1115469371016

素因数分解:

$2^3\times 3^3\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^2\times {\mathrm{31}}^1\times {\mathrm{461}}^1$

素因数の和:576

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 18, 19, 21, 22, 24, 26, 27, 28, 31, 33, 36, 38, 39, 42, 44, 52, 54, 56, 57, 62, 63, 66, 72, 76, 77, 78, 84, 88, 91, 93, 99, 104, 108, 114, 117, 124, 126, 132, 133, 143, 152, 154, 156, 168, 171, 182, 186, 189, 198, 209, 216, 217, 228, 231, 234, 247, 248, 252, 264, 266, 273, 279, 286, 297, 308, 312, 341, 342, 351, 361, 364, 372, 378, 396, 399, 403, 418, 429, 434, 456, 461, 462, 468, 494, 504, 513, 532, 546, 558, 572, 589, 594, 616, 627, 651, 682, 684, 693, 702, 722, 728, 741, 744, 756, 792, 798, 806, 819, 836, 837, 858, 868, 922, 924, 936, 988, 1001, 1023, 1026, 1064, 1083, 1092, 1116, 1144, 1178, 1188, 1197, 1209, 1254, 1287, 1302, 1364, 1368, 1383, 1386, 1404, 1444, 1463, 1482, 1512, 1596, 1612, 1638, 1672, 1674, 1716, 1729, 1736, 1767, 1844, 1848, 1881, 1953, 1976, 2002, 2046, 2052, 2079, 2166, 2184, 2223, 2232, 2356, 2376, 2387, 2394, 2418, 2457, 2508, 2527, 2574, 2604, 2717, 2728, 2766, 2772, 2808, 2821, 2888, 2926, 2964, 3003, 3069, 3192, 3224, 3227, 3249, 3276, 3348, 3432, 3458, 3534, 3591, 3627, 3688, 3762, 3861, 3906, 3971, 4004, 4092, 4104, 4123, 4149, 4158, 4332, 4389, 4433, 4446, 4693, 4712, 4774, 4788, 4836, 4914, 5016, 5054, 5071, 5148, 5187, 5208, 5301, 5434, 5532, 5544, 5642, 5643, 5852, 5859, 5928, 5993, 6006, 6138, 6454, 6479, 6498, 6552, 6669, 6696, 6916, 7068, 7161, 7182, 7254, 7524, 7581, 7657, 7722, 7812, 7942, 8008, 8151, 8184, 8246, 8298, 8316, 8463, 8664, 8759, 8778, 8866, 8892, 9009, 9207, 9386, 9548, 9576, 9672, 9681, 9747, 9828, 10108, 10142, 10296, 10374, 10602, 10868, 10881, 11064, 11191, 11284, 11286, 11704, 11718, 11913, 11986, 12012, 12276, 12369, 12447, 12908, 12958, 12996, 13167, 13299, 13338, 13832, 14079, 14136, 14291, 14322, 14364, 14508, 15048, 15162, 15213, 15314, 15444, 15561, 15624, 15884, 15903, 16302, 16492, 16596, 16632, 16926, 17518, 17556, 17732, 17784, 17979, 18018, 18414, 18772, 19019, 19096, 19362, 19437, 19494, 19656, 20216, 20284, 20748, 21204, 21483, 21736, 21762, 22382, 22568, 22572, 22743, 22971, 23436, 23826, 23972, 24024, 24453, 24552, 24738, 24894, 25389, 25816, 25916, 25992, 26277, 26334, 26598, 26676, 27027, 27797, 28158, 28582, 28644, 28728, 29016, 29043, 30324, 30426, 30628, 30888, 31031, 31122, 31768, 31806, 32604, 32851, 32984, 33192, 33573, 33852, 35036, 35112, 35464, 35497, 35739, 35958, 36036, 36828, 37107, 37544, 38038, 38724, 38874, 38988, 39501, 39897, 40568, 41496, 41951, 42237, 42408, 42873, 42966, 43524, 44764, 45144, 45353, 45486, 45639, 45942, 46683, 46872, 47652, 47944, 48906, 49476, 49788, 50778, 51623, 51832, 52554, 52668, 53196, 53352, 53599, 53937, 54054, 55594, 56316, 57057, 57164, 57288, 58086, 58311, 60648, 60852, 61256, 61313, 62062, 62244, 63612, 64449, 65208, 65702, 65923, 67146, 67704, 68229, 68913, 70072, 70994, 71478, 71916, 72072, 73359, 73656, 74214, 76076, 76167, 77448, 77748, 77976, 78337, 78831, 79002, 79794, 83391, 83902, 84227, 84474, 85746, 85932, 87048, 87129, 89528, 90706, 90972, 91278, 91884, 93093, 93366, 95304, 96349, 97812, 98553, 98952, 99576, 100037, 100719, 101556, 103246, 105108, 105336, 106392, 106491, 107198, 107217, 107874, 108108, 111188, 111321, 112632, 113867, 114114, 114328, 116172, 116622, 119691, 121704, 122626, 123101, 124124, 124488, 125853, 126711, 127224, 128619, 128898, 131404, 131846, 134292, 136059, 136458, 136917, 137826, 141988, 142956, 143832, 145483, 146718, 148428, 152152, 152334, 154869, 155496, 156674, 157201, 157662, 158004, 159588, 160797, 161811, 166421, 166782, 167804, 168454, 168948, 171171, 171492, 171864, 174258, 174933, 181412, 181944, 182556, 183768, 183939, 185783, 186186, 186732, 192698, 195624, 197106, 197769, 200074, 201438, 203112, 206492, 206739, 210216, 212982, 214396, 214434, 215748, 216216, 222376, 222642, 227734, 228228, 232344, 233244, 235011, 236493, 239382, 245252, 246202, 248248, 250173, 251706, 252681, 253422, 257238, 257796, 262808, 263692, 268584, 271529, 272118, 272916, 273834, 275652, 279279, 283976, 285912, 289047, 290966, 293436, 295659, 296856, 300111, 302157, 304668, 309738, 313348, 314402, 315324, 316008, 319176, 319473, 321594, 323622, 332842, 333564, 335608, 336908, 337896, 341601, 342342, 342984, 348516, 349866, 361361, 362824, 365112, 367878, 369303, 371566, 372372, 373464, 377559, 385396, 385857, 394212, 395538, 400148, 402876, 408177, 412984, 413478, 425964, 428792, 428868, 431496, 436449, 445284, 455468, 456456, 461461, 464607, 466488, 470022, 471603, 472986, 478764, 482391, 490504, 492404, 499263, 500346, 503412, 505362, 506844, 513513, 514476, 515592, 527384, 543058, 544236, 545832, 547668, 551304, 551817, 557349, 558558, 578094, 581932, 586872, 589589, 591318, 593307, 600222, 604314, 609336, 619476, 626696, 628804, 630648, 638946, 643188, 647244, 665684, 667128, 673816, 674443, 683202, 684684, 697032, 699732, 705033, 722722, 735756, 738606, 743132, 744744, 750519, 755118, 758043, 770792, 771714, 788424, 791076, 797069, 800296, 805752, 814587, 816354, 826956, 837837, 851928, 857736, 861707, 867141, 872898, 886977, 890568, 900333, 910936, 922922, 929214, 940044, 943206, 945972, 957528, 958419, 964782, 984808, 998526, 1000692, 1006824, 1010724, 1013688, 1018381, 1024803, 1027026, 1028952, 1084083, 1086116, 1088472, 1095336, 1100407, 1103634, 1107909, 1114698, 1117116, 1132677, 1156188, 1163864, 1164947, 1179178, 1182636, 1186614, 1200444, 1208628, 1224531, 1238952, 1252537, 1257608, 1277892, 1286376, 1294488, 1300481, 1309347, 1331368, 1348886, 1366404, 1369368, 1384383, 1393821, 1399464, 1410066, 1414809, 1445444, 1447173, 1471512, 1477212, 1486264, 1497789, 1501038, 1510236, 1516086, 1543428, 1582152, 1594138, 1600313, 1629174, 1632708, 1653912, 1655451, 1672047, 1675674, 1723414, 1734282, 1745796, 1768767, 1773954, 1779921, 1800666, 1830631, 1845844, 1858428, 1880088, 1886412, 1891944, 1900703, 1916838, 1929564, 1997052, 2001384, 2021448, 2023329, 2036762, 2043613, 2049606, 2054052, 2115099, 2163473, 2168166, 2172232, 2200814, 2207268, 2215818, 2229396, 2234232, 2265354, 2274129, 2312376, 2329894, 2358356, 2365272, 2373228, 2391207, 2400888, 2417256, 2443761, 2449062, 2505074, 2555784, 2585121, 2600962, 2601423, 2618694, 2697772, 2700999, 2732808, 2768766, 2787642, 2820132, 2829618, 2890888, 2894346, 2954424, 2986819, 2995578, 3002076, 3020472, 3032172, 3055143, 3074409, 3086856, 3188276, 3200626, 3252249, 3258348, 3265416, 3301221, 3310902, 3323727, 3344094, 3351348, 3446828, 3468564, 3491592, 3494841, 3529877, 3537534, 3547908, 3559842, 3601332, 3661262, 3691688, 3716856, 3757611, 3772824, 3801406, 3833676, 3859128, 3901443, 3928041, 3994104, 4046658, 4073524, 4087226, 4099212, 4108104, 4153149, 4230198, 4244427, 4326946, 4336332, 4401628, 4414536, 4431636, 4458792, 4493367, 4530708, 4548258, 4659788, 4716712, 4746456, 4782414, 4800939, 4887522, 4898124, 5010148, 5016141, 5159051, 5170242, 5201924, 5202846, 5237388, 5306301, 5395544, 5401998, 5491893, 5537532, 5575284, 5640264, 5659236, 5702109, 5788692, 5973638, 5991156, 6004152, 6064344, 6069987, 6110286, 6130839, 6148818, 6376552, 6401252, 6490419, 6504498, 6516696, 6602442, 6621804, 6647454, 6688188, 6702696, 6893656, 6937128, 6989682, 7059754, 7075068, 7095816, 7119684, 7173621, 7202664, 7322524, 7331283, 7515222, 7602812, 7667352, 7755363, 7802886, 7856082, 8093316, 8147048, 8174452, 8198424, 8306298, 8460396, 8488854, 8653892, 8672664, 8767759, 8803256, 8863272, 8960457, 8986734, 9061416, 9096516, 9165429, 9319576, 9564828, 9601878, 9756747, 9775044, 9796248, 9903663, 10020296, 10032282, 10318102, 10340484, 10403848, 10405692, 10474776, 10484523, 10589631, 10612602, 10803996, 10983786, 11075064, 11150568, 11202191, 11272833, 11318472, 11404218, 11577384, 11704329, 11947276, 11982312, 12139974, 12220572, 12261678, 12297636, 12459447, 12802504, 12814417, 12980838, 13008996, 13204884, 13243608, 13294908, 13376376, 13979364, 14119508, 14150136, 14239368, 14305291, 14347242, 14402817, 14645048, 14662566, 15030444, 15144311, 15205624, 15477153, 15510726, 15605772, 15712164, 15918903, 16186632, 16348904, 16475679, 16612596, 16920792, 16977708, 17106327, 17307784, 17535518, 17920914, 17973468, 18193032, 18209961, 18330858, 18392517, 19129656, 19203756, 19471257, 19513494, 19550088, 19807326, 20064564, 20636204, 20680968, 20811384, 20907733, 20969046, 21179262, 21225204, 21520863, 21607992, 21967572, 22404382, 22545666, 22808436, 23266089, 23408658, 23798203, 23894552, 24279948, 24441144, 24523356, 24595272, 24709139, 24918894, 25628834, 25961676, 26017992, 26303277, 26409768, 26589816, 26881371, 27496287, 27958728, 28239016, 28610582, 28694484, 28805634, 29325132, 29710989, 30060888, 30288622, 30954306, 31021452, 31211544, 31424328, 31453569, 31768893, 31837806, 32951358, 33225192, 33606573, 33818499, 33955416, 34212654, 35071036, 35112987, 35841828, 35946936, 36113357, 36419922, 36661716, 36785034, 38407512, 38443251, 38828647, 38942514, 39026988, 39614652, 40129128, 41272408, 41815466, 41938092, 42358524, 42450408, 42915873, 43041726, 43208451, 43935144, 44808764, 45091332, 45432933, 45616872, 46431459, 46532178, 46817316, 47596406, 48559896, 49046712, 49418278, 49427037, 49837788, 51257668, 51318981, 51923352, 52606554, 53762742, 54992574, 55177551, 56749561, 57221164, 57388968, 57611268, 58413771, 58650264, 59421978, 60577244, 61908612, 62042904, 62723199, 62907138, 63537786, 63675612, 65902716, 67067663, 67213146, 67636998, 68425308, 70142072, 70225974, 71394609, 71683656, 72226714, 72839844, 73323432, 73570068, 74127417, 76886502, 77657294, 77885028, 78053976, 78909831, 79229304, 80644113, 83630932, 83876184, 84717048, 85831746, 86083452, 86416902, 89617528, 90182664, 90865866, 92862918, 93064356, 93634632, 95192812, 95306679, 98836556, 98854074, 99675576, 100819719, 102515336, 102637962, 105213108, 107525484, 108340071, 109985148, 110355102, 113499122, 114442328, 115222536, 115329753, 116485941, 116827542, 118843956, 121154488, 123817224, 125446398, 125814276, 127075572, 127351224, 128747619, 131805432, 134135326, 134426292, 135273996, 136298799, 136850616, 139294377, 140451948, 142789218, 144453428, 145679688, 147140136, 148254834, 153773004, 155314588, 155770056, 157819662, 161288226, 166587421, 167261864, 170248683, 171663492, 172166904, 172833804, 181731732, 185725836, 186128712, 188169597, 190385624, 190613358, 197673112, 197708148, 201202989, 201639438, 205275924, 210426216, 214183827, 215050968, 216680142, 219970296, 220710204, 222382251, 226998244, 230659506, 232971882, 233655084, 236729493, 237687912, 250892796, 251628552, 254151144, 257495238, 268270652, 268852584, 270547992, 271800529, 272597598, 278588754, 280903896, 285578436, 288906856, 296509668, 302459157, 307546008, 310629176, 315639324, 322576452, 325020213, 333174842, 340497366, 343326984, 345667608, 345989259, 349457823, 363463464, 371451672, 376339194, 381226716, 386242857, 395416296, 397246927, 402405978, 403278876, 408896397, 410551848, 428367654, 433360284, 441420408, 444764502, 453996488, 461319012, 465943764, 467310168, 469473641, 473458986, 499762263, 501785592, 510746049, 514990476, 536541304, 543601058, 545195196, 557177508, 564508791, 571156872, 593019336, 603608967, 604918314, 631278648, 642551481, 645152904, 650040426, 666349684, 667146753, 680994732, 691978518, 698915646, 737744293, 752678388, 762453432, 772485714, 794493854, 804811956, 806557752, 815401587, 817792794, 856735308, 866720568, 889529004, 922638024, 931887528, 938947282, 946917972, 975060639, 999524526, 1021492098, 1029980952, 1048373469, 1087202116, 1090390392, 1114355016, 1129017582, 1191740781, 1207217934, 1209836628, 1285102962, 1300080852, 1332699368, 1334293506, 1361989464, 1383957036, 1397831292, 1408420923, 1475488586, 1499286789, 1505356776, 1532238147, 1544971428, 1588987708, 1609623912, 1630803174, 1635585588, 1713470616, 1779058008, 1810826901, 1877894564, 1893835944, 1950121278, 1999049052, 2042984196, 2096746938, 2174404232, 2213232879, 2258035164, 2383481562, 2414435868, 2419673256, 2446204761, 2570205924, 2600161704, 2668587012, 2767914072, 2795662584, 2816841846, 2950977172, 2998573578, 3064476294, 3089942856, 3177975416, 3261606348, 3271171176, 3575222343, 3621653802, 3755789128, 3900242556, 3998098104, 4085968392, 4193493876, 4225262769, 4426465758, 4497860367, 4516070328, 4766963124, 4828871736, 4892409522, 5140411848, 5164210051, 5337174024, 5633683692, 5901954344, 5997147156, 6128952588, 6523212696, 6639698637, 7150444686, 7243307604, 7338614283, 7800485112, 8386987752, 8450525538, 8852931516, 8995720734, 9533926248, 9784819044, 10328420102, 10725667029, 11267367384, 11994294312, 12257905176, 12675788307, 13279397274, 14300889372, 14486615208, 14677228566, 15492630153, 16901051076, 17705863032, 17991441468, 19569638088, 19919095911, 20656840204, 21451334058, 25351576614, 26558794548, 28601778744, 29354457132, 30985260306, 33802102152, 35982882936, 39838191822, 41313680408, 42902668116, 46477890459, 50703153228, 53117589096, 58708914264, 61970520612, 79676383644, 85805336232, 92955780918, 101406306456, 123941041224, 139433671377, 159352767288, 185911561836, 278867342754, 371823123672, 557734685508, 1115469371016]

