2221753611168

素因数分解:

$2^5\times 3^6\times 7^3\times {\mathrm{13}}^2\times {\mathrm{31}}^1\times {\mathrm{53}}^1$

素因数の和:159

約数の個数: 2016

約数和(自身を含む): 8709947366400

約数和(自身を除く): 6488193755232

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 24, 26, 27, 28, 31, 32, 36, 39, 42, 48, 49, 52, 53, 54, 56, 62, 63, 72, 78, 81, 84, 91, 93, 96, 98, 104, 106, 108, 112, 117, 124, 126, 144, 147, 156, 159, 162, 168, 169, 182, 186, 189, 196, 208, 212, 216, 217, 224, 234, 243, 248, 252, 273, 279, 288, 294, 312, 318, 324, 336, 338, 343, 351, 364, 371, 372, 378, 392, 403, 416, 424, 432, 434, 441, 468, 477, 486, 496, 504, 507, 546, 558, 567, 588, 624, 636, 637, 648, 651, 672, 676, 686, 689, 702, 728, 729, 742, 744, 756, 784, 806, 819, 837, 848, 864, 868, 882, 936, 954, 972, 992, 1008, 1014, 1029, 1053, 1092, 1113, 1116, 1134, 1176, 1183, 1209, 1248, 1272, 1274, 1296, 1302, 1323, 1352, 1372, 1378, 1404, 1431, 1456, 1458, 1484, 1488, 1512, 1519, 1521, 1568, 1612, 1638, 1643, 1674, 1696, 1701, 1736, 1764, 1872, 1908, 1911, 1944, 1953, 2016, 2028, 2058, 2067, 2106, 2184, 2226, 2232, 2268, 2352, 2366, 2418, 2457, 2511, 2544, 2548, 2592, 2597, 2604, 2646, 2704, 2744, 2756, 2808, 2821, 2862, 2912, 2916, 2968, 2976, 3024, 3038, 3042, 3087, 3159, 3224, 3276, 3286, 3339, 3348, 3402, 3472, 3528, 3549, 3627, 3744, 3816, 3822, 3888, 3906, 3969, 4056, 4116, 4134, 4212, 4293, 4368, 4452, 4459, 4464, 4536, 4557, 4563, 4704, 4732, 4823, 4836, 4914, 4929, 5022, 5088, 5096, 5103, 5194, 5208, 5239, 5292, 5408, 5488, 5512, 5616, 5642, 5724, 5733, 5832, 5859, 5936, 6048, 6076, 6084, 6174, 6201, 6318, 6448, 6552, 6572, 6678, 6696, 6804, 6944, 7056, 7098, 7254, 7371, 7533, 7632, 7644, 7776, 7791, 7812, 7938, 8112, 8232, 8268, 8281, 8424, 8463, 8586, 8736, 8904, 8918, 8928, 8957, 9072, 9114, 9126, 9261, 9464, 9477, 9646, 9672, 9828, 9858, 10017, 10044, 10192, 10206, 10388, 10416, 10478, 10584, 10633, 10647, 10881, 10976, 11024, 11232, 11284, 11448, 11466, 11501, 11664, 11718, 11872, 11907, 12152, 12168, 12348, 12402, 12636, 12879, 12896, 13104, 13144, 13356, 13377, 13392, 13608, 13671, 13689, 14112, 14196, 14469, 14508, 14742, 14787, 15066, 15264, 15288, 15582, 15624, 15717, 15876, 16224, 16464, 16536, 16562, 16848, 16926, 17172, 17199, 17577, 17808, 17836, 17914, 18144, 18179, 18228, 18252, 18522, 18603, 18928, 18954, 19292, 19344, 19656, 19716, 19747, 20034, 20088, 20384, 20412, 20776, 20832, 20956, 21168, 21266, 21294, 21359, 21762, 22048, 22113, 22568, 22599, 22896, 22932, 23002, 23328, 23373, 23436, 23814, 24304, 24336, 24696, 24804, 24843, 25272, 25389, 25758, 26208, 26288, 26712, 26754, 26784, 26871, 27216, 27342, 27378, 27783, 28392, 28938, 29016, 29484, 29574, 30051, 30132, 30576, 31164, 31248, 31434, 31752, 31899, 31941, 32643, 32928, 33072, 33124, 33696, 33761, 33852, 34344, 34398, 34503, 35154, 35616, 35672, 35721, 35828, 36358, 36456, 36504, 36673, 37044, 37206, 37856, 37908, 38584, 38637, 38688, 39312, 39432, 39494, 40068, 40131, 40176, 40824, 41013, 41067, 41552, 41912, 42336, 42532, 42588, 42718, 43407, 43524, 44226, 44361, 45136, 45198, 45792, 45864, 46004, 46746, 46872, 47151, 47628, 48608, 48672, 49392, 49608, 49686, 50544, 50778, 51516, 51597, 52576, 52731, 53424, 53508, 53742, 54432, 54537, 54684, 54756, 55566, 55809, 56784, 57876, 57967, 58032, 58968, 59148, 59241, 60102, 60264, 61152, 62328, 62496, 62699, 62868, 63504, 63798, 63882, 64077, 65286, 66144, 66248, 66339, 67522, 67704, 68688, 68796, 69006, 70119, 70308, 71344, 71442, 71656, 72716, 72912, 73008, 73346, 74088, 74412, 74529, 75816, 76167, 77168, 77274, 78624, 78864, 78988, 80136, 80262, 80352, 80507, 80613, 81648, 82026, 82134, 83104, 83349, 83824, 85064, 85176, 85436, 86814, 87048, 88452, 88722, 90153, 90272, 90396, 91728, 92008, 93492, 93744, 94302, 95256, 95697, 95823, 97929, 98784, 99216, 99372, 101088, 101283, 101556, 103032, 103194, 103509, 105462, 106848, 107016, 107484, 109074, 109368, 109512, 110019, 111132, 111618, 113568, 115752, 115934, 116064, 117936, 118296, 118482, 120204, 120393, 120528, 123039, 123201, 124656, 125398, 125736, 127008, 127596, 127764, 128154, 130221, 130572, 132496, 132678, 133083, 135044, 135408, 137376, 137592, 138012, 138229, 140238, 140616, 141453, 142688, 142884, 143312, 145432, 145824, 146016, 146692, 148176, 148824, 149058, 149513, 151632, 152334, 154336, 154548, 154791, 157728, 157976, 158193, 160272, 160524, 161014, 161226, 163296, 163611, 164052, 164268, 166698, 167427, 167648, 170128, 170352, 170872, 173628, 173901, 174096, 176904, 177444, 177723, 180306, 180792, 183456, 184016, 186984, 187488, 188097, 188604, 190512, 191394, 191646, 192231, 195858, 198432, 198744, 202566, 203112, 206064, 206388, 207018, 210357, 210924, 214032, 214968, 218148, 218736, 219024, 220038, 222264, 223236, 223587, 228501, 231504, 231868, 235872, 236327, 236592, 236964, 240408, 240786, 241056, 241521, 241839, 246078, 246402, 249312, 250047, 250796, 251472, 255192, 255528, 256308, 256711, 260442, 261144, 264992, 265356, 266166, 270088, 270459, 270816, 275184, 276024, 276458, 277667, 280476, 281232, 282906, 285768, 286624, 287091, 287469, 290864, 293384, 293787, 296352, 297648, 298116, 299026, 303264, 303849, 304668, 309096, 309582, 310527, 315952, 316386, 320544, 321048, 322028, 322452, 327222, 328104, 328536, 330057, 333396, 334854, 340256, 340704, 341744, 347256, 347802, 348192, 353808, 354888, 355446, 360612, 361179, 361584, 368032, 369117, 373968, 376194, 377208, 381024, 382788, 383292, 384462, 390663, 391716, 397488, 399249, 405132, 406224, 412128, 412776, 414036, 414687, 420714, 421848, 424359, 428064, 429936, 436296, 437472, 438048, 438893, 440076, 444528, 446472, 447174, 448539, 457002, 463008, 463736, 464373, 472654, 473184, 473928, 480816, 481572, 483042, 483678, 490833, 492156, 492804, 500094, 501592, 502281, 502944, 510384, 511056, 512616, 513422, 520884, 521703, 522288, 530712, 532332, 533169, 540176, 540918, 550368, 552048, 552916, 555334, 560952, 562464, 563549, 564291, 565812, 571536, 574182, 574938, 576693, 581728, 586768, 587574, 595296, 596232, 598052, 607698, 609336, 618192, 619164, 621054, 631071, 631904, 632772, 642096, 644056, 644904, 654444, 656208, 657072, 660114, 666792, 669708, 670761, 683488, 685503, 694512, 695604, 707616, 708981, 709776, 710892, 721224, 722358, 723168, 724563, 725517, 738234, 747936, 752388, 754416, 765576, 766584, 768924, 770133, 781326, 783432, 794976, 798498, 810264, 812448, 825552, 828072, 829374, 833001, 841428, 843696, 848718, 859872, 861273, 862407, 872592, 877786, 880152, 889056, 892944, 894348, 897078, 911547, 914004, 927472, 928746, 931581, 945308, 947856, 961632, 963144, 966084, 967356, 981666, 984312, 985608, 990171, 1000188, 1003184, 1004562, 1020768, 1022112, 1025232, 1026844, 1041768, 1043406, 1044576, 1046591, 1061424, 1064664, 1066338, 1080352, 1081836, 1083537, 1104096, 1105832, 1107351, 1110668, 1121904, 1127098, 1128582, 1131624, 1143072, 1148364, 1149876, 1153386, 1171989, 1173536, 1175148, 1192464, 1196104, 1197747, 1215396, 1218672, 1236384, 1238328, 1242108, 1244061, 1262142, 1265544, 1273077, 1284192, 1288112, 1289808, 1308888, 1312416, 1314144, 1316679, 1320228, 1333584, 1339416, 1341522, 1345617, 1371006, 1389024, 1391208, 1417962, 1419552, 1421784, 1442448, 1444716, 1449126, 1451034, 1472499, 1476468, 1504776, 1508832, 1531152, 1533168, 1537848, 1540266, 1562652, 1565109, 1566864, 1596996, 1599507, 1620528, 1651104, 1656144, 1658748, 1666002, 1682856, 1687392, 1690647, 1692873, 1697436, 1722546, 1724814, 1730079, 1745184, 1755572, 1760304, 1785888, 1788696, 1794156, 1796977, 1823094, 1828008, 1854944, 1857492, 1863162, 1890616, 1893213, 1895712, 1926288, 1932168, 1934712, 1943669, 1963332, 1968624, 1971216, 1980342, 2000376, 2006368, 2009124, 2012283, 2050464, 2053688, 2056509, 2083536, 2086812, 2093182, 2122848, 2126943, 2129328, 2132676, 2163672, 2167074, 2173689, 2176551, 2211664, 2214702, 2221336, 2243808, 2254196, 2257164, 2263248, 2296728, 2299752, 2306772, 2310399, 2343978, 2350296, 2384928, 2392208, 2395494, 2430792, 2437344, 2476656, 2484216, 2488122, 2499003, 2524284, 2531088, 2546154, 2576224, 2579616, 2583819, 2617776, 2633358, 2640456, 2667168, 2678832, 2683044, 2691234, 2734641, 2742012, 2782416, 2794743, 2835924, 2843568, 2884896, 2889432, 2898252, 2902068, 2944998, 2952936, 2970513, 3009552, 3062304, 3066336, 3072251, 3075696, 3080532, 3125304, 3130218, 3133728, 3139773, 3193992, 3199014, 3241056, 3250611, 3312288, 3317496, 3332004, 3365712, 3381294, 3385746, 3394872, 3445092, 3449628, 3460158, 3511144, 3515967, 3520608, 3577392, 3588312, 3593954, 3646188, 3656016, 3714984, 3726324, 3732183, 3781232, 3786426, 3819231, 3852576, 3864336, 3869424, 3887338, 3926664, 3937248, 3942432, 3950037, 3960684, 4000752, 4018248, 4024566, 4036851, 4107376, 4113018, 4167072, 4173624, 4186364, 4253886, 4258656, 4265352, 4327344, 4334148, 4347378, 4353102, 4417497, 4423328, 4429404, 4442672, 4508392, 4514328, 4526496, 4593456, 4599504, 4613544, 4620798, 4687956, 4695327, 4700592, 4784416, 4790988, 4798521, 4861584, 4953312, 4968432, 4976244, 4998006, 5048568, 5062176, 5071941, 5078619, 5092308, 5167638, 5190237, 5235552, 5266716, 5280912, 5357664, 5366088, 5382468, 5390931, 5469282, 5484024, 5564832, 5589486, 5671848, 5687136, 5778864, 5796504, 5804136, 5831007, 5889996, 5905872, 5941026, 6019104, 6036849, 6144502, 6151392, 6161064, 6250608, 6260436, 6279546, 6380829, 6387984, 6398028, 6501222, 6521067, 6529653, 6634992, 6664008, 6731424, 6762588, 6771492, 6789744, 6890184, 6899256, 6920316, 6931197, 7022288, 7031934, 7154784, 7176624, 7187908, 7292376, 7312032, 7326137, 7429968, 7452648, 7464366, 7497009, 7562464, 7572852, 7638462, 7728672, 7738848, 7751457, 7774676, 7853328, 7900074, 7921368, 8001504, 8036496, 8049132, 8073702, 8203923, 8214752, 8226036, 8347248, 8372728, 8384229, 8507772, 8530704, 8654688, 8668296, 8694756, 8706204, 8834994, 8858808, 8885344, 8911539, 9016784, 9028656, 9186912, 9199008, 9216753, 9227088, 9241596, 9375912, 9390654, 9401184, 9419319, 9581976, 9597042, 9723168, 9936864, 9952488, 9996012, 10097136, 10143882, 10157238, 10184616, 10335276, 10380474, 10533432, 10561824, 10732176, 10764936, 10781862, 10938564, 10968048, 11178972, 11196549, 11343696, 11557728, 11593008, 11608272, 11662014, 11779992, 11811744, 11850111, 11882052, 12073698, 12110553, 12289004, 12322128, 12501216, 12520872, 12559092, 12761658, 12775968, 12796056, 13002444, 13042134, 13059306, 13252491, 13269984, 13328016, 13525176, 13542984, 13579488, 13605683, 13780368, 13798512, 13840632, 13862394, 14044576, 14063868, 14085981, 14353248, 14375816, 14395563, 14584752, 14652274, 14859936, 14905296, 14928732, 14994018, 15145704, 15215823, 15235857, 15276924, 15502914, 15549352, 15570711, 15706656, 15800148, 15842736, 16072992, 16098264, 16147404, 16172793, 16407846, 16452072, 16694496, 16745456, 16768458, 17015544, 17061408, 17336592, 17389512, 17412408, 17493021, 17669988, 17717616, 17823078, 18033568, 18057312, 18433506, 18454176, 18483192, 18751824, 18781308, 18838638, 19142487, 19163952, 19194084, 19563201, 19904976, 19992024, 20194272, 20287764, 20314476, 20369232, 20670552, 20760948, 20793591, 21066864, 21464352, 21529872, 21563724, 21877128, 21936096, 21978411, 22357944, 22393098, 22491027, 22687392, 23186016, 23216544, 23324028, 23559984, 23700222, 23764104, 24147396, 24221106, 24578008, 24611769, 24644256, 25041744, 25118184, 25523316, 25592112, 26004888, 26084268, 26118612, 26504982, 26656032, 26734617, 27050352, 27085968, 27211366, 27560736, 27597024, 27650259, 27681264, 27724788, 28127736, 28171962, 28257957, 28751632, 28791126, 29169504, 29304548, 29810592, 29857464, 29988036, 30291408, 30431646, 30471714, 30553848, 31005828, 31098704, 31141422, 31600296, 31685472, 32196528, 32294808, 32345586, 32815692, 32904144, 33490912, 33536916, 33589647, 34031088, 34673184, 34779024, 34824816, 34986042, 35339976, 35435232, 35550333, 35646156, 36331659, 36867012, 36966384, 37503648, 37562616, 37677276, 38284974, 38327904, 38388168, 39126402, 39809952, 39984048, 40575528, 40628952, 40738464, 40817049, 41341104, 41521896, 41587182, 42133728, 42257943, 43059744, 43127448, 43754256, 43956822, 44715888, 44786196, 44982054, 45647469, 45707571, 46648056, 47119968, 47400444, 47528208, 48294792, 48442212, 48518379, 49156016, 49223538, 50083488, 50236368, 51046632, 51184224, 52009776, 52168536, 52237224, 52479063, 53009964, 53469234, 54100704, 54171936, 54422732, 55300518, 55362528, 55449576, 56255472, 56343924, 56515914, 57427461, 57503264, 57582252, 58609096, 58689603, 59714928, 59976072, 60582816, 60863292, 60943428, 61107696, 62011656, 62197408, 62282844, 62380773, 63200592, 64393056, 64589616, 64691172, 65631384, 65808288, 65935233, 67073832, 67179294, 67473081, 68062176, 69558048, 69649632, 69972084, 70679952, 71100666, 71292312, 72663318, 73734024, 73932768, 75125232, 75354552, 76569948, 76776336, 78252804, 79968096, 81151056, 81257904, 81634098, 82682208, 82950777, 83043792, 83174364, 84515886, 84773871, 86254896, 87508512, 87913644, 89431776, 89572392, 89964108, 91294938, 91415142, 93296112, 94800888, 95056416, 95239781, 96589584, 96884424, 97036758, 98312032, 98447076, 100472736, 100768941, 102093264, 104019552, 104337072, 104474448, 104958126, 106019928, 106650999, 106938468, 108845464, 108994977, 110601036, 110899152, 112510944, 112687848, 113031828, 114854922, 115164504, 117218192, 117379206, 119429856, 119952144, 121726584, 121886856, 122215392, 122451147, 124023312, 124565688, 124761546, 126401184, 129179232, 129382344, 131262768, 131870466, 134147664, 134358588, 134946162, 136942407, 139944168, 141359904, 142201332, 142584624, 145326636, 145555137, 147468048, 150250464, 150709104, 153139896, 153552672, 156505608, 157437189, 162302112, 162515808, 163268196, 165901554, 166087584, 166348728, 169031772, 169547742, 172282383, 172509792, 175827288, 179144784, 179928216, 182589876, 182830284, 186592224, 187142319, 189601776, 190479562, 193179168, 193768848, 194073516, 196894152, 197805699, 201537882, 202419243, 204186528, 208674144, 208948896, 209916252, 212039856, 213301998, 213876936, 217690928, 217989954, 221202072, 221798304, 225375696, 226063656, 229709844, 230329008, 234436384, 234758412, 239904288, 243453168, 243773712, 244902294, 248046624, 248852331, 249131376, 249523092, 254321613, 258764688, 262525536, 263740932, 268295328, 268717176, 269892324, 273884814, 279888336, 284402664, 285169248, 285719343, 290653272, 291110274, 294936096, 301418208, 306279792, 313011216, 314874378, 319952997, 326536392, 331803108, 332697456, 338063544, 339095484, 344564766, 351654576, 358289568, 359856432, 365179752, 365660568, 367353441, 374284638, 379203552, 380959124, 387537696, 388147032, 393788304, 395611398, 403075764, 404838486, 410827221, 419832504, 424079712, 426603996, 427753872, 435381856, 435979908, 436665411, 442404144, 450751392, 452127312, 459419688, 460658016, 469516824, 472311567, 486906336, 487547424, 489804588, 497704662, 498262752, 499046184, 508643226, 517529376, 527481864, 537434352, 539784648, 547769628, 559776672, 568805328, 571438686, 581306544, 582220548, 593417097, 612559584, 626022432, 629748756, 639905994, 653072784, 663606216, 665394912, 676127088, 678190968, 689129532, 703309152, 719712864, 730359504, 731321136, 734706882, 746556993, 748569276, 761918248, 762964839, 776294064, 787576608, 791222796, 806151528, 809676972, 821654442, 839665008, 853207992, 855507744, 857158029, 871959816, 873330822, 884808288, 904254624, 918839376, 939033648, 944623134, 979609176, 995409324, 998092368, 1017286452, 1054963728, 1074868704, 1079569296, 1095539256, 1102060323, 1137610656, 1142877372, 1162613088, 1164441096, 1186834194, 1259497512, 1279811988, 1306145568, 1309996233, 1327212432, 1352254176, 1356381936, 1378259064, 1416934701, 1460719008, 1462642272, 1469413764, 1493113986, 1497138552, 1523836496, 1525929678, 1552588128, 1582445592, 1612303056, 1619353944, 1643308884, 1679330016, 1706415984, 1714316058, 1743919632, 1746661644, 1780251291, 1837678752, 1878067296, 1889246268, 1959218352, 1990818648, 1996184736, 2034572904, 2109927456, 2159138592, 2191078512, 2204120646, 2239670979, 2285754744, 2328882192, 2373668388, 2518995024, 2559623976, 2571474087, 2619992466, 2654424864, 2712763872, 2756518128, 2833869402, 2938827528, 2986227972, 2994277104, 3047672992, 3051859356, 3164891184, 3224606112, 3238707888, 3286617768, 3306180969, 3412831968, 3428632116, 3487839264, 3493323288, 3560502582, 3778492536, 3918436704, 3981637296, 4069145808, 4382157024, 4408241292, 4479341958, 4571509488, 4657764384, 4747336776, 5037990048, 5119247952, 5142948174, 5239984932, 5340753873, 5513036256, 5667738804, 5877655056, 5972455944, 5988554208, 6103718712, 6329782368, 6477415776, 6573235536, 6612361938, 6857264232, 6986646576, 7121005164, 7556985072, 7714422261, 7963274592, 8138291616, 8816482584, 8958683916, 9143018976, 9494673552, 9918542907, 10238495904, 10285896348, 10479969864, 10681507746, 11335477608, 11755310112, 11944911888, 12207437424, 13146471072, 13224723876, 13714528464, 13973293152, 14242010328, 15113970144, 15428844522, 17632965168, 17917367832, 18989347104, 19837085814, 20571792696, 20959939728, 21363015492, 22670955216, 23143266783, 23889823776, 24414874848, 26449447752, 27429056928, 28484020656, 30857689044, 35265930336, 35834735664, 39674171628, 41143585392, 41919879456, 42726030984, 45341910432, 46286533566, 52898895504, 56968041312, 61715378088, 69429800349, 71669471328, 79348343256, 82287170784, 85452061968, 92573067132, 105797791008, 123430756176, 138859600698, 158696686512, 170904123936, 185146134264, 246861512352, 277719201396, 317393373024, 370292268528, 555438402792, 740584537056, 1110876805584, 2221753611168]

