17937279360

素因数分解:

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

素因数の和:137

約数の個数: 2048

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

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

約数列:

[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, 61, 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, 122, 126, 128, 130, 132, 135, 136, 140, 143, 144, 153, 154, 156, 160, 165, 168, 170, 176, 180, 182, 183, 187, 189, 192, 195, 198, 204, 208, 210, 216, 220, 221, 224, 231, 234, 238, 240, 244, 252, 255, 260, 264, 270, 272, 273, 280, 286, 288, 297, 305, 306, 308, 312, 315, 320, 330, 336, 340, 351, 352, 357, 360, 364, 366, 374, 378, 384, 385, 390, 396, 408, 416, 420, 427, 429, 432, 440, 442, 448, 455, 459, 462, 468, 476, 480, 488, 495, 504, 510, 520, 528, 540, 544, 546, 549, 560, 561, 572, 576, 585, 594, 595, 610, 612, 616, 624, 630, 640, 660, 663, 671, 672, 680, 693, 702, 704, 714, 715, 720, 728, 732, 748, 756, 765, 770, 780, 792, 793, 816, 819, 832, 840, 854, 858, 864, 880, 884, 896, 910, 915, 918, 924, 935, 936, 945, 952, 960, 976, 990, 1001, 1008, 1020, 1037, 1040, 1056, 1071, 1080, 1088, 1092, 1098, 1105, 1120, 1122, 1144, 1152, 1155, 1170, 1188, 1190, 1220, 1224, 1232, 1248, 1260, 1281, 1287, 1309, 1320, 1326, 1342, 1344, 1360, 1365, 1386, 1404, 1408, 1428, 1430, 1440, 1456, 1464, 1485, 1496, 1512, 1530, 1540, 1547, 1560, 1584, 1586, 1632, 1638, 1647, 1664, 1680, 1683, 1708, 1716, 1728, 1755, 1760, 1768, 1785, 1820, 1830, 1836, 1848, 1870, 1872, 1890, 1904, 1920, 1952, 1980, 1989, 2002, 2013, 2016, 2040, 2074, 2079, 2080, 2112, 2135, 2142, 2145, 2160, 2176, 2184, 2196, 2210, 2240, 2244, 2288, 2295, 2310, 2340, 2376, 2379, 2380, 2431, 2440, 2448, 2457, 2464, 2496, 2520, 2562, 2574, 2618, 2640, 2652, 2684, 2688, 2720, 2730, 2745, 2772, 2805, 2808, 2856, 2860, 2880, 2912, 2928, 2970, 2992, 3003, 3024, 3060, 3080, 3094, 3111, 3120, 3168, 3172, 3213, 3264, 3276, 3294, 3315, 3355, 3360, 3366, 3416, 3432, 3456, 3465, 3510, 3520, 3536, 3570, 3640, 3660, 3672, 3696, 3740, 3744, 3780, 3808, 3843, 3861, 3904, 3927, 3960, 3965, 3978, 4004, 4026, 4032, 4080, 4095, 4148, 4158, 4160, 4224, 4270, 4284, 4290, 4320, 4368, 4392, 4420, 4480, 4488, 4576, 4590, 4620, 4641, 4680, 4697, 4752, 4758, 4760, 4862, 4880, 4896, 4914, 4928, 4992, 5005, 5040, 5049, 5124, 5148, 5185, 5236, 5280, 5304, 5355, 5368, 5440, 5460, 5490, 5544, 5551, 5610, 5616, 5712, 5720, 5760, 5824, 5856, 5940, 5967, 5984, 6006, 6039, 6048, 6120, 6160, 6188, 6222, 6240, 6336, 6344, 6405, 6426, 6435, 6528, 6545, 6552, 6588, 6630, 6710, 6720, 6732, 6832, 6864, 6930, 7020, 7040, 7072, 7137, 7140, 7259, 7280, 7293, 7320, 7344, 7392, 7480, 7488, 7560, 7616, 7686, 7722, 7735, 7808, 7854, 7920, 7930, 7956, 8008, 8052, 8064, 8160, 8190, 8235, 8296, 8316, 8320, 8415, 8540, 8568, 8580, 8640, 8723, 8736, 8784, 8840, 8976, 9009, 9152, 9180, 9240, 9282, 9333, 9360, 9394, 9504, 9516, 9520, 9724, 9760, 9792, 9828, 9856, 9945, 10010, 10065, 10080, 10098, 10248, 10296, 10370, 10395, 10472, 10560, 10608, 10710, 10736, 10880, 10920, 10980, 11088, 11102, 11220, 11232, 11407, 11424, 11440, 11529, 11648, 11712, 11781, 11880, 11895, 11934, 11968, 12012, 12078, 12096, 12155, 12240, 12285, 12320, 12376, 12444, 12480, 12672, 12688, 12810, 12852, 12870, 13090, 13104, 13176, 13260, 13420, 13440, 13464, 13481, 13664, 13728, 13860, 13923, 14040, 14091, 14144, 14274, 14280, 14518, 14560, 14586, 14640, 14688, 14784, 14960, 14976, 15015, 15120, 15232, 15372, 15444, 15470, 15555, 15708, 15840, 15860, 15912, 16016, 16065, 16104, 16320, 16380, 16470, 16592, 16632, 16653, 16830, 17017, 17080, 17136, 17160, 17280, 17446, 17472, 17568, 17680, 17952, 18018, 18117, 18304, 18360, 18480, 18564, 18666, 18720, 18788, 19008, 19032, 19040, 19215, 19305, 19448, 19520, 19584, 19635, 19656, 19890, 20020, 20130, 20160, 20196, 20496, 20592, 20740, 20790, 20944, 21120, 21216, 21411, 21420, 21472, 21777, 21840, 21879, 21960, 22176, 22204, 22440, 22464, 22814, 22848, 22880, 23058, 23205, 23424, 23485, 23562, 23760, 23790, 23868, 23936, 24024, 24156, 24192, 24310, 24480, 24570, 24640, 24752, 24888, 24960, 25245, 25376, 25620, 25704, 25740, 26169, 26180, 26208, 26352, 26520, 26840, 26928, 26962, 27027, 27328, 27456, 27720, 27755, 27846, 27999, 28080, 28182, 28288, 28548, 28560, 29036, 29120, 29172, 29280, 29376, 29568, 29835, 29920, 30030, 30195, 30240, 30744, 30888, 30940, 31110, 31416, 31680, 31720, 31824, 32032, 32130, 32208, 32640, 32760, 32940, 33184, 33264, 33306, 33660, 34034, 34160, 34221, 34272, 34320, 34892, 34944, 35136, 35343, 35360, 35685, 35904, 36036, 36234, 36295, 36465, 36720, 36960, 37128, 37332, 37440, 37576, 38016, 38064, 38080, 38430, 38610, 38896, 39040, 39270, 39312, 39780, 40040, 40260, 40320, 40392, 40443, 40992, 41184, 41480, 41580, 41769, 41888, 42273, 42432, 42822, 42840, 42944, 43554, 43615, 43680, 43758, 43920, 44352, 44408, 44880, 44928, 45045, 45628, 45696, 45760, 46116, 46410, 46665, 46970, 47124, 47520, 47580, 47736, 48048, 48312, 48620, 48960, 49140, 49280, 49504, 49776, 49959, 50490, 50752, 51051, 51240, 51408, 51480, 52338, 52360, 52416, 52704, 53040, 53680, 53856, 53924, 54054, 54656, 54912, 55440, 55510, 55692, 55998, 56160, 56364, 57035, 57096, 57120, 57645, 58072, 58240, 58344, 58560, 58752, 58905, 59670, 59840, 60060, 60390, 60480, 61061, 61488, 61776, 61880, 62220, 62832, 63360, 63440, 63648, 64064, 64260, 64416, 65331, 65520, 65637, 65880, 66368, 66528, 66612, 67320, 67405, 68068, 68320, 68442, 68544, 68640, 69615, 69784, 70272, 70455, 70686, 70720, 71370, 71808, 72072, 72468, 72590, 72930, 73440, 73920, 74256, 74664, 74880, 75152, 76128, 76160, 76860, 77220, 77792, 78507, 78540, 78624, 79560, 79849, 80080, 80520, 80784, 80886, 81984, 82368, 82960, 83160, 83265, 83538, 83776, 84546, 84864, 85085, 85644, 85680, 85888, 87108, 87230, 87360, 87516, 87840, 88704, 88816, 89760, 90090, 90585, 91256, 91520, 92232, 92820, 93330, 93940, 94248, 94367, 95040, 95160, 95472, 96096, 96624, 97240, 97920, 98280, 99008, 99552, 99918, 100980, 101504, 102102, 102480, 102663, 102816, 102960, 104676, 104720, 104832, 105408, 106080, 107055, 107360, 107712, 107848, 108108, 108885, 109395, 110880, 111020, 111384, 111996, 112320, 112728, 114070, 114192, 114240, 115290, 116144, 116688, 117120, 117810, 119340, 119680, 120120, 120780, 120960, 121329, 122122, 122976, 123552, 123760, 124440, 125664, 126819, 126880, 127296, 128128, 128520, 128832, 130662, 130845, 131040, 131274, 131760, 132736, 133056, 133224, 134640, 134810, 135135, 136136, 136640, 136884, 137088, 137280, 139230, 139568, 139995, 140910, 141372, 141440, 142740, 144144, 144936, 145180, 145860, 146880, 147840, 148291, 148512, 149328, 149877, 150304, 152256, 153153, 153720, 154440, 155584, 157014, 157080, 157248, 159120, 159698, 160160, 161040, 161568, 161772, 163968, 164736, 165920, 166320, 166530, 167076, 167552, 169092, 170170, 171105, 171288, 171360, 174216, 174460, 174720, 175032, 175680, 176715, 177632, 179520, 180180, 181170, 182512, 183183, 184464, 185640, 186660, 187880, 188496, 188734, 190080, 190320, 190944, 192192, 193248, 194480, 195993, 196560, 198016, 199104, 199836, 201960, 202215, 204204, 204960, 205326, 205632, 205920, 208845, 209352, 209440, 210816, 211365, 212160, 214110, 214720, 215424, 215696, 216216, 217770, 218790, 221760, 222040, 222768, 223992, 224640, 225456, 228140, 228384, 228480, 230580, 232288, 233376, 235521, 235620, 238680, 239547, 240240, 241560, 242658, 244244, 245952, 247104, 247520, 248880, 249795, 251328, 253638, 253760, 254592, 255255, 257040, 257664, 261324, 261690, 262080, 262548, 263520, 266112, 266448, 269280, 269620, 270270, 272272, 273280, 273768, 274560, 278460, 279136, 279990, 281820, 282744, 283101, 285480, 288288, 289872, 290360, 291720, 293760, 296582, 297024, 298656, 299754, 300608, 304512, 305305, 306306, 307440, 307989, 308880, 311168, 314028, 314160, 314496, 318240, 319396, 320320, 322080, 323136, 323544, 326655, 328185, 331840, 332640, 333060, 334152, 338184, 340340, 342210, 342576, 342720, 348432, 348920, 350064, 351360, 353430, 355264, 359040, 360360, 362340, 363987, 365024, 366366, 368928, 371280, 373320, 375760, 376992, 377468, 380640, 381888, 384384, 386496, 388960, 391986, 392535, 393120, 398208, 399245, 399672, 403920, 404430, 408408, 409920, 410652, 411264, 411840, 417690, 418704, 418880, 422730, 424320, 428220, 429440, 431392, 432432, 435540, 437580, 443520, 444080, 444873, 445536, 447984, 450912, 456280, 456768, 459459, 461160, 464576, 466752, 471042, 471240, 471835, 477360, 479094, 480480, 483120, 485316, 488488, 491904, 494208, 495040, 497760, 499590, 502656, 507276, 507520, 510510, 513315, 514080, 522648, 523380, 524160, 525096, 527040, 532896, 538560, 539240, 540540, 544544, 547536, 549549, 556920, 558272, 559980, 563640, 565488, 566202, 570960, 576576, 579744, 580720, 583440, 593164, 594048, 597312, 599508, 601216, 606645, 610610, 612612, 614880, 615978, 617760, 628056, 628320, 634095, 636480, 638792, 640640, 644160, 646272, 647088, 653310, 656370, 663680, 665280, 666120, 668304, 676368, 680680, 684420, 685152, 685440, 696864, 697840, 700128, 706860, 710528, 718641, 720720, 724680, 727974, 730048, 732732, 737856, 741455, 742560, 746640, 749385, 751520, 753984, 754936, 761280, 763776, 765765, 772992, 777920, 783972, 785070, 786240, 798490, 799344, 807840, 808860, 816816, 819840, 821304, 823680, 835380, 837408, 837760, 845460, 849303, 856440, 862784, 864864, 871080, 875160, 888160, 889746, 891072, 895968, 901824, 912560, 913536, 915915, 918918, 922320, 929152, 933504, 942084, 942480, 943670, 954720, 958188, 960960, 966240, 970632, 976976, 979965, 990080, 995520, 999180, 1014552, 1021020, 1026630, 1028160, 1038037, 1045296, 1046760, 1050192, 1054080, 1065792, 1077120, 1078480, 1081080, 1089088, 1095072, 1099098, 1113840, 1116544, 1119960, 1127280, 1130976, 1132404, 1141920, 1153152, 1159488, 1161440, 1166880, 1177605, 1186328, 1194624, 1197735, 1199016, 1213290, 1221220, 1225224, 1229760, 1231956, 1235520, 1256112, 1256640, 1268190, 1272960, 1277584, 1288320, 1294176, 1306620, 1312740, 1330560, 1332240, 1334619, 1336608, 1352736, 1361360, 1368840, 1370304, 1393728, 1395680, 1400256, 1413720, 1415505, 1437282, 1441440, 1449360, 1455948, 1460096, 1465464, 1475712, 1482910, 1485120, 1493280, 1498770, 1503040, 1507968, 1509872, 1522560, 1531530, 1539945, 1555840, 1567944, 1570140, 1572480, 1596980, 1598688, 1615680, 1617720, 1633632, 1642608, 1648647, 1670760, 1674816, 1690920, 1698606, 1712880, 1725568, 1729728, 1742160, 1750320, 1776320, 1779492, 1782144, 1791936, 1803648, 1819935, 1825120, 1831830, 1837836, 1844640, 1884168, 1884960, 1887340, 1909440, 1916376, 1921920, 1932480, 1941264, 1953952, 1959930, 1991040, 1998360, 2029104, 2042040, 2053260, 2056320, 2076074, 2090592, 2093520, 2100384, 2131584, 2155923, 2156960, 2162160, 2178176, 2190144, 2198196, 2224365, 2227680, 2239920, 2254560, 2261952, 2264808, 2283840, 2297295, 2318976, 2322880, 2333760, 2355210, 2372656, 2395470, 2398032, 2426580, 2442440, 2450448, 2459520, 2463912, 2471040, 2512224, 2513280, 2536380, 2547909, 2555168, 2588352, 2613240, 2625480, 2664480, 2669238, 2673216, 2705472, 2722720, 2737680, 2740608, 2747745, 2787456, 2791360, 2800512, 2827440, 2831010, 2874564, 2882880, 2898720, 2911896, 2930928, 2965820, 2970240, 2986560, 2997540, 3006080, 3019744, 3063060, 3079890, 3114111, 3135888, 3140280, 3193960, 3197376, 3231360, 3235440, 3267264, 3285216, 3297294, 3341520, 3349632, 3381840, 3397212, 3425760, 3459456, 3484320, 3500640, 3552640, 3558984, 3583872, 3593205, 3639870, 3650240, 3663660, 3675672, 3689280, 3768336, 3769920, 3774680, 3818880, 3832752, 3864960, 3882528, 3907904, 3919860, 3996720, 4003857, 4058208, 4084080, 4106520, 4152148, 4181184, 4187040, 4200768, 4246515, 4311846, 4313920, 4324320, 4380288, 4396392, 4448730, 4455360, 4479840, 4509120, 4523904, 4529616, 4567680, 4594590, 4645760, 4667520, 4710420, 4745312, 4790940, 4796064, 4853160, 4884880, 4900896, 4927824, 5024448, 5072760, 5095818, 5110336, 5176704, 5190185, 5226480, 5250960, 5328960, 5338476, 5346432, 5410944, 5445440, 5475360, 5495490, 5582720, 5654880, 5662020, 5749128, 5765760, 5797440, 5823792, 5861856, 5931640, 5973120, 5995080, 6039488, 6126120, 6159780, 6228222, 6271776, 6280560, 6387920, 6394752, 6470880, 6534528, 6570432, 6594588, 6673095, 6683040, 6763680, 6794424, 6851520, 6968640, 7001280, 7117968, 7186410, 7279740, 7300480, 7327320, 7351344, 7378560, 7536672, 7539840, 7549360, 7665504, 7765056, 7815808, 7839720, 7993440, 8007714, 8116416, 8168160, 8213040, 8243235, 8304296, 8362368, 8374080, 8401536, 8493030, 8623692, 8627840, 8648640, 8792784, 8897460, 8910720, 8959680, 9018240, 9059232, 9189180, 9342333, 9420840, 9490624, 9581880, 9592128, 9706320, 9769760, 9801792, 9855648, 10048896, 10145520, 10191636, 10220672, 10380370, 10452960, 10501920, 10657920, 10676952, 10779615, 10890880, 10950720, 10990980, 11309760, 11324040, 11498256, 11594880, 11647584, 11723712, 11863280, 11990160, 12078976, 12252240, 12319560, 12456444, 12543552, 12561120, 12739545, 12775840, 12941760, 13140864, 13189176, 13346190, 13366080, 13527360, 13588848, 13703040, 13937280, 14002560, 14235936, 14372820, 14559480, 14654640, 14702688, 15073344, 15098720, 15331008, 15530112, 15570555, 15679440, 15986880, 16015428, 16232832, 16336320, 16426080, 16486470, 16608592, 16748160, 16986060, 17247384, 17297280, 17585568, 17794920, 17919360, 18118464, 18378360, 18684666, 18841680, 18981248, 19163760, 19184256, 19412640, 19539520, 19603584, 19711296, 20019285, 20291040, 20383272, 20760740, 20905920, 21003840, 21353904, 21559230, 21901440, 21981960, 22619520, 22648080, 22996512, 23295168, 23447424, 23726560, 23980320, 24504480, 24639120, 24912888, 25087104, 25122240, 25479090, 25551680, 25883520, 26378352, 26692380, 26732160, 27054720, 27177696, 28026999, 28471872, 28745640, 29118960, 29309280, 29405376, 30146688, 30197440, 30662016, 31141110, 31358880, 31973760, 32030856, 32672640, 32852160, 32972940, 33217184, 33972120, 34494768, 35171136, 35589840, 36236928, 36756720, 37369332, 37683360, 38327520, 38825280, 39079040, 39422592, 40038570, 40582080, 40766544, 41521480, 41811840, 42007680, 42707808, 43118460, 43963920, 45296160, 45993024, 46590336, 46711665, 47453120, 47960640, 49008960, 49278240, 49825776, 50244480, 50958180, 51103360, 52756704, 53384760, 54355392, 56053998, 56943744, 57491280, 58237920, 58618560, 58810752, 60394880, 62282220, 62717760, 64061712, 65704320, 65945880, 66434368, 67944240, 68989536, 70342272, 71179680, 73513440, 74738664, 75366720, 76655040, 77650560, 80077140, 81164160, 81533088, 83042960, 85415616, 86236920, 87927840, 90592320, 91986048, 93423330, 94906240, 95921280, 98017920, 98556480, 99651552, 101916360, 105513408, 106769520, 108710784, 112107996, 114982560, 116475840, 117237120, 124564440, 125435520, 128123424, 131891760, 132868736, 135888480, 137979072, 140134995, 142359360, 147026880, 149477328, 150733440, 153310080, 160154280, 163066176, 166085920, 170831232, 172473840, 175855680, 181184640, 186846660, 197112960, 199303104, 203832720, 211026816, 213539040, 224215992, 229965120, 232951680, 249128880, 256246848, 263783520, 271776960, 275958144, 280269990, 284718720, 294053760, 298954656, 320308560, 326132352, 332171840, 344947680, 351711360, 373693320, 398606208, 407665440, 427078080, 448431984, 459930240, 498257760, 512493696, 527567040, 543553920, 560539980, 597909312, 640617120, 664343680, 689895360, 747386640, 815330880, 854156160, 896863968, 996515520, 1055134080, 1121079960, 1195818624, 1281234240, 1379790720, 1494773280, 1630661760, 1793727936, 1993031040, 2242159920, 2562468480, 2989546560, 3587455872, 4484319840, 5979093120, 8968639680, 17937279360]

