532292196744

素因数分解:

$2^3\times 3^2\times 7^2\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{73}}^1$

素因数の和:200

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 18, 19, 21, 22, 24, 28, 29, 31, 33, 36, 38, 42, 44, 49, 56, 57, 58, 62, 63, 66, 72, 73, 76, 77, 84, 87, 88, 93, 98, 99, 114, 116, 121, 124, 126, 132, 133, 146, 147, 152, 154, 168, 171, 174, 186, 196, 198, 203, 209, 217, 219, 228, 231, 232, 242, 248, 252, 261, 264, 266, 279, 292, 294, 308, 319, 341, 342, 348, 363, 372, 392, 396, 399, 406, 418, 434, 438, 441, 456, 462, 484, 504, 511, 522, 532, 539, 551, 558, 584, 588, 589, 609, 616, 627, 638, 651, 657, 682, 684, 693, 696, 726, 744, 792, 798, 803, 812, 836, 847, 868, 876, 882, 899, 924, 931, 957, 968, 1022, 1023, 1044, 1064, 1078, 1089, 1102, 1116, 1176, 1178, 1197, 1218, 1254, 1276, 1302, 1314, 1364, 1368, 1386, 1387, 1421, 1452, 1463, 1519, 1533, 1596, 1606, 1617, 1624, 1653, 1672, 1694, 1736, 1752, 1764, 1767, 1798, 1827, 1848, 1862, 1881, 1914, 1953, 2044, 2046, 2088, 2117, 2156, 2178, 2204, 2232, 2233, 2263, 2299, 2356, 2387, 2394, 2409, 2436, 2508, 2541, 2552, 2604, 2628, 2697, 2728, 2772, 2774, 2793, 2842, 2871, 2904, 2926, 3038, 3066, 3069, 3192, 3212, 3234, 3306, 3388, 3509, 3528, 3534, 3577, 3596, 3654, 3724, 3751, 3762, 3828, 3857, 3906, 4088, 4092, 4123, 4161, 4234, 4263, 4312, 4356, 4389, 4408, 4466, 4526, 4557, 4598, 4599, 4712, 4774, 4788, 4818, 4851, 4872, 4959, 5016, 5082, 5208, 5256, 5301, 5394, 5544, 5548, 5586, 5621, 5684, 5742, 5852, 5929, 6061, 6076, 6132, 6138, 6293, 6351, 6424, 6468, 6479, 6612, 6699, 6776, 6789, 6897, 7018, 7068, 7154, 7161, 7192, 7227, 7308, 7448, 7502, 7524, 7623, 7656, 7714, 7812, 8091, 8184, 8246, 8322, 8379, 8468, 8526, 8712, 8778, 8833, 8932, 9052, 9114, 9196, 9198, 9548, 9576, 9636, 9702, 9709, 9889, 9918, 10164, 10241, 10527, 10602, 10731, 10788, 11096, 11172, 11242, 11253, 11368, 11484, 11571, 11704, 11858, 12122, 12152, 12264, 12276, 12369, 12483, 12586, 12702, 12789, 12936, 12958, 13167, 13224, 13398, 13578, 13671, 13794, 14036, 14136, 14308, 14322, 14454, 14616, 14819, 15004, 15048, 15246, 15257, 15428, 15624, 15631, 15841, 16093, 16182, 16492, 16644, 16709, 16758, 16863, 16936, 17052, 17081, 17556, 17666, 17787, 17864, 18104, 18183, 18228, 18392, 18396, 18879, 19053, 19096, 19272, 19404, 19418, 19437, 19778, 19836, 20097, 20328, 20367, 20482, 20691, 21054, 21204, 21462, 21483, 21576, 22344, 22484, 22506, 22968, 23142, 23287, 23716, 24244, 24552, 24563, 24738, 24893, 24966, 25172, 25404, 25578, 25916, 26257, 26334, 26499, 26796, 26999, 27156, 27342, 27588, 28072, 28616, 28644, 28861, 28908, 29127, 29638, 29667, 30008, 30492, 30514, 30723, 30856, 31262, 31581, 31682, 32186, 32193, 32364, 32984, 33288, 33418, 33516, 33726, 33759, 34104, 34162, 34713, 35112, 35332, 35574, 36366, 36456, 36792, 37107, 37758, 38106, 38808, 38836, 38874, 39347, 39556, 39672, 40194, 40223, 40734, 40964, 41382, 42108, 42408, 42427, 42924, 42966, 42997, 44051, 44457, 44968, 45012, 45353, 45771, 46284, 46574, 46893, 47432, 47523, 48279, 48488, 49126, 49476, 49786, 49932, 50127, 50344, 50589, 50808, 51156, 51243, 51832, 52514, 52668, 52998, 53361, 53592, 53998, 54312, 54549, 54684, 55176, 56637, 57288, 57722, 57816, 58254, 58311, 59276, 59334, 60984, 61028, 61446, 61831, 62524, 63162, 63364, 64372, 64386, 64728, 65627, 66671, 66836, 67032, 67452, 67518, 67963, 68324, 69223, 69426, 69861, 70664, 71148, 71269, 72732, 73689, 74214, 74679, 75516, 76212, 77672, 77748, 78694, 78771, 79112, 79497, 80388, 80446, 80997, 81468, 81928, 82764, 84216, 84854, 85848, 85932, 85994, 86583, 87381, 88102, 88914, 89001, 90024, 90706, 91542, 92169, 92568, 93148, 93786, 95046, 96558, 98252, 98952, 99572, 99864, 100254, 101178, 102312, 102486, 103733, 105028, 105336, 105996, 106722, 106799, 107996, 108779, 109098, 109368, 110887, 112651, 113274, 115444, 116508, 116622, 118041, 118552, 118668, 119567, 120669, 122056, 122892, 123662, 125048, 126324, 126728, 127281, 128744, 128772, 128991, 131254, 132153, 133342, 133371, 133672, 134904, 135036, 135926, 136059, 136648, 137313, 138446, 138852, 139722, 140679, 142296, 142538, 142569, 144837, 145464, 147378, 148428, 149358, 150381, 151032, 152424, 153729, 155496, 157388, 157542, 158994, 160776, 160892, 161994, 162936, 163009, 165528, 167827, 169708, 171864, 171941, 171988, 173166, 174251, 174762, 176204, 177828, 178002, 181412, 183084, 183799, 184338, 185493, 186296, 187572, 187891, 190092, 193116, 196504, 196881, 199144, 200013, 200508, 202356, 203889, 204972, 207466, 207669, 209583, 210056, 211992, 213444, 213598, 213807, 215992, 217558, 218196, 221067, 221774, 224037, 225302, 226548, 230888, 233016, 233244, 236082, 236313, 237336, 239134, 241338, 242991, 245784, 247324, 252648, 254562, 256157, 257544, 257982, 259749, 262508, 264306, 266684, 266742, 270072, 271852, 272118, 273823, 274626, 276892, 277704, 279444, 281358, 281561, 285076, 285138, 289674, 294756, 296856, 296989, 298716, 300762, 300979, 307458, 311199, 314776, 315084, 317471, 317988, 320397, 321784, 323988, 326018, 326337, 332661, 335654, 337953, 339416, 343882, 343976, 346332, 348502, 349524, 352408, 354123, 355656, 356004, 358701, 362007, 362824, 366168, 367598, 368676, 370986, 375144, 375782, 380184, 381843, 386232, 386973, 393762, 396459, 400026, 401016, 404712, 407778, 408177, 409944, 414932, 415338, 419166, 426888, 427196, 427614, 432817, 435116, 436392, 442134, 442453, 443548, 448074, 450604, 453096, 459389, 466488, 466697, 472164, 472626, 472967, 478268, 482676, 484561, 485982, 489027, 494648, 498883, 503481, 509124, 512314, 515823, 515964, 519498, 522753, 525016, 528612, 533368, 533484, 543704, 544236, 547646, 549252, 551397, 553784, 556479, 558888, 562716, 563122, 563673, 570152, 570276, 579348, 589512, 590643, 593978, 597432, 600039, 601524, 601958, 611667, 614916, 622398, 623007, 630168, 634942, 635976, 640794, 641421, 647976, 652036, 652674, 665322, 671308, 675906, 687764, 692664, 697004, 699048, 708246, 712008, 717402, 721897, 724014, 735196, 737352, 741972, 747593, 751564, 761453, 763686, 768471, 773946, 787524, 792918, 800052, 815556, 816354, 821469, 829864, 830676, 836969, 838332, 844683, 854392, 855228, 865634, 870232, 884268, 884906, 887096, 890967, 896148, 901208, 902937, 918778, 933394, 933597, 944328, 945252, 945934, 952413, 956536, 961191, 965352, 969122, 971964, 978054, 979011, 997766, 997983, 1006962, 1013859, 1018248, 1024628, 1031646, 1031928, 1038996, 1045506, 1057224, 1066968, 1076103, 1088472, 1095292, 1098504, 1102794, 1112958, 1125432, 1126244, 1127346, 1140552, 1141063, 1158696, 1174789, 1181286, 1187956, 1200078, 1203048, 1203916, 1219757, 1223334, 1229832, 1244796, 1246014, 1246913, 1269884, 1281588, 1282842, 1298451, 1304072, 1305348, 1315237, 1327359, 1330644, 1342616, 1351812, 1375528, 1378167, 1394008, 1400091, 1416492, 1418901, 1434804, 1443794, 1448028, 1453683, 1467081, 1470392, 1483944, 1495186, 1496649, 1503128, 1510443, 1522906, 1527372, 1536942, 1547469, 1547892, 1568259, 1575048, 1585836, 1600104, 1631112, 1632708, 1642938, 1654191, 1661352, 1673938, 1676664, 1689366, 1691019, 1710456, 1731268, 1768536, 1769812, 1781934, 1792296, 1793099, 1805874, 1837556, 1866788, 1867194, 1890504, 1891868, 1904826, 1916761, 1922382, 1938244, 1943928, 1956108, 1958022, 1970927, 1995532, 1995966, 2013924, 2027718, 2049256, 2063292, 2066801, 2077992, 2091012, 2106853, 2152206, 2165691, 2190584, 2205588, 2225916, 2242779, 2252488, 2254692, 2282126, 2284359, 2305413, 2349578, 2362572, 2375912, 2400156, 2407832, 2439514, 2446668, 2464407, 2489592, 2492028, 2493826, 2510907, 2534049, 2539768, 2563176, 2565684, 2596902, 2610696, 2630474, 2654718, 2661288, 2672901, 2703624, 2708811, 2756334, 2800182, 2832984, 2837802, 2857239, 2869608, 2887588, 2896056, 2907366, 2934162, 2990372, 2993298, 3020886, 3045812, 3054744, 3073884, 3094938, 3095784, 3097171, 3136518, 3171672, 3215723, 3265416, 3266879, 3285876, 3308382, 3310769, 3347876, 3378732, 3382038, 3423189, 3462536, 3492181, 3524367, 3539624, 3563868, 3586198, 3611748, 3659271, 3675112, 3733576, 3734388, 3740739, 3783736, 3809652, 3833522, 3844764, 3876488, 3895353, 3912216, 3916044, 3941854, 3945711, 3982077, 3991064, 3991932, 4027848, 4055436, 4126584, 4133602, 4134501, 4182024, 4200273, 4213706, 4256703, 4304412, 4331382, 4361049, 4411176, 4451832, 4485558, 4489947, 4509384, 4564252, 4568718, 4610826, 4699156, 4725144, 4800312, 4866983, 4879028, 4893336, 4928814, 4984056, 4987652, 5021814, 5053279, 5068098, 5131368, 5193804, 5202637, 5260948, 5309436, 5330171, 5345802, 5379297, 5417622, 5512668, 5600364, 5675604, 5714478, 5750283, 5775176, 5814732, 5868324, 5912781, 5980744, 5986596, 6041772, 6091624, 6147768, 6189876, 6194342, 6200403, 6273036, 6320559, 6431446, 6497073, 6533758, 6571752, 6616764, 6621538, 6695752, 6728337, 6757464, 6764076, 6846378, 6853077, 6984362, 7048734, 7127736, 7172396, 7223496, 7318542, 7468776, 7481478, 7532721, 7619304, 7667044, 7689528, 7790706, 7832088, 7883708, 7891422, 7940867, 7964154, 7983864, 8110872, 8223523, 8267204, 8269002, 8400546, 8427412, 8513406, 8608824, 8662764, 8722098, 8728391, 8971116, 8979894, 9128504, 9137436, 9206659, 9221652, 9291513, 9398312, 9647169, 9733966, 9758056, 9800637, 9857628, 9932307, 9975304, 10043628, 10106558, 10136196, 10269567, 10387608, 10405274, 10476543, 10521896, 10573101, 10618872, 10660342, 10691604, 10758594, 10835244, 10977813, 11025336, 11200728, 11222217, 11351208, 11428956, 11500566, 11629464, 11736648, 11825562, 11837133, 11973192, 12083544, 12379752, 12388684, 12400806, 12546072, 12551693, 12641118, 12862892, 12994146, 13067516, 13233528, 13243076, 13417327, 13456674, 13528152, 13692756, 13706154, 13716043, 13968724, 14097468, 14344792, 14467607, 14600949, 14637084, 14962956, 15065442, 15159837, 15334088, 15581412, 15607911, 15767416, 15782844, 15881734, 15928308, 15990513, 16137891, 16447046, 16534408, 16538004, 16801092, 16854824, 17026812, 17250849, 17325528, 17444196, 17456782, 17738343, 17942232, 17959788, 18274872, 18413318, 18443304, 18583026, 18601209, 18961677, 19294338, 19467932, 19601274, 19715256, 19864614, 20087256, 20213116, 20272392, 20539134, 20810548, 20953086, 21146202, 21320684, 21383208, 21517188, 21670488, 21680197, 21955626, 22444434, 22857912, 23001132, 23175383, 23651124, 23674266, 23822601, 24670569, 24777368, 24801612, 25103386, 25282236, 25725784, 25988292, 26135032, 26185173, 26486152, 26834654, 26913348, 27385512, 27412308, 27432086, 27619977, 27874539, 27937448, 28194936, 28935214, 28941507, 29201898, 29274168, 29401911, 29796921, 29925912, 30130884, 30319674, 31162824, 31215822, 31429629, 31565688, 31763468, 31856616, 31981026, 32275782, 32894092, 33076008, 33602184, 34053624, 34068881, 34501698, 34888392, 34913564, 35372953, 35476686, 35919576, 36418459, 36826636, 37166052, 37202418, 37655079, 37923354, 38588676, 38935864, 39202548, 39729228, 40251981, 40426232, 41078268, 41148129, 41621096, 41906172, 42292404, 42641368, 43034376, 43360394, 43402821, 43802847, 43911252, 44888868, 45479511, 46002264, 46350766, 46823733, 47302248, 47348532, 47645202, 47971539, 49341138, 49603224, 50206772, 50564472, 51976584, 52370346, 53669308, 53826696, 54824616, 54864172, 55239954, 55586069, 55749078, 57870428, 57883014, 58403796, 58803822, 59593842, 60261768, 60639348, 61098737, 62431644, 62859258, 63526936, 63962052, 64551564, 65040591, 65788184, 68137762, 69003396, 69526149, 69827128, 70745906, 70953372, 71467803, 72836918, 73653272, 74011707, 74332104, 74404836, 75310158, 75846708, 77177352, 78405096, 78555519, 79458456, 80503962, 82156536, 82296258, 82859931, 83812344, 84584808, 86720788, 86805642, 87605694, 87822504, 89777736, 90959022, 92701532, 93647466, 94697064, 95290404, 95943078, 96012301, 98682276, 100413544, 101273249, 102206643, 104740692, 106118859, 107338616, 109255377, 109728344, 110479908, 111172138, 111498156, 112965237, 115740856, 115766028, 116807592, 117607644, 119187684, 120755943, 121278696, 122197474, 123444387, 124863288, 125718516, 127924104, 129103128, 130081182, 130208463, 136275524, 138006792, 139052298, 141491812, 141906744, 142935606, 145673836, 148023414, 148809672, 150620316, 150876473, 151693416, 157111038, 161007924, 164592516, 165719862, 166758207, 173441576, 173611284, 175211388, 181918044, 183296211, 185403064, 187294932, 190580808, 191886156, 192024602, 195121773, 197364552, 202546498, 204413286, 208578447, 209481384, 212237718, 218510754, 220959816, 222344276, 222996312, 225930474, 231532056, 235215288, 238375368, 238482167, 241511886, 244394948, 246888774, 251437032, 254929213, 260162364, 260416926, 272551048, 278104596, 282983624, 285871212, 288036903, 291347672, 296046828, 301240632, 301752946, 303819747, 306619929, 314222076, 318356577, 322015848, 327766131, 329185032, 331439724, 333516414, 347222568, 350422776, 363836088, 366592422, 374589864, 383772312, 384049204, 389102483, 390243546, 405092996, 408826572, 417156894, 424475436, 437021508, 444688552, 451860948, 452629419, 476964334, 483023772, 488789896, 493777548, 500274621, 509858426, 520324728, 520833852, 549888633, 556209192, 571742424, 576073806, 592093656, 603505892, 607639494, 613239858, 628444152, 636713154, 655532262, 662879448, 667032828, 672086107, 715446501, 733184844, 764787639, 768098408, 778204966, 780487092, 810185992, 817653144, 834313788, 848950872, 864110709, 874043016, 903721896, 905258838, 911459241, 953928668, 966047544, 987555096, 1000549242, 1019716852, 1041667704, 1056135311, 1099777266, 1152147612, 1167307449, 1207011784, 1215278988, 1226479716, 1273426308, 1311064524, 1334065656, 1344172214, 1357888257, 1430893002, 1466369688, 1529575278, 1556409932, 1560974184, 1668627576, 1728221418, 1810517676, 1822918482, 1907857336, 2001098484, 2016258321, 2039433704, 2112270622, 2146339503, 2199554532, 2294362917, 2304295224, 2334614898, 2430557976, 2452959432, 2546852616, 2622129048, 2688344428, 2715776514, 2861786004, 3059150556, 3112819864, 3168405933, 3456442836, 3501922347, 3621035352, 3645836964, 4002196968, 4032516642, 4224541244, 4292679006, 4399109064, 4588725834, 4669229796, 5376688856, 5431553028, 5723572008, 6048774963, 6118301112, 6336811866, 6912885672, 7003844694, 7291673928, 7392947177, 8065033284, 8449082488, 8585358012, 9177451668, 9338459592, 9505217799, 10863106056, 12097549926, 12673623732, 14007689388, 14785894354, 16130066568, 17170716024, 18354903336, 19010435598, 22178841531, 24195099852, 25347247464, 28015378776, 29571788708, 38020871196, 44357683062, 48390199704, 59143577416, 66536524593, 76041742392, 88715366124, 133073049186, 177430732248, 266146098372, 532292196744]

