478476875520

素因数分解:

$2^8\times 3^6\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{139}}^1$

素因数の和:233

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 27, 28, 30, 31, 32, 34, 35, 36, 40, 42, 45, 48, 51, 54, 56, 60, 62, 63, 64, 68, 70, 72, 80, 81, 84, 85, 90, 93, 96, 102, 105, 108, 112, 119, 120, 124, 126, 128, 135, 136, 139, 140, 144, 153, 155, 160, 162, 168, 170, 180, 186, 189, 192, 204, 210, 216, 217, 224, 238, 240, 243, 248, 252, 255, 256, 270, 272, 278, 279, 280, 288, 306, 310, 315, 320, 324, 336, 340, 357, 360, 372, 378, 384, 405, 408, 417, 420, 432, 434, 448, 459, 465, 476, 480, 486, 496, 504, 510, 527, 540, 544, 556, 558, 560, 567, 576, 595, 612, 620, 630, 640, 648, 651, 672, 680, 695, 714, 720, 729, 744, 756, 765, 768, 810, 816, 834, 837, 840, 864, 868, 896, 918, 930, 945, 952, 960, 972, 973, 992, 1008, 1020, 1054, 1071, 1080, 1085, 1088, 1112, 1116, 1120, 1134, 1152, 1190, 1215, 1224, 1240, 1251, 1260, 1280, 1296, 1302, 1344, 1360, 1377, 1390, 1395, 1428, 1440, 1458, 1488, 1512, 1530, 1581, 1620, 1632, 1668, 1674, 1680, 1701, 1728, 1736, 1785, 1792, 1836, 1860, 1890, 1904, 1920, 1944, 1946, 1953, 1984, 2016, 2040, 2085, 2108, 2142, 2160, 2170, 2176, 2224, 2232, 2240, 2268, 2295, 2304, 2363, 2380, 2430, 2448, 2480, 2502, 2511, 2520, 2592, 2604, 2635, 2688, 2720, 2754, 2780, 2790, 2835, 2856, 2880, 2916, 2919, 2976, 3024, 3060, 3162, 3213, 3240, 3255, 3264, 3336, 3348, 3360, 3402, 3456, 3472, 3570, 3645, 3672, 3689, 3720, 3753, 3780, 3808, 3840, 3888, 3892, 3906, 3968, 4032, 4080, 4131, 4170, 4185, 4216, 4284, 4309, 4320, 4340, 4352, 4448, 4464, 4480, 4536, 4590, 4726, 4743, 4760, 4860, 4865, 4896, 4960, 5004, 5022, 5040, 5103, 5184, 5208, 5270, 5355, 5376, 5440, 5508, 5560, 5580, 5670, 5712, 5760, 5832, 5838, 5859, 5952, 6048, 6120, 6255, 6324, 6426, 6480, 6510, 6528, 6672, 6696, 6720, 6804, 6885, 6912, 6944, 7089, 7140, 7290, 7344, 7378, 7440, 7506, 7533, 7560, 7616, 7776, 7784, 7812, 7905, 7936, 8064, 8160, 8262, 8340, 8370, 8432, 8505, 8568, 8618, 8640, 8680, 8757, 8896, 8928, 8960, 9072, 9180, 9452, 9486, 9520, 9639, 9720, 9730, 9765, 9792, 9920, 10008, 10044, 10080, 10206, 10368, 10416, 10540, 10710, 10880, 11016, 11067, 11120, 11160, 11259, 11340, 11424, 11520, 11664, 11676, 11718, 11815, 11904, 12096, 12240, 12393, 12510, 12555, 12648, 12852, 12927, 12960, 13020, 13056, 13344, 13392, 13440, 13608, 13770, 13888, 14178, 14229, 14280, 14580, 14595, 14688, 14756, 14880, 15012, 15066, 15120, 15232, 15552, 15568, 15624, 15810, 16065, 16128, 16320, 16524, 16541, 16680, 16740, 16864, 17010, 17136, 17236, 17280, 17360, 17514, 17577, 17792, 17856, 18144, 18360, 18445, 18765, 18904, 18972, 19040, 19278, 19440, 19460, 19530, 19584, 19840, 20016, 20088, 20160, 20412, 20655, 20736, 20832, 21080, 21267, 21420, 21545, 21760, 22032, 22134, 22240, 22320, 22518, 22599, 22680, 22848, 23328, 23352, 23436, 23630, 23715, 23808, 24192, 24480, 24786, 25020, 25110, 25296, 25515, 25704, 25854, 25920, 26040, 26271, 26688, 26784, 26880, 27216, 27540, 27776, 28356, 28458, 28560, 28917, 29160, 29190, 29295, 29376, 29512, 29760, 30024, 30132, 30163, 30240, 30464, 31104, 31136, 31248, 31620, 32130, 32640, 33048, 33082, 33201, 33360, 33480, 33728, 33777, 34020, 34272, 34472, 34560, 34720, 35028, 35154, 35445, 35584, 35712, 36288, 36720, 36890, 37530, 37665, 37808, 37944, 38080, 38556, 38781, 38880, 38920, 39060, 39168, 39680, 40032, 40176, 40320, 40824, 41310, 41664, 42160, 42534, 42687, 42840, 43090, 43785, 44064, 44268, 44480, 44640, 45036, 45198, 45360, 45696, 46656, 46704, 46872, 47260, 47430, 48195, 48384, 48960, 49572, 49623, 50040, 50220, 50592, 51030, 51408, 51708, 51840, 52080, 52542, 52731, 53376, 53568, 54432, 55080, 55335, 55552, 56295, 56712, 56916, 57120, 57834, 58320, 58380, 58590, 58752, 59024, 59520, 60048, 60264, 60326, 60480, 61965, 62208, 62272, 62496, 63240, 63801, 64260, 64635, 65280, 66096, 66164, 66402, 66720, 66960, 67456, 67554, 68040, 68544, 68944, 69440, 70056, 70308, 70890, 71145, 71424, 72576, 73253, 73440, 73780, 75060, 75330, 75616, 75888, 76160, 77112, 77562, 77760, 77840, 78120, 78813, 80064, 80352, 80640, 81648, 82620, 82705, 83328, 84320, 85068, 85374, 85680, 86180, 86751, 87570, 87885, 88128, 88536, 88960, 89280, 90072, 90396, 90489, 90720, 91392, 93312, 93408, 93744, 94520, 94860, 96390, 97920, 99144, 99246, 99603, 100080, 100440, 101184, 101331, 102060, 102816, 103416, 103680, 104160, 105084, 105462, 106335, 106752, 107136, 108864, 110160, 110670, 112590, 112995, 113424, 113832, 114240, 115668, 116343, 116640, 116760, 117180, 117504, 118048, 119040, 120096, 120528, 120652, 120960, 123930, 124544, 124992, 126480, 127602, 128061, 128520, 129270, 131355, 132192, 132328, 132804, 133440, 133920, 134912, 135108, 136080, 137088, 137888, 138880, 140112, 140616, 141780, 142290, 144585, 145152, 146506, 146880, 147560, 148869, 150120, 150660, 150815, 151232, 151776, 152320, 154224, 155124, 155520, 155680, 156240, 157626, 158193, 160128, 160704, 163296, 165240, 165410, 166005, 166656, 168640, 168885, 170136, 170748, 171360, 172360, 173502, 175140, 175770, 176256, 177072, 177920, 178560, 180144, 180792, 180978, 181440, 186624, 186816, 187488, 189040, 189720, 191403, 192780, 193905, 195840, 198288, 198492, 199206, 200160, 200880, 202368, 202662, 204120, 205632, 206832, 208320, 210168, 210924, 212670, 213435, 214272, 217728, 219759, 220320, 221340, 225180, 225990, 226848, 227664, 228480, 231336, 232686, 233280, 233520, 234360, 236096, 236439, 240192, 241056, 241304, 241920, 247860, 248115, 249088, 249984, 252960, 255204, 256122, 257040, 258540, 262710, 263655, 264384, 264656, 265608, 266880, 267840, 270216, 271467, 272160, 274176, 275776, 277760, 280224, 281232, 283560, 284580, 289170, 293012, 293760, 295120, 297738, 298809, 300240, 301320, 301630, 302464, 303552, 308448, 310248, 311040, 311360, 312480, 315252, 316386, 319005, 320256, 321408, 326592, 330480, 330820, 332010, 337280, 337770, 340272, 341496, 342720, 344720, 347004, 349029, 350280, 351540, 352512, 354144, 357120, 360288, 361584, 361956, 362880, 366265, 373632, 374976, 378080, 379440, 382806, 384183, 385560, 387810, 394065, 396576, 396984, 398412, 400320, 401760, 404736, 405324, 408240, 411264, 413664, 416640, 420336, 421848, 425340, 426870, 433755, 435456, 439518, 440640, 442680, 446607, 450360, 451980, 452445, 453696, 455328, 456960, 462672, 465372, 466560, 467040, 468720, 472192, 472878, 480384, 482112, 482608, 495720, 496230, 498015, 499968, 505920, 506655, 510408, 512244, 512771, 514080, 517080, 525420, 527310, 528768, 529312, 531216, 533760, 535680, 540432, 542934, 544320, 551552, 560448, 562464, 567120, 569160, 574209, 578340, 581715, 586024, 587520, 590240, 595476, 597618, 600480, 602640, 603260, 604928, 607104, 616896, 620496, 622720, 624960, 630504, 632772, 638010, 640305, 642816, 653184, 659277, 660960, 661640, 664020, 674560, 675540, 680544, 682992, 685440, 689440, 694008, 698058, 700560, 703080, 708288, 709317, 720576, 723168, 723912, 725760, 732530, 744345, 747264, 749952, 756160, 758880, 765612, 768366, 771120, 775620, 788130, 790965, 793152, 793968, 796824, 800640, 803520, 810648, 814401, 816480, 822528, 827328, 833280, 840672, 843696, 850680, 853740, 867510, 879036, 881280, 885360, 893214, 896427, 900720, 903960, 904890, 907392, 910656, 925344, 930744, 933120, 934080, 937440, 944384, 945756, 957015, 960768, 964224, 965216, 991440, 992460, 996030, 1011840, 1013310, 1020816, 1024488, 1025542, 1028160, 1034160, 1047087, 1050840, 1054620, 1057536, 1058624, 1062432, 1071360, 1080864, 1085868, 1088640, 1098795, 1103104, 1120896, 1124928, 1134240, 1138320, 1148418, 1156680, 1163430, 1172048, 1180480, 1182195, 1190952, 1195236, 1200960, 1205280, 1206520, 1214208, 1233792, 1240992, 1245440, 1249920, 1261008, 1265544, 1276020, 1280610, 1306368, 1318554, 1321920, 1323280, 1328040, 1339821, 1351080, 1357335, 1361088, 1365984, 1370880, 1378880, 1388016, 1396116, 1401120, 1406160, 1416576, 1418634, 1441152, 1446336, 1447824, 1465060, 1488690, 1494045, 1499904, 1512320, 1517760, 1531224, 1536732, 1538313, 1542240, 1551240, 1576260, 1581930, 1586304, 1587936, 1593648, 1601280, 1607040, 1621296, 1628802, 1632960, 1654656, 1681344, 1687392, 1701360, 1707480, 1722627, 1735020, 1745145, 1758072, 1762560, 1770720, 1786428, 1792854, 1801440, 1807920, 1809780, 1814784, 1821312, 1850688, 1861488, 1868160, 1874880, 1891512, 1914030, 1920915, 1928448, 1930432, 1977831, 1982880, 1984920, 1992060, 2023680, 2026620, 2041632, 2048976, 2051084, 2056320, 2068320, 2094174, 2101680, 2109240, 2117248, 2124864, 2161728, 2171736, 2177280, 2197590, 2233035, 2241792, 2249856, 2268480, 2276640, 2296836, 2313360, 2326860, 2344096, 2360960, 2364390, 2381904, 2390472, 2401920, 2410560, 2413040, 2443203, 2467584, 2481984, 2499840, 2522016, 2531088, 2552040, 2561220, 2563855, 2637108, 2643840, 2646560, 2656080, 2679642, 2689281, 2702160, 2714670, 2722176, 2731968, 2757760, 2776032, 2792232, 2802240, 2812320, 2833152, 2837268, 2871045, 2882304, 2892672, 2895648, 2930120, 2977380, 2988090, 3024640, 3035520, 3062448, 3073464, 3076626, 3084480, 3102480, 3141261, 3152520, 3163860, 3172608, 3175872, 3187296, 3214080, 3242592, 3257604, 3265920, 3296385, 3309312, 3362688, 3374784, 3402720, 3414960, 3445254, 3470040, 3490290, 3516144, 3541440, 3546585, 3572856, 3585708, 3602880, 3615840, 3619560, 3642624, 3701376, 3722976, 3736320, 3749760, 3783024, 3828060, 3841830, 3860864, 3955662, 3965760, 3969840, 3984120, 4019463, 4053240, 4072005, 4083264, 4097952, 4102168, 4112640, 4136640, 4188348, 4203360, 4218480, 4234496, 4249728, 4323456, 4343472, 4395180, 4466070, 4482135, 4499712, 4536960, 4553280, 4593672, 4614939, 4626720, 4653720, 4688192, 4721920, 4728780, 4763808, 4780944, 4803840, 4821120, 4826080, 4886406, 4963968, 5044032, 5062176, 5104080, 5122440, 5127710, 5235435, 5274216, 5287680, 5293120, 5312160, 5359284, 5378562, 5404320, 5429340, 5444352, 5463936, 5515520, 5552064, 5584464, 5604480, 5624640, 5674536, 5742090, 5785344, 5791296, 5860240, 5933493, 5954760, 5976180, 6071040, 6124896, 6146928, 6153252, 6168960, 6204960, 6282522, 6305040, 6327720, 6351744, 6374592, 6485184, 6515208, 6531840, 6592770, 6699105, 6725376, 6749568, 6805440, 6829920, 6890508, 6940080, 6980580, 7032288, 7082880, 7093170, 7145712, 7171416, 7205760, 7231680, 7239120, 7329609, 7402752, 7445952, 7499520, 7566048, 7656120, 7683660, 7691565, 7721728, 7911324, 7931520, 7939680, 7968240, 8038926, 8106480, 8144010, 8166528, 8195904, 8204336, 8273280, 8376696, 8406720, 8436960, 8499456, 8613135, 8646912, 8686944, 8790360, 8932140, 8964270, 9073920, 9106560, 9187344, 9229878, 9253440, 9307440, 9376384, 9457560, 9527616, 9561888, 9642240, 9652160, 9772812, 9889155, 9927936, 10088064, 10124352, 10208160, 10244880, 10255420, 10470870, 10548432, 10586240, 10624320, 10718568, 10757124, 10808640, 10858680, 10927872, 11104128, 11168928, 11208960, 11249280, 11349072, 11484180, 11582592, 11720480, 11866986, 11909520, 11952360, 12058389, 12216015, 12249792, 12293856, 12306504, 12337920, 12409920, 12565044, 12610080, 12655440, 12703488, 12749184, 12970368, 13030416, 13185540, 13398210, 13446405, 13499136, 13610880, 13659840, 13781016, 13844817, 13880160, 13961160, 14064576, 14165760, 14186340, 14291424, 14342832, 14411520, 14463360, 14478240, 14659218, 14891904, 15132096, 15312240, 15367320, 15383130, 15706305, 15822648, 15863040, 15879360, 15936480, 16077852, 16212960, 16288020, 16333056, 16391808, 16408672, 16546560, 16753392, 16813440, 16873920, 17226270, 17373888, 17580720, 17800479, 17864280, 17928540, 18213120, 18374688, 18459756, 18506880, 18614880, 18752768, 18915120, 19055232, 19123776, 19304320, 19545624, 19778310, 20097315, 20176128, 20248704, 20416320, 20489760, 20510840, 20941740, 21096864, 21172480, 21248640, 21437136, 21514248, 21617280, 21717360, 21988827, 22208256, 22337856, 22498560, 22698144, 22968360, 23074695, 23165184, 23440960, 23733972, 23819040, 23904720, 24116778, 24432030, 24499584, 24587712, 24613008, 24819840, 25130088, 25220160, 25310880, 25498368, 25940736, 26060832, 26371080, 26796420, 26892810, 27221760, 27319680, 27562032, 27689634, 27760320, 27922320, 28129152, 28372680, 28582848, 28685664, 28926720, 28956480, 29318436, 29667465, 29783808, 30264192, 30624480, 30734640, 30766260, 31412610, 31645296, 31758720, 31872960, 32155704, 32425920, 32576040, 32783616, 32817344, 33506784, 33626880, 33747840, 34452540, 34747776, 35161440, 35600958, 35728560, 35857080, 36648045, 36749376, 36919512, 37013760, 37229760, 37830240, 38110464, 38247552, 38608640, 39091248, 39556620, 40194630, 40497408, 40832640, 40979520, 41021680, 41534451, 41883480, 42193728, 42497280, 42874272, 43028496, 43234560, 43434720, 43977654, 44675712, 45396288, 45936720, 46149390, 46881920, 47467944, 47638080, 47809440, 48233556, 48864060, 48999168, 49175424, 49226016, 49639680, 50260176, 50440320, 50621760, 52121664, 52742160, 53401437, 53592840, 53785620, 54639360, 55124064, 55379268, 55520640, 55844640, 56258304, 56745360, 57165696, 57371328, 57912960, 58636872, 59334930, 60291945, 60528384, 61248960, 61469280, 61532520, 62825220, 63290592, 63517440, 63745920, 64311408, 64851840, 65152080, 65634688, 67013568, 67495680, 68905080, 69224085, 69495552, 70322880, 71201916, 71457120, 71714160, 73296090, 73498752, 73839024, 74459520, 75660480, 76495104, 78182496, 79113240, 80389260, 81665280, 81959040, 82043360, 83068902, 83766960, 84387456, 85748544, 86056992, 86869440, 87955308, 89002395, 89351424, 90792576, 91873440, 92298780, 93763840, 94935888, 95276160, 95618880, 96467112, 97728120, 98350848, 98452032, 100520352, 100880640, 101243520, 104243328, 105484320, 106802874, 107185680, 107571240, 109944135, 110248128, 110758536, 111041280, 111689280, 113490720, 114331392, 114742656, 115825920, 117273744, 118669860, 120583890, 122497920, 122938560, 123065040, 124603353, 125650440, 126581184, 127491840, 128622816, 129703680, 130304160, 131269376, 134027136, 137810160, 138448170, 140645760, 142403832, 142914240, 143428320, 146592180, 146997504, 147678048, 148919040, 151320960, 156364992, 158226480, 160778520, 163918080, 164086720, 166137804, 167533920, 168774912, 171497088, 172113984, 173738880, 175910616, 178004790, 181585152, 183746880, 184597560, 189871776, 190552320, 191237760, 192934224, 195456240, 196904064, 201040704, 202487040, 207672255, 208486656, 210968640, 213605748, 214371360, 215142480, 219888270, 220496256, 221517072, 223378560, 226981440, 229485312, 234547488, 237339720, 241167780, 244995840, 245877120, 246130080, 249206706, 251300880, 253162368, 257245632, 260608320, 267007185, 268054272, 275620320, 276896340, 281291520, 284807664, 285828480, 286856640, 293184360, 295356096, 302641920, 312729984, 316452960, 321557040, 328173440, 332275608, 335067840, 342994176, 344227968, 347477760, 351821232, 356009580, 367493760, 369195120, 373810059, 379743552, 382475520, 385868448, 390912480, 393808128, 402081408, 415344510, 421937280, 427211496, 428742720, 430284960, 439776540, 440992512, 443034144, 446757120, 453962880, 469094976, 474679440, 482335560, 491754240, 492260160, 498413412, 502601760, 506324736, 514491264, 521216640, 534014370, 551240640, 553792680, 569615328, 571656960, 573713280, 586368720, 590712192, 623016765, 625459968, 632905920, 643114080, 656346880, 664551216, 670135680, 688455936, 703642464, 712019160, 734987520, 738390240, 747620118, 759487104, 771736896, 781824960, 804162816, 830689020, 843874560, 854422992, 857485440, 860569920, 879553080, 886068288, 907925760, 938189952, 949358880, 964671120, 984520320, 996826824, 1005203520, 1028982528, 1042433280, 1068028740, 1102481280, 1107585360, 1139230656, 1147426560, 1172737440, 1181424384, 1246033530, 1265811840, 1286228160, 1329102432, 1340271360, 1407284928, 1424038320, 1476780480, 1495240236, 1518974208, 1543473792, 1563649920, 1661378040, 1708845984, 1714970880, 1721139840, 1759106160, 1772136576, 1869050295, 1876379904, 1898717760, 1929342240, 1969040640, 1993653648, 2010407040, 2136057480, 2204962560, 2215170720, 2278461312, 2345474880, 2492067060, 2531623680, 2572456320, 2658204864, 2814569856, 2848076640, 2953560960, 2990480472, 3086947584, 3127299840, 3322756080, 3417691968, 3442279680, 3518212320, 3544273152, 3738100590, 3797435520, 3858684480, 3987307296, 4020814080, 4272114960, 4430341440, 4556922624, 4690949760, 4984134120, 5144912640, 5316409728, 5629139712, 5696153280, 5907121920, 5980960944, 6645512160, 6835383936, 7036424640, 7476201180, 7594871040, 7717368960, 7974614592, 8544229920, 8860682880, 9381899520, 9968268240, 10632819456, 11392306560, 11961921888, 13291024320, 13670767872, 14072849280, 14952402360, 15434737920, 15949229184, 17088459840, 17721365760, 19936536480, 22784613120, 23923843776, 26582048640, 28145698560, 29904804720, 31898458368, 34176919680, 39873072960, 47847687552, 53164097280, 59809609440, 68353839360, 79746145920, 95695375104, 119619218880, 159492291840, 239238437760, 478476875520]

