154103383980

素因数分解:

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

素因数の和:173

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 12, 13, 14, 15, 17, 18, 19, 20, 21, 26, 27, 28, 30, 34, 35, 36, 38, 39, 42, 45, 49, 51, 52, 54, 57, 60, 63, 65, 68, 70, 73, 76, 78, 84, 85, 90, 91, 95, 98, 102, 105, 108, 114, 117, 119, 126, 130, 133, 135, 140, 146, 147, 153, 156, 170, 171, 180, 182, 189, 190, 195, 196, 204, 210, 219, 221, 228, 234, 238, 245, 247, 252, 255, 260, 266, 270, 273, 285, 292, 294, 306, 315, 323, 340, 342, 351, 357, 361, 364, 365, 378, 380, 390, 399, 420, 438, 441, 442, 455, 459, 468, 476, 490, 494, 510, 511, 513, 532, 540, 546, 570, 585, 588, 595, 612, 630, 637, 646, 657, 663, 665, 684, 702, 714, 722, 730, 735, 741, 756, 765, 780, 798, 819, 833, 855, 876, 882, 884, 910, 918, 931, 945, 949, 969, 980, 988, 1020, 1022, 1026, 1071, 1083, 1092, 1095, 1105, 1140, 1170, 1190, 1197, 1235, 1241, 1260, 1274, 1292, 1314, 1323, 1326, 1330, 1365, 1387, 1404, 1428, 1444, 1460, 1470, 1482, 1530, 1533, 1547, 1596, 1615, 1638, 1666, 1710, 1729, 1755, 1764, 1785, 1805, 1820, 1836, 1862, 1890, 1898, 1911, 1938, 1971, 1989, 1995, 2044, 2052, 2142, 2166, 2190, 2205, 2210, 2223, 2261, 2295, 2340, 2380, 2394, 2457, 2470, 2482, 2499, 2527, 2548, 2555, 2565, 2628, 2646, 2652, 2660, 2730, 2774, 2793, 2847, 2907, 2940, 2964, 3060, 3066, 3094, 3185, 3213, 3230, 3249, 3276, 3285, 3315, 3332, 3420, 3458, 3510, 3570, 3577, 3591, 3610, 3705, 3723, 3724, 3780, 3796, 3822, 3876, 3942, 3978, 3990, 4095, 4161, 4165, 4199, 4284, 4332, 4380, 4410, 4420, 4446, 4522, 4590, 4599, 4641, 4655, 4693, 4745, 4788, 4845, 4914, 4940, 4964, 4998, 5054, 5110, 5130, 5187, 5292, 5355, 5415, 5460, 5548, 5586, 5694, 5733, 5814, 5967, 5985, 6132, 6137, 6188, 6205, 6370, 6426, 6460, 6498, 6570, 6615, 6630, 6643, 6669, 6783, 6916, 6935, 7020, 7140, 7154, 7182, 7220, 7410, 7446, 7497, 7581, 7644, 7665, 7735, 7884, 7956, 7980, 8190, 8322, 8330, 8379, 8398, 8541, 8645, 8687, 8721, 8820, 8892, 9044, 9180, 9198, 9282, 9310, 9386, 9490, 9555, 9690, 9709, 9747, 9828, 9855, 9945, 9996, 10108, 10220, 10260, 10374, 10710, 10731, 10829, 10830, 11115, 11169, 11172, 11305, 11388, 11466, 11628, 11934, 11970, 12103, 12274, 12285, 12410, 12483, 12495, 12597, 12635, 12740, 12852, 12996, 13140, 13230, 13260, 13286, 13338, 13566, 13797, 13870, 13923, 13965, 14079, 14235, 14308, 14364, 14535, 14820, 14892, 14994, 15162, 15330, 15470, 15561, 15827, 16065, 16133, 16245, 16380, 16644, 16660, 16758, 16796, 17082, 17199, 17290, 17374, 17442, 17689, 17885, 17955, 18031, 18396, 18411, 18564, 18615, 18620, 18772, 18980, 19110, 19380, 19418, 19494, 19710, 19890, 19929, 20349, 20748, 20805, 20995, 21420, 21462, 21658, 21660, 22230, 22338, 22491, 22610, 22743, 22932, 22995, 23205, 23465, 23579, 23868, 23940, 24206, 24548, 24570, 24820, 24966, 24990, 25137, 25194, 25270, 25623, 25935, 26061, 26353, 26460, 26572, 26676, 27132, 27594, 27740, 27846, 27930, 28158, 28470, 28665, 29070, 29127, 29393, 29835, 29988, 30324, 30660, 30685, 30940, 31122, 31654, 32130, 32193, 32266, 32487, 32490, 32851, 33215, 33345, 33507, 33516, 33915, 34164, 34398, 34580, 34748, 34884, 35378, 35770, 35910, 36062, 36309, 36822, 37230, 37449, 37485, 37791, 37905, 38220, 38836, 38988, 39420, 39780, 39858, 40698, 41610, 41769, 41895, 41990, 42237, 42705, 42924, 42959, 43316, 43435, 43605, 44460, 44676, 44982, 45220, 45486, 45990, 46410, 46501, 46683, 46930, 47158, 47481, 48399, 48412, 48545, 48735, 49140, 49932, 49980, 50274, 50388, 50540, 51246, 51870, 52122, 52706, 53067, 53655, 54093, 54145, 55188, 55233, 55692, 55845, 55860, 56316, 56940, 57330, 58140, 58254, 58786, 59670, 59787, 60515, 60809, 61047, 61370, 62244, 62415, 62985, 63308, 64260, 64386, 64532, 64974, 64980, 65702, 66430, 66690, 67014, 67830, 67963, 68229, 68796, 68985, 69615, 70395, 70737, 70756, 71540, 71820, 72124, 72618, 73644, 74460, 74898, 74970, 75582, 75810, 77805, 78183, 79059, 79135, 79716, 79781, 80665, 81396, 83220, 83538, 83790, 83980, 84474, 85410, 85918, 85995, 86870, 87210, 87381, 88179, 88445, 89964, 90155, 90972, 91980, 92055, 92820, 93002, 93366, 93860, 94316, 94962, 96579, 96798, 97090, 97461, 97470, 98553, 99645, 100548, 101745, 102492, 103740, 104244, 105412, 106134, 107310, 108186, 108290, 108927, 110466, 111690, 112455, 112931, 113373, 113715, 114660, 116508, 117572, 117895, 119340, 119574, 121030, 121618, 122094, 122740, 124830, 125685, 125970, 126217, 126711, 128115, 128772, 128877, 129948, 130305, 131404, 131765, 132860, 133380, 134028, 135660, 135926, 136458, 137970, 139230, 139503, 140790, 141474, 142443, 145197, 145236, 145635, 146965, 149796, 149940, 151164, 151620, 155610, 156366, 158118, 158270, 159201, 159562, 160965, 161330, 162279, 162435, 164255, 165053, 165699, 167076, 167535, 167580, 168948, 170820, 171836, 171990, 173740, 174420, 174762, 176358, 176890, 179361, 180310, 181545, 182427, 184110, 184471, 186004, 186732, 187245, 188955, 189924, 193158, 193596, 194180, 194922, 194940, 197106, 199290, 203490, 203889, 205751, 208845, 211185, 212211, 212268, 214620, 214795, 216372, 216580, 217854, 220932, 223380, 224910, 225862, 226746, 227430, 229957, 232505, 233415, 234549, 235790, 237177, 237405, 239148, 239343, 241995, 242060, 243236, 244188, 249660, 251370, 251940, 252434, 253422, 256230, 257754, 260610, 262143, 263530, 264537, 265335, 270465, 271852, 272916, 275940, 276165, 278460, 279006, 281580, 282948, 284886, 290394, 291270, 292383, 293930, 295659, 298935, 300713, 304045, 305235, 306527, 311220, 312732, 316236, 316540, 318402, 319124, 321930, 322660, 324558, 324870, 326781, 328510, 330106, 331398, 335070, 338793, 339815, 341145, 342589, 343980, 349524, 352716, 353685, 353780, 358722, 360620, 363090, 364854, 368220, 368942, 374490, 377910, 378651, 386316, 386631, 389844, 390915, 394212, 395295, 398580, 398905, 406980, 407778, 411502, 417690, 418509, 422370, 424422, 427329, 429590, 435591, 435708, 436905, 440895, 448001, 449820, 451724, 453492, 454860, 459914, 465010, 466830, 469098, 471580, 474354, 474810, 477603, 478686, 482895, 483990, 486837, 487305, 492765, 495159, 502740, 504868, 506844, 512460, 515508, 521220, 524286, 527060, 529074, 530670, 540930, 544635, 547281, 552330, 553413, 558012, 558467, 564655, 566865, 569772, 580788, 582540, 584766, 587860, 591318, 597870, 601426, 608090, 610470, 611667, 613054, 617253, 631085, 633555, 636633, 636804, 643860, 644385, 649116, 649740, 653562, 657020, 660212, 662796, 670140, 677586, 679630, 682290, 685178, 689871, 697515, 707370, 711531, 712215, 717444, 718029, 725985, 726180, 729708, 737884, 748980, 755820, 757302, 773262, 781830, 790517, 790590, 793611, 796005, 797810, 811395, 815556, 823004, 825265, 828495, 835380, 837018, 844740, 848844, 854658, 859180, 871182, 873810, 881790, 883519, 886977, 896002, 896805, 902139, 912135, 919581, 919828, 922355, 930020, 933660, 938196, 948708, 949620, 955206, 957372, 965790, 967980, 973674, 974610, 985530, 990318, 1016379, 1019445, 1027767, 1028755, 1048572, 1058148, 1061055, 1061340, 1081860, 1089270, 1094562, 1104660, 1106826, 1116934, 1129310, 1133730, 1135953, 1149785, 1155371, 1159893, 1169532, 1172745, 1182636, 1185885, 1195740, 1196715, 1202852, 1216180, 1220940, 1223334, 1226108, 1234506, 1255527, 1262170, 1267110, 1273266, 1288770, 1291297, 1307124, 1310715, 1322685, 1344003, 1355172, 1359260, 1364580, 1370356, 1379742, 1395030, 1414740, 1423062, 1424430, 1436058, 1451970, 1461915, 1478295, 1485477, 1503565, 1514604, 1532635, 1546524, 1563660, 1581034, 1581180, 1587222, 1592010, 1595620, 1622790, 1633905, 1641843, 1650530, 1656990, 1660239, 1674036, 1675401, 1693965, 1709316, 1712945, 1742364, 1747620, 1763580, 1767038, 1773954, 1792004, 1793610, 1804278, 1824270, 1835001, 1839162, 1844710, 1851759, 1893255, 1910412, 1931580, 1933155, 1947348, 1949220, 1971060, 1980636, 2032758, 2038890, 2055534, 2057510, 2069613, 2092545, 2122110, 2136645, 2145689, 2154087, 2177955, 2178540, 2189124, 2213652, 2233868, 2240005, 2258620, 2267460, 2271906, 2299570, 2310742, 2319786, 2345490, 2371551, 2371770, 2388015, 2393430, 2398123, 2434185, 2446668, 2469012, 2475795, 2511054, 2524340, 2534220, 2546532, 2577540, 2582594, 2621430, 2645370, 2650557, 2688006, 2706417, 2736405, 2758743, 2759484, 2767065, 2790060, 2792335, 2846124, 2848860, 2872116, 2903940, 2923830, 2956590, 2970954, 3007130, 3049137, 3058335, 3065270, 3083301, 3086265, 3136007, 3162068, 3174444, 3183165, 3184020, 3245580, 3267810, 3283686, 3301060, 3313980, 3320478, 3350802, 3387930, 3407859, 3425890, 3449355, 3466113, 3534076, 3547908, 3557655, 3587220, 3590145, 3608556, 3648540, 3670002, 3678324, 3689420, 3703518, 3786510, 3866310, 3873891, 3909269, 3952585, 3968055, 4032009, 4065516, 4077780, 4111068, 4115020, 4139226, 4185090, 4244220, 4273290, 4291378, 4308174, 4355910, 4417595, 4434885, 4456431, 4480010, 4510695, 4543812, 4597905, 4599140, 4621484, 4639572, 4690980, 4743102, 4743540, 4776030, 4786860, 4796246, 4868370, 4951590, 4980717, 5022108, 5026203, 5081895, 5138835, 5165188, 5242860, 5290740, 5301114, 5376012, 5412834, 5472810, 5517486, 5534130, 5555277, 5584670, 5679765, 5776855, 5799465, 5824013, 5847660, 5913180, 5941908, 6014260, 6098274, 6116670, 6130540, 6166602, 6172530, 6208839, 6272014, 6277635, 6366330, 6437067, 6456485, 6535620, 6567372, 6640956, 6701604, 6720015, 6775860, 6815718, 6851780, 6898710, 6932226, 7114653, 7115310, 7180290, 7194369, 7340004, 7407036, 7427385, 7573020, 7732620, 7747782, 7818538, 7905170, 7936110, 7951671, 8064018, 8119251, 8209215, 8276229, 8278452, 8301195, 8370180, 8377005, 8546580, 8582756, 8616348, 8711820, 8835190, 8869770, 8912862, 8960020, 9021390, 9175005, 9195810, 9249903, 9258795, 9408021, 9486204, 9552060, 9592492, 9736740, 9903180, 9961434, 10052406, 10163790, 10277670, 10348065, 10398339, 10602228, 10728445, 10770435, 10825668, 10945620, 11034972, 11068260, 11110554, 11169340, 11359530, 11553710, 11598930, 11621673, 11648026, 11727807, 11857755, 11990615, 12096027, 12196548, 12233340, 12333204, 12345060, 12417678, 12544028, 12555270, 12732660, 12874134, 12912970, 13252785, 13440030, 13532085, 13631436, 13793715, 13797420, 13864452, 14229306, 14230620, 14360580, 14388738, 14854770, 15019823, 15078609, 15245685, 15416505, 15495564, 15637076, 15680035, 15810340, 15872220, 15903342, 16128036, 16238502, 16418430, 16552458, 16602390, 16754010, 16786861, 17039295, 17330565, 17472039, 17670380, 17739540, 17825724, 18042780, 18350010, 18391620, 18499806, 18517590, 18816042, 19311201, 19369455, 19546345, 19922868, 20104812, 20160045, 20327580, 20555340, 20696130, 20796678, 21343959, 21456890, 21540870, 21583107, 21952049, 22221108, 22282155, 22719060, 23107420, 23197860, 23243346, 23296052, 23455614, 23715510, 23855013, 23981230, 24192054, 24835356, 24903585, 25110540, 25131015, 25748268, 25825940, 26505570, 26880060, 27064170, 27587430, 27776385, 28224063, 28458612, 28777476, 29120065, 29709540, 30039646, 30157218, 30491370, 30833010, 31044195, 31195017, 31360070, 31806684, 32185335, 32477004, 32836860, 33104916, 33204780, 33508020, 33573722, 34078590, 34661130, 34865019, 34944078, 35183421, 35573265, 35971845, 36700020, 36999612, 37035180, 37632084, 38622402, 38738910, 39092690, 39758355, 40320090, 40596255, 40768091, 41381145, 41392260, 41593356, 42687918, 42913780, 43081740, 43166214, 43904098, 44564310, 45059469, 46249515, 46486692, 46911228, 47040105, 47431020, 47710026, 47962460, 48384108, 49807170, 50262030, 50360583, 51991695, 52416117, 53011140, 54128340, 55174860, 55552770, 56448126, 57933603, 58108365, 58240130, 58639035, 60079292, 60314436, 60480135, 60982740, 61666020, 62088390, 62390034, 62720140, 64370670, 64749321, 65856147, 67147444, 68157180, 69322260, 69730038, 69888156, 70366842, 71146530, 71943690, 75099115, 75393045, 77244804, 77477820, 78185380, 79516710, 80640180, 81192510, 81536182, 82762290, 83934305, 84672189, 85375836, 86332428, 87360195, 87808196, 89128620, 90118938, 92499030, 94080210, 95420052, 96556005, 99614340, 100524060, 100721166, 103983390, 104832234, 105550263, 106719795, 107915535, 109760245, 111105540, 112896252, 115867206, 116216730, 116480260, 117278070, 119275065, 120960270, 122304273, 124176780, 124780068, 128741340, 129498642, 131712294, 135178407, 139460076, 140733684, 141120315, 142293060, 143887380, 150198230, 150786090, 151081749, 155975085, 157248351, 159033420, 162385020, 163072364, 165524580, 167868610, 169344378, 174325095, 174720390, 175917105, 180237876, 184998060, 188160420, 193112010, 197568441, 201442332, 203840455, 207966780, 209664468, 211100526, 213439590, 215831070, 219520490, 225297345, 231734412, 232433460, 234556140, 238550130, 241920540, 244608546, 251802915, 258997284, 262080585, 263424588, 270356814, 282240630, 285376637, 289668015, 300396460, 301572180, 302163498, 311950170, 314496702, 323746605, 329280735, 335737220, 338688756, 348650190, 349440780, 351834210, 366912819, 386224020, 395136882, 405535221, 407680910, 422201052, 423360945, 426879180, 431662140, 439040980, 450594690, 453245247, 477100260, 489217092, 503605830, 524161170, 527751315, 540713628, 564481260, 570753274, 579336030, 592705323, 604326996, 611521365, 623900340, 628993404, 647493210, 658561470, 675892035, 697300380, 703668420, 733825638, 755408745, 786241755, 790273764, 811070442, 815361820, 846721890, 856129911, 901189380, 906490494, 987842205, 1007211660, 1048322340, 1055502630, 1100738457, 1141506548, 1158672060, 1185410646, 1223042730, 1294986420, 1317122940, 1351784070, 1426883185, 1467651276, 1510817490, 1572483510, 1622140884, 1693443780, 1712259822, 1812980988, 1834564095, 1975684410, 2027676105, 2111005260, 2201476914, 2266226235, 2370821292, 2446085460, 2568389733, 2703568140, 2853766370, 2963526615, 3021634980, 3144967020, 3424519644, 3669128190, 3951368820, 4055352210, 4280649555, 4402953828, 4532452470, 5136779466, 5503692285, 5707532740, 5927053230, 7338256380, 7705169199, 8110704420, 8561299110, 9064904940, 10273558932, 11007384570, 11854106460, 12841948665, 15410338398, 17122598220, 22014769140, 25683897330, 30820676796, 38525845995, 51367794660, 77051691990, 154103383980]

