44518874400

素因数分解:

$2^5\times 3^3\times 5^2\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{29}}^1\times {\mathrm{71}}^1$

素因数の和:160

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 25, 26, 27, 28, 29, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 50, 52, 54, 55, 56, 58, 60, 63, 65, 66, 70, 71, 72, 75, 77, 78, 80, 84, 87, 88, 90, 91, 96, 99, 100, 104, 105, 108, 110, 112, 116, 117, 120, 126, 130, 132, 135, 140, 142, 143, 144, 145, 150, 154, 156, 160, 165, 168, 174, 175, 176, 180, 182, 189, 195, 198, 200, 203, 208, 210, 213, 216, 220, 224, 225, 231, 232, 234, 240, 252, 260, 261, 264, 270, 273, 275, 280, 284, 286, 288, 290, 297, 300, 308, 312, 315, 319, 325, 330, 336, 348, 350, 351, 352, 355, 360, 364, 377, 378, 385, 390, 396, 400, 406, 416, 420, 426, 429, 432, 435, 440, 450, 455, 462, 464, 468, 480, 495, 497, 504, 520, 522, 525, 528, 540, 546, 550, 560, 568, 572, 580, 585, 594, 600, 609, 616, 624, 630, 638, 639, 650, 660, 672, 675, 693, 696, 700, 702, 710, 715, 720, 725, 728, 754, 756, 770, 780, 781, 783, 792, 800, 812, 819, 825, 840, 852, 858, 864, 870, 880, 900, 910, 923, 924, 928, 936, 945, 957, 975, 990, 994, 1001, 1008, 1015, 1040, 1044, 1050, 1056, 1065, 1080, 1092, 1100, 1120, 1131, 1136, 1144, 1155, 1160, 1170, 1188, 1200, 1218, 1232, 1248, 1260, 1276, 1278, 1287, 1300, 1305, 1320, 1350, 1365, 1386, 1392, 1400, 1404, 1420, 1430, 1440, 1450, 1456, 1485, 1491, 1508, 1512, 1540, 1560, 1562, 1566, 1575, 1584, 1595, 1624, 1638, 1650, 1680, 1704, 1716, 1740, 1755, 1760, 1775, 1800, 1820, 1827, 1846, 1848, 1872, 1885, 1890, 1914, 1917, 1925, 1950, 1980, 1988, 2002, 2016, 2030, 2059, 2079, 2080, 2088, 2100, 2130, 2145, 2160, 2175, 2184, 2200, 2233, 2262, 2272, 2275, 2288, 2310, 2320, 2340, 2343, 2376, 2400, 2436, 2457, 2464, 2475, 2485, 2520, 2552, 2556, 2574, 2600, 2610, 2639, 2640, 2700, 2730, 2769, 2772, 2784, 2800, 2808, 2840, 2860, 2871, 2900, 2912, 2925, 2970, 2982, 3003, 3016, 3024, 3045, 3080, 3120, 3124, 3132, 3150, 3168, 3190, 3195, 3248, 3276, 3300, 3360, 3393, 3408, 3432, 3465, 3480, 3510, 3550, 3575, 3600, 3640, 3654, 3692, 3696, 3744, 3770, 3780, 3828, 3834, 3850, 3861, 3900, 3905, 3915, 3960, 3976, 4004, 4060, 4095, 4118, 4147, 4158, 4176, 4200, 4260, 4290, 4320, 4350, 4368, 4400, 4466, 4473, 4524, 4550, 4576, 4615, 4620, 4640, 4680, 4686, 4725, 4752, 4785, 4872, 4914, 4950, 4970, 5005, 5040, 5075, 5104, 5112, 5148, 5200, 5220, 5278, 5280, 5325, 5400, 5460, 5467, 5481, 5538, 5544, 5600, 5616, 5655, 5680, 5720, 5742, 5775, 5800, 5850, 5940, 5964, 6006, 6032, 6048, 6090, 6160, 6177, 6240, 6248, 6264, 6300, 6380, 6390, 6435, 6461, 6496, 6525, 6552, 6600, 6699, 6786, 6816, 6825, 6864, 6930, 6960, 7020, 7029, 7100, 7150, 7200, 7280, 7308, 7384, 7392, 7425, 7455, 7540, 7560, 7656, 7668, 7700, 7722, 7800, 7810, 7830, 7917, 7920, 7952, 7975, 8008, 8120, 8190, 8236, 8294, 8307, 8316, 8352, 8400, 8520, 8580, 8613, 8700, 8736, 8775, 8800, 8932, 8946, 9009, 9048, 9100, 9135, 9230, 9240, 9360, 9372, 9425, 9450, 9504, 9570, 9585, 9744, 9828, 9900, 9940, 10010, 10080, 10150, 10153, 10179, 10208, 10224, 10295, 10296, 10395, 10400, 10440, 10556, 10650, 10725, 10800, 10920, 10934, 10962, 11076, 11088, 11165, 11232, 11310, 11360, 11440, 11484, 11550, 11600, 11700, 11715, 11880, 11928, 12012, 12064, 12180, 12285, 12320, 12354, 12425, 12441, 12496, 12528, 12600, 12760, 12780, 12870, 12922, 13050, 13104, 13195, 13200, 13398, 13419, 13572, 13650, 13728, 13845, 13860, 13920, 14040, 14058, 14200, 14300, 14355, 14413, 14560, 14616, 14768, 14850, 14910, 15015, 15080, 15120, 15225, 15312, 15336, 15400, 15444, 15600, 15620, 15660, 15834, 15840, 15904, 15950, 15975, 16016, 16240, 16380, 16401, 16472, 16588, 16614, 16632, 16800, 16965, 17040, 17160, 17226, 17325, 17400, 17550, 17864, 17892, 18018, 18096, 18200, 18270, 18460, 18480, 18531, 18720, 18744, 18850, 18900, 19140, 19170, 19305, 19383, 19488, 19525, 19575, 19656, 19800, 19880, 20020, 20097, 20300, 20306, 20358, 20448, 20475, 20590, 20592, 20735, 20790, 20880, 21087, 21112, 21300, 21450, 21600, 21840, 21868, 21924, 22152, 22176, 22330, 22365, 22620, 22649, 22880, 22968, 23075, 23100, 23200, 23400, 23430, 23751, 23760, 23856, 23925, 24024, 24360, 24570, 24708, 24850, 24882, 24921, 24992, 25025, 25056, 25200, 25520, 25560, 25740, 25844, 26100, 26208, 26390, 26400, 26767, 26796, 26838, 27027, 27144, 27300, 27335, 27405, 27690, 27720, 28080, 28116, 28275, 28400, 28600, 28710, 28826, 29029, 29232, 29536, 29700, 29820, 30030, 30160, 30240, 30450, 30459, 30624, 30672, 30800, 30885, 30888, 31200, 31240, 31320, 31668, 31900, 31950, 32032, 32175, 32305, 32480, 32760, 32802, 32944, 33176, 33228, 33264, 33495, 33930, 34080, 34320, 34452, 34650, 34800, 35100, 35145, 35728, 35784, 36036, 36192, 36400, 36540, 36920, 36960, 37062, 37275, 37323, 37488, 37700, 37800, 38280, 38340, 38610, 38766, 39050, 39150, 39312, 39585, 39600, 39760, 40040, 40194, 40600, 40612, 40716, 40950, 41180, 41184, 41470, 41535, 41580, 41760, 42174, 42224, 42600, 42900, 43065, 43239, 43680, 43736, 43848, 44304, 44660, 44730, 45045, 45240, 45298, 45675, 45936, 46150, 46200, 46800, 46860, 47502, 47520, 47712, 47850, 47925, 48048, 48720, 49140, 49203, 49416, 49700, 49764, 49842, 50050, 50400, 50765, 50895, 51040, 51120, 51475, 51480, 51688, 51975, 52200, 52780, 53534, 53592, 53676, 54054, 54288, 54600, 54670, 54810, 55380, 55440, 55593, 55825, 56160, 56232, 56550, 56800, 57200, 57420, 57652, 58058, 58149, 58464, 58575, 59400, 59640, 60060, 60291, 60320, 60900, 60918, 61344, 61425, 61600, 61770, 61776, 62205, 62480, 62640, 63336, 63800, 63900, 64350, 64610, 65520, 65604, 65888, 65975, 66352, 66456, 66528, 66990, 67095, 67860, 67947, 68640, 68904, 69225, 69300, 69600, 70200, 70290, 71071, 71253, 71456, 71568, 71775, 72065, 72072, 72800, 73080, 73840, 74124, 74550, 74646, 74976, 75075, 75400, 75600, 76560, 76680, 77220, 77532, 78100, 78300, 78624, 79170, 79200, 79520, 80080, 80301, 80388, 81200, 81224, 81432, 81900, 82005, 82360, 82940, 83070, 83160, 84348, 84448, 84825, 85200, 85800, 86130, 86478, 87087, 87472, 87696, 88608, 89320, 89460, 90090, 90480, 90596, 91350, 91377, 91872, 92300, 92400, 92655, 93600, 93720, 95004, 95700, 95850, 96096, 96525, 96915, 97440, 98280, 98406, 98832, 99400, 99528, 99684, 100100, 100485, 101530, 101790, 102240, 102950, 102960, 103376, 103675, 103950, 104400, 105435, 105560, 107068, 107184, 107352, 108108, 108576, 109200, 109340, 109620, 110760, 110880, 111186, 111650, 111825, 111969, 112464, 113100, 113245, 114400, 114840, 115304, 116116, 116298, 117150, 118755, 118800, 119280, 120120, 120582, 121800, 121836, 122850, 123540, 123552, 124410, 124605, 124960, 125280, 126672, 127600, 127800, 128700, 129220, 129717, 131040, 131208, 131950, 132704, 132912, 133835, 133980, 134190, 135135, 135720, 135894, 136675, 137025, 137808, 138450, 138600, 140400, 140580, 142142, 142506, 143136, 143550, 144130, 144144, 145145, 146160, 147609, 147680, 148248, 149100, 149292, 150150, 150800, 151200, 152295, 153120, 153360, 154425, 154440, 155064, 156200, 156600, 158340, 158543, 160160, 160602, 160776, 161525, 162400, 162448, 162864, 163800, 164010, 164720, 165880, 166140, 166320, 167475, 168696, 169650, 170400, 171600, 172260, 172956, 174174, 174447, 174944, 175392, 175725, 178640, 178920, 180180, 180960, 181192, 182700, 182754, 184600, 184800, 185310, 186615, 187369, 187440, 190008, 191400, 191700, 193050, 193830, 196560, 196812, 197664, 197925, 198800, 199056, 199368, 200200, 200970, 203060, 203580, 203841, 205900, 205920, 206752, 207350, 207675, 207900, 208800, 210870, 211120, 213213, 214136, 214368, 214704, 215325, 216195, 216216, 218400, 218680, 219240, 221520, 222372, 223300, 223650, 223938, 224928, 225225, 226200, 226490, 229680, 230608, 232232, 232596, 234300, 237510, 237600, 238560, 240240, 240903, 241164, 243600, 243672, 245700, 246015, 247080, 248820, 249210, 253344, 253825, 254475, 255200, 255600, 257400, 258440, 259434, 261261, 262416, 263900, 265824, 267670, 267960, 268380, 270270, 271440, 271788, 273350, 274050, 274131, 275616, 276900, 277200, 277965, 280800, 281160, 284284, 285012, 287100, 288260, 288288, 290290, 290745, 292320, 294437, 295218, 296496, 298200, 298584, 300300, 301455, 301600, 304590, 306720, 308850, 308880, 310128, 311025, 312400, 313200, 316680, 317086, 321204, 321552, 323050, 324896, 325728, 327600, 328020, 329440, 331760, 332280, 332640, 334950, 335475, 337392, 339300, 339735, 343200, 344520, 345912, 348348, 348894, 351450, 355355, 356265, 357280, 357840, 360325, 360360, 362384, 365400, 365508, 369200, 370620, 373230, 374738, 374880, 380016, 382800, 383400, 386100, 387660, 389151, 393120, 393624, 395850, 397600, 398112, 398736, 400400, 401505, 401940, 406120, 407160, 407682, 410025, 411800, 414700, 415350, 415800, 421740, 422240, 426426, 428272, 429408, 430650, 432390, 432432, 435435, 437360, 438480, 443040, 444744, 446600, 447300, 447876, 450450, 452400, 452980, 456885, 459360, 461216, 463275, 464464, 465192, 468600, 475020, 475629, 480480, 481806, 482328, 484575, 487200, 487344, 491400, 492030, 494160, 497640, 498420, 502425, 507650, 508950, 511200, 514800, 516880, 518868, 522522, 524832, 527175, 527800, 535340, 535920, 536760, 540540, 542880, 543576, 546700, 548100, 548262, 553800, 554400, 555930, 559845, 562107, 562320, 566225, 568568, 570024, 574200, 576520, 580580, 581490, 588874, 590436, 592992, 593775, 596400, 597168, 600600, 602910, 609180, 611523, 617700, 617760, 620256, 622050, 623025, 624800, 626400, 633360, 634172, 639639, 642408, 643104, 646100, 648585, 655200, 656040, 663520, 664560, 669175, 669900, 670950, 674784, 675675, 678600, 679470, 689040, 691824, 696696, 697788, 702900, 710710, 712530, 715680, 720650, 720720, 722709, 724768, 725725, 730800, 731016, 738045, 738400, 741240, 746460, 749476, 760032, 761475, 765600, 766800, 772200, 775320, 778302, 783783, 787248, 791700, 792715, 797472, 800800, 803010, 803880, 812240, 814320, 815364, 820050, 823600, 829400, 830700, 831600, 843480, 852852, 856544, 861300, 864780, 864864, 870870, 872235, 874720, 876960, 883311, 889488, 893200, 894600, 895752, 900900, 904800, 905960, 913770, 926550, 928928, 930384, 933075, 936845, 937200, 950040, 951258, 963612, 964656, 969150, 974688, 982800, 984060, 988320, 995280, 996840, 1004850, 1015300, 1017900, 1019205, 1029600, 1033760, 1037736, 1045044, 1054350, 1055600, 1066065, 1070680, 1071840, 1073520, 1080975, 1081080, 1087152, 1093400, 1096200, 1096524, 1107600, 1111860, 1119690, 1124214, 1124640, 1132450, 1137136, 1140048, 1148400, 1153040, 1161160, 1162980, 1177748, 1180872, 1187550, 1192800, 1194336, 1201200, 1204515, 1205820, 1218360, 1223046, 1230075, 1235400, 1244100, 1246050, 1266720, 1268344, 1279278, 1284816, 1292200, 1297170, 1306305, 1312080, 1329120, 1338350, 1339800, 1341900, 1351350, 1357200, 1358940, 1370655, 1378080, 1383648, 1389825, 1393392, 1395576, 1405800, 1421420, 1425060, 1426887, 1441300, 1441440, 1445418, 1451450, 1453725, 1461600, 1462032, 1472185, 1476090, 1482480, 1492920, 1498952, 1507275, 1522950, 1533600, 1544400, 1550640, 1556604, 1567566, 1574496, 1583400, 1585430, 1606020, 1607760, 1624480, 1628640, 1630728, 1640100, 1647200, 1658800, 1661400, 1663200, 1686321, 1686960, 1698675, 1705704, 1722600, 1729560, 1741740, 1744470, 1766622, 1776775, 1778976, 1781325, 1786400, 1789200, 1791504, 1801800, 1811920, 1827540, 1853100, 1860768, 1866150, 1873690, 1874400, 1900080, 1902516, 1918917, 1927224, 1929312, 1938300, 1945755, 1965600, 1968120, 1990560, 1993680, 2007525, 2009700, 2030600, 2035800, 2038410, 2061059, 2075472, 2090088, 2108700, 2111200, 2132130, 2141360, 2147040, 2161950, 2162160, 2174304, 2177175, 2186800, 2192400, 2193048, 2215200, 2223720, 2239380, 2248428, 2264900, 2274272, 2280096, 2284425, 2296800, 2306080, 2322320, 2325960, 2355496, 2361744, 2375100, 2378145, 2402400, 2409030, 2411640, 2436720, 2446092, 2460150, 2470800, 2488200, 2492100, 2536688, 2558556, 2569632, 2584400, 2594340, 2612610, 2624160, 2649933, 2676700, 2679600, 2683800, 2702700, 2714400, 2717880, 2741310, 2779650, 2786784, 2791152, 2799225, 2810535, 2811600, 2842840, 2850120, 2853774, 2882600, 2890836, 2902900, 2907450, 2924064, 2944370, 2952180, 2964960, 2985840, 2997904, 3014550, 3045900, 3057615, 3088800, 3101280, 3113208, 3135132, 3166800, 3170860, 3198195, 3212040, 3215520, 3242925, 3261456, 3280200, 3317600, 3322800, 3372642, 3373920, 3397350, 3411408, 3445200, 3459120, 3483480, 3488940, 3533244, 3553550, 3562650, 3578400, 3583008, 3603600, 3613545, 3623840, 3655080, 3690225, 3706200, 3732300, 3747380, 3800160, 3805032, 3837834, 3854448, 3876600, 3891510, 3918915, 3936240, 3963575, 3987360, 4015050, 4019400, 4061200, 4071600, 4076820, 4122118, 4150944, 4180176, 4217400, 4264260, 4280661, 4282720, 4323900, 4324320, 4354350, 4361175, 4373600, 4384800, 4386096, 4416555, 4447440, 4478760, 4496856, 4529800, 4568850, 4644640, 4651920, 4684225, 4710992, 4723488, 4750200, 4756290, 4818060, 4823280, 4873440, 4892184, 4920300, 4941600, 4976400, 4984200, 5058963, 5073376, 5096025, 5117112, 5168800, 5188680, 5225220, 5299866, 5330325, 5353400, 5359200, 5367600, 5405400, 5435760, 5482620, 5559300, 5582304, 5598450, 5621070, 5623200, 5685680, 5700240, 5707548, 5765200, 5781672, 5805800, 5814900, 5888740, 5904360, 5971680, 5995808, 6022575, 6029100, 6091800, 6115230, 6183177, 6226416, 6270264, 6333600, 6341720, 6396390, 6424080, 6485850, 6522912, 6531525, 6560400, 6645600, 6745284, 6794700, 6822816, 6853275, 6890400, 6918240, 6966960, 6977880, 7066488, 7107100, 7125300, 7134435, 7207200, 7227090, 7310160, 7360925, 7380450, 7412400, 7464600, 7494760, 7610064, 7675668, 7708896, 7753200, 7783020, 7837830, 7872480, 7927150, 7949799, 8030100, 8038800, 8122400, 8143200, 8153640, 8244236, 8360352, 8431605, 8434800, 8528520, 8561322, 8647800, 8708700, 8722350, 8772192, 8833110, 8894880, 8957520, 8993712, 9059600, 9137700, 9303840, 9368450, 9421984, 9500400, 9512580, 9594585, 9636120, 9646560, 9728775, 9784368, 9840600, 9952800, 9968400, 10117926, 10192050, 10234224, 10305295, 10377360, 10450440, 10599732, 10660650, 10706800, 10735200, 10810800, 10871520, 10965240, 11118600, 11196900, 11242140, 11371360, 11400480, 11415096, 11530400, 11563344, 11611600, 11629800, 11777480, 11808720, 11890725, 12045150, 12058200, 12183600, 12230460, 12366354, 12452832, 12540528, 12683440, 12792780, 12848160, 12971700, 13063050, 13120800, 13249665, 13490568, 13589400, 13706550, 13933920, 13955760, 14052675, 14132976, 14214200, 14250600, 14268870, 14454180, 14620320, 14721850, 14760900, 14824800, 14929200, 14989520, 15220128, 15288075, 15351336, 15506400, 15566040, 15675660, 15854300, 15899598, 15990975, 16060200, 16077600, 16307280, 16488472, 16863210, 16869600, 17057040, 17122644, 17295600, 17417400, 17444700, 17666220, 17915040, 17987424, 18067725, 18119200, 18275400, 18549531, 18736900, 19000800, 19025160, 19189170, 19272240, 19457550, 19568736, 19594575, 19681200, 19936800, 20235852, 20384100, 20468448, 20610590, 20754720, 20900880, 21199464, 21321300, 21403305, 21413600, 21621600, 21930480, 22082775, 22237200, 22393800, 22484280, 22830192, 23126688, 23223200, 23259600, 23554960, 23617440, 23781450, 24090300, 24116400, 24367200, 24460920, 24732708, 25081056, 25294815, 25366880, 25585560, 25943400, 26126100, 26499330, 26981136, 27178800, 27413100, 27911520, 28105350, 28265952, 28428400, 28501200, 28537740, 28908360, 29443700, 29521800, 29858400, 29979040, 30576150, 30702672, 30915885, 31132080, 31351320, 31708600, 31799196, 31981950, 32120400, 32614560, 32976944, 33726420, 34114080, 34245288, 34591200, 34834800, 34889400, 35332440, 35672175, 36135450, 36550800, 37099062, 37473800, 38050320, 38378340, 38544480, 38915100, 39189150, 39362400, 39748995, 40471704, 40768200, 41221180, 41801760, 42158025, 42398928, 42642600, 42806610, 43860960, 44165550, 44474400, 44787600, 44968560, 45660384, 46519200, 47109920, 47562900, 47972925, 48180600, 48232800, 48921840, 49465416, 50589630, 51171120, 51526475, 51886800, 52252200, 52998660, 53962272, 54357600, 54826200, 55648593, 56210700, 56856800, 57002400, 57075480, 57816720, 58887400, 59043600, 61152300, 61405344, 61831770, 62264160, 62702640, 63417200, 63598392, 63963900, 64240800, 65953888, 66248325, 67452840, 68490576, 69669600, 69778800, 70664880, 71344350, 72270900, 73101600, 74198124, 74947600, 76100640, 76756680, 77830200, 78378300, 79497990, 80943408, 81536400, 82442360, 84316050, 84797856, 85285200, 85613220, 88331100, 89575200, 89937120, 92747655, 95125800, 95945850, 96361200, 97843680, 98930832, 101179260, 102342240, 103052950, 103773600, 104504400, 105997320, 107016525, 109652400, 111297186, 112421400, 114150960, 115633440, 117774800, 118087200, 122304600, 123663540, 125405280, 126474075, 126834400, 127196784, 127927800, 132496650, 134905680, 136981152, 139557600, 141329760, 142688700, 144541800, 148396248, 149895200, 153513360, 154579425, 155660400, 156756600, 158995980, 161886816, 163072800, 164884720, 168632100, 170570400, 171226440, 176662200, 185495310, 190251600, 191891700, 192722400, 197861664, 198744975, 202358520, 206105900, 209008800, 211994640, 214033050, 219304800, 222594372, 224842800, 228301920, 235549600, 244609200, 247327080, 252948150, 254393568, 255855600, 264993300, 269811360, 278242965, 285377400, 289083600, 296792496, 307026720, 309158850, 311320800, 313513200, 317991960, 329769440, 337264200, 342452880, 353324400, 370990620, 380503200, 383783400, 397489950, 404717040, 412211800, 423989280, 428066100, 445188744, 449685600, 463738275, 489218400, 494654160, 505896300, 511711200, 529986600, 556485930, 570754800, 578167200, 593584992, 618317700, 627026400, 635983920, 674528400, 684905760, 706648800, 741981240, 767566800, 794979900, 809434080, 824423600, 856132200, 890377488, 927476550, 989308320, 1011792600, 1059973200, 1112971860, 1141509600, 1236635400, 1271967840, 1349056800, 1391214825, 1483962480, 1535133600, 1589959800, 1648847200, 1712264400, 1780754976, 1854953100, 2023585200, 2119946400, 2225943720, 2473270800, 2782429650, 2967924960, 3179919600, 3424528800, 3709906200, 4047170400, 4451887440, 4946541600, 5564859300, 6359839200, 7419812400, 8903774880, 11129718600, 14839624800, 22259437200, 44518874400]

