1070615047320

素因数分解:

$2^3\times 3^5\times 5^1\times 7^2\times {\mathrm{13}}^2\times {\mathrm{47}}^1\times {\mathrm{283}}^1$

素因数の和:396

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 18, 20, 21, 24, 26, 27, 28, 30, 35, 36, 39, 40, 42, 45, 47, 49, 52, 54, 56, 60, 63, 65, 70, 72, 78, 81, 84, 90, 91, 94, 98, 104, 105, 108, 117, 120, 126, 130, 135, 140, 141, 147, 156, 162, 168, 169, 180, 182, 188, 189, 195, 196, 210, 216, 234, 235, 243, 245, 252, 260, 270, 273, 280, 282, 283, 294, 312, 315, 324, 329, 338, 351, 360, 364, 376, 378, 390, 392, 405, 420, 423, 441, 455, 468, 470, 486, 490, 504, 507, 520, 540, 546, 564, 566, 567, 585, 588, 611, 630, 637, 648, 658, 676, 702, 705, 728, 735, 756, 780, 810, 819, 840, 845, 846, 849, 882, 910, 936, 940, 945, 972, 980, 987, 1014, 1053, 1080, 1092, 1128, 1132, 1134, 1170, 1176, 1183, 1215, 1222, 1260, 1269, 1274, 1316, 1323, 1352, 1365, 1404, 1410, 1415, 1470, 1512, 1521, 1560, 1620, 1638, 1645, 1690, 1692, 1698, 1701, 1755, 1764, 1820, 1833, 1880, 1890, 1911, 1944, 1960, 1974, 1981, 2028, 2106, 2115, 2184, 2205, 2264, 2268, 2303, 2340, 2366, 2430, 2444, 2457, 2520, 2535, 2538, 2547, 2548, 2632, 2646, 2730, 2808, 2820, 2830, 2835, 2940, 2961, 3042, 3055, 3159, 3185, 3240, 3276, 3290, 3380, 3384, 3396, 3402, 3510, 3528, 3549, 3640, 3666, 3679, 3780, 3807, 3822, 3948, 3962, 3969, 4056, 4095, 4212, 4230, 4245, 4277, 4410, 4536, 4563, 4606, 4680, 4732, 4860, 4888, 4914, 4935, 5070, 5076, 5094, 5096, 5265, 5292, 5460, 5499, 5640, 5660, 5670, 5733, 5880, 5915, 5922, 5943, 6084, 6110, 6318, 6345, 6370, 6552, 6580, 6615, 6760, 6792, 6804, 6909, 7020, 7098, 7332, 7358, 7371, 7560, 7605, 7614, 7641, 7644, 7896, 7924, 7938, 7943, 8190, 8281, 8424, 8460, 8490, 8505, 8554, 8820, 8883, 9126, 9165, 9212, 9464, 9555, 9720, 9828, 9870, 9905, 10140, 10152, 10188, 10530, 10584, 10647, 10920, 10998, 11037, 11320, 11340, 11421, 11466, 11515, 11830, 11844, 11886, 11907, 12168, 12220, 12285, 12636, 12690, 12735, 12740, 12831, 13160, 13230, 13301, 13608, 13689, 13818, 13867, 14040, 14196, 14664, 14716, 14742, 14805, 15210, 15228, 15282, 15288, 15795, 15848, 15876, 15886, 16380, 16497, 16562, 16920, 16980, 17010, 17108, 17199, 17640, 17745, 17766, 17829, 18252, 18330, 18395, 18424, 19035, 19110, 19656, 19740, 19810, 19845, 20280, 20376, 20727, 21060, 21294, 21385, 21996, 22074, 22113, 22680, 22815, 22842, 22923, 22932, 23030, 23660, 23688, 23772, 23814, 23829, 24440, 24570, 24843, 25272, 25380, 25470, 25480, 25662, 25753, 26460, 26602, 26649, 27378, 27495, 27636, 27734, 28392, 28665, 29432, 29484, 29610, 29715, 29939, 30420, 30456, 30564, 31590, 31752, 31772, 31941, 32760, 32994, 33111, 33124, 33960, 34020, 34216, 34398, 34545, 35490, 35532, 35658, 36504, 36660, 36790, 36855, 38070, 38205, 38220, 38493, 39480, 39620, 39690, 39715, 39903, 41067, 41405, 41454, 41601, 42120, 42588, 42770, 43992, 44148, 44226, 44415, 45630, 45684, 45846, 45864, 46060, 47320, 47544, 47628, 47658, 47827, 49140, 49491, 49686, 50760, 50940, 51324, 51506, 51597, 52920, 53204, 53235, 53298, 53487, 54756, 54990, 55185, 55272, 55468, 55601, 57105, 57330, 58968, 59220, 59430, 59535, 59878, 60840, 61128, 62181, 63180, 63544, 63882, 64155, 65988, 66222, 66248, 66505, 68040, 68445, 68769, 68796, 69090, 69335, 70980, 71064, 71316, 71487, 73320, 73580, 73710, 74529, 76140, 76410, 76440, 76986, 77259, 79240, 79380, 79430, 79806, 79947, 82134, 82485, 82810, 82908, 83202, 85176, 85540, 85995, 88296, 88452, 88830, 89145, 89817, 91260, 91368, 91692, 92120, 93107, 95256, 95316, 95654, 95823, 98280, 98982, 99333, 99372, 101880, 102648, 103012, 103194, 103635, 106408, 106470, 106596, 106974, 109512, 109980, 110370, 110565, 110936, 111202, 114210, 114615, 114660, 115479, 118440, 118860, 119070, 119145, 119709, 119756, 124215, 124362, 124803, 126360, 127764, 128310, 128765, 131976, 132444, 133010, 133245, 136890, 137538, 137592, 138180, 138670, 141960, 142632, 142974, 143481, 147160, 147420, 148473, 149058, 149695, 152280, 152820, 153972, 154518, 154791, 158760, 158860, 159612, 159705, 159894, 160461, 164268, 164970, 165555, 165620, 165816, 166404, 166803, 171080, 171990, 172913, 176904, 177660, 178290, 179634, 180271, 182520, 183384, 186214, 186543, 190632, 191308, 191646, 192465, 197964, 198666, 198744, 199515, 205335, 206024, 206388, 207270, 208005, 212940, 213192, 213948, 214461, 219960, 220740, 221130, 222404, 223587, 228420, 229230, 229320, 230958, 231777, 237720, 238140, 238290, 239135, 239418, 239512, 247455, 248430, 248724, 249606, 255528, 256620, 257530, 257985, 264888, 266020, 266490, 267435, 269451, 273780, 275076, 276360, 277340, 278005, 279321, 285948, 286962, 287469, 294840, 296946, 297999, 298116, 299390, 305640, 307944, 309036, 309582, 310905, 317720, 319224, 319410, 319788, 320922, 328536, 329940, 331110, 331240, 332808, 333606, 334789, 343845, 343980, 345826, 346437, 355320, 356580, 357435, 359127, 359268, 360542, 372428, 372645, 373086, 374409, 382616, 383292, 384930, 386295, 389207, 395928, 397332, 399030, 399735, 410670, 412776, 414540, 416010, 425880, 427896, 428922, 430443, 441480, 442260, 444808, 447174, 449085, 456840, 458460, 461916, 463554, 465535, 476280, 476580, 478270, 478836, 479115, 481383, 494910, 496665, 496860, 497448, 499212, 500409, 513240, 515060, 515970, 518739, 532040, 532980, 534870, 538902, 540813, 547560, 550152, 554680, 556010, 558642, 559629, 571896, 573924, 574938, 577395, 593892, 595998, 596232, 598545, 598780, 618072, 619164, 621810, 624015, 638820, 639576, 641844, 643383, 651749, 659880, 662220, 667212, 669578, 670761, 687690, 687960, 691652, 692874, 695331, 713160, 714870, 717405, 718254, 718536, 721084, 742365, 744856, 745290, 746172, 748818, 766584, 769860, 772590, 773955, 778414, 794664, 798060, 799470, 802305, 808353, 821340, 829080, 832020, 834015, 837963, 857844, 860886, 864565, 884520, 893997, 894348, 898170, 901355, 916920, 923832, 927108, 931070, 932715, 953160, 956540, 957672, 958230, 962766, 989820, 993330, 993720, 998424, 1000818, 1004367, 1030120, 1031940, 1037478, 1039311, 1065960, 1069740, 1072305, 1077381, 1077804, 1081626, 1112020, 1117284, 1117935, 1119258, 1123227, 1147848, 1149876, 1154790, 1158885, 1167621, 1187784, 1191996, 1197090, 1197560, 1210391, 1238328, 1243620, 1248030, 1277640, 1283688, 1286766, 1291329, 1303498, 1324440, 1334424, 1339156, 1341522, 1347255, 1375380, 1383304, 1385748, 1390662, 1396605, 1429740, 1434810, 1436508, 1437345, 1442168, 1484730, 1489995, 1490580, 1492344, 1497636, 1501227, 1539720, 1545180, 1547910, 1556217, 1556828, 1596120, 1598940, 1604610, 1616706, 1622439, 1642680, 1664040, 1668030, 1673945, 1675926, 1715688, 1721772, 1729130, 1732185, 1787994, 1788696, 1795635, 1796340, 1802710, 1854216, 1862140, 1865430, 1872045, 1913080, 1916460, 1925532, 1930149, 1946035, 1955247, 1979640, 1986660, 2001636, 2008734, 2012283, 2063880, 2074956, 2078622, 2085993, 2139480, 2144610, 2152215, 2154762, 2155608, 2163252, 2224040, 2234568, 2235870, 2238516, 2246454, 2247869, 2299752, 2309580, 2317770, 2335242, 2343523, 2383992, 2394180, 2406915, 2420782, 2425059, 2487240, 2496060, 2502045, 2513889, 2573532, 2582658, 2593695, 2606996, 2678312, 2683044, 2694510, 2704065, 2750760, 2771496, 2781324, 2793210, 2798145, 2859480, 2869620, 2873016, 2874690, 2969460, 2979990, 2981160, 2995272, 3002454, 3013101, 3090360, 3095820, 3112434, 3113656, 3197880, 3209220, 3216915, 3232143, 3233412, 3244878, 3258745, 3336060, 3347890, 3351852, 3353805, 3369681, 3443544, 3458260, 3464370, 3476655, 3502863, 3575988, 3591270, 3592680, 3605420, 3631173, 3724280, 3730860, 3744090, 3832920, 3851064, 3860298, 3873987, 3892070, 3910494, 3973320, 4003272, 4017468, 4024566, 4041765, 4149912, 4157244, 4171986, 4189815, 4289220, 4304430, 4309524, 4326504, 4469985, 4471740, 4477032, 4492908, 4495738, 4503681, 4619160, 4635540, 4668651, 4670484, 4687046, 4788360, 4813830, 4841564, 4850118, 4867317, 4992120, 5004090, 5021835, 5027778, 5147064, 5165316, 5187390, 5196555, 5213992, 5366088, 5386905, 5389020, 5408130, 5562648, 5586420, 5596290, 5616135, 5739240, 5749380, 5838105, 5865741, 5938920, 5959980, 6004908, 6026202, 6051955, 6191640, 6224868, 6257979, 6418440, 6433830, 6456645, 6464286, 6466824, 6489756, 6517490, 6672120, 6695780, 6703704, 6707610, 6739362, 6743607, 6916520, 6928740, 6953310, 7005726, 7030569, 7151976, 7182540, 7210840, 7262346, 7275177, 7461720, 7488180, 7506135, 7541667, 7720596, 7747974, 7781085, 7784140, 7820988, 8034936, 8049132, 8083530, 8112195, 8314488, 8343972, 8379630, 8472737, 8578440, 8608860, 8619048, 8939970, 8943480, 8985816, 8991476, 9007362, 9039303, 9271080, 9337302, 9340968, 9374092, 9627660, 9650745, 9683128, 9700236, 9734634, 9776235, 10008180, 10043670, 10055556, 10061415, 10330632, 10374780, 10393110, 10429965, 10508589, 10773810, 10778040, 10816260, 10893519, 11172840, 11192580, 11232270, 11239345, 11498760, 11621961, 11676210, 11717615, 11731482, 11919960, 12009816, 12052404, 12103910, 12125295, 12449736, 12515958, 12569445, 12867660, 12913290, 12928572, 12979512, 13034980, 13391560, 13415220, 13478724, 13487214, 13511043, 13857480, 13906620, 14005953, 14011452, 14061138, 14365080, 14524692, 14550354, 14601951, 14976360, 15012270, 15065505, 15083334, 15441192, 15495948, 15562170, 15568280, 15641976, 15735083, 16098264, 16160715, 16167060, 16224390, 16687944, 16759260, 16848405, 16945474, 17217720, 17514315, 17597223, 17879940, 17982952, 18014724, 18078606, 18155865, 18674604, 18748184, 19255320, 19301490, 19369935, 19400472, 19469268, 19552470, 20016360, 20087340, 20111112, 20122830, 20230821, 20749560, 20786220, 20859930, 21017178, 21091707, 21547620, 21632520, 21787038, 22385160, 22464540, 22478690, 22518405, 22625001, 23243922, 23343255, 23352420, 23435230, 23462964, 24104808, 24207820, 24250590, 24336585, 25031916, 25138890, 25418211, 25735320, 25826580, 25857144, 26069960, 26830440, 26957448, 26974428, 27022086, 27117909, 27813240, 28011906, 28022904, 28122276, 29049384, 29100708, 29203902, 29328705, 30024540, 30131010, 30166668, 30991896, 31124340, 31289895, 31470166, 31525767, 32321430, 32334120, 32448780, 32680557, 33518520, 33696810, 33718035, 33890948, 35028630, 35152845, 35194446, 35759880, 36029448, 36157212, 36311730, 36375885, 37349208, 37708335, 38602980, 38739870, 38938536, 39104940, 40174680, 40245660, 40461642, 41572440, 41719860, 42017859, 42034356, 42183414, 42363685, 43095240, 43574076, 43805853, 44929080, 44957380, 45036810, 45196515, 45250002, 46487844, 46686510, 46704840, 46870460, 46925928, 47205249, 48415640, 48501180, 48673170, 50063832, 50277780, 50836422, 51653160, 52542945, 52791669, 53948856, 54044172, 54235818, 54467595, 56023812, 56244552, 58109805, 58201416, 58407804, 58657410, 60049080, 60262020, 60333336, 60692463, 62248680, 62579790, 62940332, 63051534, 63275121, 64642860, 64897560, 65361114, 67393620, 67436070, 67555215, 67781896, 70029765, 70057260, 70305690, 70388892, 72314424, 72623460, 72751770, 73009755, 75416670, 76254633, 77205960, 77479740, 78209880, 78675415, 80491320, 80923284, 81353727, 83439720, 84035718, 84068712, 84366828, 84727370, 87148152, 87611706, 87986115, 89914760, 90073620, 90393030, 90500004, 92975688, 93373020, 93740920, 94410498, 94577301, 97002360, 97346340, 98041671, 100555560, 101154105, 101672844, 105085890, 105458535, 105583338, 108088344, 108471636, 108935190, 110145581, 112047624, 113125005, 116219610, 116815608, 117314820, 120524040, 121384926, 125159580, 125880664, 126103068, 126550242, 127091055, 129285720, 130722228, 134787240, 134872140, 135110430, 135589545, 140059530, 140114520, 140611380, 140777784, 141615747, 145246920, 145503540, 146019510, 150833340, 152509266, 154959480, 157350830, 157628835, 158375007, 161846568, 162707454, 163402785, 168071436, 168733656, 169454740, 175223412, 175972230, 180147240, 180786060, 181000008, 182077389, 186746040, 188820996, 189154602, 189825363, 194692680, 196083342, 202308210, 203345688, 210089295, 210171780, 210917070, 211166676, 216943272, 217870380, 219029265, 220291162, 226250010, 228763899, 232439220, 234629640, 236026245, 242769852, 250319160, 252206136, 253100484, 254182110, 261444456, 263958345, 269744280, 270220860, 271179090, 280119060, 281222760, 283231494, 291007080, 292039020, 294125013, 301666680, 303462315, 305018532, 314701660, 315257670, 316375605, 316750014, 325414908, 326805570, 330436743, 336142872, 338909480, 350446824, 351944460, 361572120, 364154778, 377641992, 378309204, 379650726, 381273165, 392166684, 404616420, 406768635, 420178590, 420343560, 421834140, 422333352, 424847241, 435740760, 438058530, 440582324, 452500020, 457527798, 464878440, 472052490, 472886505, 485539704, 490208355, 506200968, 508364220, 527916690, 540441720, 542358180, 546232167, 550727905, 560238120, 566462988, 569476089, 584078040, 588250026, 606924630, 610037064, 629403320, 630515340, 632751210, 633500028, 650829816, 653611140, 660873486, 686291697, 703888920, 708078735, 728309556, 756618408, 759301452, 762546330, 784333368, 791875035, 809232840, 813537270, 840357180, 843668280, 849694482, 876117060, 881164648, 905000040, 910386945, 915055596, 944104980, 945773010, 949126815, 980416710, 991310229, 1016728440, 1055833380, 1084716360, 1092464334, 1101455810, 1132925976, 1138952178, 1143819495, 1176500052, 1213849260, 1261030680, 1265502420, 1267000056, 1274541723, 1307222280, 1321746972, 1372583394, 1416157470, 1456619112, 1470625065, 1518602904, 1525092660, 1583750070, 1627074540, 1652183715, 1680714360, 1699388964, 1752234120, 1820773890, 1830111192, 1888209960, 1891546020, 1898253630, 1960833420, 1982620458, 2058875091, 2111666760, 2124236205, 2184928668, 2202911620, 2277904356, 2287638990, 2353000104, 2427698520, 2531004840, 2549083446, 2643493944, 2731160835, 2745166788, 2832314940, 2847380445, 2941250130, 2973930687, 3050185320, 3167500140, 3254149080, 3304367430, 3398777928, 3431458485, 3641547780, 3783092040, 3796507260, 3823625169, 3921666840, 3965240916, 4117750182, 4248472410, 4369857336, 4405823240, 4555808712, 4575277980, 4956551145, 5098166892, 5462321670, 5490333576, 5664629880, 5694760890, 5882500260, 5947861374, 6335000280, 6372708615, 6608734860, 6862916970, 7283095560, 7593014520, 7647250338, 7930481832, 8235500364, 8496944820, 8921792061, 9150555960, 9913102290, 10196333784, 10294375455, 10924643340, 11389521780, 11765000520, 11895722748, 12745417230, 13217469720, 13725833940, 14869653435, 15294500676, 16471000728, 16993889640, 17843584122, 19118125845, 19826204580, 20588750910, 21849286680, 22779043560, 23791445496, 25490834460, 26765376183, 27451667880, 29739306870, 30589001352, 35687168244, 38236251690, 39652409160, 41177501820, 44608960305, 50981668920, 53530752366, 59478613740, 71374336488, 76472503380, 82355003640, 89217920610, 107061504732, 118957227480, 133826880915, 152945006760, 178435841220, 214123009464, 267653761830, 356871682440, 535307523660, 1070615047320]

