1396652769120

素因数分解:

$2^5\times 3^1\times 5^1\times 7^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{53}}^1\times {\mathrm{131}}^1\times {\mathrm{137}}^1$

素因数の和:388

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 14, 15, 16, 19, 20, 21, 23, 24, 28, 30, 32, 35, 38, 40, 42, 46, 48, 53, 56, 57, 60, 69, 70, 76, 80, 84, 92, 95, 96, 105, 106, 112, 114, 115, 120, 131, 133, 137, 138, 140, 152, 159, 160, 161, 168, 184, 190, 210, 212, 224, 228, 230, 240, 262, 265, 266, 274, 276, 280, 285, 304, 318, 322, 336, 345, 368, 371, 380, 393, 399, 411, 420, 424, 437, 456, 460, 480, 483, 524, 530, 532, 548, 552, 560, 570, 608, 636, 644, 655, 665, 672, 685, 690, 736, 742, 760, 786, 795, 798, 805, 822, 840, 848, 874, 912, 917, 920, 959, 966, 1007, 1048, 1060, 1064, 1096, 1104, 1113, 1120, 1140, 1219, 1272, 1288, 1310, 1311, 1330, 1370, 1380, 1484, 1520, 1572, 1590, 1596, 1610, 1644, 1680, 1696, 1748, 1824, 1834, 1840, 1855, 1918, 1932, 1965, 1995, 2014, 2055, 2096, 2120, 2128, 2185, 2192, 2208, 2226, 2280, 2415, 2438, 2489, 2544, 2576, 2603, 2620, 2622, 2660, 2740, 2751, 2760, 2877, 2968, 3013, 3021, 3040, 3059, 3144, 3151, 3180, 3192, 3220, 3288, 3360, 3496, 3657, 3668, 3680, 3710, 3836, 3864, 3930, 3990, 4028, 4110, 4192, 4240, 4256, 4370, 4384, 4452, 4560, 4585, 4795, 4830, 4876, 4978, 5035, 5088, 5152, 5206, 5240, 5244, 5320, 5480, 5502, 5520, 5565, 5754, 5936, 6026, 6042, 6095, 6118, 6288, 6302, 6360, 6384, 6440, 6555, 6576, 6943, 6992, 7049, 7261, 7314, 7336, 7420, 7467, 7672, 7728, 7809, 7860, 7980, 8056, 8220, 8480, 8533, 8740, 8904, 9039, 9120, 9170, 9177, 9453, 9590, 9660, 9752, 9956, 10070, 10412, 10480, 10488, 10640, 10960, 11004, 11040, 11130, 11508, 11872, 12052, 12084, 12190, 12236, 12445, 12576, 12604, 12720, 12768, 12880, 13015, 13110, 13152, 13755, 13886, 13984, 14098, 14385, 14522, 14628, 14672, 14840, 14934, 15065, 15105, 15295, 15344, 15456, 15618, 15720, 15755, 15960, 16112, 16440, 17066, 17423, 17480, 17808, 17947, 18078, 18221, 18285, 18340, 18354, 18906, 19180, 19320, 19504, 19912, 20140, 20824, 20829, 20960, 20976, 21091, 21147, 21280, 21783, 21920, 22008, 22057, 22260, 23016, 23161, 24104, 24168, 24380, 24472, 24890, 25208, 25440, 25599, 25760, 26030, 26220, 27510, 27772, 28196, 28770, 29044, 29256, 29344, 29680, 29868, 30130, 30210, 30590, 30688, 31236, 31440, 31510, 31920, 32224, 32880, 34132, 34715, 34846, 34960, 35245, 35616, 35894, 36156, 36305, 36442, 36570, 36680, 36708, 37335, 37812, 38360, 38640, 39008, 39045, 39824, 40280, 41648, 41658, 41952, 42182, 42294, 42665, 43566, 44016, 44114, 44520, 45195, 45885, 46032, 46322, 47265, 48208, 48336, 48601, 48760, 48944, 49780, 50416, 50827, 51198, 52060, 52269, 52440, 53841, 54663, 55020, 55544, 56392, 57247, 57540, 58088, 58512, 59360, 59736, 59869, 60260, 60420, 61180, 62472, 62880, 63020, 63273, 63840, 65760, 66171, 68264, 69430, 69483, 69692, 69920, 70490, 71788, 72312, 72610, 72884, 73140, 73360, 73416, 74670, 75624, 76720, 77280, 78090, 79648, 80560, 83296, 83316, 84364, 84588, 85330, 87115, 87132, 88032, 88228, 89040, 89735, 90390, 91105, 91770, 92064, 92644, 94530, 96416, 96672, 97202, 97520, 97888, 99560, 100832, 101654, 102396, 104120, 104145, 104538, 104880, 105455, 105735, 107682, 108915, 109326, 110040, 110285, 111088, 112784, 114494, 115080, 115805, 116176, 117024, 119472, 119738, 120520, 120840, 122360, 124944, 125629, 126040, 126546, 127995, 131917, 132342, 136528, 137959, 138860, 138966, 139384, 140980, 143576, 144624, 145220, 145768, 145803, 146280, 146720, 146832, 149340, 151248, 152481, 153440, 156180, 159689, 161120, 162127, 166632, 167003, 168728, 169176, 170660, 171741, 174230, 174264, 176456, 178080, 179470, 179607, 180780, 182210, 183540, 185288, 189060, 194404, 195040, 199120, 203308, 204792, 208240, 208290, 209076, 209760, 210910, 211470, 215364, 217830, 218652, 220080, 220570, 222176, 225568, 228988, 230160, 231610, 232352, 238944, 239476, 241040, 241680, 243005, 244720, 249888, 251258, 252080, 253092, 254135, 255990, 261345, 263834, 264684, 269205, 273056, 273315, 275918, 277720, 277932, 278768, 281960, 286235, 287152, 289248, 290440, 291536, 291606, 292560, 293664, 298680, 299345, 302496, 304962, 312360, 316365, 319378, 324254, 330855, 333264, 334006, 337456, 338352, 340993, 341320, 343482, 347415, 348460, 348528, 352912, 358940, 359214, 361560, 364420, 367080, 370576, 376887, 378120, 388808, 395751, 398240, 400729, 406616, 409584, 412781, 413877, 416480, 416580, 418152, 419083, 421820, 422940, 430728, 435660, 437304, 440160, 441140, 457976, 460320, 463220, 478952, 479067, 482080, 483360, 486010, 486381, 489440, 501009, 502516, 504160, 506184, 508270, 511980, 522690, 527668, 529368, 538410, 546630, 551836, 555440, 555864, 557536, 563920, 572470, 574304, 580880, 583072, 583212, 585120, 597360, 598690, 609924, 624720, 628145, 632730, 638756, 648508, 659585, 661710, 666528, 668012, 674912, 676704, 681986, 682640, 686964, 689795, 694830, 696920, 697056, 705824, 717880, 718428, 723120, 728840, 729015, 734160, 741152, 753774, 756240, 762405, 777616, 791502, 798445, 801458, 810635, 813232, 819168, 825562, 827754, 833160, 835015, 836304, 838166, 843640, 845880, 858705, 861456, 871320, 874608, 882280, 898035, 915952, 923419, 926440, 951191, 957904, 958134, 965713, 972020, 972762, 1002018, 1005032, 1012368, 1016540, 1022979, 1023960, 1045380, 1055336, 1058736, 1076820, 1093260, 1103672, 1110880, 1111728, 1117823, 1127840, 1144940, 1161760, 1166424, 1169021, 1194720, 1197380, 1202187, 1219848, 1238343, 1249440, 1256290, 1257249, 1265460, 1277512, 1297016, 1319170, 1323420, 1336024, 1363972, 1365280, 1373928, 1379590, 1389660, 1393840, 1435760, 1436856, 1446240, 1457680, 1458030, 1468320, 1507548, 1512480, 1524810, 1555232, 1583004, 1596890, 1602916, 1621270, 1626464, 1651124, 1655508, 1666320, 1670030, 1672608, 1676332, 1687280, 1691760, 1704965, 1717410, 1722912, 1742640, 1749216, 1764560, 1796070, 1831904, 1846838, 1852880, 1884435, 1902382, 1915808, 1916268, 1931426, 1944040, 1945524, 1978755, 2003645, 2004036, 2010064, 2024736, 2033080, 2045958, 2047920, 2063905, 2069385, 2090760, 2095415, 2110672, 2117472, 2153640, 2186520, 2207344, 2223456, 2235646, 2289880, 2332848, 2338042, 2386951, 2394760, 2395335, 2404374, 2431905, 2439696, 2476686, 2505045, 2512580, 2514498, 2530920, 2555024, 2594032, 2638340, 2646840, 2672048, 2727944, 2747856, 2759180, 2770257, 2779320, 2787680, 2853573, 2871520, 2873712, 2889467, 2897139, 2915360, 2916060, 3015096, 3034091, 3049620, 3166008, 3173057, 3193780, 3205832, 3242540, 3302248, 3311016, 3332640, 3340060, 3352664, 3353469, 3374560, 3383520, 3409930, 3434820, 3485280, 3507063, 3529120, 3592140, 3693676, 3705760, 3768870, 3804764, 3832536, 3862852, 3888080, 3891048, 3957510, 4007290, 4008072, 4020128, 4066160, 4091916, 4095840, 4127810, 4138770, 4181520, 4190830, 4221344, 4307280, 4373040, 4414688, 4471292, 4579760, 4617095, 4665696, 4676084, 4755955, 4773902, 4789520, 4790670, 4808748, 4828565, 4863810, 4879392, 4953372, 5010090, 5025160, 5028996, 5061840, 5110048, 5114895, 5188064, 5276680, 5293680, 5344096, 5455888, 5495712, 5518360, 5540514, 5558640, 5589115, 5707146, 5747424, 5778934, 5794278, 5832120, 5845105, 6010935, 6030192, 6068182, 6099240, 6191715, 6286245, 6332016, 6346114, 6387560, 6411664, 6485080, 6604496, 6622032, 6658337, 6680120, 6705328, 6706938, 6819860, 6869640, 7014126, 7160853, 7184280, 7387352, 7537740, 7609528, 7665072, 7725704, 7776160, 7782096, 7842839, 7915020, 8014580, 8016144, 8132320, 8183832, 8255620, 8277540, 8363040, 8381660, 8614560, 8668401, 8746080, 8942584, 9102273, 9159520, 9234190, 9352168, 9511910, 9519171, 9547804, 9579040, 9581340, 9617496, 9657130, 9727620, 9906744, 10020180, 10050320, 10057992, 10123680, 10229790, 10553360, 10587360, 10911776, 11036720, 11081028, 11117280, 11178230, 11414292, 11557868, 11588556, 11664240, 11690210, 11934755, 12021870, 12060384, 12136364, 12198480, 12383430, 12572490, 12664032, 12692228, 12775120, 12823328, 12970160, 13208992, 13244064, 13316674, 13360240, 13410656, 13413876, 13639720, 13739280, 13851285, 14028252, 14267865, 14321706, 14368560, 14447335, 14485695, 14774704, 15075480, 15170455, 15219056, 15330144, 15451408, 15564192, 15685678, 15830040, 15865285, 16029160, 16032288, 16367664, 16511240, 16555080, 16763320, 16767345, 17336802, 17535315, 17885168, 18072629, 18204546, 18468380, 18704336, 19023820, 19038342, 19095608, 19162680, 19234992, 19314260, 19455240, 19813488, 19975011, 20040360, 20100640, 20115984, 20459580, 21106720, 21238637, 21877393, 22073440, 22162056, 22211399, 22356460, 22828584, 23115736, 23177112, 23328480, 23380420, 23528517, 23869510, 24043740, 24272728, 24396960, 24766860, 25144980, 25384456, 25550240, 25940320, 26633348, 26720480, 26827752, 27279440, 27478560, 27702570, 28056504, 28535730, 28643412, 28737120, 28894670, 28971390, 29549408, 30150960, 30340910, 30438112, 30902816, 31371356, 31660080, 31730570, 32058320, 32735328, 33022480, 33110160, 33291685, 33526640, 33534690, 34673604, 35070630, 35770336, 35804265, 36145258, 36409092, 36936760, 37408672, 38047640, 38076684, 38191216, 38325360, 38469984, 38628520, 38910480, 39214195, 39626976, 39950022, 40080720, 40231968, 40919160, 42477274, 43342005, 43754786, 44324112, 44422798, 44712920, 45511365, 45657168, 46231472, 46354224, 46760840, 47057034, 47595855, 47739020, 48087480, 48545456, 49533720, 50289960, 50768912, 53266696, 53655504, 54217887, 54558880, 54899873, 55405140, 56113008, 57071460, 57286824, 57789340, 57942780, 60301920, 60681820, 62742712, 63320160, 63461140, 63715911, 64116640, 65632179, 66044960, 66220320, 66583370, 66634197, 67053280, 67069380, 69347208, 70141260, 71608530, 72290516, 72818184, 73873520, 76095280, 76153368, 76382432, 76650720, 77257040, 77820960, 78428390, 79900044, 80161440, 81838320, 84954548, 86684010, 87509572, 88648224, 88845596, 89425840, 90363145, 91022730, 91314336, 92462944, 92708448, 93521680, 94114068, 95191710, 95478040, 96174960, 97090912, 99067440, 99875055, 100579920, 101537824, 106193185, 106533392, 107311008, 108435774, 109386965, 109799746, 110810280, 111056995, 112226016, 114142920, 114573648, 115578680, 115885560, 117642585, 121363640, 125485424, 126508403, 126922280, 127431822, 131264358, 133166740, 133268394, 134138760, 138694416, 140282520, 143217060, 144581032, 145636368, 147747040, 152190560, 152306736, 153141751, 154514080, 156856780, 159800088, 163676640, 164699619, 169909096, 173368020, 175019144, 177691192, 178851680, 180726290, 182045460, 187043360, 188228136, 190383420, 190956080, 192349920, 198134880, 199750110, 201159840, 212386370, 213066784, 216871548, 218773930, 219599492, 221620560, 222113990, 228285840, 229147296, 231157360, 231771120, 235285170, 242727280, 250970848, 253016806, 253844560, 254863644, 262528716, 266333480, 266536788, 268277520, 271089435, 274499365, 277388832, 280565040, 286434120, 289162064, 291272736, 304613472, 306283502, 313713560, 318579555, 319600176, 328160895, 329399238, 333170985, 339818192, 346736040, 350038288, 355382384, 361452580, 364090920, 376456272, 379525209, 380766840, 381912160, 399500220, 415670467, 424772740, 433743096, 437547860, 439198984, 443241120, 444227980, 456571680, 459425253, 462314720, 463542240, 470570340, 485454560, 506033612, 507689120, 509727288, 525057432, 532666960, 533073576, 536555040, 542178870, 548998730, 561130080, 572868240, 578324128, 612567004, 627427120, 632542015, 637159110, 639200352, 656321790, 658798476, 666341970, 679636384, 693472080, 700076576, 710764768, 722905160, 728181840, 752912544, 759050418, 761533680, 765708755, 799000440, 823498095, 831340934, 849545480, 867486192, 875095720, 878397968, 888455960, 918850506, 941140680, 1012067224, 1019454576, 1050114864, 1065333920, 1066147152, 1084357740, 1097997460, 1145736480, 1225134008, 1247011401, 1254854240, 1265084030, 1274318220, 1312643580, 1317596952, 1332683940, 1386944160, 1445810320, 1456363680, 1518100836, 1523067360, 1531417510, 1598000880, 1646996190, 1662681868, 1699090960, 1734972384, 1750191440, 1756795936, 1776911920, 1837701012, 1882281360, 1897626045, 2024134448, 2038909152, 2078352335, 2100229728, 2132294304, 2168715480, 2195994920, 2297126265, 2450268016, 2494022802, 2530168060, 2548636440, 2625287160, 2635193904, 2665367880, 2891620640, 2909693269, 3036201672, 3062835020, 3196001760, 3293992380, 3325363736, 3398181920, 3500382880, 3553823840, 3675402024, 3764562720, 3795252090, 4048268896, 4156704670, 4337430960, 4391989840, 4594252530, 4900536032, 4988045604, 5060336120, 5097272880, 5250574320, 5270387808, 5330735760, 5819386538, 6072403344, 6125670040, 6235057005, 6587984760, 6650727472, 7350804048, 7590504180, 8313409340, 8674861920, 8729079807, 8783979680, 9188505060, 9976091208, 10120672240, 10194545760, 10501148640, 10661471520, 11638773076, 12144806688, 12251340080, 12470114010, 13175969520, 13301454944, 14548466345, 14701608096, 15181008360, 16626818680, 17458159614, 18377010120, 19952182416, 20241344480, 23277546152, 24502680160, 24940228020, 26351939040, 29096932690, 30362016720, 33253637360, 34916319228, 36754020240, 39904364832, 43645399035, 46555092304, 49880456040, 58193865380, 60724033440, 66507274720, 69832638456, 73508040480, 87290798070, 93110184608, 99760912080, 116387730760, 139665276912, 174581596140, 199521824160, 232775461520, 279330553824, 349163192280, 465550923040, 698326384560, 1396652769120]

