658049840448

素因数分解:

$2^6\times 3^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{73}}^1\times {\mathrm{89}}^1$

素因数の和:256

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 11, 12, 13, 14, 16, 17, 21, 22, 24, 26, 28, 31, 32, 33, 34, 39, 42, 44, 48, 51, 52, 56, 62, 64, 66, 68, 73, 77, 78, 84, 88, 89, 91, 93, 96, 102, 104, 112, 119, 124, 132, 136, 143, 146, 154, 156, 168, 176, 178, 182, 186, 187, 192, 204, 208, 217, 219, 221, 224, 231, 238, 248, 264, 267, 272, 273, 286, 292, 308, 312, 336, 341, 352, 356, 357, 364, 372, 374, 403, 408, 416, 429, 434, 438, 442, 448, 462, 476, 496, 511, 527, 528, 534, 544, 546, 561, 572, 584, 616, 623, 624, 651, 663, 672, 682, 704, 712, 714, 728, 744, 748, 803, 806, 816, 832, 858, 868, 876, 884, 924, 949, 952, 979, 992, 1001, 1022, 1023, 1054, 1056, 1068, 1088, 1092, 1122, 1144, 1157, 1168, 1209, 1232, 1241, 1246, 1248, 1302, 1309, 1326, 1344, 1364, 1424, 1428, 1456, 1488, 1496, 1513, 1533, 1547, 1581, 1606, 1612, 1632, 1716, 1736, 1752, 1768, 1848, 1869, 1898, 1904, 1958, 1984, 2002, 2044, 2046, 2108, 2112, 2136, 2184, 2244, 2263, 2288, 2314, 2336, 2387, 2409, 2418, 2431, 2464, 2482, 2492, 2496, 2604, 2618, 2652, 2728, 2759, 2821, 2847, 2848, 2856, 2912, 2937, 2976, 2992, 3003, 3026, 3066, 3094, 3162, 3212, 3224, 3264, 3432, 3471, 3472, 3504, 3536, 3689, 3696, 3723, 3738, 3796, 3808, 3916, 3927, 4004, 4088, 4092, 4216, 4272, 4368, 4433, 4488, 4526, 4539, 4576, 4628, 4641, 4672, 4774, 4818, 4836, 4862, 4928, 4964, 4984, 5208, 5236, 5304, 5456, 5518, 5621, 5642, 5694, 5696, 5712, 5797, 5824, 5874, 5952, 5984, 6006, 6052, 6132, 6188, 6324, 6424, 6448, 6497, 6643, 6789, 6851, 6853, 6864, 6942, 6944, 7008, 7072, 7161, 7293, 7378, 7392, 7446, 7476, 7592, 7616, 7832, 7854, 8008, 8099, 8176, 8184, 8277, 8432, 8463, 8544, 8687, 8736, 8866, 8976, 9052, 9078, 9152, 9256, 9282, 9548, 9636, 9672, 9724, 9928, 9968, 10416, 10439, 10472, 10591, 10608, 10912, 11036, 11067, 11242, 11284, 11388, 11424, 11594, 11748, 11968, 12012, 12104, 12264, 12376, 12648, 12727, 12848, 12896, 12994, 13286, 13299, 13578, 13651, 13702, 13706, 13728, 13884, 13888, 14016, 14144, 14322, 14586, 14756, 14784, 14892, 14952, 15184, 15664, 15708, 15841, 16016, 16133, 16198, 16352, 16368, 16554, 16643, 16863, 16864, 16926, 17017, 17088, 17374, 17391, 17472, 17732, 17952, 18104, 18156, 18512, 18564, 19096, 19272, 19313, 19344, 19448, 19491, 19669, 19856, 19929, 19936, 20553, 20559, 20832, 20878, 20944, 21182, 21216, 21824, 22072, 22134, 22484, 22568, 22776, 22848, 23188, 23496, 24024, 24208, 24297, 24528, 24752, 24893, 25296, 25454, 25696, 25792, 25988, 26061, 26572, 26598, 27156, 27302, 27404, 27412, 27456, 27768, 28644, 29172, 29419, 29512, 29784, 29904, 30349, 30368, 31031, 31317, 31328, 31416, 31682, 31773, 32032, 32266, 32396, 32704, 32736, 33108, 33286, 33726, 33728, 33852, 34034, 34748, 34782, 35464, 35867, 35904, 36208, 36312, 37024, 37128, 38181, 38192, 38471, 38544, 38626, 38688, 38896, 38982, 39338, 39712, 39858, 39872, 40579, 40953, 41106, 41118, 41664, 41756, 41888, 42364, 42432, 44144, 44268, 44968, 45136, 45479, 45552, 46376, 46903, 46992, 47523, 47957, 48048, 48399, 48416, 48594, 49056, 49504, 49786, 49929, 50592, 50908, 51051, 51392, 51976, 52122, 53144, 53196, 54312, 54604, 54808, 54824, 55536, 57288, 57939, 58344, 58838, 59007, 59024, 59568, 59808, 60698, 60736, 62062, 62634, 62656, 62832, 63364, 63546, 64064, 64532, 64792, 65472, 66216, 66572, 67452, 67704, 68068, 69496, 69564, 70928, 71467, 71734, 72416, 72624, 73073, 74048, 74256, 74679, 75361, 76362, 76384, 76942, 77088, 77252, 77376, 77792, 77964, 78676, 79424, 79716, 81158, 81906, 82212, 82236, 83512, 83776, 84461, 84728, 88257, 88288, 88536, 89089, 89936, 90272, 90958, 91047, 91104, 92752, 93093, 93806, 93984, 95046, 95557, 95914, 96096, 96798, 96832, 97188, 98112, 99008, 99572, 99858, 101184, 101816, 102102, 103952, 104244, 106288, 106392, 107601, 108624, 109208, 109616, 109648, 110449, 111072, 112931, 114576, 115413, 115878, 116501, 116688, 117676, 118014, 118048, 119136, 119616, 121396, 121737, 124124, 125268, 125664, 126728, 127092, 129064, 129584, 132432, 133144, 134904, 135408, 136136, 136437, 137683, 138992, 139128, 140709, 141856, 142934, 143468, 143871, 144832, 145248, 146146, 148512, 149358, 150722, 152724, 152768, 153884, 154176, 154504, 155584, 155928, 157352, 159432, 162316, 163812, 164424, 164472, 167024, 168922, 169456, 174251, 176514, 176576, 177072, 177463, 178178, 179872, 180544, 181916, 182094, 182208, 185504, 186186, 187612, 187968, 190092, 191114, 191828, 192192, 193596, 194376, 199144, 199716, 201407, 203632, 204204, 205933, 207904, 208488, 212443, 212576, 212784, 214401, 215202, 216359, 217248, 218416, 219219, 219232, 219296, 220898, 222144, 225862, 226083, 229152, 230826, 231756, 233002, 233376, 235352, 236028, 236096, 238272, 242792, 243474, 248248, 250536, 251069, 251328, 253383, 253456, 254184, 258128, 259168, 264864, 266288, 267267, 269297, 269808, 270816, 272272, 272874, 275366, 277984, 278256, 281418, 283712, 285868, 286671, 286936, 287742, 290496, 292292, 297024, 298716, 301444, 305448, 307768, 309008, 311856, 314704, 318864, 323609, 324632, 327624, 328321, 328848, 328944, 331347, 334048, 337844, 338793, 338912, 348502, 349503, 353028, 354144, 354926, 356356, 359744, 363832, 364188, 371008, 372372, 375224, 380184, 382228, 383656, 387192, 388752, 394537, 398288, 399432, 402814, 407264, 408408, 411866, 413049, 415808, 416976, 423181, 424886, 425152, 425568, 428802, 430404, 432718, 434496, 436832, 438438, 438464, 438592, 441796, 451724, 452166, 458304, 461652, 463512, 466004, 466752, 470704, 472056, 485584, 486948, 496496, 500123, 500269, 501072, 502138, 506766, 506912, 508368, 515933, 516256, 518336, 522753, 527527, 529728, 532389, 532576, 534534, 538594, 539616, 541632, 544544, 545748, 550732, 555968, 556512, 562836, 571736, 573342, 573872, 575484, 584584, 591227, 597432, 602888, 604221, 609739, 610896, 615536, 617799, 618016, 623712, 629408, 637329, 637728, 647218, 649077, 649264, 655248, 656642, 657696, 657888, 662694, 668096, 675688, 677586, 677824, 697004, 699006, 706056, 708288, 709852, 712712, 727664, 728376, 744744, 750448, 753207, 760368, 764456, 767312, 773143, 774384, 777504, 789074, 796576, 798864, 805628, 807891, 814528, 816816, 823732, 826098, 833952, 846362, 849772, 851136, 857604, 860808, 865436, 873664, 876876, 883592, 903448, 904332, 923304, 927024, 929071, 932008, 941408, 944112, 970827, 971168, 973896, 984963, 992992, 1000246, 1000538, 1002144, 1004276, 1013532, 1013824, 1016736, 1031866, 1032512, 1045506, 1055054, 1064778, 1065152, 1069068, 1077188, 1079232, 1089088, 1091496, 1101464, 1113024, 1125672, 1143472, 1146684, 1147744, 1150968, 1169168, 1182454, 1183611, 1194864, 1205776, 1208442, 1214939, 1219478, 1221792, 1231072, 1235598, 1236032, 1242241, 1247424, 1258816, 1269543, 1274658, 1275456, 1294436, 1298154, 1298528, 1310496, 1313284, 1315392, 1315776, 1325388, 1351376, 1355172, 1394008, 1398012, 1409849, 1412112, 1419704, 1425424, 1435837, 1455328, 1456752, 1489488, 1500369, 1500807, 1500896, 1506414, 1514513, 1520736, 1528912, 1534624, 1546286, 1547799, 1548768, 1555008, 1578148, 1582581, 1593152, 1597728, 1611256, 1615782, 1633632, 1647464, 1652196, 1667904, 1692724, 1699544, 1715208, 1721616, 1730872, 1753752, 1767184, 1773681, 1806896, 1808664, 1829217, 1846608, 1854048, 1858142, 1864016, 1882816, 1888224, 1941654, 1942336, 1947792, 1969926, 1985984, 2000492, 2001076, 2004288, 2008552, 2027064, 2033472, 2063732, 2091012, 2110108, 2129556, 2138136, 2154376, 2182992, 2202928, 2215477, 2251344, 2265263, 2286944, 2293368, 2295488, 2301936, 2319429, 2338336, 2364908, 2367222, 2389728, 2411552, 2416884, 2429878, 2438956, 2443584, 2462144, 2471196, 2484482, 2539086, 2549316, 2588872, 2596308, 2597056, 2618291, 2620992, 2626568, 2650776, 2702752, 2710344, 2761759, 2787213, 2788016, 2796024, 2819698, 2824224, 2839408, 2850848, 2871674, 2910656, 2913504, 2962267, 2978976, 3000738, 3001614, 3001792, 3012828, 3029026, 3041472, 3057824, 3069248, 3092572, 3095598, 3097536, 3156296, 3165162, 3195456, 3222512, 3231564, 3267264, 3294928, 3304392, 3385448, 3399088, 3423919, 3430416, 3443232, 3461744, 3500861, 3507504, 3534368, 3547362, 3611531, 3613792, 3617328, 3644817, 3658434, 3693216, 3708096, 3716284, 3726723, 3728032, 3776448, 3883308, 3895584, 3939852, 4000984, 4002152, 4017104, 4054128, 4127464, 4182024, 4220216, 4229547, 4259112, 4268173, 4276272, 4307511, 4308752, 4365984, 4405856, 4430954, 4502688, 4530526, 4543539, 4573888, 4586736, 4603872, 4638858, 4676672, 4729816, 4734444, 4779456, 4823104, 4833768, 4859756, 4877912, 4942392, 4968964, 5078172, 5098632, 5177744, 5192616, 5236582, 5253136, 5301552, 5405504, 5420688, 5501353, 5523518, 5574426, 5576032, 5592048, 5639396, 5648448, 5678816, 5701696, 5743348, 5827008, 5924534, 5957952, 6001476, 6003228, 6025656, 6058052, 6115648, 6185144, 6191196, 6312592, 6330324, 6445024, 6463128, 6503497, 6589856, 6608784, 6646431, 6707129, 6770896, 6795789, 6798176, 6847838, 6860832, 6886464, 6923488, 7001722, 7015008, 7068736, 7094724, 7223062, 7227584, 7234656, 7289634, 7316868, 7386432, 7432568, 7453446, 7456064, 7766616, 7791168, 7854873, 7879704, 8001968, 8004304, 8034208, 8108256, 8254928, 8285277, 8364048, 8440432, 8459094, 8504573, 8518224, 8536346, 8552544, 8615022, 8617504, 8731968, 8811712, 8861908, 8886801, 9005376, 9061052, 9087078, 9173472, 9207744, 9277716, 9459632, 9468888, 9667536, 9719512, 9755824, 9884784, 9937928, 10050859, 10156344, 10197264, 10271757, 10355488, 10385232, 10473164, 10502583, 10506272, 10603104, 10834593, 10841376, 11002706, 11047036, 11148852, 11152064, 11184096, 11278792, 11357632, 11486696, 11849068, 12002952, 12006456, 12051312, 12116104, 12370288, 12382392, 12625184, 12660648, 12804519, 12890048, 12926256, 13006994, 13179712, 13217568, 13292862, 13414258, 13541792, 13591578, 13596352, 13695676, 13721664, 13846976, 14003444, 14030016, 14189448, 14446124, 14469312, 14579268, 14633736, 14865136, 14906892, 15508339, 15533232, 15709746, 15759408, 15794207, 16003936, 16008608, 16068416, 16216512, 16504059, 16509856, 16570554, 16728096, 16880864, 16918188, 17009146, 17036448, 17072692, 17105088, 17230044, 17235008, 17723816, 17773602, 18122104, 18174156, 18328037, 18346944, 18555432, 18919264, 18937776, 19335072, 19439024, 19510491, 19511648, 19769568, 19875856, 20101718, 20121387, 20312688, 20394528, 20543514, 20710976, 20770464, 20946328, 21005166, 21012544, 21206208, 21669186, 21682752, 22005412, 22094072, 22297704, 22368192, 22557584, 22973392, 23698136, 23967433, 24005904, 24012912, 24102624, 24232208, 24740576, 24764784, 25250368, 25321296, 25513719, 25609038, 25852512, 26013988, 26435136, 26585724, 26828516, 27083584, 27183156, 27391352, 28006888, 28378896, 28801201, 28892248, 29158536, 29267472, 29730272, 29813784, 30152577, 31016678, 31066464, 31419492, 31518816, 31588414, 32007872, 32017216, 33008118, 33019712, 33141108, 33456192, 33761728, 33836376, 34018292, 34072896, 34145384, 34460088, 35447632, 35547204, 36244208, 36348312, 36656074, 37110864, 37663109, 37838528, 37875552, 38509471, 38670144, 38878048, 39020982, 39023296, 39539136, 39751712, 40203436, 40242774, 40625376, 40789056, 41087028, 41540928, 41892656, 42010332, 43338372, 44010824, 44188144, 44510947, 44595408, 45115168, 45946784, 46525017, 46949903, 47382621, 47396272, 47934866, 48011808, 48025824, 48205248, 48464416, 49481152, 49529568, 50642592, 51027438, 51218076, 51705024, 52027976, 53171448, 53657032, 54366312, 54782704, 54984111, 56013776, 56757792, 57602402, 57784496, 58317072, 58534944, 59460544, 59627568, 60305154, 62033356, 62132928, 62838984, 63037632, 63176828, 66016236, 66282216, 67672752, 68036584, 68290768, 68920176, 70895264, 71094408, 71902299, 72488416, 72696624, 73312148, 74221728, 75326218, 75751104, 77018942, 77756096, 78041964, 79503424, 80406872, 80485548, 81250752, 82174056, 83785312, 84020664, 86403603, 86676744, 88021648, 88376288, 89021894, 89190816, 90230336, 91893568, 93050034, 93899806, 94765242, 94792544, 95869732, 96023616, 96051648, 96928832, 99059136, 101285184, 102054876, 102436152, 104055952, 106342896, 107314064, 108732624, 109565408, 109968222, 110559449, 112027552, 112989327, 113515584, 115204804, 115528413, 115568992, 116634144, 117069888, 119255136, 120610308, 124066712, 125677968, 126353656, 132032472, 132564432, 133532841, 135345504, 136073168, 136581536, 137840352, 140849709, 141790528, 142188816, 143804598, 144976832, 145393248, 146624296, 148443456, 150652436, 154037884, 156083928, 160813744, 160971096, 164348112, 167570624, 168041328, 172807206, 173353488, 176043296, 176752576, 178043788, 178381632, 186100068, 187799612, 189530484, 189585088, 191739464, 201608407, 204109752, 204872304, 208111904, 212685792, 214628128, 217465248, 219130816, 219936444, 221118898, 224055104, 225978654, 230409608, 231056826, 231137984, 233268288, 238510272, 241220616, 248133424, 251355936, 252707312, 263641763, 264064944, 265128864, 267065682, 270691008, 272146336, 273163072, 275680704, 281699418, 284377632, 287609196, 290786496, 293248592, 301304872, 308075768, 311576629, 312167856, 321627488, 321942192, 328696224, 331678347, 336082656, 345614412, 346706976, 352086592, 356087576, 372200136, 375599224, 379060968, 383478928, 403216814, 408219504, 409744608, 416223808, 425371584, 429256256, 434930496, 439872888, 442237796, 451957308, 460819216, 462113652, 482441232, 489620417, 496266848, 502711872, 505414624, 527283526, 528129888, 530257728, 534131364, 544292672, 563398836, 568755264, 575218392, 586497184, 602609744, 604825221, 616151536, 623153258, 624335712, 643254976, 643884384, 657392448, 663356694, 672165312, 691228824, 693413952, 712175152, 744400272, 751198448, 758121936, 766957856, 790925289, 806433628, 816439008, 819489216, 879745776, 884475592, 903914616, 921638432, 924227304, 934729887, 964882464, 979240834, 992533696, 1010829248, 1054567052, 1056259776, 1068262728, 1126797672, 1150436784, 1172994368, 1205219488, 1209650442, 1232303072, 1246306516, 1248671424, 1287768768, 1326713388, 1382457648, 1424350304, 1468861251, 1488800544, 1502396896, 1516243872, 1533915712, 1581850578, 1612867256, 1632878016, 1759491552, 1768951184, 1807829232, 1843276864, 1848454608, 1869459774, 1929764928, 1958481668, 2109134104, 2136525456, 2253595344, 2300873568, 2410438976, 2419300884, 2464606144, 2492613032, 2653426776, 2764915296, 2848700608, 2937722502, 2977601088, 3004793792, 3032487744, 3163701156, 3225734512, 3427342919, 3518983104, 3537902368, 3615658464, 3696909216, 3738919548, 3916963336, 4218268208, 4273050912, 4507190688, 4601747136, 4838601768, 4985226064, 5306853552, 5529830592, 5875445004, 6327402312, 6451469024, 6854685838, 7075804736, 7231316928, 7393818432, 7477839096, 7833926672, 8436536416, 8546101824, 9014381376, 9677203536, 9970452128, 10282028757, 10613707104, 11750890008, 12654804624, 12902938048, 13709371676, 14955678192, 15667853344, 16873072832, 19354407072, 19940904256, 20564057514, 21227414208, 23501780016, 25309609248, 27418743352, 29911356384, 31335706688, 38708814144, 41128115028, 47003560032, 50619218496, 54837486704, 59822712768, 82256230056, 94007120064, 109674973408, 164512460112, 219349946816, 329024920224, 658049840448]

