348572835072

素因数分解:

$2^8\times 3^2\times 7^2\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{79}}^1$

素因数の和:173

約数の個数: 1944

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 17, 18, 19, 21, 22, 24, 28, 32, 33, 34, 36, 38, 42, 44, 48, 49, 51, 56, 57, 63, 64, 66, 68, 72, 76, 77, 79, 84, 88, 96, 98, 99, 102, 112, 114, 119, 121, 126, 128, 132, 133, 136, 144, 147, 152, 153, 154, 158, 168, 171, 176, 187, 192, 196, 198, 204, 209, 224, 228, 231, 237, 238, 242, 252, 256, 264, 266, 272, 288, 294, 304, 306, 308, 316, 323, 336, 342, 352, 357, 363, 374, 384, 392, 396, 399, 408, 418, 441, 448, 456, 462, 474, 476, 484, 504, 528, 532, 539, 544, 553, 561, 576, 588, 608, 612, 616, 627, 632, 646, 672, 684, 693, 704, 711, 714, 726, 748, 768, 784, 792, 798, 816, 833, 836, 847, 869, 882, 896, 912, 924, 931, 948, 952, 968, 969, 1008, 1056, 1064, 1071, 1078, 1088, 1089, 1106, 1122, 1152, 1176, 1197, 1216, 1224, 1232, 1254, 1264, 1292, 1309, 1343, 1344, 1368, 1386, 1408, 1422, 1428, 1452, 1463, 1496, 1501, 1568, 1584, 1596, 1617, 1632, 1659, 1666, 1672, 1683, 1694, 1738, 1764, 1792, 1824, 1848, 1862, 1881, 1896, 1904, 1936, 1938, 2016, 2057, 2112, 2128, 2142, 2156, 2176, 2178, 2212, 2244, 2261, 2299, 2304, 2352, 2394, 2432, 2448, 2464, 2499, 2508, 2528, 2541, 2584, 2607, 2618, 2686, 2688, 2736, 2772, 2793, 2816, 2844, 2856, 2904, 2907, 2926, 2992, 3002, 3136, 3168, 3192, 3234, 3264, 3318, 3332, 3344, 3366, 3388, 3476, 3528, 3553, 3648, 3696, 3724, 3762, 3792, 3808, 3871, 3872, 3876, 3927, 4029, 4032, 4114, 4224, 4256, 4284, 4312, 4352, 4356, 4389, 4424, 4488, 4503, 4522, 4598, 4704, 4788, 4851, 4864, 4896, 4928, 4977, 4998, 5016, 5056, 5082, 5168, 5214, 5236, 5372, 5376, 5472, 5544, 5586, 5688, 5712, 5808, 5814, 5852, 5929, 5984, 6004, 6083, 6171, 6272, 6336, 6384, 6468, 6528, 6636, 6664, 6688, 6732, 6776, 6783, 6897, 6952, 7056, 7106, 7296, 7392, 7448, 7497, 7524, 7584, 7616, 7623, 7742, 7744, 7752, 7821, 7854, 8058, 8064, 8228, 8379, 8448, 8512, 8568, 8624, 8712, 8778, 8848, 8976, 9006, 9044, 9163, 9196, 9401, 9408, 9559, 9576, 9702, 9792, 9856, 9954, 9996, 10032, 10112, 10164, 10241, 10336, 10428, 10472, 10507, 10659, 10744, 10944, 11088, 11172, 11376, 11424, 11613, 11616, 11628, 11704, 11781, 11858, 11968, 12008, 12087, 12166, 12342, 12544, 12672, 12768, 12936, 13056, 13167, 13272, 13328, 13376, 13464, 13509, 13552, 13566, 13794, 13904, 14112, 14212, 14399, 14592, 14773, 14784, 14896, 14994, 15048, 15168, 15232, 15246, 15484, 15488, 15504, 15642, 15708, 15827, 16093, 16116, 16128, 16456, 16511, 16758, 17024, 17136, 17248, 17424, 17556, 17696, 17787, 17952, 18012, 18088, 18249, 18326, 18392, 18513, 18802, 18816, 19118, 19152, 19404, 19584, 19712, 19908, 19992, 20064, 20224, 20328, 20349, 20482, 20672, 20691, 20856, 20944, 21014, 21318, 21488, 21888, 22176, 22344, 22752, 22848, 23226, 23232, 23256, 23408, 23562, 23716, 23936, 24016, 24174, 24332, 24684, 24871, 25344, 25517, 25536, 25872, 26334, 26544, 26656, 26752, 26928, 27018, 27104, 27132, 27489, 27588, 27808, 28203, 28224, 28424, 28677, 28798, 29546, 29568, 29792, 29988, 30096, 30336, 30464, 30492, 30723, 30968, 30976, 31008, 31284, 31416, 31521, 31654, 31977, 32186, 32232, 32912, 33022, 33516, 34048, 34272, 34496, 34839, 34848, 35112, 35392, 35574, 35904, 36024, 36176, 36498, 36652, 36784, 37026, 37604, 37632, 38236, 38304, 38808, 39083, 39168, 39816, 39984, 40128, 40656, 40698, 40964, 41344, 41382, 41712, 41888, 42028, 42581, 42636, 42976, 43197, 43776, 44319, 44352, 44688, 45504, 45696, 46452, 46464, 46512, 46816, 47124, 47432, 47481, 47872, 48032, 48279, 48348, 48664, 49368, 49533, 49742, 51034, 51072, 51744, 52668, 53088, 53312, 53361, 53504, 53856, 54036, 54208, 54264, 54747, 54978, 55176, 55616, 56406, 56448, 56848, 57354, 57596, 59092, 59136, 59584, 59976, 60192, 60672, 60984, 61446, 61936, 62016, 62568, 62832, 63042, 63308, 63954, 64372, 64464, 65807, 65824, 66044, 66913, 67032, 68544, 68992, 69678, 69696, 70224, 70784, 71148, 71808, 72048, 72352, 72996, 73304, 73549, 73568, 74052, 74613, 75208, 76472, 76551, 76608, 77616, 78166, 79632, 79968, 80256, 81312, 81396, 81928, 82467, 82688, 82764, 83424, 83776, 84056, 84609, 85162, 85272, 85952, 86031, 86394, 88638, 88704, 89376, 91008, 91392, 92169, 92904, 92928, 93024, 93632, 94248, 94563, 94864, 94962, 96064, 96558, 96696, 97328, 98736, 99066, 99484, 100793, 102068, 102144, 103411, 103488, 105336, 106176, 106624, 106722, 107712, 108072, 108416, 108528, 109494, 109956, 110352, 111232, 112651, 112812, 112896, 113696, 114708, 115192, 115577, 117249, 118184, 119168, 119952, 120384, 121968, 122892, 123872, 124032, 125136, 125664, 126084, 126616, 127743, 127908, 128744, 128928, 129591, 131614, 131648, 132088, 132957, 133826, 134064, 137088, 137984, 139356, 139392, 140448, 141568, 142296, 142443, 143616, 144096, 144704, 144837, 145992, 146608, 147098, 147136, 148104, 148599, 149226, 150416, 152944, 153102, 153216, 155232, 156332, 159264, 159936, 160512, 162503, 162624, 162792, 163856, 164934, 165528, 166848, 167552, 168112, 169218, 170324, 170544, 171904, 172062, 172788, 174097, 177276, 177408, 178619, 178752, 181621, 182016, 184338, 185808, 186048, 187264, 188496, 189126, 189728, 189924, 192128, 193116, 193392, 194656, 197421, 197472, 198132, 198968, 200739, 201586, 204136, 206822, 206976, 210672, 212352, 213248, 213444, 215424, 216144, 216832, 217056, 218988, 219912, 220647, 220704, 222464, 223839, 225302, 225624, 227392, 229416, 229653, 230384, 231154, 234498, 236368, 238336, 239904, 240768, 243936, 245784, 247744, 248064, 250272, 251328, 252168, 253232, 255486, 255816, 257488, 257856, 259182, 263228, 263296, 264176, 265914, 267652, 268128, 273581, 274176, 278712, 278784, 280687, 280896, 284592, 284886, 288192, 289408, 289674, 291984, 293216, 294196, 294272, 296208, 297198, 298452, 300832, 302379, 305888, 306204, 306432, 310233, 310464, 312664, 318528, 319872, 325006, 325248, 325584, 327712, 329868, 331056, 333696, 335104, 336224, 337953, 338436, 340648, 341088, 343808, 344124, 345576, 346731, 348194, 351747, 354552, 357238, 357504, 363242, 368676, 371616, 372096, 374528, 376992, 378252, 379456, 379848, 383229, 384256, 386232, 386784, 389312, 394842, 394944, 396264, 397936, 401478, 403172, 408272, 413644, 413952, 421344, 424704, 426888, 430848, 432288, 434112, 437976, 439824, 441294, 441408, 447678, 450604, 451248, 454784, 458832, 459306, 460768, 462308, 468391, 468996, 472736, 479808, 481536, 487509, 487872, 491568, 495488, 500544, 502656, 504336, 506464, 510972, 511632, 514976, 515712, 518364, 522291, 526456, 526592, 528352, 531828, 535304, 535857, 536256, 544863, 547162, 557424, 561374, 561792, 569184, 569772, 576384, 578816, 579348, 583968, 586432, 588392, 588544, 592263, 592416, 594396, 596904, 601664, 602217, 604758, 611776, 612408, 620466, 620928, 625328, 637056, 639744, 650012, 650496, 651168, 655424, 659736, 661941, 662112, 667392, 672448, 675906, 676872, 681296, 682176, 688248, 691152, 693462, 696388, 703494, 709104, 714476, 715008, 723877, 726484, 737352, 743232, 744192, 753984, 756504, 758912, 759696, 766458, 772464, 773568, 778624, 789684, 789888, 792528, 795872, 802956, 806344, 809039, 816544, 820743, 827288, 842061, 842688, 853776, 864576, 868224, 875952, 879648, 882588, 882816, 895356, 901208, 902496, 907137, 909568, 917664, 918612, 921536, 924616, 930699, 936782, 937992, 945472, 959616, 975018, 975744, 983136, 990976, 1001088, 1005312, 1008672, 1012928, 1013859, 1021944, 1023264, 1029952, 1031424, 1036728, 1040193, 1044582, 1052912, 1056704, 1063656, 1070608, 1071714, 1072512, 1089726, 1094324, 1114848, 1122748, 1123584, 1137521, 1138368, 1139544, 1152768, 1158696, 1167936, 1172864, 1176784, 1184526, 1184832, 1188792, 1193808, 1203328, 1204434, 1209516, 1223552, 1224816, 1240932, 1241856, 1250333, 1250656, 1271347, 1274112, 1300024, 1302336, 1310848, 1319472, 1323882, 1324224, 1344896, 1351812, 1353744, 1362592, 1364352, 1376496, 1382304, 1386924, 1392776, 1405173, 1406988, 1418208, 1428952, 1447754, 1452968, 1462527, 1474704, 1486464, 1507968, 1513008, 1517824, 1519392, 1532916, 1544928, 1547136, 1557248, 1566873, 1579368, 1579776, 1585056, 1591744, 1605912, 1607571, 1612688, 1618078, 1633088, 1634589, 1641486, 1654576, 1684122, 1685376, 1707552, 1729152, 1736448, 1751904, 1759296, 1765176, 1765632, 1790712, 1802416, 1804992, 1814274, 1835328, 1837224, 1843072, 1849232, 1861398, 1873564, 1875984, 1890944, 1915067, 1919232, 1950036, 1951488, 1964809, 1966272, 2002176, 2017344, 2025856, 2027718, 2043888, 2046528, 2059904, 2073456, 2080386, 2089164, 2105824, 2113408, 2127312, 2141216, 2143428, 2145024, 2171631, 2179452, 2188648, 2229696, 2245496, 2275042, 2276736, 2279088, 2317392, 2335872, 2345728, 2353568, 2369052, 2369664, 2377584, 2387616, 2406656, 2408868, 2419032, 2427117, 2447104, 2449632, 2462229, 2481864, 2500666, 2501312, 2526183, 2542694, 2600048, 2604672, 2621696, 2638944, 2647764, 2648448, 2689792, 2703624, 2707488, 2725184, 2728704, 2752992, 2764608, 2773848, 2785552, 2810346, 2813976, 2836416, 2857904, 2895508, 2905936, 2925054, 2949408, 2972928, 3015936, 3026016, 3038784, 3065832, 3087557, 3089856, 3094272, 3133746, 3158736, 3170112, 3183488, 3211824, 3215142, 3225376, 3236156, 3266176, 3269178, 3282972, 3309152, 3368244, 3370752, 3412563, 3415104, 3458304, 3503808, 3518592, 3530352, 3581424, 3604832, 3609984, 3628548, 3670656, 3674448, 3686144, 3698464, 3722796, 3747128, 3750999, 3751968, 3781888, 3814041, 3830134, 3900072, 3929618, 3932544, 4034688, 4051712, 4055436, 4087776, 4093056, 4119808, 4146912, 4160772, 4178328, 4211648, 4215519, 4226816, 4254624, 4282432, 4286856, 4343262, 4358904, 4377296, 4459392, 4490992, 4550084, 4553472, 4558176, 4634784, 4671744, 4707136, 4738104, 4739328, 4755168, 4775232, 4817736, 4838064, 4854234, 4899264, 4924458, 4963728, 5001332, 5002624, 5052366, 5085388, 5200096, 5209344, 5277888, 5295528, 5296896, 5407248, 5414976, 5450368, 5505984, 5529216, 5547696, 5571104, 5620692, 5627952, 5672832, 5715808, 5745201, 5791016, 5811872, 5850108, 5894427, 5898816, 6052032, 6077568, 6131664, 6175114, 6179712, 6267492, 6317472, 6340224, 6366976, 6423648, 6430284, 6450752, 6472312, 6514893, 6532352, 6538356, 6565944, 6618304, 6736488, 6825126, 6830208, 7007616, 7037184, 7060704, 7162848, 7209664, 7219968, 7257096, 7281351, 7341312, 7348896, 7396928, 7445592, 7494256, 7501998, 7503936, 7628082, 7660268, 7800144, 7859236, 7865088, 7962647, 8069376, 8110872, 8175552, 8186112, 8293824, 8321544, 8356656, 8423296, 8431038, 8509248, 8564864, 8573712, 8686524, 8717808, 8754592, 8899429, 8918784, 8981984, 9100168, 9116352, 9262671, 9269568, 9414272, 9476208, 9510336, 9550464, 9635472, 9676128, 9708468, 9798528, 9848916, 9927456, 10002664, 10005248, 10104732, 10170776, 10237689, 10400192, 10555776, 10591056, 10814496, 10829952, 10900736, 11011968, 11058432, 11095392, 11142208, 11241384, 11252997, 11255904, 11345664, 11431616, 11442123, 11490402, 11582032, 11623744, 11700216, 11788854, 11797632, 12104064, 12155136, 12263328, 12350228, 12359424, 12534984, 12634944, 12680448, 12847296, 12860568, 12901504, 12944624, 13029786, 13076712, 13131888, 13236608, 13472976, 13650252, 13660416, 13753663, 14015232, 14121408, 14325696, 14419328, 14514192, 14562702, 14697792, 14793856, 14891184, 14988512, 15003996, 15007872, 15256164, 15320536, 15600288, 15718472, 15925294, 16221744, 16351104, 16587648, 16643088, 16713312, 16846592, 16862076, 17018496, 17129728, 17147424, 17235603, 17373048, 17435616, 17509184, 17683281, 17798858, 17963968, 18200336, 18232704, 18525342, 18539136, 18828544, 18952416, 19020672, 19100928, 19270944, 19352256, 19416936, 19597056, 19697832, 19854912, 20005328, 20209464, 20341552, 20475378, 20800384, 21111552, 21182112, 21612899, 21628992, 21659904, 22023936, 22190784, 22284416, 22482768, 22505994, 22511808, 22863232, 22884246, 22980804, 23164064, 23247488, 23400432, 23577708, 23595264, 23887941, 24208128, 24526656, 24700456, 25069968, 25269888, 25694592, 25721136, 25803008, 25889248, 26059572, 26153424, 26263776, 26473216, 26698287, 26945952, 27300504, 27507326, 27788013, 28242816, 28651392, 28838656, 29028384, 29125404, 29395584, 29587712, 29782368, 29977024, 30007992, 30015744, 30512328, 30641072, 31200576, 31436944, 31850588, 32443488, 32702208, 33175296, 33286176, 33426624, 33724152, 34036992, 34294848, 34471206, 34746096, 34871232, 35018368, 35366562, 35597716, 35927936, 36400672, 36465408, 37050684, 37078272, 37904832, 38041344, 38541888, 38704512, 38833872, 39395664, 39709824, 40010656, 40418928, 40683104, 40950756, 41260989, 41600768, 42364224, 43225798, 43257984, 44381568, 44568832, 44965536, 45011988, 45023616, 45726464, 45768492, 45961608, 46328128, 46494976, 46800864, 47155416, 47775882, 49053312, 49400912, 50139936, 50539776, 51389184, 51442272, 51778496, 52119144, 52306848, 52527552, 53396574, 53891904, 54601008, 55014652, 55576026, 56485632, 57302784, 58056768, 58250808, 58791168, 59564736, 59954048, 60015984, 61024656, 61282144, 62401152, 62873888, 63701176, 64838697, 64886976, 66572352, 66853248, 67448304, 68589696, 68942412, 69492192, 69742464, 70036736, 70733124, 71195432, 71663823, 71855872, 72801344, 74101368, 75809664, 77083776, 77409024, 77667744, 78791328, 79419648, 80021312, 80094861, 80837856, 81366208, 81901512, 82521978, 84728448, 86451596, 86515968, 88763136, 89931072, 90023976, 90047232, 91536984, 91923216, 92656256, 93601728, 94310832, 95551764, 98106624, 98801824, 100279872, 102884544, 103556992, 104238288, 104613696, 105055104, 106793148, 107783808, 109202016, 110029304, 111152052, 116113536, 116501616, 119129472, 119908096, 120031968, 122049312, 122564288, 123782967, 124802304, 125747776, 127402352, 129677394, 129773952, 133144704, 133706496, 134896608, 137179392, 137884824, 138984384, 139484928, 141466248, 142390864, 143327646, 145602688, 148202736, 151290293, 151619328, 154167552, 155335488, 157582656, 160042624, 160189722, 161675712, 162732416, 163803024, 165043956, 169456896, 172903192, 179862144, 180047952, 183073968, 183846432, 185312512, 187203456, 188621664, 191103528, 194516091, 197603648, 200559744, 205769088, 207113984, 208476576, 209227392, 210110208, 213586296, 215567616, 218404032, 220058608, 222304104, 232227072, 233003232, 238258944, 240063936, 244098624, 245128576, 247565934, 251495552, 254804704, 259354788, 259547904, 266289408, 269793216, 275769648, 277968768, 282932496, 284781728, 286655292, 291205376, 296405472, 302580586, 310670976, 315165312, 320085248, 320379444, 323351424, 325464832, 327606048, 330087912, 345806384, 359724288, 360095904, 366147936, 367692864, 374406912, 377243328, 382207056, 389032182, 395207296, 401119488, 411538176, 416953152, 418454784, 427172592, 436808064, 440117216, 444608208, 453870879, 466006464, 480127872, 488197248, 490257152, 495131868, 502991104, 509609408, 518709576, 539586432, 551539296, 555937536, 565864992, 569563456, 573310584, 592810944, 605161172, 621341952, 630330624, 640758888, 646702848, 655212096, 660175824, 691612768, 720191808, 732295872, 735385728, 754486656, 764414112, 778064364, 790414592, 833906304, 854345184, 873616128, 880234432, 889216416, 907741758, 932012928, 960255744, 976394496, 990263736, 1019218816, 1037419152, 1079172864, 1103078592, 1131729984, 1139126912, 1146621168, 1185621888, 1210322344, 1281517776, 1310424192, 1320351648, 1361612637, 1383225536, 1440383616, 1464591744, 1470771456, 1508973312, 1528828224, 1556128728, 1667812608, 1708690368, 1760468864, 1778432832, 1815483516, 1864025856, 1980527472, 2038437632, 2074838304, 2206157184, 2263459968, 2278253824, 2293242336, 2371243776, 2420644688, 2563035552, 2620848384, 2640703296, 2723225274, 2766451072, 2880767232, 2929183488, 3057656448, 3112257456, 3417380736, 3520937728, 3556865664, 3630967032, 3961054944, 4149676608, 4412314368, 4526919936, 4586484672, 4841289376, 5126071104, 5281406592, 5446450548, 5532902144, 6115312896, 6224514912, 6834761472, 7113731328, 7261934064, 7922109888, 8299353216, 9172969344, 9682578752, 10252142208, 10562813184, 10892901096, 12449029824, 14523868128, 15844219776, 16598706432, 18345938688, 19365157504, 20504284416, 21785802192, 24898059648, 29047736256, 31688439552, 38730315008, 43571604384, 49796119296, 58095472512, 87143208768, 116190945024, 174286417536, 348572835072]

