270856872000

素因数分解:

$2^6\times 3^4\times 5^3\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{37}}^1\times {\mathrm{79}}^1$

素因数の和:179

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 20, 22, 24, 25, 26, 27, 30, 32, 33, 36, 37, 39, 40, 44, 45, 48, 50, 52, 54, 55, 60, 64, 65, 66, 72, 74, 75, 78, 79, 80, 81, 88, 90, 96, 99, 100, 104, 108, 110, 111, 117, 120, 125, 130, 132, 135, 143, 144, 148, 150, 156, 158, 160, 162, 165, 176, 180, 185, 192, 195, 198, 200, 208, 216, 220, 222, 225, 234, 237, 240, 250, 260, 264, 270, 275, 286, 288, 296, 297, 300, 312, 316, 320, 324, 325, 330, 333, 351, 352, 360, 370, 375, 390, 395, 396, 400, 405, 407, 416, 429, 432, 440, 444, 450, 468, 474, 480, 481, 495, 500, 520, 528, 540, 550, 555, 572, 576, 585, 592, 594, 600, 624, 632, 648, 650, 660, 666, 675, 702, 704, 711, 715, 720, 740, 750, 780, 790, 792, 800, 810, 814, 825, 832, 858, 864, 869, 880, 888, 891, 900, 925, 936, 948, 960, 962, 975, 990, 999, 1000, 1027, 1040, 1053, 1056, 1080, 1100, 1110, 1125, 1144, 1170, 1184, 1185, 1188, 1200, 1221, 1248, 1264, 1287, 1296, 1300, 1320, 1332, 1350, 1375, 1404, 1422, 1430, 1440, 1443, 1480, 1485, 1500, 1560, 1580, 1584, 1600, 1620, 1625, 1628, 1650, 1665, 1716, 1728, 1738, 1755, 1760, 1776, 1782, 1800, 1850, 1872, 1896, 1924, 1950, 1975, 1980, 1998, 2000, 2025, 2035, 2054, 2080, 2106, 2112, 2133, 2145, 2160, 2200, 2220, 2250, 2288, 2340, 2368, 2370, 2376, 2400, 2405, 2442, 2475, 2496, 2528, 2574, 2592, 2600, 2607, 2640, 2664, 2700, 2750, 2775, 2808, 2844, 2860, 2880, 2886, 2923, 2925, 2960, 2970, 2997, 3000, 3081, 3120, 3160, 3168, 3240, 3250, 3256, 3300, 3330, 3375, 3432, 3476, 3510, 3520, 3552, 3555, 3564, 3575, 3600, 3663, 3700, 3744, 3792, 3848, 3861, 3900, 3950, 3960, 3996, 4000, 4050, 4070, 4108, 4125, 4160, 4212, 4266, 4290, 4320, 4329, 4345, 4400, 4440, 4455, 4500, 4576, 4625, 4680, 4740, 4752, 4800, 4810, 4875, 4884, 4950, 4995, 5056, 5135, 5148, 5184, 5200, 5214, 5265, 5280, 5291, 5328, 5400, 5500, 5550, 5616, 5688, 5720, 5772, 5846, 5850, 5920, 5925, 5940, 5994, 6000, 6105, 6162, 6240, 6320, 6336, 6399, 6435, 6480, 6500, 6512, 6600, 6660, 6750, 6864, 6952, 7020, 7104, 7110, 7128, 7150, 7200, 7215, 7326, 7400, 7425, 7488, 7584, 7696, 7722, 7800, 7821, 7900, 7920, 7992, 8000, 8100, 8140, 8216, 8250, 8325, 8424, 8532, 8580, 8640, 8658, 8690, 8769, 8775, 8800, 8880, 8910, 9000, 9152, 9243, 9250, 9360, 9480, 9504, 9620, 9750, 9768, 9875, 9900, 9990, 10125, 10175, 10270, 10296, 10400, 10428, 10530, 10560, 10582, 10656, 10665, 10725, 10800, 10989, 11000, 11100, 11232, 11297, 11376, 11440, 11544, 11583, 11692, 11700, 11840, 11850, 11880, 11988, 12000, 12025, 12210, 12324, 12375, 12480, 12640, 12798, 12870, 12960, 12987, 13000, 13024, 13035, 13200, 13320, 13500, 13728, 13875, 13904, 14040, 14220, 14256, 14300, 14400, 14430, 14615, 14625, 14652, 14800, 14850, 14985, 15168, 15392, 15405, 15444, 15600, 15642, 15800, 15840, 15873, 15984, 16200, 16280, 16432, 16500, 16650, 16848, 17064, 17160, 17316, 17380, 17538, 17550, 17600, 17760, 17775, 17820, 17875, 18000, 18315, 18486, 18500, 18720, 18960, 19008, 19240, 19305, 19500, 19536, 19750, 19800, 19980, 20250, 20350, 20540, 20592, 20800, 20856, 21060, 21164, 21312, 21330, 21450, 21600, 21645, 21725, 21978, 22000, 22200, 22275, 22464, 22594, 22752, 22880, 23088, 23166, 23384, 23400, 23463, 23700, 23760, 23976, 24000, 24050, 24420, 24648, 24750, 24975, 25280, 25596, 25675, 25740, 25920, 25974, 26000, 26048, 26070, 26307, 26325, 26400, 26455, 26640, 27000, 27456, 27729, 27750, 27808, 28080, 28440, 28512, 28600, 28860, 29230, 29250, 29304, 29600, 29625, 29700, 29970, 30525, 30784, 30810, 30888, 31200, 31284, 31600, 31680, 31746, 31968, 31995, 32153, 32175, 32400, 32560, 32864, 32967, 33000, 33300, 33696, 33891, 34128, 34320, 34632, 34760, 35076, 35100, 35520, 35550, 35640, 35750, 36000, 36075, 36630, 36972, 37000, 37125, 37440, 37920, 37999, 38480, 38610, 38961, 39000, 39072, 39105, 39500, 39600, 39960, 40500, 40700, 41080, 41184, 41625, 41712, 42120, 42328, 42660, 42900, 43200, 43290, 43450, 43845, 43875, 43956, 44000, 44400, 44550, 45188, 45504, 45760, 46176, 46215, 46332, 46768, 46800, 46926, 47400, 47520, 47619, 47952, 48100, 48840, 49296, 49500, 49950, 50875, 51192, 51350, 51480, 51948, 52000, 52140, 52614, 52650, 52800, 52910, 53280, 53325, 53625, 54000, 54945, 55458, 55500, 55616, 56160, 56485, 56880, 57024, 57200, 57720, 57915, 58460, 58500, 58608, 59200, 59250, 59400, 59940, 60125, 61050, 61620, 61776, 62400, 62568, 63200, 63492, 63936, 63990, 64306, 64350, 64800, 64935, 65120, 65175, 65728, 65934, 66000, 66600, 67392, 67782, 68256, 68640, 69264, 69520, 70152, 70200, 70389, 71100, 71280, 71500, 72000, 72150, 73075, 73260, 73944, 74000, 74250, 74925, 75840, 75998, 76960, 77025, 77220, 77922, 78000, 78144, 78210, 78921, 79000, 79200, 79365, 79920, 81000, 81400, 82160, 82368, 83187, 83250, 83424, 84240, 84656, 85320, 85800, 86580, 86900, 87690, 87750, 87912, 88000, 88800, 88875, 89100, 90376, 91575, 92352, 92430, 92664, 93536, 93600, 93852, 94800, 95040, 95238, 95904, 96200, 96459, 96525, 97680, 98592, 99000, 99900, 101673, 101750, 102384, 102700, 102960, 103896, 104000, 104280, 105228, 105300, 105820, 106560, 106650, 107250, 108000, 108225, 108625, 109890, 110916, 111000, 111375, 112320, 112970, 113760, 113997, 114400, 115440, 115830, 116920, 117000, 117216, 117315, 118500, 118800, 119880, 120250, 122100, 123240, 123552, 124875, 125136, 126400, 126984, 127980, 128375, 128612, 128700, 129600, 129870, 130240, 130350, 131535, 131625, 131868, 132000, 132275, 133200, 135564, 136512, 137280, 138528, 138645, 139040, 140304, 140400, 140778, 142200, 142560, 142857, 143000, 144300, 146150, 146520, 147888, 148000, 148500, 149850, 151996, 152625, 153920, 154050, 154440, 155844, 156000, 156420, 157842, 158000, 158400, 158730, 159840, 159975, 160765, 160875, 162000, 162800, 164320, 164835, 166374, 166500, 166848, 168480, 169312, 169455, 170640, 171600, 173160, 173800, 175380, 175500, 175824, 177600, 177750, 178200, 180375, 180752, 183150, 184860, 185328, 187072, 187200, 187704, 189600, 189995, 190476, 191808, 192400, 192918, 193050, 194805, 195360, 195525, 197184, 198000, 199800, 203346, 203500, 204768, 205400, 205920, 207792, 208560, 210456, 210600, 211640, 213300, 214500, 216000, 216450, 217250, 219225, 219780, 221832, 222000, 222750, 225940, 227520, 227994, 228800, 230880, 231075, 231660, 233840, 234000, 234432, 234630, 236763, 237000, 237600, 238095, 239760, 240500, 244200, 246480, 247104, 249750, 250272, 253968, 255960, 256750, 257224, 257400, 259740, 260700, 263070, 263250, 263736, 264000, 264550, 266400, 266625, 271128, 274725, 277056, 277290, 278080, 280608, 280800, 281556, 282425, 284400, 285120, 285714, 286000, 288600, 289377, 289575, 292300, 293040, 295776, 296000, 297000, 299700, 303992, 305019, 305250, 308100, 308880, 311688, 312000, 312840, 315684, 316000, 317460, 319680, 319950, 321530, 321750, 324000, 324675, 325600, 325875, 328640, 329670, 332748, 333000, 336960, 338624, 338910, 341280, 341991, 343200, 346320, 347600, 350760, 351000, 351648, 351945, 355500, 356400, 360750, 361504, 365375, 366300, 369720, 370656, 374625, 375408, 379200, 379990, 380952, 384800, 385125, 385836, 386100, 389610, 390720, 391050, 394605, 396000, 396825, 399600, 406692, 407000, 409536, 410800, 411840, 415584, 415935, 417120, 417989, 420912, 421200, 423280, 426600, 428571, 429000, 432900, 434500, 438450, 439560, 443664, 444000, 445500, 451880, 455988, 457875, 461760, 462150, 463320, 467680, 468000, 469260, 473526, 474000, 475200, 476190, 479520, 481000, 482295, 482625, 488400, 492960, 499500, 500544, 507936, 508365, 511920, 513500, 514448, 514800, 519480, 521400, 526140, 526500, 527472, 529100, 532800, 533250, 541125, 542256, 549450, 554580, 561216, 561600, 563112, 564850, 568800, 569985, 571428, 572000, 577200, 578754, 579150, 584600, 586080, 586575, 591552, 594000, 599400, 607984, 610038, 610500, 616200, 617760, 623376, 625680, 631368, 632000, 634920, 639900, 643060, 643500, 648000, 649350, 651200, 651750, 657675, 659340, 661375, 665496, 666000, 677820, 682560, 683982, 686400, 692640, 693225, 695200, 701520, 702000, 703296, 703890, 711000, 712800, 714285, 721500, 723008, 730750, 732600, 739440, 741312, 749250, 750816, 759980, 761904, 769600, 770250, 771672, 772200, 779220, 782100, 789210, 792000, 793650, 799200, 799875, 803825, 813384, 814000, 821600, 824175, 831168, 831870, 834240, 835978, 841824, 842400, 846560, 847275, 853200, 857142, 858000, 865800, 868131, 869000, 876900, 879120, 887328, 888000, 891000, 903760, 911976, 915057, 915750, 924300, 926640, 935360, 936000, 938520, 947052, 948000, 949975, 952380, 959040, 962000, 964590, 965250, 974025, 976800, 977625, 985920, 999000, 1015872, 1016730, 1023840, 1025973, 1027000, 1028896, 1029600, 1038960, 1042800, 1052280, 1053000, 1054944, 1058200, 1066500, 1082250, 1084512, 1096125, 1098900, 1109160, 1126224, 1129700, 1137600, 1139970, 1142856, 1144000, 1154400, 1155375, 1157508, 1158300, 1169200, 1172160, 1173150, 1183815, 1188000, 1190475, 1198800, 1215968, 1220076, 1221000, 1232400, 1235520, 1246752, 1251360, 1253967, 1262736, 1269840, 1279800, 1286120, 1287000, 1298700, 1303500, 1315350, 1318680, 1322750, 1330992, 1332000, 1355640, 1367964, 1373625, 1385280, 1386450, 1390400, 1403040, 1404000, 1407780, 1412125, 1422000, 1425600, 1428570, 1443000, 1446885, 1447875, 1461500, 1465200, 1478880, 1498500, 1501632, 1519960, 1523808, 1525095, 1540500, 1543344, 1544400, 1558440, 1564200, 1578420, 1587300, 1598400, 1599750, 1607650, 1623375, 1626768, 1628000, 1643200, 1648350, 1663740, 1671956, 1683648, 1684800, 1693120, 1694550, 1706400, 1709955, 1714284, 1716000, 1731600, 1736262, 1738000, 1753800, 1758240, 1759725, 1774656, 1782000, 1807520, 1823952, 1830114, 1831500, 1848600, 1853280, 1877040, 1894104, 1896000, 1899950, 1904760, 1924000, 1929180, 1930500, 1948050, 1953600, 1955250, 1973025, 1984125, 1998000, 2033460, 2047680, 2051946, 2054000, 2057792, 2059200, 2077920, 2079675, 2085600, 2089945, 2104560, 2106000, 2109888, 2116400, 2133000, 2142855, 2164500, 2169024, 2192250, 2197800, 2218320, 2252448, 2259400, 2279940, 2285712, 2308800, 2310750, 2315016, 2316600, 2338400, 2346300, 2367630, 2376000, 2380950, 2397600, 2411475, 2431936, 2440152, 2442000, 2464800, 2493504, 2502720, 2507934, 2525472, 2539680, 2541825, 2559600, 2572240, 2574000, 2597400, 2604393, 2607000, 2630700, 2637360, 2645500, 2661984, 2664000, 2711280, 2735928, 2747250, 2772900, 2806080, 2808000, 2815560, 2824250, 2844000, 2849925, 2857140, 2886000, 2893770, 2895750, 2923000, 2930400, 2932875, 2957760, 2997000, 3039920, 3047616, 3050190, 3077919, 3081000, 3086688, 3088800, 3116880, 3128400, 3156840, 3174600, 3199500, 3215300, 3246750, 3253536, 3256000, 3288375, 3296700, 3327480, 3343912, 3389100, 3412800, 3419910, 3428568, 3432000, 3463200, 3466125, 3472524, 3476000, 3507600, 3516480, 3519450, 3564000, 3571425, 3615040, 3647904, 3660228, 3663000, 3697200, 3706560, 3754080, 3761901, 3788208, 3799900, 3809520, 3848000, 3858360, 3861000, 3896100, 3910500, 3946050, 3968250, 3996000, 4019125, 4066920, 4103892, 4108000, 4120875, 4155840, 4159350, 4171200, 4179890, 4209120, 4212000, 4232800, 4236375, 4266000, 4285710, 4329000, 4340655, 4384500, 4395600, 4436640, 4504896, 4518800, 4559880, 4571424, 4575285, 4621500, 4630032, 4633200, 4676800, 4692600, 4735260, 4749875, 4761900, 4795200, 4822950, 4870125, 4880304, 4884000, 4929600, 5015868, 5050944, 5079360, 5083650, 5119200, 5129865, 5144480, 5148000, 5194800, 5208786, 5214000, 5261400, 5274720, 5291000, 5323968, 5422560, 5471856, 5494500, 5545800, 5631120, 5648500, 5688000, 5699850, 5714280, 5772000, 5787540, 5791500, 5846000, 5860800, 5865750, 5919075, 5952375, 5994000, 6079840, 6100380, 6155838, 6162000, 6173376, 6177600, 6233760, 6256800, 6269835, 6313680, 6349200, 6399000, 6430600, 6493500, 6507072, 6576750, 6593400, 6654960, 6687824, 6778200, 6839820, 6857136, 6926400, 6932250, 6945048, 6952000, 7015200, 7038900, 7128000, 7142850, 7234425, 7295808, 7320456, 7326000, 7394400, 7508160, 7523802, 7576416, 7599800, 7619040, 7625475, 7716720, 7722000, 7792200, 7821000, 7892100, 7936500, 7992000, 8038250, 8133840, 8207784, 8216000, 8241750, 8318700, 8359780, 8418240, 8424000, 8465600, 8472750, 8532000, 8549775, 8571420, 8658000, 8681310, 8769000, 8791200, 8798625, 8873280, 9037600, 9119760, 9142848, 9150570, 9243000, 9260064, 9266400, 9385200, 9470520, 9499750, 9523800, 9645900, 9740250, 9760608, 9768000, 9865125, 10031736, 10167300, 10238400, 10259730, 10288960, 10296000, 10389600, 10398375, 10417572, 10428000, 10449725, 10522800, 10549440, 10582000, 10714275, 10845120, 10943712, 10989000, 11091600, 11262240, 11285703, 11297000, 11399700, 11428560, 11544000, 11575080, 11583000, 11692000, 11731500, 11838150, 11904750, 11988000, 12057375, 12159680, 12200760, 12311676, 12324000, 12467520, 12513600, 12539670, 12627360, 12698400, 12709125, 12798000, 12861200, 12987000, 13021965, 13153500, 13186800, 13309920, 13375648, 13556400, 13679640, 13714272, 13864500, 13890096, 14030400, 14077800, 14249625, 14285700, 14468850, 14640912, 14652000, 14788800, 15047604, 15152832, 15199600, 15238080, 15250950, 15389595, 15433440, 15444000, 15584400, 15642000, 15784200, 15873000, 16076500, 16267680, 16415568, 16483500, 16637400, 16719560, 16945500, 17064000, 17099550, 17142840, 17316000, 17362620, 17538000, 17582400, 17597250, 17857125, 18075200, 18239520, 18301140, 18486000, 18520128, 18532800, 18770400, 18809505, 18941040, 18999500, 19047600, 19291800, 19480500, 19521216, 19730250, 20063472, 20334600, 20519460, 20779200, 20796750, 20835144, 20856000, 20899450, 21045600, 21164000, 21428550, 21703275, 21887424, 21978000, 22183200, 22524480, 22571406, 22594000, 22799400, 22857120, 22876425, 23150160, 23166000, 23384000, 23463000, 23676300, 23809500, 23976000, 24114750, 24401520, 24623352, 24648000, 25079340, 25254720, 25396800, 25418250, 25596000, 25649325, 25722400, 25974000, 26043930, 26307000, 26373600, 26619840, 26751296, 27112800, 27359280, 27428544, 27729000, 27780192, 28155600, 28499250, 28571400, 28937700, 29281824, 29304000, 29595375, 30095208, 30399200, 30501900, 30779190, 30866880, 30888000, 31168800, 31284000, 31349175, 31568400, 31746000, 32153000, 32535360, 32831136, 32967000, 33274800, 33439120, 33857109, 33891000, 34199100, 34285680, 34632000, 34725240, 35076000, 35194500, 35714250, 36172125, 36479040, 36602280, 36972000, 37540800, 37619010, 37882080, 37999000, 38095200, 38127375, 38583600, 38961000, 39460500, 40126944, 40669200, 41038920, 41593500, 41670288, 41798900, 42091200, 42328000, 42748875, 42857100, 43406550, 43956000, 44366400, 45142812, 45188000, 45598800, 45714240, 45752850, 46300320, 46332000, 46926000, 47352600, 47619000, 48229500, 48803040, 49246704, 50158680, 50836500, 51192000, 51298650, 51444800, 51948000, 52087860, 52248625, 52614000, 52747200, 53571375, 54225600, 54718560, 55458000, 55560384, 56311200, 56428515, 56998500, 57142800, 57875400, 58563648, 59190750, 60190416, 60798400, 61003800, 61558380, 62337600, 62568000, 62698350, 63136800, 63492000, 64306000, 65109825, 65662272, 65934000, 66549600, 66878240, 67714218, 67782000, 68398200, 68571360, 69450480, 70152000, 70389000, 71428500, 72344250, 73204560, 73944000, 75238020, 75764160, 75998000, 76190400, 76254750, 76947975, 77167200, 77922000, 78921000, 80253888, 81338400, 82077840, 83187000, 83340576, 83597800, 85497750, 85714200, 86813100, 87912000, 90285624, 90376000, 91197600, 91505700, 92600640, 92664000, 93852000, 94047525, 94705200, 95238000, 96459000, 97606080, 98493408, 100317360, 101673000, 102597300, 103896000, 104175720, 104497250, 105228000, 107142750, 108516375, 109437120, 110916000, 112622400, 112857030, 113997000, 114285600, 114382125, 115750800, 118381500, 120380832, 122007600, 123116760, 125396700, 126273600, 126984000, 128246625, 128612000, 130219650, 131868000, 133099200, 133756480, 135428436, 135564000, 136796400, 137142720, 138900960, 140778000, 142857000, 144688500, 146409120, 150476040, 151996000, 152509500, 153895950, 154334400, 155844000, 156745875, 157842000, 162676800, 164155680, 166374000, 166681152, 167195600, 169285545, 170995500, 171428400, 173626200, 180571248, 182395200, 183011400, 187704000, 188095050, 189410400, 190476000, 192918000, 196986816, 200634720, 203346000, 205194600, 208351440, 208994500, 210456000, 214285500, 217032750, 221832000, 225714060, 227994000, 228571200, 228764250, 231501600, 236763000, 240761664, 244015200, 246233520, 250793400, 256493250, 257224000, 260439300, 263736000, 270856872, 271128000, 273592800, 277801920, 281556000, 282142575, 285714000, 289377000, 292818240, 300952080, 303992000, 305019000, 307791900, 311688000, 313491750, 315684000, 325549125, 328311360, 332748000, 334391200, 338571090, 341991000, 342856800, 347252400, 361142496, 366022800, 376190100, 378820800, 380952000, 384739875, 385836000, 401269440, 406692000, 410389200, 416702880, 417989000, 428571000, 434065500, 451428120, 455988000, 457528500, 463003200, 470237625, 473526000, 488030400, 492467040, 501586800, 512986500, 520878600, 541713744, 547185600, 563112000, 564285150, 571428000, 578754000, 601904160, 610038000, 615583800, 626983500, 631368000, 651098250, 665496000, 668782400, 677142180, 683982000, 685713600, 694504800, 722284992, 732045600, 752380200, 769479750, 771672000, 813384000, 820778400, 833405760, 835978000, 846427725, 857142000, 868131000, 902856240, 911976000, 915057000, 940475250, 947052000, 984934080, 1003173600, 1025973000, 1041757200, 1083427488, 1128570300, 1142856000, 1157508000, 1203808320, 1220076000, 1231167600, 1253967000, 1302196500, 1354284360, 1367964000, 1389009600, 1410712875, 1464091200, 1504760400, 1538959500, 1641556800, 1671956000, 1692855450, 1714284000, 1736262000, 1805712480, 1830114000, 1880950500, 1894104000, 2006347200, 2051946000, 2083514400, 2166854976, 2257140600, 2315016000, 2440152000, 2462335200, 2507934000, 2604393000, 2708568720, 2735928000, 2821425750, 3009520800, 3077919000, 3343912000, 3385710900, 3428568000, 3472524000, 3611424960, 3660228000, 3761901000, 4103892000, 4167028800, 4232138625, 4514281200, 4924670400, 5015868000, 5208786000, 5417137440, 5642851500, 6019041600, 6155838000, 6771421800, 6945048000, 7320456000, 7523802000, 8207784000, 8464277250, 9028562400, 10031736000, 10417572000, 10834274880, 11285703000, 12311676000, 13542843600, 15047604000, 16928554500, 18057124800, 20835144000, 22571406000, 24623352000, 27085687200, 30095208000, 33857109000, 45142812000, 54171374400, 67714218000, 90285624000, 135428436000, 270856872000]

