11835663840

素因数分解:

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

素因数の和:102

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 20, 21, 22, 23, 24, 26, 27, 28, 30, 32, 33, 34, 35, 36, 39, 40, 42, 44, 45, 46, 48, 49, 51, 52, 54, 55, 56, 60, 63, 65, 66, 68, 69, 70, 72, 77, 78, 80, 84, 85, 88, 90, 91, 92, 96, 98, 99, 102, 104, 105, 108, 110, 112, 115, 117, 119, 120, 126, 130, 132, 135, 136, 138, 140, 143, 144, 147, 153, 154, 156, 160, 161, 165, 168, 170, 176, 180, 182, 184, 187, 189, 195, 196, 198, 204, 207, 208, 210, 216, 220, 221, 224, 230, 231, 234, 238, 240, 245, 252, 253, 255, 260, 264, 270, 272, 273, 276, 280, 286, 288, 294, 297, 299, 306, 308, 312, 315, 322, 330, 336, 340, 345, 351, 352, 357, 360, 364, 368, 374, 378, 385, 390, 391, 392, 396, 408, 414, 416, 420, 429, 432, 440, 441, 442, 455, 459, 460, 462, 468, 476, 480, 483, 490, 495, 504, 506, 510, 520, 528, 539, 540, 544, 546, 552, 560, 561, 572, 585, 588, 594, 595, 598, 612, 616, 621, 624, 630, 637, 644, 660, 663, 672, 680, 690, 693, 702, 714, 715, 720, 728, 735, 736, 748, 756, 759, 765, 770, 780, 782, 784, 792, 805, 816, 819, 828, 833, 840, 858, 864, 880, 882, 884, 897, 910, 918, 920, 924, 935, 936, 945, 952, 966, 980, 990, 1001, 1008, 1012, 1020, 1035, 1040, 1056, 1071, 1078, 1080, 1092, 1104, 1105, 1120, 1122, 1127, 1144, 1155, 1170, 1173, 1176, 1188, 1190, 1196, 1224, 1232, 1242, 1248, 1260, 1265, 1274, 1287, 1288, 1309, 1320, 1323, 1326, 1360, 1365, 1380, 1386, 1404, 1428, 1430, 1440, 1449, 1456, 1470, 1485, 1495, 1496, 1512, 1518, 1530, 1540, 1547, 1560, 1564, 1568, 1584, 1610, 1617, 1632, 1638, 1656, 1666, 1680, 1683, 1716, 1755, 1760, 1764, 1768, 1771, 1785, 1794, 1820, 1836, 1840, 1848, 1870, 1872, 1890, 1904, 1911, 1932, 1955, 1960, 1980, 1989, 2002, 2016, 2024, 2040, 2070, 2079, 2080, 2093, 2142, 2145, 2156, 2160, 2184, 2205, 2208, 2210, 2244, 2254, 2277, 2288, 2295, 2310, 2340, 2346, 2352, 2376, 2380, 2392, 2415, 2431, 2448, 2457, 2464, 2484, 2499, 2520, 2530, 2548, 2574, 2576, 2618, 2640, 2646, 2652, 2691, 2695, 2720, 2730, 2737, 2760, 2772, 2805, 2808, 2856, 2860, 2898, 2912, 2940, 2970, 2990, 2992, 3003, 3024, 3036, 3060, 3080, 3094, 3105, 3120, 3128, 3168, 3185, 3213, 3220, 3234, 3276, 3289, 3312, 3315, 3332, 3360, 3366, 3381, 3432, 3465, 3510, 3519, 3528, 3536, 3542, 3570, 3588, 3640, 3672, 3680, 3696, 3740, 3744, 3780, 3795, 3808, 3822, 3861, 3864, 3910, 3920, 3927, 3960, 3978, 4004, 4048, 4080, 4095, 4140, 4158, 4165, 4186, 4284, 4290, 4301, 4312, 4320, 4347, 4368, 4410, 4420, 4485, 4488, 4508, 4554, 4576, 4590, 4620, 4641, 4680, 4692, 4704, 4752, 4760, 4784, 4830, 4851, 4862, 4896, 4914, 4968, 4998, 5005, 5040, 5049, 5060, 5083, 5096, 5148, 5152, 5236, 5280, 5292, 5304, 5313, 5355, 5382, 5390, 5460, 5474, 5520, 5544, 5610, 5616, 5635, 5712, 5720, 5733, 5796, 5865, 5880, 5940, 5967, 5980, 5984, 6006, 6048, 6072, 6120, 6160, 6188, 6210, 6240, 6256, 6279, 6370, 6426, 6435, 6440, 6468, 6545, 6552, 6578, 6615, 6624, 6630, 6664, 6732, 6762, 6831, 6864, 6930, 7007, 7020, 7038, 7056, 7072, 7084, 7140, 7176, 7245, 7280, 7293, 7344, 7392, 7480, 7497, 7560, 7590, 7644, 7722, 7728, 7735, 7820, 7840, 7854, 7920, 7956, 8008, 8073, 8085, 8096, 8160, 8190, 8211, 8280, 8316, 8330, 8372, 8415, 8568, 8580, 8602, 8624, 8694, 8736, 8820, 8840, 8855, 8970, 8976, 9009, 9016, 9108, 9163, 9180, 9240, 9282, 9360, 9384, 9504, 9520, 9555, 9568, 9660, 9702, 9724, 9828, 9867, 9936, 9945, 9996, 10010, 10080, 10098, 10120, 10143, 10166, 10192, 10296, 10395, 10465, 10472, 10557, 10584, 10608, 10626, 10710, 10764, 10780, 10829, 10920, 10948, 11040, 11088, 11220, 11232, 11270, 11385, 11424, 11440, 11466, 11592, 11730, 11760, 11781, 11880, 11934, 11960, 12012, 12144, 12155, 12240, 12285, 12320, 12376, 12397, 12420, 12495, 12512, 12558, 12740, 12852, 12870, 12880, 12903, 12936, 13090, 13104, 13156, 13230, 13260, 13328, 13455, 13464, 13524, 13662, 13685, 13728, 13860, 13923, 14014, 14040, 14076, 14112, 14168, 14280, 14352, 14490, 14553, 14560, 14586, 14651, 14688, 14960, 14994, 15015, 15120, 15180, 15249, 15288, 15444, 15456, 15470, 15640, 15708, 15840, 15912, 15939, 16016, 16065, 16146, 16170, 16380, 16422, 16445, 16560, 16632, 16660, 16744, 16830, 16905, 17017, 17136, 17160, 17199, 17204, 17248, 17388, 17595, 17640, 17680, 17710, 17940, 17952, 18018, 18032, 18216, 18326, 18360, 18480, 18564, 18720, 18768, 18837, 19040, 19110, 19159, 19305, 19320, 19404, 19448, 19635, 19656, 19734, 19872, 19890, 19992, 20020, 20196, 20240, 20286, 20332, 20384, 20592, 20790, 20930, 20944, 21021, 21114, 21168, 21216, 21252, 21420, 21505, 21528, 21560, 21658, 21735, 21840, 21879, 21896, 22176, 22440, 22491, 22540, 22770, 22880, 22932, 23023, 23184, 23205, 23460, 23520, 23562, 23760, 23868, 23920, 24024, 24255, 24288, 24310, 24480, 24570, 24633, 24752, 24794, 24840, 24990, 25116, 25245, 25415, 25480, 25704, 25740, 25760, 25806, 25872, 26180, 26208, 26312, 26460, 26520, 26565, 26656, 26910, 26928, 27027, 27048, 27324, 27370, 27489, 27720, 27846, 28028, 28080, 28152, 28336, 28560, 28665, 28704, 28980, 29106, 29172, 29302, 29601, 29835, 29920, 29988, 30030, 30107, 30240, 30360, 30429, 30498, 30576, 30888, 30940, 31280, 31395, 31416, 31824, 31878, 32032, 32130, 32292, 32340, 32487, 32760, 32844, 32890, 33120, 33264, 33320, 33488, 33660, 33810, 34034, 34155, 34272, 34320, 34398, 34408, 34776, 35035, 35190, 35280, 35343, 35360, 35420, 35581, 35880, 36036, 36064, 36432, 36465, 36652, 36720, 36960, 37128, 37191, 37485, 37536, 37674, 38220, 38318, 38610, 38640, 38709, 38808, 38896, 39270, 39312, 39468, 39780, 39984, 40040, 40365, 40392, 40480, 40572, 40664, 41055, 41184, 41580, 41769, 41860, 41888, 42042, 42228, 42336, 42504, 42840, 43010, 43056, 43120, 43316, 43470, 43680, 43758, 43792, 43953, 44880, 44982, 45045, 45080, 45540, 45747, 45815, 45864, 46046, 46368, 46410, 46920, 47124, 47520, 47736, 47817, 47840, 48048, 48510, 48620, 49140, 49266, 49335, 49504, 49588, 49680, 49980, 50232, 50490, 50715, 50830, 50960, 51051, 51408, 51480, 51612, 51744, 52360, 52624, 52785, 52920, 53040, 53130, 53820, 53856, 54054, 54096, 54145, 54648, 54740, 54978, 55440, 55692, 55913, 56056, 56160, 56304, 56511, 56672, 57120, 57330, 57477, 57960, 58212, 58344, 58604, 58905, 59202, 59670, 59976, 60060, 60214, 60720, 60858, 60996, 61152, 61776, 61880, 61985, 62560, 62790, 62832, 63063, 63648, 63756, 64260, 64515, 64584, 64680, 64974, 65520, 65637, 65688, 65780, 66528, 66640, 66976, 67320, 67620, 68068, 68310, 68640, 68796, 68816, 69069, 69552, 69615, 70070, 70380, 70560, 70686, 70840, 71162, 71760, 72072, 72765, 72864, 72930, 73255, 73304, 73440, 73899, 74256, 74382, 74970, 75348, 76245, 76440, 76636, 77220, 77280, 77418, 77616, 77792, 78540, 78624, 78936, 79560, 79695, 79968, 80080, 80730, 80784, 81144, 81328, 82110, 82467, 83160, 83538, 83720, 84084, 84456, 85008, 85085, 85680, 85995, 86020, 86112, 86240, 86632, 86940, 87516, 87584, 87906, 88803, 89760, 89964, 90090, 90160, 90321, 91080, 91494, 91630, 91728, 92092, 92820, 93840, 94185, 94248, 95472, 95634, 95795, 96096, 97020, 97240, 97461, 98280, 98532, 98670, 99176, 99360, 99960, 100464, 100980, 101430, 101660, 101920, 102102, 102816, 102960, 103224, 104720, 105105, 105248, 105570, 105840, 106080, 106260, 106743, 107640, 108108, 108192, 108290, 109296, 109395, 109480, 109956, 110880, 111384, 111573, 111826, 112112, 112455, 112608, 113022, 114660, 114954, 115115, 115920, 116127, 116424, 116688, 117208, 117810, 118404, 119119, 119340, 119952, 120120, 120428, 121440, 121716, 121992, 123165, 123552, 123760, 123970, 125580, 125664, 126126, 127512, 128520, 129030, 129168, 129360, 129948, 131040, 131274, 131376, 131560, 131859, 133280, 134640, 135135, 135240, 136136, 136620, 137241, 137445, 137592, 137632, 138138, 139104, 139230, 140140, 140760, 141372, 141680, 142324, 143520, 144144, 145530, 145860, 146510, 146608, 147798, 148005, 148512, 148764, 149940, 150535, 150696, 152145, 152490, 152880, 153153, 153272, 154440, 154836, 155232, 157080, 157872, 159120, 159390, 160160, 161161, 161460, 161568, 162288, 162435, 162656, 164220, 164934, 166320, 167076, 167440, 167739, 168168, 168912, 170016, 170170, 171360, 171990, 172040, 172431, 173264, 173880, 175032, 175812, 176715, 177606, 177905, 179928, 180180, 180320, 180642, 182160, 182988, 183260, 183456, 184184, 185640, 185955, 187680, 188370, 188496, 189189, 190944, 191268, 191590, 193545, 194040, 194480, 194922, 196560, 197064, 197340, 198352, 199920, 200928, 201960, 202860, 203320, 204204, 205920, 206448, 207207, 208845, 209440, 210210, 210749, 211140, 211680, 212520, 213486, 215280, 216216, 216580, 218592, 218790, 218960, 219765, 219912, 222768, 223146, 223652, 224224, 224910, 226044, 228735, 229320, 229908, 230230, 231840, 232254, 232848, 233376, 234416, 235620, 236808, 238238, 238680, 239085, 239904, 240240, 240856, 243432, 243984, 246330, 247401, 247520, 247940, 249067, 251160, 252252, 255024, 255255, 257040, 258060, 258336, 258720, 259896, 262548, 262752, 263120, 263718, 269280, 270270, 270480, 270963, 272272, 273240, 274482, 274890, 275184, 276276, 278460, 279565, 280280, 281520, 282555, 282744, 283360, 284648, 287385, 288288, 291060, 291720, 292383, 293020, 293216, 295596, 296010, 297528, 299880, 301070, 301392, 304290, 304980, 305760, 306306, 306544, 308880, 309672, 314160, 315315, 315744, 318240, 318780, 320229, 322322, 322920, 324576, 324870, 328185, 328440, 329868, 332640, 334152, 334719, 334880, 335478, 336336, 337824, 340340, 343980, 344080, 344862, 345345, 346528, 347760, 350064, 351624, 353430, 355212, 355810, 357357, 359856, 360360, 361284, 364320, 365976, 366520, 368368, 369495, 371280, 371910, 376740, 376992, 378378, 382536, 383180, 387090, 388080, 388960, 389844, 391391, 393120, 394128, 394680, 395577, 396704, 399840, 403920, 405720, 406640, 408408, 412335, 412896, 414414, 417690, 420420, 421498, 422280, 425040, 426972, 430560, 432432, 433160, 437580, 437920, 439530, 439824, 444015, 445536, 446292, 447304, 449820, 451605, 452088, 457470, 458640, 459459, 459816, 460460, 464508, 465696, 468832, 471240, 473616, 476476, 477360, 478170, 480480, 481712, 483483, 486864, 487305, 487968, 492660, 494802, 495880, 498134, 502320, 503217, 504504, 510048, 510510, 514080, 516120, 517293, 519792, 525096, 526240, 527436, 533715, 540540, 540960, 541926, 544544, 546480, 548964, 549780, 550368, 552552, 556920, 557865, 559130, 560560, 563040, 565110, 565488, 569296, 574770, 580635, 582120, 583440, 584766, 586040, 591192, 592020, 595056, 595595, 599760, 602140, 602784, 608580, 609960, 612612, 613088, 617760, 619344, 621621, 628320, 630630, 632247, 637560, 640458, 644644, 645840, 649740, 656370, 656880, 659295, 659736, 668304, 669438, 670956, 672672, 680680, 686205, 687960, 688160, 689724, 690690, 695520, 700128, 703248, 706860, 710424, 711620, 714714, 719712, 720720, 722568, 731952, 733040, 736736, 738990, 742560, 743820, 747201, 753480, 756756, 765072, 765765, 766360, 774180, 776160, 779688, 782782, 788256, 789360, 791154, 805805, 807840, 811440, 812889, 813280, 816816, 824670, 828828, 835380, 838695, 840840, 842996, 844560, 850080, 853944, 862155, 864864, 866320, 875160, 879060, 879648, 888030, 892584, 894608, 899640, 903210, 904176, 914940, 917280, 918918, 919632, 920920, 929016, 942480, 945945, 947232, 952952, 954720, 956340, 960687, 963424, 966966, 973728, 974610, 985320, 989604, 991760, 996268, 1004640, 1006434, 1009008, 1021020, 1032240, 1034586, 1036035, 1039584, 1050192, 1053745, 1054872, 1067430, 1072071, 1081080, 1083852, 1092960, 1097928, 1099560, 1105104, 1113840, 1115730, 1118260, 1121120, 1130220, 1130976, 1138592, 1149540, 1161270, 1164240, 1166880, 1169532, 1172080, 1174173, 1182384, 1184040, 1190112, 1191190, 1199520, 1204280, 1217160, 1219920, 1225224, 1237005, 1238688, 1243242, 1245335, 1261260, 1264494, 1275120, 1280916, 1289288, 1291680, 1299480, 1312740, 1313760, 1318590, 1319472, 1336608, 1338876, 1341912, 1354815, 1361360, 1372410, 1375920, 1379448, 1381380, 1406496, 1413720, 1420848, 1423240, 1429428, 1441440, 1445136, 1450449, 1461915, 1463904, 1466080, 1477980, 1487640, 1494402, 1506960, 1509651, 1513512, 1530144, 1531530, 1532720, 1548360, 1559376, 1565564, 1578720, 1582308, 1601145, 1611610, 1622880, 1625778, 1633632, 1649340, 1657656, 1670760, 1673595, 1677390, 1681680, 1685992, 1689120, 1707888, 1724310, 1732640, 1750320, 1758120, 1776060, 1785168, 1786785, 1789216, 1799280, 1806420, 1808352, 1829880, 1837836, 1839264, 1841840, 1858032, 1884960, 1891890, 1896741, 1905904, 1912680, 1921374, 1933932, 1949220, 1956955, 1970640, 1977885, 1979208, 1983520, 1992536, 2012868, 2018016, 2042040, 2064480, 2069172, 2072070, 2100384, 2107490, 2109744, 2134860, 2144142, 2162160, 2167704, 2195856, 2199120, 2210208, 2227680, 2231460, 2236520, 2241603, 2260440, 2297295, 2299080, 2322540, 2328480, 2339064, 2344160, 2348346, 2364768, 2368080, 2382380, 2408560, 2417415, 2434320, 2439840, 2450448, 2474010, 2486484, 2490670, 2516085, 2522520, 2528988, 2550240, 2561832, 2578576, 2586465, 2598960, 2625480, 2637180, 2638944, 2677752, 2683824, 2709630, 2722720, 2739737, 2744820, 2751840, 2758896, 2762760, 2827440, 2841696, 2846480, 2858856, 2890272, 2900898, 2923830, 2955960, 2975280, 2988804, 3013920, 3019302, 3027024, 3063060, 3065440, 3096720, 3108105, 3118752, 3131128, 3161235, 3164616, 3202290, 3216213, 3223220, 3251556, 3298680, 3315312, 3341520, 3347190, 3354780, 3363360, 3371984, 3415776, 3448620, 3500640, 3516240, 3522519, 3552120, 3570336, 3573570, 3598560, 3612840, 3659760, 3675672, 3683680, 3716064, 3736005, 3783780, 3793482, 3811808, 3825360, 3842748, 3867864, 3898440, 3913910, 3941280, 3955770, 3958416, 3985072, 4025736, 4064445, 4084080, 4138344, 4144140, 4214980, 4219488, 4269720, 4288284, 4324320, 4335408, 4351347, 4391712, 4398240, 4462920, 4473040, 4483206, 4520880, 4594590, 4598160, 4645080, 4678128, 4696692, 4736160, 4764760, 4803435, 4817120, 4834830, 4868640, 4900896, 4948020, 4972968, 4981340, 5032170, 5045040, 5057976, 5123664, 5157152, 5172930, 5197920, 5250960, 5274360, 5355504, 5360355, 5367648, 5419260, 5479474, 5489640, 5517792, 5525520, 5654880, 5690223, 5692960, 5717712, 5801796, 5847660, 5870865, 5911920, 5950560, 5977608, 6038604, 6054048, 6126120, 6193440, 6216210, 6262256, 6322470, 6329232, 6404580, 6432426, 6446440, 6503112, 6597360, 6630624, 6683040, 6694380, 6709560, 6724809, 6743968, 6897240, 7032480, 7045038, 7104240, 7147140, 7225680, 7252245, 7319520, 7351344, 7472010, 7548255, 7567560, 7586964, 7650720, 7685496, 7735728, 7796880, 7827820, 7911540, 7916832, 7970144, 8051472, 8128890, 8168160, 8219211, 8276688, 8288280, 8429960, 8539440, 8576568, 8670816, 8702694, 8925840, 8946080, 8966412, 9041760, 9189180, 9196320, 9290160, 9356256, 9393384, 9483705, 9529520, 9606870, 9669660, 9896040, 9945936, 9962680, 10064340, 10090080, 10115952, 10247328, 10345860, 10501920, 10548720, 10567557, 10711008, 10720710, 10838520, 10958948, 10979280, 11051040, 11208015, 11380446, 11435424, 11603592, 11695320, 11741730, 11823840, 11955216, 12077208, 12252240, 12432420, 12524512, 12644940, 12658464, 12809160, 12864852, 12892880, 13006224, 13194720, 13388760, 13419120, 13449618, 13698685, 13794480, 14090076, 14208480, 14294280, 14451360, 14504490, 14702688, 14944020, 15096510, 15135120, 15173928, 15370992, 15471456, 15593760, 15655640, 15823080, 16081065, 16102944, 16257780, 16438422, 16553376, 16576560, 16859920, 17078880, 17153136, 17405388, 17612595, 17851680, 17932824, 18378360, 18580320, 18786768, 18967410, 19059040, 19213740, 19339320, 19792080, 19891872, 19925360, 20128680, 20231904, 20691720, 21097440, 21135114, 21441420, 21677040, 21756735, 21917896, 21958560, 22416030, 22760892, 23207184, 23390640, 23483460, 23910432, 24154416, 24504480, 24657633, 24864840, 25289880, 25618320, 25729704, 25785760, 26012448, 26777520, 26838240, 26899236, 27397370, 27588960, 28180152, 28451115, 28588560, 29008980, 29888040, 30193020, 30270240, 30347856, 30741984, 31311280, 31646160, 32162130, 32515560, 32876844, 33153120, 33624045, 33719840, 34306272, 34810776, 35225190, 35865648, 36756720, 37573536, 37934820, 38427480, 38678640, 39584160, 39850720, 40257360, 41096055, 41383440, 42270228, 42882840, 43354080, 43513470, 43835792, 44832060, 45521784, 46414368, 46781280, 46966920, 48308832, 49315266, 49729680, 50579760, 51236640, 51459408, 52837785, 53555040, 53798472, 54794740, 56360304, 56902230, 57177120, 58017960, 59776080, 60386040, 60695712, 62622560, 63292320, 64324260, 65031120, 65753688, 67248090, 69621552, 70450380, 71731296, 73513440, 73972899, 75869640, 76854960, 77357280, 80514720, 82192110, 82766880, 84540456, 85765680, 87026940, 87671584, 89664120, 91043568, 93933840, 98630532, 99459360, 101159520, 102918816, 105675570, 107596944, 109589480, 112720608, 113804460, 116035920, 119552160, 120772080, 123288165, 128648520, 130062240, 131507376, 134496180, 139243104, 140900760, 147945798, 151739280, 153709920, 164384220, 169080912, 171531360, 174053880, 179328240, 182087136, 187867680, 197261064, 211351140, 215193888, 219178960, 227608920, 232071840, 241544160, 246576330, 257297040, 263014752, 268992360, 281801520, 295891596, 303478560, 328768440, 338161824, 348107760, 358656480, 369864495, 394522128, 422702280, 438357920, 455217840, 493152660, 514594080, 537984720, 563603040, 591783192, 657536880, 696215520, 739728990, 789044256, 845404560, 910435680, 986305320, 1075969440, 1183566384, 1315073760, 1479457980, 1690809120, 1972610640, 2367132768, 2958915960, 3945221280, 5917831920, 11835663840]

