722314768896

素因数分解:

$2^9\times 3^3\times 7^1\times {\mathrm{19}}^2\times {\mathrm{23}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1$

素因数の和:155

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 14, 16, 18, 19, 21, 23, 24, 27, 28, 29, 31, 32, 36, 38, 42, 46, 48, 54, 56, 57, 58, 62, 63, 64, 69, 72, 76, 84, 87, 92, 93, 96, 108, 112, 114, 116, 124, 126, 128, 133, 138, 144, 152, 161, 168, 171, 174, 184, 186, 189, 192, 203, 207, 216, 217, 224, 228, 232, 248, 252, 256, 261, 266, 276, 279, 288, 304, 322, 336, 342, 348, 361, 368, 372, 378, 384, 399, 406, 414, 432, 434, 437, 448, 456, 464, 483, 496, 504, 512, 513, 522, 532, 551, 552, 558, 576, 589, 608, 609, 621, 644, 651, 667, 672, 684, 696, 713, 722, 736, 744, 756, 768, 783, 798, 812, 828, 837, 864, 868, 874, 896, 899, 912, 928, 966, 992, 1008, 1026, 1044, 1064, 1083, 1102, 1104, 1116, 1152, 1178, 1197, 1216, 1218, 1242, 1288, 1302, 1311, 1334, 1344, 1368, 1392, 1426, 1444, 1449, 1472, 1488, 1512, 1536, 1566, 1596, 1624, 1653, 1656, 1674, 1728, 1736, 1748, 1767, 1792, 1798, 1824, 1827, 1856, 1932, 1953, 1984, 2001, 2016, 2052, 2088, 2128, 2139, 2166, 2204, 2208, 2232, 2304, 2356, 2394, 2432, 2436, 2484, 2527, 2576, 2604, 2622, 2668, 2688, 2697, 2736, 2784, 2852, 2888, 2898, 2944, 2976, 3024, 3059, 3132, 3192, 3248, 3249, 3306, 3312, 3348, 3456, 3472, 3496, 3534, 3584, 3591, 3596, 3648, 3654, 3712, 3857, 3864, 3906, 3933, 3968, 4002, 4032, 4104, 4123, 4176, 4256, 4278, 4332, 4347, 4408, 4416, 4464, 4608, 4669, 4712, 4788, 4864, 4872, 4959, 4968, 4991, 5054, 5152, 5208, 5244, 5301, 5336, 5376, 5394, 5472, 5481, 5568, 5704, 5776, 5796, 5859, 5888, 5952, 6003, 6048, 6118, 6264, 6293, 6384, 6417, 6496, 6498, 6612, 6624, 6696, 6912, 6944, 6992, 7068, 7182, 7192, 7296, 7308, 7424, 7581, 7714, 7728, 7812, 7866, 7936, 8004, 8064, 8091, 8208, 8246, 8303, 8352, 8512, 8556, 8664, 8694, 8816, 8832, 8928, 9177, 9338, 9424, 9576, 9728, 9744, 9747, 9918, 9936, 9982, 10108, 10304, 10416, 10469, 10488, 10602, 10672, 10752, 10788, 10944, 10962, 11136, 11191, 11408, 11552, 11571, 11592, 11718, 11776, 11799, 11904, 12006, 12096, 12236, 12369, 12528, 12586, 12673, 12768, 12834, 12992, 12996, 13224, 13248, 13392, 13547, 13824, 13888, 13984, 14007, 14136, 14364, 14384, 14592, 14616, 14848, 14877, 14973, 15162, 15428, 15456, 15624, 15732, 15872, 15903, 16008, 16128, 16182, 16416, 16492, 16606, 16704, 17024, 17081, 17112, 17328, 17388, 17632, 17664, 17856, 18009, 18354, 18676, 18848, 18879, 19152, 19251, 19488, 19494, 19836, 19872, 19964, 20216, 20608, 20677, 20832, 20938, 20976, 21204, 21344, 21576, 21888, 21924, 22272, 22382, 22743, 22816, 23104, 23142, 23184, 23436, 23598, 23808, 24012, 24192, 24273, 24472, 24738, 24909, 25056, 25172, 25346, 25536, 25668, 25984, 25992, 26448, 26496, 26784, 27094, 27531, 27776, 27968, 28014, 28272, 28728, 28768, 29184, 29232, 29754, 29946, 30324, 30856, 30912, 31248, 31407, 31464, 31806, 32016, 32256, 32364, 32832, 32984, 33212, 33408, 33573, 34048, 34162, 34224, 34656, 34713, 34776, 35264, 35328, 35712, 36018, 36708, 37107, 37352, 37696, 37758, 38019, 38304, 38502, 38976, 38988, 39672, 39744, 39928, 40432, 40641, 41216, 41354, 41664, 41876, 41952, 42021, 42408, 42688, 43152, 43776, 43848, 44544, 44764, 44919, 45486, 45632, 46208, 46284, 46368, 46872, 47196, 47616, 48024, 48384, 48546, 48944, 49476, 49818, 50112, 50344, 50692, 51072, 51243, 51336, 51968, 51984, 52896, 52992, 53568, 54188, 55062, 55552, 55936, 56028, 56544, 56637, 57456, 57536, 58121, 58464, 59508, 59892, 60648, 61712, 61824, 62031, 62496, 62814, 62928, 63612, 64032, 64728, 65664, 65968, 66424, 66816, 67146, 68096, 68229, 68324, 68448, 69312, 69426, 69552, 70528, 71424, 72036, 73283, 73416, 74214, 74704, 74727, 75392, 75516, 76038, 76608, 77004, 77952, 77976, 78337, 79344, 79488, 79856, 80864, 81282, 82432, 82593, 82708, 83328, 83752, 83904, 84042, 84816, 85376, 86304, 87552, 87696, 88711, 89528, 89838, 90972, 91264, 92416, 92568, 92736, 93744, 94221, 94392, 94829, 96048, 96768, 97092, 97888, 98952, 99636, 100224, 100688, 100719, 101384, 102144, 102486, 102672, 103936, 103968, 104139, 105792, 105984, 107136, 108376, 110124, 111104, 111321, 111872, 112056, 113088, 113274, 114057, 114912, 115072, 116242, 116928, 119016, 119567, 119784, 121296, 121923, 123424, 123648, 124062, 124992, 125628, 125856, 126063, 127224, 128064, 129456, 131328, 131936, 132848, 133632, 134292, 134757, 136458, 136648, 136896, 138624, 138852, 139104, 141056, 142848, 144072, 144739, 146566, 146832, 148428, 149408, 149454, 150784, 151032, 152076, 153216, 153729, 154008, 155904, 155952, 156674, 158688, 158976, 159712, 161728, 162564, 165186, 165416, 166656, 167504, 167808, 168084, 169632, 169911, 170752, 172608, 174363, 175392, 177422, 179056, 179676, 181944, 182528, 184832, 185136, 185472, 186093, 187488, 188442, 188784, 189658, 192096, 194184, 195776, 197904, 199272, 200448, 201376, 201438, 202768, 204288, 204972, 205344, 207936, 208278, 211584, 214272, 216752, 219849, 220248, 222642, 223744, 224112, 224181, 226176, 226548, 228114, 229824, 230144, 232484, 233856, 235011, 238032, 239134, 239568, 240787, 242592, 243846, 246848, 247296, 248124, 249984, 251256, 251712, 252126, 254448, 256128, 257393, 258912, 262656, 263872, 265696, 266133, 268584, 269514, 272916, 273296, 273792, 277248, 277704, 278208, 282112, 282663, 284487, 288144, 289478, 293132, 293664, 296856, 298816, 298908, 301568, 302064, 302157, 304152, 306432, 307458, 308016, 311808, 311904, 313348, 317376, 317952, 319424, 323456, 324539, 325128, 330372, 330832, 333312, 335008, 335616, 336168, 339264, 339822, 341504, 342171, 345216, 348726, 350784, 354844, 358112, 358701, 359352, 363888, 365056, 365769, 370272, 370944, 372186, 374976, 376884, 377568, 379316, 384192, 388368, 391552, 392863, 395808, 398544, 400896, 402752, 402876, 405536, 409944, 410688, 415872, 416556, 423168, 428544, 433504, 434217, 439698, 440496, 445284, 448224, 448362, 452352, 453096, 456228, 459648, 460288, 461187, 464968, 467712, 470022, 476064, 478268, 479136, 481574, 485184, 487692, 493696, 496248, 499968, 502512, 503424, 504252, 508896, 512256, 514786, 517824, 523089, 527744, 531392, 532266, 537168, 539028, 545832, 546592, 547584, 554496, 555408, 556416, 558279, 565326, 568974, 576288, 578956, 586264, 587328, 593712, 597632, 597816, 604128, 604314, 608304, 612864, 614916, 616032, 623808, 626696, 634752, 638848, 646912, 649078, 650256, 659547, 660744, 661664, 670016, 671232, 672336, 678528, 679644, 684342, 690432, 697452, 701568, 705033, 709688, 716224, 717402, 718704, 722361, 727776, 731538, 740544, 741888, 744372, 749952, 753768, 755136, 758632, 768384, 772179, 776736, 783104, 785726, 791616, 797088, 798399, 805504, 805752, 811072, 819888, 821376, 831744, 833112, 846336, 853461, 867008, 868434, 879396, 880992, 890568, 896448, 896724, 904704, 906192, 912456, 919296, 922374, 929936, 935424, 940044, 952128, 956536, 958272, 963148, 970368, 973617, 975384, 987392, 992496, 999936, 1005024, 1006848, 1008504, 1017792, 1024512, 1029572, 1035648, 1046178, 1055488, 1062784, 1064532, 1074336, 1076103, 1078056, 1091664, 1093184, 1095168, 1110816, 1112832, 1116558, 1130652, 1137948, 1152576, 1157912, 1172528, 1174656, 1178589, 1187424, 1195264, 1195632, 1208256, 1208628, 1216608, 1229832, 1232064, 1247616, 1253392, 1269504, 1277696, 1293824, 1298156, 1300512, 1302651, 1319094, 1321488, 1323328, 1340032, 1344672, 1357056, 1359288, 1368684, 1380864, 1394904, 1403136, 1410066, 1419376, 1432448, 1434804, 1437408, 1444722, 1455552, 1463076, 1481088, 1488744, 1499904, 1507536, 1510272, 1517264, 1536768, 1544358, 1553472, 1566208, 1569267, 1571452, 1583232, 1594176, 1596798, 1611008, 1611504, 1622144, 1639776, 1642752, 1663488, 1666224, 1685509, 1706922, 1734016, 1736868, 1758792, 1761984, 1781136, 1792896, 1793448, 1801751, 1812384, 1824912, 1838592, 1844748, 1859872, 1880088, 1904256, 1913072, 1916544, 1926296, 1940736, 1947234, 1950768, 1974784, 1978641, 1984992, 2010048, 2013696, 2017008, 2035584, 2059144, 2071296, 2092356, 2110976, 2115099, 2125568, 2129064, 2148672, 2152206, 2156112, 2167083, 2183328, 2186368, 2221632, 2225664, 2233116, 2261304, 2271773, 2275896, 2305152, 2315824, 2316537, 2345056, 2349312, 2357178, 2374848, 2390528, 2391264, 2395197, 2416512, 2417256, 2433216, 2459664, 2464128, 2495232, 2506784, 2539008, 2555392, 2560383, 2596312, 2601024, 2605302, 2638188, 2642976, 2646656, 2680064, 2689344, 2714112, 2718576, 2737368, 2750041, 2789808, 2806272, 2820132, 2838752, 2864896, 2869608, 2874816, 2889444, 2911104, 2920851, 2926152, 2962176, 2977488, 2999808, 3015072, 3020544, 3034528, 3073536, 3088716, 3106944, 3138534, 3142904, 3166464, 3188352, 3193596, 3222016, 3223008, 3228309, 3244288, 3279552, 3285504, 3332448, 3371018, 3413844, 3468032, 3473736, 3517584, 3523968, 3535767, 3562272, 3585792, 3586896, 3603502, 3624768, 3649824, 3689496, 3719744, 3760176, 3808512, 3826144, 3833088, 3852592, 3881472, 3894468, 3901536, 3907953, 3957282, 3969984, 4020096, 4034016, 4071168, 4118288, 4142592, 4184712, 4230198, 4251136, 4258128, 4297344, 4304412, 4312224, 4334166, 4366656, 4372736, 4443264, 4466232, 4522608, 4543546, 4551792, 4610304, 4631648, 4633074, 4690112, 4698624, 4714356, 4749696, 4782528, 4790394, 4833024, 4834512, 4866432, 4919328, 4928256, 4990464, 5013568, 5056527, 5120766, 5192624, 5202048, 5210604, 5276376, 5285952, 5293312, 5360128, 5378688, 5405253, 5437152, 5474736, 5500082, 5579616, 5640264, 5677504, 5729792, 5739216, 5749632, 5778888, 5822208, 5841702, 5852304, 5924352, 5954976, 6030144, 6041088, 6069056, 6177432, 6213888, 6277068, 6285808, 6332928, 6376704, 6387192, 6446016, 6456618, 6488576, 6501249, 6559104, 6664896, 6742036, 6815319, 6827688, 6936064, 6947472, 6949611, 7035168, 7047936, 7071534, 7124544, 7171584, 7173792, 7207004, 7249536, 7299648, 7378992, 7439488, 7464397, 7520352, 7617024, 7652288, 7666176, 7705184, 7788936, 7803072, 7815906, 7914564, 7939968, 8040192, 8068032, 8142336, 8236576, 8250123, 8369424, 8460396, 8516256, 8594688, 8608824, 8624448, 8668332, 8733312, 8745472, 8762553, 8886528, 8932464, 9045216, 9087092, 9103584, 9220608, 9263296, 9266148, 9380224, 9428712, 9499392, 9565056, 9580788, 9666048, 9669024, 9732864, 9838656, 9856512, 10027136, 10113054, 10241532, 10385248, 10404096, 10421208, 10552752, 10571904, 10586624, 10607301, 10757376, 10810506, 10874304, 10949472, 11000164, 11159232, 11280528, 11355008, 11478432, 11499264, 11557776, 11644416, 11683404, 11704608, 11909952, 12060288, 12138112, 12354864, 12427776, 12554136, 12571616, 12753408, 12774384, 12892032, 12913236, 13002498, 13118208, 13329792, 13484072, 13630638, 13655376, 13894944, 13899222, 14070336, 14095872, 14143068, 14249088, 14347584, 14414008, 14499072, 14599296, 14757984, 14878976, 14928794, 15040704, 15169581, 15304576, 15410368, 15577872, 15606144, 15631812, 15829128, 15879936, 16080384, 16136064, 16215759, 16473152, 16500246, 16738848, 16920792, 17032512, 17189376, 17217648, 17248896, 17336664, 17466624, 17525106, 17773056, 17864928, 18090432, 18174184, 18207168, 18526592, 18532296, 18760448, 18857424, 18998784, 19130112, 19161576, 19338048, 19465728, 19677312, 20054272, 20226108, 20445957, 20483064, 20770496, 20808192, 20842416, 21105504, 21143808, 21214602, 21514752, 21621012, 21748608, 21898944, 22000328, 22318464, 22393191, 22561056, 22710016, 22956864, 22998528, 23115552, 23366808, 23409216, 23819904, 24120576, 24276224, 24709728, 24750369, 25108272, 25143232, 25548768, 25784064, 25826472, 26004996, 26236416, 26659584, 26968144, 27261276, 27310752, 27789888, 27798444, 28140672, 28286136, 28498176, 28695168, 28828016, 28998144, 29198592, 29515968, 29757952, 29857588, 30081408, 30339162, 30609152, 30820736, 31155744, 31212288, 31263624, 31658256, 31759872, 32272128, 32431518, 32946304, 33000492, 33477696, 33841584, 34065024, 34435296, 34497792, 34673328, 34933248, 35050212, 35729856, 36180864, 36348368, 36414336, 37053184, 37064592, 37520896, 37714848, 38260224, 38323152, 38676096, 39354624, 40108544, 40452216, 40891914, 40966128, 41540992, 41684832, 42211008, 42287616, 42429204, 43242024, 43497216, 43797888, 44000656, 44636928, 44786382, 45122112, 45420032, 45508743, 45913728, 46231104, 46733616, 46818432, 47639808, 48241152, 48552448, 48647277, 49419456, 49500738, 50216544, 50286464, 51097536, 51568128, 51652944, 52009992, 52250779, 53319168, 53936288, 54522552, 54621504, 55579776, 55596888, 56281344, 56572272, 56996352, 57390336, 57656032, 58397184, 59031936, 59715176, 60162816, 60678324, 61218304, 61337871, 61641472, 62311488, 62424576, 62527248, 63316512, 64544256, 64863036, 65892608, 66000984, 66955392, 67179573, 67683168, 68130048, 68870592, 68995584, 69346656, 70100424, 71459712, 72361728, 72696736, 72828672, 74106368, 74129184, 74251107, 75429696, 76646304, 77352192, 78709248, 80904432, 81783828, 81932256, 83081984, 83369664, 84422016, 84858408, 86484048, 86994432, 87595776, 88001312, 89273856, 89572764, 90244224, 91017486, 91827456, 92462208, 93467232, 93636864, 95279616, 97294554, 98838912, 99001476, 100433088, 100572928, 102195072, 103305888, 104019984, 104501558, 107872576, 109045104, 109243008, 111159552, 111193776, 112562688, 113144544, 114780672, 115312064, 118063872, 119430352, 120325632, 121356648, 122675742, 123282944, 124622976, 125054496, 126633024, 129726072, 131785216, 132001968, 133910784, 134359146, 135366336, 136260096, 137741184, 138693312, 140200848, 142919424, 144723456, 145393472, 145657344, 148258368, 148502214, 150859392, 153292608, 154704384, 156752337, 161808864, 163567656, 163864512, 166163968, 166739328, 168844032, 169716816, 172968096, 175191552, 176002624, 179145528, 180488448, 182034972, 183654912, 184924416, 186934464, 187273728, 194589108, 197677824, 198002952, 200866176, 201145856, 201538719, 204390144, 206611776, 208039968, 209003116, 215745152, 218090208, 218486016, 222319104, 222387552, 226289088, 230624128, 236127744, 238860704, 242713296, 245351484, 249245952, 250108992, 253266048, 259452144, 264003936, 267821568, 268718292, 270732672, 275482368, 277386624, 280401696, 285838848, 290786944, 296516736, 297004428, 301718784, 306585216, 313504674, 323617728, 327135312, 327729024, 333478656, 337688064, 339433632, 345936192, 352005248, 358291056, 360976896, 364069944, 369848832, 373868928, 389178216, 395355648, 396005904, 401732352, 403077438, 408780288, 413223552, 416079936, 418006232, 431490304, 436180416, 436972032, 444775104, 452578176, 461248256, 470257011, 477721408, 485426592, 490702968, 498491904, 500217984, 506532096, 518904288, 528007872, 537436584, 541465344, 550964736, 554773248, 560803392, 581573888, 593033472, 594008856, 603437568, 613170432, 627009348, 647235456, 654270624, 655458048, 666957312, 678867264, 691872384, 704010496, 716582112, 728139888, 747737856, 778356432, 792011808, 803464704, 806154876, 826447104, 832159872, 836012464, 862980608, 872360832, 889550208, 905156352, 922496512, 940514022, 955442816, 970853184, 981405936, 1000435968, 1013064192, 1037808576, 1056015744, 1074873168, 1082930688, 1109546496, 1121606784, 1163147776, 1186066944, 1188017712, 1226340864, 1254018696, 1294470912, 1308541248, 1310916096, 1357734528, 1383744768, 1408020992, 1410771033, 1433164224, 1456279776, 1495475712, 1556712864, 1584023616, 1612309752, 1652894208, 1664319744, 1672024928, 1744721664, 1779100416, 1810312704, 1881028044, 1910885632, 1941706368, 1962811872, 2000871936, 2075617152, 2112031488, 2149746336, 2243213568, 2376035424, 2508037392, 2588941824, 2617082496, 2715469056, 2767489536, 2821542066, 2866328448, 2912559552, 3113425728, 3168047232, 3224619504, 3328639488, 3344049856, 3489443328, 3558200832, 3762056088, 3821771264, 3883412736, 3925623744, 4151234304, 4224062976, 4299492672, 4486427136, 4752070848, 5016074784, 5234164992, 5430938112, 5643084132, 5732656896, 5825119104, 6226851456, 6336094464, 6449239008, 6688099712, 7524112176, 7766825472, 7851247488, 8302468608, 8598985344, 9504141696, 10032149568, 10468329984, 11286168264, 11465313792, 11650238208, 12453702912, 12672188928, 12898478016, 13376199424, 15048224352, 15702494976, 17197970688, 19008283392, 20064299136, 22572336528, 23300476416, 24907405824, 25796956032, 26752398848, 30096448704, 31404989952, 34395941376, 38016566784, 40128598272, 45144673056, 51593912064, 60192897408, 80257196544, 90289346112, 103187824128, 120385794816, 180578692224, 240771589632, 361157384448, 722314768896]

