37939920480

素因数分解:

$2^5\times 3^5\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{29}}^1$

素因数の和:119

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 23, 24, 27, 28, 29, 30, 32, 33, 35, 36, 38, 40, 42, 44, 45, 46, 48, 54, 55, 56, 57, 58, 60, 63, 66, 69, 70, 72, 76, 77, 80, 81, 84, 87, 88, 90, 92, 95, 96, 99, 105, 108, 110, 112, 114, 115, 116, 120, 126, 132, 133, 135, 138, 140, 144, 145, 152, 154, 160, 161, 162, 165, 168, 171, 174, 176, 180, 184, 189, 190, 198, 203, 207, 209, 210, 216, 220, 224, 228, 230, 231, 232, 240, 243, 252, 253, 261, 264, 266, 270, 276, 280, 285, 288, 290, 297, 304, 308, 315, 319, 322, 324, 330, 336, 342, 345, 348, 352, 360, 368, 378, 380, 385, 396, 399, 405, 406, 414, 418, 420, 432, 435, 437, 440, 456, 460, 462, 464, 480, 483, 486, 495, 504, 506, 513, 522, 528, 532, 540, 551, 552, 560, 567, 570, 580, 594, 608, 609, 616, 621, 627, 630, 638, 644, 648, 660, 665, 667, 672, 684, 690, 693, 696, 720, 736, 756, 759, 760, 770, 783, 792, 798, 805, 810, 812, 828, 836, 840, 855, 864, 870, 874, 880, 891, 912, 920, 924, 928, 945, 957, 966, 972, 990, 1008, 1012, 1015, 1026, 1035, 1044, 1045, 1056, 1064, 1080, 1102, 1104, 1120, 1134, 1140, 1155, 1160, 1188, 1197, 1215, 1218, 1232, 1242, 1254, 1260, 1265, 1276, 1288, 1296, 1305, 1311, 1320, 1330, 1334, 1368, 1380, 1386, 1392, 1440, 1449, 1463, 1485, 1512, 1518, 1520, 1539, 1540, 1566, 1584, 1595, 1596, 1610, 1620, 1624, 1653, 1656, 1672, 1680, 1701, 1710, 1740, 1748, 1760, 1771, 1782, 1824, 1827, 1840, 1848, 1863, 1881, 1890, 1914, 1932, 1944, 1980, 1995, 2001, 2016, 2024, 2030, 2052, 2070, 2079, 2088, 2090, 2128, 2160, 2185, 2204, 2208, 2233, 2268, 2277, 2280, 2310, 2320, 2349, 2376, 2394, 2415, 2430, 2436, 2464, 2484, 2508, 2520, 2530, 2552, 2565, 2576, 2592, 2610, 2622, 2640, 2660, 2668, 2673, 2736, 2755, 2760, 2772, 2784, 2835, 2871, 2898, 2926, 2970, 3024, 3036, 3040, 3045, 3059, 3078, 3080, 3105, 3132, 3135, 3168, 3190, 3192, 3220, 3240, 3248, 3306, 3312, 3335, 3344, 3360, 3402, 3420, 3465, 3480, 3496, 3542, 3564, 3591, 3654, 3680, 3696, 3726, 3762, 3780, 3795, 3828, 3857, 3864, 3888, 3915, 3933, 3960, 3990, 4002, 4048, 4060, 4104, 4140, 4158, 4176, 4180, 4256, 4320, 4347, 4370, 4389, 4408, 4455, 4466, 4536, 4554, 4560, 4617, 4620, 4640, 4669, 4698, 4752, 4785, 4788, 4807, 4830, 4860, 4872, 4959, 4968, 5016, 5040, 5060, 5104, 5130, 5152, 5220, 5244, 5280, 5313, 5320, 5336, 5346, 5472, 5481, 5510, 5520, 5544, 5589, 5643, 5670, 5742, 5796, 5852, 5940, 5985, 6003, 6048, 6061, 6072, 6090, 6118, 6156, 6160, 6210, 6237, 6264, 6270, 6380, 6384, 6440, 6480, 6496, 6555, 6612, 6624, 6670, 6688, 6699, 6804, 6831, 6840, 6930, 6960, 6992, 7047, 7084, 7128, 7182, 7245, 7308, 7315, 7337, 7392, 7452, 7524, 7560, 7590, 7656, 7695, 7714, 7728, 7776, 7830, 7866, 7920, 7980, 8004, 8096, 8120, 8208, 8265, 8280, 8316, 8352, 8360, 8505, 8613, 8694, 8740, 8778, 8816, 8855, 8910, 8932, 9072, 9108, 9120, 9135, 9177, 9234, 9240, 9315, 9338, 9396, 9405, 9504, 9570, 9576, 9614, 9660, 9720, 9744, 9918, 9936, 10005, 10032, 10080, 10120, 10208, 10260, 10395, 10440, 10488, 10626, 10640, 10672, 10692, 10773, 10962, 11020, 11040, 11088, 11165, 11178, 11286, 11340, 11385, 11484, 11571, 11592, 11704, 11745, 11799, 11880, 11970, 12006, 12122, 12144, 12180, 12236, 12312, 12320, 12420, 12474, 12528, 12540, 12673, 12760, 12768, 12880, 12960, 13041, 13110, 13167, 13224, 13340, 13365, 13398, 13608, 13662, 13680, 13860, 13920, 13984, 14007, 14094, 14168, 14256, 14355, 14364, 14421, 14490, 14616, 14630, 14674, 14877, 14904, 15048, 15120, 15180, 15295, 15312, 15390, 15428, 15456, 15660, 15732, 15840, 15939, 15960, 16008, 16240, 16416, 16443, 16530, 16560, 16632, 16720, 16929, 17010, 17226, 17388, 17480, 17556, 17632, 17710, 17820, 17864, 17955, 18009, 18144, 18183, 18216, 18270, 18354, 18468, 18480, 18630, 18676, 18711, 18792, 18810, 19140, 19152, 19228, 19285, 19320, 19440, 19488, 19665, 19836, 19872, 20010, 20064, 20097, 20240, 20493, 20520, 20790, 20880, 20976, 21252, 21280, 21344, 21384, 21546, 21735, 21924, 21945, 22011, 22040, 22176, 22330, 22356, 22572, 22680, 22770, 22968, 23085, 23142, 23184, 23345, 23408, 23490, 23598, 23760, 23940, 24012, 24035, 24244, 24288, 24360, 24472, 24624, 24795, 24840, 24948, 25056, 25080, 25346, 25520, 25760, 25839, 26082, 26220, 26334, 26448, 26565, 26680, 26730, 26796, 27216, 27324, 27360, 27405, 27531, 27720, 27945, 28014, 28188, 28215, 28336, 28512, 28710, 28728, 28842, 28980, 29232, 29260, 29348, 29754, 29808, 30015, 30096, 30240, 30305, 30360, 30590, 30624, 30780, 30856, 31185, 31320, 31464, 31878, 31920, 32016, 32319, 32480, 32886, 33060, 33120, 33264, 33440, 33495, 33649, 33858, 34020, 34155, 34452, 34713, 34776, 34960, 35112, 35235, 35397, 35420, 35640, 35728, 35910, 36018, 36366, 36432, 36540, 36685, 36708, 36936, 36960, 37260, 37352, 37422, 37584, 37620, 38019, 38280, 38304, 38456, 38570, 38640, 38880, 39123, 39330, 39501, 39672, 40020, 40194, 40480, 40986, 41040, 41580, 41760, 41952, 42021, 42427, 42504, 42768, 43065, 43092, 43263, 43470, 43848, 43890, 44022, 44080, 44631, 44660, 44712, 45144, 45360, 45540, 45885, 45936, 46170, 46284, 46368, 46690, 46816, 46980, 47196, 47520, 47817, 47880, 48024, 48070, 48488, 48720, 48944, 49248, 49329, 49590, 49680, 49896, 50160, 50692, 50787, 51040, 51359, 51678, 52164, 52440, 52668, 52896, 53130, 53360, 53460, 53592, 53865, 54027, 54432, 54549, 54648, 54810, 55062, 55440, 55890, 56028, 56376, 56430, 56672, 57420, 57456, 57684, 57855, 57960, 58464, 58520, 58696, 58995, 59508, 59616, 60030, 60192, 60291, 60610, 60720, 61180, 61479, 61560, 61712, 62370, 62640, 62928, 63365, 63756, 63840, 64032, 64638, 65205, 65772, 65835, 66033, 66120, 66528, 66990, 67298, 67716, 68040, 68310, 68904, 69426, 69552, 69920, 70035, 70224, 70470, 70794, 70840, 71280, 71456, 71820, 72036, 72105, 72732, 72864, 73080, 73370, 73416, 73872, 74385, 74520, 74704, 74844, 75168, 75240, 76038, 76560, 76912, 77140, 77280, 77517, 78246, 78660, 79002, 79344, 79695, 80040, 80388, 81972, 82080, 82215, 82593, 83160, 84042, 84645, 84854, 85008, 85536, 86130, 86184, 86526, 86940, 87696, 87780, 88044, 88160, 88711, 89262, 89320, 89424, 90045, 90288, 90720, 90915, 91080, 91770, 91872, 92340, 92568, 93380, 93555, 93960, 94392, 95634, 95760, 96048, 96140, 96976, 97440, 97888, 98658, 99180, 99360, 99792, 100320, 100485, 100947, 101384, 101574, 102465, 102718, 103356, 104139, 104328, 104880, 105336, 106191, 106260, 106720, 106920, 107184, 107730, 108054, 109098, 109296, 109620, 110055, 110124, 110880, 111780, 112056, 112752, 112860, 114057, 114840, 114912, 115368, 115710, 115920, 117040, 117392, 117990, 118503, 119016, 120060, 120582, 121220, 121440, 122360, 122958, 123120, 123424, 124740, 125280, 125856, 126063, 126730, 127281, 127512, 129195, 129276, 129789, 130410, 131544, 131670, 132066, 132240, 133893, 133980, 134596, 135432, 136080, 136620, 137655, 137808, 138852, 139104, 139403, 140070, 140448, 140940, 141588, 141680, 142560, 143451, 143640, 144072, 144210, 145464, 146160, 146740, 146832, 147744, 148770, 149040, 149408, 149688, 150480, 152076, 153120, 153824, 154077, 154280, 155034, 156492, 157320, 158004, 158688, 159390, 160080, 160776, 161595, 162081, 163647, 163944, 164430, 165186, 166320, 168084, 168245, 169290, 169708, 170016, 172260, 172368, 173052, 173565, 173880, 175392, 175560, 176088, 176985, 177422, 178524, 178640, 178848, 180090, 180576, 180873, 181830, 182160, 183540, 184680, 185136, 186760, 187110, 187920, 188784, 190095, 191268, 191520, 192096, 192280, 193952, 195615, 197316, 197505, 198099, 198360, 199584, 200970, 201894, 202768, 203148, 204930, 205436, 206712, 208278, 208656, 209760, 210105, 210672, 212135, 212382, 212520, 213840, 214368, 215460, 216108, 216315, 218196, 218592, 219240, 220110, 220248, 223155, 223560, 224112, 225504, 225720, 228114, 229680, 230736, 231420, 231840, 234080, 234784, 235980, 237006, 238032, 239085, 240120, 241164, 242440, 244720, 245916, 246240, 246645, 247779, 249480, 252126, 253460, 253935, 254562, 255024, 256795, 258390, 258552, 259578, 260820, 263088, 263340, 264132, 264480, 266133, 267786, 267960, 269192, 270135, 270864, 272160, 272745, 273240, 275310, 275616, 277704, 278806, 280140, 281880, 283176, 283360, 286902, 287280, 288144, 288420, 290928, 292320, 293480, 293664, 297540, 298080, 299376, 300960, 301455, 302841, 304152, 307395, 308154, 308560, 310068, 312417, 312984, 314640, 316008, 318780, 320160, 321552, 323190, 324162, 327294, 327888, 328860, 330165, 330372, 332640, 336168, 336490, 338580, 339416, 342171, 344520, 344736, 346104, 347130, 347760, 351120, 352176, 353970, 354844, 355509, 357048, 357280, 360180, 361746, 363660, 364320, 367080, 369360, 370272, 373520, 374220, 375840, 377568, 378189, 380190, 381843, 382536, 384560, 387585, 389367, 391230, 394632, 395010, 396198, 396720, 401940, 403788, 405536, 406296, 409860, 410872, 412965, 413424, 416556, 417312, 418209, 420210, 421344, 424270, 424764, 425040, 427680, 430353, 430920, 432216, 432630, 436392, 438480, 440220, 440496, 443555, 446310, 447120, 448224, 451440, 456228, 459360, 461472, 462231, 462840, 471960, 474012, 476064, 478170, 480240, 482328, 484880, 489440, 490941, 491832, 493290, 495558, 498960, 504252, 504735, 506920, 507870, 509124, 510048, 513590, 516780, 517104, 519156, 520695, 521640, 526176, 526680, 528264, 530955, 532266, 535572, 535920, 538384, 540270, 541728, 542619, 545490, 546480, 550620, 555408, 557612, 560280, 563760, 566352, 570285, 573804, 574560, 576288, 576840, 581856, 586960, 592515, 594297, 595080, 598752, 602910, 605682, 608304, 614790, 616308, 617120, 620136, 624834, 625968, 629280, 630315, 632016, 636405, 637560, 643104, 646380, 648324, 648945, 654588, 655776, 657720, 660330, 660744, 669465, 672336, 672980, 677160, 678832, 684342, 689040, 692208, 694260, 695520, 697015, 702240, 704352, 707940, 709688, 711018, 714096, 717255, 720360, 723492, 727320, 734160, 738720, 743337, 747040, 748440, 756378, 760380, 763686, 765072, 769120, 770385, 775170, 778734, 782460, 789264, 790020, 792396, 793440, 798399, 803880, 807576, 810405, 812592, 818235, 819720, 821744, 825930, 826848, 833112, 836418, 840420, 848540, 849528, 850080, 860706, 861840, 864432, 865260, 872784, 876960, 880440, 880992, 887110, 892620, 894240, 902880, 904365, 908523, 912456, 924462, 925680, 937251, 943920, 948024, 956340, 960480, 964656, 969760, 975821, 981882, 983664, 986580, 990495, 991116, 997920, 1008504, 1009470, 1013840, 1015740, 1018248, 1026513, 1027180, 1033560, 1034208, 1038312, 1041390, 1043280, 1053360, 1056528, 1061910, 1064532, 1071144, 1071840, 1076768, 1080540, 1085238, 1090980, 1092960, 1101240, 1110816, 1115224, 1120560, 1127520, 1132704, 1134567, 1140570, 1145529, 1147608, 1153680, 1168101, 1173920, 1185030, 1188594, 1190160, 1205820, 1211364, 1216608, 1229580, 1232616, 1238895, 1240272, 1249668, 1251936, 1254627, 1260630, 1264032, 1272810, 1275120, 1292760, 1296648, 1297890, 1309176, 1315440, 1320660, 1321488, 1330665, 1338930, 1344672, 1345960, 1354320, 1357664, 1368684, 1378080, 1384416, 1386693, 1388520, 1394030, 1415880, 1419376, 1422036, 1428192, 1434510, 1440720, 1446984, 1454640, 1468320, 1472823, 1486674, 1496880, 1512756, 1514205, 1520760, 1527372, 1530144, 1540770, 1550340, 1557468, 1562085, 1564920, 1578528, 1580040, 1584792, 1596798, 1607760, 1615152, 1620810, 1625184, 1636470, 1639440, 1643488, 1651860, 1666224, 1672836, 1680840, 1697080, 1699056, 1710855, 1721412, 1723680, 1728864, 1730520, 1745568, 1760880, 1774220, 1777545, 1782891, 1785240, 1808730, 1817046, 1824912, 1848924, 1851360, 1874502, 1887840, 1890945, 1896048, 1909215, 1912680, 1929312, 1946835, 1951642, 1963764, 1967328, 1973160, 1980990, 1982232, 2017008, 2018940, 2027680, 2031480, 2036496, 2053026, 2054360, 2067120, 2076624, 2082780, 2086560, 2091045, 2106720, 2113056, 2123820, 2129064, 2142288, 2151765, 2161080, 2170476, 2181960, 2202480, 2230448, 2241120, 2269134, 2281140, 2291058, 2295216, 2307360, 2311155, 2336202, 2370060, 2377188, 2380320, 2395197, 2411640, 2422728, 2454705, 2459160, 2465232, 2477790, 2480544, 2499336, 2509254, 2521260, 2545620, 2550240, 2585520, 2593296, 2595780, 2618352, 2630880, 2641320, 2642976, 2661330, 2677860, 2691920, 2708640, 2713095, 2725569, 2737368, 2773386, 2777040, 2788060, 2831760, 2838752, 2844072, 2869020, 2881440, 2893968, 2909280, 2927463, 2945646, 2971485, 2973348, 2993760, 3025512, 3028410, 3041520, 3054744, 3079539, 3081540, 3100680, 3114936, 3124170, 3129840, 3160080, 3169584, 3193596, 3215520, 3230304, 3241620, 3272940, 3278880, 3303720, 3332448, 3345672, 3361680, 3394160, 3398112, 3421710, 3436587, 3442824, 3461040, 3521760, 3548440, 3555090, 3565782, 3570480, 3617460, 3634092, 3649824, 3697848, 3716685, 3749004, 3763881, 3781890, 3792096, 3818430, 3825360, 3893670, 3903284, 3927528, 3946320, 3961980, 3964464, 3991995, 4034016, 4037880, 4062960, 4072992, 4106052, 4108720, 4134240, 4153248, 4160079, 4165560, 4182090, 4247640, 4258128, 4284576, 4303530, 4322160, 4340952, 4363920, 4404960, 4460896, 4538268, 4542615, 4562280, 4582116, 4590432, 4622310, 4672404, 4686255, 4740120, 4754376, 4790394, 4823280, 4845456, 4879105, 4909410, 4918320, 4930464, 4955580, 4998672, 5018508, 5042520, 5091240, 5132565, 5171040, 5186592, 5191560, 5236704, 5282640, 5322660, 5355720, 5383840, 5426190, 5451138, 5474736, 5546772, 5554080, 5576120, 5663520, 5672835, 5688144, 5727645, 5738040, 5787936, 5840505, 5854926, 5891292, 5942970, 5946696, 6051024, 6056820, 6083040, 6109488, 6159078, 6163080, 6201360, 6229872, 6248340, 6259680, 6273135, 6320160, 6339168, 6387192, 6483240, 6545880, 6607440, 6691344, 6723360, 6788320, 6843420, 6873174, 6885648, 6922080, 6933465, 7096880, 7110180, 7131564, 7140960, 7185591, 7234920, 7268184, 7364115, 7395696, 7433370, 7498008, 7527762, 7563780, 7636860, 7650720, 7787340, 7806568, 7855056, 7892640, 7923960, 7928928, 7983990, 8075760, 8125920, 8176707, 8212104, 8217440, 8320158, 8331120, 8364180, 8495280, 8516256, 8607060, 8644320, 8681904, 8727840, 8782389, 8914455, 9076536, 9085230, 9124560, 9164232, 9244620, 9344808, 9372510, 9480240, 9508752, 9580788, 9646560, 9690912, 9758210, 9818820, 9836640, 9911160, 9997344, 10037016, 10085040, 10182480, 10265130, 10309761, 10383120, 10565280, 10645320, 10711440, 10852380, 10902276, 10949472, 11093544, 11152240, 11291643, 11345670, 11376288, 11455290, 11476080, 11681010, 11709852, 11782584, 11885940, 11893392, 11975985, 12102048, 12113640, 12218976, 12318156, 12326160, 12402720, 12459744, 12480237, 12496680, 12546270, 12774384, 12966480, 13091760, 13214880, 13382688, 13627845, 13686840, 13746348, 13771296, 13866930, 14193760, 14220360, 14263128, 14371182, 14469840, 14536368, 14637315, 14728230, 14791392, 14866740, 14996016, 15055524, 15127560, 15273720, 15397695, 15574680, 15613136, 15710112, 15847920, 15967980, 16151520, 16353414, 16424208, 16640316, 16662240, 16728360, 16990560, 17182935, 17214120, 17363808, 17564778, 17828910, 18153072, 18170460, 18249120, 18328464, 18489240, 18689616, 18745020, 18819405, 18960480, 19017504, 19161576, 19516420, 19637640, 19822320, 20074032, 20170080, 20364960, 20530260, 20619522, 20766240, 20800395, 21290640, 21422880, 21556773, 21704760, 21804552, 22187088, 22304480, 22583286, 22691340, 22910580, 22952160, 23362020, 23419704, 23565168, 23771880, 23786784, 23951970, 24227280, 24636312, 24652320, 24960474, 24993360, 25092540, 25548768, 25932960, 26183520, 26347167, 27255690, 27373680, 27492696, 27733860, 28440720, 28526256, 28742364, 28939680, 29072736, 29274630, 29456460, 29733480, 29992032, 30111048, 30255120, 30547440, 30795390, 31149360, 31226272, 31695840, 31935960, 32706828, 32848416, 33280632, 33456720, 33874929, 34365870, 34428240, 35129556, 35657820, 35927955, 36306144, 36340920, 36656928, 36978480, 37379232, 37490040, 37638810, 38323152, 39032840, 39275280, 39644640, 40148064, 40883535, 41060520, 41239044, 41600790, 42581280, 43113546, 43409520, 43609104, 43911945, 44374176, 45166572, 45382680, 45821160, 46724040, 46839408, 47130336, 47543760, 47903940, 48454560, 49272624, 49920948, 49986720, 50185080, 51548805, 52694334, 54511380, 54747360, 54985392, 55467720, 56458215, 56881440, 57052512, 57484728, 58549260, 58912920, 59466960, 60222096, 60510240, 61094880, 61590780, 62298720, 62401185, 63871920, 65413656, 66561264, 66913440, 67749858, 68731740, 68856480, 70259112, 71315640, 71855910, 72681840, 73956960, 74980080, 75277620, 76646304, 78065680, 78550560, 79041501, 81767070, 82121040, 82478088, 83201580, 86227092, 86819040, 87218208, 87823890, 90333144, 90765360, 91642320, 93448080, 93678816, 95087520, 95807880, 98545248, 99841896, 100370160, 103097610, 105388668, 107783865, 109022760, 109970784, 110935440, 112916430, 114969456, 117098520, 117825840, 118933920, 120444192, 123181560, 124802370, 127743840, 130827312, 131735835, 133122528, 135499716, 137463480, 140518224, 142631280, 143711820, 145363680, 149960160, 150555240, 156131360, 158083002, 163534140, 164242080, 164956176, 166403160, 169374645, 172454184, 175647780, 180666288, 181530720, 183284640, 186896160, 191615760, 199683792, 200740320, 206195220, 210777336, 215567730, 218045520, 221870880, 225832860, 229938912, 234197040, 235651680, 237124503, 246363120, 249604740, 261654624, 263471670, 270999432, 274926960, 281036448, 285262560, 287423640, 301110480, 316166004, 327068280, 329912352, 332806320, 338749290, 344908368, 351295560, 361332576, 383231520, 395207505, 399367584, 412390440, 421554672, 431135460, 436091040, 451665720, 468394080, 474249006, 492726240, 499209480, 526943340, 541998864, 549853920, 574847280, 602220960, 632332008, 654136560, 665612640, 677498580, 689816736, 702591120, 790415010, 824780880, 843109344, 862270920, 903331440, 948498012, 998418960, 1053886680, 1083997728, 1149694560, 1185622515, 1264664016, 1308273120, 1354997160, 1405182240, 1580830020, 1649561760, 1724541840, 1806662880, 1896996024, 1996837920, 2107773360, 2371245030, 2529328032, 2709994320, 3161660040, 3449083680, 3793992048, 4215546720, 4742490060, 5419988640, 6323320080, 7587984096, 9484980120, 12646640160, 18969960240, 37939920480]

