412939129680

素因数分解:

$2^4\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^3\times {\mathrm{17}}^2\times {\mathrm{71}}^1$

素因数の和:167

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 27, 28, 30, 33, 34, 35, 36, 40, 42, 44, 45, 48, 51, 54, 55, 56, 60, 63, 66, 68, 70, 71, 72, 77, 80, 84, 85, 88, 90, 99, 102, 105, 108, 110, 112, 119, 120, 121, 126, 132, 135, 136, 140, 142, 144, 153, 154, 165, 168, 170, 176, 180, 187, 189, 198, 204, 210, 213, 216, 220, 231, 238, 240, 242, 252, 255, 264, 270, 272, 280, 284, 289, 297, 306, 308, 315, 330, 336, 340, 355, 357, 360, 363, 374, 378, 385, 396, 408, 420, 426, 432, 440, 459, 462, 476, 484, 495, 497, 504, 510, 528, 540, 560, 561, 568, 578, 594, 595, 605, 612, 616, 630, 639, 660, 680, 693, 710, 714, 720, 726, 748, 756, 765, 770, 781, 792, 816, 840, 847, 852, 867, 880, 918, 924, 935, 945, 952, 968, 990, 994, 1008, 1020, 1065, 1071, 1080, 1089, 1122, 1136, 1155, 1156, 1188, 1190, 1207, 1210, 1224, 1232, 1260, 1278, 1309, 1320, 1331, 1360, 1386, 1420, 1428, 1445, 1452, 1485, 1491, 1496, 1512, 1530, 1540, 1562, 1584, 1680, 1683, 1694, 1704, 1734, 1785, 1815, 1836, 1848, 1870, 1890, 1904, 1917, 1936, 1980, 1988, 2023, 2040, 2057, 2079, 2130, 2142, 2160, 2178, 2244, 2295, 2310, 2312, 2343, 2376, 2380, 2414, 2420, 2448, 2485, 2520, 2541, 2556, 2601, 2618, 2640, 2662, 2772, 2805, 2840, 2856, 2890, 2904, 2970, 2982, 2992, 3024, 3060, 3080, 3124, 3179, 3195, 3213, 3267, 3366, 3388, 3408, 3465, 3468, 3570, 3621, 3630, 3672, 3696, 3740, 3780, 3834, 3905, 3927, 3960, 3976, 3993, 4046, 4080, 4114, 4158, 4235, 4260, 4284, 4335, 4356, 4473, 4488, 4590, 4620, 4624, 4686, 4752, 4760, 4828, 4840, 4970, 5040, 5049, 5082, 5112, 5202, 5236, 5324, 5355, 5445, 5467, 5544, 5610, 5680, 5712, 5780, 5808, 5940, 5964, 6035, 6069, 6120, 6160, 6171, 6248, 6358, 6390, 6426, 6534, 6545, 6655, 6732, 6776, 6930, 6936, 7029, 7140, 7242, 7260, 7344, 7455, 7480, 7560, 7623, 7668, 7803, 7810, 7854, 7920, 7952, 7986, 8092, 8228, 8316, 8415, 8449, 8470, 8520, 8568, 8591, 8670, 8712, 8946, 8976, 9180, 9240, 9317, 9372, 9520, 9537, 9585, 9656, 9680, 9940, 10098, 10115, 10164, 10224, 10285, 10395, 10404, 10472, 10648, 10710, 10863, 10890, 10934, 11088, 11220, 11560, 11715, 11781, 11880, 11928, 11979, 12070, 12138, 12240, 12342, 12496, 12705, 12716, 12780, 12852, 13005, 13068, 13090, 13277, 13310, 13419, 13464, 13552, 13860, 13872, 14058, 14280, 14399, 14484, 14520, 14910, 14960, 15120, 15246, 15336, 15606, 15620, 15708, 15895, 15972, 16065, 16184, 16335, 16401, 16456, 16632, 16830, 16898, 16940, 17040, 17136, 17182, 17340, 17424, 17892, 18105, 18207, 18360, 18480, 18513, 18634, 18744, 19074, 19170, 19312, 19635, 19880, 19965, 20196, 20230, 20328, 20519, 20570, 20790, 20808, 20944, 21087, 21296, 21420, 21726, 21780, 21868, 22253, 22365, 22440, 22627, 22869, 23120, 23430, 23562, 23760, 23856, 23958, 24140, 24276, 24684, 25245, 25347, 25410, 25432, 25560, 25704, 25773, 26010, 26136, 26180, 26554, 26620, 26838, 26928, 27335, 27720, 27951, 28116, 28560, 28611, 28798, 28968, 29040, 29820, 30345, 30492, 30672, 30855, 31212, 31240, 31416, 31790, 31944, 32130, 32368, 32589, 32670, 32802, 32912, 33264, 33660, 33796, 33880, 34364, 34680, 34969, 35145, 35343, 35784, 35937, 36210, 36414, 36720, 37026, 37268, 37488, 38115, 38148, 38340, 39015, 39270, 39760, 39831, 39930, 40392, 40460, 40656, 41038, 41140, 41580, 41616, 42174, 42245, 42840, 42955, 43197, 43452, 43560, 43736, 44506, 44730, 44880, 45254, 45738, 46585, 46860, 47124, 47685, 47916, 48280, 48552, 49203, 49368, 50490, 50694, 50820, 50864, 51120, 51408, 51546, 52020, 52272, 52360, 53108, 53240, 53676, 54315, 54621, 54670, 55440, 55539, 55902, 56232, 57222, 57596, 57936, 58905, 59640, 59895, 60137, 60690, 60984, 61557, 61710, 62424, 62480, 62832, 63580, 63888, 64260, 65178, 65340, 65604, 66385, 66759, 67095, 67320, 67592, 67760, 67881, 68728, 69360, 69938, 70290, 70686, 71568, 71874, 71995, 72420, 72828, 74052, 74536, 76041, 76230, 76296, 76680, 77319, 78030, 78540, 79662, 79860, 80784, 80920, 82005, 82076, 82280, 83160, 83853, 84348, 84490, 85680, 85833, 85910, 86394, 86904, 87120, 87472, 89012, 89460, 90508, 91035, 91476, 92565, 92939, 93170, 93720, 94248, 94501, 95370, 95832, 96560, 97104, 98406, 98736, 100980, 101388, 101640, 102595, 103092, 104040, 104720, 104907, 105435, 106216, 106480, 107352, 108630, 109242, 109340, 111078, 111265, 111804, 112464, 113135, 114345, 114444, 115192, 117810, 119280, 119493, 119790, 120274, 121380, 121968, 123114, 123420, 124848, 126735, 127160, 128520, 128865, 129591, 130356, 130680, 131208, 132770, 133518, 134190, 134640, 135184, 135762, 137456, 139755, 139876, 140580, 141372, 143055, 143633, 143748, 143990, 144840, 145656, 146047, 147609, 148104, 149072, 152082, 152460, 152592, 153360, 154638, 156060, 157080, 158389, 159324, 159720, 161840, 162945, 164010, 164152, 164560, 166320, 167706, 168696, 168980, 171666, 171820, 172788, 173808, 174845, 176715, 178024, 178920, 179685, 180411, 181016, 182070, 182952, 184671, 185130, 185878, 186340, 187440, 188496, 189002, 190740, 191664, 196812, 199155, 200277, 201960, 202776, 203280, 203643, 205190, 206184, 208080, 209814, 210870, 212432, 214704, 215985, 217260, 218484, 218680, 222156, 222530, 223608, 225709, 226270, 228123, 228690, 228888, 230384, 231957, 235620, 238986, 239580, 240548, 242760, 244783, 246015, 246228, 246840, 251559, 253470, 254320, 257040, 257730, 259182, 260712, 261360, 262416, 265540, 267036, 268380, 271524, 273105, 277695, 278817, 279510, 279752, 281160, 282744, 283503, 286110, 287266, 287496, 287980, 289680, 291312, 292094, 295218, 296208, 300685, 304164, 304920, 307785, 309276, 312120, 314160, 314721, 316778, 318648, 319440, 325890, 328020, 328304, 333795, 335412, 337392, 337960, 339405, 343332, 343640, 345576, 349690, 353430, 356048, 357840, 358479, 359370, 360822, 362032, 364140, 365904, 369342, 370260, 371756, 372680, 378004, 380205, 381480, 384659, 386595, 388773, 393624, 398310, 400554, 403920, 405552, 407286, 410380, 412368, 419265, 419628, 421740, 429165, 430899, 431970, 434520, 436968, 437360, 438141, 444312, 445060, 447216, 451418, 452540, 456246, 457380, 457776, 463914, 464695, 471240, 472505, 475167, 477972, 479160, 481096, 485520, 489566, 492030, 492456, 493680, 503118, 506940, 515460, 518364, 521424, 524535, 531080, 534072, 536760, 541233, 543048, 546210, 554013, 555390, 557634, 559020, 559504, 562320, 565488, 567006, 572220, 574532, 574992, 575960, 584188, 590436, 597465, 600831, 601370, 608328, 609840, 610929, 615570, 618552, 624240, 629442, 633556, 637296, 647955, 651780, 656040, 661507, 667590, 670824, 675920, 677127, 678810, 686664, 687280, 691152, 699380, 706860, 716958, 718165, 718740, 721644, 728280, 730235, 734349, 738045, 738684, 740520, 743512, 745360, 756008, 760410, 762960, 769318, 773190, 777546, 787248, 791945, 796620, 801108, 814572, 820760, 836451, 838530, 839256, 843480, 850509, 858330, 861798, 863940, 869040, 873936, 876282, 888624, 890120, 902055, 902836, 905080, 912492, 914760, 923355, 927828, 929390, 942480, 944163, 945010, 950334, 955944, 958320, 962192, 979132, 984060, 984912, 1001385, 1006236, 1013880, 1018215, 1022329, 1030920, 1036728, 1049070, 1062160, 1068144, 1073520, 1082466, 1086096, 1092420, 1108026, 1110780, 1115268, 1118040, 1128545, 1134012, 1140615, 1144440, 1149064, 1151920, 1153977, 1159785, 1168376, 1180872, 1194930, 1201662, 1202740, 1216656, 1221858, 1223915, 1231140, 1237104, 1257795, 1258884, 1267112, 1292697, 1295910, 1303560, 1312080, 1314423, 1323014, 1335180, 1341648, 1354254, 1357620, 1373328, 1394085, 1398760, 1413720, 1417515, 1425501, 1433916, 1436330, 1437480, 1443288, 1456560, 1460470, 1468698, 1476090, 1477368, 1481040, 1487024, 1512016, 1520820, 1538636, 1546380, 1555092, 1573605, 1579963, 1583890, 1593240, 1602216, 1606517, 1623699, 1629144, 1641520, 1672902, 1677060, 1678512, 1686960, 1701018, 1716660, 1723596, 1727880, 1752564, 1780240, 1792395, 1804110, 1805672, 1810160, 1824984, 1829520, 1846710, 1855656, 1858780, 1888326, 1890020, 1900668, 1911888, 1923295, 1943865, 1958264, 1968120, 1984521, 2002770, 2012472, 2027760, 2031381, 2036430, 2044658, 2061840, 2073456, 2098140, 2154495, 2164932, 2184840, 2190705, 2203047, 2216052, 2221560, 2230536, 2236080, 2257090, 2268024, 2281230, 2288880, 2298128, 2307954, 2319570, 2336752, 2361744, 2375835, 2389860, 2403324, 2405480, 2443716, 2447830, 2462280, 2482799, 2509353, 2515590, 2517768, 2534224, 2551527, 2585394, 2591820, 2607120, 2628846, 2646028, 2670360, 2692613, 2706165, 2708508, 2715240, 2770065, 2788170, 2797520, 2827440, 2835030, 2851002, 2867832, 2872660, 2874960, 2886576, 2920940, 2937396, 2952180, 2954736, 3004155, 3041640, 3054645, 3066987, 3077272, 3092760, 3110184, 3147210, 3159926, 3167780, 3186480, 3204432, 3213034, 3247398, 3258288, 3307535, 3345804, 3354120, 3385635, 3402036, 3433320, 3447192, 3455760, 3461931, 3505128, 3584790, 3608220, 3611344, 3649968, 3671745, 3693420, 3711312, 3717560, 3776652, 3780040, 3801336, 3846590, 3878091, 3887730, 3916528, 3936240, 3943269, 3969042, 4005540, 4024944, 4062762, 4072860, 4089316, 4182255, 4196280, 4252545, 4276503, 4308990, 4329864, 4369680, 4381410, 4406094, 4432104, 4443120, 4461072, 4514180, 4536048, 4562460, 4615908, 4639140, 4720815, 4739889, 4751670, 4779720, 4806648, 4810960, 4819551, 4887432, 4895660, 4924560, 4965598, 5018706, 5031180, 5035536, 5103054, 5111645, 5170788, 5183640, 5257692, 5292056, 5340720, 5385226, 5412330, 5417016, 5430480, 5540130, 5576340, 5670060, 5702004, 5735664, 5745320, 5769885, 5841880, 5874792, 5904360, 5953563, 6008310, 6083280, 6094143, 6109290, 6133974, 6154544, 6185520, 6220368, 6294420, 6319852, 6335560, 6426068, 6463485, 6494796, 6572115, 6609141, 6615070, 6691608, 6708240, 6771270, 6804072, 6866640, 6894384, 6923862, 7010256, 7127505, 7169580, 7216440, 7343490, 7386840, 7435120, 7448397, 7553304, 7560080, 7602672, 7693180, 7756182, 7775460, 7886538, 7899815, 7938084, 8011080, 8032585, 8077839, 8118495, 8125524, 8145720, 8178632, 8364510, 8392560, 8505090, 8553006, 8617980, 8659728, 8762820, 8812188, 8864208, 9028360, 9124920, 9200961, 9231816, 9278280, 9441630, 9479778, 9503340, 9559440, 9613296, 9639102, 9774864, 9791320, 9922605, 9931196, 10037412, 10062360, 10156905, 10206108, 10223290, 10341576, 10367280, 10385793, 10515384, 10584112, 10770452, 10824660, 10834032, 11015235, 11080260, 11152680, 11245619, 11340120, 11404008, 11490640, 11539770, 11683760, 11749584, 11808720, 11907126, 12016620, 12188286, 12218580, 12267948, 12413995, 12546765, 12588840, 12639704, 12671120, 12757635, 12852136, 12926970, 12989592, 13144230, 13218282, 13230140, 13383216, 13463065, 13542540, 13608144, 13847724, 14219667, 14255010, 14339160, 14432880, 14458653, 14686980, 14773680, 14896794, 15106608, 15334935, 15386360, 15512364, 15550920, 15773076, 15799630, 15876168, 16022160, 16065170, 16155678, 16236990, 16251048, 16291440, 16357264, 16729020, 17010180, 17106012, 17235960, 17309655, 17379593, 17525640, 17624376, 17860689, 18056720, 18249840, 18401922, 18463632, 18556560, 18883260, 18959556, 19006680, 19278204, 19390455, 19582640, 19716345, 19845210, 19862392, 20074824, 20124720, 20313810, 20412216, 20446580, 20683152, 20771586, 21030768, 21382515, 21540904, 21649320, 22030470, 22160520, 22305360, 22345191, 22491238, 22680240, 22808016, 23079540, 23699445, 23814252, 24033240, 24097755, 24233517, 24376572, 24437160, 24535896, 24827990, 25093530, 25177680, 25279408, 25515270, 25704272, 25853940, 25979184, 26288460, 26436564, 26460280, 26926130, 27085080, 27310789, 27602883, 27695448, 28439334, 28510020, 28678320, 28917306, 29373960, 29767815, 29793588, 30470715, 30669870, 30772720, 31024728, 31101840, 31546152, 31599260, 31752336, 32130340, 32311356, 32473980, 32502096, 33045705, 33458040, 33736857, 34020360, 34212024, 34471920, 34619310, 34759186, 35051280, 35248752, 35721378, 36803844, 37241985, 37766520, 37919112, 38013360, 38556408, 38780910, 39432690, 39690420, 39724784, 40149648, 40389195, 40627620, 40824432, 40893160, 41543172, 42659001, 42765030, 43081808, 43298640, 43375959, 44060940, 44321040, 44690382, 44982476, 46004805, 46159080, 47398890, 47628504, 48066480, 48195510, 48467034, 48753144, 48874320, 49071792, 49655980, 50187060, 51030540, 51707880, 51928965, 52138779, 52576920, 52873128, 52920560, 53852260, 54170160, 54621578, 55205766, 55390896, 56228095, 56878668, 57020040, 57834612, 58747920, 59535630, 59587176, 60941430, 61339740, 62049456, 63092304, 63198520, 64260680, 64622712, 64947960, 66091410, 66916080, 67035573, 67473714, 68040720, 68424048, 69238620, 69518372, 71098335, 71442756, 72293265, 72700551, 73607688, 74483970, 75533040, 75838224, 77112816, 77561820, 78865380, 79380840, 80778390, 81255240, 81786320, 81932367, 83086344, 85318002, 85530060, 86751918, 86897965, 88121880, 89303445, 89380764, 89964952, 92009610, 92318160, 94797780, 95257008, 96391020, 96934068, 97506288, 99311960, 100374120, 101210571, 102061080, 103415760, 103857930, 104277558, 105153840, 105746256, 107704520, 109243156, 110411532, 111725955, 112456190, 113757336, 114040080, 115669224, 119071260, 119174352, 121167585, 121882860, 122679480, 126397040, 128521360, 129245424, 129895920, 132182820, 134071146, 134947428, 136553945, 138014415, 138477240, 139036744, 142196670, 142885512, 144586530, 145401102, 147215376, 148967940, 155123640, 156416337, 157730760, 158761680, 161556780, 162510480, 163864734, 166172688, 168684285, 170636004, 171060120, 173503836, 173795930, 176243760, 178606890, 178761528, 179929904, 184019220, 189595560, 191175523, 192782040, 193868136, 198623920, 200748240, 202421142, 204122160, 207715860, 208555116, 213295005, 215409040, 216879795, 218486312, 220823064, 223451910, 224912380, 227514672, 231338448, 238142520, 242335170, 243765720, 245358960, 245797101, 260693895, 264365640, 268142292, 269894856, 273107890, 276028830, 276954480, 278073488, 284393340, 285771024, 289173060, 290802204, 297935880, 303631713, 310247280, 312832674, 315461520, 323113560, 327729468, 335177865, 337368570, 341272008, 342120240, 347007672, 347591860, 357213780, 357523056, 363502755, 368038440, 379191120, 382351046, 385564080, 387736272, 404842284, 409661835, 415431720, 417110232, 426590010, 433759590, 436972624, 441646128, 446903820, 449824760, 469249011, 476285040, 484670340, 487531440, 491594202, 506052855, 521387790, 528731280, 536284584, 539789712, 546215780, 552057660, 568786680, 573526569, 578346120, 581604408, 595871760, 607263426, 625665348, 646227120, 655458936, 670355730, 674737140, 682544016, 694015344, 695183720, 714427560, 727005510, 736076880, 737391303, 764702092, 782081685, 809684568, 819323670, 830863440, 834220464, 853180020, 867519180, 893807640, 899649520, 938498022, 955877615, 969340680, 983188404, 1012105710, 1042775580, 1072569168, 1092431560, 1104115320, 1137573360, 1147053138, 1156692240, 1163208816, 1214526852, 1228985505, 1251330696, 1310917872, 1340711460, 1349474280, 1390367440, 1428855120, 1454011020, 1474782606, 1518158565, 1529404184, 1564163370, 1619369136, 1638647340, 1706360040, 1720579707, 1735038360, 1787615280, 1876996044, 1911755230, 1938681360, 1966376808, 2024211420, 2085551160, 2184863120, 2208230640, 2294106276, 2346245055, 2429053704, 2457971010, 2502661392, 2681422920, 2698948560, 2867632845, 2908022040, 2949565212, 3036317130, 3058808368, 3128326740, 3277294680, 3412720080, 3441159414, 3470076720, 3686956515, 3753992088, 3823510460, 3932753616, 4048422840, 4171102320, 4588212552, 4692490110, 4858107408, 4915942020, 5161739121, 5362845840, 5735265690, 5816044080, 5899130424, 6072634260, 6256653480, 6554589360, 6882318828, 7373913030, 7507984176, 7647020920, 8096845680, 8602898535, 9176425104, 9384980220, 9831884040, 10323478242, 11470531380, 11798260848, 12145268520, 12513306960, 13764637656, 14747826060, 15294041840, 17205797070, 18769960440, 19663768080, 20646956484, 22941062760, 24290537040, 25808695605, 27529275312, 29495652120, 34411594140, 37539920880, 41293912968, 45882125520, 51617391210, 58991304240, 68823188280, 82587825936, 103234782420, 137646376560, 206469564840, 412939129680]

