674138142720

素因数分解:

$2^{11}\times 3^6\times 5^1\times 7^2\times {\mathrm{19}}^1\times {\mathrm{97}}^1$

素因数の和:175

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 32, 35, 36, 38, 40, 42, 45, 48, 49, 54, 56, 57, 60, 63, 64, 70, 72, 76, 80, 81, 84, 90, 95, 96, 97, 98, 105, 108, 112, 114, 120, 126, 128, 133, 135, 140, 144, 147, 152, 160, 162, 168, 171, 180, 189, 190, 192, 194, 196, 210, 216, 224, 228, 240, 243, 245, 252, 256, 266, 270, 280, 285, 288, 291, 294, 304, 315, 320, 324, 336, 342, 360, 378, 380, 384, 388, 392, 399, 405, 420, 432, 441, 448, 456, 480, 485, 486, 490, 504, 512, 513, 532, 540, 560, 567, 570, 576, 582, 588, 608, 630, 640, 648, 665, 672, 679, 684, 720, 729, 735, 756, 760, 768, 776, 784, 798, 810, 840, 855, 864, 873, 882, 896, 912, 931, 945, 960, 970, 972, 980, 1008, 1024, 1026, 1064, 1080, 1120, 1134, 1140, 1152, 1164, 1176, 1197, 1215, 1216, 1260, 1280, 1296, 1323, 1330, 1344, 1358, 1368, 1440, 1455, 1458, 1470, 1512, 1520, 1536, 1539, 1552, 1568, 1596, 1620, 1680, 1701, 1710, 1728, 1746, 1764, 1792, 1824, 1843, 1862, 1890, 1920, 1940, 1944, 1960, 1995, 2016, 2037, 2048, 2052, 2128, 2160, 2205, 2240, 2268, 2280, 2304, 2328, 2352, 2394, 2430, 2432, 2520, 2560, 2565, 2592, 2619, 2646, 2660, 2688, 2716, 2736, 2793, 2835, 2880, 2910, 2916, 2940, 3024, 3040, 3072, 3078, 3104, 3136, 3192, 3240, 3360, 3395, 3402, 3420, 3456, 3492, 3528, 3584, 3591, 3645, 3648, 3686, 3724, 3780, 3840, 3880, 3888, 3920, 3969, 3990, 4032, 4074, 4104, 4256, 4320, 4365, 4410, 4480, 4536, 4560, 4608, 4617, 4655, 4656, 4704, 4753, 4788, 4860, 4864, 5040, 5103, 5120, 5130, 5184, 5238, 5292, 5320, 5376, 5432, 5472, 5529, 5586, 5670, 5760, 5820, 5832, 5880, 5985, 6048, 6080, 6111, 6144, 6156, 6208, 6272, 6384, 6480, 6615, 6720, 6790, 6804, 6840, 6912, 6984, 7056, 7168, 7182, 7290, 7296, 7372, 7448, 7560, 7680, 7695, 7760, 7776, 7840, 7857, 7938, 7980, 8064, 8148, 8208, 8379, 8505, 8512, 8640, 8730, 8820, 8960, 9072, 9120, 9215, 9216, 9234, 9310, 9312, 9408, 9506, 9576, 9720, 9728, 10080, 10185, 10206, 10240, 10260, 10368, 10476, 10584, 10640, 10752, 10773, 10864, 10944, 11058, 11172, 11340, 11520, 11640, 11664, 11760, 11907, 11970, 12096, 12160, 12222, 12312, 12416, 12544, 12768, 12901, 12960, 13095, 13230, 13440, 13580, 13608, 13680, 13824, 13851, 13965, 13968, 14112, 14259, 14336, 14364, 14580, 14592, 14744, 14896, 15120, 15360, 15390, 15520, 15552, 15680, 15714, 15876, 15960, 16128, 16296, 16416, 16587, 16758, 17010, 17024, 17280, 17460, 17640, 17920, 17955, 18144, 18240, 18333, 18430, 18432, 18468, 18620, 18624, 18816, 19012, 19152, 19440, 19456, 19845, 20160, 20370, 20412, 20520, 20736, 20952, 21168, 21280, 21504, 21546, 21728, 21888, 22116, 22344, 22680, 23040, 23085, 23280, 23328, 23520, 23571, 23765, 23814, 23940, 24192, 24320, 24444, 24624, 24832, 25088, 25137, 25515, 25536, 25802, 25920, 26190, 26460, 26880, 27160, 27216, 27360, 27645, 27648, 27702, 27930, 27936, 28224, 28518, 28728, 29160, 29184, 29488, 29792, 30240, 30555, 30720, 30780, 31040, 31104, 31360, 31428, 31752, 31920, 32256, 32319, 32592, 32832, 33174, 33516, 34020, 34048, 34560, 34920, 35280, 35721, 35840, 35910, 36288, 36480, 36666, 36860, 36936, 37240, 37248, 37632, 38024, 38304, 38703, 38880, 38912, 39285, 39690, 40320, 40740, 40824, 41040, 41472, 41895, 41904, 42336, 42560, 42777, 43008, 43092, 43456, 43776, 44232, 44688, 45360, 46080, 46170, 46560, 46656, 47040, 47142, 47530, 47628, 47880, 48384, 48640, 48888, 49248, 49664, 49761, 50176, 50274, 51030, 51072, 51604, 51840, 52380, 52920, 53760, 53865, 54320, 54432, 54720, 54999, 55290, 55296, 55404, 55860, 55872, 56448, 57036, 57456, 58320, 58368, 58976, 59535, 59584, 60480, 61110, 61560, 62080, 62208, 62720, 62856, 63504, 63840, 64505, 64512, 64638, 65184, 65664, 66348, 67032, 68040, 68096, 69120, 69255, 69840, 70560, 70713, 71295, 71442, 71680, 71820, 72576, 72960, 73332, 73720, 73872, 74480, 74496, 75264, 75411, 76048, 76608, 77406, 77760, 78570, 79380, 80640, 81480, 81648, 82080, 82935, 82944, 83790, 83808, 84672, 85120, 85554, 86184, 86912, 87552, 88464, 89376, 90307, 90720, 91665, 92160, 92340, 93120, 93312, 94080, 94284, 95060, 95256, 95760, 96768, 96957, 97280, 97776, 98496, 99328, 99522, 100352, 100548, 102060, 102144, 103208, 103680, 104760, 105840, 107520, 107730, 108640, 108864, 109440, 109998, 110580, 110808, 111720, 111744, 112896, 114072, 114912, 116109, 116640, 116736, 117855, 117952, 119070, 119168, 120960, 122220, 123120, 124160, 124416, 125440, 125685, 125712, 127008, 127680, 128331, 129010, 129024, 129276, 130368, 131328, 132696, 134064, 136080, 136192, 138240, 138510, 139680, 141120, 141426, 142590, 142884, 143640, 145152, 145920, 146664, 147440, 147744, 148960, 148992, 149283, 150528, 150822, 152096, 153216, 154812, 155520, 157140, 158760, 161280, 161595, 162960, 163296, 164160, 164997, 165870, 165888, 167580, 167616, 169344, 170240, 171108, 172368, 173824, 175104, 176928, 178605, 178752, 180614, 181440, 183330, 184680, 186240, 186624, 188160, 188568, 190120, 190512, 191520, 193515, 193536, 193914, 194560, 195552, 196992, 198656, 199044, 201096, 204120, 204288, 206416, 207360, 209520, 211680, 213885, 215040, 215460, 217280, 217728, 218880, 219996, 221160, 221616, 223440, 223488, 225792, 226233, 228144, 229824, 232218, 233280, 235710, 235904, 238140, 238336, 241920, 244440, 246240, 248320, 248805, 248832, 250880, 251370, 251424, 254016, 255360, 256662, 258020, 258552, 260736, 262656, 265392, 268128, 270921, 272160, 272384, 274995, 276480, 277020, 279360, 282240, 282852, 285180, 285768, 287280, 290304, 291840, 293328, 294880, 295488, 297920, 297984, 298566, 301056, 301644, 304192, 306432, 309624, 311040, 314280, 317520, 322560, 323190, 325920, 326592, 328320, 329994, 331740, 335160, 335232, 338688, 340480, 342216, 344736, 347648, 348327, 350208, 353565, 353856, 357210, 357504, 361228, 362880, 366660, 369360, 372480, 373248, 376320, 377055, 377136, 380240, 381024, 383040, 384993, 387030, 387072, 387828, 391104, 393984, 398088, 402192, 408240, 408576, 412832, 414720, 419040, 423360, 427770, 430920, 434560, 435456, 437760, 439992, 442320, 443232, 446880, 446976, 447849, 451535, 451584, 452466, 456288, 459648, 464436, 466560, 471420, 471808, 476280, 476672, 483840, 484785, 488880, 492480, 494991, 496640, 497610, 497664, 501760, 502740, 502848, 508032, 510720, 513324, 516040, 517104, 521472, 525312, 530784, 536256, 541842, 544320, 549990, 554040, 558720, 564480, 565704, 570360, 571536, 574560, 580545, 580608, 583680, 586656, 589760, 590976, 595840, 595968, 597132, 603288, 608384, 612864, 619248, 622080, 628560, 635040, 641655, 645120, 646380, 651840, 653184, 656640, 659988, 663480, 670320, 670464, 677376, 678699, 680960, 684432, 689472, 695296, 696654, 707130, 707712, 714420, 715008, 722456, 725760, 733320, 738720, 744960, 746415, 746496, 752640, 754110, 754272, 760480, 762048, 766080, 769986, 774060, 775656, 782208, 787968, 796176, 804384, 812763, 816480, 817152, 824985, 825664, 829440, 838080, 846720, 855540, 861840, 869120, 870912, 875520, 879984, 884640, 886464, 893760, 893952, 895698, 903070, 903168, 904932, 912576, 919296, 928872, 933120, 942840, 943616, 952560, 953344, 967680, 969570, 977760, 984960, 989982, 993280, 995220, 1005480, 1005696, 1016064, 1021440, 1026648, 1032080, 1034208, 1042944, 1044981, 1050624, 1061568, 1072512, 1083684, 1088640, 1099980, 1108080, 1117440, 1128960, 1131165, 1131408, 1140720, 1143072, 1149120, 1154979, 1161090, 1161216, 1173312, 1179520, 1181952, 1191680, 1194264, 1206576, 1216768, 1225728, 1238496, 1244160, 1257120, 1270080, 1283310, 1292760, 1303680, 1306368, 1313280, 1319976, 1326960, 1340640, 1340928, 1343547, 1354605, 1354752, 1357398, 1361920, 1368864, 1378944, 1390592, 1393308, 1414260, 1415424, 1428840, 1430016, 1444912, 1451520, 1466640, 1477440, 1489920, 1492830, 1492992, 1505280, 1508220, 1508544, 1520960, 1524096, 1532160, 1539972, 1548120, 1551312, 1564416, 1575936, 1592352, 1608768, 1625526, 1632960, 1649970, 1651328, 1676160, 1693440, 1711080, 1723680, 1738240, 1741635, 1741824, 1751040, 1759968, 1769280, 1772928, 1787520, 1787904, 1791396, 1806140, 1809864, 1825152, 1838592, 1857744, 1866240, 1885680, 1887232, 1905120, 1906688, 1924965, 1935360, 1939140, 1955520, 1969920, 1979964, 1990440, 2010960, 2011392, 2032128, 2042880, 2053296, 2064160, 2068416, 2085888, 2089962, 2123136, 2145024, 2167368, 2177280, 2199960, 2216160, 2234880, 2239245, 2257920, 2262330, 2262816, 2281440, 2286144, 2298240, 2309958, 2322180, 2346624, 2359040, 2363904, 2383360, 2388528, 2413152, 2433536, 2438289, 2451456, 2474955, 2476992, 2488320, 2514240, 2540160, 2566620, 2585520, 2607360, 2612736, 2626560, 2639952, 2653920, 2681280, 2681856, 2687094, 2709210, 2709504, 2714796, 2737728, 2757888, 2786616, 2828520, 2830848, 2857680, 2860032, 2889824, 2903040, 2933280, 2954880, 2979840, 2985660, 3016440, 3017088, 3041920, 3048192, 3064320, 3079944, 3096240, 3102624, 3128832, 3134943, 3151872, 3184704, 3217536, 3251052, 3265920, 3299940, 3302656, 3352320, 3386880, 3393495, 3422160, 3447360, 3464937, 3476480, 3483270, 3483648, 3519936, 3538560, 3545856, 3575040, 3582792, 3612280, 3619728, 3650304, 3677184, 3715488, 3732480, 3771360, 3774464, 3810240, 3849930, 3878280, 3911040, 3939840, 3959928, 3980880, 4021920, 4022784, 4063815, 4064256, 4085760, 4106592, 4128320, 4136832, 4171776, 4179924, 4246272, 4290048, 4334736, 4354560, 4399920, 4432320, 4469760, 4478490, 4515840, 4524660, 4525632, 4562880, 4572288, 4596480, 4619916, 4644360, 4693248, 4718080, 4727808, 4766720, 4777056, 4826304, 4867072, 4876578, 4949910, 4953984, 5028480, 5080320, 5133240, 5171040, 5214720, 5224905, 5225472, 5253120, 5279904, 5307840, 5362560, 5363712, 5374188, 5418420, 5429592, 5475456, 5515776, 5573232, 5657040, 5661696, 5715360, 5720064, 5774895, 5779648, 5806080, 5866560, 5909760, 5971320, 6032880, 6034176, 6083840, 6096384, 6128640, 6159888, 6192480, 6205248, 6257664, 6269886, 6369408, 6435072, 6502104, 6531840, 6599880, 6605312, 6704640, 6717735, 6773760, 6786990, 6844320, 6894720, 6929874, 6952960, 6966540, 7039872, 7077120, 7091712, 7150080, 7165584, 7224560, 7239456, 7300608, 7314867, 7354368, 7430976, 7464960, 7542720, 7620480, 7699860, 7756560, 7822080, 7879680, 7919856, 7961760, 8043840, 8045568, 8127630, 8128512, 8213184, 8256640, 8273664, 8359848, 8492544, 8580096, 8669472, 8709120, 8799840, 8864640, 8939520, 8956980, 9049320, 9051264, 9125760, 9144576, 9192960, 9239832, 9288720, 9386496, 9404829, 9436160, 9455616, 9533440, 9554112, 9652608, 9734144, 9753156, 9899820, 9907968, 10056960, 10160640, 10266480, 10342080, 10429440, 10449810, 10450944, 10559808, 10615680, 10725120, 10748376, 10836840, 10859184, 10950912, 11031552, 11146464, 11314080, 11323392, 11430720, 11549790, 11559296, 11733120, 11819520, 11942640, 12065760, 12068352, 12167680, 12191445, 12192768, 12257280, 12319776, 12384960, 12410496, 12515328, 12539772, 12738816, 12870144, 13004208, 13063680, 13199760, 13210624, 13409280, 13435470, 13547520, 13573980, 13688640, 13789440, 13859748, 13933080, 14079744, 14154240, 14183424, 14300160, 14331168, 14449120, 14478912, 14601216, 14629734, 14861952, 15085440, 15240960, 15399720, 15513120, 15644160, 15674715, 15759360, 15839712, 15923520, 16087680, 16091136, 16255260, 16426368, 16513280, 16547328, 16719696, 16985088, 17160192, 17324685, 17338944, 17418240, 17599680, 17729280, 17913960, 18098640, 18102528, 18251520, 18289152, 18385920, 18479664, 18577440, 18772992, 18809658, 18872320, 19108224, 19305216, 19506312, 19799640, 19815936, 20113920, 20321280, 20532960, 20684160, 20858880, 20899620, 21119616, 21231360, 21450240, 21496752, 21673680, 21718368, 21901824, 21944601, 22063104, 22292928, 22628160, 22861440, 23099580, 23118592, 23466240, 23639040, 23885280, 24131520, 24136704, 24335360, 24382890, 24385536, 24639552, 24769920, 24820992, 25079544, 25477632, 25740288, 26008416, 26127360, 26399520, 26421248, 26818560, 26870940, 27147960, 27377280, 27578880, 27719496, 27866160, 28159488, 28308480, 28366848, 28600320, 28662336, 28898240, 28957824, 29202432, 29259468, 29723904, 30170880, 30481920, 30799440, 31026240, 31288320, 31349430, 31679424, 31847040, 32175360, 32510520, 32852736, 33026560, 33094656, 33439392, 33970176, 34649370, 34677888, 35199360, 35458560, 35827920, 36197280, 36205056, 36503040, 36574335, 36578304, 36771840, 36959328, 37154880, 37545984, 37619316, 38216448, 38610432, 39012624, 39599280, 39631872, 40227840, 40642560, 41065920, 41368320, 41799240, 42239232, 42462720, 42900480, 42993504, 43347360, 43436736, 43803648, 43889202, 44585856, 45256320, 45722880, 46199160, 46237184, 46932480, 47024145, 47278080, 47770560, 48263040, 48273408, 48670720, 48765780, 49279104, 49539840, 49641984, 50159088, 50955264, 51480576, 52016832, 52254720, 52799040, 53741880, 54295920, 54754560, 55157760, 55438992, 55732320, 56318976, 56616960, 57324672, 57796480, 57915648, 58518936, 59447808, 60341760, 60963840, 61598880, 62052480, 62576640, 62698860, 63358848, 63694080, 64350720, 65021040, 65705472, 65833803, 66053120, 66189312, 66878784, 69298740, 69355776, 70398720, 70917120, 71655840, 72394560, 72410112, 73006080, 73148670, 73156608, 73918656, 74309760, 75238632, 76432896, 77220864, 78025248, 79198560, 79263744, 80455680, 82131840, 82736640, 83598480, 84478464, 84925440, 85800960, 85987008, 86694720, 86873472, 87607296, 87778404, 89171712, 90512640, 91445760, 92398320, 92474368, 93864960, 94048290, 95541120, 96526080, 97531560, 98558208, 99079680, 99283968, 100318176, 101910528, 104033664, 105598080, 107483760, 108591840, 109509120, 109723005, 110315520, 110877984, 111464640, 112637952, 114649344, 115592960, 115831296, 117037872, 118895616, 120683520, 121927680, 123197760, 124104960, 125397720, 126717696, 127388160, 128701440, 130042080, 131410944, 131667606, 132106240, 133757568, 138597480, 138711552, 140797440, 141834240, 143311680, 144789120, 144820224, 146012160, 146297340, 147837312, 148619520, 150477264, 152865792, 154441728, 156050496, 158397120, 164263680, 165473280, 167196960, 168956928, 169850880, 171974016, 173389440, 173746944, 175556808, 178343424, 181025280, 182891520, 184796640, 184948736, 187729920, 188096580, 191082240, 193052160, 195063120, 197116416, 198159360, 198567936, 200636352, 208067328, 211196160, 214967520, 217183680, 219018240, 219446010, 221755968, 222929280, 229298688, 231185920, 231662592, 234075744, 237791232, 241367040, 246395520, 248209920, 250795440, 253435392, 254776320, 257402880, 260084160, 262821888, 263335212, 267515136, 277194960, 277423104, 281594880, 286623360, 289578240, 292594680, 295674624, 297239040, 300954528, 305731584, 312100992, 316794240, 328527360, 329169015, 330946560, 334393920, 337913856, 343948032, 346778880, 347493888, 351113616, 356686848, 362050560, 365783040, 369593280, 376193160, 382164480, 386104320, 390126240, 394232832, 396318720, 401272704, 416134656, 422392320, 429935040, 434367360, 438036480, 438892020, 443511936, 445858560, 458597376, 462371840, 463325184, 468151488, 492791040, 496419840, 501590880, 506870784, 509552640, 520168320, 526670424, 535030272, 554389920, 554846208, 563189760, 573246720, 579156480, 585189360, 591349248, 594478080, 601909056, 624201984, 633588480, 657054720, 658338030, 668787840, 687896064, 693557760, 694987776, 702227232, 713373696, 724101120, 739186560, 752386320, 764328960, 772208640, 780252480, 788465664, 802545408, 832269312, 844784640, 859870080, 868734720, 877784040, 887023872, 891717120, 917194752, 924743680, 936302976, 985582080, 992839680, 1003181760, 1013741568, 1040336640, 1053340848, 1070060544, 1108779840, 1146493440, 1158312960, 1170378720, 1182698496, 1188956160, 1203818112, 1248403968, 1267176960, 1314109440, 1316676060, 1337575680, 1375792128, 1387115520, 1389975552, 1404454464, 1478373120, 1504772640, 1528657920, 1560504960, 1605090816, 1664538624, 1689569280, 1719740160, 1737469440, 1755568080, 1774047744, 1783434240, 1872605952, 1971164160, 2006363520, 2080673280, 2106681696, 2140121088, 2217559680, 2292986880, 2316625920, 2340757440, 2365396992, 2407636224, 2496807936, 2534353920, 2633352120, 2675151360, 2751584256, 2774231040, 2808908928, 2956746240, 3009545280, 3121009920, 3210181632, 3439480320, 3474938880, 3511136160, 3548095488, 3566868480, 3745211904, 3942328320, 4012727040, 4161346560, 4213363392, 4435119360, 4585973760, 4681514880, 4815272448, 4993615872, 5068707840, 5266704240, 5350302720, 5617817856, 5913492480, 6019090560, 6242019840, 6420363264, 6878960640, 6949877760, 7022272320, 7096190976, 7490423808, 8025454080, 8322693120, 8426726784, 8870238720, 9363029760, 9630544896, 10533408480, 10700605440, 11235635712, 11826984960, 12038181120, 12484039680, 13757921280, 14044544640, 14980847616, 16050908160, 16853453568, 17740477440, 18726059520, 19261089792, 21066816960, 22471271424, 24076362240, 24968079360, 28089089280, 32101816320, 33706907136, 35480954880, 37452119040, 42133633920, 44942542848, 48152724480, 56178178560, 67413814272, 74904238080, 84267267840, 96305448960, 112356357120, 134827628544, 168534535680, 224712714240, 337069071360, 674138142720]

