1747058931072

素因数分解:

$2^7\times 3^3\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{83}}^1\times {\mathrm{127}}^1$

素因数の和:301

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 21, 24, 26, 27, 28, 31, 32, 34, 36, 39, 42, 48, 51, 52, 54, 56, 62, 63, 64, 68, 72, 78, 83, 84, 91, 93, 96, 102, 104, 108, 112, 117, 119, 124, 126, 127, 128, 136, 144, 153, 156, 166, 168, 182, 186, 189, 192, 204, 208, 216, 217, 221, 224, 234, 238, 248, 249, 252, 254, 272, 273, 279, 288, 306, 312, 332, 336, 351, 357, 364, 372, 378, 381, 384, 403, 408, 416, 432, 434, 442, 448, 459, 468, 476, 496, 498, 504, 508, 527, 544, 546, 558, 576, 581, 612, 624, 651, 663, 664, 672, 702, 714, 728, 744, 747, 756, 762, 806, 816, 819, 832, 837, 864, 868, 884, 889, 896, 918, 936, 952, 992, 996, 1008, 1016, 1054, 1071, 1079, 1088, 1092, 1116, 1143, 1152, 1162, 1209, 1224, 1248, 1302, 1326, 1328, 1344, 1404, 1411, 1428, 1456, 1488, 1494, 1512, 1524, 1547, 1581, 1612, 1632, 1638, 1651, 1664, 1674, 1728, 1736, 1743, 1768, 1778, 1836, 1872, 1904, 1953, 1984, 1989, 1992, 2016, 2032, 2108, 2142, 2158, 2159, 2176, 2184, 2232, 2241, 2286, 2324, 2418, 2448, 2457, 2496, 2573, 2604, 2652, 2656, 2667, 2688, 2808, 2821, 2822, 2856, 2912, 2976, 2988, 3024, 3048, 3094, 3162, 3213, 3224, 3237, 3264, 3276, 3302, 3348, 3429, 3456, 3472, 3486, 3536, 3556, 3627, 3672, 3689, 3744, 3808, 3906, 3937, 3968, 3978, 3984, 4032, 4064, 4216, 4233, 4284, 4316, 4318, 4368, 4464, 4482, 4572, 4641, 4648, 4743, 4836, 4896, 4914, 4953, 4992, 5146, 5208, 5229, 5304, 5312, 5334, 5616, 5642, 5644, 5712, 5824, 5859, 5952, 5967, 5976, 6048, 6096, 6188, 6324, 6426, 6448, 6474, 6477, 6528, 6552, 6604, 6696, 6851, 6858, 6944, 6972, 7072, 7112, 7254, 7344, 7378, 7488, 7553, 7616, 7719, 7812, 7874, 7956, 7968, 8001, 8064, 8128, 8432, 8463, 8466, 8568, 8632, 8636, 8736, 8928, 8964, 9144, 9282, 9296, 9486, 9672, 9711, 9792, 9828, 9877, 9906, 10292, 10416, 10458, 10541, 10608, 10624, 10668, 10881, 11067, 11232, 11284, 11288, 11424, 11557, 11648, 11718, 11811, 11904, 11934, 11952, 12096, 12192, 12376, 12648, 12699, 12852, 12896, 12948, 12954, 13104, 13208, 13392, 13702, 13716, 13888, 13923, 13944, 14144, 14224, 14229, 14508, 14688, 14756, 14859, 14976, 15106, 15113, 15232, 15438, 15624, 15687, 15748, 15912, 15936, 16002, 16256, 16864, 16926, 16932, 17136, 17264, 17272, 17472, 17856, 17928, 18011, 18288, 18343, 18564, 18592, 18972, 19344, 19422, 19431, 19584, 19656, 19754, 19812, 20553, 20584, 20832, 20916, 21082, 21216, 21336, 21762, 22134, 22464, 22568, 22576, 22659, 22848, 23114, 23157, 23436, 23622, 23868, 23904, 24003, 24192, 24384, 24752, 25296, 25389, 25398, 25704, 25792, 25896, 25908, 26208, 26416, 26784, 27404, 27432, 27559, 27776, 27846, 27888, 28067, 28288, 28448, 28458, 29016, 29133, 29376, 29512, 29631, 29718, 30212, 30226, 30876, 31248, 31374, 31496, 31623, 31824, 31872, 32004, 33201, 33449, 33728, 33852, 33864, 34272, 34528, 34544, 34671, 34944, 35433, 35712, 35856, 36022, 36576, 36686, 37128, 37184, 37944, 38097, 38688, 38844, 38862, 39312, 39508, 39624, 41106, 41168, 41664, 41769, 41832, 42164, 42432, 42672, 43524, 43741, 44268, 44577, 44928, 45136, 45152, 45318, 45339, 45696, 46228, 46314, 46872, 47244, 47736, 47808, 47957, 48006, 48768, 49504, 50592, 50778, 50796, 51181, 51408, 51584, 51792, 51816, 52416, 52832, 53568, 54033, 54808, 54864, 55029, 55118, 55692, 55776, 56134, 56896, 56916, 58032, 58266, 58293, 58752, 59024, 59262, 59436, 60424, 60452, 61659, 61752, 62496, 62748, 62992, 63246, 63648, 64008, 66402, 66898, 66929, 67456, 67704, 67728, 67977, 68544, 69056, 69088, 69342, 69471, 70866, 71712, 72044, 73152, 73372, 73787, 74256, 74368, 75888, 76167, 76194, 77376, 77688, 77724, 78624, 79016, 79248, 82212, 82336, 82677, 83328, 83538, 83664, 84201, 84328, 84864, 85344, 87048, 87482, 88536, 88893, 89154, 90272, 90304, 90636, 90678, 92456, 92628, 93744, 94488, 94869, 95472, 95616, 95914, 96012, 99008, 99603, 100347, 101184, 101556, 101592, 102362, 102816, 103584, 103632, 104013, 104832, 105664, 106299, 107136, 108066, 109616, 109728, 110058, 110236, 111384, 111552, 112268, 113792, 113832, 116064, 116532, 116586, 118048, 118524, 118872, 120848, 120904, 123318, 123504, 124992, 125496, 125984, 126492, 127296, 128016, 128401, 131223, 132804, 133796, 133858, 135408, 135456, 135954, 136017, 137033, 137088, 138112, 138176, 138684, 138942, 141732, 143424, 143871, 144088, 146304, 146744, 147574, 148512, 151776, 152334, 152388, 153543, 154752, 155376, 155448, 157248, 158032, 158496, 162099, 164424, 164672, 165087, 165354, 167076, 167328, 168402, 168656, 170688, 174096, 174964, 177072, 177786, 178308, 179197, 180544, 180608, 181272, 181356, 184912, 184977, 185256, 187488, 188976, 189738, 190944, 191828, 192024, 196469, 198016, 199206, 200694, 200787, 202368, 203112, 203184, 203931, 204724, 205632, 207168, 207264, 208026, 211328, 212598, 216132, 219232, 219456, 220116, 220472, 221361, 222768, 223104, 224536, 227664, 232128, 233064, 233172, 234143, 236096, 237048, 237744, 241696, 241808, 246636, 247008, 248031, 249984, 250992, 251968, 252603, 252984, 254592, 256032, 256802, 262446, 265608, 266679, 267592, 267716, 270816, 270912, 271908, 272034, 274066, 276352, 277368, 277884, 283464, 284607, 286848, 287742, 288176, 293488, 295148, 297024, 301041, 303552, 304668, 304776, 306187, 307086, 310752, 310896, 312039, 314496, 316064, 316992, 324198, 326771, 328848, 329344, 330174, 330708, 334152, 334656, 336804, 337312, 341376, 348192, 349928, 354144, 355572, 356616, 358267, 358394, 361088, 362544, 362712, 369824, 369954, 370512, 374976, 377952, 379476, 381888, 383656, 384048, 385203, 392938, 393669, 398412, 401388, 401574, 406224, 406368, 407862, 408051, 409448, 411099, 411264, 414336, 414528, 416052, 425196, 431613, 432264, 438464, 438912, 440232, 440944, 442722, 445536, 449072, 455328, 460629, 464256, 466128, 466344, 468286, 468503, 472192, 474096, 475488, 483392, 483616, 486297, 493272, 494016, 495261, 496062, 501984, 503936, 505206, 505968, 512064, 513604, 524892, 531216, 533358, 535184, 535432, 537591, 541632, 541824, 543816, 544068, 548132, 554736, 555768, 566928, 568633, 569214, 575484, 576352, 586976, 589407, 590296, 594048, 602082, 602361, 607104, 609336, 609552, 612374, 614172, 621504, 621792, 624078, 632128, 633984, 648396, 653542, 657696, 660348, 661416, 664083, 668304, 669312, 673608, 674624, 696384, 699856, 702429, 708288, 711144, 713232, 716534, 716788, 725088, 725424, 739648, 739908, 741024, 744093, 749952, 755904, 757809, 758952, 763776, 767312, 768096, 770406, 785876, 787338, 796824, 802776, 803148, 812448, 812736, 815724, 816102, 818896, 822198, 829056, 832104, 850392, 863226, 864528, 870077, 876928, 880464, 881888, 885444, 891072, 898144, 903123, 910656, 918561, 921258, 932256, 932688, 936572, 937006, 948192, 950976, 959231, 966784, 967232, 972594, 980313, 986544, 988032, 990522, 992124, 1003968, 1010412, 1011936, 1024128, 1027208, 1049784, 1062432, 1066716, 1070368, 1070864, 1074801, 1075182, 1083264, 1087632, 1088136, 1096264, 1109472, 1111536, 1133856, 1137266, 1138428, 1150968, 1152704, 1155609, 1173952, 1178814, 1180592, 1181007, 1204164, 1204722, 1218672, 1219104, 1224748, 1228344, 1233297, 1243008, 1243584, 1248156, 1254379, 1264256, 1294839, 1296792, 1307084, 1315392, 1320696, 1322832, 1328166, 1336608, 1347216, 1349248, 1381887, 1392768, 1399712, 1404858, 1405509, 1416576, 1422288, 1426464, 1433068, 1433576, 1450176, 1450848, 1479296, 1479816, 1482048, 1488186, 1511808, 1515618, 1517904, 1534624, 1536192, 1540812, 1571752, 1574676, 1593648, 1605552, 1606296, 1612773, 1624896, 1625472, 1631448, 1632204, 1637792, 1644396, 1664208, 1700784, 1705899, 1726452, 1729056, 1740154, 1760928, 1763776, 1768221, 1770888, 1782144, 1796288, 1806246, 1807083, 1821312, 1837122, 1842516, 1864512, 1865376, 1873144, 1874012, 1896384, 1901952, 1918462, 1934464, 1945188, 1960626, 1973088, 1981044, 1984248, 1992249, 2007936, 2020824, 2023872, 2054416, 2099568, 2107287, 2124864, 2133432, 2140736, 2141728, 2149602, 2150364, 2175264, 2176272, 2192528, 2218944, 2223072, 2267712, 2274532, 2276856, 2287397, 2301936, 2305408, 2311218, 2329561, 2347904, 2357628, 2361184, 2362014, 2408328, 2409444, 2437344, 2438208, 2449496, 2456688, 2466594, 2487168, 2496312, 2508758, 2589678, 2593584, 2610231, 2614168, 2630784, 2641392, 2645664, 2656332, 2673216, 2694432, 2755683, 2763774, 2799424, 2809716, 2811018, 2844576, 2852928, 2866136, 2867152, 2877693, 2900352, 2901696, 2940939, 2959632, 2964096, 2976372, 3031236, 3035808, 3069248, 3072384, 3081624, 3143504, 3149352, 3187296, 3211104, 3212592, 3224403, 3225546, 3249792, 3262896, 3264408, 3275584, 3288792, 3328416, 3401568, 3411798, 3452904, 3458112, 3466827, 3480308, 3521856, 3527552, 3536442, 3541776, 3592576, 3612492, 3614166, 3674244, 3685032, 3699891, 3729024, 3730752, 3746288, 3748024, 3763137, 3792768, 3836924, 3890376, 3921252, 3946176, 3962088, 3968496, 3980431, 3984498, 4041648, 4047744, 4108832, 4199136, 4214574, 4216527, 4248023, 4249728, 4266864, 4281472, 4283456, 4299204, 4300728, 4350528, 4352544, 4385056, 4437888, 4446144, 4535424, 4549064, 4553712, 4574794, 4603872, 4622436, 4659122, 4715256, 4722368, 4724028, 4816656, 4818888, 4838319, 4874688, 4876416, 4898992, 4913376, 4933188, 4992624, 5017516, 5117697, 5179356, 5187168, 5220462, 5228336, 5282784, 5291328, 5304663, 5312664, 5346432, 5388864, 5511366, 5527548, 5555107, 5598848, 5619432, 5622036, 5689152, 5705856, 5732272, 5734304, 5755386, 5803392, 5881878, 5919264, 5952744, 6062472, 6071616, 6090539, 6138496, 6163248, 6287008, 6298704, 6321861, 6374592, 6422208, 6425184, 6448806, 6451092, 6525792, 6528816, 6551168, 6577584, 6656832, 6803136, 6823596, 6862191, 6905808, 6916224, 6933654, 6960616, 6988683, 7043712, 7072884, 7083552, 7224984, 7228332, 7348488, 7370064, 7399782, 7461504, 7492576, 7496048, 7526274, 7673848, 7780752, 7830693, 7842504, 7892352, 7924176, 7936992, 7960862, 7968996, 8083296, 8217664, 8267049, 8398272, 8429148, 8433054, 8496046, 8533728, 8566912, 8598408, 8601456, 8633079, 8701056, 8705088, 8770112, 8822817, 8892288, 9098128, 9107424, 9149588, 9207744, 9244872, 9318244, 9430512, 9444736, 9448056, 9633312, 9637776, 9673209, 9676638, 9749376, 9797984, 9826752, 9866376, 9985248, 10035032, 10235394, 10358712, 10374336, 10440924, 10456672, 10565568, 10582656, 10609326, 10625328, 10777728, 11022732, 11055096, 11110214, 11238864, 11244072, 11289411, 11378304, 11464544, 11468608, 11510772, 11763756, 11838528, 11905488, 11941293, 12124944, 12143232, 12181078, 12326496, 12574016, 12597408, 12643722, 12649581, 12744069, 12749184, 12844416, 12850368, 12897612, 12902184, 13051584, 13057632, 13155168, 13313664, 13606272, 13647192, 13724382, 13811616, 13867308, 13921232, 13977366, 14145768, 14167104, 14449968, 14456664, 14696976, 14740128, 14799564, 14985152, 14992096, 15052548, 15347696, 15353091, 15561504, 15661386, 15685008, 15848352, 15873984, 15921724, 15937992, 16166592, 16306927, 16435328, 16534098, 16665321, 16796544, 16858296, 16866108, 16992092, 17067456, 17196816, 17202912, 17266158, 17410176, 17540224, 17645634, 18196256, 18214848, 18271617, 18299176, 18415488, 18489744, 18636488, 18861024, 18896112, 19266624, 19275552, 19346418, 19353276, 19595968, 19653504, 19732752, 19970496, 20070064, 20470788, 20586573, 20717424, 20748672, 20881848, 20913344, 20966049, 21131136, 21218652, 21250656, 22045464, 22110192, 22220428, 22477728, 22488144, 22578822, 22929088, 22937216, 23021544, 23492079, 23527512, 23677056, 23810976, 23882586, 24249888, 24362156, 24652992, 25148032, 25194816, 25287444, 25299162, 25488138, 25700736, 25795224, 25804368, 25899237, 26103168, 26115264, 26310336, 27294384, 27448764, 27623232, 27734616, 27842464, 27954732, 28291536, 28334208, 28899936, 28913328, 29393952, 29480256, 29599128, 29736161, 29970304, 29984192, 30105096, 30695392, 30706182, 31123008, 31322772, 31370016, 31696704, 31747968, 31843448, 31875984, 32333184, 32613854, 33068196, 33330642, 33716592, 33732216, 33868233, 33984184, 34134912, 34393632, 34405824, 34532316, 35291268, 35823879, 36392512, 36429696, 36543234, 36598352, 36979488, 37272976, 37722048, 37792224, 38232207, 38533248, 38551104, 38692836, 38706552, 38885749, 39191936, 39465504, 39940992, 40140128, 40941576, 41173146, 41434848, 41763696, 41826688, 41932098, 42437304, 42501312, 44090928, 44220384, 44440856, 44955456, 44976288, 45157644, 45858176, 46043088, 46984158, 47055024, 47621952, 47765172, 48499776, 48724312, 48920781, 49305984, 49995963, 50389632, 50574888, 50598324, 50976276, 51590448, 51608736, 51798474, 52230528, 52620672, 54588768, 54814851, 54897528, 55246464, 55469232, 55684928, 55909464, 56583072, 57799872, 57826656, 58787904, 58960512, 59198256, 59472322, 59968384, 60210192, 61390784, 61412364, 61759719, 62246016, 62645544, 62740032, 62898147, 63393408, 63686896, 63751968, 65227708, 66136392, 66661284, 67433184, 67464432, 67736466, 67968368, 68787264, 68811648, 69064632, 70582536, 71647758, 72216391, 72785024, 73086468, 73196704, 73958976, 74545952, 75444096, 75584448, 76464414, 77102208, 77385672, 77413104, 77771498, 78931008, 80280256, 81883152, 82346292, 82869696, 83527392, 83864196, 84874608, 85002624, 88181856, 88440768, 88881712, 89208483, 89910912, 89952576, 90315288, 92086176, 93968316, 94110048, 95243904, 95530344, 96999552, 97448624, 97841562, 99991926, 101149776, 101196648, 101952552, 103180896, 103217472, 103596948, 107471637, 109177536, 109629702, 109795056, 110938464, 111369856, 111818928, 113166144, 114696621, 115599744, 115653312, 116657247, 117575808, 118396512, 118944644, 120420384, 122781568, 122824728, 123519438, 125291088, 125480064, 125796294, 127373792, 127503936, 130455416, 132272784, 133322568, 134866368, 134928864, 135472932, 135936736, 137574528, 138129264, 141165072, 143295516, 144432782, 146172936, 146393408, 146762343, 147917952, 149091904, 149987889, 151168896, 152928828, 154771344, 154826208, 155542996, 157862016, 160560512, 163766304, 164444553, 164692584, 165739392, 167054784, 167728392, 169749216, 176363712, 176881536, 177763424, 178416966, 179905152, 180630576, 184172352, 187936632, 188220096, 191060688, 194897248, 195683124, 199983852, 202299552, 202393296, 203905104, 206361792, 206434944, 207193896, 214943274, 216649173, 218355072, 219259404, 219590112, 221876928, 223637856, 226332288, 229393242, 231306624, 233314494, 236793024, 237889288, 240840768, 245649456, 247038876, 250582176, 251592588, 254747584, 255007872, 260910832, 264545568, 266645136, 267625449, 269732736, 269857728, 270945864, 271873472, 276258528, 282330144, 286591032, 288865564, 292345872, 292786816, 293524686, 298183808, 299975778, 305857656, 309542688, 309652416, 311085992, 327532608, 328889106, 329385168, 334109568, 335456784, 339498432, 349971741, 352727424, 355526848, 356833932, 361261152, 368344704, 375873264, 376440192, 382121376, 389794496, 391366248, 399967704, 404599104, 404786592, 407810208, 412723584, 414387792, 429886548, 433298346, 438518808, 439180224, 440287029, 443753856, 447275712, 458786484, 466628988, 473586048, 475778576, 481681536, 491298912, 494077752, 501164352, 503185176, 505514737, 509495168, 521821664, 529091136, 533290272, 535250898, 539715456, 541891728, 543746944, 552517056, 564660288, 573182064, 577731128, 584691744, 587049372, 599951556, 611715312, 619085376, 619304832, 622171984, 649947519, 655065216, 657778212, 658770336, 670913568, 678996864, 699943482, 711053696, 713667864, 722522304, 751746528, 764242752, 779588992, 782732496, 799935408, 802876347, 809198208, 809573184, 815620416, 828775584, 859773096, 866596692, 877037616, 878360448, 880574058, 894551424, 917572968, 933257976, 951557152, 982597824, 988155504, 1002328704, 1006370352, 1011029474, 1043643328, 1049915223, 1058182272, 1066580544, 1070501796, 1083783456, 1105034112, 1129320576, 1146364128, 1155462256, 1169383488, 1174098744, 1199903112, 1223430624, 1238170752, 1244343968, 1299895038, 1315556424, 1317540672, 1341827136, 1399886964, 1427335728, 1445044608, 1503493056, 1516544211, 1528485504, 1565464992, 1599870816, 1605752694, 1619146368, 1631240832, 1657551168, 1719546192, 1733193384, 1754075232, 1761148116, 1835145936, 1866515952, 1903114304, 1949842557, 1965195648, 1976311008, 2012740704, 2022058948, 2087286656, 2099830446, 2133161088, 2141003592, 2167566912, 2292728256, 2310924512, 2338766976, 2348197488, 2399806224, 2446861248, 2488687936, 2599790076, 2631112848, 2635081344, 2683654272, 2799773928, 2854671456, 3006986112, 3033088422, 3130929984, 3199741632, 3211505388, 3315102336, 3439092384, 3466386768, 3508150464, 3522296232, 3670291872, 3733031904, 3806228608, 3899685114, 3952622016, 4025481408, 4044117896, 4199660892, 4282007184, 4335133824, 4549632633, 4585456512, 4621849024, 4696394976, 4799612448, 4893722496, 4977375872, 5199580152, 5262225696, 5599547856, 5709342912, 6066176844, 6261859968, 6399483264, 6423010776, 6878184768, 6932773536, 7016300928, 7044592464, 7340583744, 7466063808, 7799370228, 7905244032, 8050962816, 8088235792, 8399321784, 8564014368, 9099265266, 9243698048, 9392789952, 9599224896, 10399160304, 10524451392, 11199095712, 11418685824, 12132353688, 12846021552, 13648897899, 13756369536, 13865547072, 14089184928, 14681167488, 14932127616, 15598740456, 16176471584, 16798643568, 17128028736, 18198530532, 18785579904, 19198449792, 20798320608, 21048902784, 22398191424, 24264707376, 25692043104, 27297795798, 27731094144, 28178369856, 31197480912, 32352943168, 33597287136, 34256057472, 36397061064, 41596641216, 44796382848, 48529414752, 51384086208, 54595591596, 56356739712, 62394961824, 64705886336, 67194574272, 72794122128, 83193282432, 97058829504, 102768172416, 109191183192, 124789923648, 134389148544, 145588244256, 194117659008, 218382366384, 249579847296, 291176488512, 436764732768, 582352977024, 873529465536, 1747058931072]

