407268565704

素因数分解:

$2^3\times 3^5\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{47}}^1\times {\mathrm{61}}^1\times {\mathrm{73}}^1$

素因数の和:233

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 18, 21, 22, 24, 26, 27, 28, 33, 36, 39, 42, 44, 47, 52, 54, 56, 61, 63, 66, 72, 73, 77, 78, 81, 84, 88, 91, 94, 99, 104, 108, 117, 122, 126, 132, 141, 143, 146, 154, 156, 162, 168, 182, 183, 188, 189, 198, 216, 219, 231, 234, 243, 244, 252, 264, 273, 282, 286, 292, 297, 308, 312, 324, 329, 351, 364, 366, 376, 378, 396, 423, 427, 429, 438, 462, 468, 486, 488, 504, 511, 517, 546, 549, 564, 567, 572, 584, 594, 611, 616, 648, 657, 658, 671, 693, 702, 728, 732, 756, 792, 793, 803, 819, 846, 854, 858, 876, 891, 924, 936, 949, 972, 987, 1001, 1022, 1034, 1053, 1092, 1098, 1128, 1134, 1144, 1188, 1222, 1269, 1281, 1287, 1314, 1316, 1342, 1386, 1404, 1464, 1512, 1533, 1551, 1586, 1606, 1638, 1647, 1692, 1701, 1708, 1716, 1752, 1782, 1833, 1848, 1898, 1944, 1971, 1974, 2002, 2013, 2044, 2068, 2079, 2106, 2184, 2196, 2268, 2376, 2379, 2409, 2444, 2457, 2538, 2562, 2574, 2628, 2632, 2673, 2684, 2772, 2808, 2847, 2867, 2961, 3003, 3066, 3102, 3159, 3172, 3212, 3276, 3294, 3384, 3402, 3416, 3431, 3432, 3564, 3619, 3666, 3796, 3807, 3843, 3861, 3942, 3948, 4004, 4026, 4088, 4136, 4158, 4212, 4277, 4392, 4453, 4536, 4599, 4653, 4697, 4758, 4818, 4888, 4914, 4941, 5076, 5124, 5148, 5256, 5346, 5368, 5499, 5544, 5551, 5621, 5694, 5734, 5913, 5922, 6006, 6039, 6132, 6204, 6237, 6318, 6344, 6424, 6552, 6588, 6643, 6721, 6804, 6862, 7128, 7137, 7227, 7238, 7332, 7371, 7592, 7614, 7686, 7722, 7884, 7896, 8008, 8052, 8316, 8424, 8541, 8554, 8601, 8723, 8883, 8906, 9009, 9198, 9306, 9394, 9516, 9636, 9828, 9882, 10152, 10248, 10293, 10296, 10439, 10692, 10857, 10998, 11102, 11242, 11388, 11421, 11468, 11529, 11583, 11826, 11844, 12012, 12078, 12264, 12408, 12474, 12636, 12831, 13176, 13286, 13359, 13442, 13608, 13724, 13797, 13959, 14091, 14274, 14454, 14476, 14664, 14742, 14823, 15228, 15372, 15444, 15768, 16104, 16497, 16632, 16653, 16863, 17082, 17108, 17202, 17446, 17739, 17766, 17812, 18018, 18117, 18396, 18612, 18711, 18788, 19032, 19272, 19656, 19764, 19929, 20069, 20163, 20586, 20878, 21384, 21411, 21681, 21714, 21996, 22113, 22204, 22484, 22776, 22842, 22936, 23058, 23166, 23652, 23688, 24017, 24024, 24156, 24948, 25272, 25623, 25662, 25803, 26169, 26572, 26649, 26718, 26884, 27027, 27448, 27594, 27918, 28182, 28548, 28908, 28952, 29484, 29646, 30456, 30744, 30879, 30888, 31171, 31317, 31537, 32571, 32994, 33306, 33726, 34164, 34216, 34404, 34587, 34749, 34892, 35478, 35532, 35624, 36036, 36234, 36792, 37224, 37271, 37422, 37576, 37741, 38493, 39528, 39858, 40077, 40138, 40326, 41172, 41391, 41756, 41877, 42273, 42822, 43362, 43428, 43992, 44226, 44408, 44603, 44968, 45684, 46116, 46332, 47047, 47304, 48034, 48312, 48983, 49491, 49896, 49959, 50589, 51246, 51324, 51606, 52338, 53144, 53298, 53436, 53768, 54054, 54351, 55188, 55836, 56364, 57096, 57816, 57889, 58968, 59292, 59787, 60207, 60489, 61061, 61758, 62342, 62634, 63074, 64233, 65043, 65142, 65988, 66612, 67452, 68328, 68808, 69174, 69498, 69784, 70956, 71064, 72051, 72072, 72468, 73073, 74542, 74844, 75482, 76869, 76986, 77409, 78507, 79716, 79947, 80154, 80276, 80652, 81081, 82344, 82782, 83512, 83754, 84546, 85644, 86724, 86856, 88452, 89206, 91368, 92232, 92637, 92664, 93513, 93951, 94094, 94611, 96068, 97713, 97966, 98982, 99918, 101178, 102492, 102648, 103212, 103761, 104676, 106596, 106872, 108108, 108702, 110376, 111672, 111813, 112728, 113223, 115479, 115778, 118584, 119574, 120231, 120414, 120978, 122122, 123516, 124173, 124684, 125268, 125631, 126148, 126819, 128466, 130086, 130284, 131976, 133224, 133809, 134904, 138348, 138996, 141141, 141912, 144102, 144936, 146146, 146949, 148473, 149084, 149688, 149877, 150964, 151767, 153738, 153972, 154818, 157014, 159432, 159894, 160308, 160552, 161304, 162162, 163053, 165564, 167508, 169092, 171288, 173448, 173667, 176904, 178412, 179361, 180621, 181467, 183183, 185274, 187026, 187902, 188188, 189222, 192136, 192699, 195129, 195426, 195932, 197964, 199836, 202356, 204984, 206424, 207522, 209291, 209352, 213192, 216153, 216216, 217404, 219219, 220759, 223626, 226446, 230607, 230958, 231556, 232227, 235521, 239148, 240462, 240828, 241956, 243243, 244244, 247032, 248346, 249368, 250536, 251262, 252296, 253638, 256932, 260172, 260568, 260897, 264187, 267618, 276696, 277911, 277992, 280539, 281853, 282282, 283833, 288204, 292292, 293139, 293898, 296946, 298168, 299754, 301928, 303534, 307476, 307944, 309636, 312221, 314028, 319788, 320616, 324324, 326106, 331128, 335016, 335439, 338184, 339669, 342881, 346437, 347334, 356824, 358722, 360693, 361242, 362934, 366366, 370548, 374052, 375804, 376376, 378444, 380457, 385398, 390258, 390852, 391864, 395928, 399672, 401427, 404712, 405223, 409981, 415044, 418582, 423423, 432306, 434808, 438438, 440847, 441518, 447252, 449631, 452892, 455301, 461214, 461916, 463112, 464454, 471042, 478296, 480924, 481656, 483912, 486486, 488488, 490633, 496692, 502524, 507276, 513864, 520344, 521001, 521794, 528374, 535236, 538083, 541863, 544401, 549549, 555822, 561078, 563706, 564564, 567666, 576408, 584584, 586278, 587796, 593892, 599508, 607068, 614952, 619272, 624442, 627873, 628056, 636779, 639576, 648459, 648648, 652212, 657657, 662277, 670878, 679338, 685762, 692874, 694668, 696681, 706563, 717444, 721386, 722484, 725868, 732732, 741096, 748104, 751608, 756888, 760914, 770796, 780516, 781704, 782691, 792561, 802854, 810446, 819962, 830088, 833733, 837164, 841617, 845559, 846846, 851499, 864612, 876876, 879417, 881694, 883036, 894504, 899262, 905784, 910602, 922428, 923832, 928908, 936663, 942084, 961848, 972972, 981266, 993384, 1005048, 1006317, 1014552, 1019007, 1028643, 1039311, 1042002, 1043588, 1056748, 1070472, 1076166, 1082079, 1083726, 1088802, 1099098, 1111644, 1122156, 1127412, 1129128, 1135332, 1141371, 1172556, 1175592, 1187784, 1199016, 1204281, 1214136, 1215669, 1229943, 1248884, 1255746, 1270269, 1273558, 1296918, 1304424, 1315314, 1322541, 1324554, 1341756, 1348893, 1358676, 1365903, 1371524, 1385748, 1389336, 1393362, 1413126, 1434888, 1442772, 1444968, 1451736, 1465037, 1465464, 1471899, 1521828, 1541592, 1561032, 1563003, 1565382, 1585122, 1605708, 1614249, 1620892, 1625589, 1633203, 1639924, 1648647, 1667466, 1674328, 1683234, 1691118, 1693692, 1702998, 1729224, 1753752, 1758834, 1763388, 1766072, 1798524, 1821204, 1844856, 1857816, 1873326, 1883619, 1884168, 1910337, 1945377, 1945944, 1962532, 1972971, 1986831, 2012634, 2038014, 2057286, 2078622, 2084004, 2087176, 2113496, 2119689, 2152332, 2164158, 2167452, 2177604, 2198196, 2223288, 2244312, 2254824, 2270664, 2282742, 2302201, 2345112, 2348073, 2377683, 2408562, 2431338, 2459886, 2497768, 2511492, 2524851, 2536677, 2540538, 2547116, 2554497, 2593836, 2630628, 2645082, 2649108, 2683512, 2697786, 2717352, 2720783, 2731806, 2743048, 2771496, 2786724, 2809989, 2826252, 2869867, 2885544, 2930074, 2943798, 3018951, 3043656, 3057021, 3085929, 3126006, 3130764, 3170244, 3211416, 3228498, 3241784, 3251178, 3266406, 3279848, 3297294, 3334932, 3366468, 3382236, 3387384, 3405996, 3434431, 3517668, 3526776, 3597048, 3612843, 3642408, 3647007, 3689829, 3746652, 3767238, 3810807, 3820674, 3890754, 3925064, 3945942, 3967623, 3973662, 4025268, 4076028, 4114572, 4157244, 4168008, 4239378, 4304664, 4328316, 4334904, 4355208, 4395111, 4396392, 4415697, 4457453, 4565484, 4604402, 4689009, 4696146, 4755366, 4817124, 4862676, 4876767, 4919772, 4945941, 5022984, 5049702, 5073354, 5081076, 5094232, 5108994, 5187672, 5261256, 5290164, 5298216, 5395572, 5441566, 5463612, 5573448, 5619978, 5650857, 5652504, 5731011, 5739734, 5836131, 5860148, 5887596, 5918913, 5960493, 6037902, 6114042, 6171858, 6252012, 6261528, 6340488, 6456996, 6502356, 6532812, 6594588, 6669864, 6732936, 6764472, 6811992, 6868862, 6906603, 7035336, 7044219, 7133049, 7225686, 7294014, 7379658, 7493304, 7534476, 7574553, 7621614, 7641348, 7663491, 7781508, 7891884, 7935246, 7947324, 8050536, 8152056, 8162349, 8229144, 8314488, 8429967, 8478756, 8609601, 8656632, 8790222, 8831394, 8914906, 9056853, 9130968, 9171063, 9208804, 9257787, 9378018, 9392292, 9510732, 9634248, 9725352, 9753534, 9839544, 9891882, 10099404, 10146708, 10162152, 10217988, 10303293, 10580328, 10791144, 10838529, 10883132, 10927224, 10941021, 11069487, 11239956, 11301714, 11432421, 11462022, 11479468, 11672262, 11720296, 11775192, 11837826, 11902869, 11920986, 12075804, 12228084, 12343716, 12504024, 12913992, 13004712, 13065624, 13185333, 13189176, 13247091, 13372359, 13737724, 13813206, 14067027, 14088438, 14266098, 14451372, 14588028, 14759316, 14837823, 15068952, 15149106, 15243228, 15282696, 15326982, 15563016, 15783768, 15870492, 15894648, 16115407, 16324698, 16859934, 16952571, 16957512, 17193033, 17219202, 17580444, 17662788, 17756739, 17829812, 17881479, 18113706, 18342126, 18417608, 18515574, 18756036, 18784584, 19021464, 19045481, 19507068, 19783764, 20198808, 20293416, 20435976, 20606586, 20719809, 21132657, 21399147, 21677058, 21766264, 21882042, 22138974, 22479912, 22603428, 22864842, 22924044, 22958936, 23344524, 23675652, 23805738, 23841972, 24151608, 24456168, 24487047, 24687432, 25289901, 25828803, 26370666, 26494182, 26744718, 27475448, 27626412, 27773361, 28134054, 28176876, 28532196, 28902744, 29176056, 29518632, 29675646, 29928613, 30298212, 30486456, 30653964, 30909879, 31740984, 32230814, 32649396, 32823063, 33208461, 33719868, 33905142, 34386066, 34438404, 35160888, 35325576, 35513478, 35659624, 35762958, 36227412, 36684252, 37031148, 37512072, 38090962, 39014136, 39555999, 39567528, 39741273, 40117077, 41213172, 41439618, 42265314, 42798294, 43354116, 43764084, 44277948, 45206856, 45729684, 45848088, 46689048, 47351304, 47611476, 47683944, 48346221, 48974094, 50579802, 50857713, 51579099, 51657606, 52741332, 52988364, 53489436, 53644437, 55252824, 55546722, 56268108, 56353752, 57064392, 57136443, 59351292, 59857226, 60596424, 61307928, 61819758, 62159427, 63397971, 64197441, 64461628, 65298792, 65646126, 66416922, 67439736, 67810284, 68772132, 68876808, 71026956, 71525916, 72454824, 73368504, 73461141, 74062296, 75869703, 76181924, 77486409, 79111998, 79482546, 80234154, 82426344, 82879236, 83320083, 84530628, 85596588, 86708232, 87528168, 88555896, 89785839, 91459368, 92729637, 95222952, 96692442, 97948188, 98469189, 99625383, 101159604, 101715426, 103158198, 103315212, 105482664, 105976728, 106978872, 107288874, 111093444, 112536216, 114272886, 118667997, 118702584, 119223819, 119714452, 120351231, 123639516, 124318854, 126795942, 128394882, 128923256, 131292252, 132833844, 135620568, 137544264, 142053912, 143051832, 145038663, 146922282, 151739406, 152363848, 154737297, 154972818, 158223996, 158965092, 160468308, 165758472, 166640166, 169061256, 171193176, 171409329, 179571678, 185459274, 186478281, 193384884, 195896376, 196938378, 199250766, 202319208, 203430852, 206316396, 206630424, 209500291, 214577748, 220383423, 222186888, 228545772, 232459227, 237335994, 238447638, 239428904, 240702462, 247279032, 248637708, 253591884, 256789764, 262584504, 265667688, 269357517, 278188911, 290077326, 293844564, 303478812, 309474594, 309945636, 316447992, 317930184, 320936616, 333280332, 342818658, 356003991, 359143356, 361053693, 370918548, 372956562, 386769768, 393876756, 398501532, 406861704, 412632792, 419000582, 429155496, 435115989, 440766846, 457091544, 464918454, 474671988, 476895276, 481404924, 497275416, 507183768, 513579528, 514227987, 538715034, 556377822, 559434843, 580154652, 587689128, 606957624, 618949188, 619891272, 628500873, 661150269, 666560664, 685637316, 697377681, 712007982, 718286712, 722107386, 741837096, 745913124, 787753512, 797003064, 808072551, 834566733, 838001164, 870231978, 881533692, 929836908, 949343976, 953790552, 962809848, 1028455974, 1077430068, 1083161079, 1112755644, 1118869686, 1160309304, 1237898376, 1257001746, 1305347967, 1322300538, 1371274632, 1394755362, 1424015964, 1444214772, 1491826248, 1542683961, 1616145102, 1669133466, 1676002328, 1740463956, 1763067384, 1859673816, 1885502619, 2056911948, 2154860136, 2166322158, 2225511288, 2237739372, 2424217653, 2514003492, 2610695934, 2644601076, 2789510724, 2848031928, 2888429544, 3085367922, 3232290204, 3338266932, 3480927912, 3771005238, 3916043901, 4113823896, 4332644316, 4475478744, 4628051883, 4848435306, 5028006984, 5221391868, 5289202152, 5579021448, 5656507857, 6170735844, 6464580408, 6676533864, 7272652959, 7542010476, 7832087802, 8665288632, 9256103766, 9696870612, 10442783736, 11313015714, 12341471688, 14545305918, 15084020952, 15664175604, 16969523571, 18512207532, 19393741224, 22626031428, 29090611836, 31328351208, 33939047142, 37024415064, 45252062856, 50908570713, 58181223672, 67878094284, 101817141426, 135756188568, 203634282852, 407268565704]

