4829036179968

素因数分解:

$2^9\times 3^2\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{43}}^1\times {\mathrm{97}}^1\times {\mathrm{251}}^1$

素因数の和:446

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 28, 32, 33, 36, 39, 42, 43, 44, 48, 52, 56, 63, 64, 66, 72, 77, 78, 84, 86, 88, 91, 96, 97, 99, 104, 112, 117, 126, 128, 129, 132, 143, 144, 154, 156, 168, 172, 176, 182, 192, 194, 198, 208, 224, 231, 234, 251, 252, 256, 258, 264, 273, 286, 288, 291, 301, 308, 312, 336, 344, 352, 364, 384, 387, 388, 396, 416, 429, 448, 462, 468, 473, 502, 504, 512, 516, 528, 546, 559, 572, 576, 582, 602, 616, 624, 672, 679, 688, 693, 704, 728, 753, 768, 774, 776, 792, 819, 832, 858, 873, 896, 903, 924, 936, 946, 1001, 1004, 1008, 1032, 1056, 1067, 1092, 1118, 1144, 1152, 1164, 1204, 1232, 1248, 1261, 1287, 1344, 1358, 1376, 1386, 1408, 1419, 1456, 1506, 1536, 1548, 1552, 1584, 1638, 1664, 1677, 1716, 1746, 1757, 1792, 1806, 1848, 1872, 1892, 2002, 2008, 2016, 2037, 2064, 2112, 2134, 2184, 2236, 2259, 2288, 2304, 2328, 2408, 2464, 2496, 2522, 2574, 2688, 2709, 2716, 2752, 2761, 2772, 2816, 2838, 2912, 3003, 3012, 3096, 3104, 3168, 3201, 3263, 3276, 3311, 3328, 3354, 3432, 3492, 3514, 3584, 3612, 3696, 3744, 3783, 3784, 3913, 4004, 4016, 4032, 4074, 4128, 4171, 4224, 4257, 4268, 4368, 4472, 4518, 4576, 4608, 4656, 4816, 4928, 4992, 5031, 5044, 5148, 5271, 5376, 5418, 5432, 5504, 5522, 5544, 5632, 5676, 5824, 6006, 6024, 6111, 6149, 6192, 6208, 6336, 6402, 6526, 6552, 6622, 6656, 6708, 6864, 6984, 7028, 7224, 7392, 7469, 7488, 7566, 7568, 7826, 8008, 8032, 8064, 8148, 8256, 8283, 8342, 8448, 8514, 8536, 8736, 8827, 8944, 9009, 9036, 9152, 9312, 9603, 9632, 9789, 9856, 9933, 9984, 10062, 10088, 10296, 10542, 10752, 10793, 10836, 10864, 11008, 11044, 11088, 11349, 11352, 11648, 11739, 12012, 12048, 12222, 12298, 12384, 12416, 12513, 12672, 12804, 13052, 13104, 13244, 13416, 13728, 13871, 13968, 14056, 14448, 14784, 14938, 14976, 15132, 15136, 15652, 15813, 16016, 16064, 16128, 16296, 16512, 16566, 16684, 16896, 17028, 17072, 17472, 17654, 17888, 18018, 18072, 18304, 18447, 18624, 19206, 19264, 19327, 19578, 19712, 19866, 19968, 20124, 20176, 20592, 21084, 21586, 21672, 21728, 22016, 22088, 22176, 22407, 22698, 22704, 22841, 23296, 23478, 24024, 24096, 24347, 24444, 24596, 24768, 24832, 24849, 25026, 25344, 25608, 26104, 26208, 26481, 26488, 26832, 27456, 27742, 27936, 28112, 28896, 29197, 29367, 29568, 29799, 29876, 29952, 30264, 30272, 31304, 31626, 32032, 32128, 32256, 32379, 32592, 33024, 33132, 33368, 34056, 34144, 34944, 35217, 35308, 35776, 35893, 36036, 36144, 36608, 36894, 37248, 37539, 38412, 38528, 38654, 39156, 39424, 39732, 40248, 40352, 41184, 41613, 42168, 43043, 43172, 43344, 43456, 44176, 44352, 44814, 45396, 45408, 45682, 45881, 46592, 46956, 48048, 48192, 48694, 48888, 49192, 49536, 49664, 49698, 50052, 50688, 51216, 52208, 52416, 52962, 52976, 53664, 54223, 54912, 55341, 55484, 55872, 56224, 57792, 57981, 58394, 58734, 59136, 59598, 59752, 59904, 60528, 60544, 62608, 63252, 64064, 64256, 64758, 65184, 66048, 66264, 66736, 67221, 68112, 68288, 68523, 69888, 70434, 70616, 71552, 71786, 72072, 72288, 73041, 73216, 73788, 74496, 75078, 75551, 76824, 77056, 77308, 78312, 79443, 79464, 80496, 80704, 82368, 83226, 84336, 86086, 86344, 86688, 86912, 87591, 88352, 88704, 89628, 90792, 90816, 91364, 91762, 93912, 96096, 96384, 97097, 97137, 97388, 97776, 98384, 99072, 99396, 100104, 102432, 104416, 104832, 105924, 105952, 107328, 107679, 108446, 109824, 110682, 110968, 111744, 112448, 115584, 115962, 116788, 117468, 118272, 118723, 119196, 119504, 121056, 121088, 124839, 125216, 126504, 128128, 128512, 129129, 129516, 130368, 132528, 133472, 134442, 136224, 136576, 137046, 137643, 139776, 140309, 140868, 141232, 143104, 143572, 144144, 144576, 146082, 147576, 148992, 150156, 151102, 153648, 154112, 154616, 156624, 158886, 158928, 160992, 161408, 162669, 164736, 166452, 168672, 170429, 172172, 172688, 173376, 173824, 173943, 175182, 176704, 177408, 179256, 181584, 181632, 182728, 183524, 187824, 192192, 192768, 194194, 194274, 194776, 195552, 196768, 198144, 198792, 200208, 204864, 205569, 208832, 209664, 211848, 211904, 214656, 215358, 216892, 219123, 219648, 221364, 221936, 223488, 224896, 226653, 231168, 231924, 233576, 234936, 237446, 238392, 239008, 242112, 242176, 249678, 250432, 251251, 253008, 256256, 258258, 259032, 260736, 262773, 265056, 266944, 267817, 268884, 272448, 273152, 274092, 275286, 280618, 281736, 282464, 286208, 287144, 288288, 289152, 291291, 292164, 295152, 300312, 302204, 307296, 309232, 313248, 316511, 317772, 317856, 321167, 321984, 322816, 323037, 325338, 329472, 332904, 337344, 340858, 344344, 345376, 346752, 347648, 347886, 350364, 353408, 354816, 356169, 358512, 363168, 363264, 365456, 367048, 375648, 379561, 384384, 385536, 387387, 388388, 388548, 389552, 391104, 393536, 397584, 400416, 409728, 411138, 412929, 417664, 419328, 420927, 423696, 423808, 429312, 430716, 433784, 438246, 442728, 443872, 446976, 449792, 453306, 462336, 463848, 467152, 469872, 474892, 476784, 478016, 484224, 488007, 499356, 500864, 502502, 506016, 511287, 512512, 516516, 518064, 521472, 525546, 530112, 533888, 535634, 537768, 544896, 546304, 548184, 550572, 561236, 563472, 564928, 574288, 576576, 578304, 582582, 584328, 590304, 596453, 600624, 604408, 614592, 618464, 626496, 633022, 635544, 635712, 642334, 643968, 645632, 646074, 650676, 658944, 665808, 674688, 679959, 681716, 688688, 690752, 693504, 695772, 700728, 706816, 712338, 717024, 726336, 726528, 730912, 734096, 751296, 753753, 759122, 768768, 774774, 776776, 777096, 779104, 782208, 787072, 795168, 800832, 803451, 819456, 822276, 825858, 831061, 835328, 841854, 847392, 847616, 858624, 861432, 867568, 873873, 876492, 885456, 887744, 899584, 906612, 927696, 934304, 939744, 949533, 949784, 953568, 956032, 963501, 968448, 976014, 982163, 998712, 1001728, 1005004, 1012032, 1022574, 1033032, 1036128, 1042944, 1046921, 1051092, 1060224, 1067776, 1068507, 1071268, 1075536, 1089792, 1096368, 1101144, 1122472, 1126944, 1129856, 1138683, 1148576, 1153152, 1156608, 1165164, 1168656, 1180608, 1192906, 1201248, 1208816, 1229184, 1236928, 1252992, 1262781, 1266044, 1271088, 1271424, 1284668, 1287936, 1292148, 1301352, 1331616, 1349376, 1359918, 1363432, 1377376, 1381504, 1387008, 1391544, 1401456, 1413632, 1424676, 1434048, 1452672, 1461824, 1468192, 1502592, 1507506, 1518244, 1533861, 1537536, 1543399, 1549548, 1553552, 1554192, 1558208, 1564416, 1574144, 1590336, 1601664, 1606902, 1638912, 1644552, 1651716, 1662122, 1670656, 1683708, 1694784, 1695232, 1722864, 1735136, 1747746, 1752984, 1770912, 1775488, 1789359, 1813224, 1855392, 1868608, 1874719, 1879488, 1899066, 1899568, 1907136, 1912064, 1927002, 1936896, 1952028, 1964326, 1997424, 2003456, 2010008, 2024064, 2045148, 2066064, 2072256, 2093842, 2102184, 2120448, 2135552, 2137014, 2142536, 2151072, 2179584, 2192736, 2202288, 2215577, 2244944, 2253888, 2259712, 2261259, 2277366, 2297152, 2306304, 2330328, 2337312, 2361216, 2385812, 2402496, 2410353, 2417632, 2458368, 2473856, 2493183, 2505984, 2525562, 2532088, 2542176, 2542848, 2569336, 2575872, 2584296, 2602704, 2663232, 2698752, 2719836, 2726864, 2754752, 2763008, 2783088, 2802912, 2848599, 2849352, 2868096, 2890503, 2905344, 2923648, 2936384, 2946489, 3005184, 3015012, 3036488, 3067722, 3086798, 3099096, 3107104, 3108384, 3116416, 3128832, 3140763, 3148288, 3180672, 3203328, 3213804, 3289104, 3303432, 3324244, 3367416, 3389568, 3416049, 3445728, 3470272, 3481621, 3495492, 3505968, 3541824, 3550976, 3578718, 3626448, 3710784, 3737216, 3749438, 3758976, 3798132, 3799136, 3814272, 3824128, 3854004, 3904056, 3928652, 3994848, 4020016, 4048128, 4090296, 4132128, 4144512, 4175171, 4187684, 4204368, 4240896, 4274028, 4285072, 4302144, 4385472, 4404576, 4431154, 4489888, 4507776, 4519424, 4522518, 4554732, 4594304, 4612608, 4630197, 4660656, 4674624, 4722432, 4771624, 4804992, 4820706, 4835264, 4916736, 4947712, 4986366, 5011968, 5051124, 5064176, 5084352, 5085696, 5138672, 5168592, 5205408, 5326464, 5368077, 5439672, 5453728, 5509504, 5526016, 5566176, 5605824, 5624157, 5697198, 5698704, 5736192, 5781006, 5810688, 5847296, 5872768, 5892978, 6010368, 6030024, 6072976, 6135444, 6173596, 6198192, 6214208, 6216768, 6232832, 6281526, 6361344, 6406656, 6427608, 6578208, 6606864, 6646731, 6648488, 6734832, 6779136, 6832098, 6891456, 6940544, 6963242, 6990984, 7011936, 7083648, 7101952, 7157436, 7252896, 7328447, 7421568, 7474432, 7479549, 7498876, 7517952, 7596264, 7598272, 7628544, 7708008, 7808112, 7857304, 7989696, 8040032, 8096256, 8180592, 8264256, 8289024, 8350342, 8375368, 8408736, 8548056, 8570144, 8604288, 8770944, 8809152, 8839467, 8862308, 8979776, 9015552, 9045036, 9109464, 9188608, 9260394, 9321312, 9349248, 9422289, 9444864, 9543248, 9609984, 9641412, 9670528, 9895424, 9972732, 10102248, 10128352, 10168704, 10277344, 10337184, 10410816, 10444863, 10652928, 10736154, 10803793, 10879344, 10907456, 11019008, 11132352, 11211648, 11248314, 11394396, 11397408, 11472384, 11516131, 11562012, 11694592, 11745536, 11785956, 12060048, 12145952, 12270888, 12347192, 12396384, 12428416, 12433536, 12465664, 12525513, 12563052, 12722688, 12855216, 13156416, 13213728, 13293462, 13296976, 13469664, 13558272, 13609973, 13664196, 13782912, 13881088, 13890591, 13926484, 13981968, 14023872, 14167296, 14314872, 14505792, 14656894, 14843136, 14948864, 14959098, 14997752, 15035904, 15192528, 15196544, 15257088, 15416016, 15616224, 15714608, 15979392, 16080064, 16361184, 16528512, 16578048, 16700684, 16750736, 16817472, 16872471, 17096112, 17140288, 17208576, 17541888, 17618304, 17678934, 17724616, 17959552, 18031104, 18090072, 18218928, 18377216, 18520788, 18642624, 18698496, 18844578, 19086496, 19219968, 19282824, 19341056, 19940193, 19945464, 20204496, 20256704, 20337408, 20554688, 20674368, 20821632, 20889726, 21305856, 21472308, 21607586, 21758688, 21814912, 21985341, 22038016, 22264704, 22423296, 22496628, 22788792, 22794816, 23032262, 23124024, 23491072, 23571912, 24120096, 24291904, 24371347, 24541776, 24694384, 24792768, 24856832, 24867072, 25051026, 25126104, 25710432, 26312832, 26427456, 26586924, 26593952, 26939328, 27219946, 27328392, 27565824, 27762176, 27781182, 27852968, 27963936, 28047744, 28334592, 28629744, 29011584, 29313788, 29686272, 29918196, 29995504, 30385056, 30393088, 30832032, 31232448, 31334589, 31429216, 31958784, 32160128, 32411379, 32722368, 33057024, 33401368, 33501472, 33634944, 33744942, 34192224, 34280576, 34417152, 34548393, 35083776, 35236608, 35357868, 35449232, 35919104, 36180144, 36437856, 37041576, 37285248, 37396992, 37576539, 37689156, 38172992, 38565648, 38682112, 39880386, 39890928, 40408992, 40513408, 40674816, 40829919, 41109376, 41348736, 41643264, 41779452, 42944616, 43215172, 43517376, 43629824, 43970682, 44529408, 44846592, 44993256, 45577584, 45589632, 46064524, 46248048, 47143824, 48240192, 48583808, 48742694, 49083552, 49388768, 49585536, 49713664, 49734144, 50102052, 50252208, 51420864, 52625664, 52854912, 53173848, 53187904, 53878656, 54439892, 54656784, 55131648, 55562364, 55705936, 55927872, 56095488, 57259488, 58023168, 58627576, 59836392, 59991008, 60770112, 60786176, 61664064, 62464896, 62669178, 62858432, 63917568, 64320256, 64822758, 65444736, 65956023, 66114048, 66802736, 67002944, 67269888, 67489884, 68384448, 68561152, 69096786, 70473216, 70715736, 70898464, 71838208, 72360288, 72875712, 73114041, 74083152, 74570496, 75153078, 75378312, 76345984, 77131296, 79760772, 79781856, 80612917, 80817984, 81026816, 81659838, 82218752, 82697472, 83286528, 83558904, 85889232, 86430344, 87034752, 87259648, 87941364, 89058816, 89986512, 91155168, 91179264, 92129048, 92496096, 94287648, 95269811, 96480384, 97167616, 97234137, 97485388, 98167104, 98777536, 99171072, 100204104, 100504416, 102841728, 103645179, 105251328, 105709824, 106347696, 106375808, 107757312, 108879784, 109313568, 111124728, 111411872, 111855744, 112190976, 114518976, 116046336, 117255152, 119672784, 119982016, 121540224, 122489757, 123328128, 124929792, 125338356, 125716864, 128640512, 129645516, 130889472, 131912046, 133605472, 134005888, 134539776, 134979768, 136768896, 137122304, 138193572, 141431472, 141796928, 144720576, 145751424, 146228082, 148166304, 149140992, 149709703, 150306156, 150756624, 152691968, 154262592, 159521544, 159563712, 161225834, 161635968, 162053632, 163319676, 164437504, 165394944, 167117808, 171778464, 172860688, 174069504, 175882728, 179973024, 182310336, 182358528, 184258096, 184992192, 188575296, 190539622, 192960768, 194335232, 194468274, 194970776, 196334208, 197555072, 198342144, 200408208, 201008832, 205683456, 207290358, 211419648, 212695392, 212751616, 215514624, 217759568, 218627136, 219342123, 222249456, 222823744, 223711488, 229037952, 234510304, 239345568, 239964032, 241838751, 243080448, 244979514, 246656256, 249859584, 250676712, 251433728, 259291032, 261778944, 263824092, 267210944, 268011776, 269959536, 273537792, 276387144, 282862944, 283593856, 285809433, 289441152, 291502848, 292456164, 296332608, 299419406, 300612312, 301513248, 305383936, 308525184, 319043088, 319127424, 322451668, 323271936, 326639352, 334235616, 343556928, 345721376, 348139008, 351765456, 359946048, 364620672, 368516192, 369984384, 377150592, 381079244, 385921536, 388936548, 389941552, 392668416, 395110144, 400816416, 402017664, 411366912, 414580716, 425390784, 425503232, 435519136, 437254272, 438684246, 444498912, 445647488, 447422976, 449129109, 458075904, 469020608, 478691136, 479928064, 483677502, 486160896, 489959028, 493312512, 501353424, 502867456, 518582064, 527648184, 534421888, 536023552, 539919072, 547075584, 552774288, 565725888, 567187712, 571618866, 578882304, 583005696, 584912328, 592665216, 598838812, 601224624, 603026496, 617050368, 638086176, 638254848, 644903336, 646543872, 653278704, 668471232, 687113856, 691442752, 703530912, 719892096, 725516253, 729241344, 737032384, 739968768, 754301184, 762158488, 777873096, 779883104, 785336832, 790220288, 801632832, 804035328, 829161432, 850781568, 857428299, 871038272, 874508544, 877368492, 888997824, 891294976, 898258218, 916151808, 938041216, 957382272, 959856128, 967355004, 979918056, 1002706848, 1037164128, 1047967921, 1055296368, 1068843776, 1079838144, 1105548576, 1131451776, 1134375424, 1143237732, 1157764608, 1169824656, 1185330432, 1197677624, 1202449248, 1206052992, 1234100736, 1276172352, 1276509696, 1289806672, 1306557408, 1336942464, 1347387327, 1374227712, 1382885504, 1407061824, 1439784192, 1451032506, 1458482688, 1474064768, 1479937536, 1508602368, 1524316976, 1555746192, 1559766208, 1603265664, 1608070656, 1658322864, 1701563136, 1714856598, 1742076544, 1749017088, 1754736984, 1777995648, 1782589952, 1796516436, 1876082432, 1914764544, 1934710008, 1959836112, 2005413696, 2074328256, 2095935842, 2110592736, 2137687552, 2159676288, 2211097152, 2262903552, 2286475464, 2339649312, 2370660864, 2395355248, 2404898496, 2412105984, 2552344704, 2579613344, 2613114816, 2673884928, 2694774654, 2748455424, 2765771008, 2814123648, 2879568384, 2902065012, 2948129536, 3048633952, 3111492384, 3119532416, 3143903763, 3206531328, 3316645728, 3403126272, 3429713196, 3484153088, 3509473968, 3555991296, 3593032872, 3752164864, 3829529088, 3869420016, 3919672224, 4010827392, 4148656512, 4191871684, 4221185472, 4319352576, 4422194304, 4525807104, 4572950928, 4679298624, 4790710496, 4809796992, 4824211968, 5104689408, 5159226688, 5226229632, 5347769856, 5389549308, 5531542016, 5628247296, 5804130024, 5896259072, 6097267904, 6222984768, 6239064832, 6287807526, 6413062656, 6633291456, 6859426392, 6968306176, 7018947936, 7111982592, 7186065744, 7738840032, 7839344448, 8021654784, 8297313024, 8383743368, 8442370944, 8638705152, 8844388608, 9145901856, 9358597248, 9431711289, 9581420992, 9619593984, 10209378816, 10318453376, 10452459264, 10779098616, 11256494592, 11608260048, 12194535808, 12445969536, 12478129664, 12575615052, 13266582912, 13718852784, 14037895872, 14372131488, 15477680064, 15678688896, 16043309568, 16594626048, 16767486736, 16884741888, 17688777216, 18291803712, 18717194496, 18863422578, 19162841984, 19239187968, 20636906752, 20904918528, 21558197232, 23216520096, 24389071616, 24891939072, 25151230104, 26533165824, 27437705568, 28075791744, 28744262976, 30955360128, 31357377792, 33534973472, 33769483776, 36583607424, 37434388992, 37726845156, 38325683968, 41273813504, 43116394464, 46433040192, 48778143232, 49783878144, 50302460208, 53066331648, 54875411136, 56151583488, 57488525952, 61910720256, 62714755584, 67069946944, 73167214848, 75453690312, 76651367936, 86232788928, 92866080384, 100604920416, 109750822272, 112303166976, 114977051904, 123821440512, 134139893888, 146334429696, 150907380624, 172465577856, 185732160768, 201209840832, 219501644544, 229954103808, 268279787776, 301814761248, 344931155712, 371464321536, 402419681664, 439003289088, 536559575552, 603629522496, 689862311424, 804839363328, 1207259044992, 1609678726656, 2414518089984, 4829036179968]

