907852890672

素因数分解:

$2^4\times 3^3\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^2\times {\mathrm{53}}^1\times {\mathrm{71}}^1$

素因数の和:216

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 19, 21, 24, 26, 27, 28, 34, 36, 38, 39, 42, 48, 51, 52, 53, 54, 56, 57, 63, 68, 71, 72, 76, 78, 84, 91, 102, 104, 106, 108, 112, 114, 117, 119, 126, 133, 136, 142, 144, 152, 153, 156, 159, 168, 171, 182, 189, 204, 208, 212, 213, 216, 221, 228, 234, 238, 247, 252, 266, 272, 273, 284, 304, 306, 312, 318, 323, 336, 342, 351, 357, 361, 364, 371, 378, 399, 408, 424, 426, 432, 442, 456, 459, 468, 476, 477, 494, 497, 504, 513, 532, 546, 568, 612, 624, 636, 639, 646, 663, 684, 689, 702, 714, 722, 728, 741, 742, 756, 798, 816, 819, 848, 852, 884, 901, 912, 918, 923, 936, 952, 954, 969, 988, 994, 1007, 1008, 1026, 1064, 1071, 1083, 1092, 1113, 1136, 1197, 1207, 1224, 1272, 1278, 1292, 1326, 1349, 1368, 1378, 1404, 1428, 1431, 1444, 1456, 1482, 1484, 1491, 1512, 1547, 1596, 1638, 1704, 1729, 1768, 1802, 1836, 1846, 1872, 1904, 1908, 1917, 1938, 1976, 1988, 1989, 2014, 2052, 2067, 2128, 2142, 2166, 2184, 2223, 2226, 2261, 2394, 2414, 2448, 2457, 2527, 2544, 2556, 2584, 2652, 2698, 2703, 2736, 2756, 2769, 2808, 2856, 2862, 2888, 2907, 2964, 2968, 2982, 3021, 3024, 3094, 3192, 3213, 3249, 3276, 3339, 3408, 3458, 3536, 3591, 3604, 3621, 3672, 3692, 3763, 3816, 3834, 3876, 3952, 3976, 3978, 4028, 4047, 4104, 4134, 4199, 4284, 4332, 4368, 4446, 4452, 4473, 4522, 4641, 4693, 4788, 4823, 4828, 4914, 5054, 5112, 5168, 5187, 5304, 5396, 5406, 5512, 5538, 5616, 5712, 5724, 5776, 5814, 5928, 5936, 5964, 5967, 6042, 6137, 6188, 6201, 6307, 6384, 6426, 6461, 6498, 6552, 6669, 6678, 6783, 6916, 7049, 7182, 7208, 7242, 7344, 7384, 7526, 7581, 7632, 7668, 7752, 7952, 7956, 8056, 8094, 8109, 8208, 8268, 8307, 8398, 8449, 8568, 8664, 8721, 8892, 8904, 8946, 9044, 9063, 9282, 9386, 9443, 9576, 9646, 9656, 9747, 9828, 10017, 10108, 10224, 10374, 10608, 10792, 10812, 10863, 11024, 11076, 11289, 11448, 11628, 11713, 11856, 11928, 11934, 12084, 12141, 12274, 12376, 12402, 12597, 12614, 12852, 12922, 12996, 13091, 13104, 13338, 13356, 13419, 13566, 13832, 13923, 14079, 14098, 14364, 14416, 14469, 14484, 14768, 15052, 15162, 15336, 15504, 15561, 15691, 15912, 16112, 16188, 16218, 16536, 16614, 16796, 16898, 17119, 17136, 17328, 17442, 17537, 17784, 17808, 17892, 18088, 18126, 18411, 18564, 18603, 18772, 18886, 18921, 19133, 19152, 19292, 19312, 19383, 19494, 19656, 20034, 20216, 20349, 20748, 21147, 21584, 21624, 21726, 22152, 22578, 22743, 22896, 22933, 23256, 23426, 23856, 23868, 24168, 24282, 24327, 24548, 24752, 24804, 24921, 25194, 25228, 25347, 25631, 25704, 25844, 25992, 26182, 26341, 26676, 26712, 26838, 27132, 27189, 27664, 27846, 28158, 28196, 28329, 28728, 28938, 28968, 29393, 30104, 30324, 30672, 31122, 31382, 31824, 32376, 32436, 32589, 32851, 33072, 33228, 33592, 33796, 33867, 34238, 34884, 35074, 35139, 35568, 35784, 36176, 36252, 36423, 36822, 37128, 37206, 37544, 37772, 37791, 37842, 38266, 38584, 38766, 38988, 39273, 39312, 40068, 40432, 40698, 41496, 41769, 42237, 42294, 42959, 43248, 43407, 43452, 44304, 45156, 45486, 45866, 46512, 46683, 46852, 47073, 47736, 48336, 48564, 48654, 48919, 49096, 49608, 49842, 50388, 50456, 50694, 51262, 51357, 51408, 51688, 51984, 52364, 52611, 52682, 53352, 53424, 53676, 54264, 54378, 55233, 55692, 56316, 56392, 56658, 56763, 57399, 57456, 57876, 57936, 58149, 58786, 60208, 60648, 61047, 62244, 62764, 63441, 63971, 64752, 64872, 65178, 65702, 66456, 67184, 67592, 67734, 68229, 68476, 68799, 69768, 70148, 70278, 71497, 71568, 72504, 72846, 73644, 74256, 74412, 75088, 75544, 75582, 75684, 76041, 76532, 76893, 77168, 77532, 77976, 78546, 79023, 79781, 80136, 81396, 81991, 82992, 83538, 84474, 84588, 84987, 85918, 86814, 86904, 88179, 90312, 90972, 91637, 91732, 93366, 93704, 94146, 95472, 97128, 97308, 97838, 98192, 98553, 99216, 99684, 100776, 100912, 101388, 101601, 102524, 102714, 103376, 104728, 105222, 105364, 105417, 106704, 107352, 108528, 108756, 109837, 110466, 111384, 112632, 112784, 113316, 113373, 113526, 114798, 115752, 116298, 117572, 117819, 119833, 121296, 122094, 122759, 124488, 125528, 126711, 126882, 127942, 128877, 129744, 130221, 130356, 131404, 132912, 133931, 135184, 135468, 136458, 136952, 137598, 139536, 140296, 140556, 141219, 142994, 145008, 145692, 146757, 147288, 148824, 151088, 151164, 151368, 152082, 153064, 153786, 154071, 155064, 155952, 157092, 157833, 158046, 159562, 160272, 160531, 162792, 163982, 165699, 167076, 168948, 169176, 169974, 170289, 171836, 172197, 173628, 173808, 174447, 176358, 179417, 180624, 181944, 183274, 183464, 186732, 187408, 188292, 190323, 191913, 194256, 194616, 195676, 197106, 199368, 201552, 202776, 203202, 205048, 205428, 206397, 209456, 210444, 210728, 210834, 214491, 214704, 217512, 219674, 220932, 222547, 222768, 225264, 226632, 226746, 227052, 228123, 229596, 230679, 231504, 232596, 235144, 235638, 237069, 239343, 239666, 244188, 245518, 245973, 248729, 248976, 251056, 253422, 253764, 254961, 255884, 257754, 260442, 260712, 262808, 264537, 267862, 270936, 272916, 273904, 274911, 275196, 280592, 281112, 282438, 285988, 291384, 293514, 294576, 295659, 297648, 298129, 302328, 302736, 304164, 306128, 307572, 308142, 310128, 314184, 315666, 316092, 316251, 319124, 321062, 325261, 325584, 327964, 329511, 331398, 333203, 334152, 337896, 338352, 339948, 340578, 342433, 343672, 344394, 347256, 348894, 352716, 353457, 358834, 359499, 363888, 366548, 366928, 368277, 373464, 376584, 380646, 383826, 386631, 389232, 391352, 394212, 398736, 401793, 405552, 406404, 410096, 410856, 412794, 420888, 421456, 421668, 423657, 428982, 435024, 435727, 439348, 440271, 441864, 445094, 447797, 453264, 453492, 454104, 456246, 459192, 461358, 462213, 465192, 470288, 471276, 473499, 474138, 478686, 479332, 481593, 488376, 491036, 491946, 497458, 500479, 506844, 507528, 509922, 511768, 515508, 516591, 520884, 521424, 525616, 529074, 535724, 538251, 541872, 545832, 549822, 550392, 558467, 562224, 564876, 571976, 575739, 582768, 587028, 591318, 596258, 604656, 608328, 615144, 616284, 619191, 628368, 631332, 632184, 632502, 638248, 642124, 643473, 650522, 655928, 659022, 662796, 666406, 667641, 668304, 675792, 679896, 681156, 684866, 687344, 688788, 692037, 694512, 697788, 705432, 706914, 711207, 717668, 718029, 718998, 733096, 736554, 737919, 746187, 746928, 753168, 761292, 767652, 773262, 782704, 788424, 793611, 803586, 812808, 821712, 824733, 825588, 831623, 841776, 843336, 847314, 857964, 871454, 878696, 880542, 883728, 886977, 890188, 894387, 895594, 906984, 908208, 912492, 918384, 922716, 924426, 929461, 930384, 942552, 946998, 948276, 957372, 958664, 963186, 975783, 976752, 982072, 983892, 988533, 994916, 999609, 1000958, 1013688, 1015056, 1019844, 1023536, 1027299, 1031016, 1033182, 1041768, 1058148, 1071448, 1076502, 1078497, 1091664, 1099644, 1100784, 1104831, 1116934, 1129752, 1143952, 1151478, 1159893, 1174056, 1182636, 1192516, 1205379, 1215449, 1216656, 1230288, 1232568, 1238382, 1262664, 1264368, 1265004, 1276496, 1284248, 1286946, 1301044, 1307181, 1311856, 1318044, 1320813, 1325592, 1332812, 1335282, 1343391, 1358443, 1359792, 1362312, 1369732, 1377576, 1384074, 1395576, 1410864, 1413828, 1422414, 1435336, 1436058, 1437996, 1444779, 1466192, 1473108, 1475838, 1492374, 1501437, 1522584, 1535304, 1546524, 1557829, 1576848, 1587222, 1607172, 1614753, 1625616, 1649466, 1651176, 1663246, 1675401, 1686672, 1694628, 1715928, 1727217, 1741103, 1742908, 1757392, 1761084, 1773954, 1780376, 1788774, 1791188, 1813968, 1824984, 1845432, 1848852, 1858922, 1885104, 1893996, 1896552, 1914744, 1917328, 1926372, 1930419, 1951566, 1964144, 1967784, 1977066, 1989832, 1999218, 2001916, 2002923, 2027376, 2039688, 2054598, 2062032, 2066364, 2083536, 2086903, 2116296, 2142896, 2153004, 2154087, 2156994, 2199288, 2209662, 2213757, 2233868, 2238561, 2259504, 2276827, 2302956, 2319786, 2332421, 2348112, 2365272, 2385032, 2410758, 2430898, 2465136, 2474199, 2476764, 2494869, 2525328, 2530008, 2568496, 2573892, 2602088, 2614362, 2636088, 2641626, 2651184, 2665624, 2670564, 2683161, 2686782, 2716886, 2724624, 2739464, 2755152, 2768148, 2788383, 2791152, 2827656, 2844828, 2870672, 2872116, 2875992, 2889558, 2927349, 2946216, 2951676, 2965599, 2984748, 2998827, 3002874, 3045168, 3050089, 3070608, 3081897, 3093048, 3115658, 3174444, 3214344, 3229506, 3235491, 3298932, 3302352, 3314493, 3326492, 3350802, 3389256, 3431856, 3454434, 3482206, 3485816, 3522168, 3547908, 3560752, 3577548, 3582376, 3616137, 3646347, 3649968, 3690864, 3697704, 3717844, 3787992, 3793104, 3829488, 3852744, 3860838, 3903132, 3921543, 3935568, 3954132, 3979664, 3998436, 4003832, 4005846, 4030173, 4075329, 4079376, 4109196, 4132728, 4173806, 4228393, 4232592, 4306008, 4308174, 4313988, 4334337, 4398576, 4419324, 4427514, 4467736, 4477122, 4504311, 4553654, 4605912, 4639572, 4664842, 4673487, 4730544, 4770064, 4821516, 4844259, 4861796, 4948398, 4953528, 4989738, 5026203, 5060016, 5147784, 5204176, 5223309, 5228724, 5272176, 5283252, 5331248, 5341128, 5366322, 5373564, 5433772, 5478928, 5536296, 5576766, 5655312, 5664451, 5689656, 5744232, 5751984, 5779116, 5821361, 5854698, 5892432, 5903352, 5931198, 5969496, 5997654, 6005748, 6008769, 6100178, 6163794, 6186096, 6231316, 6260709, 6348888, 6428688, 6459012, 6470982, 6506227, 6597864, 6628986, 6652984, 6701604, 6715683, 6778512, 6830481, 6908868, 6964412, 6971632, 6997263, 7044336, 7095816, 7155096, 7164752, 7232274, 7292694, 7395408, 7435688, 7484607, 7575984, 7705488, 7721676, 7806264, 7843086, 7908264, 7996872, 8007664, 8011692, 8049483, 8060346, 8150658, 8218392, 8265456, 8347612, 8365149, 8456786, 8508143, 8612016, 8616348, 8627976, 8668674, 8782047, 8838648, 8855028, 8935472, 8954244, 8996481, 9008622, 9107308, 9150267, 9211824, 9245691, 9279144, 9329684, 9346974, 9509101, 9643032, 9688518, 9723592, 9896796, 9907056, 9979476, 10052406, 10295568, 10446618, 10457448, 10566504, 10682256, 10732644, 10747128, 10867544, 10939041, 11072592, 11153532, 11328902, 11379312, 11488464, 11558232, 11642722, 11709396, 11764629, 11806704, 11862396, 11938992, 11995308, 12011496, 12017538, 12090519, 12200356, 12225987, 12327588, 12462632, 12521418, 12685179, 12697776, 12918024, 12941964, 13012454, 13195728, 13257972, 13305968, 13403208, 13431366, 13512933, 13660962, 13817736, 13928824, 13994526, 14020461, 14191632, 14310192, 14464548, 14585388, 14871376, 14969214, 15078609, 15443352, 15612528, 15669927, 15686172, 15800837, 15816528, 15993744, 16023384, 16098966, 16120692, 16301316, 16436784, 16695224, 16730298, 16913572, 16993353, 17016286, 17232696, 17255952, 17337348, 17464083, 17564094, 17659759, 17677296, 17710056, 17908488, 17992962, 18017244, 18214616, 18300534, 18491382, 18558288, 18659368, 18693948, 18782127, 19018202, 19286064, 19377036, 19447184, 19518681, 19793592, 19958952, 20104812, 20491443, 20893236, 20914896, 20991789, 21133008, 21465288, 21494256, 21735088, 21878082, 22307064, 22453821, 22657804, 23093531, 23116464, 23285444, 23418792, 23529258, 23724792, 23990616, 24022992, 24035076, 24181038, 24400712, 24451974, 24655176, 24925264, 25042836, 25095447, 25370358, 25524429, 25836048, 25883928, 26024908, 26515944, 26806416, 26862732, 27025866, 27321924, 27450801, 27635472, 27857648, 27989052, 28040922, 28527303, 28929096, 29170776, 29598751, 29938428, 30157218, 30886704, 31339854, 31372344, 31601674, 32046768, 32197932, 32241384, 32602632, 32817123, 33390448, 33460596, 33827144, 33986706, 34032572, 34465392, 34674696, 34928166, 35128188, 35319518, 35420112, 35816976, 35985924, 36034488, 36429232, 36601068, 36677961, 36982764, 37318736, 37387896, 37564254, 38036404, 38055537, 38754072, 39037362, 39587184, 39651157, 39917904, 40209624, 40982886, 41786472, 41983578, 42061383, 42930576, 43756164, 44614128, 44907642, 45315608, 46187062, 46570888, 46837584, 47009781, 47058516, 47402511, 47449584, 47981232, 48070152, 48362076, 48801424, 48903948, 49310352, 50085672, 50190894, 50740716, 50980059, 51048858, 51767856, 52049816, 52392249, 52979277, 53031888, 53725464, 54051732, 54643848, 54901602, 55978104, 56081844, 56346381, 57054606, 57858192, 58341552, 58556043, 59197502, 59876856, 60314436, 61474329, 62679708, 62744688, 62975367, 63203348, 64395864, 64482768, 65205264, 65634246, 66921192, 67654288, 67973412, 68065144, 69280593, 69349392, 69856332, 70256376, 70639036, 71971848, 72068976, 73202136, 73355922, 73965528, 74775792, 75128508, 76072808, 76111074, 76573287, 77508144, 78074724, 79302314, 80419248, 81965772, 82352403, 83572944, 83967156, 84122766, 85581909, 87512328, 88796253, 89815284, 90631216, 92374124, 93141776, 94019562, 94117032, 94805022, 96140304, 96724152, 97807896, 100171344, 100381788, 101481432, 101960118, 102097716, 104099632, 104784498, 105958554, 107450928, 108103464, 109287696, 109803204, 110605859, 111956208, 112163688, 112692762, 114109212, 114166611, 117112086, 118395004, 118953471, 119753712, 120628872, 122948658, 123618313, 125359416, 125950734, 126406696, 128791728, 131268492, 133842384, 135946824, 136130288, 138561186, 139712664, 140512752, 141278072, 142207533, 143943696, 146404272, 146711844, 147931056, 150257016, 152145616, 152222148, 152940177, 153146574, 156149448, 157176747, 158604628, 158937831, 161654717, 163931544, 164704806, 167934312, 168245532, 171163818, 175024656, 175668129, 177592506, 179630568, 184748248, 188039124, 188234064, 189610044, 193448304, 195615792, 200763576, 202962864, 203920236, 204195432, 207841779, 209568996, 211917108, 216206928, 219606408, 221211718, 224327376, 225385524, 228218424, 228333222, 229719861, 234224172, 236790008, 237906942, 241257744, 245897316, 247236626, 250718832, 251901468, 252813392, 256745727, 262536984, 266388759, 271893648, 277122372, 279425328, 282556144, 284415066, 293423688, 300215903, 300514032, 304444296, 305880354, 306293148, 312298896, 314353494, 317209256, 317875662, 323309434, 327863088, 329409612, 331817577, 335868624, 336491064, 342327636, 351336258, 355185012, 356860413, 359261136, 369496496, 370854939, 376078248, 379220088, 401527152, 407840472, 408390864, 415683558, 419137992, 423834216, 426622599, 439212816, 442423436, 450771048, 456436848, 456666444, 459439722, 468448344, 473580016, 475813884, 476813493, 484964151, 491794632, 494473252, 503802936, 513491454, 525073968, 532777518, 554244744, 568830132, 586847376, 600431806, 608888592, 611760708, 612586296, 623525337, 628706988, 634418512, 635751324, 646618868, 658819224, 663635154, 672982128, 684655272, 702672516, 710370024, 713720826, 741709878, 752156496, 758440176, 799166277, 815680944, 831367116, 838275984, 847668432, 853245198, 884846872, 900647709, 901542096, 913332888, 918879444, 936896688, 951627768, 953626986, 969928302, 983589264, 988946504, 995452731, 1007605872, 1026982908, 1065555036, 1070581239, 1108489488, 1112564817, 1137660264, 1200863612, 1223521416, 1225172592, 1247050674, 1257413976, 1271502648, 1293237736, 1317638448, 1327270308, 1369310544, 1405345032, 1420740048, 1427441652, 1454892453, 1483419756, 1598332554, 1662734232, 1706490396, 1769693744, 1801295418, 1826665776, 1837758888, 1903255536, 1907253972, 1939856604, 1977893008, 1990905462, 2053965816, 2101511321, 2131110072, 2141162478, 2225129634, 2275320528, 2401727224, 2447042832, 2494101348, 2514827952, 2543005296, 2586475472, 2654540616, 2701943127, 2810690064, 2854883304, 2909784906, 2966839512, 2986358193, 3196665108, 3325468464, 3337694451, 3412980792, 3602590836, 3675517776, 3814507944, 3879713208, 3981810924, 4107931632, 4203022642, 4262220144, 4282324956, 4364677359, 4450259268, 4803454448, 4988202696, 5309081232, 5403886254, 5709766608, 5819569812, 5933679024, 5972716386, 6304533963, 6393330216, 6675388902, 6825961584, 7205181672, 7629015888, 7759426416, 7963621848, 8105829381, 8406045284, 8564649912, 8729354718, 8900518536, 9976405392, 10807772508, 11639139624, 11945432772, 12609067926, 12786660432, 13350777804, 14410363344, 15927243696, 16211658762, 16812090568, 17129299824, 17458709436, 17801037072, 18913601889, 21615545016, 23278279248, 23890865544, 25218135852, 26701555608, 32423317524, 33624181136, 34917418872, 37827203778, 43231090032, 47781731088, 50436271704, 53403111216, 56740805667, 64846635048, 69834837744, 75654407556, 100872543408, 113481611334, 129693270096, 151308815112, 226963222668, 302617630224, 453926445336, 907852890672]

