61433452080

素因数分解:

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

素因数の和:118

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 33, 35, 36, 39, 40, 41, 42, 44, 45, 48, 49, 52, 54, 55, 56, 60, 63, 65, 66, 70, 72, 77, 78, 80, 81, 82, 84, 88, 90, 91, 98, 99, 104, 105, 108, 110, 112, 117, 120, 121, 123, 126, 130, 132, 135, 140, 143, 144, 147, 154, 156, 162, 164, 165, 168, 176, 180, 182, 189, 195, 196, 198, 205, 208, 210, 216, 220, 231, 234, 240, 242, 243, 245, 246, 252, 260, 264, 270, 273, 280, 286, 287, 294, 297, 308, 312, 315, 324, 328, 330, 336, 351, 360, 363, 364, 369, 378, 385, 390, 392, 396, 405, 410, 420, 429, 432, 440, 441, 451, 455, 462, 468, 484, 486, 490, 492, 495, 504, 520, 528, 533, 539, 540, 546, 560, 567, 572, 574, 585, 588, 594, 605, 615, 616, 624, 630, 637, 648, 656, 660, 693, 702, 715, 720, 726, 728, 735, 738, 756, 770, 780, 784, 792, 810, 819, 820, 840, 847, 858, 861, 880, 882, 891, 902, 910, 924, 936, 945, 968, 972, 980, 984, 990, 1001, 1008, 1040, 1053, 1066, 1078, 1080, 1089, 1092, 1107, 1134, 1144, 1148, 1155, 1170, 1176, 1188, 1210, 1215, 1230, 1232, 1260, 1274, 1287, 1296, 1320, 1323, 1353, 1365, 1386, 1404, 1430, 1435, 1452, 1456, 1470, 1476, 1485, 1512, 1540, 1560, 1573, 1584, 1599, 1617, 1620, 1638, 1640, 1680, 1694, 1701, 1716, 1722, 1755, 1764, 1782, 1804, 1815, 1820, 1845, 1848, 1872, 1890, 1911, 1936, 1944, 1960, 1968, 1980, 2002, 2009, 2079, 2106, 2132, 2145, 2156, 2160, 2178, 2184, 2205, 2214, 2255, 2268, 2288, 2296, 2310, 2340, 2352, 2376, 2420, 2430, 2457, 2460, 2520, 2541, 2548, 2574, 2583, 2640, 2646, 2665, 2673, 2695, 2706, 2730, 2772, 2808, 2835, 2860, 2870, 2904, 2940, 2952, 2970, 3003, 3024, 3080, 3120, 3146, 3157, 3159, 3185, 3198, 3234, 3240, 3267, 3276, 3280, 3321, 3388, 3402, 3432, 3444, 3465, 3510, 3528, 3564, 3608, 3630, 3640, 3690, 3696, 3731, 3780, 3822, 3861, 3888, 3920, 3960, 3969, 4004, 4018, 4059, 4095, 4158, 4212, 4235, 4264, 4290, 4305, 4312, 4356, 4368, 4410, 4428, 4455, 4510, 4536, 4592, 4620, 4680, 4719, 4752, 4797, 4840, 4851, 4860, 4914, 4920, 4961, 5005, 5040, 5082, 5096, 5148, 5166, 5265, 5292, 5330, 5346, 5390, 5412, 5445, 5460, 5535, 5544, 5616, 5670, 5720, 5733, 5740, 5808, 5863, 5880, 5904, 5929, 5940, 6006, 6027, 6160, 6237, 6292, 6314, 6318, 6370, 6396, 6435, 6468, 6480, 6534, 6552, 6615, 6642, 6765, 6776, 6804, 6864, 6888, 6930, 7007, 7020, 7056, 7128, 7216, 7260, 7280, 7371, 7380, 7462, 7560, 7623, 7644, 7722, 7749, 7865, 7920, 7938, 7995, 8008, 8036, 8085, 8118, 8190, 8316, 8424, 8470, 8505, 8528, 8580, 8610, 8624, 8712, 8820, 8856, 8910, 9009, 9020, 9072, 9240, 9360, 9438, 9471, 9555, 9594, 9680, 9702, 9720, 9801, 9828, 9840, 9922, 9963, 10010, 10045, 10164, 10192, 10296, 10332, 10395, 10530, 10584, 10660, 10692, 10780, 10824, 10890, 10920, 11011, 11070, 11088, 11193, 11340, 11440, 11466, 11480, 11583, 11726, 11760, 11858, 11880, 11907, 12012, 12054, 12177, 12285, 12474, 12584, 12628, 12636, 12705, 12740, 12792, 12870, 12915, 12936, 13068, 13104, 13230, 13284, 13365, 13530, 13552, 13608, 13776, 13860, 14014, 14040, 14157, 14256, 14391, 14520, 14553, 14742, 14760, 14883, 14924, 15015, 15120, 15246, 15288, 15444, 15498, 15730, 15785, 15795, 15876, 15990, 16016, 16072, 16170, 16236, 16335, 16380, 16605, 16632, 16848, 16940, 17010, 17160, 17199, 17220, 17424, 17589, 17640, 17712, 17787, 17820, 18018, 18040, 18081, 18480, 18655, 18711, 18876, 18942, 19110, 19188, 19305, 19404, 19440, 19602, 19656, 19844, 19845, 19926, 20020, 20090, 20295, 20328, 20592, 20664, 20790, 21021, 21060, 21168, 21320, 21384, 21560, 21648, 21780, 21840, 22022, 22099, 22113, 22140, 22386, 22680, 22869, 22932, 22960, 23166, 23247, 23452, 23595, 23716, 23760, 23814, 23985, 24024, 24108, 24255, 24354, 24570, 24805, 24948, 25168, 25256, 25272, 25410, 25480, 25584, 25740, 25830, 25872, 26117, 26136, 26460, 26568, 26730, 27027, 27060, 27216, 27720, 28028, 28080, 28314, 28413, 28665, 28782, 29040, 29106, 29315, 29403, 29484, 29520, 29645, 29766, 29848, 30030, 30135, 30492, 30576, 30888, 30996, 31185, 31460, 31570, 31590, 31752, 31980, 32144, 32340, 32472, 32670, 32760, 33033, 33210, 33264, 33579, 33880, 34020, 34320, 34398, 34440, 34727, 34749, 35035, 35178, 35280, 35574, 35640, 36036, 36080, 36162, 36531, 36855, 37310, 37422, 37752, 37884, 38115, 38220, 38376, 38610, 38745, 38808, 39204, 39312, 39688, 39690, 39852, 40040, 40180, 40590, 40656, 41041, 41328, 41580, 42042, 42120, 42471, 42640, 42768, 43120, 43173, 43560, 43659, 44044, 44198, 44226, 44280, 44649, 44772, 45045, 45360, 45738, 45864, 46332, 46494, 46904, 47190, 47355, 47432, 47628, 47970, 48048, 48216, 48510, 48708, 49005, 49140, 49610, 49815, 49896, 50512, 50544, 50820, 50960, 51480, 51597, 51660, 52234, 52272, 52767, 52920, 53136, 53361, 53460, 54054, 54120, 54243, 55055, 55440, 55965, 56056, 56628, 56826, 57330, 57564, 57915, 58212, 58630, 58806, 58968, 59290, 59532, 59535, 59696, 60060, 60270, 60885, 60984, 61776, 61992, 62370, 62920, 63063, 63140, 63180, 63504, 63960, 64493, 64680, 64944, 65340, 65520, 66066, 66297, 66420, 67158, 67760, 68040, 68607, 68796, 68880, 69454, 69498, 69741, 70070, 70356, 70785, 71148, 71280, 71955, 72072, 72324, 72765, 73062, 73710, 74415, 74620, 74844, 75504, 75768, 76230, 76440, 76752, 77077, 77220, 77490, 77616, 78351, 78408, 79376, 79380, 79704, 80080, 80360, 81081, 81180, 82082, 83160, 84084, 84240, 84942, 85239, 85995, 86346, 87120, 87318, 87945, 88088, 88396, 88452, 88560, 88935, 89298, 89544, 90090, 90405, 91476, 91728, 92664, 92988, 93555, 93808, 94380, 94710, 94864, 95256, 95940, 96432, 97020, 97416, 98010, 98280, 99099, 99220, 99630, 99792, 100737, 101640, 102960, 103194, 103320, 104181, 104468, 105105, 105534, 105840, 106722, 106920, 108108, 108240, 108486, 109593, 110110, 110495, 110565, 111930, 112112, 113256, 113652, 114345, 114660, 115128, 115830, 116235, 116424, 117260, 117612, 117936, 118580, 119064, 119070, 120120, 120540, 121770, 121968, 123123, 123984, 124740, 125840, 126126, 126280, 126360, 127413, 127920, 128986, 129360, 129519, 130585, 130680, 130977, 132132, 132594, 132840, 133947, 134316, 135135, 136080, 137214, 137592, 138908, 138996, 139482, 140140, 140712, 141570, 142065, 142296, 143910, 144144, 144648, 145530, 146124, 147015, 147420, 148830, 149240, 149688, 151536, 152460, 152880, 154154, 154440, 154791, 154980, 156702, 156816, 158301, 158760, 159408, 160083, 160720, 162162, 162360, 162729, 164164, 165165, 166320, 167895, 168168, 169884, 170478, 171990, 172692, 173635, 173745, 174636, 175890, 176176, 176792, 176904, 177870, 178596, 179088, 180180, 180810, 182655, 182952, 185328, 185976, 187110, 188760, 189189, 189420, 190512, 191880, 193479, 194040, 194832, 196020, 196560, 198198, 198440, 198891, 199260, 201474, 203280, 205205, 205821, 206388, 206640, 208362, 208936, 210210, 211068, 212355, 213444, 213840, 215865, 216216, 216972, 218295, 219186, 220220, 220990, 221130, 223245, 223860, 226512, 227304, 228690, 229320, 230256, 231231, 231660, 232470, 232848, 234520, 235053, 235224, 237160, 238128, 238140, 240240, 241080, 243089, 243243, 243540, 246246, 249480, 252252, 252560, 252720, 254826, 255717, 257972, 257985, 259038, 261170, 261360, 261954, 263835, 264264, 265188, 265680, 266805, 267894, 268632, 270270, 271215, 274428, 275184, 277816, 277992, 278964, 280280, 281424, 283140, 284130, 284592, 287287, 287820, 289296, 291060, 292248, 294030, 294840, 297297, 297660, 298480, 299376, 302211, 304920, 308308, 308880, 309582, 309960, 312543, 313404, 315315, 316602, 317520, 320166, 322465, 324324, 324720, 325458, 328328, 330330, 331485, 335790, 336336, 339768, 340956, 343035, 343980, 345384, 347270, 347490, 348705, 349272, 351780, 353584, 353808, 355740, 357192, 360360, 361620, 365310, 365904, 369369, 371952, 374220, 377520, 378378, 378840, 382239, 383760, 385385, 386958, 388080, 391755, 392040, 396396, 396880, 397782, 398520, 401841, 402948, 405405, 410410, 411642, 412776, 416724, 417872, 420420, 422136, 424710, 426195, 426888, 431730, 432432, 433944, 436590, 438372, 440440, 441980, 442260, 446490, 447720, 451451, 454608, 457380, 458640, 462462, 463320, 464940, 469040, 470106, 470448, 474320, 474903, 476280, 480249, 482160, 486178, 486486, 487080, 488187, 492492, 495495, 498960, 503685, 504504, 509652, 511434, 515944, 515970, 518076, 520905, 522340, 523908, 527670, 528528, 530376, 533610, 535788, 537264, 540540, 542430, 547965, 548856, 555632, 555984, 557928, 560560, 566280, 567567, 568260, 574574, 575640, 580437, 582120, 584496, 588060, 589680, 594594, 595320, 596673, 604422, 609840, 615615, 616616, 619164, 619920, 625086, 626808, 630630, 633204, 637065, 640332, 644930, 647595, 648648, 650916, 654885, 656656, 660660, 662970, 669735, 671580, 679536, 681912, 686070, 687960, 690768, 693693, 694540, 694980, 697410, 698544, 703560, 705159, 711480, 714384, 720720, 723240, 729267, 730620, 738738, 748440, 756756, 757680, 764478, 767151, 770770, 773916, 773955, 783510, 784080, 791505, 792792, 795564, 797040, 800415, 803682, 805896, 810810, 813645, 820820, 823284, 825552, 833448, 840840, 844272, 849420, 852390, 853776, 861861, 863460, 867888, 873180, 876744, 880880, 883960, 884520, 891891, 892980, 895440, 902902, 906633, 914760, 924924, 926640, 929880, 937629, 940212, 945945, 949806, 952560, 960498, 967395, 972356, 972972, 974160, 976374, 984984, 990990, 994455, 1007370, 1009008, 1019304, 1022868, 1029105, 1031888, 1031940, 1036152, 1041810, 1044680, 1047816, 1055340, 1060752, 1067220, 1071576, 1081080, 1084860, 1095930, 1097712, 1108107, 1115856, 1132560, 1135134, 1136520, 1149148, 1151280, 1156155, 1160874, 1164240, 1175265, 1176120, 1189188, 1190640, 1193346, 1205523, 1208844, 1215445, 1216215, 1231230, 1233232, 1238328, 1250172, 1253616, 1261260, 1266408, 1274130, 1278585, 1280664, 1289860, 1295190, 1297296, 1301832, 1309770, 1321320, 1325940, 1339470, 1343160, 1354353, 1363824, 1372140, 1375920, 1387386, 1389080, 1389960, 1394820, 1407120, 1410318, 1422960, 1424709, 1436435, 1440747, 1446480, 1458534, 1461240, 1477476, 1486485, 1496880, 1511055, 1513512, 1528956, 1534302, 1541540, 1547832, 1547910, 1562715, 1567020, 1583010, 1585584, 1591128, 1600830, 1607364, 1611792, 1621620, 1627290, 1641640, 1646568, 1666896, 1681680, 1698840, 1702701, 1704780, 1723722, 1726920, 1741311, 1746360, 1753488, 1767920, 1769040, 1783782, 1785960, 1790019, 1805804, 1813266, 1829520, 1846845, 1849848, 1859760, 1875258, 1880424, 1891890, 1899612, 1911195, 1920996, 1934790, 1944712, 1945944, 1952748, 1969968, 1981980, 1988910, 2009205, 2014740, 2038608, 2045736, 2058210, 2063880, 2072304, 2081079, 2083620, 2089360, 2095632, 2110680, 2115477, 2134440, 2143152, 2162160, 2169720, 2187801, 2191860, 2216214, 2257255, 2270268, 2273040, 2298296, 2312310, 2321748, 2350530, 2352240, 2374515, 2378376, 2386692, 2401245, 2411046, 2417688, 2430890, 2432430, 2440935, 2462460, 2476656, 2500344, 2522520, 2532816, 2548260, 2557170, 2561328, 2579720, 2585583, 2590380, 2603664, 2619540, 2642640, 2651880, 2675673, 2678940, 2686320, 2708706, 2744280, 2774772, 2778160, 2779920, 2789640, 2812887, 2820636, 2837835, 2849418, 2872870, 2881494, 2902185, 2917068, 2922480, 2954952, 2972970, 2983365, 3022110, 3027024, 3057912, 3068604, 3083080, 3095664, 3095820, 3125430, 3134040, 3160157, 3166020, 3182256, 3201660, 3214728, 3243240, 3254580, 3283280, 3293136, 3324321, 3397680, 3405402, 3409560, 3447444, 3453840, 3468465, 3482622, 3492720, 3525795, 3567564, 3571920, 3580038, 3611608, 3626532, 3646335, 3693690, 3699696, 3750516, 3760848, 3783780, 3799224, 3822390, 3835755, 3841992, 3869580, 3889424, 3891888, 3905496, 3963960, 3977820, 4018410, 4029480, 4063059, 4091472, 4116420, 4127760, 4162158, 4167240, 4221360, 4230954, 4268880, 4309305, 4339440, 4375602, 4383720, 4432428, 4459455, 4514510, 4533165, 4540536, 4596592, 4624620, 4643496, 4688145, 4701060, 4749030, 4756752, 4773384, 4802490, 4822092, 4835376, 4861780, 4864860, 4881870, 4924920, 5000688, 5045040, 5096520, 5114340, 5159440, 5171166, 5180760, 5223933, 5239080, 5303760, 5351346, 5357880, 5370057, 5417412, 5488560, 5540535, 5549544, 5579280, 5625774, 5641272, 5675670, 5698836, 5745740, 5762988, 5804370, 5834136, 5909904, 5945940, 5966730, 6027615, 6044220, 6115824, 6137208, 6166160, 6191640, 6243237, 6250860, 6268080, 6320314, 6332040, 6346431, 6403320, 6429456, 6486480, 6509160, 6563403, 6648642, 6771765, 6810804, 6819120, 6894888, 6936930, 6965244, 7051590, 7123545, 7135128, 7160076, 7203735, 7223216, 7253064, 7292670, 7387380, 7501032, 7567560, 7598448, 7644780, 7671510, 7683984, 7739160, 7756749, 7810992, 7927920, 7955640, 8036820, 8058960, 8126118, 8232840, 8324316, 8334480, 8438661, 8461908, 8513505, 8618610, 8706555, 8751204, 8767440, 8864856, 8918910, 8950095, 9029020, 9066330, 9081072, 9249240, 9286992, 9376290, 9402120, 9480471, 9498060, 9546768, 9604980, 9644184, 9723560, 9729720, 9763740, 9849840, 9972963, 10193040, 10228680, 10342332, 10361520, 10405395, 10447866, 10478160, 10577385, 10702692, 10715760, 10740114, 10834824, 10939005, 11081070, 11099088, 11251548, 11282544, 11351340, 11397672, 11491480, 11525976, 11608740, 11668272, 11891880, 11933460, 12055230, 12088440, 12189177, 12274416, 12383280, 12486474, 12501720, 12640628, 12664080, 12692862, 12806640, 12927915, 13018320, 13126806, 13297284, 13378365, 13543530, 13621608, 13789776, 13873860, 13930488, 14064435, 14103180, 14247090, 14270256, 14320152, 14407470, 14506128, 14585340, 14774760, 15002064, 15135120, 15289560, 15343020, 15478320, 15513498, 15671799, 15800785, 15911280, 16073640, 16252236, 16465680, 16621605, 16648632, 16877322, 16923816, 17027010, 17237220, 17413110, 17502408, 17729712, 17837820, 17900190, 18058040, 18132660, 18498480, 18729711, 18752580, 18804240, 18960942, 18996120, 19209960, 19288368, 19447120, 19459440, 19527480, 19690209, 19945926, 20315295, 20457360, 20684664, 20810790, 20895732, 21154770, 21405384, 21480228, 21669648, 21878010, 22162140, 22503096, 22702680, 22795344, 22982960, 23051952, 23217480, 23270247, 23783760, 23866920, 24110460, 24176880, 24378354, 24972948, 25003440, 25281256, 25385724, 25855830, 26119665, 26253612, 26594568, 26756730, 26850285, 27087060, 27243216, 27747720, 27860976, 28128870, 28206360, 28441413, 28494180, 28640304, 28814940, 29170680, 29549520, 30579120, 30686040, 31026996, 31216185, 31343598, 31601570, 31732155, 32147280, 32504472, 32817015, 33243210, 33297264, 33754644, 33847632, 34054020, 34474440, 34826220, 35004816, 35675640, 35800380, 36116080, 36265320, 36567531, 37459422, 37505160, 37921884, 37992240, 38419920, 38783745, 39054960, 39380418, 39891852, 40630590, 41369328, 41621580, 41791464, 42193305, 42309540, 42810768, 42960456, 43756020, 44324280, 45006192, 45405360, 46434960, 46540494, 47402355, 47733840, 48220920, 48756708, 49864815, 49945896, 50562512, 50771448, 51711660, 52239330, 52507224, 53189136, 53513460, 53700570, 54174120, 55495440, 56257740, 56412720, 56882826, 56988360, 57629880, 58341360, 59070627, 60945885, 61372080, 62053992, 62432370, 62687196, 63203140, 63464310, 65008944, 65634030, 66486420, 67509288, 68108040, 68948880, 69652440, 69810741, 71351280, 71600760, 72530640, 73135062, 74918844, 75010320, 75843768, 77567490, 78358995, 78760836, 79783704, 81261180, 83243160, 83582928, 84386610, 84619080, 85324239, 85920912, 87512040, 88648560, 93080988, 93648555, 94804710, 96441840, 97513416, 98451045, 99729630, 99891792, 101542896, 103423320, 104478660, 105014448, 107026920, 107401140, 108348240, 109702593, 112515480, 113765652, 113976720, 115259760, 116351235, 118141254, 121891770, 124107984, 124864740, 125374392, 126406280, 126928620, 131268060, 132972840, 135018576, 136216080, 139304880, 139621482, 142207065, 143201520, 146270124, 149837688, 151687536, 155134980, 156717990, 157521672, 159567408, 162522360, 166486320, 168773220, 169238160, 170648478, 175024080, 182837655, 186161976, 187297110, 189609420, 195026832, 196902090, 199459260, 206846640, 208957320, 214053840, 214802280, 219405186, 225030960, 227531304, 232702470, 236282508, 243783540, 249729480, 250748784, 252812560, 253857240, 255972717, 262536120, 265945680, 279242964, 284414130, 292540248, 295353135, 299675376, 310269960, 313435980, 315043344, 325044720, 337546440, 341296956, 349053705, 365675310, 372323952, 374594220, 379218840, 393804180, 398918520, 417914640, 426621195, 429604560, 438810372, 455062608, 465404940, 472565016, 487567080, 499458960, 507714480, 511945434, 525072240, 548512965, 558485928, 568828260, 585080496, 590706270, 620539920, 626871960, 675092880, 682593912, 698107410, 731350620, 749188440, 758437680, 767918151, 787608360, 797837040, 853242390, 877620744, 930809880, 945130032, 975134160, 1023890868, 1097025930, 1116971856, 1137656520, 1181412540, 1253743920, 1279863585, 1365187824, 1396214820, 1462701240, 1498376880, 1535836302, 1575216720, 1706484780, 1755241488, 1861619760, 2047781736, 2194051860, 2275313040, 2362825080, 2559727170, 2792429640, 2925402480, 3071672604, 3412969560, 3839590755, 4095563472, 4388103720, 4725650160, 5119454340, 5584859280, 6143345208, 6825939120, 7679181510, 8776207440, 10238908680, 12286690416, 15358363020, 20477817360, 30716726040, 61433452080]

