1644114758832

素因数分解:

$2^4\times 3^4\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^2\times {\mathrm{23}}^2\times {\mathrm{73}}^1$

素因数の和:197

約数の個数: 1800

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 23, 24, 26, 27, 28, 36, 38, 39, 42, 46, 48, 52, 54, 56, 57, 63, 69, 72, 73, 76, 78, 81, 84, 91, 92, 104, 108, 112, 114, 117, 126, 133, 138, 144, 146, 152, 156, 161, 162, 168, 171, 182, 184, 189, 207, 208, 216, 219, 228, 234, 247, 252, 266, 273, 276, 292, 299, 304, 312, 322, 324, 336, 342, 351, 361, 364, 368, 378, 399, 414, 432, 437, 438, 456, 468, 483, 494, 504, 511, 513, 529, 532, 546, 552, 567, 584, 598, 621, 624, 644, 648, 657, 684, 702, 722, 728, 741, 756, 798, 819, 828, 874, 876, 897, 912, 936, 949, 966, 988, 1008, 1022, 1026, 1053, 1058, 1064, 1083, 1092, 1104, 1134, 1168, 1196, 1197, 1242, 1288, 1296, 1311, 1314, 1368, 1387, 1404, 1444, 1449, 1456, 1482, 1512, 1533, 1539, 1587, 1596, 1638, 1656, 1679, 1729, 1748, 1752, 1794, 1863, 1872, 1898, 1932, 1971, 1976, 2044, 2052, 2093, 2106, 2116, 2128, 2166, 2184, 2223, 2268, 2392, 2394, 2457, 2484, 2527, 2576, 2622, 2628, 2691, 2736, 2774, 2808, 2847, 2888, 2898, 2964, 3024, 3059, 3066, 3078, 3174, 3192, 3249, 3276, 3312, 3358, 3458, 3496, 3504, 3588, 3591, 3703, 3726, 3796, 3864, 3933, 3942, 3952, 4088, 4104, 4161, 4186, 4212, 4232, 4332, 4347, 4368, 4446, 4536, 4599, 4693, 4761, 4784, 4788, 4914, 4968, 5037, 5054, 5187, 5244, 5256, 5382, 5548, 5616, 5681, 5694, 5776, 5796, 5913, 5928, 6118, 6132, 6156, 6279, 6348, 6384, 6498, 6552, 6643, 6669, 6716, 6877, 6916, 6992, 7176, 7182, 7371, 7406, 7452, 7581, 7592, 7728, 7866, 7884, 8073, 8176, 8208, 8303, 8322, 8372, 8424, 8464, 8541, 8664, 8694, 8892, 9072, 9177, 9198, 9386, 9522, 9576, 9709, 9747, 9828, 9936, 10051, 10074, 10108, 10374, 10488, 10512, 10764, 10773, 11096, 11109, 11362, 11388, 11592, 11753, 11799, 11826, 11856, 12236, 12264, 12312, 12483, 12558, 12696, 12996, 13041, 13104, 13286, 13338, 13432, 13754, 13797, 13832, 14079, 14283, 14352, 14364, 14742, 14812, 14904, 15111, 15162, 15184, 15561, 15732, 15768, 16146, 16606, 16644, 16744, 16848, 17043, 17082, 17328, 17388, 17784, 18031, 18354, 18396, 18772, 18837, 19044, 19152, 19418, 19494, 19656, 19929, 20007, 20102, 20148, 20216, 20631, 20748, 20976, 21528, 21546, 21827, 22192, 22218, 22724, 22743, 22776, 23184, 23506, 23598, 23652, 24219, 24472, 24528, 24624, 24909, 24966, 25116, 25392, 25623, 25992, 26082, 26353, 26572, 26676, 26864, 27508, 27531, 27594, 27664, 28158, 28566, 28728, 29127, 29241, 29484, 29624, 29808, 30153, 30222, 30324, 31122, 31464, 31536, 31901, 32292, 32851, 33212, 33288, 33327, 33488, 34086, 34164, 34776, 35259, 35397, 35568, 36062, 36708, 36792, 37449, 37544, 37674, 38088, 38617, 38836, 38988, 39312, 39767, 39858, 40014, 40204, 40296, 40432, 41262, 41391, 41496, 42237, 42849, 43056, 43092, 43654, 44436, 45333, 45448, 45486, 45552, 46683, 47012, 47196, 47304, 48139, 48438, 48944, 49818, 49932, 50232, 51129, 51246, 51984, 52164, 52706, 53144, 53352, 54093, 55016, 55062, 55188, 56316, 56511, 57132, 57456, 58121, 58254, 58482, 58968, 59248, 59787, 60306, 60444, 60648, 61893, 62244, 62928, 63802, 64584, 65481, 65702, 66424, 66576, 66654, 68172, 68229, 68328, 69552, 70357, 70518, 70794, 72124, 73416, 73584, 74727, 74898, 75088, 75348, 76176, 76869, 77234, 77672, 77976, 79059, 79534, 79716, 80028, 80408, 80592, 82524, 82593, 82782, 82992, 84474, 85698, 86184, 87308, 87381, 88872, 90459, 90666, 90896, 90972, 93366, 94024, 94392, 94608, 95703, 96278, 96876, 98553, 99636, 99864, 99981, 100464, 102258, 102492, 104328, 105412, 105777, 106288, 106704, 107939, 108186, 110032, 110124, 110376, 112347, 112632, 113022, 114264, 115851, 116242, 116508, 116964, 117936, 119301, 119574, 120612, 120888, 121296, 123786, 124488, 126217, 126711, 127604, 129168, 130663, 130962, 131404, 132848, 133308, 135999, 136344, 136458, 136656, 140049, 140714, 141036, 141588, 144248, 144417, 146832, 149454, 149796, 150696, 152789, 153387, 153738, 154468, 155344, 155952, 158118, 159068, 159432, 160056, 160816, 162279, 165048, 165186, 165564, 168948, 169533, 171396, 172368, 174363, 174616, 174762, 177744, 179361, 180918, 181332, 181944, 184471, 185679, 186732, 188048, 188784, 190969, 191406, 192556, 193752, 196443, 197106, 199272, 199728, 199962, 204516, 204687, 204984, 208656, 210824, 211071, 211554, 215878, 216372, 220248, 220752, 223307, 224181, 224694, 225264, 226044, 228528, 231702, 232484, 233016, 233928, 237177, 238602, 239148, 241224, 241776, 247572, 247779, 248976, 252434, 253422, 255208, 261326, 261924, 262143, 262808, 266616, 270319, 271377, 271998, 272688, 272916, 280098, 281428, 282072, 283176, 287109, 288496, 288834, 295659, 298908, 299592, 299943, 301392, 305578, 306774, 307476, 308936, 316236, 317331, 318136, 318864, 320112, 323817, 324558, 330096, 330372, 331128, 337896, 339066, 342589, 342792, 347553, 348726, 349232, 349524, 357903, 358722, 361836, 362664, 363888, 368942, 371358, 373464, 378651, 380133, 381938, 382812, 385112, 387504, 391989, 392886, 394212, 398544, 399924, 409032, 409374, 409968, 414713, 421648, 422142, 423108, 431756, 432744, 433251, 440496, 446614, 448362, 449388, 452088, 458367, 460161, 463404, 464968, 466032, 467856, 474354, 477204, 478296, 482448, 486837, 495144, 495558, 502021, 504868, 506844, 510416, 522652, 523089, 523848, 524286, 525616, 533232, 538083, 540638, 542754, 543996, 545832, 553413, 557037, 560196, 562856, 564144, 566352, 572907, 574218, 577668, 589329, 591318, 597816, 599184, 599886, 606119, 611156, 613548, 614952, 617872, 632472, 633213, 634662, 636272, 647634, 649116, 660744, 662256, 669921, 672543, 675792, 678132, 685178, 685584, 695106, 697452, 699048, 711531, 715806, 717444, 723672, 725328, 733723, 737884, 742716, 746928, 755573, 757302, 760266, 763876, 765624, 770224, 783978, 785772, 786429, 788424, 799848, 810957, 814131, 818064, 818748, 829426, 844284, 846216, 861327, 863512, 865488, 866502, 886977, 893228, 896724, 898776, 904176, 914641, 916734, 920322, 926808, 929936, 948708, 951993, 954408, 956592, 971451, 973674, 990288, 991116, 1004042, 1009736, 1013688, 1027767, 1042659, 1045304, 1046178, 1047696, 1048572, 1073709, 1076166, 1081276, 1085508, 1087992, 1091664, 1106826, 1114074, 1120392, 1125712, 1135953, 1145814, 1148436, 1155336, 1175967, 1178658, 1182636, 1195632, 1199772, 1212238, 1222312, 1227096, 1229904, 1244139, 1264944, 1266426, 1269324, 1295268, 1298232, 1299753, 1321488, 1336783, 1339842, 1345086, 1356264, 1370356, 1375101, 1390212, 1394904, 1398096, 1423062, 1431612, 1434888, 1447344, 1460511, 1467446, 1475768, 1485432, 1506063, 1511146, 1514604, 1520532, 1527752, 1531248, 1567956, 1569267, 1571544, 1572858, 1576848, 1599696, 1621914, 1628262, 1637496, 1658852, 1660239, 1688568, 1692432, 1718721, 1722654, 1727024, 1733004, 1767987, 1773954, 1786456, 1793448, 1797552, 1818357, 1829282, 1833468, 1840644, 1853616, 1897416, 1899639, 1903986, 1908816, 1942902, 1947348, 1982232, 2008084, 2009763, 2019472, 2027376, 2055534, 2085318, 2090608, 2092356, 2097144, 2134593, 2147418, 2152332, 2162552, 2171016, 2175984, 2201169, 2213652, 2228148, 2240784, 2266719, 2271906, 2291628, 2296872, 2310672, 2351934, 2357316, 2365272, 2398123, 2399544, 2424476, 2432871, 2444624, 2454192, 2482597, 2488278, 2532852, 2538648, 2583981, 2590536, 2596464, 2599506, 2660931, 2673566, 2679684, 2690172, 2712528, 2740712, 2743923, 2750202, 2780424, 2789808, 2846124, 2863224, 2869776, 2902991, 2914353, 2921022, 2934892, 2951536, 2970864, 3012126, 3022292, 3029208, 3041064, 3055504, 3083301, 3127977, 3135912, 3138534, 3143088, 3145716, 3221127, 3243828, 3256524, 3274992, 3317704, 3320478, 3377136, 3407859, 3437442, 3445308, 3466008, 3514147, 3527901, 3535974, 3547908, 3572912, 3586896, 3636714, 3658564, 3666936, 3681288, 3732417, 3794832, 3799278, 3807972, 3885804, 3894696, 3899259, 3964464, 4010349, 4016168, 4019526, 4111068, 4125303, 4170636, 4184712, 4194288, 4242833, 4269186, 4294836, 4304664, 4325104, 4342032, 4402338, 4427304, 4456296, 4518189, 4533438, 4543812, 4583256, 4593744, 4703868, 4707801, 4714632, 4730544, 4796246, 4799088, 4848952, 4865742, 4965194, 4976556, 4980717, 5065704, 5077296, 5136061, 5156163, 5167962, 5181072, 5199012, 5321862, 5347132, 5359368, 5380344, 5455071, 5481424, 5487846, 5500404, 5560848, 5692248, 5698917, 5726448, 5805982, 5828706, 5842044, 5869784, 6024252, 6029289, 6044584, 6058416, 6082128, 6166602, 6255954, 6271824, 6277068, 6291432, 6442254, 6487656, 6513048, 6603507, 6635408, 6640956, 6800157, 6815718, 6874884, 6890616, 6932016, 7028294, 7055802, 7071948, 7095816, 7194369, 7273428, 7298613, 7317128, 7333872, 7362576, 7447791, 7464834, 7598556, 7615944, 7771608, 7789392, 7798518, 7879547, 8020698, 8032336, 8039052, 8222136, 8231769, 8250606, 8341272, 8369424, 8485666, 8538372, 8589672, 8609328, 8708973, 8743059, 8804676, 8854608, 8912592, 9036378, 9066876, 9087624, 9166512, 9249903, 9407736, 9415602, 9429264, 9538399, 9592492, 9697904, 9731484, 9930388, 9953112, 9961434, 10131408, 10223577, 10272122, 10312326, 10335924, 10398024, 10542441, 10583703, 10643724, 10694264, 10718736, 10760688, 10910142, 10975692, 11000808, 11197251, 11384496, 11397834, 11611964, 11657412, 11684088, 11739568, 12031047, 12048504, 12058578, 12089168, 12333204, 12375909, 12511908, 12554136, 12582864, 12728499, 12884508, 12975312, 13026096, 13207014, 13281912, 13554567, 13600314, 13631436, 13749768, 13781232, 13940737, 14056588, 14111604, 14143896, 14191632, 14388738, 14546856, 14597226, 14634256, 14895582, 14929668, 14942151, 15197112, 15231888, 15408183, 15468489, 15543216, 15597036, 15759094, 16041396, 16078104, 16365213, 16444272, 16463538, 16501212, 16682544, 16971332, 17076744, 17179344, 17378179, 17417946, 17486118, 17609352, 18072756, 18087867, 18133752, 18175248, 18499806, 18815472, 18831204, 19076798, 19184984, 19462968, 19810521, 19860776, 19906224, 19922868, 20400471, 20447154, 20544244, 20624652, 20671848, 20796048, 21084882, 21167406, 21287448, 21388528, 21583107, 21820284, 21895839, 21951384, 22001616, 22343373, 22394502, 22795668, 23223928, 23314824, 23368176, 23638641, 24062094, 24097008, 24117156, 24666408, 24695307, 24751818, 25023816, 25108272, 25456998, 25769016, 26126919, 26414028, 26563824, 27109134, 27200628, 27262872, 27499536, 27749709, 27881474, 28113176, 28223208, 28287792, 28615197, 28777476, 29093712, 29194452, 29791164, 29859336, 29884302, 30394224, 30816366, 30936978, 31194072, 31518188, 31627323, 32082792, 32156208, 32730426, 32927076, 33002424, 33591753, 33942664, 34153488, 34756358, 34835892, 34972236, 35218704, 36093141, 36145512, 36175734, 36267504, 36999612, 37662408, 38153596, 38185497, 38369968, 38925936, 39621042, 39721552, 39845736, 40663701, 40800942, 40894308, 41088488, 41249304, 41343696, 41822211, 42169764, 42334812, 42574896, 43166214, 43640568, 43791678, 43902768, 44686746, 44789004, 45591336, 46224549, 46447856, 46629648, 47277282, 48124188, 48234312, 49095639, 49332816, 49390614, 49503636, 50047632, 50913996, 51538032, 52134537, 52253838, 52828056, 54218268, 54401256, 54525744, 55156829, 55499418, 55762948, 56226352, 56446416, 57230394, 57554952, 58388904, 59431563, 59582328, 59718672, 59768604, 61201413, 61632732, 61873956, 62388144, 63036376, 63254646, 64165584, 64749321, 65460852, 65854152, 66004848, 66768793, 67030119, 67183506, 67885328, 69512716, 69671784, 69944472, 70915923, 72186282, 72291024, 72351468, 73999224, 74085921, 75324816, 76307192, 76370994, 78380757, 79242084, 79691472, 81327402, 81601884, 81788616, 82176976, 82498608, 83644422, 84339528, 84669624, 85845591, 86332428, 87281136, 87583356, 89373492, 89578008, 91182672, 92449098, 94554564, 94881969, 96248376, 96468624, 97585159, 98191278, 98781228, 99007272, 101827992, 104269074, 104507676, 105656112, 108279423, 108436536, 108802512, 110313658, 110998836, 111525896, 114460788, 114556491, 115109904, 116777808, 118863126, 119164656, 119537208, 122402826, 123265464, 123747912, 125466633, 126072752, 126509292, 129498642, 130921704, 131708304, 133537586, 134060238, 134367012, 138673647, 139025432, 139343568, 139888944, 141831846, 144372564, 144702936, 147998448, 148171842, 152614384, 152741988, 156403611, 156761514, 158484168, 162654804, 163203768, 163577232, 165470487, 167288844, 168679056, 169339248, 171691182, 172664856, 175166712, 178746984, 179156016, 181229581, 184898196, 189109128, 189763938, 192496752, 194247963, 195170318, 196382556, 197562456, 198014544, 200306379, 201090357, 203655984, 208538148, 209015352, 212747769, 216558846, 216873072, 220627316, 221997672, 223051792, 228921576, 229112982, 235142271, 237726252, 239074416, 244805652, 246530928, 247495824, 250933266, 253018584, 257536773, 258997284, 261843408, 267075172, 268120476, 268734024, 277347294, 278050864, 283663692, 284645907, 288745128, 289405872, 292755477, 296343684, 305483976, 312807222, 313523028, 316968336, 325309608, 326407536, 330940974, 334577688, 343382364, 343669473, 345329712, 350333424, 357493968, 362459162, 369796392, 376399899, 378218256, 379527876, 388495926, 390340636, 392765112, 395124912, 400612758, 402180714, 416020941, 417076296, 418030704, 425495538, 433117692, 441254632, 443995344, 457843152, 458225964, 469210833, 470284542, 475452504, 489611304, 496411461, 501866532, 506037168, 515073546, 517994568, 534150344, 536240952, 537468048, 543688743, 554694588, 567327384, 569291814, 577490256, 585510954, 592687368, 600919137, 610967952, 625614444, 627046056, 638243307, 650619216, 661881948, 669155376, 686764728, 687338946, 724918324, 739592784, 752799798, 759055752, 772610319, 776991852, 780681272, 785530224, 801225516, 804361428, 832041882, 834152592, 850991076, 866235384, 878266431, 882509264, 916451928, 938421666, 940569084, 950905008, 979222608, 992822922, 1003733064, 1030147092, 1035989136, 1068300688, 1072481904, 1087377486, 1109389176, 1129199697, 1134654768, 1138583628, 1171021908, 1185374736, 1201838274, 1251228888, 1254092112, 1268607067, 1276486614, 1323763896, 1373529456, 1374677892, 1407632499, 1449836648, 1489234383, 1505599596, 1518111504, 1545220638, 1553983704, 1561362544, 1602451032, 1608722856, 1631066229, 1664083764, 1701982152, 1732470768, 1756532862, 1802757411, 1832903856, 1876843332, 1881138168, 1985645844, 2007466128, 2060294184, 2174754972, 2218778352, 2258399394, 2277167256, 2342043816, 2403676548, 2502457776, 2537214134, 2552973228, 2634799293, 2647527792, 2749355784, 2815264998, 2899673296, 2978468766, 3011199192, 3090441276, 3107967408, 3204902064, 3217445712, 3262132458, 3328167528, 3403964304, 3513065724, 3605514822, 3753686664, 3762276336, 3805821201, 3971291688, 4120588368, 4349509944, 4467703149, 4516798788, 4554334512, 4684087632, 4807353096, 4893198687, 5074428268, 5105946456, 5269598586, 5408272233, 5498711568, 5630529996, 5956937532, 6022398384, 6180882552, 6524264916, 6656335056, 7026131448, 7211029644, 7507373328, 7611642402, 7904397879, 7942583376, 8699019888, 8935406298, 9033597576, 9614706192, 9786397374, 10148856536, 10211892912, 10539197172, 10816544466, 11261059992, 11417463603, 11913875064, 12361765104, 13048529832, 14052262896, 14422059288, 14679596061, 15223284804, 15808795758, 17870812596, 18067195152, 19572794748, 20297713072, 21078394344, 21633088932, 22522119984, 22834927206, 23827750128, 26097059664, 28844118576, 29359192122, 30446569608, 31617591516, 34252390809, 35741625192, 39145589496, 42156788688, 43266177864, 45669854412, 58718384244, 60893139216, 63235183032, 68504781618, 71483250384, 78291178992, 86532355728, 91339708824, 102757172427, 117436768488, 126470366064, 137009563236, 182679417648, 205514344854, 234873536976, 274019126472, 411028689708, 548038252944, 822057379416, 1644114758832]

