29037808800

素因数分解:

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

素因数の和:156

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 20, 21, 22, 24, 25, 26, 27, 28, 30, 32, 33, 34, 35, 36, 39, 40, 42, 44, 45, 48, 50, 51, 52, 54, 55, 56, 60, 63, 65, 66, 68, 70, 72, 75, 77, 78, 79, 80, 84, 85, 88, 90, 91, 96, 99, 100, 102, 104, 105, 108, 110, 112, 117, 119, 120, 126, 130, 132, 135, 136, 140, 143, 144, 150, 153, 154, 156, 158, 160, 165, 168, 170, 175, 176, 180, 182, 187, 189, 195, 198, 200, 204, 208, 210, 216, 220, 221, 224, 225, 231, 234, 237, 238, 240, 252, 255, 260, 264, 270, 272, 273, 275, 280, 286, 288, 297, 300, 306, 308, 312, 315, 316, 325, 330, 336, 340, 350, 351, 352, 357, 360, 364, 374, 378, 385, 390, 395, 396, 400, 408, 416, 420, 425, 429, 432, 440, 442, 450, 455, 459, 462, 468, 474, 476, 480, 495, 504, 510, 520, 525, 528, 540, 544, 546, 550, 553, 560, 561, 572, 585, 594, 595, 600, 612, 616, 624, 630, 632, 650, 660, 663, 672, 675, 680, 693, 700, 702, 711, 714, 715, 720, 728, 748, 756, 765, 770, 780, 790, 792, 800, 816, 819, 825, 840, 850, 858, 864, 869, 880, 884, 900, 910, 918, 924, 935, 936, 945, 948, 952, 975, 990, 1001, 1008, 1020, 1027, 1040, 1050, 1056, 1071, 1080, 1092, 1100, 1105, 1106, 1120, 1122, 1144, 1155, 1170, 1185, 1188, 1190, 1200, 1224, 1232, 1248, 1260, 1264, 1275, 1287, 1300, 1309, 1320, 1326, 1343, 1350, 1360, 1365, 1386, 1400, 1404, 1422, 1428, 1430, 1440, 1456, 1485, 1496, 1512, 1530, 1540, 1547, 1560, 1575, 1580, 1584, 1632, 1638, 1650, 1659, 1680, 1683, 1700, 1716, 1738, 1755, 1760, 1768, 1785, 1800, 1820, 1836, 1848, 1870, 1872, 1890, 1896, 1904, 1925, 1950, 1975, 1980, 1989, 2002, 2016, 2040, 2054, 2079, 2080, 2100, 2133, 2142, 2145, 2160, 2184, 2200, 2210, 2212, 2244, 2275, 2288, 2295, 2310, 2340, 2370, 2376, 2380, 2400, 2431, 2448, 2457, 2464, 2475, 2520, 2528, 2550, 2574, 2600, 2607, 2618, 2640, 2652, 2686, 2700, 2720, 2730, 2765, 2772, 2800, 2805, 2808, 2844, 2856, 2860, 2912, 2925, 2970, 2975, 2992, 3003, 3024, 3060, 3080, 3081, 3094, 3120, 3150, 3160, 3168, 3213, 3276, 3300, 3315, 3318, 3360, 3366, 3400, 3432, 3465, 3476, 3510, 3536, 3555, 3570, 3575, 3600, 3640, 3672, 3696, 3740, 3744, 3780, 3792, 3808, 3825, 3850, 3861, 3900, 3927, 3950, 3960, 3978, 4004, 4029, 4080, 4095, 4108, 4158, 4200, 4266, 4284, 4290, 4320, 4345, 4368, 4400, 4420, 4424, 4488, 4550, 4576, 4590, 4620, 4641, 4675, 4680, 4725, 4740, 4752, 4760, 4862, 4896, 4914, 4950, 4977, 5005, 5040, 5049, 5100, 5135, 5148, 5200, 5214, 5236, 5280, 5304, 5355, 5372, 5400, 5460, 5525, 5530, 5544, 5600, 5610, 5616, 5688, 5712, 5720, 5775, 5850, 5925, 5940, 5950, 5967, 5984, 6006, 6048, 6083, 6120, 6160, 6162, 6188, 6240, 6300, 6320, 6426, 6435, 6545, 6552, 6600, 6630, 6636, 6715, 6732, 6800, 6825, 6864, 6930, 6952, 7020, 7072, 7110, 7140, 7150, 7189, 7200, 7280, 7293, 7344, 7392, 7425, 7480, 7560, 7584, 7650, 7700, 7722, 7735, 7800, 7821, 7854, 7900, 7920, 7956, 8008, 8058, 8160, 8190, 8216, 8295, 8316, 8400, 8415, 8532, 8568, 8580, 8690, 8736, 8775, 8800, 8840, 8848, 8925, 8976, 9009, 9100, 9180, 9240, 9243, 9282, 9350, 9360, 9401, 9450, 9480, 9504, 9520, 9724, 9828, 9900, 9945, 9954, 10010, 10080, 10098, 10200, 10270, 10296, 10395, 10400, 10428, 10472, 10608, 10665, 10710, 10725, 10744, 10800, 10920, 11050, 11060, 11088, 11220, 11232, 11297, 11376, 11424, 11440, 11475, 11550, 11700, 11781, 11850, 11880, 11900, 11934, 12012, 12087, 12155, 12166, 12240, 12285, 12320, 12324, 12376, 12600, 12640, 12852, 12870, 13035, 13090, 13104, 13200, 13260, 13272, 13430, 13464, 13600, 13650, 13728, 13825, 13860, 13904, 13923, 14025, 14040, 14220, 14280, 14300, 14378, 14560, 14586, 14688, 14773, 14850, 14931, 14960, 15015, 15120, 15300, 15400, 15405, 15444, 15470, 15600, 15642, 15708, 15800, 15840, 15912, 16016, 16065, 16116, 16380, 16432, 16575, 16590, 16632, 16800, 16830, 17017, 17064, 17136, 17160, 17325, 17380, 17459, 17550, 17680, 17696, 17775, 17850, 17952, 18018, 18200, 18249, 18360, 18480, 18486, 18564, 18700, 18720, 18802, 18900, 18960, 19040, 19305, 19448, 19635, 19656, 19800, 19890, 19908, 20020, 20145, 20196, 20400, 20475, 20540, 20592, 20790, 20856, 20944, 21216, 21330, 21420, 21450, 21488, 21567, 21600, 21725, 21840, 21879, 22100, 22120, 22176, 22440, 22594, 22752, 22880, 22950, 23100, 23205, 23400, 23463, 23562, 23700, 23760, 23800, 23868, 24024, 24174, 24310, 24332, 24480, 24570, 24648, 24752, 24885, 25025, 25200, 25245, 25675, 25704, 25740, 26070, 26180, 26208, 26400, 26520, 26544, 26775, 26860, 26928, 27027, 27300, 27650, 27720, 27729, 27808, 27846, 28050, 28080, 28203, 28440, 28560, 28600, 28756, 29172, 29546, 29700, 29835, 29862, 29920, 30030, 30240, 30415, 30600, 30800, 30810, 30888, 30940, 31200, 31284, 31416, 31600, 31824, 32032, 32130, 32175, 32232, 32725, 32760, 32864, 33150, 33180, 33264, 33575, 33660, 33891, 34034, 34128, 34272, 34320, 34650, 34760, 34918, 35100, 35343, 35360, 35550, 35700, 35945, 36036, 36261, 36400, 36465, 36498, 36720, 36960, 36972, 37128, 37400, 37604, 37800, 37920, 38610, 38675, 38896, 39105, 39270, 39312, 39600, 39780, 39816, 40040, 40290, 40392, 40800, 40950, 41080, 41184, 41475, 41580, 41712, 41769, 41888, 42075, 42660, 42840, 42900, 42976, 43134, 43450, 43680, 43758, 44200, 44240, 44319, 44880, 45045, 45188, 45900, 46200, 46215, 46410, 46800, 46926, 47005, 47124, 47400, 47520, 47600, 47736, 48048, 48348, 48620, 48664, 49140, 49296, 49504, 49725, 49770, 50050, 50400, 50490, 51051, 51350, 51408, 51480, 51975, 52140, 52360, 52377, 53040, 53088, 53325, 53550, 53720, 53856, 54054, 54600, 54747, 55300, 55440, 55458, 55692, 56100, 56160, 56406, 56485, 56880, 57120, 57200, 57512, 58344, 58905, 59092, 59400, 59670, 59724, 60060, 60435, 60775, 60830, 61200, 61425, 61600, 61620, 61776, 61880, 62568, 62832, 63200, 63648, 64260, 64350, 64464, 64701, 65175, 65450, 65520, 65637, 66300, 66360, 66528, 67150, 67320, 67782, 68068, 68256, 68640, 69300, 69520, 69615, 69836, 70200, 70686, 71100, 71400, 71890, 72072, 72522, 72800, 72930, 72996, 73440, 73865, 73944, 74256, 74655, 74800, 75075, 75208, 75600, 77025, 77220, 77350, 77792, 78210, 78540, 78624, 79079, 79200, 79560, 79632, 80080, 80325, 80580, 80784, 81900, 82160, 82950, 83160, 83424, 83538, 84150, 84609, 85085, 85320, 85680, 85800, 86268, 86900, 87295, 87516, 88400, 88480, 88638, 89760, 90090, 90376, 91245, 91800, 92400, 92430, 92820, 93600, 93852, 94010, 94248, 94800, 95200, 95472, 96096, 96525, 96696, 97240, 97328, 98175, 98280, 98592, 99450, 99540, 100100, 100725, 100980, 101673, 102102, 102700, 102816, 102960, 103411, 103950, 104280, 104720, 104754, 106080, 106650, 107100, 107440, 107835, 108108, 109200, 109395, 109494, 110600, 110880, 110916, 111384, 112200, 112812, 112970, 113760, 114400, 115024, 116025, 116688, 117315, 117810, 118184, 118800, 119340, 119448, 120120, 120870, 121550, 121660, 122213, 122400, 122850, 123240, 123552, 123760, 124425, 125136, 125664, 126225, 128520, 128700, 128928, 129402, 130350, 130900, 131040, 131274, 132600, 132720, 132957, 134300, 134640, 135135, 135564, 136136, 138600, 138645, 139040, 139230, 139672, 140400, 141015, 141372, 142200, 142800, 143780, 144144, 145044, 145860, 145992, 147730, 147888, 148512, 149175, 149310, 149600, 150150, 150416, 151200, 152075, 153153, 154050, 154440, 154700, 156420, 157080, 157131, 158158, 159120, 159264, 160160, 160650, 161160, 161568, 163800, 164241, 164320, 165900, 166320, 167076, 168300, 169218, 169455, 170170, 170640, 171360, 171600, 172536, 173800, 174590, 175032, 176715, 176800, 177276, 179725, 180180, 180752, 181305, 182325, 182490, 183600, 184800, 184860, 185640, 187704, 188020, 188496, 189600, 190944, 192049, 193050, 193392, 194103, 194480, 194656, 195525, 196350, 196560, 198900, 199080, 200200, 201450, 201960, 203346, 204204, 205400, 205920, 206822, 207900, 208560, 208845, 209440, 209508, 213300, 214200, 214880, 215670, 216216, 218400, 218790, 218988, 221200, 221595, 221832, 222768, 224400, 225225, 225624, 225940, 230048, 231075, 232050, 233376, 234630, 235025, 235620, 236368, 237237, 237600, 238680, 238896, 240240, 241740, 243100, 243320, 244426, 245700, 246480, 247520, 248850, 250272, 252450, 253827, 255255, 257040, 257400, 258804, 260700, 261800, 261885, 262548, 265200, 265440, 265914, 268600, 269280, 270270, 271128, 272272, 273735, 277200, 277290, 278460, 279344, 280800, 282030, 282425, 282744, 284400, 285600, 287560, 288288, 290088, 291720, 291984, 294525, 295460, 295776, 298350, 298620, 300300, 300832, 302175, 304150, 305019, 306306, 308100, 308880, 309400, 310233, 312840, 314160, 314262, 316316, 318240, 321300, 322320, 323505, 327600, 328185, 328482, 331800, 332640, 334152, 336600, 338436, 338910, 340340, 341280, 343200, 345072, 347600, 348075, 349180, 350064, 353430, 354552, 359450, 360360, 361504, 362610, 364650, 364980, 366639, 367200, 369325, 369720, 371280, 373275, 375408, 376040, 376992, 384098, 386100, 386784, 388206, 388960, 391050, 392700, 393120, 395395, 397800, 398160, 398871, 400400, 402900, 403920, 406692, 408408, 410800, 413644, 415800, 417120, 417690, 419016, 423045, 425425, 426600, 428400, 431340, 432432, 436475, 437580, 437976, 442400, 443190, 443664, 445536, 448800, 450450, 451248, 451880, 456225, 459459, 462150, 464100, 469260, 470050, 471240, 471393, 472736, 474474, 477360, 477792, 480480, 483480, 486200, 486640, 488852, 491400, 492960, 497700, 504900, 507654, 508365, 510510, 514080, 514800, 517055, 517608, 521400, 523600, 523770, 525096, 530400, 531828, 537200, 539175, 540540, 542256, 544544, 546975, 547470, 554400, 554580, 556920, 558688, 564060, 564850, 565488, 568800, 575120, 576147, 580176, 583440, 583968, 586575, 589050, 590920, 596700, 597240, 600600, 604350, 608300, 610038, 611065, 612612, 616200, 617760, 618800, 620466, 625680, 628320, 628524, 632632, 642600, 644640, 647010, 655200, 656370, 656964, 663600, 664785, 668304, 673200, 675675, 676872, 677820, 680680, 690144, 693225, 695200, 696150, 698360, 700128, 705075, 706860, 709104, 711711, 718900, 720720, 725220, 729300, 729960, 733278, 738650, 739440, 742560, 746550, 750816, 752080, 765765, 768196, 772200, 776412, 782100, 785400, 785655, 790790, 795600, 796320, 797742, 800800, 805800, 807840, 813384, 816816, 821205, 821600, 827288, 831600, 835380, 838032, 846090, 847275, 850850, 853200, 856800, 862680, 864864, 872950, 875160, 875952, 883575, 886380, 887328, 900900, 902496, 903760, 906525, 912450, 918918, 924300, 928200, 930699, 938520, 940100, 942480, 942786, 948948, 954720, 960245, 966960, 970515, 972400, 973280, 977704, 982800, 995400, 1009800, 1015308, 1016730, 1021020, 1029600, 1034110, 1035216, 1042800, 1044225, 1047200, 1047540, 1050192, 1063656, 1074400, 1078350, 1081080, 1084512, 1093950, 1094940, 1099917, 1107975, 1109160, 1113840, 1128120, 1129700, 1130976, 1150240, 1152294, 1160352, 1166880, 1173150, 1178100, 1181840, 1186185, 1193400, 1194480, 1201200, 1208700, 1216600, 1220076, 1222130, 1225224, 1232400, 1237600, 1240932, 1251360, 1257048, 1265264, 1269135, 1276275, 1285200, 1294020, 1309425, 1312740, 1313928, 1327200, 1329570, 1336608, 1344343, 1346400, 1351350, 1353744, 1355640, 1361360, 1368675, 1386450, 1392300, 1396720, 1410150, 1413720, 1418208, 1423422, 1437800, 1441440, 1450440, 1458600, 1459920, 1466556, 1477300, 1478880, 1493100, 1504160, 1525095, 1531530, 1536392, 1544400, 1551165, 1552824, 1564200, 1570800, 1571310, 1581580, 1591200, 1595484, 1611600, 1617525, 1626768, 1633632, 1640925, 1642410, 1654576, 1663200, 1670760, 1676064, 1692180, 1694550, 1701700, 1706400, 1725360, 1728441, 1745900, 1750320, 1751904, 1767150, 1772760, 1801800, 1807520, 1813050, 1824900, 1833195, 1837836, 1848600, 1856400, 1861398, 1877040, 1880200, 1884960, 1885572, 1897896, 1920490, 1933920, 1941030, 1944800, 1955408, 1965600, 1976975, 1990800, 1994355, 2019600, 2030616, 2033460, 2042040, 2068220, 2070432, 2085600, 2088450, 2095080, 2100384, 2115225, 2127312, 2135133, 2156700, 2162160, 2187900, 2189880, 2199834, 2215950, 2218320, 2227680, 2256240, 2259400, 2297295, 2304588, 2346300, 2356200, 2356965, 2363680, 2372370, 2386800, 2388960, 2402400, 2417400, 2433200, 2440152, 2444260, 2450448, 2464800, 2481864, 2514096, 2530528, 2538270, 2541825, 2552550, 2570400, 2585275, 2588040, 2618850, 2625480, 2627856, 2659140, 2688686, 2702700, 2707488, 2711280, 2722720, 2737350, 2772900, 2784600, 2792097, 2793440, 2820300, 2827440, 2846844, 2875600, 2880735, 2900880, 2917200, 2919840, 2933112, 2954600, 2986200, 3050190, 3055325, 3063060, 3072784, 3088800, 3102330, 3105648, 3128400, 3141600, 3142620, 3163160, 3190968, 3223200, 3235050, 3253536, 3281850, 3284820, 3299751, 3309152, 3323925, 3341520, 3384360, 3389100, 3403400, 3450720, 3456882, 3491800, 3500640, 3534300, 3545520, 3558555, 3603600, 3626100, 3649800, 3666390, 3675672, 3697200, 3712800, 3722796, 3754080, 3760400, 3771144, 3795792, 3828825, 3840980, 3882060, 3910816, 3928275, 3953950, 3981600, 3988710, 4033029, 4039200, 4061232, 4066920, 4084080, 4106025, 4136440, 4176900, 4190160, 4230450, 4254624, 4270266, 4313400, 4324320, 4375800, 4379760, 4399668, 4431900, 4436640, 4512480, 4518800, 4594590, 4609176, 4653495, 4692600, 4712400, 4713930, 4744740, 4773600, 4801225, 4834800, 4852575, 4866400, 4880304, 4888520, 4900896, 4963728, 5028192, 5076540, 5083650, 5105100, 5170550, 5176080, 5185323, 5237700, 5250960, 5255712, 5318280, 5377372, 5405400, 5422560, 5474700, 5499585, 5545800, 5569200, 5584194, 5640600, 5654880, 5693688, 5751200, 5761470, 5801760, 5834400, 5866224, 5909200, 5930925, 5972400, 6100380, 6110650, 6126120, 6145568, 6204660, 6211296, 6256800, 6285240, 6326320, 6345675, 6381936, 6470100, 6563700, 6569640, 6599502, 6647850, 6683040, 6721715, 6768720, 6778200, 6806800, 6913764, 6983600, 7068600, 7091040, 7117110, 7207200, 7252200, 7299600, 7332780, 7351344, 7394400, 7445592, 7520800, 7542288, 7591584, 7625475, 7657650, 7681960, 7755825, 7764120, 7856550, 7907900, 7977420, 8066058, 8122464, 8133840, 8168160, 8212050, 8272880, 8353800, 8380320, 8460900, 8540532, 8626800, 8642205, 8751600, 8759520, 8799336, 8863800, 9037600, 9165975, 9189180, 9218352, 9306990, 9385200, 9424800, 9427860, 9489480, 9602450, 9669600, 9705150, 9760608, 9777040, 9927456, 9971775, 10153080, 10167300, 10210200, 10341100, 10352160, 10370646, 10475400, 10501920, 10636560, 10675665, 10754744, 10810800, 10949400, 10999170, 11091600, 11138400, 11168388, 11281200, 11387376, 11486475, 11522940, 11732448, 11784825, 11818400, 11861850, 11944800, 12099087, 12200760, 12221300, 12252240, 12409320, 12570480, 12652640, 12691350, 12763872, 12940200, 13127400, 13139280, 13199004, 13295700, 13443430, 13537440, 13556400, 13613600, 13827528, 13960485, 13967200, 14137200, 14234220, 14403675, 14504400, 14599200, 14665560, 14702688, 14891184, 15084576, 15250950, 15315300, 15363920, 15511650, 15528240, 15713100, 15815800, 15954840, 16132116, 16267680, 16424100, 16498755, 16545760, 16707600, 16921800, 17081064, 17253600, 17284410, 17503200, 17598672, 17727600, 17792775, 18331950, 18378360, 18436704, 18613980, 18770400, 18855720, 18978960, 19204900, 19410300, 19554080, 19943550, 20165145, 20306160, 20334600, 20420400, 20682200, 20741292, 20950800, 21273120, 21351330, 21509488, 21621600, 21898800, 21998340, 22183200, 22336776, 22562400, 22774752, 22972950, 23045880, 23267475, 23569650, 23723700, 24198174, 24401520, 24442600, 24504480, 24818640, 25140960, 25382700, 25880400, 25926615, 26254800, 26278560, 26398008, 26591400, 26886860, 27112800, 27497925, 27655056, 27920970, 28274400, 28468440, 28807350, 29008800, 29331120, 29782368, 30501900, 30630600, 30727840, 31023300, 31056480, 31426200, 31631600, 31909680, 32264232, 32848200, 32997510, 33415200, 33608575, 33843600, 34162128, 34568820, 35197344, 35455200, 35585550, 36297261, 36663900, 36756720, 37227960, 37711440, 37957920, 38409800, 38820600, 39887100, 40330290, 40612320, 40669200, 40840800, 41364400, 41482584, 41901600, 42702660, 43018976, 43211025, 43797600, 43996680, 44673552, 45945900, 46091760, 46534950, 47139300, 47447400, 48396348, 48803040, 48885200, 49637280, 50765400, 51760800, 51853230, 52509600, 52796016, 53182800, 53378325, 53773720, 54995850, 55310112, 55841940, 56936880, 57614700, 58662240, 60495435, 61003800, 61261200, 62046600, 62852400, 63263200, 63819360, 64528464, 65696400, 65995020, 67217150, 67687200, 68324256, 69137640, 69802425, 71171100, 72594522, 73327800, 73513440, 74455920, 75422880, 76819600, 77641200, 79774200, 80660580, 81338400, 82493775, 82728800, 82965168, 85405320, 86422050, 87993360, 89347104, 91891800, 92183520, 93069900, 94278600, 94894800, 96792696, 97770400, 100825725, 101530800, 103706460, 105592032, 106365600, 106756650, 107547440, 109991700, 111683880, 113873760, 115229400, 120990870, 122007600, 122522400, 124093200, 125704800, 129056928, 129633075, 131392800, 131990040, 134434300, 138275280, 139604850, 142342200, 145189044, 146655600, 148911840, 153639200, 155282400, 159548400, 161321160, 164987550, 165930336, 170810640, 172844100, 175986720, 181486305, 183783600, 186139800, 188557200, 189789600, 193585392, 201651450, 203061600, 207412920, 213513300, 215094880, 219983400, 223367760, 230458800, 241981740, 244015200, 248186400, 259266150, 263980080, 268868600, 276550560, 279209700, 284684400, 290378088, 293311200, 302477175, 319096800, 322642320, 329975100, 341621280, 345688200, 362972610, 367567200, 372279600, 377114400, 387170784, 403302900, 414825840, 427026600, 439966800, 446735520, 460917600, 483963480, 518532300, 527960160, 537737200, 558419400, 569368800, 580756176, 604954350, 645284640, 659950200, 691376400, 725945220, 744559200, 806605800, 829651680, 854053200, 879933600, 907431525, 967926960, 1037064600, 1075474400, 1116838800, 1161512352, 1209908700, 1319900400, 1382752800, 1451890440, 1613211600, 1708106400, 1814863050, 1935853920, 2074129200, 2233677600, 2419817400, 2639800800, 2903780880, 3226423200, 3629726100, 4148258400, 4839634800, 5807561760, 7259452200, 9679269600, 14518904400, 29037808800]

