137548419840

素因数分解:

$2^8\times 3^6\times 5^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{29}}^1$

素因数の和:121

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 20, 23, 24, 26, 27, 29, 30, 32, 34, 36, 39, 40, 45, 46, 48, 51, 52, 54, 58, 60, 64, 65, 68, 69, 72, 78, 80, 81, 85, 87, 90, 92, 96, 102, 104, 108, 115, 116, 117, 120, 128, 130, 135, 136, 138, 144, 145, 153, 156, 160, 162, 170, 174, 180, 184, 192, 195, 204, 207, 208, 216, 221, 230, 232, 234, 240, 243, 255, 256, 260, 261, 270, 272, 276, 288, 290, 299, 306, 312, 320, 324, 340, 345, 348, 351, 360, 368, 377, 384, 390, 391, 405, 408, 414, 416, 432, 435, 442, 459, 460, 464, 468, 480, 486, 493, 510, 520, 522, 540, 544, 552, 576, 580, 585, 598, 612, 621, 624, 640, 648, 663, 667, 680, 690, 696, 702, 720, 729, 736, 754, 765, 768, 780, 782, 783, 810, 816, 828, 832, 864, 870, 884, 897, 918, 920, 928, 936, 960, 972, 986, 1020, 1035, 1040, 1044, 1053, 1080, 1088, 1104, 1105, 1131, 1152, 1160, 1170, 1173, 1196, 1215, 1224, 1242, 1248, 1280, 1296, 1305, 1326, 1334, 1360, 1377, 1380, 1392, 1404, 1440, 1458, 1472, 1479, 1495, 1508, 1530, 1560, 1564, 1566, 1620, 1632, 1656, 1664, 1728, 1740, 1755, 1768, 1794, 1836, 1840, 1856, 1863, 1872, 1885, 1920, 1944, 1955, 1972, 1989, 2001, 2040, 2070, 2080, 2088, 2106, 2160, 2176, 2208, 2210, 2262, 2295, 2304, 2320, 2340, 2346, 2349, 2392, 2430, 2448, 2465, 2484, 2496, 2592, 2610, 2652, 2668, 2691, 2720, 2754, 2760, 2784, 2808, 2880, 2916, 2944, 2958, 2990, 3016, 3060, 3105, 3120, 3128, 3132, 3159, 3240, 3264, 3312, 3315, 3328, 3335, 3393, 3456, 3480, 3510, 3519, 3536, 3588, 3645, 3672, 3680, 3712, 3726, 3744, 3770, 3840, 3888, 3910, 3915, 3944, 3978, 4002, 4080, 4131, 4140, 4160, 4176, 4212, 4320, 4352, 4416, 4420, 4437, 4485, 4524, 4590, 4640, 4680, 4692, 4698, 4784, 4860, 4896, 4930, 4968, 4992, 5083, 5184, 5220, 5265, 5304, 5336, 5382, 5440, 5508, 5520, 5568, 5589, 5616, 5655, 5760, 5832, 5865, 5888, 5916, 5967, 5980, 6003, 6032, 6120, 6210, 6240, 6256, 6264, 6318, 6409, 6480, 6528, 6624, 6630, 6670, 6786, 6885, 6912, 6960, 7020, 7038, 7047, 7072, 7176, 7290, 7344, 7360, 7395, 7424, 7452, 7488, 7540, 7776, 7820, 7830, 7888, 7956, 8004, 8073, 8160, 8262, 8280, 8320, 8352, 8424, 8640, 8671, 8832, 8840, 8874, 8970, 9048, 9180, 9280, 9315, 9360, 9384, 9396, 9477, 9568, 9720, 9792, 9860, 9936, 9945, 9984, 10005, 10166, 10179, 10368, 10440, 10530, 10557, 10608, 10672, 10764, 10880, 11016, 11040, 11136, 11178, 11232, 11310, 11339, 11520, 11664, 11730, 11745, 11832, 11934, 11960, 12006, 12064, 12240, 12393, 12420, 12480, 12512, 12528, 12636, 12818, 12960, 13056, 13248, 13260, 13311, 13340, 13455, 13572, 13770, 13920, 14040, 14076, 14094, 14144, 14352, 14580, 14688, 14720, 14790, 14904, 14976, 15080, 15249, 15552, 15640, 15660, 15776, 15795, 15912, 16008, 16146, 16320, 16524, 16560, 16640, 16704, 16767, 16848, 16965, 17280, 17342, 17595, 17664, 17680, 17748, 17901, 17940, 18009, 18096, 18360, 18560, 18630, 18720, 18768, 18792, 18954, 19136, 19227, 19440, 19584, 19720, 19872, 19890, 20010, 20332, 20358, 20655, 20736, 20880, 21060, 21114, 21141, 21216, 21344, 21528, 21760, 22032, 22080, 22185, 22272, 22356, 22464, 22620, 22678, 23328, 23460, 23490, 23664, 23868, 23920, 24012, 24128, 24219, 24480, 24786, 24840, 24960, 25024, 25056, 25272, 25415, 25636, 25920, 26013, 26496, 26520, 26622, 26680, 26910, 27144, 27540, 27840, 27945, 28080, 28152, 28188, 28288, 28704, 29160, 29376, 29440, 29580, 29808, 29835, 29952, 30015, 30160, 30498, 30537, 31104, 31280, 31320, 31552, 31590, 31671, 31824, 32016, 32045, 32292, 32640, 33048, 33120, 33408, 33534, 33696, 33930, 34017, 34560, 34684, 35190, 35235, 35360, 35496, 35802, 35880, 36018, 36192, 36720, 37120, 37260, 37440, 37536, 37584, 37908, 38272, 38454, 38880, 39168, 39440, 39744, 39780, 39933, 40020, 40365, 40664, 40716, 41310, 41760, 42120, 42228, 42282, 42432, 42688, 43056, 43355, 44064, 44160, 44370, 44712, 44928, 45240, 45356, 45747, 46656, 46920, 46980, 47328, 47385, 47736, 47840, 48024, 48256, 48438, 48960, 49572, 49680, 49920, 50048, 50112, 50544, 50830, 50895, 51272, 51840, 52026, 52785, 52992, 53040, 53244, 53360, 53703, 53820, 54027, 54288, 55080, 55680, 55890, 56160, 56304, 56376, 56576, 56695, 57408, 57681, 58320, 58752, 59160, 59616, 59670, 60030, 60320, 60996, 61074, 61965, 62208, 62560, 62640, 63104, 63180, 63342, 63648, 64032, 64090, 64584, 65280, 66096, 66240, 66555, 66816, 67068, 67392, 67860, 68034, 69368, 70380, 70470, 70720, 70992, 71604, 71760, 72036, 72384, 72657, 73440, 74520, 74880, 75072, 75168, 75816, 76245, 76544, 76908, 77760, 78039, 78880, 79488, 79560, 79866, 80040, 80730, 81328, 81432, 82620, 83520, 83835, 84240, 84456, 84564, 84864, 85376, 86112, 86710, 88128, 88320, 88740, 89424, 89505, 89856, 90045, 90480, 90712, 91494, 91611, 93312, 93840, 93960, 94656, 94770, 95013, 95472, 95680, 96048, 96135, 96512, 96876, 97920, 99144, 99360, 100096, 100224, 101088, 101660, 101790, 102051, 102544, 103680, 104052, 105570, 105705, 106080, 106488, 106720, 107406, 107640, 108054, 108576, 110160, 111360, 111780, 112320, 112608, 112752, 113390, 114816, 115362, 116640, 117504, 118320, 119232, 119340, 119799, 120060, 120640, 121095, 121992, 122148, 123930, 125120, 125280, 126208, 126360, 126684, 127296, 128064, 128180, 129168, 130065, 132192, 132480, 133110, 134136, 134784, 135720, 136068, 137241, 138736, 140760, 140940, 141440, 141984, 143208, 143520, 144072, 144768, 145314, 146880, 147407, 149040, 149760, 150144, 150336, 151632, 152490, 152685, 153816, 155520, 156078, 157760, 158355, 158976, 159120, 159732, 160080, 161109, 161460, 162081, 162656, 162864, 165240, 167040, 167670, 168480, 168912, 169128, 169728, 170085, 170752, 172224, 173043, 173420, 176256, 177480, 178848, 179010, 180090, 180960, 181424, 182988, 183222, 186624, 187680, 187920, 189312, 189540, 190026, 190944, 191360, 192096, 192270, 193752, 195840, 198288, 198720, 199665, 200448, 202176, 203320, 203580, 204102, 205088, 208104, 211140, 211410, 212160, 212976, 213440, 214812, 215280, 216108, 217152, 217971, 220320, 223560, 224640, 225216, 225504, 226780, 228735, 229632, 230724, 233280, 234117, 236640, 238464, 238680, 239598, 240120, 241280, 242190, 243984, 244296, 247860, 250240, 250560, 252720, 253368, 254592, 256128, 256360, 258336, 260130, 264384, 264960, 266220, 268272, 268515, 269568, 270135, 271440, 272136, 274482, 274833, 277472, 281520, 281880, 282880, 283968, 285039, 286416, 287040, 288144, 288405, 289536, 290628, 293760, 294814, 298080, 300288, 300672, 303264, 304980, 305370, 306153, 307632, 311040, 312156, 315520, 316710, 318240, 319464, 320160, 322218, 322920, 324162, 325312, 325728, 330480, 334080, 335340, 336960, 337824, 338256, 340170, 344448, 346086, 346840, 352512, 354960, 357696, 358020, 359397, 360180, 361920, 362848, 363285, 365976, 366444, 375360, 375840, 378624, 379080, 380052, 381888, 382720, 384192, 384540, 387504, 390195, 396576, 397440, 399330, 404352, 406640, 407160, 408204, 410176, 411723, 416208, 422280, 422820, 424320, 425952, 426880, 429624, 430560, 432216, 434304, 435942, 440640, 442221, 447120, 449280, 450432, 451008, 453560, 457470, 458055, 461448, 466560, 468234, 473280, 475065, 476928, 477360, 479196, 480240, 482560, 484380, 486243, 487968, 488592, 495720, 500480, 501120, 505440, 506736, 509184, 510255, 512256, 512720, 516672, 519129, 520260, 528768, 532440, 536544, 537030, 540270, 542880, 544272, 548964, 549666, 554944, 563040, 563760, 567936, 570078, 572832, 574080, 576288, 576810, 581256, 587520, 589628, 596160, 598995, 601344, 606528, 609960, 610740, 612306, 615264, 624312, 631040, 633420, 636480, 638928, 640320, 644436, 645840, 648324, 650624, 651456, 660960, 670680, 673920, 675648, 676512, 680340, 686205, 688896, 692172, 693680, 702351, 709920, 715392, 716040, 718794, 720360, 723840, 725696, 726570, 731952, 732888, 737035, 750720, 751680, 758160, 760104, 763776, 768384, 769080, 775008, 780390, 793152, 794880, 798660, 805545, 808704, 810405, 813280, 814320, 816408, 820352, 823446, 832416, 844560, 845640, 848640, 851904, 853760, 859248, 861120, 864432, 865215, 868608, 871884, 881280, 884442, 894240, 900864, 902016, 907120, 914940, 916110, 918459, 922896, 933120, 936468, 946560, 950130, 954720, 958392, 960480, 968760, 972486, 975936, 977184, 991440, 1002240, 1010880, 1013472, 1020510, 1025440, 1033344, 1038258, 1040520, 1057536, 1064880, 1073088, 1074060, 1080540, 1085760, 1088544, 1089855, 1097928, 1099332, 1109888, 1126080, 1127520, 1135872, 1140156, 1145664, 1148160, 1152576, 1153620, 1162512, 1170585, 1179256, 1192320, 1197990, 1213056, 1219920, 1221480, 1224612, 1230528, 1235169, 1248624, 1266840, 1272960, 1277856, 1280640, 1288872, 1291680, 1296648, 1301248, 1302912, 1321920, 1326663, 1341360, 1347840, 1351296, 1353024, 1360680, 1372410, 1374165, 1384344, 1387360, 1404702, 1419840, 1425195, 1430784, 1432080, 1437588, 1440720, 1447680, 1451392, 1453140, 1463904, 1465776, 1474070, 1501440, 1503360, 1516320, 1520208, 1527552, 1530765, 1536768, 1538160, 1550016, 1557387, 1560780, 1586304, 1597320, 1611090, 1620810, 1626560, 1628640, 1632816, 1640704, 1646892, 1664832, 1689120, 1691280, 1703808, 1718496, 1722240, 1728864, 1730430, 1743768, 1762560, 1768884, 1788480, 1796985, 1804032, 1814240, 1829880, 1832220, 1836918, 1845792, 1872936, 1893120, 1900260, 1909440, 1916784, 1920960, 1937520, 1944972, 1951872, 1954368, 1982880, 2021760, 2026944, 2041020, 2050880, 2058615, 2066688, 2076516, 2081040, 2107053, 2129760, 2146176, 2148120, 2161080, 2171520, 2177088, 2179710, 2195856, 2198664, 2211105, 2219776, 2252160, 2255040, 2280312, 2291328, 2305152, 2307240, 2325024, 2341170, 2358512, 2384640, 2395980, 2426112, 2431215, 2439840, 2442960, 2449224, 2461056, 2470338, 2497248, 2533680, 2545920, 2555712, 2561280, 2577744, 2583360, 2593296, 2595645, 2605824, 2643840, 2653326, 2682720, 2702592, 2706048, 2721360, 2744820, 2748330, 2755377, 2768688, 2774720, 2809404, 2839680, 2850390, 2864160, 2875176, 2881440, 2902784, 2906280, 2927808, 2931552, 2948140, 3006720, 3032640, 3040416, 3061530, 3076320, 3100032, 3114774, 3121560, 3172608, 3194640, 3222180, 3241620, 3253120, 3257280, 3265632, 3293784, 3329664, 3378240, 3382560, 3407616, 3436992, 3444480, 3457728, 3460860, 3487536, 3511755, 3537768, 3576960, 3593970, 3628480, 3659760, 3664440, 3673836, 3691584, 3705507, 3745872, 3800520, 3818880, 3833568, 3841920, 3875040, 3889944, 3903744, 3908736, 3965760, 3979989, 4043520, 4053888, 4082040, 4101760, 4117230, 4153032, 4162080, 4214106, 4259520, 4292352, 4296240, 4322160, 4343040, 4354176, 4359420, 4391712, 4397328, 4422210, 4504320, 4510080, 4560624, 4582656, 4592295, 4610304, 4614480, 4650048, 4672161, 4682340, 4717024, 4791960, 4862430, 4879680, 4885920, 4898448, 4922112, 4940676, 4994496, 5067360, 5111424, 5155488, 5166720, 5186592, 5191290, 5287680, 5306652, 5365440, 5412096, 5442720, 5489640, 5496660, 5510754, 5537376, 5549440, 5618808, 5679360, 5700780, 5728320, 5750352, 5762880, 5812560, 5855616, 5863104, 5896280, 6065280, 6080832, 6123060, 6152640, 6175845, 6200064, 6229548, 6243120, 6321159, 6389280, 6444360, 6483240, 6506240, 6514560, 6531264, 6587568, 6633315, 6659328, 6756480, 6765120, 6873984, 6915456, 6921720, 6975072, 7023510, 7075536, 7153920, 7187940, 7256960, 7319520, 7328880, 7347672, 7383168, 7411014, 7491744, 7601040, 7637760, 7667136, 7683840, 7750080, 7779888, 7786935, 7817472, 7931520, 7959978, 8107776, 8164080, 8203520, 8234460, 8266131, 8306064, 8324160, 8428212, 8519040, 8592480, 8644320, 8708352, 8718840, 8783424, 8794656, 8844420, 9020160, 9121248, 9184590, 9228960, 9300096, 9344322, 9364680, 9434048, 9583920, 9724860, 9759360, 9771840, 9796896, 9881352, 9988992, 10134720, 10222848, 10310976, 10333440, 10373184, 10382580, 10535265, 10613304, 10730880, 10885440, 10979280, 10993320, 11021508, 11074752, 11098880, 11237616, 11401560, 11456640, 11500704, 11525760, 11625120, 11711232, 11726208, 11792560, 11939967, 12130560, 12161664, 12246120, 12305280, 12351690, 12459096, 12486240, 12642318, 12778560, 12888720, 12966480, 13029120, 13062528, 13175136, 13266630, 13512960, 13530240, 13747968, 13776885, 13830912, 13843440, 13950144, 14047020, 14151072, 14375880, 14513920, 14639040, 14657760, 14695344, 14766336, 14822028, 14983488, 15202080, 15334272, 15500160, 15559776, 15573870, 15863040, 15919956, 16328160, 16468920, 16532262, 16612128, 16648320, 16856424, 17038080, 17184960, 17288640, 17437680, 17566848, 17589312, 17688840, 18242496, 18369180, 18457920, 18527535, 18600192, 18688644, 18729360, 18868096, 19167840, 19449720, 19518720, 19543680, 19593792, 19762704, 19899945, 19977984, 20269440, 20621952, 20746368, 20765160, 21070530, 21226608, 21461760, 21770880, 21958560, 21986640, 22043016, 22149504, 22475232, 22803120, 22913280, 23001408, 23051520, 23250240, 23360805, 23452416, 23585120, 23879934, 24323328, 24492240, 24610560, 24703380, 24918192, 24972480, 25284636, 25557120, 25777440, 25932960, 26125056, 26350272, 26533260, 27060480, 27553770, 27686880, 27900288, 28094040, 28302144, 28751760, 29278080, 29315520, 29390688, 29644056, 29966976, 30404160, 30668544, 31000320, 31119552, 31147740, 31605795, 31839912, 32656320, 32937840, 33064524, 33224256, 33296640, 33712848, 34369920, 34577280, 34875360, 35133696, 35178624, 35377680, 35819901, 36484992, 36738360, 36915840, 37055070, 37377288, 37458720, 37736192, 38335680, 38899440, 39087360, 39187584, 39525408, 39799890, 40538880, 41243904, 41330655, 41492736, 41530320, 42141060, 42453216, 43541760, 43917120, 43973280, 44086032, 44299008, 44950464, 45606240, 46002816, 46500480, 46721610, 47170240, 47759868, 48984480, 49406760, 49836384, 49944960, 50569272, 51114240, 51554880, 51865920, 52700544, 53066520, 55107540, 55373760, 55800576, 56188080, 56604288, 57503520, 58556160, 58631040, 58781376, 59288112, 59699835, 59933952, 60808320, 62239104, 62295480, 63211590, 63679824, 65312640, 65875680, 66129048, 66448512, 67425696, 68739840, 69154560, 69750720, 70357248, 70755360, 71639802, 72969984, 73476720, 73831680, 74110140, 74754576, 74917440, 76671360, 77798880, 78375168, 79050816, 79599780, 82661310, 83060640, 84282120, 84906432, 87834240, 87946560, 88172064, 89900928, 91212480, 92005632, 93000960, 93443220, 94340480, 95519736, 97968960, 98813520, 99672768, 99889920, 101138544, 103109760, 103731840, 105401088, 106133040, 107459703, 110215080, 110747520, 112376160, 113208576, 115007040, 117262080, 117562752, 118576224, 119399670, 121616640, 124478208, 124590960, 126423180, 127359648, 130625280, 131751360, 132258096, 132897024, 134851392, 139501440, 141510720, 143279604, 146953440, 148220280, 149509152, 149834880, 153342720, 155597760, 158101632, 159199560, 165322620, 166121280, 168564240, 169812864, 175668480, 175893120, 176344128, 179099505, 179801856, 182424960, 186886440, 188680960, 191039472, 195937920, 197627040, 199345536, 202277088, 206219520, 207463680, 212266080, 214919406, 220430160, 221495040, 224752320, 230014080, 235125504, 237152448, 238799340, 249181920, 252846360, 254719296, 263502720, 264516192, 269702784, 279002880, 283021440, 286559208, 293906880, 296440560, 299018304, 299669760, 311195520, 316203264, 318399120, 330645240, 332242560, 337128480, 339625728, 351786240, 352688256, 358199010, 364849920, 373772880, 382078944, 391875840, 395254080, 398691072, 404554176, 424532160, 429838812, 440860320, 449504640, 460028160, 474304896, 477598680, 498363840, 505692720, 509438592, 527005440, 529032384, 537298515, 539405568, 566042880, 573118416, 587813760, 592881120, 598036608, 622391040, 636798240, 661290480, 664485120, 674256960, 705376512, 716398020, 747545760, 764157888, 790508160, 809108352, 849064320, 859677624, 881720640, 899009280, 948609792, 955197360, 996727680, 1011385440, 1018877184, 1058064768, 1074597030, 1146236832, 1175627520, 1185762240, 1196073216, 1273596480, 1322580960, 1348513920, 1432796040, 1495091520, 1528315776, 1581016320, 1618216704, 1698128640, 1719355248, 1763441280, 1910394720, 1993455360, 2022770880, 2116129536, 2149194060, 2292473664, 2371524480, 2547192960, 2645161920, 2697027840, 2865592080, 2990183040, 3056631552, 3438710496, 3526882560, 3820789440, 4045541760, 4298388120, 4584947328, 4743048960, 5094385920, 5290323840, 5731184160, 5980366080, 6877420992, 7641578880, 8091083520, 8596776240, 9169894656, 10580647680, 11462368320, 13754841984, 15283157760, 17193552480, 22924736640, 27509683968, 34387104960, 45849473280, 68774209920, 137548419840]

