626716070400

素因数分解:

$2^9\times 3^1\times 5^2\times 7^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{67}}^1\times {\mathrm{89}}^1$

素因数の和:234

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 14, 15, 16, 17, 20, 21, 23, 24, 25, 28, 30, 32, 34, 35, 40, 42, 46, 48, 50, 51, 56, 60, 64, 67, 68, 69, 70, 75, 80, 84, 85, 89, 92, 96, 100, 102, 105, 112, 115, 119, 120, 128, 134, 136, 138, 140, 150, 160, 161, 168, 170, 175, 178, 184, 192, 200, 201, 204, 210, 224, 230, 238, 240, 255, 256, 267, 268, 272, 276, 280, 300, 320, 322, 335, 336, 340, 345, 350, 356, 357, 368, 384, 391, 400, 402, 408, 420, 425, 445, 448, 460, 469, 476, 480, 483, 510, 512, 525, 534, 536, 544, 552, 560, 575, 595, 600, 623, 640, 644, 670, 672, 680, 690, 700, 712, 714, 736, 768, 782, 800, 804, 805, 816, 840, 850, 890, 896, 920, 938, 952, 960, 966, 1005, 1020, 1050, 1068, 1072, 1088, 1104, 1120, 1139, 1150, 1173, 1190, 1200, 1246, 1275, 1280, 1288, 1335, 1340, 1344, 1360, 1380, 1400, 1407, 1424, 1428, 1472, 1513, 1536, 1541, 1564, 1600, 1608, 1610, 1632, 1675, 1680, 1700, 1725, 1780, 1785, 1792, 1840, 1869, 1876, 1904, 1920, 1932, 1955, 2010, 2040, 2047, 2100, 2136, 2144, 2176, 2208, 2225, 2240, 2278, 2300, 2345, 2346, 2380, 2400, 2415, 2492, 2550, 2560, 2576, 2670, 2680, 2688, 2720, 2737, 2760, 2800, 2814, 2848, 2856, 2944, 2975, 3026, 3082, 3115, 3128, 3200, 3216, 3220, 3264, 3350, 3360, 3400, 3417, 3450, 3560, 3570, 3584, 3680, 3738, 3752, 3808, 3840, 3864, 3910, 4020, 4025, 4080, 4094, 4200, 4272, 4288, 4352, 4416, 4450, 4480, 4539, 4556, 4600, 4623, 4690, 4692, 4760, 4800, 4830, 4984, 5025, 5100, 5152, 5340, 5360, 5376, 5440, 5474, 5520, 5600, 5628, 5695, 5696, 5712, 5865, 5888, 5950, 5963, 6052, 6141, 6164, 6230, 6256, 6400, 6432, 6440, 6528, 6675, 6700, 6720, 6800, 6834, 6900, 7035, 7120, 7140, 7360, 7476, 7504, 7565, 7616, 7680, 7705, 7728, 7820, 7973, 8040, 8050, 8160, 8188, 8211, 8400, 8544, 8576, 8704, 8832, 8900, 8925, 8960, 9078, 9112, 9200, 9246, 9345, 9380, 9384, 9520, 9600, 9660, 9775, 9968, 10050, 10200, 10235, 10304, 10591, 10680, 10720, 10752, 10787, 10880, 10948, 11040, 11200, 11256, 11390, 11392, 11424, 11725, 11730, 11776, 11900, 11926, 12075, 12104, 12282, 12328, 12460, 12512, 12800, 12864, 12880, 13056, 13350, 13400, 13440, 13600, 13668, 13685, 13800, 14070, 14240, 14280, 14329, 14720, 14952, 15008, 15130, 15232, 15410, 15456, 15575, 15640, 15946, 16080, 16100, 16320, 16376, 16422, 16800, 17085, 17088, 17152, 17664, 17800, 17850, 17889, 17920, 18156, 18224, 18400, 18492, 18690, 18760, 18768, 19040, 19200, 19320, 19550, 19936, 20100, 20400, 20470, 20608, 21182, 21360, 21440, 21574, 21760, 21896, 22080, 22400, 22512, 22695, 22780, 22784, 22848, 23115, 23450, 23460, 23800, 23852, 23919, 24150, 24208, 24564, 24656, 24920, 25024, 25728, 25760, 26112, 26197, 26700, 26800, 26880, 27200, 27336, 27370, 27600, 28140, 28475, 28480, 28560, 28658, 29325, 29440, 29815, 29904, 30016, 30260, 30464, 30705, 30820, 30912, 31150, 31280, 31773, 31892, 32160, 32200, 32361, 32640, 32752, 32844, 33600, 34170, 34176, 34304, 34799, 35175, 35328, 35600, 35700, 35778, 36312, 36448, 36800, 36984, 37380, 37520, 37536, 37825, 38080, 38400, 38525, 38640, 39100, 39865, 39872, 40200, 40800, 40940, 41055, 41216, 41741, 42364, 42720, 42880, 42987, 43148, 43520, 43792, 44160, 44800, 45024, 45390, 45560, 45568, 45696, 46230, 46725, 46900, 46920, 47600, 47704, 47838, 48300, 48416, 49128, 49312, 49840, 50048, 51175, 51456, 51520, 52394, 52955, 53400, 53600, 53760, 53935, 54400, 54672, 54740, 55200, 56280, 56950, 56960, 57120, 57316, 58650, 58880, 59630, 59808, 60032, 60520, 60928, 61410, 61640, 61824, 62300, 62560, 63546, 63784, 64320, 64400, 64722, 65280, 65504, 65688, 67200, 68340, 68352, 68425, 69598, 70350, 71200, 71400, 71556, 71645, 72624, 72896, 73600, 73968, 74760, 75040, 75072, 75650, 76160, 77050, 77280, 78200, 78591, 79730, 79744, 80400, 81600, 81880, 82110, 82432, 83482, 84728, 85425, 85440, 85760, 85974, 86296, 87584, 88320, 89445, 89600, 90048, 90780, 91120, 91392, 92460, 93450, 93800, 93840, 95200, 95408, 95676, 96600, 96832, 98256, 98624, 99680, 100096, 101371, 102350, 102912, 103040, 104397, 104788, 105910, 106800, 107200, 107870, 108800, 109344, 109480, 110400, 112560, 113475, 113900, 113920, 114240, 114632, 115575, 117300, 119260, 119595, 119616, 120064, 121040, 122820, 123280, 123648, 124600, 125120, 125223, 127092, 127568, 128640, 128800, 129444, 130560, 130985, 131008, 131376, 134400, 136680, 136704, 136850, 137149, 139196, 140700, 142400, 142800, 143112, 143290, 145248, 145792, 147200, 147936, 149075, 149520, 150080, 150144, 151300, 152320, 153525, 154100, 154560, 156400, 157182, 158865, 159460, 159488, 160800, 161805, 163200, 163760, 164220, 166964, 169456, 170850, 170880, 171520, 171948, 172592, 173995, 175168, 176640, 178890, 180096, 181560, 182240, 182784, 183379, 184920, 186900, 187600, 187680, 190400, 190816, 191352, 193200, 193664, 196512, 197248, 199325, 199360, 200192, 202742, 204700, 205275, 206080, 208705, 208794, 209576, 211820, 213600, 214400, 214935, 215740, 217600, 218688, 218960, 220800, 225120, 226950, 227800, 227840, 228480, 229264, 231150, 234600, 238520, 239190, 239232, 240128, 242080, 243593, 245640, 246560, 247296, 249200, 250240, 250446, 254184, 255136, 257280, 257600, 258888, 261970, 262016, 262752, 264775, 268800, 269675, 273360, 273700, 274298, 278392, 281400, 284800, 285600, 286224, 286580, 290496, 291584, 294400, 295872, 298150, 299040, 300160, 300288, 302600, 304113, 304640, 307050, 308200, 309120, 312800, 314364, 317730, 318920, 318976, 321600, 323610, 326400, 327520, 328440, 333928, 338912, 341700, 341760, 343896, 345184, 347990, 350336, 357780, 358225, 360192, 363120, 364480, 366758, 369840, 373800, 375200, 375360, 380800, 381632, 382704, 386400, 387328, 392955, 393024, 394496, 398650, 398720, 405484, 409400, 410550, 411447, 412160, 417410, 417588, 419152, 423640, 427200, 428800, 429870, 431480, 437376, 437920, 441600, 447225, 450240, 453900, 455600, 456960, 458528, 462300, 469200, 477040, 478380, 478464, 484160, 487186, 491280, 493120, 498400, 500480, 500892, 506855, 508368, 510272, 514560, 515200, 517776, 521985, 523940, 524032, 525504, 529550, 539350, 546720, 547400, 548596, 550137, 556784, 562800, 569600, 571200, 572448, 573160, 580992, 583168, 591744, 596300, 597975, 598080, 600320, 600576, 605200, 608226, 614100, 616400, 618240, 625600, 626115, 628728, 635460, 637840, 643200, 647220, 652800, 654925, 655040, 656880, 667856, 677824, 683400, 683520, 685745, 687792, 690368, 695980, 700672, 709597, 715560, 716450, 720384, 726240, 728960, 730779, 733516, 739680, 747600, 750400, 750720, 761600, 763264, 765408, 772800, 774656, 785910, 786048, 788992, 794325, 797300, 797440, 809025, 810968, 818800, 821100, 822894, 834820, 835176, 838304, 847280, 854400, 857600, 859740, 862960, 869975, 874752, 875840, 883200, 894450, 900480, 907800, 911200, 913920, 916895, 917056, 924600, 938400, 954080, 956760, 956928, 960043, 968320, 974372, 982560, 986240, 996800, 1000960, 1001784, 1013710, 1016736, 1020544, 1030400, 1035552, 1043525, 1043970, 1047880, 1048064, 1051008, 1059100, 1074675, 1078700, 1093440, 1094800, 1097192, 1100274, 1113568, 1125600, 1139200, 1142400, 1144896, 1146320, 1161984, 1183488, 1192600, 1195950, 1196160, 1200640, 1210400, 1216452, 1217965, 1228200, 1232800, 1236480, 1251200, 1252230, 1257456, 1270920, 1275680, 1286400, 1294440, 1309850, 1310080, 1313760, 1335712, 1355648, 1366800, 1371490, 1375584, 1380736, 1391960, 1401344, 1419194, 1431120, 1432900, 1452480, 1457920, 1461558, 1467032, 1479360, 1495200, 1500800, 1501440, 1520565, 1523200, 1526528, 1530816, 1545600, 1571820, 1572096, 1588650, 1594600, 1594880, 1618050, 1621936, 1637600, 1642200, 1645788, 1669640, 1670352, 1676608, 1694560, 1708800, 1719480, 1725920, 1739950, 1749504, 1751680, 1788900, 1800960, 1815600, 1822400, 1833790, 1834112, 1849200, 1876800, 1908160, 1913520, 1920086, 1936640, 1948744, 1964775, 1965120, 1972480, 1993600, 2003568, 2027420, 2033472, 2041088, 2057235, 2060800, 2071104, 2087050, 2087940, 2095760, 2102016, 2118200, 2128791, 2149350, 2157400, 2186880, 2189600, 2194384, 2200548, 2227136, 2251200, 2284800, 2289792, 2292640, 2323968, 2331533, 2366976, 2385200, 2391900, 2392320, 2420800, 2432904, 2435930, 2456400, 2465600, 2502400, 2504460, 2514912, 2534275, 2541840, 2551360, 2572800, 2588880, 2609925, 2619700, 2620160, 2627520, 2671424, 2711296, 2733600, 2742980, 2750685, 2751168, 2761472, 2783920, 2838388, 2862240, 2865800, 2880129, 2904960, 2915840, 2923116, 2934064, 2958720, 2990400, 3001600, 3002880, 3041130, 3053056, 3061632, 3091200, 3130575, 3143640, 3144192, 3177300, 3189200, 3236100, 3243872, 3275200, 3284400, 3291576, 3339280, 3340704, 3353216, 3389120, 3417600, 3428725, 3438960, 3451840, 3479900, 3503360, 3547985, 3577800, 3601920, 3631200, 3644800, 3653895, 3667580, 3668224, 3698400, 3753600, 3816320, 3827040, 3840172, 3873280, 3897488, 3929550, 3930240, 3944960, 3987200, 4007136, 4054840, 4066944, 4082176, 4114470, 4142208, 4174100, 4175880, 4191520, 4204032, 4236400, 4257582, 4298700, 4314800, 4373760, 4379200, 4388768, 4401096, 4454272, 4502400, 4569600, 4579584, 4584475, 4585280, 4663066, 4770400, 4783800, 4784640, 4800215, 4841600, 4865808, 4871860, 4912800, 4931200, 5004800, 5008920, 5029824, 5068550, 5083680, 5102720, 5177760, 5219850, 5239400, 5240320, 5255040, 5342848, 5422592, 5467200, 5485960, 5501370, 5502336, 5522944, 5567840, 5676776, 5724480, 5731600, 5760258, 5809920, 5846232, 5868128, 5917440, 5980800, 6003200, 6082260, 6089825, 6123264, 6182400, 6261150, 6287280, 6354600, 6378400, 6472200, 6487744, 6550400, 6568800, 6583152, 6678560, 6681408, 6706432, 6778240, 6857450, 6877920, 6903680, 6959800, 6994599, 7006720, 7095970, 7155600, 7262400, 7289600, 7307790, 7335160, 7336448, 7396800, 7507200, 7602825, 7632640, 7654080, 7680344, 7794976, 7859100, 7860480, 7974400, 8014272, 8109680, 8133888, 8228940, 8284416, 8348200, 8351760, 8383040, 8472800, 8515164, 8597400, 8629600, 8747520, 8758400, 8777536, 8802192, 8908544, 9004800, 9159168, 9168950, 9170560, 9326132, 9540800, 9567600, 9600430, 9683200, 9731616, 9743720, 9825600, 9862400, 10017840, 10059648, 10137100, 10167360, 10205440, 10286175, 10355520, 10439700, 10478800, 10510080, 10643955, 10685696, 10934400, 10971920, 11002740, 11004672, 11135680, 11353552, 11448960, 11463200, 11520516, 11619840, 11657665, 11692464, 11736256, 11834880, 11961600, 12164520, 12179650, 12246528, 12522300, 12574560, 12709200, 12756800, 12944400, 12975488, 13100800, 13137600, 13166304, 13357120, 13362816, 13412864, 13556480, 13714900, 13753425, 13755840, 13807360, 13919600, 13989198, 14191940, 14311200, 14400645, 14524800, 14579200, 14615580, 14670320, 14793600, 15014400, 15205650, 15265280, 15308160, 15360688, 15589952, 15718200, 15720960, 16028544, 16219360, 16267776, 16320731, 16457880, 16568832, 16696400, 16703520, 16766080, 16945600, 17030328, 17194800, 17259200, 17516800, 17555072, 17604384, 17739925, 17817088, 18009600, 18269475, 18337900, 18341120, 18652264, 19081600, 19135200, 19200860, 19366400, 19463232, 19487440, 19651200, 19724800, 20035680, 20119296, 20274200, 20334720, 20410880, 20572350, 20711040, 20879400, 20957600, 21020160, 21287910, 21371392, 21868800, 21943840, 22005480, 22009344, 22271360, 22707104, 22897920, 22926400, 23041032, 23315330, 23384928, 23472512, 23923200, 24001075, 24329040, 24359300, 25044600, 25149120, 25418400, 25513600, 25888800, 25950976, 26201600, 26275200, 26332608, 26714240, 26725632, 27112960, 27429800, 27506850, 27511680, 27614720, 27839200, 27978396, 28383880, 28622400, 28801290, 29049600, 29231160, 29340640, 29587200, 30411300, 30616320, 30721376, 31179904, 31436400, 32057088, 32438720, 32641462, 32915760, 33392800, 33407040, 33532160, 33891200, 34060656, 34389600, 34518400, 34972995, 35033600, 35110144, 35208768, 35479850, 36538950, 36675800, 36682240, 37304528, 38163200, 38270400, 38401720, 38926464, 38974880, 39302400, 40071360, 40238592, 40548400, 40669440, 41144700, 41422080, 41758800, 41915200, 42575820, 43737600, 43887680, 44010960, 44542720, 45414208, 45795840, 45852800, 46082064, 46630660, 46769856, 46945024, 48002150, 48658080, 48718600, 48962193, 50089200, 50298240, 50836800, 51027200, 51777600, 51901952, 52550400, 52665216, 53219775, 53428480, 53451264, 54859600, 55013700, 55023360, 55678400, 55956792, 56767760, 57244800, 57602580, 58099200, 58288325, 58462320, 58681280, 59174400, 60822600, 61232640, 61442752, 62359808, 62872800, 64114176, 64877440, 65282924, 65831520, 66785600, 66814080, 67064320, 67782400, 68121312, 68779200, 69036800, 69945990, 70220288, 70417536, 70959700, 72003225, 73077900, 73351600, 74609056, 76326400, 76540800, 76803440, 77852928, 77949760, 78604800, 80142720, 81096800, 81338880, 81603655, 82289400, 82844160, 83517600, 83830400, 85151640, 87775360, 88021920, 89085440, 90828416, 91705600, 92164128, 93261320, 93539712, 93890048, 96004300, 97316160, 97437200, 97924386, 100178400, 100596480, 101673600, 102054400, 103555200, 105100800, 105330432, 106439550, 106856960, 109719200, 110027400, 110046720, 111356800, 111913584, 113535520, 114489600, 115205160, 116576650, 116924640, 117362560, 121645200, 122885504, 124719616, 125745600, 129754880, 130565848, 131663040, 133571200, 133628160, 135564800, 136242624, 137558400, 138073600, 139891980, 140835072, 141919400, 144006450, 146155800, 146703200, 149218112, 153081600, 153606880, 155705856, 155899520, 160285440, 162193600, 163207310, 164578800, 167035200, 167660800, 170303280, 174864975, 175550720, 176043840, 181656832, 183411200, 184328256, 186522640, 187079424, 192008600, 194632320, 194874400, 195848772, 200356800, 201192960, 203347200, 207110400, 210660864, 212879100, 219438400, 220054800, 222713600, 223827168, 227071040, 228979200, 230410320, 233153300, 233849280, 234725120, 243290400, 244810965, 245771008, 251491200, 259509760, 261131696, 263326080, 267142400, 267256320, 272485248, 275116800, 279783960, 281670144, 283838800, 288012900, 292311600, 293406400, 298436224, 306163200, 307213760, 311799040, 320570880, 324387200, 326414620, 329157600, 334070400, 335321600, 340606560, 349729950, 351101440, 352087680, 363313664, 368656512, 373045280, 374158848, 384017200, 389264640, 389748800, 391697544, 400713600, 406694400, 408018275, 414220800, 425758200, 438876800, 440109600, 445427200, 447654336, 454142080, 460820640, 466306600, 467698560, 469450240, 486580800, 489621930, 491542016, 502982400, 522263392, 526652160, 534284800, 544970496, 550233600, 559567920, 567677600, 576025800, 584623200, 586812800, 596872448, 614427520, 623598080, 648774400, 652829240, 658315200, 668140800, 681213120, 699459900, 704175360, 737313024, 746090560, 768034400, 778529280, 779497600, 783395088, 801427200, 816036550, 851516400, 877753600, 880219200, 895308672, 908284160, 921641280, 932613200, 935397120, 973161600, 979243860, 1005964800, 1044526784, 1053304320, 1089940992, 1119135840, 1135355200, 1152051600, 1169246400, 1173625600, 1193744896, 1224054825, 1228855040, 1297548800, 1305658480, 1316630400, 1336281600, 1362426240, 1398919800, 1408350720, 1474626048, 1492181120, 1536068800, 1558995200, 1566790176, 1602854400, 1632073100, 1703032800, 1755507200, 1760438400, 1790617344, 1816568320, 1843282560, 1865226400, 1870794240, 1946323200, 1958487720, 2089053568, 2238271680, 2270710400, 2304103200, 2338492800, 2347251200, 2448109650, 2457710080, 2611316960, 2633260800, 2724852480, 2797839600, 2984362240, 3072137600, 3117990400, 3133580352, 3264146200, 3406065600, 3520876800, 3581234688, 3686565120, 3730452800, 3892646400, 3916975440, 4178107136, 4476543360, 4541420800, 4608206400, 4676985600, 4896219300, 5222633920, 5266521600, 5449704960, 5595679200, 5968724480, 6144275200, 6267160704, 6528292400, 6812131200, 7041753600, 7373130240, 7460905600, 7833950880, 8356214272, 8953086720, 9082841600, 9216412800, 9353971200, 9792438600, 10445267840, 11191358400, 12288550400, 12534321408, 13056584800, 13624262400, 14921811200, 15667901760, 17906173440, 18432825600, 19584877200, 20890535680, 22382716800, 25068642816, 26113169600, 27248524800, 29843622400, 31335803520, 36865651200, 39169754400, 41781071360, 44765433600, 52226339200, 62671607040, 78339508800, 89530867200, 104452678400, 125343214080, 156679017600, 208905356800, 313358035200, 626716070400]

