1273260132144

素因数分解:

$2^4\times 3^3\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{109}}^1\times {\mathrm{227}}^1$

素因数の和:408

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 17, 18, 21, 22, 24, 26, 27, 28, 33, 34, 36, 39, 42, 44, 48, 49, 51, 52, 54, 56, 63, 66, 68, 72, 77, 78, 84, 88, 91, 98, 99, 102, 104, 108, 109, 112, 117, 119, 126, 132, 136, 143, 144, 147, 153, 154, 156, 168, 176, 182, 187, 189, 196, 198, 204, 208, 216, 218, 221, 227, 231, 234, 238, 252, 264, 272, 273, 286, 294, 297, 306, 308, 312, 327, 336, 351, 357, 364, 374, 378, 392, 396, 408, 429, 432, 436, 441, 442, 454, 459, 462, 468, 476, 504, 528, 539, 546, 561, 572, 588, 594, 612, 616, 624, 637, 654, 663, 681, 693, 702, 714, 728, 748, 756, 763, 784, 792, 816, 819, 833, 858, 872, 882, 884, 908, 918, 924, 936, 952, 981, 1001, 1008, 1071, 1078, 1092, 1122, 1144, 1176, 1188, 1199, 1224, 1232, 1274, 1287, 1308, 1309, 1323, 1326, 1362, 1386, 1404, 1417, 1428, 1456, 1496, 1512, 1526, 1547, 1584, 1589, 1617, 1638, 1666, 1683, 1716, 1744, 1764, 1768, 1816, 1836, 1848, 1853, 1872, 1904, 1911, 1962, 1989, 2002, 2043, 2079, 2142, 2156, 2184, 2244, 2288, 2289, 2352, 2376, 2398, 2431, 2448, 2457, 2497, 2499, 2548, 2574, 2616, 2618, 2646, 2652, 2724, 2772, 2808, 2834, 2856, 2943, 2951, 2992, 3003, 3024, 3052, 3094, 3178, 3213, 3234, 3276, 3332, 3366, 3432, 3528, 3536, 3597, 3632, 3672, 3696, 3706, 3822, 3859, 3861, 3924, 3927, 3978, 4004, 4086, 4158, 4251, 4284, 4312, 4368, 4488, 4578, 4641, 4752, 4767, 4796, 4851, 4862, 4914, 4994, 4998, 5049, 5096, 5148, 5232, 5236, 5292, 5304, 5341, 5448, 5544, 5559, 5616, 5668, 5712, 5733, 5886, 5902, 5967, 6006, 6104, 6129, 6188, 6356, 6426, 6468, 6552, 6664, 6732, 6864, 6867, 7007, 7056, 7194, 7293, 7344, 7412, 7491, 7497, 7644, 7718, 7722, 7848, 7854, 7956, 8008, 8172, 8316, 8393, 8502, 8568, 8624, 8853, 8976, 9009, 9156, 9163, 9282, 9534, 9592, 9702, 9724, 9828, 9919, 9988, 9996, 10098, 10192, 10296, 10472, 10584, 10608, 10682, 10791, 10829, 10896, 11088, 11118, 11123, 11336, 11466, 11577, 11772, 11781, 11804, 11934, 12012, 12208, 12258, 12376, 12712, 12753, 12852, 12936, 12971, 13104, 13328, 13464, 13734, 13923, 14014, 14301, 14388, 14553, 14586, 14824, 14982, 14994, 15288, 15436, 15444, 15587, 15696, 15708, 15912, 16016, 16023, 16344, 16632, 16677, 16786, 17004, 17017, 17136, 17199, 17479, 17706, 18018, 18312, 18326, 18564, 19068, 19184, 19404, 19448, 19656, 19838, 19976, 19992, 20196, 20383, 20592, 20601, 20657, 20944, 21021, 21168, 21364, 21582, 21658, 21879, 22236, 22246, 22473, 22491, 22672, 22932, 23154, 23544, 23562, 23608, 23868, 24024, 24089, 24516, 24743, 24752, 25179, 25424, 25506, 25704, 25872, 25942, 26559, 26928, 27013, 27027, 27468, 27489, 27846, 28028, 28602, 28776, 29106, 29172, 29648, 29757, 29964, 29988, 30576, 30872, 30888, 31174, 31416, 31824, 32046, 32373, 32461, 32487, 32688, 33264, 33354, 33369, 33572, 34008, 34034, 34398, 34731, 34958, 35343, 35412, 36036, 36624, 36652, 37128, 38136, 38259, 38808, 38896, 38913, 39312, 39676, 39952, 39984, 40392, 40766, 41202, 41314, 41769, 42042, 42449, 42728, 42903, 43164, 43316, 43758, 44472, 44492, 44946, 44982, 45864, 46308, 46761, 47088, 47124, 47216, 47736, 48048, 48069, 48178, 49032, 49486, 50031, 50167, 50358, 51012, 51051, 51408, 51884, 52437, 53118, 54026, 54054, 54936, 54978, 55692, 56056, 57204, 57552, 58212, 58344, 58751, 59514, 59928, 59976, 61149, 61744, 61776, 61971, 62348, 62832, 63063, 64092, 64746, 64922, 64974, 65637, 66708, 66738, 67144, 67419, 68016, 68068, 68796, 69433, 69462, 69916, 70686, 70824, 72072, 72267, 73304, 74229, 74256, 75537, 76272, 76518, 77616, 77826, 79352, 79677, 80784, 81039, 81532, 82404, 82467, 82628, 83538, 84084, 84898, 85456, 85806, 86328, 86632, 87516, 88944, 88984, 89271, 89892, 89964, 90797, 91728, 92616, 93522, 94248, 95472, 96138, 96356, 97383, 97461, 98064, 98972, 100062, 100107, 100334, 100716, 102024, 102102, 103768, 104193, 104874, 106236, 108052, 108108, 109109, 109872, 109956, 111384, 112112, 114408, 116424, 116688, 116739, 117502, 119028, 119119, 119856, 119952, 122298, 122353, 123942, 124696, 126126, 127347, 128184, 129492, 129844, 129948, 131274, 133416, 133476, 134288, 134838, 136136, 137592, 138866, 138924, 139832, 140283, 141372, 141648, 142681, 144144, 144207, 144534, 144599, 146608, 148458, 150501, 151074, 153036, 153153, 155652, 157311, 158704, 159354, 162078, 163064, 164808, 164934, 165256, 167076, 168168, 168623, 169796, 171612, 172656, 173201, 173264, 175032, 176253, 177968, 178542, 179784, 179928, 181594, 183447, 185232, 185913, 187044, 188496, 189091, 189189, 192276, 192712, 194766, 194922, 197944, 200124, 200214, 200668, 201432, 204048, 204204, 207536, 208299, 208386, 209748, 212472, 216104, 216216, 216801, 218218, 219912, 222687, 222768, 226611, 227227, 228816, 232848, 233478, 235004, 238056, 238238, 243117, 244596, 244706, 247401, 247884, 249392, 252252, 254694, 256368, 258984, 259688, 259896, 262548, 264979, 266832, 266952, 267813, 269676, 272173, 272272, 272391, 275184, 277732, 277848, 279664, 280566, 282744, 285362, 288414, 289068, 289198, 292149, 292383, 296916, 297143, 300321, 301002, 302148, 306072, 306306, 311304, 314622, 318708, 321659, 324156, 326128, 327327, 329616, 329868, 330512, 334152, 336336, 337246, 339592, 343224, 346402, 350064, 350217, 351169, 352506, 357084, 357357, 359568, 359856, 363188, 366894, 367059, 371826, 374088, 378182, 378378, 382041, 384552, 385424, 389532, 389844, 395888, 400248, 400428, 401336, 402864, 408408, 416598, 416772, 419496, 420631, 420849, 424944, 428043, 432208, 432432, 433602, 433797, 436436, 439824, 445374, 451503, 453222, 454454, 459459, 466956, 470008, 471933, 476112, 476476, 486234, 489192, 489412, 494802, 495768, 504504, 505869, 509388, 517968, 519376, 519603, 519792, 525096, 528759, 529958, 533904, 535626, 539352, 544346, 544782, 550341, 551837, 555464, 555696, 557739, 561132, 565488, 567273, 570724, 576828, 578136, 578396, 584298, 584766, 593832, 594286, 600642, 602004, 604296, 612144, 612612, 622608, 624897, 629244, 637416, 643318, 648312, 650403, 654654, 659736, 668061, 668304, 674492, 679184, 681681, 686448, 692804, 700434, 702338, 705012, 714168, 714714, 726376, 729351, 733788, 734118, 743652, 748176, 756364, 756756, 763763, 764082, 769104, 779064, 779688, 794937, 800496, 800856, 802672, 816519, 816816, 817173, 833196, 833544, 838992, 841262, 841698, 856086, 867204, 867594, 872872, 876447, 890748, 891429, 903006, 906444, 908908, 918918, 933912, 940016, 943866, 952952, 964977, 972468, 978384, 978824, 981981, 989604, 991536, 998767, 1009008, 1011738, 1018776, 1039206, 1050192, 1053507, 1057518, 1059916, 1071252, 1072071, 1078704, 1088692, 1089564, 1100682, 1101177, 1103674, 1110928, 1115478, 1122264, 1134546, 1141448, 1146123, 1153656, 1156272, 1156792, 1168596, 1169532, 1180361, 1187664, 1188572, 1201284, 1204008, 1208592, 1212407, 1225224, 1249794, 1258488, 1261893, 1274832, 1284129, 1286636, 1296624, 1300806, 1301391, 1309308, 1319472, 1336122, 1348984, 1354509, 1363362, 1385608, 1400868, 1404676, 1410024, 1428336, 1429428, 1452752, 1458702, 1467576, 1468236, 1487304, 1512728, 1513512, 1517607, 1527526, 1528164, 1558128, 1558809, 1559376, 1586277, 1589874, 1590589, 1601712, 1633038, 1634346, 1655511, 1666392, 1667088, 1682524, 1683396, 1701819, 1712172, 1734408, 1735188, 1745744, 1752894, 1781496, 1782858, 1806012, 1812888, 1817816, 1837836, 1854853, 1867824, 1874691, 1887732, 1905211, 1905904, 1929954, 1944936, 1957648, 1963962, 1979208, 1997534, 2023476, 2037552, 2045043, 2078412, 2080001, 2107014, 2115036, 2119832, 2142504, 2144142, 2177384, 2179128, 2201364, 2202354, 2207348, 2230956, 2244528, 2251613, 2269092, 2282896, 2291289, 2292246, 2307312, 2313584, 2337192, 2339064, 2360722, 2377144, 2384811, 2402568, 2408016, 2424814, 2449557, 2450448, 2451519, 2458183, 2499588, 2516976, 2523786, 2568258, 2573272, 2601612, 2602782, 2618616, 2672244, 2674287, 2697968, 2709018, 2726724, 2771216, 2801736, 2809352, 2820048, 2858856, 2894931, 2917404, 2935152, 2936472, 2944417, 2945943, 2974608, 2996301, 3025456, 3027024, 3035214, 3055052, 3056328, 3117618, 3160521, 3172554, 3179748, 3181178, 3216213, 3266076, 3268692, 3303531, 3311022, 3332784, 3365048, 3366792, 3403638, 3424344, 3468816, 3470376, 3505788, 3538249, 3541083, 3562992, 3565716, 3612024, 3625776, 3635632, 3637221, 3675672, 3709706, 3749382, 3775464, 3785679, 3810422, 3852387, 3859908, 3862859, 3889872, 3904173, 3927924, 3958416, 3995068, 4046952, 4090086, 4156824, 4160002, 4214028, 4230072, 4239664, 4285008, 4288284, 4354768, 4358256, 4402728, 4404708, 4414696, 4461912, 4503226, 4538184, 4552821, 4582578, 4584492, 4626941, 4674384, 4676427, 4678128, 4721444, 4754288, 4769622, 4771767, 4805136, 4849628, 4899114, 4903038, 4916366, 4966533, 4999176, 5047572, 5105457, 5136516, 5146544, 5203224, 5205564, 5237232, 5344488, 5348574, 5418036, 5453448, 5468203, 5564559, 5603472, 5618704, 5715633, 5717712, 5789862, 5834808, 5872944, 5888834, 5891886, 5992602, 6070428, 6110104, 6112656, 6135129, 6235236, 6240003, 6321042, 6345108, 6359496, 6362356, 6432426, 6532152, 6537384, 6607062, 6622044, 6730096, 6733584, 6754839, 6807276, 6848688, 6873867, 6940752, 7011576, 7076498, 7082166, 7131432, 7154433, 7224048, 7274442, 7348671, 7351344, 7374549, 7419412, 7498764, 7550928, 7571358, 7620844, 7704774, 7719816, 7725718, 7808346, 7855848, 7990136, 8022861, 8093904, 8180172, 8313648, 8320004, 8428056, 8460144, 8576568, 8684793, 8805456, 8809416, 8829392, 8833251, 8923824, 8988903, 9006452, 9076368, 9105642, 9165156, 9168984, 9253882, 9352854, 9442888, 9481563, 9539244, 9543534, 9699256, 9798228, 9806076, 9832732, 9933066, 9998352, 10095144, 10210914, 10273032, 10406448, 10411128, 10614747, 10623249, 10688976, 10697148, 10836072, 10906896, 10911663, 10936406, 11129118, 11357037, 11431266, 11579724, 11588577, 11669616, 11777668, 11783772, 11985204, 12140856, 12220208, 12270258, 12470472, 12480006, 12642084, 12690216, 12718992, 12724712, 12864852, 12983971, 13064304, 13074768, 13214124, 13244088, 13336477, 13509678, 13614552, 13747734, 13880823, 14023152, 14152996, 14164332, 14262864, 14308866, 14315301, 14548884, 14697342, 14749098, 14838824, 14899599, 14997528, 15142716, 15241688, 15409548, 15439632, 15451436, 15616692, 15711696, 15761291, 15980272, 16045722, 16360344, 16404609, 16640008, 16693677, 16856112, 17146899, 17153136, 17369586, 17618832, 17666502, 17977806, 18012904, 18211284, 18330312, 18337968, 18507764, 18705708, 18720009, 18885776, 18963126, 19078488, 19087068, 19398512, 19596456, 19612152, 19665464, 19866132, 20190288, 20264517, 20421828, 20546064, 20610919, 20621601, 20822256, 21229494, 21246498, 21394296, 21672144, 21823326, 21872812, 22123647, 22258236, 22714074, 22862532, 23159448, 23177154, 23555336, 23567544, 23970408, 24281712, 24540516, 24767743, 24940944, 24960012, 25284168, 25380432, 25449424, 25729704, 25967942, 26428248, 26488176, 26499753, 26672954, 26966709, 27019356, 27040013, 27229104, 27495468, 27761646, 28305992, 28328664, 28617732, 28630602, 29097768, 29394684, 29498196, 29677648, 29799198, 29995056, 30285432, 30483376, 30819096, 30902872, 31233384, 31522582, 31844241, 31869747, 32091444, 32388587, 32720688, 32734989, 32809218, 33280016, 33387354, 34293798, 34739172, 34765731, 35333004, 35955612, 36025808, 36422568, 36660624, 37015528, 37411416, 37440018, 37926252, 38156976, 38174136, 38277421, 38951913, 39192912, 39224304, 39330928, 39732264, 40009431, 40529034, 40843656, 41221838, 41243202, 41642469, 42458988, 42492996, 42788592, 42945903, 43646652, 43745624, 44247294, 44516472, 45428148, 45725064, 46318896, 46354308, 47110672, 47135088, 47283873, 47940816, 49081032, 49213827, 49535486, 49920024, 50081031, 50568336, 51440697, 51459408, 51935884, 52856496, 52999506, 53345908, 53933418, 54038712, 54080026, 54990936, 55523292, 56160027, 56611984, 56657328, 57235464, 57261204, 58195536, 58789368, 58996392, 59598396, 60150233, 60570864, 60793551, 61638192, 61805744, 61832757, 62466768, 63045164, 63688482, 63739494, 64182888, 64777174, 65469978, 65618436, 66370941, 66774708, 68587596, 69478344, 69531462, 70666008, 71911224, 72845136, 74031056, 74303229, 74822832, 74880036, 75852504, 76348272, 76554842, 77903826, 79464528, 79499259, 80018862, 81058068, 81120039, 81687312, 82443676, 82486404, 83284938, 84917976, 84985992, 85891806, 87293304, 87491248, 88494588, 89032944, 90856296, 91450128, 92708616, 94567746, 95532723, 97165761, 98162064, 98427654, 99070972, 99840048, 100162062, 102881394, 103871768, 104297193, 105999012, 106691816, 107866836, 108077424, 108160052, 109981872, 111046584, 112320054, 114470928, 114522408, 114832263, 116855739, 117578736, 117992784, 119196792, 120028293, 120300466, 121587102, 123665514, 124927407, 126090328, 127376964, 127478988, 128365776, 129554348, 130939956, 131236872, 132741882, 133549416, 137175192, 138956688, 139062924, 141332016, 141851619, 143822448, 147641481, 148606458, 149760072, 151705008, 153109684, 155807652, 158998518, 160037724, 162116136, 162240078, 164887352, 164972808, 166569876, 169835952, 169971984, 171783612, 173374201, 174586608, 176989176, 180450699, 181712592, 185417232, 185498271, 189135492, 191065446, 194331522, 196855308, 198141944, 200324124, 205762788, 207743536, 208594386, 211998024, 213383632, 215733672, 216320104, 222093168, 222909687, 224640108, 226720109, 229044816, 229664526, 233711478, 238393584, 240056586, 240600932, 243174204, 243360117, 247331028, 249854814, 252180656, 254753928, 254957976, 259108696, 261879912, 262473744, 265483764, 267098832, 267941947, 274350384, 278125848, 283703238, 291497283, 295282962, 297212916, 299520144, 306219368, 311615304, 317997036, 320075448, 324232272, 324480156, 329774704, 329945616, 333139752, 343567224, 344496789, 346748402, 350567217, 353978352, 360084879, 360901398, 370996542, 378270984, 382130892, 388663044, 393710616, 396283888, 400648248, 411525576, 417188772, 421051631, 423996048, 425554857, 431467344, 432640208, 445819374, 449280216, 453440218, 459329052, 467422956, 480113172, 481201864, 486348408, 486720234, 494662056, 499709628, 509507856, 509915952, 518217392, 520122603, 523759824, 530967528, 535883894, 541352097, 556251696, 556494813, 567406476, 582994566, 590565924, 594425832, 612438736, 623230608, 635994072, 640150896, 648960312, 666279504, 668729061, 680160327, 687134448, 688993578, 693496804, 701134434, 720169758, 721802796, 730080351, 741993084, 756541968, 764261784, 777326088, 787421232, 801296496, 803825841, 823051152, 834377544, 842103262, 851109714, 874491849, 891638748, 898560432, 906880436, 918658104, 934845912, 960226344, 962403728, 972696816, 973440468, 989324112, 999419256, 1033490367, 1040245206, 1061935056, 1071767788, 1082704194, 1112989626, 1134812952, 1165989132, 1181131848, 1188851664, 1263154893, 1271988144, 1297920624, 1337458122, 1360320654, 1377987156, 1386993608, 1402268868, 1440339516, 1443605592, 1460160702, 1483986168, 1528523568, 1554652176, 1560367809, 1607651682, 1624056291, 1668755088, 1684206524, 1702219428, 1748983698, 1783277496, 1813760872, 1837316208, 1869691824, 1920452688, 1946880936, 1998838512, 2040480981, 2066980734, 2080490412, 2143535576, 2165408388, 2225979252, 2269625904, 2331978264, 2362263696, 2411477523, 2526309786, 2674916244, 2720641308, 2755974312, 2773987216, 2804537736, 2880679032, 2887211184, 2920321404, 2947361417, 2967972336, 3120735618, 3215303364, 3248112582, 3368413048, 3404438856, 3497967396, 3566554992, 3627521744, 3789464679, 3893761872, 4080961962, 4133961468, 4160980824, 4287071152, 4330816776, 4451958504, 4663956528, 4681103427, 4822955046, 5052619572, 5349832488, 5441282616, 5511948624, 5609075472, 5761358064, 5840642808, 5894722834, 6121442943, 6241471236, 6430606728, 6496225164, 6736826096, 6808877712, 6995934792, 7234432569, 7578929358, 8161923924, 8267922936, 8321961648, 8661633552, 8842084251, 8903917008, 9362206854, 9645910092, 10105239144, 10699664976, 10882565232, 11368394037, 11681285616, 11789445668, 12242885886, 12482942472, 12861213456, 12992450328, 13991869584, 14468865138, 15157858716, 16323847848, 16535845872, 17684168502, 18724413708, 19291820184, 20210478288, 22736788074, 23578891336, 24485771772, 24965884944, 25984900656, 26526252753, 28937730276, 30315717432, 32647695696, 35368337004, 37448827416, 38583640368, 45473576148, 47157782672, 48971543544, 53052505506, 57875460552, 60631434864, 70736674008, 74897654832, 79578758259, 90947152296, 97943087088, 106105011012, 115750921104, 141473348016, 159157516518, 181894304592, 212210022024, 318315033036, 424420044048, 636630066072, 1273260132144]