約数ペア:

[(1, 658049840448), (2, 329024920224), (3, 219349946816), (4, 164512460112), (6, 109674973408), (7, 94007120064), (8, 82256230056), (11, 59822712768), (12, 54837486704), (13, 50619218496), (14, 47003560032), (16, 41128115028), (17, 38708814144), (21, 31335706688), (22, 29911356384), (24, 27418743352), (26, 25309609248), (28, 23501780016), (31, 21227414208), (32, 20564057514), (33, 19940904256), (34, 19354407072), (39, 16873072832), (42, 15667853344), (44, 14955678192), (48, 13709371676), (51, 12902938048), (52, 12654804624), (56, 11750890008), (62, 10613707104), (64, 10282028757), (66, 9970452128), (68, 9677203536), (73, 9014381376), (77, 8546101824), (78, 8436536416), (84, 7833926672), (88, 7477839096), (89, 7393818432), (91, 7231316928), (93, 7075804736), (96, 6854685838), (102, 6451469024), (104, 6327402312), (112, 5875445004), (119, 5529830592), (124, 5306853552), (132, 4985226064), (136, 4838601768), (143, 4601747136), (146, 4507190688), (154, 4273050912), (156, 4218268208), (168, 3916963336), (176, 3738919548), (178, 3696909216), (182, 3615658464), (186, 3537902368), (187, 3518983104), (192, 3427342919), (204, 3225734512), (208, 3163701156), (217, 3032487744), (219, 3004793792), (221, 2977601088), (224, 2937722502), (231, 2848700608), (238, 2764915296), (248, 2653426776), (264, 2492613032), (267, 2464606144), (272, 2419300884), (273, 2410438976), (286, 2300873568), (292, 2253595344), (308, 2136525456), (312, 2109134104), (336, 1958481668), (341, 1929764928), (352, 1869459774), (356, 1848454608), (357, 1843276864), (364, 1807829232), (372, 1768951184), (374, 1759491552), (403, 1632878016), (408, 1612867256), (416, 1581850578), (429, 1533915712), (434, 1516243872), (438, 1502396896), (442, 1488800544), (448, 1468861251), (462, 1424350304), (476, 1382457648), (496, 1326713388), (511, 1287768768), (527, 1248671424), (528, 1246306516), (534, 1232303072), (544, 1209650442), (546, 1205219488), (561, 1172994368), (572, 1150436784), (584, 1126797672), (616, 1068262728), (623, 1056259776), (624, 1054567052), (651, 1010829248), (663, 992533696), (672, 979240834), (682, 964882464), (704, 934729887), (712, 924227304), (714, 921638432), (728, 903914616), (744, 884475592), (748, 879745776), (803, 819489216), (806, 816439008), (816, 806433628), (832, 790925289), (858, 766957856), (868, 758121936), (876, 751198448), (884, 744400272), (924, 712175152), (949, 693413952), (952, 691228824), (979, 672165312), (992, 663356694), (1001, 657392448), (1022, 643884384), (1023, 643254976), (1054, 624335712), (1056, 623153258), (1068, 616151536), (1088, 604825221), (1092, 602609744), (1122, 586497184), (1144, 575218392), (1157, 568755264), (1168, 563398836), (1209, 544292672), (1232, 534131364), (1241, 530257728), (1246, 528129888), (1248, 527283526), (1302, 505414624), (1309, 502711872), (1326, 496266848), (1344, 489620417), (1364, 482441232), (1424, 462113652), (1428, 460819216), (1456, 451957308), (1488, 442237796), (1496, 439872888), (1513, 434930496), (1533, 429256256), (1547, 425371584), (1581, 416223808), (1606, 409744608), (1612, 408219504), (1632, 403216814), (1716, 383478928), (1736, 379060968), (1752, 375599224), (1768, 372200136), (1848, 356087576), (1869, 352086592), (1898, 346706976), (1904, 345614412), (1958, 336082656), (1984, 331678347), (2002, 328696224), (2044, 321942192), (2046, 321627488), (2108, 312167856), (2112, 311576629), (2136, 308075768), (2184, 301304872), (2244, 293248592), (2263, 290786496), (2288, 287609196), (2314, 284377632), (2336, 281699418), (2387, 275680704), (2409, 273163072), (2418, 272146336), (2431, 270691008), (2464, 267065682), (2482, 265128864), (2492, 264064944), (2496, 263641763), (2604, 252707312), (2618, 251355936), (2652, 248133424), (2728, 241220616), (2759, 238510272), (2821, 233268288), (2847, 231137984), (2848, 231056826), (2856, 230409608), (2912, 225978654), (2937, 224055104), (2976, 221118898), (2992, 219936444), (3003, 219130816), (3026, 217465248), (3066, 214628128), (3094, 212685792), (3162, 208111904), (3212, 204872304), (3224, 204109752), (3264, 201608407), (3432, 191739464), (3471, 189585088), (3472, 189530484), (3504, 187799612), (3536, 186100068), (3689, 178381632), (3696, 178043788), (3723, 176752576), (3738, 176043296), (3796, 173353488), (3808, 172807206), (3916, 168041328), (3927, 167570624), (4004, 164348112), (4088, 160971096), (4092, 160813744), (4216, 156083928), (4272, 154037884), (4368, 150652436), (4433, 148443456), (4488, 146624296), (4526, 145393248), (4539, 144976832), (4576, 143804598), (4628, 142188816), (4641, 141790528), (4672, 140849709), (4774, 137840352), (4818, 136581536), (4836, 136073168), (4862, 135345504), (4928, 133532841), (4964, 132564432), (4984, 132032472), (5208, 126353656), (5236, 125677968), (5304, 124066712), (5456, 120610308), (5518, 119255136), (5621, 117069888), (5642, 116634144), (5694, 115568992), (5696, 115528413), (5712, 115204804), (5797, 113515584), (5824, 112989327), (5874, 112027552), (5952, 110559449), (5984, 109968222), (6006, 109565408), (6052, 108732624), (6132, 107314064), (6188, 106342896), (6324, 104055952), (6424, 102436152), (6448, 102054876), (6497, 101285184), (6643, 99059136), (6789, 96928832), (6851, 96051648), (6853, 96023616), (6864, 95869732), (6942, 94792544), (6944, 94765242), (7008, 93899806), (7072, 93050034), (7161, 91893568), (7293, 90230336), (7378, 89190816), (7392, 89021894), (7446, 88376288), (7476, 88021648), (7592, 86676744), (7616, 86403603), (7832, 84020664), (7854, 83785312), (8008, 82174056), (8099, 81250752), (8176, 80485548), (8184, 80406872), (8277, 79503424), (8432, 78041964), (8463, 77756096), (8544, 77018942), (8687, 75751104), (8736, 75326218), (8866, 74221728), (8976, 73312148), (9052, 72696624), (9078, 72488416), (9152, 71902299), (9256, 71094408), (9282, 70895264), (9548, 68920176), (9636, 68290768), (9672, 68036584), (9724, 67672752), (9928, 66282216), (9968, 66016236), (10416, 63176828), (10439, 63037632), (10472, 62838984), (10591, 62132928), (10608, 62033356), (10912, 60305154), (11036, 59627568), (11067, 59460544), (11242, 58534944), (11284, 58317072), (11388, 57784496), (11424, 57602402), (11594, 56757792), (11748, 56013776), (11968, 54984111), (12012, 54782704), (12104, 54366312), (12264, 53657032), (12376, 53171448), (12648, 52027976), (12727, 51705024), (12848, 51218076), (12896, 51027438), (12994, 50642592), (13286, 49529568), (13299, 49481152), (13578, 48464416), (13651, 48205248), (13702, 48025824), (13706, 48011808), (13728, 47934866), (13884, 47396272), (13888, 47382621), (14016, 46949903), (14144, 46525017), (14322, 45946784), (14586, 45115168), (14756, 44595408), (14784, 44510947), (14892, 44188144), (14952, 44010824), (15184, 43338372), (15664, 42010332), (15708, 41892656), (15841, 41540928), (16016, 41087028), (16133, 40789056), (16198, 40625376), (16352, 40242774), (16368, 40203436), (16554, 39751712), (16643, 39539136), (16863, 39023296), (16864, 39020982), (16926, 38878048), (17017, 38670144), (17088, 38509471), (17374, 37875552), (17391, 37838528), (17472, 37663109), (17732, 37110864), (17952, 36656074), (18104, 36348312), (18156, 36244208), (18512, 35547204), (18564, 35447632), (19096, 34460088), (19272, 34145384), (19313, 34072896), (19344, 34018292), (19448, 33836376), (19491, 33761728), (19669, 33456192), (19856, 33141108), (19929, 33019712), (19936, 33008118), (20553, 32017216), (20559, 32007872), (20832, 31588414), (20878, 31518816), (20944, 31419492), (21182, 31066464), (21216, 31016678), (21824, 30152577), (22072, 29813784), (22134, 29730272), (22484, 29267472), (22568, 29158536), (22776, 28892248), (22848, 28801201), (23188, 28378896), (23496, 28006888), (24024, 27391352), (24208, 27183156), (24297, 27083584), (24528, 26828516), (24752, 26585724), (24893, 26435136), (25296, 26013988), (25454, 25852512), (25696, 25609038), (25792, 25513719), (25988, 25321296), (26061, 25250368), (26572, 24764784), (26598, 24740576), (27156, 24232208), (27302, 24102624), (27404, 24012912), (27412, 24005904), (27456, 23967433), (27768, 23698136), (28644, 22973392), (29172, 22557584), (29419, 22368192), (29512, 22297704), (29784, 22094072), (29904, 22005412), (30349, 21682752), (30368, 21669186), (31031, 21206208), (31317, 21012544), (31328, 21005166), (31416, 20946328), (31682, 20770464), (31773, 20710976), (32032, 20543514), (32266, 20394528), (32396, 20312688), (32704, 20121387), (32736, 20101718), (33108, 19875856), (33286, 19769568), (33726, 19511648), (33728, 19510491), (33852, 19439024), (34034, 19335072), (34748, 18937776), (34782, 18919264), (35464, 18555432), (35867, 18346944), (35904, 18328037), (36208, 18174156), (36312, 18122104), (37024, 17773602), (37128, 17723816), (38181, 17235008), (38192, 17230044), (38471, 17105088), (38544, 17072692), (38626, 17036448), (38688, 17009146), (38896, 16918188), (38982, 16880864), (39338, 16728096), (39712, 16570554), (39858, 16509856), (39872, 16504059), (40579, 16216512), (40953, 16068416), (41106, 16008608), (41118, 16003936), (41664, 15794207), (41756, 15759408), (41888, 15709746), (42364, 15533232), (42432, 15508339), (44144, 14906892), (44268, 14865136), (44968, 14633736), (45136, 14579268), (45479, 14469312), (45552, 14446124), (46376, 14189448), (46903, 14030016), (46992, 14003444), (47523, 13846976), (47957, 13721664), (48048, 13695676), (48399, 13596352), (48416, 13591578), (48594, 13541792), (49056, 13414258), (49504, 13292862), (49786, 13217568), (49929, 13179712), (50592, 13006994), (50908, 12926256), (51051, 12890048), (51392, 12804519), (51976, 12660648), (52122, 12625184), (53144, 12382392), (53196, 12370288), (54312, 12116104), (54604, 12051312), (54808, 12006456), (54824, 12002952), (55536, 11849068), (57288, 11486696), (57939, 11357632), (58344, 11278792), (58838, 11184096), (59007, 11152064), (59024, 11148852), (59568, 11047036), (59808, 11002706), (60698, 10841376), (60736, 10834593), (62062, 10603104), (62634, 10506272), (62656, 10502583), (62832, 10473164), (63364, 10385232), (63546, 10355488), (64064, 10271757), (64532, 10197264), (64792, 10156344), (65472, 10050859), (66216, 9937928), (66572, 9884784), (67452, 9755824), (67704, 9719512), (68068, 9667536), (69496, 9468888), (69564, 9459632), (70928, 9277716), (71467, 9207744), (71734, 9173472), (72416, 9087078), (72624, 9061052), (73073, 9005376), (74048, 8886801), (74256, 8861908), (74679, 8811712), (75361, 8731968), (76362, 8617504), (76384, 8615022), (76942, 8552544), (77088, 8536346), (77252, 8518224), (77376, 8504573), (77792, 8459094), (77964, 8440432), (78676, 8364048), (79424, 8285277), (79716, 8254928), (81158, 8108256), (81906, 8034208), (82212, 8004304), (82236, 8001968), (83512, 7879704), (83776, 7854873), (84461, 7791168), (84728, 7766616), (88257, 7456064), (88288, 7453446), (88536, 7432568), (89089, 7386432), (89936, 7316868), (90272, 7289634), (90958, 7234656), (91047, 7227584), (91104, 7223062), (92752, 7094724), (93093, 7068736), (93806, 7015008), (93984, 7001722), (95046, 6923488), (95557, 6886464), (95914, 6860832), (96096, 6847838), (96798, 6798176), (96832, 6795789), (97188, 6770896), (98112, 6707129), (99008, 6646431), (99572, 6608784), (99858, 6589856), (101184, 6503497), (101816, 6463128), (102102, 6445024), (103952, 6330324), (104244, 6312592), (106288, 6191196), (106392, 6185144), (107601, 6115648), (108624, 6058052), (109208, 6025656), (109616, 6003228), (109648, 6001476), (110449, 5957952), (111072, 5924534), (112931, 5827008), (114576, 5743348), (115413, 5701696), (115878, 5678816), (116501, 5648448), (116688, 5639396), (117676, 5592048), (118014, 5576032), (118048, 5574426), (119136, 5523518), (119616, 5501353), (121396, 5420688), (121737, 5405504), (124124, 5301552), (125268, 5253136), (125664, 5236582), (126728, 5192616), (127092, 5177744), (129064, 5098632), (129584, 5078172), (132432, 4968964), (133144, 4942392), (134904, 4877912), (135408, 4859756), (136136, 4833768), (136437, 4823104), (137683, 4779456), (138992, 4734444), (139128, 4729816), (140709, 4676672), (141856, 4638858), (142934, 4603872), (143468, 4586736), (143871, 4573888), (144832, 4543539), (145248, 4530526), (146146, 4502688), (148512, 4430954), (149358, 4405856), (150722, 4365984), (152724, 4308752), (152768, 4307511), (153884, 4276272), (154176, 4268173), (154504, 4259112), (155584, 4229547), (155928, 4220216), (157352, 4182024), (159432, 4127464), (162316, 4054128), (163812, 4017104), (164424, 4002152), (164472, 4000984), (167024, 3939852), (168922, 3895584), (169456, 3883308), (174251, 3776448), (176514, 3728032), (176576, 3726723), (177072, 3716284), (177463, 3708096), (178178, 3693216), (179872, 3658434), (180544, 3644817), (181916, 3617328), (182094, 3613792), (182208, 3611531), (185504, 3547362), (186186, 3534368), (187612, 3507504), (187968, 3500861), (190092, 3461744), (191114, 3443232), (191828, 3430416), (192192, 3423919), (193596, 3399088), (194376, 3385448), (199144, 3304392), (199716, 3294928), (201407, 3267264), (203632, 3231564), (204204, 3222512), (205933, 3195456), (207904, 3165162), (208488, 3156296), (212443, 3097536), (212576, 3095598), (212784, 3092572), (214401, 3069248), (215202, 3057824), (216359, 3041472), (217248, 3029026), (218416, 3012828), (219219, 3001792), (219232, 3001614), (219296, 3000738), (220898, 2978976), (222144, 2962267), (225862, 2913504), (226083, 2910656), (229152, 2871674), (230826, 2850848), (231756, 2839408), (233002, 2824224), (233376, 2819698), (235352, 2796024), (236028, 2788016), (236096, 2787213), (238272, 2761759), (242792, 2710344), (243474, 2702752), (248248, 2650776), (250536, 2626568), (251069, 2620992), (251328, 2618291), (253383, 2597056), (253456, 2596308), (254184, 2588872), (258128, 2549316), (259168, 2539086), (264864, 2484482), (266288, 2471196), (267267, 2462144), (269297, 2443584), (269808, 2438956), (270816, 2429878), (272272, 2416884), (272874, 2411552), (275366, 2389728), (277984, 2367222), (278256, 2364908), (281418, 2338336), (283712, 2319429), (285868, 2301936), (286671, 2295488), (286936, 2293368), (287742, 2286944), (290496, 2265263), (292292, 2251344), (297024, 2215477), (298716, 2202928), (301444, 2182992), (305448, 2154376), (307768, 2138136), (309008, 2129556), (311856, 2110108), (314704, 2091012), (318864, 2063732), (323609, 2033472), (324632, 2027064), (327624, 2008552), (328321, 2004288), (328848, 2001076), (328944, 2000492), (331347, 1985984), (334048, 1969926), (337844, 1947792), (338793, 1942336), (338912, 1941654), (348502, 1888224), (349503, 1882816), (353028, 1864016), (354144, 1858142), (354926, 1854048), (356356, 1846608), (359744, 1829217), (363832, 1808664), (364188, 1806896), (371008, 1773681), (372372, 1767184), (375224, 1753752), (380184, 1730872), (382228, 1721616), (383656, 1715208), (387192, 1699544), (388752, 1692724), (394537, 1667904), (398288, 1652196), (399432, 1647464), (402814, 1633632), (407264, 1615782), (408408, 1611256), (411866, 1597728), (413049, 1593152), (415808, 1582581), (416976, 1578148), (423181, 1555008), (424886, 1548768), (425152, 1547799), (425568, 1546286), (428802, 1534624), (430404, 1528912), (432718, 1520736), (434496, 1514513), (436832, 1506414), (438438, 1500896), (438464, 1500807), (438592, 1500369), (441796, 1489488), (451724, 1456752), (452166, 1455328), (458304, 1435837), (461652, 1425424), (463512, 1419704), (466004, 1412112), (466752, 1409849), (470704, 1398012), (472056, 1394008), (485584, 1355172), (486948, 1351376), (496496, 1325388), (500123, 1315776), (500269, 1315392), (501072, 1313284), (502138, 1310496), (506766, 1298528), (506912, 1298154), (508368, 1294436), (515933, 1275456), (516256, 1274658), (518336, 1269543), (522753, 1258816), (527527, 1247424), (529728, 1242241), (532389, 1236032), (532576, 1235598), (534534, 1231072), (538594, 1221792), (539616, 1219478), (541632, 1214939), (544544, 1208442), (545748, 1205776), (550732, 1194864), (555968, 1183611), (556512, 1182454), (562836, 1169168), (571736, 1150968), (573342, 1147744), (573872, 1146684), (575484, 1143472), (584584, 1125672), (591227, 1113024), (597432, 1101464), (602888, 1091496), (604221, 1089088), (609739, 1079232), (610896, 1077188), (615536, 1069068), (617799, 1065152), (618016, 1064778), (623712, 1055054), (629408, 1045506), (637329, 1032512), (637728, 1031866), (647218, 1016736), (649077, 1013824), (649264, 1013532), (655248, 1004276), (656642, 1002144), (657696, 1000538), (657888, 1000246), (662694, 992992), (668096, 984963), (675688, 973896), (677586, 971168), (677824, 970827), (697004, 944112), (699006, 941408), (706056, 932008), (708288, 929071), (709852, 927024), (712712, 923304), (727664, 904332), (728376, 903448), (744744, 883592), (750448, 876876), (753207, 873664), (760368, 865436), (764456, 860808), (767312, 857604), (773143, 851136), (774384, 849772), (777504, 846362), (789074, 833952), (796576, 826098), (798864, 823732), (805628, 816816), (807891, 814528)]