735001053696

素因数分解:

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

素因数の和:287

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 23, 24, 26, 27, 28, 32, 36, 38, 39, 42, 46, 48, 49, 52, 54, 56, 57, 63, 64, 69, 72, 76, 78, 84, 91, 92, 96, 98, 104, 108, 112, 114, 117, 126, 128, 133, 138, 144, 147, 152, 156, 161, 168, 171, 182, 184, 189, 191, 192, 196, 207, 208, 216, 224, 228, 234, 247, 252, 256, 266, 273, 276, 288, 294, 299, 304, 312, 322, 336, 342, 351, 364, 368, 378, 382, 384, 392, 399, 414, 416, 432, 437, 441, 448, 456, 468, 483, 494, 504, 512, 513, 532, 546, 552, 573, 576, 588, 598, 608, 621, 624, 637, 644, 672, 684, 702, 728, 736, 741, 756, 764, 768, 784, 798, 819, 828, 832, 864, 874, 882, 896, 897, 912, 931, 936, 966, 988, 1008, 1026, 1064, 1092, 1104, 1127, 1146, 1152, 1176, 1196, 1197, 1216, 1242, 1248, 1274, 1288, 1311, 1323, 1337, 1344, 1368, 1404, 1449, 1456, 1472, 1482, 1512, 1528, 1536, 1568, 1596, 1638, 1656, 1664, 1719, 1728, 1729, 1748, 1764, 1792, 1794, 1824, 1862, 1872, 1911, 1932, 1976, 2016, 2052, 2093, 2128, 2184, 2208, 2223, 2254, 2292, 2304, 2352, 2392, 2394, 2432, 2457, 2483, 2484, 2496, 2548, 2576, 2622, 2646, 2674, 2688, 2691, 2736, 2793, 2808, 2898, 2912, 2944, 2964, 3024, 3056, 3059, 3136, 3192, 3276, 3312, 3328, 3381, 3438, 3456, 3458, 3496, 3528, 3584, 3588, 3591, 3629, 3648, 3724, 3744, 3822, 3864, 3933, 3952, 4011, 4032, 4104, 4186, 4256, 4347, 4368, 4393, 4416, 4446, 4508, 4584, 4608, 4704, 4784, 4788, 4864, 4914, 4966, 4968, 4992, 5096, 5152, 5157, 5187, 5244, 5292, 5348, 5376, 5382, 5472, 5586, 5616, 5681, 5733, 5796, 5824, 5888, 5928, 6048, 6112, 6118, 6272, 6279, 6384, 6552, 6624, 6656, 6669, 6762, 6876, 6912, 6916, 6992, 7056, 7176, 7182, 7258, 7296, 7448, 7449, 7488, 7644, 7728, 7866, 7904, 8022, 8064, 8073, 8208, 8372, 8379, 8512, 8694, 8736, 8786, 8832, 8892, 9016, 9168, 9177, 9359, 9408, 9568, 9576, 9728, 9828, 9932, 9936, 9984, 10143, 10192, 10304, 10314, 10374, 10488, 10584, 10696, 10752, 10764, 10887, 10944, 11172, 11232, 11362, 11466, 11592, 11648, 11776, 11799, 11856, 12033, 12096, 12103, 12224, 12236, 12544, 12558, 12768, 13104, 13179, 13248, 13338, 13524, 13752, 13824, 13832, 13984, 14112, 14352, 14364, 14516, 14592, 14651, 14896, 14898, 14976, 15288, 15456, 15561, 15732, 15808, 16044, 16128, 16146, 16416, 16744, 16758, 17024, 17043, 17199, 17381, 17388, 17472, 17572, 17664, 17784, 18032, 18336, 18354, 18718, 18816, 18837, 19136, 19152, 19656, 19864, 19872, 19968, 20286, 20384, 20608, 20628, 20748, 20976, 21168, 21392, 21413, 21528, 21774, 21888, 22344, 22347, 22464, 22724, 22932, 23184, 23296, 23598, 23712, 24066, 24192, 24206, 24448, 24472, 25088, 25116, 25137, 25403, 25536, 26208, 26358, 26496, 26676, 27048, 27504, 27531, 27664, 27968, 28077, 28224, 28704, 28728, 29032, 29184, 29302, 29792, 29796, 29952, 30429, 30576, 30751, 30912, 31122, 31464, 31616, 32088, 32256, 32292, 32661, 32832, 33488, 33516, 34048, 34086, 34398, 34762, 34776, 34944, 35144, 35328, 35568, 36064, 36099, 36309, 36672, 36708, 37436, 37632, 37674, 38272, 38304, 39312, 39537, 39728, 39744, 39767, 40572, 40768, 41216, 41256, 41496, 41952, 42336, 42784, 42826, 43056, 43548, 43776, 43953, 44688, 44694, 44928, 45448, 45864, 46368, 46592, 46683, 47177, 47196, 47424, 48132, 48384, 48412, 48896, 48944, 50232, 50274, 50806, 51072, 51129, 52143, 52416, 52716, 52992, 53352, 54096, 55008, 55062, 55328, 55936, 56154, 56448, 56511, 57109, 57408, 57456, 58064, 58604, 59584, 59592, 59904, 60858, 61152, 61502, 61824, 62244, 62928, 63232, 64176, 64239, 64584, 65322, 65664, 66976, 67032, 67041, 68096, 68172, 68796, 69524, 69552, 69888, 70288, 71136, 72128, 72198, 72618, 73344, 73416, 74872, 75264, 75348, 76209, 76544, 76608, 78624, 79074, 79456, 79488, 79534, 81144, 81536, 82432, 82512, 82593, 82992, 83467, 83904, 84231, 84672, 85568, 85652, 86112, 87096, 87552, 87906, 89376, 89388, 89856, 90896, 91728, 92253, 92736, 93366, 94354, 94392, 94848, 96264, 96768, 96824, 97792, 97888, 97983, 100464, 100548, 101612, 102144, 102258, 104286, 104832, 105432, 105984, 106704, 108192, 108927, 110016, 110124, 110656, 111872, 112308, 112896, 113022, 114218, 114816, 114912, 116128, 117208, 118611, 119168, 119184, 119301, 121667, 121716, 122304, 123004, 123648, 124488, 125856, 126464, 128352, 128478, 129168, 130644, 131328, 131859, 133952, 134064, 134082, 136344, 137592, 139048, 139104, 139776, 140576, 141531, 142272, 144256, 144396, 145236, 146688, 146832, 149744, 150696, 152418, 153088, 153216, 153387, 156429, 157248, 158148, 158912, 158976, 159068, 162288, 163072, 165024, 165186, 165984, 166934, 167808, 168462, 169344, 171136, 171304, 171327, 172224, 174192, 175812, 177821, 178752, 178776, 179712, 181792, 183456, 184506, 185472, 186732, 188708, 188784, 189696, 192528, 192717, 193648, 195776, 195966, 200928, 201096, 203224, 204288, 204516, 208572, 209664, 210864, 213408, 215257, 216384, 217854, 220032, 220248, 221312, 223744, 224616, 225792, 226044, 228436, 228627, 229632, 229824, 232256, 234416, 237222, 238336, 238368, 238602, 243334, 243432, 244608, 246008, 247296, 248976, 250401, 251712, 252693, 256704, 256956, 258336, 261288, 262656, 263718, 267904, 268128, 268164, 272688, 275184, 276759, 278096, 278208, 278369, 281152, 283062, 284544, 288512, 288792, 290472, 293376, 293664, 299488, 301392, 304836, 306432, 306774, 312858, 314496, 316296, 317824, 317952, 318136, 324576, 326144, 326781, 330048, 330239, 330372, 331968, 333868, 335616, 336924, 338688, 342272, 342608, 342654, 344448, 348384, 351624, 355642, 357504, 357552, 357903, 363584, 365001, 366912, 369012, 370944, 373464, 377416, 377568, 379392, 385056, 385434, 387296, 391552, 391932, 395577, 399763, 401856, 402192, 406448, 409032, 417144, 419328, 421728, 424593, 426816, 430514, 432768, 435708, 440064, 440496, 442624, 449232, 452088, 456872, 457254, 459264, 459648, 464512, 468832, 469287, 474444, 476672, 476736, 477204, 486668, 486864, 489216, 492016, 497952, 500802, 503424, 505386, 513408, 513912, 513981, 516672, 522576, 527436, 533463, 535808, 536256, 536328, 545376, 550368, 553518, 556192, 556416, 556738, 562304, 566124, 569088, 577024, 577584, 578151, 580944, 584269, 587328, 598976, 602784, 609672, 612864, 613548, 625716, 628992, 632592, 635648, 636272, 645771, 649152, 653562, 660096, 660478, 660744, 663936, 667736, 671232, 673848, 677376, 684544, 685216, 685308, 685881, 688896, 696768, 703248, 711284, 715008, 715104, 715806, 727168, 730002, 733824, 738024, 741888, 746928, 751203, 754832, 755136, 770112, 770868, 774592, 783104, 783864, 791154, 799526, 803712, 804384, 812896, 818064, 830277, 834288, 835107, 843456, 849186, 853632, 861028, 865536, 871416, 880128, 880992, 885248, 898464, 904176, 913744, 914508, 919296, 929024, 937664, 938574, 948888, 953472, 954408, 973336, 973728, 978432, 984032, 990717, 995904, 1001604, 1006848, 1010772, 1026816, 1027824, 1027962, 1033344, 1045152, 1054872, 1066926, 1071616, 1072512, 1072656, 1073709, 1085071, 1090752, 1095003, 1100736, 1107036, 1112384, 1112832, 1113476, 1124608, 1132248, 1138176, 1155168, 1156302, 1161888, 1168538, 1174656, 1197952, 1199289, 1205568, 1219344, 1227096, 1251432, 1257984, 1265184, 1271296, 1272544, 1273779, 1291542, 1298304, 1307124, 1320192, 1320956, 1321488, 1327872, 1335472, 1347696, 1370432, 1370616, 1371762, 1377792, 1393536, 1406496, 1422568, 1430016, 1430208, 1431612, 1454336, 1460004, 1467648, 1476048, 1493856, 1502406, 1509664, 1510272, 1540224, 1541736, 1541943, 1549184, 1566208, 1567728, 1582308, 1599052, 1600389, 1607424, 1608768, 1625792, 1636128, 1660554, 1668576, 1670214, 1686912, 1698372, 1707264, 1722056, 1731072, 1742832, 1752807, 1761984, 1796928, 1808352, 1827488, 1829016, 1838592, 1858048, 1875328, 1877148, 1897776, 1906944, 1908816, 1937313, 1946672, 1947456, 1968064, 1981434, 1991808, 2003208, 2013696, 2021544, 2053632, 2055648, 2055924, 2066688, 2090304, 2109744, 2133852, 2145024, 2145312, 2147418, 2170142, 2181504, 2190006, 2201472, 2214072, 2224768, 2225664, 2226952, 2249216, 2253609, 2264496, 2310336, 2311673, 2312604, 2323776, 2337076, 2349312, 2395904, 2398578, 2411136, 2438688, 2454192, 2502864, 2505321, 2530368, 2545088, 2547558, 2583084, 2596608, 2614248, 2640384, 2641912, 2642976, 2655744, 2670944, 2695392, 2740864, 2741232, 2743524, 2787072, 2798341, 2812992, 2845136, 2860416, 2863224, 2908672, 2920008, 2935296, 2952096, 2972151, 2987712, 3004812, 3019328, 3020544, 3080448, 3083472, 3083886, 3098368, 3135456, 3164616, 3198104, 3200778, 3214848, 3217536, 3251584, 3255213, 3272256, 3285009, 3321108, 3337152, 3340428, 3373824, 3396744, 3414528, 3444112, 3485664, 3505614, 3523968, 3593856, 3597867, 3616704, 3654976, 3658032, 3750656, 3754296, 3795552, 3813888, 3817632, 3874626, 3893344, 3894912, 3936128, 3962868, 3983616, 4006416, 4043088, 4089883, 4111296, 4111848, 4133376, 4180608, 4219488, 4267704, 4290048, 4290624, 4294836, 4340284, 4363008, 4380012, 4402944, 4428144, 4449536, 4453904, 4507218, 4528992, 4620672, 4623346, 4625208, 4647552, 4674152, 4698624, 4791808, 4797156, 4801167, 4822272, 4877376, 4908384, 5005728, 5010642, 5060736, 5090176, 5095116, 5166168, 5193216, 5228496, 5258421, 5283824, 5285952, 5341888, 5390784, 5481728, 5482464, 5487048, 5574144, 5596682, 5625984, 5690272, 5720832, 5726448, 5811939, 5840016, 5904192, 5944302, 5975424, 6009624, 6038656, 6041088, 6160896, 6166944, 6167772, 6196736, 6270912, 6329232, 6396208, 6401556, 6435072, 6503168, 6510426, 6544512, 6570018, 6642216, 6674304, 6680856, 6747648, 6793488, 6888224, 6935019, 6971328, 7011228, 7047936, 7187712, 7195734, 7233408, 7309952, 7316064, 7501312, 7508592, 7515963, 7591104, 7595497, 7635264, 7749252, 7786688, 7789824, 7872256, 7925736, 7967232, 8012832, 8086176, 8179766, 8222592, 8223696, 8361216, 8395023, 8438976, 8535408, 8581248, 8589672, 8680568, 8726016, 8760024, 8805888, 8856288, 8899072, 8907808, 8916453, 9014436, 9057984, 9241344, 9246692, 9250416, 9295104, 9348304, 9594312, 9602334, 9644544, 9754752, 9765639, 9816768, 10011456, 10021284, 10121472, 10180352, 10190232, 10332336, 10456992, 10516842, 10567648, 10571904, 10683776, 10781568, 10793601, 10963456, 10964928, 10974096, 11193364, 11251968, 11380544, 11441664, 11452896, 11623878, 11680032, 11808384, 11888604, 11950848, 12019248, 12077312, 12269649, 12333888, 12335544, 12541824, 12658464, 12792416, 12803112, 12870144, 13006336, 13020852, 13089024, 13140036, 13284432, 13348608, 13361712, 13586976, 13776448, 13870038, 13942656, 14022456, 14095872, 14375424, 14391468, 14466816, 14619904, 14632128, 15017184, 15031926, 15182208, 15190994, 15270528, 15498504, 15573376, 15579648, 15744512, 15775263, 15851472, 16025664, 16172352, 16359532, 16445184, 16447392, 16722432, 16790046, 16877952, 17070816, 17162496, 17179344, 17361136, 17520048, 17712576, 17815616, 17832906, 18028872, 18115968, 18482688, 18493384, 18500832, 18590208, 18696608, 19188624, 19204668, 19509504, 19531278, 19633536, 20022912, 20042568, 20242944, 20360704, 20380464, 20664672, 20805057, 20913984, 21033684, 21135296, 21143808, 21367552, 21563136, 21587202, 21929856, 21948192, 22386728, 22503936, 22761088, 22786491, 22905792, 23247756, 23360064, 23616768, 23777208, 23901696, 24038496, 24154624, 24539298, 24667776, 24671088, 25083648, 25185069, 25316928, 25584832, 25606224, 26041704, 26178048, 26280072, 26568864, 26697216, 26723424, 27173952, 27552896, 27740076, 27885312, 28044912, 28782936, 28933632, 29239808, 29264256, 29296917, 30034368, 30063852, 30364416, 30381988, 30541056, 30997008, 31146752, 31550526, 31702944, 32051328, 32344704, 32719064, 32890368, 32894784, 33580092, 33755904, 34141632, 34324992, 34358688, 34722272, 35040096, 35425152, 35631232, 35665812, 36057744, 36231936, 36808947, 36986768, 37001664, 37393216, 38377248, 38409336, 39019008, 39062556, 39267072, 40045824, 40085136, 40760928, 41329344, 41610114, 41827968, 42067368, 42270592, 42287616, 42735104, 43126272, 43174404, 43859712, 43896384, 44773456, 45522176, 45572982, 45811584, 46495512, 46720128, 47233536, 47554416, 48076992, 49078596, 49335552, 49342176, 50167296, 50370138, 50633856, 51169664, 51212448, 52083408, 52560144, 53137728, 53168479, 53446848, 54347904, 55105792, 55480152, 55770624, 56089824, 57565872, 58528512, 58593834, 60068736, 60127704, 60728832, 60763976, 61082112, 61994016, 62293504, 62415171, 63101052, 63405888, 64102656, 64689408, 65438128, 65789568, 67160184, 67511808, 68283264, 68359473, 68717376, 69444544, 70080192, 70850304, 71262464, 71331624, 72115488, 72463872, 73617894, 73973536, 74003328, 74786432, 75555207, 76754496, 76818672, 78125112, 78534144, 80091648, 80170272, 81521856, 82658688, 83220228, 83655936, 84134736, 84541184, 86348808, 87719424, 87792768, 89546912, 91044352, 91145964, 91623168, 92991024, 93440256, 95108832, 96153984, 98157192, 98671104, 98684352, 100740276, 101267712, 102339328, 102424896, 104166816, 105120288, 106275456, 106336958, 106893696, 108695808, 110211584, 110426841, 110960304, 112179648, 115131744, 117057024, 117187668, 120137472, 120255408, 121527952, 123988032, 124830342, 126202104, 126811776, 128205312, 129378816, 130876256, 131579136, 134320368, 136566528, 136718946, 137434752, 138889088, 140160384, 141700608, 142524928, 142663248, 144230976, 147235788, 147947072, 148006656, 149572864, 151110414, 153508992, 153637344, 156250224, 159505437, 160340544, 163043712, 165317376, 166440456, 167311872, 168269472, 169082368, 172697616, 175585536, 179093824, 182291928, 183246336, 185982048, 186880512, 190217664, 192307968, 196314384, 197368704, 201480552, 202535424, 204678656, 204849792, 205078419, 208333632, 210240576, 212550912, 212673916, 213787392, 217391616, 220853682, 221920608, 224359296, 230263488, 234375336, 240274944, 240510816, 243055904, 247976064, 249660684, 252404208, 253623552, 261752512, 263158272, 268640736, 273133056, 273437892, 274869504, 277778176, 280320768, 285326496, 288461952, 294471576, 295894144, 296013312, 299145728, 302220828, 307017984, 307274688, 312500448, 319010874, 320681088, 326087424, 330634752, 332880912, 336538944, 345395232, 351171072, 358187648, 364583856, 371964096, 380435328, 384615936, 392628768, 394737408, 402961104, 409699584, 410156838, 416667264, 420481152, 425101824, 425347832, 427574784, 441707364, 443841216, 448718592, 460526976, 468750672, 478516311, 481021632, 486111808, 495952128, 499321368, 504808416, 507247104, 523505024, 537281472, 546875784, 549739008, 555556352, 560641536, 570652992, 576923904, 588943152, 591788288, 604441656, 614035968, 614549376, 625000896, 638021748, 641362176, 652174848, 665761824, 673077888, 690790464, 716375296, 729167712, 743928192, 760870656, 785257536, 789474816, 805922208, 819399168, 820313676, 833334528, 840962304, 850695664, 883414728, 887682432, 897437184, 921053952, 937501344, 957032622, 962043264, 972223616, 991904256, 998642736, 1009616832, 1047010048, 1074562944, 1093751568, 1141305984, 1153847808, 1177886304, 1183576576, 1208883312, 1229098752, 1250001792, 1276043496, 1282724352, 1331523648, 1346155776, 1381580928, 1432750592, 1435548933, 1458335424, 1487856384, 1521741312, 1570515072, 1611844416, 1640627352, 1666669056, 1681924608, 1701391328, 1766829456, 1775364864, 1842107904, 1875002688, 1914065244, 1924086528, 1944447232, 1997285472, 2019233664, 2094020096, 2149125888, 2187503136, 2282611968, 2355772608, 2417766624, 2458197504, 2500003584, 2552086992, 2663047296, 2692311552, 2763161856, 2871097866, 2916670848, 2975712768, 3141030144, 3223688832, 3281254704, 3402782656, 3533658912, 3550729728, 3750005376, 3828130488, 3848173056, 3888894464, 3994570944, 4038467328, 4298251776, 4375006272, 4565223936, 4711545216, 4835533248, 5000007168, 5104173984, 5326094592, 5526323712, 5742195732, 5833341696, 6282060288, 6447377664, 6562509408, 6805565312, 7067317824, 7500010752, 7656260976, 7989141888, 8076934656, 8750012544, 9423090432, 9671066496, 10208347968, 10652189184, 11484391464, 11666683392, 12894755328, 13125018816, 13611130624, 14134635648, 15000021504, 15312521952, 15978283776, 17500025088, 18846180864, 19342132992, 20416695936, 22968782928, 26250037632, 27222261248, 28269271296, 30625043904, 31956567552, 35000050176, 38684265984, 40833391872, 45937565856, 52500075264, 56538542592, 61250087808, 81666783744, 91875131712, 105000150528, 122500175616, 183750263424, 245000351232, 367500526848, 735001053696]

