12415122720

素因数分解:

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

素因数の和:101

約数の個数: 1728

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

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

約数列:

[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, 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, 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, 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, 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, 5104, 5148, 5220, 5265, 5278, 5280, 5346, 5445, 5460, 5481, 5544, 5616, 5655, 5670, 5720, 5742, 5808, 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, 7308, 7371, 7392, 7540, 7560, 7623, 7656, 7722, 7776, 7830, 7865, 7917, 7920, 8008, 8120, 8190, 8294, 8316, 8352, 8424, 8470, 8505, 8580, 8613, 8712, 8736, 8910, 8932, 9009, 9048, 9072, 9135, 9240, 9360, 9396, 9438, 9504, 9570, 9680, 9720, 9744, 9801, 9828, 10010, 10080, 10164, 10179, 10208, 10296, 10395, 10440, 10527, 10530, 10556, 10692, 10890, 10920, 10962, 11011, 11088, 11165, 11232, 11310, 11340, 11440, 11484, 11583, 11616, 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, 14616, 14742, 15015, 15080, 15120, 15246, 15312, 15444, 15660, 15730, 15795, 15834, 15840, 16016, 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, 19140, 19305, 19360, 19440, 19488, 19602, 19656, 20020, 20097, 20328, 20358, 20592, 20735, 20790, 20880, 21054, 21060, 21112, 21384, 21780, 21840, 21924, 22022, 22113, 22176, 22330, 22620, 22680, 22869, 22880, 22968, 23166, 23490, 23595, 23751, 23760, 24024, 24360, 24563, 24570, 24882, 24948, 25056, 25168, 25272, 25410, 25520, 25740, 25839, 26136, 26208, 26390, 26730, 26796, 27027, 27104, 27144, 27216, 27405, 27720, 28072, 28080, 28188, 28314, 28512, 28710, 29029, 29040, 29232, 29403, 29484, 30030, 30160, 30240, 30492, 30537, 30624, 30888, 31185, 31320, 31460, 31581, 31590, 31668, 32032, 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, 38115, 38280, 38610, 38880, 39204, 39312, 39585, 40040, 40194, 40656, 40716, 41184, 41470, 41580, 41760, 42108, 42120, 42224, 42471, 42768, 43065, 43560, 43680, 43848, 44044, 44226, 44660, 45045, 45240, 45360, 45617, 45738, 45936, 46332, 46980, 47190, 47502, 47520, 48048, 48720, 49005, 49126, 49140, 49329, 49764, 49896, 50336, 50544, 50820, 50895, 51040, 51480, 51678, 52272, 52635, 52780, 53460, 53592, 54054, 54288, 54432, 54810, 55055, 55440, 56144, 56160, 56376, 56628, 57420, 57915, 58058, 58080, 58464, 58806, 58968, 60060, 60291, 60320, 60984, 61074, 61776, 62205, 62370, 62640, 62920, 63162, 63180, 63336, 65340, 65520, 65772, 66066, 66352, 66528, 66990, 67760, 67860, 68040, 68607, 68640, 68904, 69498, 70180, 70470, 70785, 71253, 71280, 71456, 72072, 73080, 73689, 73710, 74646, 74844, 75168, 75504, 76230, 76560, 77220, 77517, 78408, 78624, 79170, 80080, 80388, 81081, 81312, 81432, 82215, 82940, 83160, 84216, 84240, 84448, 84942, 85536, 86130, 87087, 87120, 87696, 88088, 88452, 89320, 90090, 90480, 90720, 91234, 91476, 91611, 91872, 92664, 93555, 93960, 94380, 94743, 95004, 96096, 97440, 98010, 98252, 98280, 98658, 99099, 99528, 99792, 100485, 101088, 101640, 101790, 102960, 103356, 104544, 105270, 105560, 106920, 107184, 108108, 108576, 109620, 110110, 110565, 110880, 111969, 112288, 112752, 113256, 114345, 114840, 115830, 116116, 117612, 117936, 118755, 120120, 120582, 121968, 122148, 122815, 123552, 124410, 124740, 125280, 125840, 126324, 126360, 126672, 127413, 129195, 130680, 131040, 131544, 132132, 132704, 133980, 135135, 135520, 135720, 136080, 136851, 137214, 137808, 138996, 140360, 140940, 141570, 142506, 142560, 144144, 145145, 146160, 147015, 147378, 147420, 149292, 149688, 151008, 152460, 152685, 153120, 154440, 155034, 156816, 157905, 158340, 160160, 160776, 162162, 162864, 164430, 165165, 165880, 166320, 168432, 168480, 169884, 172260, 173745, 174174, 174240, 175392, 176176, 176904, 178640, 180180, 180873, 180960, 182468, 182952, 183222, 185328, 186615, 187110, 187920, 188760, 189486, 190008, 196020, 196504, 196560, 197316, 198198, 199056, 199584, 200970, 203280, 203580, 205821, 205920, 206712, 210540, 211120, 212355, 213759, 213840, 214368, 216216, 219240, 220220, 221067, 221130, 223938, 225504, 226512, 228085, 228690, 229680, 231660, 232232, 235224, 235872, 237510, 240240, 241164, 243243, 243936, 244296, 245630, 246645, 248820, 249480, 251680, 252648, 252720, 253344, 254826, 258390, 261261, 261360, 263088, 264264, 267960, 270270, 271440, 272160, 273702, 274428, 275616, 277992, 280720, 281880, 283140, 284229, 285012, 288288, 290290, 292320, 294030, 294756, 294840, 297297, 298584, 299376, 301455, 304920, 305370, 308880, 310068, 313632, 315810, 316680, 319319, 321552, 324324, 325728, 328860, 330330, 331760, 332640, 335907, 336864, 339768, 343035, 344520, 347490, 348348, 352352, 353808, 356265, 357280, 360360, 361746, 364936, 365904, 366444, 368445, 370656, 373230, 374220, 375840, 377520, 378972, 380016, 382239, 387585, 392040, 393008, 393120, 394632, 396396, 398112, 401940, 405405, 406560, 407160, 410553, 411642, 413424, 421080, 422240, 424710, 427518, 427680, 432432, 435435, 438480, 440440, 442134, 442260, 447876, 453024, 456170, 457380, 458055, 459360, 463320, 464464, 470448, 473715, 475020, 480480, 482328, 486486, 488592, 491260, 493290, 495495, 497640, 498960, 505296, 505440, 509652, 516780, 522522, 522720, 526176, 528528, 535920, 540540, 542619, 542880, 547404, 548856, 555984, 559845, 561440, 563760, 566280, 568458, 570024, 580580, 588060, 589512, 589680, 594594, 597168, 598752, 602910, 609840, 610740, 617760, 620136, 631620, 633360, 637065, 638638, 641277, 643104, 648648, 657720, 660660, 663201, 663520, 671814, 679536, 684255, 686070, 689040, 694980, 696696, 707616, 712530, 720720, 723492, 729872, 731808, 732888, 736890, 746460, 748440, 755040, 757944, 760032, 764478, 775170, 783783, 784080, 786016, 789264, 792792, 803880, 810810, 814320, 821106, 823284, 826848, 842160, 849420, 852687, 855036, 864864, 870870, 876960, 880880, 884268, 884520, 891891, 895752, 904365, 912340, 914760, 916110, 926640, 928928, 940896, 947430, 950040, 957957, 964656, 972972, 977184, 982520, 986580, 990990, 995280, 997920, 1007721, 1010592, 1019304, 1029105, 1033560, 1045044, 1057056, 1068795, 1071840, 1081080, 1085238, 1094808, 1097712, 1105335, 1111968, 1119690, 1127520, 1132560, 1136916, 1140048, 1161160, 1176120, 1179024, 1179360, 1189188, 1194336, 1205820, 1216215, 1219680, 1221480, 1231659, 1240272, 1263240, 1266720, 1274130, 1277276, 1282554, 1297296, 1306305, 1315440, 1321320, 1326402, 1343628, 1359072, 1368510, 1372140, 1378080, 1389960, 1393392, 1421145, 1425060, 1441440, 1446984, 1459744, 1465776, 1473780, 1486485, 1492920, 1496880, 1515888, 1528956, 1550340, 1567566, 1568160, 1578528, 1585584, 1596595, 1607760, 1621620, 1628640, 1642212, 1646568, 1679535, 1684320, 1698840, 1705374, 1710072, 1741740, 1761760, 1768536, 1769040, 1783782, 1791504, 1808730, 1824680, 1829520, 1832220, 1853280, 1894860, 1900080, 1911195, 1915914, 1929312, 1945944, 1965040, 1973160, 1981980, 1989603, 1990560, 2015442, 2038608, 2052765, 2058210, 2067120, 2090088, 2137590, 2162160, 2170476, 2189616, 2195424, 2210670, 2239380, 2265120, 2273832, 2280096, 2322320, 2351349, 2352240, 2358048, 2378376, 2411640, 2432430, 2442960, 2463318, 2480544, 2526480, 2548260, 2554552, 2565108, 2594592, 2612610, 2630880, 2642640, 2652804, 2675673, 2687256, 2713095, 2737020, 2744280, 2779920, 2786784, 2842290, 2850120, 2873871, 2893968, 2931552, 2947560, 2972970, 2985840, 2993760, 3031776, 3057912, 3100680, 3135132, 3171168, 3193190, 3206385, 3215520, 3243240, 3284424, 3293136, 3316005, 3359070, 3397680, 3410748, 3420144, 3483480, 3537072, 3538080, 3567564, 3583008, 3617460, 3649360, 3659040, 3664440, 3694977, 3789720, 3800160, 3822390, 3831828, 3891888, 3918915, 3930080, 3946320, 3963960, 3979206, 4030884, 4077216, 4105530, 4116420, 4134240, 4180176, 4263435, 4275180, 4324320, 4340952, 4379232, 4421340, 4459455, 4478760, 4547664, 4644640, 4702698, 4704480, 4756752, 4789785, 4823280, 4864860, 4885920, 4926636, 5038605, 5052960, 5096520, 5109104, 5130216, 5225220, 5285280, 5305608, 5351346, 5374512, 5426190, 5474040, 5488560, 5559840, 5684580, 5700240, 5747742, 5787936, 5895120, 5945940, 5968809, 5971680, 6115824, 6158295, 6201360, 6270264, 6386380, 6412770, 6486480, 6568848, 6586272, 6632010, 6718140, 6795360, 6821496, 6840288, 6966960, 7054047, 7074144, 7135128, 7234920, 7298720, 7328880, 7389954, 7579440, 7644780, 7663656, 7783776, 7837830, 7892640, 7927920, 7958412, 8061768, 8211060, 8232840, 8360352, 8526870, 8550360, 8621613, 8681904, 8842680, 8918910, 8957520, 9095328, 9405396, 9513504, 9579570, 9646560, 9729720, 9853272, 9948015, 10077210, 10193040, 10218208, 10260432, 10450440, 10611216, 10702692, 10749024, 10852380, 10948080, 10977120, 11084931, 11369160, 11400480, 11495484, 11756745, 11790240, 11891880, 11937618, 12231648, 12316590, 12402720, 12540528, 12772760, 12825540, 12972960, 13137696, 13264020, 13378365, 13436280, 13642992, 13933920, 14108094, 14270256, 14369355, 14469840, 14657760, 14779908, 15158880, 15289560, 15327312, 15675660, 15855840, 15916824, 16123536, 16422120, 16465680, 17053740, 17100720, 17243226, 17363808, 17685360, 17837820, 17915040, 18474885, 18810792, 19159140, 19459440, 19706544, 19896030, 20154420, 20386080, 20520864, 20900880, 21222432, 21405384, 21704760, 21896160, 22169862, 22738320, 22990968, 23513490, 23783760, 23875236, 24633180, 25081056, 25545520, 25651080, 25864839, 26528040, 26756730, 26872560, 27285984, 28216188, 28540512, 28738710, 28939680, 29559816, 29844045, 30579120, 30654624, 31351320, 31833648, 32247072, 32844240, 32931360, 34107480, 34201440, 34486452, 35270235, 35370720, 35675640, 36949770, 37621584, 38318280, 38918880, 39413088, 39792060, 40308840, 41801760, 42810768, 43108065, 43409520, 44339724, 45476640, 45981936, 47026980, 47567520, 47750472, 49266360, 51091040, 51302160, 51729678, 53056080, 53513460, 53745120, 55424655, 56432376, 57477420, 59119632, 59688090, 61158240, 62702640, 63667296, 65688480, 68214960, 68972904, 70540470, 71351280, 73899540, 75243168, 76636560, 77594517, 79584120, 80617680, 85621536, 86216130, 86819040, 88679448, 91963872, 94053960, 95500944, 98532720, 102604320, 103459356, 106112160, 107026920, 110849310, 112864752, 114954840, 118239264, 119376180, 125405280, 129324195, 136429920, 137945808, 141080940, 142702560, 147799080, 153273120, 155189034, 159168240, 161235360, 172432260, 177358896, 188107920, 191001888, 197065440, 206918712, 214053840, 221698620, 225729504, 229909680, 238752360, 258648390, 275891616, 282161880, 295598160, 310378068, 318336480, 344864520, 354717792, 376215840, 387972585, 413837424, 428107680, 443397240, 459819360, 477504720, 517296780, 564323760, 591196320, 620756136, 689729040, 775945170, 827674848, 886794480, 955009440, 1034593560, 1128647520, 1241512272, 1379458080, 1551890340, 1773588960, 2069187120, 2483024544, 3103780680, 4138374240, 6207561360, 12415122720]

約数ペア:

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