4191842246592

素因数分解:

$2^6\times 3^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{167}}^1\times {\mathrm{383}}^1$

素因数の和:638

約数の個数: 1344

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 11, 12, 13, 14, 16, 21, 22, 24, 26, 28, 31, 32, 33, 39, 42, 44, 48, 52, 56, 62, 64, 66, 77, 78, 84, 88, 91, 93, 96, 104, 112, 121, 124, 132, 143, 154, 156, 167, 168, 176, 182, 186, 192, 208, 217, 224, 231, 242, 248, 264, 273, 286, 308, 312, 334, 336, 341, 352, 363, 364, 372, 383, 403, 416, 429, 434, 448, 462, 484, 496, 501, 528, 546, 572, 616, 624, 651, 668, 672, 682, 704, 726, 728, 744, 766, 806, 832, 847, 858, 868, 924, 968, 992, 1001, 1002, 1023, 1056, 1092, 1144, 1149, 1169, 1209, 1232, 1248, 1302, 1336, 1344, 1364, 1452, 1456, 1488, 1532, 1573, 1612, 1694, 1716, 1736, 1837, 1848, 1936, 1984, 2002, 2004, 2046, 2112, 2171, 2184, 2288, 2298, 2338, 2387, 2418, 2464, 2496, 2541, 2604, 2672, 2681, 2728, 2821, 2904, 2912, 2976, 3003, 3064, 3146, 3224, 3388, 3432, 3472, 3507, 3674, 3696, 3751, 3872, 4004, 4008, 4092, 4213, 4342, 4368, 4433, 4576, 4596, 4676, 4719, 4774, 4836, 4928, 4979, 5082, 5177, 5208, 5344, 5362, 5456, 5511, 5642, 5808, 5824, 5952, 6006, 6128, 6292, 6448, 6513, 6776, 6864, 6944, 7014, 7161, 7348, 7392, 7502, 7744, 8008, 8016, 8043, 8184, 8426, 8463, 8684, 8736, 8866, 9152, 9192, 9352, 9438, 9548, 9672, 9958, 10164, 10354, 10416, 10688, 10724, 10912, 11011, 11022, 11253, 11284, 11616, 11873, 12012, 12256, 12584, 12639, 12859, 12896, 13026, 13299, 13552, 13728, 13888, 14028, 14322, 14696, 14784, 14937, 15004, 15197, 15531, 16016, 16032, 16086, 16368, 16852, 16926, 17368, 17472, 17732, 18384, 18704, 18876, 19096, 19344, 19916, 20207, 20328, 20708, 20832, 21448, 21824, 22022, 22044, 22506, 22568, 23232, 23746, 23881, 24024, 24512, 25168, 25278, 25718, 25792, 26052, 26257, 26598, 27104, 27456, 28056, 28644, 29392, 29491, 29874, 30008, 30394, 31031, 31062, 32032, 32064, 32172, 32736, 33033, 33704, 33852, 34736, 34853, 35464, 35619, 36239, 36768, 37408, 37752, 38192, 38577, 38688, 39832, 40414, 40656, 41416, 41664, 42896, 44044, 44088, 45012, 45136, 45591, 46343, 47492, 47762, 48048, 48763, 50336, 50556, 51436, 52104, 52514, 53196, 54208, 54769, 56112, 56947, 57288, 58784, 58982, 59748, 60016, 60621, 60788, 62062, 62124, 63961, 64064, 64344, 65472, 66066, 67301, 67408, 67704, 69472, 69706, 70928, 71238, 71643, 72478, 73536, 74816, 75504, 76384, 77154, 77376, 78771, 79664, 80828, 81312, 82832, 83111, 85792, 88088, 88176, 88473, 90024, 90272, 91182, 92686, 93093, 94984, 95524, 96096, 97526, 100672, 101112, 102872, 104208, 104559, 105028, 106392, 108717, 109538, 112224, 113894, 114576, 117568, 117964, 119496, 120032, 121242, 121576, 124124, 124248, 127922, 128688, 130603, 132132, 134602, 134816, 135408, 138944, 139029, 139412, 141449, 141856, 142476, 143286, 144956, 146289, 151008, 152768, 154308, 154349, 157542, 159328, 161656, 162624, 164307, 165664, 166222, 167167, 170841, 171584, 176176, 176352, 176946, 180048, 180544, 182364, 185372, 186186, 189968, 191048, 191883, 192192, 195052, 201903, 202224, 205744, 208416, 209118, 210056, 212784, 217434, 219076, 224448, 227788, 229152, 235928, 238992, 240064, 242484, 243152, 248248, 248496, 249333, 255844, 257376, 261206, 262691, 264264, 269204, 269632, 270816, 278058, 278824, 282898, 283712, 284952, 286572, 289912, 292578, 302016, 308616, 308698, 315084, 318656, 323312, 324401, 328614, 331328, 332444, 334334, 341341, 341682, 352352, 352704, 353892, 360096, 364728, 370744, 372372, 379936, 382096, 383383, 383766, 390104, 391809, 398629, 403806, 404448, 411488, 416832, 418236, 420112, 424347, 425568, 434868, 438152, 447727, 455576, 458304, 463047, 471107, 471856, 477984, 484968, 486304, 496496, 496992, 498666, 501501, 511688, 514752, 522412, 525382, 528528, 538408, 541632, 556116, 557648, 565796, 569904, 573144, 579824, 585156, 602459, 617232, 617396, 626417, 630168, 646624, 648802, 657228, 664888, 668668, 682682, 683364, 703571, 704704, 707784, 720192, 729456, 740311, 741488, 744744, 759872, 764192, 766766, 767532, 780208, 783618, 788073, 797258, 807612, 808896, 822976, 831493, 836472, 840224, 848694, 851136, 869736, 876304, 895454, 911152, 914221, 926094, 942214, 943712, 955968, 969936, 972608, 973203, 992992, 993984, 997332, 1003002, 1023376, 1024023, 1044824, 1050764, 1057056, 1076816, 1080443, 1112232, 1115296, 1131592, 1139808, 1146288, 1150149, 1159648, 1170312, 1195887, 1204918, 1234464, 1234792, 1252834, 1260336, 1293248, 1297604, 1314456, 1329776, 1337336, 1343181, 1365364, 1366728, 1407142, 1413321, 1415568, 1436633, 1458912, 1480622, 1482976, 1489488, 1528384, 1533532, 1535064, 1560416, 1567236, 1576146, 1594516, 1615224, 1662986, 1672944, 1680448, 1697388, 1697839, 1739472, 1752608, 1790908, 1807377, 1822304, 1828442, 1838837, 1852188, 1879251, 1884428, 1887424, 1939872, 1946406, 1982791, 1985984, 1994664, 2006004, 2046752, 2048046, 2089648, 2101528, 2110713, 2114112, 2153632, 2160886, 2220933, 2224464, 2230592, 2263184, 2279616, 2292576, 2300298, 2319296, 2340624, 2391774, 2409836, 2468928, 2469584, 2494479, 2505668, 2520672, 2595208, 2628912, 2659552, 2674672, 2686362, 2730728, 2733456, 2742663, 2814284, 2826642, 2831136, 2873266, 2917824, 2961244, 2965952, 2978976, 3067064, 3070128, 3120832, 3134472, 3152292, 3189032, 3230448, 3241329, 3325972, 3345888, 3394776, 3395678, 3478944, 3505216, 3581816, 3614754, 3644608, 3656884, 3677674, 3704376, 3758502, 3768856, 3879744, 3892812, 3965582, 3989328, 4012008, 4093504, 4096092, 4179296, 4203056, 4217213, 4221426, 4307264, 4309899, 4321772, 4384919, 4441866, 4448928, 4526368, 4585152, 4600596, 4681248, 4783548, 4819672, 4924997, 4939168, 4988958, 5011336, 5041344, 5093517, 5182177, 5190416, 5257824, 5319104, 5349344, 5372724, 5461456, 5466912, 5485326, 5516511, 5628568, 5653284, 5662272, 5746532, 5820451, 5922488, 5948373, 5957952, 6134128, 6140256, 6268944, 6304584, 6378064, 6460896, 6482658, 6651944, 6691776, 6789552, 6791356, 6957888, 7163632, 7229508, 7313768, 7355348, 7408752, 7517004, 7537712, 7739281, 7785624, 7931164, 7978656, 8024016, 8143421, 8192184, 8358592, 8406112, 8434426, 8442852, 8619798, 8643544, 8769838, 8883732, 8897856, 9052736, 9146423, 9201192, 9362496, 9567096, 9639344, 9849994, 9878336, 9977916, 10022672, 10056431, 10187034, 10364354, 10380832, 10515648, 10698688, 10745448, 10922912, 10933824, 10970652, 11033022, 11257136, 11306568, 11493064, 11640902, 11844976, 11884873, 11896746, 12268256, 12280512, 12537888, 12609168, 12651639, 12756128, 12921792, 12965316, 13154757, 13303888, 13579104, 13582712, 13879537, 14327264, 14459016, 14627536, 14710696, 14774991, 14817504, 15034008, 15075424, 15478562, 15546531, 15571248, 15862328, 15957312, 16048032, 16286842, 16384368, 16812224, 16868852, 16885704, 17239596, 17287088, 17461353, 17539676, 17767464, 18292846, 18402384, 18676229, 19134192, 19278688, 19699988, 19955832, 20045344, 20112862, 20374068, 20728708, 20761664, 21490896, 21810701, 21845824, 21941304, 22066044, 22514272, 22613136, 22986128, 23217843, 23281804, 23689952, 23769746, 23793492, 24430263, 24536512, 25075776, 25218336, 25303278, 25512256, 25776283, 25930632, 26309514, 26607776, 27158208, 27165424, 27439269, 27759074, 28654528, 28918032, 29255072, 29421392, 29549982, 29635008, 30068016, 30150848, 30169293, 30957124, 31093062, 31142496, 31724656, 32096064, 32573684, 32768736, 33737704, 33771408, 34479192, 34574176, 34922706, 35079352, 35534928, 35654619, 36585692, 36804768, 37352458, 38268384, 38557376, 39399976, 39911664, 40090688, 40225724, 40748136, 41457416, 41638611, 42981792, 43621402, 43882608, 44132088, 45028544, 45226272, 45972256, 46435686, 46563608, 47379904, 47539492, 47586984, 48860526, 50436672, 50606556, 51552566, 51861264, 52619028, 53215552, 54174967, 54330848, 54878538, 55518148, 56028687, 57003947, 57836064, 58510144, 58842784, 59099964, 60136032, 60338586, 61914248, 62186124, 62284992, 63449312, 64024961, 65147368, 65432103, 65537472, 67475408, 67542816, 68958384, 69148352, 69845412, 70158704, 71069856, 71309238, 73171384, 73609536, 74704916, 76536768, 77328849, 78799952, 79823328, 80451448, 81496272, 82914832, 83277222, 85963584, 87242804, 87765216, 88264176, 90452544, 91944512, 92871372, 93127216, 95078984, 95173968, 97721052, 100610653, 101213112, 103105132, 103722528, 105238056, 108349934, 108661696, 109757076, 111036296, 112057374, 114007894, 115672128, 117685568, 118199928, 120272064, 120677172, 123828496, 124372248, 126898624, 128049922, 130294736, 130733603, 130864206, 134950816, 135085632, 137916768, 139690824, 140317408, 142139712, 142618476, 146342768, 149409832, 152674907, 154657698, 157599904, 159646656, 160902896, 162524901, 162992544, 165829664, 166554444, 171011841, 174485608, 175530432, 176528352, 180433981, 185742744, 186254432, 190157968, 190347936, 192074883, 195442104, 201221306, 202426224, 206210264, 207445056, 210476112, 216699868, 219514152, 222072592, 224114748, 228015788, 236399856, 239917711, 241354344, 247656992, 248744496, 256099844, 260589472, 261467206, 261728412, 269901632, 275833536, 279381648, 280634816, 283539113, 285236952, 292685536, 298819664, 301831959, 305349814, 309315396, 315199808, 321805792, 325049802, 325985088, 331659328, 333108888, 342023682, 348971216, 353056704, 360867962, 371485488, 372508864, 380315936, 380695872, 384149766, 390884208, 392200809, 402442612, 404852448, 412420528, 420952224, 433399736, 439028304, 444145184, 448229496, 456031576, 458024721, 472799712, 479835422, 482708688, 495313984, 497488992, 512199688, 521178944, 522934412, 523456824, 541301943, 558763296, 567078226, 570473904, 585371072, 597639328, 603663918, 610699628, 618630792, 643611584, 650099604, 666217776, 684047364, 697942432, 704274571, 719753133, 721735924, 742970976, 760631872, 768299532, 781768416, 784401618, 804885224, 809704896, 824841056, 841904448, 850617339, 866799472, 878056608, 888290368, 896458992, 912063152, 916049442, 945599424, 959670844, 965417376, 994977984, 1024399376, 1045868824, 1046913648, 1082603886, 1117526592, 1134156452, 1140947808, 1195278656, 1207327836, 1221399256, 1237261584, 1300199208, 1332435552, 1368094728, 1395884864, 1408549142, 1439506266, 1443471848, 1485941952, 1536599064, 1563536832, 1568803236, 1609770448, 1649682112, 1679423977, 1701234678, 1733598944, 1756113216, 1792917984, 1824126304, 1832098884, 1919341688, 1930834752, 1984773791, 2048798752, 2091737648, 2093827296, 2112823713, 2165207772, 2268312904, 2281895616, 2414655672, 2442798512, 2474523168, 2600398416, 2664871104, 2736189456, 2817098284, 2879012532, 2886943696, 3073198128, 3118930243, 3137606472, 3219540896, 3358847954, 3402469356, 3467197888, 3585835968, 3648252608, 3664197768, 3838683376, 3969547582, 4097597504, 4183475296, 4187654592, 4225647426, 4330415544, 4536625808, 4829311344, 4885597024, 4949046336, 5038271931, 5200796832, 5472378912, 5634196568, 5758025064, 5773887392, 5954321373, 6146396256, 6237860486, 6275212944, 6439081792, 6717695908, 6804938712, 7328395536, 7677366752, 7939095164, 8366950592, 8451294852, 8660831088, 9073251616, 9356790729, 9658622688, 9771194048, 10076543862, 10401593664, 10944757824, 11268393136, 11516050128, 11547774784, 11908642746, 12292792512, 12475720972, 12550425888, 13435391816, 13609877424, 14656791072, 15354733504, 15878190328, 16902589704, 17321662176, 18146503232, 18713581458, 19317245376, 20153087724, 21832511701, 22536786272, 23032100256, 23817285492, 24951441944, 25100851776, 26870783632, 27219754848, 29313582144, 31756380656, 33805179408, 34643324352, 37427162916, 40306175448, 43665023402, 45073572544, 46064200512, 47634570984, 49902883888, 53741567264, 54439509696, 63512761312, 65497535103, 67610358816, 74854325832, 80612350896, 87330046804, 95269141968, 99805767776, 107483134528, 127025522624, 130995070206, 135220717632, 149708651664, 161224701792, 174660093608, 190538283936, 199611535552, 261990140412, 299417303328, 322449403584, 349320187216, 381076567872, 523980280824, 598834606656, 698640374432, 1047960561648, 1397280748864, 2095921123296, 4191842246592]

