1544025659904

素因数分解:

$2^9\times 3^4\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{61}}^1\times {\mathrm{353}}^1$

素因数の和:483

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 32, 36, 38, 39, 42, 48, 52, 54, 56, 57, 61, 63, 64, 72, 76, 78, 81, 84, 91, 96, 104, 108, 112, 114, 117, 122, 126, 128, 133, 144, 152, 156, 162, 168, 171, 182, 183, 189, 192, 208, 216, 224, 228, 234, 244, 247, 252, 256, 266, 273, 288, 304, 312, 324, 336, 342, 351, 353, 364, 366, 378, 384, 399, 416, 427, 432, 448, 456, 468, 488, 494, 504, 512, 513, 532, 546, 549, 567, 576, 608, 624, 648, 672, 684, 702, 706, 728, 732, 741, 756, 768, 793, 798, 819, 832, 854, 864, 896, 912, 936, 976, 988, 1008, 1026, 1053, 1059, 1064, 1092, 1098, 1134, 1152, 1159, 1197, 1216, 1248, 1281, 1296, 1344, 1368, 1404, 1412, 1456, 1464, 1482, 1512, 1536, 1539, 1586, 1596, 1638, 1647, 1664, 1708, 1728, 1729, 1792, 1824, 1872, 1952, 1976, 2016, 2052, 2106, 2118, 2128, 2184, 2196, 2223, 2268, 2304, 2318, 2379, 2394, 2432, 2457, 2471, 2496, 2562, 2592, 2688, 2736, 2808, 2824, 2912, 2928, 2964, 3024, 3078, 3172, 3177, 3192, 3276, 3294, 3328, 3416, 3456, 3458, 3477, 3584, 3591, 3648, 3744, 3843, 3904, 3952, 4032, 4104, 4212, 4236, 4256, 4368, 4392, 4446, 4536, 4589, 4608, 4636, 4758, 4788, 4864, 4914, 4941, 4942, 4992, 5124, 5184, 5187, 5376, 5472, 5551, 5616, 5648, 5824, 5856, 5928, 6048, 6156, 6344, 6354, 6384, 6552, 6588, 6656, 6669, 6707, 6832, 6912, 6916, 6954, 7137, 7182, 7296, 7371, 7413, 7488, 7686, 7808, 7904, 8064, 8113, 8208, 8424, 8472, 8512, 8736, 8784, 8892, 9072, 9178, 9272, 9516, 9531, 9576, 9728, 9828, 9882, 9884, 9984, 10248, 10368, 10374, 10431, 10752, 10773, 10944, 11102, 11232, 11296, 11529, 11648, 11712, 11856, 12096, 12312, 12688, 12708, 12768, 13104, 13176, 13338, 13414, 13664, 13767, 13824, 13832, 13908, 14274, 14364, 14592, 14742, 14826, 14976, 15067, 15372, 15561, 15616, 15808, 16128, 16226, 16416, 16653, 16848, 16944, 17024, 17472, 17568, 17784, 18144, 18356, 18544, 19032, 19062, 19152, 19656, 19764, 19768, 19968, 20007, 20121, 20496, 20736, 20748, 20862, 21411, 21533, 21546, 21888, 22204, 22239, 22464, 22592, 23058, 23296, 23424, 23712, 24192, 24339, 24624, 25376, 25416, 25536, 26208, 26352, 26676, 26828, 27328, 27534, 27664, 27816, 28548, 28593, 28728, 29184, 29484, 29652, 29952, 30134, 30744, 31122, 31232, 31293, 31616, 32123, 32256, 32452, 32832, 33306, 33696, 33888, 34048, 34587, 34944, 35136, 35568, 36288, 36712, 37088, 38064, 38124, 38304, 39312, 39528, 39536, 40014, 40242, 40992, 41301, 41472, 41496, 41724, 42822, 43066, 43092, 43776, 44408, 44478, 44928, 45184, 45201, 46116, 46592, 46683, 46848, 46949, 47424, 48384, 48678, 49248, 49959, 50752, 50832, 51072, 52416, 52704, 53352, 53656, 54656, 55068, 55328, 55632, 57096, 57186, 57456, 58968, 59304, 59904, 60268, 60363, 61488, 62244, 62586, 63232, 64233, 64246, 64599, 64904, 65664, 66612, 66717, 67392, 67776, 68096, 69174, 69888, 70272, 71136, 72576, 73017, 73424, 74176, 76128, 76248, 76608, 78624, 79056, 79072, 80028, 80484, 81984, 82602, 82992, 83448, 85644, 86132, 86184, 87191, 87552, 88816, 88956, 89856, 90368, 90402, 92232, 93366, 93696, 93879, 93898, 94848, 96369, 96768, 97356, 98496, 99918, 101504, 101664, 102144, 104832, 105408, 105469, 106704, 107312, 109312, 110136, 110656, 111264, 114192, 114372, 114912, 117936, 118608, 120536, 120726, 122976, 123903, 124488, 125172, 126464, 128466, 128492, 129198, 129808, 131328, 133224, 133434, 134784, 135552, 135603, 138348, 139776, 140049, 140544, 140847, 142272, 145152, 146034, 146848, 148352, 149877, 150731, 152256, 152496, 153216, 157248, 158112, 158144, 160056, 160968, 163968, 165204, 165984, 166896, 171288, 172264, 172368, 174382, 177632, 177912, 179712, 180736, 180804, 181089, 184464, 186732, 187758, 187796, 189696, 192738, 193797, 194712, 196992, 199836, 200151, 203008, 203328, 204288, 209664, 210816, 210938, 213408, 214624, 218624, 219051, 220272, 221312, 222528, 228384, 228744, 229824, 235872, 237216, 241072, 241452, 245952, 247806, 248976, 250344, 256932, 256984, 258396, 259616, 261573, 262656, 266448, 266868, 269568, 271104, 271206, 276696, 279929, 280098, 281088, 281694, 284544, 289107, 290304, 292068, 293696, 296704, 299754, 301462, 304512, 304992, 306432, 314496, 316224, 316288, 316407, 320112, 321936, 327936, 330408, 331968, 333792, 342576, 344528, 344736, 348764, 355264, 355824, 361608, 362178, 368928, 371709, 373464, 375516, 375592, 379392, 385476, 387594, 389424, 393984, 399672, 400302, 406016, 406656, 406809, 409127, 419328, 421632, 421876, 422541, 426816, 429248, 438102, 440544, 442624, 445056, 449631, 452193, 456768, 457488, 459648, 471744, 474432, 482144, 482904, 491904, 495612, 497952, 500688, 513864, 513968, 516792, 519232, 523146, 532896, 533736, 539136, 542208, 542412, 543267, 553392, 559858, 560196, 563388, 569088, 578214, 581391, 584136, 587392, 593408, 599508, 602924, 609024, 609984, 610337, 612864, 628992, 632448, 632576, 632814, 640224, 643872, 655872, 657153, 660816, 663936, 667584, 685152, 689056, 689472, 697528, 710528, 711648, 723216, 724356, 737856, 743418, 746928, 751032, 751184, 770952, 775188, 778848, 784719, 787968, 799344, 800604, 813312, 813618, 818254, 839787, 843264, 843752, 845082, 853632, 858496, 867321, 876204, 881088, 885248, 890112, 899262, 904386, 913536, 914976, 919296, 943488, 948864, 949221, 964288, 965808, 983808, 991224, 995904, 1001376, 1027728, 1027936, 1033584, 1038464, 1046292, 1065792, 1067472, 1084824, 1086534, 1106784, 1119716, 1120392, 1126776, 1138176, 1156428, 1162782, 1168272, 1174784, 1199016, 1205848, 1218048, 1219968, 1220427, 1220674, 1227381, 1257984, 1264896, 1265152, 1265628, 1267623, 1280448, 1287744, 1314306, 1321632, 1327872, 1335168, 1356579, 1370304, 1378112, 1378944, 1395056, 1421056, 1423296, 1446432, 1448712, 1475712, 1486836, 1493856, 1502064, 1502368, 1541904, 1550376, 1557696, 1569438, 1598688, 1601208, 1626624, 1627236, 1636508, 1679574, 1687504, 1690164, 1707264, 1716992, 1734642, 1744173, 1752408, 1762176, 1780224, 1798524, 1808772, 1827072, 1829952, 1831011, 1838592, 1886976, 1897728, 1898442, 1928576, 1931616, 1959503, 1967616, 1982448, 1991808, 2002752, 2055456, 2055872, 2067168, 2076928, 2092584, 2131584, 2134944, 2169648, 2173068, 2213568, 2239432, 2240784, 2253552, 2312856, 2325564, 2336544, 2349568, 2354157, 2398032, 2411696, 2439936, 2440854, 2441348, 2454762, 2519361, 2529792, 2531256, 2535246, 2560896, 2575488, 2601963, 2628612, 2643264, 2655744, 2670336, 2713158, 2740608, 2756224, 2757888, 2790112, 2842112, 2846592, 2847663, 2863889, 2892864, 2897424, 2951424, 2973672, 2987712, 3004128, 3004736, 3083808, 3100752, 3115392, 3138876, 3197376, 3202416, 3254472, 3273016, 3359148, 3375008, 3380328, 3414528, 3433984, 3469284, 3488346, 3504816, 3524352, 3597048, 3617544, 3654144, 3659904, 3662022, 3682143, 3773952, 3795456, 3796884, 3802869, 3857152, 3863232, 3919006, 3964896, 3983616, 4005504, 4069737, 4110912, 4111744, 4134336, 4153856, 4185168, 4263168, 4269888, 4339296, 4346136, 4427136, 4478864, 4481568, 4507104, 4625712, 4651128, 4673088, 4708314, 4796064, 4823392, 4879872, 4881708, 4882696, 4909524, 5038722, 5062512, 5070492, 5121792, 5150976, 5203926, 5257224, 5286528, 5318651, 5340672, 5426316, 5481216, 5493033, 5512448, 5515776, 5580224, 5693184, 5695326, 5727778, 5785728, 5794848, 5878509, 5902848, 5947344, 5975424, 6008256, 6009472, 6167616, 6201504, 6230784, 6277752, 6394752, 6404832, 6508944, 6546032, 6718296, 6750016, 6760656, 6938568, 6976692, 7009632, 7048704, 7062471, 7194096, 7235088, 7319808, 7324044, 7364286, 7558083, 7593768, 7605738, 7714304, 7726464, 7838012, 7929792, 7967232, 8011008, 8139474, 8221824, 8223488, 8268672, 8370336, 8526336, 8539776, 8542989, 8591667, 8678592, 8692272, 8854272, 8957728, 8963136, 9014208, 9251424, 9302256, 9346176, 9416628, 9592128, 9646784, 9763416, 9765392, 9819048, 10077444, 10125024, 10140984, 10243584, 10301952, 10407852, 10514448, 10573056, 10637302, 10852632, 10962432, 10986066, 11024896, 11046429, 11160448, 11386368, 11390652, 11455556, 11571456, 11589696, 11757018, 11894688, 11950848, 12016512, 12018944, 12209211, 12335232, 12403008, 12461568, 12555504, 12789504, 12809664, 13017888, 13092064, 13436592, 13500032, 13521312, 13877136, 13953384, 14019264, 14124942, 14388192, 14470176, 14639616, 14648088, 14728572, 15116166, 15187536, 15211476, 15452928, 15676024, 15859584, 15955953, 16022016, 16278948, 16443648, 16446976, 16479099, 16537344, 16740672, 17079552, 17085978, 17183334, 17357184, 17384544, 17635527, 17708544, 17915456, 17926272, 18028416, 18502848, 18604512, 18692352, 18833256, 19184256, 19293568, 19526832, 19530784, 19638096, 20154888, 20250048, 20281968, 20815704, 21028896, 21146112, 21274604, 21705264, 21972132, 22092858, 22320896, 22674249, 22781304, 22911112, 23142912, 23179392, 23514036, 23789376, 23901696, 24033024, 24037888, 24418422, 24670464, 24806016, 25111008, 25579008, 25619328, 25775001, 26035776, 26184128, 26873184, 27000064, 27042624, 27754272, 27906768, 28038528, 28249884, 28776384, 28940352, 29296176, 29457144, 30232332, 30375072, 30422952, 30905856, 31352048, 31719168, 31911906, 32557896, 32887296, 32958198, 33074688, 33139287, 33481344, 34159104, 34171956, 34366668, 34714368, 34769088, 35271054, 35830912, 35852544, 36056832, 37005696, 37209024, 37230557, 37384704, 37666512, 38368512, 38587136, 39053664, 39061568, 39276192, 40309776, 40500096, 40563936, 41631408, 42057792, 42549208, 43410528, 43944264, 44185716, 44641792, 45348498, 45562608, 45822224, 46358784, 47028072, 47578752, 47867859, 48066048, 48836844, 49340928, 49437297, 49612032, 50222016, 51238656, 51550002, 52071552, 52368256, 52906581, 53746368, 54000128, 54085248, 55508544, 55813536, 56077056, 56499768, 57552768, 57880704, 58592352, 58914288, 60464664, 60750144, 60845904, 62704096, 63438336, 63823812, 65115792, 65916396, 66278574, 66962688, 68343912, 68733336, 69428736, 69538176, 70542108, 71661824, 71705088, 72113664, 74011392, 74418048, 74461114, 75333024, 76737024, 77174272, 77325003, 78107328, 78123136, 78552384, 80619552, 81000192, 81127872, 83262816, 84115584, 85098416, 86821056, 87888528, 88371432, 90696996, 91125216, 91644448, 92717568, 94056144, 95157504, 95735718, 97673688, 98874594, 99224064, 100444032, 102477312, 103100004, 104143104, 104736512, 105813162, 107492736, 108170496, 111017088, 111627072, 111691671, 112154112, 112999536, 115105536, 115761408, 117184704, 117828576, 120929328, 121500288, 121691808, 125408192, 127647624, 130231584, 131832792, 132557148, 133925376, 136687824, 137466672, 139076352, 141084216, 143323648, 143603577, 148022784, 148836096, 148922228, 150666048, 154650006, 156214656, 156246272, 157104768, 158719743, 161239104, 162000384, 162255744, 166525632, 168231168, 170196832, 173642112, 175777056, 176742864, 181393992, 182250432, 183288896, 188112288, 190315008, 191471436, 195347376, 197749188, 200888064, 206200008, 208286208, 209473024, 211626324, 214985472, 216340992, 222034176, 223254144, 223383342, 225999072, 230211072, 231522816, 231975009, 234369408, 235657152, 241858656, 243000576, 243383616, 250816384, 255295248, 260463168, 263665584, 265114296, 273375648, 274933344, 278152704, 282168432, 287207154, 297672192, 297844456, 301332096, 309300012, 312429312, 312492544, 314209536, 317439486, 322478208, 324511488, 333051264, 335075013, 336462336, 340393664, 347284224, 351554112, 353485728, 362787984, 364500864, 366577792, 376224576, 382942872, 390694752, 395498376, 401776128, 412400016, 423252648, 429970944, 430810731, 444068352, 446508288, 446766684, 451998144, 463950018, 468738816, 471314304, 483717312, 486001152, 486767232, 501632768, 510590496, 520926336, 527331168, 530228592, 546751296, 549866688, 564336864, 574414308, 595688912, 602664192, 618600024, 624858624, 628419072, 634878972, 644956416, 649022976, 666102528, 670150026, 680787328, 694568448, 703108224, 706971456, 725575968, 729001728, 733155584, 752449152, 765885744, 781389504, 790996752, 824800032, 846505296, 861621462, 893016576, 893533368, 903996288, 927900036, 937477632, 942628608, 967434624, 973534464, 1003265536, 1005225039, 1021180992, 1041852672, 1054662336, 1060457184, 1093502592, 1099733376, 1128673728, 1148828616, 1191377824, 1205328384, 1237200048, 1269757944, 1289912832, 1332205056, 1340300052, 1361574656, 1406216448, 1413942912, 1451151936, 1458003456, 1466311168, 1504898304, 1531771488, 1562779008, 1581993504, 1649600064, 1693010592, 1723242924, 1787066736, 1807992576, 1855800072, 1885257216, 1934869248, 1947068928, 2010450078, 2042361984, 2083705344, 2109324672, 2120914368, 2187005184, 2199466752, 2257347456, 2297657232, 2382755648, 2474400096, 2539515888, 2680600104, 2723149312, 2812432896, 2827885824, 2902303872, 3009796608, 3015675117, 3063542976, 3125558016, 3163987008, 3299200128, 3386021184, 3446485848, 3574133472, 3615985152, 3711600144, 3869738496, 4020900156, 4084723968, 4218649344, 4241828736, 4374010368, 4398933504, 4514694912, 4595314464, 4765511296, 4948800192, 5079031776, 5361200208, 5655771648, 5804607744, 6031350234, 6127085952, 6251116032, 6327974016, 6598400256, 6772042368, 6892971696, 7148266944, 7423200288, 8041800312, 8169447936, 8437298688, 8483657472, 9029389824, 9190628928, 9531022592, 9897600384, 10158063552, 10722400416, 11609215488, 12062700468, 12254171904, 12655948032, 13196800512, 13544084736, 13785943392, 14296533888, 14846400576, 16083600624, 16967314944, 18381257856, 19062045184, 19795200768, 20316127104, 21444800832, 24125400936, 24508343808, 25311896064, 27088169472, 27571886784, 28593067776, 29692801152, 32167201248, 36762515712, 39590401536, 40632254208, 42889601664, 48250801872, 55143773568, 57186135552, 59385602304, 64334402496, 73525031424, 81264508416, 85779203328, 96501603744, 110287547136, 118771204608, 128668804992, 171558406656, 193003207488, 220575094272, 257337609984, 386006414976, 514675219968, 772012829952, 1544025659904]