約数ペア:

[(1, 735001053696), (2, 367500526848), (3, 245000351232), (4, 183750263424), (6, 122500175616), (7, 105000150528), (8, 91875131712), (9, 81666783744), (12, 61250087808), (13, 56538542592), (14, 52500075264), (16, 45937565856), (18, 40833391872), (19, 38684265984), (21, 35000050176), (23, 31956567552), (24, 30625043904), (26, 28269271296), (27, 27222261248), (28, 26250037632), (32, 22968782928), (36, 20416695936), (38, 19342132992), (39, 18846180864), (42, 17500025088), (46, 15978283776), (48, 15312521952), (49, 15000021504), (52, 14134635648), (54, 13611130624), (56, 13125018816), (57, 12894755328), (63, 11666683392), (64, 11484391464), (69, 10652189184), (72, 10208347968), (76, 9671066496), (78, 9423090432), (84, 8750012544), (91, 8076934656), (92, 7989141888), (96, 7656260976), (98, 7500010752), (104, 7067317824), (108, 6805565312), (112, 6562509408), (114, 6447377664), (117, 6282060288), (126, 5833341696), (128, 5742195732), (133, 5526323712), (138, 5326094592), (144, 5104173984), (147, 5000007168), (152, 4835533248), (156, 4711545216), (161, 4565223936), (168, 4375006272), (171, 4298251776), (182, 4038467328), (184, 3994570944), (189, 3888894464), (191, 3848173056), (192, 3828130488), (196, 3750005376), (207, 3550729728), (208, 3533658912), (216, 3402782656), (224, 3281254704), (228, 3223688832), (234, 3141030144), (247, 2975712768), (252, 2916670848), (256, 2871097866), (266, 2763161856), (273, 2692311552), (276, 2663047296), (288, 2552086992), (294, 2500003584), (299, 2458197504), (304, 2417766624), (312, 2355772608), (322, 2282611968), (336, 2187503136), (342, 2149125888), (351, 2094020096), (364, 2019233664), (368, 1997285472), (378, 1944447232), (382, 1924086528), (384, 1914065244), (392, 1875002688), (399, 1842107904), (414, 1775364864), (416, 1766829456), (432, 1701391328), (437, 1681924608), (441, 1666669056), (448, 1640627352), (456, 1611844416), (468, 1570515072), (483, 1521741312), (494, 1487856384), (504, 1458335424), (512, 1435548933), (513, 1432750592), (532, 1381580928), (546, 1346155776), (552, 1331523648), (573, 1282724352), (576, 1276043496), (588, 1250001792), (598, 1229098752), (608, 1208883312), (621, 1183576576), (624, 1177886304), (637, 1153847808), (644, 1141305984), (672, 1093751568), (684, 1074562944), (702, 1047010048), (728, 1009616832), (736, 998642736), (741, 991904256), (756, 972223616), (764, 962043264), (768, 957032622), (784, 937501344), (798, 921053952), (819, 897437184), (828, 887682432), (832, 883414728), (864, 850695664), (874, 840962304), (882, 833334528), (896, 820313676), (897, 819399168), (912, 805922208), (931, 789474816), (936, 785257536), (966, 760870656), (988, 743928192), (1008, 729167712), (1026, 716375296), (1064, 690790464), (1092, 673077888), (1104, 665761824), (1127, 652174848), (1146, 641362176), (1152, 638021748), (1176, 625000896), (1196, 614549376), (1197, 614035968), (1216, 604441656), (1242, 591788288), (1248, 588943152), (1274, 576923904), (1288, 570652992), (1311, 560641536), (1323, 555556352), (1337, 549739008), (1344, 546875784), (1368, 537281472), (1404, 523505024), (1449, 507247104), (1456, 504808416), (1472, 499321368), (1482, 495952128), (1512, 486111808), (1528, 481021632), (1536, 478516311), (1568, 468750672), (1596, 460526976), (1638, 448718592), (1656, 443841216), (1664, 441707364), (1719, 427574784), (1728, 425347832), (1729, 425101824), (1748, 420481152), (1764, 416667264), (1792, 410156838), (1794, 409699584), (1824, 402961104), (1862, 394737408), (1872, 392628768), (1911, 384615936), (1932, 380435328), (1976, 371964096), (2016, 364583856), (2052, 358187648), (2093, 351171072), (2128, 345395232), (2184, 336538944), (2208, 332880912), (2223, 330634752), (2254, 326087424), (2292, 320681088), (2304, 319010874), (2352, 312500448), (2392, 307274688), (2394, 307017984), (2432, 302220828), (2457, 299145728), (2483, 296013312), (2484, 295894144), (2496, 294471576), (2548, 288461952), (2576, 285326496), (2622, 280320768), (2646, 277778176), (2674, 274869504), (2688, 273437892), (2691, 273133056), (2736, 268640736), (2793, 263158272), (2808, 261752512), (2898, 253623552), (2912, 252404208), (2944, 249660684), (2964, 247976064), (3024, 243055904), (3056, 240510816), (3059, 240274944), (3136, 234375336), (3192, 230263488), (3276, 224359296), (3312, 221920608), (3328, 220853682), (3381, 217391616), (3438, 213787392), (3456, 212673916), (3458, 212550912), (3496, 210240576), (3528, 208333632), (3584, 205078419), (3588, 204849792), (3591, 204678656), (3629, 202535424), (3648, 201480552), (3724, 197368704), (3744, 196314384), (3822, 192307968), (3864, 190217664), (3933, 186880512), (3952, 185982048), (4011, 183246336), (4032, 182291928), (4104, 179093824), (4186, 175585536), (4256, 172697616), (4347, 169082368), (4368, 168269472), (4393, 167311872), (4416, 166440456), (4446, 165317376), (4508, 163043712), (4584, 160340544), (4608, 159505437), (4704, 156250224), (4784, 153637344), (4788, 153508992), (4864, 151110414), (4914, 149572864), (4966, 148006656), (4968, 147947072), (4992, 147235788), (5096, 144230976), (5152, 142663248), (5157, 142524928), (5187, 141700608), (5244, 140160384), (5292, 138889088), (5348, 137434752), (5376, 136718946), (5382, 136566528), (5472, 134320368), (5586, 131579136), (5616, 130876256), (5681, 129378816), (5733, 128205312), (5796, 126811776), (5824, 126202104), (5888, 124830342), (5928, 123988032), (6048, 121527952), (6112, 120255408), (6118, 120137472), (6272, 117187668), (6279, 117057024), (6384, 115131744), (6552, 112179648), (6624, 110960304), (6656, 110426841), (6669, 110211584), (6762, 108695808), (6876, 106893696), (6912, 106336958), (6916, 106275456), (6992, 105120288), (7056, 104166816), (7176, 102424896), (7182, 102339328), (7258, 101267712), (7296, 100740276), (7448, 98684352), (7449, 98671104), (7488, 98157192), (7644, 96153984), (7728, 95108832), (7866, 93440256), (7904, 92991024), (8022, 91623168), (8064, 91145964), (8073, 91044352), (8208, 89546912), (8372, 87792768), (8379, 87719424), (8512, 86348808), (8694, 84541184), (8736, 84134736), (8786, 83655936), (8832, 83220228), (8892, 82658688), (9016, 81521856), (9168, 80170272), (9177, 80091648), (9359, 78534144), (9408, 78125112), (9568, 76818672), (9576, 76754496), (9728, 75555207), (9828, 74786432), (9932, 74003328), (9936, 73973536), (9984, 73617894), (10143, 72463872), (10192, 72115488), (10304, 71331624), (10314, 71262464), (10374, 70850304), (10488, 70080192), (10584, 69444544), (10696, 68717376), (10752, 68359473), (10764, 68283264), (10887, 67511808), (10944, 67160184), (11172, 65789568), (11232, 65438128), (11362, 64689408), (11466, 64102656), (11592, 63405888), (11648, 63101052), (11776, 62415171), (11799, 62293504), (11856, 61994016), (12033, 61082112), (12096, 60763976), (12103, 60728832), (12224, 60127704), (12236, 60068736), (12544, 58593834), (12558, 58528512), (12768, 57565872), (13104, 56089824), (13179, 55770624), (13248, 55480152), (13338, 55105792), (13524, 54347904), (13752, 53446848), (13824, 53168479), (13832, 53137728), (13984, 52560144), (14112, 52083408), (14352, 51212448), (14364, 51169664), (14516, 50633856), (14592, 50370138), (14651, 50167296), (14896, 49342176), (14898, 49335552), (14976, 49078596), (15288, 48076992), (15456, 47554416), (15561, 47233536), (15732, 46720128), (15808, 46495512), (16044, 45811584), (16128, 45572982), (16146, 45522176), (16416, 44773456), (16744, 43896384), (16758, 43859712), (17024, 43174404), (17043, 43126272), (17199, 42735104), (17381, 42287616), (17388, 42270592), (17472, 42067368), (17572, 41827968), (17664, 41610114), (17784, 41329344), (18032, 40760928), (18336, 40085136), (18354, 40045824), (18718, 39267072), (18816, 39062556), (18837, 39019008), (19136, 38409336), (19152, 38377248), (19656, 37393216), (19864, 37001664), (19872, 36986768), (19968, 36808947), (20286, 36231936), (20384, 36057744), (20608, 35665812), (20628, 35631232), (20748, 35425152), (20976, 35040096), (21168, 34722272), (21392, 34358688), (21413, 34324992), (21528, 34141632), (21774, 33755904), (21888, 33580092), (22344, 32894784), (22347, 32890368), (22464, 32719064), (22724, 32344704), (22932, 32051328), (23184, 31702944), (23296, 31550526), (23598, 31146752), (23712, 30997008), (24066, 30541056), (24192, 30381988), (24206, 30364416), (24448, 30063852), (24472, 30034368), (25088, 29296917), (25116, 29264256), (25137, 29239808), (25403, 28933632), (25536, 28782936), (26208, 28044912), (26358, 27885312), (26496, 27740076), (26676, 27552896), (27048, 27173952), (27504, 26723424), (27531, 26697216), (27664, 26568864), (27968, 26280072), (28077, 26178048), (28224, 26041704), (28704, 25606224), (28728, 25584832), (29032, 25316928), (29184, 25185069), (29302, 25083648), (29792, 24671088), (29796, 24667776), (29952, 24539298), (30429, 24154624), (30576, 24038496), (30751, 23901696), (30912, 23777208), (31122, 23616768), (31464, 23360064), (31616, 23247756), (32088, 22905792), (32256, 22786491), (32292, 22761088), (32661, 22503936), (32832, 22386728), (33488, 21948192), (33516, 21929856), (34048, 21587202), (34086, 21563136), (34398, 21367552), (34762, 21143808), (34776, 21135296), (34944, 21033684), (35144, 20913984), (35328, 20805057), (35568, 20664672), (36064, 20380464), (36099, 20360704), (36309, 20242944), (36672, 20042568), (36708, 20022912), (37436, 19633536), (37632, 19531278), (37674, 19509504), (38272, 19204668), (38304, 19188624), (39312, 18696608), (39537, 18590208), (39728, 18500832), (39744, 18493384), (39767, 18482688), (40572, 18115968), (40768, 18028872), (41216, 17832906), (41256, 17815616), (41496, 17712576), (41952, 17520048), (42336, 17361136), (42784, 17179344), (42826, 17162496), (43056, 17070816), (43548, 16877952), (43776, 16790046), (43953, 16722432), (44688, 16447392), (44694, 16445184), (44928, 16359532), (45448, 16172352), (45864, 16025664), (46368, 15851472), (46592, 15775263), (46683, 15744512), (47177, 15579648), (47196, 15573376), (47424, 15498504), (48132, 15270528), (48384, 15190994), (48412, 15182208), (48896, 15031926), (48944, 15017184), (50232, 14632128), (50274, 14619904), (50806, 14466816), (51072, 14391468), (51129, 14375424), (52143, 14095872), (52416, 14022456), (52716, 13942656), (52992, 13870038), (53352, 13776448), (54096, 13586976), (55008, 13361712), (55062, 13348608), (55328, 13284432), (55936, 13140036), (56154, 13089024), (56448, 13020852), (56511, 13006336), (57109, 12870144), (57408, 12803112), (57456, 12792416), (58064, 12658464), (58604, 12541824), (59584, 12335544), (59592, 12333888), (59904, 12269649), (60858, 12077312), (61152, 12019248), (61502, 11950848), (61824, 11888604), (62244, 11808384), (62928, 11680032), (63232, 11623878), (64176, 11452896), (64239, 11441664), (64584, 11380544), (65322, 11251968), (65664, 11193364), (66976, 10974096), (67032, 10964928), (67041, 10963456), (68096, 10793601), (68172, 10781568), (68796, 10683776), (69524, 10571904), (69552, 10567648), (69888, 10516842), (70288, 10456992), (71136, 10332336), (72128, 10190232), (72198, 10180352), (72618, 10121472), (73344, 10021284), (73416, 10011456), (74872, 9816768), (75264, 9765639), (75348, 9754752), (76209, 9644544), (76544, 9602334), (76608, 9594312), (78624, 9348304), (79074, 9295104), (79456, 9250416), (79488, 9246692), (79534, 9241344), (81144, 9057984), (81536, 9014436), (82432, 8916453), (82512, 8907808), (82593, 8899072), (82992, 8856288), (83467, 8805888), (83904, 8760024), (84231, 8726016), (84672, 8680568), (85568, 8589672), (85652, 8581248), (86112, 8535408), (87096, 8438976), (87552, 8395023), (87906, 8361216), (89376, 8223696), (89388, 8222592), (89856, 8179766), (90896, 8086176), (91728, 8012832), (92253, 7967232), (92736, 7925736), (93366, 7872256), (94354, 7789824), (94392, 7786688), (94848, 7749252), (96264, 7635264), (96768, 7595497), (96824, 7591104), (97792, 7515963), (97888, 7508592), (97983, 7501312), (100464, 7316064), (100548, 7309952), (101612, 7233408), (102144, 7195734), (102258, 7187712), (104286, 7047936), (104832, 7011228), (105432, 6971328), (105984, 6935019), (106704, 6888224), (108192, 6793488), (108927, 6747648), (110016, 6680856), (110124, 6674304), (110656, 6642216), (111872, 6570018), (112308, 6544512), (112896, 6510426), (113022, 6503168), (114218, 6435072), (114816, 6401556), (114912, 6396208), (116128, 6329232), (117208, 6270912), (118611, 6196736), (119168, 6167772), (119184, 6166944), (119301, 6160896), (121667, 6041088), (121716, 6038656), (122304, 6009624), (123004, 5975424), (123648, 5944302), (124488, 5904192), (125856, 5840016), (126464, 5811939), (128352, 5726448), (128478, 5720832), (129168, 5690272), (130644, 5625984), (131328, 5596682), (131859, 5574144), (133952, 5487048), (134064, 5482464), (134082, 5481728), (136344, 5390784), (137592, 5341888), (139048, 5285952), (139104, 5283824), (139776, 5258421), (140576, 5228496), (141531, 5193216), (142272, 5166168), (144256, 5095116), (144396, 5090176), (145236, 5060736), (146688, 5010642), (146832, 5005728), (149744, 4908384), (150696, 4877376), (152418, 4822272), (153088, 4801167), (153216, 4797156), (153387, 4791808), (156429, 4698624), (157248, 4674152), (158148, 4647552), (158912, 4625208), (158976, 4623346), (159068, 4620672), (162288, 4528992), (163072, 4507218), (165024, 4453904), (165186, 4449536), (165984, 4428144), (166934, 4402944), (167808, 4380012), (168462, 4363008), (169344, 4340284), (171136, 4294836), (171304, 4290624), (171327, 4290048), (172224, 4267704), (174192, 4219488), (175812, 4180608), (177821, 4133376), (178752, 4111848), (178776, 4111296), (179712, 4089883), (181792, 4043088), (183456, 4006416), (184506, 3983616), (185472, 3962868), (186732, 3936128), (188708, 3894912), (188784, 3893344), (189696, 3874626), (192528, 3817632), (192717, 3813888), (193648, 3795552), (195776, 3754296), (195966, 3750656), (200928, 3658032), (201096, 3654976), (203224, 3616704), (204288, 3597867), (204516, 3593856), (208572, 3523968), (209664, 3505614), (210864, 3485664), (213408, 3444112), (215257, 3414528), (216384, 3396744), (217854, 3373824), (220032, 3340428), (220248, 3337152), (221312, 3321108), (223744, 3285009), (224616, 3272256), (225792, 3255213), (226044, 3251584), (228436, 3217536), (228627, 3214848), (229632, 3200778), (229824, 3198104), (232256, 3164616), (234416, 3135456), (237222, 3098368), (238336, 3083886), (238368, 3083472), (238602, 3080448), (243334, 3020544), (243432, 3019328), (244608, 3004812), (246008, 2987712), (247296, 2972151), (248976, 2952096), (250401, 2935296), (251712, 2920008), (252693, 2908672), (256704, 2863224), (256956, 2860416), (258336, 2845136), (261288, 2812992), (262656, 2798341), (263718, 2787072), (267904, 2743524), (268128, 2741232), (268164, 2740864), (272688, 2695392), (275184, 2670944), (276759, 2655744), (278096, 2642976), (278208, 2641912), (278369, 2640384), (281152, 2614248), (283062, 2596608), (284544, 2583084), (288512, 2547558), (288792, 2545088), (290472, 2530368), (293376, 2505321), (293664, 2502864), (299488, 2454192), (301392, 2438688), (304836, 2411136), (306432, 2398578), (306774, 2395904), (312858, 2349312), (314496, 2337076), (316296, 2323776), (317824, 2312604), (317952, 2311673), (318136, 2310336), (324576, 2264496), (326144, 2253609), (326781, 2249216), (330048, 2226952), (330239, 2225664), (330372, 2224768), (331968, 2214072), (333868, 2201472), (335616, 2190006), (336924, 2181504), (338688, 2170142), (342272, 2147418), (342608, 2145312), (342654, 2145024), (344448, 2133852), (348384, 2109744), (351624, 2090304), (355642, 2066688), (357504, 2055924), (357552, 2055648), (357903, 2053632), (363584, 2021544), (365001, 2013696), (366912, 2003208), (369012, 1991808), (370944, 1981434), (373464, 1968064), (377416, 1947456), (377568, 1946672), (379392, 1937313), (385056, 1908816), (385434, 1906944), (387296, 1897776), (391552, 1877148), (391932, 1875328), (395577, 1858048), (399763, 1838592), (401856, 1829016), (402192, 1827488), (406448, 1808352), (409032, 1796928), (417144, 1761984), (419328, 1752807), (421728, 1742832), (424593, 1731072), (426816, 1722056), (430514, 1707264), (432768, 1698372), (435708, 1686912), (440064, 1670214), (440496, 1668576), (442624, 1660554), (449232, 1636128), (452088, 1625792), (456872, 1608768), (457254, 1607424), (459264, 1600389), (459648, 1599052), (464512, 1582308), (468832, 1567728), (469287, 1566208), (474444, 1549184), (476672, 1541943), (476736, 1541736), (477204, 1540224), (486668, 1510272), (486864, 1509664), (489216, 1502406), (492016, 1493856), (497952, 1476048), (500802, 1467648), (503424, 1460004), (505386, 1454336), (513408, 1431612), (513912, 1430208), (513981, 1430016), (516672, 1422568), (522576, 1406496), (527436, 1393536), (533463, 1377792), (535808, 1371762), (536256, 1370616), (536328, 1370432), (545376, 1347696), (550368, 1335472), (553518, 1327872), (556192, 1321488), (556416, 1320956), (556738, 1320192), (562304, 1307124), (566124, 1298304), (569088, 1291542), (577024, 1273779), (577584, 1272544), (578151, 1271296), (580944, 1265184), (584269, 1257984), (587328, 1251432), (598976, 1227096), (602784, 1219344), (609672, 1205568), (612864, 1199289), (613548, 1197952), (625716, 1174656), (628992, 1168538), (632592, 1161888), (635648, 1156302), (636272, 1155168), (645771, 1138176), (649152, 1132248), (653562, 1124608), (660096, 1113476), (660478, 1112832), (660744, 1112384), (663936, 1107036), (667736, 1100736), (671232, 1095003), (673848, 1090752), (677376, 1085071), (684544, 1073709), (685216, 1072656), (685308, 1072512), (685881, 1071616), (688896, 1066926), (696768, 1054872), (703248, 1045152), (711284, 1033344), (715008, 1027962), (715104, 1027824), (715806, 1026816), (727168, 1010772), (730002, 1006848), (733824, 1001604), (738024, 995904), (741888, 990717), (746928, 984032), (751203, 978432), (754832, 973728), (755136, 973336), (770112, 954408), (770868, 953472), (774592, 948888), (783104, 938574), (783864, 937664), (791154, 929024), (799526, 919296), (803712, 914508), (804384, 913744), (812896, 904176), (818064, 898464), (830277, 885248), (834288, 880992), (835107, 880128), (843456, 871416), (849186, 865536), (853632, 861028)]