660515264640

素因数分解:

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

素因数の和:381

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 40, 42, 44, 45, 48, 49, 54, 55, 56, 60, 63, 64, 66, 70, 72, 77, 80, 81, 84, 88, 90, 96, 98, 99, 105, 108, 110, 112, 120, 121, 126, 128, 132, 135, 140, 144, 147, 154, 160, 162, 165, 168, 176, 180, 189, 192, 196, 198, 210, 216, 220, 224, 231, 240, 242, 245, 252, 264, 270, 280, 288, 294, 297, 307, 308, 315, 320, 324, 330, 336, 343, 352, 360, 363, 378, 384, 385, 392, 396, 405, 420, 432, 440, 441, 448, 462, 480, 484, 490, 495, 504, 528, 539, 540, 560, 567, 576, 588, 594, 605, 614, 616, 630, 640, 648, 660, 672, 686, 693, 704, 720, 726, 735, 756, 770, 784, 792, 810, 840, 847, 864, 880, 882, 891, 896, 921, 924, 945, 960, 968, 980, 990, 1008, 1029, 1056, 1078, 1080, 1089, 1120, 1134, 1152, 1155, 1176, 1188, 1210, 1228, 1232, 1260, 1296, 1320, 1323, 1344, 1372, 1386, 1408, 1440, 1452, 1470, 1485, 1512, 1535, 1540, 1568, 1584, 1617, 1620, 1680, 1694, 1715, 1728, 1760, 1764, 1782, 1815, 1842, 1848, 1890, 1920, 1936, 1960, 1980, 2016, 2058, 2079, 2112, 2149, 2156, 2160, 2178, 2205, 2240, 2268, 2310, 2352, 2376, 2420, 2456, 2464, 2520, 2541, 2592, 2640, 2646, 2688, 2695, 2744, 2763, 2772, 2835, 2880, 2904, 2940, 2970, 3024, 3070, 3080, 3087, 3136, 3168, 3234, 3240, 3267, 3360, 3377, 3388, 3430, 3456, 3465, 3520, 3528, 3564, 3630, 3684, 3696, 3773, 3780, 3872, 3920, 3960, 3969, 4032, 4116, 4158, 4224, 4235, 4298, 4312, 4320, 4356, 4410, 4455, 4480, 4536, 4605, 4620, 4704, 4752, 4840, 4851, 4912, 4928, 5040, 5082, 5145, 5184, 5280, 5292, 5390, 5445, 5488, 5526, 5544, 5670, 5760, 5808, 5880, 5929, 5940, 6048, 6140, 6160, 6174, 6237, 6272, 6336, 6447, 6468, 6480, 6534, 6615, 6720, 6754, 6776, 6860, 6930, 7040, 7056, 7128, 7260, 7368, 7392, 7546, 7560, 7623, 7744, 7840, 7920, 7938, 8064, 8085, 8232, 8289, 8316, 8470, 8596, 8624, 8640, 8712, 8820, 8910, 9072, 9210, 9240, 9261, 9408, 9504, 9680, 9702, 9801, 9824, 9856, 10080, 10131, 10164, 10290, 10368, 10395, 10560, 10584, 10745, 10780, 10890, 10976, 11052, 11088, 11319, 11340, 11616, 11760, 11858, 11880, 12096, 12280, 12320, 12348, 12474, 12672, 12705, 12894, 12936, 12960, 13068, 13230, 13440, 13508, 13552, 13720, 13815, 13860, 14112, 14256, 14520, 14553, 14736, 14784, 15043, 15092, 15120, 15246, 15435, 15488, 15680, 15840, 15876, 16170, 16335, 16464, 16578, 16632, 16885, 16940, 17192, 17248, 17280, 17424, 17640, 17787, 17820, 18144, 18420, 18480, 18522, 18816, 18865, 19008, 19341, 19360, 19404, 19602, 19648, 19845, 20160, 20262, 20328, 20580, 20790, 21120, 21168, 21490, 21560, 21780, 21952, 22104, 22176, 22638, 22680, 22869, 23232, 23520, 23639, 23716, 23760, 24192, 24255, 24560, 24640, 24696, 24867, 24948, 25410, 25788, 25872, 25920, 26136, 26460, 27016, 27104, 27440, 27630, 27720, 27783, 28224, 28512, 29040, 29106, 29472, 29568, 29645, 30086, 30184, 30240, 30393, 30492, 30870, 31185, 31360, 31680, 31752, 32235, 32340, 32670, 32928, 33156, 33264, 33770, 33880, 33957, 34384, 34496, 34848, 35280, 35574, 35640, 36288, 36840, 36960, 37044, 37147, 37730, 38016, 38115, 38682, 38720, 38808, 39204, 39296, 39690, 40320, 40524, 40656, 41160, 41445, 41503, 41580, 42336, 42980, 43120, 43560, 43659, 43904, 44208, 44352, 45129, 45276, 45360, 45738, 46305, 46464, 47040, 47278, 47432, 47520, 48510, 49005, 49120, 49280, 49392, 49734, 49896, 50655, 50820, 51576, 51744, 51840, 52272, 52920, 53361, 54032, 54208, 54880, 55260, 55440, 55566, 56448, 56595, 57024, 58023, 58080, 58212, 58944, 59290, 60172, 60368, 60480, 60786, 60984, 61740, 62370, 63360, 63504, 64470, 64680, 65340, 65856, 66312, 66528, 67540, 67760, 67914, 68607, 68768, 68992, 69696, 70560, 70917, 71148, 71280, 72576, 72765, 73680, 73920, 74088, 74294, 75215, 75460, 76230, 77364, 77440, 77616, 78408, 79380, 81048, 81312, 82320, 82890, 83006, 83160, 84672, 85960, 86240, 87120, 87318, 88416, 88704, 88935, 90258, 90552, 90720, 91179, 91476, 92610, 94080, 94556, 94864, 95040, 96705, 97020, 98010, 98240, 98784, 99468, 99792, 101310, 101640, 101871, 103152, 103488, 104544, 105301, 105840, 106722, 108064, 108416, 109760, 110520, 110880, 111132, 111441, 113190, 114048, 114345, 116046, 116160, 116424, 117888, 118195, 118580, 120344, 120736, 120960, 121572, 121968, 123480, 124335, 124509, 124740, 127008, 128940, 129360, 130680, 131712, 132624, 133056, 135080, 135387, 135520, 135828, 137214, 137536, 138915, 139392, 141120, 141834, 142296, 142560, 145530, 147360, 147840, 148176, 148588, 150430, 150920, 151965, 152460, 154728, 155232, 156816, 158760, 160083, 162096, 162624, 164640, 165473, 165780, 166012, 166320, 169344, 169785, 171920, 172480, 174069, 174240, 174636, 176832, 177870, 180516, 181104, 181440, 182358, 182952, 185220, 185735, 189112, 189728, 190080, 193410, 194040, 196020, 196480, 197568, 198936, 199584, 202620, 203280, 203742, 206304, 206976, 207515, 209088, 210602, 211680, 212751, 213444, 216128, 218295, 219520, 221040, 221760, 222264, 222882, 225645, 226380, 228690, 232092, 232320, 232848, 236390, 237160, 240688, 241472, 243144, 243936, 246960, 248670, 249018, 249480, 254016, 257880, 258720, 260029, 261360, 265248, 266112, 266805, 270160, 270774, 271040, 271656, 273537, 274428, 275072, 277830, 282240, 283668, 284592, 285120, 290115, 291060, 294720, 296352, 297176, 300860, 301840, 303930, 304920, 305613, 309456, 310464, 313632, 315903, 317520, 320166, 324192, 325248, 329280, 330946, 331560, 332024, 332640, 334323, 339570, 343035, 343840, 344960, 348138, 348480, 349272, 353664, 354585, 355740, 361032, 362208, 362880, 364716, 365904, 370440, 371470, 373527, 378224, 379456, 386820, 388080, 392040, 395136, 397872, 399168, 405240, 406161, 406560, 407484, 412608, 415030, 418176, 421204, 423360, 425502, 426888, 432256, 436590, 442080, 443520, 444528, 445764, 451290, 452760, 455895, 457380, 464184, 465696, 472780, 474320, 480249, 481376, 482944, 486288, 487872, 493920, 496419, 497340, 498036, 498960, 508032, 509355, 515760, 517440, 520058, 522720, 526505, 530496, 533610, 540320, 541548, 542080, 543312, 547074, 548856, 555660, 557205, 567336, 569184, 570240, 580230, 582120, 589440, 592704, 594352, 601720, 603680, 607860, 609840, 611226, 618912, 620928, 622545, 627264, 631806, 635040, 638253, 640332, 648384, 658560, 661892, 663120, 664048, 665280, 668646, 676935, 679140, 686070, 687680, 696276, 696960, 698544, 709170, 711480, 722064, 724416, 729432, 731808, 740880, 742940, 747054, 756448, 758912, 773640, 776160, 780087, 784080, 795744, 798336, 800415, 810480, 812322, 813120, 814968, 825216, 827365, 830060, 842408, 846720, 851004, 853776, 870345, 873180, 884160, 889056, 891528, 902580, 905520, 911790, 914760, 928368, 931392, 945560, 947709, 948640, 960498, 962752, 972576, 975744, 987840, 992838, 994680, 996072, 997920, 1002969, 1018710, 1031520, 1034880, 1040116, 1045440, 1053010, 1060992, 1063755, 1067220, 1080640, 1083096, 1086624, 1094148, 1097712, 1111320, 1114410, 1120581, 1134672, 1138368, 1158311, 1160460, 1164240, 1185408, 1188704, 1203440, 1207360, 1215720, 1218483, 1219680, 1222452, 1237824, 1245090, 1254528, 1263612, 1270080, 1276506, 1280664, 1296768, 1300145, 1323784, 1326240, 1328096, 1330560, 1337292, 1353870, 1358280, 1367685, 1372140, 1375360, 1392552, 1397088, 1418340, 1422960, 1444128, 1448832, 1458864, 1463616, 1481760, 1485880, 1489257, 1494108, 1512896, 1528065, 1547280, 1552320, 1560174, 1568160, 1579515, 1591488, 1600830, 1620960, 1624644, 1626240, 1629936, 1654730, 1660120, 1671615, 1684816, 1702008, 1707552, 1740690, 1746360, 1768320, 1778112, 1783056, 1805160, 1811040, 1820203, 1823580, 1829520, 1856736, 1862784, 1867635, 1891120, 1895418, 1897280, 1914759, 1920996, 1925504, 1945152, 1975680, 1985676, 1989360, 1992144, 1995840, 2005938, 2030805, 2037420, 2063040, 2080232, 2090880, 2106020, 2127510, 2134440, 2161280, 2166192, 2173248, 2188296, 2195424, 2222640, 2228820, 2241162, 2269344, 2276736, 2316622, 2320920, 2328480, 2340261, 2377408, 2401245, 2406880, 2414720, 2431440, 2436966, 2439360, 2444904, 2475648, 2482095, 2490180, 2527224, 2540160, 2553012, 2561328, 2600290, 2647568, 2652480, 2656192, 2674584, 2707740, 2716560, 2735370, 2744280, 2785104, 2794176, 2836680, 2843127, 2845920, 2888256, 2917728, 2927232, 2963520, 2971760, 2978514, 2988216, 3008907, 3025792, 3056130, 3094560, 3104640, 3120348, 3136320, 3159030, 3182976, 3191265, 3201660, 3241920, 3249288, 3259872, 3309460, 3320240, 3343230, 3361743, 3369632, 3404016, 3415104, 3474933, 3481380, 3492720, 3556224, 3566112, 3610320, 3622080, 3640406, 3647160, 3659040, 3713472, 3735270, 3782240, 3790836, 3794560, 3829518, 3841992, 3890304, 3900435, 3971352, 3978720, 3984288, 3991680, 4011876, 4061610, 4074840, 4126080, 4160464, 4212040, 4255020, 4268880, 4332384, 4346496, 4376592, 4390848, 4445280, 4457640, 4467771, 4482324, 4538688, 4633244, 4641840, 4656960, 4680522, 4738545, 4754816, 4802490, 4813760, 4862880, 4873932, 4878720, 4889808, 4964190, 4980360, 5014845, 5054448, 5106024, 5122656, 5200580, 5295136, 5304960, 5312384, 5349168, 5415480, 5433120, 5460609, 5470740, 5488560, 5570208, 5588352, 5602905, 5673360, 5686254, 5691840, 5776512, 5791555, 5835456, 5927040, 5943520, 5957028, 5976432, 6017814, 6092415, 6112260, 6189120, 6240696, 6272640, 6318060, 6382530, 6403320, 6483840, 6498576, 6519744, 6618920, 6640480, 6686460, 6723486, 6739264, 6808032, 6830208, 6949866, 6962760, 6985440, 7020783, 7132224, 7220640, 7244160, 7280812, 7294320, 7318080, 7426944, 7446285, 7470540, 7564480, 7581672, 7659036, 7683984, 7800870, 7942704, 7957440, 7968576, 8023752, 8123220, 8149680, 8320928, 8424080, 8510040, 8529381, 8537760, 8664768, 8753184, 8781696, 8890560, 8915280, 8935542, 8964648, 9077376, 9101015, 9266488, 9283680, 9313920, 9361044, 9477090, 9573795, 9604980, 9627520, 9725760, 9747864, 9779616, 9928380, 9960720, 10029690, 10108896, 10212048, 10245312, 10401160, 10424799, 10590272, 10698336, 10830960, 10866240, 10921218, 10941480, 10977120, 11140416, 11205810, 11346720, 11372508, 11383680, 11583110, 11670912, 11701305, 11887040, 11914056, 11952864, 12035628, 12184830, 12224520, 12378240, 12481392, 12636120, 12741421, 12765060, 12806640, 12997152, 13039488, 13237840, 13280960, 13372920, 13403313, 13446972, 13478528, 13616064, 13899732, 13925520, 13970880, 14041566, 14215635, 14264448, 14441280, 14561624, 14588640, 14636160, 14892570, 14941080, 15044535, 15128960, 15163344, 15318072, 15367968, 15601740, 15885408, 15914880, 15937152, 16047504, 16246440, 16299360, 16381827, 16641856, 16808715, 16848160, 17020080, 17058762, 17075520, 17329536, 17374665, 17506368, 17781120, 17830560, 17871084, 17929296, 18202030, 18532976, 18567360, 18722088, 18954180, 19147590, 19209960, 19451520, 19495728, 19559232, 19856760, 19921440, 20059380, 20217792, 20424096, 20490624, 20802320, 20849598, 21062349, 21180544, 21396672, 21661920, 21732480, 21842436, 21882960, 21954240, 22280832, 22338855, 22411620, 22693440, 22745016, 23166220, 23402610, 23774080, 23828112, 23905728, 24071256, 24369660, 24449040, 24962784, 25272240, 25482842, 25530120, 25613280, 25994304, 26475680, 26561920, 26745840, 26806626, 26893944, 27232128, 27303045, 27799464, 27851040, 27941760, 28083132, 28431270, 28882560, 29123248, 29177280, 29785140, 29882160, 30089070, 30326688, 30636144, 30735936, 31203480, 31274397, 31770816, 32095008, 32492880, 32598720, 32763654, 33283712, 33617430, 33696320, 34040160, 34117524, 34151040, 34749330, 35012736, 35103915, 35661120, 35742168, 35858592, 36404060, 37065952, 37134720, 37444176, 37908360, 38224263, 38295180, 38419920, 38991456, 39118464, 39713520, 39842880, 40118760, 40435584, 40848192, 41604640, 41699196, 42124698, 42646905, 42793344, 43323840, 43684872, 43765920, 43908480, 44677710, 44823240, 45386880, 45490032, 46332440, 46805220, 47656224, 47811456, 48142512, 48739320, 48898080, 49145481, 49925568, 50544480, 50965684, 51060240, 51226560, 51988608, 52123995, 52951360, 53491680, 53613252, 53787888, 54606090, 55598928, 55702080, 56166264, 56862540, 58246496, 58354560, 59570280, 59764320, 60178140, 60653376, 61272288, 61471872, 62406960, 62548794, 63541632, 63707105, 64190016, 64985760, 65197440, 65527308, 67016565, 67234860, 67392640, 68080320, 68235048, 69498660, 70207830, 71322240, 71484336, 71717184, 72808120, 74131904, 74888352, 75816720, 76448526, 76590360, 76839840, 77982912, 79427040, 79685760, 80237520, 81696384, 81909135, 83209280, 83398392, 84249396, 85293810, 86647680, 87369744, 87531840, 89355420, 89646480, 90980064, 92664880, 93610440, 93823191, 95312448, 96285024, 97478640, 97796160, 98290962, 99851136, 101088960, 101931368, 102120480, 102453120, 104247990, 105311745, 105902720, 106983360, 107226504, 107575776, 109212180, 111197856, 111404160, 112332528, 113725080, 114672789, 116492992, 119140560, 119528640, 120356280, 121306752, 122544576, 124813920, 125097588, 127414210, 128380032, 129971520, 131054616, 134033130, 134469720, 136160640, 136470096, 138997320, 140415660, 142968672, 143434368, 145616240, 147436443, 148263808, 149776704, 151633440, 152897052, 153180720, 153679680, 155965824, 156371985, 158854080, 160475040, 163818270, 166418560, 166796784, 168498792, 170587620, 174739488, 175063680, 178710840, 179292960, 181960128, 185329760, 187220880, 187646382, 190624896, 191121315, 192570048, 194957280, 195592320, 196581924, 202177920, 203862736, 204240960, 208495980, 210623490, 213966720, 214453008, 215151552, 218424360, 222395712, 224665056, 227450160, 229345578, 232985984, 238281120, 239057280, 240712560, 245089152, 245727405, 249627840, 250195176, 254828420, 259943040, 262109232, 268066260, 268939440, 272940192, 277994640, 280831320, 285937344, 291232480, 294872886, 299553408, 303266880, 305794104, 306361440, 307359360, 312743970, 317708160, 320950080, 327636540, 333593568, 336997584, 341175240, 344018367, 349478976, 357421680, 358585920, 363920256, 370659520, 374441760, 375292764, 382242630, 385140096, 389914560, 393163848, 407725472, 408481920, 416991960, 421246980, 428906016, 430303104, 436848720, 444791424, 449330112, 454900320, 458691156, 469115955, 476562240, 481425120, 491454810, 499255680, 500390352, 509656840, 524218464, 536132520, 537878880, 545880384, 555989280, 561662640, 571874688, 573363945, 582464960, 589745772, 606533760, 611588208, 612722880, 625487940, 641900160, 655273080, 667187136, 673995168, 682350480, 688036734, 698957952, 714843360, 717171840, 737182215, 741319040, 748883520, 750585528, 764485260, 779829120, 786327696, 815450944, 833983920, 842493960, 857812032, 873697440, 898660224, 909800640, 917382312, 938231910, 953124480, 962850240, 982909620, 1000780704, 1019313680, 1032055101, 1048436928, 1072265040, 1075757760, 1091760768, 1111978560, 1123325280, 1146727890, 1164929920, 1179491544, 1223176416, 1225445760, 1250975880, 1310546160, 1334374272, 1347990336, 1364700960, 1376073468, 1429686720, 1474364430, 1497767040, 1501171056, 1528970520, 1572655392, 1630901888, 1667967840, 1684987920, 1715624064, 1720091835, 1747394880, 1819601280, 1834764624, 1876463820, 1925700480, 1965819240, 2001561408, 2038627360, 2064110202, 2096873856, 2144530080, 2151515520, 2223957120, 2246650560, 2293455780, 2358983088, 2446352832, 2501951760, 2621092320, 2695980672, 2729401920, 2752146936, 2859373440, 2948728860, 3002342112, 3057941040, 3145310784, 3335935680, 3369975840, 3440183670, 3494789760, 3669529248, 3752927640, 3931638480, 4003122816, 4077254720, 4128220404, 4289060160, 4493301120, 4586911560, 4717966176, 4892705664, 5003903520, 5160275505, 5242184640, 5458803840, 5504293872, 5897457720, 6004684224, 6115882080, 6290621568, 6671871360, 6739951680, 6880367340, 7339058496, 7505855280, 7863276960, 8154509440, 8256440808, 8578120320, 9173823120, 9435932352, 10007807040, 10320551010, 10484369280, 11008587744, 11794915440, 12009368448, 12231764160, 13479903360, 13760734680, 14678116992, 15011710560, 15726553920, 16512881616, 18347646240, 18871864704, 20015614080, 20641102020, 22017175488, 23589830880, 24463528320, 27521469360, 30023421120, 31453107840, 33025763232, 36695292480, 41282204040, 44034350976, 47179661760, 55042938720, 60046842240, 66051526464, 73390584960, 82564408080, 94359323520, 110085877440, 132103052928, 165128816160, 220171754880, 330257632320, 660515264640]

