12959386828080

素因数分解:

$2^4\times 3^1\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{47}}^1\times {\mathrm{73}}^1\times {\mathrm{1093}}^1$

素因数の和:1275

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 14, 15, 16, 17, 20, 21, 22, 24, 28, 30, 33, 34, 35, 40, 42, 44, 47, 48, 51, 55, 56, 60, 66, 68, 70, 73, 77, 80, 84, 85, 88, 94, 102, 105, 110, 112, 119, 120, 121, 132, 136, 140, 141, 146, 154, 165, 168, 170, 176, 187, 188, 204, 210, 219, 220, 231, 235, 238, 240, 242, 255, 264, 272, 280, 282, 292, 308, 329, 330, 336, 340, 357, 363, 365, 374, 376, 385, 408, 420, 438, 440, 462, 470, 476, 484, 510, 511, 517, 528, 560, 561, 564, 584, 595, 605, 616, 658, 660, 680, 705, 714, 726, 730, 748, 752, 770, 799, 803, 816, 840, 847, 876, 880, 924, 935, 940, 952, 968, 987, 1020, 1022, 1034, 1093, 1095, 1122, 1128, 1155, 1168, 1190, 1210, 1232, 1241, 1309, 1316, 1320, 1360, 1410, 1428, 1452, 1460, 1496, 1533, 1540, 1551, 1598, 1606, 1645, 1680, 1694, 1752, 1785, 1815, 1848, 1870, 1880, 1904, 1936, 1974, 2040, 2044, 2057, 2068, 2186, 2190, 2244, 2256, 2310, 2380, 2397, 2409, 2420, 2482, 2541, 2555, 2585, 2618, 2632, 2640, 2805, 2820, 2856, 2904, 2920, 2992, 3066, 3080, 3102, 3196, 3212, 3279, 3290, 3388, 3431, 3504, 3570, 3619, 3630, 3696, 3723, 3740, 3760, 3927, 3948, 3995, 4015, 4080, 4088, 4114, 4136, 4235, 4372, 4380, 4488, 4620, 4760, 4794, 4818, 4840, 4935, 4964, 5082, 5110, 5170, 5236, 5264, 5465, 5593, 5610, 5621, 5640, 5687, 5712, 5808, 5840, 6132, 6160, 6171, 6204, 6205, 6392, 6424, 6545, 6558, 6580, 6776, 6862, 7140, 7238, 7260, 7446, 7480, 7651, 7665, 7755, 7854, 7896, 7990, 8030, 8176, 8228, 8272, 8470, 8687, 8744, 8760, 8789, 8833, 8976, 9240, 9520, 9588, 9636, 9680, 9870, 9928, 10164, 10220, 10285, 10293, 10340, 10472, 10857, 10930, 11186, 11220, 11242, 11280, 11374, 11985, 12023, 12045, 12264, 12342, 12408, 12410, 12705, 12784, 12848, 13090, 13116, 13160, 13552, 13651, 13724, 14280, 14399, 14476, 14520, 14892, 14960, 15302, 15330, 15510, 15708, 15792, 15980, 16060, 16395, 16456, 16779, 16863, 16940, 17061, 17155, 17374, 17488, 17520, 17578, 17666, 18095, 18480, 18581, 18615, 19176, 19272, 19635, 19740, 19856, 20328, 20440, 20570, 20586, 20680, 20944, 21714, 21860, 22372, 22440, 22484, 22748, 22953, 23970, 24017, 24046, 24090, 24528, 24684, 24816, 24820, 25410, 26061, 26180, 26232, 26320, 26367, 26499, 27302, 27448, 27965, 28105, 28435, 28560, 28798, 28952, 29040, 29784, 30604, 30660, 30855, 31020, 31416, 31960, 32120, 32790, 32912, 33558, 33726, 33880, 34122, 34310, 34748, 35156, 35332, 36069, 36190, 37162, 37230, 37741, 38255, 38352, 38544, 39270, 39480, 39809, 40656, 40880, 40953, 41140, 41172, 41360, 43197, 43428, 43435, 43720, 43945, 44165, 44744, 44880, 44968, 45496, 45906, 47940, 48034, 48092, 48180, 49368, 49640, 50820, 51371, 51465, 52122, 52360, 52464, 52734, 52998, 54285, 54604, 54896, 55743, 55930, 56210, 56870, 57596, 57904, 58327, 59568, 60115, 61208, 61320, 61523, 61710, 61831, 62040, 62832, 63920, 64240, 65580, 67116, 67452, 67760, 68244, 68255, 68620, 69496, 70312, 70664, 71995, 72051, 72138, 72380, 74324, 74460, 75482, 76510, 78540, 78960, 79618, 79789, 81906, 82280, 82344, 83895, 84161, 84315, 85305, 86394, 86856, 86870, 87440, 87890, 88330, 89488, 89936, 90992, 91812, 92905, 95557, 95880, 96068, 96184, 96360, 96679, 98736, 99280, 101640, 102742, 102930, 104244, 104720, 105468, 105996, 108570, 109208, 111486, 111860, 112420, 113223, 113740, 114765, 115192, 116654, 119427, 120085, 120230, 122416, 122640, 123046, 123420, 123662, 124080, 130067, 130305, 131160, 131835, 132253, 132495, 134232, 134904, 136488, 136510, 137240, 138992, 140624, 141328, 143990, 144102, 144276, 144760, 148648, 148920, 150161, 150964, 153020, 154113, 157080, 159236, 159578, 163812, 164560, 164688, 167790, 168322, 168630, 170610, 172788, 173712, 173740, 174981, 175780, 176660, 180345, 183624, 184569, 185493, 185810, 188705, 191114, 191760, 192136, 192368, 192720, 193358, 199045, 203280, 204391, 204765, 205484, 205860, 208488, 210936, 211992, 215985, 217140, 218416, 222972, 223720, 224840, 226446, 227480, 229530, 230384, 233308, 238854, 239367, 240170, 240460, 246092, 246840, 247324, 252483, 256855, 260134, 260610, 262320, 263670, 264187, 264506, 264990, 268464, 269808, 272976, 273020, 274480, 278715, 286671, 287980, 288204, 288552, 289520, 290037, 291635, 297296, 297840, 300322, 301928, 306040, 307615, 308226, 309155, 314160, 318472, 319156, 327624, 335580, 336644, 337260, 341220, 345576, 347480, 349962, 351560, 353320, 359597, 360255, 360690, 367248, 369138, 370986, 371620, 377410, 382228, 384272, 386716, 390201, 396759, 398090, 398945, 408289, 408782, 409530, 410968, 411720, 415151, 416976, 420805, 421872, 423984, 431970, 434280, 445944, 447440, 449680, 450483, 452892, 454960, 459060, 466616, 477708, 477785, 478734, 480340, 480920, 483395, 492184, 493680, 494648, 504966, 513710, 520268, 521220, 527340, 528374, 529012, 529980, 546040, 557430, 558523, 565081, 566115, 573342, 575960, 576408, 577104, 580074, 583270, 597135, 600644, 603856, 612080, 613173, 615230, 616452, 618310, 636944, 638312, 641597, 650335, 655248, 661265, 671160, 673288, 674520, 676753, 682440, 691152, 694960, 699924, 703120, 706640, 719194, 720510, 721380, 738276, 741972, 743240, 750805, 754820, 764456, 770565, 773432, 780402, 792561, 793518, 796180, 797890, 816578, 817564, 819060, 821936, 823440, 830302, 841610, 863940, 868560, 873307, 874905, 877679, 891888, 900966, 905784, 918120, 922845, 925771, 927465, 933232, 955416, 955570, 957468, 960680, 961840, 966790, 984368, 989296, 1009932, 1021955, 1027420, 1040536, 1042440, 1051127, 1054680, 1056748, 1058024, 1059960, 1078791, 1092080, 1114860, 1117046, 1130162, 1132230, 1146684, 1151920, 1152816, 1160148, 1166540, 1194270, 1196835, 1201288, 1224867, 1226346, 1230460, 1232904, 1236620, 1245453, 1262415, 1276624, 1283194, 1300670, 1320935, 1322530, 1342320, 1346576, 1349040, 1353506, 1356413, 1364880, 1399848, 1430737, 1433355, 1438388, 1441020, 1442760, 1450185, 1476552, 1483944, 1486480, 1501610, 1509640, 1528912, 1541130, 1546864, 1560804, 1585122, 1587036, 1592360, 1595780, 1633156, 1635128, 1638120, 1660604, 1675569, 1683220, 1695243, 1727880, 1746614, 1749810, 1755358, 1797985, 1801932, 1811568, 1836240, 1845690, 1851542, 1854930, 1910832, 1911140, 1914936, 1921360, 1924791, 1933580, 1951005, 1983795, 2019864, 2030259, 2041445, 2043910, 2054840, 2075755, 2081072, 2084880, 2102254, 2109360, 2113496, 2116048, 2119920, 2157582, 2229720, 2234092, 2248301, 2252415, 2260324, 2264460, 2293368, 2320296, 2333080, 2388540, 2393670, 2402576, 2449734, 2452692, 2460920, 2465808, 2473240, 2490906, 2524830, 2566388, 2601340, 2619921, 2633037, 2641870, 2645060, 2707012, 2712826, 2777313, 2792615, 2799696, 2825405, 2861474, 2866710, 2876776, 2882040, 2885520, 2900370, 2906057, 2953104, 2967888, 3003220, 3019280, 3065865, 3082260, 3121608, 3153381, 3170244, 3174072, 3184720, 3191560, 3207985, 3266312, 3270256, 3276240, 3321208, 3351138, 3366440, 3383765, 3390486, 3455760, 3493228, 3499620, 3510716, 3595970, 3603864, 3691380, 3703084, 3709860, 3750083, 3822280, 3829872, 3849582, 3867160, 3902010, 3955567, 3962805, 3967590, 4039728, 4060518, 4069239, 4082890, 4087820, 4109680, 4151510, 4204508, 4226992, 4292211, 4315164, 4366535, 4388395, 4459440, 4468184, 4491179, 4496602, 4504830, 4520648, 4528920, 4586736, 4628855, 4640592, 4666160, 4777080, 4787340, 4899468, 4905384, 4921840, 4946480, 4981812, 5049660, 5132776, 5202680, 5239842, 5255635, 5266074, 5283740, 5290120, 5393955, 5414024, 5425652, 5554626, 5585230, 5650810, 5722948, 5733420, 5753552, 5764080, 5800740, 5812114, 6006440, 6113149, 6124335, 6131730, 6143753, 6164520, 6215891, 6227265, 6243216, 6306762, 6340488, 6348144, 6383120, 6415970, 6532624, 6642416, 6702276, 6732880, 6744903, 6767530, 6780972, 6782065, 6986456, 6999240, 7021432, 7057567, 7153685, 7191940, 7207728, 7382760, 7406168, 7419720, 7500166, 7644560, 7699164, 7734320, 7804020, 7911134, 7925610, 7935180, 8121036, 8138478, 8165780, 8175640, 8303020, 8377845, 8409016, 8476215, 8584422, 8630328, 8718171, 8733070, 8776790, 8936368, 8982358, 8993204, 9009660, 9041296, 9057840, 9257710, 9494891, 9554160, 9574680, 9606377, 9623955, 9654469, 9798936, 9810768, 9963624, 10099320, 10151295, 10265552, 10405360, 10479684, 10511270, 10532148, 10567480, 10580240, 10787910, 10828048, 10851304, 11109252, 11170460, 11241505, 11250249, 11301620, 11445896, 11466840, 11601480, 11624228, 11866701, 12012880, 12226298, 12248670, 12263460, 12287506, 12329040, 12431782, 12454530, 12613524, 12680976, 12831940, 13099605, 13165185, 13404552, 13473537, 13489806, 13535060, 13561944, 13564130, 13886565, 13972912, 13998480, 14042864, 14115134, 14307370, 14383880, 14530285, 14765520, 14812336, 14839440, 14920543, 15000332, 15398328, 15608040, 15738107, 15766905, 15822268, 15851220, 15870360, 16242072, 16276956, 16331560, 16351280, 16606040, 16755690, 16818032, 16952430, 17168844, 17260656, 17436342, 17466140, 17553580, 17964716, 17986408, 18019320, 18339447, 18431259, 18515420, 18647673, 18750415, 18989782, 19149360, 19212754, 19247910, 19308938, 19597872, 19777835, 19927248, 20198640, 20302590, 20346195, 20959368, 21022540, 21064296, 21134960, 21172701, 21461055, 21575820, 21702608, 22218504, 22340920, 22455895, 22483010, 22500498, 22603240, 22891792, 22933680, 23202960, 23248456, 23733402, 24452596, 24497340, 24526920, 24575012, 24863564, 24909060, 25227048, 25663880, 26199210, 26250581, 26330370, 26809104, 26947074, 26979612, 27070120, 27123888, 27128260, 27773130, 28230268, 28484673, 28614740, 28767760, 28819131, 28963407, 29060570, 29841086, 30000664, 30565745, 30718765, 30796656, 31079455, 31216080, 31476214, 31533810, 31644536, 31702440, 31740720, 32484144, 32553912, 32663120, 33212080, 33511380, 33724515, 33904860, 34337688, 34872684, 34932280, 35107160, 35287835, 35929432, 35972816, 36038640, 36678894, 36862518, 37030840, 37295346, 37500830, 37979564, 38425508, 38495820, 38617876, 39555670, 40605180, 40692390, 41250913, 41918736, 42045080, 42128592, 42345402, 42922110, 43151640, 43511237, 43590855, 44437008, 44681840, 44761629, 44911790, 44966020, 45000996, 45206480, 46496912, 47214321, 47466804, 47474455, 48031885, 48272345, 48905192, 48994680, 49053840, 49150024, 49402969, 49727128, 49818120, 50454096, 51327760, 52398420, 52501162, 52660740, 53894148, 53959224, 54140240, 54256520, 55546260, 56251245, 56460536, 56969346, 57229480, 57638262, 57926814, 58121140, 59333505, 59682172, 60001328, 61131490, 61437530, 62158910, 62952428, 63067620, 63289072, 63404880, 63751411, 65107824, 67022760, 67244639, 67367685, 67449030, 67581283, 67809720, 68675376, 69745368, 69864560, 70214320, 70575670, 71858864, 73357788, 73725036, 74061680, 74590692, 74602715, 75001660, 75959128, 76851016, 76991640, 77235752, 78690535, 78751743, 79111340, 81210360, 81384780, 82501826, 84090160, 84690804, 85844220, 86303280, 87022474, 87181710, 89523258, 89823580, 89932040, 90001992, 91697235, 92156295, 93238365, 94428642, 94933608, 94948910, 96063770, 96544690, 97810384, 97989360, 98300048, 98805938, 99454256, 99636240, 104443801, 104796840, 105002324, 105321480, 105670147, 105863505, 107788296, 107918448, 108513040, 111092520, 112502490, 112921072, 113938692, 114458960, 115276524, 115853628, 116242280, 118667010, 119364344, 122262980, 122875060, 123752739, 124317820, 125904856, 126135240, 127502822, 130533711, 131252905, 134045520, 134489278, 134735370, 134898060, 135162566, 135619440, 139490736, 141151340, 142423365, 144095655, 144817035, 146715576, 147450072, 148208907, 149181384, 149205430, 150003320, 151918256, 153702032, 153983280, 154471504, 157381070, 157503486, 158222680, 162420720, 162769560, 164125973, 165003652, 169381608, 171688440, 174044948, 174363420, 179046516, 179647160, 179864080, 180003984, 183394470, 184312590, 186476730, 188857284, 189867216, 189897820, 191254233, 192127540, 193089380, 197611876, 201733917, 202743849, 206254565, 208887602, 209593680, 210004648, 210642960, 211340294, 211727010, 215576592, 217556185, 222185040, 223808145, 225004980, 227877384, 230553048, 231707256, 232484560, 236071605, 237334020, 238728688, 244525960, 245750120, 247014845, 247505478, 248635640, 251809712, 252270480, 255005644, 261067422, 262505810, 268978556, 269470740, 269796120, 270325132, 282302680, 284846730, 288191310, 288756391, 289634070, 293431152, 294900144, 296417814, 298362768, 298410860, 300006640, 313331403, 314762140, 315006972, 316445360, 317010441, 318757055, 325539120, 328251946, 330007304, 336223195, 337906415, 338763216, 343376880, 348089896, 348726840, 358093032, 359294320, 366788940, 368625180, 372953460, 377714568, 379795640, 382508466, 384255080, 386178760, 393758715, 395223752, 403467834, 405487698, 412509130, 417775204, 420009296, 422680588, 423454020, 435112370, 446259877, 447616290, 450009960, 453760043, 455754768, 461106096, 463414512, 472143210, 474668040, 489051920, 491500240, 492377919, 494029690, 495010956, 497271280, 510011288, 522134844, 522219005, 525011620, 528350735, 537957112, 538941480, 539592240, 540650264, 564605360, 569693460, 576382620, 577512782, 579268140, 592835628, 596821720, 618763695, 626662806, 629524280, 630013944, 634020882, 637514110, 652668555, 656503892, 660014608, 672446390, 675812830, 696179792, 697453680, 701265521, 716186064, 733577880, 737250360, 739691029, 741044535, 745906920, 755429136, 759591280, 765016932, 768510160, 772357520, 787517430, 790447504, 806935668, 810975396, 820629865, 825018260, 835550408, 845361176, 846908040, 866269173, 870224740, 892519754, 895232580, 900019920, 907520086, 944286420, 949336080, 956271165, 984755838, 988059380, 990021912, 1008669585, 1013719245, 1020022576, 1044269688, 1044438010, 1050023240, 1056701470, 1075914224, 1077882960, 1081300528, 1139386920, 1148881811, 1152765240, 1155025564, 1158536280, 1185671256, 1193643440, 1237527390, 1253325612, 1259048560, 1260027888, 1268041764, 1275028220, 1305337110, 1313007784, 1338779631, 1344892780, 1351625660, 1361280129, 1402531042, 1443781955, 1467155760, 1474500720, 1479382058, 1482089070, 1491813840, 1530033864, 1566657015, 1575034860, 1585052205, 1613871336, 1621950792, 1641259730, 1650036520, 1671100816, 1690722352, 1693816080, 1732538346, 1740449480, 1785039508, 1790465160, 1815040172, 1888572840, 1912542330, 1969511676, 1976118760, 1980043824, 2017339170, 2027438490, 2088539376, 2088876020, 2100046480, 2103796563, 2113402940, 2219073087, 2231299385, 2268800215, 2278773840, 2297763622, 2305530480, 2310051128, 2317072560, 2371342512, 2461889595, 2475054780, 2506651224, 2536083528, 2550056440, 2610674220, 2626015568, 2677559262, 2689785560, 2703251320, 2722560258, 2805062084, 2887563910, 2958764116, 2964178140, 3060067728, 3133314030, 3150069720, 3170104410, 3176320301, 3227742672, 3243901584, 3282519460, 3300073040, 3446645433, 3465076692, 3480898960, 3506327605, 3570079016, 3580930320, 3630080344, 3698455145, 3777145680, 3825084660, 3939023352, 3952237520, 4034678340, 4054876980, 4177752040, 4207593126, 4226805880, 4331345865, 4438146174, 4462598770, 4537600430, 4595527244, 4620102256, 4908858647, 4923779190, 4950109560, 5013302448, 5072167056, 5100112880, 5221348440, 5355118524, 5379571120, 5406502640, 5445120516, 5610124168, 5744409055, 5775127820, 5917528232, 5928356280, 6266628060, 6300139440, 6340208820, 6352640602, 6565038920, 6693898155, 6806400645, 6893290866, 6930153384, 7012655210, 7140158032, 7260160688, 7396910290, 7650169320, 7713920731, 7878046704, 8069356680, 8109753960, 8355504080, 8415186252, 8453611760, 8662691730, 8876292348, 8925197540, 9075200860, 9191054488, 9528960903, 9817717294, 9847558380, 9900219120, 10442696880, 10518982815, 10710237048, 10890241032, 11095365435, 11220248336, 11488818110, 11550255640, 11835056464, 11856712560, 12533256120, 12680417640, 12705281204, 13130077840, 13387796310, 13612801290, 13786581732, 13860306768, 14025310420, 14726575941, 14793820580, 15300338640, 15427841462, 15881601505, 16138713360, 16219507920, 16830372504, 17233227165, 17325383460, 17752584696, 17850395080, 18150401720, 18382108976, 19057921806, 19635434588, 19695116760, 21037965630, 21420474096, 21780482064, 22190730870, 22977636220, 23100511280, 23141762193, 24544293235, 25066512240, 25360835280, 25410562408, 26775592620, 27225602580, 27573163464, 28050620840, 29453151882, 29587641160, 30855682924, 31763203010, 33660745008, 34466454330, 34650766920, 35505169392, 35700790160, 36300803440, 38115843612, 38569603655, 39270869176, 39390233520, 42075931260, 44381461740, 45955272440, 46283524386, 47644804515, 49088586470, 50821124816, 53551185240, 53997445117, 54451205160, 55146326928, 56101241680, 58906303764, 59175282320, 61711365848, 63526406020, 68932908660, 69301533840, 73632879705, 76231687224, 77139207310, 78541738352, 84151862520, 88762923480, 91910544880, 92567048772, 95289609030, 98177172940, 107102370480, 107994890234, 108902410320, 115708810965, 117812607528, 123422731696, 127052812040, 137865817320, 147265759410, 152463374448, 154278414620, 161992335351, 168303725040, 177525846960, 185134097544, 190579218060, 196354345880, 215989780468, 231417621930, 235625215056, 254105624080, 269987225585, 275731634640, 294531518820, 308556829240, 323984670702, 370268195088, 381158436120, 392708691760, 431979560936, 462835243860, 539974451170, 589063037640, 617113658480, 647969341404, 762316872240, 809961676755, 863959121872, 925670487720, 1079948902340, 1178126075280, 1295938682808, 1619923353510, 1851340975440, 2159897804680, 2591877365616, 3239846707020, 4319795609360, 6479693414040, 12959386828080]

