371439976320

素因数分解:

$2^7\times 3^4\times 5^1\times 7^2\times {\mathrm{31}}^1\times {\mathrm{53}}^1\times {\mathrm{89}}^1$

素因数の和:218

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 27, 28, 30, 31, 32, 35, 36, 40, 42, 45, 48, 49, 53, 54, 56, 60, 62, 63, 64, 70, 72, 80, 81, 84, 89, 90, 93, 96, 98, 105, 106, 108, 112, 120, 124, 126, 128, 135, 140, 144, 147, 155, 159, 160, 162, 168, 178, 180, 186, 189, 192, 196, 210, 212, 216, 217, 224, 240, 245, 248, 252, 265, 267, 270, 279, 280, 288, 294, 310, 315, 318, 320, 324, 336, 356, 360, 371, 372, 378, 384, 392, 405, 420, 424, 432, 434, 441, 445, 448, 465, 477, 480, 490, 496, 504, 530, 534, 540, 558, 560, 567, 576, 588, 620, 623, 630, 636, 640, 648, 651, 672, 712, 720, 735, 742, 744, 756, 784, 795, 801, 810, 837, 840, 848, 864, 868, 882, 890, 896, 930, 945, 954, 960, 980, 992, 1008, 1060, 1068, 1080, 1085, 1113, 1116, 1120, 1134, 1152, 1176, 1240, 1246, 1260, 1272, 1296, 1302, 1323, 1335, 1344, 1395, 1424, 1431, 1440, 1470, 1484, 1488, 1512, 1519, 1568, 1590, 1602, 1620, 1643, 1674, 1680, 1696, 1728, 1736, 1764, 1780, 1855, 1860, 1869, 1890, 1908, 1920, 1953, 1960, 1984, 2016, 2120, 2136, 2160, 2170, 2205, 2226, 2232, 2240, 2268, 2352, 2385, 2403, 2480, 2492, 2511, 2520, 2544, 2592, 2597, 2604, 2646, 2670, 2688, 2759, 2790, 2835, 2848, 2862, 2880, 2940, 2968, 2976, 3024, 3038, 3115, 3136, 3180, 3204, 3240, 3255, 3286, 3339, 3348, 3360, 3392, 3456, 3472, 3528, 3560, 3710, 3720, 3738, 3780, 3816, 3906, 3920, 3968, 3969, 4005, 4032, 4185, 4240, 4272, 4293, 4320, 4340, 4361, 4410, 4452, 4464, 4480, 4536, 4557, 4704, 4717, 4770, 4806, 4929, 4960, 4984, 5022, 5040, 5088, 5184, 5194, 5208, 5292, 5340, 5518, 5565, 5580, 5607, 5670, 5696, 5724, 5760, 5859, 5880, 5936, 5952, 6048, 6076, 6230, 6272, 6360, 6408, 6480, 6510, 6572, 6615, 6678, 6696, 6720, 6784, 6944, 7056, 7120, 7155, 7209, 7420, 7440, 7476, 7560, 7595, 7632, 7791, 7812, 7840, 7938, 8010, 8064, 8215, 8277, 8370, 8480, 8544, 8586, 8640, 8680, 8722, 8820, 8904, 8928, 9072, 9114, 9345, 9408, 9434, 9540, 9612, 9765, 9858, 9920, 9968, 10017, 10044, 10080, 10176, 10368, 10388, 10416, 10584, 10680, 11036, 11130, 11160, 11214, 11340, 11392, 11448, 11501, 11718, 11760, 11872, 11904, 12015, 12096, 12152, 12460, 12555, 12720, 12816, 12960, 12985, 13020, 13083, 13144, 13230, 13356, 13392, 13440, 13671, 13795, 13888, 14112, 14151, 14240, 14310, 14418, 14787, 14840, 14880, 14952, 15120, 15190, 15264, 15582, 15624, 15680, 15876, 16020, 16430, 16554, 16695, 16740, 16821, 16960, 17088, 17172, 17280, 17360, 17444, 17577, 17640, 17808, 17856, 18144, 18228, 18690, 18816, 18868, 19080, 19224, 19313, 19530, 19716, 19840, 19845, 19936, 20034, 20088, 20160, 20352, 20776, 20832, 21168, 21360, 21465, 21805, 22072, 22260, 22320, 22428, 22680, 22785, 22896, 23002, 23373, 23436, 23520, 23585, 23744, 24030, 24192, 24304, 24645, 24831, 24920, 25110, 25440, 25632, 25920, 25970, 26040, 26166, 26288, 26460, 26712, 26784, 27342, 27590, 27776, 28035, 28224, 28302, 28480, 28620, 28836, 29295, 29574, 29680, 29760, 29904, 30051, 30240, 30380, 30528, 31164, 31248, 31360, 31752, 32040, 32860, 33019, 33108, 33390, 33480, 33642, 33920, 34176, 34344, 34503, 34720, 34888, 35154, 35280, 35616, 35712, 36045, 36288, 36456, 37380, 37736, 38160, 38448, 38626, 38955, 39060, 39249, 39432, 39690, 39872, 40068, 40176, 40320, 41013, 41385, 41552, 41664, 42336, 42453, 42720, 42930, 43610, 44144, 44361, 44520, 44640, 44856, 45360, 45570, 45792, 46004, 46746, 46872, 47040, 47170, 47488, 48060, 48608, 49290, 49662, 49840, 50085, 50220, 50463, 50880, 51264, 51840, 51940, 52080, 52332, 52576, 52920, 53424, 53568, 54684, 55180, 56070, 56448, 56604, 56960, 57240, 57505, 57672, 57939, 58590, 59148, 59360, 59520, 59808, 60102, 60480, 60760, 61056, 62328, 62496, 63504, 64080, 65415, 65720, 66038, 66216, 66780, 66960, 67284, 68355, 68688, 69006, 69440, 69776, 70119, 70308, 70560, 70755, 71232, 72090, 72576, 72912, 73935, 74493, 74760, 75472, 76320, 76896, 77252, 77910, 78120, 78498, 78864, 79380, 79744, 80136, 80352, 80507, 82026, 82770, 83104, 83328, 84105, 84672, 84906, 85440, 85860, 87220, 87885, 88288, 88722, 89040, 89280, 89712, 90720, 91140, 91584, 92008, 93492, 93744, 94080, 94340, 96120, 96565, 97216, 98580, 99057, 99324, 99680, 100170, 100440, 100926, 101760, 102528, 103509, 103880, 104160, 104664, 105152, 105840, 106848, 107136, 109368, 110360, 112140, 113208, 114480, 115010, 115344, 115878, 116865, 117180, 117747, 118296, 118720, 119616, 120204, 120960, 121520, 123039, 124155, 124656, 124992, 127008, 127359, 128160, 130830, 131440, 132076, 132432, 133083, 133560, 133920, 134568, 135191, 136710, 137376, 138012, 138880, 139552, 140238, 140616, 141120, 141510, 142464, 144180, 145824, 146227, 147870, 148986, 149520, 150255, 150944, 152640, 153792, 154504, 155820, 156240, 156996, 157728, 158760, 160272, 160704, 161014, 164052, 165095, 165540, 166208, 168210, 169344, 169812, 170880, 171720, 172515, 173817, 174440, 175770, 176576, 177444, 178080, 178560, 179424, 181440, 182280, 183168, 184016, 186984, 187488, 188680, 192240, 193130, 194432, 196245, 197160, 198114, 198648, 199360, 200340, 200880, 201852, 205065, 207018, 207760, 208320, 209328, 210304, 210357, 211680, 212265, 213696, 218736, 220720, 221805, 223479, 224280, 226416, 228960, 230020, 230688, 231133, 231756, 233730, 234360, 235494, 236592, 237440, 239232, 240408, 241521, 243040, 246078, 248310, 249312, 249984, 252315, 254016, 254718, 256320, 261660, 262880, 264152, 264864, 266166, 267120, 267840, 269136, 270382, 273420, 274752, 276024, 279104, 280476, 281232, 282240, 283020, 288360, 289695, 291648, 292454, 295740, 297171, 297972, 299040, 300510, 301888, 305280, 307584, 309008, 310527, 311640, 312480, 313992, 315456, 317520, 320544, 321408, 322028, 328104, 330190, 331080, 332416, 336420, 339624, 343440, 345030, 347634, 348880, 350595, 351540, 353152, 353241, 354888, 356160, 358848, 362880, 364560, 368032, 372465, 373968, 374976, 377360, 382077, 384480, 386260, 392490, 394320, 396228, 397296, 398720, 400680, 401760, 402535, 403704, 405573, 410130, 414036, 415520, 416640, 418656, 420714, 423360, 424530, 427392, 437472, 438681, 441440, 443610, 446958, 448560, 452832, 457920, 460040, 461376, 462266, 463512, 467460, 468720, 470988, 473184, 480816, 483042, 486080, 492156, 495285, 496620, 498624, 504630, 508032, 509436, 512640, 517545, 521451, 523320, 525760, 528304, 529728, 532332, 534240, 535680, 538272, 540764, 546840, 549504, 552048, 558208, 560952, 562464, 566040, 576720, 579390, 583296, 584908, 588735, 591480, 594342, 595944, 598080, 601020, 603776, 615195, 618016, 621054, 623280, 624960, 627984, 630912, 635040, 636795, 641088, 644056, 656208, 660380, 662160, 665415, 672840, 675955, 679248, 686880, 690060, 693399, 695268, 697760, 701190, 703080, 706482, 709776, 712320, 717696, 724563, 729120, 731135, 736064, 744930, 747936, 749952, 754720, 764154, 768960, 772520, 784980, 788640, 792456, 794592, 801360, 803520, 805070, 807408, 811146, 820260, 828072, 831040, 837312, 841428, 846720, 849060, 869085, 874944, 877362, 882880, 887220, 891513, 893916, 897120, 905664, 915840, 920080, 922752, 924532, 927024, 931581, 934920, 937440, 941976, 946368, 961632, 966084, 972160, 984312, 990570, 993240, 997248, 1009260, 1018872, 1023589, 1035090, 1042902, 1046640, 1051520, 1051785, 1056608, 1059456, 1064664, 1068480, 1076544, 1081528, 1093680, 1104096, 1117395, 1121904, 1124928, 1132080, 1153440, 1155665, 1158780, 1169816, 1177470, 1182960, 1188684, 1191888, 1196160, 1202040, 1207605, 1216719, 1230390, 1236032, 1242108, 1246560, 1249920, 1255968, 1270080, 1273590, 1282176, 1288112, 1312416, 1316043, 1320760, 1324320, 1330830, 1345680, 1351910, 1358496, 1373760, 1380120, 1386798, 1390536, 1395520, 1402380, 1406160, 1412964, 1419552, 1449126, 1458240, 1462270, 1472128, 1485855, 1489860, 1495872, 1509440, 1528308, 1537920, 1545040, 1552635, 1564353, 1569960, 1577280, 1584912, 1589184, 1602720, 1607040, 1610140, 1614816, 1622292, 1640520, 1656144, 1662080, 1674624, 1682856, 1698120, 1738170, 1749888, 1754724, 1765760, 1766205, 1774440, 1783026, 1787832, 1794240, 1811328, 1840160, 1849064, 1854048, 1863162, 1869840, 1874880, 1883952, 1892736, 1910385, 1923264, 1932168, 1968624, 1981140, 1986480, 2018520, 2027865, 2037744, 2047178, 2070180, 2080197, 2085804, 2093280, 2103570, 2113216, 2129328, 2136960, 2153088, 2163056, 2173689, 2187360, 2193405, 2208192, 2234790, 2243808, 2249856, 2264160, 2306880, 2311330, 2317560, 2339632, 2354940, 2365920, 2377368, 2383776, 2404080, 2415210, 2433438, 2460780, 2472064, 2484216, 2493120, 2511936, 2540160, 2547180, 2576224, 2607255, 2624832, 2632086, 2641520, 2648640, 2661660, 2674539, 2691360, 2703820, 2716992, 2747520, 2760240, 2773596, 2781072, 2791040, 2804760, 2812320, 2825928, 2839104, 2898252, 2916480, 2924540, 2971710, 2979720, 2991744, 3018880, 3056616, 3070767, 3090080, 3105270, 3128706, 3139920, 3154560, 3169824, 3178368, 3205440, 3220280, 3229632, 3244584, 3281040, 3312288, 3365712, 3396240, 3466995, 3476340, 3509448, 3532410, 3548880, 3566052, 3575664, 3588480, 3622815, 3650157, 3680320, 3698128, 3708096, 3726324, 3739680, 3749760, 3767904, 3820770, 3846528, 3864336, 3937248, 3948129, 3962280, 3972960, 4037040, 4055730, 4075488, 4094356, 4140360, 4160394, 4171608, 4186560, 4207140, 4226432, 4258656, 4326112, 4347378, 4374720, 4386810, 4416384, 4457565, 4469580, 4487616, 4528320, 4613760, 4622660, 4635120, 4657905, 4679264, 4709880, 4731840, 4754736, 4767552, 4808160, 4830420, 4866876, 4921560, 4968432, 4986240, 5023872, 5094360, 5117945, 5152448, 5214510, 5249664, 5264172, 5283040, 5297280, 5323320, 5349078, 5382720, 5407640, 5433984, 5520480, 5547192, 5562144, 5609520, 5624640, 5651856, 5678208, 5796504, 5849080, 5943420, 5959440, 6083595, 6113232, 6141534, 6180160, 6210540, 6240591, 6257412, 6279840, 6339648, 6410880, 6440560, 6459264, 6489168, 6521067, 6562080, 6580215, 6624576, 6731424, 6792480, 6933990, 6952680, 7018896, 7064820, 7097760, 7132104, 7151328, 7165123, 7245630, 7300314, 7360640, 7396256, 7416192, 7452648, 7479360, 7535808, 7641540, 7728672, 7821765, 7874496, 7896258, 7924560, 7945920, 8074080, 8111460, 8150976, 8188712, 8280720, 8320788, 8343216, 8373120, 8414280, 8517312, 8652224, 8694756, 8749440, 8773620, 8915130, 8939160, 8975232, 9056640, 9212301, 9245320, 9270240, 9315810, 9358528, 9419760, 9463680, 9509472, 9535104, 9616320, 9660840, 9733752, 9843120, 9936864, 10188720, 10235890, 10304896, 10400985, 10429020, 10528344, 10566080, 10646640, 10698156, 10765440, 10815280, 10868445, 10950471, 11040960, 11094384, 11124288, 11219040, 11249280, 11303712, 11593008, 11698160, 11844387, 11886840, 11918880, 12167190, 12226464, 12283068, 12360320, 12421080, 12481182, 12514824, 12559680, 12679296, 12881120, 12978336, 13042134, 13124160, 13160430, 13249152, 13372695, 13462848, 13584960, 13867980, 13905360, 14037792, 14129640, 14195520, 14264208, 14302656, 14330246, 14491260, 14600628, 14792512, 14905296, 14958720, 15071616, 15283080, 15353835, 15457344, 15643530, 15748992, 15792516, 15849120, 15891840, 16148160, 16222920, 16301952, 16377424, 16561440, 16641576, 16686432, 16828560, 17034624, 17304448, 17389512, 17547240, 17830260, 17878320, 18250785, 18424602, 18490640, 18540480, 18631620, 18717056, 18721773, 18839520, 19018944, 19232640, 19321680, 19467504, 19686240, 19740645, 19873728, 20377440, 20471780, 20801970, 20858040, 21056688, 21132160, 21293280, 21396312, 21495369, 21630560, 21736890, 21900942, 22081920, 22188768, 22248576, 22438080, 22607424, 23186016, 23396320, 23688774, 23773680, 23837760, 24334380, 24452928, 24566136, 24842160, 24962364, 25029648, 25119360, 25762240, 25956672, 26084268, 26248320, 26320860, 26745390, 26925696, 27169920, 27636903, 27735960, 27810720, 28075584, 28259280, 28391040, 28528416, 28605312, 28660492, 28982520, 29201256, 29585024, 29810592, 30566160, 30707670, 30914688, 31202955, 31287060, 31585032, 31698240, 32296320, 32445840, 32605335, 32754848, 33122880, 33283152, 33372864, 33657120, 34779024, 35094480, 35660520, 35756640, 35825615, 36501570, 36849204, 36981280, 37080960, 37263240, 37443546, 37679040, 38037888, 38643360, 38935008, 39372480, 39481290, 39747456, 40754880, 40943560, 41603940, 41716080, 42113376, 42586560, 42792624, 42990738, 43261120, 43473780, 43801884, 44377536, 44876160, 45214848, 46061505, 46372032, 46792640, 47377548, 47547360, 47675520, 48668760, 48905856, 49132272, 49684320, 49924728, 50059296, 51524480, 51913344, 52168536, 52641720, 53490780, 54752355, 55273806, 55471920, 55621440, 56151168, 56518560, 57056832, 57320984, 57965040, 58402512, 59221935, 59621184, 61132320, 61415340, 62405910, 62574120, 63170064, 63396480, 64486107, 64891680, 65210670, 65509696, 66245760, 66566304, 66745728, 67314240, 69558048, 70188960, 71321040, 71513280, 71651230, 73003140, 73698408, 73962560, 74526480, 74887092, 75358080, 77286720, 77870016, 78744960, 78962580, 81509760, 81887120, 82910709, 83207880, 83432160, 84226752, 85173120, 85585248, 85981476, 86522240, 86947560, 87603768, 88755072, 92123010, 92744064, 93585280, 93608865, 94755096, 95094720, 97337520, 98264544, 99368640, 99849456, 100118592, 104337072, 105283440, 106981560, 107476845, 109504710, 110547612, 110943840, 111242880, 113037120, 114113664, 114641968, 115930080, 116805024, 118443870, 119242368, 122264640, 122830680, 124811820, 125148240, 126340128, 128972214, 129783360, 130421340, 131019392, 133132608, 134628480, 138184515, 139116096, 140377920, 142642080, 143026560, 143302460, 146006280, 147396816, 147925120, 149052960, 149774184, 154573440, 155740032, 157925160, 163774240, 165821418, 166415760, 166864320, 168453504, 171170496, 171962952, 173895120, 175207536, 184246020, 187217730, 189510192, 190189440, 193458321, 194675040, 196529088, 198737280, 199698912, 200237184, 208674144, 210566880, 213963120, 214953690, 219009420, 221095224, 221887680, 226074240, 229283936, 231860160, 233610048, 236887740, 244529280, 245661360, 249623640, 250296480, 252680256, 257944428, 259566720, 260842680, 266265216, 276369030, 278232192, 280755840, 285284160, 286604920, 292012560, 294793632, 298105920, 299548368, 315850320, 322430535, 327548480, 331642836, 332831520, 333728640, 342340992, 343925904, 347790240, 350415072, 368492040, 374435460, 379020384, 386916642, 389350080, 393058176, 399397824, 414553545, 417348288, 421133760, 427926240, 429907380, 438018840, 442190448, 443775360, 458567872, 463720320, 467220096, 473775480, 491322720, 499247280, 500592960, 505360512, 515888856, 521685360, 552738060, 570568320, 573209840, 580374963, 584025120, 589587264, 596211840, 599096736, 631700640, 644861070, 655096960, 663285672, 665663040, 687851808, 695580480, 700830144, 736984080, 748870920, 758040768, 773833284, 778700160, 798795648, 829107090, 834696576, 842267520, 855852480, 859814760, 876037680, 884380896, 917135744, 947550960, 967291605, 982645440, 998494560, 1001185920, 1031777712, 1043370720, 1105476120, 1146419680, 1160749926, 1168050240, 1179174528, 1198193472, 1263401280, 1289722140, 1326571344, 1331326080, 1375703616, 1391160960, 1401660288, 1473968160, 1497741840, 1516081536, 1547666568, 1658214180, 1711704960, 1719629520, 1752075360, 1768761792, 1895101920, 1934583210, 1965290880, 1996989120, 2063555424, 2086741440, 2210952240, 2292839360, 2321499852, 2336100480, 2396386944, 2526802560, 2579444280, 2653142688, 2751407232, 2901874815, 2947936320, 2995483680, 3095333136, 3316428360, 3439259040, 3504150720, 3537523584, 3790203840, 3869166420, 3993978240, 4127110848, 4173482880, 4421904480, 4585678720, 4642999704, 5158888560, 5306285376, 5803749630, 5895872640, 5990967360, 6190666272, 6632856720, 6878518080, 7008301440, 7580407680, 7738332840, 8254221696, 8843808960, 9285999408, 10317777120, 10612570752, 11607499260, 11981934720, 12381332544, 13265713440, 13757036160, 15476665680, 17687617920, 18571998816, 20635554240, 23214998520, 24762665088, 26531426880, 30953331360, 37143997632, 41271108480, 46429997040, 53062853760, 61906662720, 74287995264, 92859994080, 123813325440, 185719988160, 371439976320]

