615756960000

素因数分解:

$2^8\times 3^2\times 5^4\times 7^1\times {\mathrm{13}}^1\times {\mathrm{37}}^1\times {\mathrm{127}}^1$

素因数の和:226

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 25, 26, 28, 30, 32, 35, 36, 37, 39, 40, 42, 45, 48, 50, 52, 56, 60, 63, 64, 65, 70, 72, 74, 75, 78, 80, 84, 90, 91, 96, 100, 104, 105, 111, 112, 117, 120, 125, 126, 127, 128, 130, 140, 144, 148, 150, 156, 160, 168, 175, 180, 182, 185, 192, 195, 200, 208, 210, 222, 224, 225, 234, 240, 250, 252, 254, 256, 259, 260, 273, 280, 288, 296, 300, 312, 315, 320, 325, 333, 336, 350, 360, 364, 370, 375, 381, 384, 390, 400, 416, 420, 444, 448, 450, 455, 468, 480, 481, 500, 504, 508, 518, 520, 525, 546, 555, 560, 576, 585, 592, 600, 624, 625, 630, 635, 640, 650, 666, 672, 700, 720, 728, 740, 750, 762, 768, 777, 780, 800, 819, 832, 840, 875, 888, 889, 896, 900, 910, 925, 936, 960, 962, 975, 1000, 1008, 1016, 1036, 1040, 1050, 1092, 1110, 1120, 1125, 1143, 1152, 1170, 1184, 1200, 1248, 1250, 1260, 1270, 1280, 1295, 1300, 1332, 1344, 1365, 1400, 1440, 1443, 1456, 1480, 1500, 1524, 1554, 1560, 1575, 1600, 1625, 1638, 1651, 1664, 1665, 1680, 1750, 1776, 1778, 1792, 1800, 1820, 1850, 1872, 1875, 1905, 1920, 1924, 1950, 2000, 2016, 2032, 2072, 2080, 2100, 2184, 2220, 2240, 2250, 2275, 2286, 2304, 2331, 2340, 2368, 2400, 2405, 2496, 2500, 2520, 2540, 2590, 2600, 2625, 2664, 2667, 2688, 2730, 2775, 2800, 2880, 2886, 2912, 2925, 2960, 3000, 3048, 3108, 3120, 3150, 3175, 3200, 3250, 3276, 3302, 3328, 3330, 3360, 3367, 3500, 3552, 3556, 3600, 3640, 3700, 3744, 3750, 3810, 3840, 3848, 3885, 3900, 4000, 4032, 4064, 4095, 4144, 4160, 4200, 4329, 4368, 4375, 4440, 4445, 4480, 4500, 4550, 4572, 4625, 4662, 4680, 4699, 4736, 4800, 4810, 4875, 4953, 4992, 5000, 5040, 5080, 5180, 5200, 5250, 5328, 5334, 5376, 5460, 5550, 5600, 5625, 5715, 5760, 5772, 5824, 5850, 5920, 6000, 6096, 6216, 6240, 6300, 6350, 6400, 6475, 6500, 6552, 6604, 6660, 6720, 6734, 6825, 7000, 7104, 7112, 7200, 7215, 7280, 7400, 7488, 7500, 7620, 7696, 7770, 7800, 7875, 8000, 8001, 8064, 8125, 8128, 8190, 8255, 8288, 8320, 8325, 8400, 8658, 8736, 8750, 8880, 8890, 8960, 9000, 9100, 9144, 9250, 9324, 9360, 9398, 9472, 9525, 9600, 9620, 9750, 9906, 9984, 10000, 10080, 10101, 10160, 10360, 10400, 10500, 10656, 10668, 10920, 11100, 11200, 11250, 11375, 11430, 11520, 11544, 11557, 11648, 11655, 11700, 11840, 12000, 12025, 12192, 12432, 12480, 12600, 12700, 12950, 13000, 13104, 13125, 13208, 13320, 13335, 13440, 13468, 13650, 13875, 14000, 14097, 14208, 14224, 14400, 14430, 14560, 14625, 14800, 14859, 14976, 15000, 15240, 15392, 15540, 15600, 15750, 15875, 16000, 16002, 16128, 16250, 16256, 16380, 16510, 16576, 16640, 16650, 16800, 16835, 17316, 17472, 17500, 17760, 17780, 18000, 18200, 18288, 18500, 18648, 18720, 18796, 19050, 19200, 19240, 19425, 19500, 19812, 20000, 20160, 20202, 20320, 20475, 20720, 20800, 21000, 21312, 21336, 21645, 21840, 22200, 22225, 22400, 22500, 22750, 22860, 23088, 23114, 23125, 23296, 23310, 23400, 23495, 23680, 24000, 24050, 24375, 24384, 24765, 24864, 24960, 25200, 25400, 25900, 26000, 26208, 26250, 26416, 26640, 26670, 26880, 26936, 27300, 27750, 28000, 28194, 28416, 28448, 28575, 28800, 28860, 29120, 29250, 29600, 29718, 29952, 30000, 30303, 30480, 30784, 31080, 31200, 31500, 31750, 32000, 32004, 32375, 32500, 32512, 32760, 32893, 33020, 33152, 33300, 33600, 33670, 34125, 34632, 34671, 34944, 35000, 35520, 35560, 36000, 36075, 36400, 36576, 37000, 37296, 37440, 37592, 38100, 38480, 38850, 39000, 39375, 39624, 40000, 40005, 40320, 40404, 40640, 40950, 41275, 41440, 41600, 41625, 42000, 42291, 42624, 42672, 43290, 43680, 44400, 44450, 44800, 45000, 45500, 45720, 46176, 46228, 46250, 46620, 46800, 46990, 47360, 47625, 48000, 48100, 48750, 48768, 49530, 49728, 49920, 50400, 50505, 50800, 51800, 52000, 52416, 52500, 52832, 53280, 53340, 53872, 54600, 55500, 56000, 56388, 56875, 56896, 57150, 57600, 57720, 57785, 58240, 58275, 58500, 59200, 59436, 60000, 60125, 60606, 60960, 61087, 61568, 62160, 62400, 63000, 63500, 64008, 64750, 65000, 65520, 65786, 66040, 66304, 66600, 66675, 67200, 67340, 68250, 69264, 69342, 69375, 69888, 70000, 70485, 71040, 71120, 72000, 72150, 72800, 73125, 73152, 74000, 74295, 74592, 74880, 75184, 76200, 76960, 77700, 78000, 78750, 79248, 79375, 80000, 80010, 80640, 80808, 81280, 81900, 82550, 82880, 83200, 83250, 84000, 84175, 84582, 85248, 85344, 86580, 87360, 88800, 88900, 90000, 91000, 91440, 92352, 92456, 92500, 93240, 93600, 93980, 95250, 96000, 96200, 97125, 97500, 97536, 98679, 99060, 99456, 100800, 101010, 101600, 102375, 103600, 104000, 104013, 104832, 105000, 105664, 106560, 106680, 107744, 108225, 109200, 111000, 111125, 112000, 112776, 113750, 113792, 114300, 115440, 115570, 116480, 116550, 117000, 117475, 118400, 118872, 120000, 120250, 121212, 121920, 122174, 123136, 123825, 124320, 124800, 126000, 127000, 128016, 129500, 130000, 131040, 131572, 132080, 133200, 133350, 134400, 134680, 136500, 138528, 138684, 138750, 140000, 140970, 142080, 142240, 142875, 144000, 144300, 145600, 146250, 146304, 148000, 148590, 149184, 149760, 150368, 151515, 152400, 153920, 155400, 156000, 157500, 158496, 158750, 160000, 160020, 161616, 161875, 162560, 163800, 164465, 165100, 165760, 166500, 168000, 168350, 169164, 170625, 170688, 173160, 173355, 174720, 177600, 177800, 180000, 180375, 182000, 182880, 183261, 184704, 184912, 185000, 186480, 187200, 187960, 190500, 192400, 194250, 195000, 197358, 198120, 198912, 200025, 201600, 202020, 203200, 204750, 206375, 207200, 208000, 208026, 208125, 209664, 210000, 211328, 211455, 213120, 213360, 215488, 216450, 218400, 222000, 222250, 224000, 225552, 227500, 227584, 228600, 230880, 231140, 233100, 234000, 234950, 236800, 237744, 238125, 240000, 240500, 242424, 243840, 244348, 247650, 248640, 249600, 252000, 252525, 254000, 256032, 259000, 260000, 262080, 263144, 264160, 266400, 266700, 269360, 273000, 277056, 277368, 277500, 280000, 281940, 284480, 285750, 288000, 288600, 288925, 291200, 291375, 292500, 292608, 296000, 296037, 297180, 298368, 300625, 300736, 303030, 304800, 305435, 307840, 310800, 312000, 315000, 316992, 317500, 320040, 323232, 323750, 327600, 328930, 330200, 331520, 333000, 333375, 336000, 336700, 338328, 341250, 341376, 346320, 346710, 349440, 352425, 355200, 355600, 360000, 360750, 364000, 365760, 366522, 369408, 369824, 370000, 371475, 372960, 374400, 375920, 381000, 384800, 388500, 390000, 394716, 396240, 400050, 403200, 404040, 406400, 409500, 412750, 414400, 416000, 416052, 416250, 420000, 420875, 422656, 422910, 426240, 426720, 427609, 430976, 432900, 436800, 444000, 444500, 451104, 455000, 457200, 461760, 462280, 466200, 468000, 469900, 475488, 476250, 480000, 481000, 484848, 485625, 487680, 488696, 493395, 495300, 497280, 504000, 505050, 508000, 511875, 512064, 518000, 520000, 520065, 524160, 526288, 528320, 532800, 533400, 538720, 541125, 546000, 549783, 554112, 554736, 555000, 555625, 560000, 563880, 568960, 571500, 577200, 577850, 582400, 582750, 585000, 587375, 592000, 592074, 594360, 596736, 601250, 601472, 606060, 609600, 610870, 615680, 619125, 621600, 624000, 630000, 633984, 635000, 640080, 646464, 647500, 655200, 657860, 660400, 666000, 666750, 672000, 673400, 676656, 682500, 682752, 692640, 693420, 704850, 710400, 711200, 714375, 720000, 721500, 728000, 731520, 733044, 739648, 740000, 742950, 745920, 748800, 751840, 757575, 762000, 769600, 777000, 780000, 789432, 792480, 800100, 808080, 812800, 819000, 822325, 825500, 828800, 832104, 832500, 840000, 841750, 845820, 853440, 855218, 861952, 865800, 866775, 873600, 888000, 889000, 901875, 902208, 910000, 914400, 916305, 923520, 924560, 932400, 936000, 939800, 950976, 952500, 962000, 969696, 971250, 977392, 986790, 990600, 994560, 1000125, 1008000, 1010100, 1016000, 1023750, 1024128, 1031875, 1036000, 1040000, 1040130, 1048320, 1052576, 1056640, 1057275, 1065600, 1066800, 1077440, 1082250, 1092000, 1099566, 1108224, 1109472, 1110000, 1111250, 1120000, 1127760, 1137920, 1143000, 1154400, 1155700, 1165500, 1170000, 1174750, 1184000, 1184148, 1188720, 1202500, 1202944, 1212120, 1219200, 1221740, 1238250, 1243200, 1248000, 1260000, 1262625, 1267968, 1270000, 1280160, 1282827, 1292928, 1295000, 1310400, 1315720, 1320800, 1332000, 1333500, 1346800, 1353312, 1365000, 1385280, 1386840, 1409700, 1422400, 1428750, 1440000, 1443000, 1444625, 1456000, 1456875, 1463040, 1466088, 1479296, 1480000, 1480185, 1485900, 1491840, 1503680, 1515150, 1524000, 1527175, 1539200, 1554000, 1560000, 1578864, 1584960, 1600200, 1616160, 1638000, 1644650, 1651000, 1657600, 1664208, 1665000, 1666875, 1680000, 1683500, 1691640, 1706880, 1710436, 1731600, 1733550, 1747200, 1762125, 1776000, 1778000, 1803750, 1804416, 1820000, 1828800, 1832610, 1847040, 1849120, 1857375, 1864800, 1872000, 1879600, 1901952, 1905000, 1924000, 1939392, 1942500, 1954784, 1973580, 1981200, 2000250, 2016000, 2020200, 2032000, 2047500, 2048256, 2063750, 2072000, 2080000, 2080260, 2104375, 2105152, 2113280, 2114550, 2131200, 2133600, 2138045, 2154880, 2164500, 2184000, 2199132, 2218944, 2220000, 2222500, 2255520, 2286000, 2308800, 2311400, 2331000, 2340000, 2349500, 2368296, 2377440, 2405000, 2424240, 2438400, 2443480, 2466975, 2476500, 2486400, 2520000, 2525250, 2540000, 2560320, 2565654, 2585856, 2590000, 2600325, 2620800, 2631440, 2641600, 2664000, 2667000, 2693600, 2705625, 2706624, 2730000, 2748915, 2770560, 2773680, 2819400, 2844800, 2857500, 2886000, 2889250, 2912000, 2913750, 2932176, 2936875, 2958592, 2960000, 2960370, 2971800, 2983680, 3007360, 3030300, 3048000, 3054350, 3078400, 3095625, 3108000, 3120000, 3157728, 3169920, 3200400, 3232320, 3276000, 3289300, 3302000, 3328416, 3330000, 3333750, 3360000, 3367000, 3383280, 3413760, 3420872, 3463200, 3467100, 3524250, 3552000, 3556000, 3607500, 3608832, 3640000, 3657600, 3665220, 3698240, 3714750, 3729600, 3744000, 3759200, 3787875, 3803904, 3810000, 3848000, 3848481, 3878784, 3885000, 3909568, 3947160, 3962400, 4000500, 4040400, 4064000, 4095000, 4111625, 4127500, 4144000, 4160520, 4208750, 4210304, 4229100, 4267200, 4276090, 4309760, 4329000, 4333875, 4368000, 4398264, 4437888, 4440000, 4445000, 4511040, 4572000, 4581525, 4617600, 4622800, 4662000, 4680000, 4699000, 4736592, 4754880, 4810000, 4848480, 4886960, 4933950, 4953000, 4972800, 5000625, 5040000, 5050500, 5080000, 5120640, 5131308, 5180000, 5200650, 5241600, 5262880, 5283200, 5286375, 5328000, 5334000, 5387200, 5411250, 5413248, 5460000, 5497830, 5541120, 5547360, 5638800, 5689600, 5715000, 5772000, 5778500, 5827500, 5864352, 5873750, 5920000, 5920740, 5943600, 6014720, 6060600, 6096000, 6108700, 6191250, 6216000, 6240000, 6313125, 6315456, 6339840, 6400800, 6414135, 6464640, 6552000, 6578600, 6604000, 6656832, 6660000, 6667500, 6734000, 6766560, 6841744, 6926400, 6934200, 7048500, 7112000, 7215000, 7223125, 7280000, 7315200, 7330440, 7396480, 7400925, 7429500, 7459200, 7518400, 7575750, 7620000, 7635875, 7696000, 7696962, 7757568, 7770000, 7819136, 7894320, 7924800, 8001000, 8080800, 8190000, 8223250, 8255000, 8288000, 8321040, 8417500, 8420608, 8458200, 8534400, 8552180, 8658000, 8667750, 8736000, 8796528, 8810625, 8875776, 8880000, 8890000, 9022080, 9144000, 9163050, 9235200, 9245600, 9286875, 9324000, 9360000, 9398000, 9473184, 9509760, 9620000, 9696960, 9773920, 9867900, 9906000, 10001250, 10080000, 10101000, 10160000, 10241280, 10262616, 10360000, 10401300, 10525760, 10566400, 10572750, 10656000, 10668000, 10690225, 10774400, 10822500, 10826496, 10920000, 10995660, 11094720, 11277600, 11430000, 11544000, 11557000, 11655000, 11728704, 11747500, 11841480, 11887200, 12121200, 12192000, 12217400, 12334875, 12382500, 12432000, 12626250, 12630912, 12801600, 12828270, 12929280, 13001625, 13104000, 13157200, 13208000, 13313664, 13320000, 13335000, 13468000, 13533120, 13683488, 13744575, 13852800, 13868400, 14097000, 14224000, 14430000, 14446250, 14560000, 14660880, 14792960, 14801850, 14859000, 14918400, 15036800, 15151500, 15240000, 15271750, 15392000, 15393924, 15540000, 15638272, 15788640, 15849600, 16002000, 16161600, 16380000, 16446500, 16510000, 16642080, 16835000, 16916400, 17068800, 17104360, 17316000, 17335500, 17593056, 17621250, 17760000, 17780000, 18044160, 18288000, 18326100, 18491200, 18573750, 18648000, 18720000, 18796000, 18939375, 18946368, 19019520, 19240000, 19242405, 19393920, 19547840, 19735800, 19812000, 20002500, 20202000, 20320000, 20525232, 20558125, 20720000, 20802600, 21051520, 21145500, 21336000, 21380450, 21548800, 21645000, 21669375, 21840000, 21991320, 22189440, 22555200, 22860000, 22907625, 23088000, 23114000, 23310000, 23457408, 23495000, 23682960, 23774400, 24242400, 24434800, 24669750, 24765000, 24864000, 25252500, 25261824, 25603200, 25656540, 26003250, 26208000, 26314400, 26416000, 26431875, 26627328, 26640000, 26670000, 26936000, 27066240, 27366976, 27489150, 27705600, 27736800, 28194000, 28448000, 28860000, 28892500, 29321760, 29603700, 29718000, 30073600, 30303000, 30480000, 30543500, 30787848, 31080000, 31577280, 31699200, 32004000, 32070675, 32323200, 32760000, 32893000, 33020000, 33284160, 33670000, 33832800, 34208720, 34632000, 34671000, 35186112, 35242500, 35560000, 36576000, 36652200, 36982400, 37004625, 37147500, 37296000, 37592000, 37878750, 37892736, 38179375, 38480000, 38484810, 38787840, 39095680, 39471600, 39624000, 40005000, 40404000, 41050464, 41116250, 41440000, 41605200, 42103040, 42291000, 42672000, 42760900, 43290000, 43338750, 43680000, 43982640, 44378880, 45110400, 45720000, 45815250, 46176000, 46228000, 46620000, 46914816, 46990000, 47365920, 47548800, 48484800, 48869600, 49339500, 49530000, 50505000, 51206400, 51313080, 52006500, 52628800, 52832000, 52863750, 53280000, 53340000, 53451125, 53872000, 54132480, 54733952, 54978300, 55473600, 56388000, 57720000, 57785000, 58643520, 59207400, 59436000, 60606000, 60960000, 61087000, 61575696, 61674375, 62160000, 63154560, 64008000, 64141350, 64646400, 65008125, 65520000, 65786000, 66040000, 66568320, 67340000, 67665600, 68417440, 68722875, 69264000, 69342000, 70372224, 70485000, 71120000, 73304400, 73964800, 74009250, 74295000, 74592000, 75184000, 75757500, 75785472, 76358750, 76960000, 76969620, 78191360, 78943200, 79248000, 80010000, 80808000, 82100928, 82232500, 83210400, 84582000, 85344000, 85521800, 86580000, 86677500, 87965280, 90220800, 91440000, 91630500, 92456000, 93240000, 93980000, 94731840, 95097600, 96212025, 96969600, 97739200, 98679000, 99060000, 101010000, 102626160, 104013000, 105257600, 105727500, 106680000, 106902250, 107744000, 109467904, 109956600, 110947200, 112776000, 114538125, 115440000, 115570000, 117287040, 118414800, 118872000, 121212000, 122174000, 123151392, 123348750, 124320000, 126309120, 128016000, 128282700, 130016250, 131040000, 131572000, 132080000, 133136640, 134680000, 135331200, 136834880, 137445750, 138528000, 138684000, 140744448, 140970000, 142240000, 146608800, 148018500, 148590000, 150368000, 151515000, 152717500, 153939240, 157886400, 158496000, 160020000, 160353375, 161616000, 164201856, 164465000, 166420800, 169164000, 171043600, 173160000, 173355000, 175930560, 182880000, 183261000, 184912000, 185023125, 186480000, 187960000, 189463680, 192424050, 193939200, 195478400, 197358000, 198120000, 202020000, 205252320, 208026000, 210515200, 211455000, 213360000, 213804500, 219913200, 221894400, 225552000, 229076250, 230880000, 231140000, 234574080, 236829600, 237744000, 242424000, 244348000, 246302784, 246697500, 256032000, 256565400, 260032500, 263144000, 264160000, 267255625, 269360000, 270662400, 273669760, 274891500, 277368000, 281940000, 293217600, 296037000, 297180000, 303030000, 305435000, 307878480, 315772800, 320040000, 320706750, 323232000, 328403712, 328930000, 332841600, 338328000, 342087200, 343614375, 346320000, 346710000, 351861120, 366522000, 369824000, 370046250, 372960000, 375920000, 378927360, 384848100, 390956800, 394716000, 396240000, 404040000, 410504640, 416052000, 422910000, 426720000, 427609000, 439826400, 451104000, 458152500, 462280000, 473659200, 475488000, 481060125, 484848000, 488696000, 492605568, 493395000, 513130800, 520065000, 526288000, 534511250, 538720000, 547339520, 549783000, 554736000, 563880000, 586435200, 592074000, 594360000, 606060000, 610870000, 615756960, 631545600, 640080000, 641413500, 657860000, 665683200, 676656000, 684174400, 687228750, 692640000, 693420000, 703722240, 733044000, 740092500, 751840000, 769696200, 789432000, 792480000, 801766875, 808080000, 821009280, 832104000, 845820000, 855218000, 879652800, 916305000, 924560000, 947318400, 962120250, 969696000, 977392000, 985211136, 986790000, 1026261600, 1040130000, 1052576000, 1069022500, 1099566000, 1109472000, 1127760000, 1172870400, 1184148000, 1188720000, 1212120000, 1221740000, 1231513920, 1280160000, 1282827000, 1315720000, 1353312000, 1368348800, 1374457500, 1386840000, 1466088000, 1480185000, 1539392400, 1578864000, 1603533750, 1616160000, 1642018560, 1664208000, 1691640000, 1710436000, 1759305600, 1832610000, 1849120000, 1894636800, 1924240500, 1954784000, 1973580000, 2052523200, 2080260000, 2138045000, 2199132000, 2255520000, 2368296000, 2377440000, 2405300625, 2424240000, 2443480000, 2463027840, 2565654000, 2631440000, 2736697600, 2748915000, 2773680000, 2932176000, 2960370000, 3078784800, 3157728000, 3207067500, 3328416000, 3383280000, 3420872000, 3518611200, 3665220000, 3848481000, 3947160000, 4105046400, 4160520000, 4276090000, 4398264000, 4736592000, 4810601250, 4848480000, 4886960000, 4926055680, 5131308000, 5262880000, 5497830000, 5547360000, 5864352000, 5920740000, 6157569600, 6414135000, 6766560000, 6841744000, 7330440000, 7696962000, 7894320000, 8210092800, 8321040000, 8552180000, 8796528000, 9473184000, 9621202500, 9773920000, 10262616000, 10995660000, 11841480000, 12315139200, 12828270000, 13683488000, 14660880000, 15393924000, 15788640000, 16642080000, 17104360000, 17593056000, 19242405000, 20525232000, 21991320000, 23682960000, 24630278400, 25656540000, 29321760000, 30787848000, 34208720000, 38484810000, 41050464000, 43982640000, 47365920000, 51313080000, 61575696000, 68417440000, 76969620000, 87965280000, 102626160000, 123151392000, 153939240000, 205252320000, 307878480000, 615756960000]

