214905664512

素因数分解:

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

素因数の和:110

約数の個数: 1980

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

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

約数列:

[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, 81, 84, 88, 92, 96, 98, 99, 108, 112, 114, 121, 126, 128, 132, 133, 138, 144, 147, 152, 154, 161, 162, 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, 324, 336, 342, 352, 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, 567, 576, 588, 594, 608, 616, 621, 627, 644, 648, 672, 684, 693, 704, 726, 736, 756, 759, 768, 784, 792, 798, 828, 836, 847, 864, 874, 882, 891, 896, 912, 924, 931, 966, 968, 1008, 1012, 1024, 1026, 1056, 1064, 1078, 1089, 1104, 1127, 1134, 1152, 1176, 1188, 1197, 1216, 1232, 1242, 1254, 1288, 1296, 1311, 1323, 1344, 1368, 1386, 1408, 1449, 1452, 1463, 1472, 1512, 1518, 1536, 1539, 1568, 1584, 1596, 1617, 1656, 1672, 1694, 1728, 1748, 1764, 1771, 1782, 1792, 1824, 1848, 1862, 1863, 1881, 1932, 1936, 2016, 2024, 2052, 2079, 2112, 2128, 2156, 2178, 2208, 2254, 2268, 2277, 2299, 2304, 2352, 2376, 2394, 2432, 2464, 2484, 2508, 2541, 2576, 2592, 2622, 2646, 2688, 2736, 2772, 2783, 2793, 2816, 2898, 2904, 2926, 2944, 3024, 3036, 3059, 3072, 3078, 3136, 3168, 3192, 3234, 3267, 3312, 3344, 3381, 3388, 3456, 3496, 3528, 3542, 3564, 3584, 3591, 3648, 3696, 3724, 3726, 3762, 3864, 3872, 3933, 3969, 4032, 4048, 4104, 4158, 4224, 4256, 4312, 4347, 4356, 4389, 4416, 4508, 4536, 4554, 4598, 4608, 4704, 4752, 4788, 4807, 4851, 4864, 4928, 4968, 5016, 5082, 5152, 5184, 5244, 5292, 5313, 5376, 5472, 5544, 5566, 5586, 5632, 5643, 5796, 5808, 5852, 5888, 5929, 6048, 6072, 6118, 6156, 6237, 6272, 6336, 6384, 6468, 6534, 6624, 6688, 6762, 6776, 6831, 6897, 6912, 6992, 7056, 7084, 7128, 7168, 7182, 7296, 7392, 7448, 7452, 7524, 7623, 7728, 7744, 7866, 7938, 8064, 8096, 8208, 8316, 8349, 8379, 8448, 8512, 8624, 8694, 8712, 8778, 8832, 9016, 9072, 9108, 9177, 9196, 9216, 9408, 9504, 9576, 9614, 9702, 9728, 9801, 9856, 9936, 10032, 10143, 10164, 10241, 10304, 10368, 10488, 10584, 10626, 10752, 10773, 10944, 11088, 11132, 11172, 11264, 11286, 11592, 11616, 11704, 11776, 11799, 11858, 12096, 12144, 12236, 12312, 12397, 12474, 12544, 12672, 12768, 12936, 13041, 13068, 13167, 13248, 13376, 13524, 13552, 13662, 13794, 13824, 13984, 14112, 14168, 14256, 14364, 14421, 14553, 14592, 14784, 14896, 14904, 15048, 15246, 15456, 15488, 15732, 15876, 15939, 16093, 16128, 16192, 16416, 16632, 16698, 16758, 16896, 16929, 17024, 17248, 17388, 17424, 17556, 17664, 17787, 18032, 18144, 18216, 18354, 18392, 18816, 19008, 19152, 19228, 19404, 19456, 19481, 19602, 19712, 19872, 20064, 20286, 20328, 20482, 20493, 20608, 20691, 20736, 20976, 21168, 21252, 21413, 21504, 21546, 21888, 22176, 22264, 22344, 22572, 22869, 23184, 23232, 23408, 23552, 23598, 23716, 24192, 24288, 24472, 24624, 24794, 24948, 25047, 25088, 25137, 25344, 25536, 25872, 26082, 26136, 26334, 26496, 26752, 27048, 27104, 27324, 27531, 27588, 27648, 27968, 28224, 28336, 28512, 28728, 28842, 29106, 29184, 29568, 29792, 29808, 30096, 30429, 30492, 30723, 30912, 30976, 31464, 31752, 31878, 32186, 32256, 32384, 32832, 33264, 33396, 33516, 33649, 33792, 33858, 34048, 34496, 34776, 34848, 35112, 35328, 35397, 35574, 36064, 36288, 36432, 36708, 36784, 37191, 37632, 38016, 38304, 38456, 38808, 38962, 39204, 39424, 39501, 39744, 40128, 40572, 40656, 40964, 40986, 41216, 41382, 41472, 41952, 42336, 42504, 42826, 43092, 43263, 43659, 43776, 44352, 44528, 44688, 45144, 45738, 46368, 46464, 46816, 47196, 47432, 47817, 48279, 48384, 48576, 48944, 49248, 49588, 49896, 50094, 50176, 50274, 50688, 51072, 51744, 52164, 52272, 52668, 52877, 52992, 53361, 53504, 54096, 54208, 54648, 55062, 55176, 55936, 56448, 56672, 57024, 57456, 57684, 58212, 58368, 58443, 59136, 59584, 59616, 60192, 60858, 60984, 61446, 61824, 61952, 62073, 62928, 63504, 63756, 64239, 64372, 64512, 64768, 65664, 66528, 66792, 67032, 67298, 67716, 68096, 68607, 68992, 69552, 69696, 70224, 70656, 70794, 71148, 72128, 72576, 72864, 73416, 73568, 74382, 75141, 75264, 75411, 76032, 76608, 76912, 77616, 77924, 78408, 78848, 79002, 79488, 80256, 81144, 81312, 81928, 81972, 82432, 82593, 82764, 82944, 83904, 84672, 85008, 85652, 86184, 86526, 87318, 87552, 88704, 89056, 89376, 90288, 91287, 91476, 92169, 92736, 92928, 93632, 94392, 94864, 95634, 96558, 96768, 97152, 97888, 98496, 99176, 99792, 100188, 100548, 100947, 101376, 102144, 103488, 104328, 104544, 105336, 105754, 105984, 106722, 107008, 108192, 108416, 109296, 110124, 110352, 111573, 111872, 112651, 112896, 113344, 114048, 114912, 115368, 116424, 116886, 118272, 118503, 119168, 119232, 120384, 121716, 121968, 122892, 123648, 123904, 124146, 125856, 127008, 127512, 128478, 128744, 129536, 129789, 131328, 133056, 133584, 134064, 134596, 135432, 136192, 136367, 137214, 137984, 139104, 139392, 140448, 141588, 142296, 143451, 144256, 144837, 145152, 145728, 146832, 147136, 148764, 150282, 150528, 150822, 152064, 153216, 153824, 155232, 155848, 156816, 158004, 158631, 158976, 160083, 160512, 162288, 162624, 163856, 163944, 164864, 165186, 165528, 167808, 169344, 170016, 171304, 172368, 173052, 174636, 175104, 175329, 177408, 178112, 178752, 180576, 182574, 182952, 184338, 185472, 185856, 186219, 187264, 188784, 189728, 191268, 192717, 193116, 193536, 194304, 195776, 196992, 198352, 199584, 200376, 201096, 201894, 204288, 206976, 208656, 209088, 210672, 211508, 211968, 213444, 214016, 216384, 216832, 218592, 220248, 220704, 223146, 223744, 225302, 225423, 225792, 226688, 228096, 229824, 230736, 232848, 233772, 235543, 236544, 237006, 238336, 238464, 240768, 243432, 243936, 245784, 247296, 247779, 248292, 251712, 254016, 255024, 256956, 257488, 259072, 259578, 262656, 266112, 267168, 268128, 269192, 270864, 272734, 274428, 275968, 276507, 278208, 278784, 280896, 283176, 284592, 286902, 288512, 289674, 290304, 291456, 293664, 294272, 297528, 300564, 301644, 302841, 304128, 306432, 307648, 310464, 311696, 313632, 316008, 317262, 317952, 320166, 321024, 324576, 325248, 327712, 327888, 330372, 331056, 334719, 335616, 337953, 338688, 340032, 342608, 344736, 346104, 349272, 350658, 354816, 356224, 357504, 361152, 365148, 365904, 368676, 370139, 370944, 371712, 372438, 374528, 377568, 379456, 382536, 385434, 386232, 388608, 389367, 391552, 393984, 396704, 399168, 400752, 402192, 403788, 408576, 409101, 413952, 417312, 418176, 421344, 423016, 426888, 432768, 433664, 434511, 437184, 440496, 441408, 446292, 447488, 450604, 450846, 451584, 453376, 456192, 459648, 461472, 465696, 467544, 471086, 474012, 475893, 476672, 476928, 480249, 481536, 486864, 487872, 491568, 494592, 495558, 496584, 503424, 508032, 510048, 513912, 514976, 519156, 525312, 525987, 532224, 534336, 536256, 538384, 541728, 545468, 548856, 551936, 553014, 556416, 557568, 561792, 566352, 569184, 573804, 577024, 578151, 579348, 580608, 582912, 587328, 588544, 595056, 601128, 603288, 605682, 612864, 615296, 620928, 623392, 627264, 632016, 634524, 635904, 640332, 642048, 649152, 650496, 655424, 655776, 660744, 662112, 669438, 671232, 675906, 677376, 680064, 685216, 689472, 692208, 698544, 701316, 706629, 709632, 712448, 715008, 722304, 730296, 731808, 737352, 740278, 741888, 744876, 749056, 755136, 758912, 765072, 770868, 772464, 777216, 778734, 783104, 787968, 793408, 798336, 801504, 804384, 807576, 818202, 827904, 829521, 834624, 836352, 842688, 846032, 853776, 865536, 867328, 869022, 874368, 880992, 882816, 892584, 901208, 901692, 906752, 908523, 912384, 919296, 922944, 931392, 935088, 942172, 948024, 951786, 953344, 953856, 960498, 963072, 973728, 975744, 983136, 991116, 993168, 1004157, 1006848, 1013859, 1016064, 1020096, 1027824, 1029952, 1038312, 1051974, 1064448, 1068672, 1072512, 1076768, 1083456, 1090936, 1097712, 1106028, 1110417, 1112832, 1115136, 1123584, 1132704, 1138368, 1147608, 1154048, 1156302, 1158696, 1165824, 1174656, 1177088, 1190112, 1202256, 1206576, 1211364, 1225728, 1227303, 1230592, 1241856, 1246784, 1254528, 1264032, 1269048, 1280664, 1298304, 1300992, 1303533, 1310848, 1311552, 1321488, 1324224, 1338876, 1342464, 1351812, 1354752, 1360128, 1370432, 1378944, 1384416, 1397088, 1402632, 1413258, 1424896, 1427679, 1430016, 1444608, 1460592, 1463616, 1474704, 1480556, 1483776, 1489752, 1498112, 1510272, 1517824, 1530144, 1541736, 1544928, 1557468, 1566208, 1575936, 1577961, 1586816, 1596672, 1603008, 1608768, 1615152, 1636404, 1655808, 1659042, 1669248, 1672704, 1685376, 1692064, 1707552, 1731072, 1734453, 1738044, 1748736, 1761984, 1765632, 1785168, 1802416, 1803384, 1813504, 1817046, 1838592, 1845888, 1862784, 1870176, 1884344, 1896048, 1903572, 1907712, 1920996, 1926144, 1947456, 1951488, 1966272, 1982232, 1986336, 2008314, 2013696, 2027718, 2032128, 2040192, 2055648, 2059904, 2076624, 2103948, 2119887, 2128896, 2137344, 2145024, 2153536, 2166912, 2181872, 2195424, 2212056, 2220834, 2225664, 2247168, 2265408, 2276736, 2295216, 2312604, 2317392, 2331648, 2349312, 2354176, 2380224, 2404512, 2413152, 2422728, 2454606, 2461184, 2483712, 2493568, 2509056, 2528064, 2538096, 2561328, 2590973, 2596608, 2601984, 2607066, 2621696, 2623104, 2642976, 2648448, 2677752, 2703624, 2720256, 2725569, 2740864, 2757888, 2768832, 2794176, 2805264, 2826516, 2849792, 2855358, 2860032, 2889216, 2921184, 2927232, 2949408, 2961112, 2979504, 3020544, 3035648, 3041577, 3060288, 3083472, 3089856, 3114936, 3132416, 3155922, 3173632, 3193344, 3206016, 3217536, 3230304, 3272808, 3318084, 3331251, 3338496, 3345408, 3370752, 3384128, 3415104, 3462144, 3468906, 3476088, 3497472, 3523968, 3531264, 3570336, 3604832, 3606768, 3634092, 3677184, 3681909, 3691776, 3725568, 3740352, 3768688, 3792096, 3807144, 3841992, 3894912, 3902976, 3932544, 3964464, 3972672, 4016628, 4027392, 4055436, 4064256, 4080384, 4111296, 4119808, 4153248, 4207896, 4239774, 4274688, 4283037, 4290048, 4307072, 4333824, 4363744, 4390848, 4424112, 4441668, 4451328, 4494336, 4530816, 4553472, 4590432, 4625208, 4634784, 4698624, 4760448, 4809024, 4826304, 4845456, 4909212, 4922368, 4967424, 4987136, 5018112, 5056128, 5076192, 5122656, 5181946, 5193216, 5214132, 5243392, 5246208, 5285952, 5296896, 5355504, 5407248, 5440512, 5451138, 5481728, 5515776, 5537664, 5588352, 5610528, 5653032, 5710716, 5778432, 5842368, 5854464, 5898816, 5922224, 5959008, 6041088, 6071296, 6083154, 6120576, 6166944, 6179712, 6229872, 6311844, 6347264, 6359661, 6386688, 6412032, 6435072, 6460608, 6545616, 6636168, 6662502, 6676992, 6741504, 6768256, 6830208, 6937812, 6952176, 6994944, 7047936, 7062528, 7140672, 7209664, 7213536, 7268184, 7363818, 7383552, 7451136, 7480704, 7537376, 7584192, 7614288, 7683984, 7772919, 7789824, 7805952, 7865088, 7928928, 7945344, 8033256, 8110872, 8160768, 8222592, 8239616, 8306496, 8415792, 8479548, 8549376, 8566074, 8580096, 8614144, 8667648, 8727488, 8781696, 8848224, 8883336, 9061632, 9106944, 9124731, 9180864, 9250416, 9269568, 9397248, 9520896, 9618048, 9652608, 9690912, 9818424, 9974272, 9993753, 10036224, 10112256, 10152384, 10245312, 10363892, 10386432, 10428264, 10486784, 10492416, 10571904, 10593792, 10711008, 10814496, 10902276, 10963456, 11031552, 11045727, 11075328, 11176704, 11221056, 11306064, 11421432, 11684736, 11708928, 11797632, 11844448, 11918016, 12082176, 12166308, 12241152, 12333888, 12359424, 12459744, 12623688, 12694528, 12719322, 12824064, 12870144, 12921216, 13091232, 13272336, 13325004, 13353984, 13483008, 13536512, 13660416, 13875624, 13904352, 14095872, 14281344, 14419328, 14427072, 14536368, 14727636, 14767104, 14902272, 14961408, 15074752, 15168384, 15228576, 15367968, 15545838, 15579648, 15730176, 15857856, 15890688, 16066512, 16221744, 16321536, 16445184, 16479232, 16612992, 16831584, 16959096, 17132148, 17228288, 17335296, 17454976, 17563392, 17696448, 17766672, 18123264, 18213888, 18249462, 18361728, 18500832, 18539136, 19041792, 19078983, 19236096, 19305216, 19381824, 19636848, 19948544, 19987506, 20224512, 20304768, 20490624, 20727784, 20856528, 20984832, 21143808, 21187584, 21422016, 21628992, 21804552, 21926912, 22091454, 22150656, 22353408, 22442112, 22612128, 22842864, 23318757, 23369472, 23417856, 23595264, 23688896, 23836032, 24332616, 24482304, 24667776, 24718848, 24919488, 25247376, 25438644, 25648128, 25740288, 25842432, 26182464, 26544672, 26650008, 27073024, 27320832, 27751248, 27808704, 28191744, 28562688, 28838656, 28854144, 29072736, 29455272, 29922816, 29981259, 30149504, 30336768, 30457152, 30735936, 31091676, 31159296, 31460352, 31715712, 31781376, 32133024, 32443488, 32890368, 33225984, 33663168, 33918192, 34264296, 34456576, 34909952, 35126784, 35392896, 35533344, 36246528, 36498924, 36723456, 37001664, 37078272, 38083584, 38157966, 38472192, 38610432, 38763648, 39273696, 39975012, 40449024, 40609536, 40981248, 41455568, 41713056, 42287616, 42844032, 43257984, 43609104, 44182908, 44301312, 44706816, 44884224, 45224256, 45685728, 46637514, 46738944, 47190528, 47377792, 47672064, 48665232, 48964608, 49335552, 49437696, 49838976, 50494752, 50877288, 51684864, 52364928, 53089344, 53300016, 54146048, 54641664, 55502496, 55617408, 57125376, 57677312, 57708288, 58145472, 58910544, 59845632, 59962518, 60299008, 60673536, 60914304, 61471872, 62183352, 63431424, 63562752, 64266048, 64886976, 65780736, 66451968, 67326336, 67836384, 68528592, 69819904, 69956271, 70253568, 70785792, 71066688, 72997848, 73446912, 74003328, 74156544, 76315932, 76944384, 77220864, 77527296, 78547392, 79950024, 81219072, 81962496, 82911136, 83426112, 84575232, 85688064, 86515968, 87218208, 88365816, 89768448, 90448512, 91371456, 93275028, 93477888, 94381056, 94755584, 95344128, 97330464, 98671104, 99677952, 100989504, 101754576, 103369728, 104729856, 106178688, 106600032, 111004992, 111234816, 114250752, 115354624, 115416576, 116290944, 117821088, 119925036, 120598016, 121347072, 121828608, 122943744, 124366704, 126862848, 128532096, 129773952, 132903936, 134652672, 135672768, 137057184, 139639808, 139912542, 141571584, 142133376, 145995696, 146893824, 148006656, 148313088, 152631864, 155054592, 157094784, 159900048, 162438144, 163924992, 165822272, 166852224, 171376128, 173031936, 174436416, 176731632, 179536896, 180897024, 182742912, 186550056, 189511168, 190688256, 194660928, 197342208, 199355904, 201979008, 203509152, 209459712, 209868813, 212357376, 213200064, 222009984, 222469632, 230833152, 232581888, 235642176, 239850072, 241196032, 243657216, 245887488, 248733408, 253725696, 257064192, 259547904, 269305344, 271345536, 274114368, 279825084, 283143168, 284266752, 291991392, 296013312, 305263728, 310109184, 314189568, 319800096, 331644544, 333704448, 342752256, 346063872, 348872832, 353463264, 361794048, 365485824, 373100112, 379022336, 389321856, 398711808, 403958016, 407018304, 418919424, 419737626, 424714752, 426400128, 444019968, 444939264, 465163776, 471284352, 479700144, 487314432, 491774976, 497466816, 514128384, 519095808, 538610688, 542691072, 548228736, 559650168, 568533504, 583982784, 592026624, 610527456, 628379136, 639600192, 663289088, 667408896, 697745664, 706926528, 723588096, 730971648, 746200224, 778643712, 807916032, 814036608, 839475252, 849429504, 852800256, 888039936, 930327552, 942568704, 959400288, 994933632, 1028256768, 1038191616, 1085382144, 1096457472, 1119300336, 1137067008, 1167965568, 1221054912, 1256758272, 1279200384, 1326578176, 1334817792, 1395491328, 1413853056, 1461943296, 1492400448, 1557287424, 1615832064, 1628073216, 1678950504, 1705600512, 1776079872, 1885137408, 1918800576, 1989867264, 2170764288, 2192914944, 2238600672, 2335931136, 2442109824, 2558400768, 2653156352, 2790982656, 2827706112, 2984800896, 3114574848, 3256146432, 3357901008, 3411201024, 3770274816, 3837601152, 3979734528, 4385829888, 4477201344, 4671862272, 4884219648, 5116801536, 5655412224, 5969601792, 6512292864, 6715802016, 7675202304, 7959469056, 8954402688, 9343724544, 9768439296, 10233603072, 11310824448, 11939203584, 13431604032, 15350404608, 17908805376, 19536878592, 23878407168, 26863208064, 30700809216, 35817610752, 53726416128, 71635221504, 107452832256, 214905664512]

