40331311020

素因数分解:

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

素因数の和:106

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 11, 12, 13, 14, 15, 17, 18, 19, 20, 21, 22, 26, 27, 28, 30, 33, 34, 35, 36, 38, 39, 42, 44, 45, 49, 51, 52, 54, 55, 57, 60, 63, 65, 66, 68, 70, 76, 77, 78, 81, 84, 85, 90, 91, 95, 98, 99, 102, 105, 108, 110, 114, 117, 119, 121, 126, 130, 132, 133, 135, 140, 143, 147, 153, 154, 156, 162, 165, 170, 171, 180, 182, 187, 189, 190, 195, 196, 198, 204, 209, 210, 220, 221, 228, 231, 234, 238, 242, 245, 247, 252, 255, 260, 266, 270, 273, 285, 286, 294, 297, 306, 308, 315, 323, 324, 330, 340, 342, 351, 357, 363, 364, 374, 378, 380, 385, 390, 396, 399, 405, 418, 420, 429, 441, 442, 455, 459, 462, 468, 476, 484, 490, 494, 495, 510, 513, 532, 539, 540, 546, 561, 567, 570, 572, 585, 588, 594, 595, 605, 612, 627, 630, 637, 646, 660, 663, 665, 684, 693, 702, 714, 715, 726, 735, 741, 748, 756, 765, 770, 780, 798, 810, 819, 833, 836, 847, 855, 858, 882, 884, 891, 910, 918, 924, 931, 935, 945, 969, 980, 988, 990, 1001, 1020, 1026, 1045, 1053, 1071, 1078, 1089, 1092, 1105, 1122, 1134, 1140, 1155, 1170, 1188, 1190, 1197, 1210, 1235, 1254, 1260, 1274, 1287, 1292, 1309, 1323, 1326, 1330, 1365, 1377, 1386, 1404, 1428, 1430, 1452, 1463, 1470, 1482, 1485, 1530, 1539, 1540, 1547, 1573, 1596, 1615, 1617, 1620, 1638, 1666, 1683, 1694, 1710, 1716, 1729, 1755, 1764, 1782, 1785, 1815, 1820, 1836, 1862, 1870, 1881, 1890, 1911, 1938, 1980, 1989, 1995, 2002, 2052, 2057, 2079, 2090, 2106, 2142, 2145, 2156, 2178, 2205, 2210, 2223, 2244, 2261, 2268, 2295, 2299, 2310, 2340, 2380, 2394, 2420, 2431, 2457, 2470, 2499, 2508, 2541, 2548, 2565, 2574, 2618, 2646, 2652, 2660, 2695, 2717, 2730, 2754, 2772, 2793, 2805, 2835, 2860, 2907, 2926, 2940, 2964, 2970, 3003, 3060, 3078, 3094, 3135, 3146, 3185, 3213, 3230, 3234, 3267, 3276, 3315, 3332, 3366, 3388, 3420, 3458, 3465, 3510, 3553, 3564, 3570, 3591, 3630, 3705, 3724, 3740, 3762, 3780, 3822, 3861, 3876, 3927, 3969, 3978, 3990, 4004, 4095, 4114, 4158, 4165, 4180, 4199, 4212, 4235, 4284, 4290, 4356, 4389, 4410, 4420, 4446, 4455, 4522, 4590, 4598, 4620, 4641, 4655, 4719, 4788, 4845, 4851, 4862, 4914, 4940, 4998, 5005, 5049, 5082, 5130, 5148, 5187, 5236, 5265, 5292, 5355, 5390, 5434, 5445, 5460, 5508, 5586, 5610, 5643, 5670, 5733, 5814, 5852, 5929, 5940, 5967, 5985, 6006, 6156, 6171, 6188, 6237, 6270, 6292, 6370, 6426, 6435, 6460, 6468, 6534, 6545, 6615, 6630, 6669, 6732, 6783, 6885, 6897, 6916, 6930, 7007, 7020, 7106, 7140, 7182, 7260, 7293, 7315, 7371, 7410, 7497, 7524, 7623, 7644, 7695, 7722, 7735, 7854, 7865, 7938, 7956, 7980, 8085, 8151, 8190, 8228, 8316, 8330, 8379, 8398, 8415, 8470, 8580, 8645, 8721, 8778, 8820, 8892, 8910, 9009, 9044, 9163, 9180, 9196, 9282, 9310, 9405, 9438, 9555, 9639, 9690, 9702, 9724, 9801, 9828, 9945, 9996, 10010, 10098, 10164, 10241, 10260, 10285, 10374, 10395, 10530, 10659, 10710, 10773, 10780, 10829, 10868, 10890, 11011, 11115, 11172, 11220, 11286, 11305, 11340, 11466, 11495, 11583, 11628, 11781, 11858, 11934, 11970, 12012, 12103, 12155, 12285, 12342, 12474, 12495, 12540, 12597, 12705, 12740, 12852, 12870, 13068, 13090, 13167, 13230, 13260, 13338, 13566, 13585, 13770, 13794, 13860, 13923, 13965, 14014, 14157, 14212, 14364, 14399, 14535, 14553, 14586, 14630, 14742, 14820, 14994, 15015, 15147, 15246, 15390, 15444, 15470, 15561, 15708, 15730, 15827, 15876, 16065, 16093, 16170, 16302, 16335, 16380, 16660, 16758, 16796, 16830, 16929, 16940, 17017, 17199, 17290, 17442, 17556, 17765, 17787, 17820, 17901, 17955, 18018, 18326, 18513, 18564, 18620, 18810, 18876, 19019, 19110, 19278, 19305, 19380, 19404, 19602, 19635, 19845, 19890, 20007, 20020, 20196, 20349, 20482, 20570, 20691, 20748, 20790, 20995, 21021, 21060, 21318, 21420, 21546, 21658, 21780, 21879, 21945, 22022, 22230, 22491, 22572, 22610, 22869, 22932, 22990, 23166, 23205, 23562, 23595, 23716, 23868, 23940, 24206, 24255, 24310, 24453, 24570, 24684, 24871, 24948, 24990, 25137, 25194, 25245, 25410, 25740, 25935, 26163, 26180, 26334, 26460, 26676, 26741, 27027, 27132, 27170, 27489, 27540, 27588, 27846, 27930, 28028, 28215, 28314, 28665, 28798, 29070, 29106, 29172, 29260, 29393, 29484, 29645, 29835, 29887, 29988, 30030, 30294, 30492, 30723, 30780, 30855, 30940, 31122, 31185, 31460, 31654, 31977, 32130, 32186, 32340, 32487, 32604, 32670, 33033, 33345, 33516, 33660, 33858, 33915, 34034, 34398, 34485, 34580, 34884, 35035, 35343, 35530, 35574, 35802, 35910, 36036, 36309, 36465, 36652, 36855, 37026, 37485, 37620, 37791, 38038, 38115, 38220, 38556, 38610, 39083, 39204, 39270, 39501, 39690, 39780, 40014, 40698, 40755, 40964, 41140, 41382, 41580, 41769, 41895, 41990, 42042, 42471, 42636, 43092, 43197, 43316, 43605, 43659, 43758, 43890, 44044, 44460, 44982, 45045, 45220, 45738, 45815, 45980, 46189, 46332, 46410, 46683, 47124, 47190, 47481, 48195, 48279, 48412, 48510, 48620, 48906, 49005, 49140, 49742, 49980, 50274, 50388, 50490, 50820, 51051, 51205, 51597, 51870, 52326, 52668, 53295, 53361, 53482, 53865, 54054, 54145, 54340, 54978, 55055, 55539, 55692, 55860, 56430, 56628, 57057, 57330, 57596, 57915, 58140, 58212, 58786, 58905, 59290, 59670, 59774, 60060, 60515, 60588, 61047, 61446, 61710, 62073, 62244, 62370, 62985, 63063, 63308, 63954, 64260, 64372, 64974, 65340, 65637, 65835, 66066, 66690, 67473, 67716, 67830, 68068, 68607, 68796, 68970, 69615, 70070, 70686, 70785, 71060, 71148, 71604, 71820, 71995, 72618, 72765, 72930, 73359, 73710, 74052, 74613, 74970, 75411, 75582, 75735, 76076, 76230, 77077, 77220, 77805, 78166, 78540, 79002, 79135, 79380, 80028, 80223, 80465, 81081, 81396, 81510, 82467, 82764, 83538, 83790, 83980, 84084, 84645, 84942, 85085, 85995, 86394, 87210, 87318, 87516, 87780, 88179, 88935, 89505, 89661, 89964, 90090, 91476, 91630, 92169, 92378, 92565, 92820, 93366, 94380, 94962, 95095, 95931, 96390, 96558, 97020, 97461, 97812, 98010, 99099, 99484, 100035, 100548, 100793, 100980, 101745, 102102, 102410, 103194, 103455, 103740, 104652, 105105, 106029, 106590, 106722, 106964, 107730, 108108, 108290, 108927, 109395, 109956, 110110, 111078, 112455, 112651, 112860, 113373, 114114, 114345, 114660, 115830, 117249, 117572, 117810, 118503, 118580, 119119, 119340, 119548, 121030, 122094, 122265, 122892, 123420, 124146, 124355, 124740, 125307, 125685, 125970, 126126, 127413, 127908, 129591, 129948, 130815, 131274, 131670, 132132, 133133, 133380, 133705, 134946, 135135, 135660, 137214, 137445, 137940, 138567, 139230, 140049, 140140, 141372, 141570, 142443, 143990, 144837, 145236, 145530, 145860, 146718, 146965, 147420, 149226, 149435, 149940, 150822, 151164, 151470, 152460, 153153, 153615, 154154, 155610, 156332, 158004, 158270, 159885, 160083, 160446, 160930, 162162, 162435, 163020, 164934, 165165, 166617, 167076, 167580, 169290, 169884, 170170, 171171, 171990, 172788, 174097, 174420, 174636, 176358, 176715, 177870, 179010, 179322, 180180, 181545, 183141, 183260, 184338, 184756, 185130, 186219, 186732, 187187, 188955, 189189, 189924, 190190, 191862, 192780, 193116, 194922, 195415, 196020, 196911, 197505, 198198, 200070, 201586, 203490, 204204, 204820, 205751, 206388, 206910, 208845, 209209, 210210, 212058, 212355, 213180, 213444, 215460, 215985, 216580, 217854, 218295, 218790, 220077, 220220, 222156, 223839, 224910, 225302, 226746, 228228, 228690, 230945, 231231, 231660, 233415, 234498, 235620, 237006, 237405, 238238, 240669, 241395, 242060, 244188, 244530, 247401, 248292, 248710, 250614, 251370, 251940, 252252, 254826, 255255, 257985, 259182, 261630, 262548, 263340, 264537, 266266, 266805, 267410, 268983, 269892, 270270, 273581, 274428, 274890, 276507, 277134, 277695, 278460, 280098, 283140, 284886, 285285, 287793, 287980, 289674, 291060, 292383, 293436, 293930, 297297, 298452, 298870, 301644, 302379, 302940, 305235, 306306, 307230, 308308, 310365, 311220, 315315, 316540, 319770, 320166, 320892, 321860, 323323, 324324, 324870, 326781, 328185, 329868, 330330, 333234, 337365, 337953, 338580, 340119, 340340, 342342, 343035, 343980, 348194, 351747, 352716, 353430, 355740, 357357, 358020, 358644, 363090, 366282, 366795, 368676, 370260, 372438, 373065, 374374, 377055, 377910, 378378, 380380, 383724, 385385, 388773, 389844, 390830, 393822, 395010, 396396, 399399, 400140, 401115, 403172, 405405, 406980, 411502, 412335, 413820, 415701, 417690, 418418, 420420, 424116, 424710, 427329, 431970, 434511, 435708, 436590, 437580, 440154, 440895, 447678, 448305, 449820, 450604, 453492, 457380, 459459, 460845, 461890, 462462, 466830, 468996, 474012, 474810, 476476, 479655, 480249, 481338, 482790, 487305, 489060, 494802, 495495, 497420, 501228, 502740, 503965, 508079, 509652, 510510, 513513, 515970, 518364, 522291, 523260, 529074, 530145, 532532, 533610, 534820, 537966, 540540, 544635, 547162, 549780, 553014, 554268, 555390, 560196, 561561, 563255, 566865, 567567, 569772, 570570, 575586, 579348, 584766, 586245, 587860, 592515, 594594, 595595, 597740, 604758, 610470, 612612, 614460, 617253, 620730, 626535, 627627, 630630, 637065, 639540, 640332, 646646, 647955, 649740, 653562, 656370, 660660, 665665, 666468, 671517, 674730, 675906, 680238, 684684, 686070, 692835, 693693, 696388, 700245, 703494, 706860, 712215, 714714, 722007, 724185, 726180, 732564, 733590, 742203, 744876, 746130, 748748, 754110, 755820, 756756, 765765, 770770, 777546, 781660, 787644, 790020, 793611, 798798, 800415, 802230, 806949, 810810, 820743, 823004, 824670, 829521, 831402, 833085, 835380, 836836, 849420, 854658, 855855, 863940, 869022, 870485, 873180, 877149, 880308, 881790, 891891, 895356, 896610, 907137, 915705, 918918, 921690, 923780, 924924, 931095, 933660, 935935, 945945, 949620, 959310, 960498, 962676, 965580, 969969, 974610, 980343, 984555, 989604, 990990, 1007930, 1013859, 1016158, 1021020, 1027026, 1028755, 1031940, 1044582, 1046045, 1055241, 1058148, 1060290, 1067220, 1072071, 1075932, 1089270, 1094324, 1100385, 1106028, 1110780, 1119195, 1123122, 1126510, 1133730, 1135134, 1141140, 1151172, 1156155, 1166319, 1169532, 1172490, 1185030, 1189188, 1191190, 1198197, 1203345, 1209516, 1220940, 1234506, 1237005, 1241460, 1247103, 1253070, 1255254, 1261260, 1274130, 1281987, 1293292, 1295910, 1303533, 1307124, 1310309, 1312740, 1322685, 1331330, 1343034, 1344915, 1349460, 1351812, 1360476, 1367905, 1372140, 1378377, 1382535, 1385670, 1387386, 1400490, 1406988, 1424430, 1429428, 1438965, 1444014, 1448370, 1461915, 1464463, 1467180, 1484406, 1486485, 1492260, 1508220, 1511895, 1524237, 1531530, 1540539, 1541540, 1555092, 1566873, 1587222, 1597596, 1600830, 1604460, 1613898, 1616615, 1621620, 1633905, 1641486, 1649340, 1659042, 1662804, 1666170, 1684683, 1689765, 1700595, 1709316, 1711710, 1738044, 1740970, 1754298, 1758735, 1763580, 1783782, 1786785, 1793220, 1814274, 1831410, 1837836, 1843380, 1851759, 1862190, 1871870, 1882881, 1891890, 1915067, 1918620, 1920996, 1939938, 1943865, 1949220, 1960686, 1969110, 1981980, 1996995, 2014551, 2015860, 2027718, 2032316, 2054052, 2057510, 2078505, 2081079, 2089164, 2092090, 2110482, 2120580, 2136645, 2144142, 2166021, 2172555, 2178540, 2200770, 2238390, 2246244, 2253020, 2263261, 2267460, 2270268, 2297295, 2312310, 2332638, 2344980, 2370060, 2380833, 2382380, 2396394, 2401245, 2406690, 2420847, 2462229, 2469012, 2474010, 2494206, 2506140, 2510508, 2540395, 2548260, 2563974, 2567565, 2591820, 2607066, 2611455, 2620618, 2645370, 2662660, 2686068, 2689830, 2721411, 2735810, 2756754, 2765070, 2771340, 2774772, 2800980, 2807805, 2837835, 2848860, 2877930, 2888028, 2896740, 2909907, 2923830, 2928926, 2968812, 2972970, 3023790, 3041577, 3048474, 3063060, 3081078, 3086265, 3133746, 3138135, 3165723, 3174444, 3201660, 3216213, 3227796, 3233230, 3267810, 3282972, 3318084, 3332340, 3357585, 3369366, 3379530, 3401190, 3423420, 3468465, 3481940, 3508596, 3517470, 3556553, 3567564, 3573570, 3594591, 3610035, 3628548, 3662820, 3703518, 3711015, 3724380, 3741309, 3743740, 3765762, 3783780, 3830134, 3879876, 3887730, 3921372, 3930927, 3938220, 3968055, 3993990, 4029102, 4034745, 4055436, 4103715, 4115020, 4147605, 4157010, 4162158, 4184180, 4220964, 4273290, 4288284, 4332042, 4345110, 4385745, 4393389, 4401540, 4459455, 4476780, 4526522, 4535685, 4572711, 4594590, 4624620, 4665276, 4700619, 4761666, 4792788, 4802490, 4813380, 4841694, 4849845, 4901715, 4924458, 4948020, 4988412, 5054049, 5069295, 5080790, 5127948, 5135130, 5214132, 5222910, 5241236, 5276205, 5290740, 5360355, 5379660, 5442822, 5471620, 5513508, 5530140, 5555277, 5615610, 5648643, 5675670, 5745201, 5755860, 5819814, 5831595, 5847660, 5857852, 5945940, 5990985, 6047580, 6083154, 6096948, 6162156, 6172530, 6235515, 6243237, 6267492, 6276270, 6331446, 6409935, 6432426, 6466460, 6517665, 6535620, 6551545, 6715170, 6738732, 6759060, 6789783, 6802380, 6891885, 6936930, 7034940, 7113106, 7147140, 7189182, 7220070, 7322315, 7386687, 7407036, 7422030, 7482618, 7531524, 7621185, 7660268, 7702695, 7775460, 7834365, 7861854, 7936110, 7987980, 8058204, 8069490, 8164233, 8207430, 8295210, 8314020, 8324316, 8423415, 8546580, 8664084, 8690220, 8729721, 8771490, 8786778, 8918910, 9053044, 9071370, 9124731, 9145422, 9189180, 9258795, 9401238, 9414405, 9523332, 9575335, 9604980, 9648639, 9683388, 9699690, 9803430, 9848916, 10072755, 10108098, 10138590, 10161580, 10270260, 10405395, 10445820, 10552410, 10669659, 10720710, 10783773, 10830105, 10885644, 11110554, 11231220, 11297286, 11316305, 11351340, 11490402, 11639628, 11663190, 11792781, 11904165, 11981970, 12104235, 12166308, 12311145, 12345060, 12471030, 12486474, 12552540, 12662892, 12819870, 12864852, 13035330, 13103090, 13180167, 13430340, 13579566, 13607055, 13718133, 13783770, 13873860, 14101857, 14226212, 14378364, 14440140, 14549535, 14644630, 14773374, 14844060, 14965236, 15162147, 15207885, 15242370, 15405390, 15668730, 15723708, 15828615, 15872220, 16081065, 16138980, 16328466, 16414860, 16590420, 16665831, 16846830, 16945929, 17235603, 17459442, 17542980, 17573556, 17782765, 17837820, 17972955, 18142740, 18249462, 18290844, 18517590, 18706545, 18802476, 18828810, 19150670, 19297278, 19399380, 19606860, 19654635, 20145510, 20216196, 20277180, 20369349, 20810790, 21104820, 21339318, 21441420, 21567546, 21660210, 21966945, 22160061, 22221108, 22594572, 22632610, 22863555, 22980804, 23326380, 23503095, 23585562, 23808330, 23963940, 24208470, 24622290, 24895871, 24942060, 24972948, 25270245, 25639740, 26070660, 26189163, 26206180, 26360334, 27159132, 27214110, 27436266, 27567540, 27776385, 28203714, 28243215, 28726005, 29099070, 29289260, 29546748, 30324294, 30415770, 30484740, 30810780, 31216185, 31337460, 31657230, 32008977, 32162130, 32656932, 33331662, 33693660, 33891858, 33948915, 34471206, 34918884, 35378343, 35565530, 35945910, 36498924, 36933435, 37035180, 37413090, 37657620, 38301340, 38594556, 39309270, 39540501, 40291020, 40738698, 40821165, 41154399, 41621580, 42678636, 43135092, 43320420, 43648605, 43933890, 44320122, 45265220, 45623655, 45727110, 47006190, 47171124, 47616660, 48243195, 48416940, 49244580, 49791742, 50540490, 51706809, 52378326, 52720668, 53348295, 53918865, 54428220, 54872532, 55552770, 56407428, 56486430, 57452010, 58198140, 58963905, 60648588, 60831540, 61108047, 62432370, 63314460, 64017954, 64324260, 65900835, 66663324, 67783716, 67897830, 68590665, 68942412, 70509285, 70756686, 71131060, 71891820, 73866870, 74687613, 74826180, 75810735, 78618540, 79081002, 81477396, 81642330, 82308798, 83329155, 84729645, 86178015, 87297210, 87867780, 88640244, 91247310, 91454220, 94012380, 96026931, 96486390, 99583484, 101080980, 101846745, 103413618, 104756652, 106135029, 106696590, 107837730, 110800305, 111105540, 112972860, 114904020, 117927810, 118621503, 122216094, 124479355, 124864740, 128035908, 130945815, 131801670, 135795660, 137181330, 141018570, 141513372, 147733740, 149375226, 151621470, 155120427, 158162004, 160044885, 163284660, 164617596, 166658310, 169459290, 172356030, 174594420, 176891715, 182494620, 183324141, 192053862, 192972780, 197702505, 203693490, 205771995, 206827236, 212270058, 213393180, 215675460, 221600610, 224062839, 235855620, 237243006, 244432188, 248958710, 258534045, 261891630, 263603340, 274362660, 282037140, 288080793, 298750452, 303242940, 305540235, 310240854, 320089770, 333316620, 338918580, 344712060, 353783430, 366648282, 373438065, 384107724, 395405010, 407386980, 411543990, 424540116, 443201220, 448125678, 474486012, 480134655, 497917420, 517068090, 523783260, 530675145, 576161586, 593107515, 611080470, 620481708, 640179540, 672188517, 707566860, 733296564, 746876130, 775602135, 790810020, 823087980, 896251356, 916620705, 960269310, 1034136180, 1061350290, 1120314195, 1152323172, 1186215030, 1222160940, 1344377034, 1440403965, 1493752260, 1551204270, 1833241410, 1920538620, 2016565551, 2122700580, 2240628390, 2372430060, 2688754068, 2880807930, 3102408540, 3360942585, 3666482820, 4033131102, 4481256780, 5761615860, 6721885170, 8066262204, 10082827755, 13443770340, 20165655510, 40331311020]

