12432915197820

素因数分解:

$2^2\times 3^4\times 5^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{43}}^1\times {\mathrm{89}}^1\times {\mathrm{353}}^1$

素因数の和:561

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 9, 10, 12, 13, 15, 18, 19, 20, 23, 26, 27, 30, 36, 38, 39, 43, 45, 46, 52, 54, 57, 60, 65, 69, 76, 78, 81, 86, 89, 90, 92, 95, 108, 114, 115, 117, 129, 130, 135, 138, 156, 162, 171, 172, 178, 180, 190, 195, 207, 215, 228, 230, 234, 247, 258, 260, 267, 270, 276, 285, 299, 324, 342, 345, 351, 353, 356, 380, 387, 390, 405, 414, 430, 437, 445, 460, 468, 494, 513, 516, 534, 540, 559, 570, 585, 598, 621, 645, 684, 690, 702, 706, 741, 774, 780, 801, 810, 817, 828, 855, 860, 874, 890, 897, 988, 989, 1026, 1035, 1053, 1059, 1068, 1118, 1140, 1157, 1161, 1170, 1196, 1235, 1242, 1290, 1311, 1335, 1380, 1404, 1412, 1482, 1495, 1539, 1548, 1602, 1620, 1634, 1677, 1691, 1710, 1748, 1755, 1765, 1780, 1794, 1863, 1935, 1978, 2047, 2052, 2070, 2106, 2118, 2185, 2223, 2236, 2314, 2322, 2340, 2403, 2451, 2470, 2484, 2565, 2580, 2622, 2670, 2691, 2795, 2964, 2967, 2990, 3078, 3105, 3177, 3204, 3268, 3354, 3382, 3420, 3471, 3483, 3510, 3530, 3588, 3705, 3726, 3827, 3870, 3933, 3956, 4005, 4085, 4094, 4140, 4212, 4236, 4370, 4446, 4485, 4589, 4628, 4644, 4806, 4902, 4940, 4945, 5031, 5073, 5130, 5244, 5265, 5295, 5340, 5382, 5590, 5681, 5785, 5805, 5934, 5980, 6141, 6156, 6210, 6354, 6555, 6669, 6707, 6708, 6764, 6942, 6966, 7020, 7060, 7209, 7353, 7410, 7452, 7654, 7695, 7740, 7866, 8010, 8073, 8119, 8170, 8188, 8385, 8455, 8740, 8892, 8901, 8970, 9178, 9315, 9531, 9612, 9804, 9890, 10062, 10146, 10235, 10260, 10413, 10530, 10590, 10621, 10764, 11115, 11180, 11362, 11481, 11570, 11610, 11799, 11868, 12015, 12255, 12282, 12420, 12708, 12857, 13110, 13338, 13414, 13455, 13767, 13884, 13932, 14418, 14706, 14820, 14835, 15093, 15179, 15219, 15308, 15390, 15732, 15885, 16020, 16146, 16238, 16340, 16770, 16910, 17043, 17355, 17415, 17802, 17940, 18356, 18423, 18630, 18791, 19062, 19135, 19665, 19780, 20007, 20121, 20124, 20292, 20470, 20826, 21060, 21180, 21242, 21983, 22059, 22230, 22724, 22945, 22962, 23140, 23220, 23598, 24030, 24219, 24357, 24510, 24564, 25155, 25365, 25714, 26220, 26611, 26676, 26703, 26828, 26910, 27534, 28405, 28593, 28836, 29412, 29670, 30186, 30358, 30438, 30705, 30780, 31239, 31417, 31770, 31863, 32292, 32476, 33345, 33535, 33540, 33820, 34086, 34443, 34710, 34830, 35397, 35604, 36045, 36765, 36846, 37260, 37582, 38124, 38270, 38571, 38893, 39330, 40014, 40242, 40365, 40595, 40940, 41301, 41652, 42484, 43966, 44118, 44460, 44505, 45279, 45537, 45657, 45890, 45924, 47196, 47655, 48060, 48438, 48714, 49020, 49751, 50310, 50730, 51129, 51428, 52065, 53105, 53222, 53406, 53820, 55068, 55269, 56373, 56810, 57186, 57405, 58995, 59340, 60363, 60372, 60716, 60876, 61410, 62478, 62834, 63540, 63726, 64285, 65949, 66177, 66690, 67070, 68172, 68835, 68886, 69420, 69660, 70794, 72090, 72713, 73071, 73530, 73692, 75164, 75465, 75895, 76095, 76540, 77142, 77786, 78660, 79833, 80028, 80109, 80484, 80730, 81190, 82602, 85215, 87191, 87932, 88021, 88236, 89010, 90558, 91074, 91314, 91780, 92115, 93717, 93955, 94251, 95310, 95589, 96876, 97428, 99502, 100035, 100605, 100620, 101460, 102258, 103329, 104130, 105547, 106210, 106444, 106812, 109915, 110295, 110538, 112746, 113620, 114372, 114810, 115713, 116679, 117990, 120726, 121095, 121785, 122820, 123903, 124956, 125668, 127452, 128570, 131898, 132354, 133055, 133380, 133515, 134140, 136611, 136971, 137670, 137772, 141588, 142965, 144180, 145426, 146142, 147060, 149253, 150930, 151790, 152190, 153387, 154261, 154284, 155572, 156195, 157085, 159315, 159666, 160218, 161460, 162380, 165204, 165807, 169119, 170430, 172215, 174382, 176042, 176985, 178020, 181089, 181116, 182148, 182628, 184230, 187434, 187910, 188502, 190620, 191178, 192855, 194465, 197327, 197847, 199004, 200070, 201210, 204516, 206505, 206658, 208260, 211094, 212420, 218139, 219213, 219830, 220590, 221076, 225492, 226395, 227685, 228285, 229620, 231426, 233358, 235980, 239499, 241452, 242190, 243570, 244283, 247806, 248755, 255645, 257140, 261573, 263796, 264063, 264708, 266110, 267030, 273222, 273942, 275340, 276345, 281865, 282753, 285930, 286767, 288401, 290852, 292284, 298506, 301815, 301860, 303580, 304380, 306774, 308522, 309987, 312390, 314170, 316641, 318630, 319332, 320436, 329745, 330885, 331614, 338238, 340860, 344430, 347139, 348764, 349117, 350037, 352084, 353970, 362178, 363565, 365355, 368460, 371709, 374868, 375820, 377004, 382356, 385710, 388930, 394654, 395694, 399165, 400140, 400545, 402420, 408421, 409833, 413010, 413316, 422188, 435955, 436278, 438426, 439660, 440105, 441180, 447759, 452790, 455370, 456570, 460161, 462783, 462852, 466716, 468585, 471255, 477945, 478998, 484380, 487140, 488566, 495612, 497510, 505609, 507357, 511290, 516645, 523146, 527735, 528126, 532220, 534060, 543267, 546444, 547884, 552690, 563730, 565506, 571860, 573534, 576802, 578565, 583395, 591981, 593541, 596923, 597012, 603630, 613548, 617044, 619515, 619974, 624780, 628340, 633282, 637260, 654417, 657639, 659490, 661770, 663228, 676476, 683055, 684855, 688860, 694278, 698234, 700074, 707940, 718497, 722591, 724356, 727130, 730710, 732849, 743418, 746265, 766935, 771305, 771420, 777860, 784719, 789308, 791388, 792189, 798330, 801090, 816842, 819666, 826020, 829035, 845595, 848259, 860301, 865203, 871910, 872556, 876852, 880210, 895518, 905445, 905580, 910740, 913140, 920322, 925566, 937170, 942510, 945269, 949923, 955890, 957996, 977132, 986635, 989235, 995020, 1011218, 1014714, 1022580, 1033290, 1041417, 1046292, 1047351, 1050111, 1055470, 1056252, 1086534, 1090695, 1096065, 1105380, 1127460, 1131012, 1144273, 1147068, 1153604, 1157130, 1166790, 1183962, 1187082, 1193846, 1197495, 1207260, 1221415, 1225263, 1229499, 1239030, 1239948, 1266564, 1307865, 1308834, 1315278, 1318980, 1320315, 1323540, 1343277, 1350931, 1366110, 1369710, 1388349, 1388556, 1396468, 1400148, 1413765, 1433835, 1436994, 1442005, 1445182, 1454260, 1461420, 1465698, 1486836, 1492530, 1516827, 1522071, 1533870, 1542610, 1549935, 1569438, 1583205, 1584378, 1596660, 1602180, 1633684, 1639332, 1658070, 1672399, 1691190, 1696518, 1720602, 1730406, 1735695, 1743820, 1745585, 1750185, 1760420, 1775943, 1780623, 1790769, 1791036, 1810890, 1840644, 1851132, 1858545, 1874340, 1885020, 1890538, 1899846, 1911780, 1963251, 1973270, 1978470, 2005393, 2022436, 2029428, 2042105, 2049165, 2066580, 2082834, 2094702, 2100222, 2110940, 2155491, 2167773, 2173068, 2181390, 2192130, 2198547, 2238795, 2288546, 2300805, 2313915, 2314260, 2333580, 2354157, 2367924, 2374164, 2376567, 2387692, 2394990, 2442830, 2450526, 2458998, 2478060, 2528045, 2536785, 2544777, 2595609, 2615730, 2617668, 2630556, 2640630, 2686554, 2701862, 2716335, 2732220, 2739420, 2776698, 2827530, 2835807, 2849769, 2867670, 2873988, 2884010, 2890364, 2931396, 2959905, 2967705, 2984615, 2985060, 3033654, 3044142, 3067740, 3085220, 3099870, 3138876, 3142053, 3150333, 3166410, 3168756, 3272085, 3288195, 3316140, 3344798, 3382380, 3393036, 3432819, 3441204, 3460812, 3471390, 3491170, 3500370, 3551886, 3561246, 3581538, 3592485, 3612955, 3621780, 3664245, 3675789, 3717090, 3749213, 3781076, 3799692, 3923595, 3926502, 3946540, 3956940, 3960945, 4010786, 4029831, 4052793, 4084210, 4098330, 4165047, 4165668, 4189404, 4200444, 4241295, 4301505, 4310982, 4326015, 4335546, 4362780, 4384260, 4397094, 4477590, 4538521, 4550481, 4577092, 4601610, 4627830, 4708314, 4726345, 4749615, 4753134, 4789980, 4885660, 4901052, 4917996, 5017197, 5056090, 5073570, 5089554, 5191218, 5207085, 5231460, 5236755, 5250555, 5281260, 5327829, 5372307, 5373108, 5403724, 5432670, 5553396, 5655060, 5671614, 5699538, 5721365, 5735340, 5768020, 5889753, 5919810, 5935410, 5969230, 6016179, 6067308, 6088284, 6126315, 6147495, 6199740, 6284106, 6300666, 6332820, 6503319, 6544170, 6576390, 6595641, 6633223, 6689596, 6716385, 6754655, 6865638, 6941745, 6942780, 6982340, 7000740, 7062471, 7103772, 7122492, 7129701, 7163076, 7184970, 7225910, 7328490, 7351578, 7434180, 7498426, 7584135, 7610355, 7759999, 7786827, 7847190, 7853004, 7921890, 8021572, 8059662, 8105586, 8168420, 8196660, 8330094, 8361995, 8482590, 8507421, 8549307, 8603010, 8621964, 8652030, 8671092, 8794188, 8879715, 8903115, 8953845, 8955180, 9077042, 9100962, 9203220, 9255660, 9393683, 9416628, 9426159, 9452690, 9499230, 9506268, 9816255, 10026965, 10034394, 10112180, 10147140, 10179108, 10298457, 10382436, 10414170, 10473510, 10501110, 10655658, 10744614, 10777455, 10838865, 10865340, 10992735, 11027367, 11247639, 11343228, 11399076, 11442730, 11770785, 11779506, 11839620, 11870820, 11882835, 11938460, 12032358, 12158379, 12252630, 12294990, 12495141, 12568212, 12601332, 12723885, 12978045, 13006638, 13088340, 13152780, 13191282, 13266446, 13432770, 13509310, 13615563, 13651443, 13729229, 13731276, 13883490, 14124942, 14179035, 14248845, 14259402, 14369940, 14451820, 14656980, 14703156, 14996852, 15051591, 15168270, 15220710, 15519998, 15573654, 15694380, 15710265, 15751665, 15843780, 15983487, 16116921, 16119324, 16211172, 16660188, 16723990, 16965180, 17014842, 17098614, 17164095, 17206020, 17304060, 17562103, 17759430, 17806230, 17907690, 18048537, 18154084, 18201924, 18378945, 18746065, 18787366, 18852318, 18905380, 18998460, 19509957, 19632510, 19786923, 19899669, 20053930, 20068788, 20149155, 20263965, 20596914, 20825235, 20828340, 20947020, 21002220, 21311316, 21489228, 21554910, 21677730, 21741187, 21985470, 22054734, 22495278, 22692605, 22752405, 22885460, 23279997, 23360481, 23541570, 23559012, 23765670, 24064716, 24316758, 24505260, 24589980, 24990282, 25085985, 25447770, 25522263, 25667689, 25956090, 26013276, 26382564, 26532892, 26639145, 26861535, 26865540, 27018620, 27231126, 27302886, 27458458, 27766980, 28181049, 28249884, 28278477, 28358070, 28497690, 28518804, 29448765, 30080895, 30103182, 30336540, 30441420, 30895371, 31039996, 31071413, 31147308, 31420530, 31503330, 31966974, 32233842, 32516595, 32978205, 33082101, 33166115, 33447980, 33742917, 34029684, 34197228, 34328190, 35124206, 35312355, 35518860, 35612460, 35648505, 35815380, 36097074, 36475137, 36757890, 37492130, 37574732, 37704636, 38799995, 38934135, 39019914, 39265020, 39573846, 39799338, 40107860, 40298310, 40527930, 40846689, 40954329, 41187687, 41193828, 41650470, 42537105, 42746535, 43109820, 43355460, 43482374, 43970940, 44109468, 44990556, 45154773, 45385210, 45504810, 46559994, 46720962, 46968415, 47083140, 47130795, 47531340, 48350763, 48633516, 49980564, 50171970, 50895540, 51044526, 51335378, 51492285, 51912180, 52686309, 53278290, 53723070, 54145611, 54462252, 54605772, 54916916, 55136835, 56238195, 56362098, 56556954, 56716140, 56995380, 58529871, 58897530, 59699007, 60161790, 60206364, 60791895, 61790742, 62142826, 62475705, 62841060, 63006660, 63933948, 64467684, 65033190, 65223561, 65956410, 66164202, 66332230, 67485834, 68077815, 68257215, 68646145, 68656380, 69839991, 70248412, 70624710, 71297010, 72194148, 72950274, 73515780, 74984260, 75257955, 76566789, 77003067, 77599990, 77868270, 78039828, 79147692, 79598676, 79917435, 80584605, 80596620, 81055860, 81693378, 81908658, 82375374, 83300940, 84543147, 85074210, 85493070, 86231899, 86964748, 87810515, 90242685, 90309546, 90770420, 91009620, 92686113, 93119988, 93214239, 93441924, 93936830, 94261590, 96701526, 97549785, 98934615, 99498345, 100343940, 101228751, 102089052, 102670756, 102984570, 105372618, 106556580, 107446140, 108291222, 108705935, 109425411, 110273670, 112476390, 112724196, 113113908, 116399985, 116802405, 117059742, 117795060, 119398014, 120323580, 121583790, 122540067, 123563061, 123581484, 124285652, 124951410, 127611315, 128338445, 130066380, 130447122, 131912820, 132328404, 132664460, 134971668, 135464319, 136155630, 136514430, 137292290, 139679982, 140905245, 141249420, 141392385, 142594020, 145900548, 150515910, 153133578, 154006134, 154476855, 155199980, 155357065, 155736540, 158058927, 159834870, 161169210, 162436833, 163386756, 163817316, 164750748, 165410505, 168714585, 169086294, 170148420, 170986140, 172463798, 175621030, 178479977, 179097021, 180485370, 180619092, 182375685, 185372226, 186428478, 187873660, 188523180, 193403052, 195099570, 195670683, 197869230, 198996690, 202457502, 204233445, 204771645, 205938435, 205969140, 209519973, 210745236, 216582444, 217411870, 218850822, 220547340, 224952780, 225773865, 231009201, 232799970, 233604810, 234119484, 238796028, 241753815, 243167580, 245080134, 247126122, 249902820, 253629441, 255222630, 256676890, 258695697, 260894244, 263431545, 270728055, 270928638, 272311260, 273028860, 274584580, 279359964, 279642717, 281810490, 282784770, 292649355, 298495035, 301031820, 303686253, 306267156, 308012268, 308953710, 310714130, 316117854, 319669740, 322338420, 324873666, 326117805, 330821010, 333679957, 337429170, 338172588, 344927596, 349199955, 351242060, 356959954, 358194042, 360970740, 364751370, 367620201, 370689183, 370744452, 372856956, 382833945, 385015335, 390199140, 391341366, 395738460, 397993380, 403928369, 404915004, 408466890, 409543290, 411876870, 419039946, 422715735, 431159495, 434823740, 437701644, 451547730, 462018402, 463430565, 465599940, 466071195, 467209620, 474176781, 483507630, 490160268, 494252244, 506143755, 507258882, 510445260, 513353780, 517391394, 526863090, 535439931, 537291063, 541456110, 541857276, 547127055, 559285434, 563620980, 565569540, 585298710, 587012049, 590356847, 596990070, 607372506, 612700335, 617815305, 617907420, 621428260, 628559919, 632235708, 649747332, 652235610, 661642020, 667359914, 674858340, 677321595, 693027603, 698399910, 713919908, 716388084, 729502740, 735240402, 741378366, 760888323, 765667890, 770030670, 776087091, 782682732, 790294635, 807856738, 812184165, 816933780, 819086580, 823753740, 838079892, 838928151, 845431470, 862318990, 892399885, 895485105, 903095460, 924036804, 926861130, 932142390, 948353562, 967015260, 978353415, 1001039871, 1012287510, 1014517764, 1034782788, 1047599865, 1053726180, 1070879862, 1074582126, 1082912220, 1094254110, 1112067549, 1118570868, 1155046005, 1170597420, 1174024098, 1180713694, 1193980140, 1211785107, 1214745012, 1225400670, 1235630610, 1257119838, 1268147205, 1293478485, 1304471220, 1334719828, 1354643190, 1386055206, 1396799820, 1398213585, 1422530343, 1470480804, 1482756732, 1518431265, 1521776646, 1531335780, 1540061340, 1552174182, 1580589270, 1606319793, 1615713476, 1624368330, 1668399785, 1677856302, 1690862940, 1724637980, 1761036147, 1771070541, 1784799770, 1790970210, 1838101005, 1853445915, 1853722260, 1864284780, 1896707124, 1956706830, 2002079742, 2019641845, 2024575020, 2079082809, 2095199730, 2141759724, 2149164252, 2188508220, 2224135098, 2310092010, 2328261273, 2348048196, 2361427388, 2370883905, 2423570214, 2450801340, 2471261220, 2514239676, 2516784453, 2536294410, 2586956970, 2677199655, 2686455315, 2709286380, 2772110412, 2796427170, 2845060686, 2935060245, 2951784235, 3003119613, 3036862530, 3043553292, 3104348364, 3142799595, 3161178540, 3212639586, 3248736660, 3336799570, 3355712604, 3465138015, 3522072294, 3542141082, 3569599540, 3581940420, 3635355321, 3676202010, 3706891830, 3804441615, 3880435455, 3913413660, 4004159484, 4039283690, 4158165618, 4190399460, 4194640755, 4448270196, 4620184020, 4656522546, 4741767810, 4818959379, 4847140428, 5005199355, 5033568906, 5072588820, 5173913940, 5313211623, 5354399310, 5372910630, 5560337745, 5592854340, 5690121372, 5870120490, 5903568470, 6006239226, 6058925535, 6073725060, 6285599190, 6425279172, 6673599140, 6930276030, 6984783819, 7044144588, 7084282164, 7112651715, 7270710642, 7352404020, 7413783660, 7608883230, 7674639011, 7760870910, 8031598965, 8078567380, 8316331236, 8389281510, 8805180735, 8855352705, 9009358839, 9313045092, 9483535620, 9637918758, 10010398710, 10067137812, 10395414045, 10626423246, 10708798620, 10745821260, 10906065963, 11120675490, 11641306365, 11740240980, 11807136940, 12012478452, 12117851070, 12571198380, 12583922265, 13860552060, 13969567638, 14225303430, 14456878137, 14541421284, 15015598065, 15217766460, 15349278022, 15521741820, 15939634869, 16063197930, 16778563020, 17610361470, 17710705410, 18018717678, 18176776605, 19275837516, 20020797420, 20790828090, 21252846492, 21812131926, 22241350980, 23023917033, 23282612730, 24094796895, 24235702140, 25167844530, 26566058115, 27028076517, 27939135276, 28450606860, 28913756274, 30031196130, 30698556044, 31879269738, 32126395860, 32718197889, 34923919095, 35220722940, 35421410820, 36037435356, 36353553210, 38373195055, 41581656180, 43624263852, 45046794195, 46047834066, 46565225460, 47818904607, 48189593790, 50335689060, 53132116230, 54056153034, 54530329815, 57827512548, 60062392260, 63758539476, 65436395778, 69071751099, 69847838190, 72284390685, 72707106420, 76746390110, 79698174345, 90093588390, 92095668132, 95637809214, 96379187580, 106264232460, 108112306068, 109060659630, 115119585165, 130872791556, 135140382585, 138143502198, 139695676380, 144568781370, 153492780220, 159396348690, 163590989445, 180187176780, 191275618428, 207215253297, 218121319260, 230239170330, 239094523035, 270280765170, 276287004396, 289137562740, 318792697380, 327181978890, 345358755495, 414430506594, 460478340660, 478189046070, 540561530340, 621645759891, 654363957780, 690717510990, 828861013188, 956378092140, 1036076266485, 1243291519782, 1381435021980, 2072152532970, 2486583039564, 3108228799455, 4144305065940, 6216457598910, 12432915197820]

