39718261440

素因数分解:

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

素因数の和:159

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 20, 22, 24, 26, 27, 30, 31, 32, 33, 34, 36, 39, 40, 44, 45, 48, 51, 52, 54, 55, 60, 61, 62, 64, 65, 66, 68, 72, 78, 80, 85, 88, 90, 93, 96, 99, 102, 104, 108, 110, 117, 120, 122, 124, 130, 132, 135, 136, 143, 144, 153, 155, 156, 160, 165, 170, 176, 180, 183, 186, 187, 192, 195, 198, 204, 208, 216, 220, 221, 234, 240, 244, 248, 255, 260, 264, 270, 272, 279, 286, 288, 297, 305, 306, 310, 312, 320, 330, 340, 341, 351, 352, 360, 366, 372, 374, 390, 396, 403, 408, 416, 429, 432, 440, 442, 459, 465, 468, 480, 488, 495, 496, 510, 520, 527, 528, 540, 544, 549, 558, 561, 572, 576, 585, 594, 610, 612, 620, 624, 660, 663, 671, 680, 682, 702, 704, 715, 720, 732, 744, 748, 765, 780, 792, 793, 806, 816, 832, 837, 858, 864, 880, 884, 915, 918, 930, 935, 936, 960, 976, 990, 992, 1020, 1023, 1037, 1040, 1054, 1056, 1080, 1088, 1098, 1105, 1116, 1122, 1144, 1170, 1188, 1209, 1220, 1224, 1240, 1248, 1287, 1320, 1326, 1342, 1360, 1364, 1395, 1404, 1430, 1440, 1464, 1485, 1488, 1496, 1530, 1560, 1581, 1584, 1586, 1612, 1632, 1647, 1674, 1683, 1705, 1716, 1728, 1755, 1760, 1768, 1830, 1836, 1860, 1870, 1872, 1891, 1952, 1980, 1984, 1989, 2013, 2015, 2040, 2046, 2074, 2080, 2108, 2112, 2145, 2160, 2196, 2210, 2232, 2244, 2288, 2295, 2340, 2376, 2379, 2418, 2431, 2440, 2448, 2480, 2496, 2574, 2635, 2640, 2652, 2684, 2720, 2728, 2745, 2790, 2805, 2808, 2860, 2880, 2928, 2970, 2976, 2992, 3060, 3069, 3111, 3120, 3162, 3168, 3172, 3224, 3264, 3294, 3315, 3348, 3355, 3366, 3410, 3432, 3510, 3520, 3536, 3627, 3660, 3672, 3720, 3740, 3744, 3782, 3861, 3904, 3960, 3965, 3978, 4026, 4030, 4080, 4092, 4148, 4160, 4185, 4216, 4290, 4320, 4392, 4420, 4433, 4464, 4488, 4576, 4590, 4680, 4743, 4752, 4758, 4836, 4862, 4880, 4896, 4960, 5049, 5115, 5148, 5185, 5270, 5280, 5304, 5368, 5440, 5456, 5490, 5580, 5610, 5616, 5673, 5720, 5797, 5856, 5940, 5952, 5967, 5984, 6039, 6045, 6120, 6138, 6222, 6240, 6324, 6336, 6344, 6435, 6448, 6588, 6630, 6696, 6710, 6732, 6820, 6851, 6864, 7020, 7072, 7137, 7254, 7293, 7320, 7344, 7440, 7480, 7488, 7564, 7722, 7905, 7920, 7930, 7956, 8052, 8060, 8160, 8184, 8235, 8296, 8370, 8415, 8432, 8580, 8640, 8723, 8784, 8840, 8866, 8928, 8976, 9152, 9180, 9207, 9333, 9360, 9455, 9486, 9504, 9516, 9672, 9724, 9760, 9792, 9920, 9945, 10065, 10098, 10230, 10296, 10370, 10540, 10560, 10608, 10736, 10881, 10912, 10980, 11160, 11220, 11232, 11346, 11407, 11440, 11594, 11712, 11880, 11895, 11934, 11968, 12078, 12090, 12155, 12240, 12276, 12444, 12480, 12648, 12688, 12870, 12896, 13176, 13260, 13299, 13392, 13420, 13464, 13481, 13640, 13702, 13728, 14040, 14144, 14229, 14274, 14508, 14586, 14640, 14688, 14880, 14960, 15128, 15345, 15444, 15555, 15810, 15840, 15860, 15912, 16104, 16120, 16320, 16368, 16470, 16592, 16740, 16830, 16864, 17019, 17160, 17391, 17446, 17568, 17680, 17732, 17856, 17952, 18117, 18135, 18360, 18414, 18666, 18720, 18910, 18972, 19008, 19032, 19305, 19344, 19448, 19520, 19890, 20130, 20196, 20460, 20553, 20592, 20740, 20801, 21080, 21216, 21411, 21472, 21762, 21824, 21879, 21960, 22165, 22320, 22440, 22464, 22692, 22814, 22880, 23188, 23715, 23760, 23790, 23868, 24156, 24180, 24310, 24480, 24552, 24583, 24888, 25245, 25296, 25376, 25740, 25792, 26169, 26352, 26520, 26598, 26784, 26840, 26928, 26962, 27280, 27404, 27456, 27999, 28080, 28365, 28458, 28548, 28985, 29016, 29172, 29280, 29376, 29760, 29835, 29920, 30195, 30256, 30690, 30888, 31110, 31620, 31680, 31720, 31824, 32147, 32208, 32240, 32736, 32940, 33184, 33480, 33660, 33728, 34038, 34221, 34255, 34320, 34782, 34892, 35136, 35360, 35464, 35685, 35904, 36234, 36270, 36465, 36720, 36828, 37332, 37440, 37820, 37944, 38064, 38610, 38688, 38896, 39780, 39897, 40260, 40392, 40443, 40920, 41106, 41184, 41480, 41602, 42160, 42432, 42822, 42944, 43524, 43615, 43758, 43920, 44330, 44640, 44880, 45384, 45628, 45760, 46035, 46376, 46665, 47430, 47520, 47580, 47736, 48312, 48360, 48620, 48960, 49104, 49166, 49776, 50490, 50592, 50752, 51057, 51480, 52173, 52338, 52704, 53040, 53196, 53568, 53680, 53856, 53924, 54405, 54560, 54808, 55998, 56160, 56730, 56916, 57035, 57096, 57970, 58032, 58344, 58560, 59670, 59840, 60390, 60512, 61380, 61659, 61776, 62220, 62403, 63240, 63440, 63648, 64294, 64416, 64480, 65472, 65637, 65880, 66368, 66495, 66960, 67320, 67405, 68076, 68442, 68510, 68640, 69564, 69784, 70720, 70928, 71145, 71370, 72468, 72540, 72930, 73440, 73656, 73749, 74664, 75361, 75640, 75888, 76128, 77220, 77376, 77792, 78507, 79560, 79794, 80520, 80784, 80886, 81840, 82212, 82368, 82960, 83204, 84320, 85095, 85644, 86955, 87048, 87230, 87516, 87840, 88660, 89280, 89760, 90585, 90768, 91256, 92070, 92752, 93330, 94860, 95040, 95160, 95472, 96441, 96624, 96720, 97240, 98208, 98332, 99552, 100980, 101184, 102114, 102663, 102765, 102960, 104005, 104346, 104676, 105408, 106080, 106392, 107055, 107360, 107712, 107848, 108810, 109120, 109395, 109616, 111996, 112320, 113460, 113832, 114070, 114192, 115940, 116064, 116688, 119340, 119691, 120780, 121024, 121329, 122760, 122915, 123318, 123552, 124440, 124806, 126480, 126880, 127296, 128588, 128832, 128960, 130845, 131274, 131760, 132990, 133920, 134640, 134810, 136152, 136884, 137020, 137280, 139128, 139568, 139995, 141856, 142290, 142740, 144936, 145080, 145860, 146880, 147312, 147498, 148291, 149328, 150722, 151280, 151776, 152256, 154440, 155584, 156519, 157014, 159120, 159588, 160735, 161040, 161568, 161772, 163680, 164424, 165920, 166408, 168640, 170190, 171105, 171288, 173910, 174096, 174460, 175032, 175680, 177320, 179520, 181170, 181536, 182512, 184140, 184977, 185504, 186660, 187209, 189720, 190320, 190944, 192882, 193248, 193440, 194480, 196416, 196664, 199104, 199485, 201960, 202215, 204228, 205326, 205530, 205920, 208010, 208692, 209352, 212160, 212784, 214110, 214720, 215696, 217620, 218790, 219232, 221247, 223992, 226083, 226920, 227664, 228140, 228384, 231880, 232128, 233376, 235521, 238680, 239382, 241560, 242658, 245520, 245830, 246636, 247104, 248880, 249612, 252960, 253760, 255285, 257176, 260865, 261690, 262548, 263520, 265980, 267840, 269280, 269620, 270413, 272304, 273768, 274040, 278256, 279136, 279990, 283712, 284580, 285480, 289323, 289872, 290160, 291720, 294624, 294996, 296582, 298656, 301444, 302560, 303552, 307989, 308295, 308880, 312015, 313038, 314028, 318240, 319176, 321470, 322080, 323136, 323544, 327360, 328185, 328848, 331840, 332816, 340380, 342210, 342576, 347820, 348192, 348920, 350064, 353617, 354640, 362340, 363072, 363987, 365024, 368280, 368745, 369954, 371008, 373320, 374418, 376805, 379440, 380640, 381888, 385764, 386496, 386880, 388960, 392535, 393328, 398970, 403920, 404430, 408456, 410652, 411060, 411840, 416020, 417384, 417911, 418704, 425568, 428220, 431392, 435240, 437580, 438464, 442494, 444873, 447984, 452166, 453840, 455328, 456280, 456768, 463760, 466752, 471042, 477360, 478764, 482205, 483120, 485316, 491040, 491660, 493272, 497760, 499224, 505920, 510570, 513315, 514352, 521730, 523380, 525096, 527040, 531960, 538560, 539240, 540826, 544608, 547536, 548080, 556512, 558272, 559980, 561627, 569160, 570960, 578646, 579744, 580320, 583440, 589248, 589992, 593164, 597312, 598455, 602888, 605120, 606645, 615978, 616590, 617760, 624030, 626076, 628056, 636480, 638352, 642940, 644160, 647088, 656370, 657696, 663741, 665632, 678249, 680760, 684420, 685152, 695640, 696384, 697840, 700128, 707234, 709280, 724680, 727974, 730048, 736560, 737490, 739908, 741455, 746640, 748836, 753610, 758880, 761280, 771528, 777920, 782595, 785070, 786656, 797940, 807840, 808860, 811239, 816912, 821304, 822120, 832040, 834768, 835822, 837408, 851136, 856440, 862784, 867969, 870480, 875160, 884988, 889746, 895968, 904332, 907680, 910656, 912560, 924885, 927520, 936045, 942084, 954720, 957528, 964410, 966240, 970632, 982080, 983320, 986544, 995520, 998448, 1021140, 1026630, 1028704, 1043460, 1046760, 1050192, 1060851, 1063920, 1078480, 1081652, 1089216, 1095072, 1096160, 1106235, 1113024, 1119960, 1123254, 1130415, 1138320, 1141920, 1157292, 1159488, 1160640, 1166880, 1177605, 1179984, 1186328, 1196910, 1205776, 1213290, 1231956, 1233180, 1235520, 1248060, 1252152, 1253733, 1256112, 1276704, 1285880, 1294176, 1312740, 1315392, 1327482, 1331264, 1334619, 1352065, 1356498, 1361520, 1368840, 1370304, 1391280, 1395680, 1400256, 1414468, 1418560, 1446615, 1449360, 1455948, 1473120, 1474980, 1479816, 1482910, 1493280, 1497672, 1507220, 1517760, 1539945, 1543056, 1565190, 1570140, 1573312, 1595880, 1615680, 1617720, 1622478, 1633824, 1642608, 1644240, 1664080, 1669536, 1671644, 1674816, 1712880, 1735938, 1740960, 1750320, 1768085, 1769976, 1779492, 1791936, 1808664, 1815360, 1819935, 1825120, 1849770, 1855040, 1872090, 1884168, 1909440, 1915056, 1928820, 1932480, 1941264, 1966640, 1973088, 1996896, 2034747, 2042280, 2053260, 2057408, 2086920, 2089555, 2093520, 2100384, 2121702, 2127840, 2156960, 2163304, 2190144, 2192320, 2212470, 2224365, 2239920, 2246508, 2260830, 2276640, 2283840, 2314584, 2333760, 2355210, 2359968, 2372656, 2393820, 2411552, 2426580, 2433717, 2463912, 2466360, 2496120, 2504304, 2507466, 2512224, 2553408, 2571760, 2588352, 2625480, 2654964, 2669238, 2704130, 2712996, 2723040, 2737680, 2782560, 2791360, 2808135, 2828936, 2893230, 2898720, 2911896, 2946240, 2949960, 2959632, 2965820, 2986560, 2995344, 3014440, 3079890, 3086112, 3130380, 3140280, 3182553, 3191760, 3235440, 3244956, 3267648, 3285216, 3288480, 3318705, 3328160, 3339072, 3343288, 3391245, 3425760, 3471876, 3481920, 3500640, 3536170, 3539952, 3558984, 3617328, 3639870, 3650240, 3699540, 3744180, 3761199, 3768336, 3830112, 3857640, 3882528, 3933280, 3946176, 3993792, 4003857, 4056195, 4069494, 4084560, 4106520, 4173840, 4179110, 4187040, 4200768, 4243404, 4255680, 4313920, 4326608, 4339845, 4424940, 4448730, 4479840, 4493016, 4521660, 4553280, 4597021, 4629168, 4710420, 4719936, 4745312, 4787640, 4823104, 4853160, 4867434, 4927824, 4932720, 4992240, 5008608, 5014932, 5024448, 5143520, 5250960, 5304255, 5309928, 5338476, 5408260, 5425992, 5446080, 5475360, 5565120, 5616270, 5657872, 5786460, 5797440, 5823792, 5899920, 5919264, 5931640, 5990688, 6028880, 6159780, 6172224, 6260760, 6268665, 6280560, 6365106, 6383520, 6470880, 6489912, 6570432, 6576960, 6637410, 6656320, 6673095, 6686576, 6782490, 6851520, 6943752, 7001280, 7072340, 7079904, 7117968, 7234656, 7279740, 7301151, 7399080, 7488360, 7522398, 7536672, 7660224, 7715280, 7765056, 7866560, 8007714, 8112390, 8138988, 8169120, 8213040, 8347680, 8358220, 8374080, 8486808, 8653216, 8679690, 8849880, 8897460, 8959680, 8986032, 9043320, 9194042, 9258336, 9420840, 9490624, 9547659, 9575280, 9706320, 9734868, 9855648, 9865440, 9984480, 10017216, 10029864, 10173735, 10287040, 10501920, 10608510, 10619856, 10676952, 10816520, 10851984, 10950720, 11232540, 11283597, 11315744, 11572920, 11647584, 11799840, 11838528, 11863280, 11981376, 12057760, 12168585, 12319560, 12521520, 12537330, 12561120, 12730212, 12767040, 12941760, 12979824, 13274820, 13346190, 13373152, 13564980, 13791063, 13887504, 14144680, 14159808, 14235936, 14469312, 14559480, 14602302, 14798160, 14976720, 15044796, 15073344, 15430560, 15912765, 16015428, 16224780, 16277976, 16338240, 16426080, 16695360, 16716440, 16973616, 17306432, 17359380, 17699760, 17794920, 17972064, 18086640, 18388084, 18516672, 18805995, 18841680, 19095318, 19150560, 19412640, 19469736, 19711296, 19730880, 19968960, 20019285, 20059728, 20347470, 21003840, 21217020, 21239712, 21353904, 21633040, 21703968, 22465080, 22567194, 22631488, 22985105, 23145840, 23295168, 23599680, 23726560, 24115520, 24337170, 24639120, 25043040, 25074660, 25122240, 25460424, 25959648, 26549640, 26692380, 26746304, 27129960, 27582126, 27775008, 28289360, 28471872, 29118960, 29204604, 29596320, 29953440, 30089592, 30861120, 31825530, 32030856, 32449560, 32555952, 32852160, 33432880, 33947232, 34718760, 35399520, 35589840, 35944128, 36173280, 36505755, 36776168, 37611990, 37683360, 38190636, 38301120, 38825280, 38939472, 40038570, 40119456, 40694940, 41373189, 42434040, 42479424, 42707808, 43266080, 43407936, 44930160, 45134388, 45970210, 46291680, 47453120, 47738295, 48674340, 49278240, 50086080, 50149320, 50920848, 51919296, 53099280, 53384760, 54259920, 55164252, 55550016, 56417985, 56578720, 58237920, 58409208, 59192640, 59906880, 60179184, 63651060, 64061712, 64899120, 65111904, 66865760, 67894464, 68955315, 69437520, 70799040, 71179680, 72346560, 73011510, 73552336, 75223980, 75366720, 76381272, 77878944, 80077140, 80238912, 81389880, 82746378, 84868080, 85415616, 86532160, 89860320, 90268776, 91940420, 92583360, 95476590, 97348680, 98556480, 100298640, 101841696, 106198560, 106769520, 108519840, 110328504, 112835970, 113157440, 116475840, 116818416, 120358368, 124119567, 127302120, 128123424, 129798240, 130223808, 133731520, 137910630, 138875040, 142359360, 146023020, 147104672, 150447960, 152762544, 155757888, 160154280, 162779760, 165492756, 169736160, 179720640, 180537552, 183880840, 190953180, 194697360, 200597280, 203683392, 206865945, 212397120, 213539040, 217039680, 220657008, 225671940, 233636832, 240716736, 248239134, 254604240, 256246848, 259596480, 275821260, 277750080, 292046040, 294209344, 300895920, 305525088, 320308560, 325559520, 330985512, 339472320, 361075104, 367761680, 381906360, 389394720, 401194560, 413731890, 427078080, 441314016, 451343880, 467273664, 496478268, 509208480, 551642520, 584092080, 601791840, 611050176, 620597835, 640617120, 651119040, 661971024, 722150208, 735523360, 763812720, 778789440, 827463780, 882628032, 902687760, 992956536, 1018416960, 1103285040, 1168184160, 1203583680, 1241195670, 1281234240, 1323942048, 1471046720, 1527625440, 1654927560, 1805375520, 1985913072, 2206570080, 2336368320, 2482391340, 2647884096, 3055250880, 3309855120, 3610751040, 3971826144, 4413140160, 4964782680, 6619710240, 7943652288, 9929565360, 13239420480, 19859130720, 39718261440]

