204448984740

素因数分解:

$2^2\times 3^4\times 5^1\times 7^3\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{83}}^1$

素因数の和:180

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 11, 12, 13, 14, 15, 18, 20, 21, 22, 26, 27, 28, 30, 31, 33, 35, 36, 39, 42, 44, 45, 49, 52, 54, 55, 60, 62, 63, 65, 66, 70, 77, 78, 81, 83, 84, 90, 91, 93, 98, 99, 105, 108, 110, 117, 124, 126, 130, 132, 135, 140, 143, 147, 154, 155, 156, 162, 165, 166, 180, 182, 186, 189, 195, 196, 198, 210, 217, 220, 231, 234, 245, 249, 252, 260, 270, 273, 279, 286, 294, 297, 308, 310, 315, 324, 330, 332, 341, 343, 351, 364, 372, 378, 385, 390, 396, 403, 405, 415, 420, 429, 434, 441, 455, 462, 465, 468, 490, 495, 498, 539, 540, 546, 558, 567, 572, 581, 585, 588, 594, 620, 630, 637, 651, 660, 682, 686, 693, 702, 715, 735, 747, 756, 770, 780, 806, 810, 819, 830, 837, 858, 868, 882, 891, 910, 913, 924, 930, 945, 980, 990, 996, 1001, 1023, 1029, 1053, 1078, 1079, 1085, 1092, 1116, 1134, 1155, 1162, 1170, 1188, 1209, 1245, 1260, 1274, 1287, 1302, 1323, 1364, 1365, 1372, 1386, 1395, 1404, 1430, 1470, 1485, 1494, 1519, 1540, 1612, 1617, 1620, 1638, 1660, 1674, 1705, 1715, 1716, 1743, 1755, 1764, 1782, 1820, 1826, 1860, 1890, 1911, 1953, 1980, 2002, 2015, 2046, 2058, 2079, 2106, 2145, 2156, 2158, 2170, 2205, 2241, 2268, 2310, 2324, 2340, 2387, 2418, 2457, 2490, 2511, 2548, 2573, 2574, 2604, 2646, 2695, 2730, 2739, 2772, 2790, 2821, 2835, 2860, 2905, 2940, 2970, 2988, 3003, 3038, 3069, 3087, 3185, 3234, 3237, 3255, 3276, 3348, 3410, 3430, 3465, 3486, 3510, 3564, 3627, 3652, 3735, 3773, 3780, 3822, 3861, 3906, 3969, 4004, 4030, 4067, 4092, 4095, 4116, 4158, 4185, 4212, 4290, 4316, 4340, 4410, 4433, 4455, 4459, 4482, 4557, 4565, 4620, 4774, 4836, 4851, 4914, 4980, 5005, 5022, 5115, 5145, 5146, 5148, 5229, 5265, 5292, 5390, 5395, 5460, 5478, 5580, 5642, 5670, 5733, 5810, 5859, 5940, 6006, 6045, 6076, 6138, 6174, 6237, 6370, 6391, 6435, 6468, 6474, 6510, 6615, 6723, 6820, 6860, 6930, 6972, 7007, 7020, 7161, 7254, 7371, 7470, 7546, 7553, 7595, 7644, 7719, 7722, 7812, 7938, 8060, 8085, 8134, 8190, 8217, 8316, 8370, 8463, 8580, 8715, 8820, 8866, 8910, 8918, 8964, 9009, 9114, 9130, 9207, 9261, 9548, 9555, 9702, 9711, 9765, 9828, 10010, 10044, 10230, 10290, 10292, 10395, 10458, 10530, 10633, 10780, 10790, 10881, 10956, 11205, 11284, 11319, 11340, 11466, 11583, 11620, 11718, 11869, 11935, 12012, 12090, 12201, 12276, 12285, 12348, 12474, 12555, 12740, 12782, 12865, 12870, 12948, 13020, 13230, 13299, 13377, 13446, 13671, 13695, 13860, 14014, 14105, 14322, 14508, 14553, 14742, 14940, 15015, 15092, 15106, 15190, 15345, 15435, 15438, 15444, 15687, 15876, 16170, 16185, 16268, 16380, 16434, 16709, 16740, 16926, 17199, 17430, 17577, 17732, 17820, 17836, 18011, 18018, 18135, 18228, 18260, 18414, 18522, 18865, 19110, 19173, 19305, 19404, 19422, 19530, 19747, 19845, 20020, 20335, 20460, 20580, 20790, 20916, 21021, 21060, 21266, 21483, 21580, 21762, 22165, 22295, 22410, 22638, 22659, 22785, 22932, 23157, 23166, 23436, 23738, 23870, 24180, 24255, 24402, 24570, 24651, 24948, 25110, 25389, 25564, 25730, 25740, 26145, 26460, 26598, 26754, 26892, 27027, 27342, 27390, 27621, 27783, 28028, 28210, 28303, 28469, 28644, 28665, 29106, 29133, 29295, 29484, 30030, 30212, 30380, 30690, 30870, 30876, 31031, 31185, 31374, 31899, 31955, 32340, 32370, 32643, 32868, 33418, 33449, 33615, 33852, 33957, 34398, 34860, 35035, 35154, 35607, 35805, 36022, 36036, 36270, 36603, 36828, 36855, 37044, 37730, 37765, 38220, 38346, 38595, 38610, 38844, 39060, 39494, 39690, 39897, 40131, 40670, 41013, 41085, 41580, 42042, 42315, 42532, 42966, 43524, 43659, 44330, 44590, 44737, 44820, 45045, 45276, 45318, 45570, 46035, 46305, 46314, 46332, 47061, 47476, 47740, 48510, 48555, 48804, 49049, 49140, 49302, 50127, 50220, 50778, 51460, 51597, 52290, 52871, 53165, 53196, 53508, 54033, 54054, 54405, 54684, 54780, 55242, 55566, 56420, 56595, 56606, 56938, 57330, 57519, 57915, 58212, 58266, 58590, 59241, 59345, 60060, 61005, 61380, 61740, 62062, 62370, 62748, 63063, 63798, 63910, 64449, 64740, 65286, 66495, 66836, 66885, 66898, 67230, 67914, 67977, 68355, 68796, 69471, 70070, 70308, 71214, 71610, 72044, 72540, 72765, 73206, 73710, 73953, 75460, 75530, 76167, 76692, 77190, 77220, 78435, 78988, 79380, 79794, 80262, 81081, 81340, 82026, 82170, 83083, 83545, 84084, 84630, 84909, 85407, 85932, 85995, 87318, 87399, 87885, 88660, 89180, 89474, 90055, 90090, 90636, 91140, 92070, 92610, 92628, 93093, 94122, 95697, 95865, 97020, 97110, 98098, 98604, 98735, 100254, 100347, 101556, 101871, 103194, 104580, 105105, 105742, 106330, 106821, 107415, 108066, 108108, 108810, 109809, 110484, 111132, 113190, 113212, 113295, 113876, 114660, 115038, 115785, 115830, 116532, 116963, 117180, 118482, 118690, 119691, 120393, 122010, 123039, 123255, 124124, 124740, 126077, 126126, 126945, 127596, 127820, 128898, 130572, 132990, 133770, 133796, 134211, 134460, 135135, 135828, 135954, 136710, 138105, 138229, 138915, 138942, 140140, 141515, 142345, 142428, 143220, 145530, 145665, 146412, 147147, 147420, 147906, 150381, 151060, 152334, 154380, 155155, 156870, 158613, 159495, 159588, 160524, 162099, 162162, 163215, 164052, 164340, 166166, 167090, 167245, 169260, 169785, 169818, 170814, 171990, 172557, 174636, 174798, 175770, 177723, 178035, 178948, 180110, 180180, 183015, 184140, 185220, 186186, 188244, 189189, 191394, 191730, 193347, 194220, 196196, 197470, 198121, 199485, 200508, 200655, 200694, 203742, 203931, 205065, 206388, 208413, 210210, 211484, 212660, 213642, 214830, 216132, 217217, 217620, 218295, 219618, 223685, 226380, 226590, 228501, 230076, 231570, 231660, 233926, 234143, 235305, 236964, 237380, 239382, 240786, 244020, 245245, 246078, 246510, 249249, 250635, 252154, 252252, 253890, 254727, 256221, 257796, 257985, 264355, 265980, 267540, 268422, 270165, 270270, 271908, 273420, 276210, 276458, 277830, 277884, 279279, 283030, 284690, 287091, 287595, 291060, 291330, 294294, 295812, 296205, 300762, 301041, 304668, 305613, 310310, 313159, 313740, 315315, 317226, 318990, 320463, 322245, 324198, 324324, 326430, 329427, 332332, 334180, 334490, 339570, 339636, 339885, 341628, 343980, 345114, 347355, 349596, 350889, 351540, 355446, 356070, 359073, 360220, 361179, 366030, 367939, 369765, 370097, 372372, 378231, 378378, 380835, 382788, 383460, 386694, 394940, 396242, 398970, 401310, 401388, 402633, 405405, 407484, 407862, 410130, 414687, 415415, 416826, 420420, 424545, 427035, 427284, 429660, 434434, 436590, 436995, 439236, 441441, 447370, 451143, 453180, 457002, 463140, 465465, 467852, 468286, 470610, 475839, 478485, 478764, 481572, 486297, 490490, 492156, 493020, 498498, 501270, 501735, 504308, 507780, 509355, 509454, 512442, 515970, 517671, 528710, 533169, 534105, 536844, 540330, 540540, 549045, 552420, 552916, 555660, 558558, 566060, 567567, 569380, 574182, 575190, 581581, 582660, 584815, 588588, 592410, 594363, 598455, 601524, 601965, 602082, 611226, 611793, 615195, 620620, 626318, 630385, 630630, 634452, 637980, 640926, 644490, 648396, 651651, 652860, 658854, 668980, 671055, 679140, 679770, 690228, 691145, 694710, 701778, 702429, 710892, 712140, 718146, 722358, 732060, 735735, 735878, 739530, 740194, 747747, 751905, 756462, 756756, 761670, 764181, 768663, 773388, 792484, 793065, 797940, 802620, 805266, 810495, 810810, 815724, 820260, 829374, 830830, 833652, 837837, 849090, 854070, 861273, 862785, 868868, 873180, 873990, 882539, 882882, 888615, 894740, 902286, 903123, 914004, 930930, 936572, 939477, 941220, 945945, 951678, 956970, 961389, 966735, 972594, 980980, 990605, 996996, 1002540, 1003470, 1018710, 1018908, 1019655, 1024884, 1031940, 1035342, 1042065, 1052667, 1057420, 1066338, 1068210, 1080660, 1086085, 1098090, 1103817, 1110291, 1117116, 1134693, 1135134, 1142505, 1148364, 1150380, 1163162, 1169630, 1170715, 1184820, 1188726, 1196910, 1203930, 1204164, 1207899, 1222452, 1223586, 1230390, 1244061, 1246245, 1252636, 1260770, 1261260, 1273635, 1281105, 1281852, 1288980, 1303302, 1317708, 1324323, 1342110, 1353429, 1359540, 1382290, 1386847, 1389420, 1396395, 1403556, 1404858, 1427517, 1435455, 1436292, 1444716, 1458891, 1471470, 1471756, 1479060, 1480388, 1495494, 1503810, 1505205, 1512924, 1520519, 1523340, 1528065, 1528362, 1537326, 1565795, 1586130, 1599507, 1602315, 1610532, 1620990, 1621620, 1639001, 1647135, 1658748, 1661660, 1675674, 1698180, 1708140, 1722546, 1725570, 1744743, 1747980, 1754445, 1765078, 1765764, 1777230, 1783089, 1795365, 1804572, 1805895, 1806246, 1839695, 1850485, 1861860, 1878954, 1891155, 1891890, 1903356, 1913940, 1922778, 1933470, 1945188, 1954953, 1981210, 2006940, 2013165, 2037420, 2039310, 2070684, 2073435, 2084130, 2105334, 2107287, 2132676, 2136420, 2172170, 2196180, 2207205, 2207634, 2220582, 2243241, 2255715, 2269386, 2270268, 2285010, 2292543, 2305989, 2326324, 2339260, 2341430, 2377452, 2379195, 2393820, 2407860, 2415798, 2431485, 2447172, 2460780, 2488122, 2492490, 2513511, 2521540, 2547270, 2562210, 2575573, 2588355, 2606604, 2647617, 2648646, 2665845, 2684220, 2706858, 2709369, 2764580, 2773694, 2792790, 2809716, 2818431, 2837835, 2855034, 2870910, 2907905, 2917782, 2942940, 2971815, 2990988, 3007620, 3010410, 3041038, 3056130, 3056724, 3058965, 3074652, 3131590, 3158001, 3172260, 3199014, 3204630, 3241980, 3258255, 3278002, 3294270, 3311451, 3330873, 3351348, 3404079, 3445092, 3451140, 3489486, 3508890, 3512145, 3530156, 3554460, 3566178, 3590730, 3611790, 3612492, 3623697, 3679390, 3700970, 3732183, 3738735, 3757908, 3782310, 3783780, 3820905, 3843315, 3845556, 3866940, 3909906, 3962420, 3972969, 4026330, 4071067, 4078620, 4146870, 4160541, 4168260, 4189185, 4210668, 4214574, 4282551, 4306365, 4344340, 4412695, 4414410, 4415268, 4441164, 4486482, 4511430, 4515615, 4538772, 4561557, 4570020, 4585086, 4611978, 4682860, 4697385, 4758390, 4806945, 4831596, 4862970, 4917003, 4976244, 4984980, 5027022, 5094540, 5124420, 5151146, 5176710, 5234229, 5263335, 5295234, 5297292, 5331690, 5349267, 5413716, 5418738, 5519085, 5547388, 5551455, 5585580, 5636862, 5673465, 5675670, 5710068, 5741820, 5815810, 5835564, 5864859, 5943630, 6020820, 6039495, 6082076, 6112260, 6117930, 6220305, 6263180, 6316002, 6321861, 6398028, 6409260, 6516510, 6556004, 6588540, 6621615, 6622902, 6661746, 6729723, 6767145, 6808158, 6934235, 6978972, 7017780, 7024290, 7132356, 7137585, 7181460, 7223580, 7247394, 7294455, 7358780, 7401940, 7464366, 7477470, 7564620, 7602595, 7641810, 7686630, 7726719, 7819812, 7942851, 7945938, 7997535, 8052660, 8142134, 8195005, 8293740, 8321082, 8378370, 8429148, 8455293, 8565102, 8612730, 8723715, 8825390, 8828820, 8915445, 8972964, 9022860, 9031230, 9123114, 9170172, 9223956, 9394770, 9474003, 9516780, 9613890, 9707929, 9725940, 9774765, 9834006, 9934353, 9992619, 10054044, 10212237, 10302292, 10353420, 10468458, 10526670, 10536435, 10590468, 10663380, 10698534, 10837476, 11038170, 11102910, 11196549, 11216205, 11273724, 11346930, 11351340, 11462715, 11473007, 11529945, 11631620, 11729718, 11887260, 12078990, 12213201, 12235860, 12440610, 12481623, 12567555, 12632004, 12643722, 12877865, 13033020, 13238085, 13243230, 13245804, 13323492, 13459446, 13534290, 13546845, 13616316, 13684671, 13868470, 14048580, 14092155, 14275170, 14494788, 14588910, 14751009, 14928732, 14954940, 15205190, 15283620, 15373260, 15453438, 15702687, 15790005, 15885702, 15891876, 15995070, 16047801, 16284268, 16390010, 16557255, 16642164, 16654365, 16756740, 16910586, 17020395, 17130204, 17225460, 17447430, 17594577, 17650780, 17830890, 18029011, 18062460, 18118485, 18246228, 18660915, 18789540, 18948006, 18965583, 19227780, 19415858, 19549530, 19668012, 19864845, 19868706, 19985238, 20355335, 20424474, 20802705, 20936916, 21053340, 21072870, 21397068, 21412755, 22076340, 22205820, 22393098, 22432410, 22693860, 22807785, 22925430, 22946014, 23059890, 23180157, 23459436, 23828553, 24157980, 24426402, 24585015, 24881220, 24963246, 25135110, 25287444, 25365879, 25755730, 26171145, 26476170, 26486460, 26746335, 26918892, 27068580, 27093690, 27369342, 27736940, 28184310, 28550340, 29123787, 29177820, 29324295, 29502018, 29803059, 29977857, 30410380, 30906876, 31405374, 31580010, 31609305, 31771404, 31990140, 32095602, 32780020, 33114510, 33308730, 33648615, 33821172, 34040790, 34419021, 34894860, 35189154, 35661780, 36058022, 36236970, 36639603, 37321830, 37444869, 37896012, 37931166, 38633595, 38831716, 39099060, 39714255, 39729690, 39737412, 39970476, 40710670, 40848948, 41054013, 41605410, 42145740, 42276465, 42825510, 44253027, 44786196, 44864820, 45615570, 45850860, 45892028, 46119780, 46360314, 47108061, 47370015, 47657106, 48539645, 48852804, 49170030, 49671765, 49926492, 49963095, 50270220, 50731758, 51061185, 51511460, 52342290, 52952340, 53492670, 54087033, 54187380, 54738684, 55982745, 56368620, 57365035, 58247574, 58648590, 59004036, 59606118, 59955714, 61066005, 62408115, 62810748, 63160020, 63218610, 64191204, 66229020, 66617460, 67297230, 68081580, 68423355, 68838042, 69540471, 70378308, 71485659, 72116044, 72473940, 73279206, 73755045, 74643660, 74889738, 75862332, 77267190, 78513435, 79428510, 79459380, 80239005, 81421340, 82108026, 83210820, 84552930, 85651020, 87371361, 87972885, 88506054, 90145055, 91231140, 92720628, 94216122, 94740030, 94827915, 95314212, 97079290, 98340060, 99343530, 99926190, 101463516, 102122370, 103257063, 104684580, 106985340, 108174066, 109918809, 111965490, 112334607, 114730070, 115900785, 116495148, 117297180, 119142765, 119212236, 119911428, 122132010, 123162039, 124816230, 126203077, 126437220, 126829395, 132759081, 134594460, 136846710, 137676084, 139080942, 142971318, 145618935, 146558412, 147510090, 149015295, 149779476, 149889285, 154534380, 157026870, 158857020, 160478010, 162261099, 164216052, 169105860, 172095105, 174742722, 175945770, 177012108, 180290110, 183198015, 187224345, 188432244, 189480060, 189655830, 194158580, 198687060, 199852380, 204244740, 205270065, 206514126, 208621413, 216348132, 219837618, 221265135, 223930980, 224669214, 229460140, 231801570, 235540305, 238285530, 244264020, 246324078, 249632460, 252406154, 253658790, 262114083, 265518162, 270435165, 273693420, 278161884, 285942636, 291237870, 295020180, 298030590, 299778570, 309771189, 314053740, 320956020, 324522198, 329756427, 344190210, 347702355, 349485444, 351891540, 357428295, 360580220, 366396030, 374448690, 378609231, 379311660, 410540130, 413028252, 417242826, 436856805, 439675236, 442530270, 449338428, 463603140, 471080610, 476571060, 486783297, 492648156, 504812308, 507317580, 516285315, 524228166, 531036324, 540870330, 549594045, 561673035, 582475740, 596061180, 599557140, 615810195, 619542378, 631015385, 649044396, 659512854, 663795405, 688380420, 695404710, 714856590, 732792060, 748897380, 757218462, 786342249, 811305495, 821080260, 834485652, 873713610, 885060540, 929313567, 942161220, 973566594, 1032570630, 1043107065, 1048456332, 1081740660, 1099188090, 1123346070, 1135827693, 1231620390, 1239084756, 1262030770, 1310570415, 1319025708, 1327590810, 1390809420, 1429713180, 1460349891, 1514436924, 1548855945, 1572684498, 1622610990, 1648782135, 1747427220, 1858627134, 1893046155, 1947133188, 2065141260, 2086214130, 2198376180, 2246692140, 2271655386, 2433916485, 2463240780, 2524061540, 2621140830, 2655181620, 2920699782, 3097711890, 3145368996, 3245221980, 3297564270, 3407483079, 3717254268, 3786092310, 3931711245, 4172428260, 4543310772, 4646567835, 4867832970, 5242281660, 5679138465, 5841399564, 6195423780, 6595128540, 6814966158, 7301749455, 7572184620, 7863422490, 9293135670, 9735665940, 10222449237, 11358276930, 13629932316, 14603498910, 15726844980, 17037415395, 18586271340, 20444898474, 22716553860, 29206997820, 34074830790, 40889796948, 51112246185, 68149661580, 102224492370, 204448984740]

