9920699859840

素因数分解:

$2^7\times 3^1\times 5^1\times 7^1\times {\mathrm{11}}^3\times {\mathrm{71}}^1\times {\mathrm{73}}^1\times {\mathrm{107}}^1$

素因数の和:313

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 14, 15, 16, 20, 21, 22, 24, 28, 30, 32, 33, 35, 40, 42, 44, 48, 55, 56, 60, 64, 66, 70, 71, 73, 77, 80, 84, 88, 96, 105, 107, 110, 112, 120, 121, 128, 132, 140, 142, 146, 154, 160, 165, 168, 176, 192, 210, 213, 214, 219, 220, 224, 231, 240, 242, 264, 280, 284, 292, 308, 320, 321, 330, 336, 352, 355, 363, 365, 384, 385, 420, 426, 428, 438, 440, 448, 462, 480, 484, 497, 511, 528, 535, 560, 568, 584, 605, 616, 640, 642, 660, 672, 704, 710, 726, 730, 749, 770, 781, 803, 840, 847, 852, 856, 876, 880, 896, 924, 960, 968, 994, 1022, 1056, 1065, 1070, 1095, 1120, 1136, 1155, 1168, 1177, 1210, 1232, 1284, 1320, 1331, 1344, 1408, 1420, 1452, 1460, 1491, 1498, 1533, 1540, 1562, 1605, 1606, 1680, 1694, 1704, 1712, 1752, 1760, 1815, 1848, 1920, 1936, 1988, 2044, 2112, 2130, 2140, 2190, 2240, 2247, 2272, 2310, 2336, 2343, 2354, 2409, 2420, 2464, 2485, 2541, 2555, 2568, 2640, 2662, 2688, 2840, 2904, 2920, 2982, 2996, 3066, 3080, 3124, 3210, 3212, 3360, 3388, 3408, 3424, 3504, 3520, 3531, 3630, 3696, 3745, 3872, 3905, 3976, 3993, 4015, 4088, 4224, 4235, 4260, 4280, 4380, 4480, 4494, 4544, 4620, 4672, 4686, 4708, 4818, 4840, 4928, 4970, 5082, 5110, 5136, 5183, 5280, 5324, 5467, 5621, 5680, 5808, 5840, 5885, 5964, 5992, 6132, 6160, 6248, 6420, 6424, 6655, 6720, 6776, 6816, 6848, 7008, 7040, 7062, 7260, 7392, 7455, 7490, 7597, 7665, 7744, 7810, 7811, 7952, 7986, 8030, 8176, 8239, 8470, 8520, 8560, 8591, 8760, 8833, 8988, 9088, 9240, 9317, 9344, 9372, 9416, 9636, 9680, 9856, 9940, 10164, 10220, 10272, 10366, 10560, 10648, 10934, 11235, 11242, 11360, 11616, 11680, 11715, 11770, 11928, 11984, 12045, 12264, 12320, 12496, 12705, 12840, 12848, 12947, 13310, 13440, 13552, 13632, 13696, 14016, 14124, 14520, 14784, 14910, 14980, 15194, 15330, 15488, 15549, 15620, 15622, 15904, 15972, 16060, 16352, 16401, 16478, 16863, 16940, 17040, 17120, 17182, 17520, 17655, 17666, 17976, 18480, 18634, 18744, 18832, 19272, 19360, 19880, 19965, 20328, 20440, 20544, 20732, 21120, 21296, 21868, 22470, 22484, 22720, 22791, 23232, 23360, 23430, 23433, 23540, 23856, 23968, 24090, 24528, 24640, 24717, 24992, 25410, 25680, 25696, 25773, 25894, 25915, 26499, 26620, 27104, 27264, 27335, 27951, 28032, 28105, 28248, 29040, 29568, 29820, 29960, 30388, 30660, 31098, 31240, 31244, 31808, 31944, 32120, 32704, 32802, 32956, 33726, 33880, 34080, 34240, 34364, 35040, 35310, 35332, 35952, 36281, 36960, 37268, 37488, 37664, 37985, 38544, 38720, 38841, 39055, 39760, 39930, 40656, 40880, 41088, 41195, 41464, 42592, 42955, 43736, 44165, 44940, 44968, 45440, 45582, 46464, 46585, 46720, 46860, 46866, 47080, 47712, 47936, 48180, 49056, 49280, 49434, 49984, 50820, 51360, 51392, 51546, 51788, 51830, 52998, 53179, 53240, 54208, 54670, 54677, 55902, 56210, 56496, 57013, 58080, 59640, 59920, 60137, 60776, 61320, 61831, 62196, 62480, 62488, 63616, 63888, 64240, 64735, 65408, 65604, 65912, 67452, 67760, 68160, 68480, 68728, 70080, 70620, 70664, 71904, 72562, 73920, 74536, 74976, 75328, 75970, 77088, 77440, 77682, 77745, 78110, 79520, 79860, 81312, 81760, 82005, 82390, 82928, 83567, 84315, 85184, 85910, 85921, 87472, 88330, 89880, 89936, 90629, 91164, 93170, 93720, 93732, 94160, 94501, 95424, 95872, 96360, 97163, 98112, 98868, 99968, 101640, 102720, 102784, 103092, 103576, 103660, 105996, 106358, 106480, 108416, 108843, 109340, 109354, 111804, 112420, 112992, 113955, 114026, 116160, 117165, 119280, 119840, 120274, 121552, 122640, 123585, 123662, 124392, 124960, 124976, 127776, 128480, 128865, 129470, 131208, 131824, 132495, 134904, 135520, 136320, 137456, 139755, 140160, 141240, 141328, 142417, 143808, 145124, 147840, 149072, 149952, 150656, 151940, 154176, 155364, 155490, 156220, 159040, 159537, 159720, 162624, 163520, 164010, 164031, 164780, 165856, 167134, 168630, 170368, 171039, 171820, 171842, 174944, 176660, 179760, 179872, 180411, 181258, 181405, 182328, 185493, 186340, 187440, 187464, 188320, 189002, 190848, 192720, 194205, 194326, 196224, 197736, 203280, 205440, 206184, 207152, 207320, 211992, 212716, 212960, 217686, 218680, 218708, 223608, 224840, 225984, 227910, 228052, 232320, 234330, 238560, 239680, 240548, 243104, 245280, 247170, 247324, 248784, 249920, 249952, 250701, 255552, 256960, 257730, 257763, 258940, 262416, 263648, 264990, 265895, 269808, 271040, 271887, 273385, 274912, 279510, 282480, 282656, 283503, 284834, 285065, 287616, 290248, 291489, 298144, 299904, 300685, 303880, 308352, 309155, 310728, 310980, 312440, 318080, 319074, 319440, 325248, 327040, 328020, 328062, 329560, 331712, 334268, 337260, 342078, 343640, 343684, 349888, 353320, 359520, 359744, 360822, 362516, 362810, 364656, 370986, 372680, 374880, 374928, 376640, 378004, 385440, 388410, 388652, 395472, 399091, 406560, 412368, 414304, 414640, 417835, 423984, 425432, 425920, 427251, 429605, 435372, 437360, 437416, 447216, 449680, 451968, 453145, 455820, 456104, 468660, 472505, 477120, 479360, 481096, 485815, 486208, 490560, 494340, 494648, 497568, 499840, 499904, 501402, 511104, 513920, 515460, 515526, 517880, 524832, 527296, 529980, 531790, 539616, 542080, 543774, 544215, 546770, 549824, 554581, 559020, 564960, 565312, 567006, 569668, 570130, 580496, 582978, 584969, 596288, 601370, 601447, 607760, 618310, 621456, 621960, 624880, 627143, 638148, 638880, 656040, 656124, 659120, 661507, 663424, 668536, 674520, 680141, 684156, 687280, 687368, 699776, 706640, 712085, 719040, 719488, 721644, 725032, 725620, 729312, 741972, 745360, 749760, 749856, 753280, 756008, 770880, 776820, 777304, 790944, 797685, 798182, 813120, 820155, 824736, 828608, 829280, 835670, 847968, 850864, 851840, 854502, 855195, 859210, 870744, 874720, 874832, 894432, 899360, 902055, 906290, 911640, 912208, 919237, 927465, 937320, 945010, 945131, 954240, 962192, 971630, 972416, 981120, 988680, 989296, 995136, 996919, 999808, 1002804, 1030920, 1031052, 1035760, 1049664, 1054592, 1059960, 1063580, 1079232, 1087548, 1088430, 1093540, 1099648, 1109162, 1118040, 1129920, 1130624, 1134012, 1139336, 1140260, 1160992, 1165956, 1169938, 1192576, 1197273, 1202740, 1202894, 1215520, 1236620, 1242912, 1243920, 1249760, 1253505, 1254286, 1276296, 1277760, 1288815, 1312080, 1312248, 1318240, 1323014, 1337072, 1349040, 1359435, 1360282, 1368312, 1374560, 1374736, 1413280, 1417515, 1424170, 1438080, 1443288, 1450064, 1451240, 1457445, 1458624, 1483944, 1490720, 1499520, 1499712, 1512016, 1541760, 1553640, 1554608, 1581888, 1595370, 1596364, 1626240, 1640310, 1649472, 1657216, 1658560, 1663743, 1671340, 1695936, 1701728, 1709004, 1710390, 1718420, 1741488, 1749440, 1749664, 1754907, 1788864, 1798720, 1804110, 1804341, 1812580, 1823280, 1824416, 1838474, 1854930, 1874640, 1881429, 1890020, 1890262, 1924384, 1943260, 1977360, 1978592, 1984521, 1990272, 1993838, 1995455, 2005608, 2040423, 2061840, 2062104, 2071520, 2099328, 2119920, 2127160, 2136255, 2158464, 2175096, 2176860, 2187080, 2218324, 2236080, 2259840, 2268024, 2278672, 2280520, 2321984, 2331912, 2339876, 2394546, 2405480, 2405788, 2431040, 2473240, 2485824, 2487840, 2499520, 2507010, 2508572, 2552592, 2555520, 2577630, 2624160, 2624496, 2636480, 2646028, 2674144, 2698080, 2718870, 2720564, 2736624, 2749120, 2749472, 2757711, 2772905, 2826560, 2835030, 2835393, 2848340, 2886576, 2900128, 2902480, 2914890, 2917248, 2924845, 2967888, 2981440, 2990757, 2999424, 3007235, 3024032, 3107280, 3109216, 3135715, 3163776, 3190740, 3192728, 3280620, 3298944, 3307535, 3317120, 3327486, 3342680, 3391872, 3400705, 3403456, 3418008, 3420780, 3436840, 3482976, 3498880, 3499328, 3509814, 3577728, 3597440, 3608220, 3608682, 3625160, 3646560, 3648832, 3676948, 3709860, 3749280, 3762858, 3780040, 3780524, 3848768, 3882067, 3886520, 3954720, 3957184, 3969042, 3987676, 3990910, 4011216, 4080846, 4123680, 4124208, 4143040, 4239840, 4254320, 4272510, 4350192, 4353720, 4374160, 4390001, 4436648, 4472160, 4536048, 4557344, 4561040, 4596185, 4643968, 4663824, 4679752, 4725655, 4789092, 4810960, 4811576, 4862080, 4946480, 4971648, 4975680, 4984595, 4999040, 5014020, 5017144, 5105184, 5155260, 5248320, 5248992, 5272960, 5292056, 5348288, 5396160, 5437740, 5441128, 5473248, 5498240, 5498944, 5515422, 5545810, 5653120, 5670060, 5670786, 5696680, 5773152, 5800256, 5804960, 5829780, 5849690, 5935776, 5962880, 5981514, 5986365, 6014470, 6048064, 6100391, 6214560, 6218432, 6271430, 6381480, 6385456, 6434659, 6561240, 6615070, 6615917, 6654972, 6685360, 6801410, 6806912, 6836016, 6841560, 6873680, 6898573, 6965952, 6998656, 7019628, 7216440, 7217364, 7250320, 7293120, 7297664, 7353896, 7419720, 7498560, 7525716, 7560080, 7561048, 7697536, 7764134, 7773040, 7909440, 7914368, 7938084, 7975352, 7981820, 8022432, 8161692, 8247360, 8248416, 8286080, 8318715, 8479680, 8508640, 8545020, 8700384, 8707440, 8748320, 8774535, 8780002, 8873296, 8944320, 9021705, 9072096, 9114688, 9122080, 9192370, 9327648, 9359504, 9407145, 9451310, 9578184, 9621920, 9623152, 9892960, 9922605, 9951360, 9969190, 10028040, 10034288, 10111607, 10202115, 10210368, 10310520, 10396441, 10496640, 10497984, 10584112, 10696576, 10792320, 10875480, 10882256, 10946496, 10997888, 11030844, 11091620, 11340120, 11341572, 11393360, 11546304, 11600512, 11609920, 11646201, 11659560, 11699380, 11871552, 11963028, 11972730, 12028940, 12096128, 12200782, 12429120, 12436864, 12542860, 12762960, 12770912, 12869318, 13122480, 13170003, 13230140, 13231834, 13309944, 13370720, 13602820, 13672032, 13683120, 13747360, 13788555, 13797146, 13931904, 14039256, 14176965, 14432880, 14434728, 14500640, 14586240, 14707792, 14839440, 14953785, 14997120, 15051432, 15120160, 15122096, 15528268, 15546080, 15818880, 15876168, 15950704, 15963640, 16044864, 16323384, 16494720, 16496832, 16637430, 16959360, 17017280, 17090040, 17400768, 17414880, 17496640, 17549070, 17560004, 17746592, 17888640, 18043410, 18144192, 18229376, 18244160, 18301173, 18384740, 18655296, 18719008, 18814290, 18902620, 19156368, 19243840, 19246304, 19303977, 19410335, 19785920, 19845210, 19847751, 19938380, 20056080, 20068576, 20223214, 20404230, 20420736, 20621040, 20695719, 20792882, 20995968, 21168224, 21750960, 21764512, 21892992, 21950005, 22061688, 22183240, 22680240, 22683144, 22786720, 23092608, 23219840, 23292402, 23319120, 23398760, 23743104, 23926056, 23945460, 24057880, 24401564, 24858240, 25085720, 25525920, 25541824, 25738636, 26244960, 26340006, 26460280, 26463668, 26619888, 26741440, 27205640, 27344064, 27366240, 27494720, 27577110, 27594292, 28078512, 28353930, 28865760, 28869456, 29001280, 29415584, 29678880, 29907570, 30102864, 30240320, 30244192, 30334821, 30501955, 31056536, 31092160, 31189323, 31752336, 31901408, 31927280, 32089728, 32173295, 32646768, 32993664, 33079585, 33274860, 34034560, 34180080, 34492865, 34801536, 34829760, 34993280, 35098140, 35120008, 35493184, 36086820, 36288384, 36488320, 36602346, 36769480, 37310592, 37438016, 37628580, 37805240, 38312736, 38487680, 38492608, 38607954, 38820670, 39571840, 39690420, 39695502, 39876760, 40112160, 40137152, 40446428, 40808460, 41242080, 41391438, 41585764, 42336448, 42702737, 43501920, 43529024, 43900010, 44123376, 44366480, 45360480, 45366288, 45573440, 46584804, 46638240, 46797520, 47852112, 47890920, 48115760, 48290011, 48803128, 50171440, 50558035, 51051840, 51083648, 51477272, 51982205, 52489920, 52680012, 52920560, 52927336, 53239776, 53482880, 54411280, 54688128, 54732480, 54989440, 55154220, 55188584, 56157024, 56707860, 57731520, 57738912, 58002560, 58231005, 58831168, 59357760, 59815140, 60205728, 60480640, 60488384, 60669642, 61003910, 62113072, 62184320, 62378646, 63504672, 63802816, 63854560, 64346590, 65293536, 65850015, 66159170, 66549720, 67104301, 68360160, 68985730, 69659520, 70196280, 70240016, 70781249, 70986368, 72173640, 72775087, 73204692, 73538960, 74876032, 75257160, 75610480, 76625472, 76985216, 77215908, 77641340, 79380840, 79391004, 79753520, 80224320, 80274304, 80892856, 81616920, 82484160, 82782876, 83171528, 84672896, 85405474, 87003840, 87058048, 87800020, 88246752, 88732960, 90720960, 90732576, 91146880, 91505865, 93169608, 93276480, 93595040, 95704224, 95781840, 96231520, 96519885, 96580022, 97606256, 99238755, 100342880, 101116070, 102103680, 102954544, 103478595, 103964410, 104979840, 105360024, 105841120, 105854672, 106479552, 108822560, 109464960, 110308440, 110377168, 112314048, 113415720, 115463040, 115477824, 116462010, 117662336, 118715520, 119630280, 120411456, 120976768, 121339284, 122007820, 124226144, 124757292, 127009344, 127605632, 127709120, 128108211, 128693180, 130587072, 131700030, 132318340, 133099440, 134208602, 136720320, 137971460, 140392560, 140480032, 141562498, 144347280, 144870033, 145550174, 146409384, 147077920, 150514320, 151220960, 151674105, 153250944, 154431816, 155282680, 155946615, 158761680, 158782008, 159507040, 160448640, 161785712, 163233840, 164968320, 165565752, 166343056, 170810948, 174007680, 175600040, 176493504, 177465920, 181441920, 181465152, 183011730, 186339216, 186552960, 187190080, 191408448, 191563680, 192463040, 193039770, 193160044, 195212512, 198477510, 200685760, 201312903, 202232140, 205909088, 206957190, 207928820, 210720048, 211682240, 211709344, 212343747, 212959104, 213513685, 217645120, 218325261, 220616880, 220754336, 224628096, 226831440, 230955648, 232924020, 239260560, 240822912, 241450055, 242678568, 244015640, 248452288, 249514584, 254018688, 255418240, 256216422, 257386360, 261174144, 263400060, 264636680, 266198880, 268417204, 273440640, 275942920, 280785120, 280960064, 283124996, 288694560, 289740066, 291100348, 292818768, 294155840, 301028640, 302441920, 303348210, 308863632, 310565360, 311893230, 317523360, 317564016, 319014080, 323571424, 326467680, 331131504, 332686112, 335521505, 341621896, 351200080, 352987008, 353906245, 354931840, 362930304, 363875435, 366023460, 372678432, 374380160, 382816896, 383127360, 384926080, 386079540, 386320088, 390425024, 396955020, 401371520, 402625806, 404464280, 411818176, 413914380, 415857640, 421440096, 423364480, 423418688, 424687494, 427027370, 435290240, 436650522, 441233760, 441508672, 453662880, 465848040, 469730107, 478521120, 482900110, 485357136, 488031280, 496904576, 499029168, 512432844, 514772720, 526800120, 529273360, 532397760, 536834408, 551885840, 561570240, 561920128, 566249992, 577389120, 579480132, 582200696, 585637536, 588311680, 602057280, 604883840, 606696420, 617727264, 621130720, 623786460, 635046720, 635128032, 638028160, 640541055, 647142848, 652935360, 662263008, 665372224, 671043010, 683243792, 702400160, 707812490, 724350165, 727750870, 732046920, 738147311, 745356864, 766254720, 772159080, 772640176, 780850048, 793910040, 805251612, 808928560, 823636352, 827828760, 831715280, 842880192, 846837376, 849374988, 854054740, 873301044, 882467520, 883017344, 907325760, 931696080, 939460214, 957042240, 965800220, 970714272, 976062560, 998058336, 1006564515, 1024865688, 1029545440, 1053600240, 1058546720, 1061718735, 1064795520, 1073668816, 1091626305, 1103771680, 1123140480, 1132499984, 1154778240, 1158960264, 1164401392, 1171275072, 1204114560, 1213392840, 1235454528, 1242261440, 1247572920, 1270093440, 1270256064, 1281082110, 1294285696, 1305870720, 1324526016, 1330744448, 1342086020, 1366487584, 1404800320, 1409190321, 1415624980, 1448700330, 1455501740, 1464093840, 1476294622, 1490713728, 1544318160, 1545280352, 1587820080, 1610503224, 1617857120, 1655657520, 1663430560, 1685760384, 1698749976, 1708109480, 1746602088, 1764935040, 1814651520, 1863392160, 1878920428, 1914084480, 1931600440, 1941428544, 1952125120, 1996116672, 2013129030, 2049731376, 2059090880, 2107200480, 2117093440, 2123437470, 2147337632, 2183252610, 2207543360, 2214441933, 2264999968, 2317920528, 2328802784, 2342550144, 2348650535, 2426785680, 2470909056, 2484522880, 2495145840, 2540512128, 2562164220, 2649052032, 2684172040, 2732975168, 2809600640, 2818380642, 2831249960, 2897400660, 2911003480, 2928187680, 2952589244, 3088636320, 3090560704, 3175640160, 3221006448, 3235714240, 3311315040, 3326861120, 3397499952, 3416218960, 3493204176, 3690736555, 3726784320, 3757840856, 3863200880, 3882857088, 3904250240, 3992233344, 4026258060, 4099462752, 4118181760, 4214400960, 4234186880, 4246874940, 4294675264, 4366505220, 4415086720, 4428883866, 4529999936, 4635841056, 4657605568, 4697301070, 4853571360, 4990291680, 5124328440, 5167031177, 5368344080, 5465950336, 5636761284, 5662499920, 5794801320, 5822006960, 5856375360, 5905178488, 6177272640, 6181121408, 6351280320, 6442012896, 6471428480, 6622630080, 6653722240, 6794999904, 6832437920, 6986408352, 7045951605, 7381473110, 7453568640, 7515681712, 7726401760, 8052516120, 8198925504, 8428801920, 8493749880, 8589350528, 8733010440, 8857767732, 9059999872, 9271682112, 9315211136, 9394602140, 9707142720, 9980583360, 10248656880, 10334062354, 10736688160, 11072209665, 11273522568, 11324999840, 11589602640, 11644013920, 11712750720, 11810356976, 12354545280, 12702560640, 12884025792, 13245260160, 13589999808, 13664875840, 13972816704, 14091903210, 14762946220, 15031363424, 15452803520, 15501093531, 16105032240, 16397851008, 16987499760, 17466020880, 17715535464, 18543364224, 18789204280, 19414285440, 19961166720, 20497313760, 20668124708, 21473376320, 22144419330, 22547045136, 22649999680, 23179205280, 23288027840, 23620713952, 25768051584, 25835155885, 27179999616, 27329751680, 27945633408, 28183806420, 29525892440, 30062726848, 30905607040, 31002187062, 32210064480, 33974999520, 34932041760, 35431070928, 37578408560, 40994627520, 41336249416, 42946752640, 44288838660, 45094090272, 45299999360, 46358410560, 46576055680, 47241427904, 51670311770, 56367612840, 59051784880, 60125453696, 62004374124, 64420128960, 67949999040, 69864083520, 70862141856, 75156817120, 77505467655, 81989255040, 82672498832, 88577677320, 90188180544, 92716821120, 94482855808, 103340623540, 112735225680, 118103569760, 124008748248, 128840257920, 135899998080, 139728167040, 141724283712, 150313634240, 155010935310, 165344997664, 177155354640, 180376361088, 206681247080, 225470451360, 236207139520, 248017496496, 283448567424, 300627268480, 310021870620, 330689995328, 354310709280, 413362494160, 450940902720, 472414279040, 496034992992, 620043741240, 661379990656, 708621418560, 826724988320, 901881805440, 992069985984, 1240087482480, 1417242837120, 1653449976640, 1984139971968, 2480174964960, 3306899953280, 4960349929920, 9920699859840]