約数ペア:

[(1, 1070615047320), (2, 535307523660), (3, 356871682440), (4, 267653761830), (5, 214123009464), (6, 178435841220), (7, 152945006760), (8, 133826880915), (9, 118957227480), (10, 107061504732), (12, 89217920610), (13, 82355003640), (14, 76472503380), (15, 71374336488), (18, 59478613740), (20, 53530752366), (21, 50981668920), (24, 44608960305), (26, 41177501820), (27, 39652409160), (28, 38236251690), (30, 35687168244), (35, 30589001352), (36, 29739306870), (39, 27451667880), (40, 26765376183), (42, 25490834460), (45, 23791445496), (47, 22779043560), (49, 21849286680), (52, 20588750910), (54, 19826204580), (56, 19118125845), (60, 17843584122), (63, 16993889640), (65, 16471000728), (70, 15294500676), (72, 14869653435), (78, 13725833940), (81, 13217469720), (84, 12745417230), (90, 11895722748), (91, 11765000520), (94, 11389521780), (98, 10924643340), (104, 10294375455), (105, 10196333784), (108, 9913102290), (117, 9150555960), (120, 8921792061), (126, 8496944820), (130, 8235500364), (135, 7930481832), (140, 7647250338), (141, 7593014520), (147, 7283095560), (156, 6862916970), (162, 6608734860), (168, 6372708615), (169, 6335000280), (180, 5947861374), (182, 5882500260), (188, 5694760890), (189, 5664629880), (195, 5490333576), (196, 5462321670), (210, 5098166892), (216, 4956551145), (234, 4575277980), (235, 4555808712), (243, 4405823240), (245, 4369857336), (252, 4248472410), (260, 4117750182), (270, 3965240916), (273, 3921666840), (280, 3823625169), (282, 3796507260), (283, 3783092040), (294, 3641547780), (312, 3431458485), (315, 3398777928), (324, 3304367430), (329, 3254149080), (338, 3167500140), (351, 3050185320), (360, 2973930687), (364, 2941250130), (376, 2847380445), (378, 2832314940), (390, 2745166788), (392, 2731160835), (405, 2643493944), (420, 2549083446), (423, 2531004840), (441, 2427698520), (455, 2353000104), (468, 2287638990), (470, 2277904356), (486, 2202911620), (490, 2184928668), (504, 2124236205), (507, 2111666760), (520, 2058875091), (540, 1982620458), (546, 1960833420), (564, 1898253630), (566, 1891546020), (567, 1888209960), (585, 1830111192), (588, 1820773890), (611, 1752234120), (630, 1699388964), (637, 1680714360), (648, 1652183715), (658, 1627074540), (676, 1583750070), (702, 1525092660), (705, 1518602904), (728, 1470625065), (735, 1456619112), (756, 1416157470), (780, 1372583394), (810, 1321746972), (819, 1307222280), (840, 1274541723), (845, 1267000056), (846, 1265502420), (849, 1261030680), (882, 1213849260), (910, 1176500052), (936, 1143819495), (940, 1138952178), (945, 1132925976), (972, 1101455810), (980, 1092464334), (987, 1084716360), (1014, 1055833380), (1053, 1016728440), (1080, 991310229), (1092, 980416710), (1128, 949126815), (1132, 945773010), (1134, 944104980), (1170, 915055596), (1176, 910386945), (1183, 905000040), (1215, 881164648), (1222, 876117060), (1260, 849694482), (1269, 843668280), (1274, 840357180), (1316, 813537270), (1323, 809232840), (1352, 791875035), (1365, 784333368), (1404, 762546330), (1410, 759301452), (1415, 756618408), (1470, 728309556), (1512, 708078735), (1521, 703888920), (1560, 686291697), (1620, 660873486), (1638, 653611140), (1645, 650829816), (1690, 633500028), (1692, 632751210), (1698, 630515340), (1701, 629403320), (1755, 610037064), (1764, 606924630), (1820, 588250026), (1833, 584078040), (1880, 569476089), (1890, 566462988), (1911, 560238120), (1944, 550727905), (1960, 546232167), (1974, 542358180), (1981, 540441720), (2028, 527916690), (2106, 508364220), (2115, 506200968), (2184, 490208355), (2205, 485539704), (2264, 472886505), (2268, 472052490), (2303, 464878440), (2340, 457527798), (2366, 452500020), (2430, 440582324), (2444, 438058530), (2457, 435740760), (2520, 424847241), (2535, 422333352), (2538, 421834140), (2547, 420343560), (2548, 420178590), (2632, 406768635), (2646, 404616420), (2730, 392166684), (2808, 381273165), (2820, 379650726), (2830, 378309204), (2835, 377641992), (2940, 364154778), (2961, 361572120), (3042, 351944460), (3055, 350446824), (3159, 338909480), (3185, 336142872), (3240, 330436743), (3276, 326805570), (3290, 325414908), (3380, 316750014), (3384, 316375605), (3396, 315257670), (3402, 314701660), (3510, 305018532), (3528, 303462315), (3549, 301666680), (3640, 294125013), (3666, 292039020), (3679, 291007080), (3780, 283231494), (3807, 281222760), (3822, 280119060), (3948, 271179090), (3962, 270220860), (3969, 269744280), (4056, 263958345), (4095, 261444456), (4212, 254182110), (4230, 253100484), (4245, 252206136), (4277, 250319160), (4410, 242769852), (4536, 236026245), (4563, 234629640), (4606, 232439220), (4680, 228763899), (4732, 226250010), (4860, 220291162), (4888, 219029265), (4914, 217870380), (4935, 216943272), (5070, 211166676), (5076, 210917070), (5094, 210171780), (5096, 210089295), (5265, 203345688), (5292, 202308210), (5460, 196083342), (5499, 194692680), (5640, 189825363), (5660, 189154602), (5670, 188820996), (5733, 186746040), (5880, 182077389), (5915, 181000008), (5922, 180786060), (5943, 180147240), (6084, 175972230), (6110, 175223412), (6318, 169454740), (6345, 168733656), (6370, 168071436), (6552, 163402785), (6580, 162707454), (6615, 161846568), (6760, 158375007), (6792, 157628835), (6804, 157350830), (6909, 154959480), (7020, 152509266), (7098, 150833340), (7332, 146019510), (7358, 145503540), (7371, 145246920), (7560, 141615747), (7605, 140777784), (7614, 140611380), (7641, 140114520), (7644, 140059530), (7896, 135589545), (7924, 135110430), (7938, 134872140), (7943, 134787240), (8190, 130722228), (8281, 129285720), (8424, 127091055), (8460, 126550242), (8490, 126103068), (8505, 125880664), (8554, 125159580), (8820, 121384926), (8883, 120524040), (9126, 117314820), (9165, 116815608), (9212, 116219610), (9464, 113125005), (9555, 112047624), (9720, 110145581), (9828, 108935190), (9870, 108471636), (9905, 108088344), (10140, 105583338), (10152, 105458535), (10188, 105085890), (10530, 101672844), (10584, 101154105), (10647, 100555560), (10920, 98041671), (10998, 97346340), (11037, 97002360), (11320, 94577301), (11340, 94410498), (11421, 93740920), (11466, 93373020), (11515, 92975688), (11830, 90500004), (11844, 90393030), (11886, 90073620), (11907, 89914760), (12168, 87986115), (12220, 87611706), (12285, 87148152), (12636, 84727370), (12690, 84366828), (12735, 84068712), (12740, 84035718), (12831, 83439720), (13160, 81353727), (13230, 80923284), (13301, 80491320), (13608, 78675415), (13689, 78209880), (13818, 77479740), (13867, 77205960), (14040, 76254633), (14196, 75416670), (14664, 73009755), (14716, 72751770), (14742, 72623460), (14805, 72314424), (15210, 70388892), (15228, 70305690), (15282, 70057260), (15288, 70029765), (15795, 67781896), (15848, 67555215), (15876, 67436070), (15886, 67393620), (16380, 65361114), (16497, 64897560), (16562, 64642860), (16920, 63275121), (16980, 63051534), (17010, 62940332), (17108, 62579790), (17199, 62248680), (17640, 60692463), (17745, 60333336), (17766, 60262020), (17829, 60049080), (18252, 58657410), (18330, 58407804), (18395, 58201416), (18424, 58109805), (19035, 56244552), (19110, 56023812), (19656, 54467595), (19740, 54235818), (19810, 54044172), (19845, 53948856), (20280, 52791669), (20376, 52542945), (20727, 51653160), (21060, 50836422), (21294, 50277780), (21385, 50063832), (21996, 48673170), (22074, 48501180), (22113, 48415640), (22680, 47205249), (22815, 46925928), (22842, 46870460), (22923, 46704840), (22932, 46686510), (23030, 46487844), (23660, 45250002), (23688, 45196515), (23772, 45036810), (23814, 44957380), (23829, 44929080), (24440, 43805853), (24570, 43574076), (24843, 43095240), (25272, 42363685), (25380, 42183414), (25470, 42034356), (25480, 42017859), (25662, 41719860), (25753, 41572440), (26460, 40461642), (26602, 40245660), (26649, 40174680), (27378, 39104940), (27495, 38938536), (27636, 38739870), (27734, 38602980), (28392, 37708335), (28665, 37349208), (29432, 36375885), (29484, 36311730), (29610, 36157212), (29715, 36029448), (29939, 35759880), (30420, 35194446), (30456, 35152845), (30564, 35028630), (31590, 33890948), (31752, 33718035), (31772, 33696810), (31941, 33518520), (32760, 32680557), (32994, 32448780), (33111, 32334120), (33124, 32321430), (33960, 31525767), (34020, 31470166), (34216, 31289895), (34398, 31124340), (34545, 30991896), (35490, 30166668), (35532, 30131010), (35658, 30024540), (36504, 29328705), (36660, 29203902), (36790, 29100708), (36855, 29049384), (38070, 28122276), (38205, 28022904), (38220, 28011906), (38493, 27813240), (39480, 27117909), (39620, 27022086), (39690, 26974428), (39715, 26957448), (39903, 26830440), (41067, 26069960), (41405, 25857144), (41454, 25826580), (41601, 25735320), (42120, 25418211), (42588, 25138890), (42770, 25031916), (43992, 24336585), (44148, 24250590), (44226, 24207820), (44415, 24104808), (45630, 23462964), (45684, 23435230), (45846, 23352420), (45864, 23343255), (46060, 23243922), (47320, 22625001), (47544, 22518405), (47628, 22478690), (47658, 22464540), (47827, 22385160), (49140, 21787038), (49491, 21632520), (49686, 21547620), (50760, 21091707), (50940, 21017178), (51324, 20859930), (51506, 20786220), (51597, 20749560), (52920, 20230821), (53204, 20122830), (53235, 20111112), (53298, 20087340), (53487, 20016360), (54756, 19552470), (54990, 19469268), (55185, 19400472), (55272, 19369935), (55468, 19301490), (55601, 19255320), (57105, 18748184), (57330, 18674604), (58968, 18155865), (59220, 18078606), (59430, 18014724), (59535, 17982952), (59878, 17879940), (60840, 17597223), (61128, 17514315), (62181, 17217720), (63180, 16945474), (63544, 16848405), (63882, 16759260), (64155, 16687944), (65988, 16224390), (66222, 16167060), (66248, 16160715), (66505, 16098264), (68040, 15735083), (68445, 15641976), (68769, 15568280), (68796, 15562170), (69090, 15495948), (69335, 15441192), (70980, 15083334), (71064, 15065505), (71316, 15012270), (71487, 14976360), (73320, 14601951), (73580, 14550354), (73710, 14524692), (74529, 14365080), (76140, 14061138), (76410, 14011452), (76440, 14005953), (76986, 13906620), (77259, 13857480), (79240, 13511043), (79380, 13487214), (79430, 13478724), (79806, 13415220), (79947, 13391560), (82134, 13034980), (82485, 12979512), (82810, 12928572), (82908, 12913290), (83202, 12867660), (85176, 12569445), (85540, 12515958), (85995, 12449736), (88296, 12125295), (88452, 12103910), (88830, 12052404), (89145, 12009816), (89817, 11919960), (91260, 11731482), (91368, 11717615), (91692, 11676210), (92120, 11621961), (93107, 11498760), (95256, 11239345), (95316, 11232270), (95654, 11192580), (95823, 11172840), (98280, 10893519), (98982, 10816260), (99333, 10778040), (99372, 10773810), (101880, 10508589), (102648, 10429965), (103012, 10393110), (103194, 10374780), (103635, 10330632), (106408, 10061415), (106470, 10055556), (106596, 10043670), (106974, 10008180), (109512, 9776235), (109980, 9734634), (110370, 9700236), (110565, 9683128), (110936, 9650745), (111202, 9627660), (114210, 9374092), (114615, 9340968), (114660, 9337302), (115479, 9271080), (118440, 9039303), (118860, 9007362), (119070, 8991476), (119145, 8985816), (119709, 8943480), (119756, 8939970), (124215, 8619048), (124362, 8608860), (124803, 8578440), (126360, 8472737), (127764, 8379630), (128310, 8343972), (128765, 8314488), (131976, 8112195), (132444, 8083530), (133010, 8049132), (133245, 8034936), (136890, 7820988), (137538, 7784140), (137592, 7781085), (138180, 7747974), (138670, 7720596), (141960, 7541667), (142632, 7506135), (142974, 7488180), (143481, 7461720), (147160, 7275177), (147420, 7262346), (148473, 7210840), (149058, 7182540), (149695, 7151976), (152280, 7030569), (152820, 7005726), (153972, 6953310), (154518, 6928740), (154791, 6916520), (158760, 6743607), (158860, 6739362), (159612, 6707610), (159705, 6703704), (159894, 6695780), (160461, 6672120), (164268, 6517490), (164970, 6489756), (165555, 6466824), (165620, 6464286), (165816, 6456645), (166404, 6433830), (166803, 6418440), (171080, 6257979), (171990, 6224868), (172913, 6191640), (176904, 6051955), (177660, 6026202), (178290, 6004908), (179634, 5959980), (180271, 5938920), (182520, 5865741), (183384, 5838105), (186214, 5749380), (186543, 5739240), (190632, 5616135), (191308, 5596290), (191646, 5586420), (192465, 5562648), (197964, 5408130), (198666, 5389020), (198744, 5386905), (199515, 5366088), (205335, 5213992), (206024, 5196555), (206388, 5187390), (207270, 5165316), (208005, 5147064), (212940, 5027778), (213192, 5021835), (213948, 5004090), (214461, 4992120), (219960, 4867317), (220740, 4850118), (221130, 4841564), (222404, 4813830), (223587, 4788360), (228420, 4687046), (229230, 4670484), (229320, 4668651), (230958, 4635540), (231777, 4619160), (237720, 4503681), (238140, 4495738), (238290, 4492908), (239135, 4477032), (239418, 4471740), (239512, 4469985), (247455, 4326504), (248430, 4309524), (248724, 4304430), (249606, 4289220), (255528, 4189815), (256620, 4171986), (257530, 4157244), (257985, 4149912), (264888, 4041765), (266020, 4024566), (266490, 4017468), (267435, 4003272), (269451, 3973320), (273780, 3910494), (275076, 3892070), (276360, 3873987), (277340, 3860298), (278005, 3851064), (279321, 3832920), (285948, 3744090), (286962, 3730860), (287469, 3724280), (294840, 3631173), (296946, 3605420), (297999, 3592680), (298116, 3591270), (299390, 3575988), (305640, 3502863), (307944, 3476655), (309036, 3464370), (309582, 3458260), (310905, 3443544), (317720, 3369681), (319224, 3353805), (319410, 3351852), (319788, 3347890), (320922, 3336060), (328536, 3258745), (329940, 3244878), (331110, 3233412), (331240, 3232143), (332808, 3216915), (333606, 3209220), (334789, 3197880), (343845, 3113656), (343980, 3112434), (345826, 3095820), (346437, 3090360), (355320, 3013101), (356580, 3002454), (357435, 2995272), (359127, 2981160), (359268, 2979990), (360542, 2969460), (372428, 2874690), (372645, 2873016), (373086, 2869620), (374409, 2859480), (382616, 2798145), (383292, 2793210), (384930, 2781324), (386295, 2771496), (389207, 2750760), (395928, 2704065), (397332, 2694510), (399030, 2683044), (399735, 2678312), (410670, 2606996), (412776, 2593695), (414540, 2582658), (416010, 2573532), (425880, 2513889), (427896, 2502045), (428922, 2496060), (430443, 2487240), (441480, 2425059), (442260, 2420782), (444808, 2406915), (447174, 2394180), (449085, 2383992), (456840, 2343523), (458460, 2335242), (461916, 2317770), (463554, 2309580), (465535, 2299752), (476280, 2247869), (476580, 2246454), (478270, 2238516), (478836, 2235870), (479115, 2234568), (481383, 2224040), (494910, 2163252), (496665, 2155608), (496860, 2154762), (497448, 2152215), (499212, 2144610), (500409, 2139480), (513240, 2085993), (515060, 2078622), (515970, 2074956), (518739, 2063880), (532040, 2012283), (532980, 2008734), (534870, 2001636), (538902, 1986660), (540813, 1979640), (547560, 1955247), (550152, 1946035), (554680, 1930149), (556010, 1925532), (558642, 1916460), (559629, 1913080), (571896, 1872045), (573924, 1865430), (574938, 1862140), (577395, 1854216), (593892, 1802710), (595998, 1796340), (596232, 1795635), (598545, 1788696), (598780, 1787994), (618072, 1732185), (619164, 1729130), (621810, 1721772), (624015, 1715688), (638820, 1675926), (639576, 1673945), (641844, 1668030), (643383, 1664040), (651749, 1642680), (659880, 1622439), (662220, 1616706), (667212, 1604610), (669578, 1598940), (670761, 1596120), (687690, 1556828), (687960, 1556217), (691652, 1547910), (692874, 1545180), (695331, 1539720), (713160, 1501227), (714870, 1497636), (717405, 1492344), (718254, 1490580), (718536, 1489995), (721084, 1484730), (742365, 1442168), (744856, 1437345), (745290, 1436508), (746172, 1434810), (748818, 1429740), (766584, 1396605), (769860, 1390662), (772590, 1385748), (773955, 1383304), (778414, 1375380), (794664, 1347255), (798060, 1341522), (799470, 1339156), (802305, 1334424), (808353, 1324440), (821340, 1303498), (829080, 1291329), (832020, 1286766), (834015, 1283688), (837963, 1277640), (857844, 1248030), (860886, 1243620), (864565, 1238328), (884520, 1210391), (893997, 1197560), (894348, 1197090), (898170, 1191996), (901355, 1187784), (916920, 1167621), (923832, 1158885), (927108, 1154790), (931070, 1149876), (932715, 1147848), (953160, 1123227), (956540, 1119258), (957672, 1117935), (958230, 1117284), (962766, 1112020), (989820, 1081626), (993330, 1077804), (993720, 1077381), (998424, 1072305), (1000818, 1069740), (1004367, 1065960), (1030120, 1039311), (1031940, 1037478)]