54440786400

素因数分解:

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

素因数の和:145

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 17, 20, 21, 22, 24, 25, 26, 28, 30, 31, 32, 33, 34, 35, 39, 40, 42, 43, 44, 48, 50, 51, 52, 55, 56, 60, 62, 65, 66, 68, 70, 75, 77, 78, 80, 84, 85, 86, 88, 91, 93, 96, 100, 102, 104, 105, 110, 112, 119, 120, 124, 129, 130, 132, 136, 140, 143, 150, 154, 155, 156, 160, 165, 168, 170, 172, 175, 176, 182, 186, 187, 195, 200, 204, 208, 210, 215, 217, 220, 221, 224, 231, 238, 240, 248, 255, 258, 260, 264, 272, 273, 275, 280, 286, 300, 301, 308, 310, 312, 325, 330, 336, 340, 341, 344, 350, 352, 357, 364, 372, 374, 385, 390, 400, 403, 408, 416, 420, 425, 429, 430, 434, 440, 442, 455, 462, 465, 473, 476, 480, 496, 510, 516, 520, 525, 527, 528, 544, 546, 550, 559, 560, 561, 572, 595, 600, 602, 616, 620, 624, 645, 650, 651, 660, 663, 672, 680, 682, 688, 700, 714, 715, 728, 731, 744, 748, 770, 775, 780, 800, 806, 816, 825, 840, 850, 858, 860, 868, 880, 884, 903, 910, 924, 930, 935, 946, 952, 975, 992, 1001, 1020, 1023, 1032, 1040, 1050, 1054, 1056, 1075, 1085, 1092, 1100, 1105, 1118, 1120, 1122, 1144, 1155, 1190, 1200, 1204, 1209, 1232, 1240, 1248, 1275, 1290, 1300, 1302, 1309, 1320, 1326, 1333, 1360, 1364, 1365, 1376, 1400, 1419, 1428, 1430, 1456, 1462, 1488, 1496, 1505, 1540, 1547, 1550, 1560, 1581, 1612, 1632, 1650, 1677, 1680, 1700, 1705, 1716, 1720, 1736, 1760, 1768, 1785, 1806, 1820, 1848, 1860, 1870, 1892, 1904, 1925, 1950, 2002, 2015, 2040, 2046, 2064, 2080, 2100, 2108, 2145, 2150, 2170, 2184, 2193, 2200, 2210, 2236, 2244, 2275, 2288, 2310, 2325, 2365, 2380, 2387, 2400, 2408, 2418, 2431, 2464, 2480, 2550, 2580, 2600, 2604, 2618, 2635, 2640, 2652, 2666, 2720, 2728, 2730, 2795, 2800, 2805, 2821, 2838, 2856, 2860, 2912, 2924, 2975, 2976, 2992, 3003, 3010, 3080, 3094, 3100, 3120, 3162, 3224, 3225, 3255, 3300, 3311, 3315, 3354, 3360, 3400, 3410, 3432, 3440, 3472, 3536, 3570, 3575, 3612, 3640, 3655, 3689, 3696, 3720, 3740, 3784, 3808, 3850, 3900, 3913, 3927, 3999, 4004, 4030, 4080, 4092, 4128, 4200, 4216, 4290, 4300, 4340, 4368, 4386, 4400, 4420, 4433, 4472, 4488, 4515, 4550, 4576, 4620, 4641, 4650, 4675, 4730, 4760, 4774, 4816, 4836, 4862, 4960, 5005, 5100, 5115, 5117, 5160, 5200, 5208, 5236, 5270, 5280, 5304, 5332, 5425, 5456, 5460, 5525, 5590, 5600, 5610, 5642, 5676, 5712, 5720, 5775, 5797, 5848, 5950, 5984, 6006, 6020, 6045, 6149, 6160, 6188, 6200, 6240, 6324, 6448, 6450, 6510, 6545, 6600, 6622, 6630, 6665, 6708, 6800, 6820, 6825, 6851, 6864, 6880, 6944, 7072, 7095, 7140, 7150, 7161, 7224, 7280, 7293, 7310, 7378, 7392, 7440, 7480, 7525, 7568, 7700, 7735, 7800, 7826, 7854, 7905, 7998, 8008, 8041, 8060, 8160, 8184, 8385, 8400, 8432, 8463, 8525, 8580, 8600, 8680, 8736, 8772, 8800, 8840, 8866, 8925, 8944, 8976, 9030, 9100, 9240, 9282, 9300, 9331, 9350, 9460, 9503, 9520, 9548, 9632, 9672, 9724, 9933, 10010, 10075, 10200, 10230, 10234, 10320, 10400, 10416, 10472, 10540, 10608, 10664, 10725, 10850, 10912, 10920, 10965, 11050, 11067, 11180, 11220, 11284, 11352, 11424, 11440, 11550, 11594, 11696, 11739, 11825, 11900, 11935, 12012, 12040, 12090, 12155, 12298, 12320, 12376, 12400, 12648, 12896, 12900, 13020, 13090, 13175, 13200, 13244, 13260, 13299, 13330, 13416, 13600, 13640, 13650, 13702, 13728, 13975, 14025, 14105, 14190, 14280, 14300, 14322, 14448, 14560, 14586, 14620, 14663, 14756, 14880, 14960, 15015, 15050, 15136, 15351, 15400, 15470, 15600, 15652, 15708, 15810, 15996, 16016, 16082, 16120, 16275, 16368, 16555, 16575, 16770, 16800, 16864, 16926, 17017, 17050, 17160, 17200, 17329, 17360, 17391, 17544, 17680, 17732, 17850, 17888, 17952, 18060, 18200, 18275, 18445, 18447, 18480, 18564, 18600, 18662, 18700, 18920, 19006, 19040, 19096, 19344, 19448, 19565, 19635, 19866, 19995, 20020, 20150, 20400, 20460, 20468, 20553, 20640, 20832, 20944, 21080, 21216, 21328, 21450, 21700, 21840, 21930, 22100, 22134, 22165, 22360, 22440, 22568, 22575, 22661, 22704, 22880, 23100, 23188, 23205, 23392, 23478, 23650, 23800, 23870, 24024, 24080, 24123, 24180, 24310, 24596, 24752, 24800, 25025, 25296, 25575, 25585, 25800, 26040, 26180, 26350, 26400, 26488, 26520, 26598, 26660, 26832, 27280, 27300, 27404, 27950, 27993, 28050, 28210, 28380, 28509, 28560, 28600, 28644, 28896, 28985, 29172, 29240, 29326, 29512, 29920, 30030, 30100, 30225, 30702, 30745, 30800, 30940, 31031, 31200, 31304, 31416, 31620, 31992, 32032, 32164, 32240, 32550, 32725, 32736, 33110, 33150, 33325, 33540, 33852, 34034, 34100, 34255, 34320, 34400, 34658, 34720, 34782, 35088, 35360, 35464, 35475, 35700, 35805, 36120, 36400, 36465, 36550, 36890, 36894, 36960, 37128, 37200, 37324, 37400, 37840, 38012, 38192, 38675, 38688, 38896, 39130, 39270, 39525, 39732, 39990, 40040, 40205, 40300, 40579, 40800, 40920, 40936, 41106, 41888, 41925, 42160, 42315, 42656, 42900, 43043, 43400, 43680, 43860, 43989, 44200, 44268, 44330, 44720, 44880, 45136, 45150, 45322, 45408, 46200, 46376, 46410, 46655, 46956, 47300, 47515, 47600, 47740, 47957, 48048, 48160, 48246, 48360, 48620, 49192, 49504, 49665, 50050, 50592, 51051, 51150, 51170, 51600, 51987, 52080, 52360, 52700, 52976, 53040, 53196, 53320, 53664, 54560, 54600, 54808, 54825, 55335, 55900, 55986, 56100, 56287, 56420, 56760, 57018, 57120, 57200, 57288, 57970, 58344, 58480, 58652, 58695, 59024, 59675, 60060, 60200, 60450, 60775, 61404, 61490, 61600, 61880, 62062, 62608, 62832, 63240, 63984, 64328, 64480, 65100, 65450, 66220, 66300, 66495, 66521, 66650, 67080, 67704, 67983, 68068, 68200, 68510, 68640, 69316, 69564, 70176, 70525, 70928, 70950, 71400, 71610, 72240, 72800, 72930, 73100, 73315, 73780, 73788, 74256, 74400, 74648, 74800, 75075, 75361, 75680, 76024, 76384, 76755, 77350, 77792, 78260, 78540, 79050, 79464, 79980, 80080, 80410, 80600, 81158, 81840, 81872, 82212, 82775, 83850, 84320, 84630, 85085, 85800, 86086, 86645, 86800, 86955, 87720, 87978, 88400, 88536, 88660, 89440, 89760, 90272, 90300, 90644, 92225, 92235, 92400, 92752, 92820, 93093, 93310, 93912, 94600, 95030, 95200, 95480, 95914, 96096, 96492, 96720, 97240, 97825, 98175, 98384, 99330, 99975, 100100, 102102, 102300, 102340, 102641, 102765, 103200, 103974, 104160, 104533, 104720, 105400, 105952, 106080, 106392, 106640, 109200, 109616, 109650, 110670, 110825, 111800, 111972, 112200, 112574, 112840, 113305, 113520, 114036, 114400, 114576, 115940, 116025, 116688, 116960, 117304, 117390, 118048, 119350, 120120, 120400, 120615, 120900, 121303, 121550, 121737, 122808, 122980, 123760, 124124, 125216, 125664, 126480, 127925, 127968, 128656, 129129, 130200, 130900, 132440, 132600, 132990, 133042, 133300, 134160, 135408, 135966, 136136, 136400, 137020, 138632, 139128, 139965, 141050, 141856, 141900, 142545, 142800, 143220, 143871, 144480, 144925, 145860, 146200, 146630, 147560, 147576, 148512, 149296, 149600, 150150, 150722, 152048, 153510, 153725, 154700, 155155, 156520, 157080, 158100, 158627, 158928, 159960, 160160, 160820, 161200, 162316, 163680, 163744, 164424, 165550, 167700, 168861, 169260, 170170, 171275, 171600, 172172, 173290, 173600, 173910, 175440, 175956, 176800, 177072, 177320, 179025, 180600, 181288, 182325, 184450, 184470, 184800, 185504, 185640, 186186, 186620, 187824, 189200, 190060, 190619, 190960, 191828, 192984, 193440, 194480, 195650, 196350, 196768, 198660, 199563, 199950, 200200, 201025, 202895, 204204, 204600, 204680, 205282, 205530, 207948, 209066, 209440, 210800, 211575, 212784, 213280, 215215, 218400, 219232, 219300, 219945, 221340, 221650, 223600, 223944, 224400, 225148, 225680, 226083, 226610, 227040, 228072, 229152, 231880, 232050, 233275, 233376, 234608, 234780, 237575, 238700, 239785, 240240, 240800, 241230, 241800, 242606, 243100, 243474, 245616, 245960, 247520, 248248, 248325, 249271, 252960, 255255, 255850, 257312, 258258, 259935, 260400, 261800, 264880, 265200, 265980, 266084, 266600, 268320, 270816, 271932, 272272, 272800, 274040, 276675, 277264, 278256, 279930, 281435, 282100, 283800, 285090, 285600, 286440, 287742, 289850, 291720, 292400, 293260, 293475, 294593, 295120, 295152, 298592, 300300, 301444, 304096, 307020, 307450, 307923, 309400, 310310, 313040, 313599, 314160, 316200, 317254, 317856, 319920, 321640, 322400, 324632, 328848, 331100, 332475, 332605, 335400, 337722, 338520, 339915, 340340, 342550, 343200, 344344, 346580, 347820, 350880, 351912, 354144, 354640, 358050, 361200, 362576, 363909, 364650, 366575, 368900, 368940, 371280, 372372, 373240, 375648, 376805, 378400, 380120, 381238, 381920, 383656, 383775, 385968, 388960, 391300, 392700, 397320, 399126, 399900, 400400, 402050, 405790, 408408, 409200, 409360, 410564, 411060, 415896, 418132, 421600, 423150, 425425, 425568, 430430, 433225, 434775, 438600, 439890, 442680, 443300, 447200, 447888, 448800, 450296, 451360, 452166, 453220, 456144, 461175, 463760, 464100, 465465, 466550, 469216, 469560, 475150, 475881, 477400, 479570, 480480, 482460, 483600, 485212, 486200, 486948, 491232, 491920, 496496, 496650, 498542, 510510, 511700, 513205, 513825, 516516, 519870, 520800, 522665, 523600, 527527, 529760, 530400, 531960, 532168, 533200, 543864, 544544, 548080, 553350, 554528, 556512, 559860, 562870, 564200, 566525, 567600, 570180, 571857, 572880, 575484, 579700, 583440, 584800, 586520, 586950, 589186, 590240, 590304, 600600, 602888, 603075, 606515, 608685, 614040, 614900, 615846, 618800, 620620, 626080, 627198, 628320, 632400, 634508, 639840, 643280, 645645, 649264, 657696, 662200, 664950, 665210, 670800, 675444, 677040, 679830, 680680, 685100, 688688, 693160, 695640, 699825, 703824, 709280, 712725, 716100, 719355, 722400, 725152, 727818, 729300, 731731, 733150, 737800, 737880, 742560, 744744, 746480, 747813, 753610, 760240, 762476, 767312, 767550, 771936, 775775, 782600, 785400, 793135, 794640, 798252, 799800, 800800, 804100, 811580, 816816, 818400, 818720, 821128, 822120, 831792, 836264, 844305, 846300, 850850, 860860, 866450, 869550, 877200, 879780, 883779, 885360, 886600, 895776, 900592, 904332, 906440, 912288, 922350, 927520, 928200, 930930, 933100, 939120, 950300, 951762, 953095, 954800, 959140, 964920, 967200, 970424, 972400, 973896, 983840, 992992, 993300, 997084, 997815, 1014475, 1021020, 1023400, 1026410, 1027650, 1033032, 1039740, 1045330, 1047200, 1055054, 1063920, 1064336, 1066400, 1076075, 1087728, 1096160, 1099725, 1106700, 1119720, 1125740, 1128400, 1130415, 1133050, 1135200, 1140360, 1143714, 1145760, 1150968, 1159400, 1166880, 1173040, 1173900, 1178372, 1198925, 1201200, 1205776, 1206150, 1213030, 1217370, 1228080, 1229800, 1231692, 1237600, 1241240, 1246355, 1254396, 1264800, 1269016, 1276275, 1286560, 1291290, 1298528, 1299675, 1324400, 1329900, 1330420, 1334333, 1341600, 1350888, 1354080, 1359660, 1361360, 1370200, 1377376, 1386320, 1391280, 1399650, 1407175, 1407648, 1425450, 1432200, 1438710, 1455636, 1458600, 1463462, 1466300, 1472965, 1475600, 1475760, 1489488, 1492960, 1495626, 1507220, 1520480, 1524952, 1534624, 1535100, 1539615, 1551550, 1565200, 1567995, 1570800, 1582581, 1586270, 1589280, 1596504, 1599600, 1608200, 1623160, 1633632, 1642256, 1644240, 1663025, 1663584, 1672528, 1688610, 1692600, 1699575, 1701700, 1721720, 1732900, 1739100, 1744897, 1754400, 1759560, 1767558, 1770720, 1773200, 1801184, 1808664, 1812880, 1819545, 1844700, 1856400, 1861860, 1866200, 1878240, 1884025, 1900600, 1903524, 1906190, 1909600, 1918280, 1929840, 1940848, 1944800, 1947792, 1986600, 1994168, 1995630, 2028950, 2042040, 2046800, 2052820, 2055300, 2062151, 2066064, 2079480, 2090660, 2110108, 2127840, 2128672, 2152150, 2175456, 2195193, 2199450, 2213400, 2239440, 2251480, 2256800, 2260830, 2266100, 2280720, 2287428, 2301936, 2318800, 2327325, 2346080, 2347800, 2356744, 2379405, 2397850, 2402400, 2411552, 2412300, 2426060, 2434740, 2456160, 2459600, 2463384, 2482480, 2492710, 2508792, 2538032, 2552550, 2566025, 2582580, 2599350, 2613325, 2637635, 2648800, 2659800, 2660840, 2668666, 2701776, 2719320, 2722720, 2740400, 2772640, 2782560, 2799300, 2814350, 2850900, 2859285, 2864400, 2877420, 2911272, 2917200, 2926924, 2932600, 2945930, 2951200, 2951520, 2978976, 2991252, 3014440, 3032575, 3043425, 3049904, 3070200, 3079230, 3103100, 3130400, 3135990, 3141600, 3165162, 3172540, 3193008, 3199200, 3216400, 3228225, 3240523, 3246320, 3284512, 3288480, 3326050, 3345056, 3377220, 3385200, 3399150, 3403400, 3443440, 3465800, 3478200, 3489794, 3519120, 3535116, 3546400, 3596775, 3617328, 3625760, 3639090, 3658655, 3689400, 3712800, 3723720, 3732400, 3739065, 3768050, 3801200, 3807048, 3812380, 3836560, 3859680, 3881696, 3895584, 3965675, 3973200, 3988336, 3991260, 4002999, 4057900, 4084080, 4093600, 4105640, 4110600, 4124302, 4132128, 4158960, 4181320, 4220216, 4221525, 4304300, 4390386, 4398900, 4418895, 4426800, 4478880, 4502960, 4521660, 4532200, 4561440, 4574856, 4603872, 4637600, 4654650, 4695600, 4713488, 4758810, 4765475, 4795700, 4824600, 4852120, 4869480, 4919200, 4926768, 4964960, 4985420, 4989075, 5017584, 5076064, 5105100, 5132050, 5165160, 5198700, 5226650, 5234691, 5275270, 5319600, 5321680, 5337332, 5403552, 5438640, 5480800, 5598600, 5628700, 5652075, 5701800, 5718570, 5728800, 5754840, 5822544, 5834400, 5853848, 5865200, 5891860, 5982504, 6028880, 6065150, 6086850, 6099808, 6140400, 6158460, 6186453, 6206200, 6231775, 6271980, 6330324, 6345080, 6386016, 6432800, 6456450, 6481046, 6492640, 6652100, 6671665, 6754440, 6770400, 6798300, 6806800, 6886880, 6931600, 6956400, 6979588, 7038240, 7070232, 7193550, 7234656, 7278180, 7317310, 7364825, 7378800, 7447440, 7464800, 7478130, 7536100, 7602400, 7614096, 7624760, 7673120, 7698075, 7839975, 7912905, 7931350, 7946400, 7976672, 7982520, 8005998, 8115800, 8168160, 8211280, 8221200, 8248604, 8317920, 8362640, 8440432, 8443050, 8608600, 8724485, 8780772, 8797800, 8837790, 8853600, 9005920, 9043320, 9064400, 9097725, 9149712, 9309300, 9391200, 9426976, 9517620, 9530950, 9591400, 9649200, 9704240, 9721569, 9738960, 9853536, 9970840, 9978150, 10035168, 10210200, 10264100, 10310755, 10330320, 10397400, 10453300, 10469382, 10550540, 10639200, 10643360, 10674664, 10877280, 10975965, 11197200, 11257400, 11304150, 11403600, 11437140, 11509680, 11645088, 11707696, 11730400, 11783720, 11897025, 11965008, 12057760, 12130300, 12173700, 12280800, 12316920, 12372906, 12412400, 12463550, 12543960, 12660648, 12690160, 12912900, 12962092, 13188175, 13304200, 13343330, 13508880, 13596600, 13613600, 13863200, 13912800, 13959176, 14140464, 14296425, 14387100, 14556360, 14634620, 14729650, 14757600, 14894880, 14956260, 15072200, 15228192, 15249520, 15396150, 15679950, 15825810, 15862700, 15965040, 16011996, 16202615, 16231600, 16422560, 16442400, 16497208, 16725280, 16880864, 16886100, 17217200, 17448970, 17561544, 17595600, 17675580, 18086640, 18128800, 18195450, 18293275, 18299424, 18618600, 18695325, 19035240, 19061900, 19182800, 19298400, 19408480, 19443138, 19477920, 19941680, 19956300, 20014995, 20420400, 20528200, 20621510, 20660640, 20794800, 20906600, 20938764, 21101080, 21349328, 21951930, 22094475, 22394400, 22514800, 22608300, 22683661, 22807200, 22874280, 23019360, 23415392, 23567440, 23794050, 23930016, 24260600, 24347400, 24633840, 24745812, 24824800, 24927100, 25087920, 25321296, 25380320, 25825800, 25924184, 26173455, 26376350, 26608400, 26686660, 27017760, 27193200, 27918352, 28280928, 28592850, 28774200, 29112720, 29269240, 29459300, 29912520, 30144400, 30499040, 30792300, 30932265, 31359900, 31651620, 31725400, 31930080, 32023992, 32405230, 32463200, 32994416, 33358325, 33772200, 34434400, 34897940, 35123088, 35191200, 35351160, 36173280, 36390900, 36586550, 37237200, 37390650, 38070480, 38123800, 38365600, 38886276, 39564525, 39883360, 39912600, 40029990, 40840800, 41056400, 41243020, 41589600, 41813200, 41877528, 42202160, 42698656, 43622425, 43903860, 44188950, 45029600, 45216600, 45367322, 45748560, 47134880, 47588100, 48521200, 48607845, 48694800, 49267680, 49491624, 49854200, 50175840, 50642592, 51553775, 51651600, 51848368, 52346910, 52752700, 53216800, 53373320, 54386400, 54879825, 55836704, 57185700, 57548400, 58225440, 58538480, 58918600, 59825040, 60288800, 61584600, 61864530, 62719800, 63303240, 63450800, 64047984, 64810460, 65988832, 66716650, 67544400, 68050983, 69795880, 70246176, 70702320, 72781800, 73173100, 74474400, 74781300, 76140960, 76247600, 77772552, 79129050, 79825200, 80059980, 81013075, 82112800, 82486040, 83626400, 83755056, 84404320, 87244850, 87807720, 88377900, 90433200, 90734644, 91497120, 95176200, 97042400, 97215690, 97389600, 98983248, 99708400, 100074975, 103107550, 103303200, 103696736, 104693820, 105505400, 106746640, 109759650, 113418305, 114371400, 115096800, 117076960, 117837200, 119650080, 123169200, 123729060, 125439600, 126606480, 126901600, 128095968, 129620920, 130867275, 133433300, 135088800, 136101966, 139591760, 141404640, 145563600, 146346200, 149562600, 152495200, 154661325, 155545104, 158258100, 159650400, 160119960, 162026150, 164972080, 167510112, 174489700, 175615440, 176755800, 180866400, 181469288, 190352400, 194431380, 197966496, 199416800, 200149950, 206215100, 209387640, 211010800, 213493280, 219519300, 226836610, 228742800, 235674400, 243039225, 246338400, 247458120, 250879200, 253212960, 259241840, 261734550, 266866600, 272203932, 279183520, 291127200, 292692400, 299125200, 309322650, 311090208, 316516200, 320239920, 324052300, 329944160, 340254915, 348979400, 351230880, 353511600, 362938576, 380704800, 388862760, 400299900, 412430200, 418775280, 422021600, 439038600, 453673220, 457485600, 486078450, 494916240, 518483680, 523469100, 533733200, 544407864, 567091525, 585384800, 598250400, 618645300, 633032400, 640479840, 648104600, 680509830, 697958800, 707023200, 725877152, 777725520, 800599800, 824860400, 837550560, 878077200, 907346440, 972156900, 989832480, 1046938200, 1067466400, 1088815728, 1134183050, 1237290600, 1266064800, 1296209200, 1361019660, 1395917600, 1555451040, 1601199600, 1649720800, 1701274575, 1756154400, 1814692880, 1944313800, 2093876400, 2177631456, 2268366100, 2474581200, 2592418400, 2722039320, 3202399200, 3402549150, 3629385760, 3888627600, 4187752800, 4536732200, 4949162400, 5444078640, 6805098300, 7777255200, 9073464400, 10888157280, 13610196600, 18146928800, 27220393200, 54440786400]