約数ペア:

[(1, 1644114758832), (2, 822057379416), (3, 548038252944), (4, 411028689708), (6, 274019126472), (7, 234873536976), (8, 205514344854), (9, 182679417648), (12, 137009563236), (13, 126470366064), (14, 117436768488), (16, 102757172427), (18, 91339708824), (19, 86532355728), (21, 78291178992), (23, 71483250384), (24, 68504781618), (26, 63235183032), (27, 60893139216), (28, 58718384244), (36, 45669854412), (38, 43266177864), (39, 42156788688), (42, 39145589496), (46, 35741625192), (48, 34252390809), (52, 31617591516), (54, 30446569608), (56, 29359192122), (57, 28844118576), (63, 26097059664), (69, 23827750128), (72, 22834927206), (73, 22522119984), (76, 21633088932), (78, 21078394344), (81, 20297713072), (84, 19572794748), (91, 18067195152), (92, 17870812596), (104, 15808795758), (108, 15223284804), (112, 14679596061), (114, 14422059288), (117, 14052262896), (126, 13048529832), (133, 12361765104), (138, 11913875064), (144, 11417463603), (146, 11261059992), (152, 10816544466), (156, 10539197172), (161, 10211892912), (162, 10148856536), (168, 9786397374), (171, 9614706192), (182, 9033597576), (184, 8935406298), (189, 8699019888), (207, 7942583376), (208, 7904397879), (216, 7611642402), (219, 7507373328), (228, 7211029644), (234, 7026131448), (247, 6656335056), (252, 6524264916), (266, 6180882552), (273, 6022398384), (276, 5956937532), (292, 5630529996), (299, 5498711568), (304, 5408272233), (312, 5269598586), (322, 5105946456), (324, 5074428268), (336, 4893198687), (342, 4807353096), (351, 4684087632), (361, 4554334512), (364, 4516798788), (368, 4467703149), (378, 4349509944), (399, 4120588368), (414, 3971291688), (432, 3805821201), (437, 3762276336), (438, 3753686664), (456, 3605514822), (468, 3513065724), (483, 3403964304), (494, 3328167528), (504, 3262132458), (511, 3217445712), (513, 3204902064), (529, 3107967408), (532, 3090441276), (546, 3011199192), (552, 2978468766), (567, 2899673296), (584, 2815264998), (598, 2749355784), (621, 2647527792), (624, 2634799293), (644, 2552973228), (648, 2537214134), (657, 2502457776), (684, 2403676548), (702, 2342043816), (722, 2277167256), (728, 2258399394), (741, 2218778352), (756, 2174754972), (798, 2060294184), (819, 2007466128), (828, 1985645844), (874, 1881138168), (876, 1876843332), (897, 1832903856), (912, 1802757411), (936, 1756532862), (949, 1732470768), (966, 1701982152), (988, 1664083764), (1008, 1631066229), (1022, 1608722856), (1026, 1602451032), (1053, 1561362544), (1058, 1553983704), (1064, 1545220638), (1083, 1518111504), (1092, 1505599596), (1104, 1489234383), (1134, 1449836648), (1168, 1407632499), (1196, 1374677892), (1197, 1373529456), (1242, 1323763896), (1288, 1276486614), (1296, 1268607067), (1311, 1254092112), (1314, 1251228888), (1368, 1201838274), (1387, 1185374736), (1404, 1171021908), (1444, 1138583628), (1449, 1134654768), (1456, 1129199697), (1482, 1109389176), (1512, 1087377486), (1533, 1072481904), (1539, 1068300688), (1587, 1035989136), (1596, 1030147092), (1638, 1003733064), (1656, 992822922), (1679, 979222608), (1729, 950905008), (1748, 940569084), (1752, 938421666), (1794, 916451928), (1863, 882509264), (1872, 878266431), (1898, 866235384), (1932, 850991076), (1971, 834152592), (1976, 832041882), (2044, 804361428), (2052, 801225516), (2093, 785530224), (2106, 780681272), (2116, 776991852), (2128, 772610319), (2166, 759055752), (2184, 752799798), (2223, 739592784), (2268, 724918324), (2392, 687338946), (2394, 686764728), (2457, 669155376), (2484, 661881948), (2527, 650619216), (2576, 638243307), (2622, 627046056), (2628, 625614444), (2691, 610967952), (2736, 600919137), (2774, 592687368), (2808, 585510954), (2847, 577490256), (2888, 569291814), (2898, 567327384), (2964, 554694588), (3024, 543688743), (3059, 537468048), (3066, 536240952), (3078, 534150344), (3174, 517994568), (3192, 515073546), (3249, 506037168), (3276, 501866532), (3312, 496411461), (3358, 489611304), (3458, 475452504), (3496, 470284542), (3504, 469210833), (3588, 458225964), (3591, 457843152), (3703, 443995344), (3726, 441254632), (3796, 433117692), (3864, 425495538), (3933, 418030704), (3942, 417076296), (3952, 416020941), (4088, 402180714), (4104, 400612758), (4161, 395124912), (4186, 392765112), (4212, 390340636), (4232, 388495926), (4332, 379527876), (4347, 378218256), (4368, 376399899), (4446, 369796392), (4536, 362459162), (4599, 357493968), (4693, 350333424), (4761, 345329712), (4784, 343669473), (4788, 343382364), (4914, 334577688), (4968, 330940974), (5037, 326407536), (5054, 325309608), (5187, 316968336), (5244, 313523028), (5256, 312807222), (5382, 305483976), (5548, 296343684), (5616, 292755477), (5681, 289405872), (5694, 288745128), (5776, 284645907), (5796, 283663692), (5913, 278050864), (5928, 277347294), (6118, 268734024), (6132, 268120476), (6156, 267075172), (6279, 261843408), (6348, 258997284), (6384, 257536773), (6498, 253018584), (6552, 250933266), (6643, 247495824), (6669, 246530928), (6716, 244805652), (6877, 239074416), (6916, 237726252), (6992, 235142271), (7176, 229112982), (7182, 228921576), (7371, 223051792), (7406, 221997672), (7452, 220627316), (7581, 216873072), (7592, 216558846), (7728, 212747769), (7866, 209015352), (7884, 208538148), (8073, 203655984), (8176, 201090357), (8208, 200306379), (8303, 198014544), (8322, 197562456), (8372, 196382556), (8424, 195170318), (8464, 194247963), (8541, 192496752), (8664, 189763938), (8694, 189109128), (8892, 184898196), (9072, 181229581), (9177, 179156016), (9198, 178746984), (9386, 175166712), (9522, 172664856), (9576, 171691182), (9709, 169339248), (9747, 168679056), (9828, 167288844), (9936, 165470487), (10051, 163577232), (10074, 163203768), (10108, 162654804), (10374, 158484168), (10488, 156761514), (10512, 156403611), (10764, 152741988), (10773, 152614384), (11096, 148171842), (11109, 147998448), (11362, 144702936), (11388, 144372564), (11592, 141831846), (11753, 139888944), (11799, 139343568), (11826, 139025432), (11856, 138673647), (12236, 134367012), (12264, 134060238), (12312, 133537586), (12483, 131708304), (12558, 130921704), (12696, 129498642), (12996, 126509292), (13041, 126072752), (13104, 125466633), (13286, 123747912), (13338, 123265464), (13432, 122402826), (13754, 119537208), (13797, 119164656), (13832, 118863126), (14079, 116777808), (14283, 115109904), (14352, 114556491), (14364, 114460788), (14742, 111525896), (14812, 110998836), (14904, 110313658), (15111, 108802512), (15162, 108436536), (15184, 108279423), (15561, 105656112), (15732, 104507676), (15768, 104269074), (16146, 101827992), (16606, 99007272), (16644, 98781228), (16744, 98191278), (16848, 97585159), (17043, 96468624), (17082, 96248376), (17328, 94881969), (17388, 94554564), (17784, 92449098), (18031, 91182672), (18354, 89578008), (18396, 89373492), (18772, 87583356), (18837, 87281136), (19044, 86332428), (19152, 85845591), (19418, 84669624), (19494, 84339528), (19656, 83644422), (19929, 82498608), (20007, 82176976), (20102, 81788616), (20148, 81601884), (20216, 81327402), (20631, 79691472), (20748, 79242084), (20976, 78380757), (21528, 76370994), (21546, 76307192), (21827, 75324816), (22192, 74085921), (22218, 73999224), (22724, 72351468), (22743, 72291024), (22776, 72186282), (23184, 70915923), (23506, 69944472), (23598, 69671784), (23652, 69512716), (24219, 67885328), (24472, 67183506), (24528, 67030119), (24624, 66768793), (24909, 66004848), (24966, 65854152), (25116, 65460852), (25392, 64749321), (25623, 64165584), (25992, 63254646), (26082, 63036376), (26353, 62388144), (26572, 61873956), (26676, 61632732), (26864, 61201413), (27508, 59768604), (27531, 59718672), (27594, 59582328), (27664, 59431563), (28158, 58388904), (28566, 57554952), (28728, 57230394), (29127, 56446416), (29241, 56226352), (29484, 55762948), (29624, 55499418), (29808, 55156829), (30153, 54525744), (30222, 54401256), (30324, 54218268), (31122, 52828056), (31464, 52253838), (31536, 52134537), (31901, 51538032), (32292, 50913996), (32851, 50047632), (33212, 49503636), (33288, 49390614), (33327, 49332816), (33488, 49095639), (34086, 48234312), (34164, 48124188), (34776, 47277282), (35259, 46629648), (35397, 46447856), (35568, 46224549), (36062, 45591336), (36708, 44789004), (36792, 44686746), (37449, 43902768), (37544, 43791678), (37674, 43640568), (38088, 43166214), (38617, 42574896), (38836, 42334812), (38988, 42169764), (39312, 41822211), (39767, 41343696), (39858, 41249304), (40014, 41088488), (40204, 40894308), (40296, 40800942), (40432, 40663701), (41262, 39845736), (41391, 39721552), (41496, 39621042), (42237, 38925936), (42849, 38369968), (43056, 38185497), (43092, 38153596), (43654, 37662408), (44436, 36999612), (45333, 36267504), (45448, 36175734), (45486, 36145512), (45552, 36093141), (46683, 35218704), (47012, 34972236), (47196, 34835892), (47304, 34756358), (48139, 34153488), (48438, 33942664), (48944, 33591753), (49818, 33002424), (49932, 32927076), (50232, 32730426), (51129, 32156208), (51246, 32082792), (51984, 31627323), (52164, 31518188), (52706, 31194072), (53144, 30936978), (53352, 30816366), (54093, 30394224), (55016, 29884302), (55062, 29859336), (55188, 29791164), (56316, 29194452), (56511, 29093712), (57132, 28777476), (57456, 28615197), (58121, 28287792), (58254, 28223208), (58482, 28113176), (58968, 27881474), (59248, 27749709), (59787, 27499536), (60306, 27262872), (60444, 27200628), (60648, 27109134), (61893, 26563824), (62244, 26414028), (62928, 26126919), (63802, 25769016), (64584, 25456998), (65481, 25108272), (65702, 25023816), (66424, 24751818), (66576, 24695307), (66654, 24666408), (68172, 24117156), (68229, 24097008), (68328, 24062094), (69552, 23638641), (70357, 23368176), (70518, 23314824), (70794, 23223928), (72124, 22795668), (73416, 22394502), (73584, 22343373), (74727, 22001616), (74898, 21951384), (75088, 21895839), (75348, 21820284), (76176, 21583107), (76869, 21388528), (77234, 21287448), (77672, 21167406), (77976, 21084882), (79059, 20796048), (79534, 20671848), (79716, 20624652), (80028, 20544244), (80408, 20447154), (80592, 20400471), (82524, 19922868), (82593, 19906224), (82782, 19860776), (82992, 19810521), (84474, 19462968), (85698, 19184984), (86184, 19076798), (87308, 18831204), (87381, 18815472), (88872, 18499806), (90459, 18175248), (90666, 18133752), (90896, 18087867), (90972, 18072756), (93366, 17609352), (94024, 17486118), (94392, 17417946), (94608, 17378179), (95703, 17179344), (96278, 17076744), (96876, 16971332), (98553, 16682544), (99636, 16501212), (99864, 16463538), (99981, 16444272), (100464, 16365213), (102258, 16078104), (102492, 16041396), (104328, 15759094), (105412, 15597036), (105777, 15543216), (106288, 15468489), (106704, 15408183), (107939, 15231888), (108186, 15197112), (110032, 14942151), (110124, 14929668), (110376, 14895582), (112347, 14634256), (112632, 14597226), (113022, 14546856), (114264, 14388738), (115851, 14191632), (116242, 14143896), (116508, 14111604), (116964, 14056588), (117936, 13940737), (119301, 13781232), (119574, 13749768), (120612, 13631436), (120888, 13600314), (121296, 13554567), (123786, 13281912), (124488, 13207014), (126217, 13026096), (126711, 12975312), (127604, 12884508), (129168, 12728499), (130663, 12582864), (130962, 12554136), (131404, 12511908), (132848, 12375909), (133308, 12333204), (135999, 12089168), (136344, 12058578), (136458, 12048504), (136656, 12031047), (140049, 11739568), (140714, 11684088), (141036, 11657412), (141588, 11611964), (144248, 11397834), (144417, 11384496), (146832, 11197251), (149454, 11000808), (149796, 10975692), (150696, 10910142), (152789, 10760688), (153387, 10718736), (153738, 10694264), (154468, 10643724), (155344, 10583703), (155952, 10542441), (158118, 10398024), (159068, 10335924), (159432, 10312326), (160056, 10272122), (160816, 10223577), (162279, 10131408), (165048, 9961434), (165186, 9953112), (165564, 9930388), (168948, 9731484), (169533, 9697904), (171396, 9592492), (172368, 9538399), (174363, 9429264), (174616, 9415602), (174762, 9407736), (177744, 9249903), (179361, 9166512), (180918, 9087624), (181332, 9066876), (181944, 9036378), (184471, 8912592), (185679, 8854608), (186732, 8804676), (188048, 8743059), (188784, 8708973), (190969, 8609328), (191406, 8589672), (192556, 8538372), (193752, 8485666), (196443, 8369424), (197106, 8341272), (199272, 8250606), (199728, 8231769), (199962, 8222136), (204516, 8039052), (204687, 8032336), (204984, 8020698), (208656, 7879547), (210824, 7798518), (211071, 7789392), (211554, 7771608), (215878, 7615944), (216372, 7598556), (220248, 7464834), (220752, 7447791), (223307, 7362576), (224181, 7333872), (224694, 7317128), (225264, 7298613), (226044, 7273428), (228528, 7194369), (231702, 7095816), (232484, 7071948), (233016, 7055802), (233928, 7028294), (237177, 6932016), (238602, 6890616), (239148, 6874884), (241224, 6815718), (241776, 6800157), (247572, 6640956), (247779, 6635408), (248976, 6603507), (252434, 6513048), (253422, 6487656), (255208, 6442254), (261326, 6291432), (261924, 6277068), (262143, 6271824), (262808, 6255954), (266616, 6166602), (270319, 6082128), (271377, 6058416), (271998, 6044584), (272688, 6029289), (272916, 6024252), (280098, 5869784), (281428, 5842044), (282072, 5828706), (283176, 5805982), (287109, 5726448), (288496, 5698917), (288834, 5692248), (295659, 5560848), (298908, 5500404), (299592, 5487846), (299943, 5481424), (301392, 5455071), (305578, 5380344), (306774, 5359368), (307476, 5347132), (308936, 5321862), (316236, 5199012), (317331, 5181072), (318136, 5167962), (318864, 5156163), (320112, 5136061), (323817, 5077296), (324558, 5065704), (330096, 4980717), (330372, 4976556), (331128, 4965194), (337896, 4865742), (339066, 4848952), (342589, 4799088), (342792, 4796246), (347553, 4730544), (348726, 4714632), (349232, 4707801), (349524, 4703868), (357903, 4593744), (358722, 4583256), (361836, 4543812), (362664, 4533438), (363888, 4518189), (368942, 4456296), (371358, 4427304), (373464, 4402338), (378651, 4342032), (380133, 4325104), (381938, 4304664), (382812, 4294836), (385112, 4269186), (387504, 4242833), (391989, 4194288), (392886, 4184712), (394212, 4170636), (398544, 4125303), (399924, 4111068), (409032, 4019526), (409374, 4016168), (409968, 4010349), (414713, 3964464), (421648, 3899259), (422142, 3894696), (423108, 3885804), (431756, 3807972), (432744, 3799278), (433251, 3794832), (440496, 3732417), (446614, 3681288), (448362, 3666936), (449388, 3658564), (452088, 3636714), (458367, 3586896), (460161, 3572912), (463404, 3547908), (464968, 3535974), (466032, 3527901), (467856, 3514147), (474354, 3466008), (477204, 3445308), (478296, 3437442), (482448, 3407859), (486837, 3377136), (495144, 3320478), (495558, 3317704), (502021, 3274992), (504868, 3256524), (506844, 3243828), (510416, 3221127), (522652, 3145716), (523089, 3143088), (523848, 3138534), (524286, 3135912), (525616, 3127977), (533232, 3083301), (538083, 3055504), (540638, 3041064), (542754, 3029208), (543996, 3022292), (545832, 3012126), (553413, 2970864), (557037, 2951536), (560196, 2934892), (562856, 2921022), (564144, 2914353), (566352, 2902991), (572907, 2869776), (574218, 2863224), (577668, 2846124), (589329, 2789808), (591318, 2780424), (597816, 2750202), (599184, 2743923), (599886, 2740712), (606119, 2712528), (611156, 2690172), (613548, 2679684), (614952, 2673566), (617872, 2660931), (632472, 2599506), (633213, 2596464), (634662, 2590536), (636272, 2583981), (647634, 2538648), (649116, 2532852), (660744, 2488278), (662256, 2482597), (669921, 2454192), (672543, 2444624), (675792, 2432871), (678132, 2424476), (685178, 2399544), (685584, 2398123), (695106, 2365272), (697452, 2357316), (699048, 2351934), (711531, 2310672), (715806, 2296872), (717444, 2291628), (723672, 2271906), (725328, 2266719), (733723, 2240784), (737884, 2228148), (742716, 2213652), (746928, 2201169), (755573, 2175984), (757302, 2171016), (760266, 2162552), (763876, 2152332), (765624, 2147418), (770224, 2134593), (783978, 2097144), (785772, 2092356), (786429, 2090608), (788424, 2085318), (799848, 2055534), (810957, 2027376), (814131, 2019472), (818064, 2009763), (818748, 2008084), (829426, 1982232), (844284, 1947348), (846216, 1942902), (861327, 1908816), (863512, 1903986), (865488, 1899639), (866502, 1897416), (886977, 1853616), (893228, 1840644), (896724, 1833468), (898776, 1829282), (904176, 1818357), (914641, 1797552), (916734, 1793448), (920322, 1786456), (926808, 1773954), (929936, 1767987), (948708, 1733004), (951993, 1727024), (954408, 1722654), (956592, 1718721), (971451, 1692432), (973674, 1688568), (990288, 1660239), (991116, 1658852), (1004042, 1637496), (1009736, 1628262), (1013688, 1621914), (1027767, 1599696), (1042659, 1576848), (1045304, 1572858), (1046178, 1571544), (1047696, 1569267), (1048572, 1567956), (1073709, 1531248), (1076166, 1527752), (1081276, 1520532), (1085508, 1514604), (1087992, 1511146), (1091664, 1506063), (1106826, 1485432), (1114074, 1475768), (1120392, 1467446), (1125712, 1460511), (1135953, 1447344), (1145814, 1434888), (1148436, 1431612), (1155336, 1423062), (1175967, 1398096), (1178658, 1394904), (1182636, 1390212), (1195632, 1375101), (1199772, 1370356), (1212238, 1356264), (1222312, 1345086), (1227096, 1339842), (1229904, 1336783), (1244139, 1321488), (1264944, 1299753), (1266426, 1298232), (1269324, 1295268)]