449266621440

素因数分解:

$2^{10}\times 3^1\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{37}}^1\times {\mathrm{73}}^1$

素因数の和:182

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 16, 17, 20, 21, 24, 26, 28, 30, 32, 34, 35, 37, 39, 40, 42, 48, 49, 51, 52, 56, 60, 64, 65, 68, 70, 73, 74, 78, 80, 84, 85, 91, 96, 98, 102, 104, 105, 111, 112, 119, 120, 128, 130, 136, 140, 146, 147, 148, 156, 160, 168, 170, 182, 185, 192, 195, 196, 204, 208, 210, 219, 221, 222, 224, 238, 240, 245, 255, 256, 259, 260, 272, 273, 280, 292, 294, 296, 312, 320, 336, 340, 357, 364, 365, 370, 384, 390, 392, 408, 416, 420, 438, 442, 444, 448, 455, 476, 480, 481, 490, 510, 511, 512, 518, 520, 544, 546, 555, 560, 584, 588, 592, 595, 624, 629, 637, 640, 663, 672, 680, 714, 728, 730, 735, 740, 768, 777, 780, 784, 816, 832, 833, 840, 876, 884, 888, 896, 910, 949, 952, 960, 962, 980, 1020, 1022, 1024, 1036, 1040, 1088, 1092, 1095, 1105, 1110, 1120, 1168, 1176, 1184, 1190, 1241, 1248, 1258, 1274, 1280, 1295, 1326, 1344, 1360, 1365, 1428, 1443, 1456, 1460, 1470, 1480, 1533, 1536, 1547, 1554, 1560, 1568, 1632, 1664, 1666, 1680, 1752, 1768, 1776, 1785, 1792, 1813, 1820, 1887, 1898, 1904, 1911, 1920, 1924, 1960, 2040, 2044, 2072, 2080, 2176, 2184, 2190, 2210, 2220, 2240, 2336, 2352, 2368, 2380, 2405, 2482, 2496, 2499, 2516, 2548, 2555, 2560, 2590, 2652, 2688, 2701, 2720, 2730, 2847, 2856, 2886, 2912, 2920, 2940, 2960, 3066, 3072, 3094, 3108, 3120, 3136, 3145, 3185, 3264, 3315, 3328, 3332, 3360, 3367, 3504, 3536, 3552, 3570, 3577, 3584, 3626, 3640, 3723, 3774, 3796, 3808, 3822, 3840, 3848, 3885, 3920, 4080, 4088, 4144, 4160, 4165, 4352, 4368, 4380, 4403, 4420, 4440, 4480, 4641, 4672, 4704, 4736, 4745, 4760, 4810, 4964, 4992, 4998, 5032, 5096, 5110, 5120, 5180, 5304, 5376, 5402, 5439, 5440, 5460, 5694, 5712, 5772, 5824, 5840, 5880, 5920, 6132, 6188, 6205, 6216, 6240, 6272, 6290, 6370, 6528, 6630, 6643, 6656, 6664, 6720, 6734, 7008, 7072, 7104, 7140, 7154, 7168, 7215, 7252, 7280, 7446, 7548, 7592, 7616, 7644, 7665, 7680, 7696, 7735, 7770, 7840, 8103, 8160, 8176, 8177, 8288, 8320, 8330, 8687, 8704, 8736, 8760, 8806, 8840, 8880, 8960, 9065, 9282, 9344, 9408, 9435, 9472, 9490, 9520, 9555, 9620, 9928, 9984, 9996, 10064, 10101, 10192, 10220, 10360, 10608, 10731, 10752, 10804, 10829, 10878, 10880, 10920, 11388, 11424, 11544, 11648, 11680, 11760, 11840, 12264, 12376, 12410, 12432, 12480, 12495, 12544, 12580, 12740, 13056, 13209, 13260, 13286, 13312, 13328, 13440, 13468, 13505, 14016, 14144, 14208, 14235, 14280, 14308, 14430, 14504, 14560, 14892, 15096, 15184, 15232, 15288, 15330, 15360, 15392, 15470, 15540, 15680, 16133, 16206, 16320, 16352, 16354, 16576, 16640, 16660, 16835, 17374, 17408, 17472, 17520, 17612, 17680, 17760, 17885, 17920, 18130, 18564, 18615, 18688, 18816, 18870, 18907, 18944, 18980, 19040, 19110, 19240, 19856, 19929, 19968, 19992, 20128, 20202, 20384, 20440, 20720, 21216, 21462, 21504, 21608, 21658, 21756, 21760, 21840, 22015, 22776, 22848, 23088, 23205, 23296, 23360, 23520, 23569, 23680, 24528, 24531, 24752, 24820, 24864, 24960, 24990, 25088, 25160, 25480, 26061, 26112, 26418, 26520, 26572, 26656, 26880, 26936, 27010, 27195, 28032, 28288, 28416, 28470, 28560, 28616, 28860, 29008, 29120, 29784, 30192, 30368, 30464, 30576, 30660, 30784, 30821, 30940, 31080, 31360, 32266, 32412, 32487, 32640, 32704, 32708, 33152, 33215, 33280, 33320, 33670, 34748, 34944, 35040, 35113, 35224, 35360, 35520, 35770, 35840, 36260, 37128, 37230, 37376, 37632, 37740, 37814, 37888, 37960, 38080, 38220, 38480, 39712, 39858, 39936, 39984, 40256, 40404, 40515, 40768, 40880, 40885, 41440, 42432, 42924, 43216, 43316, 43435, 43512, 43520, 43680, 44030, 45552, 45696, 45917, 46176, 46410, 46501, 46592, 46720, 47040, 47138, 47360, 48399, 49056, 49062, 49504, 49640, 49728, 49920, 49980, 50176, 50320, 50505, 50960, 52122, 52224, 52836, 53040, 53144, 53312, 53655, 53760, 53872, 54020, 54145, 54390, 56064, 56576, 56721, 56832, 56940, 57120, 57232, 57239, 57720, 58016, 58240, 59568, 60384, 60736, 60809, 60928, 61152, 61320, 61568, 61642, 61880, 62160, 62720, 64532, 64824, 64974, 65280, 65408, 65416, 66045, 66304, 66430, 66560, 66640, 67340, 69496, 69888, 70080, 70226, 70448, 70707, 70720, 71040, 71540, 72520, 74256, 74460, 74752, 75264, 75480, 75628, 75920, 76160, 76440, 76960, 79424, 79716, 79968, 80512, 80665, 80808, 81030, 81536, 81760, 81770, 82880, 84864, 85848, 86432, 86632, 86870, 87024, 87040, 87360, 88060, 91104, 91392, 91834, 92352, 92463, 92820, 93002, 93184, 93440, 94080, 94276, 94535, 94720, 96798, 98112, 98124, 99008, 99280, 99456, 99645, 99840, 99960, 100640, 101010, 101920, 104244, 105339, 105672, 106080, 106288, 106624, 107310, 107520, 107744, 108040, 108290, 108780, 112128, 112931, 113152, 113442, 113664, 113880, 114240, 114464, 114478, 115440, 116032, 116480, 117845, 119136, 120768, 121472, 121618, 121856, 122304, 122640, 122655, 123136, 123284, 123760, 124320, 125440, 129064, 129648, 129948, 130305, 130560, 130816, 130832, 132090, 132349, 132608, 132860, 133280, 134680, 137751, 138992, 139503, 139776, 140160, 140452, 140896, 141414, 141440, 142080, 143080, 145040, 148512, 148920, 150528, 150960, 151256, 151840, 152320, 152880, 153920, 154105, 158848, 159432, 159936, 161024, 161330, 161616, 162060, 162435, 163072, 163520, 163540, 165760, 169728, 171696, 171717, 172864, 173264, 173740, 174048, 174720, 175565, 176120, 182208, 182427, 182784, 183668, 184704, 184926, 185640, 186004, 186880, 188160, 188552, 189070, 189440, 193596, 196224, 196248, 198016, 198560, 198912, 199290, 199680, 199920, 201280, 202020, 203840, 208488, 210678, 211344, 212160, 212576, 213248, 214620, 215488, 216080, 216580, 217560, 224256, 225862, 226304, 226884, 227760, 228480, 228928, 228956, 229585, 230880, 232064, 232505, 232960, 235690, 238272, 241536, 241995, 242944, 243236, 244608, 245280, 245310, 245791, 246272, 246568, 247520, 248640, 250880, 258128, 259296, 259896, 260610, 261120, 261632, 261664, 264180, 264698, 265216, 265720, 266560, 269360, 275502, 277984, 279006, 279552, 280320, 280904, 281792, 282828, 282880, 283605, 284160, 286160, 286195, 290080, 297024, 297840, 301920, 302512, 303680, 304045, 304640, 305760, 307840, 308210, 317696, 318864, 319872, 321419, 322048, 322660, 323232, 324120, 324870, 326144, 327040, 327080, 331520, 338793, 339456, 343392, 343434, 345728, 346528, 347480, 348096, 349440, 351130, 352240, 353535, 364416, 364854, 365568, 367336, 369408, 369852, 371280, 372008, 373760, 376320, 377104, 378140, 387192, 392448, 392496, 396032, 397047, 397120, 397824, 398580, 399840, 400673, 402560, 404040, 407680, 416976, 421356, 422688, 424320, 425152, 426496, 429240, 430976, 432160, 433160, 435120, 451724, 453768, 455520, 456960, 457856, 457912, 459170, 461760, 462315, 464128, 465010, 465920, 471380, 476544, 483072, 483990, 485888, 486472, 489216, 490560, 490620, 491582, 492544, 493136, 495040, 497280, 516256, 518592, 519792, 521220, 523264, 523328, 526695, 528360, 529396, 531440, 533120, 538720, 551004, 555968, 558012, 560640, 561808, 563584, 564655, 565656, 565760, 567210, 568320, 572320, 572390, 580160, 594048, 595680, 596921, 603840, 605024, 607360, 608090, 609280, 611520, 615680, 616420, 635392, 637728, 639744, 642838, 644096, 645320, 646464, 648240, 649740, 652288, 654080, 654160, 661745, 663040, 677586, 678912, 686784, 686868, 688755, 691456, 693056, 694960, 696192, 697515, 698880, 702260, 704480, 707070, 728832, 729708, 734672, 737373, 738816, 739704, 742560, 744016, 752640, 754208, 756280, 774384, 784896, 784992, 790517, 792064, 794094, 794240, 795648, 797160, 799680, 801346, 805120, 808080, 815360, 833952, 842712, 845376, 848640, 850304, 852992, 858480, 858585, 861952, 864320, 866320, 870240, 903448, 907536, 911040, 912135, 913920, 915712, 915824, 918340, 923520, 924630, 928256, 930020, 942760, 953088, 964257, 966144, 967980, 971776, 972944, 978432, 981120, 981240, 983164, 986272, 990080, 994560, 1032512, 1037184, 1039584, 1042440, 1046656, 1053390, 1056720, 1058792, 1062880, 1066240, 1077440, 1102008, 1111936, 1116024, 1121280, 1123616, 1127168, 1129310, 1131312, 1131520, 1134420, 1144640, 1144780, 1160320, 1188096, 1191360, 1193842, 1202019, 1207680, 1210048, 1214720, 1216180, 1223040, 1228955, 1231360, 1232840, 1270784, 1275456, 1279488, 1285676, 1290640, 1292928, 1296480, 1299480, 1308160, 1308320, 1323490, 1326080, 1355172, 1373568, 1373736, 1377510, 1382912, 1386112, 1389920, 1392384, 1395030, 1397760, 1404520, 1408960, 1414140, 1457664, 1459416, 1469344, 1474746, 1477632, 1479408, 1485120, 1488032, 1508416, 1512560, 1548768, 1569792, 1569984, 1581034, 1584128, 1588188, 1588480, 1594320, 1599360, 1602692, 1607095, 1610240, 1616160, 1630720, 1667904, 1685424, 1690752, 1693965, 1697280, 1700608, 1716960, 1717170, 1720537, 1723904, 1728640, 1732640, 1740480, 1790763, 1806896, 1815072, 1822080, 1824270, 1827840, 1831424, 1831648, 1836680, 1847040, 1849260, 1856512, 1860040, 1885520, 1906176, 1928514, 1932288, 1935960, 1945888, 1956864, 1962240, 1962480, 1966328, 1972544, 1980160, 1985235, 1989120, 2003365, 2065024, 2074368, 2079168, 2084880, 2093312, 2106780, 2113440, 2117584, 2125760, 2132480, 2154880, 2204016, 2223872, 2232048, 2247232, 2249933, 2254336, 2258620, 2262624, 2268840, 2289280, 2289560, 2320640, 2371551, 2376192, 2382720, 2387684, 2404038, 2415360, 2420096, 2429440, 2432360, 2446080, 2457910, 2462720, 2465680, 2550912, 2558976, 2571352, 2581280, 2585856, 2592960, 2598960, 2616320, 2616640, 2646980, 2710344, 2747136, 2747472, 2755020, 2765824, 2772224, 2779840, 2784768, 2790060, 2809040, 2817920, 2828280, 2915328, 2918832, 2938688, 2949492, 2958816, 2970240, 2976064, 2984605, 3016832, 3025120, 3097536, 3139968, 3162068, 3176376, 3176960, 3188640, 3198720, 3205384, 3214190, 3220480, 3232320, 3261440, 3335808, 3370848, 3381504, 3387930, 3394560, 3401216, 3433920, 3434340, 3441074, 3447808, 3457280, 3465280, 3480960, 3581526, 3613792, 3630144, 3644160, 3648540, 3662848, 3663296, 3673360, 3686865, 3694080, 3698520, 3720080, 3771040, 3812352, 3857028, 3871920, 3891776, 3924480, 3924960, 3932656, 3945088, 3952585, 3960320, 3970470, 3978240, 4006730, 4130048, 4148736, 4158336, 4169760, 4178447, 4186624, 4213560, 4226880, 4235168, 4251520, 4264960, 4309760, 4408032, 4447744, 4464096, 4494464, 4499866, 4508672, 4517240, 4525248, 4537680, 4578560, 4579120, 4641280, 4743102, 4752384, 4765440, 4775368, 4808076, 4821285, 4830720, 4840192, 4858880, 4864720, 4892160, 4915820, 4931360, 5101824, 5142704, 5161611, 5162560, 5171712, 5185920, 5197920, 5233280, 5293960, 5420688, 5494272, 5494944, 5510040, 5544448, 5559680, 5569536, 5580120, 5618080, 5635840, 5656560, 5837664, 5877376, 5898984, 5917632, 5940480, 5952128, 5969210, 6010095, 6033664, 6050240, 6195072, 6279936, 6324136, 6352752, 6353920, 6377280, 6397440, 6410768, 6428380, 6464640, 6671616, 6741696, 6749799, 6763008, 6775860, 6802432, 6867840, 6868680, 6882148, 6914560, 6930560, 6961920, 7163052, 7227584, 7260288, 7288320, 7297080, 7326592, 7346720, 7373730, 7388160, 7397040, 7440160, 7542080, 7714056, 7743840, 7783552, 7848960, 7849920, 7865312, 7890176, 7905170, 7920640, 7940940, 8013460, 8260096, 8297472, 8316672, 8339520, 8356894, 8373248, 8427120, 8453760, 8470336, 8503040, 8602685, 8619520, 8816064, 8895488, 8928192, 8953815, 8988928, 8999732, 9034480, 9050496, 9075360, 9157120, 9158240, 9282560, 9486204, 9530880, 9550736, 9616152, 9642570, 9661440, 9680384, 9729440, 9784320, 9831640, 9862720, 10203648, 10285408, 10323222, 10325120, 10343424, 10371840, 10395840, 10466560, 10587920, 10841376, 10988544, 10989888, 11020080, 11088896, 11119360, 11160240, 11236160, 11249665, 11271680, 11313120, 11675328, 11754752, 11797968, 11835264, 11857755, 11880960, 11904256, 11938420, 12020190, 12067328, 12100480, 12390144, 12535341, 12559872, 12648272, 12705504, 12754560, 12794880, 12821536, 12856760, 12929280, 13343232, 13483392, 13499598, 13526016, 13551720, 13735680, 13737360, 13764296, 13829120, 13861120, 13923840, 14326104, 14455168, 14520576, 14576640, 14594160, 14653184, 14693440, 14747460, 14794080, 14880320, 15084160, 15428112, 15487680, 15567104, 15699840, 15730624, 15780352, 15810340, 15881880, 16026920, 16520192, 16633344, 16679040, 16713788, 16854240, 16907520, 16940672, 17006080, 17205370, 17239040, 17632128, 17856384, 17907630, 17977856, 17999464, 18068960, 18100992, 18150720, 18314240, 18316480, 18972408, 19061760, 19101472, 19232304, 19285140, 19360768, 19458880, 19663280, 19725440, 20407296, 20570816, 20646444, 20650240, 20743680, 20791680, 20892235, 20933120, 21175840, 21682752, 21979776, 22040160, 22238720, 22320480, 22472320, 22499330, 22543360, 22626240, 23350656, 23509504, 23595936, 23670528, 23715510, 23761920, 23808512, 23876840, 24040380, 24134656, 24200960, 24780288, 25070682, 25119744, 25296544, 25411008, 25509120, 25643072, 25713520, 25808055, 25858560, 26686464, 26966784, 26999196, 27103440, 27471360, 27474720, 27528592, 27722240, 27847680, 28652208, 28910336, 29041152, 29188320, 29249129, 29306368, 29386880, 29494920, 29588160, 29760640, 30168320, 30856224, 30975360, 31134208, 31399680, 31461248, 31560704, 31620680, 31763760, 32053840, 33266688, 33358080, 33427576, 33708480, 33748995, 33815040, 33881344, 34012160, 34410740, 35264256, 35712768, 35815260, 35955712, 35998928, 36137920, 36201984, 36301440, 36632960, 37944816, 38202944, 38464608, 38570280, 38917760, 39326560, 39450880, 41141632, 41292888, 41300480, 41487360, 41583360, 41784470, 41866240, 42351680, 43365504, 43959552, 44080320, 44477440, 44640960, 44944640, 44998660, 45252480, 46701312, 47019008, 47191872, 47341056, 47431020, 47617024, 47753680, 48080760, 48401920, 49560576, 50141364, 50593088, 50822016, 51018240, 51286144, 51427040, 51616110, 51717120, 53933568, 53998392, 54206880, 54942720, 54949440, 55057184, 55444480, 57304416, 57820672, 58082304, 58376640, 58498258, 58612736, 58773760, 58989840, 59176320, 59521280, 60336640, 61712448, 61950720, 62268416, 62676705, 62799360, 62922496, 63241360, 63527520, 64107680, 66716160, 66855152, 67416960, 67497990, 67630080, 67762688, 68821480, 70528512, 71425536, 71630520, 71997856, 72275840, 72403968, 72602880, 73265920, 75889632, 76405888, 76929216, 77140560, 77835520, 78653120, 78901760, 82283264, 82585776, 82600960, 83166720, 83568940, 84703360, 86731008, 87747387, 87919104, 88160640, 89281920, 89889280, 89997320, 90504960, 93402624, 94383744, 94682112, 94862040, 95507360, 96161520, 96803840, 100282728, 101186176, 101644032, 102036480, 102572288, 102854080, 103232220, 107867136, 107996784, 108413760, 109898880, 110114368, 114608832, 115641344, 116753280, 116996516, 117547520, 117979680, 118352640, 119042560, 120673280, 123424896, 123901440, 125353410, 125598720, 125844992, 126482720, 127055040, 128215360, 133432320, 133710304, 134833920, 134995980, 135525376, 137642960, 141057024, 142851072, 143261040, 143995712, 144551680, 145205760, 146245645, 146531840, 151779264, 152811776, 153858432, 154281120, 155671040, 157306240, 157803520, 164566528, 165171552, 166333440, 167137880, 169406720, 173462016, 175494774, 175838208, 176321280, 178563840, 179778560, 179994640, 181009920, 186805248, 188767488, 189724080, 191014720, 192323040, 200565456, 202372352, 203288064, 205144576, 205708160, 206464440, 215993568, 216827520, 219797760, 220228736, 229217664, 233506560, 233993032, 235095040, 235959360, 236705280, 238085120, 246849792, 247802880, 250706820, 251689984, 252965440, 254110080, 256430720, 267420608, 269667840, 269991960, 275285920, 286522080, 287991424, 289103360, 290411520, 292491290, 293063680, 303558528, 305623552, 307716864, 308562240, 311342080, 314612480, 329133056, 330343104, 334275760, 338813440, 346924032, 350989548, 352642560, 357127680, 359989280, 362019840, 377534976, 379448160, 382029440, 384646080, 401130912, 404744704, 406576128, 410289152, 411416320, 412928880, 431987136, 433655040, 438736935, 439595520, 440457472, 458435328, 467013120, 467986064, 471918720, 473410560, 493699584, 501413640, 505930880, 508220160, 512861440, 534841216, 539335680, 539983920, 550571840, 573044160, 575982848, 578206720, 584982580, 607117056, 611247104, 615433728, 617124480, 629224960, 660686208, 668551520, 677626880, 701979096, 705285120, 714255360, 719978560, 755069952, 758896320, 764058880, 769292160, 802261824, 809489408, 822832640, 825857760, 863974272, 867310080, 877473870, 879191040, 880914944, 916870656, 934026240, 935972128, 943837440, 987399168, 1002827280, 1011861760, 1016440320, 1025722880, 1069682432, 1079967840, 1101143680, 1146088320, 1151965696, 1169965160, 1214234112, 1230867456, 1234248960, 1258449920, 1321372416, 1337103040, 1403958192, 1439957120, 1517792640, 1528117760, 1538584320, 1604523648, 1645665280, 1651715520, 1727948544, 1734620160, 1754947740, 1761829888, 1833741312, 1871944256, 1887674880, 2005654560, 2023723520, 2032880640, 2051445760, 2139364864, 2159935680, 2202287360, 2292176640, 2303931392, 2339930320, 2428468224, 2468497920, 2642744832, 2674206080, 2807916384, 2879914240, 3035585280, 3056235520, 3077168640, 3209047296, 3303431040, 3455897088, 3509895480, 3743888512, 3775349760, 4011309120, 4047447040, 4278729728, 4319871360, 4404574720, 4584353280, 4679860640, 4936995840, 5285489664, 5348412160, 5615832768, 5759828480, 6071170560, 6154337280, 6418094592, 6606862080, 6911794176, 7019790960, 7487777024, 8022618240, 8639742720, 8809149440, 9168706560, 9359721280, 10696824320, 11231665536, 11519656960, 12142341120, 12836189184, 13213724160, 14039581920, 14975554048, 16045236480, 17279485440, 18719442560, 21393648640, 22463331072, 26427448320, 28079163840, 29951108096, 32090472960, 34558970880, 37438885120, 44926662144, 56158327680, 64180945920, 74877770240, 89853324288, 112316655360, 149755540480, 224633310720, 449266621440]

