3100902465024

素因数分解:

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

素因数の和:150

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 28, 32, 36, 38, 39, 42, 47, 48, 49, 52, 56, 57, 63, 64, 72, 76, 78, 84, 91, 94, 96, 98, 104, 112, 114, 117, 126, 128, 133, 141, 144, 147, 152, 156, 168, 169, 171, 182, 188, 192, 196, 208, 224, 228, 234, 247, 252, 256, 266, 273, 282, 288, 294, 304, 312, 329, 336, 338, 342, 343, 364, 376, 384, 392, 399, 416, 423, 441, 448, 456, 468, 494, 504, 507, 512, 532, 546, 564, 576, 588, 608, 611, 624, 637, 658, 672, 676, 684, 686, 728, 741, 752, 768, 784, 798, 819, 832, 846, 882, 893, 896, 912, 931, 936, 987, 988, 1008, 1014, 1029, 1064, 1092, 1128, 1152, 1176, 1183, 1197, 1216, 1222, 1248, 1274, 1316, 1344, 1352, 1368, 1372, 1456, 1482, 1504, 1521, 1536, 1568, 1596, 1638, 1664, 1692, 1729, 1764, 1786, 1792, 1824, 1833, 1862, 1872, 1911, 1974, 1976, 2016, 2028, 2058, 2128, 2184, 2197, 2223, 2256, 2303, 2304, 2352, 2366, 2394, 2432, 2444, 2496, 2548, 2632, 2679, 2688, 2704, 2736, 2744, 2793, 2912, 2961, 2964, 3008, 3042, 3087, 3136, 3192, 3211, 3276, 3328, 3384, 3458, 3528, 3549, 3572, 3584, 3648, 3666, 3724, 3744, 3822, 3948, 3952, 4032, 4056, 4116, 4256, 4277, 4368, 4394, 4446, 4459, 4512, 4606, 4608, 4704, 4732, 4788, 4864, 4888, 4992, 5096, 5187, 5264, 5358, 5376, 5408, 5472, 5488, 5499, 5586, 5733, 5824, 5922, 5928, 6016, 6084, 6174, 6251, 6272, 6384, 6422, 6517, 6552, 6591, 6656, 6768, 6909, 6916, 7056, 7098, 7144, 7296, 7332, 7448, 7488, 7644, 7896, 7904, 7943, 8037, 8064, 8112, 8232, 8281, 8379, 8512, 8554, 8736, 8788, 8892, 8918, 9024, 9212, 9408, 9464, 9576, 9633, 9728, 9776, 9984, 10192, 10374, 10528, 10647, 10716, 10752, 10816, 10944, 10976, 10998, 11172, 11466, 11609, 11648, 11844, 11856, 12032, 12103, 12168, 12348, 12502, 12544, 12768, 12831, 12844, 13034, 13104, 13182, 13377, 13536, 13818, 13832, 14112, 14196, 14288, 14592, 14664, 14896, 14976, 15288, 15379, 15561, 15792, 15808, 15886, 16074, 16121, 16128, 16224, 16464, 16562, 16758, 17024, 17108, 17472, 17576, 17784, 17836, 18048, 18424, 18753, 18816, 18928, 19152, 19266, 19551, 19552, 19773, 19968, 20384, 20727, 20748, 21056, 21294, 21432, 21632, 21888, 21952, 21996, 22344, 22477, 22932, 23218, 23296, 23688, 23712, 23829, 24064, 24206, 24336, 24696, 24843, 25004, 25088, 25536, 25662, 25688, 26068, 26208, 26364, 26754, 27072, 27636, 27664, 28224, 28392, 28576, 28899, 29184, 29328, 29792, 29939, 29952, 30576, 30758, 31122, 31584, 31616, 31772, 32148, 32242, 32256, 32448, 32928, 33124, 33516, 34048, 34216, 34827, 34944, 35152, 35568, 35672, 36096, 36309, 36848, 37506, 37632, 37856, 38304, 38493, 38532, 39102, 39104, 39546, 40131, 40768, 41454, 41496, 41743, 42112, 42588, 42864, 43264, 43757, 43776, 43904, 43992, 44688, 44954, 45864, 46137, 46436, 46592, 47376, 47424, 47658, 48363, 48412, 48672, 49392, 49686, 50008, 51072, 51324, 51376, 52136, 52416, 52728, 53508, 54144, 55272, 55328, 55601, 56259, 56448, 56784, 57152, 57798, 57967, 58653, 58656, 59584, 59878, 59904, 61152, 61516, 62244, 63168, 63232, 63544, 64296, 64484, 64896, 65856, 66248, 67032, 67431, 68096, 68432, 69654, 69888, 70304, 71136, 71344, 71487, 72192, 72618, 73696, 74529, 75012, 75264, 75712, 76608, 76986, 77064, 78204, 78208, 79092, 80262, 81263, 81536, 82908, 82992, 83486, 84224, 84721, 85176, 85728, 86528, 87514, 87552, 87808, 87984, 89376, 89817, 89908, 91728, 92274, 92872, 94752, 94848, 95316, 96726, 96824, 97344, 98784, 99372, 100016, 102144, 102648, 102752, 103259, 104272, 104481, 104832, 105456, 107016, 107653, 108288, 108927, 110544, 110656, 111202, 112518, 112896, 113568, 114304, 115596, 115934, 117306, 117312, 119168, 119756, 122304, 123032, 124488, 125229, 126336, 126464, 127088, 128592, 128968, 129792, 131271, 131712, 132496, 134064, 134862, 136864, 138411, 139308, 139776, 140608, 142272, 142688, 142974, 145089, 145236, 147392, 149058, 150024, 150917, 151424, 153216, 153972, 154128, 156408, 156416, 157339, 158184, 160524, 162526, 163072, 165816, 165984, 166803, 166972, 168448, 169442, 170352, 171456, 173901, 175028, 175616, 175968, 178752, 179634, 179816, 183456, 184548, 185744, 189504, 189696, 190632, 193452, 193648, 194688, 197568, 198744, 200032, 202293, 204288, 205296, 205504, 206518, 208544, 208962, 209573, 209664, 210912, 214032, 215306, 216576, 217854, 221088, 221312, 222404, 225036, 225792, 227136, 228608, 231192, 231868, 234612, 234624, 238336, 239512, 243789, 244608, 246064, 248976, 250458, 252672, 254163, 254176, 257184, 257936, 259584, 262542, 263424, 264992, 268128, 269451, 269724, 273728, 276822, 278616, 281216, 284544, 285376, 285948, 290178, 290472, 292201, 294784, 298116, 300048, 301834, 302848, 306299, 306432, 307944, 308256, 309777, 312816, 312832, 314678, 316368, 321048, 322959, 325052, 326144, 331632, 331968, 333606, 333944, 338884, 340704, 342912, 347802, 350056, 351936, 357504, 359268, 359632, 366912, 369096, 371488, 375687, 379008, 379392, 381264, 386904, 387296, 389207, 389376, 393813, 395136, 397488, 400064, 404586, 410592, 411008, 413036, 417088, 417924, 419146, 419328, 421824, 428064, 430612, 435708, 442176, 442624, 444808, 450072, 452751, 454272, 457216, 462384, 463736, 469224, 469248, 472017, 476672, 479024, 487578, 489216, 492128, 497952, 500409, 500916, 505344, 508326, 508352, 514368, 515872, 521703, 525084, 526848, 529984, 536256, 538902, 539448, 547456, 553644, 557232, 562432, 568841, 569088, 570752, 571896, 580356, 580944, 584402, 589568, 596232, 600096, 603668, 605696, 612598, 612864, 615888, 616512, 619554, 625632, 628719, 629356, 632736, 642096, 645918, 650104, 663264, 663936, 667212, 667888, 677768, 681408, 685824, 695604, 700112, 703872, 715008, 718536, 719264, 722813, 731367, 733824, 738192, 742976, 751374, 753571, 758016, 762489, 762528, 773808, 774592, 778414, 778752, 787626, 790272, 794976, 800128, 809172, 821184, 822016, 826072, 834176, 835848, 838292, 843648, 856128, 861224, 871416, 876603, 884352, 885248, 889616, 900144, 905502, 908544, 918897, 924768, 927472, 929331, 938448, 938496, 944034, 958048, 968877, 975156, 978432, 984256, 995904, 1000818, 1001832, 1016652, 1016704, 1028736, 1031744, 1043406, 1050168, 1056419, 1059968, 1072512, 1077804, 1078896, 1094912, 1101373, 1107288, 1114464, 1124864, 1137682, 1138176, 1141504, 1143792, 1160712, 1161888, 1167621, 1168804, 1179136, 1192464, 1200192, 1207336, 1225196, 1231776, 1233024, 1239108, 1251264, 1257438, 1258712, 1265472, 1284192, 1291836, 1300208, 1326528, 1327872, 1334424, 1335776, 1355536, 1358253, 1362816, 1371648, 1391208, 1400224, 1407744, 1416051, 1430016, 1437072, 1438528, 1445626, 1462734, 1467648, 1476384, 1485952, 1502748, 1507142, 1516032, 1524978, 1525056, 1547616, 1549184, 1556828, 1575252, 1580544, 1589952, 1600256, 1618344, 1642368, 1644032, 1652144, 1668352, 1671696, 1676584, 1687296, 1706523, 1712256, 1722448, 1742832, 1753206, 1768704, 1779232, 1800288, 1811004, 1817088, 1837794, 1849536, 1854944, 1858662, 1876896, 1886157, 1888068, 1916096, 1937754, 1950312, 1961921, 1968512, 1991808, 2001636, 2003664, 2033304, 2033408, 2045407, 2057472, 2063488, 2086812, 2100336, 2112838, 2119936, 2145024, 2155608, 2157792, 2168439, 2189824, 2202746, 2214576, 2228928, 2260713, 2275364, 2283008, 2287584, 2321424, 2323776, 2335242, 2337608, 2384928, 2400384, 2414672, 2450392, 2463552, 2466048, 2478216, 2502528, 2514876, 2517424, 2530944, 2568384, 2583672, 2600416, 2629809, 2653056, 2655744, 2668848, 2671552, 2711072, 2716506, 2724449, 2725632, 2756691, 2782416, 2800448, 2815488, 2832102, 2874144, 2877056, 2891252, 2925468, 2935296, 2952768, 2971904, 3005496, 3014284, 3049956, 3050112, 3095232, 3098368, 3113656, 3150504, 3169257, 3179904, 3200512, 3236688, 3284736, 3304119, 3304288, 3336704, 3343392, 3353168, 3374592, 3413046, 3424512, 3444896, 3485664, 3502863, 3506412, 3537408, 3558464, 3600576, 3622008, 3675588, 3699072, 3709888, 3717324, 3753792, 3772314, 3776136, 3832192, 3875508, 3900624, 3923842, 3937024, 3981887, 3983616, 4003272, 4007328, 4066608, 4066816, 4090814, 4114944, 4126976, 4173624, 4200672, 4225676, 4239872, 4290048, 4311216, 4315584, 4336878, 4405492, 4429152, 4457856, 4521426, 4550728, 4575168, 4642848, 4647552, 4670484, 4675216, 4769856, 4800768, 4829344, 4900784, 4927104, 4932096, 4956432, 5005056, 5029752, 5034848, 5059691, 5061888, 5119569, 5136768, 5167344, 5200832, 5259618, 5306112, 5337696, 5343104, 5422144, 5433012, 5448898, 5451264, 5513382, 5564832, 5600896, 5664204, 5748288, 5754112, 5782504, 5850936, 5885763, 5905536, 5943808, 6010992, 6028568, 6099912, 6100224, 6136221, 6190464, 6196736, 6227312, 6301008, 6338514, 6359808, 6473376, 6505317, 6569472, 6608238, 6608576, 6686784, 6706336, 6782139, 6826092, 6849024, 6889792, 6971328, 7005726, 7012824, 7116928, 7201152, 7244016, 7351176, 7394933, 7398144, 7419776, 7434648, 7507584, 7544628, 7552272, 7664384, 7751016, 7801248, 7847684, 7874048, 7963774, 7967232, 8006544, 8014656, 8133216, 8173347, 8181628, 8253952, 8347248, 8401344, 8451352, 8622432, 8631168, 8673756, 8810984, 8858304, 8915712, 9042852, 9101456, 9150336, 9285696, 9295104, 9340968, 9350432, 9507771, 9539712, 9601536, 9658688, 9801568, 9854208, 9912357, 9912864, 10010112, 10059504, 10069696, 10119382, 10123776, 10239138, 10273536, 10334688, 10401664, 10519236, 10612224, 10675392, 10686208, 10844288, 10866024, 10897796, 11026764, 11129664, 11201792, 11328408, 11496576, 11508224, 11565008, 11701872, 11771526, 11811072, 11945661, 12021984, 12057136, 12199824, 12200448, 12272442, 12380928, 12454624, 12602016, 12677028, 12719616, 12946752, 13010634, 13216476, 13217152, 13373568, 13412672, 13564278, 13652184, 13733447, 13779584, 13942656, 14011452, 14025648, 14233856, 14317849, 14402304, 14488032, 14702352, 14789866, 14796288, 14839552, 14869296, 15015168, 15089256, 15104544, 15179073, 15328768, 15502032, 15602496, 15695368, 15927548, 16013088, 16029312, 16266432, 16346694, 16363256, 16694496, 16802688, 16902704, 17244864, 17262336, 17347512, 17621968, 17657289, 17716608, 17831424, 18085704, 18202912, 18300672, 18408663, 18571392, 18590208, 18681936, 18700864, 19015542, 19079424, 19317376, 19603136, 19708416, 19824714, 19825728, 20119008, 20139392, 20238764, 20478276, 20547072, 20669376, 20803328, 21038472, 21350784, 21372416, 21688576, 21732048, 21795592, 22053528, 22184799, 22259328, 22403584, 22656816, 22993152, 23130016, 23403744, 23543052, 23622144, 23891322, 24043968, 24114272, 24399648, 24520041, 24544884, 24761856, 24909248, 25204032, 25354056, 25893504, 26021268, 26432952, 26434304, 26747136, 26825344, 27128556, 27304368, 27466894, 27559168, 27885312, 28022904, 28051296, 28467712, 28635698, 28804608, 28976064, 29404704, 29579732, 29679104, 29738592, 30030336, 30178512, 30209088, 30358146, 31004064, 31204992, 31390736, 31855096, 32026176, 32058624, 32532864, 32693388, 32726512, 33388992, 33605376, 33805408, 34489728, 34524672, 34695024, 35243936, 35314578, 35417837, 35433216, 35836983, 36171408, 36405824, 36601344, 36817326, 37142784, 37363872, 37401728, 38031084, 38158848, 38634752, 39206272, 39649428, 39651456, 40238016, 40278784, 40477528, 40956552, 41200341, 41338752, 41606656, 42076944, 42701568, 42953547, 43377152, 43464096, 43591184, 44107056, 44369598, 44518656, 45313632, 45537219, 45986304, 46260032, 46807488, 47086104, 47782644, 48087936, 48228544, 48799296, 49040082, 49089768, 49818496, 50408064, 50708112, 51764531, 51787008, 52042536, 52865904, 52868608, 53494272, 53650688, 54257112, 54608736, 54933788, 55118336, 55770624, 56045808, 56102592, 57271396, 57952128, 58809408, 59159464, 59477184, 60357024, 60418176, 60716292, 62008128, 62409984, 62781472, 63710192, 64052352, 64117248, 65065728, 65386776, 65453024, 66554397, 66777984, 67210752, 67610816, 68979456, 69390048, 70487872, 70629156, 70835674, 70866432, 71673966, 72342816, 72811648, 73634652, 74285568, 74727744, 74803456, 76062168, 77269504, 78412544, 79298856, 79302912, 80476032, 80557568, 80955056, 81913104, 82400682, 82677504, 84153888, 85403136, 85907094, 86928192, 87182368, 88214112, 88739196, 89037312, 90627264, 91074438, 92520064, 93614976, 94172208, 95565288, 96134129, 96175872, 96457088, 97598592, 98080164, 98179536, 99636992, 100816128, 101416224, 103529062, 103574016, 104085072, 105731808, 106253511, 107301376, 108514224, 109217472, 109867576, 112091616, 112205184, 114542792, 115904256, 117618816, 118318928, 118954368, 120714048, 120836352, 121432584, 123601023, 124016256, 124819968, 125562944, 127420384, 128104704, 128860641, 130131456, 130773552, 130906048, 133108794, 133555968, 135221632, 137958912, 138780096, 140975744, 141258312, 141671348, 143347932, 144685632, 145623296, 147269304, 149455488, 149606912, 152124336, 155293593, 156825088, 158597712, 158605824, 160952064, 161910112, 163826208, 164801364, 165355008, 168307776, 171814188, 173856384, 174364736, 176428224, 177478392, 181254528, 182148876, 185040128, 187229952, 188344416, 191130576, 192268258, 192351744, 192914176, 195197184, 196160328, 196359072, 199273984, 201632256, 202832448, 207058124, 208170144, 211463616, 212507022, 217028448, 218434944, 219735152, 224183232, 224410368, 229085584, 231808512, 235237632, 236637856, 237908736, 241428096, 241672704, 242865168, 247202046, 248032512, 251125888, 254840768, 256209408, 257721282, 261547104, 261812096, 266217588, 267111936, 270443264, 277560192, 281951488, 282516624, 283342696, 286695864, 288402387, 289371264, 291246592, 294538608, 298910976, 304248672, 310587186, 317195424, 318760533, 321904128, 323820224, 327652416, 329602728, 336615552, 343628376, 347712768, 348729472, 352856448, 354956784, 362509056, 364297752, 370080256, 374459904, 376688832, 382261152, 384536516, 385828352, 390394368, 392320656, 392718144, 405664896, 414116248, 416340288, 422927232, 425014044, 434056896, 436869888, 439470304, 448366464, 448820736, 458171168, 465880779, 470475264, 473275712, 475817472, 482856192, 485730336, 494404092, 496065024, 502251776, 509681536, 515442564, 523094208, 523624192, 532435176, 540886528, 555120384, 563902976, 565033248, 566685392, 573391728, 576804774, 578742528, 589077216, 597821952, 608497344, 621174372, 634390848, 637521066, 647640448, 655304832, 659205456, 672938903, 673231104, 687256752, 695425536, 697458944, 705712896, 709913568, 725018112, 728595504, 753377664, 764522304, 769073032, 784641312, 785436288, 811329792, 828232496, 832680576, 845854464, 850028088, 865207161, 868113792, 873739776, 878940608, 896732928, 916342336, 931761558, 946551424, 965712384, 971460672, 988808184, 1004503552, 1019363072, 1030885128, 1046188416, 1047248384, 1064870352, 1110240768, 1130066496, 1133370784, 1146783456, 1153609548, 1157485056, 1178154432, 1216994688, 1242348744, 1268781696, 1275042132, 1295280896, 1310609664, 1318410912, 1345877806, 1346462208, 1374513504, 1394917888, 1411425792, 1419827136, 1457191008, 1506755328, 1529044608, 1538146064, 1569282624, 1570872576, 1622659584, 1656464992, 1665361152, 1691708928, 1700056176, 1730414322, 1736227584, 1757881216, 1793465856, 1832684672, 1863523116, 1893102848, 1942921344, 1977616368, 2018816709, 2038726144, 2061770256, 2092376832, 2129740704, 2260132992, 2266741568, 2293566912, 2307219096, 2356308864, 2433989376, 2484697488, 2537563392, 2550084264, 2590561792, 2621219328, 2636821824, 2691755612, 2749027008, 2839654272, 2914382016, 3013510656, 3058089216, 3076292128, 3138565248, 3141745152, 3312929984, 3330722304, 3400112352, 3460828644, 3472455168, 3515762432, 3665369344, 3727046232, 3786205696, 3885842688, 3955232736, 4037633418, 4123540512, 4184753664, 4259481408, 4520265984, 4533483136, 4587133824, 4614438192, 4712617728, 4867978752, 4969394976, 5075126784, 5100168528, 5273643648, 5383511224, 5498054016, 5679308544, 5828764032, 6056450127, 6116178432, 6152584256, 6277130496, 6625859968, 6800224704, 6921657288, 7031524864, 7330738688, 7454092464, 7771685376, 7910465472, 8075266836, 8247081024, 8518962816, 9040531968, 9066966272, 9174267648, 9228876384, 9425235456, 9938789952, 10200337056, 10547287296, 10767022448, 10996108032, 11358617088, 11657528064, 12112900254, 12305168512, 12554260992, 13251719936, 13600449408, 13843314576, 14908184928, 15820930944, 16150533672, 16494162048, 17037925632, 18133932544, 18348535296, 18457752768, 19877579904, 20400674112, 21094574592, 21534044896, 21992216064, 23315056128, 24225800508, 24610337024, 26503439872, 27200898816, 27686629152, 29816369856, 31641861888, 32301067344, 32988324096, 34075851264, 36915505536, 39755159808, 40801348224, 43068089792, 48451601016, 49220674048, 54401797632, 55373258304, 59632739712, 63283723776, 64602134688, 65976648192, 73831011072, 79510319616, 81602696448, 86136179584, 96903202032, 110746516608, 119265479424, 129204269376, 147662022144, 163205392896, 172272359168, 193806404064, 221493033216, 238530958848, 258408538752, 344544718336, 387612808128, 442986066432, 516817077504, 775225616256, 1033634155008, 1550451232512, 3100902465024]

