39550230720

素因数分解:

$2^6\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{269}}^1$

素因数の和:343

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 34, 35, 36, 39, 40, 42, 44, 45, 48, 51, 52, 54, 55, 56, 60, 63, 64, 65, 66, 68, 70, 72, 77, 78, 80, 84, 85, 88, 90, 91, 96, 99, 102, 104, 105, 108, 110, 112, 117, 119, 120, 126, 130, 132, 135, 136, 140, 143, 144, 153, 154, 156, 160, 165, 168, 170, 176, 180, 182, 187, 189, 192, 195, 198, 204, 208, 210, 216, 220, 221, 224, 231, 234, 238, 240, 252, 255, 260, 264, 269, 270, 272, 273, 280, 286, 288, 297, 306, 308, 312, 315, 320, 330, 336, 340, 351, 352, 357, 360, 364, 374, 378, 385, 390, 396, 408, 416, 420, 429, 432, 440, 442, 448, 455, 459, 462, 468, 476, 480, 495, 504, 510, 520, 528, 538, 540, 544, 546, 560, 561, 572, 576, 585, 594, 595, 612, 616, 624, 630, 660, 663, 672, 680, 693, 702, 704, 714, 715, 720, 728, 748, 756, 765, 770, 780, 792, 807, 816, 819, 832, 840, 858, 864, 880, 884, 910, 918, 924, 935, 936, 945, 952, 960, 990, 1001, 1008, 1020, 1040, 1056, 1071, 1076, 1080, 1088, 1092, 1105, 1120, 1122, 1144, 1155, 1170, 1188, 1190, 1224, 1232, 1248, 1260, 1287, 1309, 1320, 1326, 1344, 1345, 1360, 1365, 1386, 1404, 1428, 1430, 1440, 1456, 1485, 1496, 1512, 1530, 1540, 1547, 1560, 1584, 1614, 1632, 1638, 1680, 1683, 1716, 1728, 1755, 1760, 1768, 1785, 1820, 1836, 1848, 1870, 1872, 1883, 1890, 1904, 1980, 1989, 2002, 2016, 2040, 2079, 2080, 2112, 2142, 2145, 2152, 2160, 2184, 2210, 2240, 2244, 2288, 2295, 2310, 2340, 2376, 2380, 2421, 2431, 2448, 2457, 2464, 2496, 2520, 2574, 2618, 2640, 2652, 2690, 2720, 2730, 2772, 2805, 2808, 2856, 2860, 2880, 2912, 2959, 2970, 2992, 3003, 3024, 3060, 3080, 3094, 3120, 3168, 3213, 3228, 3264, 3276, 3315, 3360, 3366, 3432, 3465, 3497, 3510, 3520, 3536, 3570, 3640, 3672, 3696, 3740, 3744, 3766, 3780, 3808, 3861, 3927, 3960, 3978, 4004, 4032, 4035, 4080, 4095, 4158, 4160, 4284, 4290, 4304, 4320, 4368, 4420, 4488, 4573, 4576, 4590, 4620, 4641, 4680, 4752, 4760, 4842, 4862, 4896, 4914, 4928, 5005, 5040, 5049, 5148, 5236, 5280, 5304, 5355, 5380, 5440, 5460, 5544, 5610, 5616, 5649, 5712, 5720, 5824, 5918, 5940, 5967, 5984, 6006, 6048, 6120, 6160, 6188, 6240, 6336, 6426, 6435, 6456, 6545, 6552, 6630, 6720, 6732, 6864, 6930, 6994, 7020, 7072, 7140, 7263, 7280, 7293, 7344, 7392, 7480, 7488, 7532, 7560, 7616, 7722, 7735, 7854, 7920, 7956, 8008, 8070, 8160, 8190, 8316, 8415, 8568, 8580, 8608, 8640, 8736, 8840, 8877, 8976, 9009, 9146, 9152, 9180, 9240, 9282, 9360, 9415, 9504, 9520, 9684, 9724, 9792, 9828, 9945, 10010, 10080, 10098, 10296, 10395, 10472, 10491, 10560, 10608, 10710, 10760, 10920, 11088, 11220, 11232, 11298, 11424, 11440, 11781, 11836, 11880, 11934, 11968, 12012, 12096, 12105, 12155, 12240, 12285, 12320, 12376, 12480, 12852, 12870, 12912, 13090, 13104, 13260, 13464, 13719, 13728, 13860, 13923, 13988, 14040, 14144, 14280, 14526, 14560, 14586, 14688, 14784, 14795, 14960, 15015, 15064, 15120, 15444, 15470, 15708, 15840, 15912, 16016, 16065, 16140, 16320, 16380, 16632, 16830, 16947, 17017, 17136, 17160, 17216, 17472, 17485, 17680, 17754, 17952, 18018, 18292, 18360, 18480, 18564, 18720, 18830, 19008, 19040, 19305, 19368, 19448, 19635, 19656, 19890, 20020, 20160, 20196, 20592, 20713, 20790, 20944, 20982, 21216, 21420, 21520, 21840, 21879, 22176, 22440, 22464, 22596, 22848, 22865, 22880, 23205, 23562, 23672, 23760, 23868, 24024, 24210, 24310, 24479, 24480, 24570, 24640, 24752, 25245, 25704, 25740, 25824, 26180, 26208, 26520, 26631, 26928, 27027, 27438, 27456, 27720, 27846, 27976, 28080, 28245, 28560, 29052, 29120, 29172, 29376, 29590, 29835, 29920, 30030, 30128, 30240, 30888, 30940, 31416, 31473, 31680, 31824, 32011, 32032, 32130, 32280, 32760, 33264, 33660, 33894, 34034, 34272, 34320, 34970, 35343, 35360, 35508, 35904, 36036, 36315, 36465, 36584, 36720, 36960, 37128, 37440, 37660, 38080, 38467, 38610, 38736, 38896, 39270, 39312, 39780, 40040, 40392, 41157, 41184, 41426, 41580, 41769, 41888, 41964, 42432, 42840, 43040, 43680, 43758, 44352, 44385, 44880, 45045, 45192, 45730, 45760, 46410, 47124, 47344, 47520, 47736, 48048, 48420, 48620, 48958, 48960, 49140, 49504, 50303, 50490, 50841, 51051, 51408, 51480, 51648, 52360, 52416, 52455, 53040, 53262, 53856, 54054, 54876, 55440, 55692, 55952, 56160, 56490, 57120, 58104, 58344, 58905, 59180, 59449, 59670, 59840, 60060, 60256, 60480, 61776, 61880, 62139, 62832, 62946, 63648, 64022, 64064, 64260, 64560, 65520, 65637, 66528, 67320, 67788, 68068, 68544, 68595, 68640, 69615, 69940, 70686, 70720, 71016, 72072, 72630, 72930, 73168, 73437, 73440, 73920, 74256, 75320, 76934, 77220, 77472, 77792, 78540, 78624, 79560, 79893, 80080, 80784, 82314, 82368, 82852, 83160, 83538, 83776, 83928, 84735, 85085, 85680, 86080, 87360, 87516, 88770, 89760, 90090, 90384, 91460, 92820, 94248, 94419, 94688, 95040, 95472, 96033, 96096, 96840, 97240, 97916, 98280, 99008, 100606, 100980, 101682, 102102, 102816, 102960, 103565, 104720, 104910, 106080, 106524, 107712, 108108, 109395, 109752, 110880, 111384, 111904, 112320, 112980, 114240, 115401, 116208, 116688, 117810, 118360, 118898, 119340, 120120, 120512, 122395, 123471, 123552, 123760, 124278, 125664, 125892, 127296, 128044, 128520, 129120, 131040, 131274, 133056, 133155, 134640, 135135, 135576, 136136, 137190, 137280, 139230, 139880, 141372, 142032, 144144, 145260, 145860, 146336, 146874, 146880, 148512, 150640, 150909, 153153, 153868, 154440, 154944, 155584, 157080, 157248, 157365, 159120, 159786, 160055, 160160, 161568, 164628, 165704, 166320, 167076, 167856, 169470, 170170, 171360, 175032, 176715, 177540, 178347, 179520, 180180, 180768, 182920, 185640, 186417, 188496, 188838, 189376, 190944, 192066, 192192, 192335, 193680, 194480, 195832, 196560, 201212, 201960, 203364, 204204, 205632, 205785, 205920, 207130, 208845, 209440, 209820, 212160, 213048, 216216, 218790, 219504, 220311, 221760, 222768, 223808, 225960, 230802, 232416, 233376, 235620, 236720, 237796, 238680, 240240, 244790, 246942, 247104, 247520, 248556, 251328, 251515, 251784, 254205, 255255, 256088, 257040, 258240, 262080, 262548, 266310, 269269, 269280, 270270, 271152, 272272, 274380, 278460, 279760, 282744, 284064, 288099, 288288, 290520, 291720, 292672, 293748, 297024, 297245, 301280, 301818, 306306, 307736, 308880, 310695, 314160, 314730, 318240, 319572, 320110, 320320, 323136, 328185, 329256, 331408, 332640, 334152, 335712, 338940, 340340, 342720, 346203, 350064, 352121, 353430, 355080, 356694, 360360, 361536, 365840, 367185, 371280, 372834, 376992, 377676, 381888, 384132, 384670, 387360, 388960, 391664, 393120, 399465, 402424, 403920, 406728, 408408, 411570, 411840, 414260, 416143, 417690, 418880, 419640, 426096, 432432, 437580, 439008, 440622, 445536, 451920, 452727, 459459, 461604, 464832, 466752, 471240, 472095, 473440, 475592, 477360, 480165, 480480, 489580, 493884, 495040, 497112, 503030, 503568, 508410, 510510, 512176, 514080, 525096, 532620, 535041, 538538, 538560, 540540, 542304, 544544, 548760, 556920, 559251, 559520, 565488, 568128, 576198, 576576, 577005, 581040, 583440, 587496, 594490, 602560, 603636, 612612, 615472, 617355, 617760, 621390, 628320, 629460, 636480, 639144, 640220, 653939, 656370, 658512, 660933, 662816, 665280, 668304, 671424, 677880, 680680, 692406, 700128, 704242, 706860, 710160, 713388, 720720, 731680, 734370, 742560, 745668, 753984, 754545, 755352, 765765, 768264, 769340, 774720, 777920, 783328, 786240, 798930, 804848, 807807, 807840, 813456, 816816, 823140, 828520, 832286, 835380, 839280, 852192, 864297, 864864, 875160, 878016, 881244, 891072, 891735, 903840, 905454, 918918, 923208, 932085, 942480, 944190, 946880, 951184, 954720, 960330, 960960, 979160, 987768, 994224, 1006060, 1007136, 1016820, 1021020, 1024352, 1028160, 1038609, 1050192, 1056363, 1065240, 1070082, 1077076, 1081080, 1084608, 1089088, 1097520, 1101555, 1113840, 1118502, 1119040, 1130976, 1152396, 1154010, 1162080, 1166880, 1174992, 1188980, 1207272, 1225224, 1230944, 1234710, 1235520, 1242780, 1248429, 1256640, 1258920, 1278288, 1280440, 1307878, 1312740, 1317024, 1321866, 1325632, 1336608, 1346345, 1355760, 1358181, 1361360, 1384812, 1400256, 1408484, 1413720, 1420320, 1426776, 1440495, 1441440, 1463360, 1468740, 1485120, 1491336, 1509090, 1510704, 1531530, 1536528, 1538680, 1566656, 1597860, 1605123, 1609696, 1615614, 1615680, 1626912, 1633632, 1646280, 1657040, 1664572, 1670760, 1678560, 1704384, 1728594, 1729728, 1731015, 1750320, 1760605, 1762488, 1783470, 1807680, 1810908, 1837836, 1846416, 1864170, 1884960, 1888380, 1902368, 1909440, 1920660, 1958320, 1961817, 1975536, 1988448, 2012120, 2014272, 2033640, 2042040, 2048704, 2077218, 2080715, 2100384, 2112726, 2130480, 2140164, 2154152, 2162160, 2195040, 2203110, 2227680, 2237004, 2261952, 2263635, 2297295, 2304792, 2308020, 2324160, 2333760, 2349984, 2377960, 2414544, 2423421, 2450448, 2461888, 2469420, 2485560, 2496858, 2517840, 2556576, 2560880, 2615756, 2625480, 2634048, 2643732, 2673216, 2675205, 2692690, 2711520, 2716362, 2722720, 2769624, 2796255, 2816968, 2827440, 2840640, 2853552, 2880990, 2882880, 2937480, 2982672, 3018180, 3021408, 3063060, 3073056, 3077360, 3169089, 3195720, 3210246, 3219392, 3231228, 3253824, 3267264, 3269695, 3292560, 3304665, 3314080, 3329144, 3341520, 3357120, 3457188, 3462030, 3500640, 3521210, 3524976, 3566940, 3621816, 3675672, 3692832, 3728340, 3745287, 3769920, 3776760, 3804736, 3841320, 3916640, 3923634, 3951072, 3976896, 4024240, 4039035, 4067280, 4084080, 4154436, 4161430, 4200768, 4225452, 4260960, 4280328, 4308304, 4321485, 4324320, 4390080, 4406220, 4455360, 4474008, 4527270, 4577573, 4594590, 4609584, 4616040, 4699968, 4755920, 4829088, 4846842, 4900896, 4938840, 4971120, 4993716, 5035680, 5113152, 5121760, 5193045, 5231512, 5250960, 5281815, 5287464, 5350410, 5385380, 5423040, 5432724, 5445440, 5539248, 5592510, 5633936, 5654880, 5707104, 5761980, 5874960, 5885451, 5965344, 6036360, 6042816, 6126120, 6146112, 6154720, 6242145, 6338178, 6391440, 6420492, 6462456, 6539390, 6585120, 6609330, 6628160, 6658288, 6683040, 6790905, 6914376, 6924060, 7001280, 7042420, 7049952, 7133880, 7243632, 7270263, 7351344, 7385664, 7456680, 7490574, 7553520, 7682640, 7833280, 7847268, 7902144, 8025615, 8048480, 8078070, 8134560, 8168160, 8308872, 8322860, 8450904, 8521920, 8560656, 8616608, 8642970, 8648640, 8812440, 8948016, 9054540, 9155146, 9189180, 9219168, 9232080, 9507267, 9511840, 9658176, 9693684, 9801792, 9809085, 9877680, 9942240, 9987432, 10071360, 10243520, 10386090, 10463024, 10501920, 10563630, 10574928, 10700820, 10770760, 10865448, 11078496, 11185020, 11235861, 11267872, 11309760, 11414208, 11523960, 11749920, 11770902, 11930688, 12072720, 12117105, 12252240, 12309440, 12484290, 12676356, 12782880, 12840984, 12924912, 13078780, 13170240, 13218660, 13316576, 13366080, 13581810, 13732719, 13828752, 13848120, 14084840, 14099904, 14267760, 14487264, 14540526, 14702688, 14913360, 14981148, 15107040, 15365280, 15694536, 15845445, 16051230, 16096960, 16156140, 16269120, 16336320, 16617744, 16645720, 16901808, 17121312, 17233216, 17285940, 17624880, 17656353, 17896032, 18109080, 18310292, 18378360, 18438336, 18464160, 18726435, 19014534, 19023680, 19387368, 19618170, 19755360, 19884480, 19974864, 20772180, 20926048, 21003840, 21127260, 21149856, 21401640, 21541520, 21730896, 22156992, 22370040, 22471722, 22535744, 22887865, 23047920, 23499840, 23541804, 24145440, 24234210, 24504480, 24968580, 25352712, 25565760, 25681968, 25849824, 26157560, 26437320, 26633152, 27163620, 27465438, 27657504, 27696240, 28169680, 28535520, 28974528, 29081052, 29405376, 29427255, 29826720, 29962296, 30214080, 30730560, 31389072, 31690890, 32102460, 32312280, 33235488, 33291440, 33803616, 34242624, 34571880, 35249760, 35312706, 35792064, 36218160, 36351315, 36620584, 36756720, 36928320, 37452870, 38029068, 38774736, 39236340, 39510720, 39949728, 41198157, 41544360, 41852096, 42254520, 42299712, 42803280, 43083040, 43461792, 44740080, 44943444, 45775730, 46095840, 47083608, 47536335, 48290880, 48468420, 49008960, 49937160, 50705424, 51363936, 51699648, 52315120, 52874640, 54327240, 54930876, 55315008, 55392480, 56179305, 56339360, 57071040, 58162104, 58854510, 59653440, 59924592, 62778144, 63381780, 64204920, 64624560, 66470976, 66582880, 67607232, 68663595, 69143760, 70499520, 70625412, 72436320, 72702630, 73241168, 73513440, 74905740, 76058136, 77549472, 78472680, 79899456, 82396314, 83088720, 84509040, 85606560, 86166080, 86923584, 88281765, 89480160, 89886888, 91551460, 92191680, 94167216, 95072670, 96936840, 99874320, 101410848, 102727872, 104630240, 105749280, 108654480, 109861752, 110784960, 112358610, 112678720, 116324208, 117709020, 119849184, 123594471, 125556288, 126763560, 128409840, 129249120, 133165760, 137327190, 138287520, 141250824, 144872640, 145405260, 146482336, 147026880, 149811480, 152116272, 155098944, 156945360, 164792628, 166177440, 169018080, 171213120, 176563530, 178960320, 179773776, 183102920, 188334432, 190145340, 193873680, 199748640, 202821696, 205990785, 209260480, 211498560, 217308960, 219723504, 224717220, 232648416, 235418040, 239698368, 247188942, 253527120, 256819680, 258498240, 274654380, 276575040, 282501648, 290810520, 292964672, 299622960, 304232544, 313890720, 329585256, 332354880, 338036160, 353127060, 359547552, 366205840, 376668864, 380290680, 387747360, 399497280, 411981570, 434617920, 439447008, 449434440, 465296832, 470836080, 494377884, 507054240, 513639360, 549308760, 565003296, 581621040, 599245920, 608465088, 617972355, 627781440, 659170512, 706254120, 719095104, 732411680, 760581360, 775494720, 823963140, 878894016, 898868880, 941672160, 988755768, 1014108480, 1098617520, 1130006592, 1163242080, 1198491840, 1235944710, 1318341024, 1412508240, 1464823360, 1521162720, 1647926280, 1797737760, 1883344320, 1977511536, 2197235040, 2326484160, 2471889420, 2636682048, 2825016480, 3042325440, 3295852560, 3595475520, 3955023072, 4394470080, 4943778840, 5650032960, 6591705120, 7910046144, 9887557680, 13183410240, 19775115360, 39550230720]

