1801316994048

素因数分解:

$2^{10}\times 3^5\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{71}}^1$

素因数の和:184

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 11, 12, 13, 16, 18, 22, 23, 24, 26, 27, 31, 32, 33, 36, 39, 44, 46, 48, 52, 54, 62, 64, 66, 69, 71, 72, 78, 81, 88, 92, 93, 96, 99, 104, 108, 117, 124, 128, 132, 138, 142, 143, 144, 156, 162, 176, 184, 186, 192, 198, 207, 208, 213, 216, 234, 243, 248, 253, 256, 264, 276, 279, 284, 286, 288, 297, 299, 312, 324, 341, 351, 352, 368, 372, 384, 396, 403, 414, 416, 426, 429, 432, 468, 486, 496, 506, 512, 528, 552, 558, 568, 572, 576, 594, 598, 621, 624, 639, 648, 682, 702, 704, 713, 736, 744, 759, 768, 781, 792, 806, 828, 832, 837, 852, 858, 864, 891, 897, 923, 936, 972, 992, 1012, 1023, 1024, 1053, 1056, 1104, 1116, 1136, 1144, 1152, 1188, 1196, 1209, 1242, 1248, 1278, 1287, 1296, 1364, 1404, 1408, 1426, 1472, 1488, 1518, 1536, 1562, 1584, 1612, 1633, 1656, 1664, 1674, 1704, 1716, 1728, 1782, 1794, 1846, 1863, 1872, 1917, 1944, 1984, 2024, 2046, 2106, 2112, 2139, 2201, 2208, 2232, 2272, 2277, 2288, 2304, 2343, 2376, 2392, 2418, 2484, 2496, 2511, 2556, 2574, 2592, 2673, 2691, 2728, 2769, 2808, 2816, 2852, 2944, 2976, 3036, 3069, 3072, 3124, 3159, 3168, 3224, 3266, 3289, 3312, 3328, 3348, 3408, 3432, 3456, 3564, 3588, 3627, 3692, 3726, 3744, 3834, 3861, 3888, 3968, 4048, 4092, 4212, 4224, 4278, 4402, 4416, 4433, 4464, 4544, 4554, 4576, 4608, 4686, 4752, 4784, 4836, 4899, 4968, 4992, 5022, 5112, 5148, 5184, 5346, 5382, 5456, 5538, 5589, 5616, 5632, 5704, 5751, 5888, 5952, 6072, 6138, 6248, 6318, 6336, 6417, 6448, 6532, 6578, 6603, 6624, 6656, 6696, 6816, 6831, 6864, 6912, 7029, 7128, 7176, 7254, 7384, 7452, 7488, 7533, 7668, 7722, 7776, 7843, 7936, 8073, 8096, 8184, 8307, 8424, 8448, 8556, 8804, 8832, 8866, 8928, 9088, 9108, 9152, 9207, 9216, 9269, 9372, 9504, 9568, 9672, 9798, 9867, 9936, 9984, 10044, 10153, 10224, 10296, 10368, 10692, 10764, 10881, 10912, 11076, 11178, 11232, 11264, 11408, 11502, 11583, 11776, 11904, 12144, 12276, 12496, 12636, 12672, 12834, 12896, 13064, 13156, 13206, 13248, 13299, 13312, 13392, 13632, 13662, 13728, 13824, 14058, 14256, 14352, 14508, 14697, 14768, 14904, 14976, 15066, 15336, 15444, 15552, 15686, 15872, 16146, 16192, 16368, 16614, 16848, 16896, 17112, 17253, 17608, 17664, 17732, 17856, 17963, 18176, 18216, 18304, 18414, 18538, 18744, 19008, 19136, 19251, 19344, 19596, 19734, 19809, 19872, 19968, 20088, 20306, 20448, 20493, 20592, 20736, 21087, 21229, 21384, 21528, 21762, 21824, 22152, 22356, 22464, 22816, 23004, 23166, 23529, 23552, 23808, 24211, 24219, 24288, 24552, 24921, 24992, 25272, 25344, 25668, 25792, 26128, 26312, 26412, 26496, 26598, 26784, 27264, 27324, 27456, 27621, 27648, 27807, 28116, 28512, 28613, 28704, 29016, 29394, 29536, 29601, 29808, 29952, 30132, 30459, 30672, 30888, 31104, 31372, 31744, 32292, 32384, 32643, 32736, 33228, 33696, 33792, 34224, 34506, 34749, 35216, 35328, 35464, 35712, 35926, 36352, 36432, 36608, 36828, 37076, 37488, 38016, 38272, 38502, 38688, 39192, 39468, 39618, 39744, 39897, 39936, 40176, 40612, 40896, 40986, 41184, 41472, 42174, 42458, 42768, 43056, 43524, 43648, 44091, 44304, 44712, 44928, 45632, 46008, 46332, 47058, 47616, 48422, 48438, 48576, 49104, 49842, 49984, 50544, 50623, 50688, 51336, 51584, 52256, 52624, 52824, 52992, 53196, 53568, 53889, 54528, 54648, 54912, 55242, 55614, 56232, 57024, 57226, 57408, 57753, 58032, 58788, 59072, 59202, 59427, 59616, 59904, 60264, 60918, 61344, 61479, 61776, 62208, 62744, 63261, 63687, 64584, 64768, 65286, 65472, 66456, 67392, 68448, 69012, 69498, 70432, 70587, 70656, 70928, 71424, 71852, 72633, 72657, 72704, 72864, 73216, 73656, 74152, 74763, 74976, 76032, 76544, 77004, 77376, 78384, 78936, 79236, 79488, 79794, 80352, 81224, 81792, 81972, 82368, 82863, 82944, 83421, 84348, 84916, 85536, 85839, 86112, 87048, 87296, 88182, 88608, 88803, 89424, 89856, 91264, 91377, 92016, 92664, 94116, 95232, 96844, 96876, 97152, 97929, 98208, 99684, 99968, 101088, 101246, 101376, 101959, 102672, 103168, 104512, 105248, 105648, 105984, 106392, 107136, 107778, 109056, 109296, 109824, 110484, 111228, 112464, 114048, 114452, 114816, 115506, 116064, 117576, 118144, 118404, 118854, 119232, 119691, 119808, 120528, 121836, 122688, 122958, 123552, 124416, 125488, 126522, 127374, 129168, 129536, 130572, 130944, 132273, 132912, 134784, 136896, 138024, 138996, 140864, 141174, 141856, 142848, 143704, 145266, 145314, 145728, 146432, 147312, 148304, 149526, 149952, 151869, 152064, 153088, 154008, 154752, 156768, 157872, 158472, 158976, 159588, 160704, 161667, 162448, 163584, 163944, 164736, 165726, 166842, 168696, 169832, 171072, 171678, 172224, 173259, 174096, 174592, 176364, 177216, 177606, 178281, 178848, 179712, 182528, 182754, 184032, 185328, 188232, 189783, 191061, 193688, 193752, 194304, 195858, 196416, 199368, 199936, 202176, 202492, 203918, 205344, 206336, 209024, 210496, 211296, 211761, 211968, 212784, 214272, 215556, 217899, 218112, 218592, 219648, 220968, 222456, 224289, 224928, 228096, 228904, 229632, 231012, 232128, 233519, 235152, 236288, 236808, 237708, 238464, 239382, 241056, 243672, 245376, 245916, 247104, 248832, 250263, 250976, 253044, 254748, 257517, 258336, 259072, 261144, 261888, 264546, 265824, 266409, 269568, 273792, 274131, 276048, 277992, 281728, 282348, 283712, 285696, 287408, 290532, 290628, 291456, 294624, 296608, 299052, 299904, 303738, 304128, 305877, 306176, 308016, 309504, 313536, 314743, 315744, 316944, 317952, 319176, 321408, 323334, 324896, 327168, 327888, 329472, 331452, 333684, 337392, 339664, 342144, 343356, 344448, 346518, 348192, 349184, 352728, 354432, 355212, 356562, 357696, 359073, 359424, 365056, 365508, 368064, 370656, 376464, 379566, 382122, 387376, 387504, 388608, 391716, 392832, 396819, 398736, 399872, 404352, 404984, 407836, 410688, 412672, 418048, 420992, 422592, 423522, 425568, 428544, 431112, 435798, 437184, 439296, 441936, 444912, 448578, 449856, 455607, 456192, 457808, 459264, 462024, 464256, 467038, 470304, 472576, 473616, 475416, 476928, 478764, 482112, 485001, 487344, 490752, 491832, 494208, 500526, 501952, 506088, 509496, 515034, 516672, 522288, 523776, 529092, 531648, 532818, 534843, 539136, 547584, 548262, 552096, 555984, 556853, 563456, 564696, 567424, 573183, 574816, 581064, 581256, 582912, 589248, 593216, 598104, 599808, 607476, 611754, 616032, 619008, 627072, 629486, 631488, 633888, 635283, 635904, 638352, 642816, 646668, 649792, 653697, 654336, 655776, 658099, 658944, 662904, 667368, 674784, 679328, 684288, 686712, 688896, 693036, 696384, 700557, 705456, 708864, 710424, 713124, 715392, 718146, 730112, 731016, 736128, 741312, 750789, 752928, 759132, 764244, 772551, 774752, 775008, 777216, 783432, 785664, 793638, 797472, 799227, 799744, 808704, 809968, 815672, 821376, 822393, 836096, 841984, 845184, 847044, 851136, 857088, 862224, 871596, 874368, 883872, 889824, 897156, 899712, 911214, 912384, 915616, 917631, 918528, 924048, 928512, 934076, 940608, 944229, 945152, 947232, 950832, 953856, 957528, 964224, 970002, 974688, 981504, 983664, 988416, 1001052, 1003904, 1012176, 1018992, 1030068, 1033344, 1044576, 1047552, 1058184, 1063296, 1065636, 1069686, 1077219, 1078272, 1095168, 1096524, 1104192, 1111968, 1113706, 1126912, 1129392, 1134848, 1146366, 1149632, 1162128, 1162512, 1165824, 1178496, 1186432, 1196208, 1199616, 1214952, 1223508, 1232064, 1238016, 1254144, 1258972, 1262976, 1267776, 1270566, 1276704, 1285632, 1293336, 1299584, 1307394, 1311552, 1316198, 1317888, 1325808, 1334736, 1349568, 1358656, 1366821, 1368576, 1373424, 1377792, 1386072, 1392768, 1401114, 1410912, 1417728, 1420848, 1426248, 1430784, 1436292, 1455003, 1462032, 1472256, 1482624, 1501578, 1505856, 1518264, 1528488, 1545102, 1549504, 1550016, 1566864, 1571328, 1587276, 1594944, 1598454, 1617408, 1619936, 1631344, 1642752, 1644786, 1670559, 1672192, 1683968, 1690368, 1694088, 1702272, 1719549, 1724448, 1743192, 1748736, 1767744, 1779648, 1794312, 1799424, 1822428, 1831232, 1835262, 1848096, 1857024, 1868152, 1881216, 1888458, 1894464, 1901664, 1905849, 1907712, 1915056, 1928448, 1940004, 1949376, 1961091, 1963008, 1967328, 1974297, 1976832, 2002104, 2007808, 2024352, 2037984, 2060136, 2066688, 2089152, 2101671, 2116368, 2126592, 2131272, 2139372, 2154438, 2190336, 2193048, 2208384, 2223936, 2227412, 2252367, 2253824, 2258784, 2269696, 2292732, 2299264, 2317653, 2324256, 2325024, 2331648, 2356992, 2372864, 2392416, 2399232, 2429904, 2447016, 2464128, 2467179, 2508288, 2517944, 2525952, 2535552, 2541132, 2553408, 2571264, 2586672, 2599168, 2614788, 2623104, 2632396, 2651616, 2669472, 2699136, 2717312, 2733642, 2737152, 2746848, 2752893, 2755584, 2772144, 2785536, 2802228, 2821824, 2832687, 2835456, 2841696, 2852496, 2861568, 2872584, 2910006, 2924064, 2944512, 2965248, 3003156, 3011712, 3036528, 3056976, 3090204, 3099008, 3100032, 3133728, 3142656, 3174552, 3189888, 3196908, 3234816, 3239872, 3262688, 3285504, 3289572, 3341118, 3367936, 3380736, 3388176, 3404544, 3439098, 3448896, 3486384, 3497472, 3535488, 3559296, 3588624, 3598848, 3644856, 3662464, 3670524, 3696192, 3714048, 3736304, 3762432, 3776916, 3788928, 3803328, 3811698, 3830112, 3856896, 3880008, 3898752, 3922182, 3934656, 3948594, 3953664, 4004208, 4015616, 4048704, 4075968, 4100463, 4120272, 4133376, 4178304, 4203342, 4232736, 4253184, 4262544, 4278744, 4308876, 4365009, 4386096, 4416768, 4447872, 4454824, 4504734, 4517568, 4539392, 4585464, 4598528, 4635306, 4648512, 4650048, 4713984, 4745728, 4784832, 4859808, 4894032, 4928256, 4934358, 5011677, 5016576, 5035888, 5051904, 5071104, 5082264, 5106816, 5158647, 5173344, 5198336, 5229576, 5246208, 5264792, 5303232, 5338944, 5398272, 5434624, 5467284, 5493696, 5505786, 5544288, 5571072, 5604456, 5643648, 5665374, 5683392, 5704992, 5723136, 5745168, 5820012, 5848128, 5883273, 5889024, 5922891, 5930496, 6006312, 6023424, 6073056, 6113952, 6180408, 6198016, 6200064, 6267456, 6305013, 6349104, 6379776, 6393816, 6479744, 6525376, 6571008, 6579144, 6682236, 6761472, 6776352, 6809088, 6878196, 6897792, 6952959, 6972768, 6994944, 7070976, 7118592, 7177248, 7197696, 7239089, 7289712, 7324928, 7341048, 7392384, 7472608, 7524864, 7553832, 7577856, 7606656, 7623396, 7660224, 7713792, 7760016, 7797504, 7844364, 7869312, 7897188, 8008416, 8031232, 8097408, 8151936, 8200926, 8240544, 8258679, 8266752, 8356608, 8406684, 8465472, 8498061, 8506368, 8525088, 8557488, 8617752, 8730018, 8772192, 8833536, 8895744, 8909648, 9009468, 9035136, 9170928, 9197056, 9270612, 9297024, 9300096, 9427968, 9491456, 9569664, 9719616, 9788064, 9856512, 9868716, 10023354, 10071776, 10103808, 10142208, 10164528, 10213632, 10317294, 10346688, 10396672, 10459152, 10492416, 10529584, 10606464, 10677888, 10796544, 10869248, 10934568, 10987392, 11011572, 11088576, 11142144, 11208912, 11287296, 11330748, 11366784, 11409984, 11490336, 11640024, 11696256, 11766546, 11845782, 11860992, 12012624, 12046848, 12146112, 12227904, 12301389, 12360816, 12396032, 12400128, 12534912, 12610026, 12698208, 12759552, 12787632, 12959488, 13050752, 13158288, 13364472, 13552704, 13618176, 13756392, 13795584, 13905918, 13945536, 14141952, 14237184, 14354496, 14478178, 14579424, 14649856, 14682096, 14784768, 14945216, 15035031, 15049728, 15107664, 15155712, 15213312, 15246792, 15320448, 15520032, 15595008, 15688728, 15738624, 15794376, 16016832, 16194816, 16303872, 16401852, 16481088, 16517358, 16713216, 16813368, 16930944, 16996122, 17050176, 17114976, 17235504, 17460036, 17544384, 17667072, 17768673, 17791488, 17819296, 18018936, 18070272, 18341856, 18394112, 18541224, 18594048, 18600192, 18915039, 19139328, 19439232, 19576128, 19713024, 19737432, 20046708, 20143552, 20284416, 20329056, 20427264, 20634588, 20693376, 20918304, 20984832, 21059168, 21212928, 21355776, 21593088, 21717267, 21738496, 21869136, 21974784, 22023144, 22177152, 22417824, 22574592, 22661496, 22733568, 22819968, 22980672, 23280048, 23392512, 23533092, 23691564, 24025248, 24093696, 24292224, 24455808, 24602778, 24721632, 24776037, 24792064, 24800256, 25069824, 25220052, 25396416, 25494183, 25519104, 25575264, 25918976, 26101504, 26316576, 26728944, 27105408, 27512784, 27591168, 27811836, 27891072, 28283904, 28474368, 28708992, 28956356, 29158848, 29299712, 29364192, 29569536, 29890432, 30070062, 30215328, 30311424, 30426624, 30493584, 30640896, 31040064, 31190016, 31377456, 31477248, 31588752, 32033664, 32389632, 32607744, 32803704, 32962176, 33034716, 33426432, 33626736, 33861888, 33992244, 34100352, 34229952, 34471008, 34920072, 35088768, 35537346, 35582976, 35638592, 36037872, 36140544, 36683712, 37082448, 37188096, 37200384, 37830078, 38278656, 38878464, 39152256, 39474864, 40093416, 40287104, 40658112, 40854528, 41269176, 41386752, 41836608, 42118336, 42425856, 42711552, 43434534, 43738272, 43949568, 44046288, 44354304, 44835648, 45105093, 45149184, 45322992, 45467136, 45639936, 45961344, 46560096, 46785024, 47066184, 47383128, 48050496, 48584448, 48911616, 49205556, 49443264, 49552074, 50139648, 50440104, 50792832, 50988366, 51150528, 51837952, 52203008, 52633152, 53306019, 53457888, 54210816, 55025568, 55182336, 55623672, 55782144, 56745117, 57417984, 57912712, 58317696, 58728384, 59139072, 59780864, 60140124, 60430656, 60853248, 60987168, 61281792, 62080128, 62754912, 62954496, 63177504, 64067328, 64779264, 65151801, 65215488, 65607408, 65924352, 66069432, 67253472, 67723776, 67984488, 68200704, 68459904, 68942016, 69840144, 70177536, 71074692, 71277184, 72075744, 72281088, 73367424, 74164896, 74376192, 74400768, 75660156, 76482549, 76557312, 77756928, 78304512, 78949728, 80186832, 80574208, 81316224, 82538352, 82773504, 83673216, 84236672, 84851712, 85423104, 86869068, 87476544, 87899136, 88092576, 88708608, 89671296, 90210186, 90645984, 90934272, 91279872, 91922688, 93120192, 93570048, 94132368, 94766256, 96100992, 97168896, 97823232, 98411112, 98886528, 99104148, 100279296, 100880208, 101585664, 101976732, 102301056, 104406016, 105266304, 106612038, 106915776, 108421632, 110051136, 111247344, 111564288, 113490234, 114835968, 115825424, 116635392, 117456768, 119561728, 120280248, 120861312, 121974336, 122563584, 124160256, 125509824, 126355008, 128134656, 130303602, 131214816, 131848704, 132138864, 134506944, 135315279, 135447552, 135968976, 136401408, 136919808, 137884032, 139680288, 140355072, 142149384, 142554368, 144151488, 146734848, 148329792, 151320312, 152965098, 155513856, 156609024, 157899456, 159918057, 160373664, 161148416, 162632448, 165076704, 165547008, 167346432, 168473344, 173738136, 174953088, 176185152, 177417216, 179342592, 180420372, 181291968, 182559744, 183845376, 186240384, 188264736, 189532512, 192201984, 194337792, 195455403, 195646464, 196822224, 197773056, 198208296, 201760416, 203171328, 203953464, 204602112, 210532608, 213224076, 213831552, 216843264, 220102272, 222494688, 223128576, 226980468, 229671936, 231650848, 233270784, 234913536, 239123456, 240560496, 241722624, 243948672, 248320512, 251019648, 252710016, 256269312, 260607204, 262429632, 263697408, 264277728, 269013888, 270630558, 271937952, 272802816, 273839616, 275768064, 279360576, 280710144, 284298768, 285108736, 288302976, 293469696, 296659584, 302640624, 305930196, 313218048, 315798912, 319836114, 320747328, 322296832, 325264896, 330153408, 334692864, 336946688, 347476272, 349906176, 352370304, 358685184, 360840744, 362583936, 367690752, 372480768, 376529472, 379065024, 384403968, 390910806, 393644448, 395546112, 396416592, 403520832, 406342656, 407906928, 409204224, 421065216, 426448152, 427663104, 440204544, 444989376, 453960936, 463301696, 466541568, 469827072, 481120992, 483445248, 487897344, 496641024, 502039296, 505420032, 521214408, 524859264, 528555456, 538027776, 541261116, 543875904, 547679232, 551536128, 558721152, 568597536, 570217472, 576605952, 586366209, 586939392, 593319168, 605281248, 611860392, 631597824, 639672228, 641494656, 650529792, 660306816, 669385728, 673893376, 694952544, 699812352, 704740608, 717370368, 721681488, 725167872, 744961536, 753058944, 758130048, 768807936, 781821612, 787288896, 791092224, 792833184, 807041664, 815813856, 818408448, 842130432, 852896304, 855326208, 880409088, 889978752, 907921872, 926603392, 939654144, 962241984, 966890496, 975794688, 1004078592, 1010840064, 1042428816, 1049718528, 1057110912, 1076055552, 1082522232, 1087751808, 1103072256, 1117442304, 1137195072, 1153211904, 1172732418, 1186638336, 1210562496, 1223720784, 1263195648, 1279344456, 1282989312, 1320613632, 1389905088, 1399624704, 1409481216, 1443362976, 1450335744, 1489923072, 1506117888, 1516260096, 1563643224, 1574577792, 1585666368, 1614083328, 1631627712, 1705792608, 1710652416, 1759098627, 1760818176, 1779957504, 1815843744, 1853206784, 1924483968, 1951589376, 2008157184, 2021680128, 2084857632, 2099437056, 2114221824, 2152111104, 2165044464, 2175503616, 2234884608, 2274390144, 2306423808, 2345464836, 2373276672, 2421124992, 2447441568, 2526391296, 2558688912, 2565978624, 2641227264, 2779810176, 2818962432, 2886725952, 2900671488, 3012235776, 3032520192, 3127286448, 3149155584, 3171332736, 3228166656, 3263255424, 3411585216, 3518197254, 3559915008, 3631687488, 3706413568, 3848967936, 4169715264, 4198874112, 4228443648, 4330088928, 4351007232, 4469769216, 4548780288, 4690929672, 4842249984, 4894883136, 5117377824, 5131957248, 5282454528, 5559620352, 5773451904, 6024471552, 6065040384, 6254572896, 6298311168, 6342665472, 6456333312, 6526510848, 6823170432, 7036394508, 7119830016, 7263374976, 7412827136, 7697935872, 8339430528, 8456887296, 8660177856, 8702014464, 9097560576, 9381859344, 9684499968, 9789766272, 10234755648, 11119240704, 11546903808, 12509145792, 12596622336, 12685330944, 13053021696, 13646340864, 14072789016, 14526749952, 15395871744, 16678861056, 17320355712, 18195121152, 18763718688, 19368999936, 19579532544, 20469511296, 22238481408, 23093807616, 25018291584, 25370661888, 26106043392, 27292681728, 28145578032, 29053499904, 33357722112, 34640711424, 37527437376, 39159065088, 40939022592, 46187615232, 50036583168, 54585363456, 56291156064, 58106999808, 66715444224, 69281422848, 75054874752, 78318130176, 81878045184, 100073166336, 112582312128, 138562845696, 150109749504, 163756090368, 200146332672, 225164624256, 300219499008, 450329248512, 600438998016, 900658497024, 1801316994048]

