62408586240

素因数分解:

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

素因数の和:117

約数の個数: 2112

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

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

約数列:

[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, 32, 33, 35, 36, 39, 40, 41, 42, 44, 45, 48, 52, 54, 55, 56, 60, 63, 64, 65, 66, 70, 72, 77, 78, 80, 82, 84, 88, 90, 91, 96, 99, 104, 105, 108, 110, 112, 117, 120, 121, 123, 126, 128, 130, 132, 135, 140, 143, 144, 154, 156, 160, 164, 165, 168, 176, 180, 182, 189, 192, 195, 198, 205, 208, 210, 216, 220, 224, 231, 234, 240, 242, 246, 252, 256, 260, 264, 270, 273, 280, 286, 287, 288, 297, 308, 312, 315, 320, 328, 330, 336, 351, 352, 360, 363, 364, 369, 378, 384, 385, 390, 396, 410, 416, 420, 429, 432, 440, 448, 451, 455, 462, 468, 480, 484, 492, 495, 504, 512, 520, 528, 533, 540, 546, 560, 572, 574, 576, 585, 594, 605, 615, 616, 624, 630, 640, 656, 660, 672, 693, 702, 704, 715, 720, 726, 728, 738, 756, 768, 770, 780, 792, 819, 820, 832, 840, 847, 858, 861, 864, 880, 896, 902, 910, 924, 936, 945, 960, 968, 984, 990, 1001, 1008, 1024, 1040, 1056, 1066, 1080, 1089, 1092, 1107, 1120, 1144, 1148, 1152, 1155, 1170, 1188, 1210, 1230, 1232, 1248, 1260, 1280, 1287, 1312, 1320, 1344, 1353, 1365, 1386, 1404, 1408, 1430, 1435, 1440, 1452, 1456, 1476, 1485, 1512, 1536, 1540, 1560, 1573, 1584, 1599, 1638, 1640, 1664, 1680, 1694, 1716, 1722, 1728, 1755, 1760, 1792, 1804, 1815, 1820, 1845, 1848, 1872, 1890, 1920, 1936, 1968, 1980, 2002, 2016, 2079, 2080, 2112, 2132, 2145, 2160, 2178, 2184, 2214, 2240, 2255, 2288, 2296, 2304, 2310, 2340, 2376, 2420, 2457, 2460, 2464, 2496, 2520, 2541, 2560, 2574, 2583, 2624, 2640, 2665, 2688, 2706, 2730, 2772, 2808, 2816, 2860, 2870, 2880, 2904, 2912, 2952, 2970, 3003, 3024, 3072, 3080, 3120, 3146, 3157, 3168, 3198, 3267, 3276, 3280, 3328, 3360, 3388, 3432, 3444, 3456, 3465, 3510, 3520, 3584, 3608, 3630, 3640, 3690, 3696, 3731, 3744, 3780, 3840, 3861, 3872, 3936, 3960, 4004, 4032, 4059, 4095, 4158, 4160, 4224, 4235, 4264, 4290, 4305, 4320, 4356, 4368, 4428, 4480, 4510, 4576, 4592, 4608, 4620, 4680, 4719, 4752, 4797, 4840, 4914, 4920, 4928, 4961, 4992, 5005, 5040, 5082, 5120, 5148, 5166, 5248, 5280, 5330, 5376, 5412, 5445, 5460, 5535, 5544, 5616, 5632, 5720, 5740, 5760, 5808, 5824, 5863, 5904, 5940, 6006, 6048, 6160, 6240, 6292, 6314, 6336, 6396, 6435, 6534, 6552, 6560, 6656, 6720, 6765, 6776, 6864, 6888, 6912, 6930, 7020, 7040, 7168, 7216, 7260, 7280, 7380, 7392, 7462, 7488, 7560, 7623, 7680, 7722, 7744, 7749, 7865, 7872, 7920, 7995, 8008, 8064, 8118, 8190, 8316, 8320, 8448, 8470, 8528, 8580, 8610, 8640, 8712, 8736, 8856, 8960, 9009, 9020, 9152, 9184, 9216, 9240, 9360, 9438, 9471, 9504, 9594, 9680, 9828, 9840, 9856, 9922, 9984, 10010, 10080, 10164, 10296, 10332, 10395, 10496, 10560, 10660, 10752, 10824, 10890, 10920, 11011, 11070, 11088, 11193, 11232, 11264, 11440, 11480, 11520, 11616, 11648, 11726, 11808, 11880, 12012, 12096, 12177, 12285, 12320, 12480, 12584, 12628, 12672, 12705, 12792, 12870, 12915, 13068, 13104, 13120, 13312, 13440, 13530, 13552, 13728, 13776, 13824, 13860, 14040, 14080, 14157, 14391, 14432, 14520, 14560, 14760, 14784, 14883, 14924, 14976, 15015, 15120, 15246, 15360, 15444, 15488, 15498, 15730, 15744, 15785, 15840, 15990, 16016, 16128, 16236, 16335, 16380, 16632, 16640, 16896, 16940, 17056, 17160, 17220, 17280, 17424, 17472, 17589, 17712, 17920, 18018, 18040, 18304, 18368, 18480, 18655, 18720, 18876, 18942, 19008, 19188, 19305, 19360, 19656, 19680, 19712, 19844, 19968, 20020, 20160, 20295, 20328, 20592, 20664, 20790, 20992, 21120, 21320, 21504, 21648, 21780, 21840, 22022, 22140, 22176, 22386, 22464, 22869, 22880, 22960, 23040, 23232, 23296, 23452, 23595, 23616, 23760, 23985, 24024, 24192, 24354, 24570, 24640, 24805, 24960, 25168, 25256, 25344, 25410, 25584, 25740, 25830, 26136, 26208, 26240, 26880, 27027, 27060, 27104, 27456, 27552, 27648, 27720, 28080, 28160, 28314, 28413, 28782, 28864, 29040, 29120, 29315, 29520, 29568, 29766, 29848, 29952, 30030, 30240, 30492, 30888, 30976, 30996, 31460, 31488, 31570, 31680, 31980, 32032, 32256, 32472, 32670, 32760, 33033, 33264, 33280, 33579, 33792, 33880, 34112, 34320, 34440, 34560, 34727, 34848, 34944, 35178, 35424, 35840, 36036, 36080, 36608, 36736, 36960, 37310, 37440, 37752, 37884, 38016, 38115, 38376, 38610, 38720, 38745, 39312, 39360, 39424, 39688, 39936, 40040, 40320, 40590, 40656, 41041, 41184, 41328, 41580, 41984, 42240, 42471, 42640, 43296, 43560, 43680, 44044, 44280, 44352, 44649, 44772, 44928, 45045, 45738, 45760, 45920, 46080, 46464, 46592, 46904, 47190, 47232, 47355, 47520, 47970, 48048, 48384, 48708, 49140, 49280, 49610, 49920, 50336, 50512, 50688, 50820, 51168, 51480, 51660, 52272, 52416, 52480, 52767, 53760, 54054, 54120, 54208, 54912, 55055, 55104, 55440, 55965, 56160, 56320, 56628, 56826, 57564, 57728, 58080, 58240, 58630, 59040, 59136, 59532, 59696, 59904, 60060, 60480, 60885, 60984, 61776, 61952, 61992, 62920, 62976, 63140, 63360, 63960, 64064, 64493, 64512, 64944, 65340, 65520, 66066, 66528, 66560, 67158, 67760, 68224, 68640, 68880, 69120, 69454, 69696, 69888, 70356, 70785, 70848, 71955, 72072, 72160, 73216, 73472, 73920, 74415, 74620, 74880, 75504, 75768, 76032, 76230, 76752, 77220, 77440, 77490, 78624, 78720, 78848, 79376, 80080, 80640, 81180, 81312, 82082, 82368, 82656, 83160, 84480, 84942, 85239, 85280, 86592, 87120, 87360, 87945, 88088, 88560, 88704, 89298, 89544, 89856, 90090, 91476, 91520, 91840, 92928, 93184, 93808, 94380, 94464, 94710, 95040, 95940, 96096, 96768, 97416, 98280, 98560, 99099, 99220, 99840, 100672, 100737, 101024, 101376, 101640, 102336, 102960, 103320, 104181, 104544, 104832, 104960, 105534, 107520, 108108, 108240, 108416, 109824, 110110, 110208, 110880, 111930, 112320, 113256, 113652, 114345, 115128, 115456, 116160, 116480, 117260, 118080, 118272, 119064, 119392, 119808, 120120, 120960, 121770, 121968, 123123, 123552, 123904, 123984, 125840, 125952, 126280, 126720, 127920, 128128, 128986, 129888, 130680, 131040, 132132, 133056, 133947, 134316, 135135, 135520, 136448, 137280, 137760, 138240, 138908, 139392, 139776, 140712, 141570, 141696, 142065, 143910, 144144, 144320, 146432, 146944, 147840, 148830, 149240, 149760, 151008, 151536, 152064, 152460, 153504, 154440, 154880, 154980, 157248, 157440, 158301, 158752, 160160, 161280, 162360, 162624, 164164, 164736, 165165, 165312, 166320, 167895, 168960, 169884, 170478, 170560, 173184, 173635, 174240, 174720, 175890, 176176, 177120, 177408, 178596, 179088, 179712, 180180, 182952, 183040, 183680, 185856, 187616, 188760, 188928, 189420, 190080, 191880, 192192, 193479, 193536, 194832, 196560, 197120, 198198, 198440, 199680, 201344, 201474, 202048, 203280, 204672, 205205, 205920, 206640, 208362, 209088, 209664, 209920, 211068, 212355, 216216, 216480, 216832, 219648, 220220, 220416, 221760, 223245, 223860, 224640, 226512, 227304, 228690, 230256, 230912, 232320, 232960, 234520, 236160, 236544, 238128, 238784, 240240, 241920, 243540, 243936, 246246, 247104, 247968, 251680, 252560, 253440, 255840, 256256, 257972, 259776, 261360, 262080, 263835, 264264, 266112, 267894, 268632, 270270, 271040, 272896, 274560, 275520, 277816, 278784, 279552, 281424, 283140, 283392, 284130, 287820, 288288, 288640, 293888, 295680, 297297, 297660, 298480, 299520, 302016, 303072, 304128, 304920, 307008, 308880, 309760, 309960, 312543, 314496, 314880, 316602, 317504, 320320, 322465, 322560, 324720, 325248, 328328, 329472, 330330, 330624, 332640, 335790, 339768, 340956, 341120, 346368, 347270, 348480, 349440, 351780, 352352, 354240, 354816, 357192, 358176, 359424, 360360, 365904, 366080, 367360, 369369, 371712, 375232, 377520, 377856, 378840, 380160, 383760, 384384, 386958, 389664, 393120, 394240, 396396, 396880, 402688, 402948, 404096, 406560, 409344, 410410, 411840, 413280, 416724, 418176, 419328, 422136, 424710, 426195, 432432, 432960, 433664, 439296, 440440, 440832, 443520, 446490, 447720, 449280, 451451, 453024, 454608, 457380, 460512, 461824, 464640, 465920, 469040, 472320, 476256, 477568, 480480, 483840, 487080, 487872, 492492, 494208, 495495, 495936, 503360, 503685, 505120, 506880, 511680, 512512, 515944, 519552, 520905, 522720, 524160, 527670, 528528, 532224, 535788, 537264, 540540, 542080, 545792, 549120, 551040, 555632, 557568, 562848, 566280, 566784, 568260, 575640, 576576, 577280, 580437, 591360, 594594, 595320, 596960, 599040, 604032, 606144, 609840, 614016, 615615, 617760, 619520, 619920, 625086, 628992, 629760, 633204, 635008, 640640, 644930, 649440, 650496, 656656, 658944, 660660, 661248, 665280, 669735, 671580, 679536, 681912, 682240, 692736, 694540, 696960, 698880, 703560, 704704, 708480, 709632, 714384, 716352, 720720, 731808, 732160, 734720, 738738, 750464, 755040, 757680, 760320, 767520, 768768, 773916, 779328, 786240, 791505, 792792, 793760, 805376, 805896, 808192, 813120, 818688, 820820, 823680, 826560, 833448, 836352, 838656, 844272, 849420, 852390, 864864, 865920, 867328, 880880, 881664, 887040, 892980, 895440, 898560, 902902, 906048, 909216, 914760, 921024, 929280, 937629, 938080, 944640, 952512, 955136, 960960, 967395, 967680, 974160, 975744, 984984, 988416, 990990, 991872, 1006720, 1007370, 1010240, 1023360, 1025024, 1031888, 1039104, 1041810, 1045440, 1048320, 1055340, 1057056, 1064448, 1071576, 1074528, 1081080, 1084160, 1098240, 1102080, 1108107, 1111264, 1115136, 1125696, 1132560, 1133568, 1136520, 1151280, 1153152, 1154560, 1160874, 1182720, 1189188, 1190640, 1193920, 1208064, 1212288, 1219680, 1228032, 1231230, 1235520, 1239840, 1250172, 1257984, 1266408, 1270016, 1281280, 1289860, 1298880, 1300992, 1313312, 1317888, 1321320, 1322496, 1330560, 1339470, 1343160, 1354353, 1359072, 1363824, 1364480, 1385472, 1389080, 1393920, 1397760, 1407120, 1409408, 1416960, 1428768, 1432704, 1441440, 1463616, 1469440, 1477476, 1486485, 1500928, 1510080, 1515360, 1520640, 1535040, 1537536, 1547832, 1558656, 1562715, 1572480, 1583010, 1585584, 1587520, 1610752, 1611792, 1616384, 1626240, 1637376, 1641640, 1647360, 1653120, 1666896, 1672704, 1688544, 1698840, 1704780, 1729728, 1731840, 1741311, 1761760, 1774080, 1785960, 1790880, 1797120, 1805804, 1812096, 1818432, 1829520, 1842048, 1846845, 1858560, 1875258, 1876160, 1889280, 1905024, 1910272, 1921920, 1934790, 1948320, 1951488, 1969968, 1976832, 1981980, 1983744, 2013440, 2014740, 2020480, 2046720, 2063776, 2078208, 2083620, 2090880, 2096640, 2110680, 2114112, 2128896, 2143152, 2149056, 2162160, 2168320, 2196480, 2204160, 2216214, 2222528, 2251392, 2257255, 2265120, 2273040, 2302560, 2306304, 2309120, 2321748, 2378376, 2381280, 2387840, 2416128, 2424576, 2439360, 2456064, 2462460, 2471040, 2479680, 2500344, 2515968, 2532816, 2540032, 2562560, 2579720, 2597760, 2601984, 2626624, 2642640, 2644992, 2661120, 2678940, 2686320, 2708706, 2718144, 2727648, 2728960, 2778160, 2787840, 2814240, 2818816, 2833920, 2857536, 2865408, 2882880, 2902185, 2927232, 2954952, 2972970, 3001856, 3020160, 3030720, 3070080, 3075072, 3095664, 3117312, 3125430, 3144960, 3166020, 3171168, 3175040, 3223584, 3232768, 3252480, 3283280, 3294720, 3306240, 3333792, 3345408, 3377088, 3397680, 3409560, 3459456, 3463680, 3482622, 3523520, 3548160, 3571920, 3581760, 3611608, 3624192, 3636864, 3659040, 3684096, 3693690, 3750516, 3752320, 3810048, 3820544, 3843840, 3869580, 3896640, 3902976, 3939936, 3953664, 3963960, 3967488, 4026880, 4029480, 4040960, 4063059, 4093440, 4127552, 4156416, 4167240, 4181760, 4193280, 4221360, 4228224, 4286304, 4298112, 4324320, 4336640, 4408320, 4432428, 4445056, 4502784, 4514510, 4530240, 4546080, 4605120, 4612608, 4643496, 4688145, 4756752, 4762560, 4775680, 4832256, 4849152, 4878720, 4912128, 4924920, 4942080, 4959360, 5000688, 5065632, 5080064, 5125120, 5159440, 5195520, 5253248, 5285280, 5322240, 5357880, 5372640, 5417412, 5436288, 5455296, 5540535, 5556320, 5575680, 5628480, 5637632, 5667840, 5715072, 5730816, 5765760, 5804370, 5854464, 5909904, 5945940, 6003712, 6040320, 6061440, 6140160, 6191328, 6234624, 6250860, 6289920, 6332040, 6342336, 6350080, 6447168, 6504960, 6566560, 6589440, 6612480, 6667584, 6754176, 6771765, 6795360, 6819120, 6918912, 6927360, 6965244, 7047040, 7143840, 7163520, 7223216, 7248384, 7273728, 7318080, 7368192, 7387380, 7501032, 7504640, 7620096, 7687680, 7739160, 7793280, 7805952, 7879872, 7927920, 7934976, 8053760, 8058960, 8081920, 8126118, 8186880, 8255104, 8334480, 8363520, 8442720, 8456448, 8572608, 8596224, 8648640, 8706555, 8864856, 8890112, 9005568, 9029020, 9060480, 9092160, 9210240, 9225216, 9286992, 9376290, 9513504, 9525120, 9551360, 9698304, 9757440, 9849840, 9884160, 9918720, 10001376, 10131264, 10318880, 10391040, 10506496, 10570560, 10644480, 10715760, 10745280, 10834824, 10872576, 10910592, 11081070, 11112640, 11256960, 11275264, 11430144, 11461632, 11531520, 11608740, 11708928, 11819808, 11891880, 12080640, 12122880, 12189177, 12280320, 12382656, 12469248, 12501720, 12579840, 12664080, 12684672, 12700160, 12894336, 13009920, 13133120, 13224960, 13335168, 13508352, 13543530, 13590720, 13638240, 13837824, 13930488, 14094080, 14287680, 14327040, 14446432, 14496768, 14547456, 14636160, 14736384, 14774760, 15002064, 15009280, 15240192, 15375360, 15478320, 15586560, 15759744, 15855840, 16117920, 16163840, 16252236, 16510208, 16668960, 16727040, 16885440, 16912896, 17145216, 17192448, 17297280, 17413110, 17729712, 17780224, 18011136, 18058040, 18120960, 18184320, 18420480, 18573984, 18752580, 19027008, 19050240, 19102720, 19514880, 19699680, 19768320, 19837440, 20002752, 20262528, 20315295, 20637760, 20782080, 21012992, 21141120, 21431520, 21490560, 21669648, 21745152, 21821184, 22162140, 22225280, 22513920, 22860288, 23063040, 23217480, 23417856, 23639616, 23783760, 24161280, 24245760, 24378354, 24560640, 24765312, 25003440, 25328160, 25369344, 25400320, 25788672, 26266240, 26670336, 27016704, 27087060, 27181440, 27276480, 27675648, 27860976, 28188160, 28575360, 28654080, 28892864, 29094912, 29272320, 29549520, 30004128, 30018560, 30956640, 31173120, 31519488, 31711680, 32235840, 32504472, 33020416, 33337920, 33770880, 33825792, 34290432, 34384896, 34594560, 34826220, 35459424, 35560448, 36116080, 36241920, 36368640, 36840960, 37147968, 37505160, 38054016, 38100480, 39029760, 39399360, 39674880, 40005504, 40525056, 40630590, 41275520, 42025984, 42282240, 42863040, 42981120, 43339296, 43490304, 43642368, 44324280, 44450560, 45027840, 45720576, 46126080, 46434960, 47279232, 47567520, 48491520, 48756708, 49530624, 50006880, 50656320, 50738688, 51577344, 52532480, 53340672, 54033408, 54174120, 54362880, 54552960, 55721952, 56376320, 57150720, 57308160, 57785728, 58544640, 59099040, 60008256, 60945885, 61913280, 62346240, 63038976, 63423360, 64471680, 65008944, 66040832, 66675840, 67541760, 68580864, 69189120, 69652440, 70918848, 72232160, 72483840, 72737280, 73681920, 74295936, 75010320, 76108032, 76200960, 78798720, 80011008, 81050112, 81261180, 82551040, 84564480, 85726080, 85962240, 86678592, 87284736, 88648560, 88901120, 90055680, 92869920, 94558464, 95135040, 97513416, 99061248, 100013760, 101312640, 101477376, 103154688, 105064960, 106681344, 108348240, 108725760, 109105920, 111443904, 114301440, 115571456, 117089280, 118198080, 120016512, 121891770, 123826560, 126077952, 126846720, 128943360, 130017888, 133351680, 135083520, 137161728, 138378240, 139304880, 141837696, 144464320, 145474560, 148591872, 150020640, 152216064, 157597440, 160022016, 162100224, 162522360, 165102080, 169128960, 171452160, 171924480, 173357184, 177297120, 177802240, 185739840, 189116928, 190270080, 195026832, 198122496, 200027520, 202625280, 210129920, 216696480, 217451520, 218211840, 222887808, 228602880, 231142912, 236396160, 240033024, 243783540, 247653120, 253693440, 257886720, 260035776, 266703360, 270167040, 278609760, 283675392, 288928640, 297183744, 300041280, 304432128, 315194880, 320044032, 325044720, 330204160, 342904320, 346714368, 354594240, 371479680, 378233856, 380540160, 390053664, 400055040, 405250560, 433392960, 436423680, 445775616, 462285824, 472792320, 480066048, 487567080, 495306240, 507386880, 515773440, 520071552, 533406720, 557219520, 567350784, 577857280, 594367488, 600082560, 630389760, 650089440, 685808640, 693428736, 709188480, 742959360, 761080320, 780107328, 800110080, 810501120, 866785920, 891551232, 945584640, 960132096, 975134160, 990612480, 1040143104, 1114439040, 1134701568, 1155714560, 1200165120, 1300178880, 1386857472, 1418376960, 1485918720, 1522160640, 1560214656, 1600220160, 1733571840, 1783102464, 1891169280, 1950268320, 2080286208, 2228878080, 2311429120, 2400330240, 2600357760, 2836753920, 2971837440, 3120429312, 3467143680, 3900536640, 4160572416, 4457756160, 4800660480, 5200715520, 5673507840, 6240858624, 6934287360, 7801073280, 8915512320, 10401431040, 12481717248, 15602146560, 20802862080, 31204293120, 62408586240]