約数ペア:

[(1, 39550230720), (2, 19775115360), (3, 13183410240), (4, 9887557680), (5, 7910046144), (6, 6591705120), (7, 5650032960), (8, 4943778840), (9, 4394470080), (10, 3955023072), (11, 3595475520), (12, 3295852560), (13, 3042325440), (14, 2825016480), (15, 2636682048), (16, 2471889420), (17, 2326484160), (18, 2197235040), (20, 1977511536), (21, 1883344320), (22, 1797737760), (24, 1647926280), (26, 1521162720), (27, 1464823360), (28, 1412508240), (30, 1318341024), (32, 1235944710), (33, 1198491840), (34, 1163242080), (35, 1130006592), (36, 1098617520), (39, 1014108480), (40, 988755768), (42, 941672160), (44, 898868880), (45, 878894016), (48, 823963140), (51, 775494720), (52, 760581360), (54, 732411680), (55, 719095104), (56, 706254120), (60, 659170512), (63, 627781440), (64, 617972355), (65, 608465088), (66, 599245920), (68, 581621040), (70, 565003296), (72, 549308760), (77, 513639360), (78, 507054240), (80, 494377884), (84, 470836080), (85, 465296832), (88, 449434440), (90, 439447008), (91, 434617920), (96, 411981570), (99, 399497280), (102, 387747360), (104, 380290680), (105, 376668864), (108, 366205840), (110, 359547552), (112, 353127060), (117, 338036160), (119, 332354880), (120, 329585256), (126, 313890720), (130, 304232544), (132, 299622960), (135, 292964672), (136, 290810520), (140, 282501648), (143, 276575040), (144, 274654380), (153, 258498240), (154, 256819680), (156, 253527120), (160, 247188942), (165, 239698368), (168, 235418040), (170, 232648416), (176, 224717220), (180, 219723504), (182, 217308960), (187, 211498560), (189, 209260480), (192, 205990785), (195, 202821696), (198, 199748640), (204, 193873680), (208, 190145340), (210, 188334432), (216, 183102920), (220, 179773776), (221, 178960320), (224, 176563530), (231, 171213120), (234, 169018080), (238, 166177440), (240, 164792628), (252, 156945360), (255, 155098944), (260, 152116272), (264, 149811480), (269, 147026880), (270, 146482336), (272, 145405260), (273, 144872640), (280, 141250824), (286, 138287520), (288, 137327190), (297, 133165760), (306, 129249120), (308, 128409840), (312, 126763560), (315, 125556288), (320, 123594471), (330, 119849184), (336, 117709020), (340, 116324208), (351, 112678720), (352, 112358610), (357, 110784960), (360, 109861752), (364, 108654480), (374, 105749280), (378, 104630240), (385, 102727872), (390, 101410848), (396, 99874320), (408, 96936840), (416, 95072670), (420, 94167216), (429, 92191680), (432, 91551460), (440, 89886888), (442, 89480160), (448, 88281765), (455, 86923584), (459, 86166080), (462, 85606560), (468, 84509040), (476, 83088720), (480, 82396314), (495, 79899456), (504, 78472680), (510, 77549472), (520, 76058136), (528, 74905740), (538, 73513440), (540, 73241168), (544, 72702630), (546, 72436320), (560, 70625412), (561, 70499520), (572, 69143760), (576, 68663595), (585, 67607232), (594, 66582880), (595, 66470976), (612, 64624560), (616, 64204920), (624, 63381780), (630, 62778144), (660, 59924592), (663, 59653440), (672, 58854510), (680, 58162104), (693, 57071040), (702, 56339360), (704, 56179305), (714, 55392480), (715, 55315008), (720, 54930876), (728, 54327240), (748, 52874640), (756, 52315120), (765, 51699648), (770, 51363936), (780, 50705424), (792, 49937160), (807, 49008960), (816, 48468420), (819, 48290880), (832, 47536335), (840, 47083608), (858, 46095840), (864, 45775730), (880, 44943444), (884, 44740080), (910, 43461792), (918, 43083040), (924, 42803280), (935, 42299712), (936, 42254520), (945, 41852096), (952, 41544360), (960, 41198157), (990, 39949728), (1001, 39510720), (1008, 39236340), (1020, 38774736), (1040, 38029068), (1056, 37452870), (1071, 36928320), (1076, 36756720), (1080, 36620584), (1088, 36351315), (1092, 36218160), (1105, 35792064), (1120, 35312706), (1122, 35249760), (1144, 34571880), (1155, 34242624), (1170, 33803616), (1188, 33291440), (1190, 33235488), (1224, 32312280), (1232, 32102460), (1248, 31690890), (1260, 31389072), (1287, 30730560), (1309, 30214080), (1320, 29962296), (1326, 29826720), (1344, 29427255), (1345, 29405376), (1360, 29081052), (1365, 28974528), (1386, 28535520), (1404, 28169680), (1428, 27696240), (1430, 27657504), (1440, 27465438), (1456, 27163620), (1485, 26633152), (1496, 26437320), (1512, 26157560), (1530, 25849824), (1540, 25681968), (1547, 25565760), (1560, 25352712), (1584, 24968580), (1614, 24504480), (1632, 24234210), (1638, 24145440), (1680, 23541804), (1683, 23499840), (1716, 23047920), (1728, 22887865), (1755, 22535744), (1760, 22471722), (1768, 22370040), (1785, 22156992), (1820, 21730896), (1836, 21541520), (1848, 21401640), (1870, 21149856), (1872, 21127260), (1883, 21003840), (1890, 20926048), (1904, 20772180), (1980, 19974864), (1989, 19884480), (2002, 19755360), (2016, 19618170), (2040, 19387368), (2079, 19023680), (2080, 19014534), (2112, 18726435), (2142, 18464160), (2145, 18438336), (2152, 18378360), (2160, 18310292), (2184, 18109080), (2210, 17896032), (2240, 17656353), (2244, 17624880), (2288, 17285940), (2295, 17233216), (2310, 17121312), (2340, 16901808), (2376, 16645720), (2380, 16617744), (2421, 16336320), (2431, 16269120), (2448, 16156140), (2457, 16096960), (2464, 16051230), (2496, 15845445), (2520, 15694536), (2574, 15365280), (2618, 15107040), (2640, 14981148), (2652, 14913360), (2690, 14702688), (2720, 14540526), (2730, 14487264), (2772, 14267760), (2805, 14099904), (2808, 14084840), (2856, 13848120), (2860, 13828752), (2880, 13732719), (2912, 13581810), (2959, 13366080), (2970, 13316576), (2992, 13218660), (3003, 13170240), (3024, 13078780), (3060, 12924912), (3080, 12840984), (3094, 12782880), (3120, 12676356), (3168, 12484290), (3213, 12309440), (3228, 12252240), (3264, 12117105), (3276, 12072720), (3315, 11930688), (3360, 11770902), (3366, 11749920), (3432, 11523960), (3465, 11414208), (3497, 11309760), (3510, 11267872), (3520, 11235861), (3536, 11185020), (3570, 11078496), (3640, 10865448), (3672, 10770760), (3696, 10700820), (3740, 10574928), (3744, 10563630), (3766, 10501920), (3780, 10463024), (3808, 10386090), (3861, 10243520), (3927, 10071360), (3960, 9987432), (3978, 9942240), (4004, 9877680), (4032, 9809085), (4035, 9801792), (4080, 9693684), (4095, 9658176), (4158, 9511840), (4160, 9507267), (4284, 9232080), (4290, 9219168), (4304, 9189180), (4320, 9155146), (4368, 9054540), (4420, 8948016), (4488, 8812440), (4573, 8648640), (4576, 8642970), (4590, 8616608), (4620, 8560656), (4641, 8521920), (4680, 8450904), (4752, 8322860), (4760, 8308872), (4842, 8168160), (4862, 8134560), (4896, 8078070), (4914, 8048480), (4928, 8025615), (5005, 7902144), (5040, 7847268), (5049, 7833280), (5148, 7682640), (5236, 7553520), (5280, 7490574), (5304, 7456680), (5355, 7385664), (5380, 7351344), (5440, 7270263), (5460, 7243632), (5544, 7133880), (5610, 7049952), (5616, 7042420), (5649, 7001280), (5712, 6924060), (5720, 6914376), (5824, 6790905), (5918, 6683040), (5940, 6658288), (5967, 6628160), (5984, 6609330), (6006, 6585120), (6048, 6539390), (6120, 6462456), (6160, 6420492), (6188, 6391440), (6240, 6338178), (6336, 6242145), (6426, 6154720), (6435, 6146112), (6456, 6126120), (6545, 6042816), (6552, 6036360), (6630, 5965344), (6720, 5885451), (6732, 5874960), (6864, 5761980), (6930, 5707104), (6994, 5654880), (7020, 5633936), (7072, 5592510), (7140, 5539248), (7263, 5445440), (7280, 5432724), (7293, 5423040), (7344, 5385380), (7392, 5350410), (7480, 5287464), (7488, 5281815), (7532, 5250960), (7560, 5231512), (7616, 5193045), (7722, 5121760), (7735, 5113152), (7854, 5035680), (7920, 4993716), (7956, 4971120), (8008, 4938840), (8070, 4900896), (8160, 4846842), (8190, 4829088), (8316, 4755920), (8415, 4699968), (8568, 4616040), (8580, 4609584), (8608, 4594590), (8640, 4577573), (8736, 4527270), (8840, 4474008), (8877, 4455360), (8976, 4406220), (9009, 4390080), (9146, 4324320), (9152, 4321485), (9180, 4308304), (9240, 4280328), (9282, 4260960), (9360, 4225452), (9415, 4200768), (9504, 4161430), (9520, 4154436), (9684, 4084080), (9724, 4067280), (9792, 4039035), (9828, 4024240), (9945, 3976896), (10010, 3951072), (10080, 3923634), (10098, 3916640), (10296, 3841320), (10395, 3804736), (10472, 3776760), (10491, 3769920), (10560, 3745287), (10608, 3728340), (10710, 3692832), (10760, 3675672), (10920, 3621816), (11088, 3566940), (11220, 3524976), (11232, 3521210), (11298, 3500640), (11424, 3462030), (11440, 3457188), (11781, 3357120), (11836, 3341520), (11880, 3329144), (11934, 3314080), (11968, 3304665), (12012, 3292560), (12096, 3269695), (12105, 3267264), (12155, 3253824), (12240, 3231228), (12285, 3219392), (12320, 3210246), (12376, 3195720), (12480, 3169089), (12852, 3077360), (12870, 3073056), (12912, 3063060), (13090, 3021408), (13104, 3018180), (13260, 2982672), (13464, 2937480), (13719, 2882880), (13728, 2880990), (13860, 2853552), (13923, 2840640), (13988, 2827440), (14040, 2816968), (14144, 2796255), (14280, 2769624), (14526, 2722720), (14560, 2716362), (14586, 2711520), (14688, 2692690), (14784, 2675205), (14795, 2673216), (14960, 2643732), (15015, 2634048), (15064, 2625480), (15120, 2615756), (15444, 2560880), (15470, 2556576), (15708, 2517840), (15840, 2496858), (15912, 2485560), (16016, 2469420), (16065, 2461888), (16140, 2450448), (16320, 2423421), (16380, 2414544), (16632, 2377960), (16830, 2349984), (16947, 2333760), (17017, 2324160), (17136, 2308020), (17160, 2304792), (17216, 2297295), (17472, 2263635), (17485, 2261952), (17680, 2237004), (17754, 2227680), (17952, 2203110), (18018, 2195040), (18292, 2162160), (18360, 2154152), (18480, 2140164), (18564, 2130480), (18720, 2112726), (18830, 2100384), (19008, 2080715), (19040, 2077218), (19305, 2048704), (19368, 2042040), (19448, 2033640), (19635, 2014272), (19656, 2012120), (19890, 1988448), (20020, 1975536), (20160, 1961817), (20196, 1958320), (20592, 1920660), (20713, 1909440), (20790, 1902368), (20944, 1888380), (20982, 1884960), (21216, 1864170), (21420, 1846416), (21520, 1837836), (21840, 1810908), (21879, 1807680), (22176, 1783470), (22440, 1762488), (22464, 1760605), (22596, 1750320), (22848, 1731015), (22865, 1729728), (22880, 1728594), (23205, 1704384), (23562, 1678560), (23672, 1670760), (23760, 1664572), (23868, 1657040), (24024, 1646280), (24210, 1633632), (24310, 1626912), (24479, 1615680), (24480, 1615614), (24570, 1609696), (24640, 1605123), (24752, 1597860), (25245, 1566656), (25704, 1538680), (25740, 1536528), (25824, 1531530), (26180, 1510704), (26208, 1509090), (26520, 1491336), (26631, 1485120), (26928, 1468740), (27027, 1463360), (27438, 1441440), (27456, 1440495), (27720, 1426776), (27846, 1420320), (27976, 1413720), (28080, 1408484), (28245, 1400256), (28560, 1384812), (29052, 1361360), (29120, 1358181), (29172, 1355760), (29376, 1346345), (29590, 1336608), (29835, 1325632), (29920, 1321866), (30030, 1317024), (30128, 1312740), (30240, 1307878), (30888, 1280440), (30940, 1278288), (31416, 1258920), (31473, 1256640), (31680, 1248429), (31824, 1242780), (32011, 1235520), (32032, 1234710), (32130, 1230944), (32280, 1225224), (32760, 1207272), (33264, 1188980), (33660, 1174992), (33894, 1166880), (34034, 1162080), (34272, 1154010), (34320, 1152396), (34970, 1130976), (35343, 1119040), (35360, 1118502), (35508, 1113840), (35904, 1101555), (36036, 1097520), (36315, 1089088), (36465, 1084608), (36584, 1081080), (36720, 1077076), (36960, 1070082), (37128, 1065240), (37440, 1056363), (37660, 1050192), (38080, 1038609), (38467, 1028160), (38610, 1024352), (38736, 1021020), (38896, 1016820), (39270, 1007136), (39312, 1006060), (39780, 994224), (40040, 987768), (40392, 979160), (41157, 960960), (41184, 960330), (41426, 954720), (41580, 951184), (41769, 946880), (41888, 944190), (41964, 942480), (42432, 932085), (42840, 923208), (43040, 918918), (43680, 905454), (43758, 903840), (44352, 891735), (44385, 891072), (44880, 881244), (45045, 878016), (45192, 875160), (45730, 864864), (45760, 864297), (46410, 852192), (47124, 839280), (47344, 835380), (47520, 832286), (47736, 828520), (48048, 823140), (48420, 816816), (48620, 813456), (48958, 807840), (48960, 807807), (49140, 804848), (49504, 798930), (50303, 786240), (50490, 783328), (50841, 777920), (51051, 774720), (51408, 769340), (51480, 768264), (51648, 765765), (52360, 755352), (52416, 754545), (52455, 753984), (53040, 745668), (53262, 742560), (53856, 734370), (54054, 731680), (54876, 720720), (55440, 713388), (55692, 710160), (55952, 706860), (56160, 704242), (56490, 700128), (57120, 692406), (58104, 680680), (58344, 677880), (58905, 671424), (59180, 668304), (59449, 665280), (59670, 662816), (59840, 660933), (60060, 658512), (60256, 656370), (60480, 653939), (61776, 640220), (61880, 639144), (62139, 636480), (62832, 629460), (62946, 628320), (63648, 621390), (64022, 617760), (64064, 617355), (64260, 615472), (64560, 612612), (65520, 603636), (65637, 602560), (66528, 594490), (67320, 587496), (67788, 583440), (68068, 581040), (68544, 577005), (68595, 576576), (68640, 576198), (69615, 568128), (69940, 565488), (70686, 559520), (70720, 559251), (71016, 556920), (72072, 548760), (72630, 544544), (72930, 542304), (73168, 540540), (73437, 538560), (73440, 538538), (73920, 535041), (74256, 532620), (75320, 525096), (76934, 514080), (77220, 512176), (77472, 510510), (77792, 508410), (78540, 503568), (78624, 503030), (79560, 497112), (79893, 495040), (80080, 493884), (80784, 489580), (82314, 480480), (82368, 480165), (82852, 477360), (83160, 475592), (83538, 473440), (83776, 472095), (83928, 471240), (84735, 466752), (85085, 464832), (85680, 461604), (86080, 459459), (87360, 452727), (87516, 451920), (88770, 445536), (89760, 440622), (90090, 439008), (90384, 437580), (91460, 432432), (92820, 426096), (94248, 419640), (94419, 418880), (94688, 417690), (95040, 416143), (95472, 414260), (96033, 411840), (96096, 411570), (96840, 408408), (97240, 406728), (97916, 403920), (98280, 402424), (99008, 399465), (100606, 393120), (100980, 391664), (101682, 388960), (102102, 387360), (102816, 384670), (102960, 384132), (103565, 381888), (104720, 377676), (104910, 376992), (106080, 372834), (106524, 371280), (107712, 367185), (108108, 365840), (109395, 361536), (109752, 360360), (110880, 356694), (111384, 355080), (111904, 353430), (112320, 352121), (112980, 350064), (114240, 346203), (115401, 342720), (116208, 340340), (116688, 338940), (117810, 335712), (118360, 334152), (118898, 332640), (119340, 331408), (120120, 329256), (120512, 328185), (122395, 323136), (123471, 320320), (123552, 320110), (123760, 319572), (124278, 318240), (125664, 314730), (125892, 314160), (127296, 310695), (128044, 308880), (128520, 307736), (129120, 306306), (131040, 301818), (131274, 301280), (133056, 297245), (133155, 297024), (134640, 293748), (135135, 292672), (135576, 291720), (136136, 290520), (137190, 288288), (137280, 288099), (139230, 284064), (139880, 282744), (141372, 279760), (142032, 278460), (144144, 274380), (145260, 272272), (145860, 271152), (146336, 270270), (146874, 269280), (146880, 269269), (148512, 266310), (150640, 262548), (150909, 262080), (153153, 258240), (153868, 257040), (154440, 256088), (154944, 255255), (155584, 254205), (157080, 251784), (157248, 251515), (157365, 251328), (159120, 248556), (159786, 247520), (160055, 247104), (160160, 246942), (161568, 244790), (164628, 240240), (165704, 238680), (166320, 237796), (167076, 236720), (167856, 235620), (169470, 233376), (170170, 232416), (171360, 230802), (175032, 225960), (176715, 223808), (177540, 222768), (178347, 221760), (179520, 220311), (180180, 219504), (180768, 218790), (182920, 216216), (185640, 213048), (186417, 212160), (188496, 209820), (188838, 209440), (189376, 208845), (190944, 207130), (192066, 205920), (192192, 205785), (192335, 205632), (193680, 204204), (194480, 203364), (195832, 201960), (196560, 201212)]