784583283456

素因数分解:

$2^8\times 3^5\times 7^2\times {\mathrm{19}}^2\times {\mathrm{23}}^1\times {\mathrm{31}}^1$

素因数の和:137

約数の個数: 1944

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 14, 16, 18, 19, 21, 23, 24, 27, 28, 31, 32, 36, 38, 42, 46, 48, 49, 54, 56, 57, 62, 63, 64, 69, 72, 76, 81, 84, 92, 93, 96, 98, 108, 112, 114, 124, 126, 128, 133, 138, 144, 147, 152, 161, 162, 168, 171, 184, 186, 189, 192, 196, 207, 216, 217, 224, 228, 243, 248, 252, 256, 266, 276, 279, 288, 294, 304, 322, 324, 336, 342, 361, 368, 372, 378, 384, 392, 399, 414, 432, 434, 437, 441, 448, 456, 483, 486, 496, 504, 513, 532, 552, 558, 567, 576, 588, 589, 608, 621, 644, 648, 651, 672, 684, 713, 722, 736, 744, 756, 768, 784, 798, 828, 837, 864, 868, 874, 882, 896, 912, 931, 966, 972, 992, 1008, 1026, 1064, 1083, 1104, 1116, 1127, 1134, 1152, 1176, 1178, 1197, 1216, 1242, 1288, 1296, 1302, 1311, 1323, 1344, 1368, 1426, 1444, 1449, 1472, 1488, 1512, 1519, 1539, 1568, 1596, 1656, 1674, 1701, 1728, 1736, 1748, 1764, 1767, 1792, 1824, 1862, 1863, 1932, 1944, 1953, 1984, 2016, 2052, 2128, 2139, 2166, 2208, 2232, 2254, 2268, 2304, 2352, 2356, 2394, 2432, 2484, 2511, 2527, 2576, 2592, 2604, 2622, 2646, 2688, 2736, 2793, 2852, 2888, 2898, 2944, 2976, 3024, 3038, 3059, 3078, 3136, 3192, 3249, 3312, 3348, 3381, 3402, 3456, 3472, 3496, 3528, 3534, 3591, 3648, 3724, 3726, 3864, 3888, 3906, 3933, 3968, 3969, 4032, 4104, 4123, 4256, 4278, 4332, 4347, 4416, 4464, 4508, 4536, 4557, 4617, 4704, 4712, 4788, 4864, 4968, 4991, 5022, 5054, 5152, 5184, 5208, 5244, 5292, 5301, 5376, 5472, 5586, 5589, 5704, 5776, 5796, 5859, 5888, 5952, 6048, 6076, 6118, 6156, 6272, 6384, 6417, 6498, 6624, 6696, 6762, 6804, 6912, 6944, 6992, 7056, 7068, 7182, 7296, 7448, 7452, 7533, 7581, 7728, 7776, 7812, 7866, 7936, 7938, 8064, 8208, 8246, 8303, 8379, 8512, 8556, 8664, 8694, 8832, 8928, 9016, 9072, 9114, 9177, 9234, 9408, 9424, 9576, 9747, 9936, 9982, 10044, 10108, 10143, 10304, 10368, 10416, 10488, 10584, 10602, 10773, 10944, 11172, 11178, 11191, 11408, 11552, 11592, 11718, 11799, 11904, 11907, 12096, 12152, 12236, 12312, 12369, 12544, 12768, 12834, 12996, 13041, 13248, 13392, 13524, 13547, 13608, 13671, 13888, 13984, 14112, 14136, 14364, 14592, 14896, 14904, 14973, 15066, 15162, 15456, 15552, 15624, 15732, 15876, 15903, 16128, 16416, 16492, 16606, 16758, 17024, 17112, 17328, 17388, 17577, 17664, 17689, 17856, 18032, 18144, 18228, 18354, 18468, 18816, 18848, 19152, 19251, 19494, 19872, 19964, 20088, 20216, 20286, 20608, 20736, 20832, 20976, 21168, 21204, 21413, 21546, 21888, 22344, 22356, 22382, 22743, 22816, 23104, 23184, 23436, 23598, 23808, 23814, 24192, 24304, 24472, 24624, 24738, 24909, 25137, 25536, 25668, 25992, 26082, 26496, 26784, 27048, 27094, 27216, 27342, 27531, 27776, 27968, 28224, 28272, 28728, 28861, 29241, 29792, 29808, 29946, 30132, 30324, 30429, 30912, 31104, 31248, 31464, 31752, 31806, 32319, 32832, 32984, 33212, 33516, 33573, 34048, 34224, 34656, 34776, 34937, 35154, 35378, 35397, 35712, 36064, 36288, 36456, 36708, 36936, 37107, 37632, 37696, 38304, 38502, 38988, 39123, 39744, 39928, 40176, 40432, 40572, 40641, 41013, 41216, 41664, 41952, 42336, 42408, 42826, 43092, 43776, 44688, 44712, 44764, 44919, 45486, 45632, 46208, 46368, 46872, 47196, 47628, 47709, 48384, 48608, 48944, 49248, 49476, 49818, 50274, 51072, 51336, 51984, 52164, 52731, 52992, 53067, 53568, 54096, 54188, 54432, 54684, 55062, 55552, 55936, 56448, 56544, 57456, 57722, 57753, 58121, 58482, 59584, 59616, 59892, 60264, 60648, 60858, 61824, 62208, 62496, 62928, 63504, 63612, 64239, 64638, 65664, 65968, 66424, 67032, 67146, 68229, 68448, 69312, 69552, 69874, 70308, 70756, 70794, 71424, 72128, 72576, 72912, 73416, 73872, 74214, 74727, 75392, 75411, 76608, 77004, 77976, 78246, 78337, 79488, 79856, 80352, 80864, 81144, 81282, 82026, 82593, 83328, 83904, 84672, 84816, 85652, 86184, 86583, 87723, 89376, 89424, 89528, 89838, 90972, 91264, 91287, 92416, 92736, 93744, 94392, 94829, 95256, 95418, 97216, 97888, 98496, 98952, 99636, 100548, 100719, 102144, 102672, 103968, 104328, 104811, 105462, 106134, 106191, 107136, 108192, 108376, 108864, 109368, 110124, 111321, 111872, 112896, 113088, 114912, 115444, 115506, 116242, 116964, 119168, 119232, 119784, 120528, 121296, 121716, 121923, 123039, 123648, 124992, 125856, 127008, 127224, 128478, 129276, 131328, 131936, 132848, 134064, 134292, 134757, 136458, 136896, 138624, 139104, 139748, 140616, 141512, 141588, 143127, 144256, 145152, 145824, 146832, 147744, 148428, 149454, 150784, 150822, 153216, 154008, 155952, 156492, 156674, 158976, 159201, 159712, 160704, 161728, 162288, 162564, 164052, 165186, 166656, 167808, 169344, 169632, 171304, 172368, 173166, 173259, 174363, 175446, 178752, 178848, 179056, 179676, 181944, 182528, 182574, 185472, 187488, 188784, 189658, 190512, 190836, 192717, 194432, 195776, 196992, 197904, 199272, 201096, 201438, 204687, 205344, 207936, 208656, 209622, 210924, 212268, 212382, 214272, 216384, 216752, 217728, 218736, 220248, 222642, 224181, 226176, 226233, 229824, 230888, 231012, 232484, 233928, 235011, 238336, 238464, 239568, 241056, 242592, 243432, 243846, 246078, 247779, 249984, 251712, 254016, 254448, 256956, 257393, 258552, 259749, 263872, 265696, 268128, 268584, 269514, 272916, 273792, 273861, 277248, 278208, 279496, 281232, 283024, 283176, 284487, 286254, 288512, 291648, 293664, 295488, 296856, 298908, 301644, 302157, 306432, 308016, 311904, 312984, 313348, 314433, 318402, 319424, 321408, 323456, 324576, 325128, 328104, 330372, 333963, 335616, 338688, 339264, 342608, 344736, 346332, 346518, 348726, 350892, 357504, 357696, 358112, 359352, 363888, 365148, 365769, 369117, 370944, 374976, 377568, 379316, 381024, 381672, 385434, 388864, 391552, 393984, 395808, 398544, 402192, 402876, 404271, 406847, 409374, 410688, 415872, 417312, 419244, 421848, 424536, 424764, 432768, 433504, 435456, 437472, 440496, 445284, 448362, 452352, 452466, 459648, 461776, 462024, 464968, 467856, 470022, 476928, 477603, 479136, 482112, 485184, 486864, 487692, 492156, 495558, 499968, 503424, 508032, 508896, 513912, 514786, 517104, 519498, 523089, 527744, 531392, 536256, 537168, 539028, 545832, 547584, 547722, 548359, 556416, 558992, 562464, 566048, 566352, 568974, 572508, 578151, 583296, 587328, 590976, 593712, 597816, 603288, 604314, 614061, 616032, 623808, 625968, 626696, 628866, 636804, 638848, 642816, 646912, 649152, 650256, 656208, 660744, 663803, 667926, 672543, 678528, 685216, 689472, 692664, 693036, 697452, 701784, 705033, 715008, 715392, 716224, 718704, 727776, 730296, 731538, 738234, 743337, 749952, 755136, 758632, 762048, 763344, 770868, 772179, 779247, 783104, 791616, 797088, 804384, 805752, 808542, 813694, 818748, 821376, 831744, 834624, 838488, 843696, 849072, 849528, 853461, 865536, 867008, 874944, 880992, 890568, 896724, 904932, 906471, 919296, 923552, 924048, 929936, 935712, 940044, 943299, 955206, 958272, 964224, 970368, 973728, 975384, 984312, 991116, 1001889, 1006848, 1016064, 1017792, 1027824, 1029572, 1034208, 1038996, 1046178, 1055488, 1062784, 1072512, 1074336, 1078056, 1091664, 1095444, 1096718, 1097307, 1112832, 1117984, 1124928, 1132096, 1132704, 1137948, 1145016, 1156302, 1166592, 1174656, 1181952, 1187424, 1195632, 1206576, 1208628, 1212813, 1220541, 1228122, 1232064, 1247616, 1251936, 1253392, 1257732, 1273608, 1277696, 1298304, 1300512, 1312416, 1321488, 1327606, 1335852, 1345086, 1357056, 1370432, 1378944, 1385328, 1386072, 1394904, 1403568, 1410066, 1430784, 1432448, 1432809, 1437408, 1455552, 1460592, 1463076, 1476468, 1486674, 1499904, 1510272, 1517264, 1524096, 1526688, 1541736, 1544358, 1558494, 1569267, 1583232, 1594176, 1608768, 1611504, 1617084, 1627388, 1637496, 1642752, 1645077, 1669248, 1676976, 1687392, 1698144, 1699056, 1706922, 1734016, 1734453, 1749888, 1761984, 1781136, 1793448, 1801751, 1809864, 1812942, 1847104, 1848096, 1859872, 1871424, 1880088, 1886598, 1910412, 1916544, 1928448, 1940736, 1947456, 1950768, 1968624, 1982232, 1991409, 2003778, 2017629, 2035584, 2055648, 2059144, 2068416, 2077992, 2092356, 2115099, 2125568, 2145024, 2148672, 2156112, 2183328, 2190888, 2193436, 2194614, 2235968, 2249856, 2264192, 2265408, 2275896, 2290032, 2312604, 2316537, 2337741, 2349312, 2374848, 2391264, 2413152, 2417256, 2425626, 2441082, 2456244, 2464128, 2495232, 2503872, 2506784, 2515464, 2547216, 2560383, 2596608, 2601024, 2624832, 2642976, 2655212, 2671704, 2690172, 2719413, 2740864, 2757888, 2770656, 2772144, 2789808, 2807136, 2820132, 2829897, 2864896, 2865618, 2874816, 2911104, 2921184, 2926152, 2952936, 2973348, 3020544, 3034528, 3048192, 3053376, 3083472, 3088716, 3116988, 3138534, 3166464, 3188352, 3217536, 3223008, 3234168, 3254776, 3274992, 3290154, 3291921, 3338496, 3353952, 3374784, 3396288, 3398112, 3413844, 3468032, 3468906, 3499776, 3523968, 3562272, 3586896, 3603502, 3619728, 3625884, 3661623, 3694208, 3696192, 3719744, 3742848, 3760176, 3773196, 3820824, 3833088, 3894912, 3901536, 3937248, 3964464, 3982818, 4007556, 4035258, 4071168, 4111296, 4118288, 4136832, 4155984, 4184712, 4230198, 4297344, 4298427, 4312224, 4366656, 4381776, 4386872, 4389228, 4471936, 4499712, 4528384, 4530816, 4551792, 4580064, 4625208, 4633074, 4675482, 4707801, 4749696, 4782528, 4826304, 4834512, 4851252, 4882164, 4912488, 4928256, 4935231, 5007744, 5013568, 5030928, 5094432, 5120766, 5202048, 5203359, 5249664, 5285952, 5310424, 5343408, 5380344, 5405253, 5438826, 5481728, 5541312, 5544288, 5579616, 5614272, 5640264, 5659794, 5731236, 5749632, 5822208, 5842368, 5852304, 5905872, 5946696, 5974227, 6069056, 6106752, 6166944, 6177432, 6233976, 6277068, 6345297, 6376704, 6435072, 6446016, 6468336, 6509552, 6549984, 6580308, 6583842, 6707904, 6749568, 6792576, 6796224, 6827688, 6937812, 6949611, 7013223, 7047936, 7124544, 7173792, 7207004, 7239456, 7251768, 7323246, 7388416, 7392384, 7439488, 7485696, 7520352, 7546392, 7641648, 7681149, 7789824, 7803072, 7874496, 7928928, 7965636, 8015112, 8070516, 8222592, 8236576, 8273664, 8311968, 8369424, 8460396, 8489691, 8594688, 8596854, 8624448, 8733312, 8763552, 8773744, 8778456, 8943872, 9061632, 9103584, 9160128, 9250416, 9266148, 9350964, 9415602, 9499392, 9565056, 9652608, 9669024, 9702504, 9764328, 9824976, 9870462, 10015488, 10027136, 10061856, 10188864, 10241532, 10404096, 10406718, 10499328, 10571904, 10620848, 10686816, 10760688, 10810506, 10877652, 10984869, 11082624, 11088576, 11159232, 11228544, 11280528, 11319588, 11462472, 11499264, 11684736, 11704608, 11811744, 11893392, 11948454, 12138112, 12213504, 12333888, 12354864, 12467952, 12554136, 12612257, 12690594, 12892032, 12936672, 13019104, 13099968, 13160616, 13167684, 13415808, 13499136, 13585152, 13592448, 13655376, 13875624, 13899222, 14026446, 14123403, 14249088, 14347584, 14414008, 14478912, 14503536, 14646492, 14784768, 14805693, 14878976, 15040704, 15092784, 15283296, 15362298, 15606144, 15748992, 15857856, 15931272, 16030224, 16141032, 16215759, 16445184, 16473152, 16623936, 16738848, 16920792, 16979382, 17193708, 17248896, 17466624, 17527104, 17547488, 17556912, 17922681, 18207168, 18320256, 18500832, 18532296, 18701928, 18831204, 19035891, 19130112, 19305216, 19338048, 19405008, 19528656, 19649952, 19740924, 20054272, 20123712, 20377728, 20483064, 20813436, 20848833, 21143808, 21241696, 21373632, 21521376, 21621012, 21755304, 21969738, 22165248, 22177152, 22318464, 22457088, 22561056, 22639176, 22924944, 23043447, 23369472, 23409216, 23623488, 23786784, 23896908, 24276224, 24667776, 24709728, 24935904, 25108272, 25224514, 25381188, 25784064, 25873344, 26038208, 26199936, 26321232, 26335368, 26831616, 27184896, 27310752, 27751248, 27798444, 28052892, 28246806, 28498176, 28695168, 28828016, 28957824, 29007072, 29292984, 29611386, 30081408, 30185568, 30566592, 30724596, 31212288, 31497984, 31715712, 31862544, 32060448, 32282064, 32431518, 32946304, 32954607, 33247872, 33477696, 33841584, 33958764, 34387416, 34497792, 35054208, 35094976, 35113824, 35845362, 36414336, 36640512, 37001664, 37064592, 37403856, 37662408, 37836771, 38071782, 38676096, 38810016, 39057312, 39299904, 39481848, 40247424, 40755456, 40966128, 41626872, 41697666, 42483392, 42747264, 43042752, 43242024, 43510608, 43939476, 44354304, 44417079, 44636928, 45122112, 45278352, 45849888, 46086894, 46818432, 47246976, 47573568, 47793816, 48647277, 49335552, 49419456, 49871808, 50216544, 50449028, 50762376, 51746688, 52076416, 52399872, 52642464, 52670736, 53768043, 54621504, 55502496, 55596888, 56105784, 56493612, 57390336, 57656032, 57915648, 58014144, 58585968, 59222772, 60162816, 60371136, 61133184, 61449192, 62546499, 63431424, 63725088, 64120896, 64564128, 64863036, 65892608, 65909214, 66495744, 66955392, 67683168, 67917528, 68774832, 70108416, 70189952, 70227648, 71690724, 72828672, 74003328, 74129184, 74807712, 75324816, 75673542, 76143564, 77352192, 77620032, 78114624, 78599808, 78963696, 80494848, 81932256, 83253744, 83395332, 84966784, 85494528, 86085504, 86484048, 87021216, 87878952, 88834158, 90244224, 90556704, 91699776, 92173788, 93636864, 94493952, 95147136, 95587632, 97294554, 98838912, 98863821, 99743616, 100433088, 100898056, 101524752, 103493376, 104152832, 105284928, 105341472, 107536086, 109243008, 111004992, 111193776, 112211568, 112987224, 113510313, 115312064, 116028288, 117171936, 118445544, 120742272, 122266368, 122898384, 125092998, 127450176, 128241792, 129128256, 129726072, 131818428, 133251237, 133910784, 135366336, 135835056, 137549664, 140379904, 140455296, 143381448, 145941831, 148006656, 148258368, 149615424, 150649632, 151347084, 152287128, 155240064, 156229248, 157199616, 157927392, 161304129, 163864512, 166507488, 166790664, 169933568, 172171008, 172968096, 174042432, 175757904, 177668316, 180488448, 181113408, 183399552, 184347576, 190294272, 191175264, 194589108, 197677824, 197727642, 199487232, 200866176, 201796112, 203049504, 210569856, 210682944, 215072172, 218486016, 222009984, 222387552, 224423136, 225974448, 227020626, 230624128, 232056576, 234343872, 236891088, 241484544, 245796768, 250185996, 254900352, 256483584, 258256512, 259452144, 263636856, 266502474, 270732672, 271670112, 275099328, 280910592, 286762896, 291883662, 296516736, 299230848, 301299264, 302694168, 304574256, 310480128, 312458496, 315854784, 322608258, 327729024, 333014976, 333581328, 340530939, 345936192, 348084864, 351515808, 355336632, 362226816, 366799104, 368695152, 382350528, 389178216, 395455284, 401732352, 403592224, 406099008, 421139712, 421365888, 430144344, 437825493, 444019968, 444775104, 448846272, 451948896, 454041252, 461248256, 468687744, 473782176, 491593536, 500371992, 509800704, 516513024, 518904288, 527273712, 533004948, 541465344, 543340224, 550198656, 573525792, 583767324, 593033472, 598461696, 602598528, 605388336, 609148512, 631709568, 645216516, 655458048, 666029952, 667162656, 681061878, 691872384, 696169728, 703031616, 710673264, 724453632, 737390304, 764701056, 778356432, 790910568, 807184448, 812198016, 842731776, 860288688, 875650986, 889550208, 897692544, 903897792, 908082504, 937375488, 947564352, 983187072, 1000743984, 1021592817, 1037808576, 1054547424, 1066009896, 1086680448, 1100397312, 1147051584, 1167534648, 1205197056, 1210776672, 1218297024, 1263419136, 1290433032, 1332059904, 1334325312, 1362123756, 1383744768, 1406063232, 1421346528, 1474780608, 1529402112, 1556712864, 1581821136, 1614368896, 1624396032, 1720577376, 1751301972, 1779100416, 1795385088, 1807795584, 1816165008, 1895128704, 1966374144, 2001487968, 2043185634, 2075617152, 2109094848, 2132019792, 2173360896, 2294103168, 2335069296, 2421553344, 2436594048, 2580866064, 2668650624, 2724247512, 2812126464, 2842693056, 2949561216, 3064778451, 3113425728, 3163642272, 3228737792, 3441154752, 3502603944, 3615591168, 3632330016, 3790257408, 4002975936, 4086371268, 4151234304, 4218189696, 4264039584, 4588206336, 4670138592, 4843106688, 4873188096, 5161732128, 5337301248, 5448495024, 5685386112, 5899122432, 6129556902, 6226851456, 6327284544, 6882309504, 7005207888, 7264660032, 8005951872, 8172742536, 8436379392, 8528079168, 9340277184, 9686213376, 10323464256, 10896990048, 11370772224, 12259113804, 12453702912, 12654569088, 13764619008, 14010415776, 14529320064, 16011903744, 16345485072, 17056158336, 18680554368, 20646928512, 21793980096, 24518227608, 25309138176, 28020831552, 29058640128, 32690970144, 34112316672, 37361108736, 41293857024, 43587960192, 49036455216, 56041663104, 65381940288, 87175920384, 98072910432, 112083326208, 130763880576, 196145820864, 261527761152, 392291641728, 784583283456]

