17552414880

素因数分解:

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

素因数の和:113

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 35, 36, 39, 40, 41, 42, 44, 45, 48, 52, 54, 55, 56, 60, 63, 65, 66, 70, 72, 77, 78, 80, 81, 82, 84, 88, 90, 91, 96, 99, 104, 105, 108, 110, 112, 117, 120, 121, 123, 126, 130, 132, 135, 140, 143, 144, 154, 156, 160, 162, 164, 165, 168, 176, 180, 182, 189, 195, 198, 205, 208, 210, 216, 220, 224, 231, 234, 240, 242, 243, 246, 252, 260, 264, 270, 273, 280, 286, 287, 288, 297, 308, 312, 315, 324, 328, 330, 336, 351, 352, 360, 363, 364, 369, 378, 385, 390, 396, 405, 410, 416, 420, 429, 432, 440, 451, 455, 462, 468, 480, 484, 486, 492, 495, 504, 520, 528, 533, 540, 546, 560, 567, 572, 574, 585, 594, 605, 615, 616, 624, 630, 648, 656, 660, 672, 693, 702, 715, 720, 726, 728, 738, 756, 770, 780, 792, 810, 819, 820, 840, 847, 858, 861, 864, 880, 891, 902, 910, 924, 936, 945, 968, 972, 984, 990, 1001, 1008, 1040, 1053, 1056, 1066, 1080, 1089, 1092, 1107, 1120, 1134, 1144, 1148, 1155, 1170, 1188, 1210, 1215, 1230, 1232, 1248, 1260, 1287, 1296, 1312, 1320, 1353, 1365, 1386, 1404, 1430, 1435, 1440, 1452, 1456, 1476, 1485, 1512, 1540, 1560, 1573, 1584, 1599, 1620, 1638, 1640, 1680, 1694, 1701, 1716, 1722, 1755, 1760, 1782, 1804, 1815, 1820, 1845, 1848, 1872, 1890, 1936, 1944, 1968, 1980, 2002, 2016, 2079, 2080, 2106, 2132, 2145, 2160, 2178, 2184, 2214, 2255, 2268, 2288, 2296, 2310, 2340, 2376, 2420, 2430, 2457, 2460, 2464, 2520, 2541, 2574, 2583, 2592, 2640, 2665, 2673, 2706, 2730, 2772, 2808, 2835, 2860, 2870, 2904, 2912, 2952, 2970, 3003, 3024, 3080, 3120, 3146, 3157, 3159, 3168, 3198, 3240, 3267, 3276, 3280, 3321, 3360, 3388, 3402, 3432, 3444, 3465, 3510, 3564, 3608, 3630, 3640, 3690, 3696, 3731, 3744, 3780, 3861, 3872, 3888, 3936, 3960, 4004, 4059, 4095, 4158, 4212, 4235, 4264, 4290, 4305, 4320, 4356, 4368, 4428, 4455, 4510, 4536, 4576, 4592, 4620, 4680, 4719, 4752, 4797, 4840, 4860, 4914, 4920, 4961, 5005, 5040, 5082, 5148, 5166, 5265, 5280, 5330, 5346, 5412, 5445, 5460, 5535, 5544, 5616, 5670, 5720, 5740, 5808, 5863, 5904, 5940, 6006, 6048, 6160, 6237, 6240, 6292, 6314, 6318, 6396, 6435, 6480, 6534, 6552, 6560, 6642, 6765, 6776, 6804, 6864, 6888, 6930, 7020, 7128, 7216, 7260, 7280, 7371, 7380, 7392, 7462, 7560, 7623, 7722, 7749, 7776, 7865, 7920, 7995, 8008, 8118, 8190, 8316, 8424, 8470, 8505, 8528, 8580, 8610, 8712, 8736, 8856, 8910, 9009, 9020, 9072, 9184, 9240, 9360, 9438, 9471, 9504, 9594, 9680, 9720, 9801, 9828, 9840, 9922, 9963, 10010, 10080, 10164, 10296, 10332, 10395, 10530, 10660, 10692, 10824, 10890, 10920, 11011, 11070, 11088, 11193, 11232, 11340, 11440, 11480, 11583, 11616, 11726, 11808, 11880, 12012, 12177, 12285, 12320, 12474, 12584, 12628, 12636, 12705, 12792, 12870, 12915, 12960, 13068, 13104, 13284, 13365, 13530, 13552, 13608, 13728, 13776, 13860, 14040, 14157, 14256, 14391, 14432, 14520, 14560, 14742, 14760, 14883, 14924, 15015, 15120, 15246, 15444, 15498, 15730, 15785, 15795, 15840, 15990, 16016, 16236, 16335, 16380, 16605, 16632, 16848, 16940, 17010, 17056, 17160, 17220, 17424, 17589, 17712, 17820, 18018, 18040, 18144, 18480, 18655, 18711, 18720, 18876, 18942, 19188, 19305, 19360, 19440, 19602, 19656, 19680, 19844, 19926, 20020, 20295, 20328, 20592, 20664, 20790, 21060, 21320, 21384, 21648, 21780, 21840, 22022, 22113, 22140, 22176, 22386, 22680, 22869, 22880, 22960, 23166, 23247, 23452, 23595, 23760, 23985, 24024, 24354, 24570, 24805, 24948, 25168, 25256, 25272, 25410, 25584, 25740, 25830, 26136, 26208, 26568, 26730, 27027, 27060, 27104, 27216, 27552, 27720, 28080, 28314, 28413, 28512, 28782, 29040, 29315, 29403, 29484, 29520, 29766, 29848, 30030, 30240, 30492, 30888, 30996, 31185, 31460, 31570, 31590, 31980, 32032, 32472, 32670, 32760, 33033, 33210, 33264, 33579, 33696, 33880, 34020, 34320, 34440, 34727, 34749, 34848, 35178, 35424, 35640, 36036, 36080, 36531, 36855, 36960, 37310, 37422, 37752, 37884, 38115, 38376, 38610, 38745, 38880, 39204, 39312, 39688, 39852, 40040, 40590, 40656, 41041, 41184, 41328, 41580, 42120, 42471, 42640, 42768, 43173, 43296, 43560, 43680, 44044, 44226, 44280, 44649, 44772, 45045, 45360, 45738, 45920, 46332, 46494, 46904, 47190, 47355, 47520, 47970, 48048, 48708, 49005, 49140, 49610, 49815, 49896, 50336, 50512, 50544, 50820, 51168, 51480, 51660, 52272, 52767, 53136, 53460, 54054, 54120, 54432, 55055, 55440, 55965, 56160, 56628, 56826, 57564, 57915, 58080, 58630, 58806, 58968, 59040, 59532, 59696, 60060, 60885, 60984, 61776, 61992, 62370, 62920, 63140, 63180, 63960, 64493, 64944, 65340, 65520, 66066, 66420, 66528, 67158, 67760, 68040, 68607, 68640, 68880, 69454, 69498, 69741, 70356, 70785, 71280, 71955, 72072, 72160, 73062, 73710, 74415, 74620, 74844, 75504, 75768, 76230, 76752, 77220, 77490, 78408, 78624, 79376, 79704, 80080, 81081, 81180, 81312, 82082, 82656, 83160, 84240, 84942, 85239, 85280, 85536, 86346, 87120, 87945, 88088, 88452, 88560, 89298, 89544, 90090, 90720, 91476, 92664, 92988, 93555, 93808, 94380, 94710, 95940, 96096, 97416, 98010, 98280, 99099, 99220, 99630, 99792, 100737, 101024, 101088, 101640, 102960, 103320, 104181, 104544, 105534, 106272, 106920, 108108, 108240, 109593, 110110, 110565, 110880, 111930, 113256, 113652, 114345, 115128, 115830, 116235, 117260, 117612, 117936, 119064, 119392, 120120, 121770, 121968, 123123, 123552, 123984, 124740, 125840, 126280, 126360, 127413, 127920, 128986, 129519, 129888, 130680, 131040, 132132, 132840, 133947, 134316, 135135, 135520, 136080, 137214, 137760, 138908, 138996, 139482, 140712, 141570, 142065, 142560, 143910, 144144, 146124, 147015, 147420, 148830, 149240, 149688, 151008, 151536, 152460, 153504, 154440, 154980, 156816, 158301, 158752, 159408, 160160, 162162, 162360, 164164, 165165, 166320, 167895, 168480, 169884, 170478, 172692, 173635, 173745, 174240, 175890, 176176, 176904, 177120, 178596, 179088, 180180, 182655, 182952, 185328, 185976, 187110, 187616, 188760, 189420, 191880, 193479, 194832, 196020, 196560, 198198, 198440, 199260, 199584, 201474, 203280, 205205, 205821, 205920, 206640, 208362, 211068, 212355, 213840, 215865, 216216, 216480, 219186, 220220, 221130, 223245, 223860, 226512, 227304, 228690, 230256, 231660, 232470, 234520, 235224, 235872, 238128, 240240, 243243, 243540, 243936, 246246, 247968, 249480, 251680, 252560, 252720, 254826, 255717, 255840, 257972, 259038, 261360, 263835, 264264, 265680, 267894, 268632, 270270, 272160, 274428, 277816, 277992, 278964, 281424, 283140, 284130, 287820, 288288, 292248, 294030, 294840, 297297, 297660, 298480, 299376, 302211, 303072, 304920, 308880, 309960, 312543, 313632, 316602, 318816, 322465, 324324, 324720, 328328, 330330, 332640, 335790, 339768, 340956, 343035, 345384, 347270, 347490, 348705, 351780, 352352, 353808, 357192, 358176, 360360, 365310, 365904, 369369, 370656, 371952, 374220, 377520, 378840, 382239, 383760, 386958, 389664, 392040, 393120, 396396, 396880, 398520, 401841, 402948, 405405, 406560, 410410, 411642, 413280, 416724, 422136, 424710, 426195, 427680, 431730, 432432, 438372, 440440, 442260, 446490, 447720, 451451, 453024, 454608, 457380, 460512, 463320, 464940, 469040, 470448, 474903, 476256, 480480, 486486, 487080, 492492, 495495, 498960, 503685, 505120, 505440, 509652, 511434, 515944, 518076, 520905, 522720, 527670, 528528, 531360, 535788, 537264, 540540, 547965, 548856, 555632, 555984, 557928, 562848, 566280, 568260, 575640, 580437, 584496, 588060, 589680, 594594, 595320, 596960, 598752, 604422, 609840, 615615, 617760, 619920, 625086, 633204, 637065, 644930, 647595, 648648, 649440, 656656, 660660, 669735, 671580, 679536, 681912, 686070, 690768, 694540, 694980, 697410, 703560, 707616, 714384, 720720, 730620, 731808, 738738, 743904, 748440, 755040, 757680, 764478, 767151, 767520, 773916, 784080, 791505, 792792, 793760, 797040, 803682, 805896, 810810, 820820, 823284, 833448, 844272, 849420, 852390, 863460, 864864, 876744, 880880, 884520, 891891, 892980, 895440, 902902, 906633, 909216, 914760, 926640, 929880, 937629, 938080, 940896, 949806, 967395, 972972, 974160, 984984, 990990, 997920, 1007370, 1019304, 1022868, 1029105, 1031888, 1036152, 1041810, 1055340, 1057056, 1071576, 1074528, 1081080, 1095930, 1097712, 1108107, 1111264, 1111968, 1115856, 1132560, 1136520, 1151280, 1160874, 1168992, 1176120, 1179360, 1189188, 1190640, 1205523, 1208844, 1216215, 1219680, 1231230, 1239840, 1250172, 1266408, 1274130, 1278585, 1289860, 1295190, 1297296, 1313312, 1321320, 1339470, 1343160, 1354353, 1359072, 1363824, 1372140, 1381536, 1389080, 1389960, 1394820, 1407120, 1424709, 1428768, 1441440, 1461240, 1477476, 1486485, 1496880, 1511055, 1515360, 1528956, 1534302, 1547832, 1562715, 1568160, 1583010, 1585584, 1594080, 1607364, 1611792, 1621620, 1641640, 1646568, 1666896, 1688544, 1698840, 1704780, 1726920, 1741311, 1753488, 1761760, 1769040, 1783782, 1785960, 1790880, 1805804, 1813266, 1829520, 1846845, 1853280, 1859760, 1875258, 1899612, 1911195, 1934790, 1945944, 1948320, 1969968, 1981980, 2009205, 2014740, 2038608, 2045736, 2058210, 2063776, 2072304, 2083620, 2110680, 2143152, 2162160, 2191860, 2195424, 2216214, 2231712, 2257255, 2265120, 2273040, 2302560, 2321748, 2352240, 2374515, 2378376, 2381280, 2411046, 2417688, 2432430, 2462460, 2500344, 2532816, 2548260, 2557170, 2579720, 2590380, 2594592, 2642640, 2675673, 2678940, 2686320, 2708706, 2727648, 2744280, 2778160, 2779920, 2789640, 2812887, 2814240, 2849418, 2902185, 2922480, 2954952, 2972970, 2993760, 3022110, 3057912, 3068604, 3095664, 3125430, 3166020, 3171168, 3214728, 3223584, 3243240, 3283280, 3293136, 3324321, 3333792, 3397680, 3409560, 3453840, 3482622, 3506976, 3538080, 3567564, 3571920, 3611608, 3626532, 3659040, 3693690, 3719520, 3750516, 3799224, 3822390, 3835755, 3869580, 3891888, 3939936, 3963960, 4018410, 4029480, 4063059, 4077216, 4091472, 4116420, 4144608, 4167240, 4221360, 4286304, 4324320, 4383720, 4432428, 4459455, 4514510, 4533165, 4546080, 4643496, 4688145, 4704480, 4749030, 4756752, 4822092, 4835376, 4864860, 4924920, 5000688, 5065632, 5096520, 5114340, 5159440, 5180760, 5223933, 5285280, 5351346, 5357880, 5372640, 5417412, 5488560, 5540535, 5556320, 5559840, 5579280, 5625774, 5698836, 5804370, 5844960, 5909904, 5945940, 6027615, 6044220, 6115824, 6137208, 6191328, 6250860, 6332040, 6429456, 6486480, 6566560, 6586272, 6648642, 6771765, 6795360, 6819120, 6907680, 6965244, 7123545, 7135128, 7143840, 7223216, 7253064, 7387380, 7501032, 7598448, 7644780, 7671510, 7739160, 7783776, 7927920, 8036820, 8058960, 8126118, 8182944, 8232840, 8334480, 8438661, 8442720, 8706555, 8767440, 8864856, 8918910, 9029020, 9066330, 9286992, 9376290, 9498060, 9513504, 9644184, 9670752, 9729720, 9849840, 9972963, 10001376, 10193040, 10228680, 10318880, 10361520, 10447866, 10702692, 10715760, 10834824, 10977120, 11081070, 11158560, 11251548, 11397672, 11608740, 11819808, 11891880, 12055230, 12088440, 12189177, 12231648, 12274416, 12501720, 12664080, 12858912, 12972960, 13297284, 13378365, 13543530, 13638240, 13930488, 14064435, 14247090, 14270256, 14446432, 14506128, 14774760, 15002064, 15196896, 15289560, 15343020, 15478320, 15671799, 15855840, 16073640, 16117920, 16252236, 16465680, 16621605, 16668960, 16877322, 17413110, 17534880, 17729712, 17837820, 18058040, 18132660, 18573984, 18752580, 18996120, 19288368, 19459440, 19699680, 19945926, 20315295, 20386080, 20457360, 20723040, 20895732, 21405384, 21431520, 21669648, 22162140, 22503096, 22795344, 23217480, 23783760, 24110460, 24176880, 24378354, 24548832, 25003440, 25328160, 26119665, 26594568, 26756730, 27087060, 27860976, 28128870, 28494180, 28540512, 29012256, 29549520, 30004128, 30579120, 30686040, 30956640, 31343598, 32147280, 32504472, 32931360, 33243210, 33754644, 34826220, 35459424, 35675640, 36116080, 36265320, 36567531, 37505160, 37992240, 38576736, 38918880, 39891852, 40630590, 40914720, 41791464, 42193305, 42810768, 43339296, 44324280, 45006192, 45590688, 46434960, 47567520, 48220920, 48353760, 48756708, 49864815, 50006880, 52239330, 53189136, 53513460, 54174120, 55721952, 56257740, 56988360, 59099040, 60945885, 61158240, 61372080, 62687196, 64294560, 65008944, 66486420, 67509288, 69652440, 71351280, 72232160, 72530640, 73135062, 75010320, 75984480, 78358995, 79783704, 81261180, 83582928, 84386610, 85621536, 88648560, 90012384, 92869920, 96441840, 97513416, 99729630, 104478660, 106378272, 107026920, 108348240, 109702593, 112515480, 113976720, 121891770, 122744160, 125374392, 130017888, 132972840, 135018576, 139304880, 142702560, 145061280, 146270124, 150020640, 156717990, 159567408, 162522360, 167165856, 168773220, 177297120, 182837655, 192883680, 195026832, 199459260, 208957320, 214053840, 216696480, 219405186, 225030960, 227953440, 243783540, 250748784, 265945680, 270037152, 278609760, 292540248, 313435980, 319134816, 325044720, 337546440, 365675310, 390053664, 398918520, 417914640, 428107680, 438810372, 450061920, 487567080, 501497568, 531891360, 548512965, 585080496, 626871960, 650089440, 675092880, 731350620, 797837040, 835829280, 877620744, 975134160, 1097025930, 1170160992, 1253743920, 1350185760, 1462701240, 1595674080, 1755241488, 1950268320, 2194051860, 2507487840, 2925402480, 3510482976, 4388103720, 5850804960, 8776207440, 17552414880]

