4863136758480

素因数分解:

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

素因数の和:2938

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 60, 63, 65, 66, 70, 72, 73, 77, 78, 80, 84, 88, 90, 91, 99, 104, 105, 108, 110, 112, 117, 120, 121, 126, 130, 132, 135, 140, 143, 144, 146, 154, 156, 165, 168, 176, 180, 182, 189, 195, 198, 208, 210, 216, 219, 220, 231, 234, 240, 242, 252, 260, 264, 270, 273, 280, 286, 292, 297, 308, 312, 315, 330, 336, 351, 360, 363, 364, 365, 378, 385, 390, 396, 420, 429, 432, 438, 440, 455, 462, 468, 484, 495, 504, 511, 520, 528, 540, 546, 560, 572, 584, 585, 594, 605, 616, 624, 630, 657, 660, 693, 702, 715, 720, 726, 728, 730, 756, 770, 780, 792, 803, 819, 840, 847, 858, 876, 880, 910, 924, 936, 945, 949, 968, 990, 1001, 1008, 1022, 1040, 1080, 1089, 1092, 1095, 1144, 1155, 1168, 1170, 1188, 1210, 1232, 1260, 1287, 1314, 1320, 1365, 1386, 1404, 1430, 1452, 1456, 1460, 1485, 1512, 1533, 1540, 1560, 1573, 1584, 1606, 1638, 1680, 1694, 1716, 1752, 1755, 1815, 1820, 1848, 1872, 1890, 1898, 1936, 1971, 1980, 2002, 2044, 2079, 2145, 2160, 2178, 2184, 2190, 2288, 2310, 2340, 2376, 2409, 2420, 2457, 2520, 2541, 2555, 2574, 2628, 2640, 2730, 2772, 2801, 2808, 2847, 2860, 2904, 2920, 2970, 3003, 3024, 3066, 3080, 3120, 3146, 3212, 3267, 3276, 3285, 3388, 3432, 3465, 3504, 3510, 3630, 3640, 3696, 3780, 3796, 3861, 3942, 3960, 4004, 4015, 4088, 4095, 4158, 4235, 4290, 4356, 4368, 4380, 4599, 4620, 4680, 4719, 4745, 4752, 4818, 4840, 4914, 5005, 5040, 5082, 5110, 5148, 5256, 5445, 5460, 5544, 5602, 5616, 5621, 5694, 5720, 5808, 5840, 5940, 6006, 6132, 6160, 6292, 6424, 6435, 6534, 6552, 6570, 6643, 6776, 6864, 6930, 7020, 7227, 7260, 7280, 7560, 7592, 7623, 7665, 7722, 7865, 7884, 7920, 8008, 8030, 8176, 8190, 8316, 8403, 8470, 8541, 8580, 8712, 8760, 8833, 9009, 9198, 9240, 9360, 9438, 9490, 9636, 9680, 9828, 9855, 10010, 10164, 10220, 10296, 10395, 10439, 10512, 10890, 10920, 11011, 11088, 11204, 11242, 11388, 11440, 11880, 12012, 12045, 12264, 12285, 12584, 12705, 12848, 12870, 13068, 13104, 13140, 13286, 13552, 13797, 13860, 14005, 14040, 14157, 14235, 14454, 14520, 15015, 15120, 15184, 15246, 15330, 15444, 15730, 15768, 16016, 16060, 16335, 16380, 16632, 16806, 16863, 16940, 17082, 17160, 17424, 17520, 17666, 18018, 18396, 18480, 18876, 18980, 19272, 19305, 19607, 19656, 19710, 19929, 20020, 20328, 20440, 20592, 20790, 20878, 21681, 21780, 21840, 22022, 22408, 22484, 22776, 22869, 22995, 23595, 23760, 24024, 24090, 24528, 24570, 25168, 25209, 25410, 25623, 25740, 26136, 26280, 26499, 26572, 27027, 27594, 27720, 28010, 28080, 28105, 28314, 28470, 28908, 29040, 30030, 30492, 30660, 30811, 30888, 31317, 31460, 31536, 32120, 32670, 32760, 33033, 33215, 33264, 33612, 33726, 33880, 34164, 34320, 35332, 36036, 36135, 36413, 36792, 37752, 37960, 38115, 38544, 38610, 39214, 39312, 39420, 39858, 40040, 40656, 40880, 41580, 41756, 42015, 42471, 42705, 43362, 43560, 44044, 44165, 44816, 44968, 45045, 45552, 45738, 45990, 47190, 48048, 48180, 49140, 50418, 50589, 50820, 51246, 51480, 52195, 52272, 52560, 52998, 53144, 54054, 55055, 55188, 55440, 56020, 56210, 56628, 56940, 57816, 58821, 59787, 60060, 60984, 61320, 61622, 61776, 61831, 62634, 62920, 64240, 65340, 65520, 66066, 66430, 67224, 67452, 67760, 68328, 68985, 70664, 70785, 72072, 72270, 72826, 73073, 73584, 75504, 75627, 75920, 76230, 77220, 78428, 78840, 79497, 79716, 80080, 83160, 83512, 84030, 84315, 84942, 85410, 86724, 87120, 88088, 88330, 89936, 90090, 91476, 91980, 92433, 93951, 94380, 96360, 98035, 98280, 99099, 99645, 100836, 101178, 101640, 102492, 102960, 104390, 105996, 106288, 108108, 108405, 109239, 110110, 110376, 112040, 112420, 113256, 113880, 114345, 114829, 115632, 117642, 119574, 120120, 121968, 122640, 123244, 123662, 125268, 125840, 126045, 128115, 130680, 132132, 132495, 132860, 134448, 134904, 135135, 136656, 137970, 141328, 141570, 144144, 144540, 145652, 146146, 151254, 151767, 152460, 154055, 154440, 156585, 156856, 157680, 158994, 159432, 165165, 166320, 167024, 168060, 168630, 169884, 170820, 173448, 176176, 176463, 176660, 179361, 180180, 182065, 182952, 183960, 184866, 185493, 187902, 188760, 192720, 196070, 196560, 198198, 199290, 201672, 202356, 203280, 204473, 204984, 208780, 211992, 212355, 215677, 216216, 216810, 218478, 219219, 220220, 220752, 224080, 224840, 226512, 227760, 228690, 229658, 235284, 238491, 239148, 240240, 246488, 247324, 250536, 252090, 252945, 254891, 256230, 261360, 264264, 264990, 265720, 269808, 270270, 275940, 277299, 281853, 283140, 289080, 291304, 292292, 294105, 297297, 298935, 302508, 303534, 304920, 308110, 308880, 309155, 313170, 313712, 317988, 318864, 327717, 330330, 336120, 337260, 338921, 339768, 341640, 344487, 346896, 352926, 353320, 358722, 360360, 364130, 365365, 365904, 367920, 369732, 370986, 375804, 377520, 378135, 392140, 396396, 397485, 398580, 400543, 403344, 404712, 408946, 409968, 417560, 423984, 424710, 431354, 432432, 433620, 436956, 438438, 440440, 449680, 457380, 459316, 462165, 469755, 470568, 476982, 478296, 492976, 494648, 495495, 501072, 504180, 505890, 509782, 512460, 528528, 529389, 529980, 531440, 540540, 546195, 551880, 554598, 556479, 563706, 566280, 574145, 578160, 582608, 584584, 588210, 594594, 597870, 605016, 607068, 609840, 613419, 616220, 618310, 626340, 635976, 647031, 655434, 657657, 660660, 672240, 674520, 677842, 679536, 683280, 688974, 705852, 706640, 717444, 720720, 728260, 730730, 739464, 741972, 751608, 756270, 758835, 764673, 784280, 792792, 794970, 797160, 801086, 803803, 809424, 817892, 831897, 835120, 849420, 862708, 867240, 873912, 876876, 880880, 882315, 896805, 914760, 918632, 924330, 927465, 939510, 941136, 953964, 956592, 983151, 989296, 990990, 1008360, 1011780, 1016763, 1019564, 1022365, 1024920, 1033461, 1058778, 1059960, 1078385, 1081080, 1092390, 1096095, 1103760, 1109196, 1112958, 1127412, 1132560, 1148290, 1169168, 1176420, 1189188, 1192455, 1195740, 1201629, 1210032, 1214136, 1226838, 1232440, 1236620, 1252680, 1271952, 1274455, 1294062, 1310868, 1315314, 1321320, 1349040, 1355684, 1377948, 1386495, 1409265, 1411704, 1431311, 1434888, 1456520, 1461460, 1478928, 1483944, 1486485, 1503216, 1512540, 1517670, 1529346, 1568560, 1585584, 1589940, 1594320, 1602172, 1607606, 1635784, 1638585, 1663794, 1669437, 1694605, 1698840, 1722435, 1725416, 1734480, 1747824, 1753752, 1764630, 1793610, 1829520, 1837264, 1840257, 1848660, 1854930, 1879020, 1907928, 1941093, 1966302, 1972971, 1981980, 2002715, 2016720, 2023560, 2033526, 2039128, 2044730, 2049840, 2066922, 2117556, 2119920, 2156770, 2162160, 2184780, 2192190, 2218392, 2225916, 2249203, 2254824, 2294019, 2296580, 2352840, 2372447, 2378376, 2384910, 2391480, 2403258, 2411409, 2428272, 2453676, 2464880, 2473240, 2505360, 2548910, 2588124, 2621736, 2630628, 2642640, 2646945, 2658149, 2711368, 2755896, 2772990, 2782395, 2803801, 2818530, 2823408, 2862622, 2869776, 2913040, 2922920, 2967888, 2972970, 3025080, 3035340, 3050289, 3058692, 3067095, 3100383, 3179880, 3204344, 3215212, 3235155, 3271568, 3277170, 3288285, 3327588, 3338874, 3389210, 3397680, 3444870, 3450832, 3507504, 3529260, 3587220, 3604887, 3680514, 3697320, 3709860, 3758040, 3815856, 3823365, 3882186, 3932604, 3945942, 3963960, 4005430, 4019015, 4047120, 4067052, 4078256, 4089460, 4133844, 4159485, 4235112, 4293933, 4313540, 4369560, 4384380, 4405973, 4436784, 4451832, 4498406, 4509648, 4588038, 4593160, 4705680, 4744894, 4756752, 4769820, 4782960, 4806516, 4822818, 4907352, 4915755, 4946480, 5083815, 5097820, 5167305, 5176248, 5243472, 5261256, 5293890, 5316298, 5422736, 5511792, 5520771, 5545980, 5564790, 5607602, 5637060, 5725244, 5823279, 5845840, 5945940, 6008145, 6050160, 6070680, 6100578, 6117384, 6134190, 6200766, 6359760, 6408688, 6430424, 6470310, 6554340, 6576570, 6655176, 6677748, 6747609, 6778420, 6882057, 6889740, 7058520, 7117341, 7156555, 7174440, 7209774, 7234227, 7361028, 7394640, 7419720, 7516080, 7646730, 7764372, 7865208, 7891884, 7927920, 7974447, 8010860, 8038030, 8134104, 8178920, 8267688, 8318970, 8347185, 8411403, 8470224, 8587866, 8627080, 8739120, 8768760, 8811946, 8903664, 8996812, 9150867, 9176076, 9186320, 9201285, 9489788, 9539640, 9613032, 9645636, 9705465, 9814704, 9831510, 9864855, 10167630, 10195640, 10334610, 10352496, 10522512, 10587780, 10632596, 10814661, 11041542, 11091960, 11129580, 11215204, 11246015, 11274120, 11450488, 11470095, 11646558, 11862235, 11891880, 12016290, 12057045, 12141360, 12201156, 12234768, 12268380, 12401532, 12860848, 12881799, 12940620, 13108680, 13153140, 13217919, 13290745, 13310352, 13355496, 13495218, 13556840, 13764114, 13779480, 14019005, 14117040, 14234682, 14313110, 14348880, 14419548, 14468454, 14722056, 14839440, 15251445, 15293460, 15501915, 15528744, 15730416, 15744421, 15783768, 15948894, 16021720, 16076060, 16268208, 16357840, 16535376, 16637940, 16694370, 16822806, 17175732, 17254160, 17537520, 17623892, 17993624, 18024435, 18301734, 18352152, 18402570, 18607043, 18979576, 19079280, 19226064, 19291272, 19410930, 19663020, 19729710, 20242827, 20335260, 20391280, 20669220, 21175560, 21265192, 21352023, 21469665, 21629322, 21702681, 22029865, 22083084, 22183920, 22259160, 22430408, 22492030, 22548240, 22900976, 22940190, 23293116, 23724470, 23783760, 23923341, 24032580, 24114090, 24402312, 24536760, 24741233, 24803064, 25234209, 25763598, 25881240, 26217360, 26306280, 26435838, 26581490, 26710992, 26990436, 27113680, 27528228, 27558960, 27603855, 28038010, 28469364, 28626220, 28839096, 28936908, 29116395, 29239639, 29444112, 30502890, 30586920, 30841811, 31003830, 31057488, 31488842, 31567536, 31897788, 32043440, 32152120, 33275880, 33388740, 33645612, 33738045, 34351464, 34410285, 35247784, 35586705, 35987248, 36048870, 36171135, 36603468, 36704304, 36805140, 37214086, 37959152, 38582544, 38645397, 38821860, 39326040, 39459420, 39653757, 39872235, 40485654, 40670520, 41338440, 42057015, 42351120, 42530384, 42704046, 42939330, 43258644, 43405362, 44059730, 44166168, 44518320, 44860816, 44984060, 45754335, 45880380, 46586232, 47233263, 47448940, 47846682, 48065160, 48228180, 48804624, 49073520, 49482466, 49606128, 50468418, 51527196, 51762480, 52612560, 52871676, 53162980, 53980872, 54073305, 55056456, 55207710, 55821129, 56076020, 56938728, 57252440, 57678192, 57873816, 58232790, 58479278, 60728481, 61005780, 61173840, 61683622, 62007660, 62977684, 63795576, 64056069, 64304240, 64408995, 66089595, 66551760, 66777480, 67291224, 67476090, 68702928, 68820570, 70495568, 71173410, 71770023, 72097740, 72342270, 73206936, 73610280, 74223699, 74428172, 75702627, 77290794, 77643720, 78652080, 78722105, 78918840, 79307514, 79744470, 80971308, 81341040, 82676880, 84114030, 85408092, 85878660, 86517288, 86810724, 87718917, 88119460, 88332336, 89968120, 91508670, 91760760, 92525433, 93035215, 93172464, 94466526, 94897880, 95693364, 96130320, 96456360, 98964932, 100936836, 101214135, 103054392, 105743352, 106325960, 106760115, 107961744, 108146610, 108513405, 110112912, 110415420, 111642258, 112152040, 113877456, 114504880, 115747632, 116465580, 116958556, 118961271, 119616705, 121456962, 122011560, 123367244, 123706165, 124015320, 125955368, 126171045, 127591152, 128112138, 128817990, 132179190, 133554960, 134582448, 134952180, 137641140, 141699789, 142346820, 143540046, 144195480, 144684540, 146198195, 146413872, 147220560, 148447398, 148856344, 151405254, 154209055, 154581588, 155287440, 157444210, 157837680, 158615028, 159488940, 161942616, 167463387, 168228060, 170816184, 171757320, 173034576, 173188631, 173621448, 175437834, 176238920, 179936240, 183017340, 183521520, 185050866, 186070430, 188933052, 189795760, 191386728, 192912720, 193226985, 197929864, 198268785, 201873672, 202428270, 204677473, 206108784, 211486704, 212651920, 213520230, 216293220, 217026810, 220830840, 222671097, 223284516, 224304080, 232931160, 233917112, 236166315, 237922542, 239233410, 242913924, 244023120, 246734488, 247412330, 248030640, 251910736, 252342090, 256224276, 257635980, 263156751, 264358380, 269904360, 275282280, 277576299, 279105645, 283399578, 284693640, 287080092, 288390960, 289369080, 292396390, 296894796, 297712688, 302810508, 303642405, 308418110, 309163176, 314888420, 317230056, 318977880, 320280345, 321636029, 323885232, 334926774, 336456120, 341632368, 343514640, 346377262, 347242896, 350875668, 352477840, 358850115, 366034680, 370101732, 371118495, 372140860, 377866104, 378513135, 382773456, 386453970, 395859728, 396537570, 403747344, 404856540, 409354946, 425099367, 427040460, 432586440, 434053620, 438594585, 441661680, 445342194, 446569032, 462627165, 465862320, 467834224, 472332630, 475845084, 478466820, 485827848, 493468976, 494824660, 502390161, 504684180, 512448552, 515271960, 519565893, 526313502, 528716760, 539808720, 550564560, 555152598, 558211290, 566799156, 569387280, 574160184, 578738160, 584792780, 593789592, 594806355, 605621016, 607284810, 614032419, 616836220, 618326352, 629776840, 634460112, 637955760, 640560690, 643272058, 668013291, 669853548, 672912240, 692754524, 701751336, 708498945, 717700230, 732069360, 740203464, 742236990, 744281720, 755732208, 757026270, 772907940, 789470253, 793075140, 809713080, 818709892, 832728897, 837316935, 850198734, 854080920, 865172880, 865943155, 868107240, 877189170, 890684388, 893138064, 925254330, 944665260, 951690168, 956933640, 964908087, 971655696, 989649320, 1004780322, 1009368360, 1023387365, 1024897104, 1030543920, 1039131786, 1052627004, 1057433520, 1110305196, 1113355485, 1116422580, 1133598312, 1148320368, 1169585560, 1187579184, 1189612710, 1211242032, 1214569620, 1228064838, 1233672440, 1259553680, 1281121380, 1286544116, 1315783755, 1336026582, 1339707096, 1385509048, 1387881495, 1403502672, 1416997890, 1435400460, 1480406928, 1484473980, 1488563440, 1514052540, 1545815880, 1558697679, 1578940506, 1586150280, 1608180145, 1619426160, 1637419784, 1665457794, 1674633870, 1700397468, 1708161840, 1731886310, 1736214480, 1754378340, 1781368776, 1842097257, 1850508660, 1889330520, 1903380336, 1913867280, 1929816174, 1979298640, 2009560644, 2018736720, 2046774730, 2078263572, 2105254008, 2125496835, 2220610392, 2226710970, 2232845160, 2251452203, 2267196624, 2339171120, 2379225420, 2429139240, 2456129676, 2467344880, 2511950805, 2562242760, 2573088232, 2597829465, 2631567510, 2672053164, 2679414192, 2771018096, 2775762990, 2833995780, 2870800920, 2894724261, 2968947960, 3028105080, 3070162095, 3091631760, 3117395358, 3157881012, 3172300560, 3216360290, 3274839568, 3330915588, 3340066455, 3349267740, 3400794936, 3463772620, 3508756680, 3562737552, 3684194514, 3701017320, 3778661040, 3859632348, 3947351265, 4019121288, 4093549460, 4156527144, 4163644485, 4210508016, 4250993670, 4441220784, 4453421940, 4465690320, 4502904406, 4676093037, 4758450840, 4824540435, 4858278480, 4912259352, 5023901610, 5124485520, 5146176464, 5195658930, 5263135020, 5344106328, 5526291771, 5551525980, 5667991560, 5741601840, 5789448522, 5937895920, 6056210160, 6140324190, 6234790716, 6315762024, 6432720580, 6661831176, 6680132910, 6698535480, 6754356609, 6801589872, 6927545240, 7017513360, 7368389028, 7402034640, 7719264696, 7793488395, 7894702530, 8038242576, 8187098920, 8313054288, 8327288970, 8501987340, 8684172783, 8906843880, 9005808812, 9210486285, 9352186074, 9516901680, 9649080870, 9824518704, 10047803220, 10391317860, 10526270040, 10688212656, 11052583542, 11103051960, 11257261015, 11335983120, 11578897044, 12280648380, 12469581432, 12631524048, 12865441160, 13323662352, 13360265820, 13397070960, 13508713218, 13855090480, 14473621305, 14736778056, 15438529392, 15586976790, 15789405060, 16374197840, 16654577940, 17003974680, 17368345566, 17813687760, 18011617624, 18420972570, 18704372148, 19298161740, 20095606440, 20263069827, 20782635720, 21052540080, 22105167084, 22206103920, 22514522030, 23157794088, 23380465185, 24561296760, 24939162864, 25730882320, 26720531640, 27017426436, 27631458855, 28947242610, 29473556112, 31173953580, 31578810120, 33309155880, 33771783045, 34007949360, 34736691132, 36023235248, 36841945140, 37408744296, 38596323480, 40191212880, 40526139654, 41565271440, 43420863915, 44210334168, 45029044060, 46315588176, 46760930370, 49122593520, 53441063280, 54034852872, 55262917710, 57894485220, 60789209481, 62347907160, 63157620240, 66618311760, 67543566090, 69473382264, 73683890280, 74817488592, 77192646960, 81052279308, 86841727830, 88420668336, 90058088120, 93521860740, 101315349135, 108069705744, 110525835420, 115788970440, 121578418962, 124695814320, 135087132180, 138946764528, 147367780560, 162104558616, 173683455660, 180116176240, 187043721480, 202630698270, 221051670840, 231577940880, 243156837924, 270174264360, 303946047405, 324209117232, 347366911320, 374087442960, 405261396540, 442103341680, 486313675848, 540348528720, 607892094810, 694733822640, 810522793080, 972627351696, 1215784189620, 1621045586160, 2431568379240, 4863136758480]

