273427989120

素因数分解:

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

素因数の和:375

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 20, 22, 23, 24, 26, 27, 30, 32, 33, 34, 36, 39, 40, 44, 45, 46, 48, 51, 52, 54, 55, 60, 64, 65, 66, 68, 69, 72, 78, 80, 85, 88, 90, 92, 96, 99, 102, 104, 108, 110, 115, 117, 120, 128, 130, 132, 135, 136, 138, 143, 144, 153, 156, 160, 165, 170, 176, 180, 184, 187, 192, 195, 198, 204, 207, 208, 216, 220, 221, 230, 234, 240, 253, 255, 260, 264, 270, 272, 276, 283, 286, 288, 297, 299, 306, 312, 320, 330, 340, 345, 351, 352, 360, 368, 374, 384, 390, 391, 396, 408, 414, 416, 429, 432, 440, 442, 459, 460, 468, 480, 495, 506, 510, 520, 528, 540, 544, 552, 561, 566, 572, 576, 585, 594, 598, 612, 621, 624, 640, 660, 663, 680, 690, 702, 704, 715, 720, 736, 748, 759, 765, 780, 782, 792, 816, 828, 832, 849, 858, 864, 880, 884, 897, 918, 920, 935, 936, 960, 990, 1012, 1020, 1035, 1040, 1056, 1080, 1088, 1104, 1105, 1122, 1132, 1144, 1152, 1170, 1173, 1188, 1196, 1224, 1242, 1248, 1265, 1287, 1320, 1326, 1360, 1380, 1404, 1408, 1415, 1430, 1440, 1472, 1485, 1495, 1496, 1518, 1530, 1560, 1564, 1584, 1632, 1656, 1664, 1683, 1698, 1716, 1728, 1755, 1760, 1768, 1794, 1836, 1840, 1870, 1872, 1920, 1955, 1980, 1989, 2024, 2040, 2070, 2080, 2112, 2145, 2160, 2176, 2208, 2210, 2244, 2264, 2277, 2288, 2295, 2340, 2346, 2376, 2392, 2431, 2448, 2484, 2496, 2530, 2547, 2574, 2640, 2652, 2691, 2720, 2760, 2805, 2808, 2830, 2860, 2880, 2944, 2970, 2990, 2992, 3036, 3060, 3105, 3113, 3120, 3128, 3168, 3264, 3289, 3312, 3315, 3366, 3396, 3432, 3456, 3510, 3519, 3520, 3536, 3588, 3672, 3679, 3680, 3740, 3744, 3795, 3861, 3910, 3960, 3978, 4048, 4080, 4140, 4160, 4224, 4245, 4290, 4301, 4320, 4416, 4420, 4485, 4488, 4528, 4554, 4576, 4590, 4680, 4692, 4752, 4784, 4811, 4862, 4896, 4968, 4992, 5049, 5060, 5083, 5094, 5148, 5280, 5304, 5382, 5440, 5520, 5610, 5616, 5660, 5720, 5760, 5865, 5940, 5967, 5980, 5984, 6072, 6120, 6210, 6226, 6240, 6256, 6336, 6435, 6509, 6528, 6578, 6624, 6630, 6732, 6792, 6831, 6864, 7020, 7038, 7040, 7072, 7176, 7293, 7344, 7358, 7360, 7480, 7488, 7590, 7641, 7722, 7820, 7920, 7956, 8073, 8096, 8160, 8280, 8320, 8415, 8490, 8580, 8602, 8640, 8832, 8840, 8970, 8976, 9056, 9108, 9152, 9180, 9339, 9360, 9384, 9504, 9568, 9622, 9724, 9792, 9867, 9936, 9945, 10098, 10120, 10166, 10188, 10296, 10557, 10560, 10608, 10764, 10880, 11037, 11040, 11220, 11232, 11320, 11385, 11440, 11730, 11880, 11934, 11960, 11968, 12144, 12155, 12240, 12420, 12452, 12480, 12512, 12672, 12735, 12870, 12903, 13018, 13156, 13248, 13260, 13455, 13464, 13584, 13662, 13728, 14040, 14076, 14144, 14352, 14433, 14586, 14688, 14716, 14720, 14960, 14976, 15180, 15249, 15282, 15444, 15565, 15640, 15840, 15912, 16146, 16192, 16320, 16445, 16560, 16830, 16980, 17160, 17204, 17280, 17595, 17680, 17940, 17952, 18112, 18216, 18304, 18360, 18395, 18678, 18720, 18768, 19008, 19136, 19244, 19305, 19448, 19527, 19584, 19734, 19872, 19890, 20196, 20240, 20332, 20376, 20592, 21114, 21120, 21216, 21505, 21528, 21879, 22074, 22080, 22440, 22464, 22640, 22770, 22880, 23460, 23760, 23868, 23920, 23936, 24055, 24288, 24310, 24480, 24840, 24904, 24960, 25024, 25245, 25415, 25470, 25740, 25806, 26036, 26312, 26496, 26520, 26910, 26928, 27168, 27324, 27456, 28017, 28080, 28152, 28288, 28704, 28866, 29172, 29376, 29432, 29601, 29835, 29920, 30360, 30498, 30564, 30888, 31130, 31280, 31680, 31824, 32292, 32384, 32545, 32640, 32890, 33111, 33120, 33660, 33960, 34155, 34320, 34408, 35190, 35360, 35880, 35904, 36224, 36432, 36465, 36720, 36790, 37356, 37440, 37536, 38016, 38205, 38272, 38488, 38610, 38709, 38896, 39054, 39468, 39744, 39780, 40365, 40392, 40469, 40480, 40664, 40752, 41184, 42228, 42432, 43010, 43056, 43299, 43758, 44148, 44160, 44880, 44928, 45280, 45540, 45747, 45760, 46695, 46920, 47520, 47736, 47840, 48110, 48576, 48620, 48960, 49335, 49680, 49808, 50048, 50490, 50830, 50940, 51480, 51612, 52072, 52624, 52785, 52921, 53040, 53820, 53856, 54336, 54648, 54912, 55185, 55913, 56034, 56160, 56304, 57408, 57732, 58344, 58581, 58752, 58864, 59202, 59670, 59840, 60720, 60996, 61128, 61776, 62260, 62543, 62560, 63360, 63648, 64515, 64584, 65090, 65637, 65780, 66222, 66240, 67320, 67920, 68310, 68640, 68816, 70380, 70720, 71599, 71760, 71808, 72165, 72864, 72930, 73440, 73580, 74712, 74880, 75072, 76245, 76410, 76976, 77220, 77418, 77792, 78108, 78936, 79488, 79560, 80730, 80784, 80938, 80960, 81328, 81504, 82368, 84051, 84456, 84617, 84864, 86020, 86112, 86598, 87516, 88296, 88803, 89760, 90560, 91080, 91494, 91520, 93390, 93840, 95040, 95472, 95680, 96220, 97152, 97240, 97635, 97920, 98670, 99333, 99360, 99616, 100980, 101660, 101880, 102960, 103224, 104144, 105248, 105570, 105842, 106080, 107640, 107712, 108672, 109296, 109395, 110370, 110653, 111826, 112068, 112320, 112608, 114816, 115464, 116127, 116688, 117162, 117728, 118404, 119340, 119680, 121407, 121440, 121992, 122256, 123552, 124520, 125086, 125120, 127296, 129030, 129168, 129897, 130180, 131274, 131560, 132444, 132480, 134640, 135840, 136620, 137241, 137280, 137632, 140085, 140760, 141440, 143198, 143520, 144330, 145728, 145860, 146880, 147160, 148005, 149424, 150144, 152490, 152820, 153952, 154440, 154836, 155584, 156216, 157872, 158763, 159120, 161460, 161568, 161876, 161920, 162656, 163008, 164736, 165555, 167739, 168102, 168912, 169234, 172040, 172224, 173196, 175032, 175743, 176592, 177606, 179520, 181120, 182160, 182988, 186780, 187629, 187680, 190080, 190944, 191360, 192440, 193545, 194480, 195270, 197340, 198666, 198720, 199232, 201960, 202345, 203320, 203760, 205920, 206448, 208288, 210496, 211140, 211684, 212160, 214797, 215280, 215424, 216495, 218592, 218790, 220740, 221306, 223652, 224136, 224640, 225216, 228735, 230928, 232254, 233376, 234324, 235456, 236808, 238680, 242814, 242880, 243984, 244512, 247104, 249040, 250172, 250240, 253851, 254592, 258060, 258336, 259794, 260360, 262548, 263120, 264605, 264888, 269280, 271680, 273240, 274482, 274560, 275264, 279565, 280170, 281520, 286396, 287040, 288660, 291456, 291720, 292905, 293760, 294320, 296010, 298848, 304980, 305640, 307904, 308880, 309672, 311168, 312432, 312715, 315744, 317526, 318240, 322920, 323136, 323752, 325312, 326016, 328185, 331110, 331959, 335478, 336204, 337824, 338468, 344080, 344448, 346392, 350064, 351486, 353184, 355212, 357995, 359040, 364221, 364320, 365976, 373560, 375258, 375360, 381888, 384880, 387090, 388960, 390540, 394680, 397332, 397440, 398464, 403920, 404690, 406640, 407520, 411840, 412896, 416576, 420255, 420992, 422280, 423085, 423368, 424320, 429594, 430560, 432990, 437184, 437580, 441480, 442612, 444015, 447304, 448272, 450432, 457470, 461856, 464508, 466752, 468648, 470912, 473616, 476289, 477360, 485628, 485760, 487968, 489024, 494208, 496665, 498080, 500344, 503217, 507702, 516120, 516672, 519588, 520720, 525096, 526240, 529210, 529776, 538560, 543360, 546480, 548964, 550528, 553265, 559130, 560340, 562887, 563040, 572792, 574080, 577320, 580635, 583440, 585810, 588640, 592020, 597696, 607035, 609960, 611280, 615808, 617760, 619344, 624864, 625430, 631488, 635052, 636480, 644391, 645840, 646272, 647504, 649485, 650624, 656370, 662220, 663918, 670956, 672408, 675648, 676936, 686205, 687973, 688160, 692784, 700128, 702972, 706368, 710424, 715990, 728442, 728640, 731952, 747120, 750516, 750720, 761553, 763776, 769760, 774180, 777920, 781080, 789360, 793815, 794664, 807840, 809380, 813280, 815040, 823680, 825792, 833152, 838695, 840510, 844560, 846170, 846736, 859188, 861120, 865980, 874368, 875160, 878715, 882960, 885224, 888030, 894608, 896544, 914940, 923712, 929016, 930787, 933504, 937296, 938145, 947232, 952578, 954720, 971256, 975936, 978048, 993330, 995877, 996160, 1000688, 1006434, 1015404, 1032240, 1033344, 1039176, 1041440, 1050192, 1052480, 1058420, 1059552, 1073985, 1077120, 1092663, 1092960, 1097928, 1106530, 1118260, 1120680, 1125774, 1126080, 1145584, 1154640, 1161270, 1166880, 1171620, 1177280, 1184040, 1195392, 1214070, 1217183, 1219920, 1222560, 1235520, 1238688, 1249728, 1250860, 1262976, 1269255, 1270104, 1272960, 1288782, 1291680, 1295008, 1298970, 1312740, 1324440, 1327836, 1341912, 1344816, 1351296, 1353872, 1372410, 1375946, 1376320, 1385568, 1400256, 1405944, 1412736, 1420848, 1428867, 1431980, 1438489, 1456884, 1457280, 1463904, 1494240, 1501032, 1509651, 1523106, 1539520, 1548360, 1555840, 1562160, 1578720, 1587630, 1589328, 1615680, 1618760, 1626560, 1630080, 1651584, 1659795, 1677390, 1681020, 1688661, 1689120, 1692340, 1693472, 1718376, 1722240, 1731960, 1750320, 1757430, 1765920, 1770448, 1776060, 1789216, 1793088, 1821105, 1829880, 1847424, 1858032, 1861574, 1874592, 1876290, 1894464, 1905156, 1909440, 1933173, 1942512, 1951872, 1986660, 1991754, 1992320, 2001376, 2012868, 2030808, 2063919, 2064480, 2078352, 2082880, 2100384, 2104960, 2116840, 2119104, 2147970, 2185326, 2185920, 2195856, 2213060, 2236520, 2241360, 2251548, 2252160, 2284659, 2291168, 2309280, 2322540, 2333760, 2343240, 2354560, 2368080, 2381445, 2428140, 2434366, 2439840, 2445120, 2471040, 2477376, 2499456, 2501720, 2516085, 2538510, 2540208, 2577564, 2583360, 2590016, 2597940, 2625480, 2648880, 2655672, 2683824, 2689632, 2707744, 2744820, 2751892, 2752640, 2771136, 2792361, 2800512, 2811888, 2814435, 2841696, 2857734, 2863960, 2876978, 2913768, 2927808, 2987631, 2988480, 3002064, 3019302, 3046212, 3079040, 3096720, 3124320, 3157440, 3175260, 3178656, 3221955, 3231360, 3237520, 3253120, 3319590, 3354780, 3362040, 3377322, 3378240, 3384680, 3386944, 3436752, 3439865, 3463920, 3500640, 3514860, 3531840, 3540896, 3552120, 3578432, 3586176, 3642210, 3651549, 3659760, 3716064, 3723148, 3749184, 3752580, 3788928, 3807765, 3810312, 3818880, 3866346, 3885024, 3973320, 3983508, 4002752, 4025736, 4061616, 4127838, 4128960, 4156704, 4165760, 4200768, 4233680, 4238208, 4295940, 4315467, 4370652, 4371840, 4391712, 4426120, 4473040, 4482720, 4503096, 4569318, 4582336, 4618560, 4645080, 4653935, 4667520, 4686480, 4736160, 4762890, 4856280, 4868732, 4879680, 4890240, 4954752, 4979385, 5003440, 5032170, 5077020, 5080416, 5155128, 5166720, 5180032, 5195880, 5250960, 5297760, 5311344, 5367648, 5379264, 5415488, 5463315, 5489640, 5503784, 5542272, 5584722, 5623776, 5628870, 5683392, 5715468, 5727920, 5753956, 5827536, 5855616, 5975262, 5976960, 6004128, 6038604, 6085915, 6092424, 6191757, 6193440, 6248640, 6314880, 6350520, 6357312, 6443910, 6475040, 6639180, 6709560, 6724080, 6754644, 6756480, 6769360, 6773888, 6873504, 6879730, 6927840, 7001280, 7029720, 7063680, 7081792, 7104240, 7144335, 7156864, 7192445, 7284420, 7303098, 7319520, 7432128, 7446296, 7498368, 7505160, 7548255, 7615530, 7620624, 7732692, 7770048, 7946640, 7967016, 8005504, 8051472, 8123232, 8255676, 8257920, 8313408, 8377083, 8401536, 8443305, 8467360, 8591880, 8630934, 8741304, 8783424, 8852240, 8946080, 8965440, 9006192, 9138636, 9164672, 9237120, 9290160, 9307870, 9372960, 9472320, 9525780, 9665865, 9712560, 9737464, 9759360, 9958770, 10006880, 10064340, 10154040, 10160832, 10310256, 10319595, 10391760, 10501920, 10595520, 10622688, 10735296, 10758528, 10830976, 10926630, 10954647, 10979280, 11007568, 11169444, 11247552, 11257740, 11366784, 11423295, 11430936, 11455840, 11507912, 11655072, 11950524, 12008256, 12077208, 12171830, 12184848, 12383514, 12386880, 12497280, 12701040, 12714624, 12887820, 12946401, 12950080, 13278360, 13419120, 13448160, 13509288, 13538720, 13747008, 13759460, 13855680, 13961805, 14002560, 14059440, 14163584, 14208480, 14288670, 14384890, 14568840, 14606196, 14639040, 14864256, 14892592, 14938155, 15010320, 15096510, 15231060, 15241248, 15465384, 15540096, 15823379, 15893280, 15934032, 16102944, 16246464, 16511352, 16626816, 16754166, 16886610, 16934720, 17183760, 17261868, 17482608, 17566848, 17704480, 17892160, 17930880, 18012384, 18257745, 18277272, 18575271, 18580320, 18615740, 18745920, 18944640, 19051560, 19331730, 19425120, 19474928, 19917540, 20013760, 20128680, 20308080, 20321664, 20620512, 20639190, 20783520, 21003840, 21191040, 21245376, 21470592, 21577335, 21853260, 21909294, 21958560, 22015136, 22338888, 22495104, 22515480, 22846590, 22861872, 22911680, 23015824, 23310144, 23901048, 24016512, 24154416, 24343660, 24369696, 24767028, 24773760, 25131249, 25402080, 25775640, 25892802, 25900160, 26556720, 26838240, 26896320, 27018576, 27077440, 27494016, 27518920, 27711360, 27923610, 28118880, 28416960, 28577340, 28769780, 29137680, 29212392, 29278080, 29785184, 29876310, 30020640, 30193020, 30462120, 30482496, 30930768, 30958785, 31646758, 31786560, 31868064, 32205888, 32492928, 32863941, 33022704, 33508332, 33773220, 33869440, 34367520, 34523736, 34965216, 35408960, 35784320, 36024768, 36515490, 36554544, 37150542, 37160640, 37231480, 37491840, 38103120, 38663460, 38839203, 38850240, 38949856, 39835080, 40027520, 40257360, 40616160, 41241024, 41278380, 41567040, 41885415, 42007680, 42490752, 43154670, 43706520, 43818588, 43917120, 44030272, 44677776, 45030960, 45693180, 45723744, 45823360, 46031648, 46620288, 47470137, 47802096, 48308832, 48687320, 48739392, 49534056, 50262498, 50804160, 51551280, 51785604, 53113440, 53676480, 53792640, 54037152, 54154880, 54773235, 55037840, 55847220, 56237760, 56833920, 57154680, 57539560, 58275360, 58424784, 59570368, 59752620, 60041280, 60386040, 60924240, 60964992, 61861536, 61917570, 63293516, 63573120, 63736128, 64411776, 64732005, 65727882, 66045408, 67016664, 67546440, 68735040, 69047472, 69930432, 70817920, 72049536, 73030980, 73109088, 74301084, 74321280, 74462960, 76206240, 77326920, 77678406, 77700480, 77899712, 79116895, 79670160, 80514720, 81232320, 82482048, 82556760, 83134080, 83770830, 86309340, 87413040, 87637176, 87834240, 88060544, 89355552, 90061920, 91386360, 91447488, 92063296, 92876355, 94940274, 95604192, 96617664, 97374640, 97478784, 99068112, 100524996, 101608320, 103102560, 103571208, 106226880, 107352960, 108074304, 109546470, 110075680, 111694440, 112475520, 114309360, 115079120, 116550720, 116849568, 119140736, 119505240, 120082560, 120772080, 121848480, 123723072, 123835140, 125656245, 126587032, 127472256, 129464010, 131455764, 132090816, 134033328, 135092880, 137470080, 138094944, 139860864, 142410411, 146061960, 146218176, 148602168, 148925920, 152412480, 154653840, 155356812, 155799424, 158233790, 159340320, 161029440, 162464640, 164319705, 165113520, 167541660, 172618680, 174826080, 175274352, 178711104, 180123840, 182772720, 182894976, 184126592, 185752710, 189880548, 191208384, 193235328, 194196015, 194749280, 198136224, 201049992, 206205120, 207142416, 212453760, 216148608, 219092940, 220151360, 223388880, 228618720, 230158240, 233101440, 233699136, 237350685, 239010480, 241544160, 243696960, 247446144, 247670280, 251312490, 253174064, 258928020, 262911528, 264181632, 268066656, 270185760, 276189888, 284820822, 292123920, 292436352, 297204336, 297851840, 304824960, 309307680, 310713624, 316467580, 318680640, 322058880, 328639410, 330227040, 335083320, 345237360, 349652160, 350548704, 357422208, 360247680, 365545440, 371505420, 379761096, 382416768, 388392030, 389498560, 396272448, 402099984, 412410240, 414284832, 427231233, 438185880, 440302720, 446777760, 457237440, 460316480, 467398272, 474701370, 478020960, 483088320, 487393920, 495340560, 502624980, 506348128, 517856040, 525823056, 536133312, 540371520, 552379776, 569641644, 584247840, 594408672, 595703680, 618615360, 621427248, 632935160, 637361280, 657278820, 660454080, 670166640, 690474720, 699304320, 701097408, 712052055, 731090880, 743010840, 759522192, 776784060, 778997120, 792544896, 804199968, 828569664, 854462466, 876371760, 893555520, 914474880, 920632960, 949402740, 956041920, 966176640, 990681120, 1005249960, 1012696256, 1035712080, 1051646112, 1072266624, 1080743040, 1139283288, 1168495680, 1188817344, 1237230720, 1242854496, 1265870320, 1314557640, 1320908160, 1340333280, 1380949440, 1402194816, 1424104110, 1462181760, 1486021680, 1519044384, 1553568120, 1608399936, 1657139328, 1708924932, 1752743520, 1787111040, 1898805480, 1912083840, 1981362240, 2010499920, 2025392512, 2071424160, 2103292224, 2136156165, 2278566576, 2336991360, 2377634688, 2485708992, 2531740640, 2629115280, 2680666560, 2761898880, 2848208220, 2972043360, 3038088768, 3107136240, 3216799872, 3417849864, 3505487040, 3797610960, 3962724480, 4020999840, 4142848320, 4206584448, 4272312330, 4557133152, 4971417984, 5063481280, 5258230560, 5361333120, 5696416440, 5944086720, 6076177536, 6214272480, 6835699728, 7010974080, 7595221920, 8041999680, 8285696640, 8544624660, 9114266304, 10126962560, 10516461120, 11392832880, 11888173440, 12428544960, 13671399456, 15190443840, 16083999360, 17089249320, 18228532608, 21032922240, 22785665760, 24857089920, 27342798912, 30380887680, 34178498640, 45571331520, 54685597824, 68356997280, 91142663040, 136713994560, 273427989120]

