642014830080

素因数分解:

$2^9\times 3^3\times 5^1\times {\mathrm{13}}^2\times {\mathrm{17}}^1\times {\mathrm{53}}^1\times {\mathrm{61}}^1$

素因数の和:189

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 20, 24, 26, 27, 30, 32, 34, 36, 39, 40, 45, 48, 51, 52, 53, 54, 60, 61, 64, 65, 68, 72, 78, 80, 85, 90, 96, 102, 104, 106, 108, 117, 120, 122, 128, 130, 135, 136, 144, 153, 156, 159, 160, 169, 170, 180, 183, 192, 195, 204, 208, 212, 216, 221, 234, 240, 244, 255, 256, 260, 265, 270, 272, 288, 305, 306, 312, 318, 320, 338, 340, 351, 360, 366, 384, 390, 408, 416, 424, 432, 442, 459, 468, 477, 480, 488, 507, 510, 512, 520, 530, 540, 544, 549, 576, 585, 610, 612, 624, 636, 640, 663, 676, 680, 689, 702, 720, 732, 765, 768, 780, 793, 795, 816, 832, 845, 848, 864, 884, 901, 915, 918, 936, 954, 960, 976, 1014, 1020, 1037, 1040, 1060, 1080, 1088, 1098, 1105, 1152, 1170, 1220, 1224, 1248, 1272, 1280, 1326, 1352, 1360, 1378, 1404, 1431, 1440, 1464, 1521, 1530, 1536, 1560, 1586, 1590, 1632, 1647, 1664, 1690, 1696, 1728, 1755, 1768, 1802, 1830, 1836, 1872, 1908, 1920, 1952, 1989, 2028, 2040, 2067, 2074, 2080, 2120, 2160, 2176, 2196, 2210, 2295, 2304, 2340, 2379, 2385, 2440, 2448, 2496, 2535, 2544, 2560, 2652, 2703, 2704, 2720, 2745, 2756, 2808, 2862, 2873, 2880, 2928, 3042, 3060, 3111, 3120, 3172, 3180, 3233, 3264, 3294, 3315, 3328, 3380, 3392, 3445, 3456, 3510, 3536, 3604, 3660, 3672, 3744, 3816, 3840, 3904, 3965, 3978, 4056, 4080, 4134, 4148, 4160, 4240, 4320, 4352, 4392, 4420, 4505, 4563, 4590, 4608, 4680, 4758, 4770, 4880, 4896, 4992, 5070, 5088, 5185, 5304, 5406, 5408, 5440, 5490, 5512, 5616, 5724, 5746, 5760, 5856, 5967, 6084, 6120, 6201, 6222, 6240, 6344, 6360, 6466, 6528, 6588, 6630, 6656, 6760, 6784, 6890, 6912, 7020, 7072, 7137, 7155, 7208, 7320, 7344, 7488, 7605, 7632, 7680, 7808, 7930, 7956, 8109, 8112, 8160, 8235, 8268, 8296, 8320, 8480, 8619, 8640, 8704, 8784, 8840, 8957, 9010, 9126, 9180, 9333, 9360, 9516, 9540, 9699, 9760, 9792, 9945, 9984, 10140, 10176, 10309, 10335, 10370, 10608, 10812, 10816, 10880, 10980, 11024, 11232, 11448, 11492, 11520, 11712, 11713, 11895, 11934, 12168, 12240, 12402, 12444, 12480, 12688, 12720, 12932, 13056, 13176, 13260, 13481, 13515, 13520, 13568, 13780, 13824, 14040, 14144, 14274, 14310, 14365, 14416, 14640, 14688, 14976, 15210, 15264, 15555, 15616, 15860, 15912, 16165, 16218, 16224, 16320, 16470, 16536, 16592, 16640, 16960, 17238, 17280, 17568, 17680, 17914, 18020, 18252, 18360, 18603, 18666, 18720, 19032, 19080, 19398, 19520, 19584, 19890, 19968, 20280, 20352, 20618, 20670, 20740, 21216, 21411, 21624, 21632, 21760, 21960, 22048, 22464, 22815, 22896, 22984, 23040, 23424, 23426, 23790, 23868, 24327, 24336, 24480, 24804, 24888, 24960, 25376, 25440, 25857, 25864, 26112, 26352, 26520, 26871, 26962, 27030, 27040, 27136, 27560, 27999, 28080, 28288, 28548, 28620, 28730, 28832, 29097, 29280, 29376, 29835, 29952, 30420, 30528, 30927, 31005, 31110, 31232, 31720, 31824, 32330, 32436, 32448, 32640, 32940, 33072, 33184, 33280, 33920, 34476, 34560, 35136, 35139, 35360, 35685, 35828, 36040, 36504, 36720, 37206, 37332, 37440, 38064, 38160, 38796, 39040, 39168, 39780, 40443, 40545, 40560, 40704, 41236, 41340, 41480, 42029, 42432, 42822, 43095, 43248, 43264, 43520, 43920, 44096, 44785, 44928, 45630, 45792, 45968, 46665, 46848, 46852, 47580, 47736, 48495, 48654, 48672, 48960, 49608, 49776, 49920, 50752, 50880, 51545, 51714, 51728, 52704, 53040, 53742, 53924, 54060, 54080, 54961, 55120, 55998, 56160, 56576, 57096, 57240, 57460, 57664, 58194, 58560, 58565, 58752, 59670, 59904, 60840, 61056, 61854, 62010, 62220, 63440, 63648, 64660, 64872, 64896, 65280, 65880, 66144, 66368, 67405, 67840, 68952, 69120, 70272, 70278, 70720, 71370, 71656, 72080, 73008, 73440, 74412, 74664, 74880, 76128, 76320, 77571, 77592, 78080, 78336, 79560, 80613, 80886, 81090, 81120, 81408, 82472, 82680, 82960, 84058, 84864, 85644, 86190, 86496, 86528, 87291, 87840, 88192, 89570, 89856, 91260, 91584, 91936, 92781, 93015, 93330, 93696, 93704, 95160, 95472, 96990, 97308, 97344, 97920, 99216, 99552, 99840, 101504, 101760, 103090, 103428, 103456, 105408, 105417, 106080, 107055, 107484, 107848, 108120, 108160, 109922, 110240, 111996, 112320, 113152, 114192, 114480, 114920, 115328, 116388, 117120, 117130, 117504, 119340, 121329, 121635, 121680, 122112, 123708, 124020, 124440, 126087, 126880, 127296, 129285, 129320, 129744, 129792, 130560, 131760, 132288, 132736, 134355, 134810, 135680, 137904, 139995, 140544, 140556, 141440, 142740, 143312, 144160, 145485, 146016, 146880, 148824, 149328, 149760, 152256, 152269, 152640, 154635, 155142, 155184, 156160, 159120, 161226, 161772, 162180, 162240, 164883, 164944, 165360, 165920, 168116, 169728, 171288, 172380, 172992, 174582, 175253, 175680, 175695, 176384, 179140, 179712, 182520, 183168, 183872, 185562, 186030, 186660, 187408, 190320, 190944, 193980, 194616, 194688, 195840, 198432, 199104, 202215, 203008, 203520, 206180, 206856, 206912, 210145, 210816, 210834, 212160, 214110, 214968, 215696, 216240, 216320, 219844, 220480, 223992, 224640, 228384, 228960, 229840, 230656, 232776, 234240, 234260, 235008, 238680, 241839, 242658, 243270, 243360, 244224, 247416, 248040, 248880, 252174, 253760, 254592, 258570, 258640, 259488, 259584, 263520, 264576, 265472, 268710, 269620, 274805, 275808, 278343, 279990, 281088, 281112, 282880, 285480, 286624, 288320, 290970, 292032, 293760, 297648, 298656, 299520, 304512, 304538, 305280, 309270, 310284, 310368, 316251, 318240, 322452, 323544, 324360, 324480, 329766, 329888, 330720, 331840, 336232, 339456, 342576, 344760, 345984, 349164, 350506, 351360, 351390, 352768, 358280, 363987, 365040, 366336, 367744, 371124, 372060, 373320, 374816, 378261, 380640, 381888, 387855, 387960, 389232, 389376, 391680, 396864, 398208, 403065, 404430, 406016, 407040, 412360, 413712, 413824, 420290, 421632, 421668, 424320, 428220, 429936, 431392, 432480, 432640, 436455, 439688, 440960, 447984, 449280, 456768, 456807, 457920, 459680, 461312, 463905, 465552, 468480, 468520, 477360, 483678, 485316, 486540, 486720, 494649, 494832, 496080, 497760, 504348, 507520, 509184, 517140, 517280, 518976, 525759, 527040, 527085, 529152, 530944, 537420, 539240, 546377, 549610, 551616, 556686, 559980, 562224, 565760, 570960, 573248, 576640, 581940, 584064, 587520, 595296, 597312, 606645, 609024, 609076, 610560, 618540, 620568, 620736, 630435, 632502, 636480, 644904, 647088, 648720, 648960, 659532, 659776, 661440, 663680, 672464, 685152, 689520, 691968, 698328, 701012, 702720, 702780, 714493, 716560, 727974, 730080, 732672, 735488, 742248, 744120, 746640, 749632, 756522, 761280, 761345, 763776, 775710, 775920, 778464, 778752, 793728, 796416, 806130, 808860, 824415, 824720, 827424, 827648, 840580, 843264, 843336, 848640, 856440, 859872, 862784, 864960, 872910, 876265, 879376, 881920, 895968, 898560, 913536, 913614, 915840, 919360, 927810, 931104, 937040, 954720, 967356, 970632, 973080, 973440, 989298, 989664, 992160, 995520, 1008696, 1015040, 1018368, 1034280, 1034560, 1037952, 1051518, 1054080, 1054170, 1058304, 1074840, 1078480, 1092754, 1099220, 1103232, 1113372, 1119960, 1124448, 1134783, 1141920, 1146496, 1153280, 1163880, 1168128, 1175040, 1190592, 1194624, 1209195, 1213290, 1218048, 1218152, 1221120, 1237080, 1241136, 1241472, 1260870, 1265004, 1272960, 1289808, 1294176, 1297440, 1297920, 1319064, 1319552, 1322880, 1327360, 1344928, 1370304, 1370421, 1379040, 1383936, 1391715, 1396656, 1402024, 1405440, 1405560, 1428986, 1433120, 1455948, 1460160, 1470976, 1483947, 1484496, 1488240, 1493280, 1499264, 1513044, 1522560, 1522690, 1527552, 1551420, 1551840, 1556928, 1577277, 1581255, 1587456, 1592832, 1612260, 1617720, 1639131, 1648830, 1649440, 1654848, 1655296, 1681160, 1686672, 1697280, 1712880, 1719744, 1725568, 1729920, 1745820, 1752530, 1758752, 1763840, 1791936, 1819935, 1827072, 1827228, 1831680, 1838720, 1855620, 1862208, 1874080, 1891305, 1909440, 1934712, 1941264, 1946160, 1946880, 1978596, 1979328, 1984320, 1991040, 2017392, 2030080, 2068560, 2069120, 2075904, 2103036, 2108160, 2108340, 2143479, 2149680, 2156960, 2185508, 2198440, 2206464, 2226744, 2239920, 2248896, 2269566, 2283840, 2284035, 2292992, 2306560, 2327760, 2336256, 2381184, 2389248, 2418390, 2426580, 2436304, 2473245, 2474160, 2482272, 2482944, 2521740, 2530008, 2545920, 2579616, 2588352, 2594880, 2628795, 2638128, 2639104, 2645760, 2654720, 2689856, 2731885, 2740608, 2740842, 2758080, 2783430, 2793312, 2804048, 2811120, 2857972, 2866240, 2911896, 2920320, 2967894, 2968992, 2976480, 2986560, 2998528, 3026088, 3045120, 3045380, 3055104, 3102840, 3103680, 3113856, 3154554, 3162510, 3174912, 3224520, 3235440, 3278262, 3297660, 3298880, 3309696, 3362320, 3373344, 3425760, 3439488, 3451136, 3459840, 3491640, 3505060, 3517504, 3572465, 3583872, 3639870, 3654144, 3654456, 3663360, 3677440, 3711240, 3724416, 3748160, 3782610, 3818880, 3869424, 3882528, 3892320, 3893760, 3957192, 3958656, 3968640, 3982080, 4034784, 4111263, 4137120, 4138240, 4151808, 4206072, 4216320, 4216680, 4286958, 4299360, 4313920, 4371016, 4396880, 4412928, 4453488, 4479840, 4497792, 4539132, 4567680, 4568070, 4585984, 4655520, 4731831, 4762368, 4778496, 4836780, 4853160, 4872608, 4917393, 4946490, 4948320, 4964544, 4965888, 5043480, 5060016, 5091840, 5159232, 5176704, 5189760, 5257590, 5276256, 5278208, 5291520, 5379712, 5463770, 5481216, 5481684, 5516160, 5566860, 5586624, 5608096, 5622240, 5673915, 5715944, 5732480, 5823792, 5840640, 5935788, 5937984, 5952960, 5973120, 5997056, 6052176, 6090240, 6090760, 6205680, 6207360, 6227712, 6309108, 6325020, 6430437, 6449040, 6470880, 6556524, 6595320, 6597760, 6619392, 6724640, 6746688, 6851520, 6852105, 6878976, 6902272, 6919680, 6983280, 7010120, 7035008, 7144930, 7167744, 7279740, 7308912, 7354880, 7419735, 7422480, 7448832, 7496320, 7565220, 7637760, 7738848, 7765056, 7784640, 7886385, 7914384, 7917312, 7937280, 7964160, 8069568, 8195655, 8222526, 8274240, 8276480, 8412144, 8433360, 8573916, 8598720, 8627840, 8742032, 8793760, 8906976, 8959680, 8995584, 9078264, 9135360, 9136140, 9288409, 9311040, 9463662, 9524736, 9673560, 9706320, 9745216, 9834786, 9892980, 9896640, 9929088, 10086960, 10120032, 10318464, 10353408, 10379520, 10515180, 10552512, 10717395, 10759424, 10927540, 10962432, 10963368, 11032320, 11133720, 11173248, 11216192, 11244480, 11347830, 11431888, 11464960, 11647584, 11681280, 11871576, 11875968, 11905920, 11946240, 12104352, 12181520, 12411360, 12414720, 12455424, 12618216, 12650040, 12860874, 12898080, 12941760, 13113048, 13190640, 13195520, 13238784, 13449280, 13493376, 13703040, 13704210, 13757952, 13966560, 14020240, 14070016, 14289860, 14335488, 14559480, 14617824, 14752179, 14839470, 14844960, 14897664, 14992640, 15130440, 15275520, 15477696, 15530112, 15569280, 15772770, 15828768, 15834624, 15874560, 16139136, 16391310, 16445052, 16548480, 16824288, 16866720, 17147832, 17197440, 17255680, 17484064, 17587520, 17813952, 17919360, 17991168, 18156528, 18270720, 18272280, 18576818, 18622080, 18927324, 19291311, 19347120, 19412640, 19490432, 19669572, 19785960, 19793280, 19858176, 20173920, 20240064, 20556315, 20636928, 20706816, 20759040, 21030360, 21105024, 21434790, 21518848, 21855080, 21926736, 22064640, 22267440, 22346496, 22432384, 22488960, 22695660, 22863776, 22929920, 23295168, 23659155, 23743152, 23751936, 23811840, 23892480, 24208704, 24363040, 24586965, 24822720, 24829440, 25236432, 25300080, 25721748, 25796160, 25883520, 26226096, 26381280, 26391040, 26898560, 26986752, 27406080, 27408420, 27865227, 27933120, 28040480, 28140032, 28579720, 29118960, 29235648, 29504358, 29678940, 29689920, 29985280, 30260880, 30955392, 31060224, 31138560, 31545540, 31657536, 32152185, 32278272, 32782620, 32890104, 33096960, 33648576, 33733440, 34295664, 34394880, 34511360, 34968128, 35175040, 35627904, 35838720, 36313056, 36544560, 37153636, 37244160, 37854648, 38582622, 38694240, 38825280, 38980864, 39339144, 39571920, 39586560, 39716352, 40347840, 40480128, 41112630, 41273856, 42060720, 42210048, 42869580, 43710160, 43853472, 44534880, 44692992, 44864768, 44977920, 45391320, 45727552, 46442045, 46590336, 47318310, 47486304, 47503872, 47623680, 48417408, 48726080, 49173930, 49645440, 50472864, 50600160, 51443496, 51592320, 51767040, 52452192, 52762560, 53797120, 53973504, 54812160, 54816840, 55730454, 55866240, 56080960, 57159440, 58237920, 58471296, 59008716, 59357880, 59379840, 60521760, 61910784, 62120448, 62277120, 63091080, 63315072, 64304370, 64556544, 65565240, 65780208, 66193920, 67297152, 67466880, 68591328, 68789760, 69936256, 70350080, 71255808, 71677440, 72626112, 73089120, 73760895, 74307272, 74488320, 75709296, 77165244, 77388480, 77650560, 77961728, 78678288, 79143840, 79173120, 80695680, 80960256, 82225260, 83595681, 84121440, 84420096, 85739160, 87420320, 87706944, 89069760, 89729536, 89955840, 90782640, 91455104, 92884090, 93180672, 94636620, 94972608, 96456555, 96834816, 97452160, 98347860, 99290880, 100945728, 101200320, 102886992, 103184640, 103534080, 104904384, 105525120, 107594240, 109633680, 111460908, 111732480, 112161920, 114318880, 116475840, 116942592, 118017432, 118715760, 118759680, 121043520, 123821568, 126182160, 126630144, 128608740, 131130480, 131560416, 134594304, 134933760, 137182656, 139326135, 139872512, 140700160, 142511616, 145252224, 146178240, 147521790, 148614544, 151418592, 154330488, 154776960, 155301120, 157356576, 158287680, 161391360, 161920512, 164450520, 167191362, 168242880, 171478320, 174840640, 175413888, 178139520, 181565280, 182910208, 185768180, 186361344, 189273240, 189945216, 192913110, 193669632, 194904320, 196695720, 198581760, 201891456, 202400640, 205773984, 206369280, 209808768, 211050240, 219267360, 222921816, 223464960, 224323840, 228637760, 232951680, 233885184, 236034864, 237431520, 237519360, 242087040, 250787043, 252364320, 253260288, 257217480, 262260960, 263120832, 269188608, 269867520, 274365312, 278652270, 279745024, 290504448, 292356480, 295043580, 297229088, 302837184, 308660976, 309553920, 310602240, 314713152, 316575360, 322782720, 328901040, 334382724, 336485760, 342956640, 349681280, 350827776, 356279040, 363130560, 365820416, 371536360, 378546480, 379890432, 385826220, 389808640, 393391440, 403782912, 404801280, 411547968, 417978405, 419617536, 422100480, 438534720, 445843632, 448647680, 457275520, 465903360, 472069728, 474863040, 484174080, 501574086, 504728640, 514434960, 524521920, 526241664, 548730624, 557304540, 581008896, 584712960, 590087160, 594458176, 605674368, 617321952, 619107840, 629426304, 633150720, 657802080, 668765448, 672971520, 685913280, 699362560, 701655552, 712558080, 726261120, 743072720, 757092960, 759780864, 771652440, 786782880, 807565824, 809602560, 823095936, 835956810, 839235072, 877069440, 891687264, 914551040, 931806720, 944139456, 949726080, 968348160, 1003148172, 1009457280, 1028869920, 1049043840, 1052483328, 1097461248, 1114609080, 1169425920, 1180174320, 1188916352, 1211348736, 1234643904, 1253935215, 1258852608, 1266301440, 1315604160, 1337530896, 1345943040, 1371826560, 1398725120, 1452522240, 1486145440, 1514185920, 1543304880, 1573565760, 1646191872, 1671913620, 1754138880, 1783374528, 1829102080, 1888278912, 1899452160, 2006296344, 2018914560, 2057739840, 2098087680, 2104966656, 2229218160, 2360348640, 2377832704, 2422697472, 2469287808, 2507870430, 2517705216, 2631208320, 2675061792, 2743653120, 2905044480, 2972290880, 3028371840, 3086609760, 3147131520, 3292383744, 3343827240, 3508277760, 3566749056, 3776557824, 3798904320, 4012592688, 4037829120, 4115479680, 4196175360, 4458436320, 4720697280, 4755665408, 4938575616, 5015740860, 5262416640, 5350123584, 5487306240, 5944581760, 6056743680, 6173219520, 6294263040, 6687654480, 7133498112, 7553115648, 8025185376, 8230959360, 8916872640, 9441394560, 9877151232, 10031481720, 10524833280, 10700247168, 11889163520, 12113487360, 12346439040, 12588526080, 13375308960, 14266996224, 16050370752, 16461918720, 17833745280, 18882789120, 20062963440, 21400494336, 23778327040, 24692878080, 26750617920, 32100741504, 35667490560, 37765578240, 40125926880, 42800988672, 49385756160, 53501235840, 64201483008, 71334981120, 80251853760, 107002471680, 128402966016, 160503707520, 214004943360, 321007415040, 642014830080]

