3000087755280

素因数分解:

$2^4\times 3^2\times 5^1\times 7^2\times {\mathrm{11}}^2\times {\mathrm{41}}^1\times {\mathrm{61}}^1\times {\mathrm{281}}^1$

素因数の和:438

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 28, 30, 33, 35, 36, 40, 41, 42, 44, 45, 48, 49, 55, 56, 60, 61, 63, 66, 70, 72, 77, 80, 82, 84, 88, 90, 98, 99, 105, 110, 112, 120, 121, 122, 123, 126, 132, 140, 144, 147, 154, 164, 165, 168, 176, 180, 183, 196, 198, 205, 210, 220, 231, 240, 242, 244, 245, 246, 252, 264, 280, 281, 287, 294, 305, 308, 315, 328, 330, 336, 360, 363, 366, 369, 385, 392, 396, 410, 420, 427, 440, 441, 451, 462, 484, 488, 490, 492, 495, 504, 528, 539, 549, 560, 562, 574, 588, 605, 610, 615, 616, 630, 656, 660, 671, 693, 720, 726, 732, 735, 738, 770, 784, 792, 820, 840, 843, 847, 854, 861, 880, 882, 902, 915, 924, 968, 976, 980, 984, 990, 1008, 1078, 1089, 1098, 1124, 1148, 1155, 1176, 1210, 1220, 1230, 1232, 1260, 1281, 1320, 1342, 1353, 1386, 1405, 1435, 1452, 1464, 1470, 1476, 1540, 1584, 1617, 1640, 1680, 1686, 1694, 1708, 1722, 1764, 1804, 1815, 1830, 1845, 1848, 1936, 1960, 1967, 1968, 1980, 2009, 2013, 2135, 2156, 2178, 2196, 2205, 2248, 2255, 2296, 2310, 2352, 2420, 2440, 2460, 2501, 2520, 2529, 2541, 2562, 2583, 2640, 2684, 2695, 2706, 2745, 2772, 2810, 2870, 2904, 2928, 2940, 2952, 2989, 3080, 3091, 3157, 3234, 3280, 3355, 3372, 3388, 3416, 3444, 3465, 3528, 3608, 3630, 3660, 3690, 3696, 3843, 3920, 3934, 3960, 4018, 4026, 4059, 4215, 4235, 4270, 4305, 4312, 4356, 4392, 4410, 4496, 4510, 4592, 4620, 4697, 4840, 4851, 4880, 4920, 4961, 5002, 5040, 5058, 5082, 5124, 5166, 5368, 5390, 5412, 5445, 5490, 5544, 5620, 5740, 5808, 5880, 5901, 5904, 5929, 5978, 6027, 6039, 6160, 6182, 6314, 6405, 6468, 6710, 6744, 6765, 6776, 6832, 6888, 6930, 7056, 7216, 7260, 7320, 7380, 7381, 7503, 7623, 7686, 7868, 7920, 8036, 8052, 8085, 8118, 8430, 8470, 8540, 8610, 8624, 8712, 8784, 8820, 8967, 9020, 9240, 9273, 9394, 9471, 9680, 9702, 9835, 9840, 9922, 10004, 10045, 10065, 10116, 10164, 10248, 10332, 10736, 10780, 10824, 10890, 10980, 11088, 11240, 11480, 11521, 11760, 11802, 11858, 11956, 12054, 12078, 12364, 12505, 12628, 12645, 12705, 12810, 12915, 12936, 13420, 13488, 13530, 13552, 13769, 13776, 13860, 14091, 14520, 14640, 14760, 14762, 14883, 14945, 15006, 15246, 15372, 15455, 15736, 15785, 16072, 16104, 16170, 16236, 16860, 16940, 17080, 17141, 17220, 17424, 17507, 17640, 17703, 17787, 17934, 18040, 18081, 18480, 18546, 18788, 18942, 19215, 19404, 19670, 19844, 20008, 20090, 20130, 20232, 20295, 20328, 20496, 20664, 21560, 21637, 21648, 21780, 21960, 22099, 22143, 22480, 22509, 22960, 23042, 23485, 23604, 23716, 23912, 24108, 24156, 24255, 24728, 24805, 25010, 25256, 25290, 25410, 25620, 25830, 25872, 26840, 26901, 27060, 27511, 27538, 27720, 27819, 28182, 28413, 29040, 29505, 29520, 29524, 29645, 29766, 29890, 30012, 30135, 30195, 30492, 30744, 30910, 31472, 31570, 32144, 32208, 32340, 32472, 32879, 33720, 33880, 34001, 34160, 34282, 34440, 34563, 34727, 35014, 35280, 35406, 35574, 35868, 36080, 36162, 36905, 37092, 37515, 37576, 37884, 38115, 38430, 38808, 39340, 39688, 40016, 40180, 40260, 40464, 40590, 40656, 41307, 41328, 42273, 43120, 43274, 43560, 43920, 44198, 44286, 44649, 44835, 45018, 46084, 46365, 46970, 47208, 47355, 47432, 47824, 48216, 48312, 48510, 49456, 49610, 50020, 50512, 50580, 50820, 51240, 51423, 51660, 51667, 52521, 53361, 53680, 53802, 54120, 55022, 55076, 55440, 55638, 56364, 56826, 57605, 59010, 59048, 59290, 59532, 59780, 60024, 60270, 60390, 60984, 61488, 61820, 63140, 64680, 64911, 64944, 65758, 66297, 66429, 67440, 67760, 68002, 68564, 68845, 68880, 69126, 69454, 70028, 70455, 70812, 71148, 71736, 72324, 73810, 74184, 74415, 75030, 75152, 75768, 76230, 76860, 77616, 78680, 79376, 80360, 80520, 80647, 81180, 82533, 82614, 84546, 85705, 86548, 87120, 87535, 88396, 88515, 88572, 88935, 89298, 89670, 90036, 90405, 92168, 92730, 93940, 94416, 94710, 94864, 96432, 96624, 97020, 98637, 99220, 100040, 101160, 101640, 102003, 102480, 102846, 103320, 103334, 103689, 104181, 105042, 106722, 107604, 108185, 108240, 110044, 110152, 110495, 110715, 111276, 112545, 112728, 113652, 115210, 118020, 118096, 118580, 119064, 119560, 119987, 120048, 120540, 120780, 121968, 122549, 123640, 123921, 126280, 126731, 129360, 129822, 131516, 132594, 132858, 134505, 136004, 137128, 137555, 137690, 138252, 138908, 139095, 140056, 140910, 141624, 142065, 142296, 143472, 144648, 147620, 148368, 148830, 150060, 151459, 151536, 152460, 153720, 154269, 155001, 157360, 157563, 160720, 161040, 161294, 162360, 164395, 165066, 165228, 169092, 170005, 171410, 172815, 173096, 173635, 175070, 176792, 177030, 177144, 177870, 178596, 179340, 180072, 180810, 184336, 185460, 187880, 188551, 189420, 192577, 194040, 194733, 197274, 198440, 198891, 200080, 202320, 203280, 204006, 205692, 206535, 206640, 206668, 207378, 208362, 210084, 211365, 213444, 215208, 216370, 220088, 220304, 220990, 221430, 222552, 223245, 225090, 225456, 227304, 230420, 236040, 237160, 238007, 238128, 239120, 239974, 241080, 241560, 241941, 243089, 245098, 247280, 247599, 247842, 252560, 253462, 257115, 258335, 259644, 262605, 263032, 265188, 265716, 266805, 269010, 272008, 274256, 275110, 275380, 276504, 277816, 278190, 280112, 281820, 283248, 284130, 284592, 289296, 295240, 295911, 297660, 300120, 302621, 302918, 304920, 306009, 307440, 308538, 310002, 312543, 315126, 322588, 324555, 324720, 328790, 330132, 330456, 331485, 332145, 338184, 340010, 342820, 345630, 346192, 347270, 350140, 353584, 354060, 354288, 355740, 357192, 358680, 359961, 360144, 361620, 361669, 367647, 370920, 375760, 377102, 378840, 380193, 385154, 388080, 389466, 394548, 396880, 397782, 403235, 408012, 411384, 412665, 413070, 413336, 414756, 416724, 420168, 422730, 426888, 430416, 432740, 440176, 441980, 442860, 445104, 446490, 450180, 454377, 454608, 460840, 465003, 472080, 474320, 476014, 479948, 482160, 483120, 483882, 486178, 490196, 493185, 495198, 495684, 506924, 510015, 514230, 516670, 518445, 519288, 520905, 525210, 526064, 530376, 531432, 533610, 538020, 544016, 550220, 550760, 553008, 555632, 556380, 563640, 564529, 565653, 568260, 577731, 590480, 591822, 595320, 599935, 600240, 605242, 605836, 609840, 612018, 612745, 617076, 619605, 620004, 625086, 630252, 633655, 645176, 649110, 657580, 660264, 660912, 662970, 664290, 676368, 680020, 685640, 691260, 694540, 700280, 702781, 708120, 711480, 714021, 714384, 717360, 719922, 723240, 723338, 725823, 729267, 735294, 741840, 754204, 757295, 757680, 760386, 770308, 771345, 775005, 778932, 787815, 789096, 795564, 806470, 816024, 822768, 825330, 826140, 826672, 829512, 833448, 839909, 840336, 845460, 853776, 865480, 883960, 885720, 887117, 892980, 900360, 907863, 908754, 921680, 930006, 942755, 952028, 959896, 962885, 967764, 972356, 973665, 980392, 986370, 990396, 991368, 994455, 1013848, 1020030, 1028460, 1033340, 1036890, 1038576, 1041810, 1050420, 1060752, 1062864, 1067220, 1076040, 1079883, 1085007, 1100440, 1101520, 1102941, 1112760, 1127280, 1129058, 1131306, 1136520, 1140579, 1155462, 1183644, 1190035, 1190640, 1199870, 1209705, 1210484, 1211672, 1215445, 1224036, 1225490, 1234152, 1237995, 1239210, 1240008, 1250172, 1260504, 1267310, 1290352, 1298220, 1315160, 1319857, 1320528, 1325940, 1328580, 1348039, 1360040, 1363131, 1371280, 1382520, 1389080, 1394041, 1400560, 1405562, 1416240, 1422960, 1428042, 1439844, 1446480, 1446676, 1451646, 1458534, 1470588, 1479555, 1508408, 1513105, 1514590, 1520772, 1530045, 1540616, 1542690, 1550010, 1557864, 1562715, 1575630, 1578192, 1591128, 1612940, 1632048, 1650660, 1652280, 1659024, 1666049, 1666896, 1679818, 1690920, 1693587, 1696959, 1730960, 1733193, 1767920, 1771440, 1774234, 1785960, 1799805, 1800720, 1808345, 1815726, 1817508, 1838235, 1860012, 1885510, 1900965, 1904056, 1919792, 1925770, 1935528, 1944712, 1947330, 1960784, 1972740, 1980792, 1982736, 1988910, 2027696, 2040060, 2056920, 2066680, 2073780, 2074061, 2083620, 2100840, 2108343, 2118347, 2134440, 2142063, 2152080, 2159766, 2170014, 2187801, 2200880, 2205882, 2225520, 2258116, 2262612, 2271885, 2273040, 2281158, 2310924, 2325015, 2367288, 2380070, 2399740, 2419410, 2420968, 2423344, 2430890, 2448072, 2450980, 2468304, 2475990, 2478420, 2480016, 2500344, 2519727, 2521008, 2534620, 2596440, 2630320, 2639714, 2651880, 2657160, 2661351, 2696078, 2720080, 2723589, 2726262, 2765040, 2778160, 2788082, 2811124, 2822645, 2828265, 2856084, 2879688, 2888655, 2893352, 2903292, 2917068, 2941176, 2959110, 3016816, 3026210, 3029180, 3041544, 3060090, 3081232, 3085380, 3100020, 3115728, 3125430, 3151260, 3182256, 3225880, 3255021, 3301320, 3304560, 3332098, 3359636, 3381840, 3387174, 3393918, 3466386, 3513905, 3548468, 3570105, 3571920, 3599610, 3616690, 3629115, 3631452, 3635016, 3646335, 3676470, 3720024, 3771020, 3801930, 3808112, 3851540, 3871056, 3889424, 3894660, 3945480, 3959571, 3961584, 3977820, 4044117, 4080120, 4113840, 4133360, 4147560, 4148122, 4167240, 4182123, 4199545, 4201680, 4216686, 4236694, 4268880, 4284126, 4319532, 4340028, 4375602, 4411764, 4435585, 4516232, 4525224, 4539315, 4543770, 4562316, 4621848, 4650030, 4734576, 4760140, 4799480, 4838820, 4841936, 4861780, 4896144, 4901960, 4919467, 4951980, 4956840, 4998147, 5000688, 5039454, 5069240, 5080761, 5192880, 5279428, 5303760, 5314320, 5322702, 5392156, 5399415, 5425035, 5447178, 5452524, 5514705, 5576164, 5622248, 5645290, 5656530, 5702895, 5712168, 5759376, 5777310, 5786704, 5806584, 5834136, 5882352, 5918220, 6052420, 6058360, 6083088, 6120180, 6170760, 6200040, 6209819, 6222183, 6250860, 6302520, 6325029, 6355041, 6451760, 6510042, 6599285, 6602640, 6664196, 6719272, 6740195, 6774348, 6787836, 6815655, 6932772, 6970205, 7027810, 7096936, 7140210, 7199220, 7233380, 7258230, 7262904, 7270032, 7292670, 7352940, 7440048, 7542040, 7559181, 7603860, 7703080, 7730591, 7789320, 7890960, 7919142, 7955640, 7984053, 8088234, 8160240, 8295120, 8296244, 8330245, 8334480, 8364246, 8399090, 8433372, 8467935, 8473388, 8484795, 8568252, 8639064, 8665965, 8680056, 8751204, 8823528, 8871170, 9032464, 9050448, 9078630, 9087540, 9124632, 9238999, 9243696, 9300060, 9520280, 9598960, 9677640, 9723560, 9758287, 9803920, 9838934, 9903960, 9913680, 9996294, 10078908, 10138480, 10161522, 10370305, 10541715, 10558856, 10591735, 10645404, 10710315, 10784312, 10798830, 10850070, 10894356, 10905048, 10939005, 11029410, 11152328, 11244496, 11290580, 11313060, 11405790, 11424336, 11554620, 11613168, 11668272, 11836440, 11878713, 12104840, 12116720, 12132351, 12240360, 12341520, 12400080, 12419638, 12444366, 12501720, 12546369, 12598635, 12605040, 12650058, 12710082, 13020084, 13198570, 13306755, 13328392, 13438544, 13480390, 13548696, 13575672, 13617945, 13631310, 13865544, 13940410, 14055620, 14193872, 14280420, 14398440, 14466760, 14516460, 14518427, 14525808, 14585340, 14705880, 14758401, 14828429, 14994441, 15084080, 15118362, 15207720, 15406160, 15461182, 15578640, 15838284, 15911280, 15968106, 16176468, 16275105, 16592488, 16660490, 16728492, 16798180, 16866744, 16935870, 16946776, 16969590, 17136504, 17278128, 17331930, 17360112, 17502408, 17647056, 17742340, 18157260, 18175080, 18249264, 18477998, 18600120, 18629457, 18666549, 19040560, 19065123, 19355280, 19447120, 19516574, 19677868, 19797855, 19807920, 19992588, 20157816, 20220585, 20323044, 20740610, 20910615, 21083430, 21117712, 21183470, 21290808, 21420630, 21568624, 21597660, 21700140, 21788712, 21810096, 21878010, 22058820, 22304656, 22581160, 22626120, 22811580, 23109240, 23191773, 23672880, 23757426, 24209680, 24264702, 24480720, 24597335, 24839276, 24888732, 24990735, 25003440, 25092738, 25197270, 25300116, 25403805, 25420164, 26040168, 26397140, 26613510, 26656784, 26960780, 27097392, 27151344, 27235890, 27262620, 27716997, 27731088, 27880820, 28111240, 28560840, 28796880, 28933520, 29032920, 29036854, 29170680, 29274861, 29411760, 29516802, 29656858, 29988882, 30236724, 30415440, 30922364, 31049095, 31110915, 31625145, 31676568, 31775205, 31936212, 32352936, 32550210, 33184976, 33320980, 33456984, 33596360, 33733488, 33871740, 33893552, 33939180, 34273008, 34436269, 34663860, 35004816, 35484680, 36314520, 36350160, 36955996, 37200240, 37258914, 37333098, 37795905, 38130246, 38652955, 39033148, 39355736, 39595710, 39920265, 39985176, 40315632, 40441170, 40646088, 41481220, 41821230, 42166860, 42366940, 42581616, 42841260, 43195320, 43400280, 43555281, 43577424, 43756020, 44117640, 44275203, 44485287, 45162320, 45252240, 45623160, 46194995, 46218480, 46383546, 47514852, 48529404, 48791435, 49194670, 49678552, 49777464, 49981470, 50185476, 50394540, 50600232, 50807610, 50840328, 52080336, 52794280, 53227020, 53921560, 54114137, 54471780, 54525240, 55433994, 55761640, 55888371, 56222480, 57121680, 58065840, 58073708, 58341360, 58549722, 59033604, 59313716, 59393565, 59977764, 60473448, 60661755, 61844728, 62098190, 62221830, 62731845, 63250290, 63353136, 63550410, 63872424, 64705872, 65100420, 66641960, 66913968, 67192720, 67743480, 67878360, 68308009, 68872538, 69327720, 69575319, 70969360, 72592135, 72629040, 73792005, 73911992, 74142145, 74517828, 74666196, 74972205, 75591810, 76260492, 77305910, 78066296, 78711472, 79191420, 79840530, 79970352, 80882340, 81292176, 82962440, 83150991, 83642460, 84333720, 84733880, 85036501, 85682520, 86390640, 86800560, 87110562, 87512040, 87824583, 88235280, 88550406, 88970574, 91246320, 92389990, 92767092, 93147285, 93332745, 95029704, 95325615, 97058808, 97582870, 98389340, 99357104, 99554928, 99962940, 100370952, 100789080, 101200464, 101615220, 101628989, 101680656, 103308807, 105588560, 106454040, 107843120, 108228274, 108943560, 109050480, 110867988, 111523280, 111776742, 115958865, 116147416, 117099444, 118067208, 118627432, 118787130, 119955528, 120946896, 121323510, 123689456, 124196380, 124443660, 125463690, 126500580, 127100820, 127744848, 130200840, 130665843, 133283920, 133455861, 135486960, 135756720, 136616018, 137745076, 138584985, 138655440, 139150638, 145184270, 146374305, 147584010, 147823984, 148284290, 149035656, 149332392, 149944410, 151183620, 152520984, 154611820, 156132592, 158382840, 159681060, 161764680, 162342411, 165924880, 166301982, 167284920, 168667440, 169467760, 170073002, 171365040, 172181345, 174221124, 175024080, 175649166, 177100812, 177941148, 184779980, 185534184, 186294570, 186665490, 190059408, 190651230, 194117616, 195165740, 196778680, 199925880, 200741904, 201578160, 203230440, 203257978, 204924027, 206617614, 212908080, 216456548, 217776405, 217887120, 221376015, 221735976, 222426435, 223553484, 231917730, 232294832, 234198888, 236134416, 237254864, 237574260, 239911056, 242647020, 248392760, 248887320, 250927380, 253001160, 254201640, 255109503, 260401680, 261331686, 266911722, 270570685, 273232036, 275490152, 277169970, 278301276, 279441855, 290368540, 292748610, 295168020, 296568580, 298071312, 298664784, 299888820, 302367240, 304886967, 305041968, 309223640, 309926421, 316765680, 319362120, 323529360, 324684822, 332603964, 334569840, 340146004, 341540045, 344362690, 347876595, 348442248, 351298332, 354201624, 355882296, 369559960, 371068368, 372589140, 373330980, 378798959, 381302460, 390331480, 393557360, 399851760, 406460880, 406515956, 409848054, 413235228, 415754955, 425182505, 432913096, 435552810, 439122915, 442752030, 443471952, 444852870, 447106968, 463835460, 468397776, 475148520, 485294040, 487027233, 496785520, 497774640, 501854760, 506002320, 508144945, 508403280, 510219006, 516544035, 522663372, 533823444, 541141370, 546464072, 550980304, 554339940, 556602552, 558883710, 580737080, 585497220, 590336040, 593137160, 595255507, 599777640, 604734480, 609773934, 614772081, 618447280, 619852842, 638724240, 649369644, 653329215, 665207928, 667279305, 680292008, 683080090, 688725380, 695753190, 696884496, 702596664, 708403248, 711764592, 739119920, 745178280, 746661960, 757597918, 762604920, 765328509, 780662960, 811712055, 813031912, 819696108, 826470456, 831509910, 850365010, 865826192, 871105620, 878245830, 885504060, 889705740, 894213936, 914660901, 927670920, 950297040, 970588080, 974054466, 1003709520, 1016289890, 1020438012, 1024620135, 1033088070, 1045326744, 1067646888, 1082282740, 1092928144, 1108679880, 1113205104, 1117767420, 1136396877, 1161474160, 1170994440, 1180672080, 1186274320, 1190511014, 1199555280, 1219547868, 1229544162, 1239705684, 1275547515, 1298739288, 1306658430, 1330415856, 1334558610, 1360584016, 1366160180, 1377450760, 1391506380, 1405193328, 1490356560, 1493323920, 1515195836, 1524434835, 1525209840, 1530657018, 1549632105, 1623424110, 1626063824, 1639392216, 1652940912, 1663019820, 1700730020, 1742211240, 1756491660, 1771008120, 1779411480, 1785766521, 1829321802, 1855341840, 1893994795, 1948108932, 2032579780, 2040876024, 2049240270, 2066176140, 2090653488, 2135293776, 2164565480, 2217359760, 2235534840, 2272793754, 2341988880, 2381022028, 2435136165, 2439095736, 2459088324, 2479411368, 2551095030, 2597478576, 2613316860, 2669117220, 2732320360, 2754901520, 2783012760, 2976277535, 3030391672, 3048869670, 3061314036, 3073860405, 3099264210, 3246848220, 3278784432, 3326039640, 3401460040, 3409190631, 3484422480, 3512983320, 3542016240, 3558822960, 3571533042, 3658643604, 3787989590, 3826642545, 3896217864, 4065159560, 4081752048, 4098480540, 4132352280, 4166788549, 4329130960, 4471069680, 4545587508, 4573304505, 4762044056, 4870272330, 4878191472, 4918176648, 4958822736, 5102190060, 5226633720, 5338234440, 5357299563, 5464640720, 5566025520, 5681984385, 5952555070, 6060783344, 6097739340, 6122628072, 6147720810, 6198528420, 6493696440, 6652079280, 6802920080, 6818381262, 7025966640, 7143066084, 7317287208, 7575979180, 7653285090, 7792435728, 8130319120, 8196961080, 8264704560, 8333577098, 8928832605, 9091175016, 9146609010, 9524088112, 9740544660, 9836353296, 10204380120, 10453267440, 10676468880, 10714599126, 11363968770, 11905110140, 12195478680, 12245256144, 12295441620, 12397056840, 12500365647, 12987392880, 13636762524, 14286132168, 14634574416, 15151958360, 15306570180, 16393922160, 16667154196, 17045953155, 17857665210, 18182350032, 18293218020, 19481089320, 20408760240, 20833942745, 21429198252, 22727937540, 23810220280, 24390957360, 24590883240, 24794113680, 25000731294, 26786497815, 27273525048, 28572264336, 30303916720, 30613140360, 33334308392, 34091906310, 35715330420, 36586436040, 37501096941, 38962178640, 41667885490, 42858396504, 45455875080, 47620440560, 49181766480, 50001462588, 53572995630, 54547050096, 61226280720, 62501828235, 66668616784, 68183812620, 71430660840, 73172872080, 75002193882, 83335770980, 85716793008, 90911750160, 100002925176, 107145991260, 125003656470, 136367625240, 142861321680, 150004387764, 166671541960, 187505484705, 200005850352, 214291982520, 250007312940, 272735250480, 300008775528, 333343083920, 375010969410, 428583965040, 500014625880, 600017551056, 750021938820, 1000029251760, 1500043877640, 3000087755280]

