93121500780

素因数分解:

$2^2\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{61}}^1$

素因数の和:172

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 11, 12, 14, 15, 17, 18, 19, 20, 21, 22, 28, 30, 31, 33, 34, 35, 36, 38, 42, 44, 45, 51, 55, 57, 60, 61, 62, 63, 66, 68, 70, 76, 77, 84, 85, 90, 93, 95, 99, 102, 105, 110, 114, 119, 121, 122, 124, 126, 132, 133, 140, 153, 154, 155, 165, 170, 171, 180, 183, 186, 187, 190, 198, 204, 209, 210, 217, 220, 228, 231, 238, 242, 244, 252, 255, 266, 279, 285, 305, 306, 308, 310, 315, 323, 330, 340, 341, 342, 357, 363, 366, 372, 374, 380, 385, 396, 399, 418, 420, 427, 434, 462, 465, 476, 484, 495, 510, 527, 532, 549, 558, 561, 570, 589, 595, 605, 610, 612, 620, 627, 630, 646, 651, 660, 665, 671, 682, 684, 693, 714, 726, 732, 748, 765, 770, 798, 836, 847, 854, 855, 868, 915, 924, 930, 935, 969, 990, 1020, 1023, 1037, 1045, 1054, 1071, 1085, 1089, 1098, 1116, 1122, 1140, 1155, 1159, 1178, 1190, 1197, 1210, 1220, 1254, 1260, 1281, 1292, 1302, 1309, 1330, 1342, 1364, 1386, 1395, 1428, 1452, 1463, 1530, 1540, 1581, 1596, 1615, 1683, 1694, 1705, 1708, 1710, 1767, 1785, 1815, 1830, 1860, 1870, 1881, 1891, 1938, 1953, 1980, 1995, 2013, 2046, 2057, 2074, 2090, 2108, 2135, 2142, 2170, 2178, 2196, 2244, 2261, 2299, 2310, 2318, 2356, 2380, 2387, 2394, 2420, 2508, 2541, 2562, 2604, 2618, 2635, 2660, 2684, 2745, 2772, 2790, 2805, 2907, 2926, 2945, 3060, 3069, 3111, 3135, 3162, 3230, 3255, 3355, 3366, 3388, 3410, 3420, 3465, 3477, 3534, 3553, 3570, 3630, 3660, 3689, 3740, 3751, 3762, 3782, 3843, 3876, 3906, 3927, 3990, 4026, 4092, 4114, 4123, 4148, 4180, 4235, 4270, 4284, 4340, 4356, 4389, 4522, 4598, 4620, 4636, 4697, 4743, 4774, 4788, 4845, 5082, 5115, 5124, 5185, 5236, 5270, 5301, 5355, 5445, 5490, 5580, 5610, 5673, 5795, 5797, 5814, 5852, 5890, 5985, 6039, 6138, 6171, 6222, 6270, 6324, 6405, 6460, 6479, 6510, 6545, 6710, 6732, 6783, 6820, 6897, 6930, 6954, 7068, 7106, 7140, 7161, 7259, 7260, 7315, 7378, 7381, 7502, 7524, 7564, 7623, 7686, 7812, 7854, 7905, 7980, 8052, 8113, 8228, 8246, 8415, 8470, 8540, 8778, 8835, 9044, 9196, 9333, 9394, 9405, 9455, 9486, 9548, 9690, 9765, 10013, 10065, 10164, 10230, 10285, 10370, 10431, 10540, 10602, 10659, 10710, 10890, 10980, 11067, 11220, 11253, 11305, 11346, 11407, 11495, 11590, 11594, 11628, 11780, 11781, 11935, 11970, 12078, 12276, 12342, 12369, 12444, 12540, 12705, 12749, 12810, 12958, 13020, 13090, 13167, 13237, 13420, 13566, 13794, 13860, 13908, 14091, 14212, 14322, 14399, 14518, 14535, 14630, 14756, 14762, 15004, 15246, 15345, 15372, 15555, 15708, 15810, 16093, 16226, 16492, 16830, 16940, 17019, 17385, 17391, 17556, 17670, 17765, 18445, 18513, 18666, 18755, 18788, 18810, 18910, 18972, 19215, 19380, 19437, 19530, 19635, 19703, 20026, 20130, 20349, 20460, 20570, 20615, 20691, 20740, 20801, 20862, 21204, 21318, 21420, 21483, 21777, 21780, 21945, 22134, 22143, 22506, 22610, 22692, 22814, 22990, 23180, 23188, 23485, 23562, 23715, 23870, 23940, 24156, 24339, 24684, 24738, 24871, 25410, 25498, 25620, 25916, 26180, 26257, 26334, 26474, 26505, 27132, 27588, 28182, 28365, 28644, 28798, 28985, 29036, 29070, 29260, 29524, 30039, 30195, 30492, 30690, 30855, 31110, 31620, 31977, 32147, 32186, 32395, 32452, 33201, 33660, 33759, 33915, 34038, 34221, 34485, 34770, 34782, 35340, 35530, 35805, 35929, 36295, 36890, 36905, 37026, 37107, 37332, 37510, 37620, 37820, 38115, 38247, 38430, 38874, 39060, 39083, 39270, 39406, 39711, 40052, 40260, 40565, 40579, 40698, 41140, 41230, 41382, 41602, 41724, 42273, 42636, 42966, 43197, 43554, 43890, 44268, 44286, 45012, 45220, 45353, 45628, 45980, 46665, 46970, 47124, 47430, 47740, 48279, 48678, 49476, 49742, 50065, 50820, 50996, 51667, 52155, 52173, 52514, 52668, 52948, 53010, 53295, 55335, 56265, 56364, 56730, 57035, 57596, 57970, 58140, 58311, 58905, 59109, 60078, 60390, 61380, 61710, 61845, 62220, 62403, 63745, 63767, 63954, 64294, 64372, 64790, 65331, 65835, 66185, 66402, 66429, 67518, 67830, 68076, 68442, 68970, 69540, 69564, 70091, 70455, 71060, 71269, 71610, 71858, 71995, 72590, 73017, 73780, 73810, 74052, 74214, 74613, 75020, 76230, 76494, 76860, 77748, 78166, 78540, 78771, 78812, 79422, 79849, 80465, 81130, 81158, 81396, 82460, 82764, 83204, 84546, 85095, 85932, 86394, 86955, 87108, 87780, 88572, 89243, 90117, 90706, 92565, 93330, 93940, 94860, 96441, 96558, 97185, 97356, 98515, 99484, 100130, 101745, 102663, 103334, 103455, 104005, 104310, 104346, 105028, 106020, 106590, 107415, 107787, 108885, 110143, 110670, 110715, 112530, 113460, 114070, 114741, 115940, 116622, 117249, 117810, 118218, 119133, 120156, 120780, 121695, 121737, 123420, 123690, 124355, 124806, 125477, 127490, 127534, 127908, 128588, 129580, 129591, 130662, 131285, 131670, 132370, 132804, 132858, 135036, 135660, 136059, 136884, 137921, 137940, 140182, 140239, 140910, 142538, 143220, 143716, 143990, 144837, 145180, 145607, 146034, 147620, 148428, 149226, 150195, 152460, 152988, 155001, 156332, 157542, 158844, 159698, 159885, 160735, 160930, 162260, 162316, 166005, 168795, 169092, 170190, 171105, 172788, 173910, 177327, 178486, 179645, 180234, 181412, 185130, 185535, 186660, 187209, 191235, 191301, 192882, 193116, 194370, 195415, 197030, 198555, 200260, 202895, 203490, 205326, 206668, 206910, 208010, 208620, 208692, 210273, 211365, 213180, 213807, 214830, 215574, 215985, 216733, 217770, 220286, 221340, 221430, 223839, 225029, 225060, 226765, 228140, 228811, 229482, 233244, 234498, 235620, 236313, 236436, 238266, 239547, 241395, 243390, 243474, 247380, 248710, 249612, 250954, 251503, 254980, 255068, 258335, 259182, 260865, 261324, 262570, 263340, 264740, 265716, 267729, 272118, 273581, 275842, 280364, 280478, 281820, 285076, 287980, 289323, 289674, 291214, 291555, 292068, 295545, 298452, 300390, 310002, 312015, 315084, 318835, 319396, 319770, 321470, 321860, 323361, 326655, 330429, 332010, 332145, 337590, 340380, 342210, 347820, 350455, 351747, 353617, 354654, 356345, 356972, 359290, 360468, 365085, 365211, 370260, 371070, 373065, 374418, 376431, 382470, 382602, 385764, 388740, 390830, 393855, 394060, 395219, 397110, 399245, 405790, 406980, 408177, 410652, 413763, 413820, 416020, 420546, 420717, 422730, 427614, 429660, 431148, 431970, 433466, 435540, 436821, 440572, 442860, 446215, 446369, 447678, 450058, 450585, 453530, 457622, 458964, 465003, 468996, 472626, 476532, 479094, 482205, 482790, 486780, 486948, 497420, 498883, 501908, 503006, 513315, 516670, 518364, 521730, 525140, 535458, 538935, 544236, 547162, 550715, 551684, 560956, 573705, 573903, 578646, 579348, 582428, 583110, 586245, 591090, 595665, 600780, 608685, 610793, 620004, 624030, 627385, 630819, 637670, 639540, 641421, 642940, 646722, 647955, 650199, 653310, 660858, 664020, 664290, 675087, 675180, 680295, 684420, 686433, 689605, 700910, 701195, 703494, 707234, 709308, 712690, 718580, 718641, 724185, 728035, 730170, 730422, 742140, 746130, 748836, 752862, 754509, 764940, 765204, 771001, 775005, 781660, 787710, 790438, 794220, 798490, 803187, 811580, 816354, 820743, 827526, 841092, 841434, 845460, 855228, 863940, 866932, 873642, 878339, 886635, 892430, 892738, 895356, 900116, 901170, 907060, 915244, 930006, 936045, 945252, 956505, 958188, 964410, 965580, 981673, 991287, 997766, 1006012, 1026630, 1033340, 1043460, 1051365, 1060851, 1069035, 1070916, 1077870, 1083665, 1094324, 1101430, 1119195, 1125145, 1129293, 1144055, 1147410, 1147806, 1157292, 1166220, 1172490, 1181565, 1182180, 1185657, 1191330, 1197735, 1211573, 1217370, 1221586, 1241289, 1248060, 1254770, 1257515, 1261638, 1262151, 1275340, 1282842, 1293444, 1295910, 1300398, 1306620, 1310463, 1321716, 1328580, 1338645, 1339107, 1350174, 1360590, 1367905, 1372866, 1379210, 1401820, 1402390, 1406988, 1414468, 1425380, 1437282, 1446615, 1448370, 1456070, 1460340, 1460844, 1492260, 1496649, 1505724, 1509018, 1517131, 1542002, 1550010, 1575420, 1580876, 1596980, 1601677, 1606374, 1616805, 1632708, 1641486, 1652145, 1655052, 1682868, 1747284, 1756678, 1758735, 1768085, 1773270, 1784860, 1785476, 1802340, 1826055, 1832379, 1860012, 1872090, 1882155, 1913010, 1928820, 1950597, 1963346, 1976095, 1982574, 1995532, 2025261, 2040885, 2053260, 2059299, 2068815, 2102730, 2103585, 2121702, 2138070, 2155740, 2167330, 2184105, 2202860, 2231845, 2238390, 2250290, 2258586, 2263527, 2288110, 2294820, 2295612, 2313003, 2325015, 2344980, 2363130, 2371314, 2382660, 2384063, 2395470, 2423146, 2434740, 2443172, 2462229, 2475319, 2482578, 2494415, 2509540, 2515030, 2523276, 2524302, 2565684, 2591820, 2600796, 2620926, 2635017, 2677290, 2678214, 2700348, 2721180, 2735810, 2745732, 2758420, 2766533, 2804780, 2869515, 2874564, 2893230, 2896740, 2912140, 2945019, 2993298, 3018036, 3034262, 3053965, 3084004, 3100020, 3154095, 3182553, 3203354, 3207105, 3212748, 3233610, 3250995, 3282972, 3304290, 3375435, 3432165, 3513356, 3517470, 3536170, 3546540, 3556971, 3593205, 3634719, 3652110, 3664758, 3744180, 3764310, 3772545, 3826020, 3855005, 3889787, 3901194, 3926692, 3952190, 3965148, 4015935, 4017321, 4050522, 4081770, 4103715, 4118598, 4137630, 4205460, 4207170, 4243404, 4275551, 4276140, 4334660, 4347409, 4368210, 4391695, 4463690, 4476780, 4489947, 4500580, 4517172, 4527054, 4551393, 4576220, 4626006, 4650030, 4726260, 4742628, 4768126, 4790940, 4805031, 4846292, 4908365, 4924458, 4950638, 4956435, 4965156, 4988830, 5030060, 5048604, 5241852, 5270034, 5304255, 5354580, 5356428, 5471620, 5497137, 5533066, 5646465, 5739030, 5786460, 5890038, 5928285, 5986596, 6057865, 6068524, 6107930, 6206445, 6308190, 6310755, 6365106, 6406708, 6414210, 6467220, 6501990, 6552315, 6608580, 6695535, 6718723, 6750870, 6864330, 6939009, 7034940, 7072340, 7113942, 7152189, 7186410, 7269438, 7304220, 7329516, 7425957, 7483245, 7528620, 7545090, 7585655, 7710010, 7779574, 7802388, 7904380, 7905051, 8008385, 8031870, 8034642, 8101044, 8163540, 8207430, 8237196, 8275260, 8299599, 8414340, 8481011, 8551102, 8694818, 8736420, 8783390, 8835057, 8927380, 8979894, 9054108, 9102786, 9161895, 9252012, 9300060, 9536252, 9610062, 9752985, 9816730, 9848916, 9901276, 9912870, 9977660, 10126305, 10296495, 10540068, 10608510, 10904157, 10994274, 11066132, 11292930, 11317635, 11478060, 11565015, 11669361, 11780076, 11856570, 11920315, 12115730, 12215860, 12311145, 12376595, 12412890, 12616380, 12621510, 12730212, 12826653, 12828420, 13003980, 13042227, 13104630, 13175085, 13391070, 13437446, 13501740, 13654179, 13728660, 13832665, 13878018, 14227884, 14304378, 14372820, 14415093, 14538876, 14725095, 14851914, 14966490, 15090180, 15171310, 15420020, 15559148, 15810102, 15912765, 16016770, 16063740, 16069284, 16414860, 16599198, 16688441, 16962022, 17102204, 17389636, 17566780, 17670114, 17784855, 17959788, 18173595, 18205572, 18323790, 19220124, 19448935, 19505970, 19633460, 19825740, 20086605, 20156169, 20252610, 20592990, 21217020, 21377755, 21456567, 21737045, 21808314, 21988548, 22277871, 22449735, 22585860, 22635270, 22756965, 23130030, 23338722, 23713140, 23840630, 24025155, 24231460, 24622290, 24753190, 24825780, 24898797, 25243020, 25443033, 25653306, 26084454, 26209260, 26350170, 26782140, 26874892, 27228509, 27308358, 27485685, 27665330, 27756036, 28608756, 28830186, 29450190, 29703828, 29932980, 30342620, 30431863, 31620204, 31825530, 32033540, 33198396, 33376882, 33593615, 33924044, 34695045, 35008083, 35340228, 35569710, 35760945, 36347190, 36647580, 37129785, 38479959, 38897870, 39011940, 39126681, 39525255, 40173210, 40312338, 40505220, 41185980, 41497995, 42405055, 42755510, 42913134, 43474090, 43616628, 44175285, 44555742, 44899470, 45270540, 45513930, 46260060, 46677444, 47031061, 47681260, 48050310, 49244580, 49506380, 49797594, 50065323, 50886066, 51306612, 52168908, 52700340, 54457018, 54520785, 54616716, 54971370, 55330660, 57660372, 58346805, 58900380, 60468507, 60863726, 63651060, 64133265, 65211135, 66753764, 67187230, 68270895, 69390090, 70016166, 71139420, 71521890, 72075465, 72694380, 73905953, 74259570, 76329099, 76959918, 77795740, 78253362, 79050510, 80346420, 80624676, 81685527, 82995990, 83442205, 84810110, 85511020, 85826268, 86948180, 88350570, 89111484, 89798940, 91027860, 91295589, 94062122, 96100620, 99595188, 100130646, 100780845, 101772132, 107282835, 108914036, 109041570, 109942740, 111389355, 116693610, 120937014, 121727452, 124493985, 127215165, 128266530, 130422270, 134374460, 136142545, 136541790, 138780180, 140032332, 141093183, 143043780, 144150930, 147811906, 148519140, 150195969, 152159315, 152658198, 153919836, 156506724, 158101020, 163371054, 165991980, 166884410, 169620220, 175040415, 176701140, 182591178, 188124244, 192399795, 195633405, 200261292, 201561690, 214565670, 218083140, 221717859, 222778710, 233387220, 235155305, 241874028, 245056581, 248987970, 250326615, 254430330, 256533060, 260844540, 272285090, 273083580, 273886767, 282186366, 288301860, 295623812, 300391938, 302342535, 304318630, 305316396, 326742108, 333768820, 350080830, 365182356, 369529765, 381645495, 384799590, 391266810, 403123380, 408427635, 423279549, 429131340, 443435718, 445557420, 456477945, 470310610, 490113162, 497975940, 500653230, 508860660, 517341671, 544570180, 547773534, 564372732, 600783876, 604685070, 608637260, 665153577, 700161660, 705465915, 739059530, 750979845, 763290990, 769599180, 782533620, 816855270, 846559098, 886871436, 912955890, 940621220, 980226324, 1001306460, 1034683342, 1095547068, 1108589295, 1209370140, 1225282905, 1330307154, 1369433835, 1410931830, 1478119060, 1501959690, 1526581980, 1552025013, 1633710540, 1693118196, 1825911780, 2069366684, 2116397745, 2217178590, 2450565810, 2586708355, 2660614308, 2738867670, 2821863660, 3003919380, 3104050026, 3325767885, 4232795490, 4434357180, 4656075039, 4901131620, 5173416710, 5477735340, 6208100052, 6651535770, 7760125065, 8465590980, 9312150078, 10346833420, 13303071540, 15520250130, 18624300156, 23280375195, 31040500260, 46560750390, 93121500780]

