121423603392

素因数分解:

$2^6\times 3^4\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^2\times {\mathrm{23}}^1\times {\mathrm{31}}^1$

素因数の和:136

約数の個数: 1680

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 23, 24, 26, 27, 28, 31, 32, 36, 38, 39, 42, 46, 48, 52, 54, 56, 57, 62, 63, 64, 69, 72, 76, 78, 81, 84, 91, 92, 93, 96, 104, 108, 112, 114, 117, 124, 126, 133, 138, 144, 152, 156, 161, 162, 168, 171, 182, 184, 186, 189, 192, 207, 208, 216, 217, 224, 228, 234, 247, 248, 252, 266, 273, 276, 279, 288, 299, 304, 312, 322, 324, 336, 342, 351, 361, 364, 368, 372, 378, 399, 403, 414, 416, 432, 434, 437, 448, 456, 468, 483, 494, 496, 504, 513, 532, 546, 552, 558, 567, 576, 589, 598, 608, 621, 624, 644, 648, 651, 672, 684, 702, 713, 722, 728, 736, 741, 744, 756, 798, 806, 819, 828, 832, 837, 864, 868, 874, 897, 912, 936, 966, 988, 992, 1008, 1026, 1053, 1064, 1083, 1092, 1104, 1116, 1134, 1178, 1196, 1197, 1209, 1216, 1242, 1248, 1288, 1296, 1302, 1311, 1344, 1368, 1404, 1426, 1444, 1449, 1456, 1472, 1482, 1488, 1512, 1539, 1596, 1612, 1638, 1656, 1674, 1728, 1729, 1736, 1748, 1767, 1794, 1824, 1863, 1872, 1932, 1953, 1976, 1984, 2016, 2052, 2093, 2106, 2128, 2139, 2166, 2184, 2208, 2223, 2232, 2268, 2356, 2392, 2394, 2418, 2457, 2484, 2496, 2511, 2527, 2576, 2592, 2604, 2622, 2691, 2736, 2808, 2821, 2852, 2888, 2898, 2912, 2964, 2976, 3024, 3059, 3078, 3192, 3224, 3249, 3276, 3312, 3348, 3458, 3472, 3496, 3534, 3588, 3591, 3627, 3648, 3726, 3744, 3864, 3906, 3933, 3952, 4032, 4104, 4123, 4186, 4212, 4256, 4278, 4332, 4347, 4368, 4416, 4446, 4464, 4536, 4693, 4712, 4784, 4788, 4836, 4914, 4968, 4991, 5022, 5054, 5152, 5184, 5187, 5208, 5244, 5301, 5382, 5472, 5616, 5642, 5681, 5704, 5776, 5796, 5824, 5859, 5928, 5952, 6048, 6118, 6156, 6279, 6384, 6417, 6448, 6498, 6552, 6624, 6669, 6696, 6916, 6944, 6992, 7068, 7176, 7182, 7254, 7371, 7452, 7488, 7581, 7657, 7728, 7812, 7866, 7904, 8073, 8208, 8246, 8303, 8372, 8424, 8463, 8512, 8556, 8664, 8694, 8736, 8892, 8928, 9072, 9177, 9269, 9386, 9424, 9568, 9576, 9672, 9747, 9828, 9936, 9982, 10044, 10108, 10304, 10374, 10416, 10488, 10602, 10764, 10773, 10881, 10944, 11191, 11232, 11284, 11362, 11408, 11552, 11592, 11718, 11799, 11856, 12096, 12236, 12312, 12369, 12558, 12768, 12834, 12896, 12996, 13041, 13104, 13248, 13338, 13392, 13547, 13832, 13888, 13984, 14079, 14136, 14352, 14364, 14508, 14742, 14904, 14973, 15162, 15314, 15456, 15561, 15624, 15732, 15808, 15903, 16146, 16416, 16492, 16606, 16744, 16848, 16926, 17043, 17112, 17328, 17388, 17472, 17577, 17784, 17856, 18144, 18354, 18538, 18772, 18837, 18848, 19136, 19152, 19251, 19344, 19494, 19656, 19872, 19964, 20007, 20088, 20216, 20748, 20832, 20976, 21204, 21528, 21546, 21762, 22382, 22464, 22568, 22724, 22743, 22816, 22971, 23104, 23184, 23436, 23598, 23712, 24219, 24472, 24624, 24738, 24909, 25116, 25389, 25536, 25668, 25792, 25992, 26082, 26208, 26676, 26784, 27094, 27531, 27664, 27807, 27968, 28158, 28272, 28704, 28728, 29016, 29241, 29484, 29808, 29946, 30324, 30628, 30912, 31122, 31248, 31464, 31806, 32292, 32643, 32832, 32851, 32984, 33212, 33488, 33573, 33696, 33852, 34086, 34224, 34656, 34776, 35154, 35397, 35568, 36288, 36708, 37076, 37107, 37544, 37674, 37696, 38304, 38502, 38688, 38988, 39312, 39744, 39767, 39928, 40014, 40176, 40432, 40641, 41496, 41664, 41952, 42237, 42408, 43056, 43092, 43524, 44764, 44919, 45136, 45448, 45486, 45632, 45942, 46368, 46683, 46872, 47196, 47424, 47709, 48438, 48944, 49248, 49476, 49818, 50232, 50778, 51129, 51336, 51984, 52164, 52416, 53352, 53568, 53599, 54188, 55062, 55328, 55614, 56316, 56511, 56544, 57408, 57456, 57753, 58032, 58121, 58482, 58968, 59616, 59892, 60648, 61256, 62244, 62496, 62928, 63612, 64584, 64883, 65286, 65702, 65968, 66424, 66976, 67146, 67392, 67704, 68172, 68229, 68448, 68913, 69312, 69552, 70308, 70794, 71136, 73416, 74152, 74214, 74727, 75088, 75348, 76167, 76608, 77004, 77376, 77976, 78337, 78624, 79534, 79856, 80028, 80352, 80864, 81282, 82593, 82992, 83421, 83904, 84474, 84816, 86112, 86184, 87048, 89528, 89838, 90272, 90896, 90972, 91884, 92736, 93366, 93744, 94392, 94829, 95418, 96876, 97888, 98496, 98553, 98952, 99636, 100464, 100719, 101556, 102258, 102672, 103968, 104328, 106704, 107198, 107939, 108376, 110124, 110656, 111228, 111321, 112632, 113022, 113088, 114912, 115506, 116064, 116242, 116964, 117936, 119232, 119301, 119784, 121296, 121923, 122512, 124488, 124992, 125856, 126711, 127224, 129168, 129766, 130572, 131404, 131936, 132848, 133952, 134292, 134757, 135408, 136344, 136458, 136896, 137826, 139104, 140049, 140616, 141588, 142272, 145483, 146832, 148304, 148428, 149454, 150176, 150696, 152334, 153387, 154008, 155952, 156674, 157248, 159068, 159712, 160056, 160704, 160797, 161728, 162564, 165186, 165984, 166842, 168948, 169533, 169632, 172224, 172368, 174096, 174363, 176111, 179056, 179676, 180544, 181792, 181944, 183768, 186732, 187488, 188784, 189658, 190836, 193752, 194649, 195776, 197106, 197904, 199272, 200928, 201438, 203112, 204516, 204687, 205344, 206739, 207936, 208656, 213408, 214396, 215878, 216752, 220248, 222456, 222642, 224181, 225264, 226044, 228501, 229824, 231012, 232128, 232484, 233928, 235011, 235872, 238602, 239568, 242592, 243846, 245024, 247779, 248976, 250263, 251712, 253422, 254448, 257393, 258336, 259532, 261144, 262808, 263872, 265696, 268584, 269514, 270816, 272688, 272916, 275652, 278208, 280098, 281232, 283176, 284487, 290966, 293664, 295659, 296608, 296856, 298908, 300352, 301392, 302157, 304668, 306774, 308016, 311904, 313348, 318136, 319424, 320112, 321594, 323817, 325128, 330372, 331968, 333684, 333963, 337896, 339066, 339264, 344736, 348192, 348726, 352222, 357903, 358112, 359352, 363584, 363888, 365769, 367536, 373464, 374976, 377568, 379316, 380133, 381672, 387504, 389298, 394212, 395808, 398544, 401856, 402876, 404271, 406224, 409032, 409374, 410688, 413478, 417312, 426816, 428792, 431756, 433504, 436449, 440496, 444912, 445284, 448362, 450528, 452088, 457002, 460161, 462024, 464968, 467856, 470022, 471744, 477204, 479136, 482391, 485184, 487692, 490048, 495558, 497952, 500526, 506844, 508896, 514786, 516672, 519064, 522288, 523089, 525616, 528333, 531392, 537168, 539028, 541632, 545376, 545832, 551304, 560196, 562464, 566352, 568974, 581932, 583947, 587328, 591318, 593216, 593712, 597816, 602784, 604314, 609336, 613548, 616032, 620217, 623808, 626696, 636272, 640224, 643188, 647634, 650256, 660744, 667368, 667926, 672543, 675792, 678132, 689472, 696384, 697452, 704444, 705033, 715806, 716224, 718704, 727776, 731538, 735072, 746928, 750789, 755136, 755573, 758632, 760266, 763344, 772179, 775008, 778596, 788424, 791616, 797088, 805752, 808542, 812448, 818064, 818748, 826956, 834624, 853461, 857584, 863512, 867008, 872898, 880992, 886977, 889824, 890568, 896724, 901056, 904176, 906471, 914004, 920322, 924048, 929936, 935712, 940044, 954408, 958272, 964782, 971451, 975384, 991116, 995904, 1001052, 1013688, 1017792, 1018381, 1029572, 1038128, 1044576, 1046178, 1051232, 1056666, 1073709, 1074336, 1078056, 1090752, 1091664, 1097307, 1102608, 1120392, 1124928, 1132704, 1137948, 1163864, 1167894, 1182636, 1187424, 1195632, 1205568, 1208628, 1218672, 1227096, 1232064, 1232777, 1240434, 1253392, 1272544, 1280448, 1286376, 1295268, 1300512, 1309347, 1321488, 1334736, 1335852, 1345086, 1351584, 1356264, 1394904, 1408888, 1410066, 1431612, 1437408, 1447173, 1455552, 1463076, 1470144, 1493856, 1501578, 1511146, 1517264, 1520532, 1526688, 1544358, 1550016, 1557192, 1569267, 1576848, 1584999, 1594176, 1611504, 1617084, 1624896, 1636128, 1637496, 1653912, 1706922, 1715168, 1727024, 1745796, 1751841, 1761984, 1773954, 1779648, 1781136, 1793448, 1801751, 1808352, 1812942, 1828008, 1840644, 1848096, 1859872, 1871424, 1880088, 1908816, 1929564, 1942902, 1950768, 1982232, 2002104, 2027376, 2036762, 2059144, 2076256, 2089152, 2092356, 2102464, 2113332, 2115099, 2147418, 2148672, 2156112, 2183328, 2194614, 2205216, 2240784, 2265408, 2266719, 2275896, 2316537, 2327728, 2335788, 2365272, 2374848, 2391264, 2417256, 2437344, 2454192, 2465554, 2480868, 2506784, 2545088, 2560383, 2572752, 2590536, 2601024, 2618694, 2642976, 2660931, 2669472, 2671704, 2690172, 2703168, 2712528, 2789808, 2817776, 2820132, 2863224, 2874816, 2894346, 2914353, 2926152, 2987712, 3003156, 3022292, 3034528, 3041064, 3053376, 3055143, 3088716, 3114384, 3138534, 3153696, 3169998, 3221127, 3223008, 3234168, 3272256, 3274992, 3307824, 3346109, 3413844, 3430336, 3454048, 3491592, 3503682, 3547908, 3562272, 3586896, 3603502, 3616704, 3625884, 3656016, 3681288, 3696192, 3698331, 3719744, 3760176, 3817632, 3859128, 3885804, 3901536, 3928041, 3964464, 4004208, 4054752, 4073524, 4118288, 4152512, 4184712, 4226664, 4230198, 4294836, 4312224, 4341519, 4366656, 4389228, 4410432, 4481568, 4533438, 4551792, 4633074, 4655456, 4671576, 4707801, 4730544, 4754997, 4782528, 4834512, 4874688, 4908384, 4931108, 4961736, 5013568, 5120766, 5145504, 5181072, 5237388, 5255523, 5285952, 5321862, 5338944, 5343408, 5380344, 5405253, 5425056, 5579616, 5635552, 5640264, 5726448, 5788692, 5828706, 5852304, 6006312, 6044584, 6069056, 6082128, 6110286, 6177432, 6228768, 6277068, 6307392, 6339996, 6345297, 6442254, 6446016, 6468336, 6549984, 6615648, 6692218, 6800157, 6827688, 6908096, 6949611, 6983184, 7007364, 7095816, 7124544, 7173792, 7207004, 7251768, 7312032, 7362576, 7396662, 7520352, 7635264, 7681149, 7718256, 7771608, 7803072, 7856082, 7928928, 8008416, 8109504, 8147048, 8236576, 8369424, 8453328, 8460396, 8589672, 8624448, 8683038, 8743059, 8778456, 8963136, 9066876, 9103584, 9165429, 9266148, 9310912, 9343152, 9415602, 9461088, 9509994, 9669024, 9816768, 9862216, 9923472, 10038327, 10241532, 10291008, 10362144, 10474776, 10511046, 10643724, 10686816, 10760688, 10810506, 10850112, 11094993, 11159232, 11271104, 11280528, 11452896, 11577384, 11657412, 11704608, 11784123, 12012624, 12089168, 12164256, 12220572, 12354864, 12457536, 12554136, 12679992, 12690594, 12884508, 12936672, 13099968, 13231296, 13384436, 13600314, 13655376, 13899222, 13966368, 14014728, 14191632, 14264991, 14347584, 14414008, 14503536, 14624064, 14725152, 14793324, 15040704, 15362298, 15436512, 15543216, 15712164, 15857856, 16016832, 16215759, 16294096, 16473152, 16738848, 16906656, 16920792, 17179344, 17366076, 17486118, 17556912, 18133752, 18207168, 18330858, 18532296, 18686304, 18831204, 18922176, 19019988, 19338048, 19724432, 19846944, 20076654, 20400471, 20483064, 20724288, 20848833, 20949552, 21022092, 21287448, 21373632, 21521376, 21621012, 22189986, 22561056, 22905792, 23154768, 23314824, 23409216, 23422763, 23568246, 24025248, 24178336, 24328512, 24441144, 24709728, 25108272, 25359984, 25381188, 25769016, 25873344, 26768872, 27200628, 27310752, 27496287, 27798444, 27932736, 28029456, 28383264, 28529982, 28828016, 29007072, 29450304, 29586648, 30114981, 30724596, 30873024, 31086432, 31424328, 32431518, 32588192, 33284979, 33477696, 33813312, 33841584, 34358688, 34732152, 34972236, 35113824, 36267504, 36661716, 37064592, 37372608, 37662408, 38039976, 39448864, 39693888, 40153308, 40800942, 40966128, 41697666, 41899104, 42044184, 42574896, 43042752, 43242024, 44379972, 45122112, 46309536, 46629648, 46845526, 47136492, 48050496, 48356672, 48647277, 48882288, 49419456, 50216544, 50719968, 50762376, 51538032, 53537744, 54401256, 54621504, 54992574, 55596888, 56058912, 56766528, 57059964, 57656032, 58014144, 59173296, 60229962, 61201413, 61449192, 62172864, 62848656, 64863036, 65176384, 66569958, 67683168, 68717376, 69464304, 69944472, 70227648, 70268289, 72535008, 73323432, 74129184, 75324816, 76079952, 78897728, 80306616, 81601884, 81932256, 82488861, 83395332, 83798208, 84088368, 85149792, 86484048, 88759944, 90344943, 92619072, 93259296, 93691052, 94272984, 97294554, 97764576, 99854937, 100433088, 101439936, 101524752, 103076064, 107075488, 108802512, 109985148, 111193776, 112117824, 114119928, 115312064, 118346592, 120459924, 122402826, 122898384, 125697312, 129726072, 133139916, 135366336, 138928608, 139888944, 140536578, 145070016, 145941831, 146646864, 148258368, 150649632, 152159904, 160613232, 163203768, 163864512, 164977722, 166790664, 168176736, 170299584, 172968096, 177519888, 180689886, 186518592, 187382104, 188545968, 194589108, 195529152, 199709874, 203049504, 206152128, 210804867, 214150976, 217605024, 219970296, 222387552, 228239856, 236693184, 240919848, 244805652, 245796768, 251394624, 259452144, 266279832, 271034829, 277857216, 279777888, 281073156, 291883662, 293293728, 301299264, 304319808, 321226464, 326407536, 329955444, 333581328, 336353472, 345936192, 355039776, 361379772, 374764208, 377091936, 389178216, 399419748, 406099008, 421609734, 435210048, 439940592, 444775104, 456479712, 481839696, 489611304, 491593536, 518904288, 532559664, 542069658, 559555776, 562146312, 583767324, 586587456, 632414601, 642452928, 652815072, 659910888, 667162656, 710079552, 722759544, 749528416, 754183872, 778356432, 798839496, 843219468, 879881184, 912959424, 963679392, 979222608, 1037808576, 1065119328, 1084139316, 1124292624, 1167534648, 1264829202, 1305630144, 1319821776, 1334325312, 1445519088, 1499056832, 1556712864, 1597678992, 1686438936, 1759762368, 1897243803, 1927358784, 1958445216, 2130238656, 2168278632, 2248585248, 2335069296, 2529658404, 2639643552, 2891038176, 3113425728, 3195357984, 3372877872, 3794487606, 3916890432, 4336557264, 4497170496, 4670138592, 5059316808, 5279287104, 5782076352, 6390715968, 6745755744, 7588975212, 8673114528, 9340277184, 10118633616, 13491511488, 15177950424, 17346229056, 20237267232, 30355900848, 40474534464, 60711801696, 121423603392]

