124294794624

素因数分解:

$2^7\times 3^3\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{61}}^1$

素因数の和:165

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 27, 28, 31, 32, 33, 36, 38, 39, 42, 44, 48, 52, 54, 56, 57, 61, 62, 63, 64, 66, 72, 76, 77, 78, 84, 88, 91, 93, 96, 99, 104, 108, 112, 114, 117, 122, 124, 126, 128, 132, 133, 143, 144, 152, 154, 156, 168, 171, 176, 182, 183, 186, 189, 192, 198, 208, 209, 216, 217, 224, 228, 231, 234, 244, 247, 248, 252, 264, 266, 273, 279, 286, 288, 297, 304, 308, 312, 336, 341, 342, 351, 352, 364, 366, 372, 378, 384, 396, 399, 403, 416, 418, 427, 429, 432, 434, 448, 456, 462, 468, 488, 494, 496, 504, 513, 528, 532, 546, 549, 558, 572, 576, 589, 594, 608, 616, 624, 627, 651, 671, 672, 682, 684, 693, 702, 704, 728, 732, 741, 744, 756, 792, 793, 798, 806, 819, 832, 836, 837, 854, 858, 864, 868, 896, 912, 924, 936, 976, 988, 992, 1001, 1008, 1023, 1026, 1056, 1064, 1092, 1098, 1116, 1144, 1152, 1159, 1178, 1188, 1197, 1209, 1216, 1232, 1248, 1254, 1281, 1287, 1302, 1342, 1344, 1364, 1368, 1386, 1404, 1408, 1456, 1463, 1464, 1482, 1488, 1512, 1584, 1586, 1596, 1612, 1638, 1647, 1664, 1672, 1674, 1708, 1716, 1728, 1729, 1736, 1767, 1824, 1848, 1872, 1881, 1891, 1952, 1953, 1976, 1984, 2002, 2013, 2016, 2046, 2052, 2079, 2112, 2128, 2184, 2196, 2223, 2232, 2288, 2318, 2356, 2376, 2379, 2387, 2394, 2418, 2432, 2457, 2464, 2496, 2508, 2562, 2574, 2604, 2684, 2688, 2717, 2728, 2736, 2772, 2808, 2821, 2912, 2926, 2928, 2964, 2976, 3003, 3024, 3069, 3168, 3172, 3192, 3224, 3276, 3294, 3344, 3348, 3416, 3432, 3456, 3458, 3472, 3477, 3534, 3591, 3627, 3648, 3696, 3744, 3762, 3782, 3843, 3861, 3904, 3906, 3952, 3968, 4004, 4026, 4032, 4092, 4104, 4123, 4158, 4224, 4256, 4368, 4389, 4392, 4433, 4446, 4464, 4576, 4636, 4697, 4712, 4752, 4758, 4774, 4788, 4836, 4914, 4928, 4992, 5016, 5124, 5148, 5187, 5208, 5301, 5368, 5434, 5456, 5472, 5544, 5551, 5616, 5642, 5643, 5673, 5824, 5852, 5856, 5859, 5928, 5952, 6006, 6039, 6048, 6138, 6336, 6344, 6384, 6448, 6479, 6552, 6588, 6669, 6688, 6696, 6832, 6864, 6916, 6944, 6954, 7068, 7137, 7161, 7182, 7254, 7296, 7392, 7488, 7524, 7564, 7657, 7686, 7722, 7808, 7812, 7904, 8008, 8052, 8064, 8113, 8151, 8184, 8208, 8246, 8316, 8463, 8512, 8723, 8736, 8778, 8784, 8866, 8892, 8928, 9009, 9152, 9207, 9272, 9394, 9424, 9504, 9516, 9548, 9576, 9672, 9828, 9856, 10032, 10248, 10296, 10374, 10416, 10431, 10602, 10736, 10868, 10881, 10912, 10944, 11088, 11102, 11232, 11284, 11286, 11346, 11529, 11648, 11704, 11712, 11718, 11856, 11904, 12012, 12078, 12096, 12276, 12369, 12672, 12688, 12749, 12768, 12896, 12958, 13104, 13167, 13176, 13237, 13299, 13338, 13376, 13392, 13664, 13728, 13832, 13888, 13908, 14091, 14136, 14274, 14322, 14364, 14508, 14784, 14976, 15048, 15067, 15128, 15314, 15372, 15444, 15561, 15624, 15808, 15903, 16016, 16104, 16226, 16302, 16368, 16416, 16492, 16632, 16653, 16926, 17019, 17024, 17446, 17472, 17556, 17568, 17732, 17784, 17856, 18018, 18117, 18304, 18414, 18544, 18788, 18848, 19008, 19019, 19032, 19096, 19152, 19344, 19437, 19656, 20064, 20496, 20592, 20748, 20801, 20832, 20862, 21204, 21411, 21472, 21483, 21736, 21762, 21824, 21888, 22176, 22204, 22464, 22568, 22572, 22692, 22971, 23058, 23408, 23424, 23436, 23712, 24024, 24156, 24192, 24339, 24453, 24552, 24583, 24738, 25376, 25389, 25498, 25536, 25792, 25916, 26169, 26208, 26334, 26352, 26474, 26598, 26676, 26752, 26784, 27027, 27328, 27456, 27664, 27776, 27816, 28182, 28272, 28548, 28644, 28728, 29016, 29568, 30096, 30134, 30256, 30628, 30744, 30888, 31031, 31122, 31248, 31293, 31616, 31806, 32032, 32208, 32452, 32604, 32736, 32832, 32984, 33264, 33306, 33852, 34038, 34892, 34944, 35112, 35136, 35464, 35568, 35712, 35929, 36036, 36234, 36828, 37088, 37107, 37576, 37696, 38016, 38038, 38064, 38192, 38247, 38304, 38688, 38874, 39312, 39501, 39711, 39897, 40128, 40992, 41184, 41496, 41602, 41664, 41724, 42273, 42408, 42822, 42944, 42966, 43472, 43524, 43648, 44352, 44408, 44928, 45136, 45144, 45201, 45353, 45384, 45942, 46116, 46683, 46816, 46872, 47424, 48048, 48312, 48678, 48906, 49104, 49166, 49476, 49959, 50752, 50778, 50996, 51057, 51072, 51584, 51832, 52338, 52416, 52668, 52704, 52948, 53196, 53352, 53568, 53599, 54054, 54656, 54912, 55328, 55632, 56364, 56544, 57057, 57096, 57288, 57456, 58032, 58311, 60192, 60268, 60512, 61061, 61256, 61488, 61776, 62062, 62244, 62403, 62496, 62586, 63612, 64064, 64416, 64449, 64904, 65208, 65472, 65664, 65968, 66528, 66612, 67704, 68076, 68913, 69784, 70224, 70272, 70928, 71136, 71858, 72072, 72468, 73017, 73359, 73656, 73749, 74176, 74214, 75152, 75392, 76076, 76128, 76167, 76384, 76494, 76608, 77376, 77748, 78507, 78624, 79002, 79422, 79794, 80256, 81984, 82368, 82992, 83204, 83328, 83448, 84227, 84546, 84816, 85644, 85888, 85932, 86944, 87048, 88704, 88816, 89243, 90272, 90288, 90402, 90706, 90768, 91884, 92232, 93093, 93366, 93632, 93744, 94848, 96096, 96624, 97356, 97812, 98208, 98332, 98952, 99918, 101504, 101556, 101992, 102114, 103664, 104676, 104832, 105336, 105408, 105469, 105896, 106392, 106704, 107136, 107198, 107787, 108108, 110656, 111264, 111321, 112728, 113088, 114114, 114192, 114576, 114741, 114912, 116064, 116622, 119133, 119691, 120384, 120536, 121024, 122122, 122512, 122976, 123552, 124124, 124488, 124806, 124992, 125172, 126819, 127224, 128128, 128832, 128898, 129808, 130416, 130944, 131936, 133056, 133224, 135408, 135603, 136059, 136152, 137826, 139568, 140448, 141856, 142272, 143716, 144144, 144936, 145607, 146034, 146718, 147312, 147498, 148352, 148428, 149877, 150304, 152152, 152256, 152334, 152768, 152988, 153216, 154752, 155496, 157014, 157248, 158004, 158844, 159588, 160797, 163968, 164736, 165737, 165984, 166408, 166896, 168454, 169092, 169632, 171171, 171288, 171864, 172081, 173888, 174096, 174933, 177632, 178486, 180544, 180576, 180804, 181412, 181536, 183183, 183768, 184464, 186186, 186732, 187209, 187264, 187488, 192192, 193248, 194712, 195624, 196416, 196664, 197904, 199836, 203112, 203984, 204228, 206739, 207328, 209352, 210672, 210816, 210938, 211792, 212784, 213408, 214396, 215574, 216216, 219051, 221247, 221312, 222528, 222642, 225456, 226176, 228228, 228384, 229152, 229482, 229824, 232128, 233244, 235521, 238266, 239382, 240768, 241072, 242048, 244244, 245024, 245952, 247104, 248248, 248976, 249612, 249984, 250344, 251503, 252681, 253638, 254448, 257664, 257796, 259616, 260832, 263872, 266112, 266448, 267729, 270413, 270816, 271206, 272118, 272304, 275652, 279136, 279279, 280896, 283712, 284544, 287432, 288288, 289872, 291214, 292068, 293436, 294624, 294996, 296856, 299754, 300608, 304304, 304512, 304668, 305536, 305976, 310992, 314028, 314496, 316008, 316407, 317688, 319176, 321594, 323361, 331474, 331968, 332816, 333792, 336908, 338184, 339264, 342342, 342576, 343728, 344162, 344223, 347776, 348192, 349866, 355264, 356972, 357399, 361088, 361152, 361608, 362824, 363072, 366366, 367536, 368928, 372372, 373464, 374418, 374976, 384384, 386496, 389424, 391248, 392832, 393328, 395219, 395808, 399672, 406224, 406809, 407968, 408177, 408456, 413478, 414656, 418704, 421344, 421876, 423584, 425568, 426816, 428792, 431148, 432432, 436821, 438102, 442494, 445056, 445284, 450912, 456456, 456768, 458304, 458964, 459648, 464256, 466488, 467077, 471042, 476532, 478764, 482144, 482391, 488488, 490048, 491904, 494208, 496496, 497211, 497952, 499224, 500688, 503006, 505362, 507276, 508896, 513513, 515592, 516243, 519232, 521664, 527744, 532896, 535458, 540826, 541632, 542412, 544236, 544608, 549549, 551304, 558272, 558558, 561627, 561792, 567424, 574864, 576576, 579744, 582428, 584136, 586872, 589248, 589589, 589992, 593712, 599508, 601216, 608608, 609336, 611952, 621984, 628056, 632016, 632814, 635376, 638352, 643188, 646722, 662948, 663741, 663936, 665632, 667584, 673816, 676368, 678528, 684684, 685152, 687456, 688324, 688446, 696384, 699732, 710528, 713944, 714798, 722304, 723216, 725648, 726144, 732732, 735072, 737856, 744744, 746928, 748836, 749952, 754509, 758043, 772992, 778848, 782496, 786656, 790438, 791616, 799344, 803187, 811239, 812448, 813618, 815936, 816354, 816912, 826956, 829312, 837408, 837837, 842688, 843752, 847168, 851136, 853632, 857584, 862296, 864864, 873642, 876204, 884988, 890568, 901824, 912912, 913536, 916608, 917928, 932976, 934154, 942084, 949221, 953064, 957528, 964288, 964782, 970083, 976976, 980096, 992992, 994422, 995904, 998448, 1001376, 1006012, 1010724, 1014552, 1017792, 1027026, 1031184, 1032486, 1038464, 1043328, 1065792, 1070916, 1081652, 1083264, 1084824, 1088472, 1089216, 1099098, 1102608, 1116544, 1117116, 1123254, 1149728, 1153152, 1159488, 1160159, 1164856, 1168272, 1173744, 1178496, 1179178, 1179984, 1185657, 1187424, 1199016, 1217216, 1218672, 1223904, 1224531, 1243968, 1256112, 1264032, 1265628, 1270752, 1276704, 1286376, 1293444, 1310463, 1325896, 1327482, 1331264, 1335168, 1347632, 1352736, 1369368, 1370304, 1374912, 1376648, 1376892, 1392768, 1399464, 1401231, 1427888, 1429596, 1446432, 1447173, 1451296, 1465464, 1470144, 1475712, 1489488, 1491633, 1493856, 1497672, 1509018, 1516086, 1548729, 1557696, 1564992, 1573312, 1580876, 1583232, 1598688, 1606374, 1622478, 1624896, 1627236, 1631872, 1632708, 1633824, 1648647, 1653912, 1674816, 1675674, 1685376, 1687504, 1694336, 1702272, 1715168, 1724592, 1729728, 1747284, 1752408, 1768767, 1769976, 1781136, 1803648, 1825824, 1835856, 1865952, 1868308, 1884168, 1892891, 1898442, 1906128, 1915056, 1928576, 1929564, 1940166, 1953952, 1985984, 1988844, 1991808, 1996896, 2002752, 2012024, 2021448, 2029104, 2035584, 2054052, 2062368, 2064972, 2131584, 2141832, 2163304, 2169648, 2176944, 2178432, 2198196, 2205216, 2234232, 2246508, 2263527, 2274129, 2299456, 2318976, 2320318, 2329712, 2336544, 2347488, 2358356, 2359968, 2371314, 2374848, 2398032, 2409561, 2433717, 2434432, 2437344, 2447808, 2449062, 2487936, 2512224, 2528064, 2531256, 2541504, 2553408, 2572752, 2586888, 2620926, 2651792, 2654964, 2662528, 2695264, 2705472, 2738736, 2740608, 2749824, 2753296, 2753784, 2766533, 2798928, 2802462, 2847663, 2855776, 2859192, 2892864, 2894346, 2902592, 2930928, 2940288, 2978976, 2983266, 2987712, 2995344, 3018036, 3032172, 3097458, 3115392, 3129984, 3146624, 3161752, 3197376, 3212748, 3244956, 3249792, 3254472, 3265416, 3267648, 3269539, 3297294, 3307824, 3349632, 3351348, 3375008, 3430336, 3449184, 3459456, 3480477, 3494568, 3504816, 3537534, 3539952, 3556971, 3562272, 3651648, 3671712, 3731904, 3736616, 3768336, 3785782, 3796884, 3812256, 3830112, 3859128, 3880332, 3907904, 3931389, 3971968, 3977688, 3993792, 4005504, 4024048, 4042896, 4058208, 4108104, 4124736, 4129944, 4203693, 4283664, 4326608, 4339296, 4353888, 4396392, 4410432, 4468464, 4474899, 4493016, 4527054, 4548258, 4598912, 4640636, 4646187, 4659424, 4673088, 4694976, 4716712, 4719936, 4742628, 4749696, 4796064, 4819122, 4867434, 4874688, 4895616, 4898124, 5024448, 5056128, 5062512, 5083008, 5106816, 5137847, 5145504, 5173776, 5241852, 5303584, 5306301, 5309928, 5390528, 5410944, 5477472, 5506592, 5507568, 5533066, 5597856, 5604924, 5678673, 5695326, 5711552, 5718384, 5785728, 5788692, 5805184, 5861856, 5957952, 5966532, 5975424, 5990688, 6036072, 6064344, 6194916, 6323504, 6394752, 6425496, 6489912, 6508944, 6530832, 6535296, 6539078, 6594588, 6615648, 6702696, 6750016, 6790581, 6860672, 6898368, 6960954, 6989136, 7009632, 7075068, 7079904, 7113942, 7124544, 7301151, 7303296, 7343424, 7463808, 7473232, 7536672, 7571564, 7593768, 7624512, 7660224, 7718256, 7760664, 7815808, 7862778, 7955376, 7987584, 8048096, 8085792, 8116416, 8216208, 8249472, 8259888, 8299599, 8407386, 8567328, 8653216, 8678592, 8707776, 8792784, 8820864, 8936928, 8949798, 8986032, 9054108, 9096516, 9281272, 9292374, 9318848, 9346176, 9389952, 9433424, 9439872, 9485256, 9592128, 9638244, 9734868, 9749376, 9796248, 9808617, 10048896, 10125024, 10275694, 10291008, 10347552, 10441431, 10483704, 10607168, 10612602, 10619856, 10670913, 10781056, 10954944, 11013184, 11015136, 11066132, 11195712, 11209848, 11357346, 11390652, 11423104, 11436768, 11577384, 11723712, 11915904, 11933064, 11981376, 12072144, 12128688, 12389832, 12611079, 12647008, 12850992, 12979824, 13017888, 13061664, 13078156, 13189176, 13231296, 13405392, 13500032, 13581162, 13796736, 13921908, 13978272, 14019264, 14150136, 14159808, 14227884, 14249088, 14602302, 14686848, 14946464, 15073344, 15143128, 15187536, 15249024, 15320448, 15413541, 15436512, 15521328, 15725556, 15910752, 15918903, 16096192, 16171584, 16232832, 16432416, 16519776, 16599198, 16814772, 17036019, 17134656, 17306432, 17357184, 17415552, 17585568, 17873856, 17899596, 17972064, 18108216, 18193032, 18562544, 18584748, 18637696, 18866848, 18970512, 19184256, 19276488, 19469736, 19592496, 19617234, 20250048, 20551388, 20582016, 20695104, 20882862, 20967408, 21214336, 21225204, 21239712, 21341826, 21909888, 22026368, 22030272, 22132264, 22391424, 22419696, 22714692, 22781304, 22873536, 23154768, 23447424, 23866128, 23962752, 24144288, 24257376, 24779664, 24898797, 25222158, 25294016, 25701984, 25959648, 26035776, 26123328, 26156312, 26378352, 26462592, 26810784, 27162324, 27843816, 27956544, 28038528, 28300272, 28319616, 28455768, 29204604, 29425851, 29892928, 30146688, 30286256, 30375072, 30827082, 30873024, 31042656, 31324293, 31451112, 31821504, 31837806, 32192384, 32343168, 32864832, 33039552, 33198396, 33629544, 34072038, 34269312, 34612864, 35171136, 35747712, 35799192, 35944128, 35964929, 36216432, 36386064, 37125088, 37169496, 37733696, 37941024, 38552976, 38939472, 39184992, 39234468, 40500096, 41102776, 41390208, 41765724, 41934816, 42450408, 42479424, 42683652, 44060544, 44264528, 44839392, 45429384, 45562608, 45747072, 46240623, 46309536, 47732256, 48288576, 48514752, 49559328, 49797594, 50444316, 50588032, 51108057, 51403968, 51919296, 52071552, 52246656, 52312624, 52756704, 53621568, 54324648, 55687632, 55913088, 56600544, 56911536, 58409208, 58851702, 59785856, 60572512, 60750144, 61654164, 61746048, 62085312, 62648586, 62902224, 63643008, 63675612, 65729664, 66079104, 66396792, 67259088, 68144076, 70342272, 71598384, 71888256, 71929858, 72432864, 72772128, 74250176, 74338992, 74696391, 75467392, 75882048, 77105952, 77878944, 78369984, 78468936, 82205552, 83531448, 83869632, 84900816, 84958848, 85367304, 88277553, 88529056, 89678784, 90858768, 91125216, 92481246, 92619072, 95464512, 96577152, 97029504, 99118656, 99595188, 100888632, 102216114, 102807936, 103838592, 104625248, 105513408, 107243136, 107894787, 108649296, 111375264, 113201088, 113823072, 116818416, 117703404, 121145024, 121500288, 123308328, 124170624, 125297172, 125804448, 127351224, 132793584, 134518176, 136288152, 138721869, 143196768, 143859716, 144865728, 145544256, 148500352, 148677984, 149392782, 151764096, 154211904, 155757888, 156739968, 156937872, 164411104, 167062896, 167739264, 169801632, 170734608, 176555106, 177058112, 179357568, 181717536, 182250432, 184962492, 185238144, 190929024, 198237312, 199190376, 201777264, 204432228, 209250496, 211026816, 215789574, 217298592, 222750528, 226402176, 227646144, 233636832, 235406808, 242290048, 246616656, 250594344, 251608896, 254702448, 265587168, 269036352, 272576304, 277443738, 286393536, 287719432, 289731456, 291088512, 297355968, 298785564, 308423808, 311515776, 313875744, 323684361, 328822208, 334125792, 339603264, 341469216, 353110212, 354116224, 363435072, 364500864, 369924984, 398380752, 403554528, 408864456, 418500992, 431579148, 434597184, 445501056, 455292288, 467273664, 470813616, 493233312, 501188688, 503217792, 509404896, 531174336, 538072704, 545152608, 554887476, 572787072, 575438864, 594711936, 597571128, 627751488, 647368722, 657644416, 668251584, 679206528, 682938432, 706220424, 726870144, 739849968, 796761504, 807109056, 817728912, 863158296, 869194368, 934547328, 941627232, 971053083, 986466624, 1002377376, 1018809792, 1062348672, 1090305216, 1109774952, 1150877728, 1195142256, 1255502976, 1294737444, 1336503168, 1365876864, 1412440848, 1479699936, 1593523008, 1614218112, 1635457824, 1726316592, 1883254464, 1942106166, 1972933248, 2004754752, 2037619584, 2180610432, 2219549904, 2301755456, 2390284512, 2589474888, 2824881696, 2959399872, 3187046016, 3270915648, 3452633184, 3766508928, 3884212332, 4009509504, 4439099808, 4603510912, 4780569024, 5178949776, 5649763392, 5918799744, 6541831296, 6905266368, 7768424664, 8878199616, 9561138048, 10357899552, 11299526784, 13810532736, 15536849328, 17756399232, 20715799104, 31073698656, 41431598208, 62147397312, 124294794624]

