4463781049728

素因数分解:

$2^7\times 3^3\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{107}}^1\times {\mathrm{389}}^1$

素因数の和:581

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 31, 32, 33, 36, 39, 42, 44, 48, 52, 54, 56, 62, 63, 64, 66, 72, 77, 78, 84, 88, 91, 93, 96, 99, 104, 107, 108, 112, 117, 124, 126, 128, 132, 143, 144, 154, 156, 168, 176, 182, 186, 189, 192, 198, 208, 214, 216, 217, 224, 231, 234, 248, 252, 264, 273, 279, 286, 288, 297, 308, 312, 321, 336, 341, 351, 352, 364, 372, 378, 384, 389, 396, 403, 416, 428, 429, 432, 434, 448, 462, 468, 496, 504, 528, 546, 558, 572, 576, 594, 616, 624, 642, 651, 672, 682, 693, 702, 704, 728, 744, 749, 756, 778, 792, 806, 819, 832, 837, 856, 858, 864, 868, 896, 924, 936, 963, 992, 1001, 1008, 1023, 1056, 1092, 1116, 1144, 1152, 1167, 1177, 1188, 1209, 1232, 1248, 1284, 1287, 1302, 1344, 1364, 1386, 1391, 1404, 1408, 1456, 1488, 1498, 1512, 1556, 1584, 1612, 1638, 1664, 1674, 1712, 1716, 1728, 1736, 1848, 1872, 1926, 1953, 1984, 2002, 2016, 2046, 2079, 2112, 2184, 2232, 2247, 2288, 2334, 2354, 2376, 2387, 2418, 2457, 2464, 2496, 2568, 2574, 2604, 2688, 2723, 2728, 2772, 2782, 2808, 2821, 2889, 2912, 2976, 2996, 3003, 3024, 3069, 3112, 3168, 3224, 3276, 3317, 3348, 3424, 3432, 3456, 3472, 3501, 3531, 3627, 3696, 3744, 3852, 3861, 3906, 3968, 4004, 4032, 4092, 4158, 4173, 4224, 4279, 4368, 4433, 4464, 4494, 4576, 4668, 4708, 4752, 4774, 4836, 4914, 4928, 4992, 5057, 5136, 5148, 5208, 5446, 5456, 5544, 5564, 5616, 5642, 5778, 5824, 5859, 5952, 5992, 6006, 6048, 6138, 6224, 6336, 6448, 6552, 6634, 6696, 6741, 6848, 6864, 6944, 7002, 7062, 7161, 7254, 7392, 7488, 7704, 7722, 7812, 8008, 8064, 8169, 8184, 8239, 8316, 8346, 8463, 8558, 8736, 8866, 8928, 8988, 9009, 9152, 9207, 9336, 9416, 9504, 9548, 9672, 9737, 9828, 9856, 9951, 10114, 10272, 10296, 10416, 10503, 10593, 10881, 10892, 10912, 11088, 11128, 11232, 11284, 11556, 11648, 11718, 11904, 11984, 12012, 12059, 12096, 12276, 12448, 12519, 12672, 12837, 12896, 13104, 13268, 13299, 13392, 13482, 13696, 13728, 13888, 14004, 14124, 14322, 14508, 14784, 14976, 15171, 15301, 15408, 15444, 15624, 16016, 16338, 16368, 16478, 16632, 16692, 16926, 17116, 17472, 17732, 17856, 17976, 18018, 18304, 18414, 18672, 18832, 19008, 19096, 19344, 19474, 19656, 19902, 20223, 20228, 20544, 20592, 20832, 21006, 21186, 21483, 21762, 21784, 21824, 22176, 22256, 22464, 22568, 23112, 23219, 23436, 23968, 24024, 24118, 24192, 24507, 24552, 24717, 24896, 25038, 25389, 25674, 25792, 26208, 26536, 26598, 26784, 26964, 27027, 27456, 27776, 28008, 28248, 28644, 29016, 29211, 29568, 29853, 29953, 30342, 30602, 30816, 30888, 31031, 31248, 31779, 32032, 32676, 32736, 32956, 33264, 33384, 33852, 34232, 34944, 35399, 35464, 35712, 35952, 36036, 36177, 36487, 36828, 37344, 37557, 37664, 38016, 38192, 38511, 38688, 38948, 39312, 39804, 39897, 40446, 40456, 41088, 41184, 41623, 41664, 42012, 42372, 42966, 43121, 43524, 43568, 43648, 44352, 44512, 44928, 45136, 45513, 45903, 46224, 46438, 46872, 47936, 48048, 48236, 49014, 49104, 49434, 49792, 50076, 50778, 51348, 51584, 52416, 53072, 53196, 53568, 53928, 54054, 54912, 55627, 56016, 56496, 57288, 58032, 58422, 59706, 59906, 60684, 61204, 61632, 61776, 62062, 62496, 63558, 64064, 64449, 65352, 65472, 65912, 66528, 66768, 67704, 68464, 69657, 70798, 70928, 71904, 72072, 72354, 72974, 73521, 73656, 74151, 74688, 75114, 75328, 76167, 76384, 77022, 77376, 77896, 78624, 79608, 79794, 80892, 80912, 82368, 83246, 83328, 84024, 84413, 84744, 85932, 86242, 87048, 87136, 87633, 88704, 89024, 89559, 89859, 90272, 91026, 91806, 92448, 92876, 93093, 93744, 95872, 96096, 96472, 98028, 98208, 98868, 100152, 101556, 102696, 104832, 106144, 106197, 106392, 107107, 107136, 107856, 108108, 108531, 109461, 111254, 112032, 112992, 114576, 115533, 116064, 116844, 119412, 119691, 119812, 121368, 122408, 123264, 123552, 124124, 124869, 124992, 127116, 128128, 128898, 129363, 130704, 130944, 131824, 132649, 133056, 133536, 135408, 136539, 136928, 137709, 139314, 141596, 141856, 143808, 144144, 144708, 145948, 147042, 147312, 148302, 149376, 150228, 150656, 152334, 152768, 154044, 154752, 155792, 156767, 157248, 159216, 159588, 161784, 161824, 164736, 166492, 166881, 168048, 168826, 169488, 171864, 172484, 174096, 174272, 175266, 178048, 179118, 179718, 180544, 182052, 183612, 184896, 185752, 186186, 187488, 192192, 192944, 196056, 196416, 197736, 200304, 203112, 205392, 208971, 212288, 212394, 212784, 214214, 215712, 216216, 217062, 218922, 222453, 222508, 224064, 225984, 229152, 231066, 232128, 233688, 238824, 239382, 239624, 242736, 244816, 247104, 248248, 249738, 249984, 253239, 254232, 255409, 257796, 258726, 261408, 262899, 263648, 265298, 266112, 267072, 269577, 270816, 273078, 273856, 275418, 278628, 279279, 283192, 283712, 287616, 288288, 289416, 291361, 291896, 294084, 294624, 296604, 300456, 301847, 304668, 305536, 308088, 311584, 313534, 314496, 318432, 318591, 319176, 321321, 323568, 323648, 325593, 328383, 332984, 333762, 336096, 337652, 338976, 343728, 344968, 348192, 348544, 350532, 358236, 359436, 361088, 364104, 367224, 369792, 371504, 372372, 374607, 374976, 384384, 385888, 388089, 389389, 392112, 392832, 395472, 397947, 400608, 406224, 410784, 413127, 417942, 424576, 424788, 425568, 428428, 431424, 432432, 434124, 437844, 444906, 445016, 448128, 451968, 457853, 458304, 462132, 464256, 467376, 470301, 474331, 477648, 478764, 479248, 485472, 489632, 494208, 496496, 499476, 500643, 506478, 508464, 510818, 515592, 517452, 522816, 525798, 527296, 530596, 534144, 539154, 541099, 541632, 546156, 547712, 550836, 557256, 558558, 566384, 567424, 576576, 578832, 582722, 583792, 588168, 589248, 593208, 600912, 603694, 609336, 616176, 623168, 626913, 627068, 636864, 637182, 638352, 642642, 647136, 647296, 651186, 656766, 665968, 667524, 672192, 675304, 677952, 687456, 689936, 696384, 701064, 716472, 718872, 728208, 734448, 743008, 744744, 749214, 749952, 759717, 766227, 771776, 776178, 778778, 784224, 790944, 795894, 801216, 808731, 812448, 821568, 826254, 835884, 837837, 849576, 851136, 856856, 862848, 864864, 868248, 874083, 875688, 889812, 890032, 905541, 915706, 916608, 924264, 928543, 934752, 940602, 948662, 955296, 955773, 957528, 958496, 963963, 970944, 979264, 985149, 992992, 998952, 1001286, 1012956, 1016928, 1021636, 1031184, 1034904, 1045632, 1051596, 1054592, 1061192, 1078308, 1082198, 1083264, 1092312, 1097369, 1101672, 1114512, 1117116, 1123821, 1132768, 1153152, 1157664, 1164267, 1165444, 1167584, 1168167, 1176336, 1178496, 1186416, 1193841, 1201824, 1207388, 1218672, 1232352, 1246336, 1253826, 1254136, 1273728, 1274364, 1276704, 1285284, 1290313, 1294272, 1302372, 1313532, 1331936, 1335048, 1344384, 1350608, 1355904, 1373559, 1374912, 1379872, 1392768, 1402128, 1410903, 1422993, 1432944, 1437744, 1456416, 1468896, 1486016, 1489488, 1498428, 1501929, 1519434, 1532454, 1543552, 1552356, 1557556, 1568448, 1581888, 1591788, 1602432, 1617462, 1623297, 1624896, 1643136, 1652508, 1671768, 1675674, 1699152, 1702272, 1713712, 1724437, 1729728, 1736496, 1748166, 1751376, 1779624, 1780064, 1811082, 1831412, 1848528, 1857086, 1869504, 1881204, 1897324, 1910592, 1911546, 1915056, 1916992, 1927926, 1941888, 1958528, 1970298, 1985984, 1997904, 2002572, 2025912, 2033856, 2043272, 2062368, 2069808, 2103192, 2122384, 2156616, 2164396, 2184624, 2194738, 2203344, 2229024, 2234232, 2247642, 2265536, 2279151, 2298681, 2315328, 2328534, 2330888, 2335168, 2336334, 2352672, 2372832, 2387682, 2403648, 2414776, 2437344, 2464704, 2507652, 2508272, 2548728, 2553408, 2570568, 2580626, 2588544, 2604744, 2622249, 2627064, 2663872, 2670096, 2701216, 2716623, 2747118, 2749824, 2759744, 2785629, 2804256, 2821806, 2845986, 2865888, 2875488, 2891889, 2912832, 2937792, 2972032, 2978976, 2996856, 3003858, 3038868, 3064908, 3104712, 3115112, 3136896, 3163776, 3183576, 3204971, 3234924, 3246594, 3249792, 3292107, 3305016, 3320317, 3343536, 3351348, 3398304, 3427424, 3448874, 3459456, 3472992, 3496332, 3502752, 3504501, 3559248, 3560128, 3581523, 3622164, 3662824, 3697056, 3714172, 3739008, 3762408, 3787693, 3794648, 3821184, 3823092, 3830112, 3833984, 3855852, 3870939, 3940596, 3971968, 3995808, 4005144, 4051824, 4067712, 4086544, 4120677, 4124736, 4139616, 4206384, 4232709, 4244768, 4268979, 4313232, 4328792, 4369248, 4389476, 4406688, 4458048, 4468464, 4495284, 4531072, 4558302, 4597362, 4630656, 4657068, 4661776, 4670336, 4672668, 4705344, 4745664, 4775364, 4807296, 4829552, 4869891, 4874688, 4929408, 5015304, 5016544, 5097456, 5106816, 5141136, 5161252, 5173311, 5209488, 5244498, 5254128, 5327744, 5340192, 5402432, 5433246, 5494236, 5519488, 5571258, 5608512, 5643612, 5691972, 5731776, 5750976, 5783778, 5825664, 5875584, 5952089, 5957952, 5993712, 6007716, 6077736, 6129816, 6209424, 6230224, 6367152, 6409942, 6469848, 6493188, 6584214, 6610032, 6640634, 6687072, 6702696, 6796608, 6854848, 6896043, 6897748, 6945984, 6992664, 7005504, 7009002, 7118496, 7120256, 7163046, 7244328, 7325648, 7394112, 7428344, 7524816, 7575386, 7589296, 7646184, 7660224, 7711704, 7741878, 7866747, 7881192, 7991616, 8010288, 8103648, 8149869, 8173088, 8241354, 8249472, 8279232, 8356887, 8412768, 8465418, 8489536, 8537958, 8626464, 8657584, 8738496, 8778952, 8813376, 8916096, 8936928, 8990568, 9032191, 9116604, 9194724, 9314136, 9323552, 9345336, 9410688, 9491328, 9550728, 9614913, 9659104, 9739782, 9749376, 9876321, 9960951, 10030608, 10033088, 10194912, 10282272, 10322504, 10346622, 10418976, 10488996, 10508256, 10513503, 10680384, 10804864, 10866492, 10988472, 11142516, 11217024, 11287224, 11363079, 11383944, 11463552, 11501952, 11567556, 11612817, 11904178, 11915904, 11987424, 12015432, 12071059, 12155472, 12259632, 12362031, 12418848, 12460448, 12734304, 12806937, 12819884, 12939696, 12986376, 13168428, 13220064, 13281268, 13374144, 13405392, 13593216, 13709696, 13792086, 13795496, 13891968, 13985328, 14011008, 14018004, 14193443, 14236992, 14326092, 14488656, 14609673, 14651296, 14788224, 14856688, 15049632, 15150772, 15178592, 15292368, 15320448, 15423408, 15483756, 15519933, 15733494, 15762384, 15983232, 16020576, 16207296, 16299738, 16346176, 16482708, 16558464, 16713774, 16774069, 16825536, 16930836, 16979072, 17075916, 17252928, 17315168, 17476992, 17557904, 17626752, 17856267, 17873856, 17981136, 18064382, 18233208, 18389448, 18628272, 18647104, 18690672, 19101456, 19229826, 19318208, 19479564, 19752642, 19921902, 20061216, 20066176, 20389824, 20564544, 20645008, 20693244, 20837952, 20977992, 21016512, 21027006, 21360768, 21732984, 21976944, 22285032, 22574448, 22726158, 22767888, 23135112, 23225634, 23808356, 23974848, 24030864, 24142118, 24310944, 24519264, 24724062, 24837696, 24920896, 25070661, 25468608, 25613874, 25639768, 25879392, 25972752, 26336856, 26440128, 26562536, 26748288, 26810784, 27096573, 27584172, 27590992, 27970656, 28036008, 28386886, 28473984, 28652184, 28844739, 28977312, 29219346, 29302592, 29628963, 29713376, 29882853, 30099264, 30301544, 30357184, 30584736, 30846816, 30967512, 31039866, 31466988, 31524768, 32041152, 32414592, 32599476, 32692352, 32965416, 33427548, 33548138, 33651072, 33861672, 34089237, 34151832, 34505856, 34630336, 34838451, 35115808, 35712534, 35747712, 35962272, 36128764, 36213177, 36466416, 36778896, 37256544, 37294208, 37381344, 38202912, 38459652, 38636416, 38959128, 39505284, 39843804, 40122432, 40779648, 41129088, 41290016, 41386488, 41664623, 41675904, 41955984, 42033024, 42054012, 42580329, 43465968, 43953888, 44570064, 45148896, 45452316, 45535776, 46270224, 46451268, 46559799, 47616712, 47949696, 48061728, 48284236, 48621888, 49038528, 49448124, 49675392, 49841792, 50141322, 50322207, 50937216, 51227748, 51279536, 51758784, 51945504, 52673712, 52880256, 53125072, 53568801, 53621568, 54193146, 55168344, 55181984, 55941312, 56072016, 56773772, 57304368, 57689478, 57954624, 58438692, 58605184, 59257926, 59426752, 59765706, 60198528, 60603088, 60714368, 61169472, 61693632, 61935024, 62079732, 62933976, 63049536, 64082304, 65198952, 65930832, 66855096, 67096276, 67723344, 68178474, 68303664, 69260672, 69676902, 70231616, 71425068, 71924544, 72257528, 72426354, 72932832, 73557792, 74513088, 74762688, 76405824, 76919304, 77918256, 79010568, 79687608, 80244864, 81289719, 82580032, 82772976, 83329246, 83911968, 84108024, 85160658, 86534217, 86931936, 87907776, 89140128, 89648559, 90297792, 90904632, 91071552, 92540448, 92902536, 93119598, 95233424, 96123456, 96568472, 97243776, 98077056, 98896248, 99354101, 100282644, 100644414, 102267711, 102455496, 102559072, 103517568, 103891008, 105347424, 106250144, 107137602, 107243136, 108386292, 108639531, 110336688, 110363968, 111882624, 112144032, 113547544, 114608736, 115378956, 115909248, 116877384, 117418483, 118515852, 118853504, 119531412, 121206176, 122338944, 123387264, 123870048, 124159464, 124993869, 125867952, 126099072, 127740987, 130397904, 131861664, 133710192, 134192552, 135446688, 136356948, 136607328, 139353804, 140463232, 142850136, 143849088, 144515056, 144852708, 145865664, 147115584, 149026176, 149525376, 150966621, 152811648, 153838608, 155836512, 158021136, 159375216, 160706403, 162579438, 165160064, 165545952, 166658492, 167823936, 168216048, 170321316, 173068434, 173863872, 175815552, 178280256, 179297118, 180595584, 181809264, 182143104, 184514759, 185080896, 185805072, 186239196, 190466848, 192246912, 193136944, 197792496, 198708202, 200565288, 201288828, 204535422, 204910992, 205118144, 207782016, 210694848, 212500288, 214275204, 216772584, 217279062, 220673376, 220727936, 224288064, 227095088, 229217472, 230757912, 233754768, 234836966, 237031704, 239062824, 242412352, 243869157, 247740096, 248318928, 249987738, 251735904, 255481974, 260795808, 263723328, 267420384, 268385104, 270893376, 272713896, 273214656, 278707608, 285700272, 289030112, 289705416, 291731328, 294231168, 298062303, 301933242, 307677216, 311673024, 316042272, 318750432, 321412806, 325158876, 325918593, 331091904, 333316984, 335647872, 336432096, 340642632, 346136868, 347727744, 352255449, 356560512, 358594236, 363618528, 369029518, 370161792, 371610144, 372478392, 374981607, 380933696, 383222961, 386273888, 395584992, 397416404, 401130576, 402577656, 409070844, 409821984, 410236288, 421389696, 425000576, 428550408, 433545168, 434558124, 441346752, 448576128, 452899863, 454190176, 458434944, 461515824, 467509536, 469673932, 474063408, 478125648, 484824704, 487738314, 495480192, 496637856, 499975476, 503471808, 510963948, 521591616, 527446656, 534840768, 536770208, 541786752, 545427792, 546429312, 553544277, 557415216, 571400544, 578060224, 579410832, 596124606, 603866484, 615354432, 623346048, 632084544, 637500864, 642825612, 650317752, 651837186, 662183808, 666633968, 672864192, 681285264, 692273736, 704510898, 717188472, 727237056, 738059036, 743220288, 744956784, 749963214, 761867392, 766445922, 772547776, 791169984, 794832808, 802261152, 805155312, 818141688, 819643968, 857100816, 867090336, 869116248, 882693504, 894186909, 905799726, 908380352, 923031648, 935019072, 939347864, 948126816, 956251296, 975476628, 993275712, 999950952, 1006943616, 1021927896, 1043183232, 1056766347, 1069681536, 1073540416, 1090855584, 1107088554, 1114830432, 1124944821, 1142801088, 1156120448, 1158821664, 1192249212, 1207732968, 1230708864, 1264169088, 1275001728, 1285651224, 1291603313, 1300635504, 1303674372, 1333267936, 1345728384, 1362570528, 1384547472, 1409021796, 1434376944, 1454474112, 1476118072, 1486440576, 1489913568, 1499926428, 1532891844, 1545095552, 1582339968, 1589665616, 1604522304, 1610310624, 1636283376, 1639287936, 1660632831, 1714201632, 1734180672, 1738232496, 1788373818, 1811599452, 1816760704, 1846063296, 1870038144, 1878695728, 1896253632, 1912502592, 1950953256, 1986551424, 1999901904, 2043855792, 2113532694, 2147080832, 2181711168, 2214177108, 2229660864, 2249889642, 2285602176, 2317643328, 2384498424, 2415465936, 2571302448, 2583206626, 2601271008, 2607348744, 2666535872, 2682560727, 2725141056, 2769094944, 2818043592, 2868753888, 2952236144, 2979827136, 2999852856, 3065783688, 3170299041, 3179331232, 3209044608, 3220621248, 3272566752, 3321265662, 3428403264, 3468361344, 3476464992, 3576747636, 3623198904, 3692126592, 3757391456, 3792507264, 3825005184, 3874809939, 3901906512, 3999803808, 4087711584, 4227065388, 4363422336, 4428354216, 4459321728, 4499779284, 4635286656, 4768996848, 4830931872, 4981898493, 5142604896, 5166413252, 5202542016, 5214697488, 5333071744, 5365121454, 5450282112, 5538189888, 5636087184, 5737507776, 5904472288, 5959654272, 5999705712, 6131567376, 6340598082, 6358662464, 6441242496, 6545133504, 6642531324, 6856806528, 6952929984, 7153495272, 7246397808, 7514782912, 7749619878, 7803813024, 7999607616, 8175423168, 8454130776, 8856708432, 8999558568, 9537993696, 9661863744, 9963796986, 10285209792, 10332826504, 10405084032, 10429394976, 10730242908, 11076379776, 11272174368, 11475015552, 11624429817, 11808944576, 11999411424, 12263134752, 12681196164, 12717324928, 13090267008, 13285062648, 13905859968, 14306990544, 14492795616, 15029565824, 15499239756, 15607626048, 15999215232, 16350846336, 16908261552, 17713416864, 17999117136, 19075987392, 19323727488, 19927593972, 20570419584, 20665653008, 20858789952, 21460485816, 22544348736, 23248859634, 23617889152, 23998822848, 24526269504, 25362392328, 26570125296, 28613981088, 28985591232, 30998479512, 31215252096, 33816523104, 34873289451, 35426833728, 35998234272, 38151974784, 39855187944, 41331306016, 41717579904, 42920971632, 45088697472, 46497719268, 47997645696, 49052539008, 50724784656, 53140250592, 57227962176, 57971182464, 61996959024, 67633046208, 69746578902, 70853667456, 71996468544, 79710375888, 82662612032, 85841943264, 92995438536, 101449569312, 106280501184, 114455924352, 123993918048, 135266092416, 139493157804, 143992937088, 159420751776, 165325224064, 171683886528, 185990877072, 202899138624, 212561002368, 247987836096, 278986315608, 318841503552, 343367773056, 371981754144, 405798277248, 495975672192, 557972631216, 637683007104, 743963508288, 1115945262432, 1487927016576, 2231890524864, 4463781049728]