約数ペア:

[(1, 17937279360), (2, 8968639680), (3, 5979093120), (4, 4484319840), (5, 3587455872), (6, 2989546560), (7, 2562468480), (8, 2242159920), (9, 1993031040), (10, 1793727936), (11, 1630661760), (12, 1494773280), (13, 1379790720), (14, 1281234240), (15, 1195818624), (16, 1121079960), (17, 1055134080), (18, 996515520), (20, 896863968), (21, 854156160), (22, 815330880), (24, 747386640), (26, 689895360), (27, 664343680), (28, 640617120), (30, 597909312), (32, 560539980), (33, 543553920), (34, 527567040), (35, 512493696), (36, 498257760), (39, 459930240), (40, 448431984), (42, 427078080), (44, 407665440), (45, 398606208), (48, 373693320), (51, 351711360), (52, 344947680), (54, 332171840), (55, 326132352), (56, 320308560), (60, 298954656), (61, 294053760), (63, 284718720), (64, 280269990), (65, 275958144), (66, 271776960), (68, 263783520), (70, 256246848), (72, 249128880), (77, 232951680), (78, 229965120), (80, 224215992), (84, 213539040), (85, 211026816), (88, 203832720), (90, 199303104), (91, 197112960), (96, 186846660), (99, 181184640), (102, 175855680), (104, 172473840), (105, 170831232), (108, 166085920), (110, 163066176), (112, 160154280), (117, 153310080), (119, 150733440), (120, 149477328), (122, 147026880), (126, 142359360), (128, 140134995), (130, 137979072), (132, 135888480), (135, 132868736), (136, 131891760), (140, 128123424), (143, 125435520), (144, 124564440), (153, 117237120), (154, 116475840), (156, 114982560), (160, 112107996), (165, 108710784), (168, 106769520), (170, 105513408), (176, 101916360), (180, 99651552), (182, 98556480), (183, 98017920), (187, 95921280), (189, 94906240), (192, 93423330), (195, 91986048), (198, 90592320), (204, 87927840), (208, 86236920), (210, 85415616), (216, 83042960), (220, 81533088), (221, 81164160), (224, 80077140), (231, 77650560), (234, 76655040), (238, 75366720), (240, 74738664), (244, 73513440), (252, 71179680), (255, 70342272), (260, 68989536), (264, 67944240), (270, 66434368), (272, 65945880), (273, 65704320), (280, 64061712), (286, 62717760), (288, 62282220), (297, 60394880), (305, 58810752), (306, 58618560), (308, 58237920), (312, 57491280), (315, 56943744), (320, 56053998), (330, 54355392), (336, 53384760), (340, 52756704), (351, 51103360), (352, 50958180), (357, 50244480), (360, 49825776), (364, 49278240), (366, 49008960), (374, 47960640), (378, 47453120), (384, 46711665), (385, 46590336), (390, 45993024), (396, 45296160), (408, 43963920), (416, 43118460), (420, 42707808), (427, 42007680), (429, 41811840), (432, 41521480), (440, 40766544), (442, 40582080), (448, 40038570), (455, 39422592), (459, 39079040), (462, 38825280), (468, 38327520), (476, 37683360), (480, 37369332), (488, 36756720), (495, 36236928), (504, 35589840), (510, 35171136), (520, 34494768), (528, 33972120), (540, 33217184), (544, 32972940), (546, 32852160), (549, 32672640), (560, 32030856), (561, 31973760), (572, 31358880), (576, 31141110), (585, 30662016), (594, 30197440), (595, 30146688), (610, 29405376), (612, 29309280), (616, 29118960), (624, 28745640), (630, 28471872), (640, 28026999), (660, 27177696), (663, 27054720), (671, 26732160), (672, 26692380), (680, 26378352), (693, 25883520), (702, 25551680), (704, 25479090), (714, 25122240), (715, 25087104), (720, 24912888), (728, 24639120), (732, 24504480), (748, 23980320), (756, 23726560), (765, 23447424), (770, 23295168), (780, 22996512), (792, 22648080), (793, 22619520), (816, 21981960), (819, 21901440), (832, 21559230), (840, 21353904), (854, 21003840), (858, 20905920), (864, 20760740), (880, 20383272), (884, 20291040), (896, 20019285), (910, 19711296), (915, 19603584), (918, 19539520), (924, 19412640), (935, 19184256), (936, 19163760), (945, 18981248), (952, 18841680), (960, 18684666), (976, 18378360), (990, 18118464), (1001, 17919360), (1008, 17794920), (1020, 17585568), (1037, 17297280), (1040, 17247384), (1056, 16986060), (1071, 16748160), (1080, 16608592), (1088, 16486470), (1092, 16426080), (1098, 16336320), (1105, 16232832), (1120, 16015428), (1122, 15986880), (1144, 15679440), (1152, 15570555), (1155, 15530112), (1170, 15331008), (1188, 15098720), (1190, 15073344), (1220, 14702688), (1224, 14654640), (1232, 14559480), (1248, 14372820), (1260, 14235936), (1281, 14002560), (1287, 13937280), (1309, 13703040), (1320, 13588848), (1326, 13527360), (1342, 13366080), (1344, 13346190), (1360, 13189176), (1365, 13140864), (1386, 12941760), (1404, 12775840), (1408, 12739545), (1428, 12561120), (1430, 12543552), (1440, 12456444), (1456, 12319560), (1464, 12252240), (1485, 12078976), (1496, 11990160), (1512, 11863280), (1530, 11723712), (1540, 11647584), (1547, 11594880), (1560, 11498256), (1584, 11324040), (1586, 11309760), (1632, 10990980), (1638, 10950720), (1647, 10890880), (1664, 10779615), (1680, 10676952), (1683, 10657920), (1708, 10501920), (1716, 10452960), (1728, 10380370), (1755, 10220672), (1760, 10191636), (1768, 10145520), (1785, 10048896), (1820, 9855648), (1830, 9801792), (1836, 9769760), (1848, 9706320), (1870, 9592128), (1872, 9581880), (1890, 9490624), (1904, 9420840), (1920, 9342333), (1952, 9189180), (1980, 9059232), (1989, 9018240), (2002, 8959680), (2013, 8910720), (2016, 8897460), (2040, 8792784), (2074, 8648640), (2079, 8627840), (2080, 8623692), (2112, 8493030), (2135, 8401536), (2142, 8374080), (2145, 8362368), (2160, 8304296), (2176, 8243235), (2184, 8213040), (2196, 8168160), (2210, 8116416), (2240, 8007714), (2244, 7993440), (2288, 7839720), (2295, 7815808), (2310, 7765056), (2340, 7665504), (2376, 7549360), (2379, 7539840), (2380, 7536672), (2431, 7378560), (2440, 7351344), (2448, 7327320), (2457, 7300480), (2464, 7279740), (2496, 7186410), (2520, 7117968), (2562, 7001280), (2574, 6968640), (2618, 6851520), (2640, 6794424), (2652, 6763680), (2684, 6683040), (2688, 6673095), (2720, 6594588), (2730, 6570432), (2745, 6534528), (2772, 6470880), (2805, 6394752), (2808, 6387920), (2856, 6280560), (2860, 6271776), (2880, 6228222), (2912, 6159780), (2928, 6126120), (2970, 6039488), (2992, 5995080), (3003, 5973120), (3024, 5931640), (3060, 5861856), (3080, 5823792), (3094, 5797440), (3111, 5765760), (3120, 5749128), (3168, 5662020), (3172, 5654880), (3213, 5582720), (3264, 5495490), (3276, 5475360), (3294, 5445440), (3315, 5410944), (3355, 5346432), (3360, 5338476), (3366, 5328960), (3416, 5250960), (3432, 5226480), (3456, 5190185), (3465, 5176704), (3510, 5110336), (3520, 5095818), (3536, 5072760), (3570, 5024448), (3640, 4927824), (3660, 4900896), (3672, 4884880), (3696, 4853160), (3740, 4796064), (3744, 4790940), (3780, 4745312), (3808, 4710420), (3843, 4667520), (3861, 4645760), (3904, 4594590), (3927, 4567680), (3960, 4529616), (3965, 4523904), (3978, 4509120), (4004, 4479840), (4026, 4455360), (4032, 4448730), (4080, 4396392), (4095, 4380288), (4148, 4324320), (4158, 4313920), (4160, 4311846), (4224, 4246515), (4270, 4200768), (4284, 4187040), (4290, 4181184), (4320, 4152148), (4368, 4106520), (4392, 4084080), (4420, 4058208), (4480, 4003857), (4488, 3996720), (4576, 3919860), (4590, 3907904), (4620, 3882528), (4641, 3864960), (4680, 3832752), (4697, 3818880), (4752, 3774680), (4758, 3769920), (4760, 3768336), (4862, 3689280), (4880, 3675672), (4896, 3663660), (4914, 3650240), (4928, 3639870), (4992, 3593205), (5005, 3583872), (5040, 3558984), (5049, 3552640), (5124, 3500640), (5148, 3484320), (5185, 3459456), (5236, 3425760), (5280, 3397212), (5304, 3381840), (5355, 3349632), (5368, 3341520), (5440, 3297294), (5460, 3285216), (5490, 3267264), (5544, 3235440), (5551, 3231360), (5610, 3197376), (5616, 3193960), (5712, 3140280), (5720, 3135888), (5760, 3114111), (5824, 3079890), (5856, 3063060), (5940, 3019744), (5967, 3006080), (5984, 2997540), (6006, 2986560), (6039, 2970240), (6048, 2965820), (6120, 2930928), (6160, 2911896), (6188, 2898720), (6222, 2882880), (6240, 2874564), (6336, 2831010), (6344, 2827440), (6405, 2800512), (6426, 2791360), (6435, 2787456), (6528, 2747745), (6545, 2740608), (6552, 2737680), (6588, 2722720), (6630, 2705472), (6710, 2673216), (6720, 2669238), (6732, 2664480), (6832, 2625480), (6864, 2613240), (6930, 2588352), (7020, 2555168), (7040, 2547909), (7072, 2536380), (7137, 2513280), (7140, 2512224), (7259, 2471040), (7280, 2463912), (7293, 2459520), (7320, 2450448), (7344, 2442440), (7392, 2426580), (7480, 2398032), (7488, 2395470), (7560, 2372656), (7616, 2355210), (7686, 2333760), (7722, 2322880), (7735, 2318976), (7808, 2297295), (7854, 2283840), (7920, 2264808), (7930, 2261952), (7956, 2254560), (8008, 2239920), (8052, 2227680), (8064, 2224365), (8160, 2198196), (8190, 2190144), (8235, 2178176), (8296, 2162160), (8316, 2156960), (8320, 2155923), (8415, 2131584), (8540, 2100384), (8568, 2093520), (8580, 2090592), (8640, 2076074), (8723, 2056320), (8736, 2053260), (8784, 2042040), (8840, 2029104), (8976, 1998360), (9009, 1991040), (9152, 1959930), (9180, 1953952), (9240, 1941264), (9282, 1932480), (9333, 1921920), (9360, 1916376), (9394, 1909440), (9504, 1887340), (9516, 1884960), (9520, 1884168), (9724, 1844640), (9760, 1837836), (9792, 1831830), (9828, 1825120), (9856, 1819935), (9945, 1803648), (10010, 1791936), (10065, 1782144), (10080, 1779492), (10098, 1776320), (10248, 1750320), (10296, 1742160), (10370, 1729728), (10395, 1725568), (10472, 1712880), (10560, 1698606), (10608, 1690920), (10710, 1674816), (10736, 1670760), (10880, 1648647), (10920, 1642608), (10980, 1633632), (11088, 1617720), (11102, 1615680), (11220, 1598688), (11232, 1596980), (11407, 1572480), (11424, 1570140), (11440, 1567944), (11529, 1555840), (11648, 1539945), (11712, 1531530), (11781, 1522560), (11880, 1509872), (11895, 1507968), (11934, 1503040), (11968, 1498770), (12012, 1493280), (12078, 1485120), (12096, 1482910), (12155, 1475712), (12240, 1465464), (12285, 1460096), (12320, 1455948), (12376, 1449360), (12444, 1441440), (12480, 1437282), (12672, 1415505), (12688, 1413720), (12810, 1400256), (12852, 1395680), (12870, 1393728), (13090, 1370304), (13104, 1368840), (13176, 1361360), (13260, 1352736), (13420, 1336608), (13440, 1334619), (13464, 1332240), (13481, 1330560), (13664, 1312740), (13728, 1306620), (13860, 1294176), (13923, 1288320), (14040, 1277584), (14091, 1272960), (14144, 1268190), (14274, 1256640), (14280, 1256112), (14518, 1235520), (14560, 1231956), (14586, 1229760), (14640, 1225224), (14688, 1221220), (14784, 1213290), (14960, 1199016), (14976, 1197735), (15015, 1194624), (15120, 1186328), (15232, 1177605), (15372, 1166880), (15444, 1161440), (15470, 1159488), (15555, 1153152), (15708, 1141920), (15840, 1132404), (15860, 1130976), (15912, 1127280), (16016, 1119960), (16065, 1116544), (16104, 1113840), (16320, 1099098), (16380, 1095072), (16470, 1089088), (16592, 1081080), (16632, 1078480), (16653, 1077120), (16830, 1065792), (17017, 1054080), (17080, 1050192), (17136, 1046760), (17160, 1045296), (17280, 1038037), (17446, 1028160), (17472, 1026630), (17568, 1021020), (17680, 1014552), (17952, 999180), (18018, 995520), (18117, 990080), (18304, 979965), (18360, 976976), (18480, 970632), (18564, 966240), (18666, 960960), (18720, 958188), (18788, 954720), (19008, 943670), (19032, 942480), (19040, 942084), (19215, 933504), (19305, 929152), (19448, 922320), (19520, 918918), (19584, 915915), (19635, 913536), (19656, 912560), (19890, 901824), (20020, 895968), (20130, 891072), (20160, 889746), (20196, 888160), (20496, 875160), (20592, 871080), (20740, 864864), (20790, 862784), (20944, 856440), (21120, 849303), (21216, 845460), (21411, 837760), (21420, 837408), (21472, 835380), (21777, 823680), (21840, 821304), (21879, 819840), (21960, 816816), (22176, 808860), (22204, 807840), (22440, 799344), (22464, 798490), (22814, 786240), (22848, 785070), (22880, 783972), (23058, 777920), (23205, 772992), (23424, 765765), (23485, 763776), (23562, 761280), (23760, 754936), (23790, 753984), (23868, 751520), (23936, 749385), (24024, 746640), (24156, 742560), (24192, 741455), (24310, 737856), (24480, 732732), (24570, 730048), (24640, 727974), (24752, 724680), (24888, 720720), (24960, 718641), (25245, 710528), (25376, 706860), (25620, 700128), (25704, 697840), (25740, 696864), (26169, 685440), (26180, 685152), (26208, 684420), (26352, 680680), (26520, 676368), (26840, 668304), (26928, 666120), (26962, 665280), (27027, 663680), (27328, 656370), (27456, 653310), (27720, 647088), (27755, 646272), (27846, 644160), (27999, 640640), (28080, 638792), (28182, 636480), (28288, 634095), (28548, 628320), (28560, 628056), (29036, 617760), (29120, 615978), (29172, 614880), (29280, 612612), (29376, 610610), (29568, 606645), (29835, 601216), (29920, 599508), (30030, 597312), (30195, 594048), (30240, 593164), (30744, 583440), (30888, 580720), (30940, 579744), (31110, 576576), (31416, 570960), (31680, 566202), (31720, 565488), (31824, 563640), (32032, 559980), (32130, 558272), (32208, 556920), (32640, 549549), (32760, 547536), (32940, 544544), (33184, 540540), (33264, 539240), (33306, 538560), (33660, 532896), (34034, 527040), (34160, 525096), (34221, 524160), (34272, 523380), (34320, 522648), (34892, 514080), (34944, 513315), (35136, 510510), (35343, 507520), (35360, 507276), (35685, 502656), (35904, 499590), (36036, 497760), (36234, 495040), (36295, 494208), (36465, 491904), (36720, 488488), (36960, 485316), (37128, 483120), (37332, 480480), (37440, 479094), (37576, 477360), (38016, 471835), (38064, 471240), (38080, 471042), (38430, 466752), (38610, 464576), (38896, 461160), (39040, 459459), (39270, 456768), (39312, 456280), (39780, 450912), (40040, 447984), (40260, 445536), (40320, 444873), (40392, 444080), (40443, 443520), (40992, 437580), (41184, 435540), (41480, 432432), (41580, 431392), (41769, 429440), (41888, 428220), (42273, 424320), (42432, 422730), (42822, 418880), (42840, 418704), (42944, 417690), (43554, 411840), (43615, 411264), (43680, 410652), (43758, 409920), (43920, 408408), (44352, 404430), (44408, 403920), (44880, 399672), (44928, 399245), (45045, 398208), (45628, 393120), (45696, 392535), (45760, 391986), (46116, 388960), (46410, 386496), (46665, 384384), (46970, 381888), (47124, 380640), (47520, 377468), (47580, 376992), (47736, 375760), (48048, 373320), (48312, 371280), (48620, 368928), (48960, 366366), (49140, 365024), (49280, 363987), (49504, 362340), (49776, 360360), (49959, 359040), (50490, 355264), (50752, 353430), (51051, 351360), (51240, 350064), (51408, 348920), (51480, 348432), (52338, 342720), (52360, 342576), (52416, 342210), (52704, 340340), (53040, 338184), (53680, 334152), (53856, 333060), (53924, 332640), (54054, 331840), (54656, 328185), (54912, 326655), (55440, 323544), (55510, 323136), (55692, 322080), (55998, 320320), (56160, 319396), (56364, 318240), (57035, 314496), (57096, 314160), (57120, 314028), (57645, 311168), (58072, 308880), (58240, 307989), (58344, 307440), (58560, 306306), (58752, 305305), (58905, 304512), (59670, 300608), (59840, 299754), (60060, 298656), (60390, 297024), (60480, 296582), (61061, 293760), (61488, 291720), (61776, 290360), (61880, 289872), (62220, 288288), (62832, 285480), (63360, 283101), (63440, 282744), (63648, 281820), (64064, 279990), (64260, 279136), (64416, 278460), (65331, 274560), (65520, 273768), (65637, 273280), (65880, 272272), (66368, 270270), (66528, 269620), (66612, 269280), (67320, 266448), (67405, 266112), (68068, 263520), (68320, 262548), (68442, 262080), (68544, 261690), (68640, 261324), (69615, 257664), (69784, 257040), (70272, 255255), (70455, 254592), (70686, 253760), (70720, 253638), (71370, 251328), (71808, 249795), (72072, 248880), (72468, 247520), (72590, 247104), (72930, 245952), (73440, 244244), (73920, 242658), (74256, 241560), (74664, 240240), (74880, 239547), (75152, 238680), (76128, 235620), (76160, 235521), (76860, 233376), (77220, 232288), (77792, 230580), (78507, 228480), (78540, 228384), (78624, 228140), (79560, 225456), (79849, 224640), (80080, 223992), (80520, 222768), (80784, 222040), (80886, 221760), (81984, 218790), (82368, 217770), (82960, 216216), (83160, 215696), (83265, 215424), (83538, 214720), (83776, 214110), (84546, 212160), (84864, 211365), (85085, 210816), (85644, 209440), (85680, 209352), (85888, 208845), (87108, 205920), (87230, 205632), (87360, 205326), (87516, 204960), (87840, 204204), (88704, 202215), (88816, 201960), (89760, 199836), (90090, 199104), (90585, 198016), (91256, 196560), (91520, 195993), (92232, 194480), (92820, 193248), (93330, 192192), (93940, 190944), (94248, 190320), (94367, 190080), (95040, 188734), (95160, 188496), (95472, 187880), (96096, 186660), (96624, 185640), (97240, 184464), (97920, 183183), (98280, 182512), (99008, 181170), (99552, 180180), (99918, 179520), (100980, 177632), (101504, 176715), (102102, 175680), (102480, 175032), (102663, 174720), (102816, 174460), (102960, 174216), (104676, 171360), (104720, 171288), (104832, 171105), (105408, 170170), (106080, 169092), (107055, 167552), (107360, 167076), (107712, 166530), (107848, 166320), (108108, 165920), (108885, 164736), (109395, 163968), (110880, 161772), (111020, 161568), (111384, 161040), (111996, 160160), (112320, 159698), (112728, 159120), (114070, 157248), (114192, 157080), (114240, 157014), (115290, 155584), (116144, 154440), (116688, 153720), (117120, 153153), (117810, 152256), (119340, 150304), (119680, 149877), (120120, 149328), (120780, 148512), (120960, 148291), (121329, 147840), (122122, 146880), (122976, 145860), (123552, 145180), (123760, 144936), (124440, 144144), (125664, 142740), (126819, 141440), (126880, 141372), (127296, 140910), (128128, 139995), (128520, 139568), (128832, 139230), (130662, 137280), (130845, 137088), (131040, 136884), (131274, 136640), (131760, 136136), (132736, 135135), (133056, 134810), (133224, 134640)]