約数ペア:

[(1, 17552414880), (2, 8776207440), (3, 5850804960), (4, 4388103720), (5, 3510482976), (6, 2925402480), (7, 2507487840), (8, 2194051860), (9, 1950268320), (10, 1755241488), (11, 1595674080), (12, 1462701240), (13, 1350185760), (14, 1253743920), (15, 1170160992), (16, 1097025930), (18, 975134160), (20, 877620744), (21, 835829280), (22, 797837040), (24, 731350620), (26, 675092880), (27, 650089440), (28, 626871960), (30, 585080496), (32, 548512965), (33, 531891360), (35, 501497568), (36, 487567080), (39, 450061920), (40, 438810372), (41, 428107680), (42, 417914640), (44, 398918520), (45, 390053664), (48, 365675310), (52, 337546440), (54, 325044720), (55, 319134816), (56, 313435980), (60, 292540248), (63, 278609760), (65, 270037152), (66, 265945680), (70, 250748784), (72, 243783540), (77, 227953440), (78, 225030960), (80, 219405186), (81, 216696480), (82, 214053840), (84, 208957320), (88, 199459260), (90, 195026832), (91, 192883680), (96, 182837655), (99, 177297120), (104, 168773220), (105, 167165856), (108, 162522360), (110, 159567408), (112, 156717990), (117, 150020640), (120, 146270124), (121, 145061280), (123, 142702560), (126, 139304880), (130, 135018576), (132, 132972840), (135, 130017888), (140, 125374392), (143, 122744160), (144, 121891770), (154, 113976720), (156, 112515480), (160, 109702593), (162, 108348240), (164, 107026920), (165, 106378272), (168, 104478660), (176, 99729630), (180, 97513416), (182, 96441840), (189, 92869920), (195, 90012384), (198, 88648560), (205, 85621536), (208, 84386610), (210, 83582928), (216, 81261180), (220, 79783704), (224, 78358995), (231, 75984480), (234, 75010320), (240, 73135062), (242, 72530640), (243, 72232160), (246, 71351280), (252, 69652440), (260, 67509288), (264, 66486420), (270, 65008944), (273, 64294560), (280, 62687196), (286, 61372080), (287, 61158240), (288, 60945885), (297, 59099040), (308, 56988360), (312, 56257740), (315, 55721952), (324, 54174120), (328, 53513460), (330, 53189136), (336, 52239330), (351, 50006880), (352, 49864815), (360, 48756708), (363, 48353760), (364, 48220920), (369, 47567520), (378, 46434960), (385, 45590688), (390, 45006192), (396, 44324280), (405, 43339296), (410, 42810768), (416, 42193305), (420, 41791464), (429, 40914720), (432, 40630590), (440, 39891852), (451, 38918880), (455, 38576736), (462, 37992240), (468, 37505160), (480, 36567531), (484, 36265320), (486, 36116080), (492, 35675640), (495, 35459424), (504, 34826220), (520, 33754644), (528, 33243210), (533, 32931360), (540, 32504472), (546, 32147280), (560, 31343598), (567, 30956640), (572, 30686040), (574, 30579120), (585, 30004128), (594, 29549520), (605, 29012256), (615, 28540512), (616, 28494180), (624, 28128870), (630, 27860976), (648, 27087060), (656, 26756730), (660, 26594568), (672, 26119665), (693, 25328160), (702, 25003440), (715, 24548832), (720, 24378354), (726, 24176880), (728, 24110460), (738, 23783760), (756, 23217480), (770, 22795344), (780, 22503096), (792, 22162140), (810, 21669648), (819, 21431520), (820, 21405384), (840, 20895732), (847, 20723040), (858, 20457360), (861, 20386080), (864, 20315295), (880, 19945926), (891, 19699680), (902, 19459440), (910, 19288368), (924, 18996120), (936, 18752580), (945, 18573984), (968, 18132660), (972, 18058040), (984, 17837820), (990, 17729712), (1001, 17534880), (1008, 17413110), (1040, 16877322), (1053, 16668960), (1056, 16621605), (1066, 16465680), (1080, 16252236), (1089, 16117920), (1092, 16073640), (1107, 15855840), (1120, 15671799), (1134, 15478320), (1144, 15343020), (1148, 15289560), (1155, 15196896), (1170, 15002064), (1188, 14774760), (1210, 14506128), (1215, 14446432), (1230, 14270256), (1232, 14247090), (1248, 14064435), (1260, 13930488), (1287, 13638240), (1296, 13543530), (1312, 13378365), (1320, 13297284), (1353, 12972960), (1365, 12858912), (1386, 12664080), (1404, 12501720), (1430, 12274416), (1435, 12231648), (1440, 12189177), (1452, 12088440), (1456, 12055230), (1476, 11891880), (1485, 11819808), (1512, 11608740), (1540, 11397672), (1560, 11251548), (1573, 11158560), (1584, 11081070), (1599, 10977120), (1620, 10834824), (1638, 10715760), (1640, 10702692), (1680, 10447866), (1694, 10361520), (1701, 10318880), (1716, 10228680), (1722, 10193040), (1755, 10001376), (1760, 9972963), (1782, 9849840), (1804, 9729720), (1815, 9670752), (1820, 9644184), (1845, 9513504), (1848, 9498060), (1872, 9376290), (1890, 9286992), (1936, 9066330), (1944, 9029020), (1968, 8918910), (1980, 8864856), (2002, 8767440), (2016, 8706555), (2079, 8442720), (2080, 8438661), (2106, 8334480), (2132, 8232840), (2145, 8182944), (2160, 8126118), (2178, 8058960), (2184, 8036820), (2214, 7927920), (2255, 7783776), (2268, 7739160), (2288, 7671510), (2296, 7644780), (2310, 7598448), (2340, 7501032), (2376, 7387380), (2420, 7253064), (2430, 7223216), (2457, 7143840), (2460, 7135128), (2464, 7123545), (2520, 6965244), (2541, 6907680), (2574, 6819120), (2583, 6795360), (2592, 6771765), (2640, 6648642), (2665, 6586272), (2673, 6566560), (2706, 6486480), (2730, 6429456), (2772, 6332040), (2808, 6250860), (2835, 6191328), (2860, 6137208), (2870, 6115824), (2904, 6044220), (2912, 6027615), (2952, 5945940), (2970, 5909904), (3003, 5844960), (3024, 5804370), (3080, 5698836), (3120, 5625774), (3146, 5579280), (3157, 5559840), (3159, 5556320), (3168, 5540535), (3198, 5488560), (3240, 5417412), (3267, 5372640), (3276, 5357880), (3280, 5351346), (3321, 5285280), (3360, 5223933), (3388, 5180760), (3402, 5159440), (3432, 5114340), (3444, 5096520), (3465, 5065632), (3510, 5000688), (3564, 4924920), (3608, 4864860), (3630, 4835376), (3640, 4822092), (3690, 4756752), (3696, 4749030), (3731, 4704480), (3744, 4688145), (3780, 4643496), (3861, 4546080), (3872, 4533165), (3888, 4514510), (3936, 4459455), (3960, 4432428), (4004, 4383720), (4059, 4324320), (4095, 4286304), (4158, 4221360), (4212, 4167240), (4235, 4144608), (4264, 4116420), (4290, 4091472), (4305, 4077216), (4320, 4063059), (4356, 4029480), (4368, 4018410), (4428, 3963960), (4455, 3939936), (4510, 3891888), (4536, 3869580), (4576, 3835755), (4592, 3822390), (4620, 3799224), (4680, 3750516), (4719, 3719520), (4752, 3693690), (4797, 3659040), (4840, 3626532), (4860, 3611608), (4914, 3571920), (4920, 3567564), (4961, 3538080), (5005, 3506976), (5040, 3482622), (5082, 3453840), (5148, 3409560), (5166, 3397680), (5265, 3333792), (5280, 3324321), (5330, 3293136), (5346, 3283280), (5412, 3243240), (5445, 3223584), (5460, 3214728), (5535, 3171168), (5544, 3166020), (5616, 3125430), (5670, 3095664), (5720, 3068604), (5740, 3057912), (5808, 3022110), (5863, 2993760), (5904, 2972970), (5940, 2954952), (6006, 2922480), (6048, 2902185), (6160, 2849418), (6237, 2814240), (6240, 2812887), (6292, 2789640), (6314, 2779920), (6318, 2778160), (6396, 2744280), (6435, 2727648), (6480, 2708706), (6534, 2686320), (6552, 2678940), (6560, 2675673), (6642, 2642640), (6765, 2594592), (6776, 2590380), (6804, 2579720), (6864, 2557170), (6888, 2548260), (6930, 2532816), (7020, 2500344), (7128, 2462460), (7216, 2432430), (7260, 2417688), (7280, 2411046), (7371, 2381280), (7380, 2378376), (7392, 2374515), (7462, 2352240), (7560, 2321748), (7623, 2302560), (7722, 2273040), (7749, 2265120), (7776, 2257255), (7865, 2231712), (7920, 2216214), (7995, 2195424), (8008, 2191860), (8118, 2162160), (8190, 2143152), (8316, 2110680), (8424, 2083620), (8470, 2072304), (8505, 2063776), (8528, 2058210), (8580, 2045736), (8610, 2038608), (8712, 2014740), (8736, 2009205), (8856, 1981980), (8910, 1969968), (9009, 1948320), (9020, 1945944), (9072, 1934790), (9184, 1911195), (9240, 1899612), (9360, 1875258), (9438, 1859760), (9471, 1853280), (9504, 1846845), (9594, 1829520), (9680, 1813266), (9720, 1805804), (9801, 1790880), (9828, 1785960), (9840, 1783782), (9922, 1769040), (9963, 1761760), (10010, 1753488), (10080, 1741311), (10164, 1726920), (10296, 1704780), (10332, 1698840), (10395, 1688544), (10530, 1666896), (10660, 1646568), (10692, 1641640), (10824, 1621620), (10890, 1611792), (10920, 1607364), (11011, 1594080), (11070, 1585584), (11088, 1583010), (11193, 1568160), (11232, 1562715), (11340, 1547832), (11440, 1534302), (11480, 1528956), (11583, 1515360), (11616, 1511055), (11726, 1496880), (11808, 1486485), (11880, 1477476), (12012, 1461240), (12177, 1441440), (12285, 1428768), (12320, 1424709), (12474, 1407120), (12584, 1394820), (12628, 1389960), (12636, 1389080), (12705, 1381536), (12792, 1372140), (12870, 1363824), (12915, 1359072), (12960, 1354353), (13068, 1343160), (13104, 1339470), (13284, 1321320), (13365, 1313312), (13530, 1297296), (13552, 1295190), (13608, 1289860), (13728, 1278585), (13776, 1274130), (13860, 1266408), (14040, 1250172), (14157, 1239840), (14256, 1231230), (14391, 1219680), (14432, 1216215), (14520, 1208844), (14560, 1205523), (14742, 1190640), (14760, 1189188), (14883, 1179360), (14924, 1176120), (15015, 1168992), (15120, 1160874), (15246, 1151280), (15444, 1136520), (15498, 1132560), (15730, 1115856), (15785, 1111968), (15795, 1111264), (15840, 1108107), (15990, 1097712), (16016, 1095930), (16236, 1081080), (16335, 1074528), (16380, 1071576), (16605, 1057056), (16632, 1055340), (16848, 1041810), (16940, 1036152), (17010, 1031888), (17056, 1029105), (17160, 1022868), (17220, 1019304), (17424, 1007370), (17589, 997920), (17712, 990990), (17820, 984984), (18018, 974160), (18040, 972972), (18144, 967395), (18480, 949806), (18655, 940896), (18711, 938080), (18720, 937629), (18876, 929880), (18942, 926640), (19188, 914760), (19305, 909216), (19360, 906633), (19440, 902902), (19602, 895440), (19656, 892980), (19680, 891891), (19844, 884520), (19926, 880880), (20020, 876744), (20295, 864864), (20328, 863460), (20592, 852390), (20664, 849420), (20790, 844272), (21060, 833448), (21320, 823284), (21384, 820820), (21648, 810810), (21780, 805896), (21840, 803682), (22022, 797040), (22113, 793760), (22140, 792792), (22176, 791505), (22386, 784080), (22680, 773916), (22869, 767520), (22880, 767151), (22960, 764478), (23166, 757680), (23247, 755040), (23452, 748440), (23595, 743904), (23760, 738738), (23985, 731808), (24024, 730620), (24354, 720720), (24570, 714384), (24805, 707616), (24948, 703560), (25168, 697410), (25256, 694980), (25272, 694540), (25410, 690768), (25584, 686070), (25740, 681912), (25830, 679536), (26136, 671580), (26208, 669735), (26568, 660660), (26730, 656656), (27027, 649440), (27060, 648648), (27104, 647595), (27216, 644930), (27552, 637065), (27720, 633204), (28080, 625086), (28314, 619920), (28413, 617760), (28512, 615615), (28782, 609840), (29040, 604422), (29315, 598752), (29403, 596960), (29484, 595320), (29520, 594594), (29766, 589680), (29848, 588060), (30030, 584496), (30240, 580437), (30492, 575640), (30888, 568260), (30996, 566280), (31185, 562848), (31460, 557928), (31570, 555984), (31590, 555632), (31980, 548856), (32032, 547965), (32472, 540540), (32670, 537264), (32760, 535788), (33033, 531360), (33210, 528528), (33264, 527670), (33579, 522720), (33696, 520905), (33880, 518076), (34020, 515944), (34320, 511434), (34440, 509652), (34727, 505440), (34749, 505120), (34848, 503685), (35178, 498960), (35424, 495495), (35640, 492492), (36036, 487080), (36080, 486486), (36531, 480480), (36855, 476256), (36960, 474903), (37310, 470448), (37422, 469040), (37752, 464940), (37884, 463320), (38115, 460512), (38376, 457380), (38610, 454608), (38745, 453024), (38880, 451451), (39204, 447720), (39312, 446490), (39688, 442260), (39852, 440440), (40040, 438372), (40590, 432432), (40656, 431730), (41041, 427680), (41184, 426195), (41328, 424710), (41580, 422136), (42120, 416724), (42471, 413280), (42640, 411642), (42768, 410410), (43173, 406560), (43296, 405405), (43560, 402948), (43680, 401841), (44044, 398520), (44226, 396880), (44280, 396396), (44649, 393120), (44772, 392040), (45045, 389664), (45360, 386958), (45738, 383760), (45920, 382239), (46332, 378840), (46494, 377520), (46904, 374220), (47190, 371952), (47355, 370656), (47520, 369369), (47970, 365904), (48048, 365310), (48708, 360360), (49005, 358176), (49140, 357192), (49610, 353808), (49815, 352352), (49896, 351780), (50336, 348705), (50512, 347490), (50544, 347270), (50820, 345384), (51168, 343035), (51480, 340956), (51660, 339768), (52272, 335790), (52767, 332640), (53136, 330330), (53460, 328328), (54054, 324720), (54120, 324324), (54432, 322465), (55055, 318816), (55440, 316602), (55965, 313632), (56160, 312543), (56628, 309960), (56826, 308880), (57564, 304920), (57915, 303072), (58080, 302211), (58630, 299376), (58806, 298480), (58968, 297660), (59040, 297297), (59532, 294840), (59696, 294030), (60060, 292248), (60885, 288288), (60984, 287820), (61776, 284130), (61992, 283140), (62370, 281424), (62920, 278964), (63140, 277992), (63180, 277816), (63960, 274428), (64493, 272160), (64944, 270270), (65340, 268632), (65520, 267894), (66066, 265680), (66420, 264264), (66528, 263835), (67158, 261360), (67760, 259038), (68040, 257972), (68607, 255840), (68640, 255717), (68880, 254826), (69454, 252720), (69498, 252560), (69741, 251680), (70356, 249480), (70785, 247968), (71280, 246246), (71955, 243936), (72072, 243540), (72160, 243243), (73062, 240240), (73710, 238128), (74415, 235872), (74620, 235224), (74844, 234520), (75504, 232470), (75768, 231660), (76230, 230256), (76752, 228690), (77220, 227304), (77490, 226512), (78408, 223860), (78624, 223245), (79376, 221130), (79704, 220220), (80080, 219186), (81081, 216480), (81180, 216216), (81312, 215865), (82082, 213840), (82656, 212355), (83160, 211068), (84240, 208362), (84942, 206640), (85239, 205920), (85280, 205821), (85536, 205205), (86346, 203280), (87120, 201474), (87945, 199584), (88088, 199260), (88452, 198440), (88560, 198198), (89298, 196560), (89544, 196020), (90090, 194832), (90720, 193479), (91476, 191880), (92664, 189420), (92988, 188760), (93555, 187616), (93808, 187110), (94380, 185976), (94710, 185328), (95940, 182952), (96096, 182655), (97416, 180180), (98010, 179088), (98280, 178596), (99099, 177120), (99220, 176904), (99630, 176176), (99792, 175890), (100737, 174240), (101024, 173745), (101088, 173635), (101640, 172692), (102960, 170478), (103320, 169884), (104181, 168480), (104544, 167895), (105534, 166320), (106272, 165165), (106920, 164164), (108108, 162360), (108240, 162162), (109593, 160160), (110110, 159408), (110565, 158752), (110880, 158301), (111930, 156816), (113256, 154980), (113652, 154440), (114345, 153504), (115128, 152460), (115830, 151536), (116235, 151008), (117260, 149688), (117612, 149240), (117936, 148830), (119064, 147420), (119392, 147015), (120120, 146124), (121770, 144144), (121968, 143910), (123123, 142560), (123552, 142065), (123984, 141570), (124740, 140712), (125840, 139482), (126280, 138996), (126360, 138908), (127413, 137760), (127920, 137214), (128986, 136080), (129519, 135520), (129888, 135135), (130680, 134316), (131040, 133947), (132132, 132840)]