2156809236120

素因数分解:

$2^3\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{29}}^1\times {\mathrm{41}}^1\times {\mathrm{661}}^1$

素因数の和:783

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 18, 20, 21, 22, 24, 27, 28, 29, 30, 33, 35, 36, 40, 41, 42, 44, 45, 54, 55, 56, 58, 60, 63, 66, 70, 72, 77, 81, 82, 84, 87, 88, 90, 99, 105, 108, 110, 116, 120, 121, 123, 126, 132, 135, 140, 145, 154, 162, 164, 165, 168, 174, 180, 189, 198, 203, 205, 210, 216, 220, 231, 232, 242, 246, 252, 261, 264, 270, 280, 287, 290, 297, 308, 315, 319, 324, 328, 330, 348, 360, 363, 369, 378, 385, 396, 405, 406, 410, 420, 435, 440, 451, 462, 484, 492, 495, 504, 522, 540, 567, 574, 580, 594, 605, 609, 615, 616, 630, 638, 648, 660, 661, 693, 696, 726, 738, 756, 770, 783, 792, 810, 812, 820, 840, 847, 861, 870, 891, 902, 924, 945, 957, 968, 984, 990, 1015, 1044, 1080, 1089, 1107, 1134, 1148, 1155, 1160, 1188, 1189, 1210, 1218, 1230, 1260, 1276, 1305, 1320, 1322, 1353, 1386, 1435, 1452, 1476, 1485, 1512, 1540, 1566, 1595, 1620, 1624, 1640, 1694, 1722, 1740, 1782, 1804, 1815, 1827, 1845, 1848, 1890, 1914, 1980, 1983, 2030, 2079, 2088, 2178, 2214, 2233, 2255, 2268, 2296, 2310, 2349, 2376, 2378, 2420, 2436, 2460, 2520, 2541, 2552, 2583, 2610, 2644, 2706, 2772, 2835, 2870, 2871, 2904, 2952, 2970, 3045, 3080, 3132, 3157, 3190, 3240, 3267, 3305, 3321, 3388, 3444, 3465, 3480, 3509, 3564, 3567, 3608, 3630, 3654, 3690, 3780, 3828, 3915, 3960, 3966, 4059, 4060, 4158, 4235, 4305, 4356, 4428, 4455, 4466, 4510, 4536, 4620, 4627, 4698, 4756, 4785, 4840, 4872, 4920, 4961, 5082, 5166, 5220, 5288, 5412, 5445, 5481, 5535, 5544, 5670, 5740, 5742, 5940, 5945, 5949, 6090, 6237, 6264, 6314, 6380, 6534, 6610, 6642, 6699, 6765, 6776, 6888, 6930, 7018, 7128, 7134, 7260, 7271, 7308, 7380, 7560, 7623, 7656, 7749, 7830, 7932, 8118, 8120, 8316, 8323, 8470, 8610, 8613, 8712, 8856, 8910, 8932, 9020, 9135, 9240, 9254, 9396, 9471, 9512, 9570, 9801, 9915, 9922, 10164, 10332, 10395, 10440, 10527, 10701, 10824, 10890, 10962, 11070, 11165, 11340, 11480, 11484, 11745, 11880, 11890, 11898, 12177, 12180, 12474, 12628, 12705, 12760, 12915, 13068, 13079, 13220, 13284, 13398, 13530, 13860, 13881, 14036, 14268, 14355, 14520, 14542, 14616, 14760, 14883, 15246, 15498, 15660, 15785, 15864, 16236, 16335, 16443, 16605, 16632, 16646, 16940, 17220, 17226, 17545, 17820, 17835, 17847, 17864, 18040, 18270, 18508, 18792, 18942, 19140, 19169, 19602, 19830, 19844, 20097, 20295, 20328, 20664, 20790, 21054, 21402, 21780, 21813, 21924, 22140, 22330, 22680, 22869, 22968, 23135, 23247, 23490, 23780, 23796, 24354, 24360, 24563, 24805, 24948, 24969, 25256, 25410, 25830, 25839, 26136, 26158, 26440, 26568, 26796, 27060, 27101, 27405, 27720, 27762, 28072, 28413, 28536, 28710, 29084, 29745, 29766, 30492, 30996, 31185, 31320, 31570, 31581, 32103, 32472, 32670, 32886, 33210, 33292, 33495, 33880, 34440, 34452, 34727, 35090, 35640, 35670, 35694, 36355, 36531, 36540, 37016, 37884, 38115, 38280, 38338, 38745, 39204, 39237, 39660, 39688, 40194, 40590, 41580, 41615, 41643, 42108, 42804, 43065, 43560, 43626, 43848, 44280, 44649, 44660, 45738, 46270, 46494, 46980, 47355, 47560, 47592, 48708, 49005, 49126, 49610, 49896, 49938, 50820, 50897, 51660, 51678, 52316, 52635, 53505, 53541, 53592, 54120, 54202, 54810, 55524, 56826, 57420, 57507, 58168, 59490, 59532, 60291, 60885, 60984, 61992, 62370, 63140, 63162, 64206, 65340, 65395, 65439, 65772, 66420, 66584, 66990, 68607, 68904, 69405, 69454, 70180, 71340, 71388, 72710, 73062, 73080, 73689, 74415, 74907, 75768, 76230, 76676, 77490, 78408, 78474, 79320, 79981, 80388, 81180, 81303, 82215, 83160, 83230, 83286, 84216, 85239, 85608, 86130, 87252, 89235, 89298, 89320, 91476, 91553, 92540, 92988, 93960, 94710, 94743, 95845, 96309, 97416, 98010, 98252, 99220, 99876, 100485, 101640, 101794, 103320, 103356, 104181, 104632, 105270, 107010, 107082, 108404, 109065, 109620, 111048, 113652, 114345, 114840, 115014, 116235, 117711, 118980, 119064, 120582, 121770, 122815, 124740, 124845, 124929, 126280, 126324, 128412, 129195, 130680, 130790, 130878, 131544, 132840, 133947, 133980, 134183, 135505, 137214, 138810, 138908, 140360, 142065, 142680, 142776, 143869, 145420, 146124, 147378, 148830, 149814, 152460, 152691, 153352, 154980, 156948, 157905, 159962, 160515, 160776, 162360, 162606, 164430, 166460, 166572, 170478, 172260, 172521, 173635, 174504, 178470, 178596, 180873, 182655, 182952, 183106, 185080, 185976, 189420, 189486, 189707, 191690, 192618, 196020, 196185, 196317, 196504, 198440, 199752, 200970, 203588, 206712, 208215, 208362, 210540, 210859, 214020, 214164, 216808, 218130, 219240, 221067, 223245, 224721, 227304, 228690, 230028, 232470, 235422, 237960, 239943, 241164, 243540, 243909, 245630, 249480, 249690, 249858, 252648, 254485, 255717, 256824, 258390, 261580, 261756, 267705, 267894, 267960, 268366, 271010, 274428, 274659, 277620, 277816, 284130, 284229, 287535, 287738, 290840, 292248, 294756, 297660, 298111, 299628, 301455, 304920, 305382, 309960, 312543, 313896, 315810, 319924, 321030, 325212, 327195, 328860, 332920, 333144, 340956, 343035, 344520, 345042, 347270, 353133, 356940, 357192, 361746, 365310, 366212, 368445, 374535, 374787, 378840, 378972, 379414, 383380, 385236, 392040, 392370, 392634, 399905, 401841, 401940, 402549, 406515, 407176, 416430, 416724, 421080, 421718, 426195, 428040, 428328, 431607, 436260, 442134, 446490, 449442, 457380, 457765, 458073, 460056, 464940, 470844, 473715, 479886, 481545, 482328, 487080, 487818, 491260, 499380, 499716, 508970, 511434, 516780, 517563, 520905, 523160, 523512, 535410, 535788, 536732, 542020, 548856, 549318, 555240, 559867, 568260, 568458, 569121, 575070, 575476, 588555, 588951, 589512, 595320, 596222, 599256, 602910, 610764, 624645, 625086, 631620, 632577, 639848, 642060, 650424, 654390, 657720, 663201, 669735, 670915, 674163, 681912, 686070, 690084, 694540, 706266, 713880, 719345, 719829, 723492, 730620, 731727, 732424, 736890, 749070, 749574, 757944, 758828, 763455, 766760, 770472, 784740, 785268, 785929, 799810, 803682, 803880, 805098, 813030, 823977, 832860, 833448, 843436, 852390, 862605, 863214, 872520, 884268, 892980, 894333, 898884, 904365, 914760, 915530, 916146, 929880, 937629, 941688, 947430, 948535, 959772, 963090, 975636, 981585, 982520, 998760, 999432, 1007083, 1017940, 1022868, 1033560, 1035126, 1041810, 1054295, 1059399, 1070820, 1071576, 1073464, 1084040, 1098636, 1105335, 1119734, 1123605, 1136520, 1136916, 1138242, 1150140, 1150952, 1177110, 1177902, 1192444, 1199715, 1205820, 1207647, 1219545, 1221528, 1249290, 1250172, 1263240, 1265154, 1278585, 1284120, 1294821, 1308780, 1326402, 1339470, 1341830, 1348326, 1372140, 1373295, 1374219, 1380168, 1389080, 1412532, 1421145, 1438690, 1439658, 1446984, 1461240, 1463454, 1473780, 1476013, 1490555, 1498140, 1499148, 1517656, 1526910, 1552689, 1562715, 1569480, 1570536, 1571858, 1599620, 1607364, 1610196, 1626060, 1647954, 1665720, 1679601, 1686872, 1704780, 1707363, 1725210, 1726428, 1765665, 1768536, 1785960, 1788666, 1797768, 1808730, 1831060, 1832292, 1873935, 1875258, 1894860, 1897070, 1897731, 1919544, 1926180, 1951272, 1963170, 1989603, 2009205, 2012745, 2014166, 2035880, 2045736, 2070252, 2083620, 2086777, 2108590, 2118798, 2141640, 2158035, 2159487, 2195181, 2197272, 2210670, 2239468, 2247210, 2273832, 2276484, 2290365, 2300280, 2319449, 2354220, 2355804, 2357787, 2384888, 2399430, 2411640, 2415294, 2439090, 2471931, 2498580, 2500344, 2530308, 2557170, 2587815, 2589642, 2617560, 2652804, 2678940, 2682999, 2683660, 2696652, 2744280, 2746590, 2748438, 2799335, 2812887, 2825064, 2842290, 2845605, 2877380, 2879316, 2926908, 2944755, 2947560, 2952026, 2981110, 2996280, 2998296, 3021249, 3053820, 3105378, 3125430, 3143716, 3162885, 3199240, 3214728, 3220392, 3252120, 3279221, 3295908, 3316005, 3359202, 3370815, 3409560, 3414726, 3450420, 3452856, 3531330, 3577332, 3599145, 3617460, 3622941, 3658635, 3662120, 3664584, 3747870, 3750516, 3789720, 3794140, 3795462, 3852360, 3884463, 3926340, 3929645, 3979206, 4018410, 4025490, 4028332, 4119885, 4122657, 4140504, 4167240, 4173554, 4217180, 4237596, 4316070, 4318974, 4390362, 4421340, 4428039, 4471665, 4478936, 4494420, 4552968, 4580730, 4638898, 4688145, 4708440, 4711608, 4715574, 4798860, 4830588, 4878180, 4943862, 4997160, 5035415, 5038803, 5060616, 5114340, 5122089, 5175630, 5179284, 5296995, 5305608, 5357880, 5365998, 5367320, 5393304, 5493180, 5496876, 5501503, 5598670, 5625774, 5684580, 5691210, 5693193, 5754760, 5758632, 5853816, 5889510, 5904052, 5962220, 6038235, 6042498, 6107640, 6210756, 6250860, 6260331, 6287432, 6325770, 6474105, 6478461, 6558442, 6591816, 6632010, 6718404, 6741630, 6829452, 6871095, 6900840, 6958347, 7062660, 7073361, 7154664, 7198290, 7234920, 7245882, 7317270, 7380065, 7415793, 7495740, 7501032, 7588280, 7590924, 7763445, 7768926, 7852680, 7859290, 7958412, 8036820, 8048997, 8050980, 8056664, 8239770, 8245314, 8347108, 8398005, 8434360, 8475192, 8536815, 8632140, 8637948, 8645219, 8780724, 8842680, 8856078, 8943330, 8988840, 9063747, 9161460, 9277796, 9376290, 9431148, 9488655, 9597720, 9661176, 9756360, 9837663, 9887724, 9948015, 10070830, 10077606, 10228680, 10244178, 10351260, 10358568, 10433885, 10593990, 10731996, 10797435, 10868823, 10975905, 10986360, 10993752, 11003006, 11197340, 11251548, 11369160, 11382420, 11386386, 11597245, 11653389, 11779020, 11788935, 11808104, 11924440, 12076470, 12084996, 12359655, 12421512, 12501720, 12520662, 12651540, 12948210, 12956922, 13116884, 13264020, 13284117, 13414995, 13436808, 13483260, 13658904, 13742190, 13916694, 14064435, 14125320, 14146722, 14396580, 14491764, 14634540, 14760130, 14831586, 14991480, 15106245, 15116409, 15181848, 15366267, 15526890, 15537852, 15718580, 15916824, 16073640, 16097994, 16101960, 16236143, 16396105, 16479540, 16490628, 16504509, 16694216, 16796010, 17073630, 17079579, 17264280, 17275896, 17290438, 17561448, 17712156, 17886660, 18114705, 18127494, 18322920, 18555592, 18752580, 18780993, 18862296, 18977310, 19422315, 19675326, 19775448, 19896030, 20141660, 20155212, 20488356, 20613285, 20702520, 20867770, 20875041, 21187980, 21220083, 21463992, 21594870, 21737646, 21951810, 22006012, 22140195, 22394680, 22503096, 22764840, 22772772, 22954547, 23194490, 23306778, 23558040, 23577870, 24146991, 24152940, 24169992, 24719310, 25041324, 25194015, 25303080, 25610445, 25896420, 25913844, 25935657, 26233768, 26528040, 26568234, 26829990, 26966520, 27191241, 27484380, 27507515, 27833388, 28128870, 28293444, 28465965, 28793160, 28983528, 29269080, 29512989, 29520260, 29663172, 30212490, 30232818, 30732534, 31053780, 31075704, 31301655, 31437160, 32195988, 32392305, 32472286, 32792210, 32959080, 32981256, 33009018, 33592020, 34147260, 34159158, 34580876, 34791735, 35366805, 35424312, 35773320, 36229410, 36254988, 37078965, 37505160, 37561986, 37954620, 38844630, 39350652, 39792060, 39852351, 40244985, 40283320, 40310424, 40976712, 41226570, 41735540, 41750082, 42375960, 42440166, 43189740, 43226095, 43475292, 43903620, 44012024, 44280390, 45318735, 45349227, 45545544, 45909094, 46388980, 46613556, 47155740, 48293982, 48305880, 48708429, 49188315, 49438620, 49513527, 50082648, 50388030, 51220890, 51792840, 51827688, 51871314, 53136468, 53659980, 54344115, 54382482, 54968760, 55015030, 55666776, 56257740, 56342979, 56586888, 56931930, 58266945, 59025978, 59040520, 59326344, 60424980, 60465636, 60516533, 61465068, 62107560, 62603310, 62625123, 63660249, 64391976, 64784610, 64944572, 65584420, 66018036, 66420585, 67184040, 68294520, 68318316, 68863641, 69161752, 69583470, 70733610, 72458820, 72509976, 74157930, 75123972, 75582045, 75909240, 76831335, 77689260, 77806971, 78701304, 79584120, 79704702, 80489970, 81180715, 81573723, 82453140, 82522545, 83471080, 83500164, 84880332, 85397895, 86379480, 86452190, 86950584, 87807240, 88538967, 88560780, 90637470, 90698454, 91818188, 92777960, 93227112, 93904965, 94311480, 95097409, 96587964, 97416858, 98376630, 98877240, 99027054, 100776060, 102441780, 103742628, 104375205, 106100415, 106272936, 107319960, 108688230, 108764964, 110030060, 112515480, 112685958, 113863860, 114772735, 116533890, 118051956, 119557053, 120734955, 120849960, 120931272, 121033066, 122930136, 125206620, 125250246, 127320498, 129569220, 129678285, 129889144, 131168840, 132036072, 132841170, 135956205, 136636632, 137727282, 139166940, 141467220, 144917640, 146125287, 147564945, 148315860, 148540581, 150247944, 151164090, 153662670, 155378520, 155613942, 159409404, 160979940, 162361430, 163147446, 164906280, 165045090, 167000328, 169028937, 169760664, 170795790, 172904380, 177077934, 177121560, 181274940, 181396908, 181549599, 183636376, 187809930, 187875369, 190194818, 193175928, 194833716, 196753260, 198054108, 199261755, 201552120, 204883560, 206590923, 207485256, 208750410, 212200830, 217376460, 217529928, 220060120, 225371916, 226746135, 227727720, 229545470, 233067780, 233420913, 236103912, 239114106, 241469910, 242066132, 243542145, 247567635, 250413240, 250500492, 254640996, 259138440, 259356570, 265616901, 265682340, 271912410, 275454564, 278333880, 281714895, 282934440, 285292227, 292250574, 295129890, 296631720, 297081162, 302328180, 302582665, 307325340, 311227884, 313125615, 318301245, 318818808, 321959880, 324722860, 326294892, 330090180, 338057874, 341591580, 344318205, 345808760, 354155868, 362549880, 362793816, 363099198, 375619860, 375750738, 380389636, 389034855, 389667432, 393506520, 396108216, 398523510, 407868615, 413181846, 417500820, 424401660, 434752920, 438375861, 442694835, 445621743, 450743832, 453492270, 459090940, 466135560, 466841826, 475487045, 478228212, 482939820, 484132264, 487084290, 495135270, 501000984, 509281992, 518713140, 531233802, 531364680, 543824820, 544648797, 550909128, 563429790, 570584454, 584501148, 590259780, 594162324, 597785265, 604656360, 605165330, 614650680, 619772769, 622455768, 626251230, 636602490, 649445720, 652589784, 660180360, 665681863, 676115748, 683183160, 688636410, 700262739, 708311736, 726198396, 730626435, 742702905, 751239720, 751501476, 760779272, 778069710, 797047020, 815737230, 826363692, 835001640, 845144685, 848803320, 855876681, 876751722, 885389670, 891243486, 906984540, 907747995, 918181880, 933683652, 939376845, 950974090, 956456424, 965879640, 974168580, 990270540, 1032954615, 1037426280, 1062467604, 1087649640, 1089297594, 1126859580, 1141168908, 1167104565, 1169002296, 1180519560, 1188324648, 1195570530, 1210330660, 1239545538, 1252502460, 1273204980, 1315127583, 1328084505, 1331363726, 1352231496, 1377272820, 1400525478, 1426461135, 1452396792, 1461252870, 1485405810, 1503002952, 1556139420, 1594094040, 1631474460, 1633946391, 1652727384, 1690289370, 1711753362, 1753503444, 1770779340, 1782486972, 1813969080, 1815495990, 1859318307, 1867367304, 1878753690, 1901948180, 1948337160, 1980541080, 1997045589, 2065909230, 2124935208, 2178595188, 2191879305, 2228108715, 2253719160, 2282337816, 2334209130, 2391141060, 2420661320, 2479091076, 2505004920, 2546409960, 2567630043, 2630255166, 2656169010, 2662727452, 2723243985, 2754545640, 2801050956, 2852922270, 2922505740, 2970811620, 3098863845, 3112278840, 3262948920, 3267892782, 3328409315, 3380578740, 3423506724, 3501313695, 3507006888, 3541558680, 3564973944, 3630991980, 3718636614, 3757507380, 3803896360, 3994091178, 4131818460, 4279383405, 4357190376, 4383758610, 4456217430, 4668418260, 4782282120, 4901839173, 4958182152, 5135260086, 5260510332, 5312338020, 5325454904, 5446487970, 5602101912, 5705844540, 5845011480, 5941623240, 5991136767, 6197727690, 6535785564, 6575637915, 6656818630, 6761157480, 6847013448, 7002627390, 7261983960, 7437273228, 7515014760, 7702890129, 7988182356, 8169731955, 8263636920, 8558766810, 8767517220, 8912434860, 9296591535, 9336836520, 9803678346, 9985227945, 10270520172, 10521020664, 10624676040, 10892975940, 11411689080, 11982273534, 12395455380, 12838150215, 13071571128, 13151275830, 13313637260, 14005254780, 14874546456, 15405780258, 15976364712, 16339463910, 17117533620, 17535034440, 17824869720, 17973410301, 18593183070, 19607356692, 19970455890, 20541040344, 21785951880, 23964547068, 24509195865, 24790910760, 25676300430, 26302551660, 26627274520, 28010509560, 29955683835, 30811560516, 32678927820, 34235067240, 35946820602, 37186366140, 38514450645, 39214713384, 39940911780, 47929094136, 49018391730, 51352600860, 52605103320, 53920230903, 59911367670, 61623121032, 65357855640, 71893641204, 74372732280, 77028901290, 79881823560, 89867051505, 98036783460, 102705201720, 107840461806, 119822735340, 143787282408, 154057802580, 179734103010, 196073566920, 215680923612, 239645470680, 269601154515, 308115605160, 359468206020, 431361847224, 539202309030, 718936412040, 1078404618060, 2156809236120]

