180235860480

素因数分解:

$2^9\times 3^6\times 5^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1$

素因数の和:113

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 19, 20, 23, 24, 26, 27, 30, 32, 34, 36, 38, 39, 40, 45, 46, 48, 51, 52, 54, 57, 60, 64, 65, 68, 69, 72, 76, 78, 80, 81, 85, 90, 92, 95, 96, 102, 104, 108, 114, 115, 117, 120, 128, 130, 135, 136, 138, 144, 152, 153, 156, 160, 162, 170, 171, 180, 184, 190, 192, 195, 204, 207, 208, 216, 221, 228, 230, 234, 240, 243, 247, 255, 256, 260, 270, 272, 276, 285, 288, 299, 304, 306, 312, 320, 323, 324, 340, 342, 345, 351, 360, 368, 380, 384, 390, 391, 405, 408, 414, 416, 432, 437, 442, 456, 459, 460, 468, 480, 486, 494, 510, 512, 513, 520, 540, 544, 552, 570, 576, 585, 598, 608, 612, 621, 624, 640, 646, 648, 663, 680, 684, 690, 702, 720, 729, 736, 741, 760, 765, 768, 780, 782, 810, 816, 828, 832, 855, 864, 874, 884, 897, 912, 918, 920, 936, 960, 969, 972, 988, 1020, 1026, 1035, 1040, 1053, 1080, 1088, 1104, 1105, 1140, 1152, 1170, 1173, 1196, 1215, 1216, 1224, 1235, 1242, 1248, 1280, 1292, 1296, 1311, 1326, 1360, 1368, 1377, 1380, 1404, 1440, 1458, 1472, 1482, 1495, 1520, 1530, 1536, 1539, 1560, 1564, 1615, 1620, 1632, 1656, 1664, 1710, 1728, 1748, 1755, 1768, 1794, 1824, 1836, 1840, 1863, 1872, 1920, 1938, 1944, 1955, 1976, 1989, 2040, 2052, 2070, 2080, 2106, 2160, 2176, 2185, 2208, 2210, 2223, 2280, 2295, 2304, 2340, 2346, 2392, 2430, 2432, 2448, 2470, 2484, 2496, 2560, 2565, 2584, 2592, 2622, 2652, 2691, 2720, 2736, 2754, 2760, 2808, 2880, 2907, 2916, 2944, 2964, 2990, 3040, 3060, 3078, 3105, 3120, 3128, 3159, 3230, 3240, 3264, 3312, 3315, 3328, 3420, 3456, 3496, 3510, 3519, 3536, 3588, 3645, 3648, 3672, 3680, 3705, 3726, 3744, 3840, 3876, 3888, 3910, 3933, 3952, 3978, 4080, 4104, 4131, 4140, 4160, 4199, 4212, 4320, 4352, 4370, 4416, 4420, 4446, 4485, 4560, 4590, 4608, 4617, 4680, 4692, 4784, 4845, 4860, 4864, 4896, 4940, 4968, 4992, 5083, 5130, 5168, 5184, 5244, 5265, 5304, 5382, 5440, 5472, 5508, 5520, 5589, 5616, 5681, 5760, 5814, 5832, 5865, 5888, 5928, 5967, 5980, 6080, 6120, 6156, 6210, 6240, 6256, 6318, 6460, 6480, 6528, 6555, 6624, 6630, 6656, 6669, 6840, 6885, 6912, 6992, 7020, 7038, 7072, 7176, 7290, 7296, 7344, 7360, 7410, 7429, 7452, 7488, 7680, 7695, 7752, 7776, 7820, 7866, 7904, 7956, 8073, 8160, 8208, 8262, 8280, 8320, 8398, 8424, 8640, 8704, 8721, 8740, 8832, 8840, 8892, 8970, 9120, 9180, 9234, 9315, 9360, 9384, 9477, 9568, 9690, 9720, 9728, 9792, 9880, 9936, 9945, 9984, 10166, 10260, 10336, 10368, 10488, 10530, 10557, 10608, 10764, 10880, 10944, 11016, 11040, 11115, 11178, 11232, 11362, 11520, 11628, 11664, 11730, 11776, 11799, 11856, 11934, 11960, 12160, 12240, 12312, 12393, 12420, 12480, 12512, 12597, 12636, 12920, 12960, 13056, 13110, 13248, 13260, 13338, 13455, 13680, 13770, 13824, 13851, 13984, 14040, 14076, 14144, 14352, 14535, 14580, 14592, 14688, 14720, 14820, 14858, 14904, 14976, 15249, 15390, 15504, 15552, 15640, 15732, 15795, 15808, 15912, 16146, 16320, 16416, 16524, 16560, 16640, 16767, 16796, 16848, 17043, 17280, 17442, 17480, 17595, 17664, 17680, 17784, 17901, 17940, 18240, 18360, 18468, 18630, 18720, 18768, 18954, 19136, 19380, 19440, 19584, 19665, 19760, 19872, 19890, 19968, 20007, 20332, 20520, 20655, 20672, 20736, 20976, 20995, 21060, 21114, 21216, 21528, 21760, 21888, 22032, 22080, 22230, 22287, 22356, 22464, 22724, 23040, 23085, 23256, 23328, 23460, 23598, 23712, 23868, 23920, 24219, 24320, 24480, 24624, 24786, 24840, 24960, 25024, 25194, 25272, 25415, 25840, 25920, 26112, 26163, 26220, 26496, 26520, 26676, 26910, 27360, 27540, 27702, 27945, 27968, 28080, 28152, 28288, 28405, 28704, 29070, 29160, 29184, 29376, 29440, 29640, 29716, 29808, 29835, 29952, 30498, 30780, 31008, 31104, 31280, 31464, 31590, 31616, 31671, 31824, 32292, 32640, 32832, 33048, 33120, 33280, 33345, 33534, 33592, 33696, 34086, 34560, 34884, 34960, 35190, 35328, 35360, 35397, 35568, 35802, 35880, 36480, 36720, 36936, 37145, 37260, 37440, 37536, 37791, 37908, 38272, 38760, 38880, 39168, 39330, 39520, 39744, 39780, 40014, 40365, 40664, 41040, 41310, 41344, 41472, 41952, 41990, 42120, 42228, 42432, 43056, 43520, 43605, 43776, 44064, 44160, 44460, 44574, 44712, 44928, 45448, 45747, 46170, 46512, 46656, 46920, 47196, 47385, 47424, 47736, 47840, 48438, 48640, 48960, 49248, 49572, 49680, 49920, 50048, 50388, 50544, 50830, 51129, 51680, 51840, 52326, 52440, 52785, 52992, 53040, 53352, 53703, 53820, 54720, 55080, 55404, 55890, 55936, 56160, 56304, 56576, 56810, 57408, 58140, 58320, 58752, 58880, 58995, 59280, 59432, 59616, 59670, 59904, 60021, 60996, 61560, 61965, 62016, 62208, 62560, 62928, 62985, 63180, 63232, 63342, 63648, 64584, 65280, 65664, 66096, 66240, 66690, 66861, 67068, 67184, 67392, 68172, 69120, 69255, 69768, 69920, 70380, 70720, 70794, 71136, 71604, 71760, 72657, 72960, 73440, 73872, 74290, 74520, 74880, 75072, 75582, 75816, 76245, 76544, 77520, 77760, 78336, 78489, 78660, 79040, 79488, 79560, 80028, 80730, 81328, 82080, 82620, 82688, 83835, 83904, 83980, 84240, 84456, 84864, 85215, 86112, 87210, 87552, 88128, 88320, 88920, 89148, 89424, 89505, 89856, 90896, 91494, 92340, 93024, 93312, 93840, 94392, 94770, 94848, 95013, 95472, 95680, 96577, 96876, 97920, 98496, 99144, 99360, 99840, 100035, 100096, 100776, 101088, 101660, 102258, 103360, 103680, 104652, 104880, 105570, 105984, 106080, 106191, 106704, 107406, 107640, 109440, 110160, 110808, 111435, 111780, 111872, 112320, 112608, 113152, 113373, 113620, 114816, 116280, 116640, 117504, 117990, 118560, 118864, 119232, 119340, 120042, 121095, 121992, 123120, 123930, 124032, 124416, 125120, 125856, 125970, 126360, 126464, 126684, 127296, 129168, 130560, 130815, 131328, 132192, 132480, 133380, 133722, 134136, 134368, 134784, 136344, 137241, 138510, 139536, 139840, 140760, 141440, 141588, 142272, 143208, 143520, 145314, 145920, 146880, 147744, 148580, 149040, 149760, 150144, 151164, 151632, 152490, 153088, 153387, 155040, 155520, 156978, 157320, 158080, 158355, 158976, 159120, 160056, 161109, 161460, 162656, 164160, 165240, 165376, 167670, 167808, 167960, 168480, 168912, 169728, 170430, 172224, 174420, 176256, 176640, 176985, 177840, 178296, 178848, 179010, 179712, 180063, 181792, 182988, 184680, 186048, 186624, 187680, 188784, 188955, 189540, 189696, 190026, 190944, 191360, 193154, 193752, 195840, 196992, 198288, 198720, 200070, 200192, 200583, 201552, 202176, 203320, 204516, 206720, 207360, 209304, 209760, 211140, 212160, 212382, 213408, 214812, 215280, 217971, 218880, 220320, 221616, 222870, 223560, 223744, 224640, 225216, 226746, 227240, 228735, 229632, 232560, 233280, 235008, 235467, 235980, 237120, 237728, 238464, 238680, 240084, 242190, 243984, 246240, 247860, 248064, 250240, 251712, 251940, 252720, 253368, 254592, 255645, 258336, 261630, 262656, 264384, 264960, 266760, 267444, 268272, 268515, 268736, 269568, 272688, 274482, 277020, 279072, 279680, 281520, 282880, 283176, 284544, 285039, 286416, 287040, 289731, 290628, 293760, 295488, 297160, 298080, 299520, 300105, 300288, 302328, 303264, 304980, 306774, 310080, 311040, 313956, 314640, 316160, 316710, 317952, 318240, 318573, 320112, 322218, 322920, 325312, 328320, 330480, 334305, 335340, 335616, 335920, 336960, 337824, 339456, 340119, 340860, 344448, 348840, 352512, 353970, 355680, 356592, 357696, 358020, 360126, 363285, 363584, 365976, 369360, 372096, 373248, 375360, 377568, 377910, 379080, 379392, 380052, 381888, 382720, 386308, 387504, 391680, 392445, 393984, 396576, 397440, 400140, 401166, 403104, 404352, 406640, 409032, 411723, 413440, 418608, 419520, 422280, 424320, 424764, 426816, 429624, 430560, 435942, 437760, 440640, 443232, 445740, 447120, 449280, 450432, 453492, 454480, 457470, 459264, 460161, 465120, 466560, 470934, 471960, 474240, 475065, 475456, 476928, 477360, 480168, 482885, 484380, 487968, 492480, 495720, 496128, 500480, 503424, 503880, 505440, 506736, 509184, 511290, 516672, 523260, 528768, 529920, 530955, 533520, 534888, 536544, 537030, 537472, 539136, 545376, 548964, 554040, 558144, 559360, 563040, 565760, 566352, 566865, 569088, 570078, 572832, 574080, 579462, 581256, 587520, 590976, 594320, 596160, 600210, 600576, 601749, 604656, 606528, 609960, 613548, 620160, 622080, 627912, 629280, 632320, 633420, 636480, 637146, 640224, 644436, 645840, 650624, 656640, 660960, 668610, 670680, 671232, 671840, 673920, 675648, 680238, 681720, 686205, 688896, 697680, 705024, 707940, 711360, 713184, 715392, 716040, 720252, 726570, 727168, 731952, 738720, 744192, 750720, 755136, 755820, 758160, 760104, 763776, 765440, 766935, 772616, 775008, 784890, 787968, 793152, 794880, 800280, 802332, 805545, 806208, 808704, 813280, 818064, 823446, 826880, 837216, 839040, 844560, 848640, 849528, 853632, 859248, 861120, 869193, 871884, 881280, 886464, 891480, 894240, 898560, 900315, 900864, 906984, 908960, 914940, 920322, 930240, 933120, 941868, 943920, 948480, 950130, 950912, 953856, 954720, 960336, 965770, 968760, 975936, 984960, 991440, 1000960, 1002915, 1006848, 1007760, 1010880, 1013472, 1018368, 1020357, 1022580, 1033344, 1046520, 1057536, 1061910, 1067040, 1069776, 1073088, 1074060, 1074944, 1089855, 1090752, 1097928, 1108080, 1116288, 1118720, 1126080, 1132704, 1133730, 1138176, 1140156, 1145664, 1148160, 1158924, 1162512, 1175040, 1177335, 1181952, 1188640, 1192320, 1200420, 1203498, 1209312, 1213056, 1219920, 1227096, 1235169, 1240320, 1255824, 1258560, 1266840, 1272960, 1274292, 1280448, 1288872, 1291680, 1301248, 1313280, 1321920, 1337220, 1341360, 1343680, 1347840, 1351296, 1360476, 1363440, 1372410, 1377792, 1380483, 1395360, 1415880, 1422720, 1425195, 1426368, 1430784, 1432080, 1440504, 1448655, 1453140, 1454336, 1463904, 1477440, 1488384, 1501440, 1510272, 1511640, 1516320, 1520208, 1527552, 1533870, 1545232, 1550016, 1569780, 1586304, 1589760, 1592865, 1600560, 1604664, 1611090, 1612416, 1617408, 1626560, 1636128, 1646892, 1674432, 1678080, 1689120, 1697280, 1699056, 1700595, 1707264, 1718496, 1722240, 1738386, 1743768, 1762560, 1772928, 1782960, 1788480, 1800630, 1801728, 1805247, 1813968, 1817920, 1829880, 1840644, 1860480, 1866240, 1883736, 1887840, 1896960, 1900260, 1901824, 1909440, 1920672, 1931540, 1937520, 1951872, 1969920, 1982880, 2005830, 2013696, 2015520, 2021760, 2026944, 2040714, 2045160, 2058615, 2066688, 2093040, 2115072, 2123820, 2134080, 2139552, 2146176, 2148120, 2149888, 2179710, 2181504, 2195856, 2216160, 2232576, 2252160, 2265408, 2267460, 2280312, 2291328, 2296320, 2300805, 2317848, 2325024, 2354670, 2363904, 2377280, 2384640, 2400840, 2406996, 2418624, 2426112, 2439840, 2454192, 2470338, 2480640, 2511648, 2517120, 2533680, 2545920, 2548584, 2560896, 2577744, 2583360, 2602496, 2607579, 2643840, 2674440, 2682720, 2687360, 2695680, 2702592, 2720952, 2726880, 2744820, 2760966, 2790720, 2831760, 2845440, 2850390, 2852736, 2861568, 2864160, 2881008, 2897310, 2906280, 2908672, 2927808, 2954880, 3002880, 3008745, 3020544, 3023280, 3032640, 3040416, 3055104, 3061071, 3067740, 3090464, 3100032, 3139560, 3172608, 3185730, 3201120, 3209328, 3222180, 3224832, 3253120, 3272256, 3293784, 3348864, 3356160, 3378240, 3398112, 3401190, 3414528, 3436992, 3444480, 3476772, 3487536, 3525120, 3545856, 3565920, 3576960, 3601260, 3610494, 3627936, 3635840, 3659760, 3681288, 3705507, 3720960, 3767472, 3775680, 3800520, 3803648, 3818880, 3841344, 3863080, 3875040, 3903744, 3939840, 3965760, 4011660, 4031040, 4043520, 4053888, 4081428, 4090320, 4117230, 4133376, 4141449, 4186080, 4247640, 4268160, 4279104, 4292352, 4296240, 4345965, 4359420, 4363008, 4391712, 4432320, 4465152, 4504320, 4530816, 4534920, 4560624, 4582656, 4601610, 4635696, 4650048, 4709340, 4754560, 4769280, 4801680, 4813992, 4837248, 4852224, 4879680, 4908384, 4940676, 5023296, 5034240, 5067360, 5091840, 5097168, 5101785, 5121792, 5155488, 5166720, 5215158, 5287680, 5348880, 5365440, 5374720, 5405184, 5415741, 5441904, 5453760, 5489640, 5521932, 5581440, 5663520, 5690880, 5700780, 5705472, 5728320, 5762016, 5794620, 5812560, 5855616, 5909760, 6017490, 6041088, 6046560, 6065280, 6080832, 6122142, 6135480, 6175845, 6180928, 6200064, 6279120, 6345216, 6371460, 6402240, 6418656, 6444360, 6449664, 6506240, 6544512, 6587568, 6697728, 6756480, 6796224, 6802380, 6873984, 6888960, 6902415, 6953544, 6975072, 7091712, 7131840, 7153920, 7202520, 7220988, 7255872, 7271680, 7319520, 7362576, 7411014, 7441920, 7534944, 7551360, 7601040, 7637760, 7682688, 7726160, 7750080, 7807488, 7822737, 7931520, 8023320, 8062080, 8087040, 8107776, 8162856, 8180640, 8234460, 8282898, 8372160, 8495280, 8536320, 8558208, 8584704, 8592480, 8691930, 8718840, 8726016, 8783424, 8864640, 9008640, 9026235, 9061632, 9069840, 9121248, 9165312, 9203220, 9271392, 9300096, 9418680, 9509120, 9603360, 9627984, 9674496, 9759360, 9816768, 9881352, 10046592, 10068480, 10134720, 10194336, 10203570, 10243584, 10310976, 10333440, 10430316, 10575360, 10697760, 10730880, 10749440, 10831482, 10883808, 10907520, 10979280, 11043864, 11162880, 11327040, 11401560, 11410944, 11456640, 11524032, 11589240, 11625120, 11711232, 11819520, 12034980, 12093120, 12130560, 12161664, 12244284, 12270960, 12351690, 12361856, 12400128, 12558240, 12742920, 12804480, 12837312, 12888720, 13012480, 13037895, 13089024, 13175136, 13395456, 13512960, 13592448, 13604760, 13747968, 13804830, 13907088, 13950144, 14263680, 14307840, 14405040, 14441976, 14511744, 14543360, 14639040, 14725152, 14822028, 15069888, 15102720, 15202080, 15275520, 15305355, 15365376, 15452320, 15500160, 15645474, 15863040, 16046640, 16124160, 16215552, 16325712, 16361280, 16468920, 16565796, 16744320, 16990560, 17072640, 17116416, 17184960, 17383860, 17437680, 17566848, 17729280, 18052470, 18123264, 18139680, 18242496, 18406440, 18527535, 18542784, 18600192, 18837360, 19018240, 19206720, 19255968, 19348992, 19518720, 19633536, 19762704, 20093184, 20269440, 20388672, 20407140, 20621952, 20666880, 20707245, 20860632, 21395520, 21461760, 21662964, 21767616, 21815040, 21958560, 22087728, 22325760, 22654080, 22803120, 22913280, 23048064, 23178480, 23250240, 23422464, 23468211, 24069960, 24186240, 24261120, 24323328, 24488568, 24541920, 24703380, 24723712, 25116480, 25485840, 25608960, 25674624, 25777440, 26075790, 26178048, 26350272, 27025920, 27078705, 27184896, 27209520, 27495936, 27609660, 27814176, 27900288, 28527360, 28810080, 28883952, 29023488, 29278080, 29450304, 29644056, 30139776, 30205440, 30404160, 30610710, 30730752, 30904640, 31000320, 31290948, 31726080, 32093280, 32248320, 32651424, 32722560, 32937840, 33131592, 33488640, 33981120, 34232832, 34369920, 34767720, 34875360, 35133696, 35458560, 36104940, 36279360, 36484992, 36812880, 37055070, 37085568, 37200384, 37674720, 38413440, 38511936, 39037440, 39113685, 39267072, 39525408, 40186368, 40538880, 40777344, 40814280, 41243904, 41414490, 41721264, 42791040, 42923520, 43325928, 43535232, 43630080, 43917120, 44175456, 45308160, 45606240, 45826560, 46096128, 46356960, 46500480, 46936422, 48139920, 48372480, 48646656, 48977136, 49083840, 49406760, 49447424, 50232960, 50971680, 51217920, 51349248, 51554880, 52151580, 52700544, 54157410, 54369792, 54419040, 55219320, 55628352, 55800576, 57054720, 57620160, 57767904, 58046976, 58556160, 58900608, 59288112, 60279552, 60808320, 61221420, 61809280, 62000640, 62581896, 64186560, 65302848, 65445120, 65875680, 66263184, 66977280, 67962240, 68739840, 69535440, 69750720, 70267392, 70404633, 72209880, 72558720, 72969984, 73625760, 74110140, 74171136, 75349440, 76826880, 77023872, 78227370, 78534144, 79050816, 81077760, 81554688, 81628560, 82487808, 82828980, 83442528, 85582080, 86651856, 87070464, 87834240, 88350912, 90616320, 91212480, 92192256, 92713920, 93000960, 93872844, 96279840, 96744960, 97954272, 98167680, 98813520, 100465920, 101943360, 102698496, 103109760, 104303160, 105401088, 108314820, 108838080, 110438640, 111256704, 111601152, 115240320, 115535808, 117112320, 117341055, 117801216, 118576224, 120559104, 121616640, 122442840, 123618560, 125163792, 128373120, 130605696, 130890240, 131751360, 132526368, 135924480, 137479680, 139070880, 139501440, 140809266, 144419760, 145117440, 145939968, 147251520, 148220280, 148342272, 150698880, 153653760, 154047744, 156454740, 158101632, 163109376, 163257120, 165657960, 166885056, 171164160, 173303712, 174140928, 175668480, 176701824, 182424960, 185427840, 186001920, 187745688, 192559680, 195908544, 196335360, 197627040, 200931840, 203886720, 206219520, 208606320, 210802176, 216629640, 217676160, 220877280, 222513408, 230480640, 231071616, 234682110, 235602432, 237152448, 243233280, 244885680, 247237120, 250327584, 256746240, 261211392, 263502720, 265052736, 271848960, 278141760, 279002880, 281618532, 288839520, 290234880, 294503040, 296440560, 301397760, 308095488, 312909480, 316203264, 326514240, 331315920, 333770112, 346607424, 351336960, 352023165, 353403648, 364849920, 370855680, 375491376, 385119360, 391817088, 392670720, 395254080, 407773440, 412439040, 417212640, 433259280, 435352320, 441754560, 445026816, 460961280, 462143232, 469364220, 474304896, 489771360, 500655168, 513492480, 522422784, 527005440, 530105472, 556283520, 558005760, 563237064, 577679040, 589006080, 592881120, 602795520, 625818960, 632406528, 653028480, 662631840, 667540224, 693214848, 704046330, 706807296, 729699840, 741711360, 750982752, 770238720, 783634176, 790508160, 815546880, 834425280, 866518560, 870704640, 883509120, 924286464, 938728440, 948609792, 979542720, 1001310336, 1054010880, 1060210944, 1112567040, 1126474128, 1155358080, 1178012160, 1185762240, 1251637920, 1306056960, 1325263680, 1335080448, 1386429696, 1408092660, 1501965504, 1540477440, 1567268352, 1581016320, 1668850560, 1733037120, 1767018240, 1877456880, 1897219584, 1959085440, 2002620672, 2120421888, 2225134080, 2252948256, 2310716160, 2371524480, 2503275840, 2612113920, 2650527360, 2772859392, 2816185320, 3003931008, 3162032640, 3337701120, 3466074240, 3534036480, 3754913760, 3918170880, 4005241344, 4505896512, 4621432320, 4743048960, 5006551680, 5301054720, 5632370640, 6007862016, 6675402240, 6932148480, 7509827520, 7836341760, 9011793024, 9486097920, 10013103360, 10602109440, 11264741280, 12015724032, 13864296960, 15019655040, 18023586048, 20026206720, 22529482560, 30039310080, 36047172096, 45058965120, 60078620160, 90117930240, 180235860480]

