559388954880

素因数分解:

$2^8\times 3^5\times 5^1\times 7^2\times {\mathrm{17}}^2\times {\mathrm{127}}^1$

素因数の和:211

約数の個数: 1944

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 27, 28, 30, 32, 34, 35, 36, 40, 42, 45, 48, 49, 51, 54, 56, 60, 63, 64, 68, 70, 72, 80, 81, 84, 85, 90, 96, 98, 102, 105, 108, 112, 119, 120, 126, 127, 128, 135, 136, 140, 144, 147, 153, 160, 162, 168, 170, 180, 189, 192, 196, 204, 210, 216, 224, 238, 240, 243, 245, 252, 254, 255, 256, 270, 272, 280, 288, 289, 294, 306, 315, 320, 324, 336, 340, 357, 360, 378, 381, 384, 392, 405, 408, 420, 432, 441, 448, 459, 476, 480, 486, 490, 504, 508, 510, 540, 544, 560, 567, 576, 578, 588, 595, 612, 630, 635, 640, 648, 672, 680, 714, 720, 735, 756, 762, 765, 768, 784, 810, 816, 833, 840, 864, 867, 882, 889, 896, 918, 945, 952, 960, 972, 980, 1008, 1016, 1020, 1071, 1080, 1088, 1120, 1134, 1143, 1152, 1156, 1176, 1190, 1215, 1224, 1260, 1270, 1280, 1296, 1323, 1344, 1360, 1377, 1428, 1440, 1445, 1470, 1512, 1524, 1530, 1568, 1620, 1632, 1666, 1680, 1701, 1728, 1734, 1764, 1778, 1785, 1792, 1836, 1890, 1904, 1905, 1920, 1944, 1960, 2016, 2023, 2032, 2040, 2142, 2159, 2160, 2176, 2205, 2240, 2268, 2286, 2295, 2304, 2312, 2352, 2380, 2430, 2448, 2499, 2520, 2540, 2592, 2601, 2646, 2667, 2688, 2720, 2754, 2835, 2856, 2880, 2890, 2940, 3024, 3048, 3060, 3136, 3213, 3240, 3264, 3332, 3360, 3402, 3429, 3456, 3468, 3528, 3556, 3570, 3672, 3780, 3808, 3810, 3840, 3888, 3920, 3969, 4032, 4046, 4064, 4080, 4131, 4165, 4284, 4318, 4320, 4335, 4352, 4410, 4445, 4480, 4536, 4572, 4590, 4624, 4704, 4760, 4860, 4896, 4998, 5040, 5080, 5184, 5202, 5292, 5334, 5355, 5376, 5440, 5508, 5670, 5712, 5715, 5760, 5780, 5880, 6048, 6069, 6096, 6120, 6223, 6272, 6426, 6477, 6480, 6528, 6615, 6664, 6720, 6804, 6858, 6885, 6912, 6936, 7056, 7112, 7140, 7344, 7497, 7560, 7616, 7620, 7776, 7803, 7840, 7938, 8001, 8064, 8092, 8128, 8160, 8262, 8330, 8505, 8568, 8636, 8640, 8670, 8820, 8890, 8960, 9072, 9144, 9180, 9248, 9408, 9520, 9639, 9720, 9792, 9996, 10080, 10115, 10160, 10287, 10368, 10404, 10584, 10668, 10710, 10795, 10880, 11016, 11340, 11424, 11430, 11520, 11560, 11760, 11907, 12096, 12138, 12192, 12240, 12446, 12495, 12544, 12852, 12954, 12960, 13005, 13056, 13230, 13328, 13335, 13440, 13608, 13716, 13770, 13872, 14112, 14161, 14224, 14280, 14688, 14994, 15113, 15120, 15232, 15240, 15552, 15606, 15680, 15876, 16002, 16065, 16128, 16184, 16256, 16320, 16524, 16660, 17010, 17136, 17145, 17272, 17280, 17340, 17640, 17780, 18144, 18207, 18288, 18360, 18496, 18669, 18816, 19040, 19278, 19431, 19440, 19584, 19845, 19992, 20160, 20230, 20320, 20574, 20655, 20736, 20808, 21168, 21336, 21420, 21590, 21760, 22032, 22491, 22680, 22848, 22860, 23120, 23409, 23520, 23814, 24003, 24192, 24276, 24384, 24480, 24892, 24990, 25704, 25908, 25920, 26010, 26460, 26656, 26670, 26880, 27216, 27432, 27540, 27744, 28224, 28322, 28448, 28560, 28917, 29376, 29988, 30226, 30240, 30345, 30464, 30480, 30861, 31104, 31115, 31212, 31360, 31752, 32004, 32130, 32368, 32385, 32512, 32640, 33048, 33320, 34020, 34272, 34290, 34544, 34560, 34680, 35280, 35560, 36288, 36414, 36576, 36703, 36720, 36992, 37338, 37485, 37632, 38080, 38556, 38862, 38880, 39015, 39168, 39690, 39984, 40005, 40320, 40460, 40640, 41148, 41310, 41616, 42336, 42483, 42672, 42840, 43180, 44064, 44982, 45339, 45360, 45696, 45720, 46240, 46818, 47040, 47628, 48006, 48195, 48384, 48552, 48768, 48960, 49784, 49980, 51408, 51435, 51816, 51840, 52020, 52920, 53312, 53340, 54432, 54621, 54864, 55080, 55488, 56007, 56448, 56644, 56896, 57120, 57834, 58293, 58752, 59535, 59976, 60452, 60480, 60690, 60960, 61722, 62208, 62230, 62424, 62720, 63504, 64008, 64260, 64736, 64770, 65280, 66096, 66640, 67473, 68040, 68544, 68580, 69088, 69360, 70227, 70560, 70805, 71120, 72009, 72576, 72828, 73152, 73406, 73440, 73984, 74676, 74970, 75565, 76160, 77112, 77724, 77760, 78030, 79380, 79968, 80010, 80640, 80920, 81280, 82296, 82620, 83232, 84672, 84966, 85344, 85680, 86360, 88128, 89964, 90678, 90720, 91035, 91392, 91440, 92480, 93345, 93636, 94080, 95256, 96012, 96390, 97104, 97155, 97536, 97920, 99568, 99960, 102816, 102870, 103632, 103680, 104040, 105791, 105840, 106624, 106680, 108864, 109242, 109728, 110109, 110160, 110976, 112014, 112455, 112896, 113288, 113792, 114240, 115668, 116586, 117045, 117504, 119070, 119952, 120015, 120904, 120960, 121380, 121920, 123444, 124460, 124848, 127008, 127449, 128016, 128520, 129472, 129540, 132192, 133280, 134946, 136017, 136080, 137088, 137160, 138176, 138720, 140454, 141120, 141610, 142240, 144018, 144585, 145152, 145656, 146304, 146812, 146880, 149352, 149940, 151130, 152320, 154224, 154305, 155448, 155520, 156060, 158760, 159936, 160020, 161840, 162560, 163863, 164592, 165240, 166464, 168021, 169344, 169932, 170688, 171360, 172720, 174879, 176256, 179928, 181356, 181440, 182070, 182880, 183515, 184960, 186690, 187272, 188160, 190512, 192024, 192780, 194208, 194310, 195840, 199136, 199920, 202419, 205632, 205740, 207264, 208080, 211582, 211680, 212415, 213248, 213360, 216027, 217728, 218484, 219456, 220218, 220320, 221952, 224028, 224910, 226576, 226695, 227584, 228480, 231336, 233172, 234090, 238140, 239904, 240030, 241808, 241920, 242760, 243840, 246888, 248920, 249696, 254016, 254898, 256032, 256921, 257040, 258944, 259080, 264384, 266560, 269892, 272034, 272160, 273105, 274176, 274320, 276352, 277440, 280035, 280908, 282240, 283220, 284480, 288036, 289170, 291312, 291465, 292608, 293624, 293760, 298704, 299880, 302260, 308448, 308610, 310896, 311040, 312120, 317373, 317520, 319872, 320040, 323680, 327726, 329184, 330327, 330480, 332928, 336042, 337365, 338688, 339864, 341376, 342720, 345440, 349758, 351135, 352512, 359856, 360045, 362712, 362880, 364140, 365760, 367030, 369920, 373380, 374544, 381024, 382347, 384048, 385560, 388416, 388620, 398272, 399840, 404838, 408051, 411264, 411480, 414528, 416160, 423164, 423360, 424830, 426720, 432054, 435456, 436968, 438912, 440436, 440640, 448056, 449820, 453152, 453390, 456960, 462672, 466344, 468180, 476280, 479808, 480060, 483616, 485520, 487680, 491589, 493776, 497840, 499392, 504063, 508032, 509796, 512064, 513842, 514080, 517888, 518160, 524637, 528768, 528955, 533120, 539784, 544068, 544320, 546210, 548640, 550545, 552704, 554880, 560070, 561816, 564480, 566440, 568960, 576072, 578340, 582624, 582930, 587248, 587520, 597408, 599760, 604520, 616896, 617220, 621792, 624240, 634746, 635040, 637245, 639744, 640080, 647360, 655452, 658368, 660654, 660960, 665856, 672084, 674730, 679728, 680085, 682752, 685440, 690880, 699516, 702270, 719712, 720090, 725424, 725760, 728280, 731520, 734060, 746760, 749088, 762048, 764694, 768096, 770763, 771120, 776832, 777240, 796544, 799680, 809676, 816102, 819315, 822528, 822960, 829056, 832320, 840105, 846328, 846720, 849660, 853440, 864108, 873936, 874395, 877824, 880872, 881280, 896112, 899640, 906304, 906780, 925344, 932688, 936360, 952119, 952560, 959616, 960120, 967232, 971040, 983178, 987552, 990981, 995680, 998784, 1008126, 1012095, 1016064, 1019592, 1024128, 1027684, 1028160, 1036320, 1049274, 1057536, 1057910, 1066240, 1079568, 1080135, 1088136, 1088640, 1092420, 1097280, 1101090, 1109760, 1120140, 1123632, 1132880, 1137920, 1147041, 1152144, 1156680, 1165248, 1165860, 1174496, 1194816, 1199520, 1209040, 1224153, 1233792, 1234440, 1243584, 1248480, 1269492, 1270080, 1274490, 1280160, 1284605, 1294720, 1310904, 1316736, 1321308, 1321920, 1344168, 1349460, 1359456, 1360170, 1370880, 1381760, 1399032, 1404540, 1439424, 1440180, 1450848, 1456560, 1463040, 1468120, 1493520, 1498176, 1512189, 1524096, 1529388, 1536192, 1541526, 1542240, 1553664, 1554480, 1586865, 1593088, 1599360, 1619352, 1632204, 1638630, 1645920, 1651635, 1658112, 1664640, 1680210, 1692656, 1693440, 1699320, 1706880, 1728216, 1747872, 1748790, 1761744, 1762560, 1792224, 1798447, 1799280, 1812608, 1813560, 1850688, 1865376, 1872720, 1904238, 1905120, 1911735, 1919232, 1920240, 1934464, 1942080, 1966356, 1975104, 1981962, 1991360, 1997568, 2016252, 2024190, 2039184, 2040255, 2048256, 2055368, 2056320, 2072640, 2098548, 2115820, 2159136, 2160270, 2176272, 2177280, 2184840, 2194560, 2202180, 2240280, 2247264, 2265760, 2294082, 2304288, 2312289, 2313360, 2330496, 2331720, 2348992, 2389632, 2399040, 2418080, 2448306, 2457945, 2467584, 2468880, 2487168, 2496960, 2520315, 2538984, 2540160, 2548980, 2560320, 2569210, 2589440, 2621808, 2623185, 2633472, 2642616, 2643840, 2688336, 2698920, 2718912, 2720340, 2763520, 2798064, 2809080, 2856357, 2878848, 2880360, 2901696, 2913120, 2936240, 2972943, 2987040, 2996352, 3024378, 3048192, 3058776, 3072384, 3083052, 3084480, 3108960, 3173730, 3198720, 3238704, 3264408, 3277260, 3291840, 3303270, 3329280, 3360420, 3385312, 3398640, 3413760, 3441123, 3456432, 3495744, 3497580, 3523488, 3584448, 3596894, 3598560, 3625216, 3627120, 3672459, 3701376, 3730752, 3745440, 3808476, 3810240, 3823470, 3840480, 3853815, 3868928, 3884160, 3932712, 3950208, 3963924, 3982720, 4032504, 4048380, 4078368, 4080510, 4110736, 4112640, 4145280, 4197096, 4231640, 4318272, 4320540, 4352544, 4369680, 4389120, 4404360, 4480560, 4494528, 4531520, 4588164, 4608576, 4624578, 4626720, 4660992, 4663440, 4697984, 4760595, 4779264, 4798080, 4836160, 4896612, 4915890, 4937760, 4954905, 4974336, 4993920, 5040630, 5077968, 5080320, 5097960, 5120640, 5138420, 5243616, 5246370, 5285232, 5287680, 5376672, 5395341, 5397840, 5437824, 5440680, 5596128, 5618160, 5712714, 5735205, 5757696, 5760720, 5803392, 5826240, 5872480, 5945886, 5974080, 5992704, 6048756, 6117552, 6120765, 6144768, 6166104, 6168960, 6217920, 6347460, 6477408, 6528816, 6554520, 6583680, 6606540, 6720840, 6770624, 6797280, 6882246, 6912864, 6936867, 6991488, 6995160, 7046976, 7168896, 7193788, 7197120, 7254240, 7344918, 7402752, 7461504, 7490880, 7560945, 7616952, 7620480, 7646940, 7680960, 7707630, 7768320, 7865424, 7900416, 7927848, 7965440, 8065008, 8096760, 8156736, 8161020, 8221472, 8290560, 8394192, 8463280, 8569071, 8636544, 8641080, 8705088, 8739360, 8808720, 8918829, 8961120, 8989056, 8992235, 9063040, 9176328, 9217152, 9249156, 9253440, 9326880, 9395968, 9521190, 9596160, 9672320, 9793224, 9831780, 9875520, 9909810, 9987840, 10081260, 10155936, 10195920, 10241280, 10276840, 10487232, 10492740, 10570464, 10753344, 10790682, 10795680, 10875648, 10881360, 11192256, 11236320, 11425428, 11470410, 11521440, 11561445, 11606784, 11652480, 11744960, 11891772, 11948160, 12097512, 12235104, 12241530, 12332208, 12337920, 12435840, 12694920, 12954816, 13057632, 13109040, 13167360, 13213080, 13441680, 13541248, 13594560, 13764492, 13825728, 13873734, 13982976, 13990320, 14093952, 14281785, 14337792, 14387576, 14394240, 14508480, 14689836, 14864715, 14923008, 14981760, 15121890, 15233904, 15240960, 15293880, 15361920, 15415260, 15730848, 15855696, 16130016, 16186023, 16193520, 16313472, 16322040, 16442944, 16788384, 16926560, 17138142, 17205615, 17273088, 17282160, 17410176, 17478720, 17617440, 17837658, 17922240, 17978112, 17984470, 18126080, 18352656, 18362295, 18434304, 18498312, 18506880, 18653760, 19042380, 19344640, 19586448, 19663560, 19751040, 19819620, 20162520, 20311872, 20391840, 20553680, 20810601, 20974464, 20985480, 21140928, 21506688, 21581364, 21591360, 21762720, 22384512, 22472640, 22850856, 22940820, 23042880, 23122890, 23304960, 23489920, 23783544, 23896320, 24195024, 24470208, 24483060, 24664416, 24871680, 25389840, 25707213, 25909632, 26115264, 26218080, 26426160, 26883360, 26976705, 27082496, 27189120, 27528984, 27651456, 27747468, 27980640, 28187904, 28563570, 28775152, 28788480, 29016960, 29379672, 29729430, 29963520, 30243780, 30467808, 30587760, 30723840, 30830520, 31461696, 31711392, 32260032, 32372046, 32387040, 32626944, 32644080, 32885888, 33576768, 33853120, 34276284, 34411230, 34564320, 34684335, 34820352, 34957440, 35234880, 35675316, 35844480, 35968940, 36705312, 36724590, 36996624, 37013760, 37307520, 38084760, 39172896, 39327120, 39502080, 39639240, 40325040, 40623744, 40783680, 41107360, 41621202, 41948928, 41970960, 42281856, 42845355, 43013376, 43162728, 43182720, 43525440, 44594145, 44769024, 44945280, 45701712, 45881640, 46085760, 46245780, 46979840, 47567088, 48390048, 48558069, 48940416, 48966120, 49328832, 50779680, 51414426, 51819264, 52230528, 52436160, 52852320, 53766720, 53953410, 54378240, 55057968, 55302912, 55494936, 55961280, 57127140, 57550304, 58033920, 58759344, 59458860, 60487560, 60935616, 61175520, 61661040, 62431803, 62923392, 63422784, 64520064, 64744092, 64774080, 65288160, 65771776, 67153536, 67706240, 68552568, 68822460, 69128640, 69368670, 69914880, 70469760, 71350632, 71688960, 71937880, 73410624, 73449180, 73993248, 74615040, 76169520, 78345792, 78654240, 79278480, 80650080, 80930115, 81247488, 81567360, 82214720, 83242404, 83941920, 84563712, 85690710, 86325456, 86365440, 87050880, 89188290, 89890560, 91403424, 91763280, 92171520, 92491560, 95134176, 96780096, 97116138, 97880832, 97932240, 98657664, 101559360, 102828852, 104053005, 104461056, 104872320, 105704640, 107533440, 107906820, 110115936, 110989872, 111922560, 114254280, 115100608, 117518688, 118917720, 120975120, 121871232, 122351040, 123322080, 124863606, 125846784, 126845568, 128536065, 129040128, 129488184, 129548160, 130576320, 134307072, 135412480, 137105136, 137644920, 138257280, 138737340, 140939520, 142701264, 143875760, 145674207, 146821248, 146898360, 147986496, 152339040, 156691584, 157308480, 158556960, 161300160, 161860230, 163134720, 164429440, 166484808, 167883840, 171381420, 172650912, 174101760, 178376580, 182806848, 183526560, 184983120, 190268352, 193560192, 194232276, 195864480, 197315328, 203118720, 205657704, 208106010, 209744640, 211409280, 215066880, 215813640, 220231872, 221979744, 223845120, 228508560, 230201216, 235037376, 237835440, 241950240, 242790345, 243742464, 244702080, 246644160, 249727212, 253691136, 257072130, 258976368, 259096320, 261152640, 274210272, 275289840, 276514560, 277474680, 285402528, 287751520, 291348414, 293642496, 293796720, 295972992, 304678080, 312159015, 313383168, 314616960, 317113920, 322600320, 323720460, 328858880, 332969616, 335767680, 342762840, 345301824, 356753160, 365613696, 367053120, 369966240, 380536704, 387120384, 388464552, 391728960, 406237440, 411315408, 416212020, 422818560, 431627280, 437022621, 440463744, 443959488, 457017120, 460402432, 470074752, 475670880, 483900480, 485580690, 489404160, 493288320, 499454424, 514144260, 517952736, 522305280, 548420544, 550579680, 554949360, 570805056, 575503040, 582696828, 587593440, 591945984, 609356160, 624318030, 629233920, 634227840, 645200640, 647440920, 665939232, 671535360, 685525680, 690603648, 713506320, 728371035, 731227392, 734106240, 739932480, 761073408, 776929104, 783457920, 822630816, 832424040, 863254560, 874045242, 880927488, 887918976, 914034240, 940149504, 951341760, 967800960, 971161380, 986576640, 998908848, 1028288520, 1035905472, 1096841088, 1101159360, 1109898720, 1141610112, 1151006080, 1165393656, 1175186880, 1218712320, 1248636060, 1268455680, 1294881840, 1331878464, 1371051360, 1381207296, 1427012640, 1456742070, 1468212480, 1479864960, 1553858208, 1566915840, 1645261632, 1664848080, 1726509120, 1748090484, 1775837952, 1828068480, 1902683520, 1935601920, 1942322760, 1997817696, 2056577040, 2071810944, 2185113105, 2193682176, 2202318720, 2219797440, 2283220224, 2302012160, 2330787312, 2350373760, 2497272120, 2589763680, 2663756928, 2742102720, 2854025280, 2913484140, 2959729920, 3107716416, 3290523264, 3329696160, 3453018240, 3496180968, 3656136960, 3805367040, 3884645520, 3995635392, 4113154080, 4143621888, 4370226210, 4404637440, 4439594880, 4661574624, 4700747520, 4994544240, 5179527360, 5327513856, 5484205440, 5708050560, 5826968280, 6215432832, 6581046528, 6659392320, 6906036480, 6992361936, 7769291040, 7991270784, 8226308160, 8740452420, 8879189760, 9323149248, 9989088480, 10359054720, 10968410880, 11416101120, 11653936560, 12430865664, 13318784640, 13984723872, 15538582080, 15982541568, 16452616320, 17480904840, 18646298496, 19978176960, 20718109440, 23307873120, 26637569280, 27969447744, 31077164160, 32905232640, 34961809680, 37292596992, 39956353920, 46615746240, 55938895488, 62154328320, 69923619360, 79912707840, 93231492480, 111877790976, 139847238720, 186462984960, 279694477440, 559388954880]

