2289797349840

素因数分解:

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

素因数の和:132

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 28, 30, 31, 33, 35, 36, 39, 40, 42, 44, 45, 48, 49, 52, 55, 56, 60, 62, 63, 65, 66, 70, 72, 77, 78, 80, 84, 88, 90, 91, 93, 98, 99, 104, 105, 110, 112, 117, 120, 121, 124, 126, 130, 132, 140, 143, 144, 147, 154, 155, 156, 165, 168, 176, 180, 182, 186, 195, 196, 198, 208, 210, 217, 220, 231, 234, 240, 242, 245, 248, 252, 260, 264, 273, 279, 280, 286, 294, 308, 310, 312, 315, 330, 336, 341, 360, 363, 364, 372, 385, 390, 392, 396, 403, 420, 429, 434, 440, 441, 455, 462, 465, 468, 484, 490, 495, 496, 504, 520, 528, 539, 546, 558, 560, 572, 585, 588, 605, 616, 620, 624, 630, 637, 651, 660, 682, 693, 715, 720, 726, 728, 735, 744, 770, 780, 784, 792, 806, 819, 840, 847, 858, 868, 880, 882, 910, 924, 930, 936, 968, 980, 990, 1001, 1008, 1023, 1040, 1078, 1085, 1089, 1092, 1116, 1144, 1155, 1170, 1176, 1209, 1210, 1232, 1240, 1260, 1274, 1287, 1302, 1320, 1331, 1364, 1365, 1386, 1395, 1430, 1452, 1456, 1470, 1488, 1519, 1540, 1560, 1573, 1584, 1612, 1617, 1638, 1680, 1694, 1705, 1716, 1736, 1764, 1815, 1820, 1848, 1860, 1872, 1911, 1936, 1953, 1960, 1980, 2002, 2015, 2046, 2145, 2156, 2170, 2178, 2184, 2205, 2232, 2288, 2310, 2340, 2352, 2387, 2418, 2420, 2480, 2520, 2541, 2548, 2574, 2604, 2640, 2662, 2695, 2728, 2730, 2772, 2790, 2821, 2860, 2904, 2940, 3003, 3038, 3069, 3080, 3120, 3146, 3185, 3224, 3234, 3255, 3276, 3388, 3410, 3432, 3465, 3472, 3528, 3627, 3630, 3640, 3696, 3720, 3751, 3822, 3906, 3920, 3960, 3993, 4004, 4030, 4092, 4095, 4235, 4290, 4312, 4340, 4356, 4368, 4410, 4433, 4464, 4557, 4620, 4680, 4719, 4774, 4836, 4840, 4851, 5005, 5040, 5082, 5096, 5115, 5148, 5208, 5324, 5390, 5445, 5456, 5460, 5544, 5580, 5642, 5720, 5733, 5808, 5880, 5929, 6006, 6045, 6076, 6138, 6160, 6292, 6370, 6435, 6448, 6468, 6510, 6552, 6655, 6776, 6820, 6864, 6930, 7007, 7056, 7161, 7254, 7260, 7280, 7440, 7502, 7595, 7623, 7644, 7812, 7865, 7920, 7986, 8008, 8060, 8085, 8184, 8190, 8463, 8470, 8580, 8624, 8680, 8712, 8820, 8866, 9009, 9114, 9240, 9317, 9360, 9438, 9548, 9555, 9672, 9680, 9702, 9765, 10010, 10164, 10192, 10230, 10296, 10416, 10648, 10780, 10890, 10920, 11011, 11088, 11160, 11253, 11284, 11440, 11466, 11760, 11858, 11935, 11979, 12012, 12090, 12152, 12276, 12584, 12705, 12740, 12870, 12936, 13020, 13104, 13299, 13310, 13552, 13640, 13671, 13860, 14014, 14105, 14157, 14322, 14508, 14520, 14641, 15004, 15015, 15190, 15246, 15288, 15345, 15624, 15730, 15972, 16016, 16120, 16170, 16368, 16380, 16709, 16926, 16940, 17160, 17303, 17360, 17424, 17640, 17732, 17787, 18018, 18135, 18228, 18480, 18634, 18755, 18876, 19096, 19110, 19344, 19404, 19530, 19747, 19965, 20020, 20328, 20460, 20592, 21021, 21296, 21483, 21560, 21780, 21840, 22022, 22165, 22320, 22506, 22568, 22785, 22932, 23595, 23716, 23870, 23958, 24024, 24180, 24255, 24304, 24552, 25168, 25389, 25410, 25480, 25740, 25872, 26040, 26257, 26598, 26620, 27280, 27342, 27720, 27951, 28028, 28210, 28314, 28644, 28665, 29016, 29040, 29282, 29645, 30008, 30030, 30380, 30492, 30576, 30690, 31031, 31248, 31460, 31944, 32240, 32340, 32760, 33033, 33418, 33759, 33852, 33880, 34320, 34606, 35035, 35280, 35464, 35574, 35805, 36036, 36270, 36456, 37268, 37510, 37752, 38115, 38192, 38220, 38808, 39060, 39494, 39897, 39930, 40040, 40656, 40920, 41261, 42042, 42315, 42966, 43120, 43560, 43923, 44044, 44330, 45012, 45045, 45136, 45570, 45864, 46585, 47190, 47432, 47740, 47916, 48048, 48360, 48510, 48763, 49104, 50127, 50778, 50820, 50960, 51480, 51909, 52080, 52514, 53196, 53240, 53361, 54684, 55055, 55440, 55902, 56056, 56265, 56420, 56628, 57288, 57330, 58032, 58564, 59241, 59290, 59895, 60016, 60060, 60760, 60984, 61380, 62062, 62920, 63063, 63888, 64680, 65219, 65520, 66066, 66495, 66836, 67518, 67704, 67760, 68355, 69212, 70070, 70785, 70928, 71148, 71610, 72072, 72540, 72912, 73205, 74536, 75020, 75504, 76230, 76440, 77077, 77616, 78120, 78771, 78988, 79794, 79860, 80080, 81840, 82522, 83545, 83853, 84084, 84630, 85932, 86515, 87120, 87846, 88088, 88660, 88935, 90024, 90090, 91140, 91728, 93093, 93170, 94380, 94864, 95480, 95832, 96720, 97020, 97526, 98735, 99099, 100254, 101556, 101640, 102487, 102960, 103818, 105028, 105105, 106392, 106480, 106722, 107415, 109368, 110110, 111804, 112112, 112530, 112840, 113256, 114576, 114660, 117128, 118482, 118580, 119790, 120120, 121121, 121520, 121968, 122760, 123783, 124124, 125840, 126126, 126945, 129360, 130438, 131285, 131769, 132132, 132990, 133672, 135036, 135408, 136710, 138424, 139755, 140140, 141570, 142296, 143220, 144144, 145080, 146289, 146410, 149072, 150040, 150381, 152460, 152880, 154154, 155155, 155727, 156240, 157542, 157976, 159588, 159720, 161051, 165044, 165165, 167090, 167706, 168168, 168795, 169260, 171864, 173030, 175692, 176176, 177320, 177723, 177870, 180048, 180180, 182280, 183799, 186186, 186340, 188760, 190333, 190960, 191664, 194040, 195052, 195657, 197470, 198198, 199485, 200508, 203112, 203280, 204974, 206305, 207636, 210056, 210210, 212784, 213444, 214830, 217217, 218736, 219615, 220220, 223608, 225060, 225680, 226512, 229320, 231231, 234256, 236313, 236964, 237160, 239580, 240240, 242242, 243815, 245520, 247566, 248248, 250635, 252252, 253890, 259545, 260876, 262570, 263538, 264264, 265980, 266805, 267344, 270072, 273420, 276848, 279279, 279510, 280280, 283140, 284592, 286440, 288827, 290160, 292578, 292820, 296205, 300080, 300762, 304920, 307461, 308308, 310310, 311454, 315084, 315315, 315952, 319176, 319440, 322102, 326095, 330088, 330330, 334180, 335412, 336336, 337590, 338520, 341341, 343728, 346060, 351384, 354640, 355446, 355740, 360360, 363363, 364560, 367598, 371349, 372372, 372680, 377520, 380666, 385385, 388080, 390104, 391314, 393855, 394940, 396396, 398970, 401016, 406224, 409948, 412610, 415272, 419265, 420112, 420420, 426888, 429660, 434434, 438867, 439230, 440440, 447216, 450120, 453871, 458640, 462462, 465465, 472626, 473928, 474320, 479160, 483153, 484484, 487630, 495132, 495495, 496496, 501270, 504504, 507780, 512435, 519090, 521752, 525140, 527076, 528528, 531960, 533610, 536393, 540144, 546840, 551397, 558558, 559020, 560560, 566280, 570999, 572880, 577654, 585156, 585640, 586971, 592410, 601524, 605605, 609840, 614922, 616616, 618915, 620620, 622908, 630168, 630630, 638352, 644204, 651651, 652190, 658845, 660176, 660660, 668360, 670824, 675180, 677040, 682682, 692120, 693693, 702768, 710892, 711480, 717409, 720720, 726726, 731445, 735196, 742698, 744744, 745360, 751905, 761332, 770770, 778635, 780208, 782628, 787710, 789880, 792792, 797940, 802032, 805255, 819896, 825220, 830544, 838530, 840840, 847847, 853776, 859320, 866481, 868868, 877734, 878460, 880880, 888615, 900240, 907742, 918995, 922383, 924924, 930930, 945252, 947856, 951665, 958320, 966306, 968968, 975260, 978285, 990264, 990990, 1002540, 1009008, 1015560, 1024023, 1024870, 1038180, 1043504, 1050280, 1054152, 1063920, 1067220, 1072786, 1086085, 1090089, 1093680, 1102794, 1117116, 1118040, 1127357, 1132560, 1141998, 1155308, 1156155, 1170312, 1171280, 1173942, 1181565, 1184820, 1203048, 1211210, 1229844, 1233232, 1237830, 1241240, 1245816, 1260336, 1261260, 1288408, 1303302, 1304380, 1317690, 1321320, 1332331, 1336720, 1341648, 1350360, 1361613, 1365364, 1384240, 1387386, 1396395, 1421784, 1422960, 1434818, 1444135, 1449459, 1453452, 1462890, 1470392, 1485396, 1489488, 1503810, 1522664, 1537305, 1541540, 1557270, 1565256, 1575420, 1579760, 1585584, 1595880, 1609179, 1610510, 1639792, 1650440, 1654191, 1677060, 1681680, 1695694, 1706705, 1712997, 1718640, 1732962, 1737736, 1755468, 1756920, 1777230, 1815484, 1816815, 1837990, 1844766, 1849848, 1856745, 1861860, 1890504, 1903330, 1932612, 1937936, 1950520, 1954953, 1956570, 1980528, 1981980, 2005080, 2021789, 2031120, 2048046, 2049740, 2076360, 2093663, 2100560, 2108304, 2134440, 2145572, 2152227, 2172170, 2180178, 2194335, 2205588, 2234232, 2236080, 2254714, 2269355, 2283996, 2310616, 2312310, 2340624, 2347884, 2363130, 2369640, 2389387, 2406096, 2415765, 2422420, 2459688, 2475660, 2482480, 2491632, 2522520, 2543541, 2576816, 2599443, 2606604, 2608760, 2635380, 2642640, 2664662, 2681965, 2700720, 2723226, 2730728, 2756985, 2774772, 2792790, 2843568, 2854995, 2869636, 2888270, 2898918, 2906904, 2925780, 2934855, 2940784, 2970792, 3007620, 3045328, 3072069, 3074610, 3083080, 3114540, 3130512, 3150840, 3177097, 3191760, 3218358, 3221020, 3258255, 3300880, 3308382, 3354120, 3382071, 3391388, 3413410, 3425994, 3465924, 3468465, 3475472, 3510936, 3513840, 3554460, 3587045, 3630968, 3633630, 3675980, 3689532, 3699696, 3713490, 3723720, 3754751, 3781008, 3806660, 3865224, 3901040, 3909906, 3913140, 3963960, 3996993, 4010160, 4043578, 4084839, 4096092, 4099480, 4152720, 4187326, 4239235, 4268880, 4291144, 4304454, 4332405, 4344340, 4360356, 4388670, 4411176, 4468464, 4509428, 4538710, 4567992, 4611915, 4621232, 4624620, 4695768, 4726260, 4739280, 4778774, 4827537, 4831530, 4844840, 4919376, 4951320, 4992581, 5045040, 5087082, 5120115, 5198886, 5213208, 5217520, 5270760, 5329324, 5363930, 5446452, 5450445, 5461456, 5513970, 5549544, 5585580, 5636785, 5709990, 5739272, 5776540, 5797836, 5813808, 5851560, 5869710, 5900323, 5941584, 6015240, 6065367, 6144138, 6149220, 6166160, 6229080, 6280989, 6301680, 6354194, 6436716, 6442040, 6456681, 6516510, 6616764, 6661655, 6708240, 6764142, 6782776, 6808065, 6826820, 6851988, 6931848, 6936930, 7021872, 7108920, 7168161, 7174090, 7247295, 7261936, 7267260, 7351960, 7379064, 7426980, 7447440, 7509502, 7613320, 7630623, 7730448, 7819812, 7826280, 7891499, 7927920, 7993986, 8045895, 8087156, 8169678, 8192184, 8198960, 8270955, 8374652, 8478470, 8564985, 8582288, 8608908, 8664810, 8688680, 8720712, 8777340, 8822352, 9018856, 9077420, 9135984, 9223830, 9249240, 9326317, 9391536, 9452520, 9531291, 9557548, 9655074, 9663060, 9689680, 9774765, 9902640, 9985162, 10108945, 10146213, 10174164, 10240230, 10397772, 10426416, 10468315, 10541520, 10658648, 10727860, 10761135, 10892904, 10900890, 11027940, 11099088, 11171160, 11264253, 11273570, 11419980, 11478544, 11553080, 11595672, 11703120, 11739420, 11800646, 11946935, 11990979, 12030480, 12130734, 12288276, 12298440, 12458160, 12561978, 12708388, 12717705, 12873432, 12884080, 12913362, 12997215, 13033020, 13233528, 13323310, 13528284, 13565552, 13616130, 13653640, 13703976, 13863696, 13873860, 14217840, 14336322, 14348180, 14494590, 14534520, 14655641, 14703920, 14758128, 14853960, 14977743, 15019004, 15226640, 15261246, 15360345, 15639624, 15652560, 15782998, 15885485, 15987972, 16091790, 16174312, 16339356, 16384368, 16541910, 16749304, 16910355, 16956940, 17129970, 17217816, 17329620, 17377360, 17441424, 17554680, 17700969, 18037712, 18154840, 18196101, 18447660, 18498480, 18652634, 18773755, 18842967, 18905040, 19062582, 19115096, 19310148, 19326120, 19549530, 19970324, 19984965, 20217890, 20292426, 20348328, 20424195, 20480460, 20795544, 20936630, 21317296, 21455720, 21504483, 21522270, 21785808, 21801780, 22055880, 22239679, 22342320, 22528506, 22547140, 22839960, 23106160, 23191344, 23478840, 23601292, 23674497, 23893870, 23981958, 24137685, 24261468, 24576552, 24596880, 24962905, 25123956, 25416776, 25435410, 25746864, 25826724, 25994430, 26066040, 26283257, 26467056, 26646620, 27056568, 27232260, 27307280, 27407952, 27747720, 27978951, 28593873, 28672644, 28696360, 28989180, 29069040, 29311282, 29501615, 29707920, 29955486, 30038008, 30326835, 30522492, 30720690, 31279248, 31404945, 31565996, 31770970, 31975944, 32183580, 32283405, 32348624, 32678712, 33083820, 33498608, 33792759, 33820710, 33913880, 34259940, 34435632, 34659240, 34948067, 35109360, 35401938, 35840805, 36309680, 36392202, 36895320, 37305268, 37547510, 37685934, 38125164, 38153115, 38230192, 38620296, 38652240, 39099060, 39457495, 39940648, 39969930, 40435780, 40584852, 40696656, 40848390, 40960920, 41302261, 41591088, 41873260, 42911440, 43008966, 43044540, 43603560, 43966923, 44111760, 44479358, 44933229, 45057012, 45094280, 45679920, 46631585, 46957680, 47202584, 47348994, 47656455, 47787740, 47963916, 48275370, 48522936, 49153104, 49925810, 50247912, 50731065, 50833552, 50870820, 51653448, 51988860, 52132080, 52566514, 53102907, 53293240, 54113136, 54464520, 55495440, 55957902, 56321265, 57187746, 57345288, 57392720, 57978360, 58622564, 59003230, 59910972, 59954895, 60076016, 60653670, 61044984, 61441380, 62809890, 63131992, 63541940, 63951888, 64367160, 64566810, 64903553, 65357424, 66167640, 66719037, 67585518, 67641420, 67827760, 68519880, 69318480, 69896134, 70803876, 71023491, 71681610, 72784404, 73278205, 73790640, 74610536, 74888715, 75095020, 75371868, 76250328, 76306230, 77240592, 78198120, 78849771, 78914990, 79881296, 79939860, 80871560, 81169704, 81696780, 81921840, 82604522, 83746520, 83936853, 86017932, 86089080, 87207120, 87933846, 88504845, 88958716, 89866458, 90114024, 90188560, 90980505, 93263170, 94214835, 94405168, 94697988, 95312910, 95575480, 95927832, 96550740, 97045872, 99851620, 100495824, 101462130, 101741640, 102589487, 103306896, 103977720, 104844201, 105133028, 106205814, 106586480, 107522415, 108929040, 111198395, 111915804, 112642530, 114375492, 114690576, 115956720, 117245128, 118006460, 118372485, 119821944, 119909790, 121307340, 122089968, 122882760, 123906783, 125619780, 126263984, 127083880, 128734320, 129133620, 129807106, 131416285, 131900769, 132335280, 133438074, 135171036, 135282840, 137039760, 139792268, 139894755, 141607752, 142046982, 142969365, 143363220, 145568808, 146556410, 149221072, 149777430, 150190040, 150743736, 152500656, 152612460, 156396240, 157699542, 157829980, 159879720, 161743120, 162339408, 163393560, 165209044, 167493040, 167873706, 168963795, 172035864, 172178160, 174740335, 175867692, 177009690, 177917432, 179732916, 180228048, 181961010, 186526340, 188429670, 189395976, 190625820, 191150960, 191855664, 193101480, 194710659, 199703240, 200157111, 202924260, 203483280, 205178974, 206511305, 207955440, 209688402, 210266056, 212411628, 215044830, 219834615, 222396790, 223831608, 224666145, 225285060, 228750984, 234490256, 236012920, 236549313, 236744970, 239643888, 239819580, 242614680, 244636469, 245765520, 247813566, 251239560, 254167760, 258267240, 259614212, 262832570, 263801538, 265514535, 266876148, 270342072, 270565680, 279584536, 279789510, 283215504, 284093964, 285938730, 286726440, 289115827, 291137616, 293112820, 299554860, 300380080, 301487472, 305224920, 307768461, 314532603, 315399084, 315659960, 319759440, 324517765, 326787120, 330418088, 333595185, 335747412, 337927590, 344071728, 349480670, 351735384, 354019380, 355117455, 355834864, 359465832, 363922020, 371720349, 373052680, 376859340, 378791952, 381251640, 386202960, 389421318, 394248855, 399406480, 400314222, 405848520, 410357948, 413022610, 419376804, 419684265, 420532112, 424823256, 430089660, 439669230, 444793580, 447663216, 449332290, 450570120, 454324871, 457501968, 472025840, 473098626, 473489940, 479639160, 485229360, 489272938, 495627132, 502479120, 512947435, 516534480, 519228424, 524221005, 525665140, 527603076, 531029070, 533752296, 540684144, 559169072, 559579020, 568187928, 571877460, 573452880, 578231654, 584131977, 586225640, 599109720, 610449840, 615536922, 619533915, 629065206, 630798168, 631319920, 649035530, 659503845, 660836176, 667190370, 671494824, 675855180, 698961340, 703470768, 708038760, 710234910, 718931664, 727844040, 733909407, 743440698, 746105360, 753718680, 762503280, 778842636, 788497710, 800628444, 811697040, 820715896, 826045220, 838753608, 839368530, 849646512, 860179320, 867347481, 879338460, 889587160, 898664580, 901140240, 908649742, 923305383, 946197252, 946979880, 959278320, 973553295, 978545876, 991254264, 1000785555, 1025894870, 1038456848, 1048442010, 1051330280, 1055206152, 1062058140, 1067504592, 1119158040, 1136375856, 1143754920, 1156463308, 1168263954, 1172451280, 1182746565, 1198219440, 1223182345, 1231073844, 1239067830, 1258130412, 1261596336, 1298071060, 1319007690, 1334380740, 1342989648, 1351710360, 1362974613, 1397922680, 1416077520, 1420469820, 1445579135, 1455688080, 1467818814, 1486881396, 1507437360, 1538842305, 1557685272, 1572663015, 1576995420, 1601256888, 1641431792, 1652090440, 1677507216, 1678737060, 1720358640, 1734694962, 1758676920, 1779174320, 1797329160, 1817299484, 1846610766, 1858601745, 1892394504, 1893959760, 1947106590, 1957091752, 1982508528, 2001571110, 2051789740, 2096884020, 2102660560, 2110412304, 2124116280, 2201728221, 2238316080, 2271624355, 2287509840, 2312926616, 2336527908, 2365493130, 2446364690, 2462147688, 2478135660, 2516260824, 2596142120, 2602042443, 2638015380, 2668761480, 2703420720, 2725949226, 2795845360, 2840939640, 2891158270, 2920659885, 2935637628, 2973762792, 3077684610, 3115370544, 3145326030, 3153990840, 3180274097, 3202513776, 3304180880, 3357474120, 3469389924, 3517353840, 3594658320, 3634598968, 3669547035, 3693221532, 3717203490, 3784789008, 3894213180, 3914183504, 4003142220, 4088923839, 4103579480, 4193768040, 4248232560, 4336737405, 4403456442, 4543248710, 4616526915, 4625853232, 4673055816, 4730986260, 4892729380, 4924295376, 4956271320, 5032521648, 5192284240, 5204084886, 5276030760, 5337522960, 5451898452, 5681879280, 5782316540, 5841319770, 5871275256, 5947525584, 6155369220, 6290652060, 6307981680, 6360548194, 6714948240, 6814873065, 6938779848, 7269197936, 7339094070, 7386443064, 7434406980, 7788426360, 8006284440, 8177847678, 8207158960, 8387536080, 8673474810, 8806912884, 9086497420, 9233053830, 9346111632, 9461972520, 9540822291, 9785458760, 9912542640, 10408169772, 10552061520, 10903796904, 11008641105, 11564633080, 11682639540, 11742550512, 12310738440, 12581304120, 12721096388, 13010212215, 13629746130, 13877559696, 14678188140, 14772886128, 14868813960, 15576852720, 15901370485, 16012568880, 16355695356, 17346949620, 17613825768, 18172994840, 18466107660, 18923945040, 19081644582, 19570917520, 20444619195, 20816339544, 21807593808, 22017282210, 23129266160, 23365279080, 24621476880, 25162608240, 25442192776, 26020424430, 27259492260, 28622466873, 29356376280, 29737627920, 31802740970, 32711390712, 34693899240, 35227651536, 36345989680, 36932215320, 38163289164, 40889238390, 41632679088, 44034564420, 46730558160, 47704111455, 50884385552, 52040848860, 54518984520, 57244933746, 58712752560, 63605481940, 65422781424, 69387798480, 73864430640, 76326578328, 81778476780, 88069128840, 95408222910, 104081697720, 109037969040, 114489867492, 127210963880, 143112334365, 152653156656, 163556953560, 176138257680, 190816445820, 208163395440, 228979734984, 254421927760, 286224668730, 327113907120, 381632891640, 457959469968, 572449337460, 763265783280, 1144898674920, 2289797349840]

