56105784000

素因数分解:

$2^6\times 3^5\times 5^3\times 7^2\times {\mathrm{19}}^1\times {\mathrm{31}}^1$

素因数の和:106

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 25, 27, 28, 30, 31, 32, 35, 36, 38, 40, 42, 45, 48, 49, 50, 54, 56, 57, 60, 62, 63, 64, 70, 72, 75, 76, 80, 81, 84, 90, 93, 95, 96, 98, 100, 105, 108, 112, 114, 120, 124, 125, 126, 133, 135, 140, 144, 147, 150, 152, 155, 160, 162, 168, 171, 175, 180, 186, 189, 190, 192, 196, 200, 210, 216, 217, 224, 225, 228, 240, 243, 245, 248, 250, 252, 266, 270, 279, 280, 285, 288, 294, 300, 304, 310, 315, 320, 324, 336, 342, 350, 360, 372, 375, 378, 380, 392, 399, 400, 405, 420, 432, 434, 441, 448, 450, 456, 465, 475, 480, 486, 490, 496, 500, 504, 513, 525, 532, 540, 558, 560, 567, 570, 576, 588, 589, 600, 608, 620, 630, 648, 651, 665, 672, 675, 684, 700, 720, 735, 744, 750, 756, 760, 775, 784, 798, 800, 810, 837, 840, 855, 864, 868, 875, 882, 900, 912, 930, 931, 945, 950, 960, 972, 980, 992, 1000, 1008, 1026, 1050, 1064, 1080, 1085, 1116, 1120, 1125, 1134, 1140, 1176, 1178, 1197, 1200, 1215, 1216, 1225, 1240, 1260, 1296, 1302, 1323, 1330, 1344, 1350, 1368, 1395, 1400, 1425, 1440, 1470, 1488, 1500, 1512, 1519, 1520, 1539, 1550, 1568, 1575, 1596, 1600, 1620, 1674, 1680, 1701, 1710, 1728, 1736, 1750, 1764, 1767, 1800, 1824, 1860, 1862, 1890, 1900, 1944, 1953, 1960, 1984, 1995, 2000, 2016, 2025, 2052, 2100, 2128, 2160, 2170, 2205, 2232, 2240, 2250, 2268, 2280, 2325, 2352, 2356, 2375, 2394, 2400, 2430, 2450, 2480, 2511, 2520, 2565, 2592, 2604, 2625, 2646, 2660, 2700, 2736, 2790, 2793, 2800, 2835, 2850, 2880, 2940, 2945, 2976, 3000, 3024, 3038, 3040, 3078, 3100, 3136, 3150, 3192, 3240, 3255, 3325, 3348, 3360, 3375, 3402, 3420, 3472, 3500, 3528, 3534, 3591, 3600, 3648, 3675, 3720, 3724, 3780, 3800, 3875, 3888, 3906, 3920, 3969, 3990, 4000, 4032, 4050, 4104, 4123, 4185, 4200, 4256, 4275, 4320, 4340, 4410, 4464, 4500, 4536, 4557, 4560, 4617, 4650, 4655, 4704, 4712, 4725, 4750, 4788, 4800, 4860, 4900, 4960, 5022, 5040, 5130, 5184, 5208, 5250, 5292, 5301, 5320, 5400, 5425, 5472, 5580, 5586, 5600, 5670, 5700, 5859, 5880, 5890, 5952, 5985, 6000, 6048, 6075, 6076, 6080, 6125, 6156, 6200, 6300, 6384, 6480, 6510, 6615, 6650, 6696, 6720, 6750, 6804, 6840, 6944, 6975, 7000, 7056, 7068, 7125, 7182, 7200, 7350, 7440, 7448, 7533, 7560, 7595, 7600, 7695, 7750, 7776, 7812, 7840, 7875, 7938, 7980, 8000, 8100, 8208, 8246, 8370, 8379, 8400, 8505, 8512, 8550, 8640, 8680, 8820, 8835, 8928, 9000, 9072, 9114, 9120, 9234, 9300, 9310, 9408, 9424, 9450, 9500, 9576, 9720, 9765, 9800, 9920, 9975, 10044, 10080, 10125, 10260, 10416, 10500, 10584, 10602, 10640, 10773, 10800, 10850, 10944, 11025, 11160, 11172, 11200, 11340, 11400, 11625, 11718, 11760, 11780, 11907, 11970, 12000, 12096, 12150, 12152, 12250, 12312, 12369, 12400, 12555, 12600, 12768, 12825, 12960, 13020, 13230, 13300, 13392, 13500, 13608, 13671, 13680, 13888, 13950, 13965, 14000, 14112, 14136, 14175, 14250, 14364, 14400, 14700, 14725, 14880, 14896, 15066, 15120, 15190, 15200, 15390, 15500, 15552, 15624, 15680, 15750, 15876, 15903, 15960, 16200, 16275, 16416, 16492, 16625, 16740, 16758, 16800, 17010, 17100, 17360, 17577, 17640, 17670, 17856, 17955, 18000, 18144, 18228, 18240, 18375, 18468, 18600, 18620, 18848, 18900, 19000, 19152, 19440, 19530, 19600, 19845, 19950, 20088, 20160, 20250, 20520, 20615, 20832, 20925, 21000, 21168, 21204, 21280, 21375, 21546, 21600, 21700, 22050, 22320, 22344, 22680, 22785, 22800, 23085, 23250, 23275, 23436, 23520, 23560, 23625, 23814, 23940, 24000, 24300, 24304, 24500, 24624, 24738, 24800, 25110, 25137, 25200, 25536, 25650, 25920, 26040, 26460, 26505, 26600, 26784, 27000, 27125, 27216, 27342, 27360, 27900, 27930, 28000, 28224, 28272, 28350, 28500, 28728, 28861, 29295, 29400, 29450, 29760, 29792, 29925, 30132, 30240, 30375, 30380, 30400, 30780, 31000, 31248, 31500, 31752, 31806, 31920, 32319, 32400, 32550, 32832, 32984, 33075, 33250, 33480, 33516, 33600, 34020, 34200, 34720, 34875, 35154, 35280, 35340, 35910, 36000, 36288, 36456, 36750, 36936, 37107, 37200, 37240, 37665, 37696, 37800, 37975, 38000, 38304, 38475, 38880, 39060, 39200, 39690, 39900, 40176, 40500, 41013, 41040, 41230, 41664, 41850, 41895, 42000, 42336, 42408, 42525, 42560, 42750, 43092, 43200, 43400, 44100, 44175, 44640, 44688, 45360, 45570, 45600, 46170, 46500, 46550, 46872, 47040, 47120, 47250, 47628, 47709, 47880, 48600, 48608, 48825, 49000, 49248, 49476, 49600, 49875, 50220, 50274, 50400, 51300, 52080, 52731, 52920, 53010, 53200, 53568, 53865, 54000, 54250, 54432, 54684, 54720, 55125, 55800, 55860, 56000, 56544, 56700, 57000, 57456, 57722, 58590, 58800, 58900, 59535, 59584, 59850, 60264, 60480, 60750, 60760, 61560, 61845, 62000, 62496, 62775, 63000, 63504, 63612, 63840, 64125, 64638, 64800, 65100, 65968, 66150, 66500, 66960, 67032, 68040, 68355, 68400, 69440, 69750, 69825, 70308, 70560, 70680, 70875, 71820, 72000, 72912, 73500, 73625, 73872, 74214, 74400, 74480, 75330, 75411, 75600, 75950, 76000, 76608, 76950, 77760, 78120, 78400, 79380, 79515, 79800, 80352, 81000, 81375, 82026, 82080, 82460, 83700, 83790, 84000, 84672, 84816, 85050, 85500, 86184, 86583, 86800, 87885, 88200, 88350, 89280, 89376, 89775, 90720, 91140, 91200, 92340, 93000, 93100, 93744, 94240, 94500, 95256, 95418, 95760, 97200, 97216, 97650, 98000, 98496, 98952, 99225, 99750, 100440, 100548, 100800, 102600, 103075, 104160, 104625, 105462, 105840, 106020, 106400, 107730, 108000, 108500, 108864, 109368, 110250, 111321, 111600, 111720, 113088, 113400, 113925, 114000, 114912, 115425, 115444, 116375, 117180, 117600, 117800, 119070, 119700, 120528, 121500, 121520, 123039, 123120, 123690, 124000, 124992, 125550, 125685, 126000, 127008, 127224, 127680, 128250, 129276, 129600, 130200, 131936, 132300, 132525, 133000, 133920, 134064, 136080, 136710, 136800, 139500, 139650, 140616, 141120, 141360, 141750, 143127, 143640, 144305, 145824, 146475, 147000, 147250, 147744, 148428, 148800, 148960, 149625, 150660, 150822, 151200, 151900, 152000, 153900, 156240, 158760, 159030, 159600, 160704, 161595, 162000, 162750, 164052, 164160, 164920, 165375, 167400, 167580, 168000, 169632, 170100, 171000, 172368, 173166, 173600, 175770, 176400, 176700, 178752, 179550, 181440, 182280, 184680, 185535, 186000, 186200, 187488, 188325, 188480, 189000, 189875, 190512, 190836, 191520, 192375, 194400, 195300, 196000, 197904, 198450, 199500, 200880, 201096, 205065, 205200, 206150, 208320, 209250, 209475, 210924, 211680, 212040, 212625, 212800, 215460, 216000, 217000, 218736, 220500, 220875, 222642, 223200, 223440, 226233, 226800, 227850, 228000, 229824, 230850, 230888, 232750, 234360, 235200, 235600, 238140, 238545, 239400, 241056, 243000, 243040, 244125, 246078, 246240, 247380, 248000, 251100, 251370, 252000, 254016, 254448, 256500, 258552, 259749, 260400, 263655, 263872, 264600, 265050, 266000, 267840, 268128, 269325, 272160, 273420, 273600, 279000, 279300, 281232, 282720, 283500, 286254, 287280, 288610, 291648, 292950, 294000, 294500, 295488, 296856, 297675, 297920, 299250, 301320, 301644, 302400, 303800, 307800, 309225, 312480, 313875, 317520, 318060, 319200, 323190, 324000, 325500, 328104, 329840, 330750, 333963, 334800, 335160, 339264, 340200, 341775, 342000, 344736, 346332, 347200, 349125, 351540, 352800, 353400, 359100, 364560, 369117, 369360, 371070, 372000, 372400, 374976, 376650, 377055, 378000, 379750, 381024, 381672, 383040, 384750, 388800, 390600, 392000, 395808, 396900, 397575, 399000, 401760, 402192, 410130, 410400, 412300, 418500, 418950, 421848, 423360, 424080, 425250, 430920, 432915, 434000, 437472, 439425, 441000, 441750, 445284, 446400, 446880, 448875, 452466, 453600, 455700, 456000, 461700, 461776, 465500, 468720, 471200, 476280, 477090, 478800, 482112, 486000, 486080, 488250, 492156, 492480, 494760, 496125, 502200, 502740, 504000, 508896, 513000, 515375, 517104, 519498, 520800, 527310, 529200, 530100, 532000, 536256, 538650, 544320, 546840, 556605, 558000, 558600, 562464, 565440, 567000, 569625, 572508, 574560, 577125, 577220, 585900, 588000, 589000, 593712, 595350, 598500, 602640, 603288, 607600, 615195, 615600, 618450, 624960, 627750, 628425, 635040, 636120, 638400, 646380, 648000, 651000, 656208, 659680, 661500, 662625, 667926, 669600, 670320, 680400, 683550, 684000, 689472, 692664, 698250, 703080, 705600, 706800, 715635, 718200, 721525, 729120, 732375, 738234, 738720, 742140, 744000, 744800, 753300, 754110, 756000, 759500, 762048, 763344, 769500, 779247, 781200, 791616, 793800, 795150, 798000, 803520, 804384, 807975, 820260, 820800, 824600, 837000, 837900, 843696, 848160, 850500, 861840, 865830, 868000, 874944, 878850, 882000, 883500, 890568, 893760, 897750, 904932, 907200, 911400, 923400, 923552, 927675, 931000, 937440, 941625, 942400, 952560, 954180, 957600, 972000, 976500, 984312, 989520, 992250, 1001889, 1004400, 1005480, 1017792, 1025325, 1026000, 1030750, 1034208, 1038996, 1041600, 1047375, 1054620, 1058400, 1060200, 1064000, 1077300, 1093680, 1113210, 1116000, 1117200, 1124928, 1131165, 1134000, 1139250, 1145016, 1149120, 1154250, 1154440, 1171800, 1176000, 1178000, 1187424, 1190700, 1192725, 1197000, 1205280, 1206576, 1215200, 1230390, 1231200, 1236900, 1255500, 1256850, 1270080, 1272240, 1292760, 1298745, 1302000, 1312416, 1318275, 1319360, 1323000, 1325250, 1335852, 1339200, 1340640, 1346625, 1360800, 1367100, 1368000, 1385328, 1396500, 1406160, 1413600, 1431270, 1436400, 1443050, 1458240, 1464750, 1476468, 1477440, 1484280, 1488375, 1489600, 1506600, 1508220, 1512000, 1519000, 1526688, 1539000, 1546125, 1558494, 1562400, 1587600, 1590300, 1596000, 1608768, 1615950, 1640520, 1649200, 1669815, 1674000, 1675800, 1687392, 1696320, 1701000, 1708875, 1723680, 1731660, 1736000, 1757700, 1764000, 1767000, 1781136, 1795500, 1809864, 1822800, 1845585, 1846800, 1847104, 1855350, 1862000, 1874880, 1883250, 1885275, 1905120, 1908360, 1915200, 1944000, 1953000, 1968624, 1979040, 1984500, 1987875, 2003778, 2008800, 2010960, 2050650, 2052000, 2061500, 2068416, 2077992, 2094750, 2109240, 2116800, 2120400, 2154600, 2164575, 2187360, 2197125, 2226420, 2232000, 2234400, 2262330, 2268000, 2278500, 2290032, 2308500, 2308880, 2337741, 2343600, 2356000, 2374848, 2381400, 2385450, 2394000, 2410560, 2413152, 2430400, 2460780, 2462400, 2473800, 2511000, 2513700, 2544480, 2585520, 2597490, 2604000, 2624832, 2636550, 2646000, 2650500, 2671704, 2681280, 2693250, 2721600, 2734200, 2770656, 2783025, 2793000, 2812320, 2827200, 2862540, 2872800, 2886100, 2929500, 2952936, 2968560, 2976750, 3013200, 3016440, 3038000, 3053376, 3075975, 3078000, 3092250, 3116988, 3124800, 3142125, 3175200, 3180600, 3192000, 3231900, 3281040, 3298400, 3339630, 3348000, 3351600, 3374784, 3402000, 3417750, 3447360, 3463320, 3515400, 3528000, 3534000, 3562272, 3578175, 3591000, 3607625, 3619728, 3645600, 3691170, 3693600, 3710700, 3724000, 3766500, 3770550, 3810240, 3816720, 3896235, 3906000, 3937248, 3958080, 3969000, 3975750, 4007556, 4017600, 4021920, 4039875, 4101300, 4104000, 4123000, 4155984, 4189500, 4218480, 4240800, 4309200, 4329150, 4374720, 4394250, 4452840, 4468800, 4524660, 4536000, 4557000, 4580064, 4617000, 4617760, 4638375, 4675482, 4687200, 4712000, 4762800, 4770900, 4788000, 4826304, 4921560, 4947600, 5009445, 5022000, 5027400, 5088960, 5126625, 5171040, 5194980, 5208000, 5273100, 5292000, 5301000, 5343408, 5386500, 5468400, 5541312, 5566050, 5586000, 5624640, 5655825, 5725080, 5745600, 5772200, 5859000, 5905872, 5937120, 5953500, 5963625, 6026400, 6032880, 6076000, 6151950, 6156000, 6184500, 6233976, 6284250, 6350400, 6361200, 6463800, 6493725, 6562080, 6591375, 6596800, 6679260, 6696000, 6703200, 6804000, 6835500, 6926640, 7013223, 7030800, 7068000, 7124544, 7156350, 7182000, 7215250, 7239456, 7291200, 7382340, 7387200, 7421400, 7448000, 7533000, 7541100, 7633440, 7792470, 7812000, 7874496, 7938000, 7951500, 8015112, 8043840, 8079750, 8202600, 8246000, 8311968, 8349075, 8379000, 8436960, 8481600, 8618400, 8658300, 8788500, 8905680, 9049320, 9114000, 9160128, 9227925, 9234000, 9235520, 9276750, 9350964, 9374400, 9426375, 9525600, 9541800, 9576000, 9843120, 9895200, 10018890, 10044000, 10054800, 10253250, 10342080, 10389960, 10546200, 10584000, 10602000, 10686816, 10773000, 10822875, 10936800, 11132100, 11172000, 11311650, 11450160, 11544400, 11688705, 11718000, 11811744, 11874240, 11907000, 11927250, 12052800, 12065760, 12152000, 12303900, 12312000, 12369000, 12467952, 12568500, 12722400, 12927600, 12987450, 13124160, 13182750, 13358520, 13406400, 13608000, 13671000, 13853280, 13915125, 14026446, 14061600, 14136000, 14312700, 14364000, 14430500, 14478912, 14764680, 14842800, 15066000, 15082200, 15266880, 15379875, 15584940, 15624000, 15876000, 15903000, 16030224, 16159500, 16405200, 16492000, 16623936, 16698150, 16758000, 16873920, 17236800, 17316600, 17577000, 17811360, 17890875, 18098640, 18228000, 18455850, 18468000, 18553500, 18701928, 18852750, 19051200, 19083600, 19481175, 19686240, 19790400, 20037780, 20088000, 20109600, 20506500, 20779920, 21092400, 21204000, 21373632, 21546000, 21645750, 21873600, 22264200, 22344000, 22623300, 22900320, 23088800, 23377410, 23436000, 23623488, 23814000, 23854500, 24131520, 24607800, 24738000, 24935904, 25047225, 25137000, 25444800, 25855200, 25974900, 26365500, 26717040, 27342000, 27706560, 27830250, 28052892, 28123200, 28279125, 28625400, 28728000, 28861000, 29529360, 29685600, 30132000, 30164400, 30759750, 31169880, 31752000, 31806000, 32060448, 32319000, 32468625, 32810400, 32984000, 33396300, 33516000, 34633200, 35066115, 35154000, 35622720, 35781750, 36197280, 36456000, 36911700, 36936000, 37107000, 37403856, 37705500, 38167200, 38962350, 39372480, 40075560, 40219200, 41013000, 41559840, 41745375, 42184800, 42408000, 43092000, 43291500, 44528400, 45246600, 45800640, 46139625, 46177600, 46754820, 46872000, 47628000, 47709000, 49215600, 49476000, 49871808, 50094450, 50274000, 51710400, 51949800, 52731000, 53434080, 54684000, 55660500, 56105784, 56558250, 57250800, 57722000, 58443525, 59058720, 59371200, 60264000, 60328800, 61519500, 62339760, 63612000, 64120896, 64638000, 64937250, 65620800, 66792600, 67032000, 69266400, 70132230, 70308000, 71563500, 72394560, 73823400, 74214000, 74807712, 75411000, 76334400, 77924700, 80151120, 82026000, 83119680, 83490750, 84369600, 86184000, 86583000, 89056800, 90493200, 92279250, 93509640, 95256000, 95418000, 97405875, 98431200, 98952000, 100188900, 100548000, 103899600, 105462000, 106868160, 109368000, 111321000, 112211568, 113116500, 114501600, 115444000, 116887050, 118117440, 120657600, 123039000, 124679520, 125236125, 127224000, 129276000, 129874500, 133585200, 138532800, 140264460, 140616000, 143127000, 147646800, 148428000, 149615424, 150822000, 155849400, 160302240, 164052000, 166981500, 173166000, 175330575, 178113600, 180986400, 184558500, 187019280, 190836000, 194811750, 196862400, 200377800, 201096000, 207799200, 210924000, 222642000, 224423136, 226233000, 229003200, 230888000, 233774100, 246078000, 249359040, 250472250, 258552000, 259749000, 267170400, 280528920, 286254000, 292217625, 295293600, 296856000, 301644000, 311698800, 320604480, 328104000, 333963000, 346332000, 350661150, 361972800, 369117000, 374038560, 381672000, 389623500, 400755600, 415598400, 421848000, 445284000, 448846272, 452466000, 467548200, 492156000, 500944500, 519498000, 534340800, 561057840, 572508000, 584435250, 590587200, 603288000, 623397600, 667926000, 692664000, 701322300, 738234000, 748077120, 779247000, 801511200, 876652875, 890568000, 904932000, 935096400, 984312000, 1001889000, 1038996000, 1122115680, 1145016000, 1168870500, 1246795200, 1335852000, 1402644600, 1476468000, 1558494000, 1603022400, 1753305750, 1809864000, 1870192800, 2003778000, 2077992000, 2244231360, 2337741000, 2671704000, 2805289200, 2952936000, 3116988000, 3506611500, 3740385600, 4007556000, 4675482000, 5610578400, 6233976000, 7013223000, 8015112000, 9350964000, 11221156800, 14026446000, 18701928000, 28052892000, 56105784000]

