828736457472

素因数分解:

$2^8\times 3^2\times 7^2\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{103}}^1$

素因数の和:211

約数の個数: 1944

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 24, 28, 31, 32, 33, 36, 38, 42, 44, 48, 49, 56, 57, 62, 63, 64, 66, 72, 76, 77, 84, 88, 93, 96, 98, 99, 103, 112, 114, 121, 124, 126, 128, 132, 133, 144, 147, 152, 154, 168, 171, 176, 186, 192, 196, 198, 206, 209, 217, 224, 228, 231, 242, 248, 252, 256, 264, 266, 279, 288, 294, 304, 308, 309, 336, 341, 342, 352, 363, 372, 384, 392, 396, 399, 412, 418, 434, 441, 448, 456, 462, 484, 496, 504, 528, 532, 539, 558, 576, 588, 589, 608, 616, 618, 627, 651, 672, 682, 684, 693, 704, 721, 726, 744, 768, 784, 792, 798, 824, 836, 847, 868, 882, 896, 912, 924, 927, 931, 968, 992, 1008, 1023, 1056, 1064, 1078, 1089, 1116, 1133, 1152, 1176, 1178, 1197, 1216, 1232, 1236, 1254, 1302, 1344, 1364, 1368, 1386, 1408, 1442, 1452, 1463, 1488, 1519, 1568, 1584, 1596, 1617, 1648, 1672, 1694, 1736, 1764, 1767, 1792, 1824, 1848, 1854, 1862, 1881, 1936, 1953, 1957, 1984, 2016, 2046, 2112, 2128, 2156, 2163, 2178, 2232, 2266, 2299, 2304, 2352, 2356, 2387, 2394, 2432, 2464, 2472, 2508, 2541, 2604, 2688, 2728, 2736, 2772, 2793, 2816, 2884, 2904, 2926, 2976, 3038, 3069, 3136, 3168, 3192, 3193, 3234, 3296, 3344, 3388, 3399, 3472, 3528, 3534, 3648, 3696, 3708, 3724, 3751, 3762, 3872, 3906, 3914, 3968, 4032, 4092, 4123, 4224, 4256, 4312, 4326, 4356, 4389, 4464, 4532, 4557, 4598, 4704, 4712, 4774, 4788, 4851, 4864, 4928, 4944, 5016, 5047, 5082, 5208, 5301, 5376, 5456, 5472, 5544, 5586, 5768, 5808, 5852, 5871, 5929, 5952, 6076, 6138, 6272, 6336, 6384, 6386, 6468, 6479, 6489, 6592, 6688, 6776, 6798, 6897, 6944, 7056, 7068, 7161, 7296, 7392, 7416, 7448, 7502, 7524, 7623, 7744, 7812, 7828, 7931, 7936, 8064, 8184, 8246, 8379, 8448, 8512, 8624, 8652, 8712, 8778, 8928, 9064, 9114, 9196, 9408, 9424, 9548, 9576, 9579, 9702, 9856, 9888, 10032, 10094, 10164, 10197, 10241, 10416, 10602, 10912, 10944, 11088, 11172, 11253, 11536, 11616, 11704, 11742, 11858, 11904, 12152, 12276, 12369, 12463, 12544, 12672, 12768, 12772, 12936, 12958, 12978, 13167, 13184, 13376, 13552, 13596, 13671, 13699, 13794, 13888, 14112, 14136, 14322, 14592, 14784, 14832, 14896, 15004, 15048, 15141, 15246, 15488, 15624, 15656, 15862, 16093, 16128, 16368, 16492, 16709, 16758, 17024, 17248, 17304, 17424, 17556, 17613, 17787, 17856, 18128, 18228, 18392, 18816, 18848, 19096, 19152, 19158, 19404, 19437, 19712, 19776, 20064, 20188, 20328, 20394, 20482, 20691, 20832, 21204, 21483, 21527, 21824, 21888, 22176, 22344, 22351, 22506, 23072, 23232, 23408, 23484, 23716, 23793, 23808, 24304, 24552, 24738, 24926, 25344, 25536, 25544, 25872, 25916, 25956, 26257, 26334, 26368, 26752, 27104, 27192, 27342, 27398, 27588, 27776, 28224, 28272, 28644, 28737, 28861, 29568, 29664, 29792, 30008, 30096, 30282, 30492, 30723, 30976, 31248, 31312, 31724, 32186, 32736, 32984, 33418, 33516, 33759, 34048, 34496, 34608, 34848, 35112, 35123, 35226, 35574, 35712, 36256, 36456, 36784, 37107, 37389, 37632, 37696, 38192, 38304, 38316, 38808, 38874, 39552, 40128, 40376, 40656, 40788, 40964, 41097, 41382, 41664, 42408, 42966, 43054, 43648, 43776, 44352, 44688, 44702, 45012, 45353, 45423, 46144, 46464, 46816, 46968, 47432, 47586, 48279, 48608, 49104, 49476, 49852, 50127, 51072, 51088, 51744, 51832, 51912, 52514, 52668, 53361, 53504, 54208, 54384, 54684, 54796, 55176, 55517, 55552, 56448, 56544, 57288, 57474, 57722, 58311, 59136, 59328, 59584, 60016, 60192, 60564, 60667, 60984, 61446, 62496, 62624, 63448, 64372, 64581, 65472, 65968, 66836, 67032, 67053, 67518, 68992, 69216, 69696, 70224, 70246, 70452, 71148, 71269, 71379, 71424, 72512, 72912, 73568, 74214, 74778, 75392, 76384, 76608, 76632, 77616, 77748, 78771, 79104, 80256, 80752, 81312, 81576, 81928, 82194, 82764, 83328, 84816, 85932, 86108, 86583, 87241, 87296, 88704, 89376, 89404, 90024, 90706, 90846, 92169, 92288, 92928, 93632, 93936, 94864, 95172, 95893, 96558, 97216, 98208, 98952, 99704, 100254, 102144, 102176, 103488, 103664, 103824, 105028, 105336, 105369, 106722, 108416, 108768, 109368, 109592, 110352, 111034, 112167, 112651, 112896, 113088, 114576, 114948, 115444, 116622, 118656, 119168, 120032, 120384, 121128, 121334, 121968, 122892, 123291, 124992, 125248, 126896, 128744, 129162, 130944, 131936, 133672, 134064, 134106, 135036, 136059, 137984, 138432, 139392, 140448, 140492, 140904, 142296, 142538, 142758, 144837, 145024, 145824, 147136, 148428, 149556, 150381, 150689, 150784, 152768, 153216, 153264, 155232, 155496, 156457, 157542, 160512, 161504, 162624, 163152, 163856, 164388, 165528, 166551, 166656, 169632, 171864, 172216, 173166, 174482, 177408, 178752, 178808, 180048, 181412, 181692, 182001, 183799, 184338, 184576, 187264, 187872, 189728, 190344, 191786, 193116, 193743, 194432, 196416, 197904, 199408, 200508, 201159, 204352, 206976, 207328, 207648, 210056, 210672, 210738, 213444, 213807, 216832, 217536, 218736, 219184, 220704, 222068, 224334, 225302, 226176, 229152, 229896, 230888, 233244, 236313, 236797, 237312, 238336, 240064, 240768, 242256, 242668, 243936, 245784, 245861, 246582, 249984, 250496, 253792, 257488, 258324, 259749, 261723, 261888, 263872, 267344, 268128, 268212, 270072, 272118, 276864, 278784, 280896, 280984, 281808, 284592, 285076, 285516, 287679, 289674, 290048, 291648, 294272, 296856, 299112, 300762, 301378, 305536, 306432, 306528, 310464, 310992, 312914, 315084, 316107, 317471, 323008, 325248, 326304, 327712, 328776, 331056, 333102, 337953, 339264, 343728, 344432, 346332, 348964, 357504, 357616, 360096, 362824, 363384, 364002, 367598, 368676, 374528, 375744, 379456, 380688, 383572, 386232, 386353, 387486, 388864, 392832, 395808, 398816, 401016, 402318, 408177, 408704, 413952, 414656, 415296, 420112, 421344, 421476, 424669, 426888, 427614, 435072, 437472, 438368, 441408, 444136, 448668, 450604, 452067, 452352, 458304, 459792, 461776, 466488, 469371, 472626, 473594, 480128, 481536, 484512, 485336, 487872, 491568, 491722, 493164, 498883, 499653, 499968, 500992, 507584, 514976, 516648, 519498, 523446, 527744, 534688, 536256, 536424, 540144, 544236, 546003, 551397, 553728, 561792, 561968, 563616, 569184, 570152, 571032, 575358, 579348, 583296, 588544, 593712, 598224, 601524, 602756, 610687, 611072, 613056, 620928, 621984, 625828, 630168, 632214, 634942, 641421, 646016, 650496, 652608, 655424, 657552, 662112, 666204, 667337, 675906, 678528, 687456, 688864, 692664, 697928, 710391, 715008, 715232, 720192, 725648, 726768, 728004, 735196, 737352, 737583, 751488, 758912, 761376, 767144, 772464, 772706, 774972, 785169, 785664, 791616, 797632, 802032, 804636, 816354, 817408, 829312, 830592, 840224, 842688, 842952, 849338, 853776, 855228, 863037, 870144, 874944, 876736, 882816, 888272, 897336, 901208, 904134, 916608, 919584, 923552, 932976, 938742, 945252, 947188, 952413, 960256, 969024, 970672, 975744, 983136, 983444, 986328, 997766, 999306, 1013859, 1015168, 1029952, 1033296, 1038996, 1046892, 1054823, 1055488, 1069376, 1072512, 1072848, 1080288, 1088472, 1092006, 1102794, 1123584, 1123936, 1127232, 1138368, 1140304, 1142064, 1150716, 1158696, 1159059, 1166592, 1187424, 1196448, 1203048, 1205512, 1221374, 1226112, 1241856, 1243968, 1251656, 1260336, 1264428, 1269884, 1274007, 1282842, 1292032, 1305216, 1310848, 1315104, 1324224, 1332408, 1334674, 1351812, 1356201, 1357056, 1374912, 1377728, 1385328, 1395856, 1408113, 1420782, 1430464, 1440384, 1451296, 1453536, 1456008, 1470392, 1474704, 1475166, 1496649, 1502976, 1517824, 1522752, 1534288, 1544928, 1545412, 1549944, 1570338, 1583232, 1595264, 1604064, 1609272, 1632708, 1654191, 1657579, 1658624, 1661184, 1680448, 1685376, 1685904, 1698676, 1707552, 1710456, 1721027, 1726074, 1749888, 1753472, 1765632, 1776544, 1794672, 1802416, 1808268, 1832061, 1833216, 1839168, 1847104, 1865952, 1877484, 1890504, 1894376, 1904826, 1938048, 1941344, 1951488, 1966272, 1966888, 1972656, 1995532, 1998612, 2002011, 2027718, 2030336, 2059904, 2066592, 2077992, 2093784, 2109646, 2131173, 2138752, 2145024, 2145696, 2160576, 2176944, 2184012, 2205588, 2212749, 2247872, 2254464, 2276736, 2280608, 2284128, 2301432, 2317392, 2318118, 2374848, 2392896, 2406096, 2411024, 2442748, 2452224, 2487936, 2503312, 2520672, 2528856, 2539768, 2548014, 2565684, 2610432, 2621696, 2630208, 2648448, 2664816, 2669348, 2703624, 2704471, 2712402, 2749824, 2755456, 2770656, 2791712, 2816226, 2841564, 2857239, 2860928, 2880768, 2902592, 2907072, 2912016, 2940784, 2949408, 2950332, 2972683, 2993298, 3045504, 3068576, 3089856, 3090824, 3099888, 3140676, 3164469, 3166464, 3190528, 3208128, 3218544, 3265416, 3308382, 3315158, 3360896, 3370752, 3371808, 3397352, 3415104, 3420912, 3442054, 3452148, 3477177, 3492181, 3499776, 3506944, 3553088, 3589344, 3604832, 3616536, 3664122, 3678336, 3694208, 3731904, 3754968, 3781008, 3788752, 3809652, 3822021, 3876096, 3882688, 3932544, 3933776, 3945312, 3991064, 3997224, 4004022, 4055436, 4119808, 4133184, 4155984, 4187568, 4219292, 4262346, 4277504, 4291392, 4321152, 4353888, 4368024, 4411176, 4425498, 4489947, 4495744, 4508928, 4553472, 4561216, 4568256, 4602864, 4634784, 4636236, 4671359, 4749696, 4785792, 4812192, 4822048, 4885496, 4972737, 4975872, 5006624, 5041344, 5057712, 5079536, 5096028, 5131368, 5163081, 5260416, 5296896, 5329632, 5338696, 5407248, 5408942, 5424804, 5496183, 5499648, 5510912, 5541312, 5583424, 5632452, 5683128, 5714478, 5721856, 5805184, 5814144, 5824032, 5881568, 5898816, 5900664, 5945366, 5986596, 6006033, 6091008, 6137152, 6179712, 6181648, 6199776, 6281352, 6328938, 6416256, 6437088, 6530832, 6616764, 6630316, 6721792, 6743616, 6794704, 6830208, 6841824, 6884108, 6904296, 6954354, 6984362, 7106176, 7178688, 7209664, 7233072, 7328244, 7340707, 7356672, 7388416, 7463808, 7509936, 7562016, 7577504, 7619304, 7644042, 7765376, 7865088, 7867552, 7890624, 7982128, 7994448, 8008044, 8110872, 8113413, 8266368, 8311968, 8375136, 8438584, 8524692, 8582784, 8642304, 8707776, 8736048, 8822352, 8850996, 8918049, 8979894, 8991488, 9122432, 9136512, 9205728, 9269568, 9272472, 9342718, 9493407, 9499392, 9571584, 9624384, 9644096, 9770992, 9945474, 10013248, 10082688, 10115424, 10159072, 10192056, 10262736, 10326162, 10476543, 10520832, 10659264, 10677392, 10814496, 10817884, 10849608, 10992366, 11082624, 11166848, 11264904, 11366256, 11428956, 11603053, 11610368, 11628288, 11648064, 11763136, 11797632, 11801328, 11890732, 11973192, 12012066, 12274304, 12359424, 12363296, 12399552, 12562704, 12657876, 12832512, 12874176, 13061664, 13233528, 13260632, 13487232, 13589408, 13660416, 13683648, 13768216, 13808592, 13908708, 13968724, 14014077, 14212352, 14357376, 14419328, 14466144, 14656488, 14681414, 14918211, 14927616, 15019872, 15124032, 15155008, 15238608, 15288084, 15489243, 15530752, 15735104, 15781248, 15964256, 15988896, 16016088, 16221744, 16226826, 16532736, 16623936, 16750272, 16877168, 17049384, 17165568, 17415552, 17472096, 17644704, 17701992, 17836098, 17959788, 18244864, 18273024, 18411456, 18539136, 18544944, 18685436, 18931297, 18986814, 19248768, 19288192, 19541984, 19890948, 20026496, 20165376, 20230848, 20318144, 20384112, 20525472, 20652324, 20953086, 21318528, 21354784, 21628992, 21635768, 21699216, 21984732, 22022121, 22165248, 22333696, 22529808, 22732512, 22857912, 23206106, 23296128, 23526272, 23595264, 23602656, 23781464, 23946384, 24024132, 24340239, 24548608, 24726592, 24799104, 25125408, 25315752, 25748352, 26123328, 26467056, 26521264, 26754147, 26974464, 27178816, 27367296, 27536432, 27617184, 27817416, 27937448, 28028154, 28714752, 28838656, 28932288, 29312976, 29362828, 29836422, 30039744, 30248064, 30310016, 30477216, 30576168, 30978486, 31429629, 31470208, 31562496, 31928512, 31977792, 32032176, 32443488, 32453652, 32699513, 33247872, 33500544, 33754336, 34098768, 34809159, 34831104, 34944192, 35289408, 35403984, 35672196, 35919576, 36822912, 37078272, 37089888, 37370872, 37862594, 37973628, 38497536, 38576384, 39083968, 39781896, 40052992, 40461696, 40636288, 40768224, 41050944, 41304648, 41906172, 42042231, 42637056, 42709568, 43257984, 43271536, 43398432, 43969464, 44044242, 45059616, 45465024, 45715824, 46412212, 46592256, 47052544, 47205312, 47562928, 47892768, 48048264, 48680478, 49453184, 49598208, 50250816, 50631504, 51384949, 51496704, 52246656, 52934112, 53042528, 53508294, 54357632, 54734592, 55072864, 55234368, 55634832, 55874896, 56056308, 56793891, 57864576, 58625952, 58725656, 59672844, 60079488, 60496128, 60620032, 60954432, 61152336, 61956972, 62859258, 62940416, 63857024, 63955584, 64064352, 64886976, 64907304, 65399026, 66066363, 66495744, 67001088, 67508672, 68197536, 69618318, 69888384, 70578816, 70807968, 71344392, 71839152, 73645824, 74179776, 74741744, 75725188, 75947256, 78167936, 79563792, 80923392, 81272576, 81536448, 82101888, 82609296, 83812344, 84084462, 85419136, 86515968, 86543072, 86796864, 87938928, 88088484, 90119232, 90930048, 91431648, 92824424, 94410624, 95125856, 95785536, 96096528, 97360956, 98098539, 98906368, 100501632, 101263008, 102769898, 104427477, 104493312, 105868224, 106085056, 107016588, 108715264, 110145728, 110468736, 111269664, 111749792, 112112616, 113587782, 115729152, 117251904, 117451312, 119345688, 120158976, 121908864, 122304672, 123913944, 125718516, 127714048, 127911168, 128128704, 129773952, 129814608, 130798052, 132132726, 135017344, 136395072, 139236636, 139776768, 141157632, 141615936, 142688784, 143678304, 148359552, 149483488, 151450376, 151894512, 154154847, 156335872, 159127584, 163072896, 164203776, 165218592, 167624688, 168168924, 170381673, 170838272, 173086144, 173593728, 175877856, 176176968, 180238464, 181860096, 182863296, 185648848, 188821248, 190251712, 191571072, 192193056, 194721912, 196197078, 201003264, 202526016, 205539796, 208854954, 211736448, 212170112, 214033176, 220291456, 220937472, 222539328, 223499584, 224225232, 227175564, 234503808, 234902624, 238691376, 243817728, 244609344, 247827888, 251437032, 256257408, 259547904, 259629216, 261596104, 264265452, 270034688, 272790144, 278473272, 283231872, 285377568, 287356608, 294295617, 296719104, 298966976, 302900752, 303789024, 308309694, 318255168, 326145792, 330437184, 335249376, 336337848, 340763346, 346172288, 347187456, 351755712, 352353936, 359694643, 360476928, 365726592, 371297696, 380503424, 383142144, 384386112, 389443824, 392394156, 405052032, 411079592, 417709908, 423472896, 424340224, 428066352, 440582912, 445078656, 446999168, 448450464, 454351128, 462464541, 469007616, 469805248, 477382752, 489218688, 495655776, 502874064, 512514816, 519258432, 523192208, 528530904, 545580288, 556946544, 566463744, 570755136, 574713216, 588591234, 597933952, 605801504, 607578048, 616619388, 636510336, 660874368, 670498752, 672675696, 681526692, 692344576, 703511424, 704707872, 719389286, 731453184, 742595392, 761006848, 768772224, 778887648, 784788312, 810104064, 822159184, 835419816, 856132704, 890157312, 893998336, 896900928, 908702256, 924929082, 939610496, 954765504, 978437376, 991311552, 1005748128, 1038516864, 1046384416, 1057061808, 1079083929, 1113893088, 1141510272, 1149426432, 1177182468, 1195867904, 1211603008, 1215156096, 1233238776, 1273020672, 1321748736, 1340997504, 1345351392, 1363053384, 1407022848, 1409415744, 1438778572, 1485190784, 1537544448, 1557775296, 1569576624, 1644318368, 1670839632, 1712265408, 1793801856, 1817404512, 1849858164, 1879220992, 1909531008, 1982623104, 2011496256, 2077033728, 2092768832, 2114123616, 2158167858, 2227786176, 2283020544, 2354364936, 2423206016, 2430312192, 2466477552, 2681995008, 2690702784, 2726106768, 2818831488, 2877557144, 2970381568, 3115550592, 3139153248, 3237251787, 3288636736, 3341679264, 3424530816, 3587603712, 3634809024, 3699716328, 3819062016, 3965246208, 4022992512, 4185537664, 4228247232, 4316335716, 4455572352, 4708729872, 4846412032, 4932955104, 5381405568, 5452213536, 5637662976, 5755114288, 6231101184, 6278306496, 6474503574, 6577273472, 6683358528, 6849061632, 7269618048, 7399432656, 8045985024, 8371075328, 8456494464, 8632671432, 8911144704, 9417459744, 9865910208, 10762811136, 10904427072, 11510228576, 12556612992, 12949007148, 13154546944, 13366717056, 14539236096, 14798865312, 16912988928, 17265342864, 18834919488, 19731820416, 21808854144, 23020457152, 25113225984, 25898014296, 26733434112, 29597730624, 34530685728, 37669838976, 39463640832, 43617708288, 46040914304, 51796028592, 59195461248, 69061371456, 75339677952, 92081828608, 103592057184, 118390922496, 138122742912, 207184114368, 276245485824, 414368228736, 828736457472]