約数ペア:

[(1, 532292196744), (2, 266146098372), (3, 177430732248), (4, 133073049186), (6, 88715366124), (7, 76041742392), (8, 66536524593), (9, 59143577416), (11, 48390199704), (12, 44357683062), (14, 38020871196), (18, 29571788708), (19, 28015378776), (21, 25347247464), (22, 24195099852), (24, 22178841531), (28, 19010435598), (29, 18354903336), (31, 17170716024), (33, 16130066568), (36, 14785894354), (38, 14007689388), (42, 12673623732), (44, 12097549926), (49, 10863106056), (56, 9505217799), (57, 9338459592), (58, 9177451668), (62, 8585358012), (63, 8449082488), (66, 8065033284), (72, 7392947177), (73, 7291673928), (76, 7003844694), (77, 6912885672), (84, 6336811866), (87, 6118301112), (88, 6048774963), (93, 5723572008), (98, 5431553028), (99, 5376688856), (114, 4669229796), (116, 4588725834), (121, 4399109064), (124, 4292679006), (126, 4224541244), (132, 4032516642), (133, 4002196968), (146, 3645836964), (147, 3621035352), (152, 3501922347), (154, 3456442836), (168, 3168405933), (171, 3112819864), (174, 3059150556), (186, 2861786004), (196, 2715776514), (198, 2688344428), (203, 2622129048), (209, 2546852616), (217, 2452959432), (219, 2430557976), (228, 2334614898), (231, 2304295224), (232, 2294362917), (242, 2199554532), (248, 2146339503), (252, 2112270622), (261, 2039433704), (264, 2016258321), (266, 2001098484), (279, 1907857336), (292, 1822918482), (294, 1810517676), (308, 1728221418), (319, 1668627576), (341, 1560974184), (342, 1556409932), (348, 1529575278), (363, 1466369688), (372, 1430893002), (392, 1357888257), (396, 1344172214), (399, 1334065656), (406, 1311064524), (418, 1273426308), (434, 1226479716), (438, 1215278988), (441, 1207011784), (456, 1167307449), (462, 1152147612), (484, 1099777266), (504, 1056135311), (511, 1041667704), (522, 1019716852), (532, 1000549242), (539, 987555096), (551, 966047544), (558, 953928668), (584, 911459241), (588, 905258838), (589, 903721896), (609, 874043016), (616, 864110709), (627, 848950872), (638, 834313788), (651, 817653144), (657, 810185992), (682, 780487092), (684, 778204966), (693, 768098408), (696, 764787639), (726, 733184844), (744, 715446501), (792, 672086107), (798, 667032828), (803, 662879448), (812, 655532262), (836, 636713154), (847, 628444152), (868, 613239858), (876, 607639494), (882, 603505892), (899, 592093656), (924, 576073806), (931, 571742424), (957, 556209192), (968, 549888633), (1022, 520833852), (1023, 520324728), (1044, 509858426), (1064, 500274621), (1078, 493777548), (1089, 488789896), (1102, 483023772), (1116, 476964334), (1176, 452629419), (1178, 451860948), (1197, 444688552), (1218, 437021508), (1254, 424475436), (1276, 417156894), (1302, 408826572), (1314, 405092996), (1364, 390243546), (1368, 389102483), (1386, 384049204), (1387, 383772312), (1421, 374589864), (1452, 366592422), (1463, 363836088), (1519, 350422776), (1533, 347222568), (1596, 333516414), (1606, 331439724), (1617, 329185032), (1624, 327766131), (1653, 322015848), (1672, 318356577), (1694, 314222076), (1736, 306619929), (1752, 303819747), (1764, 301752946), (1767, 301240632), (1798, 296046828), (1827, 291347672), (1848, 288036903), (1862, 285871212), (1881, 282983624), (1914, 278104596), (1953, 272551048), (2044, 260416926), (2046, 260162364), (2088, 254929213), (2117, 251437032), (2156, 246888774), (2178, 244394948), (2204, 241511886), (2232, 238482167), (2233, 238375368), (2263, 235215288), (2299, 231532056), (2356, 225930474), (2387, 222996312), (2394, 222344276), (2409, 220959816), (2436, 218510754), (2508, 212237718), (2541, 209481384), (2552, 208578447), (2604, 204413286), (2628, 202546498), (2697, 197364552), (2728, 195121773), (2772, 192024602), (2774, 191886156), (2793, 190580808), (2842, 187294932), (2871, 185403064), (2904, 183296211), (2926, 181918044), (3038, 175211388), (3066, 173611284), (3069, 173441576), (3192, 166758207), (3212, 165719862), (3234, 164592516), (3306, 161007924), (3388, 157111038), (3509, 151693416), (3528, 150876473), (3534, 150620316), (3577, 148809672), (3596, 148023414), (3654, 145673836), (3724, 142935606), (3751, 141906744), (3762, 141491812), (3828, 139052298), (3857, 138006792), (3906, 136275524), (4088, 130208463), (4092, 130081182), (4123, 129103128), (4161, 127924104), (4234, 125718516), (4263, 124863288), (4312, 123444387), (4356, 122197474), (4389, 121278696), (4408, 120755943), (4466, 119187684), (4526, 117607644), (4557, 116807592), (4598, 115766028), (4599, 115740856), (4712, 112965237), (4774, 111498156), (4788, 111172138), (4818, 110479908), (4851, 109728344), (4872, 109255377), (4959, 107338616), (5016, 106118859), (5082, 104740692), (5208, 102206643), (5256, 101273249), (5301, 100413544), (5394, 98682276), (5544, 96012301), (5548, 95943078), (5586, 95290404), (5621, 94697064), (5684, 93647466), (5742, 92701532), (5852, 90959022), (5929, 89777736), (6061, 87822504), (6076, 87605694), (6132, 86805642), (6138, 86720788), (6293, 84584808), (6351, 83812344), (6424, 82859931), (6468, 82296258), (6479, 82156536), (6612, 80503962), (6699, 79458456), (6776, 78555519), (6789, 78405096), (6897, 77177352), (7018, 75846708), (7068, 75310158), (7154, 74404836), (7161, 74332104), (7192, 74011707), (7227, 73653272), (7308, 72836918), (7448, 71467803), (7502, 70953372), (7524, 70745906), (7623, 69827128), (7656, 69526149), (7714, 69003396), (7812, 68137762), (8091, 65788184), (8184, 65040591), (8246, 64551564), (8322, 63962052), (8379, 63526936), (8468, 62859258), (8526, 62431644), (8712, 61098737), (8778, 60639348), (8833, 60261768), (8932, 59593842), (9052, 58803822), (9114, 58403796), (9196, 57883014), (9198, 57870428), (9548, 55749078), (9576, 55586069), (9636, 55239954), (9702, 54864172), (9709, 54824616), (9889, 53826696), (9918, 53669308), (10164, 52370346), (10241, 51976584), (10527, 50564472), (10602, 50206772), (10731, 49603224), (10788, 49341138), (11096, 47971539), (11172, 47645202), (11242, 47348532), (11253, 47302248), (11368, 46823733), (11484, 46350766), (11571, 46002264), (11704, 45479511), (11858, 44888868), (12122, 43911252), (12152, 43802847), (12264, 43402821), (12276, 43360394), (12369, 43034376), (12483, 42641368), (12586, 42292404), (12702, 41906172), (12789, 41621096), (12936, 41148129), (12958, 41078268), (13167, 40426232), (13224, 40251981), (13398, 39729228), (13578, 39202548), (13671, 38935864), (13794, 38588676), (14036, 37923354), (14136, 37655079), (14308, 37202418), (14322, 37166052), (14454, 36826636), (14616, 36418459), (14819, 35919576), (15004, 35476686), (15048, 35372953), (15246, 34913564), (15257, 34888392), (15428, 34501698), (15624, 34068881), (15631, 34053624), (15841, 33602184), (16093, 33076008), (16182, 32894092), (16492, 32275782), (16644, 31981026), (16709, 31856616), (16758, 31763468), (16863, 31565688), (16936, 31429629), (17052, 31215822), (17081, 31162824), (17556, 30319674), (17666, 30130884), (17787, 29925912), (17864, 29796921), (18104, 29401911), (18183, 29274168), (18228, 29201898), (18392, 28941507), (18396, 28935214), (18879, 28194936), (19053, 27937448), (19096, 27874539), (19272, 27619977), (19404, 27432086), (19418, 27412308), (19437, 27385512), (19778, 26913348), (19836, 26834654), (20097, 26486152), (20328, 26185173), (20367, 26135032), (20482, 25988292), (20691, 25725784), (21054, 25282236), (21204, 25103386), (21462, 24801612), (21483, 24777368), (21576, 24670569), (22344, 23822601), (22484, 23674266), (22506, 23651124), (22968, 23175383), (23142, 23001132), (23287, 22857912), (23716, 22444434), (24244, 21955626), (24552, 21680197), (24563, 21670488), (24738, 21517188), (24893, 21383208), (24966, 21320684), (25172, 21146202), (25404, 20953086), (25578, 20810548), (25916, 20539134), (26257, 20272392), (26334, 20213116), (26499, 20087256), (26796, 19864614), (26999, 19715256), (27156, 19601274), (27342, 19467932), (27588, 19294338), (28072, 18961677), (28616, 18601209), (28644, 18583026), (28861, 18443304), (28908, 18413318), (29127, 18274872), (29638, 17959788), (29667, 17942232), (30008, 17738343), (30492, 17456782), (30514, 17444196), (30723, 17325528), (30856, 17250849), (31262, 17026812), (31581, 16854824), (31682, 16801092), (32186, 16538004), (32193, 16534408), (32364, 16447046), (32984, 16137891), (33288, 15990513), (33418, 15928308), (33516, 15881734), (33726, 15782844), (33759, 15767416), (34104, 15607911), (34162, 15581412), (34713, 15334088), (35112, 15159837), (35332, 15065442), (35574, 14962956), (36366, 14637084), (36456, 14600949), (36792, 14467607), (37107, 14344792), (37758, 14097468), (38106, 13968724), (38808, 13716043), (38836, 13706154), (38874, 13692756), (39347, 13528152), (39556, 13456674), (39672, 13417327), (40194, 13243076), (40223, 13233528), (40734, 13067516), (40964, 12994146), (41382, 12862892), (42108, 12641118), (42408, 12551693), (42427, 12546072), (42924, 12400806), (42966, 12388684), (42997, 12379752), (44051, 12083544), (44457, 11973192), (44968, 11837133), (45012, 11825562), (45353, 11736648), (45771, 11629464), (46284, 11500566), (46574, 11428956), (46893, 11351208), (47432, 11222217), (47523, 11200728), (48279, 11025336), (48488, 10977813), (49126, 10835244), (49476, 10758594), (49786, 10691604), (49932, 10660342), (50127, 10618872), (50344, 10573101), (50589, 10521896), (50808, 10476543), (51156, 10405274), (51243, 10387608), (51832, 10269567), (52514, 10136196), (52668, 10106558), (52998, 10043628), (53361, 9975304), (53592, 9932307), (53998, 9857628), (54312, 9800637), (54549, 9758056), (54684, 9733966), (55176, 9647169), (56637, 9398312), (57288, 9291513), (57722, 9221652), (57816, 9206659), (58254, 9137436), (58311, 9128504), (59276, 8979894), (59334, 8971116), (60984, 8728391), (61028, 8722098), (61446, 8662764), (61831, 8608824), (62524, 8513406), (63162, 8427412), (63364, 8400546), (64372, 8269002), (64386, 8267204), (64728, 8223523), (65627, 8110872), (66671, 7983864), (66836, 7964154), (67032, 7940867), (67452, 7891422), (67518, 7883708), (67963, 7832088), (68324, 7790706), (69223, 7689528), (69426, 7667044), (69861, 7619304), (70664, 7532721), (71148, 7481478), (71269, 7468776), (72732, 7318542), (73689, 7223496), (74214, 7172396), (74679, 7127736), (75516, 7048734), (76212, 6984362), (77672, 6853077), (77748, 6846378), (78694, 6764076), (78771, 6757464), (79112, 6728337), (79497, 6695752), (80388, 6621538), (80446, 6616764), (80997, 6571752), (81468, 6533758), (81928, 6497073), (82764, 6431446), (84216, 6320559), (84854, 6273036), (85848, 6200403), (85932, 6194342), (85994, 6189876), (86583, 6147768), (87381, 6091624), (88102, 6041772), (88914, 5986596), (89001, 5980744), (90024, 5912781), (90706, 5868324), (91542, 5814732), (92169, 5775176), (92568, 5750283), (93148, 5714478), (93786, 5675604), (95046, 5600364), (96558, 5512668), (98252, 5417622), (98952, 5379297), (99572, 5345802), (99864, 5330171), (100254, 5309436), (101178, 5260948), (102312, 5202637), (102486, 5193804), (103733, 5131368), (105028, 5068098), (105336, 5053279), (105996, 5021814), (106722, 4987652), (106799, 4984056), (107996, 4928814), (108779, 4893336), (109098, 4879028), (109368, 4866983), (110887, 4800312), (112651, 4725144), (113274, 4699156), (115444, 4610826), (116508, 4568718), (116622, 4564252), (118041, 4509384), (118552, 4489947), (118668, 4485558), (119567, 4451832), (120669, 4411176), (122056, 4361049), (122892, 4331382), (123662, 4304412), (125048, 4256703), (126324, 4213706), (126728, 4200273), (127281, 4182024), (128744, 4134501), (128772, 4133602), (128991, 4126584), (131254, 4055436), (132153, 4027848), (133342, 3991932), (133371, 3991064), (133672, 3982077), (134904, 3945711), (135036, 3941854), (135926, 3916044), (136059, 3912216), (136648, 3895353), (137313, 3876488), (138446, 3844764), (138852, 3833522), (139722, 3809652), (140679, 3783736), (142296, 3740739), (142538, 3734388), (142569, 3733576), (144837, 3675112), (145464, 3659271), (147378, 3611748), (148428, 3586198), (149358, 3563868), (150381, 3539624), (151032, 3524367), (152424, 3492181), (153729, 3462536), (155496, 3423189), (157388, 3382038), (157542, 3378732), (158994, 3347876), (160776, 3310769), (160892, 3308382), (161994, 3285876), (162936, 3266879), (163009, 3265416), (165528, 3215723), (167827, 3171672), (169708, 3136518), (171864, 3097171), (171941, 3095784), (171988, 3094938), (173166, 3073884), (174251, 3054744), (174762, 3045812), (176204, 3020886), (177828, 2993298), (178002, 2990372), (181412, 2934162), (183084, 2907366), (183799, 2896056), (184338, 2887588), (185493, 2869608), (186296, 2857239), (187572, 2837802), (187891, 2832984), (190092, 2800182), (193116, 2756334), (196504, 2708811), (196881, 2703624), (199144, 2672901), (200013, 2661288), (200508, 2654718), (202356, 2630474), (203889, 2610696), (204972, 2596902), (207466, 2565684), (207669, 2563176), (209583, 2539768), (210056, 2534049), (211992, 2510907), (213444, 2493826), (213598, 2492028), (213807, 2489592), (215992, 2464407), (217558, 2446668), (218196, 2439514), (221067, 2407832), (221774, 2400156), (224037, 2375912), (225302, 2362572), (226548, 2349578), (230888, 2305413), (233016, 2284359), (233244, 2282126), (236082, 2254692), (236313, 2252488), (237336, 2242779), (239134, 2225916), (241338, 2205588), (242991, 2190584), (245784, 2165691), (247324, 2152206), (252648, 2106853), (254562, 2091012), (256157, 2077992), (257544, 2066801), (257982, 2063292), (259749, 2049256), (262508, 2027718), (264306, 2013924), (266684, 1995966), (266742, 1995532), (270072, 1970927), (271852, 1958022), (272118, 1956108), (273823, 1943928), (274626, 1938244), (276892, 1922382), (277704, 1916761), (279444, 1904826), (281358, 1891868), (281561, 1890504), (285076, 1867194), (285138, 1866788), (289674, 1837556), (294756, 1805874), (296856, 1793099), (296989, 1792296), (298716, 1781934), (300762, 1769812), (300979, 1768536), (307458, 1731268), (311199, 1710456), (314776, 1691019), (315084, 1689366), (317471, 1676664), (317988, 1673938), (320397, 1661352), (321784, 1654191), (323988, 1642938), (326018, 1632708), (326337, 1631112), (332661, 1600104), (335654, 1585836), (337953, 1575048), (339416, 1568259), (343882, 1547892), (343976, 1547469), (346332, 1536942), (348502, 1527372), (349524, 1522906), (352408, 1510443), (354123, 1503128), (355656, 1496649), (356004, 1495186), (358701, 1483944), (362007, 1470392), (362824, 1467081), (366168, 1453683), (367598, 1448028), (368676, 1443794), (370986, 1434804), (375144, 1418901), (375782, 1416492), (380184, 1400091), (381843, 1394008), (386232, 1378167), (386973, 1375528), (393762, 1351812), (396459, 1342616), (400026, 1330644), (401016, 1327359), (404712, 1315237), (407778, 1305348), (408177, 1304072), (409944, 1298451), (414932, 1282842), (415338, 1281588), (419166, 1269884), (426888, 1246913), (427196, 1246014), (427614, 1244796), (432817, 1229832), (435116, 1223334), (436392, 1219757), (442134, 1203916), (442453, 1203048), (443548, 1200078), (448074, 1187956), (450604, 1181286), (453096, 1174789), (459389, 1158696), (466488, 1141063), (466697, 1140552), (472164, 1127346), (472626, 1126244), (472967, 1125432), (478268, 1112958), (482676, 1102794), (484561, 1098504), (485982, 1095292), (489027, 1088472), (494648, 1076103), (498883, 1066968), (503481, 1057224), (509124, 1045506), (512314, 1038996), (515823, 1031928), (515964, 1031646), (519498, 1024628), (522753, 1018248), (525016, 1013859), (528612, 1006962), (533368, 997983), (533484, 997766), (543704, 979011), (544236, 978054), (547646, 971964), (549252, 969122), (551397, 965352), (553784, 961191), (556479, 956536), (558888, 952413), (562716, 945934), (563122, 945252), (563673, 944328), (570152, 933597), (570276, 933394), (579348, 918778), (589512, 902937), (590643, 901208), (593978, 896148), (597432, 890967), (600039, 887096), (601524, 884906), (601958, 884268), (611667, 870232), (614916, 865634), (622398, 855228), (623007, 854392), (630168, 844683), (634942, 838332), (635976, 836969), (640794, 830676), (641421, 829864), (647976, 821469), (652036, 816354), (652674, 815556), (665322, 800052), (671308, 792918), (675906, 787524), (687764, 773946), (692664, 768471), (697004, 763686), (699048, 761453), (708246, 751564), (712008, 747593), (717402, 741972), (721897, 737352), (724014, 735196)]