5422237061760

素因数分解:

$2^7\times 3^3\times 5^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{43}}^1\times {\mathrm{61}}^1\times {\mathrm{227}}^1$

素因数の和:407

約数の個数: 2048

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

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

約数列:

[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, 61, 62, 64, 68, 72, 80, 85, 86, 90, 93, 96, 102, 108, 120, 122, 124, 128, 129, 135, 136, 144, 153, 155, 160, 170, 172, 180, 183, 186, 192, 204, 215, 216, 227, 240, 244, 248, 255, 258, 270, 272, 279, 288, 305, 306, 310, 320, 340, 344, 360, 366, 372, 384, 387, 408, 430, 432, 454, 459, 465, 480, 488, 496, 510, 516, 527, 540, 544, 549, 558, 576, 610, 612, 620, 640, 645, 680, 681, 688, 720, 731, 732, 744, 765, 774, 816, 837, 860, 864, 908, 915, 918, 930, 960, 976, 992, 1020, 1032, 1037, 1054, 1080, 1088, 1098, 1116, 1135, 1152, 1161, 1220, 1224, 1240, 1290, 1333, 1360, 1362, 1376, 1395, 1440, 1462, 1464, 1488, 1530, 1548, 1581, 1632, 1647, 1674, 1720, 1728, 1816, 1830, 1836, 1860, 1891, 1920, 1935, 1952, 1984, 2040, 2043, 2064, 2074, 2108, 2160, 2176, 2193, 2196, 2232, 2270, 2295, 2322, 2440, 2448, 2480, 2580, 2623, 2635, 2666, 2720, 2724, 2745, 2752, 2790, 2880, 2924, 2928, 2976, 3060, 3096, 3111, 3162, 3264, 3294, 3348, 3405, 3440, 3456, 3632, 3655, 3660, 3672, 3720, 3782, 3859, 3870, 3904, 3968, 3999, 4080, 4086, 4128, 4148, 4185, 4216, 4320, 4386, 4392, 4464, 4540, 4590, 4644, 4743, 4880, 4896, 4960, 5160, 5185, 5246, 5270, 5332, 5440, 5448, 5490, 5504, 5580, 5673, 5760, 5805, 5848, 5856, 5952, 6120, 6129, 6192, 6222, 6324, 6528, 6579, 6588, 6665, 6696, 6810, 6880, 7037, 7264, 7310, 7320, 7344, 7440, 7564, 7718, 7740, 7808, 7869, 7905, 7998, 8160, 8172, 8235, 8256, 8296, 8370, 8432, 8640, 8772, 8784, 8928, 9080, 9180, 9288, 9333, 9455, 9486, 9760, 9761, 9792, 9920, 10215, 10320, 10370, 10492, 10540, 10664, 10880, 10896, 10965, 10980, 11160, 11346, 11577, 11610, 11696, 11712, 11904, 11997, 12240, 12258, 12384, 12444, 12648, 13115, 13158, 13176, 13330, 13392, 13620, 13760, 13847, 14074, 14229, 14528, 14620, 14640, 14688, 14880, 15128, 15436, 15480, 15555, 15738, 15810, 15996, 16320, 16344, 16470, 16512, 16592, 16740, 16864, 17019, 17280, 17544, 17568, 17856, 18160, 18360, 18576, 18666, 18910, 18972, 19295, 19520, 19522, 19584, 19737, 19840, 19995, 20430, 20640, 20740, 20984, 21080, 21111, 21328, 21792, 21930, 21960, 22320, 22661, 22692, 23154, 23220, 23392, 23424, 23607, 23715, 23994, 24480, 24516, 24768, 24888, 25296, 26230, 26316, 26352, 26660, 26784, 27240, 27520, 27694, 27999, 28148, 28365, 28458, 29056, 29240, 29280, 29283, 29376, 29760, 30256, 30645, 30872, 30960, 31110, 31476, 31620, 31992, 32147, 32640, 32688, 32895, 32940, 33184, 33480, 33728, 34038, 34731, 35088, 35136, 35185, 35712, 35991, 36320, 36720, 37152, 37332, 37820, 37944, 38590, 39040, 39044, 39345, 39474, 39990, 40860, 41280, 41480, 41541, 41968, 42160, 42222, 42656, 43584, 43860, 43920, 44591, 44640, 45322, 45384, 46308, 46440, 46665, 46784, 47214, 47430, 47988, 48805, 48960, 49032, 49536, 49776, 50592, 51057, 52460, 52632, 52704, 53320, 53568, 54480, 55388, 55998, 56296, 56730, 56916, 57885, 58480, 58560, 58566, 58752, 59520, 59985, 60512, 61290, 61744, 61920, 62220, 62952, 63240, 63333, 63984, 64294, 65376, 65790, 65880, 66368, 66960, 67456, 67983, 68076, 69235, 69462, 70176, 70272, 70370, 70821, 71145, 71982, 72640, 73440, 74304, 74664, 75640, 75888, 77180, 78088, 78690, 78948, 79980, 81313, 81720, 82560, 82960, 83082, 83936, 84320, 84444, 85095, 85312, 87168, 87720, 87840, 87849, 89182, 89280, 90644, 90768, 92616, 92880, 93330, 93568, 94428, 94860, 95976, 96441, 97610, 97920, 98064, 98685, 99552, 101184, 102114, 104193, 104920, 105264, 105408, 105555, 106640, 107136, 108960, 110776, 111996, 112592, 113305, 113460, 113832, 115770, 116960, 117120, 117132, 118035, 119629, 119970, 121024, 122580, 123488, 123840, 124440, 124623, 125904, 126480, 126666, 127968, 128588, 130752, 131580, 131760, 132736, 133773, 133920, 135966, 136152, 138470, 138924, 139995, 140352, 140740, 141642, 142290, 143964, 145280, 146415, 146880, 148608, 149328, 151280, 151776, 154360, 156176, 157380, 157896, 159960, 160735, 162626, 163440, 165920, 165937, 166164, 167872, 168640, 168888, 170190, 170624, 173655, 175440, 175680, 175698, 178364, 178560, 179955, 181288, 181536, 185232, 185760, 186660, 188856, 189720, 189999, 191952, 192882, 195220, 196128, 197370, 199104, 202368, 203949, 204228, 207705, 208386, 209840, 210528, 210816, 211110, 213280, 217920, 221552, 222955, 223992, 225184, 226610, 226920, 227664, 231540, 233920, 234264, 235399, 236070, 239258, 239940, 242048, 243939, 245160, 246976, 247680, 248880, 249246, 251808, 252960, 253332, 255285, 255936, 257176, 261504, 263160, 263520, 263547, 267546, 267840, 271932, 272304, 276940, 277848, 279990, 280704, 281480, 283284, 284580, 287928, 289323, 292830, 293760, 298656, 302560, 302591, 303552, 308720, 312352, 314760, 315792, 316665, 319920, 321470, 325252, 326880, 331840, 331874, 332328, 335744, 337280, 337776, 339915, 340380, 347310, 350880, 351360, 351396, 354105, 356728, 358887, 359910, 362576, 363072, 370464, 371520, 373320, 373869, 377712, 379440, 379998, 383904, 385764, 390440, 392256, 394740, 398208, 401319, 406565, 407898, 408456, 415410, 416772, 419680, 421056, 422220, 426560, 429257, 435840, 439245, 443104, 445910, 447984, 450368, 453220, 453840, 455328, 463080, 467840, 468528, 470798, 472140, 478516, 479880, 482205, 487878, 490320, 493952, 497760, 497811, 498492, 503616, 505920, 506664, 510570, 511872, 514352, 520965, 526320, 527040, 527094, 535092, 535680, 543864, 544608, 553880, 555696, 559980, 562960, 566568, 569160, 575856, 578646, 585660, 595421, 597312, 598145, 605120, 605182, 607104, 611847, 617440, 623115, 624704, 629520, 631584, 633330, 639840, 642940, 650504, 653760, 663680, 663748, 664656, 668865, 675552, 679830, 680760, 694620, 701760, 702792, 706197, 708210, 713456, 717774, 719820, 725152, 726144, 731817, 740928, 743040, 746640, 747738, 755424, 758880, 759996, 767808, 771528, 780880, 784512, 789480, 802638, 813130, 815796, 816912, 829685, 830820, 833544, 839360, 842112, 844440, 853120, 858514, 867969, 878490, 886208, 891820, 895968, 900736, 906440, 907680, 907773, 910656, 926160, 937056, 941596, 944280, 949995, 957032, 959760, 964410, 975756, 980640, 995520, 995622, 996984, 1007232, 1011840, 1013328, 1019745, 1021140, 1028704, 1041930, 1052640, 1054080, 1054188, 1070184, 1076661, 1087728, 1089216, 1107760, 1111392, 1119960, 1125920, 1133136, 1138320, 1151712, 1157292, 1171320, 1176995, 1190842, 1194624, 1196290, 1203957, 1210240, 1210364, 1219695, 1223694, 1234880, 1246230, 1249408, 1259040, 1263168, 1266660, 1279680, 1285880, 1287771, 1301008, 1307520, 1317735, 1327496, 1329312, 1337730, 1351104, 1359660, 1361520, 1382321, 1389240, 1403520, 1405584, 1412394, 1416420, 1426912, 1435548, 1439640, 1446615, 1450304, 1463634, 1481856, 1493280, 1493433, 1495476, 1510848, 1512955, 1517760, 1519992, 1535616, 1543056, 1561760, 1578960, 1605276, 1626260, 1631592, 1633824, 1659370, 1661640, 1667088, 1678720, 1688880, 1717028, 1735938, 1756980, 1772416, 1783640, 1786263, 1791936, 1794435, 1812880, 1815360, 1815546, 1821312, 1852320, 1869345, 1874112, 1883192, 1888560, 1899990, 1914064, 1919520, 1928820, 1951512, 1961280, 1991040, 1991244, 1993968, 2006595, 2026656, 2039490, 2042280, 2057408, 2083860, 2105280, 2108376, 2118591, 2140368, 2146285, 2153322, 2175456, 2178432, 2195451, 2215520, 2222784, 2239920, 2251840, 2266272, 2276640, 2303424, 2314584, 2342640, 2353990, 2381684, 2392580, 2407914, 2420728, 2439390, 2447388, 2469760, 2489055, 2492460, 2518080, 2526336, 2533320, 2559360, 2571760, 2575542, 2602016, 2635470, 2654992, 2658624, 2675460, 2702208, 2719320, 2723040, 2723319, 2764642, 2778480, 2811168, 2824788, 2832840, 2853824, 2871096, 2879280, 2893230, 2900608, 2927268, 2977105, 2986560, 2986866, 2990952, 3021696, 3025910, 3035520, 3039984, 3059235, 3086112, 3123520, 3157920, 3210552, 3229983, 3252520, 3263184, 3267648, 3318740, 3323280, 3334176, 3377760, 3434056, 3471876, 3513960, 3530985, 3567280, 3572526, 3583872, 3588870, 3625760, 3630720, 3631092, 3659085, 3704640, 3738690, 3748224, 3766384, 3777120, 3799980, 3828128, 3839040, 3857640, 3863313, 3903024, 3922560, 3982488, 3987936, 4013190, 4053312, 4078980, 4084560, 4114816, 4146963, 4167720, 4210560, 4216752, 4237182, 4280736, 4292570, 4306644, 4339845, 4350912, 4390902, 4431040, 4445568, 4479840, 4480299, 4503680, 4532544, 4538865, 4553280, 4606848, 4629168, 4685280, 4707980, 4763368, 4785160, 4815828, 4841456, 4878780, 4894776, 4978110, 4984920, 5036160, 5066640, 5143520, 5144047, 5151084, 5204032, 5270940, 5309984, 5317248, 5350920, 5358789, 5383305, 5438640, 5446080, 5446638, 5529284, 5556960, 5622336, 5649576, 5665680, 5707648, 5742192, 5758560, 5786460, 5854536, 5954210, 5973120, 5973732, 5981904, 6019785, 6051820, 6079968, 6118470, 6172224, 6247040, 6315840, 6355773, 6421104, 6438855, 6459966, 6505040, 6526368, 6535296, 6637480, 6646560, 6668352, 6755520, 6868112, 6911605, 6943752, 7027920, 7061970, 7134560, 7145052, 7177740, 7251520, 7262184, 7297369, 7318170, 7409280, 7467165, 7477380, 7532768, 7554240, 7599960, 7656256, 7678080, 7715280, 7726626, 7806048, 7964976, 7975872, 8026380, 8106624, 8157960, 8169120, 8169957, 8293926, 8335440, 8433504, 8474364, 8561472, 8585140, 8613288, 8679690, 8701824, 8781804, 8862080, 8931315, 8959680, 8960598, 9065088, 9077730, 9106560, 9258336, 9370560, 9415960, 9526736, 9570320, 9631656, 9682912, 9757560, 9789552, 9956220, 9969840, 10122157, 10133280, 10287040, 10288094, 10302168, 10408064, 10541880, 10592955, 10619968, 10701840, 10717578, 10766610, 10877280, 10892160, 10893276, 10977255, 11058568, 11113920, 11244672, 11299152, 11331360, 11484384, 11517120, 11572920, 11589939, 11709072, 11908420, 11947464, 11963808, 12039570, 12103640, 12159936, 12236940, 12344448, 12440889, 12631680, 12711546, 12842208, 12877710, 12919932, 13010080, 13052736, 13274960, 13293120, 13336704, 13511040, 13616595, 13736224, 13823210, 13887504, 14055840, 14123940, 14269120, 14290104, 14355480, 14503040, 14524368, 14594738, 14636340, 14934330, 14954760, 15065536, 15108480, 15199920, 15312512, 15430560, 15432141, 15453252, 15612096, 15929952, 15951744, 16052760, 16076367, 16149915, 16315920, 16338240, 16339914, 16587852, 16670880, 16867008, 16948728, 17122944, 17170280, 17226576, 17359380, 17563608, 17862630, 17919360, 17921196, 18155460, 18458051, 18516672, 18741120, 18831920, 19053472, 19140640, 19263312, 19316565, 19365824, 19515120, 19579104, 19912440, 19939680, 20244314, 20266560, 20574080, 20576188, 20604336, 20734815, 21083760, 21185910, 21239936, 21403680, 21435156, 21533220, 21754560, 21786552, 21892107, 21954510, 22117136, 22227840, 22401495, 22598304, 22662720, 22968768, 23034240, 23145840, 23179878, 23418144, 23816840, 23894928, 23927616, 24079140, 24207280, 24319872, 24473880, 24881778, 25423092, 25684416, 25720235, 25755420, 25839864, 26020160, 26105472, 26549920, 26586240, 26793945, 27233190, 27472448, 27646420, 27775008, 28111680, 28247880, 28538240, 28580208, 28710960, 29048736, 29189476, 29272680, 29868660, 29909520, 30131072, 30366471, 30399840, 30861120, 30864282, 30906504, 31224192, 31778865, 31859904, 32105520, 32152734, 32299830, 32631840, 32676480, 32679828, 33175704, 33341760, 33734016, 33897456, 34340560, 34453152, 34718760, 35127216, 35725260, 35842392, 36310920, 36486845, 36916102, 37033344, 37322667, 37663840, 38106944, 38281280, 38526624, 38633130, 38731648, 39030240, 39158208, 39824880, 39879360, 40488628, 40533120, 40849785, 41152376, 41208672, 41469630, 42167520, 42371820, 42807360, 42870312, 43066440, 43509120, 43573104, 43784214, 43909020, 44234272, 44802990, 45196608, 45325440, 45937536, 46291680, 46296423, 46359756, 46836288, 47633680, 47789856, 47855232, 48158280, 48414560, 48947760, 49763556, 50610785, 50846184, 51368832, 51440470, 51510840, 51679728, 52040320, 53099840, 53587890, 54466380, 54944896, 55292840, 55374153, 55550016, 56223360, 56495760, 57160416, 57421920, 57949695, 58097472, 58378952, 58545360, 59737320, 59819040, 60732942, 60799680, 61722240, 61728564, 61813008, 62204445, 63557730, 63719808, 64211040, 64305468, 64599660, 65263680, 65359656, 65676321, 66351408, 66683520, 67794912, 68681120, 68906304, 69437520, 70254432, 71450520, 71684784, 72621840, 72973690, 73832204, 74645334, 75327680, 76213888, 76562560, 77053248, 77160705, 77266260, 78060480, 78316416, 79649760, 79758720, 80381835, 80977256, 81699570, 82304752, 82417344, 82939260, 84335040, 84743640, 85614720, 85740624, 86132880, 87146208, 87568428, 87818040, 88468544, 89605980, 90393216, 91099413, 92290255, 92583360, 92592846, 92719512, 93672576, 95267360, 95579712, 96316560, 96829120, 97895520, 99527112, 101221570, 101692368, 102880940, 103021680, 103359456, 106199680, 107175780, 108932760, 109460535, 110585680, 110748306, 111100032, 112991520, 114320832, 114843840, 115899390, 116194944, 116757904, 117090720, 119474640, 119638080, 121465884, 121599360, 123457128, 123626016, 124408890, 127115460, 128422080, 128610936, 129199320, 130527360, 130719312, 131352642, 132702816, 135589824, 137362240, 137812608, 138875040, 138889269, 140508864, 142901040, 143369568, 145243680, 145947380, 147664408, 149290668, 150655360, 151832355, 154106496, 154321410, 154532520, 156120960, 159299520, 160763670, 161954512, 163399140, 164609504, 164834688, 165878520, 166122459, 168670080, 169487280, 171481248, 172265760, 174292416, 175136856, 175636080, 176937088, 179211960, 182198826, 184580510, 185166720, 185185692, 185439024, 186613335, 190534720, 191159424, 192633120, 193658240, 195791040, 197028963, 199054224, 202443140, 203384736, 205761880, 206043360, 206718912, 214351560, 217865520, 218921070, 221171360, 221496612, 225983040, 228641664, 229687680, 231482115, 231798780, 233515808, 234181440, 238949280, 239276160, 242931768, 246914256, 247252032, 248817780, 254230920, 256844160, 257221872, 258398640, 261438624, 262705284, 265405632, 271179648, 273298239, 274724480, 276870765, 277750080, 277778538, 281017728, 285802080, 286739136, 290487360, 291894760, 295328816, 298581336, 303664710, 308642820, 309065040, 313786867, 318599040, 321527340, 323909024, 326798280, 328381605, 329219008, 331757040, 332244918, 338974560, 342962496, 344531520, 348584832, 350273712, 351272160, 358423920, 364397652, 369161020, 370371384, 370878048, 373226670, 381069440, 385266240, 391582080, 394057926, 398108448, 404886280, 406769472, 411523760, 412086720, 413437824, 428703120, 435731040, 437842140, 442342720, 442993224, 451966080, 455497065, 462964230, 463597560, 467031616, 468362880, 477898560, 485863536, 493828512, 494504064, 497635560, 498367377, 508461840, 514443744, 516797280, 522877248, 525410568, 530811264, 546596478, 553741530, 555500160, 555557076, 571604160, 573478272, 580974720, 583789520, 590657632, 597162672, 607329420, 617285640, 618130080, 627573734, 643054680, 647818048, 653596560, 656763210, 658438016, 663514080, 664489836, 677949120, 685924992, 689063040, 694446345, 700547424, 702544320, 716847840, 728795304, 738322040, 740742768, 741756096, 746453340, 770532480, 788115852, 796216896, 809772560, 813538944, 823047520, 824173440, 830612295, 857406240, 871462080, 875684280, 884685440, 885986448, 910994130, 925928460, 927195120, 934063232, 941360601, 955797120, 971727072, 985144815, 987657024, 995271120, 996734754, 1016923680, 1028887488, 1033594560, 1045754496, 1050821136, 1093192956, 1107483060, 1111114152, 1143208320, 1167579040, 1181315264, 1194325344, 1214658840, 1234571280, 1236260160, 1255147468, 1286109360, 1295636096, 1307193120, 1313526420, 1327028160, 1328979672, 1355898240, 1366491195, 1388892690, 1401094848, 1405088640, 1433695680, 1457590608, 1476644080, 1481485536, 1483512192, 1492906680, 1568934335, 1576231704, 1592433792, 1619545120, 1646095040, 1661224590, 1714812480, 1742924160, 1751368560, 1771972896, 1821988260, 1851856920, 1854390240, 1882721202, 1943454144, 1970289630, 1975314048, 1990542240, 1993469508, 2033847360, 2057774976, 2067189120, 2101642272, 2186385912, 2214966120, 2222228304, 2335158080, 2362630528, 2388650688, 2429317680, 2469142560, 2472520320, 2491836885, 2510294936, 2572218720, 2614386240, 2627052840, 2654056320, 2657959344, 2732982390, 2777785380, 2802189696, 2824081803, 2867391360, 2915181216, 2953288160, 2962971072, 2985813360, 3137868670, 3152463408, 3239090240, 3292190080, 3322449180, 3429624960, 3502737120, 3543945792, 3643976520, 3703713840, 3708780480, 3765442404, 3886908288, 3940579260, 3981084480, 3986939016, 4067694720, 4203284544, 4372771824, 4429932240, 4444456608, 4670316160, 4706803005, 4777301376, 4858635360, 4938285120, 4983673770, 5020589872, 5144437440, 5228772480, 5254105680, 5315918688, 5465964780, 5555570760, 5648163606, 5830362432, 5906576320, 5925942144, 5971626720, 6275737340, 6304926816, 6478180480, 6644898360, 7005474240, 7087891584, 7287953040, 7407427680, 7417560960, 7530884808, 7881158520, 7962168960, 7973878032, 8406569088, 8472245409, 8745543648, 8859864480, 8888913216, 9413606010, 9717270720, 9876570240, 9967347540, 10041179744, 10288874880, 10508211360, 10631837376, 10931929560, 11111141520, 11296327212, 11660724864, 11813152640, 11943253440, 12551474680, 12609853632, 13289796720, 14010948480, 14120409015, 14575906080, 14814855360, 15061769616, 15762317040, 15947756064, 16944490818, 17491087296, 17719728960, 17777826432, 18827212020, 19434541440, 19934695080, 20082359488, 21016422720, 21263674752, 21863859120, 22222283040, 22592654424, 23886506880, 25102949360, 25219707264, 26579593440, 28240818030, 29151812160, 29629710720, 30123539232, 31524634080, 31895512128, 33888981636, 34982174592, 35439457920, 37654424040, 39869390160, 40164718976, 42032845440, 42361227045, 43727718240, 44444566080, 45185308848, 50205898720, 53159186880, 56481636060, 58303624320, 60247078464, 63049268160, 63791024256, 67777963272, 75308848080, 79738780320, 84722454090, 87455436480, 88889132160, 90370617696, 100411797440, 106318373760, 112963272120, 120494156928, 126098536320, 135555926544, 150617696160, 159477560640, 169444908180, 174910872960, 180741235392, 200823594880, 225926544240, 271111853088, 301235392320, 318955121280, 338889816360, 361482470784, 451853088480, 542223706176, 602470784640, 677779632720, 903706176960, 1084447412352, 1355559265440, 1807412353920, 2711118530880, 5422237061760]