約数ペア:

[(1, 412939129680), (2, 206469564840), (3, 137646376560), (4, 103234782420), (5, 82587825936), (6, 68823188280), (7, 58991304240), (8, 51617391210), (9, 45882125520), (10, 41293912968), (11, 37539920880), (12, 34411594140), (14, 29495652120), (15, 27529275312), (16, 25808695605), (17, 24290537040), (18, 22941062760), (20, 20646956484), (21, 19663768080), (22, 18769960440), (24, 17205797070), (27, 15294041840), (28, 14747826060), (30, 13764637656), (33, 12513306960), (34, 12145268520), (35, 11798260848), (36, 11470531380), (40, 10323478242), (42, 9831884040), (44, 9384980220), (45, 9176425104), (48, 8602898535), (51, 8096845680), (54, 7647020920), (55, 7507984176), (56, 7373913030), (60, 6882318828), (63, 6554589360), (66, 6256653480), (68, 6072634260), (70, 5899130424), (71, 5816044080), (72, 5735265690), (77, 5362845840), (80, 5161739121), (84, 4915942020), (85, 4858107408), (88, 4692490110), (90, 4588212552), (99, 4171102320), (102, 4048422840), (105, 3932753616), (108, 3823510460), (110, 3753992088), (112, 3686956515), (119, 3470076720), (120, 3441159414), (121, 3412720080), (126, 3277294680), (132, 3128326740), (135, 3058808368), (136, 3036317130), (140, 2949565212), (142, 2908022040), (144, 2867632845), (153, 2698948560), (154, 2681422920), (165, 2502661392), (168, 2457971010), (170, 2429053704), (176, 2346245055), (180, 2294106276), (187, 2208230640), (189, 2184863120), (198, 2085551160), (204, 2024211420), (210, 1966376808), (213, 1938681360), (216, 1911755230), (220, 1876996044), (231, 1787615280), (238, 1735038360), (240, 1720579707), (242, 1706360040), (252, 1638647340), (255, 1619369136), (264, 1564163370), (270, 1529404184), (272, 1518158565), (280, 1474782606), (284, 1454011020), (289, 1428855120), (297, 1390367440), (306, 1349474280), (308, 1340711460), (315, 1310917872), (330, 1251330696), (336, 1228985505), (340, 1214526852), (355, 1163208816), (357, 1156692240), (360, 1147053138), (363, 1137573360), (374, 1104115320), (378, 1092431560), (385, 1072569168), (396, 1042775580), (408, 1012105710), (420, 983188404), (426, 969340680), (432, 955877615), (440, 938498022), (459, 899649520), (462, 893807640), (476, 867519180), (484, 853180020), (495, 834220464), (497, 830863440), (504, 819323670), (510, 809684568), (528, 782081685), (540, 764702092), (560, 737391303), (561, 736076880), (568, 727005510), (578, 714427560), (594, 695183720), (595, 694015344), (605, 682544016), (612, 674737140), (616, 670355730), (630, 655458936), (639, 646227120), (660, 625665348), (680, 607263426), (693, 595871760), (710, 581604408), (714, 578346120), (720, 573526569), (726, 568786680), (748, 552057660), (756, 546215780), (765, 539789712), (770, 536284584), (781, 528731280), (792, 521387790), (816, 506052855), (840, 491594202), (847, 487531440), (852, 484670340), (867, 476285040), (880, 469249011), (918, 449824760), (924, 446903820), (935, 441646128), (945, 436972624), (952, 433759590), (968, 426590010), (990, 417110232), (994, 415431720), (1008, 409661835), (1020, 404842284), (1065, 387736272), (1071, 385564080), (1080, 382351046), (1089, 379191120), (1122, 368038440), (1136, 363502755), (1155, 357523056), (1156, 357213780), (1188, 347591860), (1190, 347007672), (1207, 342120240), (1210, 341272008), (1224, 337368570), (1232, 335177865), (1260, 327729468), (1278, 323113560), (1309, 315461520), (1320, 312832674), (1331, 310247280), (1360, 303631713), (1386, 297935880), (1420, 290802204), (1428, 289173060), (1445, 285771024), (1452, 284393340), (1485, 278073488), (1491, 276954480), (1496, 276028830), (1512, 273107890), (1530, 269894856), (1540, 268142292), (1562, 264365640), (1584, 260693895), (1680, 245797101), (1683, 245358960), (1694, 243765720), (1704, 242335170), (1734, 238142520), (1785, 231338448), (1815, 227514672), (1836, 224912380), (1848, 223451910), (1870, 220823064), (1890, 218486312), (1904, 216879795), (1917, 215409040), (1936, 213295005), (1980, 208555116), (1988, 207715860), (2023, 204122160), (2040, 202421142), (2057, 200748240), (2079, 198623920), (2130, 193868136), (2142, 192782040), (2160, 191175523), (2178, 189595560), (2244, 184019220), (2295, 179929904), (2310, 178761528), (2312, 178606890), (2343, 176243760), (2376, 173795930), (2380, 173503836), (2414, 171060120), (2420, 170636004), (2448, 168684285), (2485, 166172688), (2520, 163864734), (2541, 162510480), (2556, 161556780), (2601, 158761680), (2618, 157730760), (2640, 156416337), (2662, 155123640), (2772, 148967940), (2805, 147215376), (2840, 145401102), (2856, 144586530), (2890, 142885512), (2904, 142196670), (2970, 139036744), (2982, 138477240), (2992, 138014415), (3024, 136553945), (3060, 134947428), (3080, 134071146), (3124, 132182820), (3179, 129895920), (3195, 129245424), (3213, 128521360), (3267, 126397040), (3366, 122679480), (3388, 121882860), (3408, 121167585), (3465, 119174352), (3468, 119071260), (3570, 115669224), (3621, 114040080), (3630, 113757336), (3672, 112456190), (3696, 111725955), (3740, 110411532), (3780, 109243156), (3834, 107704520), (3905, 105746256), (3927, 105153840), (3960, 104277558), (3976, 103857930), (3993, 103415760), (4046, 102061080), (4080, 101210571), (4114, 100374120), (4158, 99311960), (4235, 97506288), (4260, 96934068), (4284, 96391020), (4335, 95257008), (4356, 94797780), (4473, 92318160), (4488, 92009610), (4590, 89964952), (4620, 89380764), (4624, 89303445), (4686, 88121880), (4752, 86897965), (4760, 86751918), (4828, 85530060), (4840, 85318002), (4970, 83086344), (5040, 81932367), (5049, 81786320), (5082, 81255240), (5112, 80778390), (5202, 79380840), (5236, 78865380), (5324, 77561820), (5355, 77112816), (5445, 75838224), (5467, 75533040), (5544, 74483970), (5610, 73607688), (5680, 72700551), (5712, 72293265), (5780, 71442756), (5808, 71098335), (5940, 69518372), (5964, 69238620), (6035, 68424048), (6069, 68040720), (6120, 67473714), (6160, 67035573), (6171, 66916080), (6248, 66091410), (6358, 64947960), (6390, 64622712), (6426, 64260680), (6534, 63198520), (6545, 63092304), (6655, 62049456), (6732, 61339740), (6776, 60941430), (6930, 59587176), (6936, 59535630), (7029, 58747920), (7140, 57834612), (7242, 57020040), (7260, 56878668), (7344, 56228095), (7455, 55390896), (7480, 55205766), (7560, 54621578), (7623, 54170160), (7668, 53852260), (7803, 52920560), (7810, 52873128), (7854, 52576920), (7920, 52138779), (7952, 51928965), (7986, 51707880), (8092, 51030540), (8228, 50187060), (8316, 49655980), (8415, 49071792), (8449, 48874320), (8470, 48753144), (8520, 48467034), (8568, 48195510), (8591, 48066480), (8670, 47628504), (8712, 47398890), (8946, 46159080), (8976, 46004805), (9180, 44982476), (9240, 44690382), (9317, 44321040), (9372, 44060940), (9520, 43375959), (9537, 43298640), (9585, 43081808), (9656, 42765030), (9680, 42659001), (9940, 41543172), (10098, 40893160), (10115, 40824432), (10164, 40627620), (10224, 40389195), (10285, 40149648), (10395, 39724784), (10404, 39690420), (10472, 39432690), (10648, 38780910), (10710, 38556408), (10863, 38013360), (10890, 37919112), (10934, 37766520), (11088, 37241985), (11220, 36803844), (11560, 35721378), (11715, 35248752), (11781, 35051280), (11880, 34759186), (11928, 34619310), (11979, 34471920), (12070, 34212024), (12138, 34020360), (12240, 33736857), (12342, 33458040), (12496, 33045705), (12705, 32502096), (12716, 32473980), (12780, 32311356), (12852, 32130340), (13005, 31752336), (13068, 31599260), (13090, 31546152), (13277, 31101840), (13310, 31024728), (13419, 30772720), (13464, 30669870), (13552, 30470715), (13860, 29793588), (13872, 29767815), (14058, 29373960), (14280, 28917306), (14399, 28678320), (14484, 28510020), (14520, 28439334), (14910, 27695448), (14960, 27602883), (15120, 27310789), (15246, 27085080), (15336, 26926130), (15606, 26460280), (15620, 26436564), (15708, 26288460), (15895, 25979184), (15972, 25853940), (16065, 25704272), (16184, 25515270), (16335, 25279408), (16401, 25177680), (16456, 25093530), (16632, 24827990), (16830, 24535896), (16898, 24437160), (16940, 24376572), (17040, 24233517), (17136, 24097755), (17182, 24033240), (17340, 23814252), (17424, 23699445), (17892, 23079540), (18105, 22808016), (18207, 22680240), (18360, 22491238), (18480, 22345191), (18513, 22305360), (18634, 22160520), (18744, 22030470), (19074, 21649320), (19170, 21540904), (19312, 21382515), (19635, 21030768), (19880, 20771586), (19965, 20683152), (20196, 20446580), (20230, 20412216), (20328, 20313810), (20519, 20124720), (20570, 20074824), (20790, 19862392), (20808, 19845210), (20944, 19716345), (21087, 19582640), (21296, 19390455), (21420, 19278204), (21726, 19006680), (21780, 18959556), (21868, 18883260), (22253, 18556560), (22365, 18463632), (22440, 18401922), (22627, 18249840), (22869, 18056720), (23120, 17860689), (23430, 17624376), (23562, 17525640), (23760, 17379593), (23856, 17309655), (23958, 17235960), (24140, 17106012), (24276, 17010180), (24684, 16729020), (25245, 16357264), (25347, 16291440), (25410, 16251048), (25432, 16236990), (25560, 16155678), (25704, 16065170), (25773, 16022160), (26010, 15876168), (26136, 15799630), (26180, 15773076), (26554, 15550920), (26620, 15512364), (26838, 15386360), (26928, 15334935), (27335, 15106608), (27720, 14896794), (27951, 14773680), (28116, 14686980), (28560, 14458653), (28611, 14432880), (28798, 14339160), (28968, 14255010), (29040, 14219667), (29820, 13847724), (30345, 13608144), (30492, 13542540), (30672, 13463065), (30855, 13383216), (31212, 13230140), (31240, 13218282), (31416, 13144230), (31790, 12989592), (31944, 12926970), (32130, 12852136), (32368, 12757635), (32589, 12671120), (32670, 12639704), (32802, 12588840), (32912, 12546765), (33264, 12413995), (33660, 12267948), (33796, 12218580), (33880, 12188286), (34364, 12016620), (34680, 11907126), (34969, 11808720), (35145, 11749584), (35343, 11683760), (35784, 11539770), (35937, 11490640), (36210, 11404008), (36414, 11340120), (36720, 11245619), (37026, 11152680), (37268, 11080260), (37488, 11015235), (38115, 10834032), (38148, 10824660), (38340, 10770452), (39015, 10584112), (39270, 10515384), (39760, 10385793), (39831, 10367280), (39930, 10341576), (40392, 10223290), (40460, 10206108), (40656, 10156905), (41038, 10062360), (41140, 10037412), (41580, 9931196), (41616, 9922605), (42174, 9791320), (42245, 9774864), (42840, 9639102), (42955, 9613296), (43197, 9559440), (43452, 9503340), (43560, 9479778), (43736, 9441630), (44506, 9278280), (44730, 9231816), (44880, 9200961), (45254, 9124920), (45738, 9028360), (46585, 8864208), (46860, 8812188), (47124, 8762820), (47685, 8659728), (47916, 8617980), (48280, 8553006), (48552, 8505090), (49203, 8392560), (49368, 8364510), (50490, 8178632), (50694, 8145720), (50820, 8125524), (50864, 8118495), (51120, 8077839), (51408, 8032585), (51546, 8011080), (52020, 7938084), (52272, 7899815), (52360, 7886538), (53108, 7775460), (53240, 7756182), (53676, 7693180), (54315, 7602672), (54621, 7560080), (54670, 7553304), (55440, 7448397), (55539, 7435120), (55902, 7386840), (56232, 7343490), (57222, 7216440), (57596, 7169580), (57936, 7127505), (58905, 7010256), (59640, 6923862), (59895, 6894384), (60137, 6866640), (60690, 6804072), (60984, 6771270), (61557, 6708240), (61710, 6691608), (62424, 6615070), (62480, 6609141), (62832, 6572115), (63580, 6494796), (63888, 6463485), (64260, 6426068), (65178, 6335560), (65340, 6319852), (65604, 6294420), (66385, 6220368), (66759, 6185520), (67095, 6154544), (67320, 6133974), (67592, 6109290), (67760, 6094143), (67881, 6083280), (68728, 6008310), (69360, 5953563), (69938, 5904360), (70290, 5874792), (70686, 5841880), (71568, 5769885), (71874, 5745320), (71995, 5735664), (72420, 5702004), (72828, 5670060), (74052, 5576340), (74536, 5540130), (76041, 5430480), (76230, 5417016), (76296, 5412330), (76680, 5385226), (77319, 5340720), (78030, 5292056), (78540, 5257692), (79662, 5183640), (79860, 5170788), (80784, 5111645), (80920, 5103054), (82005, 5035536), (82076, 5031180), (82280, 5018706), (83160, 4965598), (83853, 4924560), (84348, 4895660), (84490, 4887432), (85680, 4819551), (85833, 4810960), (85910, 4806648), (86394, 4779720), (86904, 4751670), (87120, 4739889), (87472, 4720815), (89012, 4639140), (89460, 4615908), (90508, 4562460), (91035, 4536048), (91476, 4514180), (92565, 4461072), (92939, 4443120), (93170, 4432104), (93720, 4406094), (94248, 4381410), (94501, 4369680), (95370, 4329864), (95832, 4308990), (96560, 4276503), (97104, 4252545), (98406, 4196280), (98736, 4182255), (100980, 4089316), (101388, 4072860), (101640, 4062762), (102595, 4024944), (103092, 4005540), (104040, 3969042), (104720, 3943269), (104907, 3936240), (105435, 3916528), (106216, 3887730), (106480, 3878091), (107352, 3846590), (108630, 3801336), (109242, 3780040), (109340, 3776652), (111078, 3717560), (111265, 3711312), (111804, 3693420), (112464, 3671745), (113135, 3649968), (114345, 3611344), (114444, 3608220), (115192, 3584790), (117810, 3505128), (119280, 3461931), (119493, 3455760), (119790, 3447192), (120274, 3433320), (121380, 3402036), (121968, 3385635), (123114, 3354120), (123420, 3345804), (124848, 3307535), (126735, 3258288), (127160, 3247398), (128520, 3213034), (128865, 3204432), (129591, 3186480), (130356, 3167780), (130680, 3159926), (131208, 3147210), (132770, 3110184), (133518, 3092760), (134190, 3077272), (134640, 3066987), (135184, 3054645), (135762, 3041640), (137456, 3004155), (139755, 2954736), (139876, 2952180), (140580, 2937396), (141372, 2920940), (143055, 2886576), (143633, 2874960), (143748, 2872660), (143990, 2867832), (144840, 2851002), (145656, 2835030), (146047, 2827440), (147609, 2797520), (148104, 2788170), (149072, 2770065), (152082, 2715240), (152460, 2708508), (152592, 2706165), (153360, 2692613), (154638, 2670360), (156060, 2646028), (157080, 2628846), (158389, 2607120), (159324, 2591820), (159720, 2585394), (161840, 2551527), (162945, 2534224), (164010, 2517768), (164152, 2515590), (164560, 2509353), (166320, 2482799), (167706, 2462280), (168696, 2447830), (168980, 2443716), (171666, 2405480), (171820, 2403324), (172788, 2389860), (173808, 2375835), (174845, 2361744), (176715, 2336752), (178024, 2319570), (178920, 2307954), (179685, 2298128), (180411, 2288880), (181016, 2281230), (182070, 2268024), (182952, 2257090), (184671, 2236080), (185130, 2230536), (185878, 2221560), (186340, 2216052), (187440, 2203047), (188496, 2190705), (189002, 2184840), (190740, 2164932), (191664, 2154495), (196812, 2098140), (199155, 2073456), (200277, 2061840), (201960, 2044658), (202776, 2036430), (203280, 2031381), (203643, 2027760), (205190, 2012472), (206184, 2002770), (208080, 1984521), (209814, 1968120), (210870, 1958264), (212432, 1943865), (214704, 1923295), (215985, 1911888), (217260, 1900668), (218484, 1890020), (218680, 1888326), (222156, 1858780), (222530, 1855656), (223608, 1846710), (225709, 1829520), (226270, 1824984), (228123, 1810160), (228690, 1805672), (228888, 1804110), (230384, 1792395), (231957, 1780240), (235620, 1752564), (238986, 1727880), (239580, 1723596), (240548, 1716660), (242760, 1701018), (244783, 1686960), (246015, 1678512), (246228, 1677060), (246840, 1672902), (251559, 1641520), (253470, 1629144), (254320, 1623699), (257040, 1606517), (257730, 1602216), (259182, 1593240), (260712, 1583890), (261360, 1579963), (262416, 1573605), (265540, 1555092), (267036, 1546380), (268380, 1538636), (271524, 1520820), (273105, 1512016), (277695, 1487024), (278817, 1481040), (279510, 1477368), (279752, 1476090), (281160, 1468698), (282744, 1460470), (283503, 1456560), (286110, 1443288), (287266, 1437480), (287496, 1436330), (287980, 1433916), (289680, 1425501), (291312, 1417515), (292094, 1413720), (295218, 1398760), (296208, 1394085), (300685, 1373328), (304164, 1357620), (304920, 1354254), (307785, 1341648), (309276, 1335180), (312120, 1323014), (314160, 1314423), (314721, 1312080), (316778, 1303560), (318648, 1295910), (319440, 1292697), (325890, 1267112), (328020, 1258884), (328304, 1257795), (333795, 1237104), (335412, 1231140), (337392, 1223915), (337960, 1221858), (339405, 1216656), (343332, 1202740), (343640, 1201662), (345576, 1194930), (349690, 1180872), (353430, 1168376), (356048, 1159785), (357840, 1153977), (358479, 1151920), (359370, 1149064), (360822, 1144440), (362032, 1140615), (364140, 1134012), (365904, 1128545), (369342, 1118040), (370260, 1115268), (371756, 1110780), (372680, 1108026), (378004, 1092420), (380205, 1086096), (381480, 1082466), (384659, 1073520), (386595, 1068144), (388773, 1062160), (393624, 1049070), (398310, 1036728), (400554, 1030920), (403920, 1022329), (405552, 1018215), (407286, 1013880), (410380, 1006236), (412368, 1001385), (419265, 984912), (419628, 984060), (421740, 979132), (429165, 962192), (430899, 958320), (431970, 955944), (434520, 950334), (436968, 945010), (437360, 944163), (438141, 942480), (444312, 929390), (445060, 927828), (447216, 923355), (451418, 914760), (452540, 912492), (456246, 905080), (457380, 902836), (457776, 902055), (463914, 890120), (464695, 888624), (471240, 876282), (472505, 873936), (475167, 869040), (477972, 863940), (479160, 861798), (481096, 858330), (485520, 850509), (489566, 843480), (492030, 839256), (492456, 838530), (493680, 836451), (503118, 820760), (506940, 814572), (515460, 801108), (518364, 796620), (521424, 791945), (524535, 787248), (531080, 777546), (534072, 773190), (536760, 769318), (541233, 762960), (543048, 760410), (546210, 756008), (554013, 745360), (555390, 743512), (557634, 740520), (559020, 738684), (559504, 738045), (562320, 734349), (565488, 730235), (567006, 728280), (572220, 721644), (574532, 718740), (574992, 718165), (575960, 716958), (584188, 706860), (590436, 699380), (597465, 691152), (600831, 687280), (601370, 686664), (608328, 678810), (609840, 677127), (610929, 675920), (615570, 670824), (618552, 667590), (624240, 661507), (629442, 656040), (633556, 651780), (637296, 647955)]