約数ペア:

[(1, 1273260132144), (2, 636630066072), (3, 424420044048), (4, 318315033036), (6, 212210022024), (7, 181894304592), (8, 159157516518), (9, 141473348016), (11, 115750921104), (12, 106105011012), (13, 97943087088), (14, 90947152296), (16, 79578758259), (17, 74897654832), (18, 70736674008), (21, 60631434864), (22, 57875460552), (24, 53052505506), (26, 48971543544), (27, 47157782672), (28, 45473576148), (33, 38583640368), (34, 37448827416), (36, 35368337004), (39, 32647695696), (42, 30315717432), (44, 28937730276), (48, 26526252753), (49, 25984900656), (51, 24965884944), (52, 24485771772), (54, 23578891336), (56, 22736788074), (63, 20210478288), (66, 19291820184), (68, 18724413708), (72, 17684168502), (77, 16535845872), (78, 16323847848), (84, 15157858716), (88, 14468865138), (91, 13991869584), (98, 12992450328), (99, 12861213456), (102, 12482942472), (104, 12242885886), (108, 11789445668), (109, 11681285616), (112, 11368394037), (117, 10882565232), (119, 10699664976), (126, 10105239144), (132, 9645910092), (136, 9362206854), (143, 8903917008), (144, 8842084251), (147, 8661633552), (153, 8321961648), (154, 8267922936), (156, 8161923924), (168, 7578929358), (176, 7234432569), (182, 6995934792), (187, 6808877712), (189, 6736826096), (196, 6496225164), (198, 6430606728), (204, 6241471236), (208, 6121442943), (216, 5894722834), (218, 5840642808), (221, 5761358064), (227, 5609075472), (231, 5511948624), (234, 5441282616), (238, 5349832488), (252, 5052619572), (264, 4822955046), (272, 4681103427), (273, 4663956528), (286, 4451958504), (294, 4330816776), (297, 4287071152), (306, 4160980824), (308, 4133961468), (312, 4080961962), (327, 3893761872), (336, 3789464679), (351, 3627521744), (357, 3566554992), (364, 3497967396), (374, 3404438856), (378, 3368413048), (392, 3248112582), (396, 3215303364), (408, 3120735618), (429, 2967972336), (432, 2947361417), (436, 2920321404), (441, 2887211184), (442, 2880679032), (454, 2804537736), (459, 2773987216), (462, 2755974312), (468, 2720641308), (476, 2674916244), (504, 2526309786), (528, 2411477523), (539, 2362263696), (546, 2331978264), (561, 2269625904), (572, 2225979252), (588, 2165408388), (594, 2143535576), (612, 2080490412), (616, 2066980734), (624, 2040480981), (637, 1998838512), (654, 1946880936), (663, 1920452688), (681, 1869691824), (693, 1837316208), (702, 1813760872), (714, 1783277496), (728, 1748983698), (748, 1702219428), (756, 1684206524), (763, 1668755088), (784, 1624056291), (792, 1607651682), (816, 1560367809), (819, 1554652176), (833, 1528523568), (858, 1483986168), (872, 1460160702), (882, 1443605592), (884, 1440339516), (908, 1402268868), (918, 1386993608), (924, 1377987156), (936, 1360320654), (952, 1337458122), (981, 1297920624), (1001, 1271988144), (1008, 1263154893), (1071, 1188851664), (1078, 1181131848), (1092, 1165989132), (1122, 1134812952), (1144, 1112989626), (1176, 1082704194), (1188, 1071767788), (1199, 1061935056), (1224, 1040245206), (1232, 1033490367), (1274, 999419256), (1287, 989324112), (1308, 973440468), (1309, 972696816), (1323, 962403728), (1326, 960226344), (1362, 934845912), (1386, 918658104), (1404, 906880436), (1417, 898560432), (1428, 891638748), (1456, 874491849), (1496, 851109714), (1512, 842103262), (1526, 834377544), (1547, 823051152), (1584, 803825841), (1589, 801296496), (1617, 787421232), (1638, 777326088), (1666, 764261784), (1683, 756541968), (1716, 741993084), (1744, 730080351), (1764, 721802796), (1768, 720169758), (1816, 701134434), (1836, 693496804), (1848, 688993578), (1853, 687134448), (1872, 680160327), (1904, 668729061), (1911, 666279504), (1962, 648960312), (1989, 640150896), (2002, 635994072), (2043, 623230608), (2079, 612438736), (2142, 594425832), (2156, 590565924), (2184, 582994566), (2244, 567406476), (2288, 556494813), (2289, 556251696), (2352, 541352097), (2376, 535883894), (2398, 530967528), (2431, 523759824), (2448, 520122603), (2457, 518217392), (2497, 509915952), (2499, 509507856), (2548, 499709628), (2574, 494662056), (2616, 486720234), (2618, 486348408), (2646, 481201864), (2652, 480113172), (2724, 467422956), (2772, 459329052), (2808, 453440218), (2834, 449280216), (2856, 445819374), (2943, 432640208), (2951, 431467344), (2992, 425554857), (3003, 423996048), (3024, 421051631), (3052, 417188772), (3094, 411525576), (3178, 400648248), (3213, 396283888), (3234, 393710616), (3276, 388663044), (3332, 382130892), (3366, 378270984), (3432, 370996542), (3528, 360901398), (3536, 360084879), (3597, 353978352), (3632, 350567217), (3672, 346748402), (3696, 344496789), (3706, 343567224), (3822, 333139752), (3859, 329945616), (3861, 329774704), (3924, 324480156), (3927, 324232272), (3978, 320075448), (4004, 317997036), (4086, 311615304), (4158, 306219368), (4251, 299520144), (4284, 297212916), (4312, 295282962), (4368, 291497283), (4488, 283703238), (4578, 278125848), (4641, 274350384), (4752, 267941947), (4767, 267098832), (4796, 265483764), (4851, 262473744), (4862, 261879912), (4914, 259108696), (4994, 254957976), (4998, 254753928), (5049, 252180656), (5096, 249854814), (5148, 247331028), (5232, 243360117), (5236, 243174204), (5292, 240600932), (5304, 240056586), (5341, 238393584), (5448, 233711478), (5544, 229664526), (5559, 229044816), (5616, 226720109), (5668, 224640108), (5712, 222909687), (5733, 222093168), (5886, 216320104), (5902, 215733672), (5967, 213383632), (6006, 211998024), (6104, 208594386), (6129, 207743536), (6188, 205762788), (6356, 200324124), (6426, 198141944), (6468, 196855308), (6552, 194331522), (6664, 191065446), (6732, 189135492), (6864, 185498271), (6867, 185417232), (7007, 181712592), (7056, 180450699), (7194, 176989176), (7293, 174586608), (7344, 173374201), (7412, 171783612), (7491, 169971984), (7497, 169835952), (7644, 166569876), (7718, 164972808), (7722, 164887352), (7848, 162240078), (7854, 162116136), (7956, 160037724), (8008, 158998518), (8172, 155807652), (8316, 153109684), (8393, 151705008), (8502, 149760072), (8568, 148606458), (8624, 147641481), (8853, 143822448), (8976, 141851619), (9009, 141332016), (9156, 139062924), (9163, 138956688), (9282, 137175192), (9534, 133549416), (9592, 132741882), (9702, 131236872), (9724, 130939956), (9828, 129554348), (9919, 128365776), (9988, 127478988), (9996, 127376964), (10098, 126090328), (10192, 124927407), (10296, 123665514), (10472, 121587102), (10584, 120300466), (10608, 120028293), (10682, 119196792), (10791, 117992784), (10829, 117578736), (10896, 116855739), (11088, 114832263), (11118, 114522408), (11123, 114470928), (11336, 112320054), (11466, 111046584), (11577, 109981872), (11772, 108160052), (11781, 108077424), (11804, 107866836), (11934, 106691816), (12012, 105999012), (12208, 104297193), (12258, 103871768), (12376, 102881394), (12712, 100162062), (12753, 99840048), (12852, 99070972), (12936, 98427654), (12971, 98162064), (13104, 97165761), (13328, 95532723), (13464, 94567746), (13734, 92708616), (13923, 91450128), (14014, 90856296), (14301, 89032944), (14388, 88494588), (14553, 87491248), (14586, 87293304), (14824, 85891806), (14982, 84985992), (14994, 84917976), (15288, 83284938), (15436, 82486404), (15444, 82443676), (15587, 81687312), (15696, 81120039), (15708, 81058068), (15912, 80018862), (16016, 79499259), (16023, 79464528), (16344, 77903826), (16632, 76554842), (16677, 76348272), (16786, 75852504), (17004, 74880036), (17017, 74822832), (17136, 74303229), (17199, 74031056), (17479, 72845136), (17706, 71911224), (18018, 70666008), (18312, 69531462), (18326, 69478344), (18564, 68587596), (19068, 66774708), (19184, 66370941), (19404, 65618436), (19448, 65469978), (19656, 64777174), (19838, 64182888), (19976, 63739494), (19992, 63688482), (20196, 63045164), (20383, 62466768), (20592, 61832757), (20601, 61805744), (20657, 61638192), (20944, 60793551), (21021, 60570864), (21168, 60150233), (21364, 59598396), (21582, 58996392), (21658, 58789368), (21879, 58195536), (22236, 57261204), (22246, 57235464), (22473, 56657328), (22491, 56611984), (22672, 56160027), (22932, 55523292), (23154, 54990936), (23544, 54080026), (23562, 54038712), (23608, 53933418), (23868, 53345908), (24024, 52999506), (24089, 52856496), (24516, 51935884), (24743, 51459408), (24752, 51440697), (25179, 50568336), (25424, 50081031), (25506, 49920024), (25704, 49535486), (25872, 49213827), (25942, 49081032), (26559, 47940816), (26928, 47283873), (27013, 47135088), (27027, 47110672), (27468, 46354308), (27489, 46318896), (27846, 45725064), (28028, 45428148), (28602, 44516472), (28776, 44247294), (29106, 43745624), (29172, 43646652), (29648, 42945903), (29757, 42788592), (29964, 42492996), (29988, 42458988), (30576, 41642469), (30872, 41243202), (30888, 41221838), (31174, 40843656), (31416, 40529034), (31824, 40009431), (32046, 39732264), (32373, 39330928), (32461, 39224304), (32487, 39192912), (32688, 38951913), (33264, 38277421), (33354, 38174136), (33369, 38156976), (33572, 37926252), (34008, 37440018), (34034, 37411416), (34398, 37015528), (34731, 36660624), (34958, 36422568), (35343, 36025808), (35412, 35955612), (36036, 35333004), (36624, 34765731), (36652, 34739172), (37128, 34293798), (38136, 33387354), (38259, 33280016), (38808, 32809218), (38896, 32734989), (38913, 32720688), (39312, 32388587), (39676, 32091444), (39952, 31869747), (39984, 31844241), (40392, 31522582), (40766, 31233384), (41202, 30902872), (41314, 30819096), (41769, 30483376), (42042, 30285432), (42449, 29995056), (42728, 29799198), (42903, 29677648), (43164, 29498196), (43316, 29394684), (43758, 29097768), (44472, 28630602), (44492, 28617732), (44946, 28328664), (44982, 28305992), (45864, 27761646), (46308, 27495468), (46761, 27229104), (47088, 27040013), (47124, 27019356), (47216, 26966709), (47736, 26672954), (48048, 26499753), (48069, 26488176), (48178, 26428248), (49032, 25967942), (49486, 25729704), (50031, 25449424), (50167, 25380432), (50358, 25284168), (51012, 24960012), (51051, 24940944), (51408, 24767743), (51884, 24540516), (52437, 24281712), (53118, 23970408), (54026, 23567544), (54054, 23555336), (54936, 23177154), (54978, 23159448), (55692, 22862532), (56056, 22714074), (57204, 22258236), (57552, 22123647), (58212, 21872812), (58344, 21823326), (58751, 21672144), (59514, 21394296), (59928, 21246498), (59976, 21229494), (61149, 20822256), (61744, 20621601), (61776, 20610919), (61971, 20546064), (62348, 20421828), (62832, 20264517), (63063, 20190288), (64092, 19866132), (64746, 19665464), (64922, 19612152), (64974, 19596456), (65637, 19398512), (66708, 19087068), (66738, 19078488), (67144, 18963126), (67419, 18885776), (68016, 18720009), (68068, 18705708), (68796, 18507764), (69433, 18337968), (69462, 18330312), (69916, 18211284), (70686, 18012904), (70824, 17977806), (72072, 17666502), (72267, 17618832), (73304, 17369586), (74229, 17153136), (74256, 17146899), (75537, 16856112), (76272, 16693677), (76518, 16640008), (77616, 16404609), (77826, 16360344), (79352, 16045722), (79677, 15980272), (80784, 15761291), (81039, 15711696), (81532, 15616692), (82404, 15451436), (82467, 15439632), (82628, 15409548), (83538, 15241688), (84084, 15142716), (84898, 14997528), (85456, 14899599), (85806, 14838824), (86328, 14749098), (86632, 14697342), (87516, 14548884), (88944, 14315301), (88984, 14308866), (89271, 14262864), (89892, 14164332), (89964, 14152996), (90797, 14023152), (91728, 13880823), (92616, 13747734), (93522, 13614552), (94248, 13509678), (95472, 13336477), (96138, 13244088), (96356, 13214124), (97383, 13074768), (97461, 13064304), (98064, 12983971), (98972, 12864852), (100062, 12724712), (100107, 12718992), (100334, 12690216), (100716, 12642084), (102024, 12480006), (102102, 12470472), (103768, 12270258), (104193, 12220208), (104874, 12140856), (106236, 11985204), (108052, 11783772), (108108, 11777668), (109109, 11669616), (109872, 11588577), (109956, 11579724), (111384, 11431266), (112112, 11357037), (114408, 11129118), (116424, 10936406), (116688, 10911663), (116739, 10906896), (117502, 10836072), (119028, 10697148), (119119, 10688976), (119856, 10623249), (119952, 10614747), (122298, 10411128), (122353, 10406448), (123942, 10273032), (124696, 10210914), (126126, 10095144), (127347, 9998352), (128184, 9933066), (129492, 9832732), (129844, 9806076), (129948, 9798228), (131274, 9699256), (133416, 9543534), (133476, 9539244), (134288, 9481563), (134838, 9442888), (136136, 9352854), (137592, 9253882), (138866, 9168984), (138924, 9165156), (139832, 9105642), (140283, 9076368), (141372, 9006452), (141648, 8988903), (142681, 8923824), (144144, 8833251), (144207, 8829392), (144534, 8809416), (144599, 8805456), (146608, 8684793), (148458, 8576568), (150501, 8460144), (151074, 8428056), (153036, 8320004), (153153, 8313648), (155652, 8180172), (157311, 8093904), (158704, 8022861), (159354, 7990136), (162078, 7855848), (163064, 7808346), (164808, 7725718), (164934, 7719816), (165256, 7704774), (167076, 7620844), (168168, 7571358), (168623, 7550928), (169796, 7498764), (171612, 7419412), (172656, 7374549), (173201, 7351344), (173264, 7348671), (175032, 7274442), (176253, 7224048), (177968, 7154433), (178542, 7131432), (179784, 7082166), (179928, 7076498), (181594, 7011576), (183447, 6940752), (185232, 6873867), (185913, 6848688), (187044, 6807276), (188496, 6754839), (189091, 6733584), (189189, 6730096), (192276, 6622044), (192712, 6607062), (194766, 6537384), (194922, 6532152), (197944, 6432426), (200124, 6362356), (200214, 6359496), (200668, 6345108), (201432, 6321042), (204048, 6240003), (204204, 6235236), (207536, 6135129), (208299, 6112656), (208386, 6110104), (209748, 6070428), (212472, 5992602), (216104, 5891886), (216216, 5888834), (216801, 5872944), (218218, 5834808), (219912, 5789862), (222687, 5717712), (222768, 5715633), (226611, 5618704), (227227, 5603472), (228816, 5564559), (232848, 5468203), (233478, 5453448), (235004, 5418036), (238056, 5348574), (238238, 5344488), (243117, 5237232), (244596, 5205564), (244706, 5203224), (247401, 5146544), (247884, 5136516), (249392, 5105457), (252252, 5047572), (254694, 4999176), (256368, 4966533), (258984, 4916366), (259688, 4903038), (259896, 4899114), (262548, 4849628), (264979, 4805136), (266832, 4771767), (266952, 4769622), (267813, 4754288), (269676, 4721444), (272173, 4678128), (272272, 4676427), (272391, 4674384), (275184, 4626941), (277732, 4584492), (277848, 4582578), (279664, 4552821), (280566, 4538184), (282744, 4503226), (285362, 4461912), (288414, 4414696), (289068, 4404708), (289198, 4402728), (292149, 4358256), (292383, 4354768), (296916, 4288284), (297143, 4285008), (300321, 4239664), (301002, 4230072), (302148, 4214028), (306072, 4160002), (306306, 4156824), (311304, 4090086), (314622, 4046952), (318708, 3995068), (321659, 3958416), (324156, 3927924), (326128, 3904173), (327327, 3889872), (329616, 3862859), (329868, 3859908), (330512, 3852387), (334152, 3810422), (336336, 3785679), (337246, 3775464), (339592, 3749382), (343224, 3709706), (346402, 3675672), (350064, 3637221), (350217, 3635632), (351169, 3625776), (352506, 3612024), (357084, 3565716), (357357, 3562992), (359568, 3541083), (359856, 3538249), (363188, 3505788), (366894, 3470376), (367059, 3468816), (371826, 3424344), (374088, 3403638), (378182, 3366792), (378378, 3365048), (382041, 3332784), (384552, 3311022), (385424, 3303531), (389532, 3268692), (389844, 3266076), (395888, 3216213), (400248, 3181178), (400428, 3179748), (401336, 3172554), (402864, 3160521), (408408, 3117618), (416598, 3056328), (416772, 3055052), (419496, 3035214), (420631, 3027024), (420849, 3025456), (424944, 2996301), (428043, 2974608), (432208, 2945943), (432432, 2944417), (433602, 2936472), (433797, 2935152), (436436, 2917404), (439824, 2894931), (445374, 2858856), (451503, 2820048), (453222, 2809352), (454454, 2801736), (459459, 2771216), (466956, 2726724), (470008, 2709018), (471933, 2697968), (476112, 2674287), (476476, 2672244), (486234, 2618616), (489192, 2602782), (489412, 2601612), (494802, 2573272), (495768, 2568258), (504504, 2523786), (505869, 2516976), (509388, 2499588), (517968, 2458183), (519376, 2451519), (519603, 2450448), (519792, 2449557), (525096, 2424814), (528759, 2408016), (529958, 2402568), (533904, 2384811), (535626, 2377144), (539352, 2360722), (544346, 2339064), (544782, 2337192), (550341, 2313584), (551837, 2307312), (555464, 2292246), (555696, 2291289), (557739, 2282896), (561132, 2269092), (565488, 2251613), (567273, 2244528), (570724, 2230956), (576828, 2207348), (578136, 2202354), (578396, 2201364), (584298, 2179128), (584766, 2177384), (593832, 2144142), (594286, 2142504), (600642, 2119832), (602004, 2115036), (604296, 2107014), (612144, 2080001), (612612, 2078412), (622608, 2045043), (624897, 2037552), (629244, 2023476), (637416, 1997534), (643318, 1979208), (648312, 1963962), (650403, 1957648), (654654, 1944936), (659736, 1929954), (668061, 1905904), (668304, 1905211), (674492, 1887732), (679184, 1874691), (681681, 1867824), (686448, 1854853), (692804, 1837836), (700434, 1817816), (702338, 1812888), (705012, 1806012), (714168, 1782858), (714714, 1781496), (726376, 1752894), (729351, 1745744), (733788, 1735188), (734118, 1734408), (743652, 1712172), (748176, 1701819), (756364, 1683396), (756756, 1682524), (763763, 1667088), (764082, 1666392), (769104, 1655511), (779064, 1634346), (779688, 1633038), (794937, 1601712), (800496, 1590589), (800856, 1589874), (802672, 1586277), (816519, 1559376), (816816, 1558809), (817173, 1558128), (833196, 1528164), (833544, 1527526), (838992, 1517607), (841262, 1513512), (841698, 1512728), (856086, 1487304), (867204, 1468236), (867594, 1467576), (872872, 1458702), (876447, 1452752), (890748, 1429428), (891429, 1428336), (903006, 1410024), (906444, 1404676), (908908, 1400868), (918918, 1385608), (933912, 1363362), (940016, 1354509), (943866, 1348984), (952952, 1336122), (964977, 1319472), (972468, 1309308), (978384, 1301391), (978824, 1300806), (981981, 1296624), (989604, 1286636), (991536, 1284129), (998767, 1274832), (1009008, 1261893), (1011738, 1258488), (1018776, 1249794), (1039206, 1225224), (1050192, 1212407), (1053507, 1208592), (1057518, 1204008), (1059916, 1201284), (1071252, 1188572), (1072071, 1187664), (1078704, 1180361), (1088692, 1169532), (1089564, 1168596), (1100682, 1156792), (1101177, 1156272), (1103674, 1153656), (1110928, 1146123), (1115478, 1141448), (1122264, 1134546)]