約数ペア:

[(1, 180235860480), (2, 90117930240), (3, 60078620160), (4, 45058965120), (5, 36047172096), (6, 30039310080), (8, 22529482560), (9, 20026206720), (10, 18023586048), (12, 15019655040), (13, 13864296960), (15, 12015724032), (16, 11264741280), (17, 10602109440), (18, 10013103360), (19, 9486097920), (20, 9011793024), (23, 7836341760), (24, 7509827520), (26, 6932148480), (27, 6675402240), (30, 6007862016), (32, 5632370640), (34, 5301054720), (36, 5006551680), (38, 4743048960), (39, 4621432320), (40, 4505896512), (45, 4005241344), (46, 3918170880), (48, 3754913760), (51, 3534036480), (52, 3466074240), (54, 3337701120), (57, 3162032640), (60, 3003931008), (64, 2816185320), (65, 2772859392), (68, 2650527360), (69, 2612113920), (72, 2503275840), (76, 2371524480), (78, 2310716160), (80, 2252948256), (81, 2225134080), (85, 2120421888), (90, 2002620672), (92, 1959085440), (95, 1897219584), (96, 1877456880), (102, 1767018240), (104, 1733037120), (108, 1668850560), (114, 1581016320), (115, 1567268352), (117, 1540477440), (120, 1501965504), (128, 1408092660), (130, 1386429696), (135, 1335080448), (136, 1325263680), (138, 1306056960), (144, 1251637920), (152, 1185762240), (153, 1178012160), (156, 1155358080), (160, 1126474128), (162, 1112567040), (170, 1060210944), (171, 1054010880), (180, 1001310336), (184, 979542720), (190, 948609792), (192, 938728440), (195, 924286464), (204, 883509120), (207, 870704640), (208, 866518560), (216, 834425280), (221, 815546880), (228, 790508160), (230, 783634176), (234, 770238720), (240, 750982752), (243, 741711360), (247, 729699840), (255, 706807296), (256, 704046330), (260, 693214848), (270, 667540224), (272, 662631840), (276, 653028480), (285, 632406528), (288, 625818960), (299, 602795520), (304, 592881120), (306, 589006080), (312, 577679040), (320, 563237064), (323, 558005760), (324, 556283520), (340, 530105472), (342, 527005440), (345, 522422784), (351, 513492480), (360, 500655168), (368, 489771360), (380, 474304896), (384, 469364220), (390, 462143232), (391, 460961280), (405, 445026816), (408, 441754560), (414, 435352320), (416, 433259280), (432, 417212640), (437, 412439040), (442, 407773440), (456, 395254080), (459, 392670720), (460, 391817088), (468, 385119360), (480, 375491376), (486, 370855680), (494, 364849920), (510, 353403648), (512, 352023165), (513, 351336960), (520, 346607424), (540, 333770112), (544, 331315920), (552, 326514240), (570, 316203264), (576, 312909480), (585, 308095488), (598, 301397760), (608, 296440560), (612, 294503040), (621, 290234880), (624, 288839520), (640, 281618532), (646, 279002880), (648, 278141760), (663, 271848960), (680, 265052736), (684, 263502720), (690, 261211392), (702, 256746240), (720, 250327584), (729, 247237120), (736, 244885680), (741, 243233280), (760, 237152448), (765, 235602432), (768, 234682110), (780, 231071616), (782, 230480640), (810, 222513408), (816, 220877280), (828, 217676160), (832, 216629640), (855, 210802176), (864, 208606320), (874, 206219520), (884, 203886720), (897, 200931840), (912, 197627040), (918, 196335360), (920, 195908544), (936, 192559680), (960, 187745688), (969, 186001920), (972, 185427840), (988, 182424960), (1020, 176701824), (1026, 175668480), (1035, 174140928), (1040, 173303712), (1053, 171164160), (1080, 166885056), (1088, 165657960), (1104, 163257120), (1105, 163109376), (1140, 158101632), (1152, 156454740), (1170, 154047744), (1173, 153653760), (1196, 150698880), (1215, 148342272), (1216, 148220280), (1224, 147251520), (1235, 145939968), (1242, 145117440), (1248, 144419760), (1280, 140809266), (1292, 139501440), (1296, 139070880), (1311, 137479680), (1326, 135924480), (1360, 132526368), (1368, 131751360), (1377, 130890240), (1380, 130605696), (1404, 128373120), (1440, 125163792), (1458, 123618560), (1472, 122442840), (1482, 121616640), (1495, 120559104), (1520, 118576224), (1530, 117801216), (1536, 117341055), (1539, 117112320), (1560, 115535808), (1564, 115240320), (1615, 111601152), (1620, 111256704), (1632, 110438640), (1656, 108838080), (1664, 108314820), (1710, 105401088), (1728, 104303160), (1748, 103109760), (1755, 102698496), (1768, 101943360), (1794, 100465920), (1824, 98813520), (1836, 98167680), (1840, 97954272), (1863, 96744960), (1872, 96279840), (1920, 93872844), (1938, 93000960), (1944, 92713920), (1955, 92192256), (1976, 91212480), (1989, 90616320), (2040, 88350912), (2052, 87834240), (2070, 87070464), (2080, 86651856), (2106, 85582080), (2160, 83442528), (2176, 82828980), (2185, 82487808), (2208, 81628560), (2210, 81554688), (2223, 81077760), (2280, 79050816), (2295, 78534144), (2304, 78227370), (2340, 77023872), (2346, 76826880), (2392, 75349440), (2430, 74171136), (2432, 74110140), (2448, 73625760), (2470, 72969984), (2484, 72558720), (2496, 72209880), (2560, 70404633), (2565, 70267392), (2584, 69750720), (2592, 69535440), (2622, 68739840), (2652, 67962240), (2691, 66977280), (2720, 66263184), (2736, 65875680), (2754, 65445120), (2760, 65302848), (2808, 64186560), (2880, 62581896), (2907, 62000640), (2916, 61809280), (2944, 61221420), (2964, 60808320), (2990, 60279552), (3040, 59288112), (3060, 58900608), (3078, 58556160), (3105, 58046976), (3120, 57767904), (3128, 57620160), (3159, 57054720), (3230, 55800576), (3240, 55628352), (3264, 55219320), (3312, 54419040), (3315, 54369792), (3328, 54157410), (3420, 52700544), (3456, 52151580), (3496, 51554880), (3510, 51349248), (3519, 51217920), (3536, 50971680), (3588, 50232960), (3645, 49447424), (3648, 49406760), (3672, 49083840), (3680, 48977136), (3705, 48646656), (3726, 48372480), (3744, 48139920), (3840, 46936422), (3876, 46500480), (3888, 46356960), (3910, 46096128), (3933, 45826560), (3952, 45606240), (3978, 45308160), (4080, 44175456), (4104, 43917120), (4131, 43630080), (4140, 43535232), (4160, 43325928), (4199, 42923520), (4212, 42791040), (4320, 41721264), (4352, 41414490), (4370, 41243904), (4416, 40814280), (4420, 40777344), (4446, 40538880), (4485, 40186368), (4560, 39525408), (4590, 39267072), (4608, 39113685), (4617, 39037440), (4680, 38511936), (4692, 38413440), (4784, 37674720), (4845, 37200384), (4860, 37085568), (4864, 37055070), (4896, 36812880), (4940, 36484992), (4968, 36279360), (4992, 36104940), (5083, 35458560), (5130, 35133696), (5168, 34875360), (5184, 34767720), (5244, 34369920), (5265, 34232832), (5304, 33981120), (5382, 33488640), (5440, 33131592), (5472, 32937840), (5508, 32722560), (5520, 32651424), (5589, 32248320), (5616, 32093280), (5681, 31726080), (5760, 31290948), (5814, 31000320), (5832, 30904640), (5865, 30730752), (5888, 30610710), (5928, 30404160), (5967, 30205440), (5980, 30139776), (6080, 29644056), (6120, 29450304), (6156, 29278080), (6210, 29023488), (6240, 28883952), (6256, 28810080), (6318, 28527360), (6460, 27900288), (6480, 27814176), (6528, 27609660), (6555, 27495936), (6624, 27209520), (6630, 27184896), (6656, 27078705), (6669, 27025920), (6840, 26350272), (6885, 26178048), (6912, 26075790), (6992, 25777440), (7020, 25674624), (7038, 25608960), (7072, 25485840), (7176, 25116480), (7290, 24723712), (7296, 24703380), (7344, 24541920), (7360, 24488568), (7410, 24323328), (7429, 24261120), (7452, 24186240), (7488, 24069960), (7680, 23468211), (7695, 23422464), (7752, 23250240), (7776, 23178480), (7820, 23048064), (7866, 22913280), (7904, 22803120), (7956, 22654080), (8073, 22325760), (8160, 22087728), (8208, 21958560), (8262, 21815040), (8280, 21767616), (8320, 21662964), (8398, 21461760), (8424, 21395520), (8640, 20860632), (8704, 20707245), (8721, 20666880), (8740, 20621952), (8832, 20407140), (8840, 20388672), (8892, 20269440), (8970, 20093184), (9120, 19762704), (9180, 19633536), (9234, 19518720), (9315, 19348992), (9360, 19255968), (9384, 19206720), (9477, 19018240), (9568, 18837360), (9690, 18600192), (9720, 18542784), (9728, 18527535), (9792, 18406440), (9880, 18242496), (9936, 18139680), (9945, 18123264), (9984, 18052470), (10166, 17729280), (10260, 17566848), (10336, 17437680), (10368, 17383860), (10488, 17184960), (10530, 17116416), (10557, 17072640), (10608, 16990560), (10764, 16744320), (10880, 16565796), (10944, 16468920), (11016, 16361280), (11040, 16325712), (11115, 16215552), (11178, 16124160), (11232, 16046640), (11362, 15863040), (11520, 15645474), (11628, 15500160), (11664, 15452320), (11730, 15365376), (11776, 15305355), (11799, 15275520), (11856, 15202080), (11934, 15102720), (11960, 15069888), (12160, 14822028), (12240, 14725152), (12312, 14639040), (12393, 14543360), (12420, 14511744), (12480, 14441976), (12512, 14405040), (12597, 14307840), (12636, 14263680), (12920, 13950144), (12960, 13907088), (13056, 13804830), (13110, 13747968), (13248, 13604760), (13260, 13592448), (13338, 13512960), (13455, 13395456), (13680, 13175136), (13770, 13089024), (13824, 13037895), (13851, 13012480), (13984, 12888720), (14040, 12837312), (14076, 12804480), (14144, 12742920), (14352, 12558240), (14535, 12400128), (14580, 12361856), (14592, 12351690), (14688, 12270960), (14720, 12244284), (14820, 12161664), (14858, 12130560), (14904, 12093120), (14976, 12034980), (15249, 11819520), (15390, 11711232), (15504, 11625120), (15552, 11589240), (15640, 11524032), (15732, 11456640), (15795, 11410944), (15808, 11401560), (15912, 11327040), (16146, 11162880), (16320, 11043864), (16416, 10979280), (16524, 10907520), (16560, 10883808), (16640, 10831482), (16767, 10749440), (16796, 10730880), (16848, 10697760), (17043, 10575360), (17280, 10430316), (17442, 10333440), (17480, 10310976), (17595, 10243584), (17664, 10203570), (17680, 10194336), (17784, 10134720), (17901, 10068480), (17940, 10046592), (18240, 9881352), (18360, 9816768), (18468, 9759360), (18630, 9674496), (18720, 9627984), (18768, 9603360), (18954, 9509120), (19136, 9418680), (19380, 9300096), (19440, 9271392), (19584, 9203220), (19665, 9165312), (19760, 9121248), (19872, 9069840), (19890, 9061632), (19968, 9026235), (20007, 9008640), (20332, 8864640), (20520, 8783424), (20655, 8726016), (20672, 8718840), (20736, 8691930), (20976, 8592480), (20995, 8584704), (21060, 8558208), (21114, 8536320), (21216, 8495280), (21528, 8372160), (21760, 8282898), (21888, 8234460), (22032, 8180640), (22080, 8162856), (22230, 8107776), (22287, 8087040), (22356, 8062080), (22464, 8023320), (22724, 7931520), (23040, 7822737), (23085, 7807488), (23256, 7750080), (23328, 7726160), (23460, 7682688), (23598, 7637760), (23712, 7601040), (23868, 7551360), (23920, 7534944), (24219, 7441920), (24320, 7411014), (24480, 7362576), (24624, 7319520), (24786, 7271680), (24840, 7255872), (24960, 7220988), (25024, 7202520), (25194, 7153920), (25272, 7131840), (25415, 7091712), (25840, 6975072), (25920, 6953544), (26112, 6902415), (26163, 6888960), (26220, 6873984), (26496, 6802380), (26520, 6796224), (26676, 6756480), (26910, 6697728), (27360, 6587568), (27540, 6544512), (27702, 6506240), (27945, 6449664), (27968, 6444360), (28080, 6418656), (28152, 6402240), (28288, 6371460), (28405, 6345216), (28704, 6279120), (29070, 6200064), (29160, 6180928), (29184, 6175845), (29376, 6135480), (29440, 6122142), (29640, 6080832), (29716, 6065280), (29808, 6046560), (29835, 6041088), (29952, 6017490), (30498, 5909760), (30780, 5855616), (31008, 5812560), (31104, 5794620), (31280, 5762016), (31464, 5728320), (31590, 5705472), (31616, 5700780), (31671, 5690880), (31824, 5663520), (32292, 5581440), (32640, 5521932), (32832, 5489640), (33048, 5453760), (33120, 5441904), (33280, 5415741), (33345, 5405184), (33534, 5374720), (33592, 5365440), (33696, 5348880), (34086, 5287680), (34560, 5215158), (34884, 5166720), (34960, 5155488), (35190, 5121792), (35328, 5101785), (35360, 5097168), (35397, 5091840), (35568, 5067360), (35802, 5034240), (35880, 5023296), (36480, 4940676), (36720, 4908384), (36936, 4879680), (37145, 4852224), (37260, 4837248), (37440, 4813992), (37536, 4801680), (37791, 4769280), (37908, 4754560), (38272, 4709340), (38760, 4650048), (38880, 4635696), (39168, 4601610), (39330, 4582656), (39520, 4560624), (39744, 4534920), (39780, 4530816), (40014, 4504320), (40365, 4465152), (40664, 4432320), (41040, 4391712), (41310, 4363008), (41344, 4359420), (41472, 4345965), (41952, 4296240), (41990, 4292352), (42120, 4279104), (42228, 4268160), (42432, 4247640), (43056, 4186080), (43520, 4141449), (43605, 4133376), (43776, 4117230), (44064, 4090320), (44160, 4081428), (44460, 4053888), (44574, 4043520), (44712, 4031040), (44928, 4011660), (45448, 3965760), (45747, 3939840), (46170, 3903744), (46512, 3875040), (46656, 3863080), (46920, 3841344), (47196, 3818880), (47385, 3803648), (47424, 3800520), (47736, 3775680), (47840, 3767472), (48438, 3720960), (48640, 3705507), (48960, 3681288), (49248, 3659760), (49572, 3635840), (49680, 3627936), (49920, 3610494), (50048, 3601260), (50388, 3576960), (50544, 3565920), (50830, 3545856), (51129, 3525120), (51680, 3487536), (51840, 3476772), (52326, 3444480), (52440, 3436992), (52785, 3414528), (52992, 3401190), (53040, 3398112), (53352, 3378240), (53703, 3356160), (53820, 3348864), (54720, 3293784), (55080, 3272256), (55404, 3253120), (55890, 3224832), (55936, 3222180), (56160, 3209328), (56304, 3201120), (56576, 3185730), (56810, 3172608), (57408, 3139560), (58140, 3100032), (58320, 3090464), (58752, 3067740), (58880, 3061071), (58995, 3055104), (59280, 3040416), (59432, 3032640), (59616, 3023280), (59670, 3020544), (59904, 3008745), (60021, 3002880), (60996, 2954880), (61560, 2927808), (61965, 2908672), (62016, 2906280), (62208, 2897310), (62560, 2881008), (62928, 2864160), (62985, 2861568), (63180, 2852736), (63232, 2850390), (63342, 2845440), (63648, 2831760), (64584, 2790720), (65280, 2760966), (65664, 2744820), (66096, 2726880), (66240, 2720952), (66690, 2702592), (66861, 2695680), (67068, 2687360), (67184, 2682720), (67392, 2674440), (68172, 2643840), (69120, 2607579), (69255, 2602496), (69768, 2583360), (69920, 2577744), (70380, 2560896), (70720, 2548584), (70794, 2545920), (71136, 2533680), (71604, 2517120), (71760, 2511648), (72657, 2480640), (72960, 2470338), (73440, 2454192), (73872, 2439840), (74290, 2426112), (74520, 2418624), (74880, 2406996), (75072, 2400840), (75582, 2384640), (75816, 2377280), (76245, 2363904), (76544, 2354670), (77520, 2325024), (77760, 2317848), (78336, 2300805), (78489, 2296320), (78660, 2291328), (79040, 2280312), (79488, 2267460), (79560, 2265408), (80028, 2252160), (80730, 2232576), (81328, 2216160), (82080, 2195856), (82620, 2181504), (82688, 2179710), (83835, 2149888), (83904, 2148120), (83980, 2146176), (84240, 2139552), (84456, 2134080), (84864, 2123820), (85215, 2115072), (86112, 2093040), (87210, 2066688), (87552, 2058615), (88128, 2045160), (88320, 2040714), (88920, 2026944), (89148, 2021760), (89424, 2015520), (89505, 2013696), (89856, 2005830), (90896, 1982880), (91494, 1969920), (92340, 1951872), (93024, 1937520), (93312, 1931540), (93840, 1920672), (94392, 1909440), (94770, 1901824), (94848, 1900260), (95013, 1896960), (95472, 1887840), (95680, 1883736), (96577, 1866240), (96876, 1860480), (97920, 1840644), (98496, 1829880), (99144, 1817920), (99360, 1813968), (99840, 1805247), (100035, 1801728), (100096, 1800630), (100776, 1788480), (101088, 1782960), (101660, 1772928), (102258, 1762560), (103360, 1743768), (103680, 1738386), (104652, 1722240), (104880, 1718496), (105570, 1707264), (105984, 1700595), (106080, 1699056), (106191, 1697280), (106704, 1689120), (107406, 1678080), (107640, 1674432), (109440, 1646892), (110160, 1636128), (110808, 1626560), (111435, 1617408), (111780, 1612416), (111872, 1611090), (112320, 1604664), (112608, 1600560), (113152, 1592865), (113373, 1589760), (113620, 1586304), (114816, 1569780), (116280, 1550016), (116640, 1545232), (117504, 1533870), (117990, 1527552), (118560, 1520208), (118864, 1516320), (119232, 1511640), (119340, 1510272), (120042, 1501440), (121095, 1488384), (121992, 1477440), (123120, 1463904), (123930, 1454336), (124032, 1453140), (124416, 1448655), (125120, 1440504), (125856, 1432080), (125970, 1430784), (126360, 1426368), (126464, 1425195), (126684, 1422720), (127296, 1415880), (129168, 1395360), (130560, 1380483), (130815, 1377792), (131328, 1372410), (132192, 1363440), (132480, 1360476), (133380, 1351296), (133722, 1347840), (134136, 1343680), (134368, 1341360), (134784, 1337220), (136344, 1321920), (137241, 1313280), (138510, 1301248), (139536, 1291680), (139840, 1288872), (140760, 1280448), (141440, 1274292), (141588, 1272960), (142272, 1266840), (143208, 1258560), (143520, 1255824), (145314, 1240320), (145920, 1235169), (146880, 1227096), (147744, 1219920), (148580, 1213056), (149040, 1209312), (149760, 1203498), (150144, 1200420), (151164, 1192320), (151632, 1188640), (152490, 1181952), (153088, 1177335), (153387, 1175040), (155040, 1162512), (155520, 1158924), (156978, 1148160), (157320, 1145664), (158080, 1140156), (158355, 1138176), (158976, 1133730), (159120, 1132704), (160056, 1126080), (161109, 1118720), (161460, 1116288), (162656, 1108080), (164160, 1097928), (165240, 1090752), (165376, 1089855), (167670, 1074944), (167808, 1074060), (167960, 1073088), (168480, 1069776), (168912, 1067040), (169728, 1061910), (170430, 1057536), (172224, 1046520), (174420, 1033344), (176256, 1022580), (176640, 1020357), (176985, 1018368), (177840, 1013472), (178296, 1010880), (178848, 1007760), (179010, 1006848), (179712, 1002915), (180063, 1000960), (181792, 991440), (182988, 984960), (184680, 975936), (186048, 968760), (186624, 965770), (187680, 960336), (188784, 954720), (188955, 953856), (189540, 950912), (189696, 950130), (190026, 948480), (190944, 943920), (191360, 941868), (193154, 933120), (193752, 930240), (195840, 920322), (196992, 914940), (198288, 908960), (198720, 906984), (200070, 900864), (200192, 900315), (200583, 898560), (201552, 894240), (202176, 891480), (203320, 886464), (204516, 881280), (206720, 871884), (207360, 869193), (209304, 861120), (209760, 859248), (211140, 853632), (212160, 849528), (212382, 848640), (213408, 844560), (214812, 839040), (215280, 837216), (217971, 826880), (218880, 823446), (220320, 818064), (221616, 813280), (222870, 808704), (223560, 806208), (223744, 805545), (224640, 802332), (225216, 800280), (226746, 794880), (227240, 793152), (228735, 787968), (229632, 784890), (232560, 775008), (233280, 772616), (235008, 766935), (235467, 765440), (235980, 763776), (237120, 760104), (237728, 758160), (238464, 755820), (238680, 755136), (240084, 750720), (242190, 744192), (243984, 738720), (246240, 731952), (247860, 727168), (248064, 726570), (250240, 720252), (251712, 716040), (251940, 715392), (252720, 713184), (253368, 711360), (254592, 707940), (255645, 705024), (258336, 697680), (261630, 688896), (262656, 686205), (264384, 681720), (264960, 680238), (266760, 675648), (267444, 673920), (268272, 671840), (268515, 671232), (268736, 670680), (269568, 668610), (272688, 660960), (274482, 656640), (277020, 650624), (279072, 645840), (279680, 644436), (281520, 640224), (282880, 637146), (283176, 636480), (284544, 633420), (285039, 632320), (286416, 629280), (287040, 627912), (289731, 622080), (290628, 620160), (293760, 613548), (295488, 609960), (297160, 606528), (298080, 604656), (299520, 601749), (300105, 600576), (300288, 600210), (302328, 596160), (303264, 594320), (304980, 590976), (306774, 587520), (310080, 581256), (311040, 579462), (313956, 574080), (314640, 572832), (316160, 570078), (316710, 569088), (317952, 566865), (318240, 566352), (318573, 565760), (320112, 563040), (322218, 559360), (322920, 558144), (325312, 554040), (328320, 548964), (330480, 545376), (334305, 539136), (335340, 537472), (335616, 537030), (335920, 536544), (336960, 534888), (337824, 533520), (339456, 530955), (340119, 529920), (340860, 528768), (344448, 523260), (348840, 516672), (352512, 511290), (353970, 509184), (355680, 506736), (356592, 505440), (357696, 503880), (358020, 503424), (360126, 500480), (363285, 496128), (363584, 495720), (365976, 492480), (369360, 487968), (372096, 484380), (373248, 482885), (375360, 480168), (377568, 477360), (377910, 476928), (379080, 475456), (379392, 475065), (380052, 474240), (381888, 471960), (382720, 470934), (386308, 466560), (387504, 465120), (391680, 460161), (392445, 459264), (393984, 457470), (396576, 454480), (397440, 453492), (400140, 450432), (401166, 449280), (403104, 447120), (404352, 445740), (406640, 443232), (409032, 440640), (411723, 437760), (413440, 435942), (418608, 430560), (419520, 429624), (422280, 426816), (424320, 424764)]