104273949780

素因数分解:

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

素因数の和:163

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 11, 12, 13, 14, 15, 18, 19, 20, 21, 22, 26, 27, 28, 30, 33, 35, 36, 38, 39, 42, 44, 45, 52, 54, 55, 57, 60, 63, 65, 66, 70, 71, 76, 77, 78, 84, 90, 91, 95, 99, 105, 108, 110, 114, 117, 121, 126, 130, 132, 133, 135, 140, 142, 143, 154, 156, 165, 169, 171, 180, 182, 189, 190, 195, 198, 209, 210, 213, 220, 228, 231, 234, 242, 247, 252, 260, 266, 270, 273, 284, 285, 286, 297, 308, 315, 330, 338, 342, 351, 355, 363, 364, 378, 380, 385, 390, 396, 399, 418, 420, 426, 429, 455, 462, 468, 484, 494, 495, 497, 507, 513, 532, 540, 546, 570, 572, 585, 594, 605, 627, 630, 639, 660, 665, 676, 684, 693, 702, 710, 715, 726, 741, 756, 770, 780, 781, 798, 819, 836, 845, 847, 852, 855, 858, 910, 923, 924, 945, 988, 990, 994, 1001, 1014, 1026, 1045, 1065, 1089, 1092, 1140, 1155, 1170, 1183, 1188, 1197, 1210, 1235, 1254, 1260, 1278, 1287, 1330, 1349, 1365, 1386, 1404, 1420, 1430, 1452, 1463, 1482, 1485, 1491, 1521, 1540, 1562, 1573, 1596, 1638, 1690, 1694, 1710, 1716, 1729, 1755, 1815, 1820, 1846, 1859, 1881, 1890, 1917, 1980, 1988, 1995, 2002, 2028, 2052, 2079, 2090, 2130, 2145, 2178, 2223, 2299, 2310, 2340, 2343, 2366, 2394, 2420, 2457, 2470, 2485, 2508, 2535, 2541, 2556, 2565, 2574, 2660, 2698, 2717, 2730, 2769, 2772, 2860, 2926, 2964, 2970, 2982, 3003, 3042, 3124, 3135, 3146, 3195, 3211, 3267, 3276, 3380, 3388, 3420, 3458, 3465, 3510, 3549, 3591, 3630, 3692, 3705, 3718, 3762, 3780, 3834, 3861, 3905, 3990, 4004, 4047, 4095, 4158, 4180, 4235, 4260, 4290, 4356, 4389, 4446, 4473, 4563, 4598, 4615, 4620, 4686, 4719, 4732, 4788, 4914, 4940, 4970, 5005, 5070, 5082, 5130, 5148, 5187, 5396, 5434, 5445, 5460, 5467, 5538, 5577, 5643, 5852, 5915, 5940, 5964, 5985, 6006, 6084, 6270, 6292, 6390, 6422, 6435, 6461, 6534, 6669, 6745, 6897, 6916, 6930, 7020, 7029, 7098, 7182, 7260, 7315, 7410, 7436, 7455, 7524, 7605, 7623, 7668, 7722, 7810, 7865, 7980, 8094, 8151, 8190, 8307, 8316, 8470, 8580, 8591, 8645, 8778, 8892, 8946, 9009, 9126, 9196, 9230, 9295, 9372, 9405, 9438, 9443, 9585, 9633, 9828, 9940, 10010, 10140, 10153, 10164, 10260, 10374, 10395, 10647, 10868, 10890, 10934, 11011, 11076, 11115, 11154, 11286, 11495, 11715, 11830, 11970, 11999, 12012, 12141, 12285, 12540, 12705, 12780, 12844, 12870, 12922, 13013, 13068, 13167, 13338, 13419, 13490, 13585, 13794, 13845, 13860, 14058, 14157, 14196, 14364, 14630, 14820, 14839, 14910, 15015, 15210, 15246, 15444, 15561, 15620, 15730, 16055, 16093, 16188, 16302, 16335, 16380, 16401, 16614, 16731, 16940, 17182, 17290, 17537, 17556, 17745, 17892, 17955, 18018, 18252, 18460, 18590, 18810, 18876, 18886, 19019, 19170, 19266, 19305, 19383, 20020, 20235, 20306, 20449, 20691, 20748, 20790, 21087, 21294, 21780, 21868, 21945, 22022, 22230, 22308, 22365, 22477, 22572, 22815, 22869, 22990, 23430, 23595, 23660, 23940, 23998, 24282, 24453, 24570, 24921, 25410, 25740, 25773, 25844, 25935, 26026, 26334, 26676, 26838, 26980, 27027, 27170, 27335, 27588, 27690, 27885, 28116, 28215, 28314, 28329, 28899, 29260, 29678, 29820, 29887, 30030, 30420, 30459, 30492, 31122, 31460, 31941, 32110, 32186, 32305, 32604, 32670, 32802, 33033, 33228, 33345, 33462, 34364, 34485, 34580, 35074, 35145, 35321, 35490, 35910, 35997, 36036, 36423, 37180, 37620, 37772, 38038, 38115, 38340, 38532, 38610, 38766, 39039, 39501, 40470, 40612, 40755, 40898, 41382, 41535, 41580, 42174, 42471, 42588, 42955, 43890, 44044, 44460, 44517, 44730, 44954, 45045, 45630, 45738, 45980, 46683, 46860, 47190, 47215, 47996, 48165, 48279, 48564, 48906, 49140, 49203, 49842, 50193, 50765, 50820, 51546, 51870, 52052, 52611, 52668, 53235, 53676, 54054, 54340, 54670, 55055, 55380, 55770, 56430, 56628, 56658, 57057, 57798, 58149, 59356, 59774, 59995, 60060, 60137, 60705, 60918, 61347, 62073, 62244, 63882, 64220, 64372, 64610, 65065, 65340, 65604, 65835, 66066, 66690, 66924, 67095, 67431, 68970, 70148, 70290, 70642, 70785, 70980, 71071, 71820, 71994, 72846, 73359, 74195, 76076, 76230, 77220, 77319, 77532, 77805, 78078, 79002, 80465, 80940, 81510, 81796, 82005, 82764, 83070, 83655, 83993, 84348, 84942, 84987, 85910, 86697, 87685, 87780, 89034, 89460, 89661, 89908, 90090, 91260, 91377, 91476, 93366, 94380, 94430, 95095, 96330, 96558, 96915, 97812, 98406, 99099, 99684, 100386, 101530, 102245, 103092, 103455, 103740, 103873, 105222, 105435, 105963, 106470, 107991, 108108, 109340, 110110, 111540, 111683, 112385, 112860, 113316, 114114, 114345, 115596, 116298, 117117, 119548, 119990, 120274, 121410, 121836, 122265, 122694, 122759, 124146, 124605, 127764, 128865, 129220, 130130, 131670, 131989, 132132, 133380, 133551, 134190, 134862, 135135, 137940, 140580, 141284, 141570, 141645, 142142, 143143, 143988, 144495, 144837, 145692, 146718, 147609, 148390, 149435, 152295, 152460, 154638, 155610, 156156, 157833, 158004, 159705, 160930, 163020, 163229, 164010, 165165, 166140, 167310, 167986, 169884, 169974, 171171, 171820, 173394, 174447, 175370, 176605, 178068, 179322, 179985, 180180, 180411, 182115, 182754, 184041, 186732, 188860, 190190, 192660, 192907, 193116, 193830, 195195, 196812, 197505, 198198, 200772, 202293, 203060, 204490, 206910, 207746, 209209, 210444, 210870, 211926, 212355, 212940, 213213, 215982, 220220, 222585, 223366, 224770, 227981, 228228, 228690, 231957, 232596, 233415, 234234, 239980, 240548, 241395, 242820, 244530, 245388, 245518, 246015, 247247, 248292, 249210, 250965, 251979, 254961, 257730, 260260, 263055, 263340, 263978, 267102, 268380, 268983, 269724, 270270, 274131, 283140, 283290, 284284, 285285, 286286, 288990, 289674, 290745, 293436, 295218, 296780, 297297, 298870, 300685, 304590, 306735, 309276, 310365, 311220, 311619, 315666, 317889, 319410, 321860, 323973, 326458, 328020, 330330, 334620, 335049, 335972, 337155, 339948, 342342, 346788, 348894, 350740, 351351, 353210, 355355, 358644, 359970, 360822, 364230, 365508, 366795, 368082, 368277, 380380, 385814, 386595, 387660, 388531, 390390, 395010, 395967, 396396, 400653, 404586, 408980, 413820, 415492, 418418, 419965, 421740, 423852, 424710, 424935, 426426, 429429, 431964, 433485, 434511, 445170, 446732, 448305, 449540, 455962, 456885, 457380, 463914, 466830, 468468, 473499, 482790, 489060, 489687, 491036, 492030, 494494, 495495, 498420, 501930, 503958, 509922, 513513, 515460, 519365, 526110, 527956, 529815, 534204, 537966, 539955, 540540, 541233, 548262, 552123, 558415, 566580, 570570, 572572, 577980, 578721, 579348, 581490, 585585, 590436, 594594, 597740, 601370, 606879, 609180, 613470, 613795, 620730, 623238, 627627, 631332, 635778, 638820, 639639, 647946, 652916, 659945, 660660, 667755, 670098, 674310, 683943, 684684, 697788, 702702, 706420, 710710, 715715, 719940, 721644, 724185, 728460, 733590, 736164, 736554, 738045, 741741, 755937, 771628, 773190, 777062, 780780, 781781, 789165, 790020, 791934, 801306, 806949, 809172, 816145, 836836, 839930, 849420, 849870, 852852, 855855, 858858, 866970, 869022, 872235, 890340, 896610, 902055, 911924, 913770, 920205, 923923, 927828, 933660, 934857, 946998, 953667, 964535, 965580, 979374, 984060, 988988, 990990, 1003860, 1005147, 1007916, 1011465, 1019844, 1027026, 1038730, 1046045, 1052220, 1059630, 1066065, 1075932, 1079910, 1082466, 1096524, 1104246, 1104831, 1116830, 1139905, 1141140, 1142603, 1157442, 1159785, 1162980, 1165593, 1171170, 1187901, 1189188, 1202740, 1213758, 1226940, 1227590, 1236235, 1241460, 1246476, 1255254, 1259895, 1271556, 1274805, 1279278, 1288287, 1295892, 1319890, 1335510, 1340196, 1344915, 1348620, 1350349, 1367886, 1370655, 1405404, 1421420, 1431430, 1448370, 1451879, 1467180, 1469061, 1473108, 1476090, 1483482, 1486485, 1511874, 1546380, 1554124, 1558095, 1563562, 1578330, 1583868, 1589445, 1595867, 1602612, 1613898, 1619865, 1623699, 1632290, 1675245, 1679860, 1699740, 1711710, 1717716, 1733940, 1736163, 1738044, 1744470, 1756755, 1793220, 1804110, 1827540, 1840410, 1841385, 1847846, 1869714, 1882881, 1893996, 1907334, 1918917, 1929070, 1942655, 1958748, 1979835, 1981980, 2003265, 2010294, 2022930, 2051829, 2054052, 2077460, 2092090, 2119260, 2121977, 2132130, 2147145, 2159820, 2164932, 2172555, 2208492, 2209662, 2225223, 2233660, 2267811, 2279810, 2285206, 2314884, 2319570, 2331186, 2342340, 2345343, 2367495, 2375802, 2427516, 2448435, 2455180, 2472470, 2507791, 2510508, 2519790, 2549610, 2558556, 2567565, 2576574, 2639780, 2671020, 2689830, 2700698, 2706165, 2719717, 2735772, 2741310, 2760615, 2771769, 2804571, 2862860, 2893605, 2896740, 2903758, 2938122, 2952180, 2966964, 2972970, 3015441, 3023748, 3034395, 3116190, 3127124, 3138135, 3156660, 3178890, 3191734, 3198195, 3227796, 3239730, 3247398, 3264580, 3314493, 3350490, 3419715, 3423420, 3427809, 3472326, 3488940, 3496779, 3513510, 3563703, 3608220, 3680820, 3682770, 3695692, 3708705, 3739428, 3765762, 3779685, 3814668, 3837834, 3858140, 3864861, 3885310, 3908905, 3959670, 4006530, 4020588, 4034745, 4045860, 4051047, 4103658, 4184180, 4243954, 4264260, 4294290, 4345110, 4355637, 4407183, 4419324, 4450446, 4535622, 4559620, 4570412, 4619615, 4639140, 4662372, 4674285, 4690686, 4734990, 4751604, 4768335, 4787601, 4896870, 4944940, 5015582, 5025735, 5039580, 5099220, 5135130, 5153148, 5208489, 5379660, 5401396, 5412330, 5439434, 5482620, 5521230, 5524155, 5543538, 5609142, 5648643, 5713015, 5787210, 5807516, 5827965, 5876244, 5939505, 5945940, 6030882, 6068790, 6155487, 6232380, 6276270, 6357780, 6365931, 6383468, 6396390, 6441435, 6479460, 6494796, 6628986, 6675669, 6700980, 6751745, 6839430, 6855618, 6944652, 6993558, 7027020, 7036029, 7127406, 7259395, 7345305, 7365540, 7417410, 7523373, 7531524, 7559370, 7675668, 7729722, 7770620, 7817810, 7919340, 7979335, 8013060, 8069490, 8102094, 8118495, 8159151, 8207316, 8315307, 8487908, 8588580, 8680815, 8690220, 8711274, 8814366, 8900892, 9071244, 9239230, 9348570, 9381372, 9414405, 9469980, 9536670, 9575202, 9594585, 9793740, 10031164, 10051470, 10163153, 10259145, 10270260, 10283427, 10416978, 10490337, 10609885, 10824660, 10878868, 11042460, 11048310, 11087076, 11126115, 11218284, 11297286, 11339055, 11426030, 11574420, 11655930, 11726715, 11879010, 12061764, 12137580, 12153141, 12310974, 12538955, 12552540, 12731862, 12792780, 12882870, 13066911, 13257972, 13351338, 13503490, 13598585, 13678860, 13711236, 13858845, 13987116, 14022855, 14072058, 14254812, 14362803, 14518790, 14690610, 14834820, 14853839, 15046746, 15077205, 15118740, 15459444, 15635620, 15958670, 16138980, 16204188, 16236990, 16318302, 16572465, 16630614, 17139045, 17361630, 17422548, 17483895, 17554537, 17628732, 17818515, 18478460, 18697140, 18828810, 19073340, 19097793, 19150404, 19189170, 19324305, 20102940, 20255235, 20326306, 20518290, 20566854, 20833956, 20980674, 21108087, 21219770, 21778185, 22035915, 22096620, 22252230, 22570119, 22594572, 22678110, 22852060, 23311860, 23453430, 23758020, 23938005, 24306282, 24477453, 24621948, 24945921, 25077910, 25463724, 25765740, 26042445, 26133822, 26702676, 27006980, 27197170, 27585701, 27717690, 28045710, 28144116, 28243215, 28725606, 29037580, 29381220, 29707678, 30093492, 30154410, 30489459, 30777435, 30850281, 31829655, 31917340, 32473980, 32636604, 33144930, 33261228, 33378345, 34278090, 34723260, 34967790, 35109074, 35180145, 35637030, 36459423, 37616865, 37657620, 38195586, 38378340, 38648610, 39200733, 40510470, 40652612, 40795755, 41036580, 41133708, 41576535, 41961348, 42216174, 42439540, 43088409, 43556370, 44071830, 44504460, 44561517, 45140238, 45356220, 46906860, 47876010, 48612564, 48954906, 49891842, 50155820, 50815765, 51417135, 52084890, 52267644, 52451685, 52663611, 54394340, 55171402, 55435380, 56091420, 56486430, 57293379, 57451212, 59415356, 60308820, 60765705, 60978918, 61554870, 61700562, 63659310, 65334555, 66289860, 66756690, 67710357, 68556180, 69935580, 70218148, 70360290, 71274060, 71814015, 72918846, 73432359, 74269195, 75233730, 76391172, 77297220, 78401466, 81020940, 81591510, 82757103, 83153070, 84432348, 86176818, 87112740, 87772685, 88143660, 89123034, 90280476, 91468377, 95488965, 95752020, 97909812, 99783684, 101631530, 102834270, 104169780, 104903370, 105327222, 105540435, 110342804, 112850595, 112972860, 114586758, 121531410, 121957836, 122387265, 123109740, 123401124, 124729605, 127318620, 130669110, 133513380, 133684551, 135420714, 137928505, 140720580, 143628030, 145837692, 146864718, 148538390, 150467460, 152447295, 154251405, 156802932, 157990833, 163183020, 165514206, 166306140, 172353636, 175545370, 178246068, 182297115, 182936754, 190977930, 193099907, 196003665, 203263060, 205668540, 209806740, 210654444, 211080870, 215442045, 222807585, 225701190, 229173516, 243062820, 244774530, 248271309, 249459210, 261338220, 263318055, 267369102, 270841428, 274405131, 275857010, 286466895, 287256060, 293729436, 297076780, 304894590, 308502810, 315981666, 331028412, 338551785, 351090740, 364594230, 365873508, 367161795, 381955860, 386199814, 392007330, 401053653, 413785515, 422161740, 430884090, 445615170, 451402380, 457341885, 473972499, 489549060, 496542618, 498918420, 526636110, 534738204, 548810262, 551714020, 572933790, 579299721, 609789180, 617005620, 631963332, 668422755, 677103570, 729188460, 734323590, 744813927, 772399628, 784014660, 789954165, 802107306, 827571030, 861768180, 891230340, 914683770, 947944998, 965499535, 993085236, 1053272220, 1097620524, 1145867580, 1158599442, 1241356545, 1336845510, 1354207140, 1372025655, 1468647180, 1489627854, 1579908330, 1604214612, 1655142060, 1737899163, 1829367540, 1895889996, 1930999070, 2005268265, 2317198884, 2369862495, 2482713090, 2673691020, 2744051310, 2896498605, 2979255708, 3159816660, 3475798326, 3724069635, 3861998140, 4010536530, 4739724990, 4965426180, 5213697489, 5488102620, 5792997210, 6951596652, 7448139270, 8021073060, 8689495815, 9479449980, 10427394978, 11585994420, 14896278540, 17378991630, 20854789956, 26068487445, 34757983260, 52136974890, 104273949780]

