609705768672

素因数分解:

$2^5\times 3^4\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{601}}^1$

素因数の和:694

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 17, 18, 21, 22, 23, 24, 26, 27, 28, 32, 33, 34, 36, 39, 42, 44, 46, 48, 51, 52, 54, 56, 63, 66, 68, 69, 72, 77, 78, 81, 84, 88, 91, 92, 96, 99, 102, 104, 108, 112, 117, 119, 126, 132, 136, 138, 143, 144, 153, 154, 156, 161, 162, 168, 176, 182, 184, 187, 189, 198, 204, 207, 208, 216, 221, 224, 231, 234, 238, 252, 253, 264, 272, 273, 276, 286, 288, 297, 299, 306, 308, 312, 322, 324, 336, 351, 352, 357, 364, 368, 374, 378, 391, 396, 408, 414, 416, 429, 432, 442, 459, 462, 468, 476, 483, 504, 506, 528, 544, 546, 552, 561, 567, 572, 594, 598, 601, 612, 616, 621, 624, 644, 648, 663, 672, 693, 702, 714, 728, 736, 748, 756, 759, 782, 792, 816, 819, 828, 858, 864, 884, 891, 897, 918, 924, 936, 952, 966, 1001, 1008, 1012, 1053, 1056, 1071, 1092, 1104, 1122, 1134, 1144, 1173, 1188, 1196, 1202, 1224, 1232, 1242, 1248, 1287, 1288, 1296, 1309, 1326, 1377, 1386, 1404, 1428, 1449, 1456, 1496, 1512, 1518, 1547, 1564, 1584, 1632, 1638, 1656, 1683, 1716, 1768, 1771, 1782, 1794, 1803, 1836, 1848, 1863, 1872, 1904, 1932, 1989, 2002, 2016, 2024, 2079, 2093, 2106, 2142, 2184, 2208, 2244, 2268, 2277, 2288, 2346, 2376, 2392, 2404, 2431, 2448, 2457, 2464, 2484, 2574, 2576, 2592, 2618, 2652, 2691, 2737, 2754, 2772, 2808, 2856, 2898, 2912, 2992, 3003, 3024, 3036, 3094, 3128, 3168, 3213, 3276, 3289, 3312, 3366, 3432, 3519, 3536, 3542, 3564, 3588, 3606, 3672, 3696, 3726, 3744, 3808, 3861, 3864, 3927, 3978, 4004, 4048, 4158, 4186, 4207, 4212, 4284, 4301, 4347, 4368, 4488, 4536, 4554, 4576, 4641, 4692, 4752, 4784, 4808, 4862, 4896, 4914, 4968, 5049, 5083, 5148, 5152, 5236, 5304, 5313, 5382, 5409, 5474, 5508, 5544, 5616, 5712, 5796, 5967, 5984, 6006, 6048, 6072, 6188, 6237, 6256, 6279, 6426, 6552, 6578, 6611, 6624, 6732, 6831, 6864, 7038, 7072, 7084, 7128, 7176, 7212, 7293, 7344, 7371, 7392, 7452, 7722, 7728, 7813, 7854, 7956, 8008, 8073, 8096, 8211, 8316, 8372, 8414, 8424, 8568, 8602, 8694, 8736, 8976, 9009, 9072, 9108, 9282, 9384, 9504, 9568, 9616, 9639, 9724, 9828, 9867, 9936, 10098, 10166, 10217, 10296, 10472, 10557, 10608, 10626, 10764, 10818, 10948, 11016, 11088, 11232, 11424, 11583, 11592, 11781, 11934, 12012, 12144, 12376, 12474, 12512, 12558, 12621, 12852, 12903, 13041, 13104, 13156, 13222, 13464, 13662, 13728, 13823, 13923, 14076, 14168, 14256, 14352, 14424, 14586, 14688, 14742, 14904, 15147, 15249, 15444, 15456, 15626, 15708, 15912, 15939, 16016, 16146, 16227, 16422, 16632, 16744, 16828, 16848, 17017, 17136, 17204, 17388, 17901, 17952, 18018, 18144, 18216, 18564, 18768, 18837, 19232, 19278, 19448, 19656, 19734, 19833, 19872, 20196, 20332, 20434, 20493, 20592, 20944, 21114, 21216, 21252, 21528, 21636, 21879, 21896, 22032, 22176, 23023, 23166, 23184, 23439, 23562, 23868, 24024, 24219, 24288, 24633, 24752, 24948, 25116, 25242, 25704, 25806, 26082, 26208, 26312, 26444, 26928, 27027, 27324, 27646, 27846, 28152, 28336, 28512, 28704, 28848, 29172, 29484, 29601, 29808, 30107, 30294, 30498, 30651, 30888, 31252, 31416, 31671, 31824, 31878, 32032, 32292, 32454, 32844, 33264, 33488, 33656, 33696, 34034, 34272, 34408, 34776, 35343, 35581, 35802, 36036, 36432, 37128, 37536, 37674, 37863, 38556, 38709, 38896, 39312, 39468, 39666, 40392, 40664, 40868, 40986, 41184, 41469, 41769, 41888, 42228, 42504, 43056, 43272, 43758, 43792, 44064, 45747, 46046, 46277, 46332, 46368, 46878, 47124, 47736, 47817, 48048, 48438, 48681, 49266, 49504, 49896, 50232, 50484, 51051, 51408, 51612, 52164, 52624, 52888, 53856, 54054, 54648, 54691, 55292, 55692, 55913, 56304, 56511, 56672, 57696, 58344, 58968, 59202, 59499, 59616, 60214, 60588, 60996, 61302, 61776, 62504, 62832, 63342, 63648, 63756, 64584, 64908, 65637, 65688, 66528, 66976, 67312, 68068, 68816, 69069, 69552, 70317, 70686, 71162, 71519, 71604, 72072, 72864, 73899, 74256, 75348, 75726, 77112, 77418, 77792, 78624, 78936, 79332, 80784, 81081, 81328, 81736, 81972, 82938, 83538, 84456, 85008, 85943, 86112, 86544, 87516, 87584, 88803, 90321, 91494, 91953, 92092, 92554, 92664, 93756, 94248, 95472, 95634, 96096, 96761, 96876, 97362, 98532, 99792, 100464, 100968, 102102, 102816, 103224, 104328, 105248, 105776, 106029, 106743, 108108, 109296, 109382, 110584, 111384, 111826, 112387, 112608, 113022, 113589, 116127, 116688, 117936, 118404, 118998, 120428, 121176, 121992, 122604, 123552, 124407, 125008, 125307, 125664, 126684, 127512, 129168, 129816, 131274, 131376, 132821, 134624, 136136, 137241, 137632, 138138, 138831, 139104, 140634, 141372, 142324, 143038, 143208, 143451, 144144, 147798, 148512, 150696, 151452, 152053, 153153, 154224, 154836, 157872, 158664, 161568, 162162, 162656, 163472, 163944, 164073, 165876, 167076, 167739, 168912, 169533, 170016, 171886, 173088, 175032, 177606, 178497, 179699, 180642, 182988, 183906, 184184, 185108, 185328, 187512, 188496, 190944, 191268, 193522, 193752, 194724, 196911, 197064, 199584, 200928, 201936, 204204, 206448, 207207, 208656, 210951, 211552, 212058, 213486, 214557, 216216, 218592, 218764, 221168, 221697, 222768, 223652, 224774, 226044, 227178, 232254, 233376, 234991, 235872, 236808, 237996, 240856, 242352, 243984, 245208, 248814, 250016, 250614, 253368, 255024, 257829, 258336, 259632, 262548, 262752, 265642, 266409, 270963, 272272, 274482, 275859, 276276, 277662, 281268, 282744, 284648, 286076, 286416, 286902, 288288, 290283, 295596, 301392, 302904, 304106, 306306, 308448, 309672, 315744, 317328, 320229, 324324, 326944, 327888, 328146, 331752, 334152, 335478, 337161, 337824, 339066, 340767, 343772, 348381, 350064, 355212, 356994, 359398, 361284, 365976, 367812, 368368, 370216, 370656, 373221, 375024, 376992, 382536, 387044, 387504, 389448, 391391, 393822, 394128, 398463, 403872, 408408, 411723, 412896, 414414, 416493, 417312, 421902, 424116, 426972, 429114, 432432, 437528, 442336, 443394, 445536, 447304, 449548, 452088, 454356, 456159, 459459, 464508, 469982, 473616, 475992, 481712, 484704, 487968, 490416, 492219, 497628, 501228, 503217, 506736, 510048, 515658, 519264, 525096, 531284, 532818, 535491, 539097, 541926, 544544, 548964, 551718, 552552, 555324, 562536, 565488, 569296, 572152, 572832, 573804, 580566, 591192, 601601, 602784, 605808, 608212, 612612, 619344, 621621, 632853, 634656, 640458, 643671, 648648, 655776, 656292, 663504, 668304, 670956, 674322, 678132, 681534, 687544, 696762, 700128, 704973, 710424, 713988, 718796, 722568, 731952, 735624, 736736, 740432, 746442, 750048, 765072, 773487, 774088, 775008, 778896, 782782, 786709, 787644, 788256, 796926, 812889, 816816, 823446, 827577, 828828, 832986, 843804, 848232, 853944, 858228, 864864, 870849, 875056, 886788, 894608, 899096, 904176, 908712, 912318, 918918, 929016, 929747, 939964, 947232, 951984, 960687, 963424, 980832, 984438, 995256, 1002456, 1006434, 1011483, 1013472, 1031316, 1050192, 1062568, 1064371, 1065636, 1070982, 1078194, 1083852, 1097928, 1103436, 1105104, 1110648, 1119663, 1125072, 1130976, 1138592, 1144304, 1147608, 1161132, 1174173, 1182384, 1195389, 1203202, 1211616, 1216424, 1225224, 1238688, 1243242, 1249479, 1257893, 1265706, 1280916, 1287342, 1297296, 1312584, 1327008, 1336608, 1341912, 1348644, 1356264, 1363068, 1368477, 1375088, 1378377, 1393524, 1409946, 1420848, 1427976, 1437592, 1445136, 1461031, 1463904, 1471248, 1476657, 1480864, 1492884, 1509651, 1530144, 1546974, 1548176, 1557792, 1565564, 1573418, 1575288, 1593852, 1617291, 1625778, 1633632, 1644937, 1646892, 1655154, 1657656, 1665972, 1687608, 1696464, 1707888, 1716456, 1741698, 1750112, 1773576, 1789216, 1798192, 1804803, 1808352, 1817424, 1824636, 1837836, 1858032, 1859494, 1864863, 1879928, 1903968, 1921374, 1931013, 1968876, 1976689, 1990512, 2004912, 2012868, 2022966, 2062632, 2100384, 2114919, 2125136, 2128742, 2131272, 2141964, 2156388, 2167704, 2195856, 2206872, 2210208, 2221296, 2239326, 2250144, 2288608, 2295216, 2320461, 2322264, 2348346, 2360127, 2364768, 2390778, 2406404, 2432848, 2438667, 2450448, 2486484, 2498958, 2515786, 2531412, 2561832, 2574684, 2584901, 2594592, 2612547, 2625168, 2683824, 2697288, 2712528, 2726136, 2736954, 2750176, 2756754, 2787048, 2789241, 2819892, 2841696, 2855952, 2875184, 2882061, 2890272, 2922062, 2942496, 2953314, 2985768, 3019302, 3034449, 3054883, 3093948, 3096352, 3131128, 3146836, 3150576, 3187704, 3193113, 3234582, 3251556, 3289874, 3293784, 3310308, 3315312, 3331944, 3375216, 3392928, 3415776, 3432912, 3483396, 3522519, 3547152, 3586167, 3596384, 3609606, 3634848, 3649272, 3675672, 3716064, 3718988, 3729726, 3748437, 3759856, 3773679, 3842748, 3862026, 3937752, 3953378, 3981024, 4009824, 4025736, 4045932, 4105431, 4125264, 4229838, 4250272, 4257484, 4262544, 4283928, 4312776, 4335408, 4383093, 4391712, 4413744, 4429971, 4442592, 4478652, 4528953, 4590432, 4640922, 4644528, 4696692, 4720254, 4781556, 4812808, 4851873, 4865696, 4877334, 4900896, 4934811, 4972968, 4997916, 5031572, 5062824, 5123664, 5149368, 5169802, 5225094, 5250336, 5367648, 5394576, 5414409, 5425056, 5452272, 5473908, 5513508, 5574096, 5578482, 5639784, 5711904, 5750368, 5764122, 5793039, 5844124, 5906628, 5930067, 5971536, 6038604, 6068898, 6109766, 6187896, 6262256, 6293672, 6301152, 6344757, 6375408, 6386226, 6469164, 6503112, 6579748, 6587568, 6620616, 6630624, 6663888, 6750432, 6865824, 6961383, 6966792, 7045038, 7080381, 7094304, 7172334, 7219212, 7298544, 7351344, 7437976, 7459452, 7496874, 7519712, 7547358, 7685496, 7724052, 7754703, 7837641, 7875504, 7906756, 8051472, 8091864, 8210862, 8250528, 8367723, 8459676, 8514968, 8525088, 8567856, 8625552, 8670816, 8766186, 8827488, 8859942, 8957304, 9057906, 9103347, 9164649, 9281844, 9289056, 9393384, 9440508, 9563112, 9579339, 9625616, 9703746, 9754668, 9869622, 9945936, 9995832, 10063144, 10125648, 10227217, 10247328, 10298736, 10339604, 10450188, 10567557, 10758501, 10789152, 10828818, 10904544, 10947816, 11027016, 11148192, 11156964, 11279568, 11321037, 11528244, 11586078, 11688248, 11813256, 11860134, 11943072, 12077208, 12137796, 12219532, 12316293, 12375792, 12524512, 12587344, 12689514, 12750816, 12772452, 12938328, 13006224, 13149279, 13159496, 13175136, 13241232, 13327776, 13836823, 13922766, 13933584, 14090076, 14160762, 14344668, 14438424, 14555619, 14597088, 14702688, 14804433, 14875952, 14918904, 14993748, 15094716, 15370992, 15448104, 15509406, 15675282, 15751008, 15813512, 16102944, 16183728, 16243227, 16421724, 16735446, 16919352, 17029936, 17135712, 17251104, 17532372, 17719884, 17790201, 17914608, 18094307, 18115812, 18206694, 18329298, 18563688, 18786768, 18881016, 19034271, 19126224, 19158678, 19251232, 19407492, 19509336, 19739244, 19891872, 19991664, 20126288, 20251296, 20454434, 20597472, 20679208, 20900376, 21135114, 21241143, 21384181, 21517002, 21657636, 21895632, 22054032, 22313928, 22559136, 22642074, 23056488, 23172156, 23264109, 23376496, 23626512, 23720268, 24154416, 24275592, 24439064, 24632586, 24751584, 25103169, 25174688, 25379028, 25544904, 25876656, 26012448, 26298558, 26318992, 26482464, 27493947, 27673646, 27845532, 27867168, 28180152, 28321524, 28689336, 28738017, 28876848, 29111238, 29608866, 29751904, 29837808, 29987496, 30189432, 30681651, 30741984, 30896208, 31018812, 31350564, 31627024, 31702671, 32367456, 32486454, 32843448, 33470892, 33603713, 33838704, 33963111, 34059872, 35064744, 35439768, 35580402, 35829216, 36188614, 36231624, 36413388, 36658596, 37127376, 37573536, 37762032, 38068542, 38252448, 38317356, 38814984, 39018672, 39447837, 39478488, 39983328, 40252576, 40908868, 41358416, 41510469, 41800752, 42270228, 42482286, 42768362, 43034004, 43315272, 43791264, 44108064, 44413299, 44627856, 45284148, 46112976, 46344312, 46528218, 46752992, 47253024, 47440536, 48308832, 48551184, 48729681, 48878128, 49265172, 50206338, 50758056, 51089808, 51753312, 52597116, 52637984, 53370603, 54282921, 54987894, 55347292, 55691064, 56360304, 56643048, 57378672, 57476034, 57753696, 58222476, 59217732, 59675616, 59974992, 60378864, 61363302, 61792416, 62037624, 62701128, 63254048, 63405342, 63723429, 64152543, 64972908, 65686896, 66941784, 67207426, 67677408, 67926222, 69792327, 70129488, 70879536, 71160804, 72377228, 72463248, 72826776, 73317192, 74254752, 75309507, 75524064, 76137084, 76634712, 77629968, 78037344, 78895674, 78956976, 81817736, 82481841, 82716832, 83020938, 83601504, 84540456, 84964572, 85536724, 86068008, 86214051, 86630544, 88826598, 89255712, 90568296, 92044953, 92225952, 92688624, 93056436, 94881072, 97102368, 97459362, 97756256, 98530344, 100412676, 100811139, 101516112, 101889333, 102179616, 105194232, 106741206, 108565842, 109975788, 110694584, 111382128, 112720608, 113286096, 114757344, 114952068, 116444952, 118343511, 118435464, 119949984, 120757728, 122726604, 124075248, 124531407, 125402256, 126810684, 127446858, 128305086, 129945816, 131373792, 133239897, 133883568, 134414852, 135852444, 139584654, 140258976, 141759072, 142321608, 144754456, 144926496, 145653552, 146634384, 150619014, 152274168, 153269424, 155259936, 157791348, 157913952, 160111809, 162848763, 163635472, 164963682, 166041876, 169080912, 169929144, 171073448, 172136016, 172428102, 173261088, 177653196, 181136592, 184089906, 185377248, 186112872, 189762144, 192457629, 194918724, 197060688, 200825352, 201622278, 203032224, 203778666, 209376981, 210388464, 213482412, 217131684, 219951576, 221389168, 222764256, 226572192, 229904136, 232889904, 235225991, 236687022, 236870928, 245453208, 247445523, 248150496, 249062814, 250804512, 253621368, 254893716, 256610172, 259891632, 266479794, 267767136, 268829704, 271704888, 276134859, 279169308, 284643216, 289508912, 291307104, 293268768, 301238028, 302433417, 304548336, 306538848, 315582696, 320223618, 325697526, 327270944, 329927364, 332083752, 338161824, 339858288, 342146896, 344272032, 344856204, 355306392, 362273184, 368179812, 372225744, 373594221, 384915258, 389837448, 394121376, 401650704, 403244556, 407557332, 418753962, 420776928, 426964824, 434263368, 439903152, 442778336, 459808272, 465779808, 470451982, 473374044, 473741856, 488546289, 490906416, 494891046, 498125628, 507242736, 509787432, 513220344, 519783264, 532959588, 537659408, 543409776, 552269718, 558338616, 569286432, 577372887, 579017824, 602476056, 604866834, 609096672, 631165392, 640447236, 651395052, 659854728, 664167504, 679716576, 684293792, 689712408, 705677973, 710612784, 736359624, 744451488, 747188442, 769830516, 779674896, 803301408, 806489112, 815114664, 828404577, 837507924, 853929648, 868526736, 879806304, 907300251, 919616544, 940903964, 946748088, 977092578, 981812832, 989782092, 996251256, 1014485472, 1019574864, 1026440688, 1065919176, 1075318816, 1086819552, 1104539436, 1116677232, 1120782663, 1154745774, 1204952112, 1209733668, 1262330784, 1280894472, 1302790104, 1319709456, 1328335008, 1379424816, 1411355946, 1421225568, 1465638867, 1472719248, 1494376884, 1539661032, 1559349792, 1612978224, 1630229328, 1656809154, 1675015848, 1707859296, 1732118661, 1737053472, 1814600502, 1881807928, 1893496176, 1954185156, 1979564184, 1992502512, 2039149728, 2052881376, 2117033919, 2131838352, 2209078872, 2233354464, 2241565326, 2309491548, 2409904224, 2419467336, 2561788944, 2605580208, 2639418912, 2721900753, 2758849632, 2822711892, 2931277734, 2945438496, 2988753768, 3079322064, 3225956448, 3260458656, 3313618308, 3350031696, 3464237322, 3629201004, 3763615856, 3786992352, 3908370312, 3959128368, 3985005024, 4234067838, 4263676704, 4418157744, 4483130652, 4618983096, 4838934672, 5123577888, 5211160416, 5443801506, 5645423784, 5862555468, 5977507536, 6158644128, 6351101757, 6627236616, 6700063392, 6928474644, 7258402008, 7527231712, 7816740624, 7918256736, 8468135676, 8836315488, 8966261304, 9237966192, 9677869344, 10887603012, 11290847568, 11725110936, 11955015072, 12702203514, 13254473232, 13856949288, 14516804016, 15633481248, 16936271352, 17932522608, 18475932384, 19053305271, 21775206024, 22581695136, 23450221872, 25404407028, 26508946464, 27713898576, 29033608032, 33872542704, 35865045216, 38106610542, 43550412048, 46900443744, 50808814056, 55427797152, 67745085408, 76213221084, 87100824096, 101617628112, 152426442168, 203235256224, 304852884336, 609705768672]

