593710080480

素因数分解:

$2^5\times 3^6\times 5^1\times {\mathrm{11}}^2\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{59}}^1$

素因数の和:168

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 18, 20, 22, 23, 24, 27, 30, 31, 32, 33, 36, 40, 44, 45, 46, 48, 54, 55, 59, 60, 62, 66, 69, 72, 80, 81, 88, 90, 92, 93, 96, 99, 108, 110, 115, 118, 120, 121, 124, 132, 135, 138, 144, 155, 160, 162, 165, 176, 177, 180, 184, 186, 198, 207, 216, 220, 230, 236, 240, 242, 243, 248, 253, 264, 270, 276, 279, 288, 295, 297, 310, 324, 330, 341, 345, 352, 354, 360, 363, 368, 372, 396, 405, 414, 432, 440, 460, 465, 472, 480, 484, 486, 495, 496, 506, 528, 531, 540, 552, 558, 590, 594, 605, 620, 621, 648, 649, 660, 682, 690, 708, 713, 720, 726, 729, 736, 744, 759, 792, 810, 828, 837, 864, 880, 885, 891, 920, 930, 944, 968, 972, 990, 992, 1012, 1023, 1035, 1056, 1062, 1080, 1089, 1104, 1116, 1180, 1188, 1210, 1215, 1240, 1242, 1265, 1296, 1298, 1320, 1357, 1364, 1380, 1395, 1416, 1426, 1440, 1452, 1458, 1485, 1488, 1518, 1584, 1593, 1620, 1656, 1674, 1705, 1760, 1770, 1782, 1815, 1829, 1840, 1860, 1863, 1888, 1936, 1944, 1947, 1980, 2024, 2046, 2070, 2124, 2139, 2160, 2178, 2208, 2232, 2277, 2360, 2376, 2420, 2430, 2480, 2484, 2511, 2530, 2592, 2596, 2640, 2655, 2673, 2714, 2728, 2760, 2783, 2790, 2832, 2852, 2904, 2916, 2970, 2976, 3036, 3069, 3105, 3168, 3186, 3240, 3245, 3267, 3312, 3348, 3410, 3540, 3564, 3565, 3630, 3645, 3658, 3680, 3720, 3726, 3751, 3795, 3872, 3888, 3894, 3960, 4048, 4071, 4092, 4140, 4185, 4248, 4278, 4320, 4356, 4455, 4464, 4554, 4720, 4752, 4779, 4840, 4860, 4960, 4968, 5022, 5060, 5115, 5192, 5280, 5310, 5346, 5428, 5445, 5456, 5487, 5520, 5566, 5580, 5589, 5664, 5704, 5808, 5832, 5841, 5940, 6072, 6138, 6210, 6372, 6417, 6480, 6490, 6534, 6624, 6696, 6785, 6820, 6831, 7080, 7128, 7130, 7139, 7260, 7290, 7316, 7440, 7452, 7502, 7533, 7590, 7776, 7788, 7843, 7920, 7965, 8019, 8096, 8142, 8184, 8280, 8349, 8370, 8496, 8556, 8712, 8910, 8928, 9108, 9145, 9207, 9315, 9440, 9504, 9558, 9680, 9720, 9735, 9801, 9936, 10044, 10120, 10230, 10384, 10620, 10692, 10695, 10856, 10890, 10912, 10974, 11040, 11132, 11160, 11178, 11253, 11385, 11408, 11616, 11664, 11682, 11880, 12144, 12213, 12276, 12420, 12555, 12744, 12834, 12960, 12980, 13068, 13365, 13392, 13570, 13640, 13662, 13915, 14160, 14256, 14260, 14278, 14337, 14520, 14580, 14632, 14880, 14904, 14927, 15004, 15066, 15180, 15345, 15576, 15686, 15840, 15930, 16038, 16284, 16335, 16368, 16461, 16560, 16698, 16740, 16767, 16992, 17112, 17424, 17523, 17820, 18216, 18290, 18414, 18630, 18755, 19116, 19251, 19360, 19440, 19470, 19602, 19872, 20088, 20119, 20240, 20355, 20460, 20493, 20768, 21240, 21384, 21390, 21417, 21712, 21780, 21948, 22264, 22320, 22356, 22506, 22599, 22770, 22816, 23328, 23364, 23529, 23760, 23895, 24288, 24426, 24552, 24840, 25047, 25110, 25488, 25668, 25960, 26136, 26730, 26784, 27140, 27280, 27324, 27435, 27621, 27830, 27945, 28320, 28512, 28520, 28556, 28674, 29040, 29160, 29205, 29264, 29403, 29808, 29854, 30008, 30132, 30360, 30690, 31152, 31372, 31860, 32076, 32085, 32568, 32670, 32736, 32922, 33120, 33396, 33480, 33534, 33759, 34155, 34224, 34848, 35046, 35640, 35695, 36432, 36580, 36639, 36828, 37260, 37510, 37665, 38232, 38502, 38880, 38940, 39204, 39215, 40095, 40176, 40238, 40480, 40710, 40920, 40986, 41745, 42067, 42480, 42768, 42780, 42834, 43011, 43424, 43560, 43896, 44528, 44640, 44712, 44781, 45012, 45198, 45540, 46035, 46728, 47058, 47520, 47790, 48852, 49005, 49104, 49383, 49680, 50094, 50220, 50976, 51336, 51920, 52272, 52569, 53460, 54280, 54560, 54648, 54870, 55242, 55660, 55890, 56265, 57040, 57112, 57348, 57753, 58080, 58320, 58410, 58528, 58806, 59616, 59708, 60016, 60264, 60357, 60720, 61065, 61380, 61479, 62304, 62744, 63720, 64152, 64170, 64251, 65136, 65340, 65844, 66792, 66960, 67068, 67518, 68310, 68448, 70092, 70587, 71280, 71390, 71685, 72864, 73160, 73278, 73656, 74520, 74635, 75020, 75141, 75330, 76464, 77004, 77880, 78408, 78430, 80190, 80352, 80476, 81420, 81840, 81972, 82305, 82863, 83490, 83835, 84134, 84960, 85536, 85560, 85668, 86022, 86273, 87120, 87615, 87792, 88209, 89056, 89424, 89562, 90024, 90396, 91080, 92070, 93456, 94116, 95580, 96255, 97704, 98010, 98208, 98766, 99360, 100188, 100440, 100595, 101277, 102465, 102672, 103840, 104544, 105138, 106920, 107085, 108560, 109296, 109740, 109917, 110484, 111320, 111780, 112530, 112995, 114080, 114224, 114696, 115506, 116640, 116820, 117612, 117645, 119416, 120032, 120528, 120714, 121440, 122130, 122760, 122958, 125235, 125488, 126201, 127440, 128304, 128340, 128502, 130272, 130680, 131688, 133584, 133920, 134136, 134343, 135036, 136620, 138105, 140184, 141174, 142560, 142780, 143370, 146320, 146556, 147015, 147312, 148149, 149040, 149270, 150040, 150282, 150660, 152928, 154008, 155760, 156816, 156860, 157707, 160380, 160952, 162840, 163680, 163944, 164197, 164610, 165726, 166980, 167670, 168268, 168795, 171120, 171336, 172044, 172546, 173259, 174240, 175230, 175584, 176418, 178848, 179124, 180048, 180792, 181071, 182160, 183195, 184140, 184437, 186912, 188232, 191160, 192510, 192753, 195408, 196020, 197532, 200376, 200880, 201190, 202554, 204930, 205344, 210276, 210335, 211761, 213840, 214170, 215055, 217120, 218592, 219480, 219834, 220968, 221309, 222640, 223560, 223905, 225060, 225423, 225990, 228448, 229392, 231012, 233640, 235224, 235290, 238832, 241056, 241428, 244260, 245520, 245916, 246915, 248589, 250470, 250976, 252402, 254880, 256608, 256680, 257004, 258819, 261360, 262845, 263376, 267168, 268272, 268686, 270072, 273240, 276210, 280368, 282348, 285560, 286740, 288765, 292640, 293112, 294030, 294624, 296298, 298080, 298540, 300080, 300564, 301320, 301785, 303831, 307395, 308016, 311520, 313632, 313720, 315414, 320760, 321255, 321904, 325680, 327888, 328394, 329220, 329751, 331452, 333960, 335340, 336536, 337590, 342240, 342672, 344088, 345092, 346518, 350460, 352836, 352935, 358248, 360096, 361584, 362142, 364320, 366390, 368280, 368874, 375705, 376464, 378603, 382320, 385020, 385506, 390816, 392040, 395064, 400752, 401760, 402380, 403029, 405108, 409860, 414315, 420552, 420670, 423522, 427680, 428340, 430110, 431365, 438960, 439668, 441045, 441936, 442618, 444447, 445280, 447120, 447810, 450120, 450846, 451980, 458784, 462024, 462737, 467280, 470448, 470580, 473121, 477664, 482856, 488520, 491040, 491832, 492591, 493830, 497178, 500940, 504804, 506385, 513360, 514008, 517638, 519777, 522720, 525690, 526752, 536544, 537372, 540144, 543213, 546480, 549585, 552420, 560736, 564696, 571120, 573480, 577530, 578259, 586224, 588060, 592596, 597080, 600160, 601128, 602640, 603570, 607662, 614790, 616032, 627440, 630828, 631005, 635283, 641520, 642510, 643808, 651360, 655776, 656788, 658440, 659502, 662904, 663927, 667920, 670680, 671715, 673072, 675180, 676269, 685344, 688176, 690184, 693036, 700920, 705672, 705870, 716496, 723168, 724284, 732780, 736560, 737748, 740745, 751410, 752928, 757206, 764640, 770040, 771012, 776457, 784080, 788535, 790128, 801504, 804760, 806058, 810216, 819720, 820985, 828630, 841104, 841340, 847044, 856680, 860220, 862730, 866295, 877920, 879336, 882090, 883872, 885236, 888894, 894240, 895620, 900240, 901692, 903960, 905355, 911493, 922185, 924048, 925474, 934560, 940896, 941160, 946242, 963765, 965712, 977040, 983664, 985182, 987660, 989253, 994356, 1001880, 1009608, 1012770, 1026720, 1028016, 1035276, 1039554, 1051380, 1058805, 1074744, 1080288, 1086426, 1092960, 1099170, 1104840, 1106545, 1127115, 1129392, 1135809, 1142240, 1146960, 1155060, 1156518, 1172448, 1176120, 1185192, 1194160, 1202256, 1205280, 1207140, 1209087, 1215324, 1229580, 1242945, 1254880, 1261656, 1262010, 1270566, 1283040, 1285020, 1294095, 1313576, 1316880, 1319004, 1325808, 1327854, 1333341, 1335840, 1341360, 1343430, 1346144, 1350360, 1352538, 1376352, 1380368, 1386072, 1388211, 1401840, 1411344, 1411740, 1432992, 1448568, 1465560, 1473120, 1475496, 1477773, 1481490, 1502820, 1514412, 1519155, 1540080, 1542024, 1552914, 1568160, 1577070, 1580256, 1609520, 1612116, 1620432, 1629639, 1639440, 1641970, 1648755, 1657260, 1682208, 1682680, 1694088, 1713360, 1720440, 1725460, 1732590, 1734777, 1758672, 1764180, 1770472, 1777788, 1791240, 1800480, 1803384, 1807920, 1810710, 1822986, 1844370, 1848096, 1850948, 1882320, 1892484, 1893015, 1905849, 1927530, 1931424, 1954080, 1967328, 1970364, 1975320, 1978506, 1988712, 1991781, 2003760, 2015145, 2019216, 2025540, 2028807, 2056032, 2070552, 2079108, 2102760, 2117610, 2149488, 2172852, 2198340, 2209680, 2213090, 2222235, 2254230, 2258784, 2271618, 2293920, 2310120, 2313036, 2313685, 2329371, 2352240, 2365605, 2370384, 2388320, 2404512, 2414280, 2418174, 2430648, 2459160, 2462955, 2485890, 2523312, 2524020, 2541132, 2570040, 2588190, 2598885, 2627152, 2633760, 2638008, 2651616, 2655708, 2666682, 2682720, 2686860, 2700720, 2705076, 2716065, 2734479, 2760736, 2772144, 2776422, 2803680, 2822688, 2823480, 2891295, 2897136, 2931120, 2950992, 2955546, 2962980, 3005640, 3028824, 3038310, 3080160, 3084048, 3105828, 3154140, 3176415, 3219040, 3224232, 3240864, 3259278, 3278880, 3283940, 3297510, 3314520, 3319635, 3365360, 3381345, 3388176, 3407427, 3426720, 3440880, 3450920, 3465180, 3469554, 3517344, 3528360, 3540944, 3555576, 3582480, 3606768, 3615840, 3621420, 3627261, 3645972, 3688740, 3701896, 3764640, 3784968, 3786030, 3811698, 3855060, 3882285, 3940728, 3950640, 3957012, 3977424, 3983562, 4007520, 4030290, 4038432, 4051080, 4057614, 4141104, 4158216, 4164633, 4205520, 4235220, 4298976, 4345704, 4396680, 4419360, 4426180, 4433319, 4444470, 4508460, 4543236, 4557465, 4620240, 4626072, 4627370, 4658742, 4704480, 4731210, 4740768, 4828560, 4836348, 4861296, 4888917, 4918320, 4925910, 4946265, 4971780, 5046624, 5048040, 5082264, 5090107, 5140080, 5176380, 5197770, 5204331, 5254304, 5276016, 5311416, 5333364, 5373720, 5401440, 5410152, 5432130, 5468958, 5544288, 5552844, 5646960, 5679045, 5717547, 5782590, 5794272, 5862240, 5901984, 5911092, 5925960, 5975343, 6011280, 6045435, 6057648, 6076620, 6168096, 6211656, 6308280, 6352830, 6448464, 6518556, 6567880, 6595020, 6629040, 6639270, 6666705, 6730720, 6762690, 6776352, 6814854, 6881760, 6901840, 6930360, 6939108, 6941055, 6988113, 7056720, 7081888, 7111152, 7164960, 7213536, 7242840, 7254522, 7291944, 7377480, 7388865, 7403792, 7569936, 7572060, 7623396, 7710120, 7764570, 7881456, 7901280, 7914024, 7954848, 7967124, 8060580, 8102160, 8115228, 8148195, 8282208, 8316432, 8329266, 8411040, 8470440, 8673885, 8691408, 8793360, 8852360, 8866638, 8888940, 9016920, 9086472, 9114930, 9240480, 9252144, 9254740, 9317484, 9462420, 9529245, 9657120, 9672696, 9722592, 9777834, 9836640, 9851820, 9892530, 9943560, 9958905, 10096080, 10144035, 10164528, 10180214, 10222281, 10280160, 10352760, 10395540, 10408662, 10552032, 10622832, 10666728, 10747440, 10820304, 10864260, 10881783, 10937916, 11105688, 11293920, 11358090, 11435094, 11565180, 11646855, 11822184, 11851920, 11950686, 12022560, 12090870, 12115296, 12153240, 12423312, 12493899, 12616560, 12705660, 12896928, 13037112, 13135760, 13190040, 13258080, 13278540, 13299957, 13333410, 13525380, 13629708, 13672395, 13803680, 13860720, 13878216, 13882110, 13976226, 14113440, 14222304, 14485680, 14509044, 14583888, 14666751, 14754960, 14777730, 14807584, 15139872, 15144120, 15246792, 15270321, 15420240, 15529140, 15762912, 15828048, 15934248, 16121160, 16204320, 16230456, 16296390, 16632864, 16658532, 16940880, 17037135, 17347770, 17382816, 17586720, 17704720, 17733276, 17777880, 17926029, 18033840, 18136305, 18172944, 18229860, 18504288, 18509480, 18634968, 18924840, 19058490, 19345392, 19555668, 19703640, 19785060, 19887120, 19917810, 20192160, 20288070, 20329056, 20360428, 20444562, 20705520, 20791080, 20817324, 20823165, 20964339, 21245664, 21333456, 21494880, 21640608, 21728520, 21763566, 21875832, 22166595, 22211376, 22716180, 22870188, 23130360, 23293710, 23644368, 23703840, 23901372, 24181740, 24306480, 24444585, 24846624, 24987798, 25233120, 25411320, 25450535, 26021655, 26074224, 26271520, 26380080, 26557080, 26599914, 26666820, 27050760, 27259416, 27344790, 27721440, 27756432, 27764220, 27952452, 28587735, 28971360, 29018088, 29167776, 29333502, 29509920, 29555460, 29876715, 30288240, 30493584, 30540642, 30666843, 30840480, 31058280, 31656096, 31868496, 32242320, 32460912, 32592780, 33317064, 33881760, 34074270, 34695540, 34940565, 35409440, 35466552, 35555760, 35852058, 36067680, 36272610, 36345888, 36459720, 37018960, 37269936, 37481697, 37849680, 38116980, 38690784, 39111336, 39407280, 39570120, 39774240, 39835620, 39899871, 40576140, 40720856, 40889124, 41411040, 41582160, 41634648, 41646330, 41928678, 42666912, 43457040, 43527132, 43751664, 44333190, 44422752, 45432360, 45740376, 45810963, 46260720, 46587420, 47288736, 47802744, 48363480, 48612960, 48889170, 49975596, 50822640, 50901070, 51111405, 52043310, 52148448, 52760160, 53114160, 53199828, 53333640, 53778087, 54101520, 54408915, 54518832, 54689580, 55512864, 55528440, 55904904, 57175470, 58036176, 58667004, 59110920, 59753430, 60576480, 60987168, 61081284, 61333686, 62116560, 62469495, 62893017, 63736992, 64484640, 64921824, 65185560, 66499785, 66634128, 68148540, 69391080, 69881130, 70933104, 71111520, 71704116, 72545220, 72919440, 73333755, 74037920, 74539872, 74963394, 75699360, 76233960, 76351605, 78222672, 78814560, 79140240, 79671240, 79799742, 81152280, 81441712, 81778248, 83164320, 83269296, 83292660, 83857356, 86914080, 87054264, 87503328, 88666380, 89630145, 90864720, 91480752, 91621926, 92521440, 93174840, 95605488, 96726960, 97778340, 99951192, 101645280, 101802140, 102222810, 104086620, 104821695, 106228320, 106399656, 106667280, 107556174, 108203040, 108817830, 109037664, 109379160, 111056880, 111809808, 112445091, 114350940, 116072352, 117334008, 118221840, 119506860, 119699613, 122162568, 122667372, 124233120, 124938990, 125786034, 130371120, 132999570, 133268256, 136297080, 137432889, 138782160, 139762260, 141866208, 143408232, 145090440, 145838880, 146667510, 149926788, 152467920, 152703210, 153334215, 156445344, 158280480, 159342480, 159599484, 161334261, 162304560, 162883424, 163556496, 166538592, 166585320, 167714712, 174108528, 177332760, 179260290, 181729440, 182961504, 183243852, 186349680, 187408485, 191210976, 193453920, 195556680, 199499355, 199902384, 203604280, 204445620, 208173240, 209643390, 212799312, 213334560, 215112348, 217635660, 218758320, 222113760, 223619616, 224890182, 228701880, 229054815, 234668016, 236443680, 239013720, 239399226, 244325136, 245334744, 249877980, 251572068, 260742240, 265999140, 268890435, 272594160, 274865778, 277564320, 279524520, 286816464, 290180880, 293335020, 299853576, 304935840, 305406420, 306668430, 314465085, 318684960, 319198968, 322668522, 324609120, 327112992, 333170640, 335429424, 337335273, 348217056, 354665520, 358520580, 366487704, 372699360, 374816970, 391113360, 398998710, 399804768, 407208560, 408891240, 412298667, 416346480, 419286780, 425598624, 430224696, 435271320, 437516640, 449780364, 457403760, 458109630, 469336032, 478027440, 478798452, 488650272, 490669488, 499755960, 503144136, 531998280, 537780870, 545188320, 549731556, 559049040, 562225455, 573632928, 580361760, 586670040, 598498065, 599707152, 610812840, 613336860, 628930170, 638397936, 645337044, 666341280, 670858848, 674670546, 687164445, 709331040, 717041160, 732975408, 749633940, 782226720, 797997420, 806671305, 814417120, 817782480, 824597334, 832692960, 838573560, 860449392, 870542640, 899560728, 914807520, 916219260, 956054880, 957596904, 981338976, 999511920, 1006288272, 1063996560, 1075561740, 1099463112, 1118098080, 1124450910, 1173340080, 1196996130, 1199414304, 1221625680, 1226673720, 1236896001, 1257860340, 1276795872, 1290674088, 1349341092, 1374328890, 1434082320, 1465950816, 1499267880, 1595994840, 1613342610, 1635564960, 1649194668, 1677147120, 1686676365, 1720898784, 1741085280, 1799121456, 1832438520, 1915193808, 1999023840, 2012576544, 2061493335, 2127993120, 2151123480, 2198926224, 2248901820, 2346680160, 2393992260, 2443251360, 2453347440, 2473792002, 2515720680, 2581348176, 2698682184, 2748657780, 2868164640, 2998535760, 3191989680, 3226685220, 3298389336, 3354294240, 3373352730, 3598242912, 3664877040, 3710688003, 3830387616, 4122986670, 4302246960, 4397852448, 4497803640, 4787984520, 4906694880, 4947584004, 5031441360, 5162696352, 5397364368, 5497315560, 5997071520, 6184480005, 6383979360, 6453370440, 6596778672, 6746705460, 7329754080, 7421376006, 8245973340, 8604493920, 8995607280, 9575969040, 9895168008, 10062882720, 10794728736, 10994631120, 12368960010, 12906740880, 13193557344, 13493410920, 14842752012, 16491946680, 17991214560, 18553440015, 19151938080, 19790336016, 21989262240, 24737920020, 25813481760, 26986821840, 29685504024, 32983893360, 37106880030, 39580672032, 49475840040, 53973643680, 59371008048, 65967786720, 74213760060, 98951680080, 118742016096, 148427520120, 197903360160, 296855040240, 593710080480]

