36700503840

素因数分解:

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

素因数の和:125

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 23, 24, 26, 27, 28, 30, 32, 33, 35, 36, 39, 40, 41, 42, 44, 45, 46, 48, 52, 54, 55, 56, 60, 63, 65, 66, 69, 70, 72, 77, 78, 80, 81, 82, 84, 88, 90, 91, 92, 96, 99, 104, 105, 108, 110, 112, 115, 117, 120, 123, 126, 130, 132, 135, 138, 140, 143, 144, 154, 156, 160, 161, 162, 164, 165, 168, 176, 180, 182, 184, 189, 195, 198, 205, 207, 208, 210, 216, 220, 224, 230, 231, 234, 240, 243, 246, 252, 253, 260, 264, 270, 273, 276, 280, 286, 287, 288, 297, 299, 308, 312, 315, 322, 324, 328, 330, 336, 345, 351, 352, 360, 364, 368, 369, 378, 385, 390, 396, 405, 410, 414, 416, 420, 429, 432, 440, 451, 455, 460, 462, 468, 480, 483, 486, 492, 495, 504, 506, 520, 528, 533, 540, 546, 552, 560, 567, 572, 574, 585, 594, 598, 615, 616, 621, 624, 630, 644, 648, 656, 660, 672, 690, 693, 702, 715, 720, 728, 736, 738, 756, 759, 770, 780, 792, 805, 810, 819, 820, 828, 840, 858, 861, 864, 880, 891, 897, 902, 910, 920, 924, 936, 943, 945, 966, 972, 984, 990, 1001, 1008, 1012, 1035, 1040, 1053, 1056, 1066, 1080, 1092, 1104, 1107, 1120, 1134, 1144, 1148, 1155, 1170, 1188, 1196, 1215, 1230, 1232, 1242, 1248, 1260, 1265, 1287, 1288, 1296, 1312, 1320, 1353, 1365, 1380, 1386, 1404, 1430, 1435, 1440, 1449, 1456, 1476, 1485, 1495, 1512, 1518, 1540, 1560, 1584, 1599, 1610, 1620, 1638, 1640, 1656, 1680, 1701, 1716, 1722, 1755, 1760, 1771, 1782, 1794, 1804, 1820, 1840, 1845, 1848, 1863, 1872, 1886, 1890, 1932, 1944, 1968, 1980, 2002, 2016, 2024, 2070, 2079, 2080, 2093, 2106, 2132, 2145, 2160, 2184, 2208, 2214, 2255, 2268, 2277, 2288, 2296, 2310, 2340, 2376, 2392, 2415, 2430, 2457, 2460, 2464, 2484, 2520, 2530, 2574, 2576, 2583, 2592, 2640, 2665, 2673, 2691, 2706, 2730, 2760, 2772, 2808, 2829, 2835, 2860, 2870, 2898, 2912, 2952, 2970, 2990, 3003, 3024, 3036, 3080, 3105, 3120, 3157, 3159, 3168, 3198, 3220, 3240, 3276, 3280, 3289, 3312, 3321, 3360, 3402, 3432, 3444, 3465, 3510, 3542, 3564, 3588, 3608, 3640, 3680, 3690, 3696, 3726, 3731, 3744, 3772, 3780, 3795, 3861, 3864, 3888, 3936, 3960, 4004, 4048, 4059, 4095, 4140, 4158, 4186, 4212, 4264, 4290, 4305, 4320, 4347, 4368, 4428, 4455, 4485, 4510, 4536, 4554, 4576, 4592, 4620, 4680, 4715, 4752, 4784, 4797, 4830, 4860, 4914, 4920, 4968, 5005, 5040, 5060, 5148, 5152, 5166, 5265, 5280, 5313, 5330, 5346, 5382, 5412, 5460, 5520, 5535, 5544, 5589, 5616, 5658, 5670, 5720, 5740, 5796, 5863, 5904, 5940, 5980, 6006, 6048, 6072, 6160, 6210, 6237, 6240, 6279, 6314, 6318, 6396, 6435, 6440, 6480, 6552, 6560, 6578, 6601, 6624, 6642, 6765, 6804, 6831, 6864, 6888, 6930, 7020, 7084, 7128, 7176, 7216, 7245, 7280, 7371, 7380, 7392, 7452, 7462, 7544, 7560, 7590, 7722, 7728, 7749, 7776, 7920, 7995, 8008, 8073, 8096, 8118, 8190, 8280, 8316, 8372, 8424, 8487, 8505, 8528, 8580, 8610, 8694, 8736, 8855, 8856, 8910, 8970, 9009, 9020, 9072, 9108, 9184, 9240, 9315, 9360, 9430, 9471, 9504, 9568, 9594, 9660, 9720, 9828, 9840, 9867, 9936, 9963, 10010, 10080, 10120, 10296, 10332, 10373, 10395, 10465, 10530, 10626, 10660, 10692, 10764, 10824, 10920, 11040, 11070, 11088, 11178, 11193, 11232, 11316, 11340, 11385, 11440, 11480, 11583, 11592, 11726, 11808, 11880, 11960, 12012, 12144, 12177, 12259, 12285, 12320, 12420, 12474, 12558, 12628, 12636, 12792, 12870, 12880, 12915, 12960, 13041, 13104, 13156, 13202, 13284, 13365, 13455, 13530, 13608, 13662, 13728, 13776, 13860, 14040, 14145, 14168, 14256, 14352, 14391, 14432, 14490, 14560, 14742, 14760, 14904, 14924, 15015, 15088, 15120, 15180, 15444, 15456, 15498, 15785, 15795, 15840, 15939, 15990, 16016, 16146, 16236, 16380, 16445, 16560, 16605, 16632, 16744, 16848, 16974, 17010, 17056, 17160, 17220, 17388, 17589, 17710, 17712, 17820, 17940, 18018, 18040, 18144, 18216, 18480, 18630, 18655, 18711, 18720, 18837, 18860, 18942, 19188, 19305, 19320, 19440, 19656, 19680, 19734, 19803, 19872, 19926, 20020, 20240, 20295, 20493, 20592, 20664, 20746, 20790, 20930, 21060, 21252, 21320, 21384, 21528, 21648, 21735, 21840, 22113, 22140, 22176, 22356, 22386, 22632, 22680, 22770, 22880, 22960, 23023, 23166, 23184, 23247, 23452, 23760, 23920, 23985, 24024, 24219, 24288, 24354, 24518, 24570, 24840, 24948, 25116, 25256, 25272, 25461, 25584, 25740, 25760, 25830, 26082, 26208, 26312, 26404, 26565, 26568, 26730, 26910, 27027, 27060, 27216, 27324, 27552, 27720, 27945, 28080, 28290, 28336, 28413, 28512, 28704, 28782, 28980, 29315, 29484, 29520, 29601, 29808, 29848, 30030, 30176, 30240, 30360, 30888, 30996, 31119, 31185, 31395, 31570, 31590, 31878, 31980, 32032, 32292, 32472, 32760, 32890, 33005, 33120, 33210, 33264, 33488, 33579, 33696, 33948, 34020, 34155, 34320, 34440, 34749, 34776, 35178, 35420, 35424, 35640, 35880, 36036, 36080, 36432, 36531, 36777, 36855, 36960, 37260, 37310, 37422, 37674, 37720, 37884, 38376, 38610, 38640, 38745, 38880, 39123, 39312, 39468, 39606, 39852, 40040, 40365, 40480, 40590, 40986, 41041, 41184, 41328, 41492, 41580, 41860, 42120, 42435, 42504, 42640, 42768, 43056, 43173, 43296, 43470, 43680, 44226, 44280, 44712, 44772, 45045, 45264, 45360, 45540, 45920, 46046, 46332, 46368, 46494, 46904, 47355, 47520, 47817, 47840, 47970, 48048, 48438, 48708, 49036, 49140, 49335, 49680, 49815, 49896, 50232, 50512, 50544, 50922, 51168, 51480, 51660, 51865, 52164, 52624, 52767, 52808, 53130, 53136, 53460, 53820, 54054, 54120, 54432, 54648, 55440, 55890, 55965, 56160, 56511, 56580, 56672, 56826, 57564, 57915, 57960, 58630, 58968, 59040, 59202, 59409, 59616, 59696, 60060, 60720, 60885, 61295, 61479, 61776, 61992, 62238, 62370, 62790, 63140, 63180, 63756, 63960, 64584, 64944, 65205, 65520, 65780, 66010, 66420, 66528, 66976, 67158, 67896, 68040, 68310, 68640, 68880, 69069, 69498, 69552, 69741, 70356, 70840, 71280, 71760, 71955, 72072, 72160, 72611, 72657, 72864, 73062, 73554, 73710, 74520, 74620, 74844, 75348, 75440, 75768, 76383, 76752, 77220, 77280, 77490, 78246, 78624, 78936, 79212, 79695, 79704, 80080, 80730, 81081, 81180, 81972, 82082, 82656, 82984, 83160, 83720, 84240, 84870, 85008, 85239, 85280, 85536, 85813, 86112, 86346, 86940, 87945, 88452, 88560, 88803, 89424, 89544, 90090, 90528, 90720, 91080, 92092, 92664, 92988, 93357, 93555, 93808, 94185, 94710, 95634, 95940, 96096, 96876, 97416, 98072, 98280, 98670, 99015, 99360, 99630, 99792, 100464, 100737, 101024, 101088, 101844, 102465, 102960, 103320, 103730, 104328, 105248, 105534, 105616, 106260, 106272, 106920, 107640, 108108, 108240, 109296, 109593, 110331, 110565, 110880, 111780, 111930, 113022, 113160, 113652, 115115, 115128, 115830, 115920, 116235, 117260, 117936, 118404, 118818, 119392, 120120, 121095, 121440, 121770, 122590, 122958, 123123, 123552, 123984, 124476, 124740, 125580, 126280, 126360, 127305, 127512, 127920, 129168, 129519, 129888, 130410, 131040, 131560, 132020, 132840, 134316, 134849, 135135, 135792, 136080, 136620, 137760, 138138, 138996, 139104, 139482, 140712, 141680, 142065, 142560, 143451, 143520, 143910, 144144, 145222, 145314, 146124, 147108, 147420, 148005, 149040, 149240, 149688, 150696, 150880, 151536, 152766, 153504, 154440, 154980, 155595, 156492, 157872, 158301, 158424, 159390, 159408, 160160, 161460, 162162, 162360, 163944, 164164, 165968, 166320, 167440, 167895, 168480, 169533, 169740, 170016, 170478, 171626, 172692, 173745, 173880, 175890, 176904, 177120, 177606, 178227, 178848, 179088, 180180, 182160, 182655, 183885, 184184, 185328, 185976, 186714, 187110, 187616, 188370, 189420, 191268, 191880, 193752, 194832, 195615, 196144, 196560, 197340, 198030, 199260, 199584, 200928, 201474, 203688, 204930, 205205, 205920, 206640, 207207, 207460, 208656, 211068, 211232, 212520, 213840, 215280, 215865, 216216, 216480, 217833, 218592, 219186, 220662, 221130, 223560, 223860, 226044, 226320, 227304, 229149, 230230, 230256, 231660, 231840, 232470, 234520, 235872, 236808, 237636, 239085, 240240, 242190, 243243, 243540, 245180, 245916, 246246, 247968, 248952, 249480, 251160, 252560, 252720, 254610, 255024, 255717, 255840, 257439, 258336, 259038, 260820, 263120, 263835, 264040, 265680, 266409, 268632, 269698, 270270, 271584, 272160, 273240, 276276, 277992, 278964, 280071, 281424, 282555, 283360, 284130, 286902, 287820, 288288, 290444, 290628, 292248, 294216, 294840, 296010, 297045, 298080, 298480, 299376, 301392, 302211, 303072, 305532, 307395, 308880, 309960, 311190, 312984, 315744, 316602, 316848, 318780, 318816, 322920, 324324, 324720, 327888, 328328, 330993, 331936, 332640, 334880, 335790, 339066, 339480, 340956, 343252, 345345, 345384, 347490, 347760, 348705, 351780, 353808, 355212, 356454, 358176, 360360, 363055, 363285, 364320, 365310, 367770, 368368, 369369, 370656, 371952, 373428, 374220, 376740, 378840, 381915, 382536, 383760, 387504, 389664, 391230, 392288, 393120, 394680, 396060, 398520, 402948, 404547, 405405, 407376, 409860, 410410, 413280, 414414, 414920, 417312, 422136, 425040, 426195, 427680, 429065, 430353, 430560, 431730, 432432, 435666, 438372, 441324, 442260, 444015, 447120, 447720, 452088, 452640, 454608, 458298, 460460, 460512, 463320, 464940, 466785, 469040, 473616, 474903, 475272, 478170, 480480, 484380, 486486, 487080, 490360, 491832, 492492, 497904, 498960, 502320, 503685, 505120, 505440, 508599, 509220, 510048, 511434, 514878, 518076, 521640, 526240, 527670, 528080, 531360, 532818, 534681, 537264, 539396, 540540, 546480, 547965, 551655, 552552, 555984, 557928, 560142, 562848, 565110, 568260, 573804, 575640, 580888, 581256, 584496, 588432, 589680, 592020, 594090, 596960, 598752, 602784, 604422, 611064, 614790, 615615, 617760, 619920, 621621, 622380, 625968, 633204, 633696, 637560, 645840, 647595, 648648, 649440, 653499, 655776, 656656, 661986, 671580, 674245, 678132, 678960, 681912, 686504, 690690, 690768, 694980, 695520, 697410, 703560, 707616, 710424, 712908, 717255, 720720, 726110, 726570, 730620, 735540, 736736, 738738, 743904, 746856, 748440, 753480, 757680, 763830, 765072, 767151, 767520, 772317, 775008, 782460, 789360, 791505, 792120, 797040, 799227, 805896, 809094, 810810, 814752, 819720, 820820, 828828, 829840, 840213, 844272, 847665, 850080, 852390, 858130, 860706, 863460, 864864, 871332, 876744, 882648, 884520, 888030, 891135, 894240, 895440, 904176, 906633, 909216, 916596, 920920, 926640, 929880, 933570, 938080, 943943, 947232, 949806, 950544, 956340, 968760, 972972, 974160, 980720, 983664, 984984, 992979, 995808, 997920, 1004640, 1007370, 1017198, 1018440, 1022868, 1029756, 1036035, 1036152, 1043280, 1055340, 1056160, 1065636, 1069362, 1074528, 1078792, 1081080, 1089165, 1092960, 1095930, 1103310, 1105104, 1108107, 1111968, 1115856, 1120284, 1130220, 1136520, 1145745, 1147608, 1151280, 1161776, 1162512, 1168992, 1176864, 1179360, 1184040, 1188180, 1208844, 1213641, 1216215, 1222128, 1229580, 1231230, 1239840, 1243242, 1244760, 1251936, 1266408, 1275120, 1278585, 1287195, 1291680, 1295190, 1297296, 1306998, 1313312, 1323972, 1332045, 1343160, 1348490, 1356264, 1357920, 1363824, 1373008, 1381380, 1381536, 1389960, 1394820, 1400355, 1407120, 1420848, 1424709, 1425816, 1434510, 1441440, 1452220, 1453140, 1461240, 1471080, 1477476, 1493712, 1496880, 1506960, 1511055, 1515360, 1527660, 1530144, 1534302, 1544634, 1564920, 1578720, 1583010, 1584240, 1594080, 1598454, 1604043, 1611792, 1618188, 1621620, 1639440, 1641640, 1654965, 1657656, 1659680, 1680426, 1688544, 1695330, 1704780, 1716260, 1721412, 1726920, 1742664, 1753488, 1765296, 1769040, 1776060, 1782270, 1790880, 1808352, 1813266, 1833192, 1841840, 1846845, 1853280, 1859760, 1864863, 1867140, 1887886, 1899612, 1901088, 1912680, 1937520, 1945944, 1948320, 1960497, 1961440, 1967328, 1969968, 1985958, 2014740, 2022735, 2034396, 2036880, 2045736, 2059512, 2072070, 2072304, 2086560, 2110680, 2131272, 2138724, 2151765, 2157584, 2162160, 2178330, 2191860, 2206620, 2210208, 2216214, 2231712, 2240568, 2260440, 2273040, 2291490, 2295216, 2302560, 2316951, 2323552, 2325024, 2368080, 2374515, 2376360, 2417688, 2427282, 2432430, 2444256, 2459160, 2462460, 2486484, 2489520, 2520639, 2532816, 2542995, 2550240, 2557170, 2574390, 2590380, 2594592, 2613996, 2647944, 2664090, 2673405, 2686320, 2696980, 2712528, 2727648, 2746016, 2762760, 2779920, 2789640, 2800710, 2814240, 2831829, 2841696, 2849418, 2851632, 2869020, 2904440, 2906280, 2922480, 2942160, 2954952, 2978937, 2987424, 2993760, 3013920, 3022110, 3055320, 3068604, 3089268, 3108105, 3129840, 3166020, 3168480, 3196908, 3208086, 3223584, 3236376, 3243240, 3267495, 3278880, 3283280, 3309930, 3315312, 3324321, 3360852, 3390660, 3409560, 3432520, 3442824, 3453840, 3485328, 3506976, 3530592, 3538080, 3552120, 3564540, 3626532, 3640923, 3666384, 3683680, 3693690, 3719520, 3729726, 3734280, 3775772, 3799224, 3825360, 3835755, 3861585, 3875040, 3891888, 3920994, 3939936, 3971916, 3996135, 4029480, 4045470, 4068792, 4073760, 4091472, 4119024, 4144140, 4144608, 4201065, 4221360, 4262544, 4277448, 4303530, 4315168, 4324320, 4356660, 4383720, 4413240, 4432428, 4481136, 4520880, 4533165, 4546080, 4582980, 4590432, 4633902, 4719715, 4736160, 4749030, 4752720, 4835376, 4854564, 4864860, 4918320, 4924920, 4964895, 4972968, 4979040, 5041278, 5065632, 5085990, 5114340, 5148780, 5180760, 5227992, 5295888, 5328180, 5346810, 5372640, 5393960, 5425056, 5525520, 5540535, 5559840, 5579280, 5594589, 5601420, 5663658, 5698836, 5703264, 5738040, 5808880, 5812560, 5844960, 5881491, 5884320, 5909904, 5957874, 6044220, 6068205, 6110640, 6137208, 6178536, 6216210, 6259680, 6332040, 6393816, 6416172, 6472752, 6486480, 6534990, 6566560, 6619860, 6630624, 6648642, 6721704, 6781320, 6819120, 6865040, 6885648, 6907680, 6950853, 6970656, 7104240, 7123545, 7129080, 7253064, 7281846, 7332768, 7387380, 7459452, 7468560, 7551544, 7598448, 7650720, 7671510, 7723170, 7783776, 7841988, 7943832, 7992270, 8020215, 8058960, 8090940, 8137584, 8182944, 8238048, 8288280, 8402130, 8442720, 8495487, 8525088, 8554896, 8607060, 8713320, 8767440, 8826480, 8864856, 8962272, 9041760, 9066330, 9165960, 9267804, 9324315, 9439430, 9498060, 9505440, 9670752, 9709128, 9729720, 9802485, 9836640, 9849840, 9929790, 9945936, 9972963, 10082556, 10171980, 10228680, 10297560, 10361520, 10455984, 10591776, 10656360, 10693620, 10787920, 10922769, 11051040, 11081070, 11158560, 11189178, 11202840, 11327316, 11397672, 11476080, 11584755, 11617760, 11625120, 11762982, 11819808, 11915748, 12088440, 12136410, 12221280, 12274416, 12357072, 12432420, 12603195, 12664080, 12787632, 12832344, 12945504, 12972960, 13069980, 13239720, 13297284, 13443408, 13562640, 13638240, 13730080, 13771296, 13901706, 14159145, 14208480, 14247090, 14258160, 14506128, 14563692, 14774760, 14894685, 14918904, 14937120, 15103088, 15196896, 15343020, 15446340, 15683976, 15887664, 15984540, 16040430, 16117920, 16181880, 16275168, 16576560, 16621605, 16804260, 16990974, 17109792, 17214120, 17426640, 17534880, 17644473, 17652960, 17729712, 18132660, 18204615, 18331920, 18535608, 18648630, 18878860, 18996120, 19418256, 19459440, 19604970, 19699680, 19859580, 19891872, 19945926, 20165112, 20343960, 20457360, 20595120, 20723040, 20852559, 20911968, 21312720, 21387240, 21575840, 21845538, 22162140, 22378356, 22405680, 22654632, 22795344, 22952160, 23169510, 23525964, 23831496, 24176880, 24272820, 24548832, 24714144, 24864840, 25206390, 25328160, 25486461, 25575264, 25664688, 26139960, 26479440, 26594568, 26886816, 27125280, 27803412, 27972945, 28318290, 28494180, 28516320, 29012256, 29127384, 29407455, 29549520, 29789370, 29837808, 30206176, 30686040, 30892680, 31367952, 31775328, 31969080, 32080860, 32363760, 32768307, 33153120, 33243210, 33608520, 33981948, 34428240, 34754265, 34853280, 35288946, 35459424, 36265320, 36409230, 36663840, 37071216, 37297260, 37757720, 37992240, 38836512, 38918880, 39209940, 39719160, 39891852, 40330224, 40687920, 40914720, 41190240, 41705118, 42477435, 42625440, 42774480, 43691076, 44324280, 44756712, 44811360, 45309264, 45590688, 46339020, 47051928, 47662992, 48353760, 48545640, 49729680, 49864815, 50412780, 50972922, 51329376, 52279920, 52958880, 53189136, 54613845, 55606824, 55945890, 56636580, 56988360, 58254768, 58814910, 59099040, 59578740, 59675616, 61372080, 61785360, 62735904, 63938160, 64161720, 64727520, 65536614, 66486420, 67217040, 67963896, 68856480, 69508530, 70577892, 72530640, 72818460, 74142432, 74594520, 75515440, 75984480, 76459383, 78419880, 79438320, 79783704, 80660448, 81375840, 83410236, 84954870, 85548960, 87382152, 88222365, 88648560, 89513424, 90618528, 92678040, 94103856, 95325984, 97091280, 99459360, 99729630, 100825560, 101945844, 104262795, 104559840, 106378272, 109227690, 111213648, 111891780, 113273160, 113976720, 116509536, 117629820, 119157480, 122744160, 123570720, 127432305, 127876320, 128323440, 131073228, 132972840, 134434080, 135927792, 139017060, 141155784, 145061280, 145636920, 149189040, 151030880, 152918766, 156839760, 158876640, 159567408, 163841535, 166820472, 169909740, 174764304, 176444730, 177297120, 179026848, 185356080, 188207712, 194182560, 199459260, 201651120, 203891688, 208525590, 218455380, 222427296, 223783560, 226546320, 227953440, 229378149, 235259640, 238314960, 254864610, 256646880, 262146456, 265945680, 271855584, 278034120, 282311568, 291273840, 298378080, 305837532, 313679520, 319134816, 327683070, 333640944, 339819480, 349528608, 352889460, 370712160, 382296915, 398918520, 403302240, 407783376, 417051180, 436910760, 447567120, 453092640, 458756298, 470519280, 476629920, 509729220, 524292912, 531891360, 556068240, 564623136, 582547680, 611675064, 655366140, 667281888, 679638960, 705778920, 764593830, 797837040, 815566752, 834102360, 873821520, 895134240, 917512596, 941038560, 1019458440, 1048585824, 1112136480, 1146890745, 1223350128, 1310732280, 1359277920, 1411557840, 1529187660, 1595674080, 1668204720, 1747643040, 1835025192, 2038916880, 2293781490, 2446700256, 2621464560, 2823115680, 3058375320, 3336409440, 3670050384, 4077833760, 4587562980, 5242929120, 6116750640, 7340100768, 9175125960, 12233501280, 18350251920, 36700503840]

