3612221488512

素因数分解:

$2^7\times 3^3\times 7^3\times {\mathrm{13}}^3\times {\mathrm{19}}^1\times {\mathrm{73}}^1$

素因数の和:175

約数の個数: 2048

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

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

約数列:

[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, 49, 52, 54, 56, 57, 63, 64, 72, 73, 76, 78, 84, 91, 96, 98, 104, 108, 112, 114, 117, 126, 128, 133, 144, 146, 147, 152, 156, 168, 169, 171, 182, 189, 192, 196, 208, 216, 219, 224, 228, 234, 247, 252, 266, 273, 288, 292, 294, 304, 312, 336, 338, 342, 343, 351, 364, 378, 384, 392, 399, 416, 432, 438, 441, 448, 456, 468, 494, 504, 507, 511, 513, 532, 546, 576, 584, 588, 608, 624, 637, 657, 672, 676, 684, 686, 702, 728, 741, 756, 784, 798, 819, 832, 864, 876, 882, 896, 912, 931, 936, 949, 988, 1008, 1014, 1022, 1026, 1029, 1064, 1092, 1152, 1168, 1176, 1183, 1197, 1216, 1248, 1274, 1314, 1323, 1344, 1352, 1368, 1372, 1387, 1404, 1456, 1482, 1512, 1521, 1533, 1568, 1596, 1638, 1664, 1728, 1729, 1752, 1764, 1824, 1862, 1872, 1898, 1911, 1971, 1976, 2016, 2028, 2044, 2052, 2058, 2128, 2184, 2197, 2223, 2336, 2352, 2366, 2394, 2432, 2457, 2496, 2548, 2628, 2646, 2688, 2704, 2736, 2744, 2774, 2793, 2808, 2847, 2912, 2964, 3024, 3042, 3066, 3087, 3136, 3192, 3211, 3276, 3456, 3458, 3504, 3528, 3549, 3577, 3591, 3648, 3724, 3744, 3796, 3822, 3942, 3952, 4032, 4056, 4088, 4104, 4116, 4161, 4256, 4368, 4394, 4446, 4459, 4563, 4599, 4672, 4704, 4732, 4788, 4914, 4992, 5096, 5187, 5256, 5292, 5408, 5472, 5488, 5548, 5586, 5616, 5694, 5733, 5824, 5928, 6048, 6084, 6132, 6174, 6272, 6384, 6422, 6517, 6552, 6591, 6643, 6669, 6916, 7008, 7056, 7098, 7154, 7182, 7296, 7448, 7488, 7592, 7644, 7884, 7904, 8064, 8112, 8176, 8208, 8232, 8281, 8322, 8379, 8512, 8541, 8736, 8788, 8892, 8918, 9126, 9198, 9261, 9344, 9408, 9464, 9576, 9633, 9709, 9828, 10192, 10374, 10512, 10584, 10647, 10731, 10816, 10944, 10976, 11096, 11172, 11232, 11388, 11466, 11648, 11856, 12096, 12103, 12168, 12264, 12337, 12348, 12483, 12768, 12844, 13034, 13104, 13182, 13286, 13338, 13377, 13797, 13832, 14016, 14112, 14196, 14308, 14364, 14896, 14976, 15184, 15288, 15379, 15561, 15768, 15808, 16224, 16352, 16416, 16464, 16562, 16644, 16758, 17024, 17082, 17199, 17472, 17576, 17784, 17836, 18031, 18252, 18396, 18522, 18816, 18928, 19152, 19266, 19418, 19551, 19656, 19773, 19929, 20384, 20748, 21024, 21168, 21294, 21462, 21632, 21888, 21952, 22192, 22344, 22464, 22477, 22776, 22932, 23712, 24192, 24206, 24336, 24528, 24674, 24696, 24843, 24966, 25039, 25137, 25536, 25623, 25688, 26068, 26208, 26364, 26572, 26676, 26754, 27594, 27664, 28032, 28224, 28392, 28616, 28728, 28899, 29127, 29792, 30368, 30576, 30758, 31122, 31536, 31616, 31941, 32193, 32448, 32704, 32832, 32928, 33124, 33288, 33516, 34164, 34398, 34944, 35152, 35568, 35672, 36062, 36309, 36504, 36792, 37011, 37044, 37449, 37856, 38304, 38532, 38836, 39102, 39312, 39546, 39858, 40131, 40768, 41496, 41743, 42048, 42336, 42588, 42924, 43904, 44384, 44688, 44928, 44954, 45552, 45864, 46137, 46501, 46683, 47424, 48412, 48672, 49056, 49348, 49392, 49686, 49932, 50078, 50274, 51072, 51246, 51376, 52136, 52416, 52728, 53144, 53352, 53508, 54093, 55188, 55328, 56448, 56784, 57232, 57456, 57798, 57967, 58254, 58653, 59319, 59584, 59787, 60736, 61152, 61516, 62244, 63072, 63882, 64386, 64896, 65408, 65664, 65856, 66248, 66576, 67032, 67431, 67963, 68328, 68796, 70304, 71136, 71344, 72124, 72618, 73008, 73584, 74022, 74088, 74529, 74898, 75117, 75712, 76608, 77064, 77672, 78204, 78624, 79092, 79716, 80262, 81536, 82992, 83486, 84096, 84672, 84721, 85176, 85848, 86359, 86697, 87381, 88768, 89376, 89908, 91104, 91728, 92274, 93002, 93366, 94848, 96579, 96824, 97344, 98112, 98696, 98784, 99372, 99864, 100156, 100548, 102492, 102752, 104272, 104832, 105456, 106288, 106704, 107016, 107653, 108186, 108927, 110376, 110656, 111033, 113568, 114464, 114912, 115596, 115934, 116508, 117306, 118638, 119168, 119574, 120393, 121472, 122304, 123032, 124488, 125229, 126144, 126217, 127764, 128772, 131712, 132496, 133152, 134064, 134862, 135926, 136656, 137592, 138411, 139503, 140608, 142272, 142688, 144248, 145236, 146016, 147168, 148044, 148176, 149058, 149796, 150234, 151424, 153216, 154128, 155344, 156408, 157248, 157339, 158184, 159432, 160381, 160524, 162279, 165984, 166972, 169344, 169442, 170352, 171696, 172718, 173394, 173901, 174762, 175959, 177536, 178752, 179361, 179816, 182208, 183456, 184548, 186004, 186732, 193158, 193648, 194688, 196224, 197392, 197568, 198744, 199728, 200312, 201096, 202293, 203889, 204984, 205504, 208544, 210912, 212576, 213408, 214032, 215306, 216372, 217854, 220752, 221312, 222066, 223587, 225351, 227136, 228928, 229824, 231192, 231868, 233016, 234403, 234612, 237276, 239148, 240786, 244608, 246064, 248976, 250458, 252288, 252434, 254163, 255528, 257544, 259077, 262143, 264992, 266304, 268128, 269724, 271852, 273312, 275184, 276822, 279006, 281216, 284544, 285376, 288496, 290472, 292032, 292201, 294336, 296088, 296352, 298116, 299592, 300468, 308256, 310688, 312816, 314496, 314678, 316368, 318864, 320762, 321048, 322959, 324558, 325507, 326781, 331968, 333099, 333944, 338884, 340704, 343392, 345436, 346788, 347802, 349524, 351918, 357504, 358722, 359632, 364416, 366912, 369096, 372008, 373464, 375687, 378651, 386316, 387296, 394784, 395136, 397488, 399456, 400624, 402192, 404586, 407778, 409968, 411008, 415233, 417088, 418509, 421824, 425152, 426816, 428064, 430612, 432744, 435708, 441504, 444132, 447174, 450702, 454272, 457856, 459648, 462384, 463736, 466032, 468806, 469224, 472017, 474552, 475741, 478296, 481143, 481572, 486837, 492128, 497952, 500916, 504868, 508326, 511056, 515088, 518154, 521703, 524286, 529984, 532608, 536256, 539448, 543704, 546624, 550368, 553644, 558012, 570752, 576992, 580944, 584064, 584402, 588672, 592176, 592704, 596232, 599184, 600936, 604513, 606879, 611667, 616512, 621376, 625632, 629356, 632736, 637728, 641524, 642096, 645918, 649116, 651014, 653562, 663936, 666198, 667888, 676053, 677768, 681408, 686784, 690872, 693576, 695604, 699048, 703209, 703836, 717444, 719264, 733824, 738192, 744016, 746928, 751374, 753571, 757302, 762489, 772632, 774592, 777231, 789568, 794976, 798912, 801248, 804384, 809172, 815556, 819936, 830466, 834176, 837018, 843648, 850304, 853632, 856128, 861224, 865488, 871416, 876603, 883008, 883519, 888264, 894348, 901404, 924768, 927472, 932064, 937612, 938448, 944034, 949104, 951482, 956592, 962286, 963144, 968877, 973674, 976521, 984256, 995904, 1001832, 1009736, 1016652, 1022112, 1030176, 1036308, 1043406, 1048572, 1059968, 1072512, 1078896, 1087408, 1093248, 1100736, 1101373, 1107288, 1116024, 1122667, 1127061, 1135953, 1153984, 1161888, 1168804, 1184352, 1185408, 1192464, 1198368, 1201872, 1209026, 1213758, 1223334, 1233024, 1242752, 1251264, 1255527, 1258712, 1265472, 1275456, 1283048, 1284192, 1291836, 1298232, 1302028, 1307124, 1332396, 1335776, 1352106, 1355536, 1362816, 1373568, 1381744, 1387152, 1391208, 1398096, 1406418, 1407672, 1416051, 1427223, 1434888, 1438528, 1443429, 1476384, 1488032, 1493856, 1502748, 1507142, 1514604, 1524978, 1545264, 1549184, 1554462, 1565109, 1579136, 1589952, 1597824, 1602496, 1608768, 1618344, 1631112, 1639872, 1640821, 1660932, 1674036, 1712256, 1722448, 1730976, 1742832, 1753206, 1766016, 1767038, 1776528, 1788696, 1802808, 1813539, 1835001, 1849536, 1854944, 1864128, 1875224, 1876896, 1888068, 1898208, 1902964, 1913184, 1924572, 1926288, 1937754, 1947348, 1953042, 1968512, 1991808, 2003664, 2019472, 2033304, 2044224, 2045407, 2060352, 2072616, 2086812, 2097144, 2109627, 2157792, 2174816, 2201472, 2202746, 2214576, 2232048, 2245334, 2254122, 2260713, 2271906, 2287467, 2307968, 2323776, 2331693, 2337608, 2368704, 2384928, 2396736, 2403744, 2418052, 2427516, 2446668, 2502528, 2511054, 2517424, 2530944, 2550912, 2566096, 2568384, 2583672, 2596464, 2604056, 2614248, 2629809, 2650557, 2664792, 2671552, 2704212, 2711072, 2763488, 2774304, 2782416, 2796192, 2812836, 2815344, 2832102, 2854446, 2869776, 2877056, 2886858, 2906631, 2929563, 2952768, 2976064, 2987712, 3005496, 3014284, 3029208, 3047239, 3049956, 3090528, 3108924, 3130218, 3179904, 3204992, 3217536, 3236688, 3262224, 3279744, 3281642, 3304119, 3321864, 3348072, 3368001, 3407859, 3444896, 3461952, 3485664, 3506412, 3534076, 3553056, 3577392, 3605616, 3627078, 3670002, 3699072, 3709888, 3728256, 3750448, 3753792, 3776136, 3796416, 3805928, 3826368, 3849144, 3852576, 3875508, 3894696, 3906084, 4007328, 4038944, 4066608, 4088448, 4090814, 4120704, 4145232, 4173624, 4194288, 4219254, 4231591, 4248153, 4281669, 4315584, 4330287, 4349632, 4405492, 4429152, 4464096, 4490668, 4508244, 4521426, 4543812, 4574934, 4647552, 4663386, 4675216, 4737408, 4769856, 4793472, 4807488, 4836104, 4855032, 4893336, 4922463, 5022108, 5034848, 5132192, 5136768, 5167344, 5192928, 5208112, 5228496, 5259618, 5301114, 5329584, 5343104, 5408424, 5422144, 5440617, 5526976, 5548608, 5564832, 5592384, 5625672, 5630688, 5664204, 5708892, 5739552, 5773716, 5813262, 5859126, 5905536, 5952128, 5975424, 6010992, 6028568, 6058416, 6094478, 6099912, 6136221, 6181056, 6184633, 6217848, 6260436, 6328881, 6473376, 6524448, 6563284, 6608238, 6643728, 6696144, 6736002, 6782139, 6815718, 6889792, 6923904, 6971328, 7012824, 7068152, 7106112, 7154784, 7211232, 7254156, 7340004, 7419776, 7500896, 7507584, 7552272, 7592832, 7611856, 7652736, 7698288, 7705152, 7751016, 7789392, 7812168, 7858669, 7889427, 7951671, 8014656, 8077888, 8133216, 8181628, 8290464, 8347248, 8388576, 8438508, 8463182, 8496306, 8563338, 8631168, 8660574, 8699264, 8788689, 8810984, 8858304, 8928192, 8981336, 9016488, 9042852, 9087624, 9141717, 9149868, 9326772, 9350432, 9539712, 9614976, 9672208, 9710064, 9786672, 9844926, 9912357, 10044216, 10069696, 10104003, 10264384, 10334688, 10385856, 10416224, 10456992, 10519236, 10602228, 10659168, 10816848, 10844288, 10881234, 11053952, 11097216, 11129664, 11184768, 11251344, 11261376, 11328408, 11417784, 11479104, 11485747, 11547432, 11626524, 11718252, 12021984, 12057136, 12116832, 12188956, 12199824, 12272442, 12362112, 12369266, 12435696, 12520872, 12657762, 12694773, 12845007, 12946752, 13048896, 13126568, 13216476, 13287456, 13392288, 13472004, 13564278, 13631436, 13779584, 13942656, 14025648, 14136304, 14212224, 14309568, 14317849, 14422464, 14508312, 14680008, 14767389, 15001792, 15104544, 15223712, 15396576, 15410304, 15502032, 15578784, 15624336, 15717338, 15778854, 15903342, 16029312, 16155776, 16266432, 16321851, 16363256, 16580928, 16694496, 16777152, 16877016, 16926364, 16992612, 17126676, 17321148, 17577378, 17621968, 17716608, 17856384, 17962672, 18032976, 18085704, 18175248, 18283434, 18299736, 18408663, 18553899, 18653544, 18700864, 19344416, 19420128, 19573344, 19689852, 19824714, 20088432, 20139392, 20208006, 20346417, 20528768, 20669376, 20771712, 20832448, 20913984, 21038472, 21204456, 21318336, 21330673, 21633696, 21762468, 22259328, 22502688, 22522752, 22656816, 22835568, 22958208, 22971494, 23094864, 23253048, 23436504, 23576007, 23855013, 24043968, 24114272, 24233664, 24377912, 24399648, 24544884, 24738532, 24871392, 25041744, 25315524, 25389546, 25690014, 25893504, 26097792, 26253136, 26432952, 26574912, 26784576, 26944008, 27128556, 27262872, 27425151, 28051296, 28272608, 28619136, 28635698, 28844928, 29016624, 29360016, 29534778, 29737071, 30003584, 30209088, 30312009, 30447424, 30793152, 31004064, 31157568, 31248672, 31434676, 31557708, 31806684, 32532864, 32643702, 32726512, 33161856, 33388992, 33554304, 33754032, 33852728, 33985224, 34253352, 34457241, 34642296, 35154756, 35243936, 35925344, 36065952, 36171408, 36350496, 36566868, 36599472, 36817326, 37107798, 37307088, 37401728, 38084319, 38688832, 38840256, 39146688, 39379704, 39649428, 40176864, 40416012, 40692834, 41338752, 41664896, 41827968, 42076944, 42408912, 42636672, 42661346, 42953547, 43267392, 43524936, 44302167, 45005376, 45313632, 45671136, 45942988, 46189728, 46506096, 46873008, 47152014, 47710026, 48087936, 48228544, 48467328, 48755824, 48799296, 49089768, 49477064, 49742784, 50083488, 50631048, 50779092, 51380028, 52506272, 52865904, 53149824, 53569152, 53888016, 54257112, 54525744, 54850302, 55010683, 55225989, 55661697, 56102592, 56545216, 57271396, 58033248, 58720032, 59069556, 59474142, 60418176, 60624018, 60894848, 61586304, 62008128, 62315136, 62497344, 62869352, 63115416, 63613368, 63992019, 65287404, 65453024, 66777984, 67508064, 67705456, 67970448, 68506704, 68914482, 69284592, 70309512, 70487872, 70728021, 71850688, 72131904, 72342816, 72700992, 73133736, 73198944, 73634652, 74215596, 74614176, 76168638, 77377664, 77680512, 78293376, 78759408, 79298856, 80353728, 80400229, 80832024, 81385668, 82275453, 84153888, 84817824, 85322692, 85907094, 86534784, 87049872, 88604334, 90010752, 90627264, 91342272, 91885976, 92379456, 93012192, 93746016, 94304028, 95420052, 96457088, 97511648, 97598592, 98179536, 98954128, 99485568, 100166976, 101262096, 101558184, 102760056, 103371723, 105012544, 105731808, 107776032, 108514224, 109051488, 109700604, 110021366, 110451978, 111323394, 112205184, 113090432, 114252957, 114542792, 116066496, 117440064, 118139112, 118948284, 121248036, 124016256, 124994688, 125738704, 126230832, 127226736, 127984038, 128860641, 130574808, 130906048, 135016128, 135410912, 135940896, 137013408, 137828964, 138569184, 140619024, 140975744, 141456042, 143701376, 144263808, 144685632, 145401984, 146267472, 146397888, 147269304, 148431192, 149228352, 149314711, 152337276, 157518816, 158597712, 160707456, 160800458, 161664048, 162771336, 164550906, 165032049, 166985091, 168307776, 169635648, 170645384, 171814188, 174099744, 177208668, 181254528, 182684544, 183771952, 184758912, 186024384, 187492032, 188608056, 190840104, 191976057, 195023296, 196359072, 197908256, 200333952, 202524192, 203116368, 205520112, 206743446, 210025088, 211463616, 212184063, 215552064, 217028448, 218102976, 219401208, 220042732, 220903956, 222646788, 228505914, 229085584, 232132992, 234880128, 236278224, 237896568, 241200687, 242496072, 251477408, 252461664, 254453472, 255968076, 257721282, 261149616, 261812096, 270032256, 270821824, 271881792, 274026816, 275657928, 277138368, 281238048, 282912084, 289371264, 292534944, 292795776, 294538608, 296862384, 298456704, 298629422, 304674552, 310115169, 315037632, 317195424, 321600916, 323328096, 325542672, 329101812, 330064098, 333970182, 336615552, 339271296, 341290768, 343628376, 348199488, 354417336, 367543904, 372048768, 374984064, 377216112, 381680208, 383952114, 386581923, 390046592, 392718144, 395816512, 405048384, 406232736, 411040224, 413486892, 422927232, 424368126, 431104128, 434056896, 436205952, 438802416, 440085464, 441807912, 445293576, 447944133, 457011828, 458171168, 472556448, 475793136, 482401374, 484992144, 495096147, 502954816, 504923328, 508906944, 511936152, 515442564, 522299232, 541643648, 543763584, 548053632, 551315856, 554276736, 562476096, 565824168, 575928171, 585069888, 589077216, 593724768, 597258844, 609349104, 620230338, 630075264, 634390848, 643201832, 646656192, 651085344, 658203624, 660128196, 667940364, 682581536, 687256752, 696398976, 708834672, 723602061, 735087808, 754432224, 763360416, 767904228, 773163846, 785436288, 791633024, 810096768, 812465472, 822080448, 826973784, 848736252, 868113792, 877604832, 880170928, 883615824, 890587152, 895888266, 914023656, 916342336, 945112896, 951586272, 964802748, 969984288, 990192294, 1005909632, 1009846656, 1017813888, 1023872304, 1030885128, 1044598464, 1045202977, 1102631712, 1124952192, 1131648336, 1151856342, 1170139776, 1178154432, 1187449536, 1194517688, 1218698208, 1240460676, 1268781696, 1286403664, 1293312384, 1302170688, 1316407248, 1320256392, 1335880728, 1343832399, 1365163072, 1374513504, 1417669344, 1447204122, 1470175616, 1485288441, 1508864448, 1526720832, 1535808456, 1546327692, 1624930944, 1644160896, 1653947568, 1697472504, 1755209664, 1760341856, 1767231648, 1781174304, 1791776532, 1828047312, 1832684672, 1890225792, 1903172544, 1929605496, 1939968576, 1980384588, 2047744608, 2061770256, 2089196928, 2090405954, 2170806183, 2205263424, 2263296672, 2303712684, 2356308864, 2374899072, 2389035376, 2437396416, 2480921352, 2572807328, 2604341376, 2632814496, 2640512784, 2671761456, 2687664798, 2730326144, 2749027008, 2835338688, 2894408244, 2970576882, 3017728896, 3053441664, 3071616912, 3092655384, 3135608931, 3307895136, 3394945008, 3510419328, 3520683712, 3534463296, 3562348608, 3583553064, 3656094624, 3806345088, 3859210992, 3879937152, 3960769176, 4031497197, 4095489216, 4123540512, 4180811908, 4341612366, 4410526848, 4526593344, 4607425368, 4778070752, 4874792832, 4961842704, 5145614656, 5265628992, 5281025568, 5343522912, 5375329596, 5498054016, 5670677376, 5788816488, 5941153764, 6143233824, 6185310768, 6271217862, 6615790272, 6789890016, 7041367424, 7068926592, 7124697216, 7167106128, 7312189248, 7718421984, 7921538352, 8062994394, 8190978432, 8247081024, 8361623816, 8683224732, 9053186688, 9214850736, 9406826793, 9556141504, 9923685408, 10291229312, 10531257984, 10562051136, 10687045824, 10750659192, 11577632976, 11882307528, 12286467648, 12370621536, 12542435724, 13231580544, 13579780032, 14334212256, 14624378496, 15436843968, 15843076704, 16125988788, 16494162048, 16723247632, 17366449464, 18429701472, 18813653586, 19112283008, 19847370816, 21124102272, 21374091648, 21501318384, 23155265952, 23764615056, 24572935296, 24741243072, 25084871448, 27159560064, 28220480379, 28668424512, 30873687936, 31686153408, 32251977576, 33446495264, 34732898928, 36859402944, 37627307172, 39694741632, 43002636768, 46310531904, 47529230112, 49482486144, 50169742896, 56440960758, 57336849024, 63372306816, 64503955152, 66892990528, 69465797856, 73718805888, 75254614344, 86005273536, 92621063808, 95058460224, 100339485792, 112881921516, 129007910304, 133785981056, 138931595712, 150509228688, 172010547072, 190116920448, 200678971584, 225763843032, 258015820608, 277863191424, 301018457376, 401357943168, 451527686064, 516031641216, 602036914752, 903055372128, 1204073829504, 1806110744256, 3612221488512]