約数ペア:

[(1, 1801316994048), (2, 900658497024), (3, 600438998016), (4, 450329248512), (6, 300219499008), (8, 225164624256), (9, 200146332672), (11, 163756090368), (12, 150109749504), (13, 138562845696), (16, 112582312128), (18, 100073166336), (22, 81878045184), (23, 78318130176), (24, 75054874752), (26, 69281422848), (27, 66715444224), (31, 58106999808), (32, 56291156064), (33, 54585363456), (36, 50036583168), (39, 46187615232), (44, 40939022592), (46, 39159065088), (48, 37527437376), (52, 34640711424), (54, 33357722112), (62, 29053499904), (64, 28145578032), (66, 27292681728), (69, 26106043392), (71, 25370661888), (72, 25018291584), (78, 23093807616), (81, 22238481408), (88, 20469511296), (92, 19579532544), (93, 19368999936), (96, 18763718688), (99, 18195121152), (104, 17320355712), (108, 16678861056), (117, 15395871744), (124, 14526749952), (128, 14072789016), (132, 13646340864), (138, 13053021696), (142, 12685330944), (143, 12596622336), (144, 12509145792), (156, 11546903808), (162, 11119240704), (176, 10234755648), (184, 9789766272), (186, 9684499968), (192, 9381859344), (198, 9097560576), (207, 8702014464), (208, 8660177856), (213, 8456887296), (216, 8339430528), (234, 7697935872), (243, 7412827136), (248, 7263374976), (253, 7119830016), (256, 7036394508), (264, 6823170432), (276, 6526510848), (279, 6456333312), (284, 6342665472), (286, 6298311168), (288, 6254572896), (297, 6065040384), (299, 6024471552), (312, 5773451904), (324, 5559620352), (341, 5282454528), (351, 5131957248), (352, 5117377824), (368, 4894883136), (372, 4842249984), (384, 4690929672), (396, 4548780288), (403, 4469769216), (414, 4351007232), (416, 4330088928), (426, 4228443648), (429, 4198874112), (432, 4169715264), (468, 3848967936), (486, 3706413568), (496, 3631687488), (506, 3559915008), (512, 3518197254), (528, 3411585216), (552, 3263255424), (558, 3228166656), (568, 3171332736), (572, 3149155584), (576, 3127286448), (594, 3032520192), (598, 3012235776), (621, 2900671488), (624, 2886725952), (639, 2818962432), (648, 2779810176), (682, 2641227264), (702, 2565978624), (704, 2558688912), (713, 2526391296), (736, 2447441568), (744, 2421124992), (759, 2373276672), (768, 2345464836), (781, 2306423808), (792, 2274390144), (806, 2234884608), (828, 2175503616), (832, 2165044464), (837, 2152111104), (852, 2114221824), (858, 2099437056), (864, 2084857632), (891, 2021680128), (897, 2008157184), (923, 1951589376), (936, 1924483968), (972, 1853206784), (992, 1815843744), (1012, 1779957504), (1023, 1760818176), (1024, 1759098627), (1053, 1710652416), (1056, 1705792608), (1104, 1631627712), (1116, 1614083328), (1136, 1585666368), (1144, 1574577792), (1152, 1563643224), (1188, 1516260096), (1196, 1506117888), (1209, 1489923072), (1242, 1450335744), (1248, 1443362976), (1278, 1409481216), (1287, 1399624704), (1296, 1389905088), (1364, 1320613632), (1404, 1282989312), (1408, 1279344456), (1426, 1263195648), (1472, 1223720784), (1488, 1210562496), (1518, 1186638336), (1536, 1172732418), (1562, 1153211904), (1584, 1137195072), (1612, 1117442304), (1633, 1103072256), (1656, 1087751808), (1664, 1082522232), (1674, 1076055552), (1704, 1057110912), (1716, 1049718528), (1728, 1042428816), (1782, 1010840064), (1794, 1004078592), (1846, 975794688), (1863, 966890496), (1872, 962241984), (1917, 939654144), (1944, 926603392), (1984, 907921872), (2024, 889978752), (2046, 880409088), (2106, 855326208), (2112, 852896304), (2139, 842130432), (2201, 818408448), (2208, 815813856), (2232, 807041664), (2272, 792833184), (2277, 791092224), (2288, 787288896), (2304, 781821612), (2343, 768807936), (2376, 758130048), (2392, 753058944), (2418, 744961536), (2484, 725167872), (2496, 721681488), (2511, 717370368), (2556, 704740608), (2574, 699812352), (2592, 694952544), (2673, 673893376), (2691, 669385728), (2728, 660306816), (2769, 650529792), (2808, 641494656), (2816, 639672228), (2852, 631597824), (2944, 611860392), (2976, 605281248), (3036, 593319168), (3069, 586939392), (3072, 586366209), (3124, 576605952), (3159, 570217472), (3168, 568597536), (3224, 558721152), (3266, 551536128), (3289, 547679232), (3312, 543875904), (3328, 541261116), (3348, 538027776), (3408, 528555456), (3432, 524859264), (3456, 521214408), (3564, 505420032), (3588, 502039296), (3627, 496641024), (3692, 487897344), (3726, 483445248), (3744, 481120992), (3834, 469827072), (3861, 466541568), (3888, 463301696), (3968, 453960936), (4048, 444989376), (4092, 440204544), (4212, 427663104), (4224, 426448152), (4278, 421065216), (4402, 409204224), (4416, 407906928), (4433, 406342656), (4464, 403520832), (4544, 396416592), (4554, 395546112), (4576, 393644448), (4608, 390910806), (4686, 384403968), (4752, 379065024), (4784, 376529472), (4836, 372480768), (4899, 367690752), (4968, 362583936), (4992, 360840744), (5022, 358685184), (5112, 352370304), (5148, 349906176), (5184, 347476272), (5346, 336946688), (5382, 334692864), (5456, 330153408), (5538, 325264896), (5589, 322296832), (5616, 320747328), (5632, 319836114), (5704, 315798912), (5751, 313218048), (5888, 305930196), (5952, 302640624), (6072, 296659584), (6138, 293469696), (6248, 288302976), (6318, 285108736), (6336, 284298768), (6417, 280710144), (6448, 279360576), (6532, 275768064), (6578, 273839616), (6603, 272802816), (6624, 271937952), (6656, 270630558), (6696, 269013888), (6816, 264277728), (6831, 263697408), (6864, 262429632), (6912, 260607204), (7029, 256269312), (7128, 252710016), (7176, 251019648), (7254, 248320512), (7384, 243948672), (7452, 241722624), (7488, 240560496), (7533, 239123456), (7668, 234913536), (7722, 233270784), (7776, 231650848), (7843, 229671936), (7936, 226980468), (8073, 223128576), (8096, 222494688), (8184, 220102272), (8307, 216843264), (8424, 213831552), (8448, 213224076), (8556, 210532608), (8804, 204602112), (8832, 203953464), (8866, 203171328), (8928, 201760416), (9088, 198208296), (9108, 197773056), (9152, 196822224), (9207, 195646464), (9216, 195455403), (9269, 194337792), (9372, 192201984), (9504, 189532512), (9568, 188264736), (9672, 186240384), (9798, 183845376), (9867, 182559744), (9936, 181291968), (9984, 180420372), (10044, 179342592), (10153, 177417216), (10224, 176185152), (10296, 174953088), (10368, 173738136), (10692, 168473344), (10764, 167346432), (10881, 165547008), (10912, 165076704), (11076, 162632448), (11178, 161148416), (11232, 160373664), (11264, 159918057), (11408, 157899456), (11502, 156609024), (11583, 155513856), (11776, 152965098), (11904, 151320312), (12144, 148329792), (12276, 146734848), (12496, 144151488), (12636, 142554368), (12672, 142149384), (12834, 140355072), (12896, 139680288), (13064, 137884032), (13156, 136919808), (13206, 136401408), (13248, 135968976), (13299, 135447552), (13312, 135315279), (13392, 134506944), (13632, 132138864), (13662, 131848704), (13728, 131214816), (13824, 130303602), (14058, 128134656), (14256, 126355008), (14352, 125509824), (14508, 124160256), (14697, 122563584), (14768, 121974336), (14904, 120861312), (14976, 120280248), (15066, 119561728), (15336, 117456768), (15444, 116635392), (15552, 115825424), (15686, 114835968), (15872, 113490234), (16146, 111564288), (16192, 111247344), (16368, 110051136), (16614, 108421632), (16848, 106915776), (16896, 106612038), (17112, 105266304), (17253, 104406016), (17608, 102301056), (17664, 101976732), (17732, 101585664), (17856, 100880208), (17963, 100279296), (18176, 99104148), (18216, 98886528), (18304, 98411112), (18414, 97823232), (18538, 97168896), (18744, 96100992), (19008, 94766256), (19136, 94132368), (19251, 93570048), (19344, 93120192), (19596, 91922688), (19734, 91279872), (19809, 90934272), (19872, 90645984), (19968, 90210186), (20088, 89671296), (20306, 88708608), (20448, 88092576), (20493, 87899136), (20592, 87476544), (20736, 86869068), (21087, 85423104), (21229, 84851712), (21384, 84236672), (21528, 83673216), (21762, 82773504), (21824, 82538352), (22152, 81316224), (22356, 80574208), (22464, 80186832), (22816, 78949728), (23004, 78304512), (23166, 77756928), (23529, 76557312), (23552, 76482549), (23808, 75660156), (24211, 74400768), (24219, 74376192), (24288, 74164896), (24552, 73367424), (24921, 72281088), (24992, 72075744), (25272, 71277184), (25344, 71074692), (25668, 70177536), (25792, 69840144), (26128, 68942016), (26312, 68459904), (26412, 68200704), (26496, 67984488), (26598, 67723776), (26784, 67253472), (27264, 66069432), (27324, 65924352), (27456, 65607408), (27621, 65215488), (27648, 65151801), (27807, 64779264), (28116, 64067328), (28512, 63177504), (28613, 62954496), (28704, 62754912), (29016, 62080128), (29394, 61281792), (29536, 60987168), (29601, 60853248), (29808, 60430656), (29952, 60140124), (30132, 59780864), (30459, 59139072), (30672, 58728384), (30888, 58317696), (31104, 57912712), (31372, 57417984), (31744, 56745117), (32292, 55782144), (32384, 55623672), (32643, 55182336), (32736, 55025568), (33228, 54210816), (33696, 53457888), (33792, 53306019), (34224, 52633152), (34506, 52203008), (34749, 51837952), (35216, 51150528), (35328, 50988366), (35464, 50792832), (35712, 50440104), (35926, 50139648), (36352, 49552074), (36432, 49443264), (36608, 49205556), (36828, 48911616), (37076, 48584448), (37488, 48050496), (38016, 47383128), (38272, 47066184), (38502, 46785024), (38688, 46560096), (39192, 45961344), (39468, 45639936), (39618, 45467136), (39744, 45322992), (39897, 45149184), (39936, 45105093), (40176, 44835648), (40612, 44354304), (40896, 44046288), (40986, 43949568), (41184, 43738272), (41472, 43434534), (42174, 42711552), (42458, 42425856), (42768, 42118336), (43056, 41836608), (43524, 41386752), (43648, 41269176), (44091, 40854528), (44304, 40658112), (44712, 40287104), (44928, 40093416), (45632, 39474864), (46008, 39152256), (46332, 38878464), (47058, 38278656), (47616, 37830078), (48422, 37200384), (48438, 37188096), (48576, 37082448), (49104, 36683712), (49842, 36140544), (49984, 36037872), (50544, 35638592), (50623, 35582976), (50688, 35537346), (51336, 35088768), (51584, 34920072), (52256, 34471008), (52624, 34229952), (52824, 34100352), (52992, 33992244), (53196, 33861888), (53568, 33626736), (53889, 33426432), (54528, 33034716), (54648, 32962176), (54912, 32803704), (55242, 32607744), (55614, 32389632), (56232, 32033664), (57024, 31588752), (57226, 31477248), (57408, 31377456), (57753, 31190016), (58032, 31040064), (58788, 30640896), (59072, 30493584), (59202, 30426624), (59427, 30311424), (59616, 30215328), (59904, 30070062), (60264, 29890432), (60918, 29569536), (61344, 29364192), (61479, 29299712), (61776, 29158848), (62208, 28956356), (62744, 28708992), (63261, 28474368), (63687, 28283904), (64584, 27891072), (64768, 27811836), (65286, 27591168), (65472, 27512784), (66456, 27105408), (67392, 26728944), (68448, 26316576), (69012, 26101504), (69498, 25918976), (70432, 25575264), (70587, 25519104), (70656, 25494183), (70928, 25396416), (71424, 25220052), (71852, 25069824), (72633, 24800256), (72657, 24792064), (72704, 24776037), (72864, 24721632), (73216, 24602778), (73656, 24455808), (74152, 24292224), (74763, 24093696), (74976, 24025248), (76032, 23691564), (76544, 23533092), (77004, 23392512), (77376, 23280048), (78384, 22980672), (78936, 22819968), (79236, 22733568), (79488, 22661496), (79794, 22574592), (80352, 22417824), (81224, 22177152), (81792, 22023144), (81972, 21974784), (82368, 21869136), (82863, 21738496), (82944, 21717267), (83421, 21593088), (84348, 21355776), (84916, 21212928), (85536, 21059168), (85839, 20984832), (86112, 20918304), (87048, 20693376), (87296, 20634588), (88182, 20427264), (88608, 20329056), (88803, 20284416), (89424, 20143552), (89856, 20046708), (91264, 19737432), (91377, 19713024), (92016, 19576128), (92664, 19439232), (94116, 19139328), (95232, 18915039), (96844, 18600192), (96876, 18594048), (97152, 18541224), (97929, 18394112), (98208, 18341856), (99684, 18070272), (99968, 18018936), (101088, 17819296), (101246, 17791488), (101376, 17768673), (101959, 17667072), (102672, 17544384), (103168, 17460036), (104512, 17235504), (105248, 17114976), (105648, 17050176), (105984, 16996122), (106392, 16930944), (107136, 16813368), (107778, 16713216), (109056, 16517358), (109296, 16481088), (109824, 16401852), (110484, 16303872), (111228, 16194816), (112464, 16016832), (114048, 15794376), (114452, 15738624), (114816, 15688728), (115506, 15595008), (116064, 15520032), (117576, 15320448), (118144, 15246792), (118404, 15213312), (118854, 15155712), (119232, 15107664), (119691, 15049728), (119808, 15035031), (120528, 14945216), (121836, 14784768), (122688, 14682096), (122958, 14649856), (123552, 14579424), (124416, 14478178), (125488, 14354496), (126522, 14237184), (127374, 14141952), (129168, 13945536), (129536, 13905918), (130572, 13795584), (130944, 13756392), (132273, 13618176), (132912, 13552704), (134784, 13364472), (136896, 13158288), (138024, 13050752), (138996, 12959488), (140864, 12787632), (141174, 12759552), (141856, 12698208), (142848, 12610026), (143704, 12534912), (145266, 12400128), (145314, 12396032), (145728, 12360816), (146432, 12301389), (147312, 12227904), (148304, 12146112), (149526, 12046848), (149952, 12012624), (151869, 11860992), (152064, 11845782), (153088, 11766546), (154008, 11696256), (154752, 11640024), (156768, 11490336), (157872, 11409984), (158472, 11366784), (158976, 11330748), (159588, 11287296), (160704, 11208912), (161667, 11142144), (162448, 11088576), (163584, 11011572), (163944, 10987392), (164736, 10934568), (165726, 10869248), (166842, 10796544), (168696, 10677888), (169832, 10606464), (171072, 10529584), (171678, 10492416), (172224, 10459152), (173259, 10396672), (174096, 10346688), (174592, 10317294), (176364, 10213632), (177216, 10164528), (177606, 10142208), (178281, 10103808), (178848, 10071776), (179712, 10023354), (182528, 9868716), (182754, 9856512), (184032, 9788064), (185328, 9719616), (188232, 9569664), (189783, 9491456), (191061, 9427968), (193688, 9300096), (193752, 9297024), (194304, 9270612), (195858, 9197056), (196416, 9170928), (199368, 9035136), (199936, 9009468), (202176, 8909648), (202492, 8895744), (203918, 8833536), (205344, 8772192), (206336, 8730018), (209024, 8617752), (210496, 8557488), (211296, 8525088), (211761, 8506368), (211968, 8498061), (212784, 8465472), (214272, 8406684), (215556, 8356608), (217899, 8266752), (218112, 8258679), (218592, 8240544), (219648, 8200926), (220968, 8151936), (222456, 8097408), (224289, 8031232), (224928, 8008416), (228096, 7897188), (228904, 7869312), (229632, 7844364), (231012, 7797504), (232128, 7760016), (233519, 7713792), (235152, 7660224), (236288, 7623396), (236808, 7606656), (237708, 7577856), (238464, 7553832), (239382, 7524864), (241056, 7472608), (243672, 7392384), (245376, 7341048), (245916, 7324928), (247104, 7289712), (248832, 7239089), (250263, 7197696), (250976, 7177248), (253044, 7118592), (254748, 7070976), (257517, 6994944), (258336, 6972768), (259072, 6952959), (261144, 6897792), (261888, 6878196), (264546, 6809088), (265824, 6776352), (266409, 6761472), (269568, 6682236), (273792, 6579144), (274131, 6571008), (276048, 6525376), (277992, 6479744), (281728, 6393816), (282348, 6379776), (283712, 6349104), (285696, 6305013), (287408, 6267456), (290532, 6200064), (290628, 6198016), (291456, 6180408), (294624, 6113952), (296608, 6073056), (299052, 6023424), (299904, 6006312), (303738, 5930496), (304128, 5922891), (305877, 5889024), (306176, 5883273), (308016, 5848128), (309504, 5820012), (313536, 5745168), (314743, 5723136), (315744, 5704992), (316944, 5683392), (317952, 5665374), (319176, 5643648), (321408, 5604456), (323334, 5571072), (324896, 5544288), (327168, 5505786), (327888, 5493696), (329472, 5467284), (331452, 5434624), (333684, 5398272), (337392, 5338944), (339664, 5303232), (342144, 5264792), (343356, 5246208), (344448, 5229576), (346518, 5198336), (348192, 5173344), (349184, 5158647), (352728, 5106816), (354432, 5082264), (355212, 5071104), (356562, 5051904), (357696, 5035888), (359073, 5016576), (359424, 5011677), (365056, 4934358), (365508, 4928256), (368064, 4894032), (370656, 4859808), (376464, 4784832), (379566, 4745728), (382122, 4713984), (387376, 4650048), (387504, 4648512), (388608, 4635306), (391716, 4598528), (392832, 4585464), (396819, 4539392), (398736, 4517568), (399872, 4504734), (404352, 4454824), (404984, 4447872), (407836, 4416768), (410688, 4386096), (412672, 4365009), (418048, 4308876), (420992, 4278744), (422592, 4262544), (423522, 4253184), (425568, 4232736), (428544, 4203342), (431112, 4178304), (435798, 4133376), (437184, 4120272), (439296, 4100463), (441936, 4075968), (444912, 4048704), (448578, 4015616), (449856, 4004208), (455607, 3953664), (456192, 3948594), (457808, 3934656), (459264, 3922182), (462024, 3898752), (464256, 3880008), (467038, 3856896), (470304, 3830112), (472576, 3811698), (473616, 3803328), (475416, 3788928), (476928, 3776916), (478764, 3762432), (482112, 3736304), (485001, 3714048), (487344, 3696192), (490752, 3670524), (491832, 3662464), (494208, 3644856), (500526, 3598848), (501952, 3588624), (506088, 3559296), (509496, 3535488), (515034, 3497472), (516672, 3486384), (522288, 3448896), (523776, 3439098), (529092, 3404544), (531648, 3388176), (532818, 3380736), (534843, 3367936), (539136, 3341118), (547584, 3289572), (548262, 3285504), (552096, 3262688), (555984, 3239872), (556853, 3234816), (563456, 3196908), (564696, 3189888), (567424, 3174552), (573183, 3142656), (574816, 3133728), (581064, 3100032), (581256, 3099008), (582912, 3090204), (589248, 3056976), (593216, 3036528), (598104, 3011712), (599808, 3003156), (607476, 2965248), (611754, 2944512), (616032, 2924064), (619008, 2910006), (627072, 2872584), (629486, 2861568), (631488, 2852496), (633888, 2841696), (635283, 2835456), (635904, 2832687), (638352, 2821824), (642816, 2802228), (646668, 2785536), (649792, 2772144), (653697, 2755584), (654336, 2752893), (655776, 2746848), (658099, 2737152), (658944, 2733642), (662904, 2717312), (667368, 2699136), (674784, 2669472), (679328, 2651616), (684288, 2632396), (686712, 2623104), (688896, 2614788), (693036, 2599168), (696384, 2586672), (700557, 2571264), (705456, 2553408), (708864, 2541132), (710424, 2535552), (713124, 2525952), (715392, 2517944), (718146, 2508288), (730112, 2467179), (731016, 2464128), (736128, 2447016), (741312, 2429904), (750789, 2399232), (752928, 2392416), (759132, 2372864), (764244, 2356992), (772551, 2331648), (774752, 2325024), (775008, 2324256), (777216, 2317653), (783432, 2299264), (785664, 2292732), (793638, 2269696), (797472, 2258784), (799227, 2253824), (799744, 2252367), (808704, 2227412), (809968, 2223936), (815672, 2208384), (821376, 2193048), (822393, 2190336), (836096, 2154438), (841984, 2139372), (845184, 2131272), (847044, 2126592), (851136, 2116368), (857088, 2101671), (862224, 2089152), (871596, 2066688), (874368, 2060136), (883872, 2037984), (889824, 2024352), (897156, 2007808), (899712, 2002104), (911214, 1976832), (912384, 1974297), (915616, 1967328), (917631, 1963008), (918528, 1961091), (924048, 1949376), (928512, 1940004), (934076, 1928448), (940608, 1915056), (944229, 1907712), (945152, 1905849), (947232, 1901664), (950832, 1894464), (953856, 1888458), (957528, 1881216), (964224, 1868152), (970002, 1857024), (974688, 1848096), (981504, 1835262), (983664, 1831232), (988416, 1822428), (1001052, 1799424), (1003904, 1794312), (1012176, 1779648), (1018992, 1767744), (1030068, 1748736), (1033344, 1743192), (1044576, 1724448), (1047552, 1719549), (1058184, 1702272), (1063296, 1694088), (1065636, 1690368), (1069686, 1683968), (1077219, 1672192), (1078272, 1670559), (1095168, 1644786), (1096524, 1642752), (1104192, 1631344), (1111968, 1619936), (1113706, 1617408), (1126912, 1598454), (1129392, 1594944), (1134848, 1587276), (1146366, 1571328), (1149632, 1566864), (1162128, 1550016), (1162512, 1549504), (1165824, 1545102), (1178496, 1528488), (1186432, 1518264), (1196208, 1505856), (1199616, 1501578), (1214952, 1482624), (1223508, 1472256), (1232064, 1462032), (1238016, 1455003), (1254144, 1436292), (1258972, 1430784), (1262976, 1426248), (1267776, 1420848), (1270566, 1417728), (1276704, 1410912), (1285632, 1401114), (1293336, 1392768), (1299584, 1386072), (1307394, 1377792), (1311552, 1373424), (1316198, 1368576), (1317888, 1366821), (1325808, 1358656), (1334736, 1349568)]