79902426240

素因数分解:

$2^7\times 3^3\times 5^1\times 7^3\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{61}}^1$

素因数の和:140

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 30, 32, 34, 35, 36, 39, 40, 42, 45, 48, 49, 51, 52, 54, 56, 60, 61, 63, 64, 65, 68, 70, 72, 78, 80, 84, 85, 90, 91, 96, 98, 102, 104, 105, 108, 112, 117, 119, 120, 122, 126, 128, 130, 135, 136, 140, 144, 147, 153, 156, 160, 168, 170, 180, 182, 183, 189, 192, 195, 196, 204, 208, 210, 216, 221, 224, 234, 238, 240, 244, 245, 252, 255, 260, 270, 272, 273, 280, 288, 294, 305, 306, 312, 315, 320, 336, 340, 343, 351, 357, 360, 364, 366, 378, 384, 390, 392, 408, 416, 420, 427, 432, 441, 442, 448, 455, 459, 468, 476, 480, 488, 490, 504, 510, 520, 540, 544, 546, 549, 560, 576, 585, 588, 595, 610, 612, 624, 630, 637, 640, 663, 672, 680, 686, 702, 714, 720, 728, 732, 735, 756, 765, 780, 784, 793, 816, 819, 832, 833, 840, 854, 864, 882, 884, 896, 910, 915, 918, 936, 945, 952, 960, 976, 980, 1008, 1020, 1029, 1037, 1040, 1071, 1080, 1088, 1092, 1098, 1105, 1120, 1152, 1170, 1176, 1190, 1220, 1224, 1248, 1260, 1274, 1281, 1323, 1326, 1344, 1360, 1365, 1372, 1404, 1428, 1440, 1456, 1464, 1470, 1512, 1530, 1547, 1560, 1568, 1586, 1632, 1638, 1647, 1664, 1666, 1680, 1708, 1715, 1728, 1755, 1764, 1768, 1785, 1820, 1830, 1836, 1872, 1890, 1904, 1911, 1920, 1952, 1960, 1989, 2016, 2040, 2058, 2074, 2080, 2135, 2142, 2160, 2176, 2184, 2196, 2205, 2210, 2240, 2295, 2340, 2352, 2379, 2380, 2440, 2448, 2457, 2496, 2499, 2520, 2548, 2562, 2646, 2652, 2688, 2720, 2730, 2744, 2745, 2808, 2856, 2880, 2912, 2928, 2940, 2989, 3024, 3060, 3087, 3094, 3111, 3120, 3136, 3172, 3185, 3213, 3264, 3276, 3294, 3315, 3332, 3360, 3416, 3430, 3456, 3510, 3528, 3536, 3570, 3640, 3660, 3672, 3744, 3780, 3808, 3822, 3843, 3904, 3920, 3965, 3978, 4032, 4080, 4095, 4116, 4148, 4160, 4165, 4270, 4284, 4320, 4368, 4392, 4410, 4420, 4459, 4480, 4590, 4641, 4680, 4704, 4758, 4760, 4880, 4896, 4914, 4992, 4998, 5040, 5096, 5124, 5145, 5185, 5292, 5304, 5355, 5440, 5460, 5488, 5490, 5551, 5616, 5712, 5733, 5760, 5824, 5831, 5856, 5880, 5967, 5978, 6048, 6120, 6174, 6188, 6222, 6240, 6272, 6344, 6370, 6405, 6426, 6528, 6552, 6588, 6615, 6630, 6664, 6720, 6832, 6860, 7020, 7056, 7072, 7137, 7140, 7259, 7280, 7320, 7344, 7488, 7497, 7560, 7616, 7644, 7686, 7735, 7808, 7840, 7930, 7956, 8064, 8160, 8190, 8232, 8235, 8296, 8320, 8330, 8540, 8568, 8640, 8736, 8784, 8820, 8840, 8918, 8967, 9180, 9261, 9282, 9333, 9360, 9408, 9516, 9520, 9555, 9760, 9792, 9828, 9945, 9996, 10080, 10192, 10248, 10290, 10370, 10584, 10608, 10710, 10829, 10880, 10920, 10976, 10980, 11102, 11232, 11424, 11466, 11529, 11648, 11662, 11712, 11760, 11895, 11934, 11956, 12096, 12240, 12285, 12348, 12376, 12444, 12480, 12495, 12688, 12740, 12810, 12852, 13104, 13176, 13230, 13260, 13328, 13377, 13440, 13481, 13664, 13720, 13923, 14040, 14112, 14144, 14274, 14280, 14518, 14560, 14640, 14688, 14945, 14976, 14994, 15120, 15232, 15288, 15372, 15435, 15470, 15555, 15680, 15860, 15912, 16065, 16320, 16380, 16464, 16470, 16592, 16653, 16660, 17080, 17136, 17199, 17280, 17472, 17493, 17568, 17640, 17680, 17836, 17934, 18360, 18522, 18564, 18666, 18720, 18816, 19032, 19040, 19110, 19215, 19520, 19584, 19656, 19890, 19992, 20160, 20384, 20496, 20580, 20740, 20923, 21168, 21216, 21411, 21420, 21658, 21777, 21840, 21952, 21960, 22204, 22295, 22464, 22491, 22848, 22932, 23058, 23205, 23324, 23424, 23520, 23790, 23868, 23912, 24192, 24480, 24570, 24696, 24752, 24888, 24960, 24990, 25376, 25480, 25620, 25704, 26208, 26352, 26460, 26520, 26656, 26754, 26901, 26962, 27328, 27440, 27755, 27846, 27999, 28080, 28224, 28288, 28548, 28560, 28665, 29036, 29120, 29155, 29280, 29376, 29835, 29890, 29988, 30240, 30576, 30744, 30870, 30940, 31110, 31360, 31720, 31824, 32130, 32487, 32640, 32760, 32928, 32940, 33184, 33306, 33320, 34160, 34272, 34398, 34944, 34986, 35136, 35280, 35360, 35672, 35685, 35868, 36295, 36720, 37044, 37128, 37332, 37440, 37485, 38064, 38080, 38220, 38430, 38857, 39040, 39312, 39780, 39984, 40131, 40320, 40443, 40768, 40992, 41160, 41480, 41769, 41846, 42336, 42432, 42822, 42840, 43316, 43554, 43680, 43904, 43920, 44408, 44590, 44835, 44928, 44982, 45696, 45864, 46116, 46305, 46410, 46648, 46665, 47040, 47580, 47736, 47824, 48960, 49140, 49392, 49504, 49776, 49959, 49980, 50752, 50813, 50960, 51240, 51408, 52416, 52479, 52704, 52920, 53040, 53312, 53508, 53802, 53924, 54145, 54656, 54880, 55510, 55692, 55998, 56160, 56448, 57096, 57120, 57330, 57645, 58072, 58240, 58310, 58560, 58752, 59670, 59780, 59976, 60480, 61152, 61488, 61740, 61880, 62220, 62769, 63440, 63648, 64260, 64974, 65331, 65520, 65856, 65880, 66368, 66612, 66640, 66885, 67405, 68320, 68544, 68796, 69615, 69972, 70272, 70560, 70720, 71344, 71370, 71736, 72590, 73440, 74088, 74256, 74664, 74880, 74970, 75803, 76128, 76160, 76440, 76860, 77714, 78624, 79560, 79968, 80262, 80703, 80886, 81536, 81984, 82320, 82960, 83265, 83538, 83692, 84672, 84864, 85644, 85680, 85995, 86632, 87108, 87360, 87465, 87840, 88816, 89180, 89670, 89964, 91728, 92232, 92610, 92820, 93296, 93330, 94080, 94367, 95160, 95472, 95648, 97461, 97920, 98280, 98784, 99008, 99552, 99918, 99960, 101504, 101626, 101920, 102480, 102816, 104615, 104832, 104958, 105408, 105840, 106080, 106624, 107016, 107055, 107604, 107848, 108290, 108885, 109760, 111020, 111384, 111996, 112320, 112455, 114192, 114240, 114660, 115290, 116144, 116571, 116620, 117120, 119340, 119560, 119952, 120393, 120960, 121329, 122304, 122976, 123480, 123760, 124440, 125538, 126880, 127296, 128520, 129948, 130662, 131040, 131712, 131760, 132736, 133224, 133280, 133770, 134505, 134810, 136640, 137088, 137592, 139230, 139944, 139995, 141120, 141440, 142688, 142740, 143472, 145180, 146880, 148176, 148512, 149328, 149877, 149940, 151606, 152256, 152439, 152880, 153720, 155428, 157248, 157437, 159120, 159936, 160524, 161406, 161772, 162435, 163968, 164640, 165920, 166530, 167076, 167384, 169344, 171288, 171360, 171990, 173264, 174216, 174720, 174930, 175680, 177632, 178360, 179340, 179928, 183456, 184464, 185220, 185640, 186592, 186660, 188307, 188734, 190320, 190944, 191296, 194285, 194922, 195993, 196560, 197568, 198016, 199104, 199836, 199920, 200655, 202215, 203252, 203840, 204960, 205632, 208845, 209230, 209916, 210816, 211680, 212160, 214032, 214110, 215208, 215696, 216580, 217770, 219520, 222040, 222768, 223992, 224640, 224910, 227409, 228384, 228480, 229320, 230580, 232288, 233142, 233240, 238680, 239120, 239904, 240786, 242658, 244608, 245952, 246960, 247520, 248880, 249795, 251076, 253760, 254065, 254592, 257040, 259896, 261324, 262080, 262395, 263520, 266448, 266560, 267540, 269010, 269620, 271999, 273280, 275184, 278460, 279888, 279990, 282240, 283101, 285376, 285480, 286944, 290360, 292383, 293760, 296352, 297024, 298656, 299754, 299880, 303212, 304512, 304878, 305760, 307440, 310856, 313845, 314496, 314874, 318240, 319872, 321048, 322812, 323544, 324870, 326655, 329280, 331840, 333060, 334152, 334768, 342576, 342720, 343980, 346528, 348432, 349713, 349860, 351360, 355264, 355691, 356720, 358680, 359856, 363987, 366912, 368928, 370440, 371280, 373184, 373320, 376614, 377468, 379015, 380640, 381888, 382592, 388570, 389844, 391986, 393120, 395136, 398208, 399672, 399840, 401310, 403515, 404430, 406504, 407680, 409920, 411264, 417690, 418460, 419832, 423360, 424320, 428064, 428220, 430416, 431392, 433160, 435540, 444080, 445536, 447984, 449820, 454818, 456768, 457317, 458640, 461160, 464576, 466284, 466480, 471835, 477360, 478240, 479808, 481572, 485316, 487305, 491904, 493920, 495040, 497760, 499590, 502152, 507520, 508130, 514080, 519792, 522648, 524160, 524790, 527040, 532896, 533120, 535080, 538020, 539240, 543998, 550368, 556920, 559776, 559980, 564921, 566202, 570752, 570960, 573888, 580720, 582855, 584766, 592704, 594048, 597312, 599508, 599760, 601965, 606424, 606645, 609756, 611520, 614880, 621712, 627690, 629748, 636480, 642096, 645624, 647088, 649740, 653310, 658560, 660569, 663680, 666120, 668304, 669536, 682227, 685152, 685440, 687960, 693056, 696864, 699426, 699720, 710528, 711382, 713440, 717360, 719712, 727974, 733824, 737856, 740880, 742560, 746368, 746640, 749385, 753228, 754936, 758030, 761280, 762195, 763776, 777140, 779688, 783972, 786240, 787185, 799344, 799680, 802620, 807030, 808860, 813008, 815997, 819840, 835380, 836920, 839664, 846720, 849303, 856128, 856440, 860832, 862784, 866320, 871080, 888160, 891072, 895968, 899640, 909636, 913536, 914634, 917280, 922320, 929152, 932568, 932960, 941535, 943670, 954720, 956480, 959616, 963144, 970632, 974610, 979965, 987840, 990080, 995520, 999180, 1004304, 1016260, 1028160, 1039584, 1045296, 1049139, 1049580, 1054080, 1065792, 1067073, 1070160, 1076040, 1078480, 1087996, 1100736, 1113840, 1119552, 1119960, 1129842, 1132404, 1137045, 1141920, 1147776, 1161440, 1165710, 1169532, 1185408, 1194624, 1199016, 1199520, 1203930, 1212848, 1213290, 1219512, 1223040, 1229760, 1243424, 1255380, 1259496, 1272960, 1284192, 1291248, 1294176, 1299480, 1306620, 1321138, 1332240, 1336608, 1339072, 1359995, 1364454, 1370304, 1371951, 1375920, 1386112, 1393728, 1398852, 1399440, 1415505, 1422764, 1426880, 1434720, 1439424, 1455948, 1461915, 1475712, 1481760, 1485120, 1493280, 1498770, 1506456, 1509872, 1516060, 1522560, 1524390, 1554280, 1559376, 1567944, 1572480, 1574370, 1598688, 1599360, 1605240, 1614060, 1617720, 1626016, 1631994, 1670760, 1673840, 1679328, 1698606, 1712256, 1712880, 1721664, 1725568, 1732640, 1742160, 1748565, 1776320, 1778455, 1782144, 1791936, 1799280, 1819272, 1819935, 1829268, 1834560, 1844640, 1865136, 1865920, 1883070, 1887340, 1909440, 1912960, 1926288, 1941264, 1949220, 1959930, 1975680, 1981707, 1991040, 1998360, 2008608, 2032520, 2046681, 2056320, 2079168, 2090592, 2098278, 2099160, 2131584, 2134146, 2140320, 2152080, 2156960, 2175992, 2201472, 2227680, 2239104, 2239920, 2259684, 2264808, 2274090, 2283840, 2286585, 2322880, 2331420, 2339064, 2398032, 2399040, 2407860, 2425696, 2426580, 2439024, 2447991, 2459520, 2486848, 2510760, 2518992, 2547909, 2568384, 2582496, 2588352, 2598960, 2613240, 2642276, 2664480, 2673216, 2678144, 2719990, 2728908, 2740608, 2743902, 2751840, 2787456, 2797704, 2798880, 2824605, 2831010, 2845528, 2853760, 2869440, 2878848, 2911896, 2923830, 2963520, 2970240, 2986560, 2997540, 3012912, 3019744, 3032120, 3048780, 3108560, 3118752, 3135888, 3148740, 3197376, 3201219, 3210480, 3228120, 3235440, 3252032, 3263988, 3302845, 3341520, 3347680, 3358656, 3397212, 3411135, 3425760, 3443328, 3465280, 3484320, 3497130, 3552640, 3556910, 3583872, 3598560, 3638544, 3639870, 3658536, 3669120, 3689280, 3730272, 3731840, 3766140, 3774680, 3818880, 3852576, 3882528, 3898440, 3919860, 3963414, 3996720, 4017216, 4065040, 4079985, 4093362, 4158336, 4181184, 4196556, 4198320, 4246515, 4268292, 4280640, 4304160, 4313920, 4351984, 4455360, 4479840, 4519368, 4529616, 4548180, 4567680, 4573170, 4623983, 4645760, 4662840, 4678128, 4796064, 4798080, 4815720, 4851392, 4853160, 4878048, 4895982, 4973696, 5021520, 5037984, 5095818, 5136768, 5164992, 5176704, 5197920, 5226480, 5245695, 5284552, 5328960, 5335365, 5346432, 5439980, 5457816, 5487804, 5503680, 5595408, 5597760, 5649210, 5662020, 5691056, 5738880, 5823792, 5847660, 5927040, 5945121, 5973120, 5995080, 6025824, 6039488, 6064240, 6097560, 6217120, 6237504, 6271776, 6297480, 6394752, 6402438, 6420960, 6456240, 6470880, 6504064, 6527976, 6605690, 6683040, 6695360, 6717312, 6794424, 6822270, 6851520, 6859755, 6930560, 6968640, 6994260, 7113820, 7197120, 7277088, 7279740, 7317072, 7343973, 7378560, 7460544, 7532280, 7549360, 7705152, 7765056, 7796880, 7839720, 7926828, 7993440, 8034432, 8130080, 8159970, 8186724, 8362368, 8393112, 8396640, 8493030, 8536584, 8561280, 8608320, 8627840, 8703968, 8910720, 8959680, 9038736, 9059232, 9096360, 9146340, 9247966, 9325680, 9356256, 9592128, 9603657, 9631440, 9702784, 9706320, 9756096, 9791964, 9908535, 10043040, 10075968, 10191636, 10233405, 10329984, 10395840, 10452960, 10491390, 10569104, 10657920, 10670730, 10879960, 10915632, 10975608, 11007360, 11190816, 11195520, 11298420, 11324040, 11382112, 11647584, 11695320, 11890242, 11990160, 12051648, 12078976, 12128480, 12195120, 12239955, 12434240, 12475008, 12543552, 12594960, 12739545, 12804876, 12841920, 12912480, 12941760, 13055952, 13211380, 13366080, 13390720, 13588848, 13644540, 13703040, 13719510, 13871949, 13937280, 13988520, 14227640, 14394240, 14554176, 14559480, 14634144, 14687946, 14921088, 15064560, 15098720, 15410304, 15530112, 15593760, 15679440, 15853656, 15986880, 16006095, 16260160, 16319940, 16373448, 16786224, 16793280, 16986060, 17073168, 17216640, 17407936, 17835363, 17919360, 18077472, 18118464, 18192720, 18292680, 18495932, 18651360, 18712512, 19184256, 19207314, 19262880, 19412640, 19512192, 19583928, 19817070, 20086080, 20151936, 20383272, 20466810, 20791680, 20905920, 20982780, 21138208, 21341460, 21759920, 21831264, 21951216, 22381632, 22596840, 22648080, 22764224, 23119915, 23295168, 23390640, 23780484, 23980320, 24103296, 24256960, 24390240, 24479910, 24868480, 25087104, 25189920, 25479090, 25609752, 25683840, 25824960, 25883520, 26111904, 26422760, 26732160, 27177696, 27289080, 27439020, 27743898, 27977040, 28455280, 29108352, 29118960, 29268288, 29375892, 29725605, 30129120, 30197440, 31187520, 31358880, 31707312, 31973760, 32012190, 32520320, 32639880, 32746896, 33572448, 33586560, 33972120, 34146336, 34815872, 35670726, 36154944, 36236928, 36385440, 36585360, 36719865, 36991864, 37302720, 37425024, 38414628, 38525760, 38825280, 39167856, 39634140, 40172160, 40766544, 40933620, 41615847, 41811840, 41965560, 42276416, 42682920, 43519840, 43662528, 43902432, 44763264, 45193680, 45296160, 45528448, 46239830, 46590336, 46781280, 47560968, 47960640, 48018285, 48513920, 48780480, 48959820, 50379840, 50958180, 51219504, 51649920, 52223808, 52845520, 54355392, 54578160, 54878040, 55487796, 55954080, 56910560, 58237920, 58536576, 58751784, 59451210, 60258240, 60394880, 62375040, 62717760, 63414624, 64024380, 65279760, 65493792, 67144896, 67944240, 68292672, 69359745, 71341452, 72309888, 72770880, 73170720, 73439730, 73983728, 74605440, 76829256, 77051520, 77650560, 78335712, 79268280, 81533088, 81867240, 83231694, 83931120, 84552832, 85365840, 87039680, 87325056, 87804864, 89176815, 90387360, 90592320, 92479660, 93562560, 95121936, 95921280, 96036570, 97560960, 97919640, 100759680, 101916360, 102439008, 104447616, 105691040, 108710784, 109156320, 109756080, 110975592, 111908160, 113821120, 116475840, 117503568, 118902420, 120516480, 124847541, 125435520, 126829248, 128048760, 130559520, 130987584, 134289792, 135888480, 136585344, 138719490, 142682904, 145541760, 146341440, 146879460, 147967456, 153658512, 156671424, 158536560, 163066176, 163734480, 166463388, 167862240, 170731680, 174079360, 175609728, 178353630, 180774720, 181184640, 184959320, 187125120, 190243872, 192073140, 195839280, 203832720, 204878016, 208079235, 211382080, 218312640, 219512160, 221951184, 223816320, 227642240, 232951680, 235007136, 237804840, 249695082, 253658496, 256097520, 261119040, 261975168, 271776960, 277438980, 285365808, 292682880, 293758920, 295934912, 307317024, 313342848, 317073120, 326132352, 327468960, 332926776, 335724480, 341463360, 356707260, 361549440, 369918640, 380487744, 384146280, 391678560, 407665440, 409756032, 416158470, 422764160, 436625280, 439024320, 443902368, 470014272, 475609680, 499390164, 512195040, 522238080, 543553920, 554877960, 570731616, 587517840, 591869824, 614634048, 624237705, 634146240, 654937920, 665853552, 671448960, 682926720, 713414520, 739837280, 760975488, 768292560, 783357120, 815330880, 832316940, 878048640, 887804736, 940028544, 951219360, 998780328, 1024390080, 1109755920, 1141463232, 1175035680, 1229268096, 1248475410, 1268292480, 1309875840, 1331707104, 1426829040, 1479674560, 1536585120, 1566714240, 1630661760, 1664633880, 1775609472, 1902438720, 1997560656, 2048780160, 2219511840, 2282926464, 2350071360, 2496950820, 2663414208, 2853658080, 2959349120, 3073170240, 3329267760, 3804877440, 3995121312, 4439023680, 4700142720, 4993901640, 5326828416, 5707316160, 6146340480, 6658535520, 7990242624, 8878047360, 9987803280, 11414632320, 13317071040, 15980485248, 19975606560, 26634142080, 39951213120, 79902426240]

