159567990120

素因数分解:

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

素因数の和:428

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 17, 18, 20, 21, 22, 24, 27, 28, 30, 31, 33, 34, 35, 36, 40, 42, 44, 45, 51, 54, 55, 56, 60, 62, 63, 66, 68, 70, 72, 77, 84, 85, 88, 90, 93, 99, 102, 105, 108, 110, 119, 120, 121, 124, 126, 132, 135, 136, 140, 153, 154, 155, 165, 168, 170, 180, 186, 187, 189, 198, 204, 210, 216, 217, 220, 231, 238, 242, 248, 252, 255, 264, 270, 279, 280, 297, 306, 308, 310, 315, 330, 331, 340, 341, 357, 360, 363, 372, 374, 378, 385, 396, 408, 420, 434, 440, 459, 462, 465, 476, 484, 495, 504, 510, 527, 540, 558, 561, 594, 595, 605, 612, 616, 620, 630, 651, 660, 662, 680, 682, 693, 714, 726, 744, 748, 756, 765, 770, 792, 837, 840, 847, 868, 918, 924, 930, 935, 945, 952, 968, 990, 993, 1020, 1023, 1054, 1071, 1080, 1085, 1089, 1116, 1122, 1155, 1188, 1190, 1210, 1224, 1240, 1260, 1302, 1309, 1320, 1324, 1364, 1386, 1395, 1428, 1452, 1485, 1496, 1512, 1530, 1540, 1581, 1655, 1674, 1683, 1694, 1705, 1736, 1785, 1815, 1836, 1848, 1860, 1870, 1890, 1953, 1980, 1986, 2040, 2046, 2057, 2079, 2108, 2142, 2170, 2178, 2232, 2244, 2295, 2310, 2317, 2376, 2380, 2387, 2420, 2520, 2541, 2604, 2618, 2635, 2648, 2728, 2772, 2790, 2805, 2856, 2904, 2970, 2979, 3060, 3069, 3080, 3162, 3213, 3255, 3267, 3310, 3348, 3366, 3388, 3410, 3465, 3570, 3630, 3641, 3672, 3689, 3720, 3740, 3751, 3780, 3906, 3927, 3960, 3972, 4092, 4114, 4158, 4185, 4216, 4235, 4284, 4340, 4356, 4488, 4590, 4620, 4634, 4743, 4760, 4774, 4840, 4965, 5049, 5082, 5115, 5208, 5236, 5270, 5355, 5445, 5544, 5580, 5610, 5627, 5797, 5859, 5940, 5958, 6120, 6138, 6171, 6324, 6426, 6510, 6534, 6545, 6620, 6696, 6732, 6776, 6820, 6930, 6951, 7140, 7161, 7260, 7282, 7378, 7480, 7502, 7560, 7623, 7812, 7854, 7905, 7944, 8184, 8228, 8316, 8370, 8415, 8470, 8568, 8680, 8712, 8937, 9180, 9207, 9240, 9268, 9486, 9548, 9765, 9930, 10098, 10164, 10230, 10261, 10285, 10395, 10472, 10540, 10710, 10890, 10923, 11067, 11160, 11220, 11253, 11254, 11585, 11594, 11718, 11781, 11880, 11916, 11935, 12276, 12342, 12648, 12705, 12852, 13020, 13068, 13090, 13240, 13464, 13640, 13860, 13902, 14229, 14280, 14322, 14399, 14520, 14564, 14756, 14895, 15004, 15246, 15345, 15624, 15708, 15810, 16065, 16335, 16456, 16632, 16740, 16830, 16881, 16940, 17391, 17874, 18205, 18360, 18414, 18445, 18513, 18536, 18755, 18972, 19096, 19530, 19635, 19860, 20196, 20328, 20460, 20522, 20570, 20790, 20853, 21080, 21420, 21483, 21780, 21846, 22134, 22440, 22506, 22508, 22869, 23170, 23188, 23436, 23562, 23715, 23832, 23870, 24552, 24684, 25245, 25410, 25487, 25704, 26040, 26136, 26180, 26257, 27720, 27804, 28135, 28458, 28644, 28798, 28985, 29128, 29295, 29512, 29790, 30008, 30492, 30690, 30783, 30855, 31416, 31620, 32130, 32670, 32769, 33201, 33480, 33660, 33759, 33762, 33880, 34755, 34782, 35343, 35748, 35805, 36410, 36828, 36890, 37026, 37510, 37944, 38115, 39060, 39270, 39389, 39720, 40051, 40392, 40579, 40920, 41044, 41140, 41580, 41706, 42840, 42966, 43197, 43560, 43692, 44268, 44685, 45012, 45016, 45738, 46035, 46340, 46376, 46872, 47124, 47430, 47740, 49368, 50490, 50643, 50820, 50974, 51305, 52173, 52360, 52514, 54615, 55335, 55539, 55608, 56265, 56270, 56916, 57288, 57596, 57970, 58590, 58905, 59580, 60984, 61380, 61566, 61710, 61897, 62559, 63240, 63767, 64260, 64449, 65340, 65538, 66402, 67320, 67518, 67524, 69510, 69564, 70686, 71145, 71496, 71610, 71827, 71995, 72820, 73656, 73780, 74052, 75020, 76230, 76461, 78120, 78540, 78771, 78778, 80102, 81158, 82088, 82280, 83160, 83412, 84405, 85932, 86394, 86955, 87384, 88536, 89370, 90024, 91476, 92070, 92349, 92565, 92680, 94248, 94860, 95480, 98307, 99603, 100980, 101277, 101286, 101640, 101948, 102610, 104265, 104346, 105028, 107415, 109230, 110670, 111078, 112530, 112540, 112871, 113832, 114345, 115192, 115940, 117180, 117810, 118167, 119160, 120153, 121737, 122760, 123132, 123420, 123794, 125118, 127435, 127534, 128520, 128898, 129591, 130680, 131076, 131285, 132804, 135036, 135048, 139020, 139128, 141372, 142290, 143220, 143654, 143990, 145640, 147560, 148104, 150040, 151929, 152460, 152922, 153915, 156519, 157080, 157542, 157556, 160204, 162316, 163845, 166005, 166824, 168795, 168810, 171864, 172788, 173910, 174437, 176715, 178740, 182952, 184140, 184698, 185130, 185691, 189720, 191301, 196614, 196945, 199206, 200255, 201960, 202554, 202572, 202895, 203896, 205220, 208530, 208692, 210056, 214830, 215481, 215985, 218460, 221340, 222156, 225060, 225080, 225742, 228690, 229383, 231880, 234360, 235620, 236313, 236334, 240306, 243474, 246264, 246840, 247588, 250236, 253215, 254870, 255068, 257796, 259182, 260865, 262152, 262570, 265608, 270072, 277047, 277695, 278040, 280357, 282744, 284580, 286440, 287308, 287980, 303858, 304920, 305844, 307830, 309485, 312795, 313038, 315084, 315112, 318835, 320408, 322245, 324632, 327690, 332010, 337590, 337620, 338613, 345576, 347820, 348874, 353430, 354501, 357480, 359135, 360459, 365211, 368280, 369396, 370260, 371382, 382305, 382602, 388773, 393228, 393855, 393890, 398412, 400510, 405108, 405144, 405790, 410440, 417060, 417384, 429660, 430962, 431970, 433279, 436920, 442680, 444312, 446369, 450120, 451484, 457380, 458766, 461745, 471240, 472626, 472668, 480612, 486948, 491535, 495176, 498015, 500472, 506385, 506430, 509740, 510136, 515592, 518364, 521730, 523311, 525140, 554094, 555390, 557073, 560714, 564355, 569160, 573903, 574616, 575960, 590835, 600765, 607716, 608685, 611688, 615660, 618970, 625590, 626076, 630168, 637670, 644490, 646443, 647955, 655380, 664020, 675180, 675240, 677226, 680867, 688149, 695640, 697748, 706860, 708939, 709002, 718270, 720918, 730422, 738792, 740520, 742764, 759645, 764610, 765204, 777546, 782595, 786456, 787710, 787780, 790097, 796824, 801020, 810216, 811580, 834120, 841071, 859320, 861924, 863940, 866558, 872185, 892738, 902968, 914760, 917532, 923490, 928455, 945252, 945336, 956505, 961224, 973896, 983070, 996030, 1012770, 1012860, 1015839, 1019480, 1036728, 1043460, 1046622, 1050280, 1063503, 1077405, 1081377, 1095633, 1108188, 1110780, 1114146, 1121428, 1128710, 1146915, 1147806, 1181565, 1181670, 1201530, 1215432, 1217370, 1221059, 1231320, 1237940, 1241581, 1251180, 1252152, 1275340, 1288980, 1292886, 1295910, 1299837, 1310760, 1328040, 1339107, 1350360, 1354452, 1361734, 1376298, 1385235, 1395496, 1401785, 1413720, 1417878, 1418004, 1436540, 1441836, 1460844, 1485528, 1519290, 1529220, 1530408, 1555092, 1565190, 1569933, 1575420, 1575560, 1580194, 1602040, 1623160, 1671219, 1682142, 1693065, 1721709, 1723848, 1727880, 1733116, 1744370, 1772505, 1785476, 1802295, 1826055, 1835064, 1846980, 1856910, 1890504, 1913010, 1918807, 1939329, 1943865, 1966140, 1992060, 2025540, 2025720, 2031678, 2042601, 2086920, 2093244, 2127006, 2154810, 2162754, 2166395, 2191266, 2216376, 2221560, 2228292, 2231845, 2242856, 2257420, 2293830, 2295612, 2363130, 2363340, 2370291, 2403060, 2434740, 2442118, 2475880, 2483162, 2502360, 2523213, 2550680, 2577960, 2585772, 2591820, 2599674, 2616555, 2678214, 2708904, 2723468, 2752596, 2770470, 2785365, 2803570, 2835756, 2836008, 2869515, 2873080, 2883672, 2921688, 3038580, 3047517, 3058440, 3110184, 3130380, 3139866, 3150840, 3160388, 3232215, 3342438, 3364284, 3386130, 3404335, 3440745, 3443418, 3466232, 3488740, 3544695, 3545010, 3570952, 3604590, 3652110, 3663177, 3693960, 3713820, 3724743, 3826020, 3837614, 3878658, 3887730, 3899511, 3932280, 3950485, 3984120, 4017321, 4051080, 4063356, 4085202, 4186488, 4205355, 4254012, 4309620, 4325508, 4332790, 4382532, 4456584, 4463690, 4514840, 4587660, 4591224, 4709799, 4726260, 4726680, 4740582, 4766069, 4806120, 4869480, 4884236, 4966324, 5046426, 5079195, 5171544, 5183640, 5199348, 5233110, 5317515, 5356428, 5406885, 5446936, 5478165, 5505192, 5540940, 5570730, 5607140, 5671512, 5739030, 5756421, 6077160, 6095034, 6105295, 6127803, 6207905, 6260760, 6279732, 6320776, 6464430, 6499185, 6684876, 6695535, 6728568, 6772260, 6808670, 6881490, 6886836, 6977480, 7089390, 7090020, 7110873, 7209180, 7304220, 7326354, 7427640, 7449486, 7569639, 7652040, 7675228, 7757316, 7775460, 7799022, 7849665, 7900970, 8034642, 8126712, 8170404, 8356095, 8410710, 8508024, 8608545, 8619240, 8651016, 8665580, 8691067, 8765064, 8927380, 9175320, 9419598, 9452520, 9481164, 9532138, 9594035, 9696645, 9768472, 9932648, 10092852, 10158390, 10213005, 10398696, 10466220, 10635030, 10712856, 10813770, 10956330, 10989531, 11081880, 11141460, 11174229, 11214280, 11478060, 11512842, 11698533, 11851455, 12051963, 12190068, 12210590, 12255606, 12415810, 12559464, 12616065, 12928860, 12998370, 13369752, 13391070, 13431649, 13544520, 13617340, 13762980, 13773672, 14178780, 14180040, 14221746, 14298207, 14418360, 14608440, 14652708, 14898972, 15139278, 15237585, 15350456, 15514632, 15550920, 15598044, 15699330, 15801940, 16069284, 16340808, 16712190, 16821420, 17217090, 17269263, 17331160, 17382134, 17854760, 18315885, 18383409, 18623715, 18839196, 18962328, 19064276, 19188070, 19393290, 19497555, 20086605, 20185704, 20316780, 20426010, 20932440, 21106877, 21270060, 21332619, 21627540, 21912660, 21979062, 22282920, 22348458, 22956120, 23025684, 23397066, 23548995, 23702910, 23830345, 24103926, 24380136, 24421180, 24511212, 24831620, 25232130, 25857720, 25996740, 26073201, 26782140, 26863298, 27234680, 27525960, 28357560, 28443492, 28596414, 28782105, 29305416, 29797944, 30278556, 30475170, 30639015, 31196088, 31398660, 31603880, 32138568, 32968593, 33424380, 33522687, 33642840, 34434180, 34538526, 34764268, 35554365, 36631770, 36766818, 37247430, 37678392, 37848195, 38128552, 38376140, 38786580, 38995110, 40173210, 40294947, 40633560, 40852020, 42213754, 42540120, 42665238, 42894621, 43255080, 43455335, 43825320, 43958124, 44696916, 46051368, 46794132, 47097990, 47405820, 47660690, 48207852, 48842360, 49022424, 49663240, 50464260, 51807789, 51993480, 52146402, 53564280, 53726596, 54947655, 55871145, 56886984, 57192828, 57564210, 58492665, 60259815, 60557112, 60950340, 61278030, 62797320, 63320631, 65937186, 66848760, 67045374, 67158245, 68868360, 69077052, 69528536, 71108730, 71491035, 73263540, 73533636, 74494860, 75696390, 76752280, 77573160, 77990220, 78219603, 80346420, 80589894, 81704040, 84427508, 85330476, 85789242, 86346315, 86910670, 87916248, 89393832, 91917045, 93588264, 94195980, 94811640, 95321380, 96415704, 100928520, 103615578, 104292804, 105534385, 106663095, 107453192, 109895310, 111742290, 114385656, 115128420, 116985330, 120519630, 120884841, 121900680, 122556060, 126641262, 128683863, 130366005, 131874372, 134090748, 134316490, 138154104, 142217460, 142982070, 146527080, 147067272, 147748139, 148989720, 151392780, 155980440, 156439206, 160692840, 161179788, 164842965, 167613435, 168855016, 170660952, 171578484, 172692630, 173821340, 183834090, 188391960, 189961893, 190642760, 201474735, 207231156, 208585608, 211068770, 213326190, 214473105, 219790620, 223484580, 230256840, 233970660, 234658809, 241039260, 241769682, 245112120, 253282524, 257367726, 259038945, 260732010, 263748744, 268181496, 268632980, 284434920, 285964140, 295496278, 302785560, 312878412, 316603155, 322359576, 329685930, 335226870, 343156968, 345385260, 347642680, 362654523, 367668180, 379923786, 391098015, 402949470, 414462312, 422137540, 426652380, 428946210, 439581240, 443244417, 446969160, 467941320, 469317618, 482078520, 483539364, 506565048, 514735452, 518077890, 521464020, 537265960, 569885679, 571928280, 590992556, 604424205, 625756824, 633206310, 643419315, 659371860, 670453740, 690770520, 725309046, 735336360, 738740695, 759847572, 782196030, 805898940, 844275080, 853304760, 857892420, 886488834, 938635236, 949809465, 967078728, 1029470904, 1036155780, 1042928040, 1139771358, 1173294045, 1181985112, 1208848410, 1266412620, 1286838630, 1318743720, 1329733251, 1340907480, 1450618092, 1477481390, 1519695144, 1564392060, 1611797880, 1715784840, 1772977668, 1813272615, 1877270472, 1899618930, 2072311560, 2216222085, 2279542716, 2346588090, 2417696820, 2532825240, 2573677260, 2659466502, 2849428395, 2901236184, 2954962780, 3128784120, 3545955336, 3626545230, 3799237860, 3989199753, 4432444170, 4559085432, 4693176180, 4835393640, 5147354520, 5318933004, 5698856790, 5909925560, 6648666255, 7253090460, 7598475720, 7978399506, 8864888340, 9386352360, 10637866008, 11397713580, 13297332510, 14506180920, 15956799012, 17729776680, 19945998765, 22795427160, 26594665020, 31913598024, 39891997530, 53189330040, 79783995060, 159567990120]

