144459504000

素因数分解:

$2^7\times 3^3\times 5^3\times 7^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{67}}^1$

素因数の和:166

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 23, 24, 25, 27, 28, 30, 31, 32, 35, 36, 40, 42, 45, 46, 48, 50, 54, 56, 60, 62, 63, 64, 67, 69, 70, 72, 75, 80, 84, 90, 92, 93, 96, 100, 105, 108, 112, 115, 120, 124, 125, 126, 128, 134, 135, 138, 140, 144, 150, 155, 160, 161, 168, 175, 180, 184, 186, 189, 192, 200, 201, 207, 210, 216, 217, 224, 225, 230, 240, 248, 250, 252, 268, 270, 276, 279, 280, 288, 300, 310, 315, 320, 322, 335, 336, 345, 350, 360, 368, 372, 375, 378, 384, 400, 402, 414, 420, 432, 434, 448, 450, 460, 465, 469, 480, 483, 496, 500, 504, 525, 536, 540, 552, 558, 560, 575, 576, 600, 603, 620, 621, 630, 640, 644, 651, 670, 672, 675, 690, 700, 713, 720, 736, 744, 750, 756, 775, 800, 804, 805, 828, 837, 840, 864, 868, 875, 896, 900, 920, 930, 938, 945, 960, 966, 992, 1000, 1005, 1008, 1035, 1050, 1072, 1080, 1085, 1104, 1116, 1120, 1125, 1150, 1152, 1200, 1206, 1240, 1242, 1260, 1288, 1302, 1340, 1344, 1350, 1380, 1395, 1400, 1407, 1426, 1440, 1449, 1472, 1488, 1500, 1512, 1541, 1550, 1575, 1600, 1608, 1610, 1656, 1674, 1675, 1680, 1725, 1728, 1736, 1750, 1800, 1809, 1840, 1860, 1876, 1890, 1920, 1932, 1953, 1984, 2000, 2010, 2016, 2070, 2077, 2100, 2139, 2144, 2160, 2170, 2208, 2232, 2240, 2250, 2300, 2325, 2345, 2400, 2412, 2415, 2480, 2484, 2520, 2576, 2604, 2625, 2680, 2688, 2700, 2760, 2790, 2800, 2814, 2852, 2875, 2880, 2898, 2944, 2976, 3000, 3015, 3024, 3082, 3100, 3105, 3150, 3200, 3216, 3220, 3255, 3312, 3348, 3350, 3360, 3375, 3450, 3456, 3472, 3500, 3565, 3600, 3618, 3680, 3720, 3752, 3780, 3864, 3875, 3906, 3968, 4000, 4020, 4025, 4032, 4140, 4154, 4185, 4200, 4221, 4278, 4288, 4320, 4340, 4347, 4416, 4464, 4480, 4500, 4600, 4623, 4650, 4690, 4725, 4800, 4824, 4830, 4960, 4968, 4991, 5025, 5040, 5152, 5175, 5208, 5250, 5360, 5400, 5425, 5520, 5580, 5600, 5628, 5704, 5750, 5760, 5796, 5859, 5952, 6000, 6030, 6048, 6164, 6200, 6210, 6231, 6300, 6417, 6432, 6440, 6510, 6624, 6696, 6700, 6720, 6750, 6900, 6944, 6975, 7000, 7035, 7130, 7200, 7236, 7245, 7360, 7440, 7504, 7560, 7705, 7728, 7750, 7812, 7875, 8000, 8040, 8050, 8064, 8280, 8308, 8370, 8375, 8400, 8442, 8556, 8576, 8625, 8640, 8680, 8694, 8832, 8928, 9000, 9045, 9200, 9246, 9300, 9380, 9450, 9600, 9648, 9660, 9765, 9920, 9936, 9982, 10050, 10080, 10304, 10350, 10385, 10416, 10500, 10695, 10720, 10787, 10800, 10850, 11040, 11160, 11200, 11256, 11408, 11500, 11592, 11625, 11718, 11725, 11904, 12000, 12060, 12075, 12096, 12328, 12400, 12420, 12462, 12600, 12663, 12834, 12864, 12880, 13020, 13248, 13392, 13400, 13440, 13500, 13800, 13869, 13888, 13950, 14000, 14070, 14260, 14400, 14472, 14490, 14539, 14720, 14880, 14973, 15008, 15075, 15120, 15410, 15456, 15500, 15525, 15624, 15750, 16000, 16080, 16100, 16275, 16560, 16616, 16740, 16750, 16800, 16884, 17112, 17250, 17280, 17360, 17388, 17825, 17856, 18000, 18090, 18400, 18492, 18600, 18693, 18760, 18900, 19251, 19296, 19320, 19530, 19840, 19872, 19964, 20100, 20125, 20160, 20608, 20700, 20770, 20832, 20925, 21000, 21105, 21390, 21440, 21574, 21600, 21700, 21735, 22080, 22320, 22400, 22512, 22816, 23000, 23115, 23184, 23250, 23436, 23450, 23625, 24000, 24120, 24150, 24192, 24656, 24800, 24840, 24924, 24955, 25125, 25200, 25326, 25668, 25728, 25760, 25875, 26040, 26496, 26784, 26800, 27000, 27125, 27600, 27738, 27776, 27900, 28000, 28140, 28520, 28800, 28944, 28980, 29078, 29295, 29760, 29946, 30016, 30150, 30240, 30820, 30912, 31000, 31050, 31155, 31248, 31500, 32085, 32160, 32200, 32361, 32550, 33120, 33232, 33480, 33500, 33600, 33768, 34224, 34500, 34720, 34776, 34875, 35175, 35650, 35712, 36000, 36180, 36225, 36800, 36984, 37200, 37386, 37520, 37800, 38502, 38525, 38592, 38640, 39060, 39744, 39928, 40200, 40250, 40320, 41400, 41540, 41607, 41664, 41850, 42000, 42210, 42780, 42880, 43148, 43200, 43400, 43470, 43617, 44160, 44640, 44919, 45024, 45225, 45632, 46000, 46230, 46368, 46500, 46872, 46900, 47250, 47771, 48000, 48240, 48300, 48825, 49312, 49600, 49680, 49848, 49910, 50250, 50400, 50652, 51336, 51520, 51750, 51925, 52080, 53475, 53568, 53600, 53935, 54000, 54250, 55200, 55476, 55800, 56000, 56079, 56280, 57040, 57888, 57960, 58156, 58590, 58625, 59520, 59892, 60032, 60300, 60375, 60480, 61640, 61824, 62000, 62100, 62310, 62496, 63000, 63315, 64170, 64320, 64400, 64722, 65100, 66240, 66464, 66960, 67000, 67200, 67536, 68448, 69000, 69345, 69440, 69552, 69750, 70350, 71300, 72000, 72360, 72450, 72695, 73600, 73968, 74400, 74772, 74865, 75040, 75375, 75600, 77004, 77050, 77184, 77280, 77625, 78120, 79488, 79856, 80400, 80500, 81375, 82800, 83080, 83214, 83328, 83700, 84000, 84420, 85560, 86296, 86400, 86800, 86940, 87234, 89125, 89280, 89838, 90048, 90450, 91264, 92000, 92460, 92736, 93000, 93465, 93744, 93800, 94500, 95542, 96255, 96480, 96600, 97083, 97650, 98624, 99200, 99360, 99696, 99820, 100500, 100800, 101304, 102672, 103040, 103500, 103850, 104160, 104625, 105525, 106950, 107136, 107200, 107870, 108000, 108500, 108675, 110400, 110952, 111600, 112000, 112158, 112560, 114080, 115575, 115776, 115920, 116312, 117180, 117250, 119784, 120600, 120750, 120960, 123280, 124000, 124200, 124620, 124775, 124992, 126000, 126630, 128340, 128640, 128800, 129444, 130200, 130851, 132480, 132928, 133920, 134000, 134757, 135072, 136896, 138000, 138690, 138880, 139104, 139500, 140700, 142600, 143313, 144000, 144720, 144900, 145390, 146475, 147936, 148800, 149544, 149730, 150080, 150750, 151200, 154008, 154100, 154560, 155250, 155775, 156240, 159712, 160425, 160800, 161000, 161805, 162750, 165600, 166160, 166428, 167400, 168000, 168840, 171120, 172592, 173600, 173880, 174468, 175875, 178250, 178560, 179676, 180096, 180900, 181125, 184000, 184920, 185472, 186000, 186930, 187488, 187600, 189000, 191084, 192510, 192625, 192960, 193200, 194166, 195300, 197248, 198720, 199392, 199640, 201000, 201600, 202608, 205344, 207000, 207700, 208035, 208320, 209250, 211050, 213900, 214400, 215740, 216000, 217000, 217350, 218085, 220800, 221904, 223200, 224316, 224595, 225120, 226125, 228160, 231150, 231552, 231840, 232624, 234360, 234500, 238855, 239568, 241200, 241500, 244125, 246560, 248000, 248400, 249240, 249550, 249984, 252000, 253260, 256680, 257600, 258888, 259625, 260400, 261702, 265856, 267375, 267840, 268000, 269514, 269675, 270144, 273792, 276000, 277380, 278208, 279000, 280395, 281400, 285200, 286626, 289440, 289800, 290780, 291249, 292950, 295872, 297600, 299088, 299460, 300160, 301500, 302400, 308016, 308200, 309120, 310500, 311550, 312480, 316575, 319424, 320850, 321600, 322000, 323610, 325500, 331200, 332320, 332856, 334397, 334800, 336000, 337680, 342240, 345184, 346725, 347200, 347760, 348936, 351750, 356500, 359352, 361800, 362250, 363475, 368000, 369840, 372000, 373860, 374325, 374976, 375200, 378000, 382168, 385020, 385250, 385920, 386400, 388332, 390600, 392553, 397440, 398784, 399280, 402000, 405216, 410688, 414000, 415400, 416070, 416640, 418500, 422100, 427800, 429939, 431480, 432000, 434000, 434700, 436170, 443808, 446400, 448632, 449190, 450240, 452250, 456320, 462300, 463680, 465248, 467325, 468720, 469000, 477710, 479136, 481275, 482400, 483000, 485415, 488250, 493120, 496000, 496800, 498480, 499100, 504000, 506520, 513360, 515200, 517776, 519250, 520800, 523404, 527625, 534750, 535680, 536000, 539028, 539350, 540288, 543375, 552000, 554760, 556416, 558000, 560790, 562800, 570400, 573252, 577875, 578880, 579600, 581560, 582498, 585900, 591744, 598176, 598920, 603000, 604800, 616032, 616400, 621000, 623100, 623875, 624960, 633150, 638848, 641700, 643200, 644000, 647220, 651000, 654255, 662400, 664640, 665712, 668794, 669600, 673785, 675360, 684480, 690368, 693450, 694400, 695520, 697872, 703500, 713000, 716565, 718704, 723600, 724500, 726950, 732375, 739680, 744000, 747720, 748650, 749952, 750400, 756000, 764336, 770040, 770500, 772800, 776664, 778875, 781200, 785106, 797568, 798560, 802125, 804000, 809025, 810432, 821376, 828000, 830800, 832140, 837000, 844200, 855600, 859878, 862960, 868000, 869400, 872340, 887616, 892800, 897264, 898380, 900480, 904500, 924600, 927360, 930496, 934650, 937440, 938000, 955420, 958272, 962550, 964800, 966000, 970830, 976500, 986240, 993600, 996960, 998200, 1003191, 1008000, 1013040, 1026720, 1035552, 1038500, 1040175, 1041600, 1046808, 1055250, 1069500, 1072000, 1078056, 1078700, 1086750, 1090425, 1104000, 1109520, 1116000, 1121580, 1122975, 1125600, 1140800, 1146504, 1155750, 1157760, 1159200, 1163120, 1164996, 1171800, 1194275, 1196352, 1197840, 1206000, 1232064, 1232800, 1242000, 1246200, 1247750, 1249920, 1266300, 1283400, 1288000, 1289817, 1294440, 1302000, 1308510, 1329280, 1331424, 1337588, 1339200, 1347570, 1348375, 1350720, 1368960, 1380736, 1386900, 1391040, 1395744, 1401975, 1407000, 1426000, 1433130, 1437408, 1447200, 1449000, 1453900, 1456245, 1464750, 1479360, 1488000, 1495440, 1497300, 1500800, 1512000, 1528672, 1540080, 1541000, 1545600, 1553328, 1557750, 1562400, 1570212, 1582875, 1597120, 1604250, 1608000, 1618050, 1620864, 1656000, 1661600, 1664280, 1671985, 1674000, 1688400, 1711200, 1719756, 1725920, 1733625, 1736000, 1738800, 1744680, 1775232, 1794528, 1796760, 1809000, 1817375, 1849200, 1860992, 1869300, 1871625, 1874880, 1876000, 1910840, 1916544, 1925100, 1929600, 1932000, 1941660, 1953000, 1962765, 1987200, 1993920, 1996400, 2006382, 2026080, 2053440, 2071104, 2077000, 2080350, 2083200, 2093616, 2110500, 2139000, 2149695, 2156112, 2157400, 2173500, 2180850, 2219040, 2232000, 2243160, 2245950, 2251200, 2281600, 2293008, 2311500, 2318400, 2326240, 2329992, 2336625, 2343600, 2388550, 2392704, 2395680, 2406375, 2412000, 2427075, 2464128, 2465600, 2484000, 2492400, 2495500, 2532600, 2566800, 2576000, 2579634, 2588880, 2604000, 2617020, 2662848, 2675176, 2678400, 2695140, 2696750, 2701440, 2773800, 2782080, 2791488, 2803950, 2814000, 2852000, 2866260, 2874816, 2894400, 2898000, 2907800, 2912490, 2929500, 2958720, 2990880, 2994600, 3009573, 3024000, 3057344, 3080160, 3082000, 3106656, 3115500, 3124800, 3140424, 3165750, 3194240, 3208500, 3216000, 3236100, 3271275, 3312000, 3323200, 3328560, 3343970, 3348000, 3368925, 3376800, 3422400, 3439512, 3451840, 3467250, 3472000, 3477600, 3489360, 3582825, 3589056, 3593520, 3618000, 3634750, 3698400, 3738600, 3743250, 3749760, 3752000, 3821680, 3850200, 3864000, 3883320, 3906000, 3925530, 3987840, 3992800, 4012764, 4045125, 4052160, 4106880, 4142208, 4154000, 4160700, 4187232, 4221000, 4278000, 4299390, 4312224, 4314800, 4347000, 4361700, 4438080, 4464000, 4486320, 4491900, 4502400, 4586016, 4623000, 4636800, 4652480, 4659984, 4673250, 4687200, 4777100, 4791360, 4812750, 4824000, 4854150, 4931200, 4968000, 4984800, 4991000, 5015955, 5065200, 5133600, 5159268, 5177760, 5200875, 5208000, 5234040, 5325696, 5350352, 5390280, 5393500, 5452125, 5547600, 5582976, 5607900, 5614875, 5628000, 5704000, 5732520, 5749632, 5788800, 5796000, 5815600, 5824980, 5859000, 5971375, 5981760, 5989200, 6019146, 6114688, 6160320, 6164000, 6213312, 6231000, 6249600, 6280848, 6331500, 6417000, 6449085, 6472200, 6542550, 6646400, 6657120, 6687940, 6696000, 6737850, 6753600, 6844800, 6879024, 6903680, 6934500, 6955200, 6978720, 7009875, 7165650, 7178112, 7187040, 7236000, 7269500, 7281225, 7396800, 7477200, 7486500, 7504000, 7643360, 7700400, 7728000, 7766640, 7812000, 7851060, 7985600, 8025528, 8090250, 8104320, 8308000, 8321400, 8359925, 8374464, 8442000, 8556000, 8598780, 8624448, 8629600, 8694000, 8723400, 8876160, 8972640, 8983800, 9028719, 9172032, 9246000, 9304960, 9319968, 9346500, 9374400, 9554200, 9582720, 9625500, 9648000, 9708300, 9813825, 9936000, 9969600, 9982000, 10031910, 10130400, 10267200, 10318536, 10355520, 10401750, 10416000, 10468080, 10700704, 10748475, 10780560, 10787000, 10904250, 11095200, 11215800, 11229750, 11256000, 11408000, 11465040, 11592000, 11631200, 11649960, 11718000, 11942750, 11963520, 11978400, 12038292, 12135375, 12320640, 12328000, 12426624, 12462000, 12561696, 12663000, 12834000, 12898170, 12944400, 13085100, 13314240, 13375880, 13392000, 13475700, 13507200, 13758048, 13869000, 13910400, 13957440, 14019750, 14331300, 14374080, 14472000, 14539000, 14562450, 14793600, 14954400, 14973000, 15047865, 15286720, 15400800, 15533280, 15624000, 15702120, 15971200, 16051056, 16180500, 16356375, 16616000, 16642800, 16719850, 16748928, 16844625, 16884000, 17112000, 17197560, 17248896, 17259200, 17388000, 17446800, 17914125, 17945280, 17967600, 18057438, 18344064, 18492000, 18639936, 18693000, 18748800, 19108400, 19251000, 19416600, 19627650, 19939200, 19964000, 20063820, 20260800, 20534400, 20637072, 20711040, 20803500, 20936160, 21401408, 21496950, 21561120, 21574000, 21808500, 22190400, 22431600, 22459500, 22512000, 22930080, 23184000, 23262400, 23299920, 23436000, 23885500, 23956800, 24076584, 24270750, 24656000, 24924000, 25079775, 25123392, 25326000, 25668000, 25796340, 25888800, 26170200, 26628480, 26751760, 26951400, 27516096, 27738000, 27914880, 28039500, 28662600, 28748160, 28944000, 29078000, 29124900, 29908800, 29946000, 30095730, 30573440, 30801600, 31066560, 31248000, 31404240, 32102112, 32245425, 32361000, 32712750, 33232000, 33285600, 33439700, 33689250, 33768000, 34224000, 34395120, 34518400, 34776000, 34893600, 35828250, 35890560, 35935200, 36114876, 36406125, 36984000, 37279872, 37386000, 38216800, 38502000, 38833200, 39255300, 39928000, 40127640, 40521600, 41274144, 41607000, 41799625, 41872320, 42802816, 42993900, 43122240, 43148000, 43617000, 44380800, 44863200, 44919000, 45143595, 45860160, 46524800, 46599840, 46872000, 47771000, 47913600, 48153168, 48541500, 49069125, 49848000, 50159550, 50246784, 50652000, 51336000, 51592680, 51777600, 52340400, 53503520, 53742375, 53902800, 55032192, 55476000, 56079000, 57325200, 58156000, 58249800, 59817600, 59892000, 60191460, 61603200, 62133120, 62808480, 64204224, 64490850, 64722000, 65425500, 66571200, 66879400, 67378500, 67536000, 68790240, 69552000, 69787200, 71656500, 71870400, 72229752, 72812250, 73968000, 74772000, 75239325, 76433600, 77004000, 77666400, 78510600, 79856000, 80255280, 82548288, 83214000, 83599250, 83744640, 85987800, 86244480, 86296000, 87234000, 89726400, 89838000, 90287190, 91720320, 93199680, 93744000, 95542000, 96306336, 97083000, 98138250, 99696000, 100319100, 101304000, 102672000, 103185360, 103555200, 104680800, 107007040, 107484750, 107805600, 110952000, 112158000, 114650400, 116312000, 116499600, 119784000, 120382920, 125398875, 125616960, 128408448, 128981700, 129444000, 130851000, 133142400, 133758800, 134757000, 137580480, 139574400, 143313000, 143740800, 144459504, 145624500, 149544000, 150478650, 152867200, 154008000, 155332800, 157021200, 160510560, 161227125, 165096576, 166428000, 167198500, 171975600, 172592000, 174468000, 179452800, 179676000, 180574380, 186399360, 191084000, 192612672, 194166000, 196276500, 200638200, 202608000, 206370720, 209361600, 214014080, 214969500, 215611200, 221904000, 224316000, 225717975, 229300800, 232624000, 232999200, 239568000, 240765840, 250797750, 251233920, 257963400, 258888000, 261702000, 267517600, 269514000, 275160960, 286626000, 288919008, 291249000, 299088000, 300957300, 308016000, 310665600, 314042400, 321021120, 322454250, 332856000, 334397000, 343951200, 348936000, 359352000, 361148760, 376196625, 382168000, 385225344, 388332000, 392553000, 401276400, 412741440, 418723200, 429939000, 431222400, 448632000, 451435950, 458601600, 465998400, 481531680, 501595500, 515926800, 517776000, 523404000, 535035200, 539028000, 573252000, 577838016, 582498000, 601914600, 628084800, 642042240, 644908500, 665712000, 668794000, 687902400, 697872000, 718704000, 722297520, 752393250, 764336000, 776664000, 785106000, 802552800, 825482880, 859878000, 897264000, 902871900, 931996800, 963063360, 1003191000, 1031853600, 1046808000, 1070070400, 1078056000, 1128589875, 1146504000, 1155676032, 1164996000, 1203829200, 1256169600, 1289817000, 1337588000, 1375804800, 1444595040, 1504786500, 1553328000, 1570212000, 1605105600, 1719756000, 1805743800, 1926126720, 2006382000, 2063707200, 2093616000, 2156112000, 2257179750, 2293008000, 2329992000, 2407658400, 2579634000, 2675176000, 2889190080, 3009573000, 3140424000, 3210211200, 3439512000, 3611487600, 4012764000, 4127414400, 4514359500, 4659984000, 4815316800, 5159268000, 5350352000, 5778380160, 6019146000, 6280848000, 6879024000, 7222975200, 8025528000, 9028719000, 9630633600, 10318536000, 12038292000, 14445950400, 16051056000, 18057438000, 20637072000, 24076584000, 28891900800, 36114876000, 48153168000, 72229752000, 144459504000]