約数ペア:

[(1, 907852890672), (2, 453926445336), (3, 302617630224), (4, 226963222668), (6, 151308815112), (7, 129693270096), (8, 113481611334), (9, 100872543408), (12, 75654407556), (13, 69834837744), (14, 64846635048), (16, 56740805667), (17, 53403111216), (18, 50436271704), (19, 47781731088), (21, 43231090032), (24, 37827203778), (26, 34917418872), (27, 33624181136), (28, 32423317524), (34, 26701555608), (36, 25218135852), (38, 23890865544), (39, 23278279248), (42, 21615545016), (48, 18913601889), (51, 17801037072), (52, 17458709436), (53, 17129299824), (54, 16812090568), (56, 16211658762), (57, 15927243696), (63, 14410363344), (68, 13350777804), (71, 12786660432), (72, 12609067926), (76, 11945432772), (78, 11639139624), (84, 10807772508), (91, 9976405392), (102, 8900518536), (104, 8729354718), (106, 8564649912), (108, 8406045284), (112, 8105829381), (114, 7963621848), (117, 7759426416), (119, 7629015888), (126, 7205181672), (133, 6825961584), (136, 6675388902), (142, 6393330216), (144, 6304533963), (152, 5972716386), (153, 5933679024), (156, 5819569812), (159, 5709766608), (168, 5403886254), (171, 5309081232), (182, 4988202696), (189, 4803454448), (204, 4450259268), (208, 4364677359), (212, 4282324956), (213, 4262220144), (216, 4203022642), (221, 4107931632), (228, 3981810924), (234, 3879713208), (238, 3814507944), (247, 3675517776), (252, 3602590836), (266, 3412980792), (272, 3337694451), (273, 3325468464), (284, 3196665108), (304, 2986358193), (306, 2966839512), (312, 2909784906), (318, 2854883304), (323, 2810690064), (336, 2701943127), (342, 2654540616), (351, 2586475472), (357, 2543005296), (361, 2514827952), (364, 2494101348), (371, 2447042832), (378, 2401727224), (399, 2275320528), (408, 2225129634), (424, 2141162478), (426, 2131110072), (432, 2101511321), (442, 2053965816), (456, 1990905462), (459, 1977893008), (468, 1939856604), (476, 1907253972), (477, 1903255536), (494, 1837758888), (497, 1826665776), (504, 1801295418), (513, 1769693744), (532, 1706490396), (546, 1662734232), (568, 1598332554), (612, 1483419756), (624, 1454892453), (636, 1427441652), (639, 1420740048), (646, 1405345032), (663, 1369310544), (684, 1327270308), (689, 1317638448), (702, 1293237736), (714, 1271502648), (722, 1257413976), (728, 1247050674), (741, 1225172592), (742, 1223521416), (756, 1200863612), (798, 1137660264), (816, 1112564817), (819, 1108489488), (848, 1070581239), (852, 1065555036), (884, 1026982908), (901, 1007605872), (912, 995452731), (918, 988946504), (923, 983589264), (936, 969928302), (952, 953626986), (954, 951627768), (969, 936896688), (988, 918879444), (994, 913332888), (1007, 901542096), (1008, 900647709), (1026, 884846872), (1064, 853245198), (1071, 847668432), (1083, 838275984), (1092, 831367116), (1113, 815680944), (1136, 799166277), (1197, 758440176), (1207, 752156496), (1224, 741709878), (1272, 713720826), (1278, 710370024), (1292, 702672516), (1326, 684655272), (1349, 672982128), (1368, 663635154), (1378, 658819224), (1404, 646618868), (1428, 635751324), (1431, 634418512), (1444, 628706988), (1456, 623525337), (1482, 612586296), (1484, 611760708), (1491, 608888592), (1512, 600431806), (1547, 586847376), (1596, 568830132), (1638, 554244744), (1704, 532777518), (1729, 525073968), (1768, 513491454), (1802, 503802936), (1836, 494473252), (1846, 491794632), (1872, 484964151), (1904, 476813493), (1908, 475813884), (1917, 473580016), (1938, 468448344), (1976, 459439722), (1988, 456666444), (1989, 456436848), (2014, 450771048), (2052, 442423436), (2067, 439212816), (2128, 426622599), (2142, 423834216), (2166, 419137992), (2184, 415683558), (2223, 408390864), (2226, 407840472), (2261, 401527152), (2394, 379220088), (2414, 376078248), (2448, 370854939), (2457, 369496496), (2527, 359261136), (2544, 356860413), (2556, 355185012), (2584, 351336258), (2652, 342327636), (2698, 336491064), (2703, 335868624), (2736, 331817577), (2756, 329409612), (2769, 327863088), (2808, 323309434), (2856, 317875662), (2862, 317209256), (2888, 314353494), (2907, 312298896), (2964, 306293148), (2968, 305880354), (2982, 304444296), (3021, 300514032), (3024, 300215903), (3094, 293423688), (3192, 284415066), (3213, 282556144), (3249, 279425328), (3276, 277122372), (3339, 271893648), (3408, 266388759), (3458, 262536984), (3536, 256745727), (3591, 252813392), (3604, 251901468), (3621, 250718832), (3672, 247236626), (3692, 245897316), (3763, 241257744), (3816, 237906942), (3834, 236790008), (3876, 234224172), (3952, 229719861), (3976, 228333222), (3978, 228218424), (4028, 225385524), (4047, 224327376), (4104, 221211718), (4134, 219606408), (4199, 216206928), (4284, 211917108), (4332, 209568996), (4368, 207841779), (4446, 204195432), (4452, 203920236), (4473, 202962864), (4522, 200763576), (4641, 195615792), (4693, 193448304), (4788, 189610044), (4823, 188234064), (4828, 188039124), (4914, 184748248), (5054, 179630568), (5112, 177592506), (5168, 175668129), (5187, 175024656), (5304, 171163818), (5396, 168245532), (5406, 167934312), (5512, 164704806), (5538, 163931544), (5616, 161654717), (5712, 158937831), (5724, 158604628), (5776, 157176747), (5814, 156149448), (5928, 153146574), (5936, 152940177), (5964, 152222148), (5967, 152145616), (6042, 150257016), (6137, 147931056), (6188, 146711844), (6201, 146404272), (6307, 143943696), (6384, 142207533), (6426, 141278072), (6461, 140512752), (6498, 139712664), (6552, 138561186), (6669, 136130288), (6678, 135946824), (6783, 133842384), (6916, 131268492), (7049, 128791728), (7182, 126406696), (7208, 125950734), (7242, 125359416), (7344, 123618313), (7384, 122948658), (7526, 120628872), (7581, 119753712), (7632, 118953471), (7668, 118395004), (7752, 117112086), (7952, 114166611), (7956, 114109212), (8056, 112692762), (8094, 112163688), (8109, 111956208), (8208, 110605859), (8268, 109803204), (8307, 109287696), (8398, 108103464), (8449, 107450928), (8568, 105958554), (8664, 104784498), (8721, 104099632), (8892, 102097716), (8904, 101960118), (8946, 101481432), (9044, 100381788), (9063, 100171344), (9282, 97807896), (9386, 96724152), (9443, 96140304), (9576, 94805022), (9646, 94117032), (9656, 94019562), (9747, 93141776), (9828, 92374124), (10017, 90631216), (10108, 89815284), (10224, 88796253), (10374, 87512328), (10608, 85581909), (10792, 84122766), (10812, 83967156), (10863, 83572944), (11024, 82352403), (11076, 81965772), (11289, 80419248), (11448, 79302314), (11628, 78074724), (11713, 77508144), (11856, 76573287), (11928, 76111074), (11934, 76072808), (12084, 75128508), (12141, 74775792), (12274, 73965528), (12376, 73355922), (12402, 73202136), (12597, 72068976), (12614, 71971848), (12852, 70639036), (12922, 70256376), (12996, 69856332), (13091, 69349392), (13104, 69280593), (13338, 68065144), (13356, 67973412), (13419, 67654288), (13566, 66921192), (13832, 65634246), (13923, 65205264), (14079, 64482768), (14098, 64395864), (14364, 63203348), (14416, 62975367), (14469, 62744688), (14484, 62679708), (14768, 61474329), (15052, 60314436), (15162, 59876856), (15336, 59197502), (15504, 58556043), (15561, 58341552), (15691, 57858192), (15912, 57054606), (16112, 56346381), (16188, 56081844), (16218, 55978104), (16536, 54901602), (16614, 54643848), (16796, 54051732), (16898, 53725464), (17119, 53031888), (17136, 52979277), (17328, 52392249), (17442, 52049816), (17537, 51767856), (17784, 51048858), (17808, 50980059), (17892, 50740716), (18088, 50190894), (18126, 50085672), (18411, 49310352), (18564, 48903948), (18603, 48801424), (18772, 48362076), (18886, 48070152), (18921, 47981232), (19133, 47449584), (19152, 47402511), (19292, 47058516), (19312, 47009781), (19383, 46837584), (19494, 46570888), (19656, 46187062), (20034, 45315608), (20216, 44907642), (20349, 44614128), (20748, 43756164), (21147, 42930576), (21584, 42061383), (21624, 41983578), (21726, 41786472), (22152, 40982886), (22578, 40209624), (22743, 39917904), (22896, 39651157), (22933, 39587184), (23256, 39037362), (23426, 38754072), (23856, 38055537), (23868, 38036404), (24168, 37564254), (24282, 37387896), (24327, 37318736), (24548, 36982764), (24752, 36677961), (24804, 36601068), (24921, 36429232), (25194, 36034488), (25228, 35985924), (25347, 35816976), (25631, 35420112), (25704, 35319518), (25844, 35128188), (25992, 34928166), (26182, 34674696), (26341, 34465392), (26676, 34032572), (26712, 33986706), (26838, 33827144), (27132, 33460596), (27189, 33390448), (27664, 32817123), (27846, 32602632), (28158, 32241384), (28196, 32197932), (28329, 32046768), (28728, 31601674), (28938, 31372344), (28968, 31339854), (29393, 30886704), (30104, 30157218), (30324, 29938428), (30672, 29598751), (31122, 29170776), (31382, 28929096), (31824, 28527303), (32376, 28040922), (32436, 27989052), (32589, 27857648), (32851, 27635472), (33072, 27450801), (33228, 27321924), (33592, 27025866), (33796, 26862732), (33867, 26806416), (34238, 26515944), (34884, 26024908), (35074, 25883928), (35139, 25836048), (35568, 25524429), (35784, 25370358), (36176, 25095447), (36252, 25042836), (36423, 24925264), (36822, 24655176), (37128, 24451974), (37206, 24400712), (37544, 24181038), (37772, 24035076), (37791, 24022992), (37842, 23990616), (38266, 23724792), (38584, 23529258), (38766, 23418792), (38988, 23285444), (39273, 23116464), (39312, 23093531), (40068, 22657804), (40432, 22453821), (40698, 22307064), (41496, 21878082), (41769, 21735088), (42237, 21494256), (42294, 21465288), (42959, 21133008), (43248, 20991789), (43407, 20914896), (43452, 20893236), (44304, 20491443), (45156, 20104812), (45486, 19958952), (45866, 19793592), (46512, 19518681), (46683, 19447184), (46852, 19377036), (47073, 19286064), (47736, 19018202), (48336, 18782127), (48564, 18693948), (48654, 18659368), (48919, 18558288), (49096, 18491382), (49608, 18300534), (49842, 18214616), (50388, 18017244), (50456, 17992962), (50694, 17908488), (51262, 17710056), (51357, 17677296), (51408, 17659759), (51688, 17564094), (51984, 17464083), (52364, 17337348), (52611, 17255952), (52682, 17232696), (53352, 17016286), (53424, 16993353), (53676, 16913572), (54264, 16730298), (54378, 16695224), (55233, 16436784), (55692, 16301316), (56316, 16120692), (56392, 16098966), (56658, 16023384), (56763, 15993744), (57399, 15816528), (57456, 15800837), (57876, 15686172), (57936, 15669927), (58149, 15612528), (58786, 15443352), (60208, 15078609), (60648, 14969214), (61047, 14871376), (62244, 14585388), (62764, 14464548), (63441, 14310192), (63971, 14191632), (64752, 14020461), (64872, 13994526), (65178, 13928824), (65702, 13817736), (66456, 13660962), (67184, 13512933), (67592, 13431366), (67734, 13403208), (68229, 13305968), (68476, 13257972), (68799, 13195728), (69768, 13012454), (70148, 12941964), (70278, 12918024), (71497, 12697776), (71568, 12685179), (72504, 12521418), (72846, 12462632), (73644, 12327588), (74256, 12225987), (74412, 12200356), (75088, 12090519), (75544, 12017538), (75582, 12011496), (75684, 11995308), (76041, 11938992), (76532, 11862396), (76893, 11806704), (77168, 11764629), (77532, 11709396), (77976, 11642722), (78546, 11558232), (79023, 11488464), (79781, 11379312), (80136, 11328902), (81396, 11153532), (81991, 11072592), (82992, 10939041), (83538, 10867544), (84474, 10747128), (84588, 10732644), (84987, 10682256), (85918, 10566504), (86814, 10457448), (86904, 10446618), (88179, 10295568), (90312, 10052406), (90972, 9979476), (91637, 9907056), (91732, 9896796), (93366, 9723592), (93704, 9688518), (94146, 9643032), (95472, 9509101), (97128, 9346974), (97308, 9329684), (97838, 9279144), (98192, 9245691), (98553, 9211824), (99216, 9150267), (99684, 9107308), (100776, 9008622), (100912, 8996481), (101388, 8954244), (101601, 8935472), (102524, 8855028), (102714, 8838648), (103376, 8782047), (104728, 8668674), (105222, 8627976), (105364, 8616348), (105417, 8612016), (106704, 8508143), (107352, 8456786), (108528, 8365149), (108756, 8347612), (109837, 8265456), (110466, 8218392), (111384, 8150658), (112632, 8060346), (112784, 8049483), (113316, 8011692), (113373, 8007664), (113526, 7996872), (114798, 7908264), (115752, 7843086), (116298, 7806264), (117572, 7721676), (117819, 7705488), (119833, 7575984), (121296, 7484607), (122094, 7435688), (122759, 7395408), (124488, 7292694), (125528, 7232274), (126711, 7164752), (126882, 7155096), (127942, 7095816), (128877, 7044336), (129744, 6997263), (130221, 6971632), (130356, 6964412), (131404, 6908868), (132912, 6830481), (133931, 6778512), (135184, 6715683), (135468, 6701604), (136458, 6652984), (136952, 6628986), (137598, 6597864), (139536, 6506227), (140296, 6470982), (140556, 6459012), (141219, 6428688), (142994, 6348888), (145008, 6260709), (145692, 6231316), (146757, 6186096), (147288, 6163794), (148824, 6100178), (151088, 6008769), (151164, 6005748), (151368, 5997654), (152082, 5969496), (153064, 5931198), (153786, 5903352), (154071, 5892432), (155064, 5854698), (155952, 5821361), (157092, 5779116), (157833, 5751984), (158046, 5744232), (159562, 5689656), (160272, 5664451), (160531, 5655312), (162792, 5576766), (163982, 5536296), (165699, 5478928), (167076, 5433772), (168948, 5373564), (169176, 5366322), (169974, 5341128), (170289, 5331248), (171836, 5283252), (172197, 5272176), (173628, 5228724), (173808, 5223309), (174447, 5204176), (176358, 5147784), (179417, 5060016), (180624, 5026203), (181944, 4989738), (183274, 4953528), (183464, 4948398), (186732, 4861796), (187408, 4844259), (188292, 4821516), (190323, 4770064), (191913, 4730544), (194256, 4673487), (194616, 4664842), (195676, 4639572), (197106, 4605912), (199368, 4553654), (201552, 4504311), (202776, 4477122), (203202, 4467736), (205048, 4427514), (205428, 4419324), (206397, 4398576), (209456, 4334337), (210444, 4313988), (210728, 4308174), (210834, 4306008), (214491, 4232592), (214704, 4228393), (217512, 4173806), (219674, 4132728), (220932, 4109196), (222547, 4079376), (222768, 4075329), (225264, 4030173), (226632, 4005846), (226746, 4003832), (227052, 3998436), (228123, 3979664), (229596, 3954132), (230679, 3935568), (231504, 3921543), (232596, 3903132), (235144, 3860838), (235638, 3852744), (237069, 3829488), (239343, 3793104), (239666, 3787992), (244188, 3717844), (245518, 3697704), (245973, 3690864), (248729, 3649968), (248976, 3646347), (251056, 3616137), (253422, 3582376), (253764, 3577548), (254961, 3560752), (255884, 3547908), (257754, 3522168), (260442, 3485816), (260712, 3482206), (262808, 3454434), (264537, 3431856), (267862, 3389256), (270936, 3350802), (272916, 3326492), (273904, 3314493), (274911, 3302352), (275196, 3298932), (280592, 3235491), (281112, 3229506), (282438, 3214344), (285988, 3174444), (291384, 3115658), (293514, 3093048), (294576, 3081897), (295659, 3070608), (297648, 3050089), (298129, 3045168), (302328, 3002874), (302736, 2998827), (304164, 2984748), (306128, 2965599), (307572, 2951676), (308142, 2946216), (310128, 2927349), (314184, 2889558), (315666, 2875992), (316092, 2872116), (316251, 2870672), (319124, 2844828), (321062, 2827656), (325261, 2791152), (325584, 2788383), (327964, 2768148), (329511, 2755152), (331398, 2739464), (333203, 2724624), (334152, 2716886), (337896, 2686782), (338352, 2683161), (339948, 2670564), (340578, 2665624), (342433, 2651184), (343672, 2641626), (344394, 2636088), (347256, 2614362), (348894, 2602088), (352716, 2573892), (353457, 2568496), (358834, 2530008), (359499, 2525328), (363888, 2494869), (366548, 2476764), (366928, 2474199), (368277, 2465136), (373464, 2430898), (376584, 2410758), (380646, 2385032), (383826, 2365272), (386631, 2348112), (389232, 2332421), (391352, 2319786), (394212, 2302956), (398736, 2276827), (401793, 2259504), (405552, 2238561), (406404, 2233868), (410096, 2213757), (410856, 2209662), (412794, 2199288), (420888, 2156994), (421456, 2154087), (421668, 2153004), (423657, 2142896), (428982, 2116296), (435024, 2086903), (435727, 2083536), (439348, 2066364), (440271, 2062032), (441864, 2054598), (445094, 2039688), (447797, 2027376), (453264, 2002923), (453492, 2001916), (454104, 1999218), (456246, 1989832), (459192, 1977066), (461358, 1967784), (462213, 1964144), (465192, 1951566), (470288, 1930419), (471276, 1926372), (473499, 1917328), (474138, 1914744), (478686, 1896552), (479332, 1893996), (481593, 1885104), (488376, 1858922), (491036, 1848852), (491946, 1845432), (497458, 1824984), (500479, 1813968), (506844, 1791188), (507528, 1788774), (509922, 1780376), (511768, 1773954), (515508, 1761084), (516591, 1757392), (520884, 1742908), (521424, 1741103), (525616, 1727217), (529074, 1715928), (535724, 1694628), (538251, 1686672), (541872, 1675401), (545832, 1663246), (549822, 1651176), (550392, 1649466), (558467, 1625616), (562224, 1614753), (564876, 1607172), (571976, 1587222), (575739, 1576848), (582768, 1557829), (587028, 1546524), (591318, 1535304), (596258, 1522584), (604656, 1501437), (608328, 1492374), (615144, 1475838), (616284, 1473108), (619191, 1466192), (628368, 1444779), (631332, 1437996), (632184, 1436058), (632502, 1435336), (638248, 1422414), (642124, 1413828), (643473, 1410864), (650522, 1395576), (655928, 1384074), (659022, 1377576), (662796, 1369732), (666406, 1362312), (667641, 1359792), (668304, 1358443), (675792, 1343391), (679896, 1335282), (681156, 1332812), (684866, 1325592), (687344, 1320813), (688788, 1318044), (692037, 1311856), (694512, 1307181), (697788, 1301044), (705432, 1286946), (706914, 1284248), (711207, 1276496), (717668, 1265004), (718029, 1264368), (718998, 1262664), (733096, 1238382), (736554, 1232568), (737919, 1230288), (746187, 1216656), (746928, 1215449), (753168, 1205379), (761292, 1192516), (767652, 1182636), (773262, 1174056), (782704, 1159893), (788424, 1151478), (793611, 1143952), (803586, 1129752), (812808, 1116934), (821712, 1104831), (824733, 1100784), (825588, 1099644), (831623, 1091664), (841776, 1078497), (843336, 1076502), (847314, 1071448), (857964, 1058148), (871454, 1041768), (878696, 1033182), (880542, 1031016), (883728, 1027299), (886977, 1023536), (890188, 1019844), (894387, 1015056), (895594, 1013688), (906984, 1000958), (908208, 999609), (912492, 994916), (918384, 988533), (922716, 983892), (924426, 982072), (929461, 976752), (930384, 975783), (942552, 963186), (946998, 958664), (948276, 957372)]