22304095023672

素因数分解:

$2^3\times 3^2\times 7^3\times {\mathrm{11}}^3\times {\mathrm{19}}^1\times {\mathrm{71}}^1\times {\mathrm{503}}^1$

素因数の和:659

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 18, 19, 21, 22, 24, 28, 33, 36, 38, 42, 44, 49, 56, 57, 63, 66, 71, 72, 76, 77, 84, 88, 98, 99, 114, 121, 126, 132, 133, 142, 147, 152, 154, 168, 171, 196, 198, 209, 213, 228, 231, 242, 252, 264, 266, 284, 294, 308, 342, 343, 363, 392, 396, 399, 418, 426, 441, 456, 462, 484, 497, 503, 504, 532, 539, 568, 588, 616, 627, 639, 684, 686, 693, 726, 781, 792, 798, 836, 847, 852, 882, 924, 931, 968, 994, 1006, 1029, 1064, 1078, 1089, 1176, 1197, 1254, 1278, 1331, 1349, 1368, 1372, 1386, 1452, 1463, 1491, 1509, 1562, 1596, 1617, 1672, 1694, 1704, 1764, 1848, 1862, 1881, 1988, 2012, 2058, 2156, 2178, 2299, 2343, 2394, 2508, 2541, 2556, 2662, 2698, 2744, 2772, 2793, 2904, 2926, 2982, 3018, 3087, 3124, 3192, 3234, 3388, 3479, 3521, 3528, 3724, 3762, 3773, 3976, 3993, 4024, 4047, 4116, 4312, 4356, 4389, 4473, 4527, 4598, 4686, 4788, 4851, 5016, 5082, 5112, 5324, 5396, 5467, 5533, 5544, 5586, 5852, 5929, 5964, 6036, 6174, 6248, 6468, 6517, 6776, 6897, 6958, 7029, 7042, 7448, 7524, 7546, 7623, 7986, 8094, 8232, 8379, 8591, 8712, 8778, 8946, 9054, 9196, 9317, 9372, 9443, 9557, 9576, 9702, 10164, 10241, 10437, 10563, 10648, 10792, 10934, 11066, 11172, 11319, 11704, 11858, 11928, 11979, 12072, 12141, 12348, 12936, 13034, 13167, 13794, 13916, 14058, 14084, 14839, 15048, 15092, 15246, 15972, 16093, 16188, 16401, 16599, 16758, 17182, 17556, 17787, 17892, 18108, 18392, 18634, 18744, 18886, 19114, 19404, 19551, 20328, 20482, 20691, 20874, 21126, 21868, 22132, 22344, 22638, 23716, 23958, 24282, 24353, 24647, 24696, 25289, 25773, 26068, 26334, 27588, 27832, 27951, 28116, 28168, 28329, 28671, 29678, 30184, 30492, 30723, 31311, 31689, 31944, 32186, 32376, 32802, 33198, 33516, 33957, 34364, 35112, 35574, 35713, 35784, 36216, 37268, 37772, 38228, 38269, 38731, 38808, 39102, 40964, 41382, 41503, 41748, 42252, 43736, 44264, 44517, 45276, 47432, 47916, 48279, 48564, 48706, 49203, 49294, 49797, 50578, 51546, 52136, 52668, 53361, 55176, 55902, 56232, 56658, 57342, 58653, 59356, 60137, 60863, 60984, 61446, 62622, 63378, 64372, 65219, 65604, 66101, 66396, 66899, 67032, 67914, 68728, 71148, 71426, 71687, 73059, 73941, 74536, 75544, 75867, 76456, 76538, 77319, 77462, 78204, 81928, 82764, 83006, 83496, 83853, 84504, 84987, 86013, 89034, 90552, 92169, 94501, 95832, 96558, 97128, 97412, 98406, 98588, 99594, 101156, 103092, 103873, 105127, 105336, 106722, 107139, 111804, 112651, 113316, 114684, 114807, 116193, 117306, 118712, 120274, 121726, 122892, 124509, 125244, 126756, 128744, 130438, 131208, 132202, 132792, 133551, 133798, 135828, 142296, 142852, 143374, 144837, 146118, 147882, 151734, 153076, 154638, 154924, 156408, 163229, 165528, 166012, 167706, 169974, 172026, 172529, 177023, 178068, 180411, 182589, 184338, 189002, 193116, 194824, 195657, 196812, 197176, 198303, 199188, 200697, 202312, 206184, 207746, 210254, 213444, 214278, 215061, 219177, 221823, 223608, 225302, 226632, 227601, 229368, 229614, 232386, 234612, 240548, 243452, 245784, 249018, 249991, 250488, 253512, 260876, 264404, 267102, 267596, 267883, 271117, 271656, 283503, 285704, 286748, 289674, 292236, 295764, 303468, 306152, 309276, 309848, 311619, 315381, 321417, 326458, 332024, 335412, 337953, 339948, 344052, 344421, 345058, 348579, 354046, 356136, 360822, 365178, 368676, 373527, 378004, 386232, 391314, 392843, 393624, 396606, 398376, 401394, 415492, 420508, 420959, 426041, 426888, 428556, 430122, 438354, 443646, 450604, 455202, 456533, 459228, 462707, 464772, 468293, 469224, 481096, 486904, 489687, 498036, 499982, 517587, 521752, 528808, 531069, 534204, 535192, 535766, 541233, 542234, 547767, 567006, 573496, 579348, 584472, 586971, 591528, 594909, 602091, 606936, 618552, 623238, 630762, 642834, 645183, 652916, 661507, 669493, 670824, 675906, 678547, 679896, 688104, 688842, 690116, 697158, 708092, 721644, 727111, 730356, 735889, 737352, 747054, 749973, 756008, 782628, 785686, 788557, 793212, 802788, 803649, 813351, 830984, 841016, 841918, 850509, 852082, 857112, 860244, 876708, 887292, 901208, 910404, 913066, 918456, 925414, 929544, 934857, 936586, 946143, 979374, 996072, 999964, 1013859, 1035174, 1062138, 1068408, 1071532, 1082466, 1084468, 1095534, 1134012, 1142603, 1156397, 1158696, 1173942, 1178529, 1189818, 1204182, 1239161, 1246476, 1261524, 1262877, 1278123, 1285668, 1290366, 1305832, 1323014, 1338986, 1351812, 1357094, 1369599, 1377684, 1380232, 1388121, 1394316, 1404879, 1416184, 1443288, 1454222, 1460712, 1469061, 1471778, 1494108, 1499946, 1552761, 1565256, 1571372, 1577114, 1586424, 1593207, 1605576, 1607298, 1626702, 1683836, 1701018, 1704164, 1720488, 1749937, 1753416, 1774584, 1795519, 1820808, 1826132, 1850828, 1869714, 1873172, 1892286, 1897819, 1958748, 1984521, 1999928, 2008479, 2027718, 2035641, 2070348, 2124276, 2143064, 2164932, 2168936, 2181333, 2191068, 2207667, 2249919, 2268024, 2285206, 2312794, 2347884, 2357058, 2365671, 2379636, 2408364, 2410947, 2440053, 2478322, 2492952, 2523048, 2525754, 2556246, 2571336, 2580732, 2646028, 2677972, 2703624, 2714188, 2739198, 2749901, 2755368, 2776242, 2788632, 2809758, 2908444, 2938122, 2943556, 2946713, 2982287, 2988216, 2999892, 3105522, 3142744, 3154228, 3186414, 3214596, 3253404, 3278051, 3367672, 3402036, 3408328, 3427809, 3469191, 3499874, 3535587, 3591038, 3652264, 3701656, 3717483, 3739428, 3746344, 3784572, 3788631, 3795638, 3834369, 3917496, 3969042, 4016958, 4055436, 4071282, 4108797, 4140696, 4164363, 4214637, 4248552, 4321273, 4329864, 4362666, 4382136, 4415334, 4499838, 4570412, 4625588, 4630549, 4686451, 4695768, 4714116, 4731342, 4749829, 4759272, 4816728, 4821894, 4880106, 4956644, 5051508, 5089777, 5112492, 5151223, 5161464, 5249811, 5292056, 5355944, 5386557, 5428376, 5478396, 5499802, 5552484, 5619516, 5693457, 5816888, 5876244, 5887112, 5893426, 5953563, 5964574, 5999784, 6025437, 6106923, 6211044, 6308456, 6372828, 6429192, 6506808, 6543999, 6556102, 6623001, 6804072, 6855618, 6938382, 6999748, 7071174, 7097013, 7182076, 7434966, 7464017, 7478856, 7569144, 7577262, 7591276, 7668738, 7938084, 7998221, 8033916, 8094779, 8110872, 8142564, 8217594, 8249703, 8328726, 8429274, 8642546, 8674127, 8725332, 8830668, 8840139, 8946861, 8999676, 9140824, 9251176, 9261098, 9372902, 9428232, 9462684, 9499658, 9643788, 9760212, 9834153, 9913288, 10103016, 10179554, 10224984, 10283427, 10302446, 10407573, 10499622, 10773114, 10956792, 10999604, 11104968, 11152449, 11239032, 11386914, 11752488, 11786852, 11907126, 11929148, 12050874, 12213846, 12249559, 12422088, 12568633, 12720367, 12745656, 12963819, 13087998, 13112204, 13246002, 13711236, 13876764, 13891647, 13999496, 14059353, 14142348, 14194026, 14249487, 14364152, 14869932, 14928034, 15154524, 15182552, 15269331, 15337476, 15453669, 15749433, 15876168, 15996442, 16067832, 16159671, 16189558, 16285128, 16435188, 16499406, 16657452, 16858548, 17080371, 17285092, 17348254, 17450664, 17661336, 17680278, 17893722, 17999352, 18522196, 18745804, 18925368, 18999316, 19249307, 19287576, 19520424, 19668306, 20359108, 20566854, 20604892, 20815146, 20876009, 20999244, 21546228, 21999208, 22304898, 22392051, 22773828, 23573704, 23814252, 23858296, 23994663, 24101748, 24284337, 24427692, 24499118, 24749109, 25137266, 25440734, 25927638, 26022381, 26175996, 26224408, 26492004, 26520417, 26840583, 27422472, 27753528, 27783294, 28118706, 28284696, 28388052, 28498974, 29502459, 29739864, 29856068, 30248911, 30309048, 30538662, 30674952, 30907338, 31498866, 31992884, 32319342, 32379116, 32413843, 32805157, 32870376, 32998812, 33248803, 33314904, 33717096, 34160742, 34570184, 34696508, 35360556, 35787444, 36058561, 36748677, 37044392, 37491608, 37705899, 37998632, 38161101, 38498614, 38891457, 39336612, 40718216, 41133708, 41209784, 41630292, 41674941, 41752018, 41998488, 42178059, 42748461, 43092456, 44609796, 44784102, 45547656, 45807993, 46361007, 47534003, 47628504, 47989326, 48203496, 48568674, 48855384, 48998236, 49498218, 50274532, 50881468, 51855276, 52044762, 52248119, 52351992, 52984008, 53040834, 53681166, 55566588, 55987547, 56237412, 56663453, 56776104, 56997948, 57747921, 59004918, 59712136, 60497822, 61077324, 61814676, 62628027, 62997732, 63985768, 64638684, 64758232, 64827686, 65610314, 65997624, 66497606, 67176153, 68321484, 69393016, 70721112, 71574888, 71983989, 72117122, 72853011, 73497354, 75411798, 76322202, 76997228, 77782914, 78067143, 78673224, 82104187, 82267416, 83260584, 83349882, 83504036, 84356118, 85496922, 87980431, 89042569, 89219592, 89568204, 90746733, 91615986, 92722014, 95068006, 95978652, 97137348, 97241529, 97996472, 98415471, 98996436, 99746409, 100549064, 101762936, 103710552, 104089524, 104496238, 106081668, 107362332, 108175683, 110246031, 111133176, 111975094, 112474824, 113117697, 113326906, 113995896, 114483303, 115495842, 118009836, 120995644, 122154648, 123629352, 125256054, 125995464, 129277368, 129655372, 131220628, 132995212, 134352306, 134745149, 136642968, 142602009, 143967978, 144234244, 145706022, 146994708, 150823596, 152644404, 153994456, 155565828, 156134286, 156744357, 164208374, 166699764, 167008072, 167962641, 168712236, 169990359, 170993844, 173243763, 175960862, 178085138, 179136408, 181493466, 183231972, 185444028, 187884081, 190136012, 191957304, 194274696, 194483058, 196830942, 197992872, 199492818, 208179048, 208992476, 211742377, 212163336, 214724664, 216351366, 220492062, 223950188, 226235394, 226653812, 228966606, 229636099, 230991684, 232741621, 236019672, 241991288, 246312561, 250512108, 259310744, 262441256, 263941293, 265990424, 267127707, 268704612, 269490298, 272240199, 285204018, 287935956, 288468488, 291412044, 291724587, 293989416, 295246413, 299239227, 301647192, 305288808, 311131656, 312268572, 313488714, 324527049, 328416748, 332738021, 333399528, 335925282, 337424472, 339980718, 341987688, 346487526, 351921724, 356170276, 362986932, 365736833, 366463944, 370888056, 375768162, 380272024, 388966116, 393661884, 396644171, 398985636, 404235447, 417984952, 423484754, 427806027, 432702732, 440984124, 447900376, 452470788, 453307624, 457933212, 459272198, 461983368, 465483242, 470233071, 492625122, 501024216, 503887923, 509971077, 527882586, 534255414, 537409224, 538980596, 544480398, 570408036, 574729309, 575871912, 582824088, 583449174, 590492826, 598478454, 615863017, 623297983, 624537144, 626977428, 635227131, 649054098, 656833496, 665476042, 671850564, 679961436, 688908297, 692975052, 698224863, 703843448, 712340552, 725973864, 731473666, 738937683, 751536324, 777932232, 787323768, 791823879, 793288342, 797971272, 801383121, 808470894, 846969508, 855612054, 865405464, 881968248, 903146057, 904941576, 915866424, 918544396, 930966484, 940466142, 985250244, 998214063, 1007775846, 1019942154, 1055765172, 1068510828, 1077961192, 1088960796, 1097210499, 1140816072, 1149458618, 1166898348, 1180985652, 1189932513, 1196956908, 1212706341, 1231726034, 1246595966, 1253954856, 1270454262, 1298108196, 1330952084, 1343701128, 1359922872, 1377816594, 1385950104, 1396449726, 1462947332, 1477875366, 1482196639, 1503072648, 1583647758, 1586576684, 1602766242, 1616941788, 1693939016, 1711224108, 1724187927, 1806292114, 1837088792, 1847589051, 1861932968, 1869893949, 1880932284, 1905681393, 1970500488, 1996428126, 2015551692, 2039884308, 2066724891, 2094674589, 2111530344, 2137021656, 2177921592, 2194420998, 2298917236, 2329166147, 2333796696, 2361971304, 2379865026, 2393913816, 2425412682, 2463452068, 2493191932, 2540908524, 2560157831, 2596216392, 2661904168, 2709438171, 2755633188, 2792899452, 2925894664, 2955750732, 2964393278, 2994642189, 3167295516, 3173153368, 3205532484, 3233883576, 3291631497, 3422448216, 3448375854, 3569797539, 3612584228, 3695178102, 3739787898, 3761864568, 3811362786, 3992856252, 4023105163, 4031103384, 4079768616, 4133449782, 4189349178, 4363085881, 4388841996, 4446589917, 4597834472, 4658332294, 4759730052, 4850825364, 4926904136, 4986383864, 5081817048, 5120315662, 5172563781, 5418876342, 5511266376, 5542767153, 5585798904, 5609681847, 5911501464, 5928786556, 5989284378, 6322022399, 6334591032, 6411064968, 6583262994, 6896751708, 6987498441, 7139595078, 7225168456, 7390356204, 7479575796, 7622725572, 7680473493, 7985712504, 8046210326, 8128314513, 8266899564, 8378698356, 8726171762, 8777683992, 8893179834, 9316664588, 9519460104, 9701650728, 10240631324, 10345127562, 10837752684, 11085534306, 11219363694, 11857573112, 11978568756, 12069315489, 12644044798, 13089257643, 13166525988, 13339769751, 13793503416, 13974996882, 14279190156, 14780712408, 14959151592, 15245451144, 15360946986, 16092420652, 16256629026, 16304163029, 16533799128, 16757396712, 17452343524, 17786359668, 18633329176, 18966067197, 20481262648, 20690255124, 20962495323, 21675505368, 22171068612, 22438727388, 23041420479, 23957137512, 24138630978, 25288089596, 26178515286, 26333051976, 26679539502, 27949993764, 28161736141, 28558380312, 30721893972, 32184841304, 32513258052, 32608326058, 34904687048, 35572719336, 36207946467, 37932134394, 39267772929, 41380510248, 41924990646, 44254156793, 44342137224, 44877454776, 46082840958, 48277261956, 48912489087, 50576179192, 52357030572, 53359079004, 55899987528, 56323472282, 56898201591, 61443787944, 65026516104, 65216652116, 72415892934, 75864268788, 78535545858, 83849981292, 84485208423, 88508313586, 92165681916, 96554523912, 97824978174, 104714061144, 106718158008, 112646944564, 113796403182, 130433304232, 132762470379, 144831785868, 146737467261, 151728537576, 157071091716, 167699962584, 168970416846, 177016627172, 184331363832, 195649956348, 225293889128, 227592806364, 253455625269, 265524940758, 289663571736, 293474934522, 309779097551, 314142183432, 337940833692, 354033254344, 391299912696, 398287411137, 455185612728, 506911250538, 531049881516, 586949869044, 619558195102, 675881667384, 796574822274, 929337292653, 1013822501076, 1062099763032, 1173899738088, 1239116390204, 1593149644548, 1858674585306, 2027645002152, 2478232780408, 2788011877959, 3186299289096, 3717349170612, 5576023755918, 7434698341224, 11152047511836, 22304095023672]

