350433667584

素因数分解:

$2^9\times 3^2\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{41}}^1\times {\mathrm{109}}^1$

素因数の和:222

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 17, 18, 21, 22, 24, 26, 28, 32, 33, 34, 36, 39, 41, 42, 44, 48, 51, 52, 56, 63, 64, 66, 68, 72, 77, 78, 82, 84, 88, 91, 96, 99, 102, 104, 109, 112, 117, 119, 123, 126, 128, 132, 136, 143, 144, 153, 154, 156, 164, 168, 176, 182, 187, 192, 198, 204, 208, 218, 221, 224, 231, 234, 238, 246, 252, 256, 264, 272, 273, 286, 287, 288, 306, 308, 312, 327, 328, 336, 352, 357, 364, 369, 374, 384, 396, 408, 416, 429, 436, 442, 448, 451, 462, 468, 476, 492, 504, 512, 528, 533, 544, 546, 561, 572, 574, 576, 612, 616, 624, 654, 656, 663, 672, 693, 697, 704, 714, 728, 738, 748, 763, 768, 792, 816, 819, 832, 858, 861, 872, 884, 896, 902, 924, 936, 952, 981, 984, 1001, 1008, 1056, 1066, 1071, 1088, 1092, 1122, 1144, 1148, 1152, 1199, 1224, 1232, 1248, 1287, 1308, 1309, 1312, 1326, 1344, 1353, 1386, 1394, 1408, 1417, 1428, 1456, 1476, 1496, 1526, 1536, 1547, 1584, 1599, 1632, 1638, 1664, 1683, 1716, 1722, 1744, 1768, 1792, 1804, 1848, 1853, 1872, 1904, 1962, 1968, 1989, 2002, 2016, 2091, 2112, 2132, 2142, 2176, 2184, 2244, 2288, 2289, 2296, 2304, 2398, 2431, 2448, 2464, 2496, 2574, 2583, 2616, 2618, 2624, 2652, 2688, 2706, 2772, 2788, 2816, 2834, 2856, 2912, 2952, 2992, 3003, 3052, 3094, 3157, 3168, 3198, 3264, 3276, 3328, 3366, 3432, 3444, 3488, 3536, 3584, 3597, 3608, 3696, 3706, 3731, 3744, 3808, 3924, 3927, 3936, 3978, 4004, 4032, 4059, 4182, 4224, 4251, 4264, 4284, 4352, 4368, 4469, 4488, 4576, 4578, 4592, 4608, 4641, 4796, 4797, 4862, 4879, 4896, 4928, 4992, 5148, 5166, 5232, 5236, 5248, 5304, 5376, 5412, 5544, 5559, 5576, 5632, 5668, 5712, 5824, 5863, 5904, 5984, 6006, 6104, 6188, 6273, 6314, 6336, 6396, 6528, 6552, 6656, 6732, 6864, 6867, 6888, 6976, 7072, 7194, 7216, 7293, 7392, 7412, 7462, 7488, 7616, 7667, 7848, 7854, 7872, 7956, 8008, 8064, 8118, 8364, 8393, 8448, 8502, 8528, 8568, 8704, 8736, 8938, 8976, 9009, 9061, 9152, 9156, 9184, 9282, 9471, 9592, 9594, 9724, 9758, 9792, 9856, 9919, 9984, 10296, 10332, 10464, 10472, 10496, 10608, 10752, 10791, 10824, 11088, 11118, 11152, 11193, 11336, 11424, 11648, 11726, 11781, 11808, 11968, 12012, 12208, 12376, 12546, 12628, 12672, 12753, 12792, 12971, 13056, 13104, 13407, 13464, 13728, 13734, 13776, 13923, 13952, 14144, 14388, 14432, 14586, 14637, 14784, 14824, 14924, 14976, 15232, 15334, 15587, 15696, 15708, 15744, 15912, 16016, 16128, 16236, 16677, 16728, 16786, 16896, 17004, 17017, 17056, 17136, 17472, 17589, 17876, 17952, 18018, 18122, 18304, 18312, 18368, 18564, 18942, 19184, 19188, 19448, 19516, 19584, 19712, 19838, 19968, 20383, 20592, 20664, 20928, 20944, 20992, 21216, 21582, 21648, 21879, 22176, 22236, 22304, 22386, 22672, 22848, 23001, 23296, 23452, 23562, 23616, 23936, 24024, 24089, 24416, 24752, 25092, 25179, 25256, 25344, 25506, 25584, 25942, 26112, 26208, 26814, 26928, 27183, 27456, 27468, 27552, 27846, 27904, 28288, 28413, 28776, 28864, 29172, 29274, 29568, 29648, 29757, 29848, 29952, 30464, 30668, 31174, 31283, 31392, 31416, 31488, 31824, 32032, 32256, 32472, 33354, 33456, 33572, 33579, 34008, 34034, 34112, 34272, 34944, 35178, 35752, 35904, 36036, 36244, 36608, 36624, 36736, 37128, 37884, 38368, 38376, 38896, 38913, 39032, 39168, 39424, 39676, 40221, 40766, 41041, 41184, 41328, 41856, 41888, 42432, 43164, 43296, 43758, 43911, 44352, 44472, 44608, 44772, 45344, 45696, 46002, 46592, 46761, 46904, 47124, 47232, 47872, 48048, 48178, 48832, 49159, 49504, 50184, 50358, 50512, 50688, 51012, 51051, 51168, 51884, 52416, 52767, 53628, 53669, 53856, 54366, 54912, 54936, 55104, 55692, 55808, 56576, 56826, 57552, 57728, 58097, 58344, 58548, 59136, 59296, 59514, 59696, 59904, 60928, 61149, 61336, 62348, 62566, 62784, 62832, 62976, 63427, 63648, 64064, 64944, 66708, 66912, 67144, 67158, 68016, 68068, 68224, 68544, 69003, 69888, 70356, 71504, 71808, 72072, 72267, 72488, 73216, 73248, 73472, 74256, 75537, 75768, 75973, 76736, 76752, 77792, 77826, 78064, 78336, 79352, 80442, 81532, 81549, 82082, 82368, 82656, 83712, 83776, 84864, 86328, 86592, 87516, 87822, 88704, 88944, 89216, 89271, 89544, 90688, 91392, 92004, 93522, 93808, 93849, 94248, 94464, 95744, 96096, 96356, 97664, 98318, 99008, 99671, 100368, 100716, 101024, 102024, 102102, 102336, 103768, 104832, 105534, 107256, 107338, 107712, 108732, 109109, 109824, 109872, 110208, 111384, 113152, 113652, 115104, 115456, 116194, 116688, 116739, 117096, 118272, 118592, 119028, 119392, 122298, 122672, 123123, 124696, 125132, 125568, 125664, 126854, 127296, 128128, 129888, 133416, 133824, 134288, 134316, 136032, 136136, 136448, 137088, 138006, 139776, 140283, 140712, 142681, 143008, 143616, 144144, 144534, 144976, 146496, 146944, 147477, 148512, 151074, 151536, 151946, 153153, 153472, 153504, 155584, 155652, 156128, 158704, 160884, 161007, 163064, 163098, 164164, 164736, 165312, 167424, 167552, 168623, 169728, 172656, 173184, 174291, 175032, 175644, 177408, 177888, 178432, 178542, 179088, 181376, 182784, 183447, 184008, 187044, 187616, 187698, 188496, 188928, 190281, 192192, 192712, 195328, 196636, 198016, 199342, 200736, 201432, 202048, 204048, 204204, 204672, 207536, 209664, 211068, 214512, 214676, 215424, 216801, 217464, 218218, 219648, 219744, 220416, 222768, 227304, 227919, 230208, 230912, 232388, 233376, 233478, 234192, 237184, 238056, 238784, 244596, 245344, 246246, 249392, 250264, 251136, 251328, 253708, 254592, 256256, 259776, 264979, 266832, 267648, 268576, 268632, 272064, 272272, 272896, 274176, 276012, 280566, 281424, 281547, 285362, 286016, 287232, 288288, 289068, 289952, 292992, 294954, 297024, 299013, 302148, 303072, 303892, 306306, 306944, 307008, 311168, 311304, 312256, 317408, 321768, 322014, 326128, 326196, 327327, 328328, 329472, 330624, 335104, 337246, 339456, 344113, 345312, 346368, 348582, 350064, 351288, 354816, 355776, 356864, 357084, 358176, 362752, 366894, 368016, 369369, 374088, 375232, 375396, 376992, 380562, 384384, 385424, 390656, 393272, 396032, 398684, 401472, 402864, 404096, 406679, 408096, 408408, 409344, 415072, 419328, 422136, 428043, 429024, 429352, 430848, 433602, 434928, 436436, 439488, 440832, 442431, 445536, 454608, 455838, 460416, 464776, 466752, 466956, 468384, 474368, 476112, 477568, 483021, 489192, 490688, 492492, 498784, 500528, 502272, 502656, 505869, 507416, 509184, 512512, 519552, 522873, 529958, 531811, 533664, 535296, 537152, 537264, 544128, 544544, 548352, 552024, 561132, 562848, 563094, 570724, 570843, 572032, 576576, 578136, 579904, 585984, 589908, 594048, 598026, 604296, 606144, 607784, 612612, 613888, 614016, 622336, 622608, 624512, 634816, 639067, 643536, 644028, 652256, 652392, 654654, 656656, 658944, 661248, 670208, 674492, 683757, 688226, 690624, 692736, 697164, 697697, 700128, 702576, 711552, 714168, 716352, 725504, 733788, 736032, 738738, 748176, 750464, 750792, 753984, 761124, 768768, 770848, 786544, 792064, 794937, 797368, 802944, 805728, 808192, 813358, 816192, 816816, 818688, 830144, 835703, 844272, 856086, 858048, 858704, 861696, 867204, 869856, 872872, 878976, 884862, 891072, 897039, 909216, 911676, 920832, 929552, 933504, 933912, 936768, 948736, 952224, 955136, 966042, 978384, 981376, 981981, 984984, 987649, 997568, 1001056, 1005312, 1011738, 1014832, 1018368, 1032339, 1039104, 1045746, 1059916, 1063622, 1067328, 1070592, 1074304, 1074528, 1088256, 1089088, 1104048, 1122264, 1125696, 1126188, 1141448, 1141686, 1144064, 1153152, 1156272, 1159808, 1171968, 1179816, 1188096, 1196052, 1208592, 1212288, 1215568, 1220037, 1225224, 1228032, 1244672, 1245216, 1249024, 1269632, 1278134, 1284129, 1287072, 1288056, 1304512, 1304784, 1309308, 1313312, 1322496, 1348984, 1367514, 1376452, 1381248, 1394328, 1395394, 1400256, 1405152, 1423104, 1428336, 1432704, 1467576, 1472064, 1477476, 1496352, 1500928, 1501584, 1507968, 1517607, 1522248, 1537536, 1541696, 1573088, 1589874, 1594736, 1595433, 1605888, 1611456, 1616384, 1626716, 1632384, 1633632, 1660288, 1671406, 1688544, 1712172, 1716096, 1717408, 1734408, 1739712, 1745744, 1757952, 1769724, 1782144, 1794078, 1818432, 1823352, 1841664, 1854853, 1859104, 1867008, 1867824, 1873536, 1904448, 1910272, 1917201, 1932084, 1956768, 1962752, 1963962, 1969968, 1975298, 1995136, 2002112, 2010624, 2023476, 2029664, 2064678, 2078208, 2091492, 2093091, 2119832, 2127244, 2134656, 2148608, 2149056, 2176512, 2178176, 2208096, 2244528, 2251392, 2252376, 2282896, 2283372, 2288128, 2306304, 2312544, 2319616, 2359632, 2376192, 2384811, 2392104, 2417184, 2424576, 2431136, 2440074, 2450448, 2456064, 2490432, 2498048, 2507109, 2539264, 2556268, 2568258, 2574144, 2576112, 2609024, 2609568, 2618616, 2626624, 2697968, 2735028, 2752904, 2762496, 2788656, 2790788, 2800512, 2810304, 2846208, 2856672, 2865408, 2935152, 2944128, 2954952, 2962947, 2992704, 3001856, 3003168, 3015936, 3035214, 3044496, 3083392, 3097017, 3146176, 3179748, 3189472, 3190866, 3211776, 3222912, 3253432, 3264768, 3267264, 3320576, 3342812, 3377088, 3424344, 3432192, 3434816, 3468816, 3479424, 3491488, 3515904, 3539448, 3564288, 3588156, 3636864, 3646704, 3660111, 3709706, 3718208, 3734016, 3735648, 3747072, 3808896, 3834402, 3864168, 3913536, 3925504, 3927924, 3939936, 3950596, 3990272, 4004224, 4046952, 4059328, 4129356, 4182984, 4186182, 4239664, 4254488, 4269312, 4297216, 4298112, 4356352, 4416192, 4473469, 4489056, 4502784, 4504752, 4565792, 4566744, 4612608, 4625088, 4639232, 4719264, 4769622, 4784208, 4786299, 4834368, 4849152, 4862272, 4880148, 4900896, 4980864, 5014218, 5078528, 5112536, 5136516, 5148288, 5152224, 5218048, 5219136, 5237232, 5253248, 5395936, 5470056, 5505808, 5524992, 5564559, 5577312, 5581576, 5601024, 5620608, 5713344, 5730816, 5751603, 5849921, 5870304, 5888256, 5909904, 5925894, 5985408, 6006336, 6031872, 6070428, 6088992, 6166784, 6194034, 6279273, 6292352, 6359496, 6378944, 6381732, 6445824, 6506864, 6529536, 6534528, 6641152, 6685624, 6754176, 6848688, 6864384, 6869632, 6913543, 6937632, 6958848, 6982976, 7078896, 7128576, 7176312, 7273728, 7293408, 7320222, 7419412, 7436416, 7471296, 7494144, 7521327, 7617792, 7668804, 7728336, 7827072, 7855848, 7879872, 7901192, 7980544, 8008448, 8093904, 8118656, 8258712, 8365968, 8372364, 8479328, 8508976, 8538624, 8596224, 8712704, 8832384, 8888841, 8946938, 8978112, 9005568, 9009504, 9131584, 9133488, 9250176, 9438528, 9539244, 9568416, 9572598, 9668736, 9724544, 9760296, 9801792, 9961728, 10028436, 10225072, 10273032, 10296576, 10304448, 10436096, 10438272, 10474464, 10506496, 10791872, 10864139, 10940112, 11011616, 11129118, 11154624, 11163152, 11202048, 11241216, 11426688, 11503206, 11699842, 11740608, 11776512, 11819808, 11851788, 11970816, 12012672, 12140856, 12177984, 12333568, 12388068, 12558546, 12584704, 12718992, 12757888, 12763464, 12891648, 13013728, 13069056, 13371248, 13420407, 13508352, 13697376, 13739264, 13827086, 13875264, 13917696, 13965952, 14157792, 14352624, 14547456, 14586816, 14640444, 14838824, 14872832, 14942592, 15042654, 15235584, 15337608, 15456672, 15654144, 15711696, 15759744, 15802384, 16016896, 16187808, 16237312, 16517424, 16693677, 16731936, 16744728, 16958656, 17017952, 17192448, 17549763, 17664768, 17777682, 17893876, 17956224, 18019008, 18263168, 18266976, 18500352, 18877056, 19078488, 19136832, 19145196, 19337472, 19449088, 19520592, 19603584, 19923456, 20056872, 20450144, 20546064, 20593152, 20608896, 20740629, 20876544, 20948928, 21012992, 21583744, 21728278, 21880224, 22023232, 22258236, 22309248, 22326304, 22482432, 22853376, 23006412, 23399684, 23481216, 23639616, 23703576, 23941632, 24025344, 24281712, 24355968, 24776136, 25117092, 25169408, 25437984, 25515776, 25526928, 26027456, 26138112, 26742496, 26840814, 27016704, 27394752, 27478528, 27654172, 27750528, 27931904, 28315584, 28705248, 29173632, 29280888, 29677648, 29745664, 29885184, 30085308, 30675216, 30913344, 31308288, 31423392, 31519488, 31604768, 32375616, 32474624, 32592417, 33034848, 33387354, 33463872, 33489456, 33917312, 34035904, 35099526, 35329536, 35555364, 35787752, 35912448, 36038016, 36526336, 36533952, 37000704, 37754112, 38156976, 38273664, 38290392, 38674944, 38898176, 39041184, 39207168, 40113744, 40261221, 40900288, 41092128, 41217792, 41481258, 41753088, 41897856, 43167488, 43456556, 43760448, 44046464, 44516472, 44618496, 44652608, 45706752, 46012824, 46799368, 46962432, 47279232, 47407152, 48050688, 48563424, 48711936, 49552272, 50234184, 50875968, 51031552, 51053856, 52054912, 52649289, 53484992, 53681628, 54789504, 55308344, 55501056, 55863808, 56631168, 57410496, 58347264, 58561776, 59355296, 59770368, 60170616, 61350432, 61826688, 62221887, 62846784, 63038976, 63209536, 64751232, 65184834, 66069696, 66774708, 66927744, 66978912, 67834624, 68071808, 70199052, 71110728, 71575504, 71824896, 72076032, 73052672, 73067904, 75508224, 76048973, 76313952, 76547328, 76580784, 78082368, 78414336, 80227488, 80522442, 81800576, 82184256, 82435584, 82962516, 83795712, 86334976, 86913112, 87520896, 88092928, 89032944, 89236992, 89305216, 92025648, 93598736, 93924864, 94558464, 94814304, 97126848, 97423872, 97777251, 99104544, 100468368, 101751936, 102107712, 104109824, 105298578, 106969984, 107363256, 109579008, 110616688, 111002112, 113262336, 114820992, 116694528, 117123552, 118710592, 120341232, 122700864, 123653376, 124443774, 125693568, 126419072, 129502464, 130369668, 132139392, 133549416, 133855488, 133957824, 135669248, 136143616, 140398104, 142221456, 143151008, 144152064, 146135808, 152097946, 152627904, 153094656, 153161568, 156164736, 160454976, 161044884, 163601152, 164368512, 165925032, 167591424, 173826224, 175041792, 176185856, 178065888, 178610432, 184051296, 187197472, 189116928, 189628608, 194253696, 195554502, 198209088, 200936736, 203503872, 204215424, 208219648, 210597156, 213939968, 214726512, 219158016, 221233376, 226524672, 228146919, 229641984, 234247104, 237421184, 240682464, 245401728, 247306752, 248887548, 251387136, 252838144, 259004928, 260739336, 264278784, 267098832, 267710976, 267915648, 272287232, 280796208, 284442912, 286302016, 292271616, 304195892, 305255808, 306323136, 312329472, 320909952, 322089768, 327202304, 328737024, 331850064, 347652448, 350083584, 356131776, 357220864, 368102592, 374394944, 379257216, 388507392, 391109004, 396418176, 401873472, 407007744, 408430848, 421194312, 427879936, 429453024, 442466752, 456293838, 459283968, 468494208, 474842368, 481364928, 490803456, 497775096, 502774272, 505676288, 521478672, 528557568, 534197664, 535831296, 561592416, 568885824, 572604032, 608391784, 610511616, 612646272, 624658944, 641819904, 644179536, 657474048, 663700128, 684440757, 695304896, 712263552, 736205184, 748789888, 758514432, 777014784, 782218008, 792836352, 803746944, 816861696, 842388624, 858906048, 884933504, 912587676, 936988416, 949684736, 962729856, 981606912, 995550192, 1042957344, 1068395328, 1071662592, 1123184832, 1137771648, 1145208064, 1216783568, 1221023232, 1225292544, 1283639808, 1288359072, 1327400256, 1368881514, 1390609792, 1424527104, 1472410368, 1497579776, 1517028864, 1564436016, 1585672704, 1607493888, 1684777248, 1717812096, 1769867008, 1825175352, 1873976832, 1925459712, 1991100384, 2085914688, 2136790656, 2246369664, 2275543296, 2290416128, 2433567136, 2450585088, 2576718144, 2654800512, 2737763028, 2781219584, 2849054208, 2944820736, 2995159552, 3128872032, 3214987776, 3369554496, 3435624192, 3539734016, 3650350704, 3850919424, 3982200768, 4171829376, 4273581312, 4492739328, 4551086592, 4867134272, 5153436288, 5309601024, 5475526056, 5562439168, 6257744064, 6739108992, 6871248384, 7300701408, 7964401536, 8343658752, 8547162624, 8985478656, 9734268544, 10306872576, 10619202048, 10951052112, 12515488128, 13478217984, 14601402816, 15928803072, 16687317504, 19468537088, 20613745152, 21902104224, 25030976256, 26956435968, 29202805632, 31857606144, 38937074176, 43804208448, 50061952512, 58405611264, 87608416896, 116811222528, 175216833792, 350433667584]

