156443112000

素因数分解:

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

素因数の和:138

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 19, 20, 21, 24, 25, 28, 30, 31, 32, 34, 35, 36, 38, 40, 42, 45, 48, 50, 51, 56, 57, 60, 62, 63, 64, 68, 70, 72, 75, 76, 80, 84, 85, 90, 93, 95, 96, 100, 102, 105, 112, 114, 119, 120, 124, 125, 126, 133, 136, 140, 144, 150, 152, 153, 155, 160, 168, 170, 171, 175, 180, 186, 190, 192, 200, 204, 210, 217, 224, 225, 228, 238, 240, 248, 250, 252, 255, 266, 272, 279, 280, 285, 288, 300, 304, 306, 310, 315, 320, 323, 336, 340, 342, 350, 357, 360, 372, 375, 380, 399, 400, 408, 420, 425, 434, 448, 450, 456, 465, 475, 476, 480, 496, 500, 504, 510, 525, 527, 532, 544, 558, 560, 570, 576, 589, 595, 600, 608, 612, 620, 630, 646, 651, 665, 672, 680, 684, 700, 714, 720, 744, 750, 760, 765, 775, 798, 800, 816, 840, 850, 855, 868, 875, 900, 912, 930, 950, 952, 960, 961, 969, 992, 1000, 1008, 1020, 1050, 1054, 1064, 1071, 1085, 1088, 1116, 1120, 1125, 1140, 1178, 1190, 1197, 1200, 1216, 1224, 1240, 1260, 1275, 1292, 1302, 1330, 1344, 1360, 1368, 1395, 1400, 1425, 1428, 1440, 1488, 1500, 1520, 1530, 1550, 1575, 1581, 1596, 1600, 1615, 1632, 1680, 1700, 1710, 1736, 1750, 1767, 1785, 1800, 1824, 1860, 1900, 1904, 1922, 1938, 1953, 1984, 1995, 2000, 2016, 2040, 2100, 2108, 2125, 2128, 2142, 2170, 2232, 2240, 2250, 2261, 2280, 2325, 2356, 2375, 2380, 2394, 2400, 2448, 2480, 2520, 2550, 2584, 2604, 2625, 2635, 2660, 2720, 2736, 2790, 2800, 2850, 2856, 2880, 2883, 2907, 2945, 2975, 2976, 3000, 3040, 3060, 3100, 3150, 3162, 3192, 3230, 3255, 3264, 3325, 3360, 3400, 3420, 3472, 3500, 3534, 3570, 3600, 3648, 3689, 3720, 3800, 3808, 3825, 3844, 3875, 3876, 3906, 3990, 4000, 4032, 4080, 4123, 4200, 4216, 4250, 4256, 4275, 4284, 4340, 4464, 4500, 4522, 4560, 4650, 4712, 4743, 4750, 4760, 4788, 4800, 4805, 4845, 4896, 4960, 5040, 5100, 5168, 5208, 5250, 5270, 5301, 5320, 5355, 5425, 5440, 5472, 5580, 5600, 5700, 5712, 5766, 5814, 5890, 5950, 5952, 5985, 6000, 6080, 6120, 6200, 6300, 6324, 6375, 6384, 6460, 6510, 6650, 6720, 6727, 6783, 6800, 6840, 6944, 6975, 7000, 7068, 7125, 7140, 7200, 7378, 7440, 7600, 7616, 7650, 7688, 7750, 7752, 7812, 7875, 7905, 7980, 8000, 8075, 8160, 8246, 8400, 8432, 8500, 8512, 8550, 8568, 8649, 8680, 8835, 8925, 8928, 9000, 9044, 9120, 9300, 9424, 9486, 9500, 9520, 9576, 9610, 9690, 9765, 9792, 9920, 9975, 10013, 10080, 10200, 10336, 10416, 10500, 10540, 10602, 10640, 10710, 10850, 10944, 11067, 11160, 11200, 11305, 11400, 11424, 11532, 11625, 11628, 11780, 11900, 11970, 12000, 12240, 12369, 12400, 12600, 12648, 12750, 12768, 12920, 13020, 13175, 13300, 13454, 13566, 13600, 13680, 13888, 13950, 14000, 14136, 14250, 14280, 14400, 14415, 14535, 14725, 14756, 14875, 14880, 15200, 15300, 15376, 15500, 15504, 15624, 15750, 15810, 15960, 16150, 16275, 16320, 16337, 16492, 16625, 16800, 16864, 17000, 17100, 17136, 17298, 17360, 17670, 17850, 17856, 18000, 18088, 18240, 18259, 18445, 18600, 18848, 18972, 19000, 19040, 19125, 19152, 19220, 19380, 19530, 19950, 20026, 20160, 20181, 20349, 20400, 20615, 20672, 20832, 21000, 21080, 21204, 21280, 21375, 21420, 21700, 22134, 22320, 22610, 22800, 22848, 23064, 23250, 23256, 23560, 23715, 23800, 23940, 24000, 24025, 24225, 24480, 24738, 24800, 25200, 25296, 25500, 25536, 25840, 26040, 26350, 26505, 26600, 26775, 26908, 27125, 27132, 27200, 27360, 27900, 28000, 28272, 28500, 28560, 28830, 29070, 29450, 29512, 29750, 29760, 29925, 30039, 30400, 30600, 30752, 31000, 31008, 31248, 31500, 31620, 31920, 32300, 32550, 32674, 32984, 33201, 33250, 33600, 33635, 33728, 33915, 34000, 34200, 34272, 34596, 34720, 34875, 35340, 35700, 36000, 36176, 36518, 36890, 37107, 37200, 37696, 37944, 38000, 38080, 38250, 38304, 38440, 38760, 39060, 39525, 39900, 40052, 40362, 40375, 40698, 40800, 41230, 41664, 42000, 42160, 42408, 42560, 42750, 42840, 43245, 43400, 44175, 44268, 44625, 44640, 45220, 45600, 46128, 46500, 46512, 47120, 47430, 47600, 47880, 48050, 48450, 48825, 48960, 49011, 49476, 49600, 49875, 50065, 50400, 50592, 51000, 51680, 52080, 52700, 53010, 53200, 53550, 53816, 54250, 54264, 54720, 54777, 55335, 55800, 56000, 56525, 56544, 57000, 57120, 57660, 58140, 58900, 59024, 59500, 59850, 60078, 60543, 61200, 61504, 61845, 62000, 62016, 62496, 63000, 63240, 63840, 64600, 65100, 65348, 65875, 65968, 66402, 66500, 67270, 67830, 68000, 68400, 68544, 69192, 69440, 69750, 70091, 70680, 71400, 72000, 72075, 72352, 72675, 73036, 73625, 73780, 74214, 74400, 75888, 76000, 76500, 76608, 76880, 77520, 78120, 79050, 79800, 80104, 80724, 80750, 81375, 81396, 81600, 81685, 82460, 84000, 84320, 84816, 85500, 85680, 86490, 86800, 88350, 88536, 89250, 89280, 90117, 90440, 91200, 91295, 92225, 92256, 93000, 93024, 94240, 94860, 95200, 95760, 96100, 96900, 97650, 98022, 98952, 99750, 100130, 100800, 100905, 101184, 101745, 102000, 103075, 103360, 104160, 105400, 106020, 106400, 107100, 107632, 108500, 108528, 109554, 110670, 111600, 113050, 113088, 114000, 114240, 114359, 115320, 116280, 117800, 118048, 118575, 119000, 119700, 120125, 120156, 121086, 121125, 122400, 123690, 124000, 124992, 126000, 126480, 127680, 127813, 129200, 130200, 130696, 131750, 131936, 132525, 132804, 133000, 133875, 134540, 135660, 136000, 136800, 138384, 139500, 140182, 141360, 142800, 144150, 144704, 145350, 146072, 147033, 147250, 147560, 148428, 148800, 149625, 150195, 151776, 152000, 153000, 153760, 155040, 156240, 158100, 159600, 160208, 161448, 161500, 162750, 162792, 163370, 164331, 164920, 166005, 168000, 168175, 168640, 169575, 169632, 171000, 171360, 172980, 173600, 176700, 177072, 178500, 180234, 180880, 182590, 184450, 184512, 185535, 186000, 186048, 188480, 189720, 190400, 191520, 192200, 193800, 195300, 196044, 197625, 197904, 199500, 200260, 201810, 203490, 204000, 206150, 208320, 210273, 210800, 212040, 212800, 214200, 215264, 216225, 217000, 217056, 219108, 220875, 221340, 223200, 226100, 228000, 228718, 230640, 232560, 235600, 236096, 237150, 238000, 239400, 240250, 240312, 242172, 242250, 244125, 244800, 245055, 247380, 248000, 250325, 252000, 252960, 255626, 258400, 260400, 261392, 263500, 263872, 265050, 265608, 266000, 267750, 269080, 271320, 273600, 273885, 276675, 276768, 279000, 280364, 282625, 282720, 285600, 288300, 290700, 292144, 294066, 294500, 295120, 296856, 299250, 300390, 302715, 303552, 306000, 307520, 309225, 310080, 310403, 312480, 316200, 319200, 320416, 322896, 323000, 325500, 325584, 326740, 328662, 329840, 332010, 336350, 339150, 339264, 342000, 342720, 343077, 345960, 347200, 350455, 353400, 354144, 357000, 360375, 360468, 361760, 363375, 365180, 368900, 371070, 372000, 379440, 383040, 383439, 384400, 387600, 390600, 392088, 395250, 395808, 399000, 400520, 403620, 406980, 408000, 408425, 412300, 420546, 421600, 424080, 428400, 430528, 432450, 434000, 434112, 438216, 441750, 442680, 446400, 450585, 452200, 456000, 456475, 457436, 461125, 461280, 465120, 471200, 474300, 476000, 478800, 480500, 480624, 484344, 484500, 488250, 490110, 494760, 500650, 504000, 504525, 505920, 508725, 511252, 515375, 516800, 520800, 522784, 527000, 530100, 531216, 532000, 535500, 538160, 542640, 547770, 553350, 553536, 558000, 560728, 565250, 565440, 571200, 571795, 576600, 581400, 584288, 588132, 589000, 590240, 592875, 593712, 598500, 600780, 605430, 612000, 618450, 620806, 624960, 630819, 632400, 638400, 639065, 640832, 645792, 646000, 651000, 651168, 653480, 657324, 659680, 662625, 664020, 672700, 678300, 684000, 686154, 691920, 700910, 706800, 708288, 714000, 720750, 720936, 723520, 726750, 730360, 735165, 737800, 742140, 744000, 750975, 758880, 766878, 768800, 775200, 781200, 784176, 790500, 791616, 798000, 801040, 807240, 813960, 816850, 821655, 824600, 830025, 840875, 841092, 843200, 847875, 848160, 856800, 864900, 868000, 876432, 883500, 885360, 901170, 904400, 912950, 914872, 922250, 922560, 927675, 930240, 931209, 942400, 948600, 952000, 957600, 961000, 961248, 968688, 969000, 976500, 980220, 989520, 1001300, 1009050, 1017450, 1022504, 1029231, 1030750, 1041600, 1045568, 1051365, 1054000, 1060200, 1062432, 1064000, 1071000, 1076320, 1081125, 1085280, 1095540, 1106700, 1116000, 1121456, 1130500, 1143590, 1150317, 1153200, 1162800, 1168576, 1176264, 1178000, 1180480, 1185750, 1187424, 1197000, 1201560, 1210860, 1224000, 1225275, 1236900, 1241612, 1251625, 1261638, 1264800, 1278130, 1291584, 1292000, 1302000, 1302336, 1306960, 1314648, 1319360, 1325250, 1328040, 1345400, 1356600, 1368000, 1369425, 1372308, 1383375, 1383840, 1401820, 1413600, 1428000, 1441500, 1441872, 1453500, 1460720, 1470330, 1475600, 1484280, 1501950, 1513575, 1517760, 1533756, 1537600, 1546125, 1550400, 1552015, 1562400, 1568352, 1581000, 1596000, 1602080, 1614480, 1627920, 1633700, 1643310, 1649200, 1660050, 1681750, 1682184, 1695750, 1696320, 1713600, 1715385, 1729800, 1736000, 1752275, 1752864, 1767000, 1770720, 1802340, 1808800, 1825900, 1829744, 1844500, 1855350, 1862418, 1897200, 1915200, 1917195, 1922000, 1922496, 1937376, 1938000, 1953000, 1960440, 1979040, 2002600, 2018100, 2034900, 2042125, 2045008, 2058462, 2061500, 2102730, 2108000, 2120400, 2124864, 2142000, 2152640, 2162250, 2170560, 2172821, 2191080, 2213400, 2232000, 2242912, 2252925, 2261000, 2282375, 2287180, 2300634, 2306400, 2325600, 2352528, 2356000, 2371500, 2374848, 2394000, 2403120, 2421720, 2450550, 2473800, 2483224, 2503250, 2522625, 2523276, 2529600, 2543625, 2556260, 2584000, 2604000, 2613920, 2629296, 2650500, 2656080, 2690800, 2713200, 2738850, 2744616, 2766750, 2767680, 2793627, 2803640, 2827200, 2856000, 2858975, 2883000, 2883744, 2907000, 2921440, 2940660, 2951200, 2968560, 3003900, 3027150, 3067512, 3092250, 3104030, 3124800, 3136704, 3154095, 3162000, 3192000, 3195325, 3204160, 3228960, 3255840, 3267400, 3286620, 3298400, 3320100, 3363500, 3364368, 3391500, 3430770, 3459600, 3504550, 3505728, 3534000, 3541440, 3604680, 3617600, 3651800, 3659488, 3675825, 3689000, 3710700, 3724836, 3754875, 3794400, 3834390, 3844000, 3874752, 3876000, 3906000, 3920880, 3958080, 4005200, 4036200, 4069800, 4084250, 4090016, 4108275, 4116924, 4123000, 4150125, 4205460, 4216000, 4240800, 4284000, 4324500, 4345642, 4382160, 4426800, 4485824, 4505850, 4522000, 4564750, 4574360, 4601268, 4612800, 4638375, 4651200, 4656045, 4705056, 4712000, 4743000, 4788000, 4806240, 4843440, 4901100, 4947600, 4966448, 5006500, 5045250, 5046552, 5087250, 5112520, 5146155, 5208000, 5227840, 5256825, 5258592, 5301000, 5312160, 5381600, 5426400, 5477700, 5489232, 5533500, 5587254, 5607280, 5717950, 5751585, 5766000, 5767488, 5814000, 5842880, 5881320, 5902400, 5937120, 6007800, 6054300, 6126375, 6135024, 6184500, 6208060, 6308190, 6324000, 6390650, 6457920, 6511680, 6518463, 6534800, 6573240, 6596800, 6640200, 6727000, 6728736, 6783000, 6847125, 6861540, 6919200, 7009100, 7068000, 7209360, 7303600, 7318976, 7351650, 7378000, 7421400, 7449672, 7509750, 7567875, 7588800, 7668780, 7688000, 7752000, 7760075, 7812000, 7841760, 8010400, 8072400, 8139600, 8168500, 8180032, 8216550, 8233848, 8246000, 8300250, 8410920, 8481600, 8568000, 8576925, 8649000, 8691284, 8761375, 8764320, 8853600, 9011700, 9044000, 9129500, 9148720, 9202536, 9276750, 9312090, 9410112, 9486000, 9576000, 9585975, 9612480, 9686880, 9802200, 9895200, 9932896, 10013000, 10090500, 10093104, 10174500, 10225040, 10292310, 10513650, 10517184, 10602000, 10624320, 10763200, 10852800, 10864105, 10955400, 10978464, 11067000, 11174508, 11214560, 11264625, 11435900, 11503170, 11532000, 11628000, 11762640, 11874240, 12015600, 12108600, 12252750, 12270048, 12369000, 12416120, 12616380, 12648000, 12781300, 13036926, 13069600, 13146480, 13280400, 13454000, 13457472, 13566000, 13694250, 13723080, 13838400, 13968135, 14018200, 14136000, 14294875, 14418720, 14607200, 14703300, 14756000, 14842800, 14899344, 15019500, 15135750, 15337560, 15520150, 15624000, 15683520, 15770475, 15976625, 16020800, 16144800, 16279200, 16337000, 16433100, 16467696, 16492000, 16600500, 16821840, 17153850, 17298000, 17382568, 17522750, 17528640, 17707200, 18023400, 18088000, 18259000, 18297440, 18379125, 18405072, 18553500, 18624180, 18972000, 19171950, 19373760, 19555389, 19604400, 19790400, 19865792, 20026000, 20181000, 20186208, 20349000, 20450080, 20541375, 20584620, 21027300, 21204000, 21728210, 21910800, 21956928, 22134000, 22349016, 22429120, 22529250, 22871800, 23006340, 23064000, 23256000, 23280225, 23525280, 24031200, 24217200, 24505500, 24540096, 24738000, 24832240, 25232760, 25562600, 25730775, 26073852, 26139200, 26284125, 26292960, 26560800, 26908000, 27132000, 27388500, 27446160, 27936270, 28036400, 28589750, 28757925, 28837440, 29214400, 29406600, 29512000, 29685600, 29798688, 30039000, 30271500, 30675120, 31040300, 31540950, 31953250, 32289600, 32558400, 32592315, 32674000, 32866200, 32935392, 32984000, 33201000, 33643680, 34307700, 34596000, 34765136, 35045500, 36046800, 36518000, 36594880, 36758250, 36810144, 37107000, 37248360, 37944000, 38343900, 38800375, 39110778, 39208800, 40052000, 40362000, 40372416, 40698000, 40900160, 41082750, 41169240, 42054600, 42408000, 42884625, 43456420, 43821600, 44268000, 44698032, 45058500, 45743600, 46012680, 46560450, 47050560, 47929875, 48062400, 48434400, 49011000, 49476000, 49664480, 50465520, 51125200, 51461550, 52147704, 52568250, 52585920, 53121600, 53816000, 54264000, 54320525, 54777000, 54892320, 55872540, 56072800, 57179500, 57515850, 58813200, 59371200, 59597376, 60078000, 60543000, 61350240, 62080600, 63081900, 63906500, 65184630, 65348000, 65732400, 65870784, 66402000, 67287360, 68615400, 69192000, 69530272, 69840675, 70091000, 72093600, 73036000, 73516500, 73620288, 74214000, 74496720, 76687800, 77600750, 78221556, 78417600, 78852375, 80104000, 80724000, 81396000, 82165500, 82338480, 84109200, 85769250, 86912840, 87643200, 88536000, 89396064, 90117000, 91487200, 92025360, 93120900, 95859750, 96868800, 97776945, 98022000, 98952000, 99328960, 100931040, 102250400, 102923100, 104295408, 105136500, 108641050, 109554000, 109784640, 111745080, 112145600, 114359000, 115031700, 116401125, 117626400, 120156000, 121086000, 122700480, 124161200, 126163800, 127813000, 128653875, 130369260, 130696000, 131464800, 132804000, 137230800, 139060544, 139681350, 140182000, 143789625, 144187200, 146072000, 147033000, 148428000, 148993440, 153375600, 155201500, 156443112, 157704750, 161448000, 162792000, 162961575, 164331000, 164676960, 168218400, 171538500, 173825680, 178792128, 180234000, 182974400, 184050720, 186241800, 191719500, 195553890, 196044000, 201862080, 204500800, 205846200, 208590816, 210273000, 217282100, 219108000, 223490160, 228718000, 230063400, 232802250, 235252800, 240312000, 242172000, 248322400, 252327600, 255626000, 257307750, 260738520, 262929600, 265608000, 271602625, 274461600, 279362700, 280364000, 287579250, 294066000, 296856000, 297986880, 306751200, 310403000, 312886224, 315409500, 325923150, 328662000, 329353920, 336436800, 343077000, 347651360, 349203375, 360468000, 368101440, 372483600, 383439000, 391107780, 392088000, 411692400, 417181632, 420546000, 434564200, 438216000, 446980320, 457436000, 460126800, 465604500, 484344000, 488884725, 496644800, 504655200, 511252000, 514615500, 521477040, 543205250, 548923200, 558725400, 560728000, 575158500, 588132000, 613502400, 620806000, 625772448, 630819000, 651846300, 657324000, 686154000, 695302720, 698406750, 720936000, 744967200, 766878000, 782215560, 814807875, 823384800, 841092000, 869128400, 893960640, 914872000, 920253600, 931209000, 977769450, 1009310400, 1022504000, 1029231000, 1042954080, 1086410500, 1117450800, 1150317000, 1176264000, 1241612000, 1251544896, 1261638000, 1303692600, 1314648000, 1372308000, 1396813500, 1489934400, 1533756000, 1564431120, 1629615750, 1646769600, 1682184000, 1738256800, 1840507200, 1862418000, 1955538900, 2058462000, 2085908160, 2172821000, 2234901600, 2300634000, 2444423625, 2483224000, 2523276000, 2607385200, 2744616000, 2793627000, 3067512000, 3128862240, 3259231500, 3476513600, 3724836000, 3911077800, 4116924000, 4345642000, 4469803200, 4601268000, 4888847250, 5046552000, 5214770400, 5587254000, 6257724480, 6518463000, 7449672000, 7822155600, 8233848000, 8691284000, 9202536000, 9777694500, 10429540800, 11174508000, 13036926000, 15644311200, 17382568000, 19555389000, 22349016000, 26073852000, 31288622400, 39110778000, 52147704000, 78221556000, 156443112000]

