4818288536880

素因数分解:

$2^4\times 3^1\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{73}}^1\times {\mathrm{733}}^1$

素因数の和:899

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 16, 19, 20, 21, 24, 26, 28, 30, 31, 35, 38, 39, 40, 42, 48, 49, 52, 56, 57, 60, 62, 65, 70, 73, 76, 78, 80, 84, 91, 93, 95, 98, 104, 105, 112, 114, 120, 124, 130, 133, 140, 146, 147, 152, 155, 156, 168, 182, 186, 190, 195, 196, 208, 210, 217, 219, 228, 240, 245, 247, 248, 260, 266, 273, 280, 285, 292, 294, 304, 310, 312, 336, 364, 365, 372, 380, 390, 392, 399, 403, 420, 434, 438, 455, 456, 465, 490, 494, 496, 511, 520, 532, 546, 560, 570, 584, 588, 589, 620, 624, 637, 651, 665, 728, 730, 733, 735, 741, 744, 760, 780, 784, 798, 806, 840, 868, 876, 910, 912, 930, 931, 949, 980, 988, 1022, 1040, 1064, 1085, 1092, 1095, 1140, 1168, 1176, 1178, 1209, 1235, 1240, 1274, 1302, 1330, 1365, 1387, 1456, 1460, 1466, 1470, 1482, 1488, 1519, 1520, 1533, 1560, 1596, 1612, 1680, 1729, 1736, 1752, 1767, 1820, 1860, 1862, 1898, 1911, 1960, 1976, 1995, 2015, 2044, 2128, 2170, 2184, 2190, 2199, 2263, 2280, 2352, 2356, 2418, 2470, 2480, 2548, 2555, 2604, 2660, 2730, 2774, 2793, 2821, 2847, 2920, 2932, 2940, 2945, 2964, 3038, 3066, 3120, 3185, 3192, 3224, 3255, 3458, 3472, 3504, 3534, 3577, 3640, 3665, 3705, 3720, 3724, 3796, 3822, 3920, 3952, 3990, 4030, 4088, 4123, 4161, 4340, 4368, 4380, 4398, 4526, 4557, 4560, 4655, 4712, 4745, 4836, 4940, 5096, 5110, 5131, 5187, 5208, 5320, 5460, 5548, 5586, 5642, 5694, 5840, 5864, 5880, 5890, 5928, 6045, 6076, 6132, 6370, 6384, 6448, 6510, 6643, 6789, 6916, 6935, 7068, 7154, 7280, 7330, 7410, 7440, 7448, 7592, 7595, 7644, 7657, 7665, 7980, 8060, 8176, 8246, 8322, 8463, 8645, 8680, 8760, 8796, 8835, 9052, 9114, 9310, 9424, 9490, 9529, 9555, 9672, 9709, 9880, 10192, 10220, 10262, 10374, 10416, 10640, 10731, 10920, 10995, 11096, 11172, 11284, 11315, 11388, 11728, 11760, 11780, 11856, 12090, 12103, 12152, 12264, 12369, 12740, 13020, 13286, 13578, 13832, 13870, 13927, 13965, 14105, 14136, 14235, 14308, 14660, 14820, 14896, 15184, 15190, 15288, 15314, 15330, 15393, 15841, 15960, 16120, 16492, 16644, 16926, 17290, 17360, 17520, 17592, 17670, 17885, 18031, 18104, 18228, 18620, 18980, 19058, 19110, 19344, 19418, 19747, 19760, 19929, 20440, 20524, 20615, 20748, 20805, 21462, 21840, 21990, 22192, 22344, 22568, 22630, 22723, 22776, 22785, 22971, 23560, 24180, 24206, 24304, 24528, 24738, 25480, 25655, 25935, 26040, 26572, 27156, 27664, 27740, 27854, 27930, 28210, 28272, 28470, 28587, 28616, 28861, 29127, 29320, 29419, 29640, 30380, 30576, 30628, 30660, 30786, 31682, 31920, 32240, 32984, 33215, 33288, 33852, 33945, 34580, 35184, 35340, 35770, 35917, 36062, 36208, 36309, 36456, 37240, 37960, 38116, 38220, 38285, 38836, 39494, 39858, 40880, 41048, 41230, 41496, 41610, 41781, 42315, 42924, 42997, 43980, 44688, 45136, 45260, 45446, 45552, 45570, 45942, 46501, 47120, 47523, 47645, 48360, 48412, 48545, 49476, 50960, 51310, 51870, 52080, 53144, 53509, 53599, 53655, 54093, 54312, 55480, 55708, 55860, 56420, 56940, 57174, 57232, 57722, 58254, 58640, 58838, 59241, 59280, 60515, 60760, 61256, 61320, 61572, 61845, 63364, 65968, 66430, 66576, 66703, 67704, 67890, 67963, 68169, 69160, 69635, 70680, 71540, 71834, 72124, 72618, 72912, 74480, 75920, 76232, 76440, 76570, 76965, 77672, 78988, 79205, 79716, 82096, 82460, 82992, 83220, 83562, 84630, 85848, 85994, 86583, 87960, 88257, 90155, 90520, 90892, 91140, 91884, 93002, 95046, 95290, 96720, 96824, 97090, 97489, 98735, 98952, 99645, 102620, 103740, 106288, 107018, 107198, 107310, 107751, 108186, 108624, 110887, 110960, 111416, 111720, 112840, 113615, 113880, 114348, 114855, 115444, 116508, 117676, 118482, 121030, 121520, 122512, 122640, 123144, 123690, 126217, 126728, 128991, 132860, 133406, 135408, 135780, 135926, 136338, 138320, 139270, 139503, 141360, 142935, 143080, 143668, 144248, 144305, 145236, 145635, 147095, 152464, 152880, 153140, 153930, 155344, 157976, 158410, 159061, 159432, 160527, 160797, 164920, 166440, 167124, 169260, 171696, 171988, 173166, 175920, 176514, 179585, 180310, 181040, 181051, 181545, 181784, 182280, 183768, 186004, 190092, 190580, 193648, 194180, 194978, 197470, 197904, 199290, 200109, 203889, 205240, 205933, 207480, 208905, 214036, 214396, 214620, 214985, 215502, 216372, 221774, 222832, 223440, 225680, 227230, 227760, 228696, 229710, 230888, 232505, 233016, 235352, 236964, 237615, 242060, 246288, 247380, 252434, 253456, 257982, 265720, 266812, 267545, 267995, 270465, 271560, 271852, 272676, 278540, 279006, 285870, 286160, 287336, 288496, 288610, 290472, 291270, 292467, 294190, 295399, 296205, 300979, 306280, 307860, 315952, 316820, 318122, 318864, 321054, 321594, 329840, 332661, 332880, 333515, 334248, 338520, 339815, 340845, 343976, 346332, 353028, 359170, 360620, 362102, 363090, 363568, 364560, 367536, 372008, 374563, 375193, 378651, 380184, 381160, 388360, 389956, 394940, 398580, 400218, 407778, 410480, 411866, 414960, 417810, 428072, 428792, 429240, 429970, 431004, 431737, 432744, 432915, 441285, 443548, 454460, 457392, 459420, 461776, 465010, 466032, 466921, 470704, 473928, 475230, 477183, 484120, 487445, 494760, 504868, 515964, 531440, 533624, 535090, 535990, 538755, 540930, 543120, 543153, 543704, 545352, 554435, 557080, 558012, 558961, 571740, 574672, 577220, 580944, 582540, 584934, 588380, 590798, 592410, 601958, 612560, 615720, 617799, 631085, 633640, 636244, 642108, 643188, 644955, 665322, 667030, 668496, 677040, 679630, 681690, 682423, 687952, 692664, 695617, 697515, 706056, 718340, 721240, 724204, 726180, 744016, 749126, 750386, 757302, 760368, 762320, 776720, 779912, 789880, 795305, 797160, 800436, 802635, 803985, 815556, 823732, 835620, 856144, 857584, 858480, 859940, 862008, 863474, 865488, 865830, 882570, 883519, 886197, 887096, 902937, 905255, 908920, 918840, 930020, 933842, 947856, 950460, 954366, 968240, 974890, 989520, 1000545, 1009736, 1016671, 1019445, 1029665, 1031928, 1067248, 1070180, 1071980, 1077510, 1081860, 1086306, 1087408, 1090704, 1108870, 1113427, 1114160, 1116024, 1117922, 1123689, 1125579, 1143480, 1154440, 1165080, 1169868, 1176760, 1181596, 1184820, 1203916, 1231440, 1235598, 1262170, 1267280, 1267357, 1272488, 1284216, 1286376, 1289910, 1295211, 1330644, 1334060, 1359260, 1363380, 1364846, 1385328, 1391234, 1395030, 1400763, 1412112, 1436680, 1441531, 1442480, 1448408, 1452360, 1462335, 1476995, 1498252, 1500772, 1504895, 1514604, 1559824, 1579760, 1590610, 1594320, 1600872, 1605270, 1607970, 1631112, 1647464, 1658779, 1663305, 1671240, 1676883, 1719880, 1724016, 1726948, 1731660, 1765140, 1767038, 1772394, 1774192, 1805874, 1810510, 1817840, 1837680, 1860040, 1867684, 1872815, 1875965, 1893255, 1900920, 1908732, 1949780, 2001090, 2019472, 2033342, 2038890, 2047269, 2059330, 2063856, 2067793, 2086851, 2106853, 2140360, 2143960, 2155020, 2158685, 2163720, 2172612, 2217740, 2226854, 2232048, 2235844, 2247378, 2251158, 2286960, 2308880, 2330160, 2334605, 2339736, 2353520, 2363192, 2369640, 2385915, 2407832, 2471196, 2524340, 2534714, 2544976, 2568432, 2572752, 2579820, 2590422, 2621941, 2650557, 2661288, 2668120, 2715765, 2718520, 2726760, 2729692, 2782468, 2790060, 2794805, 2801526, 2873360, 2883062, 2896816, 2904720, 2924670, 2953990, 2996504, 3001544, 3009790, 3022159, 3029208, 3050013, 3088995, 3181220, 3201744, 3210540, 3215940, 3262224, 3294928, 3317558, 3326610, 3340281, 3342480, 3353766, 3412115, 3439760, 3453896, 3463320, 3478085, 3530280, 3534076, 3544788, 3611748, 3621020, 3720080, 3735368, 3745630, 3751930, 3786510, 3801840, 3802071, 3817464, 3899560, 3912727, 4002180, 4066684, 4077780, 4094538, 4118660, 4135586, 4173702, 4213706, 4280720, 4287920, 4310040, 4317370, 4324593, 4327440, 4345224, 4417595, 4430985, 4435480, 4453708, 4471688, 4494756, 4502316, 4514685, 4669210, 4679472, 4726384, 4739280, 4771830, 4815664, 4869319, 4942392, 4976337, 5048680, 5069428, 5083355, 5159640, 5180844, 5243882, 5301114, 5322576, 5336240, 5431530, 5437040, 5453520, 5459384, 5564936, 5567135, 5580120, 5589610, 5603052, 5612581, 5618445, 5627895, 5766124, 5849340, 5907980, 5993008, 6003088, 6019580, 6044318, 6058416, 6100026, 6177990, 6203379, 6320559, 6336785, 6362440, 6421080, 6431880, 6476055, 6635116, 6653220, 6680562, 6707532, 6824230, 6907792, 6926640, 6956170, 7003815, 7060560, 7068152, 7089576, 7116697, 7207655, 7223496, 7242040, 7470736, 7491260, 7503860, 7573020, 7604142, 7634928, 7799120, 7825454, 7865823, 8004360, 8133368, 8155560, 8189076, 8237320, 8271172, 8293895, 8347404, 8384415, 8427412, 8620080, 8634740, 8649186, 8690448, 8835190, 8861970, 8870960, 8871499, 8907416, 8943376, 8989512, 9004632, 9029370, 9066477, 9338420, 9543660, 9738638, 9884784, 9952674, 10097360, 10138856, 10166710, 10236345, 10319280, 10338965, 10361688, 10434255, 10487764, 10534265, 10602228, 10863060, 10918768, 11129872, 11134270, 11160240, 11179220, 11206104, 11225162, 11236890, 11255790, 11532248, 11611453, 11698680, 11738181, 11815960, 12039160, 12088636, 12200052, 12355980, 12406758, 12641118, 12673570, 12724880, 12842160, 12863760, 12952110, 13109705, 13216723, 13252785, 13270232, 13306440, 13361124, 13415064, 13648460, 13912340, 14007630, 14136304, 14179152, 14233394, 14415310, 14446992, 14474551, 14484080, 14607957, 14982520, 15007720, 15110795, 15146040, 15208284, 15250065, 15650908, 15731646, 16008720, 16266736, 16311120, 16378152, 16474640, 16542344, 16587790, 16694808, 16701405, 16768830, 16837743, 16854824, 17269480, 17298372, 17670380, 17723940, 17742998, 17814832, 17979024, 18009264, 18058740, 18132954, 18676840, 19010355, 19087320, 19477276, 19563635, 19905348, 20277712, 20333420, 20472690, 20677930, 20723376, 20868510, 20975528, 21068530, 21155113, 21204456, 21350091, 21564127, 21622965, 21726120, 22268540, 22358440, 22412208, 22450324, 22473780, 22511580, 23064496, 23222906, 23397360, 23476362, 23631920, 24078320, 24177272, 24346595, 24400104, 24711960, 24813516, 24881685, 25282236, 25347140, 25904220, 26219410, 26433446, 26505570, 26540464, 26612880, 26614497, 26722248, 26830128, 27296920, 27389089, 27824680, 28015260, 28062905, 28466788, 28830620, 28949102, 29215914, 29965040, 30015440, 30221590, 30292080, 30416568, 30500130, 31016895, 31301816, 31463292, 31516801, 31602795, 32756304, 33084688, 33175580, 33389616, 33402810, 33537660, 33675486, 33709648, 34085233, 34538960, 34596744, 34834359, 35340760, 35447880, 35485996, 35583485, 36117480, 36265908, 37353680, 38020710, 38174640, 38954552, 39127270, 39288067, 39329115, 39650169, 39810696, 40666840, 40945380, 41355860, 41737020, 41951056, 42137060, 42310226, 42408912, 42700182, 43128254, 43245930, 43423653, 43452240, 44357495, 44537080, 44716880, 44900648, 44947560, 45023160, 45332385, 46445812, 46952724, 48354544, 48693190, 48800208, 49423920, 49627032, 49763370, 49816879, 50564472, 50694280, 51808440, 52438820, 52866892, 53011140, 53228994, 53444496, 54593840, 54778178, 55649360, 56030520, 56125810, 56933576, 57661240, 57898204, 58057265, 58431828, 58690905, 60443180, 60833136, 61000260, 62033790, 62603632, 62926584, 63033602, 63205590, 63465339, 64692381, 66083615, 66351160, 66805620, 67075320, 67350972, 68170466, 69193488, 69668718, 70681520, 70895760, 70971992, 71166970, 72234960, 72372755, 72531816, 73039785, 76041420, 77909104, 78254540, 78576134, 78658230, 79300338, 79621392, 81280171, 81333680, 81890760, 82167267, 82711720, 83474040, 84188715, 84274120, 84620452, 85400364, 86256508, 86491860, 86847306, 88714990, 89074160, 89801296, 89895120, 90046320, 90664770, 92517061, 92891624, 93905448, 94550403, 97386380, 99254064, 99526740, 99633758, 101128944, 101388560, 102255699, 103616880, 104877640, 105733784, 105775565, 106022280, 106457988, 106750455, 107820635, 109556356, 112061040, 112251620, 113867152, 115322480, 115796408, 116114530, 116863656, 117381810, 117864201, 120886360, 122000520, 124067580, 125853168, 126067204, 126411180, 126930678, 129384762, 132167230, 132702320, 133072485, 133611240, 134150640, 134701944, 136340932, 136945445, 139337436, 141943984, 142333940, 144745510, 145063632, 146079570, 149450637, 150948889, 152082840, 156509080, 157152268, 157316460, 157584005, 158600676, 162560342, 163781520, 164334534, 165423440, 166948080, 168377430, 168548240, 169240904, 170426165, 170800728, 172513016, 172983720, 173694612, 174171795, 177429980, 181329540, 185034122, 185783248, 187810896, 189100806, 194772760, 196440335, 198250845, 199053480, 199267516, 204511398, 209755280, 211467568, 211551130, 212044560, 212915976, 213500910, 215641270, 217118265, 219112712, 220617607, 224503240, 231592816, 232229060, 233727312, 234763620, 235728402, 241772720, 243840513, 244001040, 248135160, 249084395, 252134408, 252822360, 253861356, 258769524, 264334460, 266144970, 267222480, 269403888, 272681864, 273890890, 275016469, 277551183, 278674872, 284667880, 289491020, 292159140, 298901274, 301897778, 304165680, 313018160, 314304536, 314632920, 315168010, 317201352, 317326695, 323461905, 325120684, 328669068, 336754860, 338481808, 340852330, 341601456, 345026032, 345967440, 347389224, 348343590, 354859960, 362659080, 370068244, 378201612, 389545520, 392880670, 396501690, 398106960, 398535032, 406400855, 409022796, 409718413, 410836335, 423102260, 425831952, 427001820, 431282540, 434236530, 438225424, 441235214, 449006480, 452846667, 462585305, 464458120, 469527240, 471456804, 472752015, 487681026, 496270320, 498168790, 504268816, 505644720, 507722712, 511278495, 517539048, 528668920, 532289940, 545363728, 547781780, 550032938, 555102366, 557349744, 569335760, 578982040, 584318280, 589321005, 597802548, 603795556, 628609072, 629265840, 630336020, 634402704, 634653390, 646923810, 647619427, 650241368, 657338136, 661852821, 673509720, 681704660, 694778448, 696687180, 709719920, 725318160, 740136488, 747253185, 754744445, 756403224, 785761340, 793003380, 797070064, 812801710, 818045592, 819436826, 821672670, 825049407, 846204520, 854003640, 862565080, 868473060, 882470428, 905693334, 925170610, 928916240, 939054480, 942913608, 945504030, 975362052, 996337580, 1015445424, 1022556990, 1035078096, 1056642223, 1057337840, 1064579880, 1095563560, 1100065876, 1103088035, 1110204732, 1157964080, 1168636560, 1178642010, 1195605096, 1207591112, 1219202565, 1229155239, 1260672040, 1269306780, 1293847620, 1295238854, 1300482736, 1314676272, 1323705642, 1347019440, 1363409320, 1375082345, 1387755915, 1393374360, 1480272976, 1494506370, 1509488890, 1512806448, 1544323249, 1571522680, 1586006760, 1625603420, 1636091184, 1638873652, 1643345340, 1650098814, 1692409040, 1708007280, 1725130160, 1736946120, 1764940856, 1811386668, 1850341220, 1885827216, 1891008060, 1942858281, 1950724104, 1992675160, 2045113980, 2048592065, 2113284446, 2129159760, 2191127120, 2200131752, 2206176070, 2220409464, 2264233335, 2357284020, 2391210192, 2415182224, 2438405130, 2458310478, 2521344080, 2538613560, 2587695240, 2590477708, 2647411284, 2726818640, 2750164690, 2775511830, 2786748720, 2868028891, 2989012740, 3018977780, 3088646498, 3143045360, 3169926669, 3172013520, 3238097135, 3251206840, 3277747304, 3286690680, 3300197628, 3309264105, 3473892240, 3529881712, 3622773336, 3700682440, 3782016120, 3885716562, 3901448208, 3985350320, 4090227960, 4097184130, 4125247035, 4226568892, 4400263504, 4412352140, 4440818928, 4528466670, 4632969747, 4714568040, 4876810260, 4916620956, 5077227120, 5175390480, 5180955416, 5283211115, 5294822568, 5500329380, 5551023660, 5736057782, 5978025480, 6037955560, 6145776195, 6177292996, 6339853338, 6476194270, 6502413680, 6555494608, 6573381360, 6600395256, 6618528210, 7245546672, 7401364880, 7564032240, 7721616245, 7771433124, 8180455920, 8194368260, 8250494070, 8453137784, 8604086673, 8824704280, 9056933340, 9265939494, 9429136080, 9714291405, 9753620520, 9833241912, 10361910832, 10566422230, 10589645136, 11000658760, 11102047320, 11472115564, 11956050960, 12075911120, 12291552390, 12354585992, 12679706676, 12952388540, 13200790512, 13237056420, 14340144455, 15443232490, 15542866248, 15849633345, 16388736520, 16500988140, 16906275568, 17208173346, 17649408560, 18113866680, 18531878988, 19428582810, 19507241040, 19666483824, 20076202237, 21132844460, 22001317520, 22204094640, 22944231128, 23164848735, 24583104780, 24709171984, 25359413352, 25904777080, 26474112840, 28680288910, 30886464980, 31085732496, 31699266690, 32777473040, 33001976280, 34416346692, 36227733360, 37063757976, 38857165620, 40152404474, 42265688920, 43020433365, 45888462256, 46329697470, 49166209560, 50718826704, 51809554160, 52948225680, 57360577820, 60228606711, 61772929960, 63398533380, 66003952560, 68832693384, 74127515952, 77714331240, 80304808948, 84531377840, 86040866730, 92659394940, 98332419120, 100381011185, 114721155640, 120457213422, 123545859920, 126797066760, 137665386768, 155428662480, 160609617896, 172081733460, 185318789880, 200762022370, 229442311280, 240914426844, 253594133520, 301143033555, 321219235792, 344163466920, 370637579760, 401524044740, 481828853688, 602286067110, 688326933840, 803048089480, 963657707376, 1204572134220, 1606096178960, 2409144268440, 4818288536880]