約数ペア:

[(1, 61433452080), (2, 30716726040), (3, 20477817360), (4, 15358363020), (5, 12286690416), (6, 10238908680), (7, 8776207440), (8, 7679181510), (9, 6825939120), (10, 6143345208), (11, 5584859280), (12, 5119454340), (13, 4725650160), (14, 4388103720), (15, 4095563472), (16, 3839590755), (18, 3412969560), (20, 3071672604), (21, 2925402480), (22, 2792429640), (24, 2559727170), (26, 2362825080), (27, 2275313040), (28, 2194051860), (30, 2047781736), (33, 1861619760), (35, 1755241488), (36, 1706484780), (39, 1575216720), (40, 1535836302), (41, 1498376880), (42, 1462701240), (44, 1396214820), (45, 1365187824), (48, 1279863585), (49, 1253743920), (52, 1181412540), (54, 1137656520), (55, 1116971856), (56, 1097025930), (60, 1023890868), (63, 975134160), (65, 945130032), (66, 930809880), (70, 877620744), (72, 853242390), (77, 797837040), (78, 787608360), (80, 767918151), (81, 758437680), (82, 749188440), (84, 731350620), (88, 698107410), (90, 682593912), (91, 675092880), (98, 626871960), (99, 620539920), (104, 590706270), (105, 585080496), (108, 568828260), (110, 558485928), (112, 548512965), (117, 525072240), (120, 511945434), (121, 507714480), (123, 499458960), (126, 487567080), (130, 472565016), (132, 465404940), (135, 455062608), (140, 438810372), (143, 429604560), (144, 426621195), (147, 417914640), (154, 398918520), (156, 393804180), (162, 379218840), (164, 374594220), (165, 372323952), (168, 365675310), (176, 349053705), (180, 341296956), (182, 337546440), (189, 325044720), (195, 315043344), (196, 313435980), (198, 310269960), (205, 299675376), (208, 295353135), (210, 292540248), (216, 284414130), (220, 279242964), (231, 265945680), (234, 262536120), (240, 255972717), (242, 253857240), (243, 252812560), (245, 250748784), (246, 249729480), (252, 243783540), (260, 236282508), (264, 232702470), (270, 227531304), (273, 225030960), (280, 219405186), (286, 214802280), (287, 214053840), (294, 208957320), (297, 206846640), (308, 199459260), (312, 196902090), (315, 195026832), (324, 189609420), (328, 187297110), (330, 186161976), (336, 182837655), (351, 175024080), (360, 170648478), (363, 169238160), (364, 168773220), (369, 166486320), (378, 162522360), (385, 159567408), (390, 157521672), (392, 156717990), (396, 155134980), (405, 151687536), (410, 149837688), (420, 146270124), (429, 143201520), (432, 142207065), (440, 139621482), (441, 139304880), (451, 136216080), (455, 135018576), (462, 132972840), (468, 131268060), (484, 126928620), (486, 126406280), (490, 125374392), (492, 124864740), (495, 124107984), (504, 121891770), (520, 118141254), (528, 116351235), (533, 115259760), (539, 113976720), (540, 113765652), (546, 112515480), (560, 109702593), (567, 108348240), (572, 107401140), (574, 107026920), (585, 105014448), (588, 104478660), (594, 103423320), (605, 101542896), (615, 99891792), (616, 99729630), (624, 98451045), (630, 97513416), (637, 96441840), (648, 94804710), (656, 93648555), (660, 93080988), (693, 88648560), (702, 87512040), (715, 85920912), (720, 85324239), (726, 84619080), (728, 84386610), (735, 83582928), (738, 83243160), (756, 81261180), (770, 79783704), (780, 78760836), (784, 78358995), (792, 77567490), (810, 75843768), (819, 75010320), (820, 74918844), (840, 73135062), (847, 72530640), (858, 71600760), (861, 71351280), (880, 69810741), (882, 69652440), (891, 68948880), (902, 68108040), (910, 67509288), (924, 66486420), (936, 65634030), (945, 65008944), (968, 63464310), (972, 63203140), (980, 62687196), (984, 62432370), (990, 62053992), (1001, 61372080), (1008, 60945885), (1040, 59070627), (1053, 58341360), (1066, 57629880), (1078, 56988360), (1080, 56882826), (1089, 56412720), (1092, 56257740), (1107, 55495440), (1134, 54174120), (1144, 53700570), (1148, 53513460), (1155, 53189136), (1170, 52507224), (1176, 52239330), (1188, 51711660), (1210, 50771448), (1215, 50562512), (1230, 49945896), (1232, 49864815), (1260, 48756708), (1274, 48220920), (1287, 47733840), (1296, 47402355), (1320, 46540494), (1323, 46434960), (1353, 45405360), (1365, 45006192), (1386, 44324280), (1404, 43756020), (1430, 42960456), (1435, 42810768), (1452, 42309540), (1456, 42193305), (1470, 41791464), (1476, 41621580), (1485, 41369328), (1512, 40630590), (1540, 39891852), (1560, 39380418), (1573, 39054960), (1584, 38783745), (1599, 38419920), (1617, 37992240), (1620, 37921884), (1638, 37505160), (1640, 37459422), (1680, 36567531), (1694, 36265320), (1701, 36116080), (1716, 35800380), (1722, 35675640), (1755, 35004816), (1764, 34826220), (1782, 34474440), (1804, 34054020), (1815, 33847632), (1820, 33754644), (1845, 33297264), (1848, 33243210), (1872, 32817015), (1890, 32504472), (1911, 32147280), (1936, 31732155), (1944, 31601570), (1960, 31343598), (1968, 31216185), (1980, 31026996), (2002, 30686040), (2009, 30579120), (2079, 29549520), (2106, 29170680), (2132, 28814940), (2145, 28640304), (2156, 28494180), (2160, 28441413), (2178, 28206360), (2184, 28128870), (2205, 27860976), (2214, 27747720), (2255, 27243216), (2268, 27087060), (2288, 26850285), (2296, 26756730), (2310, 26594568), (2340, 26253612), (2352, 26119665), (2376, 25855830), (2420, 25385724), (2430, 25281256), (2457, 25003440), (2460, 24972948), (2520, 24378354), (2541, 24176880), (2548, 24110460), (2574, 23866920), (2583, 23783760), (2640, 23270247), (2646, 23217480), (2665, 23051952), (2673, 22982960), (2695, 22795344), (2706, 22702680), (2730, 22503096), (2772, 22162140), (2808, 21878010), (2835, 21669648), (2860, 21480228), (2870, 21405384), (2904, 21154770), (2940, 20895732), (2952, 20810790), (2970, 20684664), (3003, 20457360), (3024, 20315295), (3080, 19945926), (3120, 19690209), (3146, 19527480), (3157, 19459440), (3159, 19447120), (3185, 19288368), (3198, 19209960), (3234, 18996120), (3240, 18960942), (3267, 18804240), (3276, 18752580), (3280, 18729711), (3321, 18498480), (3388, 18132660), (3402, 18058040), (3432, 17900190), (3444, 17837820), (3465, 17729712), (3510, 17502408), (3528, 17413110), (3564, 17237220), (3608, 17027010), (3630, 16923816), (3640, 16877322), (3690, 16648632), (3696, 16621605), (3731, 16465680), (3780, 16252236), (3822, 16073640), (3861, 15911280), (3888, 15800785), (3920, 15671799), (3960, 15513498), (3969, 15478320), (4004, 15343020), (4018, 15289560), (4059, 15135120), (4095, 15002064), (4158, 14774760), (4212, 14585340), (4235, 14506128), (4264, 14407470), (4290, 14320152), (4305, 14270256), (4312, 14247090), (4356, 14103180), (4368, 14064435), (4410, 13930488), (4428, 13873860), (4455, 13789776), (4510, 13621608), (4536, 13543530), (4592, 13378365), (4620, 13297284), (4680, 13126806), (4719, 13018320), (4752, 12927915), (4797, 12806640), (4840, 12692862), (4851, 12664080), (4860, 12640628), (4914, 12501720), (4920, 12486474), (4961, 12383280), (5005, 12274416), (5040, 12189177), (5082, 12088440), (5096, 12055230), (5148, 11933460), (5166, 11891880), (5265, 11668272), (5292, 11608740), (5330, 11525976), (5346, 11491480), (5390, 11397672), (5412, 11351340), (5445, 11282544), (5460, 11251548), (5535, 11099088), (5544, 11081070), (5616, 10939005), (5670, 10834824), (5720, 10740114), (5733, 10715760), (5740, 10702692), (5808, 10577385), (5863, 10478160), (5880, 10447866), (5904, 10405395), (5929, 10361520), (5940, 10342332), (6006, 10228680), (6027, 10193040), (6160, 9972963), (6237, 9849840), (6292, 9763740), (6314, 9729720), (6318, 9723560), (6370, 9644184), (6396, 9604980), (6435, 9546768), (6468, 9498060), (6480, 9480471), (6534, 9402120), (6552, 9376290), (6615, 9286992), (6642, 9249240), (6765, 9081072), (6776, 9066330), (6804, 9029020), (6864, 8950095), (6888, 8918910), (6930, 8864856), (7007, 8767440), (7020, 8751204), (7056, 8706555), (7128, 8618610), (7216, 8513505), (7260, 8461908), (7280, 8438661), (7371, 8334480), (7380, 8324316), (7462, 8232840), (7560, 8126118), (7623, 8058960), (7644, 8036820), (7722, 7955640), (7749, 7927920), (7865, 7810992), (7920, 7756749), (7938, 7739160), (7995, 7683984), (8008, 7671510), (8036, 7644780), (8085, 7598448), (8118, 7567560), (8190, 7501032), (8316, 7387380), (8424, 7292670), (8470, 7253064), (8505, 7223216), (8528, 7203735), (8580, 7160076), (8610, 7135128), (8624, 7123545), (8712, 7051590), (8820, 6965244), (8856, 6936930), (8910, 6894888), (9009, 6819120), (9020, 6810804), (9072, 6771765), (9240, 6648642), (9360, 6563403), (9438, 6509160), (9471, 6486480), (9555, 6429456), (9594, 6403320), (9680, 6346431), (9702, 6332040), (9720, 6320314), (9801, 6268080), (9828, 6250860), (9840, 6243237), (9922, 6191640), (9963, 6166160), (10010, 6137208), (10045, 6115824), (10164, 6044220), (10192, 6027615), (10296, 5966730), (10332, 5945940), (10395, 5909904), (10530, 5834136), (10584, 5804370), (10660, 5762988), (10692, 5745740), (10780, 5698836), (10824, 5675670), (10890, 5641272), (10920, 5625774), (11011, 5579280), (11070, 5549544), (11088, 5540535), (11193, 5488560), (11340, 5417412), (11440, 5370057), (11466, 5357880), (11480, 5351346), (11583, 5303760), (11726, 5239080), (11760, 5223933), (11858, 5180760), (11880, 5171166), (11907, 5159440), (12012, 5114340), (12054, 5096520), (12177, 5045040), (12285, 5000688), (12474, 4924920), (12584, 4881870), (12628, 4864860), (12636, 4861780), (12705, 4835376), (12740, 4822092), (12792, 4802490), (12870, 4773384), (12915, 4756752), (12936, 4749030), (13068, 4701060), (13104, 4688145), (13230, 4643496), (13284, 4624620), (13365, 4596592), (13530, 4540536), (13552, 4533165), (13608, 4514510), (13776, 4459455), (13860, 4432428), (14014, 4383720), (14040, 4375602), (14157, 4339440), (14256, 4309305), (14391, 4268880), (14520, 4230954), (14553, 4221360), (14742, 4167240), (14760, 4162158), (14883, 4127760), (14924, 4116420), (15015, 4091472), (15120, 4063059), (15246, 4029480), (15288, 4018410), (15444, 3977820), (15498, 3963960), (15730, 3905496), (15785, 3891888), (15795, 3889424), (15876, 3869580), (15990, 3841992), (16016, 3835755), (16072, 3822390), (16170, 3799224), (16236, 3783780), (16335, 3760848), (16380, 3750516), (16605, 3699696), (16632, 3693690), (16848, 3646335), (16940, 3626532), (17010, 3611608), (17160, 3580038), (17199, 3571920), (17220, 3567564), (17424, 3525795), (17589, 3492720), (17640, 3482622), (17712, 3468465), (17787, 3453840), (17820, 3447444), (18018, 3409560), (18040, 3405402), (18081, 3397680), (18480, 3324321), (18655, 3293136), (18711, 3283280), (18876, 3254580), (18942, 3243240), (19110, 3214728), (19188, 3201660), (19305, 3182256), (19404, 3166020), (19440, 3160157), (19602, 3134040), (19656, 3125430), (19844, 3095820), (19845, 3095664), (19926, 3083080), (20020, 3068604), (20090, 3057912), (20295, 3027024), (20328, 3022110), (20592, 2983365), (20664, 2972970), (20790, 2954952), (21021, 2922480), (21060, 2917068), (21168, 2902185), (21320, 2881494), (21384, 2872870), (21560, 2849418), (21648, 2837835), (21780, 2820636), (21840, 2812887), (22022, 2789640), (22099, 2779920), (22113, 2778160), (22140, 2774772), (22386, 2744280), (22680, 2708706), (22869, 2686320), (22932, 2678940), (22960, 2675673), (23166, 2651880), (23247, 2642640), (23452, 2619540), (23595, 2603664), (23716, 2590380), (23760, 2585583), (23814, 2579720), (23985, 2561328), (24024, 2557170), (24108, 2548260), (24255, 2532816), (24354, 2522520), (24570, 2500344), (24805, 2476656), (24948, 2462460), (25168, 2440935), (25256, 2432430), (25272, 2430890), (25410, 2417688), (25480, 2411046), (25584, 2401245), (25740, 2386692), (25830, 2378376), (25872, 2374515), (26117, 2352240), (26136, 2350530), (26460, 2321748), (26568, 2312310), (26730, 2298296), (27027, 2273040), (27060, 2270268), (27216, 2257255), (27720, 2216214), (28028, 2191860), (28080, 2187801), (28314, 2169720), (28413, 2162160), (28665, 2143152), (28782, 2134440), (29040, 2115477), (29106, 2110680), (29315, 2095632), (29403, 2089360), (29484, 2083620), (29520, 2081079), (29645, 2072304), (29766, 2063880), (29848, 2058210), (30030, 2045736), (30135, 2038608), (30492, 2014740), (30576, 2009205), (30888, 1988910), (30996, 1981980), (31185, 1969968), (31460, 1952748), (31570, 1945944), (31590, 1944712), (31752, 1934790), (31980, 1920996), (32144, 1911195), (32340, 1899612), (32472, 1891890), (32670, 1880424), (32760, 1875258), (33033, 1859760), (33210, 1849848), (33264, 1846845), (33579, 1829520), (33880, 1813266), (34020, 1805804), (34320, 1790019), (34398, 1785960), (34440, 1783782), (34727, 1769040), (34749, 1767920), (35035, 1753488), (35178, 1746360), (35280, 1741311), (35574, 1726920), (35640, 1723722), (36036, 1704780), (36080, 1702701), (36162, 1698840), (36531, 1681680), (36855, 1666896), (37310, 1646568), (37422, 1641640), (37752, 1627290), (37884, 1621620), (38115, 1611792), (38220, 1607364), (38376, 1600830), (38610, 1591128), (38745, 1585584), (38808, 1583010), (39204, 1567020), (39312, 1562715), (39688, 1547910), (39690, 1547832), (39852, 1541540), (40040, 1534302), (40180, 1528956), (40590, 1513512), (40656, 1511055), (41041, 1496880), (41328, 1486485), (41580, 1477476), (42042, 1461240), (42120, 1458534), (42471, 1446480), (42640, 1440747), (42768, 1436435), (43120, 1424709), (43173, 1422960), (43560, 1410318), (43659, 1407120), (44044, 1394820), (44198, 1389960), (44226, 1389080), (44280, 1387386), (44649, 1375920), (44772, 1372140), (45045, 1363824), (45360, 1354353), (45738, 1343160), (45864, 1339470), (46332, 1325940), (46494, 1321320), (46904, 1309770), (47190, 1301832), (47355, 1297296), (47432, 1295190), (47628, 1289860), (47970, 1280664), (48048, 1278585), (48216, 1274130), (48510, 1266408), (48708, 1261260), (49005, 1253616), (49140, 1250172), (49610, 1238328), (49815, 1233232), (49896, 1231230), (50512, 1216215), (50544, 1215445), (50820, 1208844), (50960, 1205523), (51480, 1193346), (51597, 1190640), (51660, 1189188), (52234, 1176120), (52272, 1175265), (52767, 1164240), (52920, 1160874), (53136, 1156155), (53361, 1151280), (53460, 1149148), (54054, 1136520), (54120, 1135134), (54243, 1132560), (55055, 1115856), (55440, 1108107), (55965, 1097712), (56056, 1095930), (56628, 1084860), (56826, 1081080), (57330, 1071576), (57564, 1067220), (57915, 1060752), (58212, 1055340), (58630, 1047816), (58806, 1044680), (58968, 1041810), (59290, 1036152), (59532, 1031940), (59535, 1031888), (59696, 1029105), (60060, 1022868), (60270, 1019304), (60885, 1009008), (60984, 1007370), (61776, 994455), (61992, 990990), (62370, 984984), (62920, 976374), (63063, 974160), (63140, 972972), (63180, 972356), (63504, 967395), (63960, 960498), (64493, 952560), (64680, 949806), (64944, 945945), (65340, 940212), (65520, 937629), (66066, 929880), (66297, 926640), (66420, 924924), (67158, 914760), (67760, 906633), (68040, 902902), (68607, 895440), (68796, 892980), (68880, 891891), (69454, 884520), (69498, 883960), (69741, 880880), (70070, 876744), (70356, 873180), (70785, 867888), (71148, 863460), (71280, 861861), (71955, 853776), (72072, 852390), (72324, 849420), (72765, 844272), (73062, 840840), (73710, 833448), (74415, 825552), (74620, 823284), (74844, 820820), (75504, 813645), (75768, 810810), (76230, 805896), (76440, 803682), (76752, 800415), (77077, 797040), (77220, 795564), (77490, 792792), (77616, 791505), (78351, 784080), (78408, 783510), (79376, 773955), (79380, 773916), (79704, 770770), (80080, 767151), (80360, 764478), (81081, 757680), (81180, 756756), (82082, 748440), (83160, 738738), (84084, 730620), (84240, 729267), (84942, 723240), (85239, 720720), (85995, 714384), (86346, 711480), (87120, 705159), (87318, 703560), (87945, 698544), (88088, 697410), (88396, 694980), (88452, 694540), (88560, 693693), (88935, 690768), (89298, 687960), (89544, 686070), (90090, 681912), (90405, 679536), (91476, 671580), (91728, 669735), (92664, 662970), (92988, 660660), (93555, 656656), (93808, 654885), (94380, 650916), (94710, 648648), (94864, 647595), (95256, 644930), (95940, 640332), (96432, 637065), (97020, 633204), (97416, 630630), (98010, 626808), (98280, 625086), (99099, 619920), (99220, 619164), (99630, 616616), (99792, 615615), (100737, 609840), (101640, 604422), (102960, 596673), (103194, 595320), (103320, 594594), (104181, 589680), (104468, 588060), (105105, 584496), (105534, 582120), (105840, 580437), (106722, 575640), (106920, 574574), (108108, 568260), (108240, 567567), (108486, 566280), (109593, 560560), (110110, 557928), (110495, 555984), (110565, 555632), (111930, 548856), (112112, 547965), (113256, 542430), (113652, 540540), (114345, 537264), (114660, 535788), (115128, 533610), (115830, 530376), (116235, 528528), (116424, 527670), (117260, 523908), (117612, 522340), (117936, 520905), (118580, 518076), (119064, 515970), (119070, 515944), (120120, 511434), (120540, 509652), (121770, 504504), (121968, 503685), (123123, 498960), (123984, 495495), (124740, 492492), (125840, 488187), (126126, 487080), (126280, 486486), (126360, 486178), (127413, 482160), (127920, 480249), (128986, 476280), (129360, 474903), (129519, 474320), (130585, 470448), (130680, 470106), (130977, 469040), (132132, 464940), (132594, 463320), (132840, 462462), (133947, 458640), (134316, 457380), (135135, 454608), (136080, 451451), (137214, 447720), (137592, 446490), (138908, 442260), (138996, 441980), (139482, 440440), (140140, 438372), (140712, 436590), (141570, 433944), (142065, 432432), (142296, 431730), (143910, 426888), (144144, 426195), (144648, 424710), (145530, 422136), (146124, 420420), (147015, 417872), (147420, 416724), (148830, 412776), (149240, 411642), (149688, 410410), (151536, 405405), (152460, 402948), (152880, 401841), (154154, 398520), (154440, 397782), (154791, 396880), (154980, 396396), (156702, 392040), (156816, 391755), (158301, 388080), (158760, 386958), (159408, 385385), (160083, 383760), (160720, 382239), (162162, 378840), (162360, 378378), (162729, 377520), (164164, 374220), (165165, 371952), (166320, 369369), (167895, 365904), (168168, 365310), (169884, 361620), (170478, 360360), (171990, 357192), (172692, 355740), (173635, 353808), (173745, 353584), (174636, 351780), (175890, 349272), (176176, 348705), (176792, 347490), (176904, 347270), (177870, 345384), (178596, 343980), (179088, 343035), (180180, 340956), (180810, 339768), (182655, 336336), (182952, 335790), (185328, 331485), (185976, 330330), (187110, 328328), (188760, 325458), (189189, 324720), (189420, 324324), (190512, 322465), (191880, 320166), (193479, 317520), (194040, 316602), (194832, 315315), (196020, 313404), (196560, 312543), (198198, 309960), (198440, 309582), (198891, 308880), (199260, 308308), (201474, 304920), (203280, 302211), (205205, 299376), (205821, 298480), (206388, 297660), (206640, 297297), (208362, 294840), (208936, 294030), (210210, 292248), (211068, 291060), (212355, 289296), (213444, 287820), (213840, 287287), (215865, 284592), (216216, 284130), (216972, 283140), (218295, 281424), (219186, 280280), (220220, 278964), (220990, 277992), (221130, 277816), (223245, 275184), (223860, 274428), (226512, 271215), (227304, 270270), (228690, 268632), (229320, 267894), (230256, 266805), (231231, 265680), (231660, 265188), (232470, 264264), (232848, 263835), (234520, 261954), (235053, 261360), (235224, 261170), (237160, 259038), (238128, 257985), (238140, 257972), (240240, 255717), (241080, 254826), (243089, 252720), (243243, 252560), (243540, 252252), (246246, 249480)]