504641362680

素因数分解:

$2^3\times 3^4\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{757}}^1$

素因数の和:843

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 17, 18, 19, 20, 21, 24, 26, 27, 28, 30, 34, 35, 36, 38, 39, 40, 42, 45, 49, 51, 52, 54, 56, 57, 60, 63, 65, 68, 70, 72, 76, 78, 81, 84, 85, 90, 91, 95, 98, 102, 104, 105, 108, 114, 117, 119, 120, 126, 130, 133, 135, 136, 140, 147, 152, 153, 156, 162, 168, 170, 171, 180, 182, 189, 190, 195, 196, 204, 210, 216, 221, 228, 234, 238, 245, 247, 252, 255, 260, 266, 270, 273, 280, 285, 294, 306, 312, 315, 323, 324, 340, 342, 351, 357, 360, 364, 378, 380, 390, 392, 399, 405, 408, 420, 441, 442, 455, 456, 459, 468, 476, 490, 494, 504, 510, 513, 520, 532, 540, 546, 567, 570, 585, 588, 595, 612, 630, 637, 646, 648, 663, 665, 680, 684, 702, 714, 728, 735, 741, 756, 757, 760, 765, 780, 798, 810, 819, 833, 840, 855, 882, 884, 910, 918, 931, 936, 945, 952, 969, 980, 988, 1020, 1026, 1053, 1064, 1071, 1080, 1092, 1105, 1134, 1140, 1170, 1176, 1190, 1197, 1224, 1235, 1260, 1274, 1292, 1323, 1326, 1330, 1365, 1368, 1377, 1404, 1428, 1470, 1482, 1512, 1514, 1530, 1539, 1547, 1560, 1596, 1615, 1620, 1638, 1666, 1710, 1729, 1755, 1764, 1768, 1785, 1820, 1836, 1862, 1890, 1911, 1938, 1960, 1976, 1989, 1995, 2040, 2052, 2106, 2142, 2184, 2205, 2210, 2223, 2261, 2268, 2271, 2280, 2295, 2340, 2380, 2394, 2457, 2470, 2499, 2520, 2548, 2565, 2584, 2646, 2652, 2660, 2730, 2754, 2793, 2808, 2835, 2856, 2907, 2940, 2964, 3028, 3060, 3078, 3094, 3185, 3192, 3213, 3230, 3240, 3276, 3315, 3332, 3420, 3458, 3510, 3528, 3570, 3591, 3640, 3672, 3705, 3724, 3780, 3785, 3822, 3876, 3969, 3978, 3990, 4095, 4104, 4165, 4199, 4212, 4284, 4410, 4420, 4446, 4522, 4536, 4542, 4590, 4641, 4655, 4680, 4760, 4788, 4845, 4914, 4940, 4998, 5096, 5130, 5187, 5265, 5292, 5299, 5304, 5320, 5355, 5460, 5508, 5586, 5670, 5733, 5814, 5880, 5928, 5967, 5985, 6056, 6120, 6156, 6188, 6370, 6426, 6460, 6552, 6615, 6630, 6664, 6669, 6783, 6813, 6840, 6885, 6916, 7020, 7140, 7182, 7371, 7410, 7448, 7497, 7560, 7570, 7644, 7695, 7735, 7752, 7938, 7956, 7980, 8190, 8330, 8379, 8398, 8424, 8568, 8645, 8721, 8820, 8840, 8892, 9044, 9084, 9180, 9282, 9310, 9555, 9576, 9639, 9690, 9828, 9841, 9880, 9945, 9996, 10260, 10374, 10530, 10584, 10598, 10710, 10773, 10829, 10920, 11016, 11115, 11172, 11305, 11340, 11355, 11466, 11628, 11934, 11970, 12103, 12285, 12312, 12376, 12495, 12597, 12740, 12852, 12869, 12920, 13230, 13260, 13338, 13566, 13626, 13770, 13832, 13923, 13965, 14040, 14280, 14364, 14383, 14535, 14742, 14820, 14994, 15140, 15288, 15390, 15470, 15561, 15827, 15876, 15897, 15912, 15960, 16065, 16380, 16660, 16758, 16796, 17199, 17290, 17442, 17640, 17784, 17901, 17955, 18088, 18168, 18360, 18564, 18620, 19110, 19278, 19380, 19656, 19682, 19845, 19890, 19992, 20007, 20349, 20439, 20520, 20748, 20995, 21060, 21196, 21420, 21546, 21658, 22230, 22344, 22491, 22610, 22680, 22710, 22932, 23205, 23256, 23868, 23940, 24206, 24570, 24990, 25137, 25194, 25480, 25704, 25738, 25935, 26163, 26460, 26495, 26520, 26676, 27132, 27252, 27540, 27846, 27930, 28665, 28728, 28766, 29070, 29393, 29484, 29523, 29640, 29835, 29988, 30280, 30780, 30940, 31122, 31654, 31752, 31794, 32130, 32487, 32760, 33320, 33345, 33516, 33592, 33915, 34065, 34398, 34580, 34884, 35802, 35910, 36309, 36855, 37093, 37128, 37240, 37485, 37791, 38220, 38556, 38607, 38760, 39364, 39690, 39780, 40014, 40698, 40878, 41496, 41769, 41895, 41990, 42120, 42392, 42840, 43092, 43149, 43316, 43605, 44460, 44982, 45220, 45420, 45864, 46410, 46683, 47481, 47691, 47736, 47880, 48195, 48412, 49140, 49205, 49980, 50274, 50388, 51476, 51597, 51870, 52326, 52920, 52990, 53352, 53865, 54145, 54264, 54504, 55080, 55692, 55860, 57330, 57532, 58140, 58786, 58968, 59046, 59670, 59976, 60515, 61047, 61317, 61560, 61880, 62244, 62985, 63308, 63588, 64260, 64345, 64974, 66690, 67032, 67473, 67830, 68130, 68796, 68887, 69160, 69615, 69768, 71604, 71820, 71915, 72618, 73710, 74186, 74970, 75411, 75582, 76440, 77112, 77214, 77805, 78728, 79135, 79380, 79485, 79560, 80028, 81396, 81756, 83538, 83790, 83980, 85995, 86184, 86298, 86632, 87210, 88179, 88569, 88920, 89505, 89964, 90083, 90440, 90840, 92820, 93366, 94962, 95382, 96390, 96824, 97461, 98280, 98410, 99960, 100035, 100548, 100681, 100776, 101745, 102195, 102952, 103194, 103740, 104652, 105980, 107730, 108290, 108927, 111279, 111384, 111720, 112455, 113373, 114660, 115064, 115821, 116280, 117572, 118092, 119340, 121030, 122094, 122634, 124488, 125307, 125685, 125970, 126616, 127176, 128520, 128690, 129447, 129948, 130815, 133380, 134946, 135660, 136260, 137592, 137774, 139230, 140049, 142443, 143073, 143208, 143640, 143830, 145236, 146965, 147420, 147615, 148372, 149940, 150822, 151164, 154428, 155610, 158270, 158760, 158970, 160056, 162435, 162792, 163512, 167076, 167297, 167580, 167960, 171990, 172596, 174420, 176358, 177138, 179010, 179928, 180166, 181545, 183141, 185465, 185640, 186732, 186979, 188955, 189924, 190764, 192780, 193035, 194922, 196820, 200070, 201096, 201362, 203490, 204390, 205751, 206388, 206661, 207480, 208845, 209304, 211960, 215460, 215745, 216580, 217854, 222558, 224910, 226746, 229320, 231642, 233415, 235144, 236184, 237405, 238455, 238680, 242060, 244188, 244511, 245268, 250614, 251370, 251940, 257380, 257985, 258894, 259896, 261630, 264537, 265707, 266760, 269892, 270249, 271320, 272520, 275548, 278460, 280098, 284886, 286146, 287660, 290472, 292383, 293930, 294840, 295230, 296744, 299880, 301644, 302043, 302328, 305235, 306585, 308856, 311220, 316540, 317940, 324870, 326781, 333837, 334152, 334594, 335160, 337365, 340119, 343980, 344435, 345192, 347463, 348840, 352716, 354276, 358020, 360332, 363090, 366282, 370930, 373464, 373958, 377055, 377910, 379848, 381528, 385560, 386070, 388341, 389844, 393640, 400140, 402724, 406980, 408780, 411502, 412776, 413322, 417690, 427329, 429219, 430920, 431490, 433160, 435708, 440895, 442845, 445116, 449820, 450415, 453492, 463284, 466830, 474810, 476910, 482209, 484120, 487305, 488376, 489022, 490536, 501228, 501891, 502740, 503405, 503880, 514760, 515970, 517788, 523260, 529074, 531414, 539784, 540498, 544635, 551096, 556395, 556920, 560196, 560937, 566865, 569772, 572292, 575320, 579105, 584766, 587860, 590460, 603288, 604086, 610470, 613170, 617253, 619983, 622440, 626535, 630581, 633080, 635880, 647235, 649740, 653562, 667674, 669188, 674730, 680238, 687960, 688870, 694926, 700245, 704767, 705432, 708552, 712215, 715365, 716040, 720664, 726180, 732564, 733533, 741860, 747916, 754110, 755820, 772140, 776682, 779688, 793611, 797121, 800280, 805448, 810747, 813960, 817560, 823004, 826644, 835380, 836485, 854658, 858438, 862980, 871416, 877149, 881790, 885690, 890232, 899640, 900830, 906129, 906984, 915705, 926568, 933660, 934895, 949620, 953820, 964418, 974610, 978044, 980343, 1001511, 1002456, 1003782, 1005480, 1006810, 1028755, 1031940, 1033305, 1035576, 1042389, 1046520, 1058148, 1062828, 1080996, 1089270, 1112790, 1120392, 1121874, 1133730, 1139544, 1144584, 1158210, 1165023, 1169532, 1171079, 1175720, 1180920, 1208172, 1220940, 1222555, 1226340, 1234506, 1239966, 1253070, 1261162, 1281987, 1294470, 1299480, 1307124, 1308853, 1322685, 1328535, 1335348, 1338376, 1349460, 1351245, 1360476, 1377740, 1389852, 1400490, 1409534, 1424430, 1430730, 1446627, 1452360, 1461915, 1465128, 1467066, 1483720, 1495832, 1505673, 1508220, 1510215, 1511640, 1544280, 1553364, 1587222, 1594242, 1621494, 1633905, 1646008, 1653288, 1669185, 1670760, 1672970, 1682811, 1700595, 1709316, 1711577, 1716876, 1725960, 1737315, 1754298, 1763580, 1771380, 1801660, 1812258, 1831410, 1851759, 1859949, 1867320, 1869790, 1891743, 1899240, 1907640, 1928836, 1941705, 1949220, 1956088, 1960686, 2003022, 2007564, 2013620, 2057510, 2063880, 2066610, 2084778, 2114301, 2116296, 2125656, 2136645, 2146095, 2161992, 2178540, 2200599, 2225580, 2243748, 2267460, 2316420, 2330046, 2339064, 2342158, 2380833, 2411045, 2416344, 2432241, 2441880, 2445110, 2452680, 2469012, 2479932, 2506140, 2509455, 2522324, 2563974, 2588940, 2614248, 2617706, 2645370, 2657070, 2670696, 2698920, 2702490, 2718387, 2720952, 2755480, 2779704, 2800980, 2804685, 2819068, 2848860, 2861460, 2893254, 2923830, 2934132, 3004533, 3011346, 3016440, 3020430, 3086265, 3099915, 3106728, 3152905, 3174444, 3178643, 3188484, 3242988, 3267810, 3338370, 3345940, 3365622, 3401190, 3418632, 3423154, 3433752, 3474630, 3508596, 3513237, 3523835, 3527160, 3542760, 3603320, 3624516, 3662820, 3667665, 3703518, 3719898, 3739580, 3783486, 3857672, 3883410, 3898440, 3921372, 3926559, 3968055, 3985605, 4006044, 4015128, 4027240, 4053735, 4115020, 4133220, 4169556, 4228602, 4273290, 4292190, 4339881, 4357080, 4385745, 4401198, 4451160, 4487496, 4517019, 4530645, 4534920, 4632840, 4660092, 4684316, 4761666, 4822090, 4864482, 4890220, 4901715, 4938024, 4959864, 5007555, 5012280, 5018910, 5044648, 5048433, 5127948, 5134731, 5177880, 5211945, 5235412, 5290740, 5314140, 5404980, 5436774, 5555277, 5579847, 5601960, 5609370, 5638136, 5675229, 5697720, 5722920, 5786508, 5825115, 5847660, 5855395, 5868264, 6009066, 6022692, 6040860, 6172530, 6199830, 6305810, 6342903, 6348888, 6357286, 6376968, 6409935, 6485976, 6535620, 6544265, 6601797, 6676740, 6691880, 6731244, 6802380, 6846308, 6949260, 7017192, 7026474, 7047670, 7233135, 7249032, 7296723, 7325640, 7335330, 7407036, 7439796, 7479160, 7528365, 7566972, 7766820, 7842744, 7853118, 7936110, 7971210, 8012088, 8107470, 8155161, 8197553, 8230040, 8266440, 8339112, 8414055, 8457204, 8546580, 8557885, 8584380, 8679762, 8771490, 8802396, 9034038, 9061290, 9161971, 9258795, 9299745, 9320184, 9368632, 9458715, 9523332, 9535929, 9644180, 9728964, 9780440, 9803430, 10015110, 10037820, 10096866, 10255896, 10269462, 10423890, 10470824, 10539711, 10571505, 10581480, 10628280, 10809960, 10873548, 11002995, 11110554, 11159694, 11218740, 11350458, 11573016, 11650230, 11695320, 11710790, 11779677, 11904165, 11981039, 12018132, 12045384, 12081720, 12161205, 12345060, 12399660, 12611620, 12685806, 12714572, 12819870, 13019643, 13071240, 13088530, 13203594, 13353480, 13462488, 13551057, 13591935, 13604760, 13692616, 13898520, 14052948, 14095340, 14466270, 14593446, 14670660, 14814072, 14879592, 15022665, 15056730, 15133944, 15145299, 15404193, 15533640, 15706236, 15872220, 15893215, 15942420, 16214940, 16310322, 16395106, 16665831, 16828110, 16914408, 17025687, 17093160, 17115770, 17168760, 17359524, 17542980, 17566185, 17604792, 18068076, 18122580, 18323942, 18517590, 18599490, 18917430, 19028709, 19046664, 19071858, 19288360, 19457928, 19606860, 19632795, 19805391, 20030220, 20075640, 20193732, 20538924, 20847780, 21079422, 21143010, 21699405, 21747096, 22005990, 22221108, 22250501, 22319388, 22437480, 22585095, 22700916, 23300460, 23421580, 23559354, 23808330, 23962078, 24036264, 24322410, 24592659, 24690120, 24799320, 25223240, 25242165, 25371612, 25429144, 25639740, 25673655, 26039286, 26177060, 26407188, 27102114, 27183870, 27485913, 27776385, 27899235, 28105896, 28190680, 28376145, 28607787, 28932540, 29186892, 29341320, 30045330, 30113460, 30290598, 30808386, 31412472, 31619133, 31714515, 31744440, 31786430, 31884840, 32429880, 32620644, 32790212, 33008985, 33331662, 33656220, 34051374, 34231540, 34719048, 35085960, 35132370, 35339031, 35943117, 36136152, 36245160, 36483615, 36647884, 37035180, 37198980, 37834860, 38057418, 38143716, 39058929, 39213720, 39265590, 39610782, 40060440, 40387464, 40775805, 40987765, 41077848, 41695560, 42158844, 42286020, 43398810, 44011980, 44442216, 44501002, 44638776, 45170190, 45401832, 45809855, 46212579, 46600920, 46843160, 47118708, 47616660, 47679645, 47924156, 48644820, 49185318, 50484330, 50743224, 51077061, 51279480, 51347310, 52078572, 52354120, 52698555, 52814376, 54204228, 54367740, 54971826, 55552770, 55798470, 56752290, 57086127, 57215574, 57865080, 58373784, 58898385, 59905195, 60090660, 60226920, 60581196, 61616772, 63238266, 63429030, 63572860, 65098215, 65241288, 65580424, 66017970, 66663324, 66751503, 67312440, 67755285, 68102748, 68463080, 70264740, 70678062, 71886234, 72967230, 73295768, 73777977, 74070360, 74397960, 75669720, 75726495, 76114836, 76287432, 77020965, 78117858, 78531180, 79221564, 81551610, 81975530, 82457739, 83329155, 84317688, 84572040, 85128435, 85823361, 86797620, 88023960, 89002004, 90340380, 91619710, 92425158, 94237416, 94857399, 95143545, 95233320, 95359290, 95848312, 97289640, 98370636, 99026955, 100968660, 102154122, 102694620, 104157144, 105397110, 106017093, 107829351, 108408456, 108735480, 109943652, 111105540, 111252505, 111596940, 113504580, 114172254, 114431148, 117796770, 119810390, 120181320, 121162392, 122963295, 123233544, 126476532, 126858060, 127145720, 130196430, 132035940, 133326648, 133503006, 135510570, 136205496, 137429565, 138637737, 140529480, 141356124, 143038935, 143772468, 145934460, 147555954, 151452990, 152229672, 154041930, 155753507, 156235716, 157062360, 158095665, 158443128, 163103220, 163951060, 164915478, 166658310, 170256870, 171646722, 173595240, 176695155, 178004008, 179715585, 180680760, 183239420, 184850316, 189714798, 190287090, 190718580, 195294645, 196741272, 198053910, 200254509, 201937320, 204308244, 205389240, 210794220, 212034186, 215658702, 219887304, 221333931, 222211080, 222505010, 223193880, 227009160, 228344508, 228862296, 231062895, 235593540, 239620780, 245926590, 247373217, 252953064, 253716120, 255385305, 257470083, 260392860, 264071880, 267006012, 271021140, 274859130, 277275474, 282712248, 285430635, 286077870, 287544936, 291868920, 295111908, 302905980, 308083860, 311507014, 312471432, 316191330, 323488053, 326206440, 327902120, 329830956, 333316620, 333757515, 340513740, 343293444, 353390310, 359431170, 366478840, 368889885, 369700632, 379429596, 380574180, 381437160, 390589290, 396107820, 400509018, 408616488, 412288695, 421588440, 424068372, 429116805, 431317404, 442667862, 445010020, 456689016, 462125790, 467260521, 471187080, 474286995, 479241560, 491853180, 494746434, 510770610, 514940166, 520785720, 530085465, 534012024, 539146755, 542042280, 549718260, 554550948, 570861270, 572155740, 590223816, 600763527, 605811960, 616167720, 623014028, 632382660, 646976106, 659661912, 664001793, 666633240, 667515030, 681027480, 686586888, 693188685, 706780620, 718862340, 737779770, 742119651, 758859192, 761148360, 778767535, 781178580, 792215640, 801018036, 824577390, 848136744, 858233610, 862634808, 885335724, 890020040, 924251580, 934521042, 948573990, 970464159, 983706360, 989492868, 1001272545, 1021541220, 1029880332, 1060170930, 1078293510, 1099436520, 1106669655, 1109101896, 1141722540, 1144311480, 1201527054, 1236866085, 1246028056, 1264765320, 1287350415, 1293952212, 1328003586, 1335030060, 1386377370, 1401781563, 1413561240, 1437724680, 1475559540, 1484239302, 1557535070, 1562357160, 1602036072, 1617440265, 1649154780, 1716467220, 1770671448, 1802290581, 1848503160, 1869042084, 1897147980, 1940928318, 1978985736, 2002545090, 2043082440, 2059760664, 2120341860, 2156587020, 2213339310, 2283445080, 2336302605, 2403054108, 2473732170, 2574700830, 2587904424, 2656007172, 2670060120, 2772754740, 2803563126, 2951119080, 2968478604, 3003817635, 3115070140, 3234880530, 3298309560, 3320008965, 3432934440, 3604581162, 3710598255, 3738084168, 3794295960, 3881856636, 4005090180, 4205344689, 4240683720, 4313174040, 4426678620, 4672605210, 4806108216, 4852320795, 4947464340, 5149401660, 5312014344, 5545509480, 5607126252, 5936957208, 6007635270, 6230140280, 6469761060, 6640017930, 7008907815, 7209162324, 7421196510, 7763713272, 8010180360, 8410689378, 8853357240, 9011452905, 9345210420, 9704641590, 9894928680, 10298803320, 11214252504, 12015270540, 12616034067, 12939522120, 13280035860, 14017815630, 14418324648, 14842393020, 16821378756, 18022905810, 18690420840, 19409283180, 21026723445, 24030541080, 25232068134, 26560071720, 28035631260, 29684786040, 33642757512, 36045811620, 38818566360, 42053446890, 50464136268, 56071262520, 63080170335, 72091623240, 84106893780, 100928272536, 126160340670, 168213787560, 252320681340, 504641362680]