約数ペア:

[(1, 4191842246592), (2, 2095921123296), (3, 1397280748864), (4, 1047960561648), (6, 698640374432), (7, 598834606656), (8, 523980280824), (11, 381076567872), (12, 349320187216), (13, 322449403584), (14, 299417303328), (16, 261990140412), (21, 199611535552), (22, 190538283936), (24, 174660093608), (26, 161224701792), (28, 149708651664), (31, 135220717632), (32, 130995070206), (33, 127025522624), (39, 107483134528), (42, 99805767776), (44, 95269141968), (48, 87330046804), (52, 80612350896), (56, 74854325832), (62, 67610358816), (64, 65497535103), (66, 63512761312), (77, 54439509696), (78, 53741567264), (84, 49902883888), (88, 47634570984), (91, 46064200512), (93, 45073572544), (96, 43665023402), (104, 40306175448), (112, 37427162916), (121, 34643324352), (124, 33805179408), (132, 31756380656), (143, 29313582144), (154, 27219754848), (156, 26870783632), (167, 25100851776), (168, 24951441944), (176, 23817285492), (182, 23032100256), (186, 22536786272), (192, 21832511701), (208, 20153087724), (217, 19317245376), (224, 18713581458), (231, 18146503232), (242, 17321662176), (248, 16902589704), (264, 15878190328), (273, 15354733504), (286, 14656791072), (308, 13609877424), (312, 13435391816), (334, 12550425888), (336, 12475720972), (341, 12292792512), (352, 11908642746), (363, 11547774784), (364, 11516050128), (372, 11268393136), (383, 10944757824), (403, 10401593664), (416, 10076543862), (429, 9771194048), (434, 9658622688), (448, 9356790729), (462, 9073251616), (484, 8660831088), (496, 8451294852), (501, 8366950592), (528, 7939095164), (546, 7677366752), (572, 7328395536), (616, 6804938712), (624, 6717695908), (651, 6439081792), (668, 6275212944), (672, 6237860486), (682, 6146396256), (704, 5954321373), (726, 5773887392), (728, 5758025064), (744, 5634196568), (766, 5472378912), (806, 5200796832), (832, 5038271931), (847, 4949046336), (858, 4885597024), (868, 4829311344), (924, 4536625808), (968, 4330415544), (992, 4225647426), (1001, 4187654592), (1002, 4183475296), (1023, 4097597504), (1056, 3969547582), (1092, 3838683376), (1144, 3664197768), (1149, 3648252608), (1169, 3585835968), (1209, 3467197888), (1232, 3402469356), (1248, 3358847954), (1302, 3219540896), (1336, 3137606472), (1344, 3118930243), (1364, 3073198128), (1452, 2886943696), (1456, 2879012532), (1488, 2817098284), (1532, 2736189456), (1573, 2664871104), (1612, 2600398416), (1694, 2474523168), (1716, 2442798512), (1736, 2414655672), (1837, 2281895616), (1848, 2268312904), (1936, 2165207772), (1984, 2112823713), (2002, 2093827296), (2004, 2091737648), (2046, 2048798752), (2112, 1984773791), (2171, 1930834752), (2184, 1919341688), (2288, 1832098884), (2298, 1824126304), (2338, 1792917984), (2387, 1756113216), (2418, 1733598944), (2464, 1701234678), (2496, 1679423977), (2541, 1649682112), (2604, 1609770448), (2672, 1568803236), (2681, 1563536832), (2728, 1536599064), (2821, 1485941952), (2904, 1443471848), (2912, 1439506266), (2976, 1408549142), (3003, 1395884864), (3064, 1368094728), (3146, 1332435552), (3224, 1300199208), (3388, 1237261584), (3432, 1221399256), (3472, 1207327836), (3507, 1195278656), (3674, 1140947808), (3696, 1134156452), (3751, 1117526592), (3872, 1082603886), (4004, 1046913648), (4008, 1045868824), (4092, 1024399376), (4213, 994977984), (4342, 965417376), (4368, 959670844), (4433, 945599424), (4576, 916049442), (4596, 912063152), (4676, 896458992), (4719, 888290368), (4774, 878056608), (4836, 866799472), (4928, 850617339), (4979, 841904448), (5082, 824841056), (5177, 809704896), (5208, 804885224), (5344, 784401618), (5362, 781768416), (5456, 768299532), (5511, 760631872), (5642, 742970976), (5808, 721735924), (5824, 719753133), (5952, 704274571), (6006, 697942432), (6128, 684047364), (6292, 666217776), (6448, 650099604), (6513, 643611584), (6776, 618630792), (6864, 610699628), (6944, 603663918), (7014, 597639328), (7161, 585371072), (7348, 570473904), (7392, 567078226), (7502, 558763296), (7744, 541301943), (8008, 523456824), (8016, 522934412), (8043, 521178944), (8184, 512199688), (8426, 497488992), (8463, 495313984), (8684, 482708688), (8736, 479835422), (8866, 472799712), (9152, 458024721), (9192, 456031576), (9352, 448229496), (9438, 444145184), (9548, 439028304), (9672, 433399736), (9958, 420952224), (10164, 412420528), (10354, 404852448), (10416, 402442612), (10688, 392200809), (10724, 390884208), (10912, 384149766), (11011, 380695872), (11022, 380315936), (11253, 372508864), (11284, 371485488), (11616, 360867962), (11873, 353056704), (12012, 348971216), (12256, 342023682), (12584, 333108888), (12639, 331659328), (12859, 325985088), (12896, 325049802), (13026, 321805792), (13299, 315199808), (13552, 309315396), (13728, 305349814), (13888, 301831959), (14028, 298819664), (14322, 292685536), (14696, 285236952), (14784, 283539113), (14937, 280634816), (15004, 279381648), (15197, 275833536), (15531, 269901632), (16016, 261728412), (16032, 261467206), (16086, 260589472), (16368, 256099844), (16852, 248744496), (16926, 247656992), (17368, 241354344), (17472, 239917711), (17732, 236399856), (18384, 228015788), (18704, 224114748), (18876, 222072592), (19096, 219514152), (19344, 216699868), (19916, 210476112), (20207, 207445056), (20328, 206210264), (20708, 202426224), (20832, 201221306), (21448, 195442104), (21824, 192074883), (22022, 190347936), (22044, 190157968), (22506, 186254432), (22568, 185742744), (23232, 180433981), (23746, 176528352), (23881, 175530432), (24024, 174485608), (24512, 171011841), (25168, 166554444), (25278, 165829664), (25718, 162992544), (25792, 162524901), (26052, 160902896), (26257, 159646656), (26598, 157599904), (27104, 154657698), (27456, 152674907), (28056, 149409832), (28644, 146342768), (29392, 142618476), (29491, 142139712), (29874, 140317408), (30008, 139690824), (30394, 137916768), (31031, 135085632), (31062, 134950816), (32032, 130864206), (32064, 130733603), (32172, 130294736), (32736, 128049922), (33033, 126898624), (33704, 124372248), (33852, 123828496), (34736, 120677172), (34853, 120272064), (35464, 118199928), (35619, 117685568), (36239, 115672128), (36768, 114007894), (37408, 112057374), (37752, 111036296), (38192, 109757076), (38577, 108661696), (38688, 108349934), (39832, 105238056), (40414, 103722528), (40656, 103105132), (41416, 101213112), (41664, 100610653), (42896, 97721052), (44044, 95173968), (44088, 95078984), (45012, 93127216), (45136, 92871372), (45591, 91944512), (46343, 90452544), (47492, 88264176), (47762, 87765216), (48048, 87242804), (48763, 85963584), (50336, 83277222), (50556, 82914832), (51436, 81496272), (52104, 80451448), (52514, 79823328), (53196, 78799952), (54208, 77328849), (54769, 76536768), (56112, 74704916), (56947, 73609536), (57288, 73171384), (58784, 71309238), (58982, 71069856), (59748, 70158704), (60016, 69845412), (60621, 69148352), (60788, 68958384), (62062, 67542816), (62124, 67475408), (63961, 65537472), (64064, 65432103), (64344, 65147368), (65472, 64024961), (66066, 63449312), (67301, 62284992), (67408, 62186124), (67704, 61914248), (69472, 60338586), (69706, 60136032), (70928, 59099964), (71238, 58842784), (71643, 58510144), (72478, 57836064), (73536, 57003947), (74816, 56028687), (75504, 55518148), (76384, 54878538), (77154, 54330848), (77376, 54174967), (78771, 53215552), (79664, 52619028), (80828, 51861264), (81312, 51552566), (82832, 50606556), (83111, 50436672), (85792, 48860526), (88088, 47586984), (88176, 47539492), (88473, 47379904), (90024, 46563608), (90272, 46435686), (91182, 45972256), (92686, 45226272), (93093, 45028544), (94984, 44132088), (95524, 43882608), (96096, 43621402), (97526, 42981792), (100672, 41638611), (101112, 41457416), (102872, 40748136), (104208, 40225724), (104559, 40090688), (105028, 39911664), (106392, 39399976), (108717, 38557376), (109538, 38268384), (112224, 37352458), (113894, 36804768), (114576, 36585692), (117568, 35654619), (117964, 35534928), (119496, 35079352), (120032, 34922706), (121242, 34574176), (121576, 34479192), (124124, 33771408), (124248, 33737704), (127922, 32768736), (128688, 32573684), (130603, 32096064), (132132, 31724656), (134602, 31142496), (134816, 31093062), (135408, 30957124), (138944, 30169293), (139029, 30150848), (139412, 30068016), (141449, 29635008), (141856, 29549982), (142476, 29421392), (143286, 29255072), (144956, 28918032), (146289, 28654528), (151008, 27759074), (152768, 27439269), (154308, 27165424), (154349, 27158208), (157542, 26607776), (159328, 26309514), (161656, 25930632), (162624, 25776283), (164307, 25512256), (165664, 25303278), (166222, 25218336), (167167, 25075776), (170841, 24536512), (171584, 24430263), (176176, 23793492), (176352, 23769746), (176946, 23689952), (180048, 23281804), (180544, 23217843), (182364, 22986128), (185372, 22613136), (186186, 22514272), (189968, 22066044), (191048, 21941304), (191883, 21845824), (192192, 21810701), (195052, 21490896), (201903, 20761664), (202224, 20728708), (205744, 20374068), (208416, 20112862), (209118, 20045344), (210056, 19955832), (212784, 19699988), (217434, 19278688), (219076, 19134192), (224448, 18676229), (227788, 18402384), (229152, 18292846), (235928, 17767464), (238992, 17539676), (240064, 17461353), (242484, 17287088), (243152, 17239596), (248248, 16885704), (248496, 16868852), (249333, 16812224), (255844, 16384368), (257376, 16286842), (261206, 16048032), (262691, 15957312), (264264, 15862328), (269204, 15571248), (269632, 15546531), (270816, 15478562), (278058, 15075424), (278824, 15034008), (282898, 14817504), (283712, 14774991), (284952, 14710696), (286572, 14627536), (289912, 14459016), (292578, 14327264), (302016, 13879537), (308616, 13582712), (308698, 13579104), (315084, 13303888), (318656, 13154757), (323312, 12965316), (324401, 12921792), (328614, 12756128), (331328, 12651639), (332444, 12609168), (334334, 12537888), (341341, 12280512), (341682, 12268256), (352352, 11896746), (352704, 11884873), (353892, 11844976), (360096, 11640902), (364728, 11493064), (370744, 11306568), (372372, 11257136), (379936, 11033022), (382096, 10970652), (383383, 10933824), (383766, 10922912), (390104, 10745448), (391809, 10698688), (398629, 10515648), (403806, 10380832), (404448, 10364354), (411488, 10187034), (416832, 10056431), (418236, 10022672), (420112, 9977916), (424347, 9878336), (425568, 9849994), (434868, 9639344), (438152, 9567096), (447727, 9362496), (455576, 9201192), (458304, 9146423), (463047, 9052736), (471107, 8897856), (471856, 8883732), (477984, 8769838), (484968, 8643544), (486304, 8619798), (496496, 8442852), (496992, 8434426), (498666, 8406112), (501501, 8358592), (511688, 8192184), (514752, 8143421), (522412, 8024016), (525382, 7978656), (528528, 7931164), (538408, 7785624), (541632, 7739281), (556116, 7537712), (557648, 7517004), (565796, 7408752), (569904, 7355348), (573144, 7313768), (579824, 7229508), (585156, 7163632), (602459, 6957888), (617232, 6791356), (617396, 6789552), (626417, 6691776), (630168, 6651944), (646624, 6482658), (648802, 6460896), (657228, 6378064), (664888, 6304584), (668668, 6268944), (682682, 6140256), (683364, 6134128), (703571, 5957952), (704704, 5948373), (707784, 5922488), (720192, 5820451), (729456, 5746532), (740311, 5662272), (741488, 5653284), (744744, 5628568), (759872, 5516511), (764192, 5485326), (766766, 5466912), (767532, 5461456), (780208, 5372724), (783618, 5349344), (788073, 5319104), (797258, 5257824), (807612, 5190416), (808896, 5182177), (822976, 5093517), (831493, 5041344), (836472, 5011336), (840224, 4988958), (848694, 4939168), (851136, 4924997), (869736, 4819672), (876304, 4783548), (895454, 4681248), (911152, 4600596), (914221, 4585152), (926094, 4526368), (942214, 4448928), (943712, 4441866), (955968, 4384919), (969936, 4321772), (972608, 4309899), (973203, 4307264), (992992, 4221426), (993984, 4217213), (997332, 4203056), (1003002, 4179296), (1023376, 4096092), (1024023, 4093504), (1044824, 4012008), (1050764, 3989328), (1057056, 3965582), (1076816, 3892812), (1080443, 3879744), (1112232, 3768856), (1115296, 3758502), (1131592, 3704376), (1139808, 3677674), (1146288, 3656884), (1150149, 3644608), (1159648, 3614754), (1170312, 3581816), (1195887, 3505216), (1204918, 3478944), (1234464, 3395678), (1234792, 3394776), (1252834, 3345888), (1260336, 3325972), (1293248, 3241329), (1297604, 3230448), (1314456, 3189032), (1329776, 3152292), (1337336, 3134472), (1343181, 3120832), (1365364, 3070128), (1366728, 3067064), (1407142, 2978976), (1413321, 2965952), (1415568, 2961244), (1436633, 2917824), (1458912, 2873266), (1480622, 2831136), (1482976, 2826642), (1489488, 2814284), (1528384, 2742663), (1533532, 2733456), (1535064, 2730728), (1560416, 2686362), (1567236, 2674672), (1576146, 2659552), (1594516, 2628912), (1615224, 2595208), (1662986, 2520672), (1672944, 2505668), (1680448, 2494479), (1697388, 2469584), (1697839, 2468928), (1739472, 2409836), (1752608, 2391774), (1790908, 2340624), (1807377, 2319296), (1822304, 2300298), (1828442, 2292576), (1838837, 2279616), (1852188, 2263184), (1879251, 2230592), (1884428, 2224464), (1887424, 2220933), (1939872, 2160886), (1946406, 2153632), (1982791, 2114112), (1985984, 2110713), (1994664, 2101528), (2006004, 2089648), (2046752, 2048046)]