1020010392576

素因数分解:

$2^{10}\times 3^5\times 7^3\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{37}}^1$

素因数の和:129

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 14, 16, 17, 18, 19, 21, 24, 27, 28, 32, 34, 36, 37, 38, 42, 48, 49, 51, 54, 56, 57, 63, 64, 68, 72, 74, 76, 81, 84, 96, 98, 102, 108, 111, 112, 114, 119, 126, 128, 133, 136, 144, 147, 148, 152, 153, 162, 168, 171, 189, 192, 196, 204, 216, 222, 224, 228, 238, 243, 252, 256, 259, 266, 272, 288, 294, 296, 304, 306, 323, 324, 333, 336, 342, 343, 357, 378, 384, 392, 399, 408, 432, 441, 444, 448, 456, 459, 476, 486, 504, 512, 513, 518, 532, 544, 567, 576, 588, 592, 608, 612, 629, 646, 648, 666, 672, 684, 686, 703, 714, 756, 768, 777, 784, 798, 816, 833, 864, 882, 888, 896, 912, 918, 931, 952, 969, 972, 999, 1008, 1024, 1026, 1029, 1036, 1064, 1071, 1088, 1134, 1152, 1176, 1184, 1197, 1216, 1224, 1258, 1292, 1296, 1323, 1332, 1344, 1368, 1372, 1377, 1406, 1428, 1512, 1536, 1539, 1554, 1568, 1596, 1632, 1666, 1701, 1728, 1764, 1776, 1792, 1813, 1824, 1836, 1862, 1887, 1904, 1938, 1944, 1998, 2016, 2052, 2058, 2072, 2109, 2128, 2142, 2176, 2261, 2268, 2304, 2331, 2352, 2368, 2394, 2432, 2448, 2499, 2516, 2584, 2592, 2646, 2664, 2688, 2736, 2744, 2754, 2793, 2812, 2856, 2907, 2997, 3024, 3072, 3078, 3087, 3108, 3136, 3192, 3213, 3264, 3332, 3402, 3456, 3528, 3552, 3584, 3591, 3626, 3648, 3672, 3724, 3774, 3808, 3876, 3888, 3969, 3996, 4032, 4104, 4116, 4131, 4144, 4218, 4256, 4284, 4352, 4403, 4522, 4536, 4608, 4617, 4662, 4704, 4736, 4788, 4864, 4896, 4921, 4998, 5032, 5168, 5184, 5292, 5328, 5376, 5439, 5472, 5488, 5508, 5586, 5624, 5661, 5712, 5814, 5831, 5994, 6048, 6156, 6174, 6216, 6272, 6327, 6384, 6426, 6517, 6528, 6664, 6783, 6804, 6912, 6993, 7056, 7104, 7168, 7182, 7252, 7296, 7344, 7448, 7497, 7548, 7616, 7752, 7776, 7938, 7992, 8064, 8208, 8232, 8262, 8288, 8379, 8436, 8512, 8568, 8704, 8721, 8806, 8991, 9044, 9072, 9216, 9234, 9261, 9324, 9408, 9472, 9576, 9639, 9728, 9792, 9842, 9996, 10064, 10336, 10368, 10584, 10656, 10752, 10773, 10878, 10944, 10976, 11016, 11172, 11248, 11322, 11424, 11628, 11662, 11907, 11951, 11988, 12096, 12312, 12348, 12432, 12544, 12654, 12691, 12768, 12852, 13034, 13056, 13209, 13328, 13566, 13608, 13824, 13986, 14112, 14208, 14364, 14504, 14592, 14688, 14763, 14896, 14994, 15096, 15232, 15504, 15552, 15827, 15876, 15984, 16128, 16317, 16416, 16464, 16524, 16576, 16758, 16872, 16983, 17024, 17136, 17408, 17442, 17493, 17612, 17982, 18088, 18144, 18468, 18522, 18648, 18816, 18944, 18981, 19152, 19278, 19456, 19551, 19584, 19684, 19992, 20128, 20349, 20672, 20736, 20979, 21168, 21312, 21504, 21546, 21756, 21888, 21952, 22032, 22344, 22491, 22496, 22644, 22848, 23256, 23324, 23814, 23902, 23976, 24192, 24624, 24696, 24864, 25088, 25137, 25308, 25382, 25536, 25704, 26068, 26112, 26163, 26418, 26656, 27132, 27216, 27648, 27783, 27972, 28224, 28416, 28728, 28917, 29008, 29184, 29376, 29526, 29792, 29988, 30192, 30464, 30821, 31008, 31104, 31654, 31752, 31968, 32256, 32319, 32634, 32832, 32928, 33048, 33152, 33516, 33744, 33966, 34048, 34272, 34447, 34884, 34986, 35224, 35853, 35964, 36176, 36288, 36936, 37044, 37296, 37632, 37888, 37962, 38073, 38304, 38556, 39102, 39168, 39368, 39627, 39984, 40256, 40698, 41344, 41472, 41958, 42336, 42624, 43092, 43512, 43776, 43904, 44064, 44289, 44688, 44982, 44992, 45288, 45696, 46512, 46648, 47481, 47628, 47804, 47952, 48384, 48951, 49248, 49392, 49728, 50176, 50274, 50616, 50764, 50949, 51072, 51408, 52136, 52224, 52326, 52479, 52836, 53312, 54264, 54432, 55566, 55944, 56448, 56832, 56943, 57456, 57834, 58016, 58368, 58653, 58752, 59052, 59584, 59976, 60384, 60928, 61047, 61642, 62016, 62208, 62937, 63308, 63504, 63936, 64512, 64638, 65268, 65664, 65856, 66096, 66304, 67032, 67473, 67488, 67932, 68096, 68544, 68894, 69768, 69972, 70448, 71706, 71928, 72352, 72576, 73872, 74088, 74592, 75264, 75411, 75924, 76146, 76608, 77112, 78204, 78336, 78489, 78736, 79254, 79968, 80512, 81396, 82688, 82944, 83349, 83657, 83916, 84672, 85248, 86184, 87024, 87552, 87808, 88128, 88578, 89376, 89964, 89984, 90576, 91392, 92463, 93024, 93296, 94962, 95256, 95608, 95904, 96768, 97902, 98496, 98784, 99456, 100548, 101232, 101528, 101898, 102144, 102816, 103341, 104272, 104652, 104958, 105672, 106624, 107559, 108528, 108864, 110789, 111132, 111888, 112896, 113664, 113886, 114219, 114912, 115668, 116032, 117306, 117504, 118104, 118881, 119168, 119952, 120768, 121856, 122094, 123284, 124032, 124416, 125874, 126616, 127008, 127872, 129276, 130536, 131328, 131712, 132192, 132608, 132867, 134064, 134946, 134976, 135864, 136192, 137088, 137788, 139536, 139944, 140896, 142443, 143412, 143856, 144704, 145152, 146853, 147744, 148176, 149184, 150528, 150822, 151848, 152292, 152847, 153216, 154224, 156408, 156672, 156978, 157437, 157472, 158508, 159936, 161024, 162792, 165376, 166698, 167314, 167832, 169344, 170496, 170829, 172368, 174048, 175104, 175616, 175959, 176256, 177156, 178752, 179928, 179968, 181152, 182784, 183141, 184926, 186048, 186592, 189924, 190512, 191216, 191808, 193536, 195804, 196992, 197568, 198912, 201096, 202419, 202464, 203056, 203796, 204288, 205632, 206682, 208544, 209304, 209916, 211344, 213248, 215118, 215747, 217056, 217728, 221578, 222264, 223776, 225792, 226233, 227772, 228438, 229824, 231336, 232064, 234612, 235008, 236208, 237762, 238336, 239904, 241129, 241536, 244188, 246568, 248064, 248832, 250971, 251748, 253232, 254016, 255744, 258552, 261072, 262656, 263424, 264384, 265216, 265734, 268128, 269892, 269952, 271728, 274176, 275576, 277389, 279072, 279888, 281792, 284886, 286824, 287712, 289408, 290304, 293706, 295488, 296352, 298368, 301644, 303696, 304584, 305694, 306432, 308448, 310023, 312816, 313956, 314874, 314944, 317016, 319872, 322048, 322677, 325584, 330752, 332367, 333396, 334628, 335664, 338688, 340992, 341658, 342657, 344736, 348096, 351232, 351918, 352512, 354312, 356643, 357504, 359856, 359936, 362304, 365568, 366282, 369852, 372096, 373184, 379848, 381024, 382432, 383616, 391608, 393984, 395136, 397824, 398601, 402192, 404838, 404928, 406112, 407592, 408576, 411264, 413364, 417088, 418608, 419832, 422688, 426496, 427329, 430236, 431494, 434112, 435456, 440559, 443156, 444528, 447552, 451584, 452466, 455544, 456876, 459648, 462672, 464128, 469224, 470016, 472311, 472416, 475524, 476672, 479808, 482258, 483072, 488376, 493136, 496128, 501942, 503496, 506464, 508032, 511488, 517104, 522144, 525312, 526848, 527877, 528768, 531468, 536256, 539784, 539904, 543456, 548352, 549423, 551152, 554778, 558144, 559776, 563584, 569772, 573648, 575424, 578816, 580608, 585599, 587412, 590976, 592704, 596736, 603288, 607392, 609168, 611388, 612864, 616896, 620046, 625632, 627912, 629748, 629888, 634032, 639744, 644096, 645354, 647241, 651168, 664734, 666792, 669256, 671328, 677376, 683316, 685314, 689472, 696192, 703836, 705024, 708624, 713286, 715008, 719712, 719872, 723387, 724608, 732564, 739704, 744192, 746368, 752913, 759696, 762048, 764864, 767232, 783216, 787968, 790272, 795648, 797202, 804384, 809676, 809856, 812224, 815184, 822528, 826728, 832167, 834176, 837216, 839664, 845376, 852992, 854658, 860472, 862988, 868224, 870912, 881118, 886312, 889056, 895104, 904932, 911088, 913752, 919296, 925344, 928256, 930069, 938448, 944622, 944832, 951048, 953344, 959616, 964516, 966144, 968031, 976752, 986272, 992256, 997101, 1003884, 1006992, 1012928, 1016064, 1022976, 1027971, 1034208, 1044288, 1053696, 1055754, 1057536, 1062936, 1069929, 1072512, 1079568, 1079808, 1086912, 1096704, 1098846, 1102304, 1109556, 1116288, 1119552, 1127168, 1139544, 1147296, 1150848, 1157632, 1171198, 1174824, 1181952, 1185408, 1193472, 1195803, 1206576, 1214784, 1218336, 1222776, 1225728, 1233792, 1240092, 1251264, 1255824, 1259496, 1259776, 1268064, 1279488, 1281987, 1290708, 1294482, 1302336, 1329468, 1333584, 1338512, 1342656, 1354752, 1366632, 1370628, 1378944, 1392384, 1407672, 1410048, 1416933, 1417248, 1426572, 1430016, 1439424, 1446774, 1449216, 1465128, 1479408, 1488384, 1492736, 1505826, 1519392, 1524096, 1529728, 1534464, 1566432, 1575936, 1580544, 1583631, 1594404, 1608768, 1619352, 1619712, 1624448, 1630368, 1645056, 1653456, 1664334, 1668352, 1674432, 1679328, 1690752, 1709316, 1720944, 1725976, 1736448, 1741824, 1756797, 1762236, 1772624, 1778112, 1790208, 1809864, 1822176, 1827504, 1838592, 1850688, 1856512, 1860138, 1876896, 1889244, 1889664, 1902096, 1919232, 1929032, 1932288, 1936062, 1941723, 1953504, 1972544, 1994202, 2007768, 2013984, 2025856, 2032128, 2055942, 2068416, 2088576, 2111508, 2115072, 2125872, 2139858, 2145024, 2159136, 2159616, 2170161, 2173824, 2197692, 2204608, 2219112, 2232576, 2239104, 2254336, 2258739, 2279088, 2294592, 2301696, 2315264, 2342396, 2349648, 2363904, 2370816, 2386944, 2391606, 2413152, 2429568, 2436672, 2445552, 2467584, 2480184, 2496501, 2502528, 2511648, 2518992, 2519552, 2536128, 2558976, 2563974, 2581416, 2588964, 2604672, 2658936, 2667168, 2677024, 2685312, 2733264, 2741256, 2757888, 2784768, 2790207, 2815344, 2833866, 2834496, 2853144, 2860032, 2878848, 2893548, 2898432, 2904093, 2930256, 2958816, 2976768, 2985472, 2991303, 3011652, 3038784, 3048192, 3059456, 3068928, 3083913, 3132864, 3161088, 3167262, 3188808, 3217536, 3238704, 3239424, 3248896, 3260736, 3290112, 3306912, 3328668, 3336704, 3348864, 3358656, 3381504, 3418632, 3441888, 3451952, 3472896, 3513594, 3524472, 3545248, 3556224, 3580416, 3619728, 3644352, 3655008, 3677184, 3701376, 3720276, 3753792, 3778488, 3779328, 3804192, 3838464, 3845961, 3858064, 3872124, 3883446, 3907008, 3945088, 3988404, 4015536, 4027968, 4051712, 4064256, 4099193, 4111884, 4136832, 4177152, 4223016, 4230144, 4251744, 4279716, 4290048, 4318272, 4340322, 4347648, 4395384, 4409216, 4438224, 4465152, 4478208, 4508672, 4517478, 4558176, 4589184, 4603392, 4684792, 4699296, 4727808, 4741632, 4783212, 4826304, 4859136, 4873344, 4891104, 4935168, 4960368, 4993002, 5005056, 5023296, 5037984, 5039104, 5072256, 5127948, 5162832, 5177928, 5209344, 5270391, 5317872, 5334336, 5354048, 5370624, 5466528, 5482512, 5515776, 5569536, 5580414, 5630688, 5667732, 5668992, 5706288, 5757696, 5787096, 5796864, 5808186, 5825169, 5860512, 5917632, 5970944, 5982606, 6023304, 6077568, 6096384, 6118912, 6167826, 6265728, 6334524, 6377616, 6435072, 6477408, 6478848, 6497792, 6510483, 6521472, 6613824, 6657336, 6673408, 6697728, 6717312, 6763008, 6776217, 6837264, 6883776, 6903904, 6945792, 7027188, 7048944, 7090496, 7112448, 7160832, 7239456, 7288704, 7310016, 7402752, 7440552, 7489503, 7507584, 7556976, 7558656, 7608384, 7676928, 7691922, 7716128, 7744248, 7766892, 7814016, 7890176, 7976808, 8031072, 8055936, 8103424, 8198386, 8223768, 8273664, 8354304, 8370621, 8446032, 8503488, 8559432, 8580096, 8636544, 8680644, 8695296, 8790768, 8818432, 8876448, 8930304, 8956416, 8973909, 9034956, 9116352, 9178368, 9206784, 9369584, 9398592, 9483264, 9566424, 9652608, 9718272, 9746688, 9782208, 9870336, 9920736, 9986004, 10010112, 10046592, 10075968, 10144512, 10255896, 10325664, 10355856, 10418688, 10540782, 10635744, 10668672, 10708096, 10741248, 10933056, 10965024, 11031552, 11160828, 11261376, 11335464, 11337984, 11412576, 11515392, 11574192, 11616372, 11650338, 11721024, 11835264, 11965212, 12046608, 12155136, 12192768, 12237824, 12297579, 12335652, 12531456, 12669048, 12755232, 12870144, 12954816, 12995584, 13020966, 13042944, 13227648, 13314672, 13395456, 13434624, 13526016, 13552434, 13674528, 13767552, 13807808, 14054376, 14097888, 14180992, 14224896, 14478912, 14577408, 14620032, 14805504, 14881104, 14979006, 15015168, 15113952, 15117312, 15216768, 15383844, 15432256, 15488496, 15533784, 15628032, 15780352, 15811173, 15953616, 16062144, 16111872, 16206848, 16396772, 16447536, 16547328, 16708608, 16741242, 16892064, 17006976, 17118864, 17273088, 17361288, 17390592, 17475507, 17581536, 17636864, 17752896, 17912832, 17947818, 18069912, 18232704, 18356736, 18739168, 18797184, 19132848, 19305216, 19436544, 19493376, 19531449, 19564416, 19841472, 19972008, 20020224, 20093184, 20151936, 20289024, 20328651, 20511792, 20651328, 20711712, 20837376, 21081564, 21271488, 21337344, 21416192, 21482496, 21866112, 21930048, 22321656, 22522752, 22670928, 22675968, 22825152, 23030784, 23148384, 23232744, 23300676, 23442048, 23670528, 23930424, 24093216, 24310272, 24595158, 24671304, 25062912, 25338096, 25510464, 25740288, 25909632, 26041932, 26085888, 26455296, 26629344, 26790912, 26869248, 26921727, 27104868, 27349056, 27535104, 27615616, 28108752, 28195776, 28361984, 28449792, 28957824, 29154816, 29240064, 29611008, 29762208, 29958012, 30030336, 30227904, 30433536, 30767688, 30864512, 30976992, 31067568, 31256064, 31560704, 31622346, 31907232, 32124288, 32223744, 32793544, 32895072, 33094656, 33482484, 33784128, 34013952, 34237728, 34546176, 34722576, 34951014, 35163072, 35273728, 35505792, 35895636, 36139824, 36465408, 36713472, 36892737, 37478336, 37594368, 38265696, 38610432, 38986752, 39062898, 39128832, 39682944, 39944016, 40186368, 40303872, 40578048, 40657302, 41023584, 41302656, 41423424, 42163128, 42542976, 42674688, 42832384, 43732224, 43860096, 44643312, 45045504, 45341856, 45351936, 45650304, 46296768, 46465488, 46601352, 46884096, 47341056, 47433519, 47860848, 48186432, 48620544, 49190316, 49342608, 50125824, 50676192, 51020928, 51819264, 52083864, 52171776, 52426521, 52910592, 53258688, 53738496, 53843454, 54209736, 54698112, 55070208, 55231232, 56217504, 56391552, 56723968, 57915648, 58309632, 58480128, 58594347, 59524416, 59916024, 60060672, 60455808, 60867072, 61535376, 61729024, 61953984, 62135136, 62512128, 63244692, 63814464, 64248576, 64447488, 65587088, 65790144, 66964968, 67568256, 68027904, 68475456, 69092352, 69445152, 69902028, 70326144, 71011584, 71791272, 72279648, 72930816, 73785474, 74956672, 75188736, 76531392, 77220864, 78125796, 78257664, 79365888, 79888032, 80372736, 80607744, 81314604, 82047168, 82605312, 82846848, 84326256, 85085952, 85349376, 85664768, 87464448, 87720192, 89286624, 90091008, 90683712, 91300608, 92593536, 92930976, 93202704, 93768192, 94682112, 94867038, 95721696, 96372864, 98380632, 98685216, 101352384, 102041856, 103638528, 104167728, 104853042, 105821184, 106517376, 107686908, 108419472, 109396224, 110140416, 110462464, 110678211, 112435008, 112783104, 113447936, 115831296, 116960256, 117188694, 119048832, 119832048, 120911616, 121734144, 123070752, 123458048, 123907968, 124270272, 126489384, 127628928, 128497152, 131174176, 131580288, 133929936, 135136512, 136055808, 136950912, 138890304, 139804056, 140652288, 142023168, 142300557, 143582544, 144559296, 145861632, 147570948, 149913344, 150377472, 153062784, 156251592, 156515328, 158731776, 159776064, 161215488, 162629208, 164094336, 165210624, 165693696, 168652512, 170171904, 174928896, 175440384, 178573248, 180182016, 181367424, 182601216, 185187072, 185861952, 186405408, 187536384, 189734076, 191443392, 192745728, 196761264, 197370432, 202704768, 204083712, 207277056, 208335456, 209706084, 213034752, 215373816, 216838944, 218792448, 220924928, 221356422, 224870016, 225566208, 231662592, 234377388, 238097664, 239664096, 241823232, 246141504, 246916096, 247815936, 248540544, 252978768, 255257856, 256994304, 262348352, 263160576, 267859872, 270273024, 273901824, 277780608, 279608112, 281304576, 284046336, 284601114, 287165088, 289118592, 295141896, 299826688, 306125568, 312503184, 317463552, 319552128, 325258416, 328188672, 330421248, 331387392, 332034633, 337305024, 340343808, 350880768, 357146496, 362734848, 365202432, 370374144, 371723904, 372810816, 379468152, 382886784, 385491456, 393522528, 394740864, 405409536, 408167424, 416670912, 419412168, 426069504, 430747632, 433677888, 437584896, 442712844, 449740032, 451132416, 468754776, 476195328, 479328192, 483646464, 492283008, 495631872, 497081088, 505957536, 510515712, 524696704, 526321152, 535719744, 540546048, 547803648, 555561216, 559216224, 562609152, 569202228, 574330176, 578237184, 590283792, 599653376, 612251136, 625006368, 639104256, 650516832, 656377344, 662774784, 664069266, 674610048, 714292992, 725469696, 740748288, 743447808, 745621632, 758936304, 765773568, 770982912, 787045056, 789481728, 810819072, 833341824, 838824336, 852139008, 861495264, 867355776, 885425688, 899480064, 937509552, 952390656, 958656384, 984566016, 991263744, 994162176, 996103899, 1011915072, 1021031424, 1049393408, 1052642304, 1071439488, 1095607296, 1111122432, 1118432448, 1138404456, 1148660352, 1156474368, 1180567584, 1224502272, 1250012736, 1278208512, 1301033664, 1312754688, 1328138532, 1349220096, 1428585984, 1450939392, 1486895616, 1491243264, 1517872608, 1531547136, 1574090112, 1578963456, 1621638144, 1666683648, 1677648672, 1722990528, 1734711552, 1770851376, 1798960128, 1875019104, 1917312768, 1969132032, 1988324352, 1992207798, 2023830144, 2098786816, 2142878976, 2222244864, 2236864896, 2276808912, 2297320704, 2312948736, 2361135168, 2500025472, 2556417024, 2602067328, 2656277064, 2698440192, 2857171968, 2973791232, 2982486528, 3035745216, 3063094272, 3148180224, 3157926912, 3333367296, 3355297344, 3445981056, 3469423104, 3541702752, 3750038208, 3834625536, 3938264064, 3984415596, 4047660288, 4197573632, 4285757952, 4473729792, 4553617824, 4594641408, 4722270336, 5000050944, 5204134656, 5312554128, 5396880384, 5964973056, 6071490432, 6296360448, 6666734592, 6710594688, 6891962112, 6938846208, 7083405504, 7500076416, 7669251072, 7968831192, 8095320576, 8571515904, 8947459584, 9107235648, 9189282816, 9444540672, 10000101888, 10408269312, 10625108256, 12142980864, 12592720896, 13421189376, 13783924224, 14166811008, 15000152832, 15937662384, 16190641152, 17894919168, 18214471296, 18889081344, 20000203776, 20816538624, 21250216512, 24285961728, 26842378752, 27567848448, 28333622016, 30000305664, 31875324768, 36428942592, 37778162688, 42500433024, 48571923456, 53684757504, 56667244032, 60000611328, 63750649536, 72857885184, 85000866048, 113334488064, 127501299072, 145715770368, 170001732096, 255002598144, 340003464192, 510005196288, 1020010392576]