約数ペア:

[(1, 121423603392), (2, 60711801696), (3, 40474534464), (4, 30355900848), (6, 20237267232), (7, 17346229056), (8, 15177950424), (9, 13491511488), (12, 10118633616), (13, 9340277184), (14, 8673114528), (16, 7588975212), (18, 6745755744), (19, 6390715968), (21, 5782076352), (23, 5279287104), (24, 5059316808), (26, 4670138592), (27, 4497170496), (28, 4336557264), (31, 3916890432), (32, 3794487606), (36, 3372877872), (38, 3195357984), (39, 3113425728), (42, 2891038176), (46, 2639643552), (48, 2529658404), (52, 2335069296), (54, 2248585248), (56, 2168278632), (57, 2130238656), (62, 1958445216), (63, 1927358784), (64, 1897243803), (69, 1759762368), (72, 1686438936), (76, 1597678992), (78, 1556712864), (81, 1499056832), (84, 1445519088), (91, 1334325312), (92, 1319821776), (93, 1305630144), (96, 1264829202), (104, 1167534648), (108, 1124292624), (112, 1084139316), (114, 1065119328), (117, 1037808576), (124, 979222608), (126, 963679392), (133, 912959424), (138, 879881184), (144, 843219468), (152, 798839496), (156, 778356432), (161, 754183872), (162, 749528416), (168, 722759544), (171, 710079552), (182, 667162656), (184, 659910888), (186, 652815072), (189, 642452928), (192, 632414601), (207, 586587456), (208, 583767324), (216, 562146312), (217, 559555776), (224, 542069658), (228, 532559664), (234, 518904288), (247, 491593536), (248, 489611304), (252, 481839696), (266, 456479712), (273, 444775104), (276, 439940592), (279, 435210048), (288, 421609734), (299, 406099008), (304, 399419748), (312, 389178216), (322, 377091936), (324, 374764208), (336, 361379772), (342, 355039776), (351, 345936192), (361, 336353472), (364, 333581328), (368, 329955444), (372, 326407536), (378, 321226464), (399, 304319808), (403, 301299264), (414, 293293728), (416, 291883662), (432, 281073156), (434, 279777888), (437, 277857216), (448, 271034829), (456, 266279832), (468, 259452144), (483, 251394624), (494, 245796768), (496, 244805652), (504, 240919848), (513, 236693184), (532, 228239856), (546, 222387552), (552, 219970296), (558, 217605024), (567, 214150976), (576, 210804867), (589, 206152128), (598, 203049504), (608, 199709874), (621, 195529152), (624, 194589108), (644, 188545968), (648, 187382104), (651, 186518592), (672, 180689886), (684, 177519888), (702, 172968096), (713, 170299584), (722, 168176736), (728, 166790664), (736, 164977722), (741, 163864512), (744, 163203768), (756, 160613232), (798, 152159904), (806, 150649632), (819, 148258368), (828, 146646864), (832, 145941831), (837, 145070016), (864, 140536578), (868, 139888944), (874, 138928608), (897, 135366336), (912, 133139916), (936, 129726072), (966, 125697312), (988, 122898384), (992, 122402826), (1008, 120459924), (1026, 118346592), (1053, 115312064), (1064, 114119928), (1083, 112117824), (1092, 111193776), (1104, 109985148), (1116, 108802512), (1134, 107075488), (1178, 103076064), (1196, 101524752), (1197, 101439936), (1209, 100433088), (1216, 99854937), (1242, 97764576), (1248, 97294554), (1288, 94272984), (1296, 93691052), (1302, 93259296), (1311, 92619072), (1344, 90344943), (1368, 88759944), (1404, 86484048), (1426, 85149792), (1444, 84088368), (1449, 83798208), (1456, 83395332), (1472, 82488861), (1482, 81932256), (1488, 81601884), (1512, 80306616), (1539, 78897728), (1596, 76079952), (1612, 75324816), (1638, 74129184), (1656, 73323432), (1674, 72535008), (1728, 70268289), (1729, 70227648), (1736, 69944472), (1748, 69464304), (1767, 68717376), (1794, 67683168), (1824, 66569958), (1863, 65176384), (1872, 64863036), (1932, 62848656), (1953, 62172864), (1976, 61449192), (1984, 61201413), (2016, 60229962), (2052, 59173296), (2093, 58014144), (2106, 57656032), (2128, 57059964), (2139, 56766528), (2166, 56058912), (2184, 55596888), (2208, 54992574), (2223, 54621504), (2232, 54401256), (2268, 53537744), (2356, 51538032), (2392, 50762376), (2394, 50719968), (2418, 50216544), (2457, 49419456), (2484, 48882288), (2496, 48647277), (2511, 48356672), (2527, 48050496), (2576, 47136492), (2592, 46845526), (2604, 46629648), (2622, 46309536), (2691, 45122112), (2736, 44379972), (2808, 43242024), (2821, 43042752), (2852, 42574896), (2888, 42044184), (2898, 41899104), (2912, 41697666), (2964, 40966128), (2976, 40800942), (3024, 40153308), (3059, 39693888), (3078, 39448864), (3192, 38039976), (3224, 37662408), (3249, 37372608), (3276, 37064592), (3312, 36661716), (3348, 36267504), (3458, 35113824), (3472, 34972236), (3496, 34732152), (3534, 34358688), (3588, 33841584), (3591, 33813312), (3627, 33477696), (3648, 33284979), (3726, 32588192), (3744, 32431518), (3864, 31424328), (3906, 31086432), (3933, 30873024), (3952, 30724596), (4032, 30114981), (4104, 29586648), (4123, 29450304), (4186, 29007072), (4212, 28828016), (4256, 28529982), (4278, 28383264), (4332, 28029456), (4347, 27932736), (4368, 27798444), (4416, 27496287), (4446, 27310752), (4464, 27200628), (4536, 26768872), (4693, 25873344), (4712, 25769016), (4784, 25381188), (4788, 25359984), (4836, 25108272), (4914, 24709728), (4968, 24441144), (4991, 24328512), (5022, 24178336), (5054, 24025248), (5152, 23568246), (5184, 23422763), (5187, 23409216), (5208, 23314824), (5244, 23154768), (5301, 22905792), (5382, 22561056), (5472, 22189986), (5616, 21621012), (5642, 21521376), (5681, 21373632), (5704, 21287448), (5776, 21022092), (5796, 20949552), (5824, 20848833), (5859, 20724288), (5928, 20483064), (5952, 20400471), (6048, 20076654), (6118, 19846944), (6156, 19724432), (6279, 19338048), (6384, 19019988), (6417, 18922176), (6448, 18831204), (6498, 18686304), (6552, 18532296), (6624, 18330858), (6669, 18207168), (6696, 18133752), (6916, 17556912), (6944, 17486118), (6992, 17366076), (7068, 17179344), (7176, 16920792), (7182, 16906656), (7254, 16738848), (7371, 16473152), (7452, 16294096), (7488, 16215759), (7581, 16016832), (7657, 15857856), (7728, 15712164), (7812, 15543216), (7866, 15436512), (7904, 15362298), (8073, 15040704), (8208, 14793324), (8246, 14725152), (8303, 14624064), (8372, 14503536), (8424, 14414008), (8463, 14347584), (8512, 14264991), (8556, 14191632), (8664, 14014728), (8694, 13966368), (8736, 13899222), (8892, 13655376), (8928, 13600314), (9072, 13384436), (9177, 13231296), (9269, 13099968), (9386, 12936672), (9424, 12884508), (9568, 12690594), (9576, 12679992), (9672, 12554136), (9747, 12457536), (9828, 12354864), (9936, 12220572), (9982, 12164256), (10044, 12089168), (10108, 12012624), (10304, 11784123), (10374, 11704608), (10416, 11657412), (10488, 11577384), (10602, 11452896), (10764, 11280528), (10773, 11271104), (10881, 11159232), (10944, 11094993), (11191, 10850112), (11232, 10810506), (11284, 10760688), (11362, 10686816), (11408, 10643724), (11552, 10511046), (11592, 10474776), (11718, 10362144), (11799, 10291008), (11856, 10241532), (12096, 10038327), (12236, 9923472), (12312, 9862216), (12369, 9816768), (12558, 9669024), (12768, 9509994), (12834, 9461088), (12896, 9415602), (12996, 9343152), (13041, 9310912), (13104, 9266148), (13248, 9165429), (13338, 9103584), (13392, 9066876), (13547, 8963136), (13832, 8778456), (13888, 8743059), (13984, 8683038), (14079, 8624448), (14136, 8589672), (14352, 8460396), (14364, 8453328), (14508, 8369424), (14742, 8236576), (14904, 8147048), (14973, 8109504), (15162, 8008416), (15314, 7928928), (15456, 7856082), (15561, 7803072), (15624, 7771608), (15732, 7718256), (15808, 7681149), (15903, 7635264), (16146, 7520352), (16416, 7396662), (16492, 7362576), (16606, 7312032), (16744, 7251768), (16848, 7207004), (16926, 7173792), (17043, 7124544), (17112, 7095816), (17328, 7007364), (17388, 6983184), (17472, 6949611), (17577, 6908096), (17784, 6827688), (17856, 6800157), (18144, 6692218), (18354, 6615648), (18538, 6549984), (18772, 6468336), (18837, 6446016), (18848, 6442254), (19136, 6345297), (19152, 6339996), (19251, 6307392), (19344, 6277068), (19494, 6228768), (19656, 6177432), (19872, 6110286), (19964, 6082128), (20007, 6069056), (20088, 6044584), (20216, 6006312), (20748, 5852304), (20832, 5828706), (20976, 5788692), (21204, 5726448), (21528, 5640264), (21546, 5635552), (21762, 5579616), (22382, 5425056), (22464, 5405253), (22568, 5380344), (22724, 5343408), (22743, 5338944), (22816, 5321862), (22971, 5285952), (23104, 5255523), (23184, 5237388), (23436, 5181072), (23598, 5145504), (23712, 5120766), (24219, 5013568), (24472, 4961736), (24624, 4931108), (24738, 4908384), (24909, 4874688), (25116, 4834512), (25389, 4782528), (25536, 4754997), (25668, 4730544), (25792, 4707801), (25992, 4671576), (26082, 4655456), (26208, 4633074), (26676, 4551792), (26784, 4533438), (27094, 4481568), (27531, 4410432), (27664, 4389228), (27807, 4366656), (27968, 4341519), (28158, 4312224), (28272, 4294836), (28704, 4230198), (28728, 4226664), (29016, 4184712), (29241, 4152512), (29484, 4118288), (29808, 4073524), (29946, 4054752), (30324, 4004208), (30628, 3964464), (30912, 3928041), (31122, 3901536), (31248, 3885804), (31464, 3859128), (31806, 3817632), (32292, 3760176), (32643, 3719744), (32832, 3698331), (32851, 3696192), (32984, 3681288), (33212, 3656016), (33488, 3625884), (33573, 3616704), (33696, 3603502), (33852, 3586896), (34086, 3562272), (34224, 3547908), (34656, 3503682), (34776, 3491592), (35154, 3454048), (35397, 3430336), (35568, 3413844), (36288, 3346109), (36708, 3307824), (37076, 3274992), (37107, 3272256), (37544, 3234168), (37674, 3223008), (37696, 3221127), (38304, 3169998), (38502, 3153696), (38688, 3138534), (38988, 3114384), (39312, 3088716), (39744, 3055143), (39767, 3053376), (39928, 3041064), (40014, 3034528), (40176, 3022292), (40432, 3003156), (40641, 2987712), (41496, 2926152), (41664, 2914353), (41952, 2894346), (42237, 2874816), (42408, 2863224), (43056, 2820132), (43092, 2817776), (43524, 2789808), (44764, 2712528), (44919, 2703168), (45136, 2690172), (45448, 2671704), (45486, 2669472), (45632, 2660931), (45942, 2642976), (46368, 2618694), (46683, 2601024), (46872, 2590536), (47196, 2572752), (47424, 2560383), (47709, 2545088), (48438, 2506784), (48944, 2480868), (49248, 2465554), (49476, 2454192), (49818, 2437344), (50232, 2417256), (50778, 2391264), (51129, 2374848), (51336, 2365272), (51984, 2335788), (52164, 2327728), (52416, 2316537), (53352, 2275896), (53568, 2266719), (53599, 2265408), (54188, 2240784), (55062, 2205216), (55328, 2194614), (55614, 2183328), (56316, 2156112), (56511, 2148672), (56544, 2147418), (57408, 2115099), (57456, 2113332), (57753, 2102464), (58032, 2092356), (58121, 2089152), (58482, 2076256), (58968, 2059144), (59616, 2036762), (59892, 2027376), (60648, 2002104), (61256, 1982232), (62244, 1950768), (62496, 1942902), (62928, 1929564), (63612, 1908816), (64584, 1880088), (64883, 1871424), (65286, 1859872), (65702, 1848096), (65968, 1840644), (66424, 1828008), (66976, 1812942), (67146, 1808352), (67392, 1801751), (67704, 1793448), (68172, 1781136), (68229, 1779648), (68448, 1773954), (68913, 1761984), (69312, 1751841), (69552, 1745796), (70308, 1727024), (70794, 1715168), (71136, 1706922), (73416, 1653912), (74152, 1637496), (74214, 1636128), (74727, 1624896), (75088, 1617084), (75348, 1611504), (76167, 1594176), (76608, 1584999), (77004, 1576848), (77376, 1569267), (77976, 1557192), (78337, 1550016), (78624, 1544358), (79534, 1526688), (79856, 1520532), (80028, 1517264), (80352, 1511146), (80864, 1501578), (81282, 1493856), (82593, 1470144), (82992, 1463076), (83421, 1455552), (83904, 1447173), (84474, 1437408), (84816, 1431612), (86112, 1410066), (86184, 1408888), (87048, 1394904), (89528, 1356264), (89838, 1351584), (90272, 1345086), (90896, 1335852), (90972, 1334736), (91884, 1321488), (92736, 1309347), (93366, 1300512), (93744, 1295268), (94392, 1286376), (94829, 1280448), (95418, 1272544), (96876, 1253392), (97888, 1240434), (98496, 1232777), (98553, 1232064), (98952, 1227096), (99636, 1218672), (100464, 1208628), (100719, 1205568), (101556, 1195632), (102258, 1187424), (102672, 1182636), (103968, 1167894), (104328, 1163864), (106704, 1137948), (107198, 1132704), (107939, 1124928), (108376, 1120392), (110124, 1102608), (110656, 1097307), (111228, 1091664), (111321, 1090752), (112632, 1078056), (113022, 1074336), (113088, 1073709), (114912, 1056666), (115506, 1051232), (116064, 1046178), (116242, 1044576), (116964, 1038128), (117936, 1029572), (119232, 1018381), (119301, 1017792), (119784, 1013688), (121296, 1001052), (121923, 995904), (122512, 991116), (124488, 975384), (124992, 971451), (125856, 964782), (126711, 958272), (127224, 954408), (129168, 940044), (129766, 935712), (130572, 929936), (131404, 924048), (131936, 920322), (132848, 914004), (133952, 906471), (134292, 904176), (134757, 901056), (135408, 896724), (136344, 890568), (136458, 889824), (136896, 886977), (137826, 880992), (139104, 872898), (140049, 867008), (140616, 863512), (141588, 857584), (142272, 853461), (145483, 834624), (146832, 826956), (148304, 818748), (148428, 818064), (149454, 812448), (150176, 808542), (150696, 805752), (152334, 797088), (153387, 791616), (154008, 788424), (155952, 778596), (156674, 775008), (157248, 772179), (159068, 763344), (159712, 760266), (160056, 758632), (160704, 755573), (160797, 755136), (161728, 750789), (162564, 746928), (165186, 735072), (165984, 731538), (166842, 727776), (168948, 718704), (169533, 716224), (169632, 715806), (172224, 705033), (172368, 704444), (174096, 697452), (174363, 696384), (176111, 689472), (179056, 678132), (179676, 675792), (180544, 672543), (181792, 667926), (181944, 667368), (183768, 660744), (186732, 650256), (187488, 647634), (188784, 643188), (189658, 640224), (190836, 636272), (193752, 626696), (194649, 623808), (195776, 620217), (197106, 616032), (197904, 613548), (199272, 609336), (200928, 604314), (201438, 602784), (203112, 597816), (204516, 593712), (204687, 593216), (205344, 591318), (206739, 587328), (207936, 583947), (208656, 581932), (213408, 568974), (214396, 566352), (215878, 562464), (216752, 560196), (220248, 551304), (222456, 545832), (222642, 545376), (224181, 541632), (225264, 539028), (226044, 537168), (228501, 531392), (229824, 528333), (231012, 525616), (232128, 523089), (232484, 522288), (233928, 519064), (235011, 516672), (235872, 514786), (238602, 508896), (239568, 506844), (242592, 500526), (243846, 497952), (245024, 495558), (247779, 490048), (248976, 487692), (250263, 485184), (251712, 482391), (253422, 479136), (254448, 477204), (257393, 471744), (258336, 470022), (259532, 467856), (261144, 464968), (262808, 462024), (263872, 460161), (265696, 457002), (268584, 452088), (269514, 450528), (270816, 448362), (272688, 445284), (272916, 444912), (275652, 440496), (278208, 436449), (280098, 433504), (281232, 431756), (283176, 428792), (284487, 426816), (290966, 417312), (293664, 413478), (295659, 410688), (296608, 409374), (296856, 409032), (298908, 406224), (300352, 404271), (301392, 402876), (302157, 401856), (304668, 398544), (306774, 395808), (308016, 394212), (311904, 389298), (313348, 387504), (318136, 381672), (319424, 380133), (320112, 379316), (321594, 377568), (323817, 374976), (325128, 373464), (330372, 367536), (331968, 365769), (333684, 363888), (333963, 363584), (337896, 359352), (339066, 358112), (339264, 357903), (344736, 352222), (348192, 348726)]