1875948413760

素因数分解:

$2^6\times 3^8\times 5^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{41}}^1$

素因数の和:169

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 16, 18, 19, 20, 24, 27, 30, 31, 32, 36, 37, 38, 40, 41, 45, 48, 54, 57, 60, 62, 64, 72, 74, 76, 80, 81, 82, 90, 93, 95, 96, 108, 111, 114, 120, 123, 124, 135, 144, 148, 152, 155, 160, 162, 164, 171, 180, 185, 186, 190, 192, 205, 216, 222, 228, 240, 243, 246, 248, 270, 279, 285, 288, 296, 304, 310, 320, 324, 328, 333, 342, 360, 369, 370, 372, 380, 405, 410, 432, 444, 456, 465, 480, 486, 492, 496, 513, 540, 555, 558, 570, 576, 589, 592, 608, 615, 620, 648, 656, 666, 684, 703, 720, 729, 738, 740, 744, 760, 779, 810, 820, 837, 855, 864, 888, 912, 930, 960, 972, 984, 992, 999, 1026, 1080, 1107, 1110, 1116, 1140, 1147, 1178, 1184, 1215, 1216, 1230, 1240, 1271, 1296, 1312, 1332, 1368, 1395, 1406, 1440, 1458, 1476, 1480, 1488, 1517, 1520, 1539, 1558, 1620, 1640, 1665, 1674, 1710, 1728, 1767, 1776, 1824, 1845, 1860, 1944, 1968, 1984, 1998, 2052, 2109, 2160, 2187, 2214, 2220, 2232, 2280, 2294, 2337, 2356, 2368, 2430, 2460, 2480, 2511, 2542, 2565, 2592, 2624, 2664, 2736, 2790, 2812, 2880, 2916, 2945, 2952, 2960, 2976, 2997, 3034, 3040, 3078, 3116, 3240, 3280, 3321, 3330, 3348, 3420, 3441, 3515, 3534, 3552, 3645, 3648, 3690, 3720, 3813, 3888, 3895, 3936, 3996, 4104, 4185, 4218, 4320, 4374, 4428, 4440, 4464, 4551, 4560, 4588, 4617, 4674, 4712, 4860, 4920, 4960, 4995, 5022, 5084, 5130, 5184, 5301, 5328, 5472, 5535, 5580, 5624, 5735, 5832, 5890, 5904, 5920, 5952, 5994, 6068, 6080, 6156, 6232, 6327, 6355, 6480, 6560, 6561, 6642, 6660, 6696, 6840, 6882, 7011, 7030, 7068, 7104, 7290, 7380, 7440, 7533, 7585, 7626, 7695, 7776, 7790, 7872, 7992, 8208, 8370, 8436, 8640, 8748, 8835, 8856, 8880, 8928, 8991, 9102, 9120, 9176, 9234, 9348, 9424, 9720, 9840, 9920, 9963, 9990, 10044, 10168, 10260, 10323, 10545, 10602, 10656, 10935, 10944, 11070, 11160, 11248, 11439, 11470, 11664, 11685, 11780, 11808, 11840, 11988, 12136, 12312, 12464, 12555, 12654, 12710, 12960, 13120, 13122, 13284, 13320, 13392, 13653, 13680, 13764, 13851, 14022, 14060, 14136, 14580, 14760, 14880, 14985, 15066, 15170, 15252, 15390, 15552, 15580, 15903, 15984, 16416, 16605, 16740, 16872, 17205, 17496, 17670, 17712, 17760, 17856, 17982, 18204, 18240, 18352, 18468, 18696, 18848, 18981, 19065, 19440, 19680, 19926, 19980, 20088, 20336, 20520, 20646, 21033, 21090, 21204, 21312, 21793, 21870, 22140, 22320, 22496, 22599, 22755, 22878, 22940, 23085, 23328, 23370, 23560, 23616, 23976, 24149, 24272, 24624, 24928, 25110, 25308, 25420, 25920, 26244, 26505, 26568, 26640, 26784, 26973, 27306, 27360, 27528, 27702, 28044, 28120, 28272, 28823, 29160, 29520, 29760, 29889, 29970, 30132, 30340, 30504, 30780, 30969, 31160, 31635, 31806, 31968, 32805, 32832, 33210, 33480, 33744, 34317, 34410, 34992, 35055, 35340, 35424, 35520, 35964, 36408, 36704, 36936, 37392, 37665, 37696, 37962, 38130, 38880, 39360, 39852, 39960, 40176, 40672, 40959, 41040, 41292, 41553, 42066, 42180, 42408, 43586, 43740, 44280, 44640, 44955, 44992, 45198, 45510, 45756, 45880, 46170, 46656, 46740, 47027, 47120, 47709, 47952, 48298, 48544, 49248, 49815, 49856, 50220, 50616, 50840, 51615, 52488, 53010, 53136, 53280, 53568, 53946, 54612, 54720, 55056, 55404, 56088, 56240, 56544, 56943, 57195, 57646, 58320, 59040, 59778, 59940, 60264, 60680, 61008, 61560, 61938, 62320, 63099, 63270, 63612, 63936, 65379, 65610, 66420, 66960, 67488, 67797, 68265, 68634, 68820, 69255, 69984, 70110, 70680, 70848, 71928, 72447, 72816, 73408, 73872, 74784, 75330, 75924, 76260, 77760, 79515, 79704, 79920, 80352, 80919, 81344, 81918, 82080, 82584, 83106, 84132, 84360, 84816, 86469, 87172, 87480, 88560, 89280, 89667, 89910, 90396, 91020, 91512, 91760, 92340, 92907, 93480, 94054, 94240, 94905, 95418, 95904, 96596, 97088, 98496, 99630, 100440, 101232, 101680, 102951, 103230, 104976, 105165, 106020, 106272, 106560, 107892, 108965, 109224, 110112, 110808, 112176, 112480, 112995, 113088, 113886, 114390, 115292, 116640, 118080, 119556, 119880, 120528, 120745, 121360, 122016, 122877, 123120, 123876, 124640, 124659, 126198, 126540, 127224, 130758, 131220, 132840, 133920, 134865, 134976, 135594, 136530, 137268, 137640, 138510, 139968, 140220, 141081, 141360, 143127, 143856, 144115, 144894, 145632, 147744, 149445, 149568, 150660, 151848, 152520, 154845, 159030, 159408, 159840, 160704, 161838, 163836, 164160, 165168, 166212, 168264, 168720, 169632, 170829, 171585, 172938, 174344, 174960, 177120, 179334, 179820, 180792, 182040, 183024, 183520, 184680, 185814, 186960, 188108, 188480, 189297, 189810, 190836, 191808, 193192, 196137, 199260, 200880, 202464, 203360, 203391, 204795, 205902, 206460, 207765, 209952, 210330, 212040, 212544, 215784, 217341, 217930, 218448, 220224, 221616, 224352, 224960, 225990, 227772, 228780, 230584, 233280, 235135, 238545, 239112, 239760, 241056, 241490, 242720, 242757, 244032, 245754, 246240, 247752, 249280, 249318, 252396, 253080, 254448, 259407, 261516, 262440, 265680, 267840, 269001, 269730, 271188, 273060, 274536, 275280, 277020, 278721, 280440, 282162, 282720, 284715, 286254, 287712, 288230, 289788, 291264, 295488, 298890, 301320, 303696, 305040, 308853, 309690, 315495, 318060, 318816, 319680, 323676, 326895, 327672, 330336, 332424, 336528, 337440, 338985, 339264, 341658, 343170, 345876, 348688, 349920, 354240, 358668, 359640, 361584, 362235, 364080, 366048, 367040, 368631, 369360, 371628, 373920, 376216, 378594, 379620, 381672, 386384, 392274, 398520, 401760, 404595, 404928, 406720, 406782, 409590, 411804, 412920, 415530, 419904, 420660, 423243, 424080, 429381, 431568, 432345, 434682, 435860, 436896, 443232, 448335, 448704, 451980, 455544, 457560, 461168, 464535, 470270, 477090, 478224, 479520, 482112, 482980, 485440, 485514, 491508, 492480, 495504, 498636, 504792, 506160, 508896, 512487, 514755, 518814, 523032, 524880, 531360, 538002, 539460, 542376, 546120, 549072, 550560, 554040, 557442, 560880, 564324, 565440, 567891, 569430, 572508, 575424, 576460, 579576, 588411, 597780, 602640, 607392, 610080, 614385, 617706, 619380, 623295, 630990, 636120, 637632, 647352, 652023, 653790, 655344, 660672, 664848, 673056, 674880, 677970, 683316, 686340, 691752, 697376, 699840, 705405, 715635, 717336, 719280, 723168, 724470, 728160, 732096, 737262, 738720, 743256, 747840, 752432, 757188, 759240, 763344, 772768, 778221, 784548, 797040, 803520, 809190, 813564, 819180, 823608, 825840, 831060, 836163, 841320, 846486, 848160, 854145, 858762, 863136, 864690, 869364, 871720, 873792, 886464, 893513, 896670, 903960, 911088, 915120, 922336, 926559, 929070, 940540, 946485, 954180, 956448, 959040, 965960, 971028, 980685, 983016, 991008, 997272, 1009584, 1012320, 1016955, 1017792, 1024974, 1029510, 1037628, 1046064, 1049760, 1062720, 1076004, 1078920, 1084752, 1086705, 1092240, 1098144, 1101120, 1105893, 1108080, 1114884, 1121760, 1128648, 1135782, 1138860, 1145016, 1152920, 1159152, 1176822, 1195560, 1205280, 1213785, 1214784, 1220160, 1228770, 1235412, 1238760, 1246590, 1261980, 1269729, 1272240, 1288143, 1294704, 1297035, 1304046, 1307580, 1310688, 1329696, 1345005, 1346112, 1355940, 1366632, 1372680, 1383504, 1393605, 1394752, 1410810, 1431270, 1434672, 1438560, 1446336, 1448940, 1456320, 1474524, 1477440, 1486512, 1504864, 1514376, 1518480, 1526688, 1537461, 1544265, 1545536, 1556442, 1569096, 1594080, 1618380, 1627128, 1638360, 1647216, 1651680, 1662120, 1672326, 1682640, 1692972, 1696320, 1703673, 1708290, 1717524, 1726272, 1729380, 1738728, 1743440, 1765233, 1787026, 1793340, 1807920, 1822176, 1830240, 1843155, 1844672, 1853118, 1858140, 1881080, 1892970, 1908360, 1912896, 1931920, 1942056, 1956069, 1961370, 1966032, 1982016, 1994544, 2019168, 2024640, 2033910, 2049948, 2059020, 2075256, 2092128, 2099520, 2116215, 2146905, 2152008, 2157840, 2169504, 2173410, 2184480, 2196288, 2211786, 2216160, 2229768, 2243520, 2257296, 2271564, 2277720, 2290032, 2305840, 2318304, 2334663, 2353644, 2391120, 2410560, 2427570, 2457540, 2470824, 2477520, 2493180, 2508489, 2523960, 2539458, 2544480, 2562435, 2576286, 2589408, 2594070, 2608092, 2615160, 2621376, 2659392, 2680539, 2690010, 2711880, 2733264, 2745360, 2767008, 2779677, 2787210, 2821620, 2839455, 2862540, 2869344, 2877120, 2897880, 2942055, 2949048, 2973024, 3009728, 3028752, 3036960, 3053376, 3074922, 3088530, 3112884, 3138192, 3188160, 3236760, 3254256, 3260115, 3276720, 3294432, 3303360, 3317679, 3324240, 3344652, 3365280, 3385944, 3407346, 3416580, 3435048, 3458760, 3477456, 3486880, 3530466, 3574052, 3586680, 3615840, 3644352, 3660480, 3686310, 3706236, 3716280, 3762160, 3785940, 3809187, 3816720, 3863840, 3864429, 3884112, 3891105, 3912138, 3922740, 3932064, 3989088, 4038336, 4067820, 4099896, 4118040, 4150512, 4180815, 4184256, 4232430, 4293810, 4304016, 4315680, 4339008, 4346820, 4368960, 4423572, 4432320, 4459536, 4467565, 4514592, 4543128, 4555440, 4580064, 4611680, 4612383, 4632795, 4636608, 4669326, 4707288, 4782240, 4855140, 4915080, 4941648, 4955040, 4986360, 5016978, 5047920, 5078916, 5088960, 5111019, 5124870, 5152572, 5178816, 5188140, 5216184, 5230320, 5295699, 5361078, 5380020, 5423760, 5466528, 5490720, 5529465, 5534016, 5559354, 5574420, 5643240, 5678910, 5725080, 5738688, 5795760, 5868207, 5884110, 5898096, 5946048, 6057504, 6073920, 6149844, 6177060, 6225768, 6276384, 6348645, 6440715, 6473520, 6508512, 6520230, 6553440, 6588864, 6635358, 6648480, 6689304, 6730560, 6771888, 6814692, 6833160, 6870096, 6917520, 6954912, 6973760, 7003989, 7060932, 7148104, 7173360, 7231680, 7372620, 7412472, 7432560, 7524320, 7525467, 7571880, 7618374, 7633440, 7687305, 7727680, 7728858, 7768224, 7782210, 7824276, 7845480, 7864128, 7978176, 8041617, 8135640, 8199792, 8236080, 8301024, 8339031, 8361630, 8464860, 8518365, 8587620, 8608032, 8631360, 8693640, 8826165, 8847144, 8919072, 8935130, 9029184, 9086256, 9110880, 9160128, 9223360, 9224766, 9265590, 9338652, 9414576, 9564480, 9710280, 9780345, 9830160, 9883296, 9910080, 9953037, 9972720, 10033956, 10095840, 10157832, 10222038, 10249740, 10305144, 10376280, 10432368, 10460640, 10591398, 10722156, 10760040, 10847520, 10933056, 10981440, 11058930, 11118708, 11148840, 11286480, 11357820, 11427561, 11450160, 11591520, 11673315, 11736414, 11768220, 11796192, 12115008, 12299688, 12354120, 12451536, 12542445, 12552768, 12697290, 12881430, 12947040, 13017024, 13040460, 13106880, 13270716, 13296960, 13378608, 13402695, 13543776, 13629384, 13666320, 13740192, 13835040, 13898385, 13909824, 14007978, 14121864, 14296208, 14346720, 14745240, 14824944, 14865120, 15048640, 15050934, 15143760, 15236748, 15266880, 15374610, 15457716, 15536448, 15564420, 15648552, 15690960, 15887097, 16083234, 16271280, 16399584, 16472160, 16588395, 16602048, 16678062, 16723260, 16929720, 17036730, 17175240, 17216064, 17387280, 17604621, 17652330, 17694288, 17838144, 17870260, 18172512, 18221760, 18449532, 18531180, 18677304, 18829152, 19045935, 19322145, 19420560, 19560690, 19660320, 19766592, 19906074, 19945440, 20067912, 20191680, 20315664, 20444076, 20499480, 20610288, 20752560, 20864736, 20921280, 21011967, 21182796, 21444312, 21520080, 21695040, 22117860, 22237416, 22297680, 22572960, 22715640, 22855122, 22900320, 23061915, 23183040, 23346630, 23472828, 23536440, 23592384, 24124851, 24599376, 24708240, 24903072, 25084890, 25394580, 25555095, 25762860, 25894080, 26080920, 26478495, 26541432, 26757216, 26805390, 27087552, 27258768, 27332640, 27480384, 27670080, 27796770, 28015956, 28243728, 28592416, 28693440, 29341035, 29490480, 29649888, 29730240, 30101868, 30287520, 30473496, 30749220, 30915432, 31128840, 31297104, 31381920, 31774194, 32166468, 32542560, 32799168, 32944320, 33176790, 33356124, 33446520, 33859440, 34073460, 34282683, 34350480, 34774560, 35019945, 35209242, 35304660, 35388576, 35740520, 36345024, 36899064, 37062360, 37354608, 37627335, 37658304, 38091870, 38644290, 38841120, 39121380, 39320640, 39812148, 39890880, 40135824, 40208085, 40631328, 40888152, 40998960, 41220576, 41505120, 41695155, 41729472, 42023934, 42365592, 42888624, 43040160, 44235720, 44474832, 44595360, 45145920, 45431280, 45710244, 45800640, 46123830, 46693260, 46945656, 47072880, 47661291, 48249702, 49198752, 49416480, 49765185, 49806144, 50169780, 50789160, 51110190, 51525720, 52161840, 52813863, 52956990, 53082864, 53514432, 53610780, 54517536, 54665280, 55593540, 56031912, 56487456, 57137805, 57184832, 58682070, 58980960, 59299776, 60203736, 60575040, 60946992, 61498440, 61830864, 62257680, 62594208, 62763840, 63035901, 63548388, 64332936, 65085120, 66353580, 66712248, 66893040, 67718880, 68146920, 68565366, 68700960, 69549120, 70039890, 70418484, 70609320, 70777152, 71481040, 72374553, 73798128, 74124720, 74709216, 75254670, 76183740, 77288580, 77682240, 78242760, 79435485, 79624296, 80271648, 80416170, 81262656, 81776304, 81997920, 82441152, 83010240, 83390310, 84047868, 84731184, 85777248, 86080320, 88023105, 88471440, 88949664, 89190720, 90862560, 91420488, 92247660, 93386520, 93891312, 94145760, 95322582, 96499404, 98397504, 98832960, 99530370, 100339560, 101578320, 102220380, 102848049, 103051440, 104323680, 105059835, 105627726, 105913980, 106165728, 107221560, 109035072, 111187080, 112063824, 112974912, 114275610, 117364140, 117961920, 120407472, 120624255, 121893984, 122996880, 123661728, 124515360, 125188416, 126071802, 127096776, 128665872, 132707160, 133424496, 133786080, 135437760, 136293840, 137130732, 137401920, 140079780, 140836968, 141218640, 142962080, 142983873, 144749106, 147596256, 148249440, 149418432, 150509340, 152367480, 154577160, 156485520, 158441589, 158870970, 159248592, 160543296, 160832340, 163552608, 163995840, 166780620, 168095736, 169462368, 171413415, 171554496, 176046210, 176942880, 177899328, 181725120, 182840976, 184495320, 186773040, 187782624, 188291520, 189107703, 190645164, 192998808, 199060740, 200679120, 203156640, 204440760, 205696098, 206102880, 208647360, 210119670, 211255452, 211827960, 212331456, 214443120, 217123659, 222374160, 224127648, 228551220, 234728280, 238306455, 240814944, 241248510, 243787968, 245993760, 247323456, 249030720, 252143604, 254193552, 257331744, 264069315, 265414320, 266848992, 267572160, 272587680, 274261464, 280159560, 281673936, 282437280, 285924160, 285967746, 289498212, 295192512, 296498880, 301018680, 304734960, 308544147, 309154320, 312971040, 315179505, 316883178, 317741940, 318497184, 321664680, 327105216, 333561240, 336191472, 338924736, 342826830, 352092420, 353885760, 361872765, 365681952, 368990640, 373546080, 375565248, 378215406, 381290328, 385997616, 398121480, 401358240, 406313280, 408881520, 411392196, 412205760, 420239340, 422510904, 423655920, 428886240, 434247318, 444748320, 448255296, 457102440, 469456560, 476612910, 481629888, 482497020, 491987520, 504287208, 508387104, 514240245, 514663488, 528138630, 530828640, 533697984, 545175360, 548522928, 560319120, 563347872, 564874560, 571935492, 578996424, 602037360, 609469920, 617088294, 618308640, 625942080, 630359010, 633766356, 635483880, 636994368, 643329360, 651370977, 667122480, 672382944, 685653660, 704184840, 714919365, 723745530, 731363904, 737981280, 747092160, 756430812, 762580656, 771995232, 792207945, 796242960, 802716480, 817763040, 822784392, 840478680, 845021808, 847311840, 857772480, 868494636, 889496640, 914204880, 938913120, 945538515, 953225820, 964994040, 1008574416, 1016774208, 1028480490, 1056277260, 1061657280, 1085618295, 1097045856, 1120638240, 1126695744, 1143870984, 1157992848, 1204074720, 1218939840, 1234176588, 1236617280, 1260718020, 1267532712, 1270967760, 1286658720, 1302741954, 1334244960, 1344765888, 1371307320, 1408369680, 1429838730, 1447491060, 1475962560, 1512861624, 1525161312, 1542720735, 1543990464, 1584415890, 1592485920, 1635526080, 1645568784, 1680957360, 1690043616, 1694623680, 1736989272, 1828409760, 1877826240, 1891077030, 1906451640, 1929988080, 1954112931, 2017148832, 2056960980, 2112554520, 2171236590, 2194091712, 2241276480, 2287741968, 2315985696, 2408149440, 2468353176, 2521436040, 2535065424, 2541935520, 2573317440, 2605483908, 2668489920, 2742614640, 2816739360, 2859677460, 2894982120, 3025723248, 3050322624, 3085441470, 3168831780, 3184971840, 3256854885, 3291137568, 3361914720, 3380087232, 3473978544, 3656819520, 3782154060, 3812903280, 3859976160, 3908225862, 4034297664, 4113921960, 4225109040, 4342473180, 4575483936, 4631971392, 4936706352, 5042872080, 5070130848, 5083871040, 5210967816, 5485229280, 5633478720, 5719354920, 5789964240, 5862338793, 6051446496, 6170882940, 6337663560, 6513709770, 6582275136, 6723829440, 6947957088, 7564308120, 7625806560, 7719952320, 7816451724, 8227843920, 8450218080, 8684946360, 9150967872, 9770564655, 9873412704, 10085744160, 10140261696, 10421935632, 10970458560, 11438709840, 11579928480, 11724677586, 12102892992, 12341765880, 12675327120, 13027419540, 13895914176, 15128616240, 15251613120, 15632903448, 16455687840, 16900436160, 17369892720, 19541129310, 19746825408, 20171488320, 20843871264, 22877419680, 23159856960, 23449355172, 24683531760, 25350654240, 26054839080, 29311693965, 30257232480, 31265806896, 32911375680, 34739785440, 39082258620, 41687742528, 45754839360, 46898710344, 49367063520, 50701308480, 52109678160, 58623387930, 60514464960, 62531613792, 69479570880, 78164517240, 93797420688, 98734127040, 104219356320, 117246775860, 125063227584, 156329034480, 187594841376, 208438712640, 234493551720, 312658068960, 375189682752, 468987103440, 625316137920, 937974206880, 1875948413760]

