655134969720

素因数分解:

$2^3\times 3^1\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{73}}^1\times {\mathrm{97}}^1$

素因数の和:269

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 14, 15, 17, 19, 20, 21, 22, 24, 28, 30, 31, 33, 34, 35, 38, 40, 42, 44, 51, 55, 56, 57, 60, 62, 66, 68, 70, 73, 76, 77, 84, 85, 88, 93, 95, 97, 102, 105, 110, 114, 119, 120, 124, 132, 133, 136, 140, 146, 152, 154, 155, 165, 168, 170, 186, 187, 190, 194, 204, 209, 210, 217, 219, 220, 228, 231, 238, 248, 255, 264, 266, 280, 285, 291, 292, 308, 310, 323, 330, 340, 341, 357, 365, 372, 374, 380, 385, 388, 399, 408, 418, 420, 434, 438, 440, 456, 462, 465, 476, 485, 510, 511, 527, 532, 561, 570, 582, 584, 589, 595, 616, 620, 627, 646, 651, 660, 665, 679, 680, 682, 714, 730, 744, 748, 760, 770, 776, 798, 803, 836, 840, 868, 876, 924, 930, 935, 952, 969, 970, 1020, 1022, 1023, 1045, 1054, 1064, 1067, 1085, 1095, 1122, 1140, 1155, 1164, 1178, 1190, 1240, 1241, 1254, 1292, 1302, 1309, 1320, 1330, 1358, 1364, 1387, 1428, 1455, 1460, 1463, 1496, 1533, 1540, 1581, 1596, 1606, 1615, 1649, 1672, 1705, 1736, 1752, 1767, 1785, 1843, 1848, 1860, 1870, 1938, 1940, 1995, 2037, 2040, 2044, 2046, 2090, 2108, 2134, 2170, 2190, 2244, 2261, 2263, 2280, 2310, 2328, 2356, 2380, 2387, 2409, 2482, 2508, 2555, 2584, 2604, 2618, 2635, 2660, 2716, 2728, 2774, 2805, 2856, 2910, 2920, 2926, 2945, 3007, 3066, 3080, 3135, 3162, 3192, 3201, 3212, 3230, 3255, 3298, 3395, 3410, 3534, 3553, 3570, 3686, 3689, 3720, 3723, 3740, 3876, 3880, 3927, 3990, 4015, 4074, 4088, 4092, 4123, 4161, 4180, 4216, 4268, 4340, 4380, 4389, 4488, 4522, 4526, 4620, 4712, 4760, 4774, 4818, 4845, 4947, 4964, 5016, 5110, 5115, 5208, 5236, 5270, 5320, 5335, 5432, 5529, 5548, 5610, 5621, 5797, 5820, 5852, 5890, 6014, 6132, 6205, 6270, 6324, 6402, 6424, 6460, 6479, 6510, 6545, 6596, 6783, 6789, 6790, 6820, 6935, 7068, 7081, 7106, 7140, 7161, 7315, 7372, 7378, 7446, 7469, 7480, 7665, 7752, 7854, 7905, 7980, 8030, 8148, 8184, 8245, 8246, 8322, 8360, 8536, 8680, 8687, 8760, 8778, 8835, 9021, 9044, 9052, 9215, 9240, 9548, 9636, 9690, 9709, 9894, 9928, 10013, 10185, 10220, 10230, 10472, 10540, 10659, 10670, 11058, 11067, 11096, 11220, 11242, 11305, 11315, 11543, 11594, 11640, 11704, 11780, 11935, 12028, 12045, 12264, 12369, 12410, 12540, 12648, 12804, 12901, 12920, 12958, 13020, 13090, 13192, 13566, 13578, 13580, 13640, 13651, 13870, 14136, 14162, 14212, 14280, 14322, 14630, 14744, 14756, 14892, 14938, 15035, 15257, 15330, 15708, 15810, 15841, 15960, 16005, 16060, 16296, 16490, 16492, 16644, 16863, 17374, 17391, 17556, 17670, 17765, 18042, 18088, 18104, 18139, 18430, 18445, 18615, 19096, 19272, 19380, 19418, 19437, 19635, 19788, 20026, 20273, 20370, 20440, 20460, 20615, 20805, 21049, 21080, 21243, 21318, 21340, 21945, 22116, 22134, 22407, 22440, 22484, 22610, 22630, 23086, 23188, 23560, 23579, 23870, 24056, 24090, 24735, 24738, 24820, 24871, 24893, 25080, 25608, 25802, 25916, 26040, 26061, 26180, 27132, 27156, 27160, 27302, 27645, 27740, 28105, 28324, 28424, 28644, 28985, 29127, 29260, 29512, 29784, 29876, 30039, 30070, 30514, 30660, 31331, 31416, 31620, 31682, 32010, 32120, 32395, 32980, 32984, 33077, 33288, 33726, 33915, 33945, 34629, 34748, 34782, 35112, 35340, 35405, 35530, 35805, 36084, 36278, 36860, 36890, 37230, 37345, 38471, 38703, 38760, 38836, 38874, 39270, 39576, 40052, 40546, 40579, 40740, 40920, 40953, 41230, 41610, 42098, 42486, 42636, 42680, 42997, 43435, 43890, 44232, 44268, 44814, 44968, 45105, 45220, 45260, 45353, 45771, 46172, 46376, 47158, 47523, 47740, 48180, 48545, 49470, 49476, 49567, 49640, 49742, 49786, 50065, 51119, 51604, 51832, 52122, 52360, 53295, 54264, 54312, 54417, 54604, 55290, 55335, 55480, 56210, 56648, 57133, 57288, 57715, 57970, 58254, 58520, 59752, 60078, 60140, 60819, 61028, 61320, 61845, 62662, 63147, 63240, 63364, 64020, 64505, 64790, 65960, 66154, 67452, 67830, 67890, 68255, 69258, 69496, 69564, 70091, 70680, 70737, 70810, 71060, 71610, 72168, 72556, 73720, 73780, 74460, 74613, 74679, 74690, 76285, 76942, 77406, 77672, 77748, 77891, 78540, 79205, 80104, 81092, 81158, 81480, 81906, 82460, 83220, 84196, 84315, 84972, 85272, 85994, 86870, 86955, 87780, 88536, 89628, 90210, 90440, 90520, 90695, 90706, 91542, 92344, 93993, 94316, 95046, 95480, 95557, 96360, 97090, 97185, 98940, 98952, 99134, 99231, 99484, 99572, 100130, 101365, 102238, 103208, 104244, 105245, 106215, 106590, 106799, 108834, 109208, 110143, 110580, 110670, 112035, 112420, 114266, 115413, 115430, 115940, 116508, 117895, 120156, 120280, 120377, 121638, 121737, 122056, 123690, 124355, 124465, 125324, 126294, 126728, 126973, 128040, 128991, 129010, 129580, 130305, 132308, 134539, 134904, 135660, 135780, 136059, 136510, 138516, 139128, 140182, 141474, 141620, 141911, 142120, 143220, 145112, 145635, 147560, 148701, 148920, 149226, 149358, 149380, 150195, 152570, 153357, 153884, 154812, 155496, 155782, 156655, 157080, 158410, 162184, 162316, 163812, 164920, 165053, 165385, 166440, 168392, 168630, 169944, 171399, 171988, 173145, 173740, 173910, 174251, 175560, 179256, 180420, 181390, 181412, 183084, 187986, 188632, 190092, 191114, 192355, 193515, 194180, 194370, 197880, 198268, 198462, 198968, 199144, 200260, 202730, 202895, 204476, 204765, 208488, 210273, 210490, 212430, 213180, 213598, 214985, 217668, 219317, 219511, 220286, 221160, 221340, 224070, 224840, 226765, 228532, 228855, 230826, 230860, 231539, 231880, 233016, 233673, 235790, 237615, 240312, 240754, 243276, 243474, 247380, 247835, 248710, 248930, 250648, 252588, 253946, 255595, 257982, 258020, 259160, 259369, 260610, 264616, 269078, 269297, 271320, 271560, 272085, 272118, 273020, 277032, 280364, 282948, 283240, 283822, 285665, 286440, 286671, 291270, 297402, 298452, 298716, 298760, 300390, 300979, 304095, 305140, 306714, 307768, 309624, 311564, 313310, 315735, 316820, 320397, 324632, 327624, 330106, 330429, 330770, 337260, 342798, 343976, 344641, 346290, 347480, 347820, 348502, 350455, 353685, 357833, 360840, 361131, 362780, 362824, 366168, 373065, 373395, 375972, 380184, 380919, 382228, 384710, 387030, 388360, 388740, 389455, 396536, 396924, 399931, 400520, 403617, 405460, 405790, 408952, 409530, 420546, 420980, 423181, 424860, 425733, 426360, 427196, 429970, 435336, 438634, 439022, 440572, 442680, 448140, 453530, 457064, 457710, 461652, 461720, 463078, 467346, 469965, 471580, 472967, 475230, 477785, 481508, 486552, 486948, 494760, 495159, 495670, 496155, 497420, 497860, 505176, 507892, 511190, 515964, 516040, 518738, 521220, 522753, 533995, 538156, 538594, 544170, 544236, 545237, 546040, 550715, 560728, 562309, 565896, 567644, 571330, 573342, 577065, 582540, 594804, 596904, 597432, 600780, 601885, 601958, 608190, 608685, 610280, 613428, 623128, 626620, 628463, 631470, 633640, 634865, 640794, 644955, 657951, 658533, 660212, 660858, 661540, 672695, 674520, 680295, 685596, 689282, 692580, 694617, 695640, 697004, 700910, 707370, 709555, 715666, 722262, 725560, 730949, 743505, 746130, 746790, 751944, 761838, 764456, 766785, 769420, 771001, 774060, 777480, 778107, 778910, 793848, 799862, 807234, 807891, 810920, 811580, 819060, 825265, 841092, 841960, 842639, 846362, 849720, 851466, 854392, 856995, 859940, 871255, 877268, 878044, 881144, 896280, 902937, 907060, 915420, 923304, 926156, 934692, 939930, 941773, 943160, 945934, 950460, 955570, 963016, 971261, 973896, 990318, 991340, 992310, 994840, 995720, 1015784, 1022380, 1031928, 1033923, 1037476, 1042440, 1045506, 1051365, 1067990, 1073499, 1076312, 1077188, 1088340, 1088472, 1090474, 1096585, 1097555, 1101430, 1124618, 1135288, 1142660, 1146684, 1154130, 1157695, 1165080, 1168365, 1189608, 1199793, 1201560, 1203770, 1203916, 1216380, 1217370, 1226856, 1253240, 1256926, 1262940, 1269543, 1269730, 1281588, 1289910, 1296845, 1315902, 1317066, 1320424, 1321716, 1323080, 1324147, 1345390, 1346485, 1360590, 1371192, 1378564, 1385160, 1389234, 1394008, 1401820, 1414740, 1418901, 1419110, 1431332, 1433355, 1444524, 1461898, 1479929, 1487010, 1492260, 1493580, 1504895, 1523676, 1533570, 1536577, 1538840, 1542002, 1548120, 1556214, 1557820, 1599724, 1601985, 1614468, 1615782, 1623160, 1635711, 1638120, 1650530, 1652145, 1682184, 1685278, 1686927, 1692724, 1702932, 1713990, 1719880, 1723205, 1742510, 1754536, 1756088, 1789165, 1805655, 1805874, 1814120, 1815583, 1830840, 1852312, 1869384, 1879860, 1883546, 1885389, 1891868, 1900920, 1904595, 1911140, 1942522, 1980636, 1982680, 1984620, 1999655, 2018085, 2044760, 2067846, 2074952, 2091012, 2102730, 2115905, 2128665, 2135980, 2146998, 2154376, 2176680, 2180948, 2192847, 2193170, 2195110, 2202860, 2249236, 2285320, 2287163, 2293368, 2308260, 2313003, 2315390, 2336730, 2364835, 2399586, 2407540, 2407832, 2412487, 2414621, 2432760, 2434740, 2475795, 2513852, 2525880, 2527917, 2539086, 2539460, 2563176, 2579820, 2593690, 2613765, 2631804, 2634132, 2643432, 2648294, 2690780, 2692970, 2721180, 2726185, 2757128, 2778468, 2803640, 2811545, 2825319, 2829480, 2837802, 2838220, 2862664, 2866710, 2889048, 2913783, 2923796, 2959858, 2962267, 2974020, 2984520, 2987160, 3009790, 3047352, 3067140, 3073154, 3084004, 3112428, 3115640, 3142315, 3199448, 3203970, 3228936, 3231564, 3271422, 3289755, 3292665, 3301060, 3304290, 3310769, 3370556, 3373854, 3385448, 3405864, 3427980, 3446410, 3473085, 3485020, 3578330, 3611310, 3611748, 3631166, 3654745, 3731687, 3759720, 3767092, 3770778, 3783736, 3809190, 3822280, 3855005, 3885044, 3890535, 3936163, 3961272, 3969240, 3972441, 3999310, 4036170, 4039455, 4135692, 4170709, 4182024, 4205460, 4213195, 4231810, 4257330, 4271960, 4293996, 4361896, 4385694, 4386340, 4390220, 4399241, 4405720, 4439787, 4498472, 4514685, 4574326, 4609731, 4616520, 4626006, 4630780, 4673460, 4708865, 4729670, 4799172, 4815080, 4824974, 4829242, 4856305, 4869480, 4951590, 5027704, 5055834, 5078172, 5078920, 5116643, 5159640, 5169615, 5187380, 5227530, 5263608, 5268264, 5296588, 5367495, 5381560, 5385940, 5442360, 5446749, 5452370, 5556936, 5623090, 5650638, 5675604, 5676440, 5733420, 5827566, 5847592, 5919716, 5924534, 5948040, 5998965, 6019580, 6134280, 6146308, 6168008, 6224856, 6284630, 6347715, 6407940, 6463128, 6542844, 6579510, 6585330, 6602120, 6608580, 6620735, 6621538, 6741112, 6747708, 6798827, 6855960, 6861489, 6892820, 6946170, 6970040, 7094505, 7156660, 7222620, 7223496, 7237461, 7243863, 7262332, 7309490, 7399645, 7463374, 7534184, 7541556, 7618380, 7682885, 7710010, 7770088, 7781070, 7872326, 7944882, 7998620, 8040439, 8072340, 8078910, 8178555, 8271384, 8341418, 8410920, 8426390, 8434635, 8463620, 8514660, 8587992, 8771388, 8772680, 8780440, 8798482, 8879574, 8886801, 9029370, 9077915, 9148652, 9219462, 9252012, 9261560, 9269029, 9346920, 9417730, 9426945, 9459340, 9598344, 9649948, 9658484, 9712610, 9903180, 9932307, 10111668, 10156344, 10233286, 10339230, 10359503, 10374760, 10455060, 10593176, 10683871, 10734990, 10771880, 10893498, 10904740, 10964235, 11195061, 11246180, 11301276, 11351208, 11435815, 11466840, 11565015, 11655132, 11808489, 11839432, 11849068, 11997930, 12039160, 12062435, 12073105, 12292616, 12512127, 12569260, 12639585, 12695430, 12815880, 13085688, 13159020, 13170660, 13197723, 13217160, 13241470, 13243076, 13495416, 13597654, 13722978, 13785640, 13892340, 14126595, 14189010, 14313320, 14445240, 14474922, 14487726, 14524664, 14568915, 14618980, 14799290, 14811335, 14926748, 15083112, 15236760, 15349929, 15365770, 15420020, 15562140, 15744652, 15889764, 15997240, 16010141, 16080878, 16144680, 16157820, 16357110, 16553845, 16682836, 16852780, 16869270, 16902347, 16927240, 17029320, 17542776, 17596964, 17759148, 17773602, 18058740, 18155830, 18297304, 18438924, 18504024, 18538058, 18658435, 18835460, 18853890, 18918680, 19299896, 19316968, 19425220, 19680815, 19806360, 19862205, 19864614, 20223336, 20396481, 20466572, 20678460, 20719006, 20853545, 20910120, 21367742, 21469980, 21786996, 21809480, 21928470, 21996205, 22198935, 22390122, 22492360, 22602552, 22871630, 23048655, 23130030, 23310264, 23616978, 23698136, 23995860, 24121317, 24124870, 24146210, 25024254, 25138520, 25158793, 25279170, 25390860, 25583215, 26121809, 26318040, 26341320, 26395446, 26482940, 26486152, 27195308, 27233745, 27445956, 27784680, 27807087, 28253190, 28378020, 28949844, 28975452, 29137830, 29194963, 29237960, 29598580, 29622670, 29853496, 30699858, 30731540, 30840040, 31078509, 31124280, 31489304, 31779528, 32020282, 32051613, 32161756, 32315640, 32714220, 33107690, 33365672, 33705560, 33738540, 33804694, 33994135, 34307445, 35193928, 35518296, 35547204, 36117480, 36187305, 36219315, 36311660, 36877848, 37076116, 37316870, 37670920, 37707780, 38850440, 39361630, 39724410, 39729228, 40202195, 40792962, 40933144, 41048557, 41356920, 41438012, 41707090, 42735484, 42939960, 43573992, 43856940, 43992410, 44397870, 44434005, 44780244, 45743260, 45877799, 46097310, 46260060, 46345145, 47233956, 47991720, 48030423, 48242634, 48249740, 48292420, 49661535, 50048508, 50317586, 50558340, 50707041, 50781720, 51166430, 51797515, 52243618, 52790892, 52965880, 53419355, 54390616, 54467490, 54891912, 55614174, 55975305, 56283073, 56506380, 56756040, 57899688, 57950904, 58275660, 58389926, 59042445, 59197160, 59245340, 61399716, 61463080, 62157018, 62560635, 64040564, 64103226, 64323512, 65428440, 65988615, 66215380, 67477080, 67609388, 67988270, 68614890, 70902053, 71094408, 72374610, 72438630, 72623320, 74152232, 74633740, 74787097, 75415560, 75476379, 76749645, 78365427, 78723260, 79448820, 79458456, 80050705, 80404390, 81585924, 82097114, 82876024, 83414180, 84511735, 85470968, 87584889, 87713880, 87984820, 88795740, 88868010, 89560488, 91486520, 91755598, 92194620, 92520120, 92690290, 94467912, 96060846, 96485268, 96499480, 96584840, 99323070, 100097016, 100635172, 101116680, 101414082, 101982405, 102332860, 103595030, 104487236, 105581784, 106838710, 108934980, 111228348, 111950610, 112566146, 113012760, 116551320, 116779852, 118084890, 118490680, 120606585, 122799432, 123145671, 124314036, 125121270, 125793965, 128081128, 128206452, 130609045, 131977230, 132430760, 135218776, 135976540, 137229780, 137633397, 139035435, 141804106, 144749220, 144877260, 145974815, 149267480, 149574194, 150952758, 153499290, 155392545, 156730854, 157446520, 158897640, 160101410, 160258065, 160808780, 163171848, 164194228, 166828360, 168849219, 169023470, 175169778, 175969640, 176111551, 177591480, 177736020, 183511196, 184389240, 185380580, 192121692, 192970536, 198646140, 201270344, 202828164, 203964810, 204665720, 205242785, 207190060, 208974472, 212706159, 213677420, 217869960, 222456696, 223901220, 224361291, 225132292, 229388995, 233559704, 236169780, 240152115, 241213170, 246291342, 248628072, 250242540, 251587930, 253535205, 256412904, 261218090, 263954460, 271953080, 274459560, 275266794, 278070870, 281415365, 283608212, 287339899, 289498440, 289754520, 291949630, 299148388, 301905516, 306998580, 310785090, 313461708, 320202820, 320516130, 321144593, 321617560, 328388456, 337698438, 338046940, 350339556, 352223102, 354510265, 355472040, 367022392, 370761160, 373935485, 377381895, 384243384, 391827135, 397292280, 405656328, 407929620, 410485570, 414380120, 425412318, 427354840, 437924445, 447802440, 448722582, 450264584, 458777990, 472339560, 480304230, 482426340, 492582684, 496314371, 500485080, 503175860, 507070410, 522436180, 527908920, 528334653, 550533588, 556141740, 562830730, 567216424, 574679798, 583899260, 598296776, 603811032, 613997160, 615728355, 621570180, 626923416, 640405640, 641032260, 642289186, 675396876, 676093880, 688166985, 700679112, 704446204, 709020530, 747870970, 754763790, 779922583, 783654270, 815859240, 820971140, 844246095, 850824636, 862019697, 875848890, 880557755, 897445164, 917555980, 960608460, 963433779, 964852680, 985165368, 992628742, 1006351720, 1014140820, 1044872360, 1056669306, 1063530795, 1101067176, 1112283480, 1121806455, 1125661460, 1149359596, 1167798520, 1231456710, 1243140360, 1282064520, 1284578372, 1350793752, 1376333970, 1408892408, 1418041060, 1436699495, 1488943113, 1495741940, 1509527580, 1559845166, 1567308540, 1605722965, 1641942280, 1688492190, 1701649272, 1724039394, 1751697780, 1761115510, 1794890328, 1835111960, 1921216920, 1926867558, 1985257484, 2028281640, 2113338612, 2127061590, 2243612910, 2251322920, 2298719192, 2339767749, 2462913420, 2481571855, 2569156744, 2641673265, 2752667940, 2836082120, 2873398990, 2977886226, 2991483880, 3019055160, 3119690332, 3134617080, 3211445930, 3376984380, 3448078788, 3503395560, 3522231020, 3853735116, 3899612915, 3970514968, 4226677224, 4254123180, 4310098485, 4487225820, 4679535498, 4817168895, 4925826840, 4963143710, 5283346530, 5459458081, 5505335880, 5746797980, 5955772452, 6239380664, 6422891860, 6753968760, 6896157576, 7044462040, 7444715565, 7707470232, 7799225830, 8508246360, 8620196970, 8974451640, 9359070996, 9634337790, 9926287420, 10566693060, 10918916162, 11493595960, 11698838745, 11911544904, 12845783720, 14889431130, 15598451660, 16378374243, 17240393940, 18718141992, 19268675580, 19852574840, 21133386120, 21837832324, 23397677490, 27297290405, 29778862260, 31196903320, 32756748486, 34480787880, 38537351160, 43675664648, 46795354980, 54594580810, 59557724520, 65513496972, 81891871215, 93590709960, 109189161620, 131026993944, 163783742430, 218378323240, 327567484860, 655134969720]