約数ペア:

[(1, 1747058931072), (2, 873529465536), (3, 582352977024), (4, 436764732768), (6, 291176488512), (7, 249579847296), (8, 218382366384), (9, 194117659008), (12, 145588244256), (13, 134389148544), (14, 124789923648), (16, 109191183192), (17, 102768172416), (18, 97058829504), (21, 83193282432), (24, 72794122128), (26, 67194574272), (27, 64705886336), (28, 62394961824), (31, 56356739712), (32, 54595591596), (34, 51384086208), (36, 48529414752), (39, 44796382848), (42, 41596641216), (48, 36397061064), (51, 34256057472), (52, 33597287136), (54, 32352943168), (56, 31197480912), (62, 28178369856), (63, 27731094144), (64, 27297795798), (68, 25692043104), (72, 24264707376), (78, 22398191424), (83, 21048902784), (84, 20798320608), (91, 19198449792), (93, 18785579904), (96, 18198530532), (102, 17128028736), (104, 16798643568), (108, 16176471584), (112, 15598740456), (117, 14932127616), (119, 14681167488), (124, 14089184928), (126, 13865547072), (127, 13756369536), (128, 13648897899), (136, 12846021552), (144, 12132353688), (153, 11418685824), (156, 11199095712), (166, 10524451392), (168, 10399160304), (182, 9599224896), (186, 9392789952), (189, 9243698048), (192, 9099265266), (204, 8564014368), (208, 8399321784), (216, 8088235792), (217, 8050962816), (221, 7905244032), (224, 7799370228), (234, 7466063808), (238, 7340583744), (248, 7044592464), (249, 7016300928), (252, 6932773536), (254, 6878184768), (272, 6423010776), (273, 6399483264), (279, 6261859968), (288, 6066176844), (306, 5709342912), (312, 5599547856), (332, 5262225696), (336, 5199580152), (351, 4977375872), (357, 4893722496), (364, 4799612448), (372, 4696394976), (378, 4621849024), (381, 4585456512), (384, 4549632633), (403, 4335133824), (408, 4282007184), (416, 4199660892), (432, 4044117896), (434, 4025481408), (442, 3952622016), (448, 3899685114), (459, 3806228608), (468, 3733031904), (476, 3670291872), (496, 3522296232), (498, 3508150464), (504, 3466386768), (508, 3439092384), (527, 3315102336), (544, 3211505388), (546, 3199741632), (558, 3130929984), (576, 3033088422), (581, 3006986112), (612, 2854671456), (624, 2799773928), (651, 2683654272), (663, 2635081344), (664, 2631112848), (672, 2599790076), (702, 2488687936), (714, 2446861248), (728, 2399806224), (744, 2348197488), (747, 2338766976), (756, 2310924512), (762, 2292728256), (806, 2167566912), (816, 2141003592), (819, 2133161088), (832, 2099830446), (837, 2087286656), (864, 2022058948), (868, 2012740704), (884, 1976311008), (889, 1965195648), (896, 1949842557), (918, 1903114304), (936, 1866515952), (952, 1835145936), (992, 1761148116), (996, 1754075232), (1008, 1733193384), (1016, 1719546192), (1054, 1657551168), (1071, 1631240832), (1079, 1619146368), (1088, 1605752694), (1092, 1599870816), (1116, 1565464992), (1143, 1528485504), (1152, 1516544211), (1162, 1503493056), (1209, 1445044608), (1224, 1427335728), (1248, 1399886964), (1302, 1341827136), (1326, 1317540672), (1328, 1315556424), (1344, 1299895038), (1404, 1244343968), (1411, 1238170752), (1428, 1223430624), (1456, 1199903112), (1488, 1174098744), (1494, 1169383488), (1512, 1155462256), (1524, 1146364128), (1547, 1129320576), (1581, 1105034112), (1612, 1083783456), (1632, 1070501796), (1638, 1066580544), (1651, 1058182272), (1664, 1049915223), (1674, 1043643328), (1728, 1011029474), (1736, 1006370352), (1743, 1002328704), (1768, 988155504), (1778, 982597824), (1836, 951557152), (1872, 933257976), (1904, 917572968), (1953, 894551424), (1984, 880574058), (1989, 878360448), (1992, 877037616), (2016, 866596692), (2032, 859773096), (2108, 828775584), (2142, 815620416), (2158, 809573184), (2159, 809198208), (2176, 802876347), (2184, 799935408), (2232, 782732496), (2241, 779588992), (2286, 764242752), (2324, 751746528), (2418, 722522304), (2448, 713667864), (2457, 711053696), (2496, 699943482), (2573, 678996864), (2604, 670913568), (2652, 658770336), (2656, 657778212), (2667, 655065216), (2688, 649947519), (2808, 622171984), (2821, 619304832), (2822, 619085376), (2856, 611715312), (2912, 599951556), (2976, 587049372), (2988, 584691744), (3024, 577731128), (3048, 573182064), (3094, 564660288), (3162, 552517056), (3213, 543746944), (3224, 541891728), (3237, 539715456), (3264, 535250898), (3276, 533290272), (3302, 529091136), (3348, 521821664), (3429, 509495168), (3456, 505514737), (3472, 503185176), (3486, 501164352), (3536, 494077752), (3556, 491298912), (3627, 481681536), (3672, 475778576), (3689, 473586048), (3744, 466628988), (3808, 458786484), (3906, 447275712), (3937, 443753856), (3968, 440287029), (3978, 439180224), (3984, 438518808), (4032, 433298346), (4064, 429886548), (4216, 414387792), (4233, 412723584), (4284, 407810208), (4316, 404786592), (4318, 404599104), (4368, 399967704), (4464, 391366248), (4482, 389794496), (4572, 382121376), (4641, 376440192), (4648, 375873264), (4743, 368344704), (4836, 361261152), (4896, 356833932), (4914, 355526848), (4953, 352727424), (4992, 349971741), (5146, 339498432), (5208, 335456784), (5229, 334109568), (5304, 329385168), (5312, 328889106), (5334, 327532608), (5616, 311085992), (5642, 309652416), (5644, 309542688), (5712, 305857656), (5824, 299975778), (5859, 298183808), (5952, 293524686), (5967, 292786816), (5976, 292345872), (6048, 288865564), (6096, 286591032), (6188, 282330144), (6324, 276258528), (6426, 271873472), (6448, 270945864), (6474, 269857728), (6477, 269732736), (6528, 267625449), (6552, 266645136), (6604, 264545568), (6696, 260910832), (6851, 255007872), (6858, 254747584), (6944, 251592588), (6972, 250582176), (7072, 247038876), (7112, 245649456), (7254, 240840768), (7344, 237889288), (7378, 236793024), (7488, 233314494), (7553, 231306624), (7616, 229393242), (7719, 226332288), (7812, 223637856), (7874, 221876928), (7956, 219590112), (7968, 219259404), (8001, 218355072), (8064, 216649173), (8128, 214943274), (8432, 207193896), (8463, 206434944), (8466, 206361792), (8568, 203905104), (8632, 202393296), (8636, 202299552), (8736, 199983852), (8928, 195683124), (8964, 194897248), (9144, 191060688), (9282, 188220096), (9296, 187936632), (9486, 184172352), (9672, 180630576), (9711, 179905152), (9792, 178416966), (9828, 177763424), (9877, 176881536), (9906, 176363712), (10292, 169749216), (10416, 167728392), (10458, 167054784), (10541, 165739392), (10608, 164692584), (10624, 164444553), (10668, 163766304), (10881, 160560512), (11067, 157862016), (11232, 155542996), (11284, 154826208), (11288, 154771344), (11424, 152928828), (11557, 151168896), (11648, 149987889), (11718, 149091904), (11811, 147917952), (11904, 146762343), (11934, 146393408), (11952, 146172936), (12096, 144432782), (12192, 143295516), (12376, 141165072), (12648, 138129264), (12699, 137574528), (12852, 135936736), (12896, 135472932), (12948, 134928864), (12954, 134866368), (13104, 133322568), (13208, 132272784), (13392, 130455416), (13702, 127503936), (13716, 127373792), (13888, 125796294), (13923, 125480064), (13944, 125291088), (14144, 123519438), (14224, 122824728), (14229, 122781568), (14508, 120420384), (14688, 118944644), (14756, 118396512), (14859, 117575808), (14976, 116657247), (15106, 115653312), (15113, 115599744), (15232, 114696621), (15438, 113166144), (15624, 111818928), (15687, 111369856), (15748, 110938464), (15912, 109795056), (15936, 109629702), (16002, 109177536), (16256, 107471637), (16864, 103596948), (16926, 103217472), (16932, 103180896), (17136, 101952552), (17264, 101196648), (17272, 101149776), (17472, 99991926), (17856, 97841562), (17928, 97448624), (18011, 96999552), (18288, 95530344), (18343, 95243904), (18564, 94110048), (18592, 93968316), (18972, 92086176), (19344, 90315288), (19422, 89952576), (19431, 89910912), (19584, 89208483), (19656, 88881712), (19754, 88440768), (19812, 88181856), (20553, 85002624), (20584, 84874608), (20832, 83864196), (20916, 83527392), (21082, 82869696), (21216, 82346292), (21336, 81883152), (21762, 80280256), (22134, 78931008), (22464, 77771498), (22568, 77413104), (22576, 77385672), (22659, 77102208), (22848, 76464414), (23114, 75584448), (23157, 75444096), (23436, 74545952), (23622, 73958976), (23868, 73196704), (23904, 73086468), (24003, 72785024), (24192, 72216391), (24384, 71647758), (24752, 70582536), (25296, 69064632), (25389, 68811648), (25398, 68787264), (25704, 67968368), (25792, 67736466), (25896, 67464432), (25908, 67433184), (26208, 66661284), (26416, 66136392), (26784, 65227708), (27404, 63751968), (27432, 63686896), (27559, 63393408), (27776, 62898147), (27846, 62740032), (27888, 62645544), (28067, 62246016), (28288, 61759719), (28448, 61412364), (28458, 61390784), (29016, 60210192), (29133, 59968384), (29376, 59472322), (29512, 59198256), (29631, 58960512), (29718, 58787904), (30212, 57826656), (30226, 57799872), (30876, 56583072), (31248, 55909464), (31374, 55684928), (31496, 55469232), (31623, 55246464), (31824, 54897528), (31872, 54814851), (32004, 54588768), (33201, 52620672), (33449, 52230528), (33728, 51798474), (33852, 51608736), (33864, 51590448), (34272, 50976276), (34528, 50598324), (34544, 50574888), (34671, 50389632), (34944, 49995963), (35433, 49305984), (35712, 48920781), (35856, 48724312), (36022, 48499776), (36576, 47765172), (36686, 47621952), (37128, 47055024), (37184, 46984158), (37944, 46043088), (38097, 45858176), (38688, 45157644), (38844, 44976288), (38862, 44955456), (39312, 44440856), (39508, 44220384), (39624, 44090928), (41106, 42501312), (41168, 42437304), (41664, 41932098), (41769, 41826688), (41832, 41763696), (42164, 41434848), (42432, 41173146), (42672, 40941576), (43524, 40140128), (43741, 39940992), (44268, 39465504), (44577, 39191936), (44928, 38885749), (45136, 38706552), (45152, 38692836), (45318, 38551104), (45339, 38533248), (45696, 38232207), (46228, 37792224), (46314, 37722048), (46872, 37272976), (47244, 36979488), (47736, 36598352), (47808, 36543234), (47957, 36429696), (48006, 36392512), (48768, 35823879), (49504, 35291268), (50592, 34532316), (50778, 34405824), (50796, 34393632), (51181, 34134912), (51408, 33984184), (51584, 33868233), (51792, 33732216), (51816, 33716592), (52416, 33330642), (52832, 33068196), (53568, 32613854), (54033, 32333184), (54808, 31875984), (54864, 31843448), (55029, 31747968), (55118, 31696704), (55692, 31370016), (55776, 31322772), (56134, 31123008), (56896, 30706182), (56916, 30695392), (58032, 30105096), (58266, 29984192), (58293, 29970304), (58752, 29736161), (59024, 29599128), (59262, 29480256), (59436, 29393952), (60424, 28913328), (60452, 28899936), (61659, 28334208), (61752, 28291536), (62496, 27954732), (62748, 27842464), (62992, 27734616), (63246, 27623232), (63648, 27448764), (64008, 27294384), (66402, 26310336), (66898, 26115264), (66929, 26103168), (67456, 25899237), (67704, 25804368), (67728, 25795224), (67977, 25700736), (68544, 25488138), (69056, 25299162), (69088, 25287444), (69342, 25194816), (69471, 25148032), (70866, 24652992), (71712, 24362156), (72044, 24249888), (73152, 23882586), (73372, 23810976), (73787, 23677056), (74256, 23527512), (74368, 23492079), (75888, 23021544), (76167, 22937216), (76194, 22929088), (77376, 22578822), (77688, 22488144), (77724, 22477728), (78624, 22220428), (79016, 22110192), (79248, 22045464), (82212, 21250656), (82336, 21218652), (82677, 21131136), (83328, 20966049), (83538, 20913344), (83664, 20881848), (84201, 20748672), (84328, 20717424), (84864, 20586573), (85344, 20470788), (87048, 20070064), (87482, 19970496), (88536, 19732752), (88893, 19653504), (89154, 19595968), (90272, 19353276), (90304, 19346418), (90636, 19275552), (90678, 19266624), (92456, 18896112), (92628, 18861024), (93744, 18636488), (94488, 18489744), (94869, 18415488), (95472, 18299176), (95616, 18271617), (95914, 18214848), (96012, 18196256), (99008, 17645634), (99603, 17540224), (100347, 17410176), (101184, 17266158), (101556, 17202912), (101592, 17196816), (102362, 17067456), (102816, 16992092), (103584, 16866108), (103632, 16858296), (104013, 16796544), (104832, 16665321), (105664, 16534098), (106299, 16435328), (107136, 16306927), (108066, 16166592), (109616, 15937992), (109728, 15921724), (110058, 15873984), (110236, 15848352), (111384, 15685008), (111552, 15661386), (112268, 15561504), (113792, 15353091), (113832, 15347696), (116064, 15052548), (116532, 14992096), (116586, 14985152), (118048, 14799564), (118524, 14740128), (118872, 14696976), (120848, 14456664), (120904, 14449968), (123318, 14167104), (123504, 14145768), (124992, 13977366), (125496, 13921232), (125984, 13867308), (126492, 13811616), (127296, 13724382), (128016, 13647192), (128401, 13606272), (131223, 13313664), (132804, 13155168), (133796, 13057632), (133858, 13051584), (135408, 12902184), (135456, 12897612), (135954, 12850368), (136017, 12844416), (137033, 12749184), (137088, 12744069), (138112, 12649581), (138176, 12643722), (138684, 12597408), (138942, 12574016), (141732, 12326496), (143424, 12181078), (143871, 12143232), (144088, 12124944), (146304, 11941293), (146744, 11905488), (147574, 11838528), (148512, 11763756), (151776, 11510772), (152334, 11468608), (152388, 11464544), (153543, 11378304), (154752, 11289411), (155376, 11244072), (155448, 11238864), (157248, 11110214), (158032, 11055096), (158496, 11022732), (162099, 10777728), (164424, 10625328), (164672, 10609326), (165087, 10582656), (165354, 10565568), (167076, 10456672), (167328, 10440924), (168402, 10374336), (168656, 10358712), (170688, 10235394), (174096, 10035032), (174964, 9985248), (177072, 9866376), (177786, 9826752), (178308, 9797984), (179197, 9749376), (180544, 9676638), (180608, 9673209), (181272, 9637776), (181356, 9633312), (184912, 9448056), (184977, 9444736), (185256, 9430512), (187488, 9318244), (188976, 9244872), (189738, 9207744), (190944, 9149588), (191828, 9107424), (192024, 9098128), (196469, 8892288), (198016, 8822817), (199206, 8770112), (200694, 8705088), (200787, 8701056), (202368, 8633079), (203112, 8601456), (203184, 8598408), (203931, 8566912), (204724, 8533728), (205632, 8496046), (207168, 8433054), (207264, 8429148), (208026, 8398272), (211328, 8267049), (212598, 8217664), (216132, 8083296), (219232, 7968996), (219456, 7960862), (220116, 7936992), (220472, 7924176), (221361, 7892352), (222768, 7842504), (223104, 7830693), (224536, 7780752), (227664, 7673848), (232128, 7526274), (233064, 7496048), (233172, 7492576), (234143, 7461504), (236096, 7399782), (237048, 7370064), (237744, 7348488), (241696, 7228332), (241808, 7224984), (246636, 7083552), (247008, 7072884), (248031, 7043712), (249984, 6988683), (250992, 6960616), (251968, 6933654), (252603, 6916224), (252984, 6905808), (254592, 6862191), (256032, 6823596), (256802, 6803136), (262446, 6656832), (265608, 6577584), (266679, 6551168), (267592, 6528816), (267716, 6525792), (270816, 6451092), (270912, 6448806), (271908, 6425184), (272034, 6422208), (274066, 6374592), (276352, 6321861), (277368, 6298704), (277884, 6287008), (283464, 6163248), (284607, 6138496), (286848, 6090539), (287742, 6071616), (288176, 6062472), (293488, 5952744), (295148, 5919264), (297024, 5881878), (301041, 5803392), (303552, 5755386), (304668, 5734304), (304776, 5732272), (306187, 5705856), (307086, 5689152), (310752, 5622036), (310896, 5619432), (312039, 5598848), (314496, 5555107), (316064, 5527548), (316992, 5511366), (324198, 5388864), (326771, 5346432), (328848, 5312664), (329344, 5304663), (330174, 5291328), (330708, 5282784), (334152, 5228336), (334656, 5220462), (336804, 5187168), (337312, 5179356), (341376, 5117697), (348192, 5017516), (349928, 4992624), (354144, 4933188), (355572, 4913376), (356616, 4898992), (358267, 4876416), (358394, 4874688), (361088, 4838319), (362544, 4818888), (362712, 4816656), (369824, 4724028), (369954, 4722368), (370512, 4715256), (374976, 4659122), (377952, 4622436), (379476, 4603872), (381888, 4574794), (383656, 4553712), (384048, 4549064), (385203, 4535424), (392938, 4446144), (393669, 4437888), (398412, 4385056), (401388, 4352544), (401574, 4350528), (406224, 4300728), (406368, 4299204), (407862, 4283456), (408051, 4281472), (409448, 4266864), (411099, 4249728), (411264, 4248023), (414336, 4216527), (414528, 4214574), (416052, 4199136), (425196, 4108832), (431613, 4047744), (432264, 4041648), (438464, 3984498), (438912, 3980431), (440232, 3968496), (440944, 3962088), (442722, 3946176), (445536, 3921252), (449072, 3890376), (455328, 3836924), (460629, 3792768), (464256, 3763137), (466128, 3748024), (466344, 3746288), (468286, 3730752), (468503, 3729024), (472192, 3699891), (474096, 3685032), (475488, 3674244), (483392, 3614166), (483616, 3612492), (486297, 3592576), (493272, 3541776), (494016, 3536442), (495261, 3527552), (496062, 3521856), (501984, 3480308), (503936, 3466827), (505206, 3458112), (505968, 3452904), (512064, 3411798), (513604, 3401568), (524892, 3328416), (531216, 3288792), (533358, 3275584), (535184, 3264408), (535432, 3262896), (537591, 3249792), (541632, 3225546), (541824, 3224403), (543816, 3212592), (544068, 3211104), (548132, 3187296), (554736, 3149352), (555768, 3143504), (566928, 3081624), (568633, 3072384), (569214, 3069248), (575484, 3035808), (576352, 3031236), (586976, 2976372), (589407, 2964096), (590296, 2959632), (594048, 2940939), (602082, 2901696), (602361, 2900352), (607104, 2877693), (609336, 2867152), (609552, 2866136), (612374, 2852928), (614172, 2844576), (621504, 2811018), (621792, 2809716), (624078, 2799424), (632128, 2763774), (633984, 2755683), (648396, 2694432), (653542, 2673216), (657696, 2656332), (660348, 2645664), (661416, 2641392), (664083, 2630784), (668304, 2614168), (669312, 2610231), (673608, 2593584), (674624, 2589678), (696384, 2508758), (699856, 2496312), (702429, 2487168), (708288, 2466594), (711144, 2456688), (713232, 2449496), (716534, 2438208), (716788, 2437344), (725088, 2409444), (725424, 2408328), (739648, 2362014), (739908, 2361184), (741024, 2357628), (744093, 2347904), (749952, 2329561), (755904, 2311218), (757809, 2305408), (758952, 2301936), (763776, 2287397), (767312, 2276856), (768096, 2274532), (770406, 2267712), (785876, 2223072), (787338, 2218944), (796824, 2192528), (802776, 2176272), (803148, 2175264), (812448, 2150364), (812736, 2149602), (815724, 2141728), (816102, 2140736), (818896, 2133432), (822198, 2124864), (829056, 2107287), (832104, 2099568), (850392, 2054416), (863226, 2023872), (864528, 2020824), (870077, 2007936), (876928, 1992249), (880464, 1984248), (881888, 1981044), (885444, 1973088), (891072, 1960626), (898144, 1945188), (903123, 1934464), (910656, 1918462), (918561, 1901952), (921258, 1896384), (932256, 1874012), (932688, 1873144), (936572, 1865376), (937006, 1864512), (948192, 1842516), (950976, 1837122), (959231, 1821312), (966784, 1807083), (967232, 1806246), (972594, 1796288), (980313, 1782144), (986544, 1770888), (988032, 1768221), (990522, 1763776), (992124, 1760928), (1003968, 1740154), (1010412, 1729056), (1011936, 1726452), (1024128, 1705899), (1027208, 1700784), (1049784, 1664208), (1062432, 1644396), (1066716, 1637792), (1070368, 1632204), (1070864, 1631448), (1074801, 1625472), (1075182, 1624896), (1083264, 1612773), (1087632, 1606296), (1088136, 1605552), (1096264, 1593648), (1109472, 1574676), (1111536, 1571752), (1133856, 1540812), (1137266, 1536192), (1138428, 1534624), (1150968, 1517904), (1152704, 1515618), (1155609, 1511808), (1173952, 1488186), (1178814, 1482048), (1180592, 1479816), (1181007, 1479296), (1204164, 1450848), (1204722, 1450176), (1218672, 1433576), (1219104, 1433068), (1224748, 1426464), (1228344, 1422288), (1233297, 1416576), (1243008, 1405509), (1243584, 1404858), (1248156, 1399712), (1254379, 1392768), (1264256, 1381887), (1294839, 1349248), (1296792, 1347216), (1307084, 1336608), (1315392, 1328166), (1320696, 1322832)]