5432026613760

素因数分解:

$2^{11}\times 3^4\times 5^1\times {\mathrm{17}}^3\times {\mathrm{31}}^1\times {\mathrm{43}}^1$

素因数の和:164

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 16, 17, 18, 20, 24, 27, 30, 31, 32, 34, 36, 40, 43, 45, 48, 51, 54, 60, 62, 64, 68, 72, 80, 81, 85, 86, 90, 93, 96, 102, 108, 120, 124, 128, 129, 135, 136, 144, 153, 155, 160, 162, 170, 172, 180, 186, 192, 204, 215, 216, 240, 248, 255, 256, 258, 270, 272, 279, 288, 289, 306, 310, 320, 324, 340, 344, 360, 372, 384, 387, 405, 408, 430, 432, 459, 465, 480, 496, 510, 512, 516, 527, 540, 544, 558, 576, 578, 612, 620, 640, 645, 648, 680, 688, 720, 731, 744, 765, 768, 774, 810, 816, 837, 860, 864, 867, 918, 930, 960, 992, 1020, 1024, 1032, 1054, 1080, 1088, 1116, 1152, 1156, 1161, 1224, 1240, 1280, 1290, 1296, 1333, 1360, 1376, 1377, 1395, 1440, 1445, 1462, 1488, 1530, 1536, 1548, 1581, 1620, 1632, 1674, 1720, 1728, 1734, 1836, 1860, 1920, 1935, 1984, 2040, 2048, 2064, 2108, 2160, 2176, 2193, 2232, 2295, 2304, 2312, 2322, 2448, 2480, 2511, 2560, 2580, 2592, 2601, 2635, 2666, 2720, 2752, 2754, 2790, 2880, 2890, 2924, 2976, 3060, 3072, 3096, 3162, 3240, 3264, 3348, 3440, 3456, 3468, 3483, 3655, 3672, 3720, 3840, 3870, 3968, 3999, 4080, 4128, 4185, 4216, 4320, 4335, 4352, 4386, 4464, 4590, 4608, 4624, 4644, 4743, 4896, 4913, 4960, 5022, 5120, 5160, 5184, 5202, 5270, 5332, 5440, 5504, 5508, 5580, 5760, 5780, 5805, 5848, 5952, 6120, 6144, 6192, 6324, 6480, 6528, 6579, 6665, 6696, 6880, 6885, 6912, 6936, 6966, 7310, 7344, 7440, 7680, 7740, 7803, 7905, 7936, 7998, 8160, 8256, 8370, 8432, 8640, 8670, 8704, 8772, 8928, 8959, 9180, 9216, 9248, 9288, 9486, 9792, 9826, 9920, 10044, 10240, 10320, 10368, 10404, 10540, 10664, 10880, 10965, 11008, 11016, 11160, 11520, 11560, 11610, 11696, 11904, 11997, 12240, 12384, 12427, 12555, 12648, 12960, 13005, 13056, 13158, 13330, 13392, 13760, 13770, 13824, 13872, 13932, 14229, 14620, 14688, 14739, 14880, 15360, 15480, 15606, 15810, 15872, 15996, 16320, 16512, 16740, 16864, 17280, 17340, 17408, 17415, 17544, 17856, 17918, 18360, 18432, 18496, 18576, 18972, 19584, 19652, 19737, 19840, 19995, 20088, 20640, 20736, 20808, 21080, 21328, 21760, 21930, 22016, 22032, 22320, 22661, 23040, 23120, 23220, 23392, 23409, 23715, 23808, 23994, 24480, 24565, 24768, 24854, 25110, 25296, 25920, 26010, 26112, 26316, 26660, 26784, 26877, 27520, 27540, 27648, 27744, 27864, 28458, 29240, 29376, 29478, 29760, 30720, 30960, 31212, 31620, 31744, 31992, 32640, 32895, 33024, 33480, 33728, 34560, 34680, 34816, 34830, 35088, 35712, 35836, 35991, 36720, 36992, 37152, 37281, 37944, 39015, 39168, 39304, 39474, 39680, 39990, 40176, 41280, 41472, 41616, 42160, 42656, 42687, 43520, 43860, 44032, 44064, 44217, 44640, 44795, 45322, 46080, 46240, 46440, 46784, 46818, 47430, 47616, 47988, 48960, 49130, 49536, 49708, 50220, 50592, 51840, 52020, 52224, 52632, 53320, 53568, 53754, 55040, 55080, 55296, 55488, 55728, 56916, 58480, 58752, 58956, 59211, 59520, 59985, 61920, 62135, 62424, 63240, 63488, 63984, 65280, 65790, 66048, 66960, 67456, 67983, 69120, 69360, 69660, 70176, 71145, 71424, 71672, 71982, 73440, 73695, 73984, 74304, 74562, 75888, 78030, 78336, 78608, 78948, 79360, 79980, 80352, 80631, 82560, 82944, 83232, 84320, 85312, 85374, 87040, 87720, 88064, 88128, 88434, 89280, 89590, 90644, 92160, 92480, 92880, 93568, 93636, 94860, 95232, 95976, 97920, 98260, 98685, 99072, 99416, 100440, 101184, 103680, 104040, 104448, 105264, 106640, 107136, 107508, 107973, 110080, 110160, 110976, 111456, 111843, 113305, 113832, 116960, 117045, 117504, 117912, 118422, 119040, 119970, 123840, 124270, 124848, 126480, 127968, 130560, 131580, 132096, 132651, 133920, 134385, 134912, 135966, 138240, 138720, 139320, 140352, 142290, 142848, 143344, 143964, 146880, 147390, 147968, 148608, 149124, 151776, 152303, 156060, 156672, 157216, 157896, 158720, 159960, 160704, 161262, 165120, 165888, 166464, 168640, 170624, 170748, 174080, 175440, 176256, 176868, 178560, 179180, 179955, 181288, 184960, 185760, 186405, 187136, 187272, 189720, 190464, 191952, 195840, 196520, 197370, 198144, 198832, 200880, 202368, 203949, 207360, 208080, 210528, 211259, 213280, 213435, 214272, 215016, 215946, 220160, 220320, 221085, 221952, 222912, 223686, 226610, 227664, 233920, 234090, 235008, 235824, 236844, 238080, 239940, 241893, 247680, 248540, 249696, 252960, 255936, 261120, 263160, 264192, 265302, 267840, 268770, 269824, 271932, 276480, 277440, 278640, 280704, 284580, 285696, 286688, 287928, 293760, 294780, 295936, 296055, 297216, 298248, 303552, 304606, 312120, 313344, 314432, 315792, 317440, 319920, 321408, 322524, 330240, 332928, 335529, 337280, 339915, 341248, 341496, 350880, 352512, 353736, 357120, 358360, 359910, 362576, 369920, 371520, 372810, 374272, 374544, 379440, 383904, 385237, 391680, 393040, 394740, 396288, 397664, 397953, 401760, 403155, 404736, 407898, 414720, 416160, 421056, 422518, 426560, 426870, 428544, 430032, 431892, 440320, 440640, 442170, 443904, 445824, 447372, 453220, 455328, 456909, 467840, 468180, 470016, 471648, 473688, 476160, 479880, 483786, 495360, 497080, 499392, 505920, 511872, 522240, 526320, 530604, 535680, 537540, 539648, 539865, 543864, 554880, 557280, 559215, 561408, 569160, 571392, 573376, 575856, 587520, 589560, 591872, 592110, 594432, 596496, 607104, 609212, 611847, 624240, 628864, 631584, 633777, 639840, 642816, 645048, 660480, 663255, 665856, 671058, 674560, 679830, 682496, 682992, 701760, 705024, 707472, 714240, 716720, 719820, 725152, 725679, 739840, 743040, 745620, 748544, 749088, 758880, 761515, 767808, 770474, 783360, 786080, 789480, 792576, 795328, 795906, 803520, 806310, 809472, 815796, 829440, 832320, 842112, 845036, 853120, 853740, 857088, 860064, 863784, 881280, 884340, 887808, 891648, 894744, 906440, 910656, 913818, 935680, 936360, 940032, 943296, 947376, 952320, 959760, 967572, 990720, 994160, 998784, 1006587, 1011840, 1019745, 1023744, 1052640, 1056295, 1061208, 1071360, 1075080, 1079296, 1079730, 1087728, 1109760, 1114560, 1118430, 1122816, 1138320, 1146752, 1151712, 1155711, 1175040, 1179120, 1184220, 1188864, 1192992, 1209465, 1214208, 1218424, 1223694, 1248480, 1257728, 1263168, 1267554, 1279680, 1285632, 1290096, 1320960, 1326510, 1331712, 1342116, 1349120, 1359660, 1364992, 1365984, 1370727, 1403520, 1410048, 1414944, 1428480, 1433440, 1439640, 1450304, 1451358, 1479680, 1486080, 1491240, 1497088, 1498176, 1517760, 1523030, 1535616, 1540948, 1566720, 1572160, 1578960, 1590656, 1591812, 1607040, 1612620, 1618944, 1631592, 1664640, 1677645, 1684224, 1690072, 1706240, 1707480, 1714176, 1720128, 1727568, 1762560, 1768680, 1775616, 1783296, 1789488, 1812880, 1821312, 1827636, 1835541, 1871360, 1872720, 1886592, 1894752, 1901331, 1919520, 1926185, 1935144, 1981440, 1988320, 1989765, 1997568, 2013174, 2023680, 2039490, 2047488, 2105280, 2112590, 2122416, 2142720, 2150160, 2159460, 2175456, 2219520, 2229120, 2236860, 2245632, 2276640, 2284545, 2293504, 2303424, 2311422, 2350080, 2358240, 2368440, 2377728, 2385984, 2418930, 2428416, 2436848, 2447388, 2496960, 2515456, 2526336, 2535108, 2559360, 2571264, 2580192, 2653020, 2663424, 2684232, 2698240, 2719320, 2729984, 2731968, 2741454, 2807040, 2820096, 2829888, 2856960, 2866880, 2879280, 2900608, 2902716, 2959360, 2972160, 2982480, 2996352, 3035520, 3046060, 3059235, 3071232, 3081896, 3144320, 3157920, 3168885, 3181312, 3183624, 3214080, 3225240, 3237888, 3263184, 3329280, 3355290, 3368448, 3380144, 3412480, 3414960, 3440256, 3455136, 3467133, 3525120, 3537360, 3566592, 3578976, 3625760, 3628395, 3642624, 3655272, 3671082, 3742720, 3745440, 3773184, 3789504, 3802662, 3839040, 3852370, 3870288, 3962880, 3976640, 3979530, 3995136, 4026348, 4047360, 4078980, 4094976, 4112181, 4210560, 4225180, 4244832, 4285440, 4300320, 4318920, 4350912, 4439040, 4458240, 4473720, 4491264, 4553280, 4569090, 4587008, 4606848, 4622844, 4700160, 4716480, 4736880, 4771968, 4837860, 4856832, 4873696, 4894776, 4993920, 5030912, 5032935, 5052672, 5070216, 5118720, 5142528, 5160384, 5306040, 5326848, 5368464, 5396480, 5438640, 5463936, 5482908, 5614080, 5659776, 5703993, 5733760, 5758560, 5778555, 5801216, 5805432, 5944320, 5964960, 5992704, 6071040, 6092120, 6118470, 6142464, 6163792, 6288640, 6315840, 6337770, 6362624, 6367248, 6428160, 6450480, 6526368, 6549029, 6658560, 6710580, 6736896, 6760288, 6824960, 6829920, 6853635, 6880512, 6910272, 6934266, 7050240, 7074720, 7133184, 7157952, 7251520, 7256790, 7285248, 7310544, 7342164, 7485440, 7490880, 7546368, 7579008, 7605324, 7678080, 7704740, 7740576, 7953280, 7959060, 7990272, 8052696, 8094720, 8157960, 8189952, 8224362, 8421120, 8450360, 8489664, 8570880, 8600640, 8637840, 8701824, 8878080, 8916480, 8947440, 9106560, 9138180, 9174016, 9177705, 9213696, 9245688, 9432960, 9473760, 9506655, 9543936, 9675720, 9713664, 9747392, 9789552, 9987840, 10061824, 10065870, 10105344, 10140432, 10237440, 10320768, 10401399, 10612080, 10736928, 10877280, 10927872, 10965816, 11228160, 11319552, 11407986, 11467520, 11517120, 11557110, 11602432, 11610864, 11888640, 11929920, 11985408, 12142080, 12184240, 12236940, 12284928, 12327584, 12336543, 12577280, 12631680, 12675540, 12725248, 12734496, 12856320, 12900960, 13052736, 13098058, 13317120, 13421160, 13473792, 13520576, 13649920, 13659840, 13707270, 13761024, 13820544, 13868532, 14100480, 14149440, 14315904, 14503040, 14513580, 14570496, 14621088, 14684328, 14981760, 15092736, 15158016, 15210648, 15356160, 15409480, 15481152, 15906560, 15918120, 15980544, 16105392, 16189440, 16315920, 16448724, 16842240, 16900720, 16979328, 17111979, 17201280, 17275680, 17335665, 17403648, 17832960, 17894880, 18213120, 18276360, 18348032, 18355410, 18427392, 18491376, 18865920, 18947520, 19013310, 19087872, 19351440, 19494784, 19579104, 19647087, 19975680, 20131740, 20210688, 20280864, 20474880, 20560905, 20641536, 20802798, 21224160, 21473856, 21754560, 21855744, 21931632, 22456320, 22639104, 22815972, 22935040, 23034240, 23114220, 23204864, 23221728, 23859840, 23970816, 24284160, 24368480, 24473880, 24569856, 24655168, 24673086, 25154560, 25263360, 25351080, 25450496, 25468992, 25712640, 25801920, 26105472, 26196116, 26634240, 26842320, 27041152, 27319680, 27414540, 27522048, 27641088, 27737064, 28298880, 28519965, 28631808, 29006080, 29027160, 29140992, 29242176, 29368656, 29963520, 30185472, 30316032, 30421296, 30712320, 30818960, 30962304, 31204197, 31813120, 31836240, 32210784, 32631840, 32745145, 32897448, 33684480, 33801440, 33958656, 34223958, 34402560, 34551360, 34671330, 34807296, 35665920, 35789760, 36426240, 36552720, 36710820, 36854784, 36982752, 37731840, 37895040, 38026620, 38175744, 38702880, 38989568, 39158208, 39294174, 39951360, 40263480, 40421376, 40561728, 40949760, 41121810, 41283072, 41605596, 42448320, 42947712, 43509120, 43711488, 43863264, 45278208, 45631944, 45870080, 46068480, 46228440, 46409728, 46443456, 47719680, 47941632, 48568320, 48736960, 48947760, 49310336, 49346172, 50309120, 50526720, 50702160, 50937984, 51603840, 52006995, 52210944, 52392232, 53684640, 54082304, 54639360, 54829080, 55044096, 55282176, 55474128, 56597760, 57039930, 57263616, 58012160, 58054320, 58484352, 58737312, 58941261, 59927040, 60632064, 60842592, 61424640, 61637920, 61682715, 61924608, 62408394, 63626240, 63672480, 64421568, 65263680, 65490290, 65794896, 67368960, 67602880, 67917312, 68447916, 68805120, 69102720, 69342660, 69614592, 71579520, 72852480, 73105440, 73421640, 73709568, 73965504, 75463680, 75790080, 76053240, 76351488, 77405760, 77979136, 78316416, 78588348, 79902720, 80526960, 81123456, 82243620, 82566144, 83211192, 84896640, 85559895, 85895424, 87018240, 87422976, 87726528, 90556416, 91263888, 91740160, 92136960, 92456880, 92886912, 95439360, 97473920, 97895520, 98235435, 98620672, 98692344, 101053440, 101404320, 101875968, 103207680, 104013990, 104421888, 104784464, 107369280, 108164608, 109278720, 109658160, 110564352, 110948256, 113195520, 114079860, 114527232, 116024320, 116108640, 116968704, 117474624, 117882522, 119854080, 121264128, 121685184, 122849280, 123275840, 123365430, 123849216, 124816788, 127252480, 127344960, 128843136, 130527360, 130980580, 131589792, 135205760, 135834624, 136895832, 137610240, 138205440, 138685320, 139229184, 143159040, 145704960, 146210880, 146843280, 147931008, 150927360, 151580160, 152106480, 154811520, 155958272, 156020985, 156632832, 157176696, 161053920, 162246912, 164487240, 165132288, 166422384, 169793280, 171119790, 171790848, 174036480, 175453056, 176823783, 182527776, 184273920, 184913760, 185773824, 190878720, 194947840, 195791040, 196470870, 197241344, 197384688, 202106880, 202808640, 203751936, 206415360, 208027980, 208843776, 209568928, 214738560, 216329216, 218557440, 219316320, 221128704, 221896512, 226391040, 228159720, 229054464, 232048640, 232217280, 233937408, 234949248, 235765044, 239708160, 243370368, 246551680, 246730860, 247698432, 249633576, 254689920, 257686272, 261054720, 261961160, 263179584, 270411520, 271669248, 273791664, 275220480, 276410880, 277370640, 286318080, 292421760, 293686560, 294706305, 295862016, 303160320, 304212960, 309623040, 311916544, 312041970, 313265664, 314353392, 322107840, 324493824, 328974480, 332844768, 339586560, 342239580, 343581696, 348072960, 350906112, 353647566, 365055552, 368547840, 369827520, 371547648, 381757440, 389895680, 391582080, 392941740, 394482688, 394769376, 405617280, 407503872, 412830720, 416055960, 417687552, 419137856, 429477120, 432658432, 437114880, 438632640, 443793024, 452782080, 456319440, 464434560, 467874816, 469898496, 471530088, 486740736, 493103360, 493461720, 495396864, 499267152, 509379840, 515372544, 522109440, 523922320, 526359168, 530471349, 540823040, 547583328, 552821760, 554741280, 572636160, 584843520, 587373120, 589412610, 591724032, 606320640, 608425920, 619246080, 624083940, 626531328, 628706784, 644215680, 648987648, 657948960, 665689536, 679173120, 684479160, 687163392, 696145920, 701812224, 707295132, 730111104, 739655040, 743095296, 779791360, 783164160, 785883480, 788965376, 789538752, 811234560, 815007744, 825661440, 832111920, 838275712, 858954240, 877265280, 884118915, 887586048, 912638880, 928869120, 935749632, 939796992, 943060176, 973481472, 986206720, 986923440, 998534304, 1018759680, 1030745088, 1044218880, 1047844640, 1052718336, 1060942698, 1081646080, 1095166656, 1105643520, 1109482560, 1145272320, 1169687040, 1174746240, 1178825220, 1183448064, 1216851840, 1238492160, 1248167880, 1253062656, 1257413568, 1288431360, 1297975296, 1315897920, 1331379072, 1358346240, 1368958320, 1403624448, 1414590264, 1460222208, 1479310080, 1486190592, 1559582720, 1566328320, 1571766960, 1579077504, 1622469120, 1664223840, 1676551424, 1717908480, 1754530560, 1768237830, 1775172096, 1825277760, 1857738240, 1879593984, 1886120352, 1946962944, 1972413440, 1973846880, 1997068608, 2037519360, 2061490176, 2088437760, 2095689280, 2105436672, 2121885396, 2163292160, 2190333312, 2218965120, 2339374080, 2349492480, 2357650440, 2366896128, 2433703680, 2476984320, 2496335760, 2514827136, 2576862720, 2631795840, 2652356745, 2662758144, 2737916640, 2807248896, 2829180528, 2920444416, 2958620160, 3132656640, 3143533920, 3158155008, 3244938240, 3328447680, 3353102848, 3435816960, 3509061120, 3536475660, 3550344192, 3650555520, 3715476480, 3759187968, 3772240704, 3893925888, 3944826880, 3947693760, 3994137216, 4075038720, 4191378560, 4210873344, 4243770792, 4380666624, 4437930240, 4678748160, 4698984960, 4715300880, 4867407360, 4992671520, 5029654272, 5153725440, 5263591680, 5304713490, 5325516288, 5475833280, 5658361056, 5840888832, 5917240320, 6265313280, 6287067840, 6316310016, 6489876480, 6656895360, 6706205696, 7018122240, 7072951320, 7100688384, 7301111040, 7430952960, 7544481408, 7895387520, 7988274432, 8382757120, 8421746688, 8487541584, 8761333248, 8875860480, 9397969920, 9430601760, 9734814720, 9985343040, 10059308544, 10307450880, 10527183360, 10609426980, 10651032576, 10951666560, 11316722112, 11681777664, 11834480640, 12574135680, 12632620032, 13313790720, 13412411392, 14036244480, 14145902640, 14602222080, 15088962816, 15790775040, 15976548864, 16765514240, 16975083168, 17522666496, 17751720960, 18795939840, 18861203520, 19469629440, 19970686080, 20118617088, 21054366720, 21218853960, 21302065152, 21903333120, 22633444224, 25148271360, 25265240064, 26627581440, 28291805280, 29204444160, 30177925632, 31581550080, 31953097728, 33531028480, 33950166336, 35045332992, 35503441920, 37722407040, 39941372160, 40237234176, 42108733440, 42437707920, 43806666240, 45266888448, 50296542720, 53255162880, 56583610560, 58408888320, 60355851264, 63163100160, 63906195456, 67062056960, 67900332672, 75444814080, 79882744320, 84875415840, 87613332480, 90533776896, 100593085440, 106510325760, 113167221120, 120711702528, 126326200320, 135800665344, 150889628160, 159765488640, 169750831680, 175226664960, 181067553792, 201186170880, 226334442240, 271601330688, 301779256320, 319530977280, 339501663360, 362135107584, 452668884480, 543202661376, 603558512640, 679003326720, 905337768960, 1086405322752, 1358006653440, 1810675537920, 2716013306880, 5432026613760]

