307548665424

素因数分解:

$2^4\times 3^6\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{53}}^1\times {\mathrm{71}}^1$

素因数の和:188

約数の個数: 1680

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 33, 36, 39, 42, 44, 48, 49, 52, 53, 54, 56, 63, 66, 71, 72, 77, 78, 81, 84, 88, 91, 98, 99, 104, 106, 108, 112, 117, 126, 132, 142, 143, 144, 147, 154, 156, 159, 162, 168, 176, 182, 189, 196, 198, 208, 212, 213, 216, 231, 234, 243, 252, 264, 273, 284, 286, 294, 297, 308, 312, 318, 324, 336, 351, 364, 371, 378, 392, 396, 424, 426, 429, 432, 441, 462, 468, 477, 486, 497, 504, 528, 539, 546, 567, 568, 572, 583, 588, 594, 616, 624, 636, 637, 639, 648, 689, 693, 702, 728, 729, 742, 756, 781, 784, 792, 819, 848, 852, 858, 882, 891, 923, 924, 936, 954, 972, 994, 1001, 1008, 1053, 1078, 1092, 1113, 1134, 1136, 1144, 1166, 1176, 1188, 1232, 1272, 1274, 1278, 1287, 1296, 1323, 1378, 1386, 1404, 1431, 1456, 1458, 1484, 1491, 1512, 1562, 1584, 1617, 1638, 1701, 1704, 1716, 1749, 1764, 1782, 1846, 1848, 1872, 1908, 1911, 1917, 1944, 1988, 2002, 2067, 2079, 2106, 2156, 2184, 2226, 2268, 2288, 2332, 2343, 2352, 2376, 2457, 2544, 2548, 2556, 2574, 2597, 2646, 2673, 2756, 2769, 2772, 2808, 2862, 2916, 2968, 2982, 3003, 3024, 3124, 3159, 3234, 3276, 3339, 3402, 3408, 3432, 3479, 3498, 3528, 3564, 3692, 3696, 3763, 3816, 3822, 3834, 3861, 3888, 3969, 3976, 4004, 4081, 4134, 4158, 4212, 4293, 4312, 4368, 4452, 4473, 4536, 4664, 4686, 4752, 4823, 4851, 4914, 5096, 5103, 5112, 5148, 5194, 5247, 5292, 5346, 5467, 5512, 5538, 5544, 5616, 5724, 5733, 5751, 5832, 5936, 5964, 6006, 6201, 6237, 6248, 6318, 6461, 6468, 6552, 6678, 6804, 6864, 6958, 6996, 7007, 7029, 7056, 7128, 7371, 7384, 7526, 7579, 7632, 7644, 7668, 7722, 7791, 7938, 7952, 8008, 8019, 8162, 8268, 8307, 8316, 8424, 8586, 8624, 8904, 8946, 9009, 9072, 9328, 9372, 9477, 9646, 9702, 9828, 10017, 10153, 10192, 10206, 10224, 10296, 10388, 10437, 10494, 10584, 10692, 10934, 11024, 11076, 11088, 11289, 11448, 11466, 11502, 11583, 11664, 11907, 11928, 12012, 12243, 12402, 12474, 12496, 12636, 12879, 12922, 12936, 13104, 13356, 13419, 13608, 13916, 13992, 14014, 14058, 14256, 14469, 14553, 14742, 14768, 15052, 15158, 15288, 15336, 15444, 15582, 15741, 15876, 16016, 16038, 16324, 16401, 16536, 16614, 16632, 16848, 17172, 17199, 17253, 17808, 17892, 18018, 18603, 18711, 18744, 18954, 19292, 19383, 19404, 19656, 20034, 20306, 20412, 20592, 20776, 20874, 20988, 21021, 21087, 21168, 21384, 21868, 22113, 22152, 22578, 22737, 22896, 22932, 23004, 23166, 23373, 23814, 23856, 24024, 24486, 24804, 24921, 24948, 25272, 25758, 25844, 25872, 26341, 26712, 26838, 27027, 27216, 27832, 27984, 28028, 28116, 28567, 28938, 29106, 29484, 30051, 30104, 30316, 30459, 30576, 30672, 30888, 31164, 31311, 31482, 31752, 32076, 32648, 32802, 33072, 33228, 33264, 33761, 33867, 34344, 34398, 34506, 34749, 35721, 35784, 36036, 36729, 37206, 37422, 37488, 37908, 38269, 38584, 38637, 38766, 38808, 39312, 40068, 40257, 40612, 40824, 41393, 41552, 41748, 41976, 42042, 42174, 42768, 43407, 43659, 43736, 44226, 44304, 45156, 45227, 45474, 45864, 46008, 46332, 46746, 47223, 47628, 48048, 48919, 48972, 49203, 49608, 49842, 49896, 50544, 51516, 51597, 51688, 51759, 52682, 53053, 53424, 53676, 54054, 55664, 55809, 56056, 56133, 56232, 57134, 57876, 58149, 58212, 58968, 60102, 60208, 60632, 60918, 61776, 62328, 62622, 62964, 63063, 63261, 63504, 64152, 65296, 65604, 66339, 66456, 67522, 67734, 68211, 68688, 68796, 69012, 69498, 70119, 71071, 71442, 71568, 72072, 73458, 74412, 74763, 74844, 75816, 76538, 77168, 77274, 77532, 77616, 79023, 80136, 80514, 81081, 81224, 81648, 82786, 83496, 83952, 84084, 84348, 85701, 86814, 87318, 87472, 88452, 90153, 90312, 90454, 90948, 91377, 91728, 92016, 92664, 93492, 93933, 94446, 95256, 97838, 97944, 98406, 99216, 99684, 99792, 101283, 101601, 103032, 103194, 103376, 103518, 104247, 105364, 106106, 107352, 108108, 110187, 111618, 112112, 112266, 112464, 114268, 114807, 115752, 116298, 116424, 117936, 120204, 120771, 121264, 121836, 124179, 124656, 125244, 125928, 126126, 126522, 128304, 130221, 130977, 131208, 132678, 132912, 135044, 135468, 135681, 136422, 137592, 138024, 138996, 140238, 141669, 142142, 142884, 144144, 146757, 146916, 147609, 148824, 149526, 149688, 151632, 153076, 154548, 154791, 155064, 158046, 159159, 160272, 161028, 162162, 162448, 165572, 166992, 167427, 168168, 168696, 171402, 173628, 174447, 174636, 176904, 180306, 180624, 180908, 181896, 182754, 184387, 185328, 186984, 187866, 188892, 189189, 189783, 190512, 195676, 195888, 196812, 199368, 202566, 203202, 204633, 206064, 206388, 207036, 208494, 210357, 210728, 212212, 213213, 214704, 216216, 220374, 223236, 224289, 224532, 228536, 229614, 231504, 232596, 232848, 237069, 240408, 241542, 243243, 243672, 248358, 250488, 251856, 252252, 253044, 257103, 260442, 261954, 262416, 265356, 270088, 270459, 270936, 271362, 272844, 274131, 275184, 276048, 277992, 280476, 281799, 283338, 284284, 285768, 289751, 293514, 293832, 295218, 297648, 299052, 299376, 303849, 304803, 306152, 309096, 309582, 310128, 316092, 318318, 322056, 324324, 330561, 331144, 334854, 336336, 337392, 342433, 342804, 344421, 347256, 348894, 349272, 353808, 360612, 361816, 362313, 363792, 365508, 368774, 371371, 372537, 373968, 375732, 377784, 378378, 379566, 390663, 391352, 392931, 393624, 398736, 405132, 406404, 407043, 409266, 412776, 414072, 416988, 420714, 421456, 424424, 425007, 426426, 432432, 440271, 440748, 442827, 446472, 448578, 449064, 457072, 459228, 464373, 465192, 474138, 477477, 480816, 483084, 486486, 487344, 496716, 497497, 500976, 502281, 504504, 506088, 514206, 520884, 523341, 523908, 530712, 538109, 540176, 540918, 541872, 542724, 545688, 548262, 553161, 555984, 560952, 563598, 566676, 567567, 568568, 569349, 571536, 579502, 587028, 587664, 590436, 598104, 607698, 609606, 612304, 613899, 618192, 619164, 631071, 632184, 636636, 639639, 644112, 648648, 661122, 662288, 669708, 672867, 684866, 685608, 688842, 694512, 697788, 698544, 711207, 721224, 723632, 724626, 729729, 731016, 737548, 742742, 745074, 751464, 755568, 756756, 759132, 771309, 781326, 782704, 785862, 787248, 810264, 812808, 814086, 818532, 822393, 825552, 828144, 833976, 841428, 845397, 848848, 850014, 852852, 869253, 880542, 881496, 885654, 892944, 897156, 898128, 911547, 914409, 918456, 928746, 930384, 948276, 954954, 966168, 972972, 991683, 993432, 994994, 1004562, 1009008, 1012176, 1027299, 1028412, 1033263, 1041768, 1046682, 1047816, 1061424, 1076218, 1081836, 1085448, 1091376, 1096524, 1106322, 1114113, 1117611, 1121904, 1127196, 1133352, 1135134, 1137136, 1138698, 1159004, 1171989, 1174056, 1180872, 1196208, 1215396, 1219212, 1221129, 1227798, 1238328, 1262142, 1264368, 1273272, 1279278, 1297296, 1320813, 1322244, 1328481, 1339416, 1345734, 1369732, 1371216, 1377684, 1395576, 1422414, 1432431, 1442448, 1449252, 1459458, 1462032, 1475096, 1485484, 1490148, 1492491, 1502928, 1513512, 1518264, 1542618, 1562652, 1570023, 1571724, 1614327, 1620528, 1625616, 1628172, 1637064, 1644786, 1659483, 1667952, 1682856, 1690794, 1700028, 1702701, 1705704, 1738506, 1761084, 1762992, 1771308, 1794312, 1823094, 1828818, 1836912, 1841697, 1857492, 1893213, 1896552, 1909908, 1918917, 1932336, 1945944, 1983366, 1986864, 1989988, 2009124, 2028257, 2054598, 2056824, 2066526, 2083536, 2093364, 2095632, 2133621, 2152436, 2163672, 2170896, 2193048, 2212644, 2228226, 2235222, 2254392, 2266704, 2270268, 2277396, 2313927, 2318008, 2343978, 2348112, 2361744, 2397031, 2430792, 2438424, 2442258, 2455596, 2467179, 2476656, 2524284, 2536191, 2546544, 2558556, 2607759, 2641626, 2644488, 2656962, 2678832, 2691468, 2734641, 2739464, 2743227, 2755368, 2791152, 2844828, 2864862, 2898504, 2918916, 2950192, 2970968, 2975049, 2980296, 2984982, 3027024, 3036528, 3081897, 3085236, 3099789, 3125304, 3140046, 3143448, 3228654, 3256344, 3274128, 3289572, 3318966, 3342339, 3352833, 3365712, 3381588, 3400056, 3405402, 3411408, 3477012, 3515967, 3522168, 3542616, 3588624, 3646188, 3657636, 3663387, 3683394, 3714984, 3766763, 3786426, 3793104, 3819816, 3837834, 3891888, 3962439, 3966732, 3979976, 3985443, 4018248, 4056514, 4109196, 4113648, 4133052, 4186728, 4267242, 4297293, 4304872, 4327344, 4386096, 4425288, 4456452, 4470444, 4477473, 4508784, 4540536, 4554792, 4627854, 4636016, 4687956, 4710069, 4794062, 4842981, 4861584, 4876848, 4884516, 4911192, 4934358, 4978449, 5048568, 5072382, 5108103, 5117112, 5215518, 5283252, 5288976, 5313924, 5382936, 5469282, 5478928, 5486454, 5510736, 5525091, 5689656, 5729724, 5756751, 5797008, 5837832, 5941936, 5950098, 5960592, 5969964, 6084771, 6163794, 6170472, 6199578, 6250608, 6280092, 6286896, 6400863, 6457308, 6512688, 6579144, 6637932, 6684678, 6705666, 6763176, 6800112, 6810804, 6941781, 6954024, 7031934, 7044336, 7085232, 7191093, 7292376, 7315272, 7326774, 7366788, 7401537, 7429968, 7533526, 7572852, 7639632, 7675668, 7823277, 7924878, 7933464, 7959952, 7970886, 8036496, 8113028, 8203923, 8218392, 8266104, 8373456, 8534484, 8594586, 8609744, 8850576, 8912904, 8940888, 8954946, 9081072, 9109584, 9245691, 9255708, 9299367, 9375912, 9420138, 9588124, 9685962, 9769032, 9822384, 9868716, 9956898, 10027017, 10058499, 10097136, 10144764, 10216206, 10234224, 10431036, 10566504, 10627848, 10765872, 10938564, 10972908, 10990161, 11050182, 11300289, 11379312, 11459448, 11513502, 11675664, 11887317, 11900196, 11939928, 12169542, 12327588, 12340944, 12399156, 12560184, 12801726, 12891879, 12914616, 13158288, 13275864, 13369356, 13411332, 13432419, 13526352, 13621608, 13883562, 13908048, 14063868, 14382186, 14528943, 14584752, 14630544, 14653548, 14733576, 14803074, 14935347, 15067052, 15145704, 15351336, 15646554, 15849756, 15866928, 15941772, 16226056, 16407846, 16436784, 16532208, 17068968, 17189172, 17270253, 17825808, 17881776, 17909892, 18254313, 18491382, 18511416, 18598734, 18751824, 18840276, 19176248, 19202589, 19371924, 19538064, 19737432, 19913796, 20054034, 20116998, 20289528, 20432412, 20825343, 20862072, 21133008, 21255696, 21573279, 21877128, 21945816, 21980322, 22100364, 22600578, 22918896, 23027004, 23469831, 23774634, 23800392, 23879856, 24339084, 24611769, 24655176, 24798312, 25120368, 25603452, 25783758, 25829232, 26367341, 26551728, 26738712, 26822664, 26864838, 27243216, 27737073, 27767124, 27898101, 28127736, 28764372, 29057886, 29307096, 29467152, 29606148, 29870694, 30081051, 30134104, 30175497, 30291408, 30702672, 31293108, 31699512, 31883544, 32452112, 32815692, 32970483, 33900867, 34137936, 34378344, 34540506, 35661951, 35819784, 36508626, 36982764, 37022832, 37197468, 37680552, 38352496, 38405178, 38675637, 38743848, 39474864, 39827592, 40108068, 40233996, 40297257, 40579056, 40864824, 41650686, 41724144, 43146558, 43586829, 43754256, 43891632, 43960644, 44200728, 44806041, 45201156, 46054008, 46939662, 47549268, 47600784, 48678168, 49223538, 49310352, 49596624, 51206904, 51567516, 51810759, 52734682, 53477424, 53645328, 53729676, 54762939, 55474146, 55534248, 55796202, 56255472, 57528744, 58115772, 58614192, 59212296, 59741388, 60162102, 60268208, 60350994, 62586216, 63399024, 63767088, 64719837, 65631384, 65940966, 67801734, 68756688, 69081012, 70409493, 71323902, 71639568, 73017252, 73965528, 74394936, 75361104, 76810356, 77351274, 77487696, 79102023, 79655184, 80216136, 80467992, 80594514, 81729648, 83211219, 83301372, 86293116, 87173658, 87921288, 88401456, 89612082, 90243153, 90402312, 92108016, 93879324, 95098536, 97356336, 98447076, 101702601, 102413808, 103135032, 103621518, 105469364, 107459352, 109525878, 110948292, 111068496, 111592404, 115057488, 116231544, 118424592, 119482776, 120324204, 120701988, 120891771, 125172432, 129439674, 130760487, 131262768, 131881932, 134418123, 135603468, 138162024, 140818986, 142647804, 146034504, 147931056, 148789872, 153620712, 154702548, 158204046, 160432272, 160935984, 161189028, 164288817, 166422438, 166602744, 172586232, 174347316, 175842576, 179224164, 180486306, 180804624, 187758648, 190197072, 194159511, 196894152, 203405202, 206270064, 207243036, 210938728, 211228479, 214918704, 219051756, 221896584, 223184808, 232463088, 237306069, 238965552, 240648408, 241403976, 241783542, 249633657, 258879348, 261520974, 263763864, 268836246, 270729459, 271206936, 276324048, 281637972, 285295608, 292069008, 305107803, 307241424, 309405096, 316408092, 322378056, 328577634, 332844876, 333205488, 345172464, 348694632, 358448328, 360972612, 362675313, 375517296, 388319022, 392281461, 393788304, 406810404, 414486072, 421877456, 422456958, 438103512, 443793168, 446369616, 474612138, 481296816, 482807952, 483567084, 492866451, 499267314, 517758696, 523041948, 527527728, 537672492, 541458918, 542413872, 563275944, 570591216, 582478533, 610215606, 618810192, 632816184, 644756112, 657155268, 665689752, 697389264, 711918207, 716896656, 721945224, 725350626, 776638044, 784562922, 813620808, 828972144, 844913916, 876207024, 915323409, 949224276, 967134168, 985732902, 998534628, 1035517392, 1046083896, 1075344984, 1082917836, 1126551888, 1164957066, 1220431212, 1265632368, 1314310536, 1331379504, 1423836414, 1443890448, 1450701252, 1478599353, 1553276088, 1569125844, 1627241616, 1689827832, 1747435599, 1830646818, 1898448552, 1934268336, 1971465804, 1997069256, 2092167792, 2135754621, 2150689968, 2165835672, 2329914132, 2440862424, 2628621072, 2745970227, 2847672828, 2901402504, 2957198706, 3106552176, 3138251688, 3379655664, 3494871198, 3661293636, 3796897104, 3942931608, 3994138512, 4271509242, 4331671344, 4659828264, 4881724848, 5491940454, 5695345656, 5802805008, 5914397412, 6276503376, 6407263863, 6989742396, 7322587272, 7885863216, 8543018484, 9319656528, 10983880908, 11390691312, 11828794824, 12814527726, 13979484792, 14645174544, 17086036968, 19221791589, 21967761816, 23657589648, 25629055452, 27958969584, 34172073936, 38443583178, 43935523632, 51258110904, 76887166356, 102516221808, 153774332712, 307548665424]

