31465914480

素因数分解:

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

素因数の和:87

約数の個数: 1680

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

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

約数列:

[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, 33, 35, 36, 39, 40, 42, 44, 45, 48, 49, 52, 54, 55, 56, 60, 63, 65, 66, 70, 72, 77, 78, 80, 81, 84, 88, 90, 91, 98, 99, 104, 105, 108, 110, 112, 117, 120, 121, 126, 130, 132, 135, 140, 143, 144, 147, 154, 156, 162, 165, 168, 176, 180, 182, 189, 195, 196, 198, 208, 210, 216, 220, 231, 234, 240, 242, 243, 245, 252, 260, 264, 270, 273, 280, 286, 294, 297, 308, 312, 315, 324, 330, 336, 343, 351, 360, 363, 364, 378, 385, 390, 392, 396, 405, 420, 429, 432, 440, 441, 455, 462, 468, 484, 486, 490, 495, 504, 520, 528, 539, 540, 546, 560, 567, 572, 585, 588, 594, 605, 616, 624, 630, 637, 648, 660, 686, 693, 702, 715, 720, 726, 728, 729, 735, 756, 770, 780, 784, 792, 810, 819, 840, 847, 858, 880, 882, 891, 910, 924, 936, 945, 968, 972, 980, 990, 1001, 1008, 1029, 1040, 1053, 1078, 1080, 1089, 1092, 1134, 1144, 1155, 1170, 1176, 1188, 1210, 1215, 1232, 1260, 1274, 1287, 1296, 1320, 1323, 1365, 1372, 1386, 1404, 1430, 1452, 1456, 1458, 1470, 1485, 1512, 1540, 1560, 1573, 1584, 1617, 1620, 1638, 1680, 1694, 1701, 1715, 1716, 1755, 1764, 1782, 1815, 1820, 1848, 1872, 1890, 1911, 1936, 1944, 1960, 1980, 2002, 2058, 2079, 2106, 2145, 2156, 2160, 2178, 2184, 2205, 2268, 2288, 2310, 2340, 2352, 2376, 2420, 2430, 2457, 2520, 2541, 2548, 2574, 2640, 2646, 2673, 2695, 2730, 2744, 2772, 2808, 2835, 2860, 2904, 2916, 2940, 2970, 3003, 3024, 3080, 3087, 3120, 3146, 3159, 3185, 3234, 3240, 3267, 3276, 3388, 3402, 3430, 3432, 3465, 3510, 3528, 3564, 3630, 3640, 3645, 3696, 3773, 3780, 3822, 3861, 3888, 3920, 3960, 3969, 4004, 4095, 4116, 4158, 4212, 4235, 4290, 4312, 4356, 4368, 4410, 4455, 4459, 4536, 4620, 4680, 4719, 4752, 4840, 4851, 4860, 4914, 5005, 5040, 5082, 5096, 5103, 5145, 5148, 5265, 5292, 5346, 5390, 5445, 5460, 5488, 5544, 5616, 5670, 5720, 5733, 5808, 5832, 5880, 5929, 5940, 6006, 6160, 6174, 6237, 6292, 6318, 6370, 6435, 6468, 6480, 6534, 6552, 6615, 6776, 6804, 6860, 6864, 6930, 7007, 7020, 7056, 7128, 7260, 7280, 7290, 7371, 7546, 7560, 7623, 7644, 7722, 7865, 7920, 7938, 8008, 8019, 8085, 8190, 8232, 8316, 8424, 8470, 8505, 8580, 8624, 8712, 8820, 8910, 8918, 9009, 9072, 9240, 9261, 9360, 9438, 9477, 9555, 9680, 9702, 9720, 9801, 9828, 10010, 10164, 10192, 10206, 10290, 10296, 10395, 10530, 10584, 10692, 10780, 10890, 10920, 11011, 11088, 11319, 11340, 11440, 11466, 11583, 11664, 11760, 11858, 11880, 11907, 12012, 12285, 12348, 12474, 12584, 12636, 12705, 12740, 12870, 12936, 13068, 13104, 13230, 13365, 13377, 13552, 13608, 13720, 13860, 14014, 14040, 14157, 14256, 14520, 14553, 14580, 14742, 15015, 15092, 15120, 15246, 15288, 15435, 15444, 15730, 15795, 15876, 16016, 16038, 16170, 16335, 16380, 16464, 16632, 16848, 16940, 17010, 17160, 17199, 17424, 17640, 17787, 17820, 17836, 18018, 18480, 18522, 18711, 18865, 18876, 18954, 19110, 19305, 19404, 19440, 19602, 19656, 19845, 20020, 20328, 20412, 20580, 20592, 20790, 21021, 21060, 21168, 21384, 21560, 21780, 21840, 22022, 22113, 22295, 22638, 22680, 22869, 22932, 23166, 23595, 23716, 23760, 23814, 24024, 24255, 24570, 24696, 24948, 25168, 25272, 25410, 25480, 25515, 25740, 25872, 26136, 26460, 26730, 26754, 27027, 27216, 27440, 27720, 27783, 28028, 28080, 28314, 28665, 29040, 29106, 29160, 29403, 29484, 29645, 30030, 30184, 30492, 30576, 30870, 30888, 31185, 31460, 31590, 31752, 32076, 32340, 32670, 32760, 33033, 33264, 33880, 33957, 34020, 34320, 34398, 34749, 35035, 35280, 35574, 35640, 35672, 35721, 36036, 36855, 37044, 37422, 37730, 37752, 37908, 38115, 38220, 38610, 38808, 39204, 39312, 39690, 40040, 40095, 40131, 40656, 40824, 41160, 41503, 41580, 42042, 42120, 42471, 42768, 43120, 43560, 43659, 44044, 44226, 44590, 45045, 45276, 45360, 45738, 45864, 46305, 46332, 47190, 47385, 47432, 47628, 48048, 48510, 49005, 49049, 49140, 49392, 49896, 50544, 50820, 50960, 51030, 51480, 51597, 52272, 52920, 53361, 53460, 53508, 54054, 55055, 55440, 55566, 56056, 56133, 56595, 56628, 57330, 57915, 58212, 58320, 58806, 58968, 59290, 59535, 60060, 60368, 60984, 61740, 61776, 62370, 62920, 63063, 63180, 63504, 64152, 64680, 65340, 65520, 66066, 66339, 66885, 67760, 67914, 68040, 68607, 68796, 69498, 70070, 70785, 71148, 71280, 71344, 71442, 72072, 72765, 73710, 74088, 74844, 75460, 75504, 75816, 76230, 76440, 77077, 77220, 77616, 78408, 79380, 80080, 80190, 80262, 81081, 81648, 82320, 83006, 83160, 83349, 84084, 84240, 84942, 85995, 87120, 87318, 88088, 88209, 88452, 88935, 89180, 90090, 90552, 91476, 91728, 92610, 92664, 93555, 94380, 94770, 94864, 95256, 97020, 98010, 98098, 98280, 99099, 99792, 101640, 101871, 102060, 102960, 103194, 104247, 105105, 105840, 106722, 106920, 107016, 108108, 110110, 110565, 111132, 112112, 112266, 113190, 113256, 114345, 114660, 115830, 116424, 117612, 117936, 118580, 119070, 120120, 120393, 121968, 123480, 124509, 124740, 125840, 126126, 126360, 127413, 128304, 129360, 130680, 130977, 132132, 132678, 133770, 135135, 135828, 136080, 137214, 137592, 138915, 138996, 140140, 141570, 142296, 142884, 144144, 145530, 147015, 147147, 147420, 148176, 149688, 150920, 151632, 152460, 152880, 154154, 154440, 154791, 156816, 158760, 160083, 160380, 160524, 162162, 165165, 166012, 166320, 166698, 168168, 169785, 169884, 171990, 173745, 174636, 176176, 176418, 176904, 177870, 178360, 178605, 180180, 181104, 182952, 185220, 185328, 187110, 188760, 189189, 189540, 190512, 194040, 196020, 196196, 196560, 198198, 200655, 203280, 203742, 204120, 205821, 206388, 207515, 208494, 210210, 212355, 213444, 213840, 214032, 216216, 218295, 220220, 221130, 222264, 224532, 226380, 226512, 228690, 229320, 231231, 231660, 232848, 235224, 237160, 238140, 240240, 240786, 243243, 245245, 246960, 249018, 249480, 250047, 252252, 252720, 254826, 257985, 261360, 261954, 264264, 265356, 266805, 267540, 270270, 271656, 274428, 275184, 277830, 277992, 280280, 280665, 283140, 284592, 285768, 291060, 294030, 294294, 294840, 297297, 299376, 301840, 304920, 305613, 308308, 308880, 309582, 315315, 317520, 320166, 320760, 321048, 324324, 330330, 331695, 332024, 333396, 336336, 339570, 339768, 343035, 343980, 347490, 349272, 352836, 353808, 355740, 356720, 357210, 360360, 361179, 365904, 370440, 373527, 374220, 377520, 378378, 379080, 382239, 385385, 388080, 392040, 392392, 392931, 396396, 401310, 405405, 407484, 408240, 411642, 412776, 415030, 416745, 416988, 420420, 424710, 426888, 432432, 436590, 440440, 441045, 441441, 442260, 444528, 449064, 452760, 457380, 458640, 462462, 463320, 464373, 470448, 474320, 476280, 480249, 481572, 486486, 490490, 495495, 498036, 498960, 500094, 504504, 509355, 509652, 515970, 521235, 523908, 528528, 530712, 533610, 535080, 539539, 540540, 543312, 548856, 555660, 555984, 560560, 561330, 566280, 567567, 571536, 582120, 588060, 588588, 589680, 594594, 601965, 609840, 611226, 616616, 617463, 619164, 622545, 630630, 637065, 640332, 641520, 642096, 648648, 654885, 660660, 663390, 664048, 666792, 679140, 679536, 686070, 687960, 693693, 694980, 698544, 705672, 711480, 714420, 720720, 722358, 729729, 735735, 740880, 747054, 748440, 756756, 758160, 764478, 770770, 773955, 784080, 784784, 785862, 792792, 800415, 802620, 810810, 814968, 823284, 825552, 830060, 833490, 833976, 840840, 849420, 853776, 873180, 880880, 882090, 882882, 884520, 891891, 898128, 905520, 914760, 916839, 924924, 926640, 928746, 945945, 952560, 960498, 963144, 972972, 980980, 990990, 996072, 1000188, 1009008, 1018710, 1019304, 1029105, 1031940, 1042470, 1047816, 1061424, 1067220, 1070160, 1079078, 1081080, 1083537, 1097712, 1111320, 1120581, 1122660, 1132560, 1135134, 1146717, 1156155, 1164240, 1176120, 1177176, 1189188, 1203930, 1216215, 1222452, 1233232, 1234926, 1238328, 1245090, 1250235, 1261260, 1274130, 1280664, 1297296, 1309770, 1321320, 1324323, 1326780, 1333584, 1358280, 1372140, 1375920, 1387386, 1389960, 1411344, 1422960, 1428840, 1440747, 1444716, 1459458, 1471470, 1486485, 1494108, 1496880, 1513512, 1528065, 1528956, 1541540, 1547910, 1571724, 1585584, 1600830, 1605240, 1618617, 1621620, 1629936, 1646568, 1660120, 1666980, 1667952, 1681680, 1698840, 1702701, 1746360, 1764180, 1765764, 1769040, 1783782, 1805895, 1829520, 1833678, 1849848, 1857492, 1867635, 1891890, 1911195, 1920996, 1926288, 1945944, 1961960, 1964655, 1981980, 1992144, 2000376, 2037420, 2038608, 2058210, 2063880, 2081079, 2084940, 2095632, 2134440, 2158156, 2162160, 2167074, 2207205, 2222640, 2241162, 2245320, 2270268, 2293434, 2312310, 2321865, 2352240, 2354352, 2378376, 2401245, 2407860, 2432430, 2444904, 2469852, 2476656, 2490180, 2500470, 2522520, 2548260, 2561328, 2619540, 2642640, 2648646, 2653560, 2675673, 2697695, 2716560, 2744280, 2750517, 2774772, 2779920, 2837835, 2857680, 2881494, 2889432, 2918916, 2942940, 2972970, 2988216, 3027024, 3056130, 3057912, 3083080, 3087315, 3095820, 3143448, 3201660, 3210480, 3237234, 3243240, 3250611, 3293136, 3320240, 3333960, 3361743, 3397680, 3405402, 3468465, 3492720, 3528360, 3531528, 3567564, 3611790, 3648645, 3667356, 3699696, 3714984, 3735270, 3783780, 3822390, 3841992, 3891888, 3923920, 3929310, 3963960, 3972969, 4000752, 4074840, 4116420, 4127760, 4162158, 4169880, 4268880, 4316312, 4322241, 4334148, 4414410, 4459455, 4482324, 4490640, 4540536, 4584195, 4586868, 4624620, 4643730, 4756752, 4802490, 4815720, 4855851, 4864860, 4889808, 4939704, 4980360, 5000940, 5045040, 5096520, 5108103, 5239080, 5297292, 5307120, 5351346, 5395390, 5417685, 5488560, 5501034, 5549544, 5602905, 5675670, 5733585, 5762988, 5778864, 5837832, 5885880, 5945940, 5976432, 6112260, 6115824, 6166160, 6174630, 6191640, 6243237, 6286896, 6403320, 6474468, 6486480, 6501222, 6621615, 6667920, 6723486, 6810804, 6936930, 7056720, 7063056, 7135128, 7203735, 7223580, 7297290, 7334712, 7429968, 7470540, 7567560, 7644780, 7683984, 7858620, 7927920, 7945938, 8027019, 8093085, 8149680, 8232840, 8324316, 8339760, 8513505, 8632624, 8644482, 8668296, 8828820, 8918910, 8964648, 9081072, 9168390, 9173736, 9249240, 9287460, 9604980, 9631440, 9711702, 9729720, 9879408, 9960720, 10001880, 10085229, 10193040, 10216206, 10405395, 10478160, 10594584, 10702692, 10790780, 10835370, 11002068, 11099088, 11205810, 11351340, 11467170, 11525976, 11675664, 11771760, 11891880, 11918907, 12224520, 12349260, 12383280, 12486474, 12806640, 12948936, 13002444, 13243230, 13378365, 13446972, 13621608, 13752585, 13873860, 14270256, 14407470, 14447160, 14567553, 14594580, 14669424, 14941080, 15135120, 15289560, 15717240, 15891876, 16054038, 16186170, 16253055, 16465680, 16648632, 16808715, 17027010, 17288964, 17336592, 17657640, 17837820, 17929296, 18336780, 18347472, 18498480, 18574920, 18729711, 19209960, 19423404, 19459440, 19864845, 20003760, 20170458, 20432412, 20810790, 21189168, 21405384, 21581560, 21611205, 21670740, 22004136, 22411620, 22702680, 22934340, 23051952, 23783760, 23837814, 24279255, 24449040, 24698520, 24972948, 25540515, 25897872, 26004888, 26486460, 26756730, 26893944, 27243216, 27505170, 27747720, 28814940, 28894320, 29135106, 29189160, 29882160, 30255687, 30579120, 31216185, 31434480, 31783752, 32108076, 32372340, 32506110, 33297264, 33617430, 34054020, 34577928, 35315280, 35675640, 35756721, 36673560, 37149840, 37459422, 38419920, 38846808, 39729690, 40135095, 40340916, 40864824, 41621580, 42810768, 43163120, 43222410, 43341480, 43702659, 44008272, 44823240, 45405360, 45868680, 47675628, 48558510, 49397040, 49945896, 50426145, 51081030, 52009776, 52972920, 53513460, 53787888, 55010340, 55495440, 56189133, 57629880, 58270212, 58378320, 59594535, 60511374, 62432370, 63567504, 64216152, 64744680, 65012220, 67234860, 68108040, 69155856, 71351280, 71513442, 72837765, 73347120, 74918844, 77693616, 79459380, 80270190, 80681832, 81729648, 83243160, 86444820, 86682960, 87405318, 89646480, 91737360, 93648555, 95351256, 97117020, 99891792, 100852290, 102162060, 105945840, 107026920, 110020680, 112378266, 115259760, 116540424, 119189070, 121022748, 124864740, 128432304, 129489360, 130024440, 131107977, 134469720, 136216080, 143026884, 145675530, 149837688, 151278435, 158918760, 160540380, 161363664, 166486320, 172889640, 174810636, 178783605, 187297110, 190702512, 194234040, 201704580, 204324120, 214053840, 218513295, 220041360, 224756532, 233080848, 238378140, 242045496, 249729480, 260048880, 262215954, 268939440, 280945665, 286053768, 291351060, 299675376, 302556870, 317837520, 321080760, 345779280, 349621272, 357567210, 374594220, 388468080, 393323931, 403409160, 408648240, 437026590, 449513064, 476756280, 484090992, 499458960, 524431908, 561891330, 572107536, 582702120, 605113740, 642161520, 655539885, 699242544, 715134420, 749188440, 786647862, 806818320, 874053180, 899026128, 953512560, 1048863816, 1123782660, 1165404240, 1210227480, 1311079770, 1430268840, 1498376880, 1573295724, 1748106360, 1966619655, 2097727632, 2247565320, 2420454960, 2622159540, 2860537680, 3146591448, 3496212720, 3933239310, 4495130640, 5244319080, 6293182896, 7866478620, 10488638160, 15732957240, 31465914480]