約数ペア:

[(1, 407268565704), (2, 203634282852), (3, 135756188568), (4, 101817141426), (6, 67878094284), (7, 58181223672), (8, 50908570713), (9, 45252062856), (11, 37024415064), (12, 33939047142), (13, 31328351208), (14, 29090611836), (18, 22626031428), (21, 19393741224), (22, 18512207532), (24, 16969523571), (26, 15664175604), (27, 15084020952), (28, 14545305918), (33, 12341471688), (36, 11313015714), (39, 10442783736), (42, 9696870612), (44, 9256103766), (47, 8665288632), (52, 7832087802), (54, 7542010476), (56, 7272652959), (61, 6676533864), (63, 6464580408), (66, 6170735844), (72, 5656507857), (73, 5579021448), (77, 5289202152), (78, 5221391868), (81, 5028006984), (84, 4848435306), (88, 4628051883), (91, 4475478744), (94, 4332644316), (99, 4113823896), (104, 3916043901), (108, 3771005238), (117, 3480927912), (122, 3338266932), (126, 3232290204), (132, 3085367922), (141, 2888429544), (143, 2848031928), (146, 2789510724), (154, 2644601076), (156, 2610695934), (162, 2514003492), (168, 2424217653), (182, 2237739372), (183, 2225511288), (188, 2166322158), (189, 2154860136), (198, 2056911948), (216, 1885502619), (219, 1859673816), (231, 1763067384), (234, 1740463956), (243, 1676002328), (244, 1669133466), (252, 1616145102), (264, 1542683961), (273, 1491826248), (282, 1444214772), (286, 1424015964), (292, 1394755362), (297, 1371274632), (308, 1322300538), (312, 1305347967), (324, 1257001746), (329, 1237898376), (351, 1160309304), (364, 1118869686), (366, 1112755644), (376, 1083161079), (378, 1077430068), (396, 1028455974), (423, 962809848), (427, 953790552), (429, 949343976), (438, 929836908), (462, 881533692), (468, 870231978), (486, 838001164), (488, 834566733), (504, 808072551), (511, 797003064), (517, 787753512), (546, 745913124), (549, 741837096), (564, 722107386), (567, 718286712), (572, 712007982), (584, 697377681), (594, 685637316), (611, 666560664), (616, 661150269), (648, 628500873), (657, 619891272), (658, 618949188), (671, 606957624), (693, 587689128), (702, 580154652), (728, 559434843), (732, 556377822), (756, 538715034), (792, 514227987), (793, 513579528), (803, 507183768), (819, 497275416), (846, 481404924), (854, 476895276), (858, 474671988), (876, 464918454), (891, 457091544), (924, 440766846), (936, 435115989), (949, 429155496), (972, 419000582), (987, 412632792), (1001, 406861704), (1022, 398501532), (1034, 393876756), (1053, 386769768), (1092, 372956562), (1098, 370918548), (1128, 361053693), (1134, 359143356), (1144, 356003991), (1188, 342818658), (1222, 333280332), (1269, 320936616), (1281, 317930184), (1287, 316447992), (1314, 309945636), (1316, 309474594), (1342, 303478812), (1386, 293844564), (1404, 290077326), (1464, 278188911), (1512, 269357517), (1533, 265667688), (1551, 262584504), (1586, 256789764), (1606, 253591884), (1638, 248637708), (1647, 247279032), (1692, 240702462), (1701, 239428904), (1708, 238447638), (1716, 237335994), (1752, 232459227), (1782, 228545772), (1833, 222186888), (1848, 220383423), (1898, 214577748), (1944, 209500291), (1971, 206630424), (1974, 206316396), (2002, 203430852), (2013, 202319208), (2044, 199250766), (2068, 196938378), (2079, 195896376), (2106, 193384884), (2184, 186478281), (2196, 185459274), (2268, 179571678), (2376, 171409329), (2379, 171193176), (2409, 169061256), (2444, 166640166), (2457, 165758472), (2538, 160468308), (2562, 158965092), (2574, 158223996), (2628, 154972818), (2632, 154737297), (2673, 152363848), (2684, 151739406), (2772, 146922282), (2808, 145038663), (2847, 143051832), (2867, 142053912), (2961, 137544264), (3003, 135620568), (3066, 132833844), (3102, 131292252), (3159, 128923256), (3172, 128394882), (3212, 126795942), (3276, 124318854), (3294, 123639516), (3384, 120351231), (3402, 119714452), (3416, 119223819), (3431, 118702584), (3432, 118667997), (3564, 114272886), (3619, 112536216), (3666, 111093444), (3796, 107288874), (3807, 106978872), (3843, 105976728), (3861, 105482664), (3942, 103315212), (3948, 103158198), (4004, 101715426), (4026, 101159604), (4088, 99625383), (4136, 98469189), (4158, 97948188), (4212, 96692442), (4277, 95222952), (4392, 92729637), (4453, 91459368), (4536, 89785839), (4599, 88555896), (4653, 87528168), (4697, 86708232), (4758, 85596588), (4818, 84530628), (4888, 83320083), (4914, 82879236), (4941, 82426344), (5076, 80234154), (5124, 79482546), (5148, 79111998), (5256, 77486409), (5346, 76181924), (5368, 75869703), (5499, 74062296), (5544, 73461141), (5551, 73368504), (5621, 72454824), (5694, 71525916), (5734, 71026956), (5913, 68876808), (5922, 68772132), (6006, 67810284), (6039, 67439736), (6132, 66416922), (6204, 65646126), (6237, 65298792), (6318, 64461628), (6344, 64197441), (6424, 63397971), (6552, 62159427), (6588, 61819758), (6643, 61307928), (6721, 60596424), (6804, 59857226), (6862, 59351292), (7128, 57136443), (7137, 57064392), (7227, 56353752), (7238, 56268108), (7332, 55546722), (7371, 55252824), (7592, 53644437), (7614, 53489436), (7686, 52988364), (7722, 52741332), (7884, 51657606), (7896, 51579099), (8008, 50857713), (8052, 50579802), (8316, 48974094), (8424, 48346221), (8541, 47683944), (8554, 47611476), (8601, 47351304), (8723, 46689048), (8883, 45848088), (8906, 45729684), (9009, 45206856), (9198, 44277948), (9306, 43764084), (9394, 43354116), (9516, 42798294), (9636, 42265314), (9828, 41439618), (9882, 41213172), (10152, 40117077), (10248, 39741273), (10293, 39567528), (10296, 39555999), (10439, 39014136), (10692, 38090962), (10857, 37512072), (10998, 37031148), (11102, 36684252), (11242, 36227412), (11388, 35762958), (11421, 35659624), (11468, 35513478), (11529, 35325576), (11583, 35160888), (11826, 34438404), (11844, 34386066), (12012, 33905142), (12078, 33719868), (12264, 33208461), (12408, 32823063), (12474, 32649396), (12636, 32230814), (12831, 31740984), (13176, 30909879), (13286, 30653964), (13359, 30486456), (13442, 30298212), (13608, 29928613), (13724, 29675646), (13797, 29518632), (13959, 29176056), (14091, 28902744), (14274, 28532196), (14454, 28176876), (14476, 28134054), (14664, 27773361), (14742, 27626412), (14823, 27475448), (15228, 26744718), (15372, 26494182), (15444, 26370666), (15768, 25828803), (16104, 25289901), (16497, 24687432), (16632, 24487047), (16653, 24456168), (16863, 24151608), (17082, 23841972), (17108, 23805738), (17202, 23675652), (17446, 23344524), (17739, 22958936), (17766, 22924044), (17812, 22864842), (18018, 22603428), (18117, 22479912), (18396, 22138974), (18612, 21882042), (18711, 21766264), (18788, 21677058), (19032, 21399147), (19272, 21132657), (19656, 20719809), (19764, 20606586), (19929, 20435976), (20069, 20293416), (20163, 20198808), (20586, 19783764), (20878, 19507068), (21384, 19045481), (21411, 19021464), (21681, 18784584), (21714, 18756036), (21996, 18515574), (22113, 18417608), (22204, 18342126), (22484, 18113706), (22776, 17881479), (22842, 17829812), (22936, 17756739), (23058, 17662788), (23166, 17580444), (23652, 17219202), (23688, 17193033), (24017, 16957512), (24024, 16952571), (24156, 16859934), (24948, 16324698), (25272, 16115407), (25623, 15894648), (25662, 15870492), (25803, 15783768), (26169, 15563016), (26572, 15326982), (26649, 15282696), (26718, 15243228), (26884, 15149106), (27027, 15068952), (27448, 14837823), (27594, 14759316), (27918, 14588028), (28182, 14451372), (28548, 14266098), (28908, 14088438), (28952, 14067027), (29484, 13813206), (29646, 13737724), (30456, 13372359), (30744, 13247091), (30879, 13189176), (30888, 13185333), (31171, 13065624), (31317, 13004712), (31537, 12913992), (32571, 12504024), (32994, 12343716), (33306, 12228084), (33726, 12075804), (34164, 11920986), (34216, 11902869), (34404, 11837826), (34587, 11775192), (34749, 11720296), (34892, 11672262), (35478, 11479468), (35532, 11462022), (35624, 11432421), (36036, 11301714), (36234, 11239956), (36792, 11069487), (37224, 10941021), (37271, 10927224), (37422, 10883132), (37576, 10838529), (37741, 10791144), (38493, 10580328), (39528, 10303293), (39858, 10217988), (40077, 10162152), (40138, 10146708), (40326, 10099404), (41172, 9891882), (41391, 9839544), (41756, 9753534), (41877, 9725352), (42273, 9634248), (42822, 9510732), (43362, 9392292), (43428, 9378018), (43992, 9257787), (44226, 9208804), (44408, 9171063), (44603, 9130968), (44968, 9056853), (45684, 8914906), (46116, 8831394), (46332, 8790222), (47047, 8656632), (47304, 8609601), (48034, 8478756), (48312, 8429967), (48983, 8314488), (49491, 8229144), (49896, 8162349), (49959, 8152056), (50589, 8050536), (51246, 7947324), (51324, 7935246), (51606, 7891884), (52338, 7781508), (53144, 7663491), (53298, 7641348), (53436, 7621614), (53768, 7574553), (54054, 7534476), (54351, 7493304), (55188, 7379658), (55836, 7294014), (56364, 7225686), (57096, 7133049), (57816, 7044219), (57889, 7035336), (58968, 6906603), (59292, 6868862), (59787, 6811992), (60207, 6764472), (60489, 6732936), (61061, 6669864), (61758, 6594588), (62342, 6532812), (62634, 6502356), (63074, 6456996), (64233, 6340488), (65043, 6261528), (65142, 6252012), (65988, 6171858), (66612, 6114042), (67452, 6037902), (68328, 5960493), (68808, 5918913), (69174, 5887596), (69498, 5860148), (69784, 5836131), (70956, 5739734), (71064, 5731011), (72051, 5652504), (72072, 5650857), (72468, 5619978), (73073, 5573448), (74542, 5463612), (74844, 5441566), (75482, 5395572), (76869, 5298216), (76986, 5290164), (77409, 5261256), (78507, 5187672), (79716, 5108994), (79947, 5094232), (80154, 5081076), (80276, 5073354), (80652, 5049702), (81081, 5022984), (82344, 4945941), (82782, 4919772), (83512, 4876767), (83754, 4862676), (84546, 4817124), (85644, 4755366), (86724, 4696146), (86856, 4689009), (88452, 4604402), (89206, 4565484), (91368, 4457453), (92232, 4415697), (92637, 4396392), (92664, 4395111), (93513, 4355208), (93951, 4334904), (94094, 4328316), (94611, 4304664), (96068, 4239378), (97713, 4168008), (97966, 4157244), (98982, 4114572), (99918, 4076028), (101178, 4025268), (102492, 3973662), (102648, 3967623), (103212, 3945942), (103761, 3925064), (104676, 3890754), (106596, 3820674), (106872, 3810807), (108108, 3767238), (108702, 3746652), (110376, 3689829), (111672, 3647007), (111813, 3642408), (112728, 3612843), (113223, 3597048), (115479, 3526776), (115778, 3517668), (118584, 3434431), (119574, 3405996), (120231, 3387384), (120414, 3382236), (120978, 3366468), (122122, 3334932), (123516, 3297294), (124173, 3279848), (124684, 3266406), (125268, 3251178), (125631, 3241784), (126148, 3228498), (126819, 3211416), (128466, 3170244), (130086, 3130764), (130284, 3126006), (131976, 3085929), (133224, 3057021), (133809, 3043656), (134904, 3018951), (138348, 2943798), (138996, 2930074), (141141, 2885544), (141912, 2869867), (144102, 2826252), (144936, 2809989), (146146, 2786724), (146949, 2771496), (148473, 2743048), (149084, 2731806), (149688, 2720783), (149877, 2717352), (150964, 2697786), (151767, 2683512), (153738, 2649108), (153972, 2645082), (154818, 2630628), (157014, 2593836), (159432, 2554497), (159894, 2547116), (160308, 2540538), (160552, 2536677), (161304, 2524851), (162162, 2511492), (163053, 2497768), (165564, 2459886), (167508, 2431338), (169092, 2408562), (171288, 2377683), (173448, 2348073), (173667, 2345112), (176904, 2302201), (178412, 2282742), (179361, 2270664), (180621, 2254824), (181467, 2244312), (183183, 2223288), (185274, 2198196), (187026, 2177604), (187902, 2167452), (188188, 2164158), (189222, 2152332), (192136, 2119689), (192699, 2113496), (195129, 2087176), (195426, 2084004), (195932, 2078622), (197964, 2057286), (199836, 2038014), (202356, 2012634), (204984, 1986831), (206424, 1972971), (207522, 1962532), (209291, 1945944), (209352, 1945377), (213192, 1910337), (216153, 1884168), (216216, 1883619), (217404, 1873326), (219219, 1857816), (220759, 1844856), (223626, 1821204), (226446, 1798524), (230607, 1766072), (230958, 1763388), (231556, 1758834), (232227, 1753752), (235521, 1729224), (239148, 1702998), (240462, 1693692), (240828, 1691118), (241956, 1683234), (243243, 1674328), (244244, 1667466), (247032, 1648647), (248346, 1639924), (249368, 1633203), (250536, 1625589), (251262, 1620892), (252296, 1614249), (253638, 1605708), (256932, 1585122), (260172, 1565382), (260568, 1563003), (260897, 1561032), (264187, 1541592), (267618, 1521828), (276696, 1471899), (277911, 1465464), (277992, 1465037), (280539, 1451736), (281853, 1444968), (282282, 1442772), (283833, 1434888), (288204, 1413126), (292292, 1393362), (293139, 1389336), (293898, 1385748), (296946, 1371524), (298168, 1365903), (299754, 1358676), (301928, 1348893), (303534, 1341756), (307476, 1324554), (307944, 1322541), (309636, 1315314), (312221, 1304424), (314028, 1296918), (319788, 1273558), (320616, 1270269), (324324, 1255746), (326106, 1248884), (331128, 1229943), (335016, 1215669), (335439, 1214136), (338184, 1204281), (339669, 1199016), (342881, 1187784), (346437, 1175592), (347334, 1172556), (356824, 1141371), (358722, 1135332), (360693, 1129128), (361242, 1127412), (362934, 1122156), (366366, 1111644), (370548, 1099098), (374052, 1088802), (375804, 1083726), (376376, 1082079), (378444, 1076166), (380457, 1070472), (385398, 1056748), (390258, 1043588), (390852, 1042002), (391864, 1039311), (395928, 1028643), (399672, 1019007), (401427, 1014552), (404712, 1006317), (405223, 1005048), (409981, 993384), (415044, 981266), (418582, 972972), (423423, 961848), (432306, 942084), (434808, 936663), (438438, 928908), (440847, 923832), (441518, 922428), (447252, 910602), (449631, 905784), (452892, 899262), (455301, 894504), (461214, 883036), (461916, 881694), (463112, 879417), (464454, 876876), (471042, 864612), (478296, 851499), (480924, 846846), (481656, 845559), (483912, 841617), (486486, 837164), (488488, 833733), (490633, 830088), (496692, 819962), (502524, 810446), (507276, 802854), (513864, 792561), (520344, 782691), (521001, 781704), (521794, 780516), (528374, 770796), (535236, 760914), (538083, 756888), (541863, 751608), (544401, 748104), (549549, 741096), (555822, 732732), (561078, 725868), (563706, 722484), (564564, 721386), (567666, 717444), (576408, 706563), (584584, 696681), (586278, 694668), (587796, 692874), (593892, 685762), (599508, 679338), (607068, 670878), (614952, 662277), (619272, 657657), (624442, 652212), (627873, 648648), (628056, 648459), (636779, 639576)]