約数ペア:

[(1, 3612221488512), (2, 1806110744256), (3, 1204073829504), (4, 903055372128), (6, 602036914752), (7, 516031641216), (8, 451527686064), (9, 401357943168), (12, 301018457376), (13, 277863191424), (14, 258015820608), (16, 225763843032), (18, 200678971584), (19, 190116920448), (21, 172010547072), (24, 150509228688), (26, 138931595712), (27, 133785981056), (28, 129007910304), (32, 112881921516), (36, 100339485792), (38, 95058460224), (39, 92621063808), (42, 86005273536), (48, 75254614344), (49, 73718805888), (52, 69465797856), (54, 66892990528), (56, 64503955152), (57, 63372306816), (63, 57336849024), (64, 56440960758), (72, 50169742896), (73, 49482486144), (76, 47529230112), (78, 46310531904), (84, 43002636768), (91, 39694741632), (96, 37627307172), (98, 36859402944), (104, 34732898928), (108, 33446495264), (112, 32251977576), (114, 31686153408), (117, 30873687936), (126, 28668424512), (128, 28220480379), (133, 27159560064), (144, 25084871448), (146, 24741243072), (147, 24572935296), (152, 23764615056), (156, 23155265952), (168, 21501318384), (169, 21374091648), (171, 21124102272), (182, 19847370816), (189, 19112283008), (192, 18813653586), (196, 18429701472), (208, 17366449464), (216, 16723247632), (219, 16494162048), (224, 16125988788), (228, 15843076704), (234, 15436843968), (247, 14624378496), (252, 14334212256), (266, 13579780032), (273, 13231580544), (288, 12542435724), (292, 12370621536), (294, 12286467648), (304, 11882307528), (312, 11577632976), (336, 10750659192), (338, 10687045824), (342, 10562051136), (343, 10531257984), (351, 10291229312), (364, 9923685408), (378, 9556141504), (384, 9406826793), (392, 9214850736), (399, 9053186688), (416, 8683224732), (432, 8361623816), (438, 8247081024), (441, 8190978432), (448, 8062994394), (456, 7921538352), (468, 7718421984), (494, 7312189248), (504, 7167106128), (507, 7124697216), (511, 7068926592), (513, 7041367424), (532, 6789890016), (546, 6615790272), (576, 6271217862), (584, 6185310768), (588, 6143233824), (608, 5941153764), (624, 5788816488), (637, 5670677376), (657, 5498054016), (672, 5375329596), (676, 5343522912), (684, 5281025568), (686, 5265628992), (702, 5145614656), (728, 4961842704), (741, 4874792832), (756, 4778070752), (784, 4607425368), (798, 4526593344), (819, 4410526848), (832, 4341612366), (864, 4180811908), (876, 4123540512), (882, 4095489216), (896, 4031497197), (912, 3960769176), (931, 3879937152), (936, 3859210992), (949, 3806345088), (988, 3656094624), (1008, 3583553064), (1014, 3562348608), (1022, 3534463296), (1026, 3520683712), (1029, 3510419328), (1064, 3394945008), (1092, 3307895136), (1152, 3135608931), (1168, 3092655384), (1176, 3071616912), (1183, 3053441664), (1197, 3017728896), (1216, 2970576882), (1248, 2894408244), (1274, 2835338688), (1314, 2749027008), (1323, 2730326144), (1344, 2687664798), (1352, 2671761456), (1368, 2640512784), (1372, 2632814496), (1387, 2604341376), (1404, 2572807328), (1456, 2480921352), (1482, 2437396416), (1512, 2389035376), (1521, 2374899072), (1533, 2356308864), (1568, 2303712684), (1596, 2263296672), (1638, 2205263424), (1664, 2170806183), (1728, 2090405954), (1729, 2089196928), (1752, 2061770256), (1764, 2047744608), (1824, 1980384588), (1862, 1939968576), (1872, 1929605496), (1898, 1903172544), (1911, 1890225792), (1971, 1832684672), (1976, 1828047312), (2016, 1791776532), (2028, 1781174304), (2044, 1767231648), (2052, 1760341856), (2058, 1755209664), (2128, 1697472504), (2184, 1653947568), (2197, 1644160896), (2223, 1624930944), (2336, 1546327692), (2352, 1535808456), (2366, 1526720832), (2394, 1508864448), (2432, 1485288441), (2457, 1470175616), (2496, 1447204122), (2548, 1417669344), (2628, 1374513504), (2646, 1365163072), (2688, 1343832399), (2704, 1335880728), (2736, 1320256392), (2744, 1316407248), (2774, 1302170688), (2793, 1293312384), (2808, 1286403664), (2847, 1268781696), (2912, 1240460676), (2964, 1218698208), (3024, 1194517688), (3042, 1187449536), (3066, 1178154432), (3087, 1170139776), (3136, 1151856342), (3192, 1131648336), (3211, 1124952192), (3276, 1102631712), (3456, 1045202977), (3458, 1044598464), (3504, 1030885128), (3528, 1023872304), (3549, 1017813888), (3577, 1009846656), (3591, 1005909632), (3648, 990192294), (3724, 969984288), (3744, 964802748), (3796, 951586272), (3822, 945112896), (3942, 916342336), (3952, 914023656), (4032, 895888266), (4056, 890587152), (4088, 883615824), (4104, 880170928), (4116, 877604832), (4161, 868113792), (4256, 848736252), (4368, 826973784), (4394, 822080448), (4446, 812465472), (4459, 810096768), (4563, 791633024), (4599, 785436288), (4672, 773163846), (4704, 767904228), (4732, 763360416), (4788, 754432224), (4914, 735087808), (4992, 723602061), (5096, 708834672), (5187, 696398976), (5256, 687256752), (5292, 682581536), (5408, 667940364), (5472, 660128196), (5488, 658203624), (5548, 651085344), (5586, 646656192), (5616, 643201832), (5694, 634390848), (5733, 630075264), (5824, 620230338), (5928, 609349104), (6048, 597258844), (6084, 593724768), (6132, 589077216), (6174, 585069888), (6272, 575928171), (6384, 565824168), (6422, 562476096), (6517, 554276736), (6552, 551315856), (6591, 548053632), (6643, 543763584), (6669, 541643648), (6916, 522299232), (7008, 515442564), (7056, 511936152), (7098, 508906944), (7154, 504923328), (7182, 502954816), (7296, 495096147), (7448, 484992144), (7488, 482401374), (7592, 475793136), (7644, 472556448), (7884, 458171168), (7904, 457011828), (8064, 447944133), (8112, 445293576), (8176, 441807912), (8208, 440085464), (8232, 438802416), (8281, 436205952), (8322, 434056896), (8379, 431104128), (8512, 424368126), (8541, 422927232), (8736, 413486892), (8788, 411040224), (8892, 406232736), (8918, 405048384), (9126, 395816512), (9198, 392718144), (9261, 390046592), (9344, 386581923), (9408, 383952114), (9464, 381680208), (9576, 377216112), (9633, 374984064), (9709, 372048768), (9828, 367543904), (10192, 354417336), (10374, 348199488), (10512, 343628376), (10584, 341290768), (10647, 339271296), (10731, 336615552), (10816, 333970182), (10944, 330064098), (10976, 329101812), (11096, 325542672), (11172, 323328096), (11232, 321600916), (11388, 317195424), (11466, 315037632), (11648, 310115169), (11856, 304674552), (12096, 298629422), (12103, 298456704), (12168, 296862384), (12264, 294538608), (12337, 292795776), (12348, 292534944), (12483, 289371264), (12768, 282912084), (12844, 281238048), (13034, 277138368), (13104, 275657928), (13182, 274026816), (13286, 271881792), (13338, 270821824), (13377, 270032256), (13797, 261812096), (13832, 261149616), (14016, 257721282), (14112, 255968076), (14196, 254453472), (14308, 252461664), (14364, 251477408), (14896, 242496072), (14976, 241200687), (15184, 237896568), (15288, 236278224), (15379, 234880128), (15561, 232132992), (15768, 229085584), (15808, 228505914), (16224, 222646788), (16352, 220903956), (16416, 220042732), (16464, 219401208), (16562, 218102976), (16644, 217028448), (16758, 215552064), (17024, 212184063), (17082, 211463616), (17199, 210025088), (17472, 206743446), (17576, 205520112), (17784, 203116368), (17836, 202524192), (18031, 200333952), (18252, 197908256), (18396, 196359072), (18522, 195023296), (18816, 191976057), (18928, 190840104), (19152, 188608056), (19266, 187492032), (19418, 186024384), (19551, 184758912), (19656, 183771952), (19773, 182684544), (19929, 181254528), (20384, 177208668), (20748, 174099744), (21024, 171814188), (21168, 170645384), (21294, 169635648), (21462, 168307776), (21632, 166985091), (21888, 165032049), (21952, 164550906), (22192, 162771336), (22344, 161664048), (22464, 160800458), (22477, 160707456), (22776, 158597712), (22932, 157518816), (23712, 152337276), (24192, 149314711), (24206, 149228352), (24336, 148431192), (24528, 147269304), (24674, 146397888), (24696, 146267472), (24843, 145401984), (24966, 144685632), (25039, 144263808), (25137, 143701376), (25536, 141456042), (25623, 140975744), (25688, 140619024), (26068, 138569184), (26208, 137828964), (26364, 137013408), (26572, 135940896), (26676, 135410912), (26754, 135016128), (27594, 130906048), (27664, 130574808), (28032, 128860641), (28224, 127984038), (28392, 127226736), (28616, 126230832), (28728, 125738704), (28899, 124994688), (29127, 124016256), (29792, 121248036), (30368, 118948284), (30576, 118139112), (30758, 117440064), (31122, 116066496), (31536, 114542792), (31616, 114252957), (31941, 113090432), (32193, 112205184), (32448, 111323394), (32704, 110451978), (32832, 110021366), (32928, 109700604), (33124, 109051488), (33288, 108514224), (33516, 107776032), (34164, 105731808), (34398, 105012544), (34944, 103371723), (35152, 102760056), (35568, 101558184), (35672, 101262096), (36062, 100166976), (36309, 99485568), (36504, 98954128), (36792, 98179536), (37011, 97598592), (37044, 97511648), (37449, 96457088), (37856, 95420052), (38304, 94304028), (38532, 93746016), (38836, 93012192), (39102, 92379456), (39312, 91885976), (39546, 91342272), (39858, 90627264), (40131, 90010752), (40768, 88604334), (41496, 87049872), (41743, 86534784), (42048, 85907094), (42336, 85322692), (42588, 84817824), (42924, 84153888), (43904, 82275453), (44384, 81385668), (44688, 80832024), (44928, 80400229), (44954, 80353728), (45552, 79298856), (45864, 78759408), (46137, 78293376), (46501, 77680512), (46683, 77377664), (47424, 76168638), (48412, 74614176), (48672, 74215596), (49056, 73634652), (49348, 73198944), (49392, 73133736), (49686, 72700992), (49932, 72342816), (50078, 72131904), (50274, 71850688), (51072, 70728021), (51246, 70487872), (51376, 70309512), (52136, 69284592), (52416, 68914482), (52728, 68506704), (53144, 67970448), (53352, 67705456), (53508, 67508064), (54093, 66777984), (55188, 65453024), (55328, 65287404), (56448, 63992019), (56784, 63613368), (57232, 63115416), (57456, 62869352), (57798, 62497344), (57967, 62315136), (58254, 62008128), (58653, 61586304), (59319, 60894848), (59584, 60624018), (59787, 60418176), (60736, 59474142), (61152, 59069556), (61516, 58720032), (62244, 58033248), (63072, 57271396), (63882, 56545216), (64386, 56102592), (64896, 55661697), (65408, 55225989), (65664, 55010683), (65856, 54850302), (66248, 54525744), (66576, 54257112), (67032, 53888016), (67431, 53569152), (67963, 53149824), (68328, 52865904), (68796, 52506272), (70304, 51380028), (71136, 50779092), (71344, 50631048), (72124, 50083488), (72618, 49742784), (73008, 49477064), (73584, 49089768), (74022, 48799296), (74088, 48755824), (74529, 48467328), (74898, 48228544), (75117, 48087936), (75712, 47710026), (76608, 47152014), (77064, 46873008), (77672, 46506096), (78204, 46189728), (78624, 45942988), (79092, 45671136), (79716, 45313632), (80262, 45005376), (81536, 44302167), (82992, 43524936), (83486, 43267392), (84096, 42953547), (84672, 42661346), (84721, 42636672), (85176, 42408912), (85848, 42076944), (86359, 41827968), (86697, 41664896), (87381, 41338752), (88768, 40692834), (89376, 40416012), (89908, 40176864), (91104, 39649428), (91728, 39379704), (92274, 39146688), (93002, 38840256), (93366, 38688832), (94848, 38084319), (96579, 37401728), (96824, 37307088), (97344, 37107798), (98112, 36817326), (98696, 36599472), (98784, 36566868), (99372, 36350496), (99864, 36171408), (100156, 36065952), (100548, 35925344), (102492, 35243936), (102752, 35154756), (104272, 34642296), (104832, 34457241), (105456, 34253352), (106288, 33985224), (106704, 33852728), (107016, 33754032), (107653, 33554304), (108186, 33388992), (108927, 33161856), (110376, 32726512), (110656, 32643702), (111033, 32532864), (113568, 31806684), (114464, 31557708), (114912, 31434676), (115596, 31248672), (115934, 31157568), (116508, 31004064), (117306, 30793152), (118638, 30447424), (119168, 30312009), (119574, 30209088), (120393, 30003584), (121472, 29737071), (122304, 29534778), (123032, 29360016), (124488, 29016624), (125229, 28844928), (126144, 28635698), (126217, 28619136), (127764, 28272608), (128772, 28051296), (131712, 27425151), (132496, 27262872), (133152, 27128556), (134064, 26944008), (134862, 26784576), (135926, 26574912), (136656, 26432952), (137592, 26253136), (138411, 26097792), (139503, 25893504), (140608, 25690014), (142272, 25389546), (142688, 25315524), (144248, 25041744), (145236, 24871392), (146016, 24738532), (147168, 24544884), (148044, 24399648), (148176, 24377912), (149058, 24233664), (149796, 24114272), (150234, 24043968), (151424, 23855013), (153216, 23576007), (154128, 23436504), (155344, 23253048), (156408, 23094864), (157248, 22971494), (157339, 22958208), (158184, 22835568), (159432, 22656816), (160381, 22522752), (160524, 22502688), (162279, 22259328), (165984, 21762468), (166972, 21633696), (169344, 21330673), (169442, 21318336), (170352, 21204456), (171696, 21038472), (172718, 20913984), (173394, 20832448), (173901, 20771712), (174762, 20669376), (175959, 20528768), (177536, 20346417), (178752, 20208006), (179361, 20139392), (179816, 20088432), (182208, 19824714), (183456, 19689852), (184548, 19573344), (186004, 19420128), (186732, 19344416), (193158, 18700864), (193648, 18653544), (194688, 18553899), (196224, 18408663), (197392, 18299736), (197568, 18283434), (198744, 18175248), (199728, 18085704), (200312, 18032976), (201096, 17962672), (202293, 17856384), (203889, 17716608), (204984, 17621968), (205504, 17577378), (208544, 17321148), (210912, 17126676), (212576, 16992612), (213408, 16926364), (214032, 16877016), (215306, 16777152), (216372, 16694496), (217854, 16580928), (220752, 16363256), (221312, 16321851), (222066, 16266432), (223587, 16155776), (225351, 16029312), (227136, 15903342), (228928, 15778854), (229824, 15717338), (231192, 15624336), (231868, 15578784), (233016, 15502032), (234403, 15410304), (234612, 15396576), (237276, 15223712), (239148, 15104544), (240786, 15001792), (244608, 14767389), (246064, 14680008), (248976, 14508312), (250458, 14422464), (252288, 14317849), (252434, 14309568), (254163, 14212224), (255528, 14136304), (257544, 14025648), (259077, 13942656), (262143, 13779584), (264992, 13631436), (266304, 13564278), (268128, 13472004), (269724, 13392288), (271852, 13287456), (273312, 13216476), (275184, 13126568), (276822, 13048896), (279006, 12946752), (281216, 12845007), (284544, 12694773), (285376, 12657762), (288496, 12520872), (290472, 12435696), (292032, 12369266), (292201, 12362112), (294336, 12272442), (296088, 12199824), (296352, 12188956), (298116, 12116832), (299592, 12057136), (300468, 12021984), (308256, 11718252), (310688, 11626524), (312816, 11547432), (314496, 11485747), (314678, 11479104), (316368, 11417784), (318864, 11328408), (320762, 11261376), (321048, 11251344), (322959, 11184768), (324558, 11129664), (325507, 11097216), (326781, 11053952), (331968, 10881234), (333099, 10844288), (333944, 10816848), (338884, 10659168), (340704, 10602228), (343392, 10519236), (345436, 10456992), (346788, 10416224), (347802, 10385856), (349524, 10334688), (351918, 10264384), (357504, 10104003), (358722, 10069696), (359632, 10044216), (364416, 9912357), (366912, 9844926), (369096, 9786672), (372008, 9710064), (373464, 9672208), (375687, 9614976), (378651, 9539712), (386316, 9350432), (387296, 9326772), (394784, 9149868), (395136, 9141717), (397488, 9087624), (399456, 9042852), (400624, 9016488), (402192, 8981336), (404586, 8928192), (407778, 8858304), (409968, 8810984), (411008, 8788689), (415233, 8699264), (417088, 8660574), (418509, 8631168), (421824, 8563338), (425152, 8496306), (426816, 8463182), (428064, 8438508), (430612, 8388576), (432744, 8347248), (435708, 8290464), (441504, 8181628), (444132, 8133216), (447174, 8077888), (450702, 8014656), (454272, 7951671), (457856, 7889427), (459648, 7858669), (462384, 7812168), (463736, 7789392), (466032, 7751016), (468806, 7705152), (469224, 7698288), (472017, 7652736), (474552, 7611856), (475741, 7592832), (478296, 7552272), (481143, 7507584), (481572, 7500896), (486837, 7419776), (492128, 7340004), (497952, 7254156), (500916, 7211232), (504868, 7154784), (508326, 7106112), (511056, 7068152), (515088, 7012824), (518154, 6971328), (521703, 6923904), (524286, 6889792), (529984, 6815718), (532608, 6782139), (536256, 6736002), (539448, 6696144), (543704, 6643728), (546624, 6608238), (550368, 6563284), (553644, 6524448), (558012, 6473376), (570752, 6328881), (576992, 6260436), (580944, 6217848), (584064, 6184633), (584402, 6181056), (588672, 6136221), (592176, 6099912), (592704, 6094478), (596232, 6058416), (599184, 6028568), (600936, 6010992), (604513, 5975424), (606879, 5952128), (611667, 5905536), (616512, 5859126), (621376, 5813262), (625632, 5773716), (629356, 5739552), (632736, 5708892), (637728, 5664204), (641524, 5630688), (642096, 5625672), (645918, 5592384), (649116, 5564832), (651014, 5548608), (653562, 5526976), (663936, 5440617), (666198, 5422144), (667888, 5408424), (676053, 5343104), (677768, 5329584), (681408, 5301114), (686784, 5259618), (690872, 5228496), (693576, 5208112), (695604, 5192928), (699048, 5167344), (703209, 5136768), (703836, 5132192), (717444, 5034848), (719264, 5022108), (733824, 4922463), (738192, 4893336), (744016, 4855032), (746928, 4836104), (751374, 4807488), (753571, 4793472), (757302, 4769856), (762489, 4737408), (772632, 4675216), (774592, 4663386), (777231, 4647552), (789568, 4574934), (794976, 4543812), (798912, 4521426), (801248, 4508244), (804384, 4490668), (809172, 4464096), (815556, 4429152), (819936, 4405492), (830466, 4349632), (834176, 4330287), (837018, 4315584), (843648, 4281669), (850304, 4248153), (853632, 4231591), (856128, 4219254), (861224, 4194288), (865488, 4173624), (871416, 4145232), (876603, 4120704), (883008, 4090814), (883519, 4088448), (888264, 4066608), (894348, 4038944), (901404, 4007328), (924768, 3906084), (927472, 3894696), (932064, 3875508), (937612, 3852576), (938448, 3849144), (944034, 3826368), (949104, 3805928), (951482, 3796416), (956592, 3776136), (962286, 3753792), (963144, 3750448), (968877, 3728256), (973674, 3709888), (976521, 3699072), (984256, 3670002), (995904, 3627078), (1001832, 3605616), (1009736, 3577392), (1016652, 3553056), (1022112, 3534076), (1030176, 3506412), (1036308, 3485664), (1043406, 3461952), (1048572, 3444896), (1059968, 3407859), (1072512, 3368001), (1078896, 3348072), (1087408, 3321864), (1093248, 3304119), (1100736, 3281642), (1101373, 3279744), (1107288, 3262224), (1116024, 3236688), (1122667, 3217536), (1127061, 3204992), (1135953, 3179904), (1153984, 3130218), (1161888, 3108924), (1168804, 3090528), (1184352, 3049956), (1185408, 3047239), (1192464, 3029208), (1198368, 3014284), (1201872, 3005496), (1209026, 2987712), (1213758, 2976064), (1223334, 2952768), (1233024, 2929563), (1242752, 2906631), (1251264, 2886858), (1255527, 2877056), (1258712, 2869776), (1265472, 2854446), (1275456, 2832102), (1283048, 2815344), (1284192, 2812836), (1291836, 2796192), (1298232, 2782416), (1302028, 2774304), (1307124, 2763488), (1332396, 2711072), (1335776, 2704212), (1352106, 2671552), (1355536, 2664792), (1362816, 2650557), (1373568, 2629809), (1381744, 2614248), (1387152, 2604056), (1391208, 2596464), (1398096, 2583672), (1406418, 2568384), (1407672, 2566096), (1416051, 2550912), (1427223, 2530944), (1434888, 2517424), (1438528, 2511054), (1443429, 2502528), (1476384, 2446668), (1488032, 2427516), (1493856, 2418052), (1502748, 2403744), (1507142, 2396736), (1514604, 2384928), (1524978, 2368704), (1545264, 2337608), (1549184, 2331693), (1554462, 2323776), (1565109, 2307968), (1579136, 2287467), (1589952, 2271906), (1597824, 2260713), (1602496, 2254122), (1608768, 2245334), (1618344, 2232048), (1631112, 2214576), (1639872, 2202746), (1640821, 2201472), (1660932, 2174816), (1674036, 2157792), (1712256, 2109627), (1722448, 2097144), (1730976, 2086812), (1742832, 2072616), (1753206, 2060352), (1766016, 2045407), (1767038, 2044224), (1776528, 2033304), (1788696, 2019472), (1802808, 2003664), (1813539, 1991808), (1835001, 1968512), (1849536, 1953042), (1854944, 1947348), (1864128, 1937754), (1875224, 1926288), (1876896, 1924572), (1888068, 1913184), (1898208, 1902964)]