31390238880

素因数分解:

$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{61}}^1$

素因数の和:140

約数の個数: 2304

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

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

約数列:

[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, 49, 51, 52, 54, 55, 56, 60, 61, 63, 65, 66, 68, 70, 72, 77, 78, 80, 84, 85, 88, 90, 91, 96, 98, 99, 102, 104, 105, 108, 110, 112, 117, 119, 120, 122, 126, 130, 132, 135, 136, 140, 143, 144, 147, 153, 154, 156, 160, 165, 168, 170, 176, 180, 182, 183, 187, 189, 195, 196, 198, 204, 208, 210, 216, 220, 221, 224, 231, 234, 238, 240, 244, 245, 252, 255, 260, 264, 270, 272, 273, 280, 286, 288, 294, 297, 305, 306, 308, 312, 315, 330, 336, 340, 351, 352, 357, 360, 364, 366, 374, 378, 385, 390, 392, 396, 408, 416, 420, 427, 429, 432, 440, 441, 442, 455, 459, 462, 468, 476, 480, 488, 490, 495, 504, 510, 520, 528, 539, 540, 544, 546, 549, 560, 561, 572, 585, 588, 594, 595, 610, 612, 616, 624, 630, 637, 660, 663, 671, 672, 680, 693, 702, 714, 715, 720, 728, 732, 735, 748, 756, 765, 770, 780, 784, 792, 793, 816, 819, 833, 840, 854, 858, 864, 880, 882, 884, 910, 915, 918, 924, 935, 936, 945, 952, 976, 980, 990, 1001, 1008, 1020, 1037, 1040, 1056, 1071, 1078, 1080, 1092, 1098, 1105, 1120, 1122, 1144, 1155, 1170, 1176, 1188, 1190, 1220, 1224, 1232, 1248, 1260, 1274, 1281, 1287, 1309, 1320, 1323, 1326, 1342, 1360, 1365, 1386, 1404, 1428, 1430, 1440, 1456, 1464, 1470, 1485, 1496, 1512, 1530, 1540, 1547, 1560, 1568, 1584, 1586, 1617, 1632, 1638, 1647, 1666, 1680, 1683, 1708, 1716, 1755, 1760, 1764, 1768, 1785, 1820, 1830, 1836, 1848, 1870, 1872, 1890, 1904, 1911, 1952, 1960, 1980, 1989, 2002, 2013, 2016, 2040, 2074, 2079, 2080, 2135, 2142, 2145, 2156, 2160, 2184, 2196, 2205, 2210, 2244, 2288, 2295, 2310, 2340, 2352, 2376, 2379, 2380, 2431, 2440, 2448, 2457, 2464, 2499, 2520, 2548, 2562, 2574, 2618, 2640, 2646, 2652, 2684, 2695, 2720, 2730, 2745, 2772, 2805, 2808, 2856, 2860, 2912, 2928, 2940, 2970, 2989, 2992, 3003, 3024, 3060, 3080, 3094, 3111, 3120, 3168, 3172, 3185, 3213, 3234, 3276, 3294, 3315, 3332, 3355, 3360, 3366, 3416, 3432, 3465, 3510, 3528, 3536, 3570, 3640, 3660, 3672, 3696, 3740, 3744, 3780, 3808, 3822, 3843, 3861, 3920, 3927, 3960, 3965, 3978, 4004, 4026, 4080, 4095, 4148, 4158, 4165, 4270, 4284, 4290, 4312, 4320, 4368, 4392, 4410, 4420, 4488, 4576, 4590, 4620, 4641, 4680, 4697, 4704, 4752, 4758, 4760, 4851, 4862, 4880, 4896, 4914, 4998, 5005, 5040, 5049, 5096, 5124, 5148, 5185, 5236, 5280, 5292, 5304, 5355, 5368, 5390, 5460, 5490, 5544, 5551, 5610, 5616, 5712, 5720, 5733, 5856, 5880, 5940, 5967, 5978, 5984, 6006, 6039, 6048, 6120, 6160, 6188, 6222, 6240, 6344, 6370, 6405, 6426, 6435, 6468, 6545, 6552, 6588, 6615, 6630, 6664, 6710, 6732, 6832, 6864, 6930, 7007, 7020, 7056, 7072, 7137, 7140, 7259, 7280, 7293, 7320, 7344, 7392, 7480, 7497, 7560, 7644, 7686, 7722, 7735, 7840, 7854, 7920, 7930, 7956, 8008, 8052, 8085, 8160, 8190, 8235, 8296, 8316, 8330, 8415, 8540, 8568, 8580, 8624, 8723, 8736, 8784, 8820, 8840, 8967, 8976, 9009, 9163, 9180, 9240, 9282, 9333, 9360, 9394, 9504, 9516, 9520, 9555, 9702, 9724, 9760, 9828, 9945, 9996, 10010, 10065, 10080, 10098, 10192, 10248, 10296, 10370, 10395, 10472, 10584, 10608, 10710, 10736, 10780, 10829, 10920, 10980, 11088, 11102, 11220, 11232, 11407, 11424, 11440, 11466, 11529, 11760, 11781, 11880, 11895, 11934, 11956, 12012, 12078, 12155, 12240, 12285, 12320, 12376, 12444, 12495, 12688, 12740, 12810, 12852, 12870, 12936, 13090, 13104, 13176, 13230, 13260, 13328, 13420, 13464, 13481, 13664, 13728, 13860, 13923, 14014, 14040, 14091, 14112, 14274, 14280, 14518, 14553, 14560, 14586, 14640, 14688, 14945, 14960, 14994, 15015, 15120, 15288, 15372, 15444, 15470, 15555, 15708, 15840, 15860, 15912, 16016, 16065, 16104, 16170, 16380, 16470, 16592, 16632, 16653, 16660, 16830, 17017, 17080, 17136, 17160, 17199, 17248, 17446, 17568, 17640, 17680, 17934, 17952, 18018, 18117, 18326, 18360, 18480, 18564, 18666, 18720, 18788, 19032, 19040, 19110, 19215, 19305, 19404, 19448, 19635, 19656, 19890, 19992, 20020, 20130, 20196, 20384, 20496, 20592, 20740, 20790, 20944, 21021, 21168, 21216, 21411, 21420, 21472, 21560, 21658, 21777, 21840, 21879, 21960, 22176, 22204, 22440, 22491, 22814, 22880, 22932, 23058, 23205, 23485, 23520, 23562, 23760, 23790, 23868, 23912, 24024, 24156, 24255, 24310, 24480, 24570, 24752, 24888, 24990, 25245, 25376, 25480, 25620, 25704, 25740, 25872, 26169, 26180, 26208, 26352, 26460, 26520, 26656, 26840, 26901, 26928, 26962, 27027, 27489, 27720, 27755, 27846, 27999, 28028, 28080, 28182, 28548, 28560, 28665, 29036, 29106, 29172, 29280, 29835, 29890, 29920, 29988, 30030, 30195, 30240, 30576, 30744, 30888, 30940, 31110, 31416, 31720, 31824, 32032, 32130, 32208, 32340, 32487, 32760, 32879, 32940, 33184, 33264, 33306, 33320, 33660, 34034, 34160, 34221, 34272, 34320, 34398, 34892, 35035, 35280, 35343, 35360, 35685, 35868, 36036, 36234, 36295, 36465, 36652, 36720, 36960, 37128, 37332, 37485, 37576, 38064, 38220, 38430, 38610, 38808, 38857, 38896, 39270, 39312, 39780, 39984, 40040, 40260, 40392, 40443, 40992, 41184, 41480, 41580, 41769, 41888, 42042, 42273, 42336, 42822, 42840, 43120, 43316, 43554, 43615, 43680, 43758, 43920, 44408, 44835, 44880, 44982, 45045, 45628, 45815, 45864, 46116, 46410, 46665, 46970, 47124, 47520, 47580, 47736, 47824, 48048, 48312, 48510, 48620, 49140, 49504, 49776, 49959, 49980, 50490, 50813, 50960, 51051, 51240, 51408, 51480, 51744, 52338, 52360, 52704, 52920, 53040, 53680, 53802, 53856, 53924, 54054, 54145, 54978, 55440, 55510, 55692, 55998, 56056, 56160, 56364, 57035, 57096, 57120, 57330, 57645, 58072, 58212, 58344, 58905, 59670, 59780, 59976, 60060, 60390, 61061, 61152, 61488, 61776, 61880, 62220, 62832, 63063, 63440, 63648, 64260, 64416, 64680, 64974, 65331, 65520, 65637, 65758, 65880, 66528, 66612, 66640, 67320, 67405, 68068, 68320, 68442, 68640, 68796, 69615, 69784, 70070, 70455, 70560, 70686, 71370, 71736, 72072, 72468, 72590, 72765, 72930, 73304, 73440, 74256, 74664, 74970, 75152, 76128, 76440, 76860, 77220, 77616, 77714, 77792, 78507, 78540, 78624, 79560, 79849, 79968, 80080, 80520, 80703, 80784, 80886, 82467, 82960, 83160, 83265, 83538, 84084, 84546, 85085, 85644, 85680, 85995, 86240, 86632, 87108, 87230, 87516, 87840, 88816, 89670, 89760, 89964, 90090, 90585, 91256, 91630, 91728, 92232, 92820, 93330, 93940, 94248, 94367, 95160, 95472, 95648, 96096, 96624, 97020, 97240, 97461, 98280, 98637, 99552, 99918, 99960, 100980, 101626, 101920, 102102, 102480, 102663, 102816, 102960, 104676, 104720, 105105, 105840, 106080, 107055, 107360, 107604, 107848, 108108, 108290, 108885, 109395, 109956, 110880, 111020, 111384, 111996, 112112, 112455, 112728, 114070, 114192, 114660, 115290, 116144, 116424, 116571, 116688, 117810, 119119, 119340, 119560, 119952, 120120, 120780, 121329, 122122, 122976, 123552, 123760, 124440, 125664, 126126, 126819, 126880, 128520, 129360, 129948, 130662, 130845, 131040, 131274, 131516, 131760, 133224, 133280, 134505, 134640, 134810, 135135, 136136, 136884, 137445, 137592, 139230, 139568, 139995, 140140, 140910, 141372, 142740, 143472, 144144, 144936, 145180, 145530, 145860, 146608, 148291, 148512, 149328, 149877, 149940, 150304, 152439, 152880, 153153, 153720, 154440, 155232, 155428, 157014, 157080, 159120, 159698, 160160, 161040, 161406, 161568, 161772, 162435, 164395, 164934, 165920, 166320, 166530, 167076, 168168, 169092, 170170, 171105, 171288, 171360, 171990, 173264, 174216, 174460, 175032, 176715, 177632, 179340, 179928, 180180, 181170, 182512, 183183, 183260, 183456, 184464, 185640, 186660, 187880, 188496, 188734, 189189, 190320, 190944, 193248, 194040, 194285, 194480, 194922, 195993, 196560, 197274, 199836, 199920, 201960, 202215, 203252, 204204, 204960, 205326, 205920, 208845, 209352, 209440, 210210, 211365, 211680, 214110, 215208, 215696, 216216, 216580, 217770, 218790, 219912, 222040, 222768, 223992, 224224, 224910, 225456, 228140, 228384, 229320, 230580, 232288, 232848, 233142, 233376, 235521, 235620, 238238, 238680, 239120, 239547, 239904, 240240, 241560, 242658, 244244, 247401, 247520, 248880, 249795, 252252, 253638, 254065, 255255, 257040, 258720, 259896, 261324, 261690, 262548, 263032, 263520, 266448, 269010, 269280, 269620, 270270, 272272, 273768, 274890, 275184, 278460, 279136, 279990, 280280, 281820, 282744, 283101, 285480, 286944, 288288, 289872, 290360, 291060, 291720, 292383, 293216, 295911, 296582, 298656, 299754, 299880, 304878, 305305, 305760, 306306, 307440, 307989, 308880, 310856, 314028, 314160, 315315, 318240, 319396, 322080, 322812, 323544, 324870, 326655, 328185, 328790, 329868, 332640, 333060, 334152, 336336, 338184, 340340, 342210, 342576, 343980, 346528, 348432, 348920, 349713, 350064, 353430, 357357, 358680, 359856, 360360, 362340, 363987, 365024, 366366, 366520, 368928, 371280, 373320, 375760, 376992, 377468, 378378, 380640, 388080, 388570, 388960, 389844, 391986, 392535, 393120, 394548, 399245, 399672, 399840, 403515, 403920, 404430, 406504, 408408, 410652, 412335, 417690, 418704, 420420, 422730, 427427, 428220, 430416, 431392, 432432, 433160, 435540, 437580, 439824, 444080, 444873, 445536, 447984, 449820, 450912, 456280, 457317, 458640, 459459, 461160, 465696, 466284, 471042, 471240, 471835, 476476, 477360, 478240, 479094, 480480, 483120, 485316, 487305, 488488, 493185, 494802, 497760, 499590, 504504, 507276, 508130, 510510, 513315, 514080, 519792, 522648, 523380, 525096, 526064, 532896, 538020, 539240, 540540, 544544, 547536, 549549, 549780, 550368, 556920, 558943, 559980, 560560, 563640, 565488, 566202, 570960, 579744, 580720, 582120, 582855, 583440, 584766, 591822, 593164, 595595, 599508, 599760, 606645, 609756, 610610, 612612, 614880, 615978, 617760, 621712, 628056, 628320, 630630, 634095, 638792, 645624, 647088, 649740, 653310, 656370, 657580, 659736, 660569, 666120, 668304, 672672, 676368, 680680, 684420, 685152, 687960, 696864, 697840, 699426, 700128, 706860, 714714, 717360, 718641, 719712, 720720, 724680, 727974, 732732, 733040, 741455, 742560, 746640, 749385, 751520, 754936, 756756, 762195, 765765, 776160, 777140, 779688, 783972, 785070, 789096, 798490, 799344, 807030, 807840, 808860, 813008, 816816, 821304, 824670, 835380, 837408, 840840, 845460, 849303, 854854, 856440, 860832, 864864, 866320, 871080, 875160, 879648, 887733, 888160, 889746, 895968, 899640, 912560, 914634, 915915, 917280, 918918, 922320, 932568, 942084, 942480, 943670, 945945, 952952, 954720, 958188, 966240, 970632, 974610, 976976, 979965, 986370, 989604, 999180, 1009008, 1014552, 1016260, 1021020, 1026630, 1038037, 1039584, 1045296, 1046760, 1049139, 1050192, 1052128, 1072071, 1076040, 1078480, 1081080, 1095072, 1099098, 1099560, 1113840, 1117886, 1119960, 1121120, 1127280, 1130976, 1132404, 1141920, 1161440, 1164240, 1165710, 1166880, 1169532, 1177605, 1183644, 1186328, 1191190, 1197735, 1199016, 1199520, 1213290, 1219512, 1221220, 1225224, 1231956, 1237005, 1243424, 1256112, 1261260, 1268190, 1277584, 1282281, 1291248, 1294176, 1299480, 1306620, 1312740, 1315160, 1319472, 1321138, 1332240, 1334619, 1336608, 1352736, 1361360, 1368840, 1371951, 1375920, 1395680, 1398852, 1413720, 1415505, 1429428, 1434720, 1437282, 1441440, 1449360, 1455948, 1461915, 1465464, 1466080, 1479555, 1482910, 1493280, 1498770, 1509872, 1513512, 1524390, 1531530, 1539945, 1554280, 1559376, 1567944, 1570140, 1578192, 1596980, 1598688, 1614060, 1617720, 1626016, 1633632, 1642608, 1648647, 1649340, 1670760, 1676829, 1681680, 1690920, 1698606, 1709708, 1712880, 1732640, 1742160, 1748565, 1750320, 1775466, 1779492, 1786785, 1799280, 1819935, 1825120, 1829268, 1831830, 1837836, 1844640, 1865136, 1884168, 1884960, 1887340, 1891890, 1905904, 1916376, 1941264, 1949220, 1953952, 1959930, 1972740, 1979208, 1981707, 1998360, 2018016, 2029104, 2032520, 2042040, 2053260, 2076074, 2090592, 2093520, 2098278, 2100384, 2137135, 2144142, 2152080, 2155923, 2156960, 2162160, 2198196, 2199120, 2224365, 2227680, 2235772, 2239920, 2254560, 2264808, 2286585, 2297295, 2328480, 2331420, 2339064, 2355210, 2367288, 2372656, 2382380, 2395470, 2398032, 2426580, 2439024, 2442440, 2450448, 2463912, 2474010, 2512224, 2522520, 2536380, 2547909, 2555168, 2564562, 2582496, 2598960, 2613240, 2625480, 2630320, 2638944, 2642276, 2664480, 2669238, 2722720, 2737680, 2743902, 2747745, 2751840, 2794715, 2797704, 2827440, 2831010, 2858856, 2874564, 2898720, 2911896, 2923830, 2930928, 2959110, 2965820, 2997540, 3019744, 3027024, 3048780, 3063060, 3079890, 3108560, 3114111, 3118752, 3135888, 3140280, 3156384, 3193960, 3216213, 3228120, 3235440, 3285216, 3297294, 3298680, 3302845, 3341520, 3353658, 3363360, 3381840, 3397212, 3419416, 3425760, 3484320, 3497130, 3500640, 3550932, 3558984, 3573570, 3593205, 3598560, 3639870, 3658536, 3663660, 3675672, 3730272, 3768336, 3774680, 3783780, 3811808, 3832752, 3846843, 3882528, 3898440, 3919860, 3945480, 3958416, 3963414, 3996720, 4003857, 4058208, 4065040, 4084080, 4106520, 4152148, 4187040, 4196556, 4246515, 4274270, 4288284, 4304160, 4311846, 4324320, 4396392, 4398240, 4438665, 4448730, 4471544, 4479840, 4529616, 4573170, 4594590, 4662840, 4678128, 4710420, 4734576, 4745312, 4764760, 4790940, 4796064, 4853160, 4878048, 4884880, 4900896, 4927824, 4948020, 5030487, 5045040, 5072760, 5095818, 5129124, 5190185, 5197920, 5226480, 5245695, 5250960, 5260640, 5284552, 5338476, 5360355, 5475360, 5487804, 5495490, 5589430, 5595408, 5654880, 5662020, 5717712, 5749128, 5823792, 5847660, 5861856, 5918220, 5931640, 5945121, 5995080, 6054048, 6097560, 6126120, 6159780, 6217120, 6228222, 6271776, 6280560, 6387920, 6411405, 6432426, 6456240, 6470880, 6594588, 6597360, 6605690, 6673095, 6683040, 6707316, 6763680, 6794424, 6838832, 6859755, 6994260, 7101864, 7117968, 7147140, 7186410, 7266259, 7279740, 7317072, 7327320, 7351344, 7536672, 7549360, 7567560, 7665504, 7693686, 7796880, 7839720, 7890960, 7916832, 7926828, 7993440, 8007714, 8130080, 8168160, 8213040, 8243235, 8304296, 8384145, 8393112, 8493030, 8548540, 8576568, 8623692, 8792784, 8877330, 8897460, 8943088, 9059232, 9146340, 9189180, 9325680, 9342333, 9356256, 9420840, 9469152, 9529520, 9581880, 9706320, 9769760, 9855648, 9896040, 9908535, 10060974, 10090080, 10145520, 10191636, 10258248, 10380370, 10452960, 10491390, 10501920, 10569104, 10676952, 10720710, 10779615, 10975608, 10990980, 11178860, 11190816, 11324040, 11435424, 11498256, 11540529, 11647584, 11695320, 11836440, 11863280, 11890242, 11990160, 12195120, 12252240, 12319560, 12456444, 12561120, 12739545, 12775840, 12822810, 12864852, 12912480, 13189176, 13194720, 13211380, 13346190, 13414632, 13588848, 13677664, 13719510, 13988520, 14203728, 14235936, 14294280, 14372820, 14532518, 14559480, 14634144, 14654640, 14702688, 15091461, 15098720, 15135120, 15387372, 15570555, 15593760, 15679440, 15781920, 15853656, 16015428, 16081065, 16426080, 16486470, 16608592, 16768290, 16786224, 16986060, 17097080, 17153136, 17247384, 17585568, 17754660, 17794920, 17835363, 17886176, 18292680, 18378360, 18651360, 18684666, 18841680, 19059040, 19163760, 19234215, 19412640, 19792080, 19817070, 20019285, 20121948, 20291040, 20383272, 20516496, 20760740, 20982780, 21138208, 21353904, 21441420, 21559230, 21798777, 21951216, 21981960, 22357720, 22648080, 22996512, 23081058, 23390640, 23672880, 23726560, 23780484, 23980320, 24390240, 24504480, 24639120, 24912888, 25152435, 25479090, 25645620, 25729704, 26378352, 26422760, 26692380, 26829264, 27177696, 27439020, 27977040, 28026999, 28407456, 28588560, 28745640, 29065036, 29118960, 29309280, 29725605, 30182922, 30270240, 30774744, 31141110, 31358880, 31707312, 32030856, 32162130, 32972940, 33217184, 33536580, 33572448, 33972120, 34194160, 34306272, 34494768, 35509320, 35589840, 35670726, 36331295, 36585360, 36756720, 37369332, 37683360, 38327520, 38468430, 39584160, 39634140, 40038570, 40243896, 40766544, 41032992, 41521480, 41965560, 42707808, 42882840, 43118460, 43597554, 43902432, 43963920, 44715440, 45296160, 46162116, 46711665, 46781280, 47345760, 47560968, 49278240, 49825776, 50304870, 50958180, 51291240, 51459408, 52756704, 52845520, 53384760, 53658528, 54878040, 55954080, 56053998, 57177120, 57491280, 57702645, 58130072, 58237920, 59451210, 60365844, 61549488, 62282220, 63414624, 64061712, 64324260, 65396331, 65945880, 67073160, 67944240, 68388320, 68989536, 71018640, 71179680, 71341452, 72662590, 73170720, 73513440, 74738664, 75457305, 76936860, 79268280, 80077140, 80487792, 81533088, 83042960, 83931120, 85765680, 86236920, 87195108, 87927840, 89176815, 89430880, 92324232, 93423330, 95121936, 99651552, 100609740, 101916360, 102582480, 102918816, 105691040, 106769520, 108993885, 109756080, 112107996, 114982560, 115405290, 116260144, 118902420, 120731688, 123098976, 124564440, 128123424, 128648520, 130792662, 131891760, 134146320, 135888480, 140134995, 142037280, 142682904, 145325180, 149477328, 150914610, 153873720, 158536560, 160154280, 160975584, 166085920, 167862240, 171531360, 172473840, 174390216, 178353630, 184648464, 186846660, 190243872, 196188993, 201219480, 203832720, 205164960, 213539040, 217987770, 219512160, 224215992, 230810580, 232520288, 237804840, 241463376, 249128880, 257297040, 261585324, 263783520, 268292640, 280269990, 285365808, 290650360, 298954656, 301829220, 307747440, 317073120, 320308560, 326981655, 344947680, 348780432, 356707260, 369296928, 373693320, 392377986, 402438960, 407665440, 435975540, 448431984, 461621160, 475609680, 482926752, 498257760, 514594080, 523170648, 560539980, 570731616, 581300720, 603658440, 615494880, 640617120, 653963310, 697560864, 713414520, 747386640, 784755972, 804877920, 871951080, 896863968, 923242320, 951219360, 980944965, 1046341296, 1121079960, 1162601440, 1207316880, 1307926620, 1426829040, 1494773280, 1569511944, 1743902160, 1846484640, 1961889930, 2092682592, 2242159920, 2414633760, 2615853240, 2853658080, 3139023888, 3487804320, 3923779860, 4484319840, 5231706480, 6278047776, 7847559720, 10463412960, 15695119440, 31390238880]

