55950410880

素因数分解:

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

素因数の和:108

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 23, 24, 26, 27, 28, 30, 32, 34, 35, 36, 39, 40, 42, 45, 46, 48, 49, 51, 52, 54, 56, 60, 63, 64, 65, 68, 69, 70, 72, 78, 80, 84, 85, 90, 91, 92, 96, 98, 102, 104, 105, 108, 112, 115, 117, 119, 120, 126, 128, 130, 135, 136, 138, 140, 144, 147, 153, 156, 160, 161, 168, 169, 170, 180, 182, 184, 189, 192, 195, 196, 204, 207, 208, 210, 216, 221, 224, 230, 234, 238, 240, 245, 252, 255, 260, 270, 272, 273, 276, 280, 288, 294, 299, 306, 312, 315, 320, 322, 336, 338, 340, 345, 351, 357, 360, 364, 368, 378, 384, 390, 391, 392, 408, 414, 416, 420, 432, 441, 442, 448, 455, 459, 460, 468, 476, 480, 483, 490, 504, 507, 510, 520, 540, 544, 546, 552, 560, 576, 585, 588, 595, 598, 612, 621, 624, 630, 637, 640, 644, 663, 672, 676, 680, 690, 702, 714, 720, 728, 735, 736, 756, 765, 780, 782, 784, 805, 816, 819, 828, 832, 833, 840, 845, 864, 882, 884, 896, 897, 910, 918, 920, 936, 945, 952, 960, 966, 980, 1008, 1014, 1020, 1035, 1040, 1071, 1080, 1088, 1092, 1104, 1105, 1120, 1127, 1152, 1170, 1173, 1176, 1183, 1190, 1196, 1224, 1242, 1248, 1260, 1274, 1288, 1323, 1326, 1344, 1352, 1360, 1365, 1380, 1404, 1428, 1440, 1449, 1456, 1470, 1472, 1495, 1512, 1521, 1530, 1547, 1560, 1564, 1568, 1610, 1632, 1638, 1656, 1664, 1666, 1680, 1690, 1728, 1755, 1764, 1768, 1785, 1794, 1820, 1836, 1840, 1872, 1890, 1904, 1911, 1920, 1932, 1955, 1960, 1989, 2016, 2028, 2040, 2070, 2080, 2093, 2142, 2160, 2176, 2184, 2205, 2208, 2210, 2240, 2254, 2295, 2340, 2346, 2352, 2366, 2380, 2392, 2415, 2448, 2457, 2484, 2496, 2499, 2520, 2535, 2548, 2576, 2646, 2652, 2688, 2691, 2704, 2720, 2730, 2737, 2760, 2808, 2856, 2873, 2880, 2898, 2912, 2940, 2944, 2990, 3024, 3042, 3060, 3094, 3105, 3120, 3128, 3136, 3185, 3213, 3220, 3264, 3276, 3312, 3315, 3332, 3360, 3380, 3381, 3456, 3510, 3519, 3528, 3536, 3549, 3570, 3588, 3640, 3672, 3680, 3744, 3780, 3808, 3822, 3864, 3887, 3910, 3920, 3978, 4032, 4056, 4080, 4095, 4140, 4160, 4165, 4186, 4284, 4320, 4347, 4368, 4410, 4416, 4420, 4480, 4485, 4508, 4563, 4590, 4641, 4680, 4692, 4704, 4732, 4760, 4784, 4830, 4896, 4914, 4968, 4992, 4998, 5040, 5070, 5083, 5096, 5152, 5292, 5304, 5355, 5382, 5408, 5440, 5460, 5474, 5520, 5616, 5635, 5712, 5733, 5746, 5760, 5796, 5824, 5865, 5880, 5915, 5967, 5980, 6048, 6084, 6120, 6188, 6210, 6240, 6256, 6272, 6279, 6370, 6426, 6440, 6528, 6552, 6615, 6624, 6630, 6664, 6720, 6760, 6762, 7020, 7038, 7056, 7072, 7098, 7140, 7176, 7245, 7280, 7344, 7360, 7488, 7497, 7560, 7605, 7616, 7644, 7728, 7735, 7774, 7820, 7840, 7956, 8064, 8073, 8112, 8160, 8190, 8211, 8280, 8281, 8320, 8330, 8372, 8568, 8619, 8640, 8694, 8736, 8820, 8832, 8840, 8970, 9016, 9126, 9180, 9282, 9360, 9384, 9408, 9464, 9520, 9555, 9568, 9660, 9792, 9828, 9936, 9945, 9996, 10080, 10140, 10143, 10166, 10192, 10304, 10465, 10557, 10584, 10608, 10647, 10710, 10764, 10816, 10829, 10880, 10920, 10948, 11040, 11232, 11270, 11424, 11466, 11492, 11592, 11648, 11661, 11730, 11760, 11830, 11934, 11960, 12096, 12168, 12240, 12285, 12376, 12420, 12480, 12495, 12512, 12558, 12740, 12852, 12880, 13104, 13230, 13248, 13260, 13328, 13440, 13455, 13520, 13524, 13685, 13923, 14040, 14076, 14112, 14144, 14196, 14280, 14352, 14365, 14490, 14560, 14651, 14688, 14720, 14976, 14994, 15120, 15210, 15232, 15249, 15288, 15456, 15470, 15548, 15640, 15680, 15912, 16065, 16146, 16224, 16320, 16380, 16422, 16560, 16562, 16660, 16744, 16905, 17136, 17199, 17238, 17280, 17388, 17472, 17595, 17640, 17680, 17745, 17940, 18032, 18252, 18360, 18564, 18720, 18768, 18816, 18837, 18928, 19040, 19110, 19136, 19159, 19320, 19435, 19584, 19656, 19872, 19890, 19992, 20111, 20160, 20280, 20286, 20332, 20384, 20608, 20930, 21114, 21168, 21216, 21294, 21420, 21528, 21632, 21658, 21735, 21840, 21896, 22080, 22464, 22491, 22540, 22815, 22848, 22932, 22984, 23184, 23205, 23322, 23460, 23520, 23660, 23868, 23920, 24192, 24336, 24480, 24570, 24633, 24752, 24840, 24843, 24960, 24990, 25024, 25116, 25415, 25480, 25704, 25760, 25857, 26208, 26460, 26496, 26520, 26656, 26910, 27040, 27048, 27209, 27370, 27846, 28080, 28152, 28224, 28288, 28392, 28560, 28665, 28704, 28730, 28980, 29120, 29302, 29376, 29835, 29988, 30240, 30420, 30429, 30498, 30576, 30912, 30940, 31096, 31280, 31360, 31395, 31824, 31941, 32130, 32292, 32448, 32487, 32640, 32760, 32844, 33120, 33124, 33320, 33488, 33810, 34272, 34398, 34476, 34776, 34944, 34983, 35190, 35280, 35360, 35490, 35581, 35880, 36064, 36504, 36720, 37128, 37440, 37485, 37536, 37674, 37856, 38080, 38220, 38272, 38318, 38640, 38870, 39312, 39744, 39780, 39984, 40222, 40320, 40365, 40560, 40572, 40664, 40768, 41055, 41405, 41769, 41860, 42228, 42336, 42432, 42588, 42840, 43056, 43095, 43316, 43470, 43680, 43792, 43953, 44160, 44928, 44982, 45080, 45630, 45696, 45747, 45864, 45968, 46368, 46410, 46644, 46920, 47040, 47320, 47736, 47840, 48672, 48960, 49140, 49266, 49504, 49680, 49686, 49980, 50048, 50232, 50715, 50830, 50960, 51408, 51520, 51714, 52416, 52785, 52920, 53040, 53235, 53312, 53820, 54080, 54096, 54145, 54418, 54740, 55692, 56160, 56304, 56448, 56511, 56784, 57120, 57330, 57408, 57460, 57477, 57960, 58240, 58305, 58604, 58752, 59670, 59976, 60333, 60480, 60840, 60858, 60996, 61152, 61824, 61880, 62192, 62560, 62790, 63648, 63882, 64260, 64584, 64896, 64974, 65520, 65688, 66079, 66240, 66248, 66640, 66976, 67620, 68544, 68796, 68952, 69552, 69615, 69966, 70380, 70560, 70720, 70980, 71162, 71760, 72128, 73008, 73255, 73440, 73899, 74256, 74529, 74880, 74970, 75072, 75348, 75712, 76160, 76245, 76440, 76636, 77280, 77571, 77740, 78624, 79488, 79560, 79968, 80444, 80730, 81120, 81144, 81328, 81536, 81627, 82110, 82810, 83538, 83720, 84456, 84672, 84864, 85176, 85680, 85995, 86112, 86190, 86632, 86940, 87360, 87584, 87906, 89964, 90160, 91260, 91494, 91728, 91936, 92736, 92820, 93288, 93840, 94080, 94185, 94640, 95472, 95680, 95795, 97344, 97461, 97920, 98280, 98532, 99008, 99360, 99372, 99960, 100464, 100555, 101430, 101660, 101920, 102816, 103040, 103428, 104832, 104949, 105570, 105840, 106080, 106470, 106624, 106743, 107640, 108160, 108192, 108290, 108836, 109480, 111384, 112320, 112455, 112608, 113022, 113568, 114240, 114660, 114816, 114920, 114954, 115920, 116610, 117208, 119340, 119952, 120666, 120960, 121680, 121716, 121992, 122304, 123165, 123760, 124215, 124384, 125120, 125580, 127296, 127764, 128520, 129168, 129285, 129948, 131040, 131376, 131859, 132158, 132480, 132496, 133280, 133952, 135240, 136045, 137088, 137241, 137592, 137904, 139104, 139230, 139932, 140760, 140777, 141120, 141440, 141960, 142324, 143520, 144256, 146016, 146510, 146880, 147798, 148512, 149058, 149940, 150144, 150696, 151424, 152145, 152490, 152880, 153272, 154560, 155142, 155480, 157248, 159120, 159705, 159936, 160888, 161460, 162240, 162288, 162435, 162656, 163254, 164220, 165620, 167076, 167440, 168912, 169344, 170352, 171360, 171990, 172224, 172380, 172431, 173264, 173880, 174720, 174915, 175168, 175812, 177905, 179928, 180320, 180999, 182520, 182988, 183456, 183872, 185472, 185640, 186576, 187680, 188370, 189280, 190463, 190944, 191360, 191590, 194688, 194922, 196560, 197064, 198016, 198237, 198720, 198744, 199920, 200928, 201110, 202860, 203320, 203840, 205632, 206856, 208845, 209898, 211140, 211680, 212160, 212940, 213486, 215280, 216384, 216580, 217672, 218960, 219765, 222768, 223587, 224640, 224910, 225216, 226044, 227136, 228480, 228735, 229320, 229840, 229908, 231840, 233220, 234416, 238680, 239904, 241332, 243360, 243432, 243984, 244608, 244881, 246330, 247520, 248430, 248768, 249067, 250240, 251160, 254592, 255528, 257040, 258336, 258570, 259896, 262080, 262752, 263718, 264316, 264992, 266560, 267904, 270480, 272090, 274482, 275184, 275808, 278208, 278460, 279864, 281520, 281554, 282240, 282555, 283920, 284648, 287040, 287385, 292032, 292383, 293020, 293760, 295596, 297024, 298116, 299880, 301392, 301665, 304290, 304980, 305760, 306544, 309120, 310284, 310960, 314496, 318240, 319410, 319872, 320229, 321776, 322920, 324480, 324576, 324870, 325312, 326508, 328440, 330395, 331240, 334152, 334880, 337824, 340704, 342720, 343980, 344448, 344760, 344862, 346528, 347760, 349830, 350336, 351624, 355810, 359856, 360640, 361998, 365040, 365976, 366912, 367744, 369495, 371280, 372645, 373152, 375360, 376740, 378560, 380926, 381888, 383180, 387855, 389844, 393120, 394128, 395577, 396474, 397440, 397488, 399840, 401856, 402220, 405720, 406640, 407680, 408135, 411264, 413712, 417690, 419796, 422280, 422331, 423360, 424320, 425880, 426972, 430560, 432768, 433160, 435344, 437920, 439530, 445536, 447174, 449820, 450432, 452088, 454272, 457470, 458640, 459680, 459816, 462553, 463680, 466440, 468832, 477360, 479808, 482664, 486720, 486864, 487305, 487968, 489762, 492660, 495040, 496860, 497536, 498134, 502320, 511056, 514080, 516672, 517140, 517293, 519792, 524160, 524745, 525504, 527436, 528632, 529984, 533120, 533715, 540960, 542997, 544180, 548964, 550368, 551616, 556416, 556920, 559728, 563040, 563108, 565110, 567840, 569296, 571389, 574080, 574770, 584064, 584766, 586040, 591192, 594048, 594711, 596232, 599760, 602784, 603330, 608580, 609960, 611520, 613088, 620568, 621920, 636480, 638820, 640458, 643552, 645840, 649152, 649740, 650624, 653016, 656880, 659295, 660790, 662480, 668304, 669760, 675648, 681408, 685440, 686205, 687960, 689520, 689724, 693056, 695520, 699660, 703248, 703885, 711620, 719712, 721280, 723996, 730080, 731952, 733824, 734643, 738990, 742560, 745290, 746304, 747201, 750720, 753480, 757120, 761852, 763776, 766360, 775710, 779688, 786240, 788256, 791154, 792948, 794976, 799680, 803712, 804440, 811440, 813280, 816270, 827424, 835380, 839592, 844560, 844662, 846720, 851760, 853944, 861120, 862155, 866320, 870688, 875840, 879060, 891072, 894348, 899640, 904176, 904995, 914940, 917280, 919360, 919632, 925106, 927360, 932880, 937664, 952315, 954720, 959616, 960687, 965328, 973440, 973728, 974610, 975936, 979524, 985320, 990080, 991185, 993720, 996268, 1004640, 1022112, 1028160, 1033344, 1034280, 1034586, 1039584, 1049490, 1051008, 1054872, 1057264, 1059968, 1067430, 1081920, 1085994, 1088360, 1097928, 1100736, 1103232, 1113840, 1117935, 1119456, 1126080, 1126216, 1130220, 1135680, 1138592, 1142778, 1149540, 1169532, 1172080, 1182384, 1189422, 1192464, 1199520, 1205568, 1206660, 1217160, 1219920, 1223040, 1224405, 1226176, 1241136, 1243840, 1245335, 1266993, 1272960, 1277640, 1280916, 1287104, 1291680, 1298304, 1299480, 1306032, 1313760, 1318590, 1321580, 1324960, 1336608, 1339520, 1351296, 1362816, 1372410, 1375920, 1379040, 1379448, 1386112, 1387659, 1391040, 1399320, 1406496, 1407770, 1423240, 1439424, 1447992, 1460160, 1461915, 1463904, 1469286, 1477980, 1485120, 1490580, 1492608, 1494402, 1506960, 1523704, 1532720, 1551420, 1559376, 1572480, 1576512, 1582308, 1585896, 1589952, 1599360, 1601145, 1608880, 1622880, 1626560, 1632540, 1654848, 1670760, 1679184, 1689120, 1689324, 1703520, 1707888, 1714167, 1722240, 1724310, 1732640, 1741376, 1751680, 1758120, 1782144, 1784133, 1788696, 1799280, 1808352, 1809990, 1829880, 1834560, 1838720, 1839264, 1850212, 1865760, 1875328, 1904630, 1909440, 1921374, 1930656, 1947456, 1949220, 1951872, 1959048, 1970640, 1977885, 1982370, 1987440, 1992536, 2009280, 2044224, 2056320, 2068560, 2069172, 2079168, 2098980, 2109744, 2111655, 2114528, 2134860, 2163840, 2171988, 2176720, 2195856, 2201472, 2227680, 2235870, 2238912, 2241603, 2252160, 2252432, 2260440, 2271360, 2277184, 2285556, 2299080, 2312765, 2339064, 2344160, 2364768, 2378844, 2384928, 2399040, 2411136, 2413320, 2434320, 2439840, 2448810, 2452352, 2482272, 2487680, 2490670, 2533986, 2555280, 2561832, 2574208, 2583360, 2586465, 2598960, 2612064, 2627520, 2637180, 2643160, 2649920, 2673216, 2714985, 2744820, 2751840, 2758080, 2758896, 2775318, 2782080, 2798640, 2812992, 2815540, 2846480, 2856945, 2878848, 2895984, 2920320, 2923830, 2927808, 2938572, 2955960, 2970240, 2973555, 2981160, 2988804, 3013920, 3047408, 3065440, 3102840, 3118752, 3153024, 3164616, 3171792, 3179904, 3202290, 3217760, 3237871, 3245760, 3253120, 3265080, 3309696, 3341520, 3358368, 3378240, 3378648, 3407040, 3415776, 3428334, 3448620, 3465280, 3482752, 3516240, 3568266, 3577392, 3598560, 3616704, 3619980, 3659760, 3669120, 3673215, 3678528, 3700424, 3731520, 3736005, 3800979, 3809260, 3818880, 3842748, 3861312, 3894912, 3898440, 3918096, 3941280, 3955770, 3964740, 3974880, 3985072, 4018560, 4088448, 4137120, 4138344, 4158336, 4162977, 4197960, 4219488, 4223310, 4229056, 4269720, 4343976, 4353440, 4391712, 4455360, 4471740, 4477824, 4483206, 4504864, 4520880, 4554368, 4571112, 4598160, 4625530, 4678128, 4688320, 4729536, 4757688, 4769856, 4798080, 4803435, 4826640, 4868640, 4879680, 4897620, 4964544, 4981340, 5067972, 5110560, 5123664, 5142501, 5166720, 5172930, 5197920, 5224128, 5255040, 5274360, 5286320, 5299840, 5346432, 5429970, 5489640, 5503680, 5516160, 5517792, 5550636, 5597280, 5625984, 5631080, 5692960, 5713890, 5791968, 5847660, 5855616, 5877144, 5911920, 5947110, 5962320, 5977608, 6027840, 6094816, 6130880, 6205680, 6237504, 6329232, 6334965, 6343584, 6404580, 6435520, 6475742, 6491520, 6530160, 6683040, 6716736, 6724809, 6756480, 6757296, 6814080, 6831552, 6856668, 6897240, 6930560, 6938295, 7032480, 7136532, 7154784, 7197120, 7233408, 7239960, 7319520, 7346430, 7357056, 7400848, 7463040, 7472010, 7601958, 7618520, 7685496, 7722624, 7796880, 7836192, 7882560, 7911540, 7929480, 7949760, 7970144, 8274240, 8276688, 8325954, 8395920, 8438976, 8446620, 8458112, 8539440, 8570835, 8687952, 8706880, 8783424, 8910720, 8920665, 8943480, 8966412, 9009728, 9041760, 9142224, 9196320, 9251060, 9356256, 9376640, 9459072, 9515376, 9539712, 9606870, 9653280, 9713613, 9737280, 9759360, 9795240, 9929088, 9962680, 10135944, 10221120, 10247328, 10285002, 10345860, 10395840, 10448256, 10548720, 10572640, 10859940, 10979280, 11007360, 11035584, 11101272, 11194560, 11208015, 11262160, 11385920, 11427780, 11583936, 11695320, 11754288, 11823840, 11894220, 11924640, 11955216, 12055680, 12189632, 12261760, 12411360, 12475008, 12488931, 12658464, 12669930, 12687168, 12809160, 12871040, 12951484, 13060320, 13366080, 13433472, 13449618, 13514592, 13663104, 13713336, 13794480, 13876590, 14064960, 14273064, 14309568, 14394240, 14479920, 14639040, 14692860, 14801696, 14944020, 15203916, 15237040, 15370992, 15593760, 15672384, 15765120, 15823080, 15858960, 15899520, 15940288, 16189355, 16548480, 16553376, 16651908, 16791840, 16877952, 16893240, 17078880, 17141670, 17375904, 17413760, 17566848, 17841330, 17886960, 17932824, 18019456, 18083520, 18284448, 18392640, 18502120, 18712512, 19004895, 19030752, 19213740, 19306560, 19427226, 19474560, 19590480, 19925360, 20271888, 20442240, 20494656, 20570004, 20691720, 20791680, 20814885, 21097440, 21145280, 21719880, 21958560, 22071168, 22202544, 22389120, 22416030, 22524320, 22771840, 22855560, 23167872, 23390640, 23508576, 23647680, 23788440, 23849280, 23910432, 24379264, 24822720, 24977862, 25316928, 25339860, 25374336, 25618320, 25712505, 25902968, 26120640, 26732160, 26899236, 27029184, 27426672, 27588960, 27753180, 28129920, 28546128, 28619136, 28959840, 29140839, 29278080, 29385720, 29603392, 29888040, 30407832, 30474080, 30741984, 31187520, 31344768, 31646160, 31717920, 31880576, 32378710, 33106752, 33303816, 33583680, 33624045, 33786480, 34157760, 34283340, 34751808, 35682660, 35773920, 35865648, 36167040, 36568896, 36785280, 37004240, 37425024, 38009790, 38061504, 38427480, 38613120, 38854452, 39180960, 39850720, 40543776, 40989312, 41140008, 41383440, 41629770, 42194880, 42290560, 43439760, 43917120, 44405088, 44832060, 45048640, 45711120, 46781280, 47017152, 47295360, 47576880, 47698560, 47820864, 48568065, 49645440, 49955724, 50633856, 50679720, 51236640, 51425010, 51805936, 52241280, 53798472, 54058368, 54853344, 55177920, 55506360, 57092256, 57919680, 58281678, 58771440, 59206784, 59776080, 60815664, 60948160, 61483968, 62375040, 62444655, 63292320, 63435840, 64757420, 66213504, 66607632, 67167360, 67248090, 67572960, 68315520, 68566680, 69503616, 71365320, 71547840, 71731296, 73137792, 74008480, 76019580, 76123008, 76854960, 77708904, 78361920, 79701440, 81087552, 82280016, 82766880, 83259540, 84389760, 86879520, 87422517, 87834240, 88810176, 89664120, 90097280, 91422240, 93562560, 94034304, 95153760, 95641728, 97136130, 99911448, 101359440, 102473280, 102850020, 103611872, 107596944, 109706688, 110355840, 111012720, 114184512, 115839360, 116563356, 117542880, 119552160, 121631328, 121896320, 122967936, 124889310, 126584640, 126871680, 129514840, 133215264, 134496180, 135145920, 137133360, 142730640, 143095680, 143462592, 145704195, 148016960, 152039160, 153709920, 155417808, 156723840, 159402880, 162175104, 164560032, 165533760, 166519080, 173759040, 174845034, 177620352, 179328240, 182844480, 187125120, 190307520, 194272260, 199822896, 202718880, 204946560, 205700040, 207223744, 215193888, 219413376, 222025440, 228369024, 233126712, 235085760, 239104320, 243262656, 249778620, 253169280, 259029680, 266430528, 268992360, 270291840, 274266720, 285461280, 286925184, 291408390, 296033920, 304078320, 307419840, 310835616, 329120064, 331067520, 333038160, 347518080, 349690068, 358656480, 365688960, 380615040, 388544520, 399645792, 405437760, 411400080, 414447488, 430387776, 437112585, 444050880, 466253424, 470171520, 478208640, 486525312, 499557240, 518059360, 532861056, 537984720, 548533440, 570922560, 582816780, 608156640, 614839680, 621671232, 658240128, 666076320, 699380136, 717312960, 777089040, 799291584, 810875520, 822800160, 860775552, 874225170, 888101760, 932506848, 999114480, 1036118720, 1075969440, 1097066880, 1141845120, 1165633560, 1216313280, 1243342464, 1332152640, 1398760272, 1434625920, 1554178080, 1598583168, 1645600320, 1748450340, 1865013696, 1998228960, 2072237440, 2151938880, 2331267120, 2432626560, 2664305280, 2797520544, 3108356160, 3291200640, 3496900680, 3730027392, 3996457920, 4303877760, 4662534240, 5595041088, 6216712320, 6993801360, 7992915840, 9325068480, 11190082176, 13987602720, 18650136960, 27975205440, 55950410880]

