47785898160

素因数分解:

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

素因数の和:248

約数の個数: 1600

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

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

約数列:

[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, 52, 53, 54, 55, 56, 60, 63, 65, 66, 70, 72, 77, 78, 80, 81, 84, 88, 90, 91, 99, 104, 105, 106, 108, 110, 112, 117, 120, 126, 130, 132, 135, 139, 140, 143, 144, 154, 156, 159, 162, 165, 168, 176, 180, 182, 189, 195, 198, 208, 210, 212, 216, 220, 231, 234, 240, 252, 260, 264, 265, 270, 273, 278, 280, 286, 297, 308, 312, 315, 318, 324, 330, 336, 351, 360, 364, 371, 378, 385, 390, 396, 405, 417, 420, 424, 429, 432, 440, 455, 462, 468, 477, 495, 504, 520, 528, 530, 540, 546, 556, 560, 567, 572, 583, 585, 594, 616, 624, 630, 636, 648, 660, 689, 693, 695, 702, 715, 720, 728, 742, 756, 770, 780, 792, 795, 810, 819, 834, 840, 848, 858, 880, 891, 910, 924, 936, 945, 954, 973, 990, 1001, 1008, 1040, 1053, 1060, 1080, 1092, 1112, 1113, 1134, 1144, 1155, 1166, 1170, 1188, 1232, 1251, 1260, 1272, 1287, 1296, 1320, 1365, 1378, 1386, 1390, 1404, 1430, 1431, 1456, 1484, 1485, 1512, 1529, 1540, 1560, 1584, 1590, 1620, 1638, 1668, 1680, 1716, 1749, 1755, 1782, 1807, 1820, 1848, 1855, 1872, 1890, 1908, 1946, 1980, 2002, 2067, 2079, 2085, 2106, 2120, 2145, 2160, 2184, 2224, 2226, 2268, 2288, 2310, 2332, 2340, 2376, 2385, 2457, 2502, 2520, 2544, 2574, 2640, 2730, 2756, 2772, 2780, 2808, 2835, 2860, 2862, 2915, 2919, 2968, 2970, 3003, 3024, 3058, 3080, 3120, 3180, 3240, 3276, 3336, 3339, 3432, 3445, 3465, 3498, 3510, 3564, 3614, 3640, 3696, 3710, 3753, 3780, 3816, 3861, 3892, 3960, 4004, 4081, 4095, 4134, 4158, 4170, 4212, 4240, 4290, 4293, 4368, 4452, 4455, 4536, 4587, 4620, 4664, 4680, 4752, 4770, 4823, 4865, 4914, 5004, 5005, 5040, 5148, 5247, 5265, 5421, 5460, 5512, 5544, 5560, 5565, 5616, 5670, 5720, 5724, 5830, 5838, 5936, 5940, 6006, 6116, 6160, 6201, 6237, 6255, 6360, 6435, 6480, 6552, 6672, 6678, 6864, 6890, 6930, 6996, 7020, 7128, 7155, 7228, 7280, 7367, 7371, 7420, 7506, 7560, 7579, 7632, 7645, 7722, 7784, 7920, 8008, 8162, 8190, 8268, 8316, 8340, 8424, 8580, 8586, 8745, 8757, 8904, 8910, 9009, 9035, 9072, 9174, 9240, 9328, 9360, 9540, 9646, 9730, 9828, 10008, 10010, 10017, 10296, 10335, 10395, 10494, 10530, 10703, 10842, 10920, 11024, 11088, 11120, 11130, 11259, 11340, 11440, 11448, 11583, 11660, 11676, 11880, 12012, 12232, 12243, 12285, 12402, 12474, 12510, 12649, 12720, 12870, 13104, 13356, 13761, 13780, 13860, 13992, 14040, 14256, 14310, 14456, 14469, 14595, 14734, 14742, 14840, 15012, 15015, 15120, 15158, 15290, 15444, 15568, 15741, 16016, 16263, 16324, 16380, 16536, 16632, 16680, 16695, 16848, 17160, 17172, 17490, 17514, 17808, 17820, 18018, 18070, 18348, 18480, 18603, 18765, 19080, 19292, 19305, 19460, 19656, 19877, 20016, 20020, 20034, 20405, 20592, 20670, 20790, 20988, 21060, 21406, 21465, 21684, 21840, 22101, 22260, 22518, 22680, 22737, 22896, 22935, 23166, 23320, 23352, 23760, 24024, 24115, 24464, 24486, 24570, 24804, 24948, 25020, 25298, 25740, 26235, 26271, 26712, 27027, 27105, 27522, 27560, 27720, 27984, 28080, 28620, 28912, 28938, 29190, 29468, 29484, 29680, 30024, 30030, 30051, 30316, 30580, 30888, 31005, 31185, 31482, 32109, 32526, 32648, 32760, 33072, 33264, 33360, 33390, 34320, 34344, 34980, 35028, 35640, 36036, 36140, 36696, 36729, 36835, 36855, 37206, 37530, 37895, 37947, 38160, 38584, 38610, 38920, 39312, 39754, 40040, 40068, 40810, 41283, 41340, 41580, 41976, 42120, 42812, 42930, 43368, 43407, 43785, 44202, 44520, 45036, 45045, 45360, 45474, 45870, 46332, 46640, 46704, 47223, 48048, 48230, 48789, 48972, 49140, 49608, 49896, 50040, 50085, 50596, 51480, 51569, 52470, 52542, 53053, 53424, 53515, 54054, 54210, 55044, 55120, 55440, 55809, 56295, 57240, 57876, 57915, 58380, 58936, 58968, 59631, 60048, 60060, 60102, 60632, 61160, 61215, 61776, 62010, 62370, 62964, 63245, 64218, 65052, 65296, 65520, 66303, 66780, 68211, 68688, 68805, 69960, 70056, 71280, 72072, 72280, 72345, 73392, 73458, 73670, 73710, 74412, 75060, 75790, 75894, 77168, 77220, 77840, 78705, 78813, 79508, 80080, 80136, 81037, 81081, 81315, 81620, 82566, 82680, 83160, 83952, 84240, 85624, 85860, 86736, 86814, 87570, 88404, 89040, 90072, 90090, 90948, 91740, 92664, 93015, 94446, 95771, 96327, 96460, 97578, 97944, 98280, 99216, 99385, 99792, 100080, 100170, 101192, 102960, 103138, 104940, 105084, 106106, 107030, 108108, 108420, 110088, 110187, 110505, 111618, 112590, 113685, 113841, 114480, 115752, 115830, 116760, 117872, 117936, 119262, 120120, 120204, 121264, 122320, 122430, 123849, 124020, 124740, 125928, 126490, 128436, 130104, 130221, 131355, 132606, 133560, 135135, 136422, 137610, 139139, 139920, 140112, 144144, 144560, 144690, 146367, 146916, 147340, 147420, 148824, 150120, 150255, 151580, 151788, 154440, 154707, 157410, 157626, 159016, 159159, 160272, 160545, 162074, 162162, 162630, 163240, 165132, 165360, 166320, 171248, 171720, 173628, 175140, 176808, 178893, 180144, 180180, 181896, 183480, 183645, 185328, 186030, 188892, 189735, 191542, 192654, 192920, 195156, 195888, 196560, 198770, 198909, 200340, 202384, 204633, 206276, 206415, 209880, 210168, 212212, 214060, 216216, 216840, 217035, 220176, 220374, 221010, 223236, 225180, 227370, 227682, 231504, 231660, 233520, 236115, 238524, 240240, 240408, 243111, 243945, 244860, 247698, 248040, 249480, 251856, 252980, 256872, 257845, 260208, 260442, 262710, 265212, 265265, 267120, 270270, 272844, 275220, 278278, 279045, 287313, 288981, 289380, 292734, 293832, 294680, 294840, 297648, 298155, 300240, 300510, 303160, 303576, 308880, 309414, 314820, 315252, 318032, 318318, 321090, 324148, 324324, 325260, 326480, 330264, 330561, 331515, 341055, 341523, 343440, 347256, 350280, 353616, 357786, 360360, 363792, 366960, 367290, 372060, 377784, 379470, 383084, 385308, 385840, 390312, 390663, 394065, 397540, 397818, 400680, 405185, 405405, 409266, 412552, 412830, 417417, 419760, 420336, 424424, 428120, 432432, 433680, 434070, 440748, 442020, 446472, 450360, 454740, 455364, 463320, 464121, 472230, 477048, 477477, 478855, 480816, 481635, 486222, 487890, 489720, 495396, 496080, 498960, 505960, 513744, 515690, 520884, 525420, 530424, 530530, 536679, 540540, 545688, 550440, 550935, 556556, 558090, 567259, 569205, 574626, 577962, 578760, 585468, 587664, 589360, 589680, 596310, 596727, 601020, 606320, 607152, 613899, 618828, 619245, 629640, 630504, 636636, 642180, 648296, 648648, 650520, 651105, 660528, 661122, 663030, 670397, 682110, 683046, 694512, 695695, 700560, 715572, 720720, 729333, 731835, 734580, 744120, 755568, 758940, 766168, 770616, 773535, 780624, 781326, 788130, 795080, 795636, 795795, 801360, 810370, 810810, 818532, 825104, 825660, 834834, 848848, 856240, 861939, 866943, 868140, 881496, 884040, 892944, 894465, 900720, 909480, 910728, 926640, 928242, 944460, 954096, 954954, 957710, 963270, 972444, 975780, 979440, 990792, 994545, 1011920, 1023165, 1024569, 1031380, 1041768, 1050840, 1053481, 1060848, 1061060, 1073358, 1081080, 1091376, 1100880, 1101870, 1113112, 1116180, 1134518, 1138410, 1149252, 1155924, 1157520, 1170936, 1192620, 1193454, 1202040, 1215555, 1227798, 1237656, 1238490, 1252251, 1259280, 1261008, 1273272, 1284360, 1296592, 1297296, 1301040, 1302210, 1322244, 1326060, 1340794, 1364220, 1366092, 1391390, 1392363, 1431144, 1432431, 1436565, 1444905, 1458666, 1463670, 1469160, 1488240, 1517880, 1532336, 1541232, 1547070, 1562652, 1576260, 1590160, 1591272, 1591590, 1610037, 1620740, 1621620, 1637064, 1651320, 1652805, 1669668, 1701777, 1707615, 1723878, 1733886, 1736280, 1762992, 1768080, 1788930, 1818960, 1821456, 1856484, 1888920, 1909908, 1915420, 1926540, 1944888, 1951560, 1953315, 1981584, 1989090, 2011191, 2046330, 2049138, 2062760, 2083536, 2087085, 2101680, 2106962, 2122120, 2146716, 2162160, 2187999, 2203740, 2226224, 2232360, 2269036, 2276820, 2298504, 2311848, 2320605, 2341872, 2385240, 2386908, 2387385, 2404080, 2431110, 2455596, 2475312, 2476980, 2504502, 2546544, 2568720, 2585817, 2604420, 2644488, 2652120, 2681588, 2683395, 2728440, 2732184, 2782780, 2784726, 2836295, 2862288, 2864862, 2873130, 2889810, 2917332, 2927340, 2938320, 2983635, 3035760, 3069495, 3094140, 3125304, 3152520, 3160443, 3182544, 3183180, 3220074, 3241480, 3243240, 3274128, 3302640, 3305610, 3339336, 3351985, 3403554, 3415230, 3447756, 3467772, 3472560, 3577860, 3646665, 3712968, 3756753, 3777840, 3819816, 3830840, 3853080, 3889776, 3903120, 3906630, 3978180, 4022382, 4092660, 4098276, 4125520, 4174170, 4177089, 4213924, 4244240, 4293432, 4297293, 4309695, 4334715, 4375998, 4407480, 4464720, 4538072, 4553640, 4597008, 4623696, 4641210, 4770480, 4773816, 4774770, 4862220, 4911192, 4953960, 5009004, 5105331, 5122845, 5171634, 5208840, 5267405, 5288976, 5304240, 5363176, 5366790, 5456880, 5464368, 5565560, 5569452, 5672590, 5729724, 5746260, 5779620, 5834664, 5854680, 5967270, 6033573, 6138990, 6188280, 6250608, 6261255, 6305040, 6320886, 6366360, 6440148, 6482960, 6486480, 6563997, 6611220, 6678672, 6703970, 6807108, 6830460, 6895512, 6935544, 6961815, 7155720, 7162155, 7293330, 7374367, 7425936, 7513506, 7639632, 7661680, 7706160, 7757451, 7813260, 7956360, 8044764, 8050185, 8185320, 8196552, 8348340, 8354178, 8427848, 8508885, 8586864, 8594586, 8619390, 8669430, 8751996, 8814960, 9076144, 9107280, 9282420, 9481329, 9547632, 9549540, 9724440, 9822384, 9907920, 10018008, 10055955, 10210662, 10245690, 10343268, 10417680, 10534810, 10726352, 10733580, 10939995, 11131120, 11138904, 11270259, 11345180, 11459448, 11492520, 11559240, 11669328, 11709360, 11934540, 12067146, 12277980, 12376560, 12522510, 12641772, 12732720, 12880296, 12929085, 13127994, 13222440, 13407940, 13614216, 13660920, 13791024, 13871088, 13923630, 14311440, 14324310, 14586660, 14748734, 15027012, 15315993, 15514902, 15626520, 15802215, 15912720, 16089528, 16100370, 16370640, 16393104, 16696680, 16708356, 16855696, 17017770, 17189172, 17238780, 17338860, 17503992, 18100719, 18564840, 18783765, 18962658, 19099080, 19448880, 20036016, 20111910, 20421324, 20491380, 20686536, 20885445, 21069620, 21467160, 21486465, 21879990, 22123101, 22277808, 22540518, 22690360, 22918896, 22985040, 23118480, 23869080, 24134292, 24555960, 25045020, 25283544, 25526655, 25760592, 25858170, 26255988, 26444880, 26815880, 27228432, 27321840, 27847260, 28443987, 28648620, 29173320, 29497468, 30054024, 30167865, 30631986, 31029804, 31253040, 31604430, 32179056, 32200740, 32819985, 33393360, 33416712, 34035540, 34378344, 34477560, 34677720, 35007984, 36201438, 36871835, 37129680, 37567530, 37925316, 38198160, 38787255, 40223820, 40842648, 40982760, 41373072, 41770890, 42139240, 42934320, 42972930, 43759980, 44246202, 45081036, 45380720, 45947979, 47406645, 47738160, 48268584, 49111920, 50090040, 50567088, 51053310, 51716340, 52511976, 53631760, 54302157, 55694520, 56351295, 56887974, 57297240, 58346640, 58994936, 60108048, 60335730, 61263972, 62059608, 63208860, 64401480, 65639970, 66369303, 66833424, 68071080, 68756688, 68955120, 69355440, 72402876, 73743670, 75135060, 75850632, 76579965, 77574510, 80447640, 81685296, 81965520, 83541780, 84278480, 85331961, 85945860, 87519960, 88492404, 90162072, 90503595, 91895958, 94813290, 96537168, 100180080, 102106620, 103432680, 105023952, 108604314, 110615505, 111389040, 112702590, 113775948, 114594480, 117989872, 120671460, 122527944, 124119216, 126417720, 128802960, 131279940, 132738606, 136142160, 142219935, 144805752, 147487340, 150270120, 151701264, 153159930, 155149020, 160895280, 167083560, 170663922, 171891720, 175039920, 176984808, 180324144, 181007190, 183791916, 189626580, 199107909, 204213240, 206865360, 217208628, 221231010, 225405180, 227551896, 229739895, 241342920, 245055888, 252835440, 262559880, 265477212, 271510785, 284439870, 289611504, 294974680, 300540240, 306319860, 310298040, 331846515, 334167120, 341327844, 343783440, 353969616, 362014380, 367583832, 379253160, 398215818, 408426480, 426659805, 434417256, 442462020, 450810360, 455103792, 459479790, 482685840, 525119760, 530954424, 543021570, 568879740, 589949360, 597323727, 612639720, 620596080, 663693030, 682655688, 724028760, 735167664, 758506320, 796431636, 853319610, 868834512, 884924040, 901620720, 918959580, 995539545, 1061908848, 1086043140, 1137759480, 1194647454, 1225279440, 1327386060, 1365311376, 1448057520, 1592863272, 1706639220, 1769848080, 1837919160, 1991079090, 2172086280, 2275518960, 2389294908, 2654772120, 2986618635, 3185726544, 3413278440, 3675838320, 3982158180, 4344172560, 4778589816, 5309544240, 5973237270, 6826556880, 7964316360, 9557179632, 11946474540, 15928632720, 23892949080, 47785898160]