約数ペア:

[(1, 593710080480), (2, 296855040240), (3, 197903360160), (4, 148427520120), (5, 118742016096), (6, 98951680080), (8, 74213760060), (9, 65967786720), (10, 59371008048), (11, 53973643680), (12, 49475840040), (15, 39580672032), (16, 37106880030), (18, 32983893360), (20, 29685504024), (22, 26986821840), (23, 25813481760), (24, 24737920020), (27, 21989262240), (30, 19790336016), (31, 19151938080), (32, 18553440015), (33, 17991214560), (36, 16491946680), (40, 14842752012), (44, 13493410920), (45, 13193557344), (46, 12906740880), (48, 12368960010), (54, 10994631120), (55, 10794728736), (59, 10062882720), (60, 9895168008), (62, 9575969040), (66, 8995607280), (69, 8604493920), (72, 8245973340), (80, 7421376006), (81, 7329754080), (88, 6746705460), (90, 6596778672), (92, 6453370440), (93, 6383979360), (96, 6184480005), (99, 5997071520), (108, 5497315560), (110, 5397364368), (115, 5162696352), (118, 5031441360), (120, 4947584004), (121, 4906694880), (124, 4787984520), (132, 4497803640), (135, 4397852448), (138, 4302246960), (144, 4122986670), (155, 3830387616), (160, 3710688003), (162, 3664877040), (165, 3598242912), (176, 3373352730), (177, 3354294240), (180, 3298389336), (184, 3226685220), (186, 3191989680), (198, 2998535760), (207, 2868164640), (216, 2748657780), (220, 2698682184), (230, 2581348176), (236, 2515720680), (240, 2473792002), (242, 2453347440), (243, 2443251360), (248, 2393992260), (253, 2346680160), (264, 2248901820), (270, 2198926224), (276, 2151123480), (279, 2127993120), (288, 2061493335), (295, 2012576544), (297, 1999023840), (310, 1915193808), (324, 1832438520), (330, 1799121456), (341, 1741085280), (345, 1720898784), (352, 1686676365), (354, 1677147120), (360, 1649194668), (363, 1635564960), (368, 1613342610), (372, 1595994840), (396, 1499267880), (405, 1465950816), (414, 1434082320), (432, 1374328890), (440, 1349341092), (460, 1290674088), (465, 1276795872), (472, 1257860340), (480, 1236896001), (484, 1226673720), (486, 1221625680), (495, 1199414304), (496, 1196996130), (506, 1173340080), (528, 1124450910), (531, 1118098080), (540, 1099463112), (552, 1075561740), (558, 1063996560), (590, 1006288272), (594, 999511920), (605, 981338976), (620, 957596904), (621, 956054880), (648, 916219260), (649, 914807520), (660, 899560728), (682, 870542640), (690, 860449392), (708, 838573560), (713, 832692960), (720, 824597334), (726, 817782480), (729, 814417120), (736, 806671305), (744, 797997420), (759, 782226720), (792, 749633940), (810, 732975408), (828, 717041160), (837, 709331040), (864, 687164445), (880, 674670546), (885, 670858848), (891, 666341280), (920, 645337044), (930, 638397936), (944, 628930170), (968, 613336860), (972, 610812840), (990, 599707152), (992, 598498065), (1012, 586670040), (1023, 580361760), (1035, 573632928), (1056, 562225455), (1062, 559049040), (1080, 549731556), (1089, 545188320), (1104, 537780870), (1116, 531998280), (1180, 503144136), (1188, 499755960), (1210, 490669488), (1215, 488650272), (1240, 478798452), (1242, 478027440), (1265, 469336032), (1296, 458109630), (1298, 457403760), (1320, 449780364), (1357, 437516640), (1364, 435271320), (1380, 430224696), (1395, 425598624), (1416, 419286780), (1426, 416346480), (1440, 412298667), (1452, 408891240), (1458, 407208560), (1485, 399804768), (1488, 398998710), (1518, 391113360), (1584, 374816970), (1593, 372699360), (1620, 366487704), (1656, 358520580), (1674, 354665520), (1705, 348217056), (1760, 337335273), (1770, 335429424), (1782, 333170640), (1815, 327112992), (1829, 324609120), (1840, 322668522), (1860, 319198968), (1863, 318684960), (1888, 314465085), (1936, 306668430), (1944, 305406420), (1947, 304935840), (1980, 299853576), (2024, 293335020), (2046, 290180880), (2070, 286816464), (2124, 279524520), (2139, 277564320), (2160, 274865778), (2178, 272594160), (2208, 268890435), (2232, 265999140), (2277, 260742240), (2360, 251572068), (2376, 249877980), (2420, 245334744), (2430, 244325136), (2480, 239399226), (2484, 239013720), (2511, 236443680), (2530, 234668016), (2592, 229054815), (2596, 228701880), (2640, 224890182), (2655, 223619616), (2673, 222113760), (2714, 218758320), (2728, 217635660), (2760, 215112348), (2783, 213334560), (2790, 212799312), (2832, 209643390), (2852, 208173240), (2904, 204445620), (2916, 203604280), (2970, 199902384), (2976, 199499355), (3036, 195556680), (3069, 193453920), (3105, 191210976), (3168, 187408485), (3186, 186349680), (3240, 183243852), (3245, 182961504), (3267, 181729440), (3312, 179260290), (3348, 177332760), (3410, 174108528), (3540, 167714712), (3564, 166585320), (3565, 166538592), (3630, 163556496), (3645, 162883424), (3658, 162304560), (3680, 161334261), (3720, 159599484), (3726, 159342480), (3751, 158280480), (3795, 156445344), (3872, 153334215), (3888, 152703210), (3894, 152467920), (3960, 149926788), (4048, 146667510), (4071, 145838880), (4092, 145090440), (4140, 143408232), (4185, 141866208), (4248, 139762260), (4278, 138782160), (4320, 137432889), (4356, 136297080), (4455, 133268256), (4464, 132999570), (4554, 130371120), (4720, 125786034), (4752, 124938990), (4779, 124233120), (4840, 122667372), (4860, 122162568), (4960, 119699613), (4968, 119506860), (5022, 118221840), (5060, 117334008), (5115, 116072352), (5192, 114350940), (5280, 112445091), (5310, 111809808), (5346, 111056880), (5428, 109379160), (5445, 109037664), (5456, 108817830), (5487, 108203040), (5520, 107556174), (5566, 106667280), (5580, 106399656), (5589, 106228320), (5664, 104821695), (5704, 104086620), (5808, 102222810), (5832, 101802140), (5841, 101645280), (5940, 99951192), (6072, 97778340), (6138, 96726960), (6210, 95605488), (6372, 93174840), (6417, 92521440), (6480, 91621926), (6490, 91480752), (6534, 90864720), (6624, 89630145), (6696, 88666380), (6785, 87503328), (6820, 87054264), (6831, 86914080), (7080, 83857356), (7128, 83292660), (7130, 83269296), (7139, 83164320), (7260, 81778248), (7290, 81441712), (7316, 81152280), (7440, 79799742), (7452, 79671240), (7502, 79140240), (7533, 78814560), (7590, 78222672), (7776, 76351605), (7788, 76233960), (7843, 75699360), (7920, 74963394), (7965, 74539872), (8019, 74037920), (8096, 73333755), (8142, 72919440), (8184, 72545220), (8280, 71704116), (8349, 71111520), (8370, 70933104), (8496, 69881130), (8556, 69391080), (8712, 68148540), (8910, 66634128), (8928, 66499785), (9108, 65185560), (9145, 64921824), (9207, 64484640), (9315, 63736992), (9440, 62893017), (9504, 62469495), (9558, 62116560), (9680, 61333686), (9720, 61081284), (9735, 60987168), (9801, 60576480), (9936, 59753430), (10044, 59110920), (10120, 58667004), (10230, 58036176), (10384, 57175470), (10620, 55904904), (10692, 55528440), (10695, 55512864), (10856, 54689580), (10890, 54518832), (10912, 54408915), (10974, 54101520), (11040, 53778087), (11132, 53333640), (11160, 53199828), (11178, 53114160), (11253, 52760160), (11385, 52148448), (11408, 52043310), (11616, 51111405), (11664, 50901070), (11682, 50822640), (11880, 49975596), (12144, 48889170), (12213, 48612960), (12276, 48363480), (12420, 47802744), (12555, 47288736), (12744, 46587420), (12834, 46260720), (12960, 45810963), (12980, 45740376), (13068, 45432360), (13365, 44422752), (13392, 44333190), (13570, 43751664), (13640, 43527132), (13662, 43457040), (13915, 42666912), (14160, 41928678), (14256, 41646330), (14260, 41634648), (14278, 41582160), (14337, 41411040), (14520, 40889124), (14580, 40720856), (14632, 40576140), (14880, 39899871), (14904, 39835620), (14927, 39774240), (15004, 39570120), (15066, 39407280), (15180, 39111336), (15345, 38690784), (15576, 38116980), (15686, 37849680), (15840, 37481697), (15930, 37269936), (16038, 37018960), (16284, 36459720), (16335, 36345888), (16368, 36272610), (16461, 36067680), (16560, 35852058), (16698, 35555760), (16740, 35466552), (16767, 35409440), (16992, 34940565), (17112, 34695540), (17424, 34074270), (17523, 33881760), (17820, 33317064), (18216, 32592780), (18290, 32460912), (18414, 32242320), (18630, 31868496), (18755, 31656096), (19116, 31058280), (19251, 30840480), (19360, 30666843), (19440, 30540642), (19470, 30493584), (19602, 30288240), (19872, 29876715), (20088, 29555460), (20119, 29509920), (20240, 29333502), (20355, 29167776), (20460, 29018088), (20493, 28971360), (20768, 28587735), (21240, 27952452), (21384, 27764220), (21390, 27756432), (21417, 27721440), (21712, 27344790), (21780, 27259416), (21948, 27050760), (22264, 26666820), (22320, 26599914), (22356, 26557080), (22506, 26380080), (22599, 26271520), (22770, 26074224), (22816, 26021655), (23328, 25450535), (23364, 25411320), (23529, 25233120), (23760, 24987798), (23895, 24846624), (24288, 24444585), (24426, 24306480), (24552, 24181740), (24840, 23901372), (25047, 23703840), (25110, 23644368), (25488, 23293710), (25668, 23130360), (25960, 22870188), (26136, 22716180), (26730, 22211376), (26784, 22166595), (27140, 21875832), (27280, 21763566), (27324, 21728520), (27435, 21640608), (27621, 21494880), (27830, 21333456), (27945, 21245664), (28320, 20964339), (28512, 20823165), (28520, 20817324), (28556, 20791080), (28674, 20705520), (29040, 20444562), (29160, 20360428), (29205, 20329056), (29264, 20288070), (29403, 20192160), (29808, 19917810), (29854, 19887120), (30008, 19785060), (30132, 19703640), (30360, 19555668), (30690, 19345392), (31152, 19058490), (31372, 18924840), (31860, 18634968), (32076, 18509480), (32085, 18504288), (32568, 18229860), (32670, 18172944), (32736, 18136305), (32922, 18033840), (33120, 17926029), (33396, 17777880), (33480, 17733276), (33534, 17704720), (33759, 17586720), (34155, 17382816), (34224, 17347770), (34848, 17037135), (35046, 16940880), (35640, 16658532), (35695, 16632864), (36432, 16296390), (36580, 16230456), (36639, 16204320), (36828, 16121160), (37260, 15934248), (37510, 15828048), (37665, 15762912), (38232, 15529140), (38502, 15420240), (38880, 15270321), (38940, 15246792), (39204, 15144120), (39215, 15139872), (40095, 14807584), (40176, 14777730), (40238, 14754960), (40480, 14666751), (40710, 14583888), (40920, 14509044), (40986, 14485680), (41745, 14222304), (42067, 14113440), (42480, 13976226), (42768, 13882110), (42780, 13878216), (42834, 13860720), (43011, 13803680), (43424, 13672395), (43560, 13629708), (43896, 13525380), (44528, 13333410), (44640, 13299957), (44712, 13278540), (44781, 13258080), (45012, 13190040), (45198, 13135760), (45540, 13037112), (46035, 12896928), (46728, 12705660), (47058, 12616560), (47520, 12493899), (47790, 12423312), (48852, 12153240), (49005, 12115296), (49104, 12090870), (49383, 12022560), (49680, 11950686), (50094, 11851920), (50220, 11822184), (50976, 11646855), (51336, 11565180), (51920, 11435094), (52272, 11358090), (52569, 11293920), (53460, 11105688), (54280, 10937916), (54560, 10881783), (54648, 10864260), (54870, 10820304), (55242, 10747440), (55660, 10666728), (55890, 10622832), (56265, 10552032), (57040, 10408662), (57112, 10395540), (57348, 10352760), (57753, 10280160), (58080, 10222281), (58320, 10180214), (58410, 10164528), (58528, 10144035), (58806, 10096080), (59616, 9958905), (59708, 9943560), (60016, 9892530), (60264, 9851820), (60357, 9836640), (60720, 9777834), (61065, 9722592), (61380, 9672696), (61479, 9657120), (62304, 9529245), (62744, 9462420), (63720, 9317484), (64152, 9254740), (64170, 9252144), (64251, 9240480), (65136, 9114930), (65340, 9086472), (65844, 9016920), (66792, 8888940), (66960, 8866638), (67068, 8852360), (67518, 8793360), (68310, 8691408), (68448, 8673885), (70092, 8470440), (70587, 8411040), (71280, 8329266), (71390, 8316432), (71685, 8282208), (72864, 8148195), (73160, 8115228), (73278, 8102160), (73656, 8060580), (74520, 7967124), (74635, 7954848), (75020, 7914024), (75141, 7901280), (75330, 7881456), (76464, 7764570), (77004, 7710120), (77880, 7623396), (78408, 7572060), (78430, 7569936), (80190, 7403792), (80352, 7388865), (80476, 7377480), (81420, 7291944), (81840, 7254522), (81972, 7242840), (82305, 7213536), (82863, 7164960), (83490, 7111152), (83835, 7081888), (84134, 7056720), (84960, 6988113), (85536, 6941055), (85560, 6939108), (85668, 6930360), (86022, 6901840), (86273, 6881760), (87120, 6814854), (87615, 6776352), (87792, 6762690), (88209, 6730720), (89056, 6666705), (89424, 6639270), (89562, 6629040), (90024, 6595020), (90396, 6567880), (91080, 6518556), (92070, 6448464), (93456, 6352830), (94116, 6308280), (95580, 6211656), (96255, 6168096), (97704, 6076620), (98010, 6057648), (98208, 6045435), (98766, 6011280), (99360, 5975343), (100188, 5925960), (100440, 5911092), (100595, 5901984), (101277, 5862240), (102465, 5794272), (102672, 5782590), (103840, 5717547), (104544, 5679045), (105138, 5646960), (106920, 5552844), (107085, 5544288), (108560, 5468958), (109296, 5432130), (109740, 5410152), (109917, 5401440), (110484, 5373720), (111320, 5333364), (111780, 5311416), (112530, 5276016), (112995, 5254304), (114080, 5204331), (114224, 5197770), (114696, 5176380), (115506, 5140080), (116640, 5090107), (116820, 5082264), (117612, 5048040), (117645, 5046624), (119416, 4971780), (120032, 4946265), (120528, 4925910), (120714, 4918320), (121440, 4888917), (122130, 4861296), (122760, 4836348), (122958, 4828560), (125235, 4740768), (125488, 4731210), (126201, 4704480), (127440, 4658742), (128304, 4627370), (128340, 4626072), (128502, 4620240), (130272, 4557465), (130680, 4543236), (131688, 4508460), (133584, 4444470), (133920, 4433319), (134136, 4426180), (134343, 4419360), (135036, 4396680), (136620, 4345704), (138105, 4298976), (140184, 4235220), (141174, 4205520), (142560, 4164633), (142780, 4158216), (143370, 4141104), (146320, 4057614), (146556, 4051080), (147015, 4038432), (147312, 4030290), (148149, 4007520), (149040, 3983562), (149270, 3977424), (150040, 3957012), (150282, 3950640), (150660, 3940728), (152928, 3882285), (154008, 3855060), (155760, 3811698), (156816, 3786030), (156860, 3784968), (157707, 3764640), (160380, 3701896), (160952, 3688740), (162840, 3645972), (163680, 3627261), (163944, 3621420), (164197, 3615840), (164610, 3606768), (165726, 3582480), (166980, 3555576), (167670, 3540944), (168268, 3528360), (168795, 3517344), (171120, 3469554), (171336, 3465180), (172044, 3450920), (172546, 3440880), (173259, 3426720), (174240, 3407427), (175230, 3388176), (175584, 3381345), (176418, 3365360), (178848, 3319635), (179124, 3314520), (180048, 3297510), (180792, 3283940), (181071, 3278880), (182160, 3259278), (183195, 3240864), (184140, 3224232), (184437, 3219040), (186912, 3176415), (188232, 3154140), (191160, 3105828), (192510, 3084048), (192753, 3080160), (195408, 3038310), (196020, 3028824), (197532, 3005640), (200376, 2962980), (200880, 2955546), (201190, 2950992), (202554, 2931120), (204930, 2897136), (205344, 2891295), (210276, 2823480), (210335, 2822688), (211761, 2803680), (213840, 2776422), (214170, 2772144), (215055, 2760736), (217120, 2734479), (218592, 2716065), (219480, 2705076), (219834, 2700720), (220968, 2686860), (221309, 2682720), (222640, 2666682), (223560, 2655708), (223905, 2651616), (225060, 2638008), (225423, 2633760), (225990, 2627152), (228448, 2598885), (229392, 2588190), (231012, 2570040), (233640, 2541132), (235224, 2524020), (235290, 2523312), (238832, 2485890), (241056, 2462955), (241428, 2459160), (244260, 2430648), (245520, 2418174), (245916, 2414280), (246915, 2404512), (248589, 2388320), (250470, 2370384), (250976, 2365605), (252402, 2352240), (254880, 2329371), (256608, 2313685), (256680, 2313036), (257004, 2310120), (258819, 2293920), (261360, 2271618), (262845, 2258784), (263376, 2254230), (267168, 2222235), (268272, 2213090), (268686, 2209680), (270072, 2198340), (273240, 2172852), (276210, 2149488), (280368, 2117610), (282348, 2102760), (285560, 2079108), (286740, 2070552), (288765, 2056032), (292640, 2028807), (293112, 2025540), (294030, 2019216), (294624, 2015145), (296298, 2003760), (298080, 1991781), (298540, 1988712), (300080, 1978506), (300564, 1975320), (301320, 1970364), (301785, 1967328), (303831, 1954080), (307395, 1931424), (308016, 1927530), (311520, 1905849), (313632, 1893015), (313720, 1892484), (315414, 1882320), (320760, 1850948), (321255, 1848096), (321904, 1844370), (325680, 1822986), (327888, 1810710), (328394, 1807920), (329220, 1803384), (329751, 1800480), (331452, 1791240), (333960, 1777788), (335340, 1770472), (336536, 1764180), (337590, 1758672), (342240, 1734777), (342672, 1732590), (344088, 1725460), (345092, 1720440), (346518, 1713360), (350460, 1694088), (352836, 1682680), (352935, 1682208), (358248, 1657260), (360096, 1648755), (361584, 1641970), (362142, 1639440), (364320, 1629639), (366390, 1620432), (368280, 1612116), (368874, 1609520), (375705, 1580256), (376464, 1577070), (378603, 1568160), (382320, 1552914), (385020, 1542024), (385506, 1540080), (390816, 1519155), (392040, 1514412), (395064, 1502820), (400752, 1481490), (401760, 1477773), (402380, 1475496), (403029, 1473120), (405108, 1465560), (409860, 1448568), (414315, 1432992), (420552, 1411740), (420670, 1411344), (423522, 1401840), (427680, 1388211), (428340, 1386072), (430110, 1380368), (431365, 1376352), (438960, 1352538), (439668, 1350360), (441045, 1346144), (441936, 1343430), (442618, 1341360), (444447, 1335840), (445280, 1333341), (447120, 1327854), (447810, 1325808), (450120, 1319004), (450846, 1316880), (451980, 1313576), (458784, 1294095), (462024, 1285020), (462737, 1283040), (467280, 1270566), (470448, 1262010), (470580, 1261656), (473121, 1254880), (477664, 1242945), (482856, 1229580), (488520, 1215324), (491040, 1209087), (491832, 1207140), (492591, 1205280), (493830, 1202256), (497178, 1194160), (500940, 1185192), (504804, 1176120), (506385, 1172448), (513360, 1156518), (514008, 1155060), (517638, 1146960), (519777, 1142240), (522720, 1135809), (525690, 1129392), (526752, 1127115), (536544, 1106545), (537372, 1104840), (540144, 1099170), (543213, 1092960), (546480, 1086426), (549585, 1080288), (552420, 1074744), (560736, 1058805), (564696, 1051380), (571120, 1039554), (573480, 1035276), (577530, 1028016), (578259, 1026720), (586224, 1012770), (588060, 1009608), (592596, 1001880), (597080, 994356), (600160, 989253), (601128, 987660), (602640, 985182), (603570, 983664), (607662, 977040), (614790, 965712), (616032, 963765), (627440, 946242), (630828, 941160), (631005, 940896), (635283, 934560), (641520, 925474), (642510, 924048), (643808, 922185), (651360, 911493), (655776, 905355), (656788, 903960), (658440, 901692), (659502, 900240), (662904, 895620), (663927, 894240), (667920, 888894), (670680, 885236), (671715, 883872), (673072, 882090), (675180, 879336), (676269, 877920), (685344, 866295), (688176, 862730), (690184, 860220), (693036, 856680), (700920, 847044), (705672, 841340), (705870, 841104), (716496, 828630), (723168, 820985), (724284, 819720), (732780, 810216), (736560, 806058), (737748, 804760), (740745, 801504), (751410, 790128), (752928, 788535), (757206, 784080), (764640, 776457), (770040, 771012)]