約数ペア:

[(1, 93121500780), (2, 46560750390), (3, 31040500260), (4, 23280375195), (5, 18624300156), (6, 15520250130), (7, 13303071540), (9, 10346833420), (10, 9312150078), (11, 8465590980), (12, 7760125065), (14, 6651535770), (15, 6208100052), (17, 5477735340), (18, 5173416710), (19, 4901131620), (20, 4656075039), (21, 4434357180), (22, 4232795490), (28, 3325767885), (30, 3104050026), (31, 3003919380), (33, 2821863660), (34, 2738867670), (35, 2660614308), (36, 2586708355), (38, 2450565810), (42, 2217178590), (44, 2116397745), (45, 2069366684), (51, 1825911780), (55, 1693118196), (57, 1633710540), (60, 1552025013), (61, 1526581980), (62, 1501959690), (63, 1478119060), (66, 1410931830), (68, 1369433835), (70, 1330307154), (76, 1225282905), (77, 1209370140), (84, 1108589295), (85, 1095547068), (90, 1034683342), (93, 1001306460), (95, 980226324), (99, 940621220), (102, 912955890), (105, 886871436), (110, 846559098), (114, 816855270), (119, 782533620), (121, 769599180), (122, 763290990), (124, 750979845), (126, 739059530), (132, 705465915), (133, 700161660), (140, 665153577), (153, 608637260), (154, 604685070), (155, 600783876), (165, 564372732), (170, 547773534), (171, 544570180), (180, 517341671), (183, 508860660), (186, 500653230), (187, 497975940), (190, 490113162), (198, 470310610), (204, 456477945), (209, 445557420), (210, 443435718), (217, 429131340), (220, 423279549), (228, 408427635), (231, 403123380), (238, 391266810), (242, 384799590), (244, 381645495), (252, 369529765), (255, 365182356), (266, 350080830), (279, 333768820), (285, 326742108), (305, 305316396), (306, 304318630), (308, 302342535), (310, 300391938), (315, 295623812), (323, 288301860), (330, 282186366), (340, 273886767), (341, 273083580), (342, 272285090), (357, 260844540), (363, 256533060), (366, 254430330), (372, 250326615), (374, 248987970), (380, 245056581), (385, 241874028), (396, 235155305), (399, 233387220), (418, 222778710), (420, 221717859), (427, 218083140), (434, 214565670), (462, 201561690), (465, 200261292), (476, 195633405), (484, 192399795), (495, 188124244), (510, 182591178), (527, 176701140), (532, 175040415), (549, 169620220), (558, 166884410), (561, 165991980), (570, 163371054), (589, 158101020), (595, 156506724), (605, 153919836), (610, 152658198), (612, 152159315), (620, 150195969), (627, 148519140), (630, 147811906), (646, 144150930), (651, 143043780), (660, 141093183), (665, 140032332), (671, 138780180), (682, 136541790), (684, 136142545), (693, 134374460), (714, 130422270), (726, 128266530), (732, 127215165), (748, 124493985), (765, 121727452), (770, 120937014), (798, 116693610), (836, 111389355), (847, 109942740), (854, 109041570), (855, 108914036), (868, 107282835), (915, 101772132), (924, 100780845), (930, 100130646), (935, 99595188), (969, 96100620), (990, 94062122), (1020, 91295589), (1023, 91027860), (1037, 89798940), (1045, 89111484), (1054, 88350570), (1071, 86948180), (1085, 85826268), (1089, 85511020), (1098, 84810110), (1116, 83442205), (1122, 82995990), (1140, 81685527), (1155, 80624676), (1159, 80346420), (1178, 79050510), (1190, 78253362), (1197, 77795740), (1210, 76959918), (1220, 76329099), (1254, 74259570), (1260, 73905953), (1281, 72694380), (1292, 72075465), (1302, 71521890), (1309, 71139420), (1330, 70016166), (1342, 69390090), (1364, 68270895), (1386, 67187230), (1395, 66753764), (1428, 65211135), (1452, 64133265), (1463, 63651060), (1530, 60863726), (1540, 60468507), (1581, 58900380), (1596, 58346805), (1615, 57660372), (1683, 55330660), (1694, 54971370), (1705, 54616716), (1708, 54520785), (1710, 54457018), (1767, 52700340), (1785, 52168908), (1815, 51306612), (1830, 50886066), (1860, 50065323), (1870, 49797594), (1881, 49506380), (1891, 49244580), (1938, 48050310), (1953, 47681260), (1980, 47031061), (1995, 46677444), (2013, 46260060), (2046, 45513930), (2057, 45270540), (2074, 44899470), (2090, 44555742), (2108, 44175285), (2135, 43616628), (2142, 43474090), (2170, 42913134), (2178, 42755510), (2196, 42405055), (2244, 41497995), (2261, 41185980), (2299, 40505220), (2310, 40312338), (2318, 40173210), (2356, 39525255), (2380, 39126681), (2387, 39011940), (2394, 38897870), (2420, 38479959), (2508, 37129785), (2541, 36647580), (2562, 36347190), (2604, 35760945), (2618, 35569710), (2635, 35340228), (2660, 35008083), (2684, 34695045), (2745, 33924044), (2772, 33593615), (2790, 33376882), (2805, 33198396), (2907, 32033540), (2926, 31825530), (2945, 31620204), (3060, 30431863), (3069, 30342620), (3111, 29932980), (3135, 29703828), (3162, 29450190), (3230, 28830186), (3255, 28608756), (3355, 27756036), (3366, 27665330), (3388, 27485685), (3410, 27308358), (3420, 27228509), (3465, 26874892), (3477, 26782140), (3534, 26350170), (3553, 26209260), (3570, 26084454), (3630, 25653306), (3660, 25443033), (3689, 25243020), (3740, 24898797), (3751, 24825780), (3762, 24753190), (3782, 24622290), (3843, 24231460), (3876, 24025155), (3906, 23840630), (3927, 23713140), (3990, 23338722), (4026, 23130030), (4092, 22756965), (4114, 22635270), (4123, 22585860), (4148, 22449735), (4180, 22277871), (4235, 21988548), (4270, 21808314), (4284, 21737045), (4340, 21456567), (4356, 21377755), (4389, 21217020), (4522, 20592990), (4598, 20252610), (4620, 20156169), (4636, 20086605), (4697, 19825740), (4743, 19633460), (4774, 19505970), (4788, 19448935), (4845, 19220124), (5082, 18323790), (5115, 18205572), (5124, 18173595), (5185, 17959788), (5236, 17784855), (5270, 17670114), (5301, 17566780), (5355, 17389636), (5445, 17102204), (5490, 16962022), (5580, 16688441), (5610, 16599198), (5673, 16414860), (5795, 16069284), (5797, 16063740), (5814, 16016770), (5852, 15912765), (5890, 15810102), (5985, 15559148), (6039, 15420020), (6138, 15171310), (6171, 15090180), (6222, 14966490), (6270, 14851914), (6324, 14725095), (6405, 14538876), (6460, 14415093), (6479, 14372820), (6510, 14304378), (6545, 14227884), (6710, 13878018), (6732, 13832665), (6783, 13728660), (6820, 13654179), (6897, 13501740), (6930, 13437446), (6954, 13391070), (7068, 13175085), (7106, 13104630), (7140, 13042227), (7161, 13003980), (7259, 12828420), (7260, 12826653), (7315, 12730212), (7378, 12621510), (7381, 12616380), (7502, 12412890), (7524, 12376595), (7564, 12311145), (7623, 12215860), (7686, 12115730), (7812, 11920315), (7854, 11856570), (7905, 11780076), (7980, 11669361), (8052, 11565015), (8113, 11478060), (8228, 11317635), (8246, 11292930), (8415, 11066132), (8470, 10994274), (8540, 10904157), (8778, 10608510), (8835, 10540068), (9044, 10296495), (9196, 10126305), (9333, 9977660), (9394, 9912870), (9405, 9901276), (9455, 9848916), (9486, 9816730), (9548, 9752985), (9690, 9610062), (9765, 9536252), (10013, 9300060), (10065, 9252012), (10164, 9161895), (10230, 9102786), (10285, 9054108), (10370, 8979894), (10431, 8927380), (10540, 8835057), (10602, 8783390), (10659, 8736420), (10710, 8694818), (10890, 8551102), (10980, 8481011), (11067, 8414340), (11220, 8299599), (11253, 8275260), (11305, 8237196), (11346, 8207430), (11407, 8163540), (11495, 8101044), (11590, 8034642), (11594, 8031870), (11628, 8008385), (11780, 7905051), (11781, 7904380), (11935, 7802388), (11970, 7779574), (12078, 7710010), (12276, 7585655), (12342, 7545090), (12369, 7528620), (12444, 7483245), (12540, 7425957), (12705, 7329516), (12749, 7304220), (12810, 7269438), (12958, 7186410), (13020, 7152189), (13090, 7113942), (13167, 7072340), (13237, 7034940), (13420, 6939009), (13566, 6864330), (13794, 6750870), (13860, 6718723), (13908, 6695535), (14091, 6608580), (14212, 6552315), (14322, 6501990), (14399, 6467220), (14518, 6414210), (14535, 6406708), (14630, 6365106), (14756, 6310755), (14762, 6308190), (15004, 6206445), (15246, 6107930), (15345, 6068524), (15372, 6057865), (15555, 5986596), (15708, 5928285), (15810, 5890038), (16093, 5786460), (16226, 5739030), (16492, 5646465), (16830, 5533066), (16940, 5497137), (17019, 5471620), (17385, 5356428), (17391, 5354580), (17556, 5304255), (17670, 5270034), (17765, 5241852), (18445, 5048604), (18513, 5030060), (18666, 4988830), (18755, 4965156), (18788, 4956435), (18810, 4950638), (18910, 4924458), (18972, 4908365), (19215, 4846292), (19380, 4805031), (19437, 4790940), (19530, 4768126), (19635, 4742628), (19703, 4726260), (20026, 4650030), (20130, 4626006), (20349, 4576220), (20460, 4551393), (20570, 4527054), (20615, 4517172), (20691, 4500580), (20740, 4489947), (20801, 4476780), (20862, 4463690), (21204, 4391695), (21318, 4368210), (21420, 4347409), (21483, 4334660), (21777, 4276140), (21780, 4275551), (21945, 4243404), (22134, 4207170), (22143, 4205460), (22506, 4137630), (22610, 4118598), (22692, 4103715), (22814, 4081770), (22990, 4050522), (23180, 4017321), (23188, 4015935), (23485, 3965148), (23562, 3952190), (23715, 3926692), (23870, 3901194), (23940, 3889787), (24156, 3855005), (24339, 3826020), (24684, 3772545), (24738, 3764310), (24871, 3744180), (25410, 3664758), (25498, 3652110), (25620, 3634719), (25916, 3593205), (26180, 3556971), (26257, 3546540), (26334, 3536170), (26474, 3517470), (26505, 3513356), (27132, 3432165), (27588, 3375435), (28182, 3304290), (28365, 3282972), (28644, 3250995), (28798, 3233610), (28985, 3212748), (29036, 3207105), (29070, 3203354), (29260, 3182553), (29524, 3154095), (30039, 3100020), (30195, 3084004), (30492, 3053965), (30690, 3034262), (30855, 3018036), (31110, 2993298), (31620, 2945019), (31977, 2912140), (32147, 2896740), (32186, 2893230), (32395, 2874564), (32452, 2869515), (33201, 2804780), (33660, 2766533), (33759, 2758420), (33915, 2745732), (34038, 2735810), (34221, 2721180), (34485, 2700348), (34770, 2678214), (34782, 2677290), (35340, 2635017), (35530, 2620926), (35805, 2600796), (35929, 2591820), (36295, 2565684), (36890, 2524302), (36905, 2523276), (37026, 2515030), (37107, 2509540), (37332, 2494415), (37510, 2482578), (37620, 2475319), (37820, 2462229), (38115, 2443172), (38247, 2434740), (38430, 2423146), (38874, 2395470), (39060, 2384063), (39083, 2382660), (39270, 2371314), (39406, 2363130), (39711, 2344980), (40052, 2325015), (40260, 2313003), (40565, 2295612), (40579, 2294820), (40698, 2288110), (41140, 2263527), (41230, 2258586), (41382, 2250290), (41602, 2238390), (41724, 2231845), (42273, 2202860), (42636, 2184105), (42966, 2167330), (43197, 2155740), (43554, 2138070), (43890, 2121702), (44268, 2103585), (44286, 2102730), (45012, 2068815), (45220, 2059299), (45353, 2053260), (45628, 2040885), (45980, 2025261), (46665, 1995532), (46970, 1982574), (47124, 1976095), (47430, 1963346), (47740, 1950597), (48279, 1928820), (48678, 1913010), (49476, 1882155), (49742, 1872090), (50065, 1860012), (50820, 1832379), (50996, 1826055), (51667, 1802340), (52155, 1785476), (52173, 1784860), (52514, 1773270), (52668, 1768085), (52948, 1758735), (53010, 1756678), (53295, 1747284), (55335, 1682868), (56265, 1655052), (56364, 1652145), (56730, 1641486), (57035, 1632708), (57596, 1616805), (57970, 1606374), (58140, 1601677), (58311, 1596980), (58905, 1580876), (59109, 1575420), (60078, 1550010), (60390, 1542002), (61380, 1517131), (61710, 1509018), (61845, 1505724), (62220, 1496649), (62403, 1492260), (63745, 1460844), (63767, 1460340), (63954, 1456070), (64294, 1448370), (64372, 1446615), (64790, 1437282), (65331, 1425380), (65835, 1414468), (66185, 1406988), (66402, 1402390), (66429, 1401820), (67518, 1379210), (67830, 1372866), (68076, 1367905), (68442, 1360590), (68970, 1350174), (69540, 1339107), (69564, 1338645), (70091, 1328580), (70455, 1321716), (71060, 1310463), (71269, 1306620), (71610, 1300398), (71858, 1295910), (71995, 1293444), (72590, 1282842), (73017, 1275340), (73780, 1262151), (73810, 1261638), (74052, 1257515), (74214, 1254770), (74613, 1248060), (75020, 1241289), (76230, 1221586), (76494, 1217370), (76860, 1211573), (77748, 1197735), (78166, 1191330), (78540, 1185657), (78771, 1182180), (78812, 1181565), (79422, 1172490), (79849, 1166220), (80465, 1157292), (81130, 1147806), (81158, 1147410), (81396, 1144055), (82460, 1129293), (82764, 1125145), (83204, 1119195), (84546, 1101430), (85095, 1094324), (85932, 1083665), (86394, 1077870), (86955, 1070916), (87108, 1069035), (87780, 1060851), (88572, 1051365), (89243, 1043460), (90117, 1033340), (90706, 1026630), (92565, 1006012), (93330, 997766), (93940, 991287), (94860, 981673), (96441, 965580), (96558, 964410), (97185, 958188), (97356, 956505), (98515, 945252), (99484, 936045), (100130, 930006), (101745, 915244), (102663, 907060), (103334, 901170), (103455, 900116), (104005, 895356), (104310, 892738), (104346, 892430), (105028, 886635), (106020, 878339), (106590, 873642), (107415, 866932), (107787, 863940), (108885, 855228), (110143, 845460), (110670, 841434), (110715, 841092), (112530, 827526), (113460, 820743), (114070, 816354), (114741, 811580), (115940, 803187), (116622, 798490), (117249, 794220), (117810, 790438), (118218, 787710), (119133, 781660), (120156, 775005), (120780, 771001), (121695, 765204), (121737, 764940), (123420, 754509), (123690, 752862), (124355, 748836), (124806, 746130), (125477, 742140), (127490, 730422), (127534, 730170), (127908, 728035), (128588, 724185), (129580, 718641), (129591, 718580), (130662, 712690), (131285, 709308), (131670, 707234), (132370, 703494), (132804, 701195), (132858, 700910), (135036, 689605), (135660, 686433), (136059, 684420), (136884, 680295), (137921, 675180), (137940, 675087), (140182, 664290), (140239, 664020), (140910, 660858), (142538, 653310), (143220, 650199), (143716, 647955), (143990, 646722), (144837, 642940), (145180, 641421), (145607, 639540), (146034, 637670), (147620, 630819), (148428, 627385), (149226, 624030), (150195, 620004), (152460, 610793), (152988, 608685), (155001, 600780), (156332, 595665), (157542, 591090), (158844, 586245), (159698, 583110), (159885, 582428), (160735, 579348), (160930, 578646), (162260, 573903), (162316, 573705), (166005, 560956), (168795, 551684), (169092, 550715), (170190, 547162), (171105, 544236), (172788, 538935), (173910, 535458), (177327, 525140), (178486, 521730), (179645, 518364), (180234, 516670), (181412, 513315), (185130, 503006), (185535, 501908), (186660, 498883), (187209, 497420), (191235, 486948), (191301, 486780), (192882, 482790), (193116, 482205), (194370, 479094), (195415, 476532), (197030, 472626), (198555, 468996), (200260, 465003), (202895, 458964), (203490, 457622), (205326, 453530), (206668, 450585), (206910, 450058), (208010, 447678), (208620, 446369), (208692, 446215), (210273, 442860), (211365, 440572), (213180, 436821), (213807, 435540), (214830, 433466), (215574, 431970), (215985, 431148), (216733, 429660), (217770, 427614), (220286, 422730), (221340, 420717), (221430, 420546), (223839, 416020), (225029, 413820), (225060, 413763), (226765, 410652), (228140, 408177), (228811, 406980), (229482, 405790), (233244, 399245), (234498, 397110), (235620, 395219), (236313, 394060), (236436, 393855), (238266, 390830), (239547, 388740), (241395, 385764), (243390, 382602), (243474, 382470), (247380, 376431), (248710, 374418), (249612, 373065), (250954, 371070), (251503, 370260), (254980, 365211), (255068, 365085), (258335, 360468), (259182, 359290), (260865, 356972), (261324, 356345), (262570, 354654), (263340, 353617), (264740, 351747), (265716, 350455), (267729, 347820), (272118, 342210), (273581, 340380), (275842, 337590), (280364, 332145), (280478, 332010), (281820, 330429), (285076, 326655), (287980, 323361), (289323, 321860), (289674, 321470), (291214, 319770), (291555, 319396), (292068, 318835), (295545, 315084), (298452, 312015), (300390, 310002)]