4046772248064

素因数分解:

$2^9\times 3^3\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^3\times {\mathrm{67}}^1$

素因数の和:178

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 32, 36, 38, 39, 42, 48, 49, 52, 54, 56, 57, 63, 64, 67, 72, 76, 78, 84, 91, 96, 98, 104, 108, 112, 114, 117, 126, 128, 133, 134, 144, 147, 152, 156, 168, 171, 182, 189, 192, 196, 201, 208, 216, 224, 228, 234, 247, 252, 256, 266, 268, 273, 288, 294, 304, 312, 336, 342, 351, 361, 364, 378, 384, 392, 399, 402, 416, 432, 441, 448, 456, 468, 469, 494, 504, 512, 513, 532, 536, 546, 576, 588, 603, 608, 624, 637, 672, 684, 702, 722, 728, 741, 756, 768, 784, 798, 804, 819, 832, 864, 871, 882, 896, 912, 931, 936, 938, 988, 1008, 1026, 1064, 1072, 1083, 1092, 1152, 1176, 1197, 1206, 1216, 1248, 1273, 1274, 1323, 1344, 1368, 1404, 1407, 1444, 1456, 1482, 1512, 1536, 1568, 1596, 1608, 1638, 1664, 1728, 1729, 1742, 1764, 1792, 1809, 1824, 1862, 1872, 1876, 1911, 1976, 2016, 2052, 2128, 2144, 2166, 2184, 2223, 2304, 2352, 2394, 2412, 2432, 2457, 2496, 2527, 2546, 2548, 2613, 2646, 2688, 2736, 2793, 2808, 2814, 2888, 2912, 2964, 3024, 3136, 3192, 3216, 3249, 3276, 3283, 3328, 3456, 3458, 3484, 3528, 3584, 3591, 3618, 3648, 3724, 3744, 3752, 3819, 3822, 3952, 4032, 4104, 4221, 4256, 4288, 4332, 4368, 4446, 4608, 4693, 4704, 4788, 4824, 4864, 4914, 4992, 5054, 5092, 5096, 5187, 5226, 5292, 5376, 5472, 5586, 5616, 5628, 5733, 5776, 5824, 5928, 6048, 6097, 6272, 6384, 6432, 6498, 6552, 6566, 6656, 6669, 6859, 6912, 6916, 6968, 7056, 7182, 7236, 7296, 7448, 7488, 7504, 7581, 7638, 7644, 7839, 7904, 8064, 8208, 8379, 8442, 8512, 8576, 8664, 8736, 8892, 8911, 9386, 9408, 9576, 9648, 9728, 9747, 9828, 9849, 9984, 10108, 10184, 10192, 10374, 10452, 10584, 10752, 10944, 11172, 11232, 11256, 11457, 11466, 11552, 11648, 11856, 12096, 12103, 12194, 12544, 12663, 12768, 12864, 12996, 13104, 13132, 13338, 13718, 13824, 13832, 13936, 14079, 14112, 14364, 14472, 14592, 14896, 14976, 15008, 15162, 15276, 15288, 15561, 15678, 15808, 16128, 16416, 16549, 16758, 16884, 17024, 17152, 17199, 17328, 17472, 17689, 17784, 17822, 18291, 18772, 18816, 19152, 19296, 19494, 19656, 19698, 19968, 20216, 20368, 20384, 20577, 20748, 20904, 21168, 21888, 22344, 22464, 22512, 22743, 22914, 22932, 23104, 23296, 23517, 23712, 24187, 24192, 24206, 24388, 25088, 25137, 25326, 25536, 25728, 25992, 26208, 26264, 26676, 26733, 27436, 27664, 27872, 28158, 28224, 28728, 28944, 29184, 29547, 29792, 29952, 30016, 30324, 30552, 30576, 31122, 31356, 31616, 32256, 32832, 32851, 33098, 33516, 33768, 34048, 34304, 34371, 34398, 34656, 34944, 35378, 35568, 35644, 36309, 36582, 37544, 37632, 38304, 38592, 38988, 39312, 39396, 40432, 40736, 40768, 41154, 41496, 41808, 42237, 42336, 42679, 43776, 44688, 44928, 45024, 45486, 45828, 45864, 46208, 46592, 46683, 47034, 47424, 48013, 48374, 48384, 48412, 48776, 49647, 50274, 50652, 51072, 51456, 51984, 52416, 52528, 53067, 53352, 53466, 54872, 54873, 55328, 55744, 56316, 56448, 57456, 57888, 59094, 59584, 59904, 60032, 60648, 61104, 61152, 61731, 62244, 62377, 62712, 63232, 65664, 65702, 66196, 67032, 67536, 68096, 68229, 68742, 68796, 69312, 69888, 70756, 71136, 71288, 72561, 72618, 73164, 75088, 75264, 76608, 77184, 77976, 78624, 78792, 80199, 80864, 81472, 81536, 82308, 82992, 83616, 84474, 84672, 85358, 87552, 88641, 89167, 89376, 89856, 90048, 90972, 91656, 91728, 92416, 93366, 94068, 94848, 96026, 96748, 96768, 96824, 97552, 98553, 99294, 100548, 101304, 102144, 102912, 103968, 104832, 105056, 106134, 106704, 106932, 108927, 109744, 109746, 110656, 111488, 112632, 112896, 114912, 115776, 115843, 118188, 119168, 120064, 121296, 122208, 122304, 123462, 124488, 124754, 125424, 126464, 126711, 128037, 131328, 131404, 132392, 134064, 135072, 136458, 137484, 137592, 138624, 139776, 141512, 142272, 142576, 144039, 145122, 145236, 146328, 148941, 150176, 153216, 154368, 155952, 157248, 157584, 159201, 160398, 161728, 162944, 163072, 164616, 164619, 165984, 167232, 168948, 169309, 169344, 170716, 177282, 178334, 178752, 179712, 180096, 181944, 183312, 183456, 184832, 185193, 186732, 187131, 188136, 189696, 192052, 193496, 193648, 195104, 197106, 198588, 201096, 202608, 204288, 207936, 209664, 210112, 212268, 213408, 213864, 217683, 217854, 219488, 219492, 221312, 222976, 225264, 225792, 229824, 229957, 231552, 231686, 236376, 238336, 240128, 240597, 242592, 244416, 244608, 246924, 248976, 249508, 250848, 253422, 256074, 262656, 262808, 264784, 267501, 268128, 270144, 272916, 274968, 275184, 277248, 283024, 284544, 285152, 288078, 290244, 290472, 292656, 295659, 297882, 300352, 306432, 308736, 311904, 314431, 314496, 315168, 318402, 320796, 323456, 325888, 326144, 326781, 329232, 329238, 331968, 334464, 336091, 337896, 338618, 338688, 341432, 347529, 354564, 356668, 357504, 360192, 363888, 366624, 366912, 370386, 373464, 374262, 376272, 379392, 384104, 384111, 386992, 387296, 390208, 394212, 397176, 402192, 405216, 415872, 419328, 420224, 424536, 426816, 427728, 432117, 435366, 435708, 438976, 438984, 442624, 445952, 446823, 450528, 459553, 459648, 459914, 463104, 463372, 472752, 476672, 477603, 481194, 485184, 488832, 489216, 493848, 497952, 499016, 501696, 506844, 507927, 512148, 525616, 529568, 535002, 536256, 540288, 545832, 549936, 550368, 554496, 561393, 566048, 569088, 570304, 576156, 580488, 580944, 585312, 591318, 595764, 600704, 612864, 623808, 624169, 628862, 628992, 630336, 636804, 641592, 646912, 651776, 653049, 653562, 658464, 658476, 663936, 668928, 672182, 675792, 677236, 677376, 682864, 689871, 695058, 709128, 713336, 715008, 720384, 727776, 733248, 733824, 740772, 746928, 748524, 752544, 768208, 768222, 773984, 774592, 780416, 788424, 794352, 802503, 804384, 810432, 810901, 831744, 840448, 849072, 853632, 855456, 864234, 870732, 871416, 877952, 877968, 885248, 886977, 893646, 901056, 919106, 919296, 919828, 926208, 926744, 943293, 945504, 955206, 962388, 970368, 977664, 978432, 987696, 995904, 998032, 1003392, 1008273, 1013688, 1015854, 1024296, 1042587, 1051232, 1059136, 1070004, 1072512, 1080576, 1091664, 1099872, 1100736, 1122786, 1132096, 1138176, 1140608, 1152312, 1152333, 1160976, 1161888, 1170624, 1182636, 1185163, 1191528, 1201408, 1247616, 1248338, 1257724, 1257984, 1260672, 1273608, 1283184, 1293824, 1296351, 1306098, 1307124, 1316928, 1316952, 1327872, 1337856, 1344364, 1351584, 1354472, 1365728, 1378659, 1379742, 1390116, 1418256, 1426672, 1430016, 1455552, 1466496, 1467648, 1481544, 1493856, 1497048, 1505088, 1523781, 1536416, 1536444, 1547968, 1549184, 1560832, 1576848, 1588704, 1605006, 1608768, 1620864, 1621802, 1663488, 1680896, 1684179, 1698144, 1707264, 1710912, 1728468, 1741464, 1742832, 1755904, 1755936, 1773954, 1787292, 1802112, 1838212, 1838592, 1839656, 1853488, 1872507, 1886586, 1891008, 1910412, 1924776, 1940736, 1955328, 1975392, 1991808, 1996064, 2006784, 2016546, 2027376, 2031708, 2048592, 2069613, 2085174, 2102464, 2118272, 2140008, 2145024, 2161152, 2183328, 2199744, 2201017, 2201472, 2245572, 2264192, 2281216, 2304624, 2304666, 2321952, 2323776, 2341248, 2365272, 2370326, 2383056, 2402816, 2407509, 2432703, 2495232, 2496676, 2515448, 2521344, 2547216, 2566368, 2592702, 2612196, 2614248, 2633856, 2633904, 2655744, 2688728, 2703168, 2708944, 2731456, 2757318, 2759484, 2780232, 2829879, 2836512, 2853344, 2911104, 2932992, 2935296, 2963088, 2987712, 2994096, 3010176, 3024819, 3047562, 3072832, 3072888, 3095936, 3098368, 3121664, 3127761, 3153696, 3177408, 3210012, 3216871, 3217536, 3241728, 3243604, 3368358, 3396288, 3414528, 3421824, 3456936, 3482928, 3485664, 3511808, 3511872, 3547908, 3555489, 3574584, 3604224, 3676424, 3679312, 3706976, 3745014, 3773172, 3782016, 3820824, 3849552, 3881472, 3950784, 3983616, 3992128, 4013568, 4033092, 4054752, 4063416, 4097184, 4135977, 4139226, 4170348, 4204928, 4236544, 4280016, 4290048, 4366656, 4369183, 4399488, 4402034, 4402944, 4491144, 4528384, 4562432, 4571343, 4609248, 4609332, 4643904, 4647552, 4682496, 4730544, 4740652, 4766112, 4815018, 4865406, 4990464, 4993352, 5030896, 5042688, 5094432, 5132736, 5185404, 5224392, 5228496, 5267712, 5267808, 5377456, 5406336, 5417888, 5462912, 5514636, 5518968, 5560464, 5617521, 5659758, 5673024, 5706688, 5822208, 5865984, 5926176, 5974189, 5975424, 5988192, 6020352, 6049638, 6095124, 6145664, 6145776, 6191872, 6196736, 6208839, 6255522, 6307392, 6354816, 6420024, 6433742, 6435072, 6483456, 6487208, 6603051, 6736716, 6792576, 6843648, 6913872, 6965856, 6971328, 7023744, 7095816, 7110978, 7149168, 7208448, 7298109, 7352848, 7358624, 7413952, 7490028, 7546344, 7564032, 7641648, 7699104, 7901568, 7967232, 7984256, 8066184, 8109504, 8126832, 8194368, 8271954, 8278452, 8340696, 8409856, 8473088, 8489637, 8560032, 8733312, 8738366, 8798976, 8804068, 8805888, 8982288, 9056768, 9074457, 9142686, 9218496, 9218664, 9287808, 9295104, 9364992, 9461088, 9481304, 9532224, 9630036, 9650613, 9730812, 9986704, 10061792, 10188864, 10265472, 10370808, 10448784, 10456992, 10535424, 10535616, 10666467, 10754912, 10812672, 10835776, 10925824, 11029272, 11037936, 11120928, 11235042, 11319516, 11346048, 11413376, 11644416, 11852352, 11948378, 11950848, 11976384, 12040704, 12099276, 12190248, 12291328, 12291552, 12383744, 12407931, 12417678, 12511044, 12614784, 12709632, 12840048, 12867484, 12870144, 12974416, 13107549, 13206102, 13473432, 13585152, 13687296, 13827744, 13931712, 13942656, 14047488, 14191632, 14221956, 14298336, 14596218, 14705696, 14717248, 14827904, 14980056, 15092688, 15128064, 15283296, 15398208, 15407119, 15803136, 15968512, 16132368, 16219008, 16253664, 16388736, 16543908, 16556904, 16681392, 16819712, 16852563, 16979274, 17120064, 17466624, 17476732, 17597952, 17608136, 17922567, 17964576, 18148914, 18285372, 18436992, 18437328, 18575616, 18590208, 18922176, 18962608, 19064448, 19260072, 19301226, 19461624, 19809153, 19973408, 20123584, 20377728, 20530944, 20741616, 20897568, 20913984, 21071232, 21332934, 21509824, 21625344, 21671552, 21851648, 21894327, 22058544, 22075872, 22241856, 22470084, 22518097, 22639032, 22692096, 22826752, 23704704, 23896756, 23901696, 23952768, 24198552, 24380496, 24582656, 24583104, 24815862, 24835356, 25022088, 25229568, 25419264, 25680096, 25734968, 25948832, 26215098, 26412204, 26946864, 27170304, 27655488, 27863424, 27885312, 28094976, 28383264, 28443912, 28596672, 28951839, 29192436, 29411392, 29434496, 29655808, 29960112, 30185376, 30566592, 30796416, 30814238, 31606272, 31937024, 31999401, 32264736, 32438016, 32507328, 32777472, 33087816, 33113808, 33362784, 33705126, 33958548, 34240128, 34933248, 34953464, 35216272, 35845134, 35929152, 36297828, 36570744, 36873984, 36874656, 37151232, 37844352, 37925216, 38128896, 38520144, 38602452, 38923248, 39322647, 39618306, 39946816, 40247168, 40755456, 41061888, 41483232, 41795136, 41819323, 41827968, 42142464, 42665868, 43019648, 43343104, 43788654, 44117088, 44151744, 44483712, 44940168, 45036194, 45278064, 45384192, 45653504, 46221357, 47409408, 47793512, 47905536, 48397104, 48760992, 49166208, 49631724, 49670712, 50044176, 50459136, 51360192, 51469936, 51897664, 52430196, 52824408, 53767701, 53893728, 55310976, 55726848, 55770624, 56766528, 56887824, 57193344, 57903678, 58384872, 58822784, 58868992, 59311616, 59427459, 59920224, 60370752, 61133184, 61592832, 61628476, 63998802, 64529472, 64876032, 65014656, 65554944, 66175632, 66227616, 66725568, 67410252, 67554291, 67917096, 68480256, 69906928, 70432544, 71690268, 71858304, 72595656, 73141488, 73747968, 73749312, 75688704, 75850432, 76257792, 77040288, 77204904, 77846496, 78645294, 79236612, 79893632, 80494336, 81510912, 82966464, 83590272, 83638646, 83655936, 84284928, 85331736, 86039296, 86686208, 86855517, 87577308, 88234176, 88303488, 88967424, 89880336, 90072388, 90556128, 92442714, 94818816, 95587024, 95811072, 96794208, 97521984, 98332416, 99263448, 99341424, 100088352, 102720384, 102939872, 103795328, 104860392, 105648816, 107535402, 107787456, 110621952, 111453696, 113533056, 113775648, 114386688, 115807356, 116769744, 117645568, 117737984, 117967941, 118854918, 119840448, 120741504, 122266368, 123185664, 123256952, 125457969, 127997604, 129058944, 130029312, 132351264, 132455232, 133451136, 134820504, 135108582, 135834192, 136960512, 138664071, 139813856, 140865088, 143380536, 143716608, 145191312, 146282976, 147498624, 151377408, 151700864, 154080576, 154409808, 155692992, 157290588, 158473224, 159787264, 160988672, 161303103, 165932928, 167180544, 167277292, 167311872, 170663472, 172078592, 173711034, 175154616, 176468352, 176606976, 177934848, 179760672, 180144776, 181112256, 184885428, 191174048, 193588416, 195043968, 196664832, 198526896, 198682848, 200176704, 202662873, 205440768, 205879744, 207590656, 209720784, 211297632, 215070804, 215574912, 221243904, 227066112, 227551296, 228773376, 231614712, 233539488, 235291136, 235935882, 237709836, 239680896, 241483008, 244532736, 246513904, 250915938, 255995208, 258117888, 260058624, 264702528, 264910464, 266902272, 269641008, 270217164, 271668384, 277328142, 279627712, 281730176, 286761072, 287433216, 290382624, 292565952, 292735261, 294997248, 303401728, 308161152, 308819616, 311385984, 314581176, 316946448, 319574528, 322606206, 331865856, 334361088, 334554584, 341326944, 347422068, 350309232, 352936704, 353213952, 359521344, 360289552, 362224512, 369770856, 376373907, 382348096, 387176832, 390087936, 397053792, 397365696, 400353408, 405325746, 410881536, 411759488, 415181312, 415992213, 419441568, 422595264, 430141608, 431149824, 454132224, 455102592, 463229424, 467078976, 471871764, 475419672, 479361792, 482966016, 493027808, 501831876, 511990416, 516235776, 529405056, 529820928, 533804544, 539282016, 540434328, 543336768, 554656284, 559255424, 563460352, 573522144, 580765248, 585131904, 585470522, 589994496, 606803456, 607988619, 616322304, 617639232, 622771968, 629162352, 633892896, 645212412, 663731712, 669109168, 682653888, 694844136, 700618464, 705873408, 719042688, 720579104, 724449024, 739541712, 752747814, 764696192, 774353664, 780175872, 794107584, 794731392, 800706816, 810651492, 823518976, 831984426, 838883136, 845190528, 860283216, 862299648, 878205783, 910205184, 926458848, 934157952, 943743528, 950839344, 958723584, 986055616, 1003663752, 1023980832, 1058810112, 1059641856, 1078564032, 1080868656, 1086673536, 1109312568, 1118510848, 1126920704, 1129121721, 1147044288, 1161530496, 1170263808, 1170941044, 1215977238, 1232644608, 1235278464, 1245543936, 1258324704, 1267785792, 1290424824, 1338218336, 1365307776, 1389688272, 1401236928, 1438085376, 1441158208, 1448898048, 1479083424, 1505495628, 1529392384, 1548707328, 1588215168, 1589462784, 1601413632, 1621302984, 1647037952, 1663968852, 1677766272, 1690381056, 1720566432, 1756411566, 1820410368, 1852917696, 1868315904, 1887487056, 1901678688, 1972111232, 2007327504, 2047961664, 2117620224, 2157128064, 2161737312, 2173347072, 2218625136, 2237021696, 2258243442, 2294088576, 2323060992, 2340527616, 2341882088, 2431954476, 2470556928, 2516649408, 2535571584, 2580849648, 2634617349, 2676436672, 2730615552, 2779376544, 2802473856, 2876170752, 2882316416, 2958166848, 3010991256, 3058784768, 3176430336, 3178925568, 3242605968, 3327937704, 3355532544, 3380762112, 3441132864, 3512823132, 3705835392, 3736631808, 3774974112, 3803357376, 3944222464, 4014655008, 4095923328, 4314256128, 4323474624, 4346694144, 4437250272, 4516486884, 4588177152, 4646121984, 4683764176, 4863908952, 4941113856, 5033298816, 5071143168, 5161699296, 5269234698, 5352873344, 5461231104, 5558753088, 5604947712, 5764632832, 5916333696, 6021982512, 6352860672, 6485211936, 6655875408, 6711065088, 6882265728, 7025646264, 7411670784, 7549948224, 7606714752, 7888444928, 7903852047, 8029310016, 8191846656, 8628512256, 8646949248, 8874500544, 9032973768, 9176354304, 9367528352, 9727817904, 10066597632, 10142286336, 10323398592, 10538469396, 10705746688, 11117506176, 11209895424, 11529265664, 11832667392, 12043965024, 12970423872, 13311750816, 13764531456, 14051292528, 14823341568, 15099896448, 15213429504, 15807704094, 16058620032, 16383693312, 17293898496, 17749001088, 18065947536, 18735056704, 19455635808, 20133195264, 20646797184, 21076938792, 21411493376, 22235012352, 23665334784, 24087930048, 25940847744, 26623501632, 27529062912, 28102585056, 30199792896, 30426859008, 31615408188, 32117240064, 34587796992, 35498002176, 36131895072, 37470113408, 38911271616, 41293594368, 42153877584, 44470024704, 48175860096, 51881695488, 53247003264, 56205170112, 60399585792, 63230816376, 64234480128, 70996004352, 72263790144, 74940226816, 77822543232, 82587188736, 84307755168, 96351720192, 103763390976, 106494006528, 112410340224, 126461632752, 144527580288, 149880453632, 155645086464, 168615510336, 192703440384, 212988013056, 224820680448, 252923265504, 289055160576, 311290172928, 337231020672, 449641360896, 505846531008, 578110321152, 674462041344, 1011693062016, 1348924082688, 2023386124032, 4046772248064]

