4064562944640

素因数分解:

$2^7\times 3^7\times 5^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{53}}^1\times {\mathrm{293}}^1$

素因数の和:414

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 17, 18, 20, 22, 24, 27, 30, 32, 33, 34, 36, 40, 44, 45, 48, 51, 53, 54, 55, 60, 64, 66, 68, 72, 80, 81, 85, 88, 90, 96, 99, 102, 106, 108, 110, 120, 128, 132, 135, 136, 144, 153, 159, 160, 162, 165, 170, 176, 180, 187, 192, 198, 204, 212, 216, 220, 240, 243, 255, 264, 265, 270, 272, 288, 293, 297, 306, 318, 320, 324, 330, 340, 352, 360, 374, 384, 396, 405, 408, 424, 432, 440, 459, 477, 480, 486, 495, 510, 528, 530, 540, 544, 561, 576, 583, 586, 594, 612, 636, 640, 648, 660, 680, 704, 720, 729, 748, 765, 792, 795, 810, 816, 848, 864, 879, 880, 891, 901, 918, 935, 954, 960, 972, 990, 1020, 1056, 1060, 1080, 1088, 1122, 1152, 1166, 1172, 1188, 1215, 1224, 1272, 1296, 1320, 1360, 1377, 1408, 1431, 1440, 1458, 1465, 1485, 1496, 1530, 1584, 1590, 1620, 1632, 1683, 1696, 1728, 1749, 1758, 1760, 1782, 1802, 1836, 1870, 1908, 1920, 1944, 1980, 2040, 2112, 2120, 2160, 2176, 2187, 2244, 2295, 2332, 2344, 2376, 2385, 2430, 2448, 2544, 2592, 2637, 2640, 2673, 2703, 2720, 2754, 2805, 2862, 2880, 2915, 2916, 2930, 2970, 2992, 3060, 3168, 3180, 3223, 3240, 3264, 3366, 3392, 3456, 3498, 3516, 3520, 3564, 3604, 3645, 3672, 3740, 3816, 3888, 3960, 4080, 4131, 4224, 4240, 4293, 4320, 4374, 4395, 4455, 4488, 4505, 4590, 4664, 4688, 4752, 4770, 4860, 4896, 4981, 5049, 5088, 5184, 5247, 5274, 5280, 5346, 5406, 5440, 5508, 5610, 5724, 5760, 5830, 5832, 5860, 5940, 5984, 6120, 6336, 6360, 6446, 6480, 6528, 6732, 6784, 6885, 6996, 7032, 7040, 7128, 7155, 7208, 7290, 7344, 7480, 7632, 7776, 7911, 7920, 8019, 8109, 8160, 8262, 8415, 8480, 8586, 8640, 8745, 8748, 8790, 8910, 8976, 9010, 9180, 9328, 9376, 9504, 9540, 9669, 9720, 9792, 9911, 9962, 10098, 10176, 10368, 10494, 10548, 10560, 10692, 10812, 10880, 10935, 11016, 11220, 11448, 11660, 11664, 11720, 11880, 11968, 12240, 12393, 12672, 12720, 12879, 12892, 12960, 13185, 13365, 13464, 13515, 13770, 13992, 14064, 14256, 14310, 14416, 14580, 14688, 14943, 14960, 15147, 15264, 15529, 15552, 15741, 15822, 15840, 16038, 16115, 16218, 16320, 16524, 16830, 16960, 17172, 17280, 17490, 17496, 17580, 17820, 17952, 18020, 18360, 18656, 18752, 19008, 19080, 19338, 19440, 19584, 19822, 19924, 20196, 20352, 20655, 20988, 21096, 21120, 21384, 21465, 21624, 21870, 22032, 22440, 22896, 23320, 23328, 23440, 23733, 23760, 23936, 24057, 24327, 24480, 24786, 24905, 25245, 25440, 25758, 25784, 25920, 26235, 26370, 26730, 26928, 27030, 27540, 27984, 28128, 28512, 28620, 28832, 29007, 29160, 29376, 29733, 29886, 29920, 30294, 30528, 31058, 31104, 31482, 31644, 31680, 32076, 32230, 32436, 32640, 33048, 33660, 33920, 34344, 34980, 34992, 35160, 35640, 35904, 36040, 36720, 37179, 37312, 37504, 38016, 38160, 38637, 38676, 38880, 39555, 39644, 39848, 40095, 40392, 40545, 41310, 41976, 42192, 42768, 42930, 43248, 43740, 44064, 44829, 44880, 45441, 45792, 46587, 46640, 46656, 46880, 47223, 47466, 47520, 48114, 48345, 48654, 48960, 49555, 49572, 49810, 50490, 50880, 51516, 51568, 51840, 52470, 52740, 53460, 53856, 54060, 54791, 55080, 55968, 56256, 57024, 57240, 57664, 58014, 58320, 58752, 59466, 59772, 59840, 60588, 61056, 61965, 62116, 62964, 63288, 63360, 64152, 64395, 64460, 64872, 66096, 67320, 68688, 69960, 69984, 70320, 71199, 71280, 71808, 72080, 72981, 73440, 74358, 74624, 74715, 75735, 76320, 77274, 77352, 77645, 77760, 78705, 79110, 79288, 79696, 80190, 80784, 81090, 82620, 83952, 84384, 85536, 85860, 86496, 87021, 87480, 88128, 89199, 89658, 89760, 90882, 91584, 93174, 93280, 93312, 93760, 94446, 94932, 95040, 96228, 96690, 97308, 97920, 99110, 99144, 99620, 100980, 101760, 103032, 103136, 104940, 105480, 106920, 107712, 108120, 109582, 110160, 111936, 112512, 114048, 114480, 115328, 115911, 116028, 116640, 118665, 118932, 119544, 119680, 120285, 121176, 121635, 123930, 124232, 125928, 126576, 128304, 128790, 128920, 129744, 132192, 134487, 134640, 136323, 137376, 139761, 139920, 139968, 140640, 141669, 142398, 142560, 144160, 145035, 145962, 146880, 148665, 148716, 149430, 151470, 152640, 154548, 154704, 155290, 155520, 157410, 158220, 158576, 159392, 160380, 161568, 162180, 164373, 165240, 167904, 168768, 170819, 171072, 171720, 172992, 174042, 174960, 176256, 178398, 179316, 179520, 181764, 183168, 185895, 186348, 186560, 187520, 188892, 189864, 190080, 192456, 193185, 193380, 194616, 198220, 198288, 199240, 201960, 206064, 206272, 209880, 210960, 213597, 213840, 215424, 216240, 218943, 219164, 220320, 223872, 224145, 227205, 228960, 231822, 232056, 232935, 233280, 236115, 237330, 237864, 239088, 240570, 242352, 243270, 247860, 248464, 251856, 253152, 256608, 257580, 257840, 259488, 261063, 263993, 264384, 267597, 268974, 269280, 272646, 273955, 274752, 279522, 279840, 279936, 281280, 283338, 284796, 285120, 288320, 290070, 291924, 293760, 297330, 297432, 298860, 302940, 305280, 309096, 309408, 310580, 314820, 316440, 317152, 318784, 320760, 323136, 324360, 328746, 330480, 335808, 337536, 341638, 342144, 343440, 345984, 348084, 349920, 355995, 356796, 358632, 359040, 363528, 364905, 371790, 372696, 373120, 377784, 379728, 384912, 386370, 386760, 389232, 396440, 396576, 398480, 403461, 403920, 408969, 412128, 412544, 419283, 419760, 421920, 425007, 427194, 427680, 432480, 435105, 437886, 438328, 440640, 445995, 448290, 454410, 457920, 463644, 464112, 465870, 466560, 472230, 474660, 475728, 478176, 481140, 484704, 486540, 493119, 495720, 496928, 503712, 506304, 512457, 513216, 515160, 515680, 518976, 522126, 527986, 528768, 535194, 537948, 538560, 545292, 547910, 549504, 559044, 559680, 562560, 566676, 569592, 570240, 576640, 579555, 580140, 583848, 594660, 594864, 597720, 605880, 618192, 618816, 621160, 629640, 632880, 634304, 637568, 640791, 641520, 646272, 648720, 656829, 657492, 660960, 671616, 672435, 681615, 683276, 686880, 696168, 698805, 699840, 708345, 711990, 713592, 717264, 727056, 729810, 743580, 745392, 755568, 759456, 769824, 772740, 773520, 778464, 783189, 791979, 792880, 793152, 796960, 802791, 806922, 807840, 817938, 821865, 824256, 838566, 839520, 843840, 850014, 854095, 854388, 855360, 864960, 870210, 875772, 876656, 881280, 891990, 896580, 908820, 915840, 927288, 928224, 931740, 944460, 949320, 951456, 956352, 962280, 969408, 973080, 986238, 991440, 993856, 1007424, 1012608, 1024914, 1026432, 1030320, 1031360, 1037952, 1044252, 1055972, 1067985, 1070388, 1075896, 1077120, 1090584, 1094715, 1095820, 1118088, 1119360, 1133352, 1139184, 1159110, 1160280, 1167696, 1189320, 1189728, 1195440, 1210383, 1211760, 1236384, 1237632, 1242320, 1257849, 1259280, 1265760, 1268608, 1275021, 1281582, 1283040, 1297440, 1305315, 1313658, 1314984, 1319965, 1321920, 1337985, 1344870, 1363230, 1366552, 1373760, 1392336, 1397610, 1399680, 1416690, 1423980, 1427184, 1434528, 1454112, 1459620, 1479357, 1487160, 1490784, 1511136, 1518912, 1537371, 1539648, 1545480, 1547040, 1556928, 1566378, 1583958, 1585760, 1586304, 1593920, 1605582, 1613844, 1615680, 1635876, 1643730, 1648512, 1677132, 1679040, 1687680, 1700028, 1708190, 1708776, 1710720, 1729920, 1740420, 1751544, 1753312, 1783980, 1793160, 1817640, 1854576, 1856448, 1863480, 1888920, 1898640, 1902912, 1912704, 1924560, 1938816, 1946160, 1970487, 1972476, 1982880, 1987712, 2014848, 2017305, 2044845, 2049828, 2060640, 2062720, 2088504, 2096415, 2111944, 2125035, 2135970, 2140776, 2151792, 2181168, 2189430, 2191640, 2236176, 2266704, 2278368, 2318220, 2320560, 2335392, 2349567, 2375937, 2378640, 2379456, 2390880, 2408373, 2420766, 2423520, 2465595, 2472768, 2484640, 2515698, 2518560, 2531520, 2550042, 2562285, 2563164, 2566080, 2594880, 2610630, 2627316, 2629968, 2639930, 2643840, 2675970, 2689740, 2726460, 2733104, 2747520, 2784672, 2795220, 2833380, 2847960, 2854368, 2869056, 2903923, 2908224, 2919240, 2958714, 2974320, 2981568, 3022272, 3037824, 3074742, 3079296, 3090960, 3094080, 3113856, 3132756, 3167916, 3171520, 3187840, 3203955, 3211164, 3227688, 3231360, 3271752, 3284145, 3287460, 3354264, 3358080, 3400056, 3416380, 3417552, 3480840, 3503088, 3506624, 3567960, 3586320, 3631149, 3635280, 3709152, 3712896, 3726960, 3773547, 3777840, 3797280, 3805824, 3849120, 3892320, 3915945, 3940974, 3944952, 3959895, 3965760, 4013955, 4034610, 4089690, 4099656, 4121280, 4177008, 4192830, 4223888, 4250070, 4271940, 4281552, 4303584, 4362336, 4378860, 4383280, 4438071, 4472352, 4533408, 4556736, 4612113, 4636440, 4641120, 4670784, 4699134, 4751874, 4757280, 4758912, 4781760, 4816746, 4841532, 4847040, 4931190, 4945536, 4969280, 5031396, 5037120, 5063040, 5100084, 5124570, 5126328, 5132160, 5189760, 5221260, 5254632, 5259936, 5279860, 5351940, 5379480, 5452920, 5466208, 5569344, 5590440, 5666760, 5695920, 5708736, 5738112, 5807846, 5816448, 5838480, 5917428, 5948640, 5963136, 6044544, 6051915, 6149484, 6181920, 6188160, 6265512, 6289245, 6335832, 6343040, 6375105, 6407910, 6422328, 6455376, 6543504, 6568290, 6574920, 6708528, 6800112, 6832760, 6835104, 6961680, 7006176, 7013248, 7048701, 7127811, 7135920, 7172640, 7225119, 7262298, 7270560, 7396785, 7418304, 7453920, 7547094, 7555680, 7594560, 7686855, 7698240, 7784640, 7831890, 7881948, 7889904, 7919790, 7931520, 8027910, 8069220, 8179380, 8199312, 8242560, 8354016, 8385660, 8447776, 8500140, 8543880, 8563104, 8607168, 8711769, 8724672, 8757720, 8766560, 8876142, 8944704, 9066816, 9113472, 9224226, 9272880, 9282240, 9341568, 9398268, 9503748, 9514560, 9563520, 9633492, 9683064, 9694080, 9852435, 9862380, 9938560, 10062792, 10074240, 10200168, 10249140, 10252656, 10442520, 10509264, 10519872, 10559720, 10703880, 10758960, 10893447, 10905840, 10932416, 11138688, 11180880, 11320641, 11333520, 11391840, 11417472, 11615692, 11676960, 11747835, 11834856, 11879685, 11897280, 12041865, 12103830, 12298968, 12363840, 12531024, 12578490, 12671664, 12750210, 12815820, 12844656, 12910752, 13087008, 13136580, 13149840, 13314213, 13417056, 13600224, 13665520, 13670208, 13836339, 13923360, 14012352, 14097402, 14255622, 14271840, 14345280, 14450238, 14519615, 14524596, 14541120, 14793570, 14836608, 14907840, 15094188, 15111360, 15189120, 15373710, 15396480, 15569280, 15663780, 15763896, 15779808, 15839580, 16055820, 16138440, 16358760, 16398624, 16708032, 16771320, 16895552, 17000280, 17087760, 17126208, 17214336, 17423538, 17449344, 17515440, 17533120, 17752284, 17889408, 18133632, 18155745, 18448452, 18545760, 18564480, 18796536, 18867735, 19007496, 19029120, 19266984, 19366128, 19704870, 19724760, 20125584, 20400336, 20498280, 20505312, 20885040, 21018528, 21039744, 21119440, 21383433, 21407760, 21517920, 21675357, 21786894, 21811680, 21864832, 22190355, 22361760, 22641282, 22667040, 22783680, 23060565, 23231384, 23353920, 23495670, 23669712, 23759370, 23794560, 24083730, 24207660, 24597936, 24727680, 25062048, 25156980, 25343328, 25500420, 25631640, 25689312, 25821504, 26135307, 26174016, 26273160, 26299680, 26628426, 26834112, 27200448, 27331040, 27340416, 27672678, 27846720, 28024704, 28194804, 28511244, 28543680, 28690560, 28900476, 29039230, 29049192, 29082240, 29587140, 29815680, 30188376, 30222720, 30747420, 31327560, 31527792, 31559616, 31679160, 32111640, 32276880, 32717520, 32797248, 33416064, 33542640, 33791104, 33961923, 34000560, 34175520, 34252416, 34847076, 35030880, 35066240, 35243505, 35504568, 35639055, 36125595, 36311490, 36896904, 37091520, 37593072, 37735470, 38014992, 38533968, 38732256, 39409740, 39449520, 39942639, 40251168, 40800672, 40996560, 41010624, 41509017, 41770080, 42037056, 42238880, 42766866, 42815520, 43035840, 43350714, 43558845, 43573788, 43623360, 44380710, 44723520, 45282564, 45334080, 45567360, 46121130, 46462768, 46707840, 46991340, 47339424, 47518740, 48167460, 48415320, 49195872, 50124096, 50313960, 50686656, 51000840, 51263280, 51378624, 51643008, 52270614, 52348032, 52546320, 52599360, 53256852, 53668224, 54400896, 54467235, 54662080, 55345356, 55693440, 56389608, 56603205, 57022488, 57087360, 57800952, 58078460, 58098384, 59174280, 60376752, 61494840, 62655120, 63055584, 63119232, 63358320, 64150299, 64223280, 64553760, 65435040, 65594496, 66571065, 67085280, 67923846, 68001120, 68351040, 69181695, 69694152, 70061760, 70487010, 71009136, 71278110, 72251190, 72622980, 73793808, 74183040, 75186144, 75470940, 76029984, 77067936, 77464512, 78405921, 78819480, 78899040, 79885278, 80502336, 81601344, 81993120, 82021248, 83018034, 83540160, 84074112, 84477760, 85533732, 85631040, 86071680, 86701428, 87117690, 87147576, 87246720, 88761420, 89447040, 90565128, 90668160, 92242260, 92925536, 93982680, 94678848, 95037480, 96334920, 96830640, 98391744, 100248192, 100627920, 101373312, 102001680, 102526560, 102757248, 104541228, 105092640, 105198720, 106513704, 106917165, 108376785, 108934470, 109324160, 110690712, 112779216, 113206410, 114044976, 115601904, 116156920, 116196768, 118348560, 119827917, 120753504, 122989680, 124527051, 125310240, 126111168, 126716640, 128300598, 128446560, 129107520, 130676535, 130870080, 133142130, 134170560, 135847692, 136002240, 136702080, 138363390, 139388304, 140123520, 140974020, 142018272, 142556220, 144502380, 145245960, 147587616, 150372288, 150941880, 152059968, 154135872, 154929024, 156811842, 157638960, 157798080, 159770556, 161004672, 163202688, 163986240, 166036068, 167080320, 168955520, 169809615, 171067464, 171262080, 173402856, 174235380, 174295152, 177522840, 181130256, 184484520, 185851072, 187965360, 189357696, 190074960, 192450897, 192669840, 193661280, 196783488, 199713195, 201255840, 204003360, 205053120, 207545085, 209082456, 210185280, 213027408, 213834330, 216753570, 217868940, 221381424, 225558432, 226412820, 228089952, 231203808, 232313840, 232393536, 235217763, 236697120, 239655834, 241507008, 245979360, 249054102, 250620480, 252222336, 253433280, 256601196, 256893120, 258215040, 261353070, 261740160, 266284260, 268341120, 271695384, 272004480, 276726780, 278776608, 281948040, 284036544, 285112440, 289004760, 290491920, 295175232, 300744576, 301883760, 304119936, 308271744, 313623684, 315277920, 315596160, 319541112, 320751495, 327972480, 332072136, 339619230, 342134928, 346805712, 348470760, 348590304, 355045680, 362260512, 368969040, 371702144, 373581153, 375930720, 380149920, 384901794, 385339680, 387322560, 392029605, 399426390, 402511680, 408006720, 410106240, 415090170, 418164912, 420370560, 426054816, 427668660, 433507140, 435737880, 442762848, 451116864, 452825640, 456179904, 462407616, 464627680, 464787072, 470435526, 473394240, 479311668, 483014016, 491958720, 498108204, 501240960, 506866560, 513202392, 513786240, 522706140, 532568520, 543390768, 553453560, 557553216, 563896080, 568073088, 570224880, 577352691, 578009520, 580983840, 590350464, 599139585, 603767520, 622635255, 627247368, 630555840, 639082224, 641502990, 664144272, 679238460, 684269856, 693611424, 696941520, 697180608, 705653289, 710091360, 724521024, 737938080, 747162306, 751861440, 760299840, 769803588, 770679360, 774645120, 784059210, 798852780, 805023360, 816013440, 830180340, 836329824, 852109632, 855337320, 867014280, 871475760, 885525696, 902233728, 905651280, 912359808, 924815232, 929255360, 940871052, 946788480, 958623336, 962254485, 983917440, 996216408, 1026404784, 1045412280, 1065137040, 1086781536, 1106907120, 1115106432, 1127792160, 1140449760, 1154705382, 1156019040, 1161967680, 1176088815, 1198279170, 1207535040, 1245270510, 1254494736, 1261111680, 1278164448, 1283005980, 1328288544, 1358476920, 1368539712, 1387222848, 1393883040, 1394361216, 1411306578, 1420182720, 1449042048, 1475876160, 1494324612, 1503722880, 1520599680, 1539607176, 1541358720, 1568118420, 1597705560, 1660360680, 1672659648, 1704219264, 1710674640, 1734028560, 1742951520, 1771051392, 1811302560, 1858510720, 1867905765, 1881742104, 1917246672, 1924508970, 1992432816, 2052809568, 2090824560, 2116959867, 2130274080, 2173563072, 2213814240, 2255584320, 2280899520, 2309410764, 2312038080, 2323935360, 2352177630, 2396558340, 2415070080, 2490541020, 2508989472, 2556328896, 2566011960, 2656577088, 2716953840, 2737079424, 2774445696, 2787766080, 2822613156, 2840365440, 2886763455, 2951752320, 2988649224, 3079214352, 3136236840, 3195411120, 3320721360, 3345319296, 3421349280, 3468057120, 3485903040, 3528266445, 3622605120, 3735811530, 3763484208, 3834493344, 3849017940, 3984865632, 4105619136, 4181649120, 4233919734, 4260548160, 4347126144, 4427628480, 4511168640, 4561799040, 4618821528, 4624076160, 4704355260, 4793116680, 4981082040, 5017978944, 5112657792, 5132023920, 5313154176, 5433907680, 5575532160, 5645226312, 5773526910, 5977298448, 6158428704, 6272473680, 6350879601, 6390822240, 6641442720, 6842698560, 6936114240, 6971806080, 7056532890, 7245210240, 7471623060, 7526968416, 7668986688, 7698035880, 7969731264, 8211238272, 8363298240, 8467839468, 8521096320, 8855256960, 9237643056, 9408710520, 9586233360, 9962164080, 10035957888, 10264047840, 10584799335, 10867815360, 11290452624, 11547053820, 11954596896, 12316857408, 12544947360, 12701759202, 12781644480, 13282885440, 13685397120, 13872228480, 14113065780, 14943246120, 15053936832, 15337973376, 15396071760, 15939462528, 16726596480, 16935678936, 18475286112, 18817421040, 19172466720, 19924328160, 20528095680, 21169598670, 21735630720, 22580905248, 23094107640, 23909193792, 24633714816, 25089894720, 25403518404, 25563288960, 26565770880, 28226131560, 29886492240, 30107873664, 30792143520, 31754398005, 33871357872, 36950572224, 37634842080, 38344933440, 39848656320, 41056191360, 42339197340, 45161810496, 46188215280, 47818387584, 50179789440, 50807036808, 56452263120, 59772984480, 61584287040, 63508796010, 67742715744, 73901144448, 75269684160, 76689866880, 79697312640, 84678394680, 90323620992, 92376430560, 101614073616, 112904526240, 119545968960, 123168574080, 127017592020, 135485431488, 150539368320, 169356789360, 184752861120, 203228147232, 225809052480, 239091937920, 254035184040, 270970862976, 338713578720, 369505722240, 406456294464, 451618104960, 508070368080, 677427157440, 812912588928, 1016140736160, 1354854314880, 2032281472320, 4064562944640]