約数ペア:

[(1, 31390238880), (2, 15695119440), (3, 10463412960), (4, 7847559720), (5, 6278047776), (6, 5231706480), (7, 4484319840), (8, 3923779860), (9, 3487804320), (10, 3139023888), (11, 2853658080), (12, 2615853240), (13, 2414633760), (14, 2242159920), (15, 2092682592), (16, 1961889930), (17, 1846484640), (18, 1743902160), (20, 1569511944), (21, 1494773280), (22, 1426829040), (24, 1307926620), (26, 1207316880), (27, 1162601440), (28, 1121079960), (30, 1046341296), (32, 980944965), (33, 951219360), (34, 923242320), (35, 896863968), (36, 871951080), (39, 804877920), (40, 784755972), (42, 747386640), (44, 713414520), (45, 697560864), (48, 653963310), (49, 640617120), (51, 615494880), (52, 603658440), (54, 581300720), (55, 570731616), (56, 560539980), (60, 523170648), (61, 514594080), (63, 498257760), (65, 482926752), (66, 475609680), (68, 461621160), (70, 448431984), (72, 435975540), (77, 407665440), (78, 402438960), (80, 392377986), (84, 373693320), (85, 369296928), (88, 356707260), (90, 348780432), (91, 344947680), (96, 326981655), (98, 320308560), (99, 317073120), (102, 307747440), (104, 301829220), (105, 298954656), (108, 290650360), (110, 285365808), (112, 280269990), (117, 268292640), (119, 263783520), (120, 261585324), (122, 257297040), (126, 249128880), (130, 241463376), (132, 237804840), (135, 232520288), (136, 230810580), (140, 224215992), (143, 219512160), (144, 217987770), (147, 213539040), (153, 205164960), (154, 203832720), (156, 201219480), (160, 196188993), (165, 190243872), (168, 186846660), (170, 184648464), (176, 178353630), (180, 174390216), (182, 172473840), (183, 171531360), (187, 167862240), (189, 166085920), (195, 160975584), (196, 160154280), (198, 158536560), (204, 153873720), (208, 150914610), (210, 149477328), (216, 145325180), (220, 142682904), (221, 142037280), (224, 140134995), (231, 135888480), (234, 134146320), (238, 131891760), (240, 130792662), (244, 128648520), (245, 128123424), (252, 124564440), (255, 123098976), (260, 120731688), (264, 118902420), (270, 116260144), (272, 115405290), (273, 114982560), (280, 112107996), (286, 109756080), (288, 108993885), (294, 106769520), (297, 105691040), (305, 102918816), (306, 102582480), (308, 101916360), (312, 100609740), (315, 99651552), (330, 95121936), (336, 93423330), (340, 92324232), (351, 89430880), (352, 89176815), (357, 87927840), (360, 87195108), (364, 86236920), (366, 85765680), (374, 83931120), (378, 83042960), (385, 81533088), (390, 80487792), (392, 80077140), (396, 79268280), (408, 76936860), (416, 75457305), (420, 74738664), (427, 73513440), (429, 73170720), (432, 72662590), (440, 71341452), (441, 71179680), (442, 71018640), (455, 68989536), (459, 68388320), (462, 67944240), (468, 67073160), (476, 65945880), (480, 65396331), (488, 64324260), (490, 64061712), (495, 63414624), (504, 62282220), (510, 61549488), (520, 60365844), (528, 59451210), (539, 58237920), (540, 58130072), (544, 57702645), (546, 57491280), (549, 57177120), (560, 56053998), (561, 55954080), (572, 54878040), (585, 53658528), (588, 53384760), (594, 52845520), (595, 52756704), (610, 51459408), (612, 51291240), (616, 50958180), (624, 50304870), (630, 49825776), (637, 49278240), (660, 47560968), (663, 47345760), (671, 46781280), (672, 46711665), (680, 46162116), (693, 45296160), (702, 44715440), (714, 43963920), (715, 43902432), (720, 43597554), (728, 43118460), (732, 42882840), (735, 42707808), (748, 41965560), (756, 41521480), (765, 41032992), (770, 40766544), (780, 40243896), (784, 40038570), (792, 39634140), (793, 39584160), (816, 38468430), (819, 38327520), (833, 37683360), (840, 37369332), (854, 36756720), (858, 36585360), (864, 36331295), (880, 35670726), (882, 35589840), (884, 35509320), (910, 34494768), (915, 34306272), (918, 34194160), (924, 33972120), (935, 33572448), (936, 33536580), (945, 33217184), (952, 32972940), (976, 32162130), (980, 32030856), (990, 31707312), (1001, 31358880), (1008, 31141110), (1020, 30774744), (1037, 30270240), (1040, 30182922), (1056, 29725605), (1071, 29309280), (1078, 29118960), (1080, 29065036), (1092, 28745640), (1098, 28588560), (1105, 28407456), (1120, 28026999), (1122, 27977040), (1144, 27439020), (1155, 27177696), (1170, 26829264), (1176, 26692380), (1188, 26422760), (1190, 26378352), (1220, 25729704), (1224, 25645620), (1232, 25479090), (1248, 25152435), (1260, 24912888), (1274, 24639120), (1281, 24504480), (1287, 24390240), (1309, 23980320), (1320, 23780484), (1323, 23726560), (1326, 23672880), (1342, 23390640), (1360, 23081058), (1365, 22996512), (1386, 22648080), (1404, 22357720), (1428, 21981960), (1430, 21951216), (1440, 21798777), (1456, 21559230), (1464, 21441420), (1470, 21353904), (1485, 21138208), (1496, 20982780), (1512, 20760740), (1530, 20516496), (1540, 20383272), (1547, 20291040), (1560, 20121948), (1568, 20019285), (1584, 19817070), (1586, 19792080), (1617, 19412640), (1632, 19234215), (1638, 19163760), (1647, 19059040), (1666, 18841680), (1680, 18684666), (1683, 18651360), (1708, 18378360), (1716, 18292680), (1755, 17886176), (1760, 17835363), (1764, 17794920), (1768, 17754660), (1785, 17585568), (1820, 17247384), (1830, 17153136), (1836, 17097080), (1848, 16986060), (1870, 16786224), (1872, 16768290), (1890, 16608592), (1904, 16486470), (1911, 16426080), (1952, 16081065), (1960, 16015428), (1980, 15853656), (1989, 15781920), (2002, 15679440), (2013, 15593760), (2016, 15570555), (2040, 15387372), (2074, 15135120), (2079, 15098720), (2080, 15091461), (2135, 14702688), (2142, 14654640), (2145, 14634144), (2156, 14559480), (2160, 14532518), (2184, 14372820), (2196, 14294280), (2205, 14235936), (2210, 14203728), (2244, 13988520), (2288, 13719510), (2295, 13677664), (2310, 13588848), (2340, 13414632), (2352, 13346190), (2376, 13211380), (2379, 13194720), (2380, 13189176), (2431, 12912480), (2440, 12864852), (2448, 12822810), (2457, 12775840), (2464, 12739545), (2499, 12561120), (2520, 12456444), (2548, 12319560), (2562, 12252240), (2574, 12195120), (2618, 11990160), (2640, 11890242), (2646, 11863280), (2652, 11836440), (2684, 11695320), (2695, 11647584), (2720, 11540529), (2730, 11498256), (2745, 11435424), (2772, 11324040), (2805, 11190816), (2808, 11178860), (2856, 10990980), (2860, 10975608), (2912, 10779615), (2928, 10720710), (2940, 10676952), (2970, 10569104), (2989, 10501920), (2992, 10491390), (3003, 10452960), (3024, 10380370), (3060, 10258248), (3080, 10191636), (3094, 10145520), (3111, 10090080), (3120, 10060974), (3168, 9908535), (3172, 9896040), (3185, 9855648), (3213, 9769760), (3234, 9706320), (3276, 9581880), (3294, 9529520), (3315, 9469152), (3332, 9420840), (3355, 9356256), (3360, 9342333), (3366, 9325680), (3416, 9189180), (3432, 9146340), (3465, 9059232), (3510, 8943088), (3528, 8897460), (3536, 8877330), (3570, 8792784), (3640, 8623692), (3660, 8576568), (3672, 8548540), (3696, 8493030), (3740, 8393112), (3744, 8384145), (3780, 8304296), (3808, 8243235), (3822, 8213040), (3843, 8168160), (3861, 8130080), (3920, 8007714), (3927, 7993440), (3960, 7926828), (3965, 7916832), (3978, 7890960), (4004, 7839720), (4026, 7796880), (4080, 7693686), (4095, 7665504), (4148, 7567560), (4158, 7549360), (4165, 7536672), (4270, 7351344), (4284, 7327320), (4290, 7317072), (4312, 7279740), (4320, 7266259), (4368, 7186410), (4392, 7147140), (4410, 7117968), (4420, 7101864), (4488, 6994260), (4576, 6859755), (4590, 6838832), (4620, 6794424), (4641, 6763680), (4680, 6707316), (4697, 6683040), (4704, 6673095), (4752, 6605690), (4758, 6597360), (4760, 6594588), (4851, 6470880), (4862, 6456240), (4880, 6432426), (4896, 6411405), (4914, 6387920), (4998, 6280560), (5005, 6271776), (5040, 6228222), (5049, 6217120), (5096, 6159780), (5124, 6126120), (5148, 6097560), (5185, 6054048), (5236, 5995080), (5280, 5945121), (5292, 5931640), (5304, 5918220), (5355, 5861856), (5368, 5847660), (5390, 5823792), (5460, 5749128), (5490, 5717712), (5544, 5662020), (5551, 5654880), (5610, 5595408), (5616, 5589430), (5712, 5495490), (5720, 5487804), (5733, 5475360), (5856, 5360355), (5880, 5338476), (5940, 5284552), (5967, 5260640), (5978, 5250960), (5984, 5245695), (6006, 5226480), (6039, 5197920), (6048, 5190185), (6120, 5129124), (6160, 5095818), (6188, 5072760), (6222, 5045040), (6240, 5030487), (6344, 4948020), (6370, 4927824), (6405, 4900896), (6426, 4884880), (6435, 4878048), (6468, 4853160), (6545, 4796064), (6552, 4790940), (6588, 4764760), (6615, 4745312), (6630, 4734576), (6664, 4710420), (6710, 4678128), (6732, 4662840), (6832, 4594590), (6864, 4573170), (6930, 4529616), (7007, 4479840), (7020, 4471544), (7056, 4448730), (7072, 4438665), (7137, 4398240), (7140, 4396392), (7259, 4324320), (7280, 4311846), (7293, 4304160), (7320, 4288284), (7344, 4274270), (7392, 4246515), (7480, 4196556), (7497, 4187040), (7560, 4152148), (7644, 4106520), (7686, 4084080), (7722, 4065040), (7735, 4058208), (7840, 4003857), (7854, 3996720), (7920, 3963414), (7930, 3958416), (7956, 3945480), (8008, 3919860), (8052, 3898440), (8085, 3882528), (8160, 3846843), (8190, 3832752), (8235, 3811808), (8296, 3783780), (8316, 3774680), (8330, 3768336), (8415, 3730272), (8540, 3675672), (8568, 3663660), (8580, 3658536), (8624, 3639870), (8723, 3598560), (8736, 3593205), (8784, 3573570), (8820, 3558984), (8840, 3550932), (8967, 3500640), (8976, 3497130), (9009, 3484320), (9163, 3425760), (9180, 3419416), (9240, 3397212), (9282, 3381840), (9333, 3363360), (9360, 3353658), (9394, 3341520), (9504, 3302845), (9516, 3298680), (9520, 3297294), (9555, 3285216), (9702, 3235440), (9724, 3228120), (9760, 3216213), (9828, 3193960), (9945, 3156384), (9996, 3140280), (10010, 3135888), (10065, 3118752), (10080, 3114111), (10098, 3108560), (10192, 3079890), (10248, 3063060), (10296, 3048780), (10370, 3027024), (10395, 3019744), (10472, 2997540), (10584, 2965820), (10608, 2959110), (10710, 2930928), (10736, 2923830), (10780, 2911896), (10829, 2898720), (10920, 2874564), (10980, 2858856), (11088, 2831010), (11102, 2827440), (11220, 2797704), (11232, 2794715), (11407, 2751840), (11424, 2747745), (11440, 2743902), (11466, 2737680), (11529, 2722720), (11760, 2669238), (11781, 2664480), (11880, 2642276), (11895, 2638944), (11934, 2630320), (11956, 2625480), (12012, 2613240), (12078, 2598960), (12155, 2582496), (12240, 2564562), (12285, 2555168), (12320, 2547909), (12376, 2536380), (12444, 2522520), (12495, 2512224), (12688, 2474010), (12740, 2463912), (12810, 2450448), (12852, 2442440), (12870, 2439024), (12936, 2426580), (13090, 2398032), (13104, 2395470), (13176, 2382380), (13230, 2372656), (13260, 2367288), (13328, 2355210), (13420, 2339064), (13464, 2331420), (13481, 2328480), (13664, 2297295), (13728, 2286585), (13860, 2264808), (13923, 2254560), (14014, 2239920), (14040, 2235772), (14091, 2227680), (14112, 2224365), (14274, 2199120), (14280, 2198196), (14518, 2162160), (14553, 2156960), (14560, 2155923), (14586, 2152080), (14640, 2144142), (14688, 2137135), (14945, 2100384), (14960, 2098278), (14994, 2093520), (15015, 2090592), (15120, 2076074), (15288, 2053260), (15372, 2042040), (15444, 2032520), (15470, 2029104), (15555, 2018016), (15708, 1998360), (15840, 1981707), (15860, 1979208), (15912, 1972740), (16016, 1959930), (16065, 1953952), (16104, 1949220), (16170, 1941264), (16380, 1916376), (16470, 1905904), (16592, 1891890), (16632, 1887340), (16653, 1884960), (16660, 1884168), (16830, 1865136), (17017, 1844640), (17080, 1837836), (17136, 1831830), (17160, 1829268), (17199, 1825120), (17248, 1819935), (17446, 1799280), (17568, 1786785), (17640, 1779492), (17680, 1775466), (17934, 1750320), (17952, 1748565), (18018, 1742160), (18117, 1732640), (18326, 1712880), (18360, 1709708), (18480, 1698606), (18564, 1690920), (18666, 1681680), (18720, 1676829), (18788, 1670760), (19032, 1649340), (19040, 1648647), (19110, 1642608), (19215, 1633632), (19305, 1626016), (19404, 1617720), (19448, 1614060), (19635, 1598688), (19656, 1596980), (19890, 1578192), (19992, 1570140), (20020, 1567944), (20130, 1559376), (20196, 1554280), (20384, 1539945), (20496, 1531530), (20592, 1524390), (20740, 1513512), (20790, 1509872), (20944, 1498770), (21021, 1493280), (21168, 1482910), (21216, 1479555), (21411, 1466080), (21420, 1465464), (21472, 1461915), (21560, 1455948), (21658, 1449360), (21777, 1441440), (21840, 1437282), (21879, 1434720), (21960, 1429428), (22176, 1415505), (22204, 1413720), (22440, 1398852), (22491, 1395680), (22814, 1375920), (22880, 1371951), (22932, 1368840), (23058, 1361360), (23205, 1352736), (23485, 1336608), (23520, 1334619), (23562, 1332240), (23760, 1321138), (23790, 1319472), (23868, 1315160), (23912, 1312740), (24024, 1306620), (24156, 1299480), (24255, 1294176), (24310, 1291248), (24480, 1282281), (24570, 1277584), (24752, 1268190), (24888, 1261260), (24990, 1256112), (25245, 1243424), (25376, 1237005), (25480, 1231956), (25620, 1225224), (25704, 1221220), (25740, 1219512), (25872, 1213290), (26169, 1199520), (26180, 1199016), (26208, 1197735), (26352, 1191190), (26460, 1186328), (26520, 1183644), (26656, 1177605), (26840, 1169532), (26901, 1166880), (26928, 1165710), (26962, 1164240), (27027, 1161440), (27489, 1141920), (27720, 1132404), (27755, 1130976), (27846, 1127280), (27999, 1121120), (28028, 1119960), (28080, 1117886), (28182, 1113840), (28548, 1099560), (28560, 1099098), (28665, 1095072), (29036, 1081080), (29106, 1078480), (29172, 1076040), (29280, 1072071), (29835, 1052128), (29890, 1050192), (29920, 1049139), (29988, 1046760), (30030, 1045296), (30195, 1039584), (30240, 1038037), (30576, 1026630), (30744, 1021020), (30888, 1016260), (30940, 1014552), (31110, 1009008), (31416, 999180), (31720, 989604), (31824, 986370), (32032, 979965), (32130, 976976), (32208, 974610), (32340, 970632), (32487, 966240), (32760, 958188), (32879, 954720), (32940, 952952), (33184, 945945), (33264, 943670), (33306, 942480), (33320, 942084), (33660, 932568), (34034, 922320), (34160, 918918), (34221, 917280), (34272, 915915), (34320, 914634), (34398, 912560), (34892, 899640), (35035, 895968), (35280, 889746), (35343, 888160), (35360, 887733), (35685, 879648), (35868, 875160), (36036, 871080), (36234, 866320), (36295, 864864), (36465, 860832), (36652, 856440), (36720, 854854), (36960, 849303), (37128, 845460), (37332, 840840), (37485, 837408), (37576, 835380), (38064, 824670), (38220, 821304), (38430, 816816), (38610, 813008), (38808, 808860), (38857, 807840), (38896, 807030), (39270, 799344), (39312, 798490), (39780, 789096), (39984, 785070), (40040, 783972), (40260, 779688), (40392, 777140), (40443, 776160), (40992, 765765), (41184, 762195), (41480, 756756), (41580, 754936), (41769, 751520), (41888, 749385), (42042, 746640), (42273, 742560), (42336, 741455), (42822, 733040), (42840, 732732), (43120, 727974), (43316, 724680), (43554, 720720), (43615, 719712), (43680, 718641), (43758, 717360), (43920, 714714), (44408, 706860), (44835, 700128), (44880, 699426), (44982, 697840), (45045, 696864), (45628, 687960), (45815, 685152), (45864, 684420), (46116, 680680), (46410, 676368), (46665, 672672), (46970, 668304), (47124, 666120), (47520, 660569), (47580, 659736), (47736, 657580), (47824, 656370), (48048, 653310), (48312, 649740), (48510, 647088), (48620, 645624), (49140, 638792), (49504, 634095), (49776, 630630), (49959, 628320), (49980, 628056), (50490, 621712), (50813, 617760), (50960, 615978), (51051, 614880), (51240, 612612), (51408, 610610), (51480, 609756), (51744, 606645), (52338, 599760), (52360, 599508), (52704, 595595), (52920, 593164), (53040, 591822), (53680, 584766), (53802, 583440), (53856, 582855), (53924, 582120), (54054, 580720), (54145, 579744), (54978, 570960), (55440, 566202), (55510, 565488), (55692, 563640), (55998, 560560), (56056, 559980), (56160, 558943), (56364, 556920), (57035, 550368), (57096, 549780), (57120, 549549), (57330, 547536), (57645, 544544), (58072, 540540), (58212, 539240), (58344, 538020), (58905, 532896), (59670, 526064), (59780, 525096), (59976, 523380), (60060, 522648), (60390, 519792), (61061, 514080), (61152, 513315), (61488, 510510), (61776, 508130), (61880, 507276), (62220, 504504), (62832, 499590), (63063, 497760), (63440, 494802), (63648, 493185), (64260, 488488), (64416, 487305), (64680, 485316), (64974, 483120), (65331, 480480), (65520, 479094), (65637, 478240), (65758, 477360), (65880, 476476), (66528, 471835), (66612, 471240), (66640, 471042), (67320, 466284), (67405, 465696), (68068, 461160), (68320, 459459), (68442, 458640), (68640, 457317), (68796, 456280), (69615, 450912), (69784, 449820), (70070, 447984), (70455, 445536), (70560, 444873), (70686, 444080), (71370, 439824), (71736, 437580), (72072, 435540), (72468, 433160), (72590, 432432), (72765, 431392), (72930, 430416), (73304, 428220), (73440, 427427), (74256, 422730), (74664, 420420), (74970, 418704), (75152, 417690), (76128, 412335), (76440, 410652), (76860, 408408), (77220, 406504), (77616, 404430), (77714, 403920), (77792, 403515), (78507, 399840), (78540, 399672), (78624, 399245), (79560, 394548), (79849, 393120), (79968, 392535), (80080, 391986), (80520, 389844), (80703, 388960), (80784, 388570), (80886, 388080), (82467, 380640), (82960, 378378), (83160, 377468), (83265, 376992), (83538, 375760), (84084, 373320), (84546, 371280), (85085, 368928), (85644, 366520), (85680, 366366), (85995, 365024), (86240, 363987), (86632, 362340), (87108, 360360), (87230, 359856), (87516, 358680), (87840, 357357), (88816, 353430), (89670, 350064), (89760, 349713), (89964, 348920), (90090, 348432), (90585, 346528), (91256, 343980), (91630, 342576), (91728, 342210), (92232, 340340), (92820, 338184), (93330, 336336), (93940, 334152), (94248, 333060), (94367, 332640), (95160, 329868), (95472, 328790), (95648, 328185), (96096, 326655), (96624, 324870), (97020, 323544), (97240, 322812), (97461, 322080), (98280, 319396), (98637, 318240), (99552, 315315), (99918, 314160), (99960, 314028), (100980, 310856), (101626, 308880), (101920, 307989), (102102, 307440), (102480, 306306), (102663, 305760), (102816, 305305), (102960, 304878), (104676, 299880), (104720, 299754), (105105, 298656), (105840, 296582), (106080, 295911), (107055, 293216), (107360, 292383), (107604, 291720), (107848, 291060), (108108, 290360), (108290, 289872), (108885, 288288), (109395, 286944), (109956, 285480), (110880, 283101), (111020, 282744), (111384, 281820), (111996, 280280), (112112, 279990), (112455, 279136), (112728, 278460), (114070, 275184), (114192, 274890), (114660, 273768), (115290, 272272), (116144, 270270), (116424, 269620), (116571, 269280), (116688, 269010), (117810, 266448), (119119, 263520), (119340, 263032), (119560, 262548), (119952, 261690), (120120, 261324), (120780, 259896), (121329, 258720), (122122, 257040), (122976, 255255), (123552, 254065), (123760, 253638), (124440, 252252), (125664, 249795), (126126, 248880), (126819, 247520), (126880, 247401), (128520, 244244), (129360, 242658), (129948, 241560), (130662, 240240), (130845, 239904), (131040, 239547), (131274, 239120), (131516, 238680), (131760, 238238), (133224, 235620), (133280, 235521), (134505, 233376), (134640, 233142), (134810, 232848), (135135, 232288), (136136, 230580), (136884, 229320), (137445, 228384), (137592, 228140), (139230, 225456), (139568, 224910), (139995, 224224), (140140, 223992), (140910, 222768), (141372, 222040), (142740, 219912), (143472, 218790), (144144, 217770), (144936, 216580), (145180, 216216), (145530, 215696), (145860, 215208), (146608, 214110), (148291, 211680), (148512, 211365), (149328, 210210), (149877, 209440), (149940, 209352), (150304, 208845), (152439, 205920), (152880, 205326), (153153, 204960), (153720, 204204), (154440, 203252), (155232, 202215), (155428, 201960), (157014, 199920), (157080, 199836), (159120, 197274), (159698, 196560), (160160, 195993), (161040, 194922), (161406, 194480), (161568, 194285), (161772, 194040), (162435, 193248), (164395, 190944), (164934, 190320), (165920, 189189), (166320, 188734), (166530, 188496), (167076, 187880), (168168, 186660), (169092, 185640), (170170, 184464), (171105, 183456), (171288, 183260), (171360, 183183), (171990, 182512), (173264, 181170), (174216, 180180), (174460, 179928), (175032, 179340), (176715, 177632)]