642011328000

素因数分解:

$2^9\times 3^2\times 5^3\times 7^2\times {\mathrm{23}}^2\times {\mathrm{43}}^1$

素因数の和:142

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 23, 24, 25, 28, 30, 32, 35, 36, 40, 42, 43, 45, 46, 48, 49, 50, 56, 60, 63, 64, 69, 70, 72, 75, 80, 84, 86, 90, 92, 96, 98, 100, 105, 112, 115, 120, 125, 126, 128, 129, 138, 140, 144, 147, 150, 160, 161, 168, 172, 175, 180, 184, 192, 196, 200, 207, 210, 215, 224, 225, 230, 240, 245, 250, 252, 256, 258, 276, 280, 288, 294, 300, 301, 315, 320, 322, 336, 344, 345, 350, 360, 368, 375, 384, 387, 392, 400, 414, 420, 430, 441, 448, 450, 460, 480, 483, 490, 500, 504, 512, 516, 525, 529, 552, 560, 575, 576, 588, 600, 602, 630, 640, 644, 645, 672, 688, 690, 700, 720, 735, 736, 750, 768, 774, 784, 800, 805, 828, 840, 860, 875, 882, 896, 900, 903, 920, 960, 966, 980, 989, 1000, 1008, 1032, 1035, 1050, 1058, 1075, 1104, 1120, 1125, 1127, 1150, 1152, 1176, 1200, 1204, 1225, 1260, 1280, 1288, 1290, 1344, 1376, 1380, 1400, 1440, 1449, 1470, 1472, 1500, 1505, 1536, 1548, 1568, 1575, 1587, 1600, 1610, 1656, 1680, 1720, 1725, 1750, 1764, 1792, 1800, 1806, 1840, 1920, 1932, 1935, 1960, 1978, 2000, 2016, 2064, 2070, 2100, 2107, 2116, 2150, 2205, 2208, 2240, 2250, 2254, 2300, 2304, 2352, 2400, 2408, 2415, 2450, 2520, 2560, 2576, 2580, 2625, 2645, 2688, 2709, 2752, 2760, 2800, 2875, 2880, 2898, 2940, 2944, 2967, 3000, 3010, 3096, 3136, 3150, 3174, 3200, 3220, 3225, 3312, 3360, 3381, 3440, 3450, 3500, 3528, 3584, 3600, 3612, 3675, 3680, 3703, 3840, 3864, 3870, 3920, 3956, 4000, 4025, 4032, 4128, 4140, 4200, 4214, 4232, 4300, 4410, 4416, 4480, 4500, 4508, 4515, 4600, 4608, 4704, 4761, 4800, 4816, 4830, 4900, 4945, 5040, 5152, 5160, 5175, 5250, 5290, 5375, 5376, 5418, 5504, 5520, 5600, 5635, 5750, 5760, 5796, 5880, 5888, 5934, 6000, 6020, 6125, 6192, 6272, 6300, 6321, 6348, 6400, 6440, 6450, 6624, 6720, 6762, 6880, 6900, 6923, 7000, 7056, 7200, 7224, 7245, 7350, 7360, 7406, 7525, 7680, 7728, 7740, 7840, 7875, 7912, 7935, 8000, 8050, 8064, 8256, 8280, 8400, 8428, 8464, 8600, 8625, 8820, 8832, 8901, 8960, 9000, 9016, 9030, 9200, 9408, 9522, 9600, 9632, 9660, 9675, 9800, 9890, 10080, 10143, 10304, 10320, 10350, 10500, 10535, 10580, 10750, 10752, 10836, 11008, 11025, 11040, 11109, 11200, 11270, 11500, 11520, 11592, 11760, 11776, 11868, 12000, 12040, 12075, 12250, 12384, 12544, 12600, 12642, 12696, 12800, 12880, 12900, 13225, 13248, 13440, 13524, 13545, 13760, 13800, 13846, 14000, 14112, 14400, 14448, 14490, 14700, 14720, 14812, 14835, 15050, 15456, 15480, 15680, 15750, 15824, 15870, 16000, 16100, 16125, 16128, 16512, 16560, 16800, 16856, 16905, 16928, 17200, 17250, 17640, 17664, 17802, 17920, 18000, 18032, 18060, 18375, 18400, 18515, 18816, 18963, 19044, 19200, 19264, 19320, 19350, 19600, 19780, 20125, 20160, 20286, 20608, 20640, 20700, 20769, 21000, 21070, 21160, 21500, 21672, 22016, 22050, 22080, 22218, 22400, 22540, 22575, 22747, 23000, 23040, 23184, 23520, 23736, 23805, 24000, 24080, 24150, 24500, 24725, 24768, 25088, 25200, 25284, 25392, 25760, 25800, 25875, 25921, 26450, 26496, 26880, 27048, 27090, 27520, 27600, 27692, 28000, 28175, 28224, 28800, 28896, 28980, 29400, 29440, 29624, 29670, 30100, 30912, 30960, 31360, 31500, 31605, 31648, 31740, 32000, 32200, 32250, 32256, 33024, 33120, 33327, 33600, 33712, 33810, 33856, 34400, 34500, 34615, 35280, 35328, 35604, 36000, 36064, 36120, 36225, 36750, 36800, 37030, 37625, 37632, 37926, 38088, 38400, 38528, 38640, 38700, 39200, 39560, 39675, 40250, 40320, 40572, 41216, 41280, 41400, 41538, 42000, 42140, 42320, 43000, 43344, 44100, 44160, 44436, 44505, 44800, 45080, 45150, 45494, 46000, 46368, 47040, 47472, 47610, 48000, 48160, 48300, 48375, 48461, 49000, 49450, 49536, 50400, 50568, 50715, 50784, 51520, 51600, 51750, 51842, 52675, 52900, 52992, 53760, 54096, 54180, 55040, 55125, 55200, 55384, 55545, 56000, 56350, 56448, 57600, 57792, 57960, 58800, 58880, 59248, 59340, 60200, 60375, 61824, 61920, 62307, 62720, 63000, 63210, 63296, 63480, 64000, 64400, 64500, 66048, 66125, 66240, 66654, 67200, 67424, 67620, 67712, 67725, 68241, 68800, 69000, 69230, 70560, 71208, 72000, 72128, 72240, 72450, 73500, 73600, 74060, 74175, 75250, 75264, 75852, 76176, 77056, 77280, 77400, 77763, 78400, 79120, 79350, 80500, 80640, 81144, 82432, 82560, 82800, 83076, 84000, 84280, 84525, 84640, 86000, 86688, 88200, 88320, 88872, 89010, 89600, 90160, 90300, 90988, 92000, 92575, 92736, 94080, 94815, 94944, 95220, 96000, 96320, 96600, 96750, 96922, 98000, 98900, 99072, 100800, 101136, 101430, 101568, 103040, 103200, 103500, 103684, 103845, 105350, 105800, 105984, 108192, 108360, 110080, 110250, 110400, 110768, 111090, 112000, 112700, 112875, 112896, 113735, 115200, 115584, 115920, 117600, 118496, 118680, 119025, 120400, 120750, 123625, 123648, 123840, 124614, 125440, 126000, 126420, 126592, 126960, 128800, 129000, 129605, 132250, 132480, 133308, 134400, 134848, 135240, 135424, 135450, 136482, 137600, 138000, 138460, 140875, 141120, 142416, 144000, 144256, 144480, 144900, 145383, 147000, 147200, 148120, 148350, 150500, 151704, 152352, 154112, 154560, 154800, 155526, 156800, 158025, 158240, 158700, 159229, 161000, 161280, 162288, 165120, 165600, 166152, 166635, 168000, 168560, 169050, 169280, 172000, 173075, 173376, 176400, 176640, 177744, 178020, 180320, 180600, 181125, 181976, 184000, 185150, 185472, 188160, 189630, 189888, 190440, 192000, 192640, 193200, 193500, 193844, 196000, 197800, 198144, 198375, 201600, 202272, 202860, 203136, 204723, 206080, 206400, 207000, 207368, 207690, 210700, 211600, 216384, 216720, 220500, 220800, 221536, 222180, 222525, 224000, 225400, 225750, 225792, 227470, 231168, 231840, 233289, 235200, 236992, 237360, 238050, 240800, 241500, 242305, 247250, 247296, 247680, 249228, 252000, 252840, 253184, 253575, 253920, 257600, 258000, 259210, 263375, 264500, 264960, 266616, 268800, 269696, 270480, 270848, 270900, 272964, 275200, 276000, 276920, 277725, 281750, 282240, 284832, 288000, 288512, 288960, 289800, 290766, 294000, 294400, 296240, 296700, 301000, 303408, 304704, 309120, 309600, 311052, 311535, 313600, 316050, 316480, 317400, 318458, 322000, 324576, 330240, 331200, 332304, 333270, 336000, 337120, 338100, 338560, 338625, 341205, 344000, 346150, 346752, 352800, 355488, 356040, 360640, 361200, 362250, 363952, 368000, 370300, 370875, 370944, 376320, 379260, 379776, 380880, 385280, 386400, 387000, 387688, 388815, 392000, 395600, 396750, 403200, 404544, 405720, 406272, 409446, 412160, 412800, 414000, 414736, 415380, 421400, 422625, 423200, 432768, 433440, 436149, 441000, 441600, 443072, 444360, 445050, 448000, 450800, 451500, 454940, 462336, 462875, 463680, 466578, 470400, 473984, 474075, 474720, 476100, 477687, 481600, 483000, 484610, 494500, 495360, 498456, 504000, 505680, 506368, 507150, 507840, 515200, 516000, 518420, 519225, 526750, 529000, 529920, 533232, 539392, 540960, 541800, 545928, 550400, 552000, 553840, 555450, 563500, 564480, 568675, 569664, 576000, 577024, 577920, 579600, 581532, 588000, 592480, 593400, 595125, 602000, 606816, 609408, 618240, 619200, 622104, 623070, 627200, 632100, 632960, 634800, 636916, 644000, 648025, 649152, 662400, 664608, 666540, 672000, 674240, 676200, 677120, 677250, 682410, 688000, 692300, 693504, 705600, 710976, 712080, 721280, 722400, 724500, 726915, 727904, 736000, 740600, 741750, 741888, 758520, 759552, 761760, 770560, 772800, 774000, 775376, 777630, 784000, 790125, 791200, 793500, 796145, 806400, 809088, 811440, 812544, 818892, 825600, 828000, 829472, 830760, 833175, 842800, 845250, 846400, 865375, 865536, 866880, 872298, 882000, 883200, 886144, 888720, 890100, 901600, 903000, 909880, 925750, 927360, 933156, 940800, 947968, 948150, 949440, 952200, 955374, 963200, 966000, 969220, 989000, 990720, 996912, 1008000, 1011360, 1014300, 1015680, 1023615, 1030400, 1032000, 1036840, 1038450, 1053500, 1058000, 1066464, 1078784, 1081920, 1083600, 1091856, 1104000, 1107680, 1110900, 1112625, 1114603, 1127000, 1128960, 1137350, 1139328, 1155840, 1159200, 1163064, 1166445, 1176000, 1184960, 1186800, 1190250, 1204000, 1211525, 1213632, 1218816, 1236480, 1238400, 1244208, 1246140, 1264200, 1265920, 1267875, 1269600, 1273832, 1288000, 1296050, 1298304, 1324800, 1329216, 1333080, 1344000, 1348480, 1352400, 1354240, 1354500, 1364820, 1376000, 1384600, 1387008, 1388625, 1411200, 1421952, 1424160, 1433061, 1442560, 1444800, 1449000, 1453830, 1455808, 1472000, 1481200, 1483500, 1517040, 1519104, 1523520, 1545600, 1548000, 1550752, 1555260, 1557675, 1568000, 1580250, 1582400, 1587000, 1592290, 1618176, 1622880, 1637784, 1651200, 1656000, 1658944, 1661520, 1666350, 1685600, 1690500, 1692800, 1706025, 1730750, 1731072, 1733760, 1744596, 1764000, 1772288, 1777440, 1780200, 1803200, 1806000, 1819760, 1851500, 1854720, 1866312, 1881600, 1895936, 1896300, 1898880, 1904400, 1910748, 1926400, 1932000, 1938440, 1944075, 1978000, 1993824, 2016000, 2022720, 2028600, 2031360, 2047230, 2060800, 2064000, 2073680, 2076900, 2107000, 2116000, 2132928, 2163840, 2167200, 2180745, 2183712, 2208000, 2215360, 2221800, 2225250, 2229206, 2254000, 2274700, 2278656, 2311680, 2318400, 2326128, 2332890, 2352000, 2369920, 2370375, 2373600, 2380500, 2388435, 2408000, 2423050, 2427264, 2437632, 2476800, 2488416, 2492280, 2528400, 2531840, 2535750, 2539200, 2547664, 2576000, 2592100, 2596125, 2596608, 2649600, 2658432, 2666160, 2696960, 2704800, 2709000, 2729640, 2752000, 2769200, 2777250, 2822400, 2843375, 2843904, 2848320, 2866122, 2885120, 2889600, 2898000, 2907660, 2911616, 2962400, 2967000, 3034080, 3047040, 3091200, 3096000, 3101504, 3110520, 3115350, 3136000, 3160500, 3164800, 3174000, 3184580, 3236352, 3240125, 3245760, 3275568, 3312000, 3317888, 3323040, 3332700, 3343809, 3371200, 3381000, 3385600, 3412050, 3461500, 3467520, 3489192, 3528000, 3544576, 3554880, 3560400, 3606400, 3612000, 3634575, 3639520, 3703000, 3709440, 3732624, 3792600, 3797760, 3808800, 3821496, 3852800, 3864000, 3876880, 3888150, 3956000, 3980725, 3987648, 4032000, 4045440, 4057200, 4062720, 4094460, 4128000, 4147360, 4153800, 4165875, 4214000, 4232000, 4265856, 4327680, 4334400, 4361490, 4367424, 4416000, 4430720, 4443600, 4450500, 4458412, 4508000, 4549400, 4557312, 4636800, 4652256, 4665780, 4704000, 4739840, 4740750, 4747200, 4761000, 4776870, 4816000, 4846100, 4854528, 4953600, 4976832, 4984560, 5056800, 5071500, 5078400, 5095328, 5118075, 5152000, 5184200, 5192250, 5193216, 5316864, 5332320, 5393920, 5409600, 5418000, 5459280, 5538400, 5554500, 5573015, 5644800, 5686750, 5687808, 5696640, 5732244, 5779200, 5796000, 5815320, 5823232, 5832225, 5924800, 5934000, 6057625, 6068160, 6094080, 6182400, 6192000, 6203008, 6221040, 6230700, 6321000, 6329600, 6348000, 6369160, 6480250, 6491520, 6551136, 6624000, 6635776, 6646080, 6665400, 6687618, 6742400, 6762000, 6771200, 6824100, 6923000, 6935040, 6978384, 7056000, 7109760, 7120800, 7165305, 7212800, 7224000, 7269150, 7279040, 7406000, 7465248, 7585200, 7595520, 7617600, 7642992, 7728000, 7753760, 7776300, 7788375, 7912000, 7961450, 7975296, 8090880, 8114400, 8188920, 8256000, 8294720, 8307600, 8331750, 8428000, 8464000, 8530125, 8531712, 8655360, 8668800, 8722980, 8734848, 8861440, 8887200, 8901000, 8916824, 9016000, 9098800, 9273600, 9304512, 9331560, 9408000, 9479680, 9481500, 9494400, 9522000, 9553740, 9632000, 9692200, 9709056, 9720375, 9953664, 9969120, 10031427, 10113600, 10143000, 10156800, 10190656, 10236150, 10304000, 10368400, 10384500, 10633728, 10664640, 10819200, 10836000, 10903725, 10918560, 11076800, 11109000, 11146030, 11373500, 11393280, 11464488, 11558400, 11592000, 11630640, 11646464, 11664450, 11849600, 11868000, 11942175, 12115250, 12136320, 12188160, 12384000, 12406016, 12442080, 12461400, 12642000, 12659200, 12696000, 12738320, 12960500, 12983040, 13102272, 13248000, 13271552, 13292160, 13330800, 13375236, 13484800, 13524000, 13648200, 13846000, 13956768, 14112000, 14219520, 14241600, 14330610, 14425600, 14448000, 14538300, 14558080, 14812000, 14930496, 15170400, 15235200, 15285984, 15456000, 15507520, 15552600, 15576750, 15824000, 15922900, 15950592, 16181760, 16228800, 16377840, 16589440, 16615200, 16663500, 16719045, 16856000, 16928000, 17060250, 17063424, 17337600, 17445960, 17469696, 17722880, 17774400, 17802000, 17833648, 18032000, 18172875, 18197600, 18547200, 18609024, 18663120, 18963000, 18988800, 19044000, 19107480, 19264000, 19384400, 19440750, 19903625, 19907328, 19938240, 20062854, 20227200, 20286000, 20313600, 20381312, 20472300, 20736800, 20769000, 21329280, 21638400, 21672000, 21807450, 21837120, 22153600, 22218000, 22292060, 22747000, 22786560, 22928976, 23184000, 23261280, 23328900, 23699200, 23736000, 23884350, 24230500, 24272640, 24768000, 24812032, 24884160, 24922800, 25284000, 25392000, 25476640, 25590375, 25921000, 25966080, 26204544, 26584320, 26661600, 26750472, 26969600, 27048000, 27296400, 27692000, 27865075, 27913536, 28224000, 28439040, 28483200, 28661220, 28896000, 29076600, 29116160, 29161125, 29624000, 29860992, 30340800, 30470400, 30571968, 30912000, 31015040, 31105200, 31153500, 31648000, 31845800, 31901184, 32457600, 32755680, 33178880, 33230400, 33327000, 33438090, 33712000, 33856000, 34120500, 34675200, 34891920, 34939392, 35548800, 35604000, 35667296, 35826525, 36064000, 36345750, 36395200, 37218048, 37326240, 37926000, 37977600, 38088000, 38214960, 38768800, 38881500, 39807250, 39814656, 39876480, 40125708, 40454400, 40572000, 40762624, 40944600, 41473600, 41538000, 42658560, 43276800, 43344000, 43614900, 43674240, 44307200, 44436000, 44584120, 45494000, 45857952, 46368000, 46522560, 46657800, 47398400, 47472000, 47768700, 48461000, 48545280, 49768320, 49845600, 50157135, 50568000, 50784000, 50953280, 51180750, 51842000, 52409088, 53168640, 53323200, 53500944, 54096000, 54518625, 54592800, 55384000, 55730150, 55827072, 56966400, 57322440, 57792000, 58153200, 58232320, 58322250, 59248000, 59710875, 59721984, 60681600, 60940800, 61143936, 62030080, 62210400, 62307000, 63296000, 63691600, 64915200, 65511360, 66357760, 66460800, 66654000, 66876180, 67424000, 68241000, 69783840, 71097600, 71208000, 71334592, 71653050, 72128000, 72691500, 72790400, 74436096, 74652480, 75852000, 76176000, 76429920, 77537600, 77763000, 79614500, 79752960, 80251416, 80908800, 81144000, 81525248, 81889200, 82947200, 83076000, 83595225, 85317120, 86688000, 87229800, 87348480, 88614400, 88872000, 89168240, 90988000, 91715904, 92736000, 93045120, 93315600, 94944000, 95537400, 96922000, 99536640, 99691200, 100314270, 101136000, 101568000, 101906560, 102361500, 103684000, 104818176, 106646400, 107001888, 108192000, 109037250, 109185600, 110768000, 111460300, 111654144, 113932800, 114644880, 116306400, 116644500, 118496000, 119421750, 119443968, 121363200, 122287872, 124060160, 124420800, 124614000, 127383200, 129830400, 131022720, 132921600, 133308000, 133752360, 134848000, 136482000, 139325375, 139567680, 142195200, 142416000, 142669184, 143306100, 145383000, 145580800, 149304960, 151704000, 152352000, 152859840, 155075200, 155526000, 159229000, 159505920, 160502832, 162288000, 163778400, 165894400, 166152000, 167190450, 173376000, 174459600, 174696960, 177744000, 178336480, 179132625, 181976000, 183431808, 186090240, 186631200, 189888000, 191074800, 193844000, 199073280, 199382400, 200628540, 202272000, 203813120, 204723000, 207368000, 213292800, 214003776, 216384000, 218074500, 218371200, 221536000, 222920600, 223308288, 229289760, 232612800, 233289000, 236992000, 238843500, 242726400, 244575744, 248841600, 249228000, 250785675, 254766400, 262045440, 265843200, 266616000, 267504720, 272964000, 278650750, 279135360, 284832000, 285338368, 286612200, 290766000, 291161600, 298609920, 303408000, 304704000, 305719680, 310150400, 311052000, 318458000, 321005664, 324576000, 327556800, 331788800, 332304000, 334380900, 348919200, 355488000, 356672960, 358265250, 363952000, 366863616, 372180480, 373262400, 382149600, 387688000, 398764800, 401257080, 404544000, 407626240, 409446000, 414736000, 417976125, 426585600, 428007552, 436149000, 436742400, 443072000, 445841200, 458579520, 465225600, 466578000, 477687000, 497683200, 498456000, 501571350, 509532800, 524090880, 533232000, 535009440, 545928000, 557301500, 558270720, 569664000, 570676736, 573224400, 581532000, 597219840, 606816000, 611439360, 620300800, 622104000, 636916000, 642011328, 649152000, 655113600, 664608000, 668761800, 697838400, 710976000, 713345920, 716530500, 727904000, 733727232, 746524800, 764299200, 775376000, 797529600, 802514160, 818892000, 829472000, 835952250, 856015104, 872298000, 873484800, 891682400, 917159040, 930451200, 933156000, 955374000, 995366400, 996912000, 1003142700, 1019065600, 1066464000, 1070018880, 1091856000, 1114603000, 1116541440, 1146448800, 1163064000, 1213632000, 1222878720, 1244208000, 1253928375, 1273832000, 1284022656, 1310227200, 1329216000, 1337523600, 1395676800, 1426691840, 1433061000, 1455808000, 1493049600, 1528598400, 1550752000, 1605028320, 1637784000, 1658944000, 1671904500, 1712030208, 1744596000, 1783364800, 1834318080, 1860902400, 1866312000, 1910748000, 1993824000, 2006285400, 2038131200, 2132928000, 2140037760, 2183712000, 2229206000, 2292897600, 2326128000, 2488416000, 2507856750, 2547664000, 2568045312, 2620454400, 2675047200, 2791353600, 2853383680, 2866122000, 2986099200, 3057196800, 3101504000, 3210056640, 3275568000, 3343809000, 3489192000, 3566729600, 3668636160, 3732624000, 3821496000, 3987648000, 4012570800, 4280075520, 4367424000, 4458412000, 4585795200, 4652256000, 4976832000, 5015713500, 5095328000, 5136090624, 5350094400, 5582707200, 5732244000, 6114393600, 6420113280, 6551136000, 6687618000, 6978384000, 7133459200, 7465248000, 7642992000, 8025141600, 8560151040, 8916824000, 9171590400, 9304512000, 10031427000, 10190656000, 10700188800, 11464488000, 12840226560, 13102272000, 13375236000, 13956768000, 14266918400, 14930496000, 15285984000, 16050283200, 17833648000, 18343180800, 20062854000, 21400377600, 22928976000, 25680453120, 26750472000, 27913536000, 30571968000, 32100566400, 35667296000, 40125708000, 42800755200, 45857952000, 53500944000, 64201132800, 71334592000, 80251416000, 91715904000, 107001888000, 128402265600, 160502832000, 214003776000, 321005664000, 642011328000]

