30395645280

素因数分解:

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

素因数の和:143

約数の個数: 1728

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

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

約数列:

[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, 42, 44, 45, 48, 52, 54, 55, 56, 60, 63, 65, 66, 70, 71, 72, 77, 78, 80, 81, 84, 88, 90, 91, 96, 99, 104, 105, 108, 110, 112, 117, 120, 121, 126, 130, 132, 135, 140, 142, 143, 144, 154, 156, 160, 162, 165, 168, 176, 180, 182, 189, 195, 198, 208, 210, 213, 216, 220, 224, 231, 234, 240, 242, 243, 252, 260, 264, 270, 273, 280, 284, 286, 288, 297, 308, 312, 315, 324, 330, 336, 351, 352, 355, 360, 363, 364, 378, 385, 390, 396, 405, 416, 420, 426, 429, 432, 440, 455, 462, 468, 480, 484, 486, 495, 497, 504, 520, 528, 540, 546, 560, 567, 568, 572, 585, 594, 605, 616, 624, 630, 639, 648, 660, 672, 693, 702, 710, 715, 720, 726, 728, 756, 770, 780, 781, 792, 810, 819, 840, 847, 852, 858, 864, 880, 891, 910, 923, 924, 936, 945, 968, 972, 990, 994, 1001, 1008, 1040, 1053, 1056, 1065, 1080, 1089, 1092, 1120, 1134, 1136, 1144, 1155, 1170, 1188, 1210, 1215, 1232, 1248, 1260, 1278, 1287, 1296, 1320, 1365, 1386, 1404, 1420, 1430, 1440, 1452, 1456, 1485, 1491, 1512, 1540, 1560, 1562, 1573, 1584, 1620, 1638, 1680, 1694, 1701, 1704, 1716, 1755, 1760, 1782, 1815, 1820, 1846, 1848, 1872, 1890, 1917, 1936, 1944, 1980, 1988, 2002, 2016, 2079, 2080, 2106, 2130, 2145, 2160, 2178, 2184, 2268, 2272, 2288, 2310, 2340, 2343, 2376, 2420, 2430, 2457, 2464, 2485, 2520, 2541, 2556, 2574, 2592, 2640, 2673, 2730, 2769, 2772, 2808, 2835, 2840, 2860, 2904, 2912, 2970, 2982, 3003, 3024, 3080, 3120, 3124, 3146, 3159, 3168, 3195, 3240, 3267, 3276, 3360, 3388, 3402, 3408, 3432, 3465, 3510, 3564, 3630, 3640, 3692, 3696, 3744, 3780, 3834, 3861, 3872, 3888, 3905, 3960, 3976, 4004, 4095, 4158, 4212, 4235, 4260, 4290, 4320, 4356, 4368, 4455, 4473, 4536, 4576, 4615, 4620, 4680, 4686, 4719, 4752, 4840, 4860, 4914, 4970, 5005, 5040, 5082, 5112, 5148, 5265, 5280, 5346, 5445, 5460, 5467, 5538, 5544, 5616, 5670, 5680, 5720, 5751, 5808, 5940, 5964, 6006, 6048, 6160, 6237, 6240, 6248, 6292, 6318, 6390, 6435, 6461, 6480, 6534, 6552, 6776, 6804, 6816, 6864, 6930, 7020, 7029, 7128, 7260, 7280, 7371, 7384, 7392, 7455, 7560, 7623, 7668, 7722, 7776, 7810, 7865, 7920, 7952, 8008, 8190, 8307, 8316, 8424, 8470, 8505, 8520, 8580, 8591, 8712, 8736, 8910, 8946, 9009, 9072, 9230, 9240, 9360, 9372, 9438, 9504, 9585, 9680, 9720, 9801, 9828, 9940, 10010, 10080, 10153, 10164, 10224, 10296, 10395, 10530, 10692, 10890, 10920, 10934, 11011, 11076, 11088, 11232, 11340, 11360, 11440, 11502, 11583, 11616, 11715, 11880, 11928, 12012, 12285, 12320, 12474, 12496, 12584, 12636, 12705, 12780, 12870, 12922, 12960, 13068, 13104, 13365, 13419, 13552, 13608, 13728, 13845, 13860, 14040, 14058, 14157, 14256, 14520, 14560, 14742, 14768, 14910, 15015, 15120, 15246, 15336, 15444, 15620, 15730, 15795, 15840, 15904, 16016, 16335, 16380, 16401, 16614, 16632, 16848, 16940, 17010, 17040, 17160, 17182, 17253, 17424, 17820, 17892, 18018, 18144, 18460, 18480, 18711, 18720, 18744, 18876, 19170, 19305, 19360, 19383, 19440, 19602, 19656, 19880, 20020, 20306, 20328, 20448, 20592, 20790, 21060, 21087, 21384, 21780, 21840, 21868, 22022, 22113, 22152, 22176, 22365, 22680, 22869, 22880, 23004, 23166, 23430, 23595, 23760, 23856, 24024, 24570, 24921, 24948, 24992, 25168, 25272, 25410, 25560, 25740, 25773, 25844, 26136, 26208, 26730, 26838, 27027, 27104, 27216, 27335, 27690, 27720, 28080, 28116, 28314, 28512, 28755, 29040, 29403, 29484, 29536, 29820, 30030, 30240, 30459, 30492, 30672, 30888, 31185, 31240, 31460, 31590, 32032, 32305, 32670, 32760, 32802, 33033, 33228, 33264, 33696, 33880, 34020, 34080, 34320, 34364, 34506, 34749, 34848, 35145, 35640, 35784, 36036, 36855, 36920, 36960, 37422, 37488, 37752, 38115, 38340, 38610, 38766, 38880, 39204, 39312, 39760, 40040, 40257, 40612, 40656, 41184, 41535, 41580, 42120, 42174, 42471, 42768, 42955, 43560, 43680, 43736, 44044, 44226, 44304, 44730, 45045, 45360, 45738, 46008, 46332, 46860, 47190, 47520, 47712, 48048, 49005, 49140, 49203, 49842, 49896, 50336, 50544, 50765, 50820, 51120, 51480, 51546, 51688, 52272, 53460, 53676, 54054, 54432, 54670, 55055, 55380, 55440, 56160, 56232, 56628, 57510, 57915, 58080, 58149, 58806, 58968, 59640, 60060, 60137, 60918, 60984, 61344, 61776, 62370, 62480, 62920, 63180, 63261, 64610, 65340, 65520, 65604, 66066, 66456, 66528, 67095, 67760, 68040, 68607, 68640, 68728, 69012, 69498, 70290, 70785, 71071, 71280, 71568, 72072, 73710, 73840, 74763, 74844, 74976, 75504, 76230, 76680, 77220, 77319, 77532, 78408, 78624, 79520, 80080, 80514, 81081, 81224, 81312, 82005, 83070, 83160, 84240, 84348, 84942, 85536, 85910, 86265, 87120, 87472, 88088, 88452, 88608, 89460, 90090, 90720, 91377, 91476, 92016, 92664, 93555, 93720, 94380, 96096, 96915, 98010, 98280, 98406, 99099, 99684, 99792, 101088, 101530, 101640, 102240, 102960, 103092, 103376, 104544, 105435, 106920, 107352, 108108, 109340, 110110, 110565, 110760, 110880, 111683, 112464, 113256, 114345, 115020, 115830, 116298, 117612, 117936, 119280, 120120, 120274, 120771, 121836, 121968, 123552, 124605, 124740, 124960, 125840, 126360, 126522, 127413, 128865, 129220, 130680, 131040, 131208, 132132, 132912, 134190, 135135, 135520, 136080, 137214, 137456, 138024, 138996, 140580, 141570, 142142, 142560, 143136, 144144, 147015, 147420, 147609, 147680, 149526, 149688, 151008, 152295, 152460, 153360, 154440, 154638, 155064, 156816, 160160, 161028, 162162, 162448, 164010, 165165, 166140, 166320, 168480, 168696, 169884, 171820, 172530, 173745, 174240, 174447, 174944, 176176, 176904, 178920, 180180, 180411, 182754, 182952, 184032, 185328, 187110, 187440, 188760, 189783, 193830, 196020, 196560, 196812, 198198, 199368, 199584, 201285, 203060, 203280, 205821, 205920, 206184, 206752, 210870, 212355, 213213, 213840, 214704, 216216, 218680, 220220, 221130, 221520, 223366, 224289, 224928, 226512, 228690, 230040, 231660, 231957, 232596, 235224, 235872, 238560, 240240, 240548, 241542, 243243, 243672, 243936, 246015, 249210, 249480, 251680, 252720, 253044, 254826, 257730, 258440, 261360, 262416, 264264, 265824, 268380, 270270, 272160, 274131, 274428, 274912, 276048, 277992, 281160, 283140, 284284, 288288, 290745, 294030, 294840, 295218, 297297, 299052, 299376, 300685, 304590, 304920, 306720, 308880, 309276, 310128, 313632, 316305, 322056, 324324, 324896, 328020, 330330, 332280, 332640, 335049, 337392, 339768, 343035, 343640, 345060, 347490, 348894, 352352, 353808, 355355, 357840, 360360, 360822, 365508, 365904, 370656, 373815, 374220, 374880, 377520, 379566, 382239, 386595, 387660, 392040, 393120, 393624, 396396, 398736, 402570, 405405, 406120, 406560, 411642, 412368, 421740, 424710, 426426, 427680, 429408, 432432, 437360, 440440, 442260, 442827, 443040, 446732, 448578, 453024, 456885, 457380, 460080, 463320, 463914, 465192, 470448, 480480, 481096, 483084, 486486, 487344, 492030, 495495, 498420, 498960, 505440, 506088, 509652, 515460, 516880, 522720, 523341, 524832, 528528, 536760, 540540, 541233, 548262, 548856, 552096, 555984, 558415, 562320, 566280, 568568, 581490, 588060, 589680, 590436, 594594, 598104, 598752, 601370, 603855, 609180, 609840, 617760, 618552, 620256, 632610, 637065, 639639, 644112, 648648, 656040, 660660, 664560, 670098, 674784, 679536, 686070, 687280, 690120, 694980, 695871, 697788, 707616, 710710, 715680, 720720, 721644, 731016, 731808, 738045, 747630, 748440, 755040, 759132, 764478, 773190, 775320, 781781, 784080, 787248, 792792, 797472, 805140, 810810, 812240, 822393, 823284, 824736, 843480, 849420, 852852, 864864, 872235, 874720, 880880, 884520, 885654, 891891, 893464, 897156, 902055, 913770, 914760, 920160, 926640, 927828, 930384, 940896, 948915, 962192, 966168, 972972, 974688, 984060, 990990, 996840, 997920, 1005147, 1012176, 1019304, 1029105, 1030920, 1033760, 1046682, 1057056, 1066065, 1073520, 1081080, 1082466, 1096524, 1097712, 1111968, 1116830, 1121445, 1124640, 1132560, 1137136, 1159785, 1162980, 1176120, 1179360, 1180872, 1189188, 1196208, 1202740, 1207710, 1216215, 1218360, 1219680, 1237104, 1265220, 1274130, 1279278, 1288224, 1297296, 1312080, 1321320, 1328481, 1329120, 1340196, 1359072, 1370655, 1372140, 1374560, 1380240, 1389960, 1391742, 1395576, 1421420, 1441440, 1443288, 1462032, 1476090, 1486485, 1495260, 1496880, 1518264, 1528956, 1546380, 1550640, 1563562, 1568160, 1570023, 1574496, 1585584, 1610280, 1621620, 1623699, 1624480, 1644786, 1646568, 1675245, 1686960, 1698840, 1705704, 1744470, 1761760, 1769040, 1771308, 1783782, 1786928, 1794312, 1804110, 1827540, 1829520, 1853280, 1855656, 1860768, 1897830, 1911195, 1918917, 1924384, 1932336, 1945944, 1968120, 1981980, 1993680, 2010294, 2024352, 2038608, 2058210, 2061840, 2087613, 2093364, 2132130, 2147040, 2162160, 2164932, 2193048, 2195424, 2214135, 2233660, 2242890, 2265120, 2274272, 2319570, 2325960, 2345343, 2352240, 2361744, 2378376, 2392416, 2405480, 2415420, 2432430, 2436720, 2467179, 2474208, 2530440, 2548260, 2558556, 2594592, 2616705, 2624160, 2642640, 2656962, 2675673, 2680392, 2706165, 2741310, 2744280, 2760480, 2779920, 2783484, 2791152, 2842840, 2886576, 2924064, 2952180, 2972970, 2990520, 2993760, 3015441, 3036528, 3057912, 3092760, 3101280, 3127124, 3140046, 3171168, 3198195, 3220560, 3243240, 3247398, 3289572, 3293136, 3350490, 3373920, 3397680, 3411408, 3479355, 3488940, 3538080, 3542616, 3567564, 3573856, 3588624, 3608220, 3655080, 3659040, 3711312, 3795660, 3822390, 3837834, 3864672, 3891888, 3908905, 3936240, 3963960, 3987360, 4020588, 4077216, 4111965, 4116420, 4123680, 4175226, 4186728, 4264260, 4324320, 4329864, 4386096, 4428270, 4459455, 4467320, 4485780, 4639140, 4651920, 4690686, 4704480, 4723488, 4756752, 4810960, 4830840, 4864860, 4871097, 4873440, 4934358, 5025735, 5060880, 5096520, 5117112, 5233410, 5285280, 5313924, 5351346, 5360784, 5412330, 5482620, 5488560, 5559840, 5566968, 5582304, 5685680, 5756751, 5773152, 5904360, 5945940, 5981040, 6030882, 6073056, 6115824, 6185520, 6254248, 6280092, 6396390, 6441120, 6486480, 6494796, 6579144, 6586272, 6642405, 6700980, 6795360, 6822816, 6958710, 6977880, 7036029, 7085232, 7135128, 7177248, 7216440, 7310160, 7422624, 7591320, 7644780, 7675668, 7783776, 7817810, 7850115, 7872480, 7927920, 8041176, 8118495, 8223930, 8232840, 8350452, 8373456, 8528520, 8659728, 8772192, 8856540, 8918910, 8934640, 8971560, 9046323, 9278280, 9303840, 9381372, 9513504, 9594585, 9621920, 9661680, 9729720, 9742194, 9868716, 10051470, 10121760, 10193040, 10234224, 10438065, 10466820, 10627848, 10702692, 10721568, 10824660, 10965240, 10977120, 11133936, 11371360, 11513502, 11726715, 11808720, 11891880, 11962080, 12061764, 12231648, 12335895, 12371040, 12508496, 12560184, 12792780, 12972960, 12989592, 13158288, 13284810, 13378365, 13401960, 13917420, 13955760, 14072058, 14170464, 14270256, 14432880, 14613291, 14620320, 15077205, 15182640, 15289560, 15351336, 15635620, 15700230, 15855840, 16082352, 16236990, 16447860, 16465680, 16700904, 16746912, 17057040, 17270253, 17319456, 17713080, 17837820, 17869280, 17943120, 18092646, 18556560, 18762744, 19189170, 19323360, 19459440, 19484388, 19737432, 20102940, 20386080, 20468448, 20876130, 20933640, 21108087, 21255696, 21405384, 21649320, 21930480, 22267872, 23027004, 23453430, 23617440, 23783760, 24123528, 24355485, 24671790, 25016992, 25120368, 25585560, 25979184, 26316576, 26569620, 26756730, 26803920, 27138969, 27834840, 27911520, 28144116, 28540512, 28783755, 28865760, 29226582, 30154410, 30365280, 30579120, 30702672, 31271240, 31400460, 32164704, 32473980, 32895720, 32931360, 33401808, 34114080, 34540506, 35180145, 35426160, 35675640, 35886240, 36185292, 37113120, 37525488, 38378340, 38918880, 38968776, 39474864, 40205880, 41752260, 41867280, 42216174, 42511392, 42810768, 43298640, 43860960, 45231615, 46054008, 46906860, 47567520, 48247056, 48710970, 49343580, 50240736, 51171120, 51958368, 53139240, 53513460, 53607840, 54277938, 55669680, 56288232, 57567510, 58453164, 60308820, 61158240, 61405344, 62542480, 62800920, 63324261, 64947960, 65791440, 66803616, 69081012, 70360290, 70852320, 71351280, 72370584, 73066455, 75050976, 76756680, 77937552, 78949728, 80411760, 83504520, 83734560, 84432348, 85621536, 86351265, 86597280, 90463230, 92108016, 93813720, 96494112, 97421940, 98687160, 102342240, 105540435, 106278480, 107026920, 108555876, 111339360, 112576464, 115135020, 116906328, 120617640, 125084960, 125601840, 126648522, 129895920, 131582880, 135694845, 138162024, 140720580, 142702560, 144741168, 146132910, 153513360, 155875104, 160823520, 167009040, 168864696, 172702530, 180926460, 184216032, 187627440, 189972783, 194843880, 197374320, 211080870, 212556960, 214053840, 217111752, 225152928, 230270040, 233812656, 241235280, 251203680, 253297044, 259791840, 271389690, 276324048, 281441160, 289482336, 292265820, 307026720, 316621305, 334018080, 337729392, 345405060, 361852920, 375254880, 379945566, 389687760, 394748640, 422161740, 428107680, 434223504, 460540080, 467625312, 482470560, 506594088, 542779380, 552648096, 562882320, 584531640, 633242610, 675458784, 690810120, 723705840, 759891132, 779375520, 844323480, 868447008, 921080160, 949863915, 1013188176, 1085558760, 1125764640, 1169063280, 1266485220, 1381620240, 1447411680, 1519782264, 1688646960, 1899727830, 2026376352, 2171117520, 2338126560, 2532970440, 2763240480, 3039564528, 3377293920, 3799455660, 4342235040, 5065940880, 6079129056, 7598911320, 10131881760, 15197822640, 30395645280]

