37565367840

素因数分解:

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

素因数の和:152

約数の個数: 2304

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

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

約数列:

[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, 63, 65, 66, 68, 70, 72, 73, 77, 78, 80, 84, 85, 88, 90, 91, 96, 98, 99, 102, 104, 105, 108, 110, 112, 117, 119, 120, 126, 130, 132, 135, 136, 140, 143, 144, 146, 147, 153, 154, 156, 160, 165, 168, 170, 176, 180, 182, 187, 189, 195, 196, 198, 204, 208, 210, 216, 219, 220, 221, 224, 231, 234, 238, 240, 245, 252, 255, 260, 264, 270, 272, 273, 280, 286, 288, 292, 294, 297, 306, 308, 312, 315, 330, 336, 340, 351, 352, 357, 360, 364, 365, 374, 378, 385, 390, 392, 396, 408, 416, 420, 429, 432, 438, 440, 441, 442, 455, 459, 462, 468, 476, 480, 490, 495, 504, 510, 511, 520, 528, 539, 540, 544, 546, 560, 561, 572, 584, 585, 588, 594, 595, 612, 616, 624, 630, 637, 657, 660, 663, 672, 680, 693, 702, 714, 715, 720, 728, 730, 735, 748, 756, 765, 770, 780, 784, 792, 803, 816, 819, 833, 840, 858, 864, 876, 880, 882, 884, 910, 918, 924, 935, 936, 945, 949, 952, 980, 990, 1001, 1008, 1020, 1022, 1040, 1056, 1071, 1078, 1080, 1092, 1095, 1105, 1120, 1122, 1144, 1155, 1168, 1170, 1176, 1188, 1190, 1224, 1232, 1241, 1248, 1260, 1274, 1287, 1309, 1314, 1320, 1323, 1326, 1360, 1365, 1386, 1404, 1428, 1430, 1440, 1456, 1460, 1470, 1485, 1496, 1512, 1530, 1533, 1540, 1547, 1560, 1568, 1584, 1606, 1617, 1632, 1638, 1666, 1680, 1683, 1716, 1752, 1755, 1760, 1764, 1768, 1785, 1820, 1836, 1848, 1870, 1872, 1890, 1898, 1904, 1911, 1960, 1971, 1980, 1989, 2002, 2016, 2040, 2044, 2079, 2080, 2142, 2145, 2156, 2160, 2184, 2190, 2205, 2210, 2244, 2288, 2295, 2310, 2336, 2340, 2352, 2376, 2380, 2409, 2431, 2448, 2457, 2464, 2482, 2499, 2520, 2548, 2555, 2574, 2618, 2628, 2640, 2646, 2652, 2695, 2720, 2730, 2772, 2805, 2808, 2847, 2856, 2860, 2912, 2920, 2940, 2970, 2992, 3003, 3024, 3060, 3066, 3080, 3094, 3120, 3168, 3185, 3212, 3213, 3234, 3276, 3285, 3315, 3332, 3360, 3366, 3432, 3465, 3504, 3510, 3528, 3536, 3570, 3577, 3640, 3672, 3696, 3723, 3740, 3744, 3780, 3796, 3808, 3822, 3861, 3920, 3927, 3942, 3960, 3978, 4004, 4015, 4080, 4088, 4095, 4158, 4165, 4284, 4290, 4312, 4320, 4368, 4380, 4410, 4420, 4488, 4576, 4590, 4599, 4620, 4641, 4680, 4704, 4745, 4752, 4760, 4818, 4851, 4862, 4896, 4914, 4964, 4998, 5005, 5040, 5049, 5096, 5110, 5148, 5236, 5256, 5280, 5292, 5304, 5355, 5390, 5460, 5544, 5610, 5616, 5621, 5694, 5712, 5720, 5733, 5840, 5880, 5940, 5967, 5984, 6006, 6048, 6120, 6132, 6160, 6188, 6205, 6240, 6370, 6424, 6426, 6435, 6468, 6545, 6552, 6570, 6615, 6630, 6643, 6664, 6732, 6864, 6930, 7007, 7008, 7020, 7056, 7072, 7140, 7154, 7227, 7280, 7293, 7344, 7392, 7446, 7480, 7497, 7560, 7592, 7644, 7665, 7722, 7735, 7840, 7854, 7884, 7920, 7956, 8008, 8030, 8085, 8160, 8176, 8190, 8316, 8330, 8415, 8541, 8568, 8580, 8624, 8687, 8736, 8760, 8820, 8840, 8976, 9009, 9163, 9180, 9198, 9240, 9282, 9360, 9490, 9504, 9520, 9555, 9636, 9702, 9724, 9828, 9855, 9928, 9945, 9996, 10010, 10080, 10098, 10192, 10220, 10296, 10395, 10439, 10472, 10512, 10584, 10608, 10710, 10731, 10780, 10829, 10920, 11088, 11169, 11220, 11232, 11242, 11388, 11424, 11440, 11466, 11680, 11760, 11781, 11880, 11934, 12012, 12045, 12155, 12240, 12264, 12285, 12320, 12376, 12410, 12495, 12740, 12848, 12852, 12870, 12936, 13090, 13104, 13140, 13230, 13260, 13286, 13328, 13464, 13651, 13728, 13797, 13860, 13923, 14014, 14040, 14112, 14235, 14280, 14308, 14454, 14553, 14560, 14586, 14688, 14892, 14960, 14994, 15015, 15120, 15184, 15288, 15330, 15444, 15470, 15708, 15768, 15840, 15912, 16016, 16060, 16065, 16133, 16170, 16352, 16380, 16632, 16660, 16830, 16863, 17017, 17082, 17136, 17160, 17199, 17248, 17374, 17520, 17640, 17680, 17885, 17952, 18018, 18326, 18360, 18396, 18480, 18564, 18615, 18720, 18980, 19040, 19110, 19272, 19305, 19404, 19448, 19635, 19656, 19710, 19856, 19890, 19929, 19992, 20020, 20196, 20384, 20440, 20592, 20790, 20878, 20944, 21021, 21024, 21168, 21216, 21420, 21462, 21560, 21658, 21681, 21840, 21879, 22176, 22338, 22440, 22484, 22491, 22776, 22880, 22932, 22995, 23205, 23520, 23562, 23760, 23868, 24024, 24090, 24255, 24310, 24480, 24528, 24570, 24752, 24820, 24990, 25245, 25480, 25623, 25696, 25704, 25740, 25872, 26061, 26180, 26208, 26280, 26460, 26520, 26572, 26656, 26928, 27027, 27302, 27489, 27594, 27720, 27846, 28028, 28080, 28105, 28470, 28560, 28616, 28665, 28908, 29106, 29172, 29784, 29835, 29920, 29988, 30030, 30240, 30368, 30576, 30660, 30888, 30940, 31317, 31416, 31536, 31824, 32032, 32120, 32130, 32193, 32266, 32340, 32487, 32760, 33215, 33264, 33320, 33507, 33660, 33726, 34034, 34164, 34272, 34320, 34398, 34748, 35035, 35040, 35280, 35343, 35360, 35770, 36036, 36135, 36465, 36652, 36720, 36792, 36960, 37128, 37230, 37485, 37960, 38220, 38544, 38610, 38808, 38896, 39270, 39312, 39347, 39420, 39712, 39780, 39858, 39984, 40040, 40392, 40880, 40953, 41184, 41580, 41756, 41769, 41888, 42042, 42336, 42705, 42840, 42924, 43120, 43316, 43362, 43435, 43680, 43758, 44676, 44880, 44968, 44982, 45045, 45552, 45815, 45864, 45990, 46410, 46501, 47124, 47520, 47736, 48048, 48180, 48399, 48510, 48620, 49056, 49140, 49504, 49640, 49980, 50490, 50589, 50960, 51051, 51246, 51408, 51480, 51744, 52122, 52195, 52360, 52560, 52920, 53040, 53144, 53655, 53856, 54054, 54145, 54604, 54978, 55188, 55440, 55692, 55845, 56056, 56160, 56210, 56940, 57120, 57232, 57330, 57816, 58212, 58344, 58905, 59568, 59670, 59787, 59976, 60060, 60809, 61152, 61320, 61776, 61880, 62634, 62832, 63063, 63072, 63648, 64240, 64260, 64386, 64532, 64680, 64974, 65520, 65637, 66430, 66528, 66640, 67014, 67320, 67452, 68068, 68255, 68328, 68640, 68796, 68985, 69496, 69615, 70070, 70560, 70686, 71540, 72072, 72270, 72765, 72930, 73073, 73304, 73440, 73584, 74256, 74460, 74970, 75920, 76440, 77088, 77220, 77616, 77792, 78183, 78540, 78624, 78694, 78840, 79560, 79716, 79968, 80080, 80665, 80784, 81760, 81906, 82467, 83160, 83512, 83538, 84084, 84315, 85085, 85410, 85680, 85848, 85995, 86240, 86632, 86724, 86870, 87516, 89352, 89760, 89936, 89964, 90090, 91104, 91630, 91728, 91980, 92820, 93002, 93951, 94248, 95472, 95557, 96096, 96360, 96579, 96798, 97020, 97240, 97461, 98280, 99280, 99645, 99960, 100980, 101178, 101920, 102102, 102492, 102816, 102960, 104244, 104390, 104720, 105105, 105120, 105840, 106080, 106288, 107310, 108108, 108290, 108405, 109208, 109395, 109956, 110376, 110880, 111384, 111690, 112112, 112420, 112455, 112931, 113880, 114464, 114660, 115632, 116424, 116688, 117810, 118041, 119119, 119136, 119340, 119574, 119952, 120120, 121618, 122640, 122859, 123552, 123760, 125268, 125664, 126126, 128115, 128480, 128520, 128772, 129064, 129360, 129948, 130305, 131040, 131274, 132860, 133280, 134028, 134640, 134904, 135135, 136136, 136510, 136656, 137445, 137592, 137970, 138992, 139230, 139503, 140140, 141372, 143080, 144144, 144540, 145197, 145530, 145860, 146146, 146608, 147168, 148512, 148920, 149940, 151767, 151840, 152880, 153153, 154440, 155232, 156366, 156585, 157080, 157388, 157680, 159120, 159432, 160160, 160965, 161330, 161568, 162435, 163812, 164934, 166320, 167024, 167076, 167535, 168168, 168630, 170170, 170820, 171360, 171696, 171990, 173264, 173448, 173740, 175032, 176715, 177463, 178704, 179361, 179872, 179928, 180180, 182427, 183260, 183456, 183960, 185640, 186004, 187902, 188496, 189189, 190944, 191114, 192720, 193158, 193596, 194040, 194480, 194922, 196560, 196735, 198560, 199290, 199920, 201960, 202356, 204204, 204765, 204984, 205920, 208488, 208780, 208845, 209440, 210210, 211680, 212576, 214620, 216216, 216580, 216810, 218416, 218790, 219219, 219912, 220752, 222768, 223380, 224224, 224840, 224910, 225862, 227760, 229320, 231264, 232505, 232848, 233376, 234549, 235620, 236082, 238238, 238680, 239148, 239904, 240240, 241995, 243236, 245280, 245718, 247401, 247520, 250536, 252252, 252945, 255255, 256230, 257040, 257544, 258128, 258720, 259896, 260610, 262548, 265720, 268056, 269280, 269808, 270270, 272272, 273020, 273312, 274890, 275184, 275940, 277984, 278460, 279006, 280280, 281853, 282744, 286160, 286671, 288288, 289080, 290394, 291060, 291720, 292292, 292383, 293216, 297840, 298935, 299880, 303534, 304045, 305760, 306306, 308880, 312732, 313170, 314160, 314776, 315315, 315360, 318240, 318864, 321930, 322660, 324870, 327624, 328185, 329868, 332640, 334048, 334152, 335070, 336336, 337260, 338793, 340340, 341640, 343392, 343980, 346528, 346896, 347480, 350064, 353430, 354123, 354926, 357357, 357408, 358722, 359856, 360360, 364854, 365365, 366520, 367920, 368577, 371280, 372008, 375804, 376992, 378378, 382228, 385440, 386316, 387192, 388080, 388960, 389844, 390915, 393120, 393470, 398580, 399840, 403920, 404712, 408408, 409530, 409968, 412335, 416976, 417560, 417690, 418509, 420420, 429240, 432432, 433160, 433620, 435591, 436832, 437580, 438438, 439824, 441504, 445536, 446760, 449680, 449820, 451724, 455520, 458640, 459459, 465010, 465696, 469098, 469755, 471240, 472164, 476476, 477360, 477785, 478296, 480480, 482895, 483990, 486472, 487305, 491436, 494802, 501072, 504504, 505890, 510510, 511511, 512460, 514080, 515088, 516256, 519792, 521220, 525096, 531440, 532389, 536112, 539616, 540540, 544544, 546040, 547281, 549780, 550368, 551880, 556920, 558012, 560560, 563706, 564655, 565488, 572320, 573342, 578160, 580788, 582120, 583440, 584584, 584766, 590205, 595595, 595680, 597870, 599760, 607068, 608090, 612612, 614295, 617760, 625464, 626340, 628320, 629552, 630630, 637728, 643860, 645320, 649740, 655248, 656370, 657657, 659736, 668304, 668899, 670140, 672672, 674520, 677586, 680680, 683280, 687960, 693792, 694960, 697515, 700128, 706860, 708246, 709852, 714714, 717444, 719712, 720720, 725985, 729708, 730730, 733040, 735840, 737154, 742560, 744016, 751608, 756756, 758835, 764456, 765765, 772632, 774384, 776160, 779688, 781830, 786940, 790517, 797160, 807840, 809424, 816816, 819060, 819936, 824670, 833952, 835120, 835380, 837018, 840840, 858480, 860013, 864864, 866320, 867240, 871182, 875160, 876876, 879648, 887315, 893520, 896805, 899360, 899640, 903448, 912135, 917280, 918918, 930020, 938196, 939510, 942480, 944328, 945945, 952952, 954720, 955570, 956592, 965790, 967980, 972944, 974610, 982872, 989604, 1002144, 1009008, 1011780, 1016379, 1021020, 1023022, 1024920, 1030176, 1039584, 1042440, 1050192, 1062369, 1062880, 1064778, 1072071, 1072224, 1081080, 1092080, 1094562, 1096095, 1099560, 1103760, 1113840, 1116024, 1121120, 1127412, 1129310, 1130976, 1146684, 1156320, 1161576, 1164240, 1166880, 1169168, 1169532, 1172745, 1180410, 1191190, 1195740, 1199520, 1214136, 1216180, 1225224, 1228590, 1237005, 1242241, 1250928, 1252680, 1255527, 1259104, 1261260, 1287720, 1290640, 1299480, 1310496, 1312740, 1315314, 1319472, 1336608, 1337798, 1340280, 1349040, 1355172, 1361360, 1366560, 1375920, 1389920, 1395030, 1409265, 1413720, 1416492, 1419704, 1429428, 1433355, 1434888, 1441440, 1451970, 1459416, 1461460, 1461915, 1466080, 1474308, 1488032, 1503216, 1513512, 1517670, 1528912, 1531530, 1534533, 1545264, 1548768, 1559376, 1563660, 1573880, 1581034, 1594320, 1597167, 1618848, 1633632, 1638120, 1641843, 1649340, 1670240, 1670760, 1674036, 1681680, 1693965, 1716960, 1720026, 1732640, 1734480, 1742364, 1750320, 1753752, 1770615, 1774630, 1786785, 1787040, 1793610, 1799280, 1806896, 1824270, 1837836, 1842885, 1860040, 1876392, 1879020, 1884960, 1888656, 1891890, 1905904, 1911140, 1913184, 1931580, 1935960, 1945888, 1949220, 1965744, 1972971, 1979208, 2006697, 2018016, 2023560, 2032758, 2042040, 2046044, 2049840, 2084880, 2092545, 2100384, 2124738, 2129556, 2144142, 2162160, 2177955, 2184160, 2189124, 2192190, 2199120, 2207520, 2227680, 2232048, 2254824, 2258620, 2293368, 2297295, 2323152, 2328480, 2338336, 2339064, 2345490, 2360820, 2371551, 2382380, 2391480, 2428272, 2432360, 2450448, 2457180, 2474010, 2484482, 2501856, 2505360, 2511054, 2522520, 2557555, 2575440, 2580039, 2581280, 2598960, 2625480, 2630628, 2638944, 2661945, 2675596, 2680560, 2698080, 2710344, 2722720, 2736405, 2751840, 2790060, 2818530, 2827440, 2832984, 2839408, 2858856, 2866710, 2869776, 2903940, 2918832, 2922920, 2923830, 2948616, 3006432, 3027024, 3035340, 3049137, 3057824, 3063060, 3069066, 3090528, 3118752, 3127320, 3147760, 3162068, 3188640, 3194334, 3216213, 3276240, 3283686, 3288285, 3298680, 3341520, 3344495, 3348072, 3363360, 3387930, 3440052, 3468960, 3484728, 3500640, 3507504, 3541230, 3549260, 3573570, 3587220, 3598560, 3613792, 3648540, 3675672, 3685770, 3720080, 3726723, 3752784, 3758040, 3777312, 3783780, 3811808, 3822280, 3863160, 3871920, 3898440, 3931488, 3945942, 3952585, 3958416, 4013394, 4047120, 4065516, 4084080, 4092088, 4099680, 4169760, 4185090, 4249476, 4259112, 4288284, 4300065, 4324320, 4355910, 4378248, 4384380, 4398240, 4464096, 4509648, 4517240, 4586736, 4594590, 4603599, 4646304, 4678128, 4690980, 4721640, 4743102, 4764760, 4782960, 4791501, 4856544, 4864720, 4900896, 4914360, 4948020, 4968964, 5010720, 5022108, 5045040, 5081895, 5115110, 5150880, 5160078, 5197920, 5250960, 5261256, 5311845, 5323890, 5351192, 5360355, 5361120, 5420688, 5472810, 5580120, 5637060, 5654880, 5665968, 5678816, 5717712, 5733420, 5739552, 5807880, 5837664, 5845840, 5847660, 5897232, 6020091, 6054048, 6070680, 6098274, 6126120, 6138132, 6211205, 6254640, 6277635, 6295520, 6324136, 6388668, 6432426, 6552480, 6567372, 6576570, 6597360, 6683040, 6688990, 6696144, 6775860, 6880104, 6969456, 7015008, 7082460, 7098520, 7114653, 7147140, 7174440, 7297080, 7351344, 7371540, 7440160, 7453446, 7505568, 7516080, 7567560, 7644560, 7672665, 7726320, 7743840, 7796880, 7891884, 7905170, 7916832, 7985835, 8026788, 8094240, 8131032, 8168160, 8184176, 8209215, 8370180, 8498952, 8518224, 8576568, 8600130, 8695687, 8711820, 8756496, 8768760, 9019296, 9034480, 9173472, 9189180, 9207198, 9356256, 9381960, 9443280, 9486204, 9529520, 9565920, 9583002, 9729440, 9828720, 9864855, 9896040, 9937928, 10033485, 10044216, 10090080, 10163790, 10230220, 10320156, 10501920, 10522512, 10623690, 10647780, 10702384, 10720710, 10841376, 10945620, 11160240, 11180169, 11274120, 11331936, 11435424, 11466840, 11615760, 11691680, 11695320, 11794464, 11857755, 12040182, 12141360, 12196548, 12252240, 12276264, 12422410, 12509280, 12555270, 12648272, 12777336, 12864852, 12900195, 13134744, 13153140, 13194720, 13377980, 13392288, 13551720, 13760208, 13810797, 13938912, 14164920, 14197040, 14229306, 14294280, 14348880, 14594160, 14702688, 14743080, 14906892, 15032160, 15135120, 15245685, 15289120, 15345330, 15452640, 15593760, 15783768, 15810340, 15971670, 16053576, 16081065, 16262064, 16368352, 16418430, 16740360, 16997904, 17036448, 17153136, 17200260, 17391374, 17423640, 17512992, 17537520, 18060273, 18068960, 18378360, 18414396, 18633615, 18763920, 18886560, 18972408, 19059040, 19166004, 19657440, 19729710, 19792080, 19875856, 20066970, 20088432, 20327580, 20460440, 20640312, 21045024, 21247380, 21295560, 21343959, 21404768, 21441420, 21891240, 22320480, 22360338, 22548240, 22933680, 23017995, 23231520, 23390640, 23715510, 23957505, 24080364, 24282720, 24393096, 24504480, 24552528, 24844820, 25110540, 25296544, 25554672, 25729704, 25800390, 26087061, 26269488, 26306280, 26755960, 27103440, 27520416, 27621594, 28329840, 28394080, 28458612, 28588560, 28697760, 29188320, 29486160, 29813784, 30100455, 30270240, 30491370, 30690660, 31567536, 31620680, 31943340, 32107152, 32162130, 32524128, 32836860, 33480720, 33540507, 33995808, 34306272, 34400520, 34782748, 34847280, 35075040, 35573265, 36120546, 36756720, 36828792, 37267230, 37527840, 37944816, 38332008, 39459420, 39584160, 39751712, 40133940, 40176864, 40655160, 40920880, 41280624, 42494760, 42591120, 42687918, 42882840, 43478435, 43782480, 44720676, 45096480, 45867360, 46035990, 46781280, 47431020, 47915010, 48160728, 48786192, 49105056, 49689640, 50221080, 51109344, 51459408, 51600780, 52174122, 52538976, 52612560, 53511920, 54206880, 55243188, 55900845, 56659680, 56917224, 57177120, 58972320, 59627568, 60200910, 60982740, 61381320, 63135072, 63241360, 63886680, 64214304, 64324260, 65673720, 66961440, 67081014, 68801040, 69053985, 69565496, 69694560, 71146530, 72241092, 73513440, 73657584, 74534460, 75889632, 76664016, 78261183, 78918840, 80267880, 81310320, 81841760, 82561248, 84989520, 85182240, 85375836, 85765680, 86956870, 87564960, 89441352, 90301365, 92071980, 94862040, 95830020, 96321456, 97572384, 99379280, 100442160, 102918816, 103201560, 104348244, 105225120, 106719795, 107023840, 110486376, 111801690, 113834448, 119255136, 120401820, 121965480, 122762640, 126482720, 127773360, 128648520, 130435305, 131347440, 134162028, 137602080, 138107970, 139130992, 142293060, 144482184, 147315168, 149068920, 153328032, 156522366, 157837680, 160535760, 162620640, 167702535, 169979040, 170751672, 171531360, 173913740, 178882704, 180602730, 184143960, 189724080, 191660040, 192642912, 198758560, 200884320, 206403120, 208696488, 213439590, 220972752, 223603380, 227668896, 234783549, 240803640, 243930960, 245525280, 255546720, 257297040, 260870610, 262694880, 268324056, 276215940, 278261984, 284586120, 288964368, 298137840, 313044732, 315675360, 321071520, 335405070, 341503344, 347827480, 357765408, 361205460, 368287920, 379448160, 383320080, 391305915, 412806240, 417392976, 426879180, 441945504, 447206760, 469567098, 481607280, 487861920, 514594080, 521741220, 536648112, 552431880, 569172240, 577928736, 596275680, 626089464, 670810140, 683006688, 695654960, 722410920, 736575840, 766640160, 782611830, 834785952, 853758360, 894413520, 939134196, 963214560, 1043482440, 1073296224, 1104863760, 1138344480, 1173917745, 1252178928, 1341620280, 1391309920, 1444821840, 1565223660, 1707516720, 1788827040, 1878268392, 2086964880, 2209727520, 2347835490, 2504357856, 2683240560, 2889643680, 3130447320, 3415033440, 3756536784, 4173929760, 4695670980, 5366481120, 6260894640, 7513073568, 9391341960, 12521789280, 18782683920, 37565367840]

