29441412000

素因数分解:

$2^5\times 3^2\times 5^3\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{43}}^1$

素因数の和:124

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 19, 20, 21, 22, 24, 25, 26, 28, 30, 32, 33, 35, 36, 38, 39, 40, 42, 43, 44, 45, 48, 50, 52, 55, 56, 57, 60, 63, 65, 66, 70, 72, 75, 76, 77, 78, 80, 84, 86, 88, 90, 91, 95, 96, 99, 100, 104, 105, 110, 112, 114, 117, 120, 125, 126, 129, 130, 132, 133, 140, 143, 144, 150, 152, 154, 156, 160, 165, 168, 171, 172, 175, 176, 180, 182, 190, 195, 198, 200, 208, 209, 210, 215, 220, 224, 225, 228, 231, 234, 240, 247, 250, 252, 258, 260, 264, 266, 273, 275, 280, 285, 286, 288, 300, 301, 304, 308, 312, 315, 325, 330, 336, 342, 344, 350, 352, 360, 364, 375, 380, 385, 387, 390, 396, 399, 400, 416, 418, 420, 429, 430, 440, 450, 455, 456, 462, 468, 473, 475, 480, 494, 495, 500, 504, 516, 520, 525, 528, 532, 546, 550, 559, 560, 570, 572, 585, 600, 602, 608, 616, 624, 627, 630, 645, 650, 660, 665, 672, 684, 688, 693, 700, 715, 720, 728, 741, 750, 760, 770, 774, 780, 792, 798, 800, 817, 819, 825, 836, 840, 855, 858, 860, 875, 880, 900, 903, 910, 912, 924, 936, 946, 950, 975, 988, 990, 1000, 1001, 1008, 1032, 1040, 1045, 1050, 1056, 1064, 1075, 1092, 1100, 1118, 1120, 1125, 1140, 1144, 1155, 1170, 1197, 1200, 1204, 1232, 1235, 1248, 1254, 1260, 1287, 1290, 1300, 1320, 1330, 1365, 1368, 1375, 1376, 1386, 1400, 1419, 1425, 1430, 1440, 1456, 1463, 1482, 1500, 1505, 1520, 1540, 1548, 1560, 1575, 1584, 1596, 1625, 1634, 1638, 1650, 1672, 1677, 1680, 1710, 1716, 1720, 1729, 1750, 1760, 1800, 1806, 1820, 1824, 1848, 1872, 1881, 1892, 1900, 1925, 1935, 1950, 1976, 1980, 1995, 2000, 2002, 2016, 2064, 2080, 2090, 2100, 2128, 2145, 2150, 2184, 2200, 2223, 2236, 2250, 2275, 2280, 2288, 2310, 2340, 2365, 2375, 2394, 2400, 2408, 2451, 2464, 2470, 2475, 2508, 2520, 2574, 2580, 2600, 2625, 2640, 2660, 2709, 2717, 2730, 2736, 2750, 2772, 2795, 2800, 2838, 2850, 2860, 2912, 2925, 2926, 2964, 3000, 3003, 3010, 3040, 3080, 3096, 3120, 3135, 3150, 3168, 3192, 3225, 3250, 3268, 3276, 3300, 3311, 3325, 3344, 3354, 3360, 3420, 3432, 3440, 3458, 3465, 3500, 3575, 3600, 3612, 3640, 3696, 3705, 3744, 3762, 3784, 3800, 3850, 3870, 3900, 3913, 3952, 3960, 3990, 4000, 4004, 4085, 4095, 4125, 4128, 4180, 4200, 4256, 4257, 4275, 4290, 4300, 4368, 4389, 4400, 4446, 4472, 4500, 4515, 4550, 4560, 4576, 4620, 4680, 4730, 4750, 4788, 4816, 4875, 4902, 4940, 4950, 5005, 5016, 5031, 5040, 5148, 5160, 5187, 5200, 5225, 5250, 5280, 5320, 5375, 5418, 5434, 5460, 5472, 5500, 5544, 5590, 5600, 5676, 5700, 5719, 5720, 5775, 5850, 5852, 5928, 5985, 6000, 6006, 6020, 6149, 6160, 6175, 6192, 6240, 6270, 6300, 6384, 6435, 6450, 6500, 6536, 6552, 6600, 6622, 6650, 6688, 6708, 6825, 6840, 6864, 6880, 6916, 6930, 7000, 7095, 7125, 7150, 7200, 7224, 7280, 7315, 7353, 7392, 7410, 7524, 7525, 7568, 7600, 7700, 7740, 7800, 7826, 7875, 7904, 7920, 7980, 8008, 8151, 8170, 8190, 8250, 8360, 8385, 8400, 8514, 8550, 8580, 8600, 8645, 8736, 8778, 8800, 8892, 8944, 8987, 9000, 9009, 9030, 9100, 9120, 9240, 9360, 9405, 9460, 9500, 9576, 9625, 9632, 9675, 9750, 9804, 9880, 9900, 9933, 9975, 10010, 10032, 10062, 10080, 10296, 10320, 10374, 10400, 10450, 10500, 10621, 10640, 10725, 10750, 10836, 10868, 10920, 11000, 11088, 11115, 11180, 11352, 11375, 11400, 11438, 11440, 11550, 11700, 11704, 11739, 11825, 11856, 11970, 12000, 12012, 12040, 12255, 12298, 12320, 12350, 12375, 12384, 12540, 12600, 12768, 12870, 12900, 13000, 13072, 13104, 13167, 13200, 13244, 13300, 13416, 13545, 13585, 13650, 13680, 13728, 13832, 13860, 13975, 14000, 14190, 14250, 14300, 14448, 14560, 14625, 14630, 14706, 14820, 15015, 15048, 15050, 15136, 15200, 15400, 15480, 15561, 15600, 15652, 15675, 15750, 15840, 15960, 16016, 16125, 16302, 16340, 16380, 16500, 16555, 16625, 16720, 16770, 16800, 17028, 17100, 17157, 17160, 17200, 17290, 17325, 17556, 17784, 17875, 17888, 17974, 18000, 18018, 18060, 18200, 18447, 18480, 18525, 18720, 18810, 18920, 19000, 19019, 19152, 19250, 19350, 19500, 19565, 19608, 19760, 19800, 19866, 19950, 20020, 20064, 20124, 20425, 20475, 20592, 20640, 20748, 20900, 21000, 21242, 21280, 21285, 21375, 21450, 21500, 21672, 21736, 21840, 21945, 22000, 22176, 22230, 22360, 22575, 22704, 22750, 22800, 22876, 22880, 23100, 23400, 23408, 23478, 23650, 23712, 23940, 24024, 24080, 24453, 24510, 24596, 24700, 24750, 25025, 25080, 25155, 25200, 25740, 25800, 25935, 26000, 26125, 26144, 26208, 26334, 26400, 26488, 26600, 26832, 26961, 27090, 27170, 27300, 27360, 27664, 27720, 27950, 28000, 28380, 28500, 28595, 28600, 28875, 28896, 29250, 29260, 29412, 29640, 29799, 29925, 30030, 30096, 30100, 30745, 30800, 30875, 30960, 31122, 31200, 31304, 31350, 31500, 31863, 31920, 32032, 32175, 32250, 32604, 32680, 32760, 33000, 33110, 33250, 33440, 33540, 34056, 34125, 34200, 34314, 34320, 34400, 34580, 34650, 35112, 35217, 35475, 35568, 35750, 35948, 36000, 36036, 36120, 36400, 36575, 36765, 36894, 36960, 37050, 37620, 37625, 37840, 38000, 38038, 38304, 38500, 38700, 39000, 39130, 39216, 39520, 39600, 39732, 39900, 40040, 40248, 40755, 40850, 40950, 41184, 41496, 41800, 41925, 42000, 42484, 42570, 42750, 42900, 43000, 43043, 43225, 43344, 43472, 43680, 43890, 44000, 44460, 44720, 44935, 45045, 45150, 45408, 45500, 45600, 45752, 46200, 46800, 46816, 46956, 47025, 47300, 47880, 48048, 48160, 48375, 48906, 49020, 49192, 49400, 49500, 49665, 49875, 50050, 50160, 50310, 50400, 51471, 51480, 51600, 51870, 52000, 52250, 52668, 52976, 53105, 53200, 53625, 53664, 53922, 54180, 54340, 54600, 55328, 55341, 55440, 55575, 55900, 56760, 57000, 57057, 57190, 57200, 57750, 58500, 58520, 58695, 58824, 59125, 59280, 59598, 59850, 60060, 60192, 60200, 61275, 61490, 61600, 61750, 61920, 62244, 62608, 62700, 62909, 63000, 63726, 63840, 64350, 64500, 65208, 65360, 65520, 65835, 66000, 66220, 66500, 67080, 67725, 67925, 68112, 68250, 68400, 68628, 68640, 69160, 69300, 69875, 70224, 70434, 70950, 71136, 71500, 71896, 72072, 72240, 72800, 73150, 73530, 73788, 74100, 74347, 75075, 75240, 75250, 75680, 76000, 76076, 77000, 77400, 77805, 78000, 78260, 78375, 78432, 79200, 79464, 79800, 80080, 80496, 80883, 81510, 81700, 81900, 82775, 82992, 83600, 83850, 84000, 84968, 85140, 85500, 85785, 85800, 86000, 86086, 86450, 86625, 86688, 86944, 87780, 88920, 89440, 89870, 90090, 90300, 91000, 91504, 92235, 92400, 92625, 93600, 93912, 94050, 94600, 95095, 95589, 95760, 96096, 96750, 97812, 97825, 98040, 98384, 98800, 99000, 99330, 99750, 100100, 100320, 100620, 102125, 102375, 102942, 102960, 103200, 103740, 104500, 105336, 105952, 106210, 106400, 106425, 107250, 107844, 108360, 108680, 109200, 109725, 110682, 110880, 111150, 111800, 112875, 113520, 114000, 114114, 114380, 114400, 115500, 116831, 117000, 117040, 117390, 117648, 118250, 118560, 119196, 119700, 120120, 120400, 122265, 122550, 122980, 123500, 124488, 125125, 125216, 125400, 125775, 125818, 126000, 127452, 128700, 129000, 129129, 129675, 130416, 130720, 131040, 131670, 132000, 132440, 133000, 134160, 134805, 135450, 135850, 136224, 136500, 136800, 137256, 138320, 138600, 139750, 140448, 140868, 141900, 142975, 143000, 143792, 144144, 144480, 146300, 147060, 147576, 148200, 148694, 148995, 149625, 150150, 150480, 150500, 152152, 153725, 154000, 154800, 155610, 156000, 156520, 156750, 158928, 159315, 159600, 160160, 160875, 160992, 161766, 163020, 163400, 163800, 165550, 165984, 167200, 167700, 169936, 170280, 171000, 171171, 171570, 171600, 172000, 172172, 172900, 173250, 175560, 176085, 177375, 177840, 179740, 180180, 180600, 182000, 182875, 183008, 183825, 184470, 184800, 185250, 187824, 188100, 188727, 189200, 190190, 191178, 191520, 193500, 195624, 195650, 196080, 196768, 197600, 198000, 198660, 199500, 200200, 201240, 203775, 204250, 204750, 205884, 205920, 207480, 209000, 209625, 210672, 212420, 212850, 214500, 215215, 215688, 216125, 216720, 217360, 218400, 219450, 221364, 222300, 223041, 223600, 224675, 225225, 225750, 227040, 228000, 228228, 228760, 231000, 233662, 234000, 234080, 234780, 235125, 235296, 236500, 238392, 239400, 240240, 240800, 244530, 245100, 245960, 247000, 248325, 248976, 250250, 250800, 251550, 251636, 252000, 254904, 257355, 257400, 258000, 258258, 259350, 260832, 263340, 264880, 265525, 266000, 268320, 269610, 270900, 271700, 273000, 274512, 276640, 276705, 277200, 277875, 279500, 281736, 283800, 285285, 285950, 286000, 287584, 288288, 292600, 293475, 294120, 295152, 296400, 297388, 297990, 299250, 300300, 300960, 301000, 304304, 306375, 307450, 308000, 309600, 311220, 313040, 313500, 314545, 317856, 318630, 319200, 321750, 323532, 326040, 326800, 327600, 329175, 331100, 335400, 338625, 339625, 339872, 340560, 342000, 342342, 343140, 343200, 344344, 345800, 346500, 350493, 351120, 352170, 354750, 355680, 359480, 360360, 361200, 364000, 365750, 367650, 368940, 370500, 371735, 375375, 375648, 376200, 377454, 378400, 380380, 382356, 387000, 387387, 389025, 391248, 391300, 392160, 396000, 397320, 399000, 400400, 402480, 404415, 407550, 408500, 409500, 411768, 413875, 414960, 418000, 419250, 421344, 424840, 425700, 428925, 429000, 430430, 431376, 432250, 433440, 434720, 438900, 442728, 444600, 446082, 447200, 449350, 450450, 451500, 456456, 457520, 461175, 462000, 467324, 468000, 469560, 470250, 473000, 475475, 476784, 477945, 478800, 480480, 489060, 489125, 490200, 491920, 494000, 496650, 497952, 500500, 501600, 503100, 503272, 509808, 514710, 514800, 516000, 516516, 518700, 526680, 529760, 531050, 532000, 532125, 539220, 541800, 543400, 546000, 548625, 549024, 553410, 554400, 555750, 559000, 563472, 566181, 567600, 570570, 571900, 572000, 584155, 585200, 586950, 588240, 590304, 592800, 594776, 595980, 598500, 600600, 602000, 608608, 611325, 612750, 614900, 622440, 626080, 627000, 628875, 629090, 637260, 643500, 645645, 647064, 648375, 652080, 653600, 655200, 658350, 662200, 669123, 670800, 674025, 677250, 679250, 681120, 684000, 684684, 686280, 688688, 691600, 693000, 700986, 702240, 704340, 709500, 714875, 718960, 720720, 722400, 731500, 735300, 737880, 741000, 743470, 744975, 750750, 752400, 754908, 760760, 764712, 768625, 774000, 774774, 778050, 782496, 782600, 794640, 796575, 798000, 800800, 804960, 808830, 815100, 817000, 817817, 819000, 823536, 827750, 829920, 836000, 838500, 849680, 851400, 855855, 857850, 858000, 860860, 862752, 864500, 877800, 880425, 885456, 889200, 892164, 898700, 900900, 903000, 912912, 915040, 919125, 922350, 924000, 934648, 939120, 940500, 943635, 946000, 950950, 953568, 955890, 957600, 978120, 978250, 980400, 983840, 988000, 993300, 1001000, 1006200, 1006544, 1018875, 1019616, 1029420, 1029600, 1033032, 1037400, 1051479, 1053360, 1062100, 1064250, 1076075, 1078440, 1083600, 1086800, 1092000, 1097250, 1106820, 1111500, 1115205, 1118000, 1123375, 1126125, 1126944, 1132362, 1135200, 1141140, 1143800, 1168310, 1170400, 1173900, 1176480, 1189552, 1191960, 1197000, 1201200, 1204000, 1222650, 1225500, 1229800, 1241625, 1244880, 1254000, 1257750, 1258180, 1274520, 1286775, 1287000, 1291290, 1294128, 1296750, 1304160, 1316700, 1324400, 1327625, 1338246, 1341600, 1348050, 1354500, 1358500, 1369368, 1372560, 1377376, 1383200, 1383525, 1386000, 1401972, 1408680, 1419000, 1426425, 1429750, 1437920, 1441440, 1463000, 1467375, 1470600, 1475760, 1482000, 1486940, 1489950, 1501500, 1504800, 1509816, 1521520, 1529424, 1537250, 1548000, 1549548, 1556100, 1565200, 1572725, 1589280, 1593150, 1596000, 1617660, 1630200, 1634000, 1635634, 1638000, 1645875, 1647072, 1655500, 1677000, 1699360, 1702800, 1711710, 1715700, 1716000, 1721720, 1729000, 1752465, 1755600, 1760850, 1770912, 1778400, 1784328, 1797400, 1801800, 1806000, 1825824, 1838250, 1844700, 1858675, 1869296, 1878240, 1881000, 1887270, 1892000, 1901900, 1911780, 1936935, 1945125, 1956240, 1956500, 1960800, 1986600, 2002000, 2012400, 2013088, 2022075, 2037750, 2058840, 2066064, 2074800, 2102958, 2106720, 2124200, 2128500, 2144625, 2152150, 2156880, 2167200, 2173600, 2194500, 2213640, 2223000, 2230410, 2236000, 2246750, 2252250, 2264724, 2282280, 2287600, 2305875, 2336620, 2347800, 2377375, 2379104, 2383920, 2389725, 2394000, 2402400, 2445300, 2451000, 2453451, 2459600, 2483250, 2489760, 2508000, 2515500, 2516360, 2549040, 2573550, 2574000, 2582580, 2588256, 2593500, 2633400, 2648800, 2655250, 2676492, 2696100, 2709000, 2717000, 2738736, 2745120, 2767050, 2772000, 2803944, 2817360, 2830905, 2838000, 2852850, 2859500, 2920775, 2926000, 2934750, 2941200, 2951520, 2964000, 2973880, 2979900, 3003000, 3019632, 3043040, 3056625, 3058848, 3074500, 3099096, 3112200, 3130400, 3145450, 3186300, 3228225, 3235320, 3260400, 3268000, 3271268, 3276000, 3291750, 3311000, 3345615, 3354000, 3370125, 3405600, 3423420, 3431400, 3443440, 3458000, 3504930, 3511200, 3521700, 3568656, 3594800, 3603600, 3612000, 3676500, 3689400, 3717350, 3724875, 3738592, 3762000, 3774540, 3803800, 3823560, 3873870, 3890250, 3912480, 3913000, 3973200, 3982875, 4004000, 4024800, 4044150, 4075500, 4089085, 4117680, 4132128, 4149600, 4205916, 4248400, 4257000, 4279275, 4289250, 4304300, 4313760, 4389000, 4402125, 4427280, 4446000, 4460820, 4493500, 4504500, 4529448, 4564560, 4575200, 4611750, 4673240, 4695600, 4718175, 4754750, 4767840, 4779450, 4788000, 4890600, 4902000, 4906902, 4919200, 4966500, 5031000, 5032720, 5098080, 5147100, 5148000, 5165160, 5187000, 5257395, 5266800, 5310500, 5352984, 5380375, 5392200, 5418000, 5434000, 5477472, 5534100, 5576025, 5607888, 5634720, 5661810, 5676000, 5705700, 5719000, 5841550, 5852000, 5869500, 5882400, 5947760, 5959800, 6006000, 6039264, 6113250, 6149000, 6198192, 6224400, 6290900, 6372600, 6433875, 6456450, 6470640, 6520800, 6542536, 6583500, 6622000, 6691230, 6708000, 6740250, 6846840, 6862800, 6886880, 6916000, 6917625, 7009860, 7043400, 7132125, 7137312, 7189600, 7207200, 7353000, 7360353, 7378800, 7434700, 7449750, 7524000, 7549080, 7607600, 7647120, 7747740, 7780500, 7826000, 7863625, 7946400, 7965750, 8088300, 8151000, 8178170, 8235360, 8411832, 8496800, 8514000, 8558550, 8578500, 8608600, 8762325, 8778000, 8804250, 8854560, 8892000, 8921640, 8987000, 9009000, 9058896, 9129120, 9223500, 9293375, 9346480, 9391200, 9436350, 9509500, 9558900, 9684675, 9781200, 9804000, 9813804, 9933000, 10062000, 10065440, 10110375, 10294200, 10330320, 10374000, 10514790, 10533600, 10621000, 10705968, 10760750, 10784400, 10836000, 10868000, 11068200, 11152050, 11215776, 11323620, 11411400, 11438000, 11683100, 11739000, 11895520, 11919600, 11948625, 12012000, 12226500, 12267255, 12298000, 12396384, 12448800, 12581800, 12745200, 12867750, 12912900, 12941280, 13085072, 13167000, 13244000, 13382460, 13480500, 13693680, 13725600, 13835250, 14019720, 14086800, 14154525, 14264250, 14603875, 14706000, 14720706, 14757600, 14869400, 14899500, 15098160, 15215200, 15294240, 15495480, 15561000, 15652000, 15727250, 15931500, 16141125, 16176600, 16302000, 16356340, 16728075, 16823664, 17028000, 17117100, 17157000, 17217200, 17524650, 17556000, 17608500, 17843280, 17974000, 18018000, 18117792, 18447000, 18586750, 18692960, 18872700, 19019000, 19117800, 19369350, 19562400, 19627608, 19866000, 20124000, 20220750, 20445425, 20588400, 20660640, 20748000, 21029580, 21242000, 21396375, 21411936, 21521500, 21568800, 22136400, 22304100, 22647240, 22822800, 22876000, 23366200, 23478000, 23590875, 23839200, 23897250, 24453000, 24534510, 24596000, 25163600, 25490400, 25735500, 25825800, 26170144, 26286975, 26334000, 26764920, 26961000, 27387360, 27670500, 27880125, 28039440, 28173600, 28309050, 28528500, 29207750, 29412000, 29441412, 29738800, 29799000, 30196320, 30990960, 31122000, 31454500, 31863000, 32282250, 32353200, 32604000, 32712680, 33456150, 33647328, 34234200, 34314000, 34434400, 35049300, 35217000, 35686560, 35948000, 36036000, 36801765, 36894000, 37173500, 37745400, 38038000, 38235600, 38738700, 39255216, 39732000, 40441500, 40890850, 41176800, 42059160, 42484000, 42792750, 43043000, 43811625, 44272800, 44608200, 45294480, 45645600, 46732400, 46956000, 47181750, 47794500, 48423375, 48906000, 49069020, 50327200, 51471000, 51651600, 52573950, 52668000, 53529840, 53922000, 55341000, 55760250, 56078880, 56618100, 57057000, 58415500, 58882824, 59477600, 59598000, 61336275, 61981920, 62244000, 62909000, 63726000, 64564500, 64706400, 65425360, 66912300, 68468400, 68628000, 70098600, 70434000, 70772625, 73603530, 73788000, 74347000, 75490800, 76076000, 76471200, 77477400, 78510432, 80883000, 81781700, 83640375, 84118320, 85585500, 86086000, 87623250, 89216400, 90588960, 93464800, 94363500, 95589000, 96846750, 97812000, 98138040, 102227125, 102942000, 103303200, 105147900, 107059680, 107844000, 110682000, 111520500, 113236200, 114114000, 116831000, 117765648, 119196000, 122672550, 125818000, 127452000, 129129000, 130850720, 131434875, 133824600, 136936800, 140197200, 140868000, 141545250, 147207060, 148694000, 150981600, 154954800, 161766000, 163563400, 167280750, 168236640, 171171000, 172172000, 175246500, 178432800, 184008825, 188727000, 191178000, 193693500, 196276080, 204454250, 205884000, 210295800, 221364000, 223041000, 226472400, 228228000, 233662000, 235531296, 245345100, 251636000, 258258000, 262869750, 267649200, 280394400, 283090500, 294414120, 297388000, 306681375, 309909600, 323532000, 327126800, 334561500, 342342000, 350493000, 368017650, 377454000, 382356000, 387387000, 392552160, 408908500, 420591600, 446082000, 452944800, 467324000, 490690200, 516516000, 525739500, 535298400, 566181000, 588828240, 613362750, 654253600, 669123000, 684684000, 700986000, 736035300, 754908000, 774774000, 817817000, 841183200, 892164000, 920044125, 981380400, 1051479000, 1132362000, 1177656480, 1226725500, 1338246000, 1401972000, 1472070600, 1549548000, 1635634000, 1840088250, 1962760800, 2102958000, 2264724000, 2453451000, 2676492000, 2944141200, 3271268000, 3680176500, 4205916000, 4906902000, 5888282400, 7360353000, 9813804000, 14720706000, 29441412000]

