182194945920

素因数分解:

$2^7\times 3^7\times 5^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1$

素因数の和:120

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 19, 20, 24, 26, 27, 30, 31, 32, 34, 36, 38, 39, 40, 45, 48, 51, 52, 54, 57, 60, 62, 64, 65, 68, 72, 76, 78, 80, 81, 85, 90, 93, 95, 96, 102, 104, 108, 114, 117, 120, 124, 128, 130, 135, 136, 144, 152, 153, 155, 156, 160, 162, 170, 171, 180, 186, 190, 192, 195, 204, 208, 216, 221, 228, 234, 240, 243, 247, 248, 255, 260, 270, 272, 279, 285, 288, 304, 306, 310, 312, 320, 323, 324, 340, 342, 351, 360, 372, 380, 384, 390, 403, 405, 408, 416, 432, 442, 456, 459, 465, 468, 480, 486, 494, 496, 510, 513, 520, 527, 540, 544, 558, 570, 576, 585, 589, 608, 612, 620, 624, 640, 646, 648, 663, 680, 684, 702, 720, 729, 741, 744, 760, 765, 780, 806, 810, 816, 832, 837, 855, 864, 884, 912, 918, 930, 936, 960, 969, 972, 988, 992, 1020, 1026, 1040, 1053, 1054, 1080, 1088, 1105, 1116, 1140, 1152, 1170, 1178, 1209, 1215, 1216, 1224, 1235, 1240, 1248, 1292, 1296, 1326, 1360, 1368, 1377, 1395, 1404, 1440, 1458, 1482, 1488, 1520, 1530, 1539, 1560, 1581, 1612, 1615, 1620, 1632, 1664, 1674, 1710, 1728, 1755, 1767, 1768, 1824, 1836, 1860, 1872, 1920, 1938, 1944, 1976, 1984, 1989, 2015, 2040, 2052, 2080, 2106, 2108, 2160, 2176, 2187, 2210, 2223, 2232, 2280, 2295, 2340, 2356, 2418, 2430, 2432, 2448, 2470, 2480, 2496, 2511, 2565, 2584, 2592, 2635, 2652, 2720, 2736, 2754, 2790, 2808, 2880, 2907, 2916, 2945, 2964, 2976, 3040, 3060, 3078, 3120, 3159, 3162, 3224, 3230, 3240, 3264, 3315, 3348, 3420, 3456, 3510, 3534, 3536, 3627, 3645, 3648, 3672, 3705, 3720, 3744, 3876, 3888, 3952, 3968, 3978, 4030, 4080, 4104, 4131, 4160, 4185, 4199, 4212, 4216, 4320, 4374, 4420, 4446, 4464, 4560, 4590, 4617, 4680, 4712, 4743, 4836, 4845, 4860, 4896, 4940, 4960, 4992, 5022, 5130, 5168, 5184, 5265, 5270, 5301, 5304, 5440, 5472, 5508, 5580, 5616, 5760, 5814, 5832, 5890, 5928, 5952, 5967, 6045, 6080, 6120, 6156, 6240, 6318, 6324, 6448, 6460, 6480, 6528, 6630, 6669, 6696, 6840, 6851, 6885, 7020, 7068, 7072, 7254, 7290, 7296, 7344, 7410, 7440, 7488, 7533, 7657, 7695, 7752, 7776, 7904, 7905, 7956, 8060, 8160, 8208, 8262, 8320, 8370, 8398, 8424, 8432, 8640, 8721, 8748, 8835, 8840, 8892, 8928, 9120, 9180, 9234, 9360, 9424, 9477, 9486, 9672, 9690, 9720, 9792, 9880, 9920, 9945, 10013, 10044, 10260, 10336, 10368, 10530, 10540, 10602, 10608, 10880, 10881, 10935, 10944, 11016, 11115, 11160, 11232, 11628, 11664, 11780, 11856, 11904, 11934, 12090, 12160, 12240, 12312, 12393, 12480, 12555, 12597, 12636, 12648, 12896, 12920, 12960, 13260, 13338, 13392, 13680, 13702, 13770, 13851, 14040, 14136, 14144, 14229, 14508, 14535, 14580, 14688, 14820, 14880, 14976, 15066, 15314, 15390, 15504, 15552, 15795, 15808, 15810, 15903, 15912, 16120, 16320, 16416, 16524, 16740, 16796, 16848, 16864, 17280, 17442, 17496, 17670, 17680, 17784, 17856, 17901, 18135, 18240, 18360, 18468, 18720, 18848, 18954, 18972, 19344, 19380, 19440, 19584, 19760, 19840, 19890, 20007, 20026, 20088, 20520, 20553, 20655, 20672, 20995, 21060, 21080, 21204, 21216, 21762, 21870, 21888, 22032, 22230, 22320, 22464, 22599, 22971, 23085, 23256, 23328, 23560, 23712, 23715, 23868, 24180, 24480, 24624, 24786, 24960, 25110, 25194, 25272, 25296, 25792, 25840, 25920, 26163, 26505, 26520, 26676, 26784, 27360, 27404, 27540, 27702, 28080, 28272, 28288, 28431, 28458, 29016, 29070, 29160, 29376, 29640, 29760, 29835, 30039, 30132, 30628, 30780, 31008, 31104, 31590, 31616, 31620, 31806, 31824, 32240, 32640, 32643, 32832, 33048, 33345, 33480, 33592, 33696, 33728, 34255, 34884, 34992, 35340, 35360, 35568, 35712, 35802, 36270, 36480, 36720, 36936, 37179, 37440, 37665, 37696, 37791, 37908, 37944, 38285, 38688, 38760, 38880, 39520, 39780, 40014, 40052, 40176, 41040, 41106, 41310, 41344, 41553, 41990, 42120, 42160, 42408, 42432, 42687, 43524, 43605, 43740, 44064, 44460, 44640, 44928, 45198, 45942, 46170, 46512, 46656, 47120, 47385, 47424, 47430, 47709, 47736, 48360, 48960, 49248, 49572, 50065, 50220, 50388, 50544, 50592, 51584, 51680, 51840, 52326, 53010, 53040, 53352, 53568, 53703, 54405, 54720, 54808, 55080, 55404, 56160, 56544, 56862, 56916, 58032, 58140, 58320, 58752, 59280, 59520, 59670, 60021, 60078, 60264, 61256, 61560, 61659, 61965, 62016, 62985, 63180, 63240, 63612, 63648, 64480, 65286, 65664, 66096, 66690, 66960, 67184, 67392, 67456, 67797, 68510, 68913, 69255, 69768, 69984, 70680, 70720, 71136, 71145, 71604, 72540, 73440, 73872, 74358, 74880, 75330, 75392, 75582, 75816, 75888, 76570, 77376, 77520, 77760, 78489, 79040, 79515, 79560, 80028, 80104, 80352, 82080, 82212, 82620, 83106, 83980, 84240, 84320, 84816, 84864, 85374, 87048, 87210, 87480, 88128, 88920, 89280, 89505, 90117, 90396, 91884, 92340, 93024, 93312, 94240, 94770, 94848, 94860, 95418, 95472, 96720, 97920, 97929, 98496, 99144, 100035, 100130, 100440, 100776, 101088, 101184, 102765, 103360, 104652, 106020, 106080, 106704, 107136, 107406, 108810, 109440, 109616, 110160, 110808, 112320, 112995, 113088, 113373, 113724, 113832, 114855, 116064, 116280, 116640, 118560, 119340, 120042, 120156, 120528, 122512, 123120, 123318, 123930, 124032, 125970, 126360, 126480, 127224, 127296, 128061, 128960, 130169, 130572, 130815, 132192, 133380, 133920, 134368, 134784, 135594, 137020, 137826, 138510, 139536, 139968, 141360, 141440, 142155, 142272, 142290, 143127, 143208, 145080, 146880, 147744, 148716, 150195, 150660, 151164, 151632, 151776, 153140, 154752, 155040, 155520, 156978, 158080, 159030, 159120, 160056, 160208, 160704, 161109, 163215, 164160, 164424, 165240, 166212, 167960, 168480, 168640, 169632, 170748, 174096, 174420, 174960, 176256, 177840, 178560, 179010, 180063, 180234, 180792, 183768, 184680, 184977, 185895, 186048, 188480, 188955, 189540, 189720, 190836, 190944, 193440, 195858, 196992, 198288, 200070, 200260, 200880, 201552, 202176, 202368, 205530, 206720, 206739, 207765, 209304, 212040, 212160, 213408, 213435, 214812, 217620, 219232, 220320, 221616, 224640, 225990, 226176, 226746, 227448, 227664, 229710, 232128, 232560, 233280, 235467, 237120, 238545, 238680, 240084, 240312, 241056, 245024, 246240, 246636, 247860, 251940, 252720, 252960, 254448, 254592, 256122, 257920, 260338, 261144, 261630, 264384, 266760, 267840, 268515, 268736, 270351, 271188, 274040, 275652, 277020, 279072, 279936, 282720, 284310, 284544, 284580, 286254, 286416, 290160, 293760, 293787, 295488, 297432, 300105, 300390, 301320, 302328, 303264, 303552, 306280, 308295, 310080, 313956, 318060, 318240, 320112, 320416, 321408, 322218, 326430, 328320, 328848, 330480, 332424, 335920, 336960, 337280, 338985, 339264, 340119, 341496, 344565, 348192, 348840, 349920, 355680, 358020, 360126, 360468, 361584, 367536, 369360, 369954, 371790, 372096, 376960, 377910, 379080, 379440, 381672, 381888, 384183, 386880, 390507, 391716, 392445, 396576, 400140, 400520, 401760, 403104, 404352, 411060, 413478, 415530, 418608, 424080, 424320, 426816, 426870, 429381, 429624, 435240, 438464, 440640, 443232, 450585, 451980, 453492, 454896, 455328, 459420, 464256, 465120, 466560, 470934, 474240, 477090, 477360, 480168, 480624, 482112, 483327, 489645, 490048, 492480, 493272, 495720, 503880, 505440, 505920, 508896, 512244, 520676, 522288, 523260, 528768, 533520, 535680, 537030, 537472, 540189, 540702, 542376, 548080, 551304, 554040, 554931, 558144, 565440, 566865, 568620, 569160, 572508, 572832, 580320, 587574, 590976, 594864, 600210, 600780, 602640, 604656, 606528, 607104, 612560, 616590, 620160, 620217, 627912, 636120, 636480, 640224, 640305, 640832, 644436, 650845, 652860, 657696, 660960, 664848, 671840, 673920, 677970, 678528, 680238, 682992, 689130, 696384, 697680, 699840, 706401, 711360, 715635, 716040, 720252, 720936, 723168, 735072, 738720, 739908, 743580, 755820, 758160, 758880, 763344, 763776, 768366, 773760, 781014, 783432, 784890, 793152, 800280, 801040, 803520, 805545, 806208, 811053, 822120, 826956, 831060, 837216, 848160, 853632, 853740, 858762, 859248, 870480, 876928, 881280, 881361, 886464, 900315, 901170, 903960, 906984, 909792, 910656, 918840, 924885, 930240, 941868, 954180, 954720, 960336, 961248, 964224, 966654, 979290, 980096, 984960, 986544, 991440, 1007760, 1010880, 1011840, 1017792, 1020357, 1024488, 1033695, 1041352, 1044576, 1046520, 1067040, 1074060, 1080378, 1081404, 1084752, 1096160, 1102608, 1108080, 1109862, 1116288, 1130880, 1133730, 1137240, 1138320, 1145016, 1145664, 1152549, 1160640, 1171521, 1175148, 1177335, 1189728, 1200420, 1201560, 1205280, 1209312, 1213056, 1225120, 1233180, 1240434, 1255824, 1272240, 1272960, 1280448, 1280610, 1281664, 1288143, 1288872, 1301690, 1305720, 1315392, 1321920, 1329696, 1343680, 1351755, 1355940, 1360476, 1365984, 1378260, 1392768, 1395360, 1399680, 1412802, 1422720, 1431270, 1432080, 1440504, 1441872, 1446336, 1468935, 1470144, 1477440, 1479816, 1487160, 1511640, 1516320, 1517760, 1526688, 1536732, 1562028, 1566864, 1569780, 1586304, 1600560, 1602080, 1607040, 1611090, 1612416, 1622106, 1644240, 1653912, 1662120, 1664793, 1674432, 1696320, 1700595, 1707480, 1717524, 1718496, 1740960, 1762722, 1772928, 1800630, 1802340, 1807920, 1813968, 1819584, 1821312, 1837680, 1849770, 1860480, 1860651, 1883736, 1908360, 1909440, 1920672, 1920915, 1922496, 1933308, 1952535, 1958580, 1973088, 1982880, 2015520, 2021760, 2035584, 2040714, 2048976, 2067390, 2082704, 2089152, 2093040, 2134080, 2146905, 2148120, 2160756, 2162808, 2169504, 2192320, 2205216, 2216160, 2219724, 2267460, 2274480, 2276640, 2290032, 2291328, 2305098, 2321280, 2343042, 2350296, 2354670, 2379456, 2400840, 2403120, 2410560, 2416635, 2418624, 2433159, 2450240, 2466360, 2480868, 2511648, 2544480, 2560896, 2561220, 2576286, 2577744, 2603380, 2611440, 2630784, 2643840, 2659392, 2687360, 2700945, 2703510, 2711880, 2720952, 2731968, 2756520, 2774655, 2790720, 2825604, 2862540, 2864160, 2881008, 2883744, 2892672, 2937870, 2940288, 2954880, 2959632, 2974320, 3023280, 3032640, 3035520, 3053376, 3061071, 3073464, 3101085, 3124056, 3133728, 3139560, 3201120, 3204160, 3222180, 3244212, 3288480, 3307824, 3324240, 3329586, 3348864, 3392640, 3401190, 3414960, 3435048, 3436992, 3481920, 3514563, 3525444, 3532005, 3601260, 3604680, 3615840, 3627936, 3639168, 3675360, 3699540, 3721302, 3767472, 3816720, 3818880, 3841344, 3841830, 3844992, 3866616, 3905070, 3917160, 3946176, 3965760, 4031040, 4055265, 4081428, 4097952, 4134780, 4165408, 4178304, 4186080, 4268160, 4293810, 4296240, 4321512, 4325616, 4339008, 4384640, 4406805, 4410432, 4432320, 4439448, 4534920, 4548960, 4553280, 4580064, 4610196, 4686084, 4700592, 4709340, 4758912, 4801680, 4806240, 4821120, 4833270, 4837248, 4866318, 4900480, 4932720, 4961736, 4994379, 5023296, 5088960, 5101785, 5122440, 5152572, 5155488, 5206760, 5222880, 5318784, 5401890, 5407020, 5423760, 5441904, 5463936, 5513040, 5549310, 5581440, 5581953, 5651208, 5725080, 5728320, 5762016, 5762745, 5767488, 5857605, 5875740, 5919264, 5948640, 6046560, 6065280, 6106752, 6122142, 6146928, 6202170, 6248112, 6267456, 6279120, 6402240, 6408320, 6440715, 6444360, 6488424, 6576960, 6615648, 6648480, 6659172, 6802380, 6829920, 6870096, 6873984, 6963840, 7029126, 7050888, 7064010, 7202520, 7209360, 7231680, 7255872, 7299477, 7350720, 7399080, 7442604, 7534944, 7633440, 7682688, 7683660, 7733232, 7810140, 7834320, 7892352, 7931520, 8062080, 8110530, 8162856, 8195904, 8269560, 8323965, 8330816, 8372160, 8587620, 8592480, 8643024, 8651232, 8678016, 8813610, 8820864, 8864640, 8878896, 9069840, 9097920, 9106560, 9160128, 9183213, 9220392, 9303255, 9372168, 9401184, 9418680, 9603360, 9612480, 9666540, 9732636, 9865440, 9923472, 9988758, 10046592, 10177920, 10203570, 10244880, 10305144, 10310976, 10413520, 10445760, 10543689, 10803780, 10814040, 10847520, 10883808, 11026080, 11098620, 11163906, 11302416, 11450160, 11456640, 11524032, 11525490, 11534976, 11715210, 11751480, 11838528, 11897280, 12093120, 12165795, 12244284, 12293856, 12404340, 12496224, 12534912, 12558240, 12804480, 12881430, 12888720, 12976848, 13153920, 13231296, 13296960, 13318344, 13604760, 13659840, 13740192, 14058252, 14101776, 14128020, 14405040, 14418720, 14463360, 14511744, 14598954, 14701440, 14798160, 14885208, 14983137, 15069888, 15266880, 15305355, 15367320, 15466464, 15620280, 15668640, 16221060, 16325712, 16391808, 16539120, 16647930, 16661632, 16744320, 16745859, 17175240, 17184960, 17286048, 17302464, 17572815, 17627220, 17757792, 18139680, 18195840, 18320256, 18366426, 18440784, 18606510, 18744336, 18802368, 18837360, 19206720, 19224960, 19333080, 19465272, 19730880, 19846944, 19977516, 20407140, 20489760, 20610288, 20621952, 20827040, 20891520, 21087378, 21607560, 21628080, 21695040, 21767616, 21898431, 22052160, 22197240, 22327812, 22604832, 22900320, 23048064, 23050980, 23430420, 23502960, 23677056, 23794560, 24186240, 24331590, 24488568, 24587712, 24808680, 24971895, 24992448, 25116480, 25762860, 25777440, 25953696, 26462592, 26593920, 26636688, 27209520, 27319680, 27480384, 27909765, 28116504, 28203552, 28256040, 28810080, 28837440, 29197908, 29596320, 29770416, 29966274, 30139776, 30533760, 30610710, 30734640, 30932928, 31240560, 31337280, 31631067, 32442120, 32651424, 33078240, 33295860, 33491718, 34350480, 34369920, 34572096, 34604928, 35145630, 35254440, 35515584, 36279360, 36497385, 36732852, 36881568, 37213020, 37488672, 37604736, 37674720, 38413440, 38666160, 38930544, 39461760, 39693888, 39955032, 40814280, 40979520, 41220576, 41654080, 42174756, 43215120, 43256160, 43390080, 43535232, 43796862, 44104320, 44394480, 44655624, 45209664, 45800640, 45916065, 46101960, 46860840, 47005920, 48663180, 48977136, 49175424, 49617360, 49943790, 49984896, 50232960, 51525720, 51554880, 51907392, 52718445, 53273376, 54419040, 54960768, 55819530, 56233008, 56407104, 56512080, 57620160, 57674880, 58395816, 59192640, 59540832, 59932548, 61221420, 61469280, 61865856, 62481120, 62674560, 63262134, 64884240, 65302848, 66156480, 66591720, 66983436, 68700960, 69144192, 70291260, 70508880, 71031168, 72558720, 72994770, 73465704, 73763136, 74426040, 74915685, 74977344, 75349440, 77332320, 77861088, 79387776, 79910064, 81628560, 81959040, 82441152, 83308160, 83729295, 84349512, 86430240, 86512320, 87593724, 88788960, 89311248, 90419328, 91601280, 91832130, 92203920, 93721680, 94011840, 94893201, 97326360, 97954272, 99234720, 99887580, 103051440, 103109760, 103814784, 105436890, 106546752, 108838080, 109492155, 111639060, 112466016, 112814208, 113024160, 115240320, 116791632, 118385280, 119081664, 119865096, 122442840, 122938560, 124962240, 126524268, 129768480, 130605696, 132312960, 133183440, 133966872, 137401920, 140582520, 141017760, 145989540, 146931408, 147526272, 148852080, 149831370, 149954688, 150698880, 154664640, 155722176, 158155335, 159820128, 163257120, 164882304, 167458590, 168699024, 172860480, 173024640, 175187448, 177577920, 178622496, 183664260, 184407840, 187443360, 188023680, 189786402, 194652720, 195908544, 198469440, 199775160, 206102880, 210873780, 213093504, 217676160, 218984310, 223278120, 224932032, 226048320, 233583264, 238163328, 239730192, 244885680, 245877120, 249924480, 253048536, 259536960, 266366880, 267933744, 274803840, 281165040, 282035520, 284679603, 291979080, 293862816, 297704160, 299662740, 309329280, 311444352, 316310670, 319640256, 326514240, 334917180, 337398048, 345720960, 350374896, 355155840, 357244992, 367328520, 368815680, 374886720, 379572804, 389305440, 391817088, 396938880, 399550320, 412205760, 421747560, 437968620, 446556240, 449864064, 452096640, 467166528, 474466005, 479460384, 489771360, 506097072, 519073920, 532733760, 535867488, 562330080, 564071040, 569359206, 583958160, 587725632, 595408320, 599325480, 632621340, 639280512, 653028480, 669834360, 674796096, 700749792, 714489984, 734657040, 737631360, 749773440, 759145608, 778610880, 799100640, 824411520, 843495120, 875937240, 893112480, 934333056, 948932010, 958920768, 979542720, 1012194144, 1065467520, 1071734976, 1124660160, 1138718412, 1167916320, 1175451264, 1190816640, 1198650960, 1265242680, 1339668720, 1349592192, 1401499584, 1423398015, 1469314080, 1518291216, 1557221760, 1598201280, 1686990240, 1751874480, 1786224960, 1897864020, 1917841536, 1959085440, 2024388288, 2143469952, 2249320320, 2277436824, 2335832640, 2397301920, 2530485360, 2679337440, 2802999168, 2846796030, 2938628160, 3036582432, 3196402560, 3373980480, 3503748960, 3572449920, 3795728040, 4048776576, 4554873648, 4671665280, 4794603840, 5060970720, 5358674880, 5693592060, 5877256320, 6073164864, 6747960960, 7007497920, 7591456080, 9109747296, 9589207680, 10121941440, 10717349760, 11387184120, 12146329728, 14014995840, 15182912160, 18219494592, 20243882880, 22774368240, 30365824320, 36438989184, 45548736480, 60731648640, 91097472960, 182194945920]