約数ペア:

[(1, 674138142720), (2, 337069071360), (3, 224712714240), (4, 168534535680), (5, 134827628544), (6, 112356357120), (7, 96305448960), (8, 84267267840), (9, 74904238080), (10, 67413814272), (12, 56178178560), (14, 48152724480), (15, 44942542848), (16, 42133633920), (18, 37452119040), (19, 35480954880), (20, 33706907136), (21, 32101816320), (24, 28089089280), (27, 24968079360), (28, 24076362240), (30, 22471271424), (32, 21066816960), (35, 19261089792), (36, 18726059520), (38, 17740477440), (40, 16853453568), (42, 16050908160), (45, 14980847616), (48, 14044544640), (49, 13757921280), (54, 12484039680), (56, 12038181120), (57, 11826984960), (60, 11235635712), (63, 10700605440), (64, 10533408480), (70, 9630544896), (72, 9363029760), (76, 8870238720), (80, 8426726784), (81, 8322693120), (84, 8025454080), (90, 7490423808), (95, 7096190976), (96, 7022272320), (97, 6949877760), (98, 6878960640), (105, 6420363264), (108, 6242019840), (112, 6019090560), (114, 5913492480), (120, 5617817856), (126, 5350302720), (128, 5266704240), (133, 5068707840), (135, 4993615872), (140, 4815272448), (144, 4681514880), (147, 4585973760), (152, 4435119360), (160, 4213363392), (162, 4161346560), (168, 4012727040), (171, 3942328320), (180, 3745211904), (189, 3566868480), (190, 3548095488), (192, 3511136160), (194, 3474938880), (196, 3439480320), (210, 3210181632), (216, 3121009920), (224, 3009545280), (228, 2956746240), (240, 2808908928), (243, 2774231040), (245, 2751584256), (252, 2675151360), (256, 2633352120), (266, 2534353920), (270, 2496807936), (280, 2407636224), (285, 2365396992), (288, 2340757440), (291, 2316625920), (294, 2292986880), (304, 2217559680), (315, 2140121088), (320, 2106681696), (324, 2080673280), (336, 2006363520), (342, 1971164160), (360, 1872605952), (378, 1783434240), (380, 1774047744), (384, 1755568080), (388, 1737469440), (392, 1719740160), (399, 1689569280), (405, 1664538624), (420, 1605090816), (432, 1560504960), (441, 1528657920), (448, 1504772640), (456, 1478373120), (480, 1404454464), (485, 1389975552), (486, 1387115520), (490, 1375792128), (504, 1337575680), (512, 1316676060), (513, 1314109440), (532, 1267176960), (540, 1248403968), (560, 1203818112), (567, 1188956160), (570, 1182698496), (576, 1170378720), (582, 1158312960), (588, 1146493440), (608, 1108779840), (630, 1070060544), (640, 1053340848), (648, 1040336640), (665, 1013741568), (672, 1003181760), (679, 992839680), (684, 985582080), (720, 936302976), (729, 924743680), (735, 917194752), (756, 891717120), (760, 887023872), (768, 877784040), (776, 868734720), (784, 859870080), (798, 844784640), (810, 832269312), (840, 802545408), (855, 788465664), (864, 780252480), (873, 772208640), (882, 764328960), (896, 752386320), (912, 739186560), (931, 724101120), (945, 713373696), (960, 702227232), (970, 694987776), (972, 693557760), (980, 687896064), (1008, 668787840), (1024, 658338030), (1026, 657054720), (1064, 633588480), (1080, 624201984), (1120, 601909056), (1134, 594478080), (1140, 591349248), (1152, 585189360), (1164, 579156480), (1176, 573246720), (1197, 563189760), (1215, 554846208), (1216, 554389920), (1260, 535030272), (1280, 526670424), (1296, 520168320), (1323, 509552640), (1330, 506870784), (1344, 501590880), (1358, 496419840), (1368, 492791040), (1440, 468151488), (1455, 463325184), (1458, 462371840), (1470, 458597376), (1512, 445858560), (1520, 443511936), (1536, 438892020), (1539, 438036480), (1552, 434367360), (1568, 429935040), (1596, 422392320), (1620, 416134656), (1680, 401272704), (1701, 396318720), (1710, 394232832), (1728, 390126240), (1746, 386104320), (1764, 382164480), (1792, 376193160), (1824, 369593280), (1843, 365783040), (1862, 362050560), (1890, 356686848), (1920, 351113616), (1940, 347493888), (1944, 346778880), (1960, 343948032), (1995, 337913856), (2016, 334393920), (2037, 330946560), (2048, 329169015), (2052, 328527360), (2128, 316794240), (2160, 312100992), (2205, 305731584), (2240, 300954528), (2268, 297239040), (2280, 295674624), (2304, 292594680), (2328, 289578240), (2352, 286623360), (2394, 281594880), (2430, 277423104), (2432, 277194960), (2520, 267515136), (2560, 263335212), (2565, 262821888), (2592, 260084160), (2619, 257402880), (2646, 254776320), (2660, 253435392), (2688, 250795440), (2716, 248209920), (2736, 246395520), (2793, 241367040), (2835, 237791232), (2880, 234075744), (2910, 231662592), (2916, 231185920), (2940, 229298688), (3024, 222929280), (3040, 221755968), (3072, 219446010), (3078, 219018240), (3104, 217183680), (3136, 214967520), (3192, 211196160), (3240, 208067328), (3360, 200636352), (3395, 198567936), (3402, 198159360), (3420, 197116416), (3456, 195063120), (3492, 193052160), (3528, 191082240), (3584, 188096580), (3591, 187729920), (3645, 184948736), (3648, 184796640), (3686, 182891520), (3724, 181025280), (3780, 178343424), (3840, 175556808), (3880, 173746944), (3888, 173389440), (3920, 171974016), (3969, 169850880), (3990, 168956928), (4032, 167196960), (4074, 165473280), (4104, 164263680), (4256, 158397120), (4320, 156050496), (4365, 154441728), (4410, 152865792), (4480, 150477264), (4536, 148619520), (4560, 147837312), (4608, 146297340), (4617, 146012160), (4655, 144820224), (4656, 144789120), (4704, 143311680), (4753, 141834240), (4788, 140797440), (4860, 138711552), (4864, 138597480), (5040, 133757568), (5103, 132106240), (5120, 131667606), (5130, 131410944), (5184, 130042080), (5238, 128701440), (5292, 127388160), (5320, 126717696), (5376, 125397720), (5432, 124104960), (5472, 123197760), (5529, 121927680), (5586, 120683520), (5670, 118895616), (5760, 117037872), (5820, 115831296), (5832, 115592960), (5880, 114649344), (5985, 112637952), (6048, 111464640), (6080, 110877984), (6111, 110315520), (6144, 109723005), (6156, 109509120), (6208, 108591840), (6272, 107483760), (6384, 105598080), (6480, 104033664), (6615, 101910528), (6720, 100318176), (6790, 99283968), (6804, 99079680), (6840, 98558208), (6912, 97531560), (6984, 96526080), (7056, 95541120), (7168, 94048290), (7182, 93864960), (7290, 92474368), (7296, 92398320), (7372, 91445760), (7448, 90512640), (7560, 89171712), (7680, 87778404), (7695, 87607296), (7760, 86873472), (7776, 86694720), (7840, 85987008), (7857, 85800960), (7938, 84925440), (7980, 84478464), (8064, 83598480), (8148, 82736640), (8208, 82131840), (8379, 80455680), (8505, 79263744), (8512, 79198560), (8640, 78025248), (8730, 77220864), (8820, 76432896), (8960, 75238632), (9072, 74309760), (9120, 73918656), (9215, 73156608), (9216, 73148670), (9234, 73006080), (9310, 72410112), (9312, 72394560), (9408, 71655840), (9506, 70917120), (9576, 70398720), (9720, 69355776), (9728, 69298740), (10080, 66878784), (10185, 66189312), (10206, 66053120), (10240, 65833803), (10260, 65705472), (10368, 65021040), (10476, 64350720), (10584, 63694080), (10640, 63358848), (10752, 62698860), (10773, 62576640), (10864, 62052480), (10944, 61598880), (11058, 60963840), (11172, 60341760), (11340, 59447808), (11520, 58518936), (11640, 57915648), (11664, 57796480), (11760, 57324672), (11907, 56616960), (11970, 56318976), (12096, 55732320), (12160, 55438992), (12222, 55157760), (12312, 54754560), (12416, 54295920), (12544, 53741880), (12768, 52799040), (12901, 52254720), (12960, 52016832), (13095, 51480576), (13230, 50955264), (13440, 50159088), (13580, 49641984), (13608, 49539840), (13680, 49279104), (13824, 48765780), (13851, 48670720), (13965, 48273408), (13968, 48263040), (14112, 47770560), (14259, 47278080), (14336, 47024145), (14364, 46932480), (14580, 46237184), (14592, 46199160), (14744, 45722880), (14896, 45256320), (15120, 44585856), (15360, 43889202), (15390, 43803648), (15520, 43436736), (15552, 43347360), (15680, 42993504), (15714, 42900480), (15876, 42462720), (15960, 42239232), (16128, 41799240), (16296, 41368320), (16416, 41065920), (16587, 40642560), (16758, 40227840), (17010, 39631872), (17024, 39599280), (17280, 39012624), (17460, 38610432), (17640, 38216448), (17920, 37619316), (17955, 37545984), (18144, 37154880), (18240, 36959328), (18333, 36771840), (18430, 36578304), (18432, 36574335), (18468, 36503040), (18620, 36205056), (18624, 36197280), (18816, 35827920), (19012, 35458560), (19152, 35199360), (19440, 34677888), (19456, 34649370), (19845, 33970176), (20160, 33439392), (20370, 33094656), (20412, 33026560), (20520, 32852736), (20736, 32510520), (20952, 32175360), (21168, 31847040), (21280, 31679424), (21504, 31349430), (21546, 31288320), (21728, 31026240), (21888, 30799440), (22116, 30481920), (22344, 30170880), (22680, 29723904), (23040, 29259468), (23085, 29202432), (23280, 28957824), (23328, 28898240), (23520, 28662336), (23571, 28600320), (23765, 28366848), (23814, 28308480), (23940, 28159488), (24192, 27866160), (24320, 27719496), (24444, 27578880), (24624, 27377280), (24832, 27147960), (25088, 26870940), (25137, 26818560), (25515, 26421248), (25536, 26399520), (25802, 26127360), (25920, 26008416), (26190, 25740288), (26460, 25477632), (26880, 25079544), (27160, 24820992), (27216, 24769920), (27360, 24639552), (27645, 24385536), (27648, 24382890), (27702, 24335360), (27930, 24136704), (27936, 24131520), (28224, 23885280), (28518, 23639040), (28728, 23466240), (29160, 23118592), (29184, 23099580), (29488, 22861440), (29792, 22628160), (30240, 22292928), (30555, 22063104), (30720, 21944601), (30780, 21901824), (31040, 21718368), (31104, 21673680), (31360, 21496752), (31428, 21450240), (31752, 21231360), (31920, 21119616), (32256, 20899620), (32319, 20858880), (32592, 20684160), (32832, 20532960), (33174, 20321280), (33516, 20113920), (34020, 19815936), (34048, 19799640), (34560, 19506312), (34920, 19305216), (35280, 19108224), (35721, 18872320), (35840, 18809658), (35910, 18772992), (36288, 18577440), (36480, 18479664), (36666, 18385920), (36860, 18289152), (36936, 18251520), (37240, 18102528), (37248, 18098640), (37632, 17913960), (38024, 17729280), (38304, 17599680), (38703, 17418240), (38880, 17338944), (38912, 17324685), (39285, 17160192), (39690, 16985088), (40320, 16719696), (40740, 16547328), (40824, 16513280), (41040, 16426368), (41472, 16255260), (41895, 16091136), (41904, 16087680), (42336, 15923520), (42560, 15839712), (42777, 15759360), (43008, 15674715), (43092, 15644160), (43456, 15513120), (43776, 15399720), (44232, 15240960), (44688, 15085440), (45360, 14861952), (46080, 14629734), (46170, 14601216), (46560, 14478912), (46656, 14449120), (47040, 14331168), (47142, 14300160), (47530, 14183424), (47628, 14154240), (47880, 14079744), (48384, 13933080), (48640, 13859748), (48888, 13789440), (49248, 13688640), (49664, 13573980), (49761, 13547520), (50176, 13435470), (50274, 13409280), (51030, 13210624), (51072, 13199760), (51604, 13063680), (51840, 13004208), (52380, 12870144), (52920, 12738816), (53760, 12539772), (53865, 12515328), (54320, 12410496), (54432, 12384960), (54720, 12319776), (54999, 12257280), (55290, 12192768), (55296, 12191445), (55404, 12167680), (55860, 12068352), (55872, 12065760), (56448, 11942640), (57036, 11819520), (57456, 11733120), (58320, 11559296), (58368, 11549790), (58976, 11430720), (59535, 11323392), (59584, 11314080), (60480, 11146464), (61110, 11031552), (61560, 10950912), (62080, 10859184), (62208, 10836840), (62720, 10748376), (62856, 10725120), (63504, 10615680), (63840, 10559808), (64505, 10450944), (64512, 10449810), (64638, 10429440), (65184, 10342080), (65664, 10266480), (66348, 10160640), (67032, 10056960), (68040, 9907968), (68096, 9899820), (69120, 9753156), (69255, 9734144), (69840, 9652608), (70560, 9554112), (70713, 9533440), (71295, 9455616), (71442, 9436160), (71680, 9404829), (71820, 9386496), (72576, 9288720), (72960, 9239832), (73332, 9192960), (73720, 9144576), (73872, 9125760), (74480, 9051264), (74496, 9049320), (75264, 8956980), (75411, 8939520), (76048, 8864640), (76608, 8799840), (77406, 8709120), (77760, 8669472), (78570, 8580096), (79380, 8492544), (80640, 8359848), (81480, 8273664), (81648, 8256640), (82080, 8213184), (82935, 8128512), (82944, 8127630), (83790, 8045568), (83808, 8043840), (84672, 7961760), (85120, 7919856), (85554, 7879680), (86184, 7822080), (86912, 7756560), (87552, 7699860), (88464, 7620480), (89376, 7542720), (90307, 7464960), (90720, 7430976), (91665, 7354368), (92160, 7314867), (92340, 7300608), (93120, 7239456), (93312, 7224560), (94080, 7165584), (94284, 7150080), (95060, 7091712), (95256, 7077120), (95760, 7039872), (96768, 6966540), (96957, 6952960), (97280, 6929874), (97776, 6894720), (98496, 6844320), (99328, 6786990), (99522, 6773760), (100352, 6717735), (100548, 6704640), (102060, 6605312), (102144, 6599880), (103208, 6531840), (103680, 6502104), (104760, 6435072), (105840, 6369408), (107520, 6269886), (107730, 6257664), (108640, 6205248), (108864, 6192480), (109440, 6159888), (109998, 6128640), (110580, 6096384), (110808, 6083840), (111720, 6034176), (111744, 6032880), (112896, 5971320), (114072, 5909760), (114912, 5866560), (116109, 5806080), (116640, 5779648), (116736, 5774895), (117855, 5720064), (117952, 5715360), (119070, 5661696), (119168, 5657040), (120960, 5573232), (122220, 5515776), (123120, 5475456), (124160, 5429592), (124416, 5418420), (125440, 5374188), (125685, 5363712), (125712, 5362560), (127008, 5307840), (127680, 5279904), (128331, 5253120), (129010, 5225472), (129024, 5224905), (129276, 5214720), (130368, 5171040), (131328, 5133240), (132696, 5080320), (134064, 5028480), (136080, 4953984), (136192, 4949910), (138240, 4876578), (138510, 4867072), (139680, 4826304), (141120, 4777056), (141426, 4766720), (142590, 4727808), (142884, 4718080), (143640, 4693248), (145152, 4644360), (145920, 4619916), (146664, 4596480), (147440, 4572288), (147744, 4562880), (148960, 4525632), (148992, 4524660), (149283, 4515840), (150528, 4478490), (150822, 4469760), (152096, 4432320), (153216, 4399920), (154812, 4354560), (155520, 4334736), (157140, 4290048), (158760, 4246272), (161280, 4179924), (161595, 4171776), (162960, 4136832), (163296, 4128320), (164160, 4106592), (164997, 4085760), (165870, 4064256), (165888, 4063815), (167580, 4022784), (167616, 4021920), (169344, 3980880), (170240, 3959928), (171108, 3939840), (172368, 3911040), (173824, 3878280), (175104, 3849930), (176928, 3810240), (178605, 3774464), (178752, 3771360), (180614, 3732480), (181440, 3715488), (183330, 3677184), (184680, 3650304), (186240, 3619728), (186624, 3612280), (188160, 3582792), (188568, 3575040), (190120, 3545856), (190512, 3538560), (191520, 3519936), (193515, 3483648), (193536, 3483270), (193914, 3476480), (194560, 3464937), (195552, 3447360), (196992, 3422160), (198656, 3393495), (199044, 3386880), (201096, 3352320), (204120, 3302656), (204288, 3299940), (206416, 3265920), (207360, 3251052), (209520, 3217536), (211680, 3184704), (213885, 3151872), (215040, 3134943), (215460, 3128832), (217280, 3102624), (217728, 3096240), (218880, 3079944), (219996, 3064320), (221160, 3048192), (221616, 3041920), (223440, 3017088), (223488, 3016440), (225792, 2985660), (226233, 2979840), (228144, 2954880), (229824, 2933280), (232218, 2903040), (233280, 2889824), (235710, 2860032), (235904, 2857680), (238140, 2830848), (238336, 2828520), (241920, 2786616), (244440, 2757888), (246240, 2737728), (248320, 2714796), (248805, 2709504), (248832, 2709210), (250880, 2687094), (251370, 2681856), (251424, 2681280), (254016, 2653920), (255360, 2639952), (256662, 2626560), (258020, 2612736), (258552, 2607360), (260736, 2585520), (262656, 2566620), (265392, 2540160), (268128, 2514240), (270921, 2488320), (272160, 2476992), (272384, 2474955), (274995, 2451456), (276480, 2438289), (277020, 2433536), (279360, 2413152), (282240, 2388528), (282852, 2383360), (285180, 2363904), (285768, 2359040), (287280, 2346624), (290304, 2322180), (291840, 2309958), (293328, 2298240), (294880, 2286144), (295488, 2281440), (297920, 2262816), (297984, 2262330), (298566, 2257920), (301056, 2239245), (301644, 2234880), (304192, 2216160), (306432, 2199960), (309624, 2177280), (311040, 2167368), (314280, 2145024), (317520, 2123136), (322560, 2089962), (323190, 2085888), (325920, 2068416), (326592, 2064160), (328320, 2053296), (329994, 2042880), (331740, 2032128), (335160, 2011392), (335232, 2010960), (338688, 1990440), (340480, 1979964), (342216, 1969920), (344736, 1955520), (347648, 1939140), (348327, 1935360), (350208, 1924965), (353565, 1906688), (353856, 1905120), (357210, 1887232), (357504, 1885680), (361228, 1866240), (362880, 1857744), (366660, 1838592), (369360, 1825152), (372480, 1809864), (373248, 1806140), (376320, 1791396), (377055, 1787904), (377136, 1787520), (380240, 1772928), (381024, 1769280), (383040, 1759968), (384993, 1751040), (387030, 1741824), (387072, 1741635), (387828, 1738240), (391104, 1723680), (393984, 1711080), (398088, 1693440), (402192, 1676160), (408240, 1651328), (408576, 1649970), (412832, 1632960), (414720, 1625526), (419040, 1608768), (423360, 1592352), (427770, 1575936), (430920, 1564416), (434560, 1551312), (435456, 1548120), (437760, 1539972), (439992, 1532160), (442320, 1524096), (443232, 1520960), (446880, 1508544), (446976, 1508220), (447849, 1505280), (451535, 1492992), (451584, 1492830), (452466, 1489920), (456288, 1477440), (459648, 1466640), (464436, 1451520), (466560, 1444912), (471420, 1430016), (471808, 1428840), (476280, 1415424), (476672, 1414260), (483840, 1393308), (484785, 1390592), (488880, 1378944), (492480, 1368864), (494991, 1361920), (496640, 1357398), (497610, 1354752), (497664, 1354605), (501760, 1343547), (502740, 1340928), (502848, 1340640), (508032, 1326960), (510720, 1319976), (513324, 1313280), (516040, 1306368), (517104, 1303680), (521472, 1292760), (525312, 1283310), (530784, 1270080), (536256, 1257120), (541842, 1244160), (544320, 1238496), (549990, 1225728), (554040, 1216768), (558720, 1206576), (564480, 1194264), (565704, 1191680), (570360, 1181952), (571536, 1179520), (574560, 1173312), (580545, 1161216), (580608, 1161090), (583680, 1154979), (586656, 1149120), (589760, 1143072), (590976, 1140720), (595840, 1131408), (595968, 1131165), (597132, 1128960), (603288, 1117440), (608384, 1108080), (612864, 1099980), (619248, 1088640), (622080, 1083684), (628560, 1072512), (635040, 1061568), (641655, 1050624), (645120, 1044981), (646380, 1042944), (651840, 1034208), (653184, 1032080), (656640, 1026648), (659988, 1021440), (663480, 1016064), (670320, 1005696), (670464, 1005480), (677376, 995220), (678699, 993280), (680960, 989982), (684432, 984960), (689472, 977760), (695296, 969570), (696654, 967680), (707130, 953344), (707712, 952560), (714420, 943616), (715008, 942840), (722456, 933120), (725760, 928872), (733320, 919296), (738720, 912576), (744960, 904932), (746415, 903168), (746496, 903070), (752640, 895698), (754110, 893952), (754272, 893760), (760480, 886464), (762048, 884640), (766080, 879984), (769986, 875520), (774060, 870912), (775656, 869120), (782208, 861840), (787968, 855540), (796176, 846720), (804384, 838080), (812763, 829440), (816480, 825664), (817152, 824985)]