448582717440

素因数分解:

$2^{12}\times 3^4\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{61}}^1$

素因数の和:157

約数の個数: 2080

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 20, 22, 24, 26, 27, 30, 31, 32, 33, 36, 39, 40, 44, 45, 48, 52, 54, 55, 60, 61, 62, 64, 65, 66, 72, 78, 80, 81, 88, 90, 93, 96, 99, 104, 108, 110, 117, 120, 122, 124, 128, 130, 132, 135, 143, 144, 155, 156, 160, 162, 165, 176, 180, 183, 186, 192, 195, 198, 208, 216, 220, 234, 240, 244, 248, 256, 260, 264, 270, 279, 286, 288, 297, 305, 310, 312, 320, 324, 330, 341, 351, 352, 360, 366, 372, 384, 390, 396, 403, 405, 416, 429, 432, 440, 465, 468, 480, 488, 495, 496, 512, 520, 528, 540, 549, 558, 572, 576, 585, 594, 610, 620, 624, 640, 648, 660, 671, 682, 702, 704, 715, 720, 732, 744, 768, 780, 792, 793, 806, 810, 832, 837, 858, 864, 880, 891, 915, 930, 936, 960, 976, 990, 992, 1023, 1024, 1040, 1053, 1056, 1080, 1098, 1116, 1144, 1152, 1170, 1188, 1209, 1220, 1240, 1248, 1280, 1287, 1296, 1320, 1342, 1364, 1395, 1404, 1408, 1430, 1440, 1464, 1485, 1488, 1536, 1560, 1584, 1586, 1612, 1620, 1647, 1664, 1674, 1705, 1716, 1728, 1755, 1760, 1782, 1830, 1860, 1872, 1891, 1920, 1952, 1980, 1984, 2013, 2015, 2046, 2048, 2080, 2106, 2112, 2145, 2160, 2196, 2232, 2288, 2304, 2340, 2376, 2379, 2418, 2440, 2480, 2496, 2511, 2560, 2574, 2592, 2640, 2684, 2728, 2745, 2790, 2808, 2816, 2860, 2880, 2928, 2970, 2976, 3069, 3072, 3120, 3168, 3172, 3224, 3240, 3294, 3328, 3348, 3355, 3410, 3432, 3456, 3510, 3520, 3564, 3627, 3660, 3720, 3744, 3782, 3840, 3861, 3904, 3960, 3965, 3968, 4026, 4030, 4092, 4096, 4160, 4185, 4212, 4224, 4290, 4320, 4392, 4433, 4455, 4464, 4576, 4608, 4680, 4752, 4758, 4836, 4880, 4941, 4960, 4992, 5022, 5115, 5120, 5148, 5184, 5265, 5280, 5368, 5456, 5490, 5580, 5616, 5632, 5673, 5720, 5760, 5856, 5940, 5952, 6039, 6045, 6138, 6144, 6240, 6336, 6344, 6435, 6448, 6480, 6588, 6656, 6696, 6710, 6820, 6864, 6912, 7020, 7040, 7128, 7137, 7254, 7320, 7440, 7488, 7564, 7680, 7722, 7808, 7920, 7930, 7936, 8052, 8060, 8184, 8235, 8320, 8370, 8424, 8448, 8580, 8640, 8723, 8784, 8866, 8910, 8928, 9152, 9207, 9216, 9360, 9455, 9504, 9516, 9672, 9760, 9882, 9920, 9984, 10044, 10065, 10230, 10240, 10296, 10368, 10530, 10560, 10736, 10881, 10912, 10980, 11160, 11232, 11264, 11346, 11440, 11520, 11583, 11712, 11880, 11895, 11904, 12078, 12090, 12276, 12288, 12480, 12555, 12672, 12688, 12870, 12896, 12960, 13176, 13299, 13312, 13392, 13420, 13640, 13728, 13824, 14040, 14080, 14256, 14274, 14508, 14640, 14880, 14976, 15128, 15345, 15360, 15444, 15616, 15840, 15860, 15872, 16104, 16120, 16368, 16470, 16640, 16740, 16848, 16896, 17019, 17160, 17280, 17446, 17568, 17732, 17820, 17856, 18117, 18135, 18304, 18414, 18432, 18720, 18910, 19008, 19032, 19305, 19344, 19520, 19764, 19840, 19968, 20088, 20130, 20460, 20480, 20592, 20736, 20801, 21060, 21120, 21411, 21472, 21762, 21824, 21960, 22165, 22320, 22464, 22528, 22692, 22880, 23040, 23166, 23424, 23760, 23790, 23808, 24156, 24180, 24552, 24583, 24705, 24960, 25110, 25344, 25376, 25740, 25792, 25920, 26169, 26352, 26598, 26624, 26784, 26840, 27280, 27456, 27621, 27648, 28080, 28160, 28365, 28512, 28548, 29016, 29280, 29760, 29952, 30195, 30256, 30690, 30720, 30888, 31232, 31680, 31720, 31744, 32208, 32240, 32643, 32736, 32940, 33280, 33480, 33696, 33792, 34038, 34320, 34560, 34892, 35136, 35464, 35640, 35685, 35712, 36234, 36270, 36608, 36828, 36864, 37440, 37820, 38016, 38064, 38610, 38688, 39040, 39528, 39680, 39897, 39936, 40176, 40260, 40920, 41184, 41472, 41602, 42120, 42240, 42822, 42944, 43524, 43615, 43648, 43920, 44330, 44640, 44928, 45056, 45384, 45760, 46035, 46080, 46332, 46848, 47520, 47580, 47616, 48312, 48360, 49104, 49166, 49410, 49920, 50220, 50688, 50752, 51057, 51480, 51584, 51840, 52338, 52704, 53196, 53248, 53568, 53680, 54351, 54405, 54560, 54912, 55242, 55296, 56160, 56320, 56730, 57024, 57096, 57915, 58032, 58560, 59520, 59904, 60390, 60512, 61380, 61440, 61776, 62403, 62464, 63360, 63440, 63488, 64233, 64416, 64480, 65286, 65472, 65880, 66495, 66560, 66960, 67392, 67584, 68076, 68640, 69120, 69784, 70272, 70928, 71280, 71370, 71424, 72468, 72540, 73216, 73656, 73749, 74880, 75640, 76032, 76128, 77220, 77376, 78080, 78507, 79056, 79360, 79794, 79872, 80352, 80520, 81840, 82368, 82944, 83204, 84240, 84480, 85095, 85644, 85888, 87048, 87230, 87296, 87840, 88660, 89280, 89856, 90585, 90768, 91520, 92070, 92160, 92664, 93696, 95040, 95160, 95232, 96624, 96720, 98208, 98332, 98820, 99840, 100440, 101376, 101504, 102114, 102960, 103168, 103680, 104005, 104676, 105408, 106392, 107055, 107136, 107360, 108702, 108810, 109120, 109824, 110484, 110592, 112320, 112640, 113460, 114048, 114192, 115830, 116064, 117120, 119040, 119691, 119808, 120780, 121024, 122760, 122915, 123552, 124806, 124928, 126720, 126880, 126976, 128466, 128832, 128960, 130572, 130845, 130944, 131760, 132990, 133120, 133920, 134784, 135168, 136152, 137280, 138105, 138240, 139568, 140544, 141856, 142560, 142740, 142848, 144936, 145080, 146432, 147312, 147498, 149760, 151280, 152064, 152256, 153171, 154440, 154752, 156160, 157014, 158112, 158720, 159588, 159744, 160704, 161040, 163215, 163680, 164736, 165888, 166408, 168480, 168960, 170190, 171288, 171776, 174096, 174460, 174592, 175680, 177320, 178560, 179712, 181170, 181536, 183040, 184140, 184320, 185328, 187209, 187392, 190080, 190320, 190464, 193248, 193440, 196416, 196664, 197640, 199485, 199680, 200880, 202752, 203008, 204228, 205920, 206336, 207360, 208010, 209352, 210816, 212784, 214110, 214272, 214720, 217404, 217620, 218240, 219648, 220968, 221247, 224640, 225280, 226920, 228096, 228384, 231660, 232128, 234240, 235521, 238080, 239382, 239616, 241560, 242048, 245520, 245830, 247104, 249612, 249856, 253440, 253760, 255285, 256932, 257664, 257920, 261144, 261690, 261888, 263520, 265980, 266240, 267840, 269568, 270413, 271755, 272304, 274560, 276210, 276480, 279136, 281088, 283712, 285120, 285480, 285696, 289872, 290160, 292864, 294624, 294996, 299520, 302560, 304128, 304512, 306342, 308880, 309504, 312015, 312320, 314028, 316224, 317440, 319176, 321165, 321408, 322080, 326430, 327360, 329472, 331776, 332816, 336960, 337920, 340380, 342576, 343552, 348192, 348920, 349184, 351360, 354640, 357120, 359073, 359424, 362340, 363072, 366080, 368280, 368745, 370656, 374418, 374784, 380160, 380640, 380928, 386496, 386880, 392535, 392832, 393328, 395280, 398970, 399360, 401760, 405504, 406016, 408456, 411840, 412672, 414720, 416020, 418704, 421632, 425568, 428220, 428544, 429440, 434808, 435240, 436480, 439296, 441936, 442494, 449280, 453840, 456192, 456768, 463320, 464256, 468480, 471042, 476160, 478764, 479232, 483120, 484096, 491040, 491660, 494208, 499224, 506880, 507520, 510570, 513864, 515328, 515840, 522288, 523380, 523776, 527040, 531960, 535680, 539136, 540826, 543510, 544608, 549120, 552420, 552960, 558272, 561627, 562176, 567424, 570240, 570960, 571392, 579744, 580320, 585728, 589248, 589992, 598455, 599040, 605120, 608256, 609024, 612684, 617760, 619008, 624030, 624640, 628056, 632448, 634880, 638352, 642330, 642816, 644160, 652860, 654720, 658944, 663741, 665632, 673920, 675840, 680760, 685152, 687104, 696384, 697840, 698368, 702720, 706563, 709280, 714240, 718146, 718848, 724680, 726144, 732160, 736560, 737490, 741312, 748836, 749568, 760320, 761280, 765855, 772992, 773760, 785070, 785664, 786656, 790560, 797940, 798720, 803520, 811239, 812032, 816912, 823680, 825344, 829440, 832040, 837408, 843264, 851136, 856440, 857088, 858880, 869616, 870480, 872960, 878592, 883872, 884988, 898560, 907680, 912384, 913536, 926640, 928512, 936045, 936960, 942084, 952320, 957528, 966240, 968192, 982080, 983320, 988416, 998448, 1013760, 1015040, 1021140, 1027728, 1030656, 1031680, 1044576, 1046760, 1047552, 1054080, 1063920, 1071360, 1078272, 1081652, 1087020, 1089216, 1098240, 1104840, 1106235, 1116544, 1123254, 1124352, 1134848, 1140480, 1141920, 1142784, 1159488, 1160640, 1177605, 1178496, 1179984, 1196910, 1198080, 1210240, 1216512, 1218048, 1225368, 1235520, 1238016, 1248060, 1249280, 1256112, 1264896, 1276704, 1284660, 1285632, 1288320, 1305720, 1309440, 1317888, 1327482, 1331264, 1347840, 1352065, 1361520, 1370304, 1374208, 1392768, 1395680, 1396736, 1405440, 1413126, 1418560, 1428480, 1436292, 1437696, 1449360, 1452288, 1464320, 1473120, 1474980, 1482624, 1497672, 1520640, 1522560, 1531710, 1545984, 1547520, 1570140, 1571328, 1573312, 1581120, 1595880, 1607040, 1622478, 1624064, 1633824, 1647360, 1650688, 1658880, 1664080, 1674816, 1684881, 1686528, 1702272, 1712880, 1714176, 1717760, 1739232, 1740960, 1745920, 1757184, 1767744, 1769976, 1795365, 1797120, 1815360, 1824768, 1827072, 1853280, 1857024, 1872090, 1873920, 1884168, 1904640, 1915056, 1932480, 1936384, 1964160, 1966640, 1976832, 1991223, 1996896, 2027520, 2030080, 2042280, 2055456, 2061312, 2063360, 2089152, 2093520, 2095104, 2108160, 2127840, 2142720, 2156544, 2163304, 2174040, 2178432, 2196480, 2209680, 2212470, 2233088, 2246508, 2248704, 2269696, 2280960, 2283840, 2318976, 2321280, 2355210, 2356992, 2359968, 2393820, 2396160, 2420480, 2433717, 2436096, 2450736, 2471040, 2476032, 2496120, 2512224, 2529792, 2553408, 2569320, 2571264, 2576640, 2611440, 2618880, 2635776, 2654964, 2662528, 2695680, 2704130, 2723040, 2740608, 2748416, 2785536, 2791360, 2808135, 2810880, 2826252, 2837120, 2856960, 2872584, 2898720, 2904576, 2928640, 2946240, 2949960, 2965248, 2995344, 3041280, 3045120, 3063420, 3091968, 3095040, 3140280, 3142656, 3146624, 3162240, 3191760, 3214080, 3244956, 3248128, 3267648, 3294720, 3318705, 3328160, 3349632, 3369762, 3373056, 3404544, 3425760, 3428352, 3435520, 3478464, 3481920, 3491840, 3532815, 3535488, 3539952, 3590730, 3594240, 3630720, 3649536, 3654144, 3706560, 3714048, 3744180, 3747840, 3768336, 3830112, 3864960, 3872768, 3928320, 3933280, 3953664, 3982446, 3993792, 4056195, 4060160, 4084560, 4110912, 4122624, 4126720, 4178304, 4187040, 4190208, 4216320, 4255680, 4285440, 4313088, 4326608, 4348080, 4356864, 4392960, 4419360, 4424940, 4466176, 4493016, 4539392, 4561920, 4567680, 4637952, 4642560, 4710420, 4713984, 4719936, 4787640, 4840960, 4867434, 4872192, 4901472, 4942080, 4952064, 4992240, 5024448, 5059584, 5106816, 5138640, 5142528, 5153280, 5222880, 5237760, 5271552, 5309928, 5325056, 5391360, 5408260, 5446080, 5481216, 5571072, 5582720, 5616270, 5621760, 5652504, 5674240, 5713920, 5745168, 5797440, 5809152, 5892480, 5899920, 5930496, 5990688, 6082560, 6090240, 6126840, 6183936, 6190080, 6280560, 6285312, 6293248, 6324480, 6383520, 6428160, 6489912, 6535296, 6589440, 6637410, 6656320, 6699264, 6739524, 6746112, 6809088, 6851520, 6871040, 6956928, 6963840, 6983680, 7065630, 7070976, 7079904, 7181460, 7188480, 7261440, 7301151, 7308288, 7413120, 7428096, 7488360, 7536672, 7660224, 7729920, 7745536, 7856640, 7866560, 7907328, 7964892, 7987584, 8112390, 8120320, 8169120, 8221824, 8245248, 8253440, 8356608, 8374080, 8424405, 8432640, 8511360, 8570880, 8653216, 8696160, 8713728, 8785920, 8838720, 8849880, 8932352, 8986032, 9078784, 9123840, 9135360, 9275904, 9285120, 9420840, 9427968, 9439872, 9575280, 9681920, 9734868, 9744384, 9802944, 9884160, 9956115, 9984480, 10048896, 10119168, 10213632, 10277280, 10285056, 10306560, 10445760, 10475520, 10619856, 10650112, 10782720, 10816520, 10892160, 10962432, 11142144, 11165440, 11232540, 11243520, 11305008, 11348480, 11490336, 11594880, 11618304, 11784960, 11799840, 11860992, 11981376, 12168585, 12180480, 12253680, 12367872, 12380160, 12561120, 12570624, 12586496, 12648960, 12767040, 12856320, 12979824, 13070592, 13178880, 13274820, 13312640, 13398528, 13479048, 13618176, 13703040, 13742080, 13913856, 13927680, 14131260, 14141952, 14159808, 14362920, 14522880, 14602302, 14616576, 14826240, 14856192, 14976720, 15073344, 15320448, 15459840, 15713280, 15733120, 15814656, 15929784, 15975168, 16224780, 16240640, 16338240, 16443648, 16713216, 16748160, 16848810, 16865280, 17022720, 17141760, 17306432, 17392320, 17427456, 17677440, 17699760, 17864704, 17972064, 18157568, 18247680, 18270720, 18551808, 18570240, 18841680, 18855936, 18879744, 19150560, 19363840, 19469736, 19605888, 19768320, 19912230, 19968960, 20097792, 20238336, 20427264, 20554560, 20613120, 20891520, 20951040, 21239712, 21300224, 21565440, 21633040, 21784320, 21903453, 21924864, 22284288, 22330880, 22465080, 22610016, 22696960, 22980672, 23189760, 23236608, 23569920, 23599680, 23721984, 23962752, 24337170, 24360960, 24507360, 24735744, 24760320, 25122240, 25172992, 25297920, 25534080, 25712640, 25959648, 26141184, 26357760, 26549640, 26625280, 26797056, 26958096, 27236352, 27406080, 27827712, 27855360, 28262520, 28283904, 28319616, 28725840, 29045760, 29204604, 29233152, 29652480, 29953440, 30146688, 30640896, 30919680, 31426560, 31466240, 31859568, 31950336, 32449560, 32676480, 32887296, 33426432, 33496320, 33697620, 33730560, 34045440, 34612864, 34784640, 34854912, 35354880, 35399520, 35729408, 35944128, 36505755, 36541440, 37103616, 37140480, 37683360, 37711872, 37759488, 38301120, 38727680, 38939472, 39211776, 39536640, 39824460, 39937920, 40195584, 40854528, 41109120, 41226240, 41783040, 42479424, 42600448, 43266080, 43568640, 43806906, 43849728, 44568576, 44661760, 44930160, 45220032, 45393920, 45961344, 46379520, 47139840, 47199360, 47443968, 47925504, 48674340, 48721920, 49014720, 50244480, 50345984, 50595840, 51068160, 51425280, 51919296, 52282368, 53099280, 53250560, 53594112, 53916192, 54472704, 54812160, 55655424, 55710720, 56525040, 56567808, 56639232, 57451680, 58091520, 58409208, 59304960, 59906880, 60293376, 61281792, 61839360, 62853120, 62932480, 63719136, 63900672, 64899120, 65352960, 65774592, 66852864, 66992640, 67395240, 68090880, 69225728, 69569280, 69709824, 70709760, 70799040, 71888256, 73011510, 73082880, 74207232, 74280960, 75366720, 75518976, 76602240, 77878944, 78423552, 79073280, 79648920, 79875840, 80391168, 81709056, 82218240, 83566080, 84958848, 85200896, 86532160, 87137280, 87613812, 87699456, 89323520, 89860320, 90440064, 90787840, 91922688, 92759040, 94279680, 94398720, 95851008, 97348680, 98029440, 100488960, 100691968, 101191680, 102136320, 103838592, 104564736, 106198560, 106501120, 107188224, 107832384, 109517265, 109624320, 111310848, 111421440, 113050080, 113135616, 113278464, 114903360, 116183040, 116818416, 118609920, 119813760, 120586752, 122563584, 123678720, 125864960, 127438272, 127801344, 129798240, 130705920, 131549184, 133705728, 133985280, 134790480, 136181760, 138451456, 139138560, 141419520, 141598080, 143776512, 146023020, 146165760, 150733440, 151037952, 153204480, 155757888, 156847104, 159297840, 159751680, 160782336, 163418112, 164436480, 167132160, 169917696, 173064320, 174274560, 175227624, 178647040, 179720640, 180880128, 183845376, 185518080, 188559360, 188797440, 191702016, 194697360, 196058880, 200977920, 204272640, 207677184, 209129472, 212397120, 213002240, 215664768, 219034530, 219248640, 222621696, 222842880, 226100160, 226556928, 229806720, 233636832, 237219840, 239627520, 241173504, 245127168, 251729920, 254876544, 255602688, 259596480, 261411840, 263098368, 267970560, 269580960, 272363520, 276902912, 278277120, 282839040, 283196160, 287553024, 292046040, 301466880, 302075904, 306408960, 311515776, 313694208, 318595680, 319503360, 321564672, 328872960, 334264320, 339835392, 346128640, 348549120, 350455248, 359441280, 361760256, 367690752, 371036160, 377594880, 383404032, 389394720, 392117760, 401955840, 408545280, 415354368, 424794240, 426004480, 431329536, 438069060, 438497280, 452200320, 453113856, 459613440, 467273664, 479255040, 482347008, 490254336, 503459840, 509753088, 519192960, 522823680, 535941120, 539161920, 553805824, 556554240, 565678080, 566392320, 575106048, 584092080, 602933760, 612817920, 623031552, 627388416, 637191360, 639006720, 657745920, 668528640, 679670784, 692257280, 700910496, 718882560, 723520512, 735381504, 755189760, 766808064, 778789440, 784235520, 803911680, 817090560, 830708736, 849588480, 862659072, 876138120, 904400640, 906227712, 919226880, 934547328, 958510080, 964694016, 1019506176, 1038385920, 1045647360, 1078323840, 1107611648, 1113108480, 1132784640, 1150212096, 1168184160, 1205867520, 1225635840, 1246063104, 1274382720, 1278013440, 1315491840, 1359341568, 1384514560, 1401820992, 1437765120, 1447041024, 1470763008, 1510379520, 1557578880, 1568471040, 1607823360, 1661417472, 1699176960, 1725318144, 1752276240, 1808801280, 1838453760, 1869094656, 1917020160, 2039012352, 2076771840, 2156647680, 2265569280, 2300424192, 2336368320, 2411735040, 2451271680, 2492126208, 2548765440, 2718683136, 2769029120, 2803641984, 2875530240, 2894082048, 3115157760, 3136942080, 3322834944, 3398353920, 3450636288, 3504552480, 3617602560, 3676907520, 3738189312, 3834040320, 4078024704, 4153543680, 4313295360, 4531138560, 4672736640, 4823470080, 4984252416, 5097530880, 5538058240, 5607283968, 5751060480, 6230315520, 6796707840, 6901272576, 7009104960, 7235205120, 7353815040, 7476378624, 8156049408, 8307087360, 8626590720, 9345473280, 9968504832, 10195061760, 11214567936, 11502120960, 12460631040, 13593415680, 14018209920, 14470410240, 14952757248, 16614174720, 17253181440, 18690946560, 20390123520, 22429135872, 24921262080, 28036419840, 29905514496, 34506362880, 37381893120, 40780247040, 44858271744, 49842524160, 56072839680, 74763786240, 89716543488, 112145679360, 149527572480, 224291358720, 448582717440]