約数ペア:

[(1, 270856872000), (2, 135428436000), (3, 90285624000), (4, 67714218000), (5, 54171374400), (6, 45142812000), (8, 33857109000), (9, 30095208000), (10, 27085687200), (11, 24623352000), (12, 22571406000), (13, 20835144000), (15, 18057124800), (16, 16928554500), (18, 15047604000), (20, 13542843600), (22, 12311676000), (24, 11285703000), (25, 10834274880), (26, 10417572000), (27, 10031736000), (30, 9028562400), (32, 8464277250), (33, 8207784000), (36, 7523802000), (37, 7320456000), (39, 6945048000), (40, 6771421800), (44, 6155838000), (45, 6019041600), (48, 5642851500), (50, 5417137440), (52, 5208786000), (54, 5015868000), (55, 4924670400), (60, 4514281200), (64, 4232138625), (65, 4167028800), (66, 4103892000), (72, 3761901000), (74, 3660228000), (75, 3611424960), (78, 3472524000), (79, 3428568000), (80, 3385710900), (81, 3343912000), (88, 3077919000), (90, 3009520800), (96, 2821425750), (99, 2735928000), (100, 2708568720), (104, 2604393000), (108, 2507934000), (110, 2462335200), (111, 2440152000), (117, 2315016000), (120, 2257140600), (125, 2166854976), (130, 2083514400), (132, 2051946000), (135, 2006347200), (143, 1894104000), (144, 1880950500), (148, 1830114000), (150, 1805712480), (156, 1736262000), (158, 1714284000), (160, 1692855450), (162, 1671956000), (165, 1641556800), (176, 1538959500), (180, 1504760400), (185, 1464091200), (192, 1410712875), (195, 1389009600), (198, 1367964000), (200, 1354284360), (208, 1302196500), (216, 1253967000), (220, 1231167600), (222, 1220076000), (225, 1203808320), (234, 1157508000), (237, 1142856000), (240, 1128570300), (250, 1083427488), (260, 1041757200), (264, 1025973000), (270, 1003173600), (275, 984934080), (286, 947052000), (288, 940475250), (296, 915057000), (297, 911976000), (300, 902856240), (312, 868131000), (316, 857142000), (320, 846427725), (324, 835978000), (325, 833405760), (330, 820778400), (333, 813384000), (351, 771672000), (352, 769479750), (360, 752380200), (370, 732045600), (375, 722284992), (390, 694504800), (395, 685713600), (396, 683982000), (400, 677142180), (405, 668782400), (407, 665496000), (416, 651098250), (429, 631368000), (432, 626983500), (440, 615583800), (444, 610038000), (450, 601904160), (468, 578754000), (474, 571428000), (480, 564285150), (481, 563112000), (495, 547185600), (500, 541713744), (520, 520878600), (528, 512986500), (540, 501586800), (550, 492467040), (555, 488030400), (572, 473526000), (576, 470237625), (585, 463003200), (592, 457528500), (594, 455988000), (600, 451428120), (624, 434065500), (632, 428571000), (648, 417989000), (650, 416702880), (660, 410389200), (666, 406692000), (675, 401269440), (702, 385836000), (704, 384739875), (711, 380952000), (715, 378820800), (720, 376190100), (740, 366022800), (750, 361142496), (780, 347252400), (790, 342856800), (792, 341991000), (800, 338571090), (810, 334391200), (814, 332748000), (825, 328311360), (832, 325549125), (858, 315684000), (864, 313491750), (869, 311688000), (880, 307791900), (888, 305019000), (891, 303992000), (900, 300952080), (925, 292818240), (936, 289377000), (948, 285714000), (960, 282142575), (962, 281556000), (975, 277801920), (990, 273592800), (999, 271128000), (1000, 270856872), (1027, 263736000), (1040, 260439300), (1053, 257224000), (1056, 256493250), (1080, 250793400), (1100, 246233520), (1110, 244015200), (1125, 240761664), (1144, 236763000), (1170, 231501600), (1184, 228764250), (1185, 228571200), (1188, 227994000), (1200, 225714060), (1221, 221832000), (1248, 217032750), (1264, 214285500), (1287, 210456000), (1296, 208994500), (1300, 208351440), (1320, 205194600), (1332, 203346000), (1350, 200634720), (1375, 196986816), (1404, 192918000), (1422, 190476000), (1430, 189410400), (1440, 188095050), (1443, 187704000), (1480, 183011400), (1485, 182395200), (1500, 180571248), (1560, 173626200), (1580, 171428400), (1584, 170995500), (1600, 169285545), (1620, 167195600), (1625, 166681152), (1628, 166374000), (1650, 164155680), (1665, 162676800), (1716, 157842000), (1728, 156745875), (1738, 155844000), (1755, 154334400), (1760, 153895950), (1776, 152509500), (1782, 151996000), (1800, 150476040), (1850, 146409120), (1872, 144688500), (1896, 142857000), (1924, 140778000), (1950, 138900960), (1975, 137142720), (1980, 136796400), (1998, 135564000), (2000, 135428436), (2025, 133756480), (2035, 133099200), (2054, 131868000), (2080, 130219650), (2106, 128612000), (2112, 128246625), (2133, 126984000), (2145, 126273600), (2160, 125396700), (2200, 123116760), (2220, 122007600), (2250, 120380832), (2288, 118381500), (2340, 115750800), (2368, 114382125), (2370, 114285600), (2376, 113997000), (2400, 112857030), (2405, 112622400), (2442, 110916000), (2475, 109437120), (2496, 108516375), (2528, 107142750), (2574, 105228000), (2592, 104497250), (2600, 104175720), (2607, 103896000), (2640, 102597300), (2664, 101673000), (2700, 100317360), (2750, 98493408), (2775, 97606080), (2808, 96459000), (2844, 95238000), (2860, 94705200), (2880, 94047525), (2886, 93852000), (2923, 92664000), (2925, 92600640), (2960, 91505700), (2970, 91197600), (2997, 90376000), (3000, 90285624), (3081, 87912000), (3120, 86813100), (3160, 85714200), (3168, 85497750), (3240, 83597800), (3250, 83340576), (3256, 83187000), (3300, 82077840), (3330, 81338400), (3375, 80253888), (3432, 78921000), (3476, 77922000), (3510, 77167200), (3520, 76947975), (3552, 76254750), (3555, 76190400), (3564, 75998000), (3575, 75764160), (3600, 75238020), (3663, 73944000), (3700, 73204560), (3744, 72344250), (3792, 71428500), (3848, 70389000), (3861, 70152000), (3900, 69450480), (3950, 68571360), (3960, 68398200), (3996, 67782000), (4000, 67714218), (4050, 66878240), (4070, 66549600), (4108, 65934000), (4125, 65662272), (4160, 65109825), (4212, 64306000), (4266, 63492000), (4290, 63136800), (4320, 62698350), (4329, 62568000), (4345, 62337600), (4400, 61558380), (4440, 61003800), (4455, 60798400), (4500, 60190416), (4576, 59190750), (4625, 58563648), (4680, 57875400), (4740, 57142800), (4752, 56998500), (4800, 56428515), (4810, 56311200), (4875, 55560384), (4884, 55458000), (4950, 54718560), (4995, 54225600), (5056, 53571375), (5135, 52747200), (5148, 52614000), (5184, 52248625), (5200, 52087860), (5214, 51948000), (5265, 51444800), (5280, 51298650), (5291, 51192000), (5328, 50836500), (5400, 50158680), (5500, 49246704), (5550, 48803040), (5616, 48229500), (5688, 47619000), (5720, 47352600), (5772, 46926000), (5846, 46332000), (5850, 46300320), (5920, 45752850), (5925, 45714240), (5940, 45598800), (5994, 45188000), (6000, 45142812), (6105, 44366400), (6162, 43956000), (6240, 43406550), (6320, 42857100), (6336, 42748875), (6399, 42328000), (6435, 42091200), (6480, 41798900), (6500, 41670288), (6512, 41593500), (6600, 41038920), (6660, 40669200), (6750, 40126944), (6864, 39460500), (6952, 38961000), (7020, 38583600), (7104, 38127375), (7110, 38095200), (7128, 37999000), (7150, 37882080), (7200, 37619010), (7215, 37540800), (7326, 36972000), (7400, 36602280), (7425, 36479040), (7488, 36172125), (7584, 35714250), (7696, 35194500), (7722, 35076000), (7800, 34725240), (7821, 34632000), (7900, 34285680), (7920, 34199100), (7992, 33891000), (8000, 33857109), (8100, 33439120), (8140, 33274800), (8216, 32967000), (8250, 32831136), (8325, 32535360), (8424, 32153000), (8532, 31746000), (8580, 31568400), (8640, 31349175), (8658, 31284000), (8690, 31168800), (8769, 30888000), (8775, 30866880), (8800, 30779190), (8880, 30501900), (8910, 30399200), (9000, 30095208), (9152, 29595375), (9243, 29304000), (9250, 29281824), (9360, 28937700), (9480, 28571400), (9504, 28499250), (9620, 28155600), (9750, 27780192), (9768, 27729000), (9875, 27428544), (9900, 27359280), (9990, 27112800), (10125, 26751296), (10175, 26619840), (10270, 26373600), (10296, 26307000), (10400, 26043930), (10428, 25974000), (10530, 25722400), (10560, 25649325), (10582, 25596000), (10656, 25418250), (10665, 25396800), (10725, 25254720), (10800, 25079340), (10989, 24648000), (11000, 24623352), (11100, 24401520), (11232, 24114750), (11297, 23976000), (11376, 23809500), (11440, 23676300), (11544, 23463000), (11583, 23384000), (11692, 23166000), (11700, 23150160), (11840, 22876425), (11850, 22857120), (11880, 22799400), (11988, 22594000), (12000, 22571406), (12025, 22524480), (12210, 22183200), (12324, 21978000), (12375, 21887424), (12480, 21703275), (12640, 21428550), (12798, 21164000), (12870, 21045600), (12960, 20899450), (12987, 20856000), (13000, 20835144), (13024, 20796750), (13035, 20779200), (13200, 20519460), (13320, 20334600), (13500, 20063472), (13728, 19730250), (13875, 19521216), (13904, 19480500), (14040, 19291800), (14220, 19047600), (14256, 18999500), (14300, 18941040), (14400, 18809505), (14430, 18770400), (14615, 18532800), (14625, 18520128), (14652, 18486000), (14800, 18301140), (14850, 18239520), (14985, 18075200), (15168, 17857125), (15392, 17597250), (15405, 17582400), (15444, 17538000), (15600, 17362620), (15642, 17316000), (15800, 17142840), (15840, 17099550), (15873, 17064000), (15984, 16945500), (16200, 16719560), (16280, 16637400), (16432, 16483500), (16500, 16415568), (16650, 16267680), (16848, 16076500), (17064, 15873000), (17160, 15784200), (17316, 15642000), (17380, 15584400), (17538, 15444000), (17550, 15433440), (17600, 15389595), (17760, 15250950), (17775, 15238080), (17820, 15199600), (17875, 15152832), (18000, 15047604), (18315, 14788800), (18486, 14652000), (18500, 14640912), (18720, 14468850), (18960, 14285700), (19008, 14249625), (19240, 14077800), (19305, 14030400), (19500, 13890096), (19536, 13864500), (19750, 13714272), (19800, 13679640), (19980, 13556400), (20250, 13375648), (20350, 13309920), (20540, 13186800), (20592, 13153500), (20800, 13021965), (20856, 12987000), (21060, 12861200), (21164, 12798000), (21312, 12709125), (21330, 12698400), (21450, 12627360), (21600, 12539670), (21645, 12513600), (21725, 12467520), (21978, 12324000), (22000, 12311676), (22200, 12200760), (22275, 12159680), (22464, 12057375), (22594, 11988000), (22752, 11904750), (22880, 11838150), (23088, 11731500), (23166, 11692000), (23384, 11583000), (23400, 11575080), (23463, 11544000), (23700, 11428560), (23760, 11399700), (23976, 11297000), (24000, 11285703), (24050, 11262240), (24420, 11091600), (24648, 10989000), (24750, 10943712), (24975, 10845120), (25280, 10714275), (25596, 10582000), (25675, 10549440), (25740, 10522800), (25920, 10449725), (25974, 10428000), (26000, 10417572), (26048, 10398375), (26070, 10389600), (26307, 10296000), (26325, 10288960), (26400, 10259730), (26455, 10238400), (26640, 10167300), (27000, 10031736), (27456, 9865125), (27729, 9768000), (27750, 9760608), (27808, 9740250), (28080, 9645900), (28440, 9523800), (28512, 9499750), (28600, 9470520), (28860, 9385200), (29230, 9266400), (29250, 9260064), (29304, 9243000), (29600, 9150570), (29625, 9142848), (29700, 9119760), (29970, 9037600), (30525, 8873280), (30784, 8798625), (30810, 8791200), (30888, 8769000), (31200, 8681310), (31284, 8658000), (31600, 8571420), (31680, 8549775), (31746, 8532000), (31968, 8472750), (31995, 8465600), (32153, 8424000), (32175, 8418240), (32400, 8359780), (32560, 8318700), (32864, 8241750), (32967, 8216000), (33000, 8207784), (33300, 8133840), (33696, 8038250), (33891, 7992000), (34128, 7936500), (34320, 7892100), (34632, 7821000), (34760, 7792200), (35076, 7722000), (35100, 7716720), (35520, 7625475), (35550, 7619040), (35640, 7599800), (35750, 7576416), (36000, 7523802), (36075, 7508160), (36630, 7394400), (36972, 7326000), (37000, 7320456), (37125, 7295808), (37440, 7234425), (37920, 7142850), (37999, 7128000), (38480, 7038900), (38610, 7015200), (38961, 6952000), (39000, 6945048), (39072, 6932250), (39105, 6926400), (39500, 6857136), (39600, 6839820), (39960, 6778200), (40500, 6687824), (40700, 6654960), (41080, 6593400), (41184, 6576750), (41625, 6507072), (41712, 6493500), (42120, 6430600), (42328, 6399000), (42660, 6349200), (42900, 6313680), (43200, 6269835), (43290, 6256800), (43450, 6233760), (43845, 6177600), (43875, 6173376), (43956, 6162000), (44000, 6155838), (44400, 6100380), (44550, 6079840), (45188, 5994000), (45504, 5952375), (45760, 5919075), (46176, 5865750), (46215, 5860800), (46332, 5846000), (46768, 5791500), (46800, 5787540), (46926, 5772000), (47400, 5714280), (47520, 5699850), (47619, 5688000), (47952, 5648500), (48100, 5631120), (48840, 5545800), (49296, 5494500), (49500, 5471856), (49950, 5422560), (50875, 5323968), (51192, 5291000), (51350, 5274720), (51480, 5261400), (51948, 5214000), (52000, 5208786), (52140, 5194800), (52614, 5148000), (52650, 5144480), (52800, 5129865), (52910, 5119200), (53280, 5083650), (53325, 5079360), (53625, 5050944), (54000, 5015868), (54945, 4929600), (55458, 4884000), (55500, 4880304), (55616, 4870125), (56160, 4822950), (56485, 4795200), (56880, 4761900), (57024, 4749875), (57200, 4735260), (57720, 4692600), (57915, 4676800), (58460, 4633200), (58500, 4630032), (58608, 4621500), (59200, 4575285), (59250, 4571424), (59400, 4559880), (59940, 4518800), (60125, 4504896), (61050, 4436640), (61620, 4395600), (61776, 4384500), (62400, 4340655), (62568, 4329000), (63200, 4285710), (63492, 4266000), (63936, 4236375), (63990, 4232800), (64306, 4212000), (64350, 4209120), (64800, 4179890), (64935, 4171200), (65120, 4159350), (65175, 4155840), (65728, 4120875), (65934, 4108000), (66000, 4103892), (66600, 4066920), (67392, 4019125), (67782, 3996000), (68256, 3968250), (68640, 3946050), (69264, 3910500), (69520, 3896100), (70152, 3861000), (70200, 3858360), (70389, 3848000), (71100, 3809520), (71280, 3799900), (71500, 3788208), (72000, 3761901), (72150, 3754080), (73075, 3706560), (73260, 3697200), (73944, 3663000), (74000, 3660228), (74250, 3647904), (74925, 3615040), (75840, 3571425), (75998, 3564000), (76960, 3519450), (77025, 3516480), (77220, 3507600), (77922, 3476000), (78000, 3472524), (78144, 3466125), (78210, 3463200), (78921, 3432000), (79000, 3428568), (79200, 3419910), (79365, 3412800), (79920, 3389100), (81000, 3343912), (81400, 3327480), (82160, 3296700), (82368, 3288375), (83187, 3256000), (83250, 3253536), (83424, 3246750), (84240, 3215300), (84656, 3199500), (85320, 3174600), (85800, 3156840), (86580, 3128400), (86900, 3116880), (87690, 3088800), (87750, 3086688), (87912, 3081000), (88000, 3077919), (88800, 3050190), (88875, 3047616), (89100, 3039920), (90376, 2997000), (91575, 2957760), (92352, 2932875), (92430, 2930400), (92664, 2923000), (93536, 2895750), (93600, 2893770), (93852, 2886000), (94800, 2857140), (95040, 2849925), (95238, 2844000), (95904, 2824250), (96200, 2815560), (96459, 2808000), (96525, 2806080), (97680, 2772900), (98592, 2747250), (99000, 2735928), (99900, 2711280), (101673, 2664000), (101750, 2661984), (102384, 2645500), (102700, 2637360), (102960, 2630700), (103896, 2607000), (104000, 2604393), (104280, 2597400), (105228, 2574000), (105300, 2572240), (105820, 2559600), (106560, 2541825), (106650, 2539680), (107250, 2525472), (108000, 2507934), (108225, 2502720), (108625, 2493504), (109890, 2464800), (110916, 2442000), (111000, 2440152), (111375, 2431936), (112320, 2411475), (112970, 2397600), (113760, 2380950), (113997, 2376000), (114400, 2367630), (115440, 2346300), (115830, 2338400), (116920, 2316600), (117000, 2315016), (117216, 2310750), (117315, 2308800), (118500, 2285712), (118800, 2279940), (119880, 2259400), (120250, 2252448), (122100, 2218320), (123240, 2197800), (123552, 2192250), (124875, 2169024), (125136, 2164500), (126400, 2142855), (126984, 2133000), (127980, 2116400), (128375, 2109888), (128612, 2106000), (128700, 2104560), (129600, 2089945), (129870, 2085600), (130240, 2079675), (130350, 2077920), (131535, 2059200), (131625, 2057792), (131868, 2054000), (132000, 2051946), (132275, 2047680), (133200, 2033460), (135564, 1998000), (136512, 1984125), (137280, 1973025), (138528, 1955250), (138645, 1953600), (139040, 1948050), (140304, 1930500), (140400, 1929180), (140778, 1924000), (142200, 1904760), (142560, 1899950), (142857, 1896000), (143000, 1894104), (144300, 1877040), (146150, 1853280), (146520, 1848600), (147888, 1831500), (148000, 1830114), (148500, 1823952), (149850, 1807520), (151996, 1782000), (152625, 1774656), (153920, 1759725), (154050, 1758240), (154440, 1753800), (155844, 1738000), (156000, 1736262), (156420, 1731600), (157842, 1716000), (158000, 1714284), (158400, 1709955), (158730, 1706400), (159840, 1694550), (159975, 1693120), (160765, 1684800), (160875, 1683648), (162000, 1671956), (162800, 1663740), (164320, 1648350), (164835, 1643200), (166374, 1628000), (166500, 1626768), (166848, 1623375), (168480, 1607650), (169312, 1599750), (169455, 1598400), (170640, 1587300), (171600, 1578420), (173160, 1564200), (173800, 1558440), (175380, 1544400), (175500, 1543344), (175824, 1540500), (177600, 1525095), (177750, 1523808), (178200, 1519960), (180375, 1501632), (180752, 1498500), (183150, 1478880), (184860, 1465200), (185328, 1461500), (187072, 1447875), (187200, 1446885), (187704, 1443000), (189600, 1428570), (189995, 1425600), (190476, 1422000), (191808, 1412125), (192400, 1407780), (192918, 1404000), (193050, 1403040), (194805, 1390400), (195360, 1386450), (195525, 1385280), (197184, 1373625), (198000, 1367964), (199800, 1355640), (203346, 1332000), (203500, 1330992), (204768, 1322750), (205400, 1318680), (205920, 1315350), (207792, 1303500), (208560, 1298700), (210456, 1287000), (210600, 1286120), (211640, 1279800), (213300, 1269840), (214500, 1262736), (216000, 1253967), (216450, 1251360), (217250, 1246752), (219225, 1235520), (219780, 1232400), (221832, 1221000), (222000, 1220076), (222750, 1215968), (225940, 1198800), (227520, 1190475), (227994, 1188000), (228800, 1183815), (230880, 1173150), (231075, 1172160), (231660, 1169200), (233840, 1158300), (234000, 1157508), (234432, 1155375), (234630, 1154400), (236763, 1144000), (237000, 1142856), (237600, 1139970), (238095, 1137600), (239760, 1129700), (240500, 1126224), (244200, 1109160), (246480, 1098900), (247104, 1096125), (249750, 1084512), (250272, 1082250), (253968, 1066500), (255960, 1058200), (256750, 1054944), (257224, 1053000), (257400, 1052280), (259740, 1042800), (260700, 1038960), (263070, 1029600), (263250, 1028896), (263736, 1027000), (264000, 1025973), (264550, 1023840), (266400, 1016730), (266625, 1015872), (271128, 999000), (274725, 985920), (277056, 977625), (277290, 976800), (278080, 974025), (280608, 965250), (280800, 964590), (281556, 962000), (282425, 959040), (284400, 952380), (285120, 949975), (285714, 948000), (286000, 947052), (288600, 938520), (289377, 936000), (289575, 935360), (292300, 926640), (293040, 924300), (295776, 915750), (296000, 915057), (297000, 911976), (299700, 903760), (303992, 891000), (305019, 888000), (305250, 887328), (308100, 879120), (308880, 876900), (311688, 869000), (312000, 868131), (312840, 865800), (315684, 858000), (316000, 857142), (317460, 853200), (319680, 847275), (319950, 846560), (321530, 842400), (321750, 841824), (324000, 835978), (324675, 834240), (325600, 831870), (325875, 831168), (328640, 824175), (329670, 821600), (332748, 814000), (333000, 813384), (336960, 803825), (338624, 799875), (338910, 799200), (341280, 793650), (341991, 792000), (343200, 789210), (346320, 782100), (347600, 779220), (350760, 772200), (351000, 771672), (351648, 770250), (351945, 769600), (355500, 761904), (356400, 759980), (360750, 750816), (361504, 749250), (365375, 741312), (366300, 739440), (369720, 732600), (370656, 730750), (374625, 723008), (375408, 721500), (379200, 714285), (379990, 712800), (380952, 711000), (384800, 703890), (385125, 703296), (385836, 702000), (386100, 701520), (389610, 695200), (390720, 693225), (391050, 692640), (394605, 686400), (396000, 683982), (396825, 682560), (399600, 677820), (406692, 666000), (407000, 665496), (409536, 661375), (410800, 659340), (411840, 657675), (415584, 651750), (415935, 651200), (417120, 649350), (417989, 648000), (420912, 643500), (421200, 643060), (423280, 639900), (426600, 634920), (428571, 632000), (429000, 631368), (432900, 625680), (434500, 623376), (438450, 617760), (439560, 616200), (443664, 610500), (444000, 610038), (445500, 607984), (451880, 599400), (455988, 594000), (457875, 591552), (461760, 586575), (462150, 586080), (463320, 584600), (467680, 579150), (468000, 578754), (469260, 577200), (473526, 572000), (474000, 571428), (475200, 569985), (476190, 568800), (479520, 564850), (481000, 563112), (482295, 561600), (482625, 561216), (488400, 554580), (492960, 549450), (499500, 542256), (500544, 541125), (507936, 533250), (508365, 532800), (511920, 529100), (513500, 527472), (514448, 526500), (514800, 526140), (519480, 521400)]