398132340480

素因数分解:

$2^8\times 3^4\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{23}}^2\times {\mathrm{61}}^1$

素因数の和:164

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 23, 24, 27, 28, 30, 32, 34, 35, 36, 40, 42, 45, 46, 48, 51, 54, 56, 60, 61, 63, 64, 68, 69, 70, 72, 80, 81, 84, 85, 90, 92, 96, 102, 105, 108, 112, 115, 119, 120, 122, 126, 128, 135, 136, 138, 140, 144, 153, 160, 161, 162, 168, 170, 180, 183, 184, 189, 192, 204, 207, 210, 216, 224, 230, 238, 240, 244, 252, 255, 256, 270, 272, 276, 280, 288, 305, 306, 315, 320, 322, 324, 336, 340, 345, 357, 360, 366, 368, 378, 384, 391, 405, 408, 414, 420, 427, 432, 448, 459, 460, 476, 480, 483, 488, 504, 510, 529, 540, 544, 549, 552, 560, 567, 576, 595, 610, 612, 621, 630, 640, 644, 648, 672, 680, 690, 714, 720, 732, 736, 756, 765, 768, 782, 805, 810, 816, 828, 840, 854, 864, 896, 915, 918, 920, 945, 952, 960, 966, 976, 1008, 1020, 1035, 1037, 1058, 1071, 1080, 1088, 1098, 1104, 1120, 1134, 1152, 1173, 1190, 1220, 1224, 1242, 1260, 1280, 1281, 1288, 1296, 1344, 1360, 1377, 1380, 1403, 1428, 1440, 1449, 1464, 1472, 1512, 1530, 1564, 1587, 1610, 1620, 1632, 1647, 1656, 1680, 1708, 1728, 1785, 1792, 1830, 1836, 1840, 1863, 1890, 1904, 1920, 1932, 1952, 1955, 2016, 2040, 2070, 2074, 2116, 2135, 2142, 2160, 2176, 2196, 2208, 2240, 2268, 2295, 2304, 2346, 2380, 2415, 2440, 2448, 2484, 2520, 2562, 2576, 2592, 2645, 2688, 2720, 2737, 2745, 2754, 2760, 2806, 2835, 2856, 2880, 2898, 2928, 2944, 3024, 3060, 3105, 3111, 3128, 3174, 3213, 3220, 3240, 3264, 3294, 3312, 3360, 3416, 3456, 3519, 3570, 3660, 3672, 3680, 3703, 3726, 3780, 3808, 3840, 3843, 3864, 3904, 3910, 4032, 4080, 4140, 4148, 4209, 4232, 4270, 4284, 4320, 4347, 4352, 4392, 4416, 4480, 4536, 4590, 4692, 4760, 4761, 4830, 4880, 4896, 4941, 4968, 5040, 5124, 5152, 5184, 5185, 5290, 5355, 5376, 5440, 5474, 5490, 5508, 5520, 5612, 5670, 5712, 5760, 5796, 5856, 5865, 5888, 6048, 6120, 6210, 6222, 6256, 6348, 6405, 6426, 6440, 6480, 6528, 6588, 6624, 6720, 6832, 6885, 6912, 7015, 7038, 7140, 7245, 7259, 7320, 7344, 7360, 7406, 7452, 7560, 7616, 7686, 7728, 7808, 7820, 7935, 8064, 8160, 8211, 8235, 8280, 8296, 8418, 8464, 8540, 8568, 8640, 8694, 8784, 8832, 8960, 8993, 9072, 9180, 9315, 9333, 9384, 9520, 9522, 9639, 9660, 9760, 9792, 9821, 9882, 9936, 10080, 10248, 10304, 10368, 10370, 10557, 10580, 10710, 10880, 10948, 10980, 11016, 11040, 11109, 11224, 11340, 11424, 11520, 11529, 11592, 11712, 11730, 12096, 12240, 12420, 12444, 12512, 12627, 12696, 12810, 12852, 12880, 12960, 13041, 13056, 13176, 13248, 13440, 13664, 13685, 13770, 14030, 14076, 14280, 14283, 14490, 14518, 14640, 14688, 14720, 14812, 14904, 15120, 15232, 15372, 15456, 15555, 15616, 15640, 15870, 16065, 16128, 16320, 16422, 16470, 16560, 16592, 16836, 16928, 17080, 17136, 17280, 17388, 17568, 17595, 17664, 17986, 18144, 18360, 18515, 18630, 18666, 18768, 19040, 19044, 19215, 19278, 19320, 19520, 19584, 19642, 19764, 19872, 20160, 20496, 20608, 20736, 20740, 21045, 21114, 21160, 21420, 21735, 21760, 21777, 21896, 21960, 22032, 22080, 22218, 22448, 22680, 22848, 23058, 23184, 23424, 23460, 23805, 23851, 24192, 24480, 24633, 24705, 24840, 24888, 25024, 25254, 25392, 25620, 25704, 25760, 25920, 26082, 26352, 26496, 26880, 26979, 27328, 27370, 27540, 27999, 28060, 28152, 28560, 28566, 28980, 29036, 29280, 29376, 29440, 29463, 29624, 29808, 30240, 30464, 30744, 30912, 31110, 31280, 31671, 31740, 32130, 32269, 32640, 32844, 32940, 33120, 33184, 33327, 33672, 33856, 34160, 34272, 34560, 34587, 34776, 35136, 35190, 35972, 36288, 36295, 36720, 37030, 37260, 37332, 37536, 37881, 38080, 38088, 38430, 38556, 38640, 39040, 39168, 39284, 39528, 39744, 40320, 40992, 41055, 41216, 41480, 42090, 42228, 42320, 42840, 42849, 43470, 43554, 43792, 43920, 44064, 44160, 44436, 44896, 44965, 45360, 45696, 46116, 46368, 46665, 46848, 46920, 47610, 47702, 48195, 48384, 48960, 49105, 49266, 49410, 49680, 49776, 50048, 50508, 50784, 51240, 51408, 51520, 51840, 52164, 52704, 52785, 52992, 53958, 54656, 54740, 55080, 55545, 55998, 56120, 56304, 57120, 57132, 57645, 57960, 58072, 58560, 58752, 58926, 59248, 59616, 60480, 61488, 61824, 62220, 62560, 62951, 63135, 63342, 63480, 64260, 64538, 65205, 65280, 65331, 65688, 65880, 66240, 66368, 66654, 67344, 67712, 68320, 68544, 69174, 69552, 70272, 70380, 71415, 71553, 71944, 72576, 72590, 73440, 73899, 74060, 74520, 74664, 75072, 75762, 76160, 76176, 76860, 77112, 77280, 78080, 78568, 79056, 79488, 80640, 80937, 81984, 82110, 82960, 83997, 84180, 84456, 84640, 85680, 85698, 86940, 87108, 87584, 87840, 88128, 88320, 88389, 88872, 89792, 89930, 90720, 91392, 92232, 92736, 93330, 93840, 95220, 95404, 96390, 96807, 97920, 98210, 98532, 98820, 99360, 99552, 99981, 100096, 101016, 101568, 102480, 102816, 103040, 103680, 104328, 105408, 105570, 107916, 108885, 109312, 109480, 110160, 111090, 111996, 112240, 112608, 113643, 114240, 114264, 115290, 115920, 116144, 117120, 117504, 117852, 118496, 119232, 119255, 120960, 122976, 123165, 123648, 124440, 125120, 125902, 126270, 126684, 126960, 128520, 129076, 130410, 130662, 131376, 131760, 132480, 132736, 133308, 134688, 134895, 135424, 136640, 137088, 138348, 139104, 139995, 140544, 140760, 142830, 143106, 143888, 145152, 145180, 146880, 147315, 147798, 148120, 149040, 149328, 150144, 151524, 152320, 152352, 153720, 154224, 154560, 157136, 158112, 158355, 158976, 161345, 161874, 163968, 164220, 165920, 166635, 166957, 167994, 168360, 168912, 169280, 171360, 171396, 172935, 173880, 174216, 175168, 175680, 176256, 176778, 177744, 179584, 179860, 181440, 184464, 185472, 186660, 187680, 188853, 189405, 190440, 190808, 192780, 193614, 195840, 195993, 196420, 197064, 197640, 198720, 199104, 199962, 202032, 203136, 204960, 205632, 206080, 208656, 210816, 211140, 214245, 214659, 215832, 217770, 218960, 220320, 221697, 222180, 223992, 224480, 225216, 225883, 227286, 228480, 228528, 230580, 231840, 232288, 234240, 235704, 236992, 238464, 238510, 241920, 242811, 245952, 246330, 248880, 250240, 251804, 252540, 253368, 253920, 257040, 258152, 260820, 261324, 262752, 263520, 264960, 265167, 265472, 266616, 269376, 269790, 273280, 274176, 276696, 278208, 279990, 281520, 285660, 286212, 287776, 290360, 290421, 293760, 294630, 295596, 296240, 298080, 298656, 299943, 300288, 303048, 304704, 307440, 308448, 309120, 314272, 314755, 316224, 316710, 322690, 323748, 326655, 327936, 328440, 331840, 333270, 333914, 335988, 336720, 337824, 338560, 342720, 342792, 345870, 347760, 348432, 350336, 351360, 352512, 353556, 355488, 357765, 359168, 359720, 362880, 368928, 369495, 370944, 373320, 375360, 377706, 378810, 380880, 381616, 385560, 387228, 391986, 392840, 394128, 395280, 397440, 398208, 399924, 404064, 404685, 406272, 409920, 411264, 417312, 419985, 421632, 422280, 428490, 429318, 431664, 435540, 437920, 440640, 441945, 443394, 444360, 447984, 448960, 450432, 451766, 454572, 456960, 457056, 461160, 463680, 464576, 471408, 473984, 476928, 477020, 484035, 485622, 491904, 492660, 497760, 499905, 500480, 500871, 503608, 505080, 506736, 507840, 514080, 516304, 521640, 522648, 525504, 527040, 530334, 533232, 538752, 539580, 546560, 548573, 553392, 556416, 559980, 563040, 566559, 568215, 571320, 572424, 575552, 580720, 580842, 587520, 587979, 589260, 591192, 592480, 596160, 597312, 599886, 606096, 609408, 614880, 616896, 618240, 628544, 629510, 632448, 633420, 643977, 645380, 647496, 653310, 656880, 663680, 666540, 667828, 671976, 673440, 675648, 677120, 677649, 685440, 685584, 691740, 695520, 696864, 700672, 702720, 707112, 710976, 715530, 719440, 725760, 728433, 737856, 738990, 746640, 750720, 755412, 757620, 761760, 763232, 771120, 774456, 783972, 785680, 788256, 790560, 794880, 795501, 796416, 799848, 808128, 809370, 819840, 822528, 834624, 834785, 839970, 844560, 856980, 858636, 863328, 871080, 871263, 875840, 881280, 883890, 886788, 888720, 895968, 897920, 900864, 903532, 909144, 914112, 922320, 927360, 929152, 942816, 944265, 947968, 954040, 968070, 971244, 979965, 983808, 985320, 995520, 999810, 1001742, 1007216, 1010160, 1013472, 1015680, 1028160, 1032608, 1043280, 1045296, 1051008, 1054080, 1060668, 1066464, 1073295, 1077504, 1079160, 1097146, 1106784, 1108485, 1112832, 1119960, 1126080, 1129415, 1133118, 1136430, 1142640, 1144848, 1151104, 1161440, 1161684, 1175958, 1178520, 1182384, 1184960, 1192320, 1194624, 1199772, 1212192, 1214055, 1218816, 1229760, 1233792, 1257088, 1259020, 1264896, 1266840, 1287954, 1290760, 1294992, 1306620, 1313760, 1325835, 1327360, 1333080, 1335656, 1343952, 1346880, 1351296, 1355298, 1370880, 1371168, 1383480, 1391040, 1393728, 1414224, 1421952, 1431060, 1438880, 1452105, 1456866, 1475712, 1477980, 1493280, 1499715, 1501440, 1502613, 1510824, 1515240, 1523520, 1526464, 1542240, 1548912, 1567944, 1571360, 1576512, 1581120, 1591002, 1599696, 1616256, 1618740, 1639680, 1645719, 1669248, 1669570, 1679940, 1689120, 1699677, 1713960, 1717272, 1726656, 1742160, 1742526, 1751680, 1762560, 1767780, 1773576, 1777440, 1791936, 1795840, 1807064, 1818288, 1828224, 1844640, 1854720, 1858304, 1885632, 1888530, 1908080, 1931931, 1936140, 1942488, 1959930, 1970640, 1991040, 1999620, 2003484, 2014432, 2020320, 2026944, 2031360, 2032947, 2056320, 2065216, 2086560, 2090592, 2102016, 2108160, 2121336, 2132928, 2146590, 2158320, 2194292, 2213568, 2216970, 2239920, 2252160, 2258830, 2266236, 2272860, 2285280, 2289696, 2302208, 2322880, 2323368, 2351916, 2357040, 2364768, 2369920, 2384640, 2389248, 2399544, 2424384, 2428110, 2459520, 2467584, 2504355, 2514176, 2518040, 2533680, 2575908, 2581520, 2589984, 2613240, 2613789, 2627520, 2651670, 2666160, 2671312, 2687904, 2693760, 2702592, 2710596, 2742336, 2742865, 2766960, 2782080, 2787456, 2828448, 2832795, 2843904, 2862120, 2877760, 2904210, 2913732, 2939895, 2951424, 2955960, 2986560, 2999430, 3005226, 3021648, 3030480, 3047040, 3052928, 3084480, 3097824, 3135888, 3142720, 3153024, 3162240, 3182004, 3199392, 3219885, 3232512, 3237480, 3291438, 3338496, 3339140, 3359880, 3378240, 3388245, 3399354, 3427920, 3434544, 3453312, 3484320, 3485052, 3503360, 3535560, 3547152, 3554880, 3583872, 3614128, 3636576, 3642165, 3656448, 3689280, 3771264, 3777060, 3816160, 3840011, 3863862, 3872280, 3884976, 3919860, 3941280, 3977505, 3982080, 3999240, 4006968, 4028864, 4040640, 4053888, 4065894, 4112640, 4130432, 4173120, 4181184, 4242672, 4265856, 4293180, 4316640, 4356315, 4388584, 4427136, 4433940, 4479840, 4504320, 4507839, 4517660, 4532472, 4545720, 4570560, 4579392, 4645760, 4646736, 4703832, 4714080, 4729536, 4739840, 4799088, 4848768, 4856220, 4919040, 4937157, 5008710, 5036080, 5067360, 5099031, 5151816, 5163040, 5179968, 5226480, 5227578, 5255040, 5303340, 5332320, 5342624, 5375808, 5387520, 5421192, 5484672, 5485730, 5533920, 5564160, 5574912, 5656896, 5665590, 5724240, 5755520, 5808420, 5827464, 5879790, 5911920, 5973120, 5998860, 6010452, 6043296, 6060960, 6094080, 6098841, 6105856, 6168960, 6195648, 6271776, 6285440, 6306048, 6324480, 6364008, 6398784, 6439770, 6474960, 6582876, 6678280, 6719760, 6756480, 6776490, 6798708, 6855840, 6869088, 6906624, 6968640, 6970104, 7071120, 7094304, 7109760, 7167744, 7228256, 7273152, 7284330, 7378560, 7513065, 7542528, 7554120, 7632320, 7680022, 7727724, 7744560, 7769952, 7839720, 7882560, 7955010, 7998480, 8013936, 8057728, 8081280, 8107776, 8131788, 8228595, 8260864, 8346240, 8362368, 8485344, 8498385, 8531712, 8586360, 8633280, 8712630, 8777168, 8854272, 8867880, 8959680, 9015678, 9035320, 9064944, 9091440, 9141120, 9158784, 9291520, 9293472, 9407664, 9428160, 9459072, 9598176, 9659655, 9697536, 9712440, 9874314, 10017420, 10072160, 10134720, 10164735, 10198062, 10303632, 10326080, 10359936, 10452960, 10455156, 10510080, 10606680, 10664640, 10685248, 10751616, 10842384, 10969344, 10971460, 11067840, 11313792, 11331180, 11448480, 11511040, 11520033, 11616840, 11654928, 11759580, 11823840, 11946240, 11997720, 12020904, 12086592, 12121920, 12197682, 12337920, 12391296, 12543552, 12570880, 12728016, 12797568, 12879540, 12949920, 13068945, 13165752, 13356560, 13439520, 13512960, 13523517, 13552980, 13597416, 13711680, 13738176, 13937280, 13940208, 14142240, 14188608, 14219520, 14456512, 14546304, 14568660, 14757120, 14811471, 15026130, 15108240, 15264640, 15360044, 15455448, 15489120, 15539904, 15679440, 15765120, 15910020, 15996960, 16027872, 16115456, 16162560, 16263576, 16457190, 16692480, 16724736, 16970688, 16996770, 17172720, 17266560, 17425260, 17554336, 17735760, 17919360, 18031356, 18070640, 18129888, 18182880, 18282240, 18296523, 18317568, 18586944, 18815328, 18856320, 18918144, 19196352, 19200055, 19319310, 19424880, 19748628, 20034840, 20144320, 20269440, 20329470, 20396124, 20607264, 20652160, 20719872, 20905920, 20910312, 21213360, 21329280, 21370496, 21503232, 21684768, 21942920, 22135680, 22539195, 22627584, 22662360, 22896960, 23040066, 23233680, 23309856, 23519160, 23647680, 23995440, 24041808, 24173184, 24243840, 24395364, 24685785, 24782592, 25087104, 25456032, 25495155, 25595136, 25759080, 25899840, 26137890, 26331504, 26713120, 26879040, 27047034, 27105960, 27194832, 27423360, 27476352, 27874560, 27880416, 28284480, 28377216, 28913024, 29092608, 29137320, 29622942, 30052260, 30216480, 30494205, 30529280, 30720088, 30910896, 30978240, 31079808, 31358880, 31530240, 31820040, 31993920, 32055744, 32527152, 32914380, 33941376, 33993540, 34345440, 34533120, 34560099, 34850520, 35108672, 35471520, 35838720, 36062712, 36141280, 36259776, 36365760, 36593046, 37173888, 37630656, 37712640, 38392704, 38400110, 38638620, 38849760, 39497256, 40069680, 40288640, 40538880, 40658940, 40792248, 41214528, 41304320, 41811840, 41820624, 42426720, 42658560, 42740992, 43369536, 43885840, 44271360, 44434413, 45078390, 45324720, 45793920, 46080132, 46467360, 46619712, 47038320, 47295360, 47990880, 48083616, 48346368, 48487680, 48790728, 49371570, 50174208, 50912064, 50990310, 51518160, 51799680, 52275780, 52663008, 53426240, 53758080, 54094068, 54211920, 54389664, 54846720, 54952704, 55760832, 56568960, 56754432, 57600165, 57826048, 58274640, 59245884, 60104520, 60432960, 60988410, 61440176, 61821792, 61956480, 62159616, 62717760, 63640080, 63987840, 64111488, 65054304, 65828760, 67617585, 67882752, 67987080, 68690880, 69120198, 69701040, 70217344, 70943040, 72125424, 72282560, 72519552, 72731520, 73186092, 74057355, 74347776, 75261312, 76785408, 76800220, 77277240, 77699520, 78994512, 80139360, 80577280, 81317880, 81584496, 82429056, 83623680, 83641248, 84853440, 86739072, 87771680, 88868826, 90156780, 90649440, 91482615, 91587840, 92160264, 92934720, 93239424, 94076640, 94590720, 95981760, 96167232, 97581456, 98743140, 101824128, 101980620, 103036320, 103599360, 103680297, 104551560, 105326016, 106852480, 107516160, 108188136, 108423840, 108779328, 111521664, 113137920, 115200330, 116549280, 118491768, 120209040, 120865920, 121976820, 122880352, 123643584, 123912960, 125435520, 127280160, 127975680, 128222976, 130108608, 131657520, 135235170, 135974160, 137381760, 138240396, 139402080, 140434688, 141886080, 144250848, 144565120, 145039104, 145463040, 146372184, 148114710, 150522624, 153600440, 154554480, 155399040, 157989024, 160278720, 162635760, 163168992, 164858112, 167282496, 169706880, 172800495, 173478144, 175543360, 177737652, 180313560, 181298880, 182965230, 184320528, 185869440, 186478848, 188153280, 191963520, 192334464, 195162912, 197486280, 203648256, 203961240, 206072640, 207360594, 209103120, 210652032, 213704960, 216376272, 216847680, 217558656, 222172065, 223043328, 230400660, 233098560, 236983536, 240418080, 241731840, 243953640, 245760704, 247287168, 250871040, 254560320, 260217216, 263315040, 270470340, 271948320, 274763520, 276480792, 278804160, 283772160, 288501696, 289130240, 292744368, 296229420, 307200880, 309108960, 310798080, 311040891, 315978048, 320557440, 325271520, 326337984, 334564992, 339413760, 345600990, 351086720, 355475304, 360627120, 362597760, 365930460, 368641056, 371738880, 376306560, 383927040, 384668928, 390325824, 394972560, 407922480, 412145280, 414721188, 418206240, 421304064, 432752544, 433695360, 435117312, 444344130, 460801320, 466197120, 473967072, 480836160, 487907280, 491521408, 494574336, 509120640, 518401485, 520434432, 526630080, 540940680, 543896640, 552961584, 557608320, 577003392, 585488736, 592458840, 614401760, 618217920, 622081782, 631956096, 641114880, 650543040, 652675968, 669129984, 691201980, 702173440, 710950608, 721254240, 725195520, 731860920, 737282112, 752613120, 780651648, 789945120, 815844960, 824290560, 829442376, 836412480, 865505088, 867390720, 888688260, 921602640, 932394240, 947934144, 961672320, 975814560, 983042816, 1018241280, 1036802970, 1053260160, 1081881360, 1087793280, 1105923168, 1115216640, 1154006784, 1170977472, 1184917680, 1228803520, 1236435840, 1244163564, 1263912192, 1301086080, 1305351936, 1382403960, 1421901216, 1442508480, 1463721840, 1474564224, 1555204455, 1561303296, 1579890240, 1631689920, 1658884752, 1672824960, 1731010176, 1777376520, 1843205280, 1895868288, 1923344640, 1951629120, 2073605940, 2106520320, 2163762720, 2175586560, 2211846336, 2341954944, 2369835360, 2457607040, 2472871680, 2488327128, 2602172160, 2764807920, 2843802432, 2885016960, 2927443680, 2949128448, 3110408910, 3159780480, 3263379840, 3317769504, 3345649920, 3462020352, 3554753040, 3686410560, 3791736576, 3903258240, 4147211880, 4327525440, 4423692672, 4683909888, 4739670720, 4915214080, 4976654256, 5529615840, 5687604864, 5770033920, 5854887360, 6220817820, 6319560960, 6526759680, 6635539008, 7109506080, 7372821120, 7806516480, 8294423760, 8655050880, 8847385344, 9479341440, 9953308512, 11059231680, 11375209728, 11709774720, 12441635640, 13271078016, 14219012160, 14745642240, 16588847520, 17310101760, 18958682880, 19906617024, 22118463360, 23419549440, 24883271280, 26542156032, 28438024320, 33177695040, 39813234048, 44236926720, 49766542560, 56876048640, 66355390080, 79626468096, 99533085120, 132710780160, 199066170240, 398132340480]

