169771672980

素因数分解:

$2^2\times 3^5\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{61}}^1$

素因数の和:172

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 12, 13, 14, 15, 18, 20, 21, 26, 27, 28, 29, 30, 31, 35, 36, 39, 42, 45, 49, 52, 54, 58, 60, 61, 62, 63, 65, 70, 78, 81, 84, 87, 90, 91, 93, 98, 105, 108, 116, 117, 122, 124, 126, 130, 135, 140, 145, 147, 155, 156, 162, 174, 180, 182, 183, 186, 189, 195, 196, 203, 210, 217, 234, 243, 244, 245, 252, 260, 261, 270, 273, 279, 290, 294, 305, 310, 315, 324, 348, 351, 364, 366, 372, 377, 378, 390, 403, 405, 406, 420, 427, 434, 435, 441, 455, 465, 468, 486, 490, 522, 540, 546, 549, 558, 567, 580, 585, 588, 609, 610, 620, 630, 637, 651, 702, 732, 735, 754, 756, 780, 783, 793, 806, 810, 812, 819, 837, 854, 868, 870, 882, 899, 910, 915, 930, 945, 972, 980, 1015, 1044, 1053, 1085, 1092, 1098, 1116, 1131, 1134, 1170, 1209, 1215, 1218, 1220, 1260, 1274, 1281, 1302, 1305, 1323, 1365, 1395, 1404, 1421, 1470, 1508, 1519, 1566, 1586, 1612, 1620, 1638, 1647, 1674, 1701, 1708, 1740, 1755, 1764, 1769, 1798, 1820, 1827, 1830, 1860, 1885, 1890, 1891, 1911, 1953, 2015, 2030, 2106, 2135, 2170, 2196, 2205, 2262, 2268, 2340, 2349, 2379, 2418, 2430, 2436, 2457, 2511, 2548, 2562, 2604, 2610, 2639, 2646, 2697, 2730, 2745, 2790, 2821, 2835, 2842, 2940, 2989, 3038, 3045, 3132, 3159, 3172, 3185, 3255, 3276, 3294, 3348, 3393, 3402, 3510, 3538, 3596, 3627, 3654, 3660, 3770, 3780, 3782, 3822, 3843, 3906, 3915, 3965, 3969, 4030, 4060, 4095, 4185, 4212, 4263, 4270, 4340, 4410, 4495, 4524, 4557, 4698, 4758, 4836, 4860, 4914, 4941, 5022, 5124, 5220, 5265, 5278, 5292, 5307, 5394, 5460, 5481, 5490, 5551, 5580, 5642, 5655, 5670, 5673, 5684, 5733, 5859, 5978, 6045, 6076, 6090, 6293, 6318, 6370, 6405, 6510, 6588, 6615, 6786, 6804, 7020, 7047, 7076, 7105, 7137, 7254, 7308, 7371, 7533, 7540, 7564, 7595, 7644, 7686, 7812, 7830, 7917, 7930, 7938, 8060, 8091, 8190, 8235, 8370, 8463, 8505, 8526, 8540, 8820, 8845, 8967, 8990, 9114, 9135, 9396, 9455, 9516, 9555, 9765, 9828, 9882, 10044, 10179, 10530, 10556, 10614, 10788, 10881, 10962, 10980, 11102, 11284, 11310, 11340, 11346, 11466, 11529, 11687, 11718, 11745, 11895, 11907, 11956, 12090, 12180, 12285, 12383, 12555, 12586, 12636, 12740, 12789, 12810, 13020, 13195, 13230, 13237, 13485, 13572, 13671, 14094, 14105, 14210, 14274, 14508, 14742, 14823, 14945, 15066, 15190, 15372, 15660, 15795, 15834, 15860, 15876, 15921, 16182, 16380, 16443, 16470, 16653, 16740, 16926, 16965, 17010, 17019, 17052, 17199, 17577, 17690, 17934, 17980, 18135, 18228, 18270, 18473, 18879, 18910, 19110, 19215, 19530, 19747, 19764, 19845, 20358, 21060, 21228, 21315, 21411, 21762, 21924, 22113, 22204, 22620, 22692, 22785, 22932, 22997, 23058, 23374, 23436, 23490, 23751, 23790, 23814, 24180, 24273, 24570, 24583, 24705, 24766, 25110, 25172, 25389, 25578, 25620, 26390, 26460, 26474, 26535, 26901, 26970, 27342, 27405, 27755, 28188, 28210, 28365, 28420, 28548, 28665, 29295, 29484, 29646, 29890, 30132, 30380, 30537, 31465, 31590, 31668, 31842, 32364, 32643, 32886, 32940, 33306, 33852, 33930, 34020, 34038, 34398, 34587, 35061, 35154, 35235, 35380, 35685, 35868, 36270, 36540, 36855, 36946, 37149, 37665, 37758, 37820, 38220, 38367, 38430, 38857, 39060, 39494, 39585, 39690, 39711, 40455, 40716, 41013, 42315, 42630, 42822, 43524, 44051, 44226, 44835, 45570, 45994, 46116, 46748, 46980, 47502, 47580, 47628, 47763, 48546, 49140, 49166, 49329, 49410, 49532, 49959, 50220, 50778, 50895, 51057, 51156, 51597, 52731, 52780, 52948, 53070, 53802, 53940, 54405, 54684, 54810, 54839, 55419, 55510, 56420, 56637, 56730, 57330, 57645, 58435, 58590, 59241, 59292, 59535, 59780, 61074, 61915, 62930, 63180, 63684, 63945, 64233, 65286, 65772, 66185, 66612, 67860, 68076, 68355, 68796, 68991, 69174, 70122, 70308, 70470, 71253, 71370, 72540, 72819, 73710, 73749, 73892, 74115, 74298, 75330, 75516, 76167, 76734, 76860, 77714, 78988, 79170, 79380, 79422, 79605, 80703, 80910, 81809, 82026, 82215, 83265, 84630, 85095, 85260, 85644, 85995, 86681, 87885, 88102, 88452, 89670, 91140, 91611, 91988, 92365, 92659, 94395, 95004, 95526, 97092, 97929, 98332, 98658, 98735, 98820, 99918, 101556, 101790, 102114, 103194, 103761, 105183, 105462, 106140, 107055, 107604, 108810, 109620, 109678, 110565, 110838, 111020, 111447, 113274, 113460, 114660, 114985, 115101, 115290, 116571, 116870, 117180, 118482, 118755, 119070, 119133, 121365, 122148, 122915, 123039, 123830, 125860, 126945, 127890, 128466, 130572, 132153, 132370, 134505, 136710, 137982, 138348, 140244, 140940, 142506, 142740, 143289, 145638, 147420, 147498, 148230, 148596, 149877, 150660, 152334, 152685, 153171, 153468, 154791, 155428, 158340, 158844, 159210, 160979, 161406, 161820, 163215, 163618, 164052, 164430, 164517, 166257, 166530, 169260, 169911, 170190, 171990, 172081, 172935, 173362, 175305, 175770, 176204, 177723, 179340, 183222, 184730, 185318, 185745, 188790, 191052, 191835, 192699, 194285, 195858, 197316, 197470, 198555, 199836, 203580, 204228, 205065, 206388, 206973, 207522, 210366, 210924, 213759, 214110, 217620, 218457, 219356, 220255, 221130, 221247, 221676, 222894, 226548, 228501, 229970, 230202, 230580, 233142, 233740, 236964, 237510, 238140, 238266, 238815, 242109, 242730, 245427, 245830, 246078, 246645, 247660, 249795, 253890, 255285, 255780, 256932, 257985, 260043, 263655, 264306, 264740, 269010, 273420, 274195, 275964, 277095, 277977, 283185, 285012, 286578, 291276, 294996, 296205, 296460, 299754, 304668, 305370, 306342, 309582, 315549, 318420, 321165, 321958, 322812, 326430, 327236, 328860, 329034, 332514, 333060, 334341, 339822, 340380, 343980, 344162, 344955, 345303, 345870, 346724, 349713, 350610, 351540, 355446, 356265, 357399, 364095, 366444, 368745, 369117, 369460, 370636, 371490, 377580, 380835, 383670, 383873, 385398, 388570, 391716, 394940, 396459, 397110, 403515, 409045, 410130, 413946, 415044, 420732, 427518, 428220, 429867, 433405, 436914, 440510, 442260, 442494, 445788, 449631, 457002, 458055, 459513, 459940, 460404, 463295, 466284, 475020, 476532, 477630, 482937, 484218, 485460, 489645, 490854, 491660, 492156, 493290, 493551, 498771, 499590, 507780, 509733, 510570, 515970, 516243, 518805, 520086, 525915, 527310, 528612, 533169, 538020, 548390, 554190, 555954, 557235, 566370, 572663, 573156, 575505, 582855, 592410, 595665, 599508, 610740, 612684, 615195, 619164, 620919, 631098, 641277, 642330, 643916, 652860, 658068, 660765, 663741, 665028, 668682, 679644, 685503, 688324, 689910, 690606, 691740, 699426, 701220, 710892, 712530, 712907, 714798, 716445, 726327, 728190, 736281, 737490, 738234, 742980, 749385, 761670, 765855, 767340, 767746, 770796, 773955, 777140, 780129, 792918, 794220, 804895, 807030, 818090, 820260, 822585, 827892, 831285, 833931, 849555, 855036, 859734, 860405, 866810, 873828, 881020, 884988, 888615, 899262, 914004, 916110, 919026, 926590, 946647, 955260, 963495, 965874, 968436, 979290, 981708, 986580, 987102, 997542, 999180, 1003023, 1019466, 1021140, 1031940, 1032486, 1034865, 1037610, 1040172, 1049139, 1051830, 1054620, 1066338, 1068795, 1072197, 1092285, 1096780, 1106235, 1108380, 1111908, 1114470, 1126853, 1132740, 1142505, 1145326, 1151010, 1151619, 1165710, 1184820, 1189377, 1191330, 1204567, 1210545, 1227135, 1230390, 1241838, 1262196, 1282554, 1284660, 1300215, 1321530, 1327482, 1337364, 1348893, 1371006, 1379820, 1381212, 1389885, 1398852, 1425060, 1425814, 1429596, 1432890, 1448811, 1452654, 1456380, 1472562, 1474980, 1476468, 1480653, 1496313, 1498770, 1523340, 1529199, 1531710, 1535492, 1547910, 1548729, 1560258, 1577745, 1585836, 1599507, 1609790, 1614060, 1636180, 1645170, 1662570, 1667862, 1671705, 1699110, 1717989, 1719468, 1720810, 1726515, 1733620, 1748565, 1777230, 1786995, 1798524, 1832220, 1838052, 1845585, 1853180, 1862757, 1893294, 1919365, 1926990, 1931748, 1958580, 1974204, 1982295, 1991223, 1995084, 2006046, 2038932, 2064972, 2069730, 2075220, 2098278, 2103660, 2132676, 2137590, 2138721, 2144394, 2149335, 2184570, 2208843, 2212470, 2228940, 2248155, 2253706, 2285010, 2290652, 2297565, 2302020, 2303238, 2331420, 2340387, 2378754, 2382660, 2409134, 2414685, 2421090, 2454270, 2460780, 2467755, 2483676, 2493855, 2501793, 2548665, 2565108, 2581215, 2600430, 2643060, 2654964, 2665845, 2687111, 2697786, 2742012, 2779770, 2839941, 2851628, 2863315, 2865780, 2897622, 2905308, 2945124, 2961306, 2992626, 2997540, 3009069, 3058398, 3063420, 3095820, 3097458, 3104595, 3120516, 3147417, 3155490, 3199014, 3206385, 3216591, 3219580, 3290340, 3318705, 3325140, 3335724, 3343410, 3380559, 3398220, 3427515, 3435978, 3441620, 3453030, 3454857, 3497130, 3554460, 3564535, 3568131, 3573990, 3613701, 3631635, 3681405, 3691170, 3725514, 3786588, 3838730, 3853980, 3900645, 3964590, 3982446, 4012092, 4139460, 4169655, 4196556, 4275180, 4277442, 4288788, 4298670, 4346433, 4369140, 4417686, 4424940, 4441959, 4488939, 4496310, 4507412, 4570020, 4595130, 4606476, 4646187, 4680774, 4733235, 4757508, 4798521, 4818268, 4829370, 4842180, 4908540, 4935510, 4987710, 4990349, 5003586, 5015115, 5097330, 5153967, 5162430, 5200860, 5245695, 5331690, 5360985, 5374222, 5395572, 5559540, 5588271, 5634265, 5679882, 5726630, 5758095, 5795244, 5922612, 5946885, 5973669, 5985252, 6018138, 6022835, 6116796, 6194916, 6209190, 6294834, 6310980, 6398028, 6412770, 6416163, 6433182, 6626529, 6637410, 6686820, 6744465, 6761118, 6855030, 6871956, 6906060, 6909714, 6994260, 7021161, 7129070, 7136262, 7147980, 7227402, 7244055, 7263270, 7362810, 7382340, 7403265, 7451028, 7481565, 7505379, 7645995, 7677460, 7743645, 7801290, 7929180, 7964892, 7997535, 8061333, 8339310, 8554884, 8589945, 8597340, 8692866, 8835372, 8883918, 8977878, 8992620, 9190260, 9292374, 9313785, 9361548, 9442251, 9466470, 9597042, 9658740, 9871020, 9956115, 9975420, 9980698, 10007172, 10030230, 10141677, 10194660, 10307934, 10324860, 10364571, 10491390, 10663380, 10693605, 10704393, 10721970, 10748444, 10841103, 11044215, 11176542, 11268530, 11359764, 11453260, 11516190, 11701935, 11893770, 11947338, 12036276, 12045670, 12418380, 12508965, 12589668, 12825540, 12832326, 12866364, 13039299, 13253058, 13274820, 13325877, 13435555, 13488930, 13522236, 13710060, 13819428, 13938561, 14042322, 14199705, 14258140, 14272524, 14454804, 14488110, 14526540, 14725620, 14806530, 14963130, 14971047, 15010758, 15045345, 15291990, 15461901, 15487290, 15602580, 15737085, 15995070, 16082955, 16122666, 16678620, 16902795, 17179890, 17274285, 17385732, 17767836, 17840655, 17955756, 18068505, 18584748, 18627570, 18884502, 18932940, 19194084, 19248489, 19879587, 19912230, 19961396, 20060460, 20283354, 20615868, 20729142, 20982780, 21063483, 21387210, 21408786, 21443940, 21682206, 21732165, 22088430, 22209795, 22353084, 22444695, 22516137, 22537060, 23032380, 23230935, 23403870, 23787540, 23894676, 23992605, 24091340, 24183999, 24951745, 25017930, 25664652, 25769835, 26078598, 26506116, 26651754, 26871110, 26977860, 27877122, 27941355, 28084644, 28399410, 28976220, 29613060, 29868345, 29926260, 29942094, 30021516, 30090690, 30425031, 30583980, 30923802, 30974580, 31093713, 31474170, 31990140, 32080815, 32165910, 32245332, 32523309, 33132645, 33805590, 34359780, 34548570, 34932443, 35105805, 35681310, 36137010, 37255140, 37526895, 37769004, 38496978, 39117897, 39759174, 39824460, 40306665, 40566708, 41458284, 41815683, 42126966, 42774420, 42817572, 43364412, 43464330, 44176860, 44419590, 44889390, 44913141, 45032274, 46385703, 46461870, 46807740, 47211255, 47985210, 48367998, 49903490, 50035860, 50708385, 51539670, 51822855, 52157196, 53303508, 53521965, 53742220, 54205515, 55754244, 55882710, 56798820, 57745467, 59736690, 59884188, 60181380, 60850062, 61847604, 62187426, 62948340, 64161630, 64331820, 65046618, 65196495, 66265290, 66629385, 67611180, 69097140, 69692805, 69864886, 70211610, 71362620, 72274020, 72551997, 74855235, 75053790, 76993956, 77309505, 78235794, 79518348, 80613330, 83631366, 84253932, 86928660, 88839180, 89778780, 89826282, 90064548, 91275093, 92771406, 92923740, 93281139, 94422510, 95970420, 96242445, 96735996, 97569927, 99397935, 99806980, 101416770, 103079340, 103645710, 104797329, 105317415, 107043930, 108411030, 111765420, 112580685, 115490934, 119473380, 120919995, 121700124, 124374852, 128323260, 130093236, 130392990, 132530580, 133258770, 134739423, 139157109, 139385610, 139729772, 140423220, 145103994, 149710470, 150107580, 152125155, 154619010, 155468565, 156471588, 161226660, 162616545, 167262732, 173236401, 174662215, 179652564, 182550186, 185542812, 186562278, 188845020, 192484890, 195139854, 195589485, 198795870, 202833540, 207291420, 209078415, 209594658, 210634830, 214087860, 216822060, 217655991, 224565705, 225161370, 230981868, 231928515, 241839990, 260785980, 266517540, 269478846, 273825279, 278314218, 278771220, 288727335, 290207988, 292709781, 299420940, 304250310, 309238020, 310937130, 314391987, 325233090, 346472802, 349324430, 362759985, 365100372, 373124556, 384969780, 390279708, 391178970, 397591740, 404218269, 418156830, 419189316, 421269660, 435311982, 449131410, 450322740, 456375465, 463857030, 466405695, 483679980, 487849635, 523986645, 538957692, 547650558, 556628436, 577454670, 585419562, 608500620, 621874260, 628783974, 650466180, 652967973, 673697115, 692945604, 695785545, 698648860, 725519970, 782357940, 808436538, 836313660, 866182005, 870623964, 898262820, 912750930, 927714060, 932811390, 943175961, 975699270, 1047973290, 1088279955, 1095301116, 1154909340, 1170839124, 1212654807, 1257567948, 1305935946, 1347394230, 1369126395, 1391571090, 1451039940, 1463548905, 1571959935, 1616873076, 1732364010, 1825501860, 1865622780, 1886351922, 1951398540, 2021091345, 2095946580, 2176559910, 2425309614, 2611871892, 2694788460, 2738252790, 2783142180, 2829527883, 2927097810, 3143919870, 3264839865, 3464728020, 3772703844, 4042182690, 4353119820, 4715879805, 4850619228, 5476505580, 5659055766, 5854195620, 6063274035, 6287839740, 6529679730, 8084365380, 8488583649, 9431759610, 11318111532, 12126548070, 13059359460, 14147639415, 16977167298, 18863519220, 24253096140, 28295278830, 33954334596, 42442918245, 56590557660, 84885836490, 169771672980]