約数ペア:

[(1, 609705768672), (2, 304852884336), (3, 203235256224), (4, 152426442168), (6, 101617628112), (7, 87100824096), (8, 76213221084), (9, 67745085408), (11, 55427797152), (12, 50808814056), (13, 46900443744), (14, 43550412048), (16, 38106610542), (17, 35865045216), (18, 33872542704), (21, 29033608032), (22, 27713898576), (23, 26508946464), (24, 25404407028), (26, 23450221872), (27, 22581695136), (28, 21775206024), (32, 19053305271), (33, 18475932384), (34, 17932522608), (36, 16936271352), (39, 15633481248), (42, 14516804016), (44, 13856949288), (46, 13254473232), (48, 12702203514), (51, 11955015072), (52, 11725110936), (54, 11290847568), (56, 10887603012), (63, 9677869344), (66, 9237966192), (68, 8966261304), (69, 8836315488), (72, 8468135676), (77, 7918256736), (78, 7816740624), (81, 7527231712), (84, 7258402008), (88, 6928474644), (91, 6700063392), (92, 6627236616), (96, 6351101757), (99, 6158644128), (102, 5977507536), (104, 5862555468), (108, 5645423784), (112, 5443801506), (117, 5211160416), (119, 5123577888), (126, 4838934672), (132, 4618983096), (136, 4483130652), (138, 4418157744), (143, 4263676704), (144, 4234067838), (153, 3985005024), (154, 3959128368), (156, 3908370312), (161, 3786992352), (162, 3763615856), (168, 3629201004), (176, 3464237322), (182, 3350031696), (184, 3313618308), (187, 3260458656), (189, 3225956448), (198, 3079322064), (204, 2988753768), (207, 2945438496), (208, 2931277734), (216, 2822711892), (221, 2758849632), (224, 2721900753), (231, 2639418912), (234, 2605580208), (238, 2561788944), (252, 2419467336), (253, 2409904224), (264, 2309491548), (272, 2241565326), (273, 2233354464), (276, 2209078872), (286, 2131838352), (288, 2117033919), (297, 2052881376), (299, 2039149728), (306, 1992502512), (308, 1979564184), (312, 1954185156), (322, 1893496176), (324, 1881807928), (336, 1814600502), (351, 1737053472), (352, 1732118661), (357, 1707859296), (364, 1675015848), (368, 1656809154), (374, 1630229328), (378, 1612978224), (391, 1559349792), (396, 1539661032), (408, 1494376884), (414, 1472719248), (416, 1465638867), (429, 1421225568), (432, 1411355946), (442, 1379424816), (459, 1328335008), (462, 1319709456), (468, 1302790104), (476, 1280894472), (483, 1262330784), (504, 1209733668), (506, 1204952112), (528, 1154745774), (544, 1120782663), (546, 1116677232), (552, 1104539436), (561, 1086819552), (567, 1075318816), (572, 1065919176), (594, 1026440688), (598, 1019574864), (601, 1014485472), (612, 996251256), (616, 989782092), (621, 981812832), (624, 977092578), (644, 946748088), (648, 940903964), (663, 919616544), (672, 907300251), (693, 879806304), (702, 868526736), (714, 853929648), (728, 837507924), (736, 828404577), (748, 815114664), (756, 806489112), (759, 803301408), (782, 779674896), (792, 769830516), (816, 747188442), (819, 744451488), (828, 736359624), (858, 710612784), (864, 705677973), (884, 689712408), (891, 684293792), (897, 679716576), (918, 664167504), (924, 659854728), (936, 651395052), (952, 640447236), (966, 631165392), (1001, 609096672), (1008, 604866834), (1012, 602476056), (1053, 579017824), (1056, 577372887), (1071, 569286432), (1092, 558338616), (1104, 552269718), (1122, 543409776), (1134, 537659408), (1144, 532959588), (1173, 519783264), (1188, 513220344), (1196, 509787432), (1202, 507242736), (1224, 498125628), (1232, 494891046), (1242, 490906416), (1248, 488546289), (1287, 473741856), (1288, 473374044), (1296, 470451982), (1309, 465779808), (1326, 459808272), (1377, 442778336), (1386, 439903152), (1404, 434263368), (1428, 426964824), (1449, 420776928), (1456, 418753962), (1496, 407557332), (1512, 403244556), (1518, 401650704), (1547, 394121376), (1564, 389837448), (1584, 384915258), (1632, 373594221), (1638, 372225744), (1656, 368179812), (1683, 362273184), (1716, 355306392), (1768, 344856204), (1771, 344272032), (1782, 342146896), (1794, 339858288), (1803, 338161824), (1836, 332083752), (1848, 329927364), (1863, 327270944), (1872, 325697526), (1904, 320223618), (1932, 315582696), (1989, 306538848), (2002, 304548336), (2016, 302433417), (2024, 301238028), (2079, 293268768), (2093, 291307104), (2106, 289508912), (2142, 284643216), (2184, 279169308), (2208, 276134859), (2244, 271704888), (2268, 268829704), (2277, 267767136), (2288, 266479794), (2346, 259891632), (2376, 256610172), (2392, 254893716), (2404, 253621368), (2431, 250804512), (2448, 249062814), (2457, 248150496), (2464, 247445523), (2484, 245453208), (2574, 236870928), (2576, 236687022), (2592, 235225991), (2618, 232889904), (2652, 229904136), (2691, 226572192), (2737, 222764256), (2754, 221389168), (2772, 219951576), (2808, 217131684), (2856, 213482412), (2898, 210388464), (2912, 209376981), (2992, 203778666), (3003, 203032224), (3024, 201622278), (3036, 200825352), (3094, 197060688), (3128, 194918724), (3168, 192457629), (3213, 189762144), (3276, 186112872), (3289, 185377248), (3312, 184089906), (3366, 181136592), (3432, 177653196), (3519, 173261088), (3536, 172428102), (3542, 172136016), (3564, 171073448), (3588, 169929144), (3606, 169080912), (3672, 166041876), (3696, 164963682), (3726, 163635472), (3744, 162848763), (3808, 160111809), (3861, 157913952), (3864, 157791348), (3927, 155259936), (3978, 153269424), (4004, 152274168), (4048, 150619014), (4158, 146634384), (4186, 145653552), (4207, 144926496), (4212, 144754456), (4284, 142321608), (4301, 141759072), (4347, 140258976), (4368, 139584654), (4488, 135852444), (4536, 134414852), (4554, 133883568), (4576, 133239897), (4641, 131373792), (4692, 129945816), (4752, 128305086), (4784, 127446858), (4808, 126810684), (4862, 125402256), (4896, 124531407), (4914, 124075248), (4968, 122726604), (5049, 120757728), (5083, 119949984), (5148, 118435464), (5152, 118343511), (5236, 116444952), (5304, 114952068), (5313, 114757344), (5382, 113286096), (5409, 112720608), (5474, 111382128), (5508, 110694584), (5544, 109975788), (5616, 108565842), (5712, 106741206), (5796, 105194232), (5967, 102179616), (5984, 101889333), (6006, 101516112), (6048, 100811139), (6072, 100412676), (6188, 98530344), (6237, 97756256), (6256, 97459362), (6279, 97102368), (6426, 94881072), (6552, 93056436), (6578, 92688624), (6611, 92225952), (6624, 92044953), (6732, 90568296), (6831, 89255712), (6864, 88826598), (7038, 86630544), (7072, 86214051), (7084, 86068008), (7128, 85536724), (7176, 84964572), (7212, 84540456), (7293, 83601504), (7344, 83020938), (7371, 82716832), (7392, 82481841), (7452, 81817736), (7722, 78956976), (7728, 78895674), (7813, 78037344), (7854, 77629968), (7956, 76634712), (8008, 76137084), (8073, 75524064), (8096, 75309507), (8211, 74254752), (8316, 73317192), (8372, 72826776), (8414, 72463248), (8424, 72377228), (8568, 71160804), (8602, 70879536), (8694, 70129488), (8736, 69792327), (8976, 67926222), (9009, 67677408), (9072, 67207426), (9108, 66941784), (9282, 65686896), (9384, 64972908), (9504, 64152543), (9568, 63723429), (9616, 63405342), (9639, 63254048), (9724, 62701128), (9828, 62037624), (9867, 61792416), (9936, 61363302), (10098, 60378864), (10166, 59974992), (10217, 59675616), (10296, 59217732), (10472, 58222476), (10557, 57753696), (10608, 57476034), (10626, 57378672), (10764, 56643048), (10818, 56360304), (10948, 55691064), (11016, 55347292), (11088, 54987894), (11232, 54282921), (11424, 53370603), (11583, 52637984), (11592, 52597116), (11781, 51753312), (11934, 51089808), (12012, 50758056), (12144, 50206338), (12376, 49265172), (12474, 48878128), (12512, 48729681), (12558, 48551184), (12621, 48308832), (12852, 47440536), (12903, 47253024), (13041, 46752992), (13104, 46528218), (13156, 46344312), (13222, 46112976), (13464, 45284148), (13662, 44627856), (13728, 44413299), (13823, 44108064), (13923, 43791264), (14076, 43315272), (14168, 43034004), (14256, 42768362), (14352, 42482286), (14424, 42270228), (14586, 41800752), (14688, 41510469), (14742, 41358416), (14904, 40908868), (15147, 40252576), (15249, 39983328), (15444, 39478488), (15456, 39447837), (15626, 39018672), (15708, 38814984), (15912, 38317356), (15939, 38252448), (16016, 38068542), (16146, 37762032), (16227, 37573536), (16422, 37127376), (16632, 36658596), (16744, 36413388), (16828, 36231624), (16848, 36188614), (17017, 35829216), (17136, 35580402), (17204, 35439768), (17388, 35064744), (17901, 34059872), (17952, 33963111), (18018, 33838704), (18144, 33603713), (18216, 33470892), (18564, 32843448), (18768, 32486454), (18837, 32367456), (19232, 31702671), (19278, 31627024), (19448, 31350564), (19656, 31018812), (19734, 30896208), (19833, 30741984), (19872, 30681651), (20196, 30189432), (20332, 29987496), (20434, 29837808), (20493, 29751904), (20592, 29608866), (20944, 29111238), (21114, 28876848), (21216, 28738017), (21252, 28689336), (21528, 28321524), (21636, 28180152), (21879, 27867168), (21896, 27845532), (22032, 27673646), (22176, 27493947), (23023, 26482464), (23166, 26318992), (23184, 26298558), (23439, 26012448), (23562, 25876656), (23868, 25544904), (24024, 25379028), (24219, 25174688), (24288, 25103169), (24633, 24751584), (24752, 24632586), (24948, 24439064), (25116, 24275592), (25242, 24154416), (25704, 23720268), (25806, 23626512), (26082, 23376496), (26208, 23264109), (26312, 23172156), (26444, 23056488), (26928, 22642074), (27027, 22559136), (27324, 22313928), (27646, 22054032), (27846, 21895632), (28152, 21657636), (28336, 21517002), (28512, 21384181), (28704, 21241143), (28848, 21135114), (29172, 20900376), (29484, 20679208), (29601, 20597472), (29808, 20454434), (30107, 20251296), (30294, 20126288), (30498, 19991664), (30651, 19891872), (30888, 19739244), (31252, 19509336), (31416, 19407492), (31671, 19251232), (31824, 19158678), (31878, 19126224), (32032, 19034271), (32292, 18881016), (32454, 18786768), (32844, 18563688), (33264, 18329298), (33488, 18206694), (33656, 18115812), (33696, 18094307), (34034, 17914608), (34272, 17790201), (34408, 17719884), (34776, 17532372), (35343, 17251104), (35581, 17135712), (35802, 17029936), (36036, 16919352), (36432, 16735446), (37128, 16421724), (37536, 16243227), (37674, 16183728), (37863, 16102944), (38556, 15813512), (38709, 15751008), (38896, 15675282), (39312, 15509406), (39468, 15448104), (39666, 15370992), (40392, 15094716), (40664, 14993748), (40868, 14918904), (40986, 14875952), (41184, 14804433), (41469, 14702688), (41769, 14597088), (41888, 14555619), (42228, 14438424), (42504, 14344668), (43056, 14160762), (43272, 14090076), (43758, 13933584), (43792, 13922766), (44064, 13836823), (45747, 13327776), (46046, 13241232), (46277, 13175136), (46332, 13159496), (46368, 13149279), (46878, 13006224), (47124, 12938328), (47736, 12772452), (47817, 12750816), (48048, 12689514), (48438, 12587344), (48681, 12524512), (49266, 12375792), (49504, 12316293), (49896, 12219532), (50232, 12137796), (50484, 12077208), (51051, 11943072), (51408, 11860134), (51612, 11813256), (52164, 11688248), (52624, 11586078), (52888, 11528244), (53856, 11321037), (54054, 11279568), (54648, 11156964), (54691, 11148192), (55292, 11027016), (55692, 10947816), (55913, 10904544), (56304, 10828818), (56511, 10789152), (56672, 10758501), (57696, 10567557), (58344, 10450188), (58968, 10339604), (59202, 10298736), (59499, 10247328), (59616, 10227217), (60214, 10125648), (60588, 10063144), (60996, 9995832), (61302, 9945936), (61776, 9869622), (62504, 9754668), (62832, 9703746), (63342, 9625616), (63648, 9579339), (63756, 9563112), (64584, 9440508), (64908, 9393384), (65637, 9289056), (65688, 9281844), (66528, 9164649), (66976, 9103347), (67312, 9057906), (68068, 8957304), (68816, 8859942), (69069, 8827488), (69552, 8766186), (70317, 8670816), (70686, 8625552), (71162, 8567856), (71519, 8525088), (71604, 8514968), (72072, 8459676), (72864, 8367723), (73899, 8250528), (74256, 8210862), (75348, 8091864), (75726, 8051472), (77112, 7906756), (77418, 7875504), (77792, 7837641), (78624, 7754703), (78936, 7724052), (79332, 7685496), (80784, 7547358), (81081, 7519712), (81328, 7496874), (81736, 7459452), (81972, 7437976), (82938, 7351344), (83538, 7298544), (84456, 7219212), (85008, 7172334), (85943, 7094304), (86112, 7080381), (86544, 7045038), (87516, 6966792), (87584, 6961383), (88803, 6865824), (90321, 6750432), (91494, 6663888), (91953, 6630624), (92092, 6620616), (92554, 6587568), (92664, 6579748), (93756, 6503112), (94248, 6469164), (95472, 6386226), (95634, 6375408), (96096, 6344757), (96761, 6301152), (96876, 6293672), (97362, 6262256), (98532, 6187896), (99792, 6109766), (100464, 6068898), (100968, 6038604), (102102, 5971536), (102816, 5930067), (103224, 5906628), (104328, 5844124), (105248, 5793039), (105776, 5764122), (106029, 5750368), (106743, 5711904), (108108, 5639784), (109296, 5578482), (109382, 5574096), (110584, 5513508), (111384, 5473908), (111826, 5452272), (112387, 5425056), (112608, 5414409), (113022, 5394576), (113589, 5367648), (116127, 5250336), (116688, 5225094), (117936, 5169802), (118404, 5149368), (118998, 5123664), (120428, 5062824), (121176, 5031572), (121992, 4997916), (122604, 4972968), (123552, 4934811), (124407, 4900896), (125008, 4877334), (125307, 4865696), (125664, 4851873), (126684, 4812808), (127512, 4781556), (129168, 4720254), (129816, 4696692), (131274, 4644528), (131376, 4640922), (132821, 4590432), (134624, 4528953), (136136, 4478652), (137241, 4442592), (137632, 4429971), (138138, 4413744), (138831, 4391712), (139104, 4383093), (140634, 4335408), (141372, 4312776), (142324, 4283928), (143038, 4262544), (143208, 4257484), (143451, 4250272), (144144, 4229838), (147798, 4125264), (148512, 4105431), (150696, 4045932), (151452, 4025736), (152053, 4009824), (153153, 3981024), (154224, 3953378), (154836, 3937752), (157872, 3862026), (158664, 3842748), (161568, 3773679), (162162, 3759856), (162656, 3748437), (163472, 3729726), (163944, 3718988), (164073, 3716064), (165876, 3675672), (167076, 3649272), (167739, 3634848), (168912, 3609606), (169533, 3596384), (170016, 3586167), (171886, 3547152), (173088, 3522519), (175032, 3483396), (177606, 3432912), (178497, 3415776), (179699, 3392928), (180642, 3375216), (182988, 3331944), (183906, 3315312), (184184, 3310308), (185108, 3293784), (185328, 3289874), (187512, 3251556), (188496, 3234582), (190944, 3193113), (191268, 3187704), (193522, 3150576), (193752, 3146836), (194724, 3131128), (196911, 3096352), (197064, 3093948), (199584, 3054883), (200928, 3034449), (201936, 3019302), (204204, 2985768), (206448, 2953314), (207207, 2942496), (208656, 2922062), (210951, 2890272), (211552, 2882061), (212058, 2875184), (213486, 2855952), (214557, 2841696), (216216, 2819892), (218592, 2789241), (218764, 2787048), (221168, 2756754), (221697, 2750176), (222768, 2736954), (223652, 2726136), (224774, 2712528), (226044, 2697288), (227178, 2683824), (232254, 2625168), (233376, 2612547), (234991, 2594592), (235872, 2584901), (236808, 2574684), (237996, 2561832), (240856, 2531412), (242352, 2515786), (243984, 2498958), (245208, 2486484), (248814, 2450448), (250016, 2438667), (250614, 2432848), (253368, 2406404), (255024, 2390778), (257829, 2364768), (258336, 2360127), (259632, 2348346), (262548, 2322264), (262752, 2320461), (265642, 2295216), (266409, 2288608), (270963, 2250144), (272272, 2239326), (274482, 2221296), (275859, 2210208), (276276, 2206872), (277662, 2195856), (281268, 2167704), (282744, 2156388), (284648, 2141964), (286076, 2131272), (286416, 2128742), (286902, 2125136), (288288, 2114919), (290283, 2100384), (295596, 2062632), (301392, 2022966), (302904, 2012868), (304106, 2004912), (306306, 1990512), (308448, 1976689), (309672, 1968876), (315744, 1931013), (317328, 1921374), (320229, 1903968), (324324, 1879928), (326944, 1864863), (327888, 1859494), (328146, 1858032), (331752, 1837836), (334152, 1824636), (335478, 1817424), (337161, 1808352), (337824, 1804803), (339066, 1798192), (340767, 1789216), (343772, 1773576), (348381, 1750112), (350064, 1741698), (355212, 1716456), (356994, 1707888), (359398, 1696464), (361284, 1687608), (365976, 1665972), (367812, 1657656), (368368, 1655154), (370216, 1646892), (370656, 1644937), (373221, 1633632), (375024, 1625778), (376992, 1617291), (382536, 1593852), (387044, 1575288), (387504, 1573418), (389448, 1565564), (391391, 1557792), (393822, 1548176), (394128, 1546974), (398463, 1530144), (403872, 1509651), (408408, 1492884), (411723, 1480864), (412896, 1476657), (414414, 1471248), (416493, 1463904), (417312, 1461031), (421902, 1445136), (424116, 1437592), (426972, 1427976), (429114, 1420848), (432432, 1409946), (437528, 1393524), (442336, 1378377), (443394, 1375088), (445536, 1368477), (447304, 1363068), (449548, 1356264), (452088, 1348644), (454356, 1341912), (456159, 1336608), (459459, 1327008), (464508, 1312584), (469982, 1297296), (473616, 1287342), (475992, 1280916), (481712, 1265706), (484704, 1257893), (487968, 1249479), (490416, 1243242), (492219, 1238688), (497628, 1225224), (501228, 1216424), (503217, 1211616), (506736, 1203202), (510048, 1195389), (515658, 1182384), (519264, 1174173), (525096, 1161132), (531284, 1147608), (532818, 1144304), (535491, 1138592), (539097, 1130976), (541926, 1125072), (544544, 1119663), (548964, 1110648), (551718, 1105104), (552552, 1103436), (555324, 1097928), (562536, 1083852), (565488, 1078194), (569296, 1070982), (572152, 1065636), (572832, 1064371), (573804, 1062568), (580566, 1050192), (591192, 1031316), (601601, 1013472), (602784, 1011483), (605808, 1006434), (608212, 1002456), (612612, 995256), (619344, 984438), (621621, 980832), (632853, 963424), (634656, 960687), (640458, 951984), (643671, 947232), (648648, 939964), (655776, 929747), (656292, 929016), (663504, 918918), (668304, 912318), (670956, 908712), (674322, 904176), (678132, 899096), (681534, 894608), (687544, 886788), (696762, 875056), (700128, 870849), (704973, 864864), (710424, 858228), (713988, 853944), (718796, 848232), (722568, 843804), (731952, 832986), (735624, 828828), (736736, 827577), (740432, 823446), (746442, 816816), (750048, 812889), (765072, 796926), (773487, 788256), (774088, 787644), (775008, 786709), (778896, 782782)]