1156897244160

素因数分解:

$2^{10}\times 3^3\times 5^1\times 7^2\times {\mathrm{19}}^1\times {\mathrm{89}}^1\times {\mathrm{101}}^1$

素因数の和:257

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 32, 35, 36, 38, 40, 42, 45, 48, 49, 54, 56, 57, 60, 63, 64, 70, 72, 76, 80, 84, 89, 90, 95, 96, 98, 101, 105, 108, 112, 114, 120, 126, 128, 133, 135, 140, 144, 147, 152, 160, 168, 171, 178, 180, 189, 190, 192, 196, 202, 210, 216, 224, 228, 240, 245, 252, 256, 266, 267, 270, 280, 285, 288, 294, 303, 304, 315, 320, 336, 342, 356, 360, 378, 380, 384, 392, 399, 404, 420, 432, 441, 445, 448, 456, 480, 490, 504, 505, 512, 513, 532, 534, 540, 560, 570, 576, 588, 606, 608, 623, 630, 640, 665, 672, 684, 707, 712, 720, 735, 756, 760, 768, 784, 798, 801, 808, 840, 855, 864, 882, 890, 896, 909, 912, 931, 945, 960, 980, 1008, 1010, 1024, 1026, 1064, 1068, 1080, 1120, 1140, 1152, 1176, 1197, 1212, 1216, 1246, 1260, 1280, 1323, 1330, 1335, 1344, 1368, 1414, 1424, 1440, 1470, 1512, 1515, 1520, 1536, 1568, 1596, 1602, 1616, 1680, 1691, 1710, 1728, 1764, 1780, 1792, 1818, 1824, 1862, 1869, 1890, 1919, 1920, 1960, 1995, 2016, 2020, 2052, 2121, 2128, 2136, 2160, 2205, 2240, 2280, 2304, 2352, 2394, 2403, 2424, 2432, 2492, 2520, 2560, 2565, 2646, 2660, 2670, 2688, 2727, 2736, 2793, 2828, 2848, 2880, 2940, 3024, 3030, 3040, 3072, 3115, 3136, 3192, 3204, 3232, 3360, 3382, 3420, 3456, 3528, 3535, 3560, 3584, 3591, 3636, 3648, 3724, 3738, 3780, 3838, 3840, 3920, 3990, 4005, 4032, 4040, 4104, 4242, 4256, 4272, 4320, 4361, 4410, 4480, 4545, 4560, 4608, 4655, 4704, 4788, 4806, 4848, 4864, 4949, 4984, 5040, 5073, 5120, 5130, 5292, 5320, 5340, 5376, 5454, 5472, 5586, 5607, 5656, 5696, 5757, 5760, 5880, 5985, 6048, 6060, 6080, 6230, 6272, 6363, 6384, 6408, 6464, 6615, 6720, 6764, 6840, 6912, 7056, 7070, 7120, 7168, 7182, 7272, 7296, 7448, 7476, 7560, 7676, 7680, 7840, 7980, 8010, 8064, 8080, 8208, 8379, 8455, 8484, 8512, 8544, 8640, 8722, 8820, 8960, 8989, 9090, 9120, 9216, 9310, 9345, 9408, 9576, 9595, 9612, 9696, 9728, 9898, 9968, 10080, 10146, 10260, 10584, 10605, 10640, 10680, 10752, 10908, 10944, 11172, 11214, 11312, 11392, 11514, 11520, 11760, 11837, 11970, 12015, 12096, 12120, 12160, 12460, 12544, 12726, 12768, 12816, 12928, 13083, 13230, 13433, 13440, 13528, 13635, 13680, 13824, 13965, 14112, 14140, 14240, 14364, 14544, 14592, 14847, 14896, 14952, 15120, 15219, 15352, 15360, 15680, 15960, 16020, 16128, 16160, 16416, 16758, 16821, 16910, 16968, 17024, 17088, 17271, 17280, 17444, 17640, 17920, 17955, 17978, 18180, 18240, 18620, 18690, 18816, 19089, 19152, 19190, 19224, 19392, 19456, 19796, 19936, 20160, 20292, 20520, 21168, 21210, 21280, 21360, 21504, 21805, 21816, 21888, 22344, 22428, 22624, 22784, 23028, 23040, 23520, 23674, 23940, 24030, 24192, 24240, 24320, 24745, 24920, 25088, 25137, 25365, 25452, 25536, 25632, 25856, 26166, 26460, 26866, 26880, 26967, 27056, 27270, 27360, 27648, 27930, 28035, 28224, 28280, 28480, 28728, 28785, 29088, 29184, 29694, 29792, 29904, 30240, 30438, 30704, 31360, 31815, 31920, 32040, 32256, 32320, 32832, 33516, 33642, 33820, 33936, 34048, 34176, 34542, 34560, 34888, 35280, 35511, 35840, 35910, 35956, 36360, 36480, 37240, 37380, 37632, 38178, 38304, 38380, 38448, 38784, 39249, 39592, 39872, 40299, 40320, 40584, 41040, 41895, 42336, 42420, 42560, 42720, 43610, 43632, 43776, 44541, 44688, 44856, 44945, 45248, 45568, 45657, 46056, 46080, 47040, 47348, 47880, 48060, 48384, 48480, 48640, 49490, 49840, 50176, 50274, 50730, 50904, 51072, 51264, 51712, 51813, 52332, 52920, 53732, 53760, 53934, 54112, 54540, 54720, 55860, 56070, 56448, 56560, 56960, 57456, 57570, 58176, 58368, 59185, 59388, 59584, 59808, 60480, 60876, 61408, 62720, 62923, 63630, 63840, 64080, 64512, 64640, 65415, 65664, 67032, 67165, 67284, 67640, 67872, 68096, 68352, 69084, 69120, 69776, 70560, 71022, 71820, 71912, 72720, 72960, 74235, 74480, 74760, 75264, 76095, 76356, 76608, 76760, 76896, 77568, 78498, 79184, 79744, 80598, 80640, 80901, 81168, 82080, 82859, 83790, 84105, 84672, 84840, 85120, 85440, 86355, 87220, 87264, 87552, 89082, 89376, 89712, 89890, 90496, 91136, 91314, 92112, 94031, 94080, 94696, 95445, 95760, 96120, 96768, 96960, 97280, 98980, 99680, 100548, 101460, 101808, 102144, 102528, 103424, 103626, 104664, 105840, 106533, 107464, 107520, 107868, 108224, 109080, 109440, 111720, 112140, 112896, 113120, 113920, 114912, 115140, 116352, 117747, 118370, 118776, 119168, 119616, 120897, 120960, 121752, 122816, 125440, 125685, 125846, 127260, 127680, 128160, 129280, 130830, 131328, 133623, 134064, 134330, 134568, 134835, 135280, 135744, 136192, 136704, 138168, 138240, 139552, 141120, 142044, 143640, 143824, 145440, 145920, 148470, 148960, 149520, 150528, 152190, 152712, 153216, 153520, 153792, 155136, 156996, 158368, 159488, 161196, 161280, 161802, 162336, 164160, 165718, 167580, 168210, 169344, 169680, 170240, 170791, 170880, 172710, 174440, 174528, 175104, 177555, 178164, 178752, 179424, 179780, 180992, 182628, 184224, 188062, 188160, 188769, 189392, 190890, 191520, 192240, 193536, 193920, 196245, 197960, 199360, 201096, 201495, 202920, 203616, 204288, 205056, 207252, 209328, 211680, 213066, 214928, 215736, 216448, 218160, 218880, 222705, 223440, 224280, 225792, 226240, 227840, 228285, 229824, 230280, 232704, 235494, 236740, 237552, 238336, 239232, 241794, 241920, 242703, 243504, 245632, 248577, 250880, 251370, 251692, 254520, 255360, 256320, 258560, 259065, 261660, 262656, 267246, 268128, 268660, 269136, 269670, 270560, 271488, 273408, 276336, 279104, 282093, 282240, 284088, 287280, 287648, 290880, 291840, 296940, 297920, 299040, 304380, 305424, 306432, 307040, 307584, 310272, 313992, 314615, 316736, 318976, 319599, 322392, 322560, 323604, 324672, 328320, 331436, 335160, 336420, 338688, 339360, 340480, 341582, 341760, 345420, 348880, 349056, 355110, 356328, 357504, 358848, 359560, 361984, 362691, 365256, 368448, 376124, 376320, 377538, 378784, 381780, 383040, 384480, 387840, 392490, 395920, 398720, 402192, 402990, 404505, 405840, 407232, 408576, 410112, 414295, 414504, 418656, 423360, 426132, 429856, 431472, 432896, 436320, 437760, 440461, 445410, 446880, 448560, 451584, 452480, 455680, 456570, 459648, 460560, 465408, 470155, 470988, 473480, 475104, 476672, 478464, 483588, 483840, 485406, 487008, 491264, 497154, 502740, 503384, 509040, 510720, 512373, 512640, 517120, 518130, 523320, 525312, 532665, 534492, 536256, 537320, 538272, 539340, 541120, 542976, 552672, 558208, 564186, 564480, 566307, 568176, 574560, 575296, 581760, 588735, 593880, 595840, 598080, 604485, 608760, 610848, 612864, 614080, 615168, 627984, 629230, 633472, 637952, 639198, 644784, 647208, 649344, 656640, 662872, 668115, 670320, 672840, 677376, 678720, 680960, 683164, 683520, 690840, 697760, 698112, 710220, 712656, 715008, 717696, 719120, 723968, 725382, 730512, 736896, 745731, 752248, 752640, 755076, 757568, 763560, 766080, 768960, 775680, 784980, 791840, 797440, 804384, 805980, 809010, 811680, 814464, 820224, 828590, 829008, 837312, 846279, 846720, 852264, 853955, 859712, 862944, 865792, 872640, 875520, 880922, 890820, 893760, 897120, 904960, 913140, 919296, 921120, 930816, 940310, 941976, 943845, 946960, 950208, 953344, 956928, 967176, 967680, 970812, 974016, 982528, 994308, 1005480, 1006768, 1018080, 1021440, 1024746, 1025280, 1036260, 1046640, 1065330, 1068984, 1072512, 1074640, 1076544, 1078680, 1082240, 1085952, 1105344, 1116416, 1128372, 1128960, 1132614, 1136352, 1149120, 1150592, 1163520, 1177470, 1187760, 1191680, 1195537, 1196160, 1208970, 1213515, 1217520, 1221696, 1225728, 1228160, 1230336, 1242885, 1255968, 1258460, 1266944, 1278396, 1289568, 1294416, 1298688, 1313280, 1321383, 1325744, 1336230, 1340640, 1345680, 1354752, 1357440, 1366328, 1367040, 1381680, 1395520, 1396224, 1410465, 1420440, 1425312, 1430016, 1435392, 1438240, 1450764, 1461024, 1473792, 1491462, 1504496, 1510152, 1515136, 1527120, 1532160, 1537119, 1537920, 1551360, 1569960, 1583680, 1594880, 1597995, 1608768, 1611960, 1618020, 1623360, 1628928, 1657180, 1658016, 1674624, 1692558, 1693440, 1698921, 1704528, 1707910, 1719424, 1725888, 1731584, 1745280, 1761844, 1781640, 1787520, 1794240, 1809920, 1813455, 1826280, 1838592, 1842240, 1880620, 1883952, 1887690, 1893920, 1900416, 1913856, 1934352, 1941624, 1948032, 1965056, 1988616, 2010960, 2013536, 2036160, 2042880, 2049492, 2050560, 2072520, 2093280, 2130660, 2137968, 2145024, 2149280, 2153088, 2157360, 2164480, 2171904, 2202305, 2210688, 2232832, 2237193, 2256744, 2257920, 2265228, 2272704, 2298240, 2301184, 2327040, 2354940, 2375520, 2383360, 2391074, 2392320, 2417940, 2427030, 2435040, 2443392, 2456320, 2460672, 2485770, 2511936, 2516920, 2533888, 2538837, 2556792, 2561865, 2579136, 2588832, 2597376, 2626560, 2642766, 2651488, 2672460, 2681280, 2691360, 2714880, 2732656, 2763360, 2791040, 2792448, 2820930, 2831535, 2840880, 2850624, 2860032, 2870784, 2876480, 2901528, 2922048, 2947584, 2982924, 3008992, 3020304, 3030272, 3054240, 3064320, 3074238, 3075840, 3139920, 3167360, 3189760, 3195990, 3217536, 3223920, 3236040, 3246720, 3257856, 3314360, 3316032, 3349248, 3385116, 3386880, 3397842, 3409056, 3415820, 3438848, 3451776, 3490560, 3523688, 3563280, 3575040, 3586611, 3588480, 3619840, 3626910, 3652560, 3677184, 3684480, 3728655, 3761240, 3767904, 3775380, 3787840, 3800832, 3868704, 3883248, 3896064, 3964149, 3977232, 4021920, 4027072, 4072320, 4098984, 4101120, 4145040, 4186560, 4231395, 4261320, 4275936, 4290048, 4298560, 4306176, 4314720, 4328960, 4404610, 4421376, 4465664, 4474386, 4513488, 4530456, 4545408, 4596480, 4602368, 4611357, 4654080, 4709880, 4751040, 4766720, 4782148, 4784640, 4835880, 4854060, 4870080, 4886784, 4912640, 4971540, 5023872, 5033840, 5067776, 5077674, 5113584, 5123730, 5158272, 5177664, 5194752, 5285532, 5302976, 5344920, 5362560, 5382720, 5429760, 5465312, 5526720, 5582080, 5641860, 5663070, 5681760, 5701248, 5741568, 5752960, 5803056, 5844096, 5895168, 5965848, 5977685, 6017984, 6040608, 6060544, 6108480, 6128640, 6148476, 6151680, 6279840, 6334720, 6391980, 6435072, 6447840, 6472080, 6493440, 6515712, 6606915, 6628720, 6632064, 6698496, 6770232, 6773760, 6795684, 6818112, 6831640, 6877696, 6903552, 6981120, 7047376, 7126560, 7150080, 7173222, 7176960, 7253820, 7305120, 7368960, 7457310, 7522480, 7535808, 7550760, 7575680, 7601664, 7685595, 7737408, 7766496, 7792128, 7928298, 7954464, 8043840, 8054144, 8144640, 8197968, 8290080, 8368759, 8373120, 8462790, 8494605, 8522640, 8551872, 8580096, 8597120, 8612352, 8629440, 8657920, 8809220, 8842752, 8948772, 9026976, 9060912, 9090816, 9192960, 9204736, 9222714, 9419760, 9502080, 9564296, 9569280, 9671760, 9708120, 9740160, 9773568, 9825280, 9943080, 10047744, 10067680, 10155348, 10227168, 10247460, 10316544, 10355328, 10571064, 10605952, 10689840, 10725120, 10759833, 10765440, 10859520, 10930624, 11053440, 11164160, 11185965, 11283720, 11326140, 11363520, 11402496, 11505920, 11606112, 11688192, 11892447, 11931696, 11955370, 12035968, 12081216, 12121088, 12216960, 12296952, 12303360, 12559680, 12669440, 12694185, 12783960, 12870144, 12895680, 12944160, 12986880, 13213830, 13257440, 13264128, 13396992, 13540464, 13591368, 13636224, 13663280, 13755392, 13807104, 13962240, 14094752, 14253120, 14300160, 14346444, 14353920, 14507640, 14610240, 14737920, 14914620, 15044960, 15071616, 15101520, 15151360, 15203328, 15371190, 15474816, 15532992, 15584256, 15856596, 15908928, 16087680, 16108288, 16289280, 16395936, 16580160, 16737518, 16746240, 16925580, 16989210, 17045280, 17103744, 17194240, 17224704, 17258880, 17618440, 17685504, 17897544, 17933055, 18053952, 18121824, 18181632, 18385920, 18445428, 18839520, 19004160, 19128592, 19343520, 19416240, 19480320, 19547136, 19820745, 19886160, 20095488, 20135360, 20310696, 20454336, 20494920, 20633088, 20710656, 21142128, 21211904, 21379680, 21450240, 21519666, 21530880, 21861248, 22106880, 22328320, 22371930, 22567440, 22652280, 22727040, 22804992, 23011840, 23056785, 23212224, 23376384, 23784894, 23863392, 23910740, 24071936, 24162432, 24433920, 24593904, 25106277, 25119360, 25338880, 25388370, 25567920, 25740288, 25791360, 25888320, 25973760, 26427660, 26514880, 26528256, 27080928, 27182736, 27272448, 27326560, 27614208, 28189504, 28506240, 28692888, 28707840, 29015280, 29220480, 29475840, 29829240, 30089920, 30143232, 30203040, 30302720, 30742380, 30949632, 31065984, 31713192, 31817856, 32175360, 32216576, 32279499, 32578560, 32791872, 33160320, 33475036, 33492480, 33851160, 33978420, 34090560, 34207488, 34388480, 34517760, 35236880, 35795088, 35866110, 36107904, 36243648, 36363264, 36890856, 37679040, 38008320, 38257184, 38687040, 38832480, 38960640, 39641490, 39772320, 40190976, 40270720, 40621392, 40908672, 40989840, 41266176, 41421312, 41843795, 42284256, 42423808, 42759360, 42900480, 43039332, 43061760, 43722496, 44213760, 44743860, 45134880, 45304560, 45454080, 45609984, 46023680, 46113570, 46424448, 46752768, 47569788, 47726784, 47821480, 48143872, 48324864, 48867840, 49187808, 50212554, 50238720, 50776740, 51135840, 51582720, 51776640, 52855320, 53029760, 53056512, 53799165, 54161856, 54365472, 54544896, 54653120, 56379008, 57012480, 57385776, 58030560, 58440960, 59462235, 59658480, 60179840, 60286464, 60406080, 60605440, 61484760, 61899264, 62131968, 63426384, 63635712, 64350720, 64433152, 64558998, 65583744, 66320640, 66950072, 66984960, 67702320, 67956840, 68181120, 68414976, 68776960, 69035520, 70473760, 71590176, 71732220, 72215808, 72487296, 73781712, 75318831, 75358080, 76016640, 76514368, 77374080, 77664960, 77921280, 79282980, 79544640, 80541440, 81242784, 81817344, 81979680, 82842624, 83687590, 84568512, 84847616, 85518720, 86078664, 86123520, 87444992, 88427520, 89487720, 90269760, 90609120, 90908160, 92227140, 92848896, 95139576, 95453568, 95642960, 96287744, 96649728, 97735680, 98375616, 100425108, 100477440, 101553480, 102271680, 103165440, 103553280, 105710640, 106059520, 107598330, 108323712, 108730944, 109089792, 109306240, 112758016, 114024960, 114771552, 116061120, 116881920, 118924470, 119316960, 120359680, 120572928, 120812160, 122969520, 123798528, 124263936, 125531385, 126852768, 127271424, 128701440, 129117996, 131167488, 132641280, 133900144, 135404640, 135913680, 136362240, 136829952, 138071040, 140947520, 143180352, 143464440, 144431616, 144974592, 147563424, 150637662, 150716160, 153028736, 154748160, 155329920, 158565960, 159089280, 161082880, 161397495, 162485568, 163634688, 163959360, 167375180, 169137024, 171037440, 172157328, 174889984, 178975440, 180539520, 181218240, 181816320, 184454280, 185697792, 190279152, 190907136, 191285920, 193299456, 196751232, 200850216, 200954880, 203106960, 204543360, 206330880, 207106560, 211421280, 212119040, 215196660, 216647424, 217461888, 218612480, 225516032, 225956493, 228049920, 229543104, 232122240, 233763840, 237848940, 238633920, 240719360, 241624320, 245939040, 248527872, 251062770, 253705536, 254542848, 258235992, 262334976, 265282560, 267800288, 270809280, 271827360, 272724480, 281895040, 286360704, 286928880, 288863232, 289949184, 295126848, 301275324, 301432320, 306057472, 309496320, 310659840, 317131920, 318178560, 322165760, 322794990, 324971136, 327269376, 327918720, 334750360, 338274048, 342074880, 344314656, 357950880, 361079040, 362436480, 368908560, 371395584, 376594155, 380558304, 381814272, 382571840, 393502464, 401700432, 406213920, 409086720, 414213120, 422842560, 424238080, 430393320, 433294848, 434923776, 437224960, 451032064, 451912986, 459086208, 464244480, 475697880, 477267840, 481438720, 483248640, 491878080, 502125540, 507411072, 516471984, 524669952, 535600576, 541618560, 543654720, 545448960, 563790080, 572721408, 573857760, 579898368, 590253696, 602550648, 602864640, 612114944, 618992640, 621319680, 634263840, 636357120, 645589980, 649942272, 655837440, 669500720, 676548096, 684149760, 688629312, 715901760, 722158080, 724872960, 737817120, 753188310, 761116608, 763628544, 765143680, 787004928, 803400864, 812427840, 818173440, 845685120, 860786640, 866589696, 869847552, 874449920, 903825972, 918172416, 928488960, 951395760, 954535680, 966497280, 983756160, 1004251080, 1014822144, 1032943968, 1071201152, 1083237120, 1087309440, 1127580160, 1129782465, 1145442816, 1147715520, 1180507392, 1205101296, 1224229888, 1242639360, 1268527680, 1272714240, 1291179960, 1299884544, 1311674880, 1339001440, 1353096192, 1377258624, 1431803520, 1444316160, 1449745920, 1475634240, 1506376620, 1522233216, 1530287360, 1574009856, 1606801728, 1624855680, 1636346880, 1691370240, 1721573280, 1739695104, 1807651944, 1836344832, 1856977920, 1902791520, 1909071360, 1967512320, 2008502160, 2029644288, 2065887936, 2142402304, 2166474240, 2174618880, 2255160320, 2259564930, 2290885632, 2295431040, 2361014784, 2410202592, 2537055360, 2582359920, 2599769088, 2623349760, 2678002880, 2754517248, 2863607040, 2899491840, 2951268480, 3012753240, 3044466432, 3060574720, 3213603456, 3249711360, 3382740480, 3443146560, 3615303888, 3672689664, 3805583040, 3818142720, 3935024640, 4017004320, 4059288576, 4131775872, 4284804608, 4332948480, 4349237760, 4519129860, 4590862080, 4722029568, 4820405184, 5074110720, 5164719840, 5356005760, 5509034496, 5727214080, 5902536960, 6025506480, 6088932864, 6121149440, 6427206912, 6499422720, 6765480960, 6886293120, 7230607776, 7611166080, 7870049280, 8034008640, 8263551744, 8569609216, 8698475520, 9038259720, 9181724160, 9640810368, 10148221440, 10329439680, 10712011520, 11018068992, 11454428160, 11805073920, 12051012960, 12177865728, 12854413824, 12998845440, 13772586240, 14461215552, 15222332160, 16068017280, 16527103488, 18076519440, 18363448320, 19281620736, 20296442880, 20658879360, 21424023040, 23610147840, 24102025920, 25708827648, 27545172480, 28922431104, 30444664320, 32136034560, 33054206976, 36153038880, 38563241472, 41317758720, 42848046080, 48204051840, 55090344960, 57844862208, 60889328640, 64272069120, 72306077760, 77126482944, 82635517440, 96408103680, 115689724416, 128544138240, 144612155520, 165271034880, 192816207360, 231379448832, 289224311040, 385632414720, 578448622080, 1156897244160]

