71474162760

素因数分解:

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

素因数の和:164

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 18, 19, 20, 21, 22, 24, 26, 28, 30, 33, 35, 36, 38, 39, 40, 42, 44, 45, 52, 55, 56, 57, 60, 63, 65, 66, 70, 72, 73, 76, 77, 78, 84, 88, 90, 91, 95, 99, 104, 105, 110, 114, 117, 120, 121, 126, 130, 132, 133, 140, 143, 146, 152, 154, 156, 165, 168, 169, 171, 180, 182, 190, 195, 198, 209, 210, 219, 220, 228, 231, 234, 242, 247, 252, 260, 264, 266, 273, 280, 285, 286, 292, 308, 312, 315, 330, 338, 342, 360, 363, 364, 365, 380, 385, 390, 396, 399, 418, 420, 429, 438, 440, 455, 456, 462, 468, 484, 494, 495, 504, 507, 511, 520, 532, 546, 570, 572, 584, 585, 605, 616, 627, 630, 657, 660, 665, 676, 684, 693, 715, 726, 728, 730, 741, 760, 770, 780, 792, 798, 803, 819, 836, 840, 845, 847, 855, 858, 876, 910, 924, 936, 949, 968, 988, 990, 1001, 1014, 1022, 1045, 1064, 1089, 1092, 1095, 1140, 1144, 1155, 1170, 1183, 1197, 1210, 1235, 1254, 1260, 1287, 1314, 1320, 1330, 1352, 1365, 1368, 1386, 1387, 1430, 1452, 1460, 1463, 1482, 1521, 1533, 1540, 1560, 1573, 1596, 1606, 1638, 1672, 1690, 1694, 1710, 1716, 1729, 1752, 1815, 1820, 1848, 1859, 1881, 1898, 1976, 1980, 1995, 2002, 2028, 2044, 2090, 2145, 2178, 2184, 2190, 2223, 2280, 2299, 2310, 2340, 2366, 2394, 2409, 2420, 2470, 2508, 2520, 2535, 2541, 2555, 2574, 2628, 2660, 2717, 2730, 2772, 2774, 2847, 2860, 2904, 2920, 2926, 2964, 3003, 3042, 3066, 3080, 3135, 3146, 3192, 3211, 3212, 3276, 3285, 3380, 3388, 3420, 3432, 3458, 3465, 3549, 3630, 3640, 3705, 3718, 3762, 3796, 3960, 3990, 4004, 4015, 4056, 4088, 4095, 4161, 4180, 4235, 4290, 4356, 4380, 4389, 4446, 4598, 4599, 4620, 4680, 4719, 4732, 4745, 4788, 4818, 4840, 4940, 5005, 5016, 5070, 5082, 5110, 5148, 5187, 5256, 5320, 5434, 5445, 5460, 5544, 5548, 5577, 5621, 5694, 5720, 5852, 5915, 5928, 5985, 6006, 6084, 6132, 6270, 6292, 6422, 6424, 6435, 6552, 6570, 6643, 6760, 6776, 6840, 6897, 6916, 6930, 6935, 7098, 7227, 7260, 7315, 7410, 7436, 7524, 7592, 7605, 7623, 7665, 7865, 7980, 8008, 8030, 8151, 8190, 8322, 8360, 8470, 8541, 8580, 8645, 8712, 8760, 8778, 8833, 8892, 9009, 9196, 9198, 9240, 9295, 9405, 9438, 9464, 9490, 9576, 9633, 9636, 9709, 9880, 10010, 10140, 10164, 10220, 10296, 10374, 10439, 10647, 10868, 10890, 10920, 11011, 11096, 11115, 11154, 11242, 11388, 11495, 11704, 11830, 11970, 12012, 12045, 12168, 12264, 12337, 12483, 12540, 12584, 12705, 12844, 12870, 13013, 13140, 13167, 13286, 13585, 13794, 13832, 13860, 13870, 14157, 14196, 14235, 14454, 14520, 14630, 14820, 14872, 15015, 15048, 15210, 15246, 15257, 15330, 15561, 15730, 15960, 16055, 16060, 16093, 16302, 16380, 16644, 16731, 16863, 16940, 17082, 17160, 17290, 17556, 17666, 17745, 17784, 18018, 18031, 18392, 18396, 18590, 18810, 18876, 18980, 19019, 19266, 19272, 19418, 19929, 20020, 20280, 20328, 20440, 20449, 20691, 20748, 20805, 20878, 21294, 21736, 21780, 21945, 22022, 22230, 22308, 22477, 22484, 22776, 22990, 22995, 23595, 23660, 23940, 24024, 24090, 24453, 24674, 24966, 25080, 25410, 25688, 25740, 25935, 26026, 26280, 26334, 26499, 26572, 27170, 27588, 27720, 27740, 27885, 28105, 28314, 28392, 28470, 28899, 28908, 29127, 29260, 29640, 29887, 30030, 30420, 30492, 30514, 30660, 31122, 31317, 31460, 32110, 32120, 32186, 32604, 32760, 33033, 33215, 33288, 33462, 33726, 33880, 34164, 34485, 34580, 35112, 35321, 35332, 35490, 36036, 36062, 36135, 36792, 37011, 37180, 37620, 37752, 37960, 38038, 38115, 38532, 38836, 39039, 39858, 40040, 40755, 40898, 41382, 41496, 41610, 41756, 42588, 42705, 43560, 43890, 44044, 44165, 44460, 44616, 44954, 44968, 45045, 45771, 45980, 45990, 47190, 47320, 47880, 48165, 48180, 48279, 48545, 48906, 49348, 49932, 50589, 50820, 51480, 51870, 52052, 52195, 52668, 52998, 53144, 53235, 54093, 54340, 55055, 55176, 55480, 55770, 56210, 56628, 56940, 57057, 57798, 57816, 58254, 58520, 59774, 59787, 60060, 60840, 60984, 61028, 61320, 61347, 61685, 61831, 62244, 62415, 62634, 62920, 64220, 64372, 65065, 65208, 65835, 66066, 66430, 66924, 67431, 67452, 68328, 68970, 69160, 70642, 70664, 70785, 70980, 72072, 72124, 72270, 73073, 74022, 74360, 75240, 76076, 76230, 76285, 77064, 77672, 77805, 78078, 79497, 79716, 80465, 81510, 81796, 82764, 83220, 83512, 83655, 84315, 85176, 85410, 86359, 87381, 87780, 88088, 88330, 88920, 89661, 89908, 90090, 90155, 91542, 91960, 91980, 93951, 94380, 95095, 96330, 96360, 96558, 97090, 97812, 98696, 99099, 99645, 99864, 101178, 101640, 102245, 103455, 103740, 104104, 104390, 105336, 105963, 105996, 106470, 106799, 108186, 108680, 110110, 111033, 111540, 112385, 112420, 113256, 113880, 114114, 114829, 115596, 116508, 117117, 119548, 119574, 120120, 122056, 122265, 122694, 123370, 123662, 124488, 124830, 125268, 126217, 128440, 128744, 130130, 131670, 132132, 132495, 132860, 133848, 134862, 134904, 135707, 137313, 137940, 141284, 141570, 141960, 143143, 144248, 144495, 144540, 144837, 145635, 146146, 148044, 149435, 152152, 152460, 152570, 155610, 156156, 156585, 158994, 159432, 160930, 162279, 163020, 163592, 165165, 165528, 166440, 167310, 167827, 168630, 170820, 171171, 172718, 174762, 175560, 176605, 176660, 179322, 179816, 180180, 180310, 183084, 183960, 184041, 185055, 185493, 187902, 188760, 190190, 192660, 193116, 194180, 195195, 195624, 198198, 198341, 199290, 202293, 202356, 204490, 206910, 207480, 208780, 209209, 211926, 211992, 212940, 213598, 216372, 219219, 220220, 222066, 223080, 224770, 224840, 228228, 228855, 229658, 231192, 233016, 234234, 234403, 239096, 239148, 241395, 244530, 245388, 246740, 247247, 247324, 249660, 250536, 252434, 252945, 259077, 260260, 263340, 264264, 264990, 265720, 268983, 269724, 270465, 271414, 274626, 275880, 282568, 283140, 285285, 286286, 288990, 289080, 289674, 291270, 292292, 296088, 298870, 298935, 304920, 305140, 306735, 309155, 311220, 312312, 313170, 317889, 317988, 320397, 321860, 324558, 326040, 330330, 334620, 335654, 337155, 337260, 341640, 342342, 344487, 345436, 349524, 353210, 353320, 358644, 360360, 360620, 365365, 366168, 368082, 370110, 370986, 375804, 378651, 380380, 385320, 386232, 388360, 388531, 390390, 396396, 396682, 397485, 398580, 404586, 404712, 407121, 408980, 413820, 417560, 418418, 423852, 425880, 427196, 429429, 431795, 432744, 436905, 438438, 440440, 444132, 448305, 449540, 456456, 457710, 459316, 468468, 468806, 469755, 478296, 482790, 489060, 490776, 493480, 494494, 494648, 495495, 499320, 503481, 504868, 505890, 518154, 520520, 526680, 529815, 529980, 533995, 537966, 539448, 540930, 542828, 549252, 555165, 556479, 566280, 570570, 572572, 574145, 577980, 579348, 582540, 584584, 585585, 595023, 597740, 597870, 610280, 613470, 618310, 622440, 626340, 627627, 631085, 635778, 635976, 640794, 643720, 649116, 657657, 660660, 669240, 671308, 674310, 674520, 678535, 684684, 686565, 688974, 690872, 699048, 703209, 706420, 715715, 717288, 721240, 724185, 730730, 736164, 740220, 741741, 741972, 751608, 757302, 760760, 777062, 777231, 780780, 792792, 793364, 794970, 797160, 803803, 809172, 811395, 814242, 817960, 827640, 836836, 839135, 847704, 854392, 855855, 858858, 863590, 873810, 876876, 888264, 896610, 899080, 915420, 918632, 920205, 927465, 936936, 937612, 939510, 949949, 961191, 965580, 978120, 988988, 990990, 991705, 1006962, 1009736, 1011465, 1011780, 1033461, 1036308, 1046045, 1059630, 1059960, 1067990, 1075932, 1081860, 1085656, 1096095, 1098504, 1110330, 1112958, 1135953, 1141140, 1145144, 1148290, 1155960, 1158696, 1165080, 1165593, 1171170, 1172015, 1174789, 1190046, 1195480, 1195740, 1221363, 1226940, 1236235, 1236620, 1252680, 1255254, 1262170, 1271556, 1281588, 1288287, 1295385, 1298232, 1315314, 1321320, 1342616, 1344915, 1348620, 1357070, 1369368, 1373130, 1377948, 1388387, 1406418, 1412840, 1431430, 1448370, 1461460, 1472328, 1480440, 1483482, 1483944, 1492777, 1510443, 1514604, 1554124, 1554462, 1561560, 1586728, 1589445, 1589940, 1601985, 1607606, 1618344, 1622790, 1628484, 1640821, 1673672, 1678270, 1711710, 1717716, 1722435, 1727180, 1747620, 1753752, 1785069, 1793220, 1830840, 1840410, 1854930, 1875224, 1879020, 1882881, 1893255, 1899898, 1922382, 1931160, 1942655, 1977976, 1981980, 1983410, 2013924, 2022930, 2023560, 2035605, 2066922, 2072616, 2092090, 2109627, 2119260, 2135980, 2147145, 2151864, 2163720, 2181751, 2192190, 2220660, 2225223, 2225916, 2271906, 2282280, 2296580, 2331186, 2342340, 2344030, 2349578, 2380092, 2391480, 2411409, 2442726, 2453880, 2472470, 2473240, 2510508, 2517405, 2524340, 2543112, 2563176, 2576574, 2578433, 2590770, 2630628, 2689830, 2697240, 2714140, 2719717, 2746260, 2755896, 2776774, 2782395, 2812836, 2849847, 2862860, 2896740, 2922920, 2966964, 2975115, 2985554, 3020886, 3029208, 3108248, 3108924, 3138135, 3178890, 3179880, 3203970, 3215212, 3245580, 3256968, 3281642, 3288285, 3356540, 3423420, 3435432, 3444870, 3454360, 3495240, 3496779, 3516045, 3524367, 3570138, 3586440, 3680820, 3708705, 3709860, 3758040, 3765762, 3786510, 3799796, 3844764, 3885310, 3886155, 3963960, 3966820, 4019015, 4027848, 4045860, 4071210, 4133844, 4165161, 4184180, 4219254, 4238520, 4271960, 4294290, 4363502, 4384380, 4441320, 4450446, 4451832, 4478331, 4543812, 4593160, 4662372, 4684680, 4688060, 4699156, 4749745, 4760184, 4805955, 4822818, 4885452, 4922463, 4944940, 5021016, 5034810, 5048680, 5153148, 5156866, 5167305, 5181540, 5261256, 5379660, 5428280, 5439434, 5492520, 5553548, 5564790, 5625672, 5679765, 5699694, 5725720, 5793480, 5827965, 5873945, 5933928, 5950230, 5971108, 6041772, 6106815, 6217848, 6276270, 6357780, 6407940, 6430424, 6441435, 6491160, 6545253, 6563284, 6576570, 6713080, 6846840, 6889740, 6941935, 6993558, 7032090, 7048734, 7140276, 7234227, 7361640, 7417410, 7419720, 7463885, 7531524, 7552215, 7573020, 7599592, 7689528, 7735299, 7770620, 7772310, 7933640, 8038030, 8091720, 8142420, 8159151, 8204105, 8267688, 8330322, 8368360, 8438508, 8549541, 8588580, 8727004, 8768760, 8900892, 8925345, 8956662, 9087624, 9324744, 9376120, 9398312, 9414405, 9499490, 9611910, 9645636, 9770904, 9844926, 9889880, 10069620, 10306296, 10313732, 10334610, 10363080, 10449439, 10548135, 10573101, 10759320, 10878868, 10908755, 11107096, 11126115, 11129580, 11359530, 11399388, 11655930, 11747890, 11900460, 11942216, 12057045, 12083544, 12213630, 12495483, 12552540, 12715560, 12815880, 12882870, 12892165, 13090506, 13126568, 13153140, 13434993, 13598585, 13779480, 13883870, 13987116, 14064180, 14097468, 14249235, 14280552, 14468454, 14767389, 14834820, 14927770, 15063048, 15104430, 15146040, 15272257, 15470598, 15541240, 15544620, 16076060, 16284840, 16318302, 16408210, 16660644, 16877016, 17099082, 17177160, 17454008, 17483895, 17621835, 17801784, 17850690, 17913324, 18049031, 18828810, 18998980, 19223820, 19291272, 19635759, 19689852, 20139240, 20627464, 20669220, 20825805, 20898878, 21096270, 21146202, 21757736, 21817510, 22252230, 22259160, 22391655, 22719060, 22798776, 23205897, 23311860, 23495780, 23800920, 24114090, 24427260, 24477453, 24612315, 24990966, 25105080, 25765740, 25784330, 26181012, 26306280, 26869986, 27197170, 27767740, 27974232, 28128360, 28194936, 28362763, 28498470, 28936908, 29534778, 29669640, 29855540, 30208860, 30544514, 30941196, 31089240, 31348317, 32152120, 32636604, 32726265, 32816420, 33321288, 34198164, 34967790, 35243670, 35701380, 35826648, 36098062, 36171135, 37657620, 37997960, 38447640, 38676495, 39271518, 39379704, 40795755, 41338440, 41651610, 41797756, 42192540, 42292404, 42747705, 43635020, 44504460, 44783310, 45438120, 45816771, 46411794, 46623720, 46991560, 48228180, 48854520, 48954906, 49224630, 49981932, 51531480, 51568660, 52247195, 52362024, 52865505, 53739972, 54147093, 54394340, 55535480, 56725526, 56996940, 57873816, 59069556, 59711080, 60417720, 61089028, 61882392, 62477415, 62696634, 65273208, 65452530, 65632840, 67174965, 68396328, 69935580, 70487340, 71402760, 72196124, 72342270, 73836945, 75315240, 76361285, 77352990, 78543036, 81591510, 83303220, 83595512, 84385080, 84584808, 85088289, 85495410, 87270040, 89008920, 89566620, 90245155, 91633542, 92823588, 94044951, 96456360, 97909812, 98178795, 98449260, 99963864, 103137320, 104494390, 105731010, 107479944, 108294186, 108788680, 113451052, 113993880, 116029485, 118139112, 122178056, 122387265, 124954830, 125393268, 130905060, 134349930, 137450313, 139871160, 140974680, 141813815, 144392248, 144684540, 147673890, 152722570, 154705980, 156741585, 157086072, 162441279, 163183020, 166606440, 170176578, 170990820, 179133240, 180490310, 183267084, 185647176, 188089902, 195819624, 196357590, 196898520, 198539341, 208988780, 211462020, 216588372, 226902104, 229083855, 232058970, 244774530, 249909660, 250786536, 255264867, 261810120, 268699860, 270735465, 274900626, 283627630, 289369080, 295347780, 305445140, 309411960, 313483170, 324882558, 326366040, 340353156, 341981640, 360980620, 366534168, 376179804, 392715180, 397078682, 417977560, 422924040, 425441445, 433176744, 458167710, 464117940, 470224755, 489549060, 499819320, 510529734, 537399720, 541470930, 549801252, 567255260, 590695560, 595618023, 610890280, 626966340, 649765116, 680706312, 687251565, 721961240, 752359608, 785430360, 794157364, 812206395, 850882890, 916335420, 928235880, 940449510, 979098120, 992696705, 1021059468, 1082941860, 1099602504, 1134510520, 1191236046, 1253932680, 1276324335, 1299530232, 1374503130, 1588314728, 1624412790, 1701765780, 1786854069, 1832670840, 1880899020, 1985393410, 2042118936, 2165883720, 2382472092, 2552648670, 2749006260, 2978090115, 3248825580, 3403531560, 3573708138, 3761798040, 3970786820, 4764944184, 5105297340, 5498012520, 5956180230, 6497651160, 7147416276, 7941573640, 8934270345, 10210594680, 11912360460, 14294832552, 17868540690, 23824720920, 35737081380, 71474162760]