約数ペア:

[(1, 307548665424), (2, 153774332712), (3, 102516221808), (4, 76887166356), (6, 51258110904), (7, 43935523632), (8, 38443583178), (9, 34172073936), (11, 27958969584), (12, 25629055452), (13, 23657589648), (14, 21967761816), (16, 19221791589), (18, 17086036968), (21, 14645174544), (22, 13979484792), (24, 12814527726), (26, 11828794824), (27, 11390691312), (28, 10983880908), (33, 9319656528), (36, 8543018484), (39, 7885863216), (42, 7322587272), (44, 6989742396), (48, 6407263863), (49, 6276503376), (52, 5914397412), (53, 5802805008), (54, 5695345656), (56, 5491940454), (63, 4881724848), (66, 4659828264), (71, 4331671344), (72, 4271509242), (77, 3994138512), (78, 3942931608), (81, 3796897104), (84, 3661293636), (88, 3494871198), (91, 3379655664), (98, 3138251688), (99, 3106552176), (104, 2957198706), (106, 2901402504), (108, 2847672828), (112, 2745970227), (117, 2628621072), (126, 2440862424), (132, 2329914132), (142, 2165835672), (143, 2150689968), (144, 2135754621), (147, 2092167792), (154, 1997069256), (156, 1971465804), (159, 1934268336), (162, 1898448552), (168, 1830646818), (176, 1747435599), (182, 1689827832), (189, 1627241616), (196, 1569125844), (198, 1553276088), (208, 1478599353), (212, 1450701252), (213, 1443890448), (216, 1423836414), (231, 1331379504), (234, 1314310536), (243, 1265632368), (252, 1220431212), (264, 1164957066), (273, 1126551888), (284, 1082917836), (286, 1075344984), (294, 1046083896), (297, 1035517392), (308, 998534628), (312, 985732902), (318, 967134168), (324, 949224276), (336, 915323409), (351, 876207024), (364, 844913916), (371, 828972144), (378, 813620808), (392, 784562922), (396, 776638044), (424, 725350626), (426, 721945224), (429, 716896656), (432, 711918207), (441, 697389264), (462, 665689752), (468, 657155268), (477, 644756112), (486, 632816184), (497, 618810192), (504, 610215606), (528, 582478533), (539, 570591216), (546, 563275944), (567, 542413872), (568, 541458918), (572, 537672492), (583, 527527728), (588, 523041948), (594, 517758696), (616, 499267314), (624, 492866451), (636, 483567084), (637, 482807952), (639, 481296816), (648, 474612138), (689, 446369616), (693, 443793168), (702, 438103512), (728, 422456958), (729, 421877456), (742, 414486072), (756, 406810404), (781, 393788304), (784, 392281461), (792, 388319022), (819, 375517296), (848, 362675313), (852, 360972612), (858, 358448328), (882, 348694632), (891, 345172464), (923, 333205488), (924, 332844876), (936, 328577634), (954, 322378056), (972, 316408092), (994, 309405096), (1001, 307241424), (1008, 305107803), (1053, 292069008), (1078, 285295608), (1092, 281637972), (1113, 276324048), (1134, 271206936), (1136, 270729459), (1144, 268836246), (1166, 263763864), (1176, 261520974), (1188, 258879348), (1232, 249633657), (1272, 241783542), (1274, 241403976), (1278, 240648408), (1287, 238965552), (1296, 237306069), (1323, 232463088), (1378, 223184808), (1386, 221896584), (1404, 219051756), (1431, 214918704), (1456, 211228479), (1458, 210938728), (1484, 207243036), (1491, 206270064), (1512, 203405202), (1562, 196894152), (1584, 194159511), (1617, 190197072), (1638, 187758648), (1701, 180804624), (1704, 180486306), (1716, 179224164), (1749, 175842576), (1764, 174347316), (1782, 172586232), (1846, 166602744), (1848, 166422438), (1872, 164288817), (1908, 161189028), (1911, 160935984), (1917, 160432272), (1944, 158204046), (1988, 154702548), (2002, 153620712), (2067, 148789872), (2079, 147931056), (2106, 146034504), (2156, 142647804), (2184, 140818986), (2226, 138162024), (2268, 135603468), (2288, 134418123), (2332, 131881932), (2343, 131262768), (2352, 130760487), (2376, 129439674), (2457, 125172432), (2544, 120891771), (2548, 120701988), (2556, 120324204), (2574, 119482776), (2597, 118424592), (2646, 116231544), (2673, 115057488), (2756, 111592404), (2769, 111068496), (2772, 110948292), (2808, 109525878), (2862, 107459352), (2916, 105469364), (2968, 103621518), (2982, 103135032), (3003, 102413808), (3024, 101702601), (3124, 98447076), (3159, 97356336), (3234, 95098536), (3276, 93879324), (3339, 92108016), (3402, 90402312), (3408, 90243153), (3432, 89612082), (3479, 88401456), (3498, 87921288), (3528, 87173658), (3564, 86293116), (3692, 83301372), (3696, 83211219), (3763, 81729648), (3816, 80594514), (3822, 80467992), (3834, 80216136), (3861, 79655184), (3888, 79102023), (3969, 77487696), (3976, 77351274), (4004, 76810356), (4081, 75361104), (4134, 74394936), (4158, 73965528), (4212, 73017252), (4293, 71639568), (4312, 71323902), (4368, 70409493), (4452, 69081012), (4473, 68756688), (4536, 67801734), (4664, 65940966), (4686, 65631384), (4752, 64719837), (4823, 63767088), (4851, 63399024), (4914, 62586216), (5096, 60350994), (5103, 60268208), (5112, 60162102), (5148, 59741388), (5194, 59212296), (5247, 58614192), (5292, 58115772), (5346, 57528744), (5467, 56255472), (5512, 55796202), (5538, 55534248), (5544, 55474146), (5616, 54762939), (5724, 53729676), (5733, 53645328), (5751, 53477424), (5832, 52734682), (5936, 51810759), (5964, 51567516), (6006, 51206904), (6201, 49596624), (6237, 49310352), (6248, 49223538), (6318, 48678168), (6461, 47600784), (6468, 47549268), (6552, 46939662), (6678, 46054008), (6804, 45201156), (6864, 44806041), (6958, 44200728), (6996, 43960644), (7007, 43891632), (7029, 43754256), (7056, 43586829), (7128, 43146558), (7371, 41724144), (7384, 41650686), (7526, 40864824), (7579, 40579056), (7632, 40297257), (7644, 40233996), (7668, 40108068), (7722, 39827592), (7791, 39474864), (7938, 38743848), (7952, 38675637), (8008, 38405178), (8019, 38352496), (8162, 37680552), (8268, 37197468), (8307, 37022832), (8316, 36982764), (8424, 36508626), (8586, 35819784), (8624, 35661951), (8904, 34540506), (8946, 34378344), (9009, 34137936), (9072, 33900867), (9328, 32970483), (9372, 32815692), (9477, 32452112), (9646, 31883544), (9702, 31699512), (9828, 31293108), (10017, 30702672), (10153, 30291408), (10192, 30175497), (10206, 30134104), (10224, 30081051), (10296, 29870694), (10388, 29606148), (10437, 29467152), (10494, 29307096), (10584, 29057886), (10692, 28764372), (10934, 28127736), (11024, 27898101), (11076, 27767124), (11088, 27737073), (11289, 27243216), (11448, 26864838), (11466, 26822664), (11502, 26738712), (11583, 26551728), (11664, 26367341), (11907, 25829232), (11928, 25783758), (12012, 25603452), (12243, 25120368), (12402, 24798312), (12474, 24655176), (12496, 24611769), (12636, 24339084), (12879, 23879856), (12922, 23800392), (12936, 23774634), (13104, 23469831), (13356, 23027004), (13419, 22918896), (13608, 22600578), (13916, 22100364), (13992, 21980322), (14014, 21945816), (14058, 21877128), (14256, 21573279), (14469, 21255696), (14553, 21133008), (14742, 20862072), (14768, 20825343), (15052, 20432412), (15158, 20289528), (15288, 20116998), (15336, 20054034), (15444, 19913796), (15582, 19737432), (15741, 19538064), (15876, 19371924), (16016, 19202589), (16038, 19176248), (16324, 18840276), (16401, 18751824), (16536, 18598734), (16614, 18511416), (16632, 18491382), (16848, 18254313), (17172, 17909892), (17199, 17881776), (17253, 17825808), (17808, 17270253), (17892, 17189172), (18018, 17068968), (18603, 16532208), (18711, 16436784), (18744, 16407846), (18954, 16226056), (19292, 15941772), (19383, 15866928), (19404, 15849756), (19656, 15646554), (20034, 15351336), (20306, 15145704), (20412, 15067052), (20592, 14935347), (20776, 14803074), (20874, 14733576), (20988, 14653548), (21021, 14630544), (21087, 14584752), (21168, 14528943), (21384, 14382186), (21868, 14063868), (22113, 13908048), (22152, 13883562), (22578, 13621608), (22737, 13526352), (22896, 13432419), (22932, 13411332), (23004, 13369356), (23166, 13275864), (23373, 13158288), (23814, 12914616), (23856, 12891879), (24024, 12801726), (24486, 12560184), (24804, 12399156), (24921, 12340944), (24948, 12327588), (25272, 12169542), (25758, 11939928), (25844, 11900196), (25872, 11887317), (26341, 11675664), (26712, 11513502), (26838, 11459448), (27027, 11379312), (27216, 11300289), (27832, 11050182), (27984, 10990161), (28028, 10972908), (28116, 10938564), (28567, 10765872), (28938, 10627848), (29106, 10566504), (29484, 10431036), (30051, 10234224), (30104, 10216206), (30316, 10144764), (30459, 10097136), (30576, 10058499), (30672, 10027017), (30888, 9956898), (31164, 9868716), (31311, 9822384), (31482, 9769032), (31752, 9685962), (32076, 9588124), (32648, 9420138), (32802, 9375912), (33072, 9299367), (33228, 9255708), (33264, 9245691), (33761, 9109584), (33867, 9081072), (34344, 8954946), (34398, 8940888), (34506, 8912904), (34749, 8850576), (35721, 8609744), (35784, 8594586), (36036, 8534484), (36729, 8373456), (37206, 8266104), (37422, 8218392), (37488, 8203923), (37908, 8113028), (38269, 8036496), (38584, 7970886), (38637, 7959952), (38766, 7933464), (38808, 7924878), (39312, 7823277), (40068, 7675668), (40257, 7639632), (40612, 7572852), (40824, 7533526), (41393, 7429968), (41552, 7401537), (41748, 7366788), (41976, 7326774), (42042, 7315272), (42174, 7292376), (42768, 7191093), (43407, 7085232), (43659, 7044336), (43736, 7031934), (44226, 6954024), (44304, 6941781), (45156, 6810804), (45227, 6800112), (45474, 6763176), (45864, 6705666), (46008, 6684678), (46332, 6637932), (46746, 6579144), (47223, 6512688), (47628, 6457308), (48048, 6400863), (48919, 6286896), (48972, 6280092), (49203, 6250608), (49608, 6199578), (49842, 6170472), (49896, 6163794), (50544, 6084771), (51516, 5969964), (51597, 5960592), (51688, 5950098), (51759, 5941936), (52682, 5837832), (53053, 5797008), (53424, 5756751), (53676, 5729724), (54054, 5689656), (55664, 5525091), (55809, 5510736), (56056, 5486454), (56133, 5478928), (56232, 5469282), (57134, 5382936), (57876, 5313924), (58149, 5288976), (58212, 5283252), (58968, 5215518), (60102, 5117112), (60208, 5108103), (60632, 5072382), (60918, 5048568), (61776, 4978449), (62328, 4934358), (62622, 4911192), (62964, 4884516), (63063, 4876848), (63261, 4861584), (63504, 4842981), (64152, 4794062), (65296, 4710069), (65604, 4687956), (66339, 4636016), (66456, 4627854), (67522, 4554792), (67734, 4540536), (68211, 4508784), (68688, 4477473), (68796, 4470444), (69012, 4456452), (69498, 4425288), (70119, 4386096), (71071, 4327344), (71442, 4304872), (71568, 4297293), (72072, 4267242), (73458, 4186728), (74412, 4133052), (74763, 4113648), (74844, 4109196), (75816, 4056514), (76538, 4018248), (77168, 3985443), (77274, 3979976), (77532, 3966732), (77616, 3962439), (79023, 3891888), (80136, 3837834), (80514, 3819816), (81081, 3793104), (81224, 3786426), (81648, 3766763), (82786, 3714984), (83496, 3683394), (83952, 3663387), (84084, 3657636), (84348, 3646188), (85701, 3588624), (86814, 3542616), (87318, 3522168), (87472, 3515967), (88452, 3477012), (90153, 3411408), (90312, 3405402), (90454, 3400056), (90948, 3381588), (91377, 3365712), (91728, 3352833), (92016, 3342339), (92664, 3318966), (93492, 3289572), (93933, 3274128), (94446, 3256344), (95256, 3228654), (97838, 3143448), (97944, 3140046), (98406, 3125304), (99216, 3099789), (99684, 3085236), (99792, 3081897), (101283, 3036528), (101601, 3027024), (103032, 2984982), (103194, 2980296), (103376, 2975049), (103518, 2970968), (104247, 2950192), (105364, 2918916), (106106, 2898504), (107352, 2864862), (108108, 2844828), (110187, 2791152), (111618, 2755368), (112112, 2743227), (112266, 2739464), (112464, 2734641), (114268, 2691468), (114807, 2678832), (115752, 2656962), (116298, 2644488), (116424, 2641626), (117936, 2607759), (120204, 2558556), (120771, 2546544), (121264, 2536191), (121836, 2524284), (124179, 2476656), (124656, 2467179), (125244, 2455596), (125928, 2442258), (126126, 2438424), (126522, 2430792), (128304, 2397031), (130221, 2361744), (130977, 2348112), (131208, 2343978), (132678, 2318008), (132912, 2313927), (135044, 2277396), (135468, 2270268), (135681, 2266704), (136422, 2254392), (137592, 2235222), (138024, 2228226), (138996, 2212644), (140238, 2193048), (141669, 2170896), (142142, 2163672), (142884, 2152436), (144144, 2133621), (146757, 2095632), (146916, 2093364), (147609, 2083536), (148824, 2066526), (149526, 2056824), (149688, 2054598), (151632, 2028257), (153076, 2009124), (154548, 1989988), (154791, 1986864), (155064, 1983366), (158046, 1945944), (159159, 1932336), (160272, 1918917), (161028, 1909908), (162162, 1896552), (162448, 1893213), (165572, 1857492), (166992, 1841697), (167427, 1836912), (168168, 1828818), (168696, 1823094), (171402, 1794312), (173628, 1771308), (174447, 1762992), (174636, 1761084), (176904, 1738506), (180306, 1705704), (180624, 1702701), (180908, 1700028), (181896, 1690794), (182754, 1682856), (184387, 1667952), (185328, 1659483), (186984, 1644786), (187866, 1637064), (188892, 1628172), (189189, 1625616), (189783, 1620528), (190512, 1614327), (195676, 1571724), (195888, 1570023), (196812, 1562652), (199368, 1542618), (202566, 1518264), (203202, 1513512), (204633, 1502928), (206064, 1492491), (206388, 1490148), (207036, 1485484), (208494, 1475096), (210357, 1462032), (210728, 1459458), (212212, 1449252), (213213, 1442448), (214704, 1432431), (216216, 1422414), (220374, 1395576), (223236, 1377684), (224289, 1371216), (224532, 1369732), (228536, 1345734), (229614, 1339416), (231504, 1328481), (232596, 1322244), (232848, 1320813), (237069, 1297296), (240408, 1279278), (241542, 1273272), (243243, 1264368), (243672, 1262142), (248358, 1238328), (250488, 1227798), (251856, 1221129), (252252, 1219212), (253044, 1215396), (257103, 1196208), (260442, 1180872), (261954, 1174056), (262416, 1171989), (265356, 1159004), (270088, 1138698), (270459, 1137136), (270936, 1135134), (271362, 1133352), (272844, 1127196), (274131, 1121904), (275184, 1117611), (276048, 1114113), (277992, 1106322), (280476, 1096524), (281799, 1091376), (283338, 1085448), (284284, 1081836), (285768, 1076218), (289751, 1061424), (293514, 1047816), (293832, 1046682), (295218, 1041768), (297648, 1033263), (299052, 1028412), (299376, 1027299), (303849, 1012176), (304803, 1009008), (306152, 1004562), (309096, 994994), (309582, 993432), (310128, 991683), (316092, 972972), (318318, 966168), (322056, 954954), (324324, 948276), (330561, 930384), (331144, 928746), (334854, 918456), (336336, 914409), (337392, 911547), (342433, 898128), (342804, 897156), (344421, 892944), (347256, 885654), (348894, 881496), (349272, 880542), (353808, 869253), (360612, 852852), (361816, 850014), (362313, 848848), (363792, 845397), (365508, 841428), (368774, 833976), (371371, 828144), (372537, 825552), (373968, 822393), (375732, 818532), (377784, 814086), (378378, 812808), (379566, 810264), (390663, 787248), (391352, 785862), (392931, 782704), (393624, 781326), (398736, 771309), (405132, 759132), (406404, 756756), (407043, 755568), (409266, 751464), (412776, 745074), (414072, 742742), (416988, 737548), (420714, 731016), (421456, 729729), (424424, 724626), (425007, 723632), (426426, 721224), (432432, 711207), (440271, 698544), (440748, 697788), (442827, 694512), (446472, 688842), (448578, 685608), (449064, 684866), (457072, 672867), (459228, 669708), (464373, 662288), (465192, 661122), (474138, 648648), (477477, 644112), (480816, 639639), (483084, 636636), (486486, 632184), (487344, 631071), (496716, 619164), (497497, 618192), (500976, 613899), (502281, 612304), (504504, 609606), (506088, 607698), (514206, 598104), (520884, 590436), (523341, 587664), (523908, 587028), (530712, 579502), (538109, 571536), (540176, 569349), (540918, 568568), (541872, 567567), (542724, 566676), (545688, 563598), (548262, 560952), (553161, 555984)]