約数ペア:

[(1, 156443112000), (2, 78221556000), (3, 52147704000), (4, 39110778000), (5, 31288622400), (6, 26073852000), (7, 22349016000), (8, 19555389000), (9, 17382568000), (10, 15644311200), (12, 13036926000), (14, 11174508000), (15, 10429540800), (16, 9777694500), (17, 9202536000), (18, 8691284000), (19, 8233848000), (20, 7822155600), (21, 7449672000), (24, 6518463000), (25, 6257724480), (28, 5587254000), (30, 5214770400), (31, 5046552000), (32, 4888847250), (34, 4601268000), (35, 4469803200), (36, 4345642000), (38, 4116924000), (40, 3911077800), (42, 3724836000), (45, 3476513600), (48, 3259231500), (50, 3128862240), (51, 3067512000), (56, 2793627000), (57, 2744616000), (60, 2607385200), (62, 2523276000), (63, 2483224000), (64, 2444423625), (68, 2300634000), (70, 2234901600), (72, 2172821000), (75, 2085908160), (76, 2058462000), (80, 1955538900), (84, 1862418000), (85, 1840507200), (90, 1738256800), (93, 1682184000), (95, 1646769600), (96, 1629615750), (100, 1564431120), (102, 1533756000), (105, 1489934400), (112, 1396813500), (114, 1372308000), (119, 1314648000), (120, 1303692600), (124, 1261638000), (125, 1251544896), (126, 1241612000), (133, 1176264000), (136, 1150317000), (140, 1117450800), (144, 1086410500), (150, 1042954080), (152, 1029231000), (153, 1022504000), (155, 1009310400), (160, 977769450), (168, 931209000), (170, 920253600), (171, 914872000), (175, 893960640), (180, 869128400), (186, 841092000), (190, 823384800), (192, 814807875), (200, 782215560), (204, 766878000), (210, 744967200), (217, 720936000), (224, 698406750), (225, 695302720), (228, 686154000), (238, 657324000), (240, 651846300), (248, 630819000), (250, 625772448), (252, 620806000), (255, 613502400), (266, 588132000), (272, 575158500), (279, 560728000), (280, 558725400), (285, 548923200), (288, 543205250), (300, 521477040), (304, 514615500), (306, 511252000), (310, 504655200), (315, 496644800), (320, 488884725), (323, 484344000), (336, 465604500), (340, 460126800), (342, 457436000), (350, 446980320), (357, 438216000), (360, 434564200), (372, 420546000), (375, 417181632), (380, 411692400), (399, 392088000), (400, 391107780), (408, 383439000), (420, 372483600), (425, 368101440), (434, 360468000), (448, 349203375), (450, 347651360), (456, 343077000), (465, 336436800), (475, 329353920), (476, 328662000), (480, 325923150), (496, 315409500), (500, 312886224), (504, 310403000), (510, 306751200), (525, 297986880), (527, 296856000), (532, 294066000), (544, 287579250), (558, 280364000), (560, 279362700), (570, 274461600), (576, 271602625), (589, 265608000), (595, 262929600), (600, 260738520), (608, 257307750), (612, 255626000), (620, 252327600), (630, 248322400), (646, 242172000), (651, 240312000), (665, 235252800), (672, 232802250), (680, 230063400), (684, 228718000), (700, 223490160), (714, 219108000), (720, 217282100), (744, 210273000), (750, 208590816), (760, 205846200), (765, 204500800), (775, 201862080), (798, 196044000), (800, 195553890), (816, 191719500), (840, 186241800), (850, 184050720), (855, 182974400), (868, 180234000), (875, 178792128), (900, 173825680), (912, 171538500), (930, 168218400), (950, 164676960), (952, 164331000), (960, 162961575), (961, 162792000), (969, 161448000), (992, 157704750), (1000, 156443112), (1008, 155201500), (1020, 153375600), (1050, 148993440), (1054, 148428000), (1064, 147033000), (1071, 146072000), (1085, 144187200), (1088, 143789625), (1116, 140182000), (1120, 139681350), (1125, 139060544), (1140, 137230800), (1178, 132804000), (1190, 131464800), (1197, 130696000), (1200, 130369260), (1216, 128653875), (1224, 127813000), (1240, 126163800), (1260, 124161200), (1275, 122700480), (1292, 121086000), (1302, 120156000), (1330, 117626400), (1344, 116401125), (1360, 115031700), (1368, 114359000), (1395, 112145600), (1400, 111745080), (1425, 109784640), (1428, 109554000), (1440, 108641050), (1488, 105136500), (1500, 104295408), (1520, 102923100), (1530, 102250400), (1550, 100931040), (1575, 99328960), (1581, 98952000), (1596, 98022000), (1600, 97776945), (1615, 96868800), (1632, 95859750), (1680, 93120900), (1700, 92025360), (1710, 91487200), (1736, 90117000), (1750, 89396064), (1767, 88536000), (1785, 87643200), (1800, 86912840), (1824, 85769250), (1860, 84109200), (1900, 82338480), (1904, 82165500), (1922, 81396000), (1938, 80724000), (1953, 80104000), (1984, 78852375), (1995, 78417600), (2000, 78221556), (2016, 77600750), (2040, 76687800), (2100, 74496720), (2108, 74214000), (2125, 73620288), (2128, 73516500), (2142, 73036000), (2170, 72093600), (2232, 70091000), (2240, 69840675), (2250, 69530272), (2261, 69192000), (2280, 68615400), (2325, 67287360), (2356, 66402000), (2375, 65870784), (2380, 65732400), (2394, 65348000), (2400, 65184630), (2448, 63906500), (2480, 63081900), (2520, 62080600), (2550, 61350240), (2584, 60543000), (2604, 60078000), (2625, 59597376), (2635, 59371200), (2660, 58813200), (2720, 57515850), (2736, 57179500), (2790, 56072800), (2800, 55872540), (2850, 54892320), (2856, 54777000), (2880, 54320525), (2883, 54264000), (2907, 53816000), (2945, 53121600), (2975, 52585920), (2976, 52568250), (3000, 52147704), (3040, 51461550), (3060, 51125200), (3100, 50465520), (3150, 49664480), (3162, 49476000), (3192, 49011000), (3230, 48434400), (3255, 48062400), (3264, 47929875), (3325, 47050560), (3360, 46560450), (3400, 46012680), (3420, 45743600), (3472, 45058500), (3500, 44698032), (3534, 44268000), (3570, 43821600), (3600, 43456420), (3648, 42884625), (3689, 42408000), (3720, 42054600), (3800, 41169240), (3808, 41082750), (3825, 40900160), (3844, 40698000), (3875, 40372416), (3876, 40362000), (3906, 40052000), (3990, 39208800), (4000, 39110778), (4032, 38800375), (4080, 38343900), (4123, 37944000), (4200, 37248360), (4216, 37107000), (4250, 36810144), (4256, 36758250), (4275, 36594880), (4284, 36518000), (4340, 36046800), (4464, 35045500), (4500, 34765136), (4522, 34596000), (4560, 34307700), (4650, 33643680), (4712, 33201000), (4743, 32984000), (4750, 32935392), (4760, 32866200), (4788, 32674000), (4800, 32592315), (4805, 32558400), (4845, 32289600), (4896, 31953250), (4960, 31540950), (5040, 31040300), (5100, 30675120), (5168, 30271500), (5208, 30039000), (5250, 29798688), (5270, 29685600), (5301, 29512000), (5320, 29406600), (5355, 29214400), (5425, 28837440), (5440, 28757925), (5472, 28589750), (5580, 28036400), (5600, 27936270), (5700, 27446160), (5712, 27388500), (5766, 27132000), (5814, 26908000), (5890, 26560800), (5950, 26292960), (5952, 26284125), (5985, 26139200), (6000, 26073852), (6080, 25730775), (6120, 25562600), (6200, 25232760), (6300, 24832240), (6324, 24738000), (6375, 24540096), (6384, 24505500), (6460, 24217200), (6510, 24031200), (6650, 23525280), (6720, 23280225), (6727, 23256000), (6783, 23064000), (6800, 23006340), (6840, 22871800), (6944, 22529250), (6975, 22429120), (7000, 22349016), (7068, 22134000), (7125, 21956928), (7140, 21910800), (7200, 21728210), (7378, 21204000), (7440, 21027300), (7600, 20584620), (7616, 20541375), (7650, 20450080), (7688, 20349000), (7750, 20186208), (7752, 20181000), (7812, 20026000), (7875, 19865792), (7905, 19790400), (7980, 19604400), (8000, 19555389), (8075, 19373760), (8160, 19171950), (8246, 18972000), (8400, 18624180), (8432, 18553500), (8500, 18405072), (8512, 18379125), (8550, 18297440), (8568, 18259000), (8649, 18088000), (8680, 18023400), (8835, 17707200), (8925, 17528640), (8928, 17522750), (9000, 17382568), (9044, 17298000), (9120, 17153850), (9300, 16821840), (9424, 16600500), (9486, 16492000), (9500, 16467696), (9520, 16433100), (9576, 16337000), (9610, 16279200), (9690, 16144800), (9765, 16020800), (9792, 15976625), (9920, 15770475), (9975, 15683520), (10013, 15624000), (10080, 15520150), (10200, 15337560), (10336, 15135750), (10416, 15019500), (10500, 14899344), (10540, 14842800), (10602, 14756000), (10640, 14703300), (10710, 14607200), (10850, 14418720), (10944, 14294875), (11067, 14136000), (11160, 14018200), (11200, 13968135), (11305, 13838400), (11400, 13723080), (11424, 13694250), (11532, 13566000), (11625, 13457472), (11628, 13454000), (11780, 13280400), (11900, 13146480), (11970, 13069600), (12000, 13036926), (12240, 12781300), (12369, 12648000), (12400, 12616380), (12600, 12416120), (12648, 12369000), (12750, 12270048), (12768, 12252750), (12920, 12108600), (13020, 12015600), (13175, 11874240), (13300, 11762640), (13454, 11628000), (13566, 11532000), (13600, 11503170), (13680, 11435900), (13888, 11264625), (13950, 11214560), (14000, 11174508), (14136, 11067000), (14250, 10978464), (14280, 10955400), (14400, 10864105), (14415, 10852800), (14535, 10763200), (14725, 10624320), (14756, 10602000), (14875, 10517184), (14880, 10513650), (15200, 10292310), (15300, 10225040), (15376, 10174500), (15500, 10093104), (15504, 10090500), (15624, 10013000), (15750, 9932896), (15810, 9895200), (15960, 9802200), (16150, 9686880), (16275, 9612480), (16320, 9585975), (16337, 9576000), (16492, 9486000), (16625, 9410112), (16800, 9312090), (16864, 9276750), (17000, 9202536), (17100, 9148720), (17136, 9129500), (17298, 9044000), (17360, 9011700), (17670, 8853600), (17850, 8764320), (17856, 8761375), (18000, 8691284), (18088, 8649000), (18240, 8576925), (18259, 8568000), (18445, 8481600), (18600, 8410920), (18848, 8300250), (18972, 8246000), (19000, 8233848), (19040, 8216550), (19125, 8180032), (19152, 8168500), (19220, 8139600), (19380, 8072400), (19530, 8010400), (19950, 7841760), (20026, 7812000), (20160, 7760075), (20181, 7752000), (20349, 7688000), (20400, 7668780), (20615, 7588800), (20672, 7567875), (20832, 7509750), (21000, 7449672), (21080, 7421400), (21204, 7378000), (21280, 7351650), (21375, 7318976), (21420, 7303600), (21700, 7209360), (22134, 7068000), (22320, 7009100), (22610, 6919200), (22800, 6861540), (22848, 6847125), (23064, 6783000), (23250, 6728736), (23256, 6727000), (23560, 6640200), (23715, 6596800), (23800, 6573240), (23940, 6534800), (24000, 6518463), (24025, 6511680), (24225, 6457920), (24480, 6390650), (24738, 6324000), (24800, 6308190), (25200, 6208060), (25296, 6184500), (25500, 6135024), (25536, 6126375), (25840, 6054300), (26040, 6007800), (26350, 5937120), (26505, 5902400), (26600, 5881320), (26775, 5842880), (26908, 5814000), (27125, 5767488), (27132, 5766000), (27200, 5751585), (27360, 5717950), (27900, 5607280), (28000, 5587254), (28272, 5533500), (28500, 5489232), (28560, 5477700), (28830, 5426400), (29070, 5381600), (29450, 5312160), (29512, 5301000), (29750, 5258592), (29760, 5256825), (29925, 5227840), (30039, 5208000), (30400, 5146155), (30600, 5112520), (30752, 5087250), (31000, 5046552), (31008, 5045250), (31248, 5006500), (31500, 4966448), (31620, 4947600), (31920, 4901100), (32300, 4843440), (32550, 4806240), (32674, 4788000), (32984, 4743000), (33201, 4712000), (33250, 4705056), (33600, 4656045), (33635, 4651200), (33728, 4638375), (33915, 4612800), (34000, 4601268), (34200, 4574360), (34272, 4564750), (34596, 4522000), (34720, 4505850), (34875, 4485824), (35340, 4426800), (35700, 4382160), (36000, 4345642), (36176, 4324500), (36518, 4284000), (36890, 4240800), (37107, 4216000), (37200, 4205460), (37696, 4150125), (37944, 4123000), (38000, 4116924), (38080, 4108275), (38250, 4090016), (38304, 4084250), (38440, 4069800), (38760, 4036200), (39060, 4005200), (39525, 3958080), (39900, 3920880), (40052, 3906000), (40362, 3876000), (40375, 3874752), (40698, 3844000), (40800, 3834390), (41230, 3794400), (41664, 3754875), (42000, 3724836), (42160, 3710700), (42408, 3689000), (42560, 3675825), (42750, 3659488), (42840, 3651800), (43245, 3617600), (43400, 3604680), (44175, 3541440), (44268, 3534000), (44625, 3505728), (44640, 3504550), (45220, 3459600), (45600, 3430770), (46128, 3391500), (46500, 3364368), (46512, 3363500), (47120, 3320100), (47430, 3298400), (47600, 3286620), (47880, 3267400), (48050, 3255840), (48450, 3228960), (48825, 3204160), (48960, 3195325), (49011, 3192000), (49476, 3162000), (49600, 3154095), (49875, 3136704), (50065, 3124800), (50400, 3104030), (50592, 3092250), (51000, 3067512), (51680, 3027150), (52080, 3003900), (52700, 2968560), (53010, 2951200), (53200, 2940660), (53550, 2921440), (53816, 2907000), (54250, 2883744), (54264, 2883000), (54720, 2858975), (54777, 2856000), (55335, 2827200), (55800, 2803640), (56000, 2793627), (56525, 2767680), (56544, 2766750), (57000, 2744616), (57120, 2738850), (57660, 2713200), (58140, 2690800), (58900, 2656080), (59024, 2650500), (59500, 2629296), (59850, 2613920), (60078, 2604000), (60543, 2584000), (61200, 2556260), (61504, 2543625), (61845, 2529600), (62000, 2523276), (62016, 2522625), (62496, 2503250), (63000, 2483224), (63240, 2473800), (63840, 2450550), (64600, 2421720), (65100, 2403120), (65348, 2394000), (65875, 2374848), (65968, 2371500), (66402, 2356000), (66500, 2352528), (67270, 2325600), (67830, 2306400), (68000, 2300634), (68400, 2287180), (68544, 2282375), (69192, 2261000), (69440, 2252925), (69750, 2242912), (70091, 2232000), (70680, 2213400), (71400, 2191080), (72000, 2172821), (72075, 2170560), (72352, 2162250), (72675, 2152640), (73036, 2142000), (73625, 2124864), (73780, 2120400), (74214, 2108000), (74400, 2102730), (75888, 2061500), (76000, 2058462), (76500, 2045008), (76608, 2042125), (76880, 2034900), (77520, 2018100), (78120, 2002600), (79050, 1979040), (79800, 1960440), (80104, 1953000), (80724, 1938000), (80750, 1937376), (81375, 1922496), (81396, 1922000), (81600, 1917195), (81685, 1915200), (82460, 1897200), (84000, 1862418), (84320, 1855350), (84816, 1844500), (85500, 1829744), (85680, 1825900), (86490, 1808800), (86800, 1802340), (88350, 1770720), (88536, 1767000), (89250, 1752864), (89280, 1752275), (90117, 1736000), (90440, 1729800), (91200, 1715385), (91295, 1713600), (92225, 1696320), (92256, 1695750), (93000, 1682184), (93024, 1681750), (94240, 1660050), (94860, 1649200), (95200, 1643310), (95760, 1633700), (96100, 1627920), (96900, 1614480), (97650, 1602080), (98022, 1596000), (98952, 1581000), (99750, 1568352), (100130, 1562400), (100800, 1552015), (100905, 1550400), (101184, 1546125), (101745, 1537600), (102000, 1533756), (103075, 1517760), (103360, 1513575), (104160, 1501950), (105400, 1484280), (106020, 1475600), (106400, 1470330), (107100, 1460720), (107632, 1453500), (108500, 1441872), (108528, 1441500), (109554, 1428000), (110670, 1413600), (111600, 1401820), (113050, 1383840), (113088, 1383375), (114000, 1372308), (114240, 1369425), (114359, 1368000), (115320, 1356600), (116280, 1345400), (117800, 1328040), (118048, 1325250), (118575, 1319360), (119000, 1314648), (119700, 1306960), (120125, 1302336), (120156, 1302000), (121086, 1292000), (121125, 1291584), (122400, 1278130), (123690, 1264800), (124000, 1261638), (124992, 1251625), (126000, 1241612), (126480, 1236900), (127680, 1225275), (127813, 1224000), (129200, 1210860), (130200, 1201560), (130696, 1197000), (131750, 1187424), (131936, 1185750), (132525, 1180480), (132804, 1178000), (133000, 1176264), (133875, 1168576), (134540, 1162800), (135660, 1153200), (136000, 1150317), (136800, 1143590), (138384, 1130500), (139500, 1121456), (140182, 1116000), (141360, 1106700), (142800, 1095540), (144150, 1085280), (144704, 1081125), (145350, 1076320), (146072, 1071000), (147033, 1064000), (147250, 1062432), (147560, 1060200), (148428, 1054000), (148800, 1051365), (149625, 1045568), (150195, 1041600), (151776, 1030750), (152000, 1029231), (153000, 1022504), (153760, 1017450), (155040, 1009050), (156240, 1001300), (158100, 989520), (159600, 980220), (160208, 976500), (161448, 969000), (161500, 968688), (162750, 961248), (162792, 961000), (163370, 957600), (164331, 952000), (164920, 948600), (166005, 942400), (168000, 931209), (168175, 930240), (168640, 927675), (169575, 922560), (169632, 922250), (171000, 914872), (171360, 912950), (172980, 904400), (173600, 901170), (176700, 885360), (177072, 883500), (178500, 876432), (180234, 868000), (180880, 864900), (182590, 856800), (184450, 848160), (184512, 847875), (185535, 843200), (186000, 841092), (186048, 840875), (188480, 830025), (189720, 824600), (190400, 821655), (191520, 816850), (192200, 813960), (193800, 807240), (195300, 801040), (196044, 798000), (197625, 791616), (197904, 790500), (199500, 784176), (200260, 781200), (201810, 775200), (203490, 768800), (204000, 766878), (206150, 758880), (208320, 750975), (210273, 744000), (210800, 742140), (212040, 737800), (212800, 735165), (214200, 730360), (215264, 726750), (216225, 723520), (217000, 720936), (217056, 720750), (219108, 714000), (220875, 708288), (221340, 706800), (223200, 700910), (226100, 691920), (228000, 686154), (228718, 684000), (230640, 678300), (232560, 672700), (235600, 664020), (236096, 662625), (237150, 659680), (238000, 657324), (239400, 653480), (240250, 651168), (240312, 651000), (242172, 646000), (242250, 645792), (244125, 640832), (244800, 639065), (245055, 638400), (247380, 632400), (248000, 630819), (250325, 624960), (252000, 620806), (252960, 618450), (255626, 612000), (258400, 605430), (260400, 600780), (261392, 598500), (263500, 593712), (263872, 592875), (265050, 590240), (265608, 589000), (266000, 588132), (267750, 584288), (269080, 581400), (271320, 576600), (273600, 571795), (273885, 571200), (276675, 565440), (276768, 565250), (279000, 560728), (280364, 558000), (282625, 553536), (282720, 553350), (285600, 547770), (288300, 542640), (290700, 538160), (292144, 535500), (294066, 532000), (294500, 531216), (295120, 530100), (296856, 527000), (299250, 522784), (300390, 520800), (302715, 516800), (303552, 515375), (306000, 511252), (307520, 508725), (309225, 505920), (310080, 504525), (310403, 504000), (312480, 500650), (316200, 494760), (319200, 490110), (320416, 488250), (322896, 484500), (323000, 484344), (325500, 480624), (325584, 480500), (326740, 478800), (328662, 476000), (329840, 474300), (332010, 471200), (336350, 465120), (339150, 461280), (339264, 461125), (342000, 457436), (342720, 456475), (343077, 456000), (345960, 452200), (347200, 450585), (350455, 446400), (353400, 442680), (354144, 441750), (357000, 438216), (360375, 434112), (360468, 434000), (361760, 432450), (363375, 430528), (365180, 428400), (368900, 424080), (371070, 421600), (372000, 420546), (379440, 412300), (383040, 408425), (383439, 408000), (384400, 406980), (387600, 403620), (390600, 400520), (392088, 399000), (395250, 395808)]