約数ペア:

[(1, 12432915197820), (2, 6216457598910), (3, 4144305065940), (4, 3108228799455), (5, 2486583039564), (6, 2072152532970), (9, 1381435021980), (10, 1243291519782), (12, 1036076266485), (13, 956378092140), (15, 828861013188), (18, 690717510990), (19, 654363957780), (20, 621645759891), (23, 540561530340), (26, 478189046070), (27, 460478340660), (30, 414430506594), (36, 345358755495), (38, 327181978890), (39, 318792697380), (43, 289137562740), (45, 276287004396), (46, 270280765170), (52, 239094523035), (54, 230239170330), (57, 218121319260), (60, 207215253297), (65, 191275618428), (69, 180187176780), (76, 163590989445), (78, 159396348690), (81, 153492780220), (86, 144568781370), (89, 139695676380), (90, 138143502198), (92, 135140382585), (95, 130872791556), (108, 115119585165), (114, 109060659630), (115, 108112306068), (117, 106264232460), (129, 96379187580), (130, 95637809214), (135, 92095668132), (138, 90093588390), (156, 79698174345), (162, 76746390110), (171, 72707106420), (172, 72284390685), (178, 69847838190), (180, 69071751099), (190, 65436395778), (195, 63758539476), (207, 60062392260), (215, 57827512548), (228, 54530329815), (230, 54056153034), (234, 53132116230), (247, 50335689060), (258, 48189593790), (260, 47818904607), (267, 46565225460), (270, 46047834066), (276, 45046794195), (285, 43624263852), (299, 41581656180), (324, 38373195055), (342, 36353553210), (345, 36037435356), (351, 35421410820), (353, 35220722940), (356, 34923919095), (380, 32718197889), (387, 32126395860), (390, 31879269738), (405, 30698556044), (414, 30031196130), (430, 28913756274), (437, 28450606860), (445, 27939135276), (460, 27028076517), (468, 26566058115), (494, 25167844530), (513, 24235702140), (516, 24094796895), (534, 23282612730), (540, 23023917033), (559, 22241350980), (570, 21812131926), (585, 21252846492), (598, 20790828090), (621, 20020797420), (645, 19275837516), (684, 18176776605), (690, 18018717678), (702, 17710705410), (706, 17610361470), (741, 16778563020), (774, 16063197930), (780, 15939634869), (801, 15521741820), (810, 15349278022), (817, 15217766460), (828, 15015598065), (855, 14541421284), (860, 14456878137), (874, 14225303430), (890, 13969567638), (897, 13860552060), (988, 12583922265), (989, 12571198380), (1026, 12117851070), (1035, 12012478452), (1053, 11807136940), (1059, 11740240980), (1068, 11641306365), (1118, 11120675490), (1140, 10906065963), (1157, 10745821260), (1161, 10708798620), (1170, 10626423246), (1196, 10395414045), (1235, 10067137812), (1242, 10010398710), (1290, 9637918758), (1311, 9483535620), (1335, 9313045092), (1380, 9009358839), (1404, 8855352705), (1412, 8805180735), (1482, 8389281510), (1495, 8316331236), (1539, 8078567380), (1548, 8031598965), (1602, 7760870910), (1620, 7674639011), (1634, 7608883230), (1677, 7413783660), (1691, 7352404020), (1710, 7270710642), (1748, 7112651715), (1755, 7084282164), (1765, 7044144588), (1780, 6984783819), (1794, 6930276030), (1863, 6673599140), (1935, 6425279172), (1978, 6285599190), (2047, 6073725060), (2052, 6058925535), (2070, 6006239226), (2106, 5903568470), (2118, 5870120490), (2185, 5690121372), (2223, 5592854340), (2236, 5560337745), (2314, 5372910630), (2322, 5354399310), (2340, 5313211623), (2403, 5173913940), (2451, 5072588820), (2470, 5033568906), (2484, 5005199355), (2565, 4847140428), (2580, 4818959379), (2622, 4741767810), (2670, 4656522546), (2691, 4620184020), (2795, 4448270196), (2964, 4194640755), (2967, 4190399460), (2990, 4158165618), (3078, 4039283690), (3105, 4004159484), (3177, 3913413660), (3204, 3880435455), (3268, 3804441615), (3354, 3706891830), (3382, 3676202010), (3420, 3635355321), (3471, 3581940420), (3483, 3569599540), (3510, 3542141082), (3530, 3522072294), (3588, 3465138015), (3705, 3355712604), (3726, 3336799570), (3827, 3248736660), (3870, 3212639586), (3933, 3161178540), (3956, 3142799595), (4005, 3104348364), (4085, 3043553292), (4094, 3036862530), (4140, 3003119613), (4212, 2951784235), (4236, 2935060245), (4370, 2845060686), (4446, 2796427170), (4485, 2772110412), (4589, 2709286380), (4628, 2686455315), (4644, 2677199655), (4806, 2586956970), (4902, 2536294410), (4940, 2516784453), (4945, 2514239676), (5031, 2471261220), (5073, 2450801340), (5130, 2423570214), (5244, 2370883905), (5265, 2361427388), (5295, 2348048196), (5340, 2328261273), (5382, 2310092010), (5590, 2224135098), (5681, 2188508220), (5785, 2149164252), (5805, 2141759724), (5934, 2095199730), (5980, 2079082809), (6141, 2024575020), (6156, 2019641845), (6210, 2002079742), (6354, 1956706830), (6555, 1896707124), (6669, 1864284780), (6707, 1853722260), (6708, 1853445915), (6764, 1838101005), (6942, 1790970210), (6966, 1784799770), (7020, 1771070541), (7060, 1761036147), (7209, 1724637980), (7353, 1690862940), (7410, 1677856302), (7452, 1668399785), (7654, 1624368330), (7695, 1615713476), (7740, 1606319793), (7866, 1580589270), (8010, 1552174182), (8073, 1540061340), (8119, 1531335780), (8170, 1521776646), (8188, 1518431265), (8385, 1482756732), (8455, 1470480804), (8740, 1422530343), (8892, 1398213585), (8901, 1396799820), (8970, 1386055206), (9178, 1354643190), (9315, 1334719828), (9531, 1304471220), (9612, 1293478485), (9804, 1268147205), (9890, 1257119838), (10062, 1235630610), (10146, 1225400670), (10235, 1214745012), (10260, 1211785107), (10413, 1193980140), (10530, 1180713694), (10590, 1174024098), (10621, 1170597420), (10764, 1155046005), (11115, 1118570868), (11180, 1112067549), (11362, 1094254110), (11481, 1082912220), (11570, 1074582126), (11610, 1070879862), (11799, 1053726180), (11868, 1047599865), (12015, 1034782788), (12255, 1014517764), (12282, 1012287510), (12420, 1001039871), (12708, 978353415), (12857, 967015260), (13110, 948353562), (13338, 932142390), (13414, 926861130), (13455, 924036804), (13767, 903095460), (13884, 895485105), (13932, 892399885), (14418, 862318990), (14706, 845431470), (14820, 838928151), (14835, 838079892), (15093, 823753740), (15179, 819086580), (15219, 816933780), (15308, 812184165), (15390, 807856738), (15732, 790294635), (15885, 782682732), (16020, 776087091), (16146, 770030670), (16238, 765667890), (16340, 760888323), (16770, 741378366), (16910, 735240402), (17043, 729502740), (17355, 716388084), (17415, 713919908), (17802, 698399910), (17940, 693027603), (18356, 677321595), (18423, 674858340), (18630, 667359914), (18791, 661642020), (19062, 652235610), (19135, 649747332), (19665, 632235708), (19780, 628559919), (20007, 621428260), (20121, 617907420), (20124, 617815305), (20292, 612700335), (20470, 607372506), (20826, 596990070), (21060, 590356847), (21180, 587012049), (21242, 585298710), (21983, 565569540), (22059, 563620980), (22230, 559285434), (22724, 547127055), (22945, 541857276), (22962, 541456110), (23140, 537291063), (23220, 535439931), (23598, 526863090), (24030, 517391394), (24219, 513353780), (24357, 510445260), (24510, 507258882), (24564, 506143755), (25155, 494252244), (25365, 490160268), (25714, 483507630), (26220, 474176781), (26611, 467209620), (26676, 466071195), (26703, 465599940), (26828, 463430565), (26910, 462018402), (27534, 451547730), (28405, 437701644), (28593, 434823740), (28836, 431159495), (29412, 422715735), (29670, 419039946), (30186, 411876870), (30358, 409543290), (30438, 408466890), (30705, 404915004), (30780, 403928369), (31239, 397993380), (31417, 395738460), (31770, 391341366), (31863, 390199140), (32292, 385015335), (32476, 382833945), (33345, 372856956), (33535, 370744452), (33540, 370689183), (33820, 367620201), (34086, 364751370), (34443, 360970740), (34710, 358194042), (34830, 356959954), (35397, 351242060), (35604, 349199955), (36045, 344927596), (36765, 338172588), (36846, 337429170), (37260, 333679957), (37582, 330821010), (38124, 326117805), (38270, 324873666), (38571, 322338420), (38893, 319669740), (39330, 316117854), (40014, 310714130), (40242, 308953710), (40365, 308012268), (40595, 306267156), (40940, 303686253), (41301, 301031820), (41652, 298495035), (42484, 292649355), (43966, 282784770), (44118, 281810490), (44460, 279642717), (44505, 279359964), (45279, 274584580), (45537, 273028860), (45657, 272311260), (45890, 270928638), (45924, 270728055), (47196, 263431545), (47655, 260894244), (48060, 258695697), (48438, 256676890), (48714, 255222630), (49020, 253629441), (49751, 249902820), (50310, 247126122), (50730, 245080134), (51129, 243167580), (51428, 241753815), (52065, 238796028), (53105, 234119484), (53222, 233604810), (53406, 232799970), (53820, 231009201), (55068, 225773865), (55269, 224952780), (56373, 220547340), (56810, 218850822), (57186, 217411870), (57405, 216582444), (58995, 210745236), (59340, 209519973), (60363, 205969140), (60372, 205938435), (60716, 204771645), (60876, 204233445), (61410, 202457502), (62478, 198996690), (62834, 197869230), (63540, 195670683), (63726, 195099570), (64285, 193403052), (65949, 188523180), (66177, 187873660), (66690, 186428478), (67070, 185372226), (68172, 182375685), (68835, 180619092), (68886, 180485370), (69420, 179097021), (69660, 178479977), (70794, 175621030), (72090, 172463798), (72713, 170986140), (73071, 170148420), (73530, 169086294), (73692, 168714585), (75164, 165410505), (75465, 164750748), (75895, 163817316), (76095, 163386756), (76540, 162436833), (77142, 161169210), (77786, 159834870), (78660, 158058927), (79833, 155736540), (80028, 155357065), (80109, 155199980), (80484, 154476855), (80730, 154006134), (81190, 153133578), (82602, 150515910), (85215, 145900548), (87191, 142594020), (87932, 141392385), (88021, 141249420), (88236, 140905245), (89010, 139679982), (90558, 137292290), (91074, 136514430), (91314, 136155630), (91780, 135464319), (92115, 134971668), (93717, 132664460), (93955, 132328404), (94251, 131912820), (95310, 130447122), (95589, 130066380), (96876, 128338445), (97428, 127611315), (99502, 124951410), (100035, 124285652), (100605, 123581484), (100620, 123563061), (101460, 122540067), (102258, 121583790), (103329, 120323580), (104130, 119398014), (105547, 117795060), (106210, 117059742), (106444, 116802405), (106812, 116399985), (109915, 113113908), (110295, 112724196), (110538, 112476390), (112746, 110273670), (113620, 109425411), (114372, 108705935), (114810, 108291222), (115713, 107446140), (116679, 106556580), (117990, 105372618), (120726, 102984570), (121095, 102670756), (121785, 102089052), (122820, 101228751), (123903, 100343940), (124956, 99498345), (125668, 98934615), (127452, 97549785), (128570, 96701526), (131898, 94261590), (132354, 93936830), (133055, 93441924), (133380, 93214239), (133515, 93119988), (134140, 92686113), (136611, 91009620), (136971, 90770420), (137670, 90309546), (137772, 90242685), (141588, 87810515), (142965, 86964748), (144180, 86231899), (145426, 85493070), (146142, 85074210), (147060, 84543147), (149253, 83300940), (150930, 82375374), (151790, 81908658), (152190, 81693378), (153387, 81055860), (154261, 80596620), (154284, 80584605), (155572, 79917435), (156195, 79598676), (157085, 79147692), (159315, 78039828), (159666, 77868270), (160218, 77599990), (161460, 77003067), (162380, 76566789), (165204, 75257955), (165807, 74984260), (169119, 73515780), (170430, 72950274), (172215, 72194148), (174382, 71297010), (176042, 70624710), (176985, 70248412), (178020, 69839991), (181089, 68656380), (181116, 68646145), (182148, 68257215), (182628, 68077815), (184230, 67485834), (187434, 66332230), (187910, 66164202), (188502, 65956410), (190620, 65223561), (191178, 65033190), (192855, 64467684), (194465, 63933948), (197327, 63006660), (197847, 62841060), (199004, 62475705), (200070, 62142826), (201210, 61790742), (204516, 60791895), (206505, 60206364), (206658, 60161790), (208260, 59699007), (211094, 58897530), (212420, 58529871), (218139, 56995380), (219213, 56716140), (219830, 56556954), (220590, 56362098), (221076, 56238195), (225492, 55136835), (226395, 54916916), (227685, 54605772), (228285, 54462252), (229620, 54145611), (231426, 53723070), (233358, 53278290), (235980, 52686309), (239499, 51912180), (241452, 51492285), (242190, 51335378), (243570, 51044526), (244283, 50895540), (247806, 50171970), (248755, 49980564), (255645, 48633516), (257140, 48350763), (261573, 47531340), (263796, 47130795), (264063, 47083140), (264708, 46968415), (266110, 46720962), (267030, 46559994), (273222, 45504810), (273942, 45385210), (275340, 45154773), (276345, 44990556), (281865, 44109468), (282753, 43970940), (285930, 43482374), (286767, 43355460), (288401, 43109820), (290852, 42746535), (292284, 42537105), (298506, 41650470), (301815, 41193828), (301860, 41187687), (303580, 40954329), (304380, 40846689), (306774, 40527930), (308522, 40298310), (309987, 40107860), (312390, 39799338), (314170, 39573846), (316641, 39265020), (318630, 39019914), (319332, 38934135), (320436, 38799995), (329745, 37704636), (330885, 37574732), (331614, 37492130), (338238, 36757890), (340860, 36475137), (344430, 36097074), (347139, 35815380), (348764, 35648505), (349117, 35612460), (350037, 35518860), (352084, 35312355), (353970, 35124206), (362178, 34328190), (363565, 34197228), (365355, 34029684), (368460, 33742917), (371709, 33447980), (374868, 33166115), (375820, 33082101), (377004, 32978205), (382356, 32516595), (385710, 32233842), (388930, 31966974), (394654, 31503330), (395694, 31420530), (399165, 31147308), (400140, 31071413), (400545, 31039996), (402420, 30895371), (408421, 30441420), (409833, 30336540), (413010, 30103182), (413316, 30080895), (422188, 29448765), (435955, 28518804), (436278, 28497690), (438426, 28358070), (439660, 28278477), (440105, 28249884), (441180, 28181049), (447759, 27766980), (452790, 27458458), (455370, 27302886), (456570, 27231126), (460161, 27018620), (462783, 26865540), (462852, 26861535), (466716, 26639145), (468585, 26532892), (471255, 26382564), (477945, 26013276), (478998, 25956090), (484380, 25667689), (487140, 25522263), (488566, 25447770), (495612, 25085985), (497510, 24990282), (505609, 24589980), (507357, 24505260), (511290, 24316758), (516645, 24064716), (523146, 23765670), (527735, 23559012), (528126, 23541570), (532220, 23360481), (534060, 23279997), (543267, 22885460), (546444, 22752405), (547884, 22692605), (552690, 22495278), (563730, 22054734), (565506, 21985470), (571860, 21741187), (573534, 21677730), (576802, 21554910), (578565, 21489228), (583395, 21311316), (591981, 21002220), (593541, 20947020), (596923, 20828340), (597012, 20825235), (603630, 20596914), (613548, 20263965), (617044, 20149155), (619515, 20068788), (619974, 20053930), (624780, 19899669), (628340, 19786923), (633282, 19632510), (637260, 19509957), (654417, 18998460), (657639, 18905380), (659490, 18852318), (661770, 18787366), (663228, 18746065), (676476, 18378945), (683055, 18201924), (684855, 18154084), (688860, 18048537), (694278, 17907690), (698234, 17806230), (700074, 17759430), (707940, 17562103), (718497, 17304060), (722591, 17206020), (724356, 17164095), (727130, 17098614), (730710, 17014842), (732849, 16965180), (743418, 16723990), (746265, 16660188), (766935, 16211172), (771305, 16119324), (771420, 16116921), (777860, 15983487), (784719, 15843780), (789308, 15751665), (791388, 15710265), (792189, 15694380), (798330, 15573654), (801090, 15519998), (816842, 15220710), (819666, 15168270), (826020, 15051591), (829035, 14996852), (845595, 14703156), (848259, 14656980), (860301, 14451820), (865203, 14369940), (871910, 14259402), (872556, 14248845), (876852, 14179035), (880210, 14124942), (895518, 13883490), (905445, 13731276), (905580, 13729229), (910740, 13651443), (913140, 13615563), (920322, 13509310), (925566, 13432770), (937170, 13266446), (942510, 13191282), (945269, 13152780), (949923, 13088340), (955890, 13006638), (957996, 12978045), (977132, 12723885), (986635, 12601332), (989235, 12568212), (995020, 12495141), (1011218, 12294990), (1014714, 12252630), (1022580, 12158379), (1033290, 12032358), (1041417, 11938460), (1046292, 11882835), (1047351, 11870820), (1050111, 11839620), (1055470, 11779506), (1056252, 11770785), (1086534, 11442730), (1090695, 11399076), (1096065, 11343228), (1105380, 11247639), (1127460, 11027367), (1131012, 10992735), (1144273, 10865340), (1147068, 10838865), (1153604, 10777455), (1157130, 10744614), (1166790, 10655658), (1183962, 10501110), (1187082, 10473510), (1193846, 10414170), (1197495, 10382436), (1207260, 10298457), (1221415, 10179108), (1225263, 10147140), (1229499, 10112180), (1239030, 10034394), (1239948, 10026965), (1266564, 9816255), (1307865, 9506268), (1308834, 9499230), (1315278, 9452690), (1318980, 9426159), (1320315, 9416628), (1323540, 9393683), (1343277, 9255660), (1350931, 9203220), (1366110, 9100962), (1369710, 9077042), (1388349, 8955180), (1388556, 8953845), (1396468, 8903115), (1400148, 8879715), (1413765, 8794188), (1433835, 8671092), (1436994, 8652030), (1442005, 8621964), (1445182, 8603010), (1454260, 8549307), (1461420, 8507421), (1465698, 8482590), (1486836, 8361995), (1492530, 8330094), (1516827, 8196660), (1522071, 8168420), (1533870, 8105586), (1542610, 8059662), (1549935, 8021572), (1569438, 7921890), (1583205, 7853004), (1584378, 7847190), (1596660, 7786827), (1602180, 7759999), (1633684, 7610355), (1639332, 7584135), (1658070, 7498426), (1672399, 7434180), (1691190, 7351578), (1696518, 7328490), (1720602, 7225910), (1730406, 7184970), (1735695, 7163076), (1743820, 7129701), (1745585, 7122492), (1750185, 7103772), (1760420, 7062471), (1775943, 7000740), (1780623, 6982340), (1790769, 6942780), (1791036, 6941745), (1810890, 6865638), (1840644, 6754655), (1851132, 6716385), (1858545, 6689596), (1874340, 6633223), (1885020, 6595641), (1890538, 6576390), (1899846, 6544170), (1911780, 6503319), (1963251, 6332820), (1973270, 6300666), (1978470, 6284106), (2005393, 6199740), (2022436, 6147495), (2029428, 6126315), (2042105, 6088284), (2049165, 6067308), (2066580, 6016179), (2082834, 5969230), (2094702, 5935410), (2100222, 5919810), (2110940, 5889753), (2155491, 5768020), (2167773, 5735340), (2173068, 5721365), (2181390, 5699538), (2192130, 5671614), (2198547, 5655060), (2238795, 5553396), (2288546, 5432670), (2300805, 5403724), (2313915, 5373108), (2314260, 5372307), (2333580, 5327829), (2354157, 5281260), (2367924, 5250555), (2374164, 5236755), (2376567, 5231460), (2387692, 5207085), (2394990, 5191218), (2442830, 5089554), (2450526, 5073570), (2458998, 5056090), (2478060, 5017197), (2528045, 4917996), (2536785, 4901052), (2544777, 4885660), (2595609, 4789980), (2615730, 4753134), (2617668, 4749615), (2630556, 4726345), (2640630, 4708314), (2686554, 4627830), (2701862, 4601610), (2716335, 4577092), (2732220, 4550481), (2739420, 4538521), (2776698, 4477590), (2827530, 4397094), (2835807, 4384260), (2849769, 4362780), (2867670, 4335546), (2873988, 4326015), (2884010, 4310982), (2890364, 4301505), (2931396, 4241295), (2959905, 4200444), (2967705, 4189404), (2984615, 4165668), (2985060, 4165047), (3033654, 4098330), (3044142, 4084210), (3067740, 4052793), (3085220, 4029831), (3099870, 4010786), (3138876, 3960945), (3142053, 3956940), (3150333, 3946540), (3166410, 3926502), (3168756, 3923595), (3272085, 3799692), (3288195, 3781076), (3316140, 3749213), (3344798, 3717090), (3382380, 3675789), (3393036, 3664245), (3432819, 3621780), (3441204, 3612955), (3460812, 3592485), (3471390, 3581538), (3491170, 3561246), (3500370, 3551886)]