約数ペア:

[(1, 137548419840), (2, 68774209920), (3, 45849473280), (4, 34387104960), (5, 27509683968), (6, 22924736640), (8, 17193552480), (9, 15283157760), (10, 13754841984), (12, 11462368320), (13, 10580647680), (15, 9169894656), (16, 8596776240), (17, 8091083520), (18, 7641578880), (20, 6877420992), (23, 5980366080), (24, 5731184160), (26, 5290323840), (27, 5094385920), (29, 4743048960), (30, 4584947328), (32, 4298388120), (34, 4045541760), (36, 3820789440), (39, 3526882560), (40, 3438710496), (45, 3056631552), (46, 2990183040), (48, 2865592080), (51, 2697027840), (52, 2645161920), (54, 2547192960), (58, 2371524480), (60, 2292473664), (64, 2149194060), (65, 2116129536), (68, 2022770880), (69, 1993455360), (72, 1910394720), (78, 1763441280), (80, 1719355248), (81, 1698128640), (85, 1618216704), (87, 1581016320), (90, 1528315776), (92, 1495091520), (96, 1432796040), (102, 1348513920), (104, 1322580960), (108, 1273596480), (115, 1196073216), (116, 1185762240), (117, 1175627520), (120, 1146236832), (128, 1074597030), (130, 1058064768), (135, 1018877184), (136, 1011385440), (138, 996727680), (144, 955197360), (145, 948609792), (153, 899009280), (156, 881720640), (160, 859677624), (162, 849064320), (170, 809108352), (174, 790508160), (180, 764157888), (184, 747545760), (192, 716398020), (195, 705376512), (204, 674256960), (207, 664485120), (208, 661290480), (216, 636798240), (221, 622391040), (230, 598036608), (232, 592881120), (234, 587813760), (240, 573118416), (243, 566042880), (255, 539405568), (256, 537298515), (260, 529032384), (261, 527005440), (270, 509438592), (272, 505692720), (276, 498363840), (288, 477598680), (290, 474304896), (299, 460028160), (306, 449504640), (312, 440860320), (320, 429838812), (324, 424532160), (340, 404554176), (345, 398691072), (348, 395254080), (351, 391875840), (360, 382078944), (368, 373772880), (377, 364849920), (384, 358199010), (390, 352688256), (391, 351786240), (405, 339625728), (408, 337128480), (414, 332242560), (416, 330645240), (432, 318399120), (435, 316203264), (442, 311195520), (459, 299669760), (460, 299018304), (464, 296440560), (468, 293906880), (480, 286559208), (486, 283021440), (493, 279002880), (510, 269702784), (520, 264516192), (522, 263502720), (540, 254719296), (544, 252846360), (552, 249181920), (576, 238799340), (580, 237152448), (585, 235125504), (598, 230014080), (612, 224752320), (621, 221495040), (624, 220430160), (640, 214919406), (648, 212266080), (663, 207463680), (667, 206219520), (680, 202277088), (690, 199345536), (696, 197627040), (702, 195937920), (720, 191039472), (729, 188680960), (736, 186886440), (754, 182424960), (765, 179801856), (768, 179099505), (780, 176344128), (782, 175893120), (783, 175668480), (810, 169812864), (816, 168564240), (828, 166121280), (832, 165322620), (864, 159199560), (870, 158101632), (884, 155597760), (897, 153342720), (918, 149834880), (920, 149509152), (928, 148220280), (936, 146953440), (960, 143279604), (972, 141510720), (986, 139501440), (1020, 134851392), (1035, 132897024), (1040, 132258096), (1044, 131751360), (1053, 130625280), (1080, 127359648), (1088, 126423180), (1104, 124590960), (1105, 124478208), (1131, 121616640), (1152, 119399670), (1160, 118576224), (1170, 117562752), (1173, 117262080), (1196, 115007040), (1215, 113208576), (1224, 112376160), (1242, 110747520), (1248, 110215080), (1280, 107459703), (1296, 106133040), (1305, 105401088), (1326, 103731840), (1334, 103109760), (1360, 101138544), (1377, 99889920), (1380, 99672768), (1392, 98813520), (1404, 97968960), (1440, 95519736), (1458, 94340480), (1472, 93443220), (1479, 93000960), (1495, 92005632), (1508, 91212480), (1530, 89900928), (1560, 88172064), (1564, 87946560), (1566, 87834240), (1620, 84906432), (1632, 84282120), (1656, 83060640), (1664, 82661310), (1728, 79599780), (1740, 79050816), (1755, 78375168), (1768, 77798880), (1794, 76671360), (1836, 74917440), (1840, 74754576), (1856, 74110140), (1863, 73831680), (1872, 73476720), (1885, 72969984), (1920, 71639802), (1944, 70755360), (1955, 70357248), (1972, 69750720), (1989, 69154560), (2001, 68739840), (2040, 67425696), (2070, 66448512), (2080, 66129048), (2088, 65875680), (2106, 65312640), (2160, 63679824), (2176, 63211590), (2208, 62295480), (2210, 62239104), (2262, 60808320), (2295, 59933952), (2304, 59699835), (2320, 59288112), (2340, 58781376), (2346, 58631040), (2349, 58556160), (2392, 57503520), (2430, 56604288), (2448, 56188080), (2465, 55800576), (2484, 55373760), (2496, 55107540), (2592, 53066520), (2610, 52700544), (2652, 51865920), (2668, 51554880), (2691, 51114240), (2720, 50569272), (2754, 49944960), (2760, 49836384), (2784, 49406760), (2808, 48984480), (2880, 47759868), (2916, 47170240), (2944, 46721610), (2958, 46500480), (2990, 46002816), (3016, 45606240), (3060, 44950464), (3105, 44299008), (3120, 44086032), (3128, 43973280), (3132, 43917120), (3159, 43541760), (3240, 42453216), (3264, 42141060), (3312, 41530320), (3315, 41492736), (3328, 41330655), (3335, 41243904), (3393, 40538880), (3456, 39799890), (3480, 39525408), (3510, 39187584), (3519, 39087360), (3536, 38899440), (3588, 38335680), (3645, 37736192), (3672, 37458720), (3680, 37377288), (3712, 37055070), (3726, 36915840), (3744, 36738360), (3770, 36484992), (3840, 35819901), (3888, 35377680), (3910, 35178624), (3915, 35133696), (3944, 34875360), (3978, 34577280), (4002, 34369920), (4080, 33712848), (4131, 33296640), (4140, 33224256), (4160, 33064524), (4176, 32937840), (4212, 32656320), (4320, 31839912), (4352, 31605795), (4416, 31147740), (4420, 31119552), (4437, 31000320), (4485, 30668544), (4524, 30404160), (4590, 29966976), (4640, 29644056), (4680, 29390688), (4692, 29315520), (4698, 29278080), (4784, 28751760), (4860, 28302144), (4896, 28094040), (4930, 27900288), (4968, 27686880), (4992, 27553770), (5083, 27060480), (5184, 26533260), (5220, 26350272), (5265, 26125056), (5304, 25932960), (5336, 25777440), (5382, 25557120), (5440, 25284636), (5508, 24972480), (5520, 24918192), (5568, 24703380), (5589, 24610560), (5616, 24492240), (5655, 24323328), (5760, 23879934), (5832, 23585120), (5865, 23452416), (5888, 23360805), (5916, 23250240), (5967, 23051520), (5980, 23001408), (6003, 22913280), (6032, 22803120), (6120, 22475232), (6210, 22149504), (6240, 22043016), (6256, 21986640), (6264, 21958560), (6318, 21770880), (6409, 21461760), (6480, 21226608), (6528, 21070530), (6624, 20765160), (6630, 20746368), (6670, 20621952), (6786, 20269440), (6885, 19977984), (6912, 19899945), (6960, 19762704), (7020, 19593792), (7038, 19543680), (7047, 19518720), (7072, 19449720), (7176, 19167840), (7290, 18868096), (7344, 18729360), (7360, 18688644), (7395, 18600192), (7424, 18527535), (7452, 18457920), (7488, 18369180), (7540, 18242496), (7776, 17688840), (7820, 17589312), (7830, 17566848), (7888, 17437680), (7956, 17288640), (8004, 17184960), (8073, 17038080), (8160, 16856424), (8262, 16648320), (8280, 16612128), (8320, 16532262), (8352, 16468920), (8424, 16328160), (8640, 15919956), (8671, 15863040), (8832, 15573870), (8840, 15559776), (8874, 15500160), (8970, 15334272), (9048, 15202080), (9180, 14983488), (9280, 14822028), (9315, 14766336), (9360, 14695344), (9384, 14657760), (9396, 14639040), (9477, 14513920), (9568, 14375880), (9720, 14151072), (9792, 14047020), (9860, 13950144), (9936, 13843440), (9945, 13830912), (9984, 13776885), (10005, 13747968), (10166, 13530240), (10179, 13512960), (10368, 13266630), (10440, 13175136), (10530, 13062528), (10557, 13029120), (10608, 12966480), (10672, 12888720), (10764, 12778560), (10880, 12642318), (11016, 12486240), (11040, 12459096), (11136, 12351690), (11178, 12305280), (11232, 12246120), (11310, 12161664), (11339, 12130560), (11520, 11939967), (11664, 11792560), (11730, 11726208), (11745, 11711232), (11832, 11625120), (11934, 11525760), (11960, 11500704), (12006, 11456640), (12064, 11401560), (12240, 11237616), (12393, 11098880), (12420, 11074752), (12480, 11021508), (12512, 10993320), (12528, 10979280), (12636, 10885440), (12818, 10730880), (12960, 10613304), (13056, 10535265), (13248, 10382580), (13260, 10373184), (13311, 10333440), (13340, 10310976), (13455, 10222848), (13572, 10134720), (13770, 9988992), (13920, 9881352), (14040, 9796896), (14076, 9771840), (14094, 9759360), (14144, 9724860), (14352, 9583920), (14580, 9434048), (14688, 9364680), (14720, 9344322), (14790, 9300096), (14904, 9228960), (14976, 9184590), (15080, 9121248), (15249, 9020160), (15552, 8844420), (15640, 8794656), (15660, 8783424), (15776, 8718840), (15795, 8708352), (15912, 8644320), (16008, 8592480), (16146, 8519040), (16320, 8428212), (16524, 8324160), (16560, 8306064), (16640, 8266131), (16704, 8234460), (16767, 8203520), (16848, 8164080), (16965, 8107776), (17280, 7959978), (17342, 7931520), (17595, 7817472), (17664, 7786935), (17680, 7779888), (17748, 7750080), (17901, 7683840), (17940, 7667136), (18009, 7637760), (18096, 7601040), (18360, 7491744), (18560, 7411014), (18630, 7383168), (18720, 7347672), (18768, 7328880), (18792, 7319520), (18954, 7256960), (19136, 7187940), (19227, 7153920), (19440, 7075536), (19584, 7023510), (19720, 6975072), (19872, 6921720), (19890, 6915456), (20010, 6873984), (20332, 6765120), (20358, 6756480), (20655, 6659328), (20736, 6633315), (20880, 6587568), (21060, 6531264), (21114, 6514560), (21141, 6506240), (21216, 6483240), (21344, 6444360), (21528, 6389280), (21760, 6321159), (22032, 6243120), (22080, 6229548), (22185, 6200064), (22272, 6175845), (22356, 6152640), (22464, 6123060), (22620, 6080832), (22678, 6065280), (23328, 5896280), (23460, 5863104), (23490, 5855616), (23664, 5812560), (23868, 5762880), (23920, 5750352), (24012, 5728320), (24128, 5700780), (24219, 5679360), (24480, 5618808), (24786, 5549440), (24840, 5537376), (24960, 5510754), (25024, 5496660), (25056, 5489640), (25272, 5442720), (25415, 5412096), (25636, 5365440), (25920, 5306652), (26013, 5287680), (26496, 5191290), (26520, 5186592), (26622, 5166720), (26680, 5155488), (26910, 5111424), (27144, 5067360), (27540, 4994496), (27840, 4940676), (27945, 4922112), (28080, 4898448), (28152, 4885920), (28188, 4879680), (28288, 4862430), (28704, 4791960), (29160, 4717024), (29376, 4682340), (29440, 4672161), (29580, 4650048), (29808, 4614480), (29835, 4610304), (29952, 4592295), (30015, 4582656), (30160, 4560624), (30498, 4510080), (30537, 4504320), (31104, 4422210), (31280, 4397328), (31320, 4391712), (31552, 4359420), (31590, 4354176), (31671, 4343040), (31824, 4322160), (32016, 4296240), (32045, 4292352), (32292, 4259520), (32640, 4214106), (33048, 4162080), (33120, 4153032), (33408, 4117230), (33534, 4101760), (33696, 4082040), (33930, 4053888), (34017, 4043520), (34560, 3979989), (34684, 3965760), (35190, 3908736), (35235, 3903744), (35360, 3889944), (35496, 3875040), (35802, 3841920), (35880, 3833568), (36018, 3818880), (36192, 3800520), (36720, 3745872), (37120, 3705507), (37260, 3691584), (37440, 3673836), (37536, 3664440), (37584, 3659760), (37908, 3628480), (38272, 3593970), (38454, 3576960), (38880, 3537768), (39168, 3511755), (39440, 3487536), (39744, 3460860), (39780, 3457728), (39933, 3444480), (40020, 3436992), (40365, 3407616), (40664, 3382560), (40716, 3378240), (41310, 3329664), (41760, 3293784), (42120, 3265632), (42228, 3257280), (42282, 3253120), (42432, 3241620), (42688, 3222180), (43056, 3194640), (43355, 3172608), (44064, 3121560), (44160, 3114774), (44370, 3100032), (44712, 3076320), (44928, 3061530), (45240, 3040416), (45356, 3032640), (45747, 3006720), (46656, 2948140), (46920, 2931552), (46980, 2927808), (47328, 2906280), (47385, 2902784), (47736, 2881440), (47840, 2875176), (48024, 2864160), (48256, 2850390), (48438, 2839680), (48960, 2809404), (49572, 2774720), (49680, 2768688), (49920, 2755377), (50048, 2748330), (50112, 2744820), (50544, 2721360), (50830, 2706048), (50895, 2702592), (51272, 2682720), (51840, 2653326), (52026, 2643840), (52785, 2605824), (52992, 2595645), (53040, 2593296), (53244, 2583360), (53360, 2577744), (53703, 2561280), (53820, 2555712), (54027, 2545920), (54288, 2533680), (55080, 2497248), (55680, 2470338), (55890, 2461056), (56160, 2449224), (56304, 2442960), (56376, 2439840), (56576, 2431215), (56695, 2426112), (57408, 2395980), (57681, 2384640), (58320, 2358512), (58752, 2341170), (59160, 2325024), (59616, 2307240), (59670, 2305152), (60030, 2291328), (60320, 2280312), (60996, 2255040), (61074, 2252160), (61965, 2219776), (62208, 2211105), (62560, 2198664), (62640, 2195856), (63104, 2179710), (63180, 2177088), (63342, 2171520), (63648, 2161080), (64032, 2148120), (64090, 2146176), (64584, 2129760), (65280, 2107053), (66096, 2081040), (66240, 2076516), (66555, 2066688), (66816, 2058615), (67068, 2050880), (67392, 2041020), (67860, 2026944), (68034, 2021760), (69368, 1982880), (70380, 1954368), (70470, 1951872), (70720, 1944972), (70992, 1937520), (71604, 1920960), (71760, 1916784), (72036, 1909440), (72384, 1900260), (72657, 1893120), (73440, 1872936), (74520, 1845792), (74880, 1836918), (75072, 1832220), (75168, 1829880), (75816, 1814240), (76245, 1804032), (76544, 1796985), (76908, 1788480), (77760, 1768884), (78039, 1762560), (78880, 1743768), (79488, 1730430), (79560, 1728864), (79866, 1722240), (80040, 1718496), (80730, 1703808), (81328, 1691280), (81432, 1689120), (82620, 1664832), (83520, 1646892), (83835, 1640704), (84240, 1632816), (84456, 1628640), (84564, 1626560), (84864, 1620810), (85376, 1611090), (86112, 1597320), (86710, 1586304), (88128, 1560780), (88320, 1557387), (88740, 1550016), (89424, 1538160), (89505, 1536768), (89856, 1530765), (90045, 1527552), (90480, 1520208), (90712, 1516320), (91494, 1503360), (91611, 1501440), (93312, 1474070), (93840, 1465776), (93960, 1463904), (94656, 1453140), (94770, 1451392), (95013, 1447680), (95472, 1440720), (95680, 1437588), (96048, 1432080), (96135, 1430784), (96512, 1425195), (96876, 1419840), (97920, 1404702), (99144, 1387360), (99360, 1384344), (100096, 1374165), (100224, 1372410), (101088, 1360680), (101660, 1353024), (101790, 1351296), (102051, 1347840), (102544, 1341360), (103680, 1326663), (104052, 1321920), (105570, 1302912), (105705, 1301248), (106080, 1296648), (106488, 1291680), (106720, 1288872), (107406, 1280640), (107640, 1277856), (108054, 1272960), (108576, 1266840), (110160, 1248624), (111360, 1235169), (111780, 1230528), (112320, 1224612), (112608, 1221480), (112752, 1219920), (113390, 1213056), (114816, 1197990), (115362, 1192320), (116640, 1179256), (117504, 1170585), (118320, 1162512), (119232, 1153620), (119340, 1152576), (119799, 1148160), (120060, 1145664), (120640, 1140156), (121095, 1135872), (121992, 1127520), (122148, 1126080), (123930, 1109888), (125120, 1099332), (125280, 1097928), (126208, 1089855), (126360, 1088544), (126684, 1085760), (127296, 1080540), (128064, 1074060), (128180, 1073088), (129168, 1064880), (130065, 1057536), (132192, 1040520), (132480, 1038258), (133110, 1033344), (134136, 1025440), (134784, 1020510), (135720, 1013472), (136068, 1010880), (137241, 1002240), (138736, 991440), (140760, 977184), (140940, 975936), (141440, 972486), (141984, 968760), (143208, 960480), (143520, 958392), (144072, 954720), (144768, 950130), (145314, 946560), (146880, 936468), (147407, 933120), (149040, 922896), (149760, 918459), (150144, 916110), (150336, 914940), (151632, 907120), (152490, 902016), (152685, 900864), (153816, 894240), (155520, 884442), (156078, 881280), (157760, 871884), (158355, 868608), (158976, 865215), (159120, 864432), (159732, 861120), (160080, 859248), (161109, 853760), (161460, 851904), (162081, 848640), (162656, 845640), (162864, 844560), (165240, 832416), (167040, 823446), (167670, 820352), (168480, 816408), (168912, 814320), (169128, 813280), (169728, 810405), (170085, 808704), (170752, 805545), (172224, 798660), (173043, 794880), (173420, 793152), (176256, 780390), (177480, 775008), (178848, 769080), (179010, 768384), (180090, 763776), (180960, 760104), (181424, 758160), (182988, 751680), (183222, 750720), (186624, 737035), (187680, 732888), (187920, 731952), (189312, 726570), (189540, 725696), (190026, 723840), (190944, 720360), (191360, 718794), (192096, 716040), (192270, 715392), (193752, 709920), (195840, 702351), (198288, 693680), (198720, 692172), (199665, 688896), (200448, 686205), (202176, 680340), (203320, 676512), (203580, 675648), (204102, 673920), (205088, 670680), (208104, 660960), (211140, 651456), (211410, 650624), (212160, 648324), (212976, 645840), (213440, 644436), (214812, 640320), (215280, 638928), (216108, 636480), (217152, 633420), (217971, 631040), (220320, 624312), (223560, 615264), (224640, 612306), (225216, 610740), (225504, 609960), (226780, 606528), (228735, 601344), (229632, 598995), (230724, 596160), (233280, 589628), (234117, 587520), (236640, 581256), (238464, 576810), (238680, 576288), (239598, 574080), (240120, 572832), (241280, 570078), (242190, 567936), (243984, 563760), (244296, 563040), (247860, 554944), (250240, 549666), (250560, 548964), (252720, 544272), (253368, 542880), (254592, 540270), (256128, 537030), (256360, 536544), (258336, 532440), (260130, 528768), (264384, 520260), (264960, 519129), (266220, 516672), (268272, 512720), (268515, 512256), (269568, 510255), (270135, 509184), (271440, 506736), (272136, 505440), (274482, 501120), (274833, 500480), (277472, 495720), (281520, 488592), (281880, 487968), (282880, 486243), (283968, 484380), (285039, 482560), (286416, 480240), (287040, 479196), (288144, 477360), (288405, 476928), (289536, 475065), (290628, 473280), (293760, 468234), (294814, 466560), (298080, 461448), (300288, 458055), (300672, 457470), (303264, 453560), (304980, 451008), (305370, 450432), (306153, 449280), (307632, 447120), (311040, 442221), (312156, 440640), (315520, 435942), (316710, 434304), (318240, 432216), (319464, 430560), (320160, 429624), (322218, 426880), (322920, 425952), (324162, 424320), (325312, 422820), (325728, 422280), (330480, 416208), (334080, 411723), (335340, 410176), (336960, 408204), (337824, 407160), (338256, 406640), (340170, 404352), (344448, 399330), (346086, 397440), (346840, 396576), (352512, 390195), (354960, 387504), (357696, 384540), (358020, 384192), (359397, 382720), (360180, 381888), (361920, 380052), (362848, 379080), (363285, 378624), (365976, 375840), (366444, 375360)]