約数ペア:

[(1, 371439976320), (2, 185719988160), (3, 123813325440), (4, 92859994080), (5, 74287995264), (6, 61906662720), (7, 53062853760), (8, 46429997040), (9, 41271108480), (10, 37143997632), (12, 30953331360), (14, 26531426880), (15, 24762665088), (16, 23214998520), (18, 20635554240), (20, 18571998816), (21, 17687617920), (24, 15476665680), (27, 13757036160), (28, 13265713440), (30, 12381332544), (31, 11981934720), (32, 11607499260), (35, 10612570752), (36, 10317777120), (40, 9285999408), (42, 8843808960), (45, 8254221696), (48, 7738332840), (49, 7580407680), (53, 7008301440), (54, 6878518080), (56, 6632856720), (60, 6190666272), (62, 5990967360), (63, 5895872640), (64, 5803749630), (70, 5306285376), (72, 5158888560), (80, 4642999704), (81, 4585678720), (84, 4421904480), (89, 4173482880), (90, 4127110848), (93, 3993978240), (96, 3869166420), (98, 3790203840), (105, 3537523584), (106, 3504150720), (108, 3439259040), (112, 3316428360), (120, 3095333136), (124, 2995483680), (126, 2947936320), (128, 2901874815), (135, 2751407232), (140, 2653142688), (144, 2579444280), (147, 2526802560), (155, 2396386944), (159, 2336100480), (160, 2321499852), (162, 2292839360), (168, 2210952240), (178, 2086741440), (180, 2063555424), (186, 1996989120), (189, 1965290880), (192, 1934583210), (196, 1895101920), (210, 1768761792), (212, 1752075360), (216, 1719629520), (217, 1711704960), (224, 1658214180), (240, 1547666568), (245, 1516081536), (248, 1497741840), (252, 1473968160), (265, 1401660288), (267, 1391160960), (270, 1375703616), (279, 1331326080), (280, 1326571344), (288, 1289722140), (294, 1263401280), (310, 1198193472), (315, 1179174528), (318, 1168050240), (320, 1160749926), (324, 1146419680), (336, 1105476120), (356, 1043370720), (360, 1031777712), (371, 1001185920), (372, 998494560), (378, 982645440), (384, 967291605), (392, 947550960), (405, 917135744), (420, 884380896), (424, 876037680), (432, 859814760), (434, 855852480), (441, 842267520), (445, 834696576), (448, 829107090), (465, 798795648), (477, 778700160), (480, 773833284), (490, 758040768), (496, 748870920), (504, 736984080), (530, 700830144), (534, 695580480), (540, 687851808), (558, 665663040), (560, 663285672), (567, 655096960), (576, 644861070), (588, 631700640), (620, 599096736), (623, 596211840), (630, 589587264), (636, 584025120), (640, 580374963), (648, 573209840), (651, 570568320), (672, 552738060), (712, 521685360), (720, 515888856), (735, 505360512), (742, 500592960), (744, 499247280), (756, 491322720), (784, 473775480), (795, 467220096), (801, 463720320), (810, 458567872), (837, 443775360), (840, 442190448), (848, 438018840), (864, 429907380), (868, 427926240), (882, 421133760), (890, 417348288), (896, 414553545), (930, 399397824), (945, 393058176), (954, 389350080), (960, 386916642), (980, 379020384), (992, 374435460), (1008, 368492040), (1060, 350415072), (1068, 347790240), (1080, 343925904), (1085, 342340992), (1113, 333728640), (1116, 332831520), (1120, 331642836), (1134, 327548480), (1152, 322430535), (1176, 315850320), (1240, 299548368), (1246, 298105920), (1260, 294793632), (1272, 292012560), (1296, 286604920), (1302, 285284160), (1323, 280755840), (1335, 278232192), (1344, 276369030), (1395, 266265216), (1424, 260842680), (1431, 259566720), (1440, 257944428), (1470, 252680256), (1484, 250296480), (1488, 249623640), (1512, 245661360), (1519, 244529280), (1568, 236887740), (1590, 233610048), (1602, 231860160), (1620, 229283936), (1643, 226074240), (1674, 221887680), (1680, 221095224), (1696, 219009420), (1728, 214953690), (1736, 213963120), (1764, 210566880), (1780, 208674144), (1855, 200237184), (1860, 199698912), (1869, 198737280), (1890, 196529088), (1908, 194675040), (1920, 193458321), (1953, 190189440), (1960, 189510192), (1984, 187217730), (2016, 184246020), (2120, 175207536), (2136, 173895120), (2160, 171962952), (2170, 171170496), (2205, 168453504), (2226, 166864320), (2232, 166415760), (2240, 165821418), (2268, 163774240), (2352, 157925160), (2385, 155740032), (2403, 154573440), (2480, 149774184), (2492, 149052960), (2511, 147925120), (2520, 147396816), (2544, 146006280), (2592, 143302460), (2597, 143026560), (2604, 142642080), (2646, 140377920), (2670, 139116096), (2688, 138184515), (2759, 134628480), (2790, 133132608), (2835, 131019392), (2848, 130421340), (2862, 129783360), (2880, 128972214), (2940, 126340128), (2968, 125148240), (2976, 124811820), (3024, 122830680), (3038, 122264640), (3115, 119242368), (3136, 118443870), (3180, 116805024), (3204, 115930080), (3240, 114641968), (3255, 114113664), (3286, 113037120), (3339, 111242880), (3348, 110943840), (3360, 110547612), (3392, 109504710), (3456, 107476845), (3472, 106981560), (3528, 105283440), (3560, 104337072), (3710, 100118592), (3720, 99849456), (3738, 99368640), (3780, 98264544), (3816, 97337520), (3906, 95094720), (3920, 94755096), (3968, 93608865), (3969, 93585280), (4005, 92744064), (4032, 92123010), (4185, 88755072), (4240, 87603768), (4272, 86947560), (4293, 86522240), (4320, 85981476), (4340, 85585248), (4361, 85173120), (4410, 84226752), (4452, 83432160), (4464, 83207880), (4480, 82910709), (4536, 81887120), (4557, 81509760), (4704, 78962580), (4717, 78744960), (4770, 77870016), (4806, 77286720), (4929, 75358080), (4960, 74887092), (4984, 74526480), (5022, 73962560), (5040, 73698408), (5088, 73003140), (5184, 71651230), (5194, 71513280), (5208, 71321040), (5292, 70188960), (5340, 69558048), (5518, 67314240), (5565, 66745728), (5580, 66566304), (5607, 66245760), (5670, 65509696), (5696, 65210670), (5724, 64891680), (5760, 64486107), (5859, 63396480), (5880, 63170064), (5936, 62574120), (5952, 62405910), (6048, 61415340), (6076, 61132320), (6230, 59621184), (6272, 59221935), (6360, 58402512), (6408, 57965040), (6480, 57320984), (6510, 57056832), (6572, 56518560), (6615, 56151168), (6678, 55621440), (6696, 55471920), (6720, 55273806), (6784, 54752355), (6944, 53490780), (7056, 52641720), (7120, 52168536), (7155, 51913344), (7209, 51524480), (7420, 50059296), (7440, 49924728), (7476, 49684320), (7560, 49132272), (7595, 48905856), (7632, 48668760), (7791, 47675520), (7812, 47547360), (7840, 47377548), (7938, 46792640), (8010, 46372032), (8064, 46061505), (8215, 45214848), (8277, 44876160), (8370, 44377536), (8480, 43801884), (8544, 43473780), (8586, 43261120), (8640, 42990738), (8680, 42792624), (8722, 42586560), (8820, 42113376), (8904, 41716080), (8928, 41603940), (9072, 40943560), (9114, 40754880), (9345, 39747456), (9408, 39481290), (9434, 39372480), (9540, 38935008), (9612, 38643360), (9765, 38037888), (9858, 37679040), (9920, 37443546), (9968, 37263240), (10017, 37080960), (10044, 36981280), (10080, 36849204), (10176, 36501570), (10368, 35825615), (10388, 35756640), (10416, 35660520), (10584, 35094480), (10680, 34779024), (11036, 33657120), (11130, 33372864), (11160, 33283152), (11214, 33122880), (11340, 32754848), (11392, 32605335), (11448, 32445840), (11501, 32296320), (11718, 31698240), (11760, 31585032), (11872, 31287060), (11904, 31202955), (12015, 30914688), (12096, 30707670), (12152, 30566160), (12460, 29810592), (12555, 29585024), (12720, 29201256), (12816, 28982520), (12960, 28660492), (12985, 28605312), (13020, 28528416), (13083, 28391040), (13144, 28259280), (13230, 28075584), (13356, 27810720), (13392, 27735960), (13440, 27636903), (13671, 27169920), (13795, 26925696), (13888, 26745390), (14112, 26320860), (14151, 26248320), (14240, 26084268), (14310, 25956672), (14418, 25762240), (14787, 25119360), (14840, 25029648), (14880, 24962364), (14952, 24842160), (15120, 24566136), (15190, 24452928), (15264, 24334380), (15582, 23837760), (15624, 23773680), (15680, 23688774), (15876, 23396320), (16020, 23186016), (16430, 22607424), (16554, 22438080), (16695, 22248576), (16740, 22188768), (16821, 22081920), (16960, 21900942), (17088, 21736890), (17172, 21630560), (17280, 21495369), (17360, 21396312), (17444, 21293280), (17577, 21132160), (17640, 21056688), (17808, 20858040), (17856, 20801970), (18144, 20471780), (18228, 20377440), (18690, 19873728), (18816, 19740645), (18868, 19686240), (19080, 19467504), (19224, 19321680), (19313, 19232640), (19530, 19018944), (19716, 18839520), (19840, 18721773), (19845, 18717056), (19936, 18631620), (20034, 18540480), (20088, 18490640), (20160, 18424602), (20352, 18250785), (20776, 17878320), (20832, 17830260), (21168, 17547240), (21360, 17389512), (21465, 17304448), (21805, 17034624), (22072, 16828560), (22260, 16686432), (22320, 16641576), (22428, 16561440), (22680, 16377424), (22785, 16301952), (22896, 16222920), (23002, 16148160), (23373, 15891840), (23436, 15849120), (23520, 15792516), (23585, 15748992), (23744, 15643530), (24030, 15457344), (24192, 15353835), (24304, 15283080), (24645, 15071616), (24831, 14958720), (24920, 14905296), (25110, 14792512), (25440, 14600628), (25632, 14491260), (25920, 14330246), (25970, 14302656), (26040, 14264208), (26166, 14195520), (26288, 14129640), (26460, 14037792), (26712, 13905360), (26784, 13867980), (27342, 13584960), (27590, 13462848), (27776, 13372695), (28035, 13249152), (28224, 13160430), (28302, 13124160), (28480, 13042134), (28620, 12978336), (28836, 12881120), (29295, 12679296), (29574, 12559680), (29680, 12514824), (29760, 12481182), (29904, 12421080), (30051, 12360320), (30240, 12283068), (30380, 12226464), (30528, 12167190), (31164, 11918880), (31248, 11886840), (31360, 11844387), (31752, 11698160), (32040, 11593008), (32860, 11303712), (33019, 11249280), (33108, 11219040), (33390, 11124288), (33480, 11094384), (33642, 11040960), (33920, 10950471), (34176, 10868445), (34344, 10815280), (34503, 10765440), (34720, 10698156), (34888, 10646640), (35154, 10566080), (35280, 10528344), (35616, 10429020), (35712, 10400985), (36045, 10304896), (36288, 10235890), (36456, 10188720), (37380, 9936864), (37736, 9843120), (38160, 9733752), (38448, 9660840), (38626, 9616320), (38955, 9535104), (39060, 9509472), (39249, 9463680), (39432, 9419760), (39690, 9358528), (39872, 9315810), (40068, 9270240), (40176, 9245320), (40320, 9212301), (41013, 9056640), (41385, 8975232), (41552, 8939160), (41664, 8915130), (42336, 8773620), (42453, 8749440), (42720, 8694756), (42930, 8652224), (43610, 8517312), (44144, 8414280), (44361, 8373120), (44520, 8343216), (44640, 8320788), (44856, 8280720), (45360, 8188712), (45570, 8150976), (45792, 8111460), (46004, 8074080), (46746, 7945920), (46872, 7924560), (47040, 7896258), (47170, 7874496), (47488, 7821765), (48060, 7728672), (48608, 7641540), (49290, 7535808), (49662, 7479360), (49840, 7452648), (50085, 7416192), (50220, 7396256), (50463, 7360640), (50880, 7300314), (51264, 7245630), (51840, 7165123), (51940, 7151328), (52080, 7132104), (52332, 7097760), (52576, 7064820), (52920, 7018896), (53424, 6952680), (53568, 6933990), (54684, 6792480), (55180, 6731424), (56070, 6624576), (56448, 6580215), (56604, 6562080), (56960, 6521067), (57240, 6489168), (57505, 6459264), (57672, 6440560), (57939, 6410880), (58590, 6339648), (59148, 6279840), (59360, 6257412), (59520, 6240591), (59808, 6210540), (60102, 6180160), (60480, 6141534), (60760, 6113232), (61056, 6083595), (62328, 5959440), (62496, 5943420), (63504, 5849080), (64080, 5796504), (65415, 5678208), (65720, 5651856), (66038, 5624640), (66216, 5609520), (66780, 5562144), (66960, 5547192), (67284, 5520480), (68355, 5433984), (68688, 5407640), (69006, 5382720), (69440, 5349078), (69776, 5323320), (70119, 5297280), (70308, 5283040), (70560, 5264172), (70755, 5249664), (71232, 5214510), (72090, 5152448), (72576, 5117945), (72912, 5094360), (73935, 5023872), (74493, 4986240), (74760, 4968432), (75472, 4921560), (76320, 4866876), (76896, 4830420), (77252, 4808160), (77910, 4767552), (78120, 4754736), (78498, 4731840), (78864, 4709880), (79380, 4679264), (79744, 4657905), (80136, 4635120), (80352, 4622660), (80507, 4613760), (82026, 4528320), (82770, 4487616), (83104, 4469580), (83328, 4457565), (84105, 4416384), (84672, 4386810), (84906, 4374720), (85440, 4347378), (85860, 4326112), (87220, 4258656), (87885, 4226432), (88288, 4207140), (88722, 4186560), (89040, 4171608), (89280, 4160394), (89712, 4140360), (90720, 4094356), (91140, 4075488), (91584, 4055730), (92008, 4037040), (93492, 3972960), (93744, 3962280), (94080, 3948129), (94340, 3937248), (96120, 3864336), (96565, 3846528), (97216, 3820770), (98580, 3767904), (99057, 3749760), (99324, 3739680), (99680, 3726324), (100170, 3708096), (100440, 3698128), (100926, 3680320), (101760, 3650157), (102528, 3622815), (103509, 3588480), (103880, 3575664), (104160, 3566052), (104664, 3548880), (105152, 3532410), (105840, 3509448), (106848, 3476340), (107136, 3466995), (109368, 3396240), (110360, 3365712), (112140, 3312288), (113208, 3281040), (114480, 3244584), (115010, 3229632), (115344, 3220280), (115878, 3205440), (116865, 3178368), (117180, 3169824), (117747, 3154560), (118296, 3139920), (118720, 3128706), (119616, 3105270), (120204, 3090080), (120960, 3070767), (121520, 3056616), (123039, 3018880), (124155, 2991744), (124656, 2979720), (124992, 2971710), (127008, 2924540), (127359, 2916480), (128160, 2898252), (130830, 2839104), (131440, 2825928), (132076, 2812320), (132432, 2804760), (133083, 2791040), (133560, 2781072), (133920, 2773596), (134568, 2760240), (135191, 2747520), (136710, 2716992), (137376, 2703820), (138012, 2691360), (138880, 2674539), (139552, 2661660), (140238, 2648640), (140616, 2641520), (141120, 2632086), (141510, 2624832), (142464, 2607255), (144180, 2576224), (145824, 2547180), (146227, 2540160), (147870, 2511936), (148986, 2493120), (149520, 2484216), (150255, 2472064), (150944, 2460780), (152640, 2433438), (153792, 2415210), (154504, 2404080), (155820, 2383776), (156240, 2377368), (156996, 2365920), (157728, 2354940), (158760, 2339632), (160272, 2317560), (160704, 2311330), (161014, 2306880), (164052, 2264160), (165095, 2249856), (165540, 2243808), (166208, 2234790), (168210, 2208192), (169344, 2193405), (169812, 2187360), (170880, 2173689), (171720, 2163056), (172515, 2153088), (173817, 2136960), (174440, 2129328), (175770, 2113216), (176576, 2103570), (177444, 2093280), (178080, 2085804), (178560, 2080197), (179424, 2070180), (181440, 2047178), (182280, 2037744), (183168, 2027865), (184016, 2018520), (186984, 1986480), (187488, 1981140), (188680, 1968624), (192240, 1932168), (193130, 1923264), (194432, 1910385), (196245, 1892736), (197160, 1883952), (198114, 1874880), (198648, 1869840), (199360, 1863162), (200340, 1854048), (200880, 1849064), (201852, 1840160), (205065, 1811328), (207018, 1794240), (207760, 1787832), (208320, 1783026), (209328, 1774440), (210304, 1766205), (210357, 1765760), (211680, 1754724), (212265, 1749888), (213696, 1738170), (218736, 1698120), (220720, 1682856), (221805, 1674624), (223479, 1662080), (224280, 1656144), (226416, 1640520), (228960, 1622292), (230020, 1614816), (230688, 1610140), (231133, 1607040), (231756, 1602720), (233730, 1589184), (234360, 1584912), (235494, 1577280), (236592, 1569960), (237440, 1564353), (239232, 1552635), (240408, 1545040), (241521, 1537920), (243040, 1528308), (246078, 1509440), (248310, 1495872), (249312, 1489860), (249984, 1485855), (252315, 1472128), (254016, 1462270), (254718, 1458240), (256320, 1449126), (261660, 1419552), (262880, 1412964), (264152, 1406160), (264864, 1402380), (266166, 1395520), (267120, 1390536), (267840, 1386798), (269136, 1380120), (270382, 1373760), (273420, 1358496), (274752, 1351910), (276024, 1345680), (279104, 1330830), (280476, 1324320), (281232, 1320760), (282240, 1316043), (283020, 1312416), (288360, 1288112), (289695, 1282176), (291648, 1273590), (292454, 1270080), (295740, 1255968), (297171, 1249920), (297972, 1246560), (299040, 1242108), (300510, 1236032), (301888, 1230390), (305280, 1216719), (307584, 1207605), (309008, 1202040), (310527, 1196160), (311640, 1191888), (312480, 1188684), (313992, 1182960), (315456, 1177470), (317520, 1169816), (320544, 1158780), (321408, 1155665), (322028, 1153440), (328104, 1132080), (330190, 1124928), (331080, 1121904), (332416, 1117395), (336420, 1104096), (339624, 1093680), (343440, 1081528), (345030, 1076544), (347634, 1068480), (348880, 1064664), (350595, 1059456), (351540, 1056608), (353152, 1051785), (353241, 1051520), (354888, 1046640), (356160, 1042902), (358848, 1035090), (362880, 1023589), (364560, 1018872), (368032, 1009260), (372465, 997248), (373968, 993240), (374976, 990570), (377360, 984312), (382077, 972160), (384480, 966084), (386260, 961632), (392490, 946368), (394320, 941976), (396228, 937440), (397296, 934920), (398720, 931581), (400680, 927024), (401760, 924532), (402535, 922752), (403704, 920080), (405573, 915840), (410130, 905664), (414036, 897120), (415520, 893916), (416640, 891513), (418656, 887220), (420714, 882880), (423360, 877362), (424530, 874944), (427392, 869085), (437472, 849060), (438681, 846720), (441440, 841428), (443610, 837312), (446958, 831040), (448560, 828072), (452832, 820260), (457920, 811146), (460040, 807408), (461376, 805070), (462266, 803520), (463512, 801360), (467460, 794592), (468720, 792456), (470988, 788640), (473184, 784980), (480816, 772520), (483042, 768960), (486080, 764154), (492156, 754720), (495285, 749952), (496620, 747936), (498624, 744930), (504630, 736064), (508032, 731135), (509436, 729120), (512640, 724563), (517545, 717696), (521451, 712320), (523320, 709776), (525760, 706482), (528304, 703080), (529728, 701190), (532332, 697760), (534240, 695268), (535680, 693399), (538272, 690060), (540764, 686880), (546840, 679248), (549504, 675955), (552048, 672840), (558208, 665415), (560952, 662160), (562464, 660380), (566040, 656208), (576720, 644056), (579390, 641088), (583296, 636795), (584908, 635040), (588735, 630912), (591480, 627984), (594342, 624960), (595944, 623280), (598080, 621054), (601020, 618016), (603776, 615195)]