105915363840

素因数分解:

$2^9\times 3^2\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{61}}^1$

素因数の和:162

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 20, 22, 24, 26, 30, 31, 32, 33, 34, 36, 39, 40, 44, 45, 48, 51, 52, 55, 60, 61, 62, 64, 65, 66, 68, 72, 78, 80, 85, 88, 90, 93, 96, 99, 102, 104, 110, 117, 120, 122, 124, 128, 130, 132, 136, 143, 144, 153, 155, 156, 160, 165, 170, 176, 180, 183, 186, 187, 192, 195, 198, 204, 208, 220, 221, 234, 240, 244, 248, 255, 256, 260, 264, 272, 279, 286, 288, 305, 306, 310, 312, 320, 330, 340, 341, 352, 360, 366, 372, 374, 384, 390, 396, 403, 408, 416, 429, 440, 442, 465, 468, 480, 488, 495, 496, 510, 512, 520, 527, 528, 544, 549, 558, 561, 572, 576, 585, 610, 612, 620, 624, 640, 660, 663, 671, 680, 682, 704, 715, 720, 732, 744, 748, 765, 768, 780, 792, 793, 806, 816, 832, 858, 880, 884, 915, 930, 935, 936, 960, 976, 990, 992, 1020, 1023, 1037, 1040, 1054, 1056, 1088, 1098, 1105, 1116, 1122, 1144, 1152, 1170, 1209, 1220, 1224, 1240, 1248, 1280, 1287, 1320, 1326, 1342, 1360, 1364, 1395, 1408, 1430, 1440, 1464, 1488, 1496, 1530, 1536, 1560, 1581, 1584, 1586, 1612, 1632, 1664, 1683, 1705, 1716, 1760, 1768, 1830, 1860, 1870, 1872, 1891, 1920, 1952, 1980, 1984, 1989, 2013, 2015, 2040, 2046, 2074, 2080, 2108, 2112, 2145, 2176, 2196, 2210, 2232, 2244, 2288, 2304, 2340, 2379, 2418, 2431, 2440, 2448, 2480, 2496, 2560, 2574, 2635, 2640, 2652, 2684, 2720, 2728, 2745, 2790, 2805, 2816, 2860, 2880, 2928, 2976, 2992, 3060, 3069, 3111, 3120, 3162, 3168, 3172, 3224, 3264, 3315, 3328, 3355, 3366, 3410, 3432, 3520, 3536, 3627, 3660, 3720, 3740, 3744, 3782, 3840, 3904, 3960, 3965, 3968, 3978, 4026, 4030, 4080, 4092, 4148, 4160, 4216, 4224, 4290, 4352, 4392, 4420, 4433, 4464, 4488, 4576, 4608, 4680, 4743, 4758, 4836, 4862, 4880, 4896, 4960, 4992, 5115, 5148, 5185, 5270, 5280, 5304, 5368, 5440, 5456, 5490, 5580, 5610, 5632, 5673, 5720, 5760, 5797, 5856, 5952, 5984, 6039, 6045, 6120, 6138, 6222, 6240, 6324, 6336, 6344, 6435, 6448, 6528, 6630, 6656, 6710, 6732, 6820, 6851, 6864, 7040, 7072, 7137, 7254, 7293, 7320, 7440, 7480, 7488, 7564, 7680, 7808, 7905, 7920, 7930, 7936, 7956, 8052, 8060, 8160, 8184, 8296, 8320, 8415, 8432, 8448, 8580, 8704, 8723, 8784, 8840, 8866, 8928, 8976, 9152, 9333, 9360, 9455, 9486, 9516, 9672, 9724, 9760, 9792, 9920, 9945, 9984, 10065, 10230, 10296, 10370, 10540, 10560, 10608, 10736, 10880, 10912, 10980, 11160, 11220, 11346, 11407, 11440, 11520, 11594, 11712, 11895, 11904, 11968, 12078, 12090, 12155, 12240, 12276, 12444, 12480, 12648, 12672, 12688, 12870, 12896, 13056, 13260, 13299, 13420, 13464, 13481, 13640, 13702, 13728, 14080, 14144, 14274, 14508, 14586, 14640, 14880, 14960, 14976, 15128, 15345, 15555, 15616, 15810, 15840, 15860, 15872, 15912, 16104, 16120, 16320, 16368, 16592, 16640, 16830, 16864, 16896, 17019, 17160, 17391, 17446, 17568, 17680, 17732, 17856, 17952, 18135, 18304, 18666, 18720, 18910, 18972, 19032, 19344, 19448, 19520, 19584, 19840, 19890, 19968, 20130, 20460, 20553, 20592, 20740, 20801, 21080, 21120, 21216, 21472, 21760, 21824, 21879, 21960, 22165, 22320, 22440, 22692, 22814, 22880, 23040, 23188, 23424, 23715, 23790, 23808, 23936, 24156, 24180, 24310, 24480, 24552, 24583, 24888, 24960, 25296, 25344, 25376, 25740, 25792, 26112, 26169, 26520, 26598, 26840, 26928, 26962, 27280, 27404, 27456, 28160, 28288, 28365, 28548, 28985, 29016, 29172, 29280, 29760, 29920, 29952, 30195, 30256, 30690, 31110, 31232, 31620, 31680, 31720, 31824, 32147, 32208, 32240, 32640, 32736, 33184, 33280, 33660, 33728, 34038, 34221, 34255, 34320, 34782, 34892, 35136, 35360, 35464, 35685, 35712, 35904, 36270, 36465, 36608, 37332, 37440, 37820, 37944, 38064, 38688, 38896, 39040, 39168, 39680, 39780, 39897, 40260, 40443, 40920, 41106, 41184, 41480, 41602, 42160, 42240, 42432, 42944, 43520, 43615, 43648, 43758, 43920, 44330, 44640, 44880, 45384, 45628, 45760, 46376, 46665, 46848, 47430, 47580, 47616, 47872, 48312, 48360, 48620, 48960, 49104, 49166, 49776, 49920, 50592, 50688, 50752, 51480, 51584, 52173, 52338, 53040, 53196, 53680, 53856, 53924, 54560, 54808, 54912, 56576, 56730, 57035, 57096, 57970, 58032, 58344, 58560, 59520, 59840, 59904, 60390, 60512, 61380, 61659, 62220, 62403, 63240, 63360, 63440, 63648, 64294, 64416, 64480, 65280, 65472, 66368, 66495, 67320, 67405, 67456, 68076, 68442, 68510, 68640, 69564, 69784, 70272, 70720, 70928, 71370, 71424, 71808, 72540, 72930, 73216, 73749, 74664, 74880, 75361, 75640, 75888, 76128, 77376, 77792, 78080, 78336, 78507, 79360, 79560, 79794, 80520, 80886, 81840, 82212, 82368, 82960, 83204, 84320, 84480, 84864, 85095, 85888, 86955, 87230, 87296, 87516, 87840, 88660, 89280, 89760, 90768, 91256, 91520, 92752, 93330, 93696, 94860, 95160, 95744, 96441, 96624, 96720, 97240, 97920, 98208, 98332, 99552, 99840, 101184, 101504, 102663, 102765, 102960, 103168, 104005, 104346, 104676, 106080, 106392, 107360, 107712, 107848, 109120, 109395, 109616, 109824, 113152, 113460, 114070, 114192, 115940, 116064, 116688, 117120, 119040, 119680, 120780, 121024, 121329, 122760, 122915, 123318, 124440, 124806, 126480, 126720, 126880, 127296, 128588, 128832, 128960, 130560, 130845, 130944, 132736, 132990, 134640, 134810, 134912, 136152, 136884, 137020, 137280, 139128, 139568, 140544, 141440, 141856, 142740, 142848, 143616, 145080, 145860, 147498, 148291, 149328, 149760, 150722, 151280, 151776, 152256, 154752, 155584, 156160, 157014, 159120, 159588, 160735, 161040, 161772, 163680, 164424, 164736, 165920, 166408, 168640, 169728, 170190, 171105, 171776, 173910, 174460, 174592, 175032, 175680, 177320, 178560, 179520, 181536, 182512, 183040, 185504, 186660, 187209, 189720, 190320, 192882, 193248, 193440, 194480, 195840, 196416, 196664, 199104, 199485, 202215, 202368, 203008, 205326, 205530, 205920, 206336, 208010, 208692, 209352, 212160, 212784, 214720, 215424, 215696, 218240, 218790, 219232, 219648, 221247, 226083, 226920, 228140, 228384, 231880, 232128, 233376, 234240, 238080, 239360, 241560, 242048, 242658, 245520, 245830, 246636, 248880, 249612, 252960, 253440, 253760, 254592, 257176, 257664, 257920, 260865, 261690, 261888, 265472, 265980, 269280, 269620, 269824, 270413, 272304, 273768, 274040, 274560, 278256, 279136, 281088, 282880, 283712, 285480, 287232, 289323, 290160, 291720, 294996, 296582, 298656, 299520, 301444, 302560, 303552, 304512, 308295, 309504, 311168, 312015, 314028, 318240, 319176, 321470, 322080, 323544, 327360, 328848, 329472, 331840, 332816, 337280, 339456, 340380, 342210, 343552, 347820, 348920, 350064, 351360, 353617, 354640, 357120, 359040, 363072, 365024, 366080, 368745, 371008, 373320, 374418, 376805, 379440, 380640, 385764, 386496, 386880, 388960, 391680, 392535, 392832, 393328, 398208, 398970, 404430, 404736, 406016, 410652, 411060, 411840, 416020, 417384, 417911, 418704, 424320, 425568, 429440, 430848, 431392, 436480, 437580, 438464, 442494, 444873, 452166, 453840, 456280, 456768, 463760, 464256, 466752, 468480, 478720, 482205, 483120, 484096, 485316, 491040, 491660, 493272, 497760, 499224, 505920, 507520, 509184, 513315, 514352, 515328, 515840, 521730, 523380, 523776, 530944, 531960, 538560, 539240, 540826, 544608, 547536, 548080, 549120, 556512, 558272, 565760, 567424, 570960, 578646, 580320, 583440, 589992, 593164, 597312, 602888, 605120, 606645, 607104, 609024, 616590, 619008, 622336, 624030, 628056, 636480, 638352, 642940, 644160, 647088, 654720, 657696, 658944, 663680, 665632, 674560, 678249, 680760, 684420, 695640, 697840, 700128, 702720, 707234, 709280, 714240, 718080, 726144, 730048, 737490, 741455, 742016, 746640, 748836, 753610, 758880, 761280, 771528, 772992, 773760, 777920, 785070, 785664, 786656, 796416, 797940, 808860, 809472, 811239, 821304, 822120, 823680, 832040, 834768, 835822, 837408, 848640, 851136, 858880, 861696, 862784, 872960, 875160, 876928, 884988, 889746, 904332, 907680, 912560, 913536, 927520, 928512, 933504, 936045, 964410, 966240, 968192, 970632, 982080, 983320, 986544, 995520, 998448, 1011840, 1015040, 1018368, 1026630, 1028704, 1030656, 1031680, 1043460, 1046760, 1060851, 1063920, 1077120, 1078480, 1081652, 1089216, 1095072, 1096160, 1098240, 1106235, 1113024, 1116544, 1130415, 1134848, 1141920, 1157292, 1160640, 1166880, 1179984, 1186328, 1194624, 1205776, 1210240, 1213290, 1214208, 1218048, 1233180, 1244672, 1248060, 1253733, 1256112, 1272960, 1276704, 1285880, 1288320, 1294176, 1309440, 1315392, 1327360, 1331264, 1334619, 1349120, 1352065, 1356498, 1361520, 1368840, 1391280, 1395680, 1400256, 1405440, 1414468, 1418560, 1436160, 1446615, 1452288, 1460096, 1474980, 1482910, 1484032, 1493280, 1497672, 1507220, 1517760, 1522560, 1543056, 1545984, 1547520, 1555840, 1570140, 1571328, 1573312, 1592832, 1595880, 1617720, 1622478, 1642608, 1644240, 1647360, 1664080, 1669536, 1671644, 1674816, 1697280, 1702272, 1717760, 1725568, 1750320, 1753856, 1768085, 1769976, 1779492, 1808664, 1815360, 1825120, 1827072, 1855040, 1857024, 1867008, 1872090, 1928820, 1932480, 1941264, 1964160, 1966640, 1973088, 1991040, 1996896, 2023680, 2030080, 2053260, 2057408, 2086920, 2089555, 2093520, 2121702, 2127840, 2154240, 2156960, 2163304, 2178432, 2190144, 2192320, 2212470, 2224365, 2226048, 2233088, 2260830, 2269696, 2283840, 2314584, 2321280, 2333760, 2359968, 2372656, 2389248, 2411552, 2420480, 2426580, 2428416, 2433717, 2466360, 2496120, 2507466, 2512224, 2545920, 2553408, 2571760, 2576640, 2588352, 2618880, 2630784, 2654720, 2662528, 2669238, 2704130, 2712996, 2723040, 2737680, 2782560, 2791360, 2800512, 2828936, 2837120, 2893230, 2904576, 2920192, 2949960, 2965820, 2968064, 2986560, 2995344, 3014440, 3035520, 3045120, 3086112, 3091968, 3095040, 3111680, 3140280, 3146624, 3182553, 3191760, 3235440, 3244956, 3285216, 3288480, 3294720, 3328160, 3339072, 3343288, 3349632, 3391245, 3404544, 3451136, 3500640, 3507712, 3536170, 3539952, 3558984, 3617328, 3630720, 3650240, 3654144, 3710080, 3734016, 3744180, 3761199, 3857640, 3864960, 3882528, 3928320, 3933280, 3946176, 3982080, 3993792, 4047360, 4056195, 4106520, 4114816, 4173840, 4179110, 4187040, 4243404, 4255680, 4308480, 4313920, 4326608, 4356864, 4380288, 4384640, 4424940, 4448730, 4452096, 4466176, 4521660, 4567680, 4597021, 4629168, 4642560, 4667520, 4719936, 4745312, 4778496, 4823104, 4840960, 4853160, 4867434, 4932720, 4992240, 5014932, 5024448, 5091840, 5106816, 5143520, 5153280, 5176704, 5261568, 5304255, 5325056, 5338476, 5408260, 5425992, 5446080, 5475360, 5565120, 5582720, 5601024, 5657872, 5674240, 5786460, 5840384, 5899920, 5931640, 5973120, 5990688, 6028880, 6071040, 6090240, 6172224, 6223360, 6268665, 6280560, 6293248, 6365106, 6383520, 6470880, 6489912, 6570432, 6576960, 6656320, 6673095, 6678144, 6686576, 6699264, 6782490, 6809088, 6902272, 7001280, 7072340, 7079904, 7117968, 7234656, 7261440, 7300480, 7420160, 7488360, 7522398, 7715280, 7729920, 7765056, 7856640, 7866560, 7892352, 7964160, 7987584, 8112390, 8213040, 8229632, 8347680, 8358220, 8374080, 8486808, 8511360, 8627840, 8653216, 8713728, 8760576, 8769280, 8849880, 8897460, 8904192, 9043320, 9135360, 9194042, 9258336, 9285120, 9335040, 9439872, 9490624, 9646208, 9706320, 9734868, 9865440, 9984480, 10029864, 10048896, 10213632, 10287040, 10353408, 10523136, 10608510, 10650112, 10676952, 10816520, 10851984, 10892160, 10950720, 11130240, 11165440, 11202048, 11315744, 11348480, 11572920, 11799840, 11863280, 11946240, 11981376, 12057760, 12142080, 12168585, 12344448, 12537330, 12561120, 12586496, 12730212, 12767040, 12941760, 12979824, 13140864, 13153920, 13312640, 13346190, 13356288, 13373152, 13398528, 13564980, 13791063, 14002560, 14144680, 14159808, 14235936, 14469312, 14522880, 14600960, 14840320, 14976720, 15044796, 15430560, 15459840, 15530112, 15733120, 15784704, 15912765, 15975168, 16224780, 16426080, 16459264, 16695360, 16716440, 16748160, 16973616, 17022720, 17255680, 17306432, 17521152, 17538560, 17699760, 17794920, 18086640, 18270720, 18388084, 18516672, 18670080, 18805995, 18879744, 18981248, 19292416, 19412640, 19469736, 19730880, 19968960, 20059728, 20097792, 20427264, 20574080, 20706816, 21217020, 21353904, 21633040, 21703968, 21784320, 21901440, 22260480, 22330880, 22631488, 22985105, 23145840, 23599680, 23726560, 23892480, 23962752, 24115520, 24337170, 24688896, 25074660, 25122240, 25460424, 25534080, 25883520, 25959648, 26281728, 26307840, 26625280, 26692380, 26712576, 26746304, 27129960, 27582126, 28005120, 28289360, 28319616, 28471872, 28938624, 29201920, 29953440, 30089592, 30861120, 31060224, 31466240, 31569408, 31825530, 31950336, 32449560, 32852160, 33390720, 33432880, 33496320, 33947232, 34045440, 34511360, 34612864, 35399520, 35589840, 36173280, 36776168, 37033344, 37611990, 37759488, 37962496, 38584832, 38825280, 38939472, 39461760, 39937920, 40119456, 40195584, 41148160, 41373189, 42434040, 42707808, 43266080, 43407936, 43568640, 43802880, 44520960, 45262976, 45970210, 46291680, 47199360, 47453120, 47925504, 48231040, 48674340, 49377792, 50149320, 50244480, 50920848, 51068160, 51767040, 51919296, 52563456, 52615680, 53250560, 53384760, 53492608, 54259920, 55164252, 56010240, 56578720, 56639232, 56943744, 57877248, 59906880, 60179184, 61722240, 62120448, 62932480, 63651060, 64899120, 65704320, 66781440, 66865760, 66992640, 67894464, 68955315, 69225728, 70799040, 71179680, 72346560, 73552336, 74066688, 75223980, 75924992, 77650560, 77878944, 78923520, 79875840, 80238912, 82296320, 82746378, 84868080, 85415616, 86532160, 86815872, 87605760, 90525952, 91940420, 92583360, 94398720, 94906240, 95851008, 96462080, 97348680, 100298640, 100488960, 101841696, 102136320, 103534080, 103838592, 106769520, 106985216, 108519840, 110328504, 113157440, 113278464, 113887488, 115754496, 119813760, 120358368, 123444480, 127302120, 129798240, 131408640, 133562880, 133731520, 135788928, 137910630, 138451456, 141598080, 142359360, 144693120, 147104672, 148133376, 150447960, 155301120, 155757888, 157847040, 159751680, 160477824, 165492756, 169736160, 170831232, 173064320, 173631744, 181051904, 183880840, 185166720, 188797440, 189812480, 192924160, 194697360, 200597280, 200977920, 203683392, 206865945, 207677184, 213539040, 213970432, 217039680, 220657008, 226314880, 227774976, 239627520, 240716736, 246888960, 254604240, 259596480, 262817280, 267463040, 271577856, 275821260, 283196160, 284718720, 289386240, 294209344, 300895920, 310602240, 311515776, 320955648, 330985512, 339472320, 341662464, 346128640, 347263488, 367761680, 370333440, 379624960, 389394720, 401194560, 407366784, 413731890, 415354368, 427078080, 434079360, 441314016, 452629760, 479255040, 481433472, 509208480, 519192960, 534926080, 543155712, 551642520, 566392320, 569437440, 578772480, 588418688, 601791840, 623031552, 641911296, 661971024, 678944640, 683324928, 692257280, 735523360, 740666880, 778789440, 802389120, 814733568, 827463780, 854156160, 868158720, 882628032, 905259520, 962866944, 1018416960, 1038385920, 1069852160, 1103285040, 1138874880, 1176837376, 1203583680, 1246063104, 1323942048, 1357889280, 1471046720, 1557578880, 1604778240, 1629467136, 1654927560, 1708312320, 1736317440, 1765256064, 1925733888, 2036833920, 2076771840, 2206570080, 2353674752, 2407167360, 2647884096, 2715778560, 2942093440, 3115157760, 3209556480, 3309855120, 3416624640, 3530512128, 4073667840, 4413140160, 4814334720, 5295768192, 5884186880, 6230315520, 6619710240, 7061024256, 8147335680, 8826280320, 9628669440, 10591536384, 11768373760, 13239420480, 17652560640, 21183072768, 26478840960, 35305121280, 52957681920, 105915363840]