約数ペア:

[(1, 204448984740), (2, 102224492370), (3, 68149661580), (4, 51112246185), (5, 40889796948), (6, 34074830790), (7, 29206997820), (9, 22716553860), (10, 20444898474), (11, 18586271340), (12, 17037415395), (13, 15726844980), (14, 14603498910), (15, 13629932316), (18, 11358276930), (20, 10222449237), (21, 9735665940), (22, 9293135670), (26, 7863422490), (27, 7572184620), (28, 7301749455), (30, 6814966158), (31, 6595128540), (33, 6195423780), (35, 5841399564), (36, 5679138465), (39, 5242281660), (42, 4867832970), (44, 4646567835), (45, 4543310772), (49, 4172428260), (52, 3931711245), (54, 3786092310), (55, 3717254268), (60, 3407483079), (62, 3297564270), (63, 3245221980), (65, 3145368996), (66, 3097711890), (70, 2920699782), (77, 2655181620), (78, 2621140830), (81, 2524061540), (83, 2463240780), (84, 2433916485), (90, 2271655386), (91, 2246692140), (93, 2198376180), (98, 2086214130), (99, 2065141260), (105, 1947133188), (108, 1893046155), (110, 1858627134), (117, 1747427220), (124, 1648782135), (126, 1622610990), (130, 1572684498), (132, 1548855945), (135, 1514436924), (140, 1460349891), (143, 1429713180), (147, 1390809420), (154, 1327590810), (155, 1319025708), (156, 1310570415), (162, 1262030770), (165, 1239084756), (166, 1231620390), (180, 1135827693), (182, 1123346070), (186, 1099188090), (189, 1081740660), (195, 1048456332), (196, 1043107065), (198, 1032570630), (210, 973566594), (217, 942161220), (220, 929313567), (231, 885060540), (234, 873713610), (245, 834485652), (249, 821080260), (252, 811305495), (260, 786342249), (270, 757218462), (273, 748897380), (279, 732792060), (286, 714856590), (294, 695404710), (297, 688380420), (308, 663795405), (310, 659512854), (315, 649044396), (324, 631015385), (330, 619542378), (332, 615810195), (341, 599557140), (343, 596061180), (351, 582475740), (364, 561673035), (372, 549594045), (378, 540870330), (385, 531036324), (390, 524228166), (396, 516285315), (403, 507317580), (405, 504812308), (415, 492648156), (420, 486783297), (429, 476571060), (434, 471080610), (441, 463603140), (455, 449338428), (462, 442530270), (465, 439675236), (468, 436856805), (490, 417242826), (495, 413028252), (498, 410540130), (539, 379311660), (540, 378609231), (546, 374448690), (558, 366396030), (567, 360580220), (572, 357428295), (581, 351891540), (585, 349485444), (588, 347702355), (594, 344190210), (620, 329756427), (630, 324522198), (637, 320956020), (651, 314053740), (660, 309771189), (682, 299778570), (686, 298030590), (693, 295020180), (702, 291237870), (715, 285942636), (735, 278161884), (747, 273693420), (756, 270435165), (770, 265518162), (780, 262114083), (806, 253658790), (810, 252406154), (819, 249632460), (830, 246324078), (837, 244264020), (858, 238285530), (868, 235540305), (882, 231801570), (891, 229460140), (910, 224669214), (913, 223930980), (924, 221265135), (930, 219837618), (945, 216348132), (980, 208621413), (990, 206514126), (996, 205270065), (1001, 204244740), (1023, 199852380), (1029, 198687060), (1053, 194158580), (1078, 189655830), (1079, 189480060), (1085, 188432244), (1092, 187224345), (1116, 183198015), (1134, 180290110), (1155, 177012108), (1162, 175945770), (1170, 174742722), (1188, 172095105), (1209, 169105860), (1245, 164216052), (1260, 162261099), (1274, 160478010), (1287, 158857020), (1302, 157026870), (1323, 154534380), (1364, 149889285), (1365, 149779476), (1372, 149015295), (1386, 147510090), (1395, 146558412), (1404, 145618935), (1430, 142971318), (1470, 139080942), (1485, 137676084), (1494, 136846710), (1519, 134594460), (1540, 132759081), (1612, 126829395), (1617, 126437220), (1620, 126203077), (1638, 124816230), (1660, 123162039), (1674, 122132010), (1705, 119911428), (1715, 119212236), (1716, 119142765), (1743, 117297180), (1755, 116495148), (1764, 115900785), (1782, 114730070), (1820, 112334607), (1826, 111965490), (1860, 109918809), (1890, 108174066), (1911, 106985340), (1953, 104684580), (1980, 103257063), (2002, 102122370), (2015, 101463516), (2046, 99926190), (2058, 99343530), (2079, 98340060), (2106, 97079290), (2145, 95314212), (2156, 94827915), (2158, 94740030), (2170, 94216122), (2205, 92720628), (2241, 91231140), (2268, 90145055), (2310, 88506054), (2324, 87972885), (2340, 87371361), (2387, 85651020), (2418, 84552930), (2457, 83210820), (2490, 82108026), (2511, 81421340), (2548, 80239005), (2573, 79459380), (2574, 79428510), (2604, 78513435), (2646, 77267190), (2695, 75862332), (2730, 74889738), (2739, 74643660), (2772, 73755045), (2790, 73279206), (2821, 72473940), (2835, 72116044), (2860, 71485659), (2905, 70378308), (2940, 69540471), (2970, 68838042), (2988, 68423355), (3003, 68081580), (3038, 67297230), (3069, 66617460), (3087, 66229020), (3185, 64191204), (3234, 63218610), (3237, 63160020), (3255, 62810748), (3276, 62408115), (3348, 61066005), (3410, 59955714), (3430, 59606118), (3465, 59004036), (3486, 58648590), (3510, 58247574), (3564, 57365035), (3627, 56368620), (3652, 55982745), (3735, 54738684), (3773, 54187380), (3780, 54087033), (3822, 53492670), (3861, 52952340), (3906, 52342290), (3969, 51511460), (4004, 51061185), (4030, 50731758), (4067, 50270220), (4092, 49963095), (4095, 49926492), (4116, 49671765), (4158, 49170030), (4185, 48852804), (4212, 48539645), (4290, 47657106), (4316, 47370015), (4340, 47108061), (4410, 46360314), (4433, 46119780), (4455, 45892028), (4459, 45850860), (4482, 45615570), (4557, 44864820), (4565, 44786196), (4620, 44253027), (4774, 42825510), (4836, 42276465), (4851, 42145740), (4914, 41605410), (4980, 41054013), (5005, 40848948), (5022, 40710670), (5115, 39970476), (5145, 39737412), (5146, 39729690), (5148, 39714255), (5229, 39099060), (5265, 38831716), (5292, 38633595), (5390, 37931166), (5395, 37896012), (5460, 37444869), (5478, 37321830), (5580, 36639603), (5642, 36236970), (5670, 36058022), (5733, 35661780), (5810, 35189154), (5859, 34894860), (5940, 34419021), (6006, 34040790), (6045, 33821172), (6076, 33648615), (6138, 33308730), (6174, 33114510), (6237, 32780020), (6370, 32095602), (6391, 31990140), (6435, 31771404), (6468, 31609305), (6474, 31580010), (6510, 31405374), (6615, 30906876), (6723, 30410380), (6820, 29977857), (6860, 29803059), (6930, 29502018), (6972, 29324295), (7007, 29177820), (7020, 29123787), (7161, 28550340), (7254, 28184310), (7371, 27736940), (7470, 27369342), (7546, 27093690), (7553, 27068580), (7595, 26918892), (7644, 26746335), (7719, 26486460), (7722, 26476170), (7812, 26171145), (7938, 25755730), (8060, 25365879), (8085, 25287444), (8134, 25135110), (8190, 24963246), (8217, 24881220), (8316, 24585015), (8370, 24426402), (8463, 24157980), (8580, 23828553), (8715, 23459436), (8820, 23180157), (8866, 23059890), (8910, 22946014), (8918, 22925430), (8964, 22807785), (9009, 22693860), (9114, 22432410), (9130, 22393098), (9207, 22205820), (9261, 22076340), (9548, 21412755), (9555, 21397068), (9702, 21072870), (9711, 21053340), (9765, 20936916), (9828, 20802705), (10010, 20424474), (10044, 20355335), (10230, 19985238), (10290, 19868706), (10292, 19864845), (10395, 19668012), (10458, 19549530), (10530, 19415858), (10633, 19227780), (10780, 18965583), (10790, 18948006), (10881, 18789540), (10956, 18660915), (11205, 18246228), (11284, 18118485), (11319, 18062460), (11340, 18029011), (11466, 17830890), (11583, 17650780), (11620, 17594577), (11718, 17447430), (11869, 17225460), (11935, 17130204), (12012, 17020395), (12090, 16910586), (12201, 16756740), (12276, 16654365), (12285, 16642164), (12348, 16557255), (12474, 16390010), (12555, 16284268), (12740, 16047801), (12782, 15995070), (12865, 15891876), (12870, 15885702), (12948, 15790005), (13020, 15702687), (13230, 15453438), (13299, 15373260), (13377, 15283620), (13446, 15205190), (13671, 14954940), (13695, 14928732), (13860, 14751009), (14014, 14588910), (14105, 14494788), (14322, 14275170), (14508, 14092155), (14553, 14048580), (14742, 13868470), (14940, 13684671), (15015, 13616316), (15092, 13546845), (15106, 13534290), (15190, 13459446), (15345, 13323492), (15435, 13245804), (15438, 13243230), (15444, 13238085), (15687, 13033020), (15876, 12877865), (16170, 12643722), (16185, 12632004), (16268, 12567555), (16380, 12481623), (16434, 12440610), (16709, 12235860), (16740, 12213201), (16926, 12078990), (17199, 11887260), (17430, 11729718), (17577, 11631620), (17732, 11529945), (17820, 11473007), (17836, 11462715), (18011, 11351340), (18018, 11346930), (18135, 11273724), (18228, 11216205), (18260, 11196549), (18414, 11102910), (18522, 11038170), (18865, 10837476), (19110, 10698534), (19173, 10663380), (19305, 10590468), (19404, 10536435), (19422, 10526670), (19530, 10468458), (19747, 10353420), (19845, 10302292), (20020, 10212237), (20335, 10054044), (20460, 9992619), (20580, 9934353), (20790, 9834006), (20916, 9774765), (21021, 9725940), (21060, 9707929), (21266, 9613890), (21483, 9516780), (21580, 9474003), (21762, 9394770), (22165, 9223956), (22295, 9170172), (22410, 9123114), (22638, 9031230), (22659, 9022860), (22785, 8972964), (22932, 8915445), (23157, 8828820), (23166, 8825390), (23436, 8723715), (23738, 8612730), (23870, 8565102), (24180, 8455293), (24255, 8429148), (24402, 8378370), (24570, 8321082), (24651, 8293740), (24948, 8195005), (25110, 8142134), (25389, 8052660), (25564, 7997535), (25730, 7945938), (25740, 7942851), (26145, 7819812), (26460, 7726719), (26598, 7686630), (26754, 7641810), (26892, 7602595), (27027, 7564620), (27342, 7477470), (27390, 7464366), (27621, 7401940), (27783, 7358780), (28028, 7294455), (28210, 7247394), (28303, 7223580), (28469, 7181460), (28644, 7137585), (28665, 7132356), (29106, 7024290), (29133, 7017780), (29295, 6978972), (29484, 6934235), (30030, 6808158), (30212, 6767145), (30380, 6729723), (30690, 6661746), (30870, 6622902), (30876, 6621615), (31031, 6588540), (31185, 6556004), (31374, 6516510), (31899, 6409260), (31955, 6398028), (32340, 6321861), (32370, 6316002), (32643, 6263180), (32868, 6220305), (33418, 6117930), (33449, 6112260), (33615, 6082076), (33852, 6039495), (33957, 6020820), (34398, 5943630), (34860, 5864859), (35035, 5835564), (35154, 5815810), (35607, 5741820), (35805, 5710068), (36022, 5675670), (36036, 5673465), (36270, 5636862), (36603, 5585580), (36828, 5551455), (36855, 5547388), (37044, 5519085), (37730, 5418738), (37765, 5413716), (38220, 5349267), (38346, 5331690), (38595, 5297292), (38610, 5295234), (38844, 5263335), (39060, 5234229), (39494, 5176710), (39690, 5151146), (39897, 5124420), (40131, 5094540), (40670, 5027022), (41013, 4984980), (41085, 4976244), (41580, 4917003), (42042, 4862970), (42315, 4831596), (42532, 4806945), (42966, 4758390), (43524, 4697385), (43659, 4682860), (44330, 4611978), (44590, 4585086), (44737, 4570020), (44820, 4561557), (45045, 4538772), (45276, 4515615), (45318, 4511430), (45570, 4486482), (46035, 4441164), (46305, 4415268), (46314, 4414410), (46332, 4412695), (47061, 4344340), (47476, 4306365), (47740, 4282551), (48510, 4214574), (48555, 4210668), (48804, 4189185), (49049, 4168260), (49140, 4160541), (49302, 4146870), (50127, 4078620), (50220, 4071067), (50778, 4026330), (51460, 3972969), (51597, 3962420), (52290, 3909906), (52871, 3866940), (53165, 3845556), (53196, 3843315), (53508, 3820905), (54033, 3783780), (54054, 3782310), (54405, 3757908), (54684, 3738735), (54780, 3732183), (55242, 3700970), (55566, 3679390), (56420, 3623697), (56595, 3612492), (56606, 3611790), (56938, 3590730), (57330, 3566178), (57519, 3554460), (57915, 3530156), (58212, 3512145), (58266, 3508890), (58590, 3489486), (59241, 3451140), (59345, 3445092), (60060, 3404079), (61005, 3351348), (61380, 3330873), (61740, 3311451), (62062, 3294270), (62370, 3278002), (62748, 3258255), (63063, 3241980), (63798, 3204630), (63910, 3199014), (64449, 3172260), (64740, 3158001), (65286, 3131590), (66495, 3074652), (66836, 3058965), (66885, 3056724), (66898, 3056130), (67230, 3041038), (67914, 3010410), (67977, 3007620), (68355, 2990988), (68796, 2971815), (69471, 2942940), (70070, 2917782), (70308, 2907905), (71214, 2870910), (71610, 2855034), (72044, 2837835), (72540, 2818431), (72765, 2809716), (73206, 2792790), (73710, 2773694), (73953, 2764580), (75460, 2709369), (75530, 2706858), (76167, 2684220), (76692, 2665845), (77190, 2648646), (77220, 2647617), (78435, 2606604), (78988, 2588355), (79380, 2575573), (79794, 2562210), (80262, 2547270), (81081, 2521540), (81340, 2513511), (82026, 2492490), (82170, 2488122), (83083, 2460780), (83545, 2447172), (84084, 2431485), (84630, 2415798), (84909, 2407860), (85407, 2393820), (85932, 2379195), (85995, 2377452), (87318, 2341430), (87399, 2339260), (87885, 2326324), (88660, 2305989), (89180, 2292543), (89474, 2285010), (90055, 2270268), (90090, 2269386), (90636, 2255715), (91140, 2243241), (92070, 2220582), (92610, 2207634), (92628, 2207205), (93093, 2196180), (94122, 2172170), (95697, 2136420), (95865, 2132676), (97020, 2107287), (97110, 2105334), (98098, 2084130), (98604, 2073435), (98735, 2070684), (100254, 2039310), (100347, 2037420), (101556, 2013165), (101871, 2006940), (103194, 1981210), (104580, 1954953), (105105, 1945188), (105742, 1933470), (106330, 1922778), (106821, 1913940), (107415, 1903356), (108066, 1891890), (108108, 1891155), (108810, 1878954), (109809, 1861860), (110484, 1850485), (111132, 1839695), (113190, 1806246), (113212, 1805895), (113295, 1804572), (113876, 1795365), (114660, 1783089), (115038, 1777230), (115785, 1765764), (115830, 1765078), (116532, 1754445), (116963, 1747980), (117180, 1744743), (118482, 1725570), (118690, 1722546), (119691, 1708140), (120393, 1698180), (122010, 1675674), (123039, 1661660), (123255, 1658748), (124124, 1647135), (124740, 1639001), (126077, 1621620), (126126, 1620990), (126945, 1610532), (127596, 1602315), (127820, 1599507), (128898, 1586130), (130572, 1565795), (132990, 1537326), (133770, 1528362), (133796, 1528065), (134211, 1523340), (134460, 1520519), (135135, 1512924), (135828, 1505205), (135954, 1503810), (136710, 1495494), (138105, 1480388), (138229, 1479060), (138915, 1471756), (138942, 1471470), (140140, 1458891), (141515, 1444716), (142345, 1436292), (142428, 1435455), (143220, 1427517), (145530, 1404858), (145665, 1403556), (146412, 1396395), (147147, 1389420), (147420, 1386847), (147906, 1382290), (150381, 1359540), (151060, 1353429), (152334, 1342110), (154380, 1324323), (155155, 1317708), (156870, 1303302), (158613, 1288980), (159495, 1281852), (159588, 1281105), (160524, 1273635), (162099, 1261260), (162162, 1260770), (163215, 1252636), (164052, 1246245), (164340, 1244061), (166166, 1230390), (167090, 1223586), (167245, 1222452), (169260, 1207899), (169785, 1204164), (169818, 1203930), (170814, 1196910), (171990, 1188726), (172557, 1184820), (174636, 1170715), (174798, 1169630), (175770, 1163162), (177723, 1150380), (178035, 1148364), (178948, 1142505), (180110, 1135134), (180180, 1134693), (183015, 1117116), (184140, 1110291), (185220, 1103817), (186186, 1098090), (188244, 1086085), (189189, 1080660), (191394, 1068210), (191730, 1066338), (193347, 1057420), (194220, 1052667), (196196, 1042065), (197470, 1035342), (198121, 1031940), (199485, 1024884), (200508, 1019655), (200655, 1018908), (200694, 1018710), (203742, 1003470), (203931, 1002540), (205065, 996996), (206388, 990605), (208413, 980980), (210210, 972594), (211484, 966735), (212660, 961389), (213642, 956970), (214830, 951678), (216132, 945945), (217217, 941220), (217620, 939477), (218295, 936572), (219618, 930930), (223685, 914004), (226380, 903123), (226590, 902286), (228501, 894740), (230076, 888615), (231570, 882882), (231660, 882539), (233926, 873990), (234143, 873180), (235305, 868868), (236964, 862785), (237380, 861273), (239382, 854070), (240786, 849090), (244020, 837837), (245245, 833652), (246078, 830830), (246510, 829374), (249249, 820260), (250635, 815724), (252154, 810810), (252252, 810495), (253890, 805266), (254727, 802620), (256221, 797940), (257796, 793065), (257985, 792484), (264355, 773388), (265980, 768663), (267540, 764181), (268422, 761670), (270165, 756756), (270270, 756462), (271908, 751905), (273420, 747747), (276210, 740194), (276458, 739530), (277830, 735878), (277884, 735735), (279279, 732060), (283030, 722358), (284690, 718146), (287091, 712140), (287595, 710892), (291060, 702429), (291330, 701778), (294294, 694710), (295812, 691145), (296205, 690228), (300762, 679770), (301041, 679140), (304668, 671055), (305613, 668980), (310310, 658854), (313159, 652860), (313740, 651651), (315315, 648396), (317226, 644490), (318990, 640926), (320463, 637980), (322245, 634452), (324198, 630630), (324324, 630385), (326430, 626318), (329427, 620620), (332332, 615195), (334180, 611793), (334490, 611226), (339570, 602082), (339636, 601965), (339885, 601524), (341628, 598455), (343980, 594363), (345114, 592410), (347355, 588588), (349596, 584815), (350889, 582660), (351540, 581581), (355446, 575190), (356070, 574182), (359073, 569380), (360220, 567567), (361179, 566060), (366030, 558558), (367939, 555660), (369765, 552916), (370097, 552420), (372372, 549045), (378231, 540540), (378378, 540330), (380835, 536844), (382788, 534105), (383460, 533169), (386694, 528710), (394940, 517671), (396242, 515970), (398970, 512442), (401310, 509454), (401388, 509355), (402633, 507780), (405405, 504308), (407484, 501735), (407862, 501270), (410130, 498498), (414687, 493020), (415415, 492156), (416826, 490490), (420420, 486297), (424545, 481572), (427035, 478764), (427284, 478485), (429660, 475839), (434434, 470610), (436590, 468286), (436995, 467852), (439236, 465465), (441441, 463140), (447370, 457002), (451143, 453180)]