75093978960

素因数分解:

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

素因数の和:303

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 20, 21, 22, 24, 26, 27, 28, 30, 33, 34, 35, 36, 39, 40, 42, 44, 45, 48, 51, 52, 54, 55, 56, 60, 63, 65, 66, 68, 70, 72, 77, 78, 80, 81, 84, 85, 88, 90, 91, 99, 102, 104, 105, 108, 110, 112, 117, 119, 120, 126, 130, 132, 135, 136, 140, 143, 144, 153, 154, 156, 162, 165, 168, 170, 176, 180, 182, 187, 189, 195, 198, 204, 208, 210, 216, 220, 221, 227, 231, 234, 238, 240, 243, 252, 255, 260, 264, 270, 272, 273, 280, 286, 297, 306, 308, 312, 315, 324, 330, 336, 340, 351, 357, 360, 364, 374, 378, 385, 390, 396, 405, 408, 420, 429, 432, 440, 442, 454, 455, 459, 462, 468, 476, 486, 495, 504, 510, 520, 528, 540, 546, 560, 561, 567, 572, 585, 594, 595, 612, 616, 624, 630, 648, 660, 663, 680, 681, 693, 702, 714, 715, 720, 728, 748, 756, 765, 770, 780, 792, 810, 816, 819, 840, 858, 880, 884, 891, 908, 910, 918, 924, 935, 936, 945, 952, 972, 990, 1001, 1008, 1020, 1040, 1053, 1071, 1080, 1092, 1105, 1122, 1134, 1135, 1144, 1155, 1170, 1188, 1190, 1215, 1224, 1232, 1260, 1287, 1296, 1309, 1320, 1326, 1360, 1362, 1365, 1377, 1386, 1404, 1428, 1430, 1456, 1485, 1496, 1512, 1530, 1540, 1547, 1560, 1584, 1589, 1620, 1638, 1680, 1683, 1701, 1716, 1755, 1768, 1782, 1785, 1816, 1820, 1836, 1848, 1870, 1872, 1890, 1904, 1944, 1980, 1989, 2002, 2040, 2043, 2079, 2106, 2142, 2145, 2160, 2184, 2210, 2244, 2268, 2270, 2288, 2295, 2310, 2340, 2376, 2380, 2430, 2431, 2448, 2457, 2497, 2520, 2574, 2618, 2640, 2652, 2673, 2724, 2730, 2754, 2772, 2805, 2808, 2835, 2856, 2860, 2951, 2970, 2992, 3003, 3024, 3060, 3080, 3094, 3120, 3159, 3178, 3213, 3240, 3276, 3315, 3366, 3402, 3405, 3432, 3465, 3510, 3536, 3564, 3570, 3632, 3640, 3672, 3696, 3740, 3780, 3859, 3861, 3888, 3927, 3960, 3978, 4004, 4080, 4086, 4095, 4131, 4158, 4212, 4284, 4290, 4368, 4420, 4455, 4488, 4536, 4540, 4590, 4620, 4641, 4680, 4752, 4760, 4767, 4860, 4862, 4914, 4994, 5005, 5040, 5049, 5148, 5236, 5265, 5304, 5346, 5355, 5448, 5460, 5508, 5544, 5610, 5616, 5670, 5712, 5720, 5902, 5940, 5967, 6006, 6120, 6129, 6160, 6188, 6237, 6318, 6356, 6426, 6435, 6480, 6545, 6552, 6630, 6732, 6804, 6810, 6864, 6885, 6930, 7020, 7128, 7140, 7280, 7293, 7344, 7371, 7480, 7491, 7560, 7718, 7722, 7735, 7854, 7920, 7945, 7956, 8008, 8172, 8190, 8262, 8316, 8415, 8424, 8505, 8568, 8580, 8840, 8853, 8910, 8976, 9009, 9072, 9080, 9180, 9240, 9282, 9360, 9520, 9534, 9639, 9720, 9724, 9828, 9945, 9988, 10010, 10098, 10215, 10296, 10395, 10472, 10530, 10608, 10692, 10710, 10896, 10920, 11016, 11088, 11220, 11340, 11440, 11577, 11583, 11781, 11804, 11880, 11934, 12012, 12155, 12240, 12258, 12285, 12376, 12474, 12485, 12636, 12712, 12852, 12870, 13090, 13104, 13260, 13365, 13464, 13608, 13620, 13770, 13860, 13923, 14040, 14256, 14280, 14301, 14586, 14742, 14755, 14960, 14982, 15015, 15120, 15147, 15436, 15444, 15470, 15708, 15795, 15890, 15912, 16016, 16065, 16344, 16380, 16524, 16632, 16830, 16848, 17010, 17017, 17136, 17160, 17479, 17680, 17706, 17820, 17901, 18018, 18160, 18360, 18387, 18480, 18564, 18711, 19068, 19278, 19295, 19305, 19440, 19448, 19635, 19656, 19890, 19976, 20020, 20196, 20430, 20592, 20655, 20657, 20790, 20944, 21060, 21384, 21420, 21840, 21879, 22032, 22113, 22440, 22473, 22680, 23154, 23166, 23205, 23562, 23608, 23760, 23835, 23868, 24024, 24310, 24516, 24570, 24752, 24948, 24970, 25245, 25272, 25424, 25704, 25740, 26180, 26520, 26559, 26730, 26928, 27013, 27027, 27216, 27240, 27540, 27720, 27846, 28080, 28560, 28602, 28917, 29172, 29484, 29510, 29835, 29964, 30030, 30294, 30645, 30872, 30888, 30940, 31185, 31416, 31590, 31780, 31824, 32130, 32461, 32688, 32760, 33048, 33264, 33660, 34020, 34034, 34320, 34731, 34749, 34958, 35343, 35412, 35640, 35802, 36036, 36465, 36720, 36774, 36855, 37128, 37422, 37455, 38136, 38556, 38590, 38610, 38896, 39270, 39312, 39780, 39952, 40040, 40392, 40860, 41310, 41314, 41580, 41769, 42120, 42449, 42768, 42840, 42903, 43758, 44226, 44265, 44880, 44946, 45045, 45360, 45441, 46308, 46332, 46410, 47124, 47216, 47670, 47736, 48048, 48195, 48620, 49032, 49140, 49896, 49940, 50167, 50490, 50544, 51051, 51408, 51480, 52360, 52437, 53040, 53118, 53460, 53703, 54026, 54054, 54480, 55080, 55161, 55440, 55692, 57204, 57834, 57885, 57915, 58344, 58905, 58968, 59020, 59670, 59928, 60060, 60588, 61290, 61744, 61776, 61880, 61971, 62370, 62832, 63180, 63560, 64260, 64922, 65520, 65637, 66096, 67320, 67419, 68040, 68068, 69462, 69498, 69615, 69916, 70686, 70824, 71280, 71505, 71604, 72072, 72930, 73548, 73710, 74256, 74844, 74910, 75735, 76272, 77112, 77180, 77220, 78540, 79560, 79677, 80080, 80784, 81039, 81081, 81720, 82620, 82628, 83160, 83538, 84240, 84898, 85085, 85680, 85806, 87395, 87516, 88452, 88530, 89505, 89892, 90090, 90882, 91935, 92616, 92664, 92820, 93555, 94248, 95340, 95472, 96390, 97240, 97383, 98064, 98280, 99792, 99880, 100334, 100980, 102102, 102960, 103285, 104193, 104720, 104874, 106029, 106236, 106920, 107406, 108052, 108108, 109395, 110160, 110322, 110565, 111384, 112365, 114408, 115668, 115770, 115830, 116688, 117810, 117936, 118040, 119340, 119856, 120120, 121176, 122580, 123760, 123942, 124740, 125307, 126360, 127120, 127347, 128520, 128709, 129844, 131274, 132795, 134640, 134838, 135065, 135135, 136080, 136136, 138924, 138996, 139230, 139832, 141372, 141648, 143010, 143208, 144144, 144585, 145860, 147096, 147420, 149688, 149820, 150501, 151470, 153153, 154224, 154360, 154440, 157080, 157311, 159120, 159354, 162078, 162162, 162305, 163440, 165240, 165256, 166320, 167076, 169796, 170170, 171612, 173655, 173745, 174790, 175032, 176715, 176904, 177060, 179010, 179784, 180180, 181764, 183870, 185232, 185328, 185640, 185913, 187110, 188496, 190680, 192780, 194480, 194766, 196560, 196911, 199760, 200668, 201960, 202257, 204204, 206570, 208386, 208845, 209748, 212058, 212245, 212472, 213840, 214515, 214812, 216104, 216216, 218790, 220644, 221130, 222768, 224730, 227205, 227227, 228816, 231336, 231540, 231660, 235620, 236080, 238680, 239031, 240240, 242352, 243117, 243243, 245160, 247884, 249480, 250614, 250835, 252720, 254694, 255255, 257040, 257418, 259688, 262185, 262548, 265590, 268515, 269676, 270130, 270270, 272272, 275805, 277848, 277992, 278460, 279664, 282744, 286020, 286416, 289170, 291720, 292149, 294192, 294840, 297143, 299376, 299640, 301002, 302940, 306306, 308720, 308880, 309855, 312579, 314160, 314622, 318087, 318708, 324156, 324324, 324610, 328185, 330480, 330512, 334152, 337095, 339592, 340340, 343224, 347310, 347490, 349580, 350064, 351169, 353430, 353808, 354120, 358020, 359568, 360360, 363528, 367740, 371280, 371826, 374220, 375921, 381360, 382041, 385560, 386127, 389532, 393822, 398385, 401336, 403920, 404514, 405195, 405405, 408408, 413140, 416772, 417690, 419496, 424116, 424490, 424944, 429030, 429624, 432208, 432432, 437580, 441288, 442260, 449460, 451503, 454410, 454454, 459459, 462672, 463080, 463320, 471240, 471933, 477360, 478062, 486234, 486486, 486915, 490320, 495768, 498960, 501228, 501670, 509388, 510510, 514836, 519376, 520965, 524370, 525096, 530145, 531180, 537030, 539352, 540260, 540540, 551610, 551837, 555696, 555984, 556920, 557739, 565488, 572040, 578340, 583440, 584298, 589680, 590733, 594286, 599280, 602004, 605880, 606771, 612612, 619710, 625158, 626535, 629244, 636174, 636735, 637416, 643545, 648312, 648648, 649220, 656370, 668304, 674190, 679184, 680680, 681681, 686448, 694620, 694980, 699160, 702338, 706860, 708240, 716040, 717093, 720720, 727056, 729351, 735480, 743652, 748440, 751842, 752505, 764082, 765765, 771120, 772254, 779064, 786555, 787644, 796770, 802672, 809028, 810390, 810810, 816816, 826280, 833544, 835380, 838992, 848232, 848980, 858060, 859248, 875160, 876447, 882576, 884520, 891429, 898920, 903006, 908820, 908908, 918918, 926160, 926640, 929565, 937737, 942480, 943866, 956124, 972468, 972972, 973830, 984555, 991536, 1002456, 1003340, 1011285, 1018776, 1021020, 1029672, 1041930, 1048740, 1050192, 1053507, 1060290, 1062360, 1074060, 1078704, 1080520, 1081080, 1103220, 1103674, 1113840, 1115478, 1136135, 1144080, 1146123, 1156680, 1168596, 1181466, 1188572, 1195155, 1204008, 1211760, 1213542, 1215585, 1216215, 1225224, 1239420, 1250316, 1253070, 1258488, 1272348, 1273470, 1274832, 1287090, 1296624, 1297296, 1298440, 1312740, 1348380, 1354509, 1361360, 1363362, 1378377, 1389240, 1389960, 1398320, 1404676, 1413720, 1415799, 1432080, 1434186, 1458702, 1460745, 1470960, 1485715, 1487304, 1496880, 1503684, 1505010, 1528164, 1531530, 1544508, 1558128, 1562895, 1573110, 1575288, 1590435, 1593540, 1618056, 1620780, 1621620, 1652560, 1655511, 1667088, 1670760, 1673217, 1696464, 1697960, 1716120, 1750320, 1752894, 1755845, 1769040, 1782858, 1797840, 1806012, 1817640, 1817816, 1837836, 1859130, 1875474, 1879605, 1887732, 1910205, 1912248, 1930635, 1944936, 1945944, 1947660, 1969110, 2004912, 2006680, 2022570, 2037552, 2042040, 2045043, 2059344, 2083860, 2097480, 2107014, 2120580, 2124720, 2148120, 2161040, 2162160, 2188053, 2206440, 2207348, 2230956, 2257515, 2272270, 2292246, 2297295, 2313360, 2337192, 2359665, 2362932, 2377144, 2390310, 2408016, 2427084, 2431170, 2432430, 2450448, 2478840, 2500632, 2506140, 2516976, 2544696, 2546940, 2574180, 2596880, 2625480, 2629341, 2674287, 2696760, 2709018, 2726724, 2756754, 2759185, 2778480, 2779920, 2788695, 2809352, 2827440, 2831598, 2868372, 2917404, 2921490, 2953665, 2971430, 2974608, 3007368, 3010020, 3033855, 3056328, 3063060, 3089016, 3125790, 3146220, 3150576, 3160521, 3180870, 3187080, 3236112, 3241560, 3243240, 3311022, 3341520, 3346434, 3395920, 3408405, 3432240, 3438369, 3505788, 3511690, 3565716, 3585465, 3612024, 3635280, 3635632, 3646755, 3675672, 3718260, 3750948, 3759210, 3775464, 3820410, 3824496, 3861270, 3862859, 3889872, 3891888, 3895320, 3938220, 4013360, 4045140, 4063527, 4084080, 4090086, 4135131, 4167720, 4194960, 4214028, 4241160, 4247397, 4296240, 4376106, 4382235, 4412880, 4414696, 4457145, 4461912, 4515030, 4544540, 4584492, 4594590, 4674384, 4688685, 4719330, 4725864, 4754288, 4780620, 4854168, 4862340, 4864860, 4957680, 4966533, 5001264, 5012280, 5019651, 5089392, 5093880, 5148360, 5250960, 5258682, 5267535, 5348574, 5393520, 5418036, 5453448, 5513508, 5518370, 5577390, 5618704, 5663196, 5730615, 5736744, 5834808, 5842980, 5907330, 5942860, 6014736, 6020040, 6067710, 6112656, 6126120, 6135129, 6178032, 6251580, 6292440, 6321042, 6361740, 6374160, 6483120, 6486480, 6564159, 6622044, 6692868, 6772545, 6816810, 6876738, 6891885, 7011576, 7023380, 7078995, 7131432, 7170930, 7224048, 7293510, 7351344, 7436520, 7501896, 7518420, 7550928, 7640820, 7722540, 7725718, 7790640, 7876440, 7888023, 8022861, 8090280, 8127054, 8180172, 8270262, 8277555, 8335440, 8366085, 8428056, 8482320, 8494794, 8752212, 8764470, 8829392, 8914290, 8923824, 9030060, 9089080, 9168984, 9189180, 9377370, 9438660, 9451728, 9481563, 9561240, 9708336, 9724680, 9729720, 9933066, 10024560, 10039302, 10187760, 10225215, 10296720, 10315107, 10517364, 10535070, 10697148, 10836072, 10906896, 10940265, 11027016, 11036740, 11154780, 11326392, 11461230, 11473488, 11588577, 11669616, 11685960, 11814660, 11885720, 12040080, 12135420, 12190581, 12252240, 12270258, 12503160, 12584880, 12642084, 12723480, 13128318, 13146705, 13244088, 13371435, 13385736, 13545090, 13633620, 13753476, 13783770, 14023152, 14046760, 14157990, 14262864, 14341860, 14587020, 14873040, 14899599, 15003792, 15036840, 15281640, 15445080, 15451436, 15752880, 15776046, 15802605, 16045722, 16180560, 16254108, 16360344, 16540524, 16555110, 16732170, 16856112, 16989588, 17191845, 17504424, 17528940, 17828580, 18060120, 18178160, 18337968, 18378360, 18405387, 18754740, 18877320, 18963126, 19122480, 19314295, 19449360, 19459440, 19866132, 20078604, 20317635, 20450430, 20630214, 20675655, 21034728, 21070140, 21236985, 21394296, 21672144, 21880530, 22054032, 22073480, 22309560, 22652784, 22922460, 23177154, 23371920, 23629320, 23771440, 24068583, 24270840, 24381162, 24540516, 24832665, 25006320, 25098255, 25284168, 25446960, 26256636, 26293410, 26488176, 26742870, 26771472, 27090180, 27267240, 27506952, 27567540, 28093520, 28315980, 28444689, 28683720, 29174040, 29799198, 30073680, 30563280, 30675645, 30890160, 30902872, 31552092, 31605210, 32091444, 32508216, 32720688, 32820795, 33081048, 33110220, 33464340, 33979176, 34383690, 34765731, 35008848, 35057880, 35657160, 36120240, 36756720, 36810774, 37509480, 37754640, 37926252, 38628590, 39440115, 39732264, 40114305, 40157208, 40635270, 40900860, 41260428, 41351310, 42069456, 42140280, 42473970, 42788592, 43761060, 44146960, 44619120, 44698797, 45844920, 46354308, 47258640, 47407815, 48137166, 48541680, 48762324, 49081032, 49665330, 50196510, 50568336, 51575535, 52513272, 52586820, 53485740, 54180360, 54534480, 55013904, 55135080, 55216161, 56631960, 56889378, 57367440, 57942885, 58348080, 59598396, 60952905, 61351290, 61805744, 63104184, 63210420, 64182888, 65016432, 65641590, 66162096, 66220440, 66928680, 67958352, 68767380, 69531462, 70115760, 71314320, 72205749, 73621548, 74497995, 75018960, 75852504, 77257180, 78880230, 79464528, 80228610, 80314416, 81270540, 81801720, 82520856, 82702620, 84280560, 84947940, 85334067, 87522120, 89397594, 91689840, 92026935, 92708616, 94815630, 96274332, 97524648, 98162064, 99330660, 100393020, 103151070, 104297193, 105026544, 105173640, 106971480, 108360720, 110270160, 110432322, 113263920, 113778756, 115885770, 119196792, 120342915, 121905810, 122702580, 126208368, 126420840, 128365776, 131283180, 132440880, 133857360, 134096391, 137534760, 139062924, 142223445, 144411498, 147243096, 148995990, 151705008, 154514360, 157760460, 160457220, 162541080, 163603440, 165041712, 165405240, 169895880, 170668134, 173828655, 175044240, 178795188, 184053870, 185417232, 189631260, 192548664, 195049296, 198661320, 200786040, 206302140, 208594386, 210347280, 213942960, 220864644, 223493985, 227557512, 231771540, 238393584, 240685830, 243811620, 245405160, 252841680, 262566360, 268192782, 275069520, 276080805, 278125848, 284446890, 288822996, 294486192, 297991980, 309028720, 312891579, 315520920, 320914440, 325082160, 330810480, 339791760, 341336268, 347657310, 357590376, 361028745, 368107740, 379262520, 385097328, 397322640, 401572080, 412604280, 417188772, 426670335, 441729288, 446987970, 455115024, 463543080, 481371660, 487623240, 490810320, 521485965, 525132720, 536385564, 552161610, 556251696, 568893780, 577645992, 595983960, 625783158, 631041840, 641828880, 670481955, 682672536, 695314620, 715180752, 722057490, 736215480, 758525040, 825208560, 834377544, 853340670, 883458576, 893975940, 927086160, 938674737, 962743320, 975246480, 1042971930, 1072771128, 1104323220, 1137787560, 1155291984, 1191967920, 1251566316, 1340963910, 1365345072, 1390629240, 1444114980, 1472430960, 1564457895, 1668755088, 1706681340, 1787951880, 1877349474, 1925486640, 2085943860, 2145542256, 2208646440, 2275575120, 2503132632, 2681927820, 2781258480, 2888229960, 3128915790, 3413362680, 3575903760, 3754698948, 4171887720, 4417292880, 4693373685, 5006265264, 5363855640, 5776459920, 6257831580, 6826725360, 7509397896, 8343775440, 9386747370, 10727711280, 12515663160, 15018795792, 18773494740, 25031326320, 37546989480, 75093978960]

