1498057010352

素因数分解:

$2^4\times 3^6\times 7^2\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{67}}^1\times {\mathrm{71}}^1$

素因数の和:226

約数の個数: 1680

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 14, 16, 18, 19, 21, 24, 27, 28, 29, 36, 38, 42, 48, 49, 54, 56, 57, 58, 63, 67, 71, 72, 76, 81, 84, 87, 98, 108, 112, 114, 116, 126, 133, 134, 142, 144, 147, 152, 162, 168, 171, 174, 189, 196, 201, 203, 213, 216, 228, 232, 243, 252, 261, 266, 268, 284, 294, 304, 324, 336, 342, 348, 378, 392, 399, 402, 406, 426, 432, 441, 456, 464, 469, 486, 497, 504, 513, 522, 532, 536, 551, 567, 568, 588, 603, 609, 639, 648, 684, 696, 729, 756, 783, 784, 798, 804, 812, 852, 882, 912, 931, 938, 972, 994, 1008, 1026, 1044, 1064, 1072, 1102, 1134, 1136, 1176, 1197, 1206, 1218, 1273, 1278, 1296, 1323, 1349, 1368, 1392, 1407, 1421, 1458, 1491, 1512, 1539, 1566, 1596, 1608, 1624, 1653, 1701, 1704, 1764, 1809, 1827, 1862, 1876, 1917, 1943, 1944, 1988, 2052, 2059, 2088, 2128, 2204, 2268, 2349, 2352, 2394, 2412, 2436, 2546, 2556, 2646, 2698, 2736, 2793, 2814, 2842, 2916, 2982, 3024, 3078, 3132, 3192, 3216, 3248, 3283, 3306, 3402, 3408, 3479, 3528, 3591, 3618, 3654, 3724, 3752, 3819, 3834, 3857, 3886, 3888, 3969, 3976, 4047, 4104, 4118, 4176, 4221, 4263, 4408, 4473, 4536, 4617, 4698, 4757, 4788, 4824, 4872, 4959, 5092, 5103, 5112, 5292, 5396, 5427, 5481, 5586, 5628, 5684, 5751, 5829, 5832, 5964, 6156, 6177, 6264, 6384, 6566, 6612, 6804, 6958, 7047, 7056, 7182, 7236, 7308, 7448, 7504, 7638, 7668, 7714, 7772, 7938, 7952, 8094, 8208, 8236, 8379, 8442, 8526, 8816, 8911, 8946, 9072, 9234, 9396, 9443, 9514, 9576, 9648, 9744, 9849, 9918, 10184, 10206, 10224, 10437, 10584, 10773, 10792, 10854, 10962, 11172, 11256, 11368, 11457, 11502, 11571, 11658, 11664, 11907, 11928, 12141, 12312, 12354, 12528, 12663, 12789, 13132, 13224, 13419, 13601, 13608, 13851, 13916, 14094, 14271, 14364, 14413, 14472, 14616, 14877, 14896, 15276, 15336, 15428, 15544, 15876, 16188, 16281, 16443, 16472, 16758, 16884, 17052, 17253, 17487, 17822, 17892, 18468, 18531, 18792, 18886, 19028, 19152, 19698, 19836, 20368, 20412, 20874, 21141, 21168, 21546, 21584, 21708, 21924, 22344, 22512, 22736, 22914, 23004, 23142, 23316, 23814, 23856, 24282, 24624, 24708, 25137, 25326, 25578, 26264, 26448, 26733, 26838, 26999, 27202, 27216, 27702, 27832, 28188, 28329, 28542, 28728, 28826, 28944, 29232, 29547, 29754, 30552, 30672, 30856, 31088, 31311, 31752, 32319, 32376, 32562, 32886, 32944, 33299, 33516, 33768, 34104, 34371, 34506, 34713, 34974, 35644, 35721, 35784, 36423, 36917, 36936, 37062, 37584, 37772, 37989, 38056, 38367, 39121, 39396, 39672, 40257, 40803, 40824, 41748, 42282, 42813, 43092, 43239, 43416, 43848, 44631, 44688, 45828, 46008, 46284, 46632, 47628, 48564, 48843, 49329, 49416, 50274, 50652, 51156, 51759, 52461, 52528, 53466, 53676, 53998, 54404, 55404, 55593, 55664, 56376, 56658, 57084, 57456, 57652, 59094, 59508, 61104, 61712, 62377, 62622, 63504, 64638, 64752, 65124, 65772, 66101, 66598, 67032, 67536, 68208, 68742, 69012, 69426, 69948, 71288, 71442, 71568, 72846, 73834, 73872, 74124, 75411, 75544, 75978, 76112, 76734, 78242, 78792, 79344, 80199, 80514, 80997, 81606, 81648, 83496, 84564, 84987, 85626, 86184, 86478, 86832, 87696, 88641, 89262, 90383, 91656, 92016, 92568, 93264, 93933, 95207, 95256, 96957, 97128, 97686, 98658, 98832, 99897, 100548, 100891, 101304, 102312, 103113, 103518, 104139, 104922, 106932, 107352, 107996, 108808, 109269, 110751, 110808, 111186, 112752, 113316, 113967, 114168, 115101, 115304, 117363, 118188, 119016, 120771, 122409, 124754, 125244, 128439, 129276, 129717, 130248, 131544, 132202, 133196, 133893, 134064, 137484, 137953, 138024, 138852, 139896, 142576, 142884, 145692, 147668, 147987, 148248, 150822, 151088, 151956, 153468, 156484, 157383, 157584, 160398, 161028, 161994, 163212, 166779, 166992, 169128, 169974, 171252, 172368, 172956, 177282, 178524, 180766, 183312, 185136, 187131, 187866, 190414, 190512, 193914, 194256, 195372, 197316, 198303, 199794, 201096, 201782, 202608, 204624, 206226, 207036, 208278, 209844, 213864, 214704, 215992, 217616, 218538, 221502, 221616, 222372, 226233, 226632, 227934, 228336, 230202, 230608, 233093, 234726, 236376, 238032, 240597, 241542, 242991, 244818, 249508, 250488, 254961, 256878, 258419, 258552, 259434, 260496, 263088, 264404, 265923, 266392, 267786, 271149, 273847, 274968, 275906, 276048, 277704, 279792, 281799, 285621, 285768, 291384, 295336, 295974, 296496, 299691, 301644, 302673, 303912, 306936, 309339, 312417, 312968, 314766, 320796, 322056, 323988, 326424, 327807, 332253, 333558, 338256, 339948, 341901, 342504, 345303, 345912, 352089, 354564, 357048, 361532, 362313, 367227, 374262, 375732, 380828, 385317, 387828, 389151, 390744, 394632, 396606, 399588, 401679, 402192, 403564, 412452, 413859, 414072, 416556, 419688, 427728, 431984, 437076, 443004, 444744, 452466, 453264, 455868, 460404, 466186, 469452, 472149, 472752, 481194, 483084, 485982, 489636, 499016, 500337, 500976, 509922, 513756, 516838, 517104, 518868, 528808, 531846, 532784, 535572, 542298, 547694, 549936, 551812, 555408, 561393, 563598, 571242, 571536, 582768, 590672, 591948, 594909, 599382, 603288, 605346, 607824, 613872, 618678, 624834, 625936, 629532, 632681, 641592, 644112, 647976, 652848, 655614, 664506, 667116, 678699, 679896, 683802, 685008, 690606, 691824, 699279, 704178, 709128, 714096, 721791, 723064, 724626, 728973, 734454, 748524, 751464, 761656, 764883, 770634, 775257, 775656, 778302, 781488, 789264, 793212, 797769, 799176, 803358, 807128, 813447, 821541, 824904, 827718, 828144, 833112, 839376, 845397, 856863, 874152, 886008, 889488, 899073, 904932, 908019, 911736, 920808, 928017, 932372, 937251, 938904, 944298, 962388, 965671, 966168, 971964, 979272, 983421, 996759, 998032, 1000674, 1019844, 1027512, 1033676, 1035909, 1037736, 1056267, 1057616, 1063692, 1071144, 1084596, 1095388, 1101681, 1103624, 1122786, 1127196, 1142484, 1155951, 1167453, 1183896, 1189818, 1198764, 1206576, 1210692, 1237356, 1241577, 1249668, 1259064, 1265362, 1283184, 1295952, 1311228, 1329012, 1334232, 1357398, 1359792, 1367604, 1381212, 1398558, 1408356, 1416447, 1418256, 1443582, 1446128, 1449252, 1457946, 1468908, 1497048, 1501011, 1502928, 1523312, 1529766, 1541268, 1550514, 1551312, 1556604, 1586424, 1595538, 1598352, 1606716, 1614256, 1626894, 1643082, 1649808, 1655436, 1666224, 1684179, 1690794, 1713726, 1748304, 1772016, 1784727, 1798146, 1808933, 1809864, 1816038, 1823472, 1841616, 1856034, 1864744, 1874502, 1877808, 1888596, 1898043, 1916929, 1924776, 1931342, 1932336, 1943928, 1958544, 1966842, 1993518, 2001348, 2039688, 2055024, 2067352, 2071818, 2075472, 2097837, 2112534, 2127384, 2142288, 2165373, 2169192, 2186919, 2190776, 2203362, 2207248, 2245572, 2254392, 2284968, 2294649, 2311902, 2325771, 2334906, 2367792, 2379636, 2393307, 2397528, 2421384, 2440341, 2464623, 2474712, 2483154, 2499336, 2518128, 2530724, 2536191, 2570589, 2621107, 2622456, 2658024, 2668464, 2697219, 2714796, 2724057, 2735208, 2762424, 2797116, 2811753, 2816712, 2832894, 2887164, 2897013, 2898504, 2915892, 2937816, 2990277, 2994096, 3002022, 3059532, 3082536, 3101028, 3113208, 3168801, 3172848, 3191076, 3213432, 3253788, 3286164, 3305043, 3310872, 3368358, 3381588, 3427452, 3467853, 3502359, 3569454, 3596292, 3617866, 3619728, 3632076, 3712068, 3724731, 3729488, 3749004, 3777192, 3796086, 3833858, 3849552, 3862684, 3887856, 3933684, 3987036, 4002696, 4079376, 4134704, 4143636, 4195674, 4225068, 4254768, 4330746, 4338384, 4373838, 4381552, 4406724, 4428767, 4491144, 4508784, 4569936, 4589298, 4623804, 4651542, 4669812, 4759272, 4786614, 4795056, 4842768, 4880682, 4929246, 4949424, 4966308, 4998672, 5052537, 5061448, 5072382, 5141178, 5242214, 5244912, 5316048, 5354181, 5394438, 5426799, 5429592, 5448114, 5470416, 5524848, 5594232, 5623506, 5633424, 5665788, 5694129, 5750787, 5774328, 5794026, 5797008, 5831784, 5875632, 5980554, 6004044, 6119064, 6165072, 6202056, 6226416, 6293511, 6337602, 6382152, 6426864, 6496119, 6507576, 6560757, 6572328, 6610086, 6621744, 6736716, 6759697, 6763176, 6854904, 6883947, 6935706, 6977313, 7004718, 7138908, 7192584, 7235732, 7264152, 7321023, 7393869, 7424136, 7449462, 7498008, 7554384, 7592172, 7667716, 7711767, 7725368, 7863321, 7867368, 7974072, 8005392, 8091657, 8172171, 8287272, 8391348, 8450136, 8661492, 8691039, 8747676, 8813448, 8857534, 8970831, 8982288, 9178596, 9247608, 9303084, 9339624, 9506403, 9518544, 9573228, 9761364, 9858492, 9915129, 9932616, 10105074, 10122896, 10144764, 10282356, 10484428, 10507077, 10708362, 10788876, 10853598, 10859184, 10896228, 11174193, 11188464, 11247012, 11331576, 11388258, 11501574, 11548656, 11588052, 11663568, 11961108, 12008088, 12238128, 12404112, 12587022, 12675204, 12764304, 12992238, 13015152, 13121514, 13144656, 13220172, 13286301, 13473432, 13519394, 13526352, 13709808, 13767894, 13871412, 13954626, 14009436, 14277816, 14385168, 14471464, 14528304, 14642046, 14787738, 14848272, 14898924, 14996016, 15157611, 15184344, 15335432, 15423534, 15450736, 15726642, 15734736, 15948144, 16062543, 16183314, 16280397, 16344342, 16574544, 16782696, 16900272, 17082387, 17252361, 17322984, 17382078, 17495352, 17626896, 17715068, 17941662, 18347749, 18357192, 18495216, 18606168, 18679248, 18880533, 19012806, 19146456, 19522728, 19682271, 19716984, 19830258, 19865232, 20210148, 20279091, 20289528, 20564712, 20931939, 20968856, 21014154, 21416724, 21577752, 21707196, 21792456, 21963069, 22181607, 22348386, 22494024, 22663152, 22776516, 23003148, 23135301, 23176104, 23589963, 23922216, 24016176, 24274971, 24516513, 25174044, 25350408, 25984476, 26073117, 26243028, 26440344, 26572602, 26912493, 26946864, 27038788, 27535788, 27742824, 27909252, 28018872, 28519209, 28555632, 28942928, 29284092, 29575476, 29797848, 30315222, 30368688, 30670864, 30847068, 31453284, 32125086, 32366628, 32560794, 32688684, 33522579, 33565392, 34164774, 34504722, 34645968, 34764156, 34990704, 35430136, 35883324, 36695498, 36714384, 37212336, 37761066, 38025612, 38292912, 39045456, 39364542, 39433968, 39660516, 39858903, 40420296, 40558182, 40579056, 41129424, 41863878, 41937712, 42028308, 42833448, 43155504, 43414392, 43584912, 43926138, 44363214, 44696772, 44988048, 45472833, 45553032, 46006296, 46270602, 46352208, 47179926, 47844432, 48187629, 48549942, 48841191, 49033026, 50348088, 50700816, 51247161, 51757083, 51968952, 52146234, 52486056, 52880688, 53145204, 53824986, 54077576, 55043247, 55071576, 55485648, 55818504, 56037744, 56641599, 57038418, 58568184, 59150952, 59595696, 60630444, 60837273, 61694136, 62795817, 62906568, 64250172, 64733256, 65121588, 65377368, 65889207, 66544821, 67045158, 68329548, 69009444, 69405903, 69528312, 70769889, 70860272, 71766648, 73390996, 73549539, 75522132, 76051224, 78219351, 78729084, 79321032, 79717806, 80840592, 81116364, 83727756, 84056616, 85666896, 86828784, 87852276, 88726428, 89393544, 90945666, 91106064, 92012592, 92541204, 94359852, 96375258, 97099884, 97682382, 98066052, 100567737, 100696176, 102494322, 103514166, 103937904, 104292468, 104972112, 106290408, 107649972, 108155152, 110086494, 110143152, 111637008, 113283198, 114076836, 117136368, 118301904, 119576709, 121260888, 121674546, 123388272, 125591634, 125813136, 128434243, 128500344, 129466512, 130243176, 130754736, 131778414, 133089642, 134090316, 136659096, 138018888, 138811806, 139056624, 141539778, 143533296, 146523573, 146781992, 147099078, 151044264, 152102448, 153741483, 155271249, 156438702, 157458168, 158642064, 159435612, 162232728, 165129741, 167455512, 168113232, 169924797, 175704552, 177452856, 178787088, 181891332, 182511819, 185082408, 188387451, 188719704, 192750516, 194199768, 195364764, 196132104, 199634463, 201135474, 204988644, 207028332, 208584936, 212309667, 212580816, 215299944, 220172988, 226566396, 228153672, 234658053, 239153418, 242521776, 243349092, 251183268, 256868486, 257000688, 260486352, 263556828, 266179284, 268180632, 273318192, 276037776, 277623612, 283079556, 293047146, 293563984, 294198156, 302088528, 307482966, 310542498, 312877404, 314916336, 318871224, 324465456, 330259482, 334911024, 339849594, 351409104, 354905712, 358730127, 363782664, 365023638, 370164816, 376774902, 377439408, 385302729, 385501032, 388399536, 390729528, 392264208, 399268926, 402270948, 409977288, 414056664, 417169872, 424619334, 430599888, 439570719, 440345976, 453132792, 456307344, 461224449, 465813747, 469316106, 478306836, 486698184, 495389223, 502366536, 513736972, 527113656, 532358568, 536361264, 547535457, 555247224, 566159112, 586094292, 588396312, 614965932, 621084996, 625754808, 636929001, 637742448, 660518964, 679699188, 703974159, 717460254, 727565328, 730047276, 753549804, 770605458, 771002064, 781459056, 798537852, 804541896, 819954576, 828113328, 849238668, 879141438, 880691952, 906265584, 922448898, 931627494, 938632212, 956613672, 973396368, 990778446, 1004733072, 1027473944, 1054227312, 1064717136, 1076190381, 1095070914, 1110494448, 1132318224, 1155908187, 1172188584, 1176792624, 1229931864, 1242169992, 1251509616, 1273858002, 1318712157, 1321037928, 1359398376, 1397441241, 1407948318, 1434920508, 1460094552, 1486167669, 1507099608, 1541210916, 1597075704, 1609083792, 1642606371, 1698477336, 1758282876, 1844897796, 1863254988, 1877264424, 1910787003, 1913227344, 1981556892, 2054947888, 2152380762, 2190141828, 2311816374, 2344377168, 2459863728, 2484339984, 2547716004, 2637424314, 2642075856, 2718796752, 2794882482, 2815896636, 2869841016, 2920189104, 2972335338, 3014199216, 3082421832, 3194151408, 3228571143, 3285212742, 3396954672, 3467724561, 3516565752, 3689795592, 3726509976, 3754528848, 3821574006, 3963113784, 4304761524, 4380283656, 4458503007, 4623632748, 4927819113, 5095432008, 5274848628, 5589764964, 5631793272, 5739682032, 5944670676, 6164843664, 6457142286, 6570425484, 6935449122, 7033131504, 7379591184, 7453019952, 7643148012, 7926227568, 8609523048, 8760567312, 8917006014, 9247265496, 9855638226, 10190864016, 10403173683, 10549697256, 11179529928, 11263586544, 11889341352, 12914284572, 13140850968, 13375509021, 13870898244, 15286296024, 17219046096, 17834012028, 18494530992, 19711276452, 20806347366, 21099394512, 22359059856, 23778682704, 25828569144, 26281701936, 26751018042, 27741796488, 30572592048, 31209521049, 35668024056, 39422552904, 41612694732, 51657138288, 53502036084, 55483592976, 62419042098, 71336048112, 78845105808, 83225389464, 93628563147, 107004072168, 124838084196, 166450778928, 187257126294, 214008144336, 249676168392, 374514252588, 499352336784, 749028505176, 1498057010352]