約数ペア:

[(1, 54440786400), (2, 27220393200), (3, 18146928800), (4, 13610196600), (5, 10888157280), (6, 9073464400), (7, 7777255200), (8, 6805098300), (10, 5444078640), (11, 4949162400), (12, 4536732200), (13, 4187752800), (14, 3888627600), (15, 3629385760), (16, 3402549150), (17, 3202399200), (20, 2722039320), (21, 2592418400), (22, 2474581200), (24, 2268366100), (25, 2177631456), (26, 2093876400), (28, 1944313800), (30, 1814692880), (31, 1756154400), (32, 1701274575), (33, 1649720800), (34, 1601199600), (35, 1555451040), (39, 1395917600), (40, 1361019660), (42, 1296209200), (43, 1266064800), (44, 1237290600), (48, 1134183050), (50, 1088815728), (51, 1067466400), (52, 1046938200), (55, 989832480), (56, 972156900), (60, 907346440), (62, 878077200), (65, 837550560), (66, 824860400), (68, 800599800), (70, 777725520), (75, 725877152), (77, 707023200), (78, 697958800), (80, 680509830), (84, 648104600), (85, 640479840), (86, 633032400), (88, 618645300), (91, 598250400), (93, 585384800), (96, 567091525), (100, 544407864), (102, 533733200), (104, 523469100), (105, 518483680), (110, 494916240), (112, 486078450), (119, 457485600), (120, 453673220), (124, 439038600), (129, 422021600), (130, 418775280), (132, 412430200), (136, 400299900), (140, 388862760), (143, 380704800), (150, 362938576), (154, 353511600), (155, 351230880), (156, 348979400), (160, 340254915), (165, 329944160), (168, 324052300), (170, 320239920), (172, 316516200), (175, 311090208), (176, 309322650), (182, 299125200), (186, 292692400), (187, 291127200), (195, 279183520), (200, 272203932), (204, 266866600), (208, 261734550), (210, 259241840), (215, 253212960), (217, 250879200), (220, 247458120), (221, 246338400), (224, 243039225), (231, 235674400), (238, 228742800), (240, 226836610), (248, 219519300), (255, 213493280), (258, 211010800), (260, 209387640), (264, 206215100), (272, 200149950), (273, 199416800), (275, 197966496), (280, 194431380), (286, 190352400), (300, 181469288), (301, 180866400), (308, 176755800), (310, 175615440), (312, 174489700), (325, 167510112), (330, 164972080), (336, 162026150), (340, 160119960), (341, 159650400), (344, 158258100), (350, 155545104), (352, 154661325), (357, 152495200), (364, 149562600), (372, 146346200), (374, 145563600), (385, 141404640), (390, 139591760), (400, 136101966), (403, 135088800), (408, 133433300), (416, 130867275), (420, 129620920), (425, 128095968), (429, 126901600), (430, 126606480), (434, 125439600), (440, 123729060), (442, 123169200), (455, 119650080), (462, 117837200), (465, 117076960), (473, 115096800), (476, 114371400), (480, 113418305), (496, 109759650), (510, 106746640), (516, 105505400), (520, 104693820), (525, 103696736), (527, 103303200), (528, 103107550), (544, 100074975), (546, 99708400), (550, 98983248), (559, 97389600), (560, 97215690), (561, 97042400), (572, 95176200), (595, 91497120), (600, 90734644), (602, 90433200), (616, 88377900), (620, 87807720), (624, 87244850), (645, 84404320), (650, 83755056), (651, 83626400), (660, 82486040), (663, 82112800), (672, 81013075), (680, 80059980), (682, 79825200), (688, 79129050), (700, 77772552), (714, 76247600), (715, 76140960), (728, 74781300), (731, 74474400), (744, 73173100), (748, 72781800), (770, 70702320), (775, 70246176), (780, 69795880), (800, 68050983), (806, 67544400), (816, 66716650), (825, 65988832), (840, 64810460), (850, 64047984), (858, 63450800), (860, 63303240), (868, 62719800), (880, 61864530), (884, 61584600), (903, 60288800), (910, 59825040), (924, 58918600), (930, 58538480), (935, 58225440), (946, 57548400), (952, 57185700), (975, 55836704), (992, 54879825), (1001, 54386400), (1020, 53373320), (1023, 53216800), (1032, 52752700), (1040, 52346910), (1050, 51848368), (1054, 51651600), (1056, 51553775), (1075, 50642592), (1085, 50175840), (1092, 49854200), (1100, 49491624), (1105, 49267680), (1118, 48694800), (1120, 48607845), (1122, 48521200), (1144, 47588100), (1155, 47134880), (1190, 45748560), (1200, 45367322), (1204, 45216600), (1209, 45029600), (1232, 44188950), (1240, 43903860), (1248, 43622425), (1275, 42698656), (1290, 42202160), (1300, 41877528), (1302, 41813200), (1309, 41589600), (1320, 41243020), (1326, 41056400), (1333, 40840800), (1360, 40029990), (1364, 39912600), (1365, 39883360), (1376, 39564525), (1400, 38886276), (1419, 38365600), (1428, 38123800), (1430, 38070480), (1456, 37390650), (1462, 37237200), (1488, 36586550), (1496, 36390900), (1505, 36173280), (1540, 35351160), (1547, 35191200), (1550, 35123088), (1560, 34897940), (1581, 34434400), (1612, 33772200), (1632, 33358325), (1650, 32994416), (1677, 32463200), (1680, 32405230), (1700, 32023992), (1705, 31930080), (1716, 31725400), (1720, 31651620), (1736, 31359900), (1760, 30932265), (1768, 30792300), (1785, 30499040), (1806, 30144400), (1820, 29912520), (1848, 29459300), (1860, 29269240), (1870, 29112720), (1892, 28774200), (1904, 28592850), (1925, 28280928), (1950, 27918352), (2002, 27193200), (2015, 27017760), (2040, 26686660), (2046, 26608400), (2064, 26376350), (2080, 26173455), (2100, 25924184), (2108, 25825800), (2145, 25380320), (2150, 25321296), (2170, 25087920), (2184, 24927100), (2193, 24824800), (2200, 24745812), (2210, 24633840), (2236, 24347400), (2244, 24260600), (2275, 23930016), (2288, 23794050), (2310, 23567440), (2325, 23415392), (2365, 23019360), (2380, 22874280), (2387, 22807200), (2400, 22683661), (2408, 22608300), (2418, 22514800), (2431, 22394400), (2464, 22094475), (2480, 21951930), (2550, 21349328), (2580, 21101080), (2600, 20938764), (2604, 20906600), (2618, 20794800), (2635, 20660640), (2640, 20621510), (2652, 20528200), (2666, 20420400), (2720, 20014995), (2728, 19956300), (2730, 19941680), (2795, 19477920), (2800, 19443138), (2805, 19408480), (2821, 19298400), (2838, 19182800), (2856, 19061900), (2860, 19035240), (2912, 18695325), (2924, 18618600), (2975, 18299424), (2976, 18293275), (2992, 18195450), (3003, 18128800), (3010, 18086640), (3080, 17675580), (3094, 17595600), (3100, 17561544), (3120, 17448970), (3162, 17217200), (3224, 16886100), (3225, 16880864), (3255, 16725280), (3300, 16497208), (3311, 16442400), (3315, 16422560), (3354, 16231600), (3360, 16202615), (3400, 16011996), (3410, 15965040), (3432, 15862700), (3440, 15825810), (3472, 15679950), (3536, 15396150), (3570, 15249520), (3575, 15228192), (3612, 15072200), (3640, 14956260), (3655, 14894880), (3689, 14757600), (3696, 14729650), (3720, 14634620), (3740, 14556360), (3784, 14387100), (3808, 14296425), (3850, 14140464), (3900, 13959176), (3913, 13912800), (3927, 13863200), (3999, 13613600), (4004, 13596600), (4030, 13508880), (4080, 13343330), (4092, 13304200), (4128, 13188175), (4200, 12962092), (4216, 12912900), (4290, 12690160), (4300, 12660648), (4340, 12543960), (4368, 12463550), (4386, 12412400), (4400, 12372906), (4420, 12316920), (4433, 12280800), (4472, 12173700), (4488, 12130300), (4515, 12057760), (4550, 11965008), (4576, 11897025), (4620, 11783720), (4641, 11730400), (4650, 11707696), (4675, 11645088), (4730, 11509680), (4760, 11437140), (4774, 11403600), (4816, 11304150), (4836, 11257400), (4862, 11197200), (4960, 10975965), (5005, 10877280), (5100, 10674664), (5115, 10643360), (5117, 10639200), (5160, 10550540), (5200, 10469382), (5208, 10453300), (5236, 10397400), (5270, 10330320), (5280, 10310755), (5304, 10264100), (5332, 10210200), (5425, 10035168), (5456, 9978150), (5460, 9970840), (5525, 9853536), (5590, 9738960), (5600, 9721569), (5610, 9704240), (5642, 9649200), (5676, 9591400), (5712, 9530950), (5720, 9517620), (5775, 9426976), (5797, 9391200), (5848, 9309300), (5950, 9149712), (5984, 9097725), (6006, 9064400), (6020, 9043320), (6045, 9005920), (6149, 8853600), (6160, 8837790), (6188, 8797800), (6200, 8780772), (6240, 8724485), (6324, 8608600), (6448, 8443050), (6450, 8440432), (6510, 8362640), (6545, 8317920), (6600, 8248604), (6622, 8221200), (6630, 8211280), (6665, 8168160), (6708, 8115800), (6800, 8005998), (6820, 7982520), (6825, 7976672), (6851, 7946400), (6864, 7931350), (6880, 7912905), (6944, 7839975), (7072, 7698075), (7095, 7673120), (7140, 7624760), (7150, 7614096), (7161, 7602400), (7224, 7536100), (7280, 7478130), (7293, 7464800), (7310, 7447440), (7378, 7378800), (7392, 7364825), (7440, 7317310), (7480, 7278180), (7525, 7234656), (7568, 7193550), (7700, 7070232), (7735, 7038240), (7800, 6979588), (7826, 6956400), (7854, 6931600), (7905, 6886880), (7998, 6806800), (8008, 6798300), (8041, 6770400), (8060, 6754440), (8160, 6671665), (8184, 6652100), (8385, 6492640), (8400, 6481046), (8432, 6456450), (8463, 6432800), (8525, 6386016), (8580, 6345080), (8600, 6330324), (8680, 6271980), (8736, 6231775), (8772, 6206200), (8800, 6186453), (8840, 6158460), (8866, 6140400), (8925, 6099808), (8944, 6086850), (8976, 6065150), (9030, 6028880), (9100, 5982504), (9240, 5891860), (9282, 5865200), (9300, 5853848), (9331, 5834400), (9350, 5822544), (9460, 5754840), (9503, 5728800), (9520, 5718570), (9548, 5701800), (9632, 5652075), (9672, 5628700), (9724, 5598600), (9933, 5480800), (10010, 5438640), (10075, 5403552), (10200, 5337332), (10230, 5321680), (10234, 5319600), (10320, 5275270), (10400, 5234691), (10416, 5226650), (10472, 5198700), (10540, 5165160), (10608, 5132050), (10664, 5105100), (10725, 5076064), (10850, 5017584), (10912, 4989075), (10920, 4985420), (10965, 4964960), (11050, 4926768), (11067, 4919200), (11180, 4869480), (11220, 4852120), (11284, 4824600), (11352, 4795700), (11424, 4765475), (11440, 4758810), (11550, 4713488), (11594, 4695600), (11696, 4654650), (11739, 4637600), (11825, 4603872), (11900, 4574856), (11935, 4561440), (12012, 4532200), (12040, 4521660), (12090, 4502960), (12155, 4478880), (12298, 4426800), (12320, 4418895), (12376, 4398900), (12400, 4390386), (12648, 4304300), (12896, 4221525), (12900, 4220216), (13020, 4181320), (13090, 4158960), (13175, 4132128), (13200, 4124302), (13244, 4110600), (13260, 4105640), (13299, 4093600), (13330, 4084080), (13416, 4057900), (13600, 4002999), (13640, 3991260), (13650, 3988336), (13702, 3973200), (13728, 3965675), (13975, 3895584), (14025, 3881696), (14105, 3859680), (14190, 3836560), (14280, 3812380), (14300, 3807048), (14322, 3801200), (14448, 3768050), (14560, 3739065), (14586, 3732400), (14620, 3723720), (14663, 3712800), (14756, 3689400), (14880, 3658655), (14960, 3639090), (15015, 3625760), (15050, 3617328), (15136, 3596775), (15351, 3546400), (15400, 3535116), (15470, 3519120), (15600, 3489794), (15652, 3478200), (15708, 3465800), (15810, 3443440), (15996, 3403400), (16016, 3399150), (16082, 3385200), (16120, 3377220), (16275, 3345056), (16368, 3326050), (16555, 3288480), (16575, 3284512), (16770, 3246320), (16800, 3240523), (16864, 3228225), (16926, 3216400), (17017, 3199200), (17050, 3193008), (17160, 3172540), (17200, 3165162), (17329, 3141600), (17360, 3135990), (17391, 3130400), (17544, 3103100), (17680, 3079230), (17732, 3070200), (17850, 3049904), (17888, 3043425), (17952, 3032575), (18060, 3014440), (18200, 2991252), (18275, 2978976), (18445, 2951520), (18447, 2951200), (18480, 2945930), (18564, 2932600), (18600, 2926924), (18662, 2917200), (18700, 2911272), (18920, 2877420), (19006, 2864400), (19040, 2859285), (19096, 2850900), (19344, 2814350), (19448, 2799300), (19565, 2782560), (19635, 2772640), (19866, 2740400), (19995, 2722720), (20020, 2719320), (20150, 2701776), (20400, 2668666), (20460, 2660840), (20468, 2659800), (20553, 2648800), (20640, 2637635), (20832, 2613325), (20944, 2599350), (21080, 2582580), (21216, 2566025), (21328, 2552550), (21450, 2538032), (21700, 2508792), (21840, 2492710), (21930, 2482480), (22100, 2463384), (22134, 2459600), (22165, 2456160), (22360, 2434740), (22440, 2426060), (22568, 2412300), (22575, 2411552), (22661, 2402400), (22704, 2397850), (22880, 2379405), (23100, 2356744), (23188, 2347800), (23205, 2346080), (23392, 2327325), (23478, 2318800), (23650, 2301936), (23800, 2287428), (23870, 2280720), (24024, 2266100), (24080, 2260830), (24123, 2256800), (24180, 2251480), (24310, 2239440), (24596, 2213400), (24752, 2199450), (24800, 2195193), (25025, 2175456), (25296, 2152150), (25575, 2128672), (25585, 2127840), (25800, 2110108), (26040, 2090660), (26180, 2079480), (26350, 2066064), (26400, 2062151), (26488, 2055300), (26520, 2052820), (26598, 2046800), (26660, 2042040), (26832, 2028950), (27280, 1995630), (27300, 1994168), (27404, 1986600), (27950, 1947792), (27993, 1944800), (28050, 1940848), (28210, 1929840), (28380, 1918280), (28509, 1909600), (28560, 1906190), (28600, 1903524), (28644, 1900600), (28896, 1884025), (28985, 1878240), (29172, 1866200), (29240, 1861860), (29326, 1856400), (29512, 1844700), (29920, 1819545), (30030, 1812880), (30100, 1808664), (30225, 1801184), (30702, 1773200), (30745, 1770720), (30800, 1767558), (30940, 1759560), (31031, 1754400), (31200, 1744897), (31304, 1739100), (31416, 1732900), (31620, 1721720), (31992, 1701700), (32032, 1699575), (32164, 1692600), (32240, 1688610), (32550, 1672528), (32725, 1663584), (32736, 1663025), (33110, 1644240), (33150, 1642256), (33325, 1633632), (33540, 1623160), (33852, 1608200), (34034, 1599600), (34100, 1596504), (34255, 1589280), (34320, 1586270), (34400, 1582581), (34658, 1570800), (34720, 1567995), (34782, 1565200), (35088, 1551550), (35360, 1539615), (35464, 1535100), (35475, 1534624), (35700, 1524952), (35805, 1520480), (36120, 1507220), (36400, 1495626), (36465, 1492960), (36550, 1489488), (36890, 1475760), (36894, 1475600), (36960, 1472965), (37128, 1466300), (37200, 1463462), (37324, 1458600), (37400, 1455636), (37840, 1438710), (38012, 1432200), (38192, 1425450), (38675, 1407648), (38688, 1407175), (38896, 1399650), (39130, 1391280), (39270, 1386320), (39525, 1377376), (39732, 1370200), (39990, 1361360), (40040, 1359660), (40205, 1354080), (40300, 1350888), (40579, 1341600), (40800, 1334333), (40920, 1330420), (40936, 1329900), (41106, 1324400), (41888, 1299675), (41925, 1298528), (42160, 1291290), (42315, 1286560), (42656, 1276275), (42900, 1269016), (43043, 1264800), (43400, 1254396), (43680, 1246355), (43860, 1241240), (43989, 1237600), (44200, 1231692), (44268, 1229800), (44330, 1228080), (44720, 1217370), (44880, 1213030), (45136, 1206150), (45150, 1205776), (45322, 1201200), (45408, 1198925), (46200, 1178372), (46376, 1173900), (46410, 1173040), (46655, 1166880), (46956, 1159400), (47300, 1150968), (47515, 1145760), (47600, 1143714), (47740, 1140360), (47957, 1135200), (48048, 1133050), (48160, 1130415), (48246, 1128400), (48360, 1125740), (48620, 1119720), (49192, 1106700), (49504, 1099725), (49665, 1096160), (50050, 1087728), (50592, 1076075), (51051, 1066400), (51150, 1064336), (51170, 1063920), (51600, 1055054), (51987, 1047200), (52080, 1045330), (52360, 1039740), (52700, 1033032), (52976, 1027650), (53040, 1026410), (53196, 1023400), (53320, 1021020), (53664, 1014475), (54560, 997815), (54600, 997084), (54808, 993300), (54825, 992992), (55335, 983840), (55900, 973896), (55986, 972400), (56100, 970424), (56287, 967200), (56420, 964920), (56760, 959140), (57018, 954800), (57120, 953095), (57200, 951762), (57288, 950300), (57970, 939120), (58344, 933100), (58480, 930930), (58652, 928200), (58695, 927520), (59024, 922350), (59675, 912288), (60060, 906440), (60200, 904332), (60450, 900592), (60775, 895776), (61404, 886600), (61490, 885360), (61600, 883779), (61880, 879780), (62062, 877200), (62608, 869550), (62832, 866450), (63240, 860860), (63984, 850850), (64328, 846300), (64480, 844305), (65100, 836264), (65450, 831792), (66220, 822120), (66300, 821128), (66495, 818720), (66521, 818400), (66650, 816816), (67080, 811580), (67704, 804100), (67983, 800800), (68068, 799800), (68200, 798252), (68510, 794640), (68640, 793135), (69316, 785400), (69564, 782600), (70176, 775775), (70525, 771936), (70928, 767550), (70950, 767312), (71400, 762476), (71610, 760240), (72240, 753610), (72800, 747813), (72930, 746480), (73100, 744744), (73315, 742560), (73780, 737880), (73788, 737800), (74256, 733150), (74400, 731731), (74648, 729300), (74800, 727818), (75075, 725152), (75361, 722400), (75680, 719355), (76024, 716100), (76384, 712725), (76755, 709280), (77350, 703824), (77792, 699825), (78260, 695640), (78540, 693160), (79050, 688688), (79464, 685100), (79980, 680680), (80080, 679830), (80410, 677040), (80600, 675444), (81158, 670800), (81840, 665210), (81872, 664950), (82212, 662200), (82775, 657696), (83850, 649264), (84320, 645645), (84630, 643280), (85085, 639840), (85800, 634508), (86086, 632400), (86645, 628320), (86800, 627198), (86955, 626080), (87720, 620620), (87978, 618800), (88400, 615846), (88536, 614900), (88660, 614040), (89440, 608685), (89760, 606515), (90272, 603075), (90300, 602888), (90644, 600600), (92225, 590304), (92235, 590240), (92400, 589186), (92752, 586950), (92820, 586520), (93093, 584800), (93310, 583440), (93912, 579700), (94600, 575484), (95030, 572880), (95200, 571857), (95480, 570180), (95914, 567600), (96096, 566525), (96492, 564200), (96720, 562870), (97240, 559860), (97825, 556512), (98175, 554528), (98384, 553350), (99330, 548080), (99975, 544544), (100100, 543864), (102102, 533200), (102300, 532168), (102340, 531960), (102641, 530400), (102765, 529760), (103200, 527527), (103974, 523600), (104160, 522665), (104533, 520800), (104720, 519870), (105400, 516516), (105952, 513825), (106080, 513205), (106392, 511700), (106640, 510510), (109200, 498542), (109616, 496650), (109650, 496496), (110670, 491920), (110825, 491232), (111800, 486948), (111972, 486200), (112200, 485212), (112574, 483600), (112840, 482460), (113305, 480480), (113520, 479570), (114036, 477400), (114400, 475881), (114576, 475150), (115940, 469560), (116025, 469216), (116688, 466550), (116960, 465465), (117304, 464100), (117390, 463760), (118048, 461175), (119350, 456144), (120120, 453220), (120400, 452166), (120615, 451360), (120900, 450296), (121303, 448800), (121550, 447888), (121737, 447200), (122808, 443300), (122980, 442680), (123760, 439890), (124124, 438600), (125216, 434775), (125664, 433225), (126480, 430430), (127925, 425568), (127968, 425425), (128656, 423150), (129129, 421600), (130200, 418132), (130900, 415896), (132440, 411060), (132600, 410564), (132990, 409360), (133042, 409200), (133300, 408408), (134160, 405790), (135408, 402050), (135966, 400400), (136136, 399900), (136400, 399126), (137020, 397320), (138632, 392700), (139128, 391300), (139965, 388960), (141050, 385968), (141856, 383775), (141900, 383656), (142545, 381920), (142800, 381238), (143220, 380120), (143871, 378400), (144480, 376805), (144925, 375648), (145860, 373240), (146200, 372372), (146630, 371280), (147560, 368940), (147576, 368900), (148512, 366575), (149296, 364650), (149600, 363909), (150150, 362576), (150722, 361200), (152048, 358050), (153510, 354640), (153725, 354144), (154700, 351912), (155155, 350880), (156520, 347820), (157080, 346580), (158100, 344344), (158627, 343200), (158928, 342550), (159960, 340340), (160160, 339915), (160820, 338520), (161200, 337722), (162316, 335400), (163680, 332605), (163744, 332475), (164424, 331100), (165550, 328848), (167700, 324632), (168861, 322400), (169260, 321640), (170170, 319920), (171275, 317856), (171600, 317254), (172172, 316200), (173290, 314160), (173600, 313599), (173910, 313040), (175440, 310310), (175956, 309400), (176800, 307923), (177072, 307450), (177320, 307020), (179025, 304096), (180600, 301444), (181288, 300300), (182325, 298592), (184450, 295152), (184470, 295120), (184800, 294593), (185504, 293475), (185640, 293260), (186186, 292400), (186620, 291720), (187824, 289850), (189200, 287742), (190060, 286440), (190619, 285600), (190960, 285090), (191828, 283800), (192984, 282100), (193440, 281435), (194480, 279930), (195650, 278256), (196350, 277264), (196768, 276675), (198660, 274040), (199563, 272800), (199950, 272272), (200200, 271932), (201025, 270816), (202895, 268320), (204204, 266600), (204600, 266084), (204680, 265980), (205282, 265200), (205530, 264880), (207948, 261800), (209066, 260400), (209440, 259935), (210800, 258258), (211575, 257312), (212784, 255850), (213280, 255255), (215215, 252960), (218400, 249271), (219232, 248325), (219300, 248248), (219945, 247520), (221340, 245960), (221650, 245616), (223600, 243474), (223944, 243100), (224400, 242606), (225148, 241800), (225680, 241230), (226083, 240800), (226610, 240240), (227040, 239785), (228072, 238700), (229152, 237575), (231880, 234780), (232050, 234608), (233275, 233376)]