約数ペア:

[(1, 4818288536880), (2, 2409144268440), (3, 1606096178960), (4, 1204572134220), (5, 963657707376), (6, 803048089480), (7, 688326933840), (8, 602286067110), (10, 481828853688), (12, 401524044740), (13, 370637579760), (14, 344163466920), (15, 321219235792), (16, 301143033555), (19, 253594133520), (20, 240914426844), (21, 229442311280), (24, 200762022370), (26, 185318789880), (28, 172081733460), (30, 160609617896), (31, 155428662480), (35, 137665386768), (38, 126797066760), (39, 123545859920), (40, 120457213422), (42, 114721155640), (48, 100381011185), (49, 98332419120), (52, 92659394940), (56, 86040866730), (57, 84531377840), (60, 80304808948), (62, 77714331240), (65, 74127515952), (70, 68832693384), (73, 66003952560), (76, 63398533380), (78, 61772929960), (80, 60228606711), (84, 57360577820), (91, 52948225680), (93, 51809554160), (95, 50718826704), (98, 49166209560), (104, 46329697470), (105, 45888462256), (112, 43020433365), (114, 42265688920), (120, 40152404474), (124, 38857165620), (130, 37063757976), (133, 36227733360), (140, 34416346692), (146, 33001976280), (147, 32777473040), (152, 31699266690), (155, 31085732496), (156, 30886464980), (168, 28680288910), (182, 26474112840), (186, 25904777080), (190, 25359413352), (195, 24709171984), (196, 24583104780), (208, 23164848735), (210, 22944231128), (217, 22204094640), (219, 22001317520), (228, 21132844460), (240, 20076202237), (245, 19666483824), (247, 19507241040), (248, 19428582810), (260, 18531878988), (266, 18113866680), (273, 17649408560), (280, 17208173346), (285, 16906275568), (292, 16500988140), (294, 16388736520), (304, 15849633345), (310, 15542866248), (312, 15443232490), (336, 14340144455), (364, 13237056420), (365, 13200790512), (372, 12952388540), (380, 12679706676), (390, 12354585992), (392, 12291552390), (399, 12075911120), (403, 11956050960), (420, 11472115564), (434, 11102047320), (438, 11000658760), (455, 10589645136), (456, 10566422230), (465, 10361910832), (490, 9833241912), (494, 9753620520), (496, 9714291405), (511, 9429136080), (520, 9265939494), (532, 9056933340), (546, 8824704280), (560, 8604086673), (570, 8453137784), (584, 8250494070), (588, 8194368260), (589, 8180455920), (620, 7771433124), (624, 7721616245), (637, 7564032240), (651, 7401364880), (665, 7245546672), (728, 6618528210), (730, 6600395256), (733, 6573381360), (735, 6555494608), (741, 6502413680), (744, 6476194270), (760, 6339853338), (780, 6177292996), (784, 6145776195), (798, 6037955560), (806, 5978025480), (840, 5736057782), (868, 5551023660), (876, 5500329380), (910, 5294822568), (912, 5283211115), (930, 5180955416), (931, 5175390480), (949, 5077227120), (980, 4916620956), (988, 4876810260), (1022, 4714568040), (1040, 4632969747), (1064, 4528466670), (1085, 4440818928), (1092, 4412352140), (1095, 4400263504), (1140, 4226568892), (1168, 4125247035), (1176, 4097184130), (1178, 4090227960), (1209, 3985350320), (1235, 3901448208), (1240, 3885716562), (1274, 3782016120), (1302, 3700682440), (1330, 3622773336), (1365, 3529881712), (1387, 3473892240), (1456, 3309264105), (1460, 3300197628), (1466, 3286690680), (1470, 3277747304), (1482, 3251206840), (1488, 3238097135), (1519, 3172013520), (1520, 3169926669), (1533, 3143045360), (1560, 3088646498), (1596, 3018977780), (1612, 2989012740), (1680, 2868028891), (1729, 2786748720), (1736, 2775511830), (1752, 2750164690), (1767, 2726818640), (1820, 2647411284), (1860, 2590477708), (1862, 2587695240), (1898, 2538613560), (1911, 2521344080), (1960, 2458310478), (1976, 2438405130), (1995, 2415182224), (2015, 2391210192), (2044, 2357284020), (2128, 2264233335), (2170, 2220409464), (2184, 2206176070), (2190, 2200131752), (2199, 2191127120), (2263, 2129159760), (2280, 2113284446), (2352, 2048592065), (2356, 2045113980), (2418, 1992675160), (2470, 1950724104), (2480, 1942858281), (2548, 1891008060), (2555, 1885827216), (2604, 1850341220), (2660, 1811386668), (2730, 1764940856), (2774, 1736946120), (2793, 1725130160), (2821, 1708007280), (2847, 1692409040), (2920, 1650098814), (2932, 1643345340), (2940, 1638873652), (2945, 1636091184), (2964, 1625603420), (3038, 1586006760), (3066, 1571522680), (3120, 1544323249), (3185, 1512806448), (3192, 1509488890), (3224, 1494506370), (3255, 1480272976), (3458, 1393374360), (3472, 1387755915), (3504, 1375082345), (3534, 1363409320), (3577, 1347019440), (3640, 1323705642), (3665, 1314676272), (3705, 1300482736), (3720, 1295238854), (3724, 1293847620), (3796, 1269306780), (3822, 1260672040), (3920, 1229155239), (3952, 1219202565), (3990, 1207591112), (4030, 1195605096), (4088, 1178642010), (4123, 1168636560), (4161, 1157964080), (4340, 1110204732), (4368, 1103088035), (4380, 1100065876), (4398, 1095563560), (4526, 1064579880), (4557, 1057337840), (4560, 1056642223), (4655, 1035078096), (4712, 1022556990), (4745, 1015445424), (4836, 996337580), (4940, 975362052), (5096, 945504030), (5110, 942913608), (5131, 939054480), (5187, 928916240), (5208, 925170610), (5320, 905693334), (5460, 882470428), (5548, 868473060), (5586, 862565080), (5642, 854003640), (5694, 846204520), (5840, 825049407), (5864, 821672670), (5880, 819436826), (5890, 818045592), (5928, 812801710), (6045, 797070064), (6076, 793003380), (6132, 785761340), (6370, 756403224), (6384, 754744445), (6448, 747253185), (6510, 740136488), (6643, 725318160), (6789, 709719920), (6916, 696687180), (6935, 694778448), (7068, 681704660), (7154, 673509720), (7280, 661852821), (7330, 657338136), (7410, 650241368), (7440, 647619427), (7448, 646923810), (7592, 634653390), (7595, 634402704), (7644, 630336020), (7657, 629265840), (7665, 628609072), (7980, 603795556), (8060, 597802548), (8176, 589321005), (8246, 584318280), (8322, 578982040), (8463, 569335760), (8645, 557349744), (8680, 555102366), (8760, 550032938), (8796, 547781780), (8835, 545363728), (9052, 532289940), (9114, 528668920), (9310, 517539048), (9424, 511278495), (9490, 507722712), (9529, 505644720), (9555, 504268816), (9672, 498168790), (9709, 496270320), (9880, 487681026), (10192, 472752015), (10220, 471456804), (10262, 469527240), (10374, 464458120), (10416, 462585305), (10640, 452846667), (10731, 449006480), (10920, 441235214), (10995, 438225424), (11096, 434236530), (11172, 431282540), (11284, 427001820), (11315, 425831952), (11388, 423102260), (11728, 410836335), (11760, 409718413), (11780, 409022796), (11856, 406400855), (12090, 398535032), (12103, 398106960), (12152, 396501690), (12264, 392880670), (12369, 389545520), (12740, 378201612), (13020, 370068244), (13286, 362659080), (13578, 354859960), (13832, 348343590), (13870, 347389224), (13927, 345967440), (13965, 345026032), (14105, 341601456), (14136, 340852330), (14235, 338481808), (14308, 336754860), (14660, 328669068), (14820, 325120684), (14896, 323461905), (15184, 317326695), (15190, 317201352), (15288, 315168010), (15314, 314632920), (15330, 314304536), (15393, 313018160), (15841, 304165680), (15960, 301897778), (16120, 298901274), (16492, 292159140), (16644, 289491020), (16926, 284667880), (17290, 278674872), (17360, 277551183), (17520, 275016469), (17592, 273890890), (17670, 272681864), (17885, 269403888), (18031, 267222480), (18104, 266144970), (18228, 264334460), (18620, 258769524), (18980, 253861356), (19058, 252822360), (19110, 252134408), (19344, 249084395), (19418, 248135160), (19747, 244001040), (19760, 243840513), (19929, 241772720), (20440, 235728402), (20524, 234763620), (20615, 233727312), (20748, 232229060), (20805, 231592816), (21462, 224503240), (21840, 220617607), (21990, 219112712), (22192, 217118265), (22344, 215641270), (22568, 213500910), (22630, 212915976), (22723, 212044560), (22776, 211551130), (22785, 211467568), (22971, 209755280), (23560, 204511398), (24180, 199267516), (24206, 199053480), (24304, 198250845), (24528, 196440335), (24738, 194772760), (25480, 189100806), (25655, 187810896), (25935, 185783248), (26040, 185034122), (26572, 181329540), (27156, 177429980), (27664, 174171795), (27740, 173694612), (27854, 172983720), (27930, 172513016), (28210, 170800728), (28272, 170426165), (28470, 169240904), (28587, 168548240), (28616, 168377430), (28861, 166948080), (29127, 165423440), (29320, 164334534), (29419, 163781520), (29640, 162560342), (30380, 158600676), (30576, 157584005), (30628, 157316460), (30660, 157152268), (30786, 156509080), (31682, 152082840), (31920, 150948889), (32240, 149450637), (32984, 146079570), (33215, 145063632), (33288, 144745510), (33852, 142333940), (33945, 141943984), (34580, 139337436), (35184, 136945445), (35340, 136340932), (35770, 134701944), (35917, 134150640), (36062, 133611240), (36208, 133072485), (36309, 132702320), (36456, 132167230), (37240, 129384762), (37960, 126930678), (38116, 126411180), (38220, 126067204), (38285, 125853168), (38836, 124067580), (39494, 122000520), (39858, 120886360), (40880, 117864201), (41048, 117381810), (41230, 116863656), (41496, 116114530), (41610, 115796408), (41781, 115322480), (42315, 113867152), (42924, 112251620), (42997, 112061040), (43980, 109556356), (44688, 107820635), (45136, 106750455), (45260, 106457988), (45446, 106022280), (45552, 105775565), (45570, 105733784), (45942, 104877640), (46501, 103616880), (47120, 102255699), (47523, 101388560), (47645, 101128944), (48360, 99633758), (48412, 99526740), (48545, 99254064), (49476, 97386380), (50960, 94550403), (51310, 93905448), (51870, 92891624), (52080, 92517061), (53144, 90664770), (53509, 90046320), (53599, 89895120), (53655, 89801296), (54093, 89074160), (54312, 88714990), (55480, 86847306), (55708, 86491860), (55860, 86256508), (56420, 85400364), (56940, 84620452), (57174, 84274120), (57232, 84188715), (57722, 83474040), (58254, 82711720), (58640, 82167267), (58838, 81890760), (59241, 81333680), (59280, 81280171), (60515, 79621392), (60760, 79300338), (61256, 78658230), (61320, 78576134), (61572, 78254540), (61845, 77909104), (63364, 76041420), (65968, 73039785), (66430, 72531816), (66576, 72372755), (66703, 72234960), (67704, 71166970), (67890, 70971992), (67963, 70895760), (68169, 70681520), (69160, 69668718), (69635, 69193488), (70680, 68170466), (71540, 67350972), (71834, 67075320), (72124, 66805620), (72618, 66351160), (72912, 66083615), (74480, 64692381), (75920, 63465339), (76232, 63205590), (76440, 63033602), (76570, 62926584), (76965, 62603632), (77672, 62033790), (78988, 61000260), (79205, 60833136), (79716, 60443180), (82096, 58690905), (82460, 58431828), (82992, 58057265), (83220, 57898204), (83562, 57661240), (84630, 56933576), (85848, 56125810), (85994, 56030520), (86583, 55649360), (87960, 54778178), (88257, 54593840), (90155, 53444496), (90520, 53228994), (90892, 53011140), (91140, 52866892), (91884, 52438820), (93002, 51808440), (95046, 50694280), (95290, 50564472), (96720, 49816879), (96824, 49763370), (97090, 49627032), (97489, 49423920), (98735, 48800208), (98952, 48693190), (99645, 48354544), (102620, 46952724), (103740, 46445812), (106288, 45332385), (107018, 45023160), (107198, 44947560), (107310, 44900648), (107751, 44716880), (108186, 44537080), (108624, 44357495), (110887, 43452240), (110960, 43423653), (111416, 43245930), (111720, 43128254), (112840, 42700182), (113615, 42408912), (113880, 42310226), (114348, 42137060), (114855, 41951056), (115444, 41737020), (116508, 41355860), (117676, 40945380), (118482, 40666840), (121030, 39810696), (121520, 39650169), (122512, 39329115), (122640, 39288067), (123144, 39127270), (123690, 38954552), (126217, 38174640), (126728, 38020710), (128991, 37353680), (132860, 36265908), (133406, 36117480), (135408, 35583485), (135780, 35485996), (135926, 35447880), (136338, 35340760), (138320, 34834359), (139270, 34596744), (139503, 34538960), (141360, 34085233), (142935, 33709648), (143080, 33675486), (143668, 33537660), (144248, 33402810), (144305, 33389616), (145236, 33175580), (145635, 33084688), (147095, 32756304), (152464, 31602795), (152880, 31516801), (153140, 31463292), (153930, 31301816), (155344, 31016895), (157976, 30500130), (158410, 30416568), (159061, 30292080), (159432, 30221590), (160527, 30015440), (160797, 29965040), (164920, 29215914), (166440, 28949102), (167124, 28830620), (169260, 28466788), (171696, 28062905), (171988, 28015260), (173166, 27824680), (175920, 27389089), (176514, 27296920), (179585, 26830128), (180310, 26722248), (181040, 26614497), (181051, 26612880), (181545, 26540464), (181784, 26505570), (182280, 26433446), (183768, 26219410), (186004, 25904220), (190092, 25347140), (190580, 25282236), (193648, 24881685), (194180, 24813516), (194978, 24711960), (197470, 24400104), (197904, 24346595), (199290, 24177272), (200109, 24078320), (203889, 23631920), (205240, 23476362), (205933, 23397360), (207480, 23222906), (208905, 23064496), (214036, 22511580), (214396, 22473780), (214620, 22450324), (214985, 22412208), (215502, 22358440), (216372, 22268540), (221774, 21726120), (222832, 21622965), (223440, 21564127), (225680, 21350091), (227230, 21204456), (227760, 21155113), (228696, 21068530), (229710, 20975528), (230888, 20868510), (232505, 20723376), (233016, 20677930), (235352, 20472690), (236964, 20333420), (237615, 20277712), (242060, 19905348), (246288, 19563635), (247380, 19477276), (252434, 19087320), (253456, 19010355), (257982, 18676840), (265720, 18132954), (266812, 18058740), (267545, 18009264), (267995, 17979024), (270465, 17814832), (271560, 17742998), (271852, 17723940), (272676, 17670380), (278540, 17298372), (279006, 17269480), (285870, 16854824), (286160, 16837743), (287336, 16768830), (288496, 16701405), (288610, 16694808), (290472, 16587790), (291270, 16542344), (292467, 16474640), (294190, 16378152), (295399, 16311120), (296205, 16266736), (300979, 16008720), (306280, 15731646), (307860, 15650908), (315952, 15250065), (316820, 15208284), (318122, 15146040), (318864, 15110795), (321054, 15007720), (321594, 14982520), (329840, 14607957), (332661, 14484080), (332880, 14474551), (333515, 14446992), (334248, 14415310), (338520, 14233394), (339815, 14179152), (340845, 14136304), (343976, 14007630), (346332, 13912340), (353028, 13648460), (359170, 13415064), (360620, 13361124), (362102, 13306440), (363090, 13270232), (363568, 13252785), (364560, 13216723), (367536, 13109705), (372008, 12952110), (374563, 12863760), (375193, 12842160), (378651, 12724880), (380184, 12673570), (381160, 12641118), (388360, 12406758), (389956, 12355980), (394940, 12200052), (398580, 12088636), (400218, 12039160), (407778, 11815960), (410480, 11738181), (411866, 11698680), (414960, 11611453), (417810, 11532248), (428072, 11255790), (428792, 11236890), (429240, 11225162), (429970, 11206104), (431004, 11179220), (431737, 11160240), (432744, 11134270), (432915, 11129872), (441285, 10918768), (443548, 10863060), (454460, 10602228), (457392, 10534265), (459420, 10487764), (461776, 10434255), (465010, 10361688), (466032, 10338965), (466921, 10319280), (470704, 10236345), (473928, 10166710), (475230, 10138856), (477183, 10097360), (484120, 9952674), (487445, 9884784), (494760, 9738638), (504868, 9543660), (515964, 9338420), (531440, 9066477), (533624, 9029370), (535090, 9004632), (535990, 8989512), (538755, 8943376), (540930, 8907416), (543120, 8871499), (543153, 8870960), (543704, 8861970), (545352, 8835190), (554435, 8690448), (557080, 8649186), (558012, 8634740), (558961, 8620080), (571740, 8427412), (574672, 8384415), (577220, 8347404), (580944, 8293895), (582540, 8271172), (584934, 8237320), (588380, 8189076), (590798, 8155560), (592410, 8133368), (601958, 8004360), (612560, 7865823), (615720, 7825454), (617799, 7799120), (631085, 7634928), (633640, 7604142), (636244, 7573020), (642108, 7503860), (643188, 7491260), (644955, 7470736), (665322, 7242040), (667030, 7223496), (668496, 7207655), (677040, 7116697), (679630, 7089576), (681690, 7068152), (682423, 7060560), (687952, 7003815), (692664, 6956170), (695617, 6926640), (697515, 6907792), (706056, 6824230), (718340, 6707532), (721240, 6680562), (724204, 6653220), (726180, 6635116), (744016, 6476055), (749126, 6431880), (750386, 6421080), (757302, 6362440), (760368, 6336785), (762320, 6320559), (776720, 6203379), (779912, 6177990), (789880, 6100026), (795305, 6058416), (797160, 6044318), (800436, 6019580), (802635, 6003088), (803985, 5993008), (815556, 5907980), (823732, 5849340), (835620, 5766124), (856144, 5627895), (857584, 5618445), (858480, 5612581), (859940, 5603052), (862008, 5589610), (863474, 5580120), (865488, 5567135), (865830, 5564936), (882570, 5459384), (883519, 5453520), (886197, 5437040), (887096, 5431530), (902937, 5336240), (905255, 5322576), (908920, 5301114), (918840, 5243882), (930020, 5180844), (933842, 5159640), (947856, 5083355), (950460, 5069428), (954366, 5048680), (968240, 4976337), (974890, 4942392), (989520, 4869319), (1000545, 4815664), (1009736, 4771830), (1016671, 4739280), (1019445, 4726384), (1029665, 4679472), (1031928, 4669210), (1067248, 4514685), (1070180, 4502316), (1071980, 4494756), (1077510, 4471688), (1081860, 4453708), (1086306, 4435480), (1087408, 4430985), (1090704, 4417595), (1108870, 4345224), (1113427, 4327440), (1114160, 4324593), (1116024, 4317370), (1117922, 4310040), (1123689, 4287920), (1125579, 4280720), (1143480, 4213706), (1154440, 4173702), (1165080, 4135586), (1169868, 4118660), (1176760, 4094538), (1181596, 4077780), (1184820, 4066684), (1203916, 4002180), (1231440, 3912727), (1235598, 3899560), (1262170, 3817464), (1267280, 3802071), (1267357, 3801840), (1272488, 3786510), (1284216, 3751930), (1286376, 3745630), (1289910, 3735368), (1295211, 3720080), (1330644, 3621020), (1334060, 3611748), (1359260, 3544788), (1363380, 3534076), (1364846, 3530280), (1385328, 3478085), (1391234, 3463320), (1395030, 3453896), (1400763, 3439760), (1412112, 3412115), (1436680, 3353766), (1441531, 3342480), (1442480, 3340281), (1448408, 3326610), (1452360, 3317558), (1462335, 3294928), (1476995, 3262224), (1498252, 3215940), (1500772, 3210540), (1504895, 3201744), (1514604, 3181220), (1559824, 3088995), (1579760, 3050013), (1590610, 3029208), (1594320, 3022159), (1600872, 3009790), (1605270, 3001544), (1607970, 2996504), (1631112, 2953990), (1647464, 2924670), (1658779, 2904720), (1663305, 2896816), (1671240, 2883062), (1676883, 2873360), (1719880, 2801526), (1724016, 2794805), (1726948, 2790060), (1731660, 2782468), (1765140, 2729692), (1767038, 2726760), (1772394, 2718520), (1774192, 2715765), (1805874, 2668120), (1810510, 2661288), (1817840, 2650557), (1837680, 2621941), (1860040, 2590422), (1867684, 2579820), (1872815, 2572752), (1875965, 2568432), (1893255, 2544976), (1900920, 2534714), (1908732, 2524340), (1949780, 2471196), (2001090, 2407832), (2019472, 2385915), (2033342, 2369640), (2038890, 2363192), (2047269, 2353520), (2059330, 2339736), (2063856, 2334605), (2067793, 2330160), (2086851, 2308880), (2106853, 2286960), (2140360, 2251158), (2143960, 2247378), (2155020, 2235844), (2158685, 2232048), (2163720, 2226854), (2172612, 2217740)]