449382487680

素因数分解:

$2^7\times 3^3\times 5^1\times 7^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{41}}^1\times {\mathrm{79}}^1$

素因数の和:223

約数の個数: 2048

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

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

約数列:

[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, 37, 40, 41, 42, 45, 48, 54, 56, 60, 62, 63, 64, 70, 72, 74, 79, 80, 82, 84, 90, 93, 96, 105, 108, 111, 112, 120, 123, 124, 126, 128, 135, 140, 144, 148, 155, 158, 160, 164, 168, 180, 185, 186, 189, 192, 205, 210, 216, 217, 222, 224, 237, 240, 246, 248, 252, 259, 270, 279, 280, 287, 288, 296, 310, 315, 316, 320, 328, 333, 336, 360, 369, 370, 372, 378, 384, 395, 410, 420, 432, 434, 444, 448, 465, 474, 480, 492, 496, 504, 518, 540, 553, 555, 558, 560, 574, 576, 592, 615, 620, 630, 632, 640, 651, 656, 666, 672, 711, 720, 738, 740, 744, 756, 777, 790, 820, 837, 840, 861, 864, 868, 888, 896, 930, 945, 948, 960, 984, 992, 999, 1008, 1036, 1080, 1085, 1106, 1107, 1110, 1116, 1120, 1147, 1148, 1152, 1184, 1185, 1230, 1240, 1260, 1264, 1271, 1295, 1302, 1312, 1332, 1344, 1395, 1422, 1435, 1440, 1476, 1480, 1488, 1512, 1517, 1554, 1580, 1640, 1659, 1665, 1674, 1680, 1722, 1728, 1736, 1776, 1845, 1860, 1890, 1896, 1920, 1953, 1968, 1984, 1998, 2016, 2072, 2133, 2160, 2170, 2212, 2214, 2220, 2232, 2240, 2294, 2296, 2331, 2368, 2370, 2449, 2460, 2480, 2520, 2528, 2542, 2583, 2590, 2604, 2624, 2664, 2688, 2765, 2790, 2844, 2870, 2880, 2923, 2952, 2960, 2976, 3024, 3034, 3108, 3160, 3239, 3255, 3280, 3318, 3330, 3348, 3360, 3441, 3444, 3456, 3472, 3552, 3555, 3690, 3720, 3780, 3792, 3813, 3885, 3906, 3936, 3968, 3996, 4032, 4144, 4185, 4266, 4305, 4320, 4340, 4424, 4428, 4440, 4464, 4480, 4551, 4588, 4592, 4662, 4736, 4740, 4898, 4920, 4960, 4977, 4995, 5040, 5056, 5084, 5166, 5180, 5208, 5248, 5328, 5530, 5535, 5580, 5688, 5735, 5740, 5760, 5846, 5859, 5904, 5920, 5952, 6048, 6068, 6216, 6320, 6355, 6478, 6510, 6560, 6636, 6660, 6696, 6720, 6882, 6888, 6944, 6993, 7104, 7110, 7347, 7380, 7440, 7560, 7584, 7585, 7626, 7749, 7770, 7812, 7872, 7992, 8029, 8064, 8288, 8295, 8370, 8532, 8610, 8640, 8680, 8769, 8848, 8856, 8880, 8897, 8928, 9102, 9176, 9184, 9324, 9480, 9717, 9765, 9796, 9840, 9920, 9954, 9990, 10080, 10112, 10168, 10323, 10332, 10360, 10416, 10619, 10656, 10665, 11060, 11070, 11160, 11376, 11439, 11470, 11480, 11655, 11692, 11718, 11808, 11840, 11904, 12096, 12136, 12245, 12432, 12640, 12710, 12915, 12956, 13020, 13120, 13272, 13320, 13392, 13440, 13653, 13764, 13776, 13888, 13986, 14208, 14220, 14615, 14694, 14760, 14880, 14931, 15120, 15168, 15170, 15252, 15498, 15540, 15624, 15744, 15984, 16058, 16195, 16576, 16590, 16740, 17064, 17143, 17205, 17220, 17280, 17360, 17538, 17696, 17712, 17760, 17794, 17856, 18204, 18352, 18368, 18648, 18960, 19065, 19434, 19530, 19592, 19680, 19840, 19908, 19980, 20160, 20336, 20461, 20646, 20664, 20720, 20832, 21238, 21312, 21330, 22041, 22120, 22140, 22320, 22673, 22752, 22755, 22878, 22940, 22960, 23310, 23384, 23436, 23616, 23680, 24087, 24192, 24272, 24490, 24864, 24885, 25280, 25420, 25830, 25912, 26040, 26240, 26307, 26544, 26640, 26691, 26784, 27306, 27528, 27552, 27776, 27972, 28440, 29151, 29230, 29295, 29388, 29520, 29760, 29862, 30240, 30336, 30340, 30504, 30969, 30996, 31080, 31248, 31857, 31968, 32116, 32390, 33152, 33180, 33480, 34128, 34286, 34317, 34410, 34440, 34720, 34965, 35076, 35392, 35424, 35520, 35588, 35712, 36408, 36704, 36735, 36736, 37296, 37920, 38130, 38745, 38868, 39060, 39184, 39360, 39816, 39960, 40145, 40320, 40672, 40922, 40959, 41292, 41328, 41440, 41664, 42476, 42624, 42660, 43845, 44082, 44240, 44280, 44485, 44640, 45346, 45504, 45510, 45756, 45880, 45920, 46620, 46768, 46872, 47027, 47232, 48174, 48544, 48585, 48980, 49728, 49770, 50560, 50840, 51429, 51615, 51660, 51824, 52080, 52614, 53088, 53095, 53280, 53382, 53568, 54612, 55056, 55104, 55944, 56880, 57195, 58302, 58460, 58590, 58776, 59040, 59520, 59724, 60480, 60680, 61008, 61383, 61938, 61992, 62160, 62496, 63714, 63936, 64232, 64780, 66123, 66360, 66960, 68019, 68256, 68265, 68572, 68634, 68820, 68880, 69440, 69930, 70152, 70784, 70848, 71040, 71176, 72261, 72816, 73408, 73470, 74592, 74655, 75840, 76260, 77490, 77736, 78120, 78368, 78720, 78921, 79632, 79920, 80073, 80290, 81344, 81844, 81918, 82584, 82656, 82880, 83328, 84952, 85320, 85715, 87453, 87690, 88164, 88480, 88560, 88970, 89280, 90613, 90692, 91008, 91020, 91512, 91760, 91840, 93240, 93536, 93744, 94054, 95571, 96348, 97088, 97170, 97960, 99456, 99540, 100409, 101680, 102305, 102858, 103230, 103320, 103648, 104160, 105228, 106176, 106190, 106560, 106764, 107136, 109224, 110112, 110205, 110208, 111888, 113365, 113760, 114390, 116604, 116920, 117180, 117552, 118080, 119448, 119843, 120435, 120960, 121360, 122016, 122766, 123876, 123984, 124320, 124992, 127428, 127872, 128464, 129560, 131535, 132246, 132720, 133455, 133920, 136038, 136512, 136530, 137144, 137268, 137640, 137760, 138880, 139860, 140304, 141081, 141696, 142352, 144522, 145632, 145755, 146816, 146940, 149184, 149310, 151680, 152520, 154287, 154845, 154980, 155472, 156240, 156736, 157842, 159264, 159285, 159840, 160146, 160580, 162688, 163688, 163836, 165168, 165312, 165760, 169904, 170640, 171430, 171585, 174906, 175380, 176328, 176960, 177120, 177940, 178560, 181226, 181384, 182040, 183024, 183520, 183680, 184149, 186480, 187072, 187488, 188108, 191142, 192696, 194176, 194340, 195920, 199080, 200818, 203360, 204057, 204610, 204795, 205716, 206460, 206640, 207296, 208320, 210456, 212352, 212380, 213120, 213528, 216783, 218448, 220224, 220410, 223776, 226730, 227520, 228780, 233208, 233840, 234360, 235104, 235135, 236160, 238896, 239686, 240219, 240870, 242720, 244032, 245532, 247752, 247968, 248640, 249984, 254856, 256928, 257145, 259120, 263070, 264492, 265440, 266910, 267840, 271839, 272076, 273024, 273060, 274288, 274536, 275280, 275520, 279720, 280608, 282162, 284704, 286713, 289044, 291264, 291510, 293880, 298368, 298620, 301227, 305040, 306915, 308574, 309690, 309960, 310944, 312480, 313472, 315684, 318528, 318570, 319680, 320292, 321160, 327376, 327672, 329189, 330336, 330615, 330624, 339808, 340095, 341280, 342860, 343170, 349812, 350760, 352656, 353920, 354240, 355880, 359529, 361305, 362452, 362768, 364080, 366048, 367040, 368298, 372960, 374144, 374976, 376216, 382284, 385392, 388680, 391840, 394605, 398160, 400365, 401636, 406720, 408114, 409220, 409590, 411432, 412920, 413280, 414592, 416640, 420912, 423243, 424760, 427056, 433566, 436896, 437265, 440448, 440820, 447552, 453065, 453460, 455040, 457560, 462861, 466416, 467680, 468720, 470208, 470270, 477792, 477855, 479372, 480438, 481740, 485440, 488064, 491064, 495504, 495936, 497280, 502045, 509712, 513856, 514290, 518240, 526140, 528984, 530880, 533820, 535680, 543678, 544152, 546120, 548576, 549072, 550560, 551040, 552447, 559440, 561216, 564324, 569408, 573426, 578088, 582528, 583020, 587760, 597240, 599215, 602454, 610080, 612171, 613830, 617148, 619380, 619920, 621888, 624960, 631368, 634291, 637056, 637140, 639360, 640584, 642320, 654752, 655344, 658378, 660672, 661230, 679616, 680190, 682560, 685720, 686340, 699624, 701520, 702863, 705312, 705405, 708480, 711760, 719058, 722610, 724904, 725536, 728160, 732096, 734080, 736596, 745920, 749952, 752432, 764568, 770784, 771435, 777360, 783680, 789210, 796320, 800730, 803272, 813440, 815517, 816228, 818440, 819180, 822864, 825840, 826560, 838901, 841824, 846486, 849520, 854112, 867132, 873792, 874530, 881640, 895104, 903681, 906130, 906920, 915120, 920745, 925722, 932832, 935360, 937440, 940416, 940540, 955584, 955710, 958744, 960876, 963480, 970880, 982128, 987567, 991008, 991872, 1004090, 1019424, 1020285, 1027712, 1028580, 1036480, 1052280, 1057968, 1061760, 1067640, 1078587, 1083915, 1087356, 1088304, 1092240, 1097152, 1098144, 1101120, 1104894, 1118880, 1122432, 1128648, 1138816, 1146852, 1156176, 1166040, 1175520, 1194480, 1198430, 1201095, 1204908, 1220160, 1224342, 1227660, 1234296, 1238760, 1239840, 1243776, 1249920, 1262736, 1268582, 1269729, 1274280, 1281168, 1284640, 1309504, 1310688, 1316756, 1321344, 1322460, 1359195, 1359232, 1360380, 1365120, 1371440, 1372680, 1399248, 1403040, 1405726, 1410624, 1410810, 1423520, 1433565, 1438116, 1445220, 1449808, 1451072, 1456320, 1464192, 1473192, 1491840, 1504864, 1506135, 1529136, 1541568, 1542870, 1554720, 1567360, 1578420, 1592640, 1601460, 1606544, 1631034, 1632456, 1636880, 1638360, 1645728, 1645945, 1651680, 1653120, 1677802, 1683648, 1692972, 1699040, 1708224, 1734264, 1747584, 1749060, 1763280, 1797645, 1807362, 1812260, 1813840, 1830240, 1841490, 1851444, 1865664, 1870720, 1874880, 1881080, 1902873, 1911168, 1911420, 1917488, 1921752, 1926960, 1964256, 1975134, 1982016, 2008180, 2038848, 2040570, 2057160, 2072960, 2104560, 2108589, 2115936, 2116215, 2135280, 2157174, 2167830, 2174712, 2176608, 2184480, 2194304, 2196288, 2202240, 2209788, 2237760, 2257296, 2293704, 2312352, 2314305, 2332080, 2351040, 2388960, 2396860, 2402190, 2409816, 2440320, 2446551, 2448684, 2455320, 2468592, 2477520, 2479680, 2516703, 2525472, 2537164, 2539458, 2548560, 2562336, 2569280, 2619008, 2621376, 2633512, 2644920, 2711043, 2718390, 2720760, 2742880, 2745360, 2762235, 2798496, 2806080, 2811452, 2821248, 2821620, 2847040, 2867130, 2876232, 2890440, 2899616, 2902144, 2912640, 2946384, 2962701, 3009728, 3012270, 3058272, 3060855, 3083136, 3085740, 3109440, 3156840, 3171455, 3185280, 3202920, 3213088, 3235761, 3262068, 3264912, 3273760, 3276720, 3291456, 3291890, 3303360, 3355604, 3367296, 3385944, 3398080, 3416448, 3468528, 3498120, 3514315, 3526560, 3595290, 3614724, 3624520, 3627680, 3660480, 3682980, 3702888, 3715133, 3731328, 3749760, 3762160, 3805746, 3822840, 3834976, 3843504, 3853920, 3928512, 3950268, 3964032, 4016360, 4077585, 4077696, 4081140, 4114320, 4194505, 4209120, 4217178, 4231872, 4232430, 4270560, 4314348, 4335660, 4349424, 4353216, 4368960, 4392576, 4419576, 4475520, 4514592, 4518405, 4587408, 4624704, 4628610, 4664160, 4702080, 4777920, 4793720, 4804380, 4819632, 4893102, 4897368, 4910640, 4937184, 4937835, 4955040, 4959360, 5033406, 5050944, 5074328, 5078916, 5097120, 5124672, 5138560, 5242752, 5267024, 5289840, 5392935, 5422086, 5436780, 5441520, 5485760, 5490720, 5524470, 5596992, 5612160, 5622904, 5643240, 5694080, 5708619, 5734260, 5752464, 5780880, 5799232, 5892768, 5925402, 6019456, 6024540, 6116544, 6121710, 6171480, 6218880, 6313680, 6325767, 6342910, 6348645, 6405840, 6426176, 6471522, 6524136, 6529824, 6547520, 6553440, 6582912, 6583780, 6606720, 6711208, 6771888, 6796160, 6937056, 6996240, 7028630, 7053120, 7190580, 7229448, 7249040, 7255360, 7320960, 7365960, 7405776, 7430266, 7524320, 7550109, 7611492, 7645680, 7669952, 7687008, 7707840, 7857024, 7900536, 8032720, 8155170, 8162280, 8228640, 8389010, 8418240, 8434356, 8463744, 8464860, 8541120, 8628696, 8671320, 8698848, 8706432, 8737920, 8839152, 8888103, 9029184, 9036810, 9174816, 9249408, 9257220, 9328320, 9514365, 9555840, 9587440, 9608760, 9639264, 9786204, 9794736, 9821280, 9874368, 9875670, 9910080, 10066812, 10101888, 10148656, 10157832, 10194240, 10249344, 10534048, 10542945, 10579680, 10785870, 10844172, 10873560, 10883040, 10971520, 10981440, 11048940, 11145399, 11193984, 11245808, 11286480, 11417238, 11468520, 11504928, 11561760, 11598464, 11785536, 11850804, 12049080, 12232755, 12233088, 12243420, 12342960, 12583515, 12627360, 12651534, 12685820, 12697290, 12811680, 12852352, 12943044, 13048272, 13059648, 13095040, 13106880, 13167560, 13422416, 13543776, 13555215, 13874112, 13992480, 14057260, 14106240, 14381160, 14458896, 14498080, 14510720, 14731920, 14811552, 14813505, 14860532, 15048640, 15100218, 15222984, 15291360, 15339904, 15374016, 15415680, 15801072, 16065440, 16178805, 16310340, 16324560, 16457280, 16778020, 16836480, 16868712, 16929720, 17082240, 17125857, 17257392, 17342640, 17397696, 17678304, 17776206, 18058368, 18073620, 18349632, 18514440, 18575665, 18656640, 18977301, 19028730, 19174880, 19217520, 19278528, 19572408, 19589472, 19642560, 19748736, 19751340, 19820160, 20133624, 20297312, 20315664, 20388480, 21068096, 21085890, 21159360, 21571740, 21688344, 21747120, 21766080, 21962880, 22097880, 22290798, 22491616, 22572960, 22650327, 22834476, 22937040, 23009856, 23123520, 23571072, 23701608, 24098160, 24465510, 24486840, 24685920, 25167030, 25254720, 25303068, 25371640, 25394580, 25623360, 25886088, 26005931, 26096544, 26119296, 26213760, 26335120, 26844832, 27087552, 27110430, 27748224, 27984960, 28114520, 28543095, 28762320, 28917792, 28996160, 29463840, 29623104, 29627010, 29721064, 30097280, 30200436, 30445968, 30582720, 30748032, 31602144, 31628835, 32130880, 32357610, 32620680, 32649120, 32914560, 33436197, 33556040, 33737424, 33859440, 34251714, 34514784, 34685280, 34795392, 35356608, 35552412, 36147240, 36699264, 37028880, 37151330, 37750545, 37954602, 38057460, 38349760, 38435040, 38557056, 39144816, 39178944, 39285120, 39502680, 40267248, 40594624, 40631328, 42136192, 42171780, 42318720, 43143480, 43376688, 43494240, 43532160, 44195760, 44440515, 44581596, 44983232, 45145920, 45300654, 45668952, 45874080, 46019712, 46247040, 47403216, 48196320, 48931020, 48973680, 49371840, 50334060, 50509440, 50606136, 50743280, 50789160, 51246720, 51772176, 52011862, 52193088, 52670240, 53689664, 54175104, 54220860, 55726995, 55969920, 56229040, 57086190, 57524640, 57835584, 57992320, 58927680, 59246208, 59254020, 59442128, 60400872, 60891936, 61165440, 63204288, 63257670, 64261760, 64715220, 65241360, 65298240, 66872394, 67112080, 67474848, 67718880, 68503428, 69029568, 69370560, 70713216, 71104824, 72294480, 74057760, 74302660, 75501090, 75909204, 76114920, 76699520, 76870080, 78017793, 78289632, 78357888, 79005360, 80534496, 81189248, 81262656, 84343560, 85629285, 86286960, 86753376, 86988480, 88391520, 88881030, 89163192, 89966464, 90291840, 90601308, 91337904, 91748160, 94806432, 94886505, 96392640, 97862040, 97947360, 98743680, 100308591, 100668120, 101212272, 101486560, 101578320, 103544352, 104023724, 104386176, 105340480, 107379328, 108441720, 111453990, 112458080, 113251635, 114172380, 115049280, 115671168, 117855360, 118508040, 118884256, 120801744, 121783872, 126408576, 126515340, 129430440, 130029655, 130482720, 130596480, 133744788, 134224160, 134949696, 135437760, 137006856, 138059136, 138741120, 142209648, 144588960, 148115520, 148605320, 151002180, 151818408, 152229840, 153740160, 156035586, 156579264, 158010720, 161068992, 162525312, 167180985, 168687120, 171258570, 172573920, 173506752, 173976960, 176783040, 177762060, 178326384, 181202616, 182675808, 183496320, 189612864, 189773010, 192785280, 195724080, 195894720, 200617182, 201336240, 202424544, 202973120, 203156640, 207088704, 208047448, 210680960, 216883440, 222907980, 224916160, 226503270, 228344760, 230098560, 234053379, 237016080, 237768512, 241603488, 243567744, 253030680, 258860880, 260059310, 260965440, 267489576, 268448320, 269899392, 270875520, 274013712, 284419296, 289177920, 296231040, 297210640, 302004360, 303636816, 304459680, 312071172, 313158528, 316021440, 322137984, 334361970, 337374240, 342517140, 345147840, 347013504, 353566080, 355524120, 356652768, 362405232, 365351616, 379225728, 379546020, 390088965, 391448160, 391789440, 401234364, 402672480, 404849088, 405946240, 406313280, 414177408, 416094896, 433766880, 445815960, 449832320, 453006540, 456689520, 468106758, 474032160, 475537024, 483206976, 501542955, 506061360, 517721760, 520118620, 521930880, 534979152, 536896640, 548027424, 568838592, 578355840, 594421280, 604008720, 607273632, 608919360, 624142344, 632042880, 668723940, 674748480, 685034280, 690295680, 702160137, 711048240, 713305536, 724810464, 730703232, 759092040, 780177930, 782896320, 802468728, 805344960, 809698176, 812626560, 832189792, 867533760, 891631920, 906013080, 913379040, 936213516, 948064320, 966413952, 1003085910, 1012122720, 1035443520, 1040237240, 1069958304, 1096054848, 1137677184, 1170266895, 1188842560, 1208017440, 1214547264, 1217838720, 1248284688, 1337447880, 1349496960, 1370068560, 1404320274, 1422096480, 1426611072, 1449620928, 1518184080, 1560355860, 1565792640, 1604937456, 1610689920, 1664379584, 1735067520, 1783263840, 1812026160, 1826758080, 1872427032, 1896128640, 2006171820, 2024245440, 2070887040, 2080474480, 2139916608, 2192109696, 2340533790, 2377685120, 2416034880, 2429094528, 2496569376, 2674895760, 2740137120, 2808640548, 2844192960, 2899241856, 3036368160, 3120711720, 3209874912, 3328759168, 3510800685, 3566527680, 3624052320, 3653516160, 3744854064, 4012343640, 4048490880, 4160948960, 4279833216, 4681067580, 4832069760, 4993138752, 5349791520, 5480274240, 5617281096, 5688385920, 6072736320, 6241423440, 6419749824, 7021601370, 7133055360, 7248104640, 7489708128, 8024687280, 8321897920, 9362135160, 9986277504, 10699583040, 10960548480, 11234562192, 12145472640, 12482846880, 12839499648, 14043202740, 14496209280, 14979416256, 16049374560, 16643795840, 18724270320, 21399166080, 22469124384, 24965693760, 28086405480, 29958832512, 32098749120, 37448540640, 44938248768, 49931387520, 56172810960, 64197498240, 74897081280, 89876497536, 112345621920, 149794162560, 224691243840, 449382487680]

