455084806176

素因数分解:

$2^5\times 3^2\times 7^2\times {\mathrm{11}}^2\times {\mathrm{13}}^2\times {\mathrm{19}}^1\times {\mathrm{83}}^1$

素因数の和:180

約数の個数: 1944

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 28, 32, 33, 36, 38, 39, 42, 44, 48, 49, 52, 56, 57, 63, 66, 72, 76, 77, 78, 83, 84, 88, 91, 96, 98, 99, 104, 112, 114, 117, 121, 126, 132, 133, 143, 144, 147, 152, 154, 156, 166, 168, 169, 171, 176, 182, 196, 198, 208, 209, 224, 228, 231, 234, 242, 247, 249, 252, 264, 266, 273, 286, 288, 294, 304, 308, 312, 332, 336, 338, 342, 352, 363, 364, 392, 396, 399, 416, 418, 429, 441, 456, 462, 468, 484, 494, 498, 504, 507, 528, 532, 539, 546, 572, 581, 588, 608, 616, 624, 627, 637, 664, 672, 676, 684, 693, 726, 728, 741, 747, 784, 792, 798, 819, 836, 847, 858, 882, 912, 913, 924, 931, 936, 968, 988, 996, 1001, 1008, 1014, 1056, 1064, 1078, 1079, 1089, 1092, 1144, 1162, 1176, 1183, 1197, 1232, 1248, 1254, 1274, 1287, 1328, 1352, 1368, 1386, 1452, 1456, 1463, 1482, 1494, 1521, 1568, 1573, 1577, 1584, 1596, 1617, 1638, 1672, 1694, 1716, 1729, 1743, 1764, 1824, 1826, 1848, 1859, 1862, 1872, 1881, 1911, 1936, 1976, 1992, 2002, 2016, 2028, 2128, 2156, 2158, 2178, 2184, 2223, 2288, 2299, 2324, 2352, 2366, 2394, 2464, 2508, 2541, 2548, 2574, 2656, 2704, 2717, 2736, 2739, 2772, 2793, 2904, 2912, 2926, 2964, 2988, 3003, 3042, 3146, 3154, 3168, 3192, 3211, 3234, 3237, 3276, 3344, 3388, 3432, 3458, 3486, 3528, 3549, 3652, 3696, 3718, 3724, 3744, 3762, 3822, 3872, 3952, 3984, 4004, 4056, 4067, 4256, 4312, 4316, 4356, 4368, 4389, 4446, 4576, 4598, 4648, 4704, 4719, 4731, 4732, 4788, 4851, 5016, 5082, 5096, 5148, 5187, 5229, 5408, 5434, 5472, 5478, 5544, 5577, 5586, 5733, 5808, 5852, 5928, 5929, 5976, 6006, 6084, 6292, 6308, 6384, 6391, 6422, 6468, 6474, 6552, 6688, 6776, 6864, 6897, 6916, 6972, 7007, 7056, 7098, 7304, 7392, 7436, 7448, 7524, 7553, 7623, 7644, 7904, 7968, 8008, 8112, 8134, 8151, 8217, 8281, 8379, 8624, 8632, 8712, 8736, 8778, 8892, 9009, 9196, 9296, 9438, 9462, 9464, 9576, 9633, 9702, 9711, 10032, 10043, 10164, 10192, 10241, 10296, 10374, 10458, 10647, 10868, 10956, 11011, 11039, 11088, 11154, 11172, 11466, 11616, 11704, 11856, 11858, 11869, 11952, 12012, 12103, 12168, 12201, 12584, 12616, 12768, 12782, 12844, 12936, 12948, 13013, 13104, 13167, 13552, 13728, 13794, 13832, 13944, 14014, 14027, 14112, 14157, 14193, 14196, 14608, 14872, 14896, 15048, 15106, 15246, 15288, 15561, 16016, 16093, 16224, 16268, 16302, 16434, 16562, 16731, 16758, 17248, 17264, 17347, 17424, 17556, 17784, 17787, 18018, 18392, 18592, 18876, 18924, 18928, 19019, 19152, 19173, 19266, 19404, 19422, 20064, 20086, 20328, 20384, 20449, 20482, 20501, 20592, 20691, 20748, 20916, 21021, 21294, 21736, 21912, 22022, 22078, 22176, 22308, 22344, 22477, 22659, 22932, 23408, 23712, 23716, 23738, 23904, 24024, 24206, 24336, 24402, 24453, 24843, 25168, 25232, 25564, 25688, 25872, 25896, 26026, 26208, 26334, 27104, 27588, 27664, 27888, 28028, 28054, 28314, 28386, 28392, 28899, 29216, 29744, 29792, 29887, 30096, 30129, 30212, 30492, 30576, 30723, 31122, 32032, 32186, 32536, 32604, 32868, 33033, 33117, 33124, 33462, 33516, 34528, 34694, 34848, 35112, 35321, 35568, 35574, 35607, 36036, 36309, 36603, 36784, 37752, 37848, 37856, 38038, 38304, 38346, 38532, 38808, 38844, 39039, 40172, 40656, 40898, 40964, 41002, 41184, 41382, 41496, 41832, 42042, 42081, 42588, 43472, 43824, 44044, 44156, 44616, 44688, 44737, 44954, 45318, 45864, 46816, 47432, 47476, 48048, 48279, 48412, 48672, 48804, 48906, 49686, 50336, 50464, 51128, 51376, 51744, 51792, 52041, 52052, 52668, 52871, 53361, 55176, 55328, 55776, 56056, 56108, 56628, 56772, 56784, 57057, 57519, 57798, 59488, 59774, 60192, 60258, 60424, 60984, 61152, 61347, 61446, 61503, 62244, 63063, 64372, 65072, 65208, 65736, 66066, 66234, 66248, 66924, 67032, 67431, 67977, 69388, 70224, 70301, 70642, 71136, 71148, 71214, 72072, 72618, 73206, 73568, 74529, 75504, 75696, 76076, 76692, 77064, 77077, 77273, 77616, 77688, 78078, 80344, 81312, 81796, 81928, 82004, 82764, 82992, 83083, 83664, 84084, 84162, 85176, 86944, 87648, 88088, 88312, 89232, 89376, 89474, 89661, 89908, 90387, 90636, 91091, 91728, 92169, 94864, 94952, 96096, 96558, 96824, 97608, 97812, 98189, 99099, 99351, 99372, 102256, 102752, 103584, 104082, 104104, 105336, 105742, 105963, 106722, 106821, 108927, 110352, 112112, 112216, 112651, 113256, 113544, 113568, 114114, 115038, 115596, 117117, 119548, 120516, 120848, 121429, 121968, 122694, 122892, 123006, 124488, 126126, 126243, 128744, 130144, 130416, 130559, 131472, 132132, 132468, 132496, 133133, 133848, 134064, 134211, 134862, 135954, 138776, 140448, 140602, 141284, 142296, 142428, 143143, 143507, 144144, 144837, 145236, 146412, 149058, 151008, 151392, 152152, 153384, 154128, 154154, 154297, 154546, 155232, 155376, 156123, 156156, 157339, 158613, 160688, 163592, 163856, 164008, 165528, 165984, 166166, 167328, 168168, 168324, 170352, 171171, 176176, 176624, 178464, 178948, 179322, 179816, 180774, 181272, 182182, 183456, 184041, 184338, 184509, 189728, 189904, 190817, 193116, 193648, 195216, 195624, 196378, 198198, 198702, 198744, 202293, 204512, 208164, 208208, 209209, 210672, 210903, 211484, 211926, 213444, 213642, 217854, 220704, 224224, 224432, 225302, 225511, 226512, 227088, 228228, 230076, 231192, 231231, 231819, 234234, 239096, 241032, 241696, 242858, 243936, 245388, 245784, 246012, 247247, 248976, 249249, 252252, 252486, 257488, 260832, 261118, 262944, 264264, 264936, 264992, 266266, 266513, 267696, 268128, 268422, 268983, 269724, 271908, 273273, 277552, 281204, 282568, 284592, 284856, 286286, 287014, 288288, 289674, 290472, 292824, 294567, 298116, 304304, 306768, 308256, 308308, 308594, 309092, 310752, 312246, 312312, 314678, 317226, 317889, 321376, 327184, 327712, 328016, 331056, 332332, 336336, 336648, 337953, 340704, 342342, 352352, 353248, 357896, 358644, 359632, 361548, 362544, 364287, 364364, 368082, 368676, 369018, 379808, 381634, 386232, 387296, 388531, 390432, 391248, 391677, 392756, 396396, 397404, 397488, 399399, 402633, 404586, 416328, 416416, 418418, 421344, 421806, 422968, 423852, 426888, 427284, 429429, 430521, 435708, 448864, 450604, 451022, 453024, 454176, 456456, 460152, 462384, 462462, 462891, 463638, 468468, 472017, 475839, 478192, 482064, 485716, 490776, 491568, 492024, 492107, 494494, 497952, 498498, 504504, 504972, 514976, 522236, 528528, 529872, 532532, 533026, 535392, 536844, 537966, 539448, 543816, 546546, 555104, 562408, 565136, 569184, 569712, 572451, 572572, 574028, 579348, 580944, 581581, 585648, 589134, 596232, 608608, 613536, 616616, 617188, 618184, 624492, 624624, 627627, 629356, 632709, 634452, 635778, 654368, 656032, 662112, 664664, 672672, 673296, 675906, 676533, 684684, 687323, 693693, 695457, 715792, 717288, 719264, 723096, 725088, 728574, 728728, 736164, 737352, 738036, 741741, 747747, 763268, 772464, 777062, 782496, 783354, 785512, 792792, 794808, 794976, 798798, 799539, 805266, 809172, 819819, 832656, 836836, 843612, 845936, 847704, 850003, 853776, 854568, 858858, 861042, 871416, 883701, 901208, 902044, 912912, 913913, 920304, 924768, 924924, 925782, 927276, 936936, 944034, 951678, 956384, 964128, 971432, 981552, 983136, 984048, 984214, 988988, 996996, 1002001, 1004549, 1009008, 1009944, 1013859, 1044472, 1057056, 1059744, 1065064, 1066052, 1073688, 1075932, 1078896, 1080079, 1087632, 1092861, 1093092, 1124816, 1130272, 1139424, 1144902, 1145144, 1148056, 1158696, 1161888, 1163162, 1165593, 1171296, 1175031, 1178268, 1192464, 1198197, 1233232, 1234376, 1236368, 1248984, 1249248, 1255254, 1258712, 1265418, 1268904, 1271556, 1288287, 1291563, 1329328, 1335719, 1346592, 1351812, 1353066, 1369368, 1374646, 1387386, 1388673, 1390914, 1416051, 1431584, 1434576, 1446192, 1457148, 1457456, 1464463, 1472328, 1474704, 1476072, 1476321, 1483482, 1495494, 1526536, 1544928, 1554124, 1566708, 1571024, 1578577, 1585584, 1589616, 1597596, 1599078, 1610532, 1618344, 1639638, 1665312, 1673672, 1687224, 1691872, 1695408, 1697267, 1700006, 1707552, 1709136, 1717353, 1717716, 1722084, 1730729, 1742832, 1744743, 1767402, 1802416, 1804088, 1825824, 1827826, 1840608, 1849848, 1851564, 1854552, 1865591, 1873872, 1882881, 1888068, 1903356, 1942864, 1963104, 1968096, 1968428, 1977976, 1993992, 2004002, 2009098, 2018016, 2019888, 2027718, 2029599, 2061969, 2088944, 2130128, 2132104, 2147376, 2151864, 2157792, 2160158, 2175264, 2185722, 2186184, 2225223, 2249632, 2289804, 2290288, 2296112, 2317392, 2326324, 2331186, 2350062, 2356536, 2384928, 2396394, 2398617, 2466464, 2468752, 2472736, 2480621, 2497968, 2510508, 2517424, 2530836, 2537808, 2543112, 2550009, 2576574, 2583126, 2658656, 2671438, 2703624, 2706132, 2719717, 2738736, 2741739, 2749292, 2774772, 2777346, 2781828, 2832102, 2869152, 2892384, 2914296, 2914912, 2928926, 2931643, 2944656, 2949408, 2952144, 2952642, 2966964, 2990988, 3006003, 3013647, 3053072, 3108248, 3133416, 3142048, 3157154, 3171168, 3179232, 3195192, 3198156, 3221064, 3236688, 3240237, 3279276, 3347344, 3374448, 3390816, 3394534, 3400012, 3418272, 3434706, 3435432, 3444168, 3461458, 3485664, 3489486, 3496779, 3534804, 3604832, 3608176, 3655652, 3699696, 3703128, 3709104, 3731182, 3747744, 3765762, 3776136, 3806712, 3885728, 3936856, 3955952, 3987984, 4007157, 4008004, 4018196, 4039776, 4055436, 4059198, 4123938, 4177888, 4260256, 4264208, 4294752, 4303728, 4320316, 4371444, 4372368, 4393389, 4428963, 4450446, 4579608, 4580576, 4592224, 4634784, 4652648, 4662372, 4700124, 4713072, 4735731, 4792788, 4797234, 4937504, 4961242, 4995936, 5021016, 5034848, 5061672, 5075616, 5086224, 5091801, 5100018, 5153148, 5166252, 5192187, 5234229, 5342876, 5407248, 5412264, 5439434, 5477472, 5483478, 5498584, 5549544, 5554692, 5563656, 5596773, 5664204, 5828592, 5857852, 5863286, 5889312, 5904288, 5905284, 5933928, 5981976, 6012006, 6027294, 6106144, 6185907, 6216496, 6266832, 6314308, 6390384, 6396312, 6397391, 6442128, 6473376, 6480474, 6558552, 6694688, 6748896, 6789068, 6800024, 6869412, 6870864, 6888336, 6922916, 6978972, 6993558, 7069608, 7216352, 7311304, 7399392, 7406256, 7418208, 7441863, 7462364, 7531524, 7552272, 7560553, 7613424, 7650027, 7873712, 7911904, 7975968, 8014314, 8016008, 8036392, 8110872, 8118396, 8159151, 8225217, 8247876, 8528416, 8607456, 8640632, 8742888, 8744736, 8786778, 8794929, 8857926, 8900892, 9018009, 9040941, 9159216, 9305296, 9324744, 9350033, 9400248, 9426144, 9471462, 9585576, 9594468, 9720711, 9922484, 10042032, 10123344, 10172448, 10183602, 10200036, 10306296, 10332504, 10384374, 10468458, 10685752, 10814496, 10824528, 10878868, 10966956, 10997168, 11050039, 11099088, 11109384, 11127312, 11193546, 11328408, 11657184, 11715704, 11726572, 11810568, 11867856, 11880869, 11963952, 12021471, 12024012, 12054588, 12371814, 12432992, 12533664, 12628616, 12780768, 12792624, 12794782, 12884256, 12960948, 13059137, 13117104, 13180167, 13578136, 13600048, 13738824, 13741728, 13776672, 13845832, 13957944, 13987116, 14139216, 14207193, 14622608, 14812512, 14883726, 14924728, 15063048, 15104544, 15121106, 15226848, 15275403, 15300054, 15576561, 15747424, 16028628, 16032016, 16072784, 16221744, 16236792, 16318302, 16450434, 16495752, 16790319, 17281264, 17364347, 17485776, 17573556, 17589858, 17715852, 17801784, 18036018, 18081882, 18318432, 18610592, 18649488, 18700066, 18800496, 18942924, 19038019, 19171152, 19188936, 19192173, 19441422, 19844968, 20084064, 20246688, 20367204, 20400072, 20521501, 20612592, 20665008, 20768748, 20936916, 21371504, 21649056, 21757736, 21933912, 21994336, 22100078, 22198176, 22218768, 22254624, 22325589, 22387092, 22656816, 22681659, 23431408, 23453144, 23621136, 23735712, 23761738, 23927904, 24042942, 24048024, 24109176, 24477453, 24743628, 25257232, 25585248, 25589564, 25921896, 26118274, 26234208, 26360334, 26384787, 27156272, 27200096, 27477648, 27691664, 27915888, 27974232, 28050099, 28278432, 28414386, 29245216, 29767452, 29849456, 30126096, 30242212, 30550806, 30600108, 31153122, 32057256, 32064032, 32145568, 32248073, 32443488, 32473584, 32636604, 32900868, 32991504, 33150117, 33580638, 34562528, 34728694, 34971552, 35147112, 35179716, 35431704, 35603568, 35642607, 36072036, 36163764, 37298976, 37400132, 37600992, 37885848, 38076038, 38342304, 38377872, 38384346, 38882844, 39177411, 39689936, 40734408, 40800144, 41043002, 41225184, 41330016, 41537496, 41873832, 42743008, 43515472, 43867824, 44200156, 44437536, 44651178, 44774184, 45313632, 45363318, 46862816, 46906288, 47242272, 47523476, 48085884, 48096048, 48218352, 48954906, 49487256, 50514464, 51179128, 51843792, 52093041, 52236548, 52720668, 52769574, 54312544, 54955296, 55383328, 55831776, 55948464, 56100198, 56828772, 57114057, 57576519, 59534904, 59698912, 60252192, 60484424, 61101612, 61200216, 61564503, 62306244, 64114512, 64496146, 64947168, 65273208, 65801736, 65983008, 66300234, 67161276, 68044977, 69457388, 70294224, 70359432, 70863408, 71207136, 71285214, 72144072, 72327528, 74800264, 75771696, 76152076, 76755744, 76768692, 77765688, 78354822, 79379872, 81468816, 81600288, 82086004, 83074992, 83166083, 83747664, 84150297, 87030944, 87735648, 88400312, 89302356, 89548368, 90726636, 93812576, 95046952, 96171768, 96192096, 96436704, 96744219, 97909812, 98974512, 99450351, 102358256, 103687584, 104186082, 104473096, 105441336, 105539148, 106927821, 111896928, 112200396, 113657544, 114228114, 115153038, 117532233, 119069808, 120968848, 121550429, 122203224, 122400432, 123129006, 124612488, 128229024, 128992292, 130546416, 131603472, 132600468, 134322552, 136089954, 138914776, 140588448, 140718864, 141726816, 142570428, 143650507, 144288144, 144655056, 149600528, 151543392, 152304152, 153537384, 155531376, 156279123, 156709644, 162937632, 164172008, 166149984, 166332166, 167495328, 168300594, 171342171, 176800624, 178604712, 179096736, 181453272, 184693509, 190093904, 192343536, 193488438, 195819624, 197949024, 198900702, 204716512, 208372164, 208946192, 210882672, 211078296, 213855642, 224400792, 225736511, 227315088, 228456228, 230306076, 235064466, 238139616, 241937696, 243100858, 244406448, 244800864, 246258012, 249224976, 249498249, 257984584, 261092832, 263206944, 265200936, 268645104, 272179908, 277829552, 281437728, 285140856, 287301014, 288576288, 289310112, 290232657, 299201056, 304608304, 307074768, 311062752, 312558246, 313419288, 328344016, 332664332, 336601188, 342684342, 353601248, 357209424, 362906544, 364651287, 369387018, 380187808, 384687072, 386976876, 391639248, 397801404, 416744328, 417892384, 421765344, 422156592, 427711284, 430951521, 448801584, 451473022, 454630176, 456912456, 460612152, 470128932, 486201716, 488812896, 492516024, 498449952, 498996498, 515969168, 530401872, 537290208, 544359816, 555659104, 570281712, 574602028, 580465314, 609216608, 614149536, 625116492, 626838576, 656688032, 665328664, 673202376, 677209533, 685368684, 714418848, 725813088, 729302574, 738774036, 748494747, 773953752, 783278496, 795602808, 833488656, 844313184, 855422568, 861903042, 897603168, 902946044, 913824912, 921224304, 940257864, 972403432, 985032048, 997992996, 1031938336, 1060803744, 1088719632, 1093953861, 1140563424, 1149204056, 1160930628, 1250232984, 1253677152, 1292854563, 1330657328, 1346404752, 1354419066, 1370737368, 1458605148, 1477548072, 1496989494, 1547907504, 1580155577, 1591205616, 1666977312, 1710845136, 1723806084, 1805892088, 1827649824, 1842448608, 1880515728, 1944806864, 1970064096, 1995985992, 2031628599, 2177439264, 2187907722, 2298408112, 2321861256, 2500465968, 2585709126, 2661314656, 2692809504, 2708838132, 2741474736, 2917210296, 2955096144, 2993978988, 3095815008, 3160311154, 3182411232, 3421690272, 3447612168, 3611784176, 3761031456, 3889613728, 3991971984, 4063257198, 4375815444, 4596816224, 4643722512, 4740466731, 5000931936, 5171418252, 5417676264, 5482949472, 5834420592, 5910192288, 5987957976, 6320622308, 6895224336, 7223568352, 7983943968, 8126514396, 8751630888, 9287445024, 9480933462, 10342836504, 10835352528, 11668841184, 11975915952, 12641244616, 13790448672, 14221400193, 16253028792, 17503261776, 18961866924, 20685673008, 21670705056, 23951831904, 25282489232, 28442800386, 32506057584, 35006523552, 37923733848, 41371346016, 50564978464, 56885600772, 65012115168, 75847467696, 113771201544, 151694935392, 227542403088, 455084806176]

