463650324480

素因数分解:

$2^{15}\times 3^4\times 5^1\times 7^2\times {\mathrm{23}}^1\times {\mathrm{31}}^1$

素因数の和:115

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 23, 24, 27, 28, 30, 31, 32, 35, 36, 40, 42, 45, 46, 48, 49, 54, 56, 60, 62, 63, 64, 69, 70, 72, 80, 81, 84, 90, 92, 93, 96, 98, 105, 108, 112, 115, 120, 124, 126, 128, 135, 138, 140, 144, 147, 155, 160, 161, 162, 168, 180, 184, 186, 189, 192, 196, 207, 210, 216, 217, 224, 230, 240, 245, 248, 252, 256, 270, 276, 279, 280, 288, 294, 310, 315, 320, 322, 324, 336, 345, 360, 368, 372, 378, 384, 392, 405, 414, 420, 432, 434, 441, 448, 460, 465, 480, 483, 490, 496, 504, 512, 540, 552, 558, 560, 567, 576, 588, 620, 621, 630, 640, 644, 648, 651, 672, 690, 713, 720, 735, 736, 744, 756, 768, 784, 805, 810, 828, 837, 840, 864, 868, 882, 896, 920, 930, 945, 960, 966, 980, 992, 1008, 1024, 1035, 1080, 1085, 1104, 1116, 1120, 1127, 1134, 1152, 1176, 1240, 1242, 1260, 1280, 1288, 1296, 1302, 1323, 1344, 1380, 1395, 1426, 1440, 1449, 1470, 1472, 1488, 1512, 1519, 1536, 1568, 1610, 1620, 1656, 1674, 1680, 1728, 1736, 1764, 1792, 1840, 1860, 1863, 1890, 1920, 1932, 1953, 1960, 1984, 2016, 2048, 2070, 2139, 2160, 2170, 2205, 2208, 2232, 2240, 2254, 2268, 2304, 2352, 2415, 2480, 2484, 2511, 2520, 2560, 2576, 2592, 2604, 2646, 2688, 2760, 2790, 2835, 2852, 2880, 2898, 2940, 2944, 2976, 3024, 3038, 3072, 3105, 3136, 3220, 3240, 3255, 3312, 3348, 3360, 3381, 3456, 3472, 3528, 3565, 3584, 3680, 3720, 3726, 3780, 3840, 3864, 3906, 3920, 3968, 3969, 4032, 4096, 4140, 4185, 4278, 4320, 4340, 4347, 4410, 4416, 4464, 4480, 4508, 4536, 4557, 4608, 4704, 4830, 4960, 4968, 4991, 5022, 5040, 5120, 5152, 5184, 5208, 5292, 5376, 5520, 5580, 5635, 5670, 5704, 5760, 5796, 5859, 5880, 5888, 5952, 6048, 6076, 6144, 6210, 6272, 6417, 6440, 6480, 6510, 6615, 6624, 6696, 6720, 6762, 6912, 6944, 7056, 7130, 7168, 7245, 7360, 7440, 7452, 7560, 7595, 7680, 7728, 7812, 7840, 7936, 7938, 8064, 8192, 8280, 8370, 8556, 8640, 8680, 8694, 8820, 8832, 8928, 8960, 9016, 9072, 9114, 9216, 9315, 9408, 9660, 9765, 9920, 9936, 9982, 10044, 10080, 10143, 10240, 10304, 10368, 10416, 10584, 10695, 10752, 11040, 11160, 11270, 11340, 11408, 11520, 11592, 11718, 11760, 11776, 11904, 12096, 12152, 12288, 12420, 12544, 12555, 12834, 12880, 12960, 13020, 13041, 13230, 13248, 13392, 13440, 13524, 13671, 13824, 13888, 14112, 14260, 14336, 14490, 14720, 14880, 14904, 14973, 15120, 15190, 15360, 15456, 15624, 15680, 15872, 15876, 16128, 16384, 16560, 16740, 16905, 17112, 17280, 17360, 17388, 17577, 17640, 17664, 17856, 17920, 18032, 18144, 18228, 18432, 18630, 18816, 19251, 19320, 19530, 19840, 19845, 19872, 19964, 20088, 20160, 20286, 20480, 20608, 20736, 20832, 21168, 21390, 21504, 21735, 22080, 22320, 22540, 22680, 22785, 22816, 23040, 23184, 23436, 23520, 23552, 23808, 24192, 24304, 24576, 24840, 24955, 25088, 25110, 25668, 25760, 25920, 26040, 26082, 26460, 26496, 26784, 26880, 27048, 27342, 27648, 27776, 28224, 28520, 28672, 28980, 29295, 29440, 29760, 29808, 29946, 30240, 30380, 30429, 30720, 30912, 31248, 31360, 31744, 31752, 32085, 32256, 32768, 33120, 33480, 33810, 34224, 34560, 34720, 34776, 34937, 35154, 35280, 35328, 35712, 35840, 36064, 36288, 36456, 36864, 37260, 37632, 38502, 38640, 39060, 39680, 39690, 39744, 39928, 40176, 40320, 40572, 40960, 41013, 41216, 41472, 41664, 42336, 42780, 43008, 43470, 44160, 44640, 44919, 45080, 45360, 45570, 45632, 46080, 46368, 46872, 47040, 47104, 47616, 48384, 48608, 49152, 49680, 49910, 50176, 50220, 50715, 51336, 51520, 51840, 52080, 52164, 52920, 52992, 53568, 53760, 54096, 54684, 55296, 55552, 56448, 57040, 57344, 57753, 57960, 58590, 58880, 59520, 59616, 59892, 60480, 60760, 60858, 61440, 61824, 62496, 62720, 63488, 63504, 64170, 64512, 65205, 66240, 66960, 67620, 68355, 68448, 69120, 69440, 69552, 69874, 70308, 70560, 70656, 71424, 71680, 72128, 72576, 72912, 73728, 74520, 74865, 75264, 77004, 77280, 78120, 79360, 79380, 79488, 79856, 80352, 80640, 81144, 81920, 82026, 82432, 82944, 83328, 84672, 85560, 86016, 86940, 87885, 88320, 89280, 89838, 90160, 90720, 91140, 91264, 91287, 92160, 92736, 93744, 94080, 94208, 95232, 96255, 96768, 97216, 98304, 99360, 99820, 100352, 100440, 101430, 102672, 103040, 103680, 104160, 104328, 104811, 105840, 105984, 107136, 107520, 108192, 109368, 110592, 111104, 112896, 114080, 114688, 115506, 115920, 117180, 117760, 119040, 119232, 119784, 120960, 121520, 121716, 122880, 123039, 123648, 124992, 125440, 126976, 127008, 128340, 129024, 130410, 132480, 133920, 134757, 135240, 136710, 136896, 138240, 138880, 139104, 139748, 140616, 141120, 141312, 142848, 143360, 144256, 145152, 145824, 147456, 149040, 149730, 150528, 152145, 154008, 154560, 156240, 158720, 158760, 158976, 159712, 160704, 161280, 162288, 163840, 164052, 164864, 165888, 166656, 169344, 171120, 172032, 173880, 174685, 175770, 176640, 178560, 179676, 180320, 181440, 182280, 182528, 182574, 184320, 185472, 187488, 188160, 188416, 190464, 192510, 193536, 194432, 198720, 199640, 200704, 200880, 202860, 205065, 205344, 206080, 207360, 208320, 208656, 209622, 211680, 211968, 214272, 215040, 216384, 218736, 221184, 222208, 224595, 225792, 228160, 229376, 231012, 231840, 234360, 235520, 238080, 238464, 239568, 241920, 243040, 243432, 245760, 246078, 247296, 249984, 250880, 253952, 254016, 256680, 258048, 260820, 264960, 267840, 269514, 270480, 273420, 273792, 276480, 277760, 278208, 279496, 281232, 282240, 282624, 285696, 286720, 288512, 288765, 290304, 291648, 294912, 298080, 299460, 301056, 304290, 308016, 309120, 312480, 314433, 317440, 317520, 317952, 319424, 321408, 322560, 324576, 328104, 329728, 331776, 333312, 338688, 342240, 344064, 347760, 349370, 351540, 353280, 357120, 359352, 360640, 362880, 364560, 365056, 365148, 368640, 370944, 374976, 376320, 376832, 380928, 385020, 387072, 388864, 397440, 399280, 401408, 401760, 404271, 405720, 410130, 410688, 412160, 414720, 416640, 417312, 419244, 423360, 423936, 428544, 430080, 432768, 437472, 442368, 444416, 449190, 451584, 456320, 456435, 462024, 463680, 468720, 471040, 476160, 476928, 479136, 483840, 486080, 486864, 491520, 492156, 494592, 499968, 501760, 507904, 508032, 513360, 516096, 521640, 524055, 529920, 535680, 539028, 540960, 546840, 547584, 552960, 555520, 556416, 558992, 562464, 564480, 565248, 571392, 573440, 577024, 577530, 580608, 583296, 596160, 598920, 602112, 608580, 615195, 616032, 618240, 624960, 628866, 634880, 635040, 635904, 638848, 642816, 645120, 649152, 656208, 659456, 663552, 666624, 673785, 677376, 684480, 688128, 695520, 698740, 703080, 706560, 714240, 718704, 721280, 725760, 729120, 730112, 730296, 737280, 741888, 749952, 752640, 753664, 761856, 770040, 774144, 777728, 794880, 798560, 802816, 803520, 808542, 811440, 820260, 821376, 824320, 829440, 833280, 834624, 838488, 846720, 847872, 857088, 860160, 865536, 874944, 884736, 888832, 898380, 903168, 912640, 912870, 924048, 927360, 937440, 942080, 943299, 952320, 953856, 958272, 967680, 972160, 973728, 984312, 989184, 999936, 1003520, 1015808, 1016064, 1026720, 1032192, 1043280, 1048110, 1059840, 1071360, 1078056, 1081920, 1093680, 1095168, 1105920, 1111040, 1112832, 1117984, 1124928, 1128960, 1130496, 1142784, 1146880, 1154048, 1155060, 1161216, 1166592, 1192320, 1197840, 1204224, 1217160, 1230390, 1232064, 1236480, 1249920, 1257732, 1269760, 1270080, 1271808, 1277696, 1285632, 1290240, 1298304, 1312416, 1318912, 1327104, 1333248, 1347570, 1354752, 1368960, 1391040, 1397480, 1406160, 1413120, 1428480, 1437408, 1442560, 1451520, 1458240, 1460224, 1460592, 1474560, 1483776, 1499904, 1505280, 1523712, 1540080, 1548288, 1555456, 1572165, 1589760, 1597120, 1605632, 1607040, 1617084, 1622880, 1640520, 1642752, 1648640, 1658880, 1666560, 1669248, 1676976, 1693440, 1695744, 1714176, 1720320, 1731072, 1749888, 1777664, 1796760, 1806336, 1825280, 1825740, 1848096, 1854720, 1874880, 1884160, 1886598, 1904640, 1907712, 1916544, 1935360, 1944320, 1947456, 1968624, 1978368, 1999872, 2007040, 2021355, 2032128, 2053440, 2064384, 2086560, 2096220, 2119680, 2142720, 2156112, 2163840, 2187360, 2190336, 2211840, 2222080, 2225664, 2235968, 2249856, 2257920, 2260992, 2285568, 2308096, 2310120, 2322432, 2333184, 2384640, 2395680, 2408448, 2434320, 2460780, 2464128, 2472960, 2499840, 2515464, 2539520, 2540160, 2543616, 2555392, 2571264, 2580480, 2596608, 2624832, 2637824, 2654208, 2666496, 2695140, 2709504, 2737920, 2782080, 2794960, 2812320, 2826240, 2829897, 2856960, 2874816, 2885120, 2903040, 2916480, 2920448, 2921184, 2967552, 2999808, 3010560, 3047424, 3080160, 3096576, 3110912, 3144330, 3179520, 3194240, 3214080, 3234168, 3245760, 3281040, 3285504, 3297280, 3317760, 3333120, 3338496, 3353952, 3386880, 3391488, 3428352, 3440640, 3462144, 3499776, 3555328, 3593520, 3612672, 3650560, 3651480, 3696192, 3709440, 3749760, 3768320, 3773196, 3809280, 3815424, 3833088, 3870720, 3888640, 3894912, 3937248, 3956736, 3999744, 4014080, 4042710, 4064256, 4106880, 4173120, 4192440, 4239360, 4285440, 4312224, 4327680, 4374720, 4380672, 4423680, 4444160, 4451328, 4471936, 4499712, 4515840, 4571136, 4616192, 4620240, 4644864, 4666368, 4716495, 4769280, 4791360, 4816896, 4868640, 4921560, 4928256, 4945920, 4999680, 5030928, 5079040, 5080320, 5087232, 5110784, 5142528, 5160960, 5193216, 5249664, 5275648, 5332992, 5390280, 5419008, 5475840, 5564160, 5589920, 5624640, 5652480, 5659794, 5713920, 5749632, 5770240, 5806080, 5832960, 5840896, 5842368, 5935104, 5999616, 6021120, 6160320, 6193152, 6221824, 6288660, 6359040, 6388480, 6428160, 6468336, 6491520, 6562080, 6571008, 6594560, 6635520, 6666240, 6676992, 6707904, 6773760, 6782976, 6856704, 6924288, 6999552, 7110656, 7187040, 7225344, 7301120, 7302960, 7392384, 7418880, 7499520, 7546392, 7618560, 7630848, 7666176, 7741440, 7777280, 7789824, 7874496, 7913472, 7999488, 8028160, 8085420, 8128512, 8213760, 8346240, 8384880, 8478720, 8570880, 8624448, 8655360, 8749440, 8761344, 8888320, 8902656, 8943872, 8999424, 9031680, 9142272, 9232384, 9240480, 9289728, 9332736, 9432990, 9538560, 9582720, 9737280, 9843120, 9856512, 9891840, 9999360, 10061856, 10160640, 10174464, 10221568, 10285056, 10321920, 10386432, 10499328, 10665984, 10780560, 10838016, 10951680, 11128320, 11179840, 11249280, 11304960, 11319588, 11427840, 11499264, 11540480, 11612160, 11665920, 11681792, 11684736, 11870208, 11999232, 12042240, 12320640, 12443648, 12577320, 12718080, 12776960, 12856320, 12936672, 12983040, 13124160, 13142016, 13189120, 13271040, 13332480, 13353984, 13415808, 13547520, 13713408, 13848576, 13999104, 14149485, 14374080, 14450688, 14602240, 14605920, 14784768, 14837760, 14999040, 15092784, 15237120, 15261696, 15332352, 15482880, 15554560, 15579648, 15748992, 15826944, 15998976, 16170840, 16257024, 16427520, 16692480, 16769760, 16957440, 17141760, 17248896, 17310720, 17498880, 17522688, 17776640, 17805312, 17887744, 17998848, 18063360, 18464768, 18480960, 18579456, 18665472, 18865980, 19077120, 19165440, 19474560, 19686240, 19713024, 19783680, 19998720, 20123712, 20321280, 20348928, 20443136, 20570112, 20772864, 20998656, 21331968, 21561120, 21676032, 21903360, 22256640, 22359680, 22498560, 22639176, 22855680, 22998528, 23080960, 23224320, 23331840, 23363584, 23369472, 23740416, 23998464, 24084480, 24641280, 24887296, 25154640, 25436160, 25553920, 25712640, 25873344, 25966080, 26248320, 26284032, 26378240, 26664960, 26707968, 26831616, 27095040, 27426816, 27697152, 27998208, 28298970, 28748160, 29204480, 29211840, 29569536, 29675520, 29998080, 30185568, 30523392, 30664704, 30965760, 31109120, 31159296, 31497984, 31997952, 32341680, 32514048, 32855040, 33384960, 33539520, 33914880, 34283520, 34497792, 34621440, 34997760, 35045376, 35553280, 35610624, 35775488, 35997696, 36126720, 36929536, 36961920, 37330944, 37731960, 38154240, 38330880, 38949120, 39372480, 39426048, 39567360, 39997440, 40247424, 40642560, 40886272, 41140224, 41545728, 41997312, 43122240, 43352064, 43806720, 44513280, 44719360, 44997120, 45278352, 45711360, 45997056, 46161920, 46448640, 46663680, 46738944, 47480832, 47996928, 49282560, 49774592, 50309280, 50872320, 51107840, 51425280, 51746688, 51932160, 52496640, 52568064, 53329920, 53415936, 53663232, 54190080, 55394304, 55996416, 56597940, 57496320, 58408960, 58423680, 59139072, 59351040, 59996160, 60371136, 61046784, 61329408, 62218240, 62318592, 62995968, 63995904, 64683360, 65028096, 65710080, 66769920, 67079040, 68567040, 68995584, 69242880, 69995520, 70090752, 71221248, 71550976, 71995392, 72253440, 73923840, 74661888, 75463920, 76308480, 76661760, 77898240, 78744960, 78852096, 79134720, 79994880, 80494848, 81285120, 81772544, 82280448, 83091456, 83994624, 86244480, 87613440, 89026560, 89438720, 89994240, 90556704, 91994112, 92323840, 92897280, 93327360, 93477888, 95993856, 98565120, 100618560, 101744640, 102215680, 102850560, 103493376, 103864320, 104993280, 105136128, 106659840, 106831872, 107326464, 108380160, 110788608, 111992832, 113195880, 114992640, 116817920, 116847360, 118278144, 118702080, 119992320, 120742272, 122658816, 124436480, 124637184, 125991936, 129366720, 130056192, 131420160, 133539840, 134158080, 137134080, 137991168, 138485760, 139991040, 142442496, 143101952, 143990784, 147847680, 149323776, 150927840, 152616960, 153323520, 155796480, 157489920, 157704192, 159989760, 160989696, 162570240, 163545088, 166182912, 167989248, 172488960, 175226880, 178053120, 178877440, 179988480, 181113408, 183988224, 184647680, 186654720, 186955776, 191987712, 197130240, 201237120, 204431360, 205701120, 206986752, 207728640, 209986560, 210272256, 213663744, 214652928, 216760320, 223985664, 226391760, 229985280, 233694720, 236556288, 237404160, 239984640, 241484544, 245317632, 248872960, 249274368, 251983872, 258733440, 262840320, 267079680, 268316160, 275982336, 276971520, 279982080, 286203904, 287981568, 295695360, 301855680, 305233920, 306647040, 311592960, 314979840, 315408384, 319979520, 321979392, 325140480, 332365824, 335978496, 344977920, 350453760, 356106240, 357754880, 359976960, 362226816, 367976448, 373309440, 373911552, 394260480, 402474240, 408862720, 411402240, 413973504, 415457280, 419973120, 427327488, 429305856, 447971328, 452783520, 459970560, 467389440, 473112576, 479969280, 482969088, 490635264, 498548736, 503967744, 517466880, 525680640, 534159360, 536632320, 551964672, 553943040, 559964160, 572407808, 575963136, 591390720, 603711360, 613294080, 623185920, 629959680, 630816768, 643958784, 650280960, 671956992, 689955840, 712212480, 715509760, 719953920, 724453632, 735952896, 746618880, 747823104, 788520960, 804948480, 817725440, 827947008, 830914560, 839946240, 858611712, 905567040, 919941120, 934778880, 946225152, 959938560, 965938176, 997097472, 1007935488, 1034933760, 1051361280, 1068318720, 1073264640, 1103929344, 1119928320, 1144815616, 1182781440, 1207422720, 1226588160, 1246371840, 1259919360, 1287917568, 1343913984, 1379911680, 1431019520, 1439907840, 1448907264, 1471905792, 1495646208, 1577041920, 1609896960, 1655894016, 1661829120, 1679892480, 1717223424, 1811134080, 1839882240, 1869557760, 1892450304, 1931876352, 2015870976, 2069867520, 2136637440, 2146529280, 2207858688, 2239856640, 2365562880, 2414845440, 2453176320, 2492743680, 2519838720, 2575835136, 2759823360, 2862039040, 2879815680, 2897814528, 2991292416, 3154083840, 3219793920, 3311788032, 3359784960, 3434446848, 3622268160, 3679764480, 3739115520, 3863752704, 4031741952, 4139735040, 4293058560, 4415717376, 4731125760, 4829690880, 4985487360, 5039677440, 5151670272, 5519646720, 5724078080, 5795629056, 6439587840, 6623576064, 6719569920, 7244536320, 7359528960, 7478231040, 7727505408, 8279470080, 8586117120, 9462251520, 9659381760, 10079354880, 10303340544, 11039293440, 11591258112, 12879175680, 13247152128, 14489072640, 14956462080, 15455010816, 16558940160, 17172234240, 19318763520, 20158709760, 22078586880, 23182516224, 25758351360, 28978145280, 30910021632, 33117880320, 38637527040, 46365032448, 51516702720, 57956290560, 66235760640, 77275054080, 92730064896, 115912581120, 154550108160, 231825162240, 463650324480]