約数ペア:

[(1, 75093978960), (2, 37546989480), (3, 25031326320), (4, 18773494740), (5, 15018795792), (6, 12515663160), (7, 10727711280), (8, 9386747370), (9, 8343775440), (10, 7509397896), (11, 6826725360), (12, 6257831580), (13, 5776459920), (14, 5363855640), (15, 5006265264), (16, 4693373685), (17, 4417292880), (18, 4171887720), (20, 3754698948), (21, 3575903760), (22, 3413362680), (24, 3128915790), (26, 2888229960), (27, 2781258480), (28, 2681927820), (30, 2503132632), (33, 2275575120), (34, 2208646440), (35, 2145542256), (36, 2085943860), (39, 1925486640), (40, 1877349474), (42, 1787951880), (44, 1706681340), (45, 1668755088), (48, 1564457895), (51, 1472430960), (52, 1444114980), (54, 1390629240), (55, 1365345072), (56, 1340963910), (60, 1251566316), (63, 1191967920), (65, 1155291984), (66, 1137787560), (68, 1104323220), (70, 1072771128), (72, 1042971930), (77, 975246480), (78, 962743320), (80, 938674737), (81, 927086160), (84, 893975940), (85, 883458576), (88, 853340670), (90, 834377544), (91, 825208560), (99, 758525040), (102, 736215480), (104, 722057490), (105, 715180752), (108, 695314620), (110, 682672536), (112, 670481955), (117, 641828880), (119, 631041840), (120, 625783158), (126, 595983960), (130, 577645992), (132, 568893780), (135, 556251696), (136, 552161610), (140, 536385564), (143, 525132720), (144, 521485965), (153, 490810320), (154, 487623240), (156, 481371660), (162, 463543080), (165, 455115024), (168, 446987970), (170, 441729288), (176, 426670335), (180, 417188772), (182, 412604280), (187, 401572080), (189, 397322640), (195, 385097328), (198, 379262520), (204, 368107740), (208, 361028745), (210, 357590376), (216, 347657310), (220, 341336268), (221, 339791760), (227, 330810480), (231, 325082160), (234, 320914440), (238, 315520920), (240, 312891579), (243, 309028720), (252, 297991980), (255, 294486192), (260, 288822996), (264, 284446890), (270, 278125848), (272, 276080805), (273, 275069520), (280, 268192782), (286, 262566360), (297, 252841680), (306, 245405160), (308, 243811620), (312, 240685830), (315, 238393584), (324, 231771540), (330, 227557512), (336, 223493985), (340, 220864644), (351, 213942960), (357, 210347280), (360, 208594386), (364, 206302140), (374, 200786040), (378, 198661320), (385, 195049296), (390, 192548664), (396, 189631260), (405, 185417232), (408, 184053870), (420, 178795188), (429, 175044240), (432, 173828655), (440, 170668134), (442, 169895880), (454, 165405240), (455, 165041712), (459, 163603440), (462, 162541080), (468, 160457220), (476, 157760460), (486, 154514360), (495, 151705008), (504, 148995990), (510, 147243096), (520, 144411498), (528, 142223445), (540, 139062924), (546, 137534760), (560, 134096391), (561, 133857360), (567, 132440880), (572, 131283180), (585, 128365776), (594, 126420840), (595, 126208368), (612, 122702580), (616, 121905810), (624, 120342915), (630, 119196792), (648, 115885770), (660, 113778756), (663, 113263920), (680, 110432322), (681, 110270160), (693, 108360720), (702, 106971480), (714, 105173640), (715, 105026544), (720, 104297193), (728, 103151070), (748, 100393020), (756, 99330660), (765, 98162064), (770, 97524648), (780, 96274332), (792, 94815630), (810, 92708616), (816, 92026935), (819, 91689840), (840, 89397594), (858, 87522120), (880, 85334067), (884, 84947940), (891, 84280560), (908, 82702620), (910, 82520856), (918, 81801720), (924, 81270540), (935, 80314416), (936, 80228610), (945, 79464528), (952, 78880230), (972, 77257180), (990, 75852504), (1001, 75018960), (1008, 74497995), (1020, 73621548), (1040, 72205749), (1053, 71314320), (1071, 70115760), (1080, 69531462), (1092, 68767380), (1105, 67958352), (1122, 66928680), (1134, 66220440), (1135, 66162096), (1144, 65641590), (1155, 65016432), (1170, 64182888), (1188, 63210420), (1190, 63104184), (1215, 61805744), (1224, 61351290), (1232, 60952905), (1260, 59598396), (1287, 58348080), (1296, 57942885), (1309, 57367440), (1320, 56889378), (1326, 56631960), (1360, 55216161), (1362, 55135080), (1365, 55013904), (1377, 54534480), (1386, 54180360), (1404, 53485740), (1428, 52586820), (1430, 52513272), (1456, 51575535), (1485, 50568336), (1496, 50196510), (1512, 49665330), (1530, 49081032), (1540, 48762324), (1547, 48541680), (1560, 48137166), (1584, 47407815), (1589, 47258640), (1620, 46354308), (1638, 45844920), (1680, 44698797), (1683, 44619120), (1701, 44146960), (1716, 43761060), (1755, 42788592), (1768, 42473970), (1782, 42140280), (1785, 42069456), (1816, 41351310), (1820, 41260428), (1836, 40900860), (1848, 40635270), (1870, 40157208), (1872, 40114305), (1890, 39732264), (1904, 39440115), (1944, 38628590), (1980, 37926252), (1989, 37754640), (2002, 37509480), (2040, 36810774), (2043, 36756720), (2079, 36120240), (2106, 35657160), (2142, 35057880), (2145, 35008848), (2160, 34765731), (2184, 34383690), (2210, 33979176), (2244, 33464340), (2268, 33110220), (2270, 33081048), (2288, 32820795), (2295, 32720688), (2310, 32508216), (2340, 32091444), (2376, 31605210), (2380, 31552092), (2430, 30902872), (2431, 30890160), (2448, 30675645), (2457, 30563280), (2497, 30073680), (2520, 29799198), (2574, 29174040), (2618, 28683720), (2640, 28444689), (2652, 28315980), (2673, 28093520), (2724, 27567540), (2730, 27506952), (2754, 27267240), (2772, 27090180), (2805, 26771472), (2808, 26742870), (2835, 26488176), (2856, 26293410), (2860, 26256636), (2951, 25446960), (2970, 25284168), (2992, 25098255), (3003, 25006320), (3024, 24832665), (3060, 24540516), (3080, 24381162), (3094, 24270840), (3120, 24068583), (3159, 23771440), (3178, 23629320), (3213, 23371920), (3240, 23177154), (3276, 22922460), (3315, 22652784), (3366, 22309560), (3402, 22073480), (3405, 22054032), (3432, 21880530), (3465, 21672144), (3510, 21394296), (3536, 21236985), (3564, 21070140), (3570, 21034728), (3632, 20675655), (3640, 20630214), (3672, 20450430), (3696, 20317635), (3740, 20078604), (3780, 19866132), (3859, 19459440), (3861, 19449360), (3888, 19314295), (3927, 19122480), (3960, 18963126), (3978, 18877320), (4004, 18754740), (4080, 18405387), (4086, 18378360), (4095, 18337968), (4131, 18178160), (4158, 18060120), (4212, 17828580), (4284, 17528940), (4290, 17504424), (4368, 17191845), (4420, 16989588), (4455, 16856112), (4488, 16732170), (4536, 16555110), (4540, 16540524), (4590, 16360344), (4620, 16254108), (4641, 16180560), (4680, 16045722), (4752, 15802605), (4760, 15776046), (4767, 15752880), (4860, 15451436), (4862, 15445080), (4914, 15281640), (4994, 15036840), (5005, 15003792), (5040, 14899599), (5049, 14873040), (5148, 14587020), (5236, 14341860), (5265, 14262864), (5304, 14157990), (5346, 14046760), (5355, 14023152), (5448, 13783770), (5460, 13753476), (5508, 13633620), (5544, 13545090), (5610, 13385736), (5616, 13371435), (5670, 13244088), (5712, 13146705), (5720, 13128318), (5902, 12723480), (5940, 12642084), (5967, 12584880), (6006, 12503160), (6120, 12270258), (6129, 12252240), (6160, 12190581), (6188, 12135420), (6237, 12040080), (6318, 11885720), (6356, 11814660), (6426, 11685960), (6435, 11669616), (6480, 11588577), (6545, 11473488), (6552, 11461230), (6630, 11326392), (6732, 11154780), (6804, 11036740), (6810, 11027016), (6864, 10940265), (6885, 10906896), (6930, 10836072), (7020, 10697148), (7128, 10535070), (7140, 10517364), (7280, 10315107), (7293, 10296720), (7344, 10225215), (7371, 10187760), (7480, 10039302), (7491, 10024560), (7560, 9933066), (7718, 9729720), (7722, 9724680), (7735, 9708336), (7854, 9561240), (7920, 9481563), (7945, 9451728), (7956, 9438660), (8008, 9377370), (8172, 9189180), (8190, 9168984), (8262, 9089080), (8316, 9030060), (8415, 8923824), (8424, 8914290), (8505, 8829392), (8568, 8764470), (8580, 8752212), (8840, 8494794), (8853, 8482320), (8910, 8428056), (8976, 8366085), (9009, 8335440), (9072, 8277555), (9080, 8270262), (9180, 8180172), (9240, 8127054), (9282, 8090280), (9360, 8022861), (9520, 7888023), (9534, 7876440), (9639, 7790640), (9720, 7725718), (9724, 7722540), (9828, 7640820), (9945, 7550928), (9988, 7518420), (10010, 7501896), (10098, 7436520), (10215, 7351344), (10296, 7293510), (10395, 7224048), (10472, 7170930), (10530, 7131432), (10608, 7078995), (10692, 7023380), (10710, 7011576), (10896, 6891885), (10920, 6876738), (11016, 6816810), (11088, 6772545), (11220, 6692868), (11340, 6622044), (11440, 6564159), (11577, 6486480), (11583, 6483120), (11781, 6374160), (11804, 6361740), (11880, 6321042), (11934, 6292440), (12012, 6251580), (12155, 6178032), (12240, 6135129), (12258, 6126120), (12285, 6112656), (12376, 6067710), (12474, 6020040), (12485, 6014736), (12636, 5942860), (12712, 5907330), (12852, 5842980), (12870, 5834808), (13090, 5736744), (13104, 5730615), (13260, 5663196), (13365, 5618704), (13464, 5577390), (13608, 5518370), (13620, 5513508), (13770, 5453448), (13860, 5418036), (13923, 5393520), (14040, 5348574), (14256, 5267535), (14280, 5258682), (14301, 5250960), (14586, 5148360), (14742, 5093880), (14755, 5089392), (14960, 5019651), (14982, 5012280), (15015, 5001264), (15120, 4966533), (15147, 4957680), (15436, 4864860), (15444, 4862340), (15470, 4854168), (15708, 4780620), (15795, 4754288), (15890, 4725864), (15912, 4719330), (16016, 4688685), (16065, 4674384), (16344, 4594590), (16380, 4584492), (16524, 4544540), (16632, 4515030), (16830, 4461912), (16848, 4457145), (17010, 4414696), (17017, 4412880), (17136, 4382235), (17160, 4376106), (17479, 4296240), (17680, 4247397), (17706, 4241160), (17820, 4214028), (17901, 4194960), (18018, 4167720), (18160, 4135131), (18360, 4090086), (18387, 4084080), (18480, 4063527), (18564, 4045140), (18711, 4013360), (19068, 3938220), (19278, 3895320), (19295, 3891888), (19305, 3889872), (19440, 3862859), (19448, 3861270), (19635, 3824496), (19656, 3820410), (19890, 3775464), (19976, 3759210), (20020, 3750948), (20196, 3718260), (20430, 3675672), (20592, 3646755), (20655, 3635632), (20657, 3635280), (20790, 3612024), (20944, 3585465), (21060, 3565716), (21384, 3511690), (21420, 3505788), (21840, 3438369), (21879, 3432240), (22032, 3408405), (22113, 3395920), (22440, 3346434), (22473, 3341520), (22680, 3311022), (23154, 3243240), (23166, 3241560), (23205, 3236112), (23562, 3187080), (23608, 3180870), (23760, 3160521), (23835, 3150576), (23868, 3146220), (24024, 3125790), (24310, 3089016), (24516, 3063060), (24570, 3056328), (24752, 3033855), (24948, 3010020), (24970, 3007368), (25245, 2974608), (25272, 2971430), (25424, 2953665), (25704, 2921490), (25740, 2917404), (26180, 2868372), (26520, 2831598), (26559, 2827440), (26730, 2809352), (26928, 2788695), (27013, 2779920), (27027, 2778480), (27216, 2759185), (27240, 2756754), (27540, 2726724), (27720, 2709018), (27846, 2696760), (28080, 2674287), (28560, 2629341), (28602, 2625480), (28917, 2596880), (29172, 2574180), (29484, 2546940), (29510, 2544696), (29835, 2516976), (29964, 2506140), (30030, 2500632), (30294, 2478840), (30645, 2450448), (30872, 2432430), (30888, 2431170), (30940, 2427084), (31185, 2408016), (31416, 2390310), (31590, 2377144), (31780, 2362932), (31824, 2359665), (32130, 2337192), (32461, 2313360), (32688, 2297295), (32760, 2292246), (33048, 2272270), (33264, 2257515), (33660, 2230956), (34020, 2207348), (34034, 2206440), (34320, 2188053), (34731, 2162160), (34749, 2161040), (34958, 2148120), (35343, 2124720), (35412, 2120580), (35640, 2107014), (35802, 2097480), (36036, 2083860), (36465, 2059344), (36720, 2045043), (36774, 2042040), (36855, 2037552), (37128, 2022570), (37422, 2006680), (37455, 2004912), (38136, 1969110), (38556, 1947660), (38590, 1945944), (38610, 1944936), (38896, 1930635), (39270, 1912248), (39312, 1910205), (39780, 1887732), (39952, 1879605), (40040, 1875474), (40392, 1859130), (40860, 1837836), (41310, 1817816), (41314, 1817640), (41580, 1806012), (41769, 1797840), (42120, 1782858), (42449, 1769040), (42768, 1755845), (42840, 1752894), (42903, 1750320), (43758, 1716120), (44226, 1697960), (44265, 1696464), (44880, 1673217), (44946, 1670760), (45045, 1667088), (45360, 1655511), (45441, 1652560), (46308, 1621620), (46332, 1620780), (46410, 1618056), (47124, 1593540), (47216, 1590435), (47670, 1575288), (47736, 1573110), (48048, 1562895), (48195, 1558128), (48620, 1544508), (49032, 1531530), (49140, 1528164), (49896, 1505010), (49940, 1503684), (50167, 1496880), (50490, 1487304), (50544, 1485715), (51051, 1470960), (51408, 1460745), (51480, 1458702), (52360, 1434186), (52437, 1432080), (53040, 1415799), (53118, 1413720), (53460, 1404676), (53703, 1398320), (54026, 1389960), (54054, 1389240), (54480, 1378377), (55080, 1363362), (55161, 1361360), (55440, 1354509), (55692, 1348380), (57204, 1312740), (57834, 1298440), (57885, 1297296), (57915, 1296624), (58344, 1287090), (58905, 1274832), (58968, 1273470), (59020, 1272348), (59670, 1258488), (59928, 1253070), (60060, 1250316), (60588, 1239420), (61290, 1225224), (61744, 1216215), (61776, 1215585), (61880, 1213542), (61971, 1211760), (62370, 1204008), (62832, 1195155), (63180, 1188572), (63560, 1181466), (64260, 1168596), (64922, 1156680), (65520, 1146123), (65637, 1144080), (66096, 1136135), (67320, 1115478), (67419, 1113840), (68040, 1103674), (68068, 1103220), (69462, 1081080), (69498, 1080520), (69615, 1078704), (69916, 1074060), (70686, 1062360), (70824, 1060290), (71280, 1053507), (71505, 1050192), (71604, 1048740), (72072, 1041930), (72930, 1029672), (73548, 1021020), (73710, 1018776), (74256, 1011285), (74844, 1003340), (74910, 1002456), (75735, 991536), (76272, 984555), (77112, 973830), (77180, 972972), (77220, 972468), (78540, 956124), (79560, 943866), (79677, 942480), (80080, 937737), (80784, 929565), (81039, 926640), (81081, 926160), (81720, 918918), (82620, 908908), (82628, 908820), (83160, 903006), (83538, 898920), (84240, 891429), (84898, 884520), (85085, 882576), (85680, 876447), (85806, 875160), (87395, 859248), (87516, 858060), (88452, 848980), (88530, 848232), (89505, 838992), (89892, 835380), (90090, 833544), (90882, 826280), (91935, 816816), (92616, 810810), (92664, 810390), (92820, 809028), (93555, 802672), (94248, 796770), (95340, 787644), (95472, 786555), (96390, 779064), (97240, 772254), (97383, 771120), (98064, 765765), (98280, 764082), (99792, 752505), (99880, 751842), (100334, 748440), (100980, 743652), (102102, 735480), (102960, 729351), (103285, 727056), (104193, 720720), (104720, 717093), (104874, 716040), (106029, 708240), (106236, 706860), (106920, 702338), (107406, 699160), (108052, 694980), (108108, 694620), (109395, 686448), (110160, 681681), (110322, 680680), (110565, 679184), (111384, 674190), (112365, 668304), (114408, 656370), (115668, 649220), (115770, 648648), (115830, 648312), (116688, 643545), (117810, 637416), (117936, 636735), (118040, 636174), (119340, 629244), (119856, 626535), (120120, 625158), (121176, 619710), (122580, 612612), (123760, 606771), (123942, 605880), (124740, 602004), (125307, 599280), (126360, 594286), (127120, 590733), (127347, 589680), (128520, 584298), (128709, 583440), (129844, 578340), (131274, 572040), (132795, 565488), (134640, 557739), (134838, 556920), (135065, 555984), (135135, 555696), (136080, 551837), (136136, 551610), (138924, 540540), (138996, 540260), (139230, 539352), (139832, 537030), (141372, 531180), (141648, 530145), (143010, 525096), (143208, 524370), (144144, 520965), (144585, 519376), (145860, 514836), (147096, 510510), (147420, 509388), (149688, 501670), (149820, 501228), (150501, 498960), (151470, 495768), (153153, 490320), (154224, 486915), (154360, 486486), (154440, 486234), (157080, 478062), (157311, 477360), (159120, 471933), (159354, 471240), (162078, 463320), (162162, 463080), (162305, 462672), (163440, 459459), (165240, 454454), (165256, 454410), (166320, 451503), (167076, 449460), (169796, 442260), (170170, 441288), (171612, 437580), (173655, 432432), (173745, 432208), (174790, 429624), (175032, 429030), (176715, 424944), (176904, 424490), (177060, 424116), (179010, 419496), (179784, 417690), (180180, 416772), (181764, 413140), (183870, 408408), (185232, 405405), (185328, 405195), (185640, 404514), (185913, 403920), (187110, 401336), (188496, 398385), (190680, 393822), (192780, 389532), (194480, 386127), (194766, 385560), (196560, 382041), (196911, 381360), (199760, 375921), (200668, 374220), (201960, 371826), (202257, 371280), (204204, 367740), (206570, 363528), (208386, 360360), (208845, 359568), (209748, 358020), (212058, 354120), (212245, 353808), (212472, 353430), (213840, 351169), (214515, 350064), (214812, 349580), (216104, 347490), (216216, 347310), (218790, 343224), (220644, 340340), (221130, 339592), (222768, 337095), (224730, 334152), (227205, 330512), (227227, 330480), (228816, 328185), (231336, 324610), (231540, 324324), (231660, 324156), (235620, 318708), (236080, 318087), (238680, 314622), (239031, 314160), (240240, 312579), (242352, 309855), (243117, 308880), (243243, 308720), (245160, 306306), (247884, 302940), (249480, 301002), (250614, 299640), (250835, 299376), (252720, 297143), (254694, 294840), (255255, 294192), (257040, 292149), (257418, 291720), (259688, 289170), (262185, 286416), (262548, 286020), (265590, 282744), (268515, 279664), (269676, 278460), (270130, 277992), (270270, 277848), (272272, 275805)]