37245368160

素因数分解:

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

素因数の和:104

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 29, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 58, 60, 63, 65, 66, 70, 72, 77, 78, 80, 81, 84, 87, 88, 90, 91, 96, 99, 104, 105, 108, 110, 112, 116, 117, 120, 121, 126, 130, 132, 135, 140, 143, 144, 145, 154, 156, 160, 162, 165, 168, 174, 176, 180, 182, 189, 195, 198, 203, 208, 210, 216, 220, 224, 231, 232, 234, 240, 242, 243, 252, 260, 261, 264, 270, 273, 280, 286, 288, 290, 297, 308, 312, 315, 319, 324, 330, 336, 348, 351, 352, 360, 363, 364, 377, 378, 385, 390, 396, 405, 406, 416, 420, 429, 432, 435, 440, 455, 462, 464, 468, 480, 484, 486, 495, 504, 520, 522, 528, 540, 546, 560, 567, 572, 580, 585, 594, 605, 609, 616, 624, 630, 638, 648, 660, 672, 693, 696, 702, 715, 720, 726, 728, 729, 754, 756, 770, 780, 783, 792, 810, 812, 819, 840, 847, 858, 864, 870, 880, 891, 910, 924, 928, 936, 945, 957, 968, 972, 990, 1001, 1008, 1015, 1040, 1044, 1053, 1056, 1080, 1089, 1092, 1120, 1131, 1134, 1144, 1155, 1160, 1170, 1188, 1210, 1215, 1218, 1232, 1248, 1260, 1276, 1287, 1296, 1305, 1320, 1365, 1386, 1392, 1404, 1430, 1440, 1452, 1456, 1458, 1485, 1508, 1512, 1540, 1560, 1566, 1573, 1584, 1595, 1620, 1624, 1638, 1680, 1694, 1701, 1716, 1740, 1755, 1760, 1782, 1815, 1820, 1827, 1848, 1872, 1885, 1890, 1914, 1936, 1944, 1980, 2002, 2016, 2030, 2079, 2080, 2088, 2106, 2145, 2160, 2178, 2184, 2233, 2262, 2268, 2288, 2310, 2320, 2340, 2349, 2376, 2420, 2430, 2436, 2457, 2464, 2520, 2541, 2552, 2574, 2592, 2610, 2639, 2640, 2673, 2730, 2772, 2784, 2808, 2835, 2860, 2871, 2904, 2912, 2916, 2970, 3003, 3016, 3024, 3045, 3080, 3120, 3132, 3146, 3159, 3168, 3190, 3240, 3248, 3267, 3276, 3360, 3388, 3393, 3402, 3432, 3465, 3480, 3509, 3510, 3564, 3630, 3640, 3645, 3654, 3696, 3744, 3770, 3780, 3828, 3861, 3872, 3888, 3915, 3960, 4004, 4060, 4095, 4147, 4158, 4176, 4212, 4235, 4290, 4320, 4356, 4368, 4455, 4466, 4524, 4536, 4576, 4620, 4640, 4680, 4698, 4719, 4752, 4785, 4840, 4860, 4872, 4914, 5005, 5040, 5082, 5103, 5104, 5148, 5220, 5265, 5278, 5280, 5346, 5445, 5460, 5481, 5544, 5616, 5655, 5670, 5720, 5742, 5808, 5832, 5940, 6006, 6032, 6048, 6090, 6160, 6237, 6240, 6264, 6292, 6318, 6380, 6435, 6480, 6496, 6534, 6552, 6699, 6776, 6786, 6804, 6864, 6930, 6960, 7018, 7020, 7047, 7128, 7260, 7280, 7290, 7308, 7371, 7392, 7540, 7560, 7623, 7656, 7722, 7776, 7830, 7865, 7917, 7920, 8008, 8019, 8120, 8190, 8294, 8316, 8352, 8424, 8470, 8505, 8580, 8613, 8712, 8736, 8910, 8932, 9009, 9048, 9072, 9135, 9240, 9360, 9396, 9438, 9477, 9504, 9570, 9680, 9720, 9744, 9801, 9828, 10010, 10080, 10164, 10179, 10206, 10208, 10296, 10395, 10440, 10527, 10530, 10556, 10692, 10890, 10920, 10962, 11011, 11088, 11165, 11232, 11310, 11340, 11440, 11484, 11583, 11616, 11664, 11745, 11880, 12012, 12064, 12180, 12285, 12320, 12441, 12474, 12528, 12584, 12636, 12705, 12760, 12870, 12960, 13068, 13104, 13195, 13365, 13398, 13552, 13572, 13608, 13728, 13860, 13920, 14036, 14040, 14094, 14157, 14256, 14355, 14520, 14560, 14580, 14616, 14742, 15015, 15080, 15120, 15246, 15312, 15444, 15660, 15730, 15795, 15834, 15840, 16016, 16038, 16240, 16335, 16380, 16443, 16588, 16632, 16848, 16940, 16965, 17010, 17160, 17226, 17424, 17545, 17820, 17864, 18018, 18096, 18144, 18270, 18480, 18711, 18720, 18792, 18876, 18954, 19140, 19305, 19360, 19440, 19488, 19602, 19656, 20020, 20097, 20328, 20358, 20412, 20592, 20735, 20790, 20880, 21054, 21060, 21112, 21141, 21384, 21780, 21840, 21924, 22022, 22113, 22176, 22330, 22620, 22680, 22869, 22880, 22968, 23166, 23328, 23490, 23595, 23751, 23760, 24024, 24360, 24563, 24570, 24882, 24948, 25056, 25168, 25272, 25410, 25515, 25520, 25740, 25839, 26136, 26208, 26390, 26730, 26796, 27027, 27104, 27144, 27216, 27405, 27720, 28072, 28080, 28188, 28314, 28512, 28710, 29029, 29040, 29160, 29232, 29403, 29484, 30030, 30160, 30240, 30492, 30537, 30624, 30888, 31185, 31320, 31460, 31581, 31590, 31668, 32032, 32076, 32480, 32670, 32760, 32886, 33033, 33176, 33264, 33495, 33696, 33880, 33930, 34020, 34320, 34452, 34749, 34848, 35090, 35235, 35640, 35728, 36036, 36192, 36540, 36855, 36960, 37323, 37422, 37584, 37752, 37908, 38115, 38280, 38610, 38880, 39204, 39312, 39585, 40040, 40095, 40194, 40656, 40716, 40824, 41184, 41470, 41580, 41760, 42108, 42120, 42224, 42282, 42471, 42768, 43065, 43560, 43680, 43848, 44044, 44226, 44660, 45045, 45240, 45360, 45617, 45738, 45936, 46332, 46980, 47190, 47385, 47502, 47520, 48048, 48720, 49005, 49126, 49140, 49329, 49764, 49896, 50336, 50544, 50820, 50895, 51030, 51040, 51480, 51678, 52272, 52635, 52780, 53460, 53592, 54054, 54288, 54432, 54810, 55055, 55440, 56133, 56144, 56160, 56376, 56628, 57420, 57915, 58058, 58080, 58320, 58464, 58806, 58968, 60060, 60291, 60320, 60984, 61074, 61776, 62205, 62370, 62640, 62920, 63162, 63180, 63336, 64152, 65340, 65520, 65772, 66066, 66339, 66352, 66528, 66990, 67760, 67860, 68040, 68607, 68640, 68904, 69498, 70180, 70470, 70785, 71253, 71280, 71456, 72072, 73080, 73689, 73710, 74646, 74844, 75168, 75504, 75816, 76230, 76560, 77220, 77517, 78408, 78624, 79170, 80080, 80190, 80388, 81081, 81312, 81432, 81648, 82215, 82940, 83160, 84216, 84240, 84448, 84564, 84942, 85536, 86130, 87087, 87120, 87696, 88088, 88209, 88452, 89320, 90090, 90480, 90720, 91234, 91476, 91611, 91872, 92664, 93555, 93960, 94380, 94743, 94770, 95004, 96096, 97440, 98010, 98252, 98280, 98658, 99099, 99528, 99792, 100485, 101088, 101640, 101790, 102060, 102960, 103356, 104247, 104544, 105270, 105560, 105705, 106920, 107184, 108108, 108576, 109620, 110110, 110565, 110880, 111969, 112266, 112288, 112752, 113256, 114345, 114840, 115830, 116116, 116640, 117612, 117936, 118755, 120120, 120582, 121968, 122148, 122815, 123552, 124410, 124740, 125280, 125840, 126324, 126360, 126672, 127413, 128304, 129195, 130680, 131040, 131544, 132132, 132678, 132704, 133980, 135135, 135520, 135720, 136080, 136851, 137214, 137808, 138996, 140360, 140940, 141570, 142506, 142560, 144144, 145145, 146160, 147015, 147378, 147420, 147987, 149292, 149688, 151008, 151632, 152460, 152685, 153120, 154440, 155034, 156816, 157905, 158340, 160160, 160380, 160776, 162162, 162864, 163296, 164430, 165165, 165880, 166320, 168432, 168480, 169128, 169884, 172260, 173745, 174174, 174240, 175392, 176176, 176418, 176904, 178640, 180180, 180873, 180960, 182468, 182952, 183222, 185328, 186615, 187110, 187920, 188760, 189486, 189540, 190008, 196020, 196504, 196560, 197316, 198198, 199056, 199584, 200970, 203280, 203580, 204120, 205821, 205920, 206712, 208494, 210540, 211120, 211410, 212355, 213759, 213840, 214368, 216216, 219240, 220220, 221067, 221130, 223938, 224532, 225504, 226512, 228085, 228690, 229680, 231660, 232232, 232551, 235224, 235872, 237510, 240240, 241164, 243243, 243936, 244296, 245630, 246645, 248820, 249480, 251680, 252648, 252720, 253344, 254826, 256608, 258390, 261261, 261360, 263088, 264264, 265356, 267960, 270270, 271440, 272160, 273702, 274428, 274833, 275616, 277992, 280665, 280720, 281880, 283140, 284229, 285012, 288288, 290290, 292320, 294030, 294756, 294840, 295974, 297297, 298584, 299376, 301455, 303264, 304920, 305370, 308880, 310068, 313632, 315810, 316680, 319319, 320760, 321552, 324324, 325728, 328860, 330330, 331695, 331760, 332640, 335907, 336864, 338256, 339768, 343035, 344520, 347490, 348348, 352352, 352836, 353808, 356265, 357280, 360360, 361746, 364936, 365904, 366444, 368445, 370656, 373230, 374220, 375840, 377520, 378972, 379080, 380016, 382239, 387585, 392040, 393008, 393120, 394632, 396396, 398112, 401940, 405405, 406560, 407160, 408240, 410553, 411642, 413424, 416988, 421080, 422240, 422820, 424710, 427518, 427680, 432432, 435435, 438480, 440440, 441045, 442134, 442260, 447876, 449064, 453024, 456170, 457380, 458055, 459360, 463320, 464464, 465102, 470448, 473715, 475020, 480480, 482328, 486486, 488592, 491260, 493290, 495495, 497640, 498960, 505296, 505440, 509652, 516780, 521235, 522522, 522720, 526176, 528528, 530712, 535920, 540540, 542619, 542880, 547404, 548856, 549666, 555984, 559845, 561330, 561440, 563760, 566280, 568458, 570024, 580580, 588060, 589512, 589680, 591948, 594594, 597168, 598752, 602910, 609840, 610740, 617463, 617760, 620136, 631620, 633360, 637065, 638638, 641277, 641520, 643104, 648648, 657720, 660660, 663201, 663390, 663520, 671814, 676512, 679536, 684255, 686070, 689040, 694980, 696696, 705672, 707616, 712530, 720720, 723492, 729729, 729872, 731808, 732888, 736890, 739935, 746460, 748440, 755040, 757944, 758160, 760032, 764478, 775170, 783783, 784080, 786016, 789264, 792792, 803880, 810810, 814320, 816480, 821106, 823284, 826848, 833976, 842160, 845640, 849420, 852687, 855036, 864864, 870870, 876960, 880880, 882090, 884268, 884520, 891891, 895752, 898128, 904365, 912340, 914760, 916110, 926640, 928928, 930204, 940896, 947430, 950040, 957957, 964656, 972972, 977184, 982520, 986580, 990990, 995280, 997920, 1007721, 1010592, 1019304, 1029105, 1033560, 1042470, 1045044, 1057056, 1061424, 1068795, 1071840, 1081080, 1085238, 1094808, 1097712, 1099332, 1105335, 1111968, 1119690, 1122660, 1127520, 1132560, 1136916, 1140048, 1146717, 1161160, 1162755, 1176120, 1179024, 1179360, 1183896, 1189188, 1194336, 1205820, 1216215, 1219680, 1221480, 1231659, 1234926, 1240272, 1263240, 1266720, 1274130, 1277276, 1282554, 1283040, 1297296, 1306305, 1315440, 1321320, 1326402, 1326780, 1343628, 1359072, 1368510, 1372140, 1374165, 1378080, 1389960, 1393392, 1411344, 1421145, 1425060, 1441440, 1446984, 1459458, 1459744, 1465776, 1473780, 1479870, 1486485, 1492920, 1496880, 1515888, 1516320, 1528956, 1550340, 1567566, 1568160, 1578528, 1585584, 1596595, 1607760, 1621620, 1627857, 1628640, 1642212, 1646568, 1667952, 1679535, 1684320, 1691280, 1698840, 1705374, 1710072, 1741740, 1761760, 1764180, 1768536, 1769040, 1783782, 1791504, 1796256, 1808730, 1824680, 1829520, 1832220, 1853280, 1860408, 1894860, 1900080, 1911195, 1915914, 1923831, 1929312, 1945944, 1965040, 1973160, 1981980, 1989603, 1990560, 2015442, 2038608, 2052765, 2058210, 2067120, 2084940, 2090088, 2122848, 2137590, 2162160, 2170476, 2189616, 2195424, 2198664, 2210670, 2239380, 2245320, 2265120, 2273832, 2280096, 2293434, 2322320, 2325510, 2351349, 2352240, 2358048, 2367792, 2378376, 2411640, 2432430, 2442960, 2463318, 2469852, 2480544, 2526480, 2548260, 2554552, 2558061, 2565108, 2594592, 2612610, 2630880, 2642640, 2652804, 2653560, 2675673, 2687256, 2713095, 2737020, 2744280, 2748330, 2779920, 2786784, 2822688, 2842290, 2850120, 2873871, 2893968, 2918916, 2931552, 2947560, 2959740, 2972970, 2985840, 2993760, 3023163, 3031776, 3057912, 3087315, 3100680, 3135132, 3171168, 3193190, 3206385, 3215520, 3243240, 3255714, 3284424, 3293136, 3316005, 3335904, 3359070, 3382560, 3397680, 3410748, 3420144, 3483480, 3528360, 3537072, 3538080, 3567564, 3583008, 3617460, 3648645, 3649360, 3659040, 3664440, 3694977, 3720816, 3789720, 3800160, 3822390, 3831828, 3847662, 3891888, 3918915, 3930080, 3946320, 3963960, 3979206, 4030884, 4077216, 4105530, 4116420, 4134240, 4169880, 4180176, 4263435, 4275180, 4324320, 4340952, 4379232, 4397328, 4421340, 4459455, 4478760, 4490640, 4547664, 4586868, 4644640, 4651020, 4702698, 4704480, 4735584, 4756752, 4789785, 4823280, 4864860, 4885920, 4926636, 4939704, 5038605, 5052960, 5096520, 5109104, 5116122, 5130216, 5225220, 5285280, 5305608, 5307120, 5351346, 5374512, 5426190, 5474040, 5488560, 5496660, 5559840, 5684580, 5700240, 5733585, 5747742, 5787936, 5837832, 5895120, 5919480, 5945940, 5968809, 5971680, 6046326, 6115824, 6158295, 6174630, 6201360, 6270264, 6386380, 6412770, 6486480, 6511428, 6568848, 6586272, 6632010, 6718140, 6795360, 6821496, 6840288, 6966960, 7054047, 7056720, 7074144, 7135128, 7234920, 7297290, 7298720, 7328880, 7389954, 7441632, 7579440, 7644780, 7663656, 7695324, 7783776, 7837830, 7892640, 7927920, 7958412, 8027019, 8061768, 8139285, 8211060, 8232840, 8339760, 8360352, 8526870, 8550360, 8621613, 8681904, 8794656, 8842680, 8918910, 8957520, 8981280, 9095328, 9173736, 9302040, 9405396, 9513504, 9579570, 9619155, 9646560, 9729720, 9853272, 9879408, 9948015, 10077210, 10193040, 10218208, 10232244, 10260432, 10450440, 10611216, 10614240, 10702692, 10749024, 10852380, 10948080, 10977120, 10993320, 11084931, 11369160, 11400480, 11467170, 11495484, 11675664, 11756745, 11790240, 11838960, 11891880, 11937618, 12092652, 12231648, 12316590, 12349260, 12402720, 12540528, 12772760, 12790305, 12825540, 12972960, 13022856, 13137696, 13264020, 13378365, 13436280, 13642992, 13933920, 14108094, 14113440, 14270256, 14369355, 14469840, 14594580, 14657760, 14779908, 15115815, 15158880, 15289560, 15327312, 15390648, 15675660, 15855840, 15916824, 16054038, 16123536, 16278570, 16422120, 16465680, 16679520, 17053740, 17100720, 17243226, 17363808, 17685360, 17837820, 17906427, 17915040, 18347472, 18474885, 18604080, 18810792, 19159140, 19238310, 19459440, 19706544, 19758816, 19896030, 20154420, 20386080, 20464488, 20520864, 20900880, 21162141, 21222432, 21405384, 21704760, 21896160, 21986640, 22169862, 22738320, 22934340, 22990968, 23351328, 23513490, 23677920, 23783760, 23875236, 24185304, 24633180, 24698520, 25081056, 25545520, 25580610, 25651080, 25864839, 26045712, 26528040, 26756730, 26872560, 27285984, 28216188, 28540512, 28738710, 28939680, 29189160, 29559816, 29844045, 30231630, 30579120, 30654624, 30781296, 31351320, 31833648, 32108076, 32247072, 32557140, 32844240, 32931360, 33254793, 34107480, 34201440, 34486452, 35270235, 35370720, 35675640, 35812854, 36694944, 36949770, 37208160, 37621584, 38318280, 38476620, 38918880, 39413088, 39792060, 40135095, 40308840, 40928976, 41801760, 42324282, 42810768, 43108065, 43409520, 43973280, 44339724, 45476640, 45868680, 45981936, 47026980, 47567520, 47750472, 48370608, 49266360, 49397040, 51091040, 51161220, 51302160, 51729678, 52091424, 53056080, 53513460, 53745120, 55424655, 56432376, 57477420, 58378320, 59119632, 59688090, 60463260, 61158240, 61562592, 62702640, 63667296, 64216152, 65114280, 65688480, 66509586, 68214960, 68972904, 70540470, 71351280, 71625708, 73899540, 75243168, 76636560, 76953240, 77594517, 79584120, 80270190, 80617680, 81857952, 84648564, 85621536, 86216130, 86819040, 88679448, 89532135, 91737360, 91963872, 94053960, 95500944, 96741216, 98532720, 98794080, 102322440, 102604320, 103459356, 105810705, 106112160, 107026920, 110849310, 112864752, 114954840, 116756640, 118239264, 119376180, 120926520, 125405280, 128432304, 129324195, 130228560, 133019172, 136429920, 137945808, 141080940, 142702560, 143251416, 147799080, 153273120, 153906480, 155189034, 159168240, 160540380, 161235360, 166273965, 169297128, 172432260, 177358896, 179064270, 183474720, 188107920, 191001888, 197065440, 204644880, 206918712, 211621410, 214053840, 221698620, 225729504, 229909680, 232783551, 238752360, 241853040, 256864608, 258648390, 260457120, 266038344, 275891616, 282161880, 286502832, 295598160, 307812960, 310378068, 318336480, 321080760, 332547930, 338594256, 344864520, 354717792, 358128540, 376215840, 387972585, 409289760, 413837424, 423242820, 428107680, 443397240, 459819360, 465567102, 477504720, 483706080, 517296780, 532076688, 564323760, 573005664, 591196320, 620756136, 642161520, 665095860, 677188512, 689729040, 716257080, 775945170, 827674848, 846485640, 886794480, 931134204, 955009440, 1034593560, 1064153376, 1128647520, 1163917755, 1241512272, 1284323040, 1330191720, 1379458080, 1432514160, 1551890340, 1692971280, 1773588960, 1862268408, 2069187120, 2327835510, 2483024544, 2660383440, 2865028320, 3103780680, 3385942560, 3724536816, 4138374240, 4655671020, 5320766880, 6207561360, 7449073632, 9311342040, 12415122720, 18622684080, 37245368160]