約数ペア:

[(1, 2221753611168), (2, 1110876805584), (3, 740584537056), (4, 555438402792), (6, 370292268528), (7, 317393373024), (8, 277719201396), (9, 246861512352), (12, 185146134264), (13, 170904123936), (14, 158696686512), (16, 138859600698), (18, 123430756176), (21, 105797791008), (24, 92573067132), (26, 85452061968), (27, 82287170784), (28, 79348343256), (31, 71669471328), (32, 69429800349), (36, 61715378088), (39, 56968041312), (42, 52898895504), (48, 46286533566), (49, 45341910432), (52, 42726030984), (53, 41919879456), (54, 41143585392), (56, 39674171628), (62, 35834735664), (63, 35265930336), (72, 30857689044), (78, 28484020656), (81, 27429056928), (84, 26449447752), (91, 24414874848), (93, 23889823776), (96, 23143266783), (98, 22670955216), (104, 21363015492), (106, 20959939728), (108, 20571792696), (112, 19837085814), (117, 18989347104), (124, 17917367832), (126, 17632965168), (144, 15428844522), (147, 15113970144), (156, 14242010328), (159, 13973293152), (162, 13714528464), (168, 13224723876), (169, 13146471072), (182, 12207437424), (186, 11944911888), (189, 11755310112), (196, 11335477608), (208, 10681507746), (212, 10479969864), (216, 10285896348), (217, 10238495904), (224, 9918542907), (234, 9494673552), (243, 9143018976), (248, 8958683916), (252, 8816482584), (273, 8138291616), (279, 7963274592), (288, 7714422261), (294, 7556985072), (312, 7121005164), (318, 6986646576), (324, 6857264232), (336, 6612361938), (338, 6573235536), (343, 6477415776), (351, 6329782368), (364, 6103718712), (371, 5988554208), (372, 5972455944), (378, 5877655056), (392, 5667738804), (403, 5513036256), (416, 5340753873), (424, 5239984932), (432, 5142948174), (434, 5119247952), (441, 5037990048), (468, 4747336776), (477, 4657764384), (486, 4571509488), (496, 4479341958), (504, 4408241292), (507, 4382157024), (546, 4069145808), (558, 3981637296), (567, 3918436704), (588, 3778492536), (624, 3560502582), (636, 3493323288), (637, 3487839264), (648, 3428632116), (651, 3412831968), (672, 3306180969), (676, 3286617768), (686, 3238707888), (689, 3224606112), (702, 3164891184), (728, 3051859356), (729, 3047672992), (742, 2994277104), (744, 2986227972), (756, 2938827528), (784, 2833869402), (806, 2756518128), (819, 2712763872), (837, 2654424864), (848, 2619992466), (864, 2571474087), (868, 2559623976), (882, 2518995024), (936, 2373668388), (954, 2328882192), (972, 2285754744), (992, 2239670979), (1008, 2204120646), (1014, 2191078512), (1029, 2159138592), (1053, 2109927456), (1092, 2034572904), (1113, 1996184736), (1116, 1990818648), (1134, 1959218352), (1176, 1889246268), (1183, 1878067296), (1209, 1837678752), (1248, 1780251291), (1272, 1746661644), (1274, 1743919632), (1296, 1714316058), (1302, 1706415984), (1323, 1679330016), (1352, 1643308884), (1372, 1619353944), (1378, 1612303056), (1404, 1582445592), (1431, 1552588128), (1456, 1525929678), (1458, 1523836496), (1484, 1497138552), (1488, 1493113986), (1512, 1469413764), (1519, 1462642272), (1521, 1460719008), (1568, 1416934701), (1612, 1378259064), (1638, 1356381936), (1643, 1352254176), (1674, 1327212432), (1696, 1309996233), (1701, 1306145568), (1736, 1279811988), (1764, 1259497512), (1872, 1186834194), (1908, 1164441096), (1911, 1162613088), (1944, 1142877372), (1953, 1137610656), (2016, 1102060323), (2028, 1095539256), (2058, 1079569296), (2067, 1074868704), (2106, 1054963728), (2184, 1017286452), (2226, 998092368), (2232, 995409324), (2268, 979609176), (2352, 944623134), (2366, 939033648), (2418, 918839376), (2457, 904254624), (2511, 884808288), (2544, 873330822), (2548, 871959816), (2592, 857158029), (2597, 855507744), (2604, 853207992), (2646, 839665008), (2704, 821654442), (2744, 809676972), (2756, 806151528), (2808, 791222796), (2821, 787576608), (2862, 776294064), (2912, 762964839), (2916, 761918248), (2968, 748569276), (2976, 746556993), (3024, 734706882), (3038, 731321136), (3042, 730359504), (3087, 719712864), (3159, 703309152), (3224, 689129532), (3276, 678190968), (3286, 676127088), (3339, 665394912), (3348, 663606216), (3402, 653072784), (3472, 639905994), (3528, 629748756), (3549, 626022432), (3627, 612559584), (3744, 593417097), (3816, 582220548), (3822, 581306544), (3888, 571438686), (3906, 568805328), (3969, 559776672), (4056, 547769628), (4116, 539784648), (4134, 537434352), (4212, 527481864), (4293, 517529376), (4368, 508643226), (4452, 499046184), (4459, 498262752), (4464, 497704662), (4536, 489804588), (4557, 487547424), (4563, 486906336), (4704, 472311567), (4732, 469516824), (4823, 460658016), (4836, 459419688), (4914, 452127312), (4929, 450751392), (5022, 442404144), (5088, 436665411), (5096, 435979908), (5103, 435381856), (5194, 427753872), (5208, 426603996), (5239, 424079712), (5292, 419832504), (5408, 410827221), (5488, 404838486), (5512, 403075764), (5616, 395611398), (5642, 393788304), (5724, 388147032), (5733, 387537696), (5832, 380959124), (5859, 379203552), (5936, 374284638), (6048, 367353441), (6076, 365660568), (6084, 365179752), (6174, 359856432), (6201, 358289568), (6318, 351654576), (6448, 344564766), (6552, 339095484), (6572, 338063544), (6678, 332697456), (6696, 331803108), (6804, 326536392), (6944, 319952997), (7056, 314874378), (7098, 313011216), (7254, 306279792), (7371, 301418208), (7533, 294936096), (7632, 291110274), (7644, 290653272), (7776, 285719343), (7791, 285169248), (7812, 284402664), (7938, 279888336), (8112, 273884814), (8232, 269892324), (8268, 268717176), (8281, 268295328), (8424, 263740932), (8463, 262525536), (8586, 258764688), (8736, 254321613), (8904, 249523092), (8918, 249131376), (8928, 248852331), (8957, 248046624), (9072, 244902294), (9114, 243773712), (9126, 243453168), (9261, 239904288), (9464, 234758412), (9477, 234436384), (9646, 230329008), (9672, 229709844), (9828, 226063656), (9858, 225375696), (10017, 221798304), (10044, 221202072), (10192, 217989954), (10206, 217690928), (10388, 213876936), (10416, 213301998), (10478, 212039856), (10584, 209916252), (10633, 208948896), (10647, 208674144), (10881, 204186528), (10976, 202419243), (11024, 201537882), (11232, 197805699), (11284, 196894152), (11448, 194073516), (11466, 193768848), (11501, 193179168), (11664, 190479562), (11718, 189601776), (11872, 187142319), (11907, 186592224), (12152, 182830284), (12168, 182589876), (12348, 179928216), (12402, 179144784), (12636, 175827288), (12879, 172509792), (12896, 172282383), (13104, 169547742), (13144, 169031772), (13356, 166348728), (13377, 166087584), (13392, 165901554), (13608, 163268196), (13671, 162515808), (13689, 162302112), (14112, 157437189), (14196, 156505608), (14469, 153552672), (14508, 153139896), (14742, 150709104), (14787, 150250464), (15066, 147468048), (15264, 145555137), (15288, 145326636), (15582, 142584624), (15624, 142201332), (15717, 141359904), (15876, 139944168), (16224, 136942407), (16464, 134946162), (16536, 134358588), (16562, 134147664), (16848, 131870466), (16926, 131262768), (17172, 129382344), (17199, 129179232), (17577, 126401184), (17808, 124761546), (17836, 124565688), (17914, 124023312), (18144, 122451147), (18179, 122215392), (18228, 121886856), (18252, 121726584), (18522, 119952144), (18603, 119429856), (18928, 117379206), (18954, 117218192), (19292, 115164504), (19344, 114854922), (19656, 113031828), (19716, 112687848), (19747, 112510944), (20034, 110899152), (20088, 110601036), (20384, 108994977), (20412, 108845464), (20776, 106938468), (20832, 106650999), (20956, 106019928), (21168, 104958126), (21266, 104474448), (21294, 104337072), (21359, 104019552), (21762, 102093264), (22048, 100768941), (22113, 100472736), (22568, 98447076), (22599, 98312032), (22896, 97036758), (22932, 96884424), (23002, 96589584), (23328, 95239781), (23373, 95056416), (23436, 94800888), (23814, 93296112), (24304, 91415142), (24336, 91294938), (24696, 89964108), (24804, 89572392), (24843, 89431776), (25272, 87913644), (25389, 87508512), (25758, 86254896), (26208, 84773871), (26288, 84515886), (26712, 83174364), (26754, 83043792), (26784, 82950777), (26871, 82682208), (27216, 81634098), (27342, 81257904), (27378, 81151056), (27783, 79968096), (28392, 78252804), (28938, 76776336), (29016, 76569948), (29484, 75354552), (29574, 75125232), (30051, 73932768), (30132, 73734024), (30576, 72663318), (31164, 71292312), (31248, 71100666), (31434, 70679952), (31752, 69972084), (31899, 69649632), (31941, 69558048), (32643, 68062176), (32928, 67473081), (33072, 67179294), (33124, 67073832), (33696, 65935233), (33761, 65808288), (33852, 65631384), (34344, 64691172), (34398, 64589616), (34503, 64393056), (35154, 63200592), (35616, 62380773), (35672, 62282844), (35721, 62197408), (35828, 62011656), (36358, 61107696), (36456, 60943428), (36504, 60863292), (36673, 60582816), (37044, 59976072), (37206, 59714928), (37856, 58689603), (37908, 58609096), (38584, 57582252), (38637, 57503264), (38688, 57427461), (39312, 56515914), (39432, 56343924), (39494, 56255472), (40068, 55449576), (40131, 55362528), (40176, 55300518), (40824, 54422732), (41013, 54171936), (41067, 54100704), (41552, 53469234), (41912, 53009964), (42336, 52479063), (42532, 52237224), (42588, 52168536), (42718, 52009776), (43407, 51184224), (43524, 51046632), (44226, 50236368), (44361, 50083488), (45136, 49223538), (45198, 49156016), (45792, 48518379), (45864, 48442212), (46004, 48294792), (46746, 47528208), (46872, 47400444), (47151, 47119968), (47628, 46648056), (48608, 45707571), (48672, 45647469), (49392, 44982054), (49608, 44786196), (49686, 44715888), (50544, 43956822), (50778, 43754256), (51516, 43127448), (51597, 43059744), (52576, 42257943), (52731, 42133728), (53424, 41587182), (53508, 41521896), (53742, 41341104), (54432, 40817049), (54537, 40738464), (54684, 40628952), (54756, 40575528), (55566, 39984048), (55809, 39809952), (56784, 39126402), (57876, 38388168), (57967, 38327904), (58032, 38284974), (58968, 37677276), (59148, 37562616), (59241, 37503648), (60102, 36966384), (60264, 36867012), (61152, 36331659), (62328, 35646156), (62496, 35550333), (62699, 35435232), (62868, 35339976), (63504, 34986042), (63798, 34824816), (63882, 34779024), (64077, 34673184), (65286, 34031088), (66144, 33589647), (66248, 33536916), (66339, 33490912), (67522, 32904144), (67704, 32815692), (68688, 32345586), (68796, 32294808), (69006, 32196528), (70119, 31685472), (70308, 31600296), (71344, 31141422), (71442, 31098704), (71656, 31005828), (72716, 30553848), (72912, 30471714), (73008, 30431646), (73346, 30291408), (74088, 29988036), (74412, 29857464), (74529, 29810592), (75816, 29304548), (76167, 29169504), (77168, 28791126), (77274, 28751632), (78624, 28257957), (78864, 28171962), (78988, 28127736), (80136, 27724788), (80262, 27681264), (80352, 27650259), (80507, 27597024), (80613, 27560736), (81648, 27211366), (82026, 27085968), (82134, 27050352), (83104, 26734617), (83349, 26656032), (83824, 26504982), (85064, 26118612), (85176, 26084268), (85436, 26004888), (86814, 25592112), (87048, 25523316), (88452, 25118184), (88722, 25041744), (90153, 24644256), (90272, 24611769), (90396, 24578008), (91728, 24221106), (92008, 24147396), (93492, 23764104), (93744, 23700222), (94302, 23559984), (95256, 23324028), (95697, 23216544), (95823, 23186016), (97929, 22687392), (98784, 22491027), (99216, 22393098), (99372, 22357944), (101088, 21978411), (101283, 21936096), (101556, 21877128), (103032, 21563724), (103194, 21529872), (103509, 21464352), (105462, 21066864), (106848, 20793591), (107016, 20760948), (107484, 20670552), (109074, 20369232), (109368, 20314476), (109512, 20287764), (110019, 20194272), (111132, 19992024), (111618, 19904976), (113568, 19563201), (115752, 19194084), (115934, 19163952), (116064, 19142487), (117936, 18838638), (118296, 18781308), (118482, 18751824), (120204, 18483192), (120393, 18454176), (120528, 18433506), (123039, 18057312), (123201, 18033568), (124656, 17823078), (125398, 17717616), (125736, 17669988), (127008, 17493021), (127596, 17412408), (127764, 17389512), (128154, 17336592), (130221, 17061408), (130572, 17015544), (132496, 16768458), (132678, 16745456), (133083, 16694496), (135044, 16452072), (135408, 16407846), (137376, 16172793), (137592, 16147404), (138012, 16098264), (138229, 16072992), (140238, 15842736), (140616, 15800148), (141453, 15706656), (142688, 15570711), (142884, 15549352), (143312, 15502914), (145432, 15276924), (145824, 15235857), (146016, 15215823), (146692, 15145704), (148176, 14994018), (148824, 14928732), (149058, 14905296), (149513, 14859936), (151632, 14652274), (152334, 14584752), (154336, 14395563), (154548, 14375816), (154791, 14353248), (157728, 14085981), (157976, 14063868), (158193, 14044576), (160272, 13862394), (160524, 13840632), (161014, 13798512), (161226, 13780368), (163296, 13605683), (163611, 13579488), (164052, 13542984), (164268, 13525176), (166698, 13328016), (167427, 13269984), (167648, 13252491), (170128, 13059306), (170352, 13042134), (170872, 13002444), (173628, 12796056), (173901, 12775968), (174096, 12761658), (176904, 12559092), (177444, 12520872), (177723, 12501216), (180306, 12322128), (180792, 12289004), (183456, 12110553), (184016, 12073698), (186984, 11882052), (187488, 11850111), (188097, 11811744), (188604, 11779992), (190512, 11662014), (191394, 11608272), (191646, 11593008), (192231, 11557728), (195858, 11343696), (198432, 11196549), (198744, 11178972), (202566, 10968048), (203112, 10938564), (206064, 10781862), (206388, 10764936), (207018, 10732176), (210357, 10561824), (210924, 10533432), (214032, 10380474), (214968, 10335276), (218148, 10184616), (218736, 10157238), (219024, 10143882), (220038, 10097136), (222264, 9996012), (223236, 9952488), (223587, 9936864), (228501, 9723168), (231504, 9597042), (231868, 9581976), (235872, 9419319), (236327, 9401184), (236592, 9390654), (236964, 9375912), (240408, 9241596), (240786, 9227088), (241056, 9216753), (241521, 9199008), (241839, 9186912), (246078, 9028656), (246402, 9016784), (249312, 8911539), (250047, 8885344), (250796, 8858808), (251472, 8834994), (255192, 8706204), (255528, 8694756), (256308, 8668296), (256711, 8654688), (260442, 8530704), (261144, 8507772), (264992, 8384229), (265356, 8372728), (266166, 8347248), (270088, 8226036), (270459, 8214752), (270816, 8203923), (275184, 8073702), (276024, 8049132), (276458, 8036496), (277667, 8001504), (280476, 7921368), (281232, 7900074), (282906, 7853328), (285768, 7774676), (286624, 7751457), (287091, 7738848), (287469, 7728672), (290864, 7638462), (293384, 7572852), (293787, 7562464), (296352, 7497009), (297648, 7464366), (298116, 7452648), (299026, 7429968), (303264, 7326137), (303849, 7312032), (304668, 7292376), (309096, 7187908), (309582, 7176624), (310527, 7154784), (315952, 7031934), (316386, 7022288), (320544, 6931197), (321048, 6920316), (322028, 6899256), (322452, 6890184), (327222, 6789744), (328104, 6771492), (328536, 6762588), (330057, 6731424), (333396, 6664008), (334854, 6634992), (340256, 6529653), (340704, 6521067), (341744, 6501222), (347256, 6398028), (347802, 6387984), (348192, 6380829), (353808, 6279546), (354888, 6260436), (355446, 6250608), (360612, 6161064), (361179, 6151392), (361584, 6144502), (368032, 6036849), (369117, 6019104), (373968, 5941026), (376194, 5905872), (377208, 5889996), (381024, 5831007), (382788, 5804136), (383292, 5796504), (384462, 5778864), (390663, 5687136), (391716, 5671848), (397488, 5589486), (399249, 5564832), (405132, 5484024), (406224, 5469282), (412128, 5390931), (412776, 5382468), (414036, 5366088), (414687, 5357664), (420714, 5280912), (421848, 5266716), (424359, 5235552), (428064, 5190237), (429936, 5167638), (436296, 5092308), (437472, 5078619), (438048, 5071941), (438893, 5062176), (440076, 5048568), (444528, 4998006), (446472, 4976244), (447174, 4968432), (448539, 4953312), (457002, 4861584), (463008, 4798521), (463736, 4790988), (464373, 4784416), (472654, 4700592), (473184, 4695327), (473928, 4687956), (480816, 4620798), (481572, 4613544), (483042, 4599504), (483678, 4593456), (490833, 4526496), (492156, 4514328), (492804, 4508392), (500094, 4442672), (501592, 4429404), (502281, 4423328), (502944, 4417497), (510384, 4353102), (511056, 4347378), (512616, 4334148), (513422, 4327344), (520884, 4265352), (521703, 4258656), (522288, 4253886), (530712, 4186364), (532332, 4173624), (533169, 4167072), (540176, 4113018), (540918, 4107376), (550368, 4036851), (552048, 4024566), (552916, 4018248), (555334, 4000752), (560952, 3960684), (562464, 3950037), (563549, 3942432), (564291, 3937248), (565812, 3926664), (571536, 3887338), (574182, 3869424), (574938, 3864336), (576693, 3852576), (581728, 3819231), (586768, 3786426), (587574, 3781232), (595296, 3732183), (596232, 3726324), (598052, 3714984), (607698, 3656016), (609336, 3646188), (618192, 3593954), (619164, 3588312), (621054, 3577392), (631071, 3520608), (631904, 3515967), (632772, 3511144), (642096, 3460158), (644056, 3449628), (644904, 3445092), (654444, 3394872), (656208, 3385746), (657072, 3381294), (660114, 3365712), (666792, 3332004), (669708, 3317496), (670761, 3312288), (683488, 3250611), (685503, 3241056), (694512, 3199014), (695604, 3193992), (707616, 3139773), (708981, 3133728), (709776, 3130218), (710892, 3125304), (721224, 3080532), (722358, 3075696), (723168, 3072251), (724563, 3066336), (725517, 3062304), (738234, 3009552), (747936, 2970513), (752388, 2952936), (754416, 2944998), (765576, 2902068), (766584, 2898252), (768924, 2889432), (770133, 2884896), (781326, 2843568), (783432, 2835924), (794976, 2794743), (798498, 2782416), (810264, 2742012), (812448, 2734641), (825552, 2691234), (828072, 2683044), (829374, 2678832), (833001, 2667168), (841428, 2640456), (843696, 2633358), (848718, 2617776), (859872, 2583819), (861273, 2579616), (862407, 2576224), (872592, 2546154), (877786, 2531088), (880152, 2524284), (889056, 2499003), (892944, 2488122), (894348, 2484216), (897078, 2476656), (911547, 2437344), (914004, 2430792), (927472, 2395494), (928746, 2392208), (931581, 2384928), (945308, 2350296), (947856, 2343978), (961632, 2310399), (963144, 2306772), (966084, 2299752), (967356, 2296728), (981666, 2263248), (984312, 2257164), (985608, 2254196), (990171, 2243808), (1000188, 2221336), (1003184, 2214702), (1004562, 2211664), (1020768, 2176551), (1022112, 2173689), (1025232, 2167074), (1026844, 2163672), (1041768, 2132676), (1043406, 2129328), (1044576, 2126943), (1046591, 2122848), (1061424, 2093182), (1064664, 2086812), (1066338, 2083536), (1080352, 2056509), (1081836, 2053688), (1083537, 2050464), (1104096, 2012283), (1105832, 2009124), (1107351, 2006368), (1110668, 2000376), (1121904, 1980342), (1127098, 1971216), (1128582, 1968624), (1131624, 1963332), (1143072, 1943669), (1148364, 1934712), (1149876, 1932168), (1153386, 1926288), (1171989, 1895712), (1173536, 1893213), (1175148, 1890616), (1192464, 1863162), (1196104, 1857492), (1197747, 1854944), (1215396, 1828008), (1218672, 1823094), (1236384, 1796977), (1238328, 1794156), (1242108, 1788696), (1244061, 1785888), (1262142, 1760304), (1265544, 1755572), (1273077, 1745184), (1284192, 1730079), (1288112, 1724814), (1289808, 1722546), (1308888, 1697436), (1312416, 1692873), (1314144, 1690647), (1316679, 1687392), (1320228, 1682856), (1333584, 1666002), (1339416, 1658748), (1341522, 1656144), (1345617, 1651104), (1371006, 1620528), (1389024, 1599507), (1391208, 1596996), (1417962, 1566864), (1419552, 1565109), (1421784, 1562652), (1442448, 1540266), (1444716, 1537848), (1449126, 1533168), (1451034, 1531152), (1472499, 1508832), (1476468, 1504776)]