約数ペア:

[(1, 22304095023672), (2, 11152047511836), (3, 7434698341224), (4, 5576023755918), (6, 3717349170612), (7, 3186299289096), (8, 2788011877959), (9, 2478232780408), (11, 2027645002152), (12, 1858674585306), (14, 1593149644548), (18, 1239116390204), (19, 1173899738088), (21, 1062099763032), (22, 1013822501076), (24, 929337292653), (28, 796574822274), (33, 675881667384), (36, 619558195102), (38, 586949869044), (42, 531049881516), (44, 506911250538), (49, 455185612728), (56, 398287411137), (57, 391299912696), (63, 354033254344), (66, 337940833692), (71, 314142183432), (72, 309779097551), (76, 293474934522), (77, 289663571736), (84, 265524940758), (88, 253455625269), (98, 227592806364), (99, 225293889128), (114, 195649956348), (121, 184331363832), (126, 177016627172), (132, 168970416846), (133, 167699962584), (142, 157071091716), (147, 151728537576), (152, 146737467261), (154, 144831785868), (168, 132762470379), (171, 130433304232), (196, 113796403182), (198, 112646944564), (209, 106718158008), (213, 104714061144), (228, 97824978174), (231, 96554523912), (242, 92165681916), (252, 88508313586), (264, 84485208423), (266, 83849981292), (284, 78535545858), (294, 75864268788), (308, 72415892934), (342, 65216652116), (343, 65026516104), (363, 61443787944), (392, 56898201591), (396, 56323472282), (399, 55899987528), (418, 53359079004), (426, 52357030572), (441, 50576179192), (456, 48912489087), (462, 48277261956), (484, 46082840958), (497, 44877454776), (503, 44342137224), (504, 44254156793), (532, 41924990646), (539, 41380510248), (568, 39267772929), (588, 37932134394), (616, 36207946467), (627, 35572719336), (639, 34904687048), (684, 32608326058), (686, 32513258052), (693, 32184841304), (726, 30721893972), (781, 28558380312), (792, 28161736141), (798, 27949993764), (836, 26679539502), (847, 26333051976), (852, 26178515286), (882, 25288089596), (924, 24138630978), (931, 23957137512), (968, 23041420479), (994, 22438727388), (1006, 22171068612), (1029, 21675505368), (1064, 20962495323), (1078, 20690255124), (1089, 20481262648), (1176, 18966067197), (1197, 18633329176), (1254, 17786359668), (1278, 17452343524), (1331, 16757396712), (1349, 16533799128), (1368, 16304163029), (1372, 16256629026), (1386, 16092420652), (1452, 15360946986), (1463, 15245451144), (1491, 14959151592), (1509, 14780712408), (1562, 14279190156), (1596, 13974996882), (1617, 13793503416), (1672, 13339769751), (1694, 13166525988), (1704, 13089257643), (1764, 12644044798), (1848, 12069315489), (1862, 11978568756), (1881, 11857573112), (1988, 11219363694), (2012, 11085534306), (2058, 10837752684), (2156, 10345127562), (2178, 10240631324), (2299, 9701650728), (2343, 9519460104), (2394, 9316664588), (2508, 8893179834), (2541, 8777683992), (2556, 8726171762), (2662, 8378698356), (2698, 8266899564), (2744, 8128314513), (2772, 8046210326), (2793, 7985712504), (2904, 7680473493), (2926, 7622725572), (2982, 7479575796), (3018, 7390356204), (3087, 7225168456), (3124, 7139595078), (3192, 6987498441), (3234, 6896751708), (3388, 6583262994), (3479, 6411064968), (3521, 6334591032), (3528, 6322022399), (3724, 5989284378), (3762, 5928786556), (3773, 5911501464), (3976, 5609681847), (3993, 5585798904), (4024, 5542767153), (4047, 5511266376), (4116, 5418876342), (4312, 5172563781), (4356, 5120315662), (4389, 5081817048), (4473, 4986383864), (4527, 4926904136), (4598, 4850825364), (4686, 4759730052), (4788, 4658332294), (4851, 4597834472), (5016, 4446589917), (5082, 4388841996), (5112, 4363085881), (5324, 4189349178), (5396, 4133449782), (5467, 4079768616), (5533, 4031103384), (5544, 4023105163), (5586, 3992856252), (5852, 3811362786), (5929, 3761864568), (5964, 3739787898), (6036, 3695178102), (6174, 3612584228), (6248, 3569797539), (6468, 3448375854), (6517, 3422448216), (6776, 3291631497), (6897, 3233883576), (6958, 3205532484), (7029, 3173153368), (7042, 3167295516), (7448, 2994642189), (7524, 2964393278), (7546, 2955750732), (7623, 2925894664), (7986, 2792899452), (8094, 2755633188), (8232, 2709438171), (8379, 2661904168), (8591, 2596216392), (8712, 2560157831), (8778, 2540908524), (8946, 2493191932), (9054, 2463452068), (9196, 2425412682), (9317, 2393913816), (9372, 2379865026), (9443, 2361971304), (9557, 2333796696), (9576, 2329166147), (9702, 2298917236), (10164, 2194420998), (10241, 2177921592), (10437, 2137021656), (10563, 2111530344), (10648, 2094674589), (10792, 2066724891), (10934, 2039884308), (11066, 2015551692), (11172, 1996428126), (11319, 1970500488), (11704, 1905681393), (11858, 1880932284), (11928, 1869893949), (11979, 1861932968), (12072, 1847589051), (12141, 1837088792), (12348, 1806292114), (12936, 1724187927), (13034, 1711224108), (13167, 1693939016), (13794, 1616941788), (13916, 1602766242), (14058, 1586576684), (14084, 1583647758), (14839, 1503072648), (15048, 1482196639), (15092, 1477875366), (15246, 1462947332), (15972, 1396449726), (16093, 1385950104), (16188, 1377816594), (16401, 1359922872), (16599, 1343701128), (16758, 1330952084), (17182, 1298108196), (17556, 1270454262), (17787, 1253954856), (17892, 1246595966), (18108, 1231726034), (18392, 1212706341), (18634, 1196956908), (18744, 1189932513), (18886, 1180985652), (19114, 1166898348), (19404, 1149458618), (19551, 1140816072), (20328, 1097210499), (20482, 1088960796), (20691, 1077961192), (20874, 1068510828), (21126, 1055765172), (21868, 1019942154), (22132, 1007775846), (22344, 998214063), (22638, 985250244), (23716, 940466142), (23958, 930966484), (24282, 918544396), (24353, 915866424), (24647, 904941576), (24696, 903146057), (25289, 881968248), (25773, 865405464), (26068, 855612054), (26334, 846969508), (27588, 808470894), (27832, 801383121), (27951, 797971272), (28116, 793288342), (28168, 791823879), (28329, 787323768), (28671, 777932232), (29678, 751536324), (30184, 738937683), (30492, 731473666), (30723, 725973864), (31311, 712340552), (31689, 703843448), (31944, 698224863), (32186, 692975052), (32376, 688908297), (32802, 679961436), (33198, 671850564), (33516, 665476042), (33957, 656833496), (34364, 649054098), (35112, 635227131), (35574, 626977428), (35713, 624537144), (35784, 623297983), (36216, 615863017), (37268, 598478454), (37772, 590492826), (38228, 583449174), (38269, 582824088), (38731, 575871912), (38808, 574729309), (39102, 570408036), (40964, 544480398), (41382, 538980596), (41503, 537409224), (41748, 534255414), (42252, 527882586), (43736, 509971077), (44264, 503887923), (44517, 501024216), (45276, 492625122), (47432, 470233071), (47916, 465483242), (48279, 461983368), (48564, 459272198), (48706, 457933212), (49203, 453307624), (49294, 452470788), (49797, 447900376), (50578, 440984124), (51546, 432702732), (52136, 427806027), (52668, 423484754), (53361, 417984952), (55176, 404235447), (55902, 398985636), (56232, 396644171), (56658, 393661884), (57342, 388966116), (58653, 380272024), (59356, 375768162), (60137, 370888056), (60863, 366463944), (60984, 365736833), (61446, 362986932), (62622, 356170276), (63378, 351921724), (64372, 346487526), (65219, 341987688), (65604, 339980718), (66101, 337424472), (66396, 335925282), (66899, 333399528), (67032, 332738021), (67914, 328416748), (68728, 324527049), (71148, 313488714), (71426, 312268572), (71687, 311131656), (73059, 305288808), (73941, 301647192), (74536, 299239227), (75544, 295246413), (75867, 293989416), (76456, 291724587), (76538, 291412044), (77319, 288468488), (77462, 287935956), (78204, 285204018), (81928, 272240199), (82764, 269490298), (83006, 268704612), (83496, 267127707), (83853, 265990424), (84504, 263941293), (84987, 262441256), (86013, 259310744), (89034, 250512108), (90552, 246312561), (92169, 241991288), (94501, 236019672), (95832, 232741621), (96558, 230991684), (97128, 229636099), (97412, 228966606), (98406, 226653812), (98588, 226235394), (99594, 223950188), (101156, 220492062), (103092, 216351366), (103873, 214724664), (105127, 212163336), (105336, 211742377), (106722, 208992476), (107139, 208179048), (111804, 199492818), (112651, 197992872), (113316, 196830942), (114684, 194483058), (114807, 194274696), (116193, 191957304), (117306, 190136012), (118712, 187884081), (120274, 185444028), (121726, 183231972), (122892, 181493466), (124509, 179136408), (125244, 178085138), (126756, 175960862), (128744, 173243763), (130438, 170993844), (131208, 169990359), (132202, 168712236), (132792, 167962641), (133551, 167008072), (133798, 166699764), (135828, 164208374), (142296, 156744357), (142852, 156134286), (143374, 155565828), (144837, 153994456), (146118, 152644404), (147882, 150823596), (151734, 146994708), (153076, 145706022), (154638, 144234244), (154924, 143967978), (156408, 142602009), (163229, 136642968), (165528, 134745149), (166012, 134352306), (167706, 132995212), (169974, 131220628), (172026, 129655372), (172529, 129277368), (177023, 125995464), (178068, 125256054), (180411, 123629352), (182589, 122154648), (184338, 120995644), (189002, 118009836), (193116, 115495842), (194824, 114483303), (195657, 113995896), (196812, 113326906), (197176, 113117697), (198303, 112474824), (199188, 111975094), (200697, 111133176), (202312, 110246031), (206184, 108175683), (207746, 107362332), (210254, 106081668), (213444, 104496238), (214278, 104089524), (215061, 103710552), (219177, 101762936), (221823, 100549064), (223608, 99746409), (225302, 98996436), (226632, 98415471), (227601, 97996472), (229368, 97241529), (229614, 97137348), (232386, 95978652), (234612, 95068006), (240548, 92722014), (243452, 91615986), (245784, 90746733), (249018, 89568204), (249991, 89219592), (250488, 89042569), (253512, 87980431), (260876, 85496922), (264404, 84356118), (267102, 83504036), (267596, 83349882), (267883, 83260584), (271117, 82267416), (271656, 82104187), (283503, 78673224), (285704, 78067143), (286748, 77782914), (289674, 76997228), (292236, 76322202), (295764, 75411798), (303468, 73497354), (306152, 72853011), (309276, 72117122), (309848, 71983989), (311619, 71574888), (315381, 70721112), (321417, 69393016), (326458, 68321484), (332024, 67176153), (335412, 66497606), (337953, 65997624), (339948, 65610314), (344052, 64827686), (344421, 64758232), (345058, 64638684), (348579, 63985768), (354046, 62997732), (356136, 62628027), (360822, 61814676), (365178, 61077324), (368676, 60497822), (373527, 59712136), (378004, 59004918), (386232, 57747921), (391314, 56997948), (392843, 56776104), (393624, 56663453), (396606, 56237412), (398376, 55987547), (401394, 55566588), (415492, 53681166), (420508, 53040834), (420959, 52984008), (426041, 52351992), (426888, 52248119), (428556, 52044762), (430122, 51855276), (438354, 50881468), (443646, 50274532), (450604, 49498218), (455202, 48998236), (456533, 48855384), (459228, 48568674), (462707, 48203496), (464772, 47989326), (468293, 47628504), (469224, 47534003), (481096, 46361007), (486904, 45807993), (489687, 45547656), (498036, 44784102), (499982, 44609796), (517587, 43092456), (521752, 42748461), (528808, 42178059), (531069, 41998488), (534204, 41752018), (535192, 41674941), (535766, 41630292), (541233, 41209784), (542234, 41133708), (547767, 40718216), (567006, 39336612), (573496, 38891457), (579348, 38498614), (584472, 38161101), (586971, 37998632), (591528, 37705899), (594909, 37491608), (602091, 37044392), (606936, 36748677), (618552, 36058561), (623238, 35787444), (630762, 35360556), (642834, 34696508), (645183, 34570184), (652916, 34160742), (661507, 33717096), (669493, 33314904), (670824, 33248803), (675906, 32998812), (678547, 32870376), (679896, 32805157), (688104, 32413843), (688842, 32379116), (690116, 32319342), (697158, 31992884), (708092, 31498866), (721644, 30907338), (727111, 30674952), (730356, 30538662), (735889, 30309048), (737352, 30248911), (747054, 29856068), (749973, 29739864), (756008, 29502459), (782628, 28498974), (785686, 28388052), (788557, 28284696), (793212, 28118706), (802788, 27783294), (803649, 27753528), (813351, 27422472), (830984, 26840583), (841016, 26520417), (841918, 26492004), (850509, 26224408), (852082, 26175996), (857112, 26022381), (860244, 25927638), (876708, 25440734), (887292, 25137266), (901208, 24749109), (910404, 24499118), (913066, 24427692), (918456, 24284337), (925414, 24101748), (929544, 23994663), (934857, 23858296), (936586, 23814252), (946143, 23573704), (979374, 22773828), (996072, 22392051), (999964, 22304898), (1013859, 21999208), (1035174, 21546228), (1062138, 20999244), (1068408, 20876009), (1071532, 20815146), (1082466, 20604892), (1084468, 20566854), (1095534, 20359108), (1134012, 19668306), (1142603, 19520424), (1156397, 19287576), (1158696, 19249307), (1173942, 18999316), (1178529, 18925368), (1189818, 18745804), (1204182, 18522196), (1239161, 17999352), (1246476, 17893722), (1261524, 17680278), (1262877, 17661336), (1278123, 17450664), (1285668, 17348254), (1290366, 17285092), (1305832, 17080371), (1323014, 16858548), (1338986, 16657452), (1351812, 16499406), (1357094, 16435188), (1369599, 16285128), (1377684, 16189558), (1380232, 16159671), (1388121, 16067832), (1394316, 15996442), (1404879, 15876168), (1416184, 15749433), (1443288, 15453669), (1454222, 15337476), (1460712, 15269331), (1469061, 15182552), (1471778, 15154524), (1494108, 14928034), (1499946, 14869932), (1552761, 14364152), (1565256, 14249487), (1571372, 14194026), (1577114, 14142348), (1586424, 14059353), (1593207, 13999496), (1605576, 13891647), (1607298, 13876764), (1626702, 13711236), (1683836, 13246002), (1701018, 13112204), (1704164, 13087998), (1720488, 12963819), (1749937, 12745656), (1753416, 12720367), (1774584, 12568633), (1795519, 12422088), (1820808, 12249559), (1826132, 12213846), (1850828, 12050874), (1869714, 11929148), (1873172, 11907126), (1892286, 11786852), (1897819, 11752488), (1958748, 11386914), (1984521, 11239032), (1999928, 11152449), (2008479, 11104968), (2027718, 10999604), (2035641, 10956792), (2070348, 10773114), (2124276, 10499622), (2143064, 10407573), (2164932, 10302446), (2168936, 10283427), (2181333, 10224984), (2191068, 10179554), (2207667, 10103016), (2249919, 9913288), (2268024, 9834153), (2285206, 9760212), (2312794, 9643788), (2347884, 9499658), (2357058, 9462684), (2365671, 9428232), (2379636, 9372902), (2408364, 9261098), (2410947, 9251176), (2440053, 9140824), (2478322, 8999676), (2492952, 8946861), (2523048, 8840139), (2525754, 8830668), (2556246, 8725332), (2571336, 8674127), (2580732, 8642546), (2646028, 8429274), (2677972, 8328726), (2703624, 8249703), (2714188, 8217594), (2739198, 8142564), (2749901, 8110872), (2755368, 8094779), (2776242, 8033916), (2788632, 7998221), (2809758, 7938084), (2908444, 7668738), (2938122, 7591276), (2943556, 7577262), (2946713, 7569144), (2982287, 7478856), (2988216, 7464017), (2999892, 7434966), (3105522, 7182076), (3142744, 7097013), (3154228, 7071174), (3186414, 6999748), (3214596, 6938382), (3253404, 6855618), (3278051, 6804072), (3367672, 6623001), (3402036, 6556102), (3408328, 6543999), (3427809, 6506808), (3469191, 6429192), (3499874, 6372828), (3535587, 6308456), (3591038, 6211044), (3652264, 6106923), (3701656, 6025437), (3717483, 5999784), (3739428, 5964574), (3746344, 5953563), (3784572, 5893426), (3788631, 5887112), (3795638, 5876244), (3834369, 5816888), (3917496, 5693457), (3969042, 5619516), (4016958, 5552484), (4055436, 5499802), (4071282, 5478396), (4108797, 5428376), (4140696, 5386557), (4164363, 5355944), (4214637, 5292056), (4248552, 5249811), (4321273, 5161464), (4329864, 5151223), (4362666, 5112492), (4382136, 5089777), (4415334, 5051508), (4499838, 4956644), (4570412, 4880106), (4625588, 4821894), (4630549, 4816728), (4686451, 4759272), (4695768, 4749829), (4714116, 4731342)]