172900151424

素因数分解:

$2^7\times 3^3\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{41}}^1\times {\mathrm{53}}^1$

素因数の和:171

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 23, 24, 26, 27, 28, 32, 33, 36, 39, 41, 42, 44, 46, 48, 52, 53, 54, 56, 63, 64, 66, 69, 72, 77, 78, 82, 84, 88, 91, 92, 96, 99, 104, 106, 108, 112, 117, 123, 126, 128, 132, 138, 143, 144, 154, 156, 159, 161, 164, 168, 176, 182, 184, 189, 192, 198, 207, 208, 212, 216, 224, 231, 234, 246, 252, 253, 264, 273, 276, 286, 287, 288, 297, 299, 308, 312, 318, 322, 328, 336, 351, 352, 364, 368, 369, 371, 378, 384, 396, 414, 416, 424, 429, 432, 448, 451, 462, 468, 477, 483, 492, 504, 506, 528, 533, 546, 552, 572, 574, 576, 583, 594, 598, 616, 621, 624, 636, 644, 656, 672, 689, 693, 702, 704, 728, 736, 738, 742, 756, 759, 792, 819, 828, 832, 848, 858, 861, 864, 896, 897, 902, 924, 936, 943, 954, 966, 984, 1001, 1008, 1012, 1056, 1066, 1092, 1104, 1107, 1113, 1144, 1148, 1152, 1166, 1188, 1196, 1219, 1232, 1242, 1248, 1272, 1287, 1288, 1312, 1344, 1353, 1378, 1386, 1404, 1408, 1431, 1449, 1456, 1472, 1476, 1484, 1512, 1518, 1584, 1599, 1638, 1656, 1664, 1696, 1716, 1722, 1728, 1749, 1771, 1794, 1804, 1848, 1872, 1886, 1908, 1932, 1968, 2002, 2016, 2024, 2067, 2079, 2093, 2112, 2132, 2173, 2184, 2208, 2214, 2226, 2277, 2288, 2296, 2332, 2376, 2392, 2438, 2457, 2464, 2484, 2496, 2544, 2574, 2576, 2583, 2624, 2688, 2691, 2706, 2756, 2772, 2808, 2829, 2862, 2898, 2912, 2944, 2952, 2968, 3003, 3024, 3036, 3157, 3168, 3198, 3276, 3289, 3312, 3339, 3392, 3432, 3444, 3456, 3498, 3542, 3588, 3608, 3657, 3696, 3731, 3744, 3772, 3816, 3861, 3864, 3936, 4004, 4032, 4048, 4059, 4081, 4134, 4158, 4186, 4224, 4264, 4346, 4347, 4368, 4416, 4428, 4452, 4554, 4576, 4592, 4664, 4752, 4784, 4797, 4823, 4876, 4914, 4928, 4968, 4992, 5088, 5148, 5152, 5166, 5247, 5248, 5313, 5382, 5412, 5512, 5544, 5616, 5658, 5724, 5796, 5824, 5863, 5904, 5936, 6006, 6048, 6072, 6201, 6279, 6314, 6336, 6396, 6519, 6552, 6578, 6601, 6624, 6678, 6784, 6831, 6864, 6888, 6996, 7084, 7176, 7216, 7314, 7392, 7462, 7488, 7544, 7579, 7632, 7722, 7728, 7749, 7872, 8008, 8064, 8073, 8096, 8118, 8162, 8268, 8316, 8372, 8487, 8528, 8533, 8692, 8694, 8736, 8832, 8856, 8904, 9009, 9108, 9152, 9184, 9328, 9471, 9504, 9568, 9594, 9646, 9752, 9828, 9856, 9867, 9936, 10017, 10176, 10296, 10304, 10332, 10373, 10494, 10626, 10764, 10824, 10971, 11024, 11088, 11193, 11232, 11316, 11448, 11592, 11648, 11726, 11808, 11872, 12012, 12096, 12144, 12177, 12243, 12259, 12402, 12558, 12628, 12672, 12792, 13038, 13104, 13156, 13202, 13248, 13356, 13409, 13662, 13728, 13776, 13992, 14168, 14352, 14391, 14432, 14469, 14628, 14784, 14924, 14976, 15088, 15158, 15211, 15264, 15444, 15456, 15498, 15741, 15744, 15847, 15939, 16016, 16146, 16192, 16236, 16324, 16536, 16632, 16744, 16974, 17056, 17066, 17384, 17388, 17472, 17589, 17712, 17808, 18018, 18216, 18304, 18368, 18603, 18656, 18837, 18942, 19008, 19136, 19188, 19292, 19504, 19557, 19656, 19734, 19803, 19872, 20034, 20352, 20592, 20608, 20664, 20746, 20988, 21252, 21528, 21648, 21942, 22048, 22176, 22386, 22464, 22632, 22737, 22896, 23023, 23184, 23452, 23616, 23744, 23903, 24024, 24192, 24288, 24354, 24486, 24518, 24804, 25116, 25256, 25461, 25584, 25599, 26076, 26208, 26312, 26404, 26496, 26712, 26818, 27027, 27324, 27456, 27552, 27984, 28249, 28336, 28413, 28704, 28782, 28864, 28938, 29256, 29568, 29601, 29848, 30176, 30316, 30422, 30528, 30888, 30912, 30996, 31119, 31482, 31694, 31878, 32032, 32292, 32384, 32472, 32648, 32913, 33072, 33264, 33488, 33579, 33948, 34112, 34132, 34768, 34776, 34944, 35178, 35424, 35616, 36036, 36432, 36729, 36736, 36777, 37206, 37312, 37674, 37884, 38016, 38272, 38376, 38584, 39008, 39114, 39312, 39468, 39606, 39744, 40068, 40227, 41041, 41184, 41328, 41492, 41976, 42504, 43056, 43296, 43407, 43884, 44096, 44352, 44772, 44928, 45264, 45474, 45633, 45792, 46046, 46368, 46904, 47232, 47488, 47541, 47806, 47817, 48048, 48576, 48708, 48972, 49036, 49608, 49979, 50232, 50512, 50922, 51168, 51198, 52152, 52416, 52624, 52767, 52808, 53053, 53424, 53636, 54054, 54648, 54912, 55104, 55968, 56498, 56511, 56672, 56826, 57408, 57564, 57728, 57876, 58512, 58671, 59202, 59409, 59696, 60352, 60632, 60844, 61056, 61776, 61824, 61992, 62238, 62964, 63388, 63756, 64064, 64584, 64944, 65296, 65826, 66144, 66528, 66976, 67158, 67896, 68211, 68224, 68264, 69069, 69536, 69552, 70356, 70848, 71232, 71709, 72072, 72611, 72864, 73458, 73554, 74412, 74624, 75348, 75768, 76752, 76797, 77168, 78016, 78228, 78624, 78936, 79212, 79488, 80136, 80454, 82082, 82368, 82656, 82984, 83952, 84747, 85008, 85239, 85813, 86112, 86592, 86814, 87768, 88192, 88704, 88803, 89544, 90528, 90948, 91266, 91584, 92092, 92736, 93357, 93808, 93863, 95082, 95612, 95634, 96096, 97152, 97416, 97944, 98072, 99216, 99958, 100464, 100737, 101024, 101844, 102336, 102396, 104304, 104832, 105248, 105534, 105616, 106106, 106848, 107272, 108108, 109296, 110187, 110208, 110331, 110929, 111936, 112996, 113022, 113344, 113652, 114816, 115128, 115752, 117024, 117342, 118404, 118818, 119392, 120681, 120704, 121264, 121688, 123123, 123552, 123984, 124476, 125928, 126776, 127512, 128128, 129168, 129888, 130221, 130592, 131652, 132288, 133056, 133952, 134316, 134849, 135792, 136422, 136528, 136899, 138138, 139072, 139104, 140712, 141696, 142464, 142623, 143418, 144144, 145222, 145728, 146916, 147108, 148824, 149937, 150696, 151536, 153504, 153594, 154336, 156032, 156456, 157248, 157872, 158301, 158424, 159159, 160272, 160908, 164164, 164736, 165312, 165968, 167321, 167904, 169494, 170016, 170478, 171626, 172224, 173184, 173628, 174317, 175536, 177606, 178227, 179088, 181056, 181896, 182532, 183168, 184184, 185472, 186714, 187616, 187726, 190164, 191224, 191268, 192192, 194832, 195888, 196144, 197743, 198432, 199916, 200928, 201474, 202048, 203688, 204633, 204672, 204792, 207207, 208608, 210496, 211068, 211232, 212212, 213696, 214544, 215127, 216216, 217833, 218592, 220374, 220662, 221858, 223872, 225992, 226044, 226688, 227304, 230256, 230391, 231504, 234048, 234684, 236808, 237636, 238784, 241362, 242528, 243376, 246246, 247104, 247968, 248952, 251856, 253552, 254241, 255024, 257439, 258336, 259776, 260442, 261184, 263304, 264576, 266112, 267904, 268632, 269698, 271584, 272844, 273056, 273798, 276276, 278144, 278208, 280071, 281424, 281589, 285246, 286836, 288288, 290444, 291456, 293832, 294216, 297648, 299874, 301392, 303072, 307008, 307188, 308672, 310739, 312912, 314496, 315744, 316602, 316848, 318318, 320544, 321816, 328328, 330624, 330993, 331936, 332787, 334642, 335808, 338988, 340032, 340956, 343252, 344448, 347256, 348634, 349853, 351072, 355212, 356454, 358176, 362043, 362112, 363792, 365064, 368368, 369369, 373428, 375232, 375452, 380328, 382448, 382536, 384384, 389664, 391776, 392288, 395486, 396864, 399832, 401856, 402948, 404096, 404547, 407376, 409266, 409584, 410697, 414414, 417216, 420992, 422136, 422464, 424424, 427392, 427869, 429088, 430254, 432432, 435666, 437184, 440748, 441324, 443716, 449811, 451984, 452088, 454608, 460512, 460782, 463008, 468096, 469368, 473616, 475272, 477477, 477568, 482724, 485056, 486752, 492492, 494208, 495936, 497904, 501963, 503712, 507104, 508482, 510048, 514878, 516672, 519552, 520884, 522368, 522951, 526608, 537264, 539396, 543168, 545688, 546112, 547596, 549769, 552552, 556416, 560142, 562848, 563178, 570492, 573672, 576576, 580888, 587664, 588432, 593229, 595296, 599748, 602784, 606144, 614016, 614376, 617344, 621478, 621621, 625824, 631488, 633204, 633696, 636636, 641088, 643632, 645381, 649727, 653499, 656656, 661986, 663872, 665574, 669284, 671616, 677976, 680064, 681912, 686504, 694512, 697268, 699706, 702144, 710424, 712908, 716352, 724086, 727584, 730128, 736736, 738738, 746856, 750464, 750904, 760656, 762723, 764896, 765072, 772317, 779328, 783552, 784576, 790972, 793728, 799664, 803712, 805896, 809094, 814752, 818532, 819168, 821394, 828828, 834432, 844272, 844767, 844928, 848848, 855738, 858176, 860508, 864864, 871332, 874368, 881496, 882648, 887432, 899622, 903968, 904176, 909216, 921024, 921564, 926016, 932217, 938736, 943943, 947232, 950544, 954954, 965448, 970112, 973504, 984984, 991872, 995808, 998361, 1003926, 1007424, 1014208, 1016964, 1020096, 1029756, 1033344, 1041768, 1045902, 1049559, 1053216, 1074528, 1078792, 1086336, 1091376, 1092224, 1095192, 1099538, 1105104, 1108107, 1120284, 1125696, 1126356, 1140984, 1147344, 1153152, 1161776, 1175328, 1176864, 1186458, 1190592, 1199496, 1205568, 1212288, 1213641, 1220219, 1228752, 1242956, 1243242, 1251648, 1262976, 1266408, 1267392, 1273272, 1282176, 1287264, 1290762, 1299454, 1306998, 1313312, 1323972, 1327744, 1331148, 1338568, 1349433, 1355952, 1363824, 1373008, 1389024, 1394536, 1399412, 1404288, 1420848, 1425816, 1432431, 1432704, 1448172, 1455168, 1460256, 1473472, 1477476, 1493712, 1501808, 1505889, 1521312, 1525446, 1529792, 1530144, 1544634, 1558656, 1567104, 1568853, 1569152, 1581944, 1599328, 1611792, 1618188, 1629504, 1637064, 1638336, 1642788, 1649307, 1657656, 1688544, 1689534, 1697696, 1711476, 1716352, 1721016, 1729728, 1742664, 1762992, 1765296, 1774864, 1779687, 1799244, 1807936, 1808352, 1818432, 1842048, 1843128, 1852032, 1864434, 1877472, 1887886, 1894464, 1901088, 1909908, 1930896, 1947008, 1949181, 1960497, 1969968, 1991616, 1996722, 2007852, 2014848, 2028416, 2033928, 2040192, 2059512, 2083536, 2091804, 2099118, 2106432, 2149056, 2157584, 2175173, 2182752, 2190384, 2199076, 2210208, 2216214, 2240568, 2251392, 2252712, 2281968, 2294688, 2316951, 2323552, 2350656, 2353728, 2372916, 2381184, 2398992, 2411136, 2427282, 2440438, 2457504, 2485912, 2486484, 2503296, 2532816, 2534301, 2534784, 2546544, 2574528, 2581524, 2598908, 2613996, 2626624, 2647944, 2662296, 2677136, 2698866, 2711904, 2727648, 2746016, 2778048, 2789072, 2796651, 2798824, 2831829, 2841696, 2851632, 2864862, 2896344, 2910336, 2920512, 2946944, 2954952, 2987424, 2995083, 3003616, 3011778, 3042624, 3050892, 3059584, 3060288, 3089268, 3137706, 3148677, 3163888, 3198656, 3223584, 3236376, 3259008, 3274128, 3276672, 3285576, 3298614, 3315312, 3377088, 3379068, 3395392, 3422952, 3442032, 3459456, 3485328, 3525984, 3530592, 3549728, 3559374, 3598488, 3615872, 3616704, 3636864, 3640923, 3660657, 3686256, 3728868, 3754944, 3775772, 3788928, 3802176, 3819816, 3848383, 3861792, 3898362, 3920994, 3939936, 3983232, 3993444, 4015704, 4067856, 4119024, 4167072, 4183608, 4198236, 4212864, 4298112, 4315168, 4350346, 4365504, 4380768, 4398152, 4420416, 4432428, 4481136, 4505424, 4517667, 4548089, 4563936, 4589376, 4633902, 4647104, 4701312, 4706559, 4707456, 4745832, 4797984, 4854564, 4880876, 4915008, 4947921, 4971824, 4972968, 5065632, 5068602, 5093088, 5149056, 5163048, 5197816, 5227992, 5253248, 5295888, 5324592, 5339061, 5354272, 5397732, 5423808, 5455296, 5492032, 5556096, 5578144, 5593302, 5597648, 5663658, 5683392, 5703264, 5729724, 5792688, 5841024, 5847543, 5909904, 5974848, 5990166, 6007232, 6023556, 6085248, 6101784, 6120576, 6178536, 6275412, 6297354, 6327776, 6397312, 6447168, 6472752, 6525519, 6548256, 6571152, 6597228, 6630624, 6754176, 6758136, 6790784, 6845904, 6884064, 6970656, 7051968, 7061184, 7099456, 7118748, 7146997, 7196976, 7233408, 7281846, 7321314, 7372512, 7457736, 7509888, 7551544, 7604352, 7639632, 7696766, 7723584, 7796724, 7841988, 7879872, 7986888, 8031408, 8135712, 8238048, 8334144, 8367216, 8389953, 8396472, 8495487, 8630336, 8700692, 8731008, 8761536, 8796304, 8840832, 8864856, 8962272, 9010848, 9035334, 9096178, 9127872, 9178752, 9267804, 9294208, 9413118, 9446031, 9491664, 9595968, 9709128, 9761752, 9830016, 9895842, 9943648, 9945936, 10131264, 10137204, 10186176, 10326096, 10395632, 10455984, 10591776, 10649184, 10678122, 10708544, 10795464, 10847616, 10910592, 10981971, 10984064, 11156288, 11186604, 11195296, 11327316, 11366784, 11406528, 11459448, 11545149, 11585376, 11695086, 11819808, 11949696, 11980332, 12014464, 12047112, 12203568, 12357072, 12550824, 12594708, 12655552, 12894336, 12945504, 13051038, 13096512, 13142304, 13194456, 13261248, 13516272, 13644267, 13691808, 13768128, 13941312, 14103936, 14122368, 14198912, 14237496, 14293994, 14393952, 14563692, 14642628, 14745024, 14843763, 14915472, 15103088, 15279264, 15393532, 15447168, 15593448, 15683976, 15759744, 15973776, 16062816, 16271424, 16476096, 16668288, 16734432, 16779906, 16792944, 16990974, 17260672, 17401384, 17523072, 17542629, 17592608, 17729712, 17924544, 18021696, 18070668, 18192356, 18255744, 18535608, 18826236, 18892062, 18983328, 19191936, 19418256, 19523504, 19576557, 19791684, 19887296, 19891872, 20262528, 20274408, 20372352, 20652192, 20791264, 20911968, 21183552, 21298368, 21356244, 21417088, 21440991, 21590928, 21963942, 22312576, 22373208, 22390592, 22654632, 22813056, 22918896, 23090298, 23170752, 23390172, 23639616, 23960664, 24094224, 24407136, 24714144, 25101648, 25189416, 25311104, 25486461, 25891008, 26102076, 26193024, 26284608, 26388912, 26522496, 27032544, 27288534, 27383616, 27536256, 27882624, 28474992, 28587988, 28787904, 29127384, 29285256, 29490048, 29687526, 29830944, 30206176, 30558528, 30787064, 31186896, 31367952, 31947552, 32125632, 32542848, 32945913, 32952192, 33468864, 33559812, 33585888, 33981948, 34635447, 34802768, 35085258, 35185216, 35459424, 35849088, 36043392, 36141336, 36384712, 37071216, 37652472, 37784124, 37966656, 38836512, 39047008, 39153114, 39583368, 39774592, 39783744, 40548816, 40932801, 41304384, 41582528, 41823936, 42367104, 42596736, 42712488, 42881982, 43181856, 43927884, 44746416, 44781184, 45309264, 45837792, 46180596, 46341504, 46780344, 47279232, 47921328, 48188448, 48814272, 49428288, 50028979, 50203296, 50378832, 50972922, 51782016, 52204152, 52569216, 52777824, 54065088, 54577068, 54767232, 56949984, 57175976, 57575808, 58254768, 58570512, 58729671, 59375052, 59661888, 60412352, 61117056, 61574128, 62373792, 62735904, 63895104, 64251264, 64322973, 65891826, 66937728, 67119624, 67171776, 67963896, 69270894, 69605536, 70170516, 70370432, 70918848, 72282672, 72769424, 74142432, 75304944, 75568248, 75933312, 77673024, 78094016, 78306228, 79166736, 79567488, 81097632, 81865602, 82608768, 83165056, 83647872, 85424976, 85763964, 86363712, 87855768, 89492832, 90618528, 91675584, 92361192, 93560688, 95842656, 96376896, 97628544, 98856576, 100057958, 100406592, 100757664, 101945844, 103906341, 104408304, 105555648, 108130176, 109154136, 113899968, 114351952, 116509536, 117141024, 117459342, 118750104, 119323776, 120824704, 122798403, 123148256, 124747584, 125471808, 127790208, 128645946, 131783652, 134239248, 134343552, 135927792, 138541788, 139211072, 140341032, 141837696, 144565344, 145538848, 148284864, 150086937, 150609888, 151136496, 155346048, 156188032, 156612456, 158333472, 162195264, 163731204, 170849952, 171527928, 172727424, 175711536, 178985664, 181237056, 183351168, 184722384, 187121376, 191685312, 192753792, 192968919, 200115916, 200813184, 201515328, 203891688, 207812682, 208816608, 211111296, 218308272, 227799936, 228703904, 233019072, 234282048, 234918684, 237500208, 245596806, 246296512, 249495168, 250943616, 257291892, 263567304, 268478496, 271855584, 277083576, 278422144, 280682064, 289130688, 291077696, 296569728, 300173874, 301219776, 302272992, 313224912, 316666944, 324390528, 327462408, 341699904, 343055856, 351423072, 357971328, 362474112, 369444768, 374242752, 383370624, 385937838, 400231832, 403030656, 407783376, 415625364, 417633216, 436616544, 450260811, 457407808, 466038144, 468564096, 469837368, 475000416, 491193612, 492593024, 514583784, 527134608, 536956992, 543711168, 554167152, 561364128, 578261376, 582155392, 600347748, 602439552, 604545984, 626449824, 633333888, 654924816, 683399808, 686111712, 702846144, 738889536, 748485504, 771875676, 800463664, 815566752, 831250728, 835266432, 873233088, 900521622, 914815616, 939674736, 950000832, 982387224, 1029167568, 1054269216, 1073913984, 1087422336, 1108334304, 1122728256, 1200695496, 1209091968, 1252899648, 1309849632, 1350782433, 1372223424, 1405692288, 1477779072, 1543751352, 1600927328, 1631133504, 1662501456, 1746466176, 1801043244, 1879349472, 1900001664, 1964774448, 2058335136, 2108538432, 2216668608, 2245456512, 2401390992, 2505799296, 2619699264, 2701564866, 2744446848, 3087502704, 3201854656, 3262267008, 3325002912, 3602086488, 3758698944, 3929548896, 4116670272, 4217076864, 4433337216, 4802781984, 5239398528, 5403129732, 6175005408, 6403709312, 6650005824, 7204172976, 7517397888, 7859097792, 8233340544, 9605563968, 10806259464, 12350010816, 13300011648, 14408345952, 15718195584, 19211127936, 21612518928, 24700021632, 28816691904, 43225037856, 57633383808, 86450075712, 172900151424]

