2401187338368

素因数分解:

$2^7\times 3^6\times 7^3\times {\mathrm{13}}^1\times {\mathrm{29}}^1\times {\mathrm{199}}^1$

素因数の和:294

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 24, 26, 27, 28, 29, 32, 36, 39, 42, 48, 49, 52, 54, 56, 58, 63, 64, 72, 78, 81, 84, 87, 91, 96, 98, 104, 108, 112, 116, 117, 126, 128, 144, 147, 156, 162, 168, 174, 182, 189, 192, 196, 199, 203, 208, 216, 224, 232, 234, 243, 252, 261, 273, 288, 294, 312, 324, 336, 343, 348, 351, 364, 377, 378, 384, 392, 398, 406, 416, 432, 441, 448, 464, 468, 486, 504, 522, 546, 567, 576, 588, 597, 609, 624, 637, 648, 672, 686, 696, 702, 728, 729, 754, 756, 783, 784, 796, 812, 819, 832, 864, 882, 896, 928, 936, 972, 1008, 1029, 1044, 1053, 1092, 1131, 1134, 1152, 1176, 1194, 1218, 1248, 1274, 1296, 1323, 1344, 1372, 1392, 1393, 1404, 1421, 1456, 1458, 1508, 1512, 1566, 1568, 1592, 1624, 1638, 1664, 1701, 1728, 1764, 1791, 1827, 1856, 1872, 1911, 1944, 2016, 2058, 2088, 2106, 2184, 2262, 2268, 2349, 2352, 2388, 2436, 2457, 2496, 2548, 2587, 2592, 2639, 2646, 2688, 2744, 2784, 2786, 2808, 2842, 2912, 2916, 3016, 3024, 3087, 3132, 3136, 3159, 3184, 3248, 3276, 3393, 3402, 3456, 3528, 3582, 3654, 3712, 3744, 3822, 3888, 3969, 4032, 4116, 4176, 4179, 4212, 4263, 4368, 4459, 4524, 4536, 4698, 4704, 4776, 4872, 4914, 4992, 5096, 5103, 5174, 5184, 5278, 5292, 5373, 5481, 5488, 5568, 5572, 5616, 5684, 5733, 5771, 5824, 5832, 6032, 6048, 6174, 6264, 6272, 6318, 6368, 6496, 6552, 6786, 6804, 7047, 7056, 7164, 7308, 7371, 7488, 7644, 7761, 7776, 7917, 7938, 8064, 8232, 8352, 8358, 8424, 8526, 8736, 8918, 9048, 9072, 9261, 9396, 9408, 9477, 9552, 9744, 9751, 9828, 9947, 10179, 10192, 10206, 10348, 10368, 10556, 10584, 10746, 10962, 10976, 11136, 11144, 11232, 11368, 11466, 11542, 11648, 11664, 11907, 12064, 12096, 12348, 12528, 12537, 12636, 12736, 12789, 12992, 13104, 13377, 13572, 13608, 14094, 14112, 14328, 14616, 14742, 14976, 15288, 15522, 15552, 15834, 15876, 16119, 16443, 16464, 16704, 16716, 16848, 17052, 17199, 17313, 17472, 17836, 18096, 18109, 18144, 18473, 18522, 18792, 18816, 18954, 19104, 19488, 19502, 19656, 19894, 20358, 20384, 20412, 20696, 21112, 21141, 21168, 21492, 21924, 21952, 22113, 22288, 22464, 22736, 22932, 23084, 23283, 23328, 23751, 23814, 24128, 24192, 24696, 25056, 25074, 25272, 25472, 25578, 25984, 26208, 26754, 27144, 27216, 27783, 28188, 28224, 28656, 29232, 29253, 29484, 29841, 30537, 30576, 31044, 31104, 31668, 31752, 32238, 32886, 32928, 33408, 33432, 33696, 34104, 34398, 34626, 34944, 35672, 35721, 36192, 36218, 36288, 36946, 37044, 37584, 37611, 37908, 38208, 38367, 38976, 39004, 39312, 39788, 40131, 40397, 40716, 40768, 40824, 41392, 42224, 42282, 42336, 42984, 43848, 43904, 44226, 44576, 44928, 45472, 45864, 46168, 46566, 46656, 47502, 47628, 48256, 48357, 49329, 49392, 50112, 50148, 50544, 51156, 51597, 51939, 52416, 53508, 54288, 54327, 54432, 55419, 55566, 56376, 56448, 57312, 58464, 58506, 58968, 59682, 61074, 61152, 62088, 63336, 63504, 64476, 65772, 65856, 66339, 66864, 67392, 68208, 68257, 68796, 69252, 69849, 71253, 71344, 71442, 72384, 72436, 72576, 73892, 74088, 75023, 75168, 75222, 75816, 76416, 76734, 77952, 78008, 78624, 79576, 80262, 80794, 81432, 81536, 81648, 82784, 83349, 84448, 84564, 84672, 85968, 87696, 87759, 88452, 89152, 89523, 90944, 91611, 91728, 92336, 93132, 93312, 95004, 95256, 96714, 98658, 98784, 100224, 100296, 101088, 102312, 103194, 103878, 104832, 107016, 108576, 108654, 108864, 110838, 111132, 112752, 112833, 114624, 115101, 116928, 117012, 117936, 119364, 120393, 121191, 122148, 122304, 124176, 126672, 126763, 127008, 128952, 129311, 131544, 131712, 132678, 133728, 134784, 136416, 136514, 137592, 138504, 139698, 142506, 142688, 142884, 144768, 144872, 145071, 147784, 147987, 148176, 150046, 150336, 150444, 151632, 153468, 154791, 155817, 156016, 157248, 159152, 160524, 161588, 162864, 162981, 163296, 165568, 166257, 166698, 168896, 169128, 169344, 171936, 175392, 175518, 176904, 178304, 179046, 181888, 183222, 183456, 184672, 186264, 190008, 190512, 193428, 197316, 197568, 200592, 202176, 204624, 204771, 206388, 207756, 209547, 213759, 214032, 217152, 217308, 217728, 221676, 222264, 225069, 225504, 225666, 229248, 230202, 233856, 234024, 235872, 238728, 240786, 242382, 244296, 244608, 248352, 250047, 253344, 253526, 254016, 257904, 258622, 263088, 263277, 265356, 267456, 268569, 272832, 273028, 274833, 275184, 277008, 279396, 282779, 285012, 285376, 285768, 289744, 290142, 295568, 295974, 296352, 300092, 300672, 300888, 303264, 306936, 309582, 311634, 312032, 314496, 318304, 321048, 323176, 325728, 325962, 326592, 331136, 332514, 333396, 337792, 338256, 338499, 343872, 345303, 350784, 351036, 353808, 358092, 361179, 363573, 366444, 366912, 369344, 372528, 380016, 380289, 381024, 386856, 387933, 394632, 395136, 401184, 404352, 409248, 409542, 412776, 415512, 419094, 427518, 428064, 434304, 434616, 443352, 444528, 450138, 451008, 451332, 460404, 464373, 467451, 468048, 471744, 477456, 481572, 484764, 488592, 488943, 496704, 498771, 500094, 506688, 507052, 508032, 515808, 517244, 525161, 526176, 526554, 530712, 534912, 537138, 545664, 546056, 549666, 550368, 554016, 558792, 565558, 570024, 570752, 571536, 579488, 580284, 591136, 591948, 592704, 600184, 601776, 606528, 613872, 614313, 619164, 623268, 624064, 628641, 636608, 641277, 642096, 646352, 651456, 651924, 653184, 665028, 666792, 675207, 676512, 676998, 687744, 690606, 701568, 702072, 707616, 716184, 722358, 727146, 732888, 733824, 738688, 745056, 760032, 760578, 762048, 773712, 775866, 789264, 789831, 802368, 805707, 818496, 819084, 825552, 831024, 838188, 848337, 855036, 856128, 869232, 886704, 887341, 889056, 900276, 902016, 902664, 920808, 928746, 934902, 936096, 943488, 954912, 963144, 969528, 977184, 977886, 993408, 997542, 1000188, 1013376, 1014104, 1015497, 1031616, 1034488, 1035909, 1050322, 1052352, 1053108, 1061424, 1074276, 1083537, 1090719, 1092112, 1099332, 1100736, 1108032, 1117584, 1131116, 1140048, 1140867, 1143072, 1158976, 1160568, 1163799, 1182272, 1183896, 1185408, 1200368, 1203552, 1213056, 1227744, 1228626, 1238328, 1246536, 1248128, 1257282, 1273216, 1282554, 1284192, 1292704, 1302912, 1303848, 1330056, 1333584, 1350414, 1353024, 1353996, 1381212, 1402353, 1404144, 1415232, 1432368, 1444716, 1454292, 1465776, 1466829, 1490112, 1496313, 1520064, 1521156, 1524096, 1547424, 1551732, 1575483, 1578528, 1579662, 1604736, 1611414, 1636992, 1638168, 1651104, 1662048, 1676376, 1696674, 1710072, 1712256, 1738464, 1773408, 1774682, 1778112, 1800552, 1805328, 1841616, 1842939, 1857492, 1869804, 1872192, 1885923, 1909824, 1923831, 1926288, 1939056, 1954368, 1955772, 1979453, 1995084, 2000376, 2025621, 2028208, 2030994, 2063232, 2068976, 2071818, 2100644, 2104704, 2106216, 2122848, 2148552, 2167074, 2181438, 2184224, 2198664, 2201472, 2216064, 2235168, 2262232, 2280096, 2281734, 2286144, 2317952, 2321136, 2327598, 2364544, 2367792, 2369493, 2400736, 2407104, 2417121, 2455488, 2457252, 2476656, 2493072, 2514564, 2545011, 2565108, 2568384, 2585408, 2607696, 2660112, 2662023, 2667168, 2700828, 2706048, 2707992, 2762424, 2804706, 2808288, 2830464, 2864736, 2889432, 2908584, 2931552, 2933658, 2980224, 2992626, 3040128, 3042312, 3094848, 3103464, 3150966, 3157056, 3159324, 3222828, 3250611, 3272157, 3276336, 3302208, 3324096, 3352752, 3393348, 3420144, 3422601, 3476928, 3491397, 3546816, 3549364, 3556224, 3601104, 3610656, 3676127, 3683232, 3685878, 3714984, 3739608, 3744384, 3771846, 3819648, 3847662, 3852576, 3878112, 3908736, 3911544, 3958906, 3990168, 4000752, 4051242, 4056416, 4061988, 4137952, 4143636, 4201288, 4207059, 4212432, 4245696, 4297104, 4334148, 4362876, 4368448, 4397328, 4400487, 4470336, 4488939, 4524464, 4560192, 4563468, 4572288, 4642272, 4655196, 4726449, 4735584, 4738986, 4801472, 4814208, 4834242, 4910976, 4914504, 4953312, 4986144, 5029128, 5090022, 5130216, 5136768, 5170816, 5215392, 5320224, 5324046, 5334336, 5401656, 5415984, 5524848, 5528817, 5609412, 5616576, 5729472, 5778864, 5817168, 5863104, 5867316, 5938359, 5985252, 6076863, 6084624, 6189696, 6206928, 6301932, 6314112, 6318648, 6445656, 6501222, 6544314, 6552672, 6604416, 6648192, 6705504, 6786696, 6840288, 6845202, 6953856, 6982794, 7093632, 7098728, 7108479, 7202208, 7221312, 7251363, 7352254, 7366464, 7371756, 7429968, 7479216, 7543692, 7635033, 7695324, 7705152, 7756224, 7823088, 7917812, 7980336, 7986069, 8001504, 8102484, 8112832, 8123976, 8275904, 8287272, 8402576, 8414118, 8424864, 8491392, 8594208, 8668296, 8725752, 8736896, 8794656, 8800974, 8940672, 8977878, 9048928, 9120384, 9126936, 9284544, 9310392, 9452898, 9471168, 9477972, 9602944, 9668484, 9816471, 9829008, 9906624, 9972288, 10058256, 10180044, 10260432, 10267803, 10430784, 10474191, 10640448, 10648092, 10668672, 10803312, 10831968, 11028381, 11049696, 11057634, 11218824, 11233152, 11458944, 11557728, 11634336, 11726208, 11734632, 11876718, 11970504, 12153726, 12169248, 12413856, 12603864, 12637296, 12891312, 13002444, 13088628, 13105344, 13201461, 13411008, 13466817, 13573392, 13680576, 13690404, 13965588, 14179347, 14197456, 14216958, 14404416, 14442624, 14502726, 14704508, 14732928, 14743512, 14859936, 14958432, 15087384, 15270066, 15390648, 15410304, 15512448, 15646176, 15835624, 15960672, 15972138, 16003008, 16204968, 16225664, 16247952, 16551808, 16574544, 16586451, 16805152, 16828236, 16849728, 17188416, 17336592, 17451504, 17589312, 17601948, 17815077, 17955756, 18097856, 18230589, 18253872, 18569088, 18620784, 18905796, 18942336, 18955944, 19336968, 19632942, 19658016, 19813248, 19944576, 20116512, 20360088, 20520864, 20535606, 20861568, 20948382, 21280896, 21296184, 21606624, 21663936, 22056762, 22099392, 22115268, 22437648, 22905099, 23115456, 23268672, 23469264, 23753436, 23941008, 23958207, 24307452, 24338496, 24827712, 25207728, 25274592, 25732889, 25782624, 26004888, 26177256, 26210688, 26402922, 26822016, 26933634, 27146784, 27361152, 27380808, 27931176, 28358694, 28394912, 28433916, 28808832, 29005452, 29409016, 29449413, 29487024, 29719872, 29916864, 30174768, 30540132, 30781296, 30803409, 31292352, 31422573, 31671248, 31921344, 31944276, 32006016, 32409936, 32495904, 33085143, 33149088, 33172902, 33610304, 33656472, 33699456, 34376832, 34673184, 34903008, 35178624, 35203896, 35630154, 35911512, 36195712, 36461178, 36507744, 37241568, 37811592, 37911888, 38673936, 39265884, 39316032, 40233024, 40720176, 41041728, 41071212, 41896764, 42538041, 42592368, 43213248, 43327872, 44113524, 44198784, 44230536, 44875296, 45810198, 46230912, 46537344, 46938528, 47506872, 47882016, 47916414, 48614904, 48676992, 49655424, 49759353, 50415456, 50549184, 51465778, 51565248, 52009776, 52354512, 52805844, 53445231, 53867268, 54293568, 54691767, 54761616, 55862352, 56717388, 56789824, 56867832, 58010904, 58818032, 58898826, 58974048, 59439744, 59833728, 60349536, 61080264, 61562592, 61606818, 62584704, 62845146, 63342496, 63842688, 63888552, 64819872, 64991808, 66170286, 66298176, 66345804, 67220608, 67312944, 68715297, 69346368, 69806016, 70407792, 71260308, 71823024, 71874621, 72922356, 73015488, 74483136, 75623184, 75823776, 77198667, 77347872, 78531768, 78632064, 80466048, 81440352, 82083456, 82142424, 83793528, 85076082, 85184736, 86426496, 88227048, 88461072, 89750592, 91620396, 92410227, 93877056, 94267719, 95013744, 95764032, 95832828, 97229808, 99255429, 99518706, 100830912, 101098368, 102931556, 103130496, 104019552, 104709024, 105611688, 106890462, 107734536, 108587136, 109383534, 109523232, 111724704, 113434776, 113579648, 113735664, 116021808, 117636064, 117797652, 117948096, 120699072, 122160528, 123125184, 123213636, 125690292, 126684992, 127614123, 127777104, 129639744, 129983616, 132340572, 132596352, 132691608, 134625888, 137430594, 138692736, 139612032, 140815584, 142520616, 143646048, 143749242, 145844712, 146030976, 148966272, 151246368, 151647552, 154397334, 154695744, 157063536, 160335693, 162880704, 164284848, 167587056, 170152164, 170369472, 176454096, 176922144, 179501184, 183240792, 184820454, 187754112, 188535438, 190027488, 191528064, 191665656, 194459616, 198510858, 199037412, 201661824, 205863112, 206145891, 208039104, 209418048, 211223376, 213780924, 215469072, 215623863, 218767068, 219046464, 223449408, 226869552, 227471328, 231596001, 232043616, 235272128, 235595304, 235896192, 241398144, 244321056, 246250368, 246427272, 251380584, 253369984, 255228246, 255554208, 259279488, 264681144, 265383216, 269251776, 274861188, 281631168, 285041232, 287292096, 287498484, 291689424, 297766287, 302492736, 303295104, 308794668, 309391488, 314127072, 320671386, 325761408, 328569696, 335174112, 340304328, 340738944, 352908192, 353844288, 366481584, 369640908, 377070876, 380054976, 382842369, 383331312, 388919232, 397021716, 398074824, 411726224, 412291782, 416078208, 418836096, 422446752, 427561848, 430938144, 431247726, 437534136, 438092928, 446898816, 453739104, 454942656, 463192002, 464087232, 470544256, 471190608, 481007079, 488642112, 492854544, 502761168, 510456492, 511108416, 529362288, 530766432, 538503552, 549722376, 563262336, 570082464, 574584192, 574996968, 583378848, 595532574, 604985472, 617589336, 628254144, 641342772, 646871589, 657139392, 670348224, 680608656, 694788003, 705816384, 707688576, 732963168, 739281816, 754141752, 760109952, 765684738, 766662624, 777838464, 794043432, 796149648, 823452448, 824583564, 844893504, 855123696, 861876288, 862495452, 875068272, 893298861, 907478208, 909885312, 926384004, 928174464, 942381216, 962014158, 977284224, 985709088, 1005522336, 1020912984, 1022216832, 1058724576, 1061532864, 1099444752, 1140164928, 1149993936, 1166757696, 1191065148, 1235178672, 1256508288, 1282685544, 1293743178, 1314278784, 1340696448, 1361217312, 1389576006, 1411632768, 1443021237, 1465926336, 1478563632, 1508283504, 1531369476, 1533325248, 1588086864, 1592299296, 1646904896, 1649167128, 1689787008, 1710247392, 1723752576, 1724990904, 1750136544, 1786597722, 1814956416, 1852768008, 1884762432, 1924028316, 1971418176, 2011044672, 2041825968, 2084364009, 2117449152, 2123065728, 2198889504, 2280329856, 2299987872, 2333515392, 2382130296, 2470357344, 2565371088, 2587486356, 2679896583, 2722434624, 2779152012, 2886042474, 2931852672, 2957127264, 3016567008, 3062738952, 3066650496, 3176173728, 3184598592, 3293809792, 3298334256, 3420494784, 3449981808, 3500273088, 3573195444, 3705536016, 3769524864, 3848056632, 3942836352, 4022089344, 4083651936, 4168728018, 4234898304, 4397779008, 4599975744, 4764260592, 4940714688, 5130742176, 5174972712, 5359793166, 5444869248, 5558304024, 5772084948, 5914254528, 6033134016, 6125477904, 6253092027, 6352347456, 6369197184, 6596668512, 6840989568, 6899963616, 7000546176, 7146390888, 7411072032, 7696113264, 8167303872, 8337456036, 8795558016, 9199951488, 9528521184, 9881429376, 10261484352, 10349945424, 10719586332, 11116608048, 11544169896, 11828509056, 12066268032, 12250955808, 12506184054, 12704694912, 13193337024, 13799927232, 14292781776, 14822144064, 15392226528, 16334607744, 16674912072, 18759276081, 19057042368, 20522968704, 20699890848, 21439172664, 22233216096, 23088339792, 24501911616, 25012368108, 26386674048, 27599854464, 28585563552, 29644288128, 30784453056, 33349824144, 37518552162, 38114084736, 41399781696, 42878345328, 44466432192, 46176679584, 49003823232, 50024736216, 57171127104, 61568906112, 66699648288, 75037104324, 82799563392, 85756690656, 88932864384, 92353359168, 100049472432, 114342254208, 133399296576, 150074208648, 171513381312, 184706718336, 200098944864, 266798593152, 300148417296, 343026762624, 400197889728, 600296834592, 800395779456, 1200593669184, 2401187338368]