約数ペア:

[(1, 1498057010352), (2, 749028505176), (3, 499352336784), (4, 374514252588), (6, 249676168392), (7, 214008144336), (8, 187257126294), (9, 166450778928), (12, 124838084196), (14, 107004072168), (16, 93628563147), (18, 83225389464), (19, 78845105808), (21, 71336048112), (24, 62419042098), (27, 55483592976), (28, 53502036084), (29, 51657138288), (36, 41612694732), (38, 39422552904), (42, 35668024056), (48, 31209521049), (49, 30572592048), (54, 27741796488), (56, 26751018042), (57, 26281701936), (58, 25828569144), (63, 23778682704), (67, 22359059856), (71, 21099394512), (72, 20806347366), (76, 19711276452), (81, 18494530992), (84, 17834012028), (87, 17219046096), (98, 15286296024), (108, 13870898244), (112, 13375509021), (114, 13140850968), (116, 12914284572), (126, 11889341352), (133, 11263586544), (134, 11179529928), (142, 10549697256), (144, 10403173683), (147, 10190864016), (152, 9855638226), (162, 9247265496), (168, 8917006014), (171, 8760567312), (174, 8609523048), (189, 7926227568), (196, 7643148012), (201, 7453019952), (203, 7379591184), (213, 7033131504), (216, 6935449122), (228, 6570425484), (232, 6457142286), (243, 6164843664), (252, 5944670676), (261, 5739682032), (266, 5631793272), (268, 5589764964), (284, 5274848628), (294, 5095432008), (304, 4927819113), (324, 4623632748), (336, 4458503007), (342, 4380283656), (348, 4304761524), (378, 3963113784), (392, 3821574006), (399, 3754528848), (402, 3726509976), (406, 3689795592), (426, 3516565752), (432, 3467724561), (441, 3396954672), (456, 3285212742), (464, 3228571143), (469, 3194151408), (486, 3082421832), (497, 3014199216), (504, 2972335338), (513, 2920189104), (522, 2869841016), (532, 2815896636), (536, 2794882482), (551, 2718796752), (567, 2642075856), (568, 2637424314), (588, 2547716004), (603, 2484339984), (609, 2459863728), (639, 2344377168), (648, 2311816374), (684, 2190141828), (696, 2152380762), (729, 2054947888), (756, 1981556892), (783, 1913227344), (784, 1910787003), (798, 1877264424), (804, 1863254988), (812, 1844897796), (852, 1758282876), (882, 1698477336), (912, 1642606371), (931, 1609083792), (938, 1597075704), (972, 1541210916), (994, 1507099608), (1008, 1486167669), (1026, 1460094552), (1044, 1434920508), (1064, 1407948318), (1072, 1397441241), (1102, 1359398376), (1134, 1321037928), (1136, 1318712157), (1176, 1273858002), (1197, 1251509616), (1206, 1242169992), (1218, 1229931864), (1273, 1176792624), (1278, 1172188584), (1296, 1155908187), (1323, 1132318224), (1349, 1110494448), (1368, 1095070914), (1392, 1076190381), (1407, 1064717136), (1421, 1054227312), (1458, 1027473944), (1491, 1004733072), (1512, 990778446), (1539, 973396368), (1566, 956613672), (1596, 938632212), (1608, 931627494), (1624, 922448898), (1653, 906265584), (1701, 880691952), (1704, 879141438), (1764, 849238668), (1809, 828113328), (1827, 819954576), (1862, 804541896), (1876, 798537852), (1917, 781459056), (1943, 771002064), (1944, 770605458), (1988, 753549804), (2052, 730047276), (2059, 727565328), (2088, 717460254), (2128, 703974159), (2204, 679699188), (2268, 660518964), (2349, 637742448), (2352, 636929001), (2394, 625754808), (2412, 621084996), (2436, 614965932), (2546, 588396312), (2556, 586094292), (2646, 566159112), (2698, 555247224), (2736, 547535457), (2793, 536361264), (2814, 532358568), (2842, 527113656), (2916, 513736972), (2982, 502366536), (3024, 495389223), (3078, 486698184), (3132, 478306836), (3192, 469316106), (3216, 465813747), (3248, 461224449), (3283, 456307344), (3306, 453132792), (3402, 440345976), (3408, 439570719), (3479, 430599888), (3528, 424619334), (3591, 417169872), (3618, 414056664), (3654, 409977288), (3724, 402270948), (3752, 399268926), (3819, 392264208), (3834, 390729528), (3857, 388399536), (3886, 385501032), (3888, 385302729), (3969, 377439408), (3976, 376774902), (4047, 370164816), (4104, 365023638), (4118, 363782664), (4176, 358730127), (4221, 354905712), (4263, 351409104), (4408, 339849594), (4473, 334911024), (4536, 330259482), (4617, 324465456), (4698, 318871224), (4757, 314916336), (4788, 312877404), (4824, 310542498), (4872, 307482966), (4959, 302088528), (5092, 294198156), (5103, 293563984), (5112, 293047146), (5292, 283079556), (5396, 277623612), (5427, 276037776), (5481, 273318192), (5586, 268180632), (5628, 266179284), (5684, 263556828), (5751, 260486352), (5829, 257000688), (5832, 256868486), (5964, 251183268), (6156, 243349092), (6177, 242521776), (6264, 239153418), (6384, 234658053), (6566, 228153672), (6612, 226566396), (6804, 220172988), (6958, 215299944), (7047, 212580816), (7056, 212309667), (7182, 208584936), (7236, 207028332), (7308, 204988644), (7448, 201135474), (7504, 199634463), (7638, 196132104), (7668, 195364764), (7714, 194199768), (7772, 192750516), (7938, 188719704), (7952, 188387451), (8094, 185082408), (8208, 182511819), (8236, 181891332), (8379, 178787088), (8442, 177452856), (8526, 175704552), (8816, 169924797), (8911, 168113232), (8946, 167455512), (9072, 165129741), (9234, 162232728), (9396, 159435612), (9443, 158642064), (9514, 157458168), (9576, 156438702), (9648, 155271249), (9744, 153741483), (9849, 152102448), (9918, 151044264), (10184, 147099078), (10206, 146781992), (10224, 146523573), (10437, 143533296), (10584, 141539778), (10773, 139056624), (10792, 138811806), (10854, 138018888), (10962, 136659096), (11172, 134090316), (11256, 133089642), (11368, 131778414), (11457, 130754736), (11502, 130243176), (11571, 129466512), (11658, 128500344), (11664, 128434243), (11907, 125813136), (11928, 125591634), (12141, 123388272), (12312, 121674546), (12354, 121260888), (12528, 119576709), (12663, 118301904), (12789, 117136368), (13132, 114076836), (13224, 113283198), (13419, 111637008), (13601, 110143152), (13608, 110086494), (13851, 108155152), (13916, 107649972), (14094, 106290408), (14271, 104972112), (14364, 104292468), (14413, 103937904), (14472, 103514166), (14616, 102494322), (14877, 100696176), (14896, 100567737), (15276, 98066052), (15336, 97682382), (15428, 97099884), (15544, 96375258), (15876, 94359852), (16188, 92541204), (16281, 92012592), (16443, 91106064), (16472, 90945666), (16758, 89393544), (16884, 88726428), (17052, 87852276), (17253, 86828784), (17487, 85666896), (17822, 84056616), (17892, 83727756), (18468, 81116364), (18531, 80840592), (18792, 79717806), (18886, 79321032), (19028, 78729084), (19152, 78219351), (19698, 76051224), (19836, 75522132), (20368, 73549539), (20412, 73390996), (20874, 71766648), (21141, 70860272), (21168, 70769889), (21546, 69528312), (21584, 69405903), (21708, 69009444), (21924, 68329548), (22344, 67045158), (22512, 66544821), (22736, 65889207), (22914, 65377368), (23004, 65121588), (23142, 64733256), (23316, 64250172), (23814, 62906568), (23856, 62795817), (24282, 61694136), (24624, 60837273), (24708, 60630444), (25137, 59595696), (25326, 59150952), (25578, 58568184), (26264, 57038418), (26448, 56641599), (26733, 56037744), (26838, 55818504), (26999, 55485648), (27202, 55071576), (27216, 55043247), (27702, 54077576), (27832, 53824986), (28188, 53145204), (28329, 52880688), (28542, 52486056), (28728, 52146234), (28826, 51968952), (28944, 51757083), (29232, 51247161), (29547, 50700816), (29754, 50348088), (30552, 49033026), (30672, 48841191), (30856, 48549942), (31088, 48187629), (31311, 47844432), (31752, 47179926), (32319, 46352208), (32376, 46270602), (32562, 46006296), (32886, 45553032), (32944, 45472833), (33299, 44988048), (33516, 44696772), (33768, 44363214), (34104, 43926138), (34371, 43584912), (34506, 43414392), (34713, 43155504), (34974, 42833448), (35644, 42028308), (35721, 41937712), (35784, 41863878), (36423, 41129424), (36917, 40579056), (36936, 40558182), (37062, 40420296), (37584, 39858903), (37772, 39660516), (37989, 39433968), (38056, 39364542), (38367, 39045456), (39121, 38292912), (39396, 38025612), (39672, 37761066), (40257, 37212336), (40803, 36714384), (40824, 36695498), (41748, 35883324), (42282, 35430136), (42813, 34990704), (43092, 34764156), (43239, 34645968), (43416, 34504722), (43848, 34164774), (44631, 33565392), (44688, 33522579), (45828, 32688684), (46008, 32560794), (46284, 32366628), (46632, 32125086), (47628, 31453284), (48564, 30847068), (48843, 30670864), (49329, 30368688), (49416, 30315222), (50274, 29797848), (50652, 29575476), (51156, 29284092), (51759, 28942928), (52461, 28555632), (52528, 28519209), (53466, 28018872), (53676, 27909252), (53998, 27742824), (54404, 27535788), (55404, 27038788), (55593, 26946864), (55664, 26912493), (56376, 26572602), (56658, 26440344), (57084, 26243028), (57456, 26073117), (57652, 25984476), (59094, 25350408), (59508, 25174044), (61104, 24516513), (61712, 24274971), (62377, 24016176), (62622, 23922216), (63504, 23589963), (64638, 23176104), (64752, 23135301), (65124, 23003148), (65772, 22776516), (66101, 22663152), (66598, 22494024), (67032, 22348386), (67536, 22181607), (68208, 21963069), (68742, 21792456), (69012, 21707196), (69426, 21577752), (69948, 21416724), (71288, 21014154), (71442, 20968856), (71568, 20931939), (72846, 20564712), (73834, 20289528), (73872, 20279091), (74124, 20210148), (75411, 19865232), (75544, 19830258), (75978, 19716984), (76112, 19682271), (76734, 19522728), (78242, 19146456), (78792, 19012806), (79344, 18880533), (80199, 18679248), (80514, 18606168), (80997, 18495216), (81606, 18357192), (81648, 18347749), (83496, 17941662), (84564, 17715068), (84987, 17626896), (85626, 17495352), (86184, 17382078), (86478, 17322984), (86832, 17252361), (87696, 17082387), (88641, 16900272), (89262, 16782696), (90383, 16574544), (91656, 16344342), (92016, 16280397), (92568, 16183314), (93264, 16062543), (93933, 15948144), (95207, 15734736), (95256, 15726642), (96957, 15450736), (97128, 15423534), (97686, 15335432), (98658, 15184344), (98832, 15157611), (99897, 14996016), (100548, 14898924), (100891, 14848272), (101304, 14787738), (102312, 14642046), (103113, 14528304), (103518, 14471464), (104139, 14385168), (104922, 14277816), (106932, 14009436), (107352, 13954626), (107996, 13871412), (108808, 13767894), (109269, 13709808), (110751, 13526352), (110808, 13519394), (111186, 13473432), (112752, 13286301), (113316, 13220172), (113967, 13144656), (114168, 13121514), (115101, 13015152), (115304, 12992238), (117363, 12764304), (118188, 12675204), (119016, 12587022), (120771, 12404112), (122409, 12238128), (124754, 12008088), (125244, 11961108), (128439, 11663568), (129276, 11588052), (129717, 11548656), (130248, 11501574), (131544, 11388258), (132202, 11331576), (133196, 11247012), (133893, 11188464), (134064, 11174193), (137484, 10896228), (137953, 10859184), (138024, 10853598), (138852, 10788876), (139896, 10708362), (142576, 10507077), (142884, 10484428), (145692, 10282356), (147668, 10144764), (147987, 10122896), (148248, 10105074), (150822, 9932616), (151088, 9915129), (151956, 9858492), (153468, 9761364), (156484, 9573228), (157383, 9518544), (157584, 9506403), (160398, 9339624), (161028, 9303084), (161994, 9247608), (163212, 9178596), (166779, 8982288), (166992, 8970831), (169128, 8857534), (169974, 8813448), (171252, 8747676), (172368, 8691039), (172956, 8661492), (177282, 8450136), (178524, 8391348), (180766, 8287272), (183312, 8172171), (185136, 8091657), (187131, 8005392), (187866, 7974072), (190414, 7867368), (190512, 7863321), (193914, 7725368), (194256, 7711767), (195372, 7667716), (197316, 7592172), (198303, 7554384), (199794, 7498008), (201096, 7449462), (201782, 7424136), (202608, 7393869), (204624, 7321023), (206226, 7264152), (207036, 7235732), (208278, 7192584), (209844, 7138908), (213864, 7004718), (214704, 6977313), (215992, 6935706), (217616, 6883947), (218538, 6854904), (221502, 6763176), (221616, 6759697), (222372, 6736716), (226233, 6621744), (226632, 6610086), (227934, 6572328), (228336, 6560757), (230202, 6507576), (230608, 6496119), (233093, 6426864), (234726, 6382152), (236376, 6337602), (238032, 6293511), (240597, 6226416), (241542, 6202056), (242991, 6165072), (244818, 6119064), (249508, 6004044), (250488, 5980554), (254961, 5875632), (256878, 5831784), (258419, 5797008), (258552, 5794026), (259434, 5774328), (260496, 5750787), (263088, 5694129), (264404, 5665788), (265923, 5633424), (266392, 5623506), (267786, 5594232), (271149, 5524848), (273847, 5470416), (274968, 5448114), (275906, 5429592), (276048, 5426799), (277704, 5394438), (279792, 5354181), (281799, 5316048), (285621, 5244912), (285768, 5242214), (291384, 5141178), (295336, 5072382), (295974, 5061448), (296496, 5052537), (299691, 4998672), (301644, 4966308), (302673, 4949424), (303912, 4929246), (306936, 4880682), (309339, 4842768), (312417, 4795056), (312968, 4786614), (314766, 4759272), (320796, 4669812), (322056, 4651542), (323988, 4623804), (326424, 4589298), (327807, 4569936), (332253, 4508784), (333558, 4491144), (338256, 4428767), (339948, 4406724), (341901, 4381552), (342504, 4373838), (345303, 4338384), (345912, 4330746), (352089, 4254768), (354564, 4225068), (357048, 4195674), (361532, 4143636), (362313, 4134704), (367227, 4079376), (374262, 4002696), (375732, 3987036), (380828, 3933684), (385317, 3887856), (387828, 3862684), (389151, 3849552), (390744, 3833858), (394632, 3796086), (396606, 3777192), (399588, 3749004), (401679, 3729488), (402192, 3724731), (403564, 3712068), (412452, 3632076), (413859, 3619728), (414072, 3617866), (416556, 3596292), (419688, 3569454), (427728, 3502359), (431984, 3467853), (437076, 3427452), (443004, 3381588), (444744, 3368358), (452466, 3310872), (453264, 3305043), (455868, 3286164), (460404, 3253788), (466186, 3213432), (469452, 3191076), (472149, 3172848), (472752, 3168801), (481194, 3113208), (483084, 3101028), (485982, 3082536), (489636, 3059532), (499016, 3002022), (500337, 2994096), (500976, 2990277), (509922, 2937816), (513756, 2915892), (516838, 2898504), (517104, 2897013), (518868, 2887164), (528808, 2832894), (531846, 2816712), (532784, 2811753), (535572, 2797116), (542298, 2762424), (547694, 2735208), (549936, 2724057), (551812, 2714796), (555408, 2697219), (561393, 2668464), (563598, 2658024), (571242, 2622456), (571536, 2621107), (582768, 2570589), (590672, 2536191), (591948, 2530724), (594909, 2518128), (599382, 2499336), (603288, 2483154), (605346, 2474712), (607824, 2464623), (613872, 2440341), (618678, 2421384), (624834, 2397528), (625936, 2393307), (629532, 2379636), (632681, 2367792), (641592, 2334906), (644112, 2325771), (647976, 2311902), (652848, 2294649), (655614, 2284968), (664506, 2254392), (667116, 2245572), (678699, 2207248), (679896, 2203362), (683802, 2190776), (685008, 2186919), (690606, 2169192), (691824, 2165373), (699279, 2142288), (704178, 2127384), (709128, 2112534), (714096, 2097837), (721791, 2075472), (723064, 2071818), (724626, 2067352), (728973, 2055024), (734454, 2039688), (748524, 2001348), (751464, 1993518), (761656, 1966842), (764883, 1958544), (770634, 1943928), (775257, 1932336), (775656, 1931342), (778302, 1924776), (781488, 1916929), (789264, 1898043), (793212, 1888596), (797769, 1877808), (799176, 1874502), (803358, 1864744), (807128, 1856034), (813447, 1841616), (821541, 1823472), (824904, 1816038), (827718, 1809864), (828144, 1808933), (833112, 1798146), (839376, 1784727), (845397, 1772016), (856863, 1748304), (874152, 1713726), (886008, 1690794), (889488, 1684179), (899073, 1666224), (904932, 1655436), (908019, 1649808), (911736, 1643082), (920808, 1626894), (928017, 1614256), (932372, 1606716), (937251, 1598352), (938904, 1595538), (944298, 1586424), (962388, 1556604), (965671, 1551312), (966168, 1550514), (971964, 1541268), (979272, 1529766), (983421, 1523312), (996759, 1502928), (998032, 1501011), (1000674, 1497048), (1019844, 1468908), (1027512, 1457946), (1033676, 1449252), (1035909, 1446128), (1037736, 1443582), (1056267, 1418256), (1057616, 1416447), (1063692, 1408356), (1071144, 1398558), (1084596, 1381212), (1095388, 1367604), (1101681, 1359792), (1103624, 1357398), (1122786, 1334232), (1127196, 1329012), (1142484, 1311228), (1155951, 1295952), (1167453, 1283184), (1183896, 1265362), (1189818, 1259064), (1198764, 1249668), (1206576, 1241577), (1210692, 1237356)]