約数ペア:

[(1, 2156809236120), (2, 1078404618060), (3, 718936412040), (4, 539202309030), (5, 431361847224), (6, 359468206020), (7, 308115605160), (8, 269601154515), (9, 239645470680), (10, 215680923612), (11, 196073566920), (12, 179734103010), (14, 154057802580), (15, 143787282408), (18, 119822735340), (20, 107840461806), (21, 102705201720), (22, 98036783460), (24, 89867051505), (27, 79881823560), (28, 77028901290), (29, 74372732280), (30, 71893641204), (33, 65357855640), (35, 61623121032), (36, 59911367670), (40, 53920230903), (41, 52605103320), (42, 51352600860), (44, 49018391730), (45, 47929094136), (54, 39940911780), (55, 39214713384), (56, 38514450645), (58, 37186366140), (60, 35946820602), (63, 34235067240), (66, 32678927820), (70, 30811560516), (72, 29955683835), (77, 28010509560), (81, 26627274520), (82, 26302551660), (84, 25676300430), (87, 24790910760), (88, 24509195865), (90, 23964547068), (99, 21785951880), (105, 20541040344), (108, 19970455890), (110, 19607356692), (116, 18593183070), (120, 17973410301), (121, 17824869720), (123, 17535034440), (126, 17117533620), (132, 16339463910), (135, 15976364712), (140, 15405780258), (145, 14874546456), (154, 14005254780), (162, 13313637260), (164, 13151275830), (165, 13071571128), (168, 12838150215), (174, 12395455380), (180, 11982273534), (189, 11411689080), (198, 10892975940), (203, 10624676040), (205, 10521020664), (210, 10270520172), (216, 9985227945), (220, 9803678346), (231, 9336836520), (232, 9296591535), (242, 8912434860), (246, 8767517220), (252, 8558766810), (261, 8263636920), (264, 8169731955), (270, 7988182356), (280, 7702890129), (287, 7515014760), (290, 7437273228), (297, 7261983960), (308, 7002627390), (315, 6847013448), (319, 6761157480), (324, 6656818630), (328, 6575637915), (330, 6535785564), (348, 6197727690), (360, 5991136767), (363, 5941623240), (369, 5845011480), (378, 5705844540), (385, 5602101912), (396, 5446487970), (405, 5325454904), (406, 5312338020), (410, 5260510332), (420, 5135260086), (435, 4958182152), (440, 4901839173), (451, 4782282120), (462, 4668418260), (484, 4456217430), (492, 4383758610), (495, 4357190376), (504, 4279383405), (522, 4131818460), (540, 3994091178), (567, 3803896360), (574, 3757507380), (580, 3718636614), (594, 3630991980), (605, 3564973944), (609, 3541558680), (615, 3507006888), (616, 3501313695), (630, 3423506724), (638, 3380578740), (648, 3328409315), (660, 3267892782), (661, 3262948920), (693, 3112278840), (696, 3098863845), (726, 2970811620), (738, 2922505740), (756, 2852922270), (770, 2801050956), (783, 2754545640), (792, 2723243985), (810, 2662727452), (812, 2656169010), (820, 2630255166), (840, 2567630043), (847, 2546409960), (861, 2505004920), (870, 2479091076), (891, 2420661320), (902, 2391141060), (924, 2334209130), (945, 2282337816), (957, 2253719160), (968, 2228108715), (984, 2191879305), (990, 2178595188), (1015, 2124935208), (1044, 2065909230), (1080, 1997045589), (1089, 1980541080), (1107, 1948337160), (1134, 1901948180), (1148, 1878753690), (1155, 1867367304), (1160, 1859318307), (1188, 1815495990), (1189, 1813969080), (1210, 1782486972), (1218, 1770779340), (1230, 1753503444), (1260, 1711753362), (1276, 1690289370), (1305, 1652727384), (1320, 1633946391), (1322, 1631474460), (1353, 1594094040), (1386, 1556139420), (1435, 1503002952), (1452, 1485405810), (1476, 1461252870), (1485, 1452396792), (1512, 1426461135), (1540, 1400525478), (1566, 1377272820), (1595, 1352231496), (1620, 1331363726), (1624, 1328084505), (1640, 1315127583), (1694, 1273204980), (1722, 1252502460), (1740, 1239545538), (1782, 1210330660), (1804, 1195570530), (1815, 1188324648), (1827, 1180519560), (1845, 1169002296), (1848, 1167104565), (1890, 1141168908), (1914, 1126859580), (1980, 1089297594), (1983, 1087649640), (2030, 1062467604), (2079, 1037426280), (2088, 1032954615), (2178, 990270540), (2214, 974168580), (2233, 965879640), (2255, 956456424), (2268, 950974090), (2296, 939376845), (2310, 933683652), (2349, 918181880), (2376, 907747995), (2378, 906984540), (2420, 891243486), (2436, 885389670), (2460, 876751722), (2520, 855876681), (2541, 848803320), (2552, 845144685), (2583, 835001640), (2610, 826363692), (2644, 815737230), (2706, 797047020), (2772, 778069710), (2835, 760779272), (2870, 751501476), (2871, 751239720), (2904, 742702905), (2952, 730626435), (2970, 726198396), (3045, 708311736), (3080, 700262739), (3132, 688636410), (3157, 683183160), (3190, 676115748), (3240, 665681863), (3267, 660180360), (3305, 652589784), (3321, 649445720), (3388, 636602490), (3444, 626251230), (3465, 622455768), (3480, 619772769), (3509, 614650680), (3564, 605165330), (3567, 604656360), (3608, 597785265), (3630, 594162324), (3654, 590259780), (3690, 584501148), (3780, 570584454), (3828, 563429790), (3915, 550909128), (3960, 544648797), (3966, 543824820), (4059, 531364680), (4060, 531233802), (4158, 518713140), (4235, 509281992), (4305, 501000984), (4356, 495135270), (4428, 487084290), (4455, 484132264), (4466, 482939820), (4510, 478228212), (4536, 475487045), (4620, 466841826), (4627, 466135560), (4698, 459090940), (4756, 453492270), (4785, 450743832), (4840, 445621743), (4872, 442694835), (4920, 438375861), (4961, 434752920), (5082, 424401660), (5166, 417500820), (5220, 413181846), (5288, 407868615), (5412, 398523510), (5445, 396108216), (5481, 393506520), (5535, 389667432), (5544, 389034855), (5670, 380389636), (5740, 375750738), (5742, 375619860), (5940, 363099198), (5945, 362793816), (5949, 362549880), (6090, 354155868), (6237, 345808760), (6264, 344318205), (6314, 341591580), (6380, 338057874), (6534, 330090180), (6610, 326294892), (6642, 324722860), (6699, 321959880), (6765, 318818808), (6776, 318301245), (6888, 313125615), (6930, 311227884), (7018, 307325340), (7128, 302582665), (7134, 302328180), (7260, 297081162), (7271, 296631720), (7308, 295129890), (7380, 292250574), (7560, 285292227), (7623, 282934440), (7656, 281714895), (7749, 278333880), (7830, 275454564), (7932, 271912410), (8118, 265682340), (8120, 265616901), (8316, 259356570), (8323, 259138440), (8470, 254640996), (8610, 250500492), (8613, 250413240), (8712, 247567635), (8856, 243542145), (8910, 242066132), (8932, 241469910), (9020, 239114106), (9135, 236103912), (9240, 233420913), (9254, 233067780), (9396, 229545470), (9471, 227727720), (9512, 226746135), (9570, 225371916), (9801, 220060120), (9915, 217529928), (9922, 217376460), (10164, 212200830), (10332, 208750410), (10395, 207485256), (10440, 206590923), (10527, 204883560), (10701, 201552120), (10824, 199261755), (10890, 198054108), (10962, 196753260), (11070, 194833716), (11165, 193175928), (11340, 190194818), (11480, 187875369), (11484, 187809930), (11745, 183636376), (11880, 181549599), (11890, 181396908), (11898, 181274940), (12177, 177121560), (12180, 177077934), (12474, 172904380), (12628, 170795790), (12705, 169760664), (12760, 169028937), (12915, 167000328), (13068, 165045090), (13079, 164906280), (13220, 163147446), (13284, 162361430), (13398, 160979940), (13530, 159409404), (13860, 155613942), (13881, 155378520), (14036, 153662670), (14268, 151164090), (14355, 150247944), (14520, 148540581), (14542, 148315860), (14616, 147564945), (14760, 146125287), (14883, 144917640), (15246, 141467220), (15498, 139166940), (15660, 137727282), (15785, 136636632), (15864, 135956205), (16236, 132841170), (16335, 132036072), (16443, 131168840), (16605, 129889144), (16632, 129678285), (16646, 129569220), (16940, 127320498), (17220, 125250246), (17226, 125206620), (17545, 122930136), (17820, 121033066), (17835, 120931272), (17847, 120849960), (17864, 120734955), (18040, 119557053), (18270, 118051956), (18508, 116533890), (18792, 114772735), (18942, 113863860), (19140, 112685958), (19169, 112515480), (19602, 110030060), (19830, 108764964), (19844, 108688230), (20097, 107319960), (20295, 106272936), (20328, 106100415), (20664, 104375205), (20790, 103742628), (21054, 102441780), (21402, 100776060), (21780, 99027054), (21813, 98877240), (21924, 98376630), (22140, 97416858), (22330, 96587964), (22680, 95097409), (22869, 94311480), (22968, 93904965), (23135, 93227112), (23247, 92777960), (23490, 91818188), (23780, 90698454), (23796, 90637470), (24354, 88560780), (24360, 88538967), (24563, 87807240), (24805, 86950584), (24948, 86452190), (24969, 86379480), (25256, 85397895), (25410, 84880332), (25830, 83500164), (25839, 83471080), (26136, 82522545), (26158, 82453140), (26440, 81573723), (26568, 81180715), (26796, 80489970), (27060, 79704702), (27101, 79584120), (27405, 78701304), (27720, 77806971), (27762, 77689260), (28072, 76831335), (28413, 75909240), (28536, 75582045), (28710, 75123972), (29084, 74157930), (29745, 72509976), (29766, 72458820), (30492, 70733610), (30996, 69583470), (31185, 69161752), (31320, 68863641), (31570, 68318316), (31581, 68294520), (32103, 67184040), (32472, 66420585), (32670, 66018036), (32886, 65584420), (33210, 64944572), (33292, 64784610), (33495, 64391976), (33880, 63660249), (34440, 62625123), (34452, 62603310), (34727, 62107560), (35090, 61465068), (35640, 60516533), (35670, 60465636), (35694, 60424980), (36355, 59326344), (36531, 59040520), (36540, 59025978), (37016, 58266945), (37884, 56931930), (38115, 56586888), (38280, 56342979), (38338, 56257740), (38745, 55666776), (39204, 55015030), (39237, 54968760), (39660, 54382482), (39688, 54344115), (40194, 53659980), (40590, 53136468), (41580, 51871314), (41615, 51827688), (41643, 51792840), (42108, 51220890), (42804, 50388030), (43065, 50082648), (43560, 49513527), (43626, 49438620), (43848, 49188315), (44280, 48708429), (44649, 48305880), (44660, 48293982), (45738, 47155740), (46270, 46613556), (46494, 46388980), (46980, 45909094), (47355, 45545544), (47560, 45349227), (47592, 45318735), (48708, 44280390), (49005, 44012024), (49126, 43903620), (49610, 43475292), (49896, 43226095), (49938, 43189740), (50820, 42440166), (50897, 42375960), (51660, 41750082), (51678, 41735540), (52316, 41226570), (52635, 40976712), (53505, 40310424), (53541, 40283320), (53592, 40244985), (54120, 39852351), (54202, 39792060), (54810, 39350652), (55524, 38844630), (56826, 37954620), (57420, 37561986), (57507, 37505160), (58168, 37078965), (59490, 36254988), (59532, 36229410), (60291, 35773320), (60885, 35424312), (60984, 35366805), (61992, 34791735), (62370, 34580876), (63140, 34159158), (63162, 34147260), (64206, 33592020), (65340, 33009018), (65395, 32981256), (65439, 32959080), (65772, 32792210), (66420, 32472286), (66584, 32392305), (66990, 32195988), (68607, 31437160), (68904, 31301655), (69405, 31075704), (69454, 31053780), (70180, 30732534), (71340, 30232818), (71388, 30212490), (72710, 29663172), (73062, 29520260), (73080, 29512989), (73689, 29269080), (74415, 28983528), (74907, 28793160), (75768, 28465965), (76230, 28293444), (76676, 28128870), (77490, 27833388), (78408, 27507515), (78474, 27484380), (79320, 27191241), (79981, 26966520), (80388, 26829990), (81180, 26568234), (81303, 26528040), (82215, 26233768), (83160, 25935657), (83230, 25913844), (83286, 25896420), (84216, 25610445), (85239, 25303080), (85608, 25194015), (86130, 25041324), (87252, 24719310), (89235, 24169992), (89298, 24152940), (89320, 24146991), (91476, 23577870), (91553, 23558040), (92540, 23306778), (92988, 23194490), (93960, 22954547), (94710, 22772772), (94743, 22764840), (95845, 22503096), (96309, 22394680), (97416, 22140195), (98010, 22006012), (98252, 21951810), (99220, 21737646), (99876, 21594870), (100485, 21463992), (101640, 21220083), (101794, 21187980), (103320, 20875041), (103356, 20867770), (104181, 20702520), (104632, 20613285), (105270, 20488356), (107010, 20155212), (107082, 20141660), (108404, 19896030), (109065, 19775448), (109620, 19675326), (111048, 19422315), (113652, 18977310), (114345, 18862296), (114840, 18780993), (115014, 18752580), (116235, 18555592), (117711, 18322920), (118980, 18127494), (119064, 18114705), (120582, 17886660), (121770, 17712156), (122815, 17561448), (124740, 17290438), (124845, 17275896), (124929, 17264280), (126280, 17079579), (126324, 17073630), (128412, 16796010), (129195, 16694216), (130680, 16504509), (130790, 16490628), (130878, 16479540), (131544, 16396105), (132840, 16236143), (133947, 16101960), (133980, 16097994), (134183, 16073640), (135505, 15916824), (137214, 15718580), (138810, 15537852), (138908, 15526890), (140360, 15366267), (142065, 15181848), (142680, 15116409), (142776, 15106245), (143869, 14991480), (145420, 14831586), (146124, 14760130), (147378, 14634540), (148830, 14491764), (149814, 14396580), (152460, 14146722), (152691, 14125320), (153352, 14064435), (154980, 13916694), (156948, 13742190), (157905, 13658904), (159962, 13483260), (160515, 13436808), (160776, 13414995), (162360, 13284117), (162606, 13264020), (164430, 13116884), (166460, 12956922), (166572, 12948210), (170478, 12651540), (172260, 12520662), (172521, 12501720), (173635, 12421512), (174504, 12359655), (178470, 12084996), (178596, 12076470), (180873, 11924440), (182655, 11808104), (182952, 11788935), (183106, 11779020), (185080, 11653389), (185976, 11597245), (189420, 11386386), (189486, 11382420), (189707, 11369160), (191690, 11251548), (192618, 11197340), (196020, 11003006), (196185, 10993752), (196317, 10986360), (196504, 10975905), (198440, 10868823), (199752, 10797435), (200970, 10731996), (203588, 10593990), (206712, 10433885), (208215, 10358568), (208362, 10351260), (210540, 10244178), (210859, 10228680), (214020, 10077606), (214164, 10070830), (216808, 9948015), (218130, 9887724), (219240, 9837663), (221067, 9756360), (223245, 9661176), (224721, 9597720), (227304, 9488655), (228690, 9431148), (230028, 9376290), (232470, 9277796), (235422, 9161460), (237960, 9063747), (239943, 8988840), (241164, 8943330), (243540, 8856078), (243909, 8842680), (245630, 8780724), (249480, 8645219), (249690, 8637948), (249858, 8632140), (252648, 8536815), (254485, 8475192), (255717, 8434360), (256824, 8398005), (258390, 8347108), (261580, 8245314), (261756, 8239770), (267705, 8056664), (267894, 8050980), (267960, 8048997), (268366, 8036820), (271010, 7958412), (274428, 7859290), (274659, 7852680), (277620, 7768926), (277816, 7763445), (284130, 7590924), (284229, 7588280), (287535, 7501032), (287738, 7495740), (290840, 7415793), (292248, 7380065), (294756, 7317270), (297660, 7245882), (298111, 7234920), (299628, 7198290), (301455, 7154664), (304920, 7073361), (305382, 7062660), (309960, 6958347), (312543, 6900840), (313896, 6871095), (315810, 6829452), (319924, 6741630), (321030, 6718404), (325212, 6632010), (327195, 6591816), (328860, 6558442), (332920, 6478461), (333144, 6474105), (340956, 6325770), (343035, 6287432), (344520, 6260331), (345042, 6250860), (347270, 6210756), (353133, 6107640), (356940, 6042498), (357192, 6038235), (361746, 5962220), (365310, 5904052), (366212, 5889510), (368445, 5853816), (374535, 5758632), (374787, 5754760), (378840, 5693193), (378972, 5691210), (379414, 5684580), (383380, 5625774), (385236, 5598670), (392040, 5501503), (392370, 5496876), (392634, 5493180), (399905, 5393304), (401841, 5367320), (401940, 5365998), (402549, 5357880), (406515, 5305608), (407176, 5296995), (416430, 5179284), (416724, 5175630), (421080, 5122089), (421718, 5114340), (426195, 5060616), (428040, 5038803), (428328, 5035415), (431607, 4997160), (436260, 4943862), (442134, 4878180), (446490, 4830588), (449442, 4798860), (457380, 4715574), (457765, 4711608), (458073, 4708440), (460056, 4688145), (464940, 4638898), (470844, 4580730), (473715, 4552968), (479886, 4494420), (481545, 4478936), (482328, 4471665), (487080, 4428039), (487818, 4421340), (491260, 4390362), (499380, 4318974), (499716, 4316070), (508970, 4237596), (511434, 4217180), (516780, 4173554), (517563, 4167240), (520905, 4140504), (523160, 4122657), (523512, 4119885), (535410, 4028332), (535788, 4025490), (536732, 4018410), (542020, 3979206), (548856, 3929645), (549318, 3926340), (555240, 3884463), (559867, 3852360), (568260, 3795462), (568458, 3794140), (569121, 3789720), (575070, 3750516), (575476, 3747870), (588555, 3664584), (588951, 3662120), (589512, 3658635), (595320, 3622941), (596222, 3617460), (599256, 3599145), (602910, 3577332), (610764, 3531330), (624645, 3452856), (625086, 3450420), (631620, 3414726), (632577, 3409560), (639848, 3370815), (642060, 3359202), (650424, 3316005), (654390, 3295908), (657720, 3279221), (663201, 3252120), (669735, 3220392), (670915, 3214728), (674163, 3199240), (681912, 3162885), (686070, 3143716), (690084, 3125430), (694540, 3105378), (706266, 3053820), (713880, 3021249), (719345, 2998296), (719829, 2996280), (723492, 2981110), (730620, 2952026), (731727, 2947560), (732424, 2944755), (736890, 2926908), (749070, 2879316), (749574, 2877380), (757944, 2845605), (758828, 2842290), (763455, 2825064), (766760, 2812887), (770472, 2799335), (784740, 2748438), (785268, 2746590), (785929, 2744280), (799810, 2696652), (803682, 2683660), (803880, 2682999), (805098, 2678940), (813030, 2652804), (823977, 2617560), (832860, 2589642), (833448, 2587815), (843436, 2557170), (852390, 2530308), (862605, 2500344), (863214, 2498580), (872520, 2471931), (884268, 2439090), (892980, 2415294), (894333, 2411640), (898884, 2399430), (904365, 2384888), (914760, 2357787), (915530, 2355804), (916146, 2354220), (929880, 2319449), (937629, 2300280), (941688, 2290365), (947430, 2276484), (948535, 2273832), (959772, 2247210), (963090, 2239468), (975636, 2210670), (981585, 2197272), (982520, 2195181), (998760, 2159487), (999432, 2158035), (1007083, 2141640), (1017940, 2118798), (1022868, 2108590), (1033560, 2086777), (1035126, 2083620), (1041810, 2070252), (1054295, 2045736), (1059399, 2035880), (1070820, 2014166), (1071576, 2012745), (1073464, 2009205), (1084040, 1989603), (1098636, 1963170), (1105335, 1951272), (1119734, 1926180), (1123605, 1919544), (1136520, 1897731), (1136916, 1897070), (1138242, 1894860), (1150140, 1875258), (1150952, 1873935), (1177110, 1832292), (1177902, 1831060), (1192444, 1808730), (1199715, 1797768), (1205820, 1788666), (1207647, 1785960), (1219545, 1768536), (1221528, 1765665), (1249290, 1726428), (1250172, 1725210), (1263240, 1707363), (1265154, 1704780), (1278585, 1686872), (1284120, 1679601), (1294821, 1665720), (1308780, 1647954), (1326402, 1626060), (1339470, 1610196), (1341830, 1607364), (1348326, 1599620), (1372140, 1571858), (1373295, 1570536), (1374219, 1569480), (1380168, 1562715), (1389080, 1552689), (1412532, 1526910), (1421145, 1517656), (1438690, 1499148), (1439658, 1498140), (1446984, 1490555), (1461240, 1476013), (1463454, 1473780)]