約数ペア:

[(1, 169771672980), (2, 84885836490), (3, 56590557660), (4, 42442918245), (5, 33954334596), (6, 28295278830), (7, 24253096140), (9, 18863519220), (10, 16977167298), (12, 14147639415), (13, 13059359460), (14, 12126548070), (15, 11318111532), (18, 9431759610), (20, 8488583649), (21, 8084365380), (26, 6529679730), (27, 6287839740), (28, 6063274035), (29, 5854195620), (30, 5659055766), (31, 5476505580), (35, 4850619228), (36, 4715879805), (39, 4353119820), (42, 4042182690), (45, 3772703844), (49, 3464728020), (52, 3264839865), (54, 3143919870), (58, 2927097810), (60, 2829527883), (61, 2783142180), (62, 2738252790), (63, 2694788460), (65, 2611871892), (70, 2425309614), (78, 2176559910), (81, 2095946580), (84, 2021091345), (87, 1951398540), (90, 1886351922), (91, 1865622780), (93, 1825501860), (98, 1732364010), (105, 1616873076), (108, 1571959935), (116, 1463548905), (117, 1451039940), (122, 1391571090), (124, 1369126395), (126, 1347394230), (130, 1305935946), (135, 1257567948), (140, 1212654807), (145, 1170839124), (147, 1154909340), (155, 1095301116), (156, 1088279955), (162, 1047973290), (174, 975699270), (180, 943175961), (182, 932811390), (183, 927714060), (186, 912750930), (189, 898262820), (195, 870623964), (196, 866182005), (203, 836313660), (210, 808436538), (217, 782357940), (234, 725519970), (243, 698648860), (244, 695785545), (245, 692945604), (252, 673697115), (260, 652967973), (261, 650466180), (270, 628783974), (273, 621874260), (279, 608500620), (290, 585419562), (294, 577454670), (305, 556628436), (310, 547650558), (315, 538957692), (324, 523986645), (348, 487849635), (351, 483679980), (364, 466405695), (366, 463857030), (372, 456375465), (377, 450322740), (378, 449131410), (390, 435311982), (403, 421269660), (405, 419189316), (406, 418156830), (420, 404218269), (427, 397591740), (434, 391178970), (435, 390279708), (441, 384969780), (455, 373124556), (465, 365100372), (468, 362759985), (486, 349324430), (490, 346472802), (522, 325233090), (540, 314391987), (546, 310937130), (549, 309238020), (558, 304250310), (567, 299420940), (580, 292709781), (585, 290207988), (588, 288727335), (609, 278771220), (610, 278314218), (620, 273825279), (630, 269478846), (637, 266517540), (651, 260785980), (702, 241839990), (732, 231928515), (735, 230981868), (754, 225161370), (756, 224565705), (780, 217655991), (783, 216822060), (793, 214087860), (806, 210634830), (810, 209594658), (812, 209078415), (819, 207291420), (837, 202833540), (854, 198795870), (868, 195589485), (870, 195139854), (882, 192484890), (899, 188845020), (910, 186562278), (915, 185542812), (930, 182550186), (945, 179652564), (972, 174662215), (980, 173236401), (1015, 167262732), (1044, 162616545), (1053, 161226660), (1085, 156471588), (1092, 155468565), (1098, 154619010), (1116, 152125155), (1131, 150107580), (1134, 149710470), (1170, 145103994), (1209, 140423220), (1215, 139729772), (1218, 139385610), (1220, 139157109), (1260, 134739423), (1274, 133258770), (1281, 132530580), (1302, 130392990), (1305, 130093236), (1323, 128323260), (1365, 124374852), (1395, 121700124), (1404, 120919995), (1421, 119473380), (1470, 115490934), (1508, 112580685), (1519, 111765420), (1566, 108411030), (1586, 107043930), (1612, 105317415), (1620, 104797329), (1638, 103645710), (1647, 103079340), (1674, 101416770), (1701, 99806980), (1708, 99397935), (1740, 97569927), (1755, 96735996), (1764, 96242445), (1769, 95970420), (1798, 94422510), (1820, 93281139), (1827, 92923740), (1830, 92771406), (1860, 91275093), (1885, 90064548), (1890, 89826282), (1891, 89778780), (1911, 88839180), (1953, 86928660), (2015, 84253932), (2030, 83631366), (2106, 80613330), (2135, 79518348), (2170, 78235794), (2196, 77309505), (2205, 76993956), (2262, 75053790), (2268, 74855235), (2340, 72551997), (2349, 72274020), (2379, 71362620), (2418, 70211610), (2430, 69864886), (2436, 69692805), (2457, 69097140), (2511, 67611180), (2548, 66629385), (2562, 66265290), (2604, 65196495), (2610, 65046618), (2639, 64331820), (2646, 64161630), (2697, 62948340), (2730, 62187426), (2745, 61847604), (2790, 60850062), (2821, 60181380), (2835, 59884188), (2842, 59736690), (2940, 57745467), (2989, 56798820), (3038, 55882710), (3045, 55754244), (3132, 54205515), (3159, 53742220), (3172, 53521965), (3185, 53303508), (3255, 52157196), (3276, 51822855), (3294, 51539670), (3348, 50708385), (3393, 50035860), (3402, 49903490), (3510, 48367998), (3538, 47985210), (3596, 47211255), (3627, 46807740), (3654, 46461870), (3660, 46385703), (3770, 45032274), (3780, 44913141), (3782, 44889390), (3822, 44419590), (3843, 44176860), (3906, 43464330), (3915, 43364412), (3965, 42817572), (3969, 42774420), (4030, 42126966), (4060, 41815683), (4095, 41458284), (4185, 40566708), (4212, 40306665), (4263, 39824460), (4270, 39759174), (4340, 39117897), (4410, 38496978), (4495, 37769004), (4524, 37526895), (4557, 37255140), (4698, 36137010), (4758, 35681310), (4836, 35105805), (4860, 34932443), (4914, 34548570), (4941, 34359780), (5022, 33805590), (5124, 33132645), (5220, 32523309), (5265, 32245332), (5278, 32165910), (5292, 32080815), (5307, 31990140), (5394, 31474170), (5460, 31093713), (5481, 30974580), (5490, 30923802), (5551, 30583980), (5580, 30425031), (5642, 30090690), (5655, 30021516), (5670, 29942094), (5673, 29926260), (5684, 29868345), (5733, 29613060), (5859, 28976220), (5978, 28399410), (6045, 28084644), (6076, 27941355), (6090, 27877122), (6293, 26977860), (6318, 26871110), (6370, 26651754), (6405, 26506116), (6510, 26078598), (6588, 25769835), (6615, 25664652), (6786, 25017930), (6804, 24951745), (7020, 24183999), (7047, 24091340), (7076, 23992605), (7105, 23894676), (7137, 23787540), (7254, 23403870), (7308, 23230935), (7371, 23032380), (7533, 22537060), (7540, 22516137), (7564, 22444695), (7595, 22353084), (7644, 22209795), (7686, 22088430), (7812, 21732165), (7830, 21682206), (7917, 21443940), (7930, 21408786), (7938, 21387210), (8060, 21063483), (8091, 20982780), (8190, 20729142), (8235, 20615868), (8370, 20283354), (8463, 20060460), (8505, 19961396), (8526, 19912230), (8540, 19879587), (8820, 19248489), (8845, 19194084), (8967, 18932940), (8990, 18884502), (9114, 18627570), (9135, 18584748), (9396, 18068505), (9455, 17955756), (9516, 17840655), (9555, 17767836), (9765, 17385732), (9828, 17274285), (9882, 17179890), (10044, 16902795), (10179, 16678620), (10530, 16122666), (10556, 16082955), (10614, 15995070), (10788, 15737085), (10881, 15602580), (10962, 15487290), (10980, 15461901), (11102, 15291990), (11284, 15045345), (11310, 15010758), (11340, 14971047), (11346, 14963130), (11466, 14806530), (11529, 14725620), (11687, 14526540), (11718, 14488110), (11745, 14454804), (11895, 14272524), (11907, 14258140), (11956, 14199705), (12090, 14042322), (12180, 13938561), (12285, 13819428), (12383, 13710060), (12555, 13522236), (12586, 13488930), (12636, 13435555), (12740, 13325877), (12789, 13274820), (12810, 13253058), (13020, 13039299), (13195, 12866364), (13230, 12832326), (13237, 12825540), (13485, 12589668), (13572, 12508965), (13671, 12418380), (14094, 12045670), (14105, 12036276), (14210, 11947338), (14274, 11893770), (14508, 11701935), (14742, 11516190), (14823, 11453260), (14945, 11359764), (15066, 11268530), (15190, 11176542), (15372, 11044215), (15660, 10841103), (15795, 10748444), (15834, 10721970), (15860, 10704393), (15876, 10693605), (15921, 10663380), (16182, 10491390), (16380, 10364571), (16443, 10324860), (16470, 10307934), (16653, 10194660), (16740, 10141677), (16926, 10030230), (16965, 10007172), (17010, 9980698), (17019, 9975420), (17052, 9956115), (17199, 9871020), (17577, 9658740), (17690, 9597042), (17934, 9466470), (17980, 9442251), (18135, 9361548), (18228, 9313785), (18270, 9292374), (18473, 9190260), (18879, 8992620), (18910, 8977878), (19110, 8883918), (19215, 8835372), (19530, 8692866), (19747, 8597340), (19764, 8589945), (19845, 8554884), (20358, 8339310), (21060, 8061333), (21228, 7997535), (21315, 7964892), (21411, 7929180), (21762, 7801290), (21924, 7743645), (22113, 7677460), (22204, 7645995), (22620, 7505379), (22692, 7481565), (22785, 7451028), (22932, 7403265), (22997, 7382340), (23058, 7362810), (23374, 7263270), (23436, 7244055), (23490, 7227402), (23751, 7147980), (23790, 7136262), (23814, 7129070), (24180, 7021161), (24273, 6994260), (24570, 6909714), (24583, 6906060), (24705, 6871956), (24766, 6855030), (25110, 6761118), (25172, 6744465), (25389, 6686820), (25578, 6637410), (25620, 6626529), (26390, 6433182), (26460, 6416163), (26474, 6412770), (26535, 6398028), (26901, 6310980), (26970, 6294834), (27342, 6209190), (27405, 6194916), (27755, 6116796), (28188, 6022835), (28210, 6018138), (28365, 5985252), (28420, 5973669), (28548, 5946885), (28665, 5922612), (29295, 5795244), (29484, 5758095), (29646, 5726630), (29890, 5679882), (30132, 5634265), (30380, 5588271), (30537, 5559540), (31465, 5395572), (31590, 5374222), (31668, 5360985), (31842, 5331690), (32364, 5245695), (32643, 5200860), (32886, 5162430), (32940, 5153967), (33306, 5097330), (33852, 5015115), (33930, 5003586), (34020, 4990349), (34038, 4987710), (34398, 4935510), (34587, 4908540), (35061, 4842180), (35154, 4829370), (35235, 4818268), (35380, 4798521), (35685, 4757508), (35868, 4733235), (36270, 4680774), (36540, 4646187), (36855, 4606476), (36946, 4595130), (37149, 4570020), (37665, 4507412), (37758, 4496310), (37820, 4488939), (38220, 4441959), (38367, 4424940), (38430, 4417686), (38857, 4369140), (39060, 4346433), (39494, 4298670), (39585, 4288788), (39690, 4277442), (39711, 4275180), (40455, 4196556), (40716, 4169655), (41013, 4139460), (42315, 4012092), (42630, 3982446), (42822, 3964590), (43524, 3900645), (44051, 3853980), (44226, 3838730), (44835, 3786588), (45570, 3725514), (45994, 3691170), (46116, 3681405), (46748, 3631635), (46980, 3613701), (47502, 3573990), (47580, 3568131), (47628, 3564535), (47763, 3554460), (48546, 3497130), (49140, 3454857), (49166, 3453030), (49329, 3441620), (49410, 3435978), (49532, 3427515), (49959, 3398220), (50220, 3380559), (50778, 3343410), (50895, 3335724), (51057, 3325140), (51156, 3318705), (51597, 3290340), (52731, 3219580), (52780, 3216591), (52948, 3206385), (53070, 3199014), (53802, 3155490), (53940, 3147417), (54405, 3120516), (54684, 3104595), (54810, 3097458), (54839, 3095820), (55419, 3063420), (55510, 3058398), (56420, 3009069), (56637, 2997540), (56730, 2992626), (57330, 2961306), (57645, 2945124), (58435, 2905308), (58590, 2897622), (59241, 2865780), (59292, 2863315), (59535, 2851628), (59780, 2839941), (61074, 2779770), (61915, 2742012), (62930, 2697786), (63180, 2687111), (63684, 2665845), (63945, 2654964), (64233, 2643060), (65286, 2600430), (65772, 2581215), (66185, 2565108), (66612, 2548665), (67860, 2501793), (68076, 2493855), (68355, 2483676), (68796, 2467755), (68991, 2460780), (69174, 2454270), (70122, 2421090), (70308, 2414685), (70470, 2409134), (71253, 2382660), (71370, 2378754), (72540, 2340387), (72819, 2331420), (73710, 2303238), (73749, 2302020), (73892, 2297565), (74115, 2290652), (74298, 2285010), (75330, 2253706), (75516, 2248155), (76167, 2228940), (76734, 2212470), (76860, 2208843), (77714, 2184570), (78988, 2149335), (79170, 2144394), (79380, 2138721), (79422, 2137590), (79605, 2132676), (80703, 2103660), (80910, 2098278), (81809, 2075220), (82026, 2069730), (82215, 2064972), (83265, 2038932), (84630, 2006046), (85095, 1995084), (85260, 1991223), (85644, 1982295), (85995, 1974204), (86681, 1958580), (87885, 1931748), (88102, 1926990), (88452, 1919365), (89670, 1893294), (91140, 1862757), (91611, 1853180), (91988, 1845585), (92365, 1838052), (92659, 1832220), (94395, 1798524), (95004, 1786995), (95526, 1777230), (97092, 1748565), (97929, 1733620), (98332, 1726515), (98658, 1720810), (98735, 1719468), (98820, 1717989), (99918, 1699110), (101556, 1671705), (101790, 1667862), (102114, 1662570), (103194, 1645170), (103761, 1636180), (105183, 1614060), (105462, 1609790), (106140, 1599507), (107055, 1585836), (107604, 1577745), (108810, 1560258), (109620, 1548729), (109678, 1547910), (110565, 1535492), (110838, 1531710), (111020, 1529199), (111447, 1523340), (113274, 1498770), (113460, 1496313), (114660, 1480653), (114985, 1476468), (115101, 1474980), (115290, 1472562), (116571, 1456380), (116870, 1452654), (117180, 1448811), (118482, 1432890), (118755, 1429596), (119070, 1425814), (119133, 1425060), (121365, 1398852), (122148, 1389885), (122915, 1381212), (123039, 1379820), (123830, 1371006), (125860, 1348893), (126945, 1337364), (127890, 1327482), (128466, 1321530), (130572, 1300215), (132153, 1284660), (132370, 1282554), (134505, 1262196), (136710, 1241838), (137982, 1230390), (138348, 1227135), (140244, 1210545), (140940, 1204567), (142506, 1191330), (142740, 1189377), (143289, 1184820), (145638, 1165710), (147420, 1151619), (147498, 1151010), (148230, 1145326), (148596, 1142505), (149877, 1132740), (150660, 1126853), (152334, 1114470), (152685, 1111908), (153171, 1108380), (153468, 1106235), (154791, 1096780), (155428, 1092285), (158340, 1072197), (158844, 1068795), (159210, 1066338), (160979, 1054620), (161406, 1051830), (161820, 1049139), (163215, 1040172), (163618, 1037610), (164052, 1034865), (164430, 1032486), (164517, 1031940), (166257, 1021140), (166530, 1019466), (169260, 1003023), (169911, 999180), (170190, 997542), (171990, 987102), (172081, 986580), (172935, 981708), (173362, 979290), (175305, 968436), (175770, 965874), (176204, 963495), (177723, 955260), (179340, 946647), (183222, 926590), (184730, 919026), (185318, 916110), (185745, 914004), (188790, 899262), (191052, 888615), (191835, 884988), (192699, 881020), (194285, 873828), (195858, 866810), (197316, 860405), (197470, 859734), (198555, 855036), (199836, 849555), (203580, 833931), (204228, 831285), (205065, 827892), (206388, 822585), (206973, 820260), (207522, 818090), (210366, 807030), (210924, 804895), (213759, 794220), (214110, 792918), (217620, 780129), (218457, 777140), (219356, 773955), (220255, 770796), (221130, 767746), (221247, 767340), (221676, 765855), (222894, 761670), (226548, 749385), (228501, 742980), (229970, 738234), (230202, 737490), (230580, 736281), (233142, 728190), (233740, 726327), (236964, 716445), (237510, 714798), (238140, 712907), (238266, 712530), (238815, 710892), (242109, 701220), (242730, 699426), (245427, 691740), (245830, 690606), (246078, 689910), (246645, 688324), (247660, 685503), (249795, 679644), (253890, 668682), (255285, 665028), (255780, 663741), (256932, 660765), (257985, 658068), (260043, 652860), (263655, 643916), (264306, 642330), (264740, 641277), (269010, 631098), (273420, 620919), (274195, 619164), (275964, 615195), (277095, 612684), (277977, 610740), (283185, 599508), (285012, 595665), (286578, 592410), (291276, 582855), (294996, 575505), (296205, 573156), (296460, 572663), (299754, 566370), (304668, 557235), (305370, 555954), (306342, 554190), (309582, 548390), (315549, 538020), (318420, 533169), (321165, 528612), (321958, 527310), (322812, 525915), (326430, 520086), (327236, 518805), (328860, 516243), (329034, 515970), (332514, 510570), (333060, 509733), (334341, 507780), (339822, 499590), (340380, 498771), (343980, 493551), (344162, 493290), (344955, 492156), (345303, 491660), (345870, 490854), (346724, 489645), (349713, 485460), (350610, 484218), (351540, 482937), (355446, 477630), (356265, 476532), (357399, 475020), (364095, 466284), (366444, 463295), (368745, 460404), (369117, 459940), (369460, 459513), (370636, 458055), (371490, 457002), (377580, 449631), (380835, 445788), (383670, 442494), (383873, 442260), (385398, 440510), (388570, 436914), (391716, 433405), (394940, 429867), (396459, 428220), (397110, 427518), (403515, 420732), (409045, 415044), (410130, 413946)]