約数ペア:

[(1, 4463781049728), (2, 2231890524864), (3, 1487927016576), (4, 1115945262432), (6, 743963508288), (7, 637683007104), (8, 557972631216), (9, 495975672192), (11, 405798277248), (12, 371981754144), (13, 343367773056), (14, 318841503552), (16, 278986315608), (18, 247987836096), (21, 212561002368), (22, 202899138624), (24, 185990877072), (26, 171683886528), (27, 165325224064), (28, 159420751776), (31, 143992937088), (32, 139493157804), (33, 135266092416), (36, 123993918048), (39, 114455924352), (42, 106280501184), (44, 101449569312), (48, 92995438536), (52, 85841943264), (54, 82662612032), (56, 79710375888), (62, 71996468544), (63, 70853667456), (64, 69746578902), (66, 67633046208), (72, 61996959024), (77, 57971182464), (78, 57227962176), (84, 53140250592), (88, 50724784656), (91, 49052539008), (93, 47997645696), (96, 46497719268), (99, 45088697472), (104, 42920971632), (107, 41717579904), (108, 41331306016), (112, 39855187944), (117, 38151974784), (124, 35998234272), (126, 35426833728), (128, 34873289451), (132, 33816523104), (143, 31215252096), (144, 30998479512), (154, 28985591232), (156, 28613981088), (168, 26570125296), (176, 25362392328), (182, 24526269504), (186, 23998822848), (189, 23617889152), (192, 23248859634), (198, 22544348736), (208, 21460485816), (214, 20858789952), (216, 20665653008), (217, 20570419584), (224, 19927593972), (231, 19323727488), (234, 19075987392), (248, 17999117136), (252, 17713416864), (264, 16908261552), (273, 16350846336), (279, 15999215232), (286, 15607626048), (288, 15499239756), (297, 15029565824), (308, 14492795616), (312, 14306990544), (321, 13905859968), (336, 13285062648), (341, 13090267008), (351, 12717324928), (352, 12681196164), (364, 12263134752), (372, 11999411424), (378, 11808944576), (384, 11624429817), (389, 11475015552), (396, 11272174368), (403, 11076379776), (416, 10730242908), (428, 10429394976), (429, 10405084032), (432, 10332826504), (434, 10285209792), (448, 9963796986), (462, 9661863744), (468, 9537993696), (496, 8999558568), (504, 8856708432), (528, 8454130776), (546, 8175423168), (558, 7999607616), (572, 7803813024), (576, 7749619878), (594, 7514782912), (616, 7246397808), (624, 7153495272), (642, 6952929984), (651, 6856806528), (672, 6642531324), (682, 6545133504), (693, 6441242496), (702, 6358662464), (704, 6340598082), (728, 6131567376), (744, 5999705712), (749, 5959654272), (756, 5904472288), (778, 5737507776), (792, 5636087184), (806, 5538189888), (819, 5450282112), (832, 5365121454), (837, 5333071744), (856, 5214697488), (858, 5202542016), (864, 5166413252), (868, 5142604896), (896, 4981898493), (924, 4830931872), (936, 4768996848), (963, 4635286656), (992, 4499779284), (1001, 4459321728), (1008, 4428354216), (1023, 4363422336), (1056, 4227065388), (1092, 4087711584), (1116, 3999803808), (1144, 3901906512), (1152, 3874809939), (1167, 3825005184), (1177, 3792507264), (1188, 3757391456), (1209, 3692126592), (1232, 3623198904), (1248, 3576747636), (1284, 3476464992), (1287, 3468361344), (1302, 3428403264), (1344, 3321265662), (1364, 3272566752), (1386, 3220621248), (1391, 3209044608), (1404, 3179331232), (1408, 3170299041), (1456, 3065783688), (1488, 2999852856), (1498, 2979827136), (1512, 2952236144), (1556, 2868753888), (1584, 2818043592), (1612, 2769094944), (1638, 2725141056), (1664, 2682560727), (1674, 2666535872), (1712, 2607348744), (1716, 2601271008), (1728, 2583206626), (1736, 2571302448), (1848, 2415465936), (1872, 2384498424), (1926, 2317643328), (1953, 2285602176), (1984, 2249889642), (2002, 2229660864), (2016, 2214177108), (2046, 2181711168), (2079, 2147080832), (2112, 2113532694), (2184, 2043855792), (2232, 1999901904), (2247, 1986551424), (2288, 1950953256), (2334, 1912502592), (2354, 1896253632), (2376, 1878695728), (2387, 1870038144), (2418, 1846063296), (2457, 1816760704), (2464, 1811599452), (2496, 1788373818), (2568, 1738232496), (2574, 1734180672), (2604, 1714201632), (2688, 1660632831), (2723, 1639287936), (2728, 1636283376), (2772, 1610310624), (2782, 1604522304), (2808, 1589665616), (2821, 1582339968), (2889, 1545095552), (2912, 1532891844), (2976, 1499926428), (2996, 1489913568), (3003, 1486440576), (3024, 1476118072), (3069, 1454474112), (3112, 1434376944), (3168, 1409021796), (3224, 1384547472), (3276, 1362570528), (3317, 1345728384), (3348, 1333267936), (3424, 1303674372), (3432, 1300635504), (3456, 1291603313), (3472, 1285651224), (3501, 1275001728), (3531, 1264169088), (3627, 1230708864), (3696, 1207732968), (3744, 1192249212), (3852, 1158821664), (3861, 1156120448), (3906, 1142801088), (3968, 1124944821), (4004, 1114830432), (4032, 1107088554), (4092, 1090855584), (4158, 1073540416), (4173, 1069681536), (4224, 1056766347), (4279, 1043183232), (4368, 1021927896), (4433, 1006943616), (4464, 999950952), (4494, 993275712), (4576, 975476628), (4668, 956251296), (4708, 948126816), (4752, 939347864), (4774, 935019072), (4836, 923031648), (4914, 908380352), (4928, 905799726), (4992, 894186909), (5057, 882693504), (5136, 869116248), (5148, 867090336), (5208, 857100816), (5446, 819643968), (5456, 818141688), (5544, 805155312), (5564, 802261152), (5616, 794832808), (5642, 791169984), (5778, 772547776), (5824, 766445922), (5859, 761867392), (5952, 749963214), (5992, 744956784), (6006, 743220288), (6048, 738059036), (6138, 727237056), (6224, 717188472), (6336, 704510898), (6448, 692273736), (6552, 681285264), (6634, 672864192), (6696, 666633968), (6741, 662183808), (6848, 651837186), (6864, 650317752), (6944, 642825612), (7002, 637500864), (7062, 632084544), (7161, 623346048), (7254, 615354432), (7392, 603866484), (7488, 596124606), (7704, 579410832), (7722, 578060224), (7812, 571400544), (8008, 557415216), (8064, 553544277), (8169, 546429312), (8184, 545427792), (8239, 541786752), (8316, 536770208), (8346, 534840768), (8463, 527446656), (8558, 521591616), (8736, 510963948), (8866, 503471808), (8928, 499975476), (8988, 496637856), (9009, 495480192), (9152, 487738314), (9207, 484824704), (9336, 478125648), (9416, 474063408), (9504, 469673932), (9548, 467509536), (9672, 461515824), (9737, 458434944), (9828, 454190176), (9856, 452899863), (9951, 448576128), (10114, 441346752), (10272, 434558124), (10296, 433545168), (10416, 428550408), (10503, 425000576), (10593, 421389696), (10881, 410236288), (10892, 409821984), (10912, 409070844), (11088, 402577656), (11128, 401130576), (11232, 397416404), (11284, 395584992), (11556, 386273888), (11648, 383222961), (11718, 380933696), (11904, 374981607), (11984, 372478392), (12012, 371610144), (12059, 370161792), (12096, 369029518), (12276, 363618528), (12448, 358594236), (12519, 356560512), (12672, 352255449), (12837, 347727744), (12896, 346136868), (13104, 340642632), (13268, 336432096), (13299, 335647872), (13392, 333316984), (13482, 331091904), (13696, 325918593), (13728, 325158876), (13888, 321412806), (14004, 318750432), (14124, 316042272), (14322, 311673024), (14508, 307677216), (14784, 301933242), (14976, 298062303), (15171, 294231168), (15301, 291731328), (15408, 289705416), (15444, 289030112), (15624, 285700272), (16016, 278707608), (16338, 273214656), (16368, 272713896), (16478, 270893376), (16632, 268385104), (16692, 267420384), (16926, 263723328), (17116, 260795808), (17472, 255481974), (17732, 251735904), (17856, 249987738), (17976, 248318928), (18018, 247740096), (18304, 243869157), (18414, 242412352), (18672, 239062824), (18832, 237031704), (19008, 234836966), (19096, 233754768), (19344, 230757912), (19474, 229217472), (19656, 227095088), (19902, 224288064), (20223, 220727936), (20228, 220673376), (20544, 217279062), (20592, 216772584), (20832, 214275204), (21006, 212500288), (21186, 210694848), (21483, 207782016), (21762, 205118144), (21784, 204910992), (21824, 204535422), (22176, 201288828), (22256, 200565288), (22464, 198708202), (22568, 197792496), (23112, 193136944), (23219, 192246912), (23436, 190466848), (23968, 186239196), (24024, 185805072), (24118, 185080896), (24192, 184514759), (24507, 182143104), (24552, 181809264), (24717, 180595584), (24896, 179297118), (25038, 178280256), (25389, 175815552), (25674, 173863872), (25792, 173068434), (26208, 170321316), (26536, 168216048), (26598, 167823936), (26784, 166658492), (26964, 165545952), (27027, 165160064), (27456, 162579438), (27776, 160706403), (28008, 159375216), (28248, 158021136), (28644, 155836512), (29016, 153838608), (29211, 152811648), (29568, 150966621), (29853, 149525376), (29953, 149026176), (30342, 147115584), (30602, 145865664), (30816, 144852708), (30888, 144515056), (31031, 143849088), (31248, 142850136), (31779, 140463232), (32032, 139353804), (32676, 136607328), (32736, 136356948), (32956, 135446688), (33264, 134192552), (33384, 133710192), (33852, 131861664), (34232, 130397904), (34944, 127740987), (35399, 126099072), (35464, 125867952), (35712, 124993869), (35952, 124159464), (36036, 123870048), (36177, 123387264), (36487, 122338944), (36828, 121206176), (37344, 119531412), (37557, 118853504), (37664, 118515852), (38016, 117418483), (38192, 116877384), (38511, 115909248), (38688, 115378956), (38948, 114608736), (39312, 113547544), (39804, 112144032), (39897, 111882624), (40446, 110363968), (40456, 110336688), (41088, 108639531), (41184, 108386292), (41623, 107243136), (41664, 107137602), (42012, 106250144), (42372, 105347424), (42966, 103891008), (43121, 103517568), (43524, 102559072), (43568, 102455496), (43648, 102267711), (44352, 100644414), (44512, 100282644), (44928, 99354101), (45136, 98896248), (45513, 98077056), (45903, 97243776), (46224, 96568472), (46438, 96123456), (46872, 95233424), (47936, 93119598), (48048, 92902536), (48236, 92540448), (49014, 91071552), (49104, 90904632), (49434, 90297792), (49792, 89648559), (50076, 89140128), (50778, 87907776), (51348, 86931936), (51584, 86534217), (52416, 85160658), (53072, 84108024), (53196, 83911968), (53568, 83329246), (53928, 82772976), (54054, 82580032), (54912, 81289719), (55627, 80244864), (56016, 79687608), (56496, 79010568), (57288, 77918256), (58032, 76919304), (58422, 76405824), (59706, 74762688), (59906, 74513088), (60684, 73557792), (61204, 72932832), (61632, 72426354), (61776, 72257528), (62062, 71924544), (62496, 71425068), (63558, 70231616), (64064, 69676902), (64449, 69260672), (65352, 68303664), (65472, 68178474), (65912, 67723344), (66528, 67096276), (66768, 66855096), (67704, 65930832), (68464, 65198952), (69657, 64082304), (70798, 63049536), (70928, 62933976), (71904, 62079732), (72072, 61935024), (72354, 61693632), (72974, 61169472), (73521, 60714368), (73656, 60603088), (74151, 60198528), (74688, 59765706), (75114, 59426752), (75328, 59257926), (76167, 58605184), (76384, 58438692), (77022, 57954624), (77376, 57689478), (77896, 57304368), (78624, 56773772), (79608, 56072016), (79794, 55941312), (80892, 55181984), (80912, 55168344), (82368, 54193146), (83246, 53621568), (83328, 53568801), (84024, 53125072), (84413, 52880256), (84744, 52673712), (85932, 51945504), (86242, 51758784), (87048, 51279536), (87136, 51227748), (87633, 50937216), (88704, 50322207), (89024, 50141322), (89559, 49841792), (89859, 49675392), (90272, 49448124), (91026, 49038528), (91806, 48621888), (92448, 48284236), (92876, 48061728), (93093, 47949696), (93744, 47616712), (95872, 46559799), (96096, 46451268), (96472, 46270224), (98028, 45535776), (98208, 45452316), (98868, 45148896), (100152, 44570064), (101556, 43953888), (102696, 43465968), (104832, 42580329), (106144, 42054012), (106197, 42033024), (106392, 41955984), (107107, 41675904), (107136, 41664623), (107856, 41386488), (108108, 41290016), (108531, 41129088), (109461, 40779648), (111254, 40122432), (112032, 39843804), (112992, 39505284), (114576, 38959128), (115533, 38636416), (116064, 38459652), (116844, 38202912), (119412, 37381344), (119691, 37294208), (119812, 37256544), (121368, 36778896), (122408, 36466416), (123264, 36213177), (123552, 36128764), (124124, 35962272), (124869, 35747712), (124992, 35712534), (127116, 35115808), (128128, 34838451), (128898, 34630336), (129363, 34505856), (130704, 34151832), (130944, 34089237), (131824, 33861672), (132649, 33651072), (133056, 33548138), (133536, 33427548), (135408, 32965416), (136539, 32692352), (136928, 32599476), (137709, 32414592), (139314, 32041152), (141596, 31524768), (141856, 31466988), (143808, 31039866), (144144, 30967512), (144708, 30846816), (145948, 30584736), (147042, 30357184), (147312, 30301544), (148302, 30099264), (149376, 29882853), (150228, 29713376), (150656, 29628963), (152334, 29302592), (152768, 29219346), (154044, 28977312), (154752, 28844739), (155792, 28652184), (156767, 28473984), (157248, 28386886), (159216, 28036008), (159588, 27970656), (161784, 27590992), (161824, 27584172), (164736, 27096573), (166492, 26810784), (166881, 26748288), (168048, 26562536), (168826, 26440128), (169488, 26336856), (171864, 25972752), (172484, 25879392), (174096, 25639768), (174272, 25613874), (175266, 25468608), (178048, 25070661), (179118, 24920896), (179718, 24837696), (180544, 24724062), (182052, 24519264), (183612, 24310944), (184896, 24142118), (185752, 24030864), (186186, 23974848), (187488, 23808356), (192192, 23225634), (192944, 23135112), (196056, 22767888), (196416, 22726158), (197736, 22574448), (200304, 22285032), (203112, 21976944), (205392, 21732984), (208971, 21360768), (212288, 21027006), (212394, 21016512), (212784, 20977992), (214214, 20837952), (215712, 20693244), (216216, 20645008), (217062, 20564544), (218922, 20389824), (222453, 20066176), (222508, 20061216), (224064, 19921902), (225984, 19752642), (229152, 19479564), (231066, 19318208), (232128, 19229826), (233688, 19101456), (238824, 18690672), (239382, 18647104), (239624, 18628272), (242736, 18389448), (244816, 18233208), (247104, 18064382), (248248, 17981136), (249738, 17873856), (249984, 17856267), (253239, 17626752), (254232, 17557904), (255409, 17476992), (257796, 17315168), (258726, 17252928), (261408, 17075916), (262899, 16979072), (263648, 16930836), (265298, 16825536), (266112, 16774069), (267072, 16713774), (269577, 16558464), (270816, 16482708), (273078, 16346176), (273856, 16299738), (275418, 16207296), (278628, 16020576), (279279, 15983232), (283192, 15762384), (283712, 15733494), (287616, 15519933), (288288, 15483756), (289416, 15423408), (291361, 15320448), (291896, 15292368), (294084, 15178592), (294624, 15150772), (296604, 15049632), (300456, 14856688), (301847, 14788224), (304668, 14651296), (305536, 14609673), (308088, 14488656), (311584, 14326092), (313534, 14236992), (314496, 14193443), (318432, 14018004), (318591, 14011008), (319176, 13985328), (321321, 13891968), (323568, 13795496), (323648, 13792086), (325593, 13709696), (328383, 13593216), (332984, 13405392), (333762, 13374144), (336096, 13281268), (337652, 13220064), (338976, 13168428), (343728, 12986376), (344968, 12939696), (348192, 12819884), (348544, 12806937), (350532, 12734304), (358236, 12460448), (359436, 12418848), (361088, 12362031), (364104, 12259632), (367224, 12155472), (369792, 12071059), (371504, 12015432), (372372, 11987424), (374607, 11915904), (374976, 11904178), (384384, 11612817), (385888, 11567556), (388089, 11501952), (389389, 11463552), (392112, 11383944), (392832, 11363079), (395472, 11287224), (397947, 11217024), (400608, 11142516), (406224, 10988472), (410784, 10866492), (413127, 10804864), (417942, 10680384), (424576, 10513503), (424788, 10508256), (425568, 10488996), (428428, 10418976), (431424, 10346622), (432432, 10322504), (434124, 10282272), (437844, 10194912), (444906, 10033088), (445016, 10030608), (448128, 9960951), (451968, 9876321), (457853, 9749376), (458304, 9739782), (462132, 9659104), (464256, 9614913), (467376, 9550728), (470301, 9491328), (474331, 9410688), (477648, 9345336), (478764, 9323552), (479248, 9314136), (485472, 9194724), (489632, 9116604), (494208, 9032191), (496496, 8990568), (499476, 8936928), (500643, 8916096), (506478, 8813376), (508464, 8778952), (510818, 8738496), (515592, 8657584), (517452, 8626464), (522816, 8537958), (525798, 8489536), (527296, 8465418), (530596, 8412768), (534144, 8356887), (539154, 8279232), (541099, 8249472), (541632, 8241354), (546156, 8173088), (547712, 8149869), (550836, 8103648), (557256, 8010288), (558558, 7991616), (566384, 7881192), (567424, 7866747), (576576, 7741878), (578832, 7711704), (582722, 7660224), (583792, 7646184), (588168, 7589296), (589248, 7575386), (593208, 7524816), (600912, 7428344), (603694, 7394112), (609336, 7325648), (616176, 7244328), (623168, 7163046), (626913, 7120256), (627068, 7118496), (636864, 7009002), (637182, 7005504), (638352, 6992664), (642642, 6945984), (647136, 6897748), (647296, 6896043), (651186, 6854848), (656766, 6796608), (665968, 6702696), (667524, 6687072), (672192, 6640634), (675304, 6610032), (677952, 6584214), (687456, 6493188), (689936, 6469848), (696384, 6409942), (701064, 6367152), (716472, 6230224), (718872, 6209424), (728208, 6129816), (734448, 6077736), (743008, 6007716), (744744, 5993712), (749214, 5957952), (749952, 5952089), (759717, 5875584), (766227, 5825664), (771776, 5783778), (776178, 5750976), (778778, 5731776), (784224, 5691972), (790944, 5643612), (795894, 5608512), (801216, 5571258), (808731, 5519488), (812448, 5494236), (821568, 5433246), (826254, 5402432), (835884, 5340192), (837837, 5327744), (849576, 5254128), (851136, 5244498), (856856, 5209488), (862848, 5173311), (864864, 5161252), (868248, 5141136), (874083, 5106816), (875688, 5097456), (889812, 5016544), (890032, 5015304), (905541, 4929408), (915706, 4874688), (916608, 4869891), (924264, 4829552), (928543, 4807296), (934752, 4775364), (940602, 4745664), (948662, 4705344), (955296, 4672668), (955773, 4670336), (957528, 4661776), (958496, 4657068), (963963, 4630656), (970944, 4597362), (979264, 4558302), (985149, 4531072), (992992, 4495284), (998952, 4468464), (1001286, 4458048), (1012956, 4406688), (1016928, 4389476), (1021636, 4369248), (1031184, 4328792), (1034904, 4313232), (1045632, 4268979), (1051596, 4244768), (1054592, 4232709), (1061192, 4206384), (1078308, 4139616), (1082198, 4124736), (1083264, 4120677), (1092312, 4086544), (1097369, 4067712), (1101672, 4051824), (1114512, 4005144), (1117116, 3995808), (1123821, 3971968), (1132768, 3940596), (1153152, 3870939), (1157664, 3855852), (1164267, 3833984), (1165444, 3830112), (1167584, 3823092), (1168167, 3821184), (1176336, 3794648), (1178496, 3787693), (1186416, 3762408), (1193841, 3739008), (1201824, 3714172), (1207388, 3697056), (1218672, 3662824), (1232352, 3622164), (1246336, 3581523), (1253826, 3560128), (1254136, 3559248), (1273728, 3504501), (1274364, 3502752), (1276704, 3496332), (1285284, 3472992), (1290313, 3459456), (1294272, 3448874), (1302372, 3427424), (1313532, 3398304), (1331936, 3351348), (1335048, 3343536), (1344384, 3320317), (1350608, 3305016), (1355904, 3292107), (1373559, 3249792), (1374912, 3246594), (1379872, 3234924), (1392768, 3204971), (1402128, 3183576), (1410903, 3163776), (1422993, 3136896), (1432944, 3115112), (1437744, 3104712), (1456416, 3064908), (1468896, 3038868), (1486016, 3003858), (1489488, 2996856), (1498428, 2978976), (1501929, 2972032), (1519434, 2937792), (1532454, 2912832), (1543552, 2891889), (1552356, 2875488), (1557556, 2865888), (1568448, 2845986), (1581888, 2821806), (1591788, 2804256), (1602432, 2785629), (1617462, 2759744), (1623297, 2749824), (1624896, 2747118), (1643136, 2716623), (1652508, 2701216), (1671768, 2670096), (1675674, 2663872), (1699152, 2627064), (1702272, 2622249), (1713712, 2604744), (1724437, 2588544), (1729728, 2580626), (1736496, 2570568), (1748166, 2553408), (1751376, 2548728), (1779624, 2508272), (1780064, 2507652), (1811082, 2464704), (1831412, 2437344), (1848528, 2414776), (1857086, 2403648), (1869504, 2387682), (1881204, 2372832), (1897324, 2352672), (1910592, 2336334), (1911546, 2335168), (1915056, 2330888), (1916992, 2328534), (1927926, 2315328), (1941888, 2298681), (1958528, 2279151), (1970298, 2265536), (1985984, 2247642), (1997904, 2234232), (2002572, 2229024), (2025912, 2203344), (2033856, 2194738), (2043272, 2184624), (2062368, 2164396), (2069808, 2156616), (2103192, 2122384)]