約数ペア:

[(1, 2401187338368), (2, 1200593669184), (3, 800395779456), (4, 600296834592), (6, 400197889728), (7, 343026762624), (8, 300148417296), (9, 266798593152), (12, 200098944864), (13, 184706718336), (14, 171513381312), (16, 150074208648), (18, 133399296576), (21, 114342254208), (24, 100049472432), (26, 92353359168), (27, 88932864384), (28, 85756690656), (29, 82799563392), (32, 75037104324), (36, 66699648288), (39, 61568906112), (42, 57171127104), (48, 50024736216), (49, 49003823232), (52, 46176679584), (54, 44466432192), (56, 42878345328), (58, 41399781696), (63, 38114084736), (64, 37518552162), (72, 33349824144), (78, 30784453056), (81, 29644288128), (84, 28585563552), (87, 27599854464), (91, 26386674048), (96, 25012368108), (98, 24501911616), (104, 23088339792), (108, 22233216096), (112, 21439172664), (116, 20699890848), (117, 20522968704), (126, 19057042368), (128, 18759276081), (144, 16674912072), (147, 16334607744), (156, 15392226528), (162, 14822144064), (168, 14292781776), (174, 13799927232), (182, 13193337024), (189, 12704694912), (192, 12506184054), (196, 12250955808), (199, 12066268032), (203, 11828509056), (208, 11544169896), (216, 11116608048), (224, 10719586332), (232, 10349945424), (234, 10261484352), (243, 9881429376), (252, 9528521184), (261, 9199951488), (273, 8795558016), (288, 8337456036), (294, 8167303872), (312, 7696113264), (324, 7411072032), (336, 7146390888), (343, 7000546176), (348, 6899963616), (351, 6840989568), (364, 6596668512), (377, 6369197184), (378, 6352347456), (384, 6253092027), (392, 6125477904), (398, 6033134016), (406, 5914254528), (416, 5772084948), (432, 5558304024), (441, 5444869248), (448, 5359793166), (464, 5174972712), (468, 5130742176), (486, 4940714688), (504, 4764260592), (522, 4599975744), (546, 4397779008), (567, 4234898304), (576, 4168728018), (588, 4083651936), (597, 4022089344), (609, 3942836352), (624, 3848056632), (637, 3769524864), (648, 3705536016), (672, 3573195444), (686, 3500273088), (696, 3449981808), (702, 3420494784), (728, 3298334256), (729, 3293809792), (754, 3184598592), (756, 3176173728), (783, 3066650496), (784, 3062738952), (796, 3016567008), (812, 2957127264), (819, 2931852672), (832, 2886042474), (864, 2779152012), (882, 2722434624), (896, 2679896583), (928, 2587486356), (936, 2565371088), (972, 2470357344), (1008, 2382130296), (1029, 2333515392), (1044, 2299987872), (1053, 2280329856), (1092, 2198889504), (1131, 2123065728), (1134, 2117449152), (1152, 2084364009), (1176, 2041825968), (1194, 2011044672), (1218, 1971418176), (1248, 1924028316), (1274, 1884762432), (1296, 1852768008), (1323, 1814956416), (1344, 1786597722), (1372, 1750136544), (1392, 1724990904), (1393, 1723752576), (1404, 1710247392), (1421, 1689787008), (1456, 1649167128), (1458, 1646904896), (1508, 1592299296), (1512, 1588086864), (1566, 1533325248), (1568, 1531369476), (1592, 1508283504), (1624, 1478563632), (1638, 1465926336), (1664, 1443021237), (1701, 1411632768), (1728, 1389576006), (1764, 1361217312), (1791, 1340696448), (1827, 1314278784), (1856, 1293743178), (1872, 1282685544), (1911, 1256508288), (1944, 1235178672), (2016, 1191065148), (2058, 1166757696), (2088, 1149993936), (2106, 1140164928), (2184, 1099444752), (2262, 1061532864), (2268, 1058724576), (2349, 1022216832), (2352, 1020912984), (2388, 1005522336), (2436, 985709088), (2457, 977284224), (2496, 962014158), (2548, 942381216), (2587, 928174464), (2592, 926384004), (2639, 909885312), (2646, 907478208), (2688, 893298861), (2744, 875068272), (2784, 862495452), (2786, 861876288), (2808, 855123696), (2842, 844893504), (2912, 824583564), (2916, 823452448), (3016, 796149648), (3024, 794043432), (3087, 777838464), (3132, 766662624), (3136, 765684738), (3159, 760109952), (3184, 754141752), (3248, 739281816), (3276, 732963168), (3393, 707688576), (3402, 705816384), (3456, 694788003), (3528, 680608656), (3582, 670348224), (3654, 657139392), (3712, 646871589), (3744, 641342772), (3822, 628254144), (3888, 617589336), (3969, 604985472), (4032, 595532574), (4116, 583378848), (4176, 574996968), (4179, 574584192), (4212, 570082464), (4263, 563262336), (4368, 549722376), (4459, 538503552), (4524, 530766432), (4536, 529362288), (4698, 511108416), (4704, 510456492), (4776, 502761168), (4872, 492854544), (4914, 488642112), (4992, 481007079), (5096, 471190608), (5103, 470544256), (5174, 464087232), (5184, 463192002), (5278, 454942656), (5292, 453739104), (5373, 446898816), (5481, 438092928), (5488, 437534136), (5568, 431247726), (5572, 430938144), (5616, 427561848), (5684, 422446752), (5733, 418836096), (5771, 416078208), (5824, 412291782), (5832, 411726224), (6032, 398074824), (6048, 397021716), (6174, 388919232), (6264, 383331312), (6272, 382842369), (6318, 380054976), (6368, 377070876), (6496, 369640908), (6552, 366481584), (6786, 353844288), (6804, 352908192), (7047, 340738944), (7056, 340304328), (7164, 335174112), (7308, 328569696), (7371, 325761408), (7488, 320671386), (7644, 314127072), (7761, 309391488), (7776, 308794668), (7917, 303295104), (7938, 302492736), (8064, 297766287), (8232, 291689424), (8352, 287498484), (8358, 287292096), (8424, 285041232), (8526, 281631168), (8736, 274861188), (8918, 269251776), (9048, 265383216), (9072, 264681144), (9261, 259279488), (9396, 255554208), (9408, 255228246), (9477, 253369984), (9552, 251380584), (9744, 246427272), (9751, 246250368), (9828, 244321056), (9947, 241398144), (10179, 235896192), (10192, 235595304), (10206, 235272128), (10348, 232043616), (10368, 231596001), (10556, 227471328), (10584, 226869552), (10746, 223449408), (10962, 219046464), (10976, 218767068), (11136, 215623863), (11144, 215469072), (11232, 213780924), (11368, 211223376), (11466, 209418048), (11542, 208039104), (11648, 206145891), (11664, 205863112), (11907, 201661824), (12064, 199037412), (12096, 198510858), (12348, 194459616), (12528, 191665656), (12537, 191528064), (12636, 190027488), (12736, 188535438), (12789, 187754112), (12992, 184820454), (13104, 183240792), (13377, 179501184), (13572, 176922144), (13608, 176454096), (14094, 170369472), (14112, 170152164), (14328, 167587056), (14616, 164284848), (14742, 162880704), (14976, 160335693), (15288, 157063536), (15522, 154695744), (15552, 154397334), (15834, 151647552), (15876, 151246368), (16119, 148966272), (16443, 146030976), (16464, 145844712), (16704, 143749242), (16716, 143646048), (16848, 142520616), (17052, 140815584), (17199, 139612032), (17313, 138692736), (17472, 137430594), (17836, 134625888), (18096, 132691608), (18109, 132596352), (18144, 132340572), (18473, 129983616), (18522, 129639744), (18792, 127777104), (18816, 127614123), (18954, 126684992), (19104, 125690292), (19488, 123213636), (19502, 123125184), (19656, 122160528), (19894, 120699072), (20358, 117948096), (20384, 117797652), (20412, 117636064), (20696, 116021808), (21112, 113735664), (21141, 113579648), (21168, 113434776), (21492, 111724704), (21924, 109523232), (21952, 109383534), (22113, 108587136), (22288, 107734536), (22464, 106890462), (22736, 105611688), (22932, 104709024), (23084, 104019552), (23283, 103130496), (23328, 102931556), (23751, 101098368), (23814, 100830912), (24128, 99518706), (24192, 99255429), (24696, 97229808), (25056, 95832828), (25074, 95764032), (25272, 95013744), (25472, 94267719), (25578, 93877056), (25984, 92410227), (26208, 91620396), (26754, 89750592), (27144, 88461072), (27216, 88227048), (27783, 86426496), (28188, 85184736), (28224, 85076082), (28656, 83793528), (29232, 82142424), (29253, 82083456), (29484, 81440352), (29841, 80466048), (30537, 78632064), (30576, 78531768), (31044, 77347872), (31104, 77198667), (31668, 75823776), (31752, 75623184), (32238, 74483136), (32886, 73015488), (32928, 72922356), (33408, 71874621), (33432, 71823024), (33696, 71260308), (34104, 70407792), (34398, 69806016), (34626, 69346368), (34944, 68715297), (35672, 67312944), (35721, 67220608), (36192, 66345804), (36218, 66298176), (36288, 66170286), (36946, 64991808), (37044, 64819872), (37584, 63888552), (37611, 63842688), (37908, 63342496), (38208, 62845146), (38367, 62584704), (38976, 61606818), (39004, 61562592), (39312, 61080264), (39788, 60349536), (40131, 59833728), (40397, 59439744), (40716, 58974048), (40768, 58898826), (40824, 58818032), (41392, 58010904), (42224, 56867832), (42282, 56789824), (42336, 56717388), (42984, 55862352), (43848, 54761616), (43904, 54691767), (44226, 54293568), (44576, 53867268), (44928, 53445231), (45472, 52805844), (45864, 52354512), (46168, 52009776), (46566, 51565248), (46656, 51465778), (47502, 50549184), (47628, 50415456), (48256, 49759353), (48357, 49655424), (49329, 48676992), (49392, 48614904), (50112, 47916414), (50148, 47882016), (50544, 47506872), (51156, 46938528), (51597, 46537344), (51939, 46230912), (52416, 45810198), (53508, 44875296), (54288, 44230536), (54327, 44198784), (54432, 44113524), (55419, 43327872), (55566, 43213248), (56376, 42592368), (56448, 42538041), (57312, 41896764), (58464, 41071212), (58506, 41041728), (58968, 40720176), (59682, 40233024), (61074, 39316032), (61152, 39265884), (62088, 38673936), (63336, 37911888), (63504, 37811592), (64476, 37241568), (65772, 36507744), (65856, 36461178), (66339, 36195712), (66864, 35911512), (67392, 35630154), (68208, 35203896), (68257, 35178624), (68796, 34903008), (69252, 34673184), (69849, 34376832), (71253, 33699456), (71344, 33656472), (71442, 33610304), (72384, 33172902), (72436, 33149088), (72576, 33085143), (73892, 32495904), (74088, 32409936), (75023, 32006016), (75168, 31944276), (75222, 31921344), (75816, 31671248), (76416, 31422573), (76734, 31292352), (77952, 30803409), (78008, 30781296), (78624, 30540132), (79576, 30174768), (80262, 29916864), (80794, 29719872), (81432, 29487024), (81536, 29449413), (81648, 29409016), (82784, 29005452), (83349, 28808832), (84448, 28433916), (84564, 28394912), (84672, 28358694), (85968, 27931176), (87696, 27380808), (87759, 27361152), (88452, 27146784), (89152, 26933634), (89523, 26822016), (90944, 26402922), (91611, 26210688), (91728, 26177256), (92336, 26004888), (93132, 25782624), (93312, 25732889), (95004, 25274592), (95256, 25207728), (96714, 24827712), (98658, 24338496), (98784, 24307452), (100224, 23958207), (100296, 23941008), (101088, 23753436), (102312, 23469264), (103194, 23268672), (103878, 23115456), (104832, 22905099), (107016, 22437648), (108576, 22115268), (108654, 22099392), (108864, 22056762), (110838, 21663936), (111132, 21606624), (112752, 21296184), (112833, 21280896), (114624, 20948382), (115101, 20861568), (116928, 20535606), (117012, 20520864), (117936, 20360088), (119364, 20116512), (120393, 19944576), (121191, 19813248), (122148, 19658016), (122304, 19632942), (124176, 19336968), (126672, 18955944), (126763, 18942336), (127008, 18905796), (128952, 18620784), (129311, 18569088), (131544, 18253872), (131712, 18230589), (132678, 18097856), (133728, 17955756), (134784, 17815077), (136416, 17601948), (136514, 17589312), (137592, 17451504), (138504, 17336592), (139698, 17188416), (142506, 16849728), (142688, 16828236), (142884, 16805152), (144768, 16586451), (144872, 16574544), (145071, 16551808), (147784, 16247952), (147987, 16225664), (148176, 16204968), (150046, 16003008), (150336, 15972138), (150444, 15960672), (151632, 15835624), (153468, 15646176), (154791, 15512448), (155817, 15410304), (156016, 15390648), (157248, 15270066), (159152, 15087384), (160524, 14958432), (161588, 14859936), (162864, 14743512), (162981, 14732928), (163296, 14704508), (165568, 14502726), (166257, 14442624), (166698, 14404416), (168896, 14216958), (169128, 14197456), (169344, 14179347), (171936, 13965588), (175392, 13690404), (175518, 13680576), (176904, 13573392), (178304, 13466817), (179046, 13411008), (181888, 13201461), (183222, 13105344), (183456, 13088628), (184672, 13002444), (186264, 12891312), (190008, 12637296), (190512, 12603864), (193428, 12413856), (197316, 12169248), (197568, 12153726), (200592, 11970504), (202176, 11876718), (204624, 11734632), (204771, 11726208), (206388, 11634336), (207756, 11557728), (209547, 11458944), (213759, 11233152), (214032, 11218824), (217152, 11057634), (217308, 11049696), (217728, 11028381), (221676, 10831968), (222264, 10803312), (225069, 10668672), (225504, 10648092), (225666, 10640448), (229248, 10474191), (230202, 10430784), (233856, 10267803), (234024, 10260432), (235872, 10180044), (238728, 10058256), (240786, 9972288), (242382, 9906624), (244296, 9829008), (244608, 9816471), (248352, 9668484), (250047, 9602944), (253344, 9477972), (253526, 9471168), (254016, 9452898), (257904, 9310392), (258622, 9284544), (263088, 9126936), (263277, 9120384), (265356, 9048928), (267456, 8977878), (268569, 8940672), (272832, 8800974), (273028, 8794656), (274833, 8736896), (275184, 8725752), (277008, 8668296), (279396, 8594208), (282779, 8491392), (285012, 8424864), (285376, 8414118), (285768, 8402576), (289744, 8287272), (290142, 8275904), (295568, 8123976), (295974, 8112832), (296352, 8102484), (300092, 8001504), (300672, 7986069), (300888, 7980336), (303264, 7917812), (306936, 7823088), (309582, 7756224), (311634, 7705152), (312032, 7695324), (314496, 7635033), (318304, 7543692), (321048, 7479216), (323176, 7429968), (325728, 7371756), (325962, 7366464), (326592, 7352254), (331136, 7251363), (332514, 7221312), (333396, 7202208), (337792, 7108479), (338256, 7098728), (338499, 7093632), (343872, 6982794), (345303, 6953856), (350784, 6845202), (351036, 6840288), (353808, 6786696), (358092, 6705504), (361179, 6648192), (363573, 6604416), (366444, 6552672), (366912, 6544314), (369344, 6501222), (372528, 6445656), (380016, 6318648), (380289, 6314112), (381024, 6301932), (386856, 6206928), (387933, 6189696), (394632, 6084624), (395136, 6076863), (401184, 5985252), (404352, 5938359), (409248, 5867316), (409542, 5863104), (412776, 5817168), (415512, 5778864), (419094, 5729472), (427518, 5616576), (428064, 5609412), (434304, 5528817), (434616, 5524848), (443352, 5415984), (444528, 5401656), (450138, 5334336), (451008, 5324046), (451332, 5320224), (460404, 5215392), (464373, 5170816), (467451, 5136768), (468048, 5130216), (471744, 5090022), (477456, 5029128), (481572, 4986144), (484764, 4953312), (488592, 4914504), (488943, 4910976), (496704, 4834242), (498771, 4814208), (500094, 4801472), (506688, 4738986), (507052, 4735584), (508032, 4726449), (515808, 4655196), (517244, 4642272), (525161, 4572288), (526176, 4563468), (526554, 4560192), (530712, 4524464), (534912, 4488939), (537138, 4470336), (545664, 4400487), (546056, 4397328), (549666, 4368448), (550368, 4362876), (554016, 4334148), (558792, 4297104), (565558, 4245696), (570024, 4212432), (570752, 4207059), (571536, 4201288), (579488, 4143636), (580284, 4137952), (591136, 4061988), (591948, 4056416), (592704, 4051242), (600184, 4000752), (601776, 3990168), (606528, 3958906), (613872, 3911544), (614313, 3908736), (619164, 3878112), (623268, 3852576), (624064, 3847662), (628641, 3819648), (636608, 3771846), (641277, 3744384), (642096, 3739608), (646352, 3714984), (651456, 3685878), (651924, 3683232), (653184, 3676127), (665028, 3610656), (666792, 3601104), (675207, 3556224), (676512, 3549364), (676998, 3546816), (687744, 3491397), (690606, 3476928), (701568, 3422601), (702072, 3420144), (707616, 3393348), (716184, 3352752), (722358, 3324096), (727146, 3302208), (732888, 3276336), (733824, 3272157), (738688, 3250611), (745056, 3222828), (760032, 3159324), (760578, 3157056), (762048, 3150966), (773712, 3103464), (775866, 3094848), (789264, 3042312), (789831, 3040128), (802368, 2992626), (805707, 2980224), (818496, 2933658), (819084, 2931552), (825552, 2908584), (831024, 2889432), (838188, 2864736), (848337, 2830464), (855036, 2808288), (856128, 2804706), (869232, 2762424), (886704, 2707992), (887341, 2706048), (889056, 2700828), (900276, 2667168), (902016, 2662023), (902664, 2660112), (920808, 2607696), (928746, 2585408), (934902, 2568384), (936096, 2565108), (943488, 2545011), (954912, 2514564), (963144, 2493072), (969528, 2476656), (977184, 2457252), (977886, 2455488), (993408, 2417121), (997542, 2407104), (1000188, 2400736), (1013376, 2369493), (1014104, 2367792), (1015497, 2364544), (1031616, 2327598), (1034488, 2321136), (1035909, 2317952), (1050322, 2286144), (1052352, 2281734), (1053108, 2280096), (1061424, 2262232), (1074276, 2235168), (1083537, 2216064), (1090719, 2201472), (1092112, 2198664), (1099332, 2184224), (1100736, 2181438), (1108032, 2167074), (1117584, 2148552), (1131116, 2122848), (1140048, 2106216), (1140867, 2104704), (1143072, 2100644), (1158976, 2071818), (1160568, 2068976), (1163799, 2063232), (1182272, 2030994), (1183896, 2028208), (1185408, 2025621), (1200368, 2000376), (1203552, 1995084), (1213056, 1979453), (1227744, 1955772), (1228626, 1954368), (1238328, 1939056), (1246536, 1926288), (1248128, 1923831), (1257282, 1909824), (1273216, 1885923), (1282554, 1872192), (1284192, 1869804), (1292704, 1857492), (1302912, 1842939), (1303848, 1841616), (1330056, 1805328), (1333584, 1800552), (1350414, 1778112), (1353024, 1774682), (1353996, 1773408), (1381212, 1738464), (1402353, 1712256), (1404144, 1710072), (1415232, 1696674), (1432368, 1676376), (1444716, 1662048), (1454292, 1651104), (1465776, 1638168), (1466829, 1636992), (1490112, 1611414), (1496313, 1604736), (1520064, 1579662), (1521156, 1578528), (1524096, 1575483), (1547424, 1551732)]