約数ペア:

[(1, 3000087755280), (2, 1500043877640), (3, 1000029251760), (4, 750021938820), (5, 600017551056), (6, 500014625880), (7, 428583965040), (8, 375010969410), (9, 333343083920), (10, 300008775528), (11, 272735250480), (12, 250007312940), (14, 214291982520), (15, 200005850352), (16, 187505484705), (18, 166671541960), (20, 150004387764), (21, 142861321680), (22, 136367625240), (24, 125003656470), (28, 107145991260), (30, 100002925176), (33, 90911750160), (35, 85716793008), (36, 83335770980), (40, 75002193882), (41, 73172872080), (42, 71430660840), (44, 68183812620), (45, 66668616784), (48, 62501828235), (49, 61226280720), (55, 54547050096), (56, 53572995630), (60, 50001462588), (61, 49181766480), (63, 47620440560), (66, 45455875080), (70, 42858396504), (72, 41667885490), (77, 38962178640), (80, 37501096941), (82, 36586436040), (84, 35715330420), (88, 34091906310), (90, 33334308392), (98, 30613140360), (99, 30303916720), (105, 28572264336), (110, 27273525048), (112, 26786497815), (120, 25000731294), (121, 24794113680), (122, 24590883240), (123, 24390957360), (126, 23810220280), (132, 22727937540), (140, 21429198252), (144, 20833942745), (147, 20408760240), (154, 19481089320), (164, 18293218020), (165, 18182350032), (168, 17857665210), (176, 17045953155), (180, 16667154196), (183, 16393922160), (196, 15306570180), (198, 15151958360), (205, 14634574416), (210, 14286132168), (220, 13636762524), (231, 12987392880), (240, 12500365647), (242, 12397056840), (244, 12295441620), (245, 12245256144), (246, 12195478680), (252, 11905110140), (264, 11363968770), (280, 10714599126), (281, 10676468880), (287, 10453267440), (294, 10204380120), (305, 9836353296), (308, 9740544660), (315, 9524088112), (328, 9146609010), (330, 9091175016), (336, 8928832605), (360, 8333577098), (363, 8264704560), (366, 8196961080), (369, 8130319120), (385, 7792435728), (392, 7653285090), (396, 7575979180), (410, 7317287208), (420, 7143066084), (427, 7025966640), (440, 6818381262), (441, 6802920080), (451, 6652079280), (462, 6493696440), (484, 6198528420), (488, 6147720810), (490, 6122628072), (492, 6097739340), (495, 6060783344), (504, 5952555070), (528, 5681984385), (539, 5566025520), (549, 5464640720), (560, 5357299563), (562, 5338234440), (574, 5226633720), (588, 5102190060), (605, 4958822736), (610, 4918176648), (615, 4878191472), (616, 4870272330), (630, 4762044056), (656, 4573304505), (660, 4545587508), (671, 4471069680), (693, 4329130960), (720, 4166788549), (726, 4132352280), (732, 4098480540), (735, 4081752048), (738, 4065159560), (770, 3896217864), (784, 3826642545), (792, 3787989590), (820, 3658643604), (840, 3571533042), (843, 3558822960), (847, 3542016240), (854, 3512983320), (861, 3484422480), (880, 3409190631), (882, 3401460040), (902, 3326039640), (915, 3278784432), (924, 3246848220), (968, 3099264210), (976, 3073860405), (980, 3061314036), (984, 3048869670), (990, 3030391672), (1008, 2976277535), (1078, 2783012760), (1089, 2754901520), (1098, 2732320360), (1124, 2669117220), (1148, 2613316860), (1155, 2597478576), (1176, 2551095030), (1210, 2479411368), (1220, 2459088324), (1230, 2439095736), (1232, 2435136165), (1260, 2381022028), (1281, 2341988880), (1320, 2272793754), (1342, 2235534840), (1353, 2217359760), (1386, 2164565480), (1405, 2135293776), (1435, 2090653488), (1452, 2066176140), (1464, 2049240270), (1470, 2040876024), (1476, 2032579780), (1540, 1948108932), (1584, 1893994795), (1617, 1855341840), (1640, 1829321802), (1680, 1785766521), (1686, 1779411480), (1694, 1771008120), (1708, 1756491660), (1722, 1742211240), (1764, 1700730020), (1804, 1663019820), (1815, 1652940912), (1830, 1639392216), (1845, 1626063824), (1848, 1623424110), (1936, 1549632105), (1960, 1530657018), (1967, 1525209840), (1968, 1524434835), (1980, 1515195836), (2009, 1493323920), (2013, 1490356560), (2135, 1405193328), (2156, 1391506380), (2178, 1377450760), (2196, 1366160180), (2205, 1360584016), (2248, 1334558610), (2255, 1330415856), (2296, 1306658430), (2310, 1298739288), (2352, 1275547515), (2420, 1239705684), (2440, 1229544162), (2460, 1219547868), (2501, 1199555280), (2520, 1190511014), (2529, 1186274320), (2541, 1180672080), (2562, 1170994440), (2583, 1161474160), (2640, 1136396877), (2684, 1117767420), (2695, 1113205104), (2706, 1108679880), (2745, 1092928144), (2772, 1082282740), (2810, 1067646888), (2870, 1045326744), (2904, 1033088070), (2928, 1024620135), (2940, 1020438012), (2952, 1016289890), (2989, 1003709520), (3080, 974054466), (3091, 970588080), (3157, 950297040), (3234, 927670920), (3280, 914660901), (3355, 894213936), (3372, 889705740), (3388, 885504060), (3416, 878245830), (3444, 871105620), (3465, 865826192), (3528, 850365010), (3608, 831509910), (3630, 826470456), (3660, 819696108), (3690, 813031912), (3696, 811712055), (3843, 780662960), (3920, 765328509), (3934, 762604920), (3960, 757597918), (4018, 746661960), (4026, 745178280), (4059, 739119920), (4215, 711764592), (4235, 708403248), (4270, 702596664), (4305, 696884496), (4312, 695753190), (4356, 688725380), (4392, 683080090), (4410, 680292008), (4496, 667279305), (4510, 665207928), (4592, 653329215), (4620, 649369644), (4697, 638724240), (4840, 619852842), (4851, 618447280), (4880, 614772081), (4920, 609773934), (4961, 604734480), (5002, 599777640), (5040, 595255507), (5058, 593137160), (5082, 590336040), (5124, 585497220), (5166, 580737080), (5368, 558883710), (5390, 556602552), (5412, 554339940), (5445, 550980304), (5490, 546464072), (5544, 541141370), (5620, 533823444), (5740, 522663372), (5808, 516544035), (5880, 510219006), (5901, 508403280), (5904, 508144945), (5929, 506002320), (5978, 501854760), (6027, 497774640), (6039, 496785520), (6160, 487027233), (6182, 485294040), (6314, 475148520), (6405, 468397776), (6468, 463835460), (6710, 447106968), (6744, 444852870), (6765, 443471952), (6776, 442752030), (6832, 439122915), (6888, 435552810), (6930, 432913096), (7056, 425182505), (7216, 415754955), (7260, 413235228), (7320, 409848054), (7380, 406515956), (7381, 406460880), (7503, 399851760), (7623, 393557360), (7686, 390331480), (7868, 381302460), (7920, 378798959), (8036, 373330980), (8052, 372589140), (8085, 371068368), (8118, 369559960), (8430, 355882296), (8470, 354201624), (8540, 351298332), (8610, 348442248), (8624, 347876595), (8712, 344362690), (8784, 341540045), (8820, 340146004), (8967, 334569840), (9020, 332603964), (9240, 324684822), (9273, 323529360), (9394, 319362120), (9471, 316765680), (9680, 309926421), (9702, 309223640), (9835, 305041968), (9840, 304886967), (9922, 302367240), (10004, 299888820), (10045, 298664784), (10065, 298071312), (10116, 296568580), (10164, 295168020), (10248, 292748610), (10332, 290368540), (10736, 279441855), (10780, 278301276), (10824, 277169970), (10890, 275490152), (10980, 273232036), (11088, 270570685), (11240, 266911722), (11480, 261331686), (11521, 260401680), (11760, 255109503), (11802, 254201640), (11858, 253001160), (11956, 250927380), (12054, 248887320), (12078, 248392760), (12364, 242647020), (12505, 239911056), (12628, 237574260), (12645, 237254864), (12705, 236134416), (12810, 234198888), (12915, 232294832), (12936, 231917730), (13420, 223553484), (13488, 222426435), (13530, 221735976), (13552, 221376015), (13769, 217887120), (13776, 217776405), (13860, 216456548), (14091, 212908080), (14520, 206617614), (14640, 204924027), (14760, 203257978), (14762, 203230440), (14883, 201578160), (14945, 200741904), (15006, 199925880), (15246, 196778680), (15372, 195165740), (15455, 194117616), (15736, 190651230), (15785, 190059408), (16072, 186665490), (16104, 186294570), (16170, 185534184), (16236, 184779980), (16860, 177941148), (16940, 177100812), (17080, 175649166), (17141, 175024080), (17220, 174221124), (17424, 172181345), (17507, 171365040), (17640, 170073002), (17703, 169467760), (17787, 168667440), (17934, 167284920), (18040, 166301982), (18081, 165924880), (18480, 162342411), (18546, 161764680), (18788, 159681060), (18942, 158382840), (19215, 156132592), (19404, 154611820), (19670, 152520984), (19844, 151183620), (20008, 149944410), (20090, 149332392), (20130, 149035656), (20232, 148284290), (20295, 147823984), (20328, 147584010), (20496, 146374305), (20664, 145184270), (21560, 139150638), (21637, 138655440), (21648, 138584985), (21780, 137745076), (21960, 136616018), (22099, 135756720), (22143, 135486960), (22480, 133455861), (22509, 133283920), (22960, 130665843), (23042, 130200840), (23485, 127744848), (23604, 127100820), (23716, 126500580), (23912, 125463690), (24108, 124443660), (24156, 124196380), (24255, 123689456), (24728, 121323510), (24805, 120946896), (25010, 119955528), (25256, 118787130), (25290, 118627432), (25410, 118067208), (25620, 117099444), (25830, 116147416), (25872, 115958865), (26840, 111776742), (26901, 111523280), (27060, 110867988), (27511, 109050480), (27538, 108943560), (27720, 108228274), (27819, 107843120), (28182, 106454040), (28413, 105588560), (29040, 103308807), (29505, 101680656), (29520, 101628989), (29524, 101615220), (29645, 101200464), (29766, 100789080), (29890, 100370952), (30012, 99962940), (30135, 99554928), (30195, 99357104), (30492, 98389340), (30744, 97582870), (30910, 97058808), (31472, 95325615), (31570, 95029704), (32144, 93332745), (32208, 93147285), (32340, 92767092), (32472, 92389990), (32879, 91246320), (33720, 88970574), (33880, 88550406), (34001, 88235280), (34160, 87824583), (34282, 87512040), (34440, 87110562), (34563, 86800560), (34727, 86390640), (35014, 85682520), (35280, 85036501), (35406, 84733880), (35574, 84333720), (35868, 83642460), (36080, 83150991), (36162, 82962440), (36905, 81292176), (37092, 80882340), (37515, 79970352), (37576, 79840530), (37884, 79191420), (38115, 78711472), (38430, 78066296), (38808, 77305910), (39340, 76260492), (39688, 75591810), (40016, 74972205), (40180, 74666196), (40260, 74517828), (40464, 74142145), (40590, 73911992), (40656, 73792005), (41307, 72629040), (41328, 72592135), (42273, 70969360), (43120, 69575319), (43274, 69327720), (43560, 68872538), (43920, 68308009), (44198, 67878360), (44286, 67743480), (44649, 67192720), (44835, 66913968), (45018, 66641960), (46084, 65100420), (46365, 64705872), (46970, 63872424), (47208, 63550410), (47355, 63353136), (47432, 63250290), (47824, 62731845), (48216, 62221830), (48312, 62098190), (48510, 61844728), (49456, 60661755), (49610, 60473448), (50020, 59977764), (50512, 59393565), (50580, 59313716), (50820, 59033604), (51240, 58549722), (51423, 58341360), (51660, 58073708), (51667, 58065840), (52521, 57121680), (53361, 56222480), (53680, 55888371), (53802, 55761640), (54120, 55433994), (55022, 54525240), (55076, 54471780), (55440, 54114137), (55638, 53921560), (56364, 53227020), (56826, 52794280), (57605, 52080336), (59010, 50840328), (59048, 50807610), (59290, 50600232), (59532, 50394540), (59780, 50185476), (60024, 49981470), (60270, 49777464), (60390, 49678552), (60984, 49194670), (61488, 48791435), (61820, 48529404), (63140, 47514852), (64680, 46383546), (64911, 46218480), (64944, 46194995), (65758, 45623160), (66297, 45252240), (66429, 45162320), (67440, 44485287), (67760, 44275203), (68002, 44117640), (68564, 43756020), (68845, 43577424), (68880, 43555281), (69126, 43400280), (69454, 43195320), (70028, 42841260), (70455, 42581616), (70812, 42366940), (71148, 42166860), (71736, 41821230), (72324, 41481220), (73810, 40646088), (74184, 40441170), (74415, 40315632), (75030, 39985176), (75152, 39920265), (75768, 39595710), (76230, 39355736), (76860, 39033148), (77616, 38652955), (78680, 38130246), (79376, 37795905), (80360, 37333098), (80520, 37258914), (80647, 37200240), (81180, 36955996), (82533, 36350160), (82614, 36314520), (84546, 35484680), (85705, 35004816), (86548, 34663860), (87120, 34436269), (87535, 34273008), (88396, 33939180), (88515, 33893552), (88572, 33871740), (88935, 33733488), (89298, 33596360), (89670, 33456984), (90036, 33320980), (90405, 33184976), (92168, 32550210), (92730, 32352936), (93940, 31936212), (94416, 31775205), (94710, 31676568), (94864, 31625145), (96432, 31110915), (96624, 31049095), (97020, 30922364), (98637, 30415440), (99220, 30236724), (100040, 29988882), (101160, 29656858), (101640, 29516802), (102003, 29411760), (102480, 29274861), (102846, 29170680), (103320, 29036854), (103334, 29032920), (103689, 28933520), (104181, 28796880), (105042, 28560840), (106722, 28111240), (107604, 27880820), (108185, 27731088), (108240, 27716997), (110044, 27262620), (110152, 27235890), (110495, 27151344), (110715, 27097392), (111276, 26960780), (112545, 26656784), (112728, 26613510), (113652, 26397140), (115210, 26040168), (118020, 25420164), (118096, 25403805), (118580, 25300116), (119064, 25197270), (119560, 25092738), (119987, 25003440), (120048, 24990735), (120540, 24888732), (120780, 24839276), (121968, 24597335), (122549, 24480720), (123640, 24264702), (123921, 24209680), (126280, 23757426), (126731, 23672880), (129360, 23191773), (129822, 23109240), (131516, 22811580), (132594, 22626120), (132858, 22581160), (134505, 22304656), (136004, 22058820), (137128, 21878010), (137555, 21810096), (137690, 21788712), (138252, 21700140), (138908, 21597660), (139095, 21568624), (140056, 21420630), (140910, 21290808), (141624, 21183470), (142065, 21117712), (142296, 21083430), (143472, 20910615), (144648, 20740610), (147620, 20323044), (148368, 20220585), (148830, 20157816), (150060, 19992588), (151459, 19807920), (151536, 19797855), (152460, 19677868), (153720, 19516574), (154269, 19447120), (155001, 19355280), (157360, 19065123), (157563, 19040560), (160720, 18666549), (161040, 18629457), (161294, 18600120), (162360, 18477998), (164395, 18249264), (165066, 18175080), (165228, 18157260), (169092, 17742340), (170005, 17647056), (171410, 17502408), (172815, 17360112), (173096, 17331930), (173635, 17278128), (175070, 17136504), (176792, 16969590), (177030, 16946776), (177144, 16935870), (177870, 16866744), (178596, 16798180), (179340, 16728492), (180072, 16660490), (180810, 16592488), (184336, 16275105), (185460, 16176468), (187880, 15968106), (188551, 15911280), (189420, 15838284), (192577, 15578640), (194040, 15461182), (194733, 15406160), (197274, 15207720), (198440, 15118362), (198891, 15084080), (200080, 14994441), (202320, 14828429), (203280, 14758401), (204006, 14705880), (205692, 14585340), (206535, 14525808), (206640, 14518427), (206668, 14516460), (207378, 14466760), (208362, 14398440), (210084, 14280420), (211365, 14193872), (213444, 14055620), (215208, 13940410), (216370, 13865544), (220088, 13631310), (220304, 13617945), (220990, 13575672), (221430, 13548696), (222552, 13480390), (223245, 13438544), (225090, 13328392), (225456, 13306755), (227304, 13198570), (230420, 13020084), (236040, 12710082), (237160, 12650058), (238007, 12605040), (238128, 12598635), (239120, 12546369), (239974, 12501720), (241080, 12444366), (241560, 12419638), (241941, 12400080), (243089, 12341520), (245098, 12240360), (247280, 12132351), (247599, 12116720), (247842, 12104840), (252560, 11878713), (253462, 11836440), (257115, 11668272), (258335, 11613168), (259644, 11554620), (262605, 11424336), (263032, 11405790), (265188, 11313060), (265716, 11290580), (266805, 11244496), (269010, 11152328), (272008, 11029410), (274256, 10939005), (275110, 10905048), (275380, 10894356), (276504, 10850070), (277816, 10798830), (278190, 10784312), (280112, 10710315), (281820, 10645404), (283248, 10591735), (284130, 10558856), (284592, 10541715), (289296, 10370305), (295240, 10161522), (295911, 10138480), (297660, 10078908), (300120, 9996294), (302621, 9913680), (302918, 9903960), (304920, 9838934), (306009, 9803920), (307440, 9758287), (308538, 9723560), (310002, 9677640), (312543, 9598960), (315126, 9520280), (322588, 9300060), (324555, 9243696), (324720, 9238999), (328790, 9124632), (330132, 9087540), (330456, 9078630), (331485, 9050448), (332145, 9032464), (338184, 8871170), (340010, 8823528), (342820, 8751204), (345630, 8680056), (346192, 8665965), (347270, 8639064), (350140, 8568252), (353584, 8484795), (354060, 8473388), (354288, 8467935), (355740, 8433372), (357192, 8399090), (358680, 8364246), (359961, 8334480), (360144, 8330245), (361620, 8296244), (361669, 8295120), (367647, 8160240), (370920, 8088234), (375760, 7984053), (377102, 7955640), (378840, 7919142), (380193, 7890960), (385154, 7789320), (388080, 7730591), (389466, 7703080), (394548, 7603860), (396880, 7559181), (397782, 7542040), (403235, 7440048), (408012, 7352940), (411384, 7292670), (412665, 7270032), (413070, 7262904), (413336, 7258230), (414756, 7233380), (416724, 7199220), (420168, 7140210), (422730, 7096936), (426888, 7027810), (430416, 6970205), (432740, 6932772), (440176, 6815655), (441980, 6787836), (442860, 6774348), (445104, 6740195), (446490, 6719272), (450180, 6664196), (454377, 6602640), (454608, 6599285), (460840, 6510042), (465003, 6451760), (472080, 6355041), (474320, 6325029), (476014, 6302520), (479948, 6250860), (482160, 6222183), (483120, 6209819), (483882, 6200040), (486178, 6170760), (490196, 6120180), (493185, 6083088), (495198, 6058360), (495684, 6052420), (506924, 5918220), (510015, 5882352), (514230, 5834136), (516670, 5806584), (518445, 5786704), (519288, 5777310), (520905, 5759376), (525210, 5712168), (526064, 5702895), (530376, 5656530), (531432, 5645290), (533610, 5622248), (538020, 5576164), (544016, 5514705), (550220, 5452524), (550760, 5447178), (553008, 5425035), (555632, 5399415), (556380, 5392156), (563640, 5322702), (564529, 5314320), (565653, 5303760), (568260, 5279428), (577731, 5192880), (590480, 5080761), (591822, 5069240), (595320, 5039454), (599935, 5000688), (600240, 4998147), (605242, 4956840), (605836, 4951980), (609840, 4919467), (612018, 4901960), (612745, 4896144), (617076, 4861780), (619605, 4841936), (620004, 4838820), (625086, 4799480), (630252, 4760140), (633655, 4734576), (645176, 4650030), (649110, 4621848), (657580, 4562316), (660264, 4543770), (660912, 4539315), (662970, 4525224), (664290, 4516232), (676368, 4435585), (680020, 4411764), (685640, 4375602), (691260, 4340028), (694540, 4319532), (700280, 4284126), (702781, 4268880), (708120, 4236694), (711480, 4216686), (714021, 4201680), (714384, 4199545), (717360, 4182123), (719922, 4167240), (723240, 4148122), (723338, 4147560), (725823, 4133360), (729267, 4113840), (735294, 4080120), (741840, 4044117), (754204, 3977820), (757295, 3961584), (757680, 3959571), (760386, 3945480), (770308, 3894660), (771345, 3889424), (775005, 3871056), (778932, 3851540), (787815, 3808112), (789096, 3801930), (795564, 3771020), (806470, 3720024), (816024, 3676470), (822768, 3646335), (825330, 3635016), (826140, 3631452), (826672, 3629115), (829512, 3616690), (833448, 3599610), (839909, 3571920), (840336, 3570105), (845460, 3548468), (853776, 3513905), (865480, 3466386), (883960, 3393918), (885720, 3387174), (887117, 3381840), (892980, 3359636), (900360, 3332098), (907863, 3304560), (908754, 3301320), (921680, 3255021), (930006, 3225880), (942755, 3182256), (952028, 3151260), (959896, 3125430), (962885, 3115728), (967764, 3100020), (972356, 3085380), (973665, 3081232), (980392, 3060090), (986370, 3041544), (990396, 3029180), (991368, 3026210), (994455, 3016816), (1013848, 2959110), (1020030, 2941176), (1028460, 2917068), (1033340, 2903292), (1036890, 2893352), (1038576, 2888655), (1041810, 2879688), (1050420, 2856084), (1060752, 2828265), (1062864, 2822645), (1067220, 2811124), (1076040, 2788082), (1079883, 2778160), (1085007, 2765040), (1100440, 2726262), (1101520, 2723589), (1102941, 2720080), (1112760, 2696078), (1127280, 2661351), (1129058, 2657160), (1131306, 2651880), (1136520, 2639714), (1140579, 2630320), (1155462, 2596440), (1183644, 2534620), (1190035, 2521008), (1190640, 2519727), (1199870, 2500344), (1209705, 2480016), (1210484, 2478420), (1211672, 2475990), (1215445, 2468304), (1224036, 2450980), (1225490, 2448072), (1234152, 2430890), (1237995, 2423344), (1239210, 2420968), (1240008, 2419410), (1250172, 2399740), (1260504, 2380070), (1267310, 2367288), (1290352, 2325015), (1298220, 2310924), (1315160, 2281158), (1319857, 2273040), (1320528, 2271885), (1325940, 2262612), (1328580, 2258116), (1348039, 2225520), (1360040, 2205882), (1363131, 2200880), (1371280, 2187801), (1382520, 2170014), (1389080, 2159766), (1394041, 2152080), (1400560, 2142063), (1405562, 2134440), (1416240, 2118347), (1422960, 2108343), (1428042, 2100840), (1439844, 2083620), (1446480, 2074061), (1446676, 2073780), (1451646, 2066680), (1458534, 2056920), (1470588, 2040060), (1479555, 2027696), (1508408, 1988910), (1513105, 1982736), (1514590, 1980792), (1520772, 1972740), (1530045, 1960784), (1540616, 1947330), (1542690, 1944712), (1550010, 1935528), (1557864, 1925770), (1562715, 1919792), (1575630, 1904056), (1578192, 1900965), (1591128, 1885510), (1612940, 1860012), (1632048, 1838235), (1650660, 1817508), (1652280, 1815726), (1659024, 1808345), (1666049, 1800720), (1666896, 1799805), (1679818, 1785960), (1690920, 1774234), (1693587, 1771440), (1696959, 1767920), (1730960, 1733193)]