約数ペア:

[(1, 615756960000), (2, 307878480000), (3, 205252320000), (4, 153939240000), (5, 123151392000), (6, 102626160000), (7, 87965280000), (8, 76969620000), (9, 68417440000), (10, 61575696000), (12, 51313080000), (13, 47365920000), (14, 43982640000), (15, 41050464000), (16, 38484810000), (18, 34208720000), (20, 30787848000), (21, 29321760000), (24, 25656540000), (25, 24630278400), (26, 23682960000), (28, 21991320000), (30, 20525232000), (32, 19242405000), (35, 17593056000), (36, 17104360000), (37, 16642080000), (39, 15788640000), (40, 15393924000), (42, 14660880000), (45, 13683488000), (48, 12828270000), (50, 12315139200), (52, 11841480000), (56, 10995660000), (60, 10262616000), (63, 9773920000), (64, 9621202500), (65, 9473184000), (70, 8796528000), (72, 8552180000), (74, 8321040000), (75, 8210092800), (78, 7894320000), (80, 7696962000), (84, 7330440000), (90, 6841744000), (91, 6766560000), (96, 6414135000), (100, 6157569600), (104, 5920740000), (105, 5864352000), (111, 5547360000), (112, 5497830000), (117, 5262880000), (120, 5131308000), (125, 4926055680), (126, 4886960000), (127, 4848480000), (128, 4810601250), (130, 4736592000), (140, 4398264000), (144, 4276090000), (148, 4160520000), (150, 4105046400), (156, 3947160000), (160, 3848481000), (168, 3665220000), (175, 3518611200), (180, 3420872000), (182, 3383280000), (185, 3328416000), (192, 3207067500), (195, 3157728000), (200, 3078784800), (208, 2960370000), (210, 2932176000), (222, 2773680000), (224, 2748915000), (225, 2736697600), (234, 2631440000), (240, 2565654000), (250, 2463027840), (252, 2443480000), (254, 2424240000), (256, 2405300625), (259, 2377440000), (260, 2368296000), (273, 2255520000), (280, 2199132000), (288, 2138045000), (296, 2080260000), (300, 2052523200), (312, 1973580000), (315, 1954784000), (320, 1924240500), (325, 1894636800), (333, 1849120000), (336, 1832610000), (350, 1759305600), (360, 1710436000), (364, 1691640000), (370, 1664208000), (375, 1642018560), (381, 1616160000), (384, 1603533750), (390, 1578864000), (400, 1539392400), (416, 1480185000), (420, 1466088000), (444, 1386840000), (448, 1374457500), (450, 1368348800), (455, 1353312000), (468, 1315720000), (480, 1282827000), (481, 1280160000), (500, 1231513920), (504, 1221740000), (508, 1212120000), (518, 1188720000), (520, 1184148000), (525, 1172870400), (546, 1127760000), (555, 1109472000), (560, 1099566000), (576, 1069022500), (585, 1052576000), (592, 1040130000), (600, 1026261600), (624, 986790000), (625, 985211136), (630, 977392000), (635, 969696000), (640, 962120250), (650, 947318400), (666, 924560000), (672, 916305000), (700, 879652800), (720, 855218000), (728, 845820000), (740, 832104000), (750, 821009280), (762, 808080000), (768, 801766875), (777, 792480000), (780, 789432000), (800, 769696200), (819, 751840000), (832, 740092500), (840, 733044000), (875, 703722240), (888, 693420000), (889, 692640000), (896, 687228750), (900, 684174400), (910, 676656000), (925, 665683200), (936, 657860000), (960, 641413500), (962, 640080000), (975, 631545600), (1000, 615756960), (1008, 610870000), (1016, 606060000), (1036, 594360000), (1040, 592074000), (1050, 586435200), (1092, 563880000), (1110, 554736000), (1120, 549783000), (1125, 547339520), (1143, 538720000), (1152, 534511250), (1170, 526288000), (1184, 520065000), (1200, 513130800), (1248, 493395000), (1250, 492605568), (1260, 488696000), (1270, 484848000), (1280, 481060125), (1295, 475488000), (1300, 473659200), (1332, 462280000), (1344, 458152500), (1365, 451104000), (1400, 439826400), (1440, 427609000), (1443, 426720000), (1456, 422910000), (1480, 416052000), (1500, 410504640), (1524, 404040000), (1554, 396240000), (1560, 394716000), (1575, 390956800), (1600, 384848100), (1625, 378927360), (1638, 375920000), (1651, 372960000), (1664, 370046250), (1665, 369824000), (1680, 366522000), (1750, 351861120), (1776, 346710000), (1778, 346320000), (1792, 343614375), (1800, 342087200), (1820, 338328000), (1850, 332841600), (1872, 328930000), (1875, 328403712), (1905, 323232000), (1920, 320706750), (1924, 320040000), (1950, 315772800), (2000, 307878480), (2016, 305435000), (2032, 303030000), (2072, 297180000), (2080, 296037000), (2100, 293217600), (2184, 281940000), (2220, 277368000), (2240, 274891500), (2250, 273669760), (2275, 270662400), (2286, 269360000), (2304, 267255625), (2331, 264160000), (2340, 263144000), (2368, 260032500), (2400, 256565400), (2405, 256032000), (2496, 246697500), (2500, 246302784), (2520, 244348000), (2540, 242424000), (2590, 237744000), (2600, 236829600), (2625, 234574080), (2664, 231140000), (2667, 230880000), (2688, 229076250), (2730, 225552000), (2775, 221894400), (2800, 219913200), (2880, 213804500), (2886, 213360000), (2912, 211455000), (2925, 210515200), (2960, 208026000), (3000, 205252320), (3048, 202020000), (3108, 198120000), (3120, 197358000), (3150, 195478400), (3175, 193939200), (3200, 192424050), (3250, 189463680), (3276, 187960000), (3302, 186480000), (3328, 185023125), (3330, 184912000), (3360, 183261000), (3367, 182880000), (3500, 175930560), (3552, 173355000), (3556, 173160000), (3600, 171043600), (3640, 169164000), (3700, 166420800), (3744, 164465000), (3750, 164201856), (3810, 161616000), (3840, 160353375), (3848, 160020000), (3885, 158496000), (3900, 157886400), (4000, 153939240), (4032, 152717500), (4064, 151515000), (4095, 150368000), (4144, 148590000), (4160, 148018500), (4200, 146608800), (4329, 142240000), (4368, 140970000), (4375, 140744448), (4440, 138684000), (4445, 138528000), (4480, 137445750), (4500, 136834880), (4550, 135331200), (4572, 134680000), (4625, 133136640), (4662, 132080000), (4680, 131572000), (4699, 131040000), (4736, 130016250), (4800, 128282700), (4810, 128016000), (4875, 126309120), (4953, 124320000), (4992, 123348750), (5000, 123151392), (5040, 122174000), (5080, 121212000), (5180, 118872000), (5200, 118414800), (5250, 117287040), (5328, 115570000), (5334, 115440000), (5376, 114538125), (5460, 112776000), (5550, 110947200), (5600, 109956600), (5625, 109467904), (5715, 107744000), (5760, 106902250), (5772, 106680000), (5824, 105727500), (5850, 105257600), (5920, 104013000), (6000, 102626160), (6096, 101010000), (6216, 99060000), (6240, 98679000), (6300, 97739200), (6350, 96969600), (6400, 96212025), (6475, 95097600), (6500, 94731840), (6552, 93980000), (6604, 93240000), (6660, 92456000), (6720, 91630500), (6734, 91440000), (6825, 90220800), (7000, 87965280), (7104, 86677500), (7112, 86580000), (7200, 85521800), (7215, 85344000), (7280, 84582000), (7400, 83210400), (7488, 82232500), (7500, 82100928), (7620, 80808000), (7696, 80010000), (7770, 79248000), (7800, 78943200), (7875, 78191360), (8000, 76969620), (8001, 76960000), (8064, 76358750), (8125, 75785472), (8128, 75757500), (8190, 75184000), (8255, 74592000), (8288, 74295000), (8320, 74009250), (8325, 73964800), (8400, 73304400), (8658, 71120000), (8736, 70485000), (8750, 70372224), (8880, 69342000), (8890, 69264000), (8960, 68722875), (9000, 68417440), (9100, 67665600), (9144, 67340000), (9250, 66568320), (9324, 66040000), (9360, 65786000), (9398, 65520000), (9472, 65008125), (9525, 64646400), (9600, 64141350), (9620, 64008000), (9750, 63154560), (9906, 62160000), (9984, 61674375), (10000, 61575696), (10080, 61087000), (10101, 60960000), (10160, 60606000), (10360, 59436000), (10400, 59207400), (10500, 58643520), (10656, 57785000), (10668, 57720000), (10920, 56388000), (11100, 55473600), (11200, 54978300), (11250, 54733952), (11375, 54132480), (11430, 53872000), (11520, 53451125), (11544, 53340000), (11557, 53280000), (11648, 52863750), (11655, 52832000), (11700, 52628800), (11840, 52006500), (12000, 51313080), (12025, 51206400), (12192, 50505000), (12432, 49530000), (12480, 49339500), (12600, 48869600), (12700, 48484800), (12950, 47548800), (13000, 47365920), (13104, 46990000), (13125, 46914816), (13208, 46620000), (13320, 46228000), (13335, 46176000), (13440, 45815250), (13468, 45720000), (13650, 45110400), (13875, 44378880), (14000, 43982640), (14097, 43680000), (14208, 43338750), (14224, 43290000), (14400, 42760900), (14430, 42672000), (14560, 42291000), (14625, 42103040), (14800, 41605200), (14859, 41440000), (14976, 41116250), (15000, 41050464), (15240, 40404000), (15392, 40005000), (15540, 39624000), (15600, 39471600), (15750, 39095680), (15875, 38787840), (16000, 38484810), (16002, 38480000), (16128, 38179375), (16250, 37892736), (16256, 37878750), (16380, 37592000), (16510, 37296000), (16576, 37147500), (16640, 37004625), (16650, 36982400), (16800, 36652200), (16835, 36576000), (17316, 35560000), (17472, 35242500), (17500, 35186112), (17760, 34671000), (17780, 34632000), (18000, 34208720), (18200, 33832800), (18288, 33670000), (18500, 33284160), (18648, 33020000), (18720, 32893000), (18796, 32760000), (19050, 32323200), (19200, 32070675), (19240, 32004000), (19425, 31699200), (19500, 31577280), (19812, 31080000), (20000, 30787848), (20160, 30543500), (20202, 30480000), (20320, 30303000), (20475, 30073600), (20720, 29718000), (20800, 29603700), (21000, 29321760), (21312, 28892500), (21336, 28860000), (21645, 28448000), (21840, 28194000), (22200, 27736800), (22225, 27705600), (22400, 27489150), (22500, 27366976), (22750, 27066240), (22860, 26936000), (23088, 26670000), (23114, 26640000), (23125, 26627328), (23296, 26431875), (23310, 26416000), (23400, 26314400), (23495, 26208000), (23680, 26003250), (24000, 25656540), (24050, 25603200), (24375, 25261824), (24384, 25252500), (24765, 24864000), (24864, 24765000), (24960, 24669750), (25200, 24434800), (25400, 24242400), (25900, 23774400), (26000, 23682960), (26208, 23495000), (26250, 23457408), (26416, 23310000), (26640, 23114000), (26670, 23088000), (26880, 22907625), (26936, 22860000), (27300, 22555200), (27750, 22189440), (28000, 21991320), (28194, 21840000), (28416, 21669375), (28448, 21645000), (28575, 21548800), (28800, 21380450), (28860, 21336000), (29120, 21145500), (29250, 21051520), (29600, 20802600), (29718, 20720000), (29952, 20558125), (30000, 20525232), (30303, 20320000), (30480, 20202000), (30784, 20002500), (31080, 19812000), (31200, 19735800), (31500, 19547840), (31750, 19393920), (32000, 19242405), (32004, 19240000), (32375, 19019520), (32500, 18946368), (32512, 18939375), (32760, 18796000), (32893, 18720000), (33020, 18648000), (33152, 18573750), (33300, 18491200), (33600, 18326100), (33670, 18288000), (34125, 18044160), (34632, 17780000), (34671, 17760000), (34944, 17621250), (35000, 17593056), (35520, 17335500), (35560, 17316000), (36000, 17104360), (36075, 17068800), (36400, 16916400), (36576, 16835000), (37000, 16642080), (37296, 16510000), (37440, 16446500), (37592, 16380000), (38100, 16161600), (38480, 16002000), (38850, 15849600), (39000, 15788640), (39375, 15638272), (39624, 15540000), (40000, 15393924), (40005, 15392000), (40320, 15271750), (40404, 15240000), (40640, 15151500), (40950, 15036800), (41275, 14918400), (41440, 14859000), (41600, 14801850), (41625, 14792960), (42000, 14660880), (42291, 14560000), (42624, 14446250), (42672, 14430000), (43290, 14224000), (43680, 14097000), (44400, 13868400), (44450, 13852800), (44800, 13744575), (45000, 13683488), (45500, 13533120), (45720, 13468000), (46176, 13335000), (46228, 13320000), (46250, 13313664), (46620, 13208000), (46800, 13157200), (46990, 13104000), (47360, 13001625), (47625, 12929280), (48000, 12828270), (48100, 12801600), (48750, 12630912), (48768, 12626250), (49530, 12432000), (49728, 12382500), (49920, 12334875), (50400, 12217400), (50505, 12192000), (50800, 12121200), (51800, 11887200), (52000, 11841480), (52416, 11747500), (52500, 11728704), (52832, 11655000), (53280, 11557000), (53340, 11544000), (53872, 11430000), (54600, 11277600), (55500, 11094720), (56000, 10995660), (56388, 10920000), (56875, 10826496), (56896, 10822500), (57150, 10774400), (57600, 10690225), (57720, 10668000), (57785, 10656000), (58240, 10572750), (58275, 10566400), (58500, 10525760), (59200, 10401300), (59436, 10360000), (60000, 10262616), (60125, 10241280), (60606, 10160000), (60960, 10101000), (61087, 10080000), (61568, 10001250), (62160, 9906000), (62400, 9867900), (63000, 9773920), (63500, 9696960), (64008, 9620000), (64750, 9509760), (65000, 9473184), (65520, 9398000), (65786, 9360000), (66040, 9324000), (66304, 9286875), (66600, 9245600), (66675, 9235200), (67200, 9163050), (67340, 9144000), (68250, 9022080), (69264, 8890000), (69342, 8880000), (69375, 8875776), (69888, 8810625), (70000, 8796528), (70485, 8736000), (71040, 8667750), (71120, 8658000), (72000, 8552180), (72150, 8534400), (72800, 8458200), (73125, 8420608), (73152, 8417500), (74000, 8321040), (74295, 8288000), (74592, 8255000), (74880, 8223250), (75184, 8190000), (76200, 8080800), (76960, 8001000), (77700, 7924800), (78000, 7894320), (78750, 7819136), (79248, 7770000), (79375, 7757568), (80000, 7696962), (80010, 7696000), (80640, 7635875), (80808, 7620000), (81280, 7575750), (81900, 7518400), (82550, 7459200), (82880, 7429500), (83200, 7400925), (83250, 7396480), (84000, 7330440), (84175, 7315200), (84582, 7280000), (85248, 7223125), (85344, 7215000), (86580, 7112000), (87360, 7048500), (88800, 6934200), (88900, 6926400), (90000, 6841744), (91000, 6766560), (91440, 6734000), (92352, 6667500), (92456, 6660000), (92500, 6656832), (93240, 6604000), (93600, 6578600), (93980, 6552000), (95250, 6464640), (96000, 6414135), (96200, 6400800), (97125, 6339840), (97500, 6315456), (97536, 6313125), (98679, 6240000), (99060, 6216000), (99456, 6191250), (100800, 6108700), (101010, 6096000), (101600, 6060600), (102375, 6014720), (103600, 5943600), (104000, 5920740), (104013, 5920000), (104832, 5873750), (105000, 5864352), (105664, 5827500), (106560, 5778500), (106680, 5772000), (107744, 5715000), (108225, 5689600), (109200, 5638800), (111000, 5547360), (111125, 5541120), (112000, 5497830), (112776, 5460000), (113750, 5413248), (113792, 5411250), (114300, 5387200), (115440, 5334000), (115570, 5328000), (116480, 5286375), (116550, 5283200), (117000, 5262880), (117475, 5241600), (118400, 5200650), (118872, 5180000), (120000, 5131308), (120250, 5120640), (121212, 5080000), (121920, 5050500), (122174, 5040000), (123136, 5000625), (123825, 4972800), (124320, 4953000), (124800, 4933950), (126000, 4886960), (127000, 4848480), (128016, 4810000), (129500, 4754880), (130000, 4736592), (131040, 4699000), (131572, 4680000), (132080, 4662000), (133200, 4622800), (133350, 4617600), (134400, 4581525), (134680, 4572000), (136500, 4511040), (138528, 4445000), (138684, 4440000), (138750, 4437888), (140000, 4398264), (140970, 4368000), (142080, 4333875), (142240, 4329000), (142875, 4309760), (144000, 4276090), (144300, 4267200), (145600, 4229100), (146250, 4210304), (146304, 4208750), (148000, 4160520), (148590, 4144000), (149184, 4127500), (149760, 4111625), (150368, 4095000), (151515, 4064000), (152400, 4040400), (153920, 4000500), (155400, 3962400), (156000, 3947160), (157500, 3909568), (158496, 3885000), (158750, 3878784), (160000, 3848481), (160020, 3848000), (161616, 3810000), (161875, 3803904), (162560, 3787875), (163800, 3759200), (164465, 3744000), (165100, 3729600), (165760, 3714750), (166500, 3698240), (168000, 3665220), (168350, 3657600), (169164, 3640000), (170625, 3608832), (170688, 3607500), (173160, 3556000), (173355, 3552000), (174720, 3524250), (177600, 3467100), (177800, 3463200), (180000, 3420872), (180375, 3413760), (182000, 3383280), (182880, 3367000), (183261, 3360000), (184704, 3333750), (184912, 3330000), (185000, 3328416), (186480, 3302000), (187200, 3289300), (187960, 3276000), (190500, 3232320), (192400, 3200400), (194250, 3169920), (195000, 3157728), (197358, 3120000), (198120, 3108000), (198912, 3095625), (200025, 3078400), (201600, 3054350), (202020, 3048000), (203200, 3030300), (204750, 3007360), (206375, 2983680), (207200, 2971800), (208000, 2960370), (208026, 2960000), (208125, 2958592), (209664, 2936875), (210000, 2932176), (211328, 2913750), (211455, 2912000), (213120, 2889250), (213360, 2886000), (215488, 2857500), (216450, 2844800), (218400, 2819400), (222000, 2773680), (222250, 2770560), (224000, 2748915), (225552, 2730000), (227500, 2706624), (227584, 2705625), (228600, 2693600), (230880, 2667000), (231140, 2664000), (233100, 2641600), (234000, 2631440), (234950, 2620800), (236800, 2600325), (237744, 2590000), (238125, 2585856), (240000, 2565654), (240500, 2560320), (242424, 2540000), (243840, 2525250), (244348, 2520000), (247650, 2486400), (248640, 2476500), (249600, 2466975), (252000, 2443480), (252525, 2438400), (254000, 2424240), (256032, 2405000), (259000, 2377440), (260000, 2368296), (262080, 2349500), (263144, 2340000), (264160, 2331000), (266400, 2311400), (266700, 2308800), (269360, 2286000), (273000, 2255520), (277056, 2222500), (277368, 2220000), (277500, 2218944), (280000, 2199132), (281940, 2184000), (284480, 2164500), (285750, 2154880), (288000, 2138045), (288600, 2133600), (288925, 2131200), (291200, 2114550), (291375, 2113280), (292500, 2105152), (292608, 2104375), (296000, 2080260), (296037, 2080000), (297180, 2072000), (298368, 2063750), (300625, 2048256), (300736, 2047500), (303030, 2032000), (304800, 2020200), (305435, 2016000), (307840, 2000250), (310800, 1981200), (312000, 1973580), (315000, 1954784), (316992, 1942500), (317500, 1939392), (320040, 1924000), (323232, 1905000), (323750, 1901952), (327600, 1879600), (328930, 1872000), (330200, 1864800), (331520, 1857375), (333000, 1849120), (333375, 1847040), (336000, 1832610), (336700, 1828800), (338328, 1820000), (341250, 1804416), (341376, 1803750), (346320, 1778000), (346710, 1776000), (349440, 1762125), (352425, 1747200), (355200, 1733550), (355600, 1731600), (360000, 1710436), (360750, 1706880), (364000, 1691640), (365760, 1683500), (366522, 1680000), (369408, 1666875), (369824, 1665000), (370000, 1664208), (371475, 1657600), (372960, 1651000), (374400, 1644650), (375920, 1638000), (381000, 1616160), (384800, 1600200), (388500, 1584960), (390000, 1578864), (394716, 1560000), (396240, 1554000), (400050, 1539200), (403200, 1527175), (404040, 1524000), (406400, 1515150), (409500, 1503680), (412750, 1491840), (414400, 1485900), (416000, 1480185), (416052, 1480000), (416250, 1479296), (420000, 1466088), (420875, 1463040), (422656, 1456875), (422910, 1456000), (426240, 1444625), (426720, 1443000), (427609, 1440000), (430976, 1428750), (432900, 1422400), (436800, 1409700), (444000, 1386840), (444500, 1385280), (451104, 1365000), (455000, 1353312), (457200, 1346800), (461760, 1333500), (462280, 1332000), (466200, 1320800), (468000, 1315720), (469900, 1310400), (475488, 1295000), (476250, 1292928), (480000, 1282827), (481000, 1280160), (484848, 1270000), (485625, 1267968), (487680, 1262625), (488696, 1260000), (493395, 1248000), (495300, 1243200), (497280, 1238250), (504000, 1221740), (505050, 1219200), (508000, 1212120), (511875, 1202944), (512064, 1202500), (518000, 1188720), (520000, 1184148), (520065, 1184000), (524160, 1174750), (526288, 1170000), (528320, 1165500), (532800, 1155700), (533400, 1154400), (538720, 1143000), (541125, 1137920), (546000, 1127760), (549783, 1120000), (554112, 1111250), (554736, 1110000), (555000, 1109472), (555625, 1108224), (560000, 1099566), (563880, 1092000), (568960, 1082250), (571500, 1077440), (577200, 1066800), (577850, 1065600), (582400, 1057275), (582750, 1056640), (585000, 1052576), (587375, 1048320), (592000, 1040130), (592074, 1040000), (594360, 1036000), (596736, 1031875), (601250, 1024128), (601472, 1023750), (606060, 1016000), (609600, 1010100), (610870, 1008000), (615680, 1000125), (619125, 994560), (621600, 990600), (624000, 986790), (630000, 977392), (633984, 971250), (635000, 969696), (640080, 962000), (646464, 952500), (647500, 950976), (655200, 939800), (657860, 936000), (660400, 932400), (666000, 924560), (666750, 923520), (672000, 916305), (673400, 914400), (676656, 910000), (682500, 902208), (682752, 901875), (692640, 889000), (693420, 888000), (704850, 873600), (710400, 866775), (711200, 865800), (714375, 861952), (720000, 855218), (721500, 853440), (728000, 845820), (731520, 841750), (733044, 840000), (739648, 832500), (740000, 832104), (742950, 828800), (745920, 825500), (748800, 822325), (751840, 819000), (757575, 812800), (762000, 808080), (769600, 800100), (777000, 792480), (780000, 789432)]