約数ペア:

[(1, 71474162760), (2, 35737081380), (3, 23824720920), (4, 17868540690), (5, 14294832552), (6, 11912360460), (7, 10210594680), (8, 8934270345), (9, 7941573640), (10, 7147416276), (11, 6497651160), (12, 5956180230), (13, 5498012520), (14, 5105297340), (15, 4764944184), (18, 3970786820), (19, 3761798040), (20, 3573708138), (21, 3403531560), (22, 3248825580), (24, 2978090115), (26, 2749006260), (28, 2552648670), (30, 2382472092), (33, 2165883720), (35, 2042118936), (36, 1985393410), (38, 1880899020), (39, 1832670840), (40, 1786854069), (42, 1701765780), (44, 1624412790), (45, 1588314728), (52, 1374503130), (55, 1299530232), (56, 1276324335), (57, 1253932680), (60, 1191236046), (63, 1134510520), (65, 1099602504), (66, 1082941860), (70, 1021059468), (72, 992696705), (73, 979098120), (76, 940449510), (77, 928235880), (78, 916335420), (84, 850882890), (88, 812206395), (90, 794157364), (91, 785430360), (95, 752359608), (99, 721961240), (104, 687251565), (105, 680706312), (110, 649765116), (114, 626966340), (117, 610890280), (120, 595618023), (121, 590695560), (126, 567255260), (130, 549801252), (132, 541470930), (133, 537399720), (140, 510529734), (143, 499819320), (146, 489549060), (152, 470224755), (154, 464117940), (156, 458167710), (165, 433176744), (168, 425441445), (169, 422924040), (171, 417977560), (180, 397078682), (182, 392715180), (190, 376179804), (195, 366534168), (198, 360980620), (209, 341981640), (210, 340353156), (219, 326366040), (220, 324882558), (228, 313483170), (231, 309411960), (234, 305445140), (242, 295347780), (247, 289369080), (252, 283627630), (260, 274900626), (264, 270735465), (266, 268699860), (273, 261810120), (280, 255264867), (285, 250786536), (286, 249909660), (292, 244774530), (308, 232058970), (312, 229083855), (315, 226902104), (330, 216588372), (338, 211462020), (342, 208988780), (360, 198539341), (363, 196898520), (364, 196357590), (365, 195819624), (380, 188089902), (385, 185647176), (390, 183267084), (396, 180490310), (399, 179133240), (418, 170990820), (420, 170176578), (429, 166606440), (438, 163183020), (440, 162441279), (455, 157086072), (456, 156741585), (462, 154705980), (468, 152722570), (484, 147673890), (494, 144684540), (495, 144392248), (504, 141813815), (507, 140974680), (511, 139871160), (520, 137450313), (532, 134349930), (546, 130905060), (570, 125393268), (572, 124954830), (584, 122387265), (585, 122178056), (605, 118139112), (616, 116029485), (627, 113993880), (630, 113451052), (657, 108788680), (660, 108294186), (665, 107479944), (676, 105731010), (684, 104494390), (693, 103137320), (715, 99963864), (726, 98449260), (728, 98178795), (730, 97909812), (741, 96456360), (760, 94044951), (770, 92823588), (780, 91633542), (792, 90245155), (798, 89566620), (803, 89008920), (819, 87270040), (836, 85495410), (840, 85088289), (845, 84584808), (847, 84385080), (855, 83595512), (858, 83303220), (876, 81591510), (910, 78543036), (924, 77352990), (936, 76361285), (949, 75315240), (968, 73836945), (988, 72342270), (990, 72196124), (1001, 71402760), (1014, 70487340), (1022, 69935580), (1045, 68396328), (1064, 67174965), (1089, 65632840), (1092, 65452530), (1095, 65273208), (1140, 62696634), (1144, 62477415), (1155, 61882392), (1170, 61089028), (1183, 60417720), (1197, 59711080), (1210, 59069556), (1235, 57873816), (1254, 56996940), (1260, 56725526), (1287, 55535480), (1314, 54394340), (1320, 54147093), (1330, 53739972), (1352, 52865505), (1365, 52362024), (1368, 52247195), (1386, 51568660), (1387, 51531480), (1430, 49981932), (1452, 49224630), (1460, 48954906), (1463, 48854520), (1482, 48228180), (1521, 46991560), (1533, 46623720), (1540, 46411794), (1560, 45816771), (1573, 45438120), (1596, 44783310), (1606, 44504460), (1638, 43635020), (1672, 42747705), (1690, 42292404), (1694, 42192540), (1710, 41797756), (1716, 41651610), (1729, 41338440), (1752, 40795755), (1815, 39379704), (1820, 39271518), (1848, 38676495), (1859, 38447640), (1881, 37997960), (1898, 37657620), (1976, 36171135), (1980, 36098062), (1995, 35826648), (2002, 35701380), (2028, 35243670), (2044, 34967790), (2090, 34198164), (2145, 33321288), (2178, 32816420), (2184, 32726265), (2190, 32636604), (2223, 32152120), (2280, 31348317), (2299, 31089240), (2310, 30941196), (2340, 30544514), (2366, 30208860), (2394, 29855540), (2409, 29669640), (2420, 29534778), (2470, 28936908), (2508, 28498470), (2520, 28362763), (2535, 28194936), (2541, 28128360), (2555, 27974232), (2574, 27767740), (2628, 27197170), (2660, 26869986), (2717, 26306280), (2730, 26181012), (2772, 25784330), (2774, 25765740), (2847, 25105080), (2860, 24990966), (2904, 24612315), (2920, 24477453), (2926, 24427260), (2964, 24114090), (3003, 23800920), (3042, 23495780), (3066, 23311860), (3080, 23205897), (3135, 22798776), (3146, 22719060), (3192, 22391655), (3211, 22259160), (3212, 22252230), (3276, 21817510), (3285, 21757736), (3380, 21146202), (3388, 21096270), (3420, 20898878), (3432, 20825805), (3458, 20669220), (3465, 20627464), (3549, 20139240), (3630, 19689852), (3640, 19635759), (3705, 19291272), (3718, 19223820), (3762, 18998980), (3796, 18828810), (3960, 18049031), (3990, 17913324), (4004, 17850690), (4015, 17801784), (4056, 17621835), (4088, 17483895), (4095, 17454008), (4161, 17177160), (4180, 17099082), (4235, 16877016), (4290, 16660644), (4356, 16408210), (4380, 16318302), (4389, 16284840), (4446, 16076060), (4598, 15544620), (4599, 15541240), (4620, 15470598), (4680, 15272257), (4719, 15146040), (4732, 15104430), (4745, 15063048), (4788, 14927770), (4818, 14834820), (4840, 14767389), (4940, 14468454), (5005, 14280552), (5016, 14249235), (5070, 14097468), (5082, 14064180), (5110, 13987116), (5148, 13883870), (5187, 13779480), (5256, 13598585), (5320, 13434993), (5434, 13153140), (5445, 13126568), (5460, 13090506), (5544, 12892165), (5548, 12882870), (5577, 12815880), (5621, 12715560), (5694, 12552540), (5720, 12495483), (5852, 12213630), (5915, 12083544), (5928, 12057045), (5985, 11942216), (6006, 11900460), (6084, 11747890), (6132, 11655930), (6270, 11399388), (6292, 11359530), (6422, 11129580), (6424, 11126115), (6435, 11107096), (6552, 10908755), (6570, 10878868), (6643, 10759320), (6760, 10573101), (6776, 10548135), (6840, 10449439), (6897, 10363080), (6916, 10334610), (6930, 10313732), (6935, 10306296), (7098, 10069620), (7227, 9889880), (7260, 9844926), (7315, 9770904), (7410, 9645636), (7436, 9611910), (7524, 9499490), (7592, 9414405), (7605, 9398312), (7623, 9376120), (7665, 9324744), (7865, 9087624), (7980, 8956662), (8008, 8925345), (8030, 8900892), (8151, 8768760), (8190, 8727004), (8322, 8588580), (8360, 8549541), (8470, 8438508), (8541, 8368360), (8580, 8330322), (8645, 8267688), (8712, 8204105), (8760, 8159151), (8778, 8142420), (8833, 8091720), (8892, 8038030), (9009, 7933640), (9196, 7772310), (9198, 7770620), (9240, 7735299), (9295, 7689528), (9405, 7599592), (9438, 7573020), (9464, 7552215), (9490, 7531524), (9576, 7463885), (9633, 7419720), (9636, 7417410), (9709, 7361640), (9880, 7234227), (10010, 7140276), (10140, 7048734), (10164, 7032090), (10220, 6993558), (10296, 6941935), (10374, 6889740), (10439, 6846840), (10647, 6713080), (10868, 6576570), (10890, 6563284), (10920, 6545253), (11011, 6491160), (11096, 6441435), (11115, 6430424), (11154, 6407940), (11242, 6357780), (11388, 6276270), (11495, 6217848), (11704, 6106815), (11830, 6041772), (11970, 5971108), (12012, 5950230), (12045, 5933928), (12168, 5873945), (12264, 5827965), (12337, 5793480), (12483, 5725720), (12540, 5699694), (12584, 5679765), (12705, 5625672), (12844, 5564790), (12870, 5553548), (13013, 5492520), (13140, 5439434), (13167, 5428280), (13286, 5379660), (13585, 5261256), (13794, 5181540), (13832, 5167305), (13860, 5156866), (13870, 5153148), (14157, 5048680), (14196, 5034810), (14235, 5021016), (14454, 4944940), (14520, 4922463), (14630, 4885452), (14820, 4822818), (14872, 4805955), (15015, 4760184), (15048, 4749745), (15210, 4699156), (15246, 4688060), (15257, 4684680), (15330, 4662372), (15561, 4593160), (15730, 4543812), (15960, 4478331), (16055, 4451832), (16060, 4450446), (16093, 4441320), (16302, 4384380), (16380, 4363502), (16644, 4294290), (16731, 4271960), (16863, 4238520), (16940, 4219254), (17082, 4184180), (17160, 4165161), (17290, 4133844), (17556, 4071210), (17666, 4045860), (17745, 4027848), (17784, 4019015), (18018, 3966820), (18031, 3963960), (18392, 3886155), (18396, 3885310), (18590, 3844764), (18810, 3799796), (18876, 3786510), (18980, 3765762), (19019, 3758040), (19266, 3709860), (19272, 3708705), (19418, 3680820), (19929, 3586440), (20020, 3570138), (20280, 3524367), (20328, 3516045), (20440, 3496779), (20449, 3495240), (20691, 3454360), (20748, 3444870), (20805, 3435432), (20878, 3423420), (21294, 3356540), (21736, 3288285), (21780, 3281642), (21945, 3256968), (22022, 3245580), (22230, 3215212), (22308, 3203970), (22477, 3179880), (22484, 3178890), (22776, 3138135), (22990, 3108924), (22995, 3108248), (23595, 3029208), (23660, 3020886), (23940, 2985554), (24024, 2975115), (24090, 2966964), (24453, 2922920), (24674, 2896740), (24966, 2862860), (25080, 2849847), (25410, 2812836), (25688, 2782395), (25740, 2776774), (25935, 2755896), (26026, 2746260), (26280, 2719717), (26334, 2714140), (26499, 2697240), (26572, 2689830), (27170, 2630628), (27588, 2590770), (27720, 2578433), (27740, 2576574), (27885, 2563176), (28105, 2543112), (28314, 2524340), (28392, 2517405), (28470, 2510508), (28899, 2473240), (28908, 2472470), (29127, 2453880), (29260, 2442726), (29640, 2411409), (29887, 2391480), (30030, 2380092), (30420, 2349578), (30492, 2344030), (30514, 2342340), (30660, 2331186), (31122, 2296580), (31317, 2282280), (31460, 2271906), (32110, 2225916), (32120, 2225223), (32186, 2220660), (32604, 2192190), (32760, 2181751), (33033, 2163720), (33215, 2151864), (33288, 2147145), (33462, 2135980), (33726, 2119260), (33880, 2109627), (34164, 2092090), (34485, 2072616), (34580, 2066922), (35112, 2035605), (35321, 2023560), (35332, 2022930), (35490, 2013924), (36036, 1983410), (36062, 1981980), (36135, 1977976), (36792, 1942655), (37011, 1931160), (37180, 1922382), (37620, 1899898), (37752, 1893255), (37960, 1882881), (38038, 1879020), (38115, 1875224), (38532, 1854930), (38836, 1840410), (39039, 1830840), (39858, 1793220), (40040, 1785069), (40755, 1753752), (40898, 1747620), (41382, 1727180), (41496, 1722435), (41610, 1717716), (41756, 1711710), (42588, 1678270), (42705, 1673672), (43560, 1640821), (43890, 1628484), (44044, 1622790), (44165, 1618344), (44460, 1607606), (44616, 1601985), (44954, 1589940), (44968, 1589445), (45045, 1586728), (45771, 1561560), (45980, 1554462), (45990, 1554124), (47190, 1514604), (47320, 1510443), (47880, 1492777), (48165, 1483944), (48180, 1483482), (48279, 1480440), (48545, 1472328), (48906, 1461460), (49348, 1448370), (49932, 1431430), (50589, 1412840), (50820, 1406418), (51480, 1388387), (51870, 1377948), (52052, 1373130), (52195, 1369368), (52668, 1357070), (52998, 1348620), (53144, 1344915), (53235, 1342616), (54093, 1321320), (54340, 1315314), (55055, 1298232), (55176, 1295385), (55480, 1288287), (55770, 1281588), (56210, 1271556), (56628, 1262170), (56940, 1255254), (57057, 1252680), (57798, 1236620), (57816, 1236235), (58254, 1226940), (58520, 1221363), (59774, 1195740), (59787, 1195480), (60060, 1190046), (60840, 1174789), (60984, 1172015), (61028, 1171170), (61320, 1165593), (61347, 1165080), (61685, 1158696), (61831, 1155960), (62244, 1148290), (62415, 1145144), (62634, 1141140), (62920, 1135953), (64220, 1112958), (64372, 1110330), (65065, 1098504), (65208, 1096095), (65835, 1085656), (66066, 1081860), (66430, 1075932), (66924, 1067990), (67431, 1059960), (67452, 1059630), (68328, 1046045), (68970, 1036308), (69160, 1033461), (70642, 1011780), (70664, 1011465), (70785, 1009736), (70980, 1006962), (72072, 991705), (72124, 990990), (72270, 988988), (73073, 978120), (74022, 965580), (74360, 961191), (75240, 949949), (76076, 939510), (76230, 937612), (76285, 936936), (77064, 927465), (77672, 920205), (77805, 918632), (78078, 915420), (79497, 899080), (79716, 896610), (80465, 888264), (81510, 876876), (81796, 873810), (82764, 863590), (83220, 858858), (83512, 855855), (83655, 854392), (84315, 847704), (85176, 839135), (85410, 836836), (86359, 827640), (87381, 817960), (87780, 814242), (88088, 811395), (88330, 809172), (88920, 803803), (89661, 797160), (89908, 794970), (90090, 793364), (90155, 792792), (91542, 780780), (91960, 777231), (91980, 777062), (93951, 760760), (94380, 757302), (95095, 751608), (96330, 741972), (96360, 741741), (96558, 740220), (97090, 736164), (97812, 730730), (98696, 724185), (99099, 721240), (99645, 717288), (99864, 715715), (101178, 706420), (101640, 703209), (102245, 699048), (103455, 690872), (103740, 688974), (104104, 686565), (104390, 684684), (105336, 678535), (105963, 674520), (105996, 674310), (106470, 671308), (106799, 669240), (108186, 660660), (108680, 657657), (110110, 649116), (111033, 643720), (111540, 640794), (112385, 635976), (112420, 635778), (113256, 631085), (113880, 627627), (114114, 626340), (114829, 622440), (115596, 618310), (116508, 613470), (117117, 610280), (119548, 597870), (119574, 597740), (120120, 595023), (122056, 585585), (122265, 584584), (122694, 582540), (123370, 579348), (123662, 577980), (124488, 574145), (124830, 572572), (125268, 570570), (126217, 566280), (128440, 556479), (128744, 555165), (130130, 549252), (131670, 542828), (132132, 540930), (132495, 539448), (132860, 537966), (133848, 533995), (134862, 529980), (134904, 529815), (135707, 526680), (137313, 520520), (137940, 518154), (141284, 505890), (141570, 504868), (141960, 503481), (143143, 499320), (144248, 495495), (144495, 494648), (144540, 494494), (144837, 493480), (145635, 490776), (146146, 489060), (148044, 482790), (149435, 478296), (152152, 469755), (152460, 468806), (152570, 468468), (155610, 459316), (156156, 457710), (156585, 456456), (158994, 449540), (159432, 448305), (160930, 444132), (162279, 440440), (163020, 438438), (163592, 436905), (165165, 432744), (165528, 431795), (166440, 429429), (167310, 427196), (167827, 425880), (168630, 423852), (170820, 418418), (171171, 417560), (172718, 413820), (174762, 408980), (175560, 407121), (176605, 404712), (176660, 404586), (179322, 398580), (179816, 397485), (180180, 396682), (180310, 396396), (183084, 390390), (183960, 388531), (184041, 388360), (185055, 386232), (185493, 385320), (187902, 380380), (188760, 378651), (190190, 375804), (192660, 370986), (193116, 370110), (194180, 368082), (195195, 366168), (195624, 365365), (198198, 360620), (198341, 360360), (199290, 358644), (202293, 353320), (202356, 353210), (204490, 349524), (206910, 345436), (207480, 344487), (208780, 342342), (209209, 341640), (211926, 337260), (211992, 337155), (212940, 335654), (213598, 334620), (216372, 330330), (219219, 326040), (220220, 324558), (222066, 321860), (223080, 320397), (224770, 317988), (224840, 317889), (228228, 313170), (228855, 312312), (229658, 311220), (231192, 309155), (233016, 306735), (234234, 305140), (234403, 304920), (239096, 298935), (239148, 298870), (241395, 296088), (244530, 292292), (245388, 291270), (246740, 289674), (247247, 289080), (247324, 288990), (249660, 286286), (250536, 285285), (252434, 283140), (252945, 282568), (259077, 275880), (260260, 274626), (263340, 271414), (264264, 270465), (264990, 269724), (265720, 268983)]