356348832840

素因数分解:

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

素因数の和:134

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 18, 20, 21, 22, 24, 26, 27, 28, 30, 31, 33, 35, 36, 39, 40, 42, 44, 45, 49, 52, 54, 55, 56, 60, 62, 63, 65, 66, 70, 72, 77, 78, 84, 88, 90, 91, 93, 98, 99, 104, 105, 108, 110, 117, 120, 124, 126, 130, 132, 135, 140, 143, 147, 154, 155, 156, 165, 168, 180, 182, 186, 189, 195, 196, 198, 210, 216, 217, 220, 231, 234, 245, 248, 252, 260, 264, 270, 273, 279, 280, 286, 294, 297, 308, 310, 312, 315, 330, 341, 343, 351, 360, 364, 372, 378, 385, 390, 392, 396, 403, 420, 429, 434, 440, 441, 455, 462, 465, 468, 490, 495, 504, 520, 539, 540, 546, 558, 572, 585, 588, 594, 616, 620, 630, 637, 651, 660, 682, 686, 693, 702, 715, 728, 735, 744, 756, 770, 780, 792, 806, 819, 837, 840, 858, 868, 882, 910, 924, 930, 936, 945, 961, 980, 990, 1001, 1023, 1029, 1078, 1080, 1085, 1092, 1116, 1144, 1155, 1170, 1176, 1188, 1209, 1240, 1260, 1274, 1287, 1302, 1320, 1323, 1364, 1365, 1372, 1386, 1395, 1404, 1430, 1470, 1485, 1512, 1519, 1540, 1560, 1612, 1617, 1638, 1674, 1705, 1715, 1716, 1736, 1755, 1764, 1820, 1848, 1860, 1890, 1911, 1922, 1953, 1960, 1980, 2002, 2015, 2046, 2058, 2079, 2145, 2156, 2170, 2184, 2205, 2232, 2310, 2340, 2376, 2387, 2401, 2418, 2457, 2520, 2548, 2574, 2604, 2646, 2695, 2728, 2730, 2744, 2772, 2790, 2808, 2821, 2860, 2883, 2940, 2970, 3003, 3038, 3069, 3080, 3087, 3185, 3224, 3234, 3255, 3276, 3348, 3410, 3430, 3432, 3465, 3510, 3528, 3627, 3640, 3720, 3773, 3780, 3822, 3844, 3861, 3906, 3960, 4004, 4030, 4092, 4095, 4116, 4158, 4185, 4290, 4312, 4340, 4410, 4433, 4459, 4557, 4620, 4680, 4774, 4802, 4805, 4836, 4851, 4914, 5005, 5096, 5115, 5145, 5148, 5208, 5292, 5390, 5460, 5544, 5580, 5642, 5720, 5733, 5766, 5859, 5880, 5940, 6006, 6045, 6076, 6138, 6174, 6370, 6435, 6468, 6510, 6552, 6615, 6696, 6727, 6820, 6860, 6930, 7007, 7020, 7161, 7203, 7254, 7546, 7560, 7595, 7644, 7688, 7722, 7812, 8008, 8060, 8085, 8184, 8190, 8232, 8316, 8370, 8463, 8580, 8649, 8680, 8820, 8866, 8918, 9009, 9114, 9207, 9240, 9261, 9548, 9555, 9604, 9610, 9672, 9702, 9765, 9828, 10010, 10230, 10290, 10296, 10395, 10571, 10584, 10633, 10780, 10881, 10920, 11160, 11284, 11319, 11466, 11532, 11718, 11880, 11935, 12005, 12012, 12090, 12152, 12276, 12285, 12348, 12493, 12740, 12870, 12936, 13020, 13230, 13299, 13377, 13454, 13640, 13671, 13720, 13860, 14014, 14040, 14105, 14322, 14406, 14415, 14508, 14553, 15015, 15092, 15190, 15288, 15345, 15435, 15444, 15624, 16120, 16170, 16380, 16632, 16709, 16740, 16926, 17160, 17199, 17298, 17640, 17732, 17836, 18018, 18135, 18228, 18414, 18522, 18865, 19096, 19110, 19208, 19220, 19305, 19404, 19530, 19656, 19747, 20020, 20181, 20460, 20580, 20790, 21021, 21142, 21266, 21483, 21560, 21609, 21762, 22165, 22295, 22568, 22638, 22785, 22932, 23064, 23436, 23870, 24010, 24024, 24180, 24255, 24552, 24570, 24696, 24986, 25389, 25480, 25740, 25947, 26040, 26411, 26460, 26598, 26754, 26908, 27027, 27342, 27720, 28028, 28210, 28644, 28665, 28812, 28830, 29016, 29106, 29295, 30030, 30184, 30380, 30690, 30870, 30888, 31031, 31213, 31713, 31899, 32340, 32760, 33418, 33480, 33635, 33852, 33957, 34398, 34596, 35035, 35464, 35672, 35805, 36015, 36036, 36270, 36456, 36828, 37044, 37479, 37730, 38220, 38440, 38610, 38808, 39060, 39494, 39897, 40040, 40131, 40362, 40920, 41013, 41160, 41580, 42042, 42284, 42315, 42532, 42966, 43218, 43245, 43524, 44330, 44590, 45045, 45276, 45570, 45864, 46035, 46305, 46872, 47089, 47740, 48020, 48360, 48510, 49049, 49140, 49972, 50127, 50778, 51480, 51894, 52822, 52855, 52920, 53165, 53196, 53508, 53816, 54054, 54405, 54684, 56056, 56420, 56595, 57288, 57330, 57624, 57660, 58212, 58590, 59241, 60060, 60543, 60760, 61380, 61740, 62062, 62426, 62465, 63063, 63426, 63798, 64449, 64680, 64827, 66495, 66836, 66885, 67270, 67704, 67914, 68355, 68796, 69192, 70070, 71610, 72030, 72072, 72540, 72765, 73656, 73997, 74088, 74431, 74958, 75460, 76167, 76440, 77220, 78120, 78988, 79233, 79794, 80262, 80724, 82026, 83160, 83545, 84084, 84568, 84630, 85064, 85932, 85995, 86436, 86490, 87048, 87451, 88660, 89180, 90090, 90552, 91140, 92070, 92610, 93093, 93639, 94178, 95139, 95480, 95697, 96040, 97020, 98098, 98280, 98735, 99944, 100254, 100905, 101556, 101871, 103788, 105105, 105644, 105710, 106330, 106392, 107016, 107415, 108045, 108108, 108810, 109368, 112437, 112840, 113190, 114660, 115320, 116424, 116963, 117180, 118482, 119691, 120120, 120393, 121086, 122760, 123480, 124124, 124852, 124930, 126126, 126852, 126945, 127596, 128898, 129654, 129735, 132055, 132990, 133672, 133770, 134540, 135135, 135828, 136710, 137423, 137592, 138229, 140140, 141267, 143220, 144060, 145080, 145530, 147147, 147994, 148862, 149916, 150381, 150920, 152334, 154440, 155155, 156065, 157976, 158466, 158565, 159495, 159588, 160524, 161448, 164052, 167090, 168168, 169260, 169785, 171864, 171990, 172872, 172980, 174902, 177320, 177723, 178360, 180180, 181629, 182280, 184140, 185220, 186186, 187278, 187395, 188356, 189189, 190278, 191394, 194040, 196196, 197470, 199485, 200508, 200655, 201810, 203112, 203742, 205065, 207576, 210210, 211288, 211420, 212660, 214830, 216090, 216216, 217217, 217620, 221991, 223293, 224874, 226380, 229320, 233926, 234360, 235445, 236964, 237699, 239382, 240786, 242172, 245245, 248248, 249704, 249860, 250635, 252252, 253704, 253890, 255192, 257796, 259308, 259470, 262353, 264110, 265980, 267540, 269080, 270270, 271656, 273420, 274846, 276458, 279279, 280280, 280917, 282534, 285417, 286440, 287091, 288120, 291060, 294294, 295988, 296205, 297724, 299832, 300762, 302715, 304668, 310310, 312130, 315315, 316932, 317130, 318990, 319176, 321048, 322245, 324135, 328104, 329623, 334180, 337311, 338520, 339570, 343343, 343980, 345960, 349804, 350889, 355446, 360360, 363258, 368280, 369985, 370440, 372155, 372372, 374556, 374790, 376712, 378378, 380556, 380835, 382788, 392392, 394940, 396165, 398970, 401016, 401310, 403620, 407484, 410130, 412269, 414687, 420420, 422840, 423801, 425320, 429660, 432180, 434434, 435240, 437255, 441441, 443982, 446586, 449748, 451143, 452760, 465465, 467852, 468195, 470890, 473928, 475398, 475695, 478485, 478764, 481572, 484344, 490490, 499720, 501270, 504504, 507780, 509355, 515592, 517979, 518616, 518940, 524706, 528220, 531960, 533169, 535080, 540540, 546840, 549692, 552916, 558558, 561834, 562185, 565068, 570834, 574182, 582120, 584815, 588588, 591976, 592410, 595448, 598455, 601524, 601965, 605430, 609336, 612157, 620620, 624260, 630630, 633864, 634260, 637980, 644490, 648270, 651651, 659246, 665973, 668360, 669879, 674622, 679140, 686686, 687115, 687960, 691145, 699608, 701778, 706335, 710892, 713097, 726516, 735735, 739970, 744310, 744744, 749112, 749580, 751905, 756756, 761112, 761670, 765576, 787059, 789880, 792330, 797940, 802620, 807240, 814968, 818741, 820260, 824538, 829374, 837837, 840840, 842751, 847602, 859320, 864360, 868868, 874510, 882882, 887964, 888615, 893172, 899496, 902286, 908145, 930930, 935704, 936390, 941780, 945945, 950796, 951390, 956970, 957528, 961961, 963144, 967603, 980980, 988869, 1002540, 1015560, 1018710, 1030029, 1035958, 1037880, 1049412, 1052667, 1056440, 1066338, 1081080, 1086085, 1099384, 1105832, 1109955, 1116465, 1117116, 1123668, 1124370, 1130136, 1141668, 1148364, 1169630, 1177176, 1184820, 1188495, 1196910, 1203048, 1203930, 1210860, 1224314, 1236807, 1241240, 1244061, 1248520, 1261260, 1268520, 1271403, 1275960, 1288980, 1296540, 1303302, 1311765, 1318492, 1324323, 1331946, 1339758, 1349244, 1358280, 1373372, 1374230, 1382290, 1396395, 1403556, 1404585, 1412670, 1421784, 1426194, 1427085, 1435455, 1453032, 1471470, 1479940, 1488620, 1499160, 1503810, 1513512, 1520519, 1523340, 1553937, 1574118, 1584660, 1595880, 1605240, 1637482, 1640520, 1648115, 1649076, 1658748, 1675674, 1685502, 1686555, 1695204, 1716715, 1737736, 1749020, 1754445, 1765764, 1775928, 1777230, 1786344, 1804572, 1816290, 1836471, 1861860, 1872780, 1883560, 1891890, 1901592, 1902780, 1913940, 1923922, 1935206, 1954953, 1961960, 1977738, 1997919, 2005080, 2009637, 2037420, 2060058, 2061345, 2071916, 2073435, 2098824, 2105334, 2119005, 2132676, 2172170, 2207205, 2219910, 2232930, 2234232, 2247336, 2248740, 2255715, 2283336, 2296728, 2307361, 2339260, 2361177, 2369640, 2376990, 2393820, 2407860, 2421720, 2448628, 2456223, 2473614, 2488122, 2522520, 2542806, 2577960, 2589895, 2593080, 2606604, 2623530, 2636984, 2648646, 2663892, 2665845, 2679516, 2698488, 2746744, 2748460, 2764580, 2792790, 2807112, 2809170, 2825340, 2852388, 2854170, 2870910, 2885883, 2902809, 2942940, 2959880, 2966607, 2977240, 3007620, 3041038, 3046680, 3060785, 3090087, 3107874, 3148236, 3158001, 3169320, 3258255, 3274964, 3296230, 3298152, 3317496, 3329865, 3349395, 3351348, 3371004, 3373110, 3390408, 3433430, 3498040, 3508890, 3531528, 3554460, 3565485, 3609144, 3625853, 3632580, 3672942, 3710421, 3723720, 3732183, 3745560, 3783780, 3805560, 3827880, 3847844, 3870412, 3909906, 3935295, 3955476, 3995838, 4019274, 4074840, 4093705, 4120116, 4122690, 4143832, 4146870, 4189185, 4210668, 4213755, 4238010, 4265352, 4285099, 4344340, 4414410, 4439820, 4465860, 4497480, 4511430, 4561557, 4614722, 4661811, 4678520, 4722354, 4753980, 4787640, 4809805, 4815720, 4838015, 4897256, 4912446, 4944345, 4947228, 4976244, 5085612, 5150145, 5179790, 5213208, 5247060, 5263335, 5297292, 5327784, 5331690, 5359032, 5496920, 5509413, 5529160, 5585580, 5618340, 5650680, 5704776, 5708340, 5741820, 5771766, 5805618, 5864859, 5885880, 5933214, 6015240, 6082076, 6121570, 6180174, 6184035, 6215748, 6220305, 6296472, 6316002, 6357015, 6516510, 6549928, 6592460, 6621615, 6659730, 6698790, 6702696, 6733727, 6742008, 6746220, 6866860, 6922083, 7017780, 7108920, 7130970, 7251706, 7265160, 7345884, 7368669, 7420842, 7464366, 7567560, 7602595, 7695688, 7740824, 7769685, 7819812, 7870590, 7910952, 7991676, 8038548, 8187410, 8240232, 8245380, 8293740, 8378370, 8421336, 8427510, 8476020, 8570198, 8657649, 8688680, 8708427, 8828820, 8879640, 8899821, 8931720, 9022860, 9123114, 9182355, 9229444, 9270261, 9323622, 9444708, 9507960, 9619610, 9676030, 9774765, 9824892, 9888690, 9894456, 9952488, 9989595, 10048185, 10171224, 10300290, 10359580, 10494120, 10526670, 10594584, 10643633, 10663380, 10877559, 11018826, 11171160, 11236680, 11416680, 11483640, 11536805, 11543532, 11611236, 11729718, 11805885, 11866428, 12164152, 12243140, 12281115, 12360348, 12368070, 12431496, 12440610, 12632004, 12714030, 12855297, 13033020, 13184920, 13243230, 13319460, 13397580, 13467454, 13492440, 13684671, 13733720, 13844166, 13985433, 14035560, 14261940, 14429415, 14503412, 14514045, 14691768, 14737338, 14833035, 14841684, 14928732, 15205190, 15450435, 15539370, 15639624, 15741180, 15790005, 15983352, 16077096, 16374820, 16490760, 16528239, 16587480, 16756740, 16855020, 16952040, 17140396, 17315298, 17416854, 17657640, 17799642, 18045720, 18129265, 18246228, 18364710, 18458888, 18540522, 18552105, 18647244, 18660915, 18889416, 19239220, 19352060, 19549530, 19649784, 19777380, 19979190, 20096370, 20201181, 20600580, 20719160, 20766249, 21053340, 21287266, 21326760, 21425495, 21755118, 22037652, 22106007, 22807785, 23073610, 23087064, 23222472, 23309055, 23459436, 23611770, 23732856, 24486280, 24562230, 24720696, 24736140, 24881220, 25264008, 25380971, 25428060, 25710594, 25972947, 26066040, 26125281, 26486460, 26638920, 26795160, 26934908, 27369342, 27547065, 27688332, 27970866, 28523880, 28858830, 29006824, 29028090, 29324295, 29474676, 29666070, 29683368, 29857464, 29995693, 30410380, 30900870, 31078740, 31482360, 31580010, 31930899, 32632677, 32749640, 33056478, 33513480, 33668635, 33710040, 34280792, 34610415, 34630596, 34833708, 35599284, 36258530, 36492456, 36729420, 36843345, 37081044, 37104210, 37294488, 37321830, 38478440, 38565891, 38704120, 39099060, 39554760, 39958380, 40192740, 40402362, 41054013, 41201160, 41532498, 42106680, 42574532, 42850990, 43288245, 43510236, 43542135, 44075304, 44212014, 44499105, 45615570, 46147220, 46351305, 46618110, 46918872, 47136089, 47223540, 49124460, 49472280, 49762440, 50761942, 50856120, 51421188, 51945894, 52250562, 52972920, 53218165, 53869816, 54387795, 54738684, 55094130, 55376664, 55941732, 57717660, 58056180, 58648590, 58949352, 59332140, 59991386, 60603543, 60820760, 61801740, 62157480, 62298747, 63160020, 63861798, 64276485, 65265354, 66112956, 67337270, 68423355, 69220830, 69261192, 69667416, 69927165, 71198568, 72517060, 73458840, 73686690, 74162088, 74208420, 74643660, 76142913, 77131782, 78198120, 79916760, 80385480, 80804724, 82108026, 82641195, 83064996, 85149064, 85701980, 86576490, 87020472, 87084270, 88424028, 88998210, 89987079, 91231140, 92294440, 92702610, 93236220, 94272178, 94447080, 95792697, 97898031, 98248920, 101005905, 101523884, 102842376, 103831245, 103891788, 104501124, 106436330, 108775590, 109477368, 110188260, 110530035, 111883464, 115435320, 115697673, 116112360, 117297180, 118664280, 119982772, 121207086, 123603480, 124597494, 126320040, 126904855, 127723596, 128552970, 129864735, 130530708, 130626405, 132225912, 134674540, 136846710, 138441660, 139854330, 141408267, 145034120, 147373380, 148416840, 149287320, 149978465, 152285826, 154263564, 159654495, 161609448, 163163385, 164216052, 165282390, 166129992, 171403960, 173152980, 174168540, 176848056, 177996420, 179974158, 181810629, 182462280, 185405220, 186472440, 188544356, 191585394, 192829455, 195796062, 202011810, 203047768, 205270065, 207662490, 207783576, 209002248, 212872660, 217551180, 220376520, 221060070, 228428739, 231395346, 234594360, 235680445, 239965544, 242414172, 249194988, 253809710, 255447192, 257105940, 259729470, 261061416, 261252810, 269349080, 269961237, 273693420, 276883320, 279708660, 282816534, 287378091, 294746760, 299956930, 303017715, 304571652, 308527128, 311493735, 319308990, 326326770, 328432104, 329952623, 330564780, 346305960, 348337080, 355992840, 359948316, 363621258, 370810440, 377088712, 380714565, 383170788, 385658910, 391592124, 404023620, 410540130, 415324980, 424224801, 425745320, 435102360, 442120140, 449935395, 456857478, 462790692, 471360890, 478963485, 484828344, 489490155, 498389976, 507619420, 514211880, 519458940, 522505620, 539922474, 547386840, 559417320, 565633068, 574756182, 578488365, 599913860, 606035430, 609143304, 622987470, 638617980, 652653540, 659905246, 661129560, 685286217, 707041335, 719896632, 727242516, 761429130, 766341576, 771317820, 783184248, 808047240, 809883711, 821080260, 830649960, 848449602, 884240280, 899870790, 909053145, 913714956, 925581384, 942721780, 957926970, 978980310, 989857869, 1015238840, 1038917880, 1045011240, 1079844948, 1131266136, 1142143695, 1149512364, 1156976730, 1199827720, 1212070860, 1245974940, 1272674403, 1277235960, 1305307080, 1319810492, 1349806185, 1370572434, 1414082670, 1436890455, 1454485032, 1522858260, 1542635640, 1619767422, 1642160520, 1649763115, 1696899204, 1799741580, 1818106290, 1827429912, 1885443560, 1915853940, 1957960620, 1979715738, 2121124005, 2159689896, 2284287390, 2299024728, 2313953460, 2424141720, 2491949880, 2545348806, 2639620984, 2699612370, 2741144868, 2828165340, 2873780910, 2969573607, 3045716520, 3239534844, 3299526230, 3393798408, 3426431085, 3599483160, 3636212580, 3831707880, 3915921240, 3959431476, 4049418555, 4242248010, 4568574780, 4627906920, 4949289345, 5090697612, 5399224740, 5482289736, 5656330680, 5747561820, 5939147214, 6363372015, 6479069688, 6599052460, 6852862170, 7272425160, 7918862952, 8098837110, 8484496020, 8908720821, 9137149560, 9898578690, 10181395224, 10798449480, 11495123640, 11878294428, 12726744030, 13198104920, 13705724340, 14847868035, 16197674220, 16968992040, 17817441642, 19797157380, 23756588856, 25453488060, 27411448680, 29695736070, 32395348440, 35634883284, 39594314760, 44543604105, 50906976120, 59391472140, 71269766568, 89087208210, 118782944280, 178174416420, 356348832840]