約数ペア:

[(1, 784583283456), (2, 392291641728), (3, 261527761152), (4, 196145820864), (6, 130763880576), (7, 112083326208), (8, 98072910432), (9, 87175920384), (12, 65381940288), (14, 56041663104), (16, 49036455216), (18, 43587960192), (19, 41293857024), (21, 37361108736), (23, 34112316672), (24, 32690970144), (27, 29058640128), (28, 28020831552), (31, 25309138176), (32, 24518227608), (36, 21793980096), (38, 20646928512), (42, 18680554368), (46, 17056158336), (48, 16345485072), (49, 16011903744), (54, 14529320064), (56, 14010415776), (57, 13764619008), (62, 12654569088), (63, 12453702912), (64, 12259113804), (69, 11370772224), (72, 10896990048), (76, 10323464256), (81, 9686213376), (84, 9340277184), (92, 8528079168), (93, 8436379392), (96, 8172742536), (98, 8005951872), (108, 7264660032), (112, 7005207888), (114, 6882309504), (124, 6327284544), (126, 6226851456), (128, 6129556902), (133, 5899122432), (138, 5685386112), (144, 5448495024), (147, 5337301248), (152, 5161732128), (161, 4873188096), (162, 4843106688), (168, 4670138592), (171, 4588206336), (184, 4264039584), (186, 4218189696), (189, 4151234304), (192, 4086371268), (196, 4002975936), (207, 3790257408), (216, 3632330016), (217, 3615591168), (224, 3502603944), (228, 3441154752), (243, 3228737792), (248, 3163642272), (252, 3113425728), (256, 3064778451), (266, 2949561216), (276, 2842693056), (279, 2812126464), (288, 2724247512), (294, 2668650624), (304, 2580866064), (322, 2436594048), (324, 2421553344), (336, 2335069296), (342, 2294103168), (361, 2173360896), (368, 2132019792), (372, 2109094848), (378, 2075617152), (384, 2043185634), (392, 2001487968), (399, 1966374144), (414, 1895128704), (432, 1816165008), (434, 1807795584), (437, 1795385088), (441, 1779100416), (448, 1751301972), (456, 1720577376), (483, 1624396032), (486, 1614368896), (496, 1581821136), (504, 1556712864), (513, 1529402112), (532, 1474780608), (552, 1421346528), (558, 1406063232), (567, 1383744768), (576, 1362123756), (588, 1334325312), (589, 1332059904), (608, 1290433032), (621, 1263419136), (644, 1218297024), (648, 1210776672), (651, 1205197056), (672, 1167534648), (684, 1147051584), (713, 1100397312), (722, 1086680448), (736, 1066009896), (744, 1054547424), (756, 1037808576), (768, 1021592817), (784, 1000743984), (798, 983187072), (828, 947564352), (837, 937375488), (864, 908082504), (868, 903897792), (874, 897692544), (882, 889550208), (896, 875650986), (912, 860288688), (931, 842731776), (966, 812198016), (972, 807184448), (992, 790910568), (1008, 778356432), (1026, 764701056), (1064, 737390304), (1083, 724453632), (1104, 710673264), (1116, 703031616), (1127, 696169728), (1134, 691872384), (1152, 681061878), (1176, 667162656), (1178, 666029952), (1197, 655458048), (1216, 645216516), (1242, 631709568), (1288, 609148512), (1296, 605388336), (1302, 602598528), (1311, 598461696), (1323, 593033472), (1344, 583767324), (1368, 573525792), (1426, 550198656), (1444, 543340224), (1449, 541465344), (1472, 533004948), (1488, 527273712), (1512, 518904288), (1519, 516513024), (1539, 509800704), (1568, 500371992), (1596, 491593536), (1656, 473782176), (1674, 468687744), (1701, 461248256), (1728, 454041252), (1736, 451948896), (1748, 448846272), (1764, 444775104), (1767, 444019968), (1792, 437825493), (1824, 430144344), (1862, 421365888), (1863, 421139712), (1932, 406099008), (1944, 403592224), (1953, 401732352), (1984, 395455284), (2016, 389178216), (2052, 382350528), (2128, 368695152), (2139, 366799104), (2166, 362226816), (2208, 355336632), (2232, 351515808), (2254, 348084864), (2268, 345936192), (2304, 340530939), (2352, 333581328), (2356, 333014976), (2394, 327729024), (2432, 322608258), (2484, 315854784), (2511, 312458496), (2527, 310480128), (2576, 304574256), (2592, 302694168), (2604, 301299264), (2622, 299230848), (2646, 296516736), (2688, 291883662), (2736, 286762896), (2793, 280910592), (2852, 275099328), (2888, 271670112), (2898, 270732672), (2944, 266502474), (2976, 263636856), (3024, 259452144), (3038, 258256512), (3059, 256483584), (3078, 254900352), (3136, 250185996), (3192, 245796768), (3249, 241484544), (3312, 236891088), (3348, 234343872), (3381, 232056576), (3402, 230624128), (3456, 227020626), (3472, 225974448), (3496, 224423136), (3528, 222387552), (3534, 222009984), (3591, 218486016), (3648, 215072172), (3724, 210682944), (3726, 210569856), (3864, 203049504), (3888, 201796112), (3906, 200866176), (3933, 199487232), (3968, 197727642), (3969, 197677824), (4032, 194589108), (4104, 191175264), (4123, 190294272), (4256, 184347576), (4278, 183399552), (4332, 181113408), (4347, 180488448), (4416, 177668316), (4464, 175757904), (4508, 174042432), (4536, 172968096), (4557, 172171008), (4617, 169933568), (4704, 166790664), (4712, 166507488), (4788, 163864512), (4864, 161304129), (4968, 157927392), (4991, 157199616), (5022, 156229248), (5054, 155240064), (5152, 152287128), (5184, 151347084), (5208, 150649632), (5244, 149615424), (5292, 148258368), (5301, 148006656), (5376, 145941831), (5472, 143381448), (5586, 140455296), (5589, 140379904), (5704, 137549664), (5776, 135835056), (5796, 135366336), (5859, 133910784), (5888, 133251237), (5952, 131818428), (6048, 129726072), (6076, 129128256), (6118, 128241792), (6156, 127450176), (6272, 125092998), (6384, 122898384), (6417, 122266368), (6498, 120742272), (6624, 118445544), (6696, 117171936), (6762, 116028288), (6804, 115312064), (6912, 113510313), (6944, 112987224), (6992, 112211568), (7056, 111193776), (7068, 111004992), (7182, 109243008), (7296, 107536086), (7448, 105341472), (7452, 105284928), (7533, 104152832), (7581, 103493376), (7728, 101524752), (7776, 100898056), (7812, 100433088), (7866, 99743616), (7936, 98863821), (7938, 98838912), (8064, 97294554), (8208, 95587632), (8246, 95147136), (8303, 94493952), (8379, 93636864), (8512, 92173788), (8556, 91699776), (8664, 90556704), (8694, 90244224), (8832, 88834158), (8928, 87878952), (9016, 87021216), (9072, 86484048), (9114, 86085504), (9177, 85494528), (9234, 84966784), (9408, 83395332), (9424, 83253744), (9576, 81932256), (9747, 80494848), (9936, 78963696), (9982, 78599808), (10044, 78114624), (10108, 77620032), (10143, 77352192), (10304, 76143564), (10368, 75673542), (10416, 75324816), (10488, 74807712), (10584, 74129184), (10602, 74003328), (10773, 72828672), (10944, 71690724), (11172, 70227648), (11178, 70189952), (11191, 70108416), (11408, 68774832), (11552, 67917528), (11592, 67683168), (11718, 66955392), (11799, 66495744), (11904, 65909214), (11907, 65892608), (12096, 64863036), (12152, 64564128), (12236, 64120896), (12312, 63725088), (12369, 63431424), (12544, 62546499), (12768, 61449192), (12834, 61133184), (12996, 60371136), (13041, 60162816), (13248, 59222772), (13392, 58585968), (13524, 58014144), (13547, 57915648), (13608, 57656032), (13671, 57390336), (13888, 56493612), (13984, 56105784), (14112, 55596888), (14136, 55502496), (14364, 54621504), (14592, 53768043), (14896, 52670736), (14904, 52642464), (14973, 52399872), (15066, 52076416), (15162, 51746688), (15456, 50762376), (15552, 50449028), (15624, 50216544), (15732, 49871808), (15876, 49419456), (15903, 49335552), (16128, 48647277), (16416, 47793816), (16492, 47573568), (16606, 47246976), (16758, 46818432), (17024, 46086894), (17112, 45849888), (17328, 45278352), (17388, 45122112), (17577, 44636928), (17664, 44417079), (17689, 44354304), (17856, 43939476), (18032, 43510608), (18144, 43242024), (18228, 43042752), (18354, 42747264), (18468, 42483392), (18816, 41697666), (18848, 41626872), (19152, 40966128), (19251, 40755456), (19494, 40247424), (19872, 39481848), (19964, 39299904), (20088, 39057312), (20216, 38810016), (20286, 38676096), (20608, 38071782), (20736, 37836771), (20832, 37662408), (20976, 37403856), (21168, 37064592), (21204, 37001664), (21413, 36640512), (21546, 36414336), (21888, 35845362), (22344, 35113824), (22356, 35094976), (22382, 35054208), (22743, 34497792), (22816, 34387416), (23104, 33958764), (23184, 33841584), (23436, 33477696), (23598, 33247872), (23808, 32954607), (23814, 32946304), (24192, 32431518), (24304, 32282064), (24472, 32060448), (24624, 31862544), (24738, 31715712), (24909, 31497984), (25137, 31212288), (25536, 30724596), (25668, 30566592), (25992, 30185568), (26082, 30081408), (26496, 29611386), (26784, 29292984), (27048, 29007072), (27094, 28957824), (27216, 28828016), (27342, 28695168), (27531, 28498176), (27776, 28246806), (27968, 28052892), (28224, 27798444), (28272, 27751248), (28728, 27310752), (28861, 27184896), (29241, 26831616), (29792, 26335368), (29808, 26321232), (29946, 26199936), (30132, 26038208), (30324, 25873344), (30429, 25784064), (30912, 25381188), (31104, 25224514), (31248, 25108272), (31464, 24935904), (31752, 24709728), (31806, 24667776), (32319, 24276224), (32832, 23896908), (32984, 23786784), (33212, 23623488), (33516, 23409216), (33573, 23369472), (34048, 23043447), (34224, 22924944), (34656, 22639176), (34776, 22561056), (34937, 22457088), (35154, 22318464), (35378, 22177152), (35397, 22165248), (35712, 21969738), (36064, 21755304), (36288, 21621012), (36456, 21521376), (36708, 21373632), (36936, 21241696), (37107, 21143808), (37632, 20848833), (37696, 20813436), (38304, 20483064), (38502, 20377728), (38988, 20123712), (39123, 20054272), (39744, 19740924), (39928, 19649952), (40176, 19528656), (40432, 19405008), (40572, 19338048), (40641, 19305216), (41013, 19130112), (41216, 19035891), (41664, 18831204), (41952, 18701928), (42336, 18532296), (42408, 18500832), (42826, 18320256), (43092, 18207168), (43776, 17922681), (44688, 17556912), (44712, 17547488), (44764, 17527104), (44919, 17466624), (45486, 17248896), (45632, 17193708), (46208, 16979382), (46368, 16920792), (46872, 16738848), (47196, 16623936), (47628, 16473152), (47709, 16445184), (48384, 16215759), (48608, 16141032), (48944, 16030224), (49248, 15931272), (49476, 15857856), (49818, 15748992), (50274, 15606144), (51072, 15362298), (51336, 15283296), (51984, 15092784), (52164, 15040704), (52731, 14878976), (52992, 14805693), (53067, 14784768), (53568, 14646492), (54096, 14503536), (54188, 14478912), (54432, 14414008), (54684, 14347584), (55062, 14249088), (55552, 14123403), (55936, 14026446), (56448, 13899222), (56544, 13875624), (57456, 13655376), (57722, 13592448), (57753, 13585152), (58121, 13499136), (58482, 13415808), (59584, 13167684), (59616, 13160616), (59892, 13099968), (60264, 13019104), (60648, 12936672), (60858, 12892032), (61824, 12690594), (62208, 12612257), (62496, 12554136), (62928, 12467952), (63504, 12354864), (63612, 12333888), (64239, 12213504), (64638, 12138112), (65664, 11948454), (65968, 11893392), (66424, 11811744), (67032, 11704608), (67146, 11684736), (68229, 11499264), (68448, 11462472), (69312, 11319588), (69552, 11280528), (69874, 11228544), (70308, 11159232), (70756, 11088576), (70794, 11082624), (71424, 10984869), (72128, 10877652), (72576, 10810506), (72912, 10760688), (73416, 10686816), (73872, 10620848), (74214, 10571904), (74727, 10499328), (75392, 10406718), (75411, 10404096), (76608, 10241532), (77004, 10188864), (77976, 10061856), (78246, 10027136), (78337, 10015488), (79488, 9870462), (79856, 9824976), (80352, 9764328), (80864, 9702504), (81144, 9669024), (81282, 9652608), (82026, 9565056), (82593, 9499392), (83328, 9415602), (83904, 9350964), (84672, 9266148), (84816, 9250416), (85652, 9160128), (86184, 9103584), (86583, 9061632), (87723, 8943872), (89376, 8778456), (89424, 8773744), (89528, 8763552), (89838, 8733312), (90972, 8624448), (91264, 8596854), (91287, 8594688), (92416, 8489691), (92736, 8460396), (93744, 8369424), (94392, 8311968), (94829, 8273664), (95256, 8236576), (95418, 8222592), (97216, 8070516), (97888, 8015112), (98496, 7965636), (98952, 7928928), (99636, 7874496), (100548, 7803072), (100719, 7789824), (102144, 7681149), (102672, 7641648), (103968, 7546392), (104328, 7520352), (104811, 7485696), (105462, 7439488), (106134, 7392384), (106191, 7388416), (107136, 7323246), (108192, 7251768), (108376, 7239456), (108864, 7207004), (109368, 7173792), (110124, 7124544), (111321, 7047936), (111872, 7013223), (112896, 6949611), (113088, 6937812), (114912, 6827688), (115444, 6796224), (115506, 6792576), (116242, 6749568), (116964, 6707904), (119168, 6583842), (119232, 6580308), (119784, 6549984), (120528, 6509552), (121296, 6468336), (121716, 6446016), (121923, 6435072), (123039, 6376704), (123648, 6345297), (124992, 6277068), (125856, 6233976), (127008, 6177432), (127224, 6166944), (128478, 6106752), (129276, 6069056), (131328, 5974227), (131936, 5946696), (132848, 5905872), (134064, 5852304), (134292, 5842368), (134757, 5822208), (136458, 5749632), (136896, 5731236), (138624, 5659794), (139104, 5640264), (139748, 5614272), (140616, 5579616), (141512, 5544288), (141588, 5541312), (143127, 5481728), (144256, 5438826), (145152, 5405253), (145824, 5380344), (146832, 5343408), (147744, 5310424), (148428, 5285952), (149454, 5249664), (150784, 5203359), (150822, 5202048), (153216, 5120766), (154008, 5094432), (155952, 5030928), (156492, 5013568), (156674, 5007744), (158976, 4935231), (159201, 4928256), (159712, 4912488), (160704, 4882164), (161728, 4851252), (162288, 4834512), (162564, 4826304), (164052, 4782528), (165186, 4749696), (166656, 4707801), (167808, 4675482), (169344, 4633074), (169632, 4625208), (171304, 4580064), (172368, 4551792), (173166, 4530816), (173259, 4528384), (174363, 4499712), (175446, 4471936), (178752, 4389228), (178848, 4386872), (179056, 4381776), (179676, 4366656), (181944, 4312224), (182528, 4298427), (182574, 4297344), (185472, 4230198), (187488, 4184712), (188784, 4155984), (189658, 4136832), (190512, 4118288), (190836, 4111296), (192717, 4071168), (194432, 4035258), (195776, 4007556), (196992, 3982818), (197904, 3964464), (199272, 3937248), (201096, 3901536), (201438, 3894912), (204687, 3833088), (205344, 3820824), (207936, 3773196), (208656, 3760176), (209622, 3742848), (210924, 3719744), (212268, 3696192), (212382, 3694208), (214272, 3661623), (216384, 3625884), (216752, 3619728), (217728, 3603502), (218736, 3586896), (220248, 3562272), (222642, 3523968), (224181, 3499776), (226176, 3468906), (226233, 3468032), (229824, 3413844), (230888, 3398112), (231012, 3396288), (232484, 3374784), (233928, 3353952), (235011, 3338496), (238336, 3291921), (238464, 3290154), (239568, 3274992), (241056, 3254776), (242592, 3234168), (243432, 3223008), (243846, 3217536), (246078, 3188352), (247779, 3166464), (249984, 3138534), (251712, 3116988), (254016, 3088716), (254448, 3083472), (256956, 3053376), (257393, 3048192), (258552, 3034528), (259749, 3020544), (263872, 2973348), (265696, 2952936), (268128, 2926152), (268584, 2921184), (269514, 2911104), (272916, 2874816), (273792, 2865618), (273861, 2864896), (277248, 2829897), (278208, 2820132), (279496, 2807136), (281232, 2789808), (283024, 2772144), (283176, 2770656), (284487, 2757888), (286254, 2740864), (288512, 2719413), (291648, 2690172), (293664, 2671704), (295488, 2655212), (296856, 2642976), (298908, 2624832), (301644, 2601024), (302157, 2596608), (306432, 2560383), (308016, 2547216), (311904, 2515464), (312984, 2506784), (313348, 2503872), (314433, 2495232), (318402, 2464128), (319424, 2456244), (321408, 2441082), (323456, 2425626), (324576, 2417256), (325128, 2413152), (328104, 2391264), (330372, 2374848), (333963, 2349312), (335616, 2337741), (338688, 2316537), (339264, 2312604), (342608, 2290032), (344736, 2275896), (346332, 2265408), (346518, 2264192), (348726, 2249856), (350892, 2235968), (357504, 2194614), (357696, 2193436), (358112, 2190888), (359352, 2183328), (363888, 2156112), (365148, 2148672), (365769, 2145024), (369117, 2125568), (370944, 2115099), (374976, 2092356), (377568, 2077992), (379316, 2068416), (381024, 2059144), (381672, 2055648), (385434, 2035584), (388864, 2017629), (391552, 2003778), (393984, 1991409), (395808, 1982232), (398544, 1968624), (402192, 1950768), (402876, 1947456), (404271, 1940736), (406847, 1928448), (409374, 1916544), (410688, 1910412), (415872, 1886598), (417312, 1880088), (419244, 1871424), (421848, 1859872), (424536, 1848096), (424764, 1847104), (432768, 1812942), (433504, 1809864), (435456, 1801751), (437472, 1793448), (440496, 1781136), (445284, 1761984), (448362, 1749888), (452352, 1734453), (452466, 1734016), (459648, 1706922), (461776, 1699056), (462024, 1698144), (464968, 1687392), (467856, 1676976), (470022, 1669248), (476928, 1645077), (477603, 1642752), (479136, 1637496), (482112, 1627388), (485184, 1617084), (486864, 1611504), (487692, 1608768), (492156, 1594176), (495558, 1583232), (499968, 1569267), (503424, 1558494), (508032, 1544358), (508896, 1541736), (513912, 1526688), (514786, 1524096), (517104, 1517264), (519498, 1510272), (523089, 1499904), (527744, 1486674), (531392, 1476468), (536256, 1463076), (537168, 1460592), (539028, 1455552), (545832, 1437408), (547584, 1432809), (547722, 1432448), (548359, 1430784), (556416, 1410066), (558992, 1403568), (562464, 1394904), (566048, 1386072), (566352, 1385328), (568974, 1378944), (572508, 1370432), (578151, 1357056), (583296, 1345086), (587328, 1335852), (590976, 1327606), (593712, 1321488), (597816, 1312416), (603288, 1300512), (604314, 1298304), (614061, 1277696), (616032, 1273608), (623808, 1257732), (625968, 1253392), (626696, 1251936), (628866, 1247616), (636804, 1232064), (638848, 1228122), (642816, 1220541), (646912, 1212813), (649152, 1208628), (650256, 1206576), (656208, 1195632), (660744, 1187424), (663803, 1181952), (667926, 1174656), (672543, 1166592), (678528, 1156302), (685216, 1145016), (689472, 1137948), (692664, 1132704), (693036, 1132096), (697452, 1124928), (701784, 1117984), (705033, 1112832), (715008, 1097307), (715392, 1096718), (716224, 1095444), (718704, 1091664), (727776, 1078056), (730296, 1074336), (731538, 1072512), (738234, 1062784), (743337, 1055488), (749952, 1046178), (755136, 1038996), (758632, 1034208), (762048, 1029572), (763344, 1027824), (770868, 1017792), (772179, 1016064), (779247, 1006848), (783104, 1001889), (791616, 991116), (797088, 984312), (804384, 975384), (805752, 973728), (808542, 970368), (813694, 964224), (818748, 958272), (821376, 955206), (831744, 943299), (834624, 940044), (838488, 935712), (843696, 929936), (849072, 924048), (849528, 923552), (853461, 919296), (865536, 906471), (867008, 904932), (874944, 896724), (880992, 890568)]