約数ペア:

[(1, 37245368160), (2, 18622684080), (3, 12415122720), (4, 9311342040), (5, 7449073632), (6, 6207561360), (7, 5320766880), (8, 4655671020), (9, 4138374240), (10, 3724536816), (11, 3385942560), (12, 3103780680), (13, 2865028320), (14, 2660383440), (15, 2483024544), (16, 2327835510), (18, 2069187120), (20, 1862268408), (21, 1773588960), (22, 1692971280), (24, 1551890340), (26, 1432514160), (27, 1379458080), (28, 1330191720), (29, 1284323040), (30, 1241512272), (32, 1163917755), (33, 1128647520), (35, 1064153376), (36, 1034593560), (39, 955009440), (40, 931134204), (42, 886794480), (44, 846485640), (45, 827674848), (48, 775945170), (52, 716257080), (54, 689729040), (55, 677188512), (56, 665095860), (58, 642161520), (60, 620756136), (63, 591196320), (65, 573005664), (66, 564323760), (70, 532076688), (72, 517296780), (77, 483706080), (78, 477504720), (80, 465567102), (81, 459819360), (84, 443397240), (87, 428107680), (88, 423242820), (90, 413837424), (91, 409289760), (96, 387972585), (99, 376215840), (104, 358128540), (105, 354717792), (108, 344864520), (110, 338594256), (112, 332547930), (116, 321080760), (117, 318336480), (120, 310378068), (121, 307812960), (126, 295598160), (130, 286502832), (132, 282161880), (135, 275891616), (140, 266038344), (143, 260457120), (144, 258648390), (145, 256864608), (154, 241853040), (156, 238752360), (160, 232783551), (162, 229909680), (165, 225729504), (168, 221698620), (174, 214053840), (176, 211621410), (180, 206918712), (182, 204644880), (189, 197065440), (195, 191001888), (198, 188107920), (203, 183474720), (208, 179064270), (210, 177358896), (216, 172432260), (220, 169297128), (224, 166273965), (231, 161235360), (232, 160540380), (234, 159168240), (240, 155189034), (242, 153906480), (243, 153273120), (252, 147799080), (260, 143251416), (261, 142702560), (264, 141080940), (270, 137945808), (273, 136429920), (280, 133019172), (286, 130228560), (288, 129324195), (290, 128432304), (297, 125405280), (308, 120926520), (312, 119376180), (315, 118239264), (319, 116756640), (324, 114954840), (330, 112864752), (336, 110849310), (348, 107026920), (351, 106112160), (352, 105810705), (360, 103459356), (363, 102604320), (364, 102322440), (377, 98794080), (378, 98532720), (385, 96741216), (390, 95500944), (396, 94053960), (405, 91963872), (406, 91737360), (416, 89532135), (420, 88679448), (429, 86819040), (432, 86216130), (435, 85621536), (440, 84648564), (455, 81857952), (462, 80617680), (464, 80270190), (468, 79584120), (480, 77594517), (484, 76953240), (486, 76636560), (495, 75243168), (504, 73899540), (520, 71625708), (522, 71351280), (528, 70540470), (540, 68972904), (546, 68214960), (560, 66509586), (567, 65688480), (572, 65114280), (580, 64216152), (585, 63667296), (594, 62702640), (605, 61562592), (609, 61158240), (616, 60463260), (624, 59688090), (630, 59119632), (638, 58378320), (648, 57477420), (660, 56432376), (672, 55424655), (693, 53745120), (696, 53513460), (702, 53056080), (715, 52091424), (720, 51729678), (726, 51302160), (728, 51161220), (729, 51091040), (754, 49397040), (756, 49266360), (770, 48370608), (780, 47750472), (783, 47567520), (792, 47026980), (810, 45981936), (812, 45868680), (819, 45476640), (840, 44339724), (847, 43973280), (858, 43409520), (864, 43108065), (870, 42810768), (880, 42324282), (891, 41801760), (910, 40928976), (924, 40308840), (928, 40135095), (936, 39792060), (945, 39413088), (957, 38918880), (968, 38476620), (972, 38318280), (990, 37621584), (1001, 37208160), (1008, 36949770), (1015, 36694944), (1040, 35812854), (1044, 35675640), (1053, 35370720), (1056, 35270235), (1080, 34486452), (1089, 34201440), (1092, 34107480), (1120, 33254793), (1131, 32931360), (1134, 32844240), (1144, 32557140), (1155, 32247072), (1160, 32108076), (1170, 31833648), (1188, 31351320), (1210, 30781296), (1215, 30654624), (1218, 30579120), (1232, 30231630), (1248, 29844045), (1260, 29559816), (1276, 29189160), (1287, 28939680), (1296, 28738710), (1305, 28540512), (1320, 28216188), (1365, 27285984), (1386, 26872560), (1392, 26756730), (1404, 26528040), (1430, 26045712), (1440, 25864839), (1452, 25651080), (1456, 25580610), (1458, 25545520), (1485, 25081056), (1508, 24698520), (1512, 24633180), (1540, 24185304), (1560, 23875236), (1566, 23783760), (1573, 23677920), (1584, 23513490), (1595, 23351328), (1620, 22990968), (1624, 22934340), (1638, 22738320), (1680, 22169862), (1694, 21986640), (1701, 21896160), (1716, 21704760), (1740, 21405384), (1755, 21222432), (1760, 21162141), (1782, 20900880), (1815, 20520864), (1820, 20464488), (1827, 20386080), (1848, 20154420), (1872, 19896030), (1885, 19758816), (1890, 19706544), (1914, 19459440), (1936, 19238310), (1944, 19159140), (1980, 18810792), (2002, 18604080), (2016, 18474885), (2030, 18347472), (2079, 17915040), (2080, 17906427), (2088, 17837820), (2106, 17685360), (2145, 17363808), (2160, 17243226), (2178, 17100720), (2184, 17053740), (2233, 16679520), (2262, 16465680), (2268, 16422120), (2288, 16278570), (2310, 16123536), (2320, 16054038), (2340, 15916824), (2349, 15855840), (2376, 15675660), (2420, 15390648), (2430, 15327312), (2436, 15289560), (2457, 15158880), (2464, 15115815), (2520, 14779908), (2541, 14657760), (2552, 14594580), (2574, 14469840), (2592, 14369355), (2610, 14270256), (2639, 14113440), (2640, 14108094), (2673, 13933920), (2730, 13642992), (2772, 13436280), (2784, 13378365), (2808, 13264020), (2835, 13137696), (2860, 13022856), (2871, 12972960), (2904, 12825540), (2912, 12790305), (2916, 12772760), (2970, 12540528), (3003, 12402720), (3016, 12349260), (3024, 12316590), (3045, 12231648), (3080, 12092652), (3120, 11937618), (3132, 11891880), (3146, 11838960), (3159, 11790240), (3168, 11756745), (3190, 11675664), (3240, 11495484), (3248, 11467170), (3267, 11400480), (3276, 11369160), (3360, 11084931), (3388, 10993320), (3393, 10977120), (3402, 10948080), (3432, 10852380), (3465, 10749024), (3480, 10702692), (3509, 10614240), (3510, 10611216), (3564, 10450440), (3630, 10260432), (3640, 10232244), (3645, 10218208), (3654, 10193040), (3696, 10077210), (3744, 9948015), (3770, 9879408), (3780, 9853272), (3828, 9729720), (3861, 9646560), (3872, 9619155), (3888, 9579570), (3915, 9513504), (3960, 9405396), (4004, 9302040), (4060, 9173736), (4095, 9095328), (4147, 8981280), (4158, 8957520), (4176, 8918910), (4212, 8842680), (4235, 8794656), (4290, 8681904), (4320, 8621613), (4356, 8550360), (4368, 8526870), (4455, 8360352), (4466, 8339760), (4524, 8232840), (4536, 8211060), (4576, 8139285), (4620, 8061768), (4640, 8027019), (4680, 7958412), (4698, 7927920), (4719, 7892640), (4752, 7837830), (4785, 7783776), (4840, 7695324), (4860, 7663656), (4872, 7644780), (4914, 7579440), (5005, 7441632), (5040, 7389954), (5082, 7328880), (5103, 7298720), (5104, 7297290), (5148, 7234920), (5220, 7135128), (5265, 7074144), (5278, 7056720), (5280, 7054047), (5346, 6966960), (5445, 6840288), (5460, 6821496), (5481, 6795360), (5544, 6718140), (5616, 6632010), (5655, 6586272), (5670, 6568848), (5720, 6511428), (5742, 6486480), (5808, 6412770), (5832, 6386380), (5940, 6270264), (6006, 6201360), (6032, 6174630), (6048, 6158295), (6090, 6115824), (6160, 6046326), (6237, 5971680), (6240, 5968809), (6264, 5945940), (6292, 5919480), (6318, 5895120), (6380, 5837832), (6435, 5787936), (6480, 5747742), (6496, 5733585), (6534, 5700240), (6552, 5684580), (6699, 5559840), (6776, 5496660), (6786, 5488560), (6804, 5474040), (6864, 5426190), (6930, 5374512), (6960, 5351346), (7018, 5307120), (7020, 5305608), (7047, 5285280), (7128, 5225220), (7260, 5130216), (7280, 5116122), (7290, 5109104), (7308, 5096520), (7371, 5052960), (7392, 5038605), (7540, 4939704), (7560, 4926636), (7623, 4885920), (7656, 4864860), (7722, 4823280), (7776, 4789785), (7830, 4756752), (7865, 4735584), (7917, 4704480), (7920, 4702698), (8008, 4651020), (8019, 4644640), (8120, 4586868), (8190, 4547664), (8294, 4490640), (8316, 4478760), (8352, 4459455), (8424, 4421340), (8470, 4397328), (8505, 4379232), (8580, 4340952), (8613, 4324320), (8712, 4275180), (8736, 4263435), (8910, 4180176), (8932, 4169880), (9009, 4134240), (9048, 4116420), (9072, 4105530), (9135, 4077216), (9240, 4030884), (9360, 3979206), (9396, 3963960), (9438, 3946320), (9477, 3930080), (9504, 3918915), (9570, 3891888), (9680, 3847662), (9720, 3831828), (9744, 3822390), (9801, 3800160), (9828, 3789720), (10010, 3720816), (10080, 3694977), (10164, 3664440), (10179, 3659040), (10206, 3649360), (10208, 3648645), (10296, 3617460), (10395, 3583008), (10440, 3567564), (10527, 3538080), (10530, 3537072), (10556, 3528360), (10692, 3483480), (10890, 3420144), (10920, 3410748), (10962, 3397680), (11011, 3382560), (11088, 3359070), (11165, 3335904), (11232, 3316005), (11310, 3293136), (11340, 3284424), (11440, 3255714), (11484, 3243240), (11583, 3215520), (11616, 3206385), (11664, 3193190), (11745, 3171168), (11880, 3135132), (12012, 3100680), (12064, 3087315), (12180, 3057912), (12285, 3031776), (12320, 3023163), (12441, 2993760), (12474, 2985840), (12528, 2972970), (12584, 2959740), (12636, 2947560), (12705, 2931552), (12760, 2918916), (12870, 2893968), (12960, 2873871), (13068, 2850120), (13104, 2842290), (13195, 2822688), (13365, 2786784), (13398, 2779920), (13552, 2748330), (13572, 2744280), (13608, 2737020), (13728, 2713095), (13860, 2687256), (13920, 2675673), (14036, 2653560), (14040, 2652804), (14094, 2642640), (14157, 2630880), (14256, 2612610), (14355, 2594592), (14520, 2565108), (14560, 2558061), (14580, 2554552), (14616, 2548260), (14742, 2526480), (15015, 2480544), (15080, 2469852), (15120, 2463318), (15246, 2442960), (15312, 2432430), (15444, 2411640), (15660, 2378376), (15730, 2367792), (15795, 2358048), (15834, 2352240), (15840, 2351349), (16016, 2325510), (16038, 2322320), (16240, 2293434), (16335, 2280096), (16380, 2273832), (16443, 2265120), (16588, 2245320), (16632, 2239380), (16848, 2210670), (16940, 2198664), (16965, 2195424), (17010, 2189616), (17160, 2170476), (17226, 2162160), (17424, 2137590), (17545, 2122848), (17820, 2090088), (17864, 2084940), (18018, 2067120), (18096, 2058210), (18144, 2052765), (18270, 2038608), (18480, 2015442), (18711, 1990560), (18720, 1989603), (18792, 1981980), (18876, 1973160), (18954, 1965040), (19140, 1945944), (19305, 1929312), (19360, 1923831), (19440, 1915914), (19488, 1911195), (19602, 1900080), (19656, 1894860), (20020, 1860408), (20097, 1853280), (20328, 1832220), (20358, 1829520), (20412, 1824680), (20592, 1808730), (20735, 1796256), (20790, 1791504), (20880, 1783782), (21054, 1769040), (21060, 1768536), (21112, 1764180), (21141, 1761760), (21384, 1741740), (21780, 1710072), (21840, 1705374), (21924, 1698840), (22022, 1691280), (22113, 1684320), (22176, 1679535), (22330, 1667952), (22620, 1646568), (22680, 1642212), (22869, 1628640), (22880, 1627857), (22968, 1621620), (23166, 1607760), (23328, 1596595), (23490, 1585584), (23595, 1578528), (23751, 1568160), (23760, 1567566), (24024, 1550340), (24360, 1528956), (24563, 1516320), (24570, 1515888), (24882, 1496880), (24948, 1492920), (25056, 1486485), (25168, 1479870), (25272, 1473780), (25410, 1465776), (25515, 1459744), (25520, 1459458), (25740, 1446984), (25839, 1441440), (26136, 1425060), (26208, 1421145), (26390, 1411344), (26730, 1393392), (26796, 1389960), (27027, 1378080), (27104, 1374165), (27144, 1372140), (27216, 1368510), (27405, 1359072), (27720, 1343628), (28072, 1326780), (28080, 1326402), (28188, 1321320), (28314, 1315440), (28512, 1306305), (28710, 1297296), (29029, 1283040), (29040, 1282554), (29160, 1277276), (29232, 1274130), (29403, 1266720), (29484, 1263240), (30030, 1240272), (30160, 1234926), (30240, 1231659), (30492, 1221480), (30537, 1219680), (30624, 1216215), (30888, 1205820), (31185, 1194336), (31320, 1189188), (31460, 1183896), (31581, 1179360), (31590, 1179024), (31668, 1176120), (32032, 1162755), (32076, 1161160), (32480, 1146717), (32670, 1140048), (32760, 1136916), (32886, 1132560), (33033, 1127520), (33176, 1122660), (33264, 1119690), (33495, 1111968), (33696, 1105335), (33880, 1099332), (33930, 1097712), (34020, 1094808), (34320, 1085238), (34452, 1081080), (34749, 1071840), (34848, 1068795), (35090, 1061424), (35235, 1057056), (35640, 1045044), (35728, 1042470), (36036, 1033560), (36192, 1029105), (36540, 1019304), (36855, 1010592), (36960, 1007721), (37323, 997920), (37422, 995280), (37584, 990990), (37752, 986580), (37908, 982520), (38115, 977184), (38280, 972972), (38610, 964656), (38880, 957957), (39204, 950040), (39312, 947430), (39585, 940896), (40040, 930204), (40095, 928928), (40194, 926640), (40656, 916110), (40716, 914760), (40824, 912340), (41184, 904365), (41470, 898128), (41580, 895752), (41760, 891891), (42108, 884520), (42120, 884268), (42224, 882090), (42282, 880880), (42471, 876960), (42768, 870870), (43065, 864864), (43560, 855036), (43680, 852687), (43848, 849420), (44044, 845640), (44226, 842160), (44660, 833976), (45045, 826848), (45240, 823284), (45360, 821106), (45617, 816480), (45738, 814320), (45936, 810810), (46332, 803880), (46980, 792792), (47190, 789264), (47385, 786016), (47502, 784080), (47520, 783783), (48048, 775170), (48720, 764478), (49005, 760032), (49126, 758160), (49140, 757944), (49329, 755040), (49764, 748440), (49896, 746460), (50336, 739935), (50544, 736890), (50820, 732888), (50895, 731808), (51030, 729872), (51040, 729729), (51480, 723492), (51678, 720720), (52272, 712530), (52635, 707616), (52780, 705672), (53460, 696696), (53592, 694980), (54054, 689040), (54288, 686070), (54432, 684255), (54810, 679536), (55055, 676512), (55440, 671814), (56133, 663520), (56144, 663390), (56160, 663201), (56376, 660660), (56628, 657720), (57420, 648648), (57915, 643104), (58058, 641520), (58080, 641277), (58320, 638638), (58464, 637065), (58806, 633360), (58968, 631620), (60060, 620136), (60291, 617760), (60320, 617463), (60984, 610740), (61074, 609840), (61776, 602910), (62205, 598752), (62370, 597168), (62640, 594594), (62920, 591948), (63162, 589680), (63180, 589512), (63336, 588060), (64152, 580580), (65340, 570024), (65520, 568458), (65772, 566280), (66066, 563760), (66339, 561440), (66352, 561330), (66528, 559845), (66990, 555984), (67760, 549666), (67860, 548856), (68040, 547404), (68607, 542880), (68640, 542619), (68904, 540540), (69498, 535920), (70180, 530712), (70470, 528528), (70785, 526176), (71253, 522720), (71280, 522522), (71456, 521235), (72072, 516780), (73080, 509652), (73689, 505440), (73710, 505296), (74646, 498960), (74844, 497640), (75168, 495495), (75504, 493290), (75816, 491260), (76230, 488592), (76560, 486486), (77220, 482328), (77517, 480480), (78408, 475020), (78624, 473715), (79170, 470448), (80080, 465102), (80190, 464464), (80388, 463320), (81081, 459360), (81312, 458055), (81432, 457380), (81648, 456170), (82215, 453024), (82940, 449064), (83160, 447876), (84216, 442260), (84240, 442134), (84448, 441045), (84564, 440440), (84942, 438480), (85536, 435435), (86130, 432432), (87087, 427680), (87120, 427518), (87696, 424710), (88088, 422820), (88209, 422240), (88452, 421080), (89320, 416988), (90090, 413424), (90480, 411642), (90720, 410553), (91234, 408240), (91476, 407160), (91611, 406560), (91872, 405405), (92664, 401940), (93555, 398112), (93960, 396396), (94380, 394632), (94743, 393120), (94770, 393008), (95004, 392040), (96096, 387585), (97440, 382239), (98010, 380016), (98252, 379080), (98280, 378972), (98658, 377520), (99099, 375840), (99528, 374220), (99792, 373230), (100485, 370656), (101088, 368445), (101640, 366444), (101790, 365904), (102060, 364936), (102960, 361746), (103356, 360360), (104247, 357280), (104544, 356265), (105270, 353808), (105560, 352836), (105705, 352352), (106920, 348348), (107184, 347490), (108108, 344520), (108576, 343035), (109620, 339768), (110110, 338256), (110565, 336864), (110880, 335907), (111969, 332640), (112266, 331760), (112288, 331695), (112752, 330330), (113256, 328860), (114345, 325728), (114840, 324324), (115830, 321552), (116116, 320760), (116640, 319319), (117612, 316680), (117936, 315810), (118755, 313632), (120120, 310068), (120582, 308880), (121968, 305370), (122148, 304920), (122815, 303264), (123552, 301455), (124410, 299376), (124740, 298584), (125280, 297297), (125840, 295974), (126324, 294840), (126360, 294756), (126672, 294030), (127413, 292320), (128304, 290290), (129195, 288288), (130680, 285012), (131040, 284229), (131544, 283140), (132132, 281880), (132678, 280720), (132704, 280665), (133980, 277992), (135135, 275616), (135520, 274833), (135720, 274428), (136080, 273702), (136851, 272160), (137214, 271440), (137808, 270270), (138996, 267960), (140360, 265356), (140940, 264264), (141570, 263088), (142506, 261360), (142560, 261261), (144144, 258390), (145145, 256608), (146160, 254826), (147015, 253344), (147378, 252720), (147420, 252648), (147987, 251680), (149292, 249480), (149688, 248820), (151008, 246645), (151632, 245630), (152460, 244296), (152685, 243936), (153120, 243243), (154440, 241164), (155034, 240240), (156816, 237510), (157905, 235872), (158340, 235224), (160160, 232551), (160380, 232232), (160776, 231660), (162162, 229680), (162864, 228690), (163296, 228085), (164430, 226512), (165165, 225504), (165880, 224532), (166320, 223938), (168432, 221130), (168480, 221067), (169128, 220220), (169884, 219240), (172260, 216216), (173745, 214368), (174174, 213840), (174240, 213759), (175392, 212355), (176176, 211410), (176418, 211120), (176904, 210540), (178640, 208494), (180180, 206712), (180873, 205920), (180960, 205821), (182468, 204120), (182952, 203580), (183222, 203280), (185328, 200970), (186615, 199584), (187110, 199056), (187920, 198198), (188760, 197316), (189486, 196560), (189540, 196504), (190008, 196020)]