623404035072

素因数分解:

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

素因数の和:110

約数の個数: 2112

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

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

約数列:

[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, 81, 84, 91, 92, 96, 98, 104, 108, 112, 114, 117, 126, 128, 133, 138, 144, 147, 152, 156, 161, 162, 168, 171, 182, 184, 189, 192, 196, 207, 208, 216, 224, 228, 234, 243, 247, 252, 256, 266, 273, 276, 288, 294, 299, 304, 312, 322, 324, 336, 342, 351, 364, 368, 378, 384, 392, 399, 414, 416, 432, 437, 441, 448, 456, 468, 483, 486, 494, 504, 512, 513, 532, 546, 552, 567, 576, 588, 598, 608, 621, 624, 637, 644, 648, 672, 684, 702, 728, 729, 736, 741, 756, 768, 784, 798, 819, 828, 832, 864, 874, 882, 896, 897, 912, 931, 936, 966, 972, 988, 1008, 1024, 1026, 1053, 1064, 1092, 1104, 1127, 1134, 1152, 1176, 1196, 1197, 1216, 1242, 1248, 1274, 1288, 1296, 1311, 1323, 1344, 1368, 1404, 1449, 1456, 1458, 1472, 1482, 1512, 1536, 1539, 1568, 1596, 1638, 1656, 1664, 1701, 1728, 1729, 1748, 1764, 1792, 1794, 1824, 1862, 1863, 1872, 1911, 1932, 1944, 1976, 2016, 2052, 2093, 2106, 2128, 2184, 2187, 2208, 2223, 2254, 2268, 2304, 2352, 2392, 2394, 2432, 2457, 2484, 2496, 2548, 2576, 2592, 2622, 2646, 2688, 2691, 2736, 2793, 2808, 2898, 2912, 2916, 2944, 2964, 3024, 3059, 3072, 3078, 3136, 3159, 3192, 3276, 3312, 3328, 3381, 3402, 3456, 3458, 3496, 3528, 3584, 3588, 3591, 3648, 3724, 3726, 3744, 3822, 3864, 3888, 3933, 3952, 3969, 4032, 4104, 4186, 4212, 4256, 4347, 4368, 4374, 4416, 4446, 4508, 4536, 4608, 4617, 4704, 4784, 4788, 4864, 4914, 4968, 4992, 5096, 5103, 5152, 5184, 5187, 5244, 5292, 5376, 5382, 5472, 5586, 5589, 5616, 5681, 5733, 5796, 5824, 5832, 5888, 5928, 6048, 6118, 6156, 6272, 6279, 6318, 6384, 6552, 6624, 6656, 6669, 6762, 6804, 6912, 6916, 6992, 7056, 7168, 7176, 7182, 7296, 7371, 7448, 7452, 7488, 7644, 7728, 7776, 7866, 7904, 7938, 8064, 8073, 8208, 8372, 8379, 8424, 8512, 8694, 8736, 8748, 8832, 8892, 9016, 9072, 9177, 9216, 9234, 9408, 9477, 9568, 9576, 9728, 9828, 9936, 9984, 10143, 10192, 10206, 10304, 10368, 10374, 10488, 10584, 10752, 10764, 10773, 10944, 11172, 11178, 11232, 11362, 11466, 11592, 11648, 11664, 11776, 11799, 11856, 11907, 12096, 12103, 12236, 12312, 12544, 12558, 12636, 12768, 13041, 13104, 13248, 13312, 13338, 13524, 13608, 13824, 13832, 13851, 13984, 14112, 14352, 14364, 14592, 14651, 14742, 14896, 14904, 14976, 15288, 15309, 15456, 15552, 15561, 15732, 15808, 15876, 16128, 16146, 16416, 16744, 16758, 16767, 16848, 17024, 17043, 17199, 17388, 17472, 17496, 17664, 17784, 18032, 18144, 18354, 18468, 18816, 18837, 18954, 19136, 19152, 19456, 19656, 19872, 19968, 20007, 20286, 20384, 20412, 20608, 20736, 20748, 20976, 21168, 21413, 21504, 21528, 21546, 21888, 22113, 22344, 22356, 22464, 22724, 22932, 23184, 23296, 23328, 23552, 23598, 23712, 23814, 24192, 24206, 24219, 24472, 24624, 25088, 25116, 25137, 25272, 25536, 26082, 26208, 26496, 26676, 27048, 27216, 27531, 27648, 27664, 27702, 27968, 28224, 28431, 28704, 28728, 29184, 29302, 29484, 29792, 29808, 29952, 30429, 30576, 30618, 30912, 31104, 31122, 31464, 31616, 31752, 32256, 32292, 32319, 32832, 33488, 33516, 33534, 33696, 34048, 34086, 34398, 34776, 34944, 34992, 35328, 35397, 35568, 35721, 36064, 36288, 36309, 36708, 36936, 37632, 37674, 37908, 38272, 38304, 39123, 39312, 39744, 39767, 39936, 40014, 40572, 40768, 40824, 41216, 41472, 41496, 41553, 41952, 42336, 42826, 43056, 43092, 43776, 43953, 44226, 44688, 44712, 44928, 45448, 45864, 46368, 46592, 46656, 46683, 47196, 47424, 47628, 48384, 48412, 48438, 48944, 49248, 50176, 50232, 50274, 50301, 50544, 51072, 51129, 51597, 52164, 52416, 52992, 53352, 54096, 54432, 55062, 55328, 55404, 55936, 56448, 56511, 56862, 57408, 57456, 58368, 58604, 58968, 59584, 59616, 59904, 60021, 60858, 61152, 61236, 61824, 62208, 62244, 62928, 63232, 63504, 64239, 64512, 64584, 64638, 65664, 66339, 66976, 67032, 67068, 67392, 68096, 68172, 68796, 69552, 69888, 69984, 70656, 70794, 71136, 71442, 72128, 72576, 72618, 72657, 73416, 73872, 75264, 75348, 75411, 75816, 76544, 76608, 78246, 78624, 79488, 79534, 80028, 81144, 81536, 81648, 82432, 82593, 82944, 82992, 83106, 83904, 84672, 85652, 86112, 86184, 87552, 87906, 88452, 89376, 89424, 89856, 90896, 91287, 91728, 92736, 93184, 93312, 93366, 94392, 94848, 95256, 96768, 96824, 96876, 96957, 97888, 98496, 100464, 100548, 100602, 101088, 102144, 102258, 103194, 104328, 104832, 105984, 106191, 106704, 107163, 108192, 108864, 108927, 110124, 110656, 110808, 111872, 112896, 113022, 113724, 114816, 114912, 117208, 117369, 117936, 119168, 119232, 119301, 119808, 120042, 121716, 122304, 122472, 123648, 124416, 124488, 125856, 126464, 127008, 128478, 129168, 129276, 131328, 131859, 132678, 133952, 134064, 134136, 134784, 136192, 136344, 137592, 139104, 139776, 139968, 140049, 141588, 142272, 142884, 144256, 145152, 145236, 145314, 146832, 147744, 150528, 150696, 150822, 151632, 153088, 153216, 153387, 154791, 156492, 157248, 158976, 159068, 160056, 162288, 163072, 163296, 164864, 165186, 165984, 166212, 167808, 169344, 169533, 171304, 172224, 172368, 175104, 175812, 176904, 178752, 178848, 179712, 180063, 181792, 182574, 183456, 185472, 186624, 186732, 188784, 189696, 190512, 192717, 193536, 193648, 193752, 193914, 195776, 196992, 199017, 200928, 201096, 201204, 202176, 204288, 204516, 206388, 208656, 209664, 211968, 212382, 213408, 214326, 216384, 217728, 217854, 217971, 220248, 221312, 221616, 223744, 225792, 226044, 226233, 227448, 229632, 229824, 234416, 234738, 235872, 238336, 238464, 238602, 240084, 243432, 244608, 244944, 247296, 247779, 248832, 248976, 251712, 252928, 254016, 256956, 258336, 258552, 262656, 263718, 265356, 267904, 268128, 268272, 269568, 272688, 273861, 275184, 278208, 278369, 279552, 279936, 280098, 283176, 284544, 285768, 288512, 290304, 290472, 290628, 290871, 293664, 295488, 301392, 301644, 303264, 306176, 306432, 306774, 309582, 312984, 314496, 317952, 318136, 318573, 320112, 324576, 326144, 326592, 326781, 330372, 331968, 332424, 335616, 338688, 339066, 342608, 344448, 344736, 351624, 352107, 353808, 357504, 357696, 357903, 359424, 360126, 363584, 365148, 366912, 370944, 373248, 373464, 377568, 379392, 381024, 385434, 387296, 387504, 387828, 391552, 393984, 395577, 398034, 401856, 402192, 402408, 404352, 408576, 409032, 412776, 417312, 419328, 420147, 424764, 426816, 428652, 432768, 435456, 435708, 435942, 440496, 442624, 443232, 447488, 451584, 452088, 452466, 454896, 459264, 459648, 460161, 464373, 468832, 469476, 471744, 476672, 476928, 477204, 480168, 486864, 489216, 489888, 494592, 495558, 497952, 503424, 508032, 508599, 513912, 516672, 517104, 525312, 527436, 530712, 535808, 536256, 536544, 539136, 540189, 545376, 547722, 550368, 556416, 556738, 559872, 560196, 566352, 569088, 571536, 577024, 578151, 580608, 580944, 581256, 581742, 587328, 590976, 602784, 603288, 606528, 612864, 613548, 619164, 625968, 628992, 635904, 636272, 637146, 640224, 649152, 652288, 653184, 653562, 653913, 660744, 663936, 664848, 671232, 677376, 678132, 678699, 685216, 688896, 689472, 703248, 704214, 707616, 715008, 715392, 715806, 720252, 727168, 730296, 733824, 741888, 743337, 746496, 746928, 755136, 758784, 762048, 770868, 774592, 775008, 775656, 783104, 787968, 791154, 796068, 803712, 804384, 804816, 808704, 818064, 821583, 825552, 834624, 835107, 838656, 840294, 849528, 853632, 857304, 865536, 870912, 871416, 871884, 880992, 885248, 886464, 904176, 904932, 909792, 918528, 919296, 920322, 928746, 937664, 938952, 943488, 953344, 953856, 954408, 955719, 960336, 973728, 978432, 979776, 980343, 991116, 995904, 1006848, 1016064, 1017198, 1027824, 1033344, 1034208, 1054872, 1061424, 1071616, 1072512, 1073088, 1073709, 1078272, 1080378, 1090752, 1095444, 1100736, 1112832, 1113476, 1119744, 1120392, 1132704, 1138176, 1143072, 1154048, 1156302, 1161888, 1162512, 1163484, 1174656, 1181952, 1186731, 1205568, 1206576, 1213056, 1225728, 1227096, 1238328, 1251936, 1257984, 1260441, 1272544, 1274292, 1280448, 1298304, 1306368, 1307124, 1307826, 1321488, 1327872, 1329696, 1342464, 1354752, 1356264, 1357398, 1370432, 1377792, 1378944, 1380483, 1393119, 1406496, 1408428, 1415232, 1430016, 1430784, 1431612, 1440504, 1454336, 1460592, 1467648, 1483776, 1486674, 1493856, 1510272, 1524096, 1525797, 1541736, 1549184, 1550016, 1551312, 1566208, 1575936, 1582308, 1592136, 1607424, 1608768, 1609632, 1617408, 1636128, 1643166, 1651104, 1669248, 1670214, 1680588, 1699056, 1707264, 1714608, 1731072, 1734453, 1741824, 1742832, 1743768, 1761984, 1770496, 1772928, 1808352, 1809864, 1819584, 1838592, 1840644, 1857492, 1875328, 1877904, 1886976, 1907712, 1908816, 1911438, 1920672, 1947456, 1956864, 1959552, 1960686, 1982232, 1991808, 2013696, 2032128, 2034396, 2036097, 2055648, 2066688, 2068416, 2109744, 2122848, 2143232, 2145024, 2146176, 2147418, 2160756, 2181504, 2190888, 2201472, 2225664, 2226952, 2230011, 2239488, 2240784, 2265408, 2276352, 2286144, 2312604, 2323776, 2325024, 2326968, 2349312, 2363904, 2373462, 2411136, 2413152, 2426112, 2454192, 2464749, 2476656, 2503872, 2505321, 2515968, 2520882, 2545088, 2548584, 2560896, 2596608, 2612736, 2614248, 2615652, 2642976, 2655744, 2659392, 2712528, 2714796, 2740864, 2755584, 2757888, 2760966, 2786238, 2812992, 2816856, 2830464, 2860032, 2861568, 2863224, 2881008, 2908672, 2921184, 2935296, 2941029, 2973348, 2987712, 3020544, 3048192, 3051594, 3083472, 3098368, 3100032, 3102624, 3132416, 3164616, 3184272, 3214848, 3217536, 3219264, 3221127, 3234816, 3272256, 3286332, 3302208, 3338496, 3340428, 3361176, 3398112, 3414528, 3429216, 3462144, 3468906, 3485664, 3487536, 3523968, 3545856, 3560193, 3616704, 3619728, 3639168, 3677184, 3681288, 3714984, 3750656, 3755808, 3773952, 3781323, 3817632, 3822876, 3841344, 3894912, 3919104, 3921372, 3964464, 3983616, 4027392, 4064256, 4068792, 4072194, 4111296, 4133376, 4136832, 4141449, 4219488, 4245696, 4290048, 4292352, 4294836, 4321512, 4363008, 4381776, 4402944, 4451328, 4453904, 4460022, 4481568, 4530816, 4572288, 4577391, 4625208, 4647552, 4650048, 4653936, 4698624, 4727808, 4746924, 4822272, 4826304, 4852224, 4908384, 4929498, 4953312, 5007744, 5010642, 5041764, 5090176, 5097168, 5121792, 5193216, 5203359, 5225472, 5228496, 5231304, 5285952, 5311488, 5318784, 5425056, 5429592, 5481728, 5515776, 5521932, 5572476, 5625984, 5633712, 5660928, 5723136, 5726448, 5762016, 5817344, 5842368, 5870592, 5882058, 5946696, 5975424, 6041088, 6096384, 6103188, 6166944, 6196736, 6200064, 6205248, 6329232, 6368544, 6429696, 6435072, 6438528, 6442254, 6544512, 6572664, 6604416, 6676992, 6680856, 6690033, 6722352, 6796224, 6829056, 6858432, 6937812, 6971328, 6975072, 7047936, 7091712, 7120386, 7233408, 7239456, 7278336, 7362576, 7429968, 7501312, 7511616, 7515963, 7547904, 7562646, 7635264, 7645752, 7682688, 7789824, 7838208, 7842744, 7928928, 7967232, 8137584, 8144388, 8222592, 8266752, 8273664, 8282898, 8438976, 8491392, 8580096, 8584704, 8589672, 8643024, 8726016, 8763552, 8805888, 8823087, 8907808, 8920044, 8963136, 9061632, 9144576, 9154782, 9250416, 9295104, 9300096, 9307872, 9397248, 9493848, 9644544, 9652608, 9663381, 9704448, 9816768, 9858996, 9906624, 10015488, 10021284, 10083528, 10180352, 10194336, 10243584, 10386432, 10406718, 10456992, 10462608, 10571904, 10637568, 10680579, 10850112, 10859184, 10963456, 11031552, 11043864, 11144952, 11251968, 11267424, 11321856, 11452896, 11524032, 11684736, 11764116, 11893392, 11950848, 12082176, 12192768, 12206376, 12333888, 12393472, 12400128, 12410496, 12424347, 12658464, 12737088, 12870144, 12877056, 12884508, 13089024, 13145328, 13208832, 13353984, 13361712, 13380066, 13444704, 13592448, 13716864, 13875624, 13942656, 13950144, 14095872, 14183424, 14240772, 14466816, 14478912, 14556672, 14725152, 14859936, 15002624, 15023232, 15031926, 15125292, 15270528, 15291504, 15365376, 15579648, 15610077, 15676416, 15685488, 15857856, 15934464, 16275168, 16288776, 16445184, 16547328, 16565796, 16877952, 16982784, 17169408, 17179344, 17286048, 17452032, 17527104, 17611776, 17646174, 17815616, 17840088, 17926272, 18123264, 18289152, 18309564, 18500832, 18590208, 18600192, 18615744, 18987696, 19289088, 19305216, 19326762, 19633536, 19717992, 19813248, 20030976, 20042568, 20167056, 20360704, 20388672, 20487168, 20813436, 20913984, 20925216, 21143808, 21275136, 21361158, 21700224, 21718368, 21926912, 22087728, 22289904, 22503936, 22534848, 22547889, 22643712, 22905792, 23048064, 23369472, 23528232, 23786784, 23901696, 24412752, 24667776, 24800256, 24820992, 24848694, 25316928, 25474176, 25740288, 25754112, 25769016, 26178048, 26290656, 26417664, 26469261, 26723424, 26760132, 26889408, 27184896, 27433728, 27751248, 27885312, 27900288, 28191744, 28481544, 28933632, 28957824, 28990143, 29113344, 29450304, 29719872, 30046464, 30063852, 30250584, 30541056, 30583008, 30730752, 31159296, 31220154, 31370976, 31715712, 32041737, 32550336, 32577552, 32890368, 33094656, 33131592, 33755904, 33965568, 34358688, 34572096, 35054208, 35292348, 35631232, 35680176, 35852544, 36246528, 36578304, 36619128, 37001664, 37180416, 37200384, 37231488, 37975392, 38610432, 38653524, 39267072, 39435984, 39626496, 40061952, 40085136, 40334112, 40721408, 40777344, 41626872, 41827968, 41850432, 42287616, 42550272, 42722316, 43400448, 43436736, 44175456, 44579808, 45007872, 45069696, 45095778, 45811584, 46096128, 46738944, 46830231, 47056464, 47573568, 47803392, 48825504, 49335552, 49641984, 49697388, 50633856, 50948352, 51508224, 51538032, 52356096, 52581312, 52835328, 52938522, 53446848, 53520264, 53778816, 54369792, 54867456, 55502496, 55770624, 55800576, 56963088, 57867264, 57915648, 57980286, 58900608, 59439744, 60092928, 60127704, 60501168, 61082112, 61166016, 61461504, 62440308, 62741952, 63431424, 64083474, 65100672, 65155104, 65780736, 66263184, 67511808, 67643667, 67931136, 68717376, 69144192, 70108416, 70584696, 71262464, 71360352, 71705088, 73238256, 74003328, 74400768, 74462976, 75950784, 77220864, 77307048, 78534144, 78871968, 79252992, 80170272, 80668224, 81554688, 83253744, 83655936, 83700864, 84575232, 85444632, 86800896, 86873472, 86970429, 88350912, 89159616, 90139392, 90191556, 91623168, 92192256, 93477888, 93660462, 94112928, 95147136, 97651008, 98671104, 99283968, 99394776, 101267712, 101896704, 103076064, 105162624, 105877044, 106893696, 107040528, 107557632, 108739584, 109734912, 111004992, 111541248, 111601152, 113926176, 115831296, 115960572, 117801216, 118879488, 120185856, 120255408, 121002336, 122164224, 122332032, 124880616, 125483904, 126862848, 128166948, 130201344, 130310208, 132526368, 135023616, 135287334, 137434752, 138288384, 140216832, 141169392, 142524928, 142720704, 143410176, 146476512, 148006656, 148925952, 151901568, 154614096, 157068288, 157743936, 158505984, 160340544, 161336448, 163109376, 166507488, 167311872, 167401728, 170889264, 173601792, 173746944, 173940858, 176701824, 178319232, 180278784, 180383112, 183246336, 184384512, 187320924, 188225856, 190294272, 195302016, 197342208, 198789552, 202535424, 202931001, 203793408, 206152128, 210325248, 211754088, 213787392, 214081056, 215115264, 222009984, 223202304, 227852352, 231662592, 231921144, 235602432, 237758976, 240510816, 242004672, 244664064, 249761232, 250967808, 253725696, 256333896, 260402688, 260620416, 265052736, 270574668, 274869504, 276576768, 280433664, 282338784, 285049856, 285441408, 292953024, 296013312, 297851904, 303803136, 309228192, 315487872, 320681088, 322672896, 326218752, 333014976, 334623744, 334803456, 341778528, 347493888, 347881716, 353403648, 356638464, 360557568, 360766224, 366492672, 374641848, 376451712, 380588544, 390604032, 397579104, 405070848, 405862002, 412304256, 420650496, 423508176, 427574784, 428162112, 430230528, 444019968, 455704704, 463842288, 471204864, 475517952, 481021632, 484009344, 489328128, 499522464, 501935616, 512667792, 520805376, 521240832, 530105472, 541149336, 549739008, 553153536, 564677568, 570882816, 585906048, 592026624, 607606272, 608793003, 618456384, 630975744, 641362176, 645345792, 666029952, 669606912, 683557056, 694987776, 695763432, 706807296, 713276928, 721532448, 749283696, 752903424, 761177088, 781208064, 795158208, 811724004, 824608512, 841300992, 847016352, 855149568, 856324224, 888039936, 911409408, 927684576, 962043264, 968018688, 978656256, 999044928, 1003871232, 1025335584, 1042481664, 1060210944, 1082298672, 1099478016, 1129355136, 1141765632, 1171812096, 1215212544, 1217586006, 1236912768, 1261951488, 1282724352, 1290691584, 1332059904, 1367114112, 1391526864, 1413614592, 1426553856, 1443064896, 1498567392, 1505806848, 1562416128, 1590316416, 1623448008, 1649217024, 1694032704, 1712648448, 1776079872, 1822818816, 1855369152, 1924086528, 1936037376, 1998089856, 2050671168, 2084963328, 2120421888, 2164597344, 2258710272, 2283531264, 2343624192, 2435172012, 2473825536, 2523902976, 2565448704, 2664119808, 2734228224, 2783053728, 2886129792, 2997134784, 3011613696, 3180632832, 3246896016, 3298434048, 3388065408, 3425296896, 3645637632, 3710738304, 3848173056, 3872074752, 3996179712, 4101342336, 4240843776, 4329194688, 4517420544, 4687248384, 4870344024, 4947651072, 5328239616, 5468456448, 5566107456, 5772259584, 5994269568, 6361265664, 6493792032, 6776130816, 6850593792, 7421476608, 7696346112, 7992359424, 8202684672, 8658389376, 9034841088, 9740688048, 9895302144, 10936912896, 11132214912, 11544519168, 11988539136, 12722531328, 12987584064, 13552261632, 14842953216, 15984718848, 16405369344, 17316778752, 19481376096, 22264429824, 23089038336, 23977078272, 25975168128, 27104523264, 29685906432, 32810738688, 34633557504, 38962752192, 44528859648, 47954156544, 51950336256, 69267115008, 77925504384, 89057719296, 103900672512, 155851008768, 207801345024, 311702017536, 623404035072]

