29119490400

素因数分解:

$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{23}}^1\times {\mathrm{31}}^1$

素因数の和:125

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 17, 20, 21, 22, 23, 24, 25, 26, 28, 30, 31, 32, 33, 34, 35, 39, 40, 42, 44, 46, 48, 50, 51, 52, 55, 56, 60, 62, 65, 66, 68, 69, 70, 75, 77, 78, 80, 84, 85, 88, 91, 92, 93, 96, 100, 102, 104, 105, 110, 112, 115, 119, 120, 124, 130, 132, 136, 138, 140, 143, 150, 154, 155, 156, 160, 161, 165, 168, 170, 175, 176, 182, 184, 186, 187, 195, 200, 204, 208, 210, 217, 220, 221, 224, 230, 231, 238, 240, 248, 253, 255, 260, 264, 272, 273, 275, 276, 280, 286, 299, 300, 308, 310, 312, 322, 325, 330, 336, 340, 341, 345, 350, 352, 357, 364, 368, 372, 374, 385, 390, 391, 400, 403, 408, 416, 420, 425, 429, 434, 440, 442, 455, 460, 462, 465, 476, 480, 483, 496, 506, 510, 520, 525, 527, 528, 544, 546, 550, 552, 560, 561, 572, 575, 595, 598, 600, 616, 620, 624, 644, 650, 651, 660, 663, 672, 680, 682, 690, 700, 713, 714, 715, 728, 736, 744, 748, 759, 770, 775, 780, 782, 800, 805, 806, 816, 825, 840, 850, 858, 868, 880, 884, 897, 910, 920, 924, 930, 935, 952, 966, 975, 992, 1001, 1012, 1020, 1023, 1040, 1050, 1054, 1056, 1085, 1092, 1100, 1104, 1105, 1120, 1122, 1144, 1150, 1155, 1173, 1190, 1196, 1200, 1209, 1232, 1240, 1248, 1265, 1275, 1288, 1300, 1302, 1309, 1320, 1326, 1360, 1364, 1365, 1380, 1400, 1426, 1428, 1430, 1456, 1488, 1495, 1496, 1518, 1540, 1547, 1550, 1560, 1564, 1581, 1610, 1612, 1632, 1650, 1680, 1700, 1705, 1716, 1725, 1736, 1760, 1768, 1771, 1785, 1794, 1820, 1840, 1848, 1860, 1870, 1904, 1925, 1932, 1950, 1955, 2002, 2015, 2024, 2040, 2046, 2080, 2093, 2100, 2108, 2139, 2145, 2170, 2184, 2200, 2208, 2210, 2244, 2275, 2288, 2300, 2310, 2325, 2346, 2380, 2387, 2392, 2400, 2415, 2418, 2431, 2464, 2480, 2530, 2550, 2576, 2600, 2604, 2618, 2635, 2640, 2652, 2720, 2728, 2730, 2737, 2760, 2800, 2805, 2821, 2852, 2856, 2860, 2912, 2975, 2976, 2990, 2992, 3003, 3036, 3080, 3094, 3100, 3120, 3128, 3162, 3220, 3224, 3255, 3289, 3300, 3315, 3360, 3400, 3410, 3432, 3450, 3472, 3536, 3542, 3565, 3570, 3575, 3588, 3640, 3680, 3689, 3696, 3720, 3740, 3795, 3808, 3850, 3864, 3900, 3910, 3927, 4004, 4025, 4030, 4048, 4080, 4092, 4186, 4200, 4216, 4278, 4290, 4301, 4340, 4368, 4400, 4420, 4433, 4485, 4488, 4550, 4576, 4600, 4620, 4641, 4650, 4675, 4692, 4760, 4774, 4784, 4830, 4836, 4862, 4960, 4991, 5005, 5060, 5083, 5100, 5115, 5152, 5200, 5208, 5236, 5270, 5280, 5304, 5313, 5425, 5456, 5460, 5474, 5520, 5525, 5600, 5610, 5642, 5704, 5712, 5720, 5775, 5797, 5865, 5950, 5980, 5984, 6006, 6045, 6072, 6160, 6188, 6200, 6240, 6256, 6279, 6324, 6325, 6440, 6448, 6510, 6545, 6578, 6600, 6630, 6800, 6820, 6825, 6851, 6864, 6900, 6944, 7072, 7084, 7130, 7140, 7150, 7161, 7176, 7280, 7293, 7378, 7392, 7440, 7475, 7480, 7590, 7700, 7728, 7735, 7800, 7820, 7843, 7854, 7905, 8008, 8050, 8060, 8096, 8160, 8184, 8211, 8372, 8400, 8432, 8463, 8525, 8556, 8580, 8602, 8680, 8736, 8800, 8840, 8855, 8866, 8925, 8970, 8976, 9100, 9200, 9240, 9269, 9282, 9300, 9350, 9384, 9520, 9548, 9568, 9660, 9672, 9724, 9775, 9867, 9982, 10010, 10075, 10120, 10166, 10200, 10230, 10400, 10416, 10465, 10472, 10540, 10608, 10626, 10695, 10725, 10850, 10912, 10920, 10948, 11040, 11050, 11067, 11220, 11284, 11408, 11424, 11440, 11550, 11594, 11730, 11900, 11935, 11960, 12012, 12075, 12090, 12121, 12144, 12155, 12320, 12376, 12400, 12512, 12558, 12648, 12650, 12880, 12896, 12903, 13020, 13090, 13156, 13175, 13200, 13260, 13299, 13600, 13640, 13650, 13685, 13702, 13728, 13800, 14025, 14105, 14168, 14260, 14280, 14300, 14322, 14352, 14560, 14586, 14756, 14880, 14950, 14960, 14973, 15015, 15180, 15249, 15400, 15456, 15470, 15600, 15640, 15686, 15708, 15810, 16016, 16100, 16120, 16275, 16368, 16422, 16445, 16575, 16744, 16800, 16864, 16926, 17017, 17050, 17112, 17160, 17204, 17360, 17391, 17680, 17710, 17732, 17825, 17850, 17940, 17952, 18200, 18400, 18445, 18480, 18538, 18564, 18600, 18700, 18768, 18975, 19040, 19096, 19320, 19344, 19448, 19550, 19635, 19734, 19964, 20020, 20150, 20240, 20332, 20400, 20460, 20553, 20832, 20930, 20944, 21080, 21216, 21252, 21390, 21450, 21505, 21700, 21840, 21896, 22100, 22134, 22165, 22425, 22440, 22568, 22816, 22880, 23023, 23100, 23188, 23205, 23460, 23529, 23800, 23870, 23920, 24024, 24150, 24180, 24242, 24288, 24310, 24752, 24800, 24955, 25025, 25116, 25296, 25300, 25415, 25575, 25760, 25806, 26040, 26180, 26312, 26350, 26400, 26520, 26565, 26598, 27280, 27300, 27370, 27404, 27600, 27807, 28050, 28210, 28336, 28520, 28560, 28600, 28644, 28704, 28985, 29172, 29325, 29512, 29900, 29920, 29946, 30030, 30107, 30225, 30360, 30498, 30800, 30940, 31031, 31200, 31280, 31372, 31395, 31416, 31620, 32032, 32200, 32240, 32550, 32725, 32736, 32844, 32890, 33150, 33488, 33852, 34034, 34100, 34224, 34255, 34320, 34408, 34720, 34782, 35360, 35420, 35464, 35581, 35650, 35700, 35805, 35880, 36363, 36400, 36465, 36890, 36960, 37076, 37128, 37200, 37400, 37536, 37950, 38192, 38640, 38675, 38688, 38896, 39100, 39215, 39270, 39468, 39525, 39928, 40040, 40300, 40480, 40579, 40664, 40800, 40920, 41055, 41106, 41860, 41888, 42160, 42315, 42504, 42780, 42900, 43010, 43400, 43680, 43792, 44200, 44268, 44275, 44330, 44850, 44880, 45136, 46046, 46200, 46345, 46376, 46410, 46920, 47058, 47600, 47740, 47840, 47957, 48048, 48300, 48360, 48484, 48620, 49335, 49504, 49910, 50050, 50232, 50592, 50600, 50830, 51051, 51150, 51612, 52080, 52325, 52360, 52624, 52700, 53040, 53130, 53196, 53475, 54560, 54600, 54740, 54808, 54901, 55200, 55335, 55614, 55913, 56100, 56420, 56672, 57040, 57120, 57200, 57288, 57970, 58344, 58650, 59024, 59675, 59800, 59892, 60060, 60214, 60450, 60605, 60720, 60775, 60996, 61600, 61880, 62062, 62560, 62744, 62790, 62832, 63240, 64400, 64480, 64515, 64883, 65100, 65450, 65688, 65780, 66300, 66495, 66976, 67704, 68068, 68200, 68425, 68448, 68510, 68640, 68816, 69069, 69564, 70525, 70840, 70928, 71162, 71300, 71400, 71610, 71760, 72726, 72800, 72930, 73780, 74152, 74256, 74400, 74800, 74865, 75075, 75361, 75900, 76245, 76384, 77280, 77350, 77792, 78200, 78430, 78540, 78936, 79050, 79856, 80080, 80600, 81158, 81328, 81840, 82110, 82212, 82225, 83720, 84320, 84630, 84847, 85008, 85085, 85560, 85800, 86020, 86800, 86955, 87584, 88400, 88536, 88550, 88660, 89700, 89760, 90272, 90321, 92092, 92225, 92400, 92690, 92752, 92820, 93093, 93840, 94116, 95200, 95480, 95914, 96096, 96600, 96720, 96968, 97240, 98175, 98670, 99820, 100100, 100464, 101200, 101660, 101959, 102102, 102300, 102765, 103224, 104160, 104650, 104720, 105248, 105400, 106080, 106260, 106392, 106743, 106950, 107525, 109200, 109480, 109616, 109802, 110670, 110825, 111228, 111826, 112200, 112840, 114080, 114400, 114576, 115115, 115940, 116025, 116688, 117300, 117645, 118048, 119350, 119600, 119784, 120120, 120428, 120900, 121210, 121440, 121550, 121737, 121992, 123760, 124124, 124775, 125488, 125580, 125664, 126480, 127075, 128800, 129030, 129766, 130200, 130900, 131376, 131560, 132600, 132825, 132990, 133331, 135408, 136136, 136400, 136850, 137020, 137632, 138138, 139035, 139128, 141050, 141680, 141856, 142324, 142600, 142800, 143220, 143520, 143871, 144925, 145452, 145860, 147560, 148304, 148512, 149600, 149730, 150150, 150535, 150722, 151800, 152490, 154700, 155155, 156400, 156860, 156975, 157080, 157573, 157872, 158100, 159712, 160160, 161200, 162316, 162656, 163680, 164220, 164424, 164450, 164703, 167440, 167739, 169260, 169694, 170016, 170170, 171120, 171275, 171600, 172040, 173600, 173910, 176800, 177072, 177100, 177320, 177905, 179025, 179400, 180642, 181815, 182325, 184184, 184450, 184800, 185380, 185504, 185640, 186186, 187680, 188232, 190960, 191828, 193200, 193440, 193936, 194480, 194649, 196075, 196350, 197340, 199640, 200200, 200928, 202400, 202895, 203320, 203918, 204204, 204600, 205275, 205530, 206448, 209300, 209440, 210800, 211575, 212520, 212784, 213486, 213900, 215050, 218400, 218960, 219232, 219604, 221340, 221650, 222456, 223652, 224400, 225680, 226083, 229152, 230230, 231725, 231880, 232050, 233376, 234600, 235290, 238700, 239200, 239568, 239785, 240240, 240856, 241800, 242420, 243100, 243474, 243984, 246675, 247520, 248248, 249550, 250976, 251160, 252960, 254150, 254541, 255255, 258060, 259532, 260400, 261800, 262752, 263120, 265200, 265650, 265980, 266662, 270816, 272272, 272800, 273700, 274040, 274505, 276276, 276675, 278070, 278256, 279565, 282100, 283360, 284648, 285200, 285600, 286440, 287742, 289850, 290904, 291720, 295120, 296608, 299460, 300300, 301070, 301444, 303025, 303600, 304980, 305877, 309400, 310310, 312800, 313720, 313950, 314160, 315146, 315744, 316200, 322400, 322575, 324415, 324632, 328440, 328848, 328900, 329406, 332475, 334880, 335478, 338520, 339388, 340340, 342240, 342550, 343200, 344080, 345345, 347820, 354144, 354200, 354640, 355810, 358050, 358800, 361284, 363630, 364650, 368368, 368900, 370760, 371280, 372372, 374325, 376464, 376805, 381225, 381920, 383656, 386400, 387872, 388960, 389298, 391391, 392150, 392700, 394680, 399280, 399993, 400400, 405790, 406640, 407836, 408408, 409200, 410550, 411060, 412896, 418600, 421600, 423150, 424235, 425040, 425425, 425568, 426972, 427800, 430100, 434775, 437920, 439208, 442680, 443300, 444912, 447304, 448800, 451360, 451605, 452166, 460460, 463450, 463760, 464100, 465465, 469200, 470580, 472719, 477400, 479136, 479570, 480480, 481712, 483600, 484840, 486200, 486948, 487968, 493350, 496496, 499100, 502320, 508300, 509082, 509795, 510510, 513825, 516120, 519064, 520800, 523600, 526240, 527527, 530400, 531300, 531960, 533324, 533715, 544544, 547400, 548080, 549010, 552552, 553350, 556140, 556512, 559130, 564200, 569296, 570400, 572880, 575484, 575575, 579700, 581808, 583440, 588225, 590240, 598920, 600600, 602140, 602888, 606050, 607200, 608685, 609960, 611754, 618800, 620620, 627440, 627900, 628320, 630292, 632400, 645150, 648830, 649264, 656880, 657696, 657800, 658812, 664950, 666655, 670956, 677040, 678776, 680680, 685100, 688160, 690690, 695175, 695640, 708400, 709280, 711620, 713713, 716100, 717600, 719355, 722568, 727260, 729300, 736736, 737800, 741520, 742560, 744744, 748650, 752675, 752928, 753610, 762450, 767312, 775775, 778596, 782782, 784300, 785400, 787865, 789360, 798560, 799986, 800800, 811580, 813280, 815672, 816816, 818400, 821100, 822120, 823515, 837200, 838695, 846300, 848470, 850080, 850850, 853944, 855600, 860200, 869550, 878416, 885360, 886600, 889525, 889824, 894608, 903210, 904332, 909075, 920920, 926900, 927520, 928200, 930930, 933317, 938400, 941160, 945438, 954800, 959140, 963424, 967200, 969680, 972400, 973245, 973896, 986700, 992992, 998200, 1004640, 1014475, 1016600, 1018164, 1019590, 1021020, 1027650, 1032240, 1038128, 1047200, 1055054, 1062600, 1063920, 1066648, 1067430, 1094800, 1096160, 1098020, 1103011, 1105104, 1106700, 1112280, 1118260, 1128400, 1130415, 1138592, 1145760, 1150968, 1151150, 1159400, 1163616, 1166880, 1174173, 1176450, 1197840, 1198925, 1201200, 1204280, 1205776, 1212100, 1217370, 1219920, 1223508, 1237600, 1241240, 1254880, 1255800, 1260584, 1264800, 1272705, 1276275, 1290300, 1297660, 1298528, 1313760, 1315600, 1317624, 1329900, 1333310, 1341912, 1354080, 1357552, 1361360, 1370200, 1372525, 1381380, 1390350, 1391280, 1397825, 1416800, 1423240, 1427426, 1432200, 1438710, 1445136, 1454520, 1458600, 1475600, 1483040, 1489488, 1497300, 1505350, 1507220, 1524900, 1529385, 1534624, 1551550, 1557192, 1565564, 1568600, 1570800, 1575730, 1578720, 1582581, 1599972, 1622075, 1623160, 1631344, 1633632, 1642200, 1644240, 1647030, 1674400, 1677390, 1692600, 1696940, 1701700, 1707888, 1711200, 1720400, 1726725, 1733303, 1739100, 1756832, 1770720, 1773200, 1779050, 1789216, 1806420, 1808664, 1818150, 1841840, 1853800, 1856400, 1861860, 1866634, 1882320, 1884025, 1890876, 1909600, 1918280, 1939360, 1944800, 1946490, 1947792, 1956955, 1973400, 1996400, 1999965, 2028950, 2033200, 2036328, 2039180, 2042040, 2055300, 2064480, 2076256, 2110108, 2121175, 2125200, 2127840, 2133296, 2134860, 2141139, 2189600, 2196040, 2206022, 2210208, 2213400, 2224560, 2236520, 2256800, 2258025, 2260830, 2301936, 2302300, 2318800, 2327325, 2348346, 2352900, 2363595, 2395680, 2397850, 2402400, 2408560, 2411552, 2424200, 2434740, 2439840, 2447016, 2482480, 2511600, 2521168, 2545410, 2548975, 2552550, 2580600, 2595320, 2631200, 2635248, 2637635, 2659800, 2666620, 2668575, 2683824, 2715104, 2722720, 2740400, 2745050, 2762760, 2780700, 2782560, 2795650, 2799951, 2846480, 2854852, 2864400, 2877420, 2890272, 2909040, 2917200, 2951200, 2978976, 2994600, 3010700, 3014440, 3043425, 3049800, 3058770, 3103100, 3114384, 3131128, 3137200, 3141600, 3151460, 3165162, 3199944, 3244150, 3246320, 3262688, 3284400, 3288480, 3294060, 3309033, 3333275, 3354780, 3385200, 3393880, 3403400, 3415776, 3440800, 3453450, 3466606, 3478200, 3546400, 3558100, 3568565, 3596775, 3612840, 3617328, 3636300, 3683680, 3707600, 3712800, 3723720, 3733268, 3764640, 3768050, 3781752, 3836560, 3892980, 3895584, 3913910, 3939325, 3946800, 3992800, 3999930, 4057900, 4066400, 4072656, 4078360, 4084080, 4110600, 4117575, 4193475, 4220216, 4242350, 4250400, 4266592, 4269720, 4282278, 4392080, 4412044, 4426800, 4449120, 4473040, 4516050, 4521660, 4603872, 4604600, 4637600, 4654650, 4666585, 4696692, 4705800, 4727190, 4795700, 4817120, 4848400, 4866225, 4869480, 4894032, 4964960, 5023200, 5042336, 5090820, 5097950, 5105100, 5161200, 5190640, 5199909, 5270496, 5275270, 5319600, 5333240, 5337150, 5367648, 5480800, 5490100, 5515055, 5525520, 5561400, 5591300, 5599902, 5652075, 5692960, 5709704, 5728800, 5754840, 5818080, 5834400, 5870865, 5989200, 6021400, 6028880, 6086850, 6099600, 6117540, 6206200, 6228768, 6262256, 6274400, 6302920, 6330324, 6363525, 6399888, 6488300, 6492640, 6568800, 6588120, 6618066, 6666550, 6709560, 6770400, 6787760, 6806800, 6906900, 6933212, 6956400, 7116200, 7137130, 7193550, 7225680, 7234656, 7272600, 7415200, 7447440, 7466536, 7536100, 7563504, 7646925, 7673120, 7785960, 7827820, 7878650, 7893600, 7912905, 7999860, 8115800, 8145312, 8156720, 8168160, 8221200, 8235150, 8386950, 8440432, 8484700, 8539440, 8564556, 8666515, 8784160, 8824088, 8853600, 8946080, 9032100, 9043320, 9209200, 9309300, 9333170, 9393384, 9411600, 9454380, 9591400, 9696800, 9732450, 9738960, 9784775, 9788064, 9999825, 10181640, 10195900, 10210200, 10322400, 10381280, 10399818, 10550540, 10639200, 10666480, 10674300, 10705695, 10980200, 11030110, 11051040, 11122800, 11182600, 11199804, 11304150, 11419408, 11509680, 11741730, 11817975, 11978400, 12042800, 12057760, 12133121, 12173700, 12199200, 12235080, 12412400, 12524512, 12605840, 12660648, 12727050, 12799776, 12976600, 13176240, 13188175, 13236132, 13333100, 13419120, 13575520, 13613600, 13813800, 13866424, 13912800, 13999755, 14232400, 14274260, 14387100, 14451360, 14545200, 14894880, 14933072, 15072200, 15127008, 15293850, 15571920, 15655640, 15757300, 15825810, 15999720, 16231600, 16313440, 16442400, 16470300, 16545165, 16773900, 16880864, 16969400, 17078880, 17129112, 17333030, 17648176, 17842825, 18064200, 18086640, 18418400, 18618600, 18666340, 18786768, 18823200, 18908760, 19182800, 19464900, 19477920, 19569550, 19999650, 20363280, 20391800, 20420400, 20799636, 21101080, 21332960, 21348600, 21411390, 21960400, 22060220, 22245600, 22365200, 22399608, 22608300, 22838816, 23019360, 23332925, 23483460, 23635950, 24085600, 24266242, 24347400, 24470160, 24824800, 25211680, 25321296, 25454100, 25953200, 25999545, 26352480, 26376350, 26472264, 26666200, 26838240, 27575275, 27627600, 27732848, 27999510, 28464800, 28548520, 28774200, 29090400, 29354325, 29866144, 30144400, 30587700, 31143840, 31311280, 31514600, 31651620, 31999440, 32463200, 32940600, 33090330, 33547800, 33938800, 34258224, 34666060, 35296352, 35685650, 36128400, 36173280, 36399363, 37237200, 37332680, 37573536, 37817520, 38365600, 38929800, 39139100, 39564525, 39999300, 40726560, 40783600, 40840800, 41599272, 42202160, 42697200, 42822780, 43332575, 43920800, 44120440, 44730400, 44799216, 45216600, 46665850, 46966920, 47271900, 48532484, 48694800, 48940320, 50642592, 50908200, 51906400, 51999090, 52752700, 52944528, 53332400, 53528475, 55150550, 55255200, 55465696, 55999020, 57097040, 57548400, 58708650, 60288800, 60665605, 61175400, 62622560, 63029200, 63303240, 63998880, 65881200, 66180660, 67095600, 67877600, 68516448, 69332120, 69998775, 71371300, 72256800, 72798726, 74474400, 74665360, 75635040, 77859600, 78278200, 79129050, 79998600, 81567200, 82725825, 83198544, 84404320, 85394400, 85645560, 86665150, 88240880, 89598432, 90433200, 93331700, 93933840, 94543800, 97064968, 97389600, 101816400, 103998180, 105505400, 105889056, 106664800, 107056950, 110301100, 111998040, 114194080, 115096800, 117417300, 121331210, 122350800, 126058400, 126606480, 129997725, 131762400, 132361320, 134191200, 138664240, 139997550, 142742600, 145597452, 149330720, 155719200, 156556400, 158258100, 159997200, 165451650, 166397088, 171291120, 173330300, 176481760, 180866400, 181996815, 186663400, 187867680, 189087600, 194129936, 203632800, 207996360, 211010800, 214113900, 220602200, 223996080, 234834600, 242662420, 244701600, 253212960, 259995450, 264722640, 277328480, 279995100, 285485200, 291194904, 303328025, 313112800, 316516200, 319994400, 330903300, 342582240, 346660600, 363993630, 373326800, 378175200, 388259872, 415992720, 422021600, 428227800, 441204400, 447992160, 469669200, 485324840, 519990900, 529445280, 559990200, 570970400, 582389808, 606656050, 633032400, 661806600, 693321200, 727987260, 746653600, 831985440, 856455600, 882408800, 909984075, 939338400, 970649680, 1039981800, 1119980400, 1164779616, 1213312100, 1266064800, 1323613200, 1386642400, 1455974520, 1712911200, 1819968150, 1941299360, 2079963600, 2239960800, 2426624200, 2647226400, 2911949040, 3639936300, 4159927200, 4853248400, 5823898080, 7279872600, 9706496800, 14559745200, 29119490400]