約数ペア:

[(1, 29441412000), (2, 14720706000), (3, 9813804000), (4, 7360353000), (5, 5888282400), (6, 4906902000), (7, 4205916000), (8, 3680176500), (9, 3271268000), (10, 2944141200), (11, 2676492000), (12, 2453451000), (13, 2264724000), (14, 2102958000), (15, 1962760800), (16, 1840088250), (18, 1635634000), (19, 1549548000), (20, 1472070600), (21, 1401972000), (22, 1338246000), (24, 1226725500), (25, 1177656480), (26, 1132362000), (28, 1051479000), (30, 981380400), (32, 920044125), (33, 892164000), (35, 841183200), (36, 817817000), (38, 774774000), (39, 754908000), (40, 736035300), (42, 700986000), (43, 684684000), (44, 669123000), (45, 654253600), (48, 613362750), (50, 588828240), (52, 566181000), (55, 535298400), (56, 525739500), (57, 516516000), (60, 490690200), (63, 467324000), (65, 452944800), (66, 446082000), (70, 420591600), (72, 408908500), (75, 392552160), (76, 387387000), (77, 382356000), (78, 377454000), (80, 368017650), (84, 350493000), (86, 342342000), (88, 334561500), (90, 327126800), (91, 323532000), (95, 309909600), (96, 306681375), (99, 297388000), (100, 294414120), (104, 283090500), (105, 280394400), (110, 267649200), (112, 262869750), (114, 258258000), (117, 251636000), (120, 245345100), (125, 235531296), (126, 233662000), (129, 228228000), (130, 226472400), (132, 223041000), (133, 221364000), (140, 210295800), (143, 205884000), (144, 204454250), (150, 196276080), (152, 193693500), (154, 191178000), (156, 188727000), (160, 184008825), (165, 178432800), (168, 175246500), (171, 172172000), (172, 171171000), (175, 168236640), (176, 167280750), (180, 163563400), (182, 161766000), (190, 154954800), (195, 150981600), (198, 148694000), (200, 147207060), (208, 141545250), (209, 140868000), (210, 140197200), (215, 136936800), (220, 133824600), (224, 131434875), (225, 130850720), (228, 129129000), (231, 127452000), (234, 125818000), (240, 122672550), (247, 119196000), (250, 117765648), (252, 116831000), (258, 114114000), (260, 113236200), (264, 111520500), (266, 110682000), (273, 107844000), (275, 107059680), (280, 105147900), (285, 103303200), (286, 102942000), (288, 102227125), (300, 98138040), (301, 97812000), (304, 96846750), (308, 95589000), (312, 94363500), (315, 93464800), (325, 90588960), (330, 89216400), (336, 87623250), (342, 86086000), (344, 85585500), (350, 84118320), (352, 83640375), (360, 81781700), (364, 80883000), (375, 78510432), (380, 77477400), (385, 76471200), (387, 76076000), (390, 75490800), (396, 74347000), (399, 73788000), (400, 73603530), (416, 70772625), (418, 70434000), (420, 70098600), (429, 68628000), (430, 68468400), (440, 66912300), (450, 65425360), (455, 64706400), (456, 64564500), (462, 63726000), (468, 62909000), (473, 62244000), (475, 61981920), (480, 61336275), (494, 59598000), (495, 59477600), (500, 58882824), (504, 58415500), (516, 57057000), (520, 56618100), (525, 56078880), (528, 55760250), (532, 55341000), (546, 53922000), (550, 53529840), (559, 52668000), (560, 52573950), (570, 51651600), (572, 51471000), (585, 50327200), (600, 49069020), (602, 48906000), (608, 48423375), (616, 47794500), (624, 47181750), (627, 46956000), (630, 46732400), (645, 45645600), (650, 45294480), (660, 44608200), (665, 44272800), (672, 43811625), (684, 43043000), (688, 42792750), (693, 42484000), (700, 42059160), (715, 41176800), (720, 40890850), (728, 40441500), (741, 39732000), (750, 39255216), (760, 38738700), (770, 38235600), (774, 38038000), (780, 37745400), (792, 37173500), (798, 36894000), (800, 36801765), (817, 36036000), (819, 35948000), (825, 35686560), (836, 35217000), (840, 35049300), (855, 34434400), (858, 34314000), (860, 34234200), (875, 33647328), (880, 33456150), (900, 32712680), (903, 32604000), (910, 32353200), (912, 32282250), (924, 31863000), (936, 31454500), (946, 31122000), (950, 30990960), (975, 30196320), (988, 29799000), (990, 29738800), (1000, 29441412), (1001, 29412000), (1008, 29207750), (1032, 28528500), (1040, 28309050), (1045, 28173600), (1050, 28039440), (1056, 27880125), (1064, 27670500), (1075, 27387360), (1092, 26961000), (1100, 26764920), (1118, 26334000), (1120, 26286975), (1125, 26170144), (1140, 25825800), (1144, 25735500), (1155, 25490400), (1170, 25163600), (1197, 24596000), (1200, 24534510), (1204, 24453000), (1232, 23897250), (1235, 23839200), (1248, 23590875), (1254, 23478000), (1260, 23366200), (1287, 22876000), (1290, 22822800), (1300, 22647240), (1320, 22304100), (1330, 22136400), (1365, 21568800), (1368, 21521500), (1375, 21411936), (1376, 21396375), (1386, 21242000), (1400, 21029580), (1419, 20748000), (1425, 20660640), (1430, 20588400), (1440, 20445425), (1456, 20220750), (1463, 20124000), (1482, 19866000), (1500, 19627608), (1505, 19562400), (1520, 19369350), (1540, 19117800), (1548, 19019000), (1560, 18872700), (1575, 18692960), (1584, 18586750), (1596, 18447000), (1625, 18117792), (1634, 18018000), (1638, 17974000), (1650, 17843280), (1672, 17608500), (1677, 17556000), (1680, 17524650), (1710, 17217200), (1716, 17157000), (1720, 17117100), (1729, 17028000), (1750, 16823664), (1760, 16728075), (1800, 16356340), (1806, 16302000), (1820, 16176600), (1824, 16141125), (1848, 15931500), (1872, 15727250), (1881, 15652000), (1892, 15561000), (1900, 15495480), (1925, 15294240), (1935, 15215200), (1950, 15098160), (1976, 14899500), (1980, 14869400), (1995, 14757600), (2000, 14720706), (2002, 14706000), (2016, 14603875), (2064, 14264250), (2080, 14154525), (2090, 14086800), (2100, 14019720), (2128, 13835250), (2145, 13725600), (2150, 13693680), (2184, 13480500), (2200, 13382460), (2223, 13244000), (2236, 13167000), (2250, 13085072), (2275, 12941280), (2280, 12912900), (2288, 12867750), (2310, 12745200), (2340, 12581800), (2365, 12448800), (2375, 12396384), (2394, 12298000), (2400, 12267255), (2408, 12226500), (2451, 12012000), (2464, 11948625), (2470, 11919600), (2475, 11895520), (2508, 11739000), (2520, 11683100), (2574, 11438000), (2580, 11411400), (2600, 11323620), (2625, 11215776), (2640, 11152050), (2660, 11068200), (2709, 10868000), (2717, 10836000), (2730, 10784400), (2736, 10760750), (2750, 10705968), (2772, 10621000), (2795, 10533600), (2800, 10514790), (2838, 10374000), (2850, 10330320), (2860, 10294200), (2912, 10110375), (2925, 10065440), (2926, 10062000), (2964, 9933000), (3000, 9813804), (3003, 9804000), (3010, 9781200), (3040, 9684675), (3080, 9558900), (3096, 9509500), (3120, 9436350), (3135, 9391200), (3150, 9346480), (3168, 9293375), (3192, 9223500), (3225, 9129120), (3250, 9058896), (3268, 9009000), (3276, 8987000), (3300, 8921640), (3311, 8892000), (3325, 8854560), (3344, 8804250), (3354, 8778000), (3360, 8762325), (3420, 8608600), (3432, 8578500), (3440, 8558550), (3458, 8514000), (3465, 8496800), (3500, 8411832), (3575, 8235360), (3600, 8178170), (3612, 8151000), (3640, 8088300), (3696, 7965750), (3705, 7946400), (3744, 7863625), (3762, 7826000), (3784, 7780500), (3800, 7747740), (3850, 7647120), (3870, 7607600), (3900, 7549080), (3913, 7524000), (3952, 7449750), (3960, 7434700), (3990, 7378800), (4000, 7360353), (4004, 7353000), (4085, 7207200), (4095, 7189600), (4125, 7137312), (4128, 7132125), (4180, 7043400), (4200, 7009860), (4256, 6917625), (4257, 6916000), (4275, 6886880), (4290, 6862800), (4300, 6846840), (4368, 6740250), (4389, 6708000), (4400, 6691230), (4446, 6622000), (4472, 6583500), (4500, 6542536), (4515, 6520800), (4550, 6470640), (4560, 6456450), (4576, 6433875), (4620, 6372600), (4680, 6290900), (4730, 6224400), (4750, 6198192), (4788, 6149000), (4816, 6113250), (4875, 6039264), (4902, 6006000), (4940, 5959800), (4950, 5947760), (5005, 5882400), (5016, 5869500), (5031, 5852000), (5040, 5841550), (5148, 5719000), (5160, 5705700), (5187, 5676000), (5200, 5661810), (5225, 5634720), (5250, 5607888), (5280, 5576025), (5320, 5534100), (5375, 5477472), (5418, 5434000), (5434, 5418000), (5460, 5392200), (5472, 5380375), (5500, 5352984), (5544, 5310500), (5590, 5266800), (5600, 5257395), (5676, 5187000), (5700, 5165160), (5719, 5148000), (5720, 5147100), (5775, 5098080), (5850, 5032720), (5852, 5031000), (5928, 4966500), (5985, 4919200), (6000, 4906902), (6006, 4902000), (6020, 4890600), (6149, 4788000), (6160, 4779450), (6175, 4767840), (6192, 4754750), (6240, 4718175), (6270, 4695600), (6300, 4673240), (6384, 4611750), (6435, 4575200), (6450, 4564560), (6500, 4529448), (6536, 4504500), (6552, 4493500), (6600, 4460820), (6622, 4446000), (6650, 4427280), (6688, 4402125), (6708, 4389000), (6825, 4313760), (6840, 4304300), (6864, 4289250), (6880, 4279275), (6916, 4257000), (6930, 4248400), (7000, 4205916), (7095, 4149600), (7125, 4132128), (7150, 4117680), (7200, 4089085), (7224, 4075500), (7280, 4044150), (7315, 4024800), (7353, 4004000), (7392, 3982875), (7410, 3973200), (7524, 3913000), (7525, 3912480), (7568, 3890250), (7600, 3873870), (7700, 3823560), (7740, 3803800), (7800, 3774540), (7826, 3762000), (7875, 3738592), (7904, 3724875), (7920, 3717350), (7980, 3689400), (8008, 3676500), (8151, 3612000), (8170, 3603600), (8190, 3594800), (8250, 3568656), (8360, 3521700), (8385, 3511200), (8400, 3504930), (8514, 3458000), (8550, 3443440), (8580, 3431400), (8600, 3423420), (8645, 3405600), (8736, 3370125), (8778, 3354000), (8800, 3345615), (8892, 3311000), (8944, 3291750), (8987, 3276000), (9000, 3271268), (9009, 3268000), (9030, 3260400), (9100, 3235320), (9120, 3228225), (9240, 3186300), (9360, 3145450), (9405, 3130400), (9460, 3112200), (9500, 3099096), (9576, 3074500), (9625, 3058848), (9632, 3056625), (9675, 3043040), (9750, 3019632), (9804, 3003000), (9880, 2979900), (9900, 2973880), (9933, 2964000), (9975, 2951520), (10010, 2941200), (10032, 2934750), (10062, 2926000), (10080, 2920775), (10296, 2859500), (10320, 2852850), (10374, 2838000), (10400, 2830905), (10450, 2817360), (10500, 2803944), (10621, 2772000), (10640, 2767050), (10725, 2745120), (10750, 2738736), (10836, 2717000), (10868, 2709000), (10920, 2696100), (11000, 2676492), (11088, 2655250), (11115, 2648800), (11180, 2633400), (11352, 2593500), (11375, 2588256), (11400, 2582580), (11438, 2574000), (11440, 2573550), (11550, 2549040), (11700, 2516360), (11704, 2515500), (11739, 2508000), (11825, 2489760), (11856, 2483250), (11970, 2459600), (12000, 2453451), (12012, 2451000), (12040, 2445300), (12255, 2402400), (12298, 2394000), (12320, 2389725), (12350, 2383920), (12375, 2379104), (12384, 2377375), (12540, 2347800), (12600, 2336620), (12768, 2305875), (12870, 2287600), (12900, 2282280), (13000, 2264724), (13072, 2252250), (13104, 2246750), (13167, 2236000), (13200, 2230410), (13244, 2223000), (13300, 2213640), (13416, 2194500), (13545, 2173600), (13585, 2167200), (13650, 2156880), (13680, 2152150), (13728, 2144625), (13832, 2128500), (13860, 2124200), (13975, 2106720), (14000, 2102958), (14190, 2074800), (14250, 2066064), (14300, 2058840), (14448, 2037750), (14560, 2022075), (14625, 2013088), (14630, 2012400), (14706, 2002000), (14820, 1986600), (15015, 1960800), (15048, 1956500), (15050, 1956240), (15136, 1945125), (15200, 1936935), (15400, 1911780), (15480, 1901900), (15561, 1892000), (15600, 1887270), (15652, 1881000), (15675, 1878240), (15750, 1869296), (15840, 1858675), (15960, 1844700), (16016, 1838250), (16125, 1825824), (16302, 1806000), (16340, 1801800), (16380, 1797400), (16500, 1784328), (16555, 1778400), (16625, 1770912), (16720, 1760850), (16770, 1755600), (16800, 1752465), (17028, 1729000), (17100, 1721720), (17157, 1716000), (17160, 1715700), (17200, 1711710), (17290, 1702800), (17325, 1699360), (17556, 1677000), (17784, 1655500), (17875, 1647072), (17888, 1645875), (17974, 1638000), (18000, 1635634), (18018, 1634000), (18060, 1630200), (18200, 1617660), (18447, 1596000), (18480, 1593150), (18525, 1589280), (18720, 1572725), (18810, 1565200), (18920, 1556100), (19000, 1549548), (19019, 1548000), (19152, 1537250), (19250, 1529424), (19350, 1521520), (19500, 1509816), (19565, 1504800), (19608, 1501500), (19760, 1489950), (19800, 1486940), (19866, 1482000), (19950, 1475760), (20020, 1470600), (20064, 1467375), (20124, 1463000), (20425, 1441440), (20475, 1437920), (20592, 1429750), (20640, 1426425), (20748, 1419000), (20900, 1408680), (21000, 1401972), (21242, 1386000), (21280, 1383525), (21285, 1383200), (21375, 1377376), (21450, 1372560), (21500, 1369368), (21672, 1358500), (21736, 1354500), (21840, 1348050), (21945, 1341600), (22000, 1338246), (22176, 1327625), (22230, 1324400), (22360, 1316700), (22575, 1304160), (22704, 1296750), (22750, 1294128), (22800, 1291290), (22876, 1287000), (22880, 1286775), (23100, 1274520), (23400, 1258180), (23408, 1257750), (23478, 1254000), (23650, 1244880), (23712, 1241625), (23940, 1229800), (24024, 1225500), (24080, 1222650), (24453, 1204000), (24510, 1201200), (24596, 1197000), (24700, 1191960), (24750, 1189552), (25025, 1176480), (25080, 1173900), (25155, 1170400), (25200, 1168310), (25740, 1143800), (25800, 1141140), (25935, 1135200), (26000, 1132362), (26125, 1126944), (26144, 1126125), (26208, 1123375), (26334, 1118000), (26400, 1115205), (26488, 1111500), (26600, 1106820), (26832, 1097250), (26961, 1092000), (27090, 1086800), (27170, 1083600), (27300, 1078440), (27360, 1076075), (27664, 1064250), (27720, 1062100), (27950, 1053360), (28000, 1051479), (28380, 1037400), (28500, 1033032), (28595, 1029600), (28600, 1029420), (28875, 1019616), (28896, 1018875), (29250, 1006544), (29260, 1006200), (29412, 1001000), (29640, 993300), (29799, 988000), (29925, 983840), (30030, 980400), (30096, 978250), (30100, 978120), (30745, 957600), (30800, 955890), (30875, 953568), (30960, 950950), (31122, 946000), (31200, 943635), (31304, 940500), (31350, 939120), (31500, 934648), (31863, 924000), (31920, 922350), (32032, 919125), (32175, 915040), (32250, 912912), (32604, 903000), (32680, 900900), (32760, 898700), (33000, 892164), (33110, 889200), (33250, 885456), (33440, 880425), (33540, 877800), (34056, 864500), (34125, 862752), (34200, 860860), (34314, 858000), (34320, 857850), (34400, 855855), (34580, 851400), (34650, 849680), (35112, 838500), (35217, 836000), (35475, 829920), (35568, 827750), (35750, 823536), (35948, 819000), (36000, 817817), (36036, 817000), (36120, 815100), (36400, 808830), (36575, 804960), (36765, 800800), (36894, 798000), (36960, 796575), (37050, 794640), (37620, 782600), (37625, 782496), (37840, 778050), (38000, 774774), (38038, 774000), (38304, 768625), (38500, 764712), (38700, 760760), (39000, 754908), (39130, 752400), (39216, 750750), (39520, 744975), (39600, 743470), (39732, 741000), (39900, 737880), (40040, 735300), (40248, 731500), (40755, 722400), (40850, 720720), (40950, 718960), (41184, 714875), (41496, 709500), (41800, 704340), (41925, 702240), (42000, 700986), (42484, 693000), (42570, 691600), (42750, 688688), (42900, 686280), (43000, 684684), (43043, 684000), (43225, 681120), (43344, 679250), (43472, 677250), (43680, 674025), (43890, 670800), (44000, 669123), (44460, 662200), (44720, 658350), (44935, 655200), (45045, 653600), (45150, 652080), (45408, 648375), (45500, 647064), (45600, 645645), (45752, 643500), (46200, 637260), (46800, 629090), (46816, 628875), (46956, 627000), (47025, 626080), (47300, 622440), (47880, 614900), (48048, 612750), (48160, 611325), (48375, 608608), (48906, 602000), (49020, 600600), (49192, 598500), (49400, 595980), (49500, 594776), (49665, 592800), (49875, 590304), (50050, 588240), (50160, 586950), (50310, 585200), (50400, 584155), (51471, 572000), (51480, 571900), (51600, 570570), (51870, 567600), (52000, 566181), (52250, 563472), (52668, 559000), (52976, 555750), (53105, 554400), (53200, 553410), (53625, 549024), (53664, 548625), (53922, 546000), (54180, 543400), (54340, 541800), (54600, 539220), (55328, 532125), (55341, 532000), (55440, 531050), (55575, 529760), (55900, 526680), (56760, 518700), (57000, 516516), (57057, 516000), (57190, 514800), (57200, 514710), (57750, 509808), (58500, 503272), (58520, 503100), (58695, 501600), (58824, 500500), (59125, 497952), (59280, 496650), (59598, 494000), (59850, 491920), (60060, 490200), (60192, 489125), (60200, 489060), (61275, 480480), (61490, 478800), (61600, 477945), (61750, 476784), (61920, 475475), (62244, 473000), (62608, 470250), (62700, 469560), (62909, 468000), (63000, 467324), (63726, 462000), (63840, 461175), (64350, 457520), (64500, 456456), (65208, 451500), (65360, 450450), (65520, 449350), (65835, 447200), (66000, 446082), (66220, 444600), (66500, 442728), (67080, 438900), (67725, 434720), (67925, 433440), (68112, 432250), (68250, 431376), (68400, 430430), (68628, 429000), (68640, 428925), (69160, 425700), (69300, 424840), (69875, 421344), (70224, 419250), (70434, 418000), (70950, 414960), (71136, 413875), (71500, 411768), (71896, 409500), (72072, 408500), (72240, 407550), (72800, 404415), (73150, 402480), (73530, 400400), (73788, 399000), (74100, 397320), (74347, 396000), (75075, 392160), (75240, 391300), (75250, 391248), (75680, 389025), (76000, 387387), (76076, 387000), (77000, 382356), (77400, 380380), (77805, 378400), (78000, 377454), (78260, 376200), (78375, 375648), (78432, 375375), (79200, 371735), (79464, 370500), (79800, 368940), (80080, 367650), (80496, 365750), (80883, 364000), (81510, 361200), (81700, 360360), (81900, 359480), (82775, 355680), (82992, 354750), (83600, 352170), (83850, 351120), (84000, 350493), (84968, 346500), (85140, 345800), (85500, 344344), (85785, 343200), (85800, 343140), (86000, 342342), (86086, 342000), (86450, 340560), (86625, 339872), (86688, 339625), (86944, 338625), (87780, 335400), (88920, 331100), (89440, 329175), (89870, 327600), (90090, 326800), (90300, 326040), (91000, 323532), (91504, 321750), (92235, 319200), (92400, 318630), (92625, 317856), (93600, 314545), (93912, 313500), (94050, 313040), (94600, 311220), (95095, 309600), (95589, 308000), (95760, 307450), (96096, 306375), (96750, 304304), (97812, 301000), (97825, 300960), (98040, 300300), (98384, 299250), (98800, 297990), (99000, 297388), (99330, 296400), (99750, 295152), (100100, 294120), (100320, 293475), (100620, 292600), (102125, 288288), (102375, 287584), (102942, 286000), (102960, 285950), (103200, 285285), (103740, 283800), (104500, 281736), (105336, 279500), (105952, 277875), (106210, 277200), (106400, 276705), (106425, 276640), (107250, 274512), (107844, 273000), (108360, 271700), (108680, 270900), (109200, 269610), (109725, 268320), (110682, 266000), (110880, 265525), (111150, 264880), (111800, 263340), (112875, 260832), (113520, 259350), (114000, 258258), (114114, 258000), (114380, 257400), (114400, 257355), (115500, 254904), (116831, 252000), (117000, 251636), (117040, 251550), (117390, 250800), (117648, 250250), (118250, 248976), (118560, 248325), (119196, 247000), (119700, 245960), (120120, 245100), (120400, 244530), (122265, 240800), (122550, 240240), (122980, 239400), (123500, 238392), (124488, 236500), (125125, 235296), (125216, 235125), (125400, 234780), (125775, 234080), (125818, 234000), (126000, 233662), (127452, 231000), (128700, 228760), (129000, 228228), (129129, 228000), (129675, 227040), (130416, 225750), (130720, 225225), (131040, 224675), (131670, 223600), (132000, 223041), (132440, 222300), (133000, 221364), (134160, 219450), (134805, 218400), (135450, 217360), (135850, 216720), (136224, 216125), (136500, 215688), (136800, 215215), (137256, 214500), (138320, 212850), (138600, 212420), (139750, 210672), (140448, 209625), (140868, 209000), (141900, 207480), (142975, 205920), (143000, 205884), (143792, 204750), (144144, 204250), (144480, 203775), (146300, 201240), (147060, 200200), (147576, 199500), (148200, 198660), (148694, 198000), (148995, 197600), (149625, 196768), (150150, 196080), (150480, 195650), (150500, 195624), (152152, 193500), (153725, 191520), (154000, 191178), (154800, 190190), (155610, 189200), (156000, 188727), (156520, 188100), (156750, 187824), (158928, 185250), (159315, 184800), (159600, 184470), (160160, 183825), (160875, 183008), (160992, 182875), (161766, 182000), (163020, 180600), (163400, 180180), (163800, 179740), (165550, 177840), (165984, 177375), (167200, 176085), (167700, 175560), (169936, 173250), (170280, 172900), (171000, 172172), (171171, 172000), (171570, 171600)]