約数ペア:

[(1, 623404035072), (2, 311702017536), (3, 207801345024), (4, 155851008768), (6, 103900672512), (7, 89057719296), (8, 77925504384), (9, 69267115008), (12, 51950336256), (13, 47954156544), (14, 44528859648), (16, 38962752192), (18, 34633557504), (19, 32810738688), (21, 29685906432), (23, 27104523264), (24, 25975168128), (26, 23977078272), (27, 23089038336), (28, 22264429824), (32, 19481376096), (36, 17316778752), (38, 16405369344), (39, 15984718848), (42, 14842953216), (46, 13552261632), (48, 12987584064), (49, 12722531328), (52, 11988539136), (54, 11544519168), (56, 11132214912), (57, 10936912896), (63, 9895302144), (64, 9740688048), (69, 9034841088), (72, 8658389376), (76, 8202684672), (78, 7992359424), (81, 7696346112), (84, 7421476608), (91, 6850593792), (92, 6776130816), (96, 6493792032), (98, 6361265664), (104, 5994269568), (108, 5772259584), (112, 5566107456), (114, 5468456448), (117, 5328239616), (126, 4947651072), (128, 4870344024), (133, 4687248384), (138, 4517420544), (144, 4329194688), (147, 4240843776), (152, 4101342336), (156, 3996179712), (161, 3872074752), (162, 3848173056), (168, 3710738304), (171, 3645637632), (182, 3425296896), (184, 3388065408), (189, 3298434048), (192, 3246896016), (196, 3180632832), (207, 3011613696), (208, 2997134784), (216, 2886129792), (224, 2783053728), (228, 2734228224), (234, 2664119808), (243, 2565448704), (247, 2523902976), (252, 2473825536), (256, 2435172012), (266, 2343624192), (273, 2283531264), (276, 2258710272), (288, 2164597344), (294, 2120421888), (299, 2084963328), (304, 2050671168), (312, 1998089856), (322, 1936037376), (324, 1924086528), (336, 1855369152), (342, 1822818816), (351, 1776079872), (364, 1712648448), (368, 1694032704), (378, 1649217024), (384, 1623448008), (392, 1590316416), (399, 1562416128), (414, 1505806848), (416, 1498567392), (432, 1443064896), (437, 1426553856), (441, 1413614592), (448, 1391526864), (456, 1367114112), (468, 1332059904), (483, 1290691584), (486, 1282724352), (494, 1261951488), (504, 1236912768), (512, 1217586006), (513, 1215212544), (532, 1171812096), (546, 1141765632), (552, 1129355136), (567, 1099478016), (576, 1082298672), (588, 1060210944), (598, 1042481664), (608, 1025335584), (621, 1003871232), (624, 999044928), (637, 978656256), (644, 968018688), (648, 962043264), (672, 927684576), (684, 911409408), (702, 888039936), (728, 856324224), (729, 855149568), (736, 847016352), (741, 841300992), (756, 824608512), (768, 811724004), (784, 795158208), (798, 781208064), (819, 761177088), (828, 752903424), (832, 749283696), (864, 721532448), (874, 713276928), (882, 706807296), (896, 695763432), (897, 694987776), (912, 683557056), (931, 669606912), (936, 666029952), (966, 645345792), (972, 641362176), (988, 630975744), (1008, 618456384), (1024, 608793003), (1026, 607606272), (1053, 592026624), (1064, 585906048), (1092, 570882816), (1104, 564677568), (1127, 553153536), (1134, 549739008), (1152, 541149336), (1176, 530105472), (1196, 521240832), (1197, 520805376), (1216, 512667792), (1242, 501935616), (1248, 499522464), (1274, 489328128), (1288, 484009344), (1296, 481021632), (1311, 475517952), (1323, 471204864), (1344, 463842288), (1368, 455704704), (1404, 444019968), (1449, 430230528), (1456, 428162112), (1458, 427574784), (1472, 423508176), (1482, 420650496), (1512, 412304256), (1536, 405862002), (1539, 405070848), (1568, 397579104), (1596, 390604032), (1638, 380588544), (1656, 376451712), (1664, 374641848), (1701, 366492672), (1728, 360766224), (1729, 360557568), (1748, 356638464), (1764, 353403648), (1792, 347881716), (1794, 347493888), (1824, 341778528), (1862, 334803456), (1863, 334623744), (1872, 333014976), (1911, 326218752), (1932, 322672896), (1944, 320681088), (1976, 315487872), (2016, 309228192), (2052, 303803136), (2093, 297851904), (2106, 296013312), (2128, 292953024), (2184, 285441408), (2187, 285049856), (2208, 282338784), (2223, 280433664), (2254, 276576768), (2268, 274869504), (2304, 270574668), (2352, 265052736), (2392, 260620416), (2394, 260402688), (2432, 256333896), (2457, 253725696), (2484, 250967808), (2496, 249761232), (2548, 244664064), (2576, 242004672), (2592, 240510816), (2622, 237758976), (2646, 235602432), (2688, 231921144), (2691, 231662592), (2736, 227852352), (2793, 223202304), (2808, 222009984), (2898, 215115264), (2912, 214081056), (2916, 213787392), (2944, 211754088), (2964, 210325248), (3024, 206152128), (3059, 203793408), (3072, 202931001), (3078, 202535424), (3136, 198789552), (3159, 197342208), (3192, 195302016), (3276, 190294272), (3312, 188225856), (3328, 187320924), (3381, 184384512), (3402, 183246336), (3456, 180383112), (3458, 180278784), (3496, 178319232), (3528, 176701824), (3584, 173940858), (3588, 173746944), (3591, 173601792), (3648, 170889264), (3724, 167401728), (3726, 167311872), (3744, 166507488), (3822, 163109376), (3864, 161336448), (3888, 160340544), (3933, 158505984), (3952, 157743936), (3969, 157068288), (4032, 154614096), (4104, 151901568), (4186, 148925952), (4212, 148006656), (4256, 146476512), (4347, 143410176), (4368, 142720704), (4374, 142524928), (4416, 141169392), (4446, 140216832), (4508, 138288384), (4536, 137434752), (4608, 135287334), (4617, 135023616), (4704, 132526368), (4784, 130310208), (4788, 130201344), (4864, 128166948), (4914, 126862848), (4968, 125483904), (4992, 124880616), (5096, 122332032), (5103, 122164224), (5152, 121002336), (5184, 120255408), (5187, 120185856), (5244, 118879488), (5292, 117801216), (5376, 115960572), (5382, 115831296), (5472, 113926176), (5586, 111601152), (5589, 111541248), (5616, 111004992), (5681, 109734912), (5733, 108739584), (5796, 107557632), (5824, 107040528), (5832, 106893696), (5888, 105877044), (5928, 105162624), (6048, 103076064), (6118, 101896704), (6156, 101267712), (6272, 99394776), (6279, 99283968), (6318, 98671104), (6384, 97651008), (6552, 95147136), (6624, 94112928), (6656, 93660462), (6669, 93477888), (6762, 92192256), (6804, 91623168), (6912, 90191556), (6916, 90139392), (6992, 89159616), (7056, 88350912), (7168, 86970429), (7176, 86873472), (7182, 86800896), (7296, 85444632), (7371, 84575232), (7448, 83700864), (7452, 83655936), (7488, 83253744), (7644, 81554688), (7728, 80668224), (7776, 80170272), (7866, 79252992), (7904, 78871968), (7938, 78534144), (8064, 77307048), (8073, 77220864), (8208, 75950784), (8372, 74462976), (8379, 74400768), (8424, 74003328), (8512, 73238256), (8694, 71705088), (8736, 71360352), (8748, 71262464), (8832, 70584696), (8892, 70108416), (9016, 69144192), (9072, 68717376), (9177, 67931136), (9216, 67643667), (9234, 67511808), (9408, 66263184), (9477, 65780736), (9568, 65155104), (9576, 65100672), (9728, 64083474), (9828, 63431424), (9936, 62741952), (9984, 62440308), (10143, 61461504), (10192, 61166016), (10206, 61082112), (10304, 60501168), (10368, 60127704), (10374, 60092928), (10488, 59439744), (10584, 58900608), (10752, 57980286), (10764, 57915648), (10773, 57867264), (10944, 56963088), (11172, 55800576), (11178, 55770624), (11232, 55502496), (11362, 54867456), (11466, 54369792), (11592, 53778816), (11648, 53520264), (11664, 53446848), (11776, 52938522), (11799, 52835328), (11856, 52581312), (11907, 52356096), (12096, 51538032), (12103, 51508224), (12236, 50948352), (12312, 50633856), (12544, 49697388), (12558, 49641984), (12636, 49335552), (12768, 48825504), (13041, 47803392), (13104, 47573568), (13248, 47056464), (13312, 46830231), (13338, 46738944), (13524, 46096128), (13608, 45811584), (13824, 45095778), (13832, 45069696), (13851, 45007872), (13984, 44579808), (14112, 44175456), (14352, 43436736), (14364, 43400448), (14592, 42722316), (14651, 42550272), (14742, 42287616), (14896, 41850432), (14904, 41827968), (14976, 41626872), (15288, 40777344), (15309, 40721408), (15456, 40334112), (15552, 40085136), (15561, 40061952), (15732, 39626496), (15808, 39435984), (15876, 39267072), (16128, 38653524), (16146, 38610432), (16416, 37975392), (16744, 37231488), (16758, 37200384), (16767, 37180416), (16848, 37001664), (17024, 36619128), (17043, 36578304), (17199, 36246528), (17388, 35852544), (17472, 35680176), (17496, 35631232), (17664, 35292348), (17784, 35054208), (18032, 34572096), (18144, 34358688), (18354, 33965568), (18468, 33755904), (18816, 33131592), (18837, 33094656), (18954, 32890368), (19136, 32577552), (19152, 32550336), (19456, 32041737), (19656, 31715712), (19872, 31370976), (19968, 31220154), (20007, 31159296), (20286, 30730752), (20384, 30583008), (20412, 30541056), (20608, 30250584), (20736, 30063852), (20748, 30046464), (20976, 29719872), (21168, 29450304), (21413, 29113344), (21504, 28990143), (21528, 28957824), (21546, 28933632), (21888, 28481544), (22113, 28191744), (22344, 27900288), (22356, 27885312), (22464, 27751248), (22724, 27433728), (22932, 27184896), (23184, 26889408), (23296, 26760132), (23328, 26723424), (23552, 26469261), (23598, 26417664), (23712, 26290656), (23814, 26178048), (24192, 25769016), (24206, 25754112), (24219, 25740288), (24472, 25474176), (24624, 25316928), (25088, 24848694), (25116, 24820992), (25137, 24800256), (25272, 24667776), (25536, 24412752), (26082, 23901696), (26208, 23786784), (26496, 23528232), (26676, 23369472), (27048, 23048064), (27216, 22905792), (27531, 22643712), (27648, 22547889), (27664, 22534848), (27702, 22503936), (27968, 22289904), (28224, 22087728), (28431, 21926912), (28704, 21718368), (28728, 21700224), (29184, 21361158), (29302, 21275136), (29484, 21143808), (29792, 20925216), (29808, 20913984), (29952, 20813436), (30429, 20487168), (30576, 20388672), (30618, 20360704), (30912, 20167056), (31104, 20042568), (31122, 20030976), (31464, 19813248), (31616, 19717992), (31752, 19633536), (32256, 19326762), (32292, 19305216), (32319, 19289088), (32832, 18987696), (33488, 18615744), (33516, 18600192), (33534, 18590208), (33696, 18500832), (34048, 18309564), (34086, 18289152), (34398, 18123264), (34776, 17926272), (34944, 17840088), (34992, 17815616), (35328, 17646174), (35397, 17611776), (35568, 17527104), (35721, 17452032), (36064, 17286048), (36288, 17179344), (36309, 17169408), (36708, 16982784), (36936, 16877952), (37632, 16565796), (37674, 16547328), (37908, 16445184), (38272, 16288776), (38304, 16275168), (39123, 15934464), (39312, 15857856), (39744, 15685488), (39767, 15676416), (39936, 15610077), (40014, 15579648), (40572, 15365376), (40768, 15291504), (40824, 15270528), (41216, 15125292), (41472, 15031926), (41496, 15023232), (41553, 15002624), (41952, 14859936), (42336, 14725152), (42826, 14556672), (43056, 14478912), (43092, 14466816), (43776, 14240772), (43953, 14183424), (44226, 14095872), (44688, 13950144), (44712, 13942656), (44928, 13875624), (45448, 13716864), (45864, 13592448), (46368, 13444704), (46592, 13380066), (46656, 13361712), (46683, 13353984), (47196, 13208832), (47424, 13145328), (47628, 13089024), (48384, 12884508), (48412, 12877056), (48438, 12870144), (48944, 12737088), (49248, 12658464), (50176, 12424347), (50232, 12410496), (50274, 12400128), (50301, 12393472), (50544, 12333888), (51072, 12206376), (51129, 12192768), (51597, 12082176), (52164, 11950848), (52416, 11893392), (52992, 11764116), (53352, 11684736), (54096, 11524032), (54432, 11452896), (55062, 11321856), (55328, 11267424), (55404, 11251968), (55936, 11144952), (56448, 11043864), (56511, 11031552), (56862, 10963456), (57408, 10859184), (57456, 10850112), (58368, 10680579), (58604, 10637568), (58968, 10571904), (59584, 10462608), (59616, 10456992), (59904, 10406718), (60021, 10386432), (60858, 10243584), (61152, 10194336), (61236, 10180352), (61824, 10083528), (62208, 10021284), (62244, 10015488), (62928, 9906624), (63232, 9858996), (63504, 9816768), (64239, 9704448), (64512, 9663381), (64584, 9652608), (64638, 9644544), (65664, 9493848), (66339, 9397248), (66976, 9307872), (67032, 9300096), (67068, 9295104), (67392, 9250416), (68096, 9154782), (68172, 9144576), (68796, 9061632), (69552, 8963136), (69888, 8920044), (69984, 8907808), (70656, 8823087), (70794, 8805888), (71136, 8763552), (71442, 8726016), (72128, 8643024), (72576, 8589672), (72618, 8584704), (72657, 8580096), (73416, 8491392), (73872, 8438976), (75264, 8282898), (75348, 8273664), (75411, 8266752), (75816, 8222592), (76544, 8144388), (76608, 8137584), (78246, 7967232), (78624, 7928928), (79488, 7842744), (79534, 7838208), (80028, 7789824), (81144, 7682688), (81536, 7645752), (81648, 7635264), (82432, 7562646), (82593, 7547904), (82944, 7515963), (82992, 7511616), (83106, 7501312), (83904, 7429968), (84672, 7362576), (85652, 7278336), (86112, 7239456), (86184, 7233408), (87552, 7120386), (87906, 7091712), (88452, 7047936), (89376, 6975072), (89424, 6971328), (89856, 6937812), (90896, 6858432), (91287, 6829056), (91728, 6796224), (92736, 6722352), (93184, 6690033), (93312, 6680856), (93366, 6676992), (94392, 6604416), (94848, 6572664), (95256, 6544512), (96768, 6442254), (96824, 6438528), (96876, 6435072), (96957, 6429696), (97888, 6368544), (98496, 6329232), (100464, 6205248), (100548, 6200064), (100602, 6196736), (101088, 6166944), (102144, 6103188), (102258, 6096384), (103194, 6041088), (104328, 5975424), (104832, 5946696), (105984, 5882058), (106191, 5870592), (106704, 5842368), (107163, 5817344), (108192, 5762016), (108864, 5726448), (108927, 5723136), (110124, 5660928), (110656, 5633712), (110808, 5625984), (111872, 5572476), (112896, 5521932), (113022, 5515776), (113724, 5481728), (114816, 5429592), (114912, 5425056), (117208, 5318784), (117369, 5311488), (117936, 5285952), (119168, 5231304), (119232, 5228496), (119301, 5225472), (119808, 5203359), (120042, 5193216), (121716, 5121792), (122304, 5097168), (122472, 5090176), (123648, 5041764), (124416, 5010642), (124488, 5007744), (125856, 4953312), (126464, 4929498), (127008, 4908384), (128478, 4852224), (129168, 4826304), (129276, 4822272), (131328, 4746924), (131859, 4727808), (132678, 4698624), (133952, 4653936), (134064, 4650048), (134136, 4647552), (134784, 4625208), (136192, 4577391), (136344, 4572288), (137592, 4530816), (139104, 4481568), (139776, 4460022), (139968, 4453904), (140049, 4451328), (141588, 4402944), (142272, 4381776), (142884, 4363008), (144256, 4321512), (145152, 4294836), (145236, 4292352), (145314, 4290048), (146832, 4245696), (147744, 4219488), (150528, 4141449), (150696, 4136832), (150822, 4133376), (151632, 4111296), (153088, 4072194), (153216, 4068792), (153387, 4064256), (154791, 4027392), (156492, 3983616), (157248, 3964464), (158976, 3921372), (159068, 3919104), (160056, 3894912), (162288, 3841344), (163072, 3822876), (163296, 3817632), (164864, 3781323), (165186, 3773952), (165984, 3755808), (166212, 3750656), (167808, 3714984), (169344, 3681288), (169533, 3677184), (171304, 3639168), (172224, 3619728), (172368, 3616704), (175104, 3560193), (175812, 3545856), (176904, 3523968), (178752, 3487536), (178848, 3485664), (179712, 3468906), (180063, 3462144), (181792, 3429216), (182574, 3414528), (183456, 3398112), (185472, 3361176), (186624, 3340428), (186732, 3338496), (188784, 3302208), (189696, 3286332), (190512, 3272256), (192717, 3234816), (193536, 3221127), (193648, 3219264), (193752, 3217536), (193914, 3214848), (195776, 3184272), (196992, 3164616), (199017, 3132416), (200928, 3102624), (201096, 3100032), (201204, 3098368), (202176, 3083472), (204288, 3051594), (204516, 3048192), (206388, 3020544), (208656, 2987712), (209664, 2973348), (211968, 2941029), (212382, 2935296), (213408, 2921184), (214326, 2908672), (216384, 2881008), (217728, 2863224), (217854, 2861568), (217971, 2860032), (220248, 2830464), (221312, 2816856), (221616, 2812992), (223744, 2786238), (225792, 2760966), (226044, 2757888), (226233, 2755584), (227448, 2740864), (229632, 2714796), (229824, 2712528), (234416, 2659392), (234738, 2655744), (235872, 2642976), (238336, 2615652), (238464, 2614248), (238602, 2612736), (240084, 2596608), (243432, 2560896), (244608, 2548584), (244944, 2545088), (247296, 2520882), (247779, 2515968), (248832, 2505321), (248976, 2503872), (251712, 2476656), (252928, 2464749), (254016, 2454192), (256956, 2426112), (258336, 2413152), (258552, 2411136), (262656, 2373462), (263718, 2363904), (265356, 2349312), (267904, 2326968), (268128, 2325024), (268272, 2323776), (269568, 2312604), (272688, 2286144), (273861, 2276352), (275184, 2265408), (278208, 2240784), (278369, 2239488), (279552, 2230011), (279936, 2226952), (280098, 2225664), (283176, 2201472), (284544, 2190888), (285768, 2181504), (288512, 2160756), (290304, 2147418), (290472, 2146176), (290628, 2145024), (290871, 2143232), (293664, 2122848), (295488, 2109744), (301392, 2068416), (301644, 2066688), (303264, 2055648), (306176, 2036097), (306432, 2034396), (306774, 2032128), (309582, 2013696), (312984, 1991808), (314496, 1982232), (317952, 1960686), (318136, 1959552), (318573, 1956864), (320112, 1947456), (324576, 1920672), (326144, 1911438), (326592, 1908816), (326781, 1907712), (330372, 1886976), (331968, 1877904), (332424, 1875328), (335616, 1857492), (338688, 1840644), (339066, 1838592), (342608, 1819584), (344448, 1809864), (344736, 1808352), (351624, 1772928), (352107, 1770496), (353808, 1761984), (357504, 1743768), (357696, 1742832), (357903, 1741824), (359424, 1734453), (360126, 1731072), (363584, 1714608), (365148, 1707264), (366912, 1699056), (370944, 1680588), (373248, 1670214), (373464, 1669248), (377568, 1651104), (379392, 1643166), (381024, 1636128), (385434, 1617408), (387296, 1609632), (387504, 1608768), (387828, 1607424), (391552, 1592136), (393984, 1582308), (395577, 1575936), (398034, 1566208), (401856, 1551312), (402192, 1550016), (402408, 1549184), (404352, 1541736), (408576, 1525797), (409032, 1524096), (412776, 1510272), (417312, 1493856), (419328, 1486674), (420147, 1483776), (424764, 1467648), (426816, 1460592), (428652, 1454336), (432768, 1440504), (435456, 1431612), (435708, 1430784), (435942, 1430016), (440496, 1415232), (442624, 1408428), (443232, 1406496), (447488, 1393119), (451584, 1380483), (452088, 1378944), (452466, 1377792), (454896, 1370432), (459264, 1357398), (459648, 1356264), (460161, 1354752), (464373, 1342464), (468832, 1329696), (469476, 1327872), (471744, 1321488), (476672, 1307826), (476928, 1307124), (477204, 1306368), (480168, 1298304), (486864, 1280448), (489216, 1274292), (489888, 1272544), (494592, 1260441), (495558, 1257984), (497952, 1251936), (503424, 1238328), (508032, 1227096), (508599, 1225728), (513912, 1213056), (516672, 1206576), (517104, 1205568), (525312, 1186731), (527436, 1181952), (530712, 1174656), (535808, 1163484), (536256, 1162512), (536544, 1161888), (539136, 1156302), (540189, 1154048), (545376, 1143072), (547722, 1138176), (550368, 1132704), (556416, 1120392), (556738, 1119744), (559872, 1113476), (560196, 1112832), (566352, 1100736), (569088, 1095444), (571536, 1090752), (577024, 1080378), (578151, 1078272), (580608, 1073709), (580944, 1073088), (581256, 1072512), (581742, 1071616), (587328, 1061424), (590976, 1054872), (602784, 1034208), (603288, 1033344), (606528, 1027824), (612864, 1017198), (613548, 1016064), (619164, 1006848), (625968, 995904), (628992, 991116), (635904, 980343), (636272, 979776), (637146, 978432), (640224, 973728), (649152, 960336), (652288, 955719), (653184, 954408), (653562, 953856), (653913, 953344), (660744, 943488), (663936, 938952), (664848, 937664), (671232, 928746), (677376, 920322), (678132, 919296), (678699, 918528), (685216, 909792), (688896, 904932), (689472, 904176), (703248, 886464), (704214, 885248), (707616, 880992), (715008, 871884), (715392, 871416), (715806, 870912), (720252, 865536), (727168, 857304), (730296, 853632), (733824, 849528), (741888, 840294), (743337, 838656), (746496, 835107), (746928, 834624), (755136, 825552), (758784, 821583), (762048, 818064), (770868, 808704), (774592, 804816), (775008, 804384), (775656, 803712), (783104, 796068), (787968, 791154)]