約数ペア:

[(1, 828736457472), (2, 414368228736), (3, 276245485824), (4, 207184114368), (6, 138122742912), (7, 118390922496), (8, 103592057184), (9, 92081828608), (11, 75339677952), (12, 69061371456), (14, 59195461248), (16, 51796028592), (18, 46040914304), (19, 43617708288), (21, 39463640832), (22, 37669838976), (24, 34530685728), (28, 29597730624), (31, 26733434112), (32, 25898014296), (33, 25113225984), (36, 23020457152), (38, 21808854144), (42, 19731820416), (44, 18834919488), (48, 17265342864), (49, 16912988928), (56, 14798865312), (57, 14539236096), (62, 13366717056), (63, 13154546944), (64, 12949007148), (66, 12556612992), (72, 11510228576), (76, 10904427072), (77, 10762811136), (84, 9865910208), (88, 9417459744), (93, 8911144704), (96, 8632671432), (98, 8456494464), (99, 8371075328), (103, 8045985024), (112, 7399432656), (114, 7269618048), (121, 6849061632), (124, 6683358528), (126, 6577273472), (128, 6474503574), (132, 6278306496), (133, 6231101184), (144, 5755114288), (147, 5637662976), (152, 5452213536), (154, 5381405568), (168, 4932955104), (171, 4846412032), (176, 4708729872), (186, 4455572352), (192, 4316335716), (196, 4228247232), (198, 4185537664), (206, 4022992512), (209, 3965246208), (217, 3819062016), (224, 3699716328), (228, 3634809024), (231, 3587603712), (242, 3424530816), (248, 3341679264), (252, 3288636736), (256, 3237251787), (264, 3139153248), (266, 3115550592), (279, 2970381568), (288, 2877557144), (294, 2818831488), (304, 2726106768), (308, 2690702784), (309, 2681995008), (336, 2466477552), (341, 2430312192), (342, 2423206016), (352, 2354364936), (363, 2283020544), (372, 2227786176), (384, 2158167858), (392, 2114123616), (396, 2092768832), (399, 2077033728), (412, 2011496256), (418, 1982623104), (434, 1909531008), (441, 1879220992), (448, 1849858164), (456, 1817404512), (462, 1793801856), (484, 1712265408), (496, 1670839632), (504, 1644318368), (528, 1569576624), (532, 1557775296), (539, 1537544448), (558, 1485190784), (576, 1438778572), (588, 1409415744), (589, 1407022848), (608, 1363053384), (616, 1345351392), (618, 1340997504), (627, 1321748736), (651, 1273020672), (672, 1233238776), (682, 1215156096), (684, 1211603008), (693, 1195867904), (704, 1177182468), (721, 1149426432), (726, 1141510272), (744, 1113893088), (768, 1079083929), (784, 1057061808), (792, 1046384416), (798, 1038516864), (824, 1005748128), (836, 991311552), (847, 978437376), (868, 954765504), (882, 939610496), (896, 924929082), (912, 908702256), (924, 896900928), (927, 893998336), (931, 890157312), (968, 856132704), (992, 835419816), (1008, 822159184), (1023, 810104064), (1056, 784788312), (1064, 778887648), (1078, 768772224), (1089, 761006848), (1116, 742595392), (1133, 731453184), (1152, 719389286), (1176, 704707872), (1178, 703511424), (1197, 692344576), (1216, 681526692), (1232, 672675696), (1236, 670498752), (1254, 660874368), (1302, 636510336), (1344, 616619388), (1364, 607578048), (1368, 605801504), (1386, 597933952), (1408, 588591234), (1442, 574713216), (1452, 570755136), (1463, 566463744), (1488, 556946544), (1519, 545580288), (1568, 528530904), (1584, 523192208), (1596, 519258432), (1617, 512514816), (1648, 502874064), (1672, 495655776), (1694, 489218688), (1736, 477382752), (1764, 469805248), (1767, 469007616), (1792, 462464541), (1824, 454351128), (1848, 448450464), (1854, 446999168), (1862, 445078656), (1881, 440582912), (1936, 428066352), (1953, 424340224), (1957, 423472896), (1984, 417709908), (2016, 411079592), (2046, 405052032), (2112, 392394156), (2128, 389443824), (2156, 384386112), (2163, 383142144), (2178, 380503424), (2232, 371297696), (2266, 365726592), (2299, 360476928), (2304, 359694643), (2352, 352353936), (2356, 351755712), (2387, 347187456), (2394, 346172288), (2432, 340763346), (2464, 336337848), (2472, 335249376), (2508, 330437184), (2541, 326145792), (2604, 318255168), (2688, 308309694), (2728, 303789024), (2736, 302900752), (2772, 298966976), (2793, 296719104), (2816, 294295617), (2884, 287356608), (2904, 285377568), (2926, 283231872), (2976, 278473272), (3038, 272790144), (3069, 270034688), (3136, 264265452), (3168, 261596104), (3192, 259629216), (3193, 259547904), (3234, 256257408), (3296, 251437032), (3344, 247827888), (3388, 244609344), (3399, 243817728), (3472, 238691376), (3528, 234902624), (3534, 234503808), (3648, 227175564), (3696, 224225232), (3708, 223499584), (3724, 222539328), (3751, 220937472), (3762, 220291456), (3872, 214033176), (3906, 212170112), (3914, 211736448), (3968, 208854954), (4032, 205539796), (4092, 202526016), (4123, 201003264), (4224, 196197078), (4256, 194721912), (4312, 192193056), (4326, 191571072), (4356, 190251712), (4389, 188821248), (4464, 185648848), (4532, 182863296), (4557, 181860096), (4598, 180238464), (4704, 176176968), (4712, 175877856), (4774, 173593728), (4788, 173086144), (4851, 170838272), (4864, 170381673), (4928, 168168924), (4944, 167624688), (5016, 165218592), (5047, 164203776), (5082, 163072896), (5208, 159127584), (5301, 156335872), (5376, 154154847), (5456, 151894512), (5472, 151450376), (5544, 149483488), (5586, 148359552), (5768, 143678304), (5808, 142688784), (5852, 141615936), (5871, 141157632), (5929, 139776768), (5952, 139236636), (6076, 136395072), (6138, 135017344), (6272, 132132726), (6336, 130798052), (6384, 129814608), (6386, 129773952), (6468, 128128704), (6479, 127911168), (6489, 127714048), (6592, 125718516), (6688, 123913944), (6776, 122304672), (6798, 121908864), (6897, 120158976), (6944, 119345688), (7056, 117451312), (7068, 117251904), (7161, 115729152), (7296, 113587782), (7392, 112112616), (7416, 111749792), (7448, 111269664), (7502, 110468736), (7524, 110145728), (7623, 108715264), (7744, 107016588), (7812, 106085056), (7828, 105868224), (7931, 104493312), (7936, 104427477), (8064, 102769898), (8184, 101263008), (8246, 100501632), (8379, 98906368), (8448, 98098539), (8512, 97360956), (8624, 96096528), (8652, 95785536), (8712, 95125856), (8778, 94410624), (8928, 92824424), (9064, 91431648), (9114, 90930048), (9196, 90119232), (9408, 88088484), (9424, 87938928), (9548, 86796864), (9576, 86543072), (9579, 86515968), (9702, 85419136), (9856, 84084462), (9888, 83812344), (10032, 82609296), (10094, 82101888), (10164, 81536448), (10197, 81272576), (10241, 80923392), (10416, 79563792), (10602, 78167936), (10912, 75947256), (10944, 75725188), (11088, 74741744), (11172, 74179776), (11253, 73645824), (11536, 71839152), (11616, 71344392), (11704, 70807968), (11742, 70578816), (11858, 69888384), (11904, 69618318), (12152, 68197536), (12276, 67508672), (12369, 67001088), (12463, 66495744), (12544, 66066363), (12672, 65399026), (12768, 64907304), (12772, 64886976), (12936, 64064352), (12958, 63955584), (12978, 63857024), (13167, 62940416), (13184, 62859258), (13376, 61956972), (13552, 61152336), (13596, 60954432), (13671, 60620032), (13699, 60496128), (13794, 60079488), (13888, 59672844), (14112, 58725656), (14136, 58625952), (14322, 57864576), (14592, 56793891), (14784, 56056308), (14832, 55874896), (14896, 55634832), (15004, 55234368), (15048, 55072864), (15141, 54734592), (15246, 54357632), (15488, 53508294), (15624, 53042528), (15656, 52934112), (15862, 52246656), (16093, 51496704), (16128, 51384949), (16368, 50631504), (16492, 50250816), (16709, 49598208), (16758, 49453184), (17024, 48680478), (17248, 48048264), (17304, 47892768), (17424, 47562928), (17556, 47205312), (17613, 47052544), (17787, 46592256), (17856, 46412212), (18128, 45715824), (18228, 45465024), (18392, 45059616), (18816, 44044242), (18848, 43969464), (19096, 43398432), (19152, 43271536), (19158, 43257984), (19404, 42709568), (19437, 42637056), (19712, 42042231), (19776, 41906172), (20064, 41304648), (20188, 41050944), (20328, 40768224), (20394, 40636288), (20482, 40461696), (20691, 40052992), (20832, 39781896), (21204, 39083968), (21483, 38576384), (21527, 38497536), (21824, 37973628), (21888, 37862594), (22176, 37370872), (22344, 37089888), (22351, 37078272), (22506, 36822912), (23072, 35919576), (23232, 35672196), (23408, 35403984), (23484, 35289408), (23716, 34944192), (23793, 34831104), (23808, 34809159), (24304, 34098768), (24552, 33754336), (24738, 33500544), (24926, 33247872), (25344, 32699513), (25536, 32453652), (25544, 32443488), (25872, 32032176), (25916, 31977792), (25956, 31928512), (26257, 31562496), (26334, 31470208), (26368, 31429629), (26752, 30978486), (27104, 30576168), (27192, 30477216), (27342, 30310016), (27398, 30248064), (27588, 30039744), (27776, 29836422), (28224, 29362828), (28272, 29312976), (28644, 28932288), (28737, 28838656), (28861, 28714752), (29568, 28028154), (29664, 27937448), (29792, 27817416), (30008, 27617184), (30096, 27536432), (30282, 27367296), (30492, 27178816), (30723, 26974464), (30976, 26754147), (31248, 26521264), (31312, 26467056), (31724, 26123328), (32186, 25748352), (32736, 25315752), (32984, 25125408), (33418, 24799104), (33516, 24726592), (33759, 24548608), (34048, 24340239), (34496, 24024132), (34608, 23946384), (34848, 23781464), (35112, 23602656), (35123, 23595264), (35226, 23526272), (35574, 23296128), (35712, 23206106), (36256, 22857912), (36456, 22732512), (36784, 22529808), (37107, 22333696), (37389, 22165248), (37632, 22022121), (37696, 21984732), (38192, 21699216), (38304, 21635768), (38316, 21628992), (38808, 21354784), (38874, 21318528), (39552, 20953086), (40128, 20652324), (40376, 20525472), (40656, 20384112), (40788, 20318144), (40964, 20230848), (41097, 20165376), (41382, 20026496), (41664, 19890948), (42408, 19541984), (42966, 19288192), (43054, 19248768), (43648, 18986814), (43776, 18931297), (44352, 18685436), (44688, 18544944), (44702, 18539136), (45012, 18411456), (45353, 18273024), (45423, 18244864), (46144, 17959788), (46464, 17836098), (46816, 17701992), (46968, 17644704), (47432, 17472096), (47586, 17415552), (48279, 17165568), (48608, 17049384), (49104, 16877168), (49476, 16750272), (49852, 16623936), (50127, 16532736), (51072, 16226826), (51088, 16221744), (51744, 16016088), (51832, 15988896), (51912, 15964256), (52514, 15781248), (52668, 15735104), (53361, 15530752), (53504, 15489243), (54208, 15288084), (54384, 15238608), (54684, 15155008), (54796, 15124032), (55176, 15019872), (55517, 14927616), (55552, 14918211), (56448, 14681414), (56544, 14656488), (57288, 14466144), (57474, 14419328), (57722, 14357376), (58311, 14212352), (59136, 14014077), (59328, 13968724), (59584, 13908708), (60016, 13808592), (60192, 13768216), (60564, 13683648), (60667, 13660416), (60984, 13589408), (61446, 13487232), (62496, 13260632), (62624, 13233528), (63448, 13061664), (64372, 12874176), (64581, 12832512), (65472, 12657876), (65968, 12562704), (66836, 12399552), (67032, 12363296), (67053, 12359424), (67518, 12274304), (68992, 12012066), (69216, 11973192), (69696, 11890732), (70224, 11801328), (70246, 11797632), (70452, 11763136), (71148, 11648064), (71269, 11628288), (71379, 11610368), (71424, 11603053), (72512, 11428956), (72912, 11366256), (73568, 11264904), (74214, 11166848), (74778, 11082624), (75392, 10992366), (76384, 10849608), (76608, 10817884), (76632, 10814496), (77616, 10677392), (77748, 10659264), (78771, 10520832), (79104, 10476543), (80256, 10326162), (80752, 10262736), (81312, 10192056), (81576, 10159072), (81928, 10115424), (82194, 10082688), (82764, 10013248), (83328, 9945474), (84816, 9770992), (85932, 9644096), (86108, 9624384), (86583, 9571584), (87241, 9499392), (87296, 9493407), (88704, 9342718), (89376, 9272472), (89404, 9269568), (90024, 9205728), (90706, 9136512), (90846, 9122432), (92169, 8991488), (92288, 8979894), (92928, 8918049), (93632, 8850996), (93936, 8822352), (94864, 8736048), (95172, 8707776), (95893, 8642304), (96558, 8582784), (97216, 8524692), (98208, 8438584), (98952, 8375136), (99704, 8311968), (100254, 8266368), (102144, 8113413), (102176, 8110872), (103488, 8008044), (103664, 7994448), (103824, 7982128), (105028, 7890624), (105336, 7867552), (105369, 7865088), (106722, 7765376), (108416, 7644042), (108768, 7619304), (109368, 7577504), (109592, 7562016), (110352, 7509936), (111034, 7463808), (112167, 7388416), (112651, 7356672), (112896, 7340707), (113088, 7328244), (114576, 7233072), (114948, 7209664), (115444, 7178688), (116622, 7106176), (118656, 6984362), (119168, 6954354), (120032, 6904296), (120384, 6884108), (121128, 6841824), (121334, 6830208), (121968, 6794704), (122892, 6743616), (123291, 6721792), (124992, 6630316), (125248, 6616764), (126896, 6530832), (128744, 6437088), (129162, 6416256), (130944, 6328938), (131936, 6281352), (133672, 6199776), (134064, 6181648), (134106, 6179712), (135036, 6137152), (136059, 6091008), (137984, 6006033), (138432, 5986596), (139392, 5945366), (140448, 5900664), (140492, 5898816), (140904, 5881568), (142296, 5824032), (142538, 5814144), (142758, 5805184), (144837, 5721856), (145024, 5714478), (145824, 5683128), (147136, 5632452), (148428, 5583424), (149556, 5541312), (150381, 5510912), (150689, 5499648), (150784, 5496183), (152768, 5424804), (153216, 5408942), (153264, 5407248), (155232, 5338696), (155496, 5329632), (156457, 5296896), (157542, 5260416), (160512, 5163081), (161504, 5131368), (162624, 5096028), (163152, 5079536), (163856, 5057712), (164388, 5041344), (165528, 5006624), (166551, 4975872), (166656, 4972737), (169632, 4885496), (171864, 4822048), (172216, 4812192), (173166, 4785792), (174482, 4749696), (177408, 4671359), (178752, 4636236), (178808, 4634784), (180048, 4602864), (181412, 4568256), (181692, 4561216), (182001, 4553472), (183799, 4508928), (184338, 4495744), (184576, 4489947), (187264, 4425498), (187872, 4411176), (189728, 4368024), (190344, 4353888), (191786, 4321152), (193116, 4291392), (193743, 4277504), (194432, 4262346), (196416, 4219292), (197904, 4187568), (199408, 4155984), (200508, 4133184), (201159, 4119808), (204352, 4055436), (206976, 4004022), (207328, 3997224), (207648, 3991064), (210056, 3945312), (210672, 3933776), (210738, 3932544), (213444, 3882688), (213807, 3876096), (216832, 3822021), (217536, 3809652), (218736, 3788752), (219184, 3781008), (220704, 3754968), (222068, 3731904), (224334, 3694208), (225302, 3678336), (226176, 3664122), (229152, 3616536), (229896, 3604832), (230888, 3589344), (233244, 3553088), (236313, 3506944), (236797, 3499776), (237312, 3492181), (238336, 3477177), (240064, 3452148), (240768, 3442054), (242256, 3420912), (242668, 3415104), (243936, 3397352), (245784, 3371808), (245861, 3370752), (246582, 3360896), (249984, 3315158), (250496, 3308382), (253792, 3265416), (257488, 3218544), (258324, 3208128), (259749, 3190528), (261723, 3166464), (261888, 3164469), (263872, 3140676), (267344, 3099888), (268128, 3090824), (268212, 3089856), (270072, 3068576), (272118, 3045504), (276864, 2993298), (278784, 2972683), (280896, 2950332), (280984, 2949408), (281808, 2940784), (284592, 2912016), (285076, 2907072), (285516, 2902592), (287679, 2880768), (289674, 2860928), (290048, 2857239), (291648, 2841564), (294272, 2816226), (296856, 2791712), (299112, 2770656), (300762, 2755456), (301378, 2749824), (305536, 2712402), (306432, 2704471), (306528, 2703624), (310464, 2669348), (310992, 2664816), (312914, 2648448), (315084, 2630208), (316107, 2621696), (317471, 2610432), (323008, 2565684), (325248, 2548014), (326304, 2539768), (327712, 2528856), (328776, 2520672), (331056, 2503312), (333102, 2487936), (337953, 2452224), (339264, 2442748), (343728, 2411024), (344432, 2406096), (346332, 2392896), (348964, 2374848), (357504, 2318118), (357616, 2317392), (360096, 2301432), (362824, 2284128), (363384, 2280608), (364002, 2276736), (367598, 2254464), (368676, 2247872), (374528, 2212749), (375744, 2205588), (379456, 2184012), (380688, 2176944), (383572, 2160576), (386232, 2145696), (386353, 2145024), (387486, 2138752), (388864, 2131173), (392832, 2109646), (395808, 2093784), (398816, 2077992), (401016, 2066592), (402318, 2059904), (408177, 2030336), (408704, 2027718), (413952, 2002011), (414656, 1998612), (415296, 1995532), (420112, 1972656), (421344, 1966888), (421476, 1966272), (424669, 1951488), (426888, 1941344), (427614, 1938048), (435072, 1904826), (437472, 1894376), (438368, 1890504), (441408, 1877484), (444136, 1865952), (448668, 1847104), (450604, 1839168), (452067, 1833216), (452352, 1832061), (458304, 1808268), (459792, 1802416), (461776, 1794672), (466488, 1776544), (469371, 1765632), (472626, 1753472), (473594, 1749888), (480128, 1726074), (481536, 1721027), (484512, 1710456), (485336, 1707552), (487872, 1698676), (491568, 1685904), (491722, 1685376), (493164, 1680448), (498883, 1661184), (499653, 1658624), (499968, 1657579), (500992, 1654191), (507584, 1632708), (514976, 1609272), (516648, 1604064), (519498, 1595264), (523446, 1583232), (527744, 1570338), (534688, 1549944), (536256, 1545412), (536424, 1544928), (540144, 1534288), (544236, 1522752), (546003, 1517824), (551397, 1502976), (553728, 1496649), (561792, 1475166), (561968, 1474704), (563616, 1470392), (569184, 1456008), (570152, 1453536), (571032, 1451296), (575358, 1440384), (579348, 1430464), (583296, 1420782), (588544, 1408113), (593712, 1395856), (598224, 1385328), (601524, 1377728), (602756, 1374912), (610687, 1357056), (611072, 1356201), (613056, 1351812), (620928, 1334674), (621984, 1332408), (625828, 1324224), (630168, 1315104), (632214, 1310848), (634942, 1305216), (641421, 1292032), (646016, 1282842), (650496, 1274007), (652608, 1269884), (655424, 1264428), (657552, 1260336), (662112, 1251656), (666204, 1243968), (667337, 1241856), (675906, 1226112), (678528, 1221374), (687456, 1205512), (688864, 1203048), (692664, 1196448), (697928, 1187424), (710391, 1166592), (715008, 1159059), (715232, 1158696), (720192, 1150716), (725648, 1142064), (726768, 1140304), (728004, 1138368), (735196, 1127232), (737352, 1123936), (737583, 1123584), (751488, 1102794), (758912, 1092006), (761376, 1088472), (767144, 1080288), (772464, 1072848), (772706, 1072512), (774972, 1069376), (785169, 1055488), (785664, 1054823), (791616, 1046892), (797632, 1038996), (802032, 1033296), (804636, 1029952), (816354, 1015168), (817408, 1013859), (829312, 999306), (830592, 997766), (840224, 986328), (842688, 983444), (842952, 983136), (849338, 975744), (853776, 970672), (855228, 969024), (863037, 960256), (870144, 952413), (874944, 947188), (876736, 945252), (882816, 938742), (888272, 932976), (897336, 923552), (901208, 919584), (904134, 916608)]