約数ペア:

[(1, 722314768896), (2, 361157384448), (3, 240771589632), (4, 180578692224), (6, 120385794816), (7, 103187824128), (8, 90289346112), (9, 80257196544), (12, 60192897408), (14, 51593912064), (16, 45144673056), (18, 40128598272), (19, 38016566784), (21, 34395941376), (23, 31404989952), (24, 30096448704), (27, 26752398848), (28, 25796956032), (29, 24907405824), (31, 23300476416), (32, 22572336528), (36, 20064299136), (38, 19008283392), (42, 17197970688), (46, 15702494976), (48, 15048224352), (54, 13376199424), (56, 12898478016), (57, 12672188928), (58, 12453702912), (62, 11650238208), (63, 11465313792), (64, 11286168264), (69, 10468329984), (72, 10032149568), (76, 9504141696), (84, 8598985344), (87, 8302468608), (92, 7851247488), (93, 7766825472), (96, 7524112176), (108, 6688099712), (112, 6449239008), (114, 6336094464), (116, 6226851456), (124, 5825119104), (126, 5732656896), (128, 5643084132), (133, 5430938112), (138, 5234164992), (144, 5016074784), (152, 4752070848), (161, 4486427136), (168, 4299492672), (171, 4224062976), (174, 4151234304), (184, 3925623744), (186, 3883412736), (189, 3821771264), (192, 3762056088), (203, 3558200832), (207, 3489443328), (216, 3344049856), (217, 3328639488), (224, 3224619504), (228, 3168047232), (232, 3113425728), (248, 2912559552), (252, 2866328448), (256, 2821542066), (261, 2767489536), (266, 2715469056), (276, 2617082496), (279, 2588941824), (288, 2508037392), (304, 2376035424), (322, 2243213568), (336, 2149746336), (342, 2112031488), (348, 2075617152), (361, 2000871936), (368, 1962811872), (372, 1941706368), (378, 1910885632), (384, 1881028044), (399, 1810312704), (406, 1779100416), (414, 1744721664), (432, 1672024928), (434, 1664319744), (437, 1652894208), (448, 1612309752), (456, 1584023616), (464, 1556712864), (483, 1495475712), (496, 1456279776), (504, 1433164224), (512, 1410771033), (513, 1408020992), (522, 1383744768), (532, 1357734528), (551, 1310916096), (552, 1308541248), (558, 1294470912), (576, 1254018696), (589, 1226340864), (608, 1188017712), (609, 1186066944), (621, 1163147776), (644, 1121606784), (651, 1109546496), (667, 1082930688), (672, 1074873168), (684, 1056015744), (696, 1037808576), (713, 1013064192), (722, 1000435968), (736, 981405936), (744, 970853184), (756, 955442816), (768, 940514022), (783, 922496512), (798, 905156352), (812, 889550208), (828, 872360832), (837, 862980608), (864, 836012464), (868, 832159872), (874, 826447104), (896, 806154876), (899, 803464704), (912, 792011808), (928, 778356432), (966, 747737856), (992, 728139888), (1008, 716582112), (1026, 704010496), (1044, 691872384), (1064, 678867264), (1083, 666957312), (1102, 655458048), (1104, 654270624), (1116, 647235456), (1152, 627009348), (1178, 613170432), (1197, 603437568), (1216, 594008856), (1218, 593033472), (1242, 581573888), (1288, 560803392), (1302, 554773248), (1311, 550964736), (1334, 541465344), (1344, 537436584), (1368, 528007872), (1392, 518904288), (1426, 506532096), (1444, 500217984), (1449, 498491904), (1472, 490702968), (1488, 485426592), (1512, 477721408), (1536, 470257011), (1566, 461248256), (1596, 452578176), (1624, 444775104), (1653, 436972032), (1656, 436180416), (1674, 431490304), (1728, 418006232), (1736, 416079936), (1748, 413223552), (1767, 408780288), (1792, 403077438), (1798, 401732352), (1824, 396005904), (1827, 395355648), (1856, 389178216), (1932, 373868928), (1953, 369848832), (1984, 364069944), (2001, 360976896), (2016, 358291056), (2052, 352005248), (2088, 345936192), (2128, 339433632), (2139, 337688064), (2166, 333478656), (2204, 327729024), (2208, 327135312), (2232, 323617728), (2304, 313504674), (2356, 306585216), (2394, 301718784), (2432, 297004428), (2436, 296516736), (2484, 290786944), (2527, 285838848), (2576, 280401696), (2604, 277386624), (2622, 275482368), (2668, 270732672), (2688, 268718292), (2697, 267821568), (2736, 264003936), (2784, 259452144), (2852, 253266048), (2888, 250108992), (2898, 249245952), (2944, 245351484), (2976, 242713296), (3024, 238860704), (3059, 236127744), (3132, 230624128), (3192, 226289088), (3248, 222387552), (3249, 222319104), (3306, 218486016), (3312, 218090208), (3348, 215745152), (3456, 209003116), (3472, 208039968), (3496, 206611776), (3534, 204390144), (3584, 201538719), (3591, 201145856), (3596, 200866176), (3648, 198002952), (3654, 197677824), (3712, 194589108), (3857, 187273728), (3864, 186934464), (3906, 184924416), (3933, 183654912), (3968, 182034972), (4002, 180488448), (4032, 179145528), (4104, 176002624), (4123, 175191552), (4176, 172968096), (4256, 169716816), (4278, 168844032), (4332, 166739328), (4347, 166163968), (4408, 163864512), (4416, 163567656), (4464, 161808864), (4608, 156752337), (4669, 154704384), (4712, 153292608), (4788, 150859392), (4864, 148502214), (4872, 148258368), (4959, 145657344), (4968, 145393472), (4991, 144723456), (5054, 142919424), (5152, 140200848), (5208, 138693312), (5244, 137741184), (5301, 136260096), (5336, 135366336), (5376, 134359146), (5394, 133910784), (5472, 132001968), (5481, 131785216), (5568, 129726072), (5704, 126633024), (5776, 125054496), (5796, 124622976), (5859, 123282944), (5888, 122675742), (5952, 121356648), (6003, 120325632), (6048, 119430352), (6118, 118063872), (6264, 115312064), (6293, 114780672), (6384, 113144544), (6417, 112562688), (6496, 111193776), (6498, 111159552), (6612, 109243008), (6624, 109045104), (6696, 107872576), (6912, 104501558), (6944, 104019984), (6992, 103305888), (7068, 102195072), (7182, 100572928), (7192, 100433088), (7296, 99001476), (7308, 98838912), (7424, 97294554), (7581, 95279616), (7714, 93636864), (7728, 93467232), (7812, 92462208), (7866, 91827456), (7936, 91017486), (8004, 90244224), (8064, 89572764), (8091, 89273856), (8208, 88001312), (8246, 87595776), (8303, 86994432), (8352, 86484048), (8512, 84858408), (8556, 84422016), (8664, 83369664), (8694, 83081984), (8816, 81932256), (8832, 81783828), (8928, 80904432), (9177, 78709248), (9338, 77352192), (9424, 76646304), (9576, 75429696), (9728, 74251107), (9744, 74129184), (9747, 74106368), (9918, 72828672), (9936, 72696736), (9982, 72361728), (10108, 71459712), (10304, 70100424), (10416, 69346656), (10469, 68995584), (10488, 68870592), (10602, 68130048), (10672, 67683168), (10752, 67179573), (10788, 66955392), (10944, 66000984), (10962, 65892608), (11136, 64863036), (11191, 64544256), (11408, 63316512), (11552, 62527248), (11571, 62424576), (11592, 62311488), (11718, 61641472), (11776, 61337871), (11799, 61218304), (11904, 60678324), (12006, 60162816), (12096, 59715176), (12236, 59031936), (12369, 58397184), (12528, 57656032), (12586, 57390336), (12673, 56996352), (12768, 56572272), (12834, 56281344), (12992, 55596888), (12996, 55579776), (13224, 54621504), (13248, 54522552), (13392, 53936288), (13547, 53319168), (13824, 52250779), (13888, 52009992), (13984, 51652944), (14007, 51568128), (14136, 51097536), (14364, 50286464), (14384, 50216544), (14592, 49500738), (14616, 49419456), (14848, 48647277), (14877, 48552448), (14973, 48241152), (15162, 47639808), (15428, 46818432), (15456, 46733616), (15624, 46231104), (15732, 45913728), (15872, 45508743), (15903, 45420032), (16008, 45122112), (16128, 44786382), (16182, 44636928), (16416, 44000656), (16492, 43797888), (16606, 43497216), (16704, 43242024), (17024, 42429204), (17081, 42287616), (17112, 42211008), (17328, 41684832), (17388, 41540992), (17632, 40966128), (17664, 40891914), (17856, 40452216), (18009, 40108544), (18354, 39354624), (18676, 38676096), (18848, 38323152), (18879, 38260224), (19152, 37714848), (19251, 37520896), (19488, 37064592), (19494, 37053184), (19836, 36414336), (19872, 36348368), (19964, 36180864), (20216, 35729856), (20608, 35050212), (20677, 34933248), (20832, 34673328), (20938, 34497792), (20976, 34435296), (21204, 34065024), (21344, 33841584), (21576, 33477696), (21888, 33000492), (21924, 32946304), (22272, 32431518), (22382, 32272128), (22743, 31759872), (22816, 31658256), (23104, 31263624), (23142, 31212288), (23184, 31155744), (23436, 30820736), (23598, 30609152), (23808, 30339162), (24012, 30081408), (24192, 29857588), (24273, 29757952), (24472, 29515968), (24738, 29198592), (24909, 28998144), (25056, 28828016), (25172, 28695168), (25346, 28498176), (25536, 28286136), (25668, 28140672), (25984, 27798444), (25992, 27789888), (26448, 27310752), (26496, 27261276), (26784, 26968144), (27094, 26659584), (27531, 26236416), (27776, 26004996), (27968, 25826472), (28014, 25784064), (28272, 25548768), (28728, 25143232), (28768, 25108272), (29184, 24750369), (29232, 24709728), (29754, 24276224), (29946, 24120576), (30324, 23819904), (30856, 23409216), (30912, 23366808), (31248, 23115552), (31407, 22998528), (31464, 22956864), (31806, 22710016), (32016, 22561056), (32256, 22393191), (32364, 22318464), (32832, 22000328), (32984, 21898944), (33212, 21748608), (33408, 21621012), (33573, 21514752), (34048, 21214602), (34162, 21143808), (34224, 21105504), (34656, 20842416), (34713, 20808192), (34776, 20770496), (35264, 20483064), (35328, 20445957), (35712, 20226108), (36018, 20054272), (36708, 19677312), (37107, 19465728), (37352, 19338048), (37696, 19161576), (37758, 19130112), (38019, 18998784), (38304, 18857424), (38502, 18760448), (38976, 18532296), (38988, 18526592), (39672, 18207168), (39744, 18174184), (39928, 18090432), (40432, 17864928), (40641, 17773056), (41216, 17525106), (41354, 17466624), (41664, 17336664), (41876, 17248896), (41952, 17217648), (42021, 17189376), (42408, 17032512), (42688, 16920792), (43152, 16738848), (43776, 16500246), (43848, 16473152), (44544, 16215759), (44764, 16136064), (44919, 16080384), (45486, 15879936), (45632, 15829128), (46208, 15631812), (46284, 15606144), (46368, 15577872), (46872, 15410368), (47196, 15304576), (47616, 15169581), (48024, 15040704), (48384, 14928794), (48546, 14878976), (48944, 14757984), (49476, 14599296), (49818, 14499072), (50112, 14414008), (50344, 14347584), (50692, 14249088), (51072, 14143068), (51243, 14095872), (51336, 14070336), (51968, 13899222), (51984, 13894944), (52896, 13655376), (52992, 13630638), (53568, 13484072), (54188, 13329792), (55062, 13118208), (55552, 13002498), (55936, 12913236), (56028, 12892032), (56544, 12774384), (56637, 12753408), (57456, 12571616), (57536, 12554136), (58121, 12427776), (58464, 12354864), (59508, 12138112), (59892, 12060288), (60648, 11909952), (61712, 11704608), (61824, 11683404), (62031, 11644416), (62496, 11557776), (62814, 11499264), (62928, 11478432), (63612, 11355008), (64032, 11280528), (64728, 11159232), (65664, 11000164), (65968, 10949472), (66424, 10874304), (66816, 10810506), (67146, 10757376), (68096, 10607301), (68229, 10586624), (68324, 10571904), (68448, 10552752), (69312, 10421208), (69426, 10404096), (69552, 10385248), (70528, 10241532), (71424, 10113054), (72036, 10027136), (73283, 9856512), (73416, 9838656), (74214, 9732864), (74704, 9669024), (74727, 9666048), (75392, 9580788), (75516, 9565056), (76038, 9499392), (76608, 9428712), (77004, 9380224), (77952, 9266148), (77976, 9263296), (78337, 9220608), (79344, 9103584), (79488, 9087092), (79856, 9045216), (80864, 8932464), (81282, 8886528), (82432, 8762553), (82593, 8745472), (82708, 8733312), (83328, 8668332), (83752, 8624448), (83904, 8608824), (84042, 8594688), (84816, 8516256), (85376, 8460396), (86304, 8369424), (87552, 8250123), (87696, 8236576), (88711, 8142336), (89528, 8068032), (89838, 8040192), (90972, 7939968), (91264, 7914564), (92416, 7815906), (92568, 7803072), (92736, 7788936), (93744, 7705184), (94221, 7666176), (94392, 7652288), (94829, 7617024), (96048, 7520352), (96768, 7464397), (97092, 7439488), (97888, 7378992), (98952, 7299648), (99636, 7249536), (100224, 7207004), (100688, 7173792), (100719, 7171584), (101384, 7124544), (102144, 7071534), (102486, 7047936), (102672, 7035168), (103936, 6949611), (103968, 6947472), (104139, 6936064), (105792, 6827688), (105984, 6815319), (107136, 6742036), (108376, 6664896), (110124, 6559104), (111104, 6501249), (111321, 6488576), (111872, 6456618), (112056, 6446016), (113088, 6387192), (113274, 6376704), (114057, 6332928), (114912, 6285808), (115072, 6277068), (116242, 6213888), (116928, 6177432), (119016, 6069056), (119567, 6041088), (119784, 6030144), (121296, 5954976), (121923, 5924352), (123424, 5852304), (123648, 5841702), (124062, 5822208), (124992, 5778888), (125628, 5749632), (125856, 5739216), (126063, 5729792), (127224, 5677504), (128064, 5640264), (129456, 5579616), (131328, 5500082), (131936, 5474736), (132848, 5437152), (133632, 5405253), (134292, 5378688), (134757, 5360128), (136458, 5293312), (136648, 5285952), (136896, 5276376), (138624, 5210604), (138852, 5202048), (139104, 5192624), (141056, 5120766), (142848, 5056527), (144072, 5013568), (144739, 4990464), (146566, 4928256), (146832, 4919328), (148428, 4866432), (149408, 4834512), (149454, 4833024), (150784, 4790394), (151032, 4782528), (152076, 4749696), (153216, 4714356), (153729, 4698624), (154008, 4690112), (155904, 4633074), (155952, 4631648), (156674, 4610304), (158688, 4551792), (158976, 4543546), (159712, 4522608), (161728, 4466232), (162564, 4443264), (165186, 4372736), (165416, 4366656), (166656, 4334166), (167504, 4312224), (167808, 4304412), (168084, 4297344), (169632, 4258128), (169911, 4251136), (170752, 4230198), (172608, 4184712), (174363, 4142592), (175392, 4118288), (177422, 4071168), (179056, 4034016), (179676, 4020096), (181944, 3969984), (182528, 3957282), (184832, 3907953), (185136, 3901536), (185472, 3894468), (186093, 3881472), (187488, 3852592), (188442, 3833088), (188784, 3826144), (189658, 3808512), (192096, 3760176), (194184, 3719744), (195776, 3689496), (197904, 3649824), (199272, 3624768), (200448, 3603502), (201376, 3586896), (201438, 3585792), (202768, 3562272), (204288, 3535767), (204972, 3523968), (205344, 3517584), (207936, 3473736), (208278, 3468032), (211584, 3413844), (214272, 3371018), (216752, 3332448), (219849, 3285504), (220248, 3279552), (222642, 3244288), (223744, 3228309), (224112, 3223008), (224181, 3222016), (226176, 3193596), (226548, 3188352), (228114, 3166464), (229824, 3142904), (230144, 3138534), (232484, 3106944), (233856, 3088716), (235011, 3073536), (238032, 3034528), (239134, 3020544), (239568, 3015072), (240787, 2999808), (242592, 2977488), (243846, 2962176), (246848, 2926152), (247296, 2920851), (248124, 2911104), (249984, 2889444), (251256, 2874816), (251712, 2869608), (252126, 2864896), (254448, 2838752), (256128, 2820132), (257393, 2806272), (258912, 2789808), (262656, 2750041), (263872, 2737368), (265696, 2718576), (266133, 2714112), (268584, 2689344), (269514, 2680064), (272916, 2646656), (273296, 2642976), (273792, 2638188), (277248, 2605302), (277704, 2601024), (278208, 2596312), (282112, 2560383), (282663, 2555392), (284487, 2539008), (288144, 2506784), (289478, 2495232), (293132, 2464128), (293664, 2459664), (296856, 2433216), (298816, 2417256), (298908, 2416512), (301568, 2395197), (302064, 2391264), (302157, 2390528), (304152, 2374848), (306432, 2357178), (307458, 2349312), (308016, 2345056), (311808, 2316537), (311904, 2315824), (313348, 2305152), (317376, 2275896), (317952, 2271773), (319424, 2261304), (323456, 2233116), (324539, 2225664), (325128, 2221632), (330372, 2186368), (330832, 2183328), (333312, 2167083), (335008, 2156112), (335616, 2152206), (336168, 2148672), (339264, 2129064), (339822, 2125568), (341504, 2115099), (342171, 2110976), (345216, 2092356), (348726, 2071296), (350784, 2059144), (354844, 2035584), (358112, 2017008), (358701, 2013696), (359352, 2010048), (363888, 1984992), (365056, 1978641), (365769, 1974784), (370272, 1950768), (370944, 1947234), (372186, 1940736), (374976, 1926296), (376884, 1916544), (377568, 1913072), (379316, 1904256), (384192, 1880088), (388368, 1859872), (391552, 1844748), (392863, 1838592), (395808, 1824912), (398544, 1812384), (400896, 1801751), (402752, 1793448), (402876, 1792896), (405536, 1781136), (409944, 1761984), (410688, 1758792), (415872, 1736868), (416556, 1734016), (423168, 1706922), (428544, 1685509), (433504, 1666224), (434217, 1663488), (439698, 1642752), (440496, 1639776), (445284, 1622144), (448224, 1611504), (448362, 1611008), (452352, 1596798), (453096, 1594176), (456228, 1583232), (459648, 1571452), (460288, 1569267), (461187, 1566208), (464968, 1553472), (467712, 1544358), (470022, 1536768), (476064, 1517264), (478268, 1510272), (479136, 1507536), (481574, 1499904), (485184, 1488744), (487692, 1481088), (493696, 1463076), (496248, 1455552), (499968, 1444722), (502512, 1437408), (503424, 1434804), (504252, 1432448), (508896, 1419376), (512256, 1410066), (514786, 1403136), (517824, 1394904), (523089, 1380864), (527744, 1368684), (531392, 1359288), (532266, 1357056), (537168, 1344672), (539028, 1340032), (545832, 1323328), (546592, 1321488), (547584, 1319094), (554496, 1302651), (555408, 1300512), (556416, 1298156), (558279, 1293824), (565326, 1277696), (568974, 1269504), (576288, 1253392), (578956, 1247616), (586264, 1232064), (587328, 1229832), (593712, 1216608), (597632, 1208628), (597816, 1208256), (604128, 1195632), (604314, 1195264), (608304, 1187424), (612864, 1178589), (614916, 1174656), (616032, 1172528), (623808, 1157912), (626696, 1152576), (634752, 1137948), (638848, 1130652), (646912, 1116558), (649078, 1112832), (650256, 1110816), (659547, 1095168), (660744, 1093184), (661664, 1091664), (670016, 1078056), (671232, 1076103), (672336, 1074336), (678528, 1064532), (679644, 1062784), (684342, 1055488), (690432, 1046178), (697452, 1035648), (701568, 1029572), (705033, 1024512), (709688, 1017792), (716224, 1008504), (717402, 1006848), (718704, 1005024), (722361, 999936), (727776, 992496), (731538, 987392), (740544, 975384), (741888, 973617), (744372, 970368), (749952, 963148), (753768, 958272), (755136, 956536), (758632, 952128), (768384, 940044), (772179, 935424), (776736, 929936), (783104, 922374), (785726, 919296), (791616, 912456), (797088, 906192), (798399, 904704), (805504, 896724), (805752, 896448), (811072, 890568), (819888, 880992), (821376, 879396), (831744, 868434), (833112, 867008), (846336, 853461)]