約数ペア:

[(1, 79902426240), (2, 39951213120), (3, 26634142080), (4, 19975606560), (5, 15980485248), (6, 13317071040), (7, 11414632320), (8, 9987803280), (9, 8878047360), (10, 7990242624), (12, 6658535520), (13, 6146340480), (14, 5707316160), (15, 5326828416), (16, 4993901640), (17, 4700142720), (18, 4439023680), (20, 3995121312), (21, 3804877440), (24, 3329267760), (26, 3073170240), (27, 2959349120), (28, 2853658080), (30, 2663414208), (32, 2496950820), (34, 2350071360), (35, 2282926464), (36, 2219511840), (39, 2048780160), (40, 1997560656), (42, 1902438720), (45, 1775609472), (48, 1664633880), (49, 1630661760), (51, 1566714240), (52, 1536585120), (54, 1479674560), (56, 1426829040), (60, 1331707104), (61, 1309875840), (63, 1268292480), (64, 1248475410), (65, 1229268096), (68, 1175035680), (70, 1141463232), (72, 1109755920), (78, 1024390080), (80, 998780328), (84, 951219360), (85, 940028544), (90, 887804736), (91, 878048640), (96, 832316940), (98, 815330880), (102, 783357120), (104, 768292560), (105, 760975488), (108, 739837280), (112, 713414520), (117, 682926720), (119, 671448960), (120, 665853552), (122, 654937920), (126, 634146240), (128, 624237705), (130, 614634048), (135, 591869824), (136, 587517840), (140, 570731616), (144, 554877960), (147, 543553920), (153, 522238080), (156, 512195040), (160, 499390164), (168, 475609680), (170, 470014272), (180, 443902368), (182, 439024320), (183, 436625280), (189, 422764160), (192, 416158470), (195, 409756032), (196, 407665440), (204, 391678560), (208, 384146280), (210, 380487744), (216, 369918640), (221, 361549440), (224, 356707260), (234, 341463360), (238, 335724480), (240, 332926776), (244, 327468960), (245, 326132352), (252, 317073120), (255, 313342848), (260, 307317024), (270, 295934912), (272, 293758920), (273, 292682880), (280, 285365808), (288, 277438980), (294, 271776960), (305, 261975168), (306, 261119040), (312, 256097520), (315, 253658496), (320, 249695082), (336, 237804840), (340, 235007136), (343, 232951680), (351, 227642240), (357, 223816320), (360, 221951184), (364, 219512160), (366, 218312640), (378, 211382080), (384, 208079235), (390, 204878016), (392, 203832720), (408, 195839280), (416, 192073140), (420, 190243872), (427, 187125120), (432, 184959320), (441, 181184640), (442, 180774720), (448, 178353630), (455, 175609728), (459, 174079360), (468, 170731680), (476, 167862240), (480, 166463388), (488, 163734480), (490, 163066176), (504, 158536560), (510, 156671424), (520, 153658512), (540, 147967456), (544, 146879460), (546, 146341440), (549, 145541760), (560, 142682904), (576, 138719490), (585, 136585344), (588, 135888480), (595, 134289792), (610, 130987584), (612, 130559520), (624, 128048760), (630, 126829248), (637, 125435520), (640, 124847541), (663, 120516480), (672, 118902420), (680, 117503568), (686, 116475840), (702, 113821120), (714, 111908160), (720, 110975592), (728, 109756080), (732, 109156320), (735, 108710784), (756, 105691040), (765, 104447616), (780, 102439008), (784, 101916360), (793, 100759680), (816, 97919640), (819, 97560960), (832, 96036570), (833, 95921280), (840, 95121936), (854, 93562560), (864, 92479660), (882, 90592320), (884, 90387360), (896, 89176815), (910, 87804864), (915, 87325056), (918, 87039680), (936, 85365840), (945, 84552832), (952, 83931120), (960, 83231694), (976, 81867240), (980, 81533088), (1008, 79268280), (1020, 78335712), (1029, 77650560), (1037, 77051520), (1040, 76829256), (1071, 74605440), (1080, 73983728), (1088, 73439730), (1092, 73170720), (1098, 72770880), (1105, 72309888), (1120, 71341452), (1152, 69359745), (1170, 68292672), (1176, 67944240), (1190, 67144896), (1220, 65493792), (1224, 65279760), (1248, 64024380), (1260, 63414624), (1274, 62717760), (1281, 62375040), (1323, 60394880), (1326, 60258240), (1344, 59451210), (1360, 58751784), (1365, 58536576), (1372, 58237920), (1404, 56910560), (1428, 55954080), (1440, 55487796), (1456, 54878040), (1464, 54578160), (1470, 54355392), (1512, 52845520), (1530, 52223808), (1547, 51649920), (1560, 51219504), (1568, 50958180), (1586, 50379840), (1632, 48959820), (1638, 48780480), (1647, 48513920), (1664, 48018285), (1666, 47960640), (1680, 47560968), (1708, 46781280), (1715, 46590336), (1728, 46239830), (1755, 45528448), (1764, 45296160), (1768, 45193680), (1785, 44763264), (1820, 43902432), (1830, 43662528), (1836, 43519840), (1872, 42682920), (1890, 42276416), (1904, 41965560), (1911, 41811840), (1920, 41615847), (1952, 40933620), (1960, 40766544), (1989, 40172160), (2016, 39634140), (2040, 39167856), (2058, 38825280), (2074, 38525760), (2080, 38414628), (2135, 37425024), (2142, 37302720), (2160, 36991864), (2176, 36719865), (2184, 36585360), (2196, 36385440), (2205, 36236928), (2210, 36154944), (2240, 35670726), (2295, 34815872), (2340, 34146336), (2352, 33972120), (2379, 33586560), (2380, 33572448), (2440, 32746896), (2448, 32639880), (2457, 32520320), (2496, 32012190), (2499, 31973760), (2520, 31707312), (2548, 31358880), (2562, 31187520), (2646, 30197440), (2652, 30129120), (2688, 29725605), (2720, 29375892), (2730, 29268288), (2744, 29118960), (2745, 29108352), (2808, 28455280), (2856, 27977040), (2880, 27743898), (2912, 27439020), (2928, 27289080), (2940, 27177696), (2989, 26732160), (3024, 26422760), (3060, 26111904), (3087, 25883520), (3094, 25824960), (3111, 25683840), (3120, 25609752), (3136, 25479090), (3172, 25189920), (3185, 25087104), (3213, 24868480), (3264, 24479910), (3276, 24390240), (3294, 24256960), (3315, 24103296), (3332, 23980320), (3360, 23780484), (3416, 23390640), (3430, 23295168), (3456, 23119915), (3510, 22764224), (3528, 22648080), (3536, 22596840), (3570, 22381632), (3640, 21951216), (3660, 21831264), (3672, 21759920), (3744, 21341460), (3780, 21138208), (3808, 20982780), (3822, 20905920), (3843, 20791680), (3904, 20466810), (3920, 20383272), (3965, 20151936), (3978, 20086080), (4032, 19817070), (4080, 19583928), (4095, 19512192), (4116, 19412640), (4148, 19262880), (4160, 19207314), (4165, 19184256), (4270, 18712512), (4284, 18651360), (4320, 18495932), (4368, 18292680), (4392, 18192720), (4410, 18118464), (4420, 18077472), (4459, 17919360), (4480, 17835363), (4590, 17407936), (4641, 17216640), (4680, 17073168), (4704, 16986060), (4758, 16793280), (4760, 16786224), (4880, 16373448), (4896, 16319940), (4914, 16260160), (4992, 16006095), (4998, 15986880), (5040, 15853656), (5096, 15679440), (5124, 15593760), (5145, 15530112), (5185, 15410304), (5292, 15098720), (5304, 15064560), (5355, 14921088), (5440, 14687946), (5460, 14634144), (5488, 14559480), (5490, 14554176), (5551, 14394240), (5616, 14227640), (5712, 13988520), (5733, 13937280), (5760, 13871949), (5824, 13719510), (5831, 13703040), (5856, 13644540), (5880, 13588848), (5967, 13390720), (5978, 13366080), (6048, 13211380), (6120, 13055952), (6174, 12941760), (6188, 12912480), (6222, 12841920), (6240, 12804876), (6272, 12739545), (6344, 12594960), (6370, 12543552), (6405, 12475008), (6426, 12434240), (6528, 12239955), (6552, 12195120), (6588, 12128480), (6615, 12078976), (6630, 12051648), (6664, 11990160), (6720, 11890242), (6832, 11695320), (6860, 11647584), (7020, 11382112), (7056, 11324040), (7072, 11298420), (7137, 11195520), (7140, 11190816), (7259, 11007360), (7280, 10975608), (7320, 10915632), (7344, 10879960), (7488, 10670730), (7497, 10657920), (7560, 10569104), (7616, 10491390), (7644, 10452960), (7686, 10395840), (7735, 10329984), (7808, 10233405), (7840, 10191636), (7930, 10075968), (7956, 10043040), (8064, 9908535), (8160, 9791964), (8190, 9756096), (8232, 9706320), (8235, 9702784), (8296, 9631440), (8320, 9603657), (8330, 9592128), (8540, 9356256), (8568, 9325680), (8640, 9247966), (8736, 9146340), (8784, 9096360), (8820, 9059232), (8840, 9038736), (8918, 8959680), (8967, 8910720), (9180, 8703968), (9261, 8627840), (9282, 8608320), (9333, 8561280), (9360, 8536584), (9408, 8493030), (9516, 8396640), (9520, 8393112), (9555, 8362368), (9760, 8186724), (9792, 8159970), (9828, 8130080), (9945, 8034432), (9996, 7993440), (10080, 7926828), (10192, 7839720), (10248, 7796880), (10290, 7765056), (10370, 7705152), (10584, 7549360), (10608, 7532280), (10710, 7460544), (10829, 7378560), (10880, 7343973), (10920, 7317072), (10976, 7279740), (10980, 7277088), (11102, 7197120), (11232, 7113820), (11424, 6994260), (11466, 6968640), (11529, 6930560), (11648, 6859755), (11662, 6851520), (11712, 6822270), (11760, 6794424), (11895, 6717312), (11934, 6695360), (11956, 6683040), (12096, 6605690), (12240, 6527976), (12285, 6504064), (12348, 6470880), (12376, 6456240), (12444, 6420960), (12480, 6402438), (12495, 6394752), (12688, 6297480), (12740, 6271776), (12810, 6237504), (12852, 6217120), (13104, 6097560), (13176, 6064240), (13230, 6039488), (13260, 6025824), (13328, 5995080), (13377, 5973120), (13440, 5945121), (13481, 5927040), (13664, 5847660), (13720, 5823792), (13923, 5738880), (14040, 5691056), (14112, 5662020), (14144, 5649210), (14274, 5597760), (14280, 5595408), (14518, 5503680), (14560, 5487804), (14640, 5457816), (14688, 5439980), (14945, 5346432), (14976, 5335365), (14994, 5328960), (15120, 5284552), (15232, 5245695), (15288, 5226480), (15372, 5197920), (15435, 5176704), (15470, 5164992), (15555, 5136768), (15680, 5095818), (15860, 5037984), (15912, 5021520), (16065, 4973696), (16320, 4895982), (16380, 4878048), (16464, 4853160), (16470, 4851392), (16592, 4815720), (16653, 4798080), (16660, 4796064), (17080, 4678128), (17136, 4662840), (17199, 4645760), (17280, 4623983), (17472, 4573170), (17493, 4567680), (17568, 4548180), (17640, 4529616), (17680, 4519368), (17836, 4479840), (17934, 4455360), (18360, 4351984), (18522, 4313920), (18564, 4304160), (18666, 4280640), (18720, 4268292), (18816, 4246515), (19032, 4198320), (19040, 4196556), (19110, 4181184), (19215, 4158336), (19520, 4093362), (19584, 4079985), (19656, 4065040), (19890, 4017216), (19992, 3996720), (20160, 3963414), (20384, 3919860), (20496, 3898440), (20580, 3882528), (20740, 3852576), (20923, 3818880), (21168, 3774680), (21216, 3766140), (21411, 3731840), (21420, 3730272), (21658, 3689280), (21777, 3669120), (21840, 3658536), (21952, 3639870), (21960, 3638544), (22204, 3598560), (22295, 3583872), (22464, 3556910), (22491, 3552640), (22848, 3497130), (22932, 3484320), (23058, 3465280), (23205, 3443328), (23324, 3425760), (23424, 3411135), (23520, 3397212), (23790, 3358656), (23868, 3347680), (23912, 3341520), (24192, 3302845), (24480, 3263988), (24570, 3252032), (24696, 3235440), (24752, 3228120), (24888, 3210480), (24960, 3201219), (24990, 3197376), (25376, 3148740), (25480, 3135888), (25620, 3118752), (25704, 3108560), (26208, 3048780), (26352, 3032120), (26460, 3019744), (26520, 3012912), (26656, 2997540), (26754, 2986560), (26901, 2970240), (26962, 2963520), (27328, 2923830), (27440, 2911896), (27755, 2878848), (27846, 2869440), (27999, 2853760), (28080, 2845528), (28224, 2831010), (28288, 2824605), (28548, 2798880), (28560, 2797704), (28665, 2787456), (29036, 2751840), (29120, 2743902), (29155, 2740608), (29280, 2728908), (29376, 2719990), (29835, 2678144), (29890, 2673216), (29988, 2664480), (30240, 2642276), (30576, 2613240), (30744, 2598960), (30870, 2588352), (30940, 2582496), (31110, 2568384), (31360, 2547909), (31720, 2518992), (31824, 2510760), (32130, 2486848), (32487, 2459520), (32640, 2447991), (32760, 2439024), (32928, 2426580), (32940, 2425696), (33184, 2407860), (33306, 2399040), (33320, 2398032), (34160, 2339064), (34272, 2331420), (34398, 2322880), (34944, 2286585), (34986, 2283840), (35136, 2274090), (35280, 2264808), (35360, 2259684), (35672, 2239920), (35685, 2239104), (35868, 2227680), (36295, 2201472), (36720, 2175992), (37044, 2156960), (37128, 2152080), (37332, 2140320), (37440, 2134146), (37485, 2131584), (38064, 2099160), (38080, 2098278), (38220, 2090592), (38430, 2079168), (38857, 2056320), (39040, 2046681), (39312, 2032520), (39780, 2008608), (39984, 1998360), (40131, 1991040), (40320, 1981707), (40443, 1975680), (40768, 1959930), (40992, 1949220), (41160, 1941264), (41480, 1926288), (41769, 1912960), (41846, 1909440), (42336, 1887340), (42432, 1883070), (42822, 1865920), (42840, 1865136), (43316, 1844640), (43554, 1834560), (43680, 1829268), (43904, 1819935), (43920, 1819272), (44408, 1799280), (44590, 1791936), (44835, 1782144), (44928, 1778455), (44982, 1776320), (45696, 1748565), (45864, 1742160), (46116, 1732640), (46305, 1725568), (46410, 1721664), (46648, 1712880), (46665, 1712256), (47040, 1698606), (47580, 1679328), (47736, 1673840), (47824, 1670760), (48960, 1631994), (49140, 1626016), (49392, 1617720), (49504, 1614060), (49776, 1605240), (49959, 1599360), (49980, 1598688), (50752, 1574370), (50813, 1572480), (50960, 1567944), (51240, 1559376), (51408, 1554280), (52416, 1524390), (52479, 1522560), (52704, 1516060), (52920, 1509872), (53040, 1506456), (53312, 1498770), (53508, 1493280), (53802, 1485120), (53924, 1481760), (54145, 1475712), (54656, 1461915), (54880, 1455948), (55510, 1439424), (55692, 1434720), (55998, 1426880), (56160, 1422764), (56448, 1415505), (57096, 1399440), (57120, 1398852), (57330, 1393728), (57645, 1386112), (58072, 1375920), (58240, 1371951), (58310, 1370304), (58560, 1364454), (58752, 1359995), (59670, 1339072), (59780, 1336608), (59976, 1332240), (60480, 1321138), (61152, 1306620), (61488, 1299480), (61740, 1294176), (61880, 1291248), (62220, 1284192), (62769, 1272960), (63440, 1259496), (63648, 1255380), (64260, 1243424), (64974, 1229760), (65331, 1223040), (65520, 1219512), (65856, 1213290), (65880, 1212848), (66368, 1203930), (66612, 1199520), (66640, 1199016), (66885, 1194624), (67405, 1185408), (68320, 1169532), (68544, 1165710), (68796, 1161440), (69615, 1147776), (69972, 1141920), (70272, 1137045), (70560, 1132404), (70720, 1129842), (71344, 1119960), (71370, 1119552), (71736, 1113840), (72590, 1100736), (73440, 1087996), (74088, 1078480), (74256, 1076040), (74664, 1070160), (74880, 1067073), (74970, 1065792), (75803, 1054080), (76128, 1049580), (76160, 1049139), (76440, 1045296), (76860, 1039584), (77714, 1028160), (78624, 1016260), (79560, 1004304), (79968, 999180), (80262, 995520), (80703, 990080), (80886, 987840), (81536, 979965), (81984, 974610), (82320, 970632), (82960, 963144), (83265, 959616), (83538, 956480), (83692, 954720), (84672, 943670), (84864, 941535), (85644, 932960), (85680, 932568), (85995, 929152), (86632, 922320), (87108, 917280), (87360, 914634), (87465, 913536), (87840, 909636), (88816, 899640), (89180, 895968), (89670, 891072), (89964, 888160), (91728, 871080), (92232, 866320), (92610, 862784), (92820, 860832), (93296, 856440), (93330, 856128), (94080, 849303), (94367, 846720), (95160, 839664), (95472, 836920), (95648, 835380), (97461, 819840), (97920, 815997), (98280, 813008), (98784, 808860), (99008, 807030), (99552, 802620), (99918, 799680), (99960, 799344), (101504, 787185), (101626, 786240), (101920, 783972), (102480, 779688), (102816, 777140), (104615, 763776), (104832, 762195), (104958, 761280), (105408, 758030), (105840, 754936), (106080, 753228), (106624, 749385), (107016, 746640), (107055, 746368), (107604, 742560), (107848, 740880), (108290, 737856), (108885, 733824), (109760, 727974), (111020, 719712), (111384, 717360), (111996, 713440), (112320, 711382), (112455, 710528), (114192, 699720), (114240, 699426), (114660, 696864), (115290, 693056), (116144, 687960), (116571, 685440), (116620, 685152), (117120, 682227), (119340, 669536), (119560, 668304), (119952, 666120), (120393, 663680), (120960, 660569), (121329, 658560), (122304, 653310), (122976, 649740), (123480, 647088), (123760, 645624), (124440, 642096), (125538, 636480), (126880, 629748), (127296, 627690), (128520, 621712), (129948, 614880), (130662, 611520), (131040, 609756), (131712, 606645), (131760, 606424), (132736, 601965), (133224, 599760), (133280, 599508), (133770, 597312), (134505, 594048), (134810, 592704), (136640, 584766), (137088, 582855), (137592, 580720), (139230, 573888), (139944, 570960), (139995, 570752), (141120, 566202), (141440, 564921), (142688, 559980), (142740, 559776), (143472, 556920), (145180, 550368), (146880, 543998), (148176, 539240), (148512, 538020), (149328, 535080), (149877, 533120), (149940, 532896), (151606, 527040), (152256, 524790), (152439, 524160), (152880, 522648), (153720, 519792), (155428, 514080), (157248, 508130), (157437, 507520), (159120, 502152), (159936, 499590), (160524, 497760), (161406, 495040), (161772, 493920), (162435, 491904), (163968, 487305), (164640, 485316), (165920, 481572), (166530, 479808), (167076, 478240), (167384, 477360), (169344, 471835), (171288, 466480), (171360, 466284), (171990, 464576), (173264, 461160), (174216, 458640), (174720, 457317), (174930, 456768), (175680, 454818), (177632, 449820), (178360, 447984), (179340, 445536), (179928, 444080), (183456, 435540), (184464, 433160), (185220, 431392), (185640, 430416), (186592, 428220), (186660, 428064), (188307, 424320), (188734, 423360), (190320, 419832), (190944, 418460), (191296, 417690), (194285, 411264), (194922, 409920), (195993, 407680), (196560, 406504), (197568, 404430), (198016, 403515), (199104, 401310), (199836, 399840), (199920, 399672), (200655, 398208), (202215, 395136), (203252, 393120), (203840, 391986), (204960, 389844), (205632, 388570), (208845, 382592), (209230, 381888), (209916, 380640), (210816, 379015), (211680, 377468), (212160, 376614), (214032, 373320), (214110, 373184), (215208, 371280), (215696, 370440), (216580, 368928), (217770, 366912), (219520, 363987), (222040, 359856), (222768, 358680), (223992, 356720), (224640, 355691), (224910, 355264), (227409, 351360), (228384, 349860), (228480, 349713), (229320, 348432), (230580, 346528), (232288, 343980), (233142, 342720), (233240, 342576), (238680, 334768), (239120, 334152), (239904, 333060), (240786, 331840), (242658, 329280), (244608, 326655), (245952, 324870), (246960, 323544), (247520, 322812), (248880, 321048), (249795, 319872), (251076, 318240), (253760, 314874), (254065, 314496), (254592, 313845), (257040, 310856), (259896, 307440), (261324, 305760), (262080, 304878), (262395, 304512), (263520, 303212), (266448, 299880), (266560, 299754), (267540, 298656), (269010, 297024), (269620, 296352), (271999, 293760), (273280, 292383), (275184, 290360), (278460, 286944), (279888, 285480), (279990, 285376), (282240, 283101)]