約数ペア:

[(1, 31465914480), (2, 15732957240), (3, 10488638160), (4, 7866478620), (5, 6293182896), (6, 5244319080), (7, 4495130640), (8, 3933239310), (9, 3496212720), (10, 3146591448), (11, 2860537680), (12, 2622159540), (13, 2420454960), (14, 2247565320), (15, 2097727632), (16, 1966619655), (18, 1748106360), (20, 1573295724), (21, 1498376880), (22, 1430268840), (24, 1311079770), (26, 1210227480), (27, 1165404240), (28, 1123782660), (30, 1048863816), (33, 953512560), (35, 899026128), (36, 874053180), (39, 806818320), (40, 786647862), (42, 749188440), (44, 715134420), (45, 699242544), (48, 655539885), (49, 642161520), (52, 605113740), (54, 582702120), (55, 572107536), (56, 561891330), (60, 524431908), (63, 499458960), (65, 484090992), (66, 476756280), (70, 449513064), (72, 437026590), (77, 408648240), (78, 403409160), (80, 393323931), (81, 388468080), (84, 374594220), (88, 357567210), (90, 349621272), (91, 345779280), (98, 321080760), (99, 317837520), (104, 302556870), (105, 299675376), (108, 291351060), (110, 286053768), (112, 280945665), (117, 268939440), (120, 262215954), (121, 260048880), (126, 249729480), (130, 242045496), (132, 238378140), (135, 233080848), (140, 224756532), (143, 220041360), (144, 218513295), (147, 214053840), (154, 204324120), (156, 201704580), (162, 194234040), (165, 190702512), (168, 187297110), (176, 178783605), (180, 174810636), (182, 172889640), (189, 166486320), (195, 161363664), (196, 160540380), (198, 158918760), (208, 151278435), (210, 149837688), (216, 145675530), (220, 143026884), (231, 136216080), (234, 134469720), (240, 131107977), (242, 130024440), (243, 129489360), (245, 128432304), (252, 124864740), (260, 121022748), (264, 119189070), (270, 116540424), (273, 115259760), (280, 112378266), (286, 110020680), (294, 107026920), (297, 105945840), (308, 102162060), (312, 100852290), (315, 99891792), (324, 97117020), (330, 95351256), (336, 93648555), (343, 91737360), (351, 89646480), (360, 87405318), (363, 86682960), (364, 86444820), (378, 83243160), (385, 81729648), (390, 80681832), (392, 80270190), (396, 79459380), (405, 77693616), (420, 74918844), (429, 73347120), (432, 72837765), (440, 71513442), (441, 71351280), (455, 69155856), (462, 68108040), (468, 67234860), (484, 65012220), (486, 64744680), (490, 64216152), (495, 63567504), (504, 62432370), (520, 60511374), (528, 59594535), (539, 58378320), (540, 58270212), (546, 57629880), (560, 56189133), (567, 55495440), (572, 55010340), (585, 53787888), (588, 53513460), (594, 52972920), (605, 52009776), (616, 51081030), (624, 50426145), (630, 49945896), (637, 49397040), (648, 48558510), (660, 47675628), (686, 45868680), (693, 45405360), (702, 44823240), (715, 44008272), (720, 43702659), (726, 43341480), (728, 43222410), (729, 43163120), (735, 42810768), (756, 41621580), (770, 40864824), (780, 40340916), (784, 40135095), (792, 39729690), (810, 38846808), (819, 38419920), (840, 37459422), (847, 37149840), (858, 36673560), (880, 35756721), (882, 35675640), (891, 35315280), (910, 34577928), (924, 34054020), (936, 33617430), (945, 33297264), (968, 32506110), (972, 32372340), (980, 32108076), (990, 31783752), (1001, 31434480), (1008, 31216185), (1029, 30579120), (1040, 30255687), (1053, 29882160), (1078, 29189160), (1080, 29135106), (1089, 28894320), (1092, 28814940), (1134, 27747720), (1144, 27505170), (1155, 27243216), (1170, 26893944), (1176, 26756730), (1188, 26486460), (1210, 26004888), (1215, 25897872), (1232, 25540515), (1260, 24972948), (1274, 24698520), (1287, 24449040), (1296, 24279255), (1320, 23837814), (1323, 23783760), (1365, 23051952), (1372, 22934340), (1386, 22702680), (1404, 22411620), (1430, 22004136), (1452, 21670740), (1456, 21611205), (1458, 21581560), (1470, 21405384), (1485, 21189168), (1512, 20810790), (1540, 20432412), (1560, 20170458), (1573, 20003760), (1584, 19864845), (1617, 19459440), (1620, 19423404), (1638, 19209960), (1680, 18729711), (1694, 18574920), (1701, 18498480), (1715, 18347472), (1716, 18336780), (1755, 17929296), (1764, 17837820), (1782, 17657640), (1815, 17336592), (1820, 17288964), (1848, 17027010), (1872, 16808715), (1890, 16648632), (1911, 16465680), (1936, 16253055), (1944, 16186170), (1960, 16054038), (1980, 15891876), (2002, 15717240), (2058, 15289560), (2079, 15135120), (2106, 14941080), (2145, 14669424), (2156, 14594580), (2160, 14567553), (2178, 14447160), (2184, 14407470), (2205, 14270256), (2268, 13873860), (2288, 13752585), (2310, 13621608), (2340, 13446972), (2352, 13378365), (2376, 13243230), (2420, 13002444), (2430, 12948936), (2457, 12806640), (2520, 12486474), (2541, 12383280), (2548, 12349260), (2574, 12224520), (2640, 11918907), (2646, 11891880), (2673, 11771760), (2695, 11675664), (2730, 11525976), (2744, 11467170), (2772, 11351340), (2808, 11205810), (2835, 11099088), (2860, 11002068), (2904, 10835370), (2916, 10790780), (2940, 10702692), (2970, 10594584), (3003, 10478160), (3024, 10405395), (3080, 10216206), (3087, 10193040), (3120, 10085229), (3146, 10001880), (3159, 9960720), (3185, 9879408), (3234, 9729720), (3240, 9711702), (3267, 9631440), (3276, 9604980), (3388, 9287460), (3402, 9249240), (3430, 9173736), (3432, 9168390), (3465, 9081072), (3510, 8964648), (3528, 8918910), (3564, 8828820), (3630, 8668296), (3640, 8644482), (3645, 8632624), (3696, 8513505), (3773, 8339760), (3780, 8324316), (3822, 8232840), (3861, 8149680), (3888, 8093085), (3920, 8027019), (3960, 7945938), (3969, 7927920), (4004, 7858620), (4095, 7683984), (4116, 7644780), (4158, 7567560), (4212, 7470540), (4235, 7429968), (4290, 7334712), (4312, 7297290), (4356, 7223580), (4368, 7203735), (4410, 7135128), (4455, 7063056), (4459, 7056720), (4536, 6936930), (4620, 6810804), (4680, 6723486), (4719, 6667920), (4752, 6621615), (4840, 6501222), (4851, 6486480), (4860, 6474468), (4914, 6403320), (5005, 6286896), (5040, 6243237), (5082, 6191640), (5096, 6174630), (5103, 6166160), (5145, 6115824), (5148, 6112260), (5265, 5976432), (5292, 5945940), (5346, 5885880), (5390, 5837832), (5445, 5778864), (5460, 5762988), (5488, 5733585), (5544, 5675670), (5616, 5602905), (5670, 5549544), (5720, 5501034), (5733, 5488560), (5808, 5417685), (5832, 5395390), (5880, 5351346), (5929, 5307120), (5940, 5297292), (6006, 5239080), (6160, 5108103), (6174, 5096520), (6237, 5045040), (6292, 5000940), (6318, 4980360), (6370, 4939704), (6435, 4889808), (6468, 4864860), (6480, 4855851), (6534, 4815720), (6552, 4802490), (6615, 4756752), (6776, 4643730), (6804, 4624620), (6860, 4586868), (6864, 4584195), (6930, 4540536), (7007, 4490640), (7020, 4482324), (7056, 4459455), (7128, 4414410), (7260, 4334148), (7280, 4322241), (7290, 4316312), (7371, 4268880), (7546, 4169880), (7560, 4162158), (7623, 4127760), (7644, 4116420), (7722, 4074840), (7865, 4000752), (7920, 3972969), (7938, 3963960), (8008, 3929310), (8019, 3923920), (8085, 3891888), (8190, 3841992), (8232, 3822390), (8316, 3783780), (8424, 3735270), (8470, 3714984), (8505, 3699696), (8580, 3667356), (8624, 3648645), (8712, 3611790), (8820, 3567564), (8910, 3531528), (8918, 3528360), (9009, 3492720), (9072, 3468465), (9240, 3405402), (9261, 3397680), (9360, 3361743), (9438, 3333960), (9477, 3320240), (9555, 3293136), (9680, 3250611), (9702, 3243240), (9720, 3237234), (9801, 3210480), (9828, 3201660), (10010, 3143448), (10164, 3095820), (10192, 3087315), (10206, 3083080), (10290, 3057912), (10296, 3056130), (10395, 3027024), (10530, 2988216), (10584, 2972970), (10692, 2942940), (10780, 2918916), (10890, 2889432), (10920, 2881494), (11011, 2857680), (11088, 2837835), (11319, 2779920), (11340, 2774772), (11440, 2750517), (11466, 2744280), (11583, 2716560), (11664, 2697695), (11760, 2675673), (11858, 2653560), (11880, 2648646), (11907, 2642640), (12012, 2619540), (12285, 2561328), (12348, 2548260), (12474, 2522520), (12584, 2500470), (12636, 2490180), (12705, 2476656), (12740, 2469852), (12870, 2444904), (12936, 2432430), (13068, 2407860), (13104, 2401245), (13230, 2378376), (13365, 2354352), (13377, 2352240), (13552, 2321865), (13608, 2312310), (13720, 2293434), (13860, 2270268), (14014, 2245320), (14040, 2241162), (14157, 2222640), (14256, 2207205), (14520, 2167074), (14553, 2162160), (14580, 2158156), (14742, 2134440), (15015, 2095632), (15092, 2084940), (15120, 2081079), (15246, 2063880), (15288, 2058210), (15435, 2038608), (15444, 2037420), (15730, 2000376), (15795, 1992144), (15876, 1981980), (16016, 1964655), (16038, 1961960), (16170, 1945944), (16335, 1926288), (16380, 1920996), (16464, 1911195), (16632, 1891890), (16848, 1867635), (16940, 1857492), (17010, 1849848), (17160, 1833678), (17199, 1829520), (17424, 1805895), (17640, 1783782), (17787, 1769040), (17820, 1765764), (17836, 1764180), (18018, 1746360), (18480, 1702701), (18522, 1698840), (18711, 1681680), (18865, 1667952), (18876, 1666980), (18954, 1660120), (19110, 1646568), (19305, 1629936), (19404, 1621620), (19440, 1618617), (19602, 1605240), (19656, 1600830), (19845, 1585584), (20020, 1571724), (20328, 1547910), (20412, 1541540), (20580, 1528956), (20592, 1528065), (20790, 1513512), (21021, 1496880), (21060, 1494108), (21168, 1486485), (21384, 1471470), (21560, 1459458), (21780, 1444716), (21840, 1440747), (22022, 1428840), (22113, 1422960), (22295, 1411344), (22638, 1389960), (22680, 1387386), (22869, 1375920), (22932, 1372140), (23166, 1358280), (23595, 1333584), (23716, 1326780), (23760, 1324323), (23814, 1321320), (24024, 1309770), (24255, 1297296), (24570, 1280664), (24696, 1274130), (24948, 1261260), (25168, 1250235), (25272, 1245090), (25410, 1238328), (25480, 1234926), (25515, 1233232), (25740, 1222452), (25872, 1216215), (26136, 1203930), (26460, 1189188), (26730, 1177176), (26754, 1176120), (27027, 1164240), (27216, 1156155), (27440, 1146717), (27720, 1135134), (27783, 1132560), (28028, 1122660), (28080, 1120581), (28314, 1111320), (28665, 1097712), (29040, 1083537), (29106, 1081080), (29160, 1079078), (29403, 1070160), (29484, 1067220), (29645, 1061424), (30030, 1047816), (30184, 1042470), (30492, 1031940), (30576, 1029105), (30870, 1019304), (30888, 1018710), (31185, 1009008), (31460, 1000188), (31590, 996072), (31752, 990990), (32076, 980980), (32340, 972972), (32670, 963144), (32760, 960498), (33033, 952560), (33264, 945945), (33880, 928746), (33957, 926640), (34020, 924924), (34320, 916839), (34398, 914760), (34749, 905520), (35035, 898128), (35280, 891891), (35574, 884520), (35640, 882882), (35672, 882090), (35721, 880880), (36036, 873180), (36855, 853776), (37044, 849420), (37422, 840840), (37730, 833976), (37752, 833490), (37908, 830060), (38115, 825552), (38220, 823284), (38610, 814968), (38808, 810810), (39204, 802620), (39312, 800415), (39690, 792792), (40040, 785862), (40095, 784784), (40131, 784080), (40656, 773955), (40824, 770770), (41160, 764478), (41503, 758160), (41580, 756756), (42042, 748440), (42120, 747054), (42471, 740880), (42768, 735735), (43120, 729729), (43560, 722358), (43659, 720720), (44044, 714420), (44226, 711480), (44590, 705672), (45045, 698544), (45276, 694980), (45360, 693693), (45738, 687960), (45864, 686070), (46305, 679536), (46332, 679140), (47190, 666792), (47385, 664048), (47432, 663390), (47628, 660660), (48048, 654885), (48510, 648648), (49005, 642096), (49049, 641520), (49140, 640332), (49392, 637065), (49896, 630630), (50544, 622545), (50820, 619164), (50960, 617463), (51030, 616616), (51480, 611226), (51597, 609840), (52272, 601965), (52920, 594594), (53361, 589680), (53460, 588588), (53508, 588060), (54054, 582120), (55055, 571536), (55440, 567567), (55566, 566280), (56056, 561330), (56133, 560560), (56595, 555984), (56628, 555660), (57330, 548856), (57915, 543312), (58212, 540540), (58320, 539539), (58806, 535080), (58968, 533610), (59290, 530712), (59535, 528528), (60060, 523908), (60368, 521235), (60984, 515970), (61740, 509652), (61776, 509355), (62370, 504504), (62920, 500094), (63063, 498960), (63180, 498036), (63504, 495495), (64152, 490490), (64680, 486486), (65340, 481572), (65520, 480249), (66066, 476280), (66339, 474320), (66885, 470448), (67760, 464373), (67914, 463320), (68040, 462462), (68607, 458640), (68796, 457380), (69498, 452760), (70070, 449064), (70785, 444528), (71148, 442260), (71280, 441441), (71344, 441045), (71442, 440440), (72072, 436590), (72765, 432432), (73710, 426888), (74088, 424710), (74844, 420420), (75460, 416988), (75504, 416745), (75816, 415030), (76230, 412776), (76440, 411642), (77077, 408240), (77220, 407484), (77616, 405405), (78408, 401310), (79380, 396396), (80080, 392931), (80190, 392392), (80262, 392040), (81081, 388080), (81648, 385385), (82320, 382239), (83006, 379080), (83160, 378378), (83349, 377520), (84084, 374220), (84240, 373527), (84942, 370440), (85995, 365904), (87120, 361179), (87318, 360360), (88088, 357210), (88209, 356720), (88452, 355740), (88935, 353808), (89180, 352836), (90090, 349272), (90552, 347490), (91476, 343980), (91728, 343035), (92610, 339768), (92664, 339570), (93555, 336336), (94380, 333396), (94770, 332024), (94864, 331695), (95256, 330330), (97020, 324324), (98010, 321048), (98098, 320760), (98280, 320166), (99099, 317520), (99792, 315315), (101640, 309582), (101871, 308880), (102060, 308308), (102960, 305613), (103194, 304920), (104247, 301840), (105105, 299376), (105840, 297297), (106722, 294840), (106920, 294294), (107016, 294030), (108108, 291060), (110110, 285768), (110565, 284592), (111132, 283140), (112112, 280665), (112266, 280280), (113190, 277992), (113256, 277830), (114345, 275184), (114660, 274428), (115830, 271656), (116424, 270270), (117612, 267540), (117936, 266805), (118580, 265356), (119070, 264264), (120120, 261954), (120393, 261360), (121968, 257985), (123480, 254826), (124509, 252720), (124740, 252252), (125840, 250047), (126126, 249480), (126360, 249018), (127413, 246960), (128304, 245245), (129360, 243243), (130680, 240786), (130977, 240240), (132132, 238140), (132678, 237160), (133770, 235224), (135135, 232848), (135828, 231660), (136080, 231231), (137214, 229320), (137592, 228690), (138915, 226512), (138996, 226380), (140140, 224532), (141570, 222264), (142296, 221130), (142884, 220220), (144144, 218295), (145530, 216216), (147015, 214032), (147147, 213840), (147420, 213444), (148176, 212355), (149688, 210210), (150920, 208494), (151632, 207515), (152460, 206388), (152880, 205821), (154154, 204120), (154440, 203742), (154791, 203280), (156816, 200655), (158760, 198198), (160083, 196560), (160380, 196196), (160524, 196020), (162162, 194040), (165165, 190512), (166012, 189540), (166320, 189189), (166698, 188760), (168168, 187110), (169785, 185328), (169884, 185220), (171990, 182952), (173745, 181104), (174636, 180180), (176176, 178605), (176418, 178360), (176904, 177870)]