約数ペア:

[(1, 105915363840), (2, 52957681920), (3, 35305121280), (4, 26478840960), (5, 21183072768), (6, 17652560640), (8, 13239420480), (9, 11768373760), (10, 10591536384), (11, 9628669440), (12, 8826280320), (13, 8147335680), (15, 7061024256), (16, 6619710240), (17, 6230315520), (18, 5884186880), (20, 5295768192), (22, 4814334720), (24, 4413140160), (26, 4073667840), (30, 3530512128), (31, 3416624640), (32, 3309855120), (33, 3209556480), (34, 3115157760), (36, 2942093440), (39, 2715778560), (40, 2647884096), (44, 2407167360), (45, 2353674752), (48, 2206570080), (51, 2076771840), (52, 2036833920), (55, 1925733888), (60, 1765256064), (61, 1736317440), (62, 1708312320), (64, 1654927560), (65, 1629467136), (66, 1604778240), (68, 1557578880), (72, 1471046720), (78, 1357889280), (80, 1323942048), (85, 1246063104), (88, 1203583680), (90, 1176837376), (93, 1138874880), (96, 1103285040), (99, 1069852160), (102, 1038385920), (104, 1018416960), (110, 962866944), (117, 905259520), (120, 882628032), (122, 868158720), (124, 854156160), (128, 827463780), (130, 814733568), (132, 802389120), (136, 778789440), (143, 740666880), (144, 735523360), (153, 692257280), (155, 683324928), (156, 678944640), (160, 661971024), (165, 641911296), (170, 623031552), (176, 601791840), (180, 588418688), (183, 578772480), (186, 569437440), (187, 566392320), (192, 551642520), (195, 543155712), (198, 534926080), (204, 519192960), (208, 509208480), (220, 481433472), (221, 479255040), (234, 452629760), (240, 441314016), (244, 434079360), (248, 427078080), (255, 415354368), (256, 413731890), (260, 407366784), (264, 401194560), (272, 389394720), (279, 379624960), (286, 370333440), (288, 367761680), (305, 347263488), (306, 346128640), (310, 341662464), (312, 339472320), (320, 330985512), (330, 320955648), (340, 311515776), (341, 310602240), (352, 300895920), (360, 294209344), (366, 289386240), (372, 284718720), (374, 283196160), (384, 275821260), (390, 271577856), (396, 267463040), (403, 262817280), (408, 259596480), (416, 254604240), (429, 246888960), (440, 240716736), (442, 239627520), (465, 227774976), (468, 226314880), (480, 220657008), (488, 217039680), (495, 213970432), (496, 213539040), (510, 207677184), (512, 206865945), (520, 203683392), (527, 200977920), (528, 200597280), (544, 194697360), (549, 192924160), (558, 189812480), (561, 188797440), (572, 185166720), (576, 183880840), (585, 181051904), (610, 173631744), (612, 173064320), (620, 170831232), (624, 169736160), (640, 165492756), (660, 160477824), (663, 159751680), (671, 157847040), (680, 155757888), (682, 155301120), (704, 150447960), (715, 148133376), (720, 147104672), (732, 144693120), (744, 142359360), (748, 141598080), (765, 138451456), (768, 137910630), (780, 135788928), (792, 133731520), (793, 133562880), (806, 131408640), (816, 129798240), (832, 127302120), (858, 123444480), (880, 120358368), (884, 119813760), (915, 115754496), (930, 113887488), (935, 113278464), (936, 113157440), (960, 110328504), (976, 108519840), (990, 106985216), (992, 106769520), (1020, 103838592), (1023, 103534080), (1037, 102136320), (1040, 101841696), (1054, 100488960), (1056, 100298640), (1088, 97348680), (1098, 96462080), (1105, 95851008), (1116, 94906240), (1122, 94398720), (1144, 92583360), (1152, 91940420), (1170, 90525952), (1209, 87605760), (1220, 86815872), (1224, 86532160), (1240, 85415616), (1248, 84868080), (1280, 82746378), (1287, 82296320), (1320, 80238912), (1326, 79875840), (1342, 78923520), (1360, 77878944), (1364, 77650560), (1395, 75924992), (1408, 75223980), (1430, 74066688), (1440, 73552336), (1464, 72346560), (1488, 71179680), (1496, 70799040), (1530, 69225728), (1536, 68955315), (1560, 67894464), (1581, 66992640), (1584, 66865760), (1586, 66781440), (1612, 65704320), (1632, 64899120), (1664, 63651060), (1683, 62932480), (1705, 62120448), (1716, 61722240), (1760, 60179184), (1768, 59906880), (1830, 57877248), (1860, 56943744), (1870, 56639232), (1872, 56578720), (1891, 56010240), (1920, 55164252), (1952, 54259920), (1980, 53492608), (1984, 53384760), (1989, 53250560), (2013, 52615680), (2015, 52563456), (2040, 51919296), (2046, 51767040), (2074, 51068160), (2080, 50920848), (2108, 50244480), (2112, 50149320), (2145, 49377792), (2176, 48674340), (2196, 48231040), (2210, 47925504), (2232, 47453120), (2244, 47199360), (2288, 46291680), (2304, 45970210), (2340, 45262976), (2379, 44520960), (2418, 43802880), (2431, 43568640), (2440, 43407936), (2448, 43266080), (2480, 42707808), (2496, 42434040), (2560, 41373189), (2574, 41148160), (2635, 40195584), (2640, 40119456), (2652, 39937920), (2684, 39461760), (2720, 38939472), (2728, 38825280), (2745, 38584832), (2790, 37962496), (2805, 37759488), (2816, 37611990), (2860, 37033344), (2880, 36776168), (2928, 36173280), (2976, 35589840), (2992, 35399520), (3060, 34612864), (3069, 34511360), (3111, 34045440), (3120, 33947232), (3162, 33496320), (3168, 33432880), (3172, 33390720), (3224, 32852160), (3264, 32449560), (3315, 31950336), (3328, 31825530), (3355, 31569408), (3366, 31466240), (3410, 31060224), (3432, 30861120), (3520, 30089592), (3536, 29953440), (3627, 29201920), (3660, 28938624), (3720, 28471872), (3740, 28319616), (3744, 28289360), (3782, 28005120), (3840, 27582126), (3904, 27129960), (3960, 26746304), (3965, 26712576), (3968, 26692380), (3978, 26625280), (4026, 26307840), (4030, 26281728), (4080, 25959648), (4092, 25883520), (4148, 25534080), (4160, 25460424), (4216, 25122240), (4224, 25074660), (4290, 24688896), (4352, 24337170), (4392, 24115520), (4420, 23962752), (4433, 23892480), (4464, 23726560), (4488, 23599680), (4576, 23145840), (4608, 22985105), (4680, 22631488), (4743, 22330880), (4758, 22260480), (4836, 21901440), (4862, 21784320), (4880, 21703968), (4896, 21633040), (4960, 21353904), (4992, 21217020), (5115, 20706816), (5148, 20574080), (5185, 20427264), (5270, 20097792), (5280, 20059728), (5304, 19968960), (5368, 19730880), (5440, 19469736), (5456, 19412640), (5490, 19292416), (5580, 18981248), (5610, 18879744), (5632, 18805995), (5673, 18670080), (5720, 18516672), (5760, 18388084), (5797, 18270720), (5856, 18086640), (5952, 17794920), (5984, 17699760), (6039, 17538560), (6045, 17521152), (6120, 17306432), (6138, 17255680), (6222, 17022720), (6240, 16973616), (6324, 16748160), (6336, 16716440), (6344, 16695360), (6435, 16459264), (6448, 16426080), (6528, 16224780), (6630, 15975168), (6656, 15912765), (6710, 15784704), (6732, 15733120), (6820, 15530112), (6851, 15459840), (6864, 15430560), (7040, 15044796), (7072, 14976720), (7137, 14840320), (7254, 14600960), (7293, 14522880), (7320, 14469312), (7440, 14235936), (7480, 14159808), (7488, 14144680), (7564, 14002560), (7680, 13791063), (7808, 13564980), (7905, 13398528), (7920, 13373152), (7930, 13356288), (7936, 13346190), (7956, 13312640), (8052, 13153920), (8060, 13140864), (8160, 12979824), (8184, 12941760), (8296, 12767040), (8320, 12730212), (8415, 12586496), (8432, 12561120), (8448, 12537330), (8580, 12344448), (8704, 12168585), (8723, 12142080), (8784, 12057760), (8840, 11981376), (8866, 11946240), (8928, 11863280), (8976, 11799840), (9152, 11572920), (9333, 11348480), (9360, 11315744), (9455, 11202048), (9486, 11165440), (9516, 11130240), (9672, 10950720), (9724, 10892160), (9760, 10851984), (9792, 10816520), (9920, 10676952), (9945, 10650112), (9984, 10608510), (10065, 10523136), (10230, 10353408), (10296, 10287040), (10370, 10213632), (10540, 10048896), (10560, 10029864), (10608, 9984480), (10736, 9865440), (10880, 9734868), (10912, 9706320), (10980, 9646208), (11160, 9490624), (11220, 9439872), (11346, 9335040), (11407, 9285120), (11440, 9258336), (11520, 9194042), (11594, 9135360), (11712, 9043320), (11895, 8904192), (11904, 8897460), (11968, 8849880), (12078, 8769280), (12090, 8760576), (12155, 8713728), (12240, 8653216), (12276, 8627840), (12444, 8511360), (12480, 8486808), (12648, 8374080), (12672, 8358220), (12688, 8347680), (12870, 8229632), (12896, 8213040), (13056, 8112390), (13260, 7987584), (13299, 7964160), (13420, 7892352), (13464, 7866560), (13481, 7856640), (13640, 7765056), (13702, 7729920), (13728, 7715280), (14080, 7522398), (14144, 7488360), (14274, 7420160), (14508, 7300480), (14586, 7261440), (14640, 7234656), (14880, 7117968), (14960, 7079904), (14976, 7072340), (15128, 7001280), (15345, 6902272), (15555, 6809088), (15616, 6782490), (15810, 6699264), (15840, 6686576), (15860, 6678144), (15872, 6673095), (15912, 6656320), (16104, 6576960), (16120, 6570432), (16320, 6489912), (16368, 6470880), (16592, 6383520), (16640, 6365106), (16830, 6293248), (16864, 6280560), (16896, 6268665), (17019, 6223360), (17160, 6172224), (17391, 6090240), (17446, 6071040), (17568, 6028880), (17680, 5990688), (17732, 5973120), (17856, 5931640), (17952, 5899920), (18135, 5840384), (18304, 5786460), (18666, 5674240), (18720, 5657872), (18910, 5601024), (18972, 5582720), (19032, 5565120), (19344, 5475360), (19448, 5446080), (19520, 5425992), (19584, 5408260), (19840, 5338476), (19890, 5325056), (19968, 5304255), (20130, 5261568), (20460, 5176704), (20553, 5153280), (20592, 5143520), (20740, 5106816), (20801, 5091840), (21080, 5024448), (21120, 5014932), (21216, 4992240), (21472, 4932720), (21760, 4867434), (21824, 4853160), (21879, 4840960), (21960, 4823104), (22165, 4778496), (22320, 4745312), (22440, 4719936), (22692, 4667520), (22814, 4642560), (22880, 4629168), (23040, 4597021), (23188, 4567680), (23424, 4521660), (23715, 4466176), (23790, 4452096), (23808, 4448730), (23936, 4424940), (24156, 4384640), (24180, 4380288), (24310, 4356864), (24480, 4326608), (24552, 4313920), (24583, 4308480), (24888, 4255680), (24960, 4243404), (25296, 4187040), (25344, 4179110), (25376, 4173840), (25740, 4114816), (25792, 4106520), (26112, 4056195), (26169, 4047360), (26520, 3993792), (26598, 3982080), (26840, 3946176), (26928, 3933280), (26962, 3928320), (27280, 3882528), (27404, 3864960), (27456, 3857640), (28160, 3761199), (28288, 3744180), (28365, 3734016), (28548, 3710080), (28985, 3654144), (29016, 3650240), (29172, 3630720), (29280, 3617328), (29760, 3558984), (29920, 3539952), (29952, 3536170), (30195, 3507712), (30256, 3500640), (30690, 3451136), (31110, 3404544), (31232, 3391245), (31620, 3349632), (31680, 3343288), (31720, 3339072), (31824, 3328160), (32147, 3294720), (32208, 3288480), (32240, 3285216), (32640, 3244956), (32736, 3235440), (33184, 3191760), (33280, 3182553), (33660, 3146624), (33728, 3140280), (34038, 3111680), (34221, 3095040), (34255, 3091968), (34320, 3086112), (34782, 3045120), (34892, 3035520), (35136, 3014440), (35360, 2995344), (35464, 2986560), (35685, 2968064), (35712, 2965820), (35904, 2949960), (36270, 2920192), (36465, 2904576), (36608, 2893230), (37332, 2837120), (37440, 2828936), (37820, 2800512), (37944, 2791360), (38064, 2782560), (38688, 2737680), (38896, 2723040), (39040, 2712996), (39168, 2704130), (39680, 2669238), (39780, 2662528), (39897, 2654720), (40260, 2630784), (40443, 2618880), (40920, 2588352), (41106, 2576640), (41184, 2571760), (41480, 2553408), (41602, 2545920), (42160, 2512224), (42240, 2507466), (42432, 2496120), (42944, 2466360), (43520, 2433717), (43615, 2428416), (43648, 2426580), (43758, 2420480), (43920, 2411552), (44330, 2389248), (44640, 2372656), (44880, 2359968), (45384, 2333760), (45628, 2321280), (45760, 2314584), (46376, 2283840), (46665, 2269696), (46848, 2260830), (47430, 2233088), (47580, 2226048), (47616, 2224365), (47872, 2212470), (48312, 2192320), (48360, 2190144), (48620, 2178432), (48960, 2163304), (49104, 2156960), (49166, 2154240), (49776, 2127840), (49920, 2121702), (50592, 2093520), (50688, 2089555), (50752, 2086920), (51480, 2057408), (51584, 2053260), (52173, 2030080), (52338, 2023680), (53040, 1996896), (53196, 1991040), (53680, 1973088), (53856, 1966640), (53924, 1964160), (54560, 1941264), (54808, 1932480), (54912, 1928820), (56576, 1872090), (56730, 1867008), (57035, 1857024), (57096, 1855040), (57970, 1827072), (58032, 1825120), (58344, 1815360), (58560, 1808664), (59520, 1779492), (59840, 1769976), (59904, 1768085), (60390, 1753856), (60512, 1750320), (61380, 1725568), (61659, 1717760), (62220, 1702272), (62403, 1697280), (63240, 1674816), (63360, 1671644), (63440, 1669536), (63648, 1664080), (64294, 1647360), (64416, 1644240), (64480, 1642608), (65280, 1622478), (65472, 1617720), (66368, 1595880), (66495, 1592832), (67320, 1573312), (67405, 1571328), (67456, 1570140), (68076, 1555840), (68442, 1547520), (68510, 1545984), (68640, 1543056), (69564, 1522560), (69784, 1517760), (70272, 1507220), (70720, 1497672), (70928, 1493280), (71370, 1484032), (71424, 1482910), (71808, 1474980), (72540, 1460096), (72930, 1452288), (73216, 1446615), (73749, 1436160), (74664, 1418560), (74880, 1414468), (75361, 1405440), (75640, 1400256), (75888, 1395680), (76128, 1391280), (77376, 1368840), (77792, 1361520), (78080, 1356498), (78336, 1352065), (78507, 1349120), (79360, 1334619), (79560, 1331264), (79794, 1327360), (80520, 1315392), (80886, 1309440), (81840, 1294176), (82212, 1288320), (82368, 1285880), (82960, 1276704), (83204, 1272960), (84320, 1256112), (84480, 1253733), (84864, 1248060), (85095, 1244672), (85888, 1233180), (86955, 1218048), (87230, 1214208), (87296, 1213290), (87516, 1210240), (87840, 1205776), (88660, 1194624), (89280, 1186328), (89760, 1179984), (90768, 1166880), (91256, 1160640), (91520, 1157292), (92752, 1141920), (93330, 1134848), (93696, 1130415), (94860, 1116544), (95160, 1113024), (95744, 1106235), (96441, 1098240), (96624, 1096160), (96720, 1095072), (97240, 1089216), (97920, 1081652), (98208, 1078480), (98332, 1077120), (99552, 1063920), (99840, 1060851), (101184, 1046760), (101504, 1043460), (102663, 1031680), (102765, 1030656), (102960, 1028704), (103168, 1026630), (104005, 1018368), (104346, 1015040), (104676, 1011840), (106080, 998448), (106392, 995520), (107360, 986544), (107712, 983320), (107848, 982080), (109120, 970632), (109395, 968192), (109616, 966240), (109824, 964410), (113152, 936045), (113460, 933504), (114070, 928512), (114192, 927520), (115940, 913536), (116064, 912560), (116688, 907680), (117120, 904332), (119040, 889746), (119680, 884988), (120780, 876928), (121024, 875160), (121329, 872960), (122760, 862784), (122915, 861696), (123318, 858880), (124440, 851136), (124806, 848640), (126480, 837408), (126720, 835822), (126880, 834768), (127296, 832040), (128588, 823680), (128832, 822120), (128960, 821304), (130560, 811239), (130845, 809472), (130944, 808860), (132736, 797940), (132990, 796416), (134640, 786656), (134810, 785664), (134912, 785070), (136152, 777920), (136884, 773760), (137020, 772992), (137280, 771528), (139128, 761280), (139568, 758880), (140544, 753610), (141440, 748836), (141856, 746640), (142740, 742016), (142848, 741455), (143616, 737490), (145080, 730048), (145860, 726144), (147498, 718080), (148291, 714240), (149328, 709280), (149760, 707234), (150722, 702720), (151280, 700128), (151776, 697840), (152256, 695640), (154752, 684420), (155584, 680760), (156160, 678249), (157014, 674560), (159120, 665632), (159588, 663680), (160735, 658944), (161040, 657696), (161772, 654720), (163680, 647088), (164424, 644160), (164736, 642940), (165920, 638352), (166408, 636480), (168640, 628056), (169728, 624030), (170190, 622336), (171105, 619008), (171776, 616590), (173910, 609024), (174460, 607104), (174592, 606645), (175032, 605120), (175680, 602888), (177320, 597312), (178560, 593164), (179520, 589992), (181536, 583440), (182512, 580320), (183040, 578646), (185504, 570960), (186660, 567424), (187209, 565760), (189720, 558272), (190320, 556512), (192882, 549120), (193248, 548080), (193440, 547536), (194480, 544608), (195840, 540826), (196416, 539240), (196664, 538560), (199104, 531960), (199485, 530944), (202215, 523776), (202368, 523380), (203008, 521730), (205326, 515840), (205530, 515328), (205920, 514352), (206336, 513315), (208010, 509184), (208692, 507520), (209352, 505920), (212160, 499224), (212784, 497760), (214720, 493272), (215424, 491660), (215696, 491040), (218240, 485316), (218790, 484096), (219232, 483120), (219648, 482205), (221247, 478720), (226083, 468480), (226920, 466752), (228140, 464256), (228384, 463760), (231880, 456768), (232128, 456280), (233376, 453840), (234240, 452166), (238080, 444873), (239360, 442494), (241560, 438464), (242048, 437580), (242658, 436480), (245520, 431392), (245830, 430848), (246636, 429440), (248880, 425568), (249612, 424320), (252960, 418704), (253440, 417911), (253760, 417384), (254592, 416020), (257176, 411840), (257664, 411060), (257920, 410652), (260865, 406016), (261690, 404736), (261888, 404430), (265472, 398970), (265980, 398208), (269280, 393328), (269620, 392832), (269824, 392535), (270413, 391680), (272304, 388960), (273768, 386880), (274040, 386496), (274560, 385764), (278256, 380640), (279136, 379440), (281088, 376805), (282880, 374418), (283712, 373320), (285480, 371008), (287232, 368745), (289323, 366080), (290160, 365024), (291720, 363072), (294996, 359040), (296582, 357120), (298656, 354640), (299520, 353617), (301444, 351360), (302560, 350064), (303552, 348920), (304512, 347820), (308295, 343552), (309504, 342210), (311168, 340380), (312015, 339456), (314028, 337280), (318240, 332816), (319176, 331840), (321470, 329472), (322080, 328848), (323544, 327360)]