約数ペア:

[(1, 273427989120), (2, 136713994560), (3, 91142663040), (4, 68356997280), (5, 54685597824), (6, 45571331520), (8, 34178498640), (9, 30380887680), (10, 27342798912), (11, 24857089920), (12, 22785665760), (13, 21032922240), (15, 18228532608), (16, 17089249320), (17, 16083999360), (18, 15190443840), (20, 13671399456), (22, 12428544960), (23, 11888173440), (24, 11392832880), (26, 10516461120), (27, 10126962560), (30, 9114266304), (32, 8544624660), (33, 8285696640), (34, 8041999680), (36, 7595221920), (39, 7010974080), (40, 6835699728), (44, 6214272480), (45, 6076177536), (46, 5944086720), (48, 5696416440), (51, 5361333120), (52, 5258230560), (54, 5063481280), (55, 4971417984), (60, 4557133152), (64, 4272312330), (65, 4206584448), (66, 4142848320), (68, 4020999840), (69, 3962724480), (72, 3797610960), (78, 3505487040), (80, 3417849864), (85, 3216799872), (88, 3107136240), (90, 3038088768), (92, 2972043360), (96, 2848208220), (99, 2761898880), (102, 2680666560), (104, 2629115280), (108, 2531740640), (110, 2485708992), (115, 2377634688), (117, 2336991360), (120, 2278566576), (128, 2136156165), (130, 2103292224), (132, 2071424160), (135, 2025392512), (136, 2010499920), (138, 1981362240), (143, 1912083840), (144, 1898805480), (153, 1787111040), (156, 1752743520), (160, 1708924932), (165, 1657139328), (170, 1608399936), (176, 1553568120), (180, 1519044384), (184, 1486021680), (187, 1462181760), (192, 1424104110), (195, 1402194816), (198, 1380949440), (204, 1340333280), (207, 1320908160), (208, 1314557640), (216, 1265870320), (220, 1242854496), (221, 1237230720), (230, 1188817344), (234, 1168495680), (240, 1139283288), (253, 1080743040), (255, 1072266624), (260, 1051646112), (264, 1035712080), (270, 1012696256), (272, 1005249960), (276, 990681120), (283, 966176640), (286, 956041920), (288, 949402740), (297, 920632960), (299, 914474880), (306, 893555520), (312, 876371760), (320, 854462466), (330, 828569664), (340, 804199968), (345, 792544896), (351, 778997120), (352, 776784060), (360, 759522192), (368, 743010840), (374, 731090880), (384, 712052055), (390, 701097408), (391, 699304320), (396, 690474720), (408, 670166640), (414, 660454080), (416, 657278820), (429, 637361280), (432, 632935160), (440, 621427248), (442, 618615360), (459, 595703680), (460, 594408672), (468, 584247840), (480, 569641644), (495, 552379776), (506, 540371520), (510, 536133312), (520, 525823056), (528, 517856040), (540, 506348128), (544, 502624980), (552, 495340560), (561, 487393920), (566, 483088320), (572, 478020960), (576, 474701370), (585, 467398272), (594, 460316480), (598, 457237440), (612, 446777760), (621, 440302720), (624, 438185880), (640, 427231233), (660, 414284832), (663, 412410240), (680, 402099984), (690, 396272448), (702, 389498560), (704, 388392030), (715, 382416768), (720, 379761096), (736, 371505420), (748, 365545440), (759, 360247680), (765, 357422208), (780, 350548704), (782, 349652160), (792, 345237360), (816, 335083320), (828, 330227040), (832, 328639410), (849, 322058880), (858, 318680640), (864, 316467580), (880, 310713624), (884, 309307680), (897, 304824960), (918, 297851840), (920, 297204336), (935, 292436352), (936, 292123920), (960, 284820822), (990, 276189888), (1012, 270185760), (1020, 268066656), (1035, 264181632), (1040, 262911528), (1056, 258928020), (1080, 253174064), (1088, 251312490), (1104, 247670280), (1105, 247446144), (1122, 243696960), (1132, 241544160), (1144, 239010480), (1152, 237350685), (1170, 233699136), (1173, 233101440), (1188, 230158240), (1196, 228618720), (1224, 223388880), (1242, 220151360), (1248, 219092940), (1265, 216148608), (1287, 212453760), (1320, 207142416), (1326, 206205120), (1360, 201049992), (1380, 198136224), (1404, 194749280), (1408, 194196015), (1415, 193235328), (1430, 191208384), (1440, 189880548), (1472, 185752710), (1485, 184126592), (1495, 182894976), (1496, 182772720), (1518, 180123840), (1530, 178711104), (1560, 175274352), (1564, 174826080), (1584, 172618680), (1632, 167541660), (1656, 165113520), (1664, 164319705), (1683, 162464640), (1698, 161029440), (1716, 159340320), (1728, 158233790), (1755, 155799424), (1760, 155356812), (1768, 154653840), (1794, 152412480), (1836, 148925920), (1840, 148602168), (1870, 146218176), (1872, 146061960), (1920, 142410411), (1955, 139860864), (1980, 138094944), (1989, 137470080), (2024, 135092880), (2040, 134033328), (2070, 132090816), (2080, 131455764), (2112, 129464010), (2145, 127472256), (2160, 126587032), (2176, 125656245), (2208, 123835140), (2210, 123723072), (2244, 121848480), (2264, 120772080), (2277, 120082560), (2288, 119505240), (2295, 119140736), (2340, 116849568), (2346, 116550720), (2376, 115079120), (2392, 114309360), (2431, 112475520), (2448, 111694440), (2484, 110075680), (2496, 109546470), (2530, 108074304), (2547, 107352960), (2574, 106226880), (2640, 103571208), (2652, 103102560), (2691, 101608320), (2720, 100524996), (2760, 99068112), (2805, 97478784), (2808, 97374640), (2830, 96617664), (2860, 95604192), (2880, 94940274), (2944, 92876355), (2970, 92063296), (2990, 91447488), (2992, 91386360), (3036, 90061920), (3060, 89355552), (3105, 88060544), (3113, 87834240), (3120, 87637176), (3128, 87413040), (3168, 86309340), (3264, 83770830), (3289, 83134080), (3312, 82556760), (3315, 82482048), (3366, 81232320), (3396, 80514720), (3432, 79670160), (3456, 79116895), (3510, 77899712), (3519, 77700480), (3520, 77678406), (3536, 77326920), (3588, 76206240), (3672, 74462960), (3679, 74321280), (3680, 74301084), (3740, 73109088), (3744, 73030980), (3795, 72049536), (3861, 70817920), (3910, 69930432), (3960, 69047472), (3978, 68735040), (4048, 67546440), (4080, 67016664), (4140, 66045408), (4160, 65727882), (4224, 64732005), (4245, 64411776), (4290, 63736128), (4301, 63573120), (4320, 63293516), (4416, 61917570), (4420, 61861536), (4485, 60964992), (4488, 60924240), (4528, 60386040), (4554, 60041280), (4576, 59752620), (4590, 59570368), (4680, 58424784), (4692, 58275360), (4752, 57539560), (4784, 57154680), (4811, 56833920), (4862, 56237760), (4896, 55847220), (4968, 55037840), (4992, 54773235), (5049, 54154880), (5060, 54037152), (5083, 53792640), (5094, 53676480), (5148, 53113440), (5280, 51785604), (5304, 51551280), (5382, 50804160), (5440, 50262498), (5520, 49534056), (5610, 48739392), (5616, 48687320), (5660, 48308832), (5720, 47802096), (5760, 47470137), (5865, 46620288), (5940, 46031648), (5967, 45823360), (5980, 45723744), (5984, 45693180), (6072, 45030960), (6120, 44677776), (6210, 44030272), (6226, 43917120), (6240, 43818588), (6256, 43706520), (6336, 43154670), (6435, 42490752), (6509, 42007680), (6528, 41885415), (6578, 41567040), (6624, 41278380), (6630, 41241024), (6732, 40616160), (6792, 40257360), (6831, 40027520), (6864, 39835080), (7020, 38949856), (7038, 38850240), (7040, 38839203), (7072, 38663460), (7176, 38103120), (7293, 37491840), (7344, 37231480), (7358, 37160640), (7360, 37150542), (7480, 36554544), (7488, 36515490), (7590, 36024768), (7641, 35784320), (7722, 35408960), (7820, 34965216), (7920, 34523736), (7956, 34367520), (8073, 33869440), (8096, 33773220), (8160, 33508332), (8280, 33022704), (8320, 32863941), (8415, 32492928), (8490, 32205888), (8580, 31868064), (8602, 31786560), (8640, 31646758), (8832, 30958785), (8840, 30930768), (8970, 30482496), (8976, 30462120), (9056, 30193020), (9108, 30020640), (9152, 29876310), (9180, 29785184), (9339, 29278080), (9360, 29212392), (9384, 29137680), (9504, 28769780), (9568, 28577340), (9622, 28416960), (9724, 28118880), (9792, 27923610), (9867, 27711360), (9936, 27518920), (9945, 27494016), (10098, 27077440), (10120, 27018576), (10166, 26896320), (10188, 26838240), (10296, 26556720), (10557, 25900160), (10560, 25892802), (10608, 25775640), (10764, 25402080), (10880, 25131249), (11037, 24773760), (11040, 24767028), (11220, 24369696), (11232, 24343660), (11320, 24154416), (11385, 24016512), (11440, 23901048), (11730, 23310144), (11880, 23015824), (11934, 22911680), (11960, 22861872), (11968, 22846590), (12144, 22515480), (12155, 22495104), (12240, 22338888), (12420, 22015136), (12452, 21958560), (12480, 21909294), (12512, 21853260), (12672, 21577335), (12735, 21470592), (12870, 21245376), (12903, 21191040), (13018, 21003840), (13156, 20783520), (13248, 20639190), (13260, 20620512), (13455, 20321664), (13464, 20308080), (13584, 20128680), (13662, 20013760), (13728, 19917540), (14040, 19474928), (14076, 19425120), (14144, 19331730), (14352, 19051560), (14433, 18944640), (14586, 18745920), (14688, 18615740), (14716, 18580320), (14720, 18575271), (14960, 18277272), (14976, 18257745), (15180, 18012384), (15249, 17930880), (15282, 17892160), (15444, 17704480), (15565, 17566848), (15640, 17482608), (15840, 17261868), (15912, 17183760), (16146, 16934720), (16192, 16886610), (16320, 16754166), (16445, 16626816), (16560, 16511352), (16830, 16246464), (16980, 16102944), (17160, 15934032), (17204, 15893280), (17280, 15823379), (17595, 15540096), (17680, 15465384), (17940, 15241248), (17952, 15231060), (18112, 15096510), (18216, 15010320), (18304, 14938155), (18360, 14892592), (18395, 14864256), (18678, 14639040), (18720, 14606196), (18768, 14568840), (19008, 14384890), (19136, 14288670), (19244, 14208480), (19305, 14163584), (19448, 14059440), (19527, 14002560), (19584, 13961805), (19734, 13855680), (19872, 13759460), (19890, 13747008), (20196, 13538720), (20240, 13509288), (20332, 13448160), (20376, 13419120), (20592, 13278360), (21114, 12950080), (21120, 12946401), (21216, 12887820), (21505, 12714624), (21528, 12701040), (21879, 12497280), (22074, 12386880), (22080, 12383514), (22440, 12184848), (22464, 12171830), (22640, 12077208), (22770, 12008256), (22880, 11950524), (23460, 11655072), (23760, 11507912), (23868, 11455840), (23920, 11430936), (23936, 11423295), (24055, 11366784), (24288, 11257740), (24310, 11247552), (24480, 11169444), (24840, 11007568), (24904, 10979280), (24960, 10954647), (25024, 10926630), (25245, 10830976), (25415, 10758528), (25470, 10735296), (25740, 10622688), (25806, 10595520), (26036, 10501920), (26312, 10391760), (26496, 10319595), (26520, 10310256), (26910, 10160832), (26928, 10154040), (27168, 10064340), (27324, 10006880), (27456, 9958770), (28017, 9759360), (28080, 9737464), (28152, 9712560), (28288, 9665865), (28704, 9525780), (28866, 9472320), (29172, 9372960), (29376, 9307870), (29432, 9290160), (29601, 9237120), (29835, 9164672), (29920, 9138636), (30360, 9006192), (30498, 8965440), (30564, 8946080), (30888, 8852240), (31130, 8783424), (31280, 8741304), (31680, 8630934), (31824, 8591880), (32292, 8467360), (32384, 8443305), (32545, 8401536), (32640, 8377083), (32890, 8313408), (33111, 8257920), (33120, 8255676), (33660, 8123232), (33960, 8051472), (34155, 8005504), (34320, 7967016), (34408, 7946640), (35190, 7770048), (35360, 7732692), (35880, 7620624), (35904, 7615530), (36224, 7548255), (36432, 7505160), (36465, 7498368), (36720, 7446296), (36790, 7432128), (37356, 7319520), (37440, 7303098), (37536, 7284420), (38016, 7192445), (38205, 7156864), (38272, 7144335), (38488, 7104240), (38610, 7081792), (38709, 7063680), (38896, 7029720), (39054, 7001280), (39468, 6927840), (39744, 6879730), (39780, 6873504), (40365, 6773888), (40392, 6769360), (40469, 6756480), (40480, 6754644), (40664, 6724080), (40752, 6709560), (41184, 6639180), (42228, 6475040), (42432, 6443910), (43010, 6357312), (43056, 6350520), (43299, 6314880), (43758, 6248640), (44148, 6193440), (44160, 6191757), (44880, 6092424), (44928, 6085915), (45280, 6038604), (45540, 6004128), (45747, 5976960), (45760, 5975262), (46695, 5855616), (46920, 5827536), (47520, 5753956), (47736, 5727920), (47840, 5715468), (48110, 5683392), (48576, 5628870), (48620, 5623776), (48960, 5584722), (49335, 5542272), (49680, 5503784), (49808, 5489640), (50048, 5463315), (50490, 5415488), (50830, 5379264), (50940, 5367648), (51480, 5311344), (51612, 5297760), (52072, 5250960), (52624, 5195880), (52785, 5180032), (52921, 5166720), (53040, 5155128), (53820, 5080416), (53856, 5077020), (54336, 5032170), (54648, 5003440), (54912, 4979385), (55185, 4954752), (55913, 4890240), (56034, 4879680), (56160, 4868732), (56304, 4856280), (57408, 4762890), (57732, 4736160), (58344, 4686480), (58581, 4667520), (58752, 4653935), (58864, 4645080), (59202, 4618560), (59670, 4582336), (59840, 4569318), (60720, 4503096), (60996, 4482720), (61128, 4473040), (61776, 4426120), (62260, 4391712), (62543, 4371840), (62560, 4370652), (63360, 4315467), (63648, 4295940), (64515, 4238208), (64584, 4233680), (65090, 4200768), (65637, 4165760), (65780, 4156704), (66222, 4128960), (66240, 4127838), (67320, 4061616), (67920, 4025736), (68310, 4002752), (68640, 3983508), (68816, 3973320), (70380, 3885024), (70720, 3866346), (71599, 3818880), (71760, 3810312), (71808, 3807765), (72165, 3788928), (72864, 3752580), (72930, 3749184), (73440, 3723148), (73580, 3716064), (74712, 3659760), (74880, 3651549), (75072, 3642210), (76245, 3586176), (76410, 3578432), (76976, 3552120), (77220, 3540896), (77418, 3531840), (77792, 3514860), (78108, 3500640), (78936, 3463920), (79488, 3439865), (79560, 3436752), (80730, 3386944), (80784, 3384680), (80938, 3378240), (80960, 3377322), (81328, 3362040), (81504, 3354780), (82368, 3319590), (84051, 3253120), (84456, 3237520), (84617, 3231360), (84864, 3221955), (86020, 3178656), (86112, 3175260), (86598, 3157440), (87516, 3124320), (88296, 3096720), (88803, 3079040), (89760, 3046212), (90560, 3019302), (91080, 3002064), (91494, 2988480), (91520, 2987631), (93390, 2927808), (93840, 2913768), (95040, 2876978), (95472, 2863960), (95680, 2857734), (96220, 2841696), (97152, 2814435), (97240, 2811888), (97635, 2800512), (97920, 2792361), (98670, 2771136), (99333, 2752640), (99360, 2751892), (99616, 2744820), (100980, 2707744), (101660, 2689632), (101880, 2683824), (102960, 2655672), (103224, 2648880), (104144, 2625480), (105248, 2597940), (105570, 2590016), (105842, 2583360), (106080, 2577564), (107640, 2540208), (107712, 2538510), (108672, 2516085), (109296, 2501720), (109395, 2499456), (110370, 2477376), (110653, 2471040), (111826, 2445120), (112068, 2439840), (112320, 2434366), (112608, 2428140), (114816, 2381445), (115464, 2368080), (116127, 2354560), (116688, 2343240), (117162, 2333760), (117728, 2322540), (118404, 2309280), (119340, 2291168), (119680, 2284659), (121407, 2252160), (121440, 2251548), (121992, 2241360), (122256, 2236520), (123552, 2213060), (124520, 2195856), (125086, 2185920), (125120, 2185326), (127296, 2147970), (129030, 2119104), (129168, 2116840), (129897, 2104960), (130180, 2100384), (131274, 2082880), (131560, 2078352), (132444, 2064480), (132480, 2063919), (134640, 2030808), (135840, 2012868), (136620, 2001376), (137241, 1992320), (137280, 1991754), (137632, 1986660), (140085, 1951872), (140760, 1942512), (141440, 1933173), (143198, 1909440), (143520, 1905156), (144330, 1894464), (145728, 1876290), (145860, 1874592), (146880, 1861574), (147160, 1858032), (148005, 1847424), (149424, 1829880), (150144, 1821105), (152490, 1793088), (152820, 1789216), (153952, 1776060), (154440, 1770448), (154836, 1765920), (155584, 1757430), (156216, 1750320), (157872, 1731960), (158763, 1722240), (159120, 1718376), (161460, 1693472), (161568, 1692340), (161876, 1689120), (161920, 1688661), (162656, 1681020), (163008, 1677390), (164736, 1659795), (165555, 1651584), (167739, 1630080), (168102, 1626560), (168912, 1618760), (169234, 1615680), (172040, 1589328), (172224, 1587630), (173196, 1578720), (175032, 1562160), (175743, 1555840), (176592, 1548360), (177606, 1539520), (179520, 1523106), (181120, 1509651), (182160, 1501032), (182988, 1494240), (186780, 1463904), (187629, 1457280), (187680, 1456884), (190080, 1438489), (190944, 1431980), (191360, 1428867), (192440, 1420848), (193545, 1412736), (194480, 1405944), (195270, 1400256), (197340, 1385568), (198666, 1376320), (198720, 1375946), (199232, 1372410), (201960, 1353872), (202345, 1351296), (203320, 1344816), (203760, 1341912), (205920, 1327836), (206448, 1324440), (208288, 1312740), (210496, 1298970), (211140, 1295008), (211684, 1291680), (212160, 1288782), (214797, 1272960), (215280, 1270104), (215424, 1269255), (216495, 1262976), (218592, 1250860), (218790, 1249728), (220740, 1238688), (221306, 1235520), (223652, 1222560), (224136, 1219920), (224640, 1217183), (225216, 1214070), (228735, 1195392), (230928, 1184040), (232254, 1177280), (233376, 1171620), (234324, 1166880), (235456, 1161270), (236808, 1154640), (238680, 1145584), (242814, 1126080), (242880, 1125774), (243984, 1120680), (244512, 1118260), (247104, 1106530), (249040, 1097928), (250172, 1092960), (250240, 1092663), (253851, 1077120), (254592, 1073985), (258060, 1059552), (258336, 1058420), (259794, 1052480), (260360, 1050192), (262548, 1041440), (263120, 1039176), (264605, 1033344), (264888, 1032240), (269280, 1015404), (271680, 1006434), (273240, 1000688), (274482, 996160), (274560, 995877), (275264, 993330), (279565, 978048), (280170, 975936), (281520, 971256), (286396, 954720), (287040, 952578), (288660, 947232), (291456, 938145), (291720, 937296), (292905, 933504), (293760, 930787), (294320, 929016), (296010, 923712), (298848, 914940), (304980, 896544), (305640, 894608), (307904, 888030), (308880, 885224), (309672, 882960), (311168, 878715), (312432, 875160), (312715, 874368), (315744, 865980), (317526, 861120), (318240, 859188), (322920, 846736), (323136, 846170), (323752, 844560), (325312, 840510), (326016, 838695), (328185, 833152), (331110, 825792), (331959, 823680), (335478, 815040), (336204, 813280), (337824, 809380), (338468, 807840), (344080, 794664), (344448, 793815), (346392, 789360), (350064, 781080), (351486, 777920), (353184, 774180), (355212, 769760), (357995, 763776), (359040, 761553), (364221, 750720), (364320, 750516), (365976, 747120), (373560, 731952), (375258, 728640), (375360, 728442), (381888, 715990), (384880, 710424), (387090, 706368), (388960, 702972), (390540, 700128), (394680, 692784), (397332, 688160), (397440, 687973), (398464, 686205), (403920, 676936), (404690, 675648), (406640, 672408), (407520, 670956), (411840, 663918), (412896, 662220), (416576, 656370), (420255, 650624), (420992, 649485), (422280, 647504), (423085, 646272), (423368, 645840), (424320, 644391), (429594, 636480), (430560, 635052), (432990, 631488), (437184, 625430), (437580, 624864), (441480, 619344), (442612, 617760), (444015, 615808), (447304, 611280), (448272, 609960), (450432, 607035), (457470, 597696), (461856, 592020), (464508, 588640), (466752, 585810), (468648, 583440), (470912, 580635), (473616, 577320), (476289, 574080), (477360, 572792), (485628, 563040), (485760, 562887), (487968, 560340), (489024, 559130), (494208, 553265), (496665, 550528), (498080, 548964), (500344, 546480), (503217, 543360), (507702, 538560), (516120, 529776), (516672, 529210), (519588, 526240), (520720, 525096)]