約数ペア:

[(1, 159567990120), (2, 79783995060), (3, 53189330040), (4, 39891997530), (5, 31913598024), (6, 26594665020), (7, 22795427160), (8, 19945998765), (9, 17729776680), (10, 15956799012), (11, 14506180920), (12, 13297332510), (14, 11397713580), (15, 10637866008), (17, 9386352360), (18, 8864888340), (20, 7978399506), (21, 7598475720), (22, 7253090460), (24, 6648666255), (27, 5909925560), (28, 5698856790), (30, 5318933004), (31, 5147354520), (33, 4835393640), (34, 4693176180), (35, 4559085432), (36, 4432444170), (40, 3989199753), (42, 3799237860), (44, 3626545230), (45, 3545955336), (51, 3128784120), (54, 2954962780), (55, 2901236184), (56, 2849428395), (60, 2659466502), (62, 2573677260), (63, 2532825240), (66, 2417696820), (68, 2346588090), (70, 2279542716), (72, 2216222085), (77, 2072311560), (84, 1899618930), (85, 1877270472), (88, 1813272615), (90, 1772977668), (93, 1715784840), (99, 1611797880), (102, 1564392060), (105, 1519695144), (108, 1477481390), (110, 1450618092), (119, 1340907480), (120, 1329733251), (121, 1318743720), (124, 1286838630), (126, 1266412620), (132, 1208848410), (135, 1181985112), (136, 1173294045), (140, 1139771358), (153, 1042928040), (154, 1036155780), (155, 1029470904), (165, 967078728), (168, 949809465), (170, 938635236), (180, 886488834), (186, 857892420), (187, 853304760), (189, 844275080), (198, 805898940), (204, 782196030), (210, 759847572), (216, 738740695), (217, 735336360), (220, 725309046), (231, 690770520), (238, 670453740), (242, 659371860), (248, 643419315), (252, 633206310), (255, 625756824), (264, 604424205), (270, 590992556), (279, 571928280), (280, 569885679), (297, 537265960), (306, 521464020), (308, 518077890), (310, 514735452), (315, 506565048), (330, 483539364), (331, 482078520), (340, 469317618), (341, 467941320), (357, 446969160), (360, 443244417), (363, 439581240), (372, 428946210), (374, 426652380), (378, 422137540), (385, 414462312), (396, 402949470), (408, 391098015), (420, 379923786), (434, 367668180), (440, 362654523), (459, 347642680), (462, 345385260), (465, 343156968), (476, 335226870), (484, 329685930), (495, 322359576), (504, 316603155), (510, 312878412), (527, 302785560), (540, 295496278), (558, 285964140), (561, 284434920), (594, 268632980), (595, 268181496), (605, 263748744), (612, 260732010), (616, 259038945), (620, 257367726), (630, 253282524), (651, 245112120), (660, 241769682), (662, 241039260), (680, 234658809), (682, 233970660), (693, 230256840), (714, 223484580), (726, 219790620), (744, 214473105), (748, 213326190), (756, 211068770), (765, 208585608), (770, 207231156), (792, 201474735), (837, 190642760), (840, 189961893), (847, 188391960), (868, 183834090), (918, 173821340), (924, 172692630), (930, 171578484), (935, 170660952), (945, 168855016), (952, 167613435), (968, 164842965), (990, 161179788), (993, 160692840), (1020, 156439206), (1023, 155980440), (1054, 151392780), (1071, 148989720), (1080, 147748139), (1085, 147067272), (1089, 146527080), (1116, 142982070), (1122, 142217460), (1155, 138154104), (1188, 134316490), (1190, 134090748), (1210, 131874372), (1224, 130366005), (1240, 128683863), (1260, 126641262), (1302, 122556060), (1309, 121900680), (1320, 120884841), (1324, 120519630), (1364, 116985330), (1386, 115128420), (1395, 114385656), (1428, 111742290), (1452, 109895310), (1485, 107453192), (1496, 106663095), (1512, 105534385), (1530, 104292804), (1540, 103615578), (1581, 100928520), (1655, 96415704), (1674, 95321380), (1683, 94811640), (1694, 94195980), (1705, 93588264), (1736, 91917045), (1785, 89393832), (1815, 87916248), (1836, 86910670), (1848, 86346315), (1860, 85789242), (1870, 85330476), (1890, 84427508), (1953, 81704040), (1980, 80589894), (1986, 80346420), (2040, 78219603), (2046, 77990220), (2057, 77573160), (2079, 76752280), (2108, 75696390), (2142, 74494860), (2170, 73533636), (2178, 73263540), (2232, 71491035), (2244, 71108730), (2295, 69528536), (2310, 69077052), (2317, 68868360), (2376, 67158245), (2380, 67045374), (2387, 66848760), (2420, 65937186), (2520, 63320631), (2541, 62797320), (2604, 61278030), (2618, 60950340), (2635, 60557112), (2648, 60259815), (2728, 58492665), (2772, 57564210), (2790, 57192828), (2805, 56886984), (2856, 55871145), (2904, 54947655), (2970, 53726596), (2979, 53564280), (3060, 52146402), (3069, 51993480), (3080, 51807789), (3162, 50464260), (3213, 49663240), (3255, 49022424), (3267, 48842360), (3310, 48207852), (3348, 47660690), (3366, 47405820), (3388, 47097990), (3410, 46794132), (3465, 46051368), (3570, 44696916), (3630, 43958124), (3641, 43825320), (3672, 43455335), (3689, 43255080), (3720, 42894621), (3740, 42665238), (3751, 42540120), (3780, 42213754), (3906, 40852020), (3927, 40633560), (3960, 40294947), (3972, 40173210), (4092, 38995110), (4114, 38786580), (4158, 38376140), (4185, 38128552), (4216, 37848195), (4235, 37678392), (4284, 37247430), (4340, 36766818), (4356, 36631770), (4488, 35554365), (4590, 34764268), (4620, 34538526), (4634, 34434180), (4743, 33642840), (4760, 33522687), (4774, 33424380), (4840, 32968593), (4965, 32138568), (5049, 31603880), (5082, 31398660), (5115, 31196088), (5208, 30639015), (5236, 30475170), (5270, 30278556), (5355, 29797944), (5445, 29305416), (5544, 28782105), (5580, 28596414), (5610, 28443492), (5627, 28357560), (5797, 27525960), (5859, 27234680), (5940, 26863298), (5958, 26782140), (6120, 26073201), (6138, 25996740), (6171, 25857720), (6324, 25232130), (6426, 24831620), (6510, 24511212), (6534, 24421180), (6545, 24380136), (6620, 24103926), (6696, 23830345), (6732, 23702910), (6776, 23548995), (6820, 23397066), (6930, 23025684), (6951, 22956120), (7140, 22348458), (7161, 22282920), (7260, 21979062), (7282, 21912660), (7378, 21627540), (7480, 21332619), (7502, 21270060), (7560, 21106877), (7623, 20932440), (7812, 20426010), (7854, 20316780), (7905, 20185704), (7944, 20086605), (8184, 19497555), (8228, 19393290), (8316, 19188070), (8370, 19064276), (8415, 18962328), (8470, 18839196), (8568, 18623715), (8680, 18383409), (8712, 18315885), (8937, 17854760), (9180, 17382134), (9207, 17331160), (9240, 17269263), (9268, 17217090), (9486, 16821420), (9548, 16712190), (9765, 16340808), (9930, 16069284), (10098, 15801940), (10164, 15699330), (10230, 15598044), (10261, 15550920), (10285, 15514632), (10395, 15350456), (10472, 15237585), (10540, 15139278), (10710, 14898972), (10890, 14652708), (10923, 14608440), (11067, 14418360), (11160, 14298207), (11220, 14221746), (11253, 14180040), (11254, 14178780), (11585, 13773672), (11594, 13762980), (11718, 13617340), (11781, 13544520), (11880, 13431649), (11916, 13391070), (11935, 13369752), (12276, 12998370), (12342, 12928860), (12648, 12616065), (12705, 12559464), (12852, 12415810), (13020, 12255606), (13068, 12210590), (13090, 12190068), (13240, 12051963), (13464, 11851455), (13640, 11698533), (13860, 11512842), (13902, 11478060), (14229, 11214280), (14280, 11174229), (14322, 11141460), (14399, 11081880), (14520, 10989531), (14564, 10956330), (14756, 10813770), (14895, 10712856), (15004, 10635030), (15246, 10466220), (15345, 10398696), (15624, 10213005), (15708, 10158390), (15810, 10092852), (16065, 9932648), (16335, 9768472), (16456, 9696645), (16632, 9594035), (16740, 9532138), (16830, 9481164), (16881, 9452520), (16940, 9419598), (17391, 9175320), (17874, 8927380), (18205, 8765064), (18360, 8691067), (18414, 8665580), (18445, 8651016), (18513, 8619240), (18536, 8608545), (18755, 8508024), (18972, 8410710), (19096, 8356095), (19530, 8170404), (19635, 8126712), (19860, 8034642), (20196, 7900970), (20328, 7849665), (20460, 7799022), (20522, 7775460), (20570, 7757316), (20790, 7675228), (20853, 7652040), (21080, 7569639), (21420, 7449486), (21483, 7427640), (21780, 7326354), (21846, 7304220), (22134, 7209180), (22440, 7110873), (22506, 7090020), (22508, 7089390), (22869, 6977480), (23170, 6886836), (23188, 6881490), (23436, 6808670), (23562, 6772260), (23715, 6728568), (23832, 6695535), (23870, 6684876), (24552, 6499185), (24684, 6464430), (25245, 6320776), (25410, 6279732), (25487, 6260760), (25704, 6207905), (26040, 6127803), (26136, 6105295), (26180, 6095034), (26257, 6077160), (27720, 5756421), (27804, 5739030), (28135, 5671512), (28458, 5607140), (28644, 5570730), (28798, 5540940), (28985, 5505192), (29128, 5478165), (29295, 5446936), (29512, 5406885), (29790, 5356428), (30008, 5317515), (30492, 5233110), (30690, 5199348), (30783, 5183640), (30855, 5171544), (31416, 5079195), (31620, 5046426), (32130, 4966324), (32670, 4884236), (32769, 4869480), (33201, 4806120), (33480, 4766069), (33660, 4740582), (33759, 4726680), (33762, 4726260), (33880, 4709799), (34755, 4591224), (34782, 4587660), (35343, 4514840), (35748, 4463690), (35805, 4456584), (36410, 4382532), (36828, 4332790), (36890, 4325508), (37026, 4309620), (37510, 4254012), (37944, 4205355), (38115, 4186488), (39060, 4085202), (39270, 4063356), (39389, 4051080), (39720, 4017321), (40051, 3984120), (40392, 3950485), (40579, 3932280), (40920, 3899511), (41044, 3887730), (41140, 3878658), (41580, 3837614), (41706, 3826020), (42840, 3724743), (42966, 3713820), (43197, 3693960), (43560, 3663177), (43692, 3652110), (44268, 3604590), (44685, 3570952), (45012, 3545010), (45016, 3544695), (45738, 3488740), (46035, 3466232), (46340, 3443418), (46376, 3440745), (46872, 3404335), (47124, 3386130), (47430, 3364284), (47740, 3342438), (49368, 3232215), (50490, 3160388), (50643, 3150840), (50820, 3139866), (50974, 3130380), (51305, 3110184), (52173, 3058440), (52360, 3047517), (52514, 3038580), (54615, 2921688), (55335, 2883672), (55539, 2873080), (55608, 2869515), (56265, 2836008), (56270, 2835756), (56916, 2803570), (57288, 2785365), (57596, 2770470), (57970, 2752596), (58590, 2723468), (58905, 2708904), (59580, 2678214), (60984, 2616555), (61380, 2599674), (61566, 2591820), (61710, 2585772), (61897, 2577960), (62559, 2550680), (63240, 2523213), (63767, 2502360), (64260, 2483162), (64449, 2475880), (65340, 2442118), (65538, 2434740), (66402, 2403060), (67320, 2370291), (67518, 2363340), (67524, 2363130), (69510, 2295612), (69564, 2293830), (70686, 2257420), (71145, 2242856), (71496, 2231845), (71610, 2228292), (71827, 2221560), (71995, 2216376), (72820, 2191266), (73656, 2166395), (73780, 2162754), (74052, 2154810), (75020, 2127006), (76230, 2093244), (76461, 2086920), (78120, 2042601), (78540, 2031678), (78771, 2025720), (78778, 2025540), (80102, 1992060), (81158, 1966140), (82088, 1943865), (82280, 1939329), (83160, 1918807), (83412, 1913010), (84405, 1890504), (85932, 1856910), (86394, 1846980), (86955, 1835064), (87384, 1826055), (88536, 1802295), (89370, 1785476), (90024, 1772505), (91476, 1744370), (92070, 1733116), (92349, 1727880), (92565, 1723848), (92680, 1721709), (94248, 1693065), (94860, 1682142), (95480, 1671219), (98307, 1623160), (99603, 1602040), (100980, 1580194), (101277, 1575560), (101286, 1575420), (101640, 1569933), (101948, 1565190), (102610, 1555092), (104265, 1530408), (104346, 1529220), (105028, 1519290), (107415, 1485528), (109230, 1460844), (110670, 1441836), (111078, 1436540), (112530, 1418004), (112540, 1417878), (112871, 1413720), (113832, 1401785), (114345, 1395496), (115192, 1385235), (115940, 1376298), (117180, 1361734), (117810, 1354452), (118167, 1350360), (119160, 1339107), (120153, 1328040), (121737, 1310760), (122760, 1299837), (123132, 1295910), (123420, 1292886), (123794, 1288980), (125118, 1275340), (127435, 1252152), (127534, 1251180), (128520, 1241581), (128898, 1237940), (129591, 1231320), (130680, 1221059), (131076, 1217370), (131285, 1215432), (132804, 1201530), (135036, 1181670), (135048, 1181565), (139020, 1147806), (139128, 1146915), (141372, 1128710), (142290, 1121428), (143220, 1114146), (143654, 1110780), (143990, 1108188), (145640, 1095633), (147560, 1081377), (148104, 1077405), (150040, 1063503), (151929, 1050280), (152460, 1046622), (152922, 1043460), (153915, 1036728), (156519, 1019480), (157080, 1015839), (157542, 1012860), (157556, 1012770), (160204, 996030), (162316, 983070), (163845, 973896), (166005, 961224), (166824, 956505), (168795, 945336), (168810, 945252), (171864, 928455), (172788, 923490), (173910, 917532), (174437, 914760), (176715, 902968), (178740, 892738), (182952, 872185), (184140, 866558), (184698, 863940), (185130, 861924), (185691, 859320), (189720, 841071), (191301, 834120), (196614, 811580), (196945, 810216), (199206, 801020), (200255, 796824), (201960, 790097), (202554, 787780), (202572, 787710), (202895, 786456), (203896, 782595), (205220, 777546), (208530, 765204), (208692, 764610), (210056, 759645), (214830, 742764), (215481, 740520), (215985, 738792), (218460, 730422), (221340, 720918), (222156, 718270), (225060, 709002), (225080, 708939), (225742, 706860), (228690, 697748), (229383, 695640), (231880, 688149), (234360, 680867), (235620, 677226), (236313, 675240), (236334, 675180), (240306, 664020), (243474, 655380), (246264, 647955), (246840, 646443), (247588, 644490), (250236, 637670), (253215, 630168), (254870, 626076), (255068, 625590), (257796, 618970), (259182, 615660), (260865, 611688), (262152, 608685), (262570, 607716), (265608, 600765), (270072, 590835), (277047, 575960), (277695, 574616), (278040, 573903), (280357, 569160), (282744, 564355), (284580, 560714), (286440, 557073), (287308, 555390), (287980, 554094), (303858, 525140), (304920, 523311), (305844, 521730), (307830, 518364), (309485, 515592), (312795, 510136), (313038, 509740), (315084, 506430), (315112, 506385), (318835, 500472), (320408, 498015), (322245, 495176), (324632, 491535), (327690, 486948), (332010, 480612), (337590, 472668), (337620, 472626), (338613, 471240), (345576, 461745), (347820, 458766), (348874, 457380), (353430, 451484), (354501, 450120), (357480, 446369), (359135, 444312), (360459, 442680), (365211, 436920), (368280, 433279), (369396, 431970), (370260, 430962), (371382, 429660), (382305, 417384), (382602, 417060), (388773, 410440), (393228, 405790), (393855, 405144), (393890, 405108), (398412, 400510)]