約数ペア:

[(1, 4829036179968), (2, 2414518089984), (3, 1609678726656), (4, 1207259044992), (6, 804839363328), (7, 689862311424), (8, 603629522496), (9, 536559575552), (11, 439003289088), (12, 402419681664), (13, 371464321536), (14, 344931155712), (16, 301814761248), (18, 268279787776), (21, 229954103808), (22, 219501644544), (24, 201209840832), (26, 185732160768), (28, 172465577856), (32, 150907380624), (33, 146334429696), (36, 134139893888), (39, 123821440512), (42, 114977051904), (43, 112303166976), (44, 109750822272), (48, 100604920416), (52, 92866080384), (56, 86232788928), (63, 76651367936), (64, 75453690312), (66, 73167214848), (72, 67069946944), (77, 62714755584), (78, 61910720256), (84, 57488525952), (86, 56151583488), (88, 54875411136), (91, 53066331648), (96, 50302460208), (97, 49783878144), (99, 48778143232), (104, 46433040192), (112, 43116394464), (117, 41273813504), (126, 38325683968), (128, 37726845156), (129, 37434388992), (132, 36583607424), (143, 33769483776), (144, 33534973472), (154, 31357377792), (156, 30955360128), (168, 28744262976), (172, 28075791744), (176, 27437705568), (182, 26533165824), (192, 25151230104), (194, 24891939072), (198, 24389071616), (208, 23216520096), (224, 21558197232), (231, 20904918528), (234, 20636906752), (251, 19239187968), (252, 19162841984), (256, 18863422578), (258, 18717194496), (264, 18291803712), (273, 17688777216), (286, 16884741888), (288, 16767486736), (291, 16594626048), (301, 16043309568), (308, 15678688896), (312, 15477680064), (336, 14372131488), (344, 14037895872), (352, 13718852784), (364, 13266582912), (384, 12575615052), (387, 12478129664), (388, 12445969536), (396, 12194535808), (416, 11608260048), (429, 11256494592), (448, 10779098616), (462, 10452459264), (468, 10318453376), (473, 10209378816), (502, 9619593984), (504, 9581420992), (512, 9431711289), (516, 9358597248), (528, 9145901856), (546, 8844388608), (559, 8638705152), (572, 8442370944), (576, 8383743368), (582, 8297313024), (602, 8021654784), (616, 7839344448), (624, 7738840032), (672, 7186065744), (679, 7111982592), (688, 7018947936), (693, 6968306176), (704, 6859426392), (728, 6633291456), (753, 6413062656), (768, 6287807526), (774, 6239064832), (776, 6222984768), (792, 6097267904), (819, 5896259072), (832, 5804130024), (858, 5628247296), (873, 5531542016), (896, 5389549308), (903, 5347769856), (924, 5226229632), (936, 5159226688), (946, 5104689408), (1001, 4824211968), (1004, 4809796992), (1008, 4790710496), (1032, 4679298624), (1056, 4572950928), (1067, 4525807104), (1092, 4422194304), (1118, 4319352576), (1144, 4221185472), (1152, 4191871684), (1164, 4148656512), (1204, 4010827392), (1232, 3919672224), (1248, 3869420016), (1261, 3829529088), (1287, 3752164864), (1344, 3593032872), (1358, 3555991296), (1376, 3509473968), (1386, 3484153088), (1408, 3429713196), (1419, 3403126272), (1456, 3316645728), (1506, 3206531328), (1536, 3143903763), (1548, 3119532416), (1552, 3111492384), (1584, 3048633952), (1638, 2948129536), (1664, 2902065012), (1677, 2879568384), (1716, 2814123648), (1746, 2765771008), (1757, 2748455424), (1792, 2694774654), (1806, 2673884928), (1848, 2613114816), (1872, 2579613344), (1892, 2552344704), (2002, 2412105984), (2008, 2404898496), (2016, 2395355248), (2037, 2370660864), (2064, 2339649312), (2112, 2286475464), (2134, 2262903552), (2184, 2211097152), (2236, 2159676288), (2259, 2137687552), (2288, 2110592736), (2304, 2095935842), (2328, 2074328256), (2408, 2005413696), (2464, 1959836112), (2496, 1934710008), (2522, 1914764544), (2574, 1876082432), (2688, 1796516436), (2709, 1782589952), (2716, 1777995648), (2752, 1754736984), (2761, 1749017088), (2772, 1742076544), (2816, 1714856598), (2838, 1701563136), (2912, 1658322864), (3003, 1608070656), (3012, 1603265664), (3096, 1559766208), (3104, 1555746192), (3168, 1524316976), (3201, 1508602368), (3263, 1479937536), (3276, 1474064768), (3311, 1458482688), (3328, 1451032506), (3354, 1439784192), (3432, 1407061824), (3492, 1382885504), (3514, 1374227712), (3584, 1347387327), (3612, 1336942464), (3696, 1306557408), (3744, 1289806672), (3783, 1276509696), (3784, 1276172352), (3913, 1234100736), (4004, 1206052992), (4016, 1202449248), (4032, 1197677624), (4074, 1185330432), (4128, 1169824656), (4171, 1157764608), (4224, 1143237732), (4257, 1134375424), (4268, 1131451776), (4368, 1105548576), (4472, 1079838144), (4518, 1068843776), (4576, 1055296368), (4608, 1047967921), (4656, 1037164128), (4816, 1002706848), (4928, 979918056), (4992, 967355004), (5031, 959856128), (5044, 957382272), (5148, 938041216), (5271, 916151808), (5376, 898258218), (5418, 891294976), (5432, 888997824), (5504, 877368492), (5522, 874508544), (5544, 871038272), (5632, 857428299), (5676, 850781568), (5824, 829161432), (6006, 804035328), (6024, 801632832), (6111, 790220288), (6149, 785336832), (6192, 779883104), (6208, 777873096), (6336, 762158488), (6402, 754301184), (6526, 739968768), (6552, 737032384), (6622, 729241344), (6656, 725516253), (6708, 719892096), (6864, 703530912), (6984, 691442752), (7028, 687113856), (7224, 668471232), (7392, 653278704), (7469, 646543872), (7488, 644903336), (7566, 638254848), (7568, 638086176), (7826, 617050368), (8008, 603026496), (8032, 601224624), (8064, 598838812), (8148, 592665216), (8256, 584912328), (8283, 583005696), (8342, 578882304), (8448, 571618866), (8514, 567187712), (8536, 565725888), (8736, 552774288), (8827, 547075584), (8944, 539919072), (9009, 536023552), (9036, 534421888), (9152, 527648184), (9312, 518582064), (9603, 502867456), (9632, 501353424), (9789, 493312512), (9856, 489959028), (9933, 486160896), (9984, 483677502), (10062, 479928064), (10088, 478691136), (10296, 469020608), (10542, 458075904), (10752, 449129109), (10793, 447422976), (10836, 445647488), (10864, 444498912), (11008, 438684246), (11044, 437254272), (11088, 435519136), (11349, 425503232), (11352, 425390784), (11648, 414580716), (11739, 411366912), (12012, 402017664), (12048, 400816416), (12222, 395110144), (12298, 392668416), (12384, 389941552), (12416, 388936548), (12513, 385921536), (12672, 381079244), (12804, 377150592), (13052, 369984384), (13104, 368516192), (13244, 364620672), (13416, 359946048), (13728, 351765456), (13871, 348139008), (13968, 345721376), (14056, 343556928), (14448, 334235616), (14784, 326639352), (14938, 323271936), (14976, 322451668), (15132, 319127424), (15136, 319043088), (15652, 308525184), (15813, 305383936), (16016, 301513248), (16064, 300612312), (16128, 299419406), (16296, 296332608), (16512, 292456164), (16566, 291502848), (16684, 289441152), (16896, 285809433), (17028, 283593856), (17072, 282862944), (17472, 276387144), (17654, 273537792), (17888, 269959536), (18018, 268011776), (18072, 267210944), (18304, 263824092), (18447, 261778944), (18624, 259291032), (19206, 251433728), (19264, 250676712), (19327, 249859584), (19578, 246656256), (19712, 244979514), (19866, 243080448), (19968, 241838751), (20124, 239964032), (20176, 239345568), (20592, 234510304), (21084, 229037952), (21586, 223711488), (21672, 222823744), (21728, 222249456), (22016, 219342123), (22088, 218627136), (22176, 217759568), (22407, 215514624), (22698, 212751616), (22704, 212695392), (22841, 211419648), (23296, 207290358), (23478, 205683456), (24024, 201008832), (24096, 200408208), (24347, 198342144), (24444, 197555072), (24596, 196334208), (24768, 194970776), (24832, 194468274), (24849, 194335232), (25026, 192960768), (25344, 190539622), (25608, 188575296), (26104, 184992192), (26208, 184258096), (26481, 182358528), (26488, 182310336), (26832, 179973024), (27456, 175882728), (27742, 174069504), (27936, 172860688), (28112, 171778464), (28896, 167117808), (29197, 165394944), (29367, 164437504), (29568, 163319676), (29799, 162053632), (29876, 161635968), (29952, 161225834), (30264, 159563712), (30272, 159521544), (31304, 154262592), (31626, 152691968), (32032, 150756624), (32128, 150306156), (32256, 149709703), (32379, 149140992), (32592, 148166304), (33024, 146228082), (33132, 145751424), (33368, 144720576), (34056, 141796928), (34144, 141431472), (34944, 138193572), (35217, 137122304), (35308, 136768896), (35776, 134979768), (35893, 134539776), (36036, 134005888), (36144, 133605472), (36608, 131912046), (36894, 130889472), (37248, 129645516), (37539, 128640512), (38412, 125716864), (38528, 125338356), (38654, 124929792), (39156, 123328128), (39424, 122489757), (39732, 121540224), (40248, 119982016), (40352, 119672784), (41184, 117255152), (41613, 116046336), (42168, 114518976), (43043, 112190976), (43172, 111855744), (43344, 111411872), (43456, 111124728), (44176, 109313568), (44352, 108879784), (44814, 107757312), (45396, 106375808), (45408, 106347696), (45682, 105709824), (45881, 105251328), (46592, 103645179), (46956, 102841728), (48048, 100504416), (48192, 100204104), (48694, 99171072), (48888, 98777536), (49192, 98167104), (49536, 97485388), (49664, 97234137), (49698, 97167616), (50052, 96480384), (50688, 95269811), (51216, 94287648), (52208, 92496096), (52416, 92129048), (52962, 91179264), (52976, 91155168), (53664, 89986512), (54223, 89058816), (54912, 87941364), (55341, 87259648), (55484, 87034752), (55872, 86430344), (56224, 85889232), (57792, 83558904), (57981, 83286528), (58394, 82697472), (58734, 82218752), (59136, 81659838), (59598, 81026816), (59752, 80817984), (59904, 80612917), (60528, 79781856), (60544, 79760772), (62608, 77131296), (63252, 76345984), (64064, 75378312), (64256, 75153078), (64758, 74570496), (65184, 74083152), (66048, 73114041), (66264, 72875712), (66736, 72360288), (67221, 71838208), (68112, 70898464), (68288, 70715736), (68523, 70473216), (69888, 69096786), (70434, 68561152), (70616, 68384448), (71552, 67489884), (71786, 67269888), (72072, 67002944), (72288, 66802736), (73041, 66114048), (73216, 65956023), (73788, 65444736), (74496, 64822758), (75078, 64320256), (75551, 63917568), (76824, 62858432), (77056, 62669178), (77308, 62464896), (78312, 61664064), (79443, 60786176), (79464, 60770112), (80496, 59991008), (80704, 59836392), (82368, 58627576), (83226, 58023168), (84336, 57259488), (86086, 56095488), (86344, 55927872), (86688, 55705936), (86912, 55562364), (87591, 55131648), (88352, 54656784), (88704, 54439892), (89628, 53878656), (90792, 53187904), (90816, 53173848), (91364, 52854912), (91762, 52625664), (93912, 51420864), (96096, 50252208), (96384, 50102052), (97097, 49734144), (97137, 49713664), (97388, 49585536), (97776, 49388768), (98384, 49083552), (99072, 48742694), (99396, 48583808), (100104, 48240192), (102432, 47143824), (104416, 46248048), (104832, 46064524), (105924, 45589632), (105952, 45577584), (107328, 44993256), (107679, 44846592), (108446, 44529408), (109824, 43970682), (110682, 43629824), (110968, 43517376), (111744, 43215172), (112448, 42944616), (115584, 41779452), (115962, 41643264), (116788, 41348736), (117468, 41109376), (118272, 40829919), (118723, 40674816), (119196, 40513408), (119504, 40408992), (121056, 39890928), (121088, 39880386), (124839, 38682112), (125216, 38565648), (126504, 38172992), (128128, 37689156), (128512, 37576539), (129129, 37396992), (129516, 37285248), (130368, 37041576), (132528, 36437856), (133472, 36180144), (134442, 35919104), (136224, 35449232), (136576, 35357868), (137046, 35236608), (137643, 35083776), (139776, 34548393), (140309, 34417152), (140868, 34280576), (141232, 34192224), (143104, 33744942), (143572, 33634944), (144144, 33501472), (144576, 33401368), (146082, 33057024), (147576, 32722368), (148992, 32411379), (150156, 32160128), (151102, 31958784), (153648, 31429216), (154112, 31334589), (154616, 31232448), (156624, 30832032), (158886, 30393088), (158928, 30385056), (160992, 29995504), (161408, 29918196), (162669, 29686272), (164736, 29313788), (166452, 29011584), (168672, 28629744), (170429, 28334592), (172172, 28047744), (172688, 27963936), (173376, 27852968), (173824, 27781182), (173943, 27762176), (175182, 27565824), (176704, 27328392), (177408, 27219946), (179256, 26939328), (181584, 26593952), (181632, 26586924), (182728, 26427456), (183524, 26312832), (187824, 25710432), (192192, 25126104), (192768, 25051026), (194194, 24867072), (194274, 24856832), (194776, 24792768), (195552, 24694384), (196768, 24541776), (198144, 24371347), (198792, 24291904), (200208, 24120096), (204864, 23571912), (205569, 23491072), (208832, 23124024), (209664, 23032262), (211848, 22794816), (211904, 22788792), (214656, 22496628), (215358, 22423296), (216892, 22264704), (219123, 22038016), (219648, 21985341), (221364, 21814912), (221936, 21758688), (223488, 21607586), (224896, 21472308), (226653, 21305856), (231168, 20889726), (231924, 20821632), (233576, 20674368), (234936, 20554688), (237446, 20337408), (238392, 20256704), (239008, 20204496), (242112, 19945464), (242176, 19940193), (249678, 19341056), (250432, 19282824), (251251, 19219968), (253008, 19086496), (256256, 18844578), (258258, 18698496), (259032, 18642624), (260736, 18520788), (262773, 18377216), (265056, 18218928), (266944, 18090072), (267817, 18031104), (268884, 17959552), (272448, 17724616), (273152, 17678934), (274092, 17618304), (275286, 17541888), (280618, 17208576), (281736, 17140288), (282464, 17096112), (286208, 16872471), (287144, 16817472), (288288, 16750736), (289152, 16700684), (291291, 16578048), (292164, 16528512), (295152, 16361184), (300312, 16080064), (302204, 15979392), (307296, 15714608), (309232, 15616224), (313248, 15416016), (316511, 15257088), (317772, 15196544), (317856, 15192528), (321167, 15035904), (321984, 14997752), (322816, 14959098), (323037, 14948864), (325338, 14843136), (329472, 14656894), (332904, 14505792), (337344, 14314872), (340858, 14167296), (344344, 14023872), (345376, 13981968), (346752, 13926484), (347648, 13890591), (347886, 13881088), (350364, 13782912), (353408, 13664196), (354816, 13609973), (356169, 13558272), (358512, 13469664), (363168, 13296976), (363264, 13293462), (365456, 13213728), (367048, 13156416), (375648, 12855216), (379561, 12722688), (384384, 12563052), (385536, 12525513), (387387, 12465664), (388388, 12433536), (388548, 12428416), (389552, 12396384), (391104, 12347192), (393536, 12270888), (397584, 12145952), (400416, 12060048), (409728, 11785956), (411138, 11745536), (412929, 11694592), (417664, 11562012), (419328, 11516131), (420927, 11472384), (423696, 11397408), (423808, 11394396), (429312, 11248314), (430716, 11211648), (433784, 11132352), (438246, 11019008), (442728, 10907456), (443872, 10879344), (446976, 10803793), (449792, 10736154), (453306, 10652928), (462336, 10444863), (463848, 10410816), (467152, 10337184), (469872, 10277344), (474892, 10168704), (476784, 10128352), (478016, 10102248), (484224, 9972732), (488007, 9895424), (499356, 9670528), (500864, 9641412), (502502, 9609984), (506016, 9543248), (511287, 9444864), (512512, 9422289), (516516, 9349248), (518064, 9321312), (521472, 9260394), (525546, 9188608), (530112, 9109464), (533888, 9045036), (535634, 9015552), (537768, 8979776), (544896, 8862308), (546304, 8839467), (548184, 8809152), (550572, 8770944), (561236, 8604288), (563472, 8570144), (564928, 8548056), (574288, 8408736), (576576, 8375368), (578304, 8350342), (582582, 8289024), (584328, 8264256), (590304, 8180592), (596453, 8096256), (600624, 8040032), (604408, 7989696), (614592, 7857304), (618464, 7808112), (626496, 7708008), (633022, 7628544), (635544, 7598272), (635712, 7596264), (642334, 7517952), (643968, 7498876), (645632, 7479549), (646074, 7474432), (650676, 7421568), (658944, 7328447), (665808, 7252896), (674688, 7157436), (679959, 7101952), (681716, 7083648), (688688, 7011936), (690752, 6990984), (693504, 6963242), (695772, 6940544), (700728, 6891456), (706816, 6832098), (712338, 6779136), (717024, 6734832), (726336, 6648488), (726528, 6646731), (730912, 6606864), (734096, 6578208), (751296, 6427608), (753753, 6406656), (759122, 6361344), (768768, 6281526), (774774, 6232832), (776776, 6216768), (777096, 6214208), (779104, 6198192), (782208, 6173596), (787072, 6135444), (795168, 6072976), (800832, 6030024), (803451, 6010368), (819456, 5892978), (822276, 5872768), (825858, 5847296), (831061, 5810688), (835328, 5781006), (841854, 5736192), (847392, 5698704), (847616, 5697198), (858624, 5624157), (861432, 5605824), (867568, 5566176), (873873, 5526016), (876492, 5509504), (885456, 5453728), (887744, 5439672), (899584, 5368077), (906612, 5326464), (927696, 5205408), (934304, 5168592), (939744, 5138672), (949533, 5085696), (949784, 5084352), (953568, 5064176), (956032, 5051124), (963501, 5011968), (968448, 4986366), (976014, 4947712), (982163, 4916736), (998712, 4835264), (1001728, 4820706), (1005004, 4804992), (1012032, 4771624), (1022574, 4722432), (1033032, 4674624), (1036128, 4660656), (1042944, 4630197), (1046921, 4612608), (1051092, 4594304), (1060224, 4554732), (1067776, 4522518), (1068507, 4519424), (1071268, 4507776), (1075536, 4489888), (1089792, 4431154), (1096368, 4404576), (1101144, 4385472), (1122472, 4302144), (1126944, 4285072), (1129856, 4274028), (1138683, 4240896), (1148576, 4204368), (1153152, 4187684), (1156608, 4175171), (1165164, 4144512), (1168656, 4132128), (1180608, 4090296), (1192906, 4048128), (1201248, 4020016), (1208816, 3994848), (1229184, 3928652), (1236928, 3904056), (1252992, 3854004), (1262781, 3824128), (1266044, 3814272), (1271088, 3799136), (1271424, 3798132), (1284668, 3758976), (1287936, 3749438), (1292148, 3737216), (1301352, 3710784), (1331616, 3626448), (1349376, 3578718), (1359918, 3550976), (1363432, 3541824), (1377376, 3505968), (1381504, 3495492), (1387008, 3481621), (1391544, 3470272), (1401456, 3445728), (1413632, 3416049), (1424676, 3389568), (1434048, 3367416), (1452672, 3324244), (1461824, 3303432), (1468192, 3289104), (1502592, 3213804), (1507506, 3203328), (1518244, 3180672), (1533861, 3148288), (1537536, 3140763), (1543399, 3128832), (1549548, 3116416), (1553552, 3108384), (1554192, 3107104), (1558208, 3099096), (1564416, 3086798), (1574144, 3067722), (1590336, 3036488), (1601664, 3015012), (1606902, 3005184), (1638912, 2946489), (1644552, 2936384), (1651716, 2923648), (1662122, 2905344), (1670656, 2890503), (1683708, 2868096), (1694784, 2849352), (1695232, 2848599), (1722864, 2802912), (1735136, 2783088), (1747746, 2763008), (1752984, 2754752), (1770912, 2726864), (1775488, 2719836), (1789359, 2698752), (1813224, 2663232), (1855392, 2602704), (1868608, 2584296), (1874719, 2575872), (1879488, 2569336), (1899066, 2542848), (1899568, 2542176), (1907136, 2532088), (1912064, 2525562), (1927002, 2505984), (1936896, 2493183), (1952028, 2473856), (1964326, 2458368), (1997424, 2417632), (2003456, 2410353), (2010008, 2402496), (2024064, 2385812), (2045148, 2361216), (2066064, 2337312), (2072256, 2330328), (2093842, 2306304), (2102184, 2297152), (2120448, 2277366), (2135552, 2261259), (2137014, 2259712), (2142536, 2253888), (2151072, 2244944), (2179584, 2215577), (2192736, 2202288)]