約数ペア:

[(1, 182194945920), (2, 91097472960), (3, 60731648640), (4, 45548736480), (5, 36438989184), (6, 30365824320), (8, 22774368240), (9, 20243882880), (10, 18219494592), (12, 15182912160), (13, 14014995840), (15, 12146329728), (16, 11387184120), (17, 10717349760), (18, 10121941440), (19, 9589207680), (20, 9109747296), (24, 7591456080), (26, 7007497920), (27, 6747960960), (30, 6073164864), (31, 5877256320), (32, 5693592060), (34, 5358674880), (36, 5060970720), (38, 4794603840), (39, 4671665280), (40, 4554873648), (45, 4048776576), (48, 3795728040), (51, 3572449920), (52, 3503748960), (54, 3373980480), (57, 3196402560), (60, 3036582432), (62, 2938628160), (64, 2846796030), (65, 2802999168), (68, 2679337440), (72, 2530485360), (76, 2397301920), (78, 2335832640), (80, 2277436824), (81, 2249320320), (85, 2143469952), (90, 2024388288), (93, 1959085440), (95, 1917841536), (96, 1897864020), (102, 1786224960), (104, 1751874480), (108, 1686990240), (114, 1598201280), (117, 1557221760), (120, 1518291216), (124, 1469314080), (128, 1423398015), (130, 1401499584), (135, 1349592192), (136, 1339668720), (144, 1265242680), (152, 1198650960), (153, 1190816640), (155, 1175451264), (156, 1167916320), (160, 1138718412), (162, 1124660160), (170, 1071734976), (171, 1065467520), (180, 1012194144), (186, 979542720), (190, 958920768), (192, 948932010), (195, 934333056), (204, 893112480), (208, 875937240), (216, 843495120), (221, 824411520), (228, 799100640), (234, 778610880), (240, 759145608), (243, 749773440), (247, 737631360), (248, 734657040), (255, 714489984), (260, 700749792), (270, 674796096), (272, 669834360), (279, 653028480), (285, 639280512), (288, 632621340), (304, 599325480), (306, 595408320), (310, 587725632), (312, 583958160), (320, 569359206), (323, 564071040), (324, 562330080), (340, 535867488), (342, 532733760), (351, 519073920), (360, 506097072), (372, 489771360), (380, 479460384), (384, 474466005), (390, 467166528), (403, 452096640), (405, 449864064), (408, 446556240), (416, 437968620), (432, 421747560), (442, 412205760), (456, 399550320), (459, 396938880), (465, 391817088), (468, 389305440), (480, 379572804), (486, 374886720), (494, 368815680), (496, 367328520), (510, 357244992), (513, 355155840), (520, 350374896), (527, 345720960), (540, 337398048), (544, 334917180), (558, 326514240), (570, 319640256), (576, 316310670), (585, 311444352), (589, 309329280), (608, 299662740), (612, 297704160), (620, 293862816), (624, 291979080), (640, 284679603), (646, 282035520), (648, 281165040), (663, 274803840), (680, 267933744), (684, 266366880), (702, 259536960), (720, 253048536), (729, 249924480), (741, 245877120), (744, 244885680), (760, 239730192), (765, 238163328), (780, 233583264), (806, 226048320), (810, 224932032), (816, 223278120), (832, 218984310), (837, 217676160), (855, 213093504), (864, 210873780), (884, 206102880), (912, 199775160), (918, 198469440), (930, 195908544), (936, 194652720), (960, 189786402), (969, 188023680), (972, 187443360), (988, 184407840), (992, 183664260), (1020, 178622496), (1026, 177577920), (1040, 175187448), (1053, 173024640), (1054, 172860480), (1080, 168699024), (1088, 167458590), (1105, 164882304), (1116, 163257120), (1140, 159820128), (1152, 158155335), (1170, 155722176), (1178, 154664640), (1209, 150698880), (1215, 149954688), (1216, 149831370), (1224, 148852080), (1235, 147526272), (1240, 146931408), (1248, 145989540), (1292, 141017760), (1296, 140582520), (1326, 137401920), (1360, 133966872), (1368, 133183440), (1377, 132312960), (1395, 130605696), (1404, 129768480), (1440, 126524268), (1458, 124962240), (1482, 122938560), (1488, 122442840), (1520, 119865096), (1530, 119081664), (1539, 118385280), (1560, 116791632), (1581, 115240320), (1612, 113024160), (1615, 112814208), (1620, 112466016), (1632, 111639060), (1664, 109492155), (1674, 108838080), (1710, 106546752), (1728, 105436890), (1755, 103814784), (1767, 103109760), (1768, 103051440), (1824, 99887580), (1836, 99234720), (1860, 97954272), (1872, 97326360), (1920, 94893201), (1938, 94011840), (1944, 93721680), (1976, 92203920), (1984, 91832130), (1989, 91601280), (2015, 90419328), (2040, 89311248), (2052, 88788960), (2080, 87593724), (2106, 86512320), (2108, 86430240), (2160, 84349512), (2176, 83729295), (2187, 83308160), (2210, 82441152), (2223, 81959040), (2232, 81628560), (2280, 79910064), (2295, 79387776), (2340, 77861088), (2356, 77332320), (2418, 75349440), (2430, 74977344), (2432, 74915685), (2448, 74426040), (2470, 73763136), (2480, 73465704), (2496, 72994770), (2511, 72558720), (2565, 71031168), (2584, 70508880), (2592, 70291260), (2635, 69144192), (2652, 68700960), (2720, 66983436), (2736, 66591720), (2754, 66156480), (2790, 65302848), (2808, 64884240), (2880, 63262134), (2907, 62674560), (2916, 62481120), (2945, 61865856), (2964, 61469280), (2976, 61221420), (3040, 59932548), (3060, 59540832), (3078, 59192640), (3120, 58395816), (3159, 57674880), (3162, 57620160), (3224, 56512080), (3230, 56407104), (3240, 56233008), (3264, 55819530), (3315, 54960768), (3348, 54419040), (3420, 53273376), (3456, 52718445), (3510, 51907392), (3534, 51554880), (3536, 51525720), (3627, 50232960), (3645, 49984896), (3648, 49943790), (3672, 49617360), (3705, 49175424), (3720, 48977136), (3744, 48663180), (3876, 47005920), (3888, 46860840), (3952, 46101960), (3968, 45916065), (3978, 45800640), (4030, 45209664), (4080, 44655624), (4104, 44394480), (4131, 44104320), (4160, 43796862), (4185, 43535232), (4199, 43390080), (4212, 43256160), (4216, 43215120), (4320, 42174756), (4374, 41654080), (4420, 41220576), (4446, 40979520), (4464, 40814280), (4560, 39955032), (4590, 39693888), (4617, 39461760), (4680, 38930544), (4712, 38666160), (4743, 38413440), (4836, 37674720), (4845, 37604736), (4860, 37488672), (4896, 37213020), (4940, 36881568), (4960, 36732852), (4992, 36497385), (5022, 36279360), (5130, 35515584), (5168, 35254440), (5184, 35145630), (5265, 34604928), (5270, 34572096), (5301, 34369920), (5304, 34350480), (5440, 33491718), (5472, 33295860), (5508, 33078240), (5580, 32651424), (5616, 32442120), (5760, 31631067), (5814, 31337280), (5832, 31240560), (5890, 30932928), (5928, 30734640), (5952, 30610710), (5967, 30533760), (6045, 30139776), (6080, 29966274), (6120, 29770416), (6156, 29596320), (6240, 29197908), (6318, 28837440), (6324, 28810080), (6448, 28256040), (6460, 28203552), (6480, 28116504), (6528, 27909765), (6630, 27480384), (6669, 27319680), (6696, 27209520), (6840, 26636688), (6851, 26593920), (6885, 26462592), (7020, 25953696), (7068, 25777440), (7072, 25762860), (7254, 25116480), (7290, 24992448), (7296, 24971895), (7344, 24808680), (7410, 24587712), (7440, 24488568), (7488, 24331590), (7533, 24186240), (7657, 23794560), (7695, 23677056), (7752, 23502960), (7776, 23430420), (7904, 23050980), (7905, 23048064), (7956, 22900320), (8060, 22604832), (8160, 22327812), (8208, 22197240), (8262, 22052160), (8320, 21898431), (8370, 21767616), (8398, 21695040), (8424, 21628080), (8432, 21607560), (8640, 21087378), (8721, 20891520), (8748, 20827040), (8835, 20621952), (8840, 20610288), (8892, 20489760), (8928, 20407140), (9120, 19977516), (9180, 19846944), (9234, 19730880), (9360, 19465272), (9424, 19333080), (9477, 19224960), (9486, 19206720), (9672, 18837360), (9690, 18802368), (9720, 18744336), (9792, 18606510), (9880, 18440784), (9920, 18366426), (9945, 18320256), (10013, 18195840), (10044, 18139680), (10260, 17757792), (10336, 17627220), (10368, 17572815), (10530, 17302464), (10540, 17286048), (10602, 17184960), (10608, 17175240), (10880, 16745859), (10881, 16744320), (10935, 16661632), (10944, 16647930), (11016, 16539120), (11115, 16391808), (11160, 16325712), (11232, 16221060), (11628, 15668640), (11664, 15620280), (11780, 15466464), (11856, 15367320), (11904, 15305355), (11934, 15266880), (12090, 15069888), (12160, 14983137), (12240, 14885208), (12312, 14798160), (12393, 14701440), (12480, 14598954), (12555, 14511744), (12597, 14463360), (12636, 14418720), (12648, 14405040), (12896, 14128020), (12920, 14101776), (12960, 14058252), (13260, 13740192), (13338, 13659840), (13392, 13604760), (13680, 13318344), (13702, 13296960), (13770, 13231296), (13851, 13153920), (14040, 12976848), (14136, 12888720), (14144, 12881430), (14229, 12804480), (14508, 12558240), (14535, 12534912), (14580, 12496224), (14688, 12404340), (14820, 12293856), (14880, 12244284), (14976, 12165795), (15066, 12093120), (15314, 11897280), (15390, 11838528), (15504, 11751480), (15552, 11715210), (15795, 11534976), (15808, 11525490), (15810, 11524032), (15903, 11456640), (15912, 11450160), (16120, 11302416), (16320, 11163906), (16416, 11098620), (16524, 11026080), (16740, 10883808), (16796, 10847520), (16848, 10814040), (16864, 10803780), (17280, 10543689), (17442, 10445760), (17496, 10413520), (17670, 10310976), (17680, 10305144), (17784, 10244880), (17856, 10203570), (17901, 10177920), (18135, 10046592), (18240, 9988758), (18360, 9923472), (18468, 9865440), (18720, 9732636), (18848, 9666540), (18954, 9612480), (18972, 9603360), (19344, 9418680), (19380, 9401184), (19440, 9372168), (19584, 9303255), (19760, 9220392), (19840, 9183213), (19890, 9160128), (20007, 9106560), (20026, 9097920), (20088, 9069840), (20520, 8878896), (20553, 8864640), (20655, 8820864), (20672, 8813610), (20995, 8678016), (21060, 8651232), (21080, 8643024), (21204, 8592480), (21216, 8587620), (21762, 8372160), (21870, 8330816), (21888, 8323965), (22032, 8269560), (22230, 8195904), (22320, 8162856), (22464, 8110530), (22599, 8062080), (22971, 7931520), (23085, 7892352), (23256, 7834320), (23328, 7810140), (23560, 7733232), (23712, 7683660), (23715, 7682688), (23868, 7633440), (24180, 7534944), (24480, 7442604), (24624, 7399080), (24786, 7350720), (24960, 7299477), (25110, 7255872), (25194, 7231680), (25272, 7209360), (25296, 7202520), (25792, 7064010), (25840, 7050888), (25920, 7029126), (26163, 6963840), (26505, 6873984), (26520, 6870096), (26676, 6829920), (26784, 6802380), (27360, 6659172), (27404, 6648480), (27540, 6615648), (27702, 6576960), (28080, 6488424), (28272, 6444360), (28288, 6440715), (28431, 6408320), (28458, 6402240), (29016, 6279120), (29070, 6267456), (29160, 6248112), (29376, 6202170), (29640, 6146928), (29760, 6122142), (29835, 6106752), (30039, 6065280), (30132, 6046560), (30628, 5948640), (30780, 5919264), (31008, 5875740), (31104, 5857605), (31590, 5767488), (31616, 5762745), (31620, 5762016), (31806, 5728320), (31824, 5725080), (32240, 5651208), (32640, 5581953), (32643, 5581440), (32832, 5549310), (33048, 5513040), (33345, 5463936), (33480, 5441904), (33592, 5423760), (33696, 5407020), (33728, 5401890), (34255, 5318784), (34884, 5222880), (34992, 5206760), (35340, 5155488), (35360, 5152572), (35568, 5122440), (35712, 5101785), (35802, 5088960), (36270, 5023296), (36480, 4994379), (36720, 4961736), (36936, 4932720), (37179, 4900480), (37440, 4866318), (37665, 4837248), (37696, 4833270), (37791, 4821120), (37908, 4806240), (37944, 4801680), (38285, 4758912), (38688, 4709340), (38760, 4700592), (38880, 4686084), (39520, 4610196), (39780, 4580064), (40014, 4553280), (40052, 4548960), (40176, 4534920), (41040, 4439448), (41106, 4432320), (41310, 4410432), (41344, 4406805), (41553, 4384640), (41990, 4339008), (42120, 4325616), (42160, 4321512), (42408, 4296240), (42432, 4293810), (42687, 4268160), (43524, 4186080), (43605, 4178304), (43740, 4165408), (44064, 4134780), (44460, 4097952), (44640, 4081428), (44928, 4055265), (45198, 4031040), (45942, 3965760), (46170, 3946176), (46512, 3917160), (46656, 3905070), (47120, 3866616), (47385, 3844992), (47424, 3841830), (47430, 3841344), (47709, 3818880), (47736, 3816720), (48360, 3767472), (48960, 3721302), (49248, 3699540), (49572, 3675360), (50065, 3639168), (50220, 3627936), (50388, 3615840), (50544, 3604680), (50592, 3601260), (51584, 3532005), (51680, 3525444), (51840, 3514563), (52326, 3481920), (53010, 3436992), (53040, 3435048), (53352, 3414960), (53568, 3401190), (53703, 3392640), (54405, 3348864), (54720, 3329586), (54808, 3324240), (55080, 3307824), (55404, 3288480), (56160, 3244212), (56544, 3222180), (56862, 3204160), (56916, 3201120), (58032, 3139560), (58140, 3133728), (58320, 3124056), (58752, 3101085), (59280, 3073464), (59520, 3061071), (59670, 3053376), (60021, 3035520), (60078, 3032640), (60264, 3023280), (61256, 2974320), (61560, 2959632), (61659, 2954880), (61965, 2940288), (62016, 2937870), (62985, 2892672), (63180, 2883744), (63240, 2881008), (63612, 2864160), (63648, 2862540), (64480, 2825604), (65286, 2790720), (65664, 2774655), (66096, 2756520), (66690, 2731968), (66960, 2720952), (67184, 2711880), (67392, 2703510), (67456, 2700945), (67797, 2687360), (68510, 2659392), (68913, 2643840), (69255, 2630784), (69768, 2611440), (69984, 2603380), (70680, 2577744), (70720, 2576286), (71136, 2561220), (71145, 2560896), (71604, 2544480), (72540, 2511648), (73440, 2480868), (73872, 2466360), (74358, 2450240), (74880, 2433159), (75330, 2418624), (75392, 2416635), (75582, 2410560), (75816, 2403120), (75888, 2400840), (76570, 2379456), (77376, 2354670), (77520, 2350296), (77760, 2343042), (78489, 2321280), (79040, 2305098), (79515, 2291328), (79560, 2290032), (80028, 2276640), (80104, 2274480), (80352, 2267460), (82080, 2219724), (82212, 2216160), (82620, 2205216), (83106, 2192320), (83980, 2169504), (84240, 2162808), (84320, 2160756), (84816, 2148120), (84864, 2146905), (85374, 2134080), (87048, 2093040), (87210, 2089152), (87480, 2082704), (88128, 2067390), (88920, 2048976), (89280, 2040714), (89505, 2035584), (90117, 2021760), (90396, 2015520), (91884, 1982880), (92340, 1973088), (93024, 1958580), (93312, 1952535), (94240, 1933308), (94770, 1922496), (94848, 1920915), (94860, 1920672), (95418, 1909440), (95472, 1908360), (96720, 1883736), (97920, 1860651), (97929, 1860480), (98496, 1849770), (99144, 1837680), (100035, 1821312), (100130, 1819584), (100440, 1813968), (100776, 1807920), (101088, 1802340), (101184, 1800630), (102765, 1772928), (103360, 1762722), (104652, 1740960), (106020, 1718496), (106080, 1717524), (106704, 1707480), (107136, 1700595), (107406, 1696320), (108810, 1674432), (109440, 1664793), (109616, 1662120), (110160, 1653912), (110808, 1644240), (112320, 1622106), (112995, 1612416), (113088, 1611090), (113373, 1607040), (113724, 1602080), (113832, 1600560), (114855, 1586304), (116064, 1569780), (116280, 1566864), (116640, 1562028), (118560, 1536732), (119340, 1526688), (120042, 1517760), (120156, 1516320), (120528, 1511640), (122512, 1487160), (123120, 1479816), (123318, 1477440), (123930, 1470144), (124032, 1468935), (125970, 1446336), (126360, 1441872), (126480, 1440504), (127224, 1432080), (127296, 1431270), (128061, 1422720), (128960, 1412802), (130169, 1399680), (130572, 1395360), (130815, 1392768), (132192, 1378260), (133380, 1365984), (133920, 1360476), (134368, 1355940), (134784, 1351755), (135594, 1343680), (137020, 1329696), (137826, 1321920), (138510, 1315392), (139536, 1305720), (139968, 1301690), (141360, 1288872), (141440, 1288143), (142155, 1281664), (142272, 1280610), (142290, 1280448), (143127, 1272960), (143208, 1272240), (145080, 1255824), (146880, 1240434), (147744, 1233180), (148716, 1225120), (150195, 1213056), (150660, 1209312), (151164, 1205280), (151632, 1201560), (151776, 1200420), (153140, 1189728), (154752, 1177335), (155040, 1175148), (155520, 1171521), (156978, 1160640), (158080, 1152549), (159030, 1145664), (159120, 1145016), (160056, 1138320), (160208, 1137240), (160704, 1133730), (161109, 1130880), (163215, 1116288), (164160, 1109862), (164424, 1108080), (165240, 1102608), (166212, 1096160), (167960, 1084752), (168480, 1081404), (168640, 1080378), (169632, 1074060), (170748, 1067040), (174096, 1046520), (174420, 1044576), (174960, 1041352), (176256, 1033695), (177840, 1024488), (178560, 1020357), (179010, 1017792), (180063, 1011840), (180234, 1010880), (180792, 1007760), (183768, 991440), (184680, 986544), (184977, 984960), (185895, 980096), (186048, 979290), (188480, 966654), (188955, 964224), (189540, 961248), (189720, 960336), (190836, 954720), (190944, 954180), (193440, 941868), (195858, 930240), (196992, 924885), (198288, 918840), (200070, 910656), (200260, 909792), (200880, 906984), (201552, 903960), (202176, 901170), (202368, 900315), (205530, 886464), (206720, 881361), (206739, 881280), (207765, 876928), (209304, 870480), (212040, 859248), (212160, 858762), (213408, 853740), (213435, 853632), (214812, 848160), (217620, 837216), (219232, 831060), (220320, 826956), (221616, 822120), (224640, 811053), (225990, 806208), (226176, 805545), (226746, 803520), (227448, 801040), (227664, 800280), (229710, 793152), (232128, 784890), (232560, 783432), (233280, 781014), (235467, 773760), (237120, 768366), (238545, 763776), (238680, 763344), (240084, 758880), (240312, 758160), (241056, 755820), (245024, 743580), (246240, 739908), (246636, 738720), (247860, 735072), (251940, 723168), (252720, 720936), (252960, 720252), (254448, 716040), (254592, 715635), (256122, 711360), (257920, 706401), (260338, 699840), (261144, 697680), (261630, 696384), (264384, 689130), (266760, 682992), (267840, 680238), (268515, 678528), (268736, 677970), (270351, 673920), (271188, 671840), (274040, 664848), (275652, 660960), (277020, 657696), (279072, 652860), (279936, 650845), (282720, 644436), (284310, 640832), (284544, 640305), (284580, 640224), (286254, 636480), (286416, 636120), (290160, 627912), (293760, 620217), (293787, 620160), (295488, 616590), (297432, 612560), (300105, 607104), (300390, 606528), (301320, 604656), (302328, 602640), (303264, 600780), (303552, 600210), (306280, 594864), (308295, 590976), (310080, 587574), (313956, 580320), (318060, 572832), (318240, 572508), (320112, 569160), (320416, 568620), (321408, 566865), (322218, 565440), (326430, 558144), (328320, 554931), (328848, 554040), (330480, 551304), (332424, 548080), (335920, 542376), (336960, 540702), (337280, 540189), (338985, 537472), (339264, 537030), (340119, 535680), (341496, 533520), (344565, 528768), (348192, 523260), (348840, 522288), (349920, 520676), (355680, 512244), (358020, 508896), (360126, 505920), (360468, 505440), (361584, 503880), (367536, 495720), (369360, 493272), (369954, 492480), (371790, 490048), (372096, 489645), (376960, 483327), (377910, 482112), (379080, 480624), (379440, 480168), (381672, 477360), (381888, 477090), (384183, 474240), (386880, 470934), (390507, 466560), (391716, 465120), (392445, 464256), (396576, 459420), (400140, 455328), (400520, 454896), (401760, 453492), (403104, 451980), (404352, 450585), (411060, 443232), (413478, 440640), (415530, 438464), (418608, 435240), (424080, 429624), (424320, 429381), (426816, 426870)]