約数ペア:

[(1, 36700503840), (2, 18350251920), (3, 12233501280), (4, 9175125960), (5, 7340100768), (6, 6116750640), (7, 5242929120), (8, 4587562980), (9, 4077833760), (10, 3670050384), (11, 3336409440), (12, 3058375320), (13, 2823115680), (14, 2621464560), (15, 2446700256), (16, 2293781490), (18, 2038916880), (20, 1835025192), (21, 1747643040), (22, 1668204720), (23, 1595674080), (24, 1529187660), (26, 1411557840), (27, 1359277920), (28, 1310732280), (30, 1223350128), (32, 1146890745), (33, 1112136480), (35, 1048585824), (36, 1019458440), (39, 941038560), (40, 917512596), (41, 895134240), (42, 873821520), (44, 834102360), (45, 815566752), (46, 797837040), (48, 764593830), (52, 705778920), (54, 679638960), (55, 667281888), (56, 655366140), (60, 611675064), (63, 582547680), (65, 564623136), (66, 556068240), (69, 531891360), (70, 524292912), (72, 509729220), (77, 476629920), (78, 470519280), (80, 458756298), (81, 453092640), (82, 447567120), (84, 436910760), (88, 417051180), (90, 407783376), (91, 403302240), (92, 398918520), (96, 382296915), (99, 370712160), (104, 352889460), (105, 349528608), (108, 339819480), (110, 333640944), (112, 327683070), (115, 319134816), (117, 313679520), (120, 305837532), (123, 298378080), (126, 291273840), (130, 282311568), (132, 278034120), (135, 271855584), (138, 265945680), (140, 262146456), (143, 256646880), (144, 254864610), (154, 238314960), (156, 235259640), (160, 229378149), (161, 227953440), (162, 226546320), (164, 223783560), (165, 222427296), (168, 218455380), (176, 208525590), (180, 203891688), (182, 201651120), (184, 199459260), (189, 194182560), (195, 188207712), (198, 185356080), (205, 179026848), (207, 177297120), (208, 176444730), (210, 174764304), (216, 169909740), (220, 166820472), (224, 163841535), (230, 159567408), (231, 158876640), (234, 156839760), (240, 152918766), (243, 151030880), (246, 149189040), (252, 145636920), (253, 145061280), (260, 141155784), (264, 139017060), (270, 135927792), (273, 134434080), (276, 132972840), (280, 131073228), (286, 128323440), (287, 127876320), (288, 127432305), (297, 123570720), (299, 122744160), (308, 119157480), (312, 117629820), (315, 116509536), (322, 113976720), (324, 113273160), (328, 111891780), (330, 111213648), (336, 109227690), (345, 106378272), (351, 104559840), (352, 104262795), (360, 101945844), (364, 100825560), (368, 99729630), (369, 99459360), (378, 97091280), (385, 95325984), (390, 94103856), (396, 92678040), (405, 90618528), (410, 89513424), (414, 88648560), (416, 88222365), (420, 87382152), (429, 85548960), (432, 84954870), (440, 83410236), (451, 81375840), (455, 80660448), (460, 79783704), (462, 79438320), (468, 78419880), (480, 76459383), (483, 75984480), (486, 75515440), (492, 74594520), (495, 74142432), (504, 72818460), (506, 72530640), (520, 70577892), (528, 69508530), (533, 68856480), (540, 67963896), (546, 67217040), (552, 66486420), (560, 65536614), (567, 64727520), (572, 64161720), (574, 63938160), (585, 62735904), (594, 61785360), (598, 61372080), (615, 59675616), (616, 59578740), (621, 59099040), (624, 58814910), (630, 58254768), (644, 56988360), (648, 56636580), (656, 55945890), (660, 55606824), (672, 54613845), (690, 53189136), (693, 52958880), (702, 52279920), (715, 51329376), (720, 50972922), (728, 50412780), (736, 49864815), (738, 49729680), (756, 48545640), (759, 48353760), (770, 47662992), (780, 47051928), (792, 46339020), (805, 45590688), (810, 45309264), (819, 44811360), (820, 44756712), (828, 44324280), (840, 43691076), (858, 42774480), (861, 42625440), (864, 42477435), (880, 41705118), (891, 41190240), (897, 40914720), (902, 40687920), (910, 40330224), (920, 39891852), (924, 39719160), (936, 39209940), (943, 38918880), (945, 38836512), (966, 37992240), (972, 37757720), (984, 37297260), (990, 37071216), (1001, 36663840), (1008, 36409230), (1012, 36265320), (1035, 35459424), (1040, 35288946), (1053, 34853280), (1056, 34754265), (1066, 34428240), (1080, 33981948), (1092, 33608520), (1104, 33243210), (1107, 33153120), (1120, 32768307), (1134, 32363760), (1144, 32080860), (1148, 31969080), (1155, 31775328), (1170, 31367952), (1188, 30892680), (1196, 30686040), (1215, 30206176), (1230, 29837808), (1232, 29789370), (1242, 29549520), (1248, 29407455), (1260, 29127384), (1265, 29012256), (1287, 28516320), (1288, 28494180), (1296, 28318290), (1312, 27972945), (1320, 27803412), (1353, 27125280), (1365, 26886816), (1380, 26594568), (1386, 26479440), (1404, 26139960), (1430, 25664688), (1435, 25575264), (1440, 25486461), (1449, 25328160), (1456, 25206390), (1476, 24864840), (1485, 24714144), (1495, 24548832), (1512, 24272820), (1518, 24176880), (1540, 23831496), (1560, 23525964), (1584, 23169510), (1599, 22952160), (1610, 22795344), (1620, 22654632), (1638, 22405680), (1640, 22378356), (1656, 22162140), (1680, 21845538), (1701, 21575840), (1716, 21387240), (1722, 21312720), (1755, 20911968), (1760, 20852559), (1771, 20723040), (1782, 20595120), (1794, 20457360), (1804, 20343960), (1820, 20165112), (1840, 19945926), (1845, 19891872), (1848, 19859580), (1863, 19699680), (1872, 19604970), (1886, 19459440), (1890, 19418256), (1932, 18996120), (1944, 18878860), (1968, 18648630), (1980, 18535608), (2002, 18331920), (2016, 18204615), (2024, 18132660), (2070, 17729712), (2079, 17652960), (2080, 17644473), (2093, 17534880), (2106, 17426640), (2132, 17214120), (2145, 17109792), (2160, 16990974), (2184, 16804260), (2208, 16621605), (2214, 16576560), (2255, 16275168), (2268, 16181880), (2277, 16117920), (2288, 16040430), (2296, 15984540), (2310, 15887664), (2340, 15683976), (2376, 15446340), (2392, 15343020), (2415, 15196896), (2430, 15103088), (2457, 14937120), (2460, 14918904), (2464, 14894685), (2484, 14774760), (2520, 14563692), (2530, 14506128), (2574, 14258160), (2576, 14247090), (2583, 14208480), (2592, 14159145), (2640, 13901706), (2665, 13771296), (2673, 13730080), (2691, 13638240), (2706, 13562640), (2730, 13443408), (2760, 13297284), (2772, 13239720), (2808, 13069980), (2829, 12972960), (2835, 12945504), (2860, 12832344), (2870, 12787632), (2898, 12664080), (2912, 12603195), (2952, 12432420), (2970, 12357072), (2990, 12274416), (3003, 12221280), (3024, 12136410), (3036, 12088440), (3080, 11915748), (3105, 11819808), (3120, 11762982), (3157, 11625120), (3159, 11617760), (3168, 11584755), (3198, 11476080), (3220, 11397672), (3240, 11327316), (3276, 11202840), (3280, 11189178), (3289, 11158560), (3312, 11081070), (3321, 11051040), (3360, 10922769), (3402, 10787920), (3432, 10693620), (3444, 10656360), (3465, 10591776), (3510, 10455984), (3542, 10361520), (3564, 10297560), (3588, 10228680), (3608, 10171980), (3640, 10082556), (3680, 9972963), (3690, 9945936), (3696, 9929790), (3726, 9849840), (3731, 9836640), (3744, 9802485), (3772, 9729720), (3780, 9709128), (3795, 9670752), (3861, 9505440), (3864, 9498060), (3888, 9439430), (3936, 9324315), (3960, 9267804), (4004, 9165960), (4048, 9066330), (4059, 9041760), (4095, 8962272), (4140, 8864856), (4158, 8826480), (4186, 8767440), (4212, 8713320), (4264, 8607060), (4290, 8554896), (4305, 8525088), (4320, 8495487), (4347, 8442720), (4368, 8402130), (4428, 8288280), (4455, 8238048), (4485, 8182944), (4510, 8137584), (4536, 8090940), (4554, 8058960), (4576, 8020215), (4592, 7992270), (4620, 7943832), (4680, 7841988), (4715, 7783776), (4752, 7723170), (4784, 7671510), (4797, 7650720), (4830, 7598448), (4860, 7551544), (4914, 7468560), (4920, 7459452), (4968, 7387380), (5005, 7332768), (5040, 7281846), (5060, 7253064), (5148, 7129080), (5152, 7123545), (5166, 7104240), (5265, 6970656), (5280, 6950853), (5313, 6907680), (5330, 6885648), (5346, 6865040), (5382, 6819120), (5412, 6781320), (5460, 6721704), (5520, 6648642), (5535, 6630624), (5544, 6619860), (5589, 6566560), (5616, 6534990), (5658, 6486480), (5670, 6472752), (5720, 6416172), (5740, 6393816), (5796, 6332040), (5863, 6259680), (5904, 6216210), (5940, 6178536), (5980, 6137208), (6006, 6110640), (6048, 6068205), (6072, 6044220), (6160, 5957874), (6210, 5909904), (6237, 5884320), (6240, 5881491), (6279, 5844960), (6314, 5812560), (6318, 5808880), (6396, 5738040), (6435, 5703264), (6440, 5698836), (6480, 5663658), (6552, 5601420), (6560, 5594589), (6578, 5579280), (6601, 5559840), (6624, 5540535), (6642, 5525520), (6765, 5425056), (6804, 5393960), (6831, 5372640), (6864, 5346810), (6888, 5328180), (6930, 5295888), (7020, 5227992), (7084, 5180760), (7128, 5148780), (7176, 5114340), (7216, 5085990), (7245, 5065632), (7280, 5041278), (7371, 4979040), (7380, 4972968), (7392, 4964895), (7452, 4924920), (7462, 4918320), (7544, 4864860), (7560, 4854564), (7590, 4835376), (7722, 4752720), (7728, 4749030), (7749, 4736160), (7776, 4719715), (7920, 4633902), (7995, 4590432), (8008, 4582980), (8073, 4546080), (8096, 4533165), (8118, 4520880), (8190, 4481136), (8280, 4432428), (8316, 4413240), (8372, 4383720), (8424, 4356660), (8487, 4324320), (8505, 4315168), (8528, 4303530), (8580, 4277448), (8610, 4262544), (8694, 4221360), (8736, 4201065), (8855, 4144608), (8856, 4144140), (8910, 4119024), (8970, 4091472), (9009, 4073760), (9020, 4068792), (9072, 4045470), (9108, 4029480), (9184, 3996135), (9240, 3971916), (9315, 3939936), (9360, 3920994), (9430, 3891888), (9471, 3875040), (9504, 3861585), (9568, 3835755), (9594, 3825360), (9660, 3799224), (9720, 3775772), (9828, 3734280), (9840, 3729726), (9867, 3719520), (9936, 3693690), (9963, 3683680), (10010, 3666384), (10080, 3640923), (10120, 3626532), (10296, 3564540), (10332, 3552120), (10373, 3538080), (10395, 3530592), (10465, 3506976), (10530, 3485328), (10626, 3453840), (10660, 3442824), (10692, 3432520), (10764, 3409560), (10824, 3390660), (10920, 3360852), (11040, 3324321), (11070, 3315312), (11088, 3309930), (11178, 3283280), (11193, 3278880), (11232, 3267495), (11316, 3243240), (11340, 3236376), (11385, 3223584), (11440, 3208086), (11480, 3196908), (11583, 3168480), (11592, 3166020), (11726, 3129840), (11808, 3108105), (11880, 3089268), (11960, 3068604), (12012, 3055320), (12144, 3022110), (12177, 3013920), (12259, 2993760), (12285, 2987424), (12320, 2978937), (12420, 2954952), (12474, 2942160), (12558, 2922480), (12628, 2906280), (12636, 2904440), (12792, 2869020), (12870, 2851632), (12880, 2849418), (12915, 2841696), (12960, 2831829), (13041, 2814240), (13104, 2800710), (13156, 2789640), (13202, 2779920), (13284, 2762760), (13365, 2746016), (13455, 2727648), (13530, 2712528), (13608, 2696980), (13662, 2686320), (13728, 2673405), (13776, 2664090), (13860, 2647944), (14040, 2613996), (14145, 2594592), (14168, 2590380), (14256, 2574390), (14352, 2557170), (14391, 2550240), (14432, 2542995), (14490, 2532816), (14560, 2520639), (14742, 2489520), (14760, 2486484), (14904, 2462460), (14924, 2459160), (15015, 2444256), (15088, 2432430), (15120, 2427282), (15180, 2417688), (15444, 2376360), (15456, 2374515), (15498, 2368080), (15785, 2325024), (15795, 2323552), (15840, 2316951), (15939, 2302560), (15990, 2295216), (16016, 2291490), (16146, 2273040), (16236, 2260440), (16380, 2240568), (16445, 2231712), (16560, 2216214), (16605, 2210208), (16632, 2206620), (16744, 2191860), (16848, 2178330), (16974, 2162160), (17010, 2157584), (17056, 2151765), (17160, 2138724), (17220, 2131272), (17388, 2110680), (17589, 2086560), (17710, 2072304), (17712, 2072070), (17820, 2059512), (17940, 2045736), (18018, 2036880), (18040, 2034396), (18144, 2022735), (18216, 2014740), (18480, 1985958), (18630, 1969968), (18655, 1967328), (18711, 1961440), (18720, 1960497), (18837, 1948320), (18860, 1945944), (18942, 1937520), (19188, 1912680), (19305, 1901088), (19320, 1899612), (19440, 1887886), (19656, 1867140), (19680, 1864863), (19734, 1859760), (19803, 1853280), (19872, 1846845), (19926, 1841840), (20020, 1833192), (20240, 1813266), (20295, 1808352), (20493, 1790880), (20592, 1782270), (20664, 1776060), (20746, 1769040), (20790, 1765296), (20930, 1753488), (21060, 1742664), (21252, 1726920), (21320, 1721412), (21384, 1716260), (21528, 1704780), (21648, 1695330), (21735, 1688544), (21840, 1680426), (22113, 1659680), (22140, 1657656), (22176, 1654965), (22356, 1641640), (22386, 1639440), (22632, 1621620), (22680, 1618188), (22770, 1611792), (22880, 1604043), (22960, 1598454), (23023, 1594080), (23166, 1584240), (23184, 1583010), (23247, 1578720), (23452, 1564920), (23760, 1544634), (23920, 1534302), (23985, 1530144), (24024, 1527660), (24219, 1515360), (24288, 1511055), (24354, 1506960), (24518, 1496880), (24570, 1493712), (24840, 1477476), (24948, 1471080), (25116, 1461240), (25256, 1453140), (25272, 1452220), (25461, 1441440), (25584, 1434510), (25740, 1425816), (25760, 1424709), (25830, 1420848), (26082, 1407120), (26208, 1400355), (26312, 1394820), (26404, 1389960), (26565, 1381536), (26568, 1381380), (26730, 1373008), (26910, 1363824), (27027, 1357920), (27060, 1356264), (27216, 1348490), (27324, 1343160), (27552, 1332045), (27720, 1323972), (27945, 1313312), (28080, 1306998), (28290, 1297296), (28336, 1295190), (28413, 1291680), (28512, 1287195), (28704, 1278585), (28782, 1275120), (28980, 1266408), (29315, 1251936), (29484, 1244760), (29520, 1243242), (29601, 1239840), (29808, 1231230), (29848, 1229580), (30030, 1222128), (30176, 1216215), (30240, 1213641), (30360, 1208844), (30888, 1188180), (30996, 1184040), (31119, 1179360), (31185, 1176864), (31395, 1168992), (31570, 1162512), (31590, 1161776), (31878, 1151280), (31980, 1147608), (32032, 1145745), (32292, 1136520), (32472, 1130220), (32760, 1120284), (32890, 1115856), (33005, 1111968), (33120, 1108107), (33210, 1105104), (33264, 1103310), (33488, 1095930), (33579, 1092960), (33696, 1089165), (33948, 1081080), (34020, 1078792), (34155, 1074528), (34320, 1069362), (34440, 1065636), (34749, 1056160), (34776, 1055340), (35178, 1043280), (35420, 1036152), (35424, 1036035), (35640, 1029756), (35880, 1022868), (36036, 1018440), (36080, 1017198), (36432, 1007370), (36531, 1004640), (36777, 997920), (36855, 995808), (36960, 992979), (37260, 984984), (37310, 983664), (37422, 980720), (37674, 974160), (37720, 972972), (37884, 968760), (38376, 956340), (38610, 950544), (38640, 949806), (38745, 947232), (38880, 943943), (39123, 938080), (39312, 933570), (39468, 929880), (39606, 926640), (39852, 920920), (40040, 916596), (40365, 909216), (40480, 906633), (40590, 904176), (40986, 895440), (41041, 894240), (41184, 891135), (41328, 888030), (41492, 884520), (41580, 882648), (41860, 876744), (42120, 871332), (42435, 864864), (42504, 863460), (42640, 860706), (42768, 858130), (43056, 852390), (43173, 850080), (43296, 847665), (43470, 844272), (43680, 840213), (44226, 829840), (44280, 828828), (44712, 820820), (44772, 819720), (45045, 814752), (45264, 810810), (45360, 809094), (45540, 805896), (45920, 799227), (46046, 797040), (46332, 792120), (46368, 791505), (46494, 789360), (46904, 782460), (47355, 775008), (47520, 772317), (47817, 767520), (47840, 767151), (47970, 765072), (48048, 763830), (48438, 757680), (48708, 753480), (49036, 748440), (49140, 746856), (49335, 743904), (49680, 738738), (49815, 736736), (49896, 735540), (50232, 730620), (50512, 726570), (50544, 726110), (50922, 720720), (51168, 717255), (51480, 712908), (51660, 710424), (51865, 707616), (52164, 703560), (52624, 697410), (52767, 695520), (52808, 694980), (53130, 690768), (53136, 690690), (53460, 686504), (53820, 681912), (54054, 678960), (54120, 678132), (54432, 674245), (54648, 671580), (55440, 661986), (55890, 656656), (55965, 655776), (56160, 653499), (56511, 649440), (56580, 648648), (56672, 647595), (56826, 645840), (57564, 637560), (57915, 633696), (57960, 633204), (58630, 625968), (58968, 622380), (59040, 621621), (59202, 619920), (59409, 617760), (59616, 615615), (59696, 614790), (60060, 611064), (60720, 604422), (60885, 602784), (61295, 598752), (61479, 596960), (61776, 594090), (61992, 592020), (62238, 589680), (62370, 588432), (62790, 584496), (63140, 581256), (63180, 580888), (63756, 575640), (63960, 573804), (64584, 568260), (64944, 565110), (65205, 562848), (65520, 560142), (65780, 557928), (66010, 555984), (66420, 552552), (66528, 551655), (66976, 547965), (67158, 546480), (67896, 540540), (68040, 539396), (68310, 537264), (68640, 534681), (68880, 532818), (69069, 531360), (69498, 528080), (69552, 527670), (69741, 526240), (70356, 521640), (70840, 518076), (71280, 514878), (71760, 511434), (71955, 510048), (72072, 509220), (72160, 508599), (72611, 505440), (72657, 505120), (72864, 503685), (73062, 502320), (73554, 498960), (73710, 497904), (74520, 492492), (74620, 491832), (74844, 490360), (75348, 487080), (75440, 486486), (75768, 484380), (76383, 480480), (76752, 478170), (77220, 475272), (77280, 474903), (77490, 473616), (78246, 469040), (78624, 466785), (78936, 464940), (79212, 463320), (79695, 460512), (79704, 460460), (80080, 458298), (80730, 454608), (81081, 452640), (81180, 452088), (81972, 447720), (82082, 447120), (82656, 444015), (82984, 442260), (83160, 441324), (83720, 438372), (84240, 435666), (84870, 432432), (85008, 431730), (85239, 430560), (85280, 430353), (85536, 429065), (85813, 427680), (86112, 426195), (86346, 425040), (86940, 422136), (87945, 417312), (88452, 414920), (88560, 414414), (88803, 413280), (89424, 410410), (89544, 409860), (90090, 407376), (90528, 405405), (90720, 404547), (91080, 402948), (92092, 398520), (92664, 396060), (92988, 394680), (93357, 393120), (93555, 392288), (93808, 391230), (94185, 389664), (94710, 387504), (95634, 383760), (95940, 382536), (96096, 381915), (96876, 378840), (97416, 376740), (98072, 374220), (98280, 373428), (98670, 371952), (99015, 370656), (99360, 369369), (99630, 368368), (99792, 367770), (100464, 365310), (100737, 364320), (101024, 363285), (101088, 363055), (101844, 360360), (102465, 358176), (102960, 356454), (103320, 355212), (103730, 353808), (104328, 351780), (105248, 348705), (105534, 347760), (105616, 347490), (106260, 345384), (106272, 345345), (106920, 343252), (107640, 340956), (108108, 339480), (108240, 339066), (109296, 335790), (109593, 334880), (110331, 332640), (110565, 331936), (110880, 330993), (111780, 328328), (111930, 327888), (113022, 324720), (113160, 324324), (113652, 322920), (115115, 318816), (115128, 318780), (115830, 316848), (115920, 316602), (116235, 315744), (117260, 312984), (117936, 311190), (118404, 309960), (118818, 308880), (119392, 307395), (120120, 305532), (121095, 303072), (121440, 302211), (121770, 301392), (122590, 299376), (122958, 298480), (123123, 298080), (123552, 297045), (123984, 296010), (124476, 294840), (124740, 294216), (125580, 292248), (126280, 290628), (126360, 290444), (127305, 288288), (127512, 287820), (127920, 286902), (129168, 284130), (129519, 283360), (129888, 282555), (130410, 281424), (131040, 280071), (131560, 278964), (132020, 277992), (132840, 276276), (134316, 273240), (134849, 272160), (135135, 271584), (135792, 270270), (136080, 269698), (136620, 268632), (137760, 266409), (138138, 265680), (138996, 264040), (139104, 263835), (139482, 263120), (140712, 260820), (141680, 259038), (142065, 258336), (142560, 257439), (143451, 255840), (143520, 255717), (143910, 255024), (144144, 254610), (145222, 252720), (145314, 252560), (146124, 251160), (147108, 249480), (147420, 248952), (148005, 247968), (149040, 246246), (149240, 245916), (149688, 245180), (150696, 243540), (150880, 243243), (151536, 242190), (152766, 240240), (153504, 239085), (154440, 237636), (154980, 236808), (155595, 235872), (156492, 234520), (157872, 232470), (158301, 231840), (158424, 231660), (159390, 230256), (159408, 230230), (160160, 229149), (161460, 227304), (162162, 226320), (162360, 226044), (163944, 223860), (164164, 223560), (165968, 221130), (166320, 220662), (167440, 219186), (167895, 218592), (168480, 217833), (169533, 216480), (169740, 216216), (170016, 215865), (170478, 215280), (171626, 213840), (172692, 212520), (173745, 211232), (173880, 211068), (175890, 208656), (176904, 207460), (177120, 207207), (177606, 206640), (178227, 205920), (178848, 205205), (179088, 204930), (180180, 203688), (182160, 201474), (182655, 200928), (183885, 199584), (184184, 199260), (185328, 198030), (185976, 197340), (186714, 196560), (187110, 196144), (187616, 195615), (188370, 194832), (189420, 193752), (191268, 191880)]