4557861288288

素因数分解:

$2^5\times 3^6\times 7^2\times {\mathrm{11}}^1\times {\mathrm{37}}^1\times {\mathrm{97}}^1\times {\mathrm{101}}^1$

素因数の和:288

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 21, 22, 24, 27, 28, 32, 33, 36, 37, 42, 44, 48, 49, 54, 56, 63, 66, 72, 74, 77, 81, 84, 88, 96, 97, 98, 99, 101, 108, 111, 112, 126, 132, 144, 147, 148, 154, 162, 168, 176, 189, 194, 196, 198, 202, 216, 222, 224, 231, 243, 252, 259, 264, 288, 291, 294, 296, 297, 303, 308, 324, 333, 336, 352, 378, 388, 392, 396, 404, 407, 432, 441, 444, 462, 486, 504, 518, 528, 539, 567, 582, 588, 592, 594, 606, 616, 648, 666, 672, 679, 693, 707, 729, 756, 776, 777, 784, 792, 808, 814, 864, 873, 882, 888, 891, 909, 924, 972, 999, 1008, 1036, 1056, 1067, 1078, 1111, 1134, 1164, 1176, 1184, 1188, 1212, 1221, 1232, 1296, 1323, 1332, 1358, 1386, 1414, 1458, 1512, 1552, 1554, 1568, 1584, 1616, 1617, 1628, 1701, 1746, 1764, 1776, 1782, 1813, 1818, 1848, 1944, 1998, 2016, 2037, 2072, 2079, 2121, 2134, 2156, 2222, 2268, 2328, 2331, 2352, 2376, 2424, 2442, 2464, 2592, 2619, 2646, 2664, 2673, 2716, 2727, 2772, 2828, 2849, 2916, 2997, 3024, 3104, 3108, 3168, 3201, 3232, 3234, 3256, 3333, 3402, 3492, 3528, 3552, 3564, 3589, 3626, 3636, 3663, 3696, 3737, 3888, 3969, 3996, 4074, 4144, 4158, 4242, 4268, 4312, 4444, 4536, 4656, 4662, 4704, 4752, 4753, 4848, 4851, 4884, 4949, 5103, 5238, 5292, 5328, 5346, 5432, 5439, 5454, 5544, 5656, 5698, 5832, 5994, 6048, 6111, 6216, 6237, 6363, 6402, 6468, 6512, 6666, 6804, 6984, 6993, 7056, 7128, 7178, 7252, 7272, 7326, 7392, 7469, 7474, 7776, 7777, 7857, 7938, 7992, 8019, 8148, 8181, 8288, 8316, 8484, 8536, 8547, 8624, 8888, 8991, 9072, 9312, 9324, 9504, 9506, 9603, 9696, 9702, 9768, 9797, 9898, 9999, 10206, 10476, 10584, 10656, 10692, 10767, 10864, 10878, 10908, 10989, 11088, 11211, 11312, 11396, 11664, 11907, 11988, 12222, 12432, 12474, 12726, 12804, 12936, 13024, 13332, 13608, 13968, 13986, 14112, 14256, 14259, 14356, 14504, 14544, 14553, 14652, 14847, 14938, 14948, 15554, 15714, 15876, 15984, 16038, 16296, 16317, 16362, 16632, 16968, 17072, 17094, 17248, 17776, 17982, 18144, 18333, 18648, 18711, 19012, 19089, 19206, 19404, 19536, 19594, 19796, 19943, 19998, 20412, 20952, 20979, 21168, 21384, 21534, 21728, 21756, 21816, 21978, 22176, 22407, 22422, 22624, 22792, 23328, 23331, 23571, 23814, 23976, 24444, 24543, 24864, 24948, 25123, 25452, 25608, 25641, 25872, 26159, 26664, 26973, 27216, 27936, 27972, 28512, 28518, 28712, 28809, 29008, 29088, 29106, 29304, 29391, 29694, 29876, 29896, 29997, 31108, 31428, 31752, 31968, 32076, 32301, 32592, 32634, 32724, 32967, 33264, 33633, 33936, 34144, 34188, 35552, 35721, 35964, 36666, 37296, 37422, 38024, 38178, 38412, 38808, 39072, 39188, 39479, 39592, 39886, 39996, 40824, 41107, 41904, 41958, 42336, 42768, 42777, 43068, 43512, 43632, 43659, 43956, 44541, 44814, 44844, 45584, 46662, 47142, 47628, 47952, 48888, 48951, 49086, 49896, 50246, 50904, 51216, 51282, 51744, 52283, 52318, 53328, 53946, 54432, 54439, 54999, 55944, 56133, 57036, 57267, 57424, 57618, 58016, 58212, 58608, 58782, 59388, 59752, 59792, 59829, 59994, 62216, 62856, 62937, 63504, 64152, 64602, 65184, 65268, 65448, 65934, 66528, 67221, 67266, 67872, 68376, 68579, 69993, 70713, 71442, 71928, 73332, 73629, 74592, 74844, 75369, 76048, 76356, 76824, 76923, 77616, 78376, 78477, 78958, 79184, 79772, 79992, 81648, 82214, 83808, 83916, 85536, 85554, 86136, 86427, 87024, 87264, 87318, 87912, 88173, 89082, 89628, 89688, 89991, 91168, 93324, 94284, 95256, 95904, 96903, 97776, 97902, 98172, 98901, 99792, 100492, 100899, 101808, 102432, 102564, 104566, 104636, 106656, 107767, 107892, 108878, 109998, 111888, 112266, 114072, 114534, 114848, 115236, 116424, 117216, 117564, 118437, 118776, 119504, 119584, 119658, 119988, 123321, 124432, 125712, 125874, 127008, 128304, 128331, 129204, 130536, 130896, 130977, 131868, 133623, 134442, 134532, 136752, 137158, 139986, 141426, 142884, 143856, 146664, 146853, 147258, 149688, 150738, 152096, 152712, 153648, 153846, 155232, 156752, 156849, 156954, 157916, 158368, 159544, 159984, 163296, 163317, 164428, 164997, 167832, 171108, 171801, 172272, 172854, 174048, 174636, 175824, 175861, 176346, 178164, 179256, 179376, 179487, 179982, 183113, 186648, 188568, 188811, 190512, 193806, 195552, 195804, 196344, 197802, 199584, 200984, 201663, 201798, 203616, 205128, 205737, 209132, 209272, 209979, 215534, 215784, 217756, 219996, 223776, 224532, 226107, 228144, 229068, 230472, 230769, 232848, 235128, 235431, 236874, 237552, 239008, 239316, 239976, 246642, 248864, 251424, 251748, 256608, 256662, 258408, 259281, 261072, 261792, 261954, 263736, 264519, 267246, 268884, 269064, 269973, 273504, 274316, 276353, 279972, 282852, 285768, 287712, 287749, 290709, 293328, 293706, 294516, 296703, 299376, 301476, 302697, 305424, 307296, 307692, 313504, 313698, 313908, 315832, 319088, 319968, 323301, 326634, 328856, 329994, 335664, 342216, 343602, 344544, 345708, 349272, 351648, 351722, 352692, 355311, 356328, 358512, 358752, 358974, 359964, 362489, 366226, 369963, 373296, 377136, 377622, 381024, 384993, 387612, 391608, 392688, 392931, 395604, 400869, 401968, 403326, 403596, 410256, 411474, 418264, 418544, 419958, 431068, 431568, 435512, 439992, 440559, 449064, 452214, 456288, 458136, 460944, 461538, 465696, 470256, 470547, 470862, 473748, 475104, 478632, 479952, 480053, 489951, 493284, 494991, 503496, 513324, 515403, 516816, 518562, 522144, 523908, 527472, 527583, 529038, 534492, 537768, 538128, 538461, 539946, 548632, 549339, 552706, 559944, 565704, 571536, 575498, 581418, 586656, 587412, 589032, 593406, 598752, 602952, 604989, 605394, 610848, 615384, 617211, 627396, 627816, 629937, 631664, 638176, 646602, 653268, 657712, 659988, 671328, 678321, 684432, 687204, 691416, 692307, 698544, 703444, 705384, 706293, 710622, 712656, 717024, 717948, 719928, 724978, 732452, 739926, 746592, 754272, 754369, 755244, 769986, 775224, 777843, 783216, 785376, 785862, 791208, 793557, 801738, 803936, 806652, 807192, 809919, 820512, 822948, 829059, 836528, 837088, 839916, 862136, 863136, 863247, 871024, 872127, 879984, 881118, 898128, 904428, 908091, 916272, 921888, 923076, 940512, 941094, 941724, 947496, 957264, 959904, 960106, 969903, 979902, 986568, 989982, 1006992, 1026648, 1030806, 1033632, 1037124, 1047816, 1054944, 1055166, 1058076, 1065933, 1068984, 1075536, 1076256, 1076922, 1079892, 1087467, 1097264, 1098678, 1105412, 1109889, 1119888, 1131408, 1143072, 1150996, 1154979, 1162836, 1174824, 1178064, 1186812, 1202607, 1205904, 1209978, 1210788, 1230768, 1234422, 1254792, 1255632, 1259874, 1263328, 1293204, 1306536, 1315424, 1319976, 1321677, 1356642, 1368864, 1374408, 1382832, 1384614, 1397088, 1406888, 1410768, 1411641, 1412586, 1421244, 1425312, 1435896, 1439856, 1440159, 1449956, 1464904, 1469853, 1479852, 1508738, 1510488, 1539972, 1550448, 1555686, 1566432, 1571724, 1582416, 1582749, 1587114, 1603476, 1613304, 1614384, 1615383, 1619838, 1645896, 1648017, 1658118, 1673056, 1679832, 1724272, 1726494, 1742048, 1744254, 1759968, 1762236, 1796256, 1808856, 1814967, 1816182, 1832544, 1846152, 1851633, 1882188, 1883448, 1889811, 1894992, 1914528, 1920212, 1934471, 1939806, 1959804, 1973136, 1979964, 2013984, 2014243, 2034963, 2053296, 2061612, 2074248, 2076921, 2095632, 2110332, 2116152, 2118879, 2131866, 2137968, 2151072, 2153844, 2159784, 2174934, 2194528, 2197356, 2210824, 2219778, 2239776, 2262816, 2263107, 2301992, 2309958, 2325672, 2349648, 2356128, 2373624, 2380671, 2405214, 2411808, 2419956, 2421576, 2461536, 2468844, 2487177, 2509584, 2511264, 2519748, 2537423, 2586408, 2589741, 2613072, 2616381, 2639952, 2643354, 2713284, 2724273, 2748816, 2765664, 2769228, 2813776, 2821536, 2823282, 2825172, 2842488, 2871792, 2879712, 2880318, 2899912, 2909709, 2929808, 2939706, 2959704, 3017476, 3020976, 3079944, 3100896, 3111372, 3143448, 3164832, 3165498, 3174228, 3197799, 3206952, 3226608, 3228768, 3230766, 3239676, 3262401, 3291792, 3296034, 3316236, 3329667, 3359664, 3448544, 3452988, 3464937, 3488508, 3524472, 3607821, 3617712, 3629934, 3632364, 3692304, 3703266, 3764376, 3766896, 3779622, 3789984, 3840424, 3868942, 3879612, 3919608, 3946272, 3959928, 3987379, 4028486, 4069926, 4106592, 4123224, 4148496, 4153842, 4191264, 4220664, 4232304, 4234923, 4237758, 4263732, 4275936, 4307688, 4319568, 4320477, 4349868, 4394712, 4409559, 4421648, 4439556, 4526214, 4603984, 4619916, 4651344, 4699296, 4747248, 4748247, 4761342, 4810428, 4839912, 4843152, 4846149, 4937688, 4944051, 4974354, 5019168, 5039496, 5074846, 5172816, 5179482, 5226144, 5232762, 5279904, 5280583, 5286708, 5426568, 5444901, 5448546, 5497632, 5538456, 5554899, 5627552, 5646564, 5650344, 5669433, 5684976, 5743584, 5760636, 5799824, 5803413, 5819418, 5859616, 5879412, 5919408, 6034952, 6041952, 6042729, 6104889, 6159888, 6222744, 6286896, 6330996, 6348456, 6356637, 6395598, 6413904, 6453216, 6461532, 6479352, 6524802, 6583584, 6592068, 6632472, 6659334, 6719328, 6789321, 6905976, 6929874, 6977016, 7048944, 7142013, 7215642, 7235424, 7259868, 7264728, 7384608, 7406532, 7461531, 7528752, 7533792, 7559244, 7612269, 7680848, 7737884, 7759224, 7769223, 7839216, 7919856, 7974758, 8056972, 8139852, 8246448, 8296992, 8307684, 8441328, 8464608, 8469846, 8475516, 8527464, 8615376, 8639136, 8640954, 8699736, 8729127, 8789424, 8819118, 8843296, 8879112, 9052428, 9207968, 9239832, 9302688, 9494496, 9496494, 9522684, 9593397, 9620856, 9679824, 9686304, 9692298, 9787203, 9875376, 9888102, 9948708, 9989001, 10078992, 10149692, 10345632, 10358964, 10465524, 10561166, 10573416, 10853136, 10889802, 10897092, 11076912, 11109798, 11293128, 11300688, 11338866, 11369952, 11521272, 11599648, 11606826, 11638836, 11758824, 11838816, 11962137, 12069904, 12085458, 12209778, 12319776, 12445488, 12573792, 12661992, 12696912, 12704769, 12713274, 12791196, 12827808, 12923064, 12958704, 12961431, 13049604, 13184136, 13228677, 13264944, 13318668, 13578642, 13811952, 13859748, 13954032, 14097888, 14244741, 14284026, 14431284, 14519736, 14529456, 14538447, 14813064, 14832153, 14923062, 15057504, 15118488, 15224538, 15361696, 15475768, 15518448, 15538446, 15678432, 15839712, 15841749, 15949516, 16113944, 16279704, 16492896, 16615368, 16664697, 16882656, 16939692, 16951032, 17054928, 17230752, 17281908, 17399472, 17410239, 17458254, 17578848, 17638236, 17758224, 17761961, 18104856, 18128187, 18314667, 18479664, 18992988, 19045368, 19069911, 19186794, 19241712, 19359648, 19384596, 19574406, 19750752, 19776204, 19897416, 19978002, 20157984, 20299384, 20367963, 20717928, 20931048, 21122332, 21146832, 21706272, 21779604, 21794184, 22153824, 22219596, 22384593, 22586256, 22601376, 22677732, 22836807, 23042544, 23213652, 23277672, 23307669, 23517648, 23924274, 24139808, 24170916, 24419556, 24890976, 25323984, 25393824, 25409538, 25426548, 25582392, 25846128, 25917408, 25922862, 26099208, 26187381, 26368272, 26457354, 26529888, 26637336, 27157284, 27623904, 27719496, 27908064, 27911653, 28489482, 28568052, 28780191, 28862568, 29039472, 29058912, 29076894, 29361609, 29626128, 29664306, 29846124, 29967003, 30236976, 30449076, 30951536, 31036896, 31076892, 31683498, 31899032, 32227888, 32559408, 33230736, 33329394, 33879384, 33902064, 34109856, 34563816, 34798944, 34820478, 34916508, 35276472, 35516448, 35523922, 35886411, 36209712, 36256374, 36629334, 36959328, 37985976, 38090736, 38114307, 38139822, 38373588, 38483424, 38769192, 38884293, 39148812, 39552408, 39686031, 39794832, 39956004, 40598768, 40735926, 41435856, 41862096, 42244664, 42293664, 42734223, 43559208, 43588368, 44439192, 44496459, 44769186, 45172512, 45355464, 45673614, 46085088, 46427304, 46555344, 46615338, 47035296, 47525247, 47848548, 48341832, 48839112, 49994091, 50647968, 50819076, 50853096, 51164784, 51692256, 51845724, 52198416, 52230717, 52374762, 52736544, 52914708, 53274672, 53285883, 54314568, 54384561, 55438992, 55823306, 56978964, 57136104, 57560382, 57725136, 58078944, 58153788, 58723218, 59252256, 59328612, 59692248, 59934006, 60473952, 60898152, 61103889, 61903072, 62153784, 63366996, 63798064, 64455776, 65118816, 66461472, 66658788, 67153779, 67758768, 67804128, 68510421, 69127632, 69640956, 69833016, 69923007, 70552944, 71047844, 71772822, 72419424, 72512748, 73258668, 75971952, 76181472, 76228614, 76279644, 76747176, 77538384, 77768586, 78297624, 78562143, 79104816, 79372062, 79589664, 79912008, 81197536, 81471852, 82871712, 83724192, 83734959, 84489328, 85468446, 87118416, 87176736, 88084827, 88878384, 88992918, 89538372, 90710928, 91347228, 92854608, 93110688, 93230676, 95050494, 95697096, 96683664, 97678224, 99988182, 101638152, 101706192, 102329568, 103691448, 104396832, 104461434, 104749524, 105829416, 106549344, 106571766, 107659233, 108629136, 108769122, 110877984, 111646612, 113957928, 114272208, 115120764, 115450272, 116307576, 116652879, 117446436, 118657224, 119384496, 119868012, 121796304, 122207778, 124307568, 126733992, 127596128, 128202669, 133317576, 133489377, 134307558, 135517536, 137020842, 138255264, 139281912, 139666032, 139846014, 141105888, 142095688, 142575741, 143545644, 145025496, 146517336, 151943904, 152457228, 152559288, 153494352, 155076768, 155537172, 156595248, 156692151, 157124286, 158209632, 158744124, 159824016, 159857649, 162943704, 163153683, 167469918, 168978656, 170936892, 174236832, 176169654, 177756768, 177985836, 179076744, 181421856, 182694456, 183311667, 185709216, 186461352, 190100988, 191394192, 193367328, 195356448, 195381571, 199976364, 201461337, 203276304, 203412384, 205531263, 207382896, 208922868, 209499048, 209769021, 211658832, 213143532, 215318466, 217258272, 217538244, 223293224, 227915856, 228544416, 230241528, 232615152, 233305758, 234892872, 237314448, 238768992, 239736024, 243592608, 244415556, 248615136, 251204877, 253467984, 256405338, 264254481, 266635152, 266978754, 268615116, 274041684, 278563824, 279332064, 279692028, 284191376, 285151482, 287091288, 290050992, 293034672, 304914456, 305118576, 306988704, 311074344, 313190496, 313384302, 314248572, 317488248, 319648032, 319715298, 322977699, 325887408, 326307366, 334939836, 341873784, 349958637, 352339308, 355971672, 358153488, 365388912, 366623334, 372922704, 380201976, 382788384, 390763142, 399952728, 402922674, 406552608, 411062526, 414765792, 417845736, 418998096, 419538042, 423317664, 426287064, 427727223, 430636932, 435076488, 446586448, 455831712, 460483056, 465230304, 466611516, 469785744, 470076453, 474628896, 479472048, 479572947, 488831112, 489461049, 502409754, 506935968, 512810676, 528508962, 533270304, 533957508, 537230232, 548083368, 549935001, 557127648, 559384056, 568382752, 570302964, 574182576, 580101984, 586069344, 586144713, 609828912, 610237152, 616593789, 622148688, 626768604, 628497144, 634976496, 639430596, 645955398, 651774816, 652614732, 669879672, 683747568, 699917274, 704678616, 711943344, 716306976, 730777824, 733246668, 745845408, 753614631, 760403952, 781526284, 799905456, 805845348, 822125052, 835691472, 837996192, 839076084, 852574128, 855454446, 861273864, 870152976, 893172896, 920966112, 933223032, 939571488, 940152906, 958944096, 959145894, 968933097, 977662224, 978922098, 1004819508, 1025621352, 1057017924, 1067915016, 1074460464, 1096166736, 1099870002, 1118768112, 1140605928, 1148365152, 1172289426, 1219657824, 1233187578, 1244297376, 1253537208, 1256994288, 1269952992, 1278861192, 1283181669, 1291910796, 1305229464, 1339759344, 1367495136, 1399834548, 1409357232, 1410229359, 1423886688, 1438718841, 1466493336, 1468383147, 1507229262, 1520807904, 1563052568, 1599810912, 1611690696, 1644250104, 1671382944, 1678152168, 1705148256, 1710908892, 1722547728, 1740305952, 1758434139, 1849781367, 1866446064, 1880305812, 1918291788, 1937866194, 1955324448, 1957844196, 2009639016, 2051242704, 2114035848, 2135830032, 2148920928, 2192333472, 2199740004, 2237536224, 2260843893, 2281211856, 2344578852, 2466375156, 2507074416, 2513988576, 2557722384, 2566363338, 2583821592, 2610458928, 2679518688, 2799669096, 2818714464, 2820458718, 2877437682, 2906799291, 2932986672, 2936766294, 3014458524, 3126105136, 3223381392, 3288500208, 3356304336, 3421817784, 3445095456, 3516868278, 3699562734, 3732892128, 3760611624, 3836583576, 3849545007, 3875732388, 3915688392, 4019278032, 4102485408, 4228071696, 4271660064, 4316156523, 4399480008, 4521687786, 4562423712, 4689157704, 4932750312, 5014148832, 5115444768, 5132726676, 5167643184, 5220917856, 5275302417, 5599338192, 5640917436, 5754875364, 5813598582, 5865973344, 5873532588, 6028917048, 6252210272, 6446762784, 6577000416, 6712608672, 6782531679, 6843635568, 7033736556, 7399125468, 7521223248, 7673167152, 7699090014, 7751464776, 7831376784, 8038556064, 8456143392, 8632313046, 8798960016, 9043375572, 9378315408, 9865500624, 10265453352, 10335286368, 10550604834, 11198676384, 11281834872, 11509750728, 11627197164, 11747065176, 12057834096, 12948469569, 13565063358, 13687271136, 14067473112, 14798250936, 15042446496, 15346334304, 15398180028, 15502929552, 15662753568, 15825907251, 17264626092, 17597920032, 18086751144, 18756630816, 19731001248, 20347595037, 20530906704, 21101209668, 22563669744, 23019501456, 23254394328, 23494130352, 24115668192, 25896939138, 27130126716, 28134946224, 29596501872, 30796360056, 31005859104, 31651814502, 34529252184, 36173502288, 40695190074, 41061813408, 42202419336, 45127339488, 46039002912, 46508788656, 46988260704, 47477721753, 51793878276, 54260253432, 56269892448, 59193003744, 61592720112, 63303629004, 69058504368, 72347004576, 81390380148, 84404838672, 93017577312, 94955443506, 103587756552, 108520506864, 123185440224, 126607258008, 138117008736, 142433165259, 162780760296, 168809677344, 189910887012, 207175513104, 217041013728, 253214516016, 284866330518, 325561520592, 379821774024, 414351026208, 506429032032, 569732661036, 651123041184, 759643548048, 1139465322072, 1519287096096, 2278930644144, 4557861288288]

