31037806800

素因数分解:

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

素因数の和:104

約数の個数: 2160

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

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

約数列:

[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, 33, 35, 36, 39, 40, 42, 44, 45, 48, 50, 52, 54, 55, 56, 58, 60, 63, 65, 66, 70, 72, 75, 77, 78, 80, 81, 84, 87, 88, 90, 91, 99, 100, 104, 105, 108, 110, 112, 116, 117, 120, 121, 126, 130, 132, 135, 140, 143, 144, 145, 150, 154, 156, 162, 165, 168, 174, 175, 176, 180, 182, 189, 195, 198, 200, 203, 208, 210, 216, 220, 225, 231, 232, 234, 240, 242, 243, 252, 260, 261, 264, 270, 273, 275, 280, 286, 290, 297, 300, 308, 312, 315, 319, 324, 325, 330, 336, 348, 350, 351, 360, 363, 364, 377, 378, 385, 390, 396, 400, 405, 406, 420, 429, 432, 435, 440, 450, 455, 462, 464, 468, 484, 486, 495, 504, 520, 522, 525, 528, 540, 546, 550, 560, 567, 572, 580, 585, 594, 600, 605, 609, 616, 624, 630, 638, 648, 650, 660, 675, 693, 696, 700, 702, 715, 720, 725, 726, 728, 754, 756, 770, 780, 783, 792, 810, 812, 819, 825, 840, 847, 858, 870, 880, 891, 900, 910, 924, 936, 945, 957, 968, 972, 975, 990, 1001, 1008, 1015, 1040, 1044, 1050, 1053, 1080, 1089, 1092, 1100, 1131, 1134, 1144, 1155, 1160, 1170, 1188, 1200, 1210, 1215, 1218, 1232, 1260, 1276, 1287, 1296, 1300, 1305, 1320, 1350, 1365, 1386, 1392, 1400, 1404, 1430, 1450, 1452, 1456, 1485, 1508, 1512, 1540, 1560, 1566, 1573, 1575, 1584, 1595, 1620, 1624, 1638, 1650, 1680, 1694, 1701, 1716, 1740, 1755, 1782, 1800, 1815, 1820, 1827, 1848, 1872, 1885, 1890, 1914, 1925, 1936, 1944, 1950, 1980, 2002, 2025, 2030, 2079, 2088, 2100, 2106, 2145, 2160, 2175, 2178, 2184, 2200, 2233, 2262, 2268, 2275, 2288, 2310, 2320, 2340, 2349, 2376, 2420, 2430, 2436, 2457, 2475, 2520, 2541, 2552, 2574, 2600, 2610, 2639, 2640, 2673, 2700, 2730, 2772, 2800, 2808, 2835, 2860, 2871, 2900, 2904, 2925, 2970, 3003, 3016, 3024, 3025, 3045, 3080, 3120, 3132, 3146, 3150, 3159, 3190, 3240, 3248, 3267, 3276, 3300, 3388, 3393, 3402, 3432, 3465, 3480, 3509, 3510, 3564, 3575, 3600, 3630, 3640, 3654, 3696, 3770, 3780, 3828, 3850, 3861, 3888, 3900, 3915, 3960, 4004, 4050, 4060, 4095, 4147, 4158, 4176, 4200, 4212, 4235, 4290, 4350, 4356, 4368, 4400, 4455, 4466, 4524, 4536, 4550, 4620, 4680, 4698, 4719, 4725, 4752, 4785, 4840, 4860, 4872, 4914, 4950, 5005, 5040, 5075, 5082, 5104, 5148, 5200, 5220, 5265, 5278, 5346, 5400, 5445, 5460, 5481, 5544, 5616, 5655, 5670, 5720, 5742, 5775, 5800, 5808, 5850, 5940, 6006, 6032, 6050, 6075, 6090, 6160, 6237, 6264, 6292, 6300, 6318, 6380, 6435, 6480, 6525, 6534, 6552, 6600, 6699, 6776, 6786, 6804, 6825, 6864, 6930, 6960, 7018, 7020, 7047, 7128, 7150, 7260, 7280, 7308, 7371, 7425, 7540, 7560, 7623, 7656, 7700, 7722, 7800, 7830, 7865, 7917, 7920, 7975, 8008, 8100, 8120, 8190, 8294, 8316, 8400, 8424, 8470, 8505, 8580, 8613, 8700, 8712, 8775, 8910, 8932, 9009, 9048, 9072, 9075, 9100, 9135, 9240, 9360, 9396, 9425, 9438, 9450, 9570, 9680, 9720, 9744, 9801, 9828, 9900, 10010, 10150, 10164, 10179, 10296, 10395, 10440, 10527, 10530, 10556, 10692, 10725, 10800, 10890, 10920, 10962, 11011, 11088, 11165, 11310, 11340, 11440, 11484, 11550, 11583, 11600, 11700, 11745, 11880, 12012, 12100, 12150, 12180, 12285, 12441, 12474, 12528, 12584, 12600, 12636, 12705, 12760, 12870, 13050, 13068, 13104, 13195, 13200, 13365, 13398, 13552, 13572, 13608, 13650, 13860, 14036, 14040, 14094, 14157, 14175, 14256, 14300, 14355, 14520, 14616, 14742, 14850, 15015, 15080, 15120, 15225, 15246, 15312, 15400, 15444, 15600, 15660, 15730, 15795, 15834, 15950, 16016, 16200, 16240, 16335, 16380, 16443, 16588, 16632, 16848, 16940, 16965, 17010, 17160, 17226, 17325, 17400, 17424, 17545, 17550, 17820, 17864, 18018, 18096, 18150, 18200, 18270, 18480, 18711, 18792, 18850, 18876, 18900, 19140, 19305, 19440, 19575, 19602, 19656, 19800, 20020, 20097, 20300, 20328, 20358, 20475, 20592, 20735, 20790, 20880, 21054, 21060, 21112, 21175, 21384, 21450, 21780, 21840, 21924, 22022, 22113, 22275, 22330, 22620, 22680, 22869, 22968, 23100, 23166, 23400, 23490, 23595, 23751, 23760, 23925, 24024, 24200, 24300, 24360, 24563, 24570, 24882, 24948, 25025, 25168, 25200, 25272, 25410, 25520, 25740, 25839, 26100, 26136, 26325, 26390, 26730, 26796, 27027, 27144, 27216, 27225, 27300, 27405, 27720, 28072, 28080, 28188, 28275, 28314, 28350, 28600, 28710, 29029, 29040, 29232, 29403, 29484, 29700, 30030, 30160, 30450, 30492, 30537, 30800, 30888, 31185, 31320, 31460, 31581, 31590, 31668, 31900, 32175, 32400, 32670, 32760, 32886, 33033, 33176, 33264, 33495, 33880, 33930, 34020, 34320, 34452, 34650, 34749, 34800, 35090, 35100, 35235, 35640, 35728, 36036, 36300, 36400, 36540, 36855, 37323, 37422, 37584, 37700, 37752, 37800, 38115, 38280, 38610, 39150, 39204, 39312, 39325, 39585, 39600, 40040, 40194, 40600, 40656, 40716, 40950, 41470, 41580, 42108, 42120, 42224, 42350, 42471, 42525, 42768, 42900, 43065, 43560, 43848, 44044, 44226, 44550, 44660, 45045, 45240, 45360, 45617, 45675, 45738, 45936, 46200, 46332, 46800, 46980, 47190, 47502, 47850, 48048, 48400, 48600, 48720, 49005, 49126, 49140, 49329, 49764, 49896, 50050, 50544, 50820, 50895, 51480, 51678, 51975, 52200, 52272, 52635, 52650, 52780, 53460, 53592, 54054, 54288, 54450, 54600, 54810, 55055, 55440, 55825, 56144, 56376, 56550, 56628, 56700, 57200, 57420, 57915, 58058, 58725, 58806, 58968, 59400, 60060, 60291, 60900, 60984, 61074, 61425, 61776, 62205, 62370, 62640, 62920, 63162, 63180, 63336, 63525, 63800, 64350, 65340, 65520, 65772, 65975, 66066, 66352, 66825, 66990, 67760, 67860, 68040, 68607, 68904, 69300, 69498, 70180, 70200, 70470, 70785, 71253, 71280, 71775, 72072, 72600, 73080, 73689, 73710, 74646, 74844, 75075, 75400, 75504, 75600, 76230, 76560, 77220, 77517, 78300, 78408, 78650, 78975, 79170, 80080, 80388, 81081, 81200, 81432, 81675, 81900, 82215, 82940, 83160, 84216, 84240, 84700, 84825, 84942, 85050, 85800, 86130, 87087, 87120, 87696, 87725, 88088, 88452, 89100, 89320, 90090, 90480, 91234, 91350, 91476, 91611, 92400, 92664, 93555, 93960, 94380, 94743, 95004, 95700, 96525, 97200, 98010, 98252, 98280, 98658, 99099, 99528, 99792, 100100, 100485, 101640, 101790, 102960, 103356, 103675, 103950, 104400, 105270, 105300, 105560, 106920, 107184, 108108, 108900, 109200, 109620, 110110, 110565, 111650, 111969, 112752, 113100, 113256, 113400, 114345, 114840, 115830, 116116, 117450, 117612, 117936, 117975, 118755, 118800, 120120, 120582, 121800, 121968, 122148, 122815, 122850, 124410, 124740, 125840, 126324, 126360, 126672, 127050, 127413, 127600, 128700, 129195, 130680, 131544, 131950, 132132, 133650, 133980, 135135, 135720, 136080, 136851, 137025, 137214, 137808, 138600, 138996, 140360, 140400, 140940, 141570, 142506, 143550, 144144, 145145, 145200, 146160, 147015, 147378, 147420, 149292, 149688, 150150, 150800, 152460, 152685, 154440, 155034, 155925, 156600, 156816, 157300, 157905, 157950, 158340, 160776, 162162, 162864, 163350, 163800, 164430, 165165, 165880, 166320, 167475, 168432, 169400, 169650, 169884, 170100, 171600, 172260, 173745, 174174, 175450, 176175, 176176, 176904, 178200, 178640, 180180, 180873, 182468, 182700, 182952, 183222, 184275, 185328, 186615, 187110, 187920, 188760, 189486, 190008, 190575, 191400, 193050, 196020, 196504, 196560, 197316, 197925, 198198, 199056, 200200, 200970, 203280, 203580, 205821, 206712, 207350, 207900, 210540, 210600, 211120, 212355, 213759, 213840, 215325, 216216, 217800, 219240, 220220, 221067, 221130, 223300, 223938, 225225, 226200, 226512, 226800, 228085, 228690, 229680, 231660, 232232, 234900, 235224, 235950, 237510, 240240, 241164, 243243, 243600, 244296, 245025, 245630, 245700, 246645, 248820, 249480, 252648, 252720, 254100, 254475, 254826, 257400, 258390, 261261, 261360, 263088, 263175, 263900, 264264, 267300, 267960, 270270, 271440, 273702, 274050, 274428, 275275, 277200, 277992, 280720, 281880, 283140, 284229, 285012, 287100, 289575, 290290, 294030, 294756, 294840, 297297, 298584, 299376, 300300, 301455, 304920, 305370, 308880, 310068, 311025, 311850, 313200, 314600, 315810, 315900, 316680, 319319, 321552, 324324, 326700, 327600, 328860, 330330, 331760, 334950, 335907, 338800, 339300, 339768, 340200, 343035, 344520, 347490, 348348, 350900, 352350, 353808, 353925, 356265, 356400, 360360, 361746, 364936, 365400, 365904, 366444, 368445, 368550, 373230, 374220, 377520, 378972, 380016, 381150, 382239, 382800, 386100, 387585, 392040, 393008, 394632, 395850, 396396, 400400, 401940, 405405, 407160, 410553, 411075, 411642, 413424, 414700, 415800, 421080, 421200, 424710, 427518, 430650, 432432, 435435, 435600, 438480, 440440, 442134, 442260, 446600, 447876, 450450, 452400, 456170, 457380, 458055, 463320, 464464, 467775, 469800, 470448, 471900, 473715, 475020, 482328, 486486, 488592, 490050, 491260, 491400, 493290, 495495, 497640, 498960, 502425, 505296, 508200, 508950, 509652, 514800, 516780, 522522, 526350, 527800, 528528, 534600, 535920, 540540, 542619, 547404, 548100, 548856, 550550, 552825, 555984, 559845, 563760, 566280, 568458, 570024, 571725, 574200, 579150, 580580, 588060, 589512, 589680, 593775, 594594, 597168, 600600, 602910, 609840, 610740, 614075, 620136, 622050, 623700, 629200, 631620, 631800, 633360, 637065, 638638, 641277, 645975, 648648, 653400, 657720, 660660, 663201, 669900, 671814, 675675, 678600, 679536, 680400, 684255, 686070, 689040, 694980, 696696, 701800, 704700, 707850, 712530, 720720, 723492, 725725, 729872, 730800, 732888, 735075, 736890, 737100, 746460, 748440, 757944, 762300, 763425, 764478, 772200, 775170, 783783, 784080, 789264, 789525, 791700, 792792, 803880, 810810, 814320, 821106, 822150, 823284, 825825, 829400, 831600, 842160, 849420, 852687, 855036, 861300, 868725, 870870, 880880, 884268, 884520, 891891, 893200, 895752, 900900, 904365, 912340, 914760, 916110, 926640, 933075, 935550, 939600, 943800, 947430, 950040, 957957, 964656, 972972, 980100, 982520, 982800, 986580, 990990, 995280, 1004850, 1007721, 1016400, 1017900, 1019304, 1029105, 1033560, 1045044, 1052700, 1055600, 1061775, 1068795, 1069200, 1081080, 1085238, 1094808, 1096200, 1097712, 1101100, 1105335, 1105650, 1119690, 1132560, 1136916, 1140048, 1140425, 1143450, 1148400, 1158300, 1161160, 1176120, 1179024, 1187550, 1189188, 1201200, 1205820, 1216215, 1221480, 1228150, 1231659, 1233225, 1240272, 1244100, 1247400, 1263240, 1263600, 1274130, 1277276, 1282554, 1291950, 1297296, 1306305, 1306800, 1315440, 1321320, 1326402, 1339800, 1343628, 1351350, 1357200, 1368510, 1372140, 1389960, 1393392, 1403600, 1409400, 1415700, 1421145, 1425060, 1446984, 1451450, 1465776, 1470150, 1473780, 1474200, 1486485, 1492920, 1496880, 1507275, 1515888, 1524600, 1526850, 1528956, 1544400, 1550340, 1567566, 1579050, 1583400, 1585584, 1596595, 1607760, 1621620, 1642212, 1644300, 1646568, 1651650, 1658800, 1679535, 1698840, 1705374, 1710072, 1715175, 1722600, 1737450, 1741740, 1768536, 1769040, 1781325, 1783782, 1791504, 1801800, 1808730, 1824680, 1829520, 1832220, 1842225, 1866150, 1871100, 1887600, 1894860, 1900080, 1911195, 1915914, 1937925, 1945944, 1960200, 1965040, 1973160, 1981980, 1989603, 2009700, 2015442, 2027025, 2035800, 2038608, 2052765, 2058210, 2067120, 2090088, 2105400, 2123550, 2137590, 2162160, 2170476, 2177175, 2189616, 2192400, 2202200, 2210670, 2211300, 2239380, 2273832, 2280850, 2286900, 2290275, 2316600, 2322320, 2351349, 2352240, 2368575, 2375100, 2378376, 2411640, 2432430, 2442960, 2456300, 2463318, 2466450, 2477475, 2488200, 2494800, 2526480, 2548260, 2554552, 2565108, 2583900, 2612610, 2642640, 2652804, 2675673, 2679600, 2687256, 2702700, 2713095, 2737020, 2744280, 2779920, 2799225, 2818800, 2831400, 2842290, 2850120, 2873871, 2893968, 2902900, 2940300, 2947560, 2948400, 2972970, 2985840, 3014550, 3049200, 3053700, 3057912, 3100680, 3135132, 3158100, 3166800, 3185325, 3193190, 3206385, 3243240, 3284424, 3288600, 3293136, 3303300, 3316005, 3359070, 3397680, 3410748, 3420144, 3421275, 3430350, 3445200, 3474900, 3483480, 3537072, 3562650, 3567564, 3603600, 3617460, 3649360, 3664440, 3684450, 3694977, 3732300, 3742200, 3789720, 3822390, 3831828, 3875850, 3891888, 3918915, 3920400, 3946320, 3963960, 3979206, 4019400, 4030884, 4054050, 4071600, 4105530, 4116420, 4180176, 4210800, 4247100, 4263435, 4275180, 4340952, 4354350, 4404400, 4421340, 4422600, 4459455, 4478760, 4521825, 4547664, 4561700, 4573800, 4580550, 4633200, 4702698, 4737150, 4750200, 4756752, 4789785, 4823280, 4864860, 4912600, 4926636, 4932900, 4954950, 4976400, 5038605, 5096520, 5109104, 5130216, 5145525, 5167800, 5225220, 5305608, 5343975, 5351346, 5374512, 5405400, 5426190, 5474040, 5488560, 5526675, 5598450, 5662800, 5684580, 5700240, 5747742, 5805800, 5880600, 5895120, 5945940, 5968809, 6029100, 6081075, 6107400, 6115824, 6158295, 6201360, 6270264, 6316200, 6370650, 6386380, 6412770, 6486480, 6531525, 6568848, 6577200, 6606600, 6632010, 6718140, 6821496, 6842550, 6860700, 6949800, 6966960, 7054047, 7105725, 7125300, 7135128, 7234920, 7328880, 7368900, 7389954, 7432425, 7464600, 7484400, 7579440, 7644780, 7663656, 7751700, 7837830, 7927920, 7958412, 7982975, 8038800, 8061768, 8108100, 8211060, 8232840, 8397675, 8494200, 8526870, 8550360, 8621613, 8681904, 8708700, 8842680, 8845200, 8918910, 8957520, 9043650, 9123400, 9147600, 9161100, 9405396, 9474300, 9500400, 9555975, 9579570, 9729720, 9825200, 9853272, 9865800, 9909900, 9948015, 10077210, 10193040, 10260432, 10263825, 10291050, 10335600, 10450440, 10611216, 10687950, 10702692, 10810800, 10852380, 10948080, 11053350, 11084931, 11196900, 11369160, 11495484, 11611600, 11756745, 11761200, 11891880, 11937618, 12058200, 12162150, 12214800, 12316590, 12540528, 12632400, 12741300, 12772760, 12825540, 13063050, 13213200, 13264020, 13378365, 13436280, 13565475, 13642992, 13685100, 13721400, 13899600, 14108094, 14211450, 14250600, 14270256, 14369355, 14469840, 14737800, 14779908, 14864850, 14929200, 15289560, 15327312, 15503400, 15675660, 15916824, 15965950, 16031925, 16123536, 16216200, 16422120, 16465680, 16580025, 16795350, 16988400, 17053740, 17100720, 17243226, 17417400, 17685360, 17837820, 18087300, 18246800, 18322200, 18474885, 18810792, 18948600, 19111950, 19159140, 19459440, 19594575, 19706544, 19731600, 19819800, 19896030, 20154420, 20527650, 20582100, 20900880, 21317175, 21375900, 21405384, 21704760, 22106700, 22169862, 22297275, 22393800, 22738320, 22990968, 23513490, 23783760, 23875236, 23948925, 24116400, 24324300, 24633180, 25193025, 25482600, 25545520, 25651080, 25864839, 26126100, 26528040, 26756730, 26872560, 27130950, 27370200, 27442800, 28216188, 28422900, 28501200, 28738710, 29475600, 29559816, 29729700, 29844045, 30579120, 30791475, 31006800, 31351320, 31833648, 31931900, 32063850, 32432400, 32844240, 33160050, 33590700, 34107480, 34486452, 34834800, 35270235, 35675640, 36174600, 36644400, 36949770, 37621584, 37897200, 38223900, 38318280, 39189150, 39639600, 39792060, 40308840, 41055300, 41164200, 42634350, 42751800, 42810768, 43108065, 43409520, 44213400, 44339724, 44594550, 44787600, 45981936, 47026980, 47750472, 47897850, 48648600, 49266360, 49740075, 50386050, 50965200, 51302160, 51729678, 52252200, 53056080, 53513460, 54261900, 54740400, 55424655, 56432376, 56845800, 57477420, 58783725, 59119632, 59459400, 59688090, 61582950, 62702640, 63863800, 64127700, 66320100, 66891825, 67181400, 68214960, 68972904, 70540470, 71351280, 71846775, 72349200, 73899540, 76447800, 76636560, 77594517, 78378300, 79584120, 80617680, 82110600, 82328400, 85268700, 85503600, 86216130, 88426800, 88679448, 89189100, 92374425, 94053960, 95500944, 95795700, 97297200, 98532720, 99480150, 100772100, 103459356, 104504400, 107026920, 108523800, 110849310, 112864752, 113691600, 114954840, 117567450, 118918800, 119376180, 123165900, 127727600, 128255400, 129324195, 132640200, 133783650, 134362800, 137945808, 141080940, 143693550, 147799080, 149220225, 152895600, 155189034, 156756600, 159168240, 164221200, 170537400, 172432260, 176351175, 177358896, 178378200, 184748850, 188107920, 191591400, 198960300, 201544200, 206918712, 214053840, 215540325, 217047600, 221698620, 229909680, 235134900, 238752360, 246331800, 256510800, 258648390, 265280400, 267567300, 277123275, 282161880, 287387100, 295598160, 298440450, 310378068, 313513200, 341074800, 344864520, 352702350, 356756400, 369497700, 383182800, 387972585, 397920600, 403088400, 413837424, 431080650, 443397240, 470269800, 477504720, 492663600, 517296780, 535134600, 554246550, 564323760, 574774200, 596880900, 620756136, 646620975, 689729040, 705404700, 738995400, 775945170, 795841200, 862161300, 886794480, 940539600, 1034593560, 1070269200, 1108493100, 1149548400, 1193761800, 1241512272, 1293241950, 1410809400, 1477990800, 1551890340, 1724322600, 1939862925, 2069187120, 2216986200, 2387523600, 2586483900, 2821618800, 3103780680, 3448645200, 3879725850, 4433972400, 5172967800, 6207561360, 7759451700, 10345935600, 15518903400, 31037806800]