約数ペア:

[(1, 1020010392576), (2, 510005196288), (3, 340003464192), (4, 255002598144), (6, 170001732096), (7, 145715770368), (8, 127501299072), (9, 113334488064), (12, 85000866048), (14, 72857885184), (16, 63750649536), (17, 60000611328), (18, 56667244032), (19, 53684757504), (21, 48571923456), (24, 42500433024), (27, 37778162688), (28, 36428942592), (32, 31875324768), (34, 30000305664), (36, 28333622016), (37, 27567848448), (38, 26842378752), (42, 24285961728), (48, 21250216512), (49, 20816538624), (51, 20000203776), (54, 18889081344), (56, 18214471296), (57, 17894919168), (63, 16190641152), (64, 15937662384), (68, 15000152832), (72, 14166811008), (74, 13783924224), (76, 13421189376), (81, 12592720896), (84, 12142980864), (96, 10625108256), (98, 10408269312), (102, 10000101888), (108, 9444540672), (111, 9189282816), (112, 9107235648), (114, 8947459584), (119, 8571515904), (126, 8095320576), (128, 7968831192), (133, 7669251072), (136, 7500076416), (144, 7083405504), (147, 6938846208), (148, 6891962112), (152, 6710594688), (153, 6666734592), (162, 6296360448), (168, 6071490432), (171, 5964973056), (189, 5396880384), (192, 5312554128), (196, 5204134656), (204, 5000050944), (216, 4722270336), (222, 4594641408), (224, 4553617824), (228, 4473729792), (238, 4285757952), (243, 4197573632), (252, 4047660288), (256, 3984415596), (259, 3938264064), (266, 3834625536), (272, 3750038208), (288, 3541702752), (294, 3469423104), (296, 3445981056), (304, 3355297344), (306, 3333367296), (323, 3157926912), (324, 3148180224), (333, 3063094272), (336, 3035745216), (342, 2982486528), (343, 2973791232), (357, 2857171968), (378, 2698440192), (384, 2656277064), (392, 2602067328), (399, 2556417024), (408, 2500025472), (432, 2361135168), (441, 2312948736), (444, 2297320704), (448, 2276808912), (456, 2236864896), (459, 2222244864), (476, 2142878976), (486, 2098786816), (504, 2023830144), (512, 1992207798), (513, 1988324352), (518, 1969132032), (532, 1917312768), (544, 1875019104), (567, 1798960128), (576, 1770851376), (588, 1734711552), (592, 1722990528), (608, 1677648672), (612, 1666683648), (629, 1621638144), (646, 1578963456), (648, 1574090112), (666, 1531547136), (672, 1517872608), (684, 1491243264), (686, 1486895616), (703, 1450939392), (714, 1428585984), (756, 1349220096), (768, 1328138532), (777, 1312754688), (784, 1301033664), (798, 1278208512), (816, 1250012736), (833, 1224502272), (864, 1180567584), (882, 1156474368), (888, 1148660352), (896, 1138404456), (912, 1118432448), (918, 1111122432), (931, 1095607296), (952, 1071439488), (969, 1052642304), (972, 1049393408), (999, 1021031424), (1008, 1011915072), (1024, 996103899), (1026, 994162176), (1029, 991263744), (1036, 984566016), (1064, 958656384), (1071, 952390656), (1088, 937509552), (1134, 899480064), (1152, 885425688), (1176, 867355776), (1184, 861495264), (1197, 852139008), (1216, 838824336), (1224, 833341824), (1258, 810819072), (1292, 789481728), (1296, 787045056), (1323, 770982912), (1332, 765773568), (1344, 758936304), (1368, 745621632), (1372, 743447808), (1377, 740748288), (1406, 725469696), (1428, 714292992), (1512, 674610048), (1536, 664069266), (1539, 662774784), (1554, 656377344), (1568, 650516832), (1596, 639104256), (1632, 625006368), (1666, 612251136), (1701, 599653376), (1728, 590283792), (1764, 578237184), (1776, 574330176), (1792, 569202228), (1813, 562609152), (1824, 559216224), (1836, 555561216), (1862, 547803648), (1887, 540546048), (1904, 535719744), (1938, 526321152), (1944, 524696704), (1998, 510515712), (2016, 505957536), (2052, 497081088), (2058, 495631872), (2072, 492283008), (2109, 483646464), (2128, 479328192), (2142, 476195328), (2176, 468754776), (2261, 451132416), (2268, 449740032), (2304, 442712844), (2331, 437584896), (2352, 433677888), (2368, 430747632), (2394, 426069504), (2432, 419412168), (2448, 416670912), (2499, 408167424), (2516, 405409536), (2584, 394740864), (2592, 393522528), (2646, 385491456), (2664, 382886784), (2688, 379468152), (2736, 372810816), (2744, 371723904), (2754, 370374144), (2793, 365202432), (2812, 362734848), (2856, 357146496), (2907, 350880768), (2997, 340343808), (3024, 337305024), (3072, 332034633), (3078, 331387392), (3087, 330421248), (3108, 328188672), (3136, 325258416), (3192, 319552128), (3213, 317463552), (3264, 312503184), (3332, 306125568), (3402, 299826688), (3456, 295141896), (3528, 289118592), (3552, 287165088), (3584, 284601114), (3591, 284046336), (3626, 281304576), (3648, 279608112), (3672, 277780608), (3724, 273901824), (3774, 270273024), (3808, 267859872), (3876, 263160576), (3888, 262348352), (3969, 256994304), (3996, 255257856), (4032, 252978768), (4104, 248540544), (4116, 247815936), (4131, 246916096), (4144, 246141504), (4218, 241823232), (4256, 239664096), (4284, 238097664), (4352, 234377388), (4403, 231662592), (4522, 225566208), (4536, 224870016), (4608, 221356422), (4617, 220924928), (4662, 218792448), (4704, 216838944), (4736, 215373816), (4788, 213034752), (4864, 209706084), (4896, 208335456), (4921, 207277056), (4998, 204083712), (5032, 202704768), (5168, 197370432), (5184, 196761264), (5292, 192745728), (5328, 191443392), (5376, 189734076), (5439, 187536384), (5472, 186405408), (5488, 185861952), (5508, 185187072), (5586, 182601216), (5624, 181367424), (5661, 180182016), (5712, 178573248), (5814, 175440384), (5831, 174928896), (5994, 170171904), (6048, 168652512), (6156, 165693696), (6174, 165210624), (6216, 164094336), (6272, 162629208), (6327, 161215488), (6384, 159776064), (6426, 158731776), (6517, 156515328), (6528, 156251592), (6664, 153062784), (6783, 150377472), (6804, 149913344), (6912, 147570948), (6993, 145861632), (7056, 144559296), (7104, 143582544), (7168, 142300557), (7182, 142023168), (7252, 140652288), (7296, 139804056), (7344, 138890304), (7448, 136950912), (7497, 136055808), (7548, 135136512), (7616, 133929936), (7752, 131580288), (7776, 131174176), (7938, 128497152), (7992, 127628928), (8064, 126489384), (8208, 124270272), (8232, 123907968), (8262, 123458048), (8288, 123070752), (8379, 121734144), (8436, 120911616), (8512, 119832048), (8568, 119048832), (8704, 117188694), (8721, 116960256), (8806, 115831296), (8991, 113447936), (9044, 112783104), (9072, 112435008), (9216, 110678211), (9234, 110462464), (9261, 110140416), (9324, 109396224), (9408, 108419472), (9472, 107686908), (9576, 106517376), (9639, 105821184), (9728, 104853042), (9792, 104167728), (9842, 103638528), (9996, 102041856), (10064, 101352384), (10336, 98685216), (10368, 98380632), (10584, 96372864), (10656, 95721696), (10752, 94867038), (10773, 94682112), (10878, 93768192), (10944, 93202704), (10976, 92930976), (11016, 92593536), (11172, 91300608), (11248, 90683712), (11322, 90091008), (11424, 89286624), (11628, 87720192), (11662, 87464448), (11907, 85664768), (11951, 85349376), (11988, 85085952), (12096, 84326256), (12312, 82846848), (12348, 82605312), (12432, 82047168), (12544, 81314604), (12654, 80607744), (12691, 80372736), (12768, 79888032), (12852, 79365888), (13034, 78257664), (13056, 78125796), (13209, 77220864), (13328, 76531392), (13566, 75188736), (13608, 74956672), (13824, 73785474), (13986, 72930816), (14112, 72279648), (14208, 71791272), (14364, 71011584), (14504, 70326144), (14592, 69902028), (14688, 69445152), (14763, 69092352), (14896, 68475456), (14994, 68027904), (15096, 67568256), (15232, 66964968), (15504, 65790144), (15552, 65587088), (15827, 64447488), (15876, 64248576), (15984, 63814464), (16128, 63244692), (16317, 62512128), (16416, 62135136), (16464, 61953984), (16524, 61729024), (16576, 61535376), (16758, 60867072), (16872, 60455808), (16983, 60060672), (17024, 59916024), (17136, 59524416), (17408, 58594347), (17442, 58480128), (17493, 58309632), (17612, 57915648), (17982, 56723968), (18088, 56391552), (18144, 56217504), (18468, 55231232), (18522, 55070208), (18648, 54698112), (18816, 54209736), (18944, 53843454), (18981, 53738496), (19152, 53258688), (19278, 52910592), (19456, 52426521), (19551, 52171776), (19584, 52083864), (19684, 51819264), (19992, 51020928), (20128, 50676192), (20349, 50125824), (20672, 49342608), (20736, 49190316), (20979, 48620544), (21168, 48186432), (21312, 47860848), (21504, 47433519), (21546, 47341056), (21756, 46884096), (21888, 46601352), (21952, 46465488), (22032, 46296768), (22344, 45650304), (22491, 45351936), (22496, 45341856), (22644, 45045504), (22848, 44643312), (23256, 43860096), (23324, 43732224), (23814, 42832384), (23902, 42674688), (23976, 42542976), (24192, 42163128), (24624, 41423424), (24696, 41302656), (24864, 41023584), (25088, 40657302), (25137, 40578048), (25308, 40303872), (25382, 40186368), (25536, 39944016), (25704, 39682944), (26068, 39128832), (26112, 39062898), (26163, 38986752), (26418, 38610432), (26656, 38265696), (27132, 37594368), (27216, 37478336), (27648, 36892737), (27783, 36713472), (27972, 36465408), (28224, 36139824), (28416, 35895636), (28728, 35505792), (28917, 35273728), (29008, 35163072), (29184, 34951014), (29376, 34722576), (29526, 34546176), (29792, 34237728), (29988, 34013952), (30192, 33784128), (30464, 33482484), (30821, 33094656), (31008, 32895072), (31104, 32793544), (31654, 32223744), (31752, 32124288), (31968, 31907232), (32256, 31622346), (32319, 31560704), (32634, 31256064), (32832, 31067568), (32928, 30976992), (33048, 30864512), (33152, 30767688), (33516, 30433536), (33744, 30227904), (33966, 30030336), (34048, 29958012), (34272, 29762208), (34447, 29611008), (34884, 29240064), (34986, 29154816), (35224, 28957824), (35853, 28449792), (35964, 28361984), (36176, 28195776), (36288, 28108752), (36936, 27615616), (37044, 27535104), (37296, 27349056), (37632, 27104868), (37888, 26921727), (37962, 26869248), (38073, 26790912), (38304, 26629344), (38556, 26455296), (39102, 26085888), (39168, 26041932), (39368, 25909632), (39627, 25740288), (39984, 25510464), (40256, 25338096), (40698, 25062912), (41344, 24671304), (41472, 24595158), (41958, 24310272), (42336, 24093216), (42624, 23930424), (43092, 23670528), (43512, 23442048), (43776, 23300676), (43904, 23232744), (44064, 23148384), (44289, 23030784), (44688, 22825152), (44982, 22675968), (44992, 22670928), (45288, 22522752), (45696, 22321656), (46512, 21930048), (46648, 21866112), (47481, 21482496), (47628, 21416192), (47804, 21337344), (47952, 21271488), (48384, 21081564), (48951, 20837376), (49248, 20711712), (49392, 20651328), (49728, 20511792), (50176, 20328651), (50274, 20289024), (50616, 20151936), (50764, 20093184), (50949, 20020224), (51072, 19972008), (51408, 19841472), (52136, 19564416), (52224, 19531449), (52326, 19493376), (52479, 19436544), (52836, 19305216), (53312, 19132848), (54264, 18797184), (54432, 18739168), (55566, 18356736), (55944, 18232704), (56448, 18069912), (56832, 17947818), (56943, 17912832), (57456, 17752896), (57834, 17636864), (58016, 17581536), (58368, 17475507), (58653, 17390592), (58752, 17361288), (59052, 17273088), (59584, 17118864), (59976, 17006976), (60384, 16892064), (60928, 16741242), (61047, 16708608), (61642, 16547328), (62016, 16447536), (62208, 16396772), (62937, 16206848), (63308, 16111872), (63504, 16062144), (63936, 15953616), (64512, 15811173), (64638, 15780352), (65268, 15628032), (65664, 15533784), (65856, 15488496), (66096, 15432256), (66304, 15383844), (67032, 15216768), (67473, 15117312), (67488, 15113952), (67932, 15015168), (68096, 14979006), (68544, 14881104), (68894, 14805504), (69768, 14620032), (69972, 14577408), (70448, 14478912), (71706, 14224896), (71928, 14180992), (72352, 14097888), (72576, 14054376), (73872, 13807808), (74088, 13767552), (74592, 13674528), (75264, 13552434), (75411, 13526016), (75924, 13434624), (76146, 13395456), (76608, 13314672), (77112, 13227648), (78204, 13042944), (78336, 13020966), (78489, 12995584), (78736, 12954816), (79254, 12870144), (79968, 12755232), (80512, 12669048), (81396, 12531456), (82688, 12335652), (82944, 12297579), (83349, 12237824), (83657, 12192768), (83916, 12155136), (84672, 12046608), (85248, 11965212), (86184, 11835264), (87024, 11721024), (87552, 11650338), (87808, 11616372), (88128, 11574192), (88578, 11515392), (89376, 11412576), (89964, 11337984), (89984, 11335464), (90576, 11261376), (91392, 11160828), (92463, 11031552), (93024, 10965024), (93296, 10933056), (94962, 10741248), (95256, 10708096), (95608, 10668672), (95904, 10635744), (96768, 10540782), (97902, 10418688), (98496, 10355856), (98784, 10325664), (99456, 10255896), (100548, 10144512), (101232, 10075968), (101528, 10046592), (101898, 10010112), (102144, 9986004), (102816, 9920736), (103341, 9870336), (104272, 9782208), (104652, 9746688), (104958, 9718272), (105672, 9652608), (106624, 9566424), (107559, 9483264), (108528, 9398592), (108864, 9369584), (110789, 9206784), (111132, 9178368), (111888, 9116352), (112896, 9034956), (113664, 8973909), (113886, 8956416), (114219, 8930304), (114912, 8876448), (115668, 8818432), (116032, 8790768), (117306, 8695296), (117504, 8680644), (118104, 8636544), (118881, 8580096), (119168, 8559432), (119952, 8503488), (120768, 8446032), (121856, 8370621), (122094, 8354304), (123284, 8273664), (124032, 8223768), (124416, 8198386), (125874, 8103424), (126616, 8055936), (127008, 8031072), (127872, 7976808), (129276, 7890176), (130536, 7814016), (131328, 7766892), (131712, 7744248), (132192, 7716128), (132608, 7691922), (132867, 7676928), (134064, 7608384), (134946, 7558656), (134976, 7556976), (135864, 7507584), (136192, 7489503), (137088, 7440552), (137788, 7402752), (139536, 7310016), (139944, 7288704), (140896, 7239456), (142443, 7160832), (143412, 7112448), (143856, 7090496), (144704, 7048944), (145152, 7027188), (146853, 6945792), (147744, 6903904), (148176, 6883776), (149184, 6837264), (150528, 6776217), (150822, 6763008), (151848, 6717312), (152292, 6697728), (152847, 6673408), (153216, 6657336), (154224, 6613824), (156408, 6521472), (156672, 6510483), (156978, 6497792), (157437, 6478848), (157472, 6477408), (158508, 6435072), (159936, 6377616), (161024, 6334524), (162792, 6265728), (165376, 6167826), (166698, 6118912), (167314, 6096384), (167832, 6077568), (169344, 6023304), (170496, 5982606), (170829, 5970944), (172368, 5917632), (174048, 5860512), (175104, 5825169), (175616, 5808186), (175959, 5796864), (176256, 5787096), (177156, 5757696), (178752, 5706288), (179928, 5668992), (179968, 5667732), (181152, 5630688), (182784, 5580414), (183141, 5569536), (184926, 5515776), (186048, 5482512), (186592, 5466528), (189924, 5370624), (190512, 5354048), (191216, 5334336), (191808, 5317872), (193536, 5270391), (195804, 5209344), (196992, 5177928), (197568, 5162832), (198912, 5127948), (201096, 5072256), (202419, 5039104), (202464, 5037984), (203056, 5023296), (203796, 5005056), (204288, 4993002), (205632, 4960368), (206682, 4935168), (208544, 4891104), (209304, 4873344), (209916, 4859136), (211344, 4826304), (213248, 4783212), (215118, 4741632), (215747, 4727808), (217056, 4699296), (217728, 4684792), (221578, 4603392), (222264, 4589184), (223776, 4558176), (225792, 4517478), (226233, 4508672), (227772, 4478208), (228438, 4465152), (229824, 4438224), (231336, 4409216), (232064, 4395384), (234612, 4347648), (235008, 4340322), (236208, 4318272), (237762, 4290048), (238336, 4279716), (239904, 4251744), (241129, 4230144), (241536, 4223016), (244188, 4177152), (246568, 4136832), (248064, 4111884), (248832, 4099193), (250971, 4064256), (251748, 4051712), (253232, 4027968), (254016, 4015536), (255744, 3988404), (258552, 3945088), (261072, 3907008), (262656, 3883446), (263424, 3872124), (264384, 3858064), (265216, 3845961), (265734, 3838464), (268128, 3804192), (269892, 3779328), (269952, 3778488), (271728, 3753792), (274176, 3720276), (275576, 3701376), (277389, 3677184), (279072, 3655008), (279888, 3644352), (281792, 3619728), (284886, 3580416), (286824, 3556224), (287712, 3545248), (289408, 3524472), (290304, 3513594), (293706, 3472896), (295488, 3451952), (296352, 3441888), (298368, 3418632), (301644, 3381504), (303696, 3358656), (304584, 3348864), (305694, 3336704), (306432, 3328668), (308448, 3306912), (310023, 3290112), (312816, 3260736), (313956, 3248896), (314874, 3239424), (314944, 3238704), (317016, 3217536), (319872, 3188808), (322048, 3167262), (322677, 3161088), (325584, 3132864), (330752, 3083913), (332367, 3068928), (333396, 3059456), (334628, 3048192), (335664, 3038784), (338688, 3011652), (340992, 2991303), (341658, 2985472), (342657, 2976768), (344736, 2958816), (348096, 2930256), (351232, 2904093), (351918, 2898432), (352512, 2893548), (354312, 2878848), (356643, 2860032), (357504, 2853144), (359856, 2834496), (359936, 2833866), (362304, 2815344), (365568, 2790207), (366282, 2784768), (369852, 2757888), (372096, 2741256), (373184, 2733264), (379848, 2685312), (381024, 2677024), (382432, 2667168), (383616, 2658936), (391608, 2604672), (393984, 2588964), (395136, 2581416), (397824, 2563974), (398601, 2558976), (402192, 2536128), (404838, 2519552), (404928, 2518992), (406112, 2511648), (407592, 2502528), (408576, 2496501), (411264, 2480184), (413364, 2467584), (417088, 2445552), (418608, 2436672), (419832, 2429568), (422688, 2413152), (426496, 2391606), (427329, 2386944), (430236, 2370816), (431494, 2363904), (434112, 2349648), (435456, 2342396), (440559, 2315264), (443156, 2301696), (444528, 2294592), (447552, 2279088), (451584, 2258739), (452466, 2254336), (455544, 2239104), (456876, 2232576), (459648, 2219112), (462672, 2204608), (464128, 2197692), (469224, 2173824), (470016, 2170161), (472311, 2159616), (472416, 2159136), (475524, 2145024), (476672, 2139858), (479808, 2125872), (482258, 2115072), (483072, 2111508), (488376, 2088576), (493136, 2068416), (496128, 2055942), (501942, 2032128), (503496, 2025856), (506464, 2013984), (508032, 2007768), (511488, 1994202), (517104, 1972544), (522144, 1953504), (525312, 1941723), (526848, 1936062), (527877, 1932288), (528768, 1929032), (531468, 1919232), (536256, 1902096), (539784, 1889664), (539904, 1889244), (543456, 1876896), (548352, 1860138), (549423, 1856512), (551152, 1850688), (554778, 1838592), (558144, 1827504), (559776, 1822176), (563584, 1809864), (569772, 1790208), (573648, 1778112), (575424, 1772624), (578816, 1762236), (580608, 1756797), (585599, 1741824), (587412, 1736448), (590976, 1725976), (592704, 1720944), (596736, 1709316), (603288, 1690752), (607392, 1679328), (609168, 1674432), (611388, 1668352), (612864, 1664334), (616896, 1653456), (620046, 1645056), (625632, 1630368), (627912, 1624448), (629748, 1619712), (629888, 1619352), (634032, 1608768), (639744, 1594404), (644096, 1583631), (645354, 1580544), (647241, 1575936), (651168, 1566432), (664734, 1534464), (666792, 1529728), (669256, 1524096), (671328, 1519392), (677376, 1505826), (683316, 1492736), (685314, 1488384), (689472, 1479408), (696192, 1465128), (703836, 1449216), (705024, 1446774), (708624, 1439424), (713286, 1430016), (715008, 1426572), (719712, 1417248), (719872, 1416933), (723387, 1410048), (724608, 1407672), (732564, 1392384), (739704, 1378944), (744192, 1370628), (746368, 1366632), (752913, 1354752), (759696, 1342656), (762048, 1338512), (764864, 1333584), (767232, 1329468), (783216, 1302336), (787968, 1294482), (790272, 1290708), (795648, 1281987), (797202, 1279488), (804384, 1268064), (809676, 1259776), (809856, 1259496), (812224, 1255824), (815184, 1251264), (822528, 1240092), (826728, 1233792), (832167, 1225728), (834176, 1222776), (837216, 1218336), (839664, 1214784), (845376, 1206576), (852992, 1195803), (854658, 1193472), (860472, 1185408), (862988, 1181952), (868224, 1174824), (870912, 1171198), (881118, 1157632), (886312, 1150848), (889056, 1147296), (895104, 1139544), (904932, 1127168), (911088, 1119552), (913752, 1116288), (919296, 1109556), (925344, 1102304), (928256, 1098846), (930069, 1096704), (938448, 1086912), (944622, 1079808), (944832, 1079568), (951048, 1072512), (953344, 1069929), (959616, 1062936), (964516, 1057536), (966144, 1055754), (968031, 1053696), (976752, 1044288), (986272, 1034208), (992256, 1027971), (997101, 1022976), (1003884, 1016064), (1006992, 1012928)]