約数ペア:

[(1, 104273949780), (2, 52136974890), (3, 34757983260), (4, 26068487445), (5, 20854789956), (6, 17378991630), (7, 14896278540), (9, 11585994420), (10, 10427394978), (11, 9479449980), (12, 8689495815), (13, 8021073060), (14, 7448139270), (15, 6951596652), (18, 5792997210), (19, 5488102620), (20, 5213697489), (21, 4965426180), (22, 4739724990), (26, 4010536530), (27, 3861998140), (28, 3724069635), (30, 3475798326), (33, 3159816660), (35, 2979255708), (36, 2896498605), (38, 2744051310), (39, 2673691020), (42, 2482713090), (44, 2369862495), (45, 2317198884), (52, 2005268265), (54, 1930999070), (55, 1895889996), (57, 1829367540), (60, 1737899163), (63, 1655142060), (65, 1604214612), (66, 1579908330), (70, 1489627854), (71, 1468647180), (76, 1372025655), (77, 1354207140), (78, 1336845510), (84, 1241356545), (90, 1158599442), (91, 1145867580), (95, 1097620524), (99, 1053272220), (105, 993085236), (108, 965499535), (110, 947944998), (114, 914683770), (117, 891230340), (121, 861768180), (126, 827571030), (130, 802107306), (132, 789954165), (133, 784014660), (135, 772399628), (140, 744813927), (142, 734323590), (143, 729188460), (154, 677103570), (156, 668422755), (165, 631963332), (169, 617005620), (171, 609789180), (180, 579299721), (182, 572933790), (189, 551714020), (190, 548810262), (195, 534738204), (198, 526636110), (209, 498918420), (210, 496542618), (213, 489549060), (220, 473972499), (228, 457341885), (231, 451402380), (234, 445615170), (242, 430884090), (247, 422161740), (252, 413785515), (260, 401053653), (266, 392007330), (270, 386199814), (273, 381955860), (284, 367161795), (285, 365873508), (286, 364594230), (297, 351090740), (308, 338551785), (315, 331028412), (330, 315981666), (338, 308502810), (342, 304894590), (351, 297076780), (355, 293729436), (363, 287256060), (364, 286466895), (378, 275857010), (380, 274405131), (385, 270841428), (390, 267369102), (396, 263318055), (399, 261338220), (418, 249459210), (420, 248271309), (426, 244774530), (429, 243062820), (455, 229173516), (462, 225701190), (468, 222807585), (484, 215442045), (494, 211080870), (495, 210654444), (497, 209806740), (507, 205668540), (513, 203263060), (532, 196003665), (540, 193099907), (546, 190977930), (570, 182936754), (572, 182297115), (585, 178246068), (594, 175545370), (605, 172353636), (627, 166306140), (630, 165514206), (639, 163183020), (660, 157990833), (665, 156802932), (676, 154251405), (684, 152447295), (693, 150467460), (702, 148538390), (710, 146864718), (715, 145837692), (726, 143628030), (741, 140720580), (756, 137928505), (770, 135420714), (780, 133684551), (781, 133513380), (798, 130669110), (819, 127318620), (836, 124729605), (845, 123401124), (847, 123109740), (852, 122387265), (855, 121957836), (858, 121531410), (910, 114586758), (923, 112972860), (924, 112850595), (945, 110342804), (988, 105540435), (990, 105327222), (994, 104903370), (1001, 104169780), (1014, 102834270), (1026, 101631530), (1045, 99783684), (1065, 97909812), (1089, 95752020), (1092, 95488965), (1140, 91468377), (1155, 90280476), (1170, 89123034), (1183, 88143660), (1188, 87772685), (1197, 87112740), (1210, 86176818), (1235, 84432348), (1254, 83153070), (1260, 82757103), (1278, 81591510), (1287, 81020940), (1330, 78401466), (1349, 77297220), (1365, 76391172), (1386, 75233730), (1404, 74269195), (1420, 73432359), (1430, 72918846), (1452, 71814015), (1463, 71274060), (1482, 70360290), (1485, 70218148), (1491, 69935580), (1521, 68556180), (1540, 67710357), (1562, 66756690), (1573, 66289860), (1596, 65334555), (1638, 63659310), (1690, 61700562), (1694, 61554870), (1710, 60978918), (1716, 60765705), (1729, 60308820), (1755, 59415356), (1815, 57451212), (1820, 57293379), (1846, 56486430), (1859, 56091420), (1881, 55435380), (1890, 55171402), (1917, 54394340), (1980, 52663611), (1988, 52451685), (1995, 52267644), (2002, 52084890), (2028, 51417135), (2052, 50815765), (2079, 50155820), (2090, 49891842), (2130, 48954906), (2145, 48612564), (2178, 47876010), (2223, 46906860), (2299, 45356220), (2310, 45140238), (2340, 44561517), (2343, 44504460), (2366, 44071830), (2394, 43556370), (2420, 43088409), (2457, 42439540), (2470, 42216174), (2485, 41961348), (2508, 41576535), (2535, 41133708), (2541, 41036580), (2556, 40795755), (2565, 40652612), (2574, 40510470), (2660, 39200733), (2698, 38648610), (2717, 38378340), (2730, 38195586), (2769, 37657620), (2772, 37616865), (2860, 36459423), (2926, 35637030), (2964, 35180145), (2970, 35109074), (2982, 34967790), (3003, 34723260), (3042, 34278090), (3124, 33378345), (3135, 33261228), (3146, 33144930), (3195, 32636604), (3211, 32473980), (3267, 31917340), (3276, 31829655), (3380, 30850281), (3388, 30777435), (3420, 30489459), (3458, 30154410), (3465, 30093492), (3510, 29707678), (3549, 29381220), (3591, 29037580), (3630, 28725606), (3692, 28243215), (3705, 28144116), (3718, 28045710), (3762, 27717690), (3780, 27585701), (3834, 27197170), (3861, 27006980), (3905, 26702676), (3990, 26133822), (4004, 26042445), (4047, 25765740), (4095, 25463724), (4158, 25077910), (4180, 24945921), (4235, 24621948), (4260, 24477453), (4290, 24306282), (4356, 23938005), (4389, 23758020), (4446, 23453430), (4473, 23311860), (4563, 22852060), (4598, 22678110), (4615, 22594572), (4620, 22570119), (4686, 22252230), (4719, 22096620), (4732, 22035915), (4788, 21778185), (4914, 21219770), (4940, 21108087), (4970, 20980674), (5005, 20833956), (5070, 20566854), (5082, 20518290), (5130, 20326306), (5148, 20255235), (5187, 20102940), (5396, 19324305), (5434, 19189170), (5445, 19150404), (5460, 19097793), (5467, 19073340), (5538, 18828810), (5577, 18697140), (5643, 18478460), (5852, 17818515), (5915, 17628732), (5940, 17554537), (5964, 17483895), (5985, 17422548), (6006, 17361630), (6084, 17139045), (6270, 16630614), (6292, 16572465), (6390, 16318302), (6422, 16236990), (6435, 16204188), (6461, 16138980), (6534, 15958670), (6669, 15635620), (6745, 15459444), (6897, 15118740), (6916, 15077205), (6930, 15046746), (7020, 14853839), (7029, 14834820), (7098, 14690610), (7182, 14518790), (7260, 14362803), (7315, 14254812), (7410, 14072058), (7436, 14022855), (7455, 13987116), (7524, 13858845), (7605, 13711236), (7623, 13678860), (7668, 13598585), (7722, 13503490), (7810, 13351338), (7865, 13257972), (7980, 13066911), (8094, 12882870), (8151, 12792780), (8190, 12731862), (8307, 12552540), (8316, 12538955), (8470, 12310974), (8580, 12153141), (8591, 12137580), (8645, 12061764), (8778, 11879010), (8892, 11726715), (8946, 11655930), (9009, 11574420), (9126, 11426030), (9196, 11339055), (9230, 11297286), (9295, 11218284), (9372, 11126115), (9405, 11087076), (9438, 11048310), (9443, 11042460), (9585, 10878868), (9633, 10824660), (9828, 10609885), (9940, 10490337), (10010, 10416978), (10140, 10283427), (10153, 10270260), (10164, 10259145), (10260, 10163153), (10374, 10051470), (10395, 10031164), (10647, 9793740), (10868, 9594585), (10890, 9575202), (10934, 9536670), (11011, 9469980), (11076, 9414405), (11115, 9381372), (11154, 9348570), (11286, 9239230), (11495, 9071244), (11715, 8900892), (11830, 8814366), (11970, 8711274), (11999, 8690220), (12012, 8680815), (12141, 8588580), (12285, 8487908), (12540, 8315307), (12705, 8207316), (12780, 8159151), (12844, 8118495), (12870, 8102094), (12922, 8069490), (13013, 8013060), (13068, 7979335), (13167, 7919340), (13338, 7817810), (13419, 7770620), (13490, 7729722), (13585, 7675668), (13794, 7559370), (13845, 7531524), (13860, 7523373), (14058, 7417410), (14157, 7365540), (14196, 7345305), (14364, 7259395), (14630, 7127406), (14820, 7036029), (14839, 7027020), (14910, 6993558), (15015, 6944652), (15210, 6855618), (15246, 6839430), (15444, 6751745), (15561, 6700980), (15620, 6675669), (15730, 6628986), (16055, 6494796), (16093, 6479460), (16188, 6441435), (16302, 6396390), (16335, 6383468), (16380, 6365931), (16401, 6357780), (16614, 6276270), (16731, 6232380), (16940, 6155487), (17182, 6068790), (17290, 6030882), (17537, 5945940), (17556, 5939505), (17745, 5876244), (17892, 5827965), (17955, 5807516), (18018, 5787210), (18252, 5713015), (18460, 5648643), (18590, 5609142), (18810, 5543538), (18876, 5524155), (18886, 5521230), (19019, 5482620), (19170, 5439434), (19266, 5412330), (19305, 5401396), (19383, 5379660), (20020, 5208489), (20235, 5153148), (20306, 5135130), (20449, 5099220), (20691, 5039580), (20748, 5025735), (20790, 5015582), (21087, 4944940), (21294, 4896870), (21780, 4787601), (21868, 4768335), (21945, 4751604), (22022, 4734990), (22230, 4690686), (22308, 4674285), (22365, 4662372), (22477, 4639140), (22572, 4619615), (22815, 4570412), (22869, 4559620), (22990, 4535622), (23430, 4450446), (23595, 4419324), (23660, 4407183), (23940, 4355637), (23998, 4345110), (24282, 4294290), (24453, 4264260), (24570, 4243954), (24921, 4184180), (25410, 4103658), (25740, 4051047), (25773, 4045860), (25844, 4034745), (25935, 4020588), (26026, 4006530), (26334, 3959670), (26676, 3908905), (26838, 3885310), (26980, 3864861), (27027, 3858140), (27170, 3837834), (27335, 3814668), (27588, 3779685), (27690, 3765762), (27885, 3739428), (28116, 3708705), (28215, 3695692), (28314, 3682770), (28329, 3680820), (28899, 3608220), (29260, 3563703), (29678, 3513510), (29820, 3496779), (29887, 3488940), (30030, 3472326), (30420, 3427809), (30459, 3423420), (30492, 3419715), (31122, 3350490), (31460, 3314493), (31941, 3264580), (32110, 3247398), (32186, 3239730), (32305, 3227796), (32604, 3198195), (32670, 3191734), (32802, 3178890), (33033, 3156660), (33228, 3138135), (33345, 3127124), (33462, 3116190), (34364, 3034395), (34485, 3023748), (34580, 3015441), (35074, 2972970), (35145, 2966964), (35321, 2952180), (35490, 2938122), (35910, 2903758), (35997, 2896740), (36036, 2893605), (36423, 2862860), (37180, 2804571), (37620, 2771769), (37772, 2760615), (38038, 2741310), (38115, 2735772), (38340, 2719717), (38532, 2706165), (38610, 2700698), (38766, 2689830), (39039, 2671020), (39501, 2639780), (40470, 2576574), (40612, 2567565), (40755, 2558556), (40898, 2549610), (41382, 2519790), (41535, 2510508), (41580, 2507791), (42174, 2472470), (42471, 2455180), (42588, 2448435), (42955, 2427516), (43890, 2375802), (44044, 2367495), (44460, 2345343), (44517, 2342340), (44730, 2331186), (44954, 2319570), (45045, 2314884), (45630, 2285206), (45738, 2279810), (45980, 2267811), (46683, 2233660), (46860, 2225223), (47190, 2209662), (47215, 2208492), (47996, 2172555), (48165, 2164932), (48279, 2159820), (48564, 2147145), (48906, 2132130), (49140, 2121977), (49203, 2119260), (49842, 2092090), (50193, 2077460), (50765, 2054052), (50820, 2051829), (51546, 2022930), (51870, 2010294), (52052, 2003265), (52611, 1981980), (52668, 1979835), (53235, 1958748), (53676, 1942655), (54054, 1929070), (54340, 1918917), (54670, 1907334), (55055, 1893996), (55380, 1882881), (55770, 1869714), (56430, 1847846), (56628, 1841385), (56658, 1840410), (57057, 1827540), (57798, 1804110), (58149, 1793220), (59356, 1756755), (59774, 1744470), (59995, 1738044), (60060, 1736163), (60137, 1733940), (60705, 1717716), (60918, 1711710), (61347, 1699740), (62073, 1679860), (62244, 1675245), (63882, 1632290), (64220, 1623699), (64372, 1619865), (64610, 1613898), (65065, 1602612), (65340, 1595867), (65604, 1589445), (65835, 1583868), (66066, 1578330), (66690, 1563562), (66924, 1558095), (67095, 1554124), (67431, 1546380), (68970, 1511874), (70148, 1486485), (70290, 1483482), (70642, 1476090), (70785, 1473108), (70980, 1469061), (71071, 1467180), (71820, 1451879), (71994, 1448370), (72846, 1431430), (73359, 1421420), (74195, 1405404), (76076, 1370655), (76230, 1367886), (77220, 1350349), (77319, 1348620), (77532, 1344915), (77805, 1340196), (78078, 1335510), (79002, 1319890), (80465, 1295892), (80940, 1288287), (81510, 1279278), (81796, 1274805), (82005, 1271556), (82764, 1259895), (83070, 1255254), (83655, 1246476), (83993, 1241460), (84348, 1236235), (84942, 1227590), (84987, 1226940), (85910, 1213758), (86697, 1202740), (87685, 1189188), (87780, 1187901), (89034, 1171170), (89460, 1165593), (89661, 1162980), (89908, 1159785), (90090, 1157442), (91260, 1142603), (91377, 1141140), (91476, 1139905), (93366, 1116830), (94380, 1104831), (94430, 1104246), (95095, 1096524), (96330, 1082466), (96558, 1079910), (96915, 1075932), (97812, 1066065), (98406, 1059630), (99099, 1052220), (99684, 1046045), (100386, 1038730), (101530, 1027026), (102245, 1019844), (103092, 1011465), (103455, 1007916), (103740, 1005147), (103873, 1003860), (105222, 990990), (105435, 988988), (105963, 984060), (106470, 979374), (107991, 965580), (108108, 964535), (109340, 953667), (110110, 946998), (111540, 934857), (111683, 933660), (112385, 927828), (112860, 923923), (113316, 920205), (114114, 913770), (114345, 911924), (115596, 902055), (116298, 896610), (117117, 890340), (119548, 872235), (119990, 869022), (120274, 866970), (121410, 858858), (121836, 855855), (122265, 852852), (122694, 849870), (122759, 849420), (124146, 839930), (124605, 836836), (127764, 816145), (128865, 809172), (129220, 806949), (130130, 801306), (131670, 791934), (131989, 790020), (132132, 789165), (133380, 781781), (133551, 780780), (134190, 777062), (134862, 773190), (135135, 771628), (137940, 755937), (140580, 741741), (141284, 738045), (141570, 736554), (141645, 736164), (142142, 733590), (143143, 728460), (143988, 724185), (144495, 721644), (144837, 719940), (145692, 715715), (146718, 710710), (147609, 706420), (148390, 702702), (149435, 697788), (152295, 684684), (152460, 683943), (154638, 674310), (155610, 670098), (156156, 667755), (157833, 660660), (158004, 659945), (159705, 652916), (160930, 647946), (163020, 639639), (163229, 638820), (164010, 635778), (165165, 631332), (166140, 627627), (167310, 623238), (167986, 620730), (169884, 613795), (169974, 613470), (171171, 609180), (171820, 606879), (173394, 601370), (174447, 597740), (175370, 594594), (176605, 590436), (178068, 585585), (179322, 581490), (179985, 579348), (180180, 578721), (180411, 577980), (182115, 572572), (182754, 570570), (184041, 566580), (186732, 558415), (188860, 552123), (190190, 548262), (192660, 541233), (192907, 540540), (193116, 539955), (193830, 537966), (195195, 534204), (196812, 529815), (197505, 527956), (198198, 526110), (200772, 519365), (202293, 515460), (203060, 513513), (204490, 509922), (206910, 503958), (207746, 501930), (209209, 498420), (210444, 495495), (210870, 494494), (211926, 492030), (212355, 491036), (212940, 489687), (213213, 489060), (215982, 482790), (220220, 473499), (222585, 468468), (223366, 466830), (224770, 463914), (227981, 457380), (228228, 456885), (228690, 455962), (231957, 449540), (232596, 448305), (233415, 446732), (234234, 445170), (239980, 434511), (240548, 433485), (241395, 431964), (242820, 429429), (244530, 426426), (245388, 424935), (245518, 424710), (246015, 423852), (247247, 421740), (248292, 419965), (249210, 418418), (250965, 415492), (251979, 413820), (254961, 408980), (257730, 404586), (260260, 400653), (263055, 396396), (263340, 395967), (263978, 395010), (267102, 390390), (268380, 388531), (268983, 387660), (269724, 386595), (270270, 385814), (274131, 380380), (283140, 368277), (283290, 368082), (284284, 366795), (285285, 365508), (286286, 364230), (288990, 360822), (289674, 359970), (290745, 358644), (293436, 355355), (295218, 353210), (296780, 351351), (297297, 350740), (298870, 348894), (300685, 346788), (304590, 342342), (306735, 339948), (309276, 337155), (310365, 335972), (311220, 335049), (311619, 334620), (315666, 330330), (317889, 328020), (319410, 326458), (321860, 323973)]