3628061483904

素因数分解:

$2^7\times 3^3\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{107}}^1\times {\mathrm{157}}^1$

素因数の和:353

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 11, 12, 13, 16, 18, 19, 22, 23, 24, 26, 27, 32, 33, 36, 38, 39, 44, 46, 48, 52, 54, 57, 64, 66, 69, 72, 76, 78, 88, 92, 96, 99, 104, 107, 108, 114, 117, 128, 132, 138, 143, 144, 152, 156, 157, 171, 176, 184, 192, 198, 207, 208, 209, 214, 216, 228, 234, 247, 253, 264, 276, 286, 288, 297, 299, 304, 312, 314, 321, 342, 351, 352, 368, 384, 396, 414, 416, 418, 428, 429, 432, 437, 456, 468, 471, 494, 506, 513, 528, 552, 572, 576, 594, 598, 608, 621, 624, 627, 628, 642, 684, 702, 704, 736, 741, 759, 792, 828, 832, 836, 856, 858, 864, 874, 897, 912, 936, 942, 963, 988, 1012, 1026, 1056, 1104, 1144, 1152, 1177, 1188, 1196, 1216, 1242, 1248, 1254, 1256, 1284, 1287, 1311, 1368, 1391, 1404, 1408, 1413, 1472, 1482, 1518, 1584, 1656, 1664, 1672, 1712, 1716, 1727, 1728, 1748, 1794, 1824, 1872, 1881, 1884, 1926, 1976, 2024, 2033, 2041, 2052, 2112, 2208, 2223, 2277, 2288, 2354, 2376, 2392, 2432, 2461, 2484, 2496, 2508, 2512, 2568, 2574, 2622, 2691, 2717, 2736, 2782, 2808, 2826, 2889, 2944, 2964, 2983, 3036, 3168, 3289, 3312, 3344, 3424, 3432, 3454, 3456, 3496, 3531, 3588, 3611, 3648, 3744, 3762, 3768, 3852, 3861, 3933, 3952, 4048, 4066, 4082, 4104, 4173, 4224, 4239, 4416, 4446, 4554, 4576, 4708, 4752, 4784, 4807, 4922, 4968, 4992, 5016, 5024, 5136, 5148, 5181, 5244, 5382, 5434, 5472, 5564, 5616, 5643, 5652, 5681, 5778, 5928, 5966, 6072, 6099, 6123, 6336, 6578, 6624, 6669, 6688, 6831, 6848, 6864, 6908, 6992, 7062, 7176, 7222, 7296, 7383, 7488, 7524, 7536, 7704, 7722, 7866, 7904, 8073, 8096, 8132, 8151, 8164, 8208, 8346, 8478, 8832, 8892, 8949, 9108, 9152, 9416, 9504, 9568, 9614, 9844, 9867, 9936, 10032, 10048, 10272, 10296, 10362, 10488, 10593, 10764, 10833, 10868, 10944, 11128, 11232, 11286, 11304, 11362, 11556, 11799, 11856, 11932, 12144, 12198, 12246, 12519, 12672, 13156, 13248, 13338, 13376, 13662, 13696, 13728, 13816, 13984, 14124, 14352, 14421, 14444, 14766, 14976, 15048, 15072, 15301, 15408, 15444, 15543, 15732, 15808, 16146, 16192, 16264, 16302, 16328, 16416, 16692, 16799, 16956, 17043, 17784, 17898, 18216, 18297, 18304, 18369, 18832, 19008, 19136, 19228, 19688, 19734, 19872, 20064, 20096, 20544, 20592, 20724, 20976, 21186, 21528, 21666, 21736, 21888, 22149, 22256, 22363, 22451, 22464, 22572, 22608, 22724, 23112, 23598, 23712, 23864, 24288, 24396, 24453, 24492, 25038, 26312, 26429, 26496, 26676, 26752, 26847, 27071, 27324, 27456, 27632, 27968, 28248, 28704, 28842, 28888, 29532, 29601, 30096, 30144, 30602, 30816, 30888, 31086, 31464, 31616, 31779, 31993, 32292, 32384, 32499, 32528, 32604, 32656, 32813, 32832, 33384, 33598, 33912, 34086, 35568, 35796, 36432, 36594, 36738, 37557, 37664, 38016, 38272, 38456, 38779, 39376, 39468, 39721, 39744, 40128, 41088, 41184, 41448, 41952, 42372, 43056, 43263, 43332, 43472, 44298, 44512, 44726, 44902, 44928, 45144, 45216, 45448, 45903, 46224, 46629, 46759, 46943, 47196, 47424, 47728, 48576, 48792, 48906, 48984, 50076, 50397, 51129, 52624, 52858, 53352, 53694, 54142, 54648, 54891, 54912, 55107, 55264, 55936, 56496, 57408, 57684, 57776, 59064, 59202, 60192, 60288, 61204, 61632, 61776, 62172, 62491, 62928, 63558, 63986, 64584, 64998, 65056, 65208, 65312, 65626, 65664, 66447, 66768, 67089, 67196, 67353, 67824, 68172, 68609, 71136, 71592, 72864, 73188, 73359, 73476, 75114, 75328, 76912, 77558, 78752, 78936, 79287, 79442, 79488, 80256, 80541, 81213, 82368, 82896, 83904, 84744, 86112, 86526, 86664, 86944, 88596, 88803, 89024, 89452, 89804, 90288, 90432, 90896, 91806, 92448, 93258, 93518, 93886, 94392, 94848, 95456, 95979, 97152, 97497, 97584, 97812, 97968, 98439, 100152, 100794, 102258, 105248, 105716, 106704, 107388, 108284, 109296, 109782, 110214, 110528, 112992, 114816, 115368, 115552, 116337, 118128, 118404, 119163, 120384, 122408, 123264, 123552, 124344, 124982, 125856, 127116, 127972, 129168, 129789, 129996, 130112, 130416, 130624, 131252, 132894, 133536, 134178, 134392, 134706, 135648, 136344, 137218, 137709, 140277, 140829, 142272, 143184, 145728, 146376, 146718, 146952, 150228, 150656, 151191, 153387, 153824, 155116, 157504, 157872, 158574, 158884, 161082, 162426, 164736, 165792, 167808, 169488, 172224, 173052, 173328, 173888, 177192, 177606, 178048, 178904, 179608, 180576, 180864, 181792, 183612, 184789, 184896, 186516, 187036, 187473, 187772, 188784, 190912, 191958, 194994, 195168, 195624, 195936, 196878, 200304, 201267, 201588, 202059, 204516, 205827, 210496, 211432, 213408, 214776, 216568, 218387, 218592, 219564, 220428, 221056, 225984, 230736, 231104, 232674, 236256, 236808, 237861, 238326, 240768, 243639, 244816, 247104, 248688, 249964, 251712, 254232, 255944, 258336, 259578, 259992, 260224, 260832, 261248, 262504, 265788, 267072, 268356, 268784, 269412, 271296, 272688, 274436, 275418, 280554, 281658, 284544, 286368, 287937, 290719, 291456, 292752, 293436, 293904, 295317, 300456, 302382, 306774, 307648, 310232, 315008, 315744, 317148, 317768, 319181, 322164, 324852, 331584, 338976, 344448, 346104, 346656, 347776, 349011, 351923, 354384, 355212, 357489, 357808, 359216, 361152, 363584, 367224, 369578, 369792, 373032, 374072, 374946, 375544, 377568, 381824, 383916, 386377, 389988, 390336, 391248, 391872, 393756, 400608, 402534, 403176, 404118, 409032, 411654, 413127, 420831, 420992, 422487, 422864, 426569, 426816, 429552, 433136, 436774, 437184, 439128, 440856, 451968, 453573, 461472, 462208, 465348, 472512, 473616, 475722, 476652, 487278, 489632, 494208, 497376, 499928, 503424, 508464, 511888, 514349, 516373, 516672, 519156, 519984, 521664, 525008, 531576, 534144, 536712, 537568, 538824, 542592, 545376, 548872, 550836, 554367, 561108, 562419, 563316, 572736, 575874, 581438, 585504, 586872, 587808, 590634, 600912, 603801, 604764, 606177, 607867, 613548, 615296, 617481, 620464, 631488, 634296, 635536, 638362, 644328, 649704, 655161, 663168, 677952, 692208, 693312, 698022, 703846, 708768, 710424, 713583, 714978, 715616, 718432, 722304, 727168, 730917, 734448, 739156, 746064, 748144, 749892, 751088, 754699, 755136, 767832, 772754, 779976, 780672, 782496, 783744, 787512, 801216, 805068, 806352, 808236, 818064, 823308, 826254, 841662, 844974, 845728, 853138, 853632, 859104, 863811, 866272, 872157, 873548, 874368, 878256, 881712, 885951, 891917, 907146, 922944, 930696, 945024, 947232, 951444, 953304, 957543, 974556, 979264, 994752, 999856, 1016928, 1023776, 1028698, 1032746, 1033344, 1038312, 1039968, 1043328, 1047033, 1050016, 1055769, 1063152, 1072467, 1073424, 1075136, 1077648, 1090752, 1097744, 1101672, 1108734, 1122216, 1124838, 1126632, 1145472, 1151748, 1159131, 1162876, 1171008, 1173744, 1175616, 1181268, 1201824, 1207602, 1209528, 1212354, 1215734, 1227096, 1234962, 1240928, 1262493, 1262976, 1267461, 1268592, 1271072, 1276724, 1279707, 1288656, 1299408, 1310322, 1355904, 1384416, 1386624, 1396044, 1407692, 1417536, 1420848, 1427166, 1429956, 1431232, 1436864, 1461834, 1468896, 1478312, 1492128, 1496288, 1499784, 1502176, 1509398, 1510272, 1535664, 1543047, 1545508, 1549119, 1559952, 1564992, 1575024, 1602432, 1610136, 1612704, 1616472, 1636128, 1646616, 1652508, 1663101, 1683324, 1687257, 1689948, 1691456, 1706276, 1718208, 1727622, 1732544, 1744314, 1747096, 1756512, 1763424, 1771902, 1783834, 1814292, 1823601, 1845888, 1852443, 1861392, 1894464, 1902888, 1906608, 1915086, 1949112, 1958528, 1965483, 1989504, 1999712, 2033856, 2047552, 2057396, 2065492, 2076624, 2079936, 2094066, 2100032, 2111538, 2126304, 2144934, 2146848, 2150272, 2155296, 2181504, 2195488, 2203344, 2217468, 2244432, 2249676, 2253264, 2264097, 2303496, 2318262, 2325752, 2342016, 2347488, 2351232, 2362536, 2402257, 2403648, 2415204, 2419056, 2424708, 2431468, 2454192, 2469924, 2481856, 2524986, 2534922, 2537184, 2542144, 2553448, 2559414, 2577312, 2598816, 2616471, 2620644, 2675751, 2768832, 2792088, 2815384, 2835072, 2841696, 2854332, 2859912, 2862464, 2872629, 2873728, 2923668, 2937792, 2956624, 2984256, 2992576, 2999568, 3004352, 3018796, 3071328, 3086094, 3091016, 3098238, 3119904, 3129984, 3150048, 3167307, 3220272, 3225408, 3232944, 3272256, 3293232, 3305016, 3326202, 3366648, 3374514, 3379896, 3382912, 3412552, 3436416, 3455244, 3465088, 3477393, 3488628, 3494192, 3510991, 3513024, 3526848, 3543804, 3567668, 3628584, 3647202, 3704886, 3722784, 3788928, 3805776, 3813216, 3830172, 3839121, 3898224, 3930966, 3999424, 4067712, 4095104, 4114792, 4130984, 4149353, 4153248, 4159872, 4188132, 4200064, 4223076, 4250147, 4252608, 4289868, 4293696, 4310592, 4390976, 4406688, 4434936, 4488864, 4499352, 4506528, 4528194, 4606992, 4629141, 4636524, 4647357, 4651504, 4694976, 4725072, 4804514, 4807296, 4830408, 4838112, 4849416, 4862936, 4908384, 4939848, 4963712, 4989303, 5022901, 5049972, 5069844, 5074368, 5084288, 5106896, 5118828, 5154624, 5197632, 5232942, 5241288, 5351502, 5470803, 5537664, 5584176, 5630768, 5683392, 5708664, 5719824, 5745258, 5847336, 5875584, 5896449, 5913248, 5968512, 5985152, 5999136, 6008704, 6037592, 6142656, 6172188, 6182032, 6196476, 6239808, 6300096, 6334614, 6440544, 6450816, 6465888, 6544512, 6586464, 6610032, 6652404, 6686537, 6733296, 6749028, 6759792, 6792291, 6825104, 6910488, 6954786, 6977256, 6988384, 7021982, 7026048, 7053696, 7087608, 7135336, 7206771, 7257168, 7294404, 7341163, 7409772, 7445568, 7611552, 7626432, 7660344, 7678242, 7796448, 7849413, 7861932, 7998848, 8027253, 8229584, 8261968, 8298706, 8306496, 8376264, 8446152, 8500294, 8505216, 8579736, 8587392, 8617887, 8621184, 8781952, 8813376, 8869872, 8977728, 8998704, 9013056, 9056388, 9213984, 9258282, 9273048, 9294714, 9303008, 9389952, 9450144, 9501921, 9609028, 9660816, 9676224, 9698832, 9725872, 9811087, 9816768, 9879696, 9978606, 10045802, 10099944, 10139688, 10148736, 10213792, 10237656, 10309248, 10395264, 10432179, 10465884, 10482576, 10532973, 10703004, 10941606, 11168352, 11261536, 11366784, 11417328, 11439648, 11490516, 11517363, 11694672, 11792898, 11826496, 11998272, 12075184, 12285312, 12344376, 12364064, 12392952, 12448059, 12479616, 12600192, 12669228, 12750441, 12881088, 12931776, 13172928, 13220064, 13304808, 13373074, 13466592, 13498056, 13519584, 13584582, 13650208, 13820976, 13887423, 13909572, 13942071, 13954512, 13976768, 14043964, 14175216, 14270672, 14413542, 14514336, 14588808, 14682326, 14819544, 14891136, 15068703, 15223104, 15252864, 15320688, 15356484, 15592896, 15698826, 15723864, 16054506, 16412409, 16459168, 16523936, 16597412, 16612992, 16752528, 16892304, 17000588, 17159472, 17235774, 17626752, 17739744, 17955456, 17997408, 18026112, 18112776, 18427968, 18516564, 18546096, 18589428, 18606016, 18900288, 19003842, 19218056, 19321632, 19352448, 19397664, 19451744, 19622174, 19633536, 19759392, 19957212, 20059611, 20091604, 20199888, 20279376, 20376873, 20427584, 20475312, 20864358, 20931768, 20965152, 21065946, 21406008, 21620313, 21883212, 22023489, 22336704, 22523072, 22834656, 22879296, 22981032, 23034726, 23389344, 23585796, 23652992, 23996544, 24081759, 24150368, 24688752, 24728128, 24785904, 24896118, 25338456, 25500882, 25762176, 25863552, 26345856, 26440128, 26609616, 26746148, 26933184, 26996112, 27039168, 27169164, 27300416, 27641952, 27774846, 27819144, 27884142, 27909024, 27953536, 28087928, 28350432, 28541344, 28827084, 29028672, 29177616, 29364652, 29433261, 29639088, 30137406, 30446208, 30641376, 30712968, 31185792, 31397652, 31447728, 31598919, 32109012, 32824818, 32918336, 33047872, 33194824, 33505056, 33784608, 34001176, 34318944, 34471548, 35479488, 35994816, 36225552, 36855936, 37033128, 37092192, 37178856, 37212032, 37344177, 37800576, 38007684, 38251323, 38436112, 38643264, 38795328, 38903488, 39244348, 39518784, 39914424, 40119222, 40183208, 40399776, 40558752, 40753746, 40855168, 40950624, 41728716, 41863536, 41930304, 42131892, 42812016, 43240626, 43766424, 44046978, 44673408, 45046144, 45206109, 45642883, 45669312, 45758592, 45962064, 46069452, 46778688, 47171592, 48163518, 48300736, 49377504, 49456256, 49571808, 49792236, 50676912, 51001764, 52880256, 53219232, 53492296, 53866368, 53992224, 54078336, 54338328, 54600832, 55251911, 55283904, 55549692, 55638288, 55768284, 55818048, 56175856, 56700864, 57082688, 57654168, 58057344, 58355232, 58729304, 58866522, 59278176, 60178833, 60274812, 61282752, 61425936, 62795304, 62895456, 63197838, 64218024, 64860939, 65649636, 65836672, 66070467, 66095744, 66389648, 67010112, 67569216, 68002352, 68637888, 68943096, 70958976, 71989632, 72451104, 74066256, 74184384, 74357712, 74688354, 76015368, 76502646, 76872224, 77286528, 77590656, 77806976, 78488696, 79037568, 79828848, 80238444, 80366416, 80752793, 80799552, 81117504, 81507492, 81901248, 83457432, 83727072, 83860608, 84263784, 85624032, 86481252, 87532848, 88093956, 88299783, 90412218, 91285766, 91338624, 91924128, 92138904, 93557376, 94343184, 94796757, 95435119, 96327036, 96601472, 98755008, 99143616, 99584472, 101353824, 102003528, 106438464, 106984592, 107984448, 108676656, 110503822, 110567808, 111099384, 111276576, 111536568, 111636096, 112032531, 112351712, 113401728, 114165376, 114753969, 115308336, 116710464, 117458608, 117733044, 118556352, 120357666, 120549624, 122565504, 122851872, 125590608, 125790912, 126395676, 128436048, 129721878, 131299272, 132140934, 132779296, 134020224, 135138432, 135618327, 136004704, 136928649, 137275776, 137886192, 144902208, 148132512, 148368768, 148715424, 149376708, 152030736, 153005292, 153744448, 156977392, 159657696, 160476888, 160732832, 161505586, 161599104, 162235008, 163014984, 163802496, 165755733, 166914864, 167454144, 168527568, 171248064, 172962504, 175065696, 176187912, 176599566, 180536499, 180824436, 182571532, 183848256, 184277808, 188686368, 189593514, 190870238, 192654072, 197510016, 198211401, 198287232, 199168944, 202707648, 204007056, 212876928, 213969184, 215968896, 217353312, 221007644, 222198768, 222553152, 223073136, 224065062, 224703424, 229507938, 230616672, 233420928, 234917216, 235466088, 237112704, 240715332, 241099248, 242258379, 245703744, 251181216, 251581824, 252791352, 256872096, 259443756, 262598544, 264281868, 264899349, 265558592, 271236654, 272009408, 273857298, 275772384, 286305357, 289804416, 296265024, 297430848, 298753416, 304061472, 306010584, 307488896, 313954784, 319315392, 320953776, 321465664, 323011172, 326029968, 331511466, 333829728, 334908288, 337055136, 342496128, 345925008, 350131392, 352375824, 353199132, 361072998, 361648872, 365143064, 367696512, 368555616, 377372736, 379187028, 381740476, 385308144, 396422802, 398337888, 405415296, 408014112, 410785947, 427938368, 434706624, 442015288, 444397536, 445106304, 446146272, 448130124, 449406848, 459015876, 461233344, 469834432, 470932176, 481430664, 482198496, 484516758, 491407488, 497267199, 502362432, 505582704, 513744192, 518887512, 525197088, 528563736, 529798698, 531117184, 542473308, 544018816, 547714596, 551544768, 572610714, 592530048, 594861696, 597506832, 608122944, 612021168, 627909568, 638630784, 641907552, 642931328, 646022344, 652059936, 663022932, 667659456, 674110272, 691850016, 700262784, 704751648, 706398264, 722145996, 723297744, 726775137, 730286128, 737111232, 754745472, 758374056, 763480952, 770616288, 792845604, 796675776, 816028224, 821571894, 855876736, 858916071, 869413248, 884030576, 888795072, 892292544, 896260248, 918031752, 922466688, 939668864, 941864352, 962861328, 964396992, 969033516, 994534398, 1004724864, 1011165408, 1027488384, 1037775024, 1049786309, 1050394176, 1057127472, 1059597396, 1084946616, 1095429192, 1103089536, 1145221428, 1195013664, 1216245888, 1224042336, 1232357841, 1255819136, 1283815104, 1292044688, 1304119872, 1326045864, 1335318912, 1348220544, 1383700032, 1409503296, 1412796528, 1444291992, 1446595488, 1453550274, 1460572256, 1474222464, 1491801597, 1516748112, 1526961904, 1541232576, 1585691208, 1593351552, 1632056448, 1643143788, 1717832142, 1768061152, 1777590144, 1784585088, 1792520496, 1836063504, 1883728704, 1925722656, 1928793984, 1938067032, 1989068796, 2022330816, 2075550048, 2099572618, 2100788352, 2114254944, 2119194792, 2169893232, 2180325411, 2190858384, 2290442856, 2390027328, 2448084672, 2464715682, 2567630208, 2576748213, 2584089376, 2608239744, 2652091728, 2767400064, 2819006592, 2825593056, 2888583984, 2893190976, 2907100548, 2921144512, 2983603194, 3033496224, 3053923808, 3082465152, 3149358927, 3171382416, 3286287576, 3435664284, 3536122304, 3585040992, 3672127008, 3767457408, 3851445312, 3876134064, 3978137592, 4044661632, 4151100096, 4199145236, 4228509888, 4238389584, 4339786464, 4360650822, 4381716768, 4580885712, 4780054656, 4896169344, 4929431364, 5153496426, 5168178752, 5304183456, 5651186112, 5777167968, 5786381952, 5814201096, 5842289024, 5967206388, 6066992448, 6107847616, 6298717854, 6342764832, 6572575152, 6871328568, 7072244608, 7170081984, 7344254016, 7702890624, 7752268128, 7956275184, 8302200192, 8398290472, 8457019776, 8476779168, 8679572928, 8721301644, 8763433536, 9161771424, 9448076781, 9858862728, 10306992852, 10336357504, 10608366912, 11302372224, 11554335936, 11628402192, 11934412776, 12133984896, 12215695232, 12597435708, 12685529664, 13145150304, 13742657136, 14340163968, 14688508032, 15504536256, 15912550368, 16796580944, 16953558336, 17359145856, 17442603288, 17526867072, 18323542848, 18896153562, 19717725456, 20613985704, 21216733824, 23108671872, 23256804384, 23868825552, 25194871416, 25371059328, 26290300608, 27485314272, 28344230343, 31009072512, 31825100736, 33593161888, 33907116672, 34885206576, 36647085696, 37792307124, 39435450912, 41227971408, 46513608768, 47737651104, 50389742832, 52580601216, 54970628544, 56688460686, 63650201472, 67186323776, 69770413152, 75584614248, 78870901824, 82455942816, 93027217536, 95475302208, 100779485664, 109941257088, 113376921372, 134372647552, 139540826304, 151169228496, 157741803648, 164911885632, 190950604416, 201558971328, 226753842744, 279081652608, 302338456992, 329823771264, 403117942656, 453507685488, 604676913984, 907015370976, 1209353827968, 1814030741952, 3628061483904]