約数ペア:

[(1, 559388954880), (2, 279694477440), (3, 186462984960), (4, 139847238720), (5, 111877790976), (6, 93231492480), (7, 79912707840), (8, 69923619360), (9, 62154328320), (10, 55938895488), (12, 46615746240), (14, 39956353920), (15, 37292596992), (16, 34961809680), (17, 32905232640), (18, 31077164160), (20, 27969447744), (21, 26637569280), (24, 23307873120), (27, 20718109440), (28, 19978176960), (30, 18646298496), (32, 17480904840), (34, 16452616320), (35, 15982541568), (36, 15538582080), (40, 13984723872), (42, 13318784640), (45, 12430865664), (48, 11653936560), (49, 11416101120), (51, 10968410880), (54, 10359054720), (56, 9989088480), (60, 9323149248), (63, 8879189760), (64, 8740452420), (68, 8226308160), (70, 7991270784), (72, 7769291040), (80, 6992361936), (81, 6906036480), (84, 6659392320), (85, 6581046528), (90, 6215432832), (96, 5826968280), (98, 5708050560), (102, 5484205440), (105, 5327513856), (108, 5179527360), (112, 4994544240), (119, 4700747520), (120, 4661574624), (126, 4439594880), (127, 4404637440), (128, 4370226210), (135, 4143621888), (136, 4113154080), (140, 3995635392), (144, 3884645520), (147, 3805367040), (153, 3656136960), (160, 3496180968), (162, 3453018240), (168, 3329696160), (170, 3290523264), (180, 3107716416), (189, 2959729920), (192, 2913484140), (196, 2854025280), (204, 2742102720), (210, 2663756928), (216, 2589763680), (224, 2497272120), (238, 2350373760), (240, 2330787312), (243, 2302012160), (245, 2283220224), (252, 2219797440), (254, 2202318720), (255, 2193682176), (256, 2185113105), (270, 2071810944), (272, 2056577040), (280, 1997817696), (288, 1942322760), (289, 1935601920), (294, 1902683520), (306, 1828068480), (315, 1775837952), (320, 1748090484), (324, 1726509120), (336, 1664848080), (340, 1645261632), (357, 1566915840), (360, 1553858208), (378, 1479864960), (381, 1468212480), (384, 1456742070), (392, 1427012640), (405, 1381207296), (408, 1371051360), (420, 1331878464), (432, 1294881840), (441, 1268455680), (448, 1248636060), (459, 1218712320), (476, 1175186880), (480, 1165393656), (486, 1151006080), (490, 1141610112), (504, 1109898720), (508, 1101159360), (510, 1096841088), (540, 1035905472), (544, 1028288520), (560, 998908848), (567, 986576640), (576, 971161380), (578, 967800960), (588, 951341760), (595, 940149504), (612, 914034240), (630, 887918976), (635, 880927488), (640, 874045242), (648, 863254560), (672, 832424040), (680, 822630816), (714, 783457920), (720, 776929104), (735, 761073408), (756, 739932480), (762, 734106240), (765, 731227392), (768, 728371035), (784, 713506320), (810, 690603648), (816, 685525680), (833, 671535360), (840, 665939232), (864, 647440920), (867, 645200640), (882, 634227840), (889, 629233920), (896, 624318030), (918, 609356160), (945, 591945984), (952, 587593440), (960, 582696828), (972, 575503040), (980, 570805056), (1008, 554949360), (1016, 550579680), (1020, 548420544), (1071, 522305280), (1080, 517952736), (1088, 514144260), (1120, 499454424), (1134, 493288320), (1143, 489404160), (1152, 485580690), (1156, 483900480), (1176, 475670880), (1190, 470074752), (1215, 460402432), (1224, 457017120), (1260, 443959488), (1270, 440463744), (1280, 437022621), (1296, 431627280), (1323, 422818560), (1344, 416212020), (1360, 411315408), (1377, 406237440), (1428, 391728960), (1440, 388464552), (1445, 387120384), (1470, 380536704), (1512, 369966240), (1524, 367053120), (1530, 365613696), (1568, 356753160), (1620, 345301824), (1632, 342762840), (1666, 335767680), (1680, 332969616), (1701, 328858880), (1728, 323720460), (1734, 322600320), (1764, 317113920), (1778, 314616960), (1785, 313383168), (1792, 312159015), (1836, 304678080), (1890, 295972992), (1904, 293796720), (1905, 293642496), (1920, 291348414), (1944, 287751520), (1960, 285402528), (2016, 277474680), (2023, 276514560), (2032, 275289840), (2040, 274210272), (2142, 261152640), (2159, 259096320), (2160, 258976368), (2176, 257072130), (2205, 253691136), (2240, 249727212), (2268, 246644160), (2286, 244702080), (2295, 243742464), (2304, 242790345), (2312, 241950240), (2352, 237835440), (2380, 235037376), (2430, 230201216), (2448, 228508560), (2499, 223845120), (2520, 221979744), (2540, 220231872), (2592, 215813640), (2601, 215066880), (2646, 211409280), (2667, 209744640), (2688, 208106010), (2720, 205657704), (2754, 203118720), (2835, 197315328), (2856, 195864480), (2880, 194232276), (2890, 193560192), (2940, 190268352), (3024, 184983120), (3048, 183526560), (3060, 182806848), (3136, 178376580), (3213, 174101760), (3240, 172650912), (3264, 171381420), (3332, 167883840), (3360, 166484808), (3402, 164429440), (3429, 163134720), (3456, 161860230), (3468, 161300160), (3528, 158556960), (3556, 157308480), (3570, 156691584), (3672, 152339040), (3780, 147986496), (3808, 146898360), (3810, 146821248), (3840, 145674207), (3888, 143875760), (3920, 142701264), (3969, 140939520), (4032, 138737340), (4046, 138257280), (4064, 137644920), (4080, 137105136), (4131, 135412480), (4165, 134307072), (4284, 130576320), (4318, 129548160), (4320, 129488184), (4335, 129040128), (4352, 128536065), (4410, 126845568), (4445, 125846784), (4480, 124863606), (4536, 123322080), (4572, 122351040), (4590, 121871232), (4624, 120975120), (4704, 118917720), (4760, 117518688), (4860, 115100608), (4896, 114254280), (4998, 111922560), (5040, 110989872), (5080, 110115936), (5184, 107906820), (5202, 107533440), (5292, 105704640), (5334, 104872320), (5355, 104461056), (5376, 104053005), (5440, 102828852), (5508, 101559360), (5670, 98657664), (5712, 97932240), (5715, 97880832), (5760, 97116138), (5780, 96780096), (5880, 95134176), (6048, 92491560), (6069, 92171520), (6096, 91763280), (6120, 91403424), (6223, 89890560), (6272, 89188290), (6426, 87050880), (6477, 86365440), (6480, 86325456), (6528, 85690710), (6615, 84563712), (6664, 83941920), (6720, 83242404), (6804, 82214720), (6858, 81567360), (6885, 81247488), (6912, 80930115), (6936, 80650080), (7056, 79278480), (7112, 78654240), (7140, 78345792), (7344, 76169520), (7497, 74615040), (7560, 73993248), (7616, 73449180), (7620, 73410624), (7776, 71937880), (7803, 71688960), (7840, 71350632), (7938, 70469760), (8001, 69914880), (8064, 69368670), (8092, 69128640), (8128, 68822460), (8160, 68552568), (8262, 67706240), (8330, 67153536), (8505, 65771776), (8568, 65288160), (8636, 64774080), (8640, 64744092), (8670, 64520064), (8820, 63422784), (8890, 62923392), (8960, 62431803), (9072, 61661040), (9144, 61175520), (9180, 60935616), (9248, 60487560), (9408, 59458860), (9520, 58759344), (9639, 58033920), (9720, 57550304), (9792, 57127140), (9996, 55961280), (10080, 55494936), (10115, 55302912), (10160, 55057968), (10287, 54378240), (10368, 53953410), (10404, 53766720), (10584, 52852320), (10668, 52436160), (10710, 52230528), (10795, 51819264), (10880, 51414426), (11016, 50779680), (11340, 49328832), (11424, 48966120), (11430, 48940416), (11520, 48558069), (11560, 48390048), (11760, 47567088), (11907, 46979840), (12096, 46245780), (12138, 46085760), (12192, 45881640), (12240, 45701712), (12446, 44945280), (12495, 44769024), (12544, 44594145), (12852, 43525440), (12954, 43182720), (12960, 43162728), (13005, 43013376), (13056, 42845355), (13230, 42281856), (13328, 41970960), (13335, 41948928), (13440, 41621202), (13608, 41107360), (13716, 40783680), (13770, 40623744), (13872, 40325040), (14112, 39639240), (14161, 39502080), (14224, 39327120), (14280, 39172896), (14688, 38084760), (14994, 37307520), (15113, 37013760), (15120, 36996624), (15232, 36724590), (15240, 36705312), (15552, 35968940), (15606, 35844480), (15680, 35675316), (15876, 35234880), (16002, 34957440), (16065, 34820352), (16128, 34684335), (16184, 34564320), (16256, 34411230), (16320, 34276284), (16524, 33853120), (16660, 33576768), (17010, 32885888), (17136, 32644080), (17145, 32626944), (17272, 32387040), (17280, 32372046), (17340, 32260032), (17640, 31711392), (17780, 31461696), (18144, 30830520), (18207, 30723840), (18288, 30587760), (18360, 30467808), (18496, 30243780), (18669, 29963520), (18816, 29729430), (19040, 29379672), (19278, 29016960), (19431, 28788480), (19440, 28775152), (19584, 28563570), (19845, 28187904), (19992, 27980640), (20160, 27747468), (20230, 27651456), (20320, 27528984), (20574, 27189120), (20655, 27082496), (20736, 26976705), (20808, 26883360), (21168, 26426160), (21336, 26218080), (21420, 26115264), (21590, 25909632), (21760, 25707213), (22032, 25389840), (22491, 24871680), (22680, 24664416), (22848, 24483060), (22860, 24470208), (23120, 24195024), (23409, 23896320), (23520, 23783544), (23814, 23489920), (24003, 23304960), (24192, 23122890), (24276, 23042880), (24384, 22940820), (24480, 22850856), (24892, 22472640), (24990, 22384512), (25704, 21762720), (25908, 21591360), (25920, 21581364), (26010, 21506688), (26460, 21140928), (26656, 20985480), (26670, 20974464), (26880, 20810601), (27216, 20553680), (27432, 20391840), (27540, 20311872), (27744, 20162520), (28224, 19819620), (28322, 19751040), (28448, 19663560), (28560, 19586448), (28917, 19344640), (29376, 19042380), (29988, 18653760), (30226, 18506880), (30240, 18498312), (30345, 18434304), (30464, 18362295), (30480, 18352656), (30861, 18126080), (31104, 17984470), (31115, 17978112), (31212, 17922240), (31360, 17837658), (31752, 17617440), (32004, 17478720), (32130, 17410176), (32368, 17282160), (32385, 17273088), (32512, 17205615), (32640, 17138142), (33048, 16926560), (33320, 16788384), (34020, 16442944), (34272, 16322040), (34290, 16313472), (34544, 16193520), (34560, 16186023), (34680, 16130016), (35280, 15855696), (35560, 15730848), (36288, 15415260), (36414, 15361920), (36576, 15293880), (36703, 15240960), (36720, 15233904), (36992, 15121890), (37338, 14981760), (37485, 14923008), (37632, 14864715), (38080, 14689836), (38556, 14508480), (38862, 14394240), (38880, 14387576), (39015, 14337792), (39168, 14281785), (39690, 14093952), (39984, 13990320), (40005, 13982976), (40320, 13873734), (40460, 13825728), (40640, 13764492), (41148, 13594560), (41310, 13541248), (41616, 13441680), (42336, 13213080), (42483, 13167360), (42672, 13109040), (42840, 13057632), (43180, 12954816), (44064, 12694920), (44982, 12435840), (45339, 12337920), (45360, 12332208), (45696, 12241530), (45720, 12235104), (46240, 12097512), (46818, 11948160), (47040, 11891772), (47628, 11744960), (48006, 11652480), (48195, 11606784), (48384, 11561445), (48552, 11521440), (48768, 11470410), (48960, 11425428), (49784, 11236320), (49980, 11192256), (51408, 10881360), (51435, 10875648), (51816, 10795680), (51840, 10790682), (52020, 10753344), (52920, 10570464), (53312, 10492740), (53340, 10487232), (54432, 10276840), (54621, 10241280), (54864, 10195920), (55080, 10155936), (55488, 10081260), (56007, 9987840), (56448, 9909810), (56644, 9875520), (56896, 9831780), (57120, 9793224), (57834, 9672320), (58293, 9596160), (58752, 9521190), (59535, 9395968), (59976, 9326880), (60452, 9253440), (60480, 9249156), (60690, 9217152), (60960, 9176328), (61722, 9063040), (62208, 8992235), (62230, 8989056), (62424, 8961120), (62720, 8918829), (63504, 8808720), (64008, 8739360), (64260, 8705088), (64736, 8641080), (64770, 8636544), (65280, 8569071), (66096, 8463280), (66640, 8394192), (67473, 8290560), (68040, 8221472), (68544, 8161020), (68580, 8156736), (69088, 8096760), (69360, 8065008), (70227, 7965440), (70560, 7927848), (70805, 7900416), (71120, 7865424), (72009, 7768320), (72576, 7707630), (72828, 7680960), (73152, 7646940), (73406, 7620480), (73440, 7616952), (73984, 7560945), (74676, 7490880), (74970, 7461504), (75565, 7402752), (76160, 7344918), (77112, 7254240), (77724, 7197120), (77760, 7193788), (78030, 7168896), (79380, 7046976), (79968, 6995160), (80010, 6991488), (80640, 6936867), (80920, 6912864), (81280, 6882246), (82296, 6797280), (82620, 6770624), (83232, 6720840), (84672, 6606540), (84966, 6583680), (85344, 6554520), (85680, 6528816), (86360, 6477408), (88128, 6347460), (89964, 6217920), (90678, 6168960), (90720, 6166104), (91035, 6144768), (91392, 6120765), (91440, 6117552), (92480, 6048756), (93345, 5992704), (93636, 5974080), (94080, 5945886), (95256, 5872480), (96012, 5826240), (96390, 5803392), (97104, 5760720), (97155, 5757696), (97536, 5735205), (97920, 5712714), (99568, 5618160), (99960, 5596128), (102816, 5440680), (102870, 5437824), (103632, 5397840), (103680, 5395341), (104040, 5376672), (105791, 5287680), (105840, 5285232), (106624, 5246370), (106680, 5243616), (108864, 5138420), (109242, 5120640), (109728, 5097960), (110109, 5080320), (110160, 5077968), (110976, 5040630), (112014, 4993920), (112455, 4974336), (112896, 4954905), (113288, 4937760), (113792, 4915890), (114240, 4896612), (115668, 4836160), (116586, 4798080), (117045, 4779264), (117504, 4760595), (119070, 4697984), (119952, 4663440), (120015, 4660992), (120904, 4626720), (120960, 4624578), (121380, 4608576), (121920, 4588164), (123444, 4531520), (124460, 4494528), (124848, 4480560), (127008, 4404360), (127449, 4389120), (128016, 4369680), (128520, 4352544), (129472, 4320540), (129540, 4318272), (132192, 4231640), (133280, 4197096), (134946, 4145280), (136017, 4112640), (136080, 4110736), (137088, 4080510), (137160, 4078368), (138176, 4048380), (138720, 4032504), (140454, 3982720), (141120, 3963924), (141610, 3950208), (142240, 3932712), (144018, 3884160), (144585, 3868928), (145152, 3853815), (145656, 3840480), (146304, 3823470), (146812, 3810240), (146880, 3808476), (149352, 3745440), (149940, 3730752), (151130, 3701376), (152320, 3672459), (154224, 3627120), (154305, 3625216), (155448, 3598560), (155520, 3596894), (156060, 3584448), (158760, 3523488), (159936, 3497580), (160020, 3495744), (161840, 3456432), (162560, 3441123), (163863, 3413760), (164592, 3398640), (165240, 3385312), (166464, 3360420), (168021, 3329280), (169344, 3303270), (169932, 3291840), (170688, 3277260), (171360, 3264408), (172720, 3238704), (174879, 3198720), (176256, 3173730), (179928, 3108960), (181356, 3084480), (181440, 3083052), (182070, 3072384), (182880, 3058776), (183515, 3048192), (184960, 3024378), (186690, 2996352), (187272, 2987040), (188160, 2972943), (190512, 2936240), (192024, 2913120), (192780, 2901696), (194208, 2880360), (194310, 2878848), (195840, 2856357), (199136, 2809080), (199920, 2798064), (202419, 2763520), (205632, 2720340), (205740, 2718912), (207264, 2698920), (208080, 2688336), (211582, 2643840), (211680, 2642616), (212415, 2633472), (213248, 2623185), (213360, 2621808), (216027, 2589440), (217728, 2569210), (218484, 2560320), (219456, 2548980), (220218, 2540160), (220320, 2538984), (221952, 2520315), (224028, 2496960), (224910, 2487168), (226576, 2468880), (226695, 2467584), (227584, 2457945), (228480, 2448306), (231336, 2418080), (233172, 2399040), (234090, 2389632), (238140, 2348992), (239904, 2331720), (240030, 2330496), (241808, 2313360), (241920, 2312289), (242760, 2304288), (243840, 2294082), (246888, 2265760), (248920, 2247264), (249696, 2240280), (254016, 2202180), (254898, 2194560), (256032, 2184840), (256921, 2177280), (257040, 2176272), (258944, 2160270), (259080, 2159136), (264384, 2115820), (266560, 2098548), (269892, 2072640), (272034, 2056320), (272160, 2055368), (273105, 2048256), (274176, 2040255), (274320, 2039184), (276352, 2024190), (277440, 2016252), (280035, 1997568), (280908, 1991360), (282240, 1981962), (283220, 1975104), (284480, 1966356), (288036, 1942080), (289170, 1934464), (291312, 1920240), (291465, 1919232), (292608, 1911735), (293624, 1905120), (293760, 1904238), (298704, 1872720), (299880, 1865376), (302260, 1850688), (308448, 1813560), (308610, 1812608), (310896, 1799280), (311040, 1798447), (312120, 1792224), (317373, 1762560), (317520, 1761744), (319872, 1748790), (320040, 1747872), (323680, 1728216), (327726, 1706880), (329184, 1699320), (330327, 1693440), (330480, 1692656), (332928, 1680210), (336042, 1664640), (337365, 1658112), (338688, 1651635), (339864, 1645920), (341376, 1638630), (342720, 1632204), (345440, 1619352), (349758, 1599360), (351135, 1593088), (352512, 1586865), (359856, 1554480), (360045, 1553664), (362712, 1542240), (362880, 1541526), (364140, 1536192), (365760, 1529388), (367030, 1524096), (369920, 1512189), (373380, 1498176), (374544, 1493520), (381024, 1468120), (382347, 1463040), (384048, 1456560), (385560, 1450848), (388416, 1440180), (388620, 1439424), (398272, 1404540), (399840, 1399032), (404838, 1381760), (408051, 1370880), (411264, 1360170), (411480, 1359456), (414528, 1349460), (416160, 1344168), (423164, 1321920), (423360, 1321308), (424830, 1316736), (426720, 1310904), (432054, 1294720), (435456, 1284605), (436968, 1280160), (438912, 1274490), (440436, 1270080), (440640, 1269492), (448056, 1248480), (449820, 1243584), (453152, 1234440), (453390, 1233792), (456960, 1224153), (462672, 1209040), (466344, 1199520), (468180, 1194816), (476280, 1174496), (479808, 1165860), (480060, 1165248), (483616, 1156680), (485520, 1152144), (487680, 1147041), (491589, 1137920), (493776, 1132880), (497840, 1123632), (499392, 1120140), (504063, 1109760), (508032, 1101090), (509796, 1097280), (512064, 1092420), (513842, 1088640), (514080, 1088136), (517888, 1080135), (518160, 1079568), (524637, 1066240), (528768, 1057910), (528955, 1057536), (533120, 1049274), (539784, 1036320), (544068, 1028160), (544320, 1027684), (546210, 1024128), (548640, 1019592), (550545, 1016064), (552704, 1012095), (554880, 1008126), (560070, 998784), (561816, 995680), (564480, 990981), (566440, 987552), (568960, 983178), (576072, 971040), (578340, 967232), (582624, 960120), (582930, 959616), (587248, 952560), (587520, 952119), (597408, 936360), (599760, 932688), (604520, 925344), (616896, 906780), (617220, 906304), (621792, 899640), (624240, 896112), (634746, 881280), (635040, 880872), (637245, 877824), (639744, 874395), (640080, 873936), (647360, 864108), (655452, 853440), (658368, 849660), (660654, 846720), (660960, 846328), (665856, 840105), (672084, 832320), (674730, 829056), (679728, 822960), (680085, 822528), (682752, 819315), (685440, 816102), (690880, 809676), (699516, 799680), (702270, 796544), (719712, 777240), (720090, 776832), (725424, 771120), (725760, 770763), (728280, 768096), (731520, 764694), (734060, 762048), (746760, 749088)]