約数ペア:

[(1, 47785898160), (2, 23892949080), (3, 15928632720), (4, 11946474540), (5, 9557179632), (6, 7964316360), (7, 6826556880), (8, 5973237270), (9, 5309544240), (10, 4778589816), (11, 4344172560), (12, 3982158180), (13, 3675838320), (14, 3413278440), (15, 3185726544), (16, 2986618635), (18, 2654772120), (20, 2389294908), (21, 2275518960), (22, 2172086280), (24, 1991079090), (26, 1837919160), (27, 1769848080), (28, 1706639220), (30, 1592863272), (33, 1448057520), (35, 1365311376), (36, 1327386060), (39, 1225279440), (40, 1194647454), (42, 1137759480), (44, 1086043140), (45, 1061908848), (48, 995539545), (52, 918959580), (53, 901620720), (54, 884924040), (55, 868834512), (56, 853319610), (60, 796431636), (63, 758506320), (65, 735167664), (66, 724028760), (70, 682655688), (72, 663693030), (77, 620596080), (78, 612639720), (80, 597323727), (81, 589949360), (84, 568879740), (88, 543021570), (90, 530954424), (91, 525119760), (99, 482685840), (104, 459479790), (105, 455103792), (106, 450810360), (108, 442462020), (110, 434417256), (112, 426659805), (117, 408426480), (120, 398215818), (126, 379253160), (130, 367583832), (132, 362014380), (135, 353969616), (139, 343783440), (140, 341327844), (143, 334167120), (144, 331846515), (154, 310298040), (156, 306319860), (159, 300540240), (162, 294974680), (165, 289611504), (168, 284439870), (176, 271510785), (180, 265477212), (182, 262559880), (189, 252835440), (195, 245055888), (198, 241342920), (208, 229739895), (210, 227551896), (212, 225405180), (216, 221231010), (220, 217208628), (231, 206865360), (234, 204213240), (240, 199107909), (252, 189626580), (260, 183791916), (264, 181007190), (265, 180324144), (270, 176984808), (273, 175039920), (278, 171891720), (280, 170663922), (286, 167083560), (297, 160895280), (308, 155149020), (312, 153159930), (315, 151701264), (318, 150270120), (324, 147487340), (330, 144805752), (336, 142219935), (351, 136142160), (360, 132738606), (364, 131279940), (371, 128802960), (378, 126417720), (385, 124119216), (390, 122527944), (396, 120671460), (405, 117989872), (417, 114594480), (420, 113775948), (424, 112702590), (429, 111389040), (432, 110615505), (440, 108604314), (455, 105023952), (462, 103432680), (468, 102106620), (477, 100180080), (495, 96537168), (504, 94813290), (520, 91895958), (528, 90503595), (530, 90162072), (540, 88492404), (546, 87519960), (556, 85945860), (560, 85331961), (567, 84278480), (572, 83541780), (583, 81965520), (585, 81685296), (594, 80447640), (616, 77574510), (624, 76579965), (630, 75850632), (636, 75135060), (648, 73743670), (660, 72402876), (689, 69355440), (693, 68955120), (695, 68756688), (702, 68071080), (715, 66833424), (720, 66369303), (728, 65639970), (742, 64401480), (756, 63208860), (770, 62059608), (780, 61263972), (792, 60335730), (795, 60108048), (810, 58994936), (819, 58346640), (834, 57297240), (840, 56887974), (848, 56351295), (858, 55694520), (880, 54302157), (891, 53631760), (910, 52511976), (924, 51716340), (936, 51053310), (945, 50567088), (954, 50090040), (973, 49111920), (990, 48268584), (1001, 47738160), (1008, 47406645), (1040, 45947979), (1053, 45380720), (1060, 45081036), (1080, 44246202), (1092, 43759980), (1112, 42972930), (1113, 42934320), (1134, 42139240), (1144, 41770890), (1155, 41373072), (1166, 40982760), (1170, 40842648), (1188, 40223820), (1232, 38787255), (1251, 38198160), (1260, 37925316), (1272, 37567530), (1287, 37129680), (1296, 36871835), (1320, 36201438), (1365, 35007984), (1378, 34677720), (1386, 34477560), (1390, 34378344), (1404, 34035540), (1430, 33416712), (1431, 33393360), (1456, 32819985), (1484, 32200740), (1485, 32179056), (1512, 31604430), (1529, 31253040), (1540, 31029804), (1560, 30631986), (1584, 30167865), (1590, 30054024), (1620, 29497468), (1638, 29173320), (1668, 28648620), (1680, 28443987), (1716, 27847260), (1749, 27321840), (1755, 27228432), (1782, 26815880), (1807, 26444880), (1820, 26255988), (1848, 25858170), (1855, 25760592), (1872, 25526655), (1890, 25283544), (1908, 25045020), (1946, 24555960), (1980, 24134292), (2002, 23869080), (2067, 23118480), (2079, 22985040), (2085, 22918896), (2106, 22690360), (2120, 22540518), (2145, 22277808), (2160, 22123101), (2184, 21879990), (2224, 21486465), (2226, 21467160), (2268, 21069620), (2288, 20885445), (2310, 20686536), (2332, 20491380), (2340, 20421324), (2376, 20111910), (2385, 20036016), (2457, 19448880), (2502, 19099080), (2520, 18962658), (2544, 18783765), (2574, 18564840), (2640, 18100719), (2730, 17503992), (2756, 17338860), (2772, 17238780), (2780, 17189172), (2808, 17017770), (2835, 16855696), (2860, 16708356), (2862, 16696680), (2915, 16393104), (2919, 16370640), (2968, 16100370), (2970, 16089528), (3003, 15912720), (3024, 15802215), (3058, 15626520), (3080, 15514902), (3120, 15315993), (3180, 15027012), (3240, 14748734), (3276, 14586660), (3336, 14324310), (3339, 14311440), (3432, 13923630), (3445, 13871088), (3465, 13791024), (3498, 13660920), (3510, 13614216), (3564, 13407940), (3614, 13222440), (3640, 13127994), (3696, 12929085), (3710, 12880296), (3753, 12732720), (3780, 12641772), (3816, 12522510), (3861, 12376560), (3892, 12277980), (3960, 12067146), (4004, 11934540), (4081, 11709360), (4095, 11669328), (4134, 11559240), (4158, 11492520), (4170, 11459448), (4212, 11345180), (4240, 11270259), (4290, 11138904), (4293, 11131120), (4368, 10939995), (4452, 10733580), (4455, 10726352), (4536, 10534810), (4587, 10417680), (4620, 10343268), (4664, 10245690), (4680, 10210662), (4752, 10055955), (4770, 10018008), (4823, 9907920), (4865, 9822384), (4914, 9724440), (5004, 9549540), (5005, 9547632), (5040, 9481329), (5148, 9282420), (5247, 9107280), (5265, 9076144), (5421, 8814960), (5460, 8751996), (5512, 8669430), (5544, 8619390), (5560, 8594586), (5565, 8586864), (5616, 8508885), (5670, 8427848), (5720, 8354178), (5724, 8348340), (5830, 8196552), (5838, 8185320), (5936, 8050185), (5940, 8044764), (6006, 7956360), (6116, 7813260), (6160, 7757451), (6201, 7706160), (6237, 7661680), (6255, 7639632), (6360, 7513506), (6435, 7425936), (6480, 7374367), (6552, 7293330), (6672, 7162155), (6678, 7155720), (6864, 6961815), (6890, 6935544), (6930, 6895512), (6996, 6830460), (7020, 6807108), (7128, 6703970), (7155, 6678672), (7228, 6611220), (7280, 6563997), (7367, 6486480), (7371, 6482960), (7420, 6440148), (7506, 6366360), (7560, 6320886), (7579, 6305040), (7632, 6261255), (7645, 6250608), (7722, 6188280), (7784, 6138990), (7920, 6033573), (8008, 5967270), (8162, 5854680), (8190, 5834664), (8268, 5779620), (8316, 5746260), (8340, 5729724), (8424, 5672590), (8580, 5569452), (8586, 5565560), (8745, 5464368), (8757, 5456880), (8904, 5366790), (8910, 5363176), (9009, 5304240), (9035, 5288976), (9072, 5267405), (9174, 5208840), (9240, 5171634), (9328, 5122845), (9360, 5105331), (9540, 5009004), (9646, 4953960), (9730, 4911192), (9828, 4862220), (10008, 4774770), (10010, 4773816), (10017, 4770480), (10296, 4641210), (10335, 4623696), (10395, 4597008), (10494, 4553640), (10530, 4538072), (10703, 4464720), (10842, 4407480), (10920, 4375998), (11024, 4334715), (11088, 4309695), (11120, 4297293), (11130, 4293432), (11259, 4244240), (11340, 4213924), (11440, 4177089), (11448, 4174170), (11583, 4125520), (11660, 4098276), (11676, 4092660), (11880, 4022382), (12012, 3978180), (12232, 3906630), (12243, 3903120), (12285, 3889776), (12402, 3853080), (12474, 3830840), (12510, 3819816), (12649, 3777840), (12720, 3756753), (12870, 3712968), (13104, 3646665), (13356, 3577860), (13761, 3472560), (13780, 3467772), (13860, 3447756), (13992, 3415230), (14040, 3403554), (14256, 3351985), (14310, 3339336), (14456, 3305610), (14469, 3302640), (14595, 3274128), (14734, 3243240), (14742, 3241480), (14840, 3220074), (15012, 3183180), (15015, 3182544), (15120, 3160443), (15158, 3152520), (15290, 3125304), (15444, 3094140), (15568, 3069495), (15741, 3035760), (16016, 2983635), (16263, 2938320), (16324, 2927340), (16380, 2917332), (16536, 2889810), (16632, 2873130), (16680, 2864862), (16695, 2862288), (16848, 2836295), (17160, 2784726), (17172, 2782780), (17490, 2732184), (17514, 2728440), (17808, 2683395), (17820, 2681588), (18018, 2652120), (18070, 2644488), (18348, 2604420), (18480, 2585817), (18603, 2568720), (18765, 2546544), (19080, 2504502), (19292, 2476980), (19305, 2475312), (19460, 2455596), (19656, 2431110), (19877, 2404080), (20016, 2387385), (20020, 2386908), (20034, 2385240), (20405, 2341872), (20592, 2320605), (20670, 2311848), (20790, 2298504), (20988, 2276820), (21060, 2269036), (21406, 2232360), (21465, 2226224), (21684, 2203740), (21840, 2187999), (22101, 2162160), (22260, 2146716), (22518, 2122120), (22680, 2106962), (22737, 2101680), (22896, 2087085), (22935, 2083536), (23166, 2062760), (23320, 2049138), (23352, 2046330), (23760, 2011191), (24024, 1989090), (24115, 1981584), (24464, 1953315), (24486, 1951560), (24570, 1944888), (24804, 1926540), (24948, 1915420), (25020, 1909908), (25298, 1888920), (25740, 1856484), (26235, 1821456), (26271, 1818960), (26712, 1788930), (27027, 1768080), (27105, 1762992), (27522, 1736280), (27560, 1733886), (27720, 1723878), (27984, 1707615), (28080, 1701777), (28620, 1669668), (28912, 1652805), (28938, 1651320), (29190, 1637064), (29468, 1621620), (29484, 1620740), (29680, 1610037), (30024, 1591590), (30030, 1591272), (30051, 1590160), (30316, 1576260), (30580, 1562652), (30888, 1547070), (31005, 1541232), (31185, 1532336), (31482, 1517880), (32109, 1488240), (32526, 1469160), (32648, 1463670), (32760, 1458666), (33072, 1444905), (33264, 1436565), (33360, 1432431), (33390, 1431144), (34320, 1392363), (34344, 1391390), (34980, 1366092), (35028, 1364220), (35640, 1340794), (36036, 1326060), (36140, 1322244), (36696, 1302210), (36729, 1301040), (36835, 1297296), (36855, 1296592), (37206, 1284360), (37530, 1273272), (37895, 1261008), (37947, 1259280), (38160, 1252251), (38584, 1238490), (38610, 1237656), (38920, 1227798), (39312, 1215555), (39754, 1202040), (40040, 1193454), (40068, 1192620), (40810, 1170936), (41283, 1157520), (41340, 1155924), (41580, 1149252), (41976, 1138410), (42120, 1134518), (42812, 1116180), (42930, 1113112), (43368, 1101870), (43407, 1100880), (43785, 1091376), (44202, 1081080), (44520, 1073358), (45036, 1061060), (45045, 1060848), (45360, 1053481), (45474, 1050840), (45870, 1041768), (46332, 1031380), (46640, 1024569), (46704, 1023165), (47223, 1011920), (48048, 994545), (48230, 990792), (48789, 979440), (48972, 975780), (49140, 972444), (49608, 963270), (49896, 957710), (50040, 954954), (50085, 954096), (50596, 944460), (51480, 928242), (51569, 926640), (52470, 910728), (52542, 909480), (53053, 900720), (53424, 894465), (53515, 892944), (54054, 884040), (54210, 881496), (55044, 868140), (55120, 866943), (55440, 861939), (55809, 856240), (56295, 848848), (57240, 834834), (57876, 825660), (57915, 825104), (58380, 818532), (58936, 810810), (58968, 810370), (59631, 801360), (60048, 795795), (60060, 795636), (60102, 795080), (60632, 788130), (61160, 781326), (61215, 780624), (61776, 773535), (62010, 770616), (62370, 766168), (62964, 758940), (63245, 755568), (64218, 744120), (65052, 734580), (65296, 731835), (65520, 729333), (66303, 720720), (66780, 715572), (68211, 700560), (68688, 695695), (68805, 694512), (69960, 683046), (70056, 682110), (71280, 670397), (72072, 663030), (72280, 661122), (72345, 660528), (73392, 651105), (73458, 650520), (73670, 648648), (73710, 648296), (74412, 642180), (75060, 636636), (75790, 630504), (75894, 629640), (77168, 619245), (77220, 618828), (77840, 613899), (78705, 607152), (78813, 606320), (79508, 601020), (80080, 596727), (80136, 596310), (81037, 589680), (81081, 589360), (81315, 587664), (81620, 585468), (82566, 578760), (82680, 577962), (83160, 574626), (83952, 569205), (84240, 567259), (85624, 558090), (85860, 556556), (86736, 550935), (86814, 550440), (87570, 545688), (88404, 540540), (89040, 536679), (90072, 530530), (90090, 530424), (90948, 525420), (91740, 520884), (92664, 515690), (93015, 513744), (94446, 505960), (95771, 498960), (96327, 496080), (96460, 495396), (97578, 489720), (97944, 487890), (98280, 486222), (99216, 481635), (99385, 480816), (99792, 478855), (100080, 477477), (100170, 477048), (101192, 472230), (102960, 464121), (103138, 463320), (104940, 455364), (105084, 454740), (106106, 450360), (107030, 446472), (108108, 442020), (108420, 440748), (110088, 434070), (110187, 433680), (110505, 432432), (111618, 428120), (112590, 424424), (113685, 420336), (113841, 419760), (114480, 417417), (115752, 412830), (115830, 412552), (116760, 409266), (117872, 405405), (117936, 405185), (119262, 400680), (120120, 397818), (120204, 397540), (121264, 394065), (122320, 390663), (122430, 390312), (123849, 385840), (124020, 385308), (124740, 383084), (125928, 379470), (126490, 377784), (128436, 372060), (130104, 367290), (130221, 366960), (131355, 363792), (132606, 360360), (133560, 357786), (135135, 353616), (136422, 350280), (137610, 347256), (139139, 343440), (139920, 341523), (140112, 341055), (144144, 331515), (144560, 330561), (144690, 330264), (146367, 326480), (146916, 325260), (147340, 324324), (147420, 324148), (148824, 321090), (150120, 318318), (150255, 318032), (151580, 315252), (151788, 314820), (154440, 309414), (154707, 308880), (157410, 303576), (157626, 303160), (159016, 300510), (159159, 300240), (160272, 298155), (160545, 297648), (162074, 294840), (162162, 294680), (162630, 293832), (163240, 292734), (165132, 289380), (165360, 288981), (166320, 287313), (171248, 279045), (171720, 278278), (173628, 275220), (175140, 272844), (176808, 270270), (178893, 267120), (180144, 265265), (180180, 265212), (181896, 262710), (183480, 260442), (183645, 260208), (185328, 257845), (186030, 256872), (188892, 252980), (189735, 251856), (191542, 249480), (192654, 248040), (192920, 247698), (195156, 244860), (195888, 243945), (196560, 243111), (198770, 240408), (198909, 240240), (200340, 238524), (202384, 236115), (204633, 233520), (206276, 231660), (206415, 231504), (209880, 227682), (210168, 227370), (212212, 225180), (214060, 223236), (216216, 221010), (216840, 220374), (217035, 220176)]