約数ペア:

[(1, 44518874400), (2, 22259437200), (3, 14839624800), (4, 11129718600), (5, 8903774880), (6, 7419812400), (7, 6359839200), (8, 5564859300), (9, 4946541600), (10, 4451887440), (11, 4047170400), (12, 3709906200), (13, 3424528800), (14, 3179919600), (15, 2967924960), (16, 2782429650), (18, 2473270800), (20, 2225943720), (21, 2119946400), (22, 2023585200), (24, 1854953100), (25, 1780754976), (26, 1712264400), (27, 1648847200), (28, 1589959800), (29, 1535133600), (30, 1483962480), (32, 1391214825), (33, 1349056800), (35, 1271967840), (36, 1236635400), (39, 1141509600), (40, 1112971860), (42, 1059973200), (44, 1011792600), (45, 989308320), (48, 927476550), (50, 890377488), (52, 856132200), (54, 824423600), (55, 809434080), (56, 794979900), (58, 767566800), (60, 741981240), (63, 706648800), (65, 684905760), (66, 674528400), (70, 635983920), (71, 627026400), (72, 618317700), (75, 593584992), (77, 578167200), (78, 570754800), (80, 556485930), (84, 529986600), (87, 511711200), (88, 505896300), (90, 494654160), (91, 489218400), (96, 463738275), (99, 449685600), (100, 445188744), (104, 428066100), (105, 423989280), (108, 412211800), (110, 404717040), (112, 397489950), (116, 383783400), (117, 380503200), (120, 370990620), (126, 353324400), (130, 342452880), (132, 337264200), (135, 329769440), (140, 317991960), (142, 313513200), (143, 311320800), (144, 309158850), (145, 307026720), (150, 296792496), (154, 289083600), (156, 285377400), (160, 278242965), (165, 269811360), (168, 264993300), (174, 255855600), (175, 254393568), (176, 252948150), (180, 247327080), (182, 244609200), (189, 235549600), (195, 228301920), (198, 224842800), (200, 222594372), (203, 219304800), (208, 214033050), (210, 211994640), (213, 209008800), (216, 206105900), (220, 202358520), (224, 198744975), (225, 197861664), (231, 192722400), (232, 191891700), (234, 190251600), (240, 185495310), (252, 176662200), (260, 171226440), (261, 170570400), (264, 168632100), (270, 164884720), (273, 163072800), (275, 161886816), (280, 158995980), (284, 156756600), (286, 155660400), (288, 154579425), (290, 153513360), (297, 149895200), (300, 148396248), (308, 144541800), (312, 142688700), (315, 141329760), (319, 139557600), (325, 136981152), (330, 134905680), (336, 132496650), (348, 127927800), (350, 127196784), (351, 126834400), (352, 126474075), (355, 125405280), (360, 123663540), (364, 122304600), (377, 118087200), (378, 117774800), (385, 115633440), (390, 114150960), (396, 112421400), (400, 111297186), (406, 109652400), (416, 107016525), (420, 105997320), (426, 104504400), (429, 103773600), (432, 103052950), (435, 102342240), (440, 101179260), (450, 98930832), (455, 97843680), (462, 96361200), (464, 95945850), (468, 95125800), (480, 92747655), (495, 89937120), (497, 89575200), (504, 88331100), (520, 85613220), (522, 85285200), (525, 84797856), (528, 84316050), (540, 82442360), (546, 81536400), (550, 80943408), (560, 79497990), (568, 78378300), (572, 77830200), (580, 76756680), (585, 76100640), (594, 74947600), (600, 74198124), (609, 73101600), (616, 72270900), (624, 71344350), (630, 70664880), (638, 69778800), (639, 69669600), (650, 68490576), (660, 67452840), (672, 66248325), (675, 65953888), (693, 64240800), (696, 63963900), (700, 63598392), (702, 63417200), (710, 62702640), (715, 62264160), (720, 61831770), (725, 61405344), (728, 61152300), (754, 59043600), (756, 58887400), (770, 57816720), (780, 57075480), (781, 57002400), (783, 56856800), (792, 56210700), (800, 55648593), (812, 54826200), (819, 54357600), (825, 53962272), (840, 52998660), (852, 52252200), (858, 51886800), (864, 51526475), (870, 51171120), (880, 50589630), (900, 49465416), (910, 48921840), (923, 48232800), (924, 48180600), (928, 47972925), (936, 47562900), (945, 47109920), (957, 46519200), (975, 45660384), (990, 44968560), (994, 44787600), (1001, 44474400), (1008, 44165550), (1015, 43860960), (1040, 42806610), (1044, 42642600), (1050, 42398928), (1056, 42158025), (1065, 41801760), (1080, 41221180), (1092, 40768200), (1100, 40471704), (1120, 39748995), (1131, 39362400), (1136, 39189150), (1144, 38915100), (1155, 38544480), (1160, 38378340), (1170, 38050320), (1188, 37473800), (1200, 37099062), (1218, 36550800), (1232, 36135450), (1248, 35672175), (1260, 35332440), (1276, 34889400), (1278, 34834800), (1287, 34591200), (1300, 34245288), (1305, 34114080), (1320, 33726420), (1350, 32976944), (1365, 32614560), (1386, 32120400), (1392, 31981950), (1400, 31799196), (1404, 31708600), (1420, 31351320), (1430, 31132080), (1440, 30915885), (1450, 30702672), (1456, 30576150), (1485, 29979040), (1491, 29858400), (1508, 29521800), (1512, 29443700), (1540, 28908360), (1560, 28537740), (1562, 28501200), (1566, 28428400), (1575, 28265952), (1584, 28105350), (1595, 27911520), (1624, 27413100), (1638, 27178800), (1650, 26981136), (1680, 26499330), (1704, 26126100), (1716, 25943400), (1740, 25585560), (1755, 25366880), (1760, 25294815), (1775, 25081056), (1800, 24732708), (1820, 24460920), (1827, 24367200), (1846, 24116400), (1848, 24090300), (1872, 23781450), (1885, 23617440), (1890, 23554960), (1914, 23259600), (1917, 23223200), (1925, 23126688), (1950, 22830192), (1980, 22484280), (1988, 22393800), (2002, 22237200), (2016, 22082775), (2030, 21930480), (2059, 21621600), (2079, 21413600), (2080, 21403305), (2088, 21321300), (2100, 21199464), (2130, 20900880), (2145, 20754720), (2160, 20610590), (2175, 20468448), (2184, 20384100), (2200, 20235852), (2233, 19936800), (2262, 19681200), (2272, 19594575), (2275, 19568736), (2288, 19457550), (2310, 19272240), (2320, 19189170), (2340, 19025160), (2343, 19000800), (2376, 18736900), (2400, 18549531), (2436, 18275400), (2457, 18119200), (2464, 18067725), (2475, 17987424), (2485, 17915040), (2520, 17666220), (2552, 17444700), (2556, 17417400), (2574, 17295600), (2600, 17122644), (2610, 17057040), (2639, 16869600), (2640, 16863210), (2700, 16488472), (2730, 16307280), (2769, 16077600), (2772, 16060200), (2784, 15990975), (2800, 15899598), (2808, 15854300), (2840, 15675660), (2860, 15566040), (2871, 15506400), (2900, 15351336), (2912, 15288075), (2925, 15220128), (2970, 14989520), (2982, 14929200), (3003, 14824800), (3016, 14760900), (3024, 14721850), (3045, 14620320), (3080, 14454180), (3120, 14268870), (3124, 14250600), (3132, 14214200), (3150, 14132976), (3168, 14052675), (3190, 13955760), (3195, 13933920), (3248, 13706550), (3276, 13589400), (3300, 13490568), (3360, 13249665), (3393, 13120800), (3408, 13063050), (3432, 12971700), (3465, 12848160), (3480, 12792780), (3510, 12683440), (3550, 12540528), (3575, 12452832), (3600, 12366354), (3640, 12230460), (3654, 12183600), (3692, 12058200), (3696, 12045150), (3744, 11890725), (3770, 11808720), (3780, 11777480), (3828, 11629800), (3834, 11611600), (3850, 11563344), (3861, 11530400), (3900, 11415096), (3905, 11400480), (3915, 11371360), (3960, 11242140), (3976, 11196900), (4004, 11118600), (4060, 10965240), (4095, 10871520), (4118, 10810800), (4147, 10735200), (4158, 10706800), (4176, 10660650), (4200, 10599732), (4260, 10450440), (4290, 10377360), (4320, 10305295), (4350, 10234224), (4368, 10192050), (4400, 10117926), (4466, 9968400), (4473, 9952800), (4524, 9840600), (4550, 9784368), (4576, 9728775), (4615, 9646560), (4620, 9636120), (4640, 9594585), (4680, 9512580), (4686, 9500400), (4725, 9421984), (4752, 9368450), (4785, 9303840), (4872, 9137700), (4914, 9059600), (4950, 8993712), (4970, 8957520), (5005, 8894880), (5040, 8833110), (5075, 8772192), (5104, 8722350), (5112, 8708700), (5148, 8647800), (5200, 8561322), (5220, 8528520), (5278, 8434800), (5280, 8431605), (5325, 8360352), (5400, 8244236), (5460, 8153640), (5467, 8143200), (5481, 8122400), (5538, 8038800), (5544, 8030100), (5600, 7949799), (5616, 7927150), (5655, 7872480), (5680, 7837830), (5720, 7783020), (5742, 7753200), (5775, 7708896), (5800, 7675668), (5850, 7610064), (5940, 7494760), (5964, 7464600), (6006, 7412400), (6032, 7380450), (6048, 7360925), (6090, 7310160), (6160, 7227090), (6177, 7207200), (6240, 7134435), (6248, 7125300), (6264, 7107100), (6300, 7066488), (6380, 6977880), (6390, 6966960), (6435, 6918240), (6461, 6890400), (6496, 6853275), (6525, 6822816), (6552, 6794700), (6600, 6745284), (6699, 6645600), (6786, 6560400), (6816, 6531525), (6825, 6522912), (6864, 6485850), (6930, 6424080), (6960, 6396390), (7020, 6341720), (7029, 6333600), (7100, 6270264), (7150, 6226416), (7200, 6183177), (7280, 6115230), (7308, 6091800), (7384, 6029100), (7392, 6022575), (7425, 5995808), (7455, 5971680), (7540, 5904360), (7560, 5888740), (7656, 5814900), (7668, 5805800), (7700, 5781672), (7722, 5765200), (7800, 5707548), (7810, 5700240), (7830, 5685680), (7917, 5623200), (7920, 5621070), (7952, 5598450), (7975, 5582304), (8008, 5559300), (8120, 5482620), (8190, 5435760), (8236, 5405400), (8294, 5367600), (8307, 5359200), (8316, 5353400), (8352, 5330325), (8400, 5299866), (8520, 5225220), (8580, 5188680), (8613, 5168800), (8700, 5117112), (8736, 5096025), (8775, 5073376), (8800, 5058963), (8932, 4984200), (8946, 4976400), (9009, 4941600), (9048, 4920300), (9100, 4892184), (9135, 4873440), (9230, 4823280), (9240, 4818060), (9360, 4756290), (9372, 4750200), (9425, 4723488), (9450, 4710992), (9504, 4684225), (9570, 4651920), (9585, 4644640), (9744, 4568850), (9828, 4529800), (9900, 4496856), (9940, 4478760), (10010, 4447440), (10080, 4416555), (10150, 4386096), (10153, 4384800), (10179, 4373600), (10208, 4361175), (10224, 4354350), (10295, 4324320), (10296, 4323900), (10395, 4282720), (10400, 4280661), (10440, 4264260), (10556, 4217400), (10650, 4180176), (10725, 4150944), (10800, 4122118), (10920, 4076820), (10934, 4071600), (10962, 4061200), (11076, 4019400), (11088, 4015050), (11165, 3987360), (11232, 3963575), (11310, 3936240), (11360, 3918915), (11440, 3891510), (11484, 3876600), (11550, 3854448), (11600, 3837834), (11700, 3805032), (11715, 3800160), (11880, 3747380), (11928, 3732300), (12012, 3706200), (12064, 3690225), (12180, 3655080), (12285, 3623840), (12320, 3613545), (12354, 3603600), (12425, 3583008), (12441, 3578400), (12496, 3562650), (12528, 3553550), (12600, 3533244), (12760, 3488940), (12780, 3483480), (12870, 3459120), (12922, 3445200), (13050, 3411408), (13104, 3397350), (13195, 3373920), (13200, 3372642), (13398, 3322800), (13419, 3317600), (13572, 3280200), (13650, 3261456), (13728, 3242925), (13845, 3215520), (13860, 3212040), (13920, 3198195), (14040, 3170860), (14058, 3166800), (14200, 3135132), (14300, 3113208), (14355, 3101280), (14413, 3088800), (14560, 3057615), (14616, 3045900), (14768, 3014550), (14850, 2997904), (14910, 2985840), (15015, 2964960), (15080, 2952180), (15120, 2944370), (15225, 2924064), (15312, 2907450), (15336, 2902900), (15400, 2890836), (15444, 2882600), (15600, 2853774), (15620, 2850120), (15660, 2842840), (15834, 2811600), (15840, 2810535), (15904, 2799225), (15950, 2791152), (15975, 2786784), (16016, 2779650), (16240, 2741310), (16380, 2717880), (16401, 2714400), (16472, 2702700), (16588, 2683800), (16614, 2679600), (16632, 2676700), (16800, 2649933), (16965, 2624160), (17040, 2612610), (17160, 2594340), (17226, 2584400), (17325, 2569632), (17400, 2558556), (17550, 2536688), (17864, 2492100), (17892, 2488200), (18018, 2470800), (18096, 2460150), (18200, 2446092), (18270, 2436720), (18460, 2411640), (18480, 2409030), (18531, 2402400), (18720, 2378145), (18744, 2375100), (18850, 2361744), (18900, 2355496), (19140, 2325960), (19170, 2322320), (19305, 2306080), (19383, 2296800), (19488, 2284425), (19525, 2280096), (19575, 2274272), (19656, 2264900), (19800, 2248428), (19880, 2239380), (20020, 2223720), (20097, 2215200), (20300, 2193048), (20306, 2192400), (20358, 2186800), (20448, 2177175), (20475, 2174304), (20590, 2162160), (20592, 2161950), (20735, 2147040), (20790, 2141360), (20880, 2132130), (21087, 2111200), (21112, 2108700), (21300, 2090088), (21450, 2075472), (21600, 2061059), (21840, 2038410), (21868, 2035800), (21924, 2030600), (22152, 2009700), (22176, 2007525), (22330, 1993680), (22365, 1990560), (22620, 1968120), (22649, 1965600), (22880, 1945755), (22968, 1938300), (23075, 1929312), (23100, 1927224), (23200, 1918917), (23400, 1902516), (23430, 1900080), (23751, 1874400), (23760, 1873690), (23856, 1866150), (23925, 1860768), (24024, 1853100), (24360, 1827540), (24570, 1811920), (24708, 1801800), (24850, 1791504), (24882, 1789200), (24921, 1786400), (24992, 1781325), (25025, 1778976), (25056, 1776775), (25200, 1766622), (25520, 1744470), (25560, 1741740), (25740, 1729560), (25844, 1722600), (26100, 1705704), (26208, 1698675), (26390, 1686960), (26400, 1686321), (26767, 1663200), (26796, 1661400), (26838, 1658800), (27027, 1647200), (27144, 1640100), (27300, 1630728), (27335, 1628640), (27405, 1624480), (27690, 1607760), (27720, 1606020), (28080, 1585430), (28116, 1583400), (28275, 1574496), (28400, 1567566), (28600, 1556604), (28710, 1550640), (28826, 1544400), (29029, 1533600), (29232, 1522950), (29536, 1507275), (29700, 1498952), (29820, 1492920), (30030, 1482480), (30160, 1476090), (30240, 1472185), (30450, 1462032), (30459, 1461600), (30624, 1453725), (30672, 1451450), (30800, 1445418), (30885, 1441440), (30888, 1441300), (31200, 1426887), (31240, 1425060), (31320, 1421420), (31668, 1405800), (31900, 1395576), (31950, 1393392), (32032, 1389825), (32175, 1383648), (32305, 1378080), (32480, 1370655), (32760, 1358940), (32802, 1357200), (32944, 1351350), (33176, 1341900), (33228, 1339800), (33264, 1338350), (33495, 1329120), (33930, 1312080), (34080, 1306305), (34320, 1297170), (34452, 1292200), (34650, 1284816), (34800, 1279278), (35100, 1268344), (35145, 1266720), (35728, 1246050), (35784, 1244100), (36036, 1235400), (36192, 1230075), (36400, 1223046), (36540, 1218360), (36920, 1205820), (36960, 1204515), (37062, 1201200), (37275, 1194336), (37323, 1192800), (37488, 1187550), (37700, 1180872), (37800, 1177748), (38280, 1162980), (38340, 1161160), (38610, 1153040), (38766, 1148400), (39050, 1140048), (39150, 1137136), (39312, 1132450), (39585, 1124640), (39600, 1124214), (39760, 1119690), (40040, 1111860), (40194, 1107600), (40600, 1096524), (40612, 1096200), (40716, 1093400), (40950, 1087152), (41180, 1081080), (41184, 1080975), (41470, 1073520), (41535, 1071840), (41580, 1070680), (41760, 1066065), (42174, 1055600), (42224, 1054350), (42600, 1045044), (42900, 1037736), (43065, 1033760), (43239, 1029600), (43680, 1019205), (43736, 1017900), (43848, 1015300), (44304, 1004850), (44660, 996840), (44730, 995280), (45045, 988320), (45240, 984060), (45298, 982800), (45675, 974688), (45936, 969150), (46150, 964656), (46200, 963612), (46800, 951258), (46860, 950040), (47502, 937200), (47520, 936845), (47712, 933075), (47850, 930384), (47925, 928928), (48048, 926550), (48720, 913770), (49140, 905960), (49203, 904800), (49416, 900900), (49700, 895752), (49764, 894600), (49842, 893200), (50050, 889488), (50400, 883311), (50765, 876960), (50895, 874720), (51040, 872235), (51120, 870870), (51475, 864864), (51480, 864780), (51688, 861300), (51975, 856544), (52200, 852852), (52780, 843480), (53534, 831600), (53592, 830700), (53676, 829400), (54054, 823600), (54288, 820050), (54600, 815364), (54670, 814320), (54810, 812240), (55380, 803880), (55440, 803010), (55593, 800800), (55825, 797472), (56160, 792715), (56232, 791700), (56550, 787248), (56800, 783783), (57200, 778302), (57420, 775320), (57652, 772200), (58058, 766800), (58149, 765600), (58464, 761475), (58575, 760032), (59400, 749476), (59640, 746460), (60060, 741240), (60291, 738400), (60320, 738045), (60900, 731016), (60918, 730800), (61344, 725725), (61425, 724768), (61600, 722709), (61770, 720720), (61776, 720650), (62205, 715680), (62480, 712530), (62640, 710710), (63336, 702900), (63800, 697788), (63900, 696696), (64350, 691824), (64610, 689040), (65520, 679470), (65604, 678600), (65888, 675675), (65975, 674784), (66352, 670950), (66456, 669900), (66528, 669175), (66990, 664560), (67095, 663520), (67860, 656040), (67947, 655200), (68640, 648585), (68904, 646100), (69225, 643104), (69300, 642408), (69600, 639639), (70200, 634172), (70290, 633360), (71071, 626400), (71253, 624800), (71456, 623025), (71568, 622050), (71775, 620256), (72065, 617760), (72072, 617700), (72800, 611523), (73080, 609180), (73840, 602910), (74124, 600600), (74550, 597168), (74646, 596400), (74976, 593775), (75075, 592992), (75400, 590436), (75600, 588874), (76560, 581490), (76680, 580580), (77220, 576520), (77532, 574200), (78100, 570024), (78300, 568568), (78624, 566225), (79170, 562320), (79200, 562107), (79520, 559845), (80080, 555930), (80301, 554400), (80388, 553800), (81200, 548262), (81224, 548100), (81432, 546700), (81900, 543576), (82005, 542880), (82360, 540540), (82940, 536760), (83070, 535920), (83160, 535340), (84348, 527800), (84448, 527175), (84825, 524832), (85200, 522522), (85800, 518868), (86130, 516880), (86478, 514800), (87087, 511200), (87472, 508950), (87696, 507650), (88608, 502425), (89320, 498420), (89460, 497640), (90090, 494160), (90480, 492030), (90596, 491400), (91350, 487344), (91377, 487200), (91872, 484575), (92300, 482328), (92400, 481806), (92655, 480480), (93600, 475629), (93720, 475020), (95004, 468600), (95700, 465192), (95850, 464464), (96096, 463275), (96525, 461216), (96915, 459360), (97440, 456885), (98280, 452980), (98406, 452400), (98832, 450450), (99400, 447876), (99528, 447300), (99684, 446600), (100100, 444744), (100485, 443040), (101530, 438480), (101790, 437360), (102240, 435435), (102950, 432432), (102960, 432390), (103376, 430650), (103675, 429408), (103950, 428272), (104400, 426426), (105435, 422240), (105560, 421740), (107068, 415800), (107184, 415350), (107352, 414700), (108108, 411800), (108576, 410025), (109200, 407682), (109340, 407160), (109620, 406120), (110760, 401940), (110880, 401505), (111186, 400400), (111650, 398736), (111825, 398112), (111969, 397600), (112464, 395850), (113100, 393624), (113245, 393120), (114400, 389151), (114840, 387660), (115304, 386100), (116116, 383400), (116298, 382800), (117150, 380016), (118755, 374880), (118800, 374738), (119280, 373230), (120120, 370620), (120582, 369200), (121800, 365508), (121836, 365400), (122850, 362384), (123540, 360360), (123552, 360325), (124410, 357840), (124605, 357280), (124960, 356265), (125280, 355355), (126672, 351450), (127600, 348894), (127800, 348348), (128700, 345912), (129220, 344520), (129717, 343200), (131040, 339735), (131208, 339300), (131950, 337392), (132704, 335475), (132912, 334950), (133835, 332640), (133980, 332280), (134190, 331760), (135135, 329440), (135720, 328020), (135894, 327600), (136675, 325728), (137025, 324896), (137808, 323050), (138450, 321552), (138600, 321204), (140400, 317086), (140580, 316680), (142142, 313200), (142506, 312400), (143136, 311025), (143550, 310128), (144130, 308880), (144144, 308850), (145145, 306720), (146160, 304590), (147609, 301600), (147680, 301455), (148248, 300300), (149100, 298584), (149292, 298200), (150150, 296496), (150800, 295218), (151200, 294437), (152295, 292320), (153120, 290745), (153360, 290290), (154425, 288288), (154440, 288260), (155064, 287100), (156200, 285012), (156600, 284284), (158340, 281160), (158543, 280800), (160160, 277965), (160602, 277200), (160776, 276900), (161525, 275616), (162400, 274131), (162448, 274050), (162864, 273350), (163800, 271788), (164010, 271440), (164720, 270270), (165880, 268380), (166140, 267960), (166320, 267670), (167475, 265824), (168696, 263900), (169650, 262416), (170400, 261261), (171600, 259434), (172260, 258440), (172956, 257400), (174174, 255600), (174447, 255200), (174944, 254475), (175392, 253825), (175725, 253344), (178640, 249210), (178920, 248820), (180180, 247080), (180960, 246015), (181192, 245700), (182700, 243672), (182754, 243600), (184600, 241164), (184800, 240903), (185310, 240240), (186615, 238560), (187369, 237600), (187440, 237510), (190008, 234300), (191400, 232596), (191700, 232232), (193050, 230608), (193830, 229680), (196560, 226490), (196812, 226200), (197664, 225225), (197925, 224928), (198800, 223938), (199056, 223650), (199368, 223300), (200200, 222372), (200970, 221520), (203060, 219240), (203580, 218680), (203841, 218400), (205900, 216216), (205920, 216195), (206752, 215325), (207350, 214704), (207675, 214368), (207900, 214136), (208800, 213213), (210870, 211120)]