約数ペア:

[(1, 1544025659904), (2, 772012829952), (3, 514675219968), (4, 386006414976), (6, 257337609984), (7, 220575094272), (8, 193003207488), (9, 171558406656), (12, 128668804992), (13, 118771204608), (14, 110287547136), (16, 96501603744), (18, 85779203328), (19, 81264508416), (21, 73525031424), (24, 64334402496), (26, 59385602304), (27, 57186135552), (28, 55143773568), (32, 48250801872), (36, 42889601664), (38, 40632254208), (39, 39590401536), (42, 36762515712), (48, 32167201248), (52, 29692801152), (54, 28593067776), (56, 27571886784), (57, 27088169472), (61, 25311896064), (63, 24508343808), (64, 24125400936), (72, 21444800832), (76, 20316127104), (78, 19795200768), (81, 19062045184), (84, 18381257856), (91, 16967314944), (96, 16083600624), (104, 14846400576), (108, 14296533888), (112, 13785943392), (114, 13544084736), (117, 13196800512), (122, 12655948032), (126, 12254171904), (128, 12062700468), (133, 11609215488), (144, 10722400416), (152, 10158063552), (156, 9897600384), (162, 9531022592), (168, 9190628928), (171, 9029389824), (182, 8483657472), (183, 8437298688), (189, 8169447936), (192, 8041800312), (208, 7423200288), (216, 7148266944), (224, 6892971696), (228, 6772042368), (234, 6598400256), (244, 6327974016), (247, 6251116032), (252, 6127085952), (256, 6031350234), (266, 5804607744), (273, 5655771648), (288, 5361200208), (304, 5079031776), (312, 4948800192), (324, 4765511296), (336, 4595314464), (342, 4514694912), (351, 4398933504), (353, 4374010368), (364, 4241828736), (366, 4218649344), (378, 4084723968), (384, 4020900156), (399, 3869738496), (416, 3711600144), (427, 3615985152), (432, 3574133472), (448, 3446485848), (456, 3386021184), (468, 3299200128), (488, 3163987008), (494, 3125558016), (504, 3063542976), (512, 3015675117), (513, 3009796608), (532, 2902303872), (546, 2827885824), (549, 2812432896), (567, 2723149312), (576, 2680600104), (608, 2539515888), (624, 2474400096), (648, 2382755648), (672, 2297657232), (684, 2257347456), (702, 2199466752), (706, 2187005184), (728, 2120914368), (732, 2109324672), (741, 2083705344), (756, 2042361984), (768, 2010450078), (793, 1947068928), (798, 1934869248), (819, 1885257216), (832, 1855800072), (854, 1807992576), (864, 1787066736), (896, 1723242924), (912, 1693010592), (936, 1649600064), (976, 1581993504), (988, 1562779008), (1008, 1531771488), (1026, 1504898304), (1053, 1466311168), (1059, 1458003456), (1064, 1451151936), (1092, 1413942912), (1098, 1406216448), (1134, 1361574656), (1152, 1340300052), (1159, 1332205056), (1197, 1289912832), (1216, 1269757944), (1248, 1237200048), (1281, 1205328384), (1296, 1191377824), (1344, 1148828616), (1368, 1128673728), (1404, 1099733376), (1412, 1093502592), (1456, 1060457184), (1464, 1054662336), (1482, 1041852672), (1512, 1021180992), (1536, 1005225039), (1539, 1003265536), (1586, 973534464), (1596, 967434624), (1638, 942628608), (1647, 937477632), (1664, 927900036), (1708, 903996288), (1728, 893533368), (1729, 893016576), (1792, 861621462), (1824, 846505296), (1872, 824800032), (1952, 790996752), (1976, 781389504), (2016, 765885744), (2052, 752449152), (2106, 733155584), (2118, 729001728), (2128, 725575968), (2184, 706971456), (2196, 703108224), (2223, 694568448), (2268, 680787328), (2304, 670150026), (2318, 666102528), (2379, 649022976), (2394, 644956416), (2432, 634878972), (2457, 628419072), (2471, 624858624), (2496, 618600024), (2562, 602664192), (2592, 595688912), (2688, 574414308), (2736, 564336864), (2808, 549866688), (2824, 546751296), (2912, 530228592), (2928, 527331168), (2964, 520926336), (3024, 510590496), (3078, 501632768), (3172, 486767232), (3177, 486001152), (3192, 483717312), (3276, 471314304), (3294, 468738816), (3328, 463950018), (3416, 451998144), (3456, 446766684), (3458, 446508288), (3477, 444068352), (3584, 430810731), (3591, 429970944), (3648, 423252648), (3744, 412400016), (3843, 401776128), (3904, 395498376), (3952, 390694752), (4032, 382942872), (4104, 376224576), (4212, 366577792), (4236, 364500864), (4256, 362787984), (4368, 353485728), (4392, 351554112), (4446, 347284224), (4536, 340393664), (4589, 336462336), (4608, 335075013), (4636, 333051264), (4758, 324511488), (4788, 322478208), (4864, 317439486), (4914, 314209536), (4941, 312492544), (4942, 312429312), (4992, 309300012), (5124, 301332096), (5184, 297844456), (5187, 297672192), (5376, 287207154), (5472, 282168432), (5551, 278152704), (5616, 274933344), (5648, 273375648), (5824, 265114296), (5856, 263665584), (5928, 260463168), (6048, 255295248), (6156, 250816384), (6344, 243383616), (6354, 243000576), (6384, 241858656), (6552, 235657152), (6588, 234369408), (6656, 231975009), (6669, 231522816), (6707, 230211072), (6832, 225999072), (6912, 223383342), (6916, 223254144), (6954, 222034176), (7137, 216340992), (7182, 214985472), (7296, 211626324), (7371, 209473024), (7413, 208286208), (7488, 206200008), (7686, 200888064), (7808, 197749188), (7904, 195347376), (8064, 191471436), (8113, 190315008), (8208, 188112288), (8424, 183288896), (8472, 182250432), (8512, 181393992), (8736, 176742864), (8784, 175777056), (8892, 173642112), (9072, 170196832), (9178, 168231168), (9272, 166525632), (9516, 162255744), (9531, 162000384), (9576, 161239104), (9728, 158719743), (9828, 157104768), (9882, 156246272), (9884, 156214656), (9984, 154650006), (10248, 150666048), (10368, 148922228), (10374, 148836096), (10431, 148022784), (10752, 143603577), (10773, 143323648), (10944, 141084216), (11102, 139076352), (11232, 137466672), (11296, 136687824), (11529, 133925376), (11648, 132557148), (11712, 131832792), (11856, 130231584), (12096, 127647624), (12312, 125408192), (12688, 121691808), (12708, 121500288), (12768, 120929328), (13104, 117828576), (13176, 117184704), (13338, 115761408), (13414, 115105536), (13664, 112999536), (13767, 112154112), (13824, 111691671), (13832, 111627072), (13908, 111017088), (14274, 108170496), (14364, 107492736), (14592, 105813162), (14742, 104736512), (14826, 104143104), (14976, 103100004), (15067, 102477312), (15372, 100444032), (15561, 99224064), (15616, 98874594), (15808, 97673688), (16128, 95735718), (16226, 95157504), (16416, 94056144), (16653, 92717568), (16848, 91644448), (16944, 91125216), (17024, 90696996), (17472, 88371432), (17568, 87888528), (17784, 86821056), (18144, 85098416), (18356, 84115584), (18544, 83262816), (19032, 81127872), (19062, 81000192), (19152, 80619552), (19656, 78552384), (19764, 78123136), (19768, 78107328), (19968, 77325003), (20007, 77174272), (20121, 76737024), (20496, 75333024), (20736, 74461114), (20748, 74418048), (20862, 74011392), (21411, 72113664), (21533, 71705088), (21546, 71661824), (21888, 70542108), (22204, 69538176), (22239, 69428736), (22464, 68733336), (22592, 68343912), (23058, 66962688), (23296, 66278574), (23424, 65916396), (23712, 65115792), (24192, 63823812), (24339, 63438336), (24624, 62704096), (25376, 60845904), (25416, 60750144), (25536, 60464664), (26208, 58914288), (26352, 58592352), (26676, 57880704), (26828, 57552768), (27328, 56499768), (27534, 56077056), (27664, 55813536), (27816, 55508544), (28548, 54085248), (28593, 54000128), (28728, 53746368), (29184, 52906581), (29484, 52368256), (29652, 52071552), (29952, 51550002), (30134, 51238656), (30744, 50222016), (31122, 49612032), (31232, 49437297), (31293, 49340928), (31616, 48836844), (32123, 48066048), (32256, 47867859), (32452, 47578752), (32832, 47028072), (33306, 46358784), (33696, 45822224), (33888, 45562608), (34048, 45348498), (34587, 44641792), (34944, 44185716), (35136, 43944264), (35568, 43410528), (36288, 42549208), (36712, 42057792), (37088, 41631408), (38064, 40563936), (38124, 40500096), (38304, 40309776), (39312, 39276192), (39528, 39061568), (39536, 39053664), (40014, 38587136), (40242, 38368512), (40992, 37666512), (41301, 37384704), (41472, 37230557), (41496, 37209024), (41724, 37005696), (42822, 36056832), (43066, 35852544), (43092, 35830912), (43776, 35271054), (44408, 34769088), (44478, 34714368), (44928, 34366668), (45184, 34171956), (45201, 34159104), (46116, 33481344), (46592, 33139287), (46683, 33074688), (46848, 32958198), (46949, 32887296), (47424, 32557896), (48384, 31911906), (48678, 31719168), (49248, 31352048), (49959, 30905856), (50752, 30422952), (50832, 30375072), (51072, 30232332), (52416, 29457144), (52704, 29296176), (53352, 28940352), (53656, 28776384), (54656, 28249884), (55068, 28038528), (55328, 27906768), (55632, 27754272), (57096, 27042624), (57186, 27000064), (57456, 26873184), (58968, 26184128), (59304, 26035776), (59904, 25775001), (60268, 25619328), (60363, 25579008), (61488, 25111008), (62244, 24806016), (62586, 24670464), (63232, 24418422), (64233, 24037888), (64246, 24033024), (64599, 23901696), (64904, 23789376), (65664, 23514036), (66612, 23179392), (66717, 23142912), (67392, 22911112), (67776, 22781304), (68096, 22674249), (69174, 22320896), (69888, 22092858), (70272, 21972132), (71136, 21705264), (72576, 21274604), (73017, 21146112), (73424, 21028896), (74176, 20815704), (76128, 20281968), (76248, 20250048), (76608, 20154888), (78624, 19638096), (79056, 19530784), (79072, 19526832), (80028, 19293568), (80484, 19184256), (81984, 18833256), (82602, 18692352), (82992, 18604512), (83448, 18502848), (85644, 18028416), (86132, 17926272), (86184, 17915456), (87191, 17708544), (87552, 17635527), (88816, 17384544), (88956, 17357184), (89856, 17183334), (90368, 17085978), (90402, 17079552), (92232, 16740672), (93366, 16537344), (93696, 16479099), (93879, 16446976), (93898, 16443648), (94848, 16278948), (96369, 16022016), (96768, 15955953), (97356, 15859584), (98496, 15676024), (99918, 15452928), (101504, 15211476), (101664, 15187536), (102144, 15116166), (104832, 14728572), (105408, 14648088), (105469, 14639616), (106704, 14470176), (107312, 14388192), (109312, 14124942), (110136, 14019264), (110656, 13953384), (111264, 13877136), (114192, 13521312), (114372, 13500032), (114912, 13436592), (117936, 13092064), (118608, 13017888), (120536, 12809664), (120726, 12789504), (122976, 12555504), (123903, 12461568), (124488, 12403008), (125172, 12335232), (126464, 12209211), (128466, 12018944), (128492, 12016512), (129198, 11950848), (129808, 11894688), (131328, 11757018), (133224, 11589696), (133434, 11571456), (134784, 11455556), (135552, 11390652), (135603, 11386368), (138348, 11160448), (139776, 11046429), (140049, 11024896), (140544, 10986066), (140847, 10962432), (142272, 10852632), (145152, 10637302), (146034, 10573056), (146848, 10514448), (148352, 10407852), (149877, 10301952), (150731, 10243584), (152256, 10140984), (152496, 10125024), (153216, 10077444), (157248, 9819048), (158112, 9765392), (158144, 9763416), (160056, 9646784), (160968, 9592128), (163968, 9416628), (165204, 9346176), (165984, 9302256), (166896, 9251424), (171288, 9014208), (172264, 8963136), (172368, 8957728), (174382, 8854272), (177632, 8692272), (177912, 8678592), (179712, 8591667), (180736, 8542989), (180804, 8539776), (181089, 8526336), (184464, 8370336), (186732, 8268672), (187758, 8223488), (187796, 8221824), (189696, 8139474), (192738, 8011008), (193797, 7967232), (194712, 7929792), (196992, 7838012), (199836, 7726464), (200151, 7714304), (203008, 7605738), (203328, 7593768), (204288, 7558083), (209664, 7364286), (210816, 7324044), (210938, 7319808), (213408, 7235088), (214624, 7194096), (218624, 7062471), (219051, 7048704), (220272, 7009632), (221312, 6976692), (222528, 6938568), (228384, 6760656), (228744, 6750016), (229824, 6718296), (235872, 6546032), (237216, 6508944), (241072, 6404832), (241452, 6394752), (245952, 6277752), (247806, 6230784), (248976, 6201504), (250344, 6167616), (256932, 6009472), (256984, 6008256), (258396, 5975424), (259616, 5947344), (261573, 5902848), (262656, 5878509), (266448, 5794848), (266868, 5785728), (269568, 5727778), (271104, 5695326), (271206, 5693184), (276696, 5580224), (279929, 5515776), (280098, 5512448), (281088, 5493033), (281694, 5481216), (284544, 5426316), (289107, 5340672), (290304, 5318651), (292068, 5286528), (293696, 5257224), (296704, 5203926), (299754, 5150976), (301462, 5121792), (304512, 5070492), (304992, 5062512), (306432, 5038722), (314496, 4909524), (316224, 4882696), (316288, 4881708), (316407, 4879872), (320112, 4823392), (321936, 4796064), (327936, 4708314), (330408, 4673088), (331968, 4651128), (333792, 4625712), (342576, 4507104), (344528, 4481568), (344736, 4478864), (348764, 4427136), (355264, 4346136), (355824, 4339296), (361608, 4269888), (362178, 4263168), (368928, 4185168), (371709, 4153856), (373464, 4134336), (375516, 4111744), (375592, 4110912), (379392, 4069737), (385476, 4005504), (387594, 3983616), (389424, 3964896), (393984, 3919006), (399672, 3863232), (400302, 3857152), (406016, 3802869), (406656, 3796884), (406809, 3795456), (409127, 3773952), (419328, 3682143), (421632, 3662022), (421876, 3659904), (422541, 3654144), (426816, 3617544), (429248, 3597048), (438102, 3524352), (440544, 3504816), (442624, 3488346), (445056, 3469284), (449631, 3433984), (452193, 3414528), (456768, 3380328), (457488, 3375008), (459648, 3359148), (471744, 3273016), (474432, 3254472), (482144, 3202416), (482904, 3197376), (491904, 3138876), (495612, 3115392), (497952, 3100752), (500688, 3083808), (513864, 3004736), (513968, 3004128), (516792, 2987712), (519232, 2973672), (523146, 2951424), (532896, 2897424), (533736, 2892864), (539136, 2863889), (542208, 2847663), (542412, 2846592), (543267, 2842112), (553392, 2790112), (559858, 2757888), (560196, 2756224), (563388, 2740608), (569088, 2713158), (578214, 2670336), (581391, 2655744), (584136, 2643264), (587392, 2628612), (593408, 2601963), (599508, 2575488), (602924, 2560896), (609024, 2535246), (609984, 2531256), (610337, 2529792), (612864, 2519361), (628992, 2454762), (632448, 2441348), (632576, 2440854), (632814, 2439936), (640224, 2411696), (643872, 2398032), (655872, 2354157), (657153, 2349568), (660816, 2336544), (663936, 2325564), (667584, 2312856), (685152, 2253552), (689056, 2240784), (689472, 2239432), (697528, 2213568), (710528, 2173068), (711648, 2169648), (723216, 2134944), (724356, 2131584), (737856, 2092584), (743418, 2076928), (746928, 2067168), (751032, 2055872), (751184, 2055456), (770952, 2002752), (775188, 1991808), (778848, 1982448), (784719, 1967616), (787968, 1959503), (799344, 1931616), (800604, 1928576), (813312, 1898442), (813618, 1897728), (818254, 1886976), (839787, 1838592), (843264, 1831011), (843752, 1829952), (845082, 1827072), (853632, 1808772), (858496, 1798524), (867321, 1780224), (876204, 1762176), (881088, 1752408), (885248, 1744173), (890112, 1734642), (899262, 1716992), (904386, 1707264), (913536, 1690164), (914976, 1687504), (919296, 1679574), (943488, 1636508), (948864, 1627236), (949221, 1626624), (964288, 1601208), (965808, 1598688), (983808, 1569438), (991224, 1557696), (995904, 1550376), (1001376, 1541904), (1027728, 1502368), (1027936, 1502064), (1033584, 1493856), (1038464, 1486836), (1046292, 1475712), (1065792, 1448712), (1067472, 1446432), (1084824, 1423296), (1086534, 1421056), (1106784, 1395056), (1119716, 1378944), (1120392, 1378112), (1126776, 1370304), (1138176, 1356579), (1156428, 1335168), (1162782, 1327872), (1168272, 1321632), (1174784, 1314306), (1199016, 1287744), (1205848, 1280448), (1218048, 1267623), (1219968, 1265628), (1220427, 1265152), (1220674, 1264896), (1227381, 1257984)]