約数ペア:

[(1, 4863136758480), (2, 2431568379240), (3, 1621045586160), (4, 1215784189620), (5, 972627351696), (6, 810522793080), (7, 694733822640), (8, 607892094810), (9, 540348528720), (10, 486313675848), (11, 442103341680), (12, 405261396540), (13, 374087442960), (14, 347366911320), (15, 324209117232), (16, 303946047405), (18, 270174264360), (20, 243156837924), (21, 231577940880), (22, 221051670840), (24, 202630698270), (26, 187043721480), (27, 180116176240), (28, 173683455660), (30, 162104558616), (33, 147367780560), (35, 138946764528), (36, 135087132180), (39, 124695814320), (40, 121578418962), (42, 115788970440), (44, 110525835420), (45, 108069705744), (48, 101315349135), (52, 93521860740), (54, 90058088120), (55, 88420668336), (56, 86841727830), (60, 81052279308), (63, 77192646960), (65, 74817488592), (66, 73683890280), (70, 69473382264), (72, 67543566090), (73, 66618311760), (77, 63157620240), (78, 62347907160), (80, 60789209481), (84, 57894485220), (88, 55262917710), (90, 54034852872), (91, 53441063280), (99, 49122593520), (104, 46760930370), (105, 46315588176), (108, 45029044060), (110, 44210334168), (112, 43420863915), (117, 41565271440), (120, 40526139654), (121, 40191212880), (126, 38596323480), (130, 37408744296), (132, 36841945140), (135, 36023235248), (140, 34736691132), (143, 34007949360), (144, 33771783045), (146, 33309155880), (154, 31578810120), (156, 31173953580), (165, 29473556112), (168, 28947242610), (176, 27631458855), (180, 27017426436), (182, 26720531640), (189, 25730882320), (195, 24939162864), (198, 24561296760), (208, 23380465185), (210, 23157794088), (216, 22514522030), (219, 22206103920), (220, 22105167084), (231, 21052540080), (234, 20782635720), (240, 20263069827), (242, 20095606440), (252, 19298161740), (260, 18704372148), (264, 18420972570), (270, 18011617624), (273, 17813687760), (280, 17368345566), (286, 17003974680), (292, 16654577940), (297, 16374197840), (308, 15789405060), (312, 15586976790), (315, 15438529392), (330, 14736778056), (336, 14473621305), (351, 13855090480), (360, 13508713218), (363, 13397070960), (364, 13360265820), (365, 13323662352), (378, 12865441160), (385, 12631524048), (390, 12469581432), (396, 12280648380), (420, 11578897044), (429, 11335983120), (432, 11257261015), (438, 11103051960), (440, 11052583542), (455, 10688212656), (462, 10526270040), (468, 10391317860), (484, 10047803220), (495, 9824518704), (504, 9649080870), (511, 9516901680), (520, 9352186074), (528, 9210486285), (540, 9005808812), (546, 8906843880), (560, 8684172783), (572, 8501987340), (584, 8327288970), (585, 8313054288), (594, 8187098920), (605, 8038242576), (616, 7894702530), (624, 7793488395), (630, 7719264696), (657, 7402034640), (660, 7368389028), (693, 7017513360), (702, 6927545240), (715, 6801589872), (720, 6754356609), (726, 6698535480), (728, 6680132910), (730, 6661831176), (756, 6432720580), (770, 6315762024), (780, 6234790716), (792, 6140324190), (803, 6056210160), (819, 5937895920), (840, 5789448522), (847, 5741601840), (858, 5667991560), (876, 5551525980), (880, 5526291771), (910, 5344106328), (924, 5263135020), (936, 5195658930), (945, 5146176464), (949, 5124485520), (968, 5023901610), (990, 4912259352), (1001, 4858278480), (1008, 4824540435), (1022, 4758450840), (1040, 4676093037), (1080, 4502904406), (1089, 4465690320), (1092, 4453421940), (1095, 4441220784), (1144, 4250993670), (1155, 4210508016), (1168, 4163644485), (1170, 4156527144), (1188, 4093549460), (1210, 4019121288), (1232, 3947351265), (1260, 3859632348), (1287, 3778661040), (1314, 3701017320), (1320, 3684194514), (1365, 3562737552), (1386, 3508756680), (1404, 3463772620), (1430, 3400794936), (1452, 3349267740), (1456, 3340066455), (1460, 3330915588), (1485, 3274839568), (1512, 3216360290), (1533, 3172300560), (1540, 3157881012), (1560, 3117395358), (1573, 3091631760), (1584, 3070162095), (1606, 3028105080), (1638, 2968947960), (1680, 2894724261), (1694, 2870800920), (1716, 2833995780), (1752, 2775762990), (1755, 2771018096), (1815, 2679414192), (1820, 2672053164), (1848, 2631567510), (1872, 2597829465), (1890, 2573088232), (1898, 2562242760), (1936, 2511950805), (1971, 2467344880), (1980, 2456129676), (2002, 2429139240), (2044, 2379225420), (2079, 2339171120), (2145, 2267196624), (2160, 2251452203), (2178, 2232845160), (2184, 2226710970), (2190, 2220610392), (2288, 2125496835), (2310, 2105254008), (2340, 2078263572), (2376, 2046774730), (2409, 2018736720), (2420, 2009560644), (2457, 1979298640), (2520, 1929816174), (2541, 1913867280), (2555, 1903380336), (2574, 1889330520), (2628, 1850508660), (2640, 1842097257), (2730, 1781368776), (2772, 1754378340), (2801, 1736214480), (2808, 1731886310), (2847, 1708161840), (2860, 1700397468), (2904, 1674633870), (2920, 1665457794), (2970, 1637419784), (3003, 1619426160), (3024, 1608180145), (3066, 1586150280), (3080, 1578940506), (3120, 1558697679), (3146, 1545815880), (3212, 1514052540), (3267, 1488563440), (3276, 1484473980), (3285, 1480406928), (3388, 1435400460), (3432, 1416997890), (3465, 1403502672), (3504, 1387881495), (3510, 1385509048), (3630, 1339707096), (3640, 1336026582), (3696, 1315783755), (3780, 1286544116), (3796, 1281121380), (3861, 1259553680), (3942, 1233672440), (3960, 1228064838), (4004, 1214569620), (4015, 1211242032), (4088, 1189612710), (4095, 1187579184), (4158, 1169585560), (4235, 1148320368), (4290, 1133598312), (4356, 1116422580), (4368, 1113355485), (4380, 1110305196), (4599, 1057433520), (4620, 1052627004), (4680, 1039131786), (4719, 1030543920), (4745, 1024897104), (4752, 1023387365), (4818, 1009368360), (4840, 1004780322), (4914, 989649320), (5005, 971655696), (5040, 964908087), (5082, 956933640), (5110, 951690168), (5148, 944665260), (5256, 925254330), (5445, 893138064), (5460, 890684388), (5544, 877189170), (5602, 868107240), (5616, 865943155), (5621, 865172880), (5694, 854080920), (5720, 850198734), (5808, 837316935), (5840, 832728897), (5940, 818709892), (6006, 809713080), (6132, 793075140), (6160, 789470253), (6292, 772907940), (6424, 757026270), (6435, 755732208), (6534, 744281720), (6552, 742236990), (6570, 740203464), (6643, 732069360), (6776, 717700230), (6864, 708498945), (6930, 701751336), (7020, 692754524), (7227, 672912240), (7260, 669853548), (7280, 668013291), (7560, 643272058), (7592, 640560690), (7623, 637955760), (7665, 634460112), (7722, 629776840), (7865, 618326352), (7884, 616836220), (7920, 614032419), (8008, 607284810), (8030, 605621016), (8176, 594806355), (8190, 593789592), (8316, 584792780), (8403, 578738160), (8470, 574160184), (8541, 569387280), (8580, 566799156), (8712, 558211290), (8760, 555152598), (8833, 550564560), (9009, 539808720), (9198, 528716760), (9240, 526313502), (9360, 519565893), (9438, 515271960), (9490, 512448552), (9636, 504684180), (9680, 502390161), (9828, 494824660), (9855, 493468976), (10010, 485827848), (10164, 478466820), (10220, 475845084), (10296, 472332630), (10395, 467834224), (10439, 465862320), (10512, 462627165), (10890, 446569032), (10920, 445342194), (11011, 441661680), (11088, 438594585), (11204, 434053620), (11242, 432586440), (11388, 427040460), (11440, 425099367), (11880, 409354946), (12012, 404856540), (12045, 403747344), (12264, 396537570), (12285, 395859728), (12584, 386453970), (12705, 382773456), (12848, 378513135), (12870, 377866104), (13068, 372140860), (13104, 371118495), (13140, 370101732), (13286, 366034680), (13552, 358850115), (13797, 352477840), (13860, 350875668), (14005, 347242896), (14040, 346377262), (14157, 343514640), (14235, 341632368), (14454, 336456120), (14520, 334926774), (15015, 323885232), (15120, 321636029), (15184, 320280345), (15246, 318977880), (15330, 317230056), (15444, 314888420), (15730, 309163176), (15768, 308418110), (16016, 303642405), (16060, 302810508), (16335, 297712688), (16380, 296894796), (16632, 292396390), (16806, 289369080), (16863, 288390960), (16940, 287080092), (17082, 284693640), (17160, 283399578), (17424, 279105645), (17520, 277576299), (17666, 275282280), (18018, 269904360), (18396, 264358380), (18480, 263156751), (18876, 257635980), (18980, 256224276), (19272, 252342090), (19305, 251910736), (19607, 248030640), (19656, 247412330), (19710, 246734488), (19929, 244023120), (20020, 242913924), (20328, 239233410), (20440, 237922542), (20592, 236166315), (20790, 233917112), (20878, 232931160), (21681, 224304080), (21780, 223284516), (21840, 222671097), (22022, 220830840), (22408, 217026810), (22484, 216293220), (22776, 213520230), (22869, 212651920), (22995, 211486704), (23595, 206108784), (23760, 204677473), (24024, 202428270), (24090, 201873672), (24528, 198268785), (24570, 197929864), (25168, 193226985), (25209, 192912720), (25410, 191386728), (25623, 189795760), (25740, 188933052), (26136, 186070430), (26280, 185050866), (26499, 183521520), (26572, 183017340), (27027, 179936240), (27594, 176238920), (27720, 175437834), (28010, 173621448), (28080, 173188631), (28105, 173034576), (28314, 171757320), (28470, 170816184), (28908, 168228060), (29040, 167463387), (30030, 161942616), (30492, 159488940), (30660, 158615028), (30811, 157837680), (30888, 157444210), (31317, 155287440), (31460, 154581588), (31536, 154209055), (32120, 151405254), (32670, 148856344), (32760, 148447398), (33033, 147220560), (33215, 146413872), (33264, 146198195), (33612, 144684540), (33726, 144195480), (33880, 143540046), (34164, 142346820), (34320, 141699789), (35332, 137641140), (36036, 134952180), (36135, 134582448), (36413, 133554960), (36792, 132179190), (37752, 128817990), (37960, 128112138), (38115, 127591152), (38544, 126171045), (38610, 125955368), (39214, 124015320), (39312, 123706165), (39420, 123367244), (39858, 122011560), (40040, 121456962), (40656, 119616705), (40880, 118961271), (41580, 116958556), (41756, 116465580), (42015, 115747632), (42471, 114504880), (42705, 113877456), (43362, 112152040), (43560, 111642258), (44044, 110415420), (44165, 110112912), (44816, 108513405), (44968, 108146610), (45045, 107961744), (45552, 106760115), (45738, 106325960), (45990, 105743352), (47190, 103054392), (48048, 101214135), (48180, 100936836), (49140, 98964932), (50418, 96456360), (50589, 96130320), (50820, 95693364), (51246, 94897880), (51480, 94466526), (52195, 93172464), (52272, 93035215), (52560, 92525433), (52998, 91760760), (53144, 91508670), (54054, 89968120), (55055, 88332336), (55188, 88119460), (55440, 87718917), (56020, 86810724), (56210, 86517288), (56628, 85878660), (56940, 85408092), (57816, 84114030), (58821, 82676880), (59787, 81341040), (60060, 80971308), (60984, 79744470), (61320, 79307514), (61622, 78918840), (61776, 78722105), (61831, 78652080), (62634, 77643720), (62920, 77290794), (64240, 75702627), (65340, 74428172), (65520, 74223699), (66066, 73610280), (66430, 73206936), (67224, 72342270), (67452, 72097740), (67760, 71770023), (68328, 71173410), (68985, 70495568), (70664, 68820570), (70785, 68702928), (72072, 67476090), (72270, 67291224), (72826, 66777480), (73073, 66551760), (73584, 66089595), (75504, 64408995), (75627, 64304240), (75920, 64056069), (76230, 63795576), (77220, 62977684), (78428, 62007660), (78840, 61683622), (79497, 61173840), (79716, 61005780), (80080, 60728481), (83160, 58479278), (83512, 58232790), (84030, 57873816), (84315, 57678192), (84942, 57252440), (85410, 56938728), (86724, 56076020), (87120, 55821129), (88088, 55207710), (88330, 55056456), (89936, 54073305), (90090, 53980872), (91476, 53162980), (91980, 52871676), (92433, 52612560), (93951, 51762480), (94380, 51527196), (96360, 50468418), (98035, 49606128), (98280, 49482466), (99099, 49073520), (99645, 48804624), (100836, 48228180), (101178, 48065160), (101640, 47846682), (102492, 47448940), (102960, 47233263), (104390, 46586232), (105996, 45880380), (106288, 45754335), (108108, 44984060), (108405, 44860816), (109239, 44518320), (110110, 44166168), (110376, 44059730), (112040, 43405362), (112420, 43258644), (113256, 42939330), (113880, 42704046), (114345, 42530384), (114829, 42351120), (115632, 42057015), (117642, 41338440), (119574, 40670520), (120120, 40485654), (121968, 39872235), (122640, 39653757), (123244, 39459420), (123662, 39326040), (125268, 38821860), (125840, 38645397), (126045, 38582544), (128115, 37959152), (130680, 37214086), (132132, 36805140), (132495, 36704304), (132860, 36603468), (134448, 36171135), (134904, 36048870), (135135, 35987248), (136656, 35586705), (137970, 35247784), (141328, 34410285), (141570, 34351464), (144144, 33738045), (144540, 33645612), (145652, 33388740), (146146, 33275880), (151254, 32152120), (151767, 32043440), (152460, 31897788), (154055, 31567536), (154440, 31488842), (156585, 31057488), (156856, 31003830), (157680, 30841811), (158994, 30586920), (159432, 30502890), (165165, 29444112), (166320, 29239639), (167024, 29116395), (168060, 28936908), (168630, 28839096), (169884, 28626220), (170820, 28469364), (173448, 28038010), (176176, 27603855), (176463, 27558960), (176660, 27528228), (179361, 27113680), (180180, 26990436), (182065, 26710992), (182952, 26581490), (183960, 26435838), (184866, 26306280), (185493, 26217360), (187902, 25881240), (188760, 25763598), (192720, 25234209), (196070, 24803064), (196560, 24741233), (198198, 24536760), (199290, 24402312), (201672, 24114090), (202356, 24032580), (203280, 23923341), (204473, 23783760), (204984, 23724470), (208780, 23293116), (211992, 22940190), (212355, 22900976), (215677, 22548240), (216216, 22492030), (216810, 22430408), (218478, 22259160), (219219, 22183920), (220220, 22083084), (220752, 22029865), (224080, 21702681), (224840, 21629322), (226512, 21469665), (227760, 21352023), (228690, 21265192), (229658, 21175560), (235284, 20669220), (238491, 20391280), (239148, 20335260), (240240, 20242827), (246488, 19729710), (247324, 19663020), (250536, 19410930), (252090, 19291272), (252945, 19226064), (254891, 19079280), (256230, 18979576), (261360, 18607043), (264264, 18402570), (264990, 18352152), (265720, 18301734), (269808, 18024435), (270270, 17993624), (275940, 17623892), (277299, 17537520), (281853, 17254160), (283140, 17175732), (289080, 16822806), (291304, 16694370), (292292, 16637940), (294105, 16535376), (297297, 16357840), (298935, 16268208), (302508, 16076060), (303534, 16021720), (304920, 15948894), (308110, 15783768), (308880, 15744421), (309155, 15730416), (313170, 15528744), (313712, 15501915), (317988, 15293460), (318864, 15251445), (327717, 14839440), (330330, 14722056), (336120, 14468454), (337260, 14419548), (338921, 14348880), (339768, 14313110), (341640, 14234682), (344487, 14117040), (346896, 14019005), (352926, 13779480), (353320, 13764114), (358722, 13556840), (360360, 13495218), (364130, 13355496), (365365, 13310352), (365904, 13290745), (367920, 13217919), (369732, 13153140), (370986, 13108680), (375804, 12940620), (377520, 12881799), (378135, 12860848), (392140, 12401532), (396396, 12268380), (397485, 12234768), (398580, 12201156), (400543, 12141360), (403344, 12057045), (404712, 12016290), (408946, 11891880), (409968, 11862235), (417560, 11646558), (423984, 11470095), (424710, 11450488), (431354, 11274120), (432432, 11246015), (433620, 11215204), (436956, 11129580), (438438, 11091960), (440440, 11041542), (449680, 10814661), (457380, 10632596), (459316, 10587780), (462165, 10522512), (469755, 10352496), (470568, 10334610), (476982, 10195640), (478296, 10167630), (492976, 9864855), (494648, 9831510), (495495, 9814704), (501072, 9705465), (504180, 9645636), (505890, 9613032), (509782, 9539640), (512460, 9489788), (528528, 9201285), (529389, 9186320), (529980, 9176076), (531440, 9150867), (540540, 8996812), (546195, 8903664), (551880, 8811946), (554598, 8768760), (556479, 8739120), (563706, 8627080), (566280, 8587866), (574145, 8470224), (578160, 8411403), (582608, 8347185), (584584, 8318970), (588210, 8267688), (594594, 8178920), (597870, 8134104), (605016, 8038030), (607068, 8010860), (609840, 7974447), (613419, 7927920), (616220, 7891884), (618310, 7865208), (626340, 7764372), (635976, 7646730), (647031, 7516080), (655434, 7419720), (657657, 7394640), (660660, 7361028), (672240, 7234227), (674520, 7209774), (677842, 7174440), (679536, 7156555), (683280, 7117341), (688974, 7058520), (705852, 6889740), (706640, 6882057), (717444, 6778420), (720720, 6747609), (728260, 6677748), (730730, 6655176), (739464, 6576570), (741972, 6554340), (751608, 6470310), (756270, 6430424), (758835, 6408688), (764673, 6359760), (784280, 6200766), (792792, 6134190), (794970, 6117384), (797160, 6100578), (801086, 6070680), (803803, 6050160), (809424, 6008145), (817892, 5945940), (831897, 5845840), (835120, 5823279), (849420, 5725244), (862708, 5637060), (867240, 5607602), (873912, 5564790), (876876, 5545980), (880880, 5520771), (882315, 5511792), (896805, 5422736), (914760, 5316298), (918632, 5293890), (924330, 5261256), (927465, 5243472), (939510, 5176248), (941136, 5167305), (953964, 5097820), (956592, 5083815), (983151, 4946480), (989296, 4915755), (990990, 4907352), (1008360, 4822818), (1011780, 4806516), (1016763, 4782960), (1019564, 4769820), (1022365, 4756752), (1024920, 4744894), (1033461, 4705680), (1058778, 4593160), (1059960, 4588038), (1078385, 4509648), (1081080, 4498406), (1092390, 4451832), (1096095, 4436784), (1103760, 4405973), (1109196, 4384380), (1112958, 4369560), (1127412, 4313540), (1132560, 4293933), (1148290, 4235112), (1169168, 4159485), (1176420, 4133844), (1189188, 4089460), (1192455, 4078256), (1195740, 4067052), (1201629, 4047120), (1210032, 4019015), (1214136, 4005430), (1226838, 3963960), (1232440, 3945942), (1236620, 3932604), (1252680, 3882186), (1271952, 3823365), (1274455, 3815856), (1294062, 3758040), (1310868, 3709860), (1315314, 3697320), (1321320, 3680514), (1349040, 3604887), (1355684, 3587220), (1377948, 3529260), (1386495, 3507504), (1409265, 3450832), (1411704, 3444870), (1431311, 3397680), (1434888, 3389210), (1456520, 3338874), (1461460, 3327588), (1478928, 3288285), (1483944, 3277170), (1486485, 3271568), (1503216, 3235155), (1512540, 3215212), (1517670, 3204344), (1529346, 3179880), (1568560, 3100383), (1585584, 3067095), (1589940, 3058692), (1594320, 3050289), (1602172, 3035340), (1607606, 3025080), (1635784, 2972970), (1638585, 2967888), (1663794, 2922920), (1669437, 2913040), (1694605, 2869776), (1698840, 2862622), (1722435, 2823408), (1725416, 2818530), (1734480, 2803801), (1747824, 2782395), (1753752, 2772990), (1764630, 2755896), (1793610, 2711368), (1829520, 2658149), (1837264, 2646945), (1840257, 2642640), (1848660, 2630628), (1854930, 2621736), (1879020, 2588124), (1907928, 2548910), (1941093, 2505360), (1966302, 2473240), (1972971, 2464880), (1981980, 2453676), (2002715, 2428272), (2016720, 2411409), (2023560, 2403258), (2033526, 2391480), (2039128, 2384910), (2044730, 2378376), (2049840, 2372447), (2066922, 2352840), (2117556, 2296580), (2119920, 2294019), (2156770, 2254824), (2162160, 2249203), (2184780, 2225916), (2192190, 2218392)]