約数ペア:

[(1, 448582717440), (2, 224291358720), (3, 149527572480), (4, 112145679360), (5, 89716543488), (6, 74763786240), (8, 56072839680), (9, 49842524160), (10, 44858271744), (11, 40780247040), (12, 37381893120), (13, 34506362880), (15, 29905514496), (16, 28036419840), (18, 24921262080), (20, 22429135872), (22, 20390123520), (24, 18690946560), (26, 17253181440), (27, 16614174720), (30, 14952757248), (31, 14470410240), (32, 14018209920), (33, 13593415680), (36, 12460631040), (39, 11502120960), (40, 11214567936), (44, 10195061760), (45, 9968504832), (48, 9345473280), (52, 8626590720), (54, 8307087360), (55, 8156049408), (60, 7476378624), (61, 7353815040), (62, 7235205120), (64, 7009104960), (65, 6901272576), (66, 6796707840), (72, 6230315520), (78, 5751060480), (80, 5607283968), (81, 5538058240), (88, 5097530880), (90, 4984252416), (93, 4823470080), (96, 4672736640), (99, 4531138560), (104, 4313295360), (108, 4153543680), (110, 4078024704), (117, 3834040320), (120, 3738189312), (122, 3676907520), (124, 3617602560), (128, 3504552480), (130, 3450636288), (132, 3398353920), (135, 3322834944), (143, 3136942080), (144, 3115157760), (155, 2894082048), (156, 2875530240), (160, 2803641984), (162, 2769029120), (165, 2718683136), (176, 2548765440), (180, 2492126208), (183, 2451271680), (186, 2411735040), (192, 2336368320), (195, 2300424192), (198, 2265569280), (208, 2156647680), (216, 2076771840), (220, 2039012352), (234, 1917020160), (240, 1869094656), (244, 1838453760), (248, 1808801280), (256, 1752276240), (260, 1725318144), (264, 1699176960), (270, 1661417472), (279, 1607823360), (286, 1568471040), (288, 1557578880), (297, 1510379520), (305, 1470763008), (310, 1447041024), (312, 1437765120), (320, 1401820992), (324, 1384514560), (330, 1359341568), (341, 1315491840), (351, 1278013440), (352, 1274382720), (360, 1246063104), (366, 1225635840), (372, 1205867520), (384, 1168184160), (390, 1150212096), (396, 1132784640), (403, 1113108480), (405, 1107611648), (416, 1078323840), (429, 1045647360), (432, 1038385920), (440, 1019506176), (465, 964694016), (468, 958510080), (480, 934547328), (488, 919226880), (495, 906227712), (496, 904400640), (512, 876138120), (520, 862659072), (528, 849588480), (540, 830708736), (549, 817090560), (558, 803911680), (572, 784235520), (576, 778789440), (585, 766808064), (594, 755189760), (610, 735381504), (620, 723520512), (624, 718882560), (640, 700910496), (648, 692257280), (660, 679670784), (671, 668528640), (682, 657745920), (702, 639006720), (704, 637191360), (715, 627388416), (720, 623031552), (732, 612817920), (744, 602933760), (768, 584092080), (780, 575106048), (792, 566392320), (793, 565678080), (806, 556554240), (810, 553805824), (832, 539161920), (837, 535941120), (858, 522823680), (864, 519192960), (880, 509753088), (891, 503459840), (915, 490254336), (930, 482347008), (936, 479255040), (960, 467273664), (976, 459613440), (990, 453113856), (992, 452200320), (1023, 438497280), (1024, 438069060), (1040, 431329536), (1053, 426004480), (1056, 424794240), (1080, 415354368), (1098, 408545280), (1116, 401955840), (1144, 392117760), (1152, 389394720), (1170, 383404032), (1188, 377594880), (1209, 371036160), (1220, 367690752), (1240, 361760256), (1248, 359441280), (1280, 350455248), (1287, 348549120), (1296, 346128640), (1320, 339835392), (1342, 334264320), (1364, 328872960), (1395, 321564672), (1404, 319503360), (1408, 318595680), (1430, 313694208), (1440, 311515776), (1464, 306408960), (1485, 302075904), (1488, 301466880), (1536, 292046040), (1560, 287553024), (1584, 283196160), (1586, 282839040), (1612, 278277120), (1620, 276902912), (1647, 272363520), (1664, 269580960), (1674, 267970560), (1705, 263098368), (1716, 261411840), (1728, 259596480), (1755, 255602688), (1760, 254876544), (1782, 251729920), (1830, 245127168), (1860, 241173504), (1872, 239627520), (1891, 237219840), (1920, 233636832), (1952, 229806720), (1980, 226556928), (1984, 226100160), (2013, 222842880), (2015, 222621696), (2046, 219248640), (2048, 219034530), (2080, 215664768), (2106, 213002240), (2112, 212397120), (2145, 209129472), (2160, 207677184), (2196, 204272640), (2232, 200977920), (2288, 196058880), (2304, 194697360), (2340, 191702016), (2376, 188797440), (2379, 188559360), (2418, 185518080), (2440, 183845376), (2480, 180880128), (2496, 179720640), (2511, 178647040), (2560, 175227624), (2574, 174274560), (2592, 173064320), (2640, 169917696), (2684, 167132160), (2728, 164436480), (2745, 163418112), (2790, 160782336), (2808, 159751680), (2816, 159297840), (2860, 156847104), (2880, 155757888), (2928, 153204480), (2970, 151037952), (2976, 150733440), (3069, 146165760), (3072, 146023020), (3120, 143776512), (3168, 141598080), (3172, 141419520), (3224, 139138560), (3240, 138451456), (3294, 136181760), (3328, 134790480), (3348, 133985280), (3355, 133705728), (3410, 131549184), (3432, 130705920), (3456, 129798240), (3510, 127801344), (3520, 127438272), (3564, 125864960), (3627, 123678720), (3660, 122563584), (3720, 120586752), (3744, 119813760), (3782, 118609920), (3840, 116818416), (3861, 116183040), (3904, 114903360), (3960, 113278464), (3965, 113135616), (3968, 113050080), (4026, 111421440), (4030, 111310848), (4092, 109624320), (4096, 109517265), (4160, 107832384), (4185, 107188224), (4212, 106501120), (4224, 106198560), (4290, 104564736), (4320, 103838592), (4392, 102136320), (4433, 101191680), (4455, 100691968), (4464, 100488960), (4576, 98029440), (4608, 97348680), (4680, 95851008), (4752, 94398720), (4758, 94279680), (4836, 92759040), (4880, 91922688), (4941, 90787840), (4960, 90440064), (4992, 89860320), (5022, 89323520), (5115, 87699456), (5120, 87613812), (5148, 87137280), (5184, 86532160), (5265, 85200896), (5280, 84958848), (5368, 83566080), (5456, 82218240), (5490, 81709056), (5580, 80391168), (5616, 79875840), (5632, 79648920), (5673, 79073280), (5720, 78423552), (5760, 77878944), (5856, 76602240), (5940, 75518976), (5952, 75366720), (6039, 74280960), (6045, 74207232), (6138, 73082880), (6144, 73011510), (6240, 71888256), (6336, 70799040), (6344, 70709760), (6435, 69709824), (6448, 69569280), (6480, 69225728), (6588, 68090880), (6656, 67395240), (6696, 66992640), (6710, 66852864), (6820, 65774592), (6864, 65352960), (6912, 64899120), (7020, 63900672), (7040, 63719136), (7128, 62932480), (7137, 62853120), (7254, 61839360), (7320, 61281792), (7440, 60293376), (7488, 59906880), (7564, 59304960), (7680, 58409208), (7722, 58091520), (7808, 57451680), (7920, 56639232), (7930, 56567808), (7936, 56525040), (8052, 55710720), (8060, 55655424), (8184, 54812160), (8235, 54472704), (8320, 53916192), (8370, 53594112), (8424, 53250560), (8448, 53099280), (8580, 52282368), (8640, 51919296), (8723, 51425280), (8784, 51068160), (8866, 50595840), (8910, 50345984), (8928, 50244480), (9152, 49014720), (9207, 48721920), (9216, 48674340), (9360, 47925504), (9455, 47443968), (9504, 47199360), (9516, 47139840), (9672, 46379520), (9760, 45961344), (9882, 45393920), (9920, 45220032), (9984, 44930160), (10044, 44661760), (10065, 44568576), (10230, 43849728), (10240, 43806906), (10296, 43568640), (10368, 43266080), (10530, 42600448), (10560, 42479424), (10736, 41783040), (10881, 41226240), (10912, 41109120), (10980, 40854528), (11160, 40195584), (11232, 39937920), (11264, 39824460), (11346, 39536640), (11440, 39211776), (11520, 38939472), (11583, 38727680), (11712, 38301120), (11880, 37759488), (11895, 37711872), (11904, 37683360), (12078, 37140480), (12090, 37103616), (12276, 36541440), (12288, 36505755), (12480, 35944128), (12555, 35729408), (12672, 35399520), (12688, 35354880), (12870, 34854912), (12896, 34784640), (12960, 34612864), (13176, 34045440), (13299, 33730560), (13312, 33697620), (13392, 33496320), (13420, 33426432), (13640, 32887296), (13728, 32676480), (13824, 32449560), (14040, 31950336), (14080, 31859568), (14256, 31466240), (14274, 31426560), (14508, 30919680), (14640, 30640896), (14880, 30146688), (14976, 29953440), (15128, 29652480), (15345, 29233152), (15360, 29204604), (15444, 29045760), (15616, 28725840), (15840, 28319616), (15860, 28283904), (15872, 28262520), (16104, 27855360), (16120, 27827712), (16368, 27406080), (16470, 27236352), (16640, 26958096), (16740, 26797056), (16848, 26625280), (16896, 26549640), (17019, 26357760), (17160, 26141184), (17280, 25959648), (17446, 25712640), (17568, 25534080), (17732, 25297920), (17820, 25172992), (17856, 25122240), (18117, 24760320), (18135, 24735744), (18304, 24507360), (18414, 24360960), (18432, 24337170), (18720, 23962752), (18910, 23721984), (19008, 23599680), (19032, 23569920), (19305, 23236608), (19344, 23189760), (19520, 22980672), (19764, 22696960), (19840, 22610016), (19968, 22465080), (20088, 22330880), (20130, 22284288), (20460, 21924864), (20480, 21903453), (20592, 21784320), (20736, 21633040), (20801, 21565440), (21060, 21300224), (21120, 21239712), (21411, 20951040), (21472, 20891520), (21762, 20613120), (21824, 20554560), (21960, 20427264), (22165, 20238336), (22320, 20097792), (22464, 19968960), (22528, 19912230), (22692, 19768320), (22880, 19605888), (23040, 19469736), (23166, 19363840), (23424, 19150560), (23760, 18879744), (23790, 18855936), (23808, 18841680), (24156, 18570240), (24180, 18551808), (24552, 18270720), (24583, 18247680), (24705, 18157568), (24960, 17972064), (25110, 17864704), (25344, 17699760), (25376, 17677440), (25740, 17427456), (25792, 17392320), (25920, 17306432), (26169, 17141760), (26352, 17022720), (26598, 16865280), (26624, 16848810), (26784, 16748160), (26840, 16713216), (27280, 16443648), (27456, 16338240), (27621, 16240640), (27648, 16224780), (28080, 15975168), (28160, 15929784), (28365, 15814656), (28512, 15733120), (28548, 15713280), (29016, 15459840), (29280, 15320448), (29760, 15073344), (29952, 14976720), (30195, 14856192), (30256, 14826240), (30690, 14616576), (30720, 14602302), (30888, 14522880), (31232, 14362920), (31680, 14159808), (31720, 14141952), (31744, 14131260), (32208, 13927680), (32240, 13913856), (32643, 13742080), (32736, 13703040), (32940, 13618176), (33280, 13479048), (33480, 13398528), (33696, 13312640), (33792, 13274820), (34038, 13178880), (34320, 13070592), (34560, 12979824), (34892, 12856320), (35136, 12767040), (35464, 12648960), (35640, 12586496), (35685, 12570624), (35712, 12561120), (36234, 12380160), (36270, 12367872), (36608, 12253680), (36828, 12180480), (36864, 12168585), (37440, 11981376), (37820, 11860992), (38016, 11799840), (38064, 11784960), (38610, 11618304), (38688, 11594880), (39040, 11490336), (39528, 11348480), (39680, 11305008), (39897, 11243520), (39936, 11232540), (40176, 11165440), (40260, 11142144), (40920, 10962432), (41184, 10892160), (41472, 10816520), (41602, 10782720), (42120, 10650112), (42240, 10619856), (42822, 10475520), (42944, 10445760), (43524, 10306560), (43615, 10285056), (43648, 10277280), (43920, 10213632), (44330, 10119168), (44640, 10048896), (44928, 9984480), (45056, 9956115), (45384, 9884160), (45760, 9802944), (46035, 9744384), (46080, 9734868), (46332, 9681920), (46848, 9575280), (47520, 9439872), (47580, 9427968), (47616, 9420840), (48312, 9285120), (48360, 9275904), (49104, 9135360), (49166, 9123840), (49410, 9078784), (49920, 8986032), (50220, 8932352), (50688, 8849880), (50752, 8838720), (51057, 8785920), (51480, 8713728), (51584, 8696160), (51840, 8653216), (52338, 8570880), (52704, 8511360), (53196, 8432640), (53248, 8424405), (53568, 8374080), (53680, 8356608), (54351, 8253440), (54405, 8245248), (54560, 8221824), (54912, 8169120), (55242, 8120320), (55296, 8112390), (56160, 7987584), (56320, 7964892), (56730, 7907328), (57024, 7866560), (57096, 7856640), (57915, 7745536), (58032, 7729920), (58560, 7660224), (59520, 7536672), (59904, 7488360), (60390, 7428096), (60512, 7413120), (61380, 7308288), (61440, 7301151), (61776, 7261440), (62403, 7188480), (62464, 7181460), (63360, 7079904), (63440, 7070976), (63488, 7065630), (64233, 6983680), (64416, 6963840), (64480, 6956928), (65286, 6871040), (65472, 6851520), (65880, 6809088), (66495, 6746112), (66560, 6739524), (66960, 6699264), (67392, 6656320), (67584, 6637410), (68076, 6589440), (68640, 6535296), (69120, 6489912), (69784, 6428160), (70272, 6383520), (70928, 6324480), (71280, 6293248), (71370, 6285312), (71424, 6280560), (72468, 6190080), (72540, 6183936), (73216, 6126840), (73656, 6090240), (73749, 6082560), (74880, 5990688), (75640, 5930496), (76032, 5899920), (76128, 5892480), (77220, 5809152), (77376, 5797440), (78080, 5745168), (78507, 5713920), (79056, 5674240), (79360, 5652504), (79794, 5621760), (79872, 5616270), (80352, 5582720), (80520, 5571072), (81840, 5481216), (82368, 5446080), (82944, 5408260), (83204, 5391360), (84240, 5325056), (84480, 5309928), (85095, 5271552), (85644, 5237760), (85888, 5222880), (87048, 5153280), (87230, 5142528), (87296, 5138640), (87840, 5106816), (88660, 5059584), (89280, 5024448), (89856, 4992240), (90585, 4952064), (90768, 4942080), (91520, 4901472), (92070, 4872192), (92160, 4867434), (92664, 4840960), (93696, 4787640), (95040, 4719936), (95160, 4713984), (95232, 4710420), (96624, 4642560), (96720, 4637952), (98208, 4567680), (98332, 4561920), (98820, 4539392), (99840, 4493016), (100440, 4466176), (101376, 4424940), (101504, 4419360), (102114, 4392960), (102960, 4356864), (103168, 4348080), (103680, 4326608), (104005, 4313088), (104676, 4285440), (105408, 4255680), (106392, 4216320), (107055, 4190208), (107136, 4187040), (107360, 4178304), (108702, 4126720), (108810, 4122624), (109120, 4110912), (109824, 4084560), (110484, 4060160), (110592, 4056195), (112320, 3993792), (112640, 3982446), (113460, 3953664), (114048, 3933280), (114192, 3928320), (115830, 3872768), (116064, 3864960), (117120, 3830112), (119040, 3768336), (119691, 3747840), (119808, 3744180), (120780, 3714048), (121024, 3706560), (122760, 3654144), (122915, 3649536), (123552, 3630720), (124806, 3594240), (124928, 3590730), (126720, 3539952), (126880, 3535488), (126976, 3532815), (128466, 3491840), (128832, 3481920), (128960, 3478464), (130572, 3435520), (130845, 3428352), (130944, 3425760), (131760, 3404544), (132990, 3373056), (133120, 3369762), (133920, 3349632), (134784, 3328160), (135168, 3318705), (136152, 3294720), (137280, 3267648), (138105, 3248128), (138240, 3244956), (139568, 3214080), (140544, 3191760), (141856, 3162240), (142560, 3146624), (142740, 3142656), (142848, 3140280), (144936, 3095040), (145080, 3091968), (146432, 3063420), (147312, 3045120), (147498, 3041280), (149760, 2995344), (151280, 2965248), (152064, 2949960), (152256, 2946240), (153171, 2928640), (154440, 2904576), (154752, 2898720), (156160, 2872584), (157014, 2856960), (158112, 2837120), (158720, 2826252), (159588, 2810880), (159744, 2808135), (160704, 2791360), (161040, 2785536), (163215, 2748416), (163680, 2740608), (164736, 2723040), (165888, 2704130), (166408, 2695680), (168480, 2662528), (168960, 2654964), (170190, 2635776), (171288, 2618880), (171776, 2611440), (174096, 2576640), (174460, 2571264), (174592, 2569320), (175680, 2553408), (177320, 2529792), (178560, 2512224), (179712, 2496120), (181170, 2476032), (181536, 2471040), (183040, 2450736), (184140, 2436096), (184320, 2433717), (185328, 2420480), (187209, 2396160), (187392, 2393820), (190080, 2359968), (190320, 2356992), (190464, 2355210), (193248, 2321280), (193440, 2318976), (196416, 2283840), (196664, 2280960), (197640, 2269696), (199485, 2248704), (199680, 2246508), (200880, 2233088), (202752, 2212470), (203008, 2209680), (204228, 2196480), (205920, 2178432), (206336, 2174040), (207360, 2163304), (208010, 2156544), (209352, 2142720), (210816, 2127840), (212784, 2108160), (214110, 2095104), (214272, 2093520), (214720, 2089152), (217404, 2063360), (217620, 2061312), (218240, 2055456), (219648, 2042280), (220968, 2030080), (221247, 2027520), (224640, 1996896), (225280, 1991223), (226920, 1976832), (228096, 1966640), (228384, 1964160), (231660, 1936384), (232128, 1932480), (234240, 1915056), (235521, 1904640), (238080, 1884168), (239382, 1873920), (239616, 1872090), (241560, 1857024), (242048, 1853280), (245520, 1827072), (245830, 1824768), (247104, 1815360), (249612, 1797120), (249856, 1795365), (253440, 1769976), (253760, 1767744), (255285, 1757184), (256932, 1745920), (257664, 1740960), (257920, 1739232), (261144, 1717760), (261690, 1714176), (261888, 1712880), (263520, 1702272), (265980, 1686528), (266240, 1684881), (267840, 1674816), (269568, 1664080), (270413, 1658880), (271755, 1650688), (272304, 1647360), (274560, 1633824), (276210, 1624064), (276480, 1622478), (279136, 1607040), (281088, 1595880), (283712, 1581120), (285120, 1573312), (285480, 1571328), (285696, 1570140), (289872, 1547520), (290160, 1545984), (292864, 1531710), (294624, 1522560), (294996, 1520640), (299520, 1497672), (302560, 1482624), (304128, 1474980), (304512, 1473120), (306342, 1464320), (308880, 1452288), (309504, 1449360), (312015, 1437696), (312320, 1436292), (314028, 1428480), (316224, 1418560), (317440, 1413126), (319176, 1405440), (321165, 1396736), (321408, 1395680), (322080, 1392768), (326430, 1374208), (327360, 1370304), (329472, 1361520), (331776, 1352065), (332816, 1347840), (336960, 1331264), (337920, 1327482), (340380, 1317888), (342576, 1309440), (343552, 1305720), (348192, 1288320), (348920, 1285632), (349184, 1284660), (351360, 1276704), (354640, 1264896), (357120, 1256112), (359073, 1249280), (359424, 1248060), (362340, 1238016), (363072, 1235520), (366080, 1225368), (368280, 1218048), (368745, 1216512), (370656, 1210240), (374418, 1198080), (374784, 1196910), (380160, 1179984), (380640, 1178496), (380928, 1177605), (386496, 1160640), (386880, 1159488), (392535, 1142784), (392832, 1141920), (393328, 1140480), (395280, 1134848), (398970, 1124352), (399360, 1123254), (401760, 1116544), (405504, 1106235), (406016, 1104840), (408456, 1098240), (411840, 1089216), (412672, 1087020), (414720, 1081652), (416020, 1078272), (418704, 1071360), (421632, 1063920), (425568, 1054080), (428220, 1047552), (428544, 1046760), (429440, 1044576), (434808, 1031680), (435240, 1030656), (436480, 1027728), (439296, 1021140), (441936, 1015040), (442494, 1013760), (449280, 998448), (453840, 988416), (456192, 983320), (456768, 982080), (463320, 968192), (464256, 966240), (468480, 957528), (471042, 952320), (476160, 942084), (478764, 936960), (479232, 936045), (483120, 928512), (484096, 926640), (491040, 913536), (491660, 912384), (494208, 907680), (499224, 898560), (506880, 884988), (507520, 883872), (510570, 878592), (513864, 872960), (515328, 870480), (515840, 869616), (522288, 858880), (523380, 857088), (523776, 856440), (527040, 851136), (531960, 843264), (535680, 837408), (539136, 832040), (540826, 829440), (543510, 825344), (544608, 823680), (549120, 816912), (552420, 812032), (552960, 811239), (558272, 803520), (561627, 798720), (562176, 797940), (567424, 790560), (570240, 786656), (570960, 785664), (571392, 785070), (579744, 773760), (580320, 772992), (585728, 765855), (589248, 761280), (589992, 760320), (598455, 749568), (599040, 748836), (605120, 741312), (608256, 737490), (609024, 736560), (612684, 732160), (617760, 726144), (619008, 724680), (624030, 718848), (624640, 718146), (628056, 714240), (632448, 709280), (634880, 706563), (638352, 702720), (642330, 698368), (642816, 697840), (644160, 696384), (652860, 687104), (654720, 685152), (658944, 680760), (663741, 675840), (665632, 673920)]