約数ペア:

[(1, 31037806800), (2, 15518903400), (3, 10345935600), (4, 7759451700), (5, 6207561360), (6, 5172967800), (7, 4433972400), (8, 3879725850), (9, 3448645200), (10, 3103780680), (11, 2821618800), (12, 2586483900), (13, 2387523600), (14, 2216986200), (15, 2069187120), (16, 1939862925), (18, 1724322600), (20, 1551890340), (21, 1477990800), (22, 1410809400), (24, 1293241950), (25, 1241512272), (26, 1193761800), (27, 1149548400), (28, 1108493100), (29, 1070269200), (30, 1034593560), (33, 940539600), (35, 886794480), (36, 862161300), (39, 795841200), (40, 775945170), (42, 738995400), (44, 705404700), (45, 689729040), (48, 646620975), (50, 620756136), (52, 596880900), (54, 574774200), (55, 564323760), (56, 554246550), (58, 535134600), (60, 517296780), (63, 492663600), (65, 477504720), (66, 470269800), (70, 443397240), (72, 431080650), (75, 413837424), (77, 403088400), (78, 397920600), (80, 387972585), (81, 383182800), (84, 369497700), (87, 356756400), (88, 352702350), (90, 344864520), (91, 341074800), (99, 313513200), (100, 310378068), (104, 298440450), (105, 295598160), (108, 287387100), (110, 282161880), (112, 277123275), (116, 267567300), (117, 265280400), (120, 258648390), (121, 256510800), (126, 246331800), (130, 238752360), (132, 235134900), (135, 229909680), (140, 221698620), (143, 217047600), (144, 215540325), (145, 214053840), (150, 206918712), (154, 201544200), (156, 198960300), (162, 191591400), (165, 188107920), (168, 184748850), (174, 178378200), (175, 177358896), (176, 176351175), (180, 172432260), (182, 170537400), (189, 164221200), (195, 159168240), (198, 156756600), (200, 155189034), (203, 152895600), (208, 149220225), (210, 147799080), (216, 143693550), (220, 141080940), (225, 137945808), (231, 134362800), (232, 133783650), (234, 132640200), (240, 129324195), (242, 128255400), (243, 127727600), (252, 123165900), (260, 119376180), (261, 118918800), (264, 117567450), (270, 114954840), (273, 113691600), (275, 112864752), (280, 110849310), (286, 108523800), (290, 107026920), (297, 104504400), (300, 103459356), (308, 100772100), (312, 99480150), (315, 98532720), (319, 97297200), (324, 95795700), (325, 95500944), (330, 94053960), (336, 92374425), (348, 89189100), (350, 88679448), (351, 88426800), (360, 86216130), (363, 85503600), (364, 85268700), (377, 82328400), (378, 82110600), (385, 80617680), (390, 79584120), (396, 78378300), (400, 77594517), (405, 76636560), (406, 76447800), (420, 73899540), (429, 72349200), (432, 71846775), (435, 71351280), (440, 70540470), (450, 68972904), (455, 68214960), (462, 67181400), (464, 66891825), (468, 66320100), (484, 64127700), (486, 63863800), (495, 62702640), (504, 61582950), (520, 59688090), (522, 59459400), (525, 59119632), (528, 58783725), (540, 57477420), (546, 56845800), (550, 56432376), (560, 55424655), (567, 54740400), (572, 54261900), (580, 53513460), (585, 53056080), (594, 52252200), (600, 51729678), (605, 51302160), (609, 50965200), (616, 50386050), (624, 49740075), (630, 49266360), (638, 48648600), (648, 47897850), (650, 47750472), (660, 47026980), (675, 45981936), (693, 44787600), (696, 44594550), (700, 44339724), (702, 44213400), (715, 43409520), (720, 43108065), (725, 42810768), (726, 42751800), (728, 42634350), (754, 41164200), (756, 41055300), (770, 40308840), (780, 39792060), (783, 39639600), (792, 39189150), (810, 38318280), (812, 38223900), (819, 37897200), (825, 37621584), (840, 36949770), (847, 36644400), (858, 36174600), (870, 35675640), (880, 35270235), (891, 34834800), (900, 34486452), (910, 34107480), (924, 33590700), (936, 33160050), (945, 32844240), (957, 32432400), (968, 32063850), (972, 31931900), (975, 31833648), (990, 31351320), (1001, 31006800), (1008, 30791475), (1015, 30579120), (1040, 29844045), (1044, 29729700), (1050, 29559816), (1053, 29475600), (1080, 28738710), (1089, 28501200), (1092, 28422900), (1100, 28216188), (1131, 27442800), (1134, 27370200), (1144, 27130950), (1155, 26872560), (1160, 26756730), (1170, 26528040), (1188, 26126100), (1200, 25864839), (1210, 25651080), (1215, 25545520), (1218, 25482600), (1232, 25193025), (1260, 24633180), (1276, 24324300), (1287, 24116400), (1296, 23948925), (1300, 23875236), (1305, 23783760), (1320, 23513490), (1350, 22990968), (1365, 22738320), (1386, 22393800), (1392, 22297275), (1400, 22169862), (1404, 22106700), (1430, 21704760), (1450, 21405384), (1452, 21375900), (1456, 21317175), (1485, 20900880), (1508, 20582100), (1512, 20527650), (1540, 20154420), (1560, 19896030), (1566, 19819800), (1573, 19731600), (1575, 19706544), (1584, 19594575), (1595, 19459440), (1620, 19159140), (1624, 19111950), (1638, 18948600), (1650, 18810792), (1680, 18474885), (1694, 18322200), (1701, 18246800), (1716, 18087300), (1740, 17837820), (1755, 17685360), (1782, 17417400), (1800, 17243226), (1815, 17100720), (1820, 17053740), (1827, 16988400), (1848, 16795350), (1872, 16580025), (1885, 16465680), (1890, 16422120), (1914, 16216200), (1925, 16123536), (1936, 16031925), (1944, 15965950), (1950, 15916824), (1980, 15675660), (2002, 15503400), (2025, 15327312), (2030, 15289560), (2079, 14929200), (2088, 14864850), (2100, 14779908), (2106, 14737800), (2145, 14469840), (2160, 14369355), (2175, 14270256), (2178, 14250600), (2184, 14211450), (2200, 14108094), (2233, 13899600), (2262, 13721400), (2268, 13685100), (2275, 13642992), (2288, 13565475), (2310, 13436280), (2320, 13378365), (2340, 13264020), (2349, 13213200), (2376, 13063050), (2420, 12825540), (2430, 12772760), (2436, 12741300), (2457, 12632400), (2475, 12540528), (2520, 12316590), (2541, 12214800), (2552, 12162150), (2574, 12058200), (2600, 11937618), (2610, 11891880), (2639, 11761200), (2640, 11756745), (2673, 11611600), (2700, 11495484), (2730, 11369160), (2772, 11196900), (2800, 11084931), (2808, 11053350), (2835, 10948080), (2860, 10852380), (2871, 10810800), (2900, 10702692), (2904, 10687950), (2925, 10611216), (2970, 10450440), (3003, 10335600), (3016, 10291050), (3024, 10263825), (3025, 10260432), (3045, 10193040), (3080, 10077210), (3120, 9948015), (3132, 9909900), (3146, 9865800), (3150, 9853272), (3159, 9825200), (3190, 9729720), (3240, 9579570), (3248, 9555975), (3267, 9500400), (3276, 9474300), (3300, 9405396), (3388, 9161100), (3393, 9147600), (3402, 9123400), (3432, 9043650), (3465, 8957520), (3480, 8918910), (3509, 8845200), (3510, 8842680), (3564, 8708700), (3575, 8681904), (3600, 8621613), (3630, 8550360), (3640, 8526870), (3654, 8494200), (3696, 8397675), (3770, 8232840), (3780, 8211060), (3828, 8108100), (3850, 8061768), (3861, 8038800), (3888, 7982975), (3900, 7958412), (3915, 7927920), (3960, 7837830), (4004, 7751700), (4050, 7663656), (4060, 7644780), (4095, 7579440), (4147, 7484400), (4158, 7464600), (4176, 7432425), (4200, 7389954), (4212, 7368900), (4235, 7328880), (4290, 7234920), (4350, 7135128), (4356, 7125300), (4368, 7105725), (4400, 7054047), (4455, 6966960), (4466, 6949800), (4524, 6860700), (4536, 6842550), (4550, 6821496), (4620, 6718140), (4680, 6632010), (4698, 6606600), (4719, 6577200), (4725, 6568848), (4752, 6531525), (4785, 6486480), (4840, 6412770), (4860, 6386380), (4872, 6370650), (4914, 6316200), (4950, 6270264), (5005, 6201360), (5040, 6158295), (5075, 6115824), (5082, 6107400), (5104, 6081075), (5148, 6029100), (5200, 5968809), (5220, 5945940), (5265, 5895120), (5278, 5880600), (5346, 5805800), (5400, 5747742), (5445, 5700240), (5460, 5684580), (5481, 5662800), (5544, 5598450), (5616, 5526675), (5655, 5488560), (5670, 5474040), (5720, 5426190), (5742, 5405400), (5775, 5374512), (5800, 5351346), (5808, 5343975), (5850, 5305608), (5940, 5225220), (6006, 5167800), (6032, 5145525), (6050, 5130216), (6075, 5109104), (6090, 5096520), (6160, 5038605), (6237, 4976400), (6264, 4954950), (6292, 4932900), (6300, 4926636), (6318, 4912600), (6380, 4864860), (6435, 4823280), (6480, 4789785), (6525, 4756752), (6534, 4750200), (6552, 4737150), (6600, 4702698), (6699, 4633200), (6776, 4580550), (6786, 4573800), (6804, 4561700), (6825, 4547664), (6864, 4521825), (6930, 4478760), (6960, 4459455), (7018, 4422600), (7020, 4421340), (7047, 4404400), (7128, 4354350), (7150, 4340952), (7260, 4275180), (7280, 4263435), (7308, 4247100), (7371, 4210800), (7425, 4180176), (7540, 4116420), (7560, 4105530), (7623, 4071600), (7656, 4054050), (7700, 4030884), (7722, 4019400), (7800, 3979206), (7830, 3963960), (7865, 3946320), (7917, 3920400), (7920, 3918915), (7975, 3891888), (8008, 3875850), (8100, 3831828), (8120, 3822390), (8190, 3789720), (8294, 3742200), (8316, 3732300), (8400, 3694977), (8424, 3684450), (8470, 3664440), (8505, 3649360), (8580, 3617460), (8613, 3603600), (8700, 3567564), (8712, 3562650), (8775, 3537072), (8910, 3483480), (8932, 3474900), (9009, 3445200), (9048, 3430350), (9072, 3421275), (9075, 3420144), (9100, 3410748), (9135, 3397680), (9240, 3359070), (9360, 3316005), (9396, 3303300), (9425, 3293136), (9438, 3288600), (9450, 3284424), (9570, 3243240), (9680, 3206385), (9720, 3193190), (9744, 3185325), (9801, 3166800), (9828, 3158100), (9900, 3135132), (10010, 3100680), (10150, 3057912), (10164, 3053700), (10179, 3049200), (10296, 3014550), (10395, 2985840), (10440, 2972970), (10527, 2948400), (10530, 2947560), (10556, 2940300), (10692, 2902900), (10725, 2893968), (10800, 2873871), (10890, 2850120), (10920, 2842290), (10962, 2831400), (11011, 2818800), (11088, 2799225), (11165, 2779920), (11310, 2744280), (11340, 2737020), (11440, 2713095), (11484, 2702700), (11550, 2687256), (11583, 2679600), (11600, 2675673), (11700, 2652804), (11745, 2642640), (11880, 2612610), (12012, 2583900), (12100, 2565108), (12150, 2554552), (12180, 2548260), (12285, 2526480), (12441, 2494800), (12474, 2488200), (12528, 2477475), (12584, 2466450), (12600, 2463318), (12636, 2456300), (12705, 2442960), (12760, 2432430), (12870, 2411640), (13050, 2378376), (13068, 2375100), (13104, 2368575), (13195, 2352240), (13200, 2351349), (13365, 2322320), (13398, 2316600), (13552, 2290275), (13572, 2286900), (13608, 2280850), (13650, 2273832), (13860, 2239380), (14036, 2211300), (14040, 2210670), (14094, 2202200), (14157, 2192400), (14175, 2189616), (14256, 2177175), (14300, 2170476), (14355, 2162160), (14520, 2137590), (14616, 2123550), (14742, 2105400), (14850, 2090088), (15015, 2067120), (15080, 2058210), (15120, 2052765), (15225, 2038608), (15246, 2035800), (15312, 2027025), (15400, 2015442), (15444, 2009700), (15600, 1989603), (15660, 1981980), (15730, 1973160), (15795, 1965040), (15834, 1960200), (15950, 1945944), (16016, 1937925), (16200, 1915914), (16240, 1911195), (16335, 1900080), (16380, 1894860), (16443, 1887600), (16588, 1871100), (16632, 1866150), (16848, 1842225), (16940, 1832220), (16965, 1829520), (17010, 1824680), (17160, 1808730), (17226, 1801800), (17325, 1791504), (17400, 1783782), (17424, 1781325), (17545, 1769040), (17550, 1768536), (17820, 1741740), (17864, 1737450), (18018, 1722600), (18096, 1715175), (18150, 1710072), (18200, 1705374), (18270, 1698840), (18480, 1679535), (18711, 1658800), (18792, 1651650), (18850, 1646568), (18876, 1644300), (18900, 1642212), (19140, 1621620), (19305, 1607760), (19440, 1596595), (19575, 1585584), (19602, 1583400), (19656, 1579050), (19800, 1567566), (20020, 1550340), (20097, 1544400), (20300, 1528956), (20328, 1526850), (20358, 1524600), (20475, 1515888), (20592, 1507275), (20735, 1496880), (20790, 1492920), (20880, 1486485), (21054, 1474200), (21060, 1473780), (21112, 1470150), (21175, 1465776), (21384, 1451450), (21450, 1446984), (21780, 1425060), (21840, 1421145), (21924, 1415700), (22022, 1409400), (22113, 1403600), (22275, 1393392), (22330, 1389960), (22620, 1372140), (22680, 1368510), (22869, 1357200), (22968, 1351350), (23100, 1343628), (23166, 1339800), (23400, 1326402), (23490, 1321320), (23595, 1315440), (23751, 1306800), (23760, 1306305), (23925, 1297296), (24024, 1291950), (24200, 1282554), (24300, 1277276), (24360, 1274130), (24563, 1263600), (24570, 1263240), (24882, 1247400), (24948, 1244100), (25025, 1240272), (25168, 1233225), (25200, 1231659), (25272, 1228150), (25410, 1221480), (25520, 1216215), (25740, 1205820), (25839, 1201200), (26100, 1189188), (26136, 1187550), (26325, 1179024), (26390, 1176120), (26730, 1161160), (26796, 1158300), (27027, 1148400), (27144, 1143450), (27216, 1140425), (27225, 1140048), (27300, 1136916), (27405, 1132560), (27720, 1119690), (28072, 1105650), (28080, 1105335), (28188, 1101100), (28275, 1097712), (28314, 1096200), (28350, 1094808), (28600, 1085238), (28710, 1081080), (29029, 1069200), (29040, 1068795), (29232, 1061775), (29403, 1055600), (29484, 1052700), (29700, 1045044), (30030, 1033560), (30160, 1029105), (30450, 1019304), (30492, 1017900), (30537, 1016400), (30800, 1007721), (30888, 1004850), (31185, 995280), (31320, 990990), (31460, 986580), (31581, 982800), (31590, 982520), (31668, 980100), (31900, 972972), (32175, 964656), (32400, 957957), (32670, 950040), (32760, 947430), (32886, 943800), (33033, 939600), (33176, 935550), (33264, 933075), (33495, 926640), (33880, 916110), (33930, 914760), (34020, 912340), (34320, 904365), (34452, 900900), (34650, 895752), (34749, 893200), (34800, 891891), (35090, 884520), (35100, 884268), (35235, 880880), (35640, 870870), (35728, 868725), (36036, 861300), (36300, 855036), (36400, 852687), (36540, 849420), (36855, 842160), (37323, 831600), (37422, 829400), (37584, 825825), (37700, 823284), (37752, 822150), (37800, 821106), (38115, 814320), (38280, 810810), (38610, 803880), (39150, 792792), (39204, 791700), (39312, 789525), (39325, 789264), (39585, 784080), (39600, 783783), (40040, 775170), (40194, 772200), (40600, 764478), (40656, 763425), (40716, 762300), (40950, 757944), (41470, 748440), (41580, 746460), (42108, 737100), (42120, 736890), (42224, 735075), (42350, 732888), (42471, 730800), (42525, 729872), (42768, 725725), (42900, 723492), (43065, 720720), (43560, 712530), (43848, 707850), (44044, 704700), (44226, 701800), (44550, 696696), (44660, 694980), (45045, 689040), (45240, 686070), (45360, 684255), (45617, 680400), (45675, 679536), (45738, 678600), (45936, 675675), (46200, 671814), (46332, 669900), (46800, 663201), (46980, 660660), (47190, 657720), (47502, 653400), (47850, 648648), (48048, 645975), (48400, 641277), (48600, 638638), (48720, 637065), (49005, 633360), (49126, 631800), (49140, 631620), (49329, 629200), (49764, 623700), (49896, 622050), (50050, 620136), (50544, 614075), (50820, 610740), (50895, 609840), (51480, 602910), (51678, 600600), (51975, 597168), (52200, 594594), (52272, 593775), (52635, 589680), (52650, 589512), (52780, 588060), (53460, 580580), (53592, 579150), (54054, 574200), (54288, 571725), (54450, 570024), (54600, 568458), (54810, 566280), (55055, 563760), (55440, 559845), (55825, 555984), (56144, 552825), (56376, 550550), (56550, 548856), (56628, 548100), (56700, 547404), (57200, 542619), (57420, 540540), (57915, 535920), (58058, 534600), (58725, 528528), (58806, 527800), (58968, 526350), (59400, 522522), (60060, 516780), (60291, 514800), (60900, 509652), (60984, 508950), (61074, 508200), (61425, 505296), (61776, 502425), (62205, 498960), (62370, 497640), (62640, 495495), (62920, 493290), (63162, 491400), (63180, 491260), (63336, 490050), (63525, 488592), (63800, 486486), (64350, 482328), (65340, 475020), (65520, 473715), (65772, 471900), (65975, 470448), (66066, 469800), (66352, 467775), (66825, 464464), (66990, 463320), (67760, 458055), (67860, 457380), (68040, 456170), (68607, 452400), (68904, 450450), (69300, 447876), (69498, 446600), (70180, 442260), (70200, 442134), (70470, 440440), (70785, 438480), (71253, 435600), (71280, 435435), (71775, 432432), (72072, 430650), (72600, 427518), (73080, 424710), (73689, 421200), (73710, 421080), (74646, 415800), (74844, 414700), (75075, 413424), (75400, 411642), (75504, 411075), (75600, 410553), (76230, 407160), (76560, 405405), (77220, 401940), (77517, 400400), (78300, 396396), (78408, 395850), (78650, 394632), (78975, 393008), (79170, 392040), (80080, 387585), (80388, 386100), (81081, 382800), (81200, 382239), (81432, 381150), (81675, 380016), (81900, 378972), (82215, 377520), (82940, 374220), (83160, 373230), (84216, 368550), (84240, 368445), (84700, 366444), (84825, 365904), (84942, 365400), (85050, 364936), (85800, 361746), (86130, 360360), (87087, 356400), (87120, 356265), (87696, 353925), (87725, 353808), (88088, 352350), (88452, 350900), (89100, 348348), (89320, 347490), (90090, 344520), (90480, 343035), (91234, 340200), (91350, 339768), (91476, 339300), (91611, 338800), (92400, 335907), (92664, 334950), (93555, 331760), (93960, 330330), (94380, 328860), (94743, 327600), (95004, 326700), (95700, 324324), (96525, 321552), (97200, 319319), (98010, 316680), (98252, 315900), (98280, 315810), (98658, 314600), (99099, 313200), (99528, 311850), (99792, 311025), (100100, 310068), (100485, 308880), (101640, 305370), (101790, 304920), (102960, 301455), (103356, 300300), (103675, 299376), (103950, 298584), (104400, 297297), (105270, 294840), (105300, 294756), (105560, 294030), (106920, 290290), (107184, 289575), (108108, 287100), (108900, 285012), (109200, 284229), (109620, 283140), (110110, 281880), (110565, 280720), (111650, 277992), (111969, 277200), (112752, 275275), (113100, 274428), (113256, 274050), (113400, 273702), (114345, 271440), (114840, 270270), (115830, 267960), (116116, 267300), (117450, 264264), (117612, 263900), (117936, 263175), (117975, 263088), (118755, 261360), (118800, 261261), (120120, 258390), (120582, 257400), (121800, 254826), (121968, 254475), (122148, 254100), (122815, 252720), (122850, 252648), (124410, 249480), (124740, 248820), (125840, 246645), (126324, 245700), (126360, 245630), (126672, 245025), (127050, 244296), (127413, 243600), (127600, 243243), (128700, 241164), (129195, 240240), (130680, 237510), (131544, 235950), (131950, 235224), (132132, 234900), (133650, 232232), (133980, 231660), (135135, 229680), (135720, 228690), (136080, 228085), (136851, 226800), (137025, 226512), (137214, 226200), (137808, 225225), (138600, 223938), (138996, 223300), (140360, 221130), (140400, 221067), (140940, 220220), (141570, 219240), (142506, 217800), (143550, 216216), (144144, 215325), (145145, 213840), (145200, 213759), (146160, 212355), (147015, 211120), (147378, 210600), (147420, 210540), (149292, 207900), (149688, 207350), (150150, 206712), (150800, 205821), (152460, 203580), (152685, 203280), (154440, 200970), (155034, 200200), (155925, 199056), (156600, 198198), (156816, 197925), (157300, 197316), (157905, 196560), (157950, 196504), (158340, 196020), (160776, 193050), (162162, 191400), (162864, 190575), (163350, 190008), (163800, 189486), (164430, 188760), (165165, 187920), (165880, 187110), (166320, 186615), (167475, 185328), (168432, 184275), (169400, 183222), (169650, 182952), (169884, 182700), (170100, 182468), (171600, 180873), (172260, 180180), (173745, 178640), (174174, 178200), (175450, 176904), (176175, 176176)]