約数ペア:

[(1, 62408586240), (2, 31204293120), (3, 20802862080), (4, 15602146560), (5, 12481717248), (6, 10401431040), (7, 8915512320), (8, 7801073280), (9, 6934287360), (10, 6240858624), (11, 5673507840), (12, 5200715520), (13, 4800660480), (14, 4457756160), (15, 4160572416), (16, 3900536640), (18, 3467143680), (20, 3120429312), (21, 2971837440), (22, 2836753920), (24, 2600357760), (26, 2400330240), (27, 2311429120), (28, 2228878080), (30, 2080286208), (32, 1950268320), (33, 1891169280), (35, 1783102464), (36, 1733571840), (39, 1600220160), (40, 1560214656), (41, 1522160640), (42, 1485918720), (44, 1418376960), (45, 1386857472), (48, 1300178880), (52, 1200165120), (54, 1155714560), (55, 1134701568), (56, 1114439040), (60, 1040143104), (63, 990612480), (64, 975134160), (65, 960132096), (66, 945584640), (70, 891551232), (72, 866785920), (77, 810501120), (78, 800110080), (80, 780107328), (82, 761080320), (84, 742959360), (88, 709188480), (90, 693428736), (91, 685808640), (96, 650089440), (99, 630389760), (104, 600082560), (105, 594367488), (108, 577857280), (110, 567350784), (112, 557219520), (117, 533406720), (120, 520071552), (121, 515773440), (123, 507386880), (126, 495306240), (128, 487567080), (130, 480066048), (132, 472792320), (135, 462285824), (140, 445775616), (143, 436423680), (144, 433392960), (154, 405250560), (156, 400055040), (160, 390053664), (164, 380540160), (165, 378233856), (168, 371479680), (176, 354594240), (180, 346714368), (182, 342904320), (189, 330204160), (192, 325044720), (195, 320044032), (198, 315194880), (205, 304432128), (208, 300041280), (210, 297183744), (216, 288928640), (220, 283675392), (224, 278609760), (231, 270167040), (234, 266703360), (240, 260035776), (242, 257886720), (246, 253693440), (252, 247653120), (256, 243783540), (260, 240033024), (264, 236396160), (270, 231142912), (273, 228602880), (280, 222887808), (286, 218211840), (287, 217451520), (288, 216696480), (297, 210129920), (308, 202625280), (312, 200027520), (315, 198122496), (320, 195026832), (328, 190270080), (330, 189116928), (336, 185739840), (351, 177802240), (352, 177297120), (360, 173357184), (363, 171924480), (364, 171452160), (369, 169128960), (378, 165102080), (384, 162522360), (385, 162100224), (390, 160022016), (396, 157597440), (410, 152216064), (416, 150020640), (420, 148591872), (429, 145474560), (432, 144464320), (440, 141837696), (448, 139304880), (451, 138378240), (455, 137161728), (462, 135083520), (468, 133351680), (480, 130017888), (484, 128943360), (492, 126846720), (495, 126077952), (504, 123826560), (512, 121891770), (520, 120016512), (528, 118198080), (533, 117089280), (540, 115571456), (546, 114301440), (560, 111443904), (572, 109105920), (574, 108725760), (576, 108348240), (585, 106681344), (594, 105064960), (605, 103154688), (615, 101477376), (616, 101312640), (624, 100013760), (630, 99061248), (640, 97513416), (656, 95135040), (660, 94558464), (672, 92869920), (693, 90055680), (702, 88901120), (704, 88648560), (715, 87284736), (720, 86678592), (726, 85962240), (728, 85726080), (738, 84564480), (756, 82551040), (768, 81261180), (770, 81050112), (780, 80011008), (792, 78798720), (819, 76200960), (820, 76108032), (832, 75010320), (840, 74295936), (847, 73681920), (858, 72737280), (861, 72483840), (864, 72232160), (880, 70918848), (896, 69652440), (902, 69189120), (910, 68580864), (924, 67541760), (936, 66675840), (945, 66040832), (960, 65008944), (968, 64471680), (984, 63423360), (990, 63038976), (1001, 62346240), (1008, 61913280), (1024, 60945885), (1040, 60008256), (1056, 59099040), (1066, 58544640), (1080, 57785728), (1089, 57308160), (1092, 57150720), (1107, 56376320), (1120, 55721952), (1144, 54552960), (1148, 54362880), (1152, 54174120), (1155, 54033408), (1170, 53340672), (1188, 52532480), (1210, 51577344), (1230, 50738688), (1232, 50656320), (1248, 50006880), (1260, 49530624), (1280, 48756708), (1287, 48491520), (1312, 47567520), (1320, 47279232), (1344, 46434960), (1353, 46126080), (1365, 45720576), (1386, 45027840), (1404, 44450560), (1408, 44324280), (1430, 43642368), (1435, 43490304), (1440, 43339296), (1452, 42981120), (1456, 42863040), (1476, 42282240), (1485, 42025984), (1512, 41275520), (1536, 40630590), (1540, 40525056), (1560, 40005504), (1573, 39674880), (1584, 39399360), (1599, 39029760), (1638, 38100480), (1640, 38054016), (1664, 37505160), (1680, 37147968), (1694, 36840960), (1716, 36368640), (1722, 36241920), (1728, 36116080), (1755, 35560448), (1760, 35459424), (1792, 34826220), (1804, 34594560), (1815, 34384896), (1820, 34290432), (1845, 33825792), (1848, 33770880), (1872, 33337920), (1890, 33020416), (1920, 32504472), (1936, 32235840), (1968, 31711680), (1980, 31519488), (2002, 31173120), (2016, 30956640), (2079, 30018560), (2080, 30004128), (2112, 29549520), (2132, 29272320), (2145, 29094912), (2160, 28892864), (2178, 28654080), (2184, 28575360), (2214, 28188160), (2240, 27860976), (2255, 27675648), (2288, 27276480), (2296, 27181440), (2304, 27087060), (2310, 27016704), (2340, 26670336), (2376, 26266240), (2420, 25788672), (2457, 25400320), (2460, 25369344), (2464, 25328160), (2496, 25003440), (2520, 24765312), (2541, 24560640), (2560, 24378354), (2574, 24245760), (2583, 24161280), (2624, 23783760), (2640, 23639616), (2665, 23417856), (2688, 23217480), (2706, 23063040), (2730, 22860288), (2772, 22513920), (2808, 22225280), (2816, 22162140), (2860, 21821184), (2870, 21745152), (2880, 21669648), (2904, 21490560), (2912, 21431520), (2952, 21141120), (2970, 21012992), (3003, 20782080), (3024, 20637760), (3072, 20315295), (3080, 20262528), (3120, 20002752), (3146, 19837440), (3157, 19768320), (3168, 19699680), (3198, 19514880), (3267, 19102720), (3276, 19050240), (3280, 19027008), (3328, 18752580), (3360, 18573984), (3388, 18420480), (3432, 18184320), (3444, 18120960), (3456, 18058040), (3465, 18011136), (3510, 17780224), (3520, 17729712), (3584, 17413110), (3608, 17297280), (3630, 17192448), (3640, 17145216), (3690, 16912896), (3696, 16885440), (3731, 16727040), (3744, 16668960), (3780, 16510208), (3840, 16252236), (3861, 16163840), (3872, 16117920), (3936, 15855840), (3960, 15759744), (4004, 15586560), (4032, 15478320), (4059, 15375360), (4095, 15240192), (4158, 15009280), (4160, 15002064), (4224, 14774760), (4235, 14736384), (4264, 14636160), (4290, 14547456), (4305, 14496768), (4320, 14446432), (4356, 14327040), (4368, 14287680), (4428, 14094080), (4480, 13930488), (4510, 13837824), (4576, 13638240), (4592, 13590720), (4608, 13543530), (4620, 13508352), (4680, 13335168), (4719, 13224960), (4752, 13133120), (4797, 13009920), (4840, 12894336), (4914, 12700160), (4920, 12684672), (4928, 12664080), (4961, 12579840), (4992, 12501720), (5005, 12469248), (5040, 12382656), (5082, 12280320), (5120, 12189177), (5148, 12122880), (5166, 12080640), (5248, 11891880), (5280, 11819808), (5330, 11708928), (5376, 11608740), (5412, 11531520), (5445, 11461632), (5460, 11430144), (5535, 11275264), (5544, 11256960), (5616, 11112640), (5632, 11081070), (5720, 10910592), (5740, 10872576), (5760, 10834824), (5808, 10745280), (5824, 10715760), (5863, 10644480), (5904, 10570560), (5940, 10506496), (6006, 10391040), (6048, 10318880), (6160, 10131264), (6240, 10001376), (6292, 9918720), (6314, 9884160), (6336, 9849840), (6396, 9757440), (6435, 9698304), (6534, 9551360), (6552, 9525120), (6560, 9513504), (6656, 9376290), (6720, 9286992), (6765, 9225216), (6776, 9210240), (6864, 9092160), (6888, 9060480), (6912, 9029020), (6930, 9005568), (7020, 8890112), (7040, 8864856), (7168, 8706555), (7216, 8648640), (7260, 8596224), (7280, 8572608), (7380, 8456448), (7392, 8442720), (7462, 8363520), (7488, 8334480), (7560, 8255104), (7623, 8186880), (7680, 8126118), (7722, 8081920), (7744, 8058960), (7749, 8053760), (7865, 7934976), (7872, 7927920), (7920, 7879872), (7995, 7805952), (8008, 7793280), (8064, 7739160), (8118, 7687680), (8190, 7620096), (8316, 7504640), (8320, 7501032), (8448, 7387380), (8470, 7368192), (8528, 7318080), (8580, 7273728), (8610, 7248384), (8640, 7223216), (8712, 7163520), (8736, 7143840), (8856, 7047040), (8960, 6965244), (9009, 6927360), (9020, 6918912), (9152, 6819120), (9184, 6795360), (9216, 6771765), (9240, 6754176), (9360, 6667584), (9438, 6612480), (9471, 6589440), (9504, 6566560), (9594, 6504960), (9680, 6447168), (9828, 6350080), (9840, 6342336), (9856, 6332040), (9922, 6289920), (9984, 6250860), (10010, 6234624), (10080, 6191328), (10164, 6140160), (10296, 6061440), (10332, 6040320), (10395, 6003712), (10496, 5945940), (10560, 5909904), (10660, 5854464), (10752, 5804370), (10824, 5765760), (10890, 5730816), (10920, 5715072), (11011, 5667840), (11070, 5637632), (11088, 5628480), (11193, 5575680), (11232, 5556320), (11264, 5540535), (11440, 5455296), (11480, 5436288), (11520, 5417412), (11616, 5372640), (11648, 5357880), (11726, 5322240), (11808, 5285280), (11880, 5253248), (12012, 5195520), (12096, 5159440), (12177, 5125120), (12285, 5080064), (12320, 5065632), (12480, 5000688), (12584, 4959360), (12628, 4942080), (12672, 4924920), (12705, 4912128), (12792, 4878720), (12870, 4849152), (12915, 4832256), (13068, 4775680), (13104, 4762560), (13120, 4756752), (13312, 4688145), (13440, 4643496), (13530, 4612608), (13552, 4605120), (13728, 4546080), (13776, 4530240), (13824, 4514510), (13860, 4502784), (14040, 4445056), (14080, 4432428), (14157, 4408320), (14391, 4336640), (14432, 4324320), (14520, 4298112), (14560, 4286304), (14760, 4228224), (14784, 4221360), (14883, 4193280), (14924, 4181760), (14976, 4167240), (15015, 4156416), (15120, 4127552), (15246, 4093440), (15360, 4063059), (15444, 4040960), (15488, 4029480), (15498, 4026880), (15730, 3967488), (15744, 3963960), (15785, 3953664), (15840, 3939936), (15990, 3902976), (16016, 3896640), (16128, 3869580), (16236, 3843840), (16335, 3820544), (16380, 3810048), (16632, 3752320), (16640, 3750516), (16896, 3693690), (16940, 3684096), (17056, 3659040), (17160, 3636864), (17220, 3624192), (17280, 3611608), (17424, 3581760), (17472, 3571920), (17589, 3548160), (17712, 3523520), (17920, 3482622), (18018, 3463680), (18040, 3459456), (18304, 3409560), (18368, 3397680), (18480, 3377088), (18655, 3345408), (18720, 3333792), (18876, 3306240), (18942, 3294720), (19008, 3283280), (19188, 3252480), (19305, 3232768), (19360, 3223584), (19656, 3175040), (19680, 3171168), (19712, 3166020), (19844, 3144960), (19968, 3125430), (20020, 3117312), (20160, 3095664), (20295, 3075072), (20328, 3070080), (20592, 3030720), (20664, 3020160), (20790, 3001856), (20992, 2972970), (21120, 2954952), (21320, 2927232), (21504, 2902185), (21648, 2882880), (21780, 2865408), (21840, 2857536), (22022, 2833920), (22140, 2818816), (22176, 2814240), (22386, 2787840), (22464, 2778160), (22869, 2728960), (22880, 2727648), (22960, 2718144), (23040, 2708706), (23232, 2686320), (23296, 2678940), (23452, 2661120), (23595, 2644992), (23616, 2642640), (23760, 2626624), (23985, 2601984), (24024, 2597760), (24192, 2579720), (24354, 2562560), (24570, 2540032), (24640, 2532816), (24805, 2515968), (24960, 2500344), (25168, 2479680), (25256, 2471040), (25344, 2462460), (25410, 2456064), (25584, 2439360), (25740, 2424576), (25830, 2416128), (26136, 2387840), (26208, 2381280), (26240, 2378376), (26880, 2321748), (27027, 2309120), (27060, 2306304), (27104, 2302560), (27456, 2273040), (27552, 2265120), (27648, 2257255), (27720, 2251392), (28080, 2222528), (28160, 2216214), (28314, 2204160), (28413, 2196480), (28782, 2168320), (28864, 2162160), (29040, 2149056), (29120, 2143152), (29315, 2128896), (29520, 2114112), (29568, 2110680), (29766, 2096640), (29848, 2090880), (29952, 2083620), (30030, 2078208), (30240, 2063776), (30492, 2046720), (30888, 2020480), (30976, 2014740), (30996, 2013440), (31460, 1983744), (31488, 1981980), (31570, 1976832), (31680, 1969968), (31980, 1951488), (32032, 1948320), (32256, 1934790), (32472, 1921920), (32670, 1910272), (32760, 1905024), (33033, 1889280), (33264, 1876160), (33280, 1875258), (33579, 1858560), (33792, 1846845), (33880, 1842048), (34112, 1829520), (34320, 1818432), (34440, 1812096), (34560, 1805804), (34727, 1797120), (34848, 1790880), (34944, 1785960), (35178, 1774080), (35424, 1761760), (35840, 1741311), (36036, 1731840), (36080, 1729728), (36608, 1704780), (36736, 1698840), (36960, 1688544), (37310, 1672704), (37440, 1666896), (37752, 1653120), (37884, 1647360), (38016, 1641640), (38115, 1637376), (38376, 1626240), (38610, 1616384), (38720, 1611792), (38745, 1610752), (39312, 1587520), (39360, 1585584), (39424, 1583010), (39688, 1572480), (39936, 1562715), (40040, 1558656), (40320, 1547832), (40590, 1537536), (40656, 1535040), (41041, 1520640), (41184, 1515360), (41328, 1510080), (41580, 1500928), (41984, 1486485), (42240, 1477476), (42471, 1469440), (42640, 1463616), (43296, 1441440), (43560, 1432704), (43680, 1428768), (44044, 1416960), (44280, 1409408), (44352, 1407120), (44649, 1397760), (44772, 1393920), (44928, 1389080), (45045, 1385472), (45738, 1364480), (45760, 1363824), (45920, 1359072), (46080, 1354353), (46464, 1343160), (46592, 1339470), (46904, 1330560), (47190, 1322496), (47232, 1321320), (47355, 1317888), (47520, 1313312), (47970, 1300992), (48048, 1298880), (48384, 1289860), (48708, 1281280), (49140, 1270016), (49280, 1266408), (49610, 1257984), (49920, 1250172), (50336, 1239840), (50512, 1235520), (50688, 1231230), (50820, 1228032), (51168, 1219680), (51480, 1212288), (51660, 1208064), (52272, 1193920), (52416, 1190640), (52480, 1189188), (52767, 1182720), (53760, 1160874), (54054, 1154560), (54120, 1153152), (54208, 1151280), (54912, 1136520), (55055, 1133568), (55104, 1132560), (55440, 1125696), (55965, 1115136), (56160, 1111264), (56320, 1108107), (56628, 1102080), (56826, 1098240), (57564, 1084160), (57728, 1081080), (58080, 1074528), (58240, 1071576), (58630, 1064448), (59040, 1057056), (59136, 1055340), (59532, 1048320), (59696, 1045440), (59904, 1041810), (60060, 1039104), (60480, 1031888), (60885, 1025024), (60984, 1023360), (61776, 1010240), (61952, 1007370), (61992, 1006720), (62920, 991872), (62976, 990990), (63140, 988416), (63360, 984984), (63960, 975744), (64064, 974160), (64493, 967680), (64512, 967395), (64944, 960960), (65340, 955136), (65520, 952512), (66066, 944640), (66528, 938080), (66560, 937629), (67158, 929280), (67760, 921024), (68224, 914760), (68640, 909216), (68880, 906048), (69120, 902902), (69454, 898560), (69696, 895440), (69888, 892980), (70356, 887040), (70785, 881664), (70848, 880880), (71955, 867328), (72072, 865920), (72160, 864864), (73216, 852390), (73472, 849420), (73920, 844272), (74415, 838656), (74620, 836352), (74880, 833448), (75504, 826560), (75768, 823680), (76032, 820820), (76230, 818688), (76752, 813120), (77220, 808192), (77440, 805896), (77490, 805376), (78624, 793760), (78720, 792792), (78848, 791505), (79376, 786240), (80080, 779328), (80640, 773916), (81180, 768768), (81312, 767520), (82082, 760320), (82368, 757680), (82656, 755040), (83160, 750464), (84480, 738738), (84942, 734720), (85239, 732160), (85280, 731808), (86592, 720720), (87120, 716352), (87360, 714384), (87945, 709632), (88088, 708480), (88560, 704704), (88704, 703560), (89298, 698880), (89544, 696960), (89856, 694540), (90090, 692736), (91476, 682240), (91520, 681912), (91840, 679536), (92928, 671580), (93184, 669735), (93808, 665280), (94380, 661248), (94464, 660660), (94710, 658944), (95040, 656656), (95940, 650496), (96096, 649440), (96768, 644930), (97416, 640640), (98280, 635008), (98560, 633204), (99099, 629760), (99220, 628992), (99840, 625086), (100672, 619920), (100737, 619520), (101024, 617760), (101376, 615615), (101640, 614016), (102336, 609840), (102960, 606144), (103320, 604032), (104181, 599040), (104544, 596960), (104832, 595320), (104960, 594594), (105534, 591360), (107520, 580437), (108108, 577280), (108240, 576576), (108416, 575640), (109824, 568260), (110110, 566784), (110208, 566280), (110880, 562848), (111930, 557568), (112320, 555632), (113256, 551040), (113652, 549120), (114345, 545792), (115128, 542080), (115456, 540540), (116160, 537264), (116480, 535788), (117260, 532224), (118080, 528528), (118272, 527670), (119064, 524160), (119392, 522720), (119808, 520905), (120120, 519552), (120960, 515944), (121770, 512512), (121968, 511680), (123123, 506880), (123552, 505120), (123904, 503685), (123984, 503360), (125840, 495936), (125952, 495495), (126280, 494208), (126720, 492492), (127920, 487872), (128128, 487080), (128986, 483840), (129888, 480480), (130680, 477568), (131040, 476256), (132132, 472320), (133056, 469040), (133947, 465920), (134316, 464640), (135135, 461824), (135520, 460512), (136448, 457380), (137280, 454608), (137760, 453024), (138240, 451451), (138908, 449280), (139392, 447720), (139776, 446490), (140712, 443520), (141570, 440832), (141696, 440440), (142065, 439296), (143910, 433664), (144144, 432960), (144320, 432432), (146432, 426195), (146944, 424710), (147840, 422136), (148830, 419328), (149240, 418176), (149760, 416724), (151008, 413280), (151536, 411840), (152064, 410410), (152460, 409344), (153504, 406560), (154440, 404096), (154880, 402948), (154980, 402688), (157248, 396880), (157440, 396396), (158301, 394240), (158752, 393120), (160160, 389664), (161280, 386958), (162360, 384384), (162624, 383760), (164164, 380160), (164736, 378840), (165165, 377856), (165312, 377520), (166320, 375232), (167895, 371712), (168960, 369369), (169884, 367360), (170478, 366080), (170560, 365904), (173184, 360360), (173635, 359424), (174240, 358176), (174720, 357192), (175890, 354816), (176176, 354240), (177120, 352352), (177408, 351780), (178596, 349440), (179088, 348480), (179712, 347270), (180180, 346368), (182952, 341120), (183040, 340956), (183680, 339768), (185856, 335790), (187616, 332640), (188760, 330624), (188928, 330330), (189420, 329472), (190080, 328328), (191880, 325248), (192192, 324720), (193479, 322560), (193536, 322465), (194832, 320320), (196560, 317504), (197120, 316602), (198198, 314880), (198440, 314496), (199680, 312543), (201344, 309960), (201474, 309760), (202048, 308880), (203280, 307008), (204672, 304920), (205205, 304128), (205920, 303072), (206640, 302016), (208362, 299520), (209088, 298480), (209664, 297660), (209920, 297297), (211068, 295680), (212355, 293888), (216216, 288640), (216480, 288288), (216832, 287820), (219648, 284130), (220220, 283392), (220416, 283140), (221760, 281424), (223245, 279552), (223860, 278784), (224640, 277816), (226512, 275520), (227304, 274560), (228690, 272896), (230256, 271040), (230912, 270270), (232320, 268632), (232960, 267894), (234520, 266112), (236160, 264264), (236544, 263835), (238128, 262080), (238784, 261360), (240240, 259776), (241920, 257972), (243540, 256256), (243936, 255840), (246246, 253440), (247104, 252560), (247968, 251680)]