約数ペア:

[(1, 12959386828080), (2, 6479693414040), (3, 4319795609360), (4, 3239846707020), (5, 2591877365616), (6, 2159897804680), (7, 1851340975440), (8, 1619923353510), (10, 1295938682808), (11, 1178126075280), (12, 1079948902340), (14, 925670487720), (15, 863959121872), (16, 809961676755), (17, 762316872240), (20, 647969341404), (21, 617113658480), (22, 589063037640), (24, 539974451170), (28, 462835243860), (30, 431979560936), (33, 392708691760), (34, 381158436120), (35, 370268195088), (40, 323984670702), (42, 308556829240), (44, 294531518820), (47, 275731634640), (48, 269987225585), (51, 254105624080), (55, 235625215056), (56, 231417621930), (60, 215989780468), (66, 196354345880), (68, 190579218060), (70, 185134097544), (73, 177525846960), (77, 168303725040), (80, 161992335351), (84, 154278414620), (85, 152463374448), (88, 147265759410), (94, 137865817320), (102, 127052812040), (105, 123422731696), (110, 117812607528), (112, 115708810965), (119, 108902410320), (120, 107994890234), (121, 107102370480), (132, 98177172940), (136, 95289609030), (140, 92567048772), (141, 91910544880), (146, 88762923480), (154, 84151862520), (165, 78541738352), (168, 77139207310), (170, 76231687224), (176, 73632879705), (187, 69301533840), (188, 68932908660), (204, 63526406020), (210, 61711365848), (219, 59175282320), (220, 58906303764), (231, 56101241680), (235, 55146326928), (238, 54451205160), (240, 53997445117), (242, 53551185240), (255, 50821124816), (264, 49088586470), (272, 47644804515), (280, 46283524386), (282, 45955272440), (292, 44381461740), (308, 42075931260), (329, 39390233520), (330, 39270869176), (336, 38569603655), (340, 38115843612), (357, 36300803440), (363, 35700790160), (365, 35505169392), (374, 34650766920), (376, 34466454330), (385, 33660745008), (408, 31763203010), (420, 30855682924), (438, 29587641160), (440, 29453151882), (462, 28050620840), (470, 27573163464), (476, 27225602580), (484, 26775592620), (510, 25410562408), (511, 25360835280), (517, 25066512240), (528, 24544293235), (560, 23141762193), (561, 23100511280), (564, 22977636220), (584, 22190730870), (595, 21780482064), (605, 21420474096), (616, 21037965630), (658, 19695116760), (660, 19635434588), (680, 19057921806), (705, 18382108976), (714, 18150401720), (726, 17850395080), (730, 17752584696), (748, 17325383460), (752, 17233227165), (770, 16830372504), (799, 16219507920), (803, 16138713360), (816, 15881601505), (840, 15427841462), (847, 15300338640), (876, 14793820580), (880, 14726575941), (924, 14025310420), (935, 13860306768), (940, 13786581732), (952, 13612801290), (968, 13387796310), (987, 13130077840), (1020, 12705281204), (1022, 12680417640), (1034, 12533256120), (1093, 11856712560), (1095, 11835056464), (1122, 11550255640), (1128, 11488818110), (1155, 11220248336), (1168, 11095365435), (1190, 10890241032), (1210, 10710237048), (1232, 10518982815), (1241, 10442696880), (1309, 9900219120), (1316, 9847558380), (1320, 9817717294), (1360, 9528960903), (1410, 9191054488), (1428, 9075200860), (1452, 8925197540), (1460, 8876292348), (1496, 8662691730), (1533, 8453611760), (1540, 8415186252), (1551, 8355504080), (1598, 8109753960), (1606, 8069356680), (1645, 7878046704), (1680, 7713920731), (1694, 7650169320), (1752, 7396910290), (1785, 7260160688), (1815, 7140158032), (1848, 7012655210), (1870, 6930153384), (1880, 6893290866), (1904, 6806400645), (1936, 6693898155), (1974, 6565038920), (2040, 6352640602), (2044, 6340208820), (2057, 6300139440), (2068, 6266628060), (2186, 5928356280), (2190, 5917528232), (2244, 5775127820), (2256, 5744409055), (2310, 5610124168), (2380, 5445120516), (2397, 5406502640), (2409, 5379571120), (2420, 5355118524), (2482, 5221348440), (2541, 5100112880), (2555, 5072167056), (2585, 5013302448), (2618, 4950109560), (2632, 4923779190), (2640, 4908858647), (2805, 4620102256), (2820, 4595527244), (2856, 4537600430), (2904, 4462598770), (2920, 4438146174), (2992, 4331345865), (3066, 4226805880), (3080, 4207593126), (3102, 4177752040), (3196, 4054876980), (3212, 4034678340), (3279, 3952237520), (3290, 3939023352), (3388, 3825084660), (3431, 3777145680), (3504, 3698455145), (3570, 3630080344), (3619, 3580930320), (3630, 3570079016), (3696, 3506327605), (3723, 3480898960), (3740, 3465076692), (3760, 3446645433), (3927, 3300073040), (3948, 3282519460), (3995, 3243901584), (4015, 3227742672), (4080, 3176320301), (4088, 3170104410), (4114, 3150069720), (4136, 3133314030), (4235, 3060067728), (4372, 2964178140), (4380, 2958764116), (4488, 2887563910), (4620, 2805062084), (4760, 2722560258), (4794, 2703251320), (4818, 2689785560), (4840, 2677559262), (4935, 2626015568), (4964, 2610674220), (5082, 2550056440), (5110, 2536083528), (5170, 2506651224), (5236, 2475054780), (5264, 2461889595), (5465, 2371342512), (5593, 2317072560), (5610, 2310051128), (5621, 2305530480), (5640, 2297763622), (5687, 2278773840), (5712, 2268800215), (5808, 2231299385), (5840, 2219073087), (6132, 2113402940), (6160, 2103796563), (6171, 2100046480), (6204, 2088876020), (6205, 2088539376), (6392, 2027438490), (6424, 2017339170), (6545, 1980043824), (6558, 1976118760), (6580, 1969511676), (6776, 1912542330), (6862, 1888572840), (7140, 1815040172), (7238, 1790465160), (7260, 1785039508), (7446, 1740449480), (7480, 1732538346), (7651, 1693816080), (7665, 1690722352), (7755, 1671100816), (7854, 1650036520), (7896, 1641259730), (7990, 1621950792), (8030, 1613871336), (8176, 1585052205), (8228, 1575034860), (8272, 1566657015), (8470, 1530033864), (8687, 1491813840), (8744, 1482089070), (8760, 1479382058), (8789, 1474500720), (8833, 1467155760), (8976, 1443781955), (9240, 1402531042), (9520, 1361280129), (9588, 1351625660), (9636, 1344892780), (9680, 1338779631), (9870, 1313007784), (9928, 1305337110), (10164, 1275028220), (10220, 1268041764), (10285, 1260027888), (10293, 1259048560), (10340, 1253325612), (10472, 1237527390), (10857, 1193643440), (10930, 1185671256), (11186, 1158536280), (11220, 1155025564), (11242, 1152765240), (11280, 1148881811), (11374, 1139386920), (11985, 1081300528), (12023, 1077882960), (12045, 1075914224), (12264, 1056701470), (12342, 1050023240), (12408, 1044438010), (12410, 1044269688), (12705, 1020022576), (12784, 1013719245), (12848, 1008669585), (13090, 990021912), (13116, 988059380), (13160, 984755838), (13552, 956271165), (13651, 949336080), (13724, 944286420), (14280, 907520086), (14399, 900019920), (14476, 895232580), (14520, 892519754), (14892, 870224740), (14960, 866269173), (15302, 846908040), (15330, 845361176), (15510, 835550408), (15708, 825018260), (15792, 820629865), (15980, 810975396), (16060, 806935668), (16395, 790447504), (16456, 787517430), (16779, 772357520), (16863, 768510160), (16940, 765016932), (17061, 759591280), (17155, 755429136), (17374, 745906920), (17488, 741044535), (17520, 739691029), (17578, 737250360), (17666, 733577880), (18095, 716186064), (18480, 701265521), (18581, 697453680), (18615, 696179792), (19176, 675812830), (19272, 672446390), (19635, 660014608), (19740, 656503892), (19856, 652668555), (20328, 637514110), (20440, 634020882), (20570, 630013944), (20586, 629524280), (20680, 626662806), (20944, 618763695), (21714, 596821720), (21860, 592835628), (22372, 579268140), (22440, 577512782), (22484, 576382620), (22748, 569693460), (22953, 564605360), (23970, 540650264), (24017, 539592240), (24046, 538941480), (24090, 537957112), (24528, 528350735), (24684, 525011620), (24816, 522219005), (24820, 522134844), (25410, 510011288), (26061, 497271280), (26180, 495010956), (26232, 494029690), (26320, 492377919), (26367, 491500240), (26499, 489051920), (27302, 474668040), (27448, 472143210), (27965, 463414512), (28105, 461106096), (28435, 455754768), (28560, 453760043), (28798, 450009960), (28952, 447616290), (29040, 446259877), (29784, 435112370), (30604, 423454020), (30660, 422680588), (30855, 420009296), (31020, 417775204), (31416, 412509130), (31960, 405487698), (32120, 403467834), (32790, 395223752), (32912, 393758715), (33558, 386178760), (33726, 384255080), (33880, 382508466), (34122, 379795640), (34310, 377714568), (34748, 372953460), (35156, 368625180), (35332, 366788940), (36069, 359294320), (36190, 358093032), (37162, 348726840), (37230, 348089896), (37741, 343376880), (38255, 338763216), (38352, 337906415), (38544, 336223195), (39270, 330007304), (39480, 328251946), (39809, 325539120), (40656, 318757055), (40880, 317010441), (40953, 316445360), (41140, 315006972), (41172, 314762140), (41360, 313331403), (43197, 300006640), (43428, 298410860), (43435, 298362768), (43720, 296417814), (43945, 294900144), (44165, 293431152), (44744, 289634070), (44880, 288756391), (44968, 288191310), (45496, 284846730), (45906, 282302680), (47940, 270325132), (48034, 269796120), (48092, 269470740), (48180, 268978556), (49368, 262505810), (49640, 261067422), (50820, 255005644), (51371, 252270480), (51465, 251809712), (52122, 248635640), (52360, 247505478), (52464, 247014845), (52734, 245750120), (52998, 244525960), (54285, 238728688), (54604, 237334020), (54896, 236071605), (55743, 232484560), (55930, 231707256), (56210, 230553048), (56870, 227877384), (57596, 225004980), (57904, 223808145), (58327, 222185040), (59568, 217556185), (60115, 215576592), (61208, 211727010), (61320, 211340294), (61523, 210642960), (61710, 210004648), (61831, 209593680), (62040, 208887602), (62832, 206254565), (63920, 202743849), (64240, 201733917), (65580, 197611876), (67116, 193089380), (67452, 192127540), (67760, 191254233), (68244, 189897820), (68255, 189867216), (68620, 188857284), (69496, 186476730), (70312, 184312590), (70664, 183394470), (71995, 180003984), (72051, 179864080), (72138, 179647160), (72380, 179046516), (74324, 174363420), (74460, 174044948), (75482, 171688440), (76510, 169381608), (78540, 165003652), (78960, 164125973), (79618, 162769560), (79789, 162420720), (81906, 158222680), (82280, 157503486), (82344, 157381070), (83895, 154471504), (84161, 153983280), (84315, 153702032), (85305, 151918256), (86394, 150003320), (86856, 149205430), (86870, 149181384), (87440, 148208907), (87890, 147450072), (88330, 146715576), (89488, 144817035), (89936, 144095655), (90992, 142423365), (91812, 141151340), (92905, 139490736), (95557, 135619440), (95880, 135162566), (96068, 134898060), (96184, 134735370), (96360, 134489278), (96679, 134045520), (98736, 131252905), (99280, 130533711), (101640, 127502822), (102742, 126135240), (102930, 125904856), (104244, 124317820), (104720, 123752739), (105468, 122875060), (105996, 122262980), (108570, 119364344), (109208, 118667010), (111486, 116242280), (111860, 115853628), (112420, 115276524), (113223, 114458960), (113740, 113938692), (114765, 112921072), (115192, 112502490), (116654, 111092520), (119427, 108513040), (120085, 107918448), (120230, 107788296), (122416, 105863505), (122640, 105670147), (123046, 105321480), (123420, 105002324), (123662, 104796840), (124080, 104443801), (130067, 99636240), (130305, 99454256), (131160, 98805938), (131835, 98300048), (132253, 97989360), (132495, 97810384), (134232, 96544690), (134904, 96063770), (136488, 94948910), (136510, 94933608), (137240, 94428642), (138992, 93238365), (140624, 92156295), (141328, 91697235), (143990, 90001992), (144102, 89932040), (144276, 89823580), (144760, 89523258), (148648, 87181710), (148920, 87022474), (150161, 86303280), (150964, 85844220), (153020, 84690804), (154113, 84090160), (157080, 82501826), (159236, 81384780), (159578, 81210360), (163812, 79111340), (164560, 78751743), (164688, 78690535), (167790, 77235752), (168322, 76991640), (168630, 76851016), (170610, 75959128), (172788, 75001660), (173712, 74602715), (173740, 74590692), (174981, 74061680), (175780, 73725036), (176660, 73357788), (180345, 71858864), (183624, 70575670), (184569, 70214320), (185493, 69864560), (185810, 69745368), (188705, 68675376), (191114, 67809720), (191760, 67581283), (192136, 67449030), (192368, 67367685), (192720, 67244639), (193358, 67022760), (199045, 65107824), (203280, 63751411), (204391, 63404880), (204765, 63289072), (205484, 63067620), (205860, 62952428), (208488, 62158910), (210936, 61437530), (211992, 61131490), (215985, 60001328), (217140, 59682172), (218416, 59333505), (222972, 58121140), (223720, 57926814), (224840, 57638262), (226446, 57229480), (227480, 56969346), (229530, 56460536), (230384, 56251245), (233308, 55546260), (238854, 54256520), (239367, 54140240), (240170, 53959224), (240460, 53894148), (246092, 52660740), (246840, 52501162), (247324, 52398420), (252483, 51327760), (256855, 50454096), (260134, 49818120), (260610, 49727128), (262320, 49402969), (263670, 49150024), (264187, 49053840), (264506, 48994680), (264990, 48905192), (268464, 48272345), (269808, 48031885), (272976, 47474455), (273020, 47466804), (274480, 47214321), (278715, 46496912), (286671, 45206480), (287980, 45000996), (288204, 44966020), (288552, 44911790), (289520, 44761629), (290037, 44681840), (291635, 44437008), (297296, 43590855), (297840, 43511237), (300322, 43151640), (301928, 42922110), (306040, 42345402), (307615, 42128592), (308226, 42045080), (309155, 41918736), (314160, 41250913), (318472, 40692390), (319156, 40605180), (327624, 39555670), (335580, 38617876), (336644, 38495820), (337260, 38425508), (341220, 37979564), (345576, 37500830), (347480, 37295346), (349962, 37030840), (351560, 36862518), (353320, 36678894), (359597, 36038640), (360255, 35972816), (360690, 35929432), (367248, 35287835), (369138, 35107160), (370986, 34932280), (371620, 34872684), (377410, 34337688), (382228, 33904860), (384272, 33724515), (386716, 33511380), (390201, 33212080), (396759, 32663120), (398090, 32553912), (398945, 32484144), (408289, 31740720), (408782, 31702440), (409530, 31644536), (410968, 31533810), (411720, 31476214), (415151, 31216080), (416976, 31079455), (420805, 30796656), (421872, 30718765), (423984, 30565745), (431970, 30000664), (434280, 29841086), (445944, 29060570), (447440, 28963407), (449680, 28819131), (450483, 28767760), (452892, 28614740), (454960, 28484673), (459060, 28230268), (466616, 27773130), (477708, 27128260), (477785, 27123888), (478734, 27070120), (480340, 26979612), (480920, 26947074), (483395, 26809104), (492184, 26330370), (493680, 26250581), (494648, 26199210), (504966, 25663880), (513710, 25227048), (520268, 24909060), (521220, 24863564), (527340, 24575012), (528374, 24526920), (529012, 24497340), (529980, 24452596), (546040, 23733402), (557430, 23248456), (558523, 23202960), (565081, 22933680), (566115, 22891792), (573342, 22603240), (575960, 22500498), (576408, 22483010), (577104, 22455895), (580074, 22340920), (583270, 22218504), (597135, 21702608), (600644, 21575820), (603856, 21461055), (612080, 21172701), (613173, 21134960), (615230, 21064296), (616452, 21022540), (618310, 20959368), (636944, 20346195), (638312, 20302590), (641597, 20198640), (650335, 19927248), (655248, 19777835), (661265, 19597872), (671160, 19308938), (673288, 19247910), (674520, 19212754), (676753, 19149360), (682440, 18989782), (691152, 18750415), (694960, 18647673), (699924, 18515420), (703120, 18431259), (706640, 18339447), (719194, 18019320), (720510, 17986408), (721380, 17964716), (738276, 17553580), (741972, 17466140), (743240, 17436342), (750805, 17260656), (754820, 17168844), (764456, 16952430), (770565, 16818032), (773432, 16755690), (780402, 16606040), (792561, 16351280), (793518, 16331560), (796180, 16276956), (797890, 16242072), (816578, 15870360), (817564, 15851220), (819060, 15822268), (821936, 15766905), (823440, 15738107), (830302, 15608040), (841610, 15398328), (863940, 15000332), (868560, 14920543), (873307, 14839440), (874905, 14812336), (877679, 14765520), (891888, 14530285), (900966, 14383880), (905784, 14307370), (918120, 14115134), (922845, 14042864), (925771, 13998480), (927465, 13972912), (933232, 13886565), (955416, 13564130), (955570, 13561944), (957468, 13535060), (960680, 13489806), (961840, 13473537), (966790, 13404552), (984368, 13165185), (989296, 13099605), (1009932, 12831940), (1021955, 12680976), (1027420, 12613524), (1040536, 12454530), (1042440, 12431782), (1051127, 12329040), (1054680, 12287506), (1056748, 12263460), (1058024, 12248670), (1059960, 12226298), (1078791, 12012880), (1092080, 11866701), (1114860, 11624228), (1117046, 11601480), (1130162, 11466840), (1132230, 11445896), (1146684, 11301620), (1151920, 11250249), (1152816, 11241505), (1160148, 11170460), (1166540, 11109252), (1194270, 10851304), (1196835, 10828048), (1201288, 10787910), (1224867, 10580240), (1226346, 10567480), (1230460, 10532148), (1232904, 10511270), (1236620, 10479684), (1245453, 10405360), (1262415, 10265552), (1276624, 10151295), (1283194, 10099320), (1300670, 9963624), (1320935, 9810768), (1322530, 9798936), (1342320, 9654469), (1346576, 9623955), (1349040, 9606377), (1353506, 9574680), (1356413, 9554160), (1364880, 9494891), (1399848, 9257710), (1430737, 9057840), (1433355, 9041296), (1438388, 9009660), (1441020, 8993204), (1442760, 8982358), (1450185, 8936368), (1476552, 8776790), (1483944, 8733070), (1486480, 8718171), (1501610, 8630328), (1509640, 8584422), (1528912, 8476215), (1541130, 8409016), (1546864, 8377845), (1560804, 8303020), (1585122, 8175640), (1587036, 8165780), (1592360, 8138478), (1595780, 8121036), (1633156, 7935180), (1635128, 7925610), (1638120, 7911134), (1660604, 7804020), (1675569, 7734320), (1683220, 7699164), (1695243, 7644560), (1727880, 7500166), (1746614, 7419720), (1749810, 7406168), (1755358, 7382760), (1797985, 7207728), (1801932, 7191940), (1811568, 7153685), (1836240, 7057567), (1845690, 7021432), (1851542, 6999240), (1854930, 6986456), (1910832, 6782065), (1911140, 6780972), (1914936, 6767530), (1921360, 6744903), (1924791, 6732880), (1933580, 6702276), (1951005, 6642416), (1983795, 6532624), (2019864, 6415970), (2030259, 6383120), (2041445, 6348144), (2043910, 6340488), (2054840, 6306762), (2075755, 6243216), (2081072, 6227265), (2084880, 6215891), (2102254, 6164520), (2109360, 6143753), (2113496, 6131730), (2116048, 6124335), (2119920, 6113149), (2157582, 6006440), (2229720, 5812114), (2234092, 5800740), (2248301, 5764080), (2252415, 5753552), (2260324, 5733420), (2264460, 5722948), (2293368, 5650810), (2320296, 5585230), (2333080, 5554626), (2388540, 5425652), (2393670, 5414024), (2402576, 5393955), (2449734, 5290120), (2452692, 5283740), (2460920, 5266074), (2465808, 5255635), (2473240, 5239842), (2490906, 5202680), (2524830, 5132776), (2566388, 5049660), (2601340, 4981812), (2619921, 4946480), (2633037, 4921840), (2641870, 4905384), (2645060, 4899468), (2707012, 4787340), (2712826, 4777080), (2777313, 4666160), (2792615, 4640592), (2799696, 4628855), (2825405, 4586736), (2861474, 4528920), (2866710, 4520648), (2876776, 4504830), (2882040, 4496602), (2885520, 4491179), (2900370, 4468184), (2906057, 4459440), (2953104, 4388395), (2967888, 4366535), (3003220, 4315164), (3019280, 4292211), (3065865, 4226992), (3082260, 4204508), (3121608, 4151510), (3153381, 4109680), (3170244, 4087820), (3174072, 4082890), (3184720, 4069239), (3191560, 4060518), (3207985, 4039728), (3266312, 3967590), (3270256, 3962805), (3276240, 3955567), (3321208, 3902010), (3351138, 3867160), (3366440, 3849582), (3383765, 3829872), (3390486, 3822280), (3455760, 3750083), (3493228, 3709860), (3499620, 3703084), (3510716, 3691380), (3595970, 3603864)]