約数ペア:

[(1, 40331311020), (2, 20165655510), (3, 13443770340), (4, 10082827755), (5, 8066262204), (6, 6721885170), (7, 5761615860), (9, 4481256780), (10, 4033131102), (11, 3666482820), (12, 3360942585), (13, 3102408540), (14, 2880807930), (15, 2688754068), (17, 2372430060), (18, 2240628390), (19, 2122700580), (20, 2016565551), (21, 1920538620), (22, 1833241410), (26, 1551204270), (27, 1493752260), (28, 1440403965), (30, 1344377034), (33, 1222160940), (34, 1186215030), (35, 1152323172), (36, 1120314195), (38, 1061350290), (39, 1034136180), (42, 960269310), (44, 916620705), (45, 896251356), (49, 823087980), (51, 790810020), (52, 775602135), (54, 746876130), (55, 733296564), (57, 707566860), (60, 672188517), (63, 640179540), (65, 620481708), (66, 611080470), (68, 593107515), (70, 576161586), (76, 530675145), (77, 523783260), (78, 517068090), (81, 497917420), (84, 480134655), (85, 474486012), (90, 448125678), (91, 443201220), (95, 424540116), (98, 411543990), (99, 407386980), (102, 395405010), (105, 384107724), (108, 373438065), (110, 366648282), (114, 353783430), (117, 344712060), (119, 338918580), (121, 333316620), (126, 320089770), (130, 310240854), (132, 305540235), (133, 303242940), (135, 298750452), (140, 288080793), (143, 282037140), (147, 274362660), (153, 263603340), (154, 261891630), (156, 258534045), (162, 248958710), (165, 244432188), (170, 237243006), (171, 235855620), (180, 224062839), (182, 221600610), (187, 215675460), (189, 213393180), (190, 212270058), (195, 206827236), (196, 205771995), (198, 203693490), (204, 197702505), (209, 192972780), (210, 192053862), (220, 183324141), (221, 182494620), (228, 176891715), (231, 174594420), (234, 172356030), (238, 169459290), (242, 166658310), (245, 164617596), (247, 163284660), (252, 160044885), (255, 158162004), (260, 155120427), (266, 151621470), (270, 149375226), (273, 147733740), (285, 141513372), (286, 141018570), (294, 137181330), (297, 135795660), (306, 131801670), (308, 130945815), (315, 128035908), (323, 124864740), (324, 124479355), (330, 122216094), (340, 118621503), (342, 117927810), (351, 114904020), (357, 112972860), (363, 111105540), (364, 110800305), (374, 107837730), (378, 106696590), (380, 106135029), (385, 104756652), (390, 103413618), (396, 101846745), (399, 101080980), (405, 99583484), (418, 96486390), (420, 96026931), (429, 94012380), (441, 91454220), (442, 91247310), (455, 88640244), (459, 87867780), (462, 87297210), (468, 86178015), (476, 84729645), (484, 83329155), (490, 82308798), (494, 81642330), (495, 81477396), (510, 79081002), (513, 78618540), (532, 75810735), (539, 74826180), (540, 74687613), (546, 73866870), (561, 71891820), (567, 71131060), (570, 70756686), (572, 70509285), (585, 68942412), (588, 68590665), (594, 67897830), (595, 67783716), (605, 66663324), (612, 65900835), (627, 64324260), (630, 64017954), (637, 63314460), (646, 62432370), (660, 61108047), (663, 60831540), (665, 60648588), (684, 58963905), (693, 58198140), (702, 57452010), (714, 56486430), (715, 56407428), (726, 55552770), (735, 54872532), (741, 54428220), (748, 53918865), (756, 53348295), (765, 52720668), (770, 52378326), (780, 51706809), (798, 50540490), (810, 49791742), (819, 49244580), (833, 48416940), (836, 48243195), (847, 47616660), (855, 47171124), (858, 47006190), (882, 45727110), (884, 45623655), (891, 45265220), (910, 44320122), (918, 43933890), (924, 43648605), (931, 43320420), (935, 43135092), (945, 42678636), (969, 41621580), (980, 41154399), (988, 40821165), (990, 40738698), (1001, 40291020), (1020, 39540501), (1026, 39309270), (1045, 38594556), (1053, 38301340), (1071, 37657620), (1078, 37413090), (1089, 37035180), (1092, 36933435), (1105, 36498924), (1122, 35945910), (1134, 35565530), (1140, 35378343), (1155, 34918884), (1170, 34471206), (1188, 33948915), (1190, 33891858), (1197, 33693660), (1210, 33331662), (1235, 32656932), (1254, 32162130), (1260, 32008977), (1274, 31657230), (1287, 31337460), (1292, 31216185), (1309, 30810780), (1323, 30484740), (1326, 30415770), (1330, 30324294), (1365, 29546748), (1377, 29289260), (1386, 29099070), (1404, 28726005), (1428, 28243215), (1430, 28203714), (1452, 27776385), (1463, 27567540), (1470, 27436266), (1482, 27214110), (1485, 27159132), (1530, 26360334), (1539, 26206180), (1540, 26189163), (1547, 26070660), (1573, 25639740), (1596, 25270245), (1615, 24972948), (1617, 24942060), (1620, 24895871), (1638, 24622290), (1666, 24208470), (1683, 23963940), (1694, 23808330), (1710, 23585562), (1716, 23503095), (1729, 23326380), (1755, 22980804), (1764, 22863555), (1782, 22632610), (1785, 22594572), (1815, 22221108), (1820, 22160061), (1836, 21966945), (1862, 21660210), (1870, 21567546), (1881, 21441420), (1890, 21339318), (1911, 21104820), (1938, 20810790), (1980, 20369349), (1989, 20277180), (1995, 20216196), (2002, 20145510), (2052, 19654635), (2057, 19606860), (2079, 19399380), (2090, 19297278), (2106, 19150670), (2142, 18828810), (2145, 18802476), (2156, 18706545), (2178, 18517590), (2205, 18290844), (2210, 18249462), (2223, 18142740), (2244, 17972955), (2261, 17837820), (2268, 17782765), (2295, 17573556), (2299, 17542980), (2310, 17459442), (2340, 17235603), (2380, 16945929), (2394, 16846830), (2420, 16665831), (2431, 16590420), (2457, 16414860), (2470, 16328466), (2499, 16138980), (2508, 16081065), (2541, 15872220), (2548, 15828615), (2565, 15723708), (2574, 15668730), (2618, 15405390), (2646, 15242370), (2652, 15207885), (2660, 15162147), (2695, 14965236), (2717, 14844060), (2730, 14773374), (2754, 14644630), (2772, 14549535), (2793, 14440140), (2805, 14378364), (2835, 14226212), (2860, 14101857), (2907, 13873860), (2926, 13783770), (2940, 13718133), (2964, 13607055), (2970, 13579566), (3003, 13430340), (3060, 13180167), (3078, 13103090), (3094, 13035330), (3135, 12864852), (3146, 12819870), (3185, 12662892), (3213, 12552540), (3230, 12486474), (3234, 12471030), (3267, 12345060), (3276, 12311145), (3315, 12166308), (3332, 12104235), (3366, 11981970), (3388, 11904165), (3420, 11792781), (3458, 11663190), (3465, 11639628), (3510, 11490402), (3553, 11351340), (3564, 11316305), (3570, 11297286), (3591, 11231220), (3630, 11110554), (3705, 10885644), (3724, 10830105), (3740, 10783773), (3762, 10720710), (3780, 10669659), (3822, 10552410), (3861, 10445820), (3876, 10405395), (3927, 10270260), (3969, 10161580), (3978, 10138590), (3990, 10108098), (4004, 10072755), (4095, 9848916), (4114, 9803430), (4158, 9699690), (4165, 9683388), (4180, 9648639), (4199, 9604980), (4212, 9575335), (4235, 9523332), (4284, 9414405), (4290, 9401238), (4356, 9258795), (4389, 9189180), (4410, 9145422), (4420, 9124731), (4446, 9071370), (4455, 9053044), (4522, 8918910), (4590, 8786778), (4598, 8771490), (4620, 8729721), (4641, 8690220), (4655, 8664084), (4719, 8546580), (4788, 8423415), (4845, 8324316), (4851, 8314020), (4862, 8295210), (4914, 8207430), (4940, 8164233), (4998, 8069490), (5005, 8058204), (5049, 7987980), (5082, 7936110), (5130, 7861854), (5148, 7834365), (5187, 7775460), (5236, 7702695), (5265, 7660268), (5292, 7621185), (5355, 7531524), (5390, 7482618), (5434, 7422030), (5445, 7407036), (5460, 7386687), (5508, 7322315), (5586, 7220070), (5610, 7189182), (5643, 7147140), (5670, 7113106), (5733, 7034940), (5814, 6936930), (5852, 6891885), (5929, 6802380), (5940, 6789783), (5967, 6759060), (5985, 6738732), (6006, 6715170), (6156, 6551545), (6171, 6535620), (6188, 6517665), (6237, 6466460), (6270, 6432426), (6292, 6409935), (6370, 6331446), (6426, 6276270), (6435, 6267492), (6460, 6243237), (6468, 6235515), (6534, 6172530), (6545, 6162156), (6615, 6096948), (6630, 6083154), (6669, 6047580), (6732, 5990985), (6783, 5945940), (6885, 5857852), (6897, 5847660), (6916, 5831595), (6930, 5819814), (7007, 5755860), (7020, 5745201), (7106, 5675670), (7140, 5648643), (7182, 5615610), (7260, 5555277), (7293, 5530140), (7315, 5513508), (7371, 5471620), (7410, 5442822), (7497, 5379660), (7524, 5360355), (7623, 5290740), (7644, 5276205), (7695, 5241236), (7722, 5222910), (7735, 5214132), (7854, 5135130), (7865, 5127948), (7938, 5080790), (7956, 5069295), (7980, 5054049), (8085, 4988412), (8151, 4948020), (8190, 4924458), (8228, 4901715), (8316, 4849845), (8330, 4841694), (8379, 4813380), (8398, 4802490), (8415, 4792788), (8470, 4761666), (8580, 4700619), (8645, 4665276), (8721, 4624620), (8778, 4594590), (8820, 4572711), (8892, 4535685), (8910, 4526522), (9009, 4476780), (9044, 4459455), (9163, 4401540), (9180, 4393389), (9196, 4385745), (9282, 4345110), (9310, 4332042), (9405, 4288284), (9438, 4273290), (9555, 4220964), (9639, 4184180), (9690, 4162158), (9702, 4157010), (9724, 4147605), (9801, 4115020), (9828, 4103715), (9945, 4055436), (9996, 4034745), (10010, 4029102), (10098, 3993990), (10164, 3968055), (10241, 3938220), (10260, 3930927), (10285, 3921372), (10374, 3887730), (10395, 3879876), (10530, 3830134), (10659, 3783780), (10710, 3765762), (10773, 3743740), (10780, 3741309), (10829, 3724380), (10868, 3711015), (10890, 3703518), (11011, 3662820), (11115, 3628548), (11172, 3610035), (11220, 3594591), (11286, 3573570), (11305, 3567564), (11340, 3556553), (11466, 3517470), (11495, 3508596), (11583, 3481940), (11628, 3468465), (11781, 3423420), (11858, 3401190), (11934, 3379530), (11970, 3369366), (12012, 3357585), (12103, 3332340), (12155, 3318084), (12285, 3282972), (12342, 3267810), (12474, 3233230), (12495, 3227796), (12540, 3216213), (12597, 3201660), (12705, 3174444), (12740, 3165723), (12852, 3138135), (12870, 3133746), (13068, 3086265), (13090, 3081078), (13167, 3063060), (13230, 3048474), (13260, 3041577), (13338, 3023790), (13566, 2972970), (13585, 2968812), (13770, 2928926), (13794, 2923830), (13860, 2909907), (13923, 2896740), (13965, 2888028), (14014, 2877930), (14157, 2848860), (14212, 2837835), (14364, 2807805), (14399, 2800980), (14535, 2774772), (14553, 2771340), (14586, 2765070), (14630, 2756754), (14742, 2735810), (14820, 2721411), (14994, 2689830), (15015, 2686068), (15147, 2662660), (15246, 2645370), (15390, 2620618), (15444, 2611455), (15470, 2607066), (15561, 2591820), (15708, 2567565), (15730, 2563974), (15827, 2548260), (15876, 2540395), (16065, 2510508), (16093, 2506140), (16170, 2494206), (16302, 2474010), (16335, 2469012), (16380, 2462229), (16660, 2420847), (16758, 2406690), (16796, 2401245), (16830, 2396394), (16929, 2382380), (16940, 2380833), (17017, 2370060), (17199, 2344980), (17290, 2332638), (17442, 2312310), (17556, 2297295), (17765, 2270268), (17787, 2267460), (17820, 2263261), (17901, 2253020), (17955, 2246244), (18018, 2238390), (18326, 2200770), (18513, 2178540), (18564, 2172555), (18620, 2166021), (18810, 2144142), (18876, 2136645), (19019, 2120580), (19110, 2110482), (19278, 2092090), (19305, 2089164), (19380, 2081079), (19404, 2078505), (19602, 2057510), (19635, 2054052), (19845, 2032316), (19890, 2027718), (20007, 2015860), (20020, 2014551), (20196, 1996995), (20349, 1981980), (20482, 1969110), (20570, 1960686), (20691, 1949220), (20748, 1943865), (20790, 1939938), (20995, 1920996), (21021, 1918620), (21060, 1915067), (21318, 1891890), (21420, 1882881), (21546, 1871870), (21658, 1862190), (21780, 1851759), (21879, 1843380), (21945, 1837836), (22022, 1831410), (22230, 1814274), (22491, 1793220), (22572, 1786785), (22610, 1783782), (22869, 1763580), (22932, 1758735), (22990, 1754298), (23166, 1740970), (23205, 1738044), (23562, 1711710), (23595, 1709316), (23716, 1700595), (23868, 1689765), (23940, 1684683), (24206, 1666170), (24255, 1662804), (24310, 1659042), (24453, 1649340), (24570, 1641486), (24684, 1633905), (24871, 1621620), (24948, 1616615), (24990, 1613898), (25137, 1604460), (25194, 1600830), (25245, 1597596), (25410, 1587222), (25740, 1566873), (25935, 1555092), (26163, 1541540), (26180, 1540539), (26334, 1531530), (26460, 1524237), (26676, 1511895), (26741, 1508220), (27027, 1492260), (27132, 1486485), (27170, 1484406), (27489, 1467180), (27540, 1464463), (27588, 1461915), (27846, 1448370), (27930, 1444014), (28028, 1438965), (28215, 1429428), (28314, 1424430), (28665, 1406988), (28798, 1400490), (29070, 1387386), (29106, 1385670), (29172, 1382535), (29260, 1378377), (29393, 1372140), (29484, 1367905), (29645, 1360476), (29835, 1351812), (29887, 1349460), (29988, 1344915), (30030, 1343034), (30294, 1331330), (30492, 1322685), (30723, 1312740), (30780, 1310309), (30855, 1307124), (30940, 1303533), (31122, 1295910), (31185, 1293292), (31460, 1281987), (31654, 1274130), (31977, 1261260), (32130, 1255254), (32186, 1253070), (32340, 1247103), (32487, 1241460), (32604, 1237005), (32670, 1234506), (33033, 1220940), (33345, 1209516), (33516, 1203345), (33660, 1198197), (33858, 1191190), (33915, 1189188), (34034, 1185030), (34398, 1172490), (34485, 1169532), (34580, 1166319), (34884, 1156155), (35035, 1151172), (35343, 1141140), (35530, 1135134), (35574, 1133730), (35802, 1126510), (35910, 1123122), (36036, 1119195), (36309, 1110780), (36465, 1106028), (36652, 1100385), (36855, 1094324), (37026, 1089270), (37485, 1075932), (37620, 1072071), (37791, 1067220), (38038, 1060290), (38115, 1058148), (38220, 1055241), (38556, 1046045), (38610, 1044582), (39083, 1031940), (39204, 1028755), (39270, 1027026), (39501, 1021020), (39690, 1016158), (39780, 1013859), (40014, 1007930), (40698, 990990), (40755, 989604), (40964, 984555), (41140, 980343), (41382, 974610), (41580, 969969), (41769, 965580), (41895, 962676), (41990, 960498), (42042, 959310), (42471, 949620), (42636, 945945), (43092, 935935), (43197, 933660), (43316, 931095), (43605, 924924), (43659, 923780), (43758, 921690), (43890, 918918), (44044, 915705), (44460, 907137), (44982, 896610), (45045, 895356), (45220, 891891), (45738, 881790), (45815, 880308), (45980, 877149), (46189, 873180), (46332, 870485), (46410, 869022), (46683, 863940), (47124, 855855), (47190, 854658), (47481, 849420), (48195, 836836), (48279, 835380), (48412, 833085), (48510, 831402), (48620, 829521), (48906, 824670), (49005, 823004), (49140, 820743), (49742, 810810), (49980, 806949), (50274, 802230), (50388, 800415), (50490, 798798), (50820, 793611), (51051, 790020), (51205, 787644), (51597, 781660), (51870, 777546), (52326, 770770), (52668, 765765), (53295, 756756), (53361, 755820), (53482, 754110), (53865, 748748), (54054, 746130), (54145, 744876), (54340, 742203), (54978, 733590), (55055, 732564), (55539, 726180), (55692, 724185), (55860, 722007), (56430, 714714), (56628, 712215), (57057, 706860), (57330, 703494), (57596, 700245), (57915, 696388), (58140, 693693), (58212, 692835), (58786, 686070), (58905, 684684), (59290, 680238), (59670, 675906), (59774, 674730), (60060, 671517), (60515, 666468), (60588, 665665), (61047, 660660), (61446, 656370), (61710, 653562), (62073, 649740), (62244, 647955), (62370, 646646), (62985, 640332), (63063, 639540), (63308, 637065), (63954, 630630), (64260, 627627), (64372, 626535), (64974, 620730), (65340, 617253), (65637, 614460), (65835, 612612), (66066, 610470), (66690, 604758), (67473, 597740), (67716, 595595), (67830, 594594), (68068, 592515), (68607, 587860), (68796, 586245), (68970, 584766), (69615, 579348), (70070, 575586), (70686, 570570), (70785, 569772), (71060, 567567), (71148, 566865), (71604, 563255), (71820, 561561), (71995, 560196), (72618, 555390), (72765, 554268), (72930, 553014), (73359, 549780), (73710, 547162), (74052, 544635), (74613, 540540), (74970, 537966), (75411, 534820), (75582, 533610), (75735, 532532), (76076, 530145), (76230, 529074), (77077, 523260), (77220, 522291), (77805, 518364), (78166, 515970), (78540, 513513), (79002, 510510), (79135, 509652), (79380, 508079), (80028, 503965), (80223, 502740), (80465, 501228), (81081, 497420), (81396, 495495), (81510, 494802), (82467, 489060), (82764, 487305), (83538, 482790), (83790, 481338), (83980, 480249), (84084, 479655), (84645, 476476), (84942, 474810), (85085, 474012), (85995, 468996), (86394, 466830), (87210, 462462), (87318, 461890), (87516, 460845), (87780, 459459), (88179, 457380), (88935, 453492), (89505, 450604), (89661, 449820), (89964, 448305), (90090, 447678), (91476, 440895), (91630, 440154), (92169, 437580), (92378, 436590), (92565, 435708), (92820, 434511), (93366, 431970), (94380, 427329), (94962, 424710), (95095, 424116), (95931, 420420), (96390, 418418), (96558, 417690), (97020, 415701), (97461, 413820), (97812, 412335), (98010, 411502), (99099, 406980), (99484, 405405), (100035, 403172), (100548, 401115), (100793, 400140), (100980, 399399), (101745, 396396), (102102, 395010), (102410, 393822), (103194, 390830), (103455, 389844), (103740, 388773), (104652, 385385), (105105, 383724), (106029, 380380), (106590, 378378), (106722, 377910), (106964, 377055), (107730, 374374), (108108, 373065), (108290, 372438), (108927, 370260), (109395, 368676), (109956, 366795), (110110, 366282), (111078, 363090), (112455, 358644), (112651, 358020), (112860, 357357), (113373, 355740), (114114, 353430), (114345, 352716), (114660, 351747), (115830, 348194), (117249, 343980), (117572, 343035), (117810, 342342), (118503, 340340), (118580, 340119), (119119, 338580), (119340, 337953), (119548, 337365), (121030, 333234), (122094, 330330), (122265, 329868), (122892, 328185), (123420, 326781), (124146, 324870), (124355, 324324), (124740, 323323), (125307, 321860), (125685, 320892), (125970, 320166), (126126, 319770), (127413, 316540), (127908, 315315), (129591, 311220), (129948, 310365), (130815, 308308), (131274, 307230), (131670, 306306), (132132, 305235), (133133, 302940), (133380, 302379), (133705, 301644), (134946, 298870), (135135, 298452), (135660, 297297), (137214, 293930), (137445, 293436), (137940, 292383), (138567, 291060), (139230, 289674), (140049, 287980), (140140, 287793), (141372, 285285), (141570, 284886), (142443, 283140), (143990, 280098), (144837, 278460), (145236, 277695), (145530, 277134), (145860, 276507), (146718, 274890), (146965, 274428), (147420, 273581), (149226, 270270), (149435, 269892), (149940, 268983), (150822, 267410), (151164, 266805), (151470, 266266), (152460, 264537), (153153, 263340), (153615, 262548), (154154, 261630), (155610, 259182), (156332, 257985), (158004, 255255), (158270, 254826), (159885, 252252), (160083, 251940), (160446, 251370), (160930, 250614), (162162, 248710), (162435, 248292), (163020, 247401), (164934, 244530), (165165, 244188), (166617, 242060), (167076, 241395), (167580, 240669), (169290, 238238), (169884, 237405), (170170, 237006), (171171, 235620), (171990, 234498), (172788, 233415), (174097, 231660), (174420, 231231), (174636, 230945), (176358, 228690), (176715, 228228), (177870, 226746), (179010, 225302), (179322, 224910), (180180, 223839), (181545, 222156), (183141, 220220), (183260, 220077), (184338, 218790), (184756, 218295), (185130, 217854), (186219, 216580), (186732, 215985), (187187, 215460), (188955, 213444), (189189, 213180), (189924, 212355), (190190, 212058), (191862, 210210), (192780, 209209), (193116, 208845), (194922, 206910), (195415, 206388), (196020, 205751), (196911, 204820), (197505, 204204), (198198, 203490), (200070, 201586)]