約数ペア:

[(1, 37565367840), (2, 18782683920), (3, 12521789280), (4, 9391341960), (5, 7513073568), (6, 6260894640), (7, 5366481120), (8, 4695670980), (9, 4173929760), (10, 3756536784), (11, 3415033440), (12, 3130447320), (13, 2889643680), (14, 2683240560), (15, 2504357856), (16, 2347835490), (17, 2209727520), (18, 2086964880), (20, 1878268392), (21, 1788827040), (22, 1707516720), (24, 1565223660), (26, 1444821840), (27, 1391309920), (28, 1341620280), (30, 1252178928), (32, 1173917745), (33, 1138344480), (34, 1104863760), (35, 1073296224), (36, 1043482440), (39, 963214560), (40, 939134196), (42, 894413520), (44, 853758360), (45, 834785952), (48, 782611830), (49, 766640160), (51, 736575840), (52, 722410920), (54, 695654960), (55, 683006688), (56, 670810140), (60, 626089464), (63, 596275680), (65, 577928736), (66, 569172240), (68, 552431880), (70, 536648112), (72, 521741220), (73, 514594080), (77, 487861920), (78, 481607280), (80, 469567098), (84, 447206760), (85, 441945504), (88, 426879180), (90, 417392976), (91, 412806240), (96, 391305915), (98, 383320080), (99, 379448160), (102, 368287920), (104, 361205460), (105, 357765408), (108, 347827480), (110, 341503344), (112, 335405070), (117, 321071520), (119, 315675360), (120, 313044732), (126, 298137840), (130, 288964368), (132, 284586120), (135, 278261984), (136, 276215940), (140, 268324056), (143, 262694880), (144, 260870610), (146, 257297040), (147, 255546720), (153, 245525280), (154, 243930960), (156, 240803640), (160, 234783549), (165, 227668896), (168, 223603380), (170, 220972752), (176, 213439590), (180, 208696488), (182, 206403120), (187, 200884320), (189, 198758560), (195, 192642912), (196, 191660040), (198, 189724080), (204, 184143960), (208, 180602730), (210, 178882704), (216, 173913740), (219, 171531360), (220, 170751672), (221, 169979040), (224, 167702535), (231, 162620640), (234, 160535760), (238, 157837680), (240, 156522366), (245, 153328032), (252, 149068920), (255, 147315168), (260, 144482184), (264, 142293060), (270, 139130992), (272, 138107970), (273, 137602080), (280, 134162028), (286, 131347440), (288, 130435305), (292, 128648520), (294, 127773360), (297, 126482720), (306, 122762640), (308, 121965480), (312, 120401820), (315, 119255136), (330, 113834448), (336, 111801690), (340, 110486376), (351, 107023840), (352, 106719795), (357, 105225120), (360, 104348244), (364, 103201560), (365, 102918816), (374, 100442160), (378, 99379280), (385, 97572384), (390, 96321456), (392, 95830020), (396, 94862040), (408, 92071980), (416, 90301365), (420, 89441352), (429, 87564960), (432, 86956870), (438, 85765680), (440, 85375836), (441, 85182240), (442, 84989520), (455, 82561248), (459, 81841760), (462, 81310320), (468, 80267880), (476, 78918840), (480, 78261183), (490, 76664016), (495, 75889632), (504, 74534460), (510, 73657584), (511, 73513440), (520, 72241092), (528, 71146530), (539, 69694560), (540, 69565496), (544, 69053985), (546, 68801040), (560, 67081014), (561, 66961440), (572, 65673720), (584, 64324260), (585, 64214304), (588, 63886680), (594, 63241360), (595, 63135072), (612, 61381320), (616, 60982740), (624, 60200910), (630, 59627568), (637, 58972320), (657, 57177120), (660, 56917224), (663, 56659680), (672, 55900845), (680, 55243188), (693, 54206880), (702, 53511920), (714, 52612560), (715, 52538976), (720, 52174122), (728, 51600780), (730, 51459408), (735, 51109344), (748, 50221080), (756, 49689640), (765, 49105056), (770, 48786192), (780, 48160728), (784, 47915010), (792, 47431020), (803, 46781280), (816, 46035990), (819, 45867360), (833, 45096480), (840, 44720676), (858, 43782480), (864, 43478435), (876, 42882840), (880, 42687918), (882, 42591120), (884, 42494760), (910, 41280624), (918, 40920880), (924, 40655160), (935, 40176864), (936, 40133940), (945, 39751712), (949, 39584160), (952, 39459420), (980, 38332008), (990, 37944816), (1001, 37527840), (1008, 37267230), (1020, 36828792), (1022, 36756720), (1040, 36120546), (1056, 35573265), (1071, 35075040), (1078, 34847280), (1080, 34782748), (1092, 34400520), (1095, 34306272), (1105, 33995808), (1120, 33540507), (1122, 33480720), (1144, 32836860), (1155, 32524128), (1168, 32162130), (1170, 32107152), (1176, 31943340), (1188, 31620680), (1190, 31567536), (1224, 30690660), (1232, 30491370), (1241, 30270240), (1248, 30100455), (1260, 29813784), (1274, 29486160), (1287, 29188320), (1309, 28697760), (1314, 28588560), (1320, 28458612), (1323, 28394080), (1326, 28329840), (1360, 27621594), (1365, 27520416), (1386, 27103440), (1404, 26755960), (1428, 26306280), (1430, 26269488), (1440, 26087061), (1456, 25800390), (1460, 25729704), (1470, 25554672), (1485, 25296544), (1496, 25110540), (1512, 24844820), (1530, 24552528), (1533, 24504480), (1540, 24393096), (1547, 24282720), (1560, 24080364), (1568, 23957505), (1584, 23715510), (1606, 23390640), (1617, 23231520), (1632, 23017995), (1638, 22933680), (1666, 22548240), (1680, 22360338), (1683, 22320480), (1716, 21891240), (1752, 21441420), (1755, 21404768), (1760, 21343959), (1764, 21295560), (1768, 21247380), (1785, 21045024), (1820, 20640312), (1836, 20460440), (1848, 20327580), (1870, 20088432), (1872, 20066970), (1890, 19875856), (1898, 19792080), (1904, 19729710), (1911, 19657440), (1960, 19166004), (1971, 19059040), (1980, 18972408), (1989, 18886560), (2002, 18763920), (2016, 18633615), (2040, 18414396), (2044, 18378360), (2079, 18068960), (2080, 18060273), (2142, 17537520), (2145, 17512992), (2156, 17423640), (2160, 17391374), (2184, 17200260), (2190, 17153136), (2205, 17036448), (2210, 16997904), (2244, 16740360), (2288, 16418430), (2295, 16368352), (2310, 16262064), (2336, 16081065), (2340, 16053576), (2352, 15971670), (2376, 15810340), (2380, 15783768), (2409, 15593760), (2431, 15452640), (2448, 15345330), (2457, 15289120), (2464, 15245685), (2482, 15135120), (2499, 15032160), (2520, 14906892), (2548, 14743080), (2555, 14702688), (2574, 14594160), (2618, 14348880), (2628, 14294280), (2640, 14229306), (2646, 14197040), (2652, 14164920), (2695, 13938912), (2720, 13810797), (2730, 13760208), (2772, 13551720), (2805, 13392288), (2808, 13377980), (2847, 13194720), (2856, 13153140), (2860, 13134744), (2912, 12900195), (2920, 12864852), (2940, 12777336), (2970, 12648272), (2992, 12555270), (3003, 12509280), (3024, 12422410), (3060, 12276264), (3066, 12252240), (3080, 12196548), (3094, 12141360), (3120, 12040182), (3168, 11857755), (3185, 11794464), (3212, 11695320), (3213, 11691680), (3234, 11615760), (3276, 11466840), (3285, 11435424), (3315, 11331936), (3332, 11274120), (3360, 11180169), (3366, 11160240), (3432, 10945620), (3465, 10841376), (3504, 10720710), (3510, 10702384), (3528, 10647780), (3536, 10623690), (3570, 10522512), (3577, 10501920), (3640, 10320156), (3672, 10230220), (3696, 10163790), (3723, 10090080), (3740, 10044216), (3744, 10033485), (3780, 9937928), (3796, 9896040), (3808, 9864855), (3822, 9828720), (3861, 9729440), (3920, 9583002), (3927, 9565920), (3942, 9529520), (3960, 9486204), (3978, 9443280), (4004, 9381960), (4015, 9356256), (4080, 9207198), (4088, 9189180), (4095, 9173472), (4158, 9034480), (4165, 9019296), (4284, 8768760), (4290, 8756496), (4312, 8711820), (4320, 8695687), (4368, 8600130), (4380, 8576568), (4410, 8518224), (4420, 8498952), (4488, 8370180), (4576, 8209215), (4590, 8184176), (4599, 8168160), (4620, 8131032), (4641, 8094240), (4680, 8026788), (4704, 7985835), (4745, 7916832), (4752, 7905170), (4760, 7891884), (4818, 7796880), (4851, 7743840), (4862, 7726320), (4896, 7672665), (4914, 7644560), (4964, 7567560), (4998, 7516080), (5005, 7505568), (5040, 7453446), (5049, 7440160), (5096, 7371540), (5110, 7351344), (5148, 7297080), (5236, 7174440), (5256, 7147140), (5280, 7114653), (5292, 7098520), (5304, 7082460), (5355, 7015008), (5390, 6969456), (5460, 6880104), (5544, 6775860), (5610, 6696144), (5616, 6688990), (5621, 6683040), (5694, 6597360), (5712, 6576570), (5720, 6567372), (5733, 6552480), (5840, 6432426), (5880, 6388668), (5940, 6324136), (5967, 6295520), (5984, 6277635), (6006, 6254640), (6048, 6211205), (6120, 6138132), (6132, 6126120), (6160, 6098274), (6188, 6070680), (6205, 6054048), (6240, 6020091), (6370, 5897232), (6424, 5847660), (6426, 5845840), (6435, 5837664), (6468, 5807880), (6545, 5739552), (6552, 5733420), (6570, 5717712), (6615, 5678816), (6630, 5665968), (6643, 5654880), (6664, 5637060), (6732, 5580120), (6864, 5472810), (6930, 5420688), (7007, 5361120), (7008, 5360355), (7020, 5351192), (7056, 5323890), (7072, 5311845), (7140, 5261256), (7154, 5250960), (7227, 5197920), (7280, 5160078), (7293, 5150880), (7344, 5115110), (7392, 5081895), (7446, 5045040), (7480, 5022108), (7497, 5010720), (7560, 4968964), (7592, 4948020), (7644, 4914360), (7665, 4900896), (7722, 4864720), (7735, 4856544), (7840, 4791501), (7854, 4782960), (7884, 4764760), (7920, 4743102), (7956, 4721640), (8008, 4690980), (8030, 4678128), (8085, 4646304), (8160, 4603599), (8176, 4594590), (8190, 4586736), (8316, 4517240), (8330, 4509648), (8415, 4464096), (8541, 4398240), (8568, 4384380), (8580, 4378248), (8624, 4355910), (8687, 4324320), (8736, 4300065), (8760, 4288284), (8820, 4259112), (8840, 4249476), (8976, 4185090), (9009, 4169760), (9163, 4099680), (9180, 4092088), (9198, 4084080), (9240, 4065516), (9282, 4047120), (9360, 4013394), (9490, 3958416), (9504, 3952585), (9520, 3945942), (9555, 3931488), (9636, 3898440), (9702, 3871920), (9724, 3863160), (9828, 3822280), (9855, 3811808), (9928, 3783780), (9945, 3777312), (9996, 3758040), (10010, 3752784), (10080, 3726723), (10098, 3720080), (10192, 3685770), (10220, 3675672), (10296, 3648540), (10395, 3613792), (10439, 3598560), (10472, 3587220), (10512, 3573570), (10584, 3549260), (10608, 3541230), (10710, 3507504), (10731, 3500640), (10780, 3484728), (10829, 3468960), (10920, 3440052), (11088, 3387930), (11169, 3363360), (11220, 3348072), (11232, 3344495), (11242, 3341520), (11388, 3298680), (11424, 3288285), (11440, 3283686), (11466, 3276240), (11680, 3216213), (11760, 3194334), (11781, 3188640), (11880, 3162068), (11934, 3147760), (12012, 3127320), (12045, 3118752), (12155, 3090528), (12240, 3069066), (12264, 3063060), (12285, 3057824), (12320, 3049137), (12376, 3035340), (12410, 3027024), (12495, 3006432), (12740, 2948616), (12848, 2923830), (12852, 2922920), (12870, 2918832), (12936, 2903940), (13090, 2869776), (13104, 2866710), (13140, 2858856), (13230, 2839408), (13260, 2832984), (13286, 2827440), (13328, 2818530), (13464, 2790060), (13651, 2751840), (13728, 2736405), (13797, 2722720), (13860, 2710344), (13923, 2698080), (14014, 2680560), (14040, 2675596), (14112, 2661945), (14235, 2638944), (14280, 2630628), (14308, 2625480), (14454, 2598960), (14553, 2581280), (14560, 2580039), (14586, 2575440), (14688, 2557555), (14892, 2522520), (14960, 2511054), (14994, 2505360), (15015, 2501856), (15120, 2484482), (15184, 2474010), (15288, 2457180), (15330, 2450448), (15444, 2432360), (15470, 2428272), (15708, 2391480), (15768, 2382380), (15840, 2371551), (15912, 2360820), (16016, 2345490), (16060, 2339064), (16065, 2338336), (16133, 2328480), (16170, 2323152), (16352, 2297295), (16380, 2293368), (16632, 2258620), (16660, 2254824), (16830, 2232048), (16863, 2227680), (17017, 2207520), (17082, 2199120), (17136, 2192190), (17160, 2189124), (17199, 2184160), (17248, 2177955), (17374, 2162160), (17520, 2144142), (17640, 2129556), (17680, 2124738), (17885, 2100384), (17952, 2092545), (18018, 2084880), (18326, 2049840), (18360, 2046044), (18396, 2042040), (18480, 2032758), (18564, 2023560), (18615, 2018016), (18720, 2006697), (18980, 1979208), (19040, 1972971), (19110, 1965744), (19272, 1949220), (19305, 1945888), (19404, 1935960), (19448, 1931580), (19635, 1913184), (19656, 1911140), (19710, 1905904), (19856, 1891890), (19890, 1888656), (19929, 1884960), (19992, 1879020), (20020, 1876392), (20196, 1860040), (20384, 1842885), (20440, 1837836), (20592, 1824270), (20790, 1806896), (20878, 1799280), (20944, 1793610), (21021, 1787040), (21024, 1786785), (21168, 1774630), (21216, 1770615), (21420, 1753752), (21462, 1750320), (21560, 1742364), (21658, 1734480), (21681, 1732640), (21840, 1720026), (21879, 1716960), (22176, 1693965), (22338, 1681680), (22440, 1674036), (22484, 1670760), (22491, 1670240), (22776, 1649340), (22880, 1641843), (22932, 1638120), (22995, 1633632), (23205, 1618848), (23520, 1597167), (23562, 1594320), (23760, 1581034), (23868, 1573880), (24024, 1563660), (24090, 1559376), (24255, 1548768), (24310, 1545264), (24480, 1534533), (24528, 1531530), (24570, 1528912), (24752, 1517670), (24820, 1513512), (24990, 1503216), (25245, 1488032), (25480, 1474308), (25623, 1466080), (25696, 1461915), (25704, 1461460), (25740, 1459416), (25872, 1451970), (26061, 1441440), (26180, 1434888), (26208, 1433355), (26280, 1429428), (26460, 1419704), (26520, 1416492), (26572, 1413720), (26656, 1409265), (26928, 1395030), (27027, 1389920), (27302, 1375920), (27489, 1366560), (27594, 1361360), (27720, 1355172), (27846, 1349040), (28028, 1340280), (28080, 1337798), (28105, 1336608), (28470, 1319472), (28560, 1315314), (28616, 1312740), (28665, 1310496), (28908, 1299480), (29106, 1290640), (29172, 1287720), (29784, 1261260), (29835, 1259104), (29920, 1255527), (29988, 1252680), (30030, 1250928), (30240, 1242241), (30368, 1237005), (30576, 1228590), (30660, 1225224), (30888, 1216180), (30940, 1214136), (31317, 1199520), (31416, 1195740), (31536, 1191190), (31824, 1180410), (32032, 1172745), (32120, 1169532), (32130, 1169168), (32193, 1166880), (32266, 1164240), (32340, 1161576), (32487, 1156320), (32760, 1146684), (33215, 1130976), (33264, 1129310), (33320, 1127412), (33507, 1121120), (33660, 1116024), (33726, 1113840), (34034, 1103760), (34164, 1099560), (34272, 1096095), (34320, 1094562), (34398, 1092080), (34748, 1081080), (35035, 1072224), (35040, 1072071), (35280, 1064778), (35343, 1062880), (35360, 1062369), (35770, 1050192), (36036, 1042440), (36135, 1039584), (36465, 1030176), (36652, 1024920), (36720, 1023022), (36792, 1021020), (36960, 1016379), (37128, 1011780), (37230, 1009008), (37485, 1002144), (37960, 989604), (38220, 982872), (38544, 974610), (38610, 972944), (38808, 967980), (38896, 965790), (39270, 956592), (39312, 955570), (39347, 954720), (39420, 952952), (39712, 945945), (39780, 944328), (39858, 942480), (39984, 939510), (40040, 938196), (40392, 930020), (40880, 918918), (40953, 917280), (41184, 912135), (41580, 903448), (41756, 899640), (41769, 899360), (41888, 896805), (42042, 893520), (42336, 887315), (42705, 879648), (42840, 876876), (42924, 875160), (43120, 871182), (43316, 867240), (43362, 866320), (43435, 864864), (43680, 860013), (43758, 858480), (44676, 840840), (44880, 837018), (44968, 835380), (44982, 835120), (45045, 833952), (45552, 824670), (45815, 819936), (45864, 819060), (45990, 816816), (46410, 809424), (46501, 807840), (47124, 797160), (47520, 790517), (47736, 786940), (48048, 781830), (48180, 779688), (48399, 776160), (48510, 774384), (48620, 772632), (49056, 765765), (49140, 764456), (49504, 758835), (49640, 756756), (49980, 751608), (50490, 744016), (50589, 742560), (50960, 737154), (51051, 735840), (51246, 733040), (51408, 730730), (51480, 729708), (51744, 725985), (52122, 720720), (52195, 719712), (52360, 717444), (52560, 714714), (52920, 709852), (53040, 708246), (53144, 706860), (53655, 700128), (53856, 697515), (54054, 694960), (54145, 693792), (54604, 687960), (54978, 683280), (55188, 680680), (55440, 677586), (55692, 674520), (55845, 672672), (56056, 670140), (56160, 668899), (56210, 668304), (56940, 659736), (57120, 657657), (57232, 656370), (57330, 655248), (57816, 649740), (58212, 645320), (58344, 643860), (58905, 637728), (59568, 630630), (59670, 629552), (59787, 628320), (59976, 626340), (60060, 625464), (60809, 617760), (61152, 614295), (61320, 612612), (61776, 608090), (61880, 607068), (62634, 599760), (62832, 597870), (63063, 595680), (63072, 595595), (63648, 590205), (64240, 584766), (64260, 584584), (64386, 583440), (64532, 582120), (64680, 580788), (64974, 578160), (65520, 573342), (65637, 572320), (66430, 565488), (66528, 564655), (66640, 563706), (67014, 560560), (67320, 558012), (67452, 556920), (68068, 551880), (68255, 550368), (68328, 549780), (68640, 547281), (68796, 546040), (68985, 544544), (69496, 540540), (69615, 539616), (70070, 536112), (70560, 532389), (70686, 531440), (71540, 525096), (72072, 521220), (72270, 519792), (72765, 516256), (72930, 515088), (73073, 514080), (73304, 512460), (73440, 511511), (73584, 510510), (74256, 505890), (74460, 504504), (74970, 501072), (75920, 494802), (76440, 491436), (77088, 487305), (77220, 486472), (77616, 483990), (77792, 482895), (78183, 480480), (78540, 478296), (78624, 477785), (78694, 477360), (78840, 476476), (79560, 472164), (79716, 471240), (79968, 469755), (80080, 469098), (80665, 465696), (80784, 465010), (81760, 459459), (81906, 458640), (82467, 455520), (83160, 451724), (83512, 449820), (83538, 449680), (84084, 446760), (84315, 445536), (85085, 441504), (85410, 439824), (85680, 438438), (85848, 437580), (85995, 436832), (86240, 435591), (86632, 433620), (86724, 433160), (86870, 432432), (87516, 429240), (89352, 420420), (89760, 418509), (89936, 417690), (89964, 417560), (90090, 416976), (91104, 412335), (91630, 409968), (91728, 409530), (91980, 408408), (92820, 404712), (93002, 403920), (93951, 399840), (94248, 398580), (95472, 393470), (95557, 393120), (96096, 390915), (96360, 389844), (96579, 388960), (96798, 388080), (97020, 387192), (97240, 386316), (97461, 385440), (98280, 382228), (99280, 378378), (99645, 376992), (99960, 375804), (100980, 372008), (101178, 371280), (101920, 368577), (102102, 367920), (102492, 366520), (102816, 365365), (102960, 364854), (104244, 360360), (104390, 359856), (104720, 358722), (105105, 357408), (105120, 357357), (105840, 354926), (106080, 354123), (106288, 353430), (107310, 350064), (108108, 347480), (108290, 346896), (108405, 346528), (109208, 343980), (109395, 343392), (109956, 341640), (110376, 340340), (110880, 338793), (111384, 337260), (111690, 336336), (112112, 335070), (112420, 334152), (112455, 334048), (112931, 332640), (113880, 329868), (114464, 328185), (114660, 327624), (115632, 324870), (116424, 322660), (116688, 321930), (117810, 318864), (118041, 318240), (119119, 315360), (119136, 315315), (119340, 314776), (119574, 314160), (119952, 313170), (120120, 312732), (121618, 308880), (122640, 306306), (122859, 305760), (123552, 304045), (123760, 303534), (125268, 299880), (125664, 298935), (126126, 297840), (128115, 293216), (128480, 292383), (128520, 292292), (128772, 291720), (129064, 291060), (129360, 290394), (129948, 289080), (130305, 288288), (131040, 286671), (131274, 286160), (132860, 282744), (133280, 281853), (134028, 280280), (134640, 279006), (134904, 278460), (135135, 277984), (136136, 275940), (136510, 275184), (136656, 274890), (137445, 273312), (137592, 273020), (137970, 272272), (138992, 270270), (139230, 269808), (139503, 269280), (140140, 268056), (141372, 265720), (143080, 262548), (144144, 260610), (144540, 259896), (145197, 258720), (145530, 258128), (145860, 257544), (146146, 257040), (146608, 256230), (147168, 255255), (148512, 252945), (148920, 252252), (149940, 250536), (151767, 247520), (151840, 247401), (152880, 245718), (153153, 245280), (154440, 243236), (155232, 241995), (156366, 240240), (156585, 239904), (157080, 239148), (157388, 238680), (157680, 238238), (159120, 236082), (159432, 235620), (160160, 234549), (160965, 233376), (161330, 232848), (161568, 232505), (162435, 231264), (163812, 229320), (164934, 227760), (166320, 225862), (167024, 224910), (167076, 224840), (167535, 224224), (168168, 223380), (168630, 222768), (170170, 220752), (170820, 219912), (171360, 219219), (171696, 218790), (171990, 218416), (173264, 216810), (173448, 216580), (173740, 216216), (175032, 214620), (176715, 212576), (177463, 211680), (178704, 210210), (179361, 209440), (179872, 208845), (179928, 208780), (180180, 208488), (182427, 205920), (183260, 204984), (183456, 204765), (183960, 204204), (185640, 202356), (186004, 201960), (187902, 199920), (188496, 199290), (189189, 198560), (190944, 196735), (191114, 196560), (192720, 194922), (193158, 194480), (193596, 194040)]