約数ペア:

[(1, 348572835072), (2, 174286417536), (3, 116190945024), (4, 87143208768), (6, 58095472512), (7, 49796119296), (8, 43571604384), (9, 38730315008), (11, 31688439552), (12, 29047736256), (14, 24898059648), (16, 21785802192), (17, 20504284416), (18, 19365157504), (19, 18345938688), (21, 16598706432), (22, 15844219776), (24, 14523868128), (28, 12449029824), (32, 10892901096), (33, 10562813184), (34, 10252142208), (36, 9682578752), (38, 9172969344), (42, 8299353216), (44, 7922109888), (48, 7261934064), (49, 7113731328), (51, 6834761472), (56, 6224514912), (57, 6115312896), (63, 5532902144), (64, 5446450548), (66, 5281406592), (68, 5126071104), (72, 4841289376), (76, 4586484672), (77, 4526919936), (79, 4412314368), (84, 4149676608), (88, 3961054944), (96, 3630967032), (98, 3556865664), (99, 3520937728), (102, 3417380736), (112, 3112257456), (114, 3057656448), (119, 2929183488), (121, 2880767232), (126, 2766451072), (128, 2723225274), (132, 2640703296), (133, 2620848384), (136, 2563035552), (144, 2420644688), (147, 2371243776), (152, 2293242336), (153, 2278253824), (154, 2263459968), (158, 2206157184), (168, 2074838304), (171, 2038437632), (176, 1980527472), (187, 1864025856), (192, 1815483516), (196, 1778432832), (198, 1760468864), (204, 1708690368), (209, 1667812608), (224, 1556128728), (228, 1528828224), (231, 1508973312), (237, 1470771456), (238, 1464591744), (242, 1440383616), (252, 1383225536), (256, 1361612637), (264, 1320351648), (266, 1310424192), (272, 1281517776), (288, 1210322344), (294, 1185621888), (304, 1146621168), (306, 1139126912), (308, 1131729984), (316, 1103078592), (323, 1079172864), (336, 1037419152), (342, 1019218816), (352, 990263736), (357, 976394496), (363, 960255744), (374, 932012928), (384, 907741758), (392, 889216416), (396, 880234432), (399, 873616128), (408, 854345184), (418, 833906304), (441, 790414592), (448, 778064364), (456, 764414112), (462, 754486656), (474, 735385728), (476, 732295872), (484, 720191808), (504, 691612768), (528, 660175824), (532, 655212096), (539, 646702848), (544, 640758888), (553, 630330624), (561, 621341952), (576, 605161172), (588, 592810944), (608, 573310584), (612, 569563456), (616, 565864992), (627, 555937536), (632, 551539296), (646, 539586432), (672, 518709576), (684, 509609408), (693, 502991104), (704, 495131868), (711, 490257152), (714, 488197248), (726, 480127872), (748, 466006464), (768, 453870879), (784, 444608208), (792, 440117216), (798, 436808064), (816, 427172592), (833, 418454784), (836, 416953152), (847, 411538176), (869, 401119488), (882, 395207296), (896, 389032182), (912, 382207056), (924, 377243328), (931, 374406912), (948, 367692864), (952, 366147936), (968, 360095904), (969, 359724288), (1008, 345806384), (1056, 330087912), (1064, 327606048), (1071, 325464832), (1078, 323351424), (1088, 320379444), (1089, 320085248), (1106, 315165312), (1122, 310670976), (1152, 302580586), (1176, 296405472), (1197, 291205376), (1216, 286655292), (1224, 284781728), (1232, 282932496), (1254, 277968768), (1264, 275769648), (1292, 269793216), (1309, 266289408), (1343, 259547904), (1344, 259354788), (1368, 254804704), (1386, 251495552), (1408, 247565934), (1422, 245128576), (1428, 244098624), (1452, 240063936), (1463, 238258944), (1496, 233003232), (1501, 232227072), (1568, 222304104), (1584, 220058608), (1596, 218404032), (1617, 215567616), (1632, 213586296), (1659, 210110208), (1666, 209227392), (1672, 208476576), (1683, 207113984), (1694, 205769088), (1738, 200559744), (1764, 197603648), (1792, 194516091), (1824, 191103528), (1848, 188621664), (1862, 187203456), (1881, 185312512), (1896, 183846432), (1904, 183073968), (1936, 180047952), (1938, 179862144), (2016, 172903192), (2057, 169456896), (2112, 165043956), (2128, 163803024), (2142, 162732416), (2156, 161675712), (2176, 160189722), (2178, 160042624), (2212, 157582656), (2244, 155335488), (2261, 154167552), (2299, 151619328), (2304, 151290293), (2352, 148202736), (2394, 145602688), (2432, 143327646), (2448, 142390864), (2464, 141466248), (2499, 139484928), (2508, 138984384), (2528, 137884824), (2541, 137179392), (2584, 134896608), (2607, 133706496), (2618, 133144704), (2686, 129773952), (2688, 129677394), (2736, 127402352), (2772, 125747776), (2793, 124802304), (2816, 123782967), (2844, 122564288), (2856, 122049312), (2904, 120031968), (2907, 119908096), (2926, 119129472), (2992, 116501616), (3002, 116113536), (3136, 111152052), (3168, 110029304), (3192, 109202016), (3234, 107783808), (3264, 106793148), (3318, 105055104), (3332, 104613696), (3344, 104238288), (3366, 103556992), (3388, 102884544), (3476, 100279872), (3528, 98801824), (3553, 98106624), (3648, 95551764), (3696, 94310832), (3724, 93601728), (3762, 92656256), (3792, 91923216), (3808, 91536984), (3871, 90047232), (3872, 90023976), (3876, 89931072), (3927, 88763136), (4029, 86515968), (4032, 86451596), (4114, 84728448), (4224, 82521978), (4256, 81901512), (4284, 81366208), (4312, 80837856), (4352, 80094861), (4356, 80021312), (4389, 79419648), (4424, 78791328), (4488, 77667744), (4503, 77409024), (4522, 77083776), (4598, 75809664), (4704, 74101368), (4788, 72801344), (4851, 71855872), (4864, 71663823), (4896, 71195432), (4928, 70733124), (4977, 70036736), (4998, 69742464), (5016, 69492192), (5056, 68942412), (5082, 68589696), (5168, 67448304), (5214, 66853248), (5236, 66572352), (5372, 64886976), (5376, 64838697), (5472, 63701176), (5544, 62873888), (5586, 62401152), (5688, 61282144), (5712, 61024656), (5808, 60015984), (5814, 59954048), (5852, 59564736), (5929, 58791168), (5984, 58250808), (6004, 58056768), (6083, 57302784), (6171, 56485632), (6272, 55576026), (6336, 55014652), (6384, 54601008), (6468, 53891904), (6528, 53396574), (6636, 52527552), (6664, 52306848), (6688, 52119144), (6732, 51778496), (6776, 51442272), (6783, 51389184), (6897, 50539776), (6952, 50139936), (7056, 49400912), (7106, 49053312), (7296, 47775882), (7392, 47155416), (7448, 46800864), (7497, 46494976), (7524, 46328128), (7584, 45961608), (7616, 45768492), (7623, 45726464), (7742, 45023616), (7744, 45011988), (7752, 44965536), (7821, 44568832), (7854, 44381568), (8058, 43257984), (8064, 43225798), (8228, 42364224), (8379, 41600768), (8448, 41260989), (8512, 40950756), (8568, 40683104), (8624, 40418928), (8712, 40010656), (8778, 39709824), (8848, 39395664), (8976, 38833872), (9006, 38704512), (9044, 38541888), (9163, 38041344), (9196, 37904832), (9401, 37078272), (9408, 37050684), (9559, 36465408), (9576, 36400672), (9702, 35927936), (9792, 35597716), (9856, 35366562), (9954, 35018368), (9996, 34871232), (10032, 34746096), (10112, 34471206), (10164, 34294848), (10241, 34036992), (10336, 33724152), (10428, 33426624), (10472, 33286176), (10507, 33175296), (10659, 32702208), (10744, 32443488), (10944, 31850588), (11088, 31436944), (11172, 31200576), (11376, 30641072), (11424, 30512328), (11613, 30015744), (11616, 30007992), (11628, 29977024), (11704, 29782368), (11781, 29587712), (11858, 29395584), (11968, 29125404), (12008, 29028384), (12087, 28838656), (12166, 28651392), (12342, 28242816), (12544, 27788013), (12672, 27507326), (12768, 27300504), (12936, 26945952), (13056, 26698287), (13167, 26473216), (13272, 26263776), (13328, 26153424), (13376, 26059572), (13464, 25889248), (13509, 25803008), (13552, 25721136), (13566, 25694592), (13794, 25269888), (13904, 25069968), (14112, 24700456), (14212, 24526656), (14399, 24208128), (14592, 23887941), (14773, 23595264), (14784, 23577708), (14896, 23400432), (14994, 23247488), (15048, 23164064), (15168, 22980804), (15232, 22884246), (15246, 22863232), (15484, 22511808), (15488, 22505994), (15504, 22482768), (15642, 22284416), (15708, 22190784), (15827, 22023936), (16093, 21659904), (16116, 21628992), (16128, 21612899), (16456, 21182112), (16511, 21111552), (16758, 20800384), (17024, 20475378), (17136, 20341552), (17248, 20209464), (17424, 20005328), (17556, 19854912), (17696, 19697832), (17787, 19597056), (17952, 19416936), (18012, 19352256), (18088, 19270944), (18249, 19100928), (18326, 19020672), (18392, 18952416), (18513, 18828544), (18802, 18539136), (18816, 18525342), (19118, 18232704), (19152, 18200336), (19404, 17963968), (19584, 17798858), (19712, 17683281), (19908, 17509184), (19992, 17435616), (20064, 17373048), (20224, 17235603), (20328, 17147424), (20349, 17129728), (20482, 17018496), (20672, 16862076), (20691, 16846592), (20856, 16713312), (20944, 16643088), (21014, 16587648), (21318, 16351104), (21488, 16221744), (21888, 15925294), (22176, 15718472), (22344, 15600288), (22752, 15320536), (22848, 15256164), (23226, 15007872), (23232, 15003996), (23256, 14988512), (23408, 14891184), (23562, 14793856), (23716, 14697792), (23936, 14562702), (24016, 14514192), (24174, 14419328), (24332, 14325696), (24684, 14121408), (24871, 14015232), (25344, 13753663), (25517, 13660416), (25536, 13650252), (25872, 13472976), (26334, 13236608), (26544, 13131888), (26656, 13076712), (26752, 13029786), (26928, 12944624), (27018, 12901504), (27104, 12860568), (27132, 12847296), (27489, 12680448), (27588, 12634944), (27808, 12534984), (28203, 12359424), (28224, 12350228), (28424, 12263328), (28677, 12155136), (28798, 12104064), (29546, 11797632), (29568, 11788854), (29792, 11700216), (29988, 11623744), (30096, 11582032), (30336, 11490402), (30464, 11442123), (30492, 11431616), (30723, 11345664), (30968, 11255904), (30976, 11252997), (31008, 11241384), (31284, 11142208), (31416, 11095392), (31521, 11058432), (31654, 11011968), (31977, 10900736), (32186, 10829952), (32232, 10814496), (32912, 10591056), (33022, 10555776), (33516, 10400192), (34048, 10237689), (34272, 10170776), (34496, 10104732), (34839, 10005248), (34848, 10002664), (35112, 9927456), (35392, 9848916), (35574, 9798528), (35904, 9708468), (36024, 9676128), (36176, 9635472), (36498, 9550464), (36652, 9510336), (36784, 9476208), (37026, 9414272), (37604, 9269568), (37632, 9262671), (38236, 9116352), (38304, 9100168), (38808, 8981984), (39083, 8918784), (39168, 8899429), (39816, 8754592), (39984, 8717808), (40128, 8686524), (40656, 8573712), (40698, 8564864), (40964, 8509248), (41344, 8431038), (41382, 8423296), (41712, 8356656), (41888, 8321544), (42028, 8293824), (42581, 8186112), (42636, 8175552), (42976, 8110872), (43197, 8069376), (43776, 7962647), (44319, 7865088), (44352, 7859236), (44688, 7800144), (45504, 7660268), (45696, 7628082), (46452, 7503936), (46464, 7501998), (46512, 7494256), (46816, 7445592), (47124, 7396928), (47432, 7348896), (47481, 7341312), (47872, 7281351), (48032, 7257096), (48279, 7219968), (48348, 7209664), (48664, 7162848), (49368, 7060704), (49533, 7037184), (49742, 7007616), (51034, 6830208), (51072, 6825126), (51744, 6736488), (52668, 6618304), (53088, 6565944), (53312, 6538356), (53361, 6532352), (53504, 6514893), (53856, 6472312), (54036, 6450752), (54208, 6430284), (54264, 6423648), (54747, 6366976), (54978, 6340224), (55176, 6317472), (55616, 6267492), (56406, 6179712), (56448, 6175114), (56848, 6131664), (57354, 6077568), (57596, 6052032), (59092, 5898816), (59136, 5894427), (59584, 5850108), (59976, 5811872), (60192, 5791016), (60672, 5745201), (60984, 5715808), (61446, 5672832), (61936, 5627952), (62016, 5620692), (62568, 5571104), (62832, 5547696), (63042, 5529216), (63308, 5505984), (63954, 5450368), (64372, 5414976), (64464, 5407248), (65807, 5296896), (65824, 5295528), (66044, 5277888), (66913, 5209344), (67032, 5200096), (68544, 5085388), (68992, 5052366), (69678, 5002624), (69696, 5001332), (70224, 4963728), (70784, 4924458), (71148, 4899264), (71808, 4854234), (72048, 4838064), (72352, 4817736), (72996, 4775232), (73304, 4755168), (73549, 4739328), (73568, 4738104), (74052, 4707136), (74613, 4671744), (75208, 4634784), (76472, 4558176), (76551, 4553472), (76608, 4550084), (77616, 4490992), (78166, 4459392), (79632, 4377296), (79968, 4358904), (80256, 4343262), (81312, 4286856), (81396, 4282432), (81928, 4254624), (82467, 4226816), (82688, 4215519), (82764, 4211648), (83424, 4178328), (83776, 4160772), (84056, 4146912), (84609, 4119808), (85162, 4093056), (85272, 4087776), (85952, 4055436), (86031, 4051712), (86394, 4034688), (88638, 3932544), (88704, 3929618), (89376, 3900072), (91008, 3830134), (91392, 3814041), (92169, 3781888), (92904, 3751968), (92928, 3750999), (93024, 3747128), (93632, 3722796), (94248, 3698464), (94563, 3686144), (94864, 3674448), (94962, 3670656), (96064, 3628548), (96558, 3609984), (96696, 3604832), (97328, 3581424), (98736, 3530352), (99066, 3518592), (99484, 3503808), (100793, 3458304), (102068, 3415104), (102144, 3412563), (103411, 3370752), (103488, 3368244), (105336, 3309152), (106176, 3282972), (106624, 3269178), (106722, 3266176), (107712, 3236156), (108072, 3225376), (108416, 3215142), (108528, 3211824), (109494, 3183488), (109956, 3170112), (110352, 3158736), (111232, 3133746), (112651, 3094272), (112812, 3089856), (112896, 3087557), (113696, 3065832), (114708, 3038784), (115192, 3026016), (115577, 3015936), (117249, 2972928), (118184, 2949408), (119168, 2925054), (119952, 2905936), (120384, 2895508), (121968, 2857904), (122892, 2836416), (123872, 2813976), (124032, 2810346), (125136, 2785552), (125664, 2773848), (126084, 2764608), (126616, 2752992), (127743, 2728704), (127908, 2725184), (128744, 2707488), (128928, 2703624), (129591, 2689792), (131614, 2648448), (131648, 2647764), (132088, 2638944), (132957, 2621696), (133826, 2604672), (134064, 2600048), (137088, 2542694), (137984, 2526183), (139356, 2501312), (139392, 2500666), (140448, 2481864), (141568, 2462229), (142296, 2449632), (142443, 2447104), (143616, 2427117), (144096, 2419032), (144704, 2408868), (144837, 2406656), (145992, 2387616), (146608, 2377584), (147098, 2369664), (147136, 2369052), (148104, 2353568), (148599, 2345728), (149226, 2335872), (150416, 2317392), (152944, 2279088), (153102, 2276736), (153216, 2275042), (155232, 2245496), (156332, 2229696), (159264, 2188648), (159936, 2179452), (160512, 2171631), (162503, 2145024), (162624, 2143428), (162792, 2141216), (163856, 2127312), (164934, 2113408), (165528, 2105824), (166848, 2089164), (167552, 2080386), (168112, 2073456), (169218, 2059904), (170324, 2046528), (170544, 2043888), (171904, 2027718), (172062, 2025856), (172788, 2017344), (174097, 2002176), (177276, 1966272), (177408, 1964809), (178619, 1951488), (178752, 1950036), (181621, 1919232), (182016, 1915067), (184338, 1890944), (185808, 1875984), (186048, 1873564), (187264, 1861398), (188496, 1849232), (189126, 1843072), (189728, 1837224), (189924, 1835328), (192128, 1814274), (193116, 1804992), (193392, 1802416), (194656, 1790712), (197421, 1765632), (197472, 1765176), (198132, 1759296), (198968, 1751904), (200739, 1736448), (201586, 1729152), (204136, 1707552), (206822, 1685376), (206976, 1684122), (210672, 1654576), (212352, 1641486), (213248, 1634589), (213444, 1633088), (215424, 1618078), (216144, 1612688), (216832, 1607571), (217056, 1605912), (218988, 1591744), (219912, 1585056), (220647, 1579776), (220704, 1579368), (222464, 1566873), (223839, 1557248), (225302, 1547136), (225624, 1544928), (227392, 1532916), (229416, 1519392), (229653, 1517824), (230384, 1513008), (231154, 1507968), (234498, 1486464), (236368, 1474704), (238336, 1462527), (239904, 1452968), (240768, 1447754), (243936, 1428952), (245784, 1418208), (247744, 1406988), (248064, 1405173), (250272, 1392776), (251328, 1386924), (252168, 1382304), (253232, 1376496), (255486, 1364352), (255816, 1362592), (257488, 1353744), (257856, 1351812), (259182, 1344896), (263228, 1324224), (263296, 1323882), (264176, 1319472), (265914, 1310848), (267652, 1302336), (268128, 1300024), (273581, 1274112), (274176, 1271347), (278712, 1250656), (278784, 1250333), (280687, 1241856), (280896, 1240932), (284592, 1224816), (284886, 1223552), (288192, 1209516), (289408, 1204434), (289674, 1203328), (291984, 1193808), (293216, 1188792), (294196, 1184832), (294272, 1184526), (296208, 1176784), (297198, 1172864), (298452, 1167936), (300832, 1158696), (302379, 1152768), (305888, 1139544), (306204, 1138368), (306432, 1137521), (310233, 1123584), (310464, 1122748), (312664, 1114848), (318528, 1094324), (319872, 1089726), (325006, 1072512), (325248, 1071714), (325584, 1070608), (327712, 1063656), (329868, 1056704), (331056, 1052912), (333696, 1044582), (335104, 1040193), (336224, 1036728), (337953, 1031424), (338436, 1029952), (340648, 1023264), (341088, 1021944), (343808, 1013859), (344124, 1012928), (345576, 1008672), (346731, 1005312), (348194, 1001088), (351747, 990976), (354552, 983136), (357238, 975744), (357504, 975018), (363242, 959616), (368676, 945472), (371616, 937992), (372096, 936782), (374528, 930699), (376992, 924616), (378252, 921536), (379456, 918612), (379848, 917664), (383229, 909568), (384256, 907137), (386232, 902496), (386784, 901208), (389312, 895356), (394842, 882816), (394944, 882588), (396264, 879648), (397936, 875952), (401478, 868224), (403172, 864576), (408272, 853776), (413644, 842688), (413952, 842061), (421344, 827288), (424704, 820743), (426888, 816544), (430848, 809039), (432288, 806344), (434112, 802956), (437976, 795872), (439824, 792528), (441294, 789888), (441408, 789684), (447678, 778624), (450604, 773568), (451248, 772464), (454784, 766458), (458832, 759696), (459306, 758912), (460768, 756504), (462308, 753984), (468391, 744192), (468996, 743232), (472736, 737352), (479808, 726484), (481536, 723877), (487509, 715008), (487872, 714476), (491568, 709104), (495488, 703494), (500544, 696388), (502656, 693462), (504336, 691152), (506464, 688248), (510972, 682176), (511632, 681296), (514976, 676872), (515712, 675906), (518364, 672448), (522291, 667392), (526456, 662112), (526592, 661941), (528352, 659736), (531828, 655424), (535304, 651168), (535857, 650496), (536256, 650012), (544863, 639744), (547162, 637056), (557424, 625328), (561374, 620928), (561792, 620466), (569184, 612408), (569772, 611776), (576384, 604758), (578816, 602217), (579348, 601664), (583968, 596904), (586432, 594396), (588392, 592416), (588544, 592263)]