445546967040

素因数分解:

$2^{12}\times 3^4\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{37}}^1\times {\mathrm{61}}^1$

素因数の和:163

約数の個数: 2080

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 27, 28, 30, 32, 34, 35, 36, 37, 40, 42, 45, 48, 51, 54, 56, 60, 61, 63, 64, 68, 70, 72, 74, 80, 81, 84, 85, 90, 96, 102, 105, 108, 111, 112, 119, 120, 122, 126, 128, 135, 136, 140, 144, 148, 153, 160, 162, 168, 170, 180, 183, 185, 189, 192, 204, 210, 216, 222, 224, 238, 240, 244, 252, 255, 256, 259, 270, 272, 280, 288, 296, 305, 306, 315, 320, 324, 333, 336, 340, 357, 360, 366, 370, 378, 384, 405, 408, 420, 427, 432, 444, 448, 459, 476, 480, 488, 504, 510, 512, 518, 540, 544, 549, 555, 560, 567, 576, 592, 595, 610, 612, 629, 630, 640, 648, 666, 672, 680, 714, 720, 732, 740, 756, 765, 768, 777, 810, 816, 840, 854, 864, 888, 896, 915, 918, 945, 952, 960, 976, 999, 1008, 1020, 1024, 1036, 1037, 1071, 1080, 1088, 1098, 1110, 1120, 1134, 1152, 1184, 1190, 1220, 1224, 1258, 1260, 1280, 1281, 1295, 1296, 1332, 1344, 1360, 1377, 1428, 1440, 1464, 1480, 1512, 1530, 1536, 1554, 1620, 1632, 1647, 1665, 1680, 1708, 1728, 1776, 1785, 1792, 1830, 1836, 1887, 1890, 1904, 1920, 1952, 1998, 2016, 2040, 2048, 2072, 2074, 2135, 2142, 2160, 2176, 2196, 2220, 2240, 2257, 2268, 2295, 2304, 2331, 2368, 2380, 2440, 2448, 2516, 2520, 2560, 2562, 2590, 2592, 2664, 2688, 2720, 2745, 2754, 2835, 2856, 2880, 2928, 2960, 2997, 3024, 3060, 3072, 3108, 3111, 3145, 3213, 3240, 3264, 3294, 3330, 3360, 3416, 3456, 3552, 3570, 3584, 3660, 3672, 3774, 3780, 3808, 3840, 3843, 3885, 3904, 3996, 4032, 4080, 4096, 4144, 4148, 4270, 4284, 4320, 4352, 4392, 4403, 4440, 4480, 4514, 4536, 4590, 4608, 4662, 4736, 4760, 4880, 4896, 4941, 4995, 5032, 5040, 5120, 5124, 5180, 5184, 5185, 5328, 5355, 5376, 5440, 5490, 5508, 5661, 5670, 5712, 5760, 5856, 5920, 5994, 6048, 6120, 6144, 6216, 6222, 6290, 6405, 6426, 6480, 6528, 6588, 6660, 6720, 6771, 6832, 6885, 6912, 6993, 7104, 7140, 7168, 7259, 7320, 7344, 7548, 7560, 7616, 7680, 7686, 7770, 7808, 7992, 8064, 8160, 8235, 8288, 8296, 8540, 8568, 8640, 8704, 8784, 8806, 8880, 8960, 9028, 9072, 9180, 9216, 9324, 9333, 9435, 9472, 9520, 9639, 9760, 9792, 9882, 9990, 10064, 10080, 10240, 10248, 10360, 10368, 10370, 10656, 10710, 10752, 10880, 10980, 11016, 11285, 11322, 11340, 11424, 11520, 11529, 11655, 11712, 11840, 11988, 12096, 12240, 12288, 12432, 12444, 12580, 12810, 12852, 12960, 13056, 13176, 13209, 13320, 13440, 13542, 13664, 13770, 13824, 13986, 14208, 14280, 14336, 14518, 14640, 14688, 14985, 15096, 15120, 15232, 15360, 15372, 15540, 15555, 15616, 15799, 15984, 16065, 16128, 16320, 16470, 16576, 16592, 16983, 17080, 17136, 17280, 17408, 17568, 17612, 17760, 17920, 18056, 18144, 18360, 18432, 18648, 18666, 18870, 18944, 19040, 19215, 19278, 19520, 19584, 19764, 19980, 20128, 20160, 20313, 20480, 20496, 20720, 20736, 20740, 20979, 21312, 21420, 21504, 21760, 21777, 21960, 22015, 22032, 22570, 22644, 22680, 22848, 23040, 23058, 23310, 23424, 23680, 23976, 24192, 24480, 24705, 24864, 24888, 25160, 25620, 25704, 25920, 26112, 26352, 26418, 26640, 26880, 27084, 27328, 27540, 27648, 27972, 27999, 28305, 28416, 28560, 28672, 29036, 29280, 29376, 29970, 30192, 30240, 30464, 30720, 30744, 31080, 31110, 31232, 31598, 31968, 32130, 32256, 32640, 32940, 33152, 33184, 33855, 33966, 34160, 34272, 34560, 34587, 34816, 34965, 35136, 35224, 35520, 35840, 36112, 36288, 36295, 36720, 36864, 37296, 37332, 37740, 37888, 38080, 38369, 38430, 38556, 39040, 39168, 39528, 39627, 39960, 40256, 40320, 40626, 40992, 41440, 41472, 41480, 41958, 42624, 42840, 43008, 43520, 43554, 43920, 44030, 44064, 45140, 45288, 45360, 45696, 46080, 46116, 46620, 46665, 46848, 47360, 47397, 47952, 48195, 48384, 48960, 49410, 49728, 49776, 50320, 50949, 51240, 51408, 51840, 52224, 52704, 52836, 53280, 53760, 54168, 54656, 55080, 55296, 55944, 55998, 56610, 56832, 57120, 57645, 58072, 58560, 58752, 59940, 60384, 60480, 60928, 60939, 61440, 61488, 62160, 62220, 62464, 63196, 63936, 64260, 64512, 65280, 65331, 65880, 66045, 66304, 66368, 67710, 67932, 68320, 68544, 69120, 69174, 69632, 69930, 70272, 70448, 71040, 71680, 72224, 72576, 72590, 73440, 74592, 74664, 75480, 75776, 76160, 76738, 76860, 77112, 78080, 78336, 78995, 79056, 79254, 79920, 80512, 80640, 81252, 81984, 82880, 82944, 82960, 83916, 83997, 84915, 85248, 85680, 86016, 87040, 87108, 87840, 88060, 88128, 90280, 90576, 90720, 91392, 92160, 92232, 93240, 93330, 93696, 94720, 94794, 95904, 96390, 96768, 97920, 98820, 99456, 99552, 100640, 101565, 101898, 102480, 102816, 103680, 104448, 104895, 105408, 105672, 106560, 107520, 108336, 108885, 109312, 110160, 110592, 111888, 111996, 113220, 113664, 114240, 115107, 115290, 116144, 117120, 117504, 118881, 119880, 120768, 120960, 121856, 121878, 122976, 124320, 124440, 124928, 126392, 127872, 128520, 129024, 130560, 130662, 131760, 132090, 132608, 132736, 135420, 135864, 136640, 137088, 138240, 138348, 139860, 139995, 140544, 140896, 142080, 142191, 143360, 144448, 145152, 145180, 146880, 149184, 149328, 150960, 151552, 152320, 153476, 153720, 154224, 156160, 156672, 157990, 158112, 158508, 159840, 161024, 161280, 162504, 163968, 165760, 165888, 165920, 167832, 167994, 169830, 170496, 171360, 172935, 174080, 174216, 175680, 176120, 176256, 180560, 181152, 181440, 182784, 182817, 184320, 184464, 186480, 186660, 187392, 189440, 189588, 191808, 191845, 192780, 193536, 195840, 195993, 197640, 198135, 198912, 199104, 201280, 203130, 203796, 204960, 205632, 207360, 208896, 209790, 210816, 211344, 213120, 215040, 216672, 217770, 218624, 220320, 223776, 223992, 226440, 227328, 228480, 230214, 230580, 232288, 234240, 235008, 236985, 237762, 239760, 241536, 241920, 243712, 243756, 245952, 248640, 248880, 249856, 252784, 254745, 255744, 257040, 258048, 261120, 261324, 263520, 264180, 265216, 265472, 268583, 270840, 271728, 273280, 274176, 276480, 276696, 279720, 279990, 281088, 281792, 284160, 284382, 288896, 290304, 290360, 293760, 298368, 298656, 301920, 304640, 304695, 306952, 307440, 308448, 312320, 313344, 315980, 316224, 317016, 319680, 322048, 322560, 325008, 326655, 327936, 331520, 331776, 331840, 335664, 335988, 339660, 340992, 342720, 345321, 345870, 348160, 348432, 351360, 352240, 352512, 356643, 361120, 362304, 362880, 365568, 365634, 368928, 372960, 373320, 374784, 378880, 379176, 383616, 383690, 385560, 387072, 391680, 391986, 395280, 396270, 397824, 398208, 402560, 406260, 407592, 409920, 411264, 414720, 419580, 419985, 421632, 422688, 426240, 426573, 430080, 433344, 435540, 437248, 440640, 447552, 447984, 452880, 454656, 456960, 460428, 461160, 464576, 468480, 470016, 473970, 475524, 479520, 483072, 483840, 487424, 487512, 491904, 497280, 497760, 505568, 509490, 511488, 514080, 522240, 522648, 527040, 528360, 530432, 530944, 537166, 541680, 543456, 546560, 548352, 552960, 553392, 559440, 559980, 562176, 563584, 568320, 568764, 575535, 577792, 580608, 580720, 587520, 587979, 594405, 596736, 597312, 603840, 609280, 609390, 613904, 614880, 616896, 624640, 626688, 631960, 632448, 634032, 639360, 644096, 645120, 650016, 653310, 655872, 663040, 663680, 671328, 671976, 679320, 681984, 685440, 690642, 691740, 696864, 702720, 704480, 705024, 710955, 713286, 722240, 724608, 725760, 731136, 731268, 737856, 745920, 746640, 749568, 757760, 758352, 767232, 767380, 771120, 774144, 783360, 783972, 790560, 792540, 795648, 796416, 805120, 805749, 812520, 815184, 819840, 822528, 829440, 839160, 839970, 843264, 845376, 852480, 853146, 866688, 871080, 874496, 881280, 895104, 895968, 905760, 913920, 914085, 920856, 922320, 929152, 936960, 940032, 947940, 951048, 959040, 966144, 967680, 975024, 979965, 983808, 994560, 995520, 1011136, 1018980, 1022976, 1028160, 1035963, 1044480, 1045296, 1054080, 1056720, 1060864, 1061888, 1074332, 1083360, 1086912, 1093120, 1096704, 1106784, 1118880, 1119960, 1124352, 1127168, 1136640, 1137528, 1151070, 1155584, 1161216, 1161440, 1175040, 1175958, 1188810, 1193472, 1194624, 1207680, 1218560, 1218780, 1227808, 1229760, 1233792, 1249280, 1263920, 1264896, 1268064, 1278720, 1279719, 1288192, 1290240, 1300032, 1306620, 1311744, 1326080, 1327360, 1342656, 1342915, 1343952, 1358640, 1363968, 1370880, 1381284, 1383480, 1393728, 1405440, 1408960, 1410048, 1421910, 1426572, 1444480, 1449216, 1451520, 1462272, 1462536, 1475712, 1491840, 1493280, 1516704, 1534464, 1534760, 1542240, 1566720, 1567944, 1581120, 1585080, 1591296, 1592832, 1610240, 1611498, 1625040, 1630368, 1639680, 1645056, 1658880, 1678320, 1679940, 1686528, 1690752, 1704960, 1706292, 1726605, 1733376, 1742160, 1748992, 1762560, 1783215, 1790208, 1791936, 1811520, 1827840, 1828170, 1841712, 1844640, 1858304, 1873920, 1880064, 1895880, 1902096, 1918080, 1932288, 1935360, 1950048, 1959930, 1967616, 1989120, 1991040, 2022272, 2037960, 2045952, 2056320, 2071926, 2090592, 2108160, 2113440, 2123776, 2132865, 2148664, 2166720, 2173824, 2186240, 2193408, 2213568, 2237760, 2239920, 2248704, 2254336, 2273280, 2275056, 2302140, 2311168, 2322432, 2322880, 2350080, 2351916, 2377620, 2386944, 2389248, 2415360, 2417247, 2437120, 2437560, 2455616, 2459520, 2467584, 2527840, 2529792, 2536128, 2557440, 2559438, 2576384, 2600064, 2613240, 2623488, 2652160, 2654720, 2685312, 2685830, 2687904, 2717280, 2741760, 2762568, 2766960, 2787456, 2810880, 2817920, 2820096, 2843820, 2853144, 2888960, 2898432, 2903040, 2925072, 2939895, 2951424, 2983680, 2986560, 3033408, 3068928, 3069520, 3084480, 3107889, 3133440, 3135888, 3162240, 3170160, 3182592, 3185664, 3220480, 3222996, 3250080, 3260736, 3279360, 3290112, 3356640, 3359880, 3373056, 3381504, 3409920, 3412584, 3453210, 3466752, 3484320, 3525120, 3566430, 3580416, 3583872, 3623040, 3655680, 3656340, 3683424, 3689280, 3716608, 3747840, 3791760, 3804192, 3836160, 3864576, 3870720, 3900096, 3919860, 3935232, 3978240, 3982080, 4028745, 4044544, 4075920, 4091904, 4112640, 4143852, 4181184, 4216320, 4226880, 4247552, 4265730, 4297328, 4333440, 4347648, 4372480, 4386816, 4427136, 4475520, 4479840, 4508672, 4550112, 4604280, 4622336, 4645760, 4700160, 4703832, 4755240, 4773888, 4778496, 4830720, 4834494, 4875120, 4911232, 4919040, 4935168, 5055680, 5059584, 5072256, 5114880, 5118876, 5179815, 5200128, 5226480, 5246976, 5304320, 5309440, 5370624, 5371660, 5375808, 5434560, 5483520, 5525136, 5533920, 5574912, 5621760, 5635840, 5640192, 5687640, 5706288, 5777920, 5796864, 5806080, 5850144, 5879790, 5902848, 5967360, 5973120, 6066816, 6137856, 6139040, 6168960, 6215778, 6271776, 6324480, 6340320, 6371328, 6398595, 6440960, 6445992, 6500160, 6521472, 6558720, 6580224, 6713280, 6719760, 6746112, 6763008, 6819840, 6825168, 6906420, 6933504, 6968640, 7050240, 7132860, 7160832, 7167744, 7246080, 7251741, 7311360, 7312680, 7366848, 7378560, 7433216, 7583520, 7608384, 7672320, 7729152, 7800192, 7839720, 7870464, 7956480, 7964160, 8057490, 8089088, 8151840, 8225280, 8287704, 8362368, 8432640, 8453760, 8531460, 8594656, 8666880, 8695296, 8744960, 8854272, 8951040, 8959680, 9017344, 9100224, 9208560, 9244672, 9291520, 9400320, 9407664, 9510480, 9547776, 9556992, 9661440, 9668988, 9750240, 9822464, 9838080, 9870336, 10111360, 10119168, 10144512, 10229760, 10237752, 10359630, 10400256, 10452960, 10618880, 10741248, 10743320, 10751616, 10869120, 10967040, 11050272, 11067840, 11149824, 11243520, 11271680, 11375280, 11412576, 11555840, 11593728, 11612160, 11700288, 11759580, 11805696, 11934720, 11946240, 12086235, 12133632, 12275712, 12278080, 12337920, 12431556, 12543552, 12648960, 12680640, 12742656, 12797190, 12881920, 12891984, 13000320, 13042944, 13117440, 13160448, 13426560, 13439520, 13526016, 13650336, 13812840, 13867008, 13937280, 14100480, 14265720, 14321664, 14335488, 14492160, 14503482, 14625360, 14733696, 14757120, 14866432, 15167040, 15216768, 15344640, 15539445, 15600384, 15679440, 15740928, 15912960, 15928320, 16114980, 16178176, 16303680, 16450560, 16575408, 16724736, 16865280, 16907520, 17062920, 17189312, 17333760, 17390592, 17708544, 17902080, 17919360, 18034688, 18200448, 18417120, 18583040, 18815328, 19020960, 19113984, 19322880, 19337976, 19500480, 19644928, 19676160, 19740672, 20222720, 20238336, 20289024, 20459520, 20475504, 20719260, 20800512, 20905920, 21237760, 21482496, 21486640, 21503232, 21738240, 21755223, 21934080, 22100544, 22135680, 22299648, 22543360, 22750560, 22825152, 23111680, 23187456, 23400576, 23519160, 23611392, 23869440, 23892480, 24172470, 24267264, 24556160, 24675840, 24863112, 25087104, 25297920, 25361280, 25594380, 25783968, 26000640, 26085888, 26234880, 26853120, 26879040, 27052032, 27300672, 27625680, 27734016, 27874560, 28200960, 28531440, 28643328, 28670976, 28984320, 29006964, 29250720, 29467392, 29514240, 29732864, 30334080, 30433536, 30689280, 31078890, 31200768, 31358880, 31856640, 32229960, 32356352, 32607360, 32901120, 33150816, 33449472, 33730560, 33815040, 34125840, 34378624, 34667520, 34781184, 35417088, 35804160, 35838720, 36258705, 36400896, 36834240, 37166080, 37630656, 38041920, 38227968, 38645760, 38675952, 39000960, 39289856, 39352320, 39481344, 40445440, 40578048, 40951008, 41438520, 41601024, 41811840, 42964992, 42973280, 43006464, 43476480, 43510446, 44201088, 44271360, 44599296, 45086720, 45501120, 45650304, 46223360, 46801152, 47038320, 47222784, 47738880, 47784960, 48344940, 48534528, 49112320, 49351680, 49726224, 50174208, 50595840, 50722560, 51188760, 51567936, 52001280, 52171776, 53706240, 53758080, 54104064, 54601344, 55251360, 55749120, 57062880, 57341952, 57968640, 58013928, 58501440, 58934784, 59028480, 60668160, 60867072, 61378560, 62157780, 62401536, 62717760, 63713280, 64459920, 64712704, 65214720, 65802240, 66301632, 66898944, 67630080, 68251680, 68757248, 69335040, 69562368, 70834176, 71608320, 71677440, 72517410, 72801792, 73668480, 74332160, 75261312, 76083840, 77351904, 78001920, 78579712, 78704640, 80890880, 81156096, 81902016, 82877040, 83202048, 83623680, 85929984, 85946560, 86012928, 86952960, 87020892, 88402176, 88542720, 89198592, 90173440, 91002240, 91300608, 93602304, 94076640, 95569920, 96689880, 97069056, 98224640, 98703360, 99452448, 100348416, 101191680, 101445120, 102377520, 103135872, 104002560, 104343552, 107412480, 107516160, 108776115, 109202688, 110502720, 111498240, 114125760, 114683904, 115937280, 116027856, 117002880, 117869568, 118056960, 121336320, 121734144, 124315560, 124803072, 125435520, 128919840, 130429440, 132603264, 133797888, 135260160, 136503360, 137514496, 138670080, 141668352, 143216640, 143354880, 145034820, 145603584, 147336960, 148664320, 150522624, 152167680, 154703808, 156003840, 157159424, 161781760, 162312192, 163804032, 165754080, 167247360, 171893120, 172025856, 173905920, 174041784, 176804352, 177085440, 182004480, 182601216, 187204608, 188153280, 191139840, 193379760, 194138112, 196449280, 197406720, 198904896, 200696832, 202890240, 204755040, 206271744, 208005120, 208687104, 214824960, 215032320, 217552230, 218405376, 221005440, 222996480, 228251520, 232055712, 234005760, 235739136, 236113920, 242672640, 243468288, 248631120, 249606144, 250871040, 257839680, 260858880, 265206528, 267595776, 270520320, 273006720, 275028992, 286709760, 290069640, 291207168, 294673920, 301045248, 304335360, 309407616, 312007680, 323563520, 327608064, 331508160, 334494720, 343786240, 344051712, 347811840, 348083568, 353608704, 354170880, 364008960, 365202432, 374409216, 376306560, 386759520, 392898560, 397809792, 401393664, 405780480, 409510080, 412543488, 416010240, 429649920, 430064640, 435104460, 436810752, 442010880, 445992960, 456503040, 464111424, 468011520, 471478272, 485345280, 486936576, 497262240, 501742080, 515679360, 521717760, 530413056, 546013440, 550057984, 573419520, 580139280, 582414336, 589347840, 602090496, 608670720, 618815232, 624015360, 655216128, 663016320, 668989440, 687572480, 696167136, 707217408, 708341760, 728017920, 730404864, 748818432, 752613120, 773519040, 785797120, 795619584, 802787328, 811560960, 819020160, 825086976, 860129280, 870208920, 873621504, 884021760, 913006080, 928222848, 936023040, 970690560, 994524480, 1003484160, 1031358720, 1043435520, 1060826112, 1092026880, 1100115968, 1160278560, 1178695680, 1204180992, 1217341440, 1237630464, 1248030720, 1310432256, 1326032640, 1337978880, 1375144960, 1392334272, 1414434816, 1456035840, 1460809728, 1505226240, 1547038080, 1591239168, 1638040320, 1650173952, 1720258560, 1740417840, 1747243008, 1768043520, 1826012160, 1856445696, 1872046080, 1989048960, 2006968320, 2062717440, 2121652224, 2184053760, 2320557120, 2357391360, 2408361984, 2434682880, 2475260928, 2620864512, 2652065280, 2750289920, 2784668544, 2912071680, 3010452480, 3094076160, 3182478336, 3276080640, 3300347904, 3480835680, 3536087040, 3652024320, 3712891392, 3744092160, 3978097920, 4013936640, 4125434880, 4243304448, 4368107520, 4641114240, 4950521856, 5241729024, 5304130560, 5500579840, 5569337088, 6020904960, 6188152320, 6364956672, 6552161280, 6961671360, 7072174080, 7304048640, 7425782784, 7956195840, 8250869760, 8736215040, 9282228480, 9901043712, 10608261120, 11138674176, 12041809920, 12376304640, 12729913344, 13104322560, 13923342720, 14851565568, 15912391680, 16501739520, 18564456960, 21216522240, 22277348352, 24752609280, 26208645120, 27846685440, 29703131136, 31824783360, 37128913920, 44554696704, 49505218560, 55693370880, 63649566720, 74257827840, 89109393408, 111386741760, 148515655680, 222773483520, 445546967040]