約数ペア:

[(1, 124294794624), (2, 62147397312), (3, 41431598208), (4, 31073698656), (6, 20715799104), (7, 17756399232), (8, 15536849328), (9, 13810532736), (11, 11299526784), (12, 10357899552), (13, 9561138048), (14, 8878199616), (16, 7768424664), (18, 6905266368), (19, 6541831296), (21, 5918799744), (22, 5649763392), (24, 5178949776), (26, 4780569024), (27, 4603510912), (28, 4439099808), (31, 4009509504), (32, 3884212332), (33, 3766508928), (36, 3452633184), (38, 3270915648), (39, 3187046016), (42, 2959399872), (44, 2824881696), (48, 2589474888), (52, 2390284512), (54, 2301755456), (56, 2219549904), (57, 2180610432), (61, 2037619584), (62, 2004754752), (63, 1972933248), (64, 1942106166), (66, 1883254464), (72, 1726316592), (76, 1635457824), (77, 1614218112), (78, 1593523008), (84, 1479699936), (88, 1412440848), (91, 1365876864), (93, 1336503168), (96, 1294737444), (99, 1255502976), (104, 1195142256), (108, 1150877728), (112, 1109774952), (114, 1090305216), (117, 1062348672), (122, 1018809792), (124, 1002377376), (126, 986466624), (128, 971053083), (132, 941627232), (133, 934547328), (143, 869194368), (144, 863158296), (152, 817728912), (154, 807109056), (156, 796761504), (168, 739849968), (171, 726870144), (176, 706220424), (182, 682938432), (183, 679206528), (186, 668251584), (189, 657644416), (192, 647368722), (198, 627751488), (208, 597571128), (209, 594711936), (216, 575438864), (217, 572787072), (224, 554887476), (228, 545152608), (231, 538072704), (234, 531174336), (244, 509404896), (247, 503217792), (248, 501188688), (252, 493233312), (264, 470813616), (266, 467273664), (273, 455292288), (279, 445501056), (286, 434597184), (288, 431579148), (297, 418500992), (304, 408864456), (308, 403554528), (312, 398380752), (336, 369924984), (341, 364500864), (342, 363435072), (351, 354116224), (352, 353110212), (364, 341469216), (366, 339603264), (372, 334125792), (378, 328822208), (384, 323684361), (396, 313875744), (399, 311515776), (403, 308423808), (416, 298785564), (418, 297355968), (427, 291088512), (429, 289731456), (432, 287719432), (434, 286393536), (448, 277443738), (456, 272576304), (462, 269036352), (468, 265587168), (488, 254702448), (494, 251608896), (496, 250594344), (504, 246616656), (513, 242290048), (528, 235406808), (532, 233636832), (546, 227646144), (549, 226402176), (558, 222750528), (572, 217298592), (576, 215789574), (589, 211026816), (594, 209250496), (608, 204432228), (616, 201777264), (624, 199190376), (627, 198237312), (651, 190929024), (671, 185238144), (672, 184962492), (682, 182250432), (684, 181717536), (693, 179357568), (702, 177058112), (704, 176555106), (728, 170734608), (732, 169801632), (741, 167739264), (744, 167062896), (756, 164411104), (792, 156937872), (793, 156739968), (798, 155757888), (806, 154211904), (819, 151764096), (832, 149392782), (836, 148677984), (837, 148500352), (854, 145544256), (858, 144865728), (864, 143859716), (868, 143196768), (896, 138721869), (912, 136288152), (924, 134518176), (936, 132793584), (976, 127351224), (988, 125804448), (992, 125297172), (1001, 124170624), (1008, 123308328), (1023, 121500288), (1026, 121145024), (1056, 117703404), (1064, 116818416), (1092, 113823072), (1098, 113201088), (1116, 111375264), (1144, 108649296), (1152, 107894787), (1159, 107243136), (1178, 105513408), (1188, 104625248), (1197, 103838592), (1209, 102807936), (1216, 102216114), (1232, 100888632), (1248, 99595188), (1254, 99118656), (1281, 97029504), (1287, 96577152), (1302, 95464512), (1342, 92619072), (1344, 92481246), (1364, 91125216), (1368, 90858768), (1386, 89678784), (1404, 88529056), (1408, 88277553), (1456, 85367304), (1463, 84958848), (1464, 84900816), (1482, 83869632), (1488, 83531448), (1512, 82205552), (1584, 78468936), (1586, 78369984), (1596, 77878944), (1612, 77105952), (1638, 75882048), (1647, 75467392), (1664, 74696391), (1672, 74338992), (1674, 74250176), (1708, 72772128), (1716, 72432864), (1728, 71929858), (1729, 71888256), (1736, 71598384), (1767, 70342272), (1824, 68144076), (1848, 67259088), (1872, 66396792), (1881, 66079104), (1891, 65729664), (1952, 63675612), (1953, 63643008), (1976, 62902224), (1984, 62648586), (2002, 62085312), (2013, 61746048), (2016, 61654164), (2046, 60750144), (2052, 60572512), (2079, 59785856), (2112, 58851702), (2128, 58409208), (2184, 56911536), (2196, 56600544), (2223, 55913088), (2232, 55687632), (2288, 54324648), (2318, 53621568), (2356, 52756704), (2376, 52312624), (2379, 52246656), (2387, 52071552), (2394, 51919296), (2418, 51403968), (2432, 51108057), (2457, 50588032), (2464, 50444316), (2496, 49797594), (2508, 49559328), (2562, 48514752), (2574, 48288576), (2604, 47732256), (2684, 46309536), (2688, 46240623), (2717, 45747072), (2728, 45562608), (2736, 45429384), (2772, 44839392), (2808, 44264528), (2821, 44060544), (2912, 42683652), (2926, 42479424), (2928, 42450408), (2964, 41934816), (2976, 41765724), (3003, 41390208), (3024, 41102776), (3069, 40500096), (3168, 39234468), (3172, 39184992), (3192, 38939472), (3224, 38552976), (3276, 37941024), (3294, 37733696), (3344, 37169496), (3348, 37125088), (3416, 36386064), (3432, 36216432), (3456, 35964929), (3458, 35944128), (3472, 35799192), (3477, 35747712), (3534, 35171136), (3591, 34612864), (3627, 34269312), (3648, 34072038), (3696, 33629544), (3744, 33198396), (3762, 33039552), (3782, 32864832), (3843, 32343168), (3861, 32192384), (3904, 31837806), (3906, 31821504), (3952, 31451112), (3968, 31324293), (4004, 31042656), (4026, 30873024), (4032, 30827082), (4092, 30375072), (4104, 30286256), (4123, 30146688), (4158, 29892928), (4224, 29425851), (4256, 29204604), (4368, 28455768), (4389, 28319616), (4392, 28300272), (4433, 28038528), (4446, 27956544), (4464, 27843816), (4576, 27162324), (4636, 26810784), (4697, 26462592), (4712, 26378352), (4752, 26156312), (4758, 26123328), (4774, 26035776), (4788, 25959648), (4836, 25701984), (4914, 25294016), (4928, 25222158), (4992, 24898797), (5016, 24779664), (5124, 24257376), (5148, 24144288), (5187, 23962752), (5208, 23866128), (5301, 23447424), (5368, 23154768), (5434, 22873536), (5456, 22781304), (5472, 22714692), (5544, 22419696), (5551, 22391424), (5616, 22132264), (5642, 22030272), (5643, 22026368), (5673, 21909888), (5824, 21341826), (5852, 21239712), (5856, 21225204), (5859, 21214336), (5928, 20967408), (5952, 20882862), (6006, 20695104), (6039, 20582016), (6048, 20551388), (6138, 20250048), (6336, 19617234), (6344, 19592496), (6384, 19469736), (6448, 19276488), (6479, 19184256), (6552, 18970512), (6588, 18866848), (6669, 18637696), (6688, 18584748), (6696, 18562544), (6832, 18193032), (6864, 18108216), (6916, 17972064), (6944, 17899596), (6954, 17873856), (7068, 17585568), (7137, 17415552), (7161, 17357184), (7182, 17306432), (7254, 17134656), (7296, 17036019), (7392, 16814772), (7488, 16599198), (7524, 16519776), (7564, 16432416), (7657, 16232832), (7686, 16171584), (7722, 16096192), (7808, 15918903), (7812, 15910752), (7904, 15725556), (8008, 15521328), (8052, 15436512), (8064, 15413541), (8113, 15320448), (8151, 15249024), (8184, 15187536), (8208, 15143128), (8246, 15073344), (8316, 14946464), (8463, 14686848), (8512, 14602302), (8723, 14249088), (8736, 14227884), (8778, 14159808), (8784, 14150136), (8866, 14019264), (8892, 13978272), (8928, 13921908), (9009, 13796736), (9152, 13581162), (9207, 13500032), (9272, 13405392), (9394, 13231296), (9424, 13189176), (9504, 13078156), (9516, 13061664), (9548, 13017888), (9576, 12979824), (9672, 12850992), (9828, 12647008), (9856, 12611079), (10032, 12389832), (10248, 12128688), (10296, 12072144), (10374, 11981376), (10416, 11933064), (10431, 11915904), (10602, 11723712), (10736, 11577384), (10868, 11436768), (10881, 11423104), (10912, 11390652), (10944, 11357346), (11088, 11209848), (11102, 11195712), (11232, 11066132), (11284, 11015136), (11286, 11013184), (11346, 10954944), (11529, 10781056), (11648, 10670913), (11704, 10619856), (11712, 10612602), (11718, 10607168), (11856, 10483704), (11904, 10441431), (12012, 10347552), (12078, 10291008), (12096, 10275694), (12276, 10125024), (12369, 10048896), (12672, 9808617), (12688, 9796248), (12749, 9749376), (12768, 9734868), (12896, 9638244), (12958, 9592128), (13104, 9485256), (13167, 9439872), (13176, 9433424), (13237, 9389952), (13299, 9346176), (13338, 9318848), (13376, 9292374), (13392, 9281272), (13664, 9096516), (13728, 9054108), (13832, 8986032), (13888, 8949798), (13908, 8936928), (14091, 8820864), (14136, 8792784), (14274, 8707776), (14322, 8678592), (14364, 8653216), (14508, 8567328), (14784, 8407386), (14976, 8299599), (15048, 8259888), (15067, 8249472), (15128, 8216208), (15314, 8116416), (15372, 8085792), (15444, 8048096), (15561, 7987584), (15624, 7955376), (15808, 7862778), (15903, 7815808), (16016, 7760664), (16104, 7718256), (16226, 7660224), (16302, 7624512), (16368, 7593768), (16416, 7571564), (16492, 7536672), (16632, 7473232), (16653, 7463808), (16926, 7343424), (17019, 7303296), (17024, 7301151), (17446, 7124544), (17472, 7113942), (17556, 7079904), (17568, 7075068), (17732, 7009632), (17784, 6989136), (17856, 6960954), (18018, 6898368), (18117, 6860672), (18304, 6790581), (18414, 6750016), (18544, 6702696), (18788, 6615648), (18848, 6594588), (19008, 6539078), (19019, 6535296), (19032, 6530832), (19096, 6508944), (19152, 6489912), (19344, 6425496), (19437, 6394752), (19656, 6323504), (20064, 6194916), (20496, 6064344), (20592, 6036072), (20748, 5990688), (20801, 5975424), (20832, 5966532), (20862, 5957952), (21204, 5861856), (21411, 5805184), (21472, 5788692), (21483, 5785728), (21736, 5718384), (21762, 5711552), (21824, 5695326), (21888, 5678673), (22176, 5604924), (22204, 5597856), (22464, 5533066), (22568, 5507568), (22572, 5506592), (22692, 5477472), (22971, 5410944), (23058, 5390528), (23408, 5309928), (23424, 5306301), (23436, 5303584), (23712, 5241852), (24024, 5173776), (24156, 5145504), (24192, 5137847), (24339, 5106816), (24453, 5083008), (24552, 5062512), (24583, 5056128), (24738, 5024448), (25376, 4898124), (25389, 4895616), (25498, 4874688), (25536, 4867434), (25792, 4819122), (25916, 4796064), (26169, 4749696), (26208, 4742628), (26334, 4719936), (26352, 4716712), (26474, 4694976), (26598, 4673088), (26676, 4659424), (26752, 4646187), (26784, 4640636), (27027, 4598912), (27328, 4548258), (27456, 4527054), (27664, 4493016), (27776, 4474899), (27816, 4468464), (28182, 4410432), (28272, 4396392), (28548, 4353888), (28644, 4339296), (28728, 4326608), (29016, 4283664), (29568, 4203693), (30096, 4129944), (30134, 4124736), (30256, 4108104), (30628, 4058208), (30744, 4042896), (30888, 4024048), (31031, 4005504), (31122, 3993792), (31248, 3977688), (31293, 3971968), (31616, 3931389), (31806, 3907904), (32032, 3880332), (32208, 3859128), (32452, 3830112), (32604, 3812256), (32736, 3796884), (32832, 3785782), (32984, 3768336), (33264, 3736616), (33306, 3731904), (33852, 3671712), (34038, 3651648), (34892, 3562272), (34944, 3556971), (35112, 3539952), (35136, 3537534), (35464, 3504816), (35568, 3494568), (35712, 3480477), (35929, 3459456), (36036, 3449184), (36234, 3430336), (36828, 3375008), (37088, 3351348), (37107, 3349632), (37576, 3307824), (37696, 3297294), (38016, 3269539), (38038, 3267648), (38064, 3265416), (38192, 3254472), (38247, 3249792), (38304, 3244956), (38688, 3212748), (38874, 3197376), (39312, 3161752), (39501, 3146624), (39711, 3129984), (39897, 3115392), (40128, 3097458), (40992, 3032172), (41184, 3018036), (41496, 2995344), (41602, 2987712), (41664, 2983266), (41724, 2978976), (42273, 2940288), (42408, 2930928), (42822, 2902592), (42944, 2894346), (42966, 2892864), (43472, 2859192), (43524, 2855776), (43648, 2847663), (44352, 2802462), (44408, 2798928), (44928, 2766533), (45136, 2753784), (45144, 2753296), (45201, 2749824), (45353, 2740608), (45384, 2738736), (45942, 2705472), (46116, 2695264), (46683, 2662528), (46816, 2654964), (46872, 2651792), (47424, 2620926), (48048, 2586888), (48312, 2572752), (48678, 2553408), (48906, 2541504), (49104, 2531256), (49166, 2528064), (49476, 2512224), (49959, 2487936), (50752, 2449062), (50778, 2447808), (50996, 2437344), (51057, 2434432), (51072, 2433717), (51584, 2409561), (51832, 2398032), (52338, 2374848), (52416, 2371314), (52668, 2359968), (52704, 2358356), (52948, 2347488), (53196, 2336544), (53352, 2329712), (53568, 2320318), (53599, 2318976), (54054, 2299456), (54656, 2274129), (54912, 2263527), (55328, 2246508), (55632, 2234232), (56364, 2205216), (56544, 2198196), (57057, 2178432), (57096, 2176944), (57288, 2169648), (57456, 2163304), (58032, 2141832), (58311, 2131584), (60192, 2064972), (60268, 2062368), (60512, 2054052), (61061, 2035584), (61256, 2029104), (61488, 2021448), (61776, 2012024), (62062, 2002752), (62244, 1996896), (62403, 1991808), (62496, 1988844), (62586, 1985984), (63612, 1953952), (64064, 1940166), (64416, 1929564), (64449, 1928576), (64904, 1915056), (65208, 1906128), (65472, 1898442), (65664, 1892891), (65968, 1884168), (66528, 1868308), (66612, 1865952), (67704, 1835856), (68076, 1825824), (68913, 1803648), (69784, 1781136), (70224, 1769976), (70272, 1768767), (70928, 1752408), (71136, 1747284), (71858, 1729728), (72072, 1724592), (72468, 1715168), (73017, 1702272), (73359, 1694336), (73656, 1687504), (73749, 1685376), (74176, 1675674), (74214, 1674816), (75152, 1653912), (75392, 1648647), (76076, 1633824), (76128, 1632708), (76167, 1631872), (76384, 1627236), (76494, 1624896), (76608, 1622478), (77376, 1606374), (77748, 1598688), (78507, 1583232), (78624, 1580876), (79002, 1573312), (79422, 1564992), (79794, 1557696), (80256, 1548729), (81984, 1516086), (82368, 1509018), (82992, 1497672), (83204, 1493856), (83328, 1491633), (83448, 1489488), (84227, 1475712), (84546, 1470144), (84816, 1465464), (85644, 1451296), (85888, 1447173), (85932, 1446432), (86944, 1429596), (87048, 1427888), (88704, 1401231), (88816, 1399464), (89243, 1392768), (90272, 1376892), (90288, 1376648), (90402, 1374912), (90706, 1370304), (90768, 1369368), (91884, 1352736), (92232, 1347632), (93093, 1335168), (93366, 1331264), (93632, 1327482), (93744, 1325896), (94848, 1310463), (96096, 1293444), (96624, 1286376), (97356, 1276704), (97812, 1270752), (98208, 1265628), (98332, 1264032), (98952, 1256112), (99918, 1243968), (101504, 1224531), (101556, 1223904), (101992, 1218672), (102114, 1217216), (103664, 1199016), (104676, 1187424), (104832, 1185657), (105336, 1179984), (105408, 1179178), (105469, 1178496), (105896, 1173744), (106392, 1168272), (106704, 1164856), (107136, 1160159), (107198, 1159488), (107787, 1153152), (108108, 1149728), (110656, 1123254), (111264, 1117116), (111321, 1116544), (112728, 1102608), (113088, 1099098), (114114, 1089216), (114192, 1088472), (114576, 1084824), (114741, 1083264), (114912, 1081652), (116064, 1070916), (116622, 1065792), (119133, 1043328), (119691, 1038464), (120384, 1032486), (120536, 1031184), (121024, 1027026), (122122, 1017792), (122512, 1014552), (122976, 1010724), (123552, 1006012), (124124, 1001376), (124488, 998448), (124806, 995904), (124992, 994422), (125172, 992992), (126819, 980096), (127224, 976976), (128128, 970083), (128832, 964782), (128898, 964288), (129808, 957528), (130416, 953064), (130944, 949221), (131936, 942084), (133056, 934154), (133224, 932976), (135408, 917928), (135603, 916608), (136059, 913536), (136152, 912912), (137826, 901824), (139568, 890568), (140448, 884988), (141856, 876204), (142272, 873642), (143716, 864864), (144144, 862296), (144936, 857584), (145607, 853632), (146034, 851136), (146718, 847168), (147312, 843752), (147498, 842688), (148352, 837837), (148428, 837408), (149877, 829312), (150304, 826956), (152152, 816912), (152256, 816354), (152334, 815936), (152768, 813618), (152988, 812448), (153216, 811239), (154752, 803187), (155496, 799344), (157014, 791616), (157248, 790438), (158004, 786656), (158844, 782496), (159588, 778848), (160797, 772992), (163968, 758043), (164736, 754509), (165737, 749952), (165984, 748836), (166408, 746928), (166896, 744744), (168454, 737856), (169092, 735072), (169632, 732732), (171171, 726144), (171288, 725648), (171864, 723216), (172081, 722304), (173888, 714798), (174096, 713944), (174933, 710528), (177632, 699732), (178486, 696384), (180544, 688446), (180576, 688324), (180804, 687456), (181412, 685152), (181536, 684684), (183183, 678528), (183768, 676368), (184464, 673816), (186186, 667584), (186732, 665632), (187209, 663936), (187264, 663741), (187488, 662948), (192192, 646722), (193248, 643188), (194712, 638352), (195624, 635376), (196416, 632814), (196664, 632016), (197904, 628056), (199836, 621984), (203112, 611952), (203984, 609336), (204228, 608608), (206739, 601216), (207328, 599508), (209352, 593712), (210672, 589992), (210816, 589589), (210938, 589248), (211792, 586872), (212784, 584136), (213408, 582428), (214396, 579744), (215574, 576576), (216216, 574864), (219051, 567424), (221247, 561792), (221312, 561627), (222528, 558558), (222642, 558272), (225456, 551304), (226176, 549549), (228228, 544608), (228384, 544236), (229152, 542412), (229482, 541632), (229824, 540826), (232128, 535458), (233244, 532896), (235521, 527744), (238266, 521664), (239382, 519232), (240768, 516243), (241072, 515592), (242048, 513513), (244244, 508896), (245024, 507276), (245952, 505362), (247104, 503006), (248248, 500688), (248976, 499224), (249612, 497952), (249984, 497211), (250344, 496496), (251503, 494208), (252681, 491904), (253638, 490048), (254448, 488488), (257664, 482391), (257796, 482144), (259616, 478764), (260832, 476532), (263872, 471042), (266112, 467077), (266448, 466488), (267729, 464256), (270413, 459648), (270816, 458964), (271206, 458304), (272118, 456768), (272304, 456456), (275652, 450912), (279136, 445284), (279279, 445056), (280896, 442494), (283712, 438102), (284544, 436821), (287432, 432432), (288288, 431148), (289872, 428792), (291214, 426816), (292068, 425568), (293436, 423584), (294624, 421876), (294996, 421344), (296856, 418704), (299754, 414656), (300608, 413478), (304304, 408456), (304512, 408177), (304668, 407968), (305536, 406809), (305976, 406224), (310992, 399672), (314028, 395808), (314496, 395219), (316008, 393328), (316407, 392832), (317688, 391248), (319176, 389424), (321594, 386496), (323361, 384384), (331474, 374976), (331968, 374418), (332816, 373464), (333792, 372372), (336908, 368928), (338184, 367536), (339264, 366366), (342342, 363072), (342576, 362824), (343728, 361608), (344162, 361152), (344223, 361088), (347776, 357399), (348192, 356972), (349866, 355264)]