680534604288

素因数分解:

$2^9\times 3^3\times 7^2\times {\mathrm{11}}^2\times {\mathrm{19}}^2\times {\mathrm{23}}^1$

素因数の和:124

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 23, 24, 27, 28, 32, 33, 36, 38, 42, 44, 46, 48, 49, 54, 56, 57, 63, 64, 66, 69, 72, 76, 77, 84, 88, 92, 96, 98, 99, 108, 112, 114, 121, 126, 128, 132, 133, 138, 144, 147, 152, 154, 161, 168, 171, 176, 184, 189, 192, 196, 198, 207, 209, 216, 224, 228, 231, 242, 252, 253, 256, 264, 266, 276, 288, 294, 297, 304, 308, 322, 336, 342, 352, 361, 363, 368, 378, 384, 392, 396, 399, 414, 418, 432, 437, 441, 448, 456, 462, 483, 484, 504, 506, 512, 513, 528, 532, 539, 552, 576, 588, 594, 608, 616, 621, 627, 644, 672, 684, 693, 704, 722, 726, 736, 756, 759, 768, 784, 792, 798, 828, 836, 847, 864, 874, 882, 896, 912, 924, 931, 966, 968, 1008, 1012, 1026, 1056, 1064, 1078, 1083, 1089, 1104, 1127, 1152, 1176, 1188, 1197, 1216, 1232, 1242, 1254, 1288, 1311, 1323, 1344, 1368, 1386, 1408, 1444, 1449, 1452, 1463, 1472, 1512, 1518, 1536, 1568, 1584, 1596, 1617, 1656, 1672, 1694, 1728, 1748, 1764, 1771, 1792, 1824, 1848, 1862, 1881, 1932, 1936, 2016, 2024, 2052, 2079, 2112, 2128, 2156, 2166, 2178, 2208, 2254, 2277, 2299, 2304, 2352, 2376, 2394, 2432, 2464, 2484, 2508, 2527, 2541, 2576, 2622, 2646, 2688, 2736, 2772, 2783, 2793, 2816, 2888, 2898, 2904, 2926, 2944, 3024, 3036, 3059, 3136, 3168, 3192, 3234, 3249, 3267, 3312, 3344, 3381, 3388, 3456, 3496, 3528, 3542, 3584, 3591, 3648, 3696, 3724, 3762, 3864, 3872, 3933, 3971, 4032, 4048, 4104, 4158, 4224, 4256, 4312, 4332, 4347, 4356, 4389, 4416, 4508, 4554, 4598, 4608, 4704, 4752, 4788, 4807, 4851, 4864, 4928, 4968, 5016, 5054, 5082, 5152, 5244, 5292, 5313, 5376, 5472, 5544, 5566, 5586, 5632, 5643, 5776, 5796, 5808, 5852, 5888, 5929, 6048, 6072, 6118, 6272, 6336, 6384, 6468, 6498, 6534, 6624, 6688, 6762, 6776, 6831, 6897, 6912, 6992, 7056, 7084, 7182, 7296, 7392, 7448, 7524, 7581, 7623, 7728, 7744, 7866, 7942, 8064, 8096, 8208, 8303, 8316, 8349, 8379, 8448, 8512, 8624, 8664, 8694, 8712, 8778, 8832, 9016, 9108, 9177, 9196, 9408, 9504, 9576, 9614, 9702, 9728, 9747, 9856, 9936, 10032, 10108, 10143, 10164, 10241, 10304, 10488, 10584, 10626, 10752, 10944, 11088, 11132, 11172, 11286, 11552, 11592, 11616, 11704, 11776, 11799, 11858, 11913, 12096, 12144, 12236, 12397, 12544, 12672, 12768, 12936, 12996, 13068, 13167, 13248, 13376, 13524, 13552, 13662, 13794, 13824, 13984, 14112, 14168, 14364, 14421, 14553, 14592, 14784, 14896, 15048, 15162, 15246, 15456, 15488, 15732, 15884, 15939, 16093, 16128, 16192, 16416, 16606, 16632, 16698, 16758, 16896, 17024, 17248, 17328, 17388, 17424, 17556, 17664, 17689, 17787, 18032, 18216, 18354, 18392, 18816, 19008, 19152, 19228, 19404, 19481, 19494, 19712, 19872, 20064, 20216, 20286, 20328, 20482, 20608, 20691, 20976, 21168, 21252, 21413, 21888, 22176, 22264, 22344, 22572, 22743, 22869, 23104, 23184, 23232, 23408, 23598, 23716, 23826, 24192, 24288, 24472, 24794, 24909, 25047, 25088, 25137, 25344, 25536, 25872, 25992, 26136, 26334, 26496, 26752, 27048, 27104, 27324, 27531, 27588, 27797, 27968, 28224, 28336, 28728, 28842, 29106, 29184, 29568, 29792, 30096, 30324, 30429, 30492, 30723, 30912, 30976, 31464, 31768, 31878, 32186, 32256, 32384, 32832, 33212, 33264, 33396, 33516, 33649, 34048, 34496, 34656, 34776, 34848, 35112, 35328, 35378, 35574, 35739, 36064, 36432, 36708, 36784, 37191, 37632, 38016, 38304, 38456, 38808, 38962, 38988, 39424, 39501, 39744, 40128, 40432, 40572, 40656, 40964, 41216, 41382, 41952, 42336, 42504, 42826, 43263, 43681, 43776, 44352, 44528, 44688, 45144, 45486, 45738, 46208, 46368, 46464, 46816, 47196, 47432, 47652, 47817, 48279, 48384, 48576, 48944, 49588, 49818, 50094, 50274, 50688, 51072, 51744, 51984, 52272, 52668, 52877, 52992, 53067, 53361, 53504, 54096, 54208, 54648, 55062, 55176, 55594, 55936, 56448, 56672, 57456, 57684, 58121, 58212, 58443, 59136, 59584, 60192, 60648, 60858, 60984, 61446, 61824, 61952, 62073, 62928, 63536, 63756, 64239, 64372, 64768, 65664, 66424, 66528, 66792, 67032, 67298, 68096, 68229, 68992, 69312, 69552, 69696, 70224, 70756, 71148, 71478, 72128, 72864, 73416, 73568, 74382, 74727, 75141, 75264, 76032, 76608, 76912, 77616, 77924, 77976, 79002, 79488, 80256, 80864, 81144, 81312, 81928, 82432, 82593, 82764, 83391, 83904, 84672, 85008, 85652, 86526, 87362, 87552, 88704, 89056, 89376, 90288, 90972, 91333, 91476, 92169, 92416, 92736, 92928, 93632, 94392, 94864, 95304, 95634, 96558, 96768, 97152, 97888, 99176, 99636, 100188, 100548, 100947, 102144, 103488, 103968, 104544, 105336, 105754, 105984, 106134, 106722, 107008, 107217, 108192, 108416, 109296, 110124, 110352, 111188, 111573, 111872, 112651, 112896, 113344, 114912, 115368, 116242, 116424, 116886, 118272, 119168, 120384, 121296, 121716, 121968, 122892, 123648, 124146, 125856, 127072, 127512, 128478, 128744, 129536, 129789, 131043, 131328, 132848, 133056, 133584, 134064, 134596, 136367, 136458, 137984, 138624, 139104, 139392, 140448, 141512, 142296, 142956, 144256, 144837, 145728, 146832, 147136, 148764, 149454, 150282, 152064, 153216, 153824, 155232, 155848, 155952, 158004, 158631, 158976, 159201, 160083, 160512, 161728, 162288, 162624, 163856, 165186, 165528, 166782, 167808, 169344, 170016, 171304, 173052, 174363, 174724, 175329, 177408, 178112, 178752, 180576, 181944, 182666, 182952, 184338, 184832, 185472, 185856, 187264, 188784, 189728, 190608, 191268, 192717, 193116, 194304, 194579, 195776, 198352, 199272, 200376, 201096, 201894, 204288, 206976, 207936, 209088, 210672, 211508, 212268, 213444, 214434, 216384, 216832, 218592, 220248, 220704, 222376, 223146, 223744, 224181, 225302, 225792, 226688, 229824, 230736, 232484, 232848, 233772, 235543, 238336, 240768, 242592, 243432, 243936, 245784, 247296, 248292, 250173, 251712, 254144, 255024, 256956, 257488, 259578, 262086, 262656, 265696, 266112, 267168, 268128, 269192, 272734, 272916, 273999, 275968, 276507, 277248, 278208, 278784, 280896, 283024, 284592, 285912, 288512, 289674, 291456, 293664, 294272, 297528, 298908, 300564, 302841, 305767, 306432, 307648, 310464, 311696, 311904, 316008, 317262, 317952, 318402, 320166, 321024, 323456, 324576, 325248, 327712, 330372, 331056, 333564, 334719, 335616, 337953, 338688, 340032, 342608, 346104, 348726, 349448, 350658, 354816, 356224, 357504, 361152, 363888, 365332, 365904, 368676, 370139, 370944, 374528, 377568, 379456, 381216, 382536, 385434, 386232, 388608, 389158, 391552, 393129, 396704, 398544, 400752, 402192, 403788, 406847, 409101, 413952, 415872, 418176, 421344, 423016, 424536, 426888, 428868, 432768, 433664, 434511, 437184, 440496, 441408, 444752, 446292, 448362, 450604, 453376, 459648, 461472, 464968, 465696, 467544, 471086, 475893, 476672, 477603, 481536, 485184, 486864, 487872, 491568, 496584, 500346, 503424, 508288, 510048, 513912, 514976, 519156, 523089, 524172, 525987, 531392, 532224, 534336, 536256, 538384, 545468, 545832, 547998, 553014, 554496, 556416, 557568, 561792, 566048, 569184, 571824, 577024, 578151, 579348, 582912, 583737, 587328, 588544, 595056, 597816, 601128, 605682, 611534, 612864, 615296, 620928, 623392, 623808, 632016, 634524, 636804, 639331, 640332, 646912, 649152, 650496, 655424, 660744, 662112, 667128, 669438, 671232, 675906, 677376, 680064, 685216, 692208, 697452, 698896, 701316, 706629, 712448, 715008, 722304, 727776, 730664, 731808, 737352, 740278, 741888, 749056, 750519, 755136, 758912, 762432, 765072, 770868, 772464, 778316, 783104, 786258, 793408, 797088, 801504, 804384, 807576, 813694, 818202, 821997, 827904, 831744, 836352, 842688, 846032, 849072, 853776, 857736, 865536, 869022, 874368, 880992, 882816, 889504, 892584, 896724, 901208, 906752, 908523, 917301, 919296, 922944, 929936, 931392, 935088, 942172, 951786, 955206, 963072, 970368, 973728, 975744, 983136, 993168, 1000692, 1004663, 1006848, 1013859, 1016576, 1020096, 1027824, 1029952, 1038312, 1046178, 1048344, 1051974, 1062784, 1064448, 1068672, 1072512, 1076768, 1090936, 1091664, 1095996, 1106028, 1110417, 1112832, 1123584, 1132096, 1138368, 1143648, 1156302, 1158696, 1165824, 1167474, 1174656, 1177088, 1179387, 1190112, 1195632, 1202256, 1211364, 1220541, 1223068, 1227303, 1230592, 1241856, 1246784, 1247616, 1264032, 1269048, 1273608, 1278662, 1280664, 1293824, 1298304, 1300992, 1310848, 1321488, 1324224, 1334256, 1338876, 1351812, 1360128, 1370432, 1384416, 1394904, 1397792, 1402632, 1413258, 1424896, 1427679, 1430016, 1444608, 1455552, 1461328, 1463616, 1474704, 1480556, 1501038, 1510272, 1517824, 1524864, 1530144, 1541736, 1544928, 1556632, 1566208, 1569267, 1572516, 1586816, 1594176, 1603008, 1608768, 1615152, 1627388, 1636404, 1643994, 1663488, 1672704, 1685376, 1692064, 1698144, 1707552, 1715472, 1731072, 1738044, 1748736, 1751211, 1761984, 1765632, 1779008, 1785168, 1793448, 1802416, 1817046, 1834602, 1838592, 1845888, 1859872, 1862784, 1870176, 1884344, 1903572, 1910412, 1917993, 1940736, 1947456, 1951488, 1966272, 1986336, 2001384, 2009326, 2013696, 2027718, 2033152, 2040192, 2055648, 2059904, 2076624, 2092356, 2096688, 2103948, 2119887, 2125568, 2137344, 2140369, 2145024, 2153536, 2181872, 2183328, 2191992, 2212056, 2220834, 2225664, 2247168, 2264192, 2276736, 2287296, 2312604, 2317392, 2334948, 2349312, 2358774, 2380224, 2391264, 2404512, 2422728, 2441082, 2446136, 2454606, 2461184, 2465991, 2483712, 2493568, 2495232, 2528064, 2538096, 2547216, 2557324, 2561328, 2590973, 2596608, 2621696, 2642976, 2648448, 2668512, 2677752, 2703624, 2720256, 2740864, 2751903, 2768832, 2789808, 2795584, 2805264, 2826516, 2855358, 2889216, 2911104, 2922656, 2927232, 2949408, 2961112, 3002076, 3013989, 3020544, 3035648, 3041577, 3049728, 3060288, 3083472, 3089856, 3113264, 3138534, 3145032, 3173632, 3188352, 3206016, 3217536, 3230304, 3254776, 3272808, 3287988, 3331251, 3370752, 3384128, 3396288, 3415104, 3430944, 3476088, 3497472, 3502422, 3523968, 3531264, 3558016, 3570336, 3586896, 3604832, 3634092, 3661623, 3669204, 3681909, 3691776, 3719744, 3725568, 3740352, 3768688, 3807144, 3820824, 3835986, 3881472, 3894912, 3902976, 3932544, 3972672, 4002768, 4018652, 4055436, 4080384, 4111296, 4119808, 4153248, 4184712, 4193376, 4207896, 4239774, 4251136, 4274688, 4280738, 4290048, 4307072, 4363744, 4366656, 4383984, 4424112, 4441668, 4475317, 4528384, 4553472, 4574592, 4625208, 4634784, 4669896, 4698624, 4717548, 4760448, 4782528, 4809024, 4845456, 4882164, 4892272, 4909212, 4931982, 4987136, 4990464, 5056128, 5076192, 5094432, 5114648, 5122656, 5181946, 5193216, 5243392, 5253633, 5285952, 5296896, 5337024, 5355504, 5407248, 5481728, 5503806, 5537664, 5579616, 5591168, 5610528, 5653032, 5710716, 5753979, 5822208, 5845312, 5854464, 5898816, 5922224, 6004152, 6027978, 6041088, 6083154, 6099456, 6120576, 6166944, 6179712, 6226528, 6277068, 6290064, 6347264, 6359661, 6376704, 6412032, 6421107, 6435072, 6460608, 6509552, 6545616, 6575976, 6662502, 6741504, 6768256, 6792576, 6830208, 6861888, 6952176, 7004844, 7032641, 7047936, 7116032, 7140672, 7173792, 7209664, 7268184, 7323246, 7338408, 7363818, 7383552, 7439488, 7451136, 7480704, 7537376, 7614288, 7641648, 7671972, 7772919, 7789824, 7865088, 7945344, 8005536, 8037304, 8110872, 8160768, 8222592, 8239616, 8255709, 8306496, 8369424, 8386752, 8415792, 8479548, 8561476, 8614144, 8727488, 8733312, 8767968, 8848224, 8883336, 8950634, 9041967, 9056768, 9106944, 9149184, 9250416, 9269568, 9339792, 9435096, 9520896, 9565056, 9618048, 9690912, 9764328, 9784544, 9818424, 9863964, 9974272, 9993753, 10112256, 10152384, 10188864, 10229296, 10245312, 10363892, 10507266, 10571904, 10593792, 10674048, 10711008, 10814496, 10963456, 10984869, 11007612, 11075328, 11159232, 11182336, 11221056, 11306064, 11421432, 11507958, 11644416, 11690624, 11708928, 11797632, 11844448, 12008304, 12055956, 12166308, 12241152, 12333888, 12359424, 12453056, 12554136, 12580128, 12719322, 12753408, 12824064, 12842214, 12870144, 12921216, 13019104, 13091232, 13151952, 13325004, 13425951, 13536512, 13585152, 13660416, 13723776, 13904352, 14009688, 14065282, 14095872, 14232064, 14281344, 14347584, 14419328, 14536368, 14646492, 14676816, 14727636, 14878976, 14961408, 15074752, 15228576, 15283296, 15343944, 15545838, 15579648, 15730176, 15890688, 16011072, 16074608, 16221744, 16445184, 16511418, 16612992, 16738848, 16773504, 16831584, 16959096, 17122952, 17228288, 17261937, 17454976, 17466624, 17535936, 17696448, 17766672, 17901268, 18083934, 18298368, 18500832, 18539136, 18679584, 18870192, 19041792, 19130112, 19236096, 19263321, 19381824, 19528656, 19569088, 19636848, 19727928, 19987506, 20224512, 20304768, 20377728, 20458592, 20490624, 20727784, 21014532, 21097923, 21143808, 21348096, 21422016, 21628992, 21969738, 22015224, 22150656, 22318464, 22364672, 22442112, 22612128, 22842864, 23015916, 23318757, 23381248, 23595264, 23688896, 24016608, 24111912, 24332616, 24482304, 24667776, 24718848, 24906112, 25108272, 25160256, 25438644, 25684428, 25842432, 26038208, 26182464, 26303904, 26650008, 26851902, 27073024, 27125901, 27170304, 27320832, 27447552, 27808704, 28019376, 28130564, 28562688, 28695168, 28838656, 29072736, 29292984, 29353632, 29455272, 29757952, 29922816, 30149504, 30457152, 30566592, 30687888, 31091676, 31781376, 32022144, 32149216, 32443488, 32890368, 33022836, 33225984, 33477696, 33547008, 33663168, 33918192, 34245904, 34523874, 34909952, 34933248, 35071872, 35392896, 35533344, 35802536, 36167868, 37001664, 37078272, 37359168, 37740384, 38260224, 38472192, 38526642, 38763648, 39057312, 39138176, 39273696, 39455856, 39975012, 40277853, 40609536, 40755456, 40917184, 40981248, 41455568, 42029064, 42195846, 42287616, 42696192, 42844032, 43257984, 43939476, 44030448, 44636928, 44884224, 45224256, 45685728, 46031832, 46637514, 46762496, 47190528, 47377792, 48033216, 48223824, 48665232, 49228487, 49335552, 49812224, 50216544, 50320512, 50877288, 51368856, 51684864, 52076416, 52364928, 52607808, 53300016, 53703804, 54251802, 54895104, 55617408, 56038752, 56261128, 57125376, 57390336, 57677312, 57789963, 58145472, 58585968, 58707264, 58910544, 60299008, 60914304, 61133184, 61375776, 62183352, 63293769, 64044288, 64298432, 64886976, 66045672, 66451968, 66955392, 67094016, 67326336, 67836384, 68491808, 69047748, 69819904, 69956271, 70143744, 70785792, 71066688, 71605072, 72335736, 74003328, 74156544, 74718336, 75480768, 77053284, 77527296, 78114624, 78276352, 78547392, 78911712, 79950024, 80555706, 81219072, 81510912, 81834368, 81962496, 82911136, 84058128, 84391692, 85688064, 86515968, 87878952, 88060896, 89273856, 89768448, 90448512, 91371456, 92063664, 93275028, 94755584, 96066432, 96447648, 97330464, 98456974, 98671104, 99624448, 100433088, 100641024, 101754576, 102737712, 104152832, 104729856, 105215616, 106600032, 107407608, 108503604, 111234816, 112077504, 112522256, 114780672, 115579926, 116290944, 117171936, 117414528, 117821088, 120598016, 120833559, 121828608, 122266368, 122751552, 124366704, 126587538, 128088576, 128596864, 129773952, 132091344, 133910784, 134652672, 135672768, 136983616, 138095496, 139912542, 140287488, 141571584, 142133376, 143210144, 144671472, 147685461, 148006656, 149436672, 150961536, 154106568, 155054592, 156229248, 156552704, 157094784, 157823424, 159900048, 161111412, 163668736, 165822272, 168116256, 168783384, 171376128, 173031936, 175757904, 176121792, 180897024, 182742912, 184127328, 186550056, 189511168, 189881307, 192132864, 192895296, 194660928, 196913948, 200866176, 201282048, 203509152, 205475424, 208305664, 209459712, 210431232, 213200064, 214815216, 217007208, 222469632, 224155008, 225044512, 231159852, 232581888, 234343872, 234829056, 235642176, 241667118, 243657216, 244532736, 245503104, 248733408, 253175076, 257193728, 259547904, 264182688, 267821568, 269305344, 271345536, 273967232, 276190992, 279825084, 284266752, 286420288, 289342944, 295370922, 296013312, 298873344, 301923072, 308213136, 312458496, 314189568, 315646848, 319800096, 322222824, 327337472, 331644544, 336232512, 337566768, 351515808, 352243584, 361794048, 365485824, 368254656, 373100112, 379762614, 384265728, 385790592, 389321856, 393827896, 401732352, 407018304, 410950848, 420862464, 426400128, 429630432, 434014416, 443056383, 448310016, 450089024, 462319704, 465163776, 468687744, 469658112, 471284352, 483334236, 491006208, 497466816, 506350152, 514387456, 519095808, 528365376, 542691072, 547934464, 552381984, 559650168, 568533504, 572840576, 578685888, 590741844, 603846144, 616426272, 624916992, 628379136, 631293696, 639600192, 644445648, 663289088, 672465024, 675133536, 703031616, 704487168, 730971648, 736509312, 746200224, 759525228, 771581184, 778643712, 787655792, 803464704, 814036608, 821901696, 852800256, 859260864, 868028832, 886112766, 896620032, 900178048, 924639408, 937375488, 942568704, 966668472, 982012416, 994933632, 1012700304, 1056730752, 1085382144, 1095868928, 1104763968, 1119300336, 1145681152, 1157371776, 1181483688, 1232852544, 1262587392, 1279200384, 1288891296, 1326578176, 1329169149, 1344930048, 1350267072, 1406063232, 1408974336, 1473018624, 1492400448, 1519050456, 1543162368, 1557287424, 1575311584, 1628073216, 1643803392, 1705600512, 1718521728, 1736057664, 1772225532, 1800356096, 1849278816, 1874750976, 1885137408, 1933336944, 1989867264, 2025400608, 2113461504, 2209527936, 2238600672, 2291362304, 2314743552, 2362967376, 2465705088, 2558400768, 2577782592, 2658338298, 2689860096, 2700534144, 2812126464, 2946037248, 2984800896, 3038100912, 3150623168, 3256146432, 3287606784, 3437043456, 3472115328, 3544451064, 3600712192, 3698557632, 3866673888, 3979734528, 4050801216, 4226923008, 4419055872, 4477201344, 4629487104, 4725934752, 4931410176, 5116801536, 5155565184, 5316676596, 5401068288, 5624252928, 5969601792, 6076201824, 6301246336, 6874086912, 6944230656, 7088902128, 7397115264, 7733347776, 8101602432, 8838111744, 8954402688, 9451869504, 9862820352, 10311130368, 10633353192, 10802136576, 11939203584, 12152403648, 12602492672, 13888461312, 14177804256, 14794230528, 15466695552, 16203204864, 17908805376, 18903739008, 20622260736, 21266706384, 24304807296, 25204985344, 28355608512, 29588461056, 30933391104, 32406409728, 35817610752, 37807478016, 42533412768, 48609614592, 56711217024, 61866782208, 75614956032, 85066825536, 97219229184, 113422434048, 170133651072, 226844868096, 340267302144, 680534604288]