約数ペア:

[(1, 30395645280), (2, 15197822640), (3, 10131881760), (4, 7598911320), (5, 6079129056), (6, 5065940880), (7, 4342235040), (8, 3799455660), (9, 3377293920), (10, 3039564528), (11, 2763240480), (12, 2532970440), (13, 2338126560), (14, 2171117520), (15, 2026376352), (16, 1899727830), (18, 1688646960), (20, 1519782264), (21, 1447411680), (22, 1381620240), (24, 1266485220), (26, 1169063280), (27, 1125764640), (28, 1085558760), (30, 1013188176), (32, 949863915), (33, 921080160), (35, 868447008), (36, 844323480), (39, 779375520), (40, 759891132), (42, 723705840), (44, 690810120), (45, 675458784), (48, 633242610), (52, 584531640), (54, 562882320), (55, 552648096), (56, 542779380), (60, 506594088), (63, 482470560), (65, 467625312), (66, 460540080), (70, 434223504), (71, 428107680), (72, 422161740), (77, 394748640), (78, 389687760), (80, 379945566), (81, 375254880), (84, 361852920), (88, 345405060), (90, 337729392), (91, 334018080), (96, 316621305), (99, 307026720), (104, 292265820), (105, 289482336), (108, 281441160), (110, 276324048), (112, 271389690), (117, 259791840), (120, 253297044), (121, 251203680), (126, 241235280), (130, 233812656), (132, 230270040), (135, 225152928), (140, 217111752), (142, 214053840), (143, 212556960), (144, 211080870), (154, 197374320), (156, 194843880), (160, 189972783), (162, 187627440), (165, 184216032), (168, 180926460), (176, 172702530), (180, 168864696), (182, 167009040), (189, 160823520), (195, 155875104), (198, 153513360), (208, 146132910), (210, 144741168), (213, 142702560), (216, 140720580), (220, 138162024), (224, 135694845), (231, 131582880), (234, 129895920), (240, 126648522), (242, 125601840), (243, 125084960), (252, 120617640), (260, 116906328), (264, 115135020), (270, 112576464), (273, 111339360), (280, 108555876), (284, 107026920), (286, 106278480), (288, 105540435), (297, 102342240), (308, 98687160), (312, 97421940), (315, 96494112), (324, 93813720), (330, 92108016), (336, 90463230), (351, 86597280), (352, 86351265), (355, 85621536), (360, 84432348), (363, 83734560), (364, 83504520), (378, 80411760), (385, 78949728), (390, 77937552), (396, 76756680), (405, 75050976), (416, 73066455), (420, 72370584), (426, 71351280), (429, 70852320), (432, 70360290), (440, 69081012), (455, 66803616), (462, 65791440), (468, 64947960), (480, 63324261), (484, 62800920), (486, 62542480), (495, 61405344), (497, 61158240), (504, 60308820), (520, 58453164), (528, 57567510), (540, 56288232), (546, 55669680), (560, 54277938), (567, 53607840), (568, 53513460), (572, 53139240), (585, 51958368), (594, 51171120), (605, 50240736), (616, 49343580), (624, 48710970), (630, 48247056), (639, 47567520), (648, 46906860), (660, 46054008), (672, 45231615), (693, 43860960), (702, 43298640), (710, 42810768), (715, 42511392), (720, 42216174), (726, 41867280), (728, 41752260), (756, 40205880), (770, 39474864), (780, 38968776), (781, 38918880), (792, 38378340), (810, 37525488), (819, 37113120), (840, 36185292), (847, 35886240), (852, 35675640), (858, 35426160), (864, 35180145), (880, 34540506), (891, 34114080), (910, 33401808), (923, 32931360), (924, 32895720), (936, 32473980), (945, 32164704), (968, 31400460), (972, 31271240), (990, 30702672), (994, 30579120), (1001, 30365280), (1008, 30154410), (1040, 29226582), (1053, 28865760), (1056, 28783755), (1065, 28540512), (1080, 28144116), (1089, 27911520), (1092, 27834840), (1120, 27138969), (1134, 26803920), (1136, 26756730), (1144, 26569620), (1155, 26316576), (1170, 25979184), (1188, 25585560), (1210, 25120368), (1215, 25016992), (1232, 24671790), (1248, 24355485), (1260, 24123528), (1278, 23783760), (1287, 23617440), (1296, 23453430), (1320, 23027004), (1365, 22267872), (1386, 21930480), (1404, 21649320), (1420, 21405384), (1430, 21255696), (1440, 21108087), (1452, 20933640), (1456, 20876130), (1485, 20468448), (1491, 20386080), (1512, 20102940), (1540, 19737432), (1560, 19484388), (1562, 19459440), (1573, 19323360), (1584, 19189170), (1620, 18762744), (1638, 18556560), (1680, 18092646), (1694, 17943120), (1701, 17869280), (1704, 17837820), (1716, 17713080), (1755, 17319456), (1760, 17270253), (1782, 17057040), (1815, 16746912), (1820, 16700904), (1846, 16465680), (1848, 16447860), (1872, 16236990), (1890, 16082352), (1917, 15855840), (1936, 15700230), (1944, 15635620), (1980, 15351336), (1988, 15289560), (2002, 15182640), (2016, 15077205), (2079, 14620320), (2080, 14613291), (2106, 14432880), (2130, 14270256), (2145, 14170464), (2160, 14072058), (2178, 13955760), (2184, 13917420), (2268, 13401960), (2272, 13378365), (2288, 13284810), (2310, 13158288), (2340, 12989592), (2343, 12972960), (2376, 12792780), (2420, 12560184), (2430, 12508496), (2457, 12371040), (2464, 12335895), (2485, 12231648), (2520, 12061764), (2541, 11962080), (2556, 11891880), (2574, 11808720), (2592, 11726715), (2640, 11513502), (2673, 11371360), (2730, 11133936), (2769, 10977120), (2772, 10965240), (2808, 10824660), (2835, 10721568), (2840, 10702692), (2860, 10627848), (2904, 10466820), (2912, 10438065), (2970, 10234224), (2982, 10193040), (3003, 10121760), (3024, 10051470), (3080, 9868716), (3120, 9742194), (3124, 9729720), (3146, 9661680), (3159, 9621920), (3168, 9594585), (3195, 9513504), (3240, 9381372), (3267, 9303840), (3276, 9278280), (3360, 9046323), (3388, 8971560), (3402, 8934640), (3408, 8918910), (3432, 8856540), (3465, 8772192), (3510, 8659728), (3564, 8528520), (3630, 8373456), (3640, 8350452), (3692, 8232840), (3696, 8223930), (3744, 8118495), (3780, 8041176), (3834, 7927920), (3861, 7872480), (3872, 7850115), (3888, 7817810), (3905, 7783776), (3960, 7675668), (3976, 7644780), (4004, 7591320), (4095, 7422624), (4158, 7310160), (4212, 7216440), (4235, 7177248), (4260, 7135128), (4290, 7085232), (4320, 7036029), (4356, 6977880), (4368, 6958710), (4455, 6822816), (4473, 6795360), (4536, 6700980), (4576, 6642405), (4615, 6586272), (4620, 6579144), (4680, 6494796), (4686, 6486480), (4719, 6441120), (4752, 6396390), (4840, 6280092), (4860, 6254248), (4914, 6185520), (4970, 6115824), (5005, 6073056), (5040, 6030882), (5082, 5981040), (5112, 5945940), (5148, 5904360), (5265, 5773152), (5280, 5756751), (5346, 5685680), (5445, 5582304), (5460, 5566968), (5467, 5559840), (5538, 5488560), (5544, 5482620), (5616, 5412330), (5670, 5360784), (5680, 5351346), (5720, 5313924), (5751, 5285280), (5808, 5233410), (5940, 5117112), (5964, 5096520), (6006, 5060880), (6048, 5025735), (6160, 4934358), (6237, 4873440), (6240, 4871097), (6248, 4864860), (6292, 4830840), (6318, 4810960), (6390, 4756752), (6435, 4723488), (6461, 4704480), (6480, 4690686), (6534, 4651920), (6552, 4639140), (6776, 4485780), (6804, 4467320), (6816, 4459455), (6864, 4428270), (6930, 4386096), (7020, 4329864), (7029, 4324320), (7128, 4264260), (7260, 4186728), (7280, 4175226), (7371, 4123680), (7384, 4116420), (7392, 4111965), (7455, 4077216), (7560, 4020588), (7623, 3987360), (7668, 3963960), (7722, 3936240), (7776, 3908905), (7810, 3891888), (7865, 3864672), (7920, 3837834), (7952, 3822390), (8008, 3795660), (8190, 3711312), (8307, 3659040), (8316, 3655080), (8424, 3608220), (8470, 3588624), (8505, 3573856), (8520, 3567564), (8580, 3542616), (8591, 3538080), (8712, 3488940), (8736, 3479355), (8910, 3411408), (8946, 3397680), (9009, 3373920), (9072, 3350490), (9230, 3293136), (9240, 3289572), (9360, 3247398), (9372, 3243240), (9438, 3220560), (9504, 3198195), (9585, 3171168), (9680, 3140046), (9720, 3127124), (9801, 3101280), (9828, 3092760), (9940, 3057912), (10010, 3036528), (10080, 3015441), (10153, 2993760), (10164, 2990520), (10224, 2972970), (10296, 2952180), (10395, 2924064), (10530, 2886576), (10692, 2842840), (10890, 2791152), (10920, 2783484), (10934, 2779920), (11011, 2760480), (11076, 2744280), (11088, 2741310), (11232, 2706165), (11340, 2680392), (11360, 2675673), (11440, 2656962), (11502, 2642640), (11583, 2624160), (11616, 2616705), (11715, 2594592), (11880, 2558556), (11928, 2548260), (12012, 2530440), (12285, 2474208), (12320, 2467179), (12474, 2436720), (12496, 2432430), (12584, 2415420), (12636, 2405480), (12705, 2392416), (12780, 2378376), (12870, 2361744), (12922, 2352240), (12960, 2345343), (13068, 2325960), (13104, 2319570), (13365, 2274272), (13419, 2265120), (13552, 2242890), (13608, 2233660), (13728, 2214135), (13845, 2195424), (13860, 2193048), (14040, 2164932), (14058, 2162160), (14157, 2147040), (14256, 2132130), (14520, 2093364), (14560, 2087613), (14742, 2061840), (14768, 2058210), (14910, 2038608), (15015, 2024352), (15120, 2010294), (15246, 1993680), (15336, 1981980), (15444, 1968120), (15620, 1945944), (15730, 1932336), (15795, 1924384), (15840, 1918917), (15904, 1911195), (16016, 1897830), (16335, 1860768), (16380, 1855656), (16401, 1853280), (16614, 1829520), (16632, 1827540), (16848, 1804110), (16940, 1794312), (17010, 1786928), (17040, 1783782), (17160, 1771308), (17182, 1769040), (17253, 1761760), (17424, 1744470), (17820, 1705704), (17892, 1698840), (18018, 1686960), (18144, 1675245), (18460, 1646568), (18480, 1644786), (18711, 1624480), (18720, 1623699), (18744, 1621620), (18876, 1610280), (19170, 1585584), (19305, 1574496), (19360, 1570023), (19383, 1568160), (19440, 1563562), (19602, 1550640), (19656, 1546380), (19880, 1528956), (20020, 1518264), (20306, 1496880), (20328, 1495260), (20448, 1486485), (20592, 1476090), (20790, 1462032), (21060, 1443288), (21087, 1441440), (21384, 1421420), (21780, 1395576), (21840, 1391742), (21868, 1389960), (22022, 1380240), (22113, 1374560), (22152, 1372140), (22176, 1370655), (22365, 1359072), (22680, 1340196), (22869, 1329120), (22880, 1328481), (23004, 1321320), (23166, 1312080), (23430, 1297296), (23595, 1288224), (23760, 1279278), (23856, 1274130), (24024, 1265220), (24570, 1237104), (24921, 1219680), (24948, 1218360), (24992, 1216215), (25168, 1207710), (25272, 1202740), (25410, 1196208), (25560, 1189188), (25740, 1180872), (25773, 1179360), (25844, 1176120), (26136, 1162980), (26208, 1159785), (26730, 1137136), (26838, 1132560), (27027, 1124640), (27104, 1121445), (27216, 1116830), (27335, 1111968), (27690, 1097712), (27720, 1096524), (28080, 1082466), (28116, 1081080), (28314, 1073520), (28512, 1066065), (28755, 1057056), (29040, 1046682), (29403, 1033760), (29484, 1030920), (29536, 1029105), (29820, 1019304), (30030, 1012176), (30240, 1005147), (30459, 997920), (30492, 996840), (30672, 990990), (30888, 984060), (31185, 974688), (31240, 972972), (31460, 966168), (31590, 962192), (32032, 948915), (32305, 940896), (32670, 930384), (32760, 927828), (32802, 926640), (33033, 920160), (33228, 914760), (33264, 913770), (33696, 902055), (33880, 897156), (34020, 893464), (34080, 891891), (34320, 885654), (34364, 884520), (34506, 880880), (34749, 874720), (34848, 872235), (35145, 864864), (35640, 852852), (35784, 849420), (36036, 843480), (36855, 824736), (36920, 823284), (36960, 822393), (37422, 812240), (37488, 810810), (37752, 805140), (38115, 797472), (38340, 792792), (38610, 787248), (38766, 784080), (38880, 781781), (39204, 775320), (39312, 773190), (39760, 764478), (40040, 759132), (40257, 755040), (40612, 748440), (40656, 747630), (41184, 738045), (41535, 731808), (41580, 731016), (42120, 721644), (42174, 720720), (42471, 715680), (42768, 710710), (42955, 707616), (43560, 697788), (43680, 695871), (43736, 694980), (44044, 690120), (44226, 687280), (44304, 686070), (44730, 679536), (45045, 674784), (45360, 670098), (45738, 664560), (46008, 660660), (46332, 656040), (46860, 648648), (47190, 644112), (47520, 639639), (47712, 637065), (48048, 632610), (49005, 620256), (49140, 618552), (49203, 617760), (49842, 609840), (49896, 609180), (50336, 603855), (50544, 601370), (50765, 598752), (50820, 598104), (51120, 594594), (51480, 590436), (51546, 589680), (51688, 588060), (52272, 581490), (53460, 568568), (53676, 566280), (54054, 562320), (54432, 558415), (54670, 555984), (55055, 552096), (55380, 548856), (55440, 548262), (56160, 541233), (56232, 540540), (56628, 536760), (57510, 528528), (57915, 524832), (58080, 523341), (58149, 522720), (58806, 516880), (58968, 515460), (59640, 509652), (60060, 506088), (60137, 505440), (60918, 498960), (60984, 498420), (61344, 495495), (61776, 492030), (62370, 487344), (62480, 486486), (62920, 483084), (63180, 481096), (63261, 480480), (64610, 470448), (65340, 465192), (65520, 463914), (65604, 463320), (66066, 460080), (66456, 457380), (66528, 456885), (67095, 453024), (67760, 448578), (68040, 446732), (68607, 443040), (68640, 442827), (68728, 442260), (69012, 440440), (69498, 437360), (70290, 432432), (70785, 429408), (71071, 427680), (71280, 426426), (71568, 424710), (72072, 421740), (73710, 412368), (73840, 411642), (74763, 406560), (74844, 406120), (74976, 405405), (75504, 402570), (76230, 398736), (76680, 396396), (77220, 393624), (77319, 393120), (77532, 392040), (78408, 387660), (78624, 386595), (79520, 382239), (80080, 379566), (80514, 377520), (81081, 374880), (81224, 374220), (81312, 373815), (82005, 370656), (83070, 365904), (83160, 365508), (84240, 360822), (84348, 360360), (84942, 357840), (85536, 355355), (85910, 353808), (86265, 352352), (87120, 348894), (87472, 347490), (88088, 345060), (88452, 343640), (88608, 343035), (89460, 339768), (90090, 337392), (90720, 335049), (91377, 332640), (91476, 332280), (92016, 330330), (92664, 328020), (93555, 324896), (93720, 324324), (94380, 322056), (96096, 316305), (96915, 313632), (98010, 310128), (98280, 309276), (98406, 308880), (99099, 306720), (99684, 304920), (99792, 304590), (101088, 300685), (101530, 299376), (101640, 299052), (102240, 297297), (102960, 295218), (103092, 294840), (103376, 294030), (104544, 290745), (105435, 288288), (106920, 284284), (107352, 283140), (108108, 281160), (109340, 277992), (110110, 276048), (110565, 274912), (110760, 274428), (110880, 274131), (111683, 272160), (112464, 270270), (113256, 268380), (114345, 265824), (115020, 264264), (115830, 262416), (116298, 261360), (117612, 258440), (117936, 257730), (119280, 254826), (120120, 253044), (120274, 252720), (120771, 251680), (121836, 249480), (121968, 249210), (123552, 246015), (124605, 243936), (124740, 243672), (124960, 243243), (125840, 241542), (126360, 240548), (126522, 240240), (127413, 238560), (128865, 235872), (129220, 235224), (130680, 232596), (131040, 231957), (131208, 231660), (132132, 230040), (132912, 228690), (134190, 226512), (135135, 224928), (135520, 224289), (136080, 223366), (137214, 221520), (137456, 221130), (138024, 220220), (138996, 218680), (140580, 216216), (141570, 214704), (142142, 213840), (142560, 213213), (143136, 212355), (144144, 210870), (147015, 206752), (147420, 206184), (147609, 205920), (147680, 205821), (149526, 203280), (149688, 203060), (151008, 201285), (152295, 199584), (152460, 199368), (153360, 198198), (154440, 196812), (154638, 196560), (155064, 196020), (156816, 193830), (160160, 189783), (161028, 188760), (162162, 187440), (162448, 187110), (164010, 185328), (165165, 184032), (166140, 182952), (166320, 182754), (168480, 180411), (168696, 180180), (169884, 178920), (171820, 176904), (172530, 176176), (173745, 174944), (174240, 174447)]