約数ペア:

[(1, 398132340480), (2, 199066170240), (3, 132710780160), (4, 99533085120), (5, 79626468096), (6, 66355390080), (7, 56876048640), (8, 49766542560), (9, 44236926720), (10, 39813234048), (12, 33177695040), (14, 28438024320), (15, 26542156032), (16, 24883271280), (17, 23419549440), (18, 22118463360), (20, 19906617024), (21, 18958682880), (23, 17310101760), (24, 16588847520), (27, 14745642240), (28, 14219012160), (30, 13271078016), (32, 12441635640), (34, 11709774720), (35, 11375209728), (36, 11059231680), (40, 9953308512), (42, 9479341440), (45, 8847385344), (46, 8655050880), (48, 8294423760), (51, 7806516480), (54, 7372821120), (56, 7109506080), (60, 6635539008), (61, 6526759680), (63, 6319560960), (64, 6220817820), (68, 5854887360), (69, 5770033920), (70, 5687604864), (72, 5529615840), (80, 4976654256), (81, 4915214080), (84, 4739670720), (85, 4683909888), (90, 4423692672), (92, 4327525440), (96, 4147211880), (102, 3903258240), (105, 3791736576), (108, 3686410560), (112, 3554753040), (115, 3462020352), (119, 3345649920), (120, 3317769504), (122, 3263379840), (126, 3159780480), (128, 3110408910), (135, 2949128448), (136, 2927443680), (138, 2885016960), (140, 2843802432), (144, 2764807920), (153, 2602172160), (160, 2488327128), (161, 2472871680), (162, 2457607040), (168, 2369835360), (170, 2341954944), (180, 2211846336), (183, 2175586560), (184, 2163762720), (189, 2106520320), (192, 2073605940), (204, 1951629120), (207, 1923344640), (210, 1895868288), (216, 1843205280), (224, 1777376520), (230, 1731010176), (238, 1672824960), (240, 1658884752), (244, 1631689920), (252, 1579890240), (255, 1561303296), (256, 1555204455), (270, 1474564224), (272, 1463721840), (276, 1442508480), (280, 1421901216), (288, 1382403960), (305, 1305351936), (306, 1301086080), (315, 1263912192), (320, 1244163564), (322, 1236435840), (324, 1228803520), (336, 1184917680), (340, 1170977472), (345, 1154006784), (357, 1115216640), (360, 1105923168), (366, 1087793280), (368, 1081881360), (378, 1053260160), (384, 1036802970), (391, 1018241280), (405, 983042816), (408, 975814560), (414, 961672320), (420, 947934144), (427, 932394240), (432, 921602640), (448, 888688260), (459, 867390720), (460, 865505088), (476, 836412480), (480, 829442376), (483, 824290560), (488, 815844960), (504, 789945120), (510, 780651648), (529, 752613120), (540, 737282112), (544, 731860920), (549, 725195520), (552, 721254240), (560, 710950608), (567, 702173440), (576, 691201980), (595, 669129984), (610, 652675968), (612, 650543040), (621, 641114880), (630, 631956096), (640, 622081782), (644, 618217920), (648, 614401760), (672, 592458840), (680, 585488736), (690, 577003392), (714, 557608320), (720, 552961584), (732, 543896640), (736, 540940680), (756, 526630080), (765, 520434432), (768, 518401485), (782, 509120640), (805, 494574336), (810, 491521408), (816, 487907280), (828, 480836160), (840, 473967072), (854, 466197120), (864, 460801320), (896, 444344130), (915, 435117312), (918, 433695360), (920, 432752544), (945, 421304064), (952, 418206240), (960, 414721188), (966, 412145280), (976, 407922480), (1008, 394972560), (1020, 390325824), (1035, 384668928), (1037, 383927040), (1058, 376306560), (1071, 371738880), (1080, 368641056), (1088, 365930460), (1098, 362597760), (1104, 360627120), (1120, 355475304), (1134, 351086720), (1152, 345600990), (1173, 339413760), (1190, 334564992), (1220, 326337984), (1224, 325271520), (1242, 320557440), (1260, 315978048), (1280, 311040891), (1281, 310798080), (1288, 309108960), (1296, 307200880), (1344, 296229420), (1360, 292744368), (1377, 289130240), (1380, 288501696), (1403, 283772160), (1428, 278804160), (1440, 276480792), (1449, 274763520), (1464, 271948320), (1472, 270470340), (1512, 263315040), (1530, 260217216), (1564, 254560320), (1587, 250871040), (1610, 247287168), (1620, 245760704), (1632, 243953640), (1647, 241731840), (1656, 240418080), (1680, 236983536), (1708, 233098560), (1728, 230400660), (1785, 223043328), (1792, 222172065), (1830, 217558656), (1836, 216847680), (1840, 216376272), (1863, 213704960), (1890, 210652032), (1904, 209103120), (1920, 207360594), (1932, 206072640), (1952, 203961240), (1955, 203648256), (2016, 197486280), (2040, 195162912), (2070, 192334464), (2074, 191963520), (2116, 188153280), (2135, 186478848), (2142, 185869440), (2160, 184320528), (2176, 182965230), (2196, 181298880), (2208, 180313560), (2240, 177737652), (2268, 175543360), (2295, 173478144), (2304, 172800495), (2346, 169706880), (2380, 167282496), (2415, 164858112), (2440, 163168992), (2448, 162635760), (2484, 160278720), (2520, 157989024), (2562, 155399040), (2576, 154554480), (2592, 153600440), (2645, 150522624), (2688, 148114710), (2720, 146372184), (2737, 145463040), (2745, 145039104), (2754, 144565120), (2760, 144250848), (2806, 141886080), (2835, 140434688), (2856, 139402080), (2880, 138240396), (2898, 137381760), (2928, 135974160), (2944, 135235170), (3024, 131657520), (3060, 130108608), (3105, 128222976), (3111, 127975680), (3128, 127280160), (3174, 125435520), (3213, 123912960), (3220, 123643584), (3240, 122880352), (3264, 121976820), (3294, 120865920), (3312, 120209040), (3360, 118491768), (3416, 116549280), (3456, 115200330), (3519, 113137920), (3570, 111521664), (3660, 108779328), (3672, 108423840), (3680, 108188136), (3703, 107516160), (3726, 106852480), (3780, 105326016), (3808, 104551560), (3840, 103680297), (3843, 103599360), (3864, 103036320), (3904, 101980620), (3910, 101824128), (4032, 98743140), (4080, 97581456), (4140, 96167232), (4148, 95981760), (4209, 94590720), (4232, 94076640), (4270, 93239424), (4284, 92934720), (4320, 92160264), (4347, 91587840), (4352, 91482615), (4392, 90649440), (4416, 90156780), (4480, 88868826), (4536, 87771680), (4590, 86739072), (4692, 84853440), (4760, 83641248), (4761, 83623680), (4830, 82429056), (4880, 81584496), (4896, 81317880), (4941, 80577280), (4968, 80139360), (5040, 78994512), (5124, 77699520), (5152, 77277240), (5184, 76800220), (5185, 76785408), (5290, 75261312), (5355, 74347776), (5376, 74057355), (5440, 73186092), (5474, 72731520), (5490, 72519552), (5508, 72282560), (5520, 72125424), (5612, 70943040), (5670, 70217344), (5712, 69701040), (5760, 69120198), (5796, 68690880), (5856, 67987080), (5865, 67882752), (5888, 67617585), (6048, 65828760), (6120, 65054304), (6210, 64111488), (6222, 63987840), (6256, 63640080), (6348, 62717760), (6405, 62159616), (6426, 61956480), (6440, 61821792), (6480, 61440176), (6528, 60988410), (6588, 60432960), (6624, 60104520), (6720, 59245884), (6832, 58274640), (6885, 57826048), (6912, 57600165), (7015, 56754432), (7038, 56568960), (7140, 55760832), (7245, 54952704), (7259, 54846720), (7320, 54389664), (7344, 54211920), (7360, 54094068), (7406, 53758080), (7452, 53426240), (7560, 52663008), (7616, 52275780), (7686, 51799680), (7728, 51518160), (7808, 50990310), (7820, 50912064), (7935, 50174208), (8064, 49371570), (8160, 48790728), (8211, 48487680), (8235, 48346368), (8280, 48083616), (8296, 47990880), (8418, 47295360), (8464, 47038320), (8540, 46619712), (8568, 46467360), (8640, 46080132), (8694, 45793920), (8784, 45324720), (8832, 45078390), (8960, 44434413), (8993, 44271360), (9072, 43885840), (9180, 43369536), (9315, 42740992), (9333, 42658560), (9384, 42426720), (9520, 41820624), (9522, 41811840), (9639, 41304320), (9660, 41214528), (9760, 40792248), (9792, 40658940), (9821, 40538880), (9882, 40288640), (9936, 40069680), (10080, 39497256), (10248, 38849760), (10304, 38638620), (10368, 38400110), (10370, 38392704), (10557, 37712640), (10580, 37630656), (10710, 37173888), (10880, 36593046), (10948, 36365760), (10980, 36259776), (11016, 36141280), (11040, 36062712), (11109, 35838720), (11224, 35471520), (11340, 35108672), (11424, 34850520), (11520, 34560099), (11529, 34533120), (11592, 34345440), (11712, 33993540), (11730, 33941376), (12096, 32914380), (12240, 32527152), (12420, 32055744), (12444, 31993920), (12512, 31820040), (12627, 31530240), (12696, 31358880), (12810, 31079808), (12852, 30978240), (12880, 30910896), (12960, 30720088), (13041, 30529280), (13056, 30494205), (13176, 30216480), (13248, 30052260), (13440, 29622942), (13664, 29137320), (13685, 29092608), (13770, 28913024), (14030, 28377216), (14076, 28284480), (14280, 27880416), (14283, 27874560), (14490, 27476352), (14518, 27423360), (14640, 27194832), (14688, 27105960), (14720, 27047034), (14812, 26879040), (14904, 26713120), (15120, 26331504), (15232, 26137890), (15372, 25899840), (15456, 25759080), (15555, 25595136), (15616, 25495155), (15640, 25456032), (15870, 25087104), (16065, 24782592), (16128, 24685785), (16320, 24395364), (16422, 24243840), (16470, 24173184), (16560, 24041808), (16592, 23995440), (16836, 23647680), (16928, 23519160), (17080, 23309856), (17136, 23233680), (17280, 23040066), (17388, 22896960), (17568, 22662360), (17595, 22627584), (17664, 22539195), (17986, 22135680), (18144, 21942920), (18360, 21684768), (18515, 21503232), (18630, 21370496), (18666, 21329280), (18768, 21213360), (19040, 20910312), (19044, 20905920), (19215, 20719872), (19278, 20652160), (19320, 20607264), (19520, 20396124), (19584, 20329470), (19642, 20269440), (19764, 20144320), (19872, 20034840), (20160, 19748628), (20496, 19424880), (20608, 19319310), (20736, 19200055), (20740, 19196352), (21045, 18918144), (21114, 18856320), (21160, 18815328), (21420, 18586944), (21735, 18317568), (21760, 18296523), (21777, 18282240), (21896, 18182880), (21960, 18129888), (22032, 18070640), (22080, 18031356), (22218, 17919360), (22448, 17735760), (22680, 17554336), (22848, 17425260), (23058, 17266560), (23184, 17172720), (23424, 16996770), (23460, 16970688), (23805, 16724736), (23851, 16692480), (24192, 16457190), (24480, 16263576), (24633, 16162560), (24705, 16115456), (24840, 16027872), (24888, 15996960), (25024, 15910020), (25254, 15765120), (25392, 15679440), (25620, 15539904), (25704, 15489120), (25760, 15455448), (25920, 15360044), (26082, 15264640), (26352, 15108240), (26496, 15026130), (26880, 14811471), (26979, 14757120), (27328, 14568660), (27370, 14546304), (27540, 14456512), (27999, 14219520), (28060, 14188608), (28152, 14142240), (28560, 13940208), (28566, 13937280), (28980, 13738176), (29036, 13711680), (29280, 13597416), (29376, 13552980), (29440, 13523517), (29463, 13512960), (29624, 13439520), (29808, 13356560), (30240, 13165752), (30464, 13068945), (30744, 12949920), (30912, 12879540), (31110, 12797568), (31280, 12728016), (31671, 12570880), (31740, 12543552), (32130, 12391296), (32269, 12337920), (32640, 12197682), (32844, 12121920), (32940, 12086592), (33120, 12020904), (33184, 11997720), (33327, 11946240), (33672, 11823840), (33856, 11759580), (34160, 11654928), (34272, 11616840), (34560, 11520033), (34587, 11511040), (34776, 11448480), (35136, 11331180), (35190, 11313792), (35972, 11067840), (36288, 10971460), (36295, 10969344), (36720, 10842384), (37030, 10751616), (37260, 10685248), (37332, 10664640), (37536, 10606680), (37881, 10510080), (38080, 10455156), (38088, 10452960), (38430, 10359936), (38556, 10326080), (38640, 10303632), (39040, 10198062), (39168, 10164735), (39284, 10134720), (39528, 10072160), (39744, 10017420), (40320, 9874314), (40992, 9712440), (41055, 9697536), (41216, 9659655), (41480, 9598176), (42090, 9459072), (42228, 9428160), (42320, 9407664), (42840, 9293472), (42849, 9291520), (43470, 9158784), (43554, 9141120), (43792, 9091440), (43920, 9064944), (44064, 9035320), (44160, 9015678), (44436, 8959680), (44896, 8867880), (44965, 8854272), (45360, 8777168), (45696, 8712630), (46116, 8633280), (46368, 8586360), (46665, 8531712), (46848, 8498385), (46920, 8485344), (47610, 8362368), (47702, 8346240), (48195, 8260864), (48384, 8228595), (48960, 8131788), (49105, 8107776), (49266, 8081280), (49410, 8057728), (49680, 8013936), (49776, 7998480), (50048, 7955010), (50508, 7882560), (50784, 7839720), (51240, 7769952), (51408, 7744560), (51520, 7727724), (51840, 7680022), (52164, 7632320), (52704, 7554120), (52785, 7542528), (52992, 7513065), (53958, 7378560), (54656, 7284330), (54740, 7273152), (55080, 7228256), (55545, 7167744), (55998, 7109760), (56120, 7094304), (56304, 7071120), (57120, 6970104), (57132, 6968640), (57645, 6906624), (57960, 6869088), (58072, 6855840), (58560, 6798708), (58752, 6776490), (58926, 6756480), (59248, 6719760), (59616, 6678280), (60480, 6582876), (61488, 6474960), (61824, 6439770), (62220, 6398784), (62560, 6364008), (62951, 6324480), (63135, 6306048), (63342, 6285440), (63480, 6271776), (64260, 6195648), (64538, 6168960), (65205, 6105856), (65280, 6098841), (65331, 6094080), (65688, 6060960), (65880, 6043296), (66240, 6010452), (66368, 5998860), (66654, 5973120), (67344, 5911920), (67712, 5879790), (68320, 5827464), (68544, 5808420), (69174, 5755520), (69552, 5724240), (70272, 5665590), (70380, 5656896), (71415, 5574912), (71553, 5564160), (71944, 5533920), (72576, 5485730), (72590, 5484672), (73440, 5421192), (73899, 5387520), (74060, 5375808), (74520, 5342624), (74664, 5332320), (75072, 5303340), (75762, 5255040), (76160, 5227578), (76176, 5226480), (76860, 5179968), (77112, 5163040), (77280, 5151816), (78080, 5099031), (78568, 5067360), (79056, 5036080), (79488, 5008710), (80640, 4937157), (80937, 4919040), (81984, 4856220), (82110, 4848768), (82960, 4799088), (83997, 4739840), (84180, 4729536), (84456, 4714080), (84640, 4703832), (85680, 4646736), (85698, 4645760), (86940, 4579392), (87108, 4570560), (87584, 4545720), (87840, 4532472), (88128, 4517660), (88320, 4507839), (88389, 4504320), (88872, 4479840), (89792, 4433940), (89930, 4427136), (90720, 4388584), (91392, 4356315), (92232, 4316640), (92736, 4293180), (93330, 4265856), (93840, 4242672), (95220, 4181184), (95404, 4173120), (96390, 4130432), (96807, 4112640), (97920, 4065894), (98210, 4053888), (98532, 4040640), (98820, 4028864), (99360, 4006968), (99552, 3999240), (99981, 3982080), (100096, 3977505), (101016, 3941280), (101568, 3919860), (102480, 3884976), (102816, 3872280), (103040, 3863862), (103680, 3840011), (104328, 3816160), (105408, 3777060), (105570, 3771264), (107916, 3689280), (108885, 3656448), (109312, 3642165), (109480, 3636576), (110160, 3614128), (111090, 3583872), (111996, 3554880), (112240, 3547152), (112608, 3535560), (113643, 3503360), (114240, 3485052), (114264, 3484320), (115290, 3453312), (115920, 3434544), (116144, 3427920), (117120, 3399354), (117504, 3388245), (117852, 3378240), (118496, 3359880), (119232, 3339140), (119255, 3338496), (120960, 3291438), (122976, 3237480), (123165, 3232512), (123648, 3219885), (124440, 3199392), (125120, 3182004), (125902, 3162240), (126270, 3153024), (126684, 3142720), (126960, 3135888), (128520, 3097824), (129076, 3084480), (130410, 3052928), (130662, 3047040), (131376, 3030480), (131760, 3021648), (132480, 3005226), (132736, 2999430), (133308, 2986560), (134688, 2955960), (134895, 2951424), (135424, 2939895), (136640, 2913732), (137088, 2904210), (138348, 2877760), (139104, 2862120), (139995, 2843904), (140544, 2832795), (140760, 2828448), (142830, 2787456), (143106, 2782080), (143888, 2766960), (145152, 2742865), (145180, 2742336), (146880, 2710596), (147315, 2702592), (147798, 2693760), (148120, 2687904), (149040, 2671312), (149328, 2666160), (150144, 2651670), (151524, 2627520), (152320, 2613789), (152352, 2613240), (153720, 2589984), (154224, 2581520), (154560, 2575908), (157136, 2533680), (158112, 2518040), (158355, 2514176), (158976, 2504355), (161345, 2467584), (161874, 2459520), (163968, 2428110), (164220, 2424384), (165920, 2399544), (166635, 2389248), (166957, 2384640), (167994, 2369920), (168360, 2364768), (168912, 2357040), (169280, 2351916), (171360, 2323368), (171396, 2322880), (172935, 2302208), (173880, 2289696), (174216, 2285280), (175168, 2272860), (175680, 2266236), (176256, 2258830), (176778, 2252160), (177744, 2239920), (179584, 2216970), (179860, 2213568), (181440, 2194292), (184464, 2158320), (185472, 2146590), (186660, 2132928), (187680, 2121336), (188853, 2108160), (189405, 2102016), (190440, 2090592), (190808, 2086560), (192780, 2065216), (193614, 2056320), (195840, 2032947), (195993, 2031360), (196420, 2026944), (197064, 2020320), (197640, 2014432), (198720, 2003484), (199104, 1999620), (199962, 1991040), (202032, 1970640), (203136, 1959930), (204960, 1942488), (205632, 1936140), (206080, 1931931), (208656, 1908080), (210816, 1888530), (211140, 1885632), (214245, 1858304), (214659, 1854720), (215832, 1844640), (217770, 1828224), (218960, 1818288), (220320, 1807064), (221697, 1795840), (222180, 1791936), (223992, 1777440), (224480, 1773576), (225216, 1767780), (225883, 1762560), (227286, 1751680), (228480, 1742526), (228528, 1742160), (230580, 1726656), (231840, 1717272), (232288, 1713960), (234240, 1699677), (235704, 1689120), (236992, 1679940), (238464, 1669570), (238510, 1669248), (241920, 1645719), (242811, 1639680), (245952, 1618740), (246330, 1616256), (248880, 1599696), (250240, 1591002), (251804, 1581120), (252540, 1576512), (253368, 1571360), (253920, 1567944), (257040, 1548912), (258152, 1542240), (260820, 1526464), (261324, 1523520), (262752, 1515240), (263520, 1510824), (264960, 1502613), (265167, 1501440), (265472, 1499715), (266616, 1493280), (269376, 1477980), (269790, 1475712), (273280, 1456866), (274176, 1452105), (276696, 1438880), (278208, 1431060), (279990, 1421952), (281520, 1414224), (285660, 1393728), (286212, 1391040), (287776, 1383480), (290360, 1371168), (290421, 1370880), (293760, 1355298), (294630, 1351296), (295596, 1346880), (296240, 1343952), (298080, 1335656), (298656, 1333080), (299943, 1327360), (300288, 1325835), (303048, 1313760), (304704, 1306620), (307440, 1294992), (308448, 1290760), (309120, 1287954), (314272, 1266840), (314755, 1264896), (316224, 1259020), (316710, 1257088), (322690, 1233792), (323748, 1229760), (326655, 1218816), (327936, 1214055), (328440, 1212192), (331840, 1199772), (333270, 1194624), (333914, 1192320), (335988, 1184960), (336720, 1182384), (337824, 1178520), (338560, 1175958), (342720, 1161684), (342792, 1161440), (345870, 1151104), (347760, 1144848), (348432, 1142640), (350336, 1136430), (351360, 1133118), (352512, 1129415), (353556, 1126080), (355488, 1119960), (357765, 1112832), (359168, 1108485), (359720, 1106784), (362880, 1097146), (368928, 1079160), (369495, 1077504), (370944, 1073295), (373320, 1066464), (375360, 1060668), (377706, 1054080), (378810, 1051008), (380880, 1045296), (381616, 1043280), (385560, 1032608), (387228, 1028160), (391986, 1015680), (392840, 1013472), (394128, 1010160), (395280, 1007216), (397440, 1001742), (398208, 999810), (399924, 995520), (404064, 985320), (404685, 983808), (406272, 979965), (409920, 971244), (411264, 968070), (417312, 954040), (419985, 947968), (421632, 944265), (422280, 942816), (428490, 929152), (429318, 927360), (431664, 922320), (435540, 914112), (437920, 909144), (440640, 903532), (441945, 900864), (443394, 897920), (444360, 895968), (447984, 888720), (448960, 886788), (450432, 883890), (451766, 881280), (454572, 875840), (456960, 871263), (457056, 871080), (461160, 863328), (463680, 858636), (464576, 856980), (471408, 844560), (473984, 839970), (476928, 834785), (477020, 834624), (484035, 822528), (485622, 819840), (491904, 809370), (492660, 808128), (497760, 799848), (499905, 796416), (500480, 795501), (500871, 794880), (503608, 790560), (505080, 788256), (506736, 785680), (507840, 783972), (514080, 774456), (516304, 771120), (521640, 763232), (522648, 761760), (525504, 757620), (527040, 755412), (530334, 750720), (533232, 746640), (538752, 738990), (539580, 737856), (546560, 728433), (548573, 725760), (553392, 719440), (556416, 715530), (559980, 710976), (563040, 707112), (566559, 702720), (568215, 700672), (571320, 696864), (572424, 695520), (575552, 691740), (580720, 685584), (580842, 685440), (587520, 677649), (587979, 677120), (589260, 675648), (591192, 673440), (592480, 671976), (596160, 667828), (597312, 666540), (599886, 663680), (606096, 656880), (609408, 653310), (614880, 647496), (616896, 645380), (618240, 643977), (628544, 633420), (629510, 632448)]