17639631870840

素因数分解:

$2^3\times 3^3\times 5^1\times 7^2\times {\mathrm{29}}^1\times {\mathrm{37}}^1\times {\mathrm{241}}^1\times {\mathrm{1289}}^1$

素因数の和:1630

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 18, 20, 21, 24, 27, 28, 29, 30, 35, 36, 37, 40, 42, 45, 49, 54, 56, 58, 60, 63, 70, 72, 74, 84, 87, 90, 98, 105, 108, 111, 116, 120, 126, 135, 140, 145, 147, 148, 168, 174, 180, 185, 189, 196, 203, 210, 216, 222, 232, 241, 245, 252, 259, 261, 270, 280, 290, 294, 296, 315, 333, 348, 360, 370, 378, 392, 406, 420, 435, 441, 444, 482, 490, 504, 518, 522, 540, 555, 580, 588, 609, 630, 666, 696, 723, 735, 740, 756, 777, 783, 812, 840, 870, 882, 888, 945, 964, 980, 999, 1015, 1036, 1044, 1073, 1080, 1110, 1160, 1176, 1205, 1218, 1260, 1289, 1295, 1305, 1323, 1332, 1421, 1446, 1470, 1480, 1512, 1554, 1566, 1624, 1665, 1687, 1740, 1764, 1813, 1827, 1890, 1928, 1960, 1998, 2030, 2072, 2088, 2146, 2169, 2205, 2220, 2331, 2410, 2436, 2520, 2578, 2590, 2610, 2646, 2664, 2842, 2892, 2940, 3045, 3108, 3132, 3219, 3330, 3374, 3480, 3528, 3615, 3626, 3654, 3780, 3867, 3885, 3915, 3996, 4060, 4263, 4292, 4338, 4410, 4440, 4662, 4820, 4872, 4995, 5061, 5156, 5180, 5220, 5292, 5365, 5439, 5481, 5684, 5784, 5880, 6090, 6216, 6264, 6438, 6445, 6507, 6615, 6660, 6748, 6989, 6993, 7105, 7230, 7252, 7308, 7511, 7560, 7734, 7770, 7830, 7992, 8120, 8435, 8526, 8584, 8676, 8820, 8917, 9023, 9065, 9135, 9324, 9640, 9657, 9990, 10122, 10312, 10360, 10440, 10584, 10730, 10845, 10878, 10962, 11368, 11601, 11655, 11809, 12180, 12789, 12876, 12890, 13014, 13230, 13320, 13496, 13978, 13986, 14210, 14460, 14504, 14616, 15022, 15183, 15468, 15540, 15660, 16095, 16317, 16870, 17052, 17352, 17640, 17834, 18046, 18130, 18270, 18648, 19314, 19335, 19980, 20244, 20967, 21315, 21460, 21690, 21756, 21924, 22533, 23202, 23310, 23618, 24360, 25305, 25578, 25752, 25780, 26028, 26460, 26751, 27069, 27195, 27405, 27956, 27972, 28420, 28920, 28971, 30044, 30366, 30936, 31080, 31320, 32190, 32535, 32634, 33740, 34104, 34803, 34945, 34965, 35427, 35668, 36092, 36260, 36540, 37381, 37555, 38367, 38628, 38670, 39960, 40488, 41934, 42630, 42920, 43380, 43512, 43848, 44585, 45066, 45115, 45549, 46404, 46620, 47236, 47693, 48285, 48923, 48951, 50610, 51156, 51560, 52056, 52577, 52920, 53502, 54138, 54390, 54810, 55912, 55944, 56840, 57942, 58005, 59045, 60088, 60732, 62419, 62901, 63161, 63945, 64380, 65070, 65268, 67480, 67599, 69606, 69890, 69930, 70854, 71336, 72184, 72520, 73080, 74762, 75110, 75915, 76734, 77256, 77340, 80253, 81207, 81585, 83868, 85260, 86760, 89170, 90132, 90230, 91098, 92808, 93240, 94472, 95386, 96570, 97846, 97902, 101220, 102312, 104835, 105154, 106281, 107004, 108276, 108780, 109620, 112143, 112665, 115884, 116010, 118090, 121464, 124838, 125802, 126322, 127890, 128760, 130140, 130536, 133755, 135198, 135345, 139212, 139780, 139860, 141708, 143079, 144855, 146769, 149524, 150220, 151830, 153468, 154680, 157731, 160506, 162414, 163170, 167736, 170520, 174015, 177135, 178340, 180264, 180460, 182196, 186905, 187257, 188703, 189483, 190772, 191835, 193140, 195692, 195804, 202440, 202797, 209670, 210308, 212562, 214008, 216552, 217560, 219240, 224286, 225330, 227745, 231768, 232020, 236180, 238465, 240759, 243621, 244615, 244755, 249676, 251604, 252644, 255780, 258593, 260280, 261667, 262885, 267510, 270396, 270690, 278424, 279560, 279720, 283416, 286158, 289710, 293538, 299048, 300440, 303660, 306936, 310649, 312095, 314505, 315462, 315805, 318843, 321012, 324828, 326340, 333851, 336429, 337995, 342461, 348030, 354270, 356680, 360920, 364392, 373810, 374514, 377406, 378966, 381544, 383670, 386280, 391384, 391608, 401265, 405594, 406035, 419340, 420616, 425124, 429237, 436933, 440307, 448572, 450660, 455490, 464040, 472360, 473193, 476930, 481518, 487242, 489230, 489510, 499352, 503208, 505288, 511560, 517186, 523334, 525770, 531405, 535020, 540792, 541380, 560715, 561771, 568449, 572316, 579420, 587076, 607320, 621298, 624190, 629010, 630924, 631610, 637686, 642024, 649656, 652680, 667702, 672858, 675990, 684922, 696060, 708540, 715395, 733845, 747620, 749028, 754812, 757932, 767340, 775779, 785001, 788655, 802530, 811188, 812070, 838680, 850248, 858474, 873866, 880614, 897144, 901320, 910980, 931947, 936285, 943515, 946386, 947415, 953860, 963036, 974484, 978460, 979020, 1001553, 1009287, 1013985, 1027383, 1034372, 1046668, 1051540, 1062810, 1070040, 1082760, 1121430, 1123542, 1136898, 1144632, 1158840, 1174152, 1203795, 1218105, 1242596, 1248380, 1258020, 1261848, 1263220, 1275372, 1287711, 1292965, 1308335, 1310799, 1320921, 1335404, 1345716, 1351980, 1369844, 1383097, 1392120, 1417080, 1419579, 1430790, 1467690, 1495240, 1498056, 1509624, 1515864, 1534680, 1551558, 1553245, 1570002, 1577310, 1594215, 1605060, 1622376, 1624140, 1669255, 1682145, 1685313, 1705347, 1712305, 1716948, 1747732, 1761228, 1810151, 1821960, 1831669, 1863894, 1872570, 1887030, 1892772, 1894830, 1907720, 1926072, 1948968, 1956920, 1958040, 2003106, 2018574, 2027970, 2054766, 2068744, 2093336, 2103080, 2125620, 2146185, 2174543, 2184665, 2201535, 2242860, 2247084, 2273796, 2327337, 2336957, 2355003, 2365965, 2407590, 2436210, 2485192, 2496760, 2516040, 2526440, 2550744, 2575422, 2585930, 2616670, 2621598, 2641842, 2670808, 2691432, 2703960, 2739688, 2766194, 2795841, 2808855, 2839158, 2842245, 2861580, 2935380, 3004659, 3082149, 3103116, 3106490, 3140004, 3154620, 3188430, 3210120, 3248280, 3338510, 3364290, 3370626, 3410694, 3424610, 3433896, 3495464, 3522456, 3620302, 3663338, 3727788, 3745140, 3774060, 3785544, 3789660, 3878895, 3925005, 3932397, 4006212, 4037148, 4055940, 4109532, 4149291, 4251240, 4292370, 4349086, 4369330, 4403070, 4485720, 4494168, 4547592, 4654674, 4659735, 4673914, 4710006, 4731930, 4815180, 4872420, 5007765, 5046435, 5136915, 5150844, 5171860, 5233340, 5243196, 5283684, 5430453, 5495007, 5532388, 5591682, 5617710, 5678316, 5684490, 5723160, 5870760, 6009318, 6164298, 6206232, 6212980, 6280008, 6309240, 6376860, 6438555, 6523629, 6553995, 6604605, 6677020, 6728580, 6741252, 6821388, 6849220, 6915485, 6982011, 7010871, 7065009, 7097895, 7240604, 7326676, 7455576, 7490280, 7548120, 7579320, 7757790, 7850010, 7864794, 8012424, 8074296, 8111880, 8219064, 8298582, 8387523, 8426565, 8526735, 8584740, 8698172, 8738660, 8806140, 9008821, 9013977, 9050755, 9158345, 9246447, 9309348, 9319470, 9347828, 9420012, 9463860, 9630360, 9681679, 9744840, 10015530, 10092870, 10273830, 10301688, 10343720, 10466680, 10486392, 10567368, 10860906, 10872715, 10990014, 11064776, 11183364, 11235420, 11356632, 11368980, 11494013, 11636685, 11684785, 11775015, 11797191, 12018636, 12328596, 12425960, 12447873, 12671057, 12753720, 12877110, 13047258, 13107990, 13209210, 13354040, 13457160, 13482504, 13642776, 13698440, 13830970, 13964022, 13979205, 14021742, 14130018, 14195790, 14481208, 14653352, 15023295, 15221801, 15410745, 15515580, 15700020, 15729588, 16291359, 16485021, 16597164, 16775046, 16853130, 17053470, 17169480, 17396344, 17477320, 17612280, 18017642, 18027954, 18101510, 18316690, 18492894, 18618696, 18638940, 18695656, 18840024, 18927720, 19363358, 19570887, 19661985, 20031060, 20185740, 20547660, 20746455, 21032613, 21721812, 21745430, 21980028, 22366728, 22470840, 22737960, 22988026, 23273370, 23369570, 23550030, 23594382, 24037272, 24657192, 24895746, 25342114, 25754220, 26094516, 26215980, 26418420, 27026463, 27152265, 27475035, 27661940, 27928044, 27958410, 28043484, 28260036, 28391580, 29045037, 30046590, 30443602, 30821490, 31031160, 31400040, 31459176, 32582718, 32618145, 32970042, 33194328, 33550092, 33706260, 34106940, 34482039, 34910055, 35054355, 35325045, 36035284, 36055908, 36203020, 36633380, 36985788, 37277880, 37343619, 38013171, 38726716, 39141774, 39323970, 40062120, 40371480, 41095320, 41492910, 41937615, 42065226, 43443624, 43490860, 43960056, 45044105, 45069885, 45665403, 45976052, 46232235, 46546740, 46739140, 47100060, 47188764, 48408395, 48874077, 49455063, 49791492, 50684228, 51508440, 52189032, 52431960, 52836840, 54052926, 54304530, 54950070, 55323880, 55856088, 55916820, 56086968, 56520072, 56783160, 57470065, 58090074, 58712661, 58985955, 60093180, 60887204, 61642980, 62239365, 63061747, 63097839, 63355285, 65165436, 65236290, 65940084, 67100184, 67412520, 67771753, 68213880, 68964078, 69820110, 70108710, 70650090, 72070568, 72111816, 72406040, 73266760, 73971576, 74687238, 76026342, 76109005, 77453432, 78283548, 78647940, 80458091, 81079389, 81456795, 82425105, 82985820, 83875230, 84130452, 86981720, 87135111, 90088210, 90139770, 91330806, 91952104, 92464470, 93093480, 93478280, 94200120, 94377528, 96816790, 97748154, 97854435, 98910126, 99582984, 101368456, 103446117, 105163065, 108105852, 108609060, 109900140, 111833640, 114039513, 114940130, 116180148, 117425322, 117971910, 120186360, 121774408, 123285960, 124478730, 126123494, 126195678, 126710570, 130330872, 130472580, 131880168, 135132315, 135543506, 136996209, 137928156, 139640220, 140217420, 141300180, 145225185, 149374476, 152052684, 152218010, 156567096, 157295880, 160916182, 162158778, 162913590, 164850210, 165971640, 167750460, 168260904, 172410195, 174270222, 180176420, 180279540, 182661612, 184928940, 186718095, 189185241, 190065855, 193633580, 195496308, 195708870, 197820252, 203315259, 206892234, 210326130, 216211704, 217218120, 219800280, 228079026, 228327015, 229880260, 232360296, 234850644, 235943820, 241374273, 243238167, 244370385, 247275315, 248957460, 252246988, 252391356, 253421140, 260945160, 261405333, 270264630, 271087012, 273992418, 275856312, 279280440, 280434840, 282600360, 290450370, 293563305, 298748952, 304105368, 304436020, 310338351, 315308735, 315489195, 321832364, 324317556, 325827180, 329700420, 333326377, 335500920, 338858765, 342118539, 344820390, 348540444, 360352840, 360559080, 365323224, 369857880, 373436190, 378370482, 380131710, 387267160, 390992616, 391417740, 395640504, 402290455, 405396945, 406630518, 410988627, 413784468, 420652260, 435675555, 441432229, 456158052, 456654030, 459760520, 469701288, 471887640, 482748546, 486476334, 488740770, 494550630, 497914920, 504493976, 504782712, 506842280, 517230585, 522810666, 540529260, 542174024, 547984836, 563206637, 567555723, 570197565, 580900740, 587126610, 608872040, 609945777, 620676702, 630617470, 630978390, 643664728, 648635112, 651654360, 659400840, 666652754, 677717530, 684237078, 684981045, 689640780, 697080888, 724122819, 746872380, 756740964, 760263420, 782835480, 804580910, 810793890, 813261036, 821977254, 827568936, 841304520, 871351110, 882864458, 912316104, 913308060, 945926205, 965497092, 972952668, 977481540, 989101260, 999979131, 1016576295, 1034461170, 1045621332, 1081058520, 1095969672, 1126413274, 1135111446, 1140395130, 1161801480, 1174253220, 1206871365, 1216190835, 1219891554, 1241353404, 1261234940, 1261956780, 1307026665, 1324296687, 1333305508, 1355435060, 1368474156, 1369962090, 1379281560, 1448245638, 1493744760, 1513481928, 1520526840, 1551691755, 1609161820, 1621587780, 1626522072, 1643954508, 1666631885, 1689619911, 1702667169, 1710592695, 1742702220, 1765728916, 1826616120, 1829837331, 1891852410, 1930994184, 1945905336, 1954963080, 1978202520, 1999958262, 2033152590, 2054943135, 2068922340, 2091242664, 2172368457, 2207161145, 2252826548, 2270222892, 2280790260, 2333284639, 2348506440, 2413742730, 2432381670, 2439783108, 2482706808, 2522469880, 2523913560, 2614053330, 2648593374, 2666611016, 2710870120, 2736948312, 2739924180, 2816033185, 2837778615, 2896491276, 2999937393, 3049728885, 3103383510, 3218323640, 3243175560, 3287909016, 3333263770, 3379239822, 3405334338, 3421185390, 3485404440, 3531457832, 3620614095, 3659674662, 3783704820, 3972890061, 3999916524, 4066305180, 4109886270, 4137844680, 4344736914, 4414322290, 4505653096, 4540445784, 4561580520, 4666569278, 4827485460, 4864763340, 4879566216, 4999895655, 5068859733, 5228106660, 5297186748, 5479848360, 5632066370, 5675557230, 5792982552, 5999874786, 6099457770, 6206767020, 6621483435, 6666527540, 6758479644, 6810668676, 6842370780, 6999853917, 7241228190, 7319349324, 7567409640, 7945780122, 7999833048, 8132610360, 8219772540, 8448099555, 8513335845, 8689473828, 8828644580, 8999812179, 9149186655, 9333138556, 9654970920, 9729526680, 9999791310, 10137719466, 10456213320, 10594373496, 10861842285, 11264132740, 11351114460, 11666423195, 11918670183, 11999749572, 12198915540, 12413534040, 13242966870, 13333055080, 13516959288, 13621337352, 13684741560, 13999707834, 14482456380, 14638698648, 14999686965, 15206579199, 15891560244, 16332992473, 16439545080, 16896199110, 17026671690, 17378947656, 17657289160, 17999624358, 18298373310, 18666277112, 19864450305, 19999582620, 20275438932, 20999561751, 21723684570, 22528265480, 22702228920, 23332846390, 23837340366, 23999499144, 24397831080, 25344298665, 26485933740, 27999415668, 28964912760, 29999373930, 30413158398, 31783120488, 32665984946, 33792398220, 34053343380, 34999269585, 35999248716, 36596746620, 39728900610, 39999165240, 40550877864, 41999123502, 43447369140, 44999060895, 46665692780, 47674680732, 48998977419, 50688597330, 52971867480, 55998831336, 59593350915, 59998747860, 60826316796, 62998685253, 65331969892, 67584796440, 68106686760, 69998539170, 71998497432, 73193493240, 76032895995, 79457801220, 81664962365, 83998247004, 86894738280, 89998121790, 93331385560, 95349361464, 97997954838, 101377194660, 104997808755, 119186701830, 119997495720, 121652633592, 125997370506, 130663939784, 139997078340, 146996932257, 152065791990, 158915602440, 163329924730, 167996494008, 179996243580, 195995909676, 202754389320, 209995617510, 238373403660, 244994887095, 251994741012, 279994156680, 293993864514, 304131583980, 314993426265, 326659849460, 359992487160, 391991819352, 419991235020, 440990796771, 476746807320, 489989774190, 503989482024, 587987729028, 608263167960, 629986852530, 653319698920, 734984661285, 839982470040, 881981593542, 979979548380, 1175975458056, 1259973705060, 1469969322570, 1763963187084, 1959959096760, 2204953983855, 2519947410120, 2939938645140, 3527926374168, 4409907967710, 5879877290280, 8819815935420, 17639631870840]