約数ペア:

[(1, 39718261440), (2, 19859130720), (3, 13239420480), (4, 9929565360), (5, 7943652288), (6, 6619710240), (8, 4964782680), (9, 4413140160), (10, 3971826144), (11, 3610751040), (12, 3309855120), (13, 3055250880), (15, 2647884096), (16, 2482391340), (17, 2336368320), (18, 2206570080), (20, 1985913072), (22, 1805375520), (24, 1654927560), (26, 1527625440), (27, 1471046720), (30, 1323942048), (31, 1281234240), (32, 1241195670), (33, 1203583680), (34, 1168184160), (36, 1103285040), (39, 1018416960), (40, 992956536), (44, 902687760), (45, 882628032), (48, 827463780), (51, 778789440), (52, 763812720), (54, 735523360), (55, 722150208), (60, 661971024), (61, 651119040), (62, 640617120), (64, 620597835), (65, 611050176), (66, 601791840), (68, 584092080), (72, 551642520), (78, 509208480), (80, 496478268), (85, 467273664), (88, 451343880), (90, 441314016), (93, 427078080), (96, 413731890), (99, 401194560), (102, 389394720), (104, 381906360), (108, 367761680), (110, 361075104), (117, 339472320), (120, 330985512), (122, 325559520), (124, 320308560), (130, 305525088), (132, 300895920), (135, 294209344), (136, 292046040), (143, 277750080), (144, 275821260), (153, 259596480), (155, 256246848), (156, 254604240), (160, 248239134), (165, 240716736), (170, 233636832), (176, 225671940), (180, 220657008), (183, 217039680), (186, 213539040), (187, 212397120), (192, 206865945), (195, 203683392), (198, 200597280), (204, 194697360), (208, 190953180), (216, 183880840), (220, 180537552), (221, 179720640), (234, 169736160), (240, 165492756), (244, 162779760), (248, 160154280), (255, 155757888), (260, 152762544), (264, 150447960), (270, 147104672), (272, 146023020), (279, 142359360), (286, 138875040), (288, 137910630), (297, 133731520), (305, 130223808), (306, 129798240), (310, 128123424), (312, 127302120), (320, 124119567), (330, 120358368), (340, 116818416), (341, 116475840), (351, 113157440), (352, 112835970), (360, 110328504), (366, 108519840), (372, 106769520), (374, 106198560), (390, 101841696), (396, 100298640), (403, 98556480), (408, 97348680), (416, 95476590), (429, 92583360), (432, 91940420), (440, 90268776), (442, 89860320), (459, 86532160), (465, 85415616), (468, 84868080), (480, 82746378), (488, 81389880), (495, 80238912), (496, 80077140), (510, 77878944), (520, 76381272), (527, 75366720), (528, 75223980), (540, 73552336), (544, 73011510), (549, 72346560), (558, 71179680), (561, 70799040), (572, 69437520), (576, 68955315), (585, 67894464), (594, 66865760), (610, 65111904), (612, 64899120), (620, 64061712), (624, 63651060), (660, 60179184), (663, 59906880), (671, 59192640), (680, 58409208), (682, 58237920), (702, 56578720), (704, 56417985), (715, 55550016), (720, 55164252), (732, 54259920), (744, 53384760), (748, 53099280), (765, 51919296), (780, 50920848), (792, 50149320), (793, 50086080), (806, 49278240), (816, 48674340), (832, 47738295), (837, 47453120), (858, 46291680), (864, 45970210), (880, 45134388), (884, 44930160), (915, 43407936), (918, 43266080), (930, 42707808), (935, 42479424), (936, 42434040), (960, 41373189), (976, 40694940), (990, 40119456), (992, 40038570), (1020, 38939472), (1023, 38825280), (1037, 38301120), (1040, 38190636), (1054, 37683360), (1056, 37611990), (1080, 36776168), (1088, 36505755), (1098, 36173280), (1105, 35944128), (1116, 35589840), (1122, 35399520), (1144, 34718760), (1170, 33947232), (1188, 33432880), (1209, 32852160), (1220, 32555952), (1224, 32449560), (1240, 32030856), (1248, 31825530), (1287, 30861120), (1320, 30089592), (1326, 29953440), (1342, 29596320), (1360, 29204604), (1364, 29118960), (1395, 28471872), (1404, 28289360), (1430, 27775008), (1440, 27582126), (1464, 27129960), (1485, 26746304), (1488, 26692380), (1496, 26549640), (1530, 25959648), (1560, 25460424), (1581, 25122240), (1584, 25074660), (1586, 25043040), (1612, 24639120), (1632, 24337170), (1647, 24115520), (1674, 23726560), (1683, 23599680), (1705, 23295168), (1716, 23145840), (1728, 22985105), (1755, 22631488), (1760, 22567194), (1768, 22465080), (1830, 21703968), (1836, 21633040), (1860, 21353904), (1870, 21239712), (1872, 21217020), (1891, 21003840), (1952, 20347470), (1980, 20059728), (1984, 20019285), (1989, 19968960), (2013, 19730880), (2015, 19711296), (2040, 19469736), (2046, 19412640), (2074, 19150560), (2080, 19095318), (2108, 18841680), (2112, 18805995), (2145, 18516672), (2160, 18388084), (2196, 18086640), (2210, 17972064), (2232, 17794920), (2244, 17699760), (2288, 17359380), (2295, 17306432), (2340, 16973616), (2376, 16716440), (2379, 16695360), (2418, 16426080), (2431, 16338240), (2440, 16277976), (2448, 16224780), (2480, 16015428), (2496, 15912765), (2574, 15430560), (2635, 15073344), (2640, 15044796), (2652, 14976720), (2684, 14798160), (2720, 14602302), (2728, 14559480), (2745, 14469312), (2790, 14235936), (2805, 14159808), (2808, 14144680), (2860, 13887504), (2880, 13791063), (2928, 13564980), (2970, 13373152), (2976, 13346190), (2992, 13274820), (3060, 12979824), (3069, 12941760), (3111, 12767040), (3120, 12730212), (3162, 12561120), (3168, 12537330), (3172, 12521520), (3224, 12319560), (3264, 12168585), (3294, 12057760), (3315, 11981376), (3348, 11863280), (3355, 11838528), (3366, 11799840), (3410, 11647584), (3432, 11572920), (3510, 11315744), (3520, 11283597), (3536, 11232540), (3627, 10950720), (3660, 10851984), (3672, 10816520), (3720, 10676952), (3740, 10619856), (3744, 10608510), (3782, 10501920), (3861, 10287040), (3904, 10173735), (3960, 10029864), (3965, 10017216), (3978, 9984480), (4026, 9865440), (4030, 9855648), (4080, 9734868), (4092, 9706320), (4148, 9575280), (4160, 9547659), (4185, 9490624), (4216, 9420840), (4290, 9258336), (4320, 9194042), (4392, 9043320), (4420, 8986032), (4433, 8959680), (4464, 8897460), (4488, 8849880), (4576, 8679690), (4590, 8653216), (4680, 8486808), (4743, 8374080), (4752, 8358220), (4758, 8347680), (4836, 8213040), (4862, 8169120), (4880, 8138988), (4896, 8112390), (4960, 8007714), (5049, 7866560), (5115, 7765056), (5148, 7715280), (5185, 7660224), (5270, 7536672), (5280, 7522398), (5304, 7488360), (5368, 7399080), (5440, 7301151), (5456, 7279740), (5490, 7234656), (5580, 7117968), (5610, 7079904), (5616, 7072340), (5673, 7001280), (5720, 6943752), (5797, 6851520), (5856, 6782490), (5940, 6686576), (5952, 6673095), (5967, 6656320), (5984, 6637410), (6039, 6576960), (6045, 6570432), (6120, 6489912), (6138, 6470880), (6222, 6383520), (6240, 6365106), (6324, 6280560), (6336, 6268665), (6344, 6260760), (6435, 6172224), (6448, 6159780), (6588, 6028880), (6630, 5990688), (6696, 5931640), (6710, 5919264), (6732, 5899920), (6820, 5823792), (6851, 5797440), (6864, 5786460), (7020, 5657872), (7072, 5616270), (7137, 5565120), (7254, 5475360), (7293, 5446080), (7320, 5425992), (7344, 5408260), (7440, 5338476), (7480, 5309928), (7488, 5304255), (7564, 5250960), (7722, 5143520), (7905, 5024448), (7920, 5014932), (7930, 5008608), (7956, 4992240), (8052, 4932720), (8060, 4927824), (8160, 4867434), (8184, 4853160), (8235, 4823104), (8296, 4787640), (8370, 4745312), (8415, 4719936), (8432, 4710420), (8580, 4629168), (8640, 4597021), (8723, 4553280), (8784, 4521660), (8840, 4493016), (8866, 4479840), (8928, 4448730), (8976, 4424940), (9152, 4339845), (9180, 4326608), (9207, 4313920), (9333, 4255680), (9360, 4243404), (9455, 4200768), (9486, 4187040), (9504, 4179110), (9516, 4173840), (9672, 4106520), (9724, 4084560), (9760, 4069494), (9792, 4056195), (9920, 4003857), (9945, 3993792), (10065, 3946176), (10098, 3933280), (10230, 3882528), (10296, 3857640), (10370, 3830112), (10540, 3768336), (10560, 3761199), (10608, 3744180), (10736, 3699540), (10881, 3650240), (10912, 3639870), (10980, 3617328), (11160, 3558984), (11220, 3539952), (11232, 3536170), (11346, 3500640), (11407, 3481920), (11440, 3471876), (11594, 3425760), (11712, 3391245), (11880, 3343288), (11895, 3339072), (11934, 3328160), (11968, 3318705), (12078, 3288480), (12090, 3285216), (12155, 3267648), (12240, 3244956), (12276, 3235440), (12444, 3191760), (12480, 3182553), (12648, 3140280), (12688, 3130380), (12870, 3086112), (12896, 3079890), (13176, 3014440), (13260, 2995344), (13299, 2986560), (13392, 2965820), (13420, 2959632), (13464, 2949960), (13481, 2946240), (13640, 2911896), (13702, 2898720), (13728, 2893230), (14040, 2828936), (14144, 2808135), (14229, 2791360), (14274, 2782560), (14508, 2737680), (14586, 2723040), (14640, 2712996), (14688, 2704130), (14880, 2669238), (14960, 2654964), (15128, 2625480), (15345, 2588352), (15444, 2571760), (15555, 2553408), (15810, 2512224), (15840, 2507466), (15860, 2504304), (15912, 2496120), (16104, 2466360), (16120, 2463912), (16320, 2433717), (16368, 2426580), (16470, 2411552), (16592, 2393820), (16740, 2372656), (16830, 2359968), (16864, 2355210), (17019, 2333760), (17160, 2314584), (17391, 2283840), (17446, 2276640), (17568, 2260830), (17680, 2246508), (17732, 2239920), (17856, 2224365), (17952, 2212470), (18117, 2192320), (18135, 2190144), (18360, 2163304), (18414, 2156960), (18666, 2127840), (18720, 2121702), (18910, 2100384), (18972, 2093520), (19008, 2089555), (19032, 2086920), (19305, 2057408), (19344, 2053260), (19448, 2042280), (19520, 2034747), (19890, 1996896), (20130, 1973088), (20196, 1966640), (20460, 1941264), (20553, 1932480), (20592, 1928820), (20740, 1915056), (20801, 1909440), (21080, 1884168), (21216, 1872090), (21411, 1855040), (21472, 1849770), (21762, 1825120), (21824, 1819935), (21879, 1815360), (21960, 1808664), (22165, 1791936), (22320, 1779492), (22440, 1769976), (22464, 1768085), (22692, 1750320), (22814, 1740960), (22880, 1735938), (23188, 1712880), (23715, 1674816), (23760, 1671644), (23790, 1669536), (23868, 1664080), (24156, 1644240), (24180, 1642608), (24310, 1633824), (24480, 1622478), (24552, 1617720), (24583, 1615680), (24888, 1595880), (25245, 1573312), (25296, 1570140), (25376, 1565190), (25740, 1543056), (25792, 1539945), (26169, 1517760), (26352, 1507220), (26520, 1497672), (26598, 1493280), (26784, 1482910), (26840, 1479816), (26928, 1474980), (26962, 1473120), (27280, 1455948), (27404, 1449360), (27456, 1446615), (27999, 1418560), (28080, 1414468), (28365, 1400256), (28458, 1395680), (28548, 1391280), (28985, 1370304), (29016, 1368840), (29172, 1361520), (29280, 1356498), (29376, 1352065), (29760, 1334619), (29835, 1331264), (29920, 1327482), (30195, 1315392), (30256, 1312740), (30690, 1294176), (30888, 1285880), (31110, 1276704), (31620, 1256112), (31680, 1253733), (31720, 1252152), (31824, 1248060), (32147, 1235520), (32208, 1233180), (32240, 1231956), (32736, 1213290), (32940, 1205776), (33184, 1196910), (33480, 1186328), (33660, 1179984), (33728, 1177605), (34038, 1166880), (34221, 1160640), (34255, 1159488), (34320, 1157292), (34782, 1141920), (34892, 1138320), (35136, 1130415), (35360, 1123254), (35464, 1119960), (35685, 1113024), (35904, 1106235), (36234, 1096160), (36270, 1095072), (36465, 1089216), (36720, 1081652), (36828, 1078480), (37332, 1063920), (37440, 1060851), (37820, 1050192), (37944, 1046760), (38064, 1043460), (38610, 1028704), (38688, 1026630), (38896, 1021140), (39780, 998448), (39897, 995520), (40260, 986544), (40392, 983320), (40443, 982080), (40920, 970632), (41106, 966240), (41184, 964410), (41480, 957528), (41602, 954720), (42160, 942084), (42432, 936045), (42822, 927520), (42944, 924885), (43524, 912560), (43615, 910656), (43758, 907680), (43920, 904332), (44330, 895968), (44640, 889746), (44880, 884988), (45384, 875160), (45628, 870480), (45760, 867969), (46035, 862784), (46376, 856440), (46665, 851136), (47430, 837408), (47520, 835822), (47580, 834768), (47736, 832040), (48312, 822120), (48360, 821304), (48620, 816912), (48960, 811239), (49104, 808860), (49166, 807840), (49776, 797940), (50490, 786656), (50592, 785070), (50752, 782595), (51057, 777920), (51480, 771528), (52173, 761280), (52338, 758880), (52704, 753610), (53040, 748836), (53196, 746640), (53568, 741455), (53680, 739908), (53856, 737490), (53924, 736560), (54405, 730048), (54560, 727974), (54808, 724680), (55998, 709280), (56160, 707234), (56730, 700128), (56916, 697840), (57035, 696384), (57096, 695640), (57970, 685152), (58032, 684420), (58344, 680760), (58560, 678249), (59670, 665632), (59840, 663741), (60390, 657696), (60512, 656370), (61380, 647088), (61659, 644160), (61776, 642940), (62220, 638352), (62403, 636480), (63240, 628056), (63440, 626076), (63648, 624030), (64294, 617760), (64416, 616590), (64480, 615978), (65472, 606645), (65637, 605120), (65880, 602888), (66368, 598455), (66495, 597312), (66960, 593164), (67320, 589992), (67405, 589248), (68076, 583440), (68442, 580320), (68510, 579744), (68640, 578646), (69564, 570960), (69784, 569160), (70720, 561627), (70928, 559980), (71145, 558272), (71370, 556512), (72468, 548080), (72540, 547536), (72930, 544608), (73440, 540826), (73656, 539240), (73749, 538560), (74664, 531960), (75361, 527040), (75640, 525096), (75888, 523380), (76128, 521730), (77220, 514352), (77376, 513315), (77792, 510570), (78507, 505920), (79560, 499224), (79794, 497760), (80520, 493272), (80784, 491660), (80886, 491040), (81840, 485316), (82212, 483120), (82368, 482205), (82960, 478764), (83204, 477360), (84320, 471042), (85095, 466752), (85644, 463760), (86955, 456768), (87048, 456280), (87230, 455328), (87516, 453840), (87840, 452166), (88660, 447984), (89280, 444873), (89760, 442494), (90585, 438464), (90768, 437580), (91256, 435240), (92070, 431392), (92752, 428220), (93330, 425568), (94860, 418704), (95040, 417911), (95160, 417384), (95472, 416020), (96441, 411840), (96624, 411060), (96720, 410652), (97240, 408456), (98208, 404430), (98332, 403920), (99552, 398970), (100980, 393328), (101184, 392535), (102114, 388960), (102663, 386880), (102765, 386496), (102960, 385764), (104005, 381888), (104346, 380640), (104676, 379440), (105408, 376805), (106080, 374418), (106392, 373320), (107055, 371008), (107360, 369954), (107712, 368745), (107848, 368280), (108810, 365024), (109120, 363987), (109395, 363072), (109616, 362340), (111996, 354640), (112320, 353617), (113460, 350064), (113832, 348920), (114070, 348192), (114192, 347820), (115940, 342576), (116064, 342210), (116688, 340380), (119340, 332816), (119691, 331840), (120780, 328848), (121024, 328185), (121329, 327360), (122760, 323544), (122915, 323136), (123318, 322080), (123552, 321470), (124440, 319176), (124806, 318240), (126480, 314028), (126880, 313038), (127296, 312015), (128588, 308880), (128832, 308295), (128960, 307989), (130845, 303552), (131274, 302560), (131760, 301444), (132990, 298656), (133920, 296582), (134640, 294996), (134810, 294624), (136152, 291720), (136884, 290160), (137020, 289872), (137280, 289323), (139128, 285480), (139568, 284580), (139995, 283712), (141856, 279990), (142290, 279136), (142740, 278256), (144936, 274040), (145080, 273768), (145860, 272304), (146880, 270413), (147312, 269620), (147498, 269280), (148291, 267840), (149328, 265980), (150722, 263520), (151280, 262548), (151776, 261690), (152256, 260865), (154440, 257176), (155584, 255285), (156519, 253760), (157014, 252960), (159120, 249612), (159588, 248880), (160735, 247104), (161040, 246636), (161568, 245830), (161772, 245520), (163680, 242658), (164424, 241560), (165920, 239382), (166408, 238680), (168640, 235521), (170190, 233376), (171105, 232128), (171288, 231880), (173910, 228384), (174096, 228140), (174460, 227664), (175032, 226920), (175680, 226083), (177320, 223992), (179520, 221247), (181170, 219232), (181536, 218790), (182512, 217620), (184140, 215696), (184977, 214720), (185504, 214110), (186660, 212784), (187209, 212160), (189720, 209352), (190320, 208692), (190944, 208010), (192882, 205920), (193248, 205530), (193440, 205326), (194480, 204228), (196416, 202215), (196664, 201960), (199104, 199485)]