約数ペア:

[(1, 1156897244160), (2, 578448622080), (3, 385632414720), (4, 289224311040), (5, 231379448832), (6, 192816207360), (7, 165271034880), (8, 144612155520), (9, 128544138240), (10, 115689724416), (12, 96408103680), (14, 82635517440), (15, 77126482944), (16, 72306077760), (18, 64272069120), (19, 60889328640), (20, 57844862208), (21, 55090344960), (24, 48204051840), (27, 42848046080), (28, 41317758720), (30, 38563241472), (32, 36153038880), (35, 33054206976), (36, 32136034560), (38, 30444664320), (40, 28922431104), (42, 27545172480), (45, 25708827648), (48, 24102025920), (49, 23610147840), (54, 21424023040), (56, 20658879360), (57, 20296442880), (60, 19281620736), (63, 18363448320), (64, 18076519440), (70, 16527103488), (72, 16068017280), (76, 15222332160), (80, 14461215552), (84, 13772586240), (89, 12998845440), (90, 12854413824), (95, 12177865728), (96, 12051012960), (98, 11805073920), (101, 11454428160), (105, 11018068992), (108, 10712011520), (112, 10329439680), (114, 10148221440), (120, 9640810368), (126, 9181724160), (128, 9038259720), (133, 8698475520), (135, 8569609216), (140, 8263551744), (144, 8034008640), (147, 7870049280), (152, 7611166080), (160, 7230607776), (168, 6886293120), (171, 6765480960), (178, 6499422720), (180, 6427206912), (189, 6121149440), (190, 6088932864), (192, 6025506480), (196, 5902536960), (202, 5727214080), (210, 5509034496), (216, 5356005760), (224, 5164719840), (228, 5074110720), (240, 4820405184), (245, 4722029568), (252, 4590862080), (256, 4519129860), (266, 4349237760), (267, 4332948480), (270, 4284804608), (280, 4131775872), (285, 4059288576), (288, 4017004320), (294, 3935024640), (303, 3818142720), (304, 3805583040), (315, 3672689664), (320, 3615303888), (336, 3443146560), (342, 3382740480), (356, 3249711360), (360, 3213603456), (378, 3060574720), (380, 3044466432), (384, 3012753240), (392, 2951268480), (399, 2899491840), (404, 2863607040), (420, 2754517248), (432, 2678002880), (441, 2623349760), (445, 2599769088), (448, 2582359920), (456, 2537055360), (480, 2410202592), (490, 2361014784), (504, 2295431040), (505, 2290885632), (512, 2259564930), (513, 2255160320), (532, 2174618880), (534, 2166474240), (540, 2142402304), (560, 2065887936), (570, 2029644288), (576, 2008502160), (588, 1967512320), (606, 1909071360), (608, 1902791520), (623, 1856977920), (630, 1836344832), (640, 1807651944), (665, 1739695104), (672, 1721573280), (684, 1691370240), (707, 1636346880), (712, 1624855680), (720, 1606801728), (735, 1574009856), (756, 1530287360), (760, 1522233216), (768, 1506376620), (784, 1475634240), (798, 1449745920), (801, 1444316160), (808, 1431803520), (840, 1377258624), (855, 1353096192), (864, 1339001440), (882, 1311674880), (890, 1299884544), (896, 1291179960), (909, 1272714240), (912, 1268527680), (931, 1242639360), (945, 1224229888), (960, 1205101296), (980, 1180507392), (1008, 1147715520), (1010, 1145442816), (1024, 1129782465), (1026, 1127580160), (1064, 1087309440), (1068, 1083237120), (1080, 1071201152), (1120, 1032943968), (1140, 1014822144), (1152, 1004251080), (1176, 983756160), (1197, 966497280), (1212, 954535680), (1216, 951395760), (1246, 928488960), (1260, 918172416), (1280, 903825972), (1323, 874449920), (1330, 869847552), (1335, 866589696), (1344, 860786640), (1368, 845685120), (1414, 818173440), (1424, 812427840), (1440, 803400864), (1470, 787004928), (1512, 765143680), (1515, 763628544), (1520, 761116608), (1536, 753188310), (1568, 737817120), (1596, 724872960), (1602, 722158080), (1616, 715901760), (1680, 688629312), (1691, 684149760), (1710, 676548096), (1728, 669500720), (1764, 655837440), (1780, 649942272), (1792, 645589980), (1818, 636357120), (1824, 634263840), (1862, 621319680), (1869, 618992640), (1890, 612114944), (1919, 602864640), (1920, 602550648), (1960, 590253696), (1995, 579898368), (2016, 573857760), (2020, 572721408), (2052, 563790080), (2121, 545448960), (2128, 543654720), (2136, 541618560), (2160, 535600576), (2205, 524669952), (2240, 516471984), (2280, 507411072), (2304, 502125540), (2352, 491878080), (2394, 483248640), (2403, 481438720), (2424, 477267840), (2432, 475697880), (2492, 464244480), (2520, 459086208), (2560, 451912986), (2565, 451032064), (2646, 437224960), (2660, 434923776), (2670, 433294848), (2688, 430393320), (2727, 424238080), (2736, 422842560), (2793, 414213120), (2828, 409086720), (2848, 406213920), (2880, 401700432), (2940, 393502464), (3024, 382571840), (3030, 381814272), (3040, 380558304), (3072, 376594155), (3115, 371395584), (3136, 368908560), (3192, 362436480), (3204, 361079040), (3232, 357950880), (3360, 344314656), (3382, 342074880), (3420, 338274048), (3456, 334750360), (3528, 327918720), (3535, 327269376), (3560, 324971136), (3584, 322794990), (3591, 322165760), (3636, 318178560), (3648, 317131920), (3724, 310659840), (3738, 309496320), (3780, 306057472), (3838, 301432320), (3840, 301275324), (3920, 295126848), (3990, 289949184), (4005, 288863232), (4032, 286928880), (4040, 286360704), (4104, 281895040), (4242, 272724480), (4256, 271827360), (4272, 270809280), (4320, 267800288), (4361, 265282560), (4410, 262334976), (4480, 258235992), (4545, 254542848), (4560, 253705536), (4608, 251062770), (4655, 248527872), (4704, 245939040), (4788, 241624320), (4806, 240719360), (4848, 238633920), (4864, 237848940), (4949, 233763840), (4984, 232122240), (5040, 229543104), (5073, 228049920), (5120, 225956493), (5130, 225516032), (5292, 218612480), (5320, 217461888), (5340, 216647424), (5376, 215196660), (5454, 212119040), (5472, 211421280), (5586, 207106560), (5607, 206330880), (5656, 204543360), (5696, 203106960), (5757, 200954880), (5760, 200850216), (5880, 196751232), (5985, 193299456), (6048, 191285920), (6060, 190907136), (6080, 190279152), (6230, 185697792), (6272, 184454280), (6363, 181816320), (6384, 181218240), (6408, 180539520), (6464, 178975440), (6615, 174889984), (6720, 172157328), (6764, 171037440), (6840, 169137024), (6912, 167375180), (7056, 163959360), (7070, 163634688), (7120, 162485568), (7168, 161397495), (7182, 161082880), (7272, 159089280), (7296, 158565960), (7448, 155329920), (7476, 154748160), (7560, 153028736), (7676, 150716160), (7680, 150637662), (7840, 147563424), (7980, 144974592), (8010, 144431616), (8064, 143464440), (8080, 143180352), (8208, 140947520), (8379, 138071040), (8455, 136829952), (8484, 136362240), (8512, 135913680), (8544, 135404640), (8640, 133900144), (8722, 132641280), (8820, 131167488), (8960, 129117996), (8989, 128701440), (9090, 127271424), (9120, 126852768), (9216, 125531385), (9310, 124263936), (9345, 123798528), (9408, 122969520), (9576, 120812160), (9595, 120572928), (9612, 120359680), (9696, 119316960), (9728, 118924470), (9898, 116881920), (9968, 116061120), (10080, 114771552), (10146, 114024960), (10260, 112758016), (10584, 109306240), (10605, 109089792), (10640, 108730944), (10680, 108323712), (10752, 107598330), (10908, 106059520), (10944, 105710640), (11172, 103553280), (11214, 103165440), (11312, 102271680), (11392, 101553480), (11514, 100477440), (11520, 100425108), (11760, 98375616), (11837, 97735680), (11970, 96649728), (12015, 96287744), (12096, 95642960), (12120, 95453568), (12160, 95139576), (12460, 92848896), (12544, 92227140), (12726, 90908160), (12768, 90609120), (12816, 90269760), (12928, 89487720), (13083, 88427520), (13230, 87444992), (13433, 86123520), (13440, 86078664), (13528, 85518720), (13635, 84847616), (13680, 84568512), (13824, 83687590), (13965, 82842624), (14112, 81979680), (14140, 81817344), (14240, 81242784), (14364, 80541440), (14544, 79544640), (14592, 79282980), (14847, 77921280), (14896, 77664960), (14952, 77374080), (15120, 76514368), (15219, 76016640), (15352, 75358080), (15360, 75318831), (15680, 73781712), (15960, 72487296), (16020, 72215808), (16128, 71732220), (16160, 71590176), (16416, 70473760), (16758, 69035520), (16821, 68776960), (16910, 68414976), (16968, 68181120), (17024, 67956840), (17088, 67702320), (17271, 66984960), (17280, 66950072), (17444, 66320640), (17640, 65583744), (17920, 64558998), (17955, 64433152), (17978, 64350720), (18180, 63635712), (18240, 63426384), (18620, 62131968), (18690, 61899264), (18816, 61484760), (19089, 60605440), (19152, 60406080), (19190, 60286464), (19224, 60179840), (19392, 59658480), (19456, 59462235), (19796, 58440960), (19936, 58030560), (20160, 57385776), (20292, 57012480), (20520, 56379008), (21168, 54653120), (21210, 54544896), (21280, 54365472), (21360, 54161856), (21504, 53799165), (21805, 53056512), (21816, 53029760), (21888, 52855320), (22344, 51776640), (22428, 51582720), (22624, 51135840), (22784, 50776740), (23028, 50238720), (23040, 50212554), (23520, 49187808), (23674, 48867840), (23940, 48324864), (24030, 48143872), (24192, 47821480), (24240, 47726784), (24320, 47569788), (24745, 46752768), (24920, 46424448), (25088, 46113570), (25137, 46023680), (25365, 45609984), (25452, 45454080), (25536, 45304560), (25632, 45134880), (25856, 44743860), (26166, 44213760), (26460, 43722496), (26866, 43061760), (26880, 43039332), (26967, 42900480), (27056, 42759360), (27270, 42423808), (27360, 42284256), (27648, 41843795), (27930, 41421312), (28035, 41266176), (28224, 40989840), (28280, 40908672), (28480, 40621392), (28728, 40270720), (28785, 40190976), (29088, 39772320), (29184, 39641490), (29694, 38960640), (29792, 38832480), (29904, 38687040), (30240, 38257184), (30438, 38008320), (30704, 37679040), (31360, 36890856), (31815, 36363264), (31920, 36243648), (32040, 36107904), (32256, 35866110), (32320, 35795088), (32832, 35236880), (33516, 34517760), (33642, 34388480), (33820, 34207488), (33936, 34090560), (34048, 33978420), (34176, 33851160), (34542, 33492480), (34560, 33475036), (34888, 33160320), (35280, 32791872), (35511, 32578560), (35840, 32279499), (35910, 32216576), (35956, 32175360), (36360, 31817856), (36480, 31713192), (37240, 31065984), (37380, 30949632), (37632, 30742380), (38178, 30302720), (38304, 30203040), (38380, 30143232), (38448, 30089920), (38784, 29829240), (39249, 29475840), (39592, 29220480), (39872, 29015280), (40299, 28707840), (40320, 28692888), (40584, 28506240), (41040, 28189504), (41895, 27614208), (42336, 27326560), (42420, 27272448), (42560, 27182736), (42720, 27080928), (43610, 26528256), (43632, 26514880), (43776, 26427660), (44541, 25973760), (44688, 25888320), (44856, 25791360), (44945, 25740288), (45248, 25567920), (45568, 25388370), (45657, 25338880), (46056, 25119360), (46080, 25106277), (47040, 24593904), (47348, 24433920), (47880, 24162432), (48060, 24071936), (48384, 23910740), (48480, 23863392), (48640, 23784894), (49490, 23376384), (49840, 23212224), (50176, 23056785), (50274, 23011840), (50730, 22804992), (50904, 22727040), (51072, 22652280), (51264, 22567440), (51712, 22371930), (51813, 22328320), (52332, 22106880), (52920, 21861248), (53732, 21530880), (53760, 21519666), (53934, 21450240), (54112, 21379680), (54540, 21211904), (54720, 21142128), (55860, 20710656), (56070, 20633088), (56448, 20494920), (56560, 20454336), (56960, 20310696), (57456, 20135360), (57570, 20095488), (58176, 19886160), (58368, 19820745), (59185, 19547136), (59388, 19480320), (59584, 19416240), (59808, 19343520), (60480, 19128592), (60876, 19004160), (61408, 18839520), (62720, 18445428), (62923, 18385920), (63630, 18181632), (63840, 18121824), (64080, 18053952), (64512, 17933055), (64640, 17897544), (65415, 17685504), (65664, 17618440), (67032, 17258880), (67165, 17224704), (67284, 17194240), (67640, 17103744), (67872, 17045280), (68096, 16989210), (68352, 16925580), (69084, 16746240), (69120, 16737518), (69776, 16580160), (70560, 16395936), (71022, 16289280), (71820, 16108288), (71912, 16087680), (72720, 15908928), (72960, 15856596), (74235, 15584256), (74480, 15532992), (74760, 15474816), (75264, 15371190), (76095, 15203328), (76356, 15151360), (76608, 15101520), (76760, 15071616), (76896, 15044960), (77568, 14914620), (78498, 14737920), (79184, 14610240), (79744, 14507640), (80598, 14353920), (80640, 14346444), (80901, 14300160), (81168, 14253120), (82080, 14094752), (82859, 13962240), (83790, 13807104), (84105, 13755392), (84672, 13663280), (84840, 13636224), (85120, 13591368), (85440, 13540464), (86355, 13396992), (87220, 13264128), (87264, 13257440), (87552, 13213830), (89082, 12986880), (89376, 12944160), (89712, 12895680), (89890, 12870144), (90496, 12783960), (91136, 12694185), (91314, 12669440), (92112, 12559680), (94031, 12303360), (94080, 12296952), (94696, 12216960), (95445, 12121088), (95760, 12081216), (96120, 12035968), (96768, 11955370), (96960, 11931696), (97280, 11892447), (98980, 11688192), (99680, 11606112), (100548, 11505920), (101460, 11402496), (101808, 11363520), (102144, 11326140), (102528, 11283720), (103424, 11185965), (103626, 11164160), (104664, 11053440), (105840, 10930624), (106533, 10859520), (107464, 10765440), (107520, 10759833), (107868, 10725120), (108224, 10689840), (109080, 10605952), (109440, 10571064), (111720, 10355328), (112140, 10316544), (112896, 10247460), (113120, 10227168), (113920, 10155348), (114912, 10067680), (115140, 10047744), (116352, 9943080), (117747, 9825280), (118370, 9773568), (118776, 9740160), (119168, 9708120), (119616, 9671760), (120897, 9569280), (120960, 9564296), (121752, 9502080), (122816, 9419760), (125440, 9222714), (125685, 9204736), (125846, 9192960), (127260, 9090816), (127680, 9060912), (128160, 9026976), (129280, 8948772), (130830, 8842752), (131328, 8809220), (133623, 8657920), (134064, 8629440), (134330, 8612352), (134568, 8597120), (134835, 8580096), (135280, 8551872), (135744, 8522640), (136192, 8494605), (136704, 8462790), (138168, 8373120), (138240, 8368759), (139552, 8290080), (141120, 8197968), (142044, 8144640), (143640, 8054144), (143824, 8043840), (145440, 7954464), (145920, 7928298), (148470, 7792128), (148960, 7766496), (149520, 7737408), (150528, 7685595), (152190, 7601664), (152712, 7575680), (153216, 7550760), (153520, 7535808), (153792, 7522480), (155136, 7457310), (156996, 7368960), (158368, 7305120), (159488, 7253820), (161196, 7176960), (161280, 7173222), (161802, 7150080), (162336, 7126560), (164160, 7047376), (165718, 6981120), (167580, 6903552), (168210, 6877696), (169344, 6831640), (169680, 6818112), (170240, 6795684), (170791, 6773760), (170880, 6770232), (172710, 6698496), (174440, 6632064), (174528, 6628720), (175104, 6606915), (177555, 6515712), (178164, 6493440), (178752, 6472080), (179424, 6447840), (179780, 6435072), (180992, 6391980), (182628, 6334720), (184224, 6279840), (188062, 6151680), (188160, 6148476), (188769, 6128640), (189392, 6108480), (190890, 6060544), (191520, 6040608), (192240, 6017984), (193536, 5977685), (193920, 5965848), (196245, 5895168), (197960, 5844096), (199360, 5803056), (201096, 5752960), (201495, 5741568), (202920, 5701248), (203616, 5681760), (204288, 5663070), (205056, 5641860), (207252, 5582080), (209328, 5526720), (211680, 5465312), (213066, 5429760), (214928, 5382720), (215736, 5362560), (216448, 5344920), (218160, 5302976), (218880, 5285532), (222705, 5194752), (223440, 5177664), (224280, 5158272), (225792, 5123730), (226240, 5113584), (227840, 5077674), (228285, 5067776), (229824, 5033840), (230280, 5023872), (232704, 4971540), (235494, 4912640), (236740, 4886784), (237552, 4870080), (238336, 4854060), (239232, 4835880), (241794, 4784640), (241920, 4782148), (242703, 4766720), (243504, 4751040), (245632, 4709880), (248577, 4654080), (250880, 4611357), (251370, 4602368), (251692, 4596480), (254520, 4545408), (255360, 4530456), (256320, 4513488), (258560, 4474386), (259065, 4465664), (261660, 4421376), (262656, 4404610), (267246, 4328960), (268128, 4314720), (268660, 4306176), (269136, 4298560), (269670, 4290048), (270560, 4275936), (271488, 4261320), (273408, 4231395), (276336, 4186560), (279104, 4145040), (282093, 4101120), (282240, 4098984), (284088, 4072320), (287280, 4027072), (287648, 4021920), (290880, 3977232), (291840, 3964149), (296940, 3896064), (297920, 3883248), (299040, 3868704), (304380, 3800832), (305424, 3787840), (306432, 3775380), (307040, 3767904), (307584, 3761240), (310272, 3728655), (313992, 3684480), (314615, 3677184), (316736, 3652560), (318976, 3626910), (319599, 3619840), (322392, 3588480), (322560, 3586611), (323604, 3575040), (324672, 3563280), (328320, 3523688), (331436, 3490560), (335160, 3451776), (336420, 3438848), (338688, 3415820), (339360, 3409056), (340480, 3397842), (341582, 3386880), (341760, 3385116), (345420, 3349248), (348880, 3316032), (349056, 3314360), (355110, 3257856), (356328, 3246720), (357504, 3236040), (358848, 3223920), (359560, 3217536), (361984, 3195990), (362691, 3189760), (365256, 3167360), (368448, 3139920), (376124, 3075840), (376320, 3074238), (377538, 3064320), (378784, 3054240), (381780, 3030272), (383040, 3020304), (384480, 3008992), (387840, 2982924), (392490, 2947584), (395920, 2922048), (398720, 2901528), (402192, 2876480), (402990, 2870784), (404505, 2860032), (405840, 2850624), (407232, 2840880), (408576, 2831535), (410112, 2820930), (414295, 2792448), (414504, 2791040), (418656, 2763360), (423360, 2732656), (426132, 2714880), (429856, 2691360), (431472, 2681280), (432896, 2672460), (436320, 2651488), (437760, 2642766), (440461, 2626560), (445410, 2597376), (446880, 2588832), (448560, 2579136), (451584, 2561865), (452480, 2556792), (455680, 2538837), (456570, 2533888), (459648, 2516920), (460560, 2511936), (465408, 2485770), (470155, 2460672), (470988, 2456320), (473480, 2443392), (475104, 2435040), (476672, 2427030), (478464, 2417940), (483588, 2392320), (483840, 2391074), (485406, 2383360), (487008, 2375520), (491264, 2354940), (497154, 2327040), (502740, 2301184), (503384, 2298240), (509040, 2272704), (510720, 2265228), (512373, 2257920), (512640, 2256744), (517120, 2237193), (518130, 2232832), (523320, 2210688), (525312, 2202305), (532665, 2171904), (534492, 2164480), (536256, 2157360), (537320, 2153088), (538272, 2149280), (539340, 2145024), (541120, 2137968), (542976, 2130660), (552672, 2093280), (558208, 2072520), (564186, 2050560), (564480, 2049492), (566307, 2042880), (568176, 2036160), (574560, 2013536), (575296, 2010960), (581760, 1988616), (588735, 1965056), (593880, 1948032), (595840, 1941624), (598080, 1934352), (604485, 1913856), (608760, 1900416), (610848, 1893920), (612864, 1887690), (614080, 1883952), (615168, 1880620), (627984, 1842240), (629230, 1838592), (633472, 1826280), (637952, 1813455), (639198, 1809920), (644784, 1794240), (647208, 1787520), (649344, 1781640), (656640, 1761844), (662872, 1745280), (668115, 1731584), (670320, 1725888), (672840, 1719424), (677376, 1707910), (678720, 1704528), (680960, 1698921), (683164, 1693440), (683520, 1692558), (690840, 1674624), (697760, 1658016), (698112, 1657180), (710220, 1628928), (712656, 1623360), (715008, 1618020), (717696, 1611960), (719120, 1608768), (723968, 1597995), (725382, 1594880), (730512, 1583680), (736896, 1569960), (745731, 1551360), (752248, 1537920), (752640, 1537119), (755076, 1532160), (757568, 1527120), (763560, 1515136), (766080, 1510152), (768960, 1504496), (775680, 1491462), (784980, 1473792), (791840, 1461024), (797440, 1450764), (804384, 1438240), (805980, 1435392), (809010, 1430016), (811680, 1425312), (814464, 1420440), (820224, 1410465), (828590, 1396224), (829008, 1395520), (837312, 1381680), (846279, 1367040), (846720, 1366328), (852264, 1357440), (853955, 1354752), (859712, 1345680), (862944, 1340640), (865792, 1336230), (872640, 1325744), (875520, 1321383), (880922, 1313280), (890820, 1298688), (893760, 1294416), (897120, 1289568), (904960, 1278396), (913140, 1266944), (919296, 1258460), (921120, 1255968), (930816, 1242885), (940310, 1230336), (941976, 1228160), (943845, 1225728), (946960, 1221696), (950208, 1217520), (953344, 1213515), (956928, 1208970), (967176, 1196160), (967680, 1195537), (970812, 1191680), (974016, 1187760), (982528, 1177470), (994308, 1163520), (1005480, 1150592), (1006768, 1149120), (1018080, 1136352), (1021440, 1132614), (1024746, 1128960), (1025280, 1128372), (1036260, 1116416), (1046640, 1105344), (1065330, 1085952), (1068984, 1082240), (1072512, 1078680), (1074640, 1076544)]