約数ペア:

[(1, 1396652769120), (2, 698326384560), (3, 465550923040), (4, 349163192280), (5, 279330553824), (6, 232775461520), (7, 199521824160), (8, 174581596140), (10, 139665276912), (12, 116387730760), (14, 99760912080), (15, 93110184608), (16, 87290798070), (19, 73508040480), (20, 69832638456), (21, 66507274720), (23, 60724033440), (24, 58193865380), (28, 49880456040), (30, 46555092304), (32, 43645399035), (35, 39904364832), (38, 36754020240), (40, 34916319228), (42, 33253637360), (46, 30362016720), (48, 29096932690), (53, 26351939040), (56, 24940228020), (57, 24502680160), (60, 23277546152), (69, 20241344480), (70, 19952182416), (76, 18377010120), (80, 17458159614), (84, 16626818680), (92, 15181008360), (95, 14701608096), (96, 14548466345), (105, 13301454944), (106, 13175969520), (112, 12470114010), (114, 12251340080), (115, 12144806688), (120, 11638773076), (131, 10661471520), (133, 10501148640), (137, 10194545760), (138, 10120672240), (140, 9976091208), (152, 9188505060), (159, 8783979680), (160, 8729079807), (161, 8674861920), (168, 8313409340), (184, 7590504180), (190, 7350804048), (210, 6650727472), (212, 6587984760), (224, 6235057005), (228, 6125670040), (230, 6072403344), (240, 5819386538), (262, 5330735760), (265, 5270387808), (266, 5250574320), (274, 5097272880), (276, 5060336120), (280, 4988045604), (285, 4900536032), (304, 4594252530), (318, 4391989840), (322, 4337430960), (336, 4156704670), (345, 4048268896), (368, 3795252090), (371, 3764562720), (380, 3675402024), (393, 3553823840), (399, 3500382880), (411, 3398181920), (420, 3325363736), (424, 3293992380), (437, 3196001760), (456, 3062835020), (460, 3036201672), (480, 2909693269), (483, 2891620640), (524, 2665367880), (530, 2635193904), (532, 2625287160), (548, 2548636440), (552, 2530168060), (560, 2494022802), (570, 2450268016), (608, 2297126265), (636, 2195994920), (644, 2168715480), (655, 2132294304), (665, 2100229728), (672, 2078352335), (685, 2038909152), (690, 2024134448), (736, 1897626045), (742, 1882281360), (760, 1837701012), (786, 1776911920), (795, 1756795936), (798, 1750191440), (805, 1734972384), (822, 1699090960), (840, 1662681868), (848, 1646996190), (874, 1598000880), (912, 1531417510), (917, 1523067360), (920, 1518100836), (959, 1456363680), (966, 1445810320), (1007, 1386944160), (1048, 1332683940), (1060, 1317596952), (1064, 1312643580), (1096, 1274318220), (1104, 1265084030), (1113, 1254854240), (1120, 1247011401), (1140, 1225134008), (1219, 1145736480), (1272, 1097997460), (1288, 1084357740), (1310, 1066147152), (1311, 1065333920), (1330, 1050114864), (1370, 1019454576), (1380, 1012067224), (1484, 941140680), (1520, 918850506), (1572, 888455960), (1590, 878397968), (1596, 875095720), (1610, 867486192), (1644, 849545480), (1680, 831340934), (1696, 823498095), (1748, 799000440), (1824, 765708755), (1834, 761533680), (1840, 759050418), (1855, 752912544), (1918, 728181840), (1932, 722905160), (1965, 710764768), (1995, 700076576), (2014, 693472080), (2055, 679636384), (2096, 666341970), (2120, 658798476), (2128, 656321790), (2185, 639200352), (2192, 637159110), (2208, 632542015), (2226, 627427120), (2280, 612567004), (2415, 578324128), (2438, 572868240), (2489, 561130080), (2544, 548998730), (2576, 542178870), (2603, 536555040), (2620, 533073576), (2622, 532666960), (2660, 525057432), (2740, 509727288), (2751, 507689120), (2760, 506033612), (2877, 485454560), (2968, 470570340), (3013, 463542240), (3021, 462314720), (3040, 459425253), (3059, 456571680), (3144, 444227980), (3151, 443241120), (3180, 439198984), (3192, 437547860), (3220, 433743096), (3288, 424772740), (3360, 415670467), (3496, 399500220), (3657, 381912160), (3668, 380766840), (3680, 379525209), (3710, 376456272), (3836, 364090920), (3864, 361452580), (3930, 355382384), (3990, 350038288), (4028, 346736040), (4110, 339818192), (4192, 333170985), (4240, 329399238), (4256, 328160895), (4370, 319600176), (4384, 318579555), (4452, 313713560), (4560, 306283502), (4585, 304613472), (4795, 291272736), (4830, 289162064), (4876, 286434120), (4978, 280565040), (5035, 277388832), (5088, 274499365), (5152, 271089435), (5206, 268277520), (5240, 266536788), (5244, 266333480), (5320, 262528716), (5480, 254863644), (5502, 253844560), (5520, 253016806), (5565, 250970848), (5754, 242727280), (5936, 235285170), (6026, 231771120), (6042, 231157360), (6095, 229147296), (6118, 228285840), (6288, 222113990), (6302, 221620560), (6360, 219599492), (6384, 218773930), (6440, 216871548), (6555, 213066784), (6576, 212386370), (6943, 201159840), (6992, 199750110), (7049, 198134880), (7261, 192349920), (7314, 190956080), (7336, 190383420), (7420, 188228136), (7467, 187043360), (7672, 182045460), (7728, 180726290), (7809, 178851680), (7860, 177691192), (7980, 175019144), (8056, 173368020), (8220, 169909096), (8480, 164699619), (8533, 163676640), (8740, 159800088), (8904, 156856780), (9039, 154514080), (9120, 153141751), (9170, 152306736), (9177, 152190560), (9453, 147747040), (9590, 145636368), (9660, 144581032), (9752, 143217060), (9956, 140282520), (10070, 138694416), (10412, 134138760), (10480, 133268394), (10488, 133166740), (10640, 131264358), (10960, 127431822), (11004, 126922280), (11040, 126508403), (11130, 125485424), (11508, 121363640), (11872, 117642585), (12052, 115885560), (12084, 115578680), (12190, 114573648), (12236, 114142920), (12445, 112226016), (12576, 111056995), (12604, 110810280), (12720, 109799746), (12768, 109386965), (12880, 108435774), (13015, 107311008), (13110, 106533392), (13152, 106193185), (13755, 101537824), (13886, 100579920), (13984, 99875055), (14098, 99067440), (14385, 97090912), (14522, 96174960), (14628, 95478040), (14672, 95191710), (14840, 94114068), (14934, 93521680), (15065, 92708448), (15105, 92462944), (15295, 91314336), (15344, 91022730), (15456, 90363145), (15618, 89425840), (15720, 88845596), (15755, 88648224), (15960, 87509572), (16112, 86684010), (16440, 84954548), (17066, 81838320), (17423, 80161440), (17480, 79900044), (17808, 78428390), (17947, 77820960), (18078, 77257040), (18221, 76650720), (18285, 76382432), (18340, 76153368), (18354, 76095280), (18906, 73873520), (19180, 72818184), (19320, 72290516), (19504, 71608530), (19912, 70141260), (20140, 69347208), (20824, 67069380), (20829, 67053280), (20960, 66634197), (20976, 66583370), (21091, 66220320), (21147, 66044960), (21280, 65632179), (21783, 64116640), (21920, 63715911), (22008, 63461140), (22057, 63320160), (22260, 62742712), (23016, 60681820), (23161, 60301920), (24104, 57942780), (24168, 57789340), (24380, 57286824), (24472, 57071460), (24890, 56113008), (25208, 55405140), (25440, 54899873), (25599, 54558880), (25760, 54217887), (26030, 53655504), (26220, 53266696), (27510, 50768912), (27772, 50289960), (28196, 49533720), (28770, 48545456), (29044, 48087480), (29256, 47739020), (29344, 47595855), (29680, 47057034), (29868, 46760840), (30130, 46354224), (30210, 46231472), (30590, 45657168), (30688, 45511365), (31236, 44712920), (31440, 44422798), (31510, 44324112), (31920, 43754786), (32224, 43342005), (32880, 42477274), (34132, 40919160), (34715, 40231968), (34846, 40080720), (34960, 39950022), (35245, 39626976), (35616, 39214195), (35894, 38910480), (36156, 38628520), (36305, 38469984), (36442, 38325360), (36570, 38191216), (36680, 38076684), (36708, 38047640), (37335, 37408672), (37812, 36936760), (38360, 36409092), (38640, 36145258), (39008, 35804265), (39045, 35770336), (39824, 35070630), (40280, 34673604), (41648, 33534690), (41658, 33526640), (41952, 33291685), (42182, 33110160), (42294, 33022480), (42665, 32735328), (43566, 32058320), (44016, 31730570), (44114, 31660080), (44520, 31371356), (45195, 30902816), (45885, 30438112), (46032, 30340910), (46322, 30150960), (47265, 29549408), (48208, 28971390), (48336, 28894670), (48601, 28737120), (48760, 28643412), (48944, 28535730), (49780, 28056504), (50416, 27702570), (50827, 27478560), (51198, 27279440), (52060, 26827752), (52269, 26720480), (52440, 26633348), (53841, 25940320), (54663, 25550240), (55020, 25384456), (55544, 25144980), (56392, 24766860), (57247, 24396960), (57540, 24272728), (58088, 24043740), (58512, 23869510), (59360, 23528517), (59736, 23380420), (59869, 23328480), (60260, 23177112), (60420, 23115736), (61180, 22828584), (62472, 22356460), (62880, 22211399), (63020, 22162056), (63273, 22073440), (63840, 21877393), (65760, 21238637), (66171, 21106720), (68264, 20459580), (69430, 20115984), (69483, 20100640), (69692, 20040360), (69920, 19975011), (70490, 19813488), (71788, 19455240), (72312, 19314260), (72610, 19234992), (72884, 19162680), (73140, 19095608), (73360, 19038342), (73416, 19023820), (74670, 18704336), (75624, 18468380), (76720, 18204546), (77280, 18072629), (78090, 17885168), (79648, 17535315), (80560, 17336802), (83296, 16767345), (83316, 16763320), (84364, 16555080), (84588, 16511240), (85330, 16367664), (87115, 16032288), (87132, 16029160), (88032, 15865285), (88228, 15830040), (89040, 15685678), (89735, 15564192), (90390, 15451408), (91105, 15330144), (91770, 15219056), (92064, 15170455), (92644, 15075480), (94530, 14774704), (96416, 14485695), (96672, 14447335), (97202, 14368560), (97520, 14321706), (97888, 14267865), (99560, 14028252), (100832, 13851285), (101654, 13739280), (102396, 13639720), (104120, 13413876), (104145, 13410656), (104538, 13360240), (104880, 13316674), (105455, 13244064), (105735, 13208992), (107682, 12970160), (108915, 12823328), (109326, 12775120), (110040, 12692228), (110285, 12664032), (111088, 12572490), (112784, 12383430), (114494, 12198480), (115080, 12136364), (115805, 12060384), (116176, 12021870), (117024, 11934755), (119472, 11690210), (119738, 11664240), (120520, 11588556), (120840, 11557868), (122360, 11414292), (124944, 11178230), (125629, 11117280), (126040, 11081028), (126546, 11036720), (127995, 10911776), (131917, 10587360), (132342, 10553360), (136528, 10229790), (137959, 10123680), (138860, 10057992), (138966, 10050320), (139384, 10020180), (140980, 9906744), (143576, 9727620), (144624, 9657130), (145220, 9617496), (145768, 9581340), (145803, 9579040), (146280, 9547804), (146720, 9519171), (146832, 9511910), (149340, 9352168), (151248, 9234190), (152481, 9159520), (153440, 9102273), (156180, 8942584), (159689, 8746080), (161120, 8668401), (162127, 8614560), (166632, 8381660), (167003, 8363040), (168728, 8277540), (169176, 8255620), (170660, 8183832), (171741, 8132320), (174230, 8016144), (174264, 8014580), (176456, 7915020), (178080, 7842839), (179470, 7782096), (179607, 7776160), (180780, 7725704), (182210, 7665072), (183540, 7609528), (185288, 7537740), (189060, 7387352), (194404, 7184280), (195040, 7160853), (199120, 7014126), (203308, 6869640), (204792, 6819860), (208240, 6706938), (208290, 6705328), (209076, 6680120), (209760, 6658337), (210910, 6622032), (211470, 6604496), (215364, 6485080), (217830, 6411664), (218652, 6387560), (220080, 6346114), (220570, 6332016), (222176, 6286245), (225568, 6191715), (228988, 6099240), (230160, 6068182), (231610, 6030192), (232352, 6010935), (238944, 5845105), (239476, 5832120), (241040, 5794278), (241680, 5778934), (243005, 5747424), (244720, 5707146), (249888, 5589115), (251258, 5558640), (252080, 5540514), (253092, 5518360), (254135, 5495712), (255990, 5455888), (261345, 5344096), (263834, 5293680), (264684, 5276680), (269205, 5188064), (273056, 5114895), (273315, 5110048), (275918, 5061840), (277720, 5028996), (277932, 5025160), (278768, 5010090), (281960, 4953372), (286235, 4879392), (287152, 4863810), (289248, 4828565), (290440, 4808748), (291536, 4790670), (291606, 4789520), (292560, 4773902), (293664, 4755955), (298680, 4676084), (299345, 4665696), (302496, 4617095), (304962, 4579760), (312360, 4471292), (316365, 4414688), (319378, 4373040), (324254, 4307280), (330855, 4221344), (333264, 4190830), (334006, 4181520), (337456, 4138770), (338352, 4127810), (340993, 4095840), (341320, 4091916), (343482, 4066160), (347415, 4020128), (348460, 4008072), (348528, 4007290), (352912, 3957510), (358940, 3891048), (359214, 3888080), (361560, 3862852), (364420, 3832536), (367080, 3804764), (370576, 3768870), (376887, 3705760), (378120, 3693676), (388808, 3592140), (395751, 3529120), (398240, 3507063), (400729, 3485280), (406616, 3434820), (409584, 3409930), (412781, 3383520), (413877, 3374560), (416480, 3353469), (416580, 3352664), (418152, 3340060), (419083, 3332640), (421820, 3311016), (422940, 3302248), (430728, 3242540), (435660, 3205832), (437304, 3193780), (440160, 3173057), (441140, 3166008), (457976, 3049620), (460320, 3034091), (463220, 3015096), (478952, 2916060), (479067, 2915360), (482080, 2897139), (483360, 2889467), (486010, 2873712), (486381, 2871520), (489440, 2853573), (501009, 2787680), (502516, 2779320), (504160, 2770257), (506184, 2759180), (508270, 2747856), (511980, 2727944), (522690, 2672048), (527668, 2646840), (529368, 2638340), (538410, 2594032), (546630, 2555024), (551836, 2530920), (555440, 2514498), (555864, 2512580), (557536, 2505045), (563920, 2476686), (572470, 2439696), (574304, 2431905), (580880, 2404374), (583072, 2395335), (583212, 2394760), (585120, 2386951), (597360, 2338042), (598690, 2332848), (609924, 2289880), (624720, 2235646), (628145, 2223456), (632730, 2207344), (638756, 2186520), (648508, 2153640), (659585, 2117472), (661710, 2110672), (666528, 2095415), (668012, 2090760), (674912, 2069385), (676704, 2063905), (681986, 2047920), (682640, 2045958), (686964, 2033080), (689795, 2024736), (694830, 2010064), (696920, 2004036), (697056, 2003645), (705824, 1978755), (717880, 1945524), (718428, 1944040), (723120, 1931426), (728840, 1916268), (729015, 1915808), (734160, 1902382), (741152, 1884435), (753774, 1852880), (756240, 1846838), (762405, 1831904), (777616, 1796070), (791502, 1764560), (798445, 1749216), (801458, 1742640), (810635, 1722912), (813232, 1717410), (819168, 1704965), (825562, 1691760), (827754, 1687280), (833160, 1676332), (835015, 1672608), (836304, 1670030), (838166, 1666320), (843640, 1655508), (845880, 1651124), (858705, 1626464), (861456, 1621270), (871320, 1602916), (874608, 1596890), (882280, 1583004), (898035, 1555232), (915952, 1524810), (923419, 1512480), (926440, 1507548), (951191, 1468320), (957904, 1458030), (958134, 1457680), (965713, 1446240), (972020, 1436856), (972762, 1435760), (1002018, 1393840), (1005032, 1389660), (1012368, 1379590), (1016540, 1373928), (1022979, 1365280), (1023960, 1363972), (1045380, 1336024), (1055336, 1323420), (1058736, 1319170), (1076820, 1297016), (1093260, 1277512), (1103672, 1265460), (1110880, 1257249), (1111728, 1256290), (1117823, 1249440), (1127840, 1238343), (1144940, 1219848), (1161760, 1202187), (1166424, 1197380), (1169021, 1194720)]