約数ペア:

[(1, 172900151424), (2, 86450075712), (3, 57633383808), (4, 43225037856), (6, 28816691904), (7, 24700021632), (8, 21612518928), (9, 19211127936), (11, 15718195584), (12, 14408345952), (13, 13300011648), (14, 12350010816), (16, 10806259464), (18, 9605563968), (21, 8233340544), (22, 7859097792), (23, 7517397888), (24, 7204172976), (26, 6650005824), (27, 6403709312), (28, 6175005408), (32, 5403129732), (33, 5239398528), (36, 4802781984), (39, 4433337216), (41, 4217076864), (42, 4116670272), (44, 3929548896), (46, 3758698944), (48, 3602086488), (52, 3325002912), (53, 3262267008), (54, 3201854656), (56, 3087502704), (63, 2744446848), (64, 2701564866), (66, 2619699264), (69, 2505799296), (72, 2401390992), (77, 2245456512), (78, 2216668608), (82, 2108538432), (84, 2058335136), (88, 1964774448), (91, 1900001664), (92, 1879349472), (96, 1801043244), (99, 1746466176), (104, 1662501456), (106, 1631133504), (108, 1600927328), (112, 1543751352), (117, 1477779072), (123, 1405692288), (126, 1372223424), (128, 1350782433), (132, 1309849632), (138, 1252899648), (143, 1209091968), (144, 1200695496), (154, 1122728256), (156, 1108334304), (159, 1087422336), (161, 1073913984), (164, 1054269216), (168, 1029167568), (176, 982387224), (182, 950000832), (184, 939674736), (189, 914815616), (192, 900521622), (198, 873233088), (207, 835266432), (208, 831250728), (212, 815566752), (216, 800463664), (224, 771875676), (231, 748485504), (234, 738889536), (246, 702846144), (252, 686111712), (253, 683399808), (264, 654924816), (273, 633333888), (276, 626449824), (286, 604545984), (287, 602439552), (288, 600347748), (297, 582155392), (299, 578261376), (308, 561364128), (312, 554167152), (318, 543711168), (322, 536956992), (328, 527134608), (336, 514583784), (351, 492593024), (352, 491193612), (364, 475000416), (368, 469837368), (369, 468564096), (371, 466038144), (378, 457407808), (384, 450260811), (396, 436616544), (414, 417633216), (416, 415625364), (424, 407783376), (429, 403030656), (432, 400231832), (448, 385937838), (451, 383370624), (462, 374242752), (468, 369444768), (477, 362474112), (483, 357971328), (492, 351423072), (504, 343055856), (506, 341699904), (528, 327462408), (533, 324390528), (546, 316666944), (552, 313224912), (572, 302272992), (574, 301219776), (576, 300173874), (583, 296569728), (594, 291077696), (598, 289130688), (616, 280682064), (621, 278422144), (624, 277083576), (636, 271855584), (644, 268478496), (656, 263567304), (672, 257291892), (689, 250943616), (693, 249495168), (702, 246296512), (704, 245596806), (728, 237500208), (736, 234918684), (738, 234282048), (742, 233019072), (756, 228703904), (759, 227799936), (792, 218308272), (819, 211111296), (828, 208816608), (832, 207812682), (848, 203891688), (858, 201515328), (861, 200813184), (864, 200115916), (896, 192968919), (897, 192753792), (902, 191685312), (924, 187121376), (936, 184722384), (943, 183351168), (954, 181237056), (966, 178985664), (984, 175711536), (1001, 172727424), (1008, 171527928), (1012, 170849952), (1056, 163731204), (1066, 162195264), (1092, 158333472), (1104, 156612456), (1107, 156188032), (1113, 155346048), (1144, 151136496), (1148, 150609888), (1152, 150086937), (1166, 148284864), (1188, 145538848), (1196, 144565344), (1219, 141837696), (1232, 140341032), (1242, 139211072), (1248, 138541788), (1272, 135927792), (1287, 134343552), (1288, 134239248), (1312, 131783652), (1344, 128645946), (1353, 127790208), (1378, 125471808), (1386, 124747584), (1404, 123148256), (1408, 122798403), (1431, 120824704), (1449, 119323776), (1456, 118750104), (1472, 117459342), (1476, 117141024), (1484, 116509536), (1512, 114351952), (1518, 113899968), (1584, 109154136), (1599, 108130176), (1638, 105555648), (1656, 104408304), (1664, 103906341), (1696, 101945844), (1716, 100757664), (1722, 100406592), (1728, 100057958), (1749, 98856576), (1771, 97628544), (1794, 96376896), (1804, 95842656), (1848, 93560688), (1872, 92361192), (1886, 91675584), (1908, 90618528), (1932, 89492832), (1968, 87855768), (2002, 86363712), (2016, 85763964), (2024, 85424976), (2067, 83647872), (2079, 83165056), (2093, 82608768), (2112, 81865602), (2132, 81097632), (2173, 79567488), (2184, 79166736), (2208, 78306228), (2214, 78094016), (2226, 77673024), (2277, 75933312), (2288, 75568248), (2296, 75304944), (2332, 74142432), (2376, 72769424), (2392, 72282672), (2438, 70918848), (2457, 70370432), (2464, 70170516), (2484, 69605536), (2496, 69270894), (2544, 67963896), (2574, 67171776), (2576, 67119624), (2583, 66937728), (2624, 65891826), (2688, 64322973), (2691, 64251264), (2706, 63895104), (2756, 62735904), (2772, 62373792), (2808, 61574128), (2829, 61117056), (2862, 60412352), (2898, 59661888), (2912, 59375052), (2944, 58729671), (2952, 58570512), (2968, 58254768), (3003, 57575808), (3024, 57175976), (3036, 56949984), (3157, 54767232), (3168, 54577068), (3198, 54065088), (3276, 52777824), (3289, 52569216), (3312, 52204152), (3339, 51782016), (3392, 50972922), (3432, 50378832), (3444, 50203296), (3456, 50028979), (3498, 49428288), (3542, 48814272), (3588, 48188448), (3608, 47921328), (3657, 47279232), (3696, 46780344), (3731, 46341504), (3744, 46180596), (3772, 45837792), (3816, 45309264), (3861, 44781184), (3864, 44746416), (3936, 43927884), (4004, 43181856), (4032, 42881982), (4048, 42712488), (4059, 42596736), (4081, 42367104), (4134, 41823936), (4158, 41582528), (4186, 41304384), (4224, 40932801), (4264, 40548816), (4346, 39783744), (4347, 39774592), (4368, 39583368), (4416, 39153114), (4428, 39047008), (4452, 38836512), (4554, 37966656), (4576, 37784124), (4592, 37652472), (4664, 37071216), (4752, 36384712), (4784, 36141336), (4797, 36043392), (4823, 35849088), (4876, 35459424), (4914, 35185216), (4928, 35085258), (4968, 34802768), (4992, 34635447), (5088, 33981948), (5148, 33585888), (5152, 33559812), (5166, 33468864), (5247, 32952192), (5248, 32945913), (5313, 32542848), (5382, 32125632), (5412, 31947552), (5512, 31367952), (5544, 31186896), (5616, 30787064), (5658, 30558528), (5724, 30206176), (5796, 29830944), (5824, 29687526), (5863, 29490048), (5904, 29285256), (5936, 29127384), (6006, 28787904), (6048, 28587988), (6072, 28474992), (6201, 27882624), (6279, 27536256), (6314, 27383616), (6336, 27288534), (6396, 27032544), (6519, 26522496), (6552, 26388912), (6578, 26284608), (6601, 26193024), (6624, 26102076), (6678, 25891008), (6784, 25486461), (6831, 25311104), (6864, 25189416), (6888, 25101648), (6996, 24714144), (7084, 24407136), (7176, 24094224), (7216, 23960664), (7314, 23639616), (7392, 23390172), (7462, 23170752), (7488, 23090298), (7544, 22918896), (7579, 22813056), (7632, 22654632), (7722, 22390592), (7728, 22373208), (7749, 22312576), (7872, 21963942), (8008, 21590928), (8064, 21440991), (8073, 21417088), (8096, 21356244), (8118, 21298368), (8162, 21183552), (8268, 20911968), (8316, 20791264), (8372, 20652192), (8487, 20372352), (8528, 20274408), (8533, 20262528), (8692, 19891872), (8694, 19887296), (8736, 19791684), (8832, 19576557), (8856, 19523504), (8904, 19418256), (9009, 19191936), (9108, 18983328), (9152, 18892062), (9184, 18826236), (9328, 18535608), (9471, 18255744), (9504, 18192356), (9568, 18070668), (9594, 18021696), (9646, 17924544), (9752, 17729712), (9828, 17592608), (9856, 17542629), (9867, 17523072), (9936, 17401384), (10017, 17260672), (10176, 16990974), (10296, 16792944), (10304, 16779906), (10332, 16734432), (10373, 16668288), (10494, 16476096), (10626, 16271424), (10764, 16062816), (10824, 15973776), (10971, 15759744), (11024, 15683976), (11088, 15593448), (11193, 15447168), (11232, 15393532), (11316, 15279264), (11448, 15103088), (11592, 14915472), (11648, 14843763), (11726, 14745024), (11808, 14642628), (11872, 14563692), (12012, 14393952), (12096, 14293994), (12144, 14237496), (12177, 14198912), (12243, 14122368), (12259, 14103936), (12402, 13941312), (12558, 13768128), (12628, 13691808), (12672, 13644267), (12792, 13516272), (13038, 13261248), (13104, 13194456), (13156, 13142304), (13202, 13096512), (13248, 13051038), (13356, 12945504), (13409, 12894336), (13662, 12655552), (13728, 12594708), (13776, 12550824), (13992, 12357072), (14168, 12203568), (14352, 12047112), (14391, 12014464), (14432, 11980332), (14469, 11949696), (14628, 11819808), (14784, 11695086), (14924, 11585376), (14976, 11545149), (15088, 11459448), (15158, 11406528), (15211, 11366784), (15264, 11327316), (15444, 11195296), (15456, 11186604), (15498, 11156288), (15741, 10984064), (15744, 10981971), (15847, 10910592), (15939, 10847616), (16016, 10795464), (16146, 10708544), (16192, 10678122), (16236, 10649184), (16324, 10591776), (16536, 10455984), (16632, 10395632), (16744, 10326096), (16974, 10186176), (17056, 10137204), (17066, 10131264), (17384, 9945936), (17388, 9943648), (17472, 9895842), (17589, 9830016), (17712, 9761752), (17808, 9709128), (18018, 9595968), (18216, 9491664), (18304, 9446031), (18368, 9413118), (18603, 9294208), (18656, 9267804), (18837, 9178752), (18942, 9127872), (19008, 9096178), (19136, 9035334), (19188, 9010848), (19292, 8962272), (19504, 8864856), (19557, 8840832), (19656, 8796304), (19734, 8761536), (19803, 8731008), (19872, 8700692), (20034, 8630336), (20352, 8495487), (20592, 8396472), (20608, 8389953), (20664, 8367216), (20746, 8334144), (20988, 8238048), (21252, 8135712), (21528, 8031408), (21648, 7986888), (21942, 7879872), (22048, 7841988), (22176, 7796724), (22386, 7723584), (22464, 7696766), (22632, 7639632), (22737, 7604352), (22896, 7551544), (23023, 7509888), (23184, 7457736), (23452, 7372512), (23616, 7321314), (23744, 7281846), (23903, 7233408), (24024, 7196976), (24192, 7146997), (24288, 7118748), (24354, 7099456), (24486, 7061184), (24518, 7051968), (24804, 6970656), (25116, 6884064), (25256, 6845904), (25461, 6790784), (25584, 6758136), (25599, 6754176), (26076, 6630624), (26208, 6597228), (26312, 6571152), (26404, 6548256), (26496, 6525519), (26712, 6472752), (26818, 6447168), (27027, 6397312), (27324, 6327776), (27456, 6297354), (27552, 6275412), (27984, 6178536), (28249, 6120576), (28336, 6101784), (28413, 6085248), (28704, 6023556), (28782, 6007232), (28864, 5990166), (28938, 5974848), (29256, 5909904), (29568, 5847543), (29601, 5841024), (29848, 5792688), (30176, 5729724), (30316, 5703264), (30422, 5683392), (30528, 5663658), (30888, 5597648), (30912, 5593302), (30996, 5578144), (31119, 5556096), (31482, 5492032), (31694, 5455296), (31878, 5423808), (32032, 5397732), (32292, 5354272), (32384, 5339061), (32472, 5324592), (32648, 5295888), (32913, 5253248), (33072, 5227992), (33264, 5197816), (33488, 5163048), (33579, 5149056), (33948, 5093088), (34112, 5068602), (34132, 5065632), (34768, 4972968), (34776, 4971824), (34944, 4947921), (35178, 4915008), (35424, 4880876), (35616, 4854564), (36036, 4797984), (36432, 4745832), (36729, 4707456), (36736, 4706559), (36777, 4701312), (37206, 4647104), (37312, 4633902), (37674, 4589376), (37884, 4563936), (38016, 4548089), (38272, 4517667), (38376, 4505424), (38584, 4481136), (39008, 4432428), (39114, 4420416), (39312, 4398152), (39468, 4380768), (39606, 4365504), (39744, 4350346), (40068, 4315168), (40227, 4298112), (41041, 4212864), (41184, 4198236), (41328, 4183608), (41492, 4167072), (41976, 4119024), (42504, 4067856), (43056, 4015704), (43296, 3993444), (43407, 3983232), (43884, 3939936), (44096, 3920994), (44352, 3898362), (44772, 3861792), (44928, 3848383), (45264, 3819816), (45474, 3802176), (45633, 3788928), (45792, 3775772), (46046, 3754944), (46368, 3728868), (46904, 3686256), (47232, 3660657), (47488, 3640923), (47541, 3636864), (47806, 3616704), (47817, 3615872), (48048, 3598488), (48576, 3559374), (48708, 3549728), (48972, 3530592), (49036, 3525984), (49608, 3485328), (49979, 3459456), (50232, 3442032), (50512, 3422952), (50922, 3395392), (51168, 3379068), (51198, 3377088), (52152, 3315312), (52416, 3298614), (52624, 3285576), (52767, 3276672), (52808, 3274128), (53053, 3259008), (53424, 3236376), (53636, 3223584), (54054, 3198656), (54648, 3163888), (54912, 3148677), (55104, 3137706), (55968, 3089268), (56498, 3060288), (56511, 3059584), (56672, 3050892), (56826, 3042624), (57408, 3011778), (57564, 3003616), (57728, 2995083), (57876, 2987424), (58512, 2954952), (58671, 2946944), (59202, 2920512), (59409, 2910336), (59696, 2896344), (60352, 2864862), (60632, 2851632), (60844, 2841696), (61056, 2831829), (61776, 2798824), (61824, 2796651), (61992, 2789072), (62238, 2778048), (62964, 2746016), (63388, 2727648), (63756, 2711904), (64064, 2698866), (64584, 2677136), (64944, 2662296), (65296, 2647944), (65826, 2626624), (66144, 2613996), (66528, 2598908), (66976, 2581524), (67158, 2574528), (67896, 2546544), (68211, 2534784), (68224, 2534301), (68264, 2532816), (69069, 2503296), (69536, 2486484), (69552, 2485912), (70356, 2457504), (70848, 2440438), (71232, 2427282), (71709, 2411136), (72072, 2398992), (72611, 2381184), (72864, 2372916), (73458, 2353728), (73554, 2350656), (74412, 2323552), (74624, 2316951), (75348, 2294688), (75768, 2281968), (76752, 2252712), (76797, 2251392), (77168, 2240568), (78016, 2216214), (78228, 2210208), (78624, 2199076), (78936, 2190384), (79212, 2182752), (79488, 2175173), (80136, 2157584), (80454, 2149056), (82082, 2106432), (82368, 2099118), (82656, 2091804), (82984, 2083536), (83952, 2059512), (84747, 2040192), (85008, 2033928), (85239, 2028416), (85813, 2014848), (86112, 2007852), (86592, 1996722), (86814, 1991616), (87768, 1969968), (88192, 1960497), (88704, 1949181), (88803, 1947008), (89544, 1930896), (90528, 1909908), (90948, 1901088), (91266, 1894464), (91584, 1887886), (92092, 1877472), (92736, 1864434), (93357, 1852032), (93808, 1843128), (93863, 1842048), (95082, 1818432), (95612, 1808352), (95634, 1807936), (96096, 1799244), (97152, 1779687), (97416, 1774864), (97944, 1765296), (98072, 1762992), (99216, 1742664), (99958, 1729728), (100464, 1721016), (100737, 1716352), (101024, 1711476), (101844, 1697696), (102336, 1689534), (102396, 1688544), (104304, 1657656), (104832, 1649307), (105248, 1642788), (105534, 1638336), (105616, 1637064), (106106, 1629504), (106848, 1618188), (107272, 1611792), (108108, 1599328), (109296, 1581944), (110187, 1569152), (110208, 1568853), (110331, 1567104), (110929, 1558656), (111936, 1544634), (112996, 1530144), (113022, 1529792), (113344, 1525446), (113652, 1521312), (114816, 1505889), (115128, 1501808), (115752, 1493712), (117024, 1477476), (117342, 1473472), (118404, 1460256), (118818, 1455168), (119392, 1448172), (120681, 1432704), (120704, 1432431), (121264, 1425816), (121688, 1420848), (123123, 1404288), (123552, 1399412), (123984, 1394536), (124476, 1389024), (125928, 1373008), (126776, 1363824), (127512, 1355952), (128128, 1349433), (129168, 1338568), (129888, 1331148), (130221, 1327744), (130592, 1323972), (131652, 1313312), (132288, 1306998), (133056, 1299454), (133952, 1290762), (134316, 1287264), (134849, 1282176), (135792, 1273272), (136422, 1267392), (136528, 1266408), (136899, 1262976), (138138, 1251648), (139072, 1243242), (139104, 1242956), (140712, 1228752), (141696, 1220219), (142464, 1213641), (142623, 1212288), (143418, 1205568), (144144, 1199496), (145222, 1190592), (145728, 1186458), (146916, 1176864), (147108, 1175328), (148824, 1161776), (149937, 1153152), (150696, 1147344), (151536, 1140984), (153504, 1126356), (153594, 1125696), (154336, 1120284), (156032, 1108107), (156456, 1105104), (157248, 1099538), (157872, 1095192), (158301, 1092224), (158424, 1091376), (159159, 1086336), (160272, 1078792), (160908, 1074528), (164164, 1053216), (164736, 1049559), (165312, 1045902), (165968, 1041768), (167321, 1033344), (167904, 1029756), (169494, 1020096), (170016, 1016964), (170478, 1014208), (171626, 1007424), (172224, 1003926), (173184, 998361), (173628, 995808), (174317, 991872), (175536, 984984), (177606, 973504), (178227, 970112), (179088, 965448), (181056, 954954), (181896, 950544), (182532, 947232), (183168, 943943), (184184, 938736), (185472, 932217), (186714, 926016), (187616, 921564), (187726, 921024), (190164, 909216), (191224, 904176), (191268, 903968), (192192, 899622), (194832, 887432), (195888, 882648), (196144, 881496), (197743, 874368), (198432, 871332), (199916, 864864), (200928, 860508), (201474, 858176), (202048, 855738), (203688, 848848), (204633, 844928), (204672, 844767), (204792, 844272), (207207, 834432), (208608, 828828), (210496, 821394), (211068, 819168), (211232, 818532), (212212, 814752), (213696, 809094), (214544, 805896), (215127, 803712), (216216, 799664), (217833, 793728), (218592, 790972), (220374, 784576), (220662, 783552), (221858, 779328), (223872, 772317), (225992, 765072), (226044, 764896), (226688, 762723), (227304, 760656), (230256, 750904), (230391, 750464), (231504, 746856), (234048, 738738), (234684, 736736), (236808, 730128), (237636, 727584), (238784, 724086), (241362, 716352), (242528, 712908), (243376, 710424), (246246, 702144), (247104, 699706), (247968, 697268), (248952, 694512), (251856, 686504), (253552, 681912), (254241, 680064), (255024, 677976), (257439, 671616), (258336, 669284), (259776, 665574), (260442, 663872), (261184, 661986), (263304, 656656), (264576, 653499), (266112, 649727), (267904, 645381), (268632, 643632), (269698, 641088), (271584, 636636), (272844, 633696), (273056, 633204), (273798, 631488), (276276, 625824), (278144, 621621), (278208, 621478), (280071, 617344), (281424, 614376), (281589, 614016), (285246, 606144), (286836, 602784), (288288, 599748), (290444, 595296), (291456, 593229), (293832, 588432), (294216, 587664), (297648, 580888), (299874, 576576), (301392, 573672), (303072, 570492), (307008, 563178), (307188, 562848), (308672, 560142), (310739, 556416), (312912, 552552), (314496, 549769), (315744, 547596), (316602, 546112), (316848, 545688), (318318, 543168), (320544, 539396), (321816, 537264), (328328, 526608), (330624, 522951), (330993, 522368), (331936, 520884), (332787, 519552), (334642, 516672), (335808, 514878), (338988, 510048), (340032, 508482), (340956, 507104), (343252, 503712), (344448, 501963), (347256, 497904), (348634, 495936), (349853, 494208), (351072, 492492), (355212, 486752), (356454, 485056), (358176, 482724), (362043, 477568), (362112, 477477), (363792, 475272), (365064, 473616), (368368, 469368), (369369, 468096), (373428, 463008), (375232, 460782), (375452, 460512), (380328, 454608), (382448, 452088), (382536, 451984), (384384, 449811), (389664, 443716), (391776, 441324), (392288, 440748), (395486, 437184), (396864, 435666), (399832, 432432), (401856, 430254), (402948, 429088), (404096, 427869), (404547, 427392), (407376, 424424), (409266, 422464), (409584, 422136), (410697, 420992), (414414, 417216)]