314679106560

素因数分解:

$2^{10}\times 3^1\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^2\times {\mathrm{19}}^1\times {\mathrm{41}}^1$

素因数の和:142

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 16, 17, 19, 20, 21, 24, 26, 28, 30, 32, 34, 35, 38, 39, 40, 41, 42, 48, 51, 52, 56, 57, 60, 64, 65, 68, 70, 76, 78, 80, 82, 84, 85, 91, 95, 96, 102, 104, 105, 112, 114, 119, 120, 123, 128, 130, 133, 136, 140, 152, 156, 160, 164, 168, 170, 182, 190, 192, 195, 204, 205, 208, 210, 221, 224, 228, 238, 240, 246, 247, 255, 256, 260, 266, 272, 273, 280, 285, 287, 289, 304, 312, 320, 323, 328, 336, 340, 357, 364, 380, 384, 390, 399, 408, 410, 416, 420, 442, 448, 455, 456, 476, 480, 492, 494, 510, 512, 520, 532, 533, 544, 546, 560, 570, 574, 578, 595, 608, 615, 624, 640, 646, 656, 663, 665, 672, 680, 697, 714, 728, 741, 760, 768, 779, 780, 798, 816, 820, 832, 840, 861, 867, 884, 896, 910, 912, 952, 960, 969, 984, 988, 1020, 1024, 1040, 1064, 1066, 1088, 1092, 1105, 1120, 1140, 1148, 1156, 1190, 1216, 1230, 1235, 1248, 1280, 1292, 1312, 1326, 1330, 1344, 1360, 1365, 1394, 1428, 1435, 1445, 1456, 1482, 1520, 1536, 1547, 1558, 1560, 1596, 1599, 1615, 1632, 1640, 1664, 1680, 1722, 1729, 1734, 1768, 1785, 1792, 1820, 1824, 1904, 1920, 1938, 1968, 1976, 1995, 2023, 2040, 2080, 2091, 2128, 2132, 2176, 2184, 2210, 2240, 2261, 2280, 2296, 2312, 2337, 2380, 2432, 2460, 2470, 2496, 2560, 2584, 2624, 2652, 2660, 2665, 2688, 2720, 2730, 2788, 2856, 2870, 2890, 2912, 2964, 3040, 3072, 3094, 3116, 3120, 3192, 3198, 3230, 3264, 3280, 3315, 3328, 3360, 3444, 3458, 3468, 3485, 3536, 3570, 3584, 3640, 3648, 3705, 3731, 3757, 3808, 3840, 3876, 3895, 3936, 3952, 3990, 4046, 4080, 4160, 4182, 4199, 4256, 4264, 4305, 4335, 4352, 4368, 4420, 4480, 4522, 4560, 4592, 4624, 4641, 4674, 4760, 4845, 4864, 4879, 4920, 4940, 4992, 5120, 5168, 5187, 5248, 5304, 5320, 5330, 5376, 5440, 5453, 5460, 5491, 5576, 5712, 5740, 5780, 5824, 5928, 6069, 6080, 6188, 6232, 6240, 6384, 6396, 6460, 6528, 6560, 6630, 6656, 6720, 6783, 6888, 6916, 6936, 6970, 7072, 7140, 7168, 7280, 7296, 7410, 7462, 7514, 7616, 7680, 7735, 7752, 7790, 7872, 7904, 7980, 7995, 8092, 8160, 8320, 8364, 8398, 8512, 8528, 8610, 8645, 8670, 8704, 8736, 8840, 8960, 9044, 9061, 9120, 9184, 9248, 9282, 9348, 9520, 9690, 9728, 9758, 9840, 9880, 9984, 10115, 10127, 10336, 10374, 10455, 10496, 10608, 10640, 10660, 10752, 10880, 10906, 10920, 10982, 11152, 11193, 11271, 11305, 11424, 11480, 11560, 11648, 11685, 11849, 11856, 12138, 12160, 12376, 12464, 12480, 12597, 12768, 12792, 12920, 13056, 13120, 13243, 13260, 13312, 13440, 13566, 13776, 13832, 13872, 13940, 14144, 14280, 14560, 14592, 14637, 14820, 14924, 15028, 15232, 15360, 15470, 15504, 15580, 15744, 15808, 15960, 15990, 16184, 16320, 16359, 16473, 16640, 16728, 16796, 17024, 17056, 17220, 17290, 17340, 17408, 17472, 17680, 17920, 18088, 18122, 18240, 18368, 18496, 18564, 18655, 18696, 18785, 19040, 19380, 19456, 19516, 19680, 19760, 19968, 20230, 20254, 20672, 20748, 20910, 20992, 20995, 21216, 21280, 21320, 21504, 21760, 21812, 21840, 21964, 22304, 22386, 22542, 22610, 22848, 22960, 23120, 23205, 23296, 23370, 23698, 23712, 24276, 24320, 24395, 24752, 24928, 24960, 25194, 25536, 25584, 25840, 25935, 26112, 26240, 26299, 26486, 26520, 26880, 27132, 27183, 27265, 27455, 27552, 27664, 27744, 27880, 28288, 28560, 29120, 29184, 29274, 29393, 29640, 29848, 30056, 30345, 30381, 30464, 30940, 31008, 31160, 31488, 31616, 31920, 31980, 32368, 32640, 32718, 32946, 33280, 33456, 33592, 33915, 34048, 34112, 34440, 34580, 34680, 34944, 35360, 35547, 35840, 36176, 36244, 36480, 36736, 36992, 37128, 37310, 37392, 37570, 38080, 38437, 38760, 39032, 39360, 39520, 39729, 39936, 40460, 40508, 41344, 41496, 41820, 41984, 41990, 42432, 42560, 42640, 43520, 43624, 43680, 43928, 44608, 44772, 45084, 45220, 45305, 45696, 45920, 46240, 46410, 46592, 46740, 47396, 47424, 48552, 48640, 48790, 49504, 49856, 49920, 50388, 50635, 51072, 51168, 51680, 51870, 52224, 52480, 52598, 52972, 53040, 53760, 54264, 54366, 54530, 54910, 55104, 55328, 55488, 55760, 55965, 56355, 56576, 57120, 58240, 58368, 58548, 58786, 59245, 59280, 59696, 60112, 60690, 60762, 60928, 61880, 62016, 62320, 62976, 62985, 63232, 63427, 63840, 63960, 64736, 65280, 65436, 65892, 66215, 66560, 66912, 67184, 67830, 68096, 68224, 68880, 69160, 69360, 69888, 70720, 70889, 71094, 71383, 72352, 72488, 72960, 73185, 73472, 73984, 74256, 74620, 74784, 75140, 76160, 76874, 77520, 78064, 78720, 78897, 79040, 79458, 80920, 81016, 81795, 82365, 82688, 82943, 82992, 83640, 83980, 84864, 85120, 85280, 87040, 87248, 87360, 87856, 88179, 89216, 89544, 90168, 90440, 90610, 91392, 91840, 92480, 92701, 92820, 93184, 93480, 94792, 94848, 97104, 97280, 97580, 99008, 99712, 99840, 100776, 101270, 102144, 102336, 103360, 103740, 104960, 105196, 105944, 106080, 107520, 108528, 108732, 109060, 109820, 110208, 110656, 110976, 111520, 111930, 112710, 113152, 114240, 115311, 116480, 117096, 117572, 118490, 118560, 119392, 120224, 121380, 121524, 121856, 123760, 124032, 124640, 125952, 125970, 126464, 126854, 127680, 127920, 129472, 130560, 130872, 131495, 131784, 132430, 133824, 134368, 135660, 135915, 136192, 136448, 137760, 138320, 138720, 139776, 141440, 141778, 142188, 142766, 144704, 144976, 145920, 146370, 146944, 146965, 147968, 148512, 149240, 149568, 150280, 151905, 152320, 153748, 154037, 155040, 156128, 157440, 157794, 158080, 158916, 161840, 162032, 163590, 164730, 165376, 165886, 165984, 167280, 167960, 169728, 170240, 170560, 172159, 174496, 174720, 175712, 176358, 177735, 178432, 179088, 180336, 180880, 181220, 182784, 183680, 184960, 185402, 185640, 186960, 189584, 189696, 190281, 192185, 194208, 195160, 198016, 198645, 199424, 199680, 201552, 202540, 204288, 204672, 206720, 207480, 209920, 210392, 211888, 212160, 212667, 214149, 217056, 217464, 218120, 219640, 220416, 221312, 221952, 223040, 223860, 225131, 225420, 226304, 228480, 230622, 232960, 234192, 235144, 236980, 237120, 238784, 240448, 242760, 243048, 247520, 248064, 248829, 249280, 251940, 252928, 253708, 255360, 255840, 258944, 261120, 261744, 262990, 263568, 264860, 267648, 268736, 271320, 271830, 272896, 275520, 276640, 277440, 278103, 279552, 282880, 283556, 284376, 285532, 289408, 289952, 291840, 292740, 293888, 293930, 295936, 297024, 298480, 299136, 300560, 303810, 304640, 307496, 308074, 310080, 312256, 314880, 315588, 316160, 317135, 317832, 323680, 324064, 327180, 329460, 330752, 331772, 331968, 334560, 335920, 339456, 340480, 341120, 344318, 348992, 349440, 351424, 352716, 354445, 355470, 356864, 356915, 358176, 360672, 361760, 362440, 365568, 367360, 369920, 370804, 371280, 373920, 379168, 379392, 380562, 384370, 388416, 390320, 394485, 396032, 397290, 398848, 403104, 405080, 408576, 409344, 413440, 414715, 414960, 420784, 423776, 424320, 425334, 428298, 434112, 434928, 436240, 439280, 440832, 440895, 442624, 443904, 446080, 447720, 450262, 450840, 456960, 461244, 462111, 463505, 465920, 468384, 470288, 473960, 474240, 477568, 480896, 485520, 486096, 495040, 496128, 497658, 498560, 499681, 503880, 507416, 510720, 511680, 516477, 517888, 523488, 525980, 527136, 529720, 535296, 537472, 542640, 543660, 545792, 551040, 553280, 554880, 556206, 565760, 567112, 568752, 571064, 576555, 578816, 579904, 585480, 587860, 594048, 596960, 598272, 601120, 607620, 609280, 614992, 616148, 620160, 624512, 629760, 631176, 632320, 634270, 635664, 647360, 648128, 654360, 658920, 663544, 663936, 669120, 671840, 675393, 678912, 680960, 682240, 688636, 697984, 698880, 702848, 705432, 708890, 710940, 713728, 713830, 716352, 721344, 723520, 724880, 734720, 739840, 741608, 742560, 747840, 758336, 758784, 761124, 768740, 770185, 776832, 780640, 788970, 792064, 794580, 797696, 806208, 810160, 818688, 826880, 829430, 829920, 841568, 847552, 848640, 850668, 856596, 860795, 868224, 869856, 872480, 878560, 881664, 881790, 885248, 887808, 892160, 895440, 900524, 901680, 913920, 922488, 924222, 927010, 936768, 940576, 947920, 948480, 951405, 955136, 961792, 971040, 972192, 990080, 992256, 995316, 997120, 999362, 1007760, 1014832, 1021440, 1023360, 1032954, 1035776, 1046976, 1051960, 1054272, 1059440, 1063335, 1070592, 1070745, 1074944, 1078259, 1085280, 1087320, 1102080, 1106560, 1109760, 1112412, 1125655, 1131520, 1134224, 1137504, 1142128, 1153110, 1157632, 1159808, 1170960, 1175720, 1188096, 1193920, 1196544, 1202240, 1205113, 1215240, 1229984, 1232296, 1240320, 1244145, 1249024, 1262352, 1264640, 1268540, 1271328, 1294720, 1296256, 1308720, 1317840, 1327088, 1327872, 1338240, 1343680, 1350786, 1364480, 1377272, 1390515, 1395968, 1397760, 1405696, 1410864, 1417780, 1421880, 1427660, 1432704, 1442688, 1447040, 1449760, 1469440, 1479680, 1483216, 1485120, 1495680, 1499043, 1516672, 1522248, 1537480, 1540370, 1553664, 1561280, 1575917, 1577940, 1584128, 1589160, 1612416, 1620320, 1637376, 1653760, 1658860, 1659840, 1683136, 1695104, 1697280, 1701336, 1713192, 1721590, 1736448, 1739712, 1744960, 1757120, 1763580, 1770496, 1784320, 1790880, 1801048, 1803360, 1827840, 1844976, 1848444, 1854020, 1873536, 1881152, 1895840, 1896960, 1902810, 1910272, 1923584, 1942080, 1944384, 1980160, 1990632, 1994240, 1998724, 2015520, 2029664, 2042880, 2046720, 2065908, 2071552, 2093952, 2103920, 2108544, 2118880, 2126670, 2141184, 2141490, 2149888, 2156518, 2170560, 2174640, 2204160, 2213120, 2219520, 2224824, 2251310, 2268448, 2275008, 2284256, 2306220, 2310555, 2315264, 2319616, 2341920, 2351440, 2376192, 2387840, 2393088, 2404480, 2410226, 2430480, 2459968, 2464592, 2480640, 2488290, 2498048, 2498405, 2524704, 2537080, 2542656, 2582385, 2589440, 2592512, 2617440, 2635680, 2654176, 2655744, 2676480, 2687360, 2701572, 2728960, 2754544, 2781030, 2791936, 2811392, 2821728, 2835560, 2843760, 2855320, 2865408, 2885376, 2894080, 2899520, 2926703, 2966432, 2970240, 2991360, 2998086, 3033344, 3044496, 3074960, 3080740, 3107328, 3122560, 3151834, 3155880, 3178320, 3224832, 3234777, 3240640, 3317720, 3319680, 3366272, 3376965, 3390208, 3394560, 3402672, 3426384, 3443180, 3472896, 3479424, 3489920, 3514240, 3527160, 3568640, 3581760, 3602096, 3606720, 3615339, 3689952, 3696888, 3708040, 3747072, 3762304, 3791680, 3793920, 3805620, 3820544, 3847168, 3884160, 3888768, 3960320, 3981264, 3988480, 3997448, 4031040, 4059328, 4093440, 4131816, 4187904, 4207840, 4217088, 4237760, 4253340, 4282980, 4299776, 4313036, 4341120, 4349280, 4408320, 4426240, 4439040, 4449648, 4502620, 4536896, 4550016, 4568512, 4612440, 4621110, 4639232, 4683840, 4702880, 4727751, 4752384, 4775680, 4808960, 4820452, 4860960, 4919936, 4929184, 4961280, 4976580, 4996096, 4996810, 5049408, 5074160, 5085312, 5164770, 5178880, 5185024, 5234880, 5271360, 5308352, 5311488, 5352960, 5374720, 5391295, 5403144, 5509088, 5562060, 5583872, 5622784, 5643456, 5671120, 5687520, 5710640, 5730816, 5770752, 5788160, 5799040, 5853406, 5932864, 5940480, 5982720, 5996172, 6025565, 6066688, 6088992, 6149920, 6161480, 6214656, 6245120, 6303668, 6311760, 6356640, 6449664, 6469554, 6481280, 6635440, 6639360, 6732544, 6753930, 6780416, 6805344, 6852768, 6886360, 6945792, 6958848, 6979840, 7028480, 7054320, 7163520, 7204192, 7213440, 7230678, 7379904, 7393776, 7416080, 7494144, 7495215, 7524608, 7583360, 7611240, 7768320, 7777536, 7879585, 7920640, 7962528, 7994896, 8062080, 8118656, 8186880, 8263632, 8375808, 8415680, 8434176, 8475520, 8506680, 8565960, 8626072, 8682240, 8698560, 8780109, 8852480, 8899296, 9005240, 9073792, 9100032, 9137024, 9224880, 9242220, 9278464, 9367680, 9405760, 9455502, 9551360, 9617920, 9640904, 9721920, 9839872, 9858368, 9953160, 9993620, 10098816, 10148320, 10170624, 10329540, 10357760, 10370048, 10469760, 10542720, 10616704, 10705920, 10749440, 10782590, 10806288, 11018176, 11124120, 11286912, 11342240, 11375040, 11421280, 11461632, 11541504, 11576320, 11598080, 11706812, 11865728, 11880960, 11965440, 11992344, 12051130, 12133376, 12177984, 12299840, 12322960, 12490240, 12607336, 12623520, 12713280, 12899328, 12939108, 12962560, 13270880, 13278720, 13465088, 13507860, 13560832, 13610688, 13705536, 13772720, 13917696, 13959680, 14056960, 14108640, 14327040, 14408384, 14426880, 14461356, 14633515, 14759808, 14787552, 14832160, 14988288, 14990430, 15049216, 15166720, 15222480, 15536640, 15555072, 15759170, 15925056, 15989792, 16124160, 16173885, 16237312, 16527264, 16751616, 16831360, 16868352, 16951040, 17013360, 17131920, 17252144, 17364480, 17397120, 17560218, 17798592, 18010480, 18076695, 18147584, 18200064, 18274048, 18449760, 18484440, 18735360, 18811520, 18911004, 19102720, 19235840, 19281808, 19443840, 19679744, 19716736, 19906320, 19987240, 20197632, 20296640, 20341248, 20486921, 20659080, 20939520, 21085440, 21233408, 21498880, 21565180, 21612576, 22036352, 22248240, 22573824, 22684480, 22750080, 22842560, 23196160, 23413624, 23638755, 23731456, 23761920, 23984688, 24102260, 24355968, 24599680, 24645920, 24980480, 25214672, 25247040, 25426560, 25878216, 25925120, 26541760, 26557440, 26930176, 27015720, 27221376, 27411072, 27545440, 27835392, 27919360, 28113920, 28217280, 28654080, 28816768, 28853760, 28922712, 29267030, 29519616, 29575104, 29664320, 29980860, 30098432, 30333440, 30444960, 31073280, 31110144, 31518340, 31850112, 31979584, 32248320, 32347770, 32474624, 33054528, 33662720, 33902080, 34026720, 34263840, 34504288, 34728960, 34794240, 35120436, 35597184, 36020960, 36153390, 36295168, 36400128, 36548096, 36899520, 36968880, 37470720, 37623040, 37822008, 38563616, 38887680, 39359488, 39433472, 39812640, 39974480, 40395264, 40593280, 40682496, 40973842, 41318160, 41879040, 42170880, 42466816, 43130360, 43225152, 43900545, 44072704, 44496480, 45147648, 45368960, 45500160, 45685120, 46392320, 46827248, 47277510, 47462912, 47969376, 48204520, 48711936, 49199360, 49291840, 50429344, 50494080, 50853120, 51756432, 51850240, 53083520, 54031440, 54442752, 54822144, 55090880, 56434560, 57308160, 57633536, 57707520, 57845424, 58534060, 59039232, 59150208, 59328640, 59961720, 60666880, 60889920, 61460763, 63036680, 63700224, 63959168, 64496640, 64695540, 64949248, 66109056, 67325440, 67804160, 68053440, 68527680, 69008576, 69588480, 70240872, 71194368, 72041920, 72306780, 72590336, 73096192, 73799040, 73937760, 74941440, 75246080, 75644016, 77127232, 77775360, 78866944, 79625280, 79948960, 80790528, 81186560, 81947684, 82636320, 83758080, 84341760, 84933632, 86260720, 86450304, 87801090, 88145408, 88992960, 90295296, 90737920, 91000320, 91370240, 93654496, 94555020, 94925824, 95938752, 96409040, 97423872, 98398720, 98583680, 100858688, 100988160, 101706240, 102434605, 103512864, 106167040, 108062880, 108885504, 109644288, 110181760, 112869120, 115267072, 115690848, 117068120, 118078464, 118300416, 118657280, 119923440, 121779840, 122921526, 126073360, 127400448, 127918336, 129391080, 132218112, 134650880, 136106880, 137055360, 138017152, 139176960, 140481744, 142388736, 144083840, 144613560, 147598080, 147875520, 150492160, 151288032, 154254464, 155550720, 157733888, 159250560, 159897920, 162373120, 163895368, 165272640, 172521440, 172900608, 175602180, 176290816, 177985920, 181475840, 182000640, 182740480, 187308992, 189110040, 191877504, 192818080, 194847744, 196797440, 197167360, 201717376, 201976320, 203412480, 204869210, 207025728, 212334080, 216125760, 217771008, 219288576, 220363520, 225738240, 230534144, 231381696, 234136240, 236600832, 237314560, 239846880, 243559680, 245843052, 252146720, 254800896, 255836672, 258782160, 264436224, 272213760, 274110720, 276034304, 280963488, 284777472, 288167680, 289227120, 295196160, 295751040, 302576064, 307303815, 308508928, 318501120, 319795840, 324746240, 327790736, 330545280, 345042880, 345801216, 351204360, 355971840, 362951680, 365480960, 374617984, 378220080, 383755008, 385636160, 394334720, 403434752, 403952640, 409738420, 414051456, 424668160, 432251520, 440727040, 451476480, 462763392, 468272480, 473201664, 474629120, 479693760, 487119360, 491686104, 504293440, 511673344, 517564320, 528872448, 544427520, 548221440, 552068608, 561926976, 576335360, 578454240, 590392320, 591502080, 605152128, 614607630, 617017856, 637002240, 639591680, 655581472, 661090560, 690085760, 691602432, 702408720, 711943680, 749235968, 756440160, 767510016, 771272320, 788669440, 806869504, 819476840, 828102912, 864503040, 881454080, 925526784, 936544960, 959387520, 974238720, 983372208, 1008586880, 1035128640, 1088855040, 1096442880, 1104137216, 1123853952, 1152670720, 1156908480, 1183004160, 1210304256, 1229215260, 1234035712, 1274004480, 1279183360, 1311162944, 1322181120, 1380171520, 1404817440, 1423887360, 1498471936, 1512880320, 1535020032, 1542544640, 1613739008, 1638953680, 1656205824, 1729006080, 1851053568, 1873089920, 1918775040, 1966744416, 2017173760, 2070257280, 2247707904, 2313816960, 2366008320, 2420608512, 2458430520, 2558366720, 2622325888, 2644362240, 2760343040, 2809634880, 2996943872, 3025760640, 3085089280, 3277907360, 3312411648, 3458012160, 3702107136, 3746179840, 3837550080, 3933488832, 4034347520, 4140514560, 4495415808, 4627633920, 4841217024, 4916861040, 5244651776, 5520686080, 5619269760, 6051521280, 6170178560, 6555814720, 7492359680, 7675100160, 7866977664, 8068695040, 8281029120, 8990831616, 9255267840, 9833722080, 10489303552, 11238539520, 12103042560, 13111629440, 14984719360, 15733955328, 16562058240, 18510535680, 19667444160, 20978607104, 22477079040, 24206085120, 26223258880, 31467910656, 39334888320, 44954158080, 52446517760, 62935821312, 78669776640, 104893035520, 157339553280, 314679106560]