約数ペア:

[(1, 11835663840), (2, 5917831920), (3, 3945221280), (4, 2958915960), (5, 2367132768), (6, 1972610640), (7, 1690809120), (8, 1479457980), (9, 1315073760), (10, 1183566384), (11, 1075969440), (12, 986305320), (13, 910435680), (14, 845404560), (15, 789044256), (16, 739728990), (17, 696215520), (18, 657536880), (20, 591783192), (21, 563603040), (22, 537984720), (23, 514594080), (24, 493152660), (26, 455217840), (27, 438357920), (28, 422702280), (30, 394522128), (32, 369864495), (33, 358656480), (34, 348107760), (35, 338161824), (36, 328768440), (39, 303478560), (40, 295891596), (42, 281801520), (44, 268992360), (45, 263014752), (46, 257297040), (48, 246576330), (49, 241544160), (51, 232071840), (52, 227608920), (54, 219178960), (55, 215193888), (56, 211351140), (60, 197261064), (63, 187867680), (65, 182087136), (66, 179328240), (68, 174053880), (69, 171531360), (70, 169080912), (72, 164384220), (77, 153709920), (78, 151739280), (80, 147945798), (84, 140900760), (85, 139243104), (88, 134496180), (90, 131507376), (91, 130062240), (92, 128648520), (96, 123288165), (98, 120772080), (99, 119552160), (102, 116035920), (104, 113804460), (105, 112720608), (108, 109589480), (110, 107596944), (112, 105675570), (115, 102918816), (117, 101159520), (119, 99459360), (120, 98630532), (126, 93933840), (130, 91043568), (132, 89664120), (135, 87671584), (136, 87026940), (138, 85765680), (140, 84540456), (143, 82766880), (144, 82192110), (147, 80514720), (153, 77357280), (154, 76854960), (156, 75869640), (160, 73972899), (161, 73513440), (165, 71731296), (168, 70450380), (170, 69621552), (176, 67248090), (180, 65753688), (182, 65031120), (184, 64324260), (187, 63292320), (189, 62622560), (195, 60695712), (196, 60386040), (198, 59776080), (204, 58017960), (207, 57177120), (208, 56902230), (210, 56360304), (216, 54794740), (220, 53798472), (221, 53555040), (224, 52837785), (230, 51459408), (231, 51236640), (234, 50579760), (238, 49729680), (240, 49315266), (245, 48308832), (252, 46966920), (253, 46781280), (255, 46414368), (260, 45521784), (264, 44832060), (270, 43835792), (272, 43513470), (273, 43354080), (276, 42882840), (280, 42270228), (286, 41383440), (288, 41096055), (294, 40257360), (297, 39850720), (299, 39584160), (306, 38678640), (308, 38427480), (312, 37934820), (315, 37573536), (322, 36756720), (330, 35865648), (336, 35225190), (340, 34810776), (345, 34306272), (351, 33719840), (352, 33624045), (357, 33153120), (360, 32876844), (364, 32515560), (368, 32162130), (374, 31646160), (378, 31311280), (385, 30741984), (390, 30347856), (391, 30270240), (392, 30193020), (396, 29888040), (408, 29008980), (414, 28588560), (416, 28451115), (420, 28180152), (429, 27588960), (432, 27397370), (440, 26899236), (441, 26838240), (442, 26777520), (455, 26012448), (459, 25785760), (460, 25729704), (462, 25618320), (468, 25289880), (476, 24864840), (480, 24657633), (483, 24504480), (490, 24154416), (495, 23910432), (504, 23483460), (506, 23390640), (510, 23207184), (520, 22760892), (528, 22416030), (539, 21958560), (540, 21917896), (544, 21756735), (546, 21677040), (552, 21441420), (560, 21135114), (561, 21097440), (572, 20691720), (585, 20231904), (588, 20128680), (594, 19925360), (595, 19891872), (598, 19792080), (612, 19339320), (616, 19213740), (621, 19059040), (624, 18967410), (630, 18786768), (637, 18580320), (644, 18378360), (660, 17932824), (663, 17851680), (672, 17612595), (680, 17405388), (690, 17153136), (693, 17078880), (702, 16859920), (714, 16576560), (715, 16553376), (720, 16438422), (728, 16257780), (735, 16102944), (736, 16081065), (748, 15823080), (756, 15655640), (759, 15593760), (765, 15471456), (770, 15370992), (780, 15173928), (782, 15135120), (784, 15096510), (792, 14944020), (805, 14702688), (816, 14504490), (819, 14451360), (828, 14294280), (833, 14208480), (840, 14090076), (858, 13794480), (864, 13698685), (880, 13449618), (882, 13419120), (884, 13388760), (897, 13194720), (910, 13006224), (918, 12892880), (920, 12864852), (924, 12809160), (935, 12658464), (936, 12644940), (945, 12524512), (952, 12432420), (966, 12252240), (980, 12077208), (990, 11955216), (1001, 11823840), (1008, 11741730), (1012, 11695320), (1020, 11603592), (1035, 11435424), (1040, 11380446), (1056, 11208015), (1071, 11051040), (1078, 10979280), (1080, 10958948), (1092, 10838520), (1104, 10720710), (1105, 10711008), (1120, 10567557), (1122, 10548720), (1127, 10501920), (1144, 10345860), (1155, 10247328), (1170, 10115952), (1173, 10090080), (1176, 10064340), (1188, 9962680), (1190, 9945936), (1196, 9896040), (1224, 9669660), (1232, 9606870), (1242, 9529520), (1248, 9483705), (1260, 9393384), (1265, 9356256), (1274, 9290160), (1287, 9196320), (1288, 9189180), (1309, 9041760), (1320, 8966412), (1323, 8946080), (1326, 8925840), (1360, 8702694), (1365, 8670816), (1380, 8576568), (1386, 8539440), (1404, 8429960), (1428, 8288280), (1430, 8276688), (1440, 8219211), (1449, 8168160), (1456, 8128890), (1470, 8051472), (1485, 7970144), (1495, 7916832), (1496, 7911540), (1512, 7827820), (1518, 7796880), (1530, 7735728), (1540, 7685496), (1547, 7650720), (1560, 7586964), (1564, 7567560), (1568, 7548255), (1584, 7472010), (1610, 7351344), (1617, 7319520), (1632, 7252245), (1638, 7225680), (1656, 7147140), (1666, 7104240), (1680, 7045038), (1683, 7032480), (1716, 6897240), (1755, 6743968), (1760, 6724809), (1764, 6709560), (1768, 6694380), (1771, 6683040), (1785, 6630624), (1794, 6597360), (1820, 6503112), (1836, 6446440), (1840, 6432426), (1848, 6404580), (1870, 6329232), (1872, 6322470), (1890, 6262256), (1904, 6216210), (1911, 6193440), (1932, 6126120), (1955, 6054048), (1960, 6038604), (1980, 5977608), (1989, 5950560), (2002, 5911920), (2016, 5870865), (2024, 5847660), (2040, 5801796), (2070, 5717712), (2079, 5692960), (2080, 5690223), (2093, 5654880), (2142, 5525520), (2145, 5517792), (2156, 5489640), (2160, 5479474), (2184, 5419260), (2205, 5367648), (2208, 5360355), (2210, 5355504), (2244, 5274360), (2254, 5250960), (2277, 5197920), (2288, 5172930), (2295, 5157152), (2310, 5123664), (2340, 5057976), (2346, 5045040), (2352, 5032170), (2376, 4981340), (2380, 4972968), (2392, 4948020), (2415, 4900896), (2431, 4868640), (2448, 4834830), (2457, 4817120), (2464, 4803435), (2484, 4764760), (2499, 4736160), (2520, 4696692), (2530, 4678128), (2548, 4645080), (2574, 4598160), (2576, 4594590), (2618, 4520880), (2640, 4483206), (2646, 4473040), (2652, 4462920), (2691, 4398240), (2695, 4391712), (2720, 4351347), (2730, 4335408), (2737, 4324320), (2760, 4288284), (2772, 4269720), (2805, 4219488), (2808, 4214980), (2856, 4144140), (2860, 4138344), (2898, 4084080), (2912, 4064445), (2940, 4025736), (2970, 3985072), (2990, 3958416), (2992, 3955770), (3003, 3941280), (3024, 3913910), (3036, 3898440), (3060, 3867864), (3080, 3842748), (3094, 3825360), (3105, 3811808), (3120, 3793482), (3128, 3783780), (3168, 3736005), (3185, 3716064), (3213, 3683680), (3220, 3675672), (3234, 3659760), (3276, 3612840), (3289, 3598560), (3312, 3573570), (3315, 3570336), (3332, 3552120), (3360, 3522519), (3366, 3516240), (3381, 3500640), (3432, 3448620), (3465, 3415776), (3510, 3371984), (3519, 3363360), (3528, 3354780), (3536, 3347190), (3542, 3341520), (3570, 3315312), (3588, 3298680), (3640, 3251556), (3672, 3223220), (3680, 3216213), (3696, 3202290), (3740, 3164616), (3744, 3161235), (3780, 3131128), (3795, 3118752), (3808, 3108105), (3822, 3096720), (3861, 3065440), (3864, 3063060), (3910, 3027024), (3920, 3019302), (3927, 3013920), (3960, 2988804), (3978, 2975280), (4004, 2955960), (4048, 2923830), (4080, 2900898), (4095, 2890272), (4140, 2858856), (4158, 2846480), (4165, 2841696), (4186, 2827440), (4284, 2762760), (4290, 2758896), (4301, 2751840), (4312, 2744820), (4320, 2739737), (4347, 2722720), (4368, 2709630), (4410, 2683824), (4420, 2677752), (4485, 2638944), (4488, 2637180), (4508, 2625480), (4554, 2598960), (4576, 2586465), (4590, 2578576), (4620, 2561832), (4641, 2550240), (4680, 2528988), (4692, 2522520), (4704, 2516085), (4752, 2490670), (4760, 2486484), (4784, 2474010), (4830, 2450448), (4851, 2439840), (4862, 2434320), (4896, 2417415), (4914, 2408560), (4968, 2382380), (4998, 2368080), (5005, 2364768), (5040, 2348346), (5049, 2344160), (5060, 2339064), (5083, 2328480), (5096, 2322540), (5148, 2299080), (5152, 2297295), (5236, 2260440), (5280, 2241603), (5292, 2236520), (5304, 2231460), (5313, 2227680), (5355, 2210208), (5382, 2199120), (5390, 2195856), (5460, 2167704), (5474, 2162160), (5520, 2144142), (5544, 2134860), (5610, 2109744), (5616, 2107490), (5635, 2100384), (5712, 2072070), (5720, 2069172), (5733, 2064480), (5796, 2042040), (5865, 2018016), (5880, 2012868), (5940, 1992536), (5967, 1983520), (5980, 1979208), (5984, 1977885), (6006, 1970640), (6048, 1956955), (6072, 1949220), (6120, 1933932), (6160, 1921374), (6188, 1912680), (6210, 1905904), (6240, 1896741), (6256, 1891890), (6279, 1884960), (6370, 1858032), (6426, 1841840), (6435, 1839264), (6440, 1837836), (6468, 1829880), (6545, 1808352), (6552, 1806420), (6578, 1799280), (6615, 1789216), (6624, 1786785), (6630, 1785168), (6664, 1776060), (6732, 1758120), (6762, 1750320), (6831, 1732640), (6864, 1724310), (6930, 1707888), (7007, 1689120), (7020, 1685992), (7038, 1681680), (7056, 1677390), (7072, 1673595), (7084, 1670760), (7140, 1657656), (7176, 1649340), (7245, 1633632), (7280, 1625778), (7293, 1622880), (7344, 1611610), (7392, 1601145), (7480, 1582308), (7497, 1578720), (7560, 1565564), (7590, 1559376), (7644, 1548360), (7722, 1532720), (7728, 1531530), (7735, 1530144), (7820, 1513512), (7840, 1509651), (7854, 1506960), (7920, 1494402), (7956, 1487640), (8008, 1477980), (8073, 1466080), (8085, 1463904), (8096, 1461915), (8160, 1450449), (8190, 1445136), (8211, 1441440), (8280, 1429428), (8316, 1423240), (8330, 1420848), (8372, 1413720), (8415, 1406496), (8568, 1381380), (8580, 1379448), (8602, 1375920), (8624, 1372410), (8694, 1361360), (8736, 1354815), (8820, 1341912), (8840, 1338876), (8855, 1336608), (8970, 1319472), (8976, 1318590), (9009, 1313760), (9016, 1312740), (9108, 1299480), (9163, 1291680), (9180, 1289288), (9240, 1280916), (9282, 1275120), (9360, 1264494), (9384, 1261260), (9504, 1245335), (9520, 1243242), (9555, 1238688), (9568, 1237005), (9660, 1225224), (9702, 1219920), (9724, 1217160), (9828, 1204280), (9867, 1199520), (9936, 1191190), (9945, 1190112), (9996, 1184040), (10010, 1182384), (10080, 1174173), (10098, 1172080), (10120, 1169532), (10143, 1166880), (10166, 1164240), (10192, 1161270), (10296, 1149540), (10395, 1138592), (10465, 1130976), (10472, 1130220), (10557, 1121120), (10584, 1118260), (10608, 1115730), (10626, 1113840), (10710, 1105104), (10764, 1099560), (10780, 1097928), (10829, 1092960), (10920, 1083852), (10948, 1081080), (11040, 1072071), (11088, 1067430), (11220, 1054872), (11232, 1053745), (11270, 1050192), (11385, 1039584), (11424, 1036035), (11440, 1034586), (11466, 1032240), (11592, 1021020), (11730, 1009008), (11760, 1006434), (11781, 1004640), (11880, 996268), (11934, 991760), (11960, 989604), (12012, 985320), (12144, 974610), (12155, 973728), (12240, 966966), (12285, 963424), (12320, 960687), (12376, 956340), (12397, 954720), (12420, 952952), (12495, 947232), (12512, 945945), (12558, 942480), (12740, 929016), (12852, 920920), (12870, 919632), (12880, 918918), (12903, 917280), (12936, 914940), (13090, 904176), (13104, 903210), (13156, 899640), (13230, 894608), (13260, 892584), (13328, 888030), (13455, 879648), (13464, 879060), (13524, 875160), (13662, 866320), (13685, 864864), (13728, 862155), (13860, 853944), (13923, 850080), (14014, 844560), (14040, 842996), (14076, 840840), (14112, 838695), (14168, 835380), (14280, 828828), (14352, 824670), (14490, 816816), (14553, 813280), (14560, 812889), (14586, 811440), (14651, 807840), (14688, 805805), (14960, 791154), (14994, 789360), (15015, 788256), (15120, 782782), (15180, 779688), (15249, 776160), (15288, 774180), (15444, 766360), (15456, 765765), (15470, 765072), (15640, 756756), (15708, 753480), (15840, 747201), (15912, 743820), (15939, 742560), (16016, 738990), (16065, 736736), (16146, 733040), (16170, 731952), (16380, 722568), (16422, 720720), (16445, 719712), (16560, 714714), (16632, 711620), (16660, 710424), (16744, 706860), (16830, 703248), (16905, 700128), (17017, 695520), (17136, 690690), (17160, 689724), (17199, 688160), (17204, 687960), (17248, 686205), (17388, 680680), (17595, 672672), (17640, 670956), (17680, 669438), (17710, 668304), (17940, 659736), (17952, 659295), (18018, 656880), (18032, 656370), (18216, 649740), (18326, 645840), (18360, 644644), (18480, 640458), (18564, 637560), (18720, 632247), (18768, 630630), (18837, 628320), (19040, 621621), (19110, 619344), (19159, 617760), (19305, 613088), (19320, 612612), (19404, 609960), (19448, 608580), (19635, 602784), (19656, 602140), (19734, 599760), (19872, 595595), (19890, 595056), (19992, 592020), (20020, 591192), (20196, 586040), (20240, 584766), (20286, 583440), (20332, 582120), (20384, 580635), (20592, 574770), (20790, 569296), (20930, 565488), (20944, 565110), (21021, 563040), (21114, 560560), (21168, 559130), (21216, 557865), (21252, 556920), (21420, 552552), (21505, 550368), (21528, 549780), (21560, 548964), (21658, 546480), (21735, 544544), (21840, 541926), (21879, 540960), (21896, 540540), (22176, 533715), (22440, 527436), (22491, 526240), (22540, 525096), (22770, 519792), (22880, 517293), (22932, 516120), (23023, 514080), (23184, 510510), (23205, 510048), (23460, 504504), (23520, 503217), (23562, 502320), (23760, 498134), (23868, 495880), (23920, 494802), (24024, 492660), (24255, 487968), (24288, 487305), (24310, 486864), (24480, 483483), (24570, 481712), (24633, 480480), (24752, 478170), (24794, 477360), (24840, 476476), (24990, 473616), (25116, 471240), (25245, 468832), (25415, 465696), (25480, 464508), (25704, 460460), (25740, 459816), (25760, 459459), (25806, 458640), (25872, 457470), (26180, 452088), (26208, 451605), (26312, 449820), (26460, 447304), (26520, 446292), (26565, 445536), (26656, 444015), (26910, 439824), (26928, 439530), (27027, 437920), (27048, 437580), (27324, 433160), (27370, 432432), (27489, 430560), (27720, 426972), (27846, 425040), (28028, 422280), (28080, 421498), (28152, 420420), (28336, 417690), (28560, 414414), (28665, 412896), (28704, 412335), (28980, 408408), (29106, 406640), (29172, 405720), (29302, 403920), (29601, 399840), (29835, 396704), (29920, 395577), (29988, 394680), (30030, 394128), (30107, 393120), (30240, 391391), (30360, 389844), (30429, 388960), (30498, 388080), (30576, 387090), (30888, 383180), (30940, 382536), (31280, 378378), (31395, 376992), (31416, 376740), (31824, 371910), (31878, 371280), (32032, 369495), (32130, 368368), (32292, 366520), (32340, 365976), (32487, 364320), (32760, 361284), (32844, 360360), (32890, 359856), (33120, 357357), (33264, 355810), (33320, 355212), (33488, 353430), (33660, 351624), (33810, 350064), (34034, 347760), (34155, 346528), (34272, 345345), (34320, 344862), (34398, 344080), (34408, 343980), (34776, 340340), (35035, 337824), (35190, 336336), (35280, 335478), (35343, 334880), (35360, 334719), (35420, 334152), (35581, 332640), (35880, 329868), (36036, 328440), (36064, 328185), (36432, 324870), (36465, 324576), (36652, 322920), (36720, 322322), (36960, 320229), (37128, 318780), (37191, 318240), (37485, 315744), (37536, 315315), (37674, 314160), (38220, 309672), (38318, 308880), (38610, 306544), (38640, 306306), (38709, 305760), (38808, 304980), (38896, 304290), (39270, 301392), (39312, 301070), (39468, 299880), (39780, 297528), (39984, 296010), (40040, 295596), (40365, 293216), (40392, 293020), (40480, 292383), (40572, 291720), (40664, 291060), (41055, 288288), (41184, 287385), (41580, 284648), (41769, 283360), (41860, 282744), (41888, 282555), (42042, 281520), (42228, 280280), (42336, 279565), (42504, 278460), (42840, 276276), (43010, 275184), (43056, 274890), (43120, 274482), (43316, 273240), (43470, 272272), (43680, 270963), (43758, 270480), (43792, 270270), (43953, 269280), (44880, 263718), (44982, 263120), (45045, 262752), (45080, 262548), (45540, 259896), (45747, 258720), (45815, 258336), (45864, 258060), (46046, 257040), (46368, 255255), (46410, 255024), (46920, 252252), (47124, 251160), (47520, 249067), (47736, 247940), (47817, 247520), (47840, 247401), (48048, 246330), (48510, 243984), (48620, 243432), (49140, 240856), (49266, 240240), (49335, 239904), (49504, 239085), (49588, 238680), (49680, 238238), (49980, 236808), (50232, 235620), (50490, 234416), (50715, 233376), (50830, 232848), (50960, 232254), (51051, 231840), (51408, 230230), (51480, 229908), (51612, 229320), (51744, 228735), (52360, 226044), (52624, 224910), (52785, 224224), (52920, 223652), (53040, 223146), (53130, 222768), (53820, 219912), (53856, 219765), (54054, 218960), (54096, 218790), (54145, 218592), (54648, 216580), (54740, 216216), (54978, 215280), (55440, 213486), (55692, 212520), (55913, 211680), (56056, 211140), (56160, 210749), (56304, 210210), (56511, 209440), (56672, 208845), (57120, 207207), (57330, 206448), (57477, 205920), (57960, 204204), (58212, 203320), (58344, 202860), (58604, 201960), (58905, 200928), (59202, 199920), (59670, 198352), (59976, 197340), (60060, 197064), (60214, 196560), (60720, 194922), (60858, 194480), (60996, 194040), (61152, 193545), (61776, 191590), (61880, 191268), (61985, 190944), (62560, 189189), (62790, 188496), (62832, 188370), (63063, 187680), (63648, 185955), (63756, 185640), (64260, 184184), (64515, 183456), (64584, 183260), (64680, 182988), (64974, 182160), (65520, 180642), (65637, 180320), (65688, 180180), (65780, 179928), (66528, 177905), (66640, 177606), (66976, 176715), (67320, 175812), (67620, 175032), (68068, 173880), (68310, 173264), (68640, 172431), (68796, 172040), (68816, 171990), (69069, 171360), (69552, 170170), (69615, 170016), (70070, 168912), (70380, 168168), (70560, 167739), (70686, 167440), (70840, 167076), (71162, 166320), (71760, 164934), (72072, 164220), (72765, 162656), (72864, 162435), (72930, 162288), (73255, 161568), (73304, 161460), (73440, 161161), (73899, 160160), (74256, 159390), (74382, 159120), (74970, 157872), (75348, 157080), (76245, 155232), (76440, 154836), (76636, 154440), (77220, 153272), (77280, 153153), (77418, 152880), (77616, 152490), (77792, 152145), (78540, 150696), (78624, 150535), (78936, 149940), (79560, 148764), (79695, 148512), (79968, 148005), (80080, 147798), (80730, 146608), (80784, 146510), (81144, 145860), (81328, 145530), (82110, 144144), (82467, 143520), (83160, 142324), (83538, 141680), (83720, 141372), (84084, 140760), (84456, 140140), (85008, 139230), (85085, 139104), (85680, 138138), (85995, 137632), (86020, 137592), (86112, 137445), (86240, 137241), (86632, 136620), (86940, 136136), (87516, 135240), (87584, 135135), (87906, 134640), (88803, 133280), (89760, 131859), (89964, 131560), (90090, 131376), (90160, 131274), (90321, 131040), (91080, 129948), (91494, 129360), (91630, 129168), (91728, 129030), (92092, 128520), (92820, 127512), (93840, 126126), (94185, 125664), (94248, 125580), (95472, 123970), (95634, 123760), (95795, 123552), (96096, 123165), (97020, 121992), (97240, 121716), (97461, 121440), (98280, 120428), (98532, 120120), (98670, 119952), (99176, 119340), (99360, 119119), (99960, 118404), (100464, 117810), (100980, 117208), (101430, 116688), (101660, 116424), (101920, 116127), (102102, 115920), (102816, 115115), (102960, 114954), (103224, 114660), (104720, 113022), (105105, 112608), (105248, 112455), (105570, 112112), (105840, 111826), (106080, 111573), (106260, 111384), (106743, 110880), (107640, 109956), (108108, 109480), (108192, 109395), (108290, 109296)]