215208673680

素因数分解:

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

素因数の和:197

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 20, 21, 22, 24, 26, 28, 30, 31, 33, 35, 37, 39, 40, 42, 44, 48, 52, 55, 56, 60, 62, 65, 66, 70, 71, 74, 77, 78, 80, 84, 88, 91, 93, 104, 105, 110, 111, 112, 120, 121, 124, 130, 132, 140, 142, 143, 148, 154, 155, 156, 165, 168, 176, 182, 185, 186, 195, 208, 210, 213, 217, 220, 222, 231, 240, 242, 248, 259, 260, 264, 273, 280, 284, 286, 296, 308, 310, 312, 330, 336, 341, 355, 363, 364, 370, 372, 385, 390, 403, 407, 420, 426, 429, 434, 440, 444, 455, 462, 465, 481, 484, 496, 497, 518, 520, 528, 546, 555, 560, 568, 572, 592, 605, 616, 620, 624, 651, 660, 682, 710, 715, 726, 728, 740, 744, 770, 777, 780, 781, 806, 814, 840, 847, 852, 858, 868, 880, 888, 910, 923, 924, 930, 962, 968, 994, 1001, 1023, 1036, 1040, 1065, 1085, 1092, 1110, 1136, 1144, 1147, 1155, 1209, 1210, 1221, 1232, 1240, 1295, 1302, 1320, 1364, 1365, 1420, 1430, 1443, 1452, 1456, 1480, 1488, 1491, 1540, 1554, 1560, 1562, 1573, 1612, 1628, 1680, 1694, 1704, 1705, 1716, 1736, 1776, 1815, 1820, 1846, 1848, 1860, 1924, 1936, 1988, 2002, 2015, 2035, 2046, 2072, 2130, 2145, 2170, 2184, 2201, 2220, 2288, 2294, 2310, 2343, 2387, 2405, 2418, 2420, 2442, 2480, 2485, 2541, 2590, 2604, 2627, 2640, 2728, 2730, 2769, 2821, 2840, 2849, 2860, 2886, 2904, 2960, 2982, 3003, 3080, 3108, 3120, 3124, 3146, 3224, 3255, 3256, 3367, 3388, 3408, 3410, 3432, 3441, 3472, 3630, 3640, 3692, 3696, 3720, 3751, 3848, 3885, 3905, 3976, 4004, 4030, 4070, 4092, 4144, 4235, 4260, 4290, 4340, 4368, 4402, 4433, 4440, 4477, 4588, 4615, 4620, 4686, 4719, 4774, 4810, 4836, 4840, 4884, 4970, 5005, 5082, 5115, 5180, 5208, 5254, 5291, 5456, 5460, 5467, 5538, 5642, 5680, 5698, 5720, 5735, 5772, 5808, 5964, 6006, 6045, 6105, 6160, 6216, 6248, 6292, 6448, 6461, 6510, 6512, 6603, 6734, 6776, 6820, 6864, 6882, 7161, 7215, 7260, 7280, 7384, 7440, 7455, 7502, 7696, 7770, 7810, 7865, 7881, 7952, 8008, 8029, 8060, 8140, 8184, 8463, 8470, 8520, 8547, 8580, 8591, 8680, 8804, 8866, 8880, 8954, 9176, 9230, 9240, 9372, 9438, 9548, 9620, 9672, 9680, 9768, 9940, 10010, 10101, 10153, 10164, 10230, 10360, 10416, 10508, 10582, 10920, 10934, 11005, 11011, 11076, 11253, 11284, 11396, 11440, 11470, 11544, 11715, 11928, 11935, 12012, 12090, 12210, 12432, 12496, 12584, 12617, 12705, 12922, 13020, 13135, 13206, 13299, 13431, 13468, 13552, 13640, 13764, 13845, 14105, 14245, 14322, 14430, 14520, 14768, 14910, 14911, 15004, 15015, 15407, 15540, 15620, 15730, 15762, 15873, 16016, 16058, 16120, 16280, 16368, 16401, 16835, 16926, 16940, 17040, 17094, 17160, 17182, 17205, 17360, 17608, 17732, 17908, 18352, 18389, 18460, 18480, 18744, 18755, 18876, 19096, 19240, 19344, 19383, 19536, 19880, 20020, 20202, 20306, 20328, 20460, 20720, 21016, 21164, 21840, 21868, 22010, 22022, 22152, 22165, 22385, 22506, 22568, 22792, 22940, 23088, 23430, 23595, 23856, 23870, 24024, 24087, 24180, 24211, 24420, 25168, 25234, 25410, 25773, 25844, 26040, 26257, 26270, 26412, 26455, 26598, 26862, 26936, 27280, 27335, 27528, 27690, 28210, 28490, 28613, 28644, 28860, 28897, 29040, 29820, 29822, 30008, 30030, 30459, 30814, 31031, 31080, 31240, 31339, 31460, 31524, 31746, 32116, 32240, 32305, 32560, 32802, 33015, 33033, 33670, 33852, 33880, 34151, 34188, 34320, 34364, 34410, 35216, 35464, 35805, 35816, 36778, 36920, 37037, 37488, 37510, 37752, 37851, 38192, 38480, 38766, 39405, 39760, 40040, 40145, 40404, 40612, 40656, 40920, 42032, 42315, 42328, 42735, 42955, 43736, 44020, 44044, 44304, 44330, 44733, 44770, 45012, 45136, 45584, 45880, 46221, 46860, 47190, 47740, 48048, 48174, 48360, 48422, 48763, 48840, 50468, 50505, 50765, 50820, 51546, 51688, 52080, 52514, 52540, 52824, 52910, 53196, 53724, 53872, 54670, 55055, 55056, 55167, 55380, 56265, 56420, 56980, 57226, 57288, 57720, 57794, 58201, 59640, 59644, 60016, 60060, 60137, 60918, 61628, 62062, 62160, 62480, 62678, 62920, 63048, 63085, 63492, 64232, 64610, 65604, 66030, 66066, 66495, 67155, 67340, 67704, 67760, 68302, 68376, 68728, 68820, 70928, 71071, 71610, 71632, 72633, 73556, 73840, 74074, 74555, 75020, 75504, 75702, 77035, 77532, 78771, 78810, 79365, 80080, 80290, 80808, 81224, 81437, 81840, 82005, 84630, 84656, 85470, 85839, 85910, 86691, 87472, 88040, 88088, 88319, 88660, 89466, 89540, 90024, 91760, 91945, 92442, 93093, 93720, 94017, 94380, 95480, 96348, 96720, 96844, 96915, 97526, 97680, 100936, 101010, 101530, 101640, 102453, 103092, 103376, 104377, 105028, 105080, 105648, 105820, 106392, 107448, 109340, 110110, 110334, 110760, 111111, 111683, 112530, 112840, 113960, 114452, 114576, 115440, 115588, 116402, 119280, 119288, 120120, 120274, 120435, 121055, 121836, 123256, 124124, 125356, 125840, 126096, 126170, 126984, 128464, 128865, 129220, 131208, 131285, 132060, 132132, 132990, 134310, 134680, 135408, 136604, 136752, 137456, 137640, 138787, 142142, 143065, 143220, 144485, 145266, 146289, 147112, 148148, 149110, 150040, 151404, 152295, 154070, 155064, 155155, 156695, 157542, 157620, 158730, 160580, 161616, 162448, 162874, 164010, 164021, 165165, 169260, 169477, 170755, 170940, 171678, 171820, 173382, 174603, 176080, 176176, 176638, 177320, 178932, 179080, 180048, 180411, 183890, 184884, 185185, 186186, 187440, 188034, 188760, 189255, 190960, 192696, 193688, 193830, 195052, 200291, 201872, 202020, 202279, 203060, 203280, 204906, 206184, 208754, 210056, 210160, 211640, 212784, 213213, 214896, 218680, 220220, 220668, 221520, 222222, 223366, 223665, 225060, 225680, 227920, 228904, 231105, 231176, 232804, 238576, 239057, 240240, 240548, 240870, 242110, 243672, 243815, 244311, 246512, 248248, 250712, 252340, 253968, 257730, 258440, 262416, 262570, 264120, 264264, 264957, 265980, 266321, 268620, 269360, 273208, 275280, 275835, 277574, 284284, 286130, 286440, 288970, 290532, 291005, 292578, 294224, 296296, 298220, 300080, 300685, 302808, 304590, 308140, 310128, 310310, 313131, 313390, 314743, 315084, 315240, 317460, 317867, 321160, 325748, 328020, 328042, 330330, 335049, 338520, 338954, 341341, 341510, 341880, 343356, 343640, 346764, 349206, 353276, 354640, 355355, 357864, 358160, 360822, 363165, 367780, 369768, 370370, 372372, 375661, 376068, 377520, 378510, 385392, 387376, 387660, 390104, 393855, 400582, 404040, 404558, 406120, 407185, 407407, 409812, 412368, 416361, 417508, 420112, 423280, 426426, 429195, 433455, 437360, 440440, 441336, 441595, 444444, 446732, 447330, 450120, 457808, 462210, 462352, 465465, 465608, 470085, 478114, 481096, 481740, 484220, 487344, 487630, 488622, 492063, 496496, 501424, 504680, 508431, 512265, 515460, 516880, 521885, 525140, 528240, 528528, 529914, 531960, 532642, 537240, 546416, 551670, 555148, 555555, 558415, 568568, 570059, 572260, 572880, 577940, 581064, 582010, 585156, 592592, 596440, 600873, 601370, 605616, 606837, 609180, 616280, 620620, 626262, 626780, 629486, 630168, 630480, 634920, 635734, 642320, 651496, 656040, 656084, 660660, 670098, 677040, 677908, 682682, 683020, 683760, 686712, 687280, 693528, 693935, 698412, 706552, 710710, 715728, 717171, 721644, 726330, 731445, 735560, 739536, 740740, 744744, 751322, 752136, 757020, 775320, 780208, 781781, 787710, 798963, 801164, 808080, 809116, 812240, 814370, 814814, 819624, 820105, 832722, 835016, 847385, 852852, 858390, 866910, 873015, 880880, 882672, 883190, 888888, 893464, 894660, 895807, 900240, 902055, 924420, 930930, 931216, 940170, 944229, 953601, 956228, 962192, 963480, 968440, 971509, 975260, 977244, 984126, 1001455, 1009360, 1011395, 1016862, 1024023, 1024530, 1030920, 1043770, 1050280, 1058681, 1059828, 1063920, 1065284, 1066065, 1074480, 1103340, 1110296, 1111110, 1116830, 1126983, 1137136, 1140118, 1144520, 1148147, 1155880, 1162128, 1164020, 1170312, 1192880, 1195285, 1201746, 1202740, 1213674, 1218360, 1221555, 1222221, 1232560, 1241240, 1252524, 1253560, 1258972, 1260336, 1269840, 1271468, 1302992, 1312080, 1312168, 1321320, 1324785, 1331605, 1340196, 1355816, 1365364, 1366040, 1373424, 1387056, 1387870, 1396824, 1413104, 1421420, 1434342, 1443288, 1452660, 1462890, 1471120, 1481480, 1489488, 1502644, 1504272, 1514040, 1550640, 1563562, 1565655, 1573715, 1575420, 1589335, 1597926, 1602328, 1618232, 1628740, 1629628, 1639248, 1640210, 1665444, 1670032, 1675245, 1694770, 1705704, 1706705, 1710177, 1716780, 1733820, 1746030, 1766380, 1777776, 1786928, 1789320, 1791614, 1804110, 1804231, 1848840, 1861860, 1864247, 1878305, 1880340, 1888458, 1907202, 1912456, 1926960, 1936880, 1943018, 1950520, 1954488, 1968252, 2002910, 2022790, 2033724, 2037035, 2048046, 2049060, 2061840, 2081805, 2087540, 2100560, 2117362, 2119656, 2130568, 2132130, 2203201, 2206680, 2220592, 2222220, 2225069, 2233660, 2253966, 2280236, 2289040, 2296294, 2311760, 2328040, 2340624, 2345343, 2390570, 2403492, 2405480, 2427348, 2436720, 2443110, 2444442, 2460315, 2482480, 2505048, 2507120, 2517944, 2542155, 2542936, 2624336, 2629627, 2642640, 2649570, 2663210, 2680392, 2687421, 2711632, 2730728, 2732080, 2775740, 2793648, 2842840, 2850295, 2868684, 2886576, 2905320, 2914527, 2925780, 2962960, 3004365, 3005288, 3028080, 3034185, 3127124, 3131310, 3147430, 3150840, 3176043, 3178670, 3195852, 3204656, 3236464, 3257480, 3259256, 3280420, 3330888, 3350490, 3389540, 3411408, 3413410, 3420354, 3433560, 3444441, 3462173, 3467640, 3492060, 3532760, 3578640, 3583228, 3585855, 3608220, 3608462, 3697680, 3723720, 3728494, 3756610, 3760680, 3776916, 3814404, 3824912, 3886036, 3901040, 3908905, 3908976, 3936504, 3994815, 4005820, 4045580, 4067448, 4074070, 4096092, 4098120, 4132271, 4163610, 4175080, 4234724, 4239312, 4261136, 4264260, 4406402, 4413360, 4444440, 4450138, 4467320, 4479035, 4507932, 4560472, 4592588, 4656080, 4690686, 4721145, 4768005, 4781140, 4806984, 4810960, 4854696, 4857545, 4886220, 4888884, 4920630, 5010096, 5035888, 5084310, 5085872, 5120115, 5259254, 5293405, 5299140, 5326420, 5360784, 5374842, 5412693, 5461456, 5551480, 5592741, 5634915, 5685680, 5700590, 5737368, 5740735, 5810640, 5829054, 5851560, 6008730, 6010576, 6068370, 6111105, 6254248, 6262620, 6270649, 6294860, 6301680, 6352086, 6357340, 6391704, 6514960, 6518512, 6560840, 6609603, 6661776, 6675207, 6700980, 6779080, 6826820, 6840708, 6867120, 6888882, 6924346, 6935280, 6984120, 7065520, 7166456, 7171710, 7216440, 7216924, 7410767, 7447440, 7456988, 7513220, 7521360, 7553832, 7628808, 7772072, 7817810, 7873008, 7888881, 7989630, 8011640, 8091160, 8134896, 8148140, 8192184, 8196240, 8264542, 8327220, 8350160, 8469448, 8528520, 8550885, 8812804, 8888880, 8900276, 8934640, 8958070, 9015864, 9021155, 9120944, 9185176, 9321235, 9381372, 9442290, 9536010, 9562280, 9613968, 9709392, 9715090, 9772440, 9777768, 9841260, 9853877, 10168620, 10240230, 10386519, 10518508, 10586810, 10598280, 10652840, 10749684, 10825386, 11016005, 11102960, 11125345, 11185482, 11269830, 11401180, 11474736, 11481470, 11645491, 11658108, 11703120, 11726715, 12017460, 12136740, 12222210, 12396813, 12508496, 12525240, 12541298, 12589720, 12629617, 12704172, 12714680, 12783408, 13121680, 13148135, 13219206, 13350414, 13401960, 13437105, 13558160, 13653640, 13681416, 13777764, 13848692, 13968240, 14332912, 14343420, 14432880, 14433848, 14572635, 14821534, 14913976, 15026440, 15107664, 15257616, 15544144, 15635620, 15777762, 15880215, 15979260, 16023280, 16182320, 16296280, 16384368, 16529084, 16654440, 16938896, 17057040, 17101770, 17222205, 17310865, 17625608, 17800552, 17916140, 18031728, 18042310, 18370352, 18642470, 18762744, 18811947, 18884580, 19072020, 19124560, 19430180, 19544880, 19555536, 19682520, 19707754, 20337240, 20480460, 20661355, 20773038, 21037016, 21173620, 21196560, 21305680, 21499368, 21650772, 22032010, 22232301, 22250690, 22370964, 22539660, 22802360, 22962940, 23290982, 23316216, 23453430, 24034920, 24235211, 24273480, 24444420, 24793626, 25050480, 25082596, 25179440, 25259234, 25408344, 25429360, 26296270, 26438412, 26700828, 26803920, 26874210, 27063465, 27307280, 27362832, 27555528, 27697384, 27963705, 28686840, 28867696, 28925897, 29145270, 29561631, 29643068, 29827952, 30052880, 31271240, 31353245, 31555524, 31760430, 31958520, 32592560, 33048015, 33058168, 33308880, 33376035, 34203540, 34444410, 34621730, 34936473, 35251216, 35601104, 35832280, 36084620, 37053835, 37284940, 37525488, 37623894, 37769160, 37888851, 38144040, 38860360, 39365040, 39415508, 39444405, 40674480, 40960920, 41322710, 41546076, 42074032, 42347240, 42998736, 43301544, 44064020, 44464602, 44501380, 44741928, 45079320, 45604720, 45925880, 46581964, 46632432, 46906860, 48069840, 48470422, 48546960, 48888840, 49269385, 49587252, 50165192, 50518468, 50816688, 51932595, 52592540, 52876824, 53401656, 53748420, 54126930, 55111056, 55394768, 55927410, 57373680, 57851794, 58227455, 58290540, 59123262, 59286136, 61984065, 62542480, 62706490, 63111048, 63148085, 63520860, 63917040, 66096030, 66116336, 66752070, 68407080, 68888820, 68977139, 69243460, 69872946, 71664560, 72169240, 72705633, 74107670, 74569880, 75247788, 75538320, 75777702, 76288080, 77720720, 78831016, 78888810, 81518437, 81921840, 82645420, 83092152, 84694480, 86603088, 86777691, 88128040, 88929204, 89002760, 89483856, 90158640, 91851760, 93163928, 93813720, 94059735, 96940844, 97777680, 98538770, 99174504, 100330384, 101036936, 103865190, 105185080, 105753648, 106803312, 107496840, 108253860, 111161505, 111854820, 115703588, 116454910, 116581080, 118246524, 118572272, 121176055, 123968130, 125412980, 126222096, 126296170, 127041720, 128100401, 132192060, 133504140, 136814160, 137777640, 137954278, 138486920, 139745892, 144338480, 144629485, 145411266, 147808155, 148215340, 149139760, 150495576, 151555404, 157662032, 157777620, 163036874, 165290840, 166184304, 173555382, 174682365, 176256080, 177858408, 178005520, 186327856, 187627440, 188119470, 189444255, 193881688, 197077540, 198349008, 202073872, 206931417, 207730380, 210370160, 214993680, 216507720, 222323010, 223709640, 231407176, 232909820, 233162160, 236493048, 242352110, 244555311, 247936260, 250825960, 252592340, 254083440, 256200802, 264384120, 267008280, 275555280, 275908556, 276973840, 279491784, 289258970, 290822532, 295616310, 296430680, 300991152, 303110808, 315555240, 326073748, 330581680, 344885695, 347110764, 349364730, 355716816, 363528165, 376238940, 378888510, 384301203, 387763376, 394155080, 407592185, 413862834, 415460760, 433015440, 433888455, 444646020, 447419280, 462814352, 465819640, 472986096, 484704220, 489110622, 495872520, 501651920, 505184680, 512401604, 528768240, 534016560, 551817112, 558983568, 578517940, 581645064, 591232620, 592861360, 606221616, 631110480, 640502005, 652147496, 689771390, 694221528, 698729460, 727056330, 752477880, 757777020, 768602406, 788310160, 815184370, 827725668, 830921520, 867776910, 889292040, 896702807, 931639280, 969408440, 978221244, 991745040, 1010369360, 1024803208, 1034657085, 1103634224, 1157035880, 1163290128, 1182465240, 1222776555, 1281004010, 1304294992, 1379542780, 1388443056, 1397458920, 1454112660, 1504955760, 1515554040, 1537204812, 1630368740, 1655451336, 1735553820, 1778584080, 1793405614, 1921506015, 1938816880, 1956442488, 2049606416, 2069314170, 2314071760, 2364930480, 2445553110, 2562008020, 2690108421, 2759085560, 2794917840, 2908225320, 3031108080, 3074409624, 3260737480, 3310902672, 3471107640, 3586811228, 3843012030, 3912884976, 4138628340, 4483514035, 4891106220, 5124016040, 5380216842, 5518171120, 5816450640, 6148819248, 6521474960, 6942215280, 7173622456, 7686024060, 8277256680, 8967028070, 9782212440, 10248032080, 10760433684, 13450542105, 14347244912, 15372048120, 16554513360, 17934056140, 19564424880, 21520867368, 26901084210, 30744096240, 35868112280, 43041734736, 53802168420, 71736224560, 107604336840, 215208673680]