約数ペア:

[(1, 314679106560), (2, 157339553280), (3, 104893035520), (4, 78669776640), (5, 62935821312), (6, 52446517760), (7, 44954158080), (8, 39334888320), (10, 31467910656), (12, 26223258880), (13, 24206085120), (14, 22477079040), (15, 20978607104), (16, 19667444160), (17, 18510535680), (19, 16562058240), (20, 15733955328), (21, 14984719360), (24, 13111629440), (26, 12103042560), (28, 11238539520), (30, 10489303552), (32, 9833722080), (34, 9255267840), (35, 8990831616), (38, 8281029120), (39, 8068695040), (40, 7866977664), (41, 7675100160), (42, 7492359680), (48, 6555814720), (51, 6170178560), (52, 6051521280), (56, 5619269760), (57, 5520686080), (60, 5244651776), (64, 4916861040), (65, 4841217024), (68, 4627633920), (70, 4495415808), (76, 4140514560), (78, 4034347520), (80, 3933488832), (82, 3837550080), (84, 3746179840), (85, 3702107136), (91, 3458012160), (95, 3312411648), (96, 3277907360), (102, 3085089280), (104, 3025760640), (105, 2996943872), (112, 2809634880), (114, 2760343040), (119, 2644362240), (120, 2622325888), (123, 2558366720), (128, 2458430520), (130, 2420608512), (133, 2366008320), (136, 2313816960), (140, 2247707904), (152, 2070257280), (156, 2017173760), (160, 1966744416), (164, 1918775040), (168, 1873089920), (170, 1851053568), (182, 1729006080), (190, 1656205824), (192, 1638953680), (195, 1613739008), (204, 1542544640), (205, 1535020032), (208, 1512880320), (210, 1498471936), (221, 1423887360), (224, 1404817440), (228, 1380171520), (238, 1322181120), (240, 1311162944), (246, 1279183360), (247, 1274004480), (255, 1234035712), (256, 1229215260), (260, 1210304256), (266, 1183004160), (272, 1156908480), (273, 1152670720), (280, 1123853952), (285, 1104137216), (287, 1096442880), (289, 1088855040), (304, 1035128640), (312, 1008586880), (320, 983372208), (323, 974238720), (328, 959387520), (336, 936544960), (340, 925526784), (357, 881454080), (364, 864503040), (380, 828102912), (384, 819476840), (390, 806869504), (399, 788669440), (408, 771272320), (410, 767510016), (416, 756440160), (420, 749235968), (442, 711943680), (448, 702408720), (455, 691602432), (456, 690085760), (476, 661090560), (480, 655581472), (492, 639591680), (494, 637002240), (510, 617017856), (512, 614607630), (520, 605152128), (532, 591502080), (533, 590392320), (544, 578454240), (546, 576335360), (560, 561926976), (570, 552068608), (574, 548221440), (578, 544427520), (595, 528872448), (608, 517564320), (615, 511673344), (624, 504293440), (640, 491686104), (646, 487119360), (656, 479693760), (663, 474629120), (665, 473201664), (672, 468272480), (680, 462763392), (697, 451476480), (714, 440727040), (728, 432251520), (741, 424668160), (760, 414051456), (768, 409738420), (779, 403952640), (780, 403434752), (798, 394334720), (816, 385636160), (820, 383755008), (832, 378220080), (840, 374617984), (861, 365480960), (867, 362951680), (884, 355971840), (896, 351204360), (910, 345801216), (912, 345042880), (952, 330545280), (960, 327790736), (969, 324746240), (984, 319795840), (988, 318501120), (1020, 308508928), (1024, 307303815), (1040, 302576064), (1064, 295751040), (1066, 295196160), (1088, 289227120), (1092, 288167680), (1105, 284777472), (1120, 280963488), (1140, 276034304), (1148, 274110720), (1156, 272213760), (1190, 264436224), (1216, 258782160), (1230, 255836672), (1235, 254800896), (1248, 252146720), (1280, 245843052), (1292, 243559680), (1312, 239846880), (1326, 237314560), (1330, 236600832), (1344, 234136240), (1360, 231381696), (1365, 230534144), (1394, 225738240), (1428, 220363520), (1435, 219288576), (1445, 217771008), (1456, 216125760), (1482, 212334080), (1520, 207025728), (1536, 204869210), (1547, 203412480), (1558, 201976320), (1560, 201717376), (1596, 197167360), (1599, 196797440), (1615, 194847744), (1632, 192818080), (1640, 191877504), (1664, 189110040), (1680, 187308992), (1722, 182740480), (1729, 182000640), (1734, 181475840), (1768, 177985920), (1785, 176290816), (1792, 175602180), (1820, 172900608), (1824, 172521440), (1904, 165272640), (1920, 163895368), (1938, 162373120), (1968, 159897920), (1976, 159250560), (1995, 157733888), (2023, 155550720), (2040, 154254464), (2080, 151288032), (2091, 150492160), (2128, 147875520), (2132, 147598080), (2176, 144613560), (2184, 144083840), (2210, 142388736), (2240, 140481744), (2261, 139176960), (2280, 138017152), (2296, 137055360), (2312, 136106880), (2337, 134650880), (2380, 132218112), (2432, 129391080), (2460, 127918336), (2470, 127400448), (2496, 126073360), (2560, 122921526), (2584, 121779840), (2624, 119923440), (2652, 118657280), (2660, 118300416), (2665, 118078464), (2688, 117068120), (2720, 115690848), (2730, 115267072), (2788, 112869120), (2856, 110181760), (2870, 109644288), (2890, 108885504), (2912, 108062880), (2964, 106167040), (3040, 103512864), (3072, 102434605), (3094, 101706240), (3116, 100988160), (3120, 100858688), (3192, 98583680), (3198, 98398720), (3230, 97423872), (3264, 96409040), (3280, 95938752), (3315, 94925824), (3328, 94555020), (3360, 93654496), (3444, 91370240), (3458, 91000320), (3468, 90737920), (3485, 90295296), (3536, 88992960), (3570, 88145408), (3584, 87801090), (3640, 86450304), (3648, 86260720), (3705, 84933632), (3731, 84341760), (3757, 83758080), (3808, 82636320), (3840, 81947684), (3876, 81186560), (3895, 80790528), (3936, 79948960), (3952, 79625280), (3990, 78866944), (4046, 77775360), (4080, 77127232), (4160, 75644016), (4182, 75246080), (4199, 74941440), (4256, 73937760), (4264, 73799040), (4305, 73096192), (4335, 72590336), (4352, 72306780), (4368, 72041920), (4420, 71194368), (4480, 70240872), (4522, 69588480), (4560, 69008576), (4592, 68527680), (4624, 68053440), (4641, 67804160), (4674, 67325440), (4760, 66109056), (4845, 64949248), (4864, 64695540), (4879, 64496640), (4920, 63959168), (4940, 63700224), (4992, 63036680), (5120, 61460763), (5168, 60889920), (5187, 60666880), (5248, 59961720), (5304, 59328640), (5320, 59150208), (5330, 59039232), (5376, 58534060), (5440, 57845424), (5453, 57707520), (5460, 57633536), (5491, 57308160), (5576, 56434560), (5712, 55090880), (5740, 54822144), (5780, 54442752), (5824, 54031440), (5928, 53083520), (6069, 51850240), (6080, 51756432), (6188, 50853120), (6232, 50494080), (6240, 50429344), (6384, 49291840), (6396, 49199360), (6460, 48711936), (6528, 48204520), (6560, 47969376), (6630, 47462912), (6656, 47277510), (6720, 46827248), (6783, 46392320), (6888, 45685120), (6916, 45500160), (6936, 45368960), (6970, 45147648), (7072, 44496480), (7140, 44072704), (7168, 43900545), (7280, 43225152), (7296, 43130360), (7410, 42466816), (7462, 42170880), (7514, 41879040), (7616, 41318160), (7680, 40973842), (7735, 40682496), (7752, 40593280), (7790, 40395264), (7872, 39974480), (7904, 39812640), (7980, 39433472), (7995, 39359488), (8092, 38887680), (8160, 38563616), (8320, 37822008), (8364, 37623040), (8398, 37470720), (8512, 36968880), (8528, 36899520), (8610, 36548096), (8645, 36400128), (8670, 36295168), (8704, 36153390), (8736, 36020960), (8840, 35597184), (8960, 35120436), (9044, 34794240), (9061, 34728960), (9120, 34504288), (9184, 34263840), (9248, 34026720), (9282, 33902080), (9348, 33662720), (9520, 33054528), (9690, 32474624), (9728, 32347770), (9758, 32248320), (9840, 31979584), (9880, 31850112), (9984, 31518340), (10115, 31110144), (10127, 31073280), (10336, 30444960), (10374, 30333440), (10455, 30098432), (10496, 29980860), (10608, 29664320), (10640, 29575104), (10660, 29519616), (10752, 29267030), (10880, 28922712), (10906, 28853760), (10920, 28816768), (10982, 28654080), (11152, 28217280), (11193, 28113920), (11271, 27919360), (11305, 27835392), (11424, 27545440), (11480, 27411072), (11560, 27221376), (11648, 27015720), (11685, 26930176), (11849, 26557440), (11856, 26541760), (12138, 25925120), (12160, 25878216), (12376, 25426560), (12464, 25247040), (12480, 25214672), (12597, 24980480), (12768, 24645920), (12792, 24599680), (12920, 24355968), (13056, 24102260), (13120, 23984688), (13243, 23761920), (13260, 23731456), (13312, 23638755), (13440, 23413624), (13566, 23196160), (13776, 22842560), (13832, 22750080), (13872, 22684480), (13940, 22573824), (14144, 22248240), (14280, 22036352), (14560, 21612576), (14592, 21565180), (14637, 21498880), (14820, 21233408), (14924, 21085440), (15028, 20939520), (15232, 20659080), (15360, 20486921), (15470, 20341248), (15504, 20296640), (15580, 20197632), (15744, 19987240), (15808, 19906320), (15960, 19716736), (15990, 19679744), (16184, 19443840), (16320, 19281808), (16359, 19235840), (16473, 19102720), (16640, 18911004), (16728, 18811520), (16796, 18735360), (17024, 18484440), (17056, 18449760), (17220, 18274048), (17290, 18200064), (17340, 18147584), (17408, 18076695), (17472, 18010480), (17680, 17798592), (17920, 17560218), (18088, 17397120), (18122, 17364480), (18240, 17252144), (18368, 17131920), (18496, 17013360), (18564, 16951040), (18655, 16868352), (18696, 16831360), (18785, 16751616), (19040, 16527264), (19380, 16237312), (19456, 16173885), (19516, 16124160), (19680, 15989792), (19760, 15925056), (19968, 15759170), (20230, 15555072), (20254, 15536640), (20672, 15222480), (20748, 15166720), (20910, 15049216), (20992, 14990430), (20995, 14988288), (21216, 14832160), (21280, 14787552), (21320, 14759808), (21504, 14633515), (21760, 14461356), (21812, 14426880), (21840, 14408384), (21964, 14327040), (22304, 14108640), (22386, 14056960), (22542, 13959680), (22610, 13917696), (22848, 13772720), (22960, 13705536), (23120, 13610688), (23205, 13560832), (23296, 13507860), (23370, 13465088), (23698, 13278720), (23712, 13270880), (24276, 12962560), (24320, 12939108), (24395, 12899328), (24752, 12713280), (24928, 12623520), (24960, 12607336), (25194, 12490240), (25536, 12322960), (25584, 12299840), (25840, 12177984), (25935, 12133376), (26112, 12051130), (26240, 11992344), (26299, 11965440), (26486, 11880960), (26520, 11865728), (26880, 11706812), (27132, 11598080), (27183, 11576320), (27265, 11541504), (27455, 11461632), (27552, 11421280), (27664, 11375040), (27744, 11342240), (27880, 11286912), (28288, 11124120), (28560, 11018176), (29120, 10806288), (29184, 10782590), (29274, 10749440), (29393, 10705920), (29640, 10616704), (29848, 10542720), (30056, 10469760), (30345, 10370048), (30381, 10357760), (30464, 10329540), (30940, 10170624), (31008, 10148320), (31160, 10098816), (31488, 9993620), (31616, 9953160), (31920, 9858368), (31980, 9839872), (32368, 9721920), (32640, 9640904), (32718, 9617920), (32946, 9551360), (33280, 9455502), (33456, 9405760), (33592, 9367680), (33915, 9278464), (34048, 9242220), (34112, 9224880), (34440, 9137024), (34580, 9100032), (34680, 9073792), (34944, 9005240), (35360, 8899296), (35547, 8852480), (35840, 8780109), (36176, 8698560), (36244, 8682240), (36480, 8626072), (36736, 8565960), (36992, 8506680), (37128, 8475520), (37310, 8434176), (37392, 8415680), (37570, 8375808), (38080, 8263632), (38437, 8186880), (38760, 8118656), (39032, 8062080), (39360, 7994896), (39520, 7962528), (39729, 7920640), (39936, 7879585), (40460, 7777536), (40508, 7768320), (41344, 7611240), (41496, 7583360), (41820, 7524608), (41984, 7495215), (41990, 7494144), (42432, 7416080), (42560, 7393776), (42640, 7379904), (43520, 7230678), (43624, 7213440), (43680, 7204192), (43928, 7163520), (44608, 7054320), (44772, 7028480), (45084, 6979840), (45220, 6958848), (45305, 6945792), (45696, 6886360), (45920, 6852768), (46240, 6805344), (46410, 6780416), (46592, 6753930), (46740, 6732544), (47396, 6639360), (47424, 6635440), (48552, 6481280), (48640, 6469554), (48790, 6449664), (49504, 6356640), (49856, 6311760), (49920, 6303668), (50388, 6245120), (50635, 6214656), (51072, 6161480), (51168, 6149920), (51680, 6088992), (51870, 6066688), (52224, 6025565), (52480, 5996172), (52598, 5982720), (52972, 5940480), (53040, 5932864), (53760, 5853406), (54264, 5799040), (54366, 5788160), (54530, 5770752), (54910, 5730816), (55104, 5710640), (55328, 5687520), (55488, 5671120), (55760, 5643456), (55965, 5622784), (56355, 5583872), (56576, 5562060), (57120, 5509088), (58240, 5403144), (58368, 5391295), (58548, 5374720), (58786, 5352960), (59245, 5311488), (59280, 5308352), (59696, 5271360), (60112, 5234880), (60690, 5185024), (60762, 5178880), (60928, 5164770), (61880, 5085312), (62016, 5074160), (62320, 5049408), (62976, 4996810), (62985, 4996096), (63232, 4976580), (63427, 4961280), (63840, 4929184), (63960, 4919936), (64736, 4860960), (65280, 4820452), (65436, 4808960), (65892, 4775680), (66215, 4752384), (66560, 4727751), (66912, 4702880), (67184, 4683840), (67830, 4639232), (68096, 4621110), (68224, 4612440), (68880, 4568512), (69160, 4550016), (69360, 4536896), (69888, 4502620), (70720, 4449648), (70889, 4439040), (71094, 4426240), (71383, 4408320), (72352, 4349280), (72488, 4341120), (72960, 4313036), (73185, 4299776), (73472, 4282980), (73984, 4253340), (74256, 4237760), (74620, 4217088), (74784, 4207840), (75140, 4187904), (76160, 4131816), (76874, 4093440), (77520, 4059328), (78064, 4031040), (78720, 3997448), (78897, 3988480), (79040, 3981264), (79458, 3960320), (80920, 3888768), (81016, 3884160), (81795, 3847168), (82365, 3820544), (82688, 3805620), (82943, 3793920), (82992, 3791680), (83640, 3762304), (83980, 3747072), (84864, 3708040), (85120, 3696888), (85280, 3689952), (87040, 3615339), (87248, 3606720), (87360, 3602096), (87856, 3581760), (88179, 3568640), (89216, 3527160), (89544, 3514240), (90168, 3489920), (90440, 3479424), (90610, 3472896), (91392, 3443180), (91840, 3426384), (92480, 3402672), (92701, 3394560), (92820, 3390208), (93184, 3376965), (93480, 3366272), (94792, 3319680), (94848, 3317720), (97104, 3240640), (97280, 3234777), (97580, 3224832), (99008, 3178320), (99712, 3155880), (99840, 3151834), (100776, 3122560), (101270, 3107328), (102144, 3080740), (102336, 3074960), (103360, 3044496), (103740, 3033344), (104960, 2998086), (105196, 2991360), (105944, 2970240), (106080, 2966432), (107520, 2926703), (108528, 2899520), (108732, 2894080), (109060, 2885376), (109820, 2865408), (110208, 2855320), (110656, 2843760), (110976, 2835560), (111520, 2821728), (111930, 2811392), (112710, 2791936), (113152, 2781030), (114240, 2754544), (115311, 2728960), (116480, 2701572), (117096, 2687360), (117572, 2676480), (118490, 2655744), (118560, 2654176), (119392, 2635680), (120224, 2617440), (121380, 2592512), (121524, 2589440), (121856, 2582385), (123760, 2542656), (124032, 2537080), (124640, 2524704), (125952, 2498405), (125970, 2498048), (126464, 2488290), (126854, 2480640), (127680, 2464592), (127920, 2459968), (129472, 2430480), (130560, 2410226), (130872, 2404480), (131495, 2393088), (131784, 2387840), (132430, 2376192), (133824, 2351440), (134368, 2341920), (135660, 2319616), (135915, 2315264), (136192, 2310555), (136448, 2306220), (137760, 2284256), (138320, 2275008), (138720, 2268448), (139776, 2251310), (141440, 2224824), (141778, 2219520), (142188, 2213120), (142766, 2204160), (144704, 2174640), (144976, 2170560), (145920, 2156518), (146370, 2149888), (146944, 2141490), (146965, 2141184), (147968, 2126670), (148512, 2118880), (149240, 2108544), (149568, 2103920), (150280, 2093952), (151905, 2071552), (152320, 2065908), (153748, 2046720), (154037, 2042880), (155040, 2029664), (156128, 2015520), (157440, 1998724), (157794, 1994240), (158080, 1990632), (158916, 1980160), (161840, 1944384), (162032, 1942080), (163590, 1923584), (164730, 1910272), (165376, 1902810), (165886, 1896960), (165984, 1895840), (167280, 1881152), (167960, 1873536), (169728, 1854020), (170240, 1848444), (170560, 1844976), (172159, 1827840), (174496, 1803360), (174720, 1801048), (175712, 1790880), (176358, 1784320), (177735, 1770496), (178432, 1763580), (179088, 1757120), (180336, 1744960), (180880, 1739712), (181220, 1736448), (182784, 1721590), (183680, 1713192), (184960, 1701336), (185402, 1697280), (185640, 1695104), (186960, 1683136), (189584, 1659840), (189696, 1658860), (190281, 1653760), (192185, 1637376), (194208, 1620320), (195160, 1612416), (198016, 1589160), (198645, 1584128), (199424, 1577940), (199680, 1575917), (201552, 1561280), (202540, 1553664), (204288, 1540370), (204672, 1537480), (206720, 1522248), (207480, 1516672), (209920, 1499043), (210392, 1495680), (211888, 1485120), (212160, 1483216), (212667, 1479680), (214149, 1469440), (217056, 1449760), (217464, 1447040), (218120, 1442688), (219640, 1432704), (220416, 1427660), (221312, 1421880), (221952, 1417780), (223040, 1410864), (223860, 1405696), (225131, 1397760), (225420, 1395968), (226304, 1390515), (228480, 1377272), (230622, 1364480), (232960, 1350786), (234192, 1343680), (235144, 1338240), (236980, 1327872), (237120, 1327088), (238784, 1317840), (240448, 1308720), (242760, 1296256), (243048, 1294720), (247520, 1271328), (248064, 1268540), (248829, 1264640), (249280, 1262352), (251940, 1249024), (252928, 1244145), (253708, 1240320), (255360, 1232296), (255840, 1229984), (258944, 1215240), (261120, 1205113), (261744, 1202240), (262990, 1196544), (263568, 1193920), (264860, 1188096), (267648, 1175720), (268736, 1170960), (271320, 1159808), (271830, 1157632), (272896, 1153110), (275520, 1142128), (276640, 1137504), (277440, 1134224), (278103, 1131520), (279552, 1125655), (282880, 1112412), (283556, 1109760), (284376, 1106560), (285532, 1102080), (289408, 1087320), (289952, 1085280), (291840, 1078259), (292740, 1074944), (293888, 1070745), (293930, 1070592), (295936, 1063335), (297024, 1059440), (298480, 1054272), (299136, 1051960), (300560, 1046976), (303810, 1035776), (304640, 1032954), (307496, 1023360), (308074, 1021440), (310080, 1014832), (312256, 1007760), (314880, 999362), (315588, 997120), (316160, 995316), (317135, 992256), (317832, 990080), (323680, 972192), (324064, 971040), (327180, 961792), (329460, 955136), (330752, 951405), (331772, 948480), (331968, 947920), (334560, 940576), (335920, 936768), (339456, 927010), (340480, 924222), (341120, 922488), (344318, 913920), (348992, 901680), (349440, 900524), (351424, 895440), (352716, 892160), (354445, 887808), (355470, 885248), (356864, 881790), (356915, 881664), (358176, 878560), (360672, 872480), (361760, 869856), (362440, 868224), (365568, 860795), (367360, 856596), (369920, 850668), (370804, 848640), (371280, 847552), (373920, 841568), (379168, 829920), (379392, 829430), (380562, 826880), (384370, 818688), (388416, 810160), (390320, 806208), (394485, 797696), (396032, 794580), (397290, 792064), (398848, 788970), (403104, 780640), (405080, 776832), (408576, 770185), (409344, 768740), (413440, 761124), (414715, 758784), (414960, 758336), (420784, 747840), (423776, 742560), (424320, 741608), (425334, 739840), (428298, 734720), (434112, 724880), (434928, 723520), (436240, 721344), (439280, 716352), (440832, 713830), (440895, 713728), (442624, 710940), (443904, 708890), (446080, 705432), (447720, 702848), (450262, 698880), (450840, 697984), (456960, 688636), (461244, 682240), (462111, 680960), (463505, 678912), (465920, 675393), (468384, 671840), (470288, 669120), (473960, 663936), (474240, 663544), (477568, 658920), (480896, 654360), (485520, 648128), (486096, 647360), (495040, 635664), (496128, 634270), (497658, 632320), (498560, 631176), (499681, 629760), (503880, 624512), (507416, 620160), (510720, 616148), (511680, 614992), (516477, 609280), (517888, 607620), (523488, 601120), (525980, 598272), (527136, 596960), (529720, 594048), (535296, 587860), (537472, 585480), (542640, 579904), (543660, 578816), (545792, 576555), (551040, 571064), (553280, 568752), (554880, 567112), (556206, 565760)]