約数ペア:

[(1, 9920699859840), (2, 4960349929920), (3, 3306899953280), (4, 2480174964960), (5, 1984139971968), (6, 1653449976640), (7, 1417242837120), (8, 1240087482480), (10, 992069985984), (11, 901881805440), (12, 826724988320), (14, 708621418560), (15, 661379990656), (16, 620043741240), (20, 496034992992), (21, 472414279040), (22, 450940902720), (24, 413362494160), (28, 354310709280), (30, 330689995328), (32, 310021870620), (33, 300627268480), (35, 283448567424), (40, 248017496496), (42, 236207139520), (44, 225470451360), (48, 206681247080), (55, 180376361088), (56, 177155354640), (60, 165344997664), (64, 155010935310), (66, 150313634240), (70, 141724283712), (71, 139728167040), (73, 135899998080), (77, 128840257920), (80, 124008748248), (84, 118103569760), (88, 112735225680), (96, 103340623540), (105, 94482855808), (107, 92716821120), (110, 90188180544), (112, 88577677320), (120, 82672498832), (121, 81989255040), (128, 77505467655), (132, 75156817120), (140, 70862141856), (142, 69864083520), (146, 67949999040), (154, 64420128960), (160, 62004374124), (165, 60125453696), (168, 59051784880), (176, 56367612840), (192, 51670311770), (210, 47241427904), (213, 46576055680), (214, 46358410560), (219, 45299999360), (220, 45094090272), (224, 44288838660), (231, 42946752640), (240, 41336249416), (242, 40994627520), (264, 37578408560), (280, 35431070928), (284, 34932041760), (292, 33974999520), (308, 32210064480), (320, 31002187062), (321, 30905607040), (330, 30062726848), (336, 29525892440), (352, 28183806420), (355, 27945633408), (363, 27329751680), (365, 27179999616), (384, 25835155885), (385, 25768051584), (420, 23620713952), (426, 23288027840), (428, 23179205280), (438, 22649999680), (440, 22547045136), (448, 22144419330), (462, 21473376320), (480, 20668124708), (484, 20497313760), (497, 19961166720), (511, 19414285440), (528, 18789204280), (535, 18543364224), (560, 17715535464), (568, 17466020880), (584, 16987499760), (605, 16397851008), (616, 16105032240), (640, 15501093531), (642, 15452803520), (660, 15031363424), (672, 14762946220), (704, 14091903210), (710, 13972816704), (726, 13664875840), (730, 13589999808), (749, 13245260160), (770, 12884025792), (781, 12702560640), (803, 12354545280), (840, 11810356976), (847, 11712750720), (852, 11644013920), (856, 11589602640), (876, 11324999840), (880, 11273522568), (896, 11072209665), (924, 10736688160), (960, 10334062354), (968, 10248656880), (994, 9980583360), (1022, 9707142720), (1056, 9394602140), (1065, 9315211136), (1070, 9271682112), (1095, 9059999872), (1120, 8857767732), (1136, 8733010440), (1155, 8589350528), (1168, 8493749880), (1177, 8428801920), (1210, 8198925504), (1232, 8052516120), (1284, 7726401760), (1320, 7515681712), (1331, 7453568640), (1344, 7381473110), (1408, 7045951605), (1420, 6986408352), (1452, 6832437920), (1460, 6794999904), (1491, 6653722240), (1498, 6622630080), (1533, 6471428480), (1540, 6442012896), (1562, 6351280320), (1605, 6181121408), (1606, 6177272640), (1680, 5905178488), (1694, 5856375360), (1704, 5822006960), (1712, 5794801320), (1752, 5662499920), (1760, 5636761284), (1815, 5465950336), (1848, 5368344080), (1920, 5167031177), (1936, 5124328440), (1988, 4990291680), (2044, 4853571360), (2112, 4697301070), (2130, 4657605568), (2140, 4635841056), (2190, 4529999936), (2240, 4428883866), (2247, 4415086720), (2272, 4366505220), (2310, 4294675264), (2336, 4246874940), (2343, 4234186880), (2354, 4214400960), (2409, 4118181760), (2420, 4099462752), (2464, 4026258060), (2485, 3992233344), (2541, 3904250240), (2555, 3882857088), (2568, 3863200880), (2640, 3757840856), (2662, 3726784320), (2688, 3690736555), (2840, 3493204176), (2904, 3416218960), (2920, 3397499952), (2982, 3326861120), (2996, 3311315040), (3066, 3235714240), (3080, 3221006448), (3124, 3175640160), (3210, 3090560704), (3212, 3088636320), (3360, 2952589244), (3388, 2928187680), (3408, 2911003480), (3424, 2897400660), (3504, 2831249960), (3520, 2818380642), (3531, 2809600640), (3630, 2732975168), (3696, 2684172040), (3745, 2649052032), (3872, 2562164220), (3905, 2540512128), (3976, 2495145840), (3993, 2484522880), (4015, 2470909056), (4088, 2426785680), (4224, 2348650535), (4235, 2342550144), (4260, 2328802784), (4280, 2317920528), (4380, 2264999968), (4480, 2214441933), (4494, 2207543360), (4544, 2183252610), (4620, 2147337632), (4672, 2123437470), (4686, 2117093440), (4708, 2107200480), (4818, 2059090880), (4840, 2049731376), (4928, 2013129030), (4970, 1996116672), (5082, 1952125120), (5110, 1941428544), (5136, 1931600440), (5183, 1914084480), (5280, 1878920428), (5324, 1863392160), (5467, 1814651520), (5621, 1764935040), (5680, 1746602088), (5808, 1708109480), (5840, 1698749976), (5885, 1685760384), (5964, 1663430560), (5992, 1655657520), (6132, 1617857120), (6160, 1610503224), (6248, 1587820080), (6420, 1545280352), (6424, 1544318160), (6655, 1490713728), (6720, 1476294622), (6776, 1464093840), (6816, 1455501740), (6848, 1448700330), (7008, 1415624980), (7040, 1409190321), (7062, 1404800320), (7260, 1366487584), (7392, 1342086020), (7455, 1330744448), (7490, 1324526016), (7597, 1305870720), (7665, 1294285696), (7744, 1281082110), (7810, 1270256064), (7811, 1270093440), (7952, 1247572920), (7986, 1242261440), (8030, 1235454528), (8176, 1213392840), (8239, 1204114560), (8470, 1171275072), (8520, 1164401392), (8560, 1158960264), (8591, 1154778240), (8760, 1132499984), (8833, 1123140480), (8988, 1103771680), (9088, 1091626305), (9240, 1073668816), (9317, 1064795520), (9344, 1061718735), (9372, 1058546720), (9416, 1053600240), (9636, 1029545440), (9680, 1024865688), (9856, 1006564515), (9940, 998058336), (10164, 976062560), (10220, 970714272), (10272, 965800220), (10366, 957042240), (10560, 939460214), (10648, 931696080), (10934, 907325760), (11235, 883017344), (11242, 882467520), (11360, 873301044), (11616, 854054740), (11680, 849374988), (11715, 846837376), (11770, 842880192), (11928, 831715280), (11984, 827828760), (12045, 823636352), (12264, 808928560), (12320, 805251612), (12496, 793910040), (12705, 780850048), (12840, 772640176), (12848, 772159080), (12947, 766254720), (13310, 745356864), (13440, 738147311), (13552, 732046920), (13632, 727750870), (13696, 724350165), (14016, 707812490), (14124, 702400160), (14520, 683243792), (14784, 671043010), (14910, 665372224), (14980, 662263008), (15194, 652935360), (15330, 647142848), (15488, 640541055), (15549, 638028160), (15620, 635128032), (15622, 635046720), (15904, 623786460), (15972, 621130720), (16060, 617727264), (16352, 606696420), (16401, 604883840), (16478, 602057280), (16863, 588311680), (16940, 585637536), (17040, 582200696), (17120, 579480132), (17182, 577389120), (17520, 566249992), (17655, 561920128), (17666, 561570240), (17976, 551885840), (18480, 536834408), (18634, 532397760), (18744, 529273360), (18832, 526800120), (19272, 514772720), (19360, 512432844), (19880, 499029168), (19965, 496904576), (20328, 488031280), (20440, 485357136), (20544, 482900110), (20732, 478521120), (21120, 469730107), (21296, 465848040), (21868, 453662880), (22470, 441508672), (22484, 441233760), (22720, 436650522), (22791, 435290240), (23232, 427027370), (23360, 424687494), (23430, 423418688), (23433, 423364480), (23540, 421440096), (23856, 415857640), (23968, 413914380), (24090, 411818176), (24528, 404464280), (24640, 402625806), (24717, 401371520), (24992, 396955020), (25410, 390425024), (25680, 386320088), (25696, 386079540), (25773, 384926080), (25894, 383127360), (25915, 382816896), (26499, 374380160), (26620, 372678432), (27104, 366023460), (27264, 363875435), (27335, 362930304), (27951, 354931840), (28032, 353906245), (28105, 352987008), (28248, 351200080), (29040, 341621896), (29568, 335521505), (29820, 332686112), (29960, 331131504), (30388, 326467680), (30660, 323571424), (31098, 319014080), (31240, 317564016), (31244, 317523360), (31808, 311893230), (31944, 310565360), (32120, 308863632), (32704, 303348210), (32802, 302441920), (32956, 301028640), (33726, 294155840), (33880, 292818768), (34080, 291100348), (34240, 289740066), (34364, 288694560), (35040, 283124996), (35310, 280960064), (35332, 280785120), (35952, 275942920), (36281, 273440640), (36960, 268417204), (37268, 266198880), (37488, 264636680), (37664, 263400060), (37985, 261174144), (38544, 257386360), (38720, 256216422), (38841, 255418240), (39055, 254018688), (39760, 249514584), (39930, 248452288), (40656, 244015640), (40880, 242678568), (41088, 241450055), (41195, 240822912), (41464, 239260560), (42592, 232924020), (42955, 230955648), (43736, 226831440), (44165, 224628096), (44940, 220754336), (44968, 220616880), (45440, 218325261), (45582, 217645120), (46464, 213513685), (46585, 212959104), (46720, 212343747), (46860, 211709344), (46866, 211682240), (47080, 210720048), (47712, 207928820), (47936, 206957190), (48180, 205909088), (49056, 202232140), (49280, 201312903), (49434, 200685760), (49984, 198477510), (50820, 195212512), (51360, 193160044), (51392, 193039770), (51546, 192463040), (51788, 191563680), (51830, 191408448), (52998, 187190080), (53179, 186552960), (53240, 186339216), (54208, 183011730), (54670, 181465152), (54677, 181441920), (55902, 177465920), (56210, 176493504), (56496, 175600040), (57013, 174007680), (58080, 170810948), (59640, 166343056), (59920, 165565752), (60137, 164968320), (60776, 163233840), (61320, 161785712), (61831, 160448640), (62196, 159507040), (62480, 158782008), (62488, 158761680), (63616, 155946615), (63888, 155282680), (64240, 154431816), (64735, 153250944), (65408, 151674105), (65604, 151220960), (65912, 150514320), (67452, 147077920), (67760, 146409384), (68160, 145550174), (68480, 144870033), (68728, 144347280), (70080, 141562498), (70620, 140480032), (70664, 140392560), (71904, 137971460), (72562, 136720320), (73920, 134208602), (74536, 133099440), (74976, 132318340), (75328, 131700030), (75970, 130587072), (77088, 128693180), (77440, 128108211), (77682, 127709120), (77745, 127605632), (78110, 127009344), (79520, 124757292), (79860, 124226144), (81312, 122007820), (81760, 121339284), (82005, 120976768), (82390, 120411456), (82928, 119630280), (83567, 118715520), (84315, 117662336), (85184, 116462010), (85910, 115477824), (85921, 115463040), (87472, 113415720), (88330, 112314048), (89880, 110377168), (89936, 110308440), (90629, 109464960), (91164, 108822560), (93170, 106479552), (93720, 105854672), (93732, 105841120), (94160, 105360024), (94501, 104979840), (95424, 103964410), (95872, 103478595), (96360, 102954544), (97163, 102103680), (98112, 101116070), (98868, 100342880), (99968, 99238755), (101640, 97606256), (102720, 96580022), (102784, 96519885), (103092, 96231520), (103576, 95781840), (103660, 95704224), (105996, 93595040), (106358, 93276480), (106480, 93169608), (108416, 91505865), (108843, 91146880), (109340, 90732576), (109354, 90720960), (111804, 88732960), (112420, 88246752), (112992, 87800020), (113955, 87058048), (114026, 87003840), (116160, 85405474), (117165, 84672896), (119280, 83171528), (119840, 82782876), (120274, 82484160), (121552, 81616920), (122640, 80892856), (123585, 80274304), (123662, 80224320), (124392, 79753520), (124960, 79391004), (124976, 79380840), (127776, 77641340), (128480, 77215908), (128865, 76985216), (129470, 76625472), (131208, 75610480), (131824, 75257160), (132495, 74876032), (134904, 73538960), (135520, 73204692), (136320, 72775087), (137456, 72173640), (139755, 70986368), (140160, 70781249), (141240, 70240016), (141328, 70196280), (142417, 69659520), (143808, 68985730), (145124, 68360160), (147840, 67104301), (149072, 66549720), (149952, 66159170), (150656, 65850015), (151940, 65293536), (154176, 64346590), (155364, 63854560), (155490, 63802816), (156220, 63504672), (159040, 62378646), (159537, 62184320), (159720, 62113072), (162624, 61003910), (163520, 60669642), (164010, 60488384), (164031, 60480640), (164780, 60205728), (165856, 59815140), (167134, 59357760), (168630, 58831168), (170368, 58231005), (171039, 58002560), (171820, 57738912), (171842, 57731520), (174944, 56707860), (176660, 56157024), (179760, 55188584), (179872, 55154220), (180411, 54989440), (181258, 54732480), (181405, 54688128), (182328, 54411280), (185493, 53482880), (186340, 53239776), (187440, 52927336), (187464, 52920560), (188320, 52680012), (189002, 52489920), (190848, 51982205), (192720, 51477272), (194205, 51083648), (194326, 51051840), (196224, 50558035), (197736, 50171440), (203280, 48803128), (205440, 48290011), (206184, 48115760), (207152, 47890920), (207320, 47852112), (211992, 46797520), (212716, 46638240), (212960, 46584804), (217686, 45573440), (218680, 45366288), (218708, 45360480), (223608, 44366480), (224840, 44123376), (225984, 43900010), (227910, 43529024), (228052, 43501920), (232320, 42702737), (234330, 42336448), (238560, 41585764), (239680, 41391438), (240548, 41242080), (243104, 40808460), (245280, 40446428), (247170, 40137152), (247324, 40112160), (248784, 39876760), (249920, 39695502), (249952, 39690420), (250701, 39571840), (255552, 38820670), (256960, 38607954), (257730, 38492608), (257763, 38487680), (258940, 38312736), (262416, 37805240), (263648, 37628580), (264990, 37438016), (265895, 37310592), (269808, 36769480), (271040, 36602346), (271887, 36488320), (273385, 36288384), (274912, 36086820), (279510, 35493184), (282480, 35120008), (282656, 35098140), (283503, 34993280), (284834, 34829760), (285065, 34801536), (287616, 34492865), (290248, 34180080), (291489, 34034560), (298144, 33274860), (299904, 33079585), (300685, 32993664), (303880, 32646768), (308352, 32173295), (309155, 32089728), (310728, 31927280), (310980, 31901408), (312440, 31752336), (318080, 31189323), (319074, 31092160), (319440, 31056536), (325248, 30501955), (327040, 30334821), (328020, 30244192), (328062, 30240320), (329560, 30102864), (331712, 29907570), (334268, 29678880), (337260, 29415584), (342078, 29001280), (343640, 28869456), (343684, 28865760), (349888, 28353930), (353320, 28078512), (359520, 27594292), (359744, 27577110), (360822, 27494720), (362516, 27366240), (362810, 27344064), (364656, 27205640), (370986, 26741440), (372680, 26619888), (374880, 26463668), (374928, 26460280), (376640, 26340006), (378004, 26244960), (385440, 25738636), (388410, 25541824), (388652, 25525920), (395472, 25085720), (399091, 24858240), (406560, 24401564), (412368, 24057880), (414304, 23945460), (414640, 23926056), (417835, 23743104), (423984, 23398760), (425432, 23319120), (425920, 23292402), (427251, 23219840), (429605, 23092608), (435372, 22786720), (437360, 22683144), (437416, 22680240), (447216, 22183240), (449680, 22061688), (451968, 21950005), (453145, 21892992), (455820, 21764512), (456104, 21750960), (468660, 21168224), (472505, 20995968), (477120, 20792882), (479360, 20695719), (481096, 20621040), (485815, 20420736), (486208, 20404230), (490560, 20223214), (494340, 20068576), (494648, 20056080), (497568, 19938380), (499840, 19847751), (499904, 19845210), (501402, 19785920), (511104, 19410335), (513920, 19303977), (515460, 19246304), (515526, 19243840), (517880, 19156368), (524832, 18902620), (527296, 18814290), (529980, 18719008), (531790, 18655296), (539616, 18384740), (542080, 18301173), (543774, 18244160), (544215, 18229376), (546770, 18144192), (549824, 18043410), (554581, 17888640), (559020, 17746592), (564960, 17560004), (565312, 17549070), (567006, 17496640), (569668, 17414880), (570130, 17400768), (580496, 17090040), (582978, 17017280), (584969, 16959360), (596288, 16637430), (601370, 16496832), (601447, 16494720), (607760, 16323384), (618310, 16044864), (621456, 15963640), (621960, 15950704), (624880, 15876168), (627143, 15818880), (638148, 15546080), (638880, 15528268), (656040, 15122096), (656124, 15120160), (659120, 15051432), (661507, 14997120), (663424, 14953785), (668536, 14839440), (674520, 14707792), (680141, 14586240), (684156, 14500640), (687280, 14434728), (687368, 14432880), (699776, 14176965), (706640, 14039256), (712085, 13931904), (719040, 13797146), (719488, 13788555), (721644, 13747360), (725032, 13683120), (725620, 13672032), (729312, 13602820), (741972, 13370720), (745360, 13309944), (749760, 13231834), (749856, 13230140), (753280, 13170003), (756008, 13122480), (770880, 12869318), (776820, 12770912), (777304, 12762960), (790944, 12542860), (797685, 12436864), (798182, 12429120), (813120, 12200782), (820155, 12096128), (824736, 12028940), (828608, 11972730), (829280, 11963028), (835670, 11871552), (847968, 11699380), (850864, 11659560), (851840, 11646201), (854502, 11609920), (855195, 11600512), (859210, 11546304), (870744, 11393360), (874720, 11341572), (874832, 11340120), (894432, 11091620), (899360, 11030844), (902055, 10997888), (906290, 10946496), (911640, 10882256), (912208, 10875480), (919237, 10792320), (927465, 10696576), (937320, 10584112), (945010, 10497984), (945131, 10496640), (954240, 10396441), (962192, 10310520), (971630, 10210368), (972416, 10202115), (981120, 10111607), (988680, 10034288), (989296, 10028040), (995136, 9969190), (996919, 9951360), (999808, 9922605), (1002804, 9892960), (1030920, 9623152), (1031052, 9621920), (1035760, 9578184), (1049664, 9451310), (1054592, 9407145), (1059960, 9359504), (1063580, 9327648), (1079232, 9192370), (1087548, 9122080), (1088430, 9114688), (1093540, 9072096), (1099648, 9021705), (1109162, 8944320), (1118040, 8873296), (1129920, 8780002), (1130624, 8774535), (1134012, 8748320), (1139336, 8707440), (1140260, 8700384), (1160992, 8545020), (1165956, 8508640), (1169938, 8479680), (1192576, 8318715), (1197273, 8286080), (1202740, 8248416), (1202894, 8247360), (1215520, 8161692), (1236620, 8022432), (1242912, 7981820), (1243920, 7975352), (1249760, 7938084), (1253505, 7914368), (1254286, 7909440), (1276296, 7773040), (1277760, 7764134), (1288815, 7697536), (1312080, 7561048), (1312248, 7560080), (1318240, 7525716), (1323014, 7498560), (1337072, 7419720), (1349040, 7353896), (1359435, 7297664), (1360282, 7293120), (1368312, 7250320), (1374560, 7217364), (1374736, 7216440), (1413280, 7019628), (1417515, 6998656), (1424170, 6965952), (1438080, 6898573), (1443288, 6873680), (1450064, 6841560), (1451240, 6836016), (1457445, 6806912), (1458624, 6801410), (1483944, 6685360), (1490720, 6654972), (1499520, 6615917), (1499712, 6615070), (1512016, 6561240), (1541760, 6434659), (1553640, 6385456), (1554608, 6381480), (1581888, 6271430), (1595370, 6218432), (1596364, 6214560), (1626240, 6100391), (1640310, 6048064), (1649472, 6014470), (1657216, 5986365), (1658560, 5981514), (1663743, 5962880), (1671340, 5935776), (1695936, 5849690), (1701728, 5829780), (1709004, 5804960), (1710390, 5800256), (1718420, 5773152), (1741488, 5696680), (1749440, 5670786), (1749664, 5670060), (1754907, 5653120), (1788864, 5545810), (1798720, 5515422), (1804110, 5498944), (1804341, 5498240), (1812580, 5473248), (1823280, 5441128), (1824416, 5437740), (1838474, 5396160), (1854930, 5348288), (1874640, 5292056), (1881429, 5272960), (1890020, 5248992), (1890262, 5248320), (1924384, 5155260), (1943260, 5105184), (1977360, 5017144), (1978592, 5014020), (1984521, 4999040), (1990272, 4984595), (1993838, 4975680), (1995455, 4971648), (2005608, 4946480), (2040423, 4862080), (2061840, 4811576), (2062104, 4810960), (2071520, 4789092), (2099328, 4725655), (2119920, 4679752), (2127160, 4663824), (2136255, 4643968), (2158464, 4596185), (2175096, 4561040), (2176860, 4557344), (2187080, 4536048), (2218324, 4472160), (2236080, 4436648), (2259840, 4390001), (2268024, 4374160), (2278672, 4353720), (2280520, 4350192), (2321984, 4272510), (2331912, 4254320), (2339876, 4239840), (2394546, 4143040), (2405480, 4124208), (2405788, 4123680), (2431040, 4080846), (2473240, 4011216), (2485824, 3990910), (2487840, 3987676), (2499520, 3969042), (2507010, 3957184), (2508572, 3954720), (2552592, 3886520), (2555520, 3882067), (2577630, 3848768), (2624160, 3780524), (2624496, 3780040), (2636480, 3762858), (2646028, 3749280), (2674144, 3709860), (2698080, 3676948), (2718870, 3648832), (2720564, 3646560), (2736624, 3625160), (2749120, 3608682), (2749472, 3608220), (2757711, 3597440), (2772905, 3577728), (2826560, 3509814), (2835030, 3499328), (2835393, 3498880), (2848340, 3482976), (2886576, 3436840), (2900128, 3420780), (2902480, 3418008), (2914890, 3403456), (2917248, 3400705), (2924845, 3391872), (2967888, 3342680), (2981440, 3327486), (2990757, 3317120), (2999424, 3307535), (3007235, 3298944), (3024032, 3280620), (3107280, 3192728), (3109216, 3190740), (3135715, 3163776)]