約数ペア:

[(1, 29119490400), (2, 14559745200), (3, 9706496800), (4, 7279872600), (5, 5823898080), (6, 4853248400), (7, 4159927200), (8, 3639936300), (10, 2911949040), (11, 2647226400), (12, 2426624200), (13, 2239960800), (14, 2079963600), (15, 1941299360), (16, 1819968150), (17, 1712911200), (20, 1455974520), (21, 1386642400), (22, 1323613200), (23, 1266064800), (24, 1213312100), (25, 1164779616), (26, 1119980400), (28, 1039981800), (30, 970649680), (31, 939338400), (32, 909984075), (33, 882408800), (34, 856455600), (35, 831985440), (39, 746653600), (40, 727987260), (42, 693321200), (44, 661806600), (46, 633032400), (48, 606656050), (50, 582389808), (51, 570970400), (52, 559990200), (55, 529445280), (56, 519990900), (60, 485324840), (62, 469669200), (65, 447992160), (66, 441204400), (68, 428227800), (69, 422021600), (70, 415992720), (75, 388259872), (77, 378175200), (78, 373326800), (80, 363993630), (84, 346660600), (85, 342582240), (88, 330903300), (91, 319994400), (92, 316516200), (93, 313112800), (96, 303328025), (100, 291194904), (102, 285485200), (104, 279995100), (105, 277328480), (110, 264722640), (112, 259995450), (115, 253212960), (119, 244701600), (120, 242662420), (124, 234834600), (130, 223996080), (132, 220602200), (136, 214113900), (138, 211010800), (140, 207996360), (143, 203632800), (150, 194129936), (154, 189087600), (155, 187867680), (156, 186663400), (160, 181996815), (161, 180866400), (165, 176481760), (168, 173330300), (170, 171291120), (175, 166397088), (176, 165451650), (182, 159997200), (184, 158258100), (186, 156556400), (187, 155719200), (195, 149330720), (200, 145597452), (204, 142742600), (208, 139997550), (210, 138664240), (217, 134191200), (220, 132361320), (221, 131762400), (224, 129997725), (230, 126606480), (231, 126058400), (238, 122350800), (240, 121331210), (248, 117417300), (253, 115096800), (255, 114194080), (260, 111998040), (264, 110301100), (272, 107056950), (273, 106664800), (275, 105889056), (276, 105505400), (280, 103998180), (286, 101816400), (299, 97389600), (300, 97064968), (308, 94543800), (310, 93933840), (312, 93331700), (322, 90433200), (325, 89598432), (330, 88240880), (336, 86665150), (340, 85645560), (341, 85394400), (345, 84404320), (350, 83198544), (352, 82725825), (357, 81567200), (364, 79998600), (368, 79129050), (372, 78278200), (374, 77859600), (385, 75635040), (390, 74665360), (391, 74474400), (400, 72798726), (403, 72256800), (408, 71371300), (416, 69998775), (420, 69332120), (425, 68516448), (429, 67877600), (434, 67095600), (440, 66180660), (442, 65881200), (455, 63998880), (460, 63303240), (462, 63029200), (465, 62622560), (476, 61175400), (480, 60665605), (483, 60288800), (496, 58708650), (506, 57548400), (510, 57097040), (520, 55999020), (525, 55465696), (527, 55255200), (528, 55150550), (544, 53528475), (546, 53332400), (550, 52944528), (552, 52752700), (560, 51999090), (561, 51906400), (572, 50908200), (575, 50642592), (595, 48940320), (598, 48694800), (600, 48532484), (616, 47271900), (620, 46966920), (624, 46665850), (644, 45216600), (650, 44799216), (651, 44730400), (660, 44120440), (663, 43920800), (672, 43332575), (680, 42822780), (682, 42697200), (690, 42202160), (700, 41599272), (713, 40840800), (714, 40783600), (715, 40726560), (728, 39999300), (736, 39564525), (744, 39139100), (748, 38929800), (759, 38365600), (770, 37817520), (775, 37573536), (780, 37332680), (782, 37237200), (800, 36399363), (805, 36173280), (806, 36128400), (816, 35685650), (825, 35296352), (840, 34666060), (850, 34258224), (858, 33938800), (868, 33547800), (880, 33090330), (884, 32940600), (897, 32463200), (910, 31999440), (920, 31651620), (924, 31514600), (930, 31311280), (935, 31143840), (952, 30587700), (966, 30144400), (975, 29866144), (992, 29354325), (1001, 29090400), (1012, 28774200), (1020, 28548520), (1023, 28464800), (1040, 27999510), (1050, 27732848), (1054, 27627600), (1056, 27575275), (1085, 26838240), (1092, 26666200), (1100, 26472264), (1104, 26376350), (1105, 26352480), (1120, 25999545), (1122, 25953200), (1144, 25454100), (1150, 25321296), (1155, 25211680), (1173, 24824800), (1190, 24470160), (1196, 24347400), (1200, 24266242), (1209, 24085600), (1232, 23635950), (1240, 23483460), (1248, 23332925), (1265, 23019360), (1275, 22838816), (1288, 22608300), (1300, 22399608), (1302, 22365200), (1309, 22245600), (1320, 22060220), (1326, 21960400), (1360, 21411390), (1364, 21348600), (1365, 21332960), (1380, 21101080), (1400, 20799636), (1426, 20420400), (1428, 20391800), (1430, 20363280), (1456, 19999650), (1488, 19569550), (1495, 19477920), (1496, 19464900), (1518, 19182800), (1540, 18908760), (1547, 18823200), (1550, 18786768), (1560, 18666340), (1564, 18618600), (1581, 18418400), (1610, 18086640), (1612, 18064200), (1632, 17842825), (1650, 17648176), (1680, 17333030), (1700, 17129112), (1705, 17078880), (1716, 16969400), (1725, 16880864), (1736, 16773900), (1760, 16545165), (1768, 16470300), (1771, 16442400), (1785, 16313440), (1794, 16231600), (1820, 15999720), (1840, 15825810), (1848, 15757300), (1860, 15655640), (1870, 15571920), (1904, 15293850), (1925, 15127008), (1932, 15072200), (1950, 14933072), (1955, 14894880), (2002, 14545200), (2015, 14451360), (2024, 14387100), (2040, 14274260), (2046, 14232400), (2080, 13999755), (2093, 13912800), (2100, 13866424), (2108, 13813800), (2139, 13613600), (2145, 13575520), (2170, 13419120), (2184, 13333100), (2200, 13236132), (2208, 13188175), (2210, 13176240), (2244, 12976600), (2275, 12799776), (2288, 12727050), (2300, 12660648), (2310, 12605840), (2325, 12524512), (2346, 12412400), (2380, 12235080), (2387, 12199200), (2392, 12173700), (2400, 12133121), (2415, 12057760), (2418, 12042800), (2431, 11978400), (2464, 11817975), (2480, 11741730), (2530, 11509680), (2550, 11419408), (2576, 11304150), (2600, 11199804), (2604, 11182600), (2618, 11122800), (2635, 11051040), (2640, 11030110), (2652, 10980200), (2720, 10705695), (2728, 10674300), (2730, 10666480), (2737, 10639200), (2760, 10550540), (2800, 10399818), (2805, 10381280), (2821, 10322400), (2852, 10210200), (2856, 10195900), (2860, 10181640), (2912, 9999825), (2975, 9788064), (2976, 9784775), (2990, 9738960), (2992, 9732450), (3003, 9696800), (3036, 9591400), (3080, 9454380), (3094, 9411600), (3100, 9393384), (3120, 9333170), (3128, 9309300), (3162, 9209200), (3220, 9043320), (3224, 9032100), (3255, 8946080), (3289, 8853600), (3300, 8824088), (3315, 8784160), (3360, 8666515), (3400, 8564556), (3410, 8539440), (3432, 8484700), (3450, 8440432), (3472, 8386950), (3536, 8235150), (3542, 8221200), (3565, 8168160), (3570, 8156720), (3575, 8145312), (3588, 8115800), (3640, 7999860), (3680, 7912905), (3689, 7893600), (3696, 7878650), (3720, 7827820), (3740, 7785960), (3795, 7673120), (3808, 7646925), (3850, 7563504), (3864, 7536100), (3900, 7466536), (3910, 7447440), (3927, 7415200), (4004, 7272600), (4025, 7234656), (4030, 7225680), (4048, 7193550), (4080, 7137130), (4092, 7116200), (4186, 6956400), (4200, 6933212), (4216, 6906900), (4278, 6806800), (4290, 6787760), (4301, 6770400), (4340, 6709560), (4368, 6666550), (4400, 6618066), (4420, 6588120), (4433, 6568800), (4485, 6492640), (4488, 6488300), (4550, 6399888), (4576, 6363525), (4600, 6330324), (4620, 6302920), (4641, 6274400), (4650, 6262256), (4675, 6228768), (4692, 6206200), (4760, 6117540), (4774, 6099600), (4784, 6086850), (4830, 6028880), (4836, 6021400), (4862, 5989200), (4960, 5870865), (4991, 5834400), (5005, 5818080), (5060, 5754840), (5083, 5728800), (5100, 5709704), (5115, 5692960), (5152, 5652075), (5200, 5599902), (5208, 5591300), (5236, 5561400), (5270, 5525520), (5280, 5515055), (5304, 5490100), (5313, 5480800), (5425, 5367648), (5456, 5337150), (5460, 5333240), (5474, 5319600), (5520, 5275270), (5525, 5270496), (5600, 5199909), (5610, 5190640), (5642, 5161200), (5704, 5105100), (5712, 5097950), (5720, 5090820), (5775, 5042336), (5797, 5023200), (5865, 4964960), (5950, 4894032), (5980, 4869480), (5984, 4866225), (6006, 4848400), (6045, 4817120), (6072, 4795700), (6160, 4727190), (6188, 4705800), (6200, 4696692), (6240, 4666585), (6256, 4654650), (6279, 4637600), (6324, 4604600), (6325, 4603872), (6440, 4521660), (6448, 4516050), (6510, 4473040), (6545, 4449120), (6578, 4426800), (6600, 4412044), (6630, 4392080), (6800, 4282278), (6820, 4269720), (6825, 4266592), (6851, 4250400), (6864, 4242350), (6900, 4220216), (6944, 4193475), (7072, 4117575), (7084, 4110600), (7130, 4084080), (7140, 4078360), (7150, 4072656), (7161, 4066400), (7176, 4057900), (7280, 3999930), (7293, 3992800), (7378, 3946800), (7392, 3939325), (7440, 3913910), (7475, 3895584), (7480, 3892980), (7590, 3836560), (7700, 3781752), (7728, 3768050), (7735, 3764640), (7800, 3733268), (7820, 3723720), (7843, 3712800), (7854, 3707600), (7905, 3683680), (8008, 3636300), (8050, 3617328), (8060, 3612840), (8096, 3596775), (8160, 3568565), (8184, 3558100), (8211, 3546400), (8372, 3478200), (8400, 3466606), (8432, 3453450), (8463, 3440800), (8525, 3415776), (8556, 3403400), (8580, 3393880), (8602, 3385200), (8680, 3354780), (8736, 3333275), (8800, 3309033), (8840, 3294060), (8855, 3288480), (8866, 3284400), (8925, 3262688), (8970, 3246320), (8976, 3244150), (9100, 3199944), (9200, 3165162), (9240, 3151460), (9269, 3141600), (9282, 3137200), (9300, 3131128), (9350, 3114384), (9384, 3103100), (9520, 3058770), (9548, 3049800), (9568, 3043425), (9660, 3014440), (9672, 3010700), (9724, 2994600), (9775, 2978976), (9867, 2951200), (9982, 2917200), (10010, 2909040), (10075, 2890272), (10120, 2877420), (10166, 2864400), (10200, 2854852), (10230, 2846480), (10400, 2799951), (10416, 2795650), (10465, 2782560), (10472, 2780700), (10540, 2762760), (10608, 2745050), (10626, 2740400), (10695, 2722720), (10725, 2715104), (10850, 2683824), (10912, 2668575), (10920, 2666620), (10948, 2659800), (11040, 2637635), (11050, 2635248), (11067, 2631200), (11220, 2595320), (11284, 2580600), (11408, 2552550), (11424, 2548975), (11440, 2545410), (11550, 2521168), (11594, 2511600), (11730, 2482480), (11900, 2447016), (11935, 2439840), (11960, 2434740), (12012, 2424200), (12075, 2411552), (12090, 2408560), (12121, 2402400), (12144, 2397850), (12155, 2395680), (12320, 2363595), (12376, 2352900), (12400, 2348346), (12512, 2327325), (12558, 2318800), (12648, 2302300), (12650, 2301936), (12880, 2260830), (12896, 2258025), (12903, 2256800), (13020, 2236520), (13090, 2224560), (13156, 2213400), (13175, 2210208), (13200, 2206022), (13260, 2196040), (13299, 2189600), (13600, 2141139), (13640, 2134860), (13650, 2133296), (13685, 2127840), (13702, 2125200), (13728, 2121175), (13800, 2110108), (14025, 2076256), (14105, 2064480), (14168, 2055300), (14260, 2042040), (14280, 2039180), (14300, 2036328), (14322, 2033200), (14352, 2028950), (14560, 1999965), (14586, 1996400), (14756, 1973400), (14880, 1956955), (14950, 1947792), (14960, 1946490), (14973, 1944800), (15015, 1939360), (15180, 1918280), (15249, 1909600), (15400, 1890876), (15456, 1884025), (15470, 1882320), (15600, 1866634), (15640, 1861860), (15686, 1856400), (15708, 1853800), (15810, 1841840), (16016, 1818150), (16100, 1808664), (16120, 1806420), (16275, 1789216), (16368, 1779050), (16422, 1773200), (16445, 1770720), (16575, 1756832), (16744, 1739100), (16800, 1733303), (16864, 1726725), (16926, 1720400), (17017, 1711200), (17050, 1707888), (17112, 1701700), (17160, 1696940), (17204, 1692600), (17360, 1677390), (17391, 1674400), (17680, 1647030), (17710, 1644240), (17732, 1642200), (17825, 1633632), (17850, 1631344), (17940, 1623160), (17952, 1622075), (18200, 1599972), (18400, 1582581), (18445, 1578720), (18480, 1575730), (18538, 1570800), (18564, 1568600), (18600, 1565564), (18700, 1557192), (18768, 1551550), (18975, 1534624), (19040, 1529385), (19096, 1524900), (19320, 1507220), (19344, 1505350), (19448, 1497300), (19550, 1489488), (19635, 1483040), (19734, 1475600), (19964, 1458600), (20020, 1454520), (20150, 1445136), (20240, 1438710), (20332, 1432200), (20400, 1427426), (20460, 1423240), (20553, 1416800), (20832, 1397825), (20930, 1391280), (20944, 1390350), (21080, 1381380), (21216, 1372525), (21252, 1370200), (21390, 1361360), (21450, 1357552), (21505, 1354080), (21700, 1341912), (21840, 1333310), (21896, 1329900), (22100, 1317624), (22134, 1315600), (22165, 1313760), (22425, 1298528), (22440, 1297660), (22568, 1290300), (22816, 1276275), (22880, 1272705), (23023, 1264800), (23100, 1260584), (23188, 1255800), (23205, 1254880), (23460, 1241240), (23529, 1237600), (23800, 1223508), (23870, 1219920), (23920, 1217370), (24024, 1212100), (24150, 1205776), (24180, 1204280), (24242, 1201200), (24288, 1198925), (24310, 1197840), (24752, 1176450), (24800, 1174173), (24955, 1166880), (25025, 1163616), (25116, 1159400), (25296, 1151150), (25300, 1150968), (25415, 1145760), (25575, 1138592), (25760, 1130415), (25806, 1128400), (26040, 1118260), (26180, 1112280), (26312, 1106700), (26350, 1105104), (26400, 1103011), (26520, 1098020), (26565, 1096160), (26598, 1094800), (27280, 1067430), (27300, 1066648), (27370, 1063920), (27404, 1062600), (27600, 1055054), (27807, 1047200), (28050, 1038128), (28210, 1032240), (28336, 1027650), (28520, 1021020), (28560, 1019590), (28600, 1018164), (28644, 1016600), (28704, 1014475), (28985, 1004640), (29172, 998200), (29325, 992992), (29512, 986700), (29900, 973896), (29920, 973245), (29946, 972400), (30030, 969680), (30107, 967200), (30225, 963424), (30360, 959140), (30498, 954800), (30800, 945438), (30940, 941160), (31031, 938400), (31200, 933317), (31280, 930930), (31372, 928200), (31395, 927520), (31416, 926900), (31620, 920920), (32032, 909075), (32200, 904332), (32240, 903210), (32550, 894608), (32725, 889824), (32736, 889525), (32844, 886600), (32890, 885360), (33150, 878416), (33488, 869550), (33852, 860200), (34034, 855600), (34100, 853944), (34224, 850850), (34255, 850080), (34320, 848470), (34408, 846300), (34720, 838695), (34782, 837200), (35360, 823515), (35420, 822120), (35464, 821100), (35581, 818400), (35650, 816816), (35700, 815672), (35805, 813280), (35880, 811580), (36363, 800800), (36400, 799986), (36465, 798560), (36890, 789360), (36960, 787865), (37076, 785400), (37128, 784300), (37200, 782782), (37400, 778596), (37536, 775775), (37950, 767312), (38192, 762450), (38640, 753610), (38675, 752928), (38688, 752675), (38896, 748650), (39100, 744744), (39215, 742560), (39270, 741520), (39468, 737800), (39525, 736736), (39928, 729300), (40040, 727260), (40300, 722568), (40480, 719355), (40579, 717600), (40664, 716100), (40800, 713713), (40920, 711620), (41055, 709280), (41106, 708400), (41860, 695640), (41888, 695175), (42160, 690690), (42315, 688160), (42504, 685100), (42780, 680680), (42900, 678776), (43010, 677040), (43400, 670956), (43680, 666655), (43792, 664950), (44200, 658812), (44268, 657800), (44275, 657696), (44330, 656880), (44850, 649264), (44880, 648830), (45136, 645150), (46046, 632400), (46200, 630292), (46345, 628320), (46376, 627900), (46410, 627440), (46920, 620620), (47058, 618800), (47600, 611754), (47740, 609960), (47840, 608685), (47957, 607200), (48048, 606050), (48300, 602888), (48360, 602140), (48484, 600600), (48620, 598920), (49335, 590240), (49504, 588225), (49910, 583440), (50050, 581808), (50232, 579700), (50592, 575575), (50600, 575484), (50830, 572880), (51051, 570400), (51150, 569296), (51612, 564200), (52080, 559130), (52325, 556512), (52360, 556140), (52624, 553350), (52700, 552552), (53040, 549010), (53130, 548080), (53196, 547400), (53475, 544544), (54560, 533715), (54600, 533324), (54740, 531960), (54808, 531300), (54901, 530400), (55200, 527527), (55335, 526240), (55614, 523600), (55913, 520800), (56100, 519064), (56420, 516120), (56672, 513825), (57040, 510510), (57120, 509795), (57200, 509082), (57288, 508300), (57970, 502320), (58344, 499100), (58650, 496496), (59024, 493350), (59675, 487968), (59800, 486948), (59892, 486200), (60060, 484840), (60214, 483600), (60450, 481712), (60605, 480480), (60720, 479570), (60775, 479136), (60996, 477400), (61600, 472719), (61880, 470580), (62062, 469200), (62560, 465465), (62744, 464100), (62790, 463760), (62832, 463450), (63240, 460460), (64400, 452166), (64480, 451605), (64515, 451360), (64883, 448800), (65100, 447304), (65450, 444912), (65688, 443300), (65780, 442680), (66300, 439208), (66495, 437920), (66976, 434775), (67704, 430100), (68068, 427800), (68200, 426972), (68425, 425568), (68448, 425425), (68510, 425040), (68640, 424235), (68816, 423150), (69069, 421600), (69564, 418600), (70525, 412896), (70840, 411060), (70928, 410550), (71162, 409200), (71300, 408408), (71400, 407836), (71610, 406640), (71760, 405790), (72726, 400400), (72800, 399993), (72930, 399280), (73780, 394680), (74152, 392700), (74256, 392150), (74400, 391391), (74800, 389298), (74865, 388960), (75075, 387872), (75361, 386400), (75900, 383656), (76245, 381920), (76384, 381225), (77280, 376805), (77350, 376464), (77792, 374325), (78200, 372372), (78430, 371280), (78540, 370760), (78936, 368900), (79050, 368368), (79856, 364650), (80080, 363630), (80600, 361284), (81158, 358800), (81328, 358050), (81840, 355810), (82110, 354640), (82212, 354200), (82225, 354144), (83720, 347820), (84320, 345345), (84630, 344080), (84847, 343200), (85008, 342550), (85085, 342240), (85560, 340340), (85800, 339388), (86020, 338520), (86800, 335478), (86955, 334880), (87584, 332475), (88400, 329406), (88536, 328900), (88550, 328848), (88660, 328440), (89700, 324632), (89760, 324415), (90272, 322575), (90321, 322400), (92092, 316200), (92225, 315744), (92400, 315146), (92690, 314160), (92752, 313950), (92820, 313720), (93093, 312800), (93840, 310310), (94116, 309400), (95200, 305877), (95480, 304980), (95914, 303600), (96096, 303025), (96600, 301444), (96720, 301070), (96968, 300300), (97240, 299460), (98175, 296608), (98670, 295120), (99820, 291720), (100100, 290904), (100464, 289850), (101200, 287742), (101660, 286440), (101959, 285600), (102102, 285200), (102300, 284648), (102765, 283360), (103224, 282100), (104160, 279565), (104650, 278256), (104720, 278070), (105248, 276675), (105400, 276276), (106080, 274505), (106260, 274040), (106392, 273700), (106743, 272800), (106950, 272272), (107525, 270816), (109200, 266662), (109480, 265980), (109616, 265650), (109802, 265200), (110670, 263120), (110825, 262752), (111228, 261800), (111826, 260400), (112200, 259532), (112840, 258060), (114080, 255255), (114400, 254541), (114576, 254150), (115115, 252960), (115940, 251160), (116025, 250976), (116688, 249550), (117300, 248248), (117645, 247520), (118048, 246675), (119350, 243984), (119600, 243474), (119784, 243100), (120120, 242420), (120428, 241800), (120900, 240856), (121210, 240240), (121440, 239785), (121550, 239568), (121737, 239200), (121992, 238700), (123760, 235290), (124124, 234600), (124775, 233376), (125488, 232050), (125580, 231880), (125664, 231725), (126480, 230230), (127075, 229152), (128800, 226083), (129030, 225680), (129766, 224400), (130200, 223652), (130900, 222456), (131376, 221650), (131560, 221340), (132600, 219604), (132825, 219232), (132990, 218960), (133331, 218400), (135408, 215050), (136136, 213900), (136400, 213486), (136850, 212784), (137020, 212520), (137632, 211575), (138138, 210800), (139035, 209440), (139128, 209300), (141050, 206448), (141680, 205530), (141856, 205275), (142324, 204600), (142600, 204204), (142800, 203918), (143220, 203320), (143520, 202895), (143871, 202400), (144925, 200928), (145452, 200200), (145860, 199640), (147560, 197340), (148304, 196350), (148512, 196075), (149600, 194649), (149730, 194480), (150150, 193936), (150535, 193440), (150722, 193200), (151800, 191828), (152490, 190960), (154700, 188232), (155155, 187680), (156400, 186186), (156860, 185640), (156975, 185504), (157080, 185380), (157573, 184800), (157872, 184450), (158100, 184184), (159712, 182325), (160160, 181815), (161200, 180642), (162316, 179400), (162656, 179025), (163680, 177905), (164220, 177320), (164424, 177100), (164450, 177072), (164703, 176800), (167440, 173910), (167739, 173600), (169260, 172040), (169694, 171600), (170016, 171275), (170170, 171120)]