約数ペア:

[(1, 350433667584), (2, 175216833792), (3, 116811222528), (4, 87608416896), (6, 58405611264), (7, 50061952512), (8, 43804208448), (9, 38937074176), (11, 31857606144), (12, 29202805632), (13, 26956435968), (14, 25030976256), (16, 21902104224), (17, 20613745152), (18, 19468537088), (21, 16687317504), (22, 15928803072), (24, 14601402816), (26, 13478217984), (28, 12515488128), (32, 10951052112), (33, 10619202048), (34, 10306872576), (36, 9734268544), (39, 8985478656), (41, 8547162624), (42, 8343658752), (44, 7964401536), (48, 7300701408), (51, 6871248384), (52, 6739108992), (56, 6257744064), (63, 5562439168), (64, 5475526056), (66, 5309601024), (68, 5153436288), (72, 4867134272), (77, 4551086592), (78, 4492739328), (82, 4273581312), (84, 4171829376), (88, 3982200768), (91, 3850919424), (96, 3650350704), (99, 3539734016), (102, 3435624192), (104, 3369554496), (109, 3214987776), (112, 3128872032), (117, 2995159552), (119, 2944820736), (123, 2849054208), (126, 2781219584), (128, 2737763028), (132, 2654800512), (136, 2576718144), (143, 2450585088), (144, 2433567136), (153, 2290416128), (154, 2275543296), (156, 2246369664), (164, 2136790656), (168, 2085914688), (176, 1991100384), (182, 1925459712), (187, 1873976832), (192, 1825175352), (198, 1769867008), (204, 1717812096), (208, 1684777248), (218, 1607493888), (221, 1585672704), (224, 1564436016), (231, 1517028864), (234, 1497579776), (238, 1472410368), (246, 1424527104), (252, 1390609792), (256, 1368881514), (264, 1327400256), (272, 1288359072), (273, 1283639808), (286, 1225292544), (287, 1221023232), (288, 1216783568), (306, 1145208064), (308, 1137771648), (312, 1123184832), (327, 1071662592), (328, 1068395328), (336, 1042957344), (352, 995550192), (357, 981606912), (364, 962729856), (369, 949684736), (374, 936988416), (384, 912587676), (396, 884933504), (408, 858906048), (416, 842388624), (429, 816861696), (436, 803746944), (442, 792836352), (448, 782218008), (451, 777014784), (462, 758514432), (468, 748789888), (476, 736205184), (492, 712263552), (504, 695304896), (512, 684440757), (528, 663700128), (533, 657474048), (544, 644179536), (546, 641819904), (561, 624658944), (572, 612646272), (574, 610511616), (576, 608391784), (612, 572604032), (616, 568885824), (624, 561592416), (654, 535831296), (656, 534197664), (663, 528557568), (672, 521478672), (693, 505676288), (697, 502774272), (704, 497775096), (714, 490803456), (728, 481364928), (738, 474842368), (748, 468494208), (763, 459283968), (768, 456293838), (792, 442466752), (816, 429453024), (819, 427879936), (832, 421194312), (858, 408430848), (861, 407007744), (872, 401873472), (884, 396418176), (896, 391109004), (902, 388507392), (924, 379257216), (936, 374394944), (952, 368102592), (981, 357220864), (984, 356131776), (1001, 350083584), (1008, 347652448), (1056, 331850064), (1066, 328737024), (1071, 327202304), (1088, 322089768), (1092, 320909952), (1122, 312329472), (1144, 306323136), (1148, 305255808), (1152, 304195892), (1199, 292271616), (1224, 286302016), (1232, 284442912), (1248, 280796208), (1287, 272287232), (1308, 267915648), (1309, 267710976), (1312, 267098832), (1326, 264278784), (1344, 260739336), (1353, 259004928), (1386, 252838144), (1394, 251387136), (1408, 248887548), (1417, 247306752), (1428, 245401728), (1456, 240682464), (1476, 237421184), (1496, 234247104), (1526, 229641984), (1536, 228146919), (1547, 226524672), (1584, 221233376), (1599, 219158016), (1632, 214726512), (1638, 213939968), (1664, 210597156), (1683, 208219648), (1716, 204215424), (1722, 203503872), (1744, 200936736), (1768, 198209088), (1792, 195554502), (1804, 194253696), (1848, 189628608), (1853, 189116928), (1872, 187197472), (1904, 184051296), (1962, 178610432), (1968, 178065888), (1989, 176185856), (2002, 175041792), (2016, 173826224), (2091, 167591424), (2112, 165925032), (2132, 164368512), (2142, 163601152), (2176, 161044884), (2184, 160454976), (2244, 156164736), (2288, 153161568), (2289, 153094656), (2296, 152627904), (2304, 152097946), (2398, 146135808), (2431, 144152064), (2448, 143151008), (2464, 142221456), (2496, 140398104), (2574, 136143616), (2583, 135669248), (2616, 133957824), (2618, 133855488), (2624, 133549416), (2652, 132139392), (2688, 130369668), (2706, 129502464), (2772, 126419072), (2788, 125693568), (2816, 124443774), (2834, 123653376), (2856, 122700864), (2912, 120341232), (2952, 118710592), (2992, 117123552), (3003, 116694528), (3052, 114820992), (3094, 113262336), (3157, 111002112), (3168, 110616688), (3198, 109579008), (3264, 107363256), (3276, 106969984), (3328, 105298578), (3366, 104109824), (3432, 102107712), (3444, 101751936), (3488, 100468368), (3536, 99104544), (3584, 97777251), (3597, 97423872), (3608, 97126848), (3696, 94814304), (3706, 94558464), (3731, 93924864), (3744, 93598736), (3808, 92025648), (3924, 89305216), (3927, 89236992), (3936, 89032944), (3978, 88092928), (4004, 87520896), (4032, 86913112), (4059, 86334976), (4182, 83795712), (4224, 82962516), (4251, 82435584), (4264, 82184256), (4284, 81800576), (4352, 80522442), (4368, 80227488), (4469, 78414336), (4488, 78082368), (4576, 76580784), (4578, 76547328), (4592, 76313952), (4608, 76048973), (4641, 75508224), (4796, 73067904), (4797, 73052672), (4862, 72076032), (4879, 71824896), (4896, 71575504), (4928, 71110728), (4992, 70199052), (5148, 68071808), (5166, 67834624), (5232, 66978912), (5236, 66927744), (5248, 66774708), (5304, 66069696), (5376, 65184834), (5412, 64751232), (5544, 63209536), (5559, 63038976), (5576, 62846784), (5632, 62221887), (5668, 61826688), (5712, 61350432), (5824, 60170616), (5863, 59770368), (5904, 59355296), (5984, 58561776), (6006, 58347264), (6104, 57410496), (6188, 56631168), (6273, 55863808), (6314, 55501056), (6336, 55308344), (6396, 54789504), (6528, 53681628), (6552, 53484992), (6656, 52649289), (6732, 52054912), (6864, 51053856), (6867, 51031552), (6888, 50875968), (6976, 50234184), (7072, 49552272), (7194, 48711936), (7216, 48563424), (7293, 48050688), (7392, 47407152), (7412, 47279232), (7462, 46962432), (7488, 46799368), (7616, 46012824), (7667, 45706752), (7848, 44652608), (7854, 44618496), (7872, 44516472), (7956, 44046464), (8008, 43760448), (8064, 43456556), (8118, 43167488), (8364, 41897856), (8393, 41753088), (8448, 41481258), (8502, 41217792), (8528, 41092128), (8568, 40900288), (8704, 40261221), (8736, 40113744), (8938, 39207168), (8976, 39041184), (9009, 38898176), (9061, 38674944), (9152, 38290392), (9156, 38273664), (9184, 38156976), (9282, 37754112), (9471, 37000704), (9592, 36533952), (9594, 36526336), (9724, 36038016), (9758, 35912448), (9792, 35787752), (9856, 35555364), (9919, 35329536), (9984, 35099526), (10296, 34035904), (10332, 33917312), (10464, 33489456), (10472, 33463872), (10496, 33387354), (10608, 33034848), (10752, 32592417), (10791, 32474624), (10824, 32375616), (11088, 31604768), (11118, 31519488), (11152, 31423392), (11193, 31308288), (11336, 30913344), (11424, 30675216), (11648, 30085308), (11726, 29885184), (11781, 29745664), (11808, 29677648), (11968, 29280888), (12012, 29173632), (12208, 28705248), (12376, 28315584), (12546, 27931904), (12628, 27750528), (12672, 27654172), (12753, 27478528), (12792, 27394752), (12971, 27016704), (13056, 26840814), (13104, 26742496), (13407, 26138112), (13464, 26027456), (13728, 25526928), (13734, 25515776), (13776, 25437984), (13923, 25169408), (13952, 25117092), (14144, 24776136), (14388, 24355968), (14432, 24281712), (14586, 24025344), (14637, 23941632), (14784, 23703576), (14824, 23639616), (14924, 23481216), (14976, 23399684), (15232, 23006412), (15334, 22853376), (15587, 22482432), (15696, 22326304), (15708, 22309248), (15744, 22258236), (15912, 22023232), (16016, 21880224), (16128, 21728278), (16236, 21583744), (16677, 21012992), (16728, 20948928), (16786, 20876544), (16896, 20740629), (17004, 20608896), (17017, 20593152), (17056, 20546064), (17136, 20450144), (17472, 20056872), (17589, 19923456), (17876, 19603584), (17952, 19520592), (18018, 19449088), (18122, 19337472), (18304, 19145196), (18312, 19136832), (18368, 19078488), (18564, 18877056), (18942, 18500352), (19184, 18266976), (19188, 18263168), (19448, 18019008), (19516, 17956224), (19584, 17893876), (19712, 17777682), (19838, 17664768), (19968, 17549763), (20383, 17192448), (20592, 17017952), (20664, 16958656), (20928, 16744728), (20944, 16731936), (20992, 16693677), (21216, 16517424), (21582, 16237312), (21648, 16187808), (21879, 16016896), (22176, 15802384), (22236, 15759744), (22304, 15711696), (22386, 15654144), (22672, 15456672), (22848, 15337608), (23001, 15235584), (23296, 15042654), (23452, 14942592), (23562, 14872832), (23616, 14838824), (23936, 14640444), (24024, 14586816), (24089, 14547456), (24416, 14352624), (24752, 14157792), (25092, 13965952), (25179, 13917696), (25256, 13875264), (25344, 13827086), (25506, 13739264), (25584, 13697376), (25942, 13508352), (26112, 13420407), (26208, 13371248), (26814, 13069056), (26928, 13013728), (27183, 12891648), (27456, 12763464), (27468, 12757888), (27552, 12718992), (27846, 12584704), (27904, 12558546), (28288, 12388068), (28413, 12333568), (28776, 12177984), (28864, 12140856), (29172, 12012672), (29274, 11970816), (29568, 11851788), (29648, 11819808), (29757, 11776512), (29848, 11740608), (29952, 11699842), (30464, 11503206), (30668, 11426688), (31174, 11241216), (31283, 11202048), (31392, 11163152), (31416, 11154624), (31488, 11129118), (31824, 11011616), (32032, 10940112), (32256, 10864139), (32472, 10791872), (33354, 10506496), (33456, 10474464), (33572, 10438272), (33579, 10436096), (34008, 10304448), (34034, 10296576), (34112, 10273032), (34272, 10225072), (34944, 10028436), (35178, 9961728), (35752, 9801792), (35904, 9760296), (36036, 9724544), (36244, 9668736), (36608, 9572598), (36624, 9568416), (36736, 9539244), (37128, 9438528), (37884, 9250176), (38368, 9133488), (38376, 9131584), (38896, 9009504), (38913, 9005568), (39032, 8978112), (39168, 8946938), (39424, 8888841), (39676, 8832384), (40221, 8712704), (40766, 8596224), (41041, 8538624), (41184, 8508976), (41328, 8479328), (41856, 8372364), (41888, 8365968), (42432, 8258712), (43164, 8118656), (43296, 8093904), (43758, 8008448), (43911, 7980544), (44352, 7901192), (44472, 7879872), (44608, 7855848), (44772, 7827072), (45344, 7728336), (45696, 7668804), (46002, 7617792), (46592, 7521327), (46761, 7494144), (46904, 7471296), (47124, 7436416), (47232, 7419412), (47872, 7320222), (48048, 7293408), (48178, 7273728), (48832, 7176312), (49159, 7128576), (49504, 7078896), (50184, 6982976), (50358, 6958848), (50512, 6937632), (50688, 6913543), (51012, 6869632), (51051, 6864384), (51168, 6848688), (51884, 6754176), (52416, 6685624), (52767, 6641152), (53628, 6534528), (53669, 6529536), (53856, 6506864), (54366, 6445824), (54912, 6381732), (54936, 6378944), (55104, 6359496), (55692, 6292352), (55808, 6279273), (56576, 6194034), (56826, 6166784), (57552, 6088992), (57728, 6070428), (58097, 6031872), (58344, 6006336), (58548, 5985408), (59136, 5925894), (59296, 5909904), (59514, 5888256), (59696, 5870304), (59904, 5849921), (60928, 5751603), (61149, 5730816), (61336, 5713344), (62348, 5620608), (62566, 5601024), (62784, 5581576), (62832, 5577312), (62976, 5564559), (63427, 5524992), (63648, 5505808), (64064, 5470056), (64944, 5395936), (66708, 5253248), (66912, 5237232), (67144, 5219136), (67158, 5218048), (68016, 5152224), (68068, 5148288), (68224, 5136516), (68544, 5112536), (69003, 5078528), (69888, 5014218), (70356, 4980864), (71504, 4900896), (71808, 4880148), (72072, 4862272), (72267, 4849152), (72488, 4834368), (73216, 4786299), (73248, 4784208), (73472, 4769622), (74256, 4719264), (75537, 4639232), (75768, 4625088), (75973, 4612608), (76736, 4566744), (76752, 4565792), (77792, 4504752), (77826, 4502784), (78064, 4489056), (78336, 4473469), (79352, 4416192), (80442, 4356352), (81532, 4298112), (81549, 4297216), (82082, 4269312), (82368, 4254488), (82656, 4239664), (83712, 4186182), (83776, 4182984), (84864, 4129356), (86328, 4059328), (86592, 4046952), (87516, 4004224), (87822, 3990272), (88704, 3950596), (88944, 3939936), (89216, 3927924), (89271, 3925504), (89544, 3913536), (90688, 3864168), (91392, 3834402), (92004, 3808896), (93522, 3747072), (93808, 3735648), (93849, 3734016), (94248, 3718208), (94464, 3709706), (95744, 3660111), (96096, 3646704), (96356, 3636864), (97664, 3588156), (98318, 3564288), (99008, 3539448), (99671, 3515904), (100368, 3491488), (100716, 3479424), (101024, 3468816), (102024, 3434816), (102102, 3432192), (102336, 3424344), (103768, 3377088), (104832, 3342812), (105534, 3320576), (107256, 3267264), (107338, 3264768), (107712, 3253432), (108732, 3222912), (109109, 3211776), (109824, 3190866), (109872, 3189472), (110208, 3179748), (111384, 3146176), (113152, 3097017), (113652, 3083392), (115104, 3044496), (115456, 3035214), (116194, 3015936), (116688, 3003168), (116739, 3001856), (117096, 2992704), (118272, 2962947), (118592, 2954952), (119028, 2944128), (119392, 2935152), (122298, 2865408), (122672, 2856672), (123123, 2846208), (124696, 2810304), (125132, 2800512), (125568, 2790788), (125664, 2788656), (126854, 2762496), (127296, 2752904), (128128, 2735028), (129888, 2697968), (133416, 2626624), (133824, 2618616), (134288, 2609568), (134316, 2609024), (136032, 2576112), (136136, 2574144), (136448, 2568258), (137088, 2556268), (138006, 2539264), (139776, 2507109), (140283, 2498048), (140712, 2490432), (142681, 2456064), (143008, 2450448), (143616, 2440074), (144144, 2431136), (144534, 2424576), (144976, 2417184), (146496, 2392104), (146944, 2384811), (147477, 2376192), (148512, 2359632), (151074, 2319616), (151536, 2312544), (151946, 2306304), (153153, 2288128), (153472, 2283372), (153504, 2282896), (155584, 2252376), (155652, 2251392), (156128, 2244528), (158704, 2208096), (160884, 2178176), (161007, 2176512), (163064, 2149056), (163098, 2148608), (164164, 2134656), (164736, 2127244), (165312, 2119832), (167424, 2093091), (167552, 2091492), (168623, 2078208), (169728, 2064678), (172656, 2029664), (173184, 2023476), (174291, 2010624), (175032, 2002112), (175644, 1995136), (177408, 1975298), (177888, 1969968), (178432, 1963962), (178542, 1962752), (179088, 1956768), (181376, 1932084), (182784, 1917201), (183447, 1910272), (184008, 1904448), (187044, 1873536), (187616, 1867824), (187698, 1867008), (188496, 1859104), (188928, 1854853), (190281, 1841664), (192192, 1823352), (192712, 1818432), (195328, 1794078), (196636, 1782144), (198016, 1769724), (199342, 1757952), (200736, 1745744), (201432, 1739712), (202048, 1734408), (204048, 1717408), (204204, 1716096), (204672, 1712172), (207536, 1688544), (209664, 1671406), (211068, 1660288), (214512, 1633632), (214676, 1632384), (215424, 1626716), (216801, 1616384), (217464, 1611456), (218218, 1605888), (219648, 1595433), (219744, 1594736), (220416, 1589874), (222768, 1573088), (227304, 1541696), (227919, 1537536), (230208, 1522248), (230912, 1517607), (232388, 1507968), (233376, 1501584), (233478, 1500928), (234192, 1496352), (237184, 1477476), (238056, 1472064), (238784, 1467576), (244596, 1432704), (245344, 1428336), (246246, 1423104), (249392, 1405152), (250264, 1400256), (251136, 1395394), (251328, 1394328), (253708, 1381248), (254592, 1376452), (256256, 1367514), (259776, 1348984), (264979, 1322496), (266832, 1313312), (267648, 1309308), (268576, 1304784), (268632, 1304512), (272064, 1288056), (272272, 1287072), (272896, 1284129), (274176, 1278134), (276012, 1269632), (280566, 1249024), (281424, 1245216), (281547, 1244672), (285362, 1228032), (286016, 1225224), (287232, 1220037), (288288, 1215568), (289068, 1212288), (289952, 1208592), (292992, 1196052), (294954, 1188096), (297024, 1179816), (299013, 1171968), (302148, 1159808), (303072, 1156272), (303892, 1153152), (306306, 1144064), (306944, 1141686), (307008, 1141448), (311168, 1126188), (311304, 1125696), (312256, 1122264), (317408, 1104048), (321768, 1089088), (322014, 1088256), (326128, 1074528), (326196, 1074304), (327327, 1070592), (328328, 1067328), (329472, 1063622), (330624, 1059916), (335104, 1045746), (337246, 1039104), (339456, 1032339), (344113, 1018368), (345312, 1014832), (346368, 1011738), (348582, 1005312), (350064, 1001056), (351288, 997568), (354816, 987649), (355776, 984984), (356864, 981981), (357084, 981376), (358176, 978384), (362752, 966042), (366894, 955136), (368016, 952224), (369369, 948736), (374088, 936768), (375232, 933912), (375396, 933504), (376992, 929552), (380562, 920832), (384384, 911676), (385424, 909216), (390656, 897039), (393272, 891072), (396032, 884862), (398684, 878976), (401472, 872872), (402864, 869856), (404096, 867204), (406679, 861696), (408096, 858704), (408408, 858048), (409344, 856086), (415072, 844272), (419328, 835703), (422136, 830144), (428043, 818688), (429024, 816816), (429352, 816192), (430848, 813358), (433602, 808192), (434928, 805728), (436436, 802944), (439488, 797368), (440832, 794937), (442431, 792064), (445536, 786544), (454608, 770848), (455838, 768768), (460416, 761124), (464776, 753984), (466752, 750792), (466956, 750464), (468384, 748176), (474368, 738738), (476112, 736032), (477568, 733788), (483021, 725504), (489192, 716352), (490688, 714168), (492492, 711552), (498784, 702576), (500528, 700128), (502272, 697697), (502656, 697164), (505869, 692736), (507416, 690624), (509184, 688226), (512512, 683757), (519552, 674492), (522873, 670208), (529958, 661248), (531811, 658944), (533664, 656656), (535296, 654654), (537152, 652392), (537264, 652256), (544128, 644028), (544544, 643536), (548352, 639067), (552024, 634816), (561132, 624512), (562848, 622608), (563094, 622336), (570724, 614016), (570843, 613888), (572032, 612612), (576576, 607784), (578136, 606144), (579904, 604296), (585984, 598026), (589908, 594048)]