約数ペア:

[(1, 5432026613760), (2, 2716013306880), (3, 1810675537920), (4, 1358006653440), (5, 1086405322752), (6, 905337768960), (8, 679003326720), (9, 603558512640), (10, 543202661376), (12, 452668884480), (15, 362135107584), (16, 339501663360), (17, 319530977280), (18, 301779256320), (20, 271601330688), (24, 226334442240), (27, 201186170880), (30, 181067553792), (31, 175226664960), (32, 169750831680), (34, 159765488640), (36, 150889628160), (40, 135800665344), (43, 126326200320), (45, 120711702528), (48, 113167221120), (51, 106510325760), (54, 100593085440), (60, 90533776896), (62, 87613332480), (64, 84875415840), (68, 79882744320), (72, 75444814080), (80, 67900332672), (81, 67062056960), (85, 63906195456), (86, 63163100160), (90, 60355851264), (93, 58408888320), (96, 56583610560), (102, 53255162880), (108, 50296542720), (120, 45266888448), (124, 43806666240), (128, 42437707920), (129, 42108733440), (135, 40237234176), (136, 39941372160), (144, 37722407040), (153, 35503441920), (155, 35045332992), (160, 33950166336), (162, 33531028480), (170, 31953097728), (172, 31581550080), (180, 30177925632), (186, 29204444160), (192, 28291805280), (204, 26627581440), (215, 25265240064), (216, 25148271360), (240, 22633444224), (248, 21903333120), (255, 21302065152), (256, 21218853960), (258, 21054366720), (270, 20118617088), (272, 19970686080), (279, 19469629440), (288, 18861203520), (289, 18795939840), (306, 17751720960), (310, 17522666496), (320, 16975083168), (324, 16765514240), (340, 15976548864), (344, 15790775040), (360, 15088962816), (372, 14602222080), (384, 14145902640), (387, 14036244480), (405, 13412411392), (408, 13313790720), (430, 12632620032), (432, 12574135680), (459, 11834480640), (465, 11681777664), (480, 11316722112), (496, 10951666560), (510, 10651032576), (512, 10609426980), (516, 10527183360), (527, 10307450880), (540, 10059308544), (544, 9985343040), (558, 9734814720), (576, 9430601760), (578, 9397969920), (612, 8875860480), (620, 8761333248), (640, 8487541584), (645, 8421746688), (648, 8382757120), (680, 7988274432), (688, 7895387520), (720, 7544481408), (731, 7430952960), (744, 7301111040), (765, 7100688384), (768, 7072951320), (774, 7018122240), (810, 6706205696), (816, 6656895360), (837, 6489876480), (860, 6316310016), (864, 6287067840), (867, 6265313280), (918, 5917240320), (930, 5840888832), (960, 5658361056), (992, 5475833280), (1020, 5325516288), (1024, 5304713490), (1032, 5263591680), (1054, 5153725440), (1080, 5029654272), (1088, 4992671520), (1116, 4867407360), (1152, 4715300880), (1156, 4698984960), (1161, 4678748160), (1224, 4437930240), (1240, 4380666624), (1280, 4243770792), (1290, 4210873344), (1296, 4191378560), (1333, 4075038720), (1360, 3994137216), (1376, 3947693760), (1377, 3944826880), (1395, 3893925888), (1440, 3772240704), (1445, 3759187968), (1462, 3715476480), (1488, 3650555520), (1530, 3550344192), (1536, 3536475660), (1548, 3509061120), (1581, 3435816960), (1620, 3353102848), (1632, 3328447680), (1674, 3244938240), (1720, 3158155008), (1728, 3143533920), (1734, 3132656640), (1836, 2958620160), (1860, 2920444416), (1920, 2829180528), (1935, 2807248896), (1984, 2737916640), (2040, 2662758144), (2048, 2652356745), (2064, 2631795840), (2108, 2576862720), (2160, 2514827136), (2176, 2496335760), (2193, 2476984320), (2232, 2433703680), (2295, 2366896128), (2304, 2357650440), (2312, 2349492480), (2322, 2339374080), (2448, 2218965120), (2480, 2190333312), (2511, 2163292160), (2560, 2121885396), (2580, 2105436672), (2592, 2095689280), (2601, 2088437760), (2635, 2061490176), (2666, 2037519360), (2720, 1997068608), (2752, 1973846880), (2754, 1972413440), (2790, 1946962944), (2880, 1886120352), (2890, 1879593984), (2924, 1857738240), (2976, 1825277760), (3060, 1775172096), (3072, 1768237830), (3096, 1754530560), (3162, 1717908480), (3240, 1676551424), (3264, 1664223840), (3348, 1622469120), (3440, 1579077504), (3456, 1571766960), (3468, 1566328320), (3483, 1559582720), (3655, 1486190592), (3672, 1479310080), (3720, 1460222208), (3840, 1414590264), (3870, 1403624448), (3968, 1368958320), (3999, 1358346240), (4080, 1331379072), (4128, 1315897920), (4185, 1297975296), (4216, 1288431360), (4320, 1257413568), (4335, 1253062656), (4352, 1248167880), (4386, 1238492160), (4464, 1216851840), (4590, 1183448064), (4608, 1178825220), (4624, 1174746240), (4644, 1169687040), (4743, 1145272320), (4896, 1109482560), (4913, 1105643520), (4960, 1095166656), (5022, 1081646080), (5120, 1060942698), (5160, 1052718336), (5184, 1047844640), (5202, 1044218880), (5270, 1030745088), (5332, 1018759680), (5440, 998534304), (5504, 986923440), (5508, 986206720), (5580, 973481472), (5760, 943060176), (5780, 939796992), (5805, 935749632), (5848, 928869120), (5952, 912638880), (6120, 887586048), (6144, 884118915), (6192, 877265280), (6324, 858954240), (6480, 838275712), (6528, 832111920), (6579, 825661440), (6665, 815007744), (6696, 811234560), (6880, 789538752), (6885, 788965376), (6912, 785883480), (6936, 783164160), (6966, 779791360), (7310, 743095296), (7344, 739655040), (7440, 730111104), (7680, 707295132), (7740, 701812224), (7803, 696145920), (7905, 687163392), (7936, 684479160), (7998, 679173120), (8160, 665689536), (8256, 657948960), (8370, 648987648), (8432, 644215680), (8640, 628706784), (8670, 626531328), (8704, 624083940), (8772, 619246080), (8928, 608425920), (8959, 606320640), (9180, 591724032), (9216, 589412610), (9248, 587373120), (9288, 584843520), (9486, 572636160), (9792, 554741280), (9826, 552821760), (9920, 547583328), (10044, 540823040), (10240, 530471349), (10320, 526359168), (10368, 523922320), (10404, 522109440), (10540, 515372544), (10664, 509379840), (10880, 499267152), (10965, 495396864), (11008, 493461720), (11016, 493103360), (11160, 486740736), (11520, 471530088), (11560, 469898496), (11610, 467874816), (11696, 464434560), (11904, 456319440), (11997, 452782080), (12240, 443793024), (12384, 438632640), (12427, 437114880), (12555, 432658432), (12648, 429477120), (12960, 419137856), (13005, 417687552), (13056, 416055960), (13158, 412830720), (13330, 407503872), (13392, 405617280), (13760, 394769376), (13770, 394482688), (13824, 392941740), (13872, 391582080), (13932, 389895680), (14229, 381757440), (14620, 371547648), (14688, 369827520), (14739, 368547840), (14880, 365055552), (15360, 353647566), (15480, 350906112), (15606, 348072960), (15810, 343581696), (15872, 342239580), (15996, 339586560), (16320, 332844768), (16512, 328974480), (16740, 324493824), (16864, 322107840), (17280, 314353392), (17340, 313265664), (17408, 312041970), (17415, 311916544), (17544, 309623040), (17856, 304212960), (17918, 303160320), (18360, 295862016), (18432, 294706305), (18496, 293686560), (18576, 292421760), (18972, 286318080), (19584, 277370640), (19652, 276410880), (19737, 275220480), (19840, 273791664), (19995, 271669248), (20088, 270411520), (20640, 263179584), (20736, 261961160), (20808, 261054720), (21080, 257686272), (21328, 254689920), (21760, 249633576), (21930, 247698432), (22016, 246730860), (22032, 246551680), (22320, 243370368), (22661, 239708160), (23040, 235765044), (23120, 234949248), (23220, 233937408), (23392, 232217280), (23409, 232048640), (23715, 229054464), (23808, 228159720), (23994, 226391040), (24480, 221896512), (24565, 221128704), (24768, 219316320), (24854, 218557440), (25110, 216329216), (25296, 214738560), (25920, 209568928), (26010, 208843776), (26112, 208027980), (26316, 206415360), (26660, 203751936), (26784, 202808640), (26877, 202106880), (27520, 197384688), (27540, 197241344), (27648, 196470870), (27744, 195791040), (27864, 194947840), (28458, 190878720), (29240, 185773824), (29376, 184913760), (29478, 184273920), (29760, 182527776), (30720, 176823783), (30960, 175453056), (31212, 174036480), (31620, 171790848), (31744, 171119790), (31992, 169793280), (32640, 166422384), (32895, 165132288), (33024, 164487240), (33480, 162246912), (33728, 161053920), (34560, 157176696), (34680, 156632832), (34816, 156020985), (34830, 155958272), (35088, 154811520), (35712, 152106480), (35836, 151580160), (35991, 150927360), (36720, 147931008), (36992, 146843280), (37152, 146210880), (37281, 145704960), (37944, 143159040), (39015, 139229184), (39168, 138685320), (39304, 138205440), (39474, 137610240), (39680, 136895832), (39990, 135834624), (40176, 135205760), (41280, 131589792), (41472, 130980580), (41616, 130527360), (42160, 128843136), (42656, 127344960), (42687, 127252480), (43520, 124816788), (43860, 123849216), (44032, 123365430), (44064, 123275840), (44217, 122849280), (44640, 121685184), (44795, 121264128), (45322, 119854080), (46080, 117882522), (46240, 117474624), (46440, 116968704), (46784, 116108640), (46818, 116024320), (47430, 114527232), (47616, 114079860), (47988, 113195520), (48960, 110948256), (49130, 110564352), (49536, 109658160), (49708, 109278720), (50220, 108164608), (50592, 107369280), (51840, 104784464), (52020, 104421888), (52224, 104013990), (52632, 103207680), (53320, 101875968), (53568, 101404320), (53754, 101053440), (55040, 98692344), (55080, 98620672), (55296, 98235435), (55488, 97895520), (55728, 97473920), (56916, 95439360), (58480, 92886912), (58752, 92456880), (58956, 92136960), (59211, 91740160), (59520, 91263888), (59985, 90556416), (61920, 87726528), (62135, 87422976), (62424, 87018240), (63240, 85895424), (63488, 85559895), (63984, 84896640), (65280, 83211192), (65790, 82566144), (66048, 82243620), (66960, 81123456), (67456, 80526960), (67983, 79902720), (69120, 78588348), (69360, 78316416), (69660, 77979136), (70176, 77405760), (71145, 76351488), (71424, 76053240), (71672, 75790080), (71982, 75463680), (73440, 73965504), (73695, 73709568), (73984, 73421640), (74304, 73105440), (74562, 72852480), (75888, 71579520), (78030, 69614592), (78336, 69342660), (78608, 69102720), (78948, 68805120), (79360, 68447916), (79980, 67917312), (80352, 67602880), (80631, 67368960), (82560, 65794896), (82944, 65490290), (83232, 65263680), (84320, 64421568), (85312, 63672480), (85374, 63626240), (87040, 62408394), (87720, 61924608), (88064, 61682715), (88128, 61637920), (88434, 61424640), (89280, 60842592), (89590, 60632064), (90644, 59927040), (92160, 58941261), (92480, 58737312), (92880, 58484352), (93568, 58054320), (93636, 58012160), (94860, 57263616), (95232, 57039930), (95976, 56597760), (97920, 55474128), (98260, 55282176), (98685, 55044096), (99072, 54829080), (99416, 54639360), (100440, 54082304), (101184, 53684640), (103680, 52392232), (104040, 52210944), (104448, 52006995), (105264, 51603840), (106640, 50937984), (107136, 50702160), (107508, 50526720), (107973, 50309120), (110080, 49346172), (110160, 49310336), (110976, 48947760), (111456, 48736960), (111843, 48568320), (113305, 47941632), (113832, 47719680), (116960, 46443456), (117045, 46409728), (117504, 46228440), (117912, 46068480), (118422, 45870080), (119040, 45631944), (119970, 45278208), (123840, 43863264), (124270, 43711488), (124848, 43509120), (126480, 42947712), (127968, 42448320), (130560, 41605596), (131580, 41283072), (132096, 41121810), (132651, 40949760), (133920, 40561728), (134385, 40421376), (134912, 40263480), (135966, 39951360), (138240, 39294174), (138720, 39158208), (139320, 38989568), (140352, 38702880), (142290, 38175744), (142848, 38026620), (143344, 37895040), (143964, 37731840), (146880, 36982752), (147390, 36854784), (147968, 36710820), (148608, 36552720), (149124, 36426240), (151776, 35789760), (152303, 35665920), (156060, 34807296), (156672, 34671330), (157216, 34551360), (157896, 34402560), (158720, 34223958), (159960, 33958656), (160704, 33801440), (161262, 33684480), (165120, 32897448), (165888, 32745145), (166464, 32631840), (168640, 32210784), (170624, 31836240), (170748, 31813120), (174080, 31204197), (175440, 30962304), (176256, 30818960), (176868, 30712320), (178560, 30421296), (179180, 30316032), (179955, 30185472), (181288, 29963520), (184960, 29368656), (185760, 29242176), (186405, 29140992), (187136, 29027160), (187272, 29006080), (189720, 28631808), (190464, 28519965), (191952, 28298880), (195840, 27737064), (196520, 27641088), (197370, 27522048), (198144, 27414540), (198832, 27319680), (200880, 27041152), (202368, 26842320), (203949, 26634240), (207360, 26196116), (208080, 26105472), (210528, 25801920), (211259, 25712640), (213280, 25468992), (213435, 25450496), (214272, 25351080), (215016, 25263360), (215946, 25154560), (220160, 24673086), (220320, 24655168), (221085, 24569856), (221952, 24473880), (222912, 24368480), (223686, 24284160), (226610, 23970816), (227664, 23859840), (233920, 23221728), (234090, 23204864), (235008, 23114220), (235824, 23034240), (236844, 22935040), (238080, 22815972), (239940, 22639104), (241893, 22456320), (247680, 21931632), (248540, 21855744), (249696, 21754560), (252960, 21473856), (255936, 21224160), (261120, 20802798), (263160, 20641536), (264192, 20560905), (265302, 20474880), (267840, 20280864), (268770, 20210688), (269824, 20131740), (271932, 19975680), (276480, 19647087), (277440, 19579104), (278640, 19494784), (280704, 19351440), (284580, 19087872), (285696, 19013310), (286688, 18947520), (287928, 18865920), (293760, 18491376), (294780, 18427392), (295936, 18355410), (296055, 18348032), (297216, 18276360), (298248, 18213120), (303552, 17894880), (304606, 17832960), (312120, 17403648), (313344, 17335665), (314432, 17275680), (315792, 17201280), (317440, 17111979), (319920, 16979328), (321408, 16900720), (322524, 16842240), (330240, 16448724), (332928, 16315920), (335529, 16189440), (337280, 16105392), (339915, 15980544), (341248, 15918120), (341496, 15906560), (350880, 15481152), (352512, 15409480), (353736, 15356160), (357120, 15210648), (358360, 15158016), (359910, 15092736), (362576, 14981760), (369920, 14684328), (371520, 14621088), (372810, 14570496), (374272, 14513580), (374544, 14503040), (379440, 14315904), (383904, 14149440), (385237, 14100480), (391680, 13868532), (393040, 13820544), (394740, 13761024), (396288, 13707270), (397664, 13659840), (397953, 13649920), (401760, 13520576), (403155, 13473792), (404736, 13421160), (407898, 13317120), (414720, 13098058), (416160, 13052736), (421056, 12900960), (422518, 12856320), (426560, 12734496), (426870, 12725248), (428544, 12675540), (430032, 12631680), (431892, 12577280), (440320, 12336543), (440640, 12327584), (442170, 12284928), (443904, 12236940), (445824, 12184240), (447372, 12142080), (453220, 11985408), (455328, 11929920), (456909, 11888640), (467840, 11610864), (468180, 11602432), (470016, 11557110), (471648, 11517120), (473688, 11467520), (476160, 11407986), (479880, 11319552), (483786, 11228160), (495360, 10965816), (497080, 10927872), (499392, 10877280), (505920, 10736928), (511872, 10612080), (522240, 10401399), (526320, 10320768), (530604, 10237440), (535680, 10140432), (537540, 10105344), (539648, 10065870), (539865, 10061824), (543864, 9987840), (554880, 9789552), (557280, 9747392), (559215, 9713664), (561408, 9675720), (569160, 9543936), (571392, 9506655), (573376, 9473760), (575856, 9432960), (587520, 9245688), (589560, 9213696), (591872, 9177705), (592110, 9174016), (594432, 9138180), (596496, 9106560), (607104, 8947440), (609212, 8916480), (611847, 8878080), (624240, 8701824), (628864, 8637840), (631584, 8600640), (633777, 8570880), (639840, 8489664), (642816, 8450360), (645048, 8421120), (660480, 8224362), (663255, 8189952), (665856, 8157960), (671058, 8094720), (674560, 8052696), (679830, 7990272), (682496, 7959060), (682992, 7953280), (701760, 7740576), (705024, 7704740), (707472, 7678080), (714240, 7605324), (716720, 7579008), (719820, 7546368), (725152, 7490880), (725679, 7485440), (739840, 7342164), (743040, 7310544), (745620, 7285248), (748544, 7256790), (749088, 7251520), (758880, 7157952), (761515, 7133184), (767808, 7074720), (770474, 7050240), (783360, 6934266), (786080, 6910272), (789480, 6880512), (792576, 6853635), (795328, 6829920), (795906, 6824960), (803520, 6760288), (806310, 6736896), (809472, 6710580), (815796, 6658560), (829440, 6549029), (832320, 6526368), (842112, 6450480), (845036, 6428160), (853120, 6367248), (853740, 6362624), (857088, 6337770), (860064, 6315840), (863784, 6288640), (881280, 6163792), (884340, 6142464), (887808, 6118470), (891648, 6092120), (894744, 6071040), (906440, 5992704), (910656, 5964960), (913818, 5944320), (935680, 5805432), (936360, 5801216), (940032, 5778555), (943296, 5758560), (947376, 5733760), (952320, 5703993), (959760, 5659776), (967572, 5614080), (990720, 5482908), (994160, 5463936), (998784, 5438640), (1006587, 5396480), (1011840, 5368464), (1019745, 5326848), (1023744, 5306040), (1052640, 5160384), (1056295, 5142528), (1061208, 5118720), (1071360, 5070216), (1075080, 5052672), (1079296, 5032935), (1079730, 5030912), (1087728, 4993920), (1109760, 4894776), (1114560, 4873696), (1118430, 4856832), (1122816, 4837860), (1138320, 4771968), (1146752, 4736880), (1151712, 4716480), (1155711, 4700160), (1175040, 4622844), (1179120, 4606848), (1184220, 4587008), (1188864, 4569090), (1192992, 4553280), (1209465, 4491264), (1214208, 4473720), (1218424, 4458240), (1223694, 4439040), (1248480, 4350912), (1257728, 4318920), (1263168, 4300320), (1267554, 4285440), (1279680, 4244832), (1285632, 4225180), (1290096, 4210560), (1320960, 4112181), (1326510, 4094976), (1331712, 4078980), (1342116, 4047360), (1349120, 4026348), (1359660, 3995136), (1364992, 3979530), (1365984, 3976640), (1370727, 3962880), (1403520, 3870288), (1410048, 3852370), (1414944, 3839040), (1428480, 3802662), (1433440, 3789504), (1439640, 3773184), (1450304, 3745440), (1451358, 3742720), (1479680, 3671082), (1486080, 3655272), (1491240, 3642624), (1497088, 3628395), (1498176, 3625760), (1517760, 3578976), (1523030, 3566592), (1535616, 3537360), (1540948, 3525120), (1566720, 3467133), (1572160, 3455136), (1578960, 3440256), (1590656, 3414960), (1591812, 3412480), (1607040, 3380144), (1612620, 3368448), (1618944, 3355290), (1631592, 3329280), (1664640, 3263184), (1677645, 3237888), (1684224, 3225240), (1690072, 3214080), (1706240, 3183624), (1707480, 3181312), (1714176, 3168885), (1720128, 3157920), (1727568, 3144320), (1762560, 3081896), (1768680, 3071232), (1775616, 3059235), (1783296, 3046060), (1789488, 3035520), (1812880, 2996352), (1821312, 2982480), (1827636, 2972160), (1835541, 2959360), (1871360, 2902716), (1872720, 2900608), (1886592, 2879280), (1894752, 2866880), (1901331, 2856960), (1919520, 2829888), (1926185, 2820096), (1935144, 2807040), (1981440, 2741454), (1988320, 2731968), (1989765, 2729984), (1997568, 2719320), (2013174, 2698240), (2023680, 2684232), (2039490, 2663424), (2047488, 2653020), (2105280, 2580192), (2112590, 2571264), (2122416, 2559360), (2142720, 2535108), (2150160, 2526336), (2159460, 2515456), (2175456, 2496960), (2219520, 2447388), (2229120, 2436848), (2236860, 2428416), (2245632, 2418930), (2276640, 2385984), (2284545, 2377728), (2293504, 2368440), (2303424, 2358240), (2311422, 2350080)]