約数ペア:

[(1, 642011328000), (2, 321005664000), (3, 214003776000), (4, 160502832000), (5, 128402265600), (6, 107001888000), (7, 91715904000), (8, 80251416000), (9, 71334592000), (10, 64201132800), (12, 53500944000), (14, 45857952000), (15, 42800755200), (16, 40125708000), (18, 35667296000), (20, 32100566400), (21, 30571968000), (23, 27913536000), (24, 26750472000), (25, 25680453120), (28, 22928976000), (30, 21400377600), (32, 20062854000), (35, 18343180800), (36, 17833648000), (40, 16050283200), (42, 15285984000), (43, 14930496000), (45, 14266918400), (46, 13956768000), (48, 13375236000), (49, 13102272000), (50, 12840226560), (56, 11464488000), (60, 10700188800), (63, 10190656000), (64, 10031427000), (69, 9304512000), (70, 9171590400), (72, 8916824000), (75, 8560151040), (80, 8025141600), (84, 7642992000), (86, 7465248000), (90, 7133459200), (92, 6978384000), (96, 6687618000), (98, 6551136000), (100, 6420113280), (105, 6114393600), (112, 5732244000), (115, 5582707200), (120, 5350094400), (125, 5136090624), (126, 5095328000), (128, 5015713500), (129, 4976832000), (138, 4652256000), (140, 4585795200), (144, 4458412000), (147, 4367424000), (150, 4280075520), (160, 4012570800), (161, 3987648000), (168, 3821496000), (172, 3732624000), (175, 3668636160), (180, 3566729600), (184, 3489192000), (192, 3343809000), (196, 3275568000), (200, 3210056640), (207, 3101504000), (210, 3057196800), (215, 2986099200), (224, 2866122000), (225, 2853383680), (230, 2791353600), (240, 2675047200), (245, 2620454400), (250, 2568045312), (252, 2547664000), (256, 2507856750), (258, 2488416000), (276, 2326128000), (280, 2292897600), (288, 2229206000), (294, 2183712000), (300, 2140037760), (301, 2132928000), (315, 2038131200), (320, 2006285400), (322, 1993824000), (336, 1910748000), (344, 1866312000), (345, 1860902400), (350, 1834318080), (360, 1783364800), (368, 1744596000), (375, 1712030208), (384, 1671904500), (387, 1658944000), (392, 1637784000), (400, 1605028320), (414, 1550752000), (420, 1528598400), (430, 1493049600), (441, 1455808000), (448, 1433061000), (450, 1426691840), (460, 1395676800), (480, 1337523600), (483, 1329216000), (490, 1310227200), (500, 1284022656), (504, 1273832000), (512, 1253928375), (516, 1244208000), (525, 1222878720), (529, 1213632000), (552, 1163064000), (560, 1146448800), (575, 1116541440), (576, 1114603000), (588, 1091856000), (600, 1070018880), (602, 1066464000), (630, 1019065600), (640, 1003142700), (644, 996912000), (645, 995366400), (672, 955374000), (688, 933156000), (690, 930451200), (700, 917159040), (720, 891682400), (735, 873484800), (736, 872298000), (750, 856015104), (768, 835952250), (774, 829472000), (784, 818892000), (800, 802514160), (805, 797529600), (828, 775376000), (840, 764299200), (860, 746524800), (875, 733727232), (882, 727904000), (896, 716530500), (900, 713345920), (903, 710976000), (920, 697838400), (960, 668761800), (966, 664608000), (980, 655113600), (989, 649152000), (1000, 642011328), (1008, 636916000), (1032, 622104000), (1035, 620300800), (1050, 611439360), (1058, 606816000), (1075, 597219840), (1104, 581532000), (1120, 573224400), (1125, 570676736), (1127, 569664000), (1150, 558270720), (1152, 557301500), (1176, 545928000), (1200, 535009440), (1204, 533232000), (1225, 524090880), (1260, 509532800), (1280, 501571350), (1288, 498456000), (1290, 497683200), (1344, 477687000), (1376, 466578000), (1380, 465225600), (1400, 458579520), (1440, 445841200), (1449, 443072000), (1470, 436742400), (1472, 436149000), (1500, 428007552), (1505, 426585600), (1536, 417976125), (1548, 414736000), (1568, 409446000), (1575, 407626240), (1587, 404544000), (1600, 401257080), (1610, 398764800), (1656, 387688000), (1680, 382149600), (1720, 373262400), (1725, 372180480), (1750, 366863616), (1764, 363952000), (1792, 358265250), (1800, 356672960), (1806, 355488000), (1840, 348919200), (1920, 334380900), (1932, 332304000), (1935, 331788800), (1960, 327556800), (1978, 324576000), (2000, 321005664), (2016, 318458000), (2064, 311052000), (2070, 310150400), (2100, 305719680), (2107, 304704000), (2116, 303408000), (2150, 298609920), (2205, 291161600), (2208, 290766000), (2240, 286612200), (2250, 285338368), (2254, 284832000), (2300, 279135360), (2304, 278650750), (2352, 272964000), (2400, 267504720), (2408, 266616000), (2415, 265843200), (2450, 262045440), (2520, 254766400), (2560, 250785675), (2576, 249228000), (2580, 248841600), (2625, 244575744), (2645, 242726400), (2688, 238843500), (2709, 236992000), (2752, 233289000), (2760, 232612800), (2800, 229289760), (2875, 223308288), (2880, 222920600), (2898, 221536000), (2940, 218371200), (2944, 218074500), (2967, 216384000), (3000, 214003776), (3010, 213292800), (3096, 207368000), (3136, 204723000), (3150, 203813120), (3174, 202272000), (3200, 200628540), (3220, 199382400), (3225, 199073280), (3312, 193844000), (3360, 191074800), (3381, 189888000), (3440, 186631200), (3450, 186090240), (3500, 183431808), (3528, 181976000), (3584, 179132625), (3600, 178336480), (3612, 177744000), (3675, 174696960), (3680, 174459600), (3703, 173376000), (3840, 167190450), (3864, 166152000), (3870, 165894400), (3920, 163778400), (3956, 162288000), (4000, 160502832), (4025, 159505920), (4032, 159229000), (4128, 155526000), (4140, 155075200), (4200, 152859840), (4214, 152352000), (4232, 151704000), (4300, 149304960), (4410, 145580800), (4416, 145383000), (4480, 143306100), (4500, 142669184), (4508, 142416000), (4515, 142195200), (4600, 139567680), (4608, 139325375), (4704, 136482000), (4761, 134848000), (4800, 133752360), (4816, 133308000), (4830, 132921600), (4900, 131022720), (4945, 129830400), (5040, 127383200), (5152, 124614000), (5160, 124420800), (5175, 124060160), (5250, 122287872), (5290, 121363200), (5375, 119443968), (5376, 119421750), (5418, 118496000), (5504, 116644500), (5520, 116306400), (5600, 114644880), (5635, 113932800), (5750, 111654144), (5760, 111460300), (5796, 110768000), (5880, 109185600), (5888, 109037250), (5934, 108192000), (6000, 107001888), (6020, 106646400), (6125, 104818176), (6192, 103684000), (6272, 102361500), (6300, 101906560), (6321, 101568000), (6348, 101136000), (6400, 100314270), (6440, 99691200), (6450, 99536640), (6624, 96922000), (6720, 95537400), (6762, 94944000), (6880, 93315600), (6900, 93045120), (6923, 92736000), (7000, 91715904), (7056, 90988000), (7200, 89168240), (7224, 88872000), (7245, 88614400), (7350, 87348480), (7360, 87229800), (7406, 86688000), (7525, 85317120), (7680, 83595225), (7728, 83076000), (7740, 82947200), (7840, 81889200), (7875, 81525248), (7912, 81144000), (7935, 80908800), (8000, 80251416), (8050, 79752960), (8064, 79614500), (8256, 77763000), (8280, 77537600), (8400, 76429920), (8428, 76176000), (8464, 75852000), (8600, 74652480), (8625, 74436096), (8820, 72790400), (8832, 72691500), (8901, 72128000), (8960, 71653050), (9000, 71334592), (9016, 71208000), (9030, 71097600), (9200, 69783840), (9408, 68241000), (9522, 67424000), (9600, 66876180), (9632, 66654000), (9660, 66460800), (9675, 66357760), (9800, 65511360), (9890, 64915200), (10080, 63691600), (10143, 63296000), (10304, 62307000), (10320, 62210400), (10350, 62030080), (10500, 61143936), (10535, 60940800), (10580, 60681600), (10750, 59721984), (10752, 59710875), (10836, 59248000), (11008, 58322250), (11025, 58232320), (11040, 58153200), (11109, 57792000), (11200, 57322440), (11270, 56966400), (11500, 55827072), (11520, 55730150), (11592, 55384000), (11760, 54592800), (11776, 54518625), (11868, 54096000), (12000, 53500944), (12040, 53323200), (12075, 53168640), (12250, 52409088), (12384, 51842000), (12544, 51180750), (12600, 50953280), (12642, 50784000), (12696, 50568000), (12800, 50157135), (12880, 49845600), (12900, 49768320), (13225, 48545280), (13248, 48461000), (13440, 47768700), (13524, 47472000), (13545, 47398400), (13760, 46657800), (13800, 46522560), (13846, 46368000), (14000, 45857952), (14112, 45494000), (14400, 44584120), (14448, 44436000), (14490, 44307200), (14700, 43674240), (14720, 43614900), (14812, 43344000), (14835, 43276800), (15050, 42658560), (15456, 41538000), (15480, 41473600), (15680, 40944600), (15750, 40762624), (15824, 40572000), (15870, 40454400), (16000, 40125708), (16100, 39876480), (16125, 39814656), (16128, 39807250), (16512, 38881500), (16560, 38768800), (16800, 38214960), (16856, 38088000), (16905, 37977600), (16928, 37926000), (17200, 37326240), (17250, 37218048), (17640, 36395200), (17664, 36345750), (17802, 36064000), (17920, 35826525), (18000, 35667296), (18032, 35604000), (18060, 35548800), (18375, 34939392), (18400, 34891920), (18515, 34675200), (18816, 34120500), (18963, 33856000), (19044, 33712000), (19200, 33438090), (19264, 33327000), (19320, 33230400), (19350, 33178880), (19600, 32755680), (19780, 32457600), (20125, 31901184), (20160, 31845800), (20286, 31648000), (20608, 31153500), (20640, 31105200), (20700, 31015040), (20769, 30912000), (21000, 30571968), (21070, 30470400), (21160, 30340800), (21500, 29860992), (21672, 29624000), (22016, 29161125), (22050, 29116160), (22080, 29076600), (22218, 28896000), (22400, 28661220), (22540, 28483200), (22575, 28439040), (22747, 28224000), (23000, 27913536), (23040, 27865075), (23184, 27692000), (23520, 27296400), (23736, 27048000), (23805, 26969600), (24000, 26750472), (24080, 26661600), (24150, 26584320), (24500, 26204544), (24725, 25966080), (24768, 25921000), (25088, 25590375), (25200, 25476640), (25284, 25392000), (25392, 25284000), (25760, 24922800), (25800, 24884160), (25875, 24812032), (25921, 24768000), (26450, 24272640), (26496, 24230500), (26880, 23884350), (27048, 23736000), (27090, 23699200), (27520, 23328900), (27600, 23261280), (27692, 23184000), (28000, 22928976), (28175, 22786560), (28224, 22747000), (28800, 22292060), (28896, 22218000), (28980, 22153600), (29400, 21837120), (29440, 21807450), (29624, 21672000), (29670, 21638400), (30100, 21329280), (30912, 20769000), (30960, 20736800), (31360, 20472300), (31500, 20381312), (31605, 20313600), (31648, 20286000), (31740, 20227200), (32000, 20062854), (32200, 19938240), (32250, 19907328), (32256, 19903625), (33024, 19440750), (33120, 19384400), (33327, 19264000), (33600, 19107480), (33712, 19044000), (33810, 18988800), (33856, 18963000), (34400, 18663120), (34500, 18609024), (34615, 18547200), (35280, 18197600), (35328, 18172875), (35604, 18032000), (36000, 17833648), (36064, 17802000), (36120, 17774400), (36225, 17722880), (36750, 17469696), (36800, 17445960), (37030, 17337600), (37625, 17063424), (37632, 17060250), (37926, 16928000), (38088, 16856000), (38400, 16719045), (38528, 16663500), (38640, 16615200), (38700, 16589440), (39200, 16377840), (39560, 16228800), (39675, 16181760), (40250, 15950592), (40320, 15922900), (40572, 15824000), (41216, 15576750), (41280, 15552600), (41400, 15507520), (41538, 15456000), (42000, 15285984), (42140, 15235200), (42320, 15170400), (43000, 14930496), (43344, 14812000), (44100, 14558080), (44160, 14538300), (44436, 14448000), (44505, 14425600), (44800, 14330610), (45080, 14241600), (45150, 14219520), (45494, 14112000), (46000, 13956768), (46368, 13846000), (47040, 13648200), (47472, 13524000), (47610, 13484800), (48000, 13375236), (48160, 13330800), (48300, 13292160), (48375, 13271552), (48461, 13248000), (49000, 13102272), (49450, 12983040), (49536, 12960500), (50400, 12738320), (50568, 12696000), (50715, 12659200), (50784, 12642000), (51520, 12461400), (51600, 12442080), (51750, 12406016), (51842, 12384000), (52675, 12188160), (52900, 12136320), (52992, 12115250), (53760, 11942175), (54096, 11868000), (54180, 11849600), (55040, 11664450), (55125, 11646464), (55200, 11630640), (55384, 11592000), (55545, 11558400), (56000, 11464488), (56350, 11393280), (56448, 11373500), (57600, 11146030), (57792, 11109000), (57960, 11076800), (58800, 10918560), (58880, 10903725), (59248, 10836000), (59340, 10819200), (60200, 10664640), (60375, 10633728), (61824, 10384500), (61920, 10368400), (62307, 10304000), (62720, 10236150), (63000, 10190656), (63210, 10156800), (63296, 10143000), (63480, 10113600), (64000, 10031427), (64400, 9969120), (64500, 9953664), (66048, 9720375), (66125, 9709056), (66240, 9692200), (66654, 9632000), (67200, 9553740), (67424, 9522000), (67620, 9494400), (67712, 9481500), (67725, 9479680), (68241, 9408000), (68800, 9331560), (69000, 9304512), (69230, 9273600), (70560, 9098800), (71208, 9016000), (72000, 8916824), (72128, 8901000), (72240, 8887200), (72450, 8861440), (73500, 8734848), (73600, 8722980), (74060, 8668800), (74175, 8655360), (75250, 8531712), (75264, 8530125), (75852, 8464000), (76176, 8428000), (77056, 8331750), (77280, 8307600), (77400, 8294720), (77763, 8256000), (78400, 8188920), (79120, 8114400), (79350, 8090880), (80500, 7975296), (80640, 7961450), (81144, 7912000), (82432, 7788375), (82560, 7776300), (82800, 7753760), (83076, 7728000), (84000, 7642992), (84280, 7617600), (84525, 7595520), (84640, 7585200), (86000, 7465248), (86688, 7406000), (88200, 7279040), (88320, 7269150), (88872, 7224000), (89010, 7212800), (89600, 7165305), (90160, 7120800), (90300, 7109760), (90988, 7056000), (92000, 6978384), (92575, 6935040), (92736, 6923000), (94080, 6824100), (94815, 6771200), (94944, 6762000), (95220, 6742400), (96000, 6687618), (96320, 6665400), (96600, 6646080), (96750, 6635776), (96922, 6624000), (98000, 6551136), (98900, 6491520), (99072, 6480250), (100800, 6369160), (101136, 6348000), (101430, 6329600), (101568, 6321000), (103040, 6230700), (103200, 6221040), (103500, 6203008), (103684, 6192000), (103845, 6182400), (105350, 6094080), (105800, 6068160), (105984, 6057625), (108192, 5934000), (108360, 5924800), (110080, 5832225), (110250, 5823232), (110400, 5815320), (110768, 5796000), (111090, 5779200), (112000, 5732244), (112700, 5696640), (112875, 5687808), (112896, 5686750), (113735, 5644800), (115200, 5573015), (115584, 5554500), (115920, 5538400), (117600, 5459280), (118496, 5418000), (118680, 5409600), (119025, 5393920), (120400, 5332320), (120750, 5316864), (123625, 5193216), (123648, 5192250), (123840, 5184200), (124614, 5152000), (125440, 5118075), (126000, 5095328), (126420, 5078400), (126592, 5071500), (126960, 5056800), (128800, 4984560), (129000, 4976832), (129605, 4953600), (132250, 4854528), (132480, 4846100), (133308, 4816000), (134400, 4776870), (134848, 4761000), (135240, 4747200), (135424, 4740750), (135450, 4739840), (136482, 4704000), (137600, 4665780), (138000, 4652256), (138460, 4636800), (140875, 4557312), (141120, 4549400), (142416, 4508000), (144000, 4458412), (144256, 4450500), (144480, 4443600), (144900, 4430720), (145383, 4416000), (147000, 4367424), (147200, 4361490), (148120, 4334400), (148350, 4327680), (150500, 4265856), (151704, 4232000), (152352, 4214000), (154112, 4165875), (154560, 4153800), (154800, 4147360), (155526, 4128000), (156800, 4094460), (158025, 4062720), (158240, 4057200), (158700, 4045440), (159229, 4032000), (161000, 3987648), (161280, 3980725), (162288, 3956000), (165120, 3888150), (165600, 3876880), (166152, 3864000), (166635, 3852800), (168000, 3821496), (168560, 3808800), (169050, 3797760), (169280, 3792600), (172000, 3732624), (173075, 3709440), (173376, 3703000), (176400, 3639520), (176640, 3634575), (177744, 3612000), (178020, 3606400), (180320, 3560400), (180600, 3554880), (181125, 3544576), (181976, 3528000), (184000, 3489192), (185150, 3467520), (185472, 3461500), (188160, 3412050), (189630, 3385600), (189888, 3381000), (190440, 3371200), (192000, 3343809), (192640, 3332700), (193200, 3323040), (193500, 3317888), (193844, 3312000), (196000, 3275568), (197800, 3245760), (198144, 3240125), (198375, 3236352), (201600, 3184580), (202272, 3174000), (202860, 3164800), (203136, 3160500), (204723, 3136000), (206080, 3115350), (206400, 3110520), (207000, 3101504), (207368, 3096000), (207690, 3091200), (210700, 3047040), (211600, 3034080), (216384, 2967000), (216720, 2962400), (220500, 2911616), (220800, 2907660), (221536, 2898000), (222180, 2889600), (222525, 2885120), (224000, 2866122), (225400, 2848320), (225750, 2843904), (225792, 2843375), (227470, 2822400), (231168, 2777250), (231840, 2769200), (233289, 2752000), (235200, 2729640), (236992, 2709000), (237360, 2704800), (238050, 2696960), (240800, 2666160), (241500, 2658432), (242305, 2649600), (247250, 2596608), (247296, 2596125), (247680, 2592100), (249228, 2576000), (252000, 2547664), (252840, 2539200), (253184, 2535750), (253575, 2531840), (253920, 2528400), (257600, 2492280), (258000, 2488416), (259210, 2476800), (263375, 2437632), (264500, 2427264), (264960, 2423050), (266616, 2408000), (268800, 2388435), (269696, 2380500), (270480, 2373600), (270848, 2370375), (270900, 2369920), (272964, 2352000), (275200, 2332890), (276000, 2326128), (276920, 2318400), (277725, 2311680), (281750, 2278656), (282240, 2274700), (284832, 2254000), (288000, 2229206), (288512, 2225250), (288960, 2221800), (289800, 2215360), (290766, 2208000), (294000, 2183712), (294400, 2180745), (296240, 2167200), (296700, 2163840), (301000, 2132928), (303408, 2116000), (304704, 2107000), (309120, 2076900), (309600, 2073680), (311052, 2064000), (311535, 2060800), (313600, 2047230), (316050, 2031360), (316480, 2028600), (317400, 2022720), (318458, 2016000), (322000, 1993824), (324576, 1978000), (330240, 1944075), (331200, 1938440), (332304, 1932000), (333270, 1926400), (336000, 1910748), (337120, 1904400), (338100, 1898880), (338560, 1896300), (338625, 1895936), (341205, 1881600), (344000, 1866312), (346150, 1854720), (346752, 1851500), (352800, 1819760), (355488, 1806000), (356040, 1803200), (360640, 1780200), (361200, 1777440), (362250, 1772288), (363952, 1764000), (368000, 1744596), (370300, 1733760), (370875, 1731072), (370944, 1730750), (376320, 1706025), (379260, 1692800), (379776, 1690500), (380880, 1685600), (385280, 1666350), (386400, 1661520), (387000, 1658944), (387688, 1656000), (388815, 1651200), (392000, 1637784), (395600, 1622880), (396750, 1618176), (403200, 1592290), (404544, 1587000), (405720, 1582400), (406272, 1580250), (409446, 1568000), (412160, 1557675), (412800, 1555260), (414000, 1550752), (414736, 1548000), (415380, 1545600), (421400, 1523520), (422625, 1519104), (423200, 1517040), (432768, 1483500), (433440, 1481200), (436149, 1472000), (441000, 1455808), (441600, 1453830), (443072, 1449000), (444360, 1444800), (445050, 1442560), (448000, 1433061), (450800, 1424160), (451500, 1421952), (454940, 1411200), (462336, 1388625), (462875, 1387008), (463680, 1384600), (466578, 1376000), (470400, 1364820), (473984, 1354500), (474075, 1354240), (474720, 1352400), (476100, 1348480), (477687, 1344000), (481600, 1333080), (483000, 1329216), (484610, 1324800), (494500, 1298304), (495360, 1296050), (498456, 1288000), (504000, 1273832), (505680, 1269600), (506368, 1267875), (507150, 1265920), (507840, 1264200), (515200, 1246140), (516000, 1244208), (518420, 1238400), (519225, 1236480), (526750, 1218816), (529000, 1213632), (529920, 1211525), (533232, 1204000), (539392, 1190250), (540960, 1186800), (541800, 1184960), (545928, 1176000), (550400, 1166445), (552000, 1163064), (553840, 1159200), (555450, 1155840), (563500, 1139328), (564480, 1137350), (568675, 1128960), (569664, 1127000), (576000, 1114603), (577024, 1112625), (577920, 1110900), (579600, 1107680), (581532, 1104000), (588000, 1091856), (592480, 1083600), (593400, 1081920), (595125, 1078784), (602000, 1066464), (606816, 1058000), (609408, 1053500), (618240, 1038450), (619200, 1036840), (622104, 1032000), (623070, 1030400), (627200, 1023615), (632100, 1015680), (632960, 1014300), (634800, 1011360), (636916, 1008000), (644000, 996912), (648025, 990720), (649152, 989000), (662400, 969220), (664608, 966000), (666540, 963200), (672000, 955374), (674240, 952200), (676200, 949440), (677120, 948150), (677250, 947968), (682410, 940800), (688000, 933156), (692300, 927360), (693504, 925750), (705600, 909880), (710976, 903000), (712080, 901600), (721280, 890100), (722400, 888720), (724500, 886144), (726915, 883200), (727904, 882000), (736000, 872298), (740600, 866880), (741750, 865536), (741888, 865375), (758520, 846400), (759552, 845250), (761760, 842800), (770560, 833175), (772800, 830760), (774000, 829472), (775376, 828000), (777630, 825600), (784000, 818892), (790125, 812544), (791200, 811440), (793500, 809088), (796145, 806400)]