約数ペア:

[(1, 642014830080), (2, 321007415040), (3, 214004943360), (4, 160503707520), (5, 128402966016), (6, 107002471680), (8, 80251853760), (9, 71334981120), (10, 64201483008), (12, 53501235840), (13, 49385756160), (15, 42800988672), (16, 40125926880), (17, 37765578240), (18, 35667490560), (20, 32100741504), (24, 26750617920), (26, 24692878080), (27, 23778327040), (30, 21400494336), (32, 20062963440), (34, 18882789120), (36, 17833745280), (39, 16461918720), (40, 16050370752), (45, 14266996224), (48, 13375308960), (51, 12588526080), (52, 12346439040), (53, 12113487360), (54, 11889163520), (60, 10700247168), (61, 10524833280), (64, 10031481720), (65, 9877151232), (68, 9441394560), (72, 8916872640), (78, 8230959360), (80, 8025185376), (85, 7553115648), (90, 7133498112), (96, 6687654480), (102, 6294263040), (104, 6173219520), (106, 6056743680), (108, 5944581760), (117, 5487306240), (120, 5350123584), (122, 5262416640), (128, 5015740860), (130, 4938575616), (135, 4755665408), (136, 4720697280), (144, 4458436320), (153, 4196175360), (156, 4115479680), (159, 4037829120), (160, 4012592688), (169, 3798904320), (170, 3776557824), (180, 3566749056), (183, 3508277760), (192, 3343827240), (195, 3292383744), (204, 3147131520), (208, 3086609760), (212, 3028371840), (216, 2972290880), (221, 2905044480), (234, 2743653120), (240, 2675061792), (244, 2631208320), (255, 2517705216), (256, 2507870430), (260, 2469287808), (265, 2422697472), (270, 2377832704), (272, 2360348640), (288, 2229218160), (305, 2104966656), (306, 2098087680), (312, 2057739840), (318, 2018914560), (320, 2006296344), (338, 1899452160), (340, 1888278912), (351, 1829102080), (360, 1783374528), (366, 1754138880), (384, 1671913620), (390, 1646191872), (408, 1573565760), (416, 1543304880), (424, 1514185920), (432, 1486145440), (442, 1452522240), (459, 1398725120), (468, 1371826560), (477, 1345943040), (480, 1337530896), (488, 1315604160), (507, 1266301440), (510, 1258852608), (512, 1253935215), (520, 1234643904), (530, 1211348736), (540, 1188916352), (544, 1180174320), (549, 1169425920), (576, 1114609080), (585, 1097461248), (610, 1052483328), (612, 1049043840), (624, 1028869920), (636, 1009457280), (640, 1003148172), (663, 968348160), (676, 949726080), (680, 944139456), (689, 931806720), (702, 914551040), (720, 891687264), (732, 877069440), (765, 839235072), (768, 835956810), (780, 823095936), (793, 809602560), (795, 807565824), (816, 786782880), (832, 771652440), (845, 759780864), (848, 757092960), (864, 743072720), (884, 726261120), (901, 712558080), (915, 701655552), (918, 699362560), (936, 685913280), (954, 672971520), (960, 668765448), (976, 657802080), (1014, 633150720), (1020, 629426304), (1037, 619107840), (1040, 617321952), (1060, 605674368), (1080, 594458176), (1088, 590087160), (1098, 584712960), (1105, 581008896), (1152, 557304540), (1170, 548730624), (1220, 526241664), (1224, 524521920), (1248, 514434960), (1272, 504728640), (1280, 501574086), (1326, 484174080), (1352, 474863040), (1360, 472069728), (1378, 465903360), (1404, 457275520), (1431, 448647680), (1440, 445843632), (1464, 438534720), (1521, 422100480), (1530, 419617536), (1536, 417978405), (1560, 411547968), (1586, 404801280), (1590, 403782912), (1632, 393391440), (1647, 389808640), (1664, 385826220), (1690, 379890432), (1696, 378546480), (1728, 371536360), (1755, 365820416), (1768, 363130560), (1802, 356279040), (1830, 350827776), (1836, 349681280), (1872, 342956640), (1908, 336485760), (1920, 334382724), (1952, 328901040), (1989, 322782720), (2028, 316575360), (2040, 314713152), (2067, 310602240), (2074, 309553920), (2080, 308660976), (2120, 302837184), (2160, 297229088), (2176, 295043580), (2196, 292356480), (2210, 290504448), (2295, 279745024), (2304, 278652270), (2340, 274365312), (2379, 269867520), (2385, 269188608), (2440, 263120832), (2448, 262260960), (2496, 257217480), (2535, 253260288), (2544, 252364320), (2560, 250787043), (2652, 242087040), (2703, 237519360), (2704, 237431520), (2720, 236034864), (2745, 233885184), (2756, 232951680), (2808, 228637760), (2862, 224323840), (2873, 223464960), (2880, 222921816), (2928, 219267360), (3042, 211050240), (3060, 209808768), (3111, 206369280), (3120, 205773984), (3172, 202400640), (3180, 201891456), (3233, 198581760), (3264, 196695720), (3294, 194904320), (3315, 193669632), (3328, 192913110), (3380, 189945216), (3392, 189273240), (3445, 186361344), (3456, 185768180), (3510, 182910208), (3536, 181565280), (3604, 178139520), (3660, 175413888), (3672, 174840640), (3744, 171478320), (3816, 168242880), (3840, 167191362), (3904, 164450520), (3965, 161920512), (3978, 161391360), (4056, 158287680), (4080, 157356576), (4134, 155301120), (4148, 154776960), (4160, 154330488), (4240, 151418592), (4320, 148614544), (4352, 147521790), (4392, 146178240), (4420, 145252224), (4505, 142511616), (4563, 140700160), (4590, 139872512), (4608, 139326135), (4680, 137182656), (4758, 134933760), (4770, 134594304), (4880, 131560416), (4896, 131130480), (4992, 128608740), (5070, 126630144), (5088, 126182160), (5185, 123821568), (5304, 121043520), (5406, 118759680), (5408, 118715760), (5440, 118017432), (5490, 116942592), (5512, 116475840), (5616, 114318880), (5724, 112161920), (5746, 111732480), (5760, 111460908), (5856, 109633680), (5967, 107594240), (6084, 105525120), (6120, 104904384), (6201, 103534080), (6222, 103184640), (6240, 102886992), (6344, 101200320), (6360, 100945728), (6466, 99290880), (6528, 98347860), (6588, 97452160), (6630, 96834816), (6656, 96456555), (6760, 94972608), (6784, 94636620), (6890, 93180672), (6912, 92884090), (7020, 91455104), (7072, 90782640), (7137, 89955840), (7155, 89729536), (7208, 89069760), (7320, 87706944), (7344, 87420320), (7488, 85739160), (7605, 84420096), (7632, 84121440), (7680, 83595681), (7808, 82225260), (7930, 80960256), (7956, 80695680), (8109, 79173120), (8112, 79143840), (8160, 78678288), (8235, 77961728), (8268, 77650560), (8296, 77388480), (8320, 77165244), (8480, 75709296), (8619, 74488320), (8640, 74307272), (8704, 73760895), (8784, 73089120), (8840, 72626112), (8957, 71677440), (9010, 71255808), (9126, 70350080), (9180, 69936256), (9333, 68789760), (9360, 68591328), (9516, 67466880), (9540, 67297152), (9699, 66193920), (9760, 65780208), (9792, 65565240), (9945, 64556544), (9984, 64304370), (10140, 63315072), (10176, 63091080), (10309, 62277120), (10335, 62120448), (10370, 61910784), (10608, 60521760), (10812, 59379840), (10816, 59357880), (10880, 59008716), (10980, 58471296), (11024, 58237920), (11232, 57159440), (11448, 56080960), (11492, 55866240), (11520, 55730454), (11712, 54816840), (11713, 54812160), (11895, 53973504), (11934, 53797120), (12168, 52762560), (12240, 52452192), (12402, 51767040), (12444, 51592320), (12480, 51443496), (12688, 50600160), (12720, 50472864), (12932, 49645440), (13056, 49173930), (13176, 48726080), (13260, 48417408), (13481, 47623680), (13515, 47503872), (13520, 47486304), (13568, 47318310), (13780, 46590336), (13824, 46442045), (14040, 45727552), (14144, 45391320), (14274, 44977920), (14310, 44864768), (14365, 44692992), (14416, 44534880), (14640, 43853472), (14688, 43710160), (14976, 42869580), (15210, 42210048), (15264, 42060720), (15555, 41273856), (15616, 41112630), (15860, 40480128), (15912, 40347840), (16165, 39716352), (16218, 39586560), (16224, 39571920), (16320, 39339144), (16470, 38980864), (16536, 38825280), (16592, 38694240), (16640, 38582622), (16960, 37854648), (17238, 37244160), (17280, 37153636), (17568, 36544560), (17680, 36313056), (17914, 35838720), (18020, 35627904), (18252, 35175040), (18360, 34968128), (18603, 34511360), (18666, 34394880), (18720, 34295664), (19032, 33733440), (19080, 33648576), (19398, 33096960), (19520, 32890104), (19584, 32782620), (19890, 32278272), (19968, 32152185), (20280, 31657536), (20352, 31545540), (20618, 31138560), (20670, 31060224), (20740, 30955392), (21216, 30260880), (21411, 29985280), (21624, 29689920), (21632, 29678940), (21760, 29504358), (21960, 29235648), (22048, 29118960), (22464, 28579720), (22815, 28140032), (22896, 28040480), (22984, 27933120), (23040, 27865227), (23424, 27408420), (23426, 27406080), (23790, 26986752), (23868, 26898560), (24327, 26391040), (24336, 26381280), (24480, 26226096), (24804, 25883520), (24888, 25796160), (24960, 25721748), (25376, 25300080), (25440, 25236432), (25857, 24829440), (25864, 24822720), (26112, 24586965), (26352, 24363040), (26520, 24208704), (26871, 23892480), (26962, 23811840), (27030, 23751936), (27040, 23743152), (27136, 23659155), (27560, 23295168), (27999, 22929920), (28080, 22863776), (28288, 22695660), (28548, 22488960), (28620, 22432384), (28730, 22346496), (28832, 22267440), (29097, 22064640), (29280, 21926736), (29376, 21855080), (29835, 21518848), (29952, 21434790), (30420, 21105024), (30528, 21030360), (30927, 20759040), (31005, 20706816), (31110, 20636928), (31232, 20556315), (31720, 20240064), (31824, 20173920), (32330, 19858176), (32436, 19793280), (32448, 19785960), (32640, 19669572), (32940, 19490432), (33072, 19412640), (33184, 19347120), (33280, 19291311), (33920, 18927324), (34476, 18622080), (34560, 18576818), (35136, 18272280), (35139, 18270720), (35360, 18156528), (35685, 17991168), (35828, 17919360), (36040, 17813952), (36504, 17587520), (36720, 17484064), (37206, 17255680), (37332, 17197440), (37440, 17147832), (38064, 16866720), (38160, 16824288), (38796, 16548480), (39040, 16445052), (39168, 16391310), (39780, 16139136), (40443, 15874560), (40545, 15834624), (40560, 15828768), (40704, 15772770), (41236, 15569280), (41340, 15530112), (41480, 15477696), (42029, 15275520), (42432, 15130440), (42822, 14992640), (43095, 14897664), (43248, 14844960), (43264, 14839470), (43520, 14752179), (43920, 14617824), (44096, 14559480), (44785, 14335488), (44928, 14289860), (45630, 14070016), (45792, 14020240), (45968, 13966560), (46665, 13757952), (46848, 13704210), (46852, 13703040), (47580, 13493376), (47736, 13449280), (48495, 13238784), (48654, 13195520), (48672, 13190640), (48960, 13113048), (49608, 12941760), (49776, 12898080), (49920, 12860874), (50752, 12650040), (50880, 12618216), (51545, 12455424), (51714, 12414720), (51728, 12411360), (52704, 12181520), (53040, 12104352), (53742, 11946240), (53924, 11905920), (54060, 11875968), (54080, 11871576), (54961, 11681280), (55120, 11647584), (55998, 11464960), (56160, 11431888), (56576, 11347830), (57096, 11244480), (57240, 11216192), (57460, 11173248), (57664, 11133720), (58194, 11032320), (58560, 10963368), (58565, 10962432), (58752, 10927540), (59670, 10759424), (59904, 10717395), (60840, 10552512), (61056, 10515180), (61854, 10379520), (62010, 10353408), (62220, 10318464), (63440, 10120032), (63648, 10086960), (64660, 9929088), (64872, 9896640), (64896, 9892980), (65280, 9834786), (65880, 9745216), (66144, 9706320), (66368, 9673560), (67405, 9524736), (67840, 9463662), (68952, 9311040), (69120, 9288409), (70272, 9136140), (70278, 9135360), (70720, 9078264), (71370, 8995584), (71656, 8959680), (72080, 8906976), (73008, 8793760), (73440, 8742032), (74412, 8627840), (74664, 8598720), (74880, 8573916), (76128, 8433360), (76320, 8412144), (77571, 8276480), (77592, 8274240), (78080, 8222526), (78336, 8195655), (79560, 8069568), (80613, 7964160), (80886, 7937280), (81090, 7917312), (81120, 7914384), (81408, 7886385), (82472, 7784640), (82680, 7765056), (82960, 7738848), (84058, 7637760), (84864, 7565220), (85644, 7496320), (86190, 7448832), (86496, 7422480), (86528, 7419735), (87291, 7354880), (87840, 7308912), (88192, 7279740), (89570, 7167744), (89856, 7144930), (91260, 7035008), (91584, 7010120), (91936, 6983280), (92781, 6919680), (93015, 6902272), (93330, 6878976), (93696, 6852105), (93704, 6851520), (95160, 6746688), (95472, 6724640), (96990, 6619392), (97308, 6597760), (97344, 6595320), (97920, 6556524), (99216, 6470880), (99552, 6449040), (99840, 6430437), (101504, 6325020), (101760, 6309108), (103090, 6227712), (103428, 6207360), (103456, 6205680), (105408, 6090760), (105417, 6090240), (106080, 6052176), (107055, 5997056), (107484, 5973120), (107848, 5952960), (108120, 5937984), (108160, 5935788), (109922, 5840640), (110240, 5823792), (111996, 5732480), (112320, 5715944), (113152, 5673915), (114192, 5622240), (114480, 5608096), (114920, 5586624), (115328, 5566860), (116388, 5516160), (117120, 5481684), (117130, 5481216), (117504, 5463770), (119340, 5379712), (121329, 5291520), (121635, 5278208), (121680, 5276256), (122112, 5257590), (123708, 5189760), (124020, 5176704), (124440, 5159232), (126087, 5091840), (126880, 5060016), (127296, 5043480), (129285, 4965888), (129320, 4964544), (129744, 4948320), (129792, 4946490), (130560, 4917393), (131760, 4872608), (132288, 4853160), (132736, 4836780), (134355, 4778496), (134810, 4762368), (135680, 4731831), (137904, 4655520), (139995, 4585984), (140544, 4568070), (140556, 4567680), (141440, 4539132), (142740, 4497792), (143312, 4479840), (144160, 4453488), (145485, 4412928), (146016, 4396880), (146880, 4371016), (148824, 4313920), (149328, 4299360), (149760, 4286958), (152256, 4216680), (152269, 4216320), (152640, 4206072), (154635, 4151808), (155142, 4138240), (155184, 4137120), (156160, 4111263), (159120, 4034784), (161226, 3982080), (161772, 3968640), (162180, 3958656), (162240, 3957192), (164883, 3893760), (164944, 3892320), (165360, 3882528), (165920, 3869424), (168116, 3818880), (169728, 3782610), (171288, 3748160), (172380, 3724416), (172992, 3711240), (174582, 3677440), (175253, 3663360), (175680, 3654456), (175695, 3654144), (176384, 3639870), (179140, 3583872), (179712, 3572465), (182520, 3517504), (183168, 3505060), (183872, 3491640), (185562, 3459840), (186030, 3451136), (186660, 3439488), (187408, 3425760), (190320, 3373344), (190944, 3362320), (193980, 3309696), (194616, 3298880), (194688, 3297660), (195840, 3278262), (198432, 3235440), (199104, 3224520), (202215, 3174912), (203008, 3162510), (203520, 3154554), (206180, 3113856), (206856, 3103680), (206912, 3102840), (210145, 3055104), (210816, 3045380), (210834, 3045120), (212160, 3026088), (214110, 2998528), (214968, 2986560), (215696, 2976480), (216240, 2968992), (216320, 2967894), (219844, 2920320), (220480, 2911896), (223992, 2866240), (224640, 2857972), (228384, 2811120), (228960, 2804048), (229840, 2793312), (230656, 2783430), (232776, 2758080), (234240, 2740842), (234260, 2740608), (235008, 2731885), (238680, 2689856), (241839, 2654720), (242658, 2645760), (243270, 2639104), (243360, 2638128), (244224, 2628795), (247416, 2594880), (248040, 2588352), (248880, 2579616), (252174, 2545920), (253760, 2530008), (254592, 2521740), (258570, 2482944), (258640, 2482272), (259488, 2474160), (259584, 2473245), (263520, 2436304), (264576, 2426580), (265472, 2418390), (268710, 2389248), (269620, 2381184), (274805, 2336256), (275808, 2327760), (278343, 2306560), (279990, 2292992), (281088, 2284035), (281112, 2283840), (282880, 2269566), (285480, 2248896), (286624, 2239920), (288320, 2226744), (290970, 2206464), (292032, 2198440), (293760, 2185508), (297648, 2156960), (298656, 2149680), (299520, 2143479), (304512, 2108340), (304538, 2108160), (305280, 2103036), (309270, 2075904), (310284, 2069120), (310368, 2068560), (316251, 2030080), (318240, 2017392), (322452, 1991040), (323544, 1984320), (324360, 1979328), (324480, 1978596), (329766, 1946880), (329888, 1946160), (330720, 1941264), (331840, 1934712), (336232, 1909440), (339456, 1891305), (342576, 1874080), (344760, 1862208), (345984, 1855620), (349164, 1838720), (350506, 1831680), (351360, 1827228), (351390, 1827072), (352768, 1819935), (358280, 1791936), (363987, 1763840), (365040, 1758752), (366336, 1752530), (367744, 1745820), (371124, 1729920), (372060, 1725568), (373320, 1719744), (374816, 1712880), (378261, 1697280), (380640, 1686672), (381888, 1681160), (387855, 1655296), (387960, 1654848), (389232, 1649440), (389376, 1648830), (391680, 1639131), (396864, 1617720), (398208, 1612260), (403065, 1592832), (404430, 1587456), (406016, 1581255), (407040, 1577277), (412360, 1556928), (413712, 1551840), (413824, 1551420), (420290, 1527552), (421632, 1522690), (421668, 1522560), (424320, 1513044), (428220, 1499264), (429936, 1493280), (431392, 1488240), (432480, 1484496), (432640, 1483947), (436455, 1470976), (439688, 1460160), (440960, 1455948), (447984, 1433120), (449280, 1428986), (456768, 1405560), (456807, 1405440), (457920, 1402024), (459680, 1396656), (461312, 1391715), (463905, 1383936), (465552, 1379040), (468480, 1370421), (468520, 1370304), (477360, 1344928), (483678, 1327360), (485316, 1322880), (486540, 1319552), (486720, 1319064), (494649, 1297920), (494832, 1297440), (496080, 1294176), (497760, 1289808), (504348, 1272960), (507520, 1265004), (509184, 1260870), (517140, 1241472), (517280, 1241136), (518976, 1237080), (525759, 1221120), (527040, 1218152), (527085, 1218048), (529152, 1213290), (530944, 1209195), (537420, 1194624), (539240, 1190592), (546377, 1175040), (549610, 1168128), (551616, 1163880), (556686, 1153280), (559980, 1146496), (562224, 1141920), (565760, 1134783), (570960, 1124448), (573248, 1119960), (576640, 1113372), (581940, 1103232), (584064, 1099220), (587520, 1092754), (595296, 1078480), (597312, 1074840), (606645, 1058304), (609024, 1054170), (609076, 1054080), (610560, 1051518), (618540, 1037952), (620568, 1034560), (620736, 1034280), (630435, 1018368), (632502, 1015040), (636480, 1008696), (644904, 995520), (647088, 992160), (648720, 989664), (648960, 989298), (659532, 973440), (659776, 973080), (661440, 970632), (663680, 967356), (672464, 954720), (685152, 937040), (689520, 931104), (691968, 927810), (698328, 919360), (701012, 915840), (702720, 913614), (702780, 913536), (714493, 898560), (716560, 895968), (727974, 881920), (730080, 879376), (732672, 876265), (735488, 872910), (742248, 864960), (744120, 862784), (746640, 859872), (749632, 856440), (756522, 848640), (761280, 843336), (761345, 843264), (763776, 840580), (775710, 827648), (775920, 827424), (778464, 824720), (778752, 824415), (793728, 808860), (796416, 806130)]