約数ペア:

[(1, 37939920480), (2, 18969960240), (3, 12646640160), (4, 9484980120), (5, 7587984096), (6, 6323320080), (7, 5419988640), (8, 4742490060), (9, 4215546720), (10, 3793992048), (11, 3449083680), (12, 3161660040), (14, 2709994320), (15, 2529328032), (16, 2371245030), (18, 2107773360), (19, 1996837920), (20, 1896996024), (21, 1806662880), (22, 1724541840), (23, 1649561760), (24, 1580830020), (27, 1405182240), (28, 1354997160), (29, 1308273120), (30, 1264664016), (32, 1185622515), (33, 1149694560), (35, 1083997728), (36, 1053886680), (38, 998418960), (40, 948498012), (42, 903331440), (44, 862270920), (45, 843109344), (46, 824780880), (48, 790415010), (54, 702591120), (55, 689816736), (56, 677498580), (57, 665612640), (58, 654136560), (60, 632332008), (63, 602220960), (66, 574847280), (69, 549853920), (70, 541998864), (72, 526943340), (76, 499209480), (77, 492726240), (80, 474249006), (81, 468394080), (84, 451665720), (87, 436091040), (88, 431135460), (90, 421554672), (92, 412390440), (95, 399367584), (96, 395207505), (99, 383231520), (105, 361332576), (108, 351295560), (110, 344908368), (112, 338749290), (114, 332806320), (115, 329912352), (116, 327068280), (120, 316166004), (126, 301110480), (132, 287423640), (133, 285262560), (135, 281036448), (138, 274926960), (140, 270999432), (144, 263471670), (145, 261654624), (152, 249604740), (154, 246363120), (160, 237124503), (161, 235651680), (162, 234197040), (165, 229938912), (168, 225832860), (171, 221870880), (174, 218045520), (176, 215567730), (180, 210777336), (184, 206195220), (189, 200740320), (190, 199683792), (198, 191615760), (203, 186896160), (207, 183284640), (209, 181530720), (210, 180666288), (216, 175647780), (220, 172454184), (224, 169374645), (228, 166403160), (230, 164956176), (231, 164242080), (232, 163534140), (240, 158083002), (243, 156131360), (252, 150555240), (253, 149960160), (261, 145363680), (264, 143711820), (266, 142631280), (270, 140518224), (276, 137463480), (280, 135499716), (285, 133122528), (288, 131735835), (290, 130827312), (297, 127743840), (304, 124802370), (308, 123181560), (315, 120444192), (319, 118933920), (322, 117825840), (324, 117098520), (330, 114969456), (336, 112916430), (342, 110935440), (345, 109970784), (348, 109022760), (352, 107783865), (360, 105388668), (368, 103097610), (378, 100370160), (380, 99841896), (385, 98545248), (396, 95807880), (399, 95087520), (405, 93678816), (406, 93448080), (414, 91642320), (418, 90765360), (420, 90333144), (432, 87823890), (435, 87218208), (437, 86819040), (440, 86227092), (456, 83201580), (460, 82478088), (462, 82121040), (464, 81767070), (480, 79041501), (483, 78550560), (486, 78065680), (495, 76646304), (504, 75277620), (506, 74980080), (513, 73956960), (522, 72681840), (528, 71855910), (532, 71315640), (540, 70259112), (551, 68856480), (552, 68731740), (560, 67749858), (567, 66913440), (570, 66561264), (580, 65413656), (594, 63871920), (608, 62401185), (609, 62298720), (616, 61590780), (621, 61094880), (627, 60510240), (630, 60222096), (638, 59466960), (644, 58912920), (648, 58549260), (660, 57484728), (665, 57052512), (667, 56881440), (672, 56458215), (684, 55467720), (690, 54985392), (693, 54747360), (696, 54511380), (720, 52694334), (736, 51548805), (756, 50185080), (759, 49986720), (760, 49920948), (770, 49272624), (783, 48454560), (792, 47903940), (798, 47543760), (805, 47130336), (810, 46839408), (812, 46724040), (828, 45821160), (836, 45382680), (840, 45166572), (855, 44374176), (864, 43911945), (870, 43609104), (874, 43409520), (880, 43113546), (891, 42581280), (912, 41600790), (920, 41239044), (924, 41060520), (928, 40883535), (945, 40148064), (957, 39644640), (966, 39275280), (972, 39032840), (990, 38323152), (1008, 37638810), (1012, 37490040), (1015, 37379232), (1026, 36978480), (1035, 36656928), (1044, 36340920), (1045, 36306144), (1056, 35927955), (1064, 35657820), (1080, 35129556), (1102, 34428240), (1104, 34365870), (1120, 33874929), (1134, 33456720), (1140, 33280632), (1155, 32848416), (1160, 32706828), (1188, 31935960), (1197, 31695840), (1215, 31226272), (1218, 31149360), (1232, 30795390), (1242, 30547440), (1254, 30255120), (1260, 30111048), (1265, 29992032), (1276, 29733480), (1288, 29456460), (1296, 29274630), (1305, 29072736), (1311, 28939680), (1320, 28742364), (1330, 28526256), (1334, 28440720), (1368, 27733860), (1380, 27492696), (1386, 27373680), (1392, 27255690), (1440, 26347167), (1449, 26183520), (1463, 25932960), (1485, 25548768), (1512, 25092540), (1518, 24993360), (1520, 24960474), (1539, 24652320), (1540, 24636312), (1566, 24227280), (1584, 23951970), (1595, 23786784), (1596, 23771880), (1610, 23565168), (1620, 23419704), (1624, 23362020), (1653, 22952160), (1656, 22910580), (1672, 22691340), (1680, 22583286), (1701, 22304480), (1710, 22187088), (1740, 21804552), (1748, 21704760), (1760, 21556773), (1771, 21422880), (1782, 21290640), (1824, 20800395), (1827, 20766240), (1840, 20619522), (1848, 20530260), (1863, 20364960), (1881, 20170080), (1890, 20074032), (1914, 19822320), (1932, 19637640), (1944, 19516420), (1980, 19161576), (1995, 19017504), (2001, 18960480), (2016, 18819405), (2024, 18745020), (2030, 18689616), (2052, 18489240), (2070, 18328464), (2079, 18249120), (2088, 18170460), (2090, 18153072), (2128, 17828910), (2160, 17564778), (2185, 17363808), (2204, 17214120), (2208, 17182935), (2233, 16990560), (2268, 16728360), (2277, 16662240), (2280, 16640316), (2310, 16424208), (2320, 16353414), (2349, 16151520), (2376, 15967980), (2394, 15847920), (2415, 15710112), (2430, 15613136), (2436, 15574680), (2464, 15397695), (2484, 15273720), (2508, 15127560), (2520, 15055524), (2530, 14996016), (2552, 14866740), (2565, 14791392), (2576, 14728230), (2592, 14637315), (2610, 14536368), (2622, 14469840), (2640, 14371182), (2660, 14263128), (2668, 14220360), (2673, 14193760), (2736, 13866930), (2755, 13771296), (2760, 13746348), (2772, 13686840), (2784, 13627845), (2835, 13382688), (2871, 13214880), (2898, 13091760), (2926, 12966480), (2970, 12774384), (3024, 12546270), (3036, 12496680), (3040, 12480237), (3045, 12459744), (3059, 12402720), (3078, 12326160), (3080, 12318156), (3105, 12218976), (3132, 12113640), (3135, 12102048), (3168, 11975985), (3190, 11893392), (3192, 11885940), (3220, 11782584), (3240, 11709852), (3248, 11681010), (3306, 11476080), (3312, 11455290), (3335, 11376288), (3344, 11345670), (3360, 11291643), (3402, 11152240), (3420, 11093544), (3465, 10949472), (3480, 10902276), (3496, 10852380), (3542, 10711440), (3564, 10645320), (3591, 10565280), (3654, 10383120), (3680, 10309761), (3696, 10265130), (3726, 10182480), (3762, 10085040), (3780, 10037016), (3795, 9997344), (3828, 9911160), (3857, 9836640), (3864, 9818820), (3888, 9758210), (3915, 9690912), (3933, 9646560), (3960, 9580788), (3990, 9508752), (4002, 9480240), (4048, 9372510), (4060, 9344808), (4104, 9244620), (4140, 9164232), (4158, 9124560), (4176, 9085230), (4180, 9076536), (4256, 8914455), (4320, 8782389), (4347, 8727840), (4370, 8681904), (4389, 8644320), (4408, 8607060), (4455, 8516256), (4466, 8495280), (4536, 8364180), (4554, 8331120), (4560, 8320158), (4617, 8217440), (4620, 8212104), (4640, 8176707), (4669, 8125920), (4698, 8075760), (4752, 7983990), (4785, 7928928), (4788, 7923960), (4807, 7892640), (4830, 7855056), (4860, 7806568), (4872, 7787340), (4959, 7650720), (4968, 7636860), (5016, 7563780), (5040, 7527762), (5060, 7498008), (5104, 7433370), (5130, 7395696), (5152, 7364115), (5220, 7268184), (5244, 7234920), (5280, 7185591), (5313, 7140960), (5320, 7131564), (5336, 7110180), (5346, 7096880), (5472, 6933465), (5481, 6922080), (5510, 6885648), (5520, 6873174), (5544, 6843420), (5589, 6788320), (5643, 6723360), (5670, 6691344), (5742, 6607440), (5796, 6545880), (5852, 6483240), (5940, 6387192), (5985, 6339168), (6003, 6320160), (6048, 6273135), (6061, 6259680), (6072, 6248340), (6090, 6229872), (6118, 6201360), (6156, 6163080), (6160, 6159078), (6210, 6109488), (6237, 6083040), (6264, 6056820), (6270, 6051024), (6380, 5946696), (6384, 5942970), (6440, 5891292), (6480, 5854926), (6496, 5840505), (6555, 5787936), (6612, 5738040), (6624, 5727645), (6670, 5688144), (6688, 5672835), (6699, 5663520), (6804, 5576120), (6831, 5554080), (6840, 5546772), (6930, 5474736), (6960, 5451138), (6992, 5426190), (7047, 5383840), (7084, 5355720), (7128, 5322660), (7182, 5282640), (7245, 5236704), (7308, 5191560), (7315, 5186592), (7337, 5171040), (7392, 5132565), (7452, 5091240), (7524, 5042520), (7560, 5018508), (7590, 4998672), (7656, 4955580), (7695, 4930464), (7714, 4918320), (7728, 4909410), (7776, 4879105), (7830, 4845456), (7866, 4823280), (7920, 4790394), (7980, 4754376), (8004, 4740120), (8096, 4686255), (8120, 4672404), (8208, 4622310), (8265, 4590432), (8280, 4582116), (8316, 4562280), (8352, 4542615), (8360, 4538268), (8505, 4460896), (8613, 4404960), (8694, 4363920), (8740, 4340952), (8778, 4322160), (8816, 4303530), (8855, 4284576), (8910, 4258128), (8932, 4247640), (9072, 4182090), (9108, 4165560), (9120, 4160079), (9135, 4153248), (9177, 4134240), (9234, 4108720), (9240, 4106052), (9315, 4072992), (9338, 4062960), (9396, 4037880), (9405, 4034016), (9504, 3991995), (9570, 3964464), (9576, 3961980), (9614, 3946320), (9660, 3927528), (9720, 3903284), (9744, 3893670), (9918, 3825360), (9936, 3818430), (10005, 3792096), (10032, 3781890), (10080, 3763881), (10120, 3749004), (10208, 3716685), (10260, 3697848), (10395, 3649824), (10440, 3634092), (10488, 3617460), (10626, 3570480), (10640, 3565782), (10672, 3555090), (10692, 3548440), (10773, 3521760), (10962, 3461040), (11020, 3442824), (11040, 3436587), (11088, 3421710), (11165, 3398112), (11178, 3394160), (11286, 3361680), (11340, 3345672), (11385, 3332448), (11484, 3303720), (11571, 3278880), (11592, 3272940), (11704, 3241620), (11745, 3230304), (11799, 3215520), (11880, 3193596), (11970, 3169584), (12006, 3160080), (12122, 3129840), (12144, 3124170), (12180, 3114936), (12236, 3100680), (12312, 3081540), (12320, 3079539), (12420, 3054744), (12474, 3041520), (12528, 3028410), (12540, 3025512), (12673, 2993760), (12760, 2973348), (12768, 2971485), (12880, 2945646), (12960, 2927463), (13041, 2909280), (13110, 2893968), (13167, 2881440), (13224, 2869020), (13340, 2844072), (13365, 2838752), (13398, 2831760), (13608, 2788060), (13662, 2777040), (13680, 2773386), (13860, 2737368), (13920, 2725569), (13984, 2713095), (14007, 2708640), (14094, 2691920), (14168, 2677860), (14256, 2661330), (14355, 2642976), (14364, 2641320), (14421, 2630880), (14490, 2618352), (14616, 2595780), (14630, 2593296), (14674, 2585520), (14877, 2550240), (14904, 2545620), (15048, 2521260), (15120, 2509254), (15180, 2499336), (15295, 2480544), (15312, 2477790), (15390, 2465232), (15428, 2459160), (15456, 2454705), (15660, 2422728), (15732, 2411640), (15840, 2395197), (15939, 2380320), (15960, 2377188), (16008, 2370060), (16240, 2336202), (16416, 2311155), (16443, 2307360), (16530, 2295216), (16560, 2291058), (16632, 2281140), (16720, 2269134), (16929, 2241120), (17010, 2230448), (17226, 2202480), (17388, 2181960), (17480, 2170476), (17556, 2161080), (17632, 2151765), (17710, 2142288), (17820, 2129064), (17864, 2123820), (17955, 2113056), (18009, 2106720), (18144, 2091045), (18183, 2086560), (18216, 2082780), (18270, 2076624), (18354, 2067120), (18468, 2054360), (18480, 2053026), (18630, 2036496), (18676, 2031480), (18711, 2027680), (18792, 2018940), (18810, 2017008), (19140, 1982232), (19152, 1980990), (19228, 1973160), (19285, 1967328), (19320, 1963764), (19440, 1951642), (19488, 1946835), (19665, 1929312), (19836, 1912680), (19872, 1909215), (20010, 1896048), (20064, 1890945), (20097, 1887840), (20240, 1874502), (20493, 1851360), (20520, 1848924), (20790, 1824912), (20880, 1817046), (20976, 1808730), (21252, 1785240), (21280, 1782891), (21344, 1777545), (21384, 1774220), (21546, 1760880), (21735, 1745568), (21924, 1730520), (21945, 1728864), (22011, 1723680), (22040, 1721412), (22176, 1710855), (22330, 1699056), (22356, 1697080), (22572, 1680840), (22680, 1672836), (22770, 1666224), (22968, 1651860), (23085, 1643488), (23142, 1639440), (23184, 1636470), (23345, 1625184), (23408, 1620810), (23490, 1615152), (23598, 1607760), (23760, 1596798), (23940, 1584792), (24012, 1580040), (24035, 1578528), (24244, 1564920), (24288, 1562085), (24360, 1557468), (24472, 1550340), (24624, 1540770), (24795, 1530144), (24840, 1527372), (24948, 1520760), (25056, 1514205), (25080, 1512756), (25346, 1496880), (25520, 1486674), (25760, 1472823), (25839, 1468320), (26082, 1454640), (26220, 1446984), (26334, 1440720), (26448, 1434510), (26565, 1428192), (26680, 1422036), (26730, 1419376), (26796, 1415880), (27216, 1394030), (27324, 1388520), (27360, 1386693), (27405, 1384416), (27531, 1378080), (27720, 1368684), (27945, 1357664), (28014, 1354320), (28188, 1345960), (28215, 1344672), (28336, 1338930), (28512, 1330665), (28710, 1321488), (28728, 1320660), (28842, 1315440), (28980, 1309176), (29232, 1297890), (29260, 1296648), (29348, 1292760), (29754, 1275120), (29808, 1272810), (30015, 1264032), (30096, 1260630), (30240, 1254627), (30305, 1251936), (30360, 1249668), (30590, 1240272), (30624, 1238895), (30780, 1232616), (30856, 1229580), (31185, 1216608), (31320, 1211364), (31464, 1205820), (31878, 1190160), (31920, 1188594), (32016, 1185030), (32319, 1173920), (32480, 1168101), (32886, 1153680), (33060, 1147608), (33120, 1145529), (33264, 1140570), (33440, 1134567), (33495, 1132704), (33649, 1127520), (33858, 1120560), (34020, 1115224), (34155, 1110816), (34452, 1101240), (34713, 1092960), (34776, 1090980), (34960, 1085238), (35112, 1080540), (35235, 1076768), (35397, 1071840), (35420, 1071144), (35640, 1064532), (35728, 1061910), (35910, 1056528), (36018, 1053360), (36366, 1043280), (36432, 1041390), (36540, 1038312), (36685, 1034208), (36708, 1033560), (36936, 1027180), (36960, 1026513), (37260, 1018248), (37352, 1015740), (37422, 1013840), (37584, 1009470), (37620, 1008504), (38019, 997920), (38280, 991116), (38304, 990495), (38456, 986580), (38570, 983664), (38640, 981882), (38880, 975821), (39123, 969760), (39330, 964656), (39501, 960480), (39672, 956340), (40020, 948024), (40194, 943920), (40480, 937251), (40986, 925680), (41040, 924462), (41580, 912456), (41760, 908523), (41952, 904365), (42021, 902880), (42427, 894240), (42504, 892620), (42768, 887110), (43065, 880992), (43092, 880440), (43263, 876960), (43470, 872784), (43848, 865260), (43890, 864432), (44022, 861840), (44080, 860706), (44631, 850080), (44660, 849528), (44712, 848540), (45144, 840420), (45360, 836418), (45540, 833112), (45885, 826848), (45936, 825930), (46170, 821744), (46284, 819720), (46368, 818235), (46690, 812592), (46816, 810405), (46980, 807576), (47196, 803880), (47520, 798399), (47817, 793440), (47880, 792396), (48024, 790020), (48070, 789264), (48488, 782460), (48720, 778734), (48944, 775170), (49248, 770385), (49329, 769120), (49590, 765072), (49680, 763686), (49896, 760380), (50160, 756378), (50692, 748440), (50787, 747040), (51040, 743337), (51359, 738720), (51678, 734160), (52164, 727320), (52440, 723492), (52668, 720360), (52896, 717255), (53130, 714096), (53360, 711018), (53460, 709688), (53592, 707940), (53865, 704352), (54027, 702240), (54432, 697015), (54549, 695520), (54648, 694260), (54810, 692208), (55062, 689040), (55440, 684342), (55890, 678832), (56028, 677160), (56376, 672980), (56430, 672336), (56672, 669465), (57420, 660744), (57456, 660330), (57684, 657720), (57855, 655776), (57960, 654588), (58464, 648945), (58520, 648324), (58696, 646380), (58995, 643104), (59508, 637560), (59616, 636405), (60030, 632016), (60192, 630315), (60291, 629280), (60610, 625968), (60720, 624834), (61180, 620136), (61479, 617120), (61560, 616308), (61712, 614790), (62370, 608304), (62640, 605682), (62928, 602910), (63365, 598752), (63756, 595080), (63840, 594297), (64032, 592515), (64638, 586960), (65205, 581856), (65772, 576840), (65835, 576288), (66033, 574560), (66120, 573804), (66528, 570285), (66990, 566352), (67298, 563760), (67716, 560280), (68040, 557612), (68310, 555408), (68904, 550620), (69426, 546480), (69552, 545490), (69920, 542619), (70035, 541728), (70224, 540270), (70470, 538384), (70794, 535920), (70840, 535572), (71280, 532266), (71456, 530955), (71820, 528264), (72036, 526680), (72105, 526176), (72732, 521640), (72864, 520695), (73080, 519156), (73370, 517104), (73416, 516780), (73872, 513590), (74385, 510048), (74520, 509124), (74704, 507870), (74844, 506920), (75168, 504735), (75240, 504252), (76038, 498960), (76560, 495558), (76912, 493290), (77140, 491832), (77280, 490941), (77517, 489440), (78246, 484880), (78660, 482328), (79002, 480240), (79344, 478170), (79695, 476064), (80040, 474012), (80388, 471960), (81972, 462840), (82080, 462231), (82215, 461472), (82593, 459360), (83160, 456228), (84042, 451440), (84645, 448224), (84854, 447120), (85008, 446310), (85536, 443555), (86130, 440496), (86184, 440220), (86526, 438480), (86940, 436392), (87696, 432630), (87780, 432216), (88044, 430920), (88160, 430353), (88711, 427680), (89262, 425040), (89320, 424764), (89424, 424270), (90045, 421344), (90288, 420210), (90720, 418209), (90915, 417312), (91080, 416556), (91770, 413424), (91872, 412965), (92340, 410872), (92568, 409860), (93380, 406296), (93555, 405536), (93960, 403788), (94392, 401940), (95634, 396720), (95760, 396198), (96048, 395010), (96140, 394632), (96976, 391230), (97440, 389367), (97888, 387585), (98658, 384560), (99180, 382536), (99360, 381843), (99792, 380190), (100320, 378189), (100485, 377568), (100947, 375840), (101384, 374220), (101574, 373520), (102465, 370272), (102718, 369360), (103356, 367080), (104139, 364320), (104328, 363660), (104880, 361746), (105336, 360180), (106191, 357280), (106260, 357048), (106720, 355509), (106920, 354844), (107184, 353970), (107730, 352176), (108054, 351120), (109098, 347760), (109296, 347130), (109620, 346104), (110055, 344736), (110124, 344520), (110880, 342171), (111780, 339416), (112056, 338580), (112752, 336490), (112860, 336168), (114057, 332640), (114840, 330372), (114912, 330165), (115368, 328860), (115710, 327888), (115920, 327294), (117040, 324162), (117392, 323190), (117990, 321552), (118503, 320160), (119016, 318780), (120060, 316008), (120582, 314640), (121220, 312984), (121440, 312417), (122360, 310068), (122958, 308560), (123120, 308154), (123424, 307395), (124740, 304152), (125280, 302841), (125856, 301455), (126063, 300960), (126730, 299376), (127281, 298080), (127512, 297540), (129195, 293664), (129276, 293480), (129789, 292320), (130410, 290928), (131544, 288420), (131670, 288144), (132066, 287280), (132240, 286902), (133893, 283360), (133980, 283176), (134596, 281880), (135432, 280140), (136080, 278806), (136620, 277704), (137655, 275616), (137808, 275310), (138852, 273240), (139104, 272745), (139403, 272160), (140070, 270864), (140448, 270135), (140940, 269192), (141588, 267960), (141680, 267786), (142560, 266133), (143451, 264480), (143640, 264132), (144072, 263340), (144210, 263088), (145464, 260820), (146160, 259578), (146740, 258552), (146832, 258390), (147744, 256795), (148770, 255024), (149040, 254562), (149408, 253935), (149688, 253460), (150480, 252126), (152076, 249480), (153120, 247779), (153824, 246645), (154077, 246240), (154280, 245916), (155034, 244720), (156492, 242440), (157320, 241164), (158004, 240120), (158688, 239085), (159390, 238032), (160080, 237006), (160776, 235980), (161595, 234784), (162081, 234080), (163647, 231840), (163944, 231420), (164430, 230736), (165186, 229680), (166320, 228114), (168084, 225720), (168245, 225504), (169290, 224112), (169708, 223560), (170016, 223155), (172260, 220248), (172368, 220110), (173052, 219240), (173565, 218592), (173880, 218196), (175392, 216315), (175560, 216108), (176088, 215460), (176985, 214368), (177422, 213840), (178524, 212520), (178640, 212382), (178848, 212135), (180090, 210672), (180576, 210105), (180873, 209760), (181830, 208656), (182160, 208278), (183540, 206712), (184680, 205436), (185136, 204930), (186760, 203148), (187110, 202768), (187920, 201894), (188784, 200970), (190095, 199584), (191268, 198360), (191520, 198099), (192096, 197505), (192280, 197316), (193952, 195615)]