約数ペア:

[(1, 1115469371016), (2, 557734685508), (3, 371823123672), (4, 278867342754), (6, 185911561836), (7, 159352767288), (8, 139433671377), (9, 123941041224), (11, 101406306456), (12, 92955780918), (13, 85805336232), (14, 79676383644), (18, 61970520612), (19, 58708914264), (21, 53117589096), (22, 50703153228), (24, 46477890459), (26, 42902668116), (27, 41313680408), (28, 39838191822), (31, 35982882936), (33, 33802102152), (36, 30985260306), (38, 29354457132), (39, 28601778744), (42, 26558794548), (44, 25351576614), (52, 21451334058), (54, 20656840204), (56, 19919095911), (57, 19569638088), (62, 17991441468), (63, 17705863032), (66, 16901051076), (72, 15492630153), (76, 14677228566), (77, 14486615208), (78, 14300889372), (84, 13279397274), (88, 12675788307), (91, 12257905176), (93, 11994294312), (99, 11267367384), (104, 10725667029), (108, 10328420102), (114, 9784819044), (117, 9533926248), (124, 8995720734), (126, 8852931516), (132, 8450525538), (133, 8386987752), (143, 7800485112), (152, 7338614283), (154, 7243307604), (156, 7150444686), (168, 6639698637), (171, 6523212696), (182, 6128952588), (186, 5997147156), (189, 5901954344), (198, 5633683692), (209, 5337174024), (216, 5164210051), (217, 5140411848), (228, 4892409522), (231, 4828871736), (234, 4766963124), (247, 4516070328), (248, 4497860367), (252, 4426465758), (264, 4225262769), (266, 4193493876), (273, 4085968392), (279, 3998098104), (286, 3900242556), (297, 3755789128), (308, 3621653802), (312, 3575222343), (341, 3271171176), (342, 3261606348), (351, 3177975416), (361, 3089942856), (364, 3064476294), (372, 2998573578), (378, 2950977172), (396, 2816841846), (399, 2795662584), (403, 2767914072), (418, 2668587012), (429, 2600161704), (434, 2570205924), (456, 2446204761), (461, 2419673256), (462, 2414435868), (468, 2383481562), (494, 2258035164), (504, 2213232879), (513, 2174404232), (532, 2096746938), (546, 2042984196), (558, 1999049052), (572, 1950121278), (589, 1893835944), (594, 1877894564), (616, 1810826901), (627, 1779058008), (651, 1713470616), (682, 1635585588), (684, 1630803174), (693, 1609623912), (702, 1588987708), (722, 1544971428), (728, 1532238147), (741, 1505356776), (744, 1499286789), (756, 1475488586), (792, 1408420923), (798, 1397831292), (806, 1383957036), (819, 1361989464), (836, 1334293506), (837, 1332699368), (858, 1300080852), (868, 1285102962), (922, 1209836628), (924, 1207217934), (936, 1191740781), (988, 1129017582), (1001, 1114355016), (1023, 1090390392), (1026, 1087202116), (1064, 1048373469), (1083, 1029980952), (1092, 1021492098), (1116, 999524526), (1144, 975060639), (1178, 946917972), (1188, 938947282), (1197, 931887528), (1209, 922638024), (1254, 889529004), (1287, 866720568), (1302, 856735308), (1364, 817792794), (1368, 815401587), (1383, 806557752), (1386, 804811956), (1404, 794493854), (1444, 772485714), (1463, 762453432), (1482, 752678388), (1512, 737744293), (1596, 698915646), (1612, 691978518), (1638, 680994732), (1672, 667146753), (1674, 666349684), (1716, 650040426), (1729, 645152904), (1736, 642551481), (1767, 631278648), (1844, 604918314), (1848, 603608967), (1881, 593019336), (1953, 571156872), (1976, 564508791), (2002, 557177508), (2046, 545195196), (2052, 543601058), (2079, 536541304), (2166, 514990476), (2184, 510746049), (2223, 501785592), (2232, 499762263), (2356, 473458986), (2376, 469473641), (2387, 467310168), (2394, 465943764), (2418, 461319012), (2457, 453996488), (2508, 444764502), (2527, 441420408), (2574, 433360284), (2604, 428367654), (2717, 410551848), (2728, 408896397), (2766, 403278876), (2772, 402405978), (2808, 397246927), (2821, 395416296), (2888, 386242857), (2926, 381226716), (2964, 376339194), (3003, 371451672), (3069, 363463464), (3192, 349457823), (3224, 345989259), (3227, 345667608), (3249, 343326984), (3276, 340497366), (3348, 333174842), (3432, 325020213), (3458, 322576452), (3534, 315639324), (3591, 310629176), (3627, 307546008), (3688, 302459157), (3762, 296509668), (3861, 288906856), (3906, 285578436), (3971, 280903896), (4004, 278588754), (4092, 272597598), (4104, 271800529), (4123, 270547992), (4149, 268852584), (4158, 268270652), (4332, 257495238), (4389, 254151144), (4433, 251628552), (4446, 250892796), (4693, 237687912), (4712, 236729493), (4774, 233655084), (4788, 232971882), (4836, 230659506), (4914, 226998244), (5016, 222382251), (5054, 220710204), (5071, 219970296), (5148, 216680142), (5187, 215050968), (5208, 214183827), (5301, 210426216), (5434, 205275924), (5532, 201639438), (5544, 201202989), (5642, 197708148), (5643, 197673112), (5852, 190613358), (5859, 190385624), (5928, 188169597), (5993, 186128712), (6006, 185725836), (6138, 181731732), (6454, 172833804), (6479, 172166904), (6498, 171663492), (6552, 170248683), (6669, 167261864), (6696, 166587421), (6916, 161288226), (7068, 157819662), (7161, 155770056), (7182, 155314588), (7254, 153773004), (7524, 148254834), (7581, 147140136), (7657, 145679688), (7722, 144453428), (7812, 142789218), (7942, 140451948), (8008, 139294377), (8151, 136850616), (8184, 136298799), (8246, 135273996), (8298, 134426292), (8316, 134135326), (8463, 131805432), (8664, 128747619), (8759, 127351224), (8778, 127075572), (8866, 125814276), (8892, 125446398), (9009, 123817224), (9207, 121154488), (9386, 118843956), (9548, 116827542), (9576, 116485941), (9672, 115329753), (9681, 115222536), (9747, 114442328), (9828, 113499122), (10108, 110355102), (10142, 109985148), (10296, 108340071), (10374, 107525484), (10602, 105213108), (10868, 102637962), (10881, 102515336), (11064, 100819719), (11191, 99675576), (11284, 98854074), (11286, 98836556), (11704, 95306679), (11718, 95192812), (11913, 93634632), (11986, 93064356), (12012, 92862918), (12276, 90865866), (12369, 90182664), (12447, 89617528), (12908, 86416902), (12958, 86083452), (12996, 85831746), (13167, 84717048), (13299, 83876184), (13338, 83630932), (13832, 80644113), (14079, 79229304), (14136, 78909831), (14291, 78053976), (14322, 77885028), (14364, 77657294), (14508, 76886502), (15048, 74127417), (15162, 73570068), (15213, 73323432), (15314, 72839844), (15444, 72226714), (15561, 71683656), (15624, 71394609), (15884, 70225974), (15903, 70142072), (16302, 68425308), (16492, 67636998), (16596, 67213146), (16632, 67067663), (16926, 65902716), (17518, 63675612), (17556, 63537786), (17732, 62907138), (17784, 62723199), (17979, 62042904), (18018, 61908612), (18414, 60577244), (18772, 59421978), (19019, 58650264), (19096, 58413771), (19362, 57611268), (19437, 57388968), (19494, 57221164), (19656, 56749561), (20216, 55177551), (20284, 54992574), (20748, 53762742), (21204, 52606554), (21483, 51923352), (21736, 51318981), (21762, 51257668), (22382, 49837788), (22568, 49427037), (22572, 49418278), (22743, 49046712), (22971, 48559896), (23436, 47596406), (23826, 46817316), (23972, 46532178), (24024, 46431459), (24453, 45616872), (24552, 45432933), (24738, 45091332), (24894, 44808764), (25389, 43935144), (25816, 43208451), (25916, 43041726), (25992, 42915873), (26277, 42450408), (26334, 42358524), (26598, 41938092), (26676, 41815466), (27027, 41272408), (27797, 40129128), (28158, 39614652), (28582, 39026988), (28644, 38942514), (28728, 38828647), (29016, 38443251), (29043, 38407512), (30324, 36785034), (30426, 36661716), (30628, 36419922), (30888, 36113357), (31031, 35946936), (31122, 35841828), (31768, 35112987), (31806, 35071036), (32604, 34212654), (32851, 33955416), (32984, 33818499), (33192, 33606573), (33573, 33225192), (33852, 32951358), (35036, 31837806), (35112, 31768893), (35464, 31453569), (35497, 31424328), (35739, 31211544), (35958, 31021452), (36036, 30954306), (36828, 30288622), (37107, 30060888), (37544, 29710989), (38038, 29325132), (38724, 28805634), (38874, 28694484), (38988, 28610582), (39501, 28239016), (39897, 27958728), (40568, 27496287), (41496, 26881371), (41951, 26589816), (42237, 26409768), (42408, 26303277), (42873, 26017992), (42966, 25961676), (43524, 25628834), (44764, 24918894), (45144, 24709139), (45353, 24595272), (45486, 24523356), (45639, 24441144), (45942, 24279948), (46683, 23894552), (46872, 23798203), (47652, 23408658), (47944, 23266089), (48906, 22808436), (49476, 22545666), (49788, 22404382), (50778, 21967572), (51623, 21607992), (51832, 21520863), (52554, 21225204), (52668, 21179262), (53196, 20969046), (53352, 20907733), (53599, 20811384), (53937, 20680968), (54054, 20636204), (55594, 20064564), (56316, 19807326), (57057, 19550088), (57164, 19513494), (57288, 19471257), (58086, 19203756), (58311, 19129656), (60648, 18392517), (60852, 18330858), (61256, 18209961), (61313, 18193032), (62062, 17973468), (62244, 17920914), (63612, 17535518), (64449, 17307784), (65208, 17106327), (65702, 16977708), (65923, 16920792), (67146, 16612596), (67704, 16475679), (68229, 16348904), (68913, 16186632), (70072, 15918903), (70994, 15712164), (71478, 15605772), (71916, 15510726), (72072, 15477153), (73359, 15205624), (73656, 15144311), (74214, 15030444), (76076, 14662566), (76167, 14645048), (77448, 14402817), (77748, 14347242), (77976, 14305291), (78337, 14239368), (78831, 14150136), (79002, 14119508), (79794, 13979364), (83391, 13376376), (83902, 13294908), (84227, 13243608), (84474, 13204884), (85746, 13008996), (85932, 12980838), (87048, 12814417), (87129, 12802504), (89528, 12459447), (90706, 12297636), (90972, 12261678), (91278, 12220572), (91884, 12139974), (93093, 11982312), (93366, 11947276), (95304, 11704329), (96349, 11577384), (97812, 11404218), (98553, 11318472), (98952, 11272833), (99576, 11202191), (100037, 11150568), (100719, 11075064), (101556, 10983786), (103246, 10803996), (105108, 10612602), (105336, 10589631), (106392, 10484523), (106491, 10474776), (107198, 10405692), (107217, 10403848), (107874, 10340484), (108108, 10318102), (111188, 10032282), (111321, 10020296), (112632, 9903663), (113867, 9796248), (114114, 9775044), (114328, 9756747), (116172, 9601878), (116622, 9564828), (119691, 9319576), (121704, 9165429), (122626, 9096516), (123101, 9061416), (124124, 8986734), (124488, 8960457), (125853, 8863272), (126711, 8803256), (127224, 8767759), (128619, 8672664), (128898, 8653892), (131404, 8488854), (131846, 8460396), (134292, 8306298), (136059, 8198424), (136458, 8174452), (136917, 8147048), (137826, 8093316), (141988, 7856082), (142956, 7802886), (143832, 7755363), (145483, 7667352), (146718, 7602812), (148428, 7515222), (152152, 7331283), (152334, 7322524), (154869, 7202664), (155496, 7173621), (156674, 7119684), (157201, 7095816), (157662, 7075068), (158004, 7059754), (159588, 6989682), (160797, 6937128), (161811, 6893656), (166421, 6702696), (166782, 6688188), (167804, 6647454), (168454, 6621804), (168948, 6602442), (171171, 6516696), (171492, 6504498), (171864, 6490419), (174258, 6401252), (174933, 6376552), (181412, 6148818), (181944, 6130839), (182556, 6110286), (183768, 6069987), (183939, 6064344), (185783, 6004152), (186186, 5991156), (186732, 5973638), (192698, 5788692), (195624, 5702109), (197106, 5659236), (197769, 5640264), (200074, 5575284), (201438, 5537532), (203112, 5491893), (206492, 5401998), (206739, 5395544), (210216, 5306301), (212982, 5237388), (214396, 5202846), (214434, 5201924), (215748, 5170242), (216216, 5159051), (222376, 5016141), (222642, 5010148), (227734, 4898124), (228228, 4887522), (232344, 4800939), (233244, 4782414), (235011, 4746456), (236493, 4716712), (239382, 4659788), (245252, 4548258), (246202, 4530708), (248248, 4493367), (250173, 4458792), (251706, 4431636), (252681, 4414536), (253422, 4401628), (257238, 4336332), (257796, 4326946), (262808, 4244427), (263692, 4230198), (268584, 4153149), (271529, 4108104), (272118, 4099212), (272916, 4087226), (273834, 4073524), (275652, 4046658), (279279, 3994104), (283976, 3928041), (285912, 3901443), (289047, 3859128), (290966, 3833676), (293436, 3801406), (295659, 3772824), (296856, 3757611), (300111, 3716856), (302157, 3691688), (304668, 3661262), (309738, 3601332), (313348, 3559842), (314402, 3547908), (315324, 3537534), (316008, 3529877), (319176, 3494841), (319473, 3491592), (321594, 3468564), (323622, 3446828), (332842, 3351348), (333564, 3344094), (335608, 3323727), (336908, 3310902), (337896, 3301221), (341601, 3265416), (342342, 3258348), (342984, 3252249), (348516, 3200626), (349866, 3188276), (361361, 3086856), (362824, 3074409), (365112, 3055143), (367878, 3032172), (369303, 3020472), (371566, 3002076), (372372, 2995578), (373464, 2986819), (377559, 2954424), (385396, 2894346), (385857, 2890888), (394212, 2829618), (395538, 2820132), (400148, 2787642), (402876, 2768766), (408177, 2732808), (412984, 2700999), (413478, 2697772), (425964, 2618694), (428792, 2601423), (428868, 2600962), (431496, 2585121), (436449, 2555784), (445284, 2505074), (455468, 2449062), (456456, 2443761), (461461, 2417256), (464607, 2400888), (466488, 2391207), (470022, 2373228), (471603, 2365272), (472986, 2358356), (478764, 2329894), (482391, 2312376), (490504, 2274129), (492404, 2265354), (499263, 2234232), (500346, 2229396), (503412, 2215818), (505362, 2207268), (506844, 2200814), (513513, 2172232), (514476, 2168166), (515592, 2163473), (527384, 2115099), (543058, 2054052), (544236, 2049606), (545832, 2043613), (547668, 2036762), (551304, 2023329), (551817, 2021448), (557349, 2001384), (558558, 1997052), (578094, 1929564), (581932, 1916838), (586872, 1900703), (589589, 1891944), (591318, 1886412), (593307, 1880088), (600222, 1858428), (604314, 1845844), (609336, 1830631), (619476, 1800666), (626696, 1779921), (628804, 1773954), (630648, 1768767), (638946, 1745796), (643188, 1734282), (647244, 1723414), (665684, 1675674), (667128, 1672047), (673816, 1655451), (674443, 1653912), (683202, 1632708), (684684, 1629174), (697032, 1600313), (699732, 1594138), (705033, 1582152), (722722, 1543428), (735756, 1516086), (738606, 1510236), (743132, 1501038), (744744, 1497789), (750519, 1486264), (755118, 1477212), (758043, 1471512), (770792, 1447173), (771714, 1445444), (788424, 1414809), (791076, 1410066), (797069, 1399464), (800296, 1393821), (805752, 1384383), (814587, 1369368), (816354, 1366404), (826956, 1348886), (837837, 1331368), (851928, 1309347), (857736, 1300481), (861707, 1294488), (867141, 1286376), (872898, 1277892), (886977, 1257608), (890568, 1252537), (900333, 1238952), (910936, 1224531), (922922, 1208628), (929214, 1200444), (940044, 1186614), (943206, 1182636), (945972, 1179178), (957528, 1164947), (958419, 1163864), (964782, 1156188), (984808, 1132677), (998526, 1117116), (1000692, 1114698), (1006824, 1107909), (1010724, 1103634), (1013688, 1100407), (1018381, 1095336), (1024803, 1088472), (1027026, 1086116), (1028952, 1084083)]