約数ペア:

[(1, 214905664512), (2, 107452832256), (3, 71635221504), (4, 53726416128), (6, 35817610752), (7, 30700809216), (8, 26863208064), (9, 23878407168), (11, 19536878592), (12, 17908805376), (14, 15350404608), (16, 13431604032), (18, 11939203584), (19, 11310824448), (21, 10233603072), (22, 9768439296), (23, 9343724544), (24, 8954402688), (27, 7959469056), (28, 7675202304), (32, 6715802016), (33, 6512292864), (36, 5969601792), (38, 5655412224), (42, 5116801536), (44, 4884219648), (46, 4671862272), (48, 4477201344), (49, 4385829888), (54, 3979734528), (56, 3837601152), (57, 3770274816), (63, 3411201024), (64, 3357901008), (66, 3256146432), (69, 3114574848), (72, 2984800896), (76, 2827706112), (77, 2790982656), (81, 2653156352), (84, 2558400768), (88, 2442109824), (92, 2335931136), (96, 2238600672), (98, 2192914944), (99, 2170764288), (108, 1989867264), (112, 1918800576), (114, 1885137408), (121, 1776079872), (126, 1705600512), (128, 1678950504), (132, 1628073216), (133, 1615832064), (138, 1557287424), (144, 1492400448), (147, 1461943296), (152, 1413853056), (154, 1395491328), (161, 1334817792), (162, 1326578176), (168, 1279200384), (171, 1256758272), (176, 1221054912), (184, 1167965568), (189, 1137067008), (192, 1119300336), (196, 1096457472), (198, 1085382144), (207, 1038191616), (209, 1028256768), (216, 994933632), (224, 959400288), (228, 942568704), (231, 930327552), (242, 888039936), (252, 852800256), (253, 849429504), (256, 839475252), (264, 814036608), (266, 807916032), (276, 778643712), (288, 746200224), (294, 730971648), (297, 723588096), (304, 706926528), (308, 697745664), (322, 667408896), (324, 663289088), (336, 639600192), (342, 628379136), (352, 610527456), (363, 592026624), (368, 583982784), (378, 568533504), (384, 559650168), (392, 548228736), (396, 542691072), (399, 538610688), (414, 519095808), (418, 514128384), (432, 497466816), (437, 491774976), (441, 487314432), (448, 479700144), (456, 471284352), (462, 465163776), (483, 444939264), (484, 444019968), (504, 426400128), (506, 424714752), (512, 419737626), (513, 418919424), (528, 407018304), (532, 403958016), (539, 398711808), (552, 389321856), (567, 379022336), (576, 373100112), (588, 365485824), (594, 361794048), (608, 353463264), (616, 348872832), (621, 346063872), (627, 342752256), (644, 333704448), (648, 331644544), (672, 319800096), (684, 314189568), (693, 310109184), (704, 305263728), (726, 296013312), (736, 291991392), (756, 284266752), (759, 283143168), (768, 279825084), (784, 274114368), (792, 271345536), (798, 269305344), (828, 259547904), (836, 257064192), (847, 253725696), (864, 248733408), (874, 245887488), (882, 243657216), (891, 241196032), (896, 239850072), (912, 235642176), (924, 232581888), (931, 230833152), (966, 222469632), (968, 222009984), (1008, 213200064), (1012, 212357376), (1024, 209868813), (1026, 209459712), (1056, 203509152), (1064, 201979008), (1078, 199355904), (1089, 197342208), (1104, 194660928), (1127, 190688256), (1134, 189511168), (1152, 186550056), (1176, 182742912), (1188, 180897024), (1197, 179536896), (1216, 176731632), (1232, 174436416), (1242, 173031936), (1254, 171376128), (1288, 166852224), (1296, 165822272), (1311, 163924992), (1323, 162438144), (1344, 159900048), (1368, 157094784), (1386, 155054592), (1408, 152631864), (1449, 148313088), (1452, 148006656), (1463, 146893824), (1472, 145995696), (1512, 142133376), (1518, 141571584), (1536, 139912542), (1539, 139639808), (1568, 137057184), (1584, 135672768), (1596, 134652672), (1617, 132903936), (1656, 129773952), (1672, 128532096), (1694, 126862848), (1728, 124366704), (1748, 122943744), (1764, 121828608), (1771, 121347072), (1782, 120598016), (1792, 119925036), (1824, 117821088), (1848, 116290944), (1862, 115416576), (1863, 115354624), (1881, 114250752), (1932, 111234816), (1936, 111004992), (2016, 106600032), (2024, 106178688), (2052, 104729856), (2079, 103369728), (2112, 101754576), (2128, 100989504), (2156, 99677952), (2178, 98671104), (2208, 97330464), (2254, 95344128), (2268, 94755584), (2277, 94381056), (2299, 93477888), (2304, 93275028), (2352, 91371456), (2376, 90448512), (2394, 89768448), (2432, 88365816), (2464, 87218208), (2484, 86515968), (2508, 85688064), (2541, 84575232), (2576, 83426112), (2592, 82911136), (2622, 81962496), (2646, 81219072), (2688, 79950024), (2736, 78547392), (2772, 77527296), (2783, 77220864), (2793, 76944384), (2816, 76315932), (2898, 74156544), (2904, 74003328), (2926, 73446912), (2944, 72997848), (3024, 71066688), (3036, 70785792), (3059, 70253568), (3072, 69956271), (3078, 69819904), (3136, 68528592), (3168, 67836384), (3192, 67326336), (3234, 66451968), (3267, 65780736), (3312, 64886976), (3344, 64266048), (3381, 63562752), (3388, 63431424), (3456, 62183352), (3496, 61471872), (3528, 60914304), (3542, 60673536), (3564, 60299008), (3584, 59962518), (3591, 59845632), (3648, 58910544), (3696, 58145472), (3724, 57708288), (3726, 57677312), (3762, 57125376), (3864, 55617408), (3872, 55502496), (3933, 54641664), (3969, 54146048), (4032, 53300016), (4048, 53089344), (4104, 52364928), (4158, 51684864), (4224, 50877288), (4256, 50494752), (4312, 49838976), (4347, 49437696), (4356, 49335552), (4389, 48964608), (4416, 48665232), (4508, 47672064), (4536, 47377792), (4554, 47190528), (4598, 46738944), (4608, 46637514), (4704, 45685728), (4752, 45224256), (4788, 44884224), (4807, 44706816), (4851, 44301312), (4864, 44182908), (4928, 43609104), (4968, 43257984), (5016, 42844032), (5082, 42287616), (5152, 41713056), (5184, 41455568), (5244, 40981248), (5292, 40609536), (5313, 40449024), (5376, 39975012), (5472, 39273696), (5544, 38763648), (5566, 38610432), (5586, 38472192), (5632, 38157966), (5643, 38083584), (5796, 37078272), (5808, 37001664), (5852, 36723456), (5888, 36498924), (5929, 36246528), (6048, 35533344), (6072, 35392896), (6118, 35126784), (6156, 34909952), (6237, 34456576), (6272, 34264296), (6336, 33918192), (6384, 33663168), (6468, 33225984), (6534, 32890368), (6624, 32443488), (6688, 32133024), (6762, 31781376), (6776, 31715712), (6831, 31460352), (6897, 31159296), (6912, 31091676), (6992, 30735936), (7056, 30457152), (7084, 30336768), (7128, 30149504), (7168, 29981259), (7182, 29922816), (7296, 29455272), (7392, 29072736), (7448, 28854144), (7452, 28838656), (7524, 28562688), (7623, 28191744), (7728, 27808704), (7744, 27751248), (7866, 27320832), (7938, 27073024), (8064, 26650008), (8096, 26544672), (8208, 26182464), (8316, 25842432), (8349, 25740288), (8379, 25648128), (8448, 25438644), (8512, 25247376), (8624, 24919488), (8694, 24718848), (8712, 24667776), (8778, 24482304), (8832, 24332616), (9016, 23836032), (9072, 23688896), (9108, 23595264), (9177, 23417856), (9196, 23369472), (9216, 23318757), (9408, 22842864), (9504, 22612128), (9576, 22442112), (9614, 22353408), (9702, 22150656), (9728, 22091454), (9801, 21926912), (9856, 21804552), (9936, 21628992), (10032, 21422016), (10143, 21187584), (10164, 21143808), (10241, 20984832), (10304, 20856528), (10368, 20727784), (10488, 20490624), (10584, 20304768), (10626, 20224512), (10752, 19987506), (10773, 19948544), (10944, 19636848), (11088, 19381824), (11132, 19305216), (11172, 19236096), (11264, 19078983), (11286, 19041792), (11592, 18539136), (11616, 18500832), (11704, 18361728), (11776, 18249462), (11799, 18213888), (11858, 18123264), (12096, 17766672), (12144, 17696448), (12236, 17563392), (12312, 17454976), (12397, 17335296), (12474, 17228288), (12544, 17132148), (12672, 16959096), (12768, 16831584), (12936, 16612992), (13041, 16479232), (13068, 16445184), (13167, 16321536), (13248, 16221744), (13376, 16066512), (13524, 15890688), (13552, 15857856), (13662, 15730176), (13794, 15579648), (13824, 15545838), (13984, 15367968), (14112, 15228576), (14168, 15168384), (14256, 15074752), (14364, 14961408), (14421, 14902272), (14553, 14767104), (14592, 14727636), (14784, 14536368), (14896, 14427072), (14904, 14419328), (15048, 14281344), (15246, 14095872), (15456, 13904352), (15488, 13875624), (15732, 13660416), (15876, 13536512), (15939, 13483008), (16093, 13353984), (16128, 13325004), (16192, 13272336), (16416, 13091232), (16632, 12921216), (16698, 12870144), (16758, 12824064), (16896, 12719322), (16929, 12694528), (17024, 12623688), (17248, 12459744), (17388, 12359424), (17424, 12333888), (17556, 12241152), (17664, 12166308), (17787, 12082176), (18032, 11918016), (18144, 11844448), (18216, 11797632), (18354, 11708928), (18392, 11684736), (18816, 11421432), (19008, 11306064), (19152, 11221056), (19228, 11176704), (19404, 11075328), (19456, 11045727), (19481, 11031552), (19602, 10963456), (19712, 10902276), (19872, 10814496), (20064, 10711008), (20286, 10593792), (20328, 10571904), (20482, 10492416), (20493, 10486784), (20608, 10428264), (20691, 10386432), (20736, 10363892), (20976, 10245312), (21168, 10152384), (21252, 10112256), (21413, 10036224), (21504, 9993753), (21546, 9974272), (21888, 9818424), (22176, 9690912), (22264, 9652608), (22344, 9618048), (22572, 9520896), (22869, 9397248), (23184, 9269568), (23232, 9250416), (23408, 9180864), (23552, 9124731), (23598, 9106944), (23716, 9061632), (24192, 8883336), (24288, 8848224), (24472, 8781696), (24624, 8727488), (24794, 8667648), (24948, 8614144), (25047, 8580096), (25088, 8566074), (25137, 8549376), (25344, 8479548), (25536, 8415792), (25872, 8306496), (26082, 8239616), (26136, 8222592), (26334, 8160768), (26496, 8110872), (26752, 8033256), (27048, 7945344), (27104, 7928928), (27324, 7865088), (27531, 7805952), (27588, 7789824), (27648, 7772919), (27968, 7683984), (28224, 7614288), (28336, 7584192), (28512, 7537376), (28728, 7480704), (28842, 7451136), (29106, 7383552), (29184, 7363818), (29568, 7268184), (29792, 7213536), (29808, 7209664), (30096, 7140672), (30429, 7062528), (30492, 7047936), (30723, 6994944), (30912, 6952176), (30976, 6937812), (31464, 6830208), (31752, 6768256), (31878, 6741504), (32186, 6676992), (32256, 6662502), (32384, 6636168), (32832, 6545616), (33264, 6460608), (33396, 6435072), (33516, 6412032), (33649, 6386688), (33792, 6359661), (33858, 6347264), (34048, 6311844), (34496, 6229872), (34776, 6179712), (34848, 6166944), (35112, 6120576), (35328, 6083154), (35397, 6071296), (35574, 6041088), (36064, 5959008), (36288, 5922224), (36432, 5898816), (36708, 5854464), (36784, 5842368), (37191, 5778432), (37632, 5710716), (38016, 5653032), (38304, 5610528), (38456, 5588352), (38808, 5537664), (38962, 5515776), (39204, 5481728), (39424, 5451138), (39501, 5440512), (39744, 5407248), (40128, 5355504), (40572, 5296896), (40656, 5285952), (40964, 5246208), (40986, 5243392), (41216, 5214132), (41382, 5193216), (41472, 5181946), (41952, 5122656), (42336, 5076192), (42504, 5056128), (42826, 5018112), (43092, 4987136), (43263, 4967424), (43659, 4922368), (43776, 4909212), (44352, 4845456), (44528, 4826304), (44688, 4809024), (45144, 4760448), (45738, 4698624), (46368, 4634784), (46464, 4625208), (46816, 4590432), (47196, 4553472), (47432, 4530816), (47817, 4494336), (48279, 4451328), (48384, 4441668), (48576, 4424112), (48944, 4390848), (49248, 4363744), (49588, 4333824), (49896, 4307072), (50094, 4290048), (50176, 4283037), (50274, 4274688), (50688, 4239774), (51072, 4207896), (51744, 4153248), (52164, 4119808), (52272, 4111296), (52668, 4080384), (52877, 4064256), (52992, 4055436), (53361, 4027392), (53504, 4016628), (54096, 3972672), (54208, 3964464), (54648, 3932544), (55062, 3902976), (55176, 3894912), (55936, 3841992), (56448, 3807144), (56672, 3792096), (57024, 3768688), (57456, 3740352), (57684, 3725568), (58212, 3691776), (58368, 3681909), (58443, 3677184), (59136, 3634092), (59584, 3606768), (59616, 3604832), (60192, 3570336), (60858, 3531264), (60984, 3523968), (61446, 3497472), (61824, 3476088), (61952, 3468906), (62073, 3462144), (62928, 3415104), (63504, 3384128), (63756, 3370752), (64239, 3345408), (64372, 3338496), (64512, 3331251), (64768, 3318084), (65664, 3272808), (66528, 3230304), (66792, 3217536), (67032, 3206016), (67298, 3193344), (67716, 3173632), (68096, 3155922), (68607, 3132416), (68992, 3114936), (69552, 3089856), (69696, 3083472), (70224, 3060288), (70656, 3041577), (70794, 3035648), (71148, 3020544), (72128, 2979504), (72576, 2961112), (72864, 2949408), (73416, 2927232), (73568, 2921184), (74382, 2889216), (75141, 2860032), (75264, 2855358), (75411, 2849792), (76032, 2826516), (76608, 2805264), (76912, 2794176), (77616, 2768832), (77924, 2757888), (78408, 2740864), (78848, 2725569), (79002, 2720256), (79488, 2703624), (80256, 2677752), (81144, 2648448), (81312, 2642976), (81928, 2623104), (81972, 2621696), (82432, 2607066), (82593, 2601984), (82764, 2596608), (82944, 2590973), (83904, 2561328), (84672, 2538096), (85008, 2528064), (85652, 2509056), (86184, 2493568), (86526, 2483712), (87318, 2461184), (87552, 2454606), (88704, 2422728), (89056, 2413152), (89376, 2404512), (90288, 2380224), (91287, 2354176), (91476, 2349312), (92169, 2331648), (92736, 2317392), (92928, 2312604), (93632, 2295216), (94392, 2276736), (94864, 2265408), (95634, 2247168), (96558, 2225664), (96768, 2220834), (97152, 2212056), (97888, 2195424), (98496, 2181872), (99176, 2166912), (99792, 2153536), (100188, 2145024), (100548, 2137344), (100947, 2128896), (101376, 2119887), (102144, 2103948), (103488, 2076624), (104328, 2059904), (104544, 2055648), (105336, 2040192), (105754, 2032128), (105984, 2027718), (106722, 2013696), (107008, 2008314), (108192, 1986336), (108416, 1982232), (109296, 1966272), (110124, 1951488), (110352, 1947456), (111573, 1926144), (111872, 1920996), (112651, 1907712), (112896, 1903572), (113344, 1896048), (114048, 1884344), (114912, 1870176), (115368, 1862784), (116424, 1845888), (116886, 1838592), (118272, 1817046), (118503, 1813504), (119168, 1803384), (119232, 1802416), (120384, 1785168), (121716, 1765632), (121968, 1761984), (122892, 1748736), (123648, 1738044), (123904, 1734453), (124146, 1731072), (125856, 1707552), (127008, 1692064), (127512, 1685376), (128478, 1672704), (128744, 1669248), (129536, 1659042), (129789, 1655808), (131328, 1636404), (133056, 1615152), (133584, 1608768), (134064, 1603008), (134596, 1596672), (135432, 1586816), (136192, 1577961), (136367, 1575936), (137214, 1566208), (137984, 1557468), (139104, 1544928), (139392, 1541736), (140448, 1530144), (141588, 1517824), (142296, 1510272), (143451, 1498112), (144256, 1489752), (144837, 1483776), (145152, 1480556), (145728, 1474704), (146832, 1463616), (147136, 1460592), (148764, 1444608), (150282, 1430016), (150528, 1427679), (150822, 1424896), (152064, 1413258), (153216, 1402632), (153824, 1397088), (155232, 1384416), (155848, 1378944), (156816, 1370432), (158004, 1360128), (158631, 1354752), (158976, 1351812), (160083, 1342464), (160512, 1338876), (162288, 1324224), (162624, 1321488), (163856, 1311552), (163944, 1310848), (164864, 1303533), (165186, 1300992), (165528, 1298304), (167808, 1280664), (169344, 1269048), (170016, 1264032), (171304, 1254528), (172368, 1246784), (173052, 1241856), (174636, 1230592), (175104, 1227303), (175329, 1225728), (177408, 1211364), (178112, 1206576), (178752, 1202256), (180576, 1190112), (182574, 1177088), (182952, 1174656), (184338, 1165824), (185472, 1158696), (185856, 1156302), (186219, 1154048), (187264, 1147608), (188784, 1138368), (189728, 1132704), (191268, 1123584), (192717, 1115136), (193116, 1112832), (193536, 1110417), (194304, 1106028), (195776, 1097712), (196992, 1090936), (198352, 1083456), (199584, 1076768), (200376, 1072512), (201096, 1068672), (201894, 1064448), (204288, 1051974), (206976, 1038312), (208656, 1029952), (209088, 1027824), (210672, 1020096), (211508, 1016064), (211968, 1013859), (213444, 1006848), (214016, 1004157), (216384, 993168), (216832, 991116), (218592, 983136), (220248, 975744), (220704, 973728), (223146, 963072), (223744, 960498), (225302, 953856), (225423, 953344), (225792, 951786), (226688, 948024), (228096, 942172), (229824, 935088), (230736, 931392), (232848, 922944), (233772, 919296), (235543, 912384), (236544, 908523), (237006, 906752), (238336, 901692), (238464, 901208), (240768, 892584), (243432, 882816), (243936, 880992), (245784, 874368), (247296, 869022), (247779, 867328), (248292, 865536), (251712, 853776), (254016, 846032), (255024, 842688), (256956, 836352), (257488, 834624), (259072, 829521), (259578, 827904), (262656, 818202), (266112, 807576), (267168, 804384), (268128, 801504), (269192, 798336), (270864, 793408), (272734, 787968), (274428, 783104), (275968, 778734), (276507, 777216), (278208, 772464), (278784, 770868), (280896, 765072), (283176, 758912), (284592, 755136), (286902, 749056), (288512, 744876), (289674, 741888), (290304, 740278), (291456, 737352), (293664, 731808), (294272, 730296), (297528, 722304), (300564, 715008), (301644, 712448), (302841, 709632), (304128, 706629), (306432, 701316), (307648, 698544), (310464, 692208), (311696, 689472), (313632, 685216), (316008, 680064), (317262, 677376), (317952, 675906), (320166, 671232), (321024, 669438), (324576, 662112), (325248, 660744), (327712, 655776), (327888, 655424), (330372, 650496), (331056, 649152), (334719, 642048), (335616, 640332), (337953, 635904), (338688, 634524), (340032, 632016), (342608, 627264), (344736, 623392), (346104, 620928), (349272, 615296), (350658, 612864), (354816, 605682), (356224, 603288), (357504, 601128), (361152, 595056), (365148, 588544), (365904, 587328), (368676, 582912), (370139, 580608), (370944, 579348), (371712, 578151), (372438, 577024), (374528, 573804), (377568, 569184), (379456, 566352), (382536, 561792), (385434, 557568), (386232, 556416), (388608, 553014), (389367, 551936), (391552, 548856), (393984, 545468), (396704, 541728), (399168, 538384), (400752, 536256), (402192, 534336), (403788, 532224), (408576, 525987), (409101, 525312), (413952, 519156), (417312, 514976), (418176, 513912), (421344, 510048), (423016, 508032), (426888, 503424), (432768, 496584), (433664, 495558), (434511, 494592), (437184, 491568), (440496, 487872), (441408, 486864), (446292, 481536), (447488, 480249), (450604, 476928), (450846, 476672), (451584, 475893), (453376, 474012), (456192, 471086), (459648, 467544), (461472, 465696)]