約数ペア:

[(1, 680534604288), (2, 340267302144), (3, 226844868096), (4, 170133651072), (6, 113422434048), (7, 97219229184), (8, 85066825536), (9, 75614956032), (11, 61866782208), (12, 56711217024), (14, 48609614592), (16, 42533412768), (18, 37807478016), (19, 35817610752), (21, 32406409728), (22, 30933391104), (23, 29588461056), (24, 28355608512), (27, 25204985344), (28, 24304807296), (32, 21266706384), (33, 20622260736), (36, 18903739008), (38, 17908805376), (42, 16203204864), (44, 15466695552), (46, 14794230528), (48, 14177804256), (49, 13888461312), (54, 12602492672), (56, 12152403648), (57, 11939203584), (63, 10802136576), (64, 10633353192), (66, 10311130368), (69, 9862820352), (72, 9451869504), (76, 8954402688), (77, 8838111744), (84, 8101602432), (88, 7733347776), (92, 7397115264), (96, 7088902128), (98, 6944230656), (99, 6874086912), (108, 6301246336), (112, 6076201824), (114, 5969601792), (121, 5624252928), (126, 5401068288), (128, 5316676596), (132, 5155565184), (133, 5116801536), (138, 4931410176), (144, 4725934752), (147, 4629487104), (152, 4477201344), (154, 4419055872), (161, 4226923008), (168, 4050801216), (171, 3979734528), (176, 3866673888), (184, 3698557632), (189, 3600712192), (192, 3544451064), (196, 3472115328), (198, 3437043456), (207, 3287606784), (209, 3256146432), (216, 3150623168), (224, 3038100912), (228, 2984800896), (231, 2946037248), (242, 2812126464), (252, 2700534144), (253, 2689860096), (256, 2658338298), (264, 2577782592), (266, 2558400768), (276, 2465705088), (288, 2362967376), (294, 2314743552), (297, 2291362304), (304, 2238600672), (308, 2209527936), (322, 2113461504), (336, 2025400608), (342, 1989867264), (352, 1933336944), (361, 1885137408), (363, 1874750976), (368, 1849278816), (378, 1800356096), (384, 1772225532), (392, 1736057664), (396, 1718521728), (399, 1705600512), (414, 1643803392), (418, 1628073216), (432, 1575311584), (437, 1557287424), (441, 1543162368), (448, 1519050456), (456, 1492400448), (462, 1473018624), (483, 1408974336), (484, 1406063232), (504, 1350267072), (506, 1344930048), (512, 1329169149), (513, 1326578176), (528, 1288891296), (532, 1279200384), (539, 1262587392), (552, 1232852544), (576, 1181483688), (588, 1157371776), (594, 1145681152), (608, 1119300336), (616, 1104763968), (621, 1095868928), (627, 1085382144), (644, 1056730752), (672, 1012700304), (684, 994933632), (693, 982012416), (704, 966668472), (722, 942568704), (726, 937375488), (736, 924639408), (756, 900178048), (759, 896620032), (768, 886112766), (784, 868028832), (792, 859260864), (798, 852800256), (828, 821901696), (836, 814036608), (847, 803464704), (864, 787655792), (874, 778643712), (882, 771581184), (896, 759525228), (912, 746200224), (924, 736509312), (931, 730971648), (966, 704487168), (968, 703031616), (1008, 675133536), (1012, 672465024), (1026, 663289088), (1056, 644445648), (1064, 639600192), (1078, 631293696), (1083, 628379136), (1089, 624916992), (1104, 616426272), (1127, 603846144), (1152, 590741844), (1176, 578685888), (1188, 572840576), (1197, 568533504), (1216, 559650168), (1232, 552381984), (1242, 547934464), (1254, 542691072), (1288, 528365376), (1311, 519095808), (1323, 514387456), (1344, 506350152), (1368, 497466816), (1386, 491006208), (1408, 483334236), (1444, 471284352), (1449, 469658112), (1452, 468687744), (1463, 465163776), (1472, 462319704), (1512, 450089024), (1518, 448310016), (1536, 443056383), (1568, 434014416), (1584, 429630432), (1596, 426400128), (1617, 420862464), (1656, 410950848), (1672, 407018304), (1694, 401732352), (1728, 393827896), (1748, 389321856), (1764, 385790592), (1771, 384265728), (1792, 379762614), (1824, 373100112), (1848, 368254656), (1862, 365485824), (1881, 361794048), (1932, 352243584), (1936, 351515808), (2016, 337566768), (2024, 336232512), (2052, 331644544), (2079, 327337472), (2112, 322222824), (2128, 319800096), (2156, 315646848), (2166, 314189568), (2178, 312458496), (2208, 308213136), (2254, 301923072), (2277, 298873344), (2299, 296013312), (2304, 295370922), (2352, 289342944), (2376, 286420288), (2394, 284266752), (2432, 279825084), (2464, 276190992), (2484, 273967232), (2508, 271345536), (2527, 269305344), (2541, 267821568), (2576, 264182688), (2622, 259547904), (2646, 257193728), (2688, 253175076), (2736, 248733408), (2772, 245503104), (2783, 244532736), (2793, 243657216), (2816, 241667118), (2888, 235642176), (2898, 234829056), (2904, 234343872), (2926, 232581888), (2944, 231159852), (3024, 225044512), (3036, 224155008), (3059, 222469632), (3136, 217007208), (3168, 214815216), (3192, 213200064), (3234, 210431232), (3249, 209459712), (3267, 208305664), (3312, 205475424), (3344, 203509152), (3381, 201282048), (3388, 200866176), (3456, 196913948), (3496, 194660928), (3528, 192895296), (3542, 192132864), (3584, 189881307), (3591, 189511168), (3648, 186550056), (3696, 184127328), (3724, 182742912), (3762, 180897024), (3864, 176121792), (3872, 175757904), (3933, 173031936), (3971, 171376128), (4032, 168783384), (4048, 168116256), (4104, 165822272), (4158, 163668736), (4224, 161111412), (4256, 159900048), (4312, 157823424), (4332, 157094784), (4347, 156552704), (4356, 156229248), (4389, 155054592), (4416, 154106568), (4508, 150961536), (4554, 149436672), (4598, 148006656), (4608, 147685461), (4704, 144671472), (4752, 143210144), (4788, 142133376), (4807, 141571584), (4851, 140287488), (4864, 139912542), (4928, 138095496), (4968, 136983616), (5016, 135672768), (5054, 134652672), (5082, 133910784), (5152, 132091344), (5244, 129773952), (5292, 128596864), (5313, 128088576), (5376, 126587538), (5472, 124366704), (5544, 122751552), (5566, 122266368), (5586, 121828608), (5632, 120833559), (5643, 120598016), (5776, 117821088), (5796, 117414528), (5808, 117171936), (5852, 116290944), (5888, 115579926), (5929, 114780672), (6048, 112522256), (6072, 112077504), (6118, 111234816), (6272, 108503604), (6336, 107407608), (6384, 106600032), (6468, 105215616), (6498, 104729856), (6534, 104152832), (6624, 102737712), (6688, 101754576), (6762, 100641024), (6776, 100433088), (6831, 99624448), (6897, 98671104), (6912, 98456974), (6992, 97330464), (7056, 96447648), (7084, 96066432), (7182, 94755584), (7296, 93275028), (7392, 92063664), (7448, 91371456), (7524, 90448512), (7581, 89768448), (7623, 89273856), (7728, 88060896), (7744, 87878952), (7866, 86515968), (7942, 85688064), (8064, 84391692), (8096, 84058128), (8208, 82911136), (8303, 81962496), (8316, 81834368), (8349, 81510912), (8379, 81219072), (8448, 80555706), (8512, 79950024), (8624, 78911712), (8664, 78547392), (8694, 78276352), (8712, 78114624), (8778, 77527296), (8832, 77053284), (9016, 75480768), (9108, 74718336), (9177, 74156544), (9196, 74003328), (9408, 72335736), (9504, 71605072), (9576, 71066688), (9614, 70785792), (9702, 70143744), (9728, 69956271), (9747, 69819904), (9856, 69047748), (9936, 68491808), (10032, 67836384), (10108, 67326336), (10143, 67094016), (10164, 66955392), (10241, 66451968), (10304, 66045672), (10488, 64886976), (10584, 64298432), (10626, 64044288), (10752, 63293769), (10944, 62183352), (11088, 61375776), (11132, 61133184), (11172, 60914304), (11286, 60299008), (11552, 58910544), (11592, 58707264), (11616, 58585968), (11704, 58145472), (11776, 57789963), (11799, 57677312), (11858, 57390336), (11913, 57125376), (12096, 56261128), (12144, 56038752), (12236, 55617408), (12397, 54895104), (12544, 54251802), (12672, 53703804), (12768, 53300016), (12936, 52607808), (12996, 52364928), (13068, 52076416), (13167, 51684864), (13248, 51368856), (13376, 50877288), (13524, 50320512), (13552, 50216544), (13662, 49812224), (13794, 49335552), (13824, 49228487), (13984, 48665232), (14112, 48223824), (14168, 48033216), (14364, 47377792), (14421, 47190528), (14553, 46762496), (14592, 46637514), (14784, 46031832), (14896, 45685728), (15048, 45224256), (15162, 44884224), (15246, 44636928), (15456, 44030448), (15488, 43939476), (15732, 43257984), (15884, 42844032), (15939, 42696192), (16093, 42287616), (16128, 42195846), (16192, 42029064), (16416, 41455568), (16606, 40981248), (16632, 40917184), (16698, 40755456), (16758, 40609536), (16896, 40277853), (17024, 39975012), (17248, 39455856), (17328, 39273696), (17388, 39138176), (17424, 39057312), (17556, 38763648), (17664, 38526642), (17689, 38472192), (17787, 38260224), (18032, 37740384), (18216, 37359168), (18354, 37078272), (18392, 37001664), (18816, 36167868), (19008, 35802536), (19152, 35533344), (19228, 35392896), (19404, 35071872), (19481, 34933248), (19494, 34909952), (19712, 34523874), (19872, 34245904), (20064, 33918192), (20216, 33663168), (20286, 33547008), (20328, 33477696), (20482, 33225984), (20608, 33022836), (20691, 32890368), (20976, 32443488), (21168, 32149216), (21252, 32022144), (21413, 31781376), (21888, 31091676), (22176, 30687888), (22264, 30566592), (22344, 30457152), (22572, 30149504), (22743, 29922816), (22869, 29757952), (23104, 29455272), (23184, 29353632), (23232, 29292984), (23408, 29072736), (23598, 28838656), (23716, 28695168), (23826, 28562688), (24192, 28130564), (24288, 28019376), (24472, 27808704), (24794, 27447552), (24909, 27320832), (25047, 27170304), (25088, 27125901), (25137, 27073024), (25344, 26851902), (25536, 26650008), (25872, 26303904), (25992, 26182464), (26136, 26038208), (26334, 25842432), (26496, 25684428), (26752, 25438644), (27048, 25160256), (27104, 25108272), (27324, 24906112), (27531, 24718848), (27588, 24667776), (27797, 24482304), (27968, 24332616), (28224, 24111912), (28336, 24016608), (28728, 23688896), (28842, 23595264), (29106, 23381248), (29184, 23318757), (29568, 23015916), (29792, 22842864), (30096, 22612128), (30324, 22442112), (30429, 22364672), (30492, 22318464), (30723, 22150656), (30912, 22015224), (30976, 21969738), (31464, 21628992), (31768, 21422016), (31878, 21348096), (32186, 21143808), (32256, 21097923), (32384, 21014532), (32832, 20727784), (33212, 20490624), (33264, 20458592), (33396, 20377728), (33516, 20304768), (33649, 20224512), (34048, 19987506), (34496, 19727928), (34656, 19636848), (34776, 19569088), (34848, 19528656), (35112, 19381824), (35328, 19263321), (35378, 19236096), (35574, 19130112), (35739, 19041792), (36064, 18870192), (36432, 18679584), (36708, 18539136), (36784, 18500832), (37191, 18298368), (37632, 18083934), (38016, 17901268), (38304, 17766672), (38456, 17696448), (38808, 17535936), (38962, 17466624), (38988, 17454976), (39424, 17261937), (39501, 17228288), (39744, 17122952), (40128, 16959096), (40432, 16831584), (40572, 16773504), (40656, 16738848), (40964, 16612992), (41216, 16511418), (41382, 16445184), (41952, 16221744), (42336, 16074608), (42504, 16011072), (42826, 15890688), (43263, 15730176), (43681, 15579648), (43776, 15545838), (44352, 15343944), (44528, 15283296), (44688, 15228576), (45144, 15074752), (45486, 14961408), (45738, 14878976), (46208, 14727636), (46368, 14676816), (46464, 14646492), (46816, 14536368), (47196, 14419328), (47432, 14347584), (47652, 14281344), (47817, 14232064), (48279, 14095872), (48384, 14065282), (48576, 14009688), (48944, 13904352), (49588, 13723776), (49818, 13660416), (50094, 13585152), (50274, 13536512), (50688, 13425951), (51072, 13325004), (51744, 13151952), (51984, 13091232), (52272, 13019104), (52668, 12921216), (52877, 12870144), (52992, 12842214), (53067, 12824064), (53361, 12753408), (53504, 12719322), (54096, 12580128), (54208, 12554136), (54648, 12453056), (55062, 12359424), (55176, 12333888), (55594, 12241152), (55936, 12166308), (56448, 12055956), (56672, 12008304), (57456, 11844448), (57684, 11797632), (58121, 11708928), (58212, 11690624), (58443, 11644416), (59136, 11507958), (59584, 11421432), (60192, 11306064), (60648, 11221056), (60858, 11182336), (60984, 11159232), (61446, 11075328), (61824, 11007612), (61952, 10984869), (62073, 10963456), (62928, 10814496), (63536, 10711008), (63756, 10674048), (64239, 10593792), (64372, 10571904), (64768, 10507266), (65664, 10363892), (66424, 10245312), (66528, 10229296), (66792, 10188864), (67032, 10152384), (67298, 10112256), (68096, 9993753), (68229, 9974272), (68992, 9863964), (69312, 9818424), (69552, 9784544), (69696, 9764328), (70224, 9690912), (70756, 9618048), (71148, 9565056), (71478, 9520896), (72128, 9435096), (72864, 9339792), (73416, 9269568), (73568, 9250416), (74382, 9149184), (74727, 9106944), (75141, 9056768), (75264, 9041967), (76032, 8950634), (76608, 8883336), (76912, 8848224), (77616, 8767968), (77924, 8733312), (77976, 8727488), (79002, 8614144), (79488, 8561476), (80256, 8479548), (80864, 8415792), (81144, 8386752), (81312, 8369424), (81928, 8306496), (82432, 8255709), (82593, 8239616), (82764, 8222592), (83391, 8160768), (83904, 8110872), (84672, 8037304), (85008, 8005536), (85652, 7945344), (86526, 7865088), (87362, 7789824), (87552, 7772919), (88704, 7671972), (89056, 7641648), (89376, 7614288), (90288, 7537376), (90972, 7480704), (91333, 7451136), (91476, 7439488), (92169, 7383552), (92416, 7363818), (92736, 7338408), (92928, 7323246), (93632, 7268184), (94392, 7209664), (94864, 7173792), (95304, 7140672), (95634, 7116032), (96558, 7047936), (96768, 7032641), (97152, 7004844), (97888, 6952176), (99176, 6861888), (99636, 6830208), (100188, 6792576), (100548, 6768256), (100947, 6741504), (102144, 6662502), (103488, 6575976), (103968, 6545616), (104544, 6509552), (105336, 6460608), (105754, 6435072), (105984, 6421107), (106134, 6412032), (106722, 6376704), (107008, 6359661), (107217, 6347264), (108192, 6290064), (108416, 6277068), (109296, 6226528), (110124, 6179712), (110352, 6166944), (111188, 6120576), (111573, 6099456), (111872, 6083154), (112651, 6041088), (112896, 6027978), (113344, 6004152), (114912, 5922224), (115368, 5898816), (116242, 5854464), (116424, 5845312), (116886, 5822208), (118272, 5753979), (119168, 5710716), (120384, 5653032), (121296, 5610528), (121716, 5591168), (121968, 5579616), (122892, 5537664), (123648, 5503806), (124146, 5481728), (125856, 5407248), (127072, 5355504), (127512, 5337024), (128478, 5296896), (128744, 5285952), (129536, 5253633), (129789, 5243392), (131043, 5193216), (131328, 5181946), (132848, 5122656), (133056, 5114648), (133584, 5094432), (134064, 5076192), (134596, 5056128), (136367, 4990464), (136458, 4987136), (137984, 4931982), (138624, 4909212), (139104, 4892272), (139392, 4882164), (140448, 4845456), (141512, 4809024), (142296, 4782528), (142956, 4760448), (144256, 4717548), (144837, 4698624), (145728, 4669896), (146832, 4634784), (147136, 4625208), (148764, 4574592), (149454, 4553472), (150282, 4528384), (152064, 4475317), (153216, 4441668), (153824, 4424112), (155232, 4383984), (155848, 4366656), (155952, 4363744), (158004, 4307072), (158631, 4290048), (158976, 4280738), (159201, 4274688), (160083, 4251136), (160512, 4239774), (161728, 4207896), (162288, 4193376), (162624, 4184712), (163856, 4153248), (165186, 4119808), (165528, 4111296), (166782, 4080384), (167808, 4055436), (169344, 4018652), (170016, 4002768), (171304, 3972672), (173052, 3932544), (174363, 3902976), (174724, 3894912), (175329, 3881472), (177408, 3835986), (178112, 3820824), (178752, 3807144), (180576, 3768688), (181944, 3740352), (182666, 3725568), (182952, 3719744), (184338, 3691776), (184832, 3681909), (185472, 3669204), (185856, 3661623), (187264, 3634092), (188784, 3604832), (189728, 3586896), (190608, 3570336), (191268, 3558016), (192717, 3531264), (193116, 3523968), (194304, 3502422), (194579, 3497472), (195776, 3476088), (198352, 3430944), (199272, 3415104), (200376, 3396288), (201096, 3384128), (201894, 3370752), (204288, 3331251), (206976, 3287988), (207936, 3272808), (209088, 3254776), (210672, 3230304), (211508, 3217536), (212268, 3206016), (213444, 3188352), (214434, 3173632), (216384, 3145032), (216832, 3138534), (218592, 3113264), (220248, 3089856), (220704, 3083472), (222376, 3060288), (223146, 3049728), (223744, 3041577), (224181, 3035648), (225302, 3020544), (225792, 3013989), (226688, 3002076), (229824, 2961112), (230736, 2949408), (232484, 2927232), (232848, 2922656), (233772, 2911104), (235543, 2889216), (238336, 2855358), (240768, 2826516), (242592, 2805264), (243432, 2795584), (243936, 2789808), (245784, 2768832), (247296, 2751903), (248292, 2740864), (250173, 2720256), (251712, 2703624), (254144, 2677752), (255024, 2668512), (256956, 2648448), (257488, 2642976), (259578, 2621696), (262086, 2596608), (262656, 2590973), (265696, 2561328), (266112, 2557324), (267168, 2547216), (268128, 2538096), (269192, 2528064), (272734, 2495232), (272916, 2493568), (273999, 2483712), (275968, 2465991), (276507, 2461184), (277248, 2454606), (278208, 2446136), (278784, 2441082), (280896, 2422728), (283024, 2404512), (284592, 2391264), (285912, 2380224), (288512, 2358774), (289674, 2349312), (291456, 2334948), (293664, 2317392), (294272, 2312604), (297528, 2287296), (298908, 2276736), (300564, 2264192), (302841, 2247168), (305767, 2225664), (306432, 2220834), (307648, 2212056), (310464, 2191992), (311696, 2183328), (311904, 2181872), (316008, 2153536), (317262, 2145024), (317952, 2140369), (318402, 2137344), (320166, 2125568), (321024, 2119887), (323456, 2103948), (324576, 2096688), (325248, 2092356), (327712, 2076624), (330372, 2059904), (331056, 2055648), (333564, 2040192), (334719, 2033152), (335616, 2027718), (337953, 2013696), (338688, 2009326), (340032, 2001384), (342608, 1986336), (346104, 1966272), (348726, 1951488), (349448, 1947456), (350658, 1940736), (354816, 1917993), (356224, 1910412), (357504, 1903572), (361152, 1884344), (363888, 1870176), (365332, 1862784), (365904, 1859872), (368676, 1845888), (370139, 1838592), (370944, 1834602), (374528, 1817046), (377568, 1802416), (379456, 1793448), (381216, 1785168), (382536, 1779008), (385434, 1765632), (386232, 1761984), (388608, 1751211), (389158, 1748736), (391552, 1738044), (393129, 1731072), (396704, 1715472), (398544, 1707552), (400752, 1698144), (402192, 1692064), (403788, 1685376), (406847, 1672704), (409101, 1663488), (413952, 1643994), (415872, 1636404), (418176, 1627388), (421344, 1615152), (423016, 1608768), (424536, 1603008), (426888, 1594176), (428868, 1586816), (432768, 1572516), (433664, 1569267), (434511, 1566208), (437184, 1556632), (440496, 1544928), (441408, 1541736), (444752, 1530144), (446292, 1524864), (448362, 1517824), (450604, 1510272), (453376, 1501038), (459648, 1480556), (461472, 1474704), (464968, 1463616), (465696, 1461328), (467544, 1455552), (471086, 1444608), (475893, 1430016), (476672, 1427679), (477603, 1424896), (481536, 1413258), (485184, 1402632), (486864, 1397792), (487872, 1394904), (491568, 1384416), (496584, 1370432), (500346, 1360128), (503424, 1351812), (508288, 1338876), (510048, 1334256), (513912, 1324224), (514976, 1321488), (519156, 1310848), (523089, 1300992), (524172, 1298304), (525987, 1293824), (531392, 1280664), (532224, 1278662), (534336, 1273608), (536256, 1269048), (538384, 1264032), (545468, 1247616), (545832, 1246784), (547998, 1241856), (553014, 1230592), (554496, 1227303), (556416, 1223068), (557568, 1220541), (561792, 1211364), (566048, 1202256), (569184, 1195632), (571824, 1190112), (577024, 1179387), (578151, 1177088), (579348, 1174656), (582912, 1167474), (583737, 1165824), (587328, 1158696), (588544, 1156302), (595056, 1143648), (597816, 1138368), (601128, 1132096), (605682, 1123584), (611534, 1112832), (612864, 1110417), (615296, 1106028), (620928, 1095996), (623392, 1091664), (623808, 1090936), (632016, 1076768), (634524, 1072512), (636804, 1068672), (639331, 1064448), (640332, 1062784), (646912, 1051974), (649152, 1048344), (650496, 1046178), (655424, 1038312), (660744, 1029952), (662112, 1027824), (667128, 1020096), (669438, 1016576), (671232, 1013859), (675906, 1006848), (677376, 1004663), (680064, 1000692), (685216, 993168), (692208, 983136), (697452, 975744), (698896, 973728), (701316, 970368), (706629, 963072), (712448, 955206), (715008, 951786), (722304, 942172), (727776, 935088), (730664, 931392), (731808, 929936), (737352, 922944), (740278, 919296), (741888, 917301), (749056, 908523), (750519, 906752), (755136, 901208), (758912, 896724), (762432, 892584), (765072, 889504), (770868, 882816), (772464, 880992), (778316, 874368), (783104, 869022), (786258, 865536), (793408, 857736), (797088, 853776), (801504, 849072), (804384, 846032), (807576, 842688), (813694, 836352), (818202, 831744), (821997, 827904)]