約数ペア:

[(1, 3628061483904), (2, 1814030741952), (3, 1209353827968), (4, 907015370976), (6, 604676913984), (8, 453507685488), (9, 403117942656), (11, 329823771264), (12, 302338456992), (13, 279081652608), (16, 226753842744), (18, 201558971328), (19, 190950604416), (22, 164911885632), (23, 157741803648), (24, 151169228496), (26, 139540826304), (27, 134372647552), (32, 113376921372), (33, 109941257088), (36, 100779485664), (38, 95475302208), (39, 93027217536), (44, 82455942816), (46, 78870901824), (48, 75584614248), (52, 69770413152), (54, 67186323776), (57, 63650201472), (64, 56688460686), (66, 54970628544), (69, 52580601216), (72, 50389742832), (76, 47737651104), (78, 46513608768), (88, 41227971408), (92, 39435450912), (96, 37792307124), (99, 36647085696), (104, 34885206576), (107, 33907116672), (108, 33593161888), (114, 31825100736), (117, 31009072512), (128, 28344230343), (132, 27485314272), (138, 26290300608), (143, 25371059328), (144, 25194871416), (152, 23868825552), (156, 23256804384), (157, 23108671872), (171, 21216733824), (176, 20613985704), (184, 19717725456), (192, 18896153562), (198, 18323542848), (207, 17526867072), (208, 17442603288), (209, 17359145856), (214, 16953558336), (216, 16796580944), (228, 15912550368), (234, 15504536256), (247, 14688508032), (253, 14340163968), (264, 13742657136), (276, 13145150304), (286, 12685529664), (288, 12597435708), (297, 12215695232), (299, 12133984896), (304, 11934412776), (312, 11628402192), (314, 11554335936), (321, 11302372224), (342, 10608366912), (351, 10336357504), (352, 10306992852), (368, 9858862728), (384, 9448076781), (396, 9161771424), (414, 8763433536), (416, 8721301644), (418, 8679572928), (428, 8476779168), (429, 8457019776), (432, 8398290472), (437, 8302200192), (456, 7956275184), (468, 7752268128), (471, 7702890624), (494, 7344254016), (506, 7170081984), (513, 7072244608), (528, 6871328568), (552, 6572575152), (572, 6342764832), (576, 6298717854), (594, 6107847616), (598, 6066992448), (608, 5967206388), (621, 5842289024), (624, 5814201096), (627, 5786381952), (628, 5777167968), (642, 5651186112), (684, 5304183456), (702, 5168178752), (704, 5153496426), (736, 4929431364), (741, 4896169344), (759, 4780054656), (792, 4580885712), (828, 4381716768), (832, 4360650822), (836, 4339786464), (856, 4238389584), (858, 4228509888), (864, 4199145236), (874, 4151100096), (897, 4044661632), (912, 3978137592), (936, 3876134064), (942, 3851445312), (963, 3767457408), (988, 3672127008), (1012, 3585040992), (1026, 3536122304), (1056, 3435664284), (1104, 3286287576), (1144, 3171382416), (1152, 3149358927), (1177, 3082465152), (1188, 3053923808), (1196, 3033496224), (1216, 2983603194), (1242, 2921144512), (1248, 2907100548), (1254, 2893190976), (1256, 2888583984), (1284, 2825593056), (1287, 2819006592), (1311, 2767400064), (1368, 2652091728), (1391, 2608239744), (1404, 2584089376), (1408, 2576748213), (1413, 2567630208), (1472, 2464715682), (1482, 2448084672), (1518, 2390027328), (1584, 2290442856), (1656, 2190858384), (1664, 2180325411), (1672, 2169893232), (1712, 2119194792), (1716, 2114254944), (1727, 2100788352), (1728, 2099572618), (1748, 2075550048), (1794, 2022330816), (1824, 1989068796), (1872, 1938067032), (1881, 1928793984), (1884, 1925722656), (1926, 1883728704), (1976, 1836063504), (2024, 1792520496), (2033, 1784585088), (2041, 1777590144), (2052, 1768061152), (2112, 1717832142), (2208, 1643143788), (2223, 1632056448), (2277, 1593351552), (2288, 1585691208), (2354, 1541232576), (2376, 1526961904), (2392, 1516748112), (2432, 1491801597), (2461, 1474222464), (2484, 1460572256), (2496, 1453550274), (2508, 1446595488), (2512, 1444291992), (2568, 1412796528), (2574, 1409503296), (2622, 1383700032), (2691, 1348220544), (2717, 1335318912), (2736, 1326045864), (2782, 1304119872), (2808, 1292044688), (2826, 1283815104), (2889, 1255819136), (2944, 1232357841), (2964, 1224042336), (2983, 1216245888), (3036, 1195013664), (3168, 1145221428), (3289, 1103089536), (3312, 1095429192), (3344, 1084946616), (3424, 1059597396), (3432, 1057127472), (3454, 1050394176), (3456, 1049786309), (3496, 1037775024), (3531, 1027488384), (3588, 1011165408), (3611, 1004724864), (3648, 994534398), (3744, 969033516), (3762, 964396992), (3768, 962861328), (3852, 941864352), (3861, 939668864), (3933, 922466688), (3952, 918031752), (4048, 896260248), (4066, 892292544), (4082, 888795072), (4104, 884030576), (4173, 869413248), (4224, 858916071), (4239, 855876736), (4416, 821571894), (4446, 816028224), (4554, 796675776), (4576, 792845604), (4708, 770616288), (4752, 763480952), (4784, 758374056), (4807, 754745472), (4922, 737111232), (4968, 730286128), (4992, 726775137), (5016, 723297744), (5024, 722145996), (5136, 706398264), (5148, 704751648), (5181, 700262784), (5244, 691850016), (5382, 674110272), (5434, 667659456), (5472, 663022932), (5564, 652059936), (5616, 646022344), (5643, 642931328), (5652, 641907552), (5681, 638630784), (5778, 627909568), (5928, 612021168), (5966, 608122944), (6072, 597506832), (6099, 594861696), (6123, 592530048), (6336, 572610714), (6578, 551544768), (6624, 547714596), (6669, 544018816), (6688, 542473308), (6831, 531117184), (6848, 529798698), (6864, 528563736), (6908, 525197088), (6992, 518887512), (7062, 513744192), (7176, 505582704), (7222, 502362432), (7296, 497267199), (7383, 491407488), (7488, 484516758), (7524, 482198496), (7536, 481430664), (7704, 470932176), (7722, 469834432), (7866, 461233344), (7904, 459015876), (8073, 449406848), (8096, 448130124), (8132, 446146272), (8151, 445106304), (8164, 444397536), (8208, 442015288), (8346, 434706624), (8478, 427938368), (8832, 410785947), (8892, 408014112), (8949, 405415296), (9108, 398337888), (9152, 396422802), (9416, 385308144), (9504, 381740476), (9568, 379187028), (9614, 377372736), (9844, 368555616), (9867, 367696512), (9936, 365143064), (10032, 361648872), (10048, 361072998), (10272, 353199132), (10296, 352375824), (10362, 350131392), (10488, 345925008), (10593, 342496128), (10764, 337055136), (10833, 334908288), (10868, 333829728), (10944, 331511466), (11128, 326029968), (11232, 323011172), (11286, 321465664), (11304, 320953776), (11362, 319315392), (11556, 313954784), (11799, 307488896), (11856, 306010584), (11932, 304061472), (12144, 298753416), (12198, 297430848), (12246, 296265024), (12519, 289804416), (12672, 286305357), (13156, 275772384), (13248, 273857298), (13338, 272009408), (13376, 271236654), (13662, 265558592), (13696, 264899349), (13728, 264281868), (13816, 262598544), (13984, 259443756), (14124, 256872096), (14352, 252791352), (14421, 251581824), (14444, 251181216), (14766, 245703744), (14976, 242258379), (15048, 241099248), (15072, 240715332), (15301, 237112704), (15408, 235466088), (15444, 234917216), (15543, 233420928), (15732, 230616672), (15808, 229507938), (16146, 224703424), (16192, 224065062), (16264, 223073136), (16302, 222553152), (16328, 222198768), (16416, 221007644), (16692, 217353312), (16799, 215968896), (16956, 213969184), (17043, 212876928), (17784, 204007056), (17898, 202707648), (18216, 199168944), (18297, 198287232), (18304, 198211401), (18369, 197510016), (18832, 192654072), (19008, 190870238), (19136, 189593514), (19228, 188686368), (19688, 184277808), (19734, 183848256), (19872, 182571532), (20064, 180824436), (20096, 180536499), (20544, 176599566), (20592, 176187912), (20724, 175065696), (20976, 172962504), (21186, 171248064), (21528, 168527568), (21666, 167454144), (21736, 166914864), (21888, 165755733), (22149, 163802496), (22256, 163014984), (22363, 162235008), (22451, 161599104), (22464, 161505586), (22572, 160732832), (22608, 160476888), (22724, 159657696), (23112, 156977392), (23598, 153744448), (23712, 153005292), (23864, 152030736), (24288, 149376708), (24396, 148715424), (24453, 148368768), (24492, 148132512), (25038, 144902208), (26312, 137886192), (26429, 137275776), (26496, 136928649), (26676, 136004704), (26752, 135618327), (26847, 135138432), (27071, 134020224), (27324, 132779296), (27456, 132140934), (27632, 131299272), (27968, 129721878), (28248, 128436048), (28704, 126395676), (28842, 125790912), (28888, 125590608), (29532, 122851872), (29601, 122565504), (30096, 120549624), (30144, 120357666), (30602, 118556352), (30816, 117733044), (30888, 117458608), (31086, 116710464), (31464, 115308336), (31616, 114753969), (31779, 114165376), (31993, 113401728), (32292, 112351712), (32384, 112032531), (32499, 111636096), (32528, 111536568), (32604, 111276576), (32656, 111099384), (32813, 110567808), (32832, 110503822), (33384, 108676656), (33598, 107984448), (33912, 106984592), (34086, 106438464), (35568, 102003528), (35796, 101353824), (36432, 99584472), (36594, 99143616), (36738, 98755008), (37557, 96601472), (37664, 96327036), (38016, 95435119), (38272, 94796757), (38456, 94343184), (38779, 93557376), (39376, 92138904), (39468, 91924128), (39721, 91338624), (39744, 91285766), (40128, 90412218), (41088, 88299783), (41184, 88093956), (41448, 87532848), (41952, 86481252), (42372, 85624032), (43056, 84263784), (43263, 83860608), (43332, 83727072), (43472, 83457432), (44298, 81901248), (44512, 81507492), (44726, 81117504), (44902, 80799552), (44928, 80752793), (45144, 80366416), (45216, 80238444), (45448, 79828848), (45903, 79037568), (46224, 78488696), (46629, 77806976), (46759, 77590656), (46943, 77286528), (47196, 76872224), (47424, 76502646), (47728, 76015368), (48576, 74688354), (48792, 74357712), (48906, 74184384), (48984, 74066256), (50076, 72451104), (50397, 71989632), (51129, 70958976), (52624, 68943096), (52858, 68637888), (53352, 68002352), (53694, 67569216), (54142, 67010112), (54648, 66389648), (54891, 66095744), (54912, 66070467), (55107, 65836672), (55264, 65649636), (55936, 64860939), (56496, 64218024), (57408, 63197838), (57684, 62895456), (57776, 62795304), (59064, 61425936), (59202, 61282752), (60192, 60274812), (60288, 60178833), (61204, 59278176), (61632, 58866522), (61776, 58729304), (62172, 58355232), (62491, 58057344), (62928, 57654168), (63558, 57082688), (63986, 56700864), (64584, 56175856), (64998, 55818048), (65056, 55768284), (65208, 55638288), (65312, 55549692), (65626, 55283904), (65664, 55251911), (66447, 54600832), (66768, 54338328), (67089, 54078336), (67196, 53992224), (67353, 53866368), (67824, 53492296), (68172, 53219232), (68609, 52880256), (71136, 51001764), (71592, 50676912), (72864, 49792236), (73188, 49571808), (73359, 49456256), (73476, 49377504), (75114, 48300736), (75328, 48163518), (76912, 47171592), (77558, 46778688), (78752, 46069452), (78936, 45962064), (79287, 45758592), (79442, 45669312), (79488, 45642883), (80256, 45206109), (80541, 45046144), (81213, 44673408), (82368, 44046978), (82896, 43766424), (83904, 43240626), (84744, 42812016), (86112, 42131892), (86526, 41930304), (86664, 41863536), (86944, 41728716), (88596, 40950624), (88803, 40855168), (89024, 40753746), (89452, 40558752), (89804, 40399776), (90288, 40183208), (90432, 40119222), (90896, 39914424), (91806, 39518784), (92448, 39244348), (93258, 38903488), (93518, 38795328), (93886, 38643264), (94392, 38436112), (94848, 38251323), (95456, 38007684), (95979, 37800576), (97152, 37344177), (97497, 37212032), (97584, 37178856), (97812, 37092192), (97968, 37033128), (98439, 36855936), (100152, 36225552), (100794, 35994816), (102258, 35479488), (105248, 34471548), (105716, 34318944), (106704, 34001176), (107388, 33784608), (108284, 33505056), (109296, 33194824), (109782, 33047872), (110214, 32918336), (110528, 32824818), (112992, 32109012), (114816, 31598919), (115368, 31447728), (115552, 31397652), (116337, 31185792), (118128, 30712968), (118404, 30641376), (119163, 30446208), (120384, 30137406), (122408, 29639088), (123264, 29433261), (123552, 29364652), (124344, 29177616), (124982, 29028672), (125856, 28827084), (127116, 28541344), (127972, 28350432), (129168, 28087928), (129789, 27953536), (129996, 27909024), (130112, 27884142), (130416, 27819144), (130624, 27774846), (131252, 27641952), (132894, 27300416), (133536, 27169164), (134178, 27039168), (134392, 26996112), (134706, 26933184), (135648, 26746148), (136344, 26609616), (137218, 26440128), (137709, 26345856), (140277, 25863552), (140829, 25762176), (142272, 25500882), (143184, 25338456), (145728, 24896118), (146376, 24785904), (146718, 24728128), (146952, 24688752), (150228, 24150368), (150656, 24081759), (151191, 23996544), (153387, 23652992), (153824, 23585796), (155116, 23389344), (157504, 23034726), (157872, 22981032), (158574, 22879296), (158884, 22834656), (161082, 22523072), (162426, 22336704), (164736, 22023489), (165792, 21883212), (167808, 21620313), (169488, 21406008), (172224, 21065946), (173052, 20965152), (173328, 20931768), (173888, 20864358), (177192, 20475312), (177606, 20427584), (178048, 20376873), (178904, 20279376), (179608, 20199888), (180576, 20091604), (180864, 20059611), (181792, 19957212), (183612, 19759392), (184789, 19633536), (184896, 19622174), (186516, 19451744), (187036, 19397664), (187473, 19352448), (187772, 19321632), (188784, 19218056), (190912, 19003842), (191958, 18900288), (194994, 18606016), (195168, 18589428), (195624, 18546096), (195936, 18516564), (196878, 18427968), (200304, 18112776), (201267, 18026112), (201588, 17997408), (202059, 17955456), (204516, 17739744), (205827, 17626752), (210496, 17235774), (211432, 17159472), (213408, 17000588), (214776, 16892304), (216568, 16752528), (218387, 16612992), (218592, 16597412), (219564, 16523936), (220428, 16459168), (221056, 16412409), (225984, 16054506), (230736, 15723864), (231104, 15698826), (232674, 15592896), (236256, 15356484), (236808, 15320688), (237861, 15252864), (238326, 15223104), (240768, 15068703), (243639, 14891136), (244816, 14819544), (247104, 14682326), (248688, 14588808), (249964, 14514336), (251712, 14413542), (254232, 14270672), (255944, 14175216), (258336, 14043964), (259578, 13976768), (259992, 13954512), (260224, 13942071), (260832, 13909572), (261248, 13887423), (262504, 13820976), (265788, 13650208), (267072, 13584582), (268356, 13519584), (268784, 13498056), (269412, 13466592), (271296, 13373074), (272688, 13304808), (274436, 13220064), (275418, 13172928), (280554, 12931776), (281658, 12881088), (284544, 12750441), (286368, 12669228), (287937, 12600192), (290719, 12479616), (291456, 12448059), (292752, 12392952), (293436, 12364064), (293904, 12344376), (295317, 12285312), (300456, 12075184), (302382, 11998272), (306774, 11826496), (307648, 11792898), (310232, 11694672), (315008, 11517363), (315744, 11490516), (317148, 11439648), (317768, 11417328), (319181, 11366784), (322164, 11261536), (324852, 11168352), (331584, 10941606), (338976, 10703004), (344448, 10532973), (346104, 10482576), (346656, 10465884), (347776, 10432179), (349011, 10395264), (351923, 10309248), (354384, 10237656), (355212, 10213792), (357489, 10148736), (357808, 10139688), (359216, 10099944), (361152, 10045802), (363584, 9978606), (367224, 9879696), (369578, 9816768), (369792, 9811087), (373032, 9725872), (374072, 9698832), (374946, 9676224), (375544, 9660816), (377568, 9609028), (381824, 9501921), (383916, 9450144), (386377, 9389952), (389988, 9303008), (390336, 9294714), (391248, 9273048), (391872, 9258282), (393756, 9213984), (400608, 9056388), (402534, 9013056), (403176, 8998704), (404118, 8977728), (409032, 8869872), (411654, 8813376), (413127, 8781952), (420831, 8621184), (420992, 8617887), (422487, 8587392), (422864, 8579736), (426569, 8505216), (426816, 8500294), (429552, 8446152), (433136, 8376264), (436774, 8306496), (437184, 8298706), (439128, 8261968), (440856, 8229584), (451968, 8027253), (453573, 7998848), (461472, 7861932), (462208, 7849413), (465348, 7796448), (472512, 7678242), (473616, 7660344), (475722, 7626432), (476652, 7611552), (487278, 7445568), (489632, 7409772), (494208, 7341163), (497376, 7294404), (499928, 7257168), (503424, 7206771), (508464, 7135336), (511888, 7087608), (514349, 7053696), (516373, 7026048), (516672, 7021982), (519156, 6988384), (519984, 6977256), (521664, 6954786), (525008, 6910488), (531576, 6825104), (534144, 6792291), (536712, 6759792), (537568, 6749028), (538824, 6733296), (542592, 6686537), (545376, 6652404), (548872, 6610032), (550836, 6586464), (554367, 6544512), (561108, 6465888), (562419, 6450816), (563316, 6440544), (572736, 6334614), (575874, 6300096), (581438, 6239808), (585504, 6196476), (586872, 6182032), (587808, 6172188), (590634, 6142656), (600912, 6037592), (603801, 6008704), (604764, 5999136), (606177, 5985152), (607867, 5968512), (613548, 5913248), (615296, 5896449), (617481, 5875584), (620464, 5847336), (631488, 5745258), (634296, 5719824), (635536, 5708664), (638362, 5683392), (644328, 5630768), (649704, 5584176), (655161, 5537664), (663168, 5470803), (677952, 5351502), (692208, 5241288), (693312, 5232942), (698022, 5197632), (703846, 5154624), (708768, 5118828), (710424, 5106896), (713583, 5084288), (714978, 5074368), (715616, 5069844), (718432, 5049972), (722304, 5022901), (727168, 4989303), (730917, 4963712), (734448, 4939848), (739156, 4908384), (746064, 4862936), (748144, 4849416), (749892, 4838112), (751088, 4830408), (754699, 4807296), (755136, 4804514), (767832, 4725072), (772754, 4694976), (779976, 4651504), (780672, 4647357), (782496, 4636524), (783744, 4629141), (787512, 4606992), (801216, 4528194), (805068, 4506528), (806352, 4499352), (808236, 4488864), (818064, 4434936), (823308, 4406688), (826254, 4390976), (841662, 4310592), (844974, 4293696), (845728, 4289868), (853138, 4252608), (853632, 4250147), (859104, 4223076), (863811, 4200064), (866272, 4188132), (872157, 4159872), (873548, 4153248), (874368, 4149353), (878256, 4130984), (881712, 4114792), (885951, 4095104), (891917, 4067712), (907146, 3999424), (922944, 3930966), (930696, 3898224), (945024, 3839121), (947232, 3830172), (951444, 3813216), (953304, 3805776), (957543, 3788928), (974556, 3722784), (979264, 3704886), (994752, 3647202), (999856, 3628584), (1016928, 3567668), (1023776, 3543804), (1028698, 3526848), (1032746, 3513024), (1033344, 3510991), (1038312, 3494192), (1039968, 3488628), (1043328, 3477393), (1047033, 3465088), (1050016, 3455244), (1055769, 3436416), (1063152, 3412552), (1072467, 3382912), (1073424, 3379896), (1075136, 3374514), (1077648, 3366648), (1090752, 3326202), (1097744, 3305016), (1101672, 3293232), (1108734, 3272256), (1122216, 3232944), (1124838, 3225408), (1126632, 3220272), (1145472, 3167307), (1151748, 3150048), (1159131, 3129984), (1162876, 3119904), (1171008, 3098238), (1173744, 3091016), (1175616, 3086094), (1181268, 3071328), (1201824, 3018796), (1207602, 3004352), (1209528, 2999568), (1212354, 2992576), (1215734, 2984256), (1227096, 2956624), (1234962, 2937792), (1240928, 2923668), (1262493, 2873728), (1262976, 2872629), (1267461, 2862464), (1268592, 2859912), (1271072, 2854332), (1276724, 2841696), (1279707, 2835072), (1288656, 2815384), (1299408, 2792088), (1310322, 2768832), (1355904, 2675751), (1384416, 2620644), (1386624, 2616471), (1396044, 2598816), (1407692, 2577312), (1417536, 2559414), (1420848, 2553448), (1427166, 2542144), (1429956, 2537184), (1431232, 2534922), (1436864, 2524986), (1461834, 2481856), (1468896, 2469924), (1478312, 2454192), (1492128, 2431468), (1496288, 2424708), (1499784, 2419056), (1502176, 2415204), (1509398, 2403648), (1510272, 2402257), (1535664, 2362536), (1543047, 2351232), (1545508, 2347488), (1549119, 2342016), (1559952, 2325752), (1564992, 2318262), (1575024, 2303496), (1602432, 2264097), (1610136, 2253264), (1612704, 2249676), (1616472, 2244432), (1636128, 2217468), (1646616, 2203344), (1652508, 2195488), (1663101, 2181504), (1683324, 2155296), (1687257, 2150272), (1689948, 2146848), (1691456, 2144934), (1706276, 2126304), (1718208, 2111538), (1727622, 2100032), (1732544, 2094066), (1744314, 2079936), (1747096, 2076624), (1756512, 2065492), (1763424, 2057396), (1771902, 2047552), (1783834, 2033856), (1814292, 1999712), (1823601, 1989504), (1845888, 1965483), (1852443, 1958528), (1861392, 1949112), (1894464, 1915086), (1902888, 1906608)]