3189789465408

素因数分解:

$2^6\times 3^2\times 7^2\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{89}}^1\times {\mathrm{137}}^1$

素因数の和:325

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 23, 24, 26, 28, 31, 32, 36, 39, 42, 46, 48, 49, 52, 56, 62, 63, 64, 69, 72, 78, 84, 89, 91, 92, 93, 96, 98, 104, 112, 117, 124, 126, 137, 138, 144, 147, 156, 161, 168, 178, 182, 184, 186, 192, 196, 207, 208, 217, 224, 234, 248, 252, 267, 273, 274, 276, 279, 288, 294, 299, 312, 322, 336, 356, 364, 368, 372, 392, 403, 411, 414, 416, 434, 441, 448, 468, 483, 496, 504, 534, 546, 548, 552, 558, 576, 588, 598, 623, 624, 637, 644, 651, 672, 712, 713, 728, 736, 744, 784, 801, 806, 819, 822, 828, 832, 868, 882, 897, 936, 959, 966, 992, 1008, 1068, 1092, 1096, 1104, 1116, 1127, 1157, 1176, 1196, 1209, 1233, 1246, 1248, 1274, 1288, 1302, 1344, 1424, 1426, 1449, 1456, 1472, 1488, 1519, 1568, 1602, 1612, 1638, 1644, 1656, 1736, 1764, 1781, 1794, 1869, 1872, 1911, 1918, 1932, 1953, 1984, 2016, 2047, 2093, 2136, 2139, 2184, 2192, 2208, 2232, 2254, 2314, 2352, 2392, 2418, 2466, 2492, 2496, 2548, 2576, 2604, 2691, 2759, 2821, 2848, 2852, 2877, 2898, 2912, 2976, 3038, 3136, 3151, 3204, 3224, 3276, 3288, 3312, 3381, 3471, 3472, 3528, 3562, 3588, 3627, 3738, 3744, 3822, 3836, 3864, 3906, 4032, 4094, 4186, 4247, 4272, 4278, 4361, 4368, 4384, 4416, 4464, 4508, 4557, 4628, 4704, 4784, 4836, 4932, 4984, 4991, 5096, 5152, 5208, 5343, 5382, 5518, 5607, 5642, 5696, 5704, 5733, 5754, 5796, 5824, 5952, 6076, 6141, 6279, 6302, 6408, 6417, 6448, 6552, 6576, 6624, 6713, 6762, 6942, 6944, 7056, 7124, 7176, 7254, 7476, 7488, 7644, 7672, 7728, 7812, 8099, 8188, 8277, 8372, 8463, 8494, 8544, 8556, 8631, 8722, 8736, 8768, 8928, 9016, 9114, 9256, 9269, 9408, 9453, 9568, 9672, 9864, 9968, 9982, 10143, 10192, 10304, 10413, 10416, 10686, 10764, 11036, 11214, 11284, 11408, 11466, 11508, 11592, 12152, 12193, 12282, 12467, 12558, 12604, 12741, 12816, 12834, 12896, 13083, 13104, 13152, 13248, 13426, 13524, 13671, 13884, 13888, 14112, 14248, 14329, 14352, 14508, 14651, 14952, 14973, 15288, 15344, 15456, 15624, 16029, 16198, 16376, 16554, 16744, 16926, 16988, 17088, 17112, 17262, 17444, 17472, 17856, 18032, 18228, 18423, 18512, 18538, 18837, 18906, 19136, 19313, 19344, 19728, 19747, 19936, 19964, 20139, 20286, 20384, 20826, 20832, 21372, 21528, 22057, 22072, 22428, 22568, 22816, 22932, 23016, 23184, 24297, 24304, 24386, 24564, 24831, 24934, 25116, 25208, 25389, 25482, 25632, 25668, 25792, 26166, 26208, 26304, 26611, 26852, 27048, 27342, 27768, 27807, 28224, 28359, 28496, 28658, 28704, 29016, 29302, 29729, 29904, 29946, 30576, 30688, 30912, 31248, 32058, 32396, 32752, 33108, 33488, 33852, 33976, 34224, 34524, 34888, 34937, 35867, 36064, 36456, 36579, 36846, 37024, 37076, 37401, 37674, 37812, 38223, 38626, 38688, 39249, 39456, 39494, 39872, 39928, 40278, 40572, 40768, 40963, 41652, 41664, 42744, 42987, 43056, 43953, 44114, 44144, 44856, 44919, 45136, 45632, 45864, 46032, 46368, 48594, 48608, 48772, 49128, 49662, 49868, 50232, 50416, 50778, 50964, 51264, 51336, 52332, 52416, 53222, 53704, 54096, 54684, 55211, 55536, 55614, 56693, 56718, 56992, 57316, 57408, 57939, 58032, 58604, 59241, 59458, 59808, 59892, 60417, 61152, 61376, 62496, 63457, 64116, 64792, 64883, 65504, 66171, 66216, 66976, 67704, 67952, 68448, 69048, 69776, 69874, 71734, 72128, 72891, 72912, 73158, 73692, 74048, 74152, 74802, 75348, 75624, 76446, 77252, 77376, 78498, 78912, 78988, 79833, 79856, 80556, 81144, 81926, 83304, 83421, 85351, 85488, 85974, 86112, 87269, 87906, 88228, 88288, 89187, 89712, 89838, 90272, 91728, 92064, 92736, 97188, 97216, 97544, 97681, 98256, 99324, 99736, 100303, 100464, 100832, 101556, 101928, 102672, 104664, 104811, 106444, 107408, 107601, 108192, 109368, 109737, 110422, 111072, 111228, 112203, 113386, 113436, 113984, 114632, 115878, 116064, 117208, 118482, 118916, 119616, 119784, 120834, 122304, 122889, 124992, 126914, 128232, 128961, 129584, 129766, 131008, 131859, 132342, 132432, 133952, 135191, 135408, 135904, 136896, 138096, 139552, 139748, 143468, 145782, 145824, 146316, 147384, 148304, 149604, 150696, 151248, 152892, 154399, 154504, 156996, 157976, 158509, 159666, 159712, 161112, 162288, 163852, 165633, 166608, 166842, 170079, 170702, 170976, 171948, 172224, 173817, 174538, 175812, 176456, 176576, 177723, 178374, 179424, 179676, 180544, 183456, 184128, 186277, 190371, 194376, 194649, 195088, 195362, 196512, 198513, 198648, 199472, 200606, 200928, 201664, 203112, 203856, 205344, 208103, 209328, 209622, 212888, 214816, 215202, 216384, 218736, 219474, 220844, 222144, 222456, 224406, 226772, 226872, 229264, 231756, 232128, 234416, 236964, 237832, 239499, 239568, 241668, 245778, 251069, 253828, 256053, 256464, 257922, 259168, 259532, 261807, 263718, 264684, 264864, 267561, 270382, 270816, 271808, 276192, 279104, 279496, 280439, 286741, 286936, 291564, 291648, 292632, 293043, 294768, 296608, 299208, 300909, 301392, 302496, 305784, 308798, 309008, 313992, 314433, 315952, 317018, 319332, 319424, 322224, 322803, 324576, 327704, 331266, 333216, 333684, 340158, 341404, 341952, 343896, 347634, 349076, 351624, 352912, 355446, 356748, 358848, 359352, 366912, 368667, 372554, 377983, 380742, 386477, 388752, 389298, 390176, 390724, 393024, 397026, 397296, 398944, 401212, 401856, 405573, 406224, 407712, 410688, 416206, 418656, 419244, 425776, 429632, 430404, 437472, 438948, 441688, 444199, 444912, 448812, 453544, 453744, 454181, 458528, 463197, 463512, 468832, 473928, 475527, 475664, 478998, 479136, 483336, 491556, 496899, 502138, 507656, 510237, 512106, 512928, 515844, 518336, 519064, 523614, 527436, 529368, 529728, 535122, 540764, 541632, 552384, 558831, 558992, 560878, 571113, 573482, 573872, 583128, 583947, 585264, 586086, 589536, 593216, 597457, 598416, 601818, 602784, 604992, 611568, 617596, 618016, 624309, 627984, 628866, 631904, 634036, 638664, 644448, 645606, 649152, 655408, 662532, 666432, 667368, 680316, 682808, 683767, 687792, 695268, 698152, 703248, 705824, 710892, 713496, 718704, 737334, 745108, 753207, 755966, 761484, 768159, 772954, 777504, 778596, 780352, 781448, 785421, 794052, 794592, 797888, 802424, 811146, 812448, 815424, 824941, 832412, 837312, 838488, 841317, 851552, 860223, 860808, 874944, 877896, 879129, 883376, 888398, 889824, 897624, 902727, 907088, 907488, 908362, 917056, 926394, 927024, 937664, 947856, 951054, 951328, 957996, 958272, 966672, 983112, 993798, 1004276, 1015312, 1020474, 1024212, 1025856, 1031688, 1038128, 1047228, 1054872, 1058736, 1070244, 1081528, 1109563, 1117662, 1117984, 1121756, 1133949, 1142226, 1146964, 1147744, 1159431, 1166256, 1167894, 1170528, 1172172, 1179072, 1194914, 1196832, 1203636, 1205568, 1216719, 1223136, 1235192, 1236032, 1248618, 1255968, 1257732, 1263808, 1268072, 1269853, 1277328, 1288896, 1291212, 1303939, 1310816, 1325064, 1332597, 1334736, 1360632, 1362543, 1365616, 1367534, 1375584, 1389591, 1390536, 1396304, 1406496, 1411648, 1421784, 1426581, 1426992, 1437408, 1474668, 1490216, 1506414, 1511932, 1522968, 1536318, 1545908, 1555008, 1557192, 1562896, 1570842, 1588104, 1589184, 1604848, 1622292, 1624896, 1649882, 1664824, 1676493, 1676976, 1682634, 1703104, 1720446, 1721616, 1755792, 1757483, 1758258, 1766752, 1776796, 1779648, 1792371, 1795248, 1805454, 1814176, 1814976, 1816724, 1852788, 1854048, 1872927, 1895712, 1902108, 1902656, 1915992, 1933344, 1963073, 1966224, 1987596, 2007187, 2008552, 2030624, 2040948, 2048424, 2051301, 2063376, 2076256, 2094456, 2109744, 2117472, 2140488, 2163056, 2219126, 2235324, 2235968, 2243512, 2259621, 2267898, 2284452, 2293928, 2295488, 2318862, 2332512, 2335788, 2341056, 2344344, 2389828, 2393664, 2407272, 2433438, 2446272, 2470384, 2474823, 2497236, 2511936, 2515464, 2523951, 2536144, 2539706, 2554656, 2580669, 2582424, 2607878, 2621632, 2645881, 2650128, 2665194, 2669472, 2705339, 2721264, 2725086, 2731232, 2735068, 2751168, 2779182, 2781072, 2792608, 2812992, 2843568, 2853162, 2853984, 2874816, 2949336, 2980432, 3012828, 3023864, 3045936, 3072636, 3091816, 3109393, 3114384, 3125792, 3141684, 3176208, 3209696, 3244584, 3299764, 3328689, 3329648, 3352986, 3353952, 3365268, 3401847, 3440892, 3443232, 3478293, 3511584, 3514966, 3516516, 3533504, 3553592, 3584742, 3590496, 3610908, 3628352, 3633448, 3645707, 3705576, 3708096, 3745854, 3791424, 3804216, 3809559, 3831984, 3866688, 3911817, 3926146, 3932448, 3975192, 3997791, 4014374, 4017104, 4061248, 4081896, 4087629, 4096848, 4102602, 4126752, 4152512, 4188912, 4219488, 4234944, 4280976, 4326112, 4438252, 4470648, 4487024, 4519242, 4535796, 4568904, 4587856, 4637724, 4665024, 4671576, 4688688, 4779656, 4786369, 4814544, 4866876, 4913779, 4940768, 4949646, 4994472, 5030928, 5047902, 5072288, 5079412, 5109312, 5161338, 5164848, 5215756, 5272449, 5291762, 5300256, 5330388, 5338944, 5377113, 5410678, 5442528, 5450172, 5462464, 5470136, 5558364, 5562144, 5585216, 5687136, 5706324, 5707968, 5774587, 5889219, 5898672, 5960864, 6021561, 6025656, 6047728, 6091872, 6145272, 6153903, 6183632, 6218786, 6228768, 6251584, 6283368, 6352416, 6419392, 6489168, 6599528, 6657378, 6659296, 6705972, 6707904, 6730536, 6803694, 6881784, 6886464, 6956586, 7023168, 7029932, 7033032, 7107184, 7169484, 7180992, 7221816, 7266896, 7291414, 7411152, 7424469, 7491708, 7608432, 7619118, 7663968, 7766941, 7823634, 7852292, 7864896, 7937643, 7950384, 7995582, 8028748, 8034208, 8116017, 8163792, 8175258, 8193696, 8205204, 8253504, 8377824, 8438976, 8561952, 8652224, 8693609, 8876504, 8888971, 8941296, 8974048, 9038484, 9071592, 9137808, 9175712, 9275448, 9328179, 9343152, 9377376, 9559312, 9572738, 9629088, 9733752, 9827558, 9881536, 9899292, 9986067, 9988944, 10061856, 10095804, 10144576, 10158824, 10322676, 10329696, 10431512, 10544898, 10583524, 10600512, 10660776, 10754226, 10821356, 10885056, 10900344, 10937121, 10940272, 11116728, 11124288, 11374272, 11412648, 11428677, 11549174, 11735451, 11778438, 11797344, 11921728, 12043122, 12051312, 12095456, 12183744, 12290544, 12307806, 12367264, 12437572, 12457536, 12566736, 12704832, 12978336, 13199056, 13314756, 13318592, 13411944, 13461072, 13607388, 13741511, 13763568, 13913172, 14059864, 14066064, 14214368, 14338968, 14359107, 14443632, 14533792, 14582828, 14741337, 14822304, 14848938, 14983416, 15216864, 15238236, 15327936, 15533882, 15647268, 15704584, 15817347, 15875286, 15900768, 15991164, 16057496, 16068416, 16232034, 16327584, 16350516, 16387392, 16410408, 16755648, 17123904, 17323761, 17387218, 17667657, 17753008, 17777942, 17882592, 17948096, 18064683, 18076968, 18143184, 18275616, 18351424, 18521167, 18550896, 18656358, 18686304, 18754752, 19118624, 19145476, 19258176, 19467504, 19655116, 19798584, 19972134, 19977888, 20123712, 20191608, 20317648, 20645352, 20659392, 20863024, 21089796, 21167048, 21321552, 21508452, 21642712, 21800688, 21874242, 21880544, 22233456, 22825296, 22857354, 23098348, 23300823, 23470902, 23556876, 23594688, 23812929, 24086244, 24102624, 24190912, 24348051, 24581088, 24615612, 24734528, 24875144, 25133472, 25519949, 25956672, 26080827, 26398112, 26629512, 26666913, 26823888, 26922144, 27214776, 27483022, 27527136, 27826344, 27984537, 28119728, 28132128, 28428736, 28677936, 28718214, 28887264, 29067584, 29165656, 29482674, 29644608, 29697876, 29966832, 30433728, 30476472, 31067764, 31294536, 31409168, 31634694, 31750572, 31801536, 31982328, 32114992, 32464068, 32655168, 32701032, 32811363, 32820816, 34396453, 34647522, 34774436, 35335314, 35506016, 35555884, 35765184, 36129366, 36153936, 36286368, 36551232, 37042334, 37101792, 37312716, 37372608, 38237248, 38290952, 38935008, 39310232, 39597168, 39944268, 39955776, 40383216, 40422109, 40635296, 41224533, 41290704, 41726048, 42179592, 42334096, 42643104, 43016904, 43077321, 43285424, 43601376, 43748484, 43761088, 44224011, 44466912, 45650592, 45714708, 46196696, 46601646, 46941804, 47113752, 47625858, 48172488, 48205248, 48696102, 49162176, 49231224, 49750288, 50266944, 51039898, 51971283, 52161654, 52796224, 53259024, 53333826, 53647776, 53844288, 54429552, 54966044, 55054272, 55563501, 55652688, 55969074, 56239456, 56264256, 57355872, 57436428, 57774528, 58331312, 58965348, 59395752, 59933664, 60855263, 60952944, 62135528, 62222797, 62589072, 62818336, 63269388, 63501144, 63964656, 64229984, 64928136, 65402064, 65622726, 65641632, 68792906, 69295044, 69548872, 69902469, 70670628, 71012032, 71111768, 72258732, 72307872, 72572736, 74084668, 74203584, 74625432, 76559847, 76581904, 77870016, 78242481, 78620464, 79194336, 79888536, 80000739, 80766432, 80844218, 81270592, 82449066, 82581408, 83452096, 84359184, 84668192, 85286208, 86033808, 86154642, 86570848, 87202752, 87496968, 88448022, 88933824, 91301184, 91429416, 92393392, 93203292, 93883608, 94227504, 95251716, 96344976, 97392204, 98462448, 99500576, 102079796, 103189359, 103942566, 104323308, 106518048, 106667652, 107295552, 108859104, 109932088, 111127002, 111305376, 111938148, 112478912, 113016917, 114711744, 114872856, 116662624, 117930696, 118791504, 119867328, 121266327, 121710526, 121905888, 123673599, 124271056, 124445594, 125178144, 125636672, 126538776, 127002288, 127929312, 128459968, 129856272, 130804128, 131245452, 131283264, 137585812, 138590088, 139097744, 139804938, 141341256, 142223536, 144517464, 144615744, 148169336, 149250864, 153119694, 153163808, 156484962, 157240928, 158388672, 159777072, 160001478, 161532864, 161688436, 164898132, 165162816, 166690503, 168718368, 169336384, 172067616, 172309284, 173141696, 174993936, 176896044, 178639643, 182565789, 182858832, 184786784, 186406584, 186668391, 187767216, 188455008, 190503432, 192689952, 194784408, 196924896, 199001152, 204159592, 206378718, 207885132, 208646616, 213036096, 213335304, 217718208, 219864176, 222254004, 222610752, 223876296, 226033834, 229679541, 229745712, 233325248, 235861392, 237583008, 240775171, 242532654, 243421052, 243811776, 247347198, 248542112, 248891188, 250356288, 253077552, 254004576, 255858624, 259712544, 261608256, 262490904, 275171624, 277180176, 278195488, 279609876, 282682512, 284447072, 289034928, 296338672, 298501728, 306239388, 306327616, 309568077, 312969924, 314481856, 319554144, 320002956, 323376872, 329796264, 333381006, 337436736, 339050751, 344135232, 344618568, 349987872, 353792088, 357279286, 363798981, 365131578, 365717664, 369573568, 372813168, 373336782, 375534432, 376910016, 381006864, 385379904, 389568816, 393849792, 408319184, 412757436, 415770264, 417293232, 425986841, 426670608, 439728352, 444508008, 447752592, 452067668, 459359082, 459491424, 471722784, 475166016, 481550342, 485065308, 486842104, 494694396, 497084224, 497782376, 506155104, 508009152, 519425088, 524981808, 535918929, 547697367, 550343248, 554360352, 556390976, 559219752, 560005173, 565365024, 568894144, 578069856, 592677344, 597003456, 612478776, 619136154, 625939848, 639108288, 640005912, 646753744, 659592528, 666762012, 678101502, 689237136, 699975744, 707584176, 714558572, 722325513, 727597962, 730263156, 731435328, 745626336, 746673564, 751068864, 762013728, 779137632, 791118419, 816638368, 825514872, 831540528, 834586464, 851973682, 853341216, 879456704, 889016016, 895505184, 904135336, 918718164, 918982848, 943445568, 963100684, 970130616, 973684208, 989388792, 995564752, 1012310208, 1017152253, 1049963616, 1071837858, 1095394734, 1100686496, 1108720704, 1118439504, 1120010346, 1130730048, 1156139712, 1185354688, 1224957552, 1238272308, 1251879696, 1277960523, 1280011824, 1293507488, 1319185056, 1333524024, 1356203004, 1378474272, 1415168352, 1429117144, 1444651026, 1455195924, 1460526312, 1491252672, 1493347128, 1524027456, 1558275264, 1582236838, 1607756787, 1633276736, 1651029744, 1663081056, 1669172928, 1703947364, 1706682432, 1778032032, 1791010368, 1808270672, 1837436328, 1926201368, 1940261232, 1947368416, 1978777584, 1991129504, 2034304506, 2099927232, 2143675716, 2166976539, 2190789468, 2201372992, 2236879008, 2240020692, 2373355257, 2449915104, 2476544616, 2503759392, 2555921046, 2560023648, 2587014976, 2638370112, 2667048048, 2712406008, 2756948544, 2830336704, 2858234288, 2889302052, 2910391848, 2921052624, 2986694256, 3164473676, 3215513574, 3302059488, 3326162112, 3407894728, 3556064064, 3616541344, 3674872656, 3833881569, 3852402736, 3880522464, 3894736832, 3957555168, 3982259008, 4068609012, 4287351432, 4333953078, 4381578936, 4473758016, 4480041384, 4746710514, 4899830208, 4953089232, 5007518784, 5111842092, 5120047296, 5334096096, 5424812016, 5537828933, 5716468576, 5778604104, 5820783696, 5842105248, 5973388512, 6328947352, 6431027148, 6604118976, 6815789456, 7120065771, 7233082688, 7349745312, 7667763138, 7704805472, 7761044928, 7915110336, 8137218024, 8574702864, 8667906156, 8763157872, 8960082768, 9493421028, 9906178464, 10223684184, 10668192192, 10849624032, 11075657866, 11432937152, 11557208208, 11641567392, 11684210496, 11946777024, 12657894704, 12862054296, 13631578912, 14240131542, 14699490624, 15335526276, 15409610944, 16274436048, 16613486799, 17149405728, 17335812312, 17526315744, 17920165536, 18986842056, 19812356928, 20447368368, 21699248064, 22151315732, 23114416416, 23283134784, 25315789408, 25724108592, 27263157824, 28480263084, 30671052552, 32548872096, 33226973598, 34298811456, 34671624624, 35052631488, 35840331072, 37973684112, 40894736736, 44302631464, 46228832832, 49840460397, 50631578816, 51448217184, 56960526168, 61342105104, 65097744192, 66453947196, 69343249248, 75947368224, 81789473472, 88605262928, 99680920794, 102896434368, 113921052336, 122684210208, 132907894392, 138686498496, 151894736448, 177210525856, 199361841588, 227842104672, 245368420416, 265815788784, 354421051712, 398723683176, 455684209344, 531631577568, 797447366352, 1063263155136, 1594894732704, 3189789465408]