約数ペア:

[(1, 55950410880), (2, 27975205440), (3, 18650136960), (4, 13987602720), (5, 11190082176), (6, 9325068480), (7, 7992915840), (8, 6993801360), (9, 6216712320), (10, 5595041088), (12, 4662534240), (13, 4303877760), (14, 3996457920), (15, 3730027392), (16, 3496900680), (17, 3291200640), (18, 3108356160), (20, 2797520544), (21, 2664305280), (23, 2432626560), (24, 2331267120), (26, 2151938880), (27, 2072237440), (28, 1998228960), (30, 1865013696), (32, 1748450340), (34, 1645600320), (35, 1598583168), (36, 1554178080), (39, 1434625920), (40, 1398760272), (42, 1332152640), (45, 1243342464), (46, 1216313280), (48, 1165633560), (49, 1141845120), (51, 1097066880), (52, 1075969440), (54, 1036118720), (56, 999114480), (60, 932506848), (63, 888101760), (64, 874225170), (65, 860775552), (68, 822800160), (69, 810875520), (70, 799291584), (72, 777089040), (78, 717312960), (80, 699380136), (84, 666076320), (85, 658240128), (90, 621671232), (91, 614839680), (92, 608156640), (96, 582816780), (98, 570922560), (102, 548533440), (104, 537984720), (105, 532861056), (108, 518059360), (112, 499557240), (115, 486525312), (117, 478208640), (119, 470171520), (120, 466253424), (126, 444050880), (128, 437112585), (130, 430387776), (135, 414447488), (136, 411400080), (138, 405437760), (140, 399645792), (144, 388544520), (147, 380615040), (153, 365688960), (156, 358656480), (160, 349690068), (161, 347518080), (168, 333038160), (169, 331067520), (170, 329120064), (180, 310835616), (182, 307419840), (184, 304078320), (189, 296033920), (192, 291408390), (195, 286925184), (196, 285461280), (204, 274266720), (207, 270291840), (208, 268992360), (210, 266430528), (216, 259029680), (221, 253169280), (224, 249778620), (230, 243262656), (234, 239104320), (238, 235085760), (240, 233126712), (245, 228369024), (252, 222025440), (255, 219413376), (260, 215193888), (270, 207223744), (272, 205700040), (273, 204946560), (276, 202718880), (280, 199822896), (288, 194272260), (294, 190307520), (299, 187125120), (306, 182844480), (312, 179328240), (315, 177620352), (320, 174845034), (322, 173759040), (336, 166519080), (338, 165533760), (340, 164560032), (345, 162175104), (351, 159402880), (357, 156723840), (360, 155417808), (364, 153709920), (368, 152039160), (378, 148016960), (384, 145704195), (390, 143462592), (391, 143095680), (392, 142730640), (408, 137133360), (414, 135145920), (416, 134496180), (420, 133215264), (432, 129514840), (441, 126871680), (442, 126584640), (448, 124889310), (455, 122967936), (459, 121896320), (460, 121631328), (468, 119552160), (476, 117542880), (480, 116563356), (483, 115839360), (490, 114184512), (504, 111012720), (507, 110355840), (510, 109706688), (520, 107596944), (540, 103611872), (544, 102850020), (546, 102473280), (552, 101359440), (560, 99911448), (576, 97136130), (585, 95641728), (588, 95153760), (595, 94034304), (598, 93562560), (612, 91422240), (621, 90097280), (624, 89664120), (630, 88810176), (637, 87834240), (640, 87422517), (644, 86879520), (663, 84389760), (672, 83259540), (676, 82766880), (680, 82280016), (690, 81087552), (702, 79701440), (714, 78361920), (720, 77708904), (728, 76854960), (735, 76123008), (736, 76019580), (756, 74008480), (765, 73137792), (780, 71731296), (782, 71547840), (784, 71365320), (805, 69503616), (816, 68566680), (819, 68315520), (828, 67572960), (832, 67248090), (833, 67167360), (840, 66607632), (845, 66213504), (864, 64757420), (882, 63435840), (884, 63292320), (896, 62444655), (897, 62375040), (910, 61483968), (918, 60948160), (920, 60815664), (936, 59776080), (945, 59206784), (952, 58771440), (960, 58281678), (966, 57919680), (980, 57092256), (1008, 55506360), (1014, 55177920), (1020, 54853344), (1035, 54058368), (1040, 53798472), (1071, 52241280), (1080, 51805936), (1088, 51425010), (1092, 51236640), (1104, 50679720), (1105, 50633856), (1120, 49955724), (1127, 49645440), (1152, 48568065), (1170, 47820864), (1173, 47698560), (1176, 47576880), (1183, 47295360), (1190, 47017152), (1196, 46781280), (1224, 45711120), (1242, 45048640), (1248, 44832060), (1260, 44405088), (1274, 43917120), (1288, 43439760), (1323, 42290560), (1326, 42194880), (1344, 41629770), (1352, 41383440), (1360, 41140008), (1365, 40989312), (1380, 40543776), (1404, 39850720), (1428, 39180960), (1440, 38854452), (1449, 38613120), (1456, 38427480), (1470, 38061504), (1472, 38009790), (1495, 37425024), (1512, 37004240), (1521, 36785280), (1530, 36568896), (1547, 36167040), (1560, 35865648), (1564, 35773920), (1568, 35682660), (1610, 34751808), (1632, 34283340), (1638, 34157760), (1656, 33786480), (1664, 33624045), (1666, 33583680), (1680, 33303816), (1690, 33106752), (1728, 32378710), (1755, 31880576), (1764, 31717920), (1768, 31646160), (1785, 31344768), (1794, 31187520), (1820, 30741984), (1836, 30474080), (1840, 30407832), (1872, 29888040), (1890, 29603392), (1904, 29385720), (1911, 29278080), (1920, 29140839), (1932, 28959840), (1955, 28619136), (1960, 28546128), (1989, 28129920), (2016, 27753180), (2028, 27588960), (2040, 27426672), (2070, 27029184), (2080, 26899236), (2093, 26732160), (2142, 26120640), (2160, 25902968), (2176, 25712505), (2184, 25618320), (2205, 25374336), (2208, 25339860), (2210, 25316928), (2240, 24977862), (2254, 24822720), (2295, 24379264), (2340, 23910432), (2346, 23849280), (2352, 23788440), (2366, 23647680), (2380, 23508576), (2392, 23390640), (2415, 23167872), (2448, 22855560), (2457, 22771840), (2484, 22524320), (2496, 22416030), (2499, 22389120), (2520, 22202544), (2535, 22071168), (2548, 21958560), (2576, 21719880), (2646, 21145280), (2652, 21097440), (2688, 20814885), (2691, 20791680), (2704, 20691720), (2720, 20570004), (2730, 20494656), (2737, 20442240), (2760, 20271888), (2808, 19925360), (2856, 19590480), (2873, 19474560), (2880, 19427226), (2898, 19306560), (2912, 19213740), (2940, 19030752), (2944, 19004895), (2990, 18712512), (3024, 18502120), (3042, 18392640), (3060, 18284448), (3094, 18083520), (3105, 18019456), (3120, 17932824), (3128, 17886960), (3136, 17841330), (3185, 17566848), (3213, 17413760), (3220, 17375904), (3264, 17141670), (3276, 17078880), (3312, 16893240), (3315, 16877952), (3332, 16791840), (3360, 16651908), (3380, 16553376), (3381, 16548480), (3456, 16189355), (3510, 15940288), (3519, 15899520), (3528, 15858960), (3536, 15823080), (3549, 15765120), (3570, 15672384), (3588, 15593760), (3640, 15370992), (3672, 15237040), (3680, 15203916), (3744, 14944020), (3780, 14801696), (3808, 14692860), (3822, 14639040), (3864, 14479920), (3887, 14394240), (3910, 14309568), (3920, 14273064), (3978, 14064960), (4032, 13876590), (4056, 13794480), (4080, 13713336), (4095, 13663104), (4140, 13514592), (4160, 13449618), (4165, 13433472), (4186, 13366080), (4284, 13060320), (4320, 12951484), (4347, 12871040), (4368, 12809160), (4410, 12687168), (4416, 12669930), (4420, 12658464), (4480, 12488931), (4485, 12475008), (4508, 12411360), (4563, 12261760), (4590, 12189632), (4641, 12055680), (4680, 11955216), (4692, 11924640), (4704, 11894220), (4732, 11823840), (4760, 11754288), (4784, 11695320), (4830, 11583936), (4896, 11427780), (4914, 11385920), (4968, 11262160), (4992, 11208015), (4998, 11194560), (5040, 11101272), (5070, 11035584), (5083, 11007360), (5096, 10979280), (5152, 10859940), (5292, 10572640), (5304, 10548720), (5355, 10448256), (5382, 10395840), (5408, 10345860), (5440, 10285002), (5460, 10247328), (5474, 10221120), (5520, 10135944), (5616, 9962680), (5635, 9929088), (5712, 9795240), (5733, 9759360), (5746, 9737280), (5760, 9713613), (5796, 9653280), (5824, 9606870), (5865, 9539712), (5880, 9515376), (5915, 9459072), (5967, 9376640), (5980, 9356256), (6048, 9251060), (6084, 9196320), (6120, 9142224), (6188, 9041760), (6210, 9009728), (6240, 8966412), (6256, 8943480), (6272, 8920665), (6279, 8910720), (6370, 8783424), (6426, 8706880), (6440, 8687952), (6528, 8570835), (6552, 8539440), (6615, 8458112), (6624, 8446620), (6630, 8438976), (6664, 8395920), (6720, 8325954), (6760, 8276688), (6762, 8274240), (7020, 7970144), (7038, 7949760), (7056, 7929480), (7072, 7911540), (7098, 7882560), (7140, 7836192), (7176, 7796880), (7245, 7722624), (7280, 7685496), (7344, 7618520), (7360, 7601958), (7488, 7472010), (7497, 7463040), (7560, 7400848), (7605, 7357056), (7616, 7346430), (7644, 7319520), (7728, 7239960), (7735, 7233408), (7774, 7197120), (7820, 7154784), (7840, 7136532), (7956, 7032480), (8064, 6938295), (8073, 6930560), (8112, 6897240), (8160, 6856668), (8190, 6831552), (8211, 6814080), (8280, 6757296), (8281, 6756480), (8320, 6724809), (8330, 6716736), (8372, 6683040), (8568, 6530160), (8619, 6491520), (8640, 6475742), (8694, 6435520), (8736, 6404580), (8820, 6343584), (8832, 6334965), (8840, 6329232), (8970, 6237504), (9016, 6205680), (9126, 6130880), (9180, 6094816), (9282, 6027840), (9360, 5977608), (9384, 5962320), (9408, 5947110), (9464, 5911920), (9520, 5877144), (9555, 5855616), (9568, 5847660), (9660, 5791968), (9792, 5713890), (9828, 5692960), (9936, 5631080), (9945, 5625984), (9996, 5597280), (10080, 5550636), (10140, 5517792), (10143, 5516160), (10166, 5503680), (10192, 5489640), (10304, 5429970), (10465, 5346432), (10557, 5299840), (10584, 5286320), (10608, 5274360), (10647, 5255040), (10710, 5224128), (10764, 5197920), (10816, 5172930), (10829, 5166720), (10880, 5142501), (10920, 5123664), (10948, 5110560), (11040, 5067972), (11232, 4981340), (11270, 4964544), (11424, 4897620), (11466, 4879680), (11492, 4868640), (11592, 4826640), (11648, 4803435), (11661, 4798080), (11730, 4769856), (11760, 4757688), (11830, 4729536), (11934, 4688320), (11960, 4678128), (12096, 4625530), (12168, 4598160), (12240, 4571112), (12285, 4554368), (12376, 4520880), (12420, 4504864), (12480, 4483206), (12495, 4477824), (12512, 4471740), (12558, 4455360), (12740, 4391712), (12852, 4353440), (12880, 4343976), (13104, 4269720), (13230, 4229056), (13248, 4223310), (13260, 4219488), (13328, 4197960), (13440, 4162977), (13455, 4158336), (13520, 4138344), (13524, 4137120), (13685, 4088448), (13923, 4018560), (14040, 3985072), (14076, 3974880), (14112, 3964740), (14144, 3955770), (14196, 3941280), (14280, 3918096), (14352, 3898440), (14365, 3894912), (14490, 3861312), (14560, 3842748), (14651, 3818880), (14688, 3809260), (14720, 3800979), (14976, 3736005), (14994, 3731520), (15120, 3700424), (15210, 3678528), (15232, 3673215), (15249, 3669120), (15288, 3659760), (15456, 3619980), (15470, 3616704), (15548, 3598560), (15640, 3577392), (15680, 3568266), (15912, 3516240), (16065, 3482752), (16146, 3465280), (16224, 3448620), (16320, 3428334), (16380, 3415776), (16422, 3407040), (16560, 3378648), (16562, 3378240), (16660, 3358368), (16744, 3341520), (16905, 3309696), (17136, 3265080), (17199, 3253120), (17238, 3245760), (17280, 3237871), (17388, 3217760), (17472, 3202290), (17595, 3179904), (17640, 3171792), (17680, 3164616), (17745, 3153024), (17940, 3118752), (18032, 3102840), (18252, 3065440), (18360, 3047408), (18564, 3013920), (18720, 2988804), (18768, 2981160), (18816, 2973555), (18837, 2970240), (18928, 2955960), (19040, 2938572), (19110, 2927808), (19136, 2923830), (19159, 2920320), (19320, 2895984), (19435, 2878848), (19584, 2856945), (19656, 2846480), (19872, 2815540), (19890, 2812992), (19992, 2798640), (20111, 2782080), (20160, 2775318), (20280, 2758896), (20286, 2758080), (20332, 2751840), (20384, 2744820), (20608, 2714985), (20930, 2673216), (21114, 2649920), (21168, 2643160), (21216, 2637180), (21294, 2627520), (21420, 2612064), (21528, 2598960), (21632, 2586465), (21658, 2583360), (21735, 2574208), (21840, 2561832), (21896, 2555280), (22080, 2533986), (22464, 2490670), (22491, 2487680), (22540, 2482272), (22815, 2452352), (22848, 2448810), (22932, 2439840), (22984, 2434320), (23184, 2413320), (23205, 2411136), (23322, 2399040), (23460, 2384928), (23520, 2378844), (23660, 2364768), (23868, 2344160), (23920, 2339064), (24192, 2312765), (24336, 2299080), (24480, 2285556), (24570, 2277184), (24633, 2271360), (24752, 2260440), (24840, 2252432), (24843, 2252160), (24960, 2241603), (24990, 2238912), (25024, 2235870), (25116, 2227680), (25415, 2201472), (25480, 2195856), (25704, 2176720), (25760, 2171988), (25857, 2163840), (26208, 2134860), (26460, 2114528), (26496, 2111655), (26520, 2109744), (26656, 2098980), (26910, 2079168), (27040, 2069172), (27048, 2068560), (27209, 2056320), (27370, 2044224), (27846, 2009280), (28080, 1992536), (28152, 1987440), (28224, 1982370), (28288, 1977885), (28392, 1970640), (28560, 1959048), (28665, 1951872), (28704, 1949220), (28730, 1947456), (28980, 1930656), (29120, 1921374), (29302, 1909440), (29376, 1904630), (29835, 1875328), (29988, 1865760), (30240, 1850212), (30420, 1839264), (30429, 1838720), (30498, 1834560), (30576, 1829880), (30912, 1809990), (30940, 1808352), (31096, 1799280), (31280, 1788696), (31360, 1784133), (31395, 1782144), (31824, 1758120), (31941, 1751680), (32130, 1741376), (32292, 1732640), (32448, 1724310), (32487, 1722240), (32640, 1714167), (32760, 1707888), (32844, 1703520), (33120, 1689324), (33124, 1689120), (33320, 1679184), (33488, 1670760), (33810, 1654848), (34272, 1632540), (34398, 1626560), (34476, 1622880), (34776, 1608880), (34944, 1601145), (34983, 1599360), (35190, 1589952), (35280, 1585896), (35360, 1582308), (35490, 1576512), (35581, 1572480), (35880, 1559376), (36064, 1551420), (36504, 1532720), (36720, 1523704), (37128, 1506960), (37440, 1494402), (37485, 1492608), (37536, 1490580), (37674, 1485120), (37856, 1477980), (38080, 1469286), (38220, 1463904), (38272, 1461915), (38318, 1460160), (38640, 1447992), (38870, 1439424), (39312, 1423240), (39744, 1407770), (39780, 1406496), (39984, 1399320), (40222, 1391040), (40320, 1387659), (40365, 1386112), (40560, 1379448), (40572, 1379040), (40664, 1375920), (40768, 1372410), (41055, 1362816), (41405, 1351296), (41769, 1339520), (41860, 1336608), (42228, 1324960), (42336, 1321580), (42432, 1318590), (42588, 1313760), (42840, 1306032), (43056, 1299480), (43095, 1298304), (43316, 1291680), (43470, 1287104), (43680, 1280916), (43792, 1277640), (43953, 1272960), (44160, 1266993), (44928, 1245335), (44982, 1243840), (45080, 1241136), (45630, 1226176), (45696, 1224405), (45747, 1223040), (45864, 1219920), (45968, 1217160), (46368, 1206660), (46410, 1205568), (46644, 1199520), (46920, 1192464), (47040, 1189422), (47320, 1182384), (47736, 1172080), (47840, 1169532), (48672, 1149540), (48960, 1142778), (49140, 1138592), (49266, 1135680), (49504, 1130220), (49680, 1126216), (49686, 1126080), (49980, 1119456), (50048, 1117935), (50232, 1113840), (50715, 1103232), (50830, 1100736), (50960, 1097928), (51408, 1088360), (51520, 1085994), (51714, 1081920), (52416, 1067430), (52785, 1059968), (52920, 1057264), (53040, 1054872), (53235, 1051008), (53312, 1049490), (53820, 1039584), (54080, 1034586), (54096, 1034280), (54145, 1033344), (54418, 1028160), (54740, 1022112), (55692, 1004640), (56160, 996268), (56304, 993720), (56448, 991185), (56511, 990080), (56784, 985320), (57120, 979524), (57330, 975936), (57408, 974610), (57460, 973728), (57477, 973440), (57960, 965328), (58240, 960687), (58305, 959616), (58604, 954720), (58752, 952315), (59670, 937664), (59976, 932880), (60333, 927360), (60480, 925106), (60840, 919632), (60858, 919360), (60996, 917280), (61152, 914940), (61824, 904995), (61880, 904176), (62192, 899640), (62560, 894348), (62790, 891072), (63648, 879060), (63882, 875840), (64260, 870688), (64584, 866320), (64896, 862155), (64974, 861120), (65520, 853944), (65688, 851760), (66079, 846720), (66240, 844662), (66248, 844560), (66640, 839592), (66976, 835380), (67620, 827424), (68544, 816270), (68796, 813280), (68952, 811440), (69552, 804440), (69615, 803712), (69966, 799680), (70380, 794976), (70560, 792948), (70720, 791154), (70980, 788256), (71162, 786240), (71760, 779688), (72128, 775710), (73008, 766360), (73255, 763776), (73440, 761852), (73899, 757120), (74256, 753480), (74529, 750720), (74880, 747201), (74970, 746304), (75072, 745290), (75348, 742560), (75712, 738990), (76160, 734643), (76245, 733824), (76440, 731952), (76636, 730080), (77280, 723996), (77571, 721280), (77740, 719712), (78624, 711620), (79488, 703885), (79560, 703248), (79968, 699660), (80444, 695520), (80730, 693056), (81120, 689724), (81144, 689520), (81328, 687960), (81536, 686205), (81627, 685440), (82110, 681408), (82810, 675648), (83538, 669760), (83720, 668304), (84456, 662480), (84672, 660790), (84864, 659295), (85176, 656880), (85680, 653016), (85995, 650624), (86112, 649740), (86190, 649152), (86632, 645840), (86940, 643552), (87360, 640458), (87584, 638820), (87906, 636480), (89964, 621920), (90160, 620568), (91260, 613088), (91494, 611520), (91728, 609960), (91936, 608580), (92736, 603330), (92820, 602784), (93288, 599760), (93840, 596232), (94080, 594711), (94185, 594048), (94640, 591192), (95472, 586040), (95680, 584766), (95795, 584064), (97344, 574770), (97461, 574080), (97920, 571389), (98280, 569296), (98532, 567840), (99008, 565110), (99360, 563108), (99372, 563040), (99960, 559728), (100464, 556920), (100555, 556416), (101430, 551616), (101660, 550368), (101920, 548964), (102816, 544180), (103040, 542997), (103428, 540960), (104832, 533715), (104949, 533120), (105570, 529984), (105840, 528632), (106080, 527436), (106470, 525504), (106624, 524745), (106743, 524160), (107640, 519792), (108160, 517293), (108192, 517140), (108290, 516672), (108836, 514080), (109480, 511056), (111384, 502320), (112320, 498134), (112455, 497536), (112608, 496860), (113022, 495040), (113568, 492660), (114240, 489762), (114660, 487968), (114816, 487305), (114920, 486864), (114954, 486720), (115920, 482664), (116610, 479808), (117208, 477360), (119340, 468832), (119952, 466440), (120666, 463680), (120960, 462553), (121680, 459816), (121716, 459680), (121992, 458640), (122304, 457470), (123165, 454272), (123760, 452088), (124215, 450432), (124384, 449820), (125120, 447174), (125580, 445536), (127296, 439530), (127764, 437920), (128520, 435344), (129168, 433160), (129285, 432768), (129948, 430560), (131040, 426972), (131376, 425880), (131859, 424320), (132158, 423360), (132480, 422331), (132496, 422280), (133280, 419796), (133952, 417690), (135240, 413712), (136045, 411264), (137088, 408135), (137241, 407680), (137592, 406640), (137904, 405720), (139104, 402220), (139230, 401856), (139932, 399840), (140760, 397488), (140777, 397440), (141120, 396474), (141440, 395577), (141960, 394128), (142324, 393120), (143520, 389844), (144256, 387855), (146016, 383180), (146510, 381888), (146880, 380926), (147798, 378560), (148512, 376740), (149058, 375360), (149940, 373152), (150144, 372645), (150696, 371280), (151424, 369495), (152145, 367744), (152490, 366912), (152880, 365976), (153272, 365040), (154560, 361998), (155142, 360640), (155480, 359856), (157248, 355810), (159120, 351624), (159705, 350336), (159936, 349830), (160888, 347760), (161460, 346528), (162240, 344862), (162288, 344760), (162435, 344448), (162656, 343980), (163254, 342720), (164220, 340704), (165620, 337824), (167076, 334880), (167440, 334152), (168912, 331240), (169344, 330395), (170352, 328440), (171360, 326508), (171990, 325312), (172224, 324870), (172380, 324576), (172431, 324480), (173264, 322920), (173880, 321776), (174720, 320229), (174915, 319872), (175168, 319410), (175812, 318240), (177905, 314496), (179928, 310960), (180320, 310284), (180999, 309120), (182520, 306544), (182988, 305760), (183456, 304980), (183872, 304290), (185472, 301665), (185640, 301392), (186576, 299880), (187680, 298116), (188370, 297024), (189280, 295596), (190463, 293760), (190944, 293020), (191360, 292383), (191590, 292032), (194688, 287385), (194922, 287040), (196560, 284648), (197064, 283920), (198016, 282555), (198237, 282240), (198720, 281554), (198744, 281520), (199920, 279864), (200928, 278460), (201110, 278208), (202860, 275808), (203320, 275184), (203840, 274482), (205632, 272090), (206856, 270480), (208845, 267904), (209898, 266560), (211140, 264992), (211680, 264316), (212160, 263718), (212940, 262752), (213486, 262080), (215280, 259896), (216384, 258570), (216580, 258336), (217672, 257040), (218960, 255528), (219765, 254592), (222768, 251160), (223587, 250240), (224640, 249067), (224910, 248768), (225216, 248430), (226044, 247520), (227136, 246330), (228480, 244881), (228735, 244608), (229320, 243984), (229840, 243432), (229908, 243360), (231840, 241332), (233220, 239904), (234416, 238680)]