約数ペア:

[(1, 4557861288288), (2, 2278930644144), (3, 1519287096096), (4, 1139465322072), (6, 759643548048), (7, 651123041184), (8, 569732661036), (9, 506429032032), (11, 414351026208), (12, 379821774024), (14, 325561520592), (16, 284866330518), (18, 253214516016), (21, 217041013728), (22, 207175513104), (24, 189910887012), (27, 168809677344), (28, 162780760296), (32, 142433165259), (33, 138117008736), (36, 126607258008), (37, 123185440224), (42, 108520506864), (44, 103587756552), (48, 94955443506), (49, 93017577312), (54, 84404838672), (56, 81390380148), (63, 72347004576), (66, 69058504368), (72, 63303629004), (74, 61592720112), (77, 59193003744), (81, 56269892448), (84, 54260253432), (88, 51793878276), (96, 47477721753), (97, 46988260704), (98, 46508788656), (99, 46039002912), (101, 45127339488), (108, 42202419336), (111, 41061813408), (112, 40695190074), (126, 36173502288), (132, 34529252184), (144, 31651814502), (147, 31005859104), (148, 30796360056), (154, 29596501872), (162, 28134946224), (168, 27130126716), (176, 25896939138), (189, 24115668192), (194, 23494130352), (196, 23254394328), (198, 23019501456), (202, 22563669744), (216, 21101209668), (222, 20530906704), (224, 20347595037), (231, 19731001248), (243, 18756630816), (252, 18086751144), (259, 17597920032), (264, 17264626092), (288, 15825907251), (291, 15662753568), (294, 15502929552), (296, 15398180028), (297, 15346334304), (303, 15042446496), (308, 14798250936), (324, 14067473112), (333, 13687271136), (336, 13565063358), (352, 12948469569), (378, 12057834096), (388, 11747065176), (392, 11627197164), (396, 11509750728), (404, 11281834872), (407, 11198676384), (432, 10550604834), (441, 10335286368), (444, 10265453352), (462, 9865500624), (486, 9378315408), (504, 9043375572), (518, 8798960016), (528, 8632313046), (539, 8456143392), (567, 8038556064), (582, 7831376784), (588, 7751464776), (592, 7699090014), (594, 7673167152), (606, 7521223248), (616, 7399125468), (648, 7033736556), (666, 6843635568), (672, 6782531679), (679, 6712608672), (693, 6577000416), (707, 6446762784), (729, 6252210272), (756, 6028917048), (776, 5873532588), (777, 5865973344), (784, 5813598582), (792, 5754875364), (808, 5640917436), (814, 5599338192), (864, 5275302417), (873, 5220917856), (882, 5167643184), (888, 5132726676), (891, 5115444768), (909, 5014148832), (924, 4932750312), (972, 4689157704), (999, 4562423712), (1008, 4521687786), (1036, 4399480008), (1056, 4316156523), (1067, 4271660064), (1078, 4228071696), (1111, 4102485408), (1134, 4019278032), (1164, 3915688392), (1176, 3875732388), (1184, 3849545007), (1188, 3836583576), (1212, 3760611624), (1221, 3732892128), (1232, 3699562734), (1296, 3516868278), (1323, 3445095456), (1332, 3421817784), (1358, 3356304336), (1386, 3288500208), (1414, 3223381392), (1458, 3126105136), (1512, 3014458524), (1552, 2936766294), (1554, 2932986672), (1568, 2906799291), (1584, 2877437682), (1616, 2820458718), (1617, 2818714464), (1628, 2799669096), (1701, 2679518688), (1746, 2610458928), (1764, 2583821592), (1776, 2566363338), (1782, 2557722384), (1813, 2513988576), (1818, 2507074416), (1848, 2466375156), (1944, 2344578852), (1998, 2281211856), (2016, 2260843893), (2037, 2237536224), (2072, 2199740004), (2079, 2192333472), (2121, 2148920928), (2134, 2135830032), (2156, 2114035848), (2222, 2051242704), (2268, 2009639016), (2328, 1957844196), (2331, 1955324448), (2352, 1937866194), (2376, 1918291788), (2424, 1880305812), (2442, 1866446064), (2464, 1849781367), (2592, 1758434139), (2619, 1740305952), (2646, 1722547728), (2664, 1710908892), (2673, 1705148256), (2716, 1678152168), (2727, 1671382944), (2772, 1644250104), (2828, 1611690696), (2849, 1599810912), (2916, 1563052568), (2997, 1520807904), (3024, 1507229262), (3104, 1468383147), (3108, 1466493336), (3168, 1438718841), (3201, 1423886688), (3232, 1410229359), (3234, 1409357232), (3256, 1399834548), (3333, 1367495136), (3402, 1339759344), (3492, 1305229464), (3528, 1291910796), (3552, 1283181669), (3564, 1278861192), (3589, 1269952992), (3626, 1256994288), (3636, 1253537208), (3663, 1244297376), (3696, 1233187578), (3737, 1219657824), (3888, 1172289426), (3969, 1148365152), (3996, 1140605928), (4074, 1118768112), (4144, 1099870002), (4158, 1096166736), (4242, 1074460464), (4268, 1067915016), (4312, 1057017924), (4444, 1025621352), (4536, 1004819508), (4656, 978922098), (4662, 977662224), (4704, 968933097), (4752, 959145894), (4753, 958944096), (4848, 940152906), (4851, 939571488), (4884, 933223032), (4949, 920966112), (5103, 893172896), (5238, 870152976), (5292, 861273864), (5328, 855454446), (5346, 852574128), (5432, 839076084), (5439, 837996192), (5454, 835691472), (5544, 822125052), (5656, 805845348), (5698, 799905456), (5832, 781526284), (5994, 760403952), (6048, 753614631), (6111, 745845408), (6216, 733246668), (6237, 730777824), (6363, 716306976), (6402, 711943344), (6468, 704678616), (6512, 699917274), (6666, 683747568), (6804, 669879672), (6984, 652614732), (6993, 651774816), (7056, 645955398), (7128, 639430596), (7178, 634976496), (7252, 628497144), (7272, 626768604), (7326, 622148688), (7392, 616593789), (7469, 610237152), (7474, 609828912), (7776, 586144713), (7777, 586069344), (7857, 580101984), (7938, 574182576), (7992, 570302964), (8019, 568382752), (8148, 559384056), (8181, 557127648), (8288, 549935001), (8316, 548083368), (8484, 537230232), (8536, 533957508), (8547, 533270304), (8624, 528508962), (8888, 512810676), (8991, 506935968), (9072, 502409754), (9312, 489461049), (9324, 488831112), (9504, 479572947), (9506, 479472048), (9603, 474628896), (9696, 470076453), (9702, 469785744), (9768, 466611516), (9797, 465230304), (9898, 460483056), (9999, 455831712), (10206, 446586448), (10476, 435076488), (10584, 430636932), (10656, 427727223), (10692, 426287064), (10767, 423317664), (10864, 419538042), (10878, 418998096), (10908, 417845736), (10989, 414765792), (11088, 411062526), (11211, 406552608), (11312, 402922674), (11396, 399952728), (11664, 390763142), (11907, 382788384), (11988, 380201976), (12222, 372922704), (12432, 366623334), (12474, 365388912), (12726, 358153488), (12804, 355971672), (12936, 352339308), (13024, 349958637), (13332, 341873784), (13608, 334939836), (13968, 326307366), (13986, 325887408), (14112, 322977699), (14256, 319715298), (14259, 319648032), (14356, 317488248), (14504, 314248572), (14544, 313384302), (14553, 313190496), (14652, 311074344), (14847, 306988704), (14938, 305118576), (14948, 304914456), (15554, 293034672), (15714, 290050992), (15876, 287091288), (15984, 285151482), (16038, 284191376), (16296, 279692028), (16317, 279332064), (16362, 278563824), (16632, 274041684), (16968, 268615116), (17072, 266978754), (17094, 266635152), (17248, 264254481), (17776, 256405338), (17982, 253467984), (18144, 251204877), (18333, 248615136), (18648, 244415556), (18711, 243592608), (19012, 239736024), (19089, 238768992), (19206, 237314448), (19404, 234892872), (19536, 233305758), (19594, 232615152), (19796, 230241528), (19943, 228544416), (19998, 227915856), (20412, 223293224), (20952, 217538244), (20979, 217258272), (21168, 215318466), (21384, 213143532), (21534, 211658832), (21728, 209769021), (21756, 209499048), (21816, 208922868), (21978, 207382896), (22176, 205531263), (22407, 203412384), (22422, 203276304), (22624, 201461337), (22792, 199976364), (23328, 195381571), (23331, 195356448), (23571, 193367328), (23814, 191394192), (23976, 190100988), (24444, 186461352), (24543, 185709216), (24864, 183311667), (24948, 182694456), (25123, 181421856), (25452, 179076744), (25608, 177985836), (25641, 177756768), (25872, 176169654), (26159, 174236832), (26664, 170936892), (26973, 168978656), (27216, 167469918), (27936, 163153683), (27972, 162943704), (28512, 159857649), (28518, 159824016), (28712, 158744124), (28809, 158209632), (29008, 157124286), (29088, 156692151), (29106, 156595248), (29304, 155537172), (29391, 155076768), (29694, 153494352), (29876, 152559288), (29896, 152457228), (29997, 151943904), (31108, 146517336), (31428, 145025496), (31752, 143545644), (31968, 142575741), (32076, 142095688), (32301, 141105888), (32592, 139846014), (32634, 139666032), (32724, 139281912), (32967, 138255264), (33264, 137020842), (33633, 135517536), (33936, 134307558), (34144, 133489377), (34188, 133317576), (35552, 128202669), (35721, 127596128), (35964, 126733992), (36666, 124307568), (37296, 122207778), (37422, 121796304), (38024, 119868012), (38178, 119384496), (38412, 118657224), (38808, 117446436), (39072, 116652879), (39188, 116307576), (39479, 115450272), (39592, 115120764), (39886, 114272208), (39996, 113957928), (40824, 111646612), (41107, 110877984), (41904, 108769122), (41958, 108629136), (42336, 107659233), (42768, 106571766), (42777, 106549344), (43068, 105829416), (43512, 104749524), (43632, 104461434), (43659, 104396832), (43956, 103691448), (44541, 102329568), (44814, 101706192), (44844, 101638152), (45584, 99988182), (46662, 97678224), (47142, 96683664), (47628, 95697096), (47952, 95050494), (48888, 93230676), (48951, 93110688), (49086, 92854608), (49896, 91347228), (50246, 90710928), (50904, 89538372), (51216, 88992918), (51282, 88878384), (51744, 88084827), (52283, 87176736), (52318, 87118416), (53328, 85468446), (53946, 84489328), (54432, 83734959), (54439, 83724192), (54999, 82871712), (55944, 81471852), (56133, 81197536), (57036, 79912008), (57267, 79589664), (57424, 79372062), (57618, 79104816), (58016, 78562143), (58212, 78297624), (58608, 77768586), (58782, 77538384), (59388, 76747176), (59752, 76279644), (59792, 76228614), (59829, 76181472), (59994, 75971952), (62216, 73258668), (62856, 72512748), (62937, 72419424), (63504, 71772822), (64152, 71047844), (64602, 70552944), (65184, 69923007), (65268, 69833016), (65448, 69640956), (65934, 69127632), (66528, 68510421), (67221, 67804128), (67266, 67758768), (67872, 67153779), (68376, 66658788), (68579, 66461472), (69993, 65118816), (70713, 64455776), (71442, 63798064), (71928, 63366996), (73332, 62153784), (73629, 61903072), (74592, 61103889), (74844, 60898152), (75369, 60473952), (76048, 59934006), (76356, 59692248), (76824, 59328612), (76923, 59252256), (77616, 58723218), (78376, 58153788), (78477, 58078944), (78958, 57725136), (79184, 57560382), (79772, 57136104), (79992, 56978964), (81648, 55823306), (82214, 55438992), (83808, 54384561), (83916, 54314568), (85536, 53285883), (85554, 53274672), (86136, 52914708), (86427, 52736544), (87024, 52374762), (87264, 52230717), (87318, 52198416), (87912, 51845724), (88173, 51692256), (89082, 51164784), (89628, 50853096), (89688, 50819076), (89991, 50647968), (91168, 49994091), (93324, 48839112), (94284, 48341832), (95256, 47848548), (95904, 47525247), (96903, 47035296), (97776, 46615338), (97902, 46555344), (98172, 46427304), (98901, 46085088), (99792, 45673614), (100492, 45355464), (100899, 45172512), (101808, 44769186), (102432, 44496459), (102564, 44439192), (104566, 43588368), (104636, 43559208), (106656, 42734223), (107767, 42293664), (107892, 42244664), (108878, 41862096), (109998, 41435856), (111888, 40735926), (112266, 40598768), (114072, 39956004), (114534, 39794832), (114848, 39686031), (115236, 39552408), (116424, 39148812), (117216, 38884293), (117564, 38769192), (118437, 38483424), (118776, 38373588), (119504, 38139822), (119584, 38114307), (119658, 38090736), (119988, 37985976), (123321, 36959328), (124432, 36629334), (125712, 36256374), (125874, 36209712), (127008, 35886411), (128304, 35523922), (128331, 35516448), (129204, 35276472), (130536, 34916508), (130896, 34820478), (130977, 34798944), (131868, 34563816), (133623, 34109856), (134442, 33902064), (134532, 33879384), (136752, 33329394), (137158, 33230736), (139986, 32559408), (141426, 32227888), (142884, 31899032), (143856, 31683498), (146664, 31076892), (146853, 31036896), (147258, 30951536), (149688, 30449076), (150738, 30236976), (152096, 29967003), (152712, 29846124), (153648, 29664306), (153846, 29626128), (155232, 29361609), (156752, 29076894), (156849, 29058912), (156954, 29039472), (157916, 28862568), (158368, 28780191), (159544, 28568052), (159984, 28489482), (163296, 27911653), (163317, 27908064), (164428, 27719496), (164997, 27623904), (167832, 27157284), (171108, 26637336), (171801, 26529888), (172272, 26457354), (172854, 26368272), (174048, 26187381), (174636, 26099208), (175824, 25922862), (175861, 25917408), (176346, 25846128), (178164, 25582392), (179256, 25426548), (179376, 25409538), (179487, 25393824), (179982, 25323984), (183113, 24890976), (186648, 24419556), (188568, 24170916), (188811, 24139808), (190512, 23924274), (193806, 23517648), (195552, 23307669), (195804, 23277672), (196344, 23213652), (197802, 23042544), (199584, 22836807), (200984, 22677732), (201663, 22601376), (201798, 22586256), (203616, 22384593), (205128, 22219596), (205737, 22153824), (209132, 21794184), (209272, 21779604), (209979, 21706272), (215534, 21146832), (215784, 21122332), (217756, 20931048), (219996, 20717928), (223776, 20367963), (224532, 20299384), (226107, 20157984), (228144, 19978002), (229068, 19897416), (230472, 19776204), (230769, 19750752), (232848, 19574406), (235128, 19384596), (235431, 19359648), (236874, 19241712), (237552, 19186794), (239008, 19069911), (239316, 19045368), (239976, 18992988), (246642, 18479664), (248864, 18314667), (251424, 18128187), (251748, 18104856), (256608, 17761961), (256662, 17758224), (258408, 17638236), (259281, 17578848), (261072, 17458254), (261792, 17410239), (261954, 17399472), (263736, 17281908), (264519, 17230752), (267246, 17054928), (268884, 16951032), (269064, 16939692), (269973, 16882656), (273504, 16664697), (274316, 16615368), (276353, 16492896), (279972, 16279704), (282852, 16113944), (285768, 15949516), (287712, 15841749), (287749, 15839712), (290709, 15678432), (293328, 15538446), (293706, 15518448), (294516, 15475768), (296703, 15361696), (299376, 15224538), (301476, 15118488), (302697, 15057504), (305424, 14923062), (307296, 14832153), (307692, 14813064), (313504, 14538447), (313698, 14529456), (313908, 14519736), (315832, 14431284), (319088, 14284026), (319968, 14244741), (323301, 14097888), (326634, 13954032), (328856, 13859748), (329994, 13811952), (335664, 13578642), (342216, 13318668), (343602, 13264944), (344544, 13228677), (345708, 13184136), (349272, 13049604), (351648, 12961431), (351722, 12958704), (352692, 12923064), (355311, 12827808), (356328, 12791196), (358512, 12713274), (358752, 12704769), (358974, 12696912), (359964, 12661992), (362489, 12573792), (366226, 12445488), (369963, 12319776), (373296, 12209778), (377136, 12085458), (377622, 12069904), (381024, 11962137), (384993, 11838816), (387612, 11758824), (391608, 11638836), (392688, 11606826), (392931, 11599648), (395604, 11521272), (400869, 11369952), (401968, 11338866), (403326, 11300688), (403596, 11293128), (410256, 11109798), (411474, 11076912), (418264, 10897092), (418544, 10889802), (419958, 10853136), (431068, 10573416), (431568, 10561166), (435512, 10465524), (439992, 10358964), (440559, 10345632), (449064, 10149692), (452214, 10078992), (456288, 9989001), (458136, 9948708), (460944, 9888102), (461538, 9875376), (465696, 9787203), (470256, 9692298), (470547, 9686304), (470862, 9679824), (473748, 9620856), (475104, 9593397), (478632, 9522684), (479952, 9496494), (480053, 9494496), (489951, 9302688), (493284, 9239832), (494991, 9207968), (503496, 9052428), (513324, 8879112), (515403, 8843296), (516816, 8819118), (518562, 8789424), (522144, 8729127), (523908, 8699736), (527472, 8640954), (527583, 8639136), (529038, 8615376), (534492, 8527464), (537768, 8475516), (538128, 8469846), (538461, 8464608), (539946, 8441328), (548632, 8307684), (549339, 8296992), (552706, 8246448), (559944, 8139852), (565704, 8056972), (571536, 7974758), (575498, 7919856), (581418, 7839216), (586656, 7769223), (587412, 7759224), (589032, 7737884), (593406, 7680848), (598752, 7612269), (602952, 7559244), (604989, 7533792), (605394, 7528752), (610848, 7461531), (615384, 7406532), (617211, 7384608), (627396, 7264728), (627816, 7259868), (629937, 7235424), (631664, 7215642), (638176, 7142013), (646602, 7048944), (653268, 6977016), (657712, 6929874), (659988, 6905976), (671328, 6789321), (678321, 6719328), (684432, 6659334), (687204, 6632472), (691416, 6592068), (692307, 6583584), (698544, 6524802), (703444, 6479352), (705384, 6461532), (706293, 6453216), (710622, 6413904), (712656, 6395598), (717024, 6356637), (717948, 6348456), (719928, 6330996), (724978, 6286896), (732452, 6222744), (739926, 6159888), (746592, 6104889), (754272, 6042729), (754369, 6041952), (755244, 6034952), (769986, 5919408), (775224, 5879412), (777843, 5859616), (783216, 5819418), (785376, 5803413), (785862, 5799824), (791208, 5760636), (793557, 5743584), (801738, 5684976), (803936, 5669433), (806652, 5650344), (807192, 5646564), (809919, 5627552), (820512, 5554899), (822948, 5538456), (829059, 5497632), (836528, 5448546), (837088, 5444901), (839916, 5426568), (862136, 5286708), (863136, 5280583), (863247, 5279904), (871024, 5232762), (872127, 5226144), (879984, 5179482), (881118, 5172816), (898128, 5074846), (904428, 5039496), (908091, 5019168), (916272, 4974354), (921888, 4944051), (923076, 4937688), (940512, 4846149), (941094, 4843152), (941724, 4839912), (947496, 4810428), (957264, 4761342), (959904, 4748247), (960106, 4747248), (969903, 4699296), (979902, 4651344), (986568, 4619916), (989982, 4603984), (1006992, 4526214), (1026648, 4439556), (1030806, 4421648), (1033632, 4409559), (1037124, 4394712), (1047816, 4349868), (1054944, 4320477), (1055166, 4319568), (1058076, 4307688), (1065933, 4275936), (1068984, 4263732), (1075536, 4237758), (1076256, 4234923), (1076922, 4232304), (1079892, 4220664), (1087467, 4191264), (1097264, 4153842), (1098678, 4148496), (1105412, 4123224), (1109889, 4106592), (1119888, 4069926), (1131408, 4028486), (1143072, 3987379), (1150996, 3959928), (1154979, 3946272), (1162836, 3919608), (1174824, 3879612), (1178064, 3868942), (1186812, 3840424), (1202607, 3789984), (1205904, 3779622), (1209978, 3766896), (1210788, 3764376), (1230768, 3703266), (1234422, 3692304), (1254792, 3632364), (1255632, 3629934), (1259874, 3617712), (1263328, 3607821), (1293204, 3524472), (1306536, 3488508), (1315424, 3464937), (1319976, 3452988), (1321677, 3448544), (1356642, 3359664), (1368864, 3329667), (1374408, 3316236), (1382832, 3296034), (1384614, 3291792), (1397088, 3262401), (1406888, 3239676), (1410768, 3230766), (1411641, 3228768), (1412586, 3226608), (1421244, 3206952), (1425312, 3197799), (1435896, 3174228), (1439856, 3165498), (1440159, 3164832), (1449956, 3143448), (1464904, 3111372), (1469853, 3100896), (1479852, 3079944), (1508738, 3020976), (1510488, 3017476), (1539972, 2959704), (1550448, 2939706), (1555686, 2929808), (1566432, 2909709), (1571724, 2899912), (1582416, 2880318), (1582749, 2879712), (1587114, 2871792), (1603476, 2842488), (1613304, 2825172), (1614384, 2823282), (1615383, 2821536), (1619838, 2813776), (1645896, 2769228), (1648017, 2765664), (1658118, 2748816), (1673056, 2724273), (1679832, 2713284), (1724272, 2643354), (1726494, 2639952), (1742048, 2616381), (1744254, 2613072), (1759968, 2589741), (1762236, 2586408), (1796256, 2537423), (1808856, 2519748), (1814967, 2511264), (1816182, 2509584), (1832544, 2487177), (1846152, 2468844), (1851633, 2461536), (1882188, 2421576), (1883448, 2419956), (1889811, 2411808), (1894992, 2405214), (1914528, 2380671), (1920212, 2373624), (1934471, 2356128), (1939806, 2349648), (1959804, 2325672), (1973136, 2309958), (1979964, 2301992), (2013984, 2263107), (2014243, 2262816), (2034963, 2239776), (2053296, 2219778), (2061612, 2210824), (2074248, 2197356), (2076921, 2194528), (2095632, 2174934), (2110332, 2159784), (2116152, 2153844), (2118879, 2151072), (2131866, 2137968)]