約数ペア:

[(1, 356348832840), (2, 178174416420), (3, 118782944280), (4, 89087208210), (5, 71269766568), (6, 59391472140), (7, 50906976120), (8, 44543604105), (9, 39594314760), (10, 35634883284), (11, 32395348440), (12, 29695736070), (13, 27411448680), (14, 25453488060), (15, 23756588856), (18, 19797157380), (20, 17817441642), (21, 16968992040), (22, 16197674220), (24, 14847868035), (26, 13705724340), (27, 13198104920), (28, 12726744030), (30, 11878294428), (31, 11495123640), (33, 10798449480), (35, 10181395224), (36, 9898578690), (39, 9137149560), (40, 8908720821), (42, 8484496020), (44, 8098837110), (45, 7918862952), (49, 7272425160), (52, 6852862170), (54, 6599052460), (55, 6479069688), (56, 6363372015), (60, 5939147214), (62, 5747561820), (63, 5656330680), (65, 5482289736), (66, 5399224740), (70, 5090697612), (72, 4949289345), (77, 4627906920), (78, 4568574780), (84, 4242248010), (88, 4049418555), (90, 3959431476), (91, 3915921240), (93, 3831707880), (98, 3636212580), (99, 3599483160), (104, 3426431085), (105, 3393798408), (108, 3299526230), (110, 3239534844), (117, 3045716520), (120, 2969573607), (124, 2873780910), (126, 2828165340), (130, 2741144868), (132, 2699612370), (135, 2639620984), (140, 2545348806), (143, 2491949880), (147, 2424141720), (154, 2313953460), (155, 2299024728), (156, 2284287390), (165, 2159689896), (168, 2121124005), (180, 1979715738), (182, 1957960620), (186, 1915853940), (189, 1885443560), (195, 1827429912), (196, 1818106290), (198, 1799741580), (210, 1696899204), (216, 1649763115), (217, 1642160520), (220, 1619767422), (231, 1542635640), (234, 1522858260), (245, 1454485032), (248, 1436890455), (252, 1414082670), (260, 1370572434), (264, 1349806185), (270, 1319810492), (273, 1305307080), (279, 1277235960), (280, 1272674403), (286, 1245974940), (294, 1212070860), (297, 1199827720), (308, 1156976730), (310, 1149512364), (312, 1142143695), (315, 1131266136), (330, 1079844948), (341, 1045011240), (343, 1038917880), (351, 1015238840), (360, 989857869), (364, 978980310), (372, 957926970), (378, 942721780), (385, 925581384), (390, 913714956), (392, 909053145), (396, 899870790), (403, 884240280), (420, 848449602), (429, 830649960), (434, 821080260), (440, 809883711), (441, 808047240), (455, 783184248), (462, 771317820), (465, 766341576), (468, 761429130), (490, 727242516), (495, 719896632), (504, 707041335), (520, 685286217), (539, 661129560), (540, 659905246), (546, 652653540), (558, 638617980), (572, 622987470), (585, 609143304), (588, 606035430), (594, 599913860), (616, 578488365), (620, 574756182), (630, 565633068), (637, 559417320), (651, 547386840), (660, 539922474), (682, 522505620), (686, 519458940), (693, 514211880), (702, 507619420), (715, 498389976), (728, 489490155), (735, 484828344), (744, 478963485), (756, 471360890), (770, 462790692), (780, 456857478), (792, 449935395), (806, 442120140), (819, 435102360), (837, 425745320), (840, 424224801), (858, 415324980), (868, 410540130), (882, 404023620), (910, 391592124), (924, 385658910), (930, 383170788), (936, 380714565), (945, 377088712), (961, 370810440), (980, 363621258), (990, 359948316), (1001, 355992840), (1023, 348337080), (1029, 346305960), (1078, 330564780), (1080, 329952623), (1085, 328432104), (1092, 326326770), (1116, 319308990), (1144, 311493735), (1155, 308527128), (1170, 304571652), (1176, 303017715), (1188, 299956930), (1209, 294746760), (1240, 287378091), (1260, 282816534), (1274, 279708660), (1287, 276883320), (1302, 273693420), (1320, 269961237), (1323, 269349080), (1364, 261252810), (1365, 261061416), (1372, 259729470), (1386, 257105940), (1395, 255447192), (1404, 253809710), (1430, 249194988), (1470, 242414172), (1485, 239965544), (1512, 235680445), (1519, 234594360), (1540, 231395346), (1560, 228428739), (1612, 221060070), (1617, 220376520), (1638, 217551180), (1674, 212872660), (1705, 209002248), (1715, 207783576), (1716, 207662490), (1736, 205270065), (1755, 203047768), (1764, 202011810), (1820, 195796062), (1848, 192829455), (1860, 191585394), (1890, 188544356), (1911, 186472440), (1922, 185405220), (1953, 182462280), (1960, 181810629), (1980, 179974158), (2002, 177996420), (2015, 176848056), (2046, 174168540), (2058, 173152980), (2079, 171403960), (2145, 166129992), (2156, 165282390), (2170, 164216052), (2184, 163163385), (2205, 161609448), (2232, 159654495), (2310, 154263564), (2340, 152285826), (2376, 149978465), (2387, 149287320), (2401, 148416840), (2418, 147373380), (2457, 145034120), (2520, 141408267), (2548, 139854330), (2574, 138441660), (2604, 136846710), (2646, 134674540), (2695, 132225912), (2728, 130626405), (2730, 130530708), (2744, 129864735), (2772, 128552970), (2790, 127723596), (2808, 126904855), (2821, 126320040), (2860, 124597494), (2883, 123603480), (2940, 121207086), (2970, 119982772), (3003, 118664280), (3038, 117297180), (3069, 116112360), (3080, 115697673), (3087, 115435320), (3185, 111883464), (3224, 110530035), (3234, 110188260), (3255, 109477368), (3276, 108775590), (3348, 106436330), (3410, 104501124), (3430, 103891788), (3432, 103831245), (3465, 102842376), (3510, 101523884), (3528, 101005905), (3627, 98248920), (3640, 97898031), (3720, 95792697), (3773, 94447080), (3780, 94272178), (3822, 93236220), (3844, 92702610), (3861, 92294440), (3906, 91231140), (3960, 89987079), (4004, 88998210), (4030, 88424028), (4092, 87084270), (4095, 87020472), (4116, 86576490), (4158, 85701980), (4185, 85149064), (4290, 83064996), (4312, 82641195), (4340, 82108026), (4410, 80804724), (4433, 80385480), (4459, 79916760), (4557, 78198120), (4620, 77131782), (4680, 76142913), (4774, 74643660), (4802, 74208420), (4805, 74162088), (4836, 73686690), (4851, 73458840), (4914, 72517060), (5005, 71198568), (5096, 69927165), (5115, 69667416), (5145, 69261192), (5148, 69220830), (5208, 68423355), (5292, 67337270), (5390, 66112956), (5460, 65265354), (5544, 64276485), (5580, 63861798), (5642, 63160020), (5720, 62298747), (5733, 62157480), (5766, 61801740), (5859, 60820760), (5880, 60603543), (5940, 59991386), (6006, 59332140), (6045, 58949352), (6076, 58648590), (6138, 58056180), (6174, 57717660), (6370, 55941732), (6435, 55376664), (6468, 55094130), (6510, 54738684), (6552, 54387795), (6615, 53869816), (6696, 53218165), (6727, 52972920), (6820, 52250562), (6860, 51945894), (6930, 51421188), (7007, 50856120), (7020, 50761942), (7161, 49762440), (7203, 49472280), (7254, 49124460), (7546, 47223540), (7560, 47136089), (7595, 46918872), (7644, 46618110), (7688, 46351305), (7722, 46147220), (7812, 45615570), (8008, 44499105), (8060, 44212014), (8085, 44075304), (8184, 43542135), (8190, 43510236), (8232, 43288245), (8316, 42850990), (8370, 42574532), (8463, 42106680), (8580, 41532498), (8649, 41201160), (8680, 41054013), (8820, 40402362), (8866, 40192740), (8918, 39958380), (9009, 39554760), (9114, 39099060), (9207, 38704120), (9240, 38565891), (9261, 38478440), (9548, 37321830), (9555, 37294488), (9604, 37104210), (9610, 37081044), (9672, 36843345), (9702, 36729420), (9765, 36492456), (9828, 36258530), (10010, 35599284), (10230, 34833708), (10290, 34630596), (10296, 34610415), (10395, 34280792), (10571, 33710040), (10584, 33668635), (10633, 33513480), (10780, 33056478), (10881, 32749640), (10920, 32632677), (11160, 31930899), (11284, 31580010), (11319, 31482360), (11466, 31078740), (11532, 30900870), (11718, 30410380), (11880, 29995693), (11935, 29857464), (12005, 29683368), (12012, 29666070), (12090, 29474676), (12152, 29324295), (12276, 29028090), (12285, 29006824), (12348, 28858830), (12493, 28523880), (12740, 27970866), (12870, 27688332), (12936, 27547065), (13020, 27369342), (13230, 26934908), (13299, 26795160), (13377, 26638920), (13454, 26486460), (13640, 26125281), (13671, 26066040), (13720, 25972947), (13860, 25710594), (14014, 25428060), (14040, 25380971), (14105, 25264008), (14322, 24881220), (14406, 24736140), (14415, 24720696), (14508, 24562230), (14553, 24486280), (15015, 23732856), (15092, 23611770), (15190, 23459436), (15288, 23309055), (15345, 23222472), (15435, 23087064), (15444, 23073610), (15624, 22807785), (16120, 22106007), (16170, 22037652), (16380, 21755118), (16632, 21425495), (16709, 21326760), (16740, 21287266), (16926, 21053340), (17160, 20766249), (17199, 20719160), (17298, 20600580), (17640, 20201181), (17732, 20096370), (17836, 19979190), (18018, 19777380), (18135, 19649784), (18228, 19549530), (18414, 19352060), (18522, 19239220), (18865, 18889416), (19096, 18660915), (19110, 18647244), (19208, 18552105), (19220, 18540522), (19305, 18458888), (19404, 18364710), (19530, 18246228), (19656, 18129265), (19747, 18045720), (20020, 17799642), (20181, 17657640), (20460, 17416854), (20580, 17315298), (20790, 17140396), (21021, 16952040), (21142, 16855020), (21266, 16756740), (21483, 16587480), (21560, 16528239), (21609, 16490760), (21762, 16374820), (22165, 16077096), (22295, 15983352), (22568, 15790005), (22638, 15741180), (22785, 15639624), (22932, 15539370), (23064, 15450435), (23436, 15205190), (23870, 14928732), (24010, 14841684), (24024, 14833035), (24180, 14737338), (24255, 14691768), (24552, 14514045), (24570, 14503412), (24696, 14429415), (24986, 14261940), (25389, 14035560), (25480, 13985433), (25740, 13844166), (25947, 13733720), (26040, 13684671), (26411, 13492440), (26460, 13467454), (26598, 13397580), (26754, 13319460), (26908, 13243230), (27027, 13184920), (27342, 13033020), (27720, 12855297), (28028, 12714030), (28210, 12632004), (28644, 12440610), (28665, 12431496), (28812, 12368070), (28830, 12360348), (29016, 12281115), (29106, 12243140), (29295, 12164152), (30030, 11866428), (30184, 11805885), (30380, 11729718), (30690, 11611236), (30870, 11543532), (30888, 11536805), (31031, 11483640), (31213, 11416680), (31713, 11236680), (31899, 11171160), (32340, 11018826), (32760, 10877559), (33418, 10663380), (33480, 10643633), (33635, 10594584), (33852, 10526670), (33957, 10494120), (34398, 10359580), (34596, 10300290), (35035, 10171224), (35464, 10048185), (35672, 9989595), (35805, 9952488), (36015, 9894456), (36036, 9888690), (36270, 9824892), (36456, 9774765), (36828, 9676030), (37044, 9619610), (37479, 9507960), (37730, 9444708), (38220, 9323622), (38440, 9270261), (38610, 9229444), (38808, 9182355), (39060, 9123114), (39494, 9022860), (39897, 8931720), (40040, 8899821), (40131, 8879640), (40362, 8828820), (40920, 8708427), (41013, 8688680), (41160, 8657649), (41580, 8570198), (42042, 8476020), (42284, 8427510), (42315, 8421336), (42532, 8378370), (42966, 8293740), (43218, 8245380), (43245, 8240232), (43524, 8187410), (44330, 8038548), (44590, 7991676), (45045, 7910952), (45276, 7870590), (45570, 7819812), (45864, 7769685), (46035, 7740824), (46305, 7695688), (46872, 7602595), (47089, 7567560), (47740, 7464366), (48020, 7420842), (48360, 7368669), (48510, 7345884), (49049, 7265160), (49140, 7251706), (49972, 7130970), (50127, 7108920), (50778, 7017780), (51480, 6922083), (51894, 6866860), (52822, 6746220), (52855, 6742008), (52920, 6733727), (53165, 6702696), (53196, 6698790), (53508, 6659730), (53816, 6621615), (54054, 6592460), (54405, 6549928), (54684, 6516510), (56056, 6357015), (56420, 6316002), (56595, 6296472), (57288, 6220305), (57330, 6215748), (57624, 6184035), (57660, 6180174), (58212, 6121570), (58590, 6082076), (59241, 6015240), (60060, 5933214), (60543, 5885880), (60760, 5864859), (61380, 5805618), (61740, 5771766), (62062, 5741820), (62426, 5708340), (62465, 5704776), (63063, 5650680), (63426, 5618340), (63798, 5585580), (64449, 5529160), (64680, 5509413), (64827, 5496920), (66495, 5359032), (66836, 5331690), (66885, 5327784), (67270, 5297292), (67704, 5263335), (67914, 5247060), (68355, 5213208), (68796, 5179790), (69192, 5150145), (70070, 5085612), (71610, 4976244), (72030, 4947228), (72072, 4944345), (72540, 4912446), (72765, 4897256), (73656, 4838015), (73997, 4815720), (74088, 4809805), (74431, 4787640), (74958, 4753980), (75460, 4722354), (76167, 4678520), (76440, 4661811), (77220, 4614722), (78120, 4561557), (78988, 4511430), (79233, 4497480), (79794, 4465860), (80262, 4439820), (80724, 4414410), (82026, 4344340), (83160, 4285099), (83545, 4265352), (84084, 4238010), (84568, 4213755), (84630, 4210668), (85064, 4189185), (85932, 4146870), (85995, 4143832), (86436, 4122690), (86490, 4120116), (87048, 4093705), (87451, 4074840), (88660, 4019274), (89180, 3995838), (90090, 3955476), (90552, 3935295), (91140, 3909906), (92070, 3870412), (92610, 3847844), (93093, 3827880), (93639, 3805560), (94178, 3783780), (95139, 3745560), (95480, 3732183), (95697, 3723720), (96040, 3710421), (97020, 3672942), (98098, 3632580), (98280, 3625853), (98735, 3609144), (99944, 3565485), (100254, 3554460), (100905, 3531528), (101556, 3508890), (101871, 3498040), (103788, 3433430), (105105, 3390408), (105644, 3373110), (105710, 3371004), (106330, 3351348), (106392, 3349395), (107016, 3329865), (107415, 3317496), (108045, 3298152), (108108, 3296230), (108810, 3274964), (109368, 3258255), (112437, 3169320), (112840, 3158001), (113190, 3148236), (114660, 3107874), (115320, 3090087), (116424, 3060785), (116963, 3046680), (117180, 3041038), (118482, 3007620), (119691, 2977240), (120120, 2966607), (120393, 2959880), (121086, 2942940), (122760, 2902809), (123480, 2885883), (124124, 2870910), (124852, 2854170), (124930, 2852388), (126126, 2825340), (126852, 2809170), (126945, 2807112), (127596, 2792790), (128898, 2764580), (129654, 2748460), (129735, 2746744), (132055, 2698488), (132990, 2679516), (133672, 2665845), (133770, 2663892), (134540, 2648646), (135135, 2636984), (135828, 2623530), (136710, 2606604), (137423, 2593080), (137592, 2589895), (138229, 2577960), (140140, 2542806), (141267, 2522520), (143220, 2488122), (144060, 2473614), (145080, 2456223), (145530, 2448628), (147147, 2421720), (147994, 2407860), (148862, 2393820), (149916, 2376990), (150381, 2369640), (150920, 2361177), (152334, 2339260), (154440, 2307361), (155155, 2296728), (156065, 2283336), (157976, 2255715), (158466, 2248740), (158565, 2247336), (159495, 2234232), (159588, 2232930), (160524, 2219910), (161448, 2207205), (164052, 2172170), (167090, 2132676), (168168, 2119005), (169260, 2105334), (169785, 2098824), (171864, 2073435), (171990, 2071916), (172872, 2061345), (172980, 2060058), (174902, 2037420), (177320, 2009637), (177723, 2005080), (178360, 1997919), (180180, 1977738), (181629, 1961960), (182280, 1954953), (184140, 1935206), (185220, 1923922), (186186, 1913940), (187278, 1902780), (187395, 1901592), (188356, 1891890), (189189, 1883560), (190278, 1872780), (191394, 1861860), (194040, 1836471), (196196, 1816290), (197470, 1804572), (199485, 1786344), (200508, 1777230), (200655, 1775928), (201810, 1765764), (203112, 1754445), (203742, 1749020), (205065, 1737736), (207576, 1716715), (210210, 1695204), (211288, 1686555), (211420, 1685502), (212660, 1675674), (214830, 1658748), (216090, 1649076), (216216, 1648115), (217217, 1640520), (217620, 1637482), (221991, 1605240), (223293, 1595880), (224874, 1584660), (226380, 1574118), (229320, 1553937), (233926, 1523340), (234360, 1520519), (235445, 1513512), (236964, 1503810), (237699, 1499160), (239382, 1488620), (240786, 1479940), (242172, 1471470), (245245, 1453032), (248248, 1435455), (249704, 1427085), (249860, 1426194), (250635, 1421784), (252252, 1412670), (253704, 1404585), (253890, 1403556), (255192, 1396395), (257796, 1382290), (259308, 1374230), (259470, 1373372), (262353, 1358280), (264110, 1349244), (265980, 1339758), (267540, 1331946), (269080, 1324323), (270270, 1318492), (271656, 1311765), (273420, 1303302), (274846, 1296540), (276458, 1288980), (279279, 1275960), (280280, 1271403), (280917, 1268520), (282534, 1261260), (285417, 1248520), (286440, 1244061), (287091, 1241240), (288120, 1236807), (291060, 1224314), (294294, 1210860), (295988, 1203930), (296205, 1203048), (297724, 1196910), (299832, 1188495), (300762, 1184820), (302715, 1177176), (304668, 1169630), (310310, 1148364), (312130, 1141668), (315315, 1130136), (316932, 1124370), (317130, 1123668), (318990, 1117116), (319176, 1116465), (321048, 1109955), (322245, 1105832), (324135, 1099384), (328104, 1086085), (329623, 1081080), (334180, 1066338), (337311, 1056440), (338520, 1052667), (339570, 1049412), (343343, 1037880), (343980, 1035958), (345960, 1030029), (349804, 1018710), (350889, 1015560), (355446, 1002540), (360360, 988869), (363258, 980980), (368280, 967603), (369985, 963144), (370440, 961961), (372155, 957528), (372372, 956970), (374556, 951390), (374790, 950796), (376712, 945945), (378378, 941780), (380556, 936390), (380835, 935704), (382788, 930930), (392392, 908145), (394940, 902286), (396165, 899496), (398970, 893172), (401016, 888615), (401310, 887964), (403620, 882882), (407484, 874510), (410130, 868868), (412269, 864360), (414687, 859320), (420420, 847602), (422840, 842751), (423801, 840840), (425320, 837837), (429660, 829374), (432180, 824538), (434434, 820260), (435240, 818741), (437255, 814968), (441441, 807240), (443982, 802620), (446586, 797940), (449748, 792330), (451143, 789880), (452760, 787059), (465465, 765576), (467852, 761670), (468195, 761112), (470890, 756756), (473928, 751905), (475398, 749580), (475695, 749112), (478485, 744744), (478764, 744310), (481572, 739970), (484344, 735735), (490490, 726516), (499720, 713097), (501270, 710892), (504504, 706335), (507780, 701778), (509355, 699608), (515592, 691145), (517979, 687960), (518616, 687115), (518940, 686686), (524706, 679140), (528220, 674622), (531960, 669879), (533169, 668360), (535080, 665973), (540540, 659246), (546840, 651651), (549692, 648270), (552916, 644490), (558558, 637980), (561834, 634260), (562185, 633864), (565068, 630630), (570834, 624260), (574182, 620620), (582120, 612157), (584815, 609336), (588588, 605430), (591976, 601965), (592410, 601524), (595448, 598455)]