約数ペア:

[(1, 463650324480), (2, 231825162240), (3, 154550108160), (4, 115912581120), (5, 92730064896), (6, 77275054080), (7, 66235760640), (8, 57956290560), (9, 51516702720), (10, 46365032448), (12, 38637527040), (14, 33117880320), (15, 30910021632), (16, 28978145280), (18, 25758351360), (20, 23182516224), (21, 22078586880), (23, 20158709760), (24, 19318763520), (27, 17172234240), (28, 16558940160), (30, 15455010816), (31, 14956462080), (32, 14489072640), (35, 13247152128), (36, 12879175680), (40, 11591258112), (42, 11039293440), (45, 10303340544), (46, 10079354880), (48, 9659381760), (49, 9462251520), (54, 8586117120), (56, 8279470080), (60, 7727505408), (62, 7478231040), (63, 7359528960), (64, 7244536320), (69, 6719569920), (70, 6623576064), (72, 6439587840), (80, 5795629056), (81, 5724078080), (84, 5519646720), (90, 5151670272), (92, 5039677440), (93, 4985487360), (96, 4829690880), (98, 4731125760), (105, 4415717376), (108, 4293058560), (112, 4139735040), (115, 4031741952), (120, 3863752704), (124, 3739115520), (126, 3679764480), (128, 3622268160), (135, 3434446848), (138, 3359784960), (140, 3311788032), (144, 3219793920), (147, 3154083840), (155, 2991292416), (160, 2897814528), (161, 2879815680), (162, 2862039040), (168, 2759823360), (180, 2575835136), (184, 2519838720), (186, 2492743680), (189, 2453176320), (192, 2414845440), (196, 2365562880), (207, 2239856640), (210, 2207858688), (216, 2146529280), (217, 2136637440), (224, 2069867520), (230, 2015870976), (240, 1931876352), (245, 1892450304), (248, 1869557760), (252, 1839882240), (256, 1811134080), (270, 1717223424), (276, 1679892480), (279, 1661829120), (280, 1655894016), (288, 1609896960), (294, 1577041920), (310, 1495646208), (315, 1471905792), (320, 1448907264), (322, 1439907840), (324, 1431019520), (336, 1379911680), (345, 1343913984), (360, 1287917568), (368, 1259919360), (372, 1246371840), (378, 1226588160), (384, 1207422720), (392, 1182781440), (405, 1144815616), (414, 1119928320), (420, 1103929344), (432, 1073264640), (434, 1068318720), (441, 1051361280), (448, 1034933760), (460, 1007935488), (465, 997097472), (480, 965938176), (483, 959938560), (490, 946225152), (496, 934778880), (504, 919941120), (512, 905567040), (540, 858611712), (552, 839946240), (558, 830914560), (560, 827947008), (567, 817725440), (576, 804948480), (588, 788520960), (620, 747823104), (621, 746618880), (630, 735952896), (640, 724453632), (644, 719953920), (648, 715509760), (651, 712212480), (672, 689955840), (690, 671956992), (713, 650280960), (720, 643958784), (735, 630816768), (736, 629959680), (744, 623185920), (756, 613294080), (768, 603711360), (784, 591390720), (805, 575963136), (810, 572407808), (828, 559964160), (837, 553943040), (840, 551964672), (864, 536632320), (868, 534159360), (882, 525680640), (896, 517466880), (920, 503967744), (930, 498548736), (945, 490635264), (960, 482969088), (966, 479969280), (980, 473112576), (992, 467389440), (1008, 459970560), (1024, 452783520), (1035, 447971328), (1080, 429305856), (1085, 427327488), (1104, 419973120), (1116, 415457280), (1120, 413973504), (1127, 411402240), (1134, 408862720), (1152, 402474240), (1176, 394260480), (1240, 373911552), (1242, 373309440), (1260, 367976448), (1280, 362226816), (1288, 359976960), (1296, 357754880), (1302, 356106240), (1323, 350453760), (1344, 344977920), (1380, 335978496), (1395, 332365824), (1426, 325140480), (1440, 321979392), (1449, 319979520), (1470, 315408384), (1472, 314979840), (1488, 311592960), (1512, 306647040), (1519, 305233920), (1536, 301855680), (1568, 295695360), (1610, 287981568), (1620, 286203904), (1656, 279982080), (1674, 276971520), (1680, 275982336), (1728, 268316160), (1736, 267079680), (1764, 262840320), (1792, 258733440), (1840, 251983872), (1860, 249274368), (1863, 248872960), (1890, 245317632), (1920, 241484544), (1932, 239984640), (1953, 237404160), (1960, 236556288), (1984, 233694720), (2016, 229985280), (2048, 226391760), (2070, 223985664), (2139, 216760320), (2160, 214652928), (2170, 213663744), (2205, 210272256), (2208, 209986560), (2232, 207728640), (2240, 206986752), (2254, 205701120), (2268, 204431360), (2304, 201237120), (2352, 197130240), (2415, 191987712), (2480, 186955776), (2484, 186654720), (2511, 184647680), (2520, 183988224), (2560, 181113408), (2576, 179988480), (2592, 178877440), (2604, 178053120), (2646, 175226880), (2688, 172488960), (2760, 167989248), (2790, 166182912), (2835, 163545088), (2852, 162570240), (2880, 160989696), (2898, 159989760), (2940, 157704192), (2944, 157489920), (2976, 155796480), (3024, 153323520), (3038, 152616960), (3072, 150927840), (3105, 149323776), (3136, 147847680), (3220, 143990784), (3240, 143101952), (3255, 142442496), (3312, 139991040), (3348, 138485760), (3360, 137991168), (3381, 137134080), (3456, 134158080), (3472, 133539840), (3528, 131420160), (3565, 130056192), (3584, 129366720), (3680, 125991936), (3720, 124637184), (3726, 124436480), (3780, 122658816), (3840, 120742272), (3864, 119992320), (3906, 118702080), (3920, 118278144), (3968, 116847360), (3969, 116817920), (4032, 114992640), (4096, 113195880), (4140, 111992832), (4185, 110788608), (4278, 108380160), (4320, 107326464), (4340, 106831872), (4347, 106659840), (4410, 105136128), (4416, 104993280), (4464, 103864320), (4480, 103493376), (4508, 102850560), (4536, 102215680), (4557, 101744640), (4608, 100618560), (4704, 98565120), (4830, 95993856), (4960, 93477888), (4968, 93327360), (4991, 92897280), (5022, 92323840), (5040, 91994112), (5120, 90556704), (5152, 89994240), (5184, 89438720), (5208, 89026560), (5292, 87613440), (5376, 86244480), (5520, 83994624), (5580, 83091456), (5635, 82280448), (5670, 81772544), (5704, 81285120), (5760, 80494848), (5796, 79994880), (5859, 79134720), (5880, 78852096), (5888, 78744960), (5952, 77898240), (6048, 76661760), (6076, 76308480), (6144, 75463920), (6210, 74661888), (6272, 73923840), (6417, 72253440), (6440, 71995392), (6480, 71550976), (6510, 71221248), (6615, 70090752), (6624, 69995520), (6696, 69242880), (6720, 68995584), (6762, 68567040), (6912, 67079040), (6944, 66769920), (7056, 65710080), (7130, 65028096), (7168, 64683360), (7245, 63995904), (7360, 62995968), (7440, 62318592), (7452, 62218240), (7560, 61329408), (7595, 61046784), (7680, 60371136), (7728, 59996160), (7812, 59351040), (7840, 59139072), (7936, 58423680), (7938, 58408960), (8064, 57496320), (8192, 56597940), (8280, 55996416), (8370, 55394304), (8556, 54190080), (8640, 53663232), (8680, 53415936), (8694, 53329920), (8820, 52568064), (8832, 52496640), (8928, 51932160), (8960, 51746688), (9016, 51425280), (9072, 51107840), (9114, 50872320), (9216, 50309280), (9315, 49774592), (9408, 49282560), (9660, 47996928), (9765, 47480832), (9920, 46738944), (9936, 46663680), (9982, 46448640), (10044, 46161920), (10080, 45997056), (10143, 45711360), (10240, 45278352), (10304, 44997120), (10368, 44719360), (10416, 44513280), (10584, 43806720), (10695, 43352064), (10752, 43122240), (11040, 41997312), (11160, 41545728), (11270, 41140224), (11340, 40886272), (11408, 40642560), (11520, 40247424), (11592, 39997440), (11718, 39567360), (11760, 39426048), (11776, 39372480), (11904, 38949120), (12096, 38330880), (12152, 38154240), (12288, 37731960), (12420, 37330944), (12544, 36961920), (12555, 36929536), (12834, 36126720), (12880, 35997696), (12960, 35775488), (13020, 35610624), (13041, 35553280), (13230, 35045376), (13248, 34997760), (13392, 34621440), (13440, 34497792), (13524, 34283520), (13671, 33914880), (13824, 33539520), (13888, 33384960), (14112, 32855040), (14260, 32514048), (14336, 32341680), (14490, 31997952), (14720, 31497984), (14880, 31159296), (14904, 31109120), (14973, 30965760), (15120, 30664704), (15190, 30523392), (15360, 30185568), (15456, 29998080), (15624, 29675520), (15680, 29569536), (15872, 29211840), (15876, 29204480), (16128, 28748160), (16384, 28298970), (16560, 27998208), (16740, 27697152), (16905, 27426816), (17112, 27095040), (17280, 26831616), (17360, 26707968), (17388, 26664960), (17577, 26378240), (17640, 26284032), (17664, 26248320), (17856, 25966080), (17920, 25873344), (18032, 25712640), (18144, 25553920), (18228, 25436160), (18432, 25154640), (18630, 24887296), (18816, 24641280), (19251, 24084480), (19320, 23998464), (19530, 23740416), (19840, 23369472), (19845, 23363584), (19872, 23331840), (19964, 23224320), (20088, 23080960), (20160, 22998528), (20286, 22855680), (20480, 22639176), (20608, 22498560), (20736, 22359680), (20832, 22256640), (21168, 21903360), (21390, 21676032), (21504, 21561120), (21735, 21331968), (22080, 20998656), (22320, 20772864), (22540, 20570112), (22680, 20443136), (22785, 20348928), (22816, 20321280), (23040, 20123712), (23184, 19998720), (23436, 19783680), (23520, 19713024), (23552, 19686240), (23808, 19474560), (24192, 19165440), (24304, 19077120), (24576, 18865980), (24840, 18665472), (24955, 18579456), (25088, 18480960), (25110, 18464768), (25668, 18063360), (25760, 17998848), (25920, 17887744), (26040, 17805312), (26082, 17776640), (26460, 17522688), (26496, 17498880), (26784, 17310720), (26880, 17248896), (27048, 17141760), (27342, 16957440), (27648, 16769760), (27776, 16692480), (28224, 16427520), (28520, 16257024), (28672, 16170840), (28980, 15998976), (29295, 15826944), (29440, 15748992), (29760, 15579648), (29808, 15554560), (29946, 15482880), (30240, 15332352), (30380, 15261696), (30429, 15237120), (30720, 15092784), (30912, 14999040), (31248, 14837760), (31360, 14784768), (31744, 14605920), (31752, 14602240), (32085, 14450688), (32256, 14374080), (32768, 14149485), (33120, 13999104), (33480, 13848576), (33810, 13713408), (34224, 13547520), (34560, 13415808), (34720, 13353984), (34776, 13332480), (34937, 13271040), (35154, 13189120), (35280, 13142016), (35328, 13124160), (35712, 12983040), (35840, 12936672), (36064, 12856320), (36288, 12776960), (36456, 12718080), (36864, 12577320), (37260, 12443648), (37632, 12320640), (38502, 12042240), (38640, 11999232), (39060, 11870208), (39680, 11684736), (39690, 11681792), (39744, 11665920), (39928, 11612160), (40176, 11540480), (40320, 11499264), (40572, 11427840), (40960, 11319588), (41013, 11304960), (41216, 11249280), (41472, 11179840), (41664, 11128320), (42336, 10951680), (42780, 10838016), (43008, 10780560), (43470, 10665984), (44160, 10499328), (44640, 10386432), (44919, 10321920), (45080, 10285056), (45360, 10221568), (45570, 10174464), (45632, 10160640), (46080, 10061856), (46368, 9999360), (46872, 9891840), (47040, 9856512), (47104, 9843120), (47616, 9737280), (48384, 9582720), (48608, 9538560), (49152, 9432990), (49680, 9332736), (49910, 9289728), (50176, 9240480), (50220, 9232384), (50715, 9142272), (51336, 9031680), (51520, 8999424), (51840, 8943872), (52080, 8902656), (52164, 8888320), (52920, 8761344), (52992, 8749440), (53568, 8655360), (53760, 8624448), (54096, 8570880), (54684, 8478720), (55296, 8384880), (55552, 8346240), (56448, 8213760), (57040, 8128512), (57344, 8085420), (57753, 8028160), (57960, 7999488), (58590, 7913472), (58880, 7874496), (59520, 7789824), (59616, 7777280), (59892, 7741440), (60480, 7666176), (60760, 7630848), (60858, 7618560), (61440, 7546392), (61824, 7499520), (62496, 7418880), (62720, 7392384), (63488, 7302960), (63504, 7301120), (64170, 7225344), (64512, 7187040), (65205, 7110656), (66240, 6999552), (66960, 6924288), (67620, 6856704), (68355, 6782976), (68448, 6773760), (69120, 6707904), (69440, 6676992), (69552, 6666240), (69874, 6635520), (70308, 6594560), (70560, 6571008), (70656, 6562080), (71424, 6491520), (71680, 6468336), (72128, 6428160), (72576, 6388480), (72912, 6359040), (73728, 6288660), (74520, 6221824), (74865, 6193152), (75264, 6160320), (77004, 6021120), (77280, 5999616), (78120, 5935104), (79360, 5842368), (79380, 5840896), (79488, 5832960), (79856, 5806080), (80352, 5770240), (80640, 5749632), (81144, 5713920), (81920, 5659794), (82026, 5652480), (82432, 5624640), (82944, 5589920), (83328, 5564160), (84672, 5475840), (85560, 5419008), (86016, 5390280), (86940, 5332992), (87885, 5275648), (88320, 5249664), (89280, 5193216), (89838, 5160960), (90160, 5142528), (90720, 5110784), (91140, 5087232), (91264, 5080320), (91287, 5079040), (92160, 5030928), (92736, 4999680), (93744, 4945920), (94080, 4928256), (94208, 4921560), (95232, 4868640), (96255, 4816896), (96768, 4791360), (97216, 4769280), (98304, 4716495), (99360, 4666368), (99820, 4644864), (100352, 4620240), (100440, 4616192), (101430, 4571136), (102672, 4515840), (103040, 4499712), (103680, 4471936), (104160, 4451328), (104328, 4444160), (104811, 4423680), (105840, 4380672), (105984, 4374720), (107136, 4327680), (107520, 4312224), (108192, 4285440), (109368, 4239360), (110592, 4192440), (111104, 4173120), (112896, 4106880), (114080, 4064256), (114688, 4042710), (115506, 4014080), (115920, 3999744), (117180, 3956736), (117760, 3937248), (119040, 3894912), (119232, 3888640), (119784, 3870720), (120960, 3833088), (121520, 3815424), (121716, 3809280), (122880, 3773196), (123039, 3768320), (123648, 3749760), (124992, 3709440), (125440, 3696192), (126976, 3651480), (127008, 3650560), (128340, 3612672), (129024, 3593520), (130410, 3555328), (132480, 3499776), (133920, 3462144), (134757, 3440640), (135240, 3428352), (136710, 3391488), (136896, 3386880), (138240, 3353952), (138880, 3338496), (139104, 3333120), (139748, 3317760), (140616, 3297280), (141120, 3285504), (141312, 3281040), (142848, 3245760), (143360, 3234168), (144256, 3214080), (145152, 3194240), (145824, 3179520), (147456, 3144330), (149040, 3110912), (149730, 3096576), (150528, 3080160), (152145, 3047424), (154008, 3010560), (154560, 2999808), (156240, 2967552), (158720, 2921184), (158760, 2920448), (158976, 2916480), (159712, 2903040), (160704, 2885120), (161280, 2874816), (162288, 2856960), (163840, 2829897), (164052, 2826240), (164864, 2812320), (165888, 2794960), (166656, 2782080), (169344, 2737920), (171120, 2709504), (172032, 2695140), (173880, 2666496), (174685, 2654208), (175770, 2637824), (176640, 2624832), (178560, 2596608), (179676, 2580480), (180320, 2571264), (181440, 2555392), (182280, 2543616), (182528, 2540160), (182574, 2539520), (184320, 2515464), (185472, 2499840), (187488, 2472960), (188160, 2464128), (188416, 2460780), (190464, 2434320), (192510, 2408448), (193536, 2395680), (194432, 2384640), (198720, 2333184), (199640, 2322432), (200704, 2310120), (200880, 2308096), (202860, 2285568), (205065, 2260992), (205344, 2257920), (206080, 2249856), (207360, 2235968), (208320, 2225664), (208656, 2222080), (209622, 2211840), (211680, 2190336), (211968, 2187360), (214272, 2163840), (215040, 2156112), (216384, 2142720), (218736, 2119680), (221184, 2096220), (222208, 2086560), (224595, 2064384), (225792, 2053440), (228160, 2032128), (229376, 2021355), (231012, 2007040), (231840, 1999872), (234360, 1978368), (235520, 1968624), (238080, 1947456), (238464, 1944320), (239568, 1935360), (241920, 1916544), (243040, 1907712), (243432, 1904640), (245760, 1886598), (246078, 1884160), (247296, 1874880), (249984, 1854720), (250880, 1848096), (253952, 1825740), (254016, 1825280), (256680, 1806336), (258048, 1796760), (260820, 1777664), (264960, 1749888), (267840, 1731072), (269514, 1720320), (270480, 1714176), (273420, 1695744), (273792, 1693440), (276480, 1676976), (277760, 1669248), (278208, 1666560), (279496, 1658880), (281232, 1648640), (282240, 1642752), (282624, 1640520), (285696, 1622880), (286720, 1617084), (288512, 1607040), (288765, 1605632), (290304, 1597120), (291648, 1589760), (294912, 1572165), (298080, 1555456), (299460, 1548288), (301056, 1540080), (304290, 1523712), (308016, 1505280), (309120, 1499904), (312480, 1483776), (314433, 1474560), (317440, 1460592), (317520, 1460224), (317952, 1458240), (319424, 1451520), (321408, 1442560), (322560, 1437408), (324576, 1428480), (328104, 1413120), (329728, 1406160), (331776, 1397480), (333312, 1391040), (338688, 1368960), (342240, 1354752), (344064, 1347570), (347760, 1333248), (349370, 1327104), (351540, 1318912), (353280, 1312416), (357120, 1298304), (359352, 1290240), (360640, 1285632), (362880, 1277696), (364560, 1271808), (365056, 1270080), (365148, 1269760), (368640, 1257732), (370944, 1249920), (374976, 1236480), (376320, 1232064), (376832, 1230390), (380928, 1217160), (385020, 1204224), (387072, 1197840), (388864, 1192320), (397440, 1166592), (399280, 1161216), (401408, 1155060), (401760, 1154048), (404271, 1146880), (405720, 1142784), (410130, 1130496), (410688, 1128960), (412160, 1124928), (414720, 1117984), (416640, 1112832), (417312, 1111040), (419244, 1105920), (423360, 1095168), (423936, 1093680), (428544, 1081920), (430080, 1078056), (432768, 1071360), (437472, 1059840), (442368, 1048110), (444416, 1043280), (449190, 1032192), (451584, 1026720), (456320, 1016064), (456435, 1015808), (462024, 1003520), (463680, 999936), (468720, 989184), (471040, 984312), (476160, 973728), (476928, 972160), (479136, 967680), (483840, 958272), (486080, 953856), (486864, 952320), (491520, 943299), (492156, 942080), (494592, 937440), (499968, 927360), (501760, 924048), (507904, 912870), (508032, 912640), (513360, 903168), (516096, 898380), (521640, 888832), (524055, 884736), (529920, 874944), (535680, 865536), (539028, 860160), (540960, 857088), (546840, 847872), (547584, 846720), (552960, 838488), (555520, 834624), (556416, 833280), (558992, 829440), (562464, 824320), (564480, 821376), (565248, 820260), (571392, 811440), (573440, 808542), (577024, 803520), (577530, 802816), (580608, 798560), (583296, 794880), (596160, 777728), (598920, 774144), (602112, 770040), (608580, 761856), (615195, 753664), (616032, 752640), (618240, 749952), (624960, 741888), (628866, 737280), (634880, 730296), (635040, 730112), (635904, 729120), (638848, 725760), (642816, 721280), (645120, 718704), (649152, 714240), (656208, 706560), (659456, 703080), (663552, 698740), (666624, 695520), (673785, 688128), (677376, 684480)]