約数ペア:

[(1, 504641362680), (2, 252320681340), (3, 168213787560), (4, 126160340670), (5, 100928272536), (6, 84106893780), (7, 72091623240), (8, 63080170335), (9, 56071262520), (10, 50464136268), (12, 42053446890), (13, 38818566360), (14, 36045811620), (15, 33642757512), (17, 29684786040), (18, 28035631260), (19, 26560071720), (20, 25232068134), (21, 24030541080), (24, 21026723445), (26, 19409283180), (27, 18690420840), (28, 18022905810), (30, 16821378756), (34, 14842393020), (35, 14418324648), (36, 14017815630), (38, 13280035860), (39, 12939522120), (40, 12616034067), (42, 12015270540), (45, 11214252504), (49, 10298803320), (51, 9894928680), (52, 9704641590), (54, 9345210420), (56, 9011452905), (57, 8853357240), (60, 8410689378), (63, 8010180360), (65, 7763713272), (68, 7421196510), (70, 7209162324), (72, 7008907815), (76, 6640017930), (78, 6469761060), (81, 6230140280), (84, 6007635270), (85, 5936957208), (90, 5607126252), (91, 5545509480), (95, 5312014344), (98, 5149401660), (102, 4947464340), (104, 4852320795), (105, 4806108216), (108, 4672605210), (114, 4426678620), (117, 4313174040), (119, 4240683720), (120, 4205344689), (126, 4005090180), (130, 3881856636), (133, 3794295960), (135, 3738084168), (136, 3710598255), (140, 3604581162), (147, 3432934440), (152, 3320008965), (153, 3298309560), (156, 3234880530), (162, 3115070140), (168, 3003817635), (170, 2968478604), (171, 2951119080), (180, 2803563126), (182, 2772754740), (189, 2670060120), (190, 2656007172), (195, 2587904424), (196, 2574700830), (204, 2473732170), (210, 2403054108), (216, 2336302605), (221, 2283445080), (228, 2213339310), (234, 2156587020), (238, 2120341860), (245, 2059760664), (247, 2043082440), (252, 2002545090), (255, 1978985736), (260, 1940928318), (266, 1897147980), (270, 1869042084), (273, 1848503160), (280, 1802290581), (285, 1770671448), (294, 1716467220), (306, 1649154780), (312, 1617440265), (315, 1602036072), (323, 1562357160), (324, 1557535070), (340, 1484239302), (342, 1475559540), (351, 1437724680), (357, 1413561240), (360, 1401781563), (364, 1386377370), (378, 1335030060), (380, 1328003586), (390, 1293952212), (392, 1287350415), (399, 1264765320), (405, 1246028056), (408, 1236866085), (420, 1201527054), (441, 1144311480), (442, 1141722540), (455, 1109101896), (456, 1106669655), (459, 1099436520), (468, 1078293510), (476, 1060170930), (490, 1029880332), (494, 1021541220), (504, 1001272545), (510, 989492868), (513, 983706360), (520, 970464159), (532, 948573990), (540, 934521042), (546, 924251580), (567, 890020040), (570, 885335724), (585, 862634808), (588, 858233610), (595, 848136744), (612, 824577390), (630, 801018036), (637, 792215640), (646, 781178580), (648, 778767535), (663, 761148360), (665, 758859192), (680, 742119651), (684, 737779770), (702, 718862340), (714, 706780620), (728, 693188685), (735, 686586888), (741, 681027480), (756, 667515030), (757, 666633240), (760, 664001793), (765, 659661912), (780, 646976106), (798, 632382660), (810, 623014028), (819, 616167720), (833, 605811960), (840, 600763527), (855, 590223816), (882, 572155740), (884, 570861270), (910, 554550948), (918, 549718260), (931, 542042280), (936, 539146755), (945, 534012024), (952, 530085465), (969, 520785720), (980, 514940166), (988, 510770610), (1020, 494746434), (1026, 491853180), (1053, 479241560), (1064, 474286995), (1071, 471187080), (1080, 467260521), (1092, 462125790), (1105, 456689016), (1134, 445010020), (1140, 442667862), (1170, 431317404), (1176, 429116805), (1190, 424068372), (1197, 421588440), (1224, 412288695), (1235, 408616488), (1260, 400509018), (1274, 396107820), (1292, 390589290), (1323, 381437160), (1326, 380574180), (1330, 379429596), (1365, 369700632), (1368, 368889885), (1377, 366478840), (1404, 359431170), (1428, 353390310), (1470, 343293444), (1482, 340513740), (1512, 333757515), (1514, 333316620), (1530, 329830956), (1539, 327902120), (1547, 326206440), (1560, 323488053), (1596, 316191330), (1615, 312471432), (1620, 311507014), (1638, 308083860), (1666, 302905980), (1710, 295111908), (1729, 291868920), (1755, 287544936), (1764, 286077870), (1768, 285430635), (1785, 282712248), (1820, 277275474), (1836, 274859130), (1862, 271021140), (1890, 267006012), (1911, 264071880), (1938, 260392860), (1960, 257470083), (1976, 255385305), (1989, 253716120), (1995, 252953064), (2040, 247373217), (2052, 245926590), (2106, 239620780), (2142, 235593540), (2184, 231062895), (2205, 228862296), (2210, 228344508), (2223, 227009160), (2261, 223193880), (2268, 222505010), (2271, 222211080), (2280, 221333931), (2295, 219887304), (2340, 215658702), (2380, 212034186), (2394, 210794220), (2457, 205389240), (2470, 204308244), (2499, 201937320), (2520, 200254509), (2548, 198053910), (2565, 196741272), (2584, 195294645), (2646, 190718580), (2652, 190287090), (2660, 189714798), (2730, 184850316), (2754, 183239420), (2793, 180680760), (2808, 179715585), (2835, 178004008), (2856, 176695155), (2907, 173595240), (2940, 171646722), (2964, 170256870), (3028, 166658310), (3060, 164915478), (3078, 163951060), (3094, 163103220), (3185, 158443128), (3192, 158095665), (3213, 157062360), (3230, 156235716), (3240, 155753507), (3276, 154041930), (3315, 152229672), (3332, 151452990), (3420, 147555954), (3458, 145934460), (3510, 143772468), (3528, 143038935), (3570, 141356124), (3591, 140529480), (3640, 138637737), (3672, 137429565), (3705, 136205496), (3724, 135510570), (3780, 133503006), (3785, 133326648), (3822, 132035940), (3876, 130196430), (3969, 127145720), (3978, 126858060), (3990, 126476532), (4095, 123233544), (4104, 122963295), (4165, 121162392), (4199, 120181320), (4212, 119810390), (4284, 117796770), (4410, 114431148), (4420, 114172254), (4446, 113504580), (4522, 111596940), (4536, 111252505), (4542, 111105540), (4590, 109943652), (4641, 108735480), (4655, 108408456), (4680, 107829351), (4760, 106017093), (4788, 105397110), (4845, 104157144), (4914, 102694620), (4940, 102154122), (4998, 100968660), (5096, 99026955), (5130, 98370636), (5187, 97289640), (5265, 95848312), (5292, 95359290), (5299, 95233320), (5304, 95143545), (5320, 94857399), (5355, 94237416), (5460, 92425158), (5508, 91619710), (5586, 90340380), (5670, 89002004), (5733, 88023960), (5814, 86797620), (5880, 85823361), (5928, 85128435), (5967, 84572040), (5985, 84317688), (6056, 83329155), (6120, 82457739), (6156, 81975530), (6188, 81551610), (6370, 79221564), (6426, 78531180), (6460, 78117858), (6552, 77020965), (6615, 76287432), (6630, 76114836), (6664, 75726495), (6669, 75669720), (6783, 74397960), (6813, 74070360), (6840, 73777977), (6885, 73295768), (6916, 72967230), (7020, 71886234), (7140, 70678062), (7182, 70264740), (7371, 68463080), (7410, 68102748), (7448, 67755285), (7497, 67312440), (7560, 66751503), (7570, 66663324), (7644, 66017970), (7695, 65580424), (7735, 65241288), (7752, 65098215), (7938, 63572860), (7956, 63429030), (7980, 63238266), (8190, 61616772), (8330, 60581196), (8379, 60226920), (8398, 60090660), (8424, 59905195), (8568, 58898385), (8645, 58373784), (8721, 57865080), (8820, 57215574), (8840, 57086127), (8892, 56752290), (9044, 55798470), (9084, 55552770), (9180, 54971826), (9282, 54367740), (9310, 54204228), (9555, 52814376), (9576, 52698555), (9639, 52354120), (9690, 52078572), (9828, 51347310), (9841, 51279480), (9880, 51077061), (9945, 50743224), (9996, 50484330), (10260, 49185318), (10374, 48644820), (10530, 47924156), (10584, 47679645), (10598, 47616660), (10710, 47118708), (10773, 46843160), (10829, 46600920), (10920, 46212579), (11016, 45809855), (11115, 45401832), (11172, 45170190), (11305, 44638776), (11340, 44501002), (11355, 44442216), (11466, 44011980), (11628, 43398810), (11934, 42286020), (11970, 42158844), (12103, 41695560), (12285, 41077848), (12312, 40987765), (12376, 40775805), (12495, 40387464), (12597, 40060440), (12740, 39610782), (12852, 39265590), (12869, 39213720), (12920, 39058929), (13230, 38143716), (13260, 38057418), (13338, 37834860), (13566, 37198980), (13626, 37035180), (13770, 36647884), (13832, 36483615), (13923, 36245160), (13965, 36136152), (14040, 35943117), (14280, 35339031), (14364, 35132370), (14383, 35085960), (14535, 34719048), (14742, 34231540), (14820, 34051374), (14994, 33656220), (15140, 33331662), (15288, 33008985), (15390, 32790212), (15470, 32620644), (15561, 32429880), (15827, 31884840), (15876, 31786430), (15897, 31744440), (15912, 31714515), (15960, 31619133), (16065, 31412472), (16380, 30808386), (16660, 30290598), (16758, 30113460), (16796, 30045330), (17199, 29341320), (17290, 29186892), (17442, 28932540), (17640, 28607787), (17784, 28376145), (17901, 28190680), (17955, 28105896), (18088, 27899235), (18168, 27776385), (18360, 27485913), (18564, 27183870), (18620, 27102114), (19110, 26407188), (19278, 26177060), (19380, 26039286), (19656, 25673655), (19682, 25639740), (19845, 25429144), (19890, 25371612), (19992, 25242165), (20007, 25223240), (20349, 24799320), (20439, 24690120), (20520, 24592659), (20748, 24322410), (20995, 24036264), (21060, 23962078), (21196, 23808330), (21420, 23559354), (21546, 23421580), (21658, 23300460), (22230, 22700916), (22344, 22585095), (22491, 22437480), (22610, 22319388), (22680, 22250501), (22710, 22221108), (22932, 22005990), (23205, 21747096), (23256, 21699405), (23868, 21143010), (23940, 21079422), (24206, 20847780), (24570, 20538924), (24990, 20193732), (25137, 20075640), (25194, 20030220), (25480, 19805391), (25704, 19632795), (25738, 19606860), (25935, 19457928), (26163, 19288360), (26460, 19071858), (26495, 19046664), (26520, 19028709), (26676, 18917430), (27132, 18599490), (27252, 18517590), (27540, 18323942), (27846, 18122580), (27930, 18068076), (28665, 17604792), (28728, 17566185), (28766, 17542980), (29070, 17359524), (29393, 17168760), (29484, 17115770), (29523, 17093160), (29640, 17025687), (29835, 16914408), (29988, 16828110), (30280, 16665831), (30780, 16395106), (30940, 16310322), (31122, 16214940), (31654, 15942420), (31752, 15893215), (31794, 15872220), (32130, 15706236), (32487, 15533640), (32760, 15404193), (33320, 15145299), (33345, 15133944), (33516, 15056730), (33592, 15022665), (33915, 14879592), (34065, 14814072), (34398, 14670660), (34580, 14593446), (34884, 14466270), (35802, 14095340), (35910, 14052948), (36309, 13898520), (36855, 13692616), (37093, 13604760), (37128, 13591935), (37240, 13551057), (37485, 13462488), (37791, 13353480), (38220, 13203594), (38556, 13088530), (38607, 13071240), (38760, 13019643), (39364, 12819870), (39690, 12714572), (39780, 12685806), (40014, 12611620), (40698, 12399660), (40878, 12345060), (41496, 12161205), (41769, 12081720), (41895, 12045384), (41990, 12018132), (42120, 11981039), (42392, 11904165), (42840, 11779677), (43092, 11710790), (43149, 11695320), (43316, 11650230), (43605, 11573016), (44460, 11350458), (44982, 11218740), (45220, 11159694), (45420, 11110554), (45864, 11002995), (46410, 10873548), (46683, 10809960), (47481, 10628280), (47691, 10581480), (47736, 10571505), (47880, 10539711), (48195, 10470824), (48412, 10423890), (49140, 10269462), (49205, 10255896), (49980, 10096866), (50274, 10037820), (50388, 10015110), (51476, 9803430), (51597, 9780440), (51870, 9728964), (52326, 9644180), (52920, 9535929), (52990, 9523332), (53352, 9458715), (53865, 9368632), (54145, 9320184), (54264, 9299745), (54504, 9258795), (55080, 9161971), (55692, 9061290), (55860, 9034038), (57330, 8802396), (57532, 8771490), (58140, 8679762), (58786, 8584380), (58968, 8557885), (59046, 8546580), (59670, 8457204), (59976, 8414055), (60515, 8339112), (61047, 8266440), (61317, 8230040), (61560, 8197553), (61880, 8155161), (62244, 8107470), (62985, 8012088), (63308, 7971210), (63588, 7936110), (64260, 7853118), (64345, 7842744), (64974, 7766820), (66690, 7566972), (67032, 7528365), (67473, 7479160), (67830, 7439796), (68130, 7407036), (68796, 7335330), (68887, 7325640), (69160, 7296723), (69615, 7249032), (69768, 7233135), (71604, 7047670), (71820, 7026474), (71915, 7017192), (72618, 6949260), (73710, 6846308), (74186, 6802380), (74970, 6731244), (75411, 6691880), (75582, 6676740), (76440, 6601797), (77112, 6544265), (77214, 6535620), (77805, 6485976), (78728, 6409935), (79135, 6376968), (79380, 6357286), (79485, 6348888), (79560, 6342903), (80028, 6305810), (81396, 6199830), (81756, 6172530), (83538, 6040860), (83790, 6022692), (83980, 6009066), (85995, 5868264), (86184, 5855395), (86298, 5847660), (86632, 5825115), (87210, 5786508), (88179, 5722920), (88569, 5697720), (88920, 5675229), (89505, 5638136), (89964, 5609370), (90083, 5601960), (90440, 5579847), (90840, 5555277), (92820, 5436774), (93366, 5404980), (94962, 5314140), (95382, 5290740), (96390, 5235412), (96824, 5211945), (97461, 5177880), (98280, 5134731), (98410, 5127948), (99960, 5048433), (100035, 5044648), (100548, 5018910), (100681, 5012280), (100776, 5007555), (101745, 4959864), (102195, 4938024), (102952, 4901715), (103194, 4890220), (103740, 4864482), (104652, 4822090), (105980, 4761666), (107730, 4684316), (108290, 4660092), (108927, 4632840), (111279, 4534920), (111384, 4530645), (111720, 4517019), (112455, 4487496), (113373, 4451160), (114660, 4401198), (115064, 4385745), (115821, 4357080), (116280, 4339881), (117572, 4292190), (118092, 4273290), (119340, 4228602), (121030, 4169556), (122094, 4133220), (122634, 4115020), (124488, 4053735), (125307, 4027240), (125685, 4015128), (125970, 4006044), (126616, 3985605), (127176, 3968055), (128520, 3926559), (128690, 3921372), (129447, 3898440), (129948, 3883410), (130815, 3857672), (133380, 3783486), (134946, 3739580), (135660, 3719898), (136260, 3703518), (137592, 3667665), (137774, 3662820), (139230, 3624516), (140049, 3603320), (142443, 3542760), (143073, 3527160), (143208, 3523835), (143640, 3513237), (143830, 3508596), (145236, 3474630), (146965, 3433752), (147420, 3423154), (147615, 3418632), (148372, 3401190), (149940, 3365622), (150822, 3345940), (151164, 3338370), (154428, 3267810), (155610, 3242988), (158270, 3188484), (158760, 3178643), (158970, 3174444), (160056, 3152905), (162435, 3106728), (162792, 3099915), (163512, 3086265), (167076, 3020430), (167297, 3016440), (167580, 3011346), (167960, 3004533), (171990, 2934132), (172596, 2923830), (174420, 2893254), (176358, 2861460), (177138, 2848860), (179010, 2819068), (179928, 2804685), (180166, 2800980), (181545, 2779704), (183141, 2755480), (185465, 2720952), (185640, 2718387), (186732, 2702490), (186979, 2698920), (188955, 2670696), (189924, 2657070), (190764, 2645370), (192780, 2617706), (193035, 2614248), (194922, 2588940), (196820, 2563974), (200070, 2522324), (201096, 2509455), (201362, 2506140), (203490, 2479932), (204390, 2469012), (205751, 2452680), (206388, 2445110), (206661, 2441880), (207480, 2432241), (208845, 2416344), (209304, 2411045), (211960, 2380833), (215460, 2342158), (215745, 2339064), (216580, 2330046), (217854, 2316420), (222558, 2267460), (224910, 2243748), (226746, 2225580), (229320, 2200599), (231642, 2178540), (233415, 2161992), (235144, 2146095), (236184, 2136645), (237405, 2125656), (238455, 2116296), (238680, 2114301), (242060, 2084778), (244188, 2066610), (244511, 2063880), (245268, 2057510), (250614, 2013620), (251370, 2007564), (251940, 2003022), (257380, 1960686), (257985, 1956088), (258894, 1949220), (259896, 1941705), (261630, 1928836), (264537, 1907640), (265707, 1899240), (266760, 1891743), (269892, 1869790), (270249, 1867320), (271320, 1859949), (272520, 1851759), (275548, 1831410), (278460, 1812258), (280098, 1801660), (284886, 1771380), (286146, 1763580), (287660, 1754298), (290472, 1737315), (292383, 1725960), (293930, 1716876), (294840, 1711577), (295230, 1709316), (296744, 1700595), (299880, 1682811), (301644, 1672970), (302043, 1670760), (302328, 1669185), (305235, 1653288), (306585, 1646008), (308856, 1633905), (311220, 1621494), (316540, 1594242), (317940, 1587222), (324870, 1553364), (326781, 1544280), (333837, 1511640), (334152, 1510215), (334594, 1508220), (335160, 1505673), (337365, 1495832), (340119, 1483720), (343980, 1467066), (344435, 1465128), (345192, 1461915), (347463, 1452360), (348840, 1446627), (352716, 1430730), (354276, 1424430), (358020, 1409534), (360332, 1400490), (363090, 1389852), (366282, 1377740), (370930, 1360476), (373464, 1351245), (373958, 1349460), (377055, 1338376), (377910, 1335348), (379848, 1328535), (381528, 1322685), (385560, 1308853), (386070, 1307124), (388341, 1299480), (389844, 1294470), (393640, 1281987), (400140, 1261162), (402724, 1253070), (406980, 1239966), (408780, 1234506), (411502, 1226340), (412776, 1222555), (413322, 1220940), (417690, 1208172), (427329, 1180920), (429219, 1175720), (430920, 1171079), (431490, 1169532), (433160, 1165023), (435708, 1158210), (440895, 1144584), (442845, 1139544), (445116, 1133730), (449820, 1121874), (450415, 1120392), (453492, 1112790), (463284, 1089270), (466830, 1080996), (474810, 1062828), (476910, 1058148), (482209, 1046520), (484120, 1042389), (487305, 1035576), (488376, 1033305), (489022, 1031940), (490536, 1028755), (501228, 1006810), (501891, 1005480), (502740, 1003782), (503405, 1002456), (503880, 1001511), (514760, 980343), (515970, 978044), (517788, 974610), (523260, 964418), (529074, 953820), (531414, 949620), (539784, 934895), (540498, 933660), (544635, 926568), (551096, 915705), (556395, 906984), (556920, 906129), (560196, 900830), (560937, 899640), (566865, 890232), (569772, 885690), (572292, 881790), (575320, 877149), (579105, 871416), (584766, 862980), (587860, 858438), (590460, 854658), (603288, 836485), (604086, 835380), (610470, 826644), (613170, 823004), (617253, 817560), (619983, 813960), (622440, 810747), (626535, 805448), (630581, 800280), (633080, 797121), (635880, 793611), (647235, 779688), (649740, 776682), (653562, 772140), (667674, 755820), (669188, 754110), (674730, 747916), (680238, 741860), (687960, 733533), (688870, 732564), (694926, 726180), (700245, 720664), (704767, 716040), (705432, 715365), (708552, 712215)]