50822291520

素因数分解:

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

素因数の和:149

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 20, 21, 22, 24, 26, 28, 30, 32, 33, 34, 35, 36, 39, 40, 42, 44, 45, 48, 51, 52, 55, 56, 60, 61, 63, 64, 65, 66, 68, 70, 72, 77, 78, 80, 84, 85, 88, 90, 91, 96, 99, 102, 104, 105, 110, 112, 117, 119, 120, 122, 126, 130, 132, 136, 140, 143, 144, 153, 154, 156, 160, 165, 168, 170, 176, 180, 182, 183, 187, 192, 195, 198, 204, 208, 210, 220, 221, 224, 231, 234, 238, 240, 244, 252, 255, 260, 264, 272, 273, 280, 286, 288, 289, 305, 306, 308, 312, 315, 320, 330, 336, 340, 352, 357, 360, 364, 366, 374, 385, 390, 396, 408, 416, 420, 427, 429, 440, 442, 448, 455, 462, 468, 476, 480, 488, 495, 504, 510, 520, 528, 544, 546, 549, 560, 561, 572, 576, 578, 585, 595, 610, 612, 616, 624, 630, 660, 663, 671, 672, 680, 693, 704, 714, 715, 720, 728, 732, 748, 765, 770, 780, 792, 793, 816, 819, 832, 840, 854, 858, 867, 880, 884, 910, 915, 924, 935, 936, 952, 960, 976, 990, 1001, 1008, 1020, 1037, 1040, 1056, 1071, 1088, 1092, 1098, 1105, 1120, 1122, 1144, 1155, 1156, 1170, 1190, 1220, 1224, 1232, 1248, 1260, 1281, 1287, 1309, 1320, 1326, 1342, 1344, 1360, 1365, 1386, 1428, 1430, 1440, 1445, 1456, 1464, 1496, 1530, 1540, 1547, 1560, 1584, 1586, 1632, 1638, 1680, 1683, 1708, 1716, 1734, 1760, 1768, 1785, 1820, 1830, 1848, 1870, 1872, 1904, 1952, 1980, 1989, 2002, 2013, 2016, 2023, 2040, 2074, 2080, 2112, 2135, 2142, 2145, 2184, 2196, 2210, 2240, 2244, 2288, 2310, 2312, 2340, 2379, 2380, 2431, 2440, 2448, 2464, 2496, 2520, 2562, 2574, 2601, 2618, 2640, 2652, 2684, 2720, 2730, 2745, 2772, 2805, 2856, 2860, 2880, 2890, 2912, 2928, 2992, 3003, 3060, 3080, 3094, 3111, 3120, 3168, 3172, 3179, 3264, 3276, 3315, 3355, 3360, 3366, 3416, 3432, 3465, 3468, 3520, 3536, 3570, 3640, 3660, 3696, 3740, 3744, 3757, 3808, 3843, 3904, 3927, 3960, 3965, 3978, 4004, 4026, 4032, 4046, 4080, 4095, 4148, 4160, 4270, 4284, 4290, 4335, 4368, 4392, 4420, 4488, 4576, 4620, 4624, 4641, 4680, 4697, 4758, 4760, 4862, 4880, 4896, 4928, 5005, 5040, 5124, 5148, 5185, 5202, 5236, 5280, 5304, 5355, 5368, 5440, 5460, 5490, 5544, 5551, 5610, 5712, 5720, 5780, 5824, 5856, 5984, 6006, 6039, 6069, 6120, 6160, 6188, 6222, 6240, 6336, 6344, 6358, 6405, 6435, 6545, 6552, 6630, 6710, 6720, 6732, 6832, 6864, 6930, 6936, 7072, 7137, 7140, 7259, 7280, 7293, 7320, 7392, 7480, 7488, 7514, 7616, 7686, 7735, 7854, 7920, 7930, 7956, 8008, 8052, 8092, 8160, 8190, 8296, 8415, 8540, 8568, 8580, 8670, 8723, 8736, 8784, 8840, 8976, 9009, 9152, 9240, 9248, 9282, 9333, 9360, 9394, 9516, 9520, 9537, 9724, 9760, 9792, 9945, 10010, 10065, 10080, 10115, 10248, 10296, 10370, 10404, 10472, 10560, 10608, 10710, 10736, 10920, 10980, 11088, 11102, 11220, 11271, 11407, 11424, 11440, 11560, 11712, 11781, 11895, 11968, 12012, 12078, 12138, 12155, 12240, 12320, 12376, 12444, 12480, 12688, 12716, 12810, 12870, 13005, 13090, 13104, 13260, 13420, 13464, 13481, 13664, 13728, 13860, 13872, 13923, 14091, 14144, 14274, 14280, 14518, 14560, 14586, 14640, 14784, 14960, 15015, 15028, 15372, 15470, 15555, 15708, 15840, 15860, 15895, 15912, 16016, 16104, 16184, 16320, 16380, 16592, 16653, 16830, 17017, 17080, 17136, 17160, 17340, 17446, 17472, 17568, 17629, 17680, 17952, 18018, 18207, 18480, 18496, 18564, 18666, 18720, 18785, 18788, 19032, 19040, 19074, 19215, 19448, 19520, 19635, 19890, 20020, 20130, 20160, 20230, 20496, 20592, 20740, 20808, 20944, 21216, 21420, 21472, 21777, 21840, 21879, 21960, 22176, 22204, 22253, 22440, 22542, 22814, 22848, 22880, 23120, 23205, 23485, 23562, 23790, 24024, 24156, 24276, 24310, 24480, 24640, 24752, 24888, 25376, 25432, 25620, 25740, 26010, 26169, 26180, 26208, 26299, 26520, 26840, 26928, 26962, 27328, 27456, 27720, 27744, 27755, 27846, 28182, 28548, 28560, 28611, 29036, 29120, 29172, 29280, 29920, 30030, 30056, 30195, 30345, 30744, 30940, 31110, 31416, 31680, 31720, 31790, 31824, 32032, 32208, 32368, 32760, 33184, 33306, 33660, 33813, 34034, 34160, 34221, 34272, 34320, 34680, 34892, 35136, 35258, 35360, 35685, 35904, 36036, 36295, 36414, 36465, 36960, 37128, 37332, 37440, 37570, 37576, 38064, 38080, 38148, 38430, 38896, 39270, 39780, 40040, 40260, 40443, 40460, 40992, 41184, 41327, 41480, 41616, 41888, 42273, 42432, 42840, 42944, 43554, 43615, 43680, 43758, 43920, 44352, 44408, 44506, 44880, 45045, 45084, 45628, 45760, 46240, 46410, 46665, 46970, 47124, 47580, 47685, 48048, 48312, 48552, 48620, 48960, 49504, 49776, 49959, 50752, 50864, 51051, 51240, 51480, 52020, 52338, 52360, 52416, 52598, 52887, 53040, 53680, 53856, 53924, 55440, 55488, 55510, 55692, 56355, 56364, 57035, 57096, 57120, 57222, 58072, 58344, 58560, 58905, 59840, 60060, 60112, 60390, 60690, 61061, 61488, 61880, 62220, 62832, 63440, 63580, 63648, 64064, 64416, 64736, 65331, 65520, 66368, 66612, 66759, 67320, 67405, 67626, 68068, 68320, 68442, 68544, 68640, 69360, 69615, 69784, 70455, 70516, 70720, 71370, 72072, 72590, 72828, 72930, 73920, 74256, 74664, 75140, 75152, 76128, 76296, 76860, 77792, 78507, 78540, 78897, 79560, 79849, 80080, 80520, 80886, 80920, 81984, 82368, 82654, 82960, 83232, 83265, 83776, 84546, 85085, 85680, 87108, 87230, 87360, 87516, 87840, 88145, 88816, 89012, 89760, 90090, 90168, 91035, 91256, 92480, 92820, 93330, 93940, 94248, 94367, 95160, 95370, 96096, 96624, 97104, 97240, 99008, 99552, 99918, 101728, 102102, 102480, 102663, 102960, 104040, 104676, 104720, 105196, 105774, 106080, 107360, 107712, 107848, 108885, 109395, 110880, 111020, 111265, 111384, 112710, 112728, 114070, 114192, 114240, 114444, 116144, 116688, 117810, 120120, 120224, 120780, 121329, 121380, 122122, 122976, 123403, 123760, 123981, 124440, 125664, 126880, 127160, 127296, 128832, 129472, 130662, 130845, 131040, 131495, 133224, 133518, 134640, 134810, 135252, 136136, 136640, 136884, 137280, 138720, 139230, 139568, 140910, 141032, 142740, 143055, 144144, 145180, 145656, 145860, 148291, 148512, 149328, 150280, 150304, 152256, 152592, 153153, 153720, 155584, 157014, 157080, 157794, 158661, 159120, 159698, 160160, 161040, 161772, 161840, 165308, 165920, 166464, 166530, 169065, 169092, 170170, 171105, 171360, 174216, 174460, 175032, 175680, 176290, 177632, 178024, 179520, 180180, 180336, 182070, 182512, 183183, 185640, 186660, 187880, 188496, 188734, 190320, 190740, 192192, 193248, 193919, 194208, 194480, 199104, 199836, 200277, 202215, 203456, 204204, 204960, 205326, 205920, 206635, 208080, 209352, 209440, 210392, 211365, 211548, 212160, 214720, 215696, 217770, 218790, 221760, 222040, 222530, 222768, 225420, 225456, 228140, 228384, 228888, 229177, 232288, 233376, 235620, 236691, 239547, 240240, 240448, 241560, 242658, 242760, 244244, 245952, 246806, 247520, 247962, 248880, 249795, 251328, 253760, 254320, 255255, 261324, 261690, 262080, 262990, 264435, 266448, 267036, 269280, 269620, 270504, 272272, 273768, 277440, 278460, 279136, 281820, 282064, 283101, 285480, 286110, 288288, 289289, 290360, 291312, 291720, 296582, 297024, 298656, 300560, 300608, 305184, 305305, 306306, 307440, 314028, 314160, 315588, 317322, 318240, 319396, 320320, 322080, 323544, 323680, 326655, 330616, 331840, 333060, 333795, 338130, 338184, 340340, 342210, 342720, 348432, 348920, 350064, 352580, 355264, 356048, 360360, 360672, 364140, 365024, 366366, 370209, 371280, 371943, 373320, 375760, 376992, 377468, 380640, 381480, 386496, 387838, 388416, 388960, 392535, 394485, 399245, 399672, 400554, 404430, 408408, 409920, 410652, 411840, 413270, 416160, 418704, 418880, 420784, 422730, 423096, 431392, 435540, 437580, 444080, 444873, 445060, 445536, 450840, 450912, 456280, 456768, 457776, 458354, 464576, 466752, 471240, 471835, 473382, 479094, 480480, 483120, 485316, 485520, 488488, 493612, 495040, 495924, 497760, 499590, 508640, 510510, 513315, 522648, 523380, 525980, 528870, 532896, 534072, 538560, 539240, 541008, 544544, 547536, 549549, 556920, 558272, 563640, 564128, 566202, 570960, 572220, 576576, 578578, 580720, 581757, 582624, 583440, 593164, 597312, 601120, 606645, 610368, 610610, 612612, 614880, 617015, 619905, 628056, 628320, 631176, 634644, 636480, 638792, 644160, 647088, 647360, 653310, 661232, 666120, 667590, 676260, 676368, 680680, 684420, 687531, 696864, 697840, 700128, 705160, 712096, 718641, 720720, 721344, 728280, 730048, 732732, 740418, 741455, 742560, 743886, 746640, 751520, 753984, 754936, 761280, 762960, 765765, 775676, 777920, 785070, 788970, 793305, 798490, 799344, 801108, 808860, 816816, 821304, 826540, 832320, 837408, 841568, 845460, 846192, 849303, 862784, 867867, 871080, 875160, 888160, 889746, 890120, 891072, 901680, 901824, 912560, 915552, 915915, 916708, 942480, 943670, 946764, 958188, 960960, 966240, 969595, 970632, 971040, 976976, 987224, 991848, 995520, 999180, 1001385, 1017280, 1021020, 1026630, 1038037, 1045296, 1046760, 1051960, 1057740, 1065792, 1068144, 1078480, 1082016, 1089088, 1095072, 1099098, 1110627, 1113840, 1127280, 1128256, 1132404, 1141920, 1144440, 1145885, 1157156, 1161440, 1163514, 1165248, 1166880, 1183455, 1186328, 1197735, 1202240, 1213290, 1221220, 1225224, 1229760, 1234030, 1239810, 1256112, 1256640, 1262352, 1269288, 1277584, 1294176, 1306620, 1322464, 1332240, 1334619, 1335180, 1352520, 1352736, 1357433, 1361360, 1368840, 1375062, 1393728, 1395680, 1400256, 1410320, 1415505, 1424192, 1437282, 1441440, 1446445, 1456560, 1465464, 1480836, 1482910, 1485120, 1487772, 1493280, 1503040, 1509872, 1525920, 1531530, 1551352, 1570140, 1577940, 1586610, 1596980, 1598688, 1602216, 1604239, 1617720, 1633632, 1642608, 1653080, 1674816, 1683136, 1690920, 1692384, 1698606, 1735734, 1742160, 1745271, 1750320, 1776320, 1779492, 1780240, 1803360, 1825120, 1831104, 1831830, 1833416, 1851045, 1859715, 1884960, 1887340, 1893528, 1916376, 1932480, 1939190, 1941264, 1942080, 1953952, 1974448, 1983696, 1998360, 2002770, 2042040, 2053260, 2062593, 2076074, 2090592, 2093520, 2103920, 2115480, 2136288, 2156960, 2164032, 2190144, 2198196, 2221254, 2224365, 2227680, 2254560, 2264808, 2283840, 2288880, 2291770, 2314312, 2322880, 2327028, 2333760, 2366910, 2372656, 2395470, 2426580, 2442440, 2450448, 2468060, 2479620, 2512224, 2520947, 2524704, 2538576, 2555168, 2588352, 2603601, 2613240, 2644928, 2664480, 2669238, 2670360, 2705040, 2705472, 2714866, 2722720, 2737680, 2747745, 2750124, 2791360, 2820640, 2831010, 2874564, 2882880, 2892890, 2908785, 2913120, 2930928, 2961672, 2965820, 2975544, 2986560, 3019744, 3051840, 3063060, 3102704, 3114111, 3140280, 3155880, 3173220, 3193960, 3197376, 3204432, 3208478, 3235440, 3267264, 3285216, 3306160, 3381840, 3384768, 3397212, 3437655, 3471468, 3484320, 3490542, 3500640, 3558984, 3560480, 3593205, 3606720, 3650240, 3663660, 3666832, 3702090, 3719430, 3769920, 3774680, 3787056, 3832752, 3878380, 3882528, 3907904, 3948896, 3967392, 3996720, 4005540, 4072299, 4084080, 4106520, 4125186, 4152148, 4181184, 4187040, 4207840, 4230960, 4246515, 4272576, 4313920, 4339335, 4396392, 4442508, 4448730, 4455360, 4509120, 4529616, 4577760, 4583540, 4628624, 4654056, 4733820, 4745312, 4790940, 4812717, 4853160, 4884880, 4900896, 4936120, 4959240, 5024448, 5041894, 5049408, 5077152, 5110336, 5190185, 5207202, 5226480, 5328960, 5338476, 5340720, 5410080, 5429732, 5445440, 5475360, 5495490, 5500248, 5553135, 5641280, 5662020, 5749128, 5785780, 5817570, 5826240, 5861856, 5923344, 5931640, 5951088, 6039488, 6126120, 6205408, 6228222, 6280560, 6311760, 6346440, 6387920, 6408864, 6416956, 6470880, 6570432, 6612320, 6673095, 6763680, 6787165, 6794424, 6875310, 6942936, 6968640, 6981084, 7001280, 7117968, 7120960, 7186410, 7327320, 7333664, 7404180, 7438860, 7549360, 7562841, 7574112, 7665504, 7756760, 7765056, 7897792, 7934784, 7993440, 8011080, 8021195, 8144598, 8168160, 8213040, 8250372, 8304296, 8374080, 8415680, 8461920, 8493030, 8678670, 8726355, 8792784, 8885016, 8897460, 9059232, 9155520, 9167080, 9257248, 9308112, 9342333, 9467640, 9490624, 9581880, 9625434, 9706320, 9769760, 9801792, 9872240, 9918480, 10083788, 10154304, 10312965, 10380370, 10414404, 10452960, 10676952, 10681440, 10820160, 10859464, 10950720, 10990980, 11000496, 11106270, 11324040, 11498256, 11571560, 11635140, 11723712, 11846688, 11863280, 11902176, 12216897, 12252240, 12410816, 12456444, 12561120, 12604735, 12623520, 12692880, 12775840, 12817728, 12833912, 12941760, 13018005, 13224640, 13346190, 13527360, 13574330, 13588848, 13750620, 13885872, 13962168, 14235936, 14372820, 14438151, 14654640, 14667328, 14808360, 14877720, 15098720, 15125682, 15148224, 15331008, 15513520, 15570555, 15986880, 16022160, 16042390, 16289196, 16336320, 16426080, 16500744, 16608592, 16923840, 16986060, 17357340, 17452710, 17585568, 17646629, 17770032, 17794920, 18118464, 18334160, 18514496, 18616224, 18684666, 18935280, 19163760, 19250868, 19412640, 19539520, 19744480, 19836960, 20167576, 20361495, 20625930, 20760740, 20828808, 20905920, 21353904, 21362880, 21718928, 21981960, 22000992, 22212540, 22648080, 22688523, 22996512, 23143120, 23270280, 23693376, 23726560, 23804352, 24063585, 24433794, 24504480, 24912888, 25122240, 25209470, 25247040, 25385760, 25551680, 25667824, 26036010, 26692380, 27148660, 27177696, 27501240, 27771744, 27924336, 28471872, 28745640, 28876302, 29309280, 29616720, 29755440, 30197440, 30251364, 31027040, 31141110, 32044320, 32084780, 32578392, 32852160, 33001488, 33217184, 33972120, 34714680, 34905420, 35171136, 35293258, 35540064, 35589840, 36668320, 37232448, 37369332, 37814205, 37870560, 38327520, 38501736, 38825280, 39488960, 39673920, 40335152, 40722990, 41251860, 41521480, 41657616, 42707808, 43437856, 43963920, 44001984, 44425080, 45296160, 45377046, 45993024, 46286240, 46540560, 46711665, 47453120, 48127170, 48867588, 49008960, 49825776, 50418940, 50771520, 51335648, 52072020, 52939887, 53384760, 54297320, 54355392, 55002480, 55543488, 55848672, 57491280, 57752604, 58618560, 59233440, 59510880, 60502728, 61084485, 62054080, 62282220, 64088640, 64169560, 65156784, 66002976, 66434368, 67944240, 69429360, 69810840, 70586516, 71080128, 71179680, 72190755, 73336640, 74738664, 75628410, 75741120, 76655040, 77003472, 80670304, 81445980, 82503720, 83042960, 83315232, 85415616, 86875712, 87927840, 88233145, 88850160, 90592320, 90754092, 92572480, 93081120, 93423330, 96254340, 97735176, 99651552, 100837880, 102671296, 104144040, 105879774, 106769520, 108594640, 110004960, 111697344, 113442615, 114982560, 115505208, 118466880, 119021760, 121005456, 122168970, 124564440, 128339120, 130313568, 132005952, 135888480, 138858720, 139621680, 141173032, 142359360, 144381510, 149477328, 151256820, 154006944, 158819661, 161340608, 162891960, 165007440, 166085920, 166630464, 175855680, 176466290, 177700320, 181508184, 186162240, 186846660, 192508680, 195470352, 199303104, 201675760, 208288080, 211759548, 213539040, 217189280, 220009920, 226885230, 229965120, 231010416, 242010912, 244337940, 249128880, 256678240, 260627136, 264699435, 271776960, 277717440, 279243360, 282346064, 288763020, 298954656, 302513640, 308013888, 317639322, 325783920, 330014880, 332171840, 352932580, 355400640, 363016368, 373693320, 385017360, 390940704, 403351520, 416576160, 423519096, 427078080, 434378560, 453770460, 462020832, 484021824, 488675880, 498257760, 513356480, 529398870, 558486720, 564692128, 577526040, 597909312, 605027280, 635278644, 651567840, 660029760, 705865160, 726032736, 747386640, 770034720, 781881408, 794098305, 806703040, 833152320, 847038192, 907540920, 924041664, 977351760, 996515520, 1058797740, 1129384256, 1155052080, 1210054560, 1270557288, 1303135680, 1411730320, 1452065472, 1494773280, 1540069440, 1588196610, 1694076384, 1815081840, 1954703520, 2117595480, 2310104160, 2420109120, 2541114576, 2823460640, 2989546560, 3176393220, 3388152768, 3630163680, 3909407040, 4235190960, 4620208320, 5082229152, 5646921280, 6352786440, 7260327360, 8470381920, 10164458304, 12705572880, 16940763840, 25411145760, 50822291520]