約数ペア:

[(1, 2289797349840), (2, 1144898674920), (3, 763265783280), (4, 572449337460), (5, 457959469968), (6, 381632891640), (7, 327113907120), (8, 286224668730), (9, 254421927760), (10, 228979734984), (11, 208163395440), (12, 190816445820), (13, 176138257680), (14, 163556953560), (15, 152653156656), (16, 143112334365), (18, 127210963880), (20, 114489867492), (21, 109037969040), (22, 104081697720), (24, 95408222910), (26, 88069128840), (28, 81778476780), (30, 76326578328), (31, 73864430640), (33, 69387798480), (35, 65422781424), (36, 63605481940), (39, 58712752560), (40, 57244933746), (42, 54518984520), (44, 52040848860), (45, 50884385552), (48, 47704111455), (49, 46730558160), (52, 44034564420), (55, 41632679088), (56, 40889238390), (60, 38163289164), (62, 36932215320), (63, 36345989680), (65, 35227651536), (66, 34693899240), (70, 32711390712), (72, 31802740970), (77, 29737627920), (78, 29356376280), (80, 28622466873), (84, 27259492260), (88, 26020424430), (90, 25442192776), (91, 25162608240), (93, 24621476880), (98, 23365279080), (99, 23129266160), (104, 22017282210), (105, 21807593808), (110, 20816339544), (112, 20444619195), (117, 19570917520), (120, 19081644582), (121, 18923945040), (124, 18466107660), (126, 18172994840), (130, 17613825768), (132, 17346949620), (140, 16355695356), (143, 16012568880), (144, 15901370485), (147, 15576852720), (154, 14868813960), (155, 14772886128), (156, 14678188140), (165, 13877559696), (168, 13629746130), (176, 13010212215), (180, 12721096388), (182, 12581304120), (186, 12310738440), (195, 11742550512), (196, 11682639540), (198, 11564633080), (208, 11008641105), (210, 10903796904), (217, 10552061520), (220, 10408169772), (231, 9912542640), (234, 9785458760), (240, 9540822291), (242, 9461972520), (245, 9346111632), (248, 9233053830), (252, 9086497420), (260, 8806912884), (264, 8673474810), (273, 8387536080), (279, 8207158960), (280, 8177847678), (286, 8006284440), (294, 7788426360), (308, 7434406980), (310, 7386443064), (312, 7339094070), (315, 7269197936), (330, 6938779848), (336, 6814873065), (341, 6714948240), (360, 6360548194), (363, 6307981680), (364, 6290652060), (372, 6155369220), (385, 5947525584), (390, 5871275256), (392, 5841319770), (396, 5782316540), (403, 5681879280), (420, 5451898452), (429, 5337522960), (434, 5276030760), (440, 5204084886), (441, 5192284240), (455, 5032521648), (462, 4956271320), (465, 4924295376), (468, 4892729380), (484, 4730986260), (490, 4673055816), (495, 4625853232), (496, 4616526915), (504, 4543248710), (520, 4403456442), (528, 4336737405), (539, 4248232560), (546, 4193768040), (558, 4103579480), (560, 4088923839), (572, 4003142220), (585, 3914183504), (588, 3894213180), (605, 3784789008), (616, 3717203490), (620, 3693221532), (624, 3669547035), (630, 3634598968), (637, 3594658320), (651, 3517353840), (660, 3469389924), (682, 3357474120), (693, 3304180880), (715, 3202513776), (720, 3180274097), (726, 3153990840), (728, 3145326030), (735, 3115370544), (744, 3077684610), (770, 2973762792), (780, 2935637628), (784, 2920659885), (792, 2891158270), (806, 2840939640), (819, 2795845360), (840, 2725949226), (847, 2703420720), (858, 2668761480), (868, 2638015380), (880, 2602042443), (882, 2596142120), (910, 2516260824), (924, 2478135660), (930, 2462147688), (936, 2446364690), (968, 2365493130), (980, 2336527908), (990, 2312926616), (1001, 2287509840), (1008, 2271624355), (1023, 2238316080), (1040, 2201728221), (1078, 2124116280), (1085, 2110412304), (1089, 2102660560), (1092, 2096884020), (1116, 2051789740), (1144, 2001571110), (1155, 1982508528), (1170, 1957091752), (1176, 1947106590), (1209, 1893959760), (1210, 1892394504), (1232, 1858601745), (1240, 1846610766), (1260, 1817299484), (1274, 1797329160), (1287, 1779174320), (1302, 1758676920), (1320, 1734694962), (1331, 1720358640), (1364, 1678737060), (1365, 1677507216), (1386, 1652090440), (1395, 1641431792), (1430, 1601256888), (1452, 1576995420), (1456, 1572663015), (1470, 1557685272), (1488, 1538842305), (1519, 1507437360), (1540, 1486881396), (1560, 1467818814), (1573, 1455688080), (1584, 1445579135), (1612, 1420469820), (1617, 1416077520), (1638, 1397922680), (1680, 1362974613), (1694, 1351710360), (1705, 1342989648), (1716, 1334380740), (1736, 1319007690), (1764, 1298071060), (1815, 1261596336), (1820, 1258130412), (1848, 1239067830), (1860, 1231073844), (1872, 1223182345), (1911, 1198219440), (1936, 1182746565), (1953, 1172451280), (1960, 1168263954), (1980, 1156463308), (2002, 1143754920), (2015, 1136375856), (2046, 1119158040), (2145, 1067504592), (2156, 1062058140), (2170, 1055206152), (2178, 1051330280), (2184, 1048442010), (2205, 1038456848), (2232, 1025894870), (2288, 1000785555), (2310, 991254264), (2340, 978545876), (2352, 973553295), (2387, 959278320), (2418, 946979880), (2420, 946197252), (2480, 923305383), (2520, 908649742), (2541, 901140240), (2548, 898664580), (2574, 889587160), (2604, 879338460), (2640, 867347481), (2662, 860179320), (2695, 849646512), (2728, 839368530), (2730, 838753608), (2772, 826045220), (2790, 820715896), (2821, 811697040), (2860, 800628444), (2904, 788497710), (2940, 778842636), (3003, 762503280), (3038, 753718680), (3069, 746105360), (3080, 743440698), (3120, 733909407), (3146, 727844040), (3185, 718931664), (3224, 710234910), (3234, 708038760), (3255, 703470768), (3276, 698961340), (3388, 675855180), (3410, 671494824), (3432, 667190370), (3465, 660836176), (3472, 659503845), (3528, 649035530), (3627, 631319920), (3630, 630798168), (3640, 629065206), (3696, 619533915), (3720, 615536922), (3751, 610449840), (3822, 599109720), (3906, 586225640), (3920, 584131977), (3960, 578231654), (3993, 573452880), (4004, 571877460), (4030, 568187928), (4092, 559579020), (4095, 559169072), (4235, 540684144), (4290, 533752296), (4312, 531029070), (4340, 527603076), (4356, 525665140), (4368, 524221005), (4410, 519228424), (4433, 516534480), (4464, 512947435), (4557, 502479120), (4620, 495627132), (4680, 489272938), (4719, 485229360), (4774, 479639160), (4836, 473489940), (4840, 473098626), (4851, 472025840), (5005, 457501968), (5040, 454324871), (5082, 450570120), (5096, 449332290), (5115, 447663216), (5148, 444793580), (5208, 439669230), (5324, 430089660), (5390, 424823256), (5445, 420532112), (5456, 419684265), (5460, 419376804), (5544, 413022610), (5580, 410357948), (5642, 405848520), (5720, 400314222), (5733, 399406480), (5808, 394248855), (5880, 389421318), (5929, 386202960), (6006, 381251640), (6045, 378791952), (6076, 376859340), (6138, 373052680), (6160, 371720349), (6292, 363922020), (6370, 359465832), (6435, 355834864), (6448, 355117455), (6468, 354019380), (6510, 351735384), (6552, 349480670), (6655, 344071728), (6776, 337927590), (6820, 335747412), (6864, 333595185), (6930, 330418088), (7007, 326787120), (7056, 324517765), (7161, 319759440), (7254, 315659960), (7260, 315399084), (7280, 314532603), (7440, 307768461), (7502, 305224920), (7595, 301487472), (7623, 300380080), (7644, 299554860), (7812, 293112820), (7865, 291137616), (7920, 289115827), (7986, 286726440), (8008, 285938730), (8060, 284093964), (8085, 283215504), (8184, 279789510), (8190, 279584536), (8463, 270565680), (8470, 270342072), (8580, 266876148), (8624, 265514535), (8680, 263801538), (8712, 262832570), (8820, 259614212), (8866, 258267240), (9009, 254167760), (9114, 251239560), (9240, 247813566), (9317, 245765520), (9360, 244636469), (9438, 242614680), (9548, 239819580), (9555, 239643888), (9672, 236744970), (9680, 236549313), (9702, 236012920), (9765, 234490256), (10010, 228750984), (10164, 225285060), (10192, 224666145), (10230, 223831608), (10296, 222396790), (10416, 219834615), (10648, 215044830), (10780, 212411628), (10890, 210266056), (10920, 209688402), (11011, 207955440), (11088, 206511305), (11160, 205178974), (11253, 203483280), (11284, 202924260), (11440, 200157111), (11466, 199703240), (11760, 194710659), (11858, 193101480), (11935, 191855664), (11979, 191150960), (12012, 190625820), (12090, 189395976), (12152, 188429670), (12276, 186526340), (12584, 181961010), (12705, 180228048), (12740, 179732916), (12870, 177917432), (12936, 177009690), (13020, 175867692), (13104, 174740335), (13299, 172178160), (13310, 172035864), (13552, 168963795), (13640, 167873706), (13671, 167493040), (13860, 165209044), (14014, 163393560), (14105, 162339408), (14157, 161743120), (14322, 159879720), (14508, 157829980), (14520, 157699542), (14641, 156396240), (15004, 152612460), (15015, 152500656), (15190, 150743736), (15246, 150190040), (15288, 149777430), (15345, 149221072), (15624, 146556410), (15730, 145568808), (15972, 143363220), (16016, 142969365), (16120, 142046982), (16170, 141607752), (16368, 139894755), (16380, 139792268), (16709, 137039760), (16926, 135282840), (16940, 135171036), (17160, 133438074), (17303, 132335280), (17360, 131900769), (17424, 131416285), (17640, 129807106), (17732, 129133620), (17787, 128734320), (18018, 127083880), (18135, 126263984), (18228, 125619780), (18480, 123906783), (18634, 122882760), (18755, 122089968), (18876, 121307340), (19096, 119909790), (19110, 119821944), (19344, 118372485), (19404, 118006460), (19530, 117245128), (19747, 115956720), (19965, 114690576), (20020, 114375492), (20328, 112642530), (20460, 111915804), (20592, 111198395), (21021, 108929040), (21296, 107522415), (21483, 106586480), (21560, 106205814), (21780, 105133028), (21840, 104844201), (22022, 103977720), (22165, 103306896), (22320, 102589487), (22506, 101741640), (22568, 101462130), (22785, 100495824), (22932, 99851620), (23595, 97045872), (23716, 96550740), (23870, 95927832), (23958, 95575480), (24024, 95312910), (24180, 94697988), (24255, 94405168), (24304, 94214835), (24552, 93263170), (25168, 90980505), (25389, 90188560), (25410, 90114024), (25480, 89866458), (25740, 88958716), (25872, 88504845), (26040, 87933846), (26257, 87207120), (26598, 86089080), (26620, 86017932), (27280, 83936853), (27342, 83746520), (27720, 82604522), (27951, 81921840), (28028, 81696780), (28210, 81169704), (28314, 80871560), (28644, 79939860), (28665, 79881296), (29016, 78914990), (29040, 78849771), (29282, 78198120), (29645, 77240592), (30008, 76306230), (30030, 76250328), (30380, 75371868), (30492, 75095020), (30576, 74888715), (30690, 74610536), (31031, 73790640), (31248, 73278205), (31460, 72784404), (31944, 71681610), (32240, 71023491), (32340, 70803876), (32760, 69896134), (33033, 69318480), (33418, 68519880), (33759, 67827760), (33852, 67641420), (33880, 67585518), (34320, 66719037), (34606, 66167640), (35035, 65357424), (35280, 64903553), (35464, 64566810), (35574, 64367160), (35805, 63951888), (36036, 63541940), (36270, 63131992), (36456, 62809890), (37268, 61441380), (37510, 61044984), (37752, 60653670), (38115, 60076016), (38192, 59954895), (38220, 59910972), (38808, 59003230), (39060, 58622564), (39494, 57978360), (39897, 57392720), (39930, 57345288), (40040, 57187746), (40656, 56321265), (40920, 55957902), (41261, 55495440), (42042, 54464520), (42315, 54113136), (42966, 53293240), (43120, 53102907), (43560, 52566514), (43923, 52132080), (44044, 51988860), (44330, 51653448), (45012, 50870820), (45045, 50833552), (45136, 50731065), (45570, 50247912), (45864, 49925810), (46585, 49153104), (47190, 48522936), (47432, 48275370), (47740, 47963916), (47916, 47787740), (48048, 47656455), (48360, 47348994), (48510, 47202584), (48763, 46957680), (49104, 46631585), (50127, 45679920), (50778, 45094280), (50820, 45057012), (50960, 44933229), (51480, 44479358), (51909, 44111760), (52080, 43966923), (52514, 43603560), (53196, 43044540), (53240, 43008966), (53361, 42911440), (54684, 41873260), (55055, 41591088), (55440, 41302261), (55902, 40960920), (56056, 40848390), (56265, 40696656), (56420, 40584852), (56628, 40435780), (57288, 39969930), (57330, 39940648), (58032, 39457495), (58564, 39099060), (59241, 38652240), (59290, 38620296), (59895, 38230192), (60016, 38153115), (60060, 38125164), (60760, 37685934), (60984, 37547510), (61380, 37305268), (62062, 36895320), (62920, 36392202), (63063, 36309680), (63888, 35840805), (64680, 35401938), (65219, 35109360), (65520, 34948067), (66066, 34659240), (66495, 34435632), (66836, 34259940), (67518, 33913880), (67704, 33820710), (67760, 33792759), (68355, 33498608), (69212, 33083820), (70070, 32678712), (70785, 32348624), (70928, 32283405), (71148, 32183580), (71610, 31975944), (72072, 31770970), (72540, 31565996), (72912, 31404945), (73205, 31279248), (74536, 30720690), (75020, 30522492), (75504, 30326835), (76230, 30038008), (76440, 29955486), (77077, 29707920), (77616, 29501615), (78120, 29311282), (78771, 29069040), (78988, 28989180), (79794, 28696360), (79860, 28672644), (80080, 28593873), (81840, 27978951), (82522, 27747720), (83545, 27407952), (83853, 27307280), (84084, 27232260), (84630, 27056568), (85932, 26646620), (86515, 26467056), (87120, 26283257), (87846, 26066040), (88088, 25994430), (88660, 25826724), (88935, 25746864), (90024, 25435410), (90090, 25416776), (91140, 25123956), (91728, 24962905), (93093, 24596880), (93170, 24576552), (94380, 24261468), (94864, 24137685), (95480, 23981958), (95832, 23893870), (96720, 23674497), (97020, 23601292), (97526, 23478840), (98735, 23191344), (99099, 23106160), (100254, 22839960), (101556, 22547140), (101640, 22528506), (102487, 22342320), (102960, 22239679), (103818, 22055880), (105028, 21801780), (105105, 21785808), (106392, 21522270), (106480, 21504483), (106722, 21455720), (107415, 21317296), (109368, 20936630), (110110, 20795544), (111804, 20480460), (112112, 20424195), (112530, 20348328), (112840, 20292426), (113256, 20217890), (114576, 19984965), (114660, 19970324), (117128, 19549530), (118482, 19326120), (118580, 19310148), (119790, 19115096), (120120, 19062582), (121121, 18905040), (121520, 18842967), (121968, 18773755), (122760, 18652634), (123783, 18498480), (124124, 18447660), (125840, 18196101), (126126, 18154840), (126945, 18037712), (129360, 17700969), (130438, 17554680), (131285, 17441424), (131769, 17377360), (132132, 17329620), (132990, 17217816), (133672, 17129970), (135036, 16956940), (135408, 16910355), (136710, 16749304), (138424, 16541910), (139755, 16384368), (140140, 16339356), (141570, 16174312), (142296, 16091790), (143220, 15987972), (144144, 15885485), (145080, 15782998), (146289, 15652560), (146410, 15639624), (149072, 15360345), (150040, 15261246), (150381, 15226640), (152460, 15019004), (152880, 14977743), (154154, 14853960), (155155, 14758128), (155727, 14703920), (156240, 14655641), (157542, 14534520), (157976, 14494590), (159588, 14348180), (159720, 14336322), (161051, 14217840), (165044, 13873860), (165165, 13863696), (167090, 13703976), (167706, 13653640), (168168, 13616130), (168795, 13565552), (169260, 13528284), (171864, 13323310), (173030, 13233528), (175692, 13033020), (176176, 12997215), (177320, 12913362), (177723, 12884080), (177870, 12873432), (180048, 12717705), (180180, 12708388), (182280, 12561978), (183799, 12458160), (186186, 12298440), (186340, 12288276), (188760, 12130734), (190333, 12030480), (190960, 11990979), (191664, 11946935), (194040, 11800646), (195052, 11739420), (195657, 11703120), (197470, 11595672), (198198, 11553080), (199485, 11478544), (200508, 11419980), (203112, 11273570), (203280, 11264253), (204974, 11171160), (206305, 11099088), (207636, 11027940), (210056, 10900890), (210210, 10892904), (212784, 10761135), (213444, 10727860), (214830, 10658648), (217217, 10541520), (218736, 10468315), (219615, 10426416), (220220, 10397772), (223608, 10240230), (225060, 10174164), (225680, 10146213), (226512, 10108945), (229320, 9985162), (231231, 9902640), (234256, 9774765), (236313, 9689680), (236964, 9663060), (237160, 9655074), (239580, 9557548), (240240, 9531291), (242242, 9452520), (243815, 9391536), (245520, 9326317), (247566, 9249240), (248248, 9223830), (250635, 9135984), (252252, 9077420), (253890, 9018856), (259545, 8822352), (260876, 8777340), (262570, 8720712), (263538, 8688680), (264264, 8664810), (265980, 8608908), (266805, 8582288), (267344, 8564985), (270072, 8478470), (273420, 8374652), (276848, 8270955), (279279, 8198960), (279510, 8192184), (280280, 8169678), (283140, 8087156), (284592, 8045895), (286440, 7993986), (288827, 7927920), (290160, 7891499), (292578, 7826280), (292820, 7819812), (296205, 7730448), (300080, 7630623), (300762, 7613320), (304920, 7509502), (307461, 7447440), (308308, 7426980), (310310, 7379064), (311454, 7351960), (315084, 7267260), (315315, 7261936), (315952, 7247295), (319176, 7174090), (319440, 7168161), (322102, 7108920), (326095, 7021872), (330088, 6936930), (330330, 6931848), (334180, 6851988), (335412, 6826820), (336336, 6808065), (337590, 6782776), (338520, 6764142), (341341, 6708240), (343728, 6661655), (346060, 6616764), (351384, 6516510), (354640, 6456681), (355446, 6442040), (355740, 6436716), (360360, 6354194), (363363, 6301680), (364560, 6280989), (367598, 6229080), (371349, 6166160), (372372, 6149220), (372680, 6144138), (377520, 6065367), (380666, 6015240), (385385, 5941584), (388080, 5900323), (390104, 5869710), (391314, 5851560), (393855, 5813808), (394940, 5797836), (396396, 5776540), (398970, 5739272), (401016, 5709990), (406224, 5636785), (409948, 5585580), (412610, 5549544), (415272, 5513970), (419265, 5461456), (420112, 5450445), (420420, 5446452), (426888, 5363930), (429660, 5329324), (434434, 5270760), (438867, 5217520), (439230, 5213208), (440440, 5198886), (447216, 5120115), (450120, 5087082), (453871, 5045040), (458640, 4992581), (462462, 4951320), (465465, 4919376), (472626, 4844840), (473928, 4831530), (474320, 4827537), (479160, 4778774), (483153, 4739280), (484484, 4726260), (487630, 4695768), (495132, 4624620), (495495, 4621232), (496496, 4611915), (501270, 4567992), (504504, 4538710), (507780, 4509428), (512435, 4468464), (519090, 4411176), (521752, 4388670), (525140, 4360356), (527076, 4344340), (528528, 4332405), (531960, 4304454), (533610, 4291144), (536393, 4268880), (540144, 4239235), (546840, 4187326), (551397, 4152720), (558558, 4099480), (559020, 4096092), (560560, 4084839), (566280, 4043578), (570999, 4010160), (572880, 3996993), (577654, 3963960), (585156, 3913140), (585640, 3909906), (586971, 3901040), (592410, 3865224), (601524, 3806660), (605605, 3781008), (609840, 3754751), (614922, 3723720), (616616, 3713490), (618915, 3699696), (620620, 3689532), (622908, 3675980), (630168, 3633630), (630630, 3630968), (638352, 3587045), (644204, 3554460), (651651, 3513840), (652190, 3510936), (658845, 3475472), (660176, 3468465), (660660, 3465924), (668360, 3425994), (670824, 3413410), (675180, 3391388), (677040, 3382071), (682682, 3354120), (692120, 3308382), (693693, 3300880), (702768, 3258255), (710892, 3221020), (711480, 3218358), (717409, 3191760), (720720, 3177097), (726726, 3150840), (731445, 3130512), (735196, 3114540), (742698, 3083080), (744744, 3074610), (745360, 3072069), (751905, 3045328), (761332, 3007620), (770770, 2970792), (778635, 2940784), (780208, 2934855), (782628, 2925780), (787710, 2906904), (789880, 2898918), (792792, 2888270), (797940, 2869636), (802032, 2854995), (805255, 2843568), (819896, 2792790), (825220, 2774772), (830544, 2756985), (838530, 2730728), (840840, 2723226), (847847, 2700720), (853776, 2681965), (859320, 2664662), (866481, 2642640), (868868, 2635380), (877734, 2608760), (878460, 2606604), (880880, 2599443), (888615, 2576816), (900240, 2543541), (907742, 2522520), (918995, 2491632), (922383, 2482480), (924924, 2475660), (930930, 2459688), (945252, 2422420), (947856, 2415765), (951665, 2406096), (958320, 2389387), (966306, 2369640), (968968, 2363130), (975260, 2347884), (978285, 2340624), (990264, 2312310), (990990, 2310616), (1002540, 2283996), (1009008, 2269355), (1015560, 2254714), (1024023, 2236080), (1024870, 2234232), (1038180, 2205588), (1043504, 2194335), (1050280, 2180178), (1054152, 2172170), (1063920, 2152227), (1067220, 2145572), (1072786, 2134440), (1086085, 2108304), (1090089, 2100560), (1093680, 2093663), (1102794, 2076360), (1117116, 2049740), (1118040, 2048046), (1127357, 2031120), (1132560, 2021789), (1141998, 2005080), (1155308, 1981980), (1156155, 1980528), (1170312, 1956570), (1171280, 1954953), (1173942, 1950520), (1181565, 1937936), (1184820, 1932612), (1203048, 1903330), (1211210, 1890504), (1229844, 1861860), (1233232, 1856745), (1237830, 1849848), (1241240, 1844766), (1245816, 1837990), (1260336, 1816815), (1261260, 1815484), (1288408, 1777230), (1303302, 1756920), (1304380, 1755468), (1317690, 1737736), (1321320, 1732962), (1332331, 1718640), (1336720, 1712997), (1341648, 1706705), (1350360, 1695694), (1361613, 1681680), (1365364, 1677060), (1384240, 1654191), (1387386, 1650440), (1396395, 1639792), (1421784, 1610510), (1422960, 1609179), (1434818, 1595880), (1444135, 1585584), (1449459, 1579760), (1453452, 1575420), (1462890, 1565256), (1470392, 1557270), (1485396, 1541540), (1489488, 1537305), (1503810, 1522664)]