約数ペア:

[(1, 4064562944640), (2, 2032281472320), (3, 1354854314880), (4, 1016140736160), (5, 812912588928), (6, 677427157440), (8, 508070368080), (9, 451618104960), (10, 406456294464), (11, 369505722240), (12, 338713578720), (15, 270970862976), (16, 254035184040), (17, 239091937920), (18, 225809052480), (20, 203228147232), (22, 184752861120), (24, 169356789360), (27, 150539368320), (30, 135485431488), (32, 127017592020), (33, 123168574080), (34, 119545968960), (36, 112904526240), (40, 101614073616), (44, 92376430560), (45, 90323620992), (48, 84678394680), (51, 79697312640), (53, 76689866880), (54, 75269684160), (55, 73901144448), (60, 67742715744), (64, 63508796010), (66, 61584287040), (68, 59772984480), (72, 56452263120), (80, 50807036808), (81, 50179789440), (85, 47818387584), (88, 46188215280), (90, 45161810496), (96, 42339197340), (99, 41056191360), (102, 39848656320), (106, 38344933440), (108, 37634842080), (110, 36950572224), (120, 33871357872), (128, 31754398005), (132, 30792143520), (135, 30107873664), (136, 29886492240), (144, 28226131560), (153, 26565770880), (159, 25563288960), (160, 25403518404), (162, 25089894720), (165, 24633714816), (170, 23909193792), (176, 23094107640), (180, 22580905248), (187, 21735630720), (192, 21169598670), (198, 20528095680), (204, 19924328160), (212, 19172466720), (216, 18817421040), (220, 18475286112), (240, 16935678936), (243, 16726596480), (255, 15939462528), (264, 15396071760), (265, 15337973376), (270, 15053936832), (272, 14943246120), (288, 14113065780), (293, 13872228480), (297, 13685397120), (306, 13282885440), (318, 12781644480), (320, 12701759202), (324, 12544947360), (330, 12316857408), (340, 11954596896), (352, 11547053820), (360, 11290452624), (374, 10867815360), (384, 10584799335), (396, 10264047840), (405, 10035957888), (408, 9962164080), (424, 9586233360), (432, 9408710520), (440, 9237643056), (459, 8855256960), (477, 8521096320), (480, 8467839468), (486, 8363298240), (495, 8211238272), (510, 7969731264), (528, 7698035880), (530, 7668986688), (540, 7526968416), (544, 7471623060), (561, 7245210240), (576, 7056532890), (583, 6971806080), (586, 6936114240), (594, 6842698560), (612, 6641442720), (636, 6390822240), (640, 6350879601), (648, 6272473680), (660, 6158428704), (680, 5977298448), (704, 5773526910), (720, 5645226312), (729, 5575532160), (748, 5433907680), (765, 5313154176), (792, 5132023920), (795, 5112657792), (810, 5017978944), (816, 4981082040), (848, 4793116680), (864, 4704355260), (879, 4624076160), (880, 4618821528), (891, 4561799040), (901, 4511168640), (918, 4427628480), (935, 4347126144), (954, 4260548160), (960, 4233919734), (972, 4181649120), (990, 4105619136), (1020, 3984865632), (1056, 3849017940), (1060, 3834493344), (1080, 3763484208), (1088, 3735811530), (1122, 3622605120), (1152, 3528266445), (1166, 3485903040), (1172, 3468057120), (1188, 3421349280), (1215, 3345319296), (1224, 3320721360), (1272, 3195411120), (1296, 3136236840), (1320, 3079214352), (1360, 2988649224), (1377, 2951752320), (1408, 2886763455), (1431, 2840365440), (1440, 2822613156), (1458, 2787766080), (1465, 2774445696), (1485, 2737079424), (1496, 2716953840), (1530, 2656577088), (1584, 2566011960), (1590, 2556328896), (1620, 2508989472), (1632, 2490541020), (1683, 2415070080), (1696, 2396558340), (1728, 2352177630), (1749, 2323935360), (1758, 2312038080), (1760, 2309410764), (1782, 2280899520), (1802, 2255584320), (1836, 2213814240), (1870, 2173563072), (1908, 2130274080), (1920, 2116959867), (1944, 2090824560), (1980, 2052809568), (2040, 1992432816), (2112, 1924508970), (2120, 1917246672), (2160, 1881742104), (2176, 1867905765), (2187, 1858510720), (2244, 1811302560), (2295, 1771051392), (2332, 1742951520), (2344, 1734028560), (2376, 1710674640), (2385, 1704219264), (2430, 1672659648), (2448, 1660360680), (2544, 1597705560), (2592, 1568118420), (2637, 1541358720), (2640, 1539607176), (2673, 1520599680), (2703, 1503722880), (2720, 1494324612), (2754, 1475876160), (2805, 1449042048), (2862, 1420182720), (2880, 1411306578), (2915, 1394361216), (2916, 1393883040), (2930, 1387222848), (2970, 1368539712), (2992, 1358476920), (3060, 1328288544), (3168, 1283005980), (3180, 1278164448), (3223, 1261111680), (3240, 1254494736), (3264, 1245270510), (3366, 1207535040), (3392, 1198279170), (3456, 1176088815), (3498, 1161967680), (3516, 1156019040), (3520, 1154705382), (3564, 1140449760), (3604, 1127792160), (3645, 1115106432), (3672, 1106907120), (3740, 1086781536), (3816, 1065137040), (3888, 1045412280), (3960, 1026404784), (4080, 996216408), (4131, 983917440), (4224, 962254485), (4240, 958623336), (4293, 946788480), (4320, 940871052), (4374, 929255360), (4395, 924815232), (4455, 912359808), (4488, 905651280), (4505, 902233728), (4590, 885525696), (4664, 871475760), (4688, 867014280), (4752, 855337320), (4770, 852109632), (4860, 836329824), (4896, 830180340), (4981, 816013440), (5049, 805023360), (5088, 798852780), (5184, 784059210), (5247, 774645120), (5274, 770679360), (5280, 769803588), (5346, 760299840), (5406, 751861440), (5440, 747162306), (5508, 737938080), (5610, 724521024), (5724, 710091360), (5760, 705653289), (5830, 697180608), (5832, 696941520), (5860, 693611424), (5940, 684269856), (5984, 679238460), (6120, 664144272), (6336, 641502990), (6360, 639082224), (6446, 630555840), (6480, 627247368), (6528, 622635255), (6732, 603767520), (6784, 599139585), (6885, 590350464), (6996, 580983840), (7032, 578009520), (7040, 577352691), (7128, 570224880), (7155, 568073088), (7208, 563896080), (7290, 557553216), (7344, 553453560), (7480, 543390768), (7632, 532568520), (7776, 522706140), (7911, 513786240), (7920, 513202392), (8019, 506866560), (8109, 501240960), (8160, 498108204), (8262, 491958720), (8415, 483014016), (8480, 479311668), (8586, 473394240), (8640, 470435526), (8745, 464787072), (8748, 464627680), (8790, 462407616), (8910, 456179904), (8976, 452825640), (9010, 451116864), (9180, 442762848), (9328, 435737880), (9376, 433507140), (9504, 427668660), (9540, 426054816), (9669, 420370560), (9720, 418164912), (9792, 415090170), (9911, 410106240), (9962, 408006720), (10098, 402511680), (10176, 399426390), (10368, 392029605), (10494, 387322560), (10548, 385339680), (10560, 384901794), (10692, 380149920), (10812, 375930720), (10880, 373581153), (10935, 371702144), (11016, 368969040), (11220, 362260512), (11448, 355045680), (11660, 348590304), (11664, 348470760), (11720, 346805712), (11880, 342134928), (11968, 339619230), (12240, 332072136), (12393, 327972480), (12672, 320751495), (12720, 319541112), (12879, 315596160), (12892, 315277920), (12960, 313623684), (13185, 308271744), (13365, 304119936), (13464, 301883760), (13515, 300744576), (13770, 295175232), (13992, 290491920), (14064, 289004760), (14256, 285112440), (14310, 284036544), (14416, 281948040), (14580, 278776608), (14688, 276726780), (14943, 272004480), (14960, 271695384), (15147, 268341120), (15264, 266284260), (15529, 261740160), (15552, 261353070), (15741, 258215040), (15822, 256893120), (15840, 256601196), (16038, 253433280), (16115, 252222336), (16218, 250620480), (16320, 249054102), (16524, 245979360), (16830, 241507008), (16960, 239655834), (17172, 236697120), (17280, 235217763), (17490, 232393536), (17496, 232313840), (17580, 231203808), (17820, 228089952), (17952, 226412820), (18020, 225558432), (18360, 221381424), (18656, 217868940), (18752, 216753570), (19008, 213834330), (19080, 213027408), (19338, 210185280), (19440, 209082456), (19584, 207545085), (19822, 205053120), (19924, 204003360), (20196, 201255840), (20352, 199713195), (20655, 196783488), (20988, 193661280), (21096, 192669840), (21120, 192450897), (21384, 190074960), (21465, 189357696), (21624, 187965360), (21870, 185851072), (22032, 184484520), (22440, 181130256), (22896, 177522840), (23320, 174295152), (23328, 174235380), (23440, 173402856), (23733, 171262080), (23760, 171067464), (23936, 169809615), (24057, 168955520), (24327, 167080320), (24480, 166036068), (24786, 163986240), (24905, 163202688), (25245, 161004672), (25440, 159770556), (25758, 157798080), (25784, 157638960), (25920, 156811842), (26235, 154929024), (26370, 154135872), (26730, 152059968), (26928, 150941880), (27030, 150372288), (27540, 147587616), (27984, 145245960), (28128, 144502380), (28512, 142556220), (28620, 142018272), (28832, 140974020), (29007, 140123520), (29160, 139388304), (29376, 138363390), (29733, 136702080), (29886, 136002240), (29920, 135847692), (30294, 134170560), (30528, 133142130), (31058, 130870080), (31104, 130676535), (31482, 129107520), (31644, 128446560), (31680, 128300598), (32076, 126716640), (32230, 126111168), (32436, 125310240), (32640, 124527051), (33048, 122989680), (33660, 120753504), (33920, 119827917), (34344, 118348560), (34980, 116196768), (34992, 116156920), (35160, 115601904), (35640, 114044976), (35904, 113206410), (36040, 112779216), (36720, 110690712), (37179, 109324160), (37312, 108934470), (37504, 108376785), (38016, 106917165), (38160, 106513704), (38637, 105198720), (38676, 105092640), (38880, 104541228), (39555, 102757248), (39644, 102526560), (39848, 102001680), (40095, 101373312), (40392, 100627920), (40545, 100248192), (41310, 98391744), (41976, 96830640), (42192, 96334920), (42768, 95037480), (42930, 94678848), (43248, 93982680), (43740, 92925536), (44064, 92242260), (44829, 90668160), (44880, 90565128), (45441, 89447040), (45792, 88761420), (46587, 87246720), (46640, 87147576), (46656, 87117690), (46880, 86701428), (47223, 86071680), (47466, 85631040), (47520, 85533732), (48114, 84477760), (48345, 84074112), (48654, 83540160), (48960, 83018034), (49555, 82021248), (49572, 81993120), (49810, 81601344), (50490, 80502336), (50880, 79885278), (51516, 78899040), (51568, 78819480), (51840, 78405921), (52470, 77464512), (52740, 77067936), (53460, 76029984), (53856, 75470940), (54060, 75186144), (54791, 74183040), (55080, 73793808), (55968, 72622980), (56256, 72251190), (57024, 71278110), (57240, 71009136), (57664, 70487010), (58014, 70061760), (58320, 69694152), (58752, 69181695), (59466, 68351040), (59772, 68001120), (59840, 67923846), (60588, 67085280), (61056, 66571065), (61965, 65594496), (62116, 65435040), (62964, 64553760), (63288, 64223280), (63360, 64150299), (64152, 63358320), (64395, 63119232), (64460, 63055584), (64872, 62655120), (66096, 61494840), (67320, 60376752), (68688, 59174280), (69960, 58098384), (69984, 58078460), (70320, 57800952), (71199, 57087360), (71280, 57022488), (71808, 56603205), (72080, 56389608), (72981, 55693440), (73440, 55345356), (74358, 54662080), (74624, 54467235), (74715, 54400896), (75735, 53668224), (76320, 53256852), (77274, 52599360), (77352, 52546320), (77645, 52348032), (77760, 52270614), (78705, 51643008), (79110, 51378624), (79288, 51263280), (79696, 51000840), (80190, 50686656), (80784, 50313960), (81090, 50124096), (82620, 49195872), (83952, 48415320), (84384, 48167460), (85536, 47518740), (85860, 47339424), (86496, 46991340), (87021, 46707840), (87480, 46462768), (88128, 46121130), (89199, 45567360), (89658, 45334080), (89760, 45282564), (90882, 44723520), (91584, 44380710), (93174, 43623360), (93280, 43573788), (93312, 43558845), (93760, 43350714), (94446, 43035840), (94932, 42815520), (95040, 42766866), (96228, 42238880), (96690, 42037056), (97308, 41770080), (97920, 41509017), (99110, 41010624), (99144, 40996560), (99620, 40800672), (100980, 40251168), (101760, 39942639), (103032, 39449520), (103136, 39409740), (104940, 38732256), (105480, 38533968), (106920, 38014992), (107712, 37735470), (108120, 37593072), (109582, 37091520), (110160, 36896904), (111936, 36311490), (112512, 36125595), (114048, 35639055), (114480, 35504568), (115328, 35243505), (115911, 35066240), (116028, 35030880), (116640, 34847076), (118665, 34252416), (118932, 34175520), (119544, 34000560), (119680, 33961923), (120285, 33791104), (121176, 33542640), (121635, 33416064), (123930, 32797248), (124232, 32717520), (125928, 32276880), (126576, 32111640), (128304, 31679160), (128790, 31559616), (128920, 31527792), (129744, 31327560), (132192, 30747420), (134487, 30222720), (134640, 30188376), (136323, 29815680), (137376, 29587140), (139761, 29082240), (139920, 29049192), (139968, 29039230), (140640, 28900476), (141669, 28690560), (142398, 28543680), (142560, 28511244), (144160, 28194804), (145035, 28024704), (145962, 27846720), (146880, 27672678), (148665, 27340416), (148716, 27331040), (149430, 27200448), (151470, 26834112), (152640, 26628426), (154548, 26299680), (154704, 26273160), (155290, 26174016), (155520, 26135307), (157410, 25821504), (158220, 25689312), (158576, 25631640), (159392, 25500420), (160380, 25343328), (161568, 25156980), (162180, 25062048), (164373, 24727680), (165240, 24597936), (167904, 24207660), (168768, 24083730), (170819, 23794560), (171072, 23759370), (171720, 23669712), (172992, 23495670), (174042, 23353920), (174960, 23231384), (176256, 23060565), (178398, 22783680), (179316, 22667040), (179520, 22641282), (181764, 22361760), (183168, 22190355), (185895, 21864832), (186348, 21811680), (186560, 21786894), (187520, 21675357), (188892, 21517920), (189864, 21407760), (190080, 21383433), (192456, 21119440), (193185, 21039744), (193380, 21018528), (194616, 20885040), (198220, 20505312), (198288, 20498280), (199240, 20400336), (201960, 20125584), (206064, 19724760), (206272, 19704870), (209880, 19366128), (210960, 19266984), (213597, 19029120), (213840, 19007496), (215424, 18867735), (216240, 18796536), (218943, 18564480), (219164, 18545760), (220320, 18448452), (223872, 18155745), (224145, 18133632), (227205, 17889408), (228960, 17752284), (231822, 17533120), (232056, 17515440), (232935, 17449344), (233280, 17423538), (236115, 17214336), (237330, 17126208), (237864, 17087760), (239088, 17000280), (240570, 16895552), (242352, 16771320), (243270, 16708032), (247860, 16398624), (248464, 16358760), (251856, 16138440), (253152, 16055820), (256608, 15839580), (257580, 15779808), (257840, 15763896), (259488, 15663780), (261063, 15569280), (263993, 15396480), (264384, 15373710), (267597, 15189120), (268974, 15111360), (269280, 15094188), (272646, 14907840), (273955, 14836608), (274752, 14793570), (279522, 14541120), (279840, 14524596), (279936, 14519615), (281280, 14450238), (283338, 14345280), (284796, 14271840), (285120, 14255622), (288320, 14097402), (290070, 14012352), (291924, 13923360), (293760, 13836339), (297330, 13670208), (297432, 13665520), (298860, 13600224), (302940, 13417056), (305280, 13314213), (309096, 13149840), (309408, 13136580), (310580, 13087008), (314820, 12910752), (316440, 12844656), (317152, 12815820), (318784, 12750210), (320760, 12671664), (323136, 12578490), (324360, 12531024), (328746, 12363840), (330480, 12298968), (335808, 12103830), (337536, 12041865), (341638, 11897280), (342144, 11879685), (343440, 11834856), (345984, 11747835), (348084, 11676960), (349920, 11615692), (355995, 11417472), (356796, 11391840), (358632, 11333520), (359040, 11320641), (363528, 11180880), (364905, 11138688), (371790, 10932416), (372696, 10905840), (373120, 10893447), (377784, 10758960), (379728, 10703880), (384912, 10559720), (386370, 10519872), (386760, 10509264), (389232, 10442520), (396440, 10252656), (396576, 10249140), (398480, 10200168), (403461, 10074240), (403920, 10062792), (408969, 9938560), (412128, 9862380), (412544, 9852435), (419283, 9694080), (419760, 9683064), (421920, 9633492), (425007, 9563520), (427194, 9514560), (427680, 9503748), (432480, 9398268), (435105, 9341568), (437886, 9282240), (438328, 9272880), (440640, 9224226), (445995, 9113472), (448290, 9066816), (454410, 8944704), (457920, 8876142), (463644, 8766560), (464112, 8757720), (465870, 8724672), (466560, 8711769), (472230, 8607168), (474660, 8563104), (475728, 8543880), (478176, 8500140), (481140, 8447776), (484704, 8385660), (486540, 8354016), (493119, 8242560), (495720, 8199312), (496928, 8179380), (503712, 8069220), (506304, 8027910), (512457, 7931520), (513216, 7919790), (515160, 7889904), (515680, 7881948), (518976, 7831890), (522126, 7784640), (527986, 7698240), (528768, 7686855), (535194, 7594560), (537948, 7555680), (538560, 7547094), (545292, 7453920), (547910, 7418304), (549504, 7396785), (559044, 7270560), (559680, 7262298), (562560, 7225119), (566676, 7172640), (569592, 7135920), (570240, 7127811), (576640, 7048701), (579555, 7013248), (580140, 7006176), (583848, 6961680), (594660, 6835104), (594864, 6832760), (597720, 6800112), (605880, 6708528), (618192, 6574920), (618816, 6568290), (621160, 6543504), (629640, 6455376), (632880, 6422328), (634304, 6407910), (637568, 6375105), (640791, 6343040), (641520, 6335832), (646272, 6289245), (648720, 6265512), (656829, 6188160), (657492, 6181920), (660960, 6149484), (671616, 6051915), (672435, 6044544), (681615, 5963136), (683276, 5948640), (686880, 5917428), (696168, 5838480), (698805, 5816448), (699840, 5807846), (708345, 5738112), (711990, 5708736), (713592, 5695920), (717264, 5666760), (727056, 5590440), (729810, 5569344), (743580, 5466208), (745392, 5452920), (755568, 5379480), (759456, 5351940), (769824, 5279860), (772740, 5259936), (773520, 5254632), (778464, 5221260), (783189, 5189760), (791979, 5132160), (792880, 5126328), (793152, 5124570), (796960, 5100084), (802791, 5063040), (806922, 5037120), (807840, 5031396), (817938, 4969280), (821865, 4945536), (824256, 4931190), (838566, 4847040), (839520, 4841532), (843840, 4816746), (850014, 4781760), (854095, 4758912), (854388, 4757280), (855360, 4751874), (864960, 4699134), (870210, 4670784), (875772, 4641120), (876656, 4636440), (881280, 4612113), (891990, 4556736), (896580, 4533408), (908820, 4472352), (915840, 4438071), (927288, 4383280), (928224, 4378860), (931740, 4362336), (944460, 4303584), (949320, 4281552), (951456, 4271940), (956352, 4250070), (962280, 4223888), (969408, 4192830), (973080, 4177008), (986238, 4121280), (991440, 4099656), (993856, 4089690), (1007424, 4034610), (1012608, 4013955), (1024914, 3965760), (1026432, 3959895), (1030320, 3944952), (1031360, 3940974), (1037952, 3915945), (1044252, 3892320), (1055972, 3849120), (1067985, 3805824), (1070388, 3797280), (1075896, 3777840), (1077120, 3773547), (1090584, 3726960), (1094715, 3712896), (1095820, 3709152), (1118088, 3635280), (1119360, 3631149), (1133352, 3586320), (1139184, 3567960), (1159110, 3506624), (1160280, 3503088), (1167696, 3480840), (1189320, 3417552), (1189728, 3416380), (1195440, 3400056), (1210383, 3358080), (1211760, 3354264), (1236384, 3287460), (1237632, 3284145), (1242320, 3271752), (1257849, 3231360), (1259280, 3227688), (1265760, 3211164), (1268608, 3203955), (1275021, 3187840), (1281582, 3171520), (1283040, 3167916), (1297440, 3132756), (1305315, 3113856), (1313658, 3094080), (1314984, 3090960), (1319965, 3079296), (1321920, 3074742), (1337985, 3037824), (1344870, 3022272), (1363230, 2981568), (1366552, 2974320), (1373760, 2958714), (1392336, 2919240), (1397610, 2908224), (1399680, 2903923), (1416690, 2869056), (1423980, 2854368), (1427184, 2847960), (1434528, 2833380), (1454112, 2795220), (1459620, 2784672), (1479357, 2747520), (1487160, 2733104), (1490784, 2726460), (1511136, 2689740), (1518912, 2675970), (1537371, 2643840), (1539648, 2639930), (1545480, 2629968), (1547040, 2627316), (1556928, 2610630), (1566378, 2594880), (1583958, 2566080), (1585760, 2563164), (1586304, 2562285), (1593920, 2550042), (1605582, 2531520), (1613844, 2518560), (1615680, 2515698), (1635876, 2484640), (1643730, 2472768), (1648512, 2465595), (1677132, 2423520), (1679040, 2420766), (1687680, 2408373), (1700028, 2390880), (1708190, 2379456), (1708776, 2378640), (1710720, 2375937), (1729920, 2349567), (1740420, 2335392), (1751544, 2320560), (1753312, 2318220), (1783980, 2278368), (1793160, 2266704), (1817640, 2236176), (1854576, 2191640), (1856448, 2189430), (1863480, 2181168), (1888920, 2151792), (1898640, 2140776), (1902912, 2135970), (1912704, 2125035), (1924560, 2111944), (1938816, 2096415), (1946160, 2088504), (1970487, 2062720), (1972476, 2060640), (1982880, 2049828), (1987712, 2044845), (2014848, 2017305)]