約数ペア:

[(1, 144459504000), (2, 72229752000), (3, 48153168000), (4, 36114876000), (5, 28891900800), (6, 24076584000), (7, 20637072000), (8, 18057438000), (9, 16051056000), (10, 14445950400), (12, 12038292000), (14, 10318536000), (15, 9630633600), (16, 9028719000), (18, 8025528000), (20, 7222975200), (21, 6879024000), (23, 6280848000), (24, 6019146000), (25, 5778380160), (27, 5350352000), (28, 5159268000), (30, 4815316800), (31, 4659984000), (32, 4514359500), (35, 4127414400), (36, 4012764000), (40, 3611487600), (42, 3439512000), (45, 3210211200), (46, 3140424000), (48, 3009573000), (50, 2889190080), (54, 2675176000), (56, 2579634000), (60, 2407658400), (62, 2329992000), (63, 2293008000), (64, 2257179750), (67, 2156112000), (69, 2093616000), (70, 2063707200), (72, 2006382000), (75, 1926126720), (80, 1805743800), (84, 1719756000), (90, 1605105600), (92, 1570212000), (93, 1553328000), (96, 1504786500), (100, 1444595040), (105, 1375804800), (108, 1337588000), (112, 1289817000), (115, 1256169600), (120, 1203829200), (124, 1164996000), (125, 1155676032), (126, 1146504000), (128, 1128589875), (134, 1078056000), (135, 1070070400), (138, 1046808000), (140, 1031853600), (144, 1003191000), (150, 963063360), (155, 931996800), (160, 902871900), (161, 897264000), (168, 859878000), (175, 825482880), (180, 802552800), (184, 785106000), (186, 776664000), (189, 764336000), (192, 752393250), (200, 722297520), (201, 718704000), (207, 697872000), (210, 687902400), (216, 668794000), (217, 665712000), (224, 644908500), (225, 642042240), (230, 628084800), (240, 601914600), (248, 582498000), (250, 577838016), (252, 573252000), (268, 539028000), (270, 535035200), (276, 523404000), (279, 517776000), (280, 515926800), (288, 501595500), (300, 481531680), (310, 465998400), (315, 458601600), (320, 451435950), (322, 448632000), (335, 431222400), (336, 429939000), (345, 418723200), (350, 412741440), (360, 401276400), (368, 392553000), (372, 388332000), (375, 385225344), (378, 382168000), (384, 376196625), (400, 361148760), (402, 359352000), (414, 348936000), (420, 343951200), (432, 334397000), (434, 332856000), (448, 322454250), (450, 321021120), (460, 314042400), (465, 310665600), (469, 308016000), (480, 300957300), (483, 299088000), (496, 291249000), (500, 288919008), (504, 286626000), (525, 275160960), (536, 269514000), (540, 267517600), (552, 261702000), (558, 258888000), (560, 257963400), (575, 251233920), (576, 250797750), (600, 240765840), (603, 239568000), (620, 232999200), (621, 232624000), (630, 229300800), (640, 225717975), (644, 224316000), (651, 221904000), (670, 215611200), (672, 214969500), (675, 214014080), (690, 209361600), (700, 206370720), (713, 202608000), (720, 200638200), (736, 196276500), (744, 194166000), (750, 192612672), (756, 191084000), (775, 186399360), (800, 180574380), (804, 179676000), (805, 179452800), (828, 174468000), (837, 172592000), (840, 171975600), (864, 167198500), (868, 166428000), (875, 165096576), (896, 161227125), (900, 160510560), (920, 157021200), (930, 155332800), (938, 154008000), (945, 152867200), (960, 150478650), (966, 149544000), (992, 145624500), (1000, 144459504), (1005, 143740800), (1008, 143313000), (1035, 139574400), (1050, 137580480), (1072, 134757000), (1080, 133758800), (1085, 133142400), (1104, 130851000), (1116, 129444000), (1120, 128981700), (1125, 128408448), (1150, 125616960), (1152, 125398875), (1200, 120382920), (1206, 119784000), (1240, 116499600), (1242, 116312000), (1260, 114650400), (1288, 112158000), (1302, 110952000), (1340, 107805600), (1344, 107484750), (1350, 107007040), (1380, 104680800), (1395, 103555200), (1400, 103185360), (1407, 102672000), (1426, 101304000), (1440, 100319100), (1449, 99696000), (1472, 98138250), (1488, 97083000), (1500, 96306336), (1512, 95542000), (1541, 93744000), (1550, 93199680), (1575, 91720320), (1600, 90287190), (1608, 89838000), (1610, 89726400), (1656, 87234000), (1674, 86296000), (1675, 86244480), (1680, 85987800), (1725, 83744640), (1728, 83599250), (1736, 83214000), (1750, 82548288), (1800, 80255280), (1809, 79856000), (1840, 78510600), (1860, 77666400), (1876, 77004000), (1890, 76433600), (1920, 75239325), (1932, 74772000), (1953, 73968000), (1984, 72812250), (2000, 72229752), (2010, 71870400), (2016, 71656500), (2070, 69787200), (2077, 69552000), (2100, 68790240), (2139, 67536000), (2144, 67378500), (2160, 66879400), (2170, 66571200), (2208, 65425500), (2232, 64722000), (2240, 64490850), (2250, 64204224), (2300, 62808480), (2325, 62133120), (2345, 61603200), (2400, 60191460), (2412, 59892000), (2415, 59817600), (2480, 58249800), (2484, 58156000), (2520, 57325200), (2576, 56079000), (2604, 55476000), (2625, 55032192), (2680, 53902800), (2688, 53742375), (2700, 53503520), (2760, 52340400), (2790, 51777600), (2800, 51592680), (2814, 51336000), (2852, 50652000), (2875, 50246784), (2880, 50159550), (2898, 49848000), (2944, 49069125), (2976, 48541500), (3000, 48153168), (3015, 47913600), (3024, 47771000), (3082, 46872000), (3100, 46599840), (3105, 46524800), (3150, 45860160), (3200, 45143595), (3216, 44919000), (3220, 44863200), (3255, 44380800), (3312, 43617000), (3348, 43148000), (3350, 43122240), (3360, 42993900), (3375, 42802816), (3450, 41872320), (3456, 41799625), (3472, 41607000), (3500, 41274144), (3565, 40521600), (3600, 40127640), (3618, 39928000), (3680, 39255300), (3720, 38833200), (3752, 38502000), (3780, 38216800), (3864, 37386000), (3875, 37279872), (3906, 36984000), (3968, 36406125), (4000, 36114876), (4020, 35935200), (4025, 35890560), (4032, 35828250), (4140, 34893600), (4154, 34776000), (4185, 34518400), (4200, 34395120), (4221, 34224000), (4278, 33768000), (4288, 33689250), (4320, 33439700), (4340, 33285600), (4347, 33232000), (4416, 32712750), (4464, 32361000), (4480, 32245425), (4500, 32102112), (4600, 31404240), (4623, 31248000), (4650, 31066560), (4690, 30801600), (4725, 30573440), (4800, 30095730), (4824, 29946000), (4830, 29908800), (4960, 29124900), (4968, 29078000), (4991, 28944000), (5025, 28748160), (5040, 28662600), (5152, 28039500), (5175, 27914880), (5208, 27738000), (5250, 27516096), (5360, 26951400), (5400, 26751760), (5425, 26628480), (5520, 26170200), (5580, 25888800), (5600, 25796340), (5628, 25668000), (5704, 25326000), (5750, 25123392), (5760, 25079775), (5796, 24924000), (5859, 24656000), (5952, 24270750), (6000, 24076584), (6030, 23956800), (6048, 23885500), (6164, 23436000), (6200, 23299920), (6210, 23262400), (6231, 23184000), (6300, 22930080), (6417, 22512000), (6432, 22459500), (6440, 22431600), (6510, 22190400), (6624, 21808500), (6696, 21574000), (6700, 21561120), (6720, 21496950), (6750, 21401408), (6900, 20936160), (6944, 20803500), (6975, 20711040), (7000, 20637072), (7035, 20534400), (7130, 20260800), (7200, 20063820), (7236, 19964000), (7245, 19939200), (7360, 19627650), (7440, 19416600), (7504, 19251000), (7560, 19108400), (7705, 18748800), (7728, 18693000), (7750, 18639936), (7812, 18492000), (7875, 18344064), (8000, 18057438), (8040, 17967600), (8050, 17945280), (8064, 17914125), (8280, 17446800), (8308, 17388000), (8370, 17259200), (8375, 17248896), (8400, 17197560), (8442, 17112000), (8556, 16884000), (8576, 16844625), (8625, 16748928), (8640, 16719850), (8680, 16642800), (8694, 16616000), (8832, 16356375), (8928, 16180500), (9000, 16051056), (9045, 15971200), (9200, 15702120), (9246, 15624000), (9300, 15533280), (9380, 15400800), (9450, 15286720), (9600, 15047865), (9648, 14973000), (9660, 14954400), (9765, 14793600), (9920, 14562450), (9936, 14539000), (9982, 14472000), (10050, 14374080), (10080, 14331300), (10304, 14019750), (10350, 13957440), (10385, 13910400), (10416, 13869000), (10500, 13758048), (10695, 13507200), (10720, 13475700), (10787, 13392000), (10800, 13375880), (10850, 13314240), (11040, 13085100), (11160, 12944400), (11200, 12898170), (11256, 12834000), (11408, 12663000), (11500, 12561696), (11592, 12462000), (11625, 12426624), (11718, 12328000), (11725, 12320640), (11904, 12135375), (12000, 12038292), (12060, 11978400), (12075, 11963520), (12096, 11942750), (12328, 11718000), (12400, 11649960), (12420, 11631200), (12462, 11592000), (12600, 11465040), (12663, 11408000), (12834, 11256000), (12864, 11229750), (12880, 11215800), (13020, 11095200), (13248, 10904250), (13392, 10787000), (13400, 10780560), (13440, 10748475), (13500, 10700704), (13800, 10468080), (13869, 10416000), (13888, 10401750), (13950, 10355520), (14000, 10318536), (14070, 10267200), (14260, 10130400), (14400, 10031910), (14472, 9982000), (14490, 9969600), (14539, 9936000), (14720, 9813825), (14880, 9708300), (14973, 9648000), (15008, 9625500), (15075, 9582720), (15120, 9554200), (15410, 9374400), (15456, 9346500), (15500, 9319968), (15525, 9304960), (15624, 9246000), (15750, 9172032), (16000, 9028719), (16080, 8983800), (16100, 8972640), (16275, 8876160), (16560, 8723400), (16616, 8694000), (16740, 8629600), (16750, 8624448), (16800, 8598780), (16884, 8556000), (17112, 8442000), (17250, 8374464), (17280, 8359925), (17360, 8321400), (17388, 8308000), (17825, 8104320), (17856, 8090250), (18000, 8025528), (18090, 7985600), (18400, 7851060), (18492, 7812000), (18600, 7766640), (18693, 7728000), (18760, 7700400), (18900, 7643360), (19251, 7504000), (19296, 7486500), (19320, 7477200), (19530, 7396800), (19840, 7281225), (19872, 7269500), (19964, 7236000), (20100, 7187040), (20125, 7178112), (20160, 7165650), (20608, 7009875), (20700, 6978720), (20770, 6955200), (20832, 6934500), (20925, 6903680), (21000, 6879024), (21105, 6844800), (21390, 6753600), (21440, 6737850), (21574, 6696000), (21600, 6687940), (21700, 6657120), (21735, 6646400), (22080, 6542550), (22320, 6472200), (22400, 6449085), (22512, 6417000), (22816, 6331500), (23000, 6280848), (23115, 6249600), (23184, 6231000), (23250, 6213312), (23436, 6164000), (23450, 6160320), (23625, 6114688), (24000, 6019146), (24120, 5989200), (24150, 5981760), (24192, 5971375), (24656, 5859000), (24800, 5824980), (24840, 5815600), (24924, 5796000), (24955, 5788800), (25125, 5749632), (25200, 5732520), (25326, 5704000), (25668, 5628000), (25728, 5614875), (25760, 5607900), (25875, 5582976), (26040, 5547600), (26496, 5452125), (26784, 5393500), (26800, 5390280), (27000, 5350352), (27125, 5325696), (27600, 5234040), (27738, 5208000), (27776, 5200875), (27900, 5177760), (28000, 5159268), (28140, 5133600), (28520, 5065200), (28800, 5015955), (28944, 4991000), (28980, 4984800), (29078, 4968000), (29295, 4931200), (29760, 4854150), (29946, 4824000), (30016, 4812750), (30150, 4791360), (30240, 4777100), (30820, 4687200), (30912, 4673250), (31000, 4659984), (31050, 4652480), (31155, 4636800), (31248, 4623000), (31500, 4586016), (32085, 4502400), (32160, 4491900), (32200, 4486320), (32361, 4464000), (32550, 4438080), (33120, 4361700), (33232, 4347000), (33480, 4314800), (33500, 4312224), (33600, 4299390), (33768, 4278000), (34224, 4221000), (34500, 4187232), (34720, 4160700), (34776, 4154000), (34875, 4142208), (35175, 4106880), (35650, 4052160), (35712, 4045125), (36000, 4012764), (36180, 3992800), (36225, 3987840), (36800, 3925530), (36984, 3906000), (37200, 3883320), (37386, 3864000), (37520, 3850200), (37800, 3821680), (38502, 3752000), (38525, 3749760), (38592, 3743250), (38640, 3738600), (39060, 3698400), (39744, 3634750), (39928, 3618000), (40200, 3593520), (40250, 3589056), (40320, 3582825), (41400, 3489360), (41540, 3477600), (41607, 3472000), (41664, 3467250), (41850, 3451840), (42000, 3439512), (42210, 3422400), (42780, 3376800), (42880, 3368925), (43148, 3348000), (43200, 3343970), (43400, 3328560), (43470, 3323200), (43617, 3312000), (44160, 3271275), (44640, 3236100), (44919, 3216000), (45024, 3208500), (45225, 3194240), (45632, 3165750), (46000, 3140424), (46230, 3124800), (46368, 3115500), (46500, 3106656), (46872, 3082000), (46900, 3080160), (47250, 3057344), (47771, 3024000), (48000, 3009573), (48240, 2994600), (48300, 2990880), (48825, 2958720), (49312, 2929500), (49600, 2912490), (49680, 2907800), (49848, 2898000), (49910, 2894400), (50250, 2874816), (50400, 2866260), (50652, 2852000), (51336, 2814000), (51520, 2803950), (51750, 2791488), (51925, 2782080), (52080, 2773800), (53475, 2701440), (53568, 2696750), (53600, 2695140), (53935, 2678400), (54000, 2675176), (54250, 2662848), (55200, 2617020), (55476, 2604000), (55800, 2588880), (56000, 2579634), (56079, 2576000), (56280, 2566800), (57040, 2532600), (57888, 2495500), (57960, 2492400), (58156, 2484000), (58590, 2465600), (58625, 2464128), (59520, 2427075), (59892, 2412000), (60032, 2406375), (60300, 2395680), (60375, 2392704), (60480, 2388550), (61640, 2343600), (61824, 2336625), (62000, 2329992), (62100, 2326240), (62310, 2318400), (62496, 2311500), (63000, 2293008), (63315, 2281600), (64170, 2251200), (64320, 2245950), (64400, 2243160), (64722, 2232000), (65100, 2219040), (66240, 2180850), (66464, 2173500), (66960, 2157400), (67000, 2156112), (67200, 2149695), (67536, 2139000), (68448, 2110500), (69000, 2093616), (69345, 2083200), (69440, 2080350), (69552, 2077000), (69750, 2071104), (70350, 2053440), (71300, 2026080), (72000, 2006382), (72360, 1996400), (72450, 1993920), (72695, 1987200), (73600, 1962765), (73968, 1953000), (74400, 1941660), (74772, 1932000), (74865, 1929600), (75040, 1925100), (75375, 1916544), (75600, 1910840), (77004, 1876000), (77050, 1874880), (77184, 1871625), (77280, 1869300), (77625, 1860992), (78120, 1849200), (79488, 1817375), (79856, 1809000), (80400, 1796760), (80500, 1794528), (81375, 1775232), (82800, 1744680), (83080, 1738800), (83214, 1736000), (83328, 1733625), (83700, 1725920), (84000, 1719756), (84420, 1711200), (85560, 1688400), (86296, 1674000), (86400, 1671985), (86800, 1664280), (86940, 1661600), (87234, 1656000), (89125, 1620864), (89280, 1618050), (89838, 1608000), (90048, 1604250), (90450, 1597120), (91264, 1582875), (92000, 1570212), (92460, 1562400), (92736, 1557750), (93000, 1553328), (93465, 1545600), (93744, 1541000), (93800, 1540080), (94500, 1528672), (95542, 1512000), (96255, 1500800), (96480, 1497300), (96600, 1495440), (97083, 1488000), (97650, 1479360), (98624, 1464750), (99200, 1456245), (99360, 1453900), (99696, 1449000), (99820, 1447200), (100500, 1437408), (100800, 1433130), (101304, 1426000), (102672, 1407000), (103040, 1401975), (103500, 1395744), (103850, 1391040), (104160, 1386900), (104625, 1380736), (105525, 1368960), (106950, 1350720), (107136, 1348375), (107200, 1347570), (107870, 1339200), (108000, 1337588), (108500, 1331424), (108675, 1329280), (110400, 1308510), (110952, 1302000), (111600, 1294440), (112000, 1289817), (112158, 1288000), (112560, 1283400), (114080, 1266300), (115575, 1249920), (115776, 1247750), (115920, 1246200), (116312, 1242000), (117180, 1232800), (117250, 1232064), (119784, 1206000), (120600, 1197840), (120750, 1196352), (120960, 1194275), (123280, 1171800), (124000, 1164996), (124200, 1163120), (124620, 1159200), (124775, 1157760), (124992, 1155750), (126000, 1146504), (126630, 1140800), (128340, 1125600), (128640, 1122975), (128800, 1121580), (129444, 1116000), (130200, 1109520), (130851, 1104000), (132480, 1090425), (132928, 1086750), (133920, 1078700), (134000, 1078056), (134757, 1072000), (135072, 1069500), (136896, 1055250), (138000, 1046808), (138690, 1041600), (138880, 1040175), (139104, 1038500), (139500, 1035552), (140700, 1026720), (142600, 1013040), (143313, 1008000), (144000, 1003191), (144720, 998200), (144900, 996960), (145390, 993600), (146475, 986240), (147936, 976500), (148800, 970830), (149544, 966000), (149730, 964800), (150080, 962550), (150750, 958272), (151200, 955420), (154008, 938000), (154100, 937440), (154560, 934650), (155250, 930496), (155775, 927360), (156240, 924600), (159712, 904500), (160425, 900480), (160800, 898380), (161000, 897264), (161805, 892800), (162750, 887616), (165600, 872340), (166160, 869400), (166428, 868000), (167400, 862960), (168000, 859878), (168840, 855600), (171120, 844200), (172592, 837000), (173600, 832140), (173880, 830800), (174468, 828000), (175875, 821376), (178250, 810432), (178560, 809025), (179676, 804000), (180096, 802125), (180900, 798560), (181125, 797568), (184000, 785106), (184920, 781200), (185472, 778875), (186000, 776664), (186930, 772800), (187488, 770500), (187600, 770040), (189000, 764336), (191084, 756000), (192510, 750400), (192625, 749952), (192960, 748650), (193200, 747720), (194166, 744000), (195300, 739680), (197248, 732375), (198720, 726950), (199392, 724500), (199640, 723600), (201000, 718704), (201600, 716565), (202608, 713000), (205344, 703500), (207000, 697872), (207700, 695520), (208035, 694400), (208320, 693450), (209250, 690368), (211050, 684480), (213900, 675360), (214400, 673785), (215740, 669600), (216000, 668794), (217000, 665712), (217350, 664640), (218085, 662400), (220800, 654255), (221904, 651000), (223200, 647220), (224316, 644000), (224595, 643200), (225120, 641700), (226125, 638848), (228160, 633150), (231150, 624960), (231552, 623875), (231840, 623100), (232624, 621000), (234360, 616400), (234500, 616032), (238855, 604800), (239568, 603000), (241200, 598920), (241500, 598176), (244125, 591744), (246560, 585900), (248000, 582498), (248400, 581560), (249240, 579600), (249550, 578880), (249984, 577875), (252000, 573252), (253260, 570400), (256680, 562800), (257600, 560790), (258888, 558000), (259625, 556416), (260400, 554760), (261702, 552000), (265856, 543375), (267375, 540288), (267840, 539350), (268000, 539028), (269514, 536000), (269675, 535680), (270144, 534750), (273792, 527625), (276000, 523404), (277380, 520800), (278208, 519250), (279000, 517776), (280395, 515200), (281400, 513360), (285200, 506520), (286626, 504000), (289440, 499100), (289800, 498480), (290780, 496800), (291249, 496000), (292950, 493120), (295872, 488250), (297600, 485415), (299088, 483000), (299460, 482400), (300160, 481275), (301500, 479136), (302400, 477710), (308016, 469000), (308200, 468720), (309120, 467325), (310500, 465248), (311550, 463680), (312480, 462300), (316575, 456320), (319424, 452250), (320850, 450240), (321600, 449190), (322000, 448632), (323610, 446400), (325500, 443808), (331200, 436170), (332320, 434700), (332856, 434000), (334397, 432000), (334800, 431480), (336000, 429939), (337680, 427800), (342240, 422100), (345184, 418500), (346725, 416640), (347200, 416070), (347760, 415400), (348936, 414000), (351750, 410688), (356500, 405216), (359352, 402000), (361800, 399280), (362250, 398784), (363475, 397440), (368000, 392553), (369840, 390600), (372000, 388332), (373860, 386400), (374325, 385920), (374976, 385250), (375200, 385020), (378000, 382168)]