約数ペア:

[(1, 626716070400), (2, 313358035200), (3, 208905356800), (4, 156679017600), (5, 125343214080), (6, 104452678400), (7, 89530867200), (8, 78339508800), (10, 62671607040), (12, 52226339200), (14, 44765433600), (15, 41781071360), (16, 39169754400), (17, 36865651200), (20, 31335803520), (21, 29843622400), (23, 27248524800), (24, 26113169600), (25, 25068642816), (28, 22382716800), (30, 20890535680), (32, 19584877200), (34, 18432825600), (35, 17906173440), (40, 15667901760), (42, 14921811200), (46, 13624262400), (48, 13056584800), (50, 12534321408), (51, 12288550400), (56, 11191358400), (60, 10445267840), (64, 9792438600), (67, 9353971200), (68, 9216412800), (69, 9082841600), (70, 8953086720), (75, 8356214272), (80, 7833950880), (84, 7460905600), (85, 7373130240), (89, 7041753600), (92, 6812131200), (96, 6528292400), (100, 6267160704), (102, 6144275200), (105, 5968724480), (112, 5595679200), (115, 5449704960), (119, 5266521600), (120, 5222633920), (128, 4896219300), (134, 4676985600), (136, 4608206400), (138, 4541420800), (140, 4476543360), (150, 4178107136), (160, 3916975440), (161, 3892646400), (168, 3730452800), (170, 3686565120), (175, 3581234688), (178, 3520876800), (184, 3406065600), (192, 3264146200), (200, 3133580352), (201, 3117990400), (204, 3072137600), (210, 2984362240), (224, 2797839600), (230, 2724852480), (238, 2633260800), (240, 2611316960), (255, 2457710080), (256, 2448109650), (267, 2347251200), (268, 2338492800), (272, 2304103200), (276, 2270710400), (280, 2238271680), (300, 2089053568), (320, 1958487720), (322, 1946323200), (335, 1870794240), (336, 1865226400), (340, 1843282560), (345, 1816568320), (350, 1790617344), (356, 1760438400), (357, 1755507200), (368, 1703032800), (384, 1632073100), (391, 1602854400), (400, 1566790176), (402, 1558995200), (408, 1536068800), (420, 1492181120), (425, 1474626048), (445, 1408350720), (448, 1398919800), (460, 1362426240), (469, 1336281600), (476, 1316630400), (480, 1305658480), (483, 1297548800), (510, 1228855040), (512, 1224054825), (525, 1193744896), (534, 1173625600), (536, 1169246400), (544, 1152051600), (552, 1135355200), (560, 1119135840), (575, 1089940992), (595, 1053304320), (600, 1044526784), (623, 1005964800), (640, 979243860), (644, 973161600), (670, 935397120), (672, 932613200), (680, 921641280), (690, 908284160), (700, 895308672), (712, 880219200), (714, 877753600), (736, 851516400), (768, 816036550), (782, 801427200), (800, 783395088), (804, 779497600), (805, 778529280), (816, 768034400), (840, 746090560), (850, 737313024), (890, 704175360), (896, 699459900), (920, 681213120), (938, 668140800), (952, 658315200), (960, 652829240), (966, 648774400), (1005, 623598080), (1020, 614427520), (1050, 596872448), (1068, 586812800), (1072, 584623200), (1088, 576025800), (1104, 567677600), (1120, 559567920), (1139, 550233600), (1150, 544970496), (1173, 534284800), (1190, 526652160), (1200, 522263392), (1246, 502982400), (1275, 491542016), (1280, 489621930), (1288, 486580800), (1335, 469450240), (1340, 467698560), (1344, 466306600), (1360, 460820640), (1380, 454142080), (1400, 447654336), (1407, 445427200), (1424, 440109600), (1428, 438876800), (1472, 425758200), (1513, 414220800), (1536, 408018275), (1541, 406694400), (1564, 400713600), (1600, 391697544), (1608, 389748800), (1610, 389264640), (1632, 384017200), (1675, 374158848), (1680, 373045280), (1700, 368656512), (1725, 363313664), (1780, 352087680), (1785, 351101440), (1792, 349729950), (1840, 340606560), (1869, 335321600), (1876, 334070400), (1904, 329157600), (1920, 326414620), (1932, 324387200), (1955, 320570880), (2010, 311799040), (2040, 307213760), (2047, 306163200), (2100, 298436224), (2136, 293406400), (2144, 292311600), (2176, 288012900), (2208, 283838800), (2225, 281670144), (2240, 279783960), (2278, 275116800), (2300, 272485248), (2345, 267256320), (2346, 267142400), (2380, 263326080), (2400, 261131696), (2415, 259509760), (2492, 251491200), (2550, 245771008), (2560, 244810965), (2576, 243290400), (2670, 234725120), (2680, 233849280), (2688, 233153300), (2720, 230410320), (2737, 228979200), (2760, 227071040), (2800, 223827168), (2814, 222713600), (2848, 220054800), (2856, 219438400), (2944, 212879100), (2975, 210660864), (3026, 207110400), (3082, 203347200), (3115, 201192960), (3128, 200356800), (3200, 195848772), (3216, 194874400), (3220, 194632320), (3264, 192008600), (3350, 187079424), (3360, 186522640), (3400, 184328256), (3417, 183411200), (3450, 181656832), (3560, 176043840), (3570, 175550720), (3584, 174864975), (3680, 170303280), (3738, 167660800), (3752, 167035200), (3808, 164578800), (3840, 163207310), (3864, 162193600), (3910, 160285440), (4020, 155899520), (4025, 155705856), (4080, 153606880), (4094, 153081600), (4200, 149218112), (4272, 146703200), (4288, 146155800), (4352, 144006450), (4416, 141919400), (4450, 140835072), (4480, 139891980), (4539, 138073600), (4556, 137558400), (4600, 136242624), (4623, 135564800), (4690, 133628160), (4692, 133571200), (4760, 131663040), (4800, 130565848), (4830, 129754880), (4984, 125745600), (5025, 124719616), (5100, 122885504), (5152, 121645200), (5340, 117362560), (5360, 116924640), (5376, 116576650), (5440, 115205160), (5474, 114489600), (5520, 113535520), (5600, 111913584), (5628, 111356800), (5695, 110046720), (5696, 110027400), (5712, 109719200), (5865, 106856960), (5888, 106439550), (5950, 105330432), (5963, 105100800), (6052, 103555200), (6141, 102054400), (6164, 101673600), (6230, 100596480), (6256, 100178400), (6400, 97924386), (6432, 97437200), (6440, 97316160), (6528, 96004300), (6675, 93890048), (6700, 93539712), (6720, 93261320), (6800, 92164128), (6834, 91705600), (6900, 90828416), (7035, 89085440), (7120, 88021920), (7140, 87775360), (7360, 85151640), (7476, 83830400), (7504, 83517600), (7565, 82844160), (7616, 82289400), (7680, 81603655), (7705, 81338880), (7728, 81096800), (7820, 80142720), (7973, 78604800), (8040, 77949760), (8050, 77852928), (8160, 76803440), (8188, 76540800), (8211, 76326400), (8400, 74609056), (8544, 73351600), (8576, 73077900), (8704, 72003225), (8832, 70959700), (8900, 70417536), (8925, 70220288), (8960, 69945990), (9078, 69036800), (9112, 68779200), (9200, 68121312), (9246, 67782400), (9345, 67064320), (9380, 66814080), (9384, 66785600), (9520, 65831520), (9600, 65282924), (9660, 64877440), (9775, 64114176), (9968, 62872800), (10050, 62359808), (10200, 61442752), (10235, 61232640), (10304, 60822600), (10591, 59174400), (10680, 58681280), (10720, 58462320), (10752, 58288325), (10787, 58099200), (10880, 57602580), (10948, 57244800), (11040, 56767760), (11200, 55956792), (11256, 55678400), (11390, 55023360), (11392, 55013700), (11424, 54859600), (11725, 53451264), (11730, 53428480), (11776, 53219775), (11900, 52665216), (11926, 52550400), (12075, 51901952), (12104, 51777600), (12282, 51027200), (12328, 50836800), (12460, 50298240), (12512, 50089200), (12800, 48962193), (12864, 48718600), (12880, 48658080), (13056, 48002150), (13350, 46945024), (13400, 46769856), (13440, 46630660), (13600, 46082064), (13668, 45852800), (13685, 45795840), (13800, 45414208), (14070, 44542720), (14240, 44010960), (14280, 43887680), (14329, 43737600), (14720, 42575820), (14952, 41915200), (15008, 41758800), (15130, 41422080), (15232, 41144700), (15410, 40669440), (15456, 40548400), (15575, 40238592), (15640, 40071360), (15946, 39302400), (16080, 38974880), (16100, 38926464), (16320, 38401720), (16376, 38270400), (16422, 38163200), (16800, 37304528), (17085, 36682240), (17088, 36675800), (17152, 36538950), (17664, 35479850), (17800, 35208768), (17850, 35110144), (17889, 35033600), (17920, 34972995), (18156, 34518400), (18224, 34389600), (18400, 34060656), (18492, 33891200), (18690, 33532160), (18760, 33407040), (18768, 33392800), (19040, 32915760), (19200, 32641462), (19320, 32438720), (19550, 32057088), (19936, 31436400), (20100, 31179904), (20400, 30721376), (20470, 30616320), (20608, 30411300), (21182, 29587200), (21360, 29340640), (21440, 29231160), (21574, 29049600), (21760, 28801290), (21896, 28622400), (22080, 28383880), (22400, 27978396), (22512, 27839200), (22695, 27614720), (22780, 27511680), (22784, 27506850), (22848, 27429800), (23115, 27112960), (23450, 26725632), (23460, 26714240), (23800, 26332608), (23852, 26275200), (23919, 26201600), (24150, 25950976), (24208, 25888800), (24564, 25513600), (24656, 25418400), (24920, 25149120), (25024, 25044600), (25728, 24359300), (25760, 24329040), (26112, 24001075), (26197, 23923200), (26700, 23472512), (26800, 23384928), (26880, 23315330), (27200, 23041032), (27336, 22926400), (27370, 22897920), (27600, 22707104), (28140, 22271360), (28475, 22009344), (28480, 22005480), (28560, 21943840), (28658, 21868800), (29325, 21371392), (29440, 21287910), (29815, 21020160), (29904, 20957600), (30016, 20879400), (30260, 20711040), (30464, 20572350), (30705, 20410880), (30820, 20334720), (30912, 20274200), (31150, 20119296), (31280, 20035680), (31773, 19724800), (31892, 19651200), (32160, 19487440), (32200, 19463232), (32361, 19366400), (32640, 19200860), (32752, 19135200), (32844, 19081600), (33600, 18652264), (34170, 18341120), (34176, 18337900), (34304, 18269475), (34799, 18009600), (35175, 17817088), (35328, 17739925), (35600, 17604384), (35700, 17555072), (35778, 17516800), (36312, 17259200), (36448, 17194800), (36800, 17030328), (36984, 16945600), (37380, 16766080), (37520, 16703520), (37536, 16696400), (37825, 16568832), (38080, 16457880), (38400, 16320731), (38525, 16267776), (38640, 16219360), (39100, 16028544), (39865, 15720960), (39872, 15718200), (40200, 15589952), (40800, 15360688), (40940, 15308160), (41055, 15265280), (41216, 15205650), (41741, 15014400), (42364, 14793600), (42720, 14670320), (42880, 14615580), (42987, 14579200), (43148, 14524800), (43520, 14400645), (43792, 14311200), (44160, 14191940), (44800, 13989198), (45024, 13919600), (45390, 13807360), (45560, 13755840), (45568, 13753425), (45696, 13714900), (46230, 13556480), (46725, 13412864), (46900, 13362816), (46920, 13357120), (47600, 13166304), (47704, 13137600), (47838, 13100800), (48300, 12975488), (48416, 12944400), (49128, 12756800), (49312, 12709200), (49840, 12574560), (50048, 12522300), (51175, 12246528), (51456, 12179650), (51520, 12164520), (52394, 11961600), (52955, 11834880), (53400, 11736256), (53600, 11692464), (53760, 11657665), (53935, 11619840), (54400, 11520516), (54672, 11463200), (54740, 11448960), (55200, 11353552), (56280, 11135680), (56950, 11004672), (56960, 11002740), (57120, 10971920), (57316, 10934400), (58650, 10685696), (58880, 10643955), (59630, 10510080), (59808, 10478800), (60032, 10439700), (60520, 10355520), (60928, 10286175), (61410, 10205440), (61640, 10167360), (61824, 10137100), (62300, 10059648), (62560, 10017840), (63546, 9862400), (63784, 9825600), (64320, 9743720), (64400, 9731616), (64722, 9683200), (65280, 9600430), (65504, 9567600), (65688, 9540800), (67200, 9326132), (68340, 9170560), (68352, 9168950), (68425, 9159168), (69598, 9004800), (70350, 8908544), (71200, 8802192), (71400, 8777536), (71556, 8758400), (71645, 8747520), (72624, 8629600), (72896, 8597400), (73600, 8515164), (73968, 8472800), (74760, 8383040), (75040, 8351760), (75072, 8348200), (75650, 8284416), (76160, 8228940), (77050, 8133888), (77280, 8109680), (78200, 8014272), (78591, 7974400), (79730, 7860480), (79744, 7859100), (80400, 7794976), (81600, 7680344), (81880, 7654080), (82110, 7632640), (82432, 7602825), (83482, 7507200), (84728, 7396800), (85425, 7336448), (85440, 7335160), (85760, 7307790), (85974, 7289600), (86296, 7262400), (87584, 7155600), (88320, 7095970), (89445, 7006720), (89600, 6994599), (90048, 6959800), (90780, 6903680), (91120, 6877920), (91392, 6857450), (92460, 6778240), (93450, 6706432), (93800, 6681408), (93840, 6678560), (95200, 6583152), (95408, 6568800), (95676, 6550400), (96600, 6487744), (96832, 6472200), (98256, 6378400), (98624, 6354600), (99680, 6287280), (100096, 6261150), (101371, 6182400), (102350, 6123264), (102912, 6089825), (103040, 6082260), (104397, 6003200), (104788, 5980800), (105910, 5917440), (106800, 5868128), (107200, 5846232), (107870, 5809920), (108800, 5760258), (109344, 5731600), (109480, 5724480), (110400, 5676776), (112560, 5567840), (113475, 5522944), (113900, 5502336), (113920, 5501370), (114240, 5485960), (114632, 5467200), (115575, 5422592), (117300, 5342848), (119260, 5255040), (119595, 5240320), (119616, 5239400), (120064, 5219850), (121040, 5177760), (122820, 5102720), (123280, 5083680), (123648, 5068550), (124600, 5029824), (125120, 5008920), (125223, 5004800), (127092, 4931200), (127568, 4912800), (128640, 4871860), (128800, 4865808), (129444, 4841600), (130560, 4800215), (130985, 4784640), (131008, 4783800), (131376, 4770400), (134400, 4663066), (136680, 4585280), (136704, 4584475), (136850, 4579584), (137149, 4569600), (139196, 4502400), (140700, 4454272), (142400, 4401096), (142800, 4388768), (143112, 4379200), (143290, 4373760), (145248, 4314800), (145792, 4298700), (147200, 4257582), (147936, 4236400), (149075, 4204032), (149520, 4191520), (150080, 4175880), (150144, 4174100), (151300, 4142208), (152320, 4114470), (153525, 4082176), (154100, 4066944), (154560, 4054840), (156400, 4007136), (157182, 3987200), (158865, 3944960), (159460, 3930240), (159488, 3929550), (160800, 3897488), (161805, 3873280), (163200, 3840172), (163760, 3827040), (164220, 3816320), (166964, 3753600), (169456, 3698400), (170850, 3668224), (170880, 3667580), (171520, 3653895), (171948, 3644800), (172592, 3631200), (173995, 3601920), (175168, 3577800), (176640, 3547985), (178890, 3503360), (180096, 3479900), (181560, 3451840), (182240, 3438960), (182784, 3428725), (183379, 3417600), (184920, 3389120), (186900, 3353216), (187600, 3340704), (187680, 3339280), (190400, 3291576), (190816, 3284400), (191352, 3275200), (193200, 3243872), (193664, 3236100), (196512, 3189200), (197248, 3177300), (199325, 3144192), (199360, 3143640), (200192, 3130575), (202742, 3091200), (204700, 3061632), (205275, 3053056), (206080, 3041130), (208705, 3002880), (208794, 3001600), (209576, 2990400), (211820, 2958720), (213600, 2934064), (214400, 2923116), (214935, 2915840), (215740, 2904960), (217600, 2880129), (218688, 2865800), (218960, 2862240), (220800, 2838388), (225120, 2783920), (226950, 2761472), (227800, 2751168), (227840, 2750685), (228480, 2742980), (229264, 2733600), (231150, 2711296), (234600, 2671424), (238520, 2627520), (239190, 2620160), (239232, 2619700), (240128, 2609925), (242080, 2588880), (243593, 2572800), (245640, 2551360), (246560, 2541840), (247296, 2534275), (249200, 2514912), (250240, 2504460), (250446, 2502400), (254184, 2465600), (255136, 2456400), (257280, 2435930), (257600, 2432904), (258888, 2420800), (261970, 2392320), (262016, 2391900), (262752, 2385200), (264775, 2366976), (268800, 2331533), (269675, 2323968), (273360, 2292640), (273700, 2289792), (274298, 2284800), (278392, 2251200), (281400, 2227136), (284800, 2200548), (285600, 2194384), (286224, 2189600), (286580, 2186880), (290496, 2157400), (291584, 2149350), (294400, 2128791), (295872, 2118200), (298150, 2102016), (299040, 2095760), (300160, 2087940), (300288, 2087050), (302600, 2071104), (304113, 2060800), (304640, 2057235), (307050, 2041088), (308200, 2033472), (309120, 2027420), (312800, 2003568), (314364, 1993600), (317730, 1972480), (318920, 1965120), (318976, 1964775), (321600, 1948744), (323610, 1936640), (326400, 1920086), (327520, 1913520), (328440, 1908160), (333928, 1876800), (338912, 1849200), (341700, 1834112), (341760, 1833790), (343896, 1822400), (345184, 1815600), (347990, 1800960), (350336, 1788900), (357780, 1751680), (358225, 1749504), (360192, 1739950), (363120, 1725920), (364480, 1719480), (366758, 1708800), (369840, 1694560), (373800, 1676608), (375200, 1670352), (375360, 1669640), (380800, 1645788), (381632, 1642200), (382704, 1637600), (386400, 1621936), (387328, 1618050), (392955, 1594880), (393024, 1594600), (394496, 1588650), (398650, 1572096), (398720, 1571820), (405484, 1545600), (409400, 1530816), (410550, 1526528), (411447, 1523200), (412160, 1520565), (417410, 1501440), (417588, 1500800), (419152, 1495200), (423640, 1479360), (427200, 1467032), (428800, 1461558), (429870, 1457920), (431480, 1452480), (437376, 1432900), (437920, 1431120), (441600, 1419194), (447225, 1401344), (450240, 1391960), (453900, 1380736), (455600, 1375584), (456960, 1371490), (458528, 1366800), (462300, 1355648), (469200, 1335712), (477040, 1313760), (478380, 1310080), (478464, 1309850), (484160, 1294440), (487186, 1286400), (491280, 1275680), (493120, 1270920), (498400, 1257456), (500480, 1252230), (500892, 1251200), (506855, 1236480), (508368, 1232800), (510272, 1228200), (514560, 1217965), (515200, 1216452), (517776, 1210400), (521985, 1200640), (523940, 1196160), (524032, 1195950), (525504, 1192600), (529550, 1183488), (539350, 1161984), (546720, 1146320), (547400, 1144896), (548596, 1142400), (550137, 1139200), (556784, 1125600), (562800, 1113568), (569600, 1100274), (571200, 1097192), (572448, 1094800), (573160, 1093440), (580992, 1078700), (583168, 1074675), (591744, 1059100), (596300, 1051008), (597975, 1048064), (598080, 1047880), (600320, 1043970), (600576, 1043525), (605200, 1035552), (608226, 1030400), (614100, 1020544), (616400, 1016736), (618240, 1013710), (625600, 1001784), (626115, 1000960), (628728, 996800), (635460, 986240), (637840, 982560), (643200, 974372), (647220, 968320), (652800, 960043), (654925, 956928), (655040, 956760), (656880, 954080), (667856, 938400), (677824, 924600), (683400, 917056), (683520, 916895), (685745, 913920), (687792, 911200), (690368, 907800), (695980, 900480), (700672, 894450), (709597, 883200), (715560, 875840), (716450, 874752), (720384, 869975), (726240, 862960), (728960, 859740), (730779, 857600), (733516, 854400), (739680, 847280), (747600, 838304), (750400, 835176), (750720, 834820), (761600, 822894), (763264, 821100), (765408, 818800), (772800, 810968), (774656, 809025), (785910, 797440), (786048, 797300), (788992, 794325)]