約数ペア:

[(1, 660515264640), (2, 330257632320), (3, 220171754880), (4, 165128816160), (5, 132103052928), (6, 110085877440), (7, 94359323520), (8, 82564408080), (9, 73390584960), (10, 66051526464), (11, 60046842240), (12, 55042938720), (14, 47179661760), (15, 44034350976), (16, 41282204040), (18, 36695292480), (20, 33025763232), (21, 31453107840), (22, 30023421120), (24, 27521469360), (27, 24463528320), (28, 23589830880), (30, 22017175488), (32, 20641102020), (33, 20015614080), (35, 18871864704), (36, 18347646240), (40, 16512881616), (42, 15726553920), (44, 15011710560), (45, 14678116992), (48, 13760734680), (49, 13479903360), (54, 12231764160), (55, 12009368448), (56, 11794915440), (60, 11008587744), (63, 10484369280), (64, 10320551010), (66, 10007807040), (70, 9435932352), (72, 9173823120), (77, 8578120320), (80, 8256440808), (81, 8154509440), (84, 7863276960), (88, 7505855280), (90, 7339058496), (96, 6880367340), (98, 6739951680), (99, 6671871360), (105, 6290621568), (108, 6115882080), (110, 6004684224), (112, 5897457720), (120, 5504293872), (121, 5458803840), (126, 5242184640), (128, 5160275505), (132, 5003903520), (135, 4892705664), (140, 4717966176), (144, 4586911560), (147, 4493301120), (154, 4289060160), (160, 4128220404), (162, 4077254720), (165, 4003122816), (168, 3931638480), (176, 3752927640), (180, 3669529248), (189, 3494789760), (192, 3440183670), (196, 3369975840), (198, 3335935680), (210, 3145310784), (216, 3057941040), (220, 3002342112), (224, 2948728860), (231, 2859373440), (240, 2752146936), (242, 2729401920), (245, 2695980672), (252, 2621092320), (264, 2501951760), (270, 2446352832), (280, 2358983088), (288, 2293455780), (294, 2246650560), (297, 2223957120), (307, 2151515520), (308, 2144530080), (315, 2096873856), (320, 2064110202), (324, 2038627360), (330, 2001561408), (336, 1965819240), (343, 1925700480), (352, 1876463820), (360, 1834764624), (363, 1819601280), (378, 1747394880), (384, 1720091835), (385, 1715624064), (392, 1684987920), (396, 1667967840), (405, 1630901888), (420, 1572655392), (432, 1528970520), (440, 1501171056), (441, 1497767040), (448, 1474364430), (462, 1429686720), (480, 1376073468), (484, 1364700960), (490, 1347990336), (495, 1334374272), (504, 1310546160), (528, 1250975880), (539, 1225445760), (540, 1223176416), (560, 1179491544), (567, 1164929920), (576, 1146727890), (588, 1123325280), (594, 1111978560), (605, 1091760768), (614, 1075757760), (616, 1072265040), (630, 1048436928), (640, 1032055101), (648, 1019313680), (660, 1000780704), (672, 982909620), (686, 962850240), (693, 953124480), (704, 938231910), (720, 917382312), (726, 909800640), (735, 898660224), (756, 873697440), (770, 857812032), (784, 842493960), (792, 833983920), (810, 815450944), (840, 786327696), (847, 779829120), (864, 764485260), (880, 750585528), (882, 748883520), (891, 741319040), (896, 737182215), (921, 717171840), (924, 714843360), (945, 698957952), (960, 688036734), (968, 682350480), (980, 673995168), (990, 667187136), (1008, 655273080), (1029, 641900160), (1056, 625487940), (1078, 612722880), (1080, 611588208), (1089, 606533760), (1120, 589745772), (1134, 582464960), (1152, 573363945), (1155, 571874688), (1176, 561662640), (1188, 555989280), (1210, 545880384), (1228, 537878880), (1232, 536132520), (1260, 524218464), (1296, 509656840), (1320, 500390352), (1323, 499255680), (1344, 491454810), (1372, 481425120), (1386, 476562240), (1408, 469115955), (1440, 458691156), (1452, 454900320), (1470, 449330112), (1485, 444791424), (1512, 436848720), (1535, 430303104), (1540, 428906016), (1568, 421246980), (1584, 416991960), (1617, 408481920), (1620, 407725472), (1680, 393163848), (1694, 389914560), (1715, 385140096), (1728, 382242630), (1760, 375292764), (1764, 374441760), (1782, 370659520), (1815, 363920256), (1842, 358585920), (1848, 357421680), (1890, 349478976), (1920, 344018367), (1936, 341175240), (1960, 336997584), (1980, 333593568), (2016, 327636540), (2058, 320950080), (2079, 317708160), (2112, 312743970), (2149, 307359360), (2156, 306361440), (2160, 305794104), (2178, 303266880), (2205, 299553408), (2240, 294872886), (2268, 291232480), (2310, 285937344), (2352, 280831320), (2376, 277994640), (2420, 272940192), (2456, 268939440), (2464, 268066260), (2520, 262109232), (2541, 259943040), (2592, 254828420), (2640, 250195176), (2646, 249627840), (2688, 245727405), (2695, 245089152), (2744, 240712560), (2763, 239057280), (2772, 238281120), (2835, 232985984), (2880, 229345578), (2904, 227450160), (2940, 224665056), (2970, 222395712), (3024, 218424360), (3070, 215151552), (3080, 214453008), (3087, 213966720), (3136, 210623490), (3168, 208495980), (3234, 204240960), (3240, 203862736), (3267, 202177920), (3360, 196581924), (3377, 195592320), (3388, 194957280), (3430, 192570048), (3456, 191121315), (3465, 190624896), (3520, 187646382), (3528, 187220880), (3564, 185329760), (3630, 181960128), (3684, 179292960), (3696, 178710840), (3773, 175063680), (3780, 174739488), (3872, 170587620), (3920, 168498792), (3960, 166796784), (3969, 166418560), (4032, 163818270), (4116, 160475040), (4158, 158854080), (4224, 156371985), (4235, 155965824), (4298, 153679680), (4312, 153180720), (4320, 152897052), (4356, 151633440), (4410, 149776704), (4455, 148263808), (4480, 147436443), (4536, 145616240), (4605, 143434368), (4620, 142968672), (4704, 140415660), (4752, 138997320), (4840, 136470096), (4851, 136160640), (4912, 134469720), (4928, 134033130), (5040, 131054616), (5082, 129971520), (5145, 128380032), (5184, 127414210), (5280, 125097588), (5292, 124813920), (5390, 122544576), (5445, 121306752), (5488, 120356280), (5526, 119528640), (5544, 119140560), (5670, 116492992), (5760, 114672789), (5808, 113725080), (5880, 112332528), (5929, 111404160), (5940, 111197856), (6048, 109212180), (6140, 107575776), (6160, 107226504), (6174, 106983360), (6237, 105902720), (6272, 105311745), (6336, 104247990), (6447, 102453120), (6468, 102120480), (6480, 101931368), (6534, 101088960), (6615, 99851136), (6720, 98290962), (6754, 97796160), (6776, 97478640), (6860, 96285024), (6930, 95312448), (7040, 93823191), (7056, 93610440), (7128, 92664880), (7260, 90980064), (7368, 89646480), (7392, 89355420), (7546, 87531840), (7560, 87369744), (7623, 86647680), (7744, 85293810), (7840, 84249396), (7920, 83398392), (7938, 83209280), (8064, 81909135), (8085, 81696384), (8232, 80237520), (8289, 79685760), (8316, 79427040), (8470, 77982912), (8596, 76839840), (8624, 76590360), (8640, 76448526), (8712, 75816720), (8820, 74888352), (8910, 74131904), (9072, 72808120), (9210, 71717184), (9240, 71484336), (9261, 71322240), (9408, 70207830), (9504, 69498660), (9680, 68235048), (9702, 68080320), (9801, 67392640), (9824, 67234860), (9856, 67016565), (10080, 65527308), (10131, 65197440), (10164, 64985760), (10290, 64190016), (10368, 63707105), (10395, 63541632), (10560, 62548794), (10584, 62406960), (10745, 61471872), (10780, 61272288), (10890, 60653376), (10976, 60178140), (11052, 59764320), (11088, 59570280), (11319, 58354560), (11340, 58246496), (11616, 56862540), (11760, 56166264), (11858, 55702080), (11880, 55598928), (12096, 54606090), (12280, 53787888), (12320, 53613252), (12348, 53491680), (12474, 52951360), (12672, 52123995), (12705, 51988608), (12894, 51226560), (12936, 51060240), (12960, 50965684), (13068, 50544480), (13230, 49925568), (13440, 49145481), (13508, 48898080), (13552, 48739320), (13720, 48142512), (13815, 47811456), (13860, 47656224), (14112, 46805220), (14256, 46332440), (14520, 45490032), (14553, 45386880), (14736, 44823240), (14784, 44677710), (15043, 43908480), (15092, 43765920), (15120, 43684872), (15246, 43323840), (15435, 42793344), (15488, 42646905), (15680, 42124698), (15840, 41699196), (15876, 41604640), (16170, 40848192), (16335, 40435584), (16464, 40118760), (16578, 39842880), (16632, 39713520), (16885, 39118464), (16940, 38991456), (17192, 38419920), (17248, 38295180), (17280, 38224263), (17424, 37908360), (17640, 37444176), (17787, 37134720), (17820, 37065952), (18144, 36404060), (18420, 35858592), (18480, 35742168), (18522, 35661120), (18816, 35103915), (18865, 35012736), (19008, 34749330), (19341, 34151040), (19360, 34117524), (19404, 34040160), (19602, 33696320), (19648, 33617430), (19845, 33283712), (20160, 32763654), (20262, 32598720), (20328, 32492880), (20580, 32095008), (20790, 31770816), (21120, 31274397), (21168, 31203480), (21490, 30735936), (21560, 30636144), (21780, 30326688), (21952, 30089070), (22104, 29882160), (22176, 29785140), (22638, 29177280), (22680, 29123248), (22869, 28882560), (23232, 28431270), (23520, 28083132), (23639, 27941760), (23716, 27851040), (23760, 27799464), (24192, 27303045), (24255, 27232128), (24560, 26893944), (24640, 26806626), (24696, 26745840), (24867, 26561920), (24948, 26475680), (25410, 25994304), (25788, 25613280), (25872, 25530120), (25920, 25482842), (26136, 25272240), (26460, 24962784), (27016, 24449040), (27104, 24369660), (27440, 24071256), (27630, 23905728), (27720, 23828112), (27783, 23774080), (28224, 23402610), (28512, 23166220), (29040, 22745016), (29106, 22693440), (29472, 22411620), (29568, 22338855), (29645, 22280832), (30086, 21954240), (30184, 21882960), (30240, 21842436), (30393, 21732480), (30492, 21661920), (30870, 21396672), (31185, 21180544), (31360, 21062349), (31680, 20849598), (31752, 20802320), (32235, 20490624), (32340, 20424096), (32670, 20217792), (32928, 20059380), (33156, 19921440), (33264, 19856760), (33770, 19559232), (33880, 19495728), (33957, 19451520), (34384, 19209960), (34496, 19147590), (34848, 18954180), (35280, 18722088), (35574, 18567360), (35640, 18532976), (36288, 18202030), (36840, 17929296), (36960, 17871084), (37044, 17830560), (37147, 17781120), (37730, 17506368), (38016, 17374665), (38115, 17329536), (38682, 17075520), (38720, 17058762), (38808, 17020080), (39204, 16848160), (39296, 16808715), (39690, 16641856), (40320, 16381827), (40524, 16299360), (40656, 16246440), (41160, 16047504), (41445, 15937152), (41503, 15914880), (41580, 15885408), (42336, 15601740), (42980, 15367968), (43120, 15318072), (43560, 15163344), (43659, 15128960), (43904, 15044535), (44208, 14941080), (44352, 14892570), (45129, 14636160), (45276, 14588640), (45360, 14561624), (45738, 14441280), (46305, 14264448), (46464, 14215635), (47040, 14041566), (47278, 13970880), (47432, 13925520), (47520, 13899732), (48510, 13616064), (49005, 13478528), (49120, 13446972), (49280, 13403313), (49392, 13372920), (49734, 13280960), (49896, 13237840), (50655, 13039488), (50820, 12997152), (51576, 12806640), (51744, 12765060), (51840, 12741421), (52272, 12636120), (52920, 12481392), (53361, 12378240), (54032, 12224520), (54208, 12184830), (54880, 12035628), (55260, 11952864), (55440, 11914056), (55566, 11887040), (56448, 11701305), (56595, 11670912), (57024, 11583110), (58023, 11383680), (58080, 11372508), (58212, 11346720), (58944, 11205810), (59290, 11140416), (60172, 10977120), (60368, 10941480), (60480, 10921218), (60786, 10866240), (60984, 10830960), (61740, 10698336), (62370, 10590272), (63360, 10424799), (63504, 10401160), (64470, 10245312), (64680, 10212048), (65340, 10108896), (65856, 10029690), (66312, 9960720), (66528, 9928380), (67540, 9779616), (67760, 9747864), (67914, 9725760), (68607, 9627520), (68768, 9604980), (68992, 9573795), (69696, 9477090), (70560, 9361044), (70917, 9313920), (71148, 9283680), (71280, 9266488), (72576, 9101015), (72765, 9077376), (73680, 8964648), (73920, 8935542), (74088, 8915280), (74294, 8890560), (75215, 8781696), (75460, 8753184), (76230, 8664768), (77364, 8537760), (77440, 8529381), (77616, 8510040), (78408, 8424080), (79380, 8320928), (81048, 8149680), (81312, 8123220), (82320, 8023752), (82890, 7968576), (83006, 7957440), (83160, 7942704), (84672, 7800870), (85960, 7683984), (86240, 7659036), (87120, 7581672), (87318, 7564480), (88416, 7470540), (88704, 7446285), (88935, 7426944), (90258, 7318080), (90552, 7294320), (90720, 7280812), (91179, 7244160), (91476, 7220640), (92610, 7132224), (94080, 7020783), (94556, 6985440), (94864, 6962760), (95040, 6949866), (96705, 6830208), (97020, 6808032), (98010, 6739264), (98240, 6723486), (98784, 6686460), (99468, 6640480), (99792, 6618920), (101310, 6519744), (101640, 6498576), (101871, 6483840), (103152, 6403320), (103488, 6382530), (104544, 6318060), (105301, 6272640), (105840, 6240696), (106722, 6189120), (108064, 6112260), (108416, 6092415), (109760, 6017814), (110520, 5976432), (110880, 5957028), (111132, 5943520), (111441, 5927040), (113190, 5835456), (114048, 5791555), (114345, 5776512), (116046, 5691840), (116160, 5686254), (116424, 5673360), (117888, 5602905), (118195, 5588352), (118580, 5570208), (120344, 5488560), (120736, 5470740), (120960, 5460609), (121572, 5433120), (121968, 5415480), (123480, 5349168), (124335, 5312384), (124509, 5304960), (124740, 5295136), (127008, 5200580), (128940, 5122656), (129360, 5106024), (130680, 5054448), (131712, 5014845), (132624, 4980360), (133056, 4964190), (135080, 4889808), (135387, 4878720), (135520, 4873932), (135828, 4862880), (137214, 4813760), (137536, 4802490), (138915, 4754816), (139392, 4738545), (141120, 4680522), (141834, 4656960), (142296, 4641840), (142560, 4633244), (145530, 4538688), (147360, 4482324), (147840, 4467771), (148176, 4457640), (148588, 4445280), (150430, 4390848), (150920, 4376592), (151965, 4346496), (152460, 4332384), (154728, 4268880), (155232, 4255020), (156816, 4212040), (158760, 4160464), (160083, 4126080), (162096, 4074840), (162624, 4061610), (164640, 4011876), (165473, 3991680), (165780, 3984288), (166012, 3978720), (166320, 3971352), (169344, 3900435), (169785, 3890304), (171920, 3841992), (172480, 3829518), (174069, 3794560), (174240, 3790836), (174636, 3782240), (176832, 3735270), (177870, 3713472), (180516, 3659040), (181104, 3647160), (181440, 3640406), (182358, 3622080), (182952, 3610320), (185220, 3566112), (185735, 3556224), (189112, 3492720), (189728, 3481380), (190080, 3474933), (193410, 3415104), (194040, 3404016), (196020, 3369632), (196480, 3361743), (197568, 3343230), (198936, 3320240), (199584, 3309460), (202620, 3259872), (203280, 3249288), (203742, 3241920), (206304, 3201660), (206976, 3191265), (207515, 3182976), (209088, 3159030), (210602, 3136320), (211680, 3120348), (212751, 3104640), (213444, 3094560), (216128, 3056130), (218295, 3025792), (219520, 3008907), (221040, 2988216), (221760, 2978514), (222264, 2971760), (222882, 2963520), (225645, 2927232), (226380, 2917728), (228690, 2888256), (232092, 2845920), (232320, 2843127), (232848, 2836680), (236390, 2794176), (237160, 2785104), (240688, 2744280), (241472, 2735370), (243144, 2716560), (243936, 2707740), (246960, 2674584), (248670, 2656192), (249018, 2652480), (249480, 2647568), (254016, 2600290), (257880, 2561328), (258720, 2553012), (260029, 2540160), (261360, 2527224), (265248, 2490180), (266112, 2482095), (266805, 2475648), (270160, 2444904), (270774, 2439360), (271040, 2436966), (271656, 2431440), (273537, 2414720), (274428, 2406880), (275072, 2401245), (277830, 2377408), (282240, 2340261), (283668, 2328480), (284592, 2320920), (285120, 2316622), (290115, 2276736), (291060, 2269344), (294720, 2241162), (296352, 2228820), (297176, 2222640), (300860, 2195424), (301840, 2188296), (303930, 2173248), (304920, 2166192), (305613, 2161280), (309456, 2134440), (310464, 2127510), (313632, 2106020), (315903, 2090880), (317520, 2080232), (320166, 2063040), (324192, 2037420), (325248, 2030805), (329280, 2005938), (330946, 1995840), (331560, 1992144), (332024, 1989360), (332640, 1985676), (334323, 1975680), (339570, 1945152), (343035, 1925504), (343840, 1920996), (344960, 1914759), (348138, 1897280), (348480, 1895418), (349272, 1891120), (353664, 1867635), (354585, 1862784), (355740, 1856736), (361032, 1829520), (362208, 1823580), (362880, 1820203), (364716, 1811040), (365904, 1805160), (370440, 1783056), (371470, 1778112), (373527, 1768320), (378224, 1746360), (379456, 1740690), (386820, 1707552), (388080, 1702008), (392040, 1684816), (395136, 1671615), (397872, 1660120), (399168, 1654730), (405240, 1629936), (406161, 1626240), (406560, 1624644), (407484, 1620960), (412608, 1600830), (415030, 1591488), (418176, 1579515), (421204, 1568160), (423360, 1560174), (425502, 1552320), (426888, 1547280), (432256, 1528065), (436590, 1512896), (442080, 1494108), (443520, 1489257), (444528, 1485880), (445764, 1481760), (451290, 1463616), (452760, 1458864), (455895, 1448832), (457380, 1444128), (464184, 1422960), (465696, 1418340), (472780, 1397088), (474320, 1392552), (480249, 1375360), (481376, 1372140), (482944, 1367685), (486288, 1358280), (487872, 1353870), (493920, 1337292), (496419, 1330560), (497340, 1328096), (498036, 1326240), (498960, 1323784), (508032, 1300145), (509355, 1296768), (515760, 1280664), (517440, 1276506), (520058, 1270080), (522720, 1263612), (526505, 1254528), (530496, 1245090), (533610, 1237824), (540320, 1222452), (541548, 1219680), (542080, 1218483), (543312, 1215720), (547074, 1207360), (548856, 1203440), (555660, 1188704), (557205, 1185408), (567336, 1164240), (569184, 1160460), (570240, 1158311), (580230, 1138368), (582120, 1134672), (589440, 1120581), (592704, 1114410), (594352, 1111320), (601720, 1097712), (603680, 1094148), (607860, 1086624), (609840, 1083096), (611226, 1080640), (618912, 1067220), (620928, 1063755), (622545, 1060992), (627264, 1053010), (631806, 1045440), (635040, 1040116), (638253, 1034880), (640332, 1031520), (648384, 1018710), (658560, 1002969), (661892, 997920), (663120, 996072), (664048, 994680), (665280, 992838), (668646, 987840), (676935, 975744), (679140, 972576), (686070, 962752), (687680, 960498), (696276, 948640), (696960, 947709), (698544, 945560), (709170, 931392), (711480, 928368), (722064, 914760), (724416, 911790), (729432, 905520), (731808, 902580), (740880, 891528), (742940, 889056), (747054, 884160), (756448, 873180), (758912, 870345), (773640, 853776), (776160, 851004), (780087, 846720), (784080, 842408), (795744, 830060), (798336, 827365), (800415, 825216), (810480, 814968), (812322, 813120)]