約数ペア:

[(1, 29037808800), (2, 14518904400), (3, 9679269600), (4, 7259452200), (5, 5807561760), (6, 4839634800), (7, 4148258400), (8, 3629726100), (9, 3226423200), (10, 2903780880), (11, 2639800800), (12, 2419817400), (13, 2233677600), (14, 2074129200), (15, 1935853920), (16, 1814863050), (17, 1708106400), (18, 1613211600), (20, 1451890440), (21, 1382752800), (22, 1319900400), (24, 1209908700), (25, 1161512352), (26, 1116838800), (27, 1075474400), (28, 1037064600), (30, 967926960), (32, 907431525), (33, 879933600), (34, 854053200), (35, 829651680), (36, 806605800), (39, 744559200), (40, 725945220), (42, 691376400), (44, 659950200), (45, 645284640), (48, 604954350), (50, 580756176), (51, 569368800), (52, 558419400), (54, 537737200), (55, 527960160), (56, 518532300), (60, 483963480), (63, 460917600), (65, 446735520), (66, 439966800), (68, 427026600), (70, 414825840), (72, 403302900), (75, 387170784), (77, 377114400), (78, 372279600), (79, 367567200), (80, 362972610), (84, 345688200), (85, 341621280), (88, 329975100), (90, 322642320), (91, 319096800), (96, 302477175), (99, 293311200), (100, 290378088), (102, 284684400), (104, 279209700), (105, 276550560), (108, 268868600), (110, 263980080), (112, 259266150), (117, 248186400), (119, 244015200), (120, 241981740), (126, 230458800), (130, 223367760), (132, 219983400), (135, 215094880), (136, 213513300), (140, 207412920), (143, 203061600), (144, 201651450), (150, 193585392), (153, 189789600), (154, 188557200), (156, 186139800), (158, 183783600), (160, 181486305), (165, 175986720), (168, 172844100), (170, 170810640), (175, 165930336), (176, 164987550), (180, 161321160), (182, 159548400), (187, 155282400), (189, 153639200), (195, 148911840), (198, 146655600), (200, 145189044), (204, 142342200), (208, 139604850), (210, 138275280), (216, 134434300), (220, 131990040), (221, 131392800), (224, 129633075), (225, 129056928), (231, 125704800), (234, 124093200), (237, 122522400), (238, 122007600), (240, 120990870), (252, 115229400), (255, 113873760), (260, 111683880), (264, 109991700), (270, 107547440), (272, 106756650), (273, 106365600), (275, 105592032), (280, 103706460), (286, 101530800), (288, 100825725), (297, 97770400), (300, 96792696), (306, 94894800), (308, 94278600), (312, 93069900), (315, 92183520), (316, 91891800), (325, 89347104), (330, 87993360), (336, 86422050), (340, 85405320), (350, 82965168), (351, 82728800), (352, 82493775), (357, 81338400), (360, 80660580), (364, 79774200), (374, 77641200), (378, 76819600), (385, 75422880), (390, 74455920), (395, 73513440), (396, 73327800), (400, 72594522), (408, 71171100), (416, 69802425), (420, 69137640), (425, 68324256), (429, 67687200), (432, 67217150), (440, 65995020), (442, 65696400), (450, 64528464), (455, 63819360), (459, 63263200), (462, 62852400), (468, 62046600), (474, 61261200), (476, 61003800), (480, 60495435), (495, 58662240), (504, 57614700), (510, 56936880), (520, 55841940), (525, 55310112), (528, 54995850), (540, 53773720), (544, 53378325), (546, 53182800), (550, 52796016), (553, 52509600), (560, 51853230), (561, 51760800), (572, 50765400), (585, 49637280), (594, 48885200), (595, 48803040), (600, 48396348), (612, 47447400), (616, 47139300), (624, 46534950), (630, 46091760), (632, 45945900), (650, 44673552), (660, 43996680), (663, 43797600), (672, 43211025), (675, 43018976), (680, 42702660), (693, 41901600), (700, 41482584), (702, 41364400), (711, 40840800), (714, 40669200), (715, 40612320), (720, 40330290), (728, 39887100), (748, 38820600), (756, 38409800), (765, 37957920), (770, 37711440), (780, 37227960), (790, 36756720), (792, 36663900), (800, 36297261), (816, 35585550), (819, 35455200), (825, 35197344), (840, 34568820), (850, 34162128), (858, 33843600), (864, 33608575), (869, 33415200), (880, 32997510), (884, 32848200), (900, 32264232), (910, 31909680), (918, 31631600), (924, 31426200), (935, 31056480), (936, 31023300), (945, 30727840), (948, 30630600), (952, 30501900), (975, 29782368), (990, 29331120), (1001, 29008800), (1008, 28807350), (1020, 28468440), (1027, 28274400), (1040, 27920970), (1050, 27655056), (1056, 27497925), (1071, 27112800), (1080, 26886860), (1092, 26591400), (1100, 26398008), (1105, 26278560), (1106, 26254800), (1120, 25926615), (1122, 25880400), (1144, 25382700), (1155, 25140960), (1170, 24818640), (1185, 24504480), (1188, 24442600), (1190, 24401520), (1200, 24198174), (1224, 23723700), (1232, 23569650), (1248, 23267475), (1260, 23045880), (1264, 22972950), (1275, 22774752), (1287, 22562400), (1300, 22336776), (1309, 22183200), (1320, 21998340), (1326, 21898800), (1343, 21621600), (1350, 21509488), (1360, 21351330), (1365, 21273120), (1386, 20950800), (1400, 20741292), (1404, 20682200), (1422, 20420400), (1428, 20334600), (1430, 20306160), (1440, 20165145), (1456, 19943550), (1485, 19554080), (1496, 19410300), (1512, 19204900), (1530, 18978960), (1540, 18855720), (1547, 18770400), (1560, 18613980), (1575, 18436704), (1580, 18378360), (1584, 18331950), (1632, 17792775), (1638, 17727600), (1650, 17598672), (1659, 17503200), (1680, 17284410), (1683, 17253600), (1700, 17081064), (1716, 16921800), (1738, 16707600), (1755, 16545760), (1760, 16498755), (1768, 16424100), (1785, 16267680), (1800, 16132116), (1820, 15954840), (1836, 15815800), (1848, 15713100), (1870, 15528240), (1872, 15511650), (1890, 15363920), (1896, 15315300), (1904, 15250950), (1925, 15084576), (1950, 14891184), (1975, 14702688), (1980, 14665560), (1989, 14599200), (2002, 14504400), (2016, 14403675), (2040, 14234220), (2054, 14137200), (2079, 13967200), (2080, 13960485), (2100, 13827528), (2133, 13613600), (2142, 13556400), (2145, 13537440), (2160, 13443430), (2184, 13295700), (2200, 13199004), (2210, 13139280), (2212, 13127400), (2244, 12940200), (2275, 12763872), (2288, 12691350), (2295, 12652640), (2310, 12570480), (2340, 12409320), (2370, 12252240), (2376, 12221300), (2380, 12200760), (2400, 12099087), (2431, 11944800), (2448, 11861850), (2457, 11818400), (2464, 11784825), (2475, 11732448), (2520, 11522940), (2528, 11486475), (2550, 11387376), (2574, 11281200), (2600, 11168388), (2607, 11138400), (2618, 11091600), (2640, 10999170), (2652, 10949400), (2686, 10810800), (2700, 10754744), (2720, 10675665), (2730, 10636560), (2765, 10501920), (2772, 10475400), (2800, 10370646), (2805, 10352160), (2808, 10341100), (2844, 10210200), (2856, 10167300), (2860, 10153080), (2912, 9971775), (2925, 9927456), (2970, 9777040), (2975, 9760608), (2992, 9705150), (3003, 9669600), (3024, 9602450), (3060, 9489480), (3080, 9427860), (3081, 9424800), (3094, 9385200), (3120, 9306990), (3150, 9218352), (3160, 9189180), (3168, 9165975), (3213, 9037600), (3276, 8863800), (3300, 8799336), (3315, 8759520), (3318, 8751600), (3360, 8642205), (3366, 8626800), (3400, 8540532), (3432, 8460900), (3465, 8380320), (3476, 8353800), (3510, 8272880), (3536, 8212050), (3555, 8168160), (3570, 8133840), (3575, 8122464), (3600, 8066058), (3640, 7977420), (3672, 7907900), (3696, 7856550), (3740, 7764120), (3744, 7755825), (3780, 7681960), (3792, 7657650), (3808, 7625475), (3825, 7591584), (3850, 7542288), (3861, 7520800), (3900, 7445592), (3927, 7394400), (3950, 7351344), (3960, 7332780), (3978, 7299600), (4004, 7252200), (4029, 7207200), (4080, 7117110), (4095, 7091040), (4108, 7068600), (4158, 6983600), (4200, 6913764), (4266, 6806800), (4284, 6778200), (4290, 6768720), (4320, 6721715), (4345, 6683040), (4368, 6647850), (4400, 6599502), (4420, 6569640), (4424, 6563700), (4488, 6470100), (4550, 6381936), (4576, 6345675), (4590, 6326320), (4620, 6285240), (4641, 6256800), (4675, 6211296), (4680, 6204660), (4725, 6145568), (4740, 6126120), (4752, 6110650), (4760, 6100380), (4862, 5972400), (4896, 5930925), (4914, 5909200), (4950, 5866224), (4977, 5834400), (5005, 5801760), (5040, 5761470), (5049, 5751200), (5100, 5693688), (5135, 5654880), (5148, 5640600), (5200, 5584194), (5214, 5569200), (5236, 5545800), (5280, 5499585), (5304, 5474700), (5355, 5422560), (5372, 5405400), (5400, 5377372), (5460, 5318280), (5525, 5255712), (5530, 5250960), (5544, 5237700), (5600, 5185323), (5610, 5176080), (5616, 5170550), (5688, 5105100), (5712, 5083650), (5720, 5076540), (5775, 5028192), (5850, 4963728), (5925, 4900896), (5940, 4888520), (5950, 4880304), (5967, 4866400), (5984, 4852575), (6006, 4834800), (6048, 4801225), (6083, 4773600), (6120, 4744740), (6160, 4713930), (6162, 4712400), (6188, 4692600), (6240, 4653495), (6300, 4609176), (6320, 4594590), (6426, 4518800), (6435, 4512480), (6545, 4436640), (6552, 4431900), (6600, 4399668), (6630, 4379760), (6636, 4375800), (6715, 4324320), (6732, 4313400), (6800, 4270266), (6825, 4254624), (6864, 4230450), (6930, 4190160), (6952, 4176900), (7020, 4136440), (7072, 4106025), (7110, 4084080), (7140, 4066920), (7150, 4061232), (7189, 4039200), (7200, 4033029), (7280, 3988710), (7293, 3981600), (7344, 3953950), (7392, 3928275), (7425, 3910816), (7480, 3882060), (7560, 3840980), (7584, 3828825), (7650, 3795792), (7700, 3771144), (7722, 3760400), (7735, 3754080), (7800, 3722796), (7821, 3712800), (7854, 3697200), (7900, 3675672), (7920, 3666390), (7956, 3649800), (8008, 3626100), (8058, 3603600), (8160, 3558555), (8190, 3545520), (8216, 3534300), (8295, 3500640), (8316, 3491800), (8400, 3456882), (8415, 3450720), (8532, 3403400), (8568, 3389100), (8580, 3384360), (8690, 3341520), (8736, 3323925), (8775, 3309152), (8800, 3299751), (8840, 3284820), (8848, 3281850), (8925, 3253536), (8976, 3235050), (9009, 3223200), (9100, 3190968), (9180, 3163160), (9240, 3142620), (9243, 3141600), (9282, 3128400), (9350, 3105648), (9360, 3102330), (9401, 3088800), (9450, 3072784), (9480, 3063060), (9504, 3055325), (9520, 3050190), (9724, 2986200), (9828, 2954600), (9900, 2933112), (9945, 2919840), (9954, 2917200), (10010, 2900880), (10080, 2880735), (10098, 2875600), (10200, 2846844), (10270, 2827440), (10296, 2820300), (10395, 2793440), (10400, 2792097), (10428, 2784600), (10472, 2772900), (10608, 2737350), (10665, 2722720), (10710, 2711280), (10725, 2707488), (10744, 2702700), (10800, 2688686), (10920, 2659140), (11050, 2627856), (11060, 2625480), (11088, 2618850), (11220, 2588040), (11232, 2585275), (11297, 2570400), (11376, 2552550), (11424, 2541825), (11440, 2538270), (11475, 2530528), (11550, 2514096), (11700, 2481864), (11781, 2464800), (11850, 2450448), (11880, 2444260), (11900, 2440152), (11934, 2433200), (12012, 2417400), (12087, 2402400), (12155, 2388960), (12166, 2386800), (12240, 2372370), (12285, 2363680), (12320, 2356965), (12324, 2356200), (12376, 2346300), (12600, 2304588), (12640, 2297295), (12852, 2259400), (12870, 2256240), (13035, 2227680), (13090, 2218320), (13104, 2215950), (13200, 2199834), (13260, 2189880), (13272, 2187900), (13430, 2162160), (13464, 2156700), (13600, 2135133), (13650, 2127312), (13728, 2115225), (13825, 2100384), (13860, 2095080), (13904, 2088450), (13923, 2085600), (14025, 2070432), (14040, 2068220), (14220, 2042040), (14280, 2033460), (14300, 2030616), (14378, 2019600), (14560, 1994355), (14586, 1990800), (14688, 1976975), (14773, 1965600), (14850, 1955408), (14931, 1944800), (14960, 1941030), (15015, 1933920), (15120, 1920490), (15300, 1897896), (15400, 1885572), (15405, 1884960), (15444, 1880200), (15470, 1877040), (15600, 1861398), (15642, 1856400), (15708, 1848600), (15800, 1837836), (15840, 1833195), (15912, 1824900), (16016, 1813050), (16065, 1807520), (16116, 1801800), (16380, 1772760), (16432, 1767150), (16575, 1751904), (16590, 1750320), (16632, 1745900), (16800, 1728441), (16830, 1725360), (17017, 1706400), (17064, 1701700), (17136, 1694550), (17160, 1692180), (17325, 1676064), (17380, 1670760), (17459, 1663200), (17550, 1654576), (17680, 1642410), (17696, 1640925), (17775, 1633632), (17850, 1626768), (17952, 1617525), (18018, 1611600), (18200, 1595484), (18249, 1591200), (18360, 1581580), (18480, 1571310), (18486, 1570800), (18564, 1564200), (18700, 1552824), (18720, 1551165), (18802, 1544400), (18900, 1536392), (18960, 1531530), (19040, 1525095), (19305, 1504160), (19448, 1493100), (19635, 1478880), (19656, 1477300), (19800, 1466556), (19890, 1459920), (19908, 1458600), (20020, 1450440), (20145, 1441440), (20196, 1437800), (20400, 1423422), (20475, 1418208), (20540, 1413720), (20592, 1410150), (20790, 1396720), (20856, 1392300), (20944, 1386450), (21216, 1368675), (21330, 1361360), (21420, 1355640), (21450, 1353744), (21488, 1351350), (21567, 1346400), (21600, 1344343), (21725, 1336608), (21840, 1329570), (21879, 1327200), (22100, 1313928), (22120, 1312740), (22176, 1309425), (22440, 1294020), (22594, 1285200), (22752, 1276275), (22880, 1269135), (22950, 1265264), (23100, 1257048), (23205, 1251360), (23400, 1240932), (23463, 1237600), (23562, 1232400), (23700, 1225224), (23760, 1222130), (23800, 1220076), (23868, 1216600), (24024, 1208700), (24174, 1201200), (24310, 1194480), (24332, 1193400), (24480, 1186185), (24570, 1181840), (24648, 1178100), (24752, 1173150), (24885, 1166880), (25025, 1160352), (25200, 1152294), (25245, 1150240), (25675, 1130976), (25704, 1129700), (25740, 1128120), (26070, 1113840), (26180, 1109160), (26208, 1107975), (26400, 1099917), (26520, 1094940), (26544, 1093950), (26775, 1084512), (26860, 1081080), (26928, 1078350), (27027, 1074400), (27300, 1063656), (27650, 1050192), (27720, 1047540), (27729, 1047200), (27808, 1044225), (27846, 1042800), (28050, 1035216), (28080, 1034110), (28203, 1029600), (28440, 1021020), (28560, 1016730), (28600, 1015308), (28756, 1009800), (29172, 995400), (29546, 982800), (29700, 977704), (29835, 973280), (29862, 972400), (29920, 970515), (30030, 966960), (30240, 960245), (30415, 954720), (30600, 948948), (30800, 942786), (30810, 942480), (30888, 940100), (30940, 938520), (31200, 930699), (31284, 928200), (31416, 924300), (31600, 918918), (31824, 912450), (32032, 906525), (32130, 903760), (32175, 902496), (32232, 900900), (32725, 887328), (32760, 886380), (32864, 883575), (33150, 875952), (33180, 875160), (33264, 872950), (33575, 864864), (33660, 862680), (33891, 856800), (34034, 853200), (34128, 850850), (34272, 847275), (34320, 846090), (34650, 838032), (34760, 835380), (34918, 831600), (35100, 827288), (35343, 821600), (35360, 821205), (35550, 816816), (35700, 813384), (35945, 807840), (36036, 805800), (36261, 800800), (36400, 797742), (36465, 796320), (36498, 795600), (36720, 790790), (36960, 785655), (36972, 785400), (37128, 782100), (37400, 776412), (37604, 772200), (37800, 768196), (37920, 765765), (38610, 752080), (38675, 750816), (38896, 746550), (39105, 742560), (39270, 739440), (39312, 738650), (39600, 733278), (39780, 729960), (39816, 729300), (40040, 725220), (40290, 720720), (40392, 718900), (40800, 711711), (40950, 709104), (41080, 706860), (41184, 705075), (41475, 700128), (41580, 698360), (41712, 696150), (41769, 695200), (41888, 693225), (42075, 690144), (42660, 680680), (42840, 677820), (42900, 676872), (42976, 675675), (43134, 673200), (43450, 668304), (43680, 664785), (43758, 663600), (44200, 656964), (44240, 656370), (44319, 655200), (44880, 647010), (45045, 644640), (45188, 642600), (45900, 632632), (46200, 628524), (46215, 628320), (46410, 625680), (46800, 620466), (46926, 618800), (47005, 617760), (47124, 616200), (47400, 612612), (47520, 611065), (47600, 610038), (47736, 608300), (48048, 604350), (48348, 600600), (48620, 597240), (48664, 596700), (49140, 590920), (49296, 589050), (49504, 586575), (49725, 583968), (49770, 583440), (50050, 580176), (50400, 576147), (50490, 575120), (51051, 568800), (51350, 565488), (51408, 564850), (51480, 564060), (51975, 558688), (52140, 556920), (52360, 554580), (52377, 554400), (53040, 547470), (53088, 546975), (53325, 544544), (53550, 542256), (53720, 540540), (53856, 539175), (54054, 537200), (54600, 531828), (54747, 530400), (55300, 525096), (55440, 523770), (55458, 523600), (55692, 521400), (56100, 517608), (56160, 517055), (56406, 514800), (56485, 514080), (56880, 510510), (57120, 508365), (57200, 507654), (57512, 504900), (58344, 497700), (58905, 492960), (59092, 491400), (59400, 488852), (59670, 486640), (59724, 486200), (60060, 483480), (60435, 480480), (60775, 477792), (60830, 477360), (61200, 474474), (61425, 472736), (61600, 471393), (61620, 471240), (61776, 470050), (61880, 469260), (62568, 464100), (62832, 462150), (63200, 459459), (63648, 456225), (64260, 451880), (64350, 451248), (64464, 450450), (64701, 448800), (65175, 445536), (65450, 443664), (65520, 443190), (65637, 442400), (66300, 437976), (66360, 437580), (66528, 436475), (67150, 432432), (67320, 431340), (67782, 428400), (68068, 426600), (68256, 425425), (68640, 423045), (69300, 419016), (69520, 417690), (69615, 417120), (69836, 415800), (70200, 413644), (70686, 410800), (71100, 408408), (71400, 406692), (71890, 403920), (72072, 402900), (72522, 400400), (72800, 398871), (72930, 398160), (72996, 397800), (73440, 395395), (73865, 393120), (73944, 392700), (74256, 391050), (74655, 388960), (74800, 388206), (75075, 386784), (75208, 386100), (75600, 384098), (77025, 376992), (77220, 376040), (77350, 375408), (77792, 373275), (78210, 371280), (78540, 369720), (78624, 369325), (79079, 367200), (79200, 366639), (79560, 364980), (79632, 364650), (80080, 362610), (80325, 361504), (80580, 360360), (80784, 359450), (81900, 354552), (82160, 353430), (82950, 350064), (83160, 349180), (83424, 348075), (83538, 347600), (84150, 345072), (84609, 343200), (85085, 341280), (85320, 340340), (85680, 338910), (85800, 338436), (86268, 336600), (86900, 334152), (87295, 332640), (87516, 331800), (88400, 328482), (88480, 328185), (88638, 327600), (89760, 323505), (90090, 322320), (90376, 321300), (91245, 318240), (91800, 316316), (92400, 314262), (92430, 314160), (92820, 312840), (93600, 310233), (93852, 309400), (94010, 308880), (94248, 308100), (94800, 306306), (95200, 305019), (95472, 304150), (96096, 302175), (96525, 300832), (96696, 300300), (97240, 298620), (97328, 298350), (98175, 295776), (98280, 295460), (98592, 294525), (99450, 291984), (99540, 291720), (100100, 290088), (100725, 288288), (100980, 287560), (101673, 285600), (102102, 284400), (102700, 282744), (102816, 282425), (102960, 282030), (103411, 280800), (103950, 279344), (104280, 278460), (104720, 277290), (104754, 277200), (106080, 273735), (106650, 272272), (107100, 271128), (107440, 270270), (107835, 269280), (108108, 268600), (109200, 265914), (109395, 265440), (109494, 265200), (110600, 262548), (110880, 261885), (110916, 261800), (111384, 260700), (112200, 258804), (112812, 257400), (112970, 257040), (113760, 255255), (114400, 253827), (115024, 252450), (116025, 250272), (116688, 248850), (117315, 247520), (117810, 246480), (118184, 245700), (118800, 244426), (119340, 243320), (119448, 243100), (120120, 241740), (120870, 240240), (121550, 238896), (121660, 238680), (122213, 237600), (122400, 237237), (122850, 236368), (123240, 235620), (123552, 235025), (123760, 234630), (124425, 233376), (125136, 232050), (125664, 231075), (126225, 230048), (128520, 225940), (128700, 225624), (128928, 225225), (129402, 224400), (130350, 222768), (130900, 221832), (131040, 221595), (131274, 221200), (132600, 218988), (132720, 218790), (132957, 218400), (134300, 216216), (134640, 215670), (135135, 214880), (135564, 214200), (136136, 213300), (138600, 209508), (138645, 209440), (139040, 208845), (139230, 208560), (139672, 207900), (140400, 206822), (141015, 205920), (141372, 205400), (142200, 204204), (142800, 203346), (143780, 201960), (144144, 201450), (145044, 200200), (145860, 199080), (145992, 198900), (147730, 196560), (147888, 196350), (148512, 195525), (149175, 194656), (149310, 194480), (149600, 194103), (150150, 193392), (150416, 193050), (151200, 192049), (152075, 190944), (153153, 189600), (154050, 188496), (154440, 188020), (154700, 187704), (156420, 185640), (157080, 184860), (157131, 184800), (158158, 183600), (159120, 182490), (159264, 182325), (160160, 181305), (160650, 180752), (161160, 180180), (161568, 179725), (163800, 177276), (164241, 176800), (164320, 176715), (165900, 175032), (166320, 174590), (167076, 173800), (168300, 172536), (169218, 171600), (169455, 171360), (170170, 170640)]