約数ペア:

[(1, 1875948413760), (2, 937974206880), (3, 625316137920), (4, 468987103440), (5, 375189682752), (6, 312658068960), (8, 234493551720), (9, 208438712640), (10, 187594841376), (12, 156329034480), (15, 125063227584), (16, 117246775860), (18, 104219356320), (19, 98734127040), (20, 93797420688), (24, 78164517240), (27, 69479570880), (30, 62531613792), (31, 60514464960), (32, 58623387930), (36, 52109678160), (37, 50701308480), (38, 49367063520), (40, 46898710344), (41, 45754839360), (45, 41687742528), (48, 39082258620), (54, 34739785440), (57, 32911375680), (60, 31265806896), (62, 30257232480), (64, 29311693965), (72, 26054839080), (74, 25350654240), (76, 24683531760), (80, 23449355172), (81, 23159856960), (82, 22877419680), (90, 20843871264), (93, 20171488320), (95, 19746825408), (96, 19541129310), (108, 17369892720), (111, 16900436160), (114, 16455687840), (120, 15632903448), (123, 15251613120), (124, 15128616240), (135, 13895914176), (144, 13027419540), (148, 12675327120), (152, 12341765880), (155, 12102892992), (160, 11724677586), (162, 11579928480), (164, 11438709840), (171, 10970458560), (180, 10421935632), (185, 10140261696), (186, 10085744160), (190, 9873412704), (192, 9770564655), (205, 9150967872), (216, 8684946360), (222, 8450218080), (228, 8227843920), (240, 7816451724), (243, 7719952320), (246, 7625806560), (248, 7564308120), (270, 6947957088), (279, 6723829440), (285, 6582275136), (288, 6513709770), (296, 6337663560), (304, 6170882940), (310, 6051446496), (320, 5862338793), (324, 5789964240), (328, 5719354920), (333, 5633478720), (342, 5485229280), (360, 5210967816), (369, 5083871040), (370, 5070130848), (372, 5042872080), (380, 4936706352), (405, 4631971392), (410, 4575483936), (432, 4342473180), (444, 4225109040), (456, 4113921960), (465, 4034297664), (480, 3908225862), (486, 3859976160), (492, 3812903280), (496, 3782154060), (513, 3656819520), (540, 3473978544), (555, 3380087232), (558, 3361914720), (570, 3291137568), (576, 3256854885), (589, 3184971840), (592, 3168831780), (608, 3085441470), (615, 3050322624), (620, 3025723248), (648, 2894982120), (656, 2859677460), (666, 2816739360), (684, 2742614640), (703, 2668489920), (720, 2605483908), (729, 2573317440), (738, 2541935520), (740, 2535065424), (744, 2521436040), (760, 2468353176), (779, 2408149440), (810, 2315985696), (820, 2287741968), (837, 2241276480), (855, 2194091712), (864, 2171236590), (888, 2112554520), (912, 2056960980), (930, 2017148832), (960, 1954112931), (972, 1929988080), (984, 1906451640), (992, 1891077030), (999, 1877826240), (1026, 1828409760), (1080, 1736989272), (1107, 1694623680), (1110, 1690043616), (1116, 1680957360), (1140, 1645568784), (1147, 1635526080), (1178, 1592485920), (1184, 1584415890), (1215, 1543990464), (1216, 1542720735), (1230, 1525161312), (1240, 1512861624), (1271, 1475962560), (1296, 1447491060), (1312, 1429838730), (1332, 1408369680), (1368, 1371307320), (1395, 1344765888), (1406, 1334244960), (1440, 1302741954), (1458, 1286658720), (1476, 1270967760), (1480, 1267532712), (1488, 1260718020), (1517, 1236617280), (1520, 1234176588), (1539, 1218939840), (1558, 1204074720), (1620, 1157992848), (1640, 1143870984), (1665, 1126695744), (1674, 1120638240), (1710, 1097045856), (1728, 1085618295), (1767, 1061657280), (1776, 1056277260), (1824, 1028480490), (1845, 1016774208), (1860, 1008574416), (1944, 964994040), (1968, 953225820), (1984, 945538515), (1998, 938913120), (2052, 914204880), (2109, 889496640), (2160, 868494636), (2187, 857772480), (2214, 847311840), (2220, 845021808), (2232, 840478680), (2280, 822784392), (2294, 817763040), (2337, 802716480), (2356, 796242960), (2368, 792207945), (2430, 771995232), (2460, 762580656), (2480, 756430812), (2511, 747092160), (2542, 737981280), (2565, 731363904), (2592, 723745530), (2624, 714919365), (2664, 704184840), (2736, 685653660), (2790, 672382944), (2812, 667122480), (2880, 651370977), (2916, 643329360), (2945, 636994368), (2952, 635483880), (2960, 633766356), (2976, 630359010), (2997, 625942080), (3034, 618308640), (3040, 617088294), (3078, 609469920), (3116, 602037360), (3240, 578996424), (3280, 571935492), (3321, 564874560), (3330, 563347872), (3348, 560319120), (3420, 548522928), (3441, 545175360), (3515, 533697984), (3534, 530828640), (3552, 528138630), (3645, 514663488), (3648, 514240245), (3690, 508387104), (3720, 504287208), (3813, 491987520), (3888, 482497020), (3895, 481629888), (3936, 476612910), (3996, 469456560), (4104, 457102440), (4185, 448255296), (4218, 444748320), (4320, 434247318), (4374, 428886240), (4428, 423655920), (4440, 422510904), (4464, 420239340), (4551, 412205760), (4560, 411392196), (4588, 408881520), (4617, 406313280), (4674, 401358240), (4712, 398121480), (4860, 385997616), (4920, 381290328), (4960, 378215406), (4995, 375565248), (5022, 373546080), (5084, 368990640), (5130, 365681952), (5184, 361872765), (5301, 353885760), (5328, 352092420), (5472, 342826830), (5535, 338924736), (5580, 336191472), (5624, 333561240), (5735, 327105216), (5832, 321664680), (5890, 318497184), (5904, 317741940), (5920, 316883178), (5952, 315179505), (5994, 312971040), (6068, 309154320), (6080, 308544147), (6156, 304734960), (6232, 301018680), (6327, 296498880), (6355, 295192512), (6480, 289498212), (6560, 285967746), (6561, 285924160), (6642, 282437280), (6660, 281673936), (6696, 280159560), (6840, 274261464), (6882, 272587680), (7011, 267572160), (7030, 266848992), (7068, 265414320), (7104, 264069315), (7290, 257331744), (7380, 254193552), (7440, 252143604), (7533, 249030720), (7585, 247323456), (7626, 245993760), (7695, 243787968), (7776, 241248510), (7790, 240814944), (7872, 238306455), (7992, 234728280), (8208, 228551220), (8370, 224127648), (8436, 222374160), (8640, 217123659), (8748, 214443120), (8835, 212331456), (8856, 211827960), (8880, 211255452), (8928, 210119670), (8991, 208647360), (9102, 206102880), (9120, 205696098), (9176, 204440760), (9234, 203156640), (9348, 200679120), (9424, 199060740), (9720, 192998808), (9840, 190645164), (9920, 189107703), (9963, 188291520), (9990, 187782624), (10044, 186773040), (10168, 184495320), (10260, 182840976), (10323, 181725120), (10545, 177899328), (10602, 176942880), (10656, 176046210), (10935, 171554496), (10944, 171413415), (11070, 169462368), (11160, 168095736), (11248, 166780620), (11439, 163995840), (11470, 163552608), (11664, 160832340), (11685, 160543296), (11780, 159248592), (11808, 158870970), (11840, 158441589), (11988, 156485520), (12136, 154577160), (12312, 152367480), (12464, 150509340), (12555, 149418432), (12654, 148249440), (12710, 147596256), (12960, 144749106), (13120, 142983873), (13122, 142962080), (13284, 141218640), (13320, 140836968), (13392, 140079780), (13653, 137401920), (13680, 137130732), (13764, 136293840), (13851, 135437760), (14022, 133786080), (14060, 133424496), (14136, 132707160), (14580, 128665872), (14760, 127096776), (14880, 126071802), (14985, 125188416), (15066, 124515360), (15170, 123661728), (15252, 122996880), (15390, 121893984), (15552, 120624255), (15580, 120407472), (15903, 117961920), (15984, 117364140), (16416, 114275610), (16605, 112974912), (16740, 112063824), (16872, 111187080), (17205, 109035072), (17496, 107221560), (17670, 106165728), (17712, 105913980), (17760, 105627726), (17856, 105059835), (17982, 104323680), (18204, 103051440), (18240, 102848049), (18352, 102220380), (18468, 101578320), (18696, 100339560), (18848, 99530370), (18981, 98832960), (19065, 98397504), (19440, 96499404), (19680, 95322582), (19926, 94145760), (19980, 93891312), (20088, 93386520), (20336, 92247660), (20520, 91420488), (20646, 90862560), (21033, 89190720), (21090, 88949664), (21204, 88471440), (21312, 88023105), (21793, 86080320), (21870, 85777248), (22140, 84731184), (22320, 84047868), (22496, 83390310), (22599, 83010240), (22755, 82441152), (22878, 81997920), (22940, 81776304), (23085, 81262656), (23328, 80416170), (23370, 80271648), (23560, 79624296), (23616, 79435485), (23976, 78242760), (24149, 77682240), (24272, 77288580), (24624, 76183740), (24928, 75254670), (25110, 74709216), (25308, 74124720), (25420, 73798128), (25920, 72374553), (26244, 71481040), (26505, 70777152), (26568, 70609320), (26640, 70418484), (26784, 70039890), (26973, 69549120), (27306, 68700960), (27360, 68565366), (27528, 68146920), (27702, 67718880), (28044, 66893040), (28120, 66712248), (28272, 66353580), (28823, 65085120), (29160, 64332936), (29520, 63548388), (29760, 63035901), (29889, 62763840), (29970, 62594208), (30132, 62257680), (30340, 61830864), (30504, 61498440), (30780, 60946992), (30969, 60575040), (31160, 60203736), (31635, 59299776), (31806, 58980960), (31968, 58682070), (32805, 57184832), (32832, 57137805), (33210, 56487456), (33480, 56031912), (33744, 55593540), (34317, 54665280), (34410, 54517536), (34992, 53610780), (35055, 53514432), (35340, 53082864), (35424, 52956990), (35520, 52813863), (35964, 52161840), (36408, 51525720), (36704, 51110190), (36936, 50789160), (37392, 50169780), (37665, 49806144), (37696, 49765185), (37962, 49416480), (38130, 49198752), (38880, 48249702), (39360, 47661291), (39852, 47072880), (39960, 46945656), (40176, 46693260), (40672, 46123830), (40959, 45800640), (41040, 45710244), (41292, 45431280), (41553, 45145920), (42066, 44595360), (42180, 44474832), (42408, 44235720), (43586, 43040160), (43740, 42888624), (44280, 42365592), (44640, 42023934), (44955, 41729472), (44992, 41695155), (45198, 41505120), (45510, 41220576), (45756, 40998960), (45880, 40888152), (46170, 40631328), (46656, 40208085), (46740, 40135824), (47027, 39890880), (47120, 39812148), (47709, 39320640), (47952, 39121380), (48298, 38841120), (48544, 38644290), (49248, 38091870), (49815, 37658304), (49856, 37627335), (50220, 37354608), (50616, 37062360), (50840, 36899064), (51615, 36345024), (52488, 35740520), (53010, 35388576), (53136, 35304660), (53280, 35209242), (53568, 35019945), (53946, 34774560), (54612, 34350480), (54720, 34282683), (55056, 34073460), (55404, 33859440), (56088, 33446520), (56240, 33356124), (56544, 33176790), (56943, 32944320), (57195, 32799168), (57646, 32542560), (58320, 32166468), (59040, 31774194), (59778, 31381920), (59940, 31297104), (60264, 31128840), (60680, 30915432), (61008, 30749220), (61560, 30473496), (61938, 30287520), (62320, 30101868), (63099, 29730240), (63270, 29649888), (63612, 29490480), (63936, 29341035), (65379, 28693440), (65610, 28592416), (66420, 28243728), (66960, 28015956), (67488, 27796770), (67797, 27670080), (68265, 27480384), (68634, 27332640), (68820, 27258768), (69255, 27087552), (69984, 26805390), (70110, 26757216), (70680, 26541432), (70848, 26478495), (71928, 26080920), (72447, 25894080), (72816, 25762860), (73408, 25555095), (73872, 25394580), (74784, 25084890), (75330, 24903072), (75924, 24708240), (76260, 24599376), (77760, 24124851), (79515, 23592384), (79704, 23536440), (79920, 23472828), (80352, 23346630), (80919, 23183040), (81344, 23061915), (81918, 22900320), (82080, 22855122), (82584, 22715640), (83106, 22572960), (84132, 22297680), (84360, 22237416), (84816, 22117860), (86469, 21695040), (87172, 21520080), (87480, 21444312), (88560, 21182796), (89280, 21011967), (89667, 20921280), (89910, 20864736), (90396, 20752560), (91020, 20610288), (91512, 20499480), (91760, 20444076), (92340, 20315664), (92907, 20191680), (93480, 20067912), (94054, 19945440), (94240, 19906074), (94905, 19766592), (95418, 19660320), (95904, 19560690), (96596, 19420560), (97088, 19322145), (98496, 19045935), (99630, 18829152), (100440, 18677304), (101232, 18531180), (101680, 18449532), (102951, 18221760), (103230, 18172512), (104976, 17870260), (105165, 17838144), (106020, 17694288), (106272, 17652330), (106560, 17604621), (107892, 17387280), (108965, 17216064), (109224, 17175240), (110112, 17036730), (110808, 16929720), (112176, 16723260), (112480, 16678062), (112995, 16602048), (113088, 16588395), (113886, 16472160), (114390, 16399584), (115292, 16271280), (116640, 16083234), (118080, 15887097), (119556, 15690960), (119880, 15648552), (120528, 15564420), (120745, 15536448), (121360, 15457716), (122016, 15374610), (122877, 15266880), (123120, 15236748), (123876, 15143760), (124640, 15050934), (124659, 15048640), (126198, 14865120), (126540, 14824944), (127224, 14745240), (130758, 14346720), (131220, 14296208), (132840, 14121864), (133920, 14007978), (134865, 13909824), (134976, 13898385), (135594, 13835040), (136530, 13740192), (137268, 13666320), (137640, 13629384), (138510, 13543776), (139968, 13402695), (140220, 13378608), (141081, 13296960), (141360, 13270716), (143127, 13106880), (143856, 13040460), (144115, 13017024), (144894, 12947040), (145632, 12881430), (147744, 12697290), (149445, 12552768), (149568, 12542445), (150660, 12451536), (151848, 12354120), (152520, 12299688), (154845, 12115008), (159030, 11796192), (159408, 11768220), (159840, 11736414), (160704, 11673315), (161838, 11591520), (163836, 11450160), (164160, 11427561), (165168, 11357820), (166212, 11286480), (168264, 11148840), (168720, 11118708), (169632, 11058930), (170829, 10981440), (171585, 10933056), (172938, 10847520), (174344, 10760040), (174960, 10722156), (177120, 10591398), (179334, 10460640), (179820, 10432368), (180792, 10376280), (182040, 10305144), (183024, 10249740), (183520, 10222038), (184680, 10157832), (185814, 10095840), (186960, 10033956), (188108, 9972720), (188480, 9953037), (189297, 9910080), (189810, 9883296), (190836, 9830160), (191808, 9780345), (193192, 9710280), (196137, 9564480), (199260, 9414576), (200880, 9338652), (202464, 9265590), (203360, 9224766), (203391, 9223360), (204795, 9160128), (205902, 9110880), (206460, 9086256), (207765, 9029184), (209952, 8935130), (210330, 8919072), (212040, 8847144), (212544, 8826165), (215784, 8693640), (217341, 8631360), (217930, 8608032), (218448, 8587620), (220224, 8518365), (221616, 8464860), (224352, 8361630), (224960, 8339031), (225990, 8301024), (227772, 8236080), (228780, 8199792), (230584, 8135640), (233280, 8041617), (235135, 7978176), (238545, 7864128), (239112, 7845480), (239760, 7824276), (241056, 7782210), (241490, 7768224), (242720, 7728858), (242757, 7727680), (244032, 7687305), (245754, 7633440), (246240, 7618374), (247752, 7571880), (249280, 7525467), (249318, 7524320), (252396, 7432560), (253080, 7412472), (254448, 7372620), (259407, 7231680), (261516, 7173360), (262440, 7148104), (265680, 7060932), (267840, 7003989), (269001, 6973760), (269730, 6954912), (271188, 6917520), (273060, 6870096), (274536, 6833160), (275280, 6814692), (277020, 6771888), (278721, 6730560), (280440, 6689304), (282162, 6648480), (282720, 6635358), (284715, 6588864), (286254, 6553440), (287712, 6520230), (288230, 6508512), (289788, 6473520), (291264, 6440715), (295488, 6348645), (298890, 6276384), (301320, 6225768), (303696, 6177060), (305040, 6149844), (308853, 6073920), (309690, 6057504), (315495, 5946048), (318060, 5898096), (318816, 5884110), (319680, 5868207), (323676, 5795760), (326895, 5738688), (327672, 5725080), (330336, 5678910), (332424, 5643240), (336528, 5574420), (337440, 5559354), (338985, 5534016), (339264, 5529465), (341658, 5490720), (343170, 5466528), (345876, 5423760), (348688, 5380020), (349920, 5361078), (354240, 5295699), (358668, 5230320), (359640, 5216184), (361584, 5188140), (362235, 5178816), (364080, 5152572), (366048, 5124870), (367040, 5111019), (368631, 5088960), (369360, 5078916), (371628, 5047920), (373920, 5016978), (376216, 4986360), (378594, 4955040), (379620, 4941648), (381672, 4915080), (386384, 4855140), (392274, 4782240), (398520, 4707288), (401760, 4669326), (404595, 4636608), (404928, 4632795), (406720, 4612383), (406782, 4611680), (409590, 4580064), (411804, 4555440), (412920, 4543128), (415530, 4514592), (419904, 4467565), (420660, 4459536), (423243, 4432320), (424080, 4423572), (429381, 4368960), (431568, 4346820), (432345, 4339008), (434682, 4315680), (435860, 4304016), (436896, 4293810), (443232, 4232430), (448335, 4184256), (448704, 4180815), (451980, 4150512), (455544, 4118040), (457560, 4099896), (461168, 4067820), (464535, 4038336), (470270, 3989088), (477090, 3932064), (478224, 3922740), (479520, 3912138), (482112, 3891105), (482980, 3884112), (485440, 3864429), (485514, 3863840), (491508, 3816720), (492480, 3809187), (495504, 3785940), (498636, 3762160), (504792, 3716280), (506160, 3706236), (508896, 3686310), (512487, 3660480), (514755, 3644352), (518814, 3615840), (523032, 3586680), (524880, 3574052), (531360, 3530466), (538002, 3486880), (539460, 3477456), (542376, 3458760), (546120, 3435048), (549072, 3416580), (550560, 3407346), (554040, 3385944), (557442, 3365280), (560880, 3344652), (564324, 3324240), (565440, 3317679), (567891, 3303360), (569430, 3294432), (572508, 3276720), (575424, 3260115), (576460, 3254256), (579576, 3236760), (588411, 3188160), (597780, 3138192), (602640, 3112884), (607392, 3088530), (610080, 3074922), (614385, 3053376), (617706, 3036960), (619380, 3028752), (623295, 3009728), (630990, 2973024), (636120, 2949048), (637632, 2942055), (647352, 2897880), (652023, 2877120), (653790, 2869344), (655344, 2862540), (660672, 2839455), (664848, 2821620), (673056, 2787210), (674880, 2779677), (677970, 2767008), (683316, 2745360), (686340, 2733264), (691752, 2711880), (697376, 2690010), (699840, 2680539), (705405, 2659392), (715635, 2621376), (717336, 2615160), (719280, 2608092), (723168, 2594070), (724470, 2589408), (728160, 2576286), (732096, 2562435), (737262, 2544480), (738720, 2539458), (743256, 2523960), (747840, 2508489), (752432, 2493180), (757188, 2477520), (759240, 2470824), (763344, 2457540), (772768, 2427570), (778221, 2410560), (784548, 2391120), (797040, 2353644), (803520, 2334663), (809190, 2318304), (813564, 2305840), (819180, 2290032), (823608, 2277720), (825840, 2271564), (831060, 2257296), (836163, 2243520), (841320, 2229768), (846486, 2216160), (848160, 2211786), (854145, 2196288), (858762, 2184480), (863136, 2173410), (864690, 2169504), (869364, 2157840), (871720, 2152008), (873792, 2146905), (886464, 2116215), (893513, 2099520), (896670, 2092128), (903960, 2075256), (911088, 2059020), (915120, 2049948), (922336, 2033910), (926559, 2024640), (929070, 2019168), (940540, 1994544), (946485, 1982016), (954180, 1966032), (956448, 1961370), (959040, 1956069), (965960, 1942056), (971028, 1931920), (980685, 1912896), (983016, 1908360), (991008, 1892970), (997272, 1881080), (1009584, 1858140), (1012320, 1853118), (1016955, 1844672), (1017792, 1843155), (1024974, 1830240), (1029510, 1822176), (1037628, 1807920), (1046064, 1793340), (1049760, 1787026), (1062720, 1765233), (1076004, 1743440), (1078920, 1738728), (1084752, 1729380), (1086705, 1726272), (1092240, 1717524), (1098144, 1708290), (1101120, 1703673), (1105893, 1696320), (1108080, 1692972), (1114884, 1682640), (1121760, 1672326), (1128648, 1662120), (1135782, 1651680), (1138860, 1647216), (1145016, 1638360), (1152920, 1627128), (1159152, 1618380), (1176822, 1594080), (1195560, 1569096), (1205280, 1556442), (1213785, 1545536), (1214784, 1544265), (1220160, 1537461), (1228770, 1526688), (1235412, 1518480), (1238760, 1514376), (1246590, 1504864), (1261980, 1486512), (1269729, 1477440), (1272240, 1474524), (1288143, 1456320), (1294704, 1448940), (1297035, 1446336), (1304046, 1438560), (1307580, 1434672), (1310688, 1431270), (1329696, 1410810), (1345005, 1394752), (1346112, 1393605), (1355940, 1383504), (1366632, 1372680)]