約数ペア:

[(1, 215208673680), (2, 107604336840), (3, 71736224560), (4, 53802168420), (5, 43041734736), (6, 35868112280), (7, 30744096240), (8, 26901084210), (10, 21520867368), (11, 19564424880), (12, 17934056140), (13, 16554513360), (14, 15372048120), (15, 14347244912), (16, 13450542105), (20, 10760433684), (21, 10248032080), (22, 9782212440), (24, 8967028070), (26, 8277256680), (28, 7686024060), (30, 7173622456), (31, 6942215280), (33, 6521474960), (35, 6148819248), (37, 5816450640), (39, 5518171120), (40, 5380216842), (42, 5124016040), (44, 4891106220), (48, 4483514035), (52, 4138628340), (55, 3912884976), (56, 3843012030), (60, 3586811228), (62, 3471107640), (65, 3310902672), (66, 3260737480), (70, 3074409624), (71, 3031108080), (74, 2908225320), (77, 2794917840), (78, 2759085560), (80, 2690108421), (84, 2562008020), (88, 2445553110), (91, 2364930480), (93, 2314071760), (104, 2069314170), (105, 2049606416), (110, 1956442488), (111, 1938816880), (112, 1921506015), (120, 1793405614), (121, 1778584080), (124, 1735553820), (130, 1655451336), (132, 1630368740), (140, 1537204812), (142, 1515554040), (143, 1504955760), (148, 1454112660), (154, 1397458920), (155, 1388443056), (156, 1379542780), (165, 1304294992), (168, 1281004010), (176, 1222776555), (182, 1182465240), (185, 1163290128), (186, 1157035880), (195, 1103634224), (208, 1034657085), (210, 1024803208), (213, 1010369360), (217, 991745040), (220, 978221244), (222, 969408440), (231, 931639280), (240, 896702807), (242, 889292040), (248, 867776910), (259, 830921520), (260, 827725668), (264, 815184370), (273, 788310160), (280, 768602406), (284, 757777020), (286, 752477880), (296, 727056330), (308, 698729460), (310, 694221528), (312, 689771390), (330, 652147496), (336, 640502005), (341, 631110480), (355, 606221616), (363, 592861360), (364, 591232620), (370, 581645064), (372, 578517940), (385, 558983568), (390, 551817112), (403, 534016560), (407, 528768240), (420, 512401604), (426, 505184680), (429, 501651920), (434, 495872520), (440, 489110622), (444, 484704220), (455, 472986096), (462, 465819640), (465, 462814352), (481, 447419280), (484, 444646020), (496, 433888455), (497, 433015440), (518, 415460760), (520, 413862834), (528, 407592185), (546, 394155080), (555, 387763376), (560, 384301203), (568, 378888510), (572, 376238940), (592, 363528165), (605, 355716816), (616, 349364730), (620, 347110764), (624, 344885695), (651, 330581680), (660, 326073748), (682, 315555240), (710, 303110808), (715, 300991152), (726, 296430680), (728, 295616310), (740, 290822532), (744, 289258970), (770, 279491784), (777, 276973840), (780, 275908556), (781, 275555280), (806, 267008280), (814, 264384120), (840, 256200802), (847, 254083440), (852, 252592340), (858, 250825960), (868, 247936260), (880, 244555311), (888, 242352110), (910, 236493048), (923, 233162160), (924, 232909820), (930, 231407176), (962, 223709640), (968, 222323010), (994, 216507720), (1001, 214993680), (1023, 210370160), (1036, 207730380), (1040, 206931417), (1065, 202073872), (1085, 198349008), (1092, 197077540), (1110, 193881688), (1136, 189444255), (1144, 188119470), (1147, 187627440), (1155, 186327856), (1209, 178005520), (1210, 177858408), (1221, 176256080), (1232, 174682365), (1240, 173555382), (1295, 166184304), (1302, 165290840), (1320, 163036874), (1364, 157777620), (1365, 157662032), (1420, 151555404), (1430, 150495576), (1443, 149139760), (1452, 148215340), (1456, 147808155), (1480, 145411266), (1488, 144629485), (1491, 144338480), (1540, 139745892), (1554, 138486920), (1560, 137954278), (1562, 137777640), (1573, 136814160), (1612, 133504140), (1628, 132192060), (1680, 128100401), (1694, 127041720), (1704, 126296170), (1705, 126222096), (1716, 125412980), (1736, 123968130), (1776, 121176055), (1815, 118572272), (1820, 118246524), (1846, 116581080), (1848, 116454910), (1860, 115703588), (1924, 111854820), (1936, 111161505), (1988, 108253860), (2002, 107496840), (2015, 106803312), (2035, 105753648), (2046, 105185080), (2072, 103865190), (2130, 101036936), (2145, 100330384), (2170, 99174504), (2184, 98538770), (2201, 97777680), (2220, 96940844), (2288, 94059735), (2294, 93813720), (2310, 93163928), (2343, 91851760), (2387, 90158640), (2405, 89483856), (2418, 89002760), (2420, 88929204), (2442, 88128040), (2480, 86777691), (2485, 86603088), (2541, 84694480), (2590, 83092152), (2604, 82645420), (2627, 81921840), (2640, 81518437), (2728, 78888810), (2730, 78831016), (2769, 77720720), (2821, 76288080), (2840, 75777702), (2849, 75538320), (2860, 75247788), (2886, 74569880), (2904, 74107670), (2960, 72705633), (2982, 72169240), (3003, 71664560), (3080, 69872946), (3108, 69243460), (3120, 68977139), (3124, 68888820), (3146, 68407080), (3224, 66752070), (3255, 66116336), (3256, 66096030), (3367, 63917040), (3388, 63520860), (3408, 63148085), (3410, 63111048), (3432, 62706490), (3441, 62542480), (3472, 61984065), (3630, 59286136), (3640, 59123262), (3692, 58290540), (3696, 58227455), (3720, 57851794), (3751, 57373680), (3848, 55927410), (3885, 55394768), (3905, 55111056), (3976, 54126930), (4004, 53748420), (4030, 53401656), (4070, 52876824), (4092, 52592540), (4144, 51932595), (4235, 50816688), (4260, 50518468), (4290, 50165192), (4340, 49587252), (4368, 49269385), (4402, 48888840), (4433, 48546960), (4440, 48470422), (4477, 48069840), (4588, 46906860), (4615, 46632432), (4620, 46581964), (4686, 45925880), (4719, 45604720), (4774, 45079320), (4810, 44741928), (4836, 44501380), (4840, 44464602), (4884, 44064020), (4970, 43301544), (5005, 42998736), (5082, 42347240), (5115, 42074032), (5180, 41546076), (5208, 41322710), (5254, 40960920), (5291, 40674480), (5456, 39444405), (5460, 39415508), (5467, 39365040), (5538, 38860360), (5642, 38144040), (5680, 37888851), (5698, 37769160), (5720, 37623894), (5735, 37525488), (5772, 37284940), (5808, 37053835), (5964, 36084620), (6006, 35832280), (6045, 35601104), (6105, 35251216), (6160, 34936473), (6216, 34621730), (6248, 34444410), (6292, 34203540), (6448, 33376035), (6461, 33308880), (6510, 33058168), (6512, 33048015), (6603, 32592560), (6734, 31958520), (6776, 31760430), (6820, 31555524), (6864, 31353245), (6882, 31271240), (7161, 30052880), (7215, 29827952), (7260, 29643068), (7280, 29561631), (7384, 29145270), (7440, 28925897), (7455, 28867696), (7502, 28686840), (7696, 27963705), (7770, 27697384), (7810, 27555528), (7865, 27362832), (7881, 27307280), (7952, 27063465), (8008, 26874210), (8029, 26803920), (8060, 26700828), (8140, 26438412), (8184, 26296270), (8463, 25429360), (8470, 25408344), (8520, 25259234), (8547, 25179440), (8580, 25082596), (8591, 25050480), (8680, 24793626), (8804, 24444420), (8866, 24273480), (8880, 24235211), (8954, 24034920), (9176, 23453430), (9230, 23316216), (9240, 23290982), (9372, 22962940), (9438, 22802360), (9548, 22539660), (9620, 22370964), (9672, 22250690), (9680, 22232301), (9768, 22032010), (9940, 21650772), (10010, 21499368), (10101, 21305680), (10153, 21196560), (10164, 21173620), (10230, 21037016), (10360, 20773038), (10416, 20661355), (10508, 20480460), (10582, 20337240), (10920, 19707754), (10934, 19682520), (11005, 19555536), (11011, 19544880), (11076, 19430180), (11253, 19124560), (11284, 19072020), (11396, 18884580), (11440, 18811947), (11470, 18762744), (11544, 18642470), (11715, 18370352), (11928, 18042310), (11935, 18031728), (12012, 17916140), (12090, 17800552), (12210, 17625608), (12432, 17310865), (12496, 17222205), (12584, 17101770), (12617, 17057040), (12705, 16938896), (12922, 16654440), (13020, 16529084), (13135, 16384368), (13206, 16296280), (13299, 16182320), (13431, 16023280), (13468, 15979260), (13552, 15880215), (13640, 15777762), (13764, 15635620), (13845, 15544144), (14105, 15257616), (14245, 15107664), (14322, 15026440), (14430, 14913976), (14520, 14821534), (14768, 14572635), (14910, 14433848), (14911, 14432880), (15004, 14343420), (15015, 14332912), (15407, 13968240), (15540, 13848692), (15620, 13777764), (15730, 13681416), (15762, 13653640), (15873, 13558160), (16016, 13437105), (16058, 13401960), (16120, 13350414), (16280, 13219206), (16368, 13148135), (16401, 13121680), (16835, 12783408), (16926, 12714680), (16940, 12704172), (17040, 12629617), (17094, 12589720), (17160, 12541298), (17182, 12525240), (17205, 12508496), (17360, 12396813), (17608, 12222210), (17732, 12136740), (17908, 12017460), (18352, 11726715), (18389, 11703120), (18460, 11658108), (18480, 11645491), (18744, 11481470), (18755, 11474736), (18876, 11401180), (19096, 11269830), (19240, 11185482), (19344, 11125345), (19383, 11102960), (19536, 11016005), (19880, 10825386), (20020, 10749684), (20202, 10652840), (20306, 10598280), (20328, 10586810), (20460, 10518508), (20720, 10386519), (21016, 10240230), (21164, 10168620), (21840, 9853877), (21868, 9841260), (22010, 9777768), (22022, 9772440), (22152, 9715090), (22165, 9709392), (22385, 9613968), (22506, 9562280), (22568, 9536010), (22792, 9442290), (22940, 9381372), (23088, 9321235), (23430, 9185176), (23595, 9120944), (23856, 9021155), (23870, 9015864), (24024, 8958070), (24087, 8934640), (24180, 8900276), (24211, 8888880), (24420, 8812804), (25168, 8550885), (25234, 8528520), (25410, 8469448), (25773, 8350160), (25844, 8327220), (26040, 8264542), (26257, 8196240), (26270, 8192184), (26412, 8148140), (26455, 8134896), (26598, 8091160), (26862, 8011640), (26936, 7989630), (27280, 7888881), (27335, 7873008), (27528, 7817810), (27690, 7772072), (28210, 7628808), (28490, 7553832), (28613, 7521360), (28644, 7513220), (28860, 7456988), (28897, 7447440), (29040, 7410767), (29820, 7216924), (29822, 7216440), (30008, 7171710), (30030, 7166456), (30459, 7065520), (30814, 6984120), (31031, 6935280), (31080, 6924346), (31240, 6888882), (31339, 6867120), (31460, 6840708), (31524, 6826820), (31746, 6779080), (32116, 6700980), (32240, 6675207), (32305, 6661776), (32560, 6609603), (32802, 6560840), (33015, 6518512), (33033, 6514960), (33670, 6391704), (33852, 6357340), (33880, 6352086), (34151, 6301680), (34188, 6294860), (34320, 6270649), (34364, 6262620), (34410, 6254248), (35216, 6111105), (35464, 6068370), (35805, 6010576), (35816, 6008730), (36778, 5851560), (36920, 5829054), (37037, 5810640), (37488, 5740735), (37510, 5737368), (37752, 5700590), (37851, 5685680), (38192, 5634915), (38480, 5592741), (38766, 5551480), (39405, 5461456), (39760, 5412693), (40040, 5374842), (40145, 5360784), (40404, 5326420), (40612, 5299140), (40656, 5293405), (40920, 5259254), (42032, 5120115), (42315, 5085872), (42328, 5084310), (42735, 5035888), (42955, 5010096), (43736, 4920630), (44020, 4888884), (44044, 4886220), (44304, 4857545), (44330, 4854696), (44733, 4810960), (44770, 4806984), (45012, 4781140), (45136, 4768005), (45584, 4721145), (45880, 4690686), (46221, 4656080), (46860, 4592588), (47190, 4560472), (47740, 4507932), (48048, 4479035), (48174, 4467320), (48360, 4450138), (48422, 4444440), (48763, 4413360), (48840, 4406402), (50468, 4264260), (50505, 4261136), (50765, 4239312), (50820, 4234724), (51546, 4175080), (51688, 4163610), (52080, 4132271), (52514, 4098120), (52540, 4096092), (52824, 4074070), (52910, 4067448), (53196, 4045580), (53724, 4005820), (53872, 3994815), (54670, 3936504), (55055, 3908976), (55056, 3908905), (55167, 3901040), (55380, 3886036), (56265, 3824912), (56420, 3814404), (56980, 3776916), (57226, 3760680), (57288, 3756610), (57720, 3728494), (57794, 3723720), (58201, 3697680), (59640, 3608462), (59644, 3608220), (60016, 3585855), (60060, 3583228), (60137, 3578640), (60918, 3532760), (61628, 3492060), (62062, 3467640), (62160, 3462173), (62480, 3444441), (62678, 3433560), (62920, 3420354), (63048, 3413410), (63085, 3411408), (63492, 3389540), (64232, 3350490), (64610, 3330888), (65604, 3280420), (66030, 3259256), (66066, 3257480), (66495, 3236464), (67155, 3204656), (67340, 3195852), (67704, 3178670), (67760, 3176043), (68302, 3150840), (68376, 3147430), (68728, 3131310), (68820, 3127124), (70928, 3034185), (71071, 3028080), (71610, 3005288), (71632, 3004365), (72633, 2962960), (73556, 2925780), (73840, 2914527), (74074, 2905320), (74555, 2886576), (75020, 2868684), (75504, 2850295), (75702, 2842840), (77035, 2793648), (77532, 2775740), (78771, 2732080), (78810, 2730728), (79365, 2711632), (80080, 2687421), (80290, 2680392), (80808, 2663210), (81224, 2649570), (81437, 2642640), (81840, 2629627), (82005, 2624336), (84630, 2542936), (84656, 2542155), (85470, 2517944), (85839, 2507120), (85910, 2505048), (86691, 2482480), (87472, 2460315), (88040, 2444442), (88088, 2443110), (88319, 2436720), (88660, 2427348), (89466, 2405480), (89540, 2403492), (90024, 2390570), (91760, 2345343), (91945, 2340624), (92442, 2328040), (93093, 2311760), (93720, 2296294), (94017, 2289040), (94380, 2280236), (95480, 2253966), (96348, 2233660), (96720, 2225069), (96844, 2222220), (96915, 2220592), (97526, 2206680), (97680, 2203201), (100936, 2132130), (101010, 2130568), (101530, 2119656), (101640, 2117362), (102453, 2100560), (103092, 2087540), (103376, 2081805), (104377, 2061840), (105028, 2049060), (105080, 2048046), (105648, 2037035), (105820, 2033724), (106392, 2022790), (107448, 2002910), (109340, 1968252), (110110, 1954488), (110334, 1950520), (110760, 1943018), (111111, 1936880), (111683, 1926960), (112530, 1912456), (112840, 1907202), (113960, 1888458), (114452, 1880340), (114576, 1878305), (115440, 1864247), (115588, 1861860), (116402, 1848840), (119280, 1804231), (119288, 1804110), (120120, 1791614), (120274, 1789320), (120435, 1786928), (121055, 1777776), (121836, 1766380), (123256, 1746030), (124124, 1733820), (125356, 1716780), (125840, 1710177), (126096, 1706705), (126170, 1705704), (126984, 1694770), (128464, 1675245), (128865, 1670032), (129220, 1665444), (131208, 1640210), (131285, 1639248), (132060, 1629628), (132132, 1628740), (132990, 1618232), (134310, 1602328), (134680, 1597926), (135408, 1589335), (136604, 1575420), (136752, 1573715), (137456, 1565655), (137640, 1563562), (138787, 1550640), (142142, 1514040), (143065, 1504272), (143220, 1502644), (144485, 1489488), (145266, 1481480), (146289, 1471120), (147112, 1462890), (148148, 1452660), (149110, 1443288), (150040, 1434342), (151404, 1421420), (152295, 1413104), (154070, 1396824), (155064, 1387870), (155155, 1387056), (156695, 1373424), (157542, 1366040), (157620, 1365364), (158730, 1355816), (160580, 1340196), (161616, 1331605), (162448, 1324785), (162874, 1321320), (164010, 1312168), (164021, 1312080), (165165, 1302992), (169260, 1271468), (169477, 1269840), (170755, 1260336), (170940, 1258972), (171678, 1253560), (171820, 1252524), (173382, 1241240), (174603, 1232560), (176080, 1222221), (176176, 1221555), (176638, 1218360), (177320, 1213674), (178932, 1202740), (179080, 1201746), (180048, 1195285), (180411, 1192880), (183890, 1170312), (184884, 1164020), (185185, 1162128), (186186, 1155880), (187440, 1148147), (188034, 1144520), (188760, 1140118), (189255, 1137136), (190960, 1126983), (192696, 1116830), (193688, 1111110), (193830, 1110296), (195052, 1103340), (200291, 1074480), (201872, 1066065), (202020, 1065284), (202279, 1063920), (203060, 1059828), (203280, 1058681), (204906, 1050280), (206184, 1043770), (208754, 1030920), (210056, 1024530), (210160, 1024023), (211640, 1016862), (212784, 1011395), (213213, 1009360), (214896, 1001455), (218680, 984126), (220220, 977244), (220668, 975260), (221520, 971509), (222222, 968440), (223366, 963480), (223665, 962192), (225060, 956228), (225680, 953601), (227920, 944229), (228904, 940170), (231105, 931216), (231176, 930930), (232804, 924420), (238576, 902055), (239057, 900240), (240240, 895807), (240548, 894660), (240870, 893464), (242110, 888888), (243672, 883190), (243815, 882672), (244311, 880880), (246512, 873015), (248248, 866910), (250712, 858390), (252340, 852852), (253968, 847385), (257730, 835016), (258440, 832722), (262416, 820105), (262570, 819624), (264120, 814814), (264264, 814370), (264957, 812240), (265980, 809116), (266321, 808080), (268620, 801164), (269360, 798963), (273208, 787710), (275280, 781781), (275835, 780208), (277574, 775320), (284284, 757020), (286130, 752136), (286440, 751322), (288970, 744744), (290532, 740740), (291005, 739536), (292578, 735560), (294224, 731445), (296296, 726330), (298220, 721644), (300080, 717171), (300685, 715728), (302808, 710710), (304590, 706552), (308140, 698412), (310128, 693935), (310310, 693528), (313131, 687280), (313390, 686712), (314743, 683760), (315084, 683020), (315240, 682682), (317460, 677908), (317867, 677040), (321160, 670098), (325748, 660660), (328020, 656084), (328042, 656040), (330330, 651496), (335049, 642320), (338520, 635734), (338954, 634920), (341341, 630480), (341510, 630168), (341880, 629486), (343356, 626780), (343640, 626262), (346764, 620620), (349206, 616280), (353276, 609180), (354640, 606837), (355355, 605616), (357864, 601370), (358160, 600873), (360822, 596440), (363165, 592592), (367780, 585156), (369768, 582010), (370370, 581064), (372372, 577940), (375661, 572880), (376068, 572260), (377520, 570059), (378510, 568568), (385392, 558415), (387376, 555555), (387660, 555148), (390104, 551670), (393855, 546416), (400582, 537240), (404040, 532642), (404558, 531960), (406120, 529914), (407185, 528528), (407407, 528240), (409812, 525140), (412368, 521885), (416361, 516880), (417508, 515460), (420112, 512265), (423280, 508431), (426426, 504680), (429195, 501424), (433455, 496496), (437360, 492063), (440440, 488622), (441336, 487630), (441595, 487344), (444444, 484220), (446732, 481740), (447330, 481096), (450120, 478114), (457808, 470085), (462210, 465608), (462352, 465465)]