約数ペア:

[(1, 4046772248064), (2, 2023386124032), (3, 1348924082688), (4, 1011693062016), (6, 674462041344), (7, 578110321152), (8, 505846531008), (9, 449641360896), (12, 337231020672), (13, 311290172928), (14, 289055160576), (16, 252923265504), (18, 224820680448), (19, 212988013056), (21, 192703440384), (24, 168615510336), (26, 155645086464), (27, 149880453632), (28, 144527580288), (32, 126461632752), (36, 112410340224), (38, 106494006528), (39, 103763390976), (42, 96351720192), (48, 84307755168), (49, 82587188736), (52, 77822543232), (54, 74940226816), (56, 72263790144), (57, 70996004352), (63, 64234480128), (64, 63230816376), (67, 60399585792), (72, 56205170112), (76, 53247003264), (78, 51881695488), (84, 48175860096), (91, 44470024704), (96, 42153877584), (98, 41293594368), (104, 38911271616), (108, 37470113408), (112, 36131895072), (114, 35498002176), (117, 34587796992), (126, 32117240064), (128, 31615408188), (133, 30426859008), (134, 30199792896), (144, 28102585056), (147, 27529062912), (152, 26623501632), (156, 25940847744), (168, 24087930048), (171, 23665334784), (182, 22235012352), (189, 21411493376), (192, 21076938792), (196, 20646797184), (201, 20133195264), (208, 19455635808), (216, 18735056704), (224, 18065947536), (228, 17749001088), (234, 17293898496), (247, 16383693312), (252, 16058620032), (256, 15807704094), (266, 15213429504), (268, 15099896448), (273, 14823341568), (288, 14051292528), (294, 13764531456), (304, 13311750816), (312, 12970423872), (336, 12043965024), (342, 11832667392), (351, 11529265664), (361, 11209895424), (364, 11117506176), (378, 10705746688), (384, 10538469396), (392, 10323398592), (399, 10142286336), (402, 10066597632), (416, 9727817904), (432, 9367528352), (441, 9176354304), (448, 9032973768), (456, 8874500544), (468, 8646949248), (469, 8628512256), (494, 8191846656), (504, 8029310016), (512, 7903852047), (513, 7888444928), (532, 7606714752), (536, 7549948224), (546, 7411670784), (576, 7025646264), (588, 6882265728), (603, 6711065088), (608, 6655875408), (624, 6485211936), (637, 6352860672), (672, 6021982512), (684, 5916333696), (702, 5764632832), (722, 5604947712), (728, 5558753088), (741, 5461231104), (756, 5352873344), (768, 5269234698), (784, 5161699296), (798, 5071143168), (804, 5033298816), (819, 4941113856), (832, 4863908952), (864, 4683764176), (871, 4646121984), (882, 4588177152), (896, 4516486884), (912, 4437250272), (931, 4346694144), (936, 4323474624), (938, 4314256128), (988, 4095923328), (1008, 4014655008), (1026, 3944222464), (1064, 3803357376), (1072, 3774974112), (1083, 3736631808), (1092, 3705835392), (1152, 3512823132), (1176, 3441132864), (1197, 3380762112), (1206, 3355532544), (1216, 3327937704), (1248, 3242605968), (1273, 3178925568), (1274, 3176430336), (1323, 3058784768), (1344, 3010991256), (1368, 2958166848), (1404, 2882316416), (1407, 2876170752), (1444, 2802473856), (1456, 2779376544), (1482, 2730615552), (1512, 2676436672), (1536, 2634617349), (1568, 2580849648), (1596, 2535571584), (1608, 2516649408), (1638, 2470556928), (1664, 2431954476), (1728, 2341882088), (1729, 2340527616), (1742, 2323060992), (1764, 2294088576), (1792, 2258243442), (1809, 2237021696), (1824, 2218625136), (1862, 2173347072), (1872, 2161737312), (1876, 2157128064), (1911, 2117620224), (1976, 2047961664), (2016, 2007327504), (2052, 1972111232), (2128, 1901678688), (2144, 1887487056), (2166, 1868315904), (2184, 1852917696), (2223, 1820410368), (2304, 1756411566), (2352, 1720566432), (2394, 1690381056), (2412, 1677766272), (2432, 1663968852), (2457, 1647037952), (2496, 1621302984), (2527, 1601413632), (2546, 1589462784), (2548, 1588215168), (2613, 1548707328), (2646, 1529392384), (2688, 1505495628), (2736, 1479083424), (2793, 1448898048), (2808, 1441158208), (2814, 1438085376), (2888, 1401236928), (2912, 1389688272), (2964, 1365307776), (3024, 1338218336), (3136, 1290424824), (3192, 1267785792), (3216, 1258324704), (3249, 1245543936), (3276, 1235278464), (3283, 1232644608), (3328, 1215977238), (3456, 1170941044), (3458, 1170263808), (3484, 1161530496), (3528, 1147044288), (3584, 1129121721), (3591, 1126920704), (3618, 1118510848), (3648, 1109312568), (3724, 1086673536), (3744, 1080868656), (3752, 1078564032), (3819, 1059641856), (3822, 1058810112), (3952, 1023980832), (4032, 1003663752), (4104, 986055616), (4221, 958723584), (4256, 950839344), (4288, 943743528), (4332, 934157952), (4368, 926458848), (4446, 910205184), (4608, 878205783), (4693, 862299648), (4704, 860283216), (4788, 845190528), (4824, 838883136), (4864, 831984426), (4914, 823518976), (4992, 810651492), (5054, 800706816), (5092, 794731392), (5096, 794107584), (5187, 780175872), (5226, 774353664), (5292, 764696192), (5376, 752747814), (5472, 739541712), (5586, 724449024), (5616, 720579104), (5628, 719042688), (5733, 705873408), (5776, 700618464), (5824, 694844136), (5928, 682653888), (6048, 669109168), (6097, 663731712), (6272, 645212412), (6384, 633892896), (6432, 629162352), (6498, 622771968), (6552, 617639232), (6566, 616322304), (6656, 607988619), (6669, 606803456), (6859, 589994496), (6912, 585470522), (6916, 585131904), (6968, 580765248), (7056, 573522144), (7182, 563460352), (7236, 559255424), (7296, 554656284), (7448, 543336768), (7488, 540434328), (7504, 539282016), (7581, 533804544), (7638, 529820928), (7644, 529405056), (7839, 516235776), (7904, 511990416), (8064, 501831876), (8208, 493027808), (8379, 482966016), (8442, 479361792), (8512, 475419672), (8576, 471871764), (8664, 467078976), (8736, 463229424), (8892, 455102592), (8911, 454132224), (9386, 431149824), (9408, 430141608), (9576, 422595264), (9648, 419441568), (9728, 415992213), (9747, 415181312), (9828, 411759488), (9849, 410881536), (9984, 405325746), (10108, 400353408), (10184, 397365696), (10192, 397053792), (10374, 390087936), (10452, 387176832), (10584, 382348096), (10752, 376373907), (10944, 369770856), (11172, 362224512), (11232, 360289552), (11256, 359521344), (11457, 353213952), (11466, 352936704), (11552, 350309232), (11648, 347422068), (11856, 341326944), (12096, 334554584), (12103, 334361088), (12194, 331865856), (12544, 322606206), (12663, 319574528), (12768, 316946448), (12864, 314581176), (12996, 311385984), (13104, 308819616), (13132, 308161152), (13338, 303401728), (13718, 294997248), (13824, 292735261), (13832, 292565952), (13936, 290382624), (14079, 287433216), (14112, 286761072), (14364, 281730176), (14472, 279627712), (14592, 277328142), (14896, 271668384), (14976, 270217164), (15008, 269641008), (15162, 266902272), (15276, 264910464), (15288, 264702528), (15561, 260058624), (15678, 258117888), (15808, 255995208), (16128, 250915938), (16416, 246513904), (16549, 244532736), (16758, 241483008), (16884, 239680896), (17024, 237709836), (17152, 235935882), (17199, 235291136), (17328, 233539488), (17472, 231614712), (17689, 228773376), (17784, 227551296), (17822, 227066112), (18291, 221243904), (18772, 215574912), (18816, 215070804), (19152, 211297632), (19296, 209720784), (19494, 207590656), (19656, 205879744), (19698, 205440768), (19968, 202662873), (20216, 200176704), (20368, 198682848), (20384, 198526896), (20577, 196664832), (20748, 195043968), (20904, 193588416), (21168, 191174048), (21888, 184885428), (22344, 181112256), (22464, 180144776), (22512, 179760672), (22743, 177934848), (22914, 176606976), (22932, 176468352), (23104, 175154616), (23296, 173711034), (23517, 172078592), (23712, 170663472), (24187, 167311872), (24192, 167277292), (24206, 167180544), (24388, 165932928), (25088, 161303103), (25137, 160988672), (25326, 159787264), (25536, 158473224), (25728, 157290588), (25992, 155692992), (26208, 154409808), (26264, 154080576), (26676, 151700864), (26733, 151377408), (27436, 147498624), (27664, 146282976), (27872, 145191312), (28158, 143716608), (28224, 143380536), (28728, 140865088), (28944, 139813856), (29184, 138664071), (29547, 136960512), (29792, 135834192), (29952, 135108582), (30016, 134820504), (30324, 133451136), (30552, 132455232), (30576, 132351264), (31122, 130029312), (31356, 129058944), (31616, 127997604), (32256, 125457969), (32832, 123256952), (32851, 123185664), (33098, 122266368), (33516, 120741504), (33768, 119840448), (34048, 118854918), (34304, 117967941), (34371, 117737984), (34398, 117645568), (34656, 116769744), (34944, 115807356), (35378, 114386688), (35568, 113775648), (35644, 113533056), (36309, 111453696), (36582, 110621952), (37544, 107787456), (37632, 107535402), (38304, 105648816), (38592, 104860392), (38988, 103795328), (39312, 102939872), (39396, 102720384), (40432, 100088352), (40736, 99341424), (40768, 99263448), (41154, 98332416), (41496, 97521984), (41808, 96794208), (42237, 95811072), (42336, 95587024), (42679, 94818816), (43776, 92442714), (44688, 90556128), (44928, 90072388), (45024, 89880336), (45486, 88967424), (45828, 88303488), (45864, 88234176), (46208, 87577308), (46592, 86855517), (46683, 86686208), (47034, 86039296), (47424, 85331736), (48013, 84284928), (48374, 83655936), (48384, 83638646), (48412, 83590272), (48776, 82966464), (49647, 81510912), (50274, 80494336), (50652, 79893632), (51072, 79236612), (51456, 78645294), (51984, 77846496), (52416, 77204904), (52528, 77040288), (53067, 76257792), (53352, 75850432), (53466, 75688704), (54872, 73749312), (54873, 73747968), (55328, 73141488), (55744, 72595656), (56316, 71858304), (56448, 71690268), (57456, 70432544), (57888, 69906928), (59094, 68480256), (59584, 67917096), (59904, 67554291), (60032, 67410252), (60648, 66725568), (61104, 66227616), (61152, 66175632), (61731, 65554944), (62244, 65014656), (62377, 64876032), (62712, 64529472), (63232, 63998802), (65664, 61628476), (65702, 61592832), (66196, 61133184), (67032, 60370752), (67536, 59920224), (68096, 59427459), (68229, 59311616), (68742, 58868992), (68796, 58822784), (69312, 58384872), (69888, 57903678), (70756, 57193344), (71136, 56887824), (71288, 56766528), (72561, 55770624), (72618, 55726848), (73164, 55310976), (75088, 53893728), (75264, 53767701), (76608, 52824408), (77184, 52430196), (77976, 51897664), (78624, 51469936), (78792, 51360192), (80199, 50459136), (80864, 50044176), (81472, 49670712), (81536, 49631724), (82308, 49166208), (82992, 48760992), (83616, 48397104), (84474, 47905536), (84672, 47793512), (85358, 47409408), (87552, 46221357), (88641, 45653504), (89167, 45384192), (89376, 45278064), (89856, 45036194), (90048, 44940168), (90972, 44483712), (91656, 44151744), (91728, 44117088), (92416, 43788654), (93366, 43343104), (94068, 43019648), (94848, 42665868), (96026, 42142464), (96748, 41827968), (96768, 41819323), (96824, 41795136), (97552, 41483232), (98553, 41061888), (99294, 40755456), (100548, 40247168), (101304, 39946816), (102144, 39618306), (102912, 39322647), (103968, 38923248), (104832, 38602452), (105056, 38520144), (106134, 38128896), (106704, 37925216), (106932, 37844352), (108927, 37151232), (109744, 36874656), (109746, 36873984), (110656, 36570744), (111488, 36297828), (112632, 35929152), (112896, 35845134), (114912, 35216272), (115776, 34953464), (115843, 34933248), (118188, 34240128), (119168, 33958548), (120064, 33705126), (121296, 33362784), (122208, 33113808), (122304, 33087816), (123462, 32777472), (124488, 32507328), (124754, 32438016), (125424, 32264736), (126464, 31999401), (126711, 31937024), (128037, 31606272), (131328, 30814238), (131404, 30796416), (132392, 30566592), (134064, 30185376), (135072, 29960112), (136458, 29655808), (137484, 29434496), (137592, 29411392), (138624, 29192436), (139776, 28951839), (141512, 28596672), (142272, 28443912), (142576, 28383264), (144039, 28094976), (145122, 27885312), (145236, 27863424), (146328, 27655488), (148941, 27170304), (150176, 26946864), (153216, 26412204), (154368, 26215098), (155952, 25948832), (157248, 25734968), (157584, 25680096), (159201, 25419264), (160398, 25229568), (161728, 25022088), (162944, 24835356), (163072, 24815862), (164616, 24583104), (164619, 24582656), (165984, 24380496), (167232, 24198552), (168948, 23952768), (169309, 23901696), (169344, 23896756), (170716, 23704704), (177282, 22826752), (178334, 22692096), (178752, 22639032), (179712, 22518097), (180096, 22470084), (181944, 22241856), (183312, 22075872), (183456, 22058544), (184832, 21894327), (185193, 21851648), (186732, 21671552), (187131, 21625344), (188136, 21509824), (189696, 21332934), (192052, 21071232), (193496, 20913984), (193648, 20897568), (195104, 20741616), (197106, 20530944), (198588, 20377728), (201096, 20123584), (202608, 19973408), (204288, 19809153), (207936, 19461624), (209664, 19301226), (210112, 19260072), (212268, 19064448), (213408, 18962608), (213864, 18922176), (217683, 18590208), (217854, 18575616), (219488, 18437328), (219492, 18436992), (221312, 18285372), (222976, 18148914), (225264, 17964576), (225792, 17922567), (229824, 17608136), (229957, 17597952), (231552, 17476732), (231686, 17466624), (236376, 17120064), (238336, 16979274), (240128, 16852563), (240597, 16819712), (242592, 16681392), (244416, 16556904), (244608, 16543908), (246924, 16388736), (248976, 16253664), (249508, 16219008), (250848, 16132368), (253422, 15968512), (256074, 15803136), (262656, 15407119), (262808, 15398208), (264784, 15283296), (267501, 15128064), (268128, 15092688), (270144, 14980056), (272916, 14827904), (274968, 14717248), (275184, 14705696), (277248, 14596218), (283024, 14298336), (284544, 14221956), (285152, 14191632), (288078, 14047488), (290244, 13942656), (290472, 13931712), (292656, 13827744), (295659, 13687296), (297882, 13585152), (300352, 13473432), (306432, 13206102), (308736, 13107549), (311904, 12974416), (314431, 12870144), (314496, 12867484), (315168, 12840048), (318402, 12709632), (320796, 12614784), (323456, 12511044), (325888, 12417678), (326144, 12407931), (326781, 12383744), (329232, 12291552), (329238, 12291328), (331968, 12190248), (334464, 12099276), (336091, 12040704), (337896, 11976384), (338618, 11950848), (338688, 11948378), (341432, 11852352), (347529, 11644416), (354564, 11413376), (356668, 11346048), (357504, 11319516), (360192, 11235042), (363888, 11120928), (366624, 11037936), (366912, 11029272), (370386, 10925824), (373464, 10835776), (374262, 10812672), (376272, 10754912), (379392, 10666467), (384104, 10535616), (384111, 10535424), (386992, 10456992), (387296, 10448784), (390208, 10370808), (394212, 10265472), (397176, 10188864), (402192, 10061792), (405216, 9986704), (415872, 9730812), (419328, 9650613), (420224, 9630036), (424536, 9532224), (426816, 9481304), (427728, 9461088), (432117, 9364992), (435366, 9295104), (435708, 9287808), (438976, 9218664), (438984, 9218496), (442624, 9142686), (445952, 9074457), (446823, 9056768), (450528, 8982288), (459553, 8805888), (459648, 8804068), (459914, 8798976), (463104, 8738366), (463372, 8733312), (472752, 8560032), (476672, 8489637), (477603, 8473088), (481194, 8409856), (485184, 8340696), (488832, 8278452), (489216, 8271954), (493848, 8194368), (497952, 8126832), (499016, 8109504), (501696, 8066184), (506844, 7984256), (507927, 7967232), (512148, 7901568), (525616, 7699104), (529568, 7641648), (535002, 7564032), (536256, 7546344), (540288, 7490028), (545832, 7413952), (549936, 7358624), (550368, 7352848), (554496, 7298109), (561393, 7208448), (566048, 7149168), (569088, 7110978), (570304, 7095816), (576156, 7023744), (580488, 6971328), (580944, 6965856), (585312, 6913872), (591318, 6843648), (595764, 6792576), (600704, 6736716), (612864, 6603051), (623808, 6487208), (624169, 6483456), (628862, 6435072), (628992, 6433742), (630336, 6420024), (636804, 6354816), (641592, 6307392), (646912, 6255522), (651776, 6208839), (653049, 6196736), (653562, 6191872), (658464, 6145776), (658476, 6145664), (663936, 6095124), (668928, 6049638), (672182, 6020352), (675792, 5988192), (677236, 5975424), (677376, 5974189), (682864, 5926176), (689871, 5865984), (695058, 5822208), (709128, 5706688), (713336, 5673024), (715008, 5659758), (720384, 5617521), (727776, 5560464), (733248, 5518968), (733824, 5514636), (740772, 5462912), (746928, 5417888), (748524, 5406336), (752544, 5377456), (768208, 5267808), (768222, 5267712), (773984, 5228496), (774592, 5224392), (780416, 5185404), (788424, 5132736), (794352, 5094432), (802503, 5042688), (804384, 5030896), (810432, 4993352), (810901, 4990464), (831744, 4865406), (840448, 4815018), (849072, 4766112), (853632, 4740652), (855456, 4730544), (864234, 4682496), (870732, 4647552), (871416, 4643904), (877952, 4609332), (877968, 4609248), (885248, 4571343), (886977, 4562432), (893646, 4528384), (901056, 4491144), (919106, 4402944), (919296, 4402034), (919828, 4399488), (926208, 4369183), (926744, 4366656), (943293, 4290048), (945504, 4280016), (955206, 4236544), (962388, 4204928), (970368, 4170348), (977664, 4139226), (978432, 4135977), (987696, 4097184), (995904, 4063416), (998032, 4054752), (1003392, 4033092), (1008273, 4013568), (1013688, 3992128), (1015854, 3983616), (1024296, 3950784), (1042587, 3881472), (1051232, 3849552), (1059136, 3820824), (1070004, 3782016), (1072512, 3773172), (1080576, 3745014), (1091664, 3706976), (1099872, 3679312), (1100736, 3676424), (1122786, 3604224), (1132096, 3574584), (1138176, 3555489), (1140608, 3547908), (1152312, 3511872), (1152333, 3511808), (1160976, 3485664), (1161888, 3482928), (1170624, 3456936), (1182636, 3421824), (1185163, 3414528), (1191528, 3396288), (1201408, 3368358), (1247616, 3243604), (1248338, 3241728), (1257724, 3217536), (1257984, 3216871), (1260672, 3210012), (1273608, 3177408), (1283184, 3153696), (1293824, 3127761), (1296351, 3121664), (1306098, 3098368), (1307124, 3095936), (1316928, 3072888), (1316952, 3072832), (1327872, 3047562), (1337856, 3024819), (1344364, 3010176), (1351584, 2994096), (1354472, 2987712), (1365728, 2963088), (1378659, 2935296), (1379742, 2932992), (1390116, 2911104), (1418256, 2853344), (1426672, 2836512), (1430016, 2829879), (1455552, 2780232), (1466496, 2759484), (1467648, 2757318), (1481544, 2731456), (1493856, 2708944), (1497048, 2703168), (1505088, 2688728), (1523781, 2655744), (1536416, 2633904), (1536444, 2633856), (1547968, 2614248), (1549184, 2612196), (1560832, 2592702), (1576848, 2566368), (1588704, 2547216), (1605006, 2521344), (1608768, 2515448), (1620864, 2496676), (1621802, 2495232), (1663488, 2432703), (1680896, 2407509), (1684179, 2402816), (1698144, 2383056), (1707264, 2370326), (1710912, 2365272), (1728468, 2341248), (1741464, 2323776), (1742832, 2321952), (1755904, 2304666), (1755936, 2304624), (1773954, 2281216), (1787292, 2264192), (1802112, 2245572), (1838212, 2201472), (1838592, 2201017), (1839656, 2199744), (1853488, 2183328), (1872507, 2161152), (1886586, 2145024), (1891008, 2140008), (1910412, 2118272), (1924776, 2102464), (1940736, 2085174), (1955328, 2069613), (1975392, 2048592), (1991808, 2031708), (1996064, 2027376), (2006784, 2016546)]