約数ペア:

[(1, 56105784000), (2, 28052892000), (3, 18701928000), (4, 14026446000), (5, 11221156800), (6, 9350964000), (7, 8015112000), (8, 7013223000), (9, 6233976000), (10, 5610578400), (12, 4675482000), (14, 4007556000), (15, 3740385600), (16, 3506611500), (18, 3116988000), (19, 2952936000), (20, 2805289200), (21, 2671704000), (24, 2337741000), (25, 2244231360), (27, 2077992000), (28, 2003778000), (30, 1870192800), (31, 1809864000), (32, 1753305750), (35, 1603022400), (36, 1558494000), (38, 1476468000), (40, 1402644600), (42, 1335852000), (45, 1246795200), (48, 1168870500), (49, 1145016000), (50, 1122115680), (54, 1038996000), (56, 1001889000), (57, 984312000), (60, 935096400), (62, 904932000), (63, 890568000), (64, 876652875), (70, 801511200), (72, 779247000), (75, 748077120), (76, 738234000), (80, 701322300), (81, 692664000), (84, 667926000), (90, 623397600), (93, 603288000), (95, 590587200), (96, 584435250), (98, 572508000), (100, 561057840), (105, 534340800), (108, 519498000), (112, 500944500), (114, 492156000), (120, 467548200), (124, 452466000), (125, 448846272), (126, 445284000), (133, 421848000), (135, 415598400), (140, 400755600), (144, 389623500), (147, 381672000), (150, 374038560), (152, 369117000), (155, 361972800), (160, 350661150), (162, 346332000), (168, 333963000), (171, 328104000), (175, 320604480), (180, 311698800), (186, 301644000), (189, 296856000), (190, 295293600), (192, 292217625), (196, 286254000), (200, 280528920), (210, 267170400), (216, 259749000), (217, 258552000), (224, 250472250), (225, 249359040), (228, 246078000), (240, 233774100), (243, 230888000), (245, 229003200), (248, 226233000), (250, 224423136), (252, 222642000), (266, 210924000), (270, 207799200), (279, 201096000), (280, 200377800), (285, 196862400), (288, 194811750), (294, 190836000), (300, 187019280), (304, 184558500), (310, 180986400), (315, 178113600), (320, 175330575), (324, 173166000), (336, 166981500), (342, 164052000), (350, 160302240), (360, 155849400), (372, 150822000), (375, 149615424), (378, 148428000), (380, 147646800), (392, 143127000), (399, 140616000), (400, 140264460), (405, 138532800), (420, 133585200), (432, 129874500), (434, 129276000), (441, 127224000), (448, 125236125), (450, 124679520), (456, 123039000), (465, 120657600), (475, 118117440), (480, 116887050), (486, 115444000), (490, 114501600), (496, 113116500), (500, 112211568), (504, 111321000), (513, 109368000), (525, 106868160), (532, 105462000), (540, 103899600), (558, 100548000), (560, 100188900), (567, 98952000), (570, 98431200), (576, 97405875), (588, 95418000), (589, 95256000), (600, 93509640), (608, 92279250), (620, 90493200), (630, 89056800), (648, 86583000), (651, 86184000), (665, 84369600), (672, 83490750), (675, 83119680), (684, 82026000), (700, 80151120), (720, 77924700), (735, 76334400), (744, 75411000), (750, 74807712), (756, 74214000), (760, 73823400), (775, 72394560), (784, 71563500), (798, 70308000), (800, 70132230), (810, 69266400), (837, 67032000), (840, 66792600), (855, 65620800), (864, 64937250), (868, 64638000), (875, 64120896), (882, 63612000), (900, 62339760), (912, 61519500), (930, 60328800), (931, 60264000), (945, 59371200), (950, 59058720), (960, 58443525), (972, 57722000), (980, 57250800), (992, 56558250), (1000, 56105784), (1008, 55660500), (1026, 54684000), (1050, 53434080), (1064, 52731000), (1080, 51949800), (1085, 51710400), (1116, 50274000), (1120, 50094450), (1125, 49871808), (1134, 49476000), (1140, 49215600), (1176, 47709000), (1178, 47628000), (1197, 46872000), (1200, 46754820), (1215, 46177600), (1216, 46139625), (1225, 45800640), (1240, 45246600), (1260, 44528400), (1296, 43291500), (1302, 43092000), (1323, 42408000), (1330, 42184800), (1344, 41745375), (1350, 41559840), (1368, 41013000), (1395, 40219200), (1400, 40075560), (1425, 39372480), (1440, 38962350), (1470, 38167200), (1488, 37705500), (1500, 37403856), (1512, 37107000), (1519, 36936000), (1520, 36911700), (1539, 36456000), (1550, 36197280), (1568, 35781750), (1575, 35622720), (1596, 35154000), (1600, 35066115), (1620, 34633200), (1674, 33516000), (1680, 33396300), (1701, 32984000), (1710, 32810400), (1728, 32468625), (1736, 32319000), (1750, 32060448), (1764, 31806000), (1767, 31752000), (1800, 31169880), (1824, 30759750), (1860, 30164400), (1862, 30132000), (1890, 29685600), (1900, 29529360), (1944, 28861000), (1953, 28728000), (1960, 28625400), (1984, 28279125), (1995, 28123200), (2000, 28052892), (2016, 27830250), (2025, 27706560), (2052, 27342000), (2100, 26717040), (2128, 26365500), (2160, 25974900), (2170, 25855200), (2205, 25444800), (2232, 25137000), (2240, 25047225), (2250, 24935904), (2268, 24738000), (2280, 24607800), (2325, 24131520), (2352, 23854500), (2356, 23814000), (2375, 23623488), (2394, 23436000), (2400, 23377410), (2430, 23088800), (2450, 22900320), (2480, 22623300), (2511, 22344000), (2520, 22264200), (2565, 21873600), (2592, 21645750), (2604, 21546000), (2625, 21373632), (2646, 21204000), (2660, 21092400), (2700, 20779920), (2736, 20506500), (2790, 20109600), (2793, 20088000), (2800, 20037780), (2835, 19790400), (2850, 19686240), (2880, 19481175), (2940, 19083600), (2945, 19051200), (2976, 18852750), (3000, 18701928), (3024, 18553500), (3038, 18468000), (3040, 18455850), (3078, 18228000), (3100, 18098640), (3136, 17890875), (3150, 17811360), (3192, 17577000), (3240, 17316600), (3255, 17236800), (3325, 16873920), (3348, 16758000), (3360, 16698150), (3375, 16623936), (3402, 16492000), (3420, 16405200), (3472, 16159500), (3500, 16030224), (3528, 15903000), (3534, 15876000), (3591, 15624000), (3600, 15584940), (3648, 15379875), (3675, 15266880), (3720, 15082200), (3724, 15066000), (3780, 14842800), (3800, 14764680), (3875, 14478912), (3888, 14430500), (3906, 14364000), (3920, 14312700), (3969, 14136000), (3990, 14061600), (4000, 14026446), (4032, 13915125), (4050, 13853280), (4104, 13671000), (4123, 13608000), (4185, 13406400), (4200, 13358520), (4256, 13182750), (4275, 13124160), (4320, 12987450), (4340, 12927600), (4410, 12722400), (4464, 12568500), (4500, 12467952), (4536, 12369000), (4557, 12312000), (4560, 12303900), (4617, 12152000), (4650, 12065760), (4655, 12052800), (4704, 11927250), (4712, 11907000), (4725, 11874240), (4750, 11811744), (4788, 11718000), (4800, 11688705), (4860, 11544400), (4900, 11450160), (4960, 11311650), (5022, 11172000), (5040, 11132100), (5130, 10936800), (5184, 10822875), (5208, 10773000), (5250, 10686816), (5292, 10602000), (5301, 10584000), (5320, 10546200), (5400, 10389960), (5425, 10342080), (5472, 10253250), (5580, 10054800), (5586, 10044000), (5600, 10018890), (5670, 9895200), (5700, 9843120), (5859, 9576000), (5880, 9541800), (5890, 9525600), (5952, 9426375), (5985, 9374400), (6000, 9350964), (6048, 9276750), (6075, 9235520), (6076, 9234000), (6080, 9227925), (6125, 9160128), (6156, 9114000), (6200, 9049320), (6300, 8905680), (6384, 8788500), (6480, 8658300), (6510, 8618400), (6615, 8481600), (6650, 8436960), (6696, 8379000), (6720, 8349075), (6750, 8311968), (6804, 8246000), (6840, 8202600), (6944, 8079750), (6975, 8043840), (7000, 8015112), (7056, 7951500), (7068, 7938000), (7125, 7874496), (7182, 7812000), (7200, 7792470), (7350, 7633440), (7440, 7541100), (7448, 7533000), (7533, 7448000), (7560, 7421400), (7595, 7387200), (7600, 7382340), (7695, 7291200), (7750, 7239456), (7776, 7215250), (7812, 7182000), (7840, 7156350), (7875, 7124544), (7938, 7068000), (7980, 7030800), (8000, 7013223), (8100, 6926640), (8208, 6835500), (8246, 6804000), (8370, 6703200), (8379, 6696000), (8400, 6679260), (8505, 6596800), (8512, 6591375), (8550, 6562080), (8640, 6493725), (8680, 6463800), (8820, 6361200), (8835, 6350400), (8928, 6284250), (9000, 6233976), (9072, 6184500), (9114, 6156000), (9120, 6151950), (9234, 6076000), (9300, 6032880), (9310, 6026400), (9408, 5963625), (9424, 5953500), (9450, 5937120), (9500, 5905872), (9576, 5859000), (9720, 5772200), (9765, 5745600), (9800, 5725080), (9920, 5655825), (9975, 5624640), (10044, 5586000), (10080, 5566050), (10125, 5541312), (10260, 5468400), (10416, 5386500), (10500, 5343408), (10584, 5301000), (10602, 5292000), (10640, 5273100), (10773, 5208000), (10800, 5194980), (10850, 5171040), (10944, 5126625), (11025, 5088960), (11160, 5027400), (11172, 5022000), (11200, 5009445), (11340, 4947600), (11400, 4921560), (11625, 4826304), (11718, 4788000), (11760, 4770900), (11780, 4762800), (11907, 4712000), (11970, 4687200), (12000, 4675482), (12096, 4638375), (12150, 4617760), (12152, 4617000), (12250, 4580064), (12312, 4557000), (12369, 4536000), (12400, 4524660), (12555, 4468800), (12600, 4452840), (12768, 4394250), (12825, 4374720), (12960, 4329150), (13020, 4309200), (13230, 4240800), (13300, 4218480), (13392, 4189500), (13500, 4155984), (13608, 4123000), (13671, 4104000), (13680, 4101300), (13888, 4039875), (13950, 4021920), (13965, 4017600), (14000, 4007556), (14112, 3975750), (14136, 3969000), (14175, 3958080), (14250, 3937248), (14364, 3906000), (14400, 3896235), (14700, 3816720), (14725, 3810240), (14880, 3770550), (14896, 3766500), (15066, 3724000), (15120, 3710700), (15190, 3693600), (15200, 3691170), (15390, 3645600), (15500, 3619728), (15552, 3607625), (15624, 3591000), (15680, 3578175), (15750, 3562272), (15876, 3534000), (15903, 3528000), (15960, 3515400), (16200, 3463320), (16275, 3447360), (16416, 3417750), (16492, 3402000), (16625, 3374784), (16740, 3351600), (16758, 3348000), (16800, 3339630), (17010, 3298400), (17100, 3281040), (17360, 3231900), (17577, 3192000), (17640, 3180600), (17670, 3175200), (17856, 3142125), (17955, 3124800), (18000, 3116988), (18144, 3092250), (18228, 3078000), (18240, 3075975), (18375, 3053376), (18468, 3038000), (18600, 3016440), (18620, 3013200), (18848, 2976750), (18900, 2968560), (19000, 2952936), (19152, 2929500), (19440, 2886100), (19530, 2872800), (19600, 2862540), (19845, 2827200), (19950, 2812320), (20088, 2793000), (20160, 2783025), (20250, 2770656), (20520, 2734200), (20615, 2721600), (20832, 2693250), (20925, 2681280), (21000, 2671704), (21168, 2650500), (21204, 2646000), (21280, 2636550), (21375, 2624832), (21546, 2604000), (21600, 2597490), (21700, 2585520), (22050, 2544480), (22320, 2513700), (22344, 2511000), (22680, 2473800), (22785, 2462400), (22800, 2460780), (23085, 2430400), (23250, 2413152), (23275, 2410560), (23436, 2394000), (23520, 2385450), (23560, 2381400), (23625, 2374848), (23814, 2356000), (23940, 2343600), (24000, 2337741), (24300, 2308880), (24304, 2308500), (24500, 2290032), (24624, 2278500), (24738, 2268000), (24800, 2262330), (25110, 2234400), (25137, 2232000), (25200, 2226420), (25536, 2197125), (25650, 2187360), (25920, 2164575), (26040, 2154600), (26460, 2120400), (26505, 2116800), (26600, 2109240), (26784, 2094750), (27000, 2077992), (27125, 2068416), (27216, 2061500), (27342, 2052000), (27360, 2050650), (27900, 2010960), (27930, 2008800), (28000, 2003778), (28224, 1987875), (28272, 1984500), (28350, 1979040), (28500, 1968624), (28728, 1953000), (28861, 1944000), (29295, 1915200), (29400, 1908360), (29450, 1905120), (29760, 1885275), (29792, 1883250), (29925, 1874880), (30132, 1862000), (30240, 1855350), (30375, 1847104), (30380, 1846800), (30400, 1845585), (30780, 1822800), (31000, 1809864), (31248, 1795500), (31500, 1781136), (31752, 1767000), (31806, 1764000), (31920, 1757700), (32319, 1736000), (32400, 1731660), (32550, 1723680), (32832, 1708875), (32984, 1701000), (33075, 1696320), (33250, 1687392), (33480, 1675800), (33516, 1674000), (33600, 1669815), (34020, 1649200), (34200, 1640520), (34720, 1615950), (34875, 1608768), (35154, 1596000), (35280, 1590300), (35340, 1587600), (35910, 1562400), (36000, 1558494), (36288, 1546125), (36456, 1539000), (36750, 1526688), (36936, 1519000), (37107, 1512000), (37200, 1508220), (37240, 1506600), (37665, 1489600), (37696, 1488375), (37800, 1484280), (37975, 1477440), (38000, 1476468), (38304, 1464750), (38475, 1458240), (38880, 1443050), (39060, 1436400), (39200, 1431270), (39690, 1413600), (39900, 1406160), (40176, 1396500), (40500, 1385328), (41013, 1368000), (41040, 1367100), (41230, 1360800), (41664, 1346625), (41850, 1340640), (41895, 1339200), (42000, 1335852), (42336, 1325250), (42408, 1323000), (42525, 1319360), (42560, 1318275), (42750, 1312416), (43092, 1302000), (43200, 1298745), (43400, 1292760), (44100, 1272240), (44175, 1270080), (44640, 1256850), (44688, 1255500), (45360, 1236900), (45570, 1231200), (45600, 1230390), (46170, 1215200), (46500, 1206576), (46550, 1205280), (46872, 1197000), (47040, 1192725), (47120, 1190700), (47250, 1187424), (47628, 1178000), (47709, 1176000), (47880, 1171800), (48600, 1154440), (48608, 1154250), (48825, 1149120), (49000, 1145016), (49248, 1139250), (49476, 1134000), (49600, 1131165), (49875, 1124928), (50220, 1117200), (50274, 1116000), (50400, 1113210), (51300, 1093680), (52080, 1077300), (52731, 1064000), (52920, 1060200), (53010, 1058400), (53200, 1054620), (53568, 1047375), (53865, 1041600), (54000, 1038996), (54250, 1034208), (54432, 1030750), (54684, 1026000), (54720, 1025325), (55125, 1017792), (55800, 1005480), (55860, 1004400), (56000, 1001889), (56544, 992250), (56700, 989520), (57000, 984312), (57456, 976500), (57722, 972000), (58590, 957600), (58800, 954180), (58900, 952560), (59535, 942400), (59584, 941625), (59850, 937440), (60264, 931000), (60480, 927675), (60750, 923552), (60760, 923400), (61560, 911400), (61845, 907200), (62000, 904932), (62496, 897750), (62775, 893760), (63000, 890568), (63504, 883500), (63612, 882000), (63840, 878850), (64125, 874944), (64638, 868000), (64800, 865830), (65100, 861840), (65968, 850500), (66150, 848160), (66500, 843696), (66960, 837900), (67032, 837000), (68040, 824600), (68355, 820800), (68400, 820260), (69440, 807975), (69750, 804384), (69825, 803520), (70308, 798000), (70560, 795150), (70680, 793800), (70875, 791616), (71820, 781200), (72000, 779247), (72912, 769500), (73500, 763344), (73625, 762048), (73872, 759500), (74214, 756000), (74400, 754110), (74480, 753300), (75330, 744800), (75411, 744000), (75600, 742140), (75950, 738720), (76000, 738234), (76608, 732375), (76950, 729120), (77760, 721525), (78120, 718200), (78400, 715635), (79380, 706800), (79515, 705600), (79800, 703080), (80352, 698250), (81000, 692664), (81375, 689472), (82026, 684000), (82080, 683550), (82460, 680400), (83700, 670320), (83790, 669600), (84000, 667926), (84672, 662625), (84816, 661500), (85050, 659680), (85500, 656208), (86184, 651000), (86583, 648000), (86800, 646380), (87885, 638400), (88200, 636120), (88350, 635040), (89280, 628425), (89376, 627750), (89775, 624960), (90720, 618450), (91140, 615600), (91200, 615195), (92340, 607600), (93000, 603288), (93100, 602640), (93744, 598500), (94240, 595350), (94500, 593712), (95256, 589000), (95418, 588000), (95760, 585900), (97200, 577220), (97216, 577125), (97650, 574560), (98000, 572508), (98496, 569625), (98952, 567000), (99225, 565440), (99750, 562464), (100440, 558600), (100548, 558000), (100800, 556605), (102600, 546840), (103075, 544320), (104160, 538650), (104625, 536256), (105462, 532000), (105840, 530100), (106020, 529200), (106400, 527310), (107730, 520800), (108000, 519498), (108500, 517104), (108864, 515375), (109368, 513000), (110250, 508896), (111321, 504000), (111600, 502740), (111720, 502200), (113088, 496125), (113400, 494760), (113925, 492480), (114000, 492156), (114912, 488250), (115425, 486080), (115444, 486000), (116375, 482112), (117180, 478800), (117600, 477090), (117800, 476280), (119070, 471200), (119700, 468720), (120528, 465500), (121500, 461776), (121520, 461700), (123039, 456000), (123120, 455700), (123690, 453600), (124000, 452466), (124992, 448875), (125550, 446880), (125685, 446400), (126000, 445284), (127008, 441750), (127224, 441000), (127680, 439425), (128250, 437472), (129276, 434000), (129600, 432915), (130200, 430920), (131936, 425250), (132300, 424080), (132525, 423360), (133000, 421848), (133920, 418950), (134064, 418500), (136080, 412300), (136710, 410400), (136800, 410130), (139500, 402192), (139650, 401760), (140616, 399000), (141120, 397575), (141360, 396900), (141750, 395808), (143127, 392000), (143640, 390600), (144305, 388800), (145824, 384750), (146475, 383040), (147000, 381672), (147250, 381024), (147744, 379750), (148428, 378000), (148800, 377055), (148960, 376650), (149625, 374976), (150660, 372400), (150822, 372000), (151200, 371070), (151900, 369360), (152000, 369117), (153900, 364560), (156240, 359100), (158760, 353400), (159030, 352800), (159600, 351540), (160704, 349125), (161595, 347200), (162000, 346332), (162750, 344736), (164052, 342000), (164160, 341775), (164920, 340200), (165375, 339264), (167400, 335160), (167580, 334800), (168000, 333963), (169632, 330750), (170100, 329840), (171000, 328104), (172368, 325500), (173166, 324000), (173600, 323190), (175770, 319200), (176400, 318060), (176700, 317520), (178752, 313875), (179550, 312480), (181440, 309225), (182280, 307800), (184680, 303800), (185535, 302400), (186000, 301644), (186200, 301320), (187488, 299250), (188325, 297920), (188480, 297675), (189000, 296856), (189875, 295488), (190512, 294500), (190836, 294000), (191520, 292950), (192375, 291648), (194400, 288610), (195300, 287280), (196000, 286254), (197904, 283500), (198450, 282720), (199500, 281232), (200880, 279300), (201096, 279000), (205065, 273600), (205200, 273420), (206150, 272160), (208320, 269325), (209250, 268128), (209475, 267840), (210924, 266000), (211680, 265050), (212040, 264600), (212625, 263872), (212800, 263655), (215460, 260400), (216000, 259749), (217000, 258552), (218736, 256500), (220500, 254448), (220875, 254016), (222642, 252000), (223200, 251370), (223440, 251100), (226233, 248000), (226800, 247380), (227850, 246240), (228000, 246078), (229824, 244125), (230850, 243040), (230888, 243000), (232750, 241056), (234360, 239400), (235200, 238545), (235600, 238140)]