約数ペア:

[(1, 478476875520), (2, 239238437760), (3, 159492291840), (4, 119619218880), (5, 95695375104), (6, 79746145920), (7, 68353839360), (8, 59809609440), (9, 53164097280), (10, 47847687552), (12, 39873072960), (14, 34176919680), (15, 31898458368), (16, 29904804720), (17, 28145698560), (18, 26582048640), (20, 23923843776), (21, 22784613120), (24, 19936536480), (27, 17721365760), (28, 17088459840), (30, 15949229184), (31, 15434737920), (32, 14952402360), (34, 14072849280), (35, 13670767872), (36, 13291024320), (40, 11961921888), (42, 11392306560), (45, 10632819456), (48, 9968268240), (51, 9381899520), (54, 8860682880), (56, 8544229920), (60, 7974614592), (62, 7717368960), (63, 7594871040), (64, 7476201180), (68, 7036424640), (70, 6835383936), (72, 6645512160), (80, 5980960944), (81, 5907121920), (84, 5696153280), (85, 5629139712), (90, 5316409728), (93, 5144912640), (96, 4984134120), (102, 4690949760), (105, 4556922624), (108, 4430341440), (112, 4272114960), (119, 4020814080), (120, 3987307296), (124, 3858684480), (126, 3797435520), (128, 3738100590), (135, 3544273152), (136, 3518212320), (139, 3442279680), (140, 3417691968), (144, 3322756080), (153, 3127299840), (155, 3086947584), (160, 2990480472), (162, 2953560960), (168, 2848076640), (170, 2814569856), (180, 2658204864), (186, 2572456320), (189, 2531623680), (192, 2492067060), (204, 2345474880), (210, 2278461312), (216, 2215170720), (217, 2204962560), (224, 2136057480), (238, 2010407040), (240, 1993653648), (243, 1969040640), (248, 1929342240), (252, 1898717760), (255, 1876379904), (256, 1869050295), (270, 1772136576), (272, 1759106160), (278, 1721139840), (279, 1714970880), (280, 1708845984), (288, 1661378040), (306, 1563649920), (310, 1543473792), (315, 1518974208), (320, 1495240236), (324, 1476780480), (336, 1424038320), (340, 1407284928), (357, 1340271360), (360, 1329102432), (372, 1286228160), (378, 1265811840), (384, 1246033530), (405, 1181424384), (408, 1172737440), (417, 1147426560), (420, 1139230656), (432, 1107585360), (434, 1102481280), (448, 1068028740), (459, 1042433280), (465, 1028982528), (476, 1005203520), (480, 996826824), (486, 984520320), (496, 964671120), (504, 949358880), (510, 938189952), (527, 907925760), (540, 886068288), (544, 879553080), (556, 860569920), (558, 857485440), (560, 854422992), (567, 843874560), (576, 830689020), (595, 804162816), (612, 781824960), (620, 771736896), (630, 759487104), (640, 747620118), (648, 738390240), (651, 734987520), (672, 712019160), (680, 703642464), (695, 688455936), (714, 670135680), (720, 664551216), (729, 656346880), (744, 643114080), (756, 632905920), (765, 625459968), (768, 623016765), (810, 590712192), (816, 586368720), (834, 573713280), (837, 571656960), (840, 569615328), (864, 553792680), (868, 551240640), (896, 534014370), (918, 521216640), (930, 514491264), (945, 506324736), (952, 502601760), (960, 498413412), (972, 492260160), (973, 491754240), (992, 482335560), (1008, 474679440), (1020, 469094976), (1054, 453962880), (1071, 446757120), (1080, 443034144), (1085, 440992512), (1088, 439776540), (1112, 430284960), (1116, 428742720), (1120, 427211496), (1134, 421937280), (1152, 415344510), (1190, 402081408), (1215, 393808128), (1224, 390912480), (1240, 385868448), (1251, 382475520), (1260, 379743552), (1280, 373810059), (1296, 369195120), (1302, 367493760), (1344, 356009580), (1360, 351821232), (1377, 347477760), (1390, 344227968), (1395, 342994176), (1428, 335067840), (1440, 332275608), (1458, 328173440), (1488, 321557040), (1512, 316452960), (1530, 312729984), (1581, 302641920), (1620, 295356096), (1632, 293184360), (1668, 286856640), (1674, 285828480), (1680, 284807664), (1701, 281291520), (1728, 276896340), (1736, 275620320), (1785, 268054272), (1792, 267007185), (1836, 260608320), (1860, 257245632), (1890, 253162368), (1904, 251300880), (1920, 249206706), (1944, 246130080), (1946, 245877120), (1953, 244995840), (1984, 241167780), (2016, 237339720), (2040, 234547488), (2085, 229485312), (2108, 226981440), (2142, 223378560), (2160, 221517072), (2170, 220496256), (2176, 219888270), (2224, 215142480), (2232, 214371360), (2240, 213605748), (2268, 210968640), (2295, 208486656), (2304, 207672255), (2363, 202487040), (2380, 201040704), (2430, 196904064), (2448, 195456240), (2480, 192934224), (2502, 191237760), (2511, 190552320), (2520, 189871776), (2592, 184597560), (2604, 183746880), (2635, 181585152), (2688, 178004790), (2720, 175910616), (2754, 173738880), (2780, 172113984), (2790, 171497088), (2835, 168774912), (2856, 167533920), (2880, 166137804), (2916, 164086720), (2919, 163918080), (2976, 160778520), (3024, 158226480), (3060, 156364992), (3162, 151320960), (3213, 148919040), (3240, 147678048), (3255, 146997504), (3264, 146592180), (3336, 143428320), (3348, 142914240), (3360, 142403832), (3402, 140645760), (3456, 138448170), (3472, 137810160), (3570, 134027136), (3645, 131269376), (3672, 130304160), (3689, 129703680), (3720, 128622816), (3753, 127491840), (3780, 126581184), (3808, 125650440), (3840, 124603353), (3888, 123065040), (3892, 122938560), (3906, 122497920), (3968, 120583890), (4032, 118669860), (4080, 117273744), (4131, 115825920), (4170, 114742656), (4185, 114331392), (4216, 113490720), (4284, 111689280), (4309, 111041280), (4320, 110758536), (4340, 110248128), (4352, 109944135), (4448, 107571240), (4464, 107185680), (4480, 106802874), (4536, 105484320), (4590, 104243328), (4726, 101243520), (4743, 100880640), (4760, 100520352), (4860, 98452032), (4865, 98350848), (4896, 97728120), (4960, 96467112), (5004, 95618880), (5022, 95276160), (5040, 94935888), (5103, 93763840), (5184, 92298780), (5208, 91873440), (5270, 90792576), (5355, 89351424), (5376, 89002395), (5440, 87955308), (5508, 86869440), (5560, 86056992), (5580, 85748544), (5670, 84387456), (5712, 83766960), (5760, 83068902), (5832, 82043360), (5838, 81959040), (5859, 81665280), (5952, 80389260), (6048, 79113240), (6120, 78182496), (6255, 76495104), (6324, 75660480), (6426, 74459520), (6480, 73839024), (6510, 73498752), (6528, 73296090), (6672, 71714160), (6696, 71457120), (6720, 71201916), (6804, 70322880), (6885, 69495552), (6912, 69224085), (6944, 68905080), (7089, 67495680), (7140, 67013568), (7290, 65634688), (7344, 65152080), (7378, 64851840), (7440, 64311408), (7506, 63745920), (7533, 63517440), (7560, 63290592), (7616, 62825220), (7776, 61532520), (7784, 61469280), (7812, 61248960), (7905, 60528384), (7936, 60291945), (8064, 59334930), (8160, 58636872), (8262, 57912960), (8340, 57371328), (8370, 57165696), (8432, 56745360), (8505, 56258304), (8568, 55844640), (8618, 55520640), (8640, 55379268), (8680, 55124064), (8757, 54639360), (8896, 53785620), (8928, 53592840), (8960, 53401437), (9072, 52742160), (9180, 52121664), (9452, 50621760), (9486, 50440320), (9520, 50260176), (9639, 49639680), (9720, 49226016), (9730, 49175424), (9765, 48999168), (9792, 48864060), (9920, 48233556), (10008, 47809440), (10044, 47638080), (10080, 47467944), (10206, 46881920), (10368, 46149390), (10416, 45936720), (10540, 45396288), (10710, 44675712), (10880, 43977654), (11016, 43434720), (11067, 43234560), (11120, 43028496), (11160, 42874272), (11259, 42497280), (11340, 42193728), (11424, 41883480), (11520, 41534451), (11664, 41021680), (11676, 40979520), (11718, 40832640), (11815, 40497408), (11904, 40194630), (12096, 39556620), (12240, 39091248), (12393, 38608640), (12510, 38247552), (12555, 38110464), (12648, 37830240), (12852, 37229760), (12927, 37013760), (12960, 36919512), (13020, 36749376), (13056, 36648045), (13344, 35857080), (13392, 35728560), (13440, 35600958), (13608, 35161440), (13770, 34747776), (13888, 34452540), (14178, 33747840), (14229, 33626880), (14280, 33506784), (14580, 32817344), (14595, 32783616), (14688, 32576040), (14756, 32425920), (14880, 32155704), (15012, 31872960), (15066, 31758720), (15120, 31645296), (15232, 31412610), (15552, 30766260), (15568, 30734640), (15624, 30624480), (15810, 30264192), (16065, 29783808), (16128, 29667465), (16320, 29318436), (16524, 28956480), (16541, 28926720), (16680, 28685664), (16740, 28582848), (16864, 28372680), (17010, 28129152), (17136, 27922320), (17236, 27760320), (17280, 27689634), (17360, 27562032), (17514, 27319680), (17577, 27221760), (17792, 26892810), (17856, 26796420), (18144, 26371080), (18360, 26060832), (18445, 25940736), (18765, 25498368), (18904, 25310880), (18972, 25220160), (19040, 25130088), (19278, 24819840), (19440, 24613008), (19460, 24587712), (19530, 24499584), (19584, 24432030), (19840, 24116778), (20016, 23904720), (20088, 23819040), (20160, 23733972), (20412, 23440960), (20655, 23165184), (20736, 23074695), (20832, 22968360), (21080, 22698144), (21267, 22498560), (21420, 22337856), (21545, 22208256), (21760, 21988827), (22032, 21717360), (22134, 21617280), (22240, 21514248), (22320, 21437136), (22518, 21248640), (22599, 21172480), (22680, 21096864), (22848, 20941740), (23328, 20510840), (23352, 20489760), (23436, 20416320), (23630, 20248704), (23715, 20176128), (23808, 20097315), (24192, 19778310), (24480, 19545624), (24786, 19304320), (25020, 19123776), (25110, 19055232), (25296, 18915120), (25515, 18752768), (25704, 18614880), (25854, 18506880), (25920, 18459756), (26040, 18374688), (26271, 18213120), (26688, 17928540), (26784, 17864280), (26880, 17800479), (27216, 17580720), (27540, 17373888), (27776, 17226270), (28356, 16873920), (28458, 16813440), (28560, 16753392), (28917, 16546560), (29160, 16408672), (29190, 16391808), (29295, 16333056), (29376, 16288020), (29512, 16212960), (29760, 16077852), (30024, 15936480), (30132, 15879360), (30163, 15863040), (30240, 15822648), (30464, 15706305), (31104, 15383130), (31136, 15367320), (31248, 15312240), (31620, 15132096), (32130, 14891904), (32640, 14659218), (33048, 14478240), (33082, 14463360), (33201, 14411520), (33360, 14342832), (33480, 14291424), (33728, 14186340), (33777, 14165760), (34020, 14064576), (34272, 13961160), (34472, 13880160), (34560, 13844817), (34720, 13781016), (35028, 13659840), (35154, 13610880), (35445, 13499136), (35584, 13446405), (35712, 13398210), (36288, 13185540), (36720, 13030416), (36890, 12970368), (37530, 12749184), (37665, 12703488), (37808, 12655440), (37944, 12610080), (38080, 12565044), (38556, 12409920), (38781, 12337920), (38880, 12306504), (38920, 12293856), (39060, 12249792), (39168, 12216015), (39680, 12058389), (40032, 11952360), (40176, 11909520), (40320, 11866986), (40824, 11720480), (41310, 11582592), (41664, 11484180), (42160, 11349072), (42534, 11249280), (42687, 11208960), (42840, 11168928), (43090, 11104128), (43785, 10927872), (44064, 10858680), (44268, 10808640), (44480, 10757124), (44640, 10718568), (45036, 10624320), (45198, 10586240), (45360, 10548432), (45696, 10470870), (46656, 10255420), (46704, 10244880), (46872, 10208160), (47260, 10124352), (47430, 10088064), (48195, 9927936), (48384, 9889155), (48960, 9772812), (49572, 9652160), (49623, 9642240), (50040, 9561888), (50220, 9527616), (50592, 9457560), (51030, 9376384), (51408, 9307440), (51708, 9253440), (51840, 9229878), (52080, 9187344), (52542, 9106560), (52731, 9073920), (53376, 8964270), (53568, 8932140), (54432, 8790360), (55080, 8686944), (55335, 8646912), (55552, 8613135), (56295, 8499456), (56712, 8436960), (56916, 8406720), (57120, 8376696), (57834, 8273280), (58320, 8204336), (58380, 8195904), (58590, 8166528), (58752, 8144010), (59024, 8106480), (59520, 8038926), (60048, 7968240), (60264, 7939680), (60326, 7931520), (60480, 7911324), (61965, 7721728), (62208, 7691565), (62272, 7683660), (62496, 7656120), (63240, 7566048), (63801, 7499520), (64260, 7445952), (64635, 7402752), (65280, 7329609), (66096, 7239120), (66164, 7231680), (66402, 7205760), (66720, 7171416), (66960, 7145712), (67456, 7093170), (67554, 7082880), (68040, 7032288), (68544, 6980580), (68944, 6940080), (69440, 6890508), (70056, 6829920), (70308, 6805440), (70890, 6749568), (71145, 6725376), (71424, 6699105), (72576, 6592770), (73253, 6531840), (73440, 6515208), (73780, 6485184), (75060, 6374592), (75330, 6351744), (75616, 6327720), (75888, 6305040), (76160, 6282522), (77112, 6204960), (77562, 6168960), (77760, 6153252), (77840, 6146928), (78120, 6124896), (78813, 6071040), (80064, 5976180), (80352, 5954760), (80640, 5933493), (81648, 5860240), (82620, 5791296), (82705, 5785344), (83328, 5742090), (84320, 5674536), (85068, 5624640), (85374, 5604480), (85680, 5584464), (86180, 5552064), (86751, 5515520), (87570, 5463936), (87885, 5444352), (88128, 5429340), (88536, 5404320), (88960, 5378562), (89280, 5359284), (90072, 5312160), (90396, 5293120), (90489, 5287680), (90720, 5274216), (91392, 5235435), (93312, 5127710), (93408, 5122440), (93744, 5104080), (94520, 5062176), (94860, 5044032), (96390, 4963968), (97920, 4886406), (99144, 4826080), (99246, 4821120), (99603, 4803840), (100080, 4780944), (100440, 4763808), (101184, 4728780), (101331, 4721920), (102060, 4688192), (102816, 4653720), (103416, 4626720), (103680, 4614939), (104160, 4593672), (105084, 4553280), (105462, 4536960), (106335, 4499712), (106752, 4482135), (107136, 4466070), (108864, 4395180), (110160, 4343472), (110670, 4323456), (112590, 4249728), (112995, 4234496), (113424, 4218480), (113832, 4203360), (114240, 4188348), (115668, 4136640), (116343, 4112640), (116640, 4102168), (116760, 4097952), (117180, 4083264), (117504, 4072005), (118048, 4053240), (119040, 4019463), (120096, 3984120), (120528, 3969840), (120652, 3965760), (120960, 3955662), (123930, 3860864), (124544, 3841830), (124992, 3828060), (126480, 3783024), (127602, 3749760), (128061, 3736320), (128520, 3722976), (129270, 3701376), (131355, 3642624), (132192, 3619560), (132328, 3615840), (132804, 3602880), (133440, 3585708), (133920, 3572856), (134912, 3546585), (135108, 3541440), (136080, 3516144), (137088, 3490290), (137888, 3470040), (138880, 3445254), (140112, 3414960), (140616, 3402720), (141780, 3374784), (142290, 3362688), (144585, 3309312), (145152, 3296385), (146506, 3265920), (146880, 3257604), (147560, 3242592), (148869, 3214080), (150120, 3187296), (150660, 3175872), (150815, 3172608), (151232, 3163860), (151776, 3152520), (152320, 3141261), (154224, 3102480), (155124, 3084480), (155520, 3076626), (155680, 3073464), (156240, 3062448), (157626, 3035520), (158193, 3024640), (160128, 2988090), (160704, 2977380), (163296, 2930120), (165240, 2895648), (165410, 2892672), (166005, 2882304), (166656, 2871045), (168640, 2837268), (168885, 2833152), (170136, 2812320), (170748, 2802240), (171360, 2792232), (172360, 2776032), (173502, 2757760), (175140, 2731968), (175770, 2722176), (176256, 2714670), (177072, 2702160), (177920, 2689281), (178560, 2679642), (180144, 2656080), (180792, 2646560), (180978, 2643840), (181440, 2637108), (186624, 2563855), (186816, 2561220), (187488, 2552040), (189040, 2531088), (189720, 2522016), (191403, 2499840), (192780, 2481984), (193905, 2467584), (195840, 2443203), (198288, 2413040), (198492, 2410560), (199206, 2401920), (200160, 2390472), (200880, 2381904), (202368, 2364390), (202662, 2360960), (204120, 2344096), (205632, 2326860), (206832, 2313360), (208320, 2296836), (210168, 2276640), (210924, 2268480), (212670, 2249856), (213435, 2241792), (214272, 2233035), (217728, 2197590), (219759, 2177280), (220320, 2171736), (221340, 2161728), (225180, 2124864), (225990, 2117248), (226848, 2109240), (227664, 2101680), (228480, 2094174), (231336, 2068320), (232686, 2056320), (233280, 2051084), (233520, 2048976), (234360, 2041632), (236096, 2026620), (236439, 2023680), (240192, 1992060), (241056, 1984920), (241304, 1982880), (241920, 1977831), (247860, 1930432), (248115, 1928448), (249088, 1920915), (249984, 1914030), (252960, 1891512), (255204, 1874880), (256122, 1868160), (257040, 1861488), (258540, 1850688), (262710, 1821312), (263655, 1814784), (264384, 1809780), (264656, 1807920), (265608, 1801440), (266880, 1792854), (267840, 1786428), (270216, 1770720), (271467, 1762560), (272160, 1758072), (274176, 1745145), (275776, 1735020), (277760, 1722627), (280224, 1707480), (281232, 1701360), (283560, 1687392), (284580, 1681344), (289170, 1654656), (293012, 1632960), (293760, 1628802), (295120, 1621296), (297738, 1607040), (298809, 1601280), (300240, 1593648), (301320, 1587936), (301630, 1586304), (302464, 1581930), (303552, 1576260), (308448, 1551240), (310248, 1542240), (311040, 1538313), (311360, 1536732), (312480, 1531224), (315252, 1517760), (316386, 1512320), (319005, 1499904), (320256, 1494045), (321408, 1488690), (326592, 1465060), (330480, 1447824), (330820, 1446336), (332010, 1441152), (337280, 1418634), (337770, 1416576), (340272, 1406160), (341496, 1401120), (342720, 1396116), (344720, 1388016), (347004, 1378880), (349029, 1370880), (350280, 1365984), (351540, 1361088), (352512, 1357335), (354144, 1351080), (357120, 1339821), (360288, 1328040), (361584, 1323280), (361956, 1321920), (362880, 1318554), (366265, 1306368), (373632, 1280610), (374976, 1276020), (378080, 1265544), (379440, 1261008), (382806, 1249920), (384183, 1245440), (385560, 1240992), (387810, 1233792), (394065, 1214208), (396576, 1206520), (396984, 1205280), (398412, 1200960), (400320, 1195236), (401760, 1190952), (404736, 1182195), (405324, 1180480), (408240, 1172048), (411264, 1163430), (413664, 1156680), (416640, 1148418), (420336, 1138320), (421848, 1134240), (425340, 1124928), (426870, 1120896), (433755, 1103104), (435456, 1098795), (439518, 1088640), (440640, 1085868), (442680, 1080864), (446607, 1071360), (450360, 1062432), (451980, 1058624), (452445, 1057536), (453696, 1054620), (455328, 1050840), (456960, 1047087), (462672, 1034160), (465372, 1028160), (466560, 1025542), (467040, 1024488), (468720, 1020816), (472192, 1013310), (472878, 1011840), (480384, 996030), (482112, 992460), (482608, 991440), (495720, 965216), (496230, 964224), (498015, 960768), (499968, 957015), (505920, 945756), (506655, 944384), (510408, 937440), (512244, 934080), (512771, 933120), (514080, 930744), (517080, 925344), (525420, 910656), (527310, 907392), (528768, 904890), (529312, 903960), (531216, 900720), (533760, 896427), (535680, 893214), (540432, 885360), (542934, 881280), (544320, 879036), (551552, 867510), (560448, 853740), (562464, 850680), (567120, 843696), (569160, 840672), (574209, 833280), (578340, 827328), (581715, 822528), (586024, 816480), (587520, 814401), (590240, 810648), (595476, 803520), (597618, 800640), (600480, 796824), (602640, 793968), (603260, 793152), (604928, 790965), (607104, 788130), (616896, 775620), (620496, 771120), (622720, 768366), (624960, 765612), (630504, 758880), (632772, 756160), (638010, 749952), (640305, 747264), (642816, 744345), (653184, 732530), (659277, 725760), (660960, 723912), (661640, 723168), (664020, 720576), (674560, 709317), (675540, 708288), (680544, 703080), (682992, 700560), (685440, 698058), (689440, 694008)]