約数ペア:

[(1, 655134969720), (2, 327567484860), (3, 218378323240), (4, 163783742430), (5, 131026993944), (6, 109189161620), (7, 93590709960), (8, 81891871215), (10, 65513496972), (11, 59557724520), (12, 54594580810), (14, 46795354980), (15, 43675664648), (17, 38537351160), (19, 34480787880), (20, 32756748486), (21, 31196903320), (22, 29778862260), (24, 27297290405), (28, 23397677490), (30, 21837832324), (31, 21133386120), (33, 19852574840), (34, 19268675580), (35, 18718141992), (38, 17240393940), (40, 16378374243), (42, 15598451660), (44, 14889431130), (51, 12845783720), (55, 11911544904), (56, 11698838745), (57, 11493595960), (60, 10918916162), (62, 10566693060), (66, 9926287420), (68, 9634337790), (70, 9359070996), (73, 8974451640), (76, 8620196970), (77, 8508246360), (84, 7799225830), (85, 7707470232), (88, 7444715565), (93, 7044462040), (95, 6896157576), (97, 6753968760), (102, 6422891860), (105, 6239380664), (110, 5955772452), (114, 5746797980), (119, 5505335880), (120, 5459458081), (124, 5283346530), (132, 4963143710), (133, 4925826840), (136, 4817168895), (140, 4679535498), (146, 4487225820), (152, 4310098485), (154, 4254123180), (155, 4226677224), (165, 3970514968), (168, 3899612915), (170, 3853735116), (186, 3522231020), (187, 3503395560), (190, 3448078788), (194, 3376984380), (204, 3211445930), (209, 3134617080), (210, 3119690332), (217, 3019055160), (219, 2991483880), (220, 2977886226), (228, 2873398990), (231, 2836082120), (238, 2752667940), (248, 2641673265), (255, 2569156744), (264, 2481571855), (266, 2462913420), (280, 2339767749), (285, 2298719192), (291, 2251322920), (292, 2243612910), (308, 2127061590), (310, 2113338612), (323, 2028281640), (330, 1985257484), (340, 1926867558), (341, 1921216920), (357, 1835111960), (365, 1794890328), (372, 1761115510), (374, 1751697780), (380, 1724039394), (385, 1701649272), (388, 1688492190), (399, 1641942280), (408, 1605722965), (418, 1567308540), (420, 1559845166), (434, 1509527580), (438, 1495741940), (440, 1488943113), (456, 1436699495), (462, 1418041060), (465, 1408892408), (476, 1376333970), (485, 1350793752), (510, 1284578372), (511, 1282064520), (527, 1243140360), (532, 1231456710), (561, 1167798520), (570, 1149359596), (582, 1125661460), (584, 1121806455), (589, 1112283480), (595, 1101067176), (616, 1063530795), (620, 1056669306), (627, 1044872360), (646, 1014140820), (651, 1006351720), (660, 992628742), (665, 985165368), (679, 964852680), (680, 963433779), (682, 960608460), (714, 917555980), (730, 897445164), (744, 880557755), (748, 875848890), (760, 862019697), (770, 850824636), (776, 844246095), (798, 820971140), (803, 815859240), (836, 783654270), (840, 779922583), (868, 754763790), (876, 747870970), (924, 709020530), (930, 704446204), (935, 700679112), (952, 688166985), (969, 676093880), (970, 675396876), (1020, 642289186), (1022, 641032260), (1023, 640405640), (1045, 626923416), (1054, 621570180), (1064, 615728355), (1067, 613997160), (1085, 603811032), (1095, 598296776), (1122, 583899260), (1140, 574679798), (1155, 567216424), (1164, 562830730), (1178, 556141740), (1190, 550533588), (1240, 528334653), (1241, 527908920), (1254, 522436180), (1292, 507070410), (1302, 503175860), (1309, 500485080), (1320, 496314371), (1330, 492582684), (1358, 482426340), (1364, 480304230), (1387, 472339560), (1428, 458777990), (1455, 450264584), (1460, 448722582), (1463, 447802440), (1496, 437924445), (1533, 427354840), (1540, 425412318), (1581, 414380120), (1596, 410485570), (1606, 407929620), (1615, 405656328), (1649, 397292280), (1672, 391827135), (1705, 384243384), (1736, 377381895), (1752, 373935485), (1767, 370761160), (1785, 367022392), (1843, 355472040), (1848, 354510265), (1860, 352223102), (1870, 350339556), (1938, 338046940), (1940, 337698438), (1995, 328388456), (2037, 321617560), (2040, 321144593), (2044, 320516130), (2046, 320202820), (2090, 313461708), (2108, 310785090), (2134, 306998580), (2170, 301905516), (2190, 299148388), (2244, 291949630), (2261, 289754520), (2263, 289498440), (2280, 287339899), (2310, 283608212), (2328, 281415365), (2356, 278070870), (2380, 275266794), (2387, 274459560), (2409, 271953080), (2482, 263954460), (2508, 261218090), (2555, 256412904), (2584, 253535205), (2604, 251587930), (2618, 250242540), (2635, 248628072), (2660, 246291342), (2716, 241213170), (2728, 240152115), (2774, 236169780), (2805, 233559704), (2856, 229388995), (2910, 225132292), (2920, 224361291), (2926, 223901220), (2945, 222456696), (3007, 217869960), (3066, 213677420), (3080, 212706159), (3135, 208974472), (3162, 207190060), (3192, 205242785), (3201, 204665720), (3212, 203964810), (3230, 202828164), (3255, 201270344), (3298, 198646140), (3395, 192970536), (3410, 192121692), (3534, 185380580), (3553, 184389240), (3570, 183511196), (3686, 177736020), (3689, 177591480), (3720, 176111551), (3723, 175969640), (3740, 175169778), (3876, 169023470), (3880, 168849219), (3927, 166828360), (3990, 164194228), (4015, 163171848), (4074, 160808780), (4088, 160258065), (4092, 160101410), (4123, 158897640), (4161, 157446520), (4180, 156730854), (4216, 155392545), (4268, 153499290), (4340, 150952758), (4380, 149574194), (4389, 149267480), (4488, 145974815), (4522, 144877260), (4526, 144749220), (4620, 141804106), (4712, 139035435), (4760, 137633397), (4774, 137229780), (4818, 135976540), (4845, 135218776), (4947, 132430760), (4964, 131977230), (5016, 130609045), (5110, 128206452), (5115, 128081128), (5208, 125793965), (5236, 125121270), (5270, 124314036), (5320, 123145671), (5335, 122799432), (5432, 120606585), (5529, 118490680), (5548, 118084890), (5610, 116779852), (5621, 116551320), (5797, 113012760), (5820, 112566146), (5852, 111950610), (5890, 111228348), (6014, 108934980), (6132, 106838710), (6205, 105581784), (6270, 104487236), (6324, 103595030), (6402, 102332860), (6424, 101982405), (6460, 101414082), (6479, 101116680), (6510, 100635172), (6545, 100097016), (6596, 99323070), (6783, 96584840), (6789, 96499480), (6790, 96485268), (6820, 96060846), (6935, 94467912), (7068, 92690290), (7081, 92520120), (7106, 92194620), (7140, 91755598), (7161, 91486520), (7315, 89560488), (7372, 88868010), (7378, 88795740), (7446, 87984820), (7469, 87713880), (7480, 87584889), (7665, 85470968), (7752, 84511735), (7854, 83414180), (7905, 82876024), (7980, 82097114), (8030, 81585924), (8148, 80404390), (8184, 80050705), (8245, 79458456), (8246, 79448820), (8322, 78723260), (8360, 78365427), (8536, 76749645), (8680, 75476379), (8687, 75415560), (8760, 74787097), (8778, 74633740), (8835, 74152232), (9021, 72623320), (9044, 72438630), (9052, 72374610), (9215, 71094408), (9240, 70902053), (9548, 68614890), (9636, 67988270), (9690, 67609388), (9709, 67477080), (9894, 66215380), (9928, 65988615), (10013, 65428440), (10185, 64323512), (10220, 64103226), (10230, 64040564), (10472, 62560635), (10540, 62157018), (10659, 61463080), (10670, 61399716), (11058, 59245340), (11067, 59197160), (11096, 59042445), (11220, 58389926), (11242, 58275660), (11305, 57950904), (11315, 57899688), (11543, 56756040), (11594, 56506380), (11640, 56283073), (11704, 55975305), (11780, 55614174), (11935, 54891912), (12028, 54467490), (12045, 54390616), (12264, 53419355), (12369, 52965880), (12410, 52790892), (12540, 52243618), (12648, 51797515), (12804, 51166430), (12901, 50781720), (12920, 50707041), (12958, 50558340), (13020, 50317586), (13090, 50048508), (13192, 49661535), (13566, 48292420), (13578, 48249740), (13580, 48242634), (13640, 48030423), (13651, 47991720), (13870, 47233956), (14136, 46345145), (14162, 46260060), (14212, 46097310), (14280, 45877799), (14322, 45743260), (14630, 44780244), (14744, 44434005), (14756, 44397870), (14892, 43992410), (14938, 43856940), (15035, 43573992), (15257, 42939960), (15330, 42735484), (15708, 41707090), (15810, 41438012), (15841, 41356920), (15960, 41048557), (16005, 40933144), (16060, 40792962), (16296, 40202195), (16490, 39729228), (16492, 39724410), (16644, 39361630), (16863, 38850440), (17374, 37707780), (17391, 37670920), (17556, 37316870), (17670, 37076116), (17765, 36877848), (18042, 36311660), (18088, 36219315), (18104, 36187305), (18139, 36117480), (18430, 35547204), (18445, 35518296), (18615, 35193928), (19096, 34307445), (19272, 33994135), (19380, 33804694), (19418, 33738540), (19437, 33705560), (19635, 33365672), (19788, 33107690), (20026, 32714220), (20273, 32315640), (20370, 32161756), (20440, 32051613), (20460, 32020282), (20615, 31779528), (20805, 31489304), (21049, 31124280), (21080, 31078509), (21243, 30840040), (21318, 30731540), (21340, 30699858), (21945, 29853496), (22116, 29622670), (22134, 29598580), (22407, 29237960), (22440, 29194963), (22484, 29137830), (22610, 28975452), (22630, 28949844), (23086, 28378020), (23188, 28253190), (23560, 27807087), (23579, 27784680), (23870, 27445956), (24056, 27233745), (24090, 27195308), (24735, 26486152), (24738, 26482940), (24820, 26395446), (24871, 26341320), (24893, 26318040), (25080, 26121809), (25608, 25583215), (25802, 25390860), (25916, 25279170), (26040, 25158793), (26061, 25138520), (26180, 25024254), (27132, 24146210), (27156, 24124870), (27160, 24121317), (27302, 23995860), (27645, 23698136), (27740, 23616978), (28105, 23310264), (28324, 23130030), (28424, 23048655), (28644, 22871630), (28985, 22602552), (29127, 22492360), (29260, 22390122), (29512, 22198935), (29784, 21996205), (29876, 21928470), (30039, 21809480), (30070, 21786996), (30514, 21469980), (30660, 21367742), (31331, 20910120), (31416, 20853545), (31620, 20719006), (31682, 20678460), (32010, 20466572), (32120, 20396481), (32395, 20223336), (32980, 19864614), (32984, 19862205), (33077, 19806360), (33288, 19680815), (33726, 19425220), (33915, 19316968), (33945, 19299896), (34629, 18918680), (34748, 18853890), (34782, 18835460), (35112, 18658435), (35340, 18538058), (35405, 18504024), (35530, 18438924), (35805, 18297304), (36084, 18155830), (36278, 18058740), (36860, 17773602), (36890, 17759148), (37230, 17596964), (37345, 17542776), (38471, 17029320), (38703, 16927240), (38760, 16902347), (38836, 16869270), (38874, 16852780), (39270, 16682836), (39576, 16553845), (40052, 16357110), (40546, 16157820), (40579, 16144680), (40740, 16080878), (40920, 16010141), (40953, 15997240), (41230, 15889764), (41610, 15744652), (42098, 15562140), (42486, 15420020), (42636, 15365770), (42680, 15349929), (42997, 15236760), (43435, 15083112), (43890, 14926748), (44232, 14811335), (44268, 14799290), (44814, 14618980), (44968, 14568915), (45105, 14524664), (45220, 14487726), (45260, 14474922), (45353, 14445240), (45771, 14313320), (46172, 14189010), (46376, 14126595), (47158, 13892340), (47523, 13785640), (47740, 13722978), (48180, 13597654), (48545, 13495416), (49470, 13243076), (49476, 13241470), (49567, 13217160), (49640, 13197723), (49742, 13170660), (49786, 13159020), (50065, 13085688), (51119, 12815880), (51604, 12695430), (51832, 12639585), (52122, 12569260), (52360, 12512127), (53295, 12292616), (54264, 12073105), (54312, 12062435), (54417, 12039160), (54604, 11997930), (55290, 11849068), (55335, 11839432), (55480, 11808489), (56210, 11655132), (56648, 11565015), (57133, 11466840), (57288, 11435815), (57715, 11351208), (57970, 11301276), (58254, 11246180), (58520, 11195061), (59752, 10964235), (60078, 10904740), (60140, 10893498), (60819, 10771880), (61028, 10734990), (61320, 10683871), (61845, 10593176), (62662, 10455060), (63147, 10374760), (63240, 10359503), (63364, 10339230), (64020, 10233286), (64505, 10156344), (64790, 10111668), (65960, 9932307), (66154, 9903180), (67452, 9712610), (67830, 9658484), (67890, 9649948), (68255, 9598344), (69258, 9459340), (69496, 9426945), (69564, 9417730), (70091, 9346920), (70680, 9269029), (70737, 9261560), (70810, 9252012), (71060, 9219462), (71610, 9148652), (72168, 9077915), (72556, 9029370), (73720, 8886801), (73780, 8879574), (74460, 8798482), (74613, 8780440), (74679, 8772680), (74690, 8771388), (76285, 8587992), (76942, 8514660), (77406, 8463620), (77672, 8434635), (77748, 8426390), (77891, 8410920), (78540, 8341418), (79205, 8271384), (80104, 8178555), (81092, 8078910), (81158, 8072340), (81480, 8040439), (81906, 7998620), (82460, 7944882), (83220, 7872326), (84196, 7781070), (84315, 7770088), (84972, 7710010), (85272, 7682885), (85994, 7618380), (86870, 7541556), (86955, 7534184), (87780, 7463374), (88536, 7399645), (89628, 7309490), (90210, 7262332), (90440, 7243863), (90520, 7237461), (90695, 7223496), (90706, 7222620), (91542, 7156660), (92344, 7094505), (93993, 6970040), (94316, 6946170), (95046, 6892820), (95480, 6861489), (95557, 6855960), (96360, 6798827), (97090, 6747708), (97185, 6741112), (98940, 6621538), (98952, 6620735), (99134, 6608580), (99231, 6602120), (99484, 6585330), (99572, 6579510), (100130, 6542844), (101365, 6463128), (102238, 6407940), (103208, 6347715), (104244, 6284630), (105245, 6224856), (106215, 6168008), (106590, 6146308), (106799, 6134280), (108834, 6019580), (109208, 5998965), (110143, 5948040), (110580, 5924534), (110670, 5919716), (112035, 5847592), (112420, 5827566), (114266, 5733420), (115413, 5676440), (115430, 5675604), (115940, 5650638), (116508, 5623090), (117895, 5556936), (120156, 5452370), (120280, 5446749), (120377, 5442360), (121638, 5385940), (121737, 5381560), (122056, 5367495), (123690, 5296588), (124355, 5268264), (124465, 5263608), (125324, 5227530), (126294, 5187380), (126728, 5169615), (126973, 5159640), (128040, 5116643), (128991, 5078920), (129010, 5078172), (129580, 5055834), (130305, 5027704), (132308, 4951590), (134539, 4869480), (134904, 4856305), (135660, 4829242), (135780, 4824974), (136059, 4815080), (136510, 4799172), (138516, 4729670), (139128, 4708865), (140182, 4673460), (141474, 4630780), (141620, 4626006), (141911, 4616520), (142120, 4609731), (143220, 4574326), (145112, 4514685), (145635, 4498472), (147560, 4439787), (148701, 4405720), (148920, 4399241), (149226, 4390220), (149358, 4386340), (149380, 4385694), (150195, 4361896), (152570, 4293996), (153357, 4271960), (153884, 4257330), (154812, 4231810), (155496, 4213195), (155782, 4205460), (156655, 4182024), (157080, 4170709), (158410, 4135692), (162184, 4039455), (162316, 4036170), (163812, 3999310), (164920, 3972441), (165053, 3969240), (165385, 3961272), (166440, 3936163), (168392, 3890535), (168630, 3885044), (169944, 3855005), (171399, 3822280), (171988, 3809190), (173145, 3783736), (173740, 3770778), (173910, 3767092), (174251, 3759720), (175560, 3731687), (179256, 3654745), (180420, 3631166), (181390, 3611748), (181412, 3611310), (183084, 3578330), (187986, 3485020), (188632, 3473085), (190092, 3446410), (191114, 3427980), (192355, 3405864), (193515, 3385448), (194180, 3373854), (194370, 3370556), (197880, 3310769), (198268, 3304290), (198462, 3301060), (198968, 3292665), (199144, 3289755), (200260, 3271422), (202730, 3231564), (202895, 3228936), (204476, 3203970), (204765, 3199448), (208488, 3142315), (210273, 3115640), (210490, 3112428), (212430, 3084004), (213180, 3073154), (213598, 3067140), (214985, 3047352), (217668, 3009790), (219317, 2987160), (219511, 2984520), (220286, 2974020), (221160, 2962267), (221340, 2959858), (224070, 2923796), (224840, 2913783), (226765, 2889048), (228532, 2866710), (228855, 2862664), (230826, 2838220), (230860, 2837802), (231539, 2829480), (231880, 2825319), (233016, 2811545), (233673, 2803640), (235790, 2778468), (237615, 2757128), (240312, 2726185), (240754, 2721180), (243276, 2692970), (243474, 2690780), (247380, 2648294), (247835, 2643432), (248710, 2634132), (248930, 2631804), (250648, 2613765), (252588, 2593690), (253946, 2579820), (255595, 2563176), (257982, 2539460), (258020, 2539086), (259160, 2527917), (259369, 2525880), (260610, 2513852), (264616, 2475795), (269078, 2434740), (269297, 2432760), (271320, 2414621), (271560, 2412487), (272085, 2407832), (272118, 2407540), (273020, 2399586), (277032, 2364835), (280364, 2336730), (282948, 2315390), (283240, 2313003), (283822, 2308260), (285665, 2293368), (286440, 2287163), (286671, 2285320), (291270, 2249236), (297402, 2202860), (298452, 2195110), (298716, 2193170), (298760, 2192847), (300390, 2180948), (300979, 2176680), (304095, 2154376), (305140, 2146998), (306714, 2135980), (307768, 2128665), (309624, 2115905), (311564, 2102730), (313310, 2091012), (315735, 2074952), (316820, 2067846), (320397, 2044760), (324632, 2018085), (327624, 1999655), (330106, 1984620), (330429, 1982680), (330770, 1980636), (337260, 1942522), (342798, 1911140), (343976, 1904595), (344641, 1900920), (346290, 1891868), (347480, 1885389), (347820, 1883546), (348502, 1879860), (350455, 1869384), (353685, 1852312), (357833, 1830840), (360840, 1815583), (361131, 1814120), (362780, 1805874), (362824, 1805655), (366168, 1789165), (373065, 1756088), (373395, 1754536), (375972, 1742510), (380184, 1723205), (380919, 1719880), (382228, 1713990), (384710, 1702932), (387030, 1692724), (388360, 1686927), (388740, 1685278), (389455, 1682184), (396536, 1652145), (396924, 1650530), (399931, 1638120), (400520, 1635711), (403617, 1623160), (405460, 1615782), (405790, 1614468), (408952, 1601985), (409530, 1599724), (420546, 1557820), (420980, 1556214), (423181, 1548120), (424860, 1542002), (425733, 1538840), (426360, 1536577), (427196, 1533570), (429970, 1523676), (435336, 1504895), (438634, 1493580), (439022, 1492260), (440572, 1487010), (442680, 1479929), (448140, 1461898), (453530, 1444524), (457064, 1433355), (457710, 1431332), (461652, 1419110), (461720, 1418901), (463078, 1414740), (467346, 1401820), (469965, 1394008), (471580, 1389234), (472967, 1385160), (475230, 1378564), (477785, 1371192), (481508, 1360590), (486552, 1346485), (486948, 1345390), (494760, 1324147), (495159, 1323080), (495670, 1321716), (496155, 1320424), (497420, 1317066), (497860, 1315902), (505176, 1296845), (507892, 1289910), (511190, 1281588), (515964, 1269730), (516040, 1269543), (518738, 1262940), (521220, 1256926), (522753, 1253240), (533995, 1226856), (538156, 1217370), (538594, 1216380), (544170, 1203916), (544236, 1203770), (545237, 1201560), (546040, 1199793), (550715, 1189608), (560728, 1168365), (562309, 1165080), (565896, 1157695), (567644, 1154130), (571330, 1146684), (573342, 1142660), (577065, 1135288), (582540, 1124618), (594804, 1101430), (596904, 1097555), (597432, 1096585), (600780, 1090474), (601885, 1088472), (601958, 1088340), (608190, 1077188), (608685, 1076312), (610280, 1073499), (613428, 1067990), (623128, 1051365), (626620, 1045506), (628463, 1042440), (631470, 1037476), (633640, 1033923), (634865, 1031928), (640794, 1022380), (644955, 1015784), (657951, 995720), (658533, 994840), (660212, 992310), (660858, 991340), (661540, 990318), (672695, 973896), (674520, 971261), (680295, 963016), (685596, 955570), (689282, 950460), (692580, 945934), (694617, 943160), (695640, 941773), (697004, 939930), (700910, 934692), (707370, 926156), (709555, 923304), (715666, 915420), (722262, 907060), (725560, 902937), (730949, 896280), (743505, 881144), (746130, 878044), (746790, 877268), (751944, 871255), (761838, 859940), (764456, 856995), (766785, 854392), (769420, 851466), (771001, 849720), (774060, 846362), (777480, 842639), (778107, 841960), (778910, 841092), (793848, 825265), (799862, 819060), (807234, 811580), (807891, 810920)]