約数ペア:

[(1, 449266621440), (2, 224633310720), (3, 149755540480), (4, 112316655360), (5, 89853324288), (6, 74877770240), (7, 64180945920), (8, 56158327680), (10, 44926662144), (12, 37438885120), (13, 34558970880), (14, 32090472960), (15, 29951108096), (16, 28079163840), (17, 26427448320), (20, 22463331072), (21, 21393648640), (24, 18719442560), (26, 17279485440), (28, 16045236480), (30, 14975554048), (32, 14039581920), (34, 13213724160), (35, 12836189184), (37, 12142341120), (39, 11519656960), (40, 11231665536), (42, 10696824320), (48, 9359721280), (49, 9168706560), (51, 8809149440), (52, 8639742720), (56, 8022618240), (60, 7487777024), (64, 7019790960), (65, 6911794176), (68, 6606862080), (70, 6418094592), (73, 6154337280), (74, 6071170560), (78, 5759828480), (80, 5615832768), (84, 5348412160), (85, 5285489664), (91, 4936995840), (96, 4679860640), (98, 4584353280), (102, 4404574720), (104, 4319871360), (105, 4278729728), (111, 4047447040), (112, 4011309120), (119, 3775349760), (120, 3743888512), (128, 3509895480), (130, 3455897088), (136, 3303431040), (140, 3209047296), (146, 3077168640), (147, 3056235520), (148, 3035585280), (156, 2879914240), (160, 2807916384), (168, 2674206080), (170, 2642744832), (182, 2468497920), (185, 2428468224), (192, 2339930320), (195, 2303931392), (196, 2292176640), (204, 2202287360), (208, 2159935680), (210, 2139364864), (219, 2051445760), (221, 2032880640), (222, 2023723520), (224, 2005654560), (238, 1887674880), (240, 1871944256), (245, 1833741312), (255, 1761829888), (256, 1754947740), (259, 1734620160), (260, 1727948544), (272, 1651715520), (273, 1645665280), (280, 1604523648), (292, 1538584320), (294, 1528117760), (296, 1517792640), (312, 1439957120), (320, 1403958192), (336, 1337103040), (340, 1321372416), (357, 1258449920), (364, 1234248960), (365, 1230867456), (370, 1214234112), (384, 1169965160), (390, 1151965696), (392, 1146088320), (408, 1101143680), (416, 1079967840), (420, 1069682432), (438, 1025722880), (442, 1016440320), (444, 1011861760), (448, 1002827280), (455, 987399168), (476, 943837440), (480, 935972128), (481, 934026240), (490, 916870656), (510, 880914944), (511, 879191040), (512, 877473870), (518, 867310080), (520, 863974272), (544, 825857760), (546, 822832640), (555, 809489408), (560, 802261824), (584, 769292160), (588, 764058880), (592, 758896320), (595, 755069952), (624, 719978560), (629, 714255360), (637, 705285120), (640, 701979096), (663, 677626880), (672, 668551520), (680, 660686208), (714, 629224960), (728, 617124480), (730, 615433728), (735, 611247104), (740, 607117056), (768, 584982580), (777, 578206720), (780, 575982848), (784, 573044160), (816, 550571840), (832, 539983920), (833, 539335680), (840, 534841216), (876, 512861440), (884, 508220160), (888, 505930880), (896, 501413640), (910, 493699584), (949, 473410560), (952, 471918720), (960, 467986064), (962, 467013120), (980, 458435328), (1020, 440457472), (1022, 439595520), (1024, 438736935), (1036, 433655040), (1040, 431987136), (1088, 412928880), (1092, 411416320), (1095, 410289152), (1105, 406576128), (1110, 404744704), (1120, 401130912), (1168, 384646080), (1176, 382029440), (1184, 379448160), (1190, 377534976), (1241, 362019840), (1248, 359989280), (1258, 357127680), (1274, 352642560), (1280, 350989548), (1295, 346924032), (1326, 338813440), (1344, 334275760), (1360, 330343104), (1365, 329133056), (1428, 314612480), (1443, 311342080), (1456, 308562240), (1460, 307716864), (1470, 305623552), (1480, 303558528), (1533, 293063680), (1536, 292491290), (1547, 290411520), (1554, 289103360), (1560, 287991424), (1568, 286522080), (1632, 275285920), (1664, 269991960), (1666, 269667840), (1680, 267420608), (1752, 256430720), (1768, 254110080), (1776, 252965440), (1785, 251689984), (1792, 250706820), (1813, 247802880), (1820, 246849792), (1887, 238085120), (1898, 236705280), (1904, 235959360), (1911, 235095040), (1920, 233993032), (1924, 233506560), (1960, 229217664), (2040, 220228736), (2044, 219797760), (2072, 216827520), (2080, 215993568), (2176, 206464440), (2184, 205708160), (2190, 205144576), (2210, 203288064), (2220, 202372352), (2240, 200565456), (2336, 192323040), (2352, 191014720), (2368, 189724080), (2380, 188767488), (2405, 186805248), (2482, 181009920), (2496, 179994640), (2499, 179778560), (2516, 178563840), (2548, 176321280), (2555, 175838208), (2560, 175494774), (2590, 173462016), (2652, 169406720), (2688, 167137880), (2701, 166333440), (2720, 165171552), (2730, 164566528), (2847, 157803520), (2856, 157306240), (2886, 155671040), (2912, 154281120), (2920, 153858432), (2940, 152811776), (2960, 151779264), (3066, 146531840), (3072, 146245645), (3094, 145205760), (3108, 144551680), (3120, 143995712), (3136, 143261040), (3145, 142851072), (3185, 141057024), (3264, 137642960), (3315, 135525376), (3328, 134995980), (3332, 134833920), (3360, 133710304), (3367, 133432320), (3504, 128215360), (3536, 127055040), (3552, 126482720), (3570, 125844992), (3577, 125598720), (3584, 125353410), (3626, 123901440), (3640, 123424896), (3723, 120673280), (3774, 119042560), (3796, 118352640), (3808, 117979680), (3822, 117547520), (3840, 116996516), (3848, 116753280), (3885, 115641344), (3920, 114608832), (4080, 110114368), (4088, 109898880), (4144, 108413760), (4160, 107996784), (4165, 107867136), (4352, 103232220), (4368, 102854080), (4380, 102572288), (4403, 102036480), (4420, 101644032), (4440, 101186176), (4480, 100282728), (4641, 96803840), (4672, 96161520), (4704, 95507360), (4736, 94862040), (4745, 94682112), (4760, 94383744), (4810, 93402624), (4964, 90504960), (4992, 89997320), (4998, 89889280), (5032, 89281920), (5096, 88160640), (5110, 87919104), (5120, 87747387), (5180, 86731008), (5304, 84703360), (5376, 83568940), (5402, 83166720), (5439, 82600960), (5440, 82585776), (5460, 82283264), (5694, 78901760), (5712, 78653120), (5772, 77835520), (5824, 77140560), (5840, 76929216), (5880, 76405888), (5920, 75889632), (6132, 73265920), (6188, 72602880), (6205, 72403968), (6216, 72275840), (6240, 71997856), (6272, 71630520), (6290, 71425536), (6370, 70528512), (6528, 68821480), (6630, 67762688), (6643, 67630080), (6656, 67497990), (6664, 67416960), (6720, 66855152), (6734, 66716160), (7008, 64107680), (7072, 63527520), (7104, 63241360), (7140, 62922496), (7154, 62799360), (7168, 62676705), (7215, 62268416), (7252, 61950720), (7280, 61712448), (7446, 60336640), (7548, 59521280), (7592, 59176320), (7616, 58989840), (7644, 58773760), (7665, 58612736), (7680, 58498258), (7696, 58376640), (7735, 58082304), (7770, 57820672), (7840, 57304416), (8103, 55444480), (8160, 55057184), (8176, 54949440), (8177, 54942720), (8288, 54206880), (8320, 53998392), (8330, 53933568), (8687, 51717120), (8704, 51616110), (8736, 51427040), (8760, 51286144), (8806, 51018240), (8840, 50822016), (8880, 50593088), (8960, 50141364), (9065, 49560576), (9282, 48401920), (9344, 48080760), (9408, 47753680), (9435, 47617024), (9472, 47431020), (9490, 47341056), (9520, 47191872), (9555, 47019008), (9620, 46701312), (9928, 45252480), (9984, 44998660), (9996, 44944640), (10064, 44640960), (10101, 44477440), (10192, 44080320), (10220, 43959552), (10360, 43365504), (10608, 42351680), (10731, 41866240), (10752, 41784470), (10804, 41583360), (10829, 41487360), (10878, 41300480), (10880, 41292888), (10920, 41141632), (11388, 39450880), (11424, 39326560), (11544, 38917760), (11648, 38570280), (11680, 38464608), (11760, 38202944), (11840, 37944816), (12264, 36632960), (12376, 36301440), (12410, 36201984), (12432, 36137920), (12480, 35998928), (12495, 35955712), (12544, 35815260), (12580, 35712768), (12740, 35264256), (13056, 34410740), (13209, 34012160), (13260, 33881344), (13286, 33815040), (13312, 33748995), (13328, 33708480), (13440, 33427576), (13468, 33358080), (13505, 33266688), (14016, 32053840), (14144, 31763760), (14208, 31620680), (14235, 31560704), (14280, 31461248), (14308, 31399680), (14430, 31134208), (14504, 30975360), (14560, 30856224), (14892, 30168320), (15096, 29760640), (15184, 29588160), (15232, 29494920), (15288, 29386880), (15330, 29306368), (15360, 29249129), (15392, 29188320), (15470, 29041152), (15540, 28910336), (15680, 28652208), (16133, 27847680), (16206, 27722240), (16320, 27528592), (16352, 27474720), (16354, 27471360), (16576, 27103440), (16640, 26999196), (16660, 26966784), (16835, 26686464), (17374, 25858560), (17408, 25808055), (17472, 25713520), (17520, 25643072), (17612, 25509120), (17680, 25411008), (17760, 25296544), (17885, 25119744), (17920, 25070682), (18130, 24780288), (18564, 24200960), (18615, 24134656), (18688, 24040380), (18816, 23876840), (18870, 23808512), (18907, 23761920), (18944, 23715510), (18980, 23670528), (19040, 23595936), (19110, 23509504), (19240, 23350656), (19856, 22626240), (19929, 22543360), (19968, 22499330), (19992, 22472320), (20128, 22320480), (20202, 22238720), (20384, 22040160), (20440, 21979776), (20720, 21682752), (21216, 21175840), (21462, 20933120), (21504, 20892235), (21608, 20791680), (21658, 20743680), (21756, 20650240), (21760, 20646444), (21840, 20570816), (22015, 20407296), (22776, 19725440), (22848, 19663280), (23088, 19458880), (23205, 19360768), (23296, 19285140), (23360, 19232304), (23520, 19101472), (23569, 19061760), (23680, 18972408), (24528, 18316480), (24531, 18314240), (24752, 18150720), (24820, 18100992), (24864, 18068960), (24960, 17999464), (24990, 17977856), (25088, 17907630), (25160, 17856384), (25480, 17632128), (26061, 17239040), (26112, 17205370), (26418, 17006080), (26520, 16940672), (26572, 16907520), (26656, 16854240), (26880, 16713788), (26936, 16679040), (27010, 16633344), (27195, 16520192), (28032, 16026920), (28288, 15881880), (28416, 15810340), (28470, 15780352), (28560, 15730624), (28616, 15699840), (28860, 15567104), (29008, 15487680), (29120, 15428112), (29784, 15084160), (30192, 14880320), (30368, 14794080), (30464, 14747460), (30576, 14693440), (30660, 14653184), (30784, 14594160), (30821, 14576640), (30940, 14520576), (31080, 14455168), (31360, 14326104), (32266, 13923840), (32412, 13861120), (32487, 13829120), (32640, 13764296), (32704, 13737360), (32708, 13735680), (33152, 13551720), (33215, 13526016), (33280, 13499598), (33320, 13483392), (33670, 13343232), (34748, 12929280), (34944, 12856760), (35040, 12821536), (35113, 12794880), (35224, 12754560), (35360, 12705504), (35520, 12648272), (35770, 12559872), (35840, 12535341), (36260, 12390144), (37128, 12100480), (37230, 12067328), (37376, 12020190), (37632, 11938420), (37740, 11904256), (37814, 11880960), (37888, 11857755), (37960, 11835264), (38080, 11797968), (38220, 11754752), (38480, 11675328), (39712, 11313120), (39858, 11271680), (39936, 11249665), (39984, 11236160), (40256, 11160240), (40404, 11119360), (40515, 11088896), (40768, 11020080), (40880, 10989888), (40885, 10988544), (41440, 10841376), (42432, 10587920), (42924, 10466560), (43216, 10395840), (43316, 10371840), (43435, 10343424), (43512, 10325120), (43520, 10323222), (43680, 10285408), (44030, 10203648), (45552, 9862720), (45696, 9831640), (45917, 9784320), (46176, 9729440), (46410, 9680384), (46501, 9661440), (46592, 9642570), (46720, 9616152), (47040, 9550736), (47138, 9530880), (47360, 9486204), (48399, 9282560), (49056, 9158240), (49062, 9157120), (49504, 9075360), (49640, 9050496), (49728, 9034480), (49920, 8999732), (49980, 8988928), (50176, 8953815), (50320, 8928192), (50505, 8895488), (50960, 8816064), (52122, 8619520), (52224, 8602685), (52836, 8503040), (53040, 8470336), (53144, 8453760), (53312, 8427120), (53655, 8373248), (53760, 8356894), (53872, 8339520), (54020, 8316672), (54145, 8297472), (54390, 8260096), (56064, 8013460), (56576, 7940940), (56721, 7920640), (56832, 7905170), (56940, 7890176), (57120, 7865312), (57232, 7849920), (57239, 7848960), (57720, 7783552), (58016, 7743840), (58240, 7714056), (59568, 7542080), (60384, 7440160), (60736, 7397040), (60809, 7388160), (60928, 7373730), (61152, 7346720), (61320, 7326592), (61568, 7297080), (61642, 7288320), (61880, 7260288), (62160, 7227584), (62720, 7163052), (64532, 6961920), (64824, 6930560), (64974, 6914560), (65280, 6882148), (65408, 6868680), (65416, 6867840), (66045, 6802432), (66304, 6775860), (66430, 6763008), (66560, 6749799), (66640, 6741696), (67340, 6671616), (69496, 6464640), (69888, 6428380), (70080, 6410768), (70226, 6397440), (70448, 6377280), (70707, 6353920), (70720, 6352752), (71040, 6324136), (71540, 6279936), (72520, 6195072), (74256, 6050240), (74460, 6033664), (74752, 6010095), (75264, 5969210), (75480, 5952128), (75628, 5940480), (75920, 5917632), (76160, 5898984), (76440, 5877376), (76960, 5837664), (79424, 5656560), (79716, 5635840), (79968, 5618080), (80512, 5580120), (80665, 5569536), (80808, 5559680), (81030, 5544448), (81536, 5510040), (81760, 5494944), (81770, 5494272), (82880, 5420688), (84864, 5293960), (85848, 5233280), (86432, 5197920), (86632, 5185920), (86870, 5171712), (87024, 5162560), (87040, 5161611), (87360, 5142704), (88060, 5101824), (91104, 4931360), (91392, 4915820), (91834, 4892160), (92352, 4864720), (92463, 4858880), (92820, 4840192), (93002, 4830720), (93184, 4821285), (93440, 4808076), (94080, 4775368), (94276, 4765440), (94535, 4752384), (94720, 4743102), (96798, 4641280), (98112, 4579120), (98124, 4578560), (99008, 4537680), (99280, 4525248), (99456, 4517240), (99645, 4508672), (99840, 4499866), (99960, 4494464), (100640, 4464096), (101010, 4447744), (101920, 4408032), (104244, 4309760), (105339, 4264960), (105672, 4251520), (106080, 4235168), (106288, 4226880), (106624, 4213560), (107310, 4186624), (107520, 4178447), (107744, 4169760), (108040, 4158336), (108290, 4148736), (108780, 4130048), (112128, 4006730), (112931, 3978240), (113152, 3970470), (113442, 3960320), (113664, 3952585), (113880, 3945088), (114240, 3932656), (114464, 3924960), (114478, 3924480), (115440, 3891776), (116032, 3871920), (116480, 3857028), (117845, 3812352), (119136, 3771040), (120768, 3720080), (121472, 3698520), (121618, 3694080), (121856, 3686865), (122304, 3673360), (122640, 3663296), (122655, 3662848), (123136, 3648540), (123284, 3644160), (123760, 3630144), (124320, 3613792), (125440, 3581526), (129064, 3480960), (129648, 3465280), (129948, 3457280), (130305, 3447808), (130560, 3441074), (130816, 3434340), (130832, 3433920), (132090, 3401216), (132349, 3394560), (132608, 3387930), (132860, 3381504), (133280, 3370848), (134680, 3335808), (137751, 3261440), (138992, 3232320), (139503, 3220480), (139776, 3214190), (140160, 3205384), (140452, 3198720), (140896, 3188640), (141414, 3176960), (141440, 3176376), (142080, 3162068), (143080, 3139968), (145040, 3097536), (148512, 3025120), (148920, 3016832), (150528, 2984605), (150960, 2976064), (151256, 2970240), (151840, 2958816), (152320, 2949492), (152880, 2938688), (153920, 2918832), (154105, 2915328), (158848, 2828280), (159432, 2817920), (159936, 2809040), (161024, 2790060), (161330, 2784768), (161616, 2779840), (162060, 2772224), (162435, 2765824), (163072, 2755020), (163520, 2747472), (163540, 2747136), (165760, 2710344), (169728, 2646980), (171696, 2616640), (171717, 2616320), (172864, 2598960), (173264, 2592960), (173740, 2585856), (174048, 2581280), (174720, 2571352), (175565, 2558976), (176120, 2550912), (182208, 2465680), (182427, 2462720), (182784, 2457910), (183668, 2446080), (184704, 2432360), (184926, 2429440), (185640, 2420096), (186004, 2415360), (186880, 2404038), (188160, 2387684), (188552, 2382720), (189070, 2376192), (189440, 2371551), (193596, 2320640), (196224, 2289560), (196248, 2289280), (198016, 2268840), (198560, 2262624), (198912, 2258620), (199290, 2254336), (199680, 2249933), (199920, 2247232), (201280, 2232048), (202020, 2223872), (203840, 2204016), (208488, 2154880), (210678, 2132480), (211344, 2125760), (212160, 2117584), (212576, 2113440), (213248, 2106780), (214620, 2093312), (215488, 2084880), (216080, 2079168), (216580, 2074368), (217560, 2065024), (224256, 2003365), (225862, 1989120), (226304, 1985235), (226884, 1980160), (227760, 1972544), (228480, 1966328), (228928, 1962480), (228956, 1962240), (229585, 1956864), (230880, 1945888), (232064, 1935960), (232505, 1932288), (232960, 1928514), (235690, 1906176), (238272, 1885520), (241536, 1860040), (241995, 1856512), (242944, 1849260), (243236, 1847040), (244608, 1836680), (245280, 1831648), (245310, 1831424), (245791, 1827840), (246272, 1824270), (246568, 1822080), (247520, 1815072), (248640, 1806896), (250880, 1790763), (258128, 1740480), (259296, 1732640), (259896, 1728640), (260610, 1723904), (261120, 1720537), (261632, 1717170), (261664, 1716960), (264180, 1700608), (264698, 1697280), (265216, 1693965), (265720, 1690752), (266560, 1685424), (269360, 1667904), (275502, 1630720), (277984, 1616160), (279006, 1610240), (279552, 1607095), (280320, 1602692), (280904, 1599360), (281792, 1594320), (282828, 1588480), (282880, 1588188), (283605, 1584128), (284160, 1581034), (286160, 1569984), (286195, 1569792), (290080, 1548768), (297024, 1512560), (297840, 1508416), (301920, 1488032), (302512, 1485120), (303680, 1479408), (304045, 1477632), (304640, 1474746), (305760, 1469344), (307840, 1459416), (308210, 1457664), (317696, 1414140), (318864, 1408960), (319872, 1404520), (321419, 1397760), (322048, 1395030), (322660, 1392384), (323232, 1389920), (324120, 1386112), (324870, 1382912), (326144, 1377510), (327040, 1373736), (327080, 1373568), (331520, 1355172), (338793, 1326080), (339456, 1323490), (343392, 1308320), (343434, 1308160), (345728, 1299480), (346528, 1296480), (347480, 1292928), (348096, 1290640), (349440, 1285676), (351130, 1279488), (352240, 1275456), (353535, 1270784), (364416, 1232840), (364854, 1231360), (365568, 1228955), (367336, 1223040), (369408, 1216180), (369852, 1214720), (371280, 1210048), (372008, 1207680), (373760, 1202019), (376320, 1193842), (377104, 1191360), (378140, 1188096), (387192, 1160320), (392448, 1144780), (392496, 1144640), (396032, 1134420), (397047, 1131520), (397120, 1131312), (397824, 1129310), (398580, 1127168), (399840, 1123616), (400673, 1121280), (402560, 1116024), (404040, 1111936), (407680, 1102008), (416976, 1077440), (421356, 1066240), (422688, 1062880), (424320, 1058792), (425152, 1056720), (426496, 1053390), (429240, 1046656), (430976, 1042440), (432160, 1039584), (433160, 1037184), (435120, 1032512), (451724, 994560), (453768, 990080), (455520, 986272), (456960, 983164), (457856, 981240), (457912, 981120), (459170, 978432), (461760, 972944), (462315, 971776), (464128, 967980), (465010, 966144), (465920, 964257), (471380, 953088), (476544, 942760), (483072, 930020), (483990, 928256), (485888, 924630), (486472, 923520), (489216, 918340), (490560, 915824), (490620, 915712), (491582, 913920), (492544, 912135), (493136, 911040), (495040, 907536), (497280, 903448), (516256, 870240), (518592, 866320), (519792, 864320), (521220, 861952), (523264, 858585), (523328, 858480), (526695, 852992), (528360, 850304), (529396, 848640), (531440, 845376), (533120, 842712), (538720, 833952), (551004, 815360), (555968, 808080), (558012, 805120), (560640, 801346), (561808, 799680), (563584, 797160), (564655, 795648), (565656, 794240), (565760, 794094), (567210, 792064), (568320, 790517), (572320, 784992), (572390, 784896), (580160, 774384), (594048, 756280), (595680, 754208), (596921, 752640), (603840, 744016), (605024, 742560), (607360, 739704), (608090, 738816), (609280, 737373), (611520, 734672), (615680, 729708), (616420, 728832), (635392, 707070), (637728, 704480), (639744, 702260), (642838, 698880), (644096, 697515), (645320, 696192), (646464, 694960), (648240, 693056), (649740, 691456), (652288, 688755), (654080, 686868), (654160, 686784), (661745, 678912), (663040, 677586)]