約数ペア:

[(1, 445546967040), (2, 222773483520), (3, 148515655680), (4, 111386741760), (5, 89109393408), (6, 74257827840), (7, 63649566720), (8, 55693370880), (9, 49505218560), (10, 44554696704), (12, 37128913920), (14, 31824783360), (15, 29703131136), (16, 27846685440), (17, 26208645120), (18, 24752609280), (20, 22277348352), (21, 21216522240), (24, 18564456960), (27, 16501739520), (28, 15912391680), (30, 14851565568), (32, 13923342720), (34, 13104322560), (35, 12729913344), (36, 12376304640), (37, 12041809920), (40, 11138674176), (42, 10608261120), (45, 9901043712), (48, 9282228480), (51, 8736215040), (54, 8250869760), (56, 7956195840), (60, 7425782784), (61, 7304048640), (63, 7072174080), (64, 6961671360), (68, 6552161280), (70, 6364956672), (72, 6188152320), (74, 6020904960), (80, 5569337088), (81, 5500579840), (84, 5304130560), (85, 5241729024), (90, 4950521856), (96, 4641114240), (102, 4368107520), (105, 4243304448), (108, 4125434880), (111, 4013936640), (112, 3978097920), (119, 3744092160), (120, 3712891392), (122, 3652024320), (126, 3536087040), (128, 3480835680), (135, 3300347904), (136, 3276080640), (140, 3182478336), (144, 3094076160), (148, 3010452480), (153, 2912071680), (160, 2784668544), (162, 2750289920), (168, 2652065280), (170, 2620864512), (180, 2475260928), (183, 2434682880), (185, 2408361984), (189, 2357391360), (192, 2320557120), (204, 2184053760), (210, 2121652224), (216, 2062717440), (222, 2006968320), (224, 1989048960), (238, 1872046080), (240, 1856445696), (244, 1826012160), (252, 1768043520), (255, 1747243008), (256, 1740417840), (259, 1720258560), (270, 1650173952), (272, 1638040320), (280, 1591239168), (288, 1547038080), (296, 1505226240), (305, 1460809728), (306, 1456035840), (315, 1414434816), (320, 1392334272), (324, 1375144960), (333, 1337978880), (336, 1326032640), (340, 1310432256), (357, 1248030720), (360, 1237630464), (366, 1217341440), (370, 1204180992), (378, 1178695680), (384, 1160278560), (405, 1100115968), (408, 1092026880), (420, 1060826112), (427, 1043435520), (432, 1031358720), (444, 1003484160), (448, 994524480), (459, 970690560), (476, 936023040), (480, 928222848), (488, 913006080), (504, 884021760), (510, 873621504), (512, 870208920), (518, 860129280), (540, 825086976), (544, 819020160), (549, 811560960), (555, 802787328), (560, 795619584), (567, 785797120), (576, 773519040), (592, 752613120), (595, 748818432), (610, 730404864), (612, 728017920), (629, 708341760), (630, 707217408), (640, 696167136), (648, 687572480), (666, 668989440), (672, 663016320), (680, 655216128), (714, 624015360), (720, 618815232), (732, 608670720), (740, 602090496), (756, 589347840), (765, 582414336), (768, 580139280), (777, 573419520), (810, 550057984), (816, 546013440), (840, 530413056), (854, 521717760), (864, 515679360), (888, 501742080), (896, 497262240), (915, 486936576), (918, 485345280), (945, 471478272), (952, 468011520), (960, 464111424), (976, 456503040), (999, 445992960), (1008, 442010880), (1020, 436810752), (1024, 435104460), (1036, 430064640), (1037, 429649920), (1071, 416010240), (1080, 412543488), (1088, 409510080), (1098, 405780480), (1110, 401393664), (1120, 397809792), (1134, 392898560), (1152, 386759520), (1184, 376306560), (1190, 374409216), (1220, 365202432), (1224, 364008960), (1258, 354170880), (1260, 353608704), (1280, 348083568), (1281, 347811840), (1295, 344051712), (1296, 343786240), (1332, 334494720), (1344, 331508160), (1360, 327608064), (1377, 323563520), (1428, 312007680), (1440, 309407616), (1464, 304335360), (1480, 301045248), (1512, 294673920), (1530, 291207168), (1536, 290069640), (1554, 286709760), (1620, 275028992), (1632, 273006720), (1647, 270520320), (1665, 267595776), (1680, 265206528), (1708, 260858880), (1728, 257839680), (1776, 250871040), (1785, 249606144), (1792, 248631120), (1830, 243468288), (1836, 242672640), (1887, 236113920), (1890, 235739136), (1904, 234005760), (1920, 232055712), (1952, 228251520), (1998, 222996480), (2016, 221005440), (2040, 218405376), (2048, 217552230), (2072, 215032320), (2074, 214824960), (2135, 208687104), (2142, 208005120), (2160, 206271744), (2176, 204755040), (2196, 202890240), (2220, 200696832), (2240, 198904896), (2257, 197406720), (2268, 196449280), (2295, 194138112), (2304, 193379760), (2331, 191139840), (2368, 188153280), (2380, 187204608), (2440, 182601216), (2448, 182004480), (2516, 177085440), (2520, 176804352), (2560, 174041784), (2562, 173905920), (2590, 172025856), (2592, 171893120), (2664, 167247360), (2688, 165754080), (2720, 163804032), (2745, 162312192), (2754, 161781760), (2835, 157159424), (2856, 156003840), (2880, 154703808), (2928, 152167680), (2960, 150522624), (2997, 148664320), (3024, 147336960), (3060, 145603584), (3072, 145034820), (3108, 143354880), (3111, 143216640), (3145, 141668352), (3213, 138670080), (3240, 137514496), (3264, 136503360), (3294, 135260160), (3330, 133797888), (3360, 132603264), (3416, 130429440), (3456, 128919840), (3552, 125435520), (3570, 124803072), (3584, 124315560), (3660, 121734144), (3672, 121336320), (3774, 118056960), (3780, 117869568), (3808, 117002880), (3840, 116027856), (3843, 115937280), (3885, 114683904), (3904, 114125760), (3996, 111498240), (4032, 110502720), (4080, 109202688), (4096, 108776115), (4144, 107516160), (4148, 107412480), (4270, 104343552), (4284, 104002560), (4320, 103135872), (4352, 102377520), (4392, 101445120), (4403, 101191680), (4440, 100348416), (4480, 99452448), (4514, 98703360), (4536, 98224640), (4590, 97069056), (4608, 96689880), (4662, 95569920), (4736, 94076640), (4760, 93602304), (4880, 91300608), (4896, 91002240), (4941, 90173440), (4995, 89198592), (5032, 88542720), (5040, 88402176), (5120, 87020892), (5124, 86952960), (5180, 86012928), (5184, 85946560), (5185, 85929984), (5328, 83623680), (5355, 83202048), (5376, 82877040), (5440, 81902016), (5490, 81156096), (5508, 80890880), (5661, 78704640), (5670, 78579712), (5712, 78001920), (5760, 77351904), (5856, 76083840), (5920, 75261312), (5994, 74332160), (6048, 73668480), (6120, 72801792), (6144, 72517410), (6216, 71677440), (6222, 71608320), (6290, 70834176), (6405, 69562368), (6426, 69335040), (6480, 68757248), (6528, 68251680), (6588, 67630080), (6660, 66898944), (6720, 66301632), (6771, 65802240), (6832, 65214720), (6885, 64712704), (6912, 64459920), (6993, 63713280), (7104, 62717760), (7140, 62401536), (7168, 62157780), (7259, 61378560), (7320, 60867072), (7344, 60668160), (7548, 59028480), (7560, 58934784), (7616, 58501440), (7680, 58013928), (7686, 57968640), (7770, 57341952), (7808, 57062880), (7992, 55749120), (8064, 55251360), (8160, 54601344), (8235, 54104064), (8288, 53758080), (8296, 53706240), (8540, 52171776), (8568, 52001280), (8640, 51567936), (8704, 51188760), (8784, 50722560), (8806, 50595840), (8880, 50174208), (8960, 49726224), (9028, 49351680), (9072, 49112320), (9180, 48534528), (9216, 48344940), (9324, 47784960), (9333, 47738880), (9435, 47222784), (9472, 47038320), (9520, 46801152), (9639, 46223360), (9760, 45650304), (9792, 45501120), (9882, 45086720), (9990, 44599296), (10064, 44271360), (10080, 44201088), (10240, 43510446), (10248, 43476480), (10360, 43006464), (10368, 42973280), (10370, 42964992), (10656, 41811840), (10710, 41601024), (10752, 41438520), (10880, 40951008), (10980, 40578048), (11016, 40445440), (11285, 39481344), (11322, 39352320), (11340, 39289856), (11424, 39000960), (11520, 38675952), (11529, 38645760), (11655, 38227968), (11712, 38041920), (11840, 37630656), (11988, 37166080), (12096, 36834240), (12240, 36400896), (12288, 36258705), (12432, 35838720), (12444, 35804160), (12580, 35417088), (12810, 34781184), (12852, 34667520), (12960, 34378624), (13056, 34125840), (13176, 33815040), (13209, 33730560), (13320, 33449472), (13440, 33150816), (13542, 32901120), (13664, 32607360), (13770, 32356352), (13824, 32229960), (13986, 31856640), (14208, 31358880), (14280, 31200768), (14336, 31078890), (14518, 30689280), (14640, 30433536), (14688, 30334080), (14985, 29732864), (15096, 29514240), (15120, 29467392), (15232, 29250720), (15360, 29006964), (15372, 28984320), (15540, 28670976), (15555, 28643328), (15616, 28531440), (15799, 28200960), (15984, 27874560), (16065, 27734016), (16128, 27625680), (16320, 27300672), (16470, 27052032), (16576, 26879040), (16592, 26853120), (16983, 26234880), (17080, 26085888), (17136, 26000640), (17280, 25783968), (17408, 25594380), (17568, 25361280), (17612, 25297920), (17760, 25087104), (17920, 24863112), (18056, 24675840), (18144, 24556160), (18360, 24267264), (18432, 24172470), (18648, 23892480), (18666, 23869440), (18870, 23611392), (18944, 23519160), (19040, 23400576), (19215, 23187456), (19278, 23111680), (19520, 22825152), (19584, 22750560), (19764, 22543360), (19980, 22299648), (20128, 22135680), (20160, 22100544), (20313, 21934080), (20480, 21755223), (20496, 21738240), (20720, 21503232), (20736, 21486640), (20740, 21482496), (20979, 21237760), (21312, 20905920), (21420, 20800512), (21504, 20719260), (21760, 20475504), (21777, 20459520), (21960, 20289024), (22015, 20238336), (22032, 20222720), (22570, 19740672), (22644, 19676160), (22680, 19644928), (22848, 19500480), (23040, 19337976), (23058, 19322880), (23310, 19113984), (23424, 19020960), (23680, 18815328), (23976, 18583040), (24192, 18417120), (24480, 18200448), (24705, 18034688), (24864, 17919360), (24888, 17902080), (25160, 17708544), (25620, 17390592), (25704, 17333760), (25920, 17189312), (26112, 17062920), (26352, 16907520), (26418, 16865280), (26640, 16724736), (26880, 16575408), (27084, 16450560), (27328, 16303680), (27540, 16178176), (27648, 16114980), (27972, 15928320), (27999, 15912960), (28305, 15740928), (28416, 15679440), (28560, 15600384), (28672, 15539445), (29036, 15344640), (29280, 15216768), (29376, 15167040), (29970, 14866432), (30192, 14757120), (30240, 14733696), (30464, 14625360), (30720, 14503482), (30744, 14492160), (31080, 14335488), (31110, 14321664), (31232, 14265720), (31598, 14100480), (31968, 13937280), (32130, 13867008), (32256, 13812840), (32640, 13650336), (32940, 13526016), (33152, 13439520), (33184, 13426560), (33855, 13160448), (33966, 13117440), (34160, 13042944), (34272, 13000320), (34560, 12891984), (34587, 12881920), (34816, 12797190), (34965, 12742656), (35136, 12680640), (35224, 12648960), (35520, 12543552), (35840, 12431556), (36112, 12337920), (36288, 12278080), (36295, 12275712), (36720, 12133632), (36864, 12086235), (37296, 11946240), (37332, 11934720), (37740, 11805696), (37888, 11759580), (38080, 11700288), (38369, 11612160), (38430, 11593728), (38556, 11555840), (39040, 11412576), (39168, 11375280), (39528, 11271680), (39627, 11243520), (39960, 11149824), (40256, 11067840), (40320, 11050272), (40626, 10967040), (40992, 10869120), (41440, 10751616), (41472, 10743320), (41480, 10741248), (41958, 10618880), (42624, 10452960), (42840, 10400256), (43008, 10359630), (43520, 10237752), (43554, 10229760), (43920, 10144512), (44030, 10119168), (44064, 10111360), (45140, 9870336), (45288, 9838080), (45360, 9822464), (45696, 9750240), (46080, 9668988), (46116, 9661440), (46620, 9556992), (46665, 9547776), (46848, 9510480), (47360, 9407664), (47397, 9400320), (47952, 9291520), (48195, 9244672), (48384, 9208560), (48960, 9100224), (49410, 9017344), (49728, 8959680), (49776, 8951040), (50320, 8854272), (50949, 8744960), (51240, 8695296), (51408, 8666880), (51840, 8594656), (52224, 8531460), (52704, 8453760), (52836, 8432640), (53280, 8362368), (53760, 8287704), (54168, 8225280), (54656, 8151840), (55080, 8089088), (55296, 8057490), (55944, 7964160), (55998, 7956480), (56610, 7870464), (56832, 7839720), (57120, 7800192), (57645, 7729152), (58072, 7672320), (58560, 7608384), (58752, 7583520), (59940, 7433216), (60384, 7378560), (60480, 7366848), (60928, 7312680), (60939, 7311360), (61440, 7251741), (61488, 7246080), (62160, 7167744), (62220, 7160832), (62464, 7132860), (63196, 7050240), (63936, 6968640), (64260, 6933504), (64512, 6906420), (65280, 6825168), (65331, 6819840), (65880, 6763008), (66045, 6746112), (66304, 6719760), (66368, 6713280), (67710, 6580224), (67932, 6558720), (68320, 6521472), (68544, 6500160), (69120, 6445992), (69174, 6440960), (69632, 6398595), (69930, 6371328), (70272, 6340320), (70448, 6324480), (71040, 6271776), (71680, 6215778), (72224, 6168960), (72576, 6139040), (72590, 6137856), (73440, 6066816), (74592, 5973120), (74664, 5967360), (75480, 5902848), (75776, 5879790), (76160, 5850144), (76738, 5806080), (76860, 5796864), (77112, 5777920), (78080, 5706288), (78336, 5687640), (78995, 5640192), (79056, 5635840), (79254, 5621760), (79920, 5574912), (80512, 5533920), (80640, 5525136), (81252, 5483520), (81984, 5434560), (82880, 5375808), (82944, 5371660), (82960, 5370624), (83916, 5309440), (83997, 5304320), (84915, 5246976), (85248, 5226480), (85680, 5200128), (86016, 5179815), (87040, 5118876), (87108, 5114880), (87840, 5072256), (88060, 5059584), (88128, 5055680), (90280, 4935168), (90576, 4919040), (90720, 4911232), (91392, 4875120), (92160, 4834494), (92232, 4830720), (93240, 4778496), (93330, 4773888), (93696, 4755240), (94720, 4703832), (94794, 4700160), (95904, 4645760), (96390, 4622336), (96768, 4604280), (97920, 4550112), (98820, 4508672), (99456, 4479840), (99552, 4475520), (100640, 4427136), (101565, 4386816), (101898, 4372480), (102480, 4347648), (102816, 4333440), (103680, 4297328), (104448, 4265730), (104895, 4247552), (105408, 4226880), (105672, 4216320), (106560, 4181184), (107520, 4143852), (108336, 4112640), (108885, 4091904), (109312, 4075920), (110160, 4044544), (110592, 4028745), (111888, 3982080), (111996, 3978240), (113220, 3935232), (113664, 3919860), (114240, 3900096), (115107, 3870720), (115290, 3864576), (116144, 3836160), (117120, 3804192), (117504, 3791760), (118881, 3747840), (119880, 3716608), (120768, 3689280), (120960, 3683424), (121856, 3656340), (121878, 3655680), (122976, 3623040), (124320, 3583872), (124440, 3580416), (124928, 3566430), (126392, 3525120), (127872, 3484320), (128520, 3466752), (129024, 3453210), (130560, 3412584), (130662, 3409920), (131760, 3381504), (132090, 3373056), (132608, 3359880), (132736, 3356640), (135420, 3290112), (135864, 3279360), (136640, 3260736), (137088, 3250080), (138240, 3222996), (138348, 3220480), (139860, 3185664), (139995, 3182592), (140544, 3170160), (140896, 3162240), (142080, 3135888), (142191, 3133440), (143360, 3107889), (144448, 3084480), (145152, 3069520), (145180, 3068928), (146880, 3033408), (149184, 2986560), (149328, 2983680), (150960, 2951424), (151552, 2939895), (152320, 2925072), (153476, 2903040), (153720, 2898432), (154224, 2888960), (156160, 2853144), (156672, 2843820), (157990, 2820096), (158112, 2817920), (158508, 2810880), (159840, 2787456), (161024, 2766960), (161280, 2762568), (162504, 2741760), (163968, 2717280), (165760, 2687904), (165888, 2685830), (165920, 2685312), (167832, 2654720), (167994, 2652160), (169830, 2623488), (170496, 2613240), (171360, 2600064), (172935, 2576384), (174080, 2559438), (174216, 2557440), (175680, 2536128), (176120, 2529792), (176256, 2527840), (180560, 2467584), (181152, 2459520), (181440, 2455616), (182784, 2437560), (182817, 2437120), (184320, 2417247), (184464, 2415360), (186480, 2389248), (186660, 2386944), (187392, 2377620), (189440, 2351916), (189588, 2350080), (191808, 2322880), (191845, 2322432), (192780, 2311168), (193536, 2302140), (195840, 2275056), (195993, 2273280), (197640, 2254336), (198135, 2248704), (198912, 2239920), (199104, 2237760), (201280, 2213568), (203130, 2193408), (203796, 2186240), (204960, 2173824), (205632, 2166720), (207360, 2148664), (208896, 2132865), (209790, 2123776), (210816, 2113440), (211344, 2108160), (213120, 2090592), (215040, 2071926), (216672, 2056320), (217770, 2045952), (218624, 2037960), (220320, 2022272), (223776, 1991040), (223992, 1989120), (226440, 1967616), (227328, 1959930), (228480, 1950048), (230214, 1935360), (230580, 1932288), (232288, 1918080), (234240, 1902096), (235008, 1895880), (236985, 1880064), (237762, 1873920), (239760, 1858304), (241536, 1844640), (241920, 1841712), (243712, 1828170), (243756, 1827840), (245952, 1811520), (248640, 1791936), (248880, 1790208), (249856, 1783215), (252784, 1762560), (254745, 1748992), (255744, 1742160), (257040, 1733376), (258048, 1726605), (261120, 1706292), (261324, 1704960), (263520, 1690752), (264180, 1686528), (265216, 1679940), (265472, 1678320), (268583, 1658880), (270840, 1645056), (271728, 1639680), (273280, 1630368), (274176, 1625040), (276480, 1611498), (276696, 1610240), (279720, 1592832), (279990, 1591296), (281088, 1585080), (281792, 1581120), (284160, 1567944), (284382, 1566720), (288896, 1542240), (290304, 1534760), (290360, 1534464), (293760, 1516704), (298368, 1493280), (298656, 1491840), (301920, 1475712), (304640, 1462536), (304695, 1462272), (306952, 1451520), (307440, 1449216), (308448, 1444480), (312320, 1426572), (313344, 1421910), (315980, 1410048), (316224, 1408960), (317016, 1405440), (319680, 1393728), (322048, 1383480), (322560, 1381284), (325008, 1370880), (326655, 1363968), (327936, 1358640), (331520, 1343952), (331776, 1342915), (331840, 1342656), (335664, 1327360), (335988, 1326080), (339660, 1311744), (340992, 1306620), (342720, 1300032), (345321, 1290240), (345870, 1288192), (348160, 1279719), (348432, 1278720), (351360, 1268064), (352240, 1264896), (352512, 1263920), (356643, 1249280), (361120, 1233792), (362304, 1229760), (362880, 1227808), (365568, 1218780), (365634, 1218560), (368928, 1207680), (372960, 1194624), (373320, 1193472), (374784, 1188810), (378880, 1175958), (379176, 1175040), (383616, 1161440), (383690, 1161216), (385560, 1155584), (387072, 1151070), (391680, 1137528), (391986, 1136640), (395280, 1127168), (396270, 1124352), (397824, 1119960), (398208, 1118880), (402560, 1106784), (406260, 1096704), (407592, 1093120), (409920, 1086912), (411264, 1083360), (414720, 1074332), (419580, 1061888), (419985, 1060864), (421632, 1056720), (422688, 1054080), (426240, 1045296), (426573, 1044480), (430080, 1035963), (433344, 1028160), (435540, 1022976), (437248, 1018980), (440640, 1011136), (447552, 995520), (447984, 994560), (452880, 983808), (454656, 979965), (456960, 975024), (460428, 967680), (461160, 966144), (464576, 959040), (468480, 951048), (470016, 947940), (473970, 940032), (475524, 936960), (479520, 929152), (483072, 922320), (483840, 920856), (487424, 914085), (487512, 913920), (491904, 905760), (497280, 895968), (497760, 895104), (505568, 881280), (509490, 874496), (511488, 871080), (514080, 866688), (522240, 853146), (522648, 852480), (527040, 845376), (528360, 843264), (530432, 839970), (530944, 839160), (537166, 829440), (541680, 822528), (543456, 819840), (546560, 815184), (548352, 812520), (552960, 805749), (553392, 805120), (559440, 796416), (559980, 795648), (562176, 792540), (563584, 790560), (568320, 783972), (568764, 783360), (575535, 774144), (577792, 771120), (580608, 767380), (580720, 767232), (587520, 758352), (587979, 757760), (594405, 749568), (596736, 746640), (597312, 745920), (603840, 737856), (609280, 731268), (609390, 731136), (613904, 725760), (614880, 724608), (616896, 722240), (624640, 713286), (626688, 710955), (631960, 705024), (632448, 704480), (634032, 702720), (639360, 696864), (644096, 691740), (645120, 690642), (650016, 685440), (653310, 681984), (655872, 679320), (663040, 671976), (663680, 671328)]