約数ペア:

[(1, 3100902465024), (2, 1550451232512), (3, 1033634155008), (4, 775225616256), (6, 516817077504), (7, 442986066432), (8, 387612808128), (9, 344544718336), (12, 258408538752), (13, 238530958848), (14, 221493033216), (16, 193806404064), (18, 172272359168), (19, 163205392896), (21, 147662022144), (24, 129204269376), (26, 119265479424), (28, 110746516608), (32, 96903202032), (36, 86136179584), (38, 81602696448), (39, 79510319616), (42, 73831011072), (47, 65976648192), (48, 64602134688), (49, 63283723776), (52, 59632739712), (56, 55373258304), (57, 54401797632), (63, 49220674048), (64, 48451601016), (72, 43068089792), (76, 40801348224), (78, 39755159808), (84, 36915505536), (91, 34075851264), (94, 32988324096), (96, 32301067344), (98, 31641861888), (104, 29816369856), (112, 27686629152), (114, 27200898816), (117, 26503439872), (126, 24610337024), (128, 24225800508), (133, 23315056128), (141, 21992216064), (144, 21534044896), (147, 21094574592), (152, 20400674112), (156, 19877579904), (168, 18457752768), (169, 18348535296), (171, 18133932544), (182, 17037925632), (188, 16494162048), (192, 16150533672), (196, 15820930944), (208, 14908184928), (224, 13843314576), (228, 13600449408), (234, 13251719936), (247, 12554260992), (252, 12305168512), (256, 12112900254), (266, 11657528064), (273, 11358617088), (282, 10996108032), (288, 10767022448), (294, 10547287296), (304, 10200337056), (312, 9938789952), (329, 9425235456), (336, 9228876384), (338, 9174267648), (342, 9066966272), (343, 9040531968), (364, 8518962816), (376, 8247081024), (384, 8075266836), (392, 7910465472), (399, 7771685376), (416, 7454092464), (423, 7330738688), (441, 7031524864), (448, 6921657288), (456, 6800224704), (468, 6625859968), (494, 6277130496), (504, 6152584256), (507, 6116178432), (512, 6056450127), (532, 5828764032), (546, 5679308544), (564, 5498054016), (576, 5383511224), (588, 5273643648), (608, 5100168528), (611, 5075126784), (624, 4969394976), (637, 4867978752), (658, 4712617728), (672, 4614438192), (676, 4587133824), (684, 4533483136), (686, 4520265984), (728, 4259481408), (741, 4184753664), (752, 4123540512), (768, 4037633418), (784, 3955232736), (798, 3885842688), (819, 3786205696), (832, 3727046232), (846, 3665369344), (882, 3515762432), (893, 3472455168), (896, 3460828644), (912, 3400112352), (931, 3330722304), (936, 3312929984), (987, 3141745152), (988, 3138565248), (1008, 3076292128), (1014, 3058089216), (1029, 3013510656), (1064, 2914382016), (1092, 2839654272), (1128, 2749027008), (1152, 2691755612), (1176, 2636821824), (1183, 2621219328), (1197, 2590561792), (1216, 2550084264), (1222, 2537563392), (1248, 2484697488), (1274, 2433989376), (1316, 2356308864), (1344, 2307219096), (1352, 2293566912), (1368, 2266741568), (1372, 2260132992), (1456, 2129740704), (1482, 2092376832), (1504, 2061770256), (1521, 2038726144), (1536, 2018816709), (1568, 1977616368), (1596, 1942921344), (1638, 1893102848), (1664, 1863523116), (1692, 1832684672), (1729, 1793465856), (1764, 1757881216), (1786, 1736227584), (1792, 1730414322), (1824, 1700056176), (1833, 1691708928), (1862, 1665361152), (1872, 1656464992), (1911, 1622659584), (1974, 1570872576), (1976, 1569282624), (2016, 1538146064), (2028, 1529044608), (2058, 1506755328), (2128, 1457191008), (2184, 1419827136), (2197, 1411425792), (2223, 1394917888), (2256, 1374513504), (2303, 1346462208), (2304, 1345877806), (2352, 1318410912), (2366, 1310609664), (2394, 1295280896), (2432, 1275042132), (2444, 1268781696), (2496, 1242348744), (2548, 1216994688), (2632, 1178154432), (2679, 1157485056), (2688, 1153609548), (2704, 1146783456), (2736, 1133370784), (2744, 1130066496), (2793, 1110240768), (2912, 1064870352), (2961, 1047248384), (2964, 1046188416), (3008, 1030885128), (3042, 1019363072), (3087, 1004503552), (3136, 988808184), (3192, 971460672), (3211, 965712384), (3276, 946551424), (3328, 931761558), (3384, 916342336), (3458, 896732928), (3528, 878940608), (3549, 873739776), (3572, 868113792), (3584, 865207161), (3648, 850028088), (3666, 845854464), (3724, 832680576), (3744, 828232496), (3822, 811329792), (3948, 785436288), (3952, 784641312), (4032, 769073032), (4056, 764522304), (4116, 753377664), (4256, 728595504), (4277, 725018112), (4368, 709913568), (4394, 705712896), (4446, 697458944), (4459, 695425536), (4512, 687256752), (4606, 673231104), (4608, 672938903), (4704, 659205456), (4732, 655304832), (4788, 647640448), (4864, 637521066), (4888, 634390848), (4992, 621174372), (5096, 608497344), (5187, 597821952), (5264, 589077216), (5358, 578742528), (5376, 576804774), (5408, 573391728), (5472, 566685392), (5488, 565033248), (5499, 563902976), (5586, 555120384), (5733, 540886528), (5824, 532435176), (5922, 523624192), (5928, 523094208), (6016, 515442564), (6084, 509681536), (6174, 502251776), (6251, 496065024), (6272, 494404092), (6384, 485730336), (6422, 482856192), (6517, 475817472), (6552, 473275712), (6591, 470475264), (6656, 465880779), (6768, 458171168), (6909, 448820736), (6916, 448366464), (7056, 439470304), (7098, 436869888), (7144, 434056896), (7296, 425014044), (7332, 422927232), (7448, 416340288), (7488, 414116248), (7644, 405664896), (7896, 392718144), (7904, 392320656), (7943, 390394368), (8037, 385828352), (8064, 384536516), (8112, 382261152), (8232, 376688832), (8281, 374459904), (8379, 370080256), (8512, 364297752), (8554, 362509056), (8736, 354956784), (8788, 352856448), (8892, 348729472), (8918, 347712768), (9024, 343628376), (9212, 336615552), (9408, 329602728), (9464, 327652416), (9576, 323820224), (9633, 321904128), (9728, 318760533), (9776, 317195424), (9984, 310587186), (10192, 304248672), (10374, 298910976), (10528, 294538608), (10647, 291246592), (10716, 289371264), (10752, 288402387), (10816, 286695864), (10944, 283342696), (10976, 282516624), (10998, 281951488), (11172, 277560192), (11466, 270443264), (11609, 267111936), (11648, 266217588), (11844, 261812096), (11856, 261547104), (12032, 257721282), (12103, 256209408), (12168, 254840768), (12348, 251125888), (12502, 248032512), (12544, 247202046), (12768, 242865168), (12831, 241672704), (12844, 241428096), (13034, 237908736), (13104, 236637856), (13182, 235237632), (13377, 231808512), (13536, 229085584), (13818, 224410368), (13832, 224183232), (14112, 219735152), (14196, 218434944), (14288, 217028448), (14592, 212507022), (14664, 211463616), (14896, 208170144), (14976, 207058124), (15288, 202832448), (15379, 201632256), (15561, 199273984), (15792, 196359072), (15808, 196160328), (15886, 195197184), (16074, 192914176), (16121, 192351744), (16128, 192268258), (16224, 191130576), (16464, 188344416), (16562, 187229952), (16758, 185040128), (17024, 182148876), (17108, 181254528), (17472, 177478392), (17576, 176428224), (17784, 174364736), (17836, 173856384), (18048, 171814188), (18424, 168307776), (18753, 165355008), (18816, 164801364), (18928, 163826208), (19152, 161910112), (19266, 160952064), (19551, 158605824), (19552, 158597712), (19773, 156825088), (19968, 155293593), (20384, 152124336), (20727, 149606912), (20748, 149455488), (21056, 147269304), (21294, 145623296), (21432, 144685632), (21632, 143347932), (21888, 141671348), (21952, 141258312), (21996, 140975744), (22344, 138780096), (22477, 137958912), (22932, 135221632), (23218, 133555968), (23296, 133108794), (23688, 130906048), (23712, 130773552), (23829, 130131456), (24064, 128860641), (24206, 128104704), (24336, 127420384), (24696, 125562944), (24843, 124819968), (25004, 124016256), (25088, 123601023), (25536, 121432584), (25662, 120836352), (25688, 120714048), (26068, 118954368), (26208, 118318928), (26364, 117618816), (26754, 115904256), (27072, 114542792), (27636, 112205184), (27664, 112091616), (28224, 109867576), (28392, 109217472), (28576, 108514224), (28899, 107301376), (29184, 106253511), (29328, 105731808), (29792, 104085072), (29939, 103574016), (29952, 103529062), (30576, 101416224), (30758, 100816128), (31122, 99636992), (31584, 98179536), (31616, 98080164), (31772, 97598592), (32148, 96457088), (32242, 96175872), (32256, 96134129), (32448, 95565288), (32928, 94172208), (33124, 93614976), (33516, 92520064), (34048, 91074438), (34216, 90627264), (34827, 89037312), (34944, 88739196), (35152, 88214112), (35568, 87182368), (35672, 86928192), (36096, 85907094), (36309, 85403136), (36848, 84153888), (37506, 82677504), (37632, 82400682), (37856, 81913104), (38304, 80955056), (38493, 80557568), (38532, 80476032), (39102, 79302912), (39104, 79298856), (39546, 78412544), (40131, 77269504), (40768, 76062168), (41454, 74803456), (41496, 74727744), (41743, 74285568), (42112, 73634652), (42588, 72811648), (42864, 72342816), (43264, 71673966), (43757, 70866432), (43776, 70835674), (43904, 70629156), (43992, 70487872), (44688, 69390048), (44954, 68979456), (45864, 67610816), (46137, 67210752), (46436, 66777984), (46592, 66554397), (47376, 65453024), (47424, 65386776), (47658, 65065728), (48363, 64117248), (48412, 64052352), (48672, 63710192), (49392, 62781472), (49686, 62409984), (50008, 62008128), (51072, 60716292), (51324, 60418176), (51376, 60357024), (52136, 59477184), (52416, 59159464), (52728, 58809408), (53508, 57952128), (54144, 57271396), (55272, 56102592), (55328, 56045808), (55601, 55770624), (56259, 55118336), (56448, 54933788), (56784, 54608736), (57152, 54257112), (57798, 53650688), (57967, 53494272), (58653, 52868608), (58656, 52865904), (59584, 52042536), (59878, 51787008), (59904, 51764531), (61152, 50708112), (61516, 50408064), (62244, 49818496), (63168, 49089768), (63232, 49040082), (63544, 48799296), (64296, 48228544), (64484, 48087936), (64896, 47782644), (65856, 47086104), (66248, 46807488), (67032, 46260032), (67431, 45986304), (68096, 45537219), (68432, 45313632), (69654, 44518656), (69888, 44369598), (70304, 44107056), (71136, 43591184), (71344, 43464096), (71487, 43377152), (72192, 42953547), (72618, 42701568), (73696, 42076944), (74529, 41606656), (75012, 41338752), (75264, 41200341), (75712, 40956552), (76608, 40477528), (76986, 40278784), (77064, 40238016), (78204, 39651456), (78208, 39649428), (79092, 39206272), (80262, 38634752), (81263, 38158848), (81536, 38031084), (82908, 37401728), (82992, 37363872), (83486, 37142784), (84224, 36817326), (84721, 36601344), (85176, 36405824), (85728, 36171408), (86528, 35836983), (87514, 35433216), (87552, 35417837), (87808, 35314578), (87984, 35243936), (89376, 34695024), (89817, 34524672), (89908, 34489728), (91728, 33805408), (92274, 33605376), (92872, 33388992), (94752, 32726512), (94848, 32693388), (95316, 32532864), (96726, 32058624), (96824, 32026176), (97344, 31855096), (98784, 31390736), (99372, 31204992), (100016, 31004064), (102144, 30358146), (102648, 30209088), (102752, 30178512), (103259, 30030336), (104272, 29738592), (104481, 29679104), (104832, 29579732), (105456, 29404704), (107016, 28976064), (107653, 28804608), (108288, 28635698), (108927, 28467712), (110544, 28051296), (110656, 28022904), (111202, 27885312), (112518, 27559168), (112896, 27466894), (113568, 27304368), (114304, 27128556), (115596, 26825344), (115934, 26747136), (117306, 26434304), (117312, 26432952), (119168, 26021268), (119756, 25893504), (122304, 25354056), (123032, 25204032), (124488, 24909248), (125229, 24761856), (126336, 24544884), (126464, 24520041), (127088, 24399648), (128592, 24114272), (128968, 24043968), (129792, 23891322), (131271, 23622144), (131712, 23543052), (132496, 23403744), (134064, 23130016), (134862, 22993152), (136864, 22656816), (138411, 22403584), (139308, 22259328), (139776, 22184799), (140608, 22053528), (142272, 21795592), (142688, 21732048), (142974, 21688576), (145089, 21372416), (145236, 21350784), (147392, 21038472), (149058, 20803328), (150024, 20669376), (150917, 20547072), (151424, 20478276), (153216, 20238764), (153972, 20139392), (154128, 20119008), (156408, 19825728), (156416, 19824714), (157339, 19708416), (158184, 19603136), (160524, 19317376), (162526, 19079424), (163072, 19015542), (165816, 18700864), (165984, 18681936), (166803, 18590208), (166972, 18571392), (168448, 18408663), (169442, 18300672), (170352, 18202912), (171456, 18085704), (173901, 17831424), (175028, 17716608), (175616, 17657289), (175968, 17621968), (178752, 17347512), (179634, 17262336), (179816, 17244864), (183456, 16902704), (184548, 16802688), (185744, 16694496), (189504, 16363256), (189696, 16346694), (190632, 16266432), (193452, 16029312), (193648, 16013088), (194688, 15927548), (197568, 15695368), (198744, 15602496), (200032, 15502032), (202293, 15328768), (204288, 15179073), (205296, 15104544), (205504, 15089256), (206518, 15015168), (208544, 14869296), (208962, 14839552), (209573, 14796288), (209664, 14789866), (210912, 14702352), (214032, 14488032), (215306, 14402304), (216576, 14317849), (217854, 14233856), (221088, 14025648), (221312, 14011452), (222404, 13942656), (225036, 13779584), (225792, 13733447), (227136, 13652184), (228608, 13564278), (231192, 13412672), (231868, 13373568), (234612, 13217152), (234624, 13216476), (238336, 13010634), (239512, 12946752), (243789, 12719616), (244608, 12677028), (246064, 12602016), (248976, 12454624), (250458, 12380928), (252672, 12272442), (254163, 12200448), (254176, 12199824), (257184, 12057136), (257936, 12021984), (259584, 11945661), (262542, 11811072), (263424, 11771526), (264992, 11701872), (268128, 11565008), (269451, 11508224), (269724, 11496576), (273728, 11328408), (276822, 11201792), (278616, 11129664), (281216, 11026764), (284544, 10897796), (285376, 10866024), (285948, 10844288), (290178, 10686208), (290472, 10675392), (292201, 10612224), (294784, 10519236), (298116, 10401664), (300048, 10334688), (301834, 10273536), (302848, 10239138), (306299, 10123776), (306432, 10119382), (307944, 10069696), (308256, 10059504), (309777, 10010112), (312816, 9912864), (312832, 9912357), (314678, 9854208), (316368, 9801568), (321048, 9658688), (322959, 9601536), (325052, 9539712), (326144, 9507771), (331632, 9350432), (331968, 9340968), (333606, 9295104), (333944, 9285696), (338884, 9150336), (340704, 9101456), (342912, 9042852), (347802, 8915712), (350056, 8858304), (351936, 8810984), (357504, 8673756), (359268, 8631168), (359632, 8622432), (366912, 8451352), (369096, 8401344), (371488, 8347248), (375687, 8253952), (379008, 8181628), (379392, 8173347), (381264, 8133216), (386904, 8014656), (387296, 8006544), (389207, 7967232), (389376, 7963774), (393813, 7874048), (395136, 7847684), (397488, 7801248), (400064, 7751016), (404586, 7664384), (410592, 7552272), (411008, 7544628), (413036, 7507584), (417088, 7434648), (417924, 7419776), (419146, 7398144), (419328, 7394933), (421824, 7351176), (428064, 7244016), (430612, 7201152), (435708, 7116928), (442176, 7012824), (442624, 7005726), (444808, 6971328), (450072, 6889792), (452751, 6849024), (454272, 6826092), (457216, 6782139), (462384, 6706336), (463736, 6686784), (469224, 6608576), (469248, 6608238), (472017, 6569472), (476672, 6505317), (479024, 6473376), (487578, 6359808), (489216, 6338514), (492128, 6301008), (497952, 6227312), (500409, 6196736), (500916, 6190464), (505344, 6136221), (508326, 6100224), (508352, 6099912), (514368, 6028568), (515872, 6010992), (521703, 5943808), (525084, 5905536), (526848, 5885763), (529984, 5850936), (536256, 5782504), (538902, 5754112), (539448, 5748288), (547456, 5664204), (553644, 5600896), (557232, 5564832), (562432, 5513382), (568841, 5451264), (569088, 5448898), (570752, 5433012), (571896, 5422144), (580356, 5343104), (580944, 5337696), (584402, 5306112), (589568, 5259618), (596232, 5200832), (600096, 5167344), (603668, 5136768), (605696, 5119569), (612598, 5061888), (612864, 5059691), (615888, 5034848), (616512, 5029752), (619554, 5005056), (625632, 4956432), (628719, 4932096), (629356, 4927104), (632736, 4900784), (642096, 4829344), (645918, 4800768), (650104, 4769856), (663264, 4675216), (663936, 4670484), (667212, 4647552), (667888, 4642848), (677768, 4575168), (681408, 4550728), (685824, 4521426), (695604, 4457856), (700112, 4429152), (703872, 4405492), (715008, 4336878), (718536, 4315584), (719264, 4311216), (722813, 4290048), (731367, 4239872), (733824, 4225676), (738192, 4200672), (742976, 4173624), (751374, 4126976), (753571, 4114944), (758016, 4090814), (762489, 4066816), (762528, 4066608), (773808, 4007328), (774592, 4003272), (778414, 3983616), (778752, 3981887), (787626, 3937024), (790272, 3923842), (794976, 3900624), (800128, 3875508), (809172, 3832192), (821184, 3776136), (822016, 3772314), (826072, 3753792), (834176, 3717324), (835848, 3709888), (838292, 3699072), (843648, 3675588), (856128, 3622008), (861224, 3600576), (871416, 3558464), (876603, 3537408), (884352, 3506412), (885248, 3502863), (889616, 3485664), (900144, 3444896), (905502, 3424512), (908544, 3413046), (918897, 3374592), (924768, 3353168), (927472, 3343392), (929331, 3336704), (938448, 3304288), (938496, 3304119), (944034, 3284736), (958048, 3236688), (968877, 3200512), (975156, 3179904), (978432, 3169257), (984256, 3150504), (995904, 3113656), (1000818, 3098368), (1001832, 3095232), (1016652, 3050112), (1016704, 3049956), (1028736, 3014284), (1031744, 3005496), (1043406, 2971904), (1050168, 2952768), (1056419, 2935296), (1059968, 2925468), (1072512, 2891252), (1077804, 2877056), (1078896, 2874144), (1094912, 2832102), (1101373, 2815488), (1107288, 2800448), (1114464, 2782416), (1124864, 2756691), (1137682, 2725632), (1138176, 2724449), (1141504, 2716506), (1143792, 2711072), (1160712, 2671552), (1161888, 2668848), (1167621, 2655744), (1168804, 2653056), (1179136, 2629809), (1192464, 2600416), (1200192, 2583672), (1207336, 2568384), (1225196, 2530944), (1231776, 2517424), (1233024, 2514876), (1239108, 2502528), (1251264, 2478216), (1257438, 2466048), (1258712, 2463552), (1265472, 2450392), (1284192, 2414672), (1291836, 2400384), (1300208, 2384928), (1326528, 2337608), (1327872, 2335242), (1334424, 2323776), (1335776, 2321424), (1355536, 2287584), (1358253, 2283008), (1362816, 2275364), (1371648, 2260713), (1391208, 2228928), (1400224, 2214576), (1407744, 2202746), (1416051, 2189824), (1430016, 2168439), (1437072, 2157792), (1438528, 2155608), (1445626, 2145024), (1462734, 2119936), (1467648, 2112838), (1476384, 2100336), (1485952, 2086812), (1502748, 2063488), (1507142, 2057472), (1516032, 2045407), (1524978, 2033408), (1525056, 2033304), (1547616, 2003664), (1549184, 2001636), (1556828, 1991808), (1575252, 1968512), (1580544, 1961921), (1589952, 1950312), (1600256, 1937754), (1618344, 1916096), (1642368, 1888068), (1644032, 1886157), (1652144, 1876896), (1668352, 1858662), (1671696, 1854944), (1676584, 1849536), (1687296, 1837794), (1706523, 1817088), (1712256, 1811004), (1722448, 1800288), (1742832, 1779232), (1753206, 1768704)]