約数ペア:

[(1, 449382487680), (2, 224691243840), (3, 149794162560), (4, 112345621920), (5, 89876497536), (6, 74897081280), (7, 64197498240), (8, 56172810960), (9, 49931387520), (10, 44938248768), (12, 37448540640), (14, 32098749120), (15, 29958832512), (16, 28086405480), (18, 24965693760), (20, 22469124384), (21, 21399166080), (24, 18724270320), (27, 16643795840), (28, 16049374560), (30, 14979416256), (31, 14496209280), (32, 14043202740), (35, 12839499648), (36, 12482846880), (37, 12145472640), (40, 11234562192), (41, 10960548480), (42, 10699583040), (45, 9986277504), (48, 9362135160), (54, 8321897920), (56, 8024687280), (60, 7489708128), (62, 7248104640), (63, 7133055360), (64, 7021601370), (70, 6419749824), (72, 6241423440), (74, 6072736320), (79, 5688385920), (80, 5617281096), (82, 5480274240), (84, 5349791520), (90, 4993138752), (93, 4832069760), (96, 4681067580), (105, 4279833216), (108, 4160948960), (111, 4048490880), (112, 4012343640), (120, 3744854064), (123, 3653516160), (124, 3624052320), (126, 3566527680), (128, 3510800685), (135, 3328759168), (140, 3209874912), (144, 3120711720), (148, 3036368160), (155, 2899241856), (158, 2844192960), (160, 2808640548), (164, 2740137120), (168, 2674895760), (180, 2496569376), (185, 2429094528), (186, 2416034880), (189, 2377685120), (192, 2340533790), (205, 2192109696), (210, 2139916608), (216, 2080474480), (217, 2070887040), (222, 2024245440), (224, 2006171820), (237, 1896128640), (240, 1872427032), (246, 1826758080), (248, 1812026160), (252, 1783263840), (259, 1735067520), (270, 1664379584), (279, 1610689920), (280, 1604937456), (287, 1565792640), (288, 1560355860), (296, 1518184080), (310, 1449620928), (315, 1426611072), (316, 1422096480), (320, 1404320274), (328, 1370068560), (333, 1349496960), (336, 1337447880), (360, 1248284688), (369, 1217838720), (370, 1214547264), (372, 1208017440), (378, 1188842560), (384, 1170266895), (395, 1137677184), (410, 1096054848), (420, 1069958304), (432, 1040237240), (434, 1035443520), (444, 1012122720), (448, 1003085910), (465, 966413952), (474, 948064320), (480, 936213516), (492, 913379040), (496, 906013080), (504, 891631920), (518, 867533760), (540, 832189792), (553, 812626560), (555, 809698176), (558, 805344960), (560, 802468728), (574, 782896320), (576, 780177930), (592, 759092040), (615, 730703232), (620, 724810464), (630, 713305536), (632, 711048240), (640, 702160137), (651, 690295680), (656, 685034280), (666, 674748480), (672, 668723940), (711, 632042880), (720, 624142344), (738, 608919360), (740, 607273632), (744, 604008720), (756, 594421280), (777, 578355840), (790, 568838592), (820, 548027424), (837, 536896640), (840, 534979152), (861, 521930880), (864, 520118620), (868, 517721760), (888, 506061360), (896, 501542955), (930, 483206976), (945, 475537024), (948, 474032160), (960, 468106758), (984, 456689520), (992, 453006540), (999, 449832320), (1008, 445815960), (1036, 433766880), (1080, 416094896), (1085, 414177408), (1106, 406313280), (1107, 405946240), (1110, 404849088), (1116, 402672480), (1120, 401234364), (1147, 391789440), (1148, 391448160), (1152, 390088965), (1184, 379546020), (1185, 379225728), (1230, 365351616), (1240, 362405232), (1260, 356652768), (1264, 355524120), (1271, 353566080), (1295, 347013504), (1302, 345147840), (1312, 342517140), (1332, 337374240), (1344, 334361970), (1395, 322137984), (1422, 316021440), (1435, 313158528), (1440, 312071172), (1476, 304459680), (1480, 303636816), (1488, 302004360), (1512, 297210640), (1517, 296231040), (1554, 289177920), (1580, 284419296), (1640, 274013712), (1659, 270875520), (1665, 269899392), (1674, 268448320), (1680, 267489576), (1722, 260965440), (1728, 260059310), (1736, 258860880), (1776, 253030680), (1845, 243567744), (1860, 241603488), (1890, 237768512), (1896, 237016080), (1920, 234053379), (1953, 230098560), (1968, 228344760), (1984, 226503270), (1998, 224916160), (2016, 222907980), (2072, 216883440), (2133, 210680960), (2160, 208047448), (2170, 207088704), (2212, 203156640), (2214, 202973120), (2220, 202424544), (2232, 201336240), (2240, 200617182), (2294, 195894720), (2296, 195724080), (2331, 192785280), (2368, 189773010), (2370, 189612864), (2449, 183496320), (2460, 182675808), (2480, 181202616), (2520, 178326384), (2528, 177762060), (2542, 176783040), (2583, 173976960), (2590, 173506752), (2604, 172573920), (2624, 171258570), (2664, 168687120), (2688, 167180985), (2765, 162525312), (2790, 161068992), (2844, 158010720), (2870, 156579264), (2880, 156035586), (2923, 153740160), (2952, 152229840), (2960, 151818408), (2976, 151002180), (3024, 148605320), (3034, 148115520), (3108, 144588960), (3160, 142209648), (3239, 138741120), (3255, 138059136), (3280, 137006856), (3318, 135437760), (3330, 134949696), (3348, 134224160), (3360, 133744788), (3441, 130596480), (3444, 130482720), (3456, 130029655), (3472, 129430440), (3552, 126515340), (3555, 126408576), (3690, 121783872), (3720, 120801744), (3780, 118884256), (3792, 118508040), (3813, 117855360), (3885, 115671168), (3906, 115049280), (3936, 114172380), (3968, 113251635), (3996, 112458080), (4032, 111453990), (4144, 108441720), (4185, 107379328), (4266, 105340480), (4305, 104386176), (4320, 104023724), (4340, 103544352), (4424, 101578320), (4428, 101486560), (4440, 101212272), (4464, 100668120), (4480, 100308591), (4551, 98743680), (4588, 97947360), (4592, 97862040), (4662, 96392640), (4736, 94886505), (4740, 94806432), (4898, 91748160), (4920, 91337904), (4960, 90601308), (4977, 90291840), (4995, 89966464), (5040, 89163192), (5056, 88881030), (5084, 88391520), (5166, 86988480), (5180, 86753376), (5208, 86286960), (5248, 85629285), (5328, 84343560), (5530, 81262656), (5535, 81189248), (5580, 80534496), (5688, 79005360), (5735, 78357888), (5740, 78289632), (5760, 78017793), (5846, 76870080), (5859, 76699520), (5904, 76114920), (5920, 75909204), (5952, 75501090), (6048, 74302660), (6068, 74057760), (6216, 72294480), (6320, 71104824), (6355, 70713216), (6478, 69370560), (6510, 69029568), (6560, 68503428), (6636, 67718880), (6660, 67474848), (6696, 67112080), (6720, 66872394), (6882, 65298240), (6888, 65241360), (6944, 64715220), (6993, 64261760), (7104, 63257670), (7110, 63204288), (7347, 61165440), (7380, 60891936), (7440, 60400872), (7560, 59442128), (7584, 59254020), (7585, 59246208), (7626, 58927680), (7749, 57992320), (7770, 57835584), (7812, 57524640), (7872, 57086190), (7992, 56229040), (8029, 55969920), (8064, 55726995), (8288, 54220860), (8295, 54175104), (8370, 53689664), (8532, 52670240), (8610, 52193088), (8640, 52011862), (8680, 51772176), (8769, 51246720), (8848, 50789160), (8856, 50743280), (8880, 50606136), (8897, 50509440), (8928, 50334060), (9102, 49371840), (9176, 48973680), (9184, 48931020), (9324, 48196320), (9480, 47403216), (9717, 46247040), (9765, 46019712), (9796, 45874080), (9840, 45668952), (9920, 45300654), (9954, 45145920), (9990, 44983232), (10080, 44581596), (10112, 44440515), (10168, 44195760), (10323, 43532160), (10332, 43494240), (10360, 43376688), (10416, 43143480), (10619, 42318720), (10656, 42171780), (10665, 42136192), (11060, 40631328), (11070, 40594624), (11160, 40267248), (11376, 39502680), (11439, 39285120), (11470, 39178944), (11480, 39144816), (11655, 38557056), (11692, 38435040), (11718, 38349760), (11808, 38057460), (11840, 37954602), (11904, 37750545), (12096, 37151330), (12136, 37028880), (12245, 36699264), (12432, 36147240), (12640, 35552412), (12710, 35356608), (12915, 34795392), (12956, 34685280), (13020, 34514784), (13120, 34251714), (13272, 33859440), (13320, 33737424), (13392, 33556040), (13440, 33436197), (13653, 32914560), (13764, 32649120), (13776, 32620680), (13888, 32357610), (13986, 32130880), (14208, 31628835), (14220, 31602144), (14615, 30748032), (14694, 30582720), (14760, 30445968), (14880, 30200436), (14931, 30097280), (15120, 29721064), (15168, 29627010), (15170, 29623104), (15252, 29463840), (15498, 28996160), (15540, 28917792), (15624, 28762320), (15744, 28543095), (15984, 28114520), (16058, 27984960), (16195, 27748224), (16576, 27110430), (16590, 27087552), (16740, 26844832), (17064, 26335120), (17143, 26213760), (17205, 26119296), (17220, 26096544), (17280, 26005931), (17360, 25886088), (17538, 25623360), (17696, 25394580), (17712, 25371640), (17760, 25303068), (17794, 25254720), (17856, 25167030), (18204, 24685920), (18352, 24486840), (18368, 24465510), (18648, 24098160), (18960, 23701608), (19065, 23571072), (19434, 23123520), (19530, 23009856), (19592, 22937040), (19680, 22834476), (19840, 22650327), (19908, 22572960), (19980, 22491616), (20160, 22290798), (20336, 22097880), (20461, 21962880), (20646, 21766080), (20664, 21747120), (20720, 21688344), (20832, 21571740), (21238, 21159360), (21312, 21085890), (21330, 21068096), (22041, 20388480), (22120, 20315664), (22140, 20297312), (22320, 20133624), (22673, 19820160), (22752, 19751340), (22755, 19748736), (22878, 19642560), (22940, 19589472), (22960, 19572408), (23310, 19278528), (23384, 19217520), (23436, 19174880), (23616, 19028730), (23680, 18977301), (24087, 18656640), (24192, 18575665), (24272, 18514440), (24490, 18349632), (24864, 18073620), (24885, 18058368), (25280, 17776206), (25420, 17678304), (25830, 17397696), (25912, 17342640), (26040, 17257392), (26240, 17125857), (26307, 17082240), (26544, 16929720), (26640, 16868712), (26691, 16836480), (26784, 16778020), (27306, 16457280), (27528, 16324560), (27552, 16310340), (27776, 16178805), (27972, 16065440), (28440, 15801072), (29151, 15415680), (29230, 15374016), (29295, 15339904), (29388, 15291360), (29520, 15222984), (29760, 15100218), (29862, 15048640), (30240, 14860532), (30336, 14813505), (30340, 14811552), (30504, 14731920), (30969, 14510720), (30996, 14498080), (31080, 14458896), (31248, 14381160), (31857, 14106240), (31968, 14057260), (32116, 13992480), (32390, 13874112), (33152, 13555215), (33180, 13543776), (33480, 13422416), (34128, 13167560), (34286, 13106880), (34317, 13095040), (34410, 13059648), (34440, 13048272), (34720, 12943044), (34965, 12852352), (35076, 12811680), (35392, 12697290), (35424, 12685820), (35520, 12651534), (35588, 12627360), (35712, 12583515), (36408, 12342960), (36704, 12243420), (36735, 12233088), (36736, 12232755), (37296, 12049080), (37920, 11850804), (38130, 11785536), (38745, 11598464), (38868, 11561760), (39060, 11504928), (39184, 11468520), (39360, 11417238), (39816, 11286480), (39960, 11245808), (40145, 11193984), (40320, 11145399), (40672, 11048940), (40922, 10981440), (40959, 10971520), (41292, 10883040), (41328, 10873560), (41440, 10844172), (41664, 10785870), (42476, 10579680), (42624, 10542945), (42660, 10534048), (43845, 10249344), (44082, 10194240), (44240, 10157832), (44280, 10148656), (44485, 10101888), (44640, 10066812), (45346, 9910080), (45504, 9875670), (45510, 9874368), (45756, 9821280), (45880, 9794736), (45920, 9786204), (46620, 9639264), (46768, 9608760), (46872, 9587440), (47027, 9555840), (47232, 9514365), (48174, 9328320), (48544, 9257220), (48585, 9249408), (48980, 9174816), (49728, 9036810), (49770, 9029184), (50560, 8888103), (50840, 8839152), (51429, 8737920), (51615, 8706432), (51660, 8698848), (51824, 8671320), (52080, 8628696), (52614, 8541120), (53088, 8464860), (53095, 8463744), (53280, 8434356), (53382, 8418240), (53568, 8389010), (54612, 8228640), (55056, 8162280), (55104, 8155170), (55944, 8032720), (56880, 7900536), (57195, 7857024), (58302, 7707840), (58460, 7687008), (58590, 7669952), (58776, 7645680), (59040, 7611492), (59520, 7550109), (59724, 7524320), (60480, 7430266), (60680, 7405776), (61008, 7365960), (61383, 7320960), (61938, 7255360), (61992, 7249040), (62160, 7229448), (62496, 7190580), (63714, 7053120), (63936, 7028630), (64232, 6996240), (64780, 6937056), (66123, 6796160), (66360, 6771888), (66960, 6711208), (68019, 6606720), (68256, 6583780), (68265, 6582912), (68572, 6553440), (68634, 6547520), (68820, 6529824), (68880, 6524136), (69440, 6471522), (69930, 6426176), (70152, 6405840), (70784, 6348645), (70848, 6342910), (71040, 6325767), (71176, 6313680), (72261, 6218880), (72816, 6171480), (73408, 6121710), (73470, 6116544), (74592, 6024540), (74655, 6019456), (75840, 5925402), (76260, 5892768), (77490, 5799232), (77736, 5780880), (78120, 5752464), (78368, 5734260), (78720, 5708619), (78921, 5694080), (79632, 5643240), (79920, 5622904), (80073, 5612160), (80290, 5596992), (81344, 5524470), (81844, 5490720), (81918, 5485760), (82584, 5441520), (82656, 5436780), (82880, 5422086), (83328, 5392935), (84952, 5289840), (85320, 5267024), (85715, 5242752), (87453, 5138560), (87690, 5124672), (88164, 5097120), (88480, 5078916), (88560, 5074328), (88970, 5050944), (89280, 5033406), (90613, 4959360), (90692, 4955040), (91008, 4937835), (91020, 4937184), (91512, 4910640), (91760, 4897368), (91840, 4893102), (93240, 4819632), (93536, 4804380), (93744, 4793720), (94054, 4777920), (95571, 4702080), (96348, 4664160), (97088, 4628610), (97170, 4624704), (97960, 4587408), (99456, 4518405), (99540, 4514592), (100409, 4475520), (101680, 4419576), (102305, 4392576), (102858, 4368960), (103230, 4353216), (103320, 4349424), (103648, 4335660), (104160, 4314348), (105228, 4270560), (106176, 4232430), (106190, 4231872), (106560, 4217178), (106764, 4209120), (107136, 4194505), (109224, 4114320), (110112, 4081140), (110205, 4077696), (110208, 4077585), (111888, 4016360), (113365, 3964032), (113760, 3950268), (114390, 3928512), (116604, 3853920), (116920, 3843504), (117180, 3834976), (117552, 3822840), (118080, 3805746), (119448, 3762160), (119843, 3749760), (120435, 3731328), (120960, 3715133), (121360, 3702888), (122016, 3682980), (122766, 3660480), (123876, 3627680), (123984, 3624520), (124320, 3614724), (124992, 3595290), (127428, 3526560), (127872, 3514315), (128464, 3498120), (129560, 3468528), (131535, 3416448), (132246, 3398080), (132720, 3385944), (133455, 3367296), (133920, 3355604), (136038, 3303360), (136512, 3291890), (136530, 3291456), (137144, 3276720), (137268, 3273760), (137640, 3264912), (137760, 3262068), (138880, 3235761), (139860, 3213088), (140304, 3202920), (141081, 3185280), (141696, 3171455), (142352, 3156840), (144522, 3109440), (145632, 3085740), (145755, 3083136), (146816, 3060855), (146940, 3058272), (149184, 3012270), (149310, 3009728), (151680, 2962701), (152520, 2946384), (154287, 2912640), (154845, 2902144), (154980, 2899616), (155472, 2890440), (156240, 2876232), (156736, 2867130), (157842, 2847040), (159264, 2821620), (159285, 2821248), (159840, 2811452), (160146, 2806080), (160580, 2798496), (162688, 2762235), (163688, 2745360), (163836, 2742880), (165168, 2720760), (165312, 2718390), (165760, 2711043), (169904, 2644920), (170640, 2633512), (171430, 2621376), (171585, 2619008), (174906, 2569280), (175380, 2562336), (176328, 2548560), (176960, 2539458), (177120, 2537164), (177940, 2525472), (178560, 2516703), (181226, 2479680), (181384, 2477520), (182040, 2468592), (183024, 2455320), (183520, 2448684), (183680, 2446551), (184149, 2440320), (186480, 2409816), (187072, 2402190), (187488, 2396860), (188108, 2388960), (191142, 2351040), (192696, 2332080), (194176, 2314305), (194340, 2312352), (195920, 2293704), (199080, 2257296), (200818, 2237760), (203360, 2209788), (204057, 2202240), (204610, 2196288), (204795, 2194304), (205716, 2184480), (206460, 2176608), (206640, 2174712), (207296, 2167830), (208320, 2157174), (210456, 2135280), (212352, 2116215), (212380, 2115936), (213120, 2108589), (213528, 2104560), (216783, 2072960), (218448, 2057160), (220224, 2040570), (220410, 2038848), (223776, 2008180), (226730, 1982016), (227520, 1975134), (228780, 1964256), (233208, 1926960), (233840, 1921752), (234360, 1917488), (235104, 1911420), (235135, 1911168), (236160, 1902873), (238896, 1881080), (239686, 1874880), (240219, 1870720), (240870, 1865664), (242720, 1851444), (244032, 1841490), (245532, 1830240), (247752, 1813840), (247968, 1812260), (248640, 1807362), (249984, 1797645), (254856, 1763280), (256928, 1749060), (257145, 1747584), (259120, 1734264), (263070, 1708224), (264492, 1699040), (265440, 1692972), (266910, 1683648), (267840, 1677802), (271839, 1653120), (272076, 1651680), (273024, 1645945), (273060, 1645728), (274288, 1638360), (274536, 1636880), (275280, 1632456), (275520, 1631034), (279720, 1606544), (280608, 1601460), (282162, 1592640), (284704, 1578420), (286713, 1567360), (289044, 1554720), (291264, 1542870), (291510, 1541568), (293880, 1529136), (298368, 1506135), (298620, 1504864), (301227, 1491840), (305040, 1473192), (306915, 1464192), (308574, 1456320), (309690, 1451072), (309960, 1449808), (310944, 1445220), (312480, 1438116), (313472, 1433565), (315684, 1423520), (318528, 1410810), (318570, 1410624), (319680, 1405726), (320292, 1403040), (321160, 1399248), (327376, 1372680), (327672, 1371440), (329189, 1365120), (330336, 1360380), (330615, 1359232), (330624, 1359195), (339808, 1322460), (340095, 1321344), (341280, 1316756), (342860, 1310688), (343170, 1309504), (349812, 1284640), (350760, 1281168), (352656, 1274280), (353920, 1269729), (354240, 1268582), (355880, 1262736), (359529, 1249920), (361305, 1243776), (362452, 1239840), (362768, 1238760), (364080, 1234296), (366048, 1227660), (367040, 1224342), (368298, 1220160), (372960, 1204908), (374144, 1201095), (374976, 1198430), (376216, 1194480), (382284, 1175520), (385392, 1166040), (388680, 1156176), (391840, 1146852), (394605, 1138816), (398160, 1128648), (400365, 1122432), (401636, 1118880), (406720, 1104894), (408114, 1101120), (409220, 1098144), (409590, 1097152), (411432, 1092240), (412920, 1088304), (413280, 1087356), (414592, 1083915), (416640, 1078587), (420912, 1067640), (423243, 1061760), (424760, 1057968), (427056, 1052280), (433566, 1036480), (436896, 1028580), (437265, 1027712), (440448, 1020285), (440820, 1019424), (447552, 1004090), (453065, 991872), (453460, 991008), (455040, 987567), (457560, 982128), (462861, 970880), (466416, 963480), (467680, 960876), (468720, 958744), (470208, 955710), (470270, 955584), (477792, 940540), (477855, 940416), (479372, 937440), (480438, 935360), (481740, 932832), (485440, 925722), (488064, 920745), (491064, 915120), (495504, 906920), (495936, 906130), (497280, 903681), (502045, 895104), (509712, 881640), (513856, 874530), (514290, 873792), (518240, 867132), (526140, 854112), (528984, 849520), (530880, 846486), (533820, 841824), (535680, 838901), (543678, 826560), (544152, 825840), (546120, 822864), (548576, 819180), (549072, 818440), (550560, 816228), (551040, 815517), (552447, 813440), (559440, 803272), (561216, 800730), (564324, 796320), (569408, 789210), (573426, 783680), (578088, 777360), (582528, 771435), (583020, 770784), (587760, 764568), (597240, 752432), (599215, 749952), (602454, 745920), (610080, 736596), (612171, 734080), (613830, 732096), (617148, 728160), (619380, 725536), (619920, 724904), (621888, 722610), (624960, 719058), (631368, 711760), (634291, 708480), (637056, 705405), (637140, 705312), (639360, 702863), (640584, 701520), (642320, 699624), (654752, 686340), (655344, 685720), (658378, 682560), (660672, 680190), (661230, 679616)]