約数ペア:

[(1, 50822291520), (2, 25411145760), (3, 16940763840), (4, 12705572880), (5, 10164458304), (6, 8470381920), (7, 7260327360), (8, 6352786440), (9, 5646921280), (10, 5082229152), (11, 4620208320), (12, 4235190960), (13, 3909407040), (14, 3630163680), (15, 3388152768), (16, 3176393220), (17, 2989546560), (18, 2823460640), (20, 2541114576), (21, 2420109120), (22, 2310104160), (24, 2117595480), (26, 1954703520), (28, 1815081840), (30, 1694076384), (32, 1588196610), (33, 1540069440), (34, 1494773280), (35, 1452065472), (36, 1411730320), (39, 1303135680), (40, 1270557288), (42, 1210054560), (44, 1155052080), (45, 1129384256), (48, 1058797740), (51, 996515520), (52, 977351760), (55, 924041664), (56, 907540920), (60, 847038192), (61, 833152320), (63, 806703040), (64, 794098305), (65, 781881408), (66, 770034720), (68, 747386640), (70, 726032736), (72, 705865160), (77, 660029760), (78, 651567840), (80, 635278644), (84, 605027280), (85, 597909312), (88, 577526040), (90, 564692128), (91, 558486720), (96, 529398870), (99, 513356480), (102, 498257760), (104, 488675880), (105, 484021824), (110, 462020832), (112, 453770460), (117, 434378560), (119, 427078080), (120, 423519096), (122, 416576160), (126, 403351520), (130, 390940704), (132, 385017360), (136, 373693320), (140, 363016368), (143, 355400640), (144, 352932580), (153, 332171840), (154, 330014880), (156, 325783920), (160, 317639322), (165, 308013888), (168, 302513640), (170, 298954656), (176, 288763020), (180, 282346064), (182, 279243360), (183, 277717440), (187, 271776960), (192, 264699435), (195, 260627136), (198, 256678240), (204, 249128880), (208, 244337940), (210, 242010912), (220, 231010416), (221, 229965120), (224, 226885230), (231, 220009920), (234, 217189280), (238, 213539040), (240, 211759548), (244, 208288080), (252, 201675760), (255, 199303104), (260, 195470352), (264, 192508680), (272, 186846660), (273, 186162240), (280, 181508184), (286, 177700320), (288, 176466290), (289, 175855680), (305, 166630464), (306, 166085920), (308, 165007440), (312, 162891960), (315, 161340608), (320, 158819661), (330, 154006944), (336, 151256820), (340, 149477328), (352, 144381510), (357, 142359360), (360, 141173032), (364, 139621680), (366, 138858720), (374, 135888480), (385, 132005952), (390, 130313568), (396, 128339120), (408, 124564440), (416, 122168970), (420, 121005456), (427, 119021760), (429, 118466880), (440, 115505208), (442, 114982560), (448, 113442615), (455, 111697344), (462, 110004960), (468, 108594640), (476, 106769520), (480, 105879774), (488, 104144040), (495, 102671296), (504, 100837880), (510, 99651552), (520, 97735176), (528, 96254340), (544, 93423330), (546, 93081120), (549, 92572480), (560, 90754092), (561, 90592320), (572, 88850160), (576, 88233145), (578, 87927840), (585, 86875712), (595, 85415616), (610, 83315232), (612, 83042960), (616, 82503720), (624, 81445980), (630, 80670304), (660, 77003472), (663, 76655040), (671, 75741120), (672, 75628410), (680, 74738664), (693, 73336640), (704, 72190755), (714, 71179680), (715, 71080128), (720, 70586516), (728, 69810840), (732, 69429360), (748, 67944240), (765, 66434368), (770, 66002976), (780, 65156784), (792, 64169560), (793, 64088640), (816, 62282220), (819, 62054080), (832, 61084485), (840, 60502728), (854, 59510880), (858, 59233440), (867, 58618560), (880, 57752604), (884, 57491280), (910, 55848672), (915, 55543488), (924, 55002480), (935, 54355392), (936, 54297320), (952, 53384760), (960, 52939887), (976, 52072020), (990, 51335648), (1001, 50771520), (1008, 50418940), (1020, 49825776), (1037, 49008960), (1040, 48867588), (1056, 48127170), (1071, 47453120), (1088, 46711665), (1092, 46540560), (1098, 46286240), (1105, 45993024), (1120, 45377046), (1122, 45296160), (1144, 44425080), (1155, 44001984), (1156, 43963920), (1170, 43437856), (1190, 42707808), (1220, 41657616), (1224, 41521480), (1232, 41251860), (1248, 40722990), (1260, 40335152), (1281, 39673920), (1287, 39488960), (1309, 38825280), (1320, 38501736), (1326, 38327520), (1342, 37870560), (1344, 37814205), (1360, 37369332), (1365, 37232448), (1386, 36668320), (1428, 35589840), (1430, 35540064), (1440, 35293258), (1445, 35171136), (1456, 34905420), (1464, 34714680), (1496, 33972120), (1530, 33217184), (1540, 33001488), (1547, 32852160), (1560, 32578392), (1584, 32084780), (1586, 32044320), (1632, 31141110), (1638, 31027040), (1680, 30251364), (1683, 30197440), (1708, 29755440), (1716, 29616720), (1734, 29309280), (1760, 28876302), (1768, 28745640), (1785, 28471872), (1820, 27924336), (1830, 27771744), (1848, 27501240), (1870, 27177696), (1872, 27148660), (1904, 26692380), (1952, 26036010), (1980, 25667824), (1989, 25551680), (2002, 25385760), (2013, 25247040), (2016, 25209470), (2023, 25122240), (2040, 24912888), (2074, 24504480), (2080, 24433794), (2112, 24063585), (2135, 23804352), (2142, 23726560), (2145, 23693376), (2184, 23270280), (2196, 23143120), (2210, 22996512), (2240, 22688523), (2244, 22648080), (2288, 22212540), (2310, 22000992), (2312, 21981960), (2340, 21718928), (2379, 21362880), (2380, 21353904), (2431, 20905920), (2440, 20828808), (2448, 20760740), (2464, 20625930), (2496, 20361495), (2520, 20167576), (2562, 19836960), (2574, 19744480), (2601, 19539520), (2618, 19412640), (2640, 19250868), (2652, 19163760), (2684, 18935280), (2720, 18684666), (2730, 18616224), (2745, 18514496), (2772, 18334160), (2805, 18118464), (2856, 17794920), (2860, 17770032), (2880, 17646629), (2890, 17585568), (2912, 17452710), (2928, 17357340), (2992, 16986060), (3003, 16923840), (3060, 16608592), (3080, 16500744), (3094, 16426080), (3111, 16336320), (3120, 16289196), (3168, 16042390), (3172, 16022160), (3179, 15986880), (3264, 15570555), (3276, 15513520), (3315, 15331008), (3355, 15148224), (3360, 15125682), (3366, 15098720), (3416, 14877720), (3432, 14808360), (3465, 14667328), (3468, 14654640), (3520, 14438151), (3536, 14372820), (3570, 14235936), (3640, 13962168), (3660, 13885872), (3696, 13750620), (3740, 13588848), (3744, 13574330), (3757, 13527360), (3808, 13346190), (3843, 13224640), (3904, 13018005), (3927, 12941760), (3960, 12833912), (3965, 12817728), (3978, 12775840), (4004, 12692880), (4026, 12623520), (4032, 12604735), (4046, 12561120), (4080, 12456444), (4095, 12410816), (4148, 12252240), (4160, 12216897), (4270, 11902176), (4284, 11863280), (4290, 11846688), (4335, 11723712), (4368, 11635140), (4392, 11571560), (4420, 11498256), (4488, 11324040), (4576, 11106270), (4620, 11000496), (4624, 10990980), (4641, 10950720), (4680, 10859464), (4697, 10820160), (4758, 10681440), (4760, 10676952), (4862, 10452960), (4880, 10414404), (4896, 10380370), (4928, 10312965), (5005, 10154304), (5040, 10083788), (5124, 9918480), (5148, 9872240), (5185, 9801792), (5202, 9769760), (5236, 9706320), (5280, 9625434), (5304, 9581880), (5355, 9490624), (5368, 9467640), (5440, 9342333), (5460, 9308112), (5490, 9257248), (5544, 9167080), (5551, 9155520), (5610, 9059232), (5712, 8897460), (5720, 8885016), (5780, 8792784), (5824, 8726355), (5856, 8678670), (5984, 8493030), (6006, 8461920), (6039, 8415680), (6069, 8374080), (6120, 8304296), (6160, 8250372), (6188, 8213040), (6222, 8168160), (6240, 8144598), (6336, 8021195), (6344, 8011080), (6358, 7993440), (6405, 7934784), (6435, 7897792), (6545, 7765056), (6552, 7756760), (6630, 7665504), (6710, 7574112), (6720, 7562841), (6732, 7549360), (6832, 7438860), (6864, 7404180), (6930, 7333664), (6936, 7327320), (7072, 7186410), (7137, 7120960), (7140, 7117968), (7259, 7001280), (7280, 6981084), (7293, 6968640), (7320, 6942936), (7392, 6875310), (7480, 6794424), (7488, 6787165), (7514, 6763680), (7616, 6673095), (7686, 6612320), (7735, 6570432), (7854, 6470880), (7920, 6416956), (7930, 6408864), (7956, 6387920), (8008, 6346440), (8052, 6311760), (8092, 6280560), (8160, 6228222), (8190, 6205408), (8296, 6126120), (8415, 6039488), (8540, 5951088), (8568, 5931640), (8580, 5923344), (8670, 5861856), (8723, 5826240), (8736, 5817570), (8784, 5785780), (8840, 5749128), (8976, 5662020), (9009, 5641280), (9152, 5553135), (9240, 5500248), (9248, 5495490), (9282, 5475360), (9333, 5445440), (9360, 5429732), (9394, 5410080), (9516, 5340720), (9520, 5338476), (9537, 5328960), (9724, 5226480), (9760, 5207202), (9792, 5190185), (9945, 5110336), (10010, 5077152), (10065, 5049408), (10080, 5041894), (10115, 5024448), (10248, 4959240), (10296, 4936120), (10370, 4900896), (10404, 4884880), (10472, 4853160), (10560, 4812717), (10608, 4790940), (10710, 4745312), (10736, 4733820), (10920, 4654056), (10980, 4628624), (11088, 4583540), (11102, 4577760), (11220, 4529616), (11271, 4509120), (11407, 4455360), (11424, 4448730), (11440, 4442508), (11560, 4396392), (11712, 4339335), (11781, 4313920), (11895, 4272576), (11968, 4246515), (12012, 4230960), (12078, 4207840), (12138, 4187040), (12155, 4181184), (12240, 4152148), (12320, 4125186), (12376, 4106520), (12444, 4084080), (12480, 4072299), (12688, 4005540), (12716, 3996720), (12810, 3967392), (12870, 3948896), (13005, 3907904), (13090, 3882528), (13104, 3878380), (13260, 3832752), (13420, 3787056), (13464, 3774680), (13481, 3769920), (13664, 3719430), (13728, 3702090), (13860, 3666832), (13872, 3663660), (13923, 3650240), (14091, 3606720), (14144, 3593205), (14274, 3560480), (14280, 3558984), (14518, 3500640), (14560, 3490542), (14586, 3484320), (14640, 3471468), (14784, 3437655), (14960, 3397212), (15015, 3384768), (15028, 3381840), (15372, 3306160), (15470, 3285216), (15555, 3267264), (15708, 3235440), (15840, 3208478), (15860, 3204432), (15895, 3197376), (15912, 3193960), (16016, 3173220), (16104, 3155880), (16184, 3140280), (16320, 3114111), (16380, 3102704), (16592, 3063060), (16653, 3051840), (16830, 3019744), (17017, 2986560), (17080, 2975544), (17136, 2965820), (17160, 2961672), (17340, 2930928), (17446, 2913120), (17472, 2908785), (17568, 2892890), (17629, 2882880), (17680, 2874564), (17952, 2831010), (18018, 2820640), (18207, 2791360), (18480, 2750124), (18496, 2747745), (18564, 2737680), (18666, 2722720), (18720, 2714866), (18785, 2705472), (18788, 2705040), (19032, 2670360), (19040, 2669238), (19074, 2664480), (19215, 2644928), (19448, 2613240), (19520, 2603601), (19635, 2588352), (19890, 2555168), (20020, 2538576), (20130, 2524704), (20160, 2520947), (20230, 2512224), (20496, 2479620), (20592, 2468060), (20740, 2450448), (20808, 2442440), (20944, 2426580), (21216, 2395470), (21420, 2372656), (21472, 2366910), (21777, 2333760), (21840, 2327028), (21879, 2322880), (21960, 2314312), (22176, 2291770), (22204, 2288880), (22253, 2283840), (22440, 2264808), (22542, 2254560), (22814, 2227680), (22848, 2224365), (22880, 2221254), (23120, 2198196), (23205, 2190144), (23485, 2164032), (23562, 2156960), (23790, 2136288), (24024, 2115480), (24156, 2103920), (24276, 2093520), (24310, 2090592), (24480, 2076074), (24640, 2062593), (24752, 2053260), (24888, 2042040), (25376, 2002770), (25432, 1998360), (25620, 1983696), (25740, 1974448), (26010, 1953952), (26169, 1942080), (26180, 1941264), (26208, 1939190), (26299, 1932480), (26520, 1916376), (26840, 1893528), (26928, 1887340), (26962, 1884960), (27328, 1859715), (27456, 1851045), (27720, 1833416), (27744, 1831830), (27755, 1831104), (27846, 1825120), (28182, 1803360), (28548, 1780240), (28560, 1779492), (28611, 1776320), (29036, 1750320), (29120, 1745271), (29172, 1742160), (29280, 1735734), (29920, 1698606), (30030, 1692384), (30056, 1690920), (30195, 1683136), (30345, 1674816), (30744, 1653080), (30940, 1642608), (31110, 1633632), (31416, 1617720), (31680, 1604239), (31720, 1602216), (31790, 1598688), (31824, 1596980), (32032, 1586610), (32208, 1577940), (32368, 1570140), (32760, 1551352), (33184, 1531530), (33306, 1525920), (33660, 1509872), (33813, 1503040), (34034, 1493280), (34160, 1487772), (34221, 1485120), (34272, 1482910), (34320, 1480836), (34680, 1465464), (34892, 1456560), (35136, 1446445), (35258, 1441440), (35360, 1437282), (35685, 1424192), (35904, 1415505), (36036, 1410320), (36295, 1400256), (36414, 1395680), (36465, 1393728), (36960, 1375062), (37128, 1368840), (37332, 1361360), (37440, 1357433), (37570, 1352736), (37576, 1352520), (38064, 1335180), (38080, 1334619), (38148, 1332240), (38430, 1322464), (38896, 1306620), (39270, 1294176), (39780, 1277584), (40040, 1269288), (40260, 1262352), (40443, 1256640), (40460, 1256112), (40992, 1239810), (41184, 1234030), (41327, 1229760), (41480, 1225224), (41616, 1221220), (41888, 1213290), (42273, 1202240), (42432, 1197735), (42840, 1186328), (42944, 1183455), (43554, 1166880), (43615, 1165248), (43680, 1163514), (43758, 1161440), (43920, 1157156), (44352, 1145885), (44408, 1144440), (44506, 1141920), (44880, 1132404), (45045, 1128256), (45084, 1127280), (45628, 1113840), (45760, 1110627), (46240, 1099098), (46410, 1095072), (46665, 1089088), (46970, 1082016), (47124, 1078480), (47580, 1068144), (47685, 1065792), (48048, 1057740), (48312, 1051960), (48552, 1046760), (48620, 1045296), (48960, 1038037), (49504, 1026630), (49776, 1021020), (49959, 1017280), (50752, 1001385), (50864, 999180), (51051, 995520), (51240, 991848), (51480, 987224), (52020, 976976), (52338, 971040), (52360, 970632), (52416, 969595), (52598, 966240), (52887, 960960), (53040, 958188), (53680, 946764), (53856, 943670), (53924, 942480), (55440, 916708), (55488, 915915), (55510, 915552), (55692, 912560), (56355, 901824), (56364, 901680), (57035, 891072), (57096, 890120), (57120, 889746), (57222, 888160), (58072, 875160), (58344, 871080), (58560, 867867), (58905, 862784), (59840, 849303), (60060, 846192), (60112, 845460), (60390, 841568), (60690, 837408), (61061, 832320), (61488, 826540), (61880, 821304), (62220, 816816), (62832, 808860), (63440, 801108), (63580, 799344), (63648, 798490), (64064, 793305), (64416, 788970), (64736, 785070), (65331, 777920), (65520, 775676), (66368, 765765), (66612, 762960), (66759, 761280), (67320, 754936), (67405, 753984), (67626, 751520), (68068, 746640), (68320, 743886), (68442, 742560), (68544, 741455), (68640, 740418), (69360, 732732), (69615, 730048), (69784, 728280), (70455, 721344), (70516, 720720), (70720, 718641), (71370, 712096), (72072, 705160), (72590, 700128), (72828, 697840), (72930, 696864), (73920, 687531), (74256, 684420), (74664, 680680), (75140, 676368), (75152, 676260), (76128, 667590), (76296, 666120), (76860, 661232), (77792, 653310), (78507, 647360), (78540, 647088), (78897, 644160), (79560, 638792), (79849, 636480), (80080, 634644), (80520, 631176), (80886, 628320), (80920, 628056), (81984, 619905), (82368, 617015), (82654, 614880), (82960, 612612), (83232, 610610), (83265, 610368), (83776, 606645), (84546, 601120), (85085, 597312), (85680, 593164), (87108, 583440), (87230, 582624), (87360, 581757), (87516, 580720), (87840, 578578), (88145, 576576), (88816, 572220), (89012, 570960), (89760, 566202), (90090, 564128), (90168, 563640), (91035, 558272), (91256, 556920), (92480, 549549), (92820, 547536), (93330, 544544), (93940, 541008), (94248, 539240), (94367, 538560), (95160, 534072), (95370, 532896), (96096, 528870), (96624, 525980), (97104, 523380), (97240, 522648), (99008, 513315), (99552, 510510), (99918, 508640), (101728, 499590), (102102, 497760), (102480, 495924), (102663, 495040), (102960, 493612), (104040, 488488), (104676, 485520), (104720, 485316), (105196, 483120), (105774, 480480), (106080, 479094), (107360, 473382), (107712, 471835), (107848, 471240), (108885, 466752), (109395, 464576), (110880, 458354), (111020, 457776), (111265, 456768), (111384, 456280), (112710, 450912), (112728, 450840), (114070, 445536), (114192, 445060), (114240, 444873), (114444, 444080), (116144, 437580), (116688, 435540), (117810, 431392), (120120, 423096), (120224, 422730), (120780, 420784), (121329, 418880), (121380, 418704), (122122, 416160), (122976, 413270), (123403, 411840), (123760, 410652), (123981, 409920), (124440, 408408), (125664, 404430), (126880, 400554), (127160, 399672), (127296, 399245), (128832, 394485), (129472, 392535), (130662, 388960), (130845, 388416), (131040, 387838), (131495, 386496), (133224, 381480), (133518, 380640), (134640, 377468), (134810, 376992), (135252, 375760), (136136, 373320), (136640, 371943), (136884, 371280), (137280, 370209), (138720, 366366), (139230, 365024), (139568, 364140), (140910, 360672), (141032, 360360), (142740, 356048), (143055, 355264), (144144, 352580), (145180, 350064), (145656, 348920), (145860, 348432), (148291, 342720), (148512, 342210), (149328, 340340), (150280, 338184), (150304, 338130), (152256, 333795), (152592, 333060), (153153, 331840), (153720, 330616), (155584, 326655), (157014, 323680), (157080, 323544), (157794, 322080), (158661, 320320), (159120, 319396), (159698, 318240), (160160, 317322), (161040, 315588), (161772, 314160), (161840, 314028), (165308, 307440), (165920, 306306), (166464, 305305), (166530, 305184), (169065, 300608), (169092, 300560), (170170, 298656), (171105, 297024), (171360, 296582), (174216, 291720), (174460, 291312), (175032, 290360), (175680, 289289), (176290, 288288), (177632, 286110), (178024, 285480), (179520, 283101), (180180, 282064), (180336, 281820), (182070, 279136), (182512, 278460), (183183, 277440), (185640, 273768), (186660, 272272), (187880, 270504), (188496, 269620), (188734, 269280), (190320, 267036), (190740, 266448), (192192, 264435), (193248, 262990), (193919, 262080), (194208, 261690), (194480, 261324), (199104, 255255), (199836, 254320), (200277, 253760), (202215, 251328), (203456, 249795), (204204, 248880), (204960, 247962), (205326, 247520), (205920, 246806), (206635, 245952), (208080, 244244), (209352, 242760), (209440, 242658), (210392, 241560), (211365, 240448), (211548, 240240), (212160, 239547), (214720, 236691), (215696, 235620), (217770, 233376), (218790, 232288), (221760, 229177), (222040, 228888), (222530, 228384), (222768, 228140), (225420, 225456)]