約数ペア:

[(1, 455084806176), (2, 227542403088), (3, 151694935392), (4, 113771201544), (6, 75847467696), (7, 65012115168), (8, 56885600772), (9, 50564978464), (11, 41371346016), (12, 37923733848), (13, 35006523552), (14, 32506057584), (16, 28442800386), (18, 25282489232), (19, 23951831904), (21, 21670705056), (22, 20685673008), (24, 18961866924), (26, 17503261776), (28, 16253028792), (32, 14221400193), (33, 13790448672), (36, 12641244616), (38, 11975915952), (39, 11668841184), (42, 10835352528), (44, 10342836504), (48, 9480933462), (49, 9287445024), (52, 8751630888), (56, 8126514396), (57, 7983943968), (63, 7223568352), (66, 6895224336), (72, 6320622308), (76, 5987957976), (77, 5910192288), (78, 5834420592), (83, 5482949472), (84, 5417676264), (88, 5171418252), (91, 5000931936), (96, 4740466731), (98, 4643722512), (99, 4596816224), (104, 4375815444), (112, 4063257198), (114, 3991971984), (117, 3889613728), (121, 3761031456), (126, 3611784176), (132, 3447612168), (133, 3421690272), (143, 3182411232), (144, 3160311154), (147, 3095815008), (152, 2993978988), (154, 2955096144), (156, 2917210296), (166, 2741474736), (168, 2708838132), (169, 2692809504), (171, 2661314656), (176, 2585709126), (182, 2500465968), (196, 2321861256), (198, 2298408112), (208, 2187907722), (209, 2177439264), (224, 2031628599), (228, 1995985992), (231, 1970064096), (234, 1944806864), (242, 1880515728), (247, 1842448608), (249, 1827649824), (252, 1805892088), (264, 1723806084), (266, 1710845136), (273, 1666977312), (286, 1591205616), (288, 1580155577), (294, 1547907504), (304, 1496989494), (308, 1477548072), (312, 1458605148), (332, 1370737368), (336, 1354419066), (338, 1346404752), (342, 1330657328), (352, 1292854563), (363, 1253677152), (364, 1250232984), (392, 1160930628), (396, 1149204056), (399, 1140563424), (416, 1093953861), (418, 1088719632), (429, 1060803744), (441, 1031938336), (456, 997992996), (462, 985032048), (468, 972403432), (484, 940257864), (494, 921224304), (498, 913824912), (504, 902946044), (507, 897603168), (528, 861903042), (532, 855422568), (539, 844313184), (546, 833488656), (572, 795602808), (581, 783278496), (588, 773953752), (608, 748494747), (616, 738774036), (624, 729302574), (627, 725813088), (637, 714418848), (664, 685368684), (672, 677209533), (676, 673202376), (684, 665328664), (693, 656688032), (726, 626838576), (728, 625116492), (741, 614149536), (747, 609216608), (784, 580465314), (792, 574602028), (798, 570281712), (819, 555659104), (836, 544359816), (847, 537290208), (858, 530401872), (882, 515969168), (912, 498996498), (913, 498449952), (924, 492516024), (931, 488812896), (936, 486201716), (968, 470128932), (988, 460612152), (996, 456912456), (1001, 454630176), (1008, 451473022), (1014, 448801584), (1056, 430951521), (1064, 427711284), (1078, 422156592), (1079, 421765344), (1089, 417892384), (1092, 416744328), (1144, 397801404), (1162, 391639248), (1176, 386976876), (1183, 384687072), (1197, 380187808), (1232, 369387018), (1248, 364651287), (1254, 362906544), (1274, 357209424), (1287, 353601248), (1328, 342684342), (1352, 336601188), (1368, 332664332), (1386, 328344016), (1452, 313419288), (1456, 312558246), (1463, 311062752), (1482, 307074768), (1494, 304608304), (1521, 299201056), (1568, 290232657), (1573, 289310112), (1577, 288576288), (1584, 287301014), (1596, 285140856), (1617, 281437728), (1638, 277829552), (1672, 272179908), (1694, 268645104), (1716, 265200936), (1729, 263206944), (1743, 261092832), (1764, 257984584), (1824, 249498249), (1826, 249224976), (1848, 246258012), (1859, 244800864), (1862, 244406448), (1872, 243100858), (1881, 241937696), (1911, 238139616), (1936, 235064466), (1976, 230306076), (1992, 228456228), (2002, 227315088), (2016, 225736511), (2028, 224400792), (2128, 213855642), (2156, 211078296), (2158, 210882672), (2178, 208946192), (2184, 208372164), (2223, 204716512), (2288, 198900702), (2299, 197949024), (2324, 195819624), (2352, 193488438), (2366, 192343536), (2394, 190093904), (2464, 184693509), (2508, 181453272), (2541, 179096736), (2548, 178604712), (2574, 176800624), (2656, 171342171), (2704, 168300594), (2717, 167495328), (2736, 166332166), (2739, 166149984), (2772, 164172008), (2793, 162937632), (2904, 156709644), (2912, 156279123), (2926, 155531376), (2964, 153537384), (2988, 152304152), (3003, 151543392), (3042, 149600528), (3146, 144655056), (3154, 144288144), (3168, 143650507), (3192, 142570428), (3211, 141726816), (3234, 140718864), (3237, 140588448), (3276, 138914776), (3344, 136089954), (3388, 134322552), (3432, 132600468), (3458, 131603472), (3486, 130546416), (3528, 128992292), (3549, 128229024), (3652, 124612488), (3696, 123129006), (3718, 122400432), (3724, 122203224), (3744, 121550429), (3762, 120968848), (3822, 119069808), (3872, 117532233), (3952, 115153038), (3984, 114228114), (4004, 113657544), (4056, 112200396), (4067, 111896928), (4256, 106927821), (4312, 105539148), (4316, 105441336), (4356, 104473096), (4368, 104186082), (4389, 103687584), (4446, 102358256), (4576, 99450351), (4598, 98974512), (4648, 97909812), (4704, 96744219), (4719, 96436704), (4731, 96192096), (4732, 96171768), (4788, 95046952), (4851, 93812576), (5016, 90726636), (5082, 89548368), (5096, 89302356), (5148, 88400312), (5187, 87735648), (5229, 87030944), (5408, 84150297), (5434, 83747664), (5472, 83166083), (5478, 83074992), (5544, 82086004), (5577, 81600288), (5586, 81468816), (5733, 79379872), (5808, 78354822), (5852, 77765688), (5928, 76768692), (5929, 76755744), (5976, 76152076), (6006, 75771696), (6084, 74800264), (6292, 72327528), (6308, 72144072), (6384, 71285214), (6391, 71207136), (6422, 70863408), (6468, 70359432), (6474, 70294224), (6552, 69457388), (6688, 68044977), (6776, 67161276), (6864, 66300234), (6897, 65983008), (6916, 65801736), (6972, 65273208), (7007, 64947168), (7056, 64496146), (7098, 64114512), (7304, 62306244), (7392, 61564503), (7436, 61200216), (7448, 61101612), (7524, 60484424), (7553, 60252192), (7623, 59698912), (7644, 59534904), (7904, 57576519), (7968, 57114057), (8008, 56828772), (8112, 56100198), (8134, 55948464), (8151, 55831776), (8217, 55383328), (8281, 54955296), (8379, 54312544), (8624, 52769574), (8632, 52720668), (8712, 52236548), (8736, 52093041), (8778, 51843792), (8892, 51179128), (9009, 50514464), (9196, 49487256), (9296, 48954906), (9438, 48218352), (9462, 48096048), (9464, 48085884), (9576, 47523476), (9633, 47242272), (9702, 46906288), (9711, 46862816), (10032, 45363318), (10043, 45313632), (10164, 44774184), (10192, 44651178), (10241, 44437536), (10296, 44200156), (10374, 43867824), (10458, 43515472), (10647, 42743008), (10868, 41873832), (10956, 41537496), (11011, 41330016), (11039, 41225184), (11088, 41043002), (11154, 40800144), (11172, 40734408), (11466, 39689936), (11616, 39177411), (11704, 38882844), (11856, 38384346), (11858, 38377872), (11869, 38342304), (11952, 38076038), (12012, 37885848), (12103, 37600992), (12168, 37400132), (12201, 37298976), (12584, 36163764), (12616, 36072036), (12768, 35642607), (12782, 35603568), (12844, 35431704), (12936, 35179716), (12948, 35147112), (13013, 34971552), (13104, 34728694), (13167, 34562528), (13552, 33580638), (13728, 33150117), (13794, 32991504), (13832, 32900868), (13944, 32636604), (14014, 32473584), (14027, 32443488), (14112, 32248073), (14157, 32145568), (14193, 32064032), (14196, 32057256), (14608, 31153122), (14872, 30600108), (14896, 30550806), (15048, 30242212), (15106, 30126096), (15246, 29849456), (15288, 29767452), (15561, 29245216), (16016, 28414386), (16093, 28278432), (16224, 28050099), (16268, 27974232), (16302, 27915888), (16434, 27691664), (16562, 27477648), (16731, 27200096), (16758, 27156272), (17248, 26384787), (17264, 26360334), (17347, 26234208), (17424, 26118274), (17556, 25921896), (17784, 25589564), (17787, 25585248), (18018, 25257232), (18392, 24743628), (18592, 24477453), (18876, 24109176), (18924, 24048024), (18928, 24042942), (19019, 23927904), (19152, 23761738), (19173, 23735712), (19266, 23621136), (19404, 23453144), (19422, 23431408), (20064, 22681659), (20086, 22656816), (20328, 22387092), (20384, 22325589), (20449, 22254624), (20482, 22218768), (20501, 22198176), (20592, 22100078), (20691, 21994336), (20748, 21933912), (20916, 21757736), (21021, 21649056), (21294, 21371504), (21736, 20936916), (21912, 20768748), (22022, 20665008), (22078, 20612592), (22176, 20521501), (22308, 20400072), (22344, 20367204), (22477, 20246688), (22659, 20084064), (22932, 19844968), (23408, 19441422), (23712, 19192173), (23716, 19188936), (23738, 19171152), (23904, 19038019), (24024, 18942924), (24206, 18800496), (24336, 18700066), (24402, 18649488), (24453, 18610592), (24843, 18318432), (25168, 18081882), (25232, 18036018), (25564, 17801784), (25688, 17715852), (25872, 17589858), (25896, 17573556), (26026, 17485776), (26208, 17364347), (26334, 17281264), (27104, 16790319), (27588, 16495752), (27664, 16450434), (27888, 16318302), (28028, 16236792), (28054, 16221744), (28314, 16072784), (28386, 16032016), (28392, 16028628), (28899, 15747424), (29216, 15576561), (29744, 15300054), (29792, 15275403), (29887, 15226848), (30096, 15121106), (30129, 15104544), (30212, 15063048), (30492, 14924728), (30576, 14883726), (30723, 14812512), (31122, 14622608), (32032, 14207193), (32186, 14139216), (32536, 13987116), (32604, 13957944), (32868, 13845832), (33033, 13776672), (33117, 13741728), (33124, 13738824), (33462, 13600048), (33516, 13578136), (34528, 13180167), (34694, 13117104), (34848, 13059137), (35112, 12960948), (35321, 12884256), (35568, 12794782), (35574, 12792624), (35607, 12780768), (36036, 12628616), (36309, 12533664), (36603, 12432992), (36784, 12371814), (37752, 12054588), (37848, 12024012), (37856, 12021471), (38038, 11963952), (38304, 11880869), (38346, 11867856), (38532, 11810568), (38808, 11726572), (38844, 11715704), (39039, 11657184), (40172, 11328408), (40656, 11193546), (40898, 11127312), (40964, 11109384), (41002, 11099088), (41184, 11050039), (41382, 10997168), (41496, 10966956), (41832, 10878868), (42042, 10824528), (42081, 10814496), (42588, 10685752), (43472, 10468458), (43824, 10384374), (44044, 10332504), (44156, 10306296), (44616, 10200036), (44688, 10183602), (44737, 10172448), (44954, 10123344), (45318, 10042032), (45864, 9922484), (46816, 9720711), (47432, 9594468), (47476, 9585576), (48048, 9471462), (48279, 9426144), (48412, 9400248), (48672, 9350033), (48804, 9324744), (48906, 9305296), (49686, 9159216), (50336, 9040941), (50464, 9018009), (51128, 8900892), (51376, 8857926), (51744, 8794929), (51792, 8786778), (52041, 8744736), (52052, 8742888), (52668, 8640632), (52871, 8607456), (53361, 8528416), (55176, 8247876), (55328, 8225217), (55776, 8159151), (56056, 8118396), (56108, 8110872), (56628, 8036392), (56772, 8016008), (56784, 8014314), (57057, 7975968), (57519, 7911904), (57798, 7873712), (59488, 7650027), (59774, 7613424), (60192, 7560553), (60258, 7552272), (60424, 7531524), (60984, 7462364), (61152, 7441863), (61347, 7418208), (61446, 7406256), (61503, 7399392), (62244, 7311304), (63063, 7216352), (64372, 7069608), (65072, 6993558), (65208, 6978972), (65736, 6922916), (66066, 6888336), (66234, 6870864), (66248, 6869412), (66924, 6800024), (67032, 6789068), (67431, 6748896), (67977, 6694688), (69388, 6558552), (70224, 6480474), (70301, 6473376), (70642, 6442128), (71136, 6397391), (71148, 6396312), (71214, 6390384), (72072, 6314308), (72618, 6266832), (73206, 6216496), (73568, 6185907), (74529, 6106144), (75504, 6027294), (75696, 6012006), (76076, 5981976), (76692, 5933928), (77064, 5905284), (77077, 5904288), (77273, 5889312), (77616, 5863286), (77688, 5857852), (78078, 5828592), (80344, 5664204), (81312, 5596773), (81796, 5563656), (81928, 5554692), (82004, 5549544), (82764, 5498584), (82992, 5483478), (83083, 5477472), (83664, 5439434), (84084, 5412264), (84162, 5407248), (85176, 5342876), (86944, 5234229), (87648, 5192187), (88088, 5166252), (88312, 5153148), (89232, 5100018), (89376, 5091801), (89474, 5086224), (89661, 5075616), (89908, 5061672), (90387, 5034848), (90636, 5021016), (91091, 4995936), (91728, 4961242), (92169, 4937504), (94864, 4797234), (94952, 4792788), (96096, 4735731), (96558, 4713072), (96824, 4700124), (97608, 4662372), (97812, 4652648), (98189, 4634784), (99099, 4592224), (99351, 4580576), (99372, 4579608), (102256, 4450446), (102752, 4428963), (103584, 4393389), (104082, 4372368), (104104, 4371444), (105336, 4320316), (105742, 4303728), (105963, 4294752), (106722, 4264208), (106821, 4260256), (108927, 4177888), (110352, 4123938), (112112, 4059198), (112216, 4055436), (112651, 4039776), (113256, 4018196), (113544, 4008004), (113568, 4007157), (114114, 3987984), (115038, 3955952), (115596, 3936856), (117117, 3885728), (119548, 3806712), (120516, 3776136), (120848, 3765762), (121429, 3747744), (121968, 3731182), (122694, 3709104), (122892, 3703128), (123006, 3699696), (124488, 3655652), (126126, 3608176), (126243, 3604832), (128744, 3534804), (130144, 3496779), (130416, 3489486), (130559, 3485664), (131472, 3461458), (132132, 3444168), (132468, 3435432), (132496, 3434706), (133133, 3418272), (133848, 3400012), (134064, 3394534), (134211, 3390816), (134862, 3374448), (135954, 3347344), (138776, 3279276), (140448, 3240237), (140602, 3236688), (141284, 3221064), (142296, 3198156), (142428, 3195192), (143143, 3179232), (143507, 3171168), (144144, 3157154), (144837, 3142048), (145236, 3133416), (146412, 3108248), (149058, 3053072), (151008, 3013647), (151392, 3006003), (152152, 2990988), (153384, 2966964), (154128, 2952642), (154154, 2952144), (154297, 2949408), (154546, 2944656), (155232, 2931643), (155376, 2928926), (156123, 2914912), (156156, 2914296), (157339, 2892384), (158613, 2869152), (160688, 2832102), (163592, 2781828), (163856, 2777346), (164008, 2774772), (165528, 2749292), (165984, 2741739), (166166, 2738736), (167328, 2719717), (168168, 2706132), (168324, 2703624), (170352, 2671438), (171171, 2658656), (176176, 2583126), (176624, 2576574), (178464, 2550009), (178948, 2543112), (179322, 2537808), (179816, 2530836), (180774, 2517424), (181272, 2510508), (182182, 2497968), (183456, 2480621), (184041, 2472736), (184338, 2468752), (184509, 2466464), (189728, 2398617), (189904, 2396394), (190817, 2384928), (193116, 2356536), (193648, 2350062), (195216, 2331186), (195624, 2326324), (196378, 2317392), (198198, 2296112), (198702, 2290288), (198744, 2289804), (202293, 2249632), (204512, 2225223), (208164, 2186184), (208208, 2185722), (209209, 2175264), (210672, 2160158), (210903, 2157792), (211484, 2151864), (211926, 2147376), (213444, 2132104), (213642, 2130128), (217854, 2088944), (220704, 2061969), (224224, 2029599), (224432, 2027718), (225302, 2019888), (225511, 2018016), (226512, 2009098), (227088, 2004002), (228228, 1993992), (230076, 1977976), (231192, 1968428), (231231, 1968096), (231819, 1963104), (234234, 1942864), (239096, 1903356), (241032, 1888068), (241696, 1882881), (242858, 1873872), (243936, 1865591), (245388, 1854552), (245784, 1851564), (246012, 1849848), (247247, 1840608), (248976, 1827826), (249249, 1825824), (252252, 1804088), (252486, 1802416), (257488, 1767402), (260832, 1744743), (261118, 1742832), (262944, 1730729), (264264, 1722084), (264936, 1717716), (264992, 1717353), (266266, 1709136), (266513, 1707552), (267696, 1700006), (268128, 1697267), (268422, 1695408), (268983, 1691872), (269724, 1687224), (271908, 1673672), (273273, 1665312), (277552, 1639638), (281204, 1618344), (282568, 1610532), (284592, 1599078), (284856, 1597596), (286286, 1589616), (287014, 1585584), (288288, 1578577), (289674, 1571024), (290472, 1566708), (292824, 1554124), (294567, 1544928), (298116, 1526536), (304304, 1495494), (306768, 1483482), (308256, 1476321), (308308, 1476072), (308594, 1474704), (309092, 1472328), (310752, 1464463), (312246, 1457456), (312312, 1457148), (314678, 1446192), (317226, 1434576), (317889, 1431584), (321376, 1416051), (327184, 1390914), (327712, 1388673), (328016, 1387386), (331056, 1374646), (332332, 1369368), (336336, 1353066), (336648, 1351812), (337953, 1346592), (340704, 1335719), (342342, 1329328), (352352, 1291563), (353248, 1288287), (357896, 1271556), (358644, 1268904), (359632, 1265418), (361548, 1258712), (362544, 1255254), (364287, 1249248), (364364, 1248984), (368082, 1236368), (368676, 1234376), (369018, 1233232), (379808, 1198197), (381634, 1192464), (386232, 1178268), (387296, 1175031), (388531, 1171296), (390432, 1165593), (391248, 1163162), (391677, 1161888), (392756, 1158696), (396396, 1148056), (397404, 1145144), (397488, 1144902), (399399, 1139424), (402633, 1130272), (404586, 1124816), (416328, 1093092), (416416, 1092861), (418418, 1087632), (421344, 1080079), (421806, 1078896), (422968, 1075932), (423852, 1073688), (426888, 1066052), (427284, 1065064), (429429, 1059744), (430521, 1057056), (435708, 1044472), (448864, 1013859), (450604, 1009944), (451022, 1009008), (453024, 1004549), (454176, 1002001), (456456, 996996), (460152, 988988), (462384, 984214), (462462, 984048), (462891, 983136), (463638, 981552), (468468, 971432), (472017, 964128), (475839, 956384), (478192, 951678), (482064, 944034), (485716, 936936), (490776, 927276), (491568, 925782), (492024, 924924), (492107, 924768), (494494, 920304), (497952, 913913), (498498, 912912), (504504, 902044), (504972, 901208), (514976, 883701), (522236, 871416), (528528, 861042), (529872, 858858), (532532, 854568), (533026, 853776), (535392, 850003), (536844, 847704), (537966, 845936), (539448, 843612), (543816, 836836), (546546, 832656), (555104, 819819), (562408, 809172), (565136, 805266), (569184, 799539), (569712, 798798), (572451, 794976), (572572, 794808), (574028, 792792), (579348, 785512), (580944, 783354), (581581, 782496), (585648, 777062), (589134, 772464), (596232, 763268), (608608, 747747), (613536, 741741), (616616, 738036), (617188, 737352), (618184, 736164), (624492, 728728), (624624, 728574), (627627, 725088), (629356, 723096), (632709, 719264), (634452, 717288), (635778, 715792), (654368, 695457), (656032, 693693), (662112, 687323), (664664, 684684), (672672, 676533), (673296, 675906)]