約数ペア:

[(1, 5422237061760), (2, 2711118530880), (3, 1807412353920), (4, 1355559265440), (5, 1084447412352), (6, 903706176960), (8, 677779632720), (9, 602470784640), (10, 542223706176), (12, 451853088480), (15, 361482470784), (16, 338889816360), (17, 318955121280), (18, 301235392320), (20, 271111853088), (24, 225926544240), (27, 200823594880), (30, 180741235392), (31, 174910872960), (32, 169444908180), (34, 159477560640), (36, 150617696160), (40, 135555926544), (43, 126098536320), (45, 120494156928), (48, 112963272120), (51, 106318373760), (54, 100411797440), (60, 90370617696), (61, 88889132160), (62, 87455436480), (64, 84722454090), (68, 79738780320), (72, 75308848080), (80, 67777963272), (85, 63791024256), (86, 63049268160), (90, 60247078464), (93, 58303624320), (96, 56481636060), (102, 53159186880), (108, 50205898720), (120, 45185308848), (122, 44444566080), (124, 43727718240), (128, 42361227045), (129, 42032845440), (135, 40164718976), (136, 39869390160), (144, 37654424040), (153, 35439457920), (155, 34982174592), (160, 33888981636), (170, 31895512128), (172, 31524634080), (180, 30123539232), (183, 29629710720), (186, 29151812160), (192, 28240818030), (204, 26579593440), (215, 25219707264), (216, 25102949360), (227, 23886506880), (240, 22592654424), (244, 22222283040), (248, 21863859120), (255, 21263674752), (258, 21016422720), (270, 20082359488), (272, 19934695080), (279, 19434541440), (288, 18827212020), (305, 17777826432), (306, 17719728960), (310, 17491087296), (320, 16944490818), (340, 15947756064), (344, 15762317040), (360, 15061769616), (366, 14814855360), (372, 14575906080), (384, 14120409015), (387, 14010948480), (408, 13289796720), (430, 12609853632), (432, 12551474680), (454, 11943253440), (459, 11813152640), (465, 11660724864), (480, 11296327212), (488, 11111141520), (496, 10931929560), (510, 10631837376), (516, 10508211360), (527, 10288874880), (540, 10041179744), (544, 9967347540), (549, 9876570240), (558, 9717270720), (576, 9413606010), (610, 8888913216), (612, 8859864480), (620, 8745543648), (640, 8472245409), (645, 8406569088), (680, 7973878032), (681, 7962168960), (688, 7881158520), (720, 7530884808), (731, 7417560960), (732, 7407427680), (744, 7287953040), (765, 7087891584), (774, 7005474240), (816, 6644898360), (837, 6478180480), (860, 6304926816), (864, 6275737340), (908, 5971626720), (915, 5925942144), (918, 5906576320), (930, 5830362432), (960, 5648163606), (976, 5555570760), (992, 5465964780), (1020, 5315918688), (1032, 5254105680), (1037, 5228772480), (1054, 5144437440), (1080, 5020589872), (1088, 4983673770), (1098, 4938285120), (1116, 4858635360), (1135, 4777301376), (1152, 4706803005), (1161, 4670316160), (1220, 4444456608), (1224, 4429932240), (1240, 4372771824), (1290, 4203284544), (1333, 4067694720), (1360, 3986939016), (1362, 3981084480), (1376, 3940579260), (1395, 3886908288), (1440, 3765442404), (1462, 3708780480), (1464, 3703713840), (1488, 3643976520), (1530, 3543945792), (1548, 3502737120), (1581, 3429624960), (1632, 3322449180), (1647, 3292190080), (1674, 3239090240), (1720, 3152463408), (1728, 3137868670), (1816, 2985813360), (1830, 2962971072), (1836, 2953288160), (1860, 2915181216), (1891, 2867391360), (1920, 2824081803), (1935, 2802189696), (1952, 2777785380), (1984, 2732982390), (2040, 2657959344), (2043, 2654056320), (2064, 2627052840), (2074, 2614386240), (2108, 2572218720), (2160, 2510294936), (2176, 2491836885), (2193, 2472520320), (2196, 2469142560), (2232, 2429317680), (2270, 2388650688), (2295, 2362630528), (2322, 2335158080), (2440, 2222228304), (2448, 2214966120), (2480, 2186385912), (2580, 2101642272), (2623, 2067189120), (2635, 2057774976), (2666, 2033847360), (2720, 1993469508), (2724, 1990542240), (2745, 1975314048), (2752, 1970289630), (2790, 1943454144), (2880, 1882721202), (2924, 1854390240), (2928, 1851856920), (2976, 1821988260), (3060, 1771972896), (3096, 1751368560), (3111, 1742924160), (3162, 1714812480), (3264, 1661224590), (3294, 1646095040), (3348, 1619545120), (3405, 1592433792), (3440, 1576231704), (3456, 1568934335), (3632, 1492906680), (3655, 1483512192), (3660, 1481485536), (3672, 1476644080), (3720, 1457590608), (3782, 1433695680), (3859, 1405088640), (3870, 1401094848), (3904, 1388892690), (3968, 1366491195), (3999, 1355898240), (4080, 1328979672), (4086, 1327028160), (4128, 1313526420), (4148, 1307193120), (4185, 1295636096), (4216, 1286109360), (4320, 1255147468), (4386, 1236260160), (4392, 1234571280), (4464, 1214658840), (4540, 1194325344), (4590, 1181315264), (4644, 1167579040), (4743, 1143208320), (4880, 1111114152), (4896, 1107483060), (4960, 1093192956), (5160, 1050821136), (5185, 1045754496), (5246, 1033594560), (5270, 1028887488), (5332, 1016923680), (5440, 996734754), (5448, 995271120), (5490, 987657024), (5504, 985144815), (5580, 971727072), (5673, 955797120), (5760, 941360601), (5805, 934063232), (5848, 927195120), (5856, 925928460), (5952, 910994130), (6120, 885986448), (6129, 884685440), (6192, 875684280), (6222, 871462080), (6324, 857406240), (6528, 830612295), (6579, 824173440), (6588, 823047520), (6665, 813538944), (6696, 809772560), (6810, 796216896), (6880, 788115852), (7037, 770532480), (7264, 746453340), (7310, 741756096), (7320, 740742768), (7344, 738322040), (7440, 728795304), (7564, 716847840), (7718, 702544320), (7740, 700547424), (7808, 694446345), (7869, 689063040), (7905, 685924992), (7998, 677949120), (8160, 664489836), (8172, 663514080), (8235, 658438016), (8256, 656763210), (8296, 653596560), (8370, 647818048), (8432, 643054680), (8640, 627573734), (8772, 618130080), (8784, 617285640), (8928, 607329420), (9080, 597162672), (9180, 590657632), (9288, 583789520), (9333, 580974720), (9455, 573478272), (9486, 571604160), (9760, 555557076), (9761, 555500160), (9792, 553741530), (9920, 546596478), (10215, 530811264), (10320, 525410568), (10370, 522877248), (10492, 516797280), (10540, 514443744), (10664, 508461840), (10880, 498367377), (10896, 497635560), (10965, 494504064), (10980, 493828512), (11160, 485863536), (11346, 477898560), (11577, 468362880), (11610, 467031616), (11696, 463597560), (11712, 462964230), (11904, 455497065), (11997, 451966080), (12240, 442993224), (12258, 442342720), (12384, 437842140), (12444, 435731040), (12648, 428703120), (13115, 413437824), (13158, 412086720), (13176, 411523760), (13330, 406769472), (13392, 404886280), (13620, 398108448), (13760, 394057926), (13847, 391582080), (14074, 385266240), (14229, 381069440), (14528, 373226670), (14620, 370878048), (14640, 370371384), (14688, 369161020), (14880, 364397652), (15128, 358423920), (15436, 351272160), (15480, 350273712), (15555, 348584832), (15738, 344531520), (15810, 342962496), (15996, 338974560), (16320, 332244918), (16344, 331757040), (16470, 329219008), (16512, 328381605), (16592, 326798280), (16740, 323909024), (16864, 321527340), (17019, 318599040), (17280, 313786867), (17544, 309065040), (17568, 308642820), (17856, 303664710), (18160, 298581336), (18360, 295328816), (18576, 291894760), (18666, 290487360), (18910, 286739136), (18972, 285802080), (19295, 281017728), (19520, 277778538), (19522, 277750080), (19584, 276870765), (19737, 274724480), (19840, 273298239), (19995, 271179648), (20430, 265405632), (20640, 262705284), (20740, 261438624), (20984, 258398640), (21080, 257221872), (21111, 256844160), (21328, 254230920), (21792, 248817780), (21930, 247252032), (21960, 246914256), (22320, 242931768), (22661, 239276160), (22692, 238949280), (23154, 234181440), (23220, 233515808), (23392, 231798780), (23424, 231482115), (23607, 229687680), (23715, 228641664), (23994, 225983040), (24480, 221496612), (24516, 221171360), (24768, 218921070), (24888, 217865520), (25296, 214351560), (26230, 206718912), (26316, 206043360), (26352, 205761880), (26660, 203384736), (26784, 202443140), (27240, 199054224), (27520, 197028963), (27694, 195791040), (27999, 193658240), (28148, 192633120), (28365, 191159424), (28458, 190534720), (29056, 186613335), (29240, 185439024), (29280, 185185692), (29283, 185166720), (29376, 184580510), (29760, 182198826), (30256, 179211960), (30645, 176937088), (30872, 175636080), (30960, 175136856), (31110, 174292416), (31476, 172265760), (31620, 171481248), (31992, 169487280), (32147, 168670080), (32640, 166122459), (32688, 165878520), (32895, 164834688), (32940, 164609504), (33184, 163399140), (33480, 161954512), (33728, 160763670), (34038, 159299520), (34731, 156120960), (35088, 154532520), (35136, 154321410), (35185, 154106496), (35712, 151832355), (35991, 150655360), (36320, 149290668), (36720, 147664408), (37152, 145947380), (37332, 145243680), (37820, 143369568), (37944, 142901040), (38590, 140508864), (39040, 138889269), (39044, 138875040), (39345, 137812608), (39474, 137362240), (39990, 135589824), (40860, 132702816), (41280, 131352642), (41480, 130719312), (41541, 130527360), (41968, 129199320), (42160, 128610936), (42222, 128422080), (42656, 127115460), (43584, 124408890), (43860, 123626016), (43920, 123457128), (44591, 121599360), (44640, 121465884), (45322, 119638080), (45384, 119474640), (46308, 117090720), (46440, 116757904), (46665, 116194944), (46784, 115899390), (47214, 114843840), (47430, 114320832), (47988, 112991520), (48805, 111100032), (48960, 110748306), (49032, 110585680), (49536, 109460535), (49776, 108932760), (50592, 107175780), (51057, 106199680), (52460, 103359456), (52632, 103021680), (52704, 102880940), (53320, 101692368), (53568, 101221570), (54480, 99527112), (55388, 97895520), (55998, 96829120), (56296, 96316560), (56730, 95579712), (56916, 95267360), (57885, 93672576), (58480, 92719512), (58560, 92592846), (58566, 92583360), (58752, 92290255), (59520, 91099413), (59985, 90393216), (60512, 89605980), (61290, 88468544), (61744, 87818040), (61920, 87568428), (62220, 87146208), (62952, 86132880), (63240, 85740624), (63333, 85614720), (63984, 84743640), (64294, 84335040), (65376, 82939260), (65790, 82417344), (65880, 82304752), (66368, 81699570), (66960, 80977256), (67456, 80381835), (67983, 79758720), (68076, 79649760), (69235, 78316416), (69462, 78060480), (70176, 77266260), (70272, 77160705), (70370, 77053248), (70821, 76562560), (71145, 76213888), (71982, 75327680), (72640, 74645334), (73440, 73832204), (74304, 72973690), (74664, 72621840), (75640, 71684784), (75888, 71450520), (77180, 70254432), (78088, 69437520), (78690, 68906304), (78948, 68681120), (79980, 67794912), (81313, 66683520), (81720, 66351408), (82560, 65676321), (82960, 65359656), (83082, 65263680), (83936, 64599660), (84320, 64305468), (84444, 64211040), (85095, 63719808), (85312, 63557730), (87168, 62204445), (87720, 61813008), (87840, 61728564), (87849, 61722240), (89182, 60799680), (89280, 60732942), (90644, 59819040), (90768, 59737320), (92616, 58545360), (92880, 58378952), (93330, 58097472), (93568, 57949695), (94428, 57421920), (94860, 57160416), (95976, 56495760), (96441, 56223360), (97610, 55550016), (97920, 55374153), (98064, 55292840), (98685, 54944896), (99552, 54466380), (101184, 53587890), (102114, 53099840), (104193, 52040320), (104920, 51679728), (105264, 51510840), (105408, 51440470), (105555, 51368832), (106640, 50846184), (107136, 50610785), (108960, 49763556), (110776, 48947760), (111996, 48414560), (112592, 48158280), (113305, 47855232), (113460, 47789856), (113832, 47633680), (115770, 46836288), (116960, 46359756), (117120, 46296423), (117132, 46291680), (118035, 45937536), (119629, 45325440), (119970, 45196608), (121024, 44802990), (122580, 44234272), (123488, 43909020), (123840, 43784214), (124440, 43573104), (124623, 43509120), (125904, 43066440), (126480, 42870312), (126666, 42807360), (127968, 42371820), (128588, 42167520), (130752, 41469630), (131580, 41208672), (131760, 41152376), (132736, 40849785), (133773, 40533120), (133920, 40488628), (135966, 39879360), (136152, 39824880), (138470, 39158208), (138924, 39030240), (139995, 38731648), (140352, 38633130), (140740, 38526624), (141642, 38281280), (142290, 38106944), (143964, 37663840), (145280, 37322667), (146415, 37033344), (146880, 36916102), (148608, 36486845), (149328, 36310920), (151280, 35842392), (151776, 35725260), (154360, 35127216), (156176, 34718760), (157380, 34453152), (157896, 34340560), (159960, 33897456), (160735, 33734016), (162626, 33341760), (163440, 33175704), (165920, 32679828), (165937, 32676480), (166164, 32631840), (167872, 32299830), (168640, 32152734), (168888, 32105520), (170190, 31859904), (170624, 31778865), (173655, 31224192), (175440, 30906504), (175680, 30864282), (175698, 30861120), (178364, 30399840), (178560, 30366471), (179955, 30131072), (181288, 29909520), (181536, 29868660), (185232, 29272680), (185760, 29189476), (186660, 29048736), (188856, 28710960), (189720, 28580208), (189999, 28538240), (191952, 28247880), (192882, 28111680), (195220, 27775008), (196128, 27646420), (197370, 27472448), (199104, 27233190), (202368, 26793945), (203949, 26586240), (204228, 26549920), (207705, 26105472), (208386, 26020160), (209840, 25839864), (210528, 25755420), (210816, 25720235), (211110, 25684416), (213280, 25423092), (217920, 24881778), (221552, 24473880), (222955, 24319872), (223992, 24207280), (225184, 24079140), (226610, 23927616), (226920, 23894928), (227664, 23816840), (231540, 23418144), (233920, 23179878), (234264, 23145840), (235399, 23034240), (236070, 22968768), (239258, 22662720), (239940, 22598304), (242048, 22401495), (243939, 22227840), (245160, 22117136), (246976, 21954510), (247680, 21892107), (248880, 21786552), (249246, 21754560), (251808, 21533220), (252960, 21435156), (253332, 21403680), (255285, 21239936), (255936, 21185910), (257176, 21083760), (261504, 20734815), (263160, 20604336), (263520, 20576188), (263547, 20574080), (267546, 20266560), (267840, 20244314), (271932, 19939680), (272304, 19912440), (276940, 19579104), (277848, 19515120), (279990, 19365824), (280704, 19316565), (281480, 19263312), (283284, 19140640), (284580, 19053472), (287928, 18831920), (289323, 18741120), (292830, 18516672), (293760, 18458051), (298656, 18155460), (302560, 17921196), (302591, 17919360), (303552, 17862630), (308720, 17563608), (312352, 17359380), (314760, 17226576), (315792, 17170280), (316665, 17122944), (319920, 16948728), (321470, 16867008), (325252, 16670880), (326880, 16587852), (331840, 16339914), (331874, 16338240), (332328, 16315920), (335744, 16149915), (337280, 16076367), (337776, 16052760), (339915, 15951744), (340380, 15929952), (347310, 15612096), (350880, 15453252), (351360, 15432141), (351396, 15430560), (354105, 15312512), (356728, 15199920), (358887, 15108480), (359910, 15065536), (362576, 14954760), (363072, 14934330), (370464, 14636340), (371520, 14594738), (373320, 14524368), (373869, 14503040), (377712, 14355480), (379440, 14290104), (379998, 14269120), (383904, 14123940), (385764, 14055840), (390440, 13887504), (392256, 13823210), (394740, 13736224), (398208, 13616595), (401319, 13511040), (406565, 13336704), (407898, 13293120), (408456, 13274960), (415410, 13052736), (416772, 13010080), (419680, 12919932), (421056, 12877710), (422220, 12842208), (426560, 12711546), (429257, 12631680), (435840, 12440889), (439245, 12344448), (443104, 12236940), (445910, 12159936), (447984, 12103640), (450368, 12039570), (453220, 11963808), (453840, 11947464), (455328, 11908420), (463080, 11709072), (467840, 11589939), (468528, 11572920), (470798, 11517120), (472140, 11484384), (478516, 11331360), (479880, 11299152), (482205, 11244672), (487878, 11113920), (490320, 11058568), (493952, 10977255), (497760, 10893276), (497811, 10892160), (498492, 10877280), (503616, 10766610), (505920, 10717578), (506664, 10701840), (510570, 10619968), (511872, 10592955), (514352, 10541880), (520965, 10408064), (526320, 10302168), (527040, 10288094), (527094, 10287040), (535092, 10133280), (535680, 10122157), (543864, 9969840), (544608, 9956220), (553880, 9789552), (555696, 9757560), (559980, 9682912), (562960, 9631656), (566568, 9570320), (569160, 9526736), (575856, 9415960), (578646, 9370560), (585660, 9258336), (595421, 9106560), (597312, 9077730), (598145, 9065088), (605120, 8960598), (605182, 8959680), (607104, 8931315), (611847, 8862080), (617440, 8781804), (623115, 8701824), (624704, 8679690), (629520, 8613288), (631584, 8585140), (633330, 8561472), (639840, 8474364), (642940, 8433504), (650504, 8335440), (653760, 8293926), (663680, 8169957), (663748, 8169120), (664656, 8157960), (668865, 8106624), (675552, 8026380), (679830, 7975872), (680760, 7964976), (694620, 7806048), (701760, 7726626), (702792, 7715280), (706197, 7678080), (708210, 7656256), (713456, 7599960), (717774, 7554240), (719820, 7532768), (725152, 7477380), (726144, 7467165), (731817, 7409280), (740928, 7318170), (743040, 7297369), (746640, 7262184), (747738, 7251520), (755424, 7177740), (758880, 7145052), (759996, 7134560), (767808, 7061970), (771528, 7027920), (780880, 6943752), (784512, 6911605), (789480, 6868112), (802638, 6755520), (813130, 6668352), (815796, 6646560), (816912, 6637480), (829685, 6535296), (830820, 6526368), (833544, 6505040), (839360, 6459966), (842112, 6438855), (844440, 6421104), (853120, 6355773), (858514, 6315840), (867969, 6247040), (878490, 6172224), (886208, 6118470), (891820, 6079968), (895968, 6051820), (900736, 6019785), (906440, 5981904), (907680, 5973732), (907773, 5973120), (910656, 5954210), (926160, 5854536), (937056, 5786460), (941596, 5758560), (944280, 5742192), (949995, 5707648), (957032, 5665680), (959760, 5649576), (964410, 5622336), (975756, 5556960), (980640, 5529284), (995520, 5446638), (995622, 5446080), (996984, 5438640), (1007232, 5383305), (1011840, 5358789), (1013328, 5350920), (1019745, 5317248), (1021140, 5309984), (1028704, 5270940), (1041930, 5204032), (1052640, 5151084), (1054080, 5144047), (1054188, 5143520), (1070184, 5066640), (1076661, 5036160), (1087728, 4984920), (1089216, 4978110), (1107760, 4894776), (1111392, 4878780), (1119960, 4841456), (1125920, 4815828), (1133136, 4785160), (1138320, 4763368), (1151712, 4707980), (1157292, 4685280), (1171320, 4629168), (1176995, 4606848), (1190842, 4553280), (1194624, 4538865), (1196290, 4532544), (1203957, 4503680), (1210240, 4480299), (1210364, 4479840), (1219695, 4445568), (1223694, 4431040), (1234880, 4390902), (1246230, 4350912), (1249408, 4339845), (1259040, 4306644), (1263168, 4292570), (1266660, 4280736), (1279680, 4237182), (1285880, 4216752), (1287771, 4210560), (1301008, 4167720), (1307520, 4146963), (1317735, 4114816), (1327496, 4084560), (1329312, 4078980), (1337730, 4053312), (1351104, 4013190), (1359660, 3987936), (1361520, 3982488), (1382321, 3922560), (1389240, 3903024), (1403520, 3863313), (1405584, 3857640), (1412394, 3839040), (1416420, 3828128), (1426912, 3799980), (1435548, 3777120), (1439640, 3766384), (1446615, 3748224), (1450304, 3738690), (1463634, 3704640), (1481856, 3659085), (1493280, 3631092), (1493433, 3630720), (1495476, 3625760), (1510848, 3588870), (1512955, 3583872), (1517760, 3572526), (1519992, 3567280), (1535616, 3530985), (1543056, 3513960), (1561760, 3471876), (1578960, 3434056), (1605276, 3377760), (1626260, 3334176), (1631592, 3323280), (1633824, 3318740), (1659370, 3267648), (1661640, 3263184), (1667088, 3252520), (1678720, 3229983), (1688880, 3210552), (1717028, 3157920), (1735938, 3123520), (1756980, 3086112), (1772416, 3059235), (1783640, 3039984), (1786263, 3035520), (1791936, 3025910), (1794435, 3021696), (1812880, 2990952), (1815360, 2986866), (1815546, 2986560), (1821312, 2977105), (1852320, 2927268), (1869345, 2900608), (1874112, 2893230), (1883192, 2879280), (1888560, 2871096), (1899990, 2853824), (1914064, 2832840), (1919520, 2824788), (1928820, 2811168), (1951512, 2778480), (1961280, 2764642), (1991040, 2723319), (1991244, 2723040), (1993968, 2719320), (2006595, 2702208), (2026656, 2675460), (2039490, 2658624), (2042280, 2654992), (2057408, 2635470), (2083860, 2602016), (2105280, 2575542), (2108376, 2571760), (2118591, 2559360), (2140368, 2533320), (2146285, 2526336), (2153322, 2518080), (2175456, 2492460), (2178432, 2489055), (2195451, 2469760), (2215520, 2447388), (2222784, 2439390), (2239920, 2420728), (2251840, 2407914), (2266272, 2392580), (2276640, 2381684), (2303424, 2353990), (2314584, 2342640)]