約数ペア:

[(1, 3189789465408), (2, 1594894732704), (3, 1063263155136), (4, 797447366352), (6, 531631577568), (7, 455684209344), (8, 398723683176), (9, 354421051712), (12, 265815788784), (13, 245368420416), (14, 227842104672), (16, 199361841588), (18, 177210525856), (21, 151894736448), (23, 138686498496), (24, 132907894392), (26, 122684210208), (28, 113921052336), (31, 102896434368), (32, 99680920794), (36, 88605262928), (39, 81789473472), (42, 75947368224), (46, 69343249248), (48, 66453947196), (49, 65097744192), (52, 61342105104), (56, 56960526168), (62, 51448217184), (63, 50631578816), (64, 49840460397), (69, 46228832832), (72, 44302631464), (78, 40894736736), (84, 37973684112), (89, 35840331072), (91, 35052631488), (92, 34671624624), (93, 34298811456), (96, 33226973598), (98, 32548872096), (104, 30671052552), (112, 28480263084), (117, 27263157824), (124, 25724108592), (126, 25315789408), (137, 23283134784), (138, 23114416416), (144, 22151315732), (147, 21699248064), (156, 20447368368), (161, 19812356928), (168, 18986842056), (178, 17920165536), (182, 17526315744), (184, 17335812312), (186, 17149405728), (192, 16613486799), (196, 16274436048), (207, 15409610944), (208, 15335526276), (217, 14699490624), (224, 14240131542), (234, 13631578912), (248, 12862054296), (252, 12657894704), (267, 11946777024), (273, 11684210496), (274, 11641567392), (276, 11557208208), (279, 11432937152), (288, 11075657866), (294, 10849624032), (299, 10668192192), (312, 10223684184), (322, 9906178464), (336, 9493421028), (356, 8960082768), (364, 8763157872), (368, 8667906156), (372, 8574702864), (392, 8137218024), (403, 7915110336), (411, 7761044928), (414, 7704805472), (416, 7667763138), (434, 7349745312), (441, 7233082688), (448, 7120065771), (468, 6815789456), (483, 6604118976), (496, 6431027148), (504, 6328947352), (534, 5973388512), (546, 5842105248), (548, 5820783696), (552, 5778604104), (558, 5716468576), (576, 5537828933), (588, 5424812016), (598, 5334096096), (623, 5120047296), (624, 5111842092), (637, 5007518784), (644, 4953089232), (651, 4899830208), (672, 4746710514), (712, 4480041384), (713, 4473758016), (728, 4381578936), (736, 4333953078), (744, 4287351432), (784, 4068609012), (801, 3982259008), (806, 3957555168), (819, 3894736832), (822, 3880522464), (828, 3852402736), (832, 3833881569), (868, 3674872656), (882, 3616541344), (897, 3556064064), (936, 3407894728), (959, 3326162112), (966, 3302059488), (992, 3215513574), (1008, 3164473676), (1068, 2986694256), (1092, 2921052624), (1096, 2910391848), (1104, 2889302052), (1116, 2858234288), (1127, 2830336704), (1157, 2756948544), (1176, 2712406008), (1196, 2667048048), (1209, 2638370112), (1233, 2587014976), (1246, 2560023648), (1248, 2555921046), (1274, 2503759392), (1288, 2476544616), (1302, 2449915104), (1344, 2373355257), (1424, 2240020692), (1426, 2236879008), (1449, 2201372992), (1456, 2190789468), (1472, 2166976539), (1488, 2143675716), (1519, 2099927232), (1568, 2034304506), (1602, 1991129504), (1612, 1978777584), (1638, 1947368416), (1644, 1940261232), (1656, 1926201368), (1736, 1837436328), (1764, 1808270672), (1781, 1791010368), (1794, 1778032032), (1869, 1706682432), (1872, 1703947364), (1911, 1669172928), (1918, 1663081056), (1932, 1651029744), (1953, 1633276736), (1984, 1607756787), (2016, 1582236838), (2047, 1558275264), (2093, 1524027456), (2136, 1493347128), (2139, 1491252672), (2184, 1460526312), (2192, 1455195924), (2208, 1444651026), (2232, 1429117144), (2254, 1415168352), (2314, 1378474272), (2352, 1356203004), (2392, 1333524024), (2418, 1319185056), (2466, 1293507488), (2492, 1280011824), (2496, 1277960523), (2548, 1251879696), (2576, 1238272308), (2604, 1224957552), (2691, 1185354688), (2759, 1156139712), (2821, 1130730048), (2848, 1120010346), (2852, 1118439504), (2877, 1108720704), (2898, 1100686496), (2912, 1095394734), (2976, 1071837858), (3038, 1049963616), (3136, 1017152253), (3151, 1012310208), (3204, 995564752), (3224, 989388792), (3276, 973684208), (3288, 970130616), (3312, 963100684), (3381, 943445568), (3471, 918982848), (3472, 918718164), (3528, 904135336), (3562, 895505184), (3588, 889016016), (3627, 879456704), (3738, 853341216), (3744, 851973682), (3822, 834586464), (3836, 831540528), (3864, 825514872), (3906, 816638368), (4032, 791118419), (4094, 779137632), (4186, 762013728), (4247, 751068864), (4272, 746673564), (4278, 745626336), (4361, 731435328), (4368, 730263156), (4384, 727597962), (4416, 722325513), (4464, 714558572), (4508, 707584176), (4557, 699975744), (4628, 689237136), (4704, 678101502), (4784, 666762012), (4836, 659592528), (4932, 646753744), (4984, 640005912), (4991, 639108288), (5096, 625939848), (5152, 619136154), (5208, 612478776), (5343, 597003456), (5382, 592677344), (5518, 578069856), (5607, 568894144), (5642, 565365024), (5696, 560005173), (5704, 559219752), (5733, 556390976), (5754, 554360352), (5796, 550343248), (5824, 547697367), (5952, 535918929), (6076, 524981808), (6141, 519425088), (6279, 508009152), (6302, 506155104), (6408, 497782376), (6417, 497084224), (6448, 494694396), (6552, 486842104), (6576, 485065308), (6624, 481550342), (6713, 475166016), (6762, 471722784), (6942, 459491424), (6944, 459359082), (7056, 452067668), (7124, 447752592), (7176, 444508008), (7254, 439728352), (7476, 426670608), (7488, 425986841), (7644, 417293232), (7672, 415770264), (7728, 412757436), (7812, 408319184), (8099, 393849792), (8188, 389568816), (8277, 385379904), (8372, 381006864), (8463, 376910016), (8494, 375534432), (8544, 373336782), (8556, 372813168), (8631, 369573568), (8722, 365717664), (8736, 365131578), (8768, 363798981), (8928, 357279286), (9016, 353792088), (9114, 349987872), (9256, 344618568), (9269, 344135232), (9408, 339050751), (9453, 337436736), (9568, 333381006), (9672, 329796264), (9864, 323376872), (9968, 320002956), (9982, 319554144), (10143, 314481856), (10192, 312969924), (10304, 309568077), (10413, 306327616), (10416, 306239388), (10686, 298501728), (10764, 296338672), (11036, 289034928), (11214, 284447072), (11284, 282682512), (11408, 279609876), (11466, 278195488), (11508, 277180176), (11592, 275171624), (12152, 262490904), (12193, 261608256), (12282, 259712544), (12467, 255858624), (12558, 254004576), (12604, 253077552), (12741, 250356288), (12816, 248891188), (12834, 248542112), (12896, 247347198), (13083, 243811776), (13104, 243421052), (13152, 242532654), (13248, 240775171), (13426, 237583008), (13524, 235861392), (13671, 233325248), (13884, 229745712), (13888, 229679541), (14112, 226033834), (14248, 223876296), (14329, 222610752), (14352, 222254004), (14508, 219864176), (14651, 217718208), (14952, 213335304), (14973, 213036096), (15288, 208646616), (15344, 207885132), (15456, 206378718), (15624, 204159592), (16029, 199001152), (16198, 196924896), (16376, 194784408), (16554, 192689952), (16744, 190503432), (16926, 188455008), (16988, 187767216), (17088, 186668391), (17112, 186406584), (17262, 184786784), (17444, 182858832), (17472, 182565789), (17856, 178639643), (18032, 176896044), (18228, 174993936), (18423, 173141696), (18512, 172309284), (18538, 172067616), (18837, 169336384), (18906, 168718368), (19136, 166690503), (19313, 165162816), (19344, 164898132), (19728, 161688436), (19747, 161532864), (19936, 160001478), (19964, 159777072), (20139, 158388672), (20286, 157240928), (20384, 156484962), (20826, 153163808), (20832, 153119694), (21372, 149250864), (21528, 148169336), (22057, 144615744), (22072, 144517464), (22428, 142223536), (22568, 141341256), (22816, 139804938), (22932, 139097744), (23016, 138590088), (23184, 137585812), (24297, 131283264), (24304, 131245452), (24386, 130804128), (24564, 129856272), (24831, 128459968), (24934, 127929312), (25116, 127002288), (25208, 126538776), (25389, 125636672), (25482, 125178144), (25632, 124445594), (25668, 124271056), (25792, 123673599), (26166, 121905888), (26208, 121710526), (26304, 121266327), (26611, 119867328), (26852, 118791504), (27048, 117930696), (27342, 116662624), (27768, 114872856), (27807, 114711744), (28224, 113016917), (28359, 112478912), (28496, 111938148), (28658, 111305376), (28704, 111127002), (29016, 109932088), (29302, 108859104), (29729, 107295552), (29904, 106667652), (29946, 106518048), (30576, 104323308), (30688, 103942566), (30912, 103189359), (31248, 102079796), (32058, 99500576), (32396, 98462448), (32752, 97392204), (33108, 96344976), (33488, 95251716), (33852, 94227504), (33976, 93883608), (34224, 93203292), (34524, 92393392), (34888, 91429416), (34937, 91301184), (35867, 88933824), (36064, 88448022), (36456, 87496968), (36579, 87202752), (36846, 86570848), (37024, 86154642), (37076, 86033808), (37401, 85286208), (37674, 84668192), (37812, 84359184), (38223, 83452096), (38626, 82581408), (38688, 82449066), (39249, 81270592), (39456, 80844218), (39494, 80766432), (39872, 80000739), (39928, 79888536), (40278, 79194336), (40572, 78620464), (40768, 78242481), (40963, 77870016), (41652, 76581904), (41664, 76559847), (42744, 74625432), (42987, 74203584), (43056, 74084668), (43953, 72572736), (44114, 72307872), (44144, 72258732), (44856, 71111768), (44919, 71012032), (45136, 70670628), (45632, 69902469), (45864, 69548872), (46032, 69295044), (46368, 68792906), (48594, 65641632), (48608, 65622726), (48772, 65402064), (49128, 64928136), (49662, 64229984), (49868, 63964656), (50232, 63501144), (50416, 63269388), (50778, 62818336), (50964, 62589072), (51264, 62222797), (51336, 62135528), (52332, 60952944), (52416, 60855263), (53222, 59933664), (53704, 59395752), (54096, 58965348), (54684, 58331312), (55211, 57774528), (55536, 57436428), (55614, 57355872), (56693, 56264256), (56718, 56239456), (56992, 55969074), (57316, 55652688), (57408, 55563501), (57939, 55054272), (58032, 54966044), (58604, 54429552), (59241, 53844288), (59458, 53647776), (59808, 53333826), (59892, 53259024), (60417, 52796224), (61152, 52161654), (61376, 51971283), (62496, 51039898), (63457, 50266944), (64116, 49750288), (64792, 49231224), (64883, 49162176), (65504, 48696102), (66171, 48205248), (66216, 48172488), (66976, 47625858), (67704, 47113752), (67952, 46941804), (68448, 46601646), (69048, 46196696), (69776, 45714708), (69874, 45650592), (71734, 44466912), (72128, 44224011), (72891, 43761088), (72912, 43748484), (73158, 43601376), (73692, 43285424), (74048, 43077321), (74152, 43016904), (74802, 42643104), (75348, 42334096), (75624, 42179592), (76446, 41726048), (77252, 41290704), (77376, 41224533), (78498, 40635296), (78912, 40422109), (78988, 40383216), (79833, 39955776), (79856, 39944268), (80556, 39597168), (81144, 39310232), (81926, 38935008), (83304, 38290952), (83421, 38237248), (85351, 37372608), (85488, 37312716), (85974, 37101792), (86112, 37042334), (87269, 36551232), (87906, 36286368), (88228, 36153936), (88288, 36129366), (89187, 35765184), (89712, 35555884), (89838, 35506016), (90272, 35335314), (91728, 34774436), (92064, 34647522), (92736, 34396453), (97188, 32820816), (97216, 32811363), (97544, 32701032), (97681, 32655168), (98256, 32464068), (99324, 32114992), (99736, 31982328), (100303, 31801536), (100464, 31750572), (100832, 31634694), (101556, 31409168), (101928, 31294536), (102672, 31067764), (104664, 30476472), (104811, 30433728), (106444, 29966832), (107408, 29697876), (107601, 29644608), (108192, 29482674), (109368, 29165656), (109737, 29067584), (110422, 28887264), (111072, 28718214), (111228, 28677936), (112203, 28428736), (113386, 28132128), (113436, 28119728), (113984, 27984537), (114632, 27826344), (115878, 27527136), (116064, 27483022), (117208, 27214776), (118482, 26922144), (118916, 26823888), (119616, 26666913), (119784, 26629512), (120834, 26398112), (122304, 26080827), (122889, 25956672), (124992, 25519949), (126914, 25133472), (128232, 24875144), (128961, 24734528), (129584, 24615612), (129766, 24581088), (131008, 24348051), (131859, 24190912), (132342, 24102624), (132432, 24086244), (133952, 23812929), (135191, 23594688), (135408, 23556876), (135904, 23470902), (136896, 23300823), (138096, 23098348), (139552, 22857354), (139748, 22825296), (143468, 22233456), (145782, 21880544), (145824, 21874242), (146316, 21800688), (147384, 21642712), (148304, 21508452), (149604, 21321552), (150696, 21167048), (151248, 21089796), (152892, 20863024), (154399, 20659392), (154504, 20645352), (156996, 20317648), (157976, 20191608), (158509, 20123712), (159666, 19977888), (159712, 19972134), (161112, 19798584), (162288, 19655116), (163852, 19467504), (165633, 19258176), (166608, 19145476), (166842, 19118624), (170079, 18754752), (170702, 18686304), (170976, 18656358), (171948, 18550896), (172224, 18521167), (173817, 18351424), (174538, 18275616), (175812, 18143184), (176456, 18076968), (176576, 18064683), (177723, 17948096), (178374, 17882592), (179424, 17777942), (179676, 17753008), (180544, 17667657), (183456, 17387218), (184128, 17323761), (186277, 17123904), (190371, 16755648), (194376, 16410408), (194649, 16387392), (195088, 16350516), (195362, 16327584), (196512, 16232034), (198513, 16068416), (198648, 16057496), (199472, 15991164), (200606, 15900768), (200928, 15875286), (201664, 15817347), (203112, 15704584), (203856, 15647268), (205344, 15533882), (208103, 15327936), (209328, 15238236), (209622, 15216864), (212888, 14983416), (214816, 14848938), (215202, 14822304), (216384, 14741337), (218736, 14582828), (219474, 14533792), (220844, 14443632), (222144, 14359107), (222456, 14338968), (224406, 14214368), (226772, 14066064), (226872, 14059864), (229264, 13913172), (231756, 13763568), (232128, 13741511), (234416, 13607388), (236964, 13461072), (237832, 13411944), (239499, 13318592), (239568, 13314756), (241668, 13199056), (245778, 12978336), (251069, 12704832), (253828, 12566736), (256053, 12457536), (256464, 12437572), (257922, 12367264), (259168, 12307806), (259532, 12290544), (261807, 12183744), (263718, 12095456), (264684, 12051312), (264864, 12043122), (267561, 11921728), (270382, 11797344), (270816, 11778438), (271808, 11735451), (276192, 11549174), (279104, 11428677), (279496, 11412648), (280439, 11374272), (286741, 11124288), (286936, 11116728), (291564, 10940272), (291648, 10937121), (292632, 10900344), (293043, 10885056), (294768, 10821356), (296608, 10754226), (299208, 10660776), (300909, 10600512), (301392, 10583524), (302496, 10544898), (305784, 10431512), (308798, 10329696), (309008, 10322676), (313992, 10158824), (314433, 10144576), (315952, 10095804), (317018, 10061856), (319332, 9988944), (319424, 9986067), (322224, 9899292), (322803, 9881536), (324576, 9827558), (327704, 9733752), (331266, 9629088), (333216, 9572738), (333684, 9559312), (340158, 9377376), (341404, 9343152), (341952, 9328179), (343896, 9275448), (347634, 9175712), (349076, 9137808), (351624, 9071592), (352912, 9038484), (355446, 8974048), (356748, 8941296), (358848, 8888971), (359352, 8876504), (366912, 8693609), (368667, 8652224), (372554, 8561952), (377983, 8438976), (380742, 8377824), (386477, 8253504), (388752, 8205204), (389298, 8193696), (390176, 8175258), (390724, 8163792), (393024, 8116017), (397026, 8034208), (397296, 8028748), (398944, 7995582), (401212, 7950384), (401856, 7937643), (405573, 7864896), (406224, 7852292), (407712, 7823634), (410688, 7766941), (416206, 7663968), (418656, 7619118), (419244, 7608432), (425776, 7491708), (429632, 7424469), (430404, 7411152), (437472, 7291414), (438948, 7266896), (441688, 7221816), (444199, 7180992), (444912, 7169484), (448812, 7107184), (453544, 7033032), (453744, 7029932), (454181, 7023168), (458528, 6956586), (463197, 6886464), (463512, 6881784), (468832, 6803694), (473928, 6730536), (475527, 6707904), (475664, 6705972), (478998, 6659296), (479136, 6657378), (483336, 6599528), (491556, 6489168), (496899, 6419392), (502138, 6352416), (507656, 6283368), (510237, 6251584), (512106, 6228768), (512928, 6218786), (515844, 6183632), (518336, 6153903), (519064, 6145272), (523614, 6091872), (527436, 6047728), (529368, 6025656), (529728, 6021561), (535122, 5960864), (540764, 5898672), (541632, 5889219), (552384, 5774587), (558831, 5707968), (558992, 5706324), (560878, 5687136), (571113, 5585216), (573482, 5562144), (573872, 5558364), (583128, 5470136), (583947, 5462464), (585264, 5450172), (586086, 5442528), (589536, 5410678), (593216, 5377113), (597457, 5338944), (598416, 5330388), (601818, 5300256), (602784, 5291762), (604992, 5272449), (611568, 5215756), (617596, 5164848), (618016, 5161338), (624309, 5109312), (627984, 5079412), (628866, 5072288), (631904, 5047902), (634036, 5030928), (638664, 4994472), (644448, 4949646), (645606, 4940768), (649152, 4913779), (655408, 4866876), (662532, 4814544), (666432, 4786369), (667368, 4779656), (680316, 4688688), (682808, 4671576), (683767, 4665024), (687792, 4637724), (695268, 4587856), (698152, 4568904), (703248, 4535796), (705824, 4519242), (710892, 4487024), (713496, 4470648), (718704, 4438252), (737334, 4326112), (745108, 4280976), (753207, 4234944), (755966, 4219488), (761484, 4188912), (768159, 4152512), (772954, 4126752), (777504, 4102602), (778596, 4096848), (780352, 4087629), (781448, 4081896), (785421, 4061248), (794052, 4017104), (794592, 4014374), (797888, 3997791), (802424, 3975192), (811146, 3932448), (812448, 3926146), (815424, 3911817), (824941, 3866688), (832412, 3831984), (837312, 3809559), (838488, 3804216), (841317, 3791424), (851552, 3745854), (860223, 3708096), (860808, 3705576), (874944, 3645707), (877896, 3633448), (879129, 3628352), (883376, 3610908), (888398, 3590496), (889824, 3584742), (897624, 3553592), (902727, 3533504), (907088, 3516516), (907488, 3514966), (908362, 3511584), (917056, 3478293), (926394, 3443232), (927024, 3440892), (937664, 3401847), (947856, 3365268), (951054, 3353952), (951328, 3352986), (957996, 3329648), (958272, 3328689), (966672, 3299764), (983112, 3244584), (993798, 3209696), (1004276, 3176208), (1015312, 3141684), (1020474, 3125792), (1024212, 3114384), (1025856, 3109393), (1031688, 3091816), (1038128, 3072636), (1047228, 3045936), (1054872, 3023864), (1058736, 3012828), (1070244, 2980432), (1081528, 2949336), (1109563, 2874816), (1117662, 2853984), (1117984, 2853162), (1121756, 2843568), (1133949, 2812992), (1142226, 2792608), (1146964, 2781072), (1147744, 2779182), (1159431, 2751168), (1166256, 2735068), (1167894, 2731232), (1170528, 2725086), (1172172, 2721264), (1179072, 2705339), (1194914, 2669472), (1196832, 2665194), (1203636, 2650128), (1205568, 2645881), (1216719, 2621632), (1223136, 2607878), (1235192, 2582424), (1236032, 2580669), (1248618, 2554656), (1255968, 2539706), (1257732, 2536144), (1263808, 2523951), (1268072, 2515464), (1269853, 2511936), (1277328, 2497236), (1288896, 2474823), (1291212, 2470384), (1303939, 2446272), (1310816, 2433438), (1325064, 2407272), (1332597, 2393664), (1334736, 2389828), (1360632, 2344344), (1362543, 2341056), (1365616, 2335788), (1367534, 2332512), (1375584, 2318862), (1389591, 2295488), (1390536, 2293928), (1396304, 2284452), (1406496, 2267898), (1411648, 2259621), (1421784, 2243512), (1426581, 2235968), (1426992, 2235324), (1437408, 2219126), (1474668, 2163056), (1490216, 2140488), (1506414, 2117472), (1511932, 2109744), (1522968, 2094456), (1536318, 2076256), (1545908, 2063376), (1555008, 2051301), (1557192, 2048424), (1562896, 2040948), (1570842, 2030624), (1588104, 2008552), (1589184, 2007187), (1604848, 1987596), (1622292, 1966224), (1624896, 1963073), (1649882, 1933344), (1664824, 1915992), (1676493, 1902656), (1676976, 1902108), (1682634, 1895712), (1703104, 1872927), (1720446, 1854048), (1721616, 1852788), (1755792, 1816724), (1757483, 1814976), (1758258, 1814176), (1766752, 1805454), (1776796, 1795248), (1779648, 1792371)]