約数ペア:

[(1, 154103383980), (2, 77051691990), (3, 51367794660), (4, 38525845995), (5, 30820676796), (6, 25683897330), (7, 22014769140), (9, 17122598220), (10, 15410338398), (12, 12841948665), (13, 11854106460), (14, 11007384570), (15, 10273558932), (17, 9064904940), (18, 8561299110), (19, 8110704420), (20, 7705169199), (21, 7338256380), (26, 5927053230), (27, 5707532740), (28, 5503692285), (30, 5136779466), (34, 4532452470), (35, 4402953828), (36, 4280649555), (38, 4055352210), (39, 3951368820), (42, 3669128190), (45, 3424519644), (49, 3144967020), (51, 3021634980), (52, 2963526615), (54, 2853766370), (57, 2703568140), (60, 2568389733), (63, 2446085460), (65, 2370821292), (68, 2266226235), (70, 2201476914), (73, 2111005260), (76, 2027676105), (78, 1975684410), (84, 1834564095), (85, 1812980988), (90, 1712259822), (91, 1693443780), (95, 1622140884), (98, 1572483510), (102, 1510817490), (105, 1467651276), (108, 1426883185), (114, 1351784070), (117, 1317122940), (119, 1294986420), (126, 1223042730), (130, 1185410646), (133, 1158672060), (135, 1141506548), (140, 1100738457), (146, 1055502630), (147, 1048322340), (153, 1007211660), (156, 987842205), (170, 906490494), (171, 901189380), (180, 856129911), (182, 846721890), (189, 815361820), (190, 811070442), (195, 790273764), (196, 786241755), (204, 755408745), (210, 733825638), (219, 703668420), (221, 697300380), (228, 675892035), (234, 658561470), (238, 647493210), (245, 628993404), (247, 623900340), (252, 611521365), (255, 604326996), (260, 592705323), (266, 579336030), (270, 570753274), (273, 564481260), (285, 540713628), (292, 527751315), (294, 524161170), (306, 503605830), (315, 489217092), (323, 477100260), (340, 453245247), (342, 450594690), (351, 439040980), (357, 431662140), (361, 426879180), (364, 423360945), (365, 422201052), (378, 407680910), (380, 405535221), (390, 395136882), (399, 386224020), (420, 366912819), (438, 351834210), (441, 349440780), (442, 348650190), (455, 338688756), (459, 335737220), (468, 329280735), (476, 323746605), (490, 314496702), (494, 311950170), (510, 302163498), (511, 301572180), (513, 300396460), (532, 289668015), (540, 285376637), (546, 282240630), (570, 270356814), (585, 263424588), (588, 262080585), (595, 258997284), (612, 251802915), (630, 244608546), (637, 241920540), (646, 238550130), (657, 234556140), (663, 232433460), (665, 231734412), (684, 225297345), (702, 219520490), (714, 215831070), (722, 213439590), (730, 211100526), (735, 209664468), (741, 207966780), (756, 203840455), (765, 201442332), (780, 197568441), (798, 193112010), (819, 188160420), (833, 184998060), (855, 180237876), (876, 175917105), (882, 174720390), (884, 174325095), (910, 169344378), (918, 167868610), (931, 165524580), (945, 163072364), (949, 162385020), (969, 159033420), (980, 157248351), (988, 155975085), (1020, 151081749), (1022, 150786090), (1026, 150198230), (1071, 143887380), (1083, 142293060), (1092, 141120315), (1095, 140733684), (1105, 139460076), (1140, 135178407), (1170, 131712294), (1190, 129498642), (1197, 128741340), (1235, 124780068), (1241, 124176780), (1260, 122304273), (1274, 120960270), (1292, 119275065), (1314, 117278070), (1323, 116480260), (1326, 116216730), (1330, 115867206), (1365, 112896252), (1387, 111105540), (1404, 109760245), (1428, 107915535), (1444, 106719795), (1460, 105550263), (1470, 104832234), (1482, 103983390), (1530, 100721166), (1533, 100524060), (1547, 99614340), (1596, 96556005), (1615, 95420052), (1638, 94080210), (1666, 92499030), (1710, 90118938), (1729, 89128620), (1755, 87808196), (1764, 87360195), (1785, 86332428), (1805, 85375836), (1820, 84672189), (1836, 83934305), (1862, 82762290), (1890, 81536182), (1898, 81192510), (1911, 80640180), (1938, 79516710), (1971, 78185380), (1989, 77477820), (1995, 77244804), (2044, 75393045), (2052, 75099115), (2142, 71943690), (2166, 71146530), (2190, 70366842), (2205, 69888156), (2210, 69730038), (2223, 69322260), (2261, 68157180), (2295, 67147444), (2340, 65856147), (2380, 64749321), (2394, 64370670), (2457, 62720140), (2470, 62390034), (2482, 62088390), (2499, 61666020), (2527, 60982740), (2548, 60480135), (2555, 60314436), (2565, 60079292), (2628, 58639035), (2646, 58240130), (2652, 58108365), (2660, 57933603), (2730, 56448126), (2774, 55552770), (2793, 55174860), (2847, 54128340), (2907, 53011140), (2940, 52416117), (2964, 51991695), (3060, 50360583), (3066, 50262030), (3094, 49807170), (3185, 48384108), (3213, 47962460), (3230, 47710026), (3249, 47431020), (3276, 47040105), (3285, 46911228), (3315, 46486692), (3332, 46249515), (3420, 45059469), (3458, 44564310), (3510, 43904098), (3570, 43166214), (3577, 43081740), (3591, 42913780), (3610, 42687918), (3705, 41593356), (3723, 41392260), (3724, 41381145), (3780, 40768091), (3796, 40596255), (3822, 40320090), (3876, 39758355), (3942, 39092690), (3978, 38738910), (3990, 38622402), (4095, 37632084), (4161, 37035180), (4165, 36999612), (4199, 36700020), (4284, 35971845), (4332, 35573265), (4380, 35183421), (4410, 34944078), (4420, 34865019), (4446, 34661130), (4522, 34078590), (4590, 33573722), (4599, 33508020), (4641, 33204780), (4655, 33104916), (4693, 32836860), (4745, 32477004), (4788, 32185335), (4845, 31806684), (4914, 31360070), (4940, 31195017), (4964, 31044195), (4998, 30833010), (5054, 30491370), (5110, 30157218), (5130, 30039646), (5187, 29709540), (5292, 29120065), (5355, 28777476), (5415, 28458612), (5460, 28224063), (5548, 27776385), (5586, 27587430), (5694, 27064170), (5733, 26880060), (5814, 26505570), (5967, 25825940), (5985, 25748268), (6132, 25131015), (6137, 25110540), (6188, 24903585), (6205, 24835356), (6370, 24192054), (6426, 23981230), (6460, 23855013), (6498, 23715510), (6570, 23455614), (6615, 23296052), (6630, 23243346), (6643, 23197860), (6669, 23107420), (6783, 22719060), (6916, 22282155), (6935, 22221108), (7020, 21952049), (7140, 21583107), (7154, 21540870), (7182, 21456890), (7220, 21343959), (7410, 20796678), (7446, 20696130), (7497, 20555340), (7581, 20327580), (7644, 20160045), (7665, 20104812), (7735, 19922868), (7884, 19546345), (7956, 19369455), (7980, 19311201), (8190, 18816042), (8322, 18517590), (8330, 18499806), (8379, 18391620), (8398, 18350010), (8541, 18042780), (8645, 17825724), (8687, 17739540), (8721, 17670380), (8820, 17472039), (8892, 17330565), (9044, 17039295), (9180, 16786861), (9198, 16754010), (9282, 16602390), (9310, 16552458), (9386, 16418430), (9490, 16238502), (9555, 16128036), (9690, 15903342), (9709, 15872220), (9747, 15810340), (9828, 15680035), (9855, 15637076), (9945, 15495564), (9996, 15416505), (10108, 15245685), (10220, 15078609), (10260, 15019823), (10374, 14854770), (10710, 14388738), (10731, 14360580), (10829, 14230620), (10830, 14229306), (11115, 13864452), (11169, 13797420), (11172, 13793715), (11305, 13631436), (11388, 13532085), (11466, 13440030), (11628, 13252785), (11934, 12912970), (11970, 12874134), (12103, 12732660), (12274, 12555270), (12285, 12544028), (12410, 12417678), (12483, 12345060), (12495, 12333204), (12597, 12233340), (12635, 12196548), (12740, 12096027), (12852, 11990615), (12996, 11857755), (13140, 11727807), (13230, 11648026), (13260, 11621673), (13286, 11598930), (13338, 11553710), (13566, 11359530), (13797, 11169340), (13870, 11110554), (13923, 11068260), (13965, 11034972), (14079, 10945620), (14235, 10825668), (14308, 10770435), (14364, 10728445), (14535, 10602228), (14820, 10398339), (14892, 10348065), (14994, 10277670), (15162, 10163790), (15330, 10052406), (15470, 9961434), (15561, 9903180), (15827, 9736740), (16065, 9592492), (16133, 9552060), (16245, 9486204), (16380, 9408021), (16644, 9258795), (16660, 9249903), (16758, 9195810), (16796, 9175005), (17082, 9021390), (17199, 8960020), (17290, 8912862), (17374, 8869770), (17442, 8835190), (17689, 8711820), (17885, 8616348), (17955, 8582756), (18031, 8546580), (18396, 8377005), (18411, 8370180), (18564, 8301195), (18615, 8278452), (18620, 8276229), (18772, 8209215), (18980, 8119251), (19110, 8064018), (19380, 7951671), (19418, 7936110), (19494, 7905170), (19710, 7818538), (19890, 7747782), (19929, 7732620), (20349, 7573020), (20748, 7427385), (20805, 7407036), (20995, 7340004), (21420, 7194369), (21462, 7180290), (21658, 7115310), (21660, 7114653), (22230, 6932226), (22338, 6898710), (22491, 6851780), (22610, 6815718), (22743, 6775860), (22932, 6720015), (22995, 6701604), (23205, 6640956), (23465, 6567372), (23579, 6535620), (23868, 6456485), (23940, 6437067), (24206, 6366330), (24548, 6277635), (24570, 6272014), (24820, 6208839), (24966, 6172530), (24990, 6166602), (25137, 6130540), (25194, 6116670), (25270, 6098274), (25623, 6014260), (25935, 5941908), (26061, 5913180), (26353, 5847660), (26460, 5824013), (26572, 5799465), (26676, 5776855), (27132, 5679765), (27594, 5584670), (27740, 5555277), (27846, 5534130), (27930, 5517486), (28158, 5472810), (28470, 5412834), (28665, 5376012), (29070, 5301114), (29127, 5290740), (29393, 5242860), (29835, 5165188), (29988, 5138835), (30324, 5081895), (30660, 5026203), (30685, 5022108), (30940, 4980717), (31122, 4951590), (31654, 4868370), (32130, 4796246), (32193, 4786860), (32266, 4776030), (32487, 4743540), (32490, 4743102), (32851, 4690980), (33215, 4639572), (33345, 4621484), (33507, 4599140), (33516, 4597905), (33915, 4543812), (34164, 4510695), (34398, 4480010), (34580, 4456431), (34748, 4434885), (34884, 4417595), (35378, 4355910), (35770, 4308174), (35910, 4291378), (36062, 4273290), (36309, 4244220), (36822, 4185090), (37230, 4139226), (37449, 4115020), (37485, 4111068), (37791, 4077780), (37905, 4065516), (38220, 4032009), (38836, 3968055), (38988, 3952585), (39420, 3909269), (39780, 3873891), (39858, 3866310), (40698, 3786510), (41610, 3703518), (41769, 3689420), (41895, 3678324), (41990, 3670002), (42237, 3648540), (42705, 3608556), (42924, 3590145), (42959, 3587220), (43316, 3557655), (43435, 3547908), (43605, 3534076), (44460, 3466113), (44676, 3449355), (44982, 3425890), (45220, 3407859), (45486, 3387930), (45990, 3350802), (46410, 3320478), (46501, 3313980), (46683, 3301060), (46930, 3283686), (47158, 3267810), (47481, 3245580), (48399, 3184020), (48412, 3183165), (48545, 3174444), (48735, 3162068), (49140, 3136007), (49932, 3086265), (49980, 3083301), (50274, 3065270), (50388, 3058335), (50540, 3049137), (51246, 3007130), (51870, 2970954), (52122, 2956590), (52706, 2923830), (53067, 2903940), (53655, 2872116), (54093, 2848860), (54145, 2846124), (55188, 2792335), (55233, 2790060), (55692, 2767065), (55845, 2759484), (55860, 2758743), (56316, 2736405), (56940, 2706417), (57330, 2688006), (58140, 2650557), (58254, 2645370), (58786, 2621430), (59670, 2582594), (59787, 2577540), (60515, 2546532), (60809, 2534220), (61047, 2524340), (61370, 2511054), (62244, 2475795), (62415, 2469012), (62985, 2446668), (63308, 2434185), (64260, 2398123), (64386, 2393430), (64532, 2388015), (64974, 2371770), (64980, 2371551), (65702, 2345490), (66430, 2319786), (66690, 2310742), (67014, 2299570), (67830, 2271906), (67963, 2267460), (68229, 2258620), (68796, 2240005), (68985, 2233868), (69615, 2213652), (70395, 2189124), (70737, 2178540), (70756, 2177955), (71540, 2154087), (71820, 2145689), (72124, 2136645), (72618, 2122110), (73644, 2092545), (74460, 2069613), (74898, 2057510), (74970, 2055534), (75582, 2038890), (75810, 2032758), (77805, 1980636), (78183, 1971060), (79059, 1949220), (79135, 1947348), (79716, 1933155), (79781, 1931580), (80665, 1910412), (81396, 1893255), (83220, 1851759), (83538, 1844710), (83790, 1839162), (83980, 1835001), (84474, 1824270), (85410, 1804278), (85918, 1793610), (85995, 1792004), (86870, 1773954), (87210, 1767038), (87381, 1763580), (88179, 1747620), (88445, 1742364), (89964, 1712945), (90155, 1709316), (90972, 1693965), (91980, 1675401), (92055, 1674036), (92820, 1660239), (93002, 1656990), (93366, 1650530), (93860, 1641843), (94316, 1633905), (94962, 1622790), (96579, 1595620), (96798, 1592010), (97090, 1587222), (97461, 1581180), (97470, 1581034), (98553, 1563660), (99645, 1546524), (100548, 1532635), (101745, 1514604), (102492, 1503565), (103740, 1485477), (104244, 1478295), (105412, 1461915), (106134, 1451970), (107310, 1436058), (108186, 1424430), (108290, 1423062), (108927, 1414740), (110466, 1395030), (111690, 1379742), (112455, 1370356), (112931, 1364580), (113373, 1359260), (113715, 1355172), (114660, 1344003), (116508, 1322685), (117572, 1310715), (117895, 1307124), (119340, 1291297), (119574, 1288770), (121030, 1273266), (121618, 1267110), (122094, 1262170), (122740, 1255527), (124830, 1234506), (125685, 1226108), (125970, 1223334), (126217, 1220940), (126711, 1216180), (128115, 1202852), (128772, 1196715), (128877, 1195740), (129948, 1185885), (130305, 1182636), (131404, 1172745), (131765, 1169532), (132860, 1159893), (133380, 1155371), (134028, 1149785), (135660, 1135953), (135926, 1133730), (136458, 1129310), (137970, 1116934), (139230, 1106826), (139503, 1104660), (140790, 1094562), (141474, 1089270), (142443, 1081860), (145197, 1061340), (145236, 1061055), (145635, 1058148), (146965, 1048572), (149796, 1028755), (149940, 1027767), (151164, 1019445), (151620, 1016379), (155610, 990318), (156366, 985530), (158118, 974610), (158270, 973674), (159201, 967980), (159562, 965790), (160965, 957372), (161330, 955206), (162279, 949620), (162435, 948708), (164255, 938196), (165053, 933660), (165699, 930020), (167076, 922355), (167535, 919828), (167580, 919581), (168948, 912135), (170820, 902139), (171836, 896805), (171990, 896002), (173740, 886977), (174420, 883519), (174762, 881790), (176358, 873810), (176890, 871182), (179361, 859180), (180310, 854658), (181545, 848844), (182427, 844740), (184110, 837018), (184471, 835380), (186004, 828495), (186732, 825265), (187245, 823004), (188955, 815556), (189924, 811395), (193158, 797810), (193596, 796005), (194180, 793611), (194922, 790590), (194940, 790517), (197106, 781830), (199290, 773262), (203490, 757302), (203889, 755820), (205751, 748980), (208845, 737884), (211185, 729708), (212211, 726180), (212268, 725985), (214620, 718029), (214795, 717444), (216372, 712215), (216580, 711531), (217854, 707370), (220932, 697515), (223380, 689871), (224910, 685178), (225862, 682290), (226746, 679630), (227430, 677586), (229957, 670140), (232505, 662796), (233415, 660212), (234549, 657020), (235790, 653562), (237177, 649740), (237405, 649116), (239148, 644385), (239343, 643860), (241995, 636804), (242060, 636633), (243236, 633555), (244188, 631085), (249660, 617253), (251370, 613054), (251940, 611667), (252434, 610470), (253422, 608090), (256230, 601426), (257754, 597870), (260610, 591318), (262143, 587860), (263530, 584766), (264537, 582540), (265335, 580788), (270465, 569772), (271852, 566865), (272916, 564655), (275940, 558467), (276165, 558012), (278460, 553413), (279006, 552330), (281580, 547281), (282948, 544635), (284886, 540930), (290394, 530670), (291270, 529074), (292383, 527060), (293930, 524286), (295659, 521220), (298935, 515508), (300713, 512460), (304045, 506844), (305235, 504868), (306527, 502740), (311220, 495159), (312732, 492765), (316236, 487305), (316540, 486837), (318402, 483990), (319124, 482895), (321930, 478686), (322660, 477603), (324558, 474810), (324870, 474354), (326781, 471580), (328510, 469098), (330106, 466830), (331398, 465010), (335070, 459914), (338793, 454860), (339815, 453492), (341145, 451724), (342589, 449820), (343980, 448001), (349524, 440895), (352716, 436905), (353685, 435708), (353780, 435591), (358722, 429590), (360620, 427329), (363090, 424422), (364854, 422370), (368220, 418509), (368942, 417690), (374490, 411502), (377910, 407778), (378651, 406980), (386316, 398905), (386631, 398580), (389844, 395295), (390915, 394212)]