約数ペア:

[(1, 17639631870840), (2, 8819815935420), (3, 5879877290280), (4, 4409907967710), (5, 3527926374168), (6, 2939938645140), (7, 2519947410120), (8, 2204953983855), (9, 1959959096760), (10, 1763963187084), (12, 1469969322570), (14, 1259973705060), (15, 1175975458056), (18, 979979548380), (20, 881981593542), (21, 839982470040), (24, 734984661285), (27, 653319698920), (28, 629986852530), (29, 608263167960), (30, 587987729028), (35, 503989482024), (36, 489989774190), (37, 476746807320), (40, 440990796771), (42, 419991235020), (45, 391991819352), (49, 359992487160), (54, 326659849460), (56, 314993426265), (58, 304131583980), (60, 293993864514), (63, 279994156680), (70, 251994741012), (72, 244994887095), (74, 238373403660), (84, 209995617510), (87, 202754389320), (90, 195995909676), (98, 179996243580), (105, 167996494008), (108, 163329924730), (111, 158915602440), (116, 152065791990), (120, 146996932257), (126, 139997078340), (135, 130663939784), (140, 125997370506), (145, 121652633592), (147, 119997495720), (148, 119186701830), (168, 104997808755), (174, 101377194660), (180, 97997954838), (185, 95349361464), (189, 93331385560), (196, 89998121790), (203, 86894738280), (210, 83998247004), (216, 81664962365), (222, 79457801220), (232, 76032895995), (241, 73193493240), (245, 71998497432), (252, 69998539170), (259, 68106686760), (261, 67584796440), (270, 65331969892), (280, 62998685253), (290, 60826316796), (294, 59998747860), (296, 59593350915), (315, 55998831336), (333, 52971867480), (348, 50688597330), (360, 48998977419), (370, 47674680732), (378, 46665692780), (392, 44999060895), (406, 43447369140), (420, 41999123502), (435, 40550877864), (441, 39999165240), (444, 39728900610), (482, 36596746620), (490, 35999248716), (504, 34999269585), (518, 34053343380), (522, 33792398220), (540, 32665984946), (555, 31783120488), (580, 30413158398), (588, 29999373930), (609, 28964912760), (630, 27999415668), (666, 26485933740), (696, 25344298665), (723, 24397831080), (735, 23999499144), (740, 23837340366), (756, 23332846390), (777, 22702228920), (783, 22528265480), (812, 21723684570), (840, 20999561751), (870, 20275438932), (882, 19999582620), (888, 19864450305), (945, 18666277112), (964, 18298373310), (980, 17999624358), (999, 17657289160), (1015, 17378947656), (1036, 17026671690), (1044, 16896199110), (1073, 16439545080), (1080, 16332992473), (1110, 15891560244), (1160, 15206579199), (1176, 14999686965), (1205, 14638698648), (1218, 14482456380), (1260, 13999707834), (1289, 13684741560), (1295, 13621337352), (1305, 13516959288), (1323, 13333055080), (1332, 13242966870), (1421, 12413534040), (1446, 12198915540), (1470, 11999749572), (1480, 11918670183), (1512, 11666423195), (1554, 11351114460), (1566, 11264132740), (1624, 10861842285), (1665, 10594373496), (1687, 10456213320), (1740, 10137719466), (1764, 9999791310), (1813, 9729526680), (1827, 9654970920), (1890, 9333138556), (1928, 9149186655), (1960, 8999812179), (1998, 8828644580), (2030, 8689473828), (2072, 8513335845), (2088, 8448099555), (2146, 8219772540), (2169, 8132610360), (2205, 7999833048), (2220, 7945780122), (2331, 7567409640), (2410, 7319349324), (2436, 7241228190), (2520, 6999853917), (2578, 6842370780), (2590, 6810668676), (2610, 6758479644), (2646, 6666527540), (2664, 6621483435), (2842, 6206767020), (2892, 6099457770), (2940, 5999874786), (3045, 5792982552), (3108, 5675557230), (3132, 5632066370), (3219, 5479848360), (3330, 5297186748), (3374, 5228106660), (3480, 5068859733), (3528, 4999895655), (3615, 4879566216), (3626, 4864763340), (3654, 4827485460), (3780, 4666569278), (3867, 4561580520), (3885, 4540445784), (3915, 4505653096), (3996, 4414322290), (4060, 4344736914), (4263, 4137844680), (4292, 4109886270), (4338, 4066305180), (4410, 3999916524), (4440, 3972890061), (4662, 3783704820), (4820, 3659674662), (4872, 3620614095), (4995, 3531457832), (5061, 3485404440), (5156, 3421185390), (5180, 3405334338), (5220, 3379239822), (5292, 3333263770), (5365, 3287909016), (5439, 3243175560), (5481, 3218323640), (5684, 3103383510), (5784, 3049728885), (5880, 2999937393), (6090, 2896491276), (6216, 2837778615), (6264, 2816033185), (6438, 2739924180), (6445, 2736948312), (6507, 2710870120), (6615, 2666611016), (6660, 2648593374), (6748, 2614053330), (6989, 2523913560), (6993, 2522469880), (7105, 2482706808), (7230, 2439783108), (7252, 2432381670), (7308, 2413742730), (7511, 2348506440), (7560, 2333284639), (7734, 2280790260), (7770, 2270222892), (7830, 2252826548), (7992, 2207161145), (8120, 2172368457), (8435, 2091242664), (8526, 2068922340), (8584, 2054943135), (8676, 2033152590), (8820, 1999958262), (8917, 1978202520), (9023, 1954963080), (9065, 1945905336), (9135, 1930994184), (9324, 1891852410), (9640, 1829837331), (9657, 1826616120), (9990, 1765728916), (10122, 1742702220), (10312, 1710592695), (10360, 1702667169), (10440, 1689619911), (10584, 1666631885), (10730, 1643954508), (10845, 1626522072), (10878, 1621587780), (10962, 1609161820), (11368, 1551691755), (11601, 1520526840), (11655, 1513481928), (11809, 1493744760), (12180, 1448245638), (12789, 1379281560), (12876, 1369962090), (12890, 1368474156), (13014, 1355435060), (13230, 1333305508), (13320, 1324296687), (13496, 1307026665), (13978, 1261956780), (13986, 1261234940), (14210, 1241353404), (14460, 1219891554), (14504, 1216190835), (14616, 1206871365), (15022, 1174253220), (15183, 1161801480), (15468, 1140395130), (15540, 1135111446), (15660, 1126413274), (16095, 1095969672), (16317, 1081058520), (16870, 1045621332), (17052, 1034461170), (17352, 1016576295), (17640, 999979131), (17834, 989101260), (18046, 977481540), (18130, 972952668), (18270, 965497092), (18648, 945926205), (19314, 913308060), (19335, 912316104), (19980, 882864458), (20244, 871351110), (20967, 841304520), (21315, 827568936), (21460, 821977254), (21690, 813261036), (21756, 810793890), (21924, 804580910), (22533, 782835480), (23202, 760263420), (23310, 756740964), (23618, 746872380), (24360, 724122819), (25305, 697080888), (25578, 689640780), (25752, 684981045), (25780, 684237078), (26028, 677717530), (26460, 666652754), (26751, 659400840), (27069, 651654360), (27195, 648635112), (27405, 643664728), (27956, 630978390), (27972, 630617470), (28420, 620676702), (28920, 609945777), (28971, 608872040), (30044, 587126610), (30366, 580900740), (30936, 570197565), (31080, 567555723), (31320, 563206637), (32190, 547984836), (32535, 542174024), (32634, 540529260), (33740, 522810666), (34104, 517230585), (34803, 506842280), (34945, 504782712), (34965, 504493976), (35427, 497914920), (35668, 494550630), (36092, 488740770), (36260, 486476334), (36540, 482748546), (37381, 471887640), (37555, 469701288), (38367, 459760520), (38628, 456654030), (38670, 456158052), (39960, 441432229), (40488, 435675555), (41934, 420652260), (42630, 413784468), (42920, 410988627), (43380, 406630518), (43512, 405396945), (43848, 402290455), (44585, 395640504), (45066, 391417740), (45115, 390992616), (45549, 387267160), (46404, 380131710), (46620, 378370482), (47236, 373436190), (47693, 369857880), (48285, 365323224), (48923, 360559080), (48951, 360352840), (50610, 348540444), (51156, 344820390), (51560, 342118539), (52056, 338858765), (52577, 335500920), (52920, 333326377), (53502, 329700420), (54138, 325827180), (54390, 324317556), (54810, 321832364), (55912, 315489195), (55944, 315308735), (56840, 310338351), (57942, 304436020), (58005, 304105368), (59045, 298748952), (60088, 293563305), (60732, 290450370), (62419, 282600360), (62901, 280434840), (63161, 279280440), (63945, 275856312), (64380, 273992418), (65070, 271087012), (65268, 270264630), (67480, 261405333), (67599, 260945160), (69606, 253421140), (69890, 252391356), (69930, 252246988), (70854, 248957460), (71336, 247275315), (72184, 244370385), (72520, 243238167), (73080, 241374273), (74762, 235943820), (75110, 234850644), (75915, 232360296), (76734, 229880260), (77256, 228327015), (77340, 228079026), (80253, 219800280), (81207, 217218120), (81585, 216211704), (83868, 210326130), (85260, 206892234), (86760, 203315259), (89170, 197820252), (90132, 195708870), (90230, 195496308), (91098, 193633580), (92808, 190065855), (93240, 189185241), (94472, 186718095), (95386, 184928940), (96570, 182661612), (97846, 180279540), (97902, 180176420), (101220, 174270222), (102312, 172410195), (104835, 168260904), (105154, 167750460), (106281, 165971640), (107004, 164850210), (108276, 162913590), (108780, 162158778), (109620, 160916182), (112143, 157295880), (112665, 156567096), (115884, 152218010), (116010, 152052684), (118090, 149374476), (121464, 145225185), (124838, 141300180), (125802, 140217420), (126322, 139640220), (127890, 137928156), (128760, 136996209), (130140, 135543506), (130536, 135132315), (133755, 131880168), (135198, 130472580), (135345, 130330872), (139212, 126710570), (139780, 126195678), (139860, 126123494), (141708, 124478730), (143079, 123285960), (144855, 121774408), (146769, 120186360), (149524, 117971910), (150220, 117425322), (151830, 116180148), (153468, 114940130), (154680, 114039513), (157731, 111833640), (160506, 109900140), (162414, 108609060), (163170, 108105852), (167736, 105163065), (170520, 103446117), (174015, 101368456), (177135, 99582984), (178340, 98910126), (180264, 97854435), (180460, 97748154), (182196, 96816790), (186905, 94377528), (187257, 94200120), (188703, 93478280), (189483, 93093480), (190772, 92464470), (191835, 91952104), (193140, 91330806), (195692, 90139770), (195804, 90088210), (202440, 87135111), (202797, 86981720), (209670, 84130452), (210308, 83875230), (212562, 82985820), (214008, 82425105), (216552, 81456795), (217560, 81079389), (219240, 80458091), (224286, 78647940), (225330, 78283548), (227745, 77453432), (231768, 76109005), (232020, 76026342), (236180, 74687238), (238465, 73971576), (240759, 73266760), (243621, 72406040), (244615, 72111816), (244755, 72070568), (249676, 70650090), (251604, 70108710), (252644, 69820110), (255780, 68964078), (258593, 68213880), (260280, 67771753), (261667, 67412520), (262885, 67100184), (267510, 65940084), (270396, 65236290), (270690, 65165436), (278424, 63355285), (279560, 63097839), (279720, 63061747), (283416, 62239365), (286158, 61642980), (289710, 60887204), (293538, 60093180), (299048, 58985955), (300440, 58712661), (303660, 58090074), (306936, 57470065), (310649, 56783160), (312095, 56520072), (314505, 56086968), (315462, 55916820), (315805, 55856088), (318843, 55323880), (321012, 54950070), (324828, 54304530), (326340, 54052926), (333851, 52836840), (336429, 52431960), (337995, 52189032), (342461, 51508440), (348030, 50684228), (354270, 49791492), (356680, 49455063), (360920, 48874077), (364392, 48408395), (373810, 47188764), (374514, 47100060), (377406, 46739140), (378966, 46546740), (381544, 46232235), (383670, 45976052), (386280, 45665403), (391384, 45069885), (391608, 45044105), (401265, 43960056), (405594, 43490860), (406035, 43443624), (419340, 42065226), (420616, 41937615), (425124, 41492910), (429237, 41095320), (436933, 40371480), (440307, 40062120), (448572, 39323970), (450660, 39141774), (455490, 38726716), (464040, 38013171), (472360, 37343619), (473193, 37277880), (476930, 36985788), (481518, 36633380), (487242, 36203020), (489230, 36055908), (489510, 36035284), (499352, 35325045), (503208, 35054355), (505288, 34910055), (511560, 34482039), (517186, 34106940), (523334, 33706260), (525770, 33550092), (531405, 33194328), (535020, 32970042), (540792, 32618145), (541380, 32582718), (560715, 31459176), (561771, 31400040), (568449, 31031160), (572316, 30821490), (579420, 30443602), (587076, 30046590), (607320, 29045037), (621298, 28391580), (624190, 28260036), (629010, 28043484), (630924, 27958410), (631610, 27928044), (637686, 27661940), (642024, 27475035), (649656, 27152265), (652680, 27026463), (667702, 26418420), (672858, 26215980), (675990, 26094516), (684922, 25754220), (696060, 25342114), (708540, 24895746), (715395, 24657192), (733845, 24037272), (747620, 23594382), (749028, 23550030), (754812, 23369570), (757932, 23273370), (767340, 22988026), (775779, 22737960), (785001, 22470840), (788655, 22366728), (802530, 21980028), (811188, 21745430), (812070, 21721812), (838680, 21032613), (850248, 20746455), (858474, 20547660), (873866, 20185740), (880614, 20031060), (897144, 19661985), (901320, 19570887), (910980, 19363358), (931947, 18927720), (936285, 18840024), (943515, 18695656), (946386, 18638940), (947415, 18618696), (953860, 18492894), (963036, 18316690), (974484, 18101510), (978460, 18027954), (979020, 18017642), (1001553, 17612280), (1009287, 17477320), (1013985, 17396344), (1027383, 17169480), (1034372, 17053470), (1046668, 16853130), (1051540, 16775046), (1062810, 16597164), (1070040, 16485021), (1082760, 16291359), (1121430, 15729588), (1123542, 15700020), (1136898, 15515580), (1144632, 15410745), (1158840, 15221801), (1174152, 15023295), (1203795, 14653352), (1218105, 14481208), (1242596, 14195790), (1248380, 14130018), (1258020, 14021742), (1261848, 13979205), (1263220, 13964022), (1275372, 13830970), (1287711, 13698440), (1292965, 13642776), (1308335, 13482504), (1310799, 13457160), (1320921, 13354040), (1335404, 13209210), (1345716, 13107990), (1351980, 13047258), (1369844, 12877110), (1383097, 12753720), (1392120, 12671057), (1417080, 12447873), (1419579, 12425960), (1430790, 12328596), (1467690, 12018636), (1495240, 11797191), (1498056, 11775015), (1509624, 11684785), (1515864, 11636685), (1534680, 11494013), (1551558, 11368980), (1553245, 11356632), (1570002, 11235420), (1577310, 11183364), (1594215, 11064776), (1605060, 10990014), (1622376, 10872715), (1624140, 10860906), (1669255, 10567368), (1682145, 10486392), (1685313, 10466680), (1705347, 10343720), (1712305, 10301688), (1716948, 10273830), (1747732, 10092870), (1761228, 10015530), (1810151, 9744840), (1821960, 9681679), (1831669, 9630360), (1863894, 9463860), (1872570, 9420012), (1887030, 9347828), (1892772, 9319470), (1894830, 9309348), (1907720, 9246447), (1926072, 9158345), (1948968, 9050755), (1956920, 9013977), (1958040, 9008821), (2003106, 8806140), (2018574, 8738660), (2027970, 8698172), (2054766, 8584740), (2068744, 8526735), (2093336, 8426565), (2103080, 8387523), (2125620, 8298582), (2146185, 8219064), (2174543, 8111880), (2184665, 8074296), (2201535, 8012424), (2242860, 7864794), (2247084, 7850010), (2273796, 7757790), (2327337, 7579320), (2336957, 7548120), (2355003, 7490280), (2365965, 7455576), (2407590, 7326676), (2436210, 7240604), (2485192, 7097895), (2496760, 7065009), (2516040, 7010871), (2526440, 6982011), (2550744, 6915485), (2575422, 6849220), (2585930, 6821388), (2616670, 6741252), (2621598, 6728580), (2641842, 6677020), (2670808, 6604605), (2691432, 6553995), (2703960, 6523629), (2739688, 6438555), (2766194, 6376860), (2795841, 6309240), (2808855, 6280008), (2839158, 6212980), (2842245, 6206232), (2861580, 6164298), (2935380, 6009318), (3004659, 5870760), (3082149, 5723160), (3103116, 5684490), (3106490, 5678316), (3140004, 5617710), (3154620, 5591682), (3188430, 5532388), (3210120, 5495007), (3248280, 5430453), (3338510, 5283684), (3364290, 5243196), (3370626, 5233340), (3410694, 5171860), (3424610, 5150844), (3433896, 5136915), (3495464, 5046435), (3522456, 5007765), (3620302, 4872420), (3663338, 4815180), (3727788, 4731930), (3745140, 4710006), (3774060, 4673914), (3785544, 4659735), (3789660, 4654674), (3878895, 4547592), (3925005, 4494168), (3932397, 4485720), (4006212, 4403070), (4037148, 4369330), (4055940, 4349086), (4109532, 4292370), (4149291, 4251240)]