120671147520

素因数分解:

$2^9\times 3^3\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{41}}^1\times {\mathrm{79}}^1$

素因数の和:177

約数の個数: 1920

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

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

約数列:

[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, 41, 42, 44, 45, 48, 49, 54, 55, 56, 60, 63, 64, 66, 70, 72, 77, 79, 80, 82, 84, 88, 90, 96, 98, 99, 105, 108, 110, 112, 120, 123, 126, 128, 132, 135, 140, 144, 147, 154, 158, 160, 164, 165, 168, 176, 180, 189, 192, 196, 198, 205, 210, 216, 220, 224, 231, 237, 240, 245, 246, 252, 256, 264, 270, 280, 287, 288, 294, 297, 308, 315, 316, 320, 328, 330, 336, 352, 360, 369, 378, 384, 385, 392, 395, 396, 410, 420, 432, 440, 441, 448, 451, 462, 474, 480, 490, 492, 495, 504, 512, 528, 539, 540, 553, 560, 574, 576, 588, 594, 615, 616, 630, 632, 640, 656, 660, 672, 693, 704, 711, 720, 735, 738, 756, 768, 770, 784, 790, 792, 820, 840, 861, 864, 869, 880, 882, 896, 902, 924, 945, 948, 960, 980, 984, 990, 1008, 1056, 1078, 1080, 1106, 1107, 1120, 1148, 1152, 1155, 1176, 1185, 1188, 1230, 1232, 1260, 1264, 1280, 1312, 1320, 1323, 1344, 1353, 1386, 1408, 1422, 1435, 1440, 1470, 1476, 1485, 1512, 1536, 1540, 1568, 1580, 1584, 1617, 1640, 1659, 1680, 1722, 1728, 1738, 1760, 1764, 1792, 1804, 1845, 1848, 1890, 1896, 1920, 1960, 1968, 1980, 2009, 2016, 2079, 2112, 2133, 2156, 2160, 2205, 2212, 2214, 2240, 2255, 2296, 2304, 2310, 2352, 2370, 2376, 2460, 2464, 2520, 2528, 2560, 2583, 2607, 2624, 2640, 2646, 2688, 2695, 2706, 2765, 2772, 2816, 2844, 2870, 2880, 2940, 2952, 2970, 3024, 3080, 3136, 3157, 3160, 3168, 3234, 3239, 3280, 3318, 3360, 3444, 3456, 3465, 3476, 3520, 3528, 3555, 3584, 3608, 3690, 3696, 3780, 3792, 3840, 3871, 3920, 3936, 3960, 4018, 4032, 4059, 4158, 4224, 4266, 4305, 4312, 4320, 4345, 4410, 4424, 4428, 4480, 4510, 4592, 4608, 4620, 4704, 4740, 4752, 4851, 4920, 4928, 4977, 5040, 5056, 5166, 5214, 5248, 5280, 5292, 5376, 5390, 5412, 5530, 5535, 5544, 5632, 5688, 5740, 5760, 5880, 5904, 5940, 6027, 6048, 6083, 6160, 6272, 6314, 6320, 6336, 6468, 6478, 6560, 6615, 6636, 6720, 6765, 6888, 6912, 6930, 6952, 7040, 7056, 7110, 7216, 7380, 7392, 7560, 7584, 7680, 7742, 7749, 7821, 7840, 7872, 7920, 8036, 8064, 8085, 8118, 8295, 8316, 8448, 8532, 8610, 8624, 8640, 8690, 8820, 8848, 8856, 8960, 9020, 9184, 9240, 9408, 9471, 9480, 9504, 9702, 9717, 9840, 9856, 9954, 10045, 10080, 10112, 10332, 10395, 10428, 10496, 10560, 10584, 10665, 10752, 10780, 10824, 11060, 11070, 11088, 11376, 11480, 11520, 11613, 11760, 11808, 11880, 12054, 12096, 12166, 12177, 12320, 12544, 12628, 12640, 12672, 12915, 12936, 12956, 13035, 13120, 13230, 13272, 13440, 13530, 13776, 13824, 13860, 13904, 14080, 14112, 14220, 14432, 14553, 14760, 14784, 14931, 15120, 15168, 15484, 15498, 15642, 15680, 15744, 15785, 15840, 16072, 16128, 16170, 16195, 16236, 16590, 16632, 16896, 17064, 17220, 17248, 17280, 17380, 17640, 17696, 17712, 17920, 18040, 18081, 18249, 18368, 18480, 18816, 18942, 18960, 19008, 19355, 19404, 19434, 19680, 19712, 19908, 20090, 20160, 20224, 20295, 20664, 20790, 20856, 20992, 21120, 21168, 21330, 21560, 21648, 22099, 22120, 22140, 22176, 22673, 22752, 22960, 23040, 23226, 23463, 23520, 23616, 23760, 24108, 24192, 24255, 24332, 24354, 24640, 24885, 25088, 25256, 25280, 25344, 25830, 25872, 25912, 26070, 26240, 26460, 26544, 26880, 27060, 27552, 27720, 27808, 28160, 28224, 28413, 28440, 28864, 29106, 29151, 29520, 29568, 29862, 30135, 30240, 30336, 30415, 30968, 30996, 31284, 31360, 31488, 31570, 31680, 32144, 32256, 32340, 32390, 32472, 33180, 33264, 34128, 34440, 34496, 34560, 34760, 34839, 35280, 35392, 35424, 35629, 36080, 36162, 36498, 36736, 36960, 37632, 37884, 37920, 38016, 38710, 38745, 38808, 38868, 39105, 39360, 39424, 39816, 40180, 40320, 40448, 40590, 41328, 41580, 41712, 42240, 42336, 42581, 42660, 43120, 43296, 44198, 44240, 44280, 44352, 45346, 45504, 45920, 46452, 46926, 47040, 47232, 47355, 47520, 48216, 48384, 48510, 48585, 48664, 48708, 49280, 49770, 50512, 50560, 50688, 51660, 51744, 51824, 52140, 52480, 52920, 53088, 53760, 54120, 54243, 54747, 55104, 55440, 55616, 56448, 56826, 56880, 57728, 58065, 58212, 58302, 59040, 59136, 59724, 60270, 60480, 60672, 60830, 60885, 61936, 61992, 62568, 62720, 62976, 63140, 63360, 64288, 64680, 64780, 64944, 66297, 66360, 66528, 68019, 68256, 68880, 68992, 69120, 69520, 69678, 70560, 70784, 70848, 71258, 72160, 72324, 72765, 72996, 73472, 73920, 74655, 75264, 75768, 75840, 76032, 77420, 77490, 77616, 77736, 78210, 78720, 79632, 80360, 80640, 81180, 82656, 83160, 83424, 84480, 84672, 85162, 85239, 85320, 86240, 86592, 87453, 88396, 88480, 88560, 88704, 90405, 90692, 91008, 91245, 91840, 92904, 93852, 94080, 94464, 94710, 95040, 96432, 96768, 97020, 97170, 97328, 97416, 98560, 99540, 101024, 101120, 103320, 103488, 103648, 104280, 104517, 104960, 105840, 106176, 106887, 108240, 108486, 109494, 110208, 110495, 110880, 111232, 112896, 113365, 113652, 113760, 115456, 116130, 116424, 116604, 117315, 118080, 118272, 119448, 120540, 120960, 121344, 121660, 121770, 123872, 123984, 125136, 125440, 126280, 126720, 127743, 128576, 129360, 129560, 129888, 132594, 132720, 133056, 136038, 136512, 137760, 137984, 139040, 139356, 141120, 141568, 141696, 142065, 142516, 144320, 144648, 145530, 145755, 145992, 146944, 147840, 149310, 151536, 151680, 152064, 154840, 154980, 155232, 155472, 156420, 157440, 158711, 159264, 160720, 161280, 162360, 164241, 165312, 166320, 166848, 169344, 170324, 170478, 170640, 172480, 173184, 174195, 174906, 176792, 176960, 177120, 177408, 178145, 180810, 181384, 182016, 182490, 183680, 185808, 187704, 188160, 188928, 189420, 190080, 192864, 194040, 194340, 194656, 194832, 197120, 198891, 199080, 202048, 202240, 204057, 206640, 206976, 207296, 208560, 209034, 211680, 212352, 212905, 213774, 216480, 216972, 218988, 220416, 220990, 221760, 222464, 225792, 226730, 227304, 227520, 230912, 232260, 232848, 233208, 234630, 236160, 238896, 241080, 241920, 243320, 243540, 247744, 247968, 249403, 250272, 252560, 253440, 255486, 257152, 258720, 259120, 259776, 265188, 265440, 266112, 271215, 272076, 273024, 273735, 275520, 275968, 278080, 278712, 282240, 283136, 283392, 284130, 285032, 288640, 289296, 291060, 291510, 291984, 295680, 298620, 303072, 303360, 309680, 309960, 310464, 310944, 312840, 314880, 317422, 318528, 320661, 321440, 324720, 328482, 330624, 331485, 332640, 333696, 338688, 340095, 340648, 340956, 341280, 344960, 346368, 348390, 349812, 353584, 353920, 354240, 354816, 356290, 361620, 362768, 364032, 364980, 367360, 371616, 375408, 376320, 378840, 380160, 383229, 385728, 388080, 388680, 389312, 389664, 397782, 398160, 404096, 408114, 413280, 413952, 414592, 417120, 418068, 423360, 424704, 425810, 426195, 427548, 432960, 433944, 437265, 437976, 440832, 441980, 443520, 444928, 453460, 454608, 455040, 464520, 465696, 466416, 469260, 472320, 476133, 477792, 482160, 483840, 486640, 487080, 495488, 495936, 498806, 500544, 505120, 510972, 514304, 517440, 518240, 519552, 522585, 530376, 530880, 532224, 534435, 542430, 544152, 546048, 547470, 551040, 556160, 557424, 564480, 566784, 568260, 570064, 577280, 578592, 582120, 583020, 583968, 591360, 596673, 597240, 606144, 606720, 612171, 619360, 619920, 620928, 621888, 625680, 634844, 637056, 638715, 641322, 642880, 649440, 656964, 661248, 662970, 665280, 667392, 677376, 680190, 681296, 681912, 682560, 689920, 692736, 696780, 699624, 707168, 707840, 708480, 712580, 723240, 725536, 729960, 734720, 743232, 748209, 750816, 757680, 760320, 766458, 771456, 776160, 777360, 778624, 779328, 793555, 795564, 796320, 808192, 816228, 821205, 826560, 827904, 829184, 834240, 836136, 846720, 849408, 851620, 852390, 855096, 865920, 867888, 874530, 875952, 883960, 887040, 906920, 909216, 910080, 929040, 931392, 932832, 938520, 944640, 952266, 955584, 961983, 964320, 973280, 974160, 990976, 991872, 994455, 997612, 1001088, 1010240, 1020285, 1021944, 1028608, 1034880, 1036480, 1039104, 1045170, 1060752, 1061760, 1064448, 1068870, 1084860, 1088304, 1092096, 1094940, 1102080, 1112320, 1114848, 1128960, 1136520, 1140128, 1149687, 1154560, 1157184, 1164240, 1166040, 1167936, 1193346, 1194480, 1212288, 1224342, 1238720, 1239840, 1241856, 1243776, 1247015, 1251360, 1269688, 1274112, 1277430, 1282644, 1285760, 1298880, 1313928, 1322496, 1325940, 1330560, 1334784, 1360380, 1362592, 1363824, 1365120, 1379840, 1393560, 1399248, 1414336, 1415680, 1416960, 1425160, 1428399, 1446480, 1451072, 1459920, 1486464, 1496418, 1501632, 1515360, 1532916, 1542912, 1552320, 1554720, 1557248, 1558656, 1587110, 1591128, 1592640, 1603305, 1616384, 1632456, 1642410, 1653120, 1658368, 1668480, 1672272, 1693440, 1703240, 1704780, 1710192, 1731840, 1735776, 1745821, 1749060, 1751904, 1767920, 1774080, 1813840, 1818432, 1820160, 1858080, 1862784, 1865664, 1877040, 1904532, 1911168, 1916145, 1923966, 1928640, 1946560, 1948320, 1981952, 1983744, 1988910, 1995224, 2002176, 2020480, 2040570, 2043888, 2069760, 2072960, 2078208, 2090340, 2121504, 2123520, 2137740, 2169720, 2176608, 2189880, 2204160, 2224640, 2229696, 2244627, 2273040, 2280256, 2299374, 2314368, 2328480, 2332080, 2335872, 2380665, 2386692, 2388960, 2424576, 2448684, 2477440, 2479680, 2483712, 2487552, 2494030, 2502720, 2539376, 2548224, 2554860, 2565288, 2571520, 2597760, 2627856, 2651880, 2661120, 2720760, 2725184, 2727648, 2730240, 2787120, 2798496, 2828672, 2833920, 2850320, 2856798, 2892960, 2902144, 2919840, 2972928, 2983365, 2992836, 3003264, 3030720, 3060855, 3065832, 3085824, 3104640, 3109440, 3114496, 3117312, 3174220, 3182256, 3185280, 3206610, 3264912, 3284820, 3306240, 3336960, 3344544, 3386880, 3406480, 3409560, 3420384, 3463680, 3471552, 3491642, 3498120, 3503808, 3535840, 3627680, 3636864, 3716160, 3725568, 3731328, 3741045, 3754080, 3809064, 3822336, 3832290, 3847932, 3857280, 3893120, 3896640, 3967488, 3977820, 3990448, 4004352, 4040960, 4081140, 4087776, 4139520, 4145920, 4180680, 4243008, 4247040, 4275480, 4285197, 4339440, 4353216, 4379760, 4459392, 4489254, 4546080, 4560512, 4598748, 4628736, 4656960, 4664160, 4671744, 4761330, 4773384, 4777920, 4809915, 4849152, 4897368, 4954880, 4959360, 4975104, 4988060, 5005440, 5078752, 5109720, 5130576, 5143040, 5195520, 5237463, 5255712, 5303760, 5322240, 5441520, 5450368, 5455296, 5460480, 5574240, 5596992, 5657344, 5700640, 5713596, 5748435, 5785920, 5804288, 5839680, 5945856, 5966730, 5985672, 6006528, 6061440, 6121710, 6131664, 6209280, 6218880, 6234624, 6348440, 6364512, 6370560, 6413220, 6529824, 6569640, 6612480, 6673920, 6689088, 6733881, 6812960, 6819120, 6840768, 6943104, 6983284, 6996240, 7007616, 7071680, 7141995, 7255360, 7273728, 7432320, 7451136, 7462656, 7482090, 7508160, 7618128, 7644672, 7664580, 7695864, 7714560, 7786240, 7793280, 7955640, 7980896, 8081920, 8162280, 8175552, 8291840, 8361360, 8486016, 8550960, 8570394, 8678880, 8706432, 8729105, 8759520, 8918784, 8978508, 9092160, 9121024, 9197496, 9257472, 9313920, 9328320, 9343488, 9522660, 9546768, 9555840, 9619830, 9794736, 9909760, 9918720, 9976120, 10010880, 10157504, 10219440, 10261152, 10391040, 10474926, 10511424, 10607520, 10883040, 10900736, 10910592, 11148480, 11193984, 11223135, 11314688, 11401280, 11427192, 11496870, 11571840, 11608576, 11679360, 11933460, 11971344, 12013056, 12122880, 12243420, 12263328, 12418560, 12437760, 12696880, 12729024, 12741120, 12826440, 13059648, 13139280, 13378176, 13467762, 13625920, 13638240, 13681536, 13886208, 13966568, 13992480, 14015232, 14143360, 14283990, 14510720, 14547456, 14864640, 14925312, 14964180, 15016320, 15236256, 15329160, 15391728, 15429120, 15572480, 15586560, 15712389, 15911280, 15961792, 16324560, 16351104, 16722720, 16972032, 17101920, 17140788, 17357760, 17412864, 17458210, 17519040, 17837568, 17957016, 18184320, 18242048, 18394992, 18627840, 18656640, 19045320, 19093536, 19111680, 19239660, 19589472, 19837440, 19952240, 20021760, 20315008, 20438880, 20522304, 20949852, 21022848, 21215040, 21425985, 21766080, 21801472, 21821184, 22296960, 22387968, 22446270, 22802560, 22854384, 22993740, 23143680, 23358720, 23866920, 23942688, 24245760, 24486840, 24526656, 24875520, 25393760, 25458048, 25652880, 26119296, 26187315, 26278560, 26756352, 26935524, 27251840, 27276480, 27363072, 27772416, 27933136, 27984960, 28030464, 28286720, 28567980, 29021440, 29729280, 29928360, 30032640, 30472512, 30658320, 30783456, 31173120, 31424778, 31822560, 31923584, 32649120, 32702208, 33445440, 33669405, 33944064, 34203840, 34281576, 34715520, 34825728, 34916420, 35038080, 35914032, 36368640, 36789984, 37255680, 37313280, 38090640, 38187072, 38223360, 38479320, 39178944, 39904480, 40630016, 40877760, 41044608, 41899704, 42045696, 42430080, 42851970, 43532160, 43642368, 44593920, 44775936, 44892540, 45605120, 45708768, 45987480, 46287360, 46717440, 47137167, 47733840, 47885376, 48973680, 49053312, 50787520, 50916096, 51305760, 52238592, 52374630, 52557120, 53512704, 53871048, 54503680, 54552960, 54726144, 55866272, 55969920, 56573440, 57135960, 58042880, 59856720, 60065280, 60945024, 61316640, 61566912, 62849556, 63645120, 63847168, 65298240, 65404416, 66890880, 67338810, 68407680, 68563152, 69431040, 69832840, 70076160, 71828064, 72737280, 73579968, 74626560, 76181280, 76374144, 76958640, 78357888, 78561945, 79808960, 81260032, 81755520, 82089216, 83799408, 84091392, 84860160, 85703940, 87064320, 89187840, 89785080, 91210240, 91417536, 91974960, 94274334, 95467680, 95770752, 97947360, 98106624, 101575040, 101832192, 102611520, 104477184, 104749260, 105114240, 107742096, 109007360, 109105920, 111732544, 111939840, 114271920, 119713440, 121890048, 122633280, 123133824, 125699112, 127290240, 127694336, 130596480, 133781760, 134677620, 136815360, 137126304, 138862080, 139665680, 140152320, 143656128, 147159936, 152362560, 152748288, 153917280, 156715776, 157123890, 159617920, 163511040, 164178432, 167598816, 169720320, 171407880, 174128640, 179570160, 182835072, 183949920, 188548668, 190935360, 191541504, 195894720, 196213248, 203150080, 205223040, 209498520, 210228480, 215484192, 218211840, 223465088, 223879680, 228543840, 235685835, 239426880, 243780096, 245266560, 246267648, 251398224, 254580480, 261192960, 267563520, 269355240, 273630720, 274252608, 279331360, 287312256, 294319872, 304725120, 305496576, 307834560, 313431552, 314247780, 319235840, 327022080, 335197632, 342815760, 359140320, 365670144, 367899840, 377097336, 381870720, 383083008, 391789440, 406300160, 410446080, 418997040, 420456960, 430968384, 446930176, 457087680, 471371670, 478853760, 490533120, 492535296, 502796448, 509160960, 522385920, 538710480, 548505216, 558662720, 574624512, 588639744, 609450240, 615669120, 628495560, 638471680, 670395264, 685631520, 718280640, 731340288, 735799680, 754194672, 763741440, 783578880, 820892160, 837994080, 861936768, 893860352, 914175360, 942743340, 957707520, 981066240, 1005592896, 1077420960, 1097010432, 1117325440, 1149249024, 1218900480, 1231338240, 1256991120, 1340790528, 1371263040, 1436561280, 1471599360, 1508389344, 1527482880, 1567157760, 1675988160, 1723873536, 1828350720, 1885486680, 1915415040, 2011185792, 2154841920, 2194020864, 2234650880, 2462676480, 2513982240, 2681581056, 2742526080, 2873122560, 2943198720, 3016778688, 3351976320, 3447747072, 3656701440, 3770973360, 4022371584, 4309683840, 4469301760, 5027964480, 5485052160, 5746245120, 6033557376, 6703952640, 7541946720, 8044743168, 8619367680, 10055928960, 10970104320, 12067114752, 13407905280, 15083893440, 17238735360, 20111857920, 24134229504, 30167786880, 40223715840, 60335573760, 120671147520]

約数ペア:

[(1, 120671147520), (2, 60335573760), (3, 40223715840), (4, 30167786880), (5, 24134229504), (6, 20111857920), (7, 17238735360), (8, 15083893440), (9, 13407905280), (10, 12067114752), (11, 10970104320), (12, 10055928960), (14, 8619367680), (15, 8044743168), (16, 7541946720), (18, 6703952640), (20, 6033557376), (21, 5746245120), (22, 5485052160), (24, 5027964480), (27, 4469301760), (28, 4309683840), (30, 4022371584), (32, 3770973360), (33, 3656701440), (35, 3447747072), (36, 3351976320), (40, 3016778688), (41, 2943198720), (42, 2873122560), (44, 2742526080), (45, 2681581056), (48, 2513982240), (49, 2462676480), (54, 2234650880), (55, 2194020864), (56, 2154841920), (60, 2011185792), (63, 1915415040), (64, 1885486680), (66, 1828350720), (70, 1723873536), (72, 1675988160), (77, 1567157760), (79, 1527482880), (80, 1508389344), (82, 1471599360), (84, 1436561280), (88, 1371263040), (90, 1340790528), (96, 1256991120), (98, 1231338240), (99, 1218900480), (105, 1149249024), (108, 1117325440), (110, 1097010432), (112, 1077420960), (120, 1005592896), (123, 981066240), (126, 957707520), (128, 942743340), (132, 914175360), (135, 893860352), (140, 861936768), (144, 837994080), (147, 820892160), (154, 783578880), (158, 763741440), (160, 754194672), (164, 735799680), (165, 731340288), (168, 718280640), (176, 685631520), (180, 670395264), (189, 638471680), (192, 628495560), (196, 615669120), (198, 609450240), (205, 588639744), (210, 574624512), (216, 558662720), (220, 548505216), (224, 538710480), (231, 522385920), (237, 509160960), (240, 502796448), (245, 492535296), (246, 490533120), (252, 478853760), (256, 471371670), (264, 457087680), (270, 446930176), (280, 430968384), (287, 420456960), (288, 418997040), (294, 410446080), (297, 406300160), (308, 391789440), (315, 383083008), (316, 381870720), (320, 377097336), (328, 367899840), (330, 365670144), (336, 359140320), (352, 342815760), (360, 335197632), (369, 327022080), (378, 319235840), (384, 314247780), (385, 313431552), (392, 307834560), (395, 305496576), (396, 304725120), (410, 294319872), (420, 287312256), (432, 279331360), (440, 274252608), (441, 273630720), (448, 269355240), (451, 267563520), (462, 261192960), (474, 254580480), (480, 251398224), (490, 246267648), (492, 245266560), (495, 243780096), (504, 239426880), (512, 235685835), (528, 228543840), (539, 223879680), (540, 223465088), (553, 218211840), (560, 215484192), (574, 210228480), (576, 209498520), (588, 205223040), (594, 203150080), (615, 196213248), (616, 195894720), (630, 191541504), (632, 190935360), (640, 188548668), (656, 183949920), (660, 182835072), (672, 179570160), (693, 174128640), (704, 171407880), (711, 169720320), (720, 167598816), (735, 164178432), (738, 163511040), (756, 159617920), (768, 157123890), (770, 156715776), (784, 153917280), (790, 152748288), (792, 152362560), (820, 147159936), (840, 143656128), (861, 140152320), (864, 139665680), (869, 138862080), (880, 137126304), (882, 136815360), (896, 134677620), (902, 133781760), (924, 130596480), (945, 127694336), (948, 127290240), (960, 125699112), (980, 123133824), (984, 122633280), (990, 121890048), (1008, 119713440), (1056, 114271920), (1078, 111939840), (1080, 111732544), (1106, 109105920), (1107, 109007360), (1120, 107742096), (1148, 105114240), (1152, 104749260), (1155, 104477184), (1176, 102611520), (1185, 101832192), (1188, 101575040), (1230, 98106624), (1232, 97947360), (1260, 95770752), (1264, 95467680), (1280, 94274334), (1312, 91974960), (1320, 91417536), (1323, 91210240), (1344, 89785080), (1353, 89187840), (1386, 87064320), (1408, 85703940), (1422, 84860160), (1435, 84091392), (1440, 83799408), (1470, 82089216), (1476, 81755520), (1485, 81260032), (1512, 79808960), (1536, 78561945), (1540, 78357888), (1568, 76958640), (1580, 76374144), (1584, 76181280), (1617, 74626560), (1640, 73579968), (1659, 72737280), (1680, 71828064), (1722, 70076160), (1728, 69832840), (1738, 69431040), (1760, 68563152), (1764, 68407680), (1792, 67338810), (1804, 66890880), (1845, 65404416), (1848, 65298240), (1890, 63847168), (1896, 63645120), (1920, 62849556), (1960, 61566912), (1968, 61316640), (1980, 60945024), (2009, 60065280), (2016, 59856720), (2079, 58042880), (2112, 57135960), (2133, 56573440), (2156, 55969920), (2160, 55866272), (2205, 54726144), (2212, 54552960), (2214, 54503680), (2240, 53871048), (2255, 53512704), (2296, 52557120), (2304, 52374630), (2310, 52238592), (2352, 51305760), (2370, 50916096), (2376, 50787520), (2460, 49053312), (2464, 48973680), (2520, 47885376), (2528, 47733840), (2560, 47137167), (2583, 46717440), (2607, 46287360), (2624, 45987480), (2640, 45708768), (2646, 45605120), (2688, 44892540), (2695, 44775936), (2706, 44593920), (2765, 43642368), (2772, 43532160), (2816, 42851970), (2844, 42430080), (2870, 42045696), (2880, 41899704), (2940, 41044608), (2952, 40877760), (2970, 40630016), (3024, 39904480), (3080, 39178944), (3136, 38479320), (3157, 38223360), (3160, 38187072), (3168, 38090640), (3234, 37313280), (3239, 37255680), (3280, 36789984), (3318, 36368640), (3360, 35914032), (3444, 35038080), (3456, 34916420), (3465, 34825728), (3476, 34715520), (3520, 34281576), (3528, 34203840), (3555, 33944064), (3584, 33669405), (3608, 33445440), (3690, 32702208), (3696, 32649120), (3780, 31923584), (3792, 31822560), (3840, 31424778), (3871, 31173120), (3920, 30783456), (3936, 30658320), (3960, 30472512), (4018, 30032640), (4032, 29928360), (4059, 29729280), (4158, 29021440), (4224, 28567980), (4266, 28286720), (4305, 28030464), (4312, 27984960), (4320, 27933136), (4345, 27772416), (4410, 27363072), (4424, 27276480), (4428, 27251840), (4480, 26935524), (4510, 26756352), (4592, 26278560), (4608, 26187315), (4620, 26119296), (4704, 25652880), (4740, 25458048), (4752, 25393760), (4851, 24875520), (4920, 24526656), (4928, 24486840), (4977, 24245760), (5040, 23942688), (5056, 23866920), (5166, 23358720), (5214, 23143680), (5248, 22993740), (5280, 22854384), (5292, 22802560), (5376, 22446270), (5390, 22387968), (5412, 22296960), (5530, 21821184), (5535, 21801472), (5544, 21766080), (5632, 21425985), (5688, 21215040), (5740, 21022848), (5760, 20949852), (5880, 20522304), (5904, 20438880), (5940, 20315008), (6027, 20021760), (6048, 19952240), (6083, 19837440), (6160, 19589472), (6272, 19239660), (6314, 19111680), (6320, 19093536), (6336, 19045320), (6468, 18656640), (6478, 18627840), (6560, 18394992), (6615, 18242048), (6636, 18184320), (6720, 17957016), (6765, 17837568), (6888, 17519040), (6912, 17458210), (6930, 17412864), (6952, 17357760), (7040, 17140788), (7056, 17101920), (7110, 16972032), (7216, 16722720), (7380, 16351104), (7392, 16324560), (7560, 15961792), (7584, 15911280), (7680, 15712389), (7742, 15586560), (7749, 15572480), (7821, 15429120), (7840, 15391728), (7872, 15329160), (7920, 15236256), (8036, 15016320), (8064, 14964180), (8085, 14925312), (8118, 14864640), (8295, 14547456), (8316, 14510720), (8448, 14283990), (8532, 14143360), (8610, 14015232), (8624, 13992480), (8640, 13966568), (8690, 13886208), (8820, 13681536), (8848, 13638240), (8856, 13625920), (8960, 13467762), (9020, 13378176), (9184, 13139280), (9240, 13059648), (9408, 12826440), (9471, 12741120), (9480, 12729024), (9504, 12696880), (9702, 12437760), (9717, 12418560), (9840, 12263328), (9856, 12243420), (9954, 12122880), (10045, 12013056), (10080, 11971344), (10112, 11933460), (10332, 11679360), (10395, 11608576), (10428, 11571840), (10496, 11496870), (10560, 11427192), (10584, 11401280), (10665, 11314688), (10752, 11223135), (10780, 11193984), (10824, 11148480), (11060, 10910592), (11070, 10900736), (11088, 10883040), (11376, 10607520), (11480, 10511424), (11520, 10474926), (11613, 10391040), (11760, 10261152), (11808, 10219440), (11880, 10157504), (12054, 10010880), (12096, 9976120), (12166, 9918720), (12177, 9909760), (12320, 9794736), (12544, 9619830), (12628, 9555840), (12640, 9546768), (12672, 9522660), (12915, 9343488), (12936, 9328320), (12956, 9313920), (13035, 9257472), (13120, 9197496), (13230, 9121024), (13272, 9092160), (13440, 8978508), (13530, 8918784), (13776, 8759520), (13824, 8729105), (13860, 8706432), (13904, 8678880), (14080, 8570394), (14112, 8550960), (14220, 8486016), (14432, 8361360), (14553, 8291840), (14760, 8175552), (14784, 8162280), (14931, 8081920), (15120, 7980896), (15168, 7955640), (15484, 7793280), (15498, 7786240), (15642, 7714560), (15680, 7695864), (15744, 7664580), (15785, 7644672), (15840, 7618128), (16072, 7508160), (16128, 7482090), (16170, 7462656), (16195, 7451136), (16236, 7432320), (16590, 7273728), (16632, 7255360), (16896, 7141995), (17064, 7071680), (17220, 7007616), (17248, 6996240), (17280, 6983284), (17380, 6943104), (17640, 6840768), (17696, 6819120), (17712, 6812960), (17920, 6733881), (18040, 6689088), (18081, 6673920), (18249, 6612480), (18368, 6569640), (18480, 6529824), (18816, 6413220), (18942, 6370560), (18960, 6364512), (19008, 6348440), (19355, 6234624), (19404, 6218880), (19434, 6209280), (19680, 6131664), (19712, 6121710), (19908, 6061440), (20090, 6006528), (20160, 5985672), (20224, 5966730), (20295, 5945856), (20664, 5839680), (20790, 5804288), (20856, 5785920), (20992, 5748435), (21120, 5713596), (21168, 5700640), (21330, 5657344), (21560, 5596992), (21648, 5574240), (22099, 5460480), (22120, 5455296), (22140, 5450368), (22176, 5441520), (22673, 5322240), (22752, 5303760), (22960, 5255712), (23040, 5237463), (23226, 5195520), (23463, 5143040), (23520, 5130576), (23616, 5109720), (23760, 5078752), (24108, 5005440), (24192, 4988060), (24255, 4975104), (24332, 4959360), (24354, 4954880), (24640, 4897368), (24885, 4849152), (25088, 4809915), (25256, 4777920), (25280, 4773384), (25344, 4761330), (25830, 4671744), (25872, 4664160), (25912, 4656960), (26070, 4628736), (26240, 4598748), (26460, 4560512), (26544, 4546080), (26880, 4489254), (27060, 4459392), (27552, 4379760), (27720, 4353216), (27808, 4339440), (28160, 4285197), (28224, 4275480), (28413, 4247040), (28440, 4243008), (28864, 4180680), (29106, 4145920), (29151, 4139520), (29520, 4087776), (29568, 4081140), (29862, 4040960), (30135, 4004352), (30240, 3990448), (30336, 3977820), (30415, 3967488), (30968, 3896640), (30996, 3893120), (31284, 3857280), (31360, 3847932), (31488, 3832290), (31570, 3822336), (31680, 3809064), (32144, 3754080), (32256, 3741045), (32340, 3731328), (32390, 3725568), (32472, 3716160), (33180, 3636864), (33264, 3627680), (34128, 3535840), (34440, 3503808), (34496, 3498120), (34560, 3491642), (34760, 3471552), (34839, 3463680), (35280, 3420384), (35392, 3409560), (35424, 3406480), (35629, 3386880), (36080, 3344544), (36162, 3336960), (36498, 3306240), (36736, 3284820), (36960, 3264912), (37632, 3206610), (37884, 3185280), (37920, 3182256), (38016, 3174220), (38710, 3117312), (38745, 3114496), (38808, 3109440), (38868, 3104640), (39105, 3085824), (39360, 3065832), (39424, 3060855), (39816, 3030720), (40180, 3003264), (40320, 2992836), (40448, 2983365), (40590, 2972928), (41328, 2919840), (41580, 2902144), (41712, 2892960), (42240, 2856798), (42336, 2850320), (42581, 2833920), (42660, 2828672), (43120, 2798496), (43296, 2787120), (44198, 2730240), (44240, 2727648), (44280, 2725184), (44352, 2720760), (45346, 2661120), (45504, 2651880), (45920, 2627856), (46452, 2597760), (46926, 2571520), (47040, 2565288), (47232, 2554860), (47355, 2548224), (47520, 2539376), (48216, 2502720), (48384, 2494030), (48510, 2487552), (48585, 2483712), (48664, 2479680), (48708, 2477440), (49280, 2448684), (49770, 2424576), (50512, 2388960), (50560, 2386692), (50688, 2380665), (51660, 2335872), (51744, 2332080), (51824, 2328480), (52140, 2314368), (52480, 2299374), (52920, 2280256), (53088, 2273040), (53760, 2244627), (54120, 2229696), (54243, 2224640), (54747, 2204160), (55104, 2189880), (55440, 2176608), (55616, 2169720), (56448, 2137740), (56826, 2123520), (56880, 2121504), (57728, 2090340), (58065, 2078208), (58212, 2072960), (58302, 2069760), (59040, 2043888), (59136, 2040570), (59724, 2020480), (60270, 2002176), (60480, 1995224), (60672, 1988910), (60830, 1983744), (60885, 1981952), (61936, 1948320), (61992, 1946560), (62568, 1928640), (62720, 1923966), (62976, 1916145), (63140, 1911168), (63360, 1904532), (64288, 1877040), (64680, 1865664), (64780, 1862784), (64944, 1858080), (66297, 1820160), (66360, 1818432), (66528, 1813840), (68019, 1774080), (68256, 1767920), (68880, 1751904), (68992, 1749060), (69120, 1745821), (69520, 1735776), (69678, 1731840), (70560, 1710192), (70784, 1704780), (70848, 1703240), (71258, 1693440), (72160, 1672272), (72324, 1668480), (72765, 1658368), (72996, 1653120), (73472, 1642410), (73920, 1632456), (74655, 1616384), (75264, 1603305), (75768, 1592640), (75840, 1591128), (76032, 1587110), (77420, 1558656), (77490, 1557248), (77616, 1554720), (77736, 1552320), (78210, 1542912), (78720, 1532916), (79632, 1515360), (80360, 1501632), (80640, 1496418), (81180, 1486464), (82656, 1459920), (83160, 1451072), (83424, 1446480), (84480, 1428399), (84672, 1425160), (85162, 1416960), (85239, 1415680), (85320, 1414336), (86240, 1399248), (86592, 1393560), (87453, 1379840), (88396, 1365120), (88480, 1363824), (88560, 1362592), (88704, 1360380), (90405, 1334784), (90692, 1330560), (91008, 1325940), (91245, 1322496), (91840, 1313928), (92904, 1298880), (93852, 1285760), (94080, 1282644), (94464, 1277430), (94710, 1274112), (95040, 1269688), (96432, 1251360), (96768, 1247015), (97020, 1243776), (97170, 1241856), (97328, 1239840), (97416, 1238720), (98560, 1224342), (99540, 1212288), (101024, 1194480), (101120, 1193346), (103320, 1167936), (103488, 1166040), (103648, 1164240), (104280, 1157184), (104517, 1154560), (104960, 1149687), (105840, 1140128), (106176, 1136520), (106887, 1128960), (108240, 1114848), (108486, 1112320), (109494, 1102080), (110208, 1094940), (110495, 1092096), (110880, 1088304), (111232, 1084860), (112896, 1068870), (113365, 1064448), (113652, 1061760), (113760, 1060752), (115456, 1045170), (116130, 1039104), (116424, 1036480), (116604, 1034880), (117315, 1028608), (118080, 1021944), (118272, 1020285), (119448, 1010240), (120540, 1001088), (120960, 997612), (121344, 994455), (121660, 991872), (121770, 990976), (123872, 974160), (123984, 973280), (125136, 964320), (125440, 961983), (126280, 955584), (126720, 952266), (127743, 944640), (128576, 938520), (129360, 932832), (129560, 931392), (129888, 929040), (132594, 910080), (132720, 909216), (133056, 906920), (136038, 887040), (136512, 883960), (137760, 875952), (137984, 874530), (139040, 867888), (139356, 865920), (141120, 855096), (141568, 852390), (141696, 851620), (142065, 849408), (142516, 846720), (144320, 836136), (144648, 834240), (145530, 829184), (145755, 827904), (145992, 826560), (146944, 821205), (147840, 816228), (149310, 808192), (151536, 796320), (151680, 795564), (152064, 793555), (154840, 779328), (154980, 778624), (155232, 777360), (155472, 776160), (156420, 771456), (157440, 766458), (158711, 760320), (159264, 757680), (160720, 750816), (161280, 748209), (162360, 743232), (164241, 734720), (165312, 729960), (166320, 725536), (166848, 723240), (169344, 712580), (170324, 708480), (170478, 707840), (170640, 707168), (172480, 699624), (173184, 696780), (174195, 692736), (174906, 689920), (176792, 682560), (176960, 681912), (177120, 681296), (177408, 680190), (178145, 677376), (180810, 667392), (181384, 665280), (182016, 662970), (182490, 661248), (183680, 656964), (185808, 649440), (187704, 642880), (188160, 641322), (188928, 638715), (189420, 637056), (190080, 634844), (192864, 625680), (194040, 621888), (194340, 620928), (194656, 619920), (194832, 619360), (197120, 612171), (198891, 606720), (199080, 606144), (202048, 597240), (202240, 596673), (204057, 591360), (206640, 583968), (206976, 583020), (207296, 582120), (208560, 578592), (209034, 577280), (211680, 570064), (212352, 568260), (212905, 566784), (213774, 564480), (216480, 557424), (216972, 556160), (218988, 551040), (220416, 547470), (220990, 546048), (221760, 544152), (222464, 542430), (225792, 534435), (226730, 532224), (227304, 530880), (227520, 530376), (230912, 522585), (232260, 519552), (232848, 518240), (233208, 517440), (234630, 514304), (236160, 510972), (238896, 505120), (241080, 500544), (241920, 498806), (243320, 495936), (243540, 495488), (247744, 487080), (247968, 486640), (249403, 483840), (250272, 482160), (252560, 477792), (253440, 476133), (255486, 472320), (257152, 469260), (258720, 466416), (259120, 465696), (259776, 464520), (265188, 455040), (265440, 454608), (266112, 453460), (271215, 444928), (272076, 443520), (273024, 441980), (273735, 440832), (275520, 437976), (275968, 437265), (278080, 433944), (278712, 432960), (282240, 427548), (283136, 426195), (283392, 425810), (284130, 424704), (285032, 423360), (288640, 418068), (289296, 417120), (291060, 414592), (291510, 413952), (291984, 413280), (295680, 408114), (298620, 404096), (303072, 398160), (303360, 397782), (309680, 389664), (309960, 389312), (310464, 388680), (310944, 388080), (312840, 385728), (314880, 383229), (317422, 380160), (318528, 378840), (320661, 376320), (321440, 375408), (324720, 371616), (328482, 367360), (330624, 364980), (331485, 364032), (332640, 362768), (333696, 361620), (338688, 356290), (340095, 354816), (340648, 354240), (340956, 353920), (341280, 353584), (344960, 349812), (346368, 348390)]