36287364960

素因数分解:

$2^5\times 3^5\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1$

素因数の和:119

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 23, 24, 27, 28, 30, 31, 32, 33, 34, 35, 36, 40, 42, 44, 45, 46, 48, 51, 54, 55, 56, 60, 62, 63, 66, 68, 69, 70, 72, 77, 80, 81, 84, 85, 88, 90, 92, 93, 96, 99, 102, 105, 108, 110, 112, 115, 119, 120, 124, 126, 132, 135, 136, 138, 140, 144, 153, 154, 155, 160, 161, 162, 165, 168, 170, 176, 180, 184, 186, 187, 189, 198, 204, 207, 210, 216, 217, 220, 224, 230, 231, 238, 240, 243, 248, 252, 253, 255, 264, 270, 272, 276, 279, 280, 288, 297, 306, 308, 310, 315, 322, 324, 330, 336, 340, 341, 345, 352, 357, 360, 368, 372, 374, 378, 385, 391, 396, 405, 408, 414, 420, 432, 434, 440, 459, 460, 462, 465, 476, 480, 483, 486, 495, 496, 504, 506, 510, 527, 528, 540, 544, 552, 558, 560, 561, 567, 594, 595, 612, 616, 620, 621, 630, 644, 648, 651, 660, 672, 680, 682, 690, 693, 713, 714, 720, 736, 744, 748, 756, 759, 765, 770, 782, 792, 805, 810, 816, 828, 837, 840, 864, 868, 880, 891, 918, 920, 924, 930, 935, 945, 952, 966, 972, 990, 992, 1008, 1012, 1020, 1023, 1035, 1054, 1056, 1071, 1080, 1085, 1104, 1116, 1120, 1122, 1134, 1155, 1173, 1188, 1190, 1215, 1224, 1232, 1240, 1242, 1260, 1265, 1288, 1296, 1302, 1309, 1320, 1360, 1364, 1377, 1380, 1386, 1395, 1426, 1428, 1440, 1449, 1485, 1488, 1496, 1512, 1518, 1530, 1540, 1564, 1581, 1584, 1610, 1620, 1632, 1656, 1674, 1680, 1683, 1701, 1705, 1736, 1760, 1771, 1782, 1785, 1836, 1840, 1848, 1860, 1863, 1870, 1890, 1904, 1932, 1944, 1953, 1955, 1980, 2016, 2024, 2040, 2046, 2070, 2079, 2108, 2139, 2142, 2160, 2170, 2208, 2232, 2244, 2268, 2277, 2295, 2310, 2346, 2376, 2380, 2387, 2415, 2430, 2448, 2464, 2480, 2484, 2511, 2520, 2530, 2576, 2592, 2604, 2618, 2635, 2640, 2673, 2720, 2728, 2737, 2754, 2760, 2772, 2790, 2805, 2835, 2852, 2856, 2898, 2970, 2976, 2992, 3024, 3036, 3060, 3069, 3080, 3105, 3128, 3162, 3168, 3213, 3220, 3240, 3255, 3312, 3348, 3360, 3366, 3402, 3410, 3465, 3472, 3519, 3542, 3564, 3565, 3570, 3672, 3680, 3689, 3696, 3720, 3726, 3740, 3780, 3795, 3808, 3864, 3888, 3906, 3910, 3927, 3960, 4048, 4080, 4092, 4131, 4140, 4158, 4185, 4216, 4278, 4284, 4301, 4320, 4340, 4347, 4455, 4464, 4488, 4536, 4554, 4590, 4620, 4692, 4743, 4752, 4760, 4774, 4830, 4860, 4896, 4960, 4968, 4991, 5022, 5040, 5049, 5060, 5115, 5152, 5208, 5236, 5270, 5280, 5313, 5346, 5355, 5456, 5474, 5508, 5520, 5544, 5580, 5589, 5610, 5670, 5704, 5712, 5796, 5797, 5859, 5865, 5940, 5984, 6048, 6072, 6120, 6138, 6160, 6210, 6237, 6256, 6324, 6417, 6426, 6440, 6480, 6510, 6545, 6624, 6696, 6732, 6804, 6820, 6831, 6885, 6930, 6944, 7038, 7084, 7128, 7130, 7140, 7161, 7245, 7344, 7378, 7392, 7440, 7452, 7480, 7533, 7560, 7590, 7728, 7776, 7812, 7820, 7843, 7854, 7905, 7920, 8096, 8160, 8184, 8211, 8262, 8280, 8316, 8370, 8415, 8432, 8505, 8556, 8568, 8602, 8680, 8694, 8855, 8910, 8928, 8976, 9072, 9108, 9180, 9207, 9240, 9315, 9384, 9486, 9504, 9520, 9548, 9639, 9660, 9720, 9765, 9936, 9982, 10044, 10080, 10098, 10120, 10230, 10395, 10416, 10472, 10540, 10557, 10626, 10692, 10695, 10710, 10912, 10948, 11016, 11040, 11067, 11088, 11160, 11178, 11220, 11340, 11385, 11408, 11424, 11592, 11594, 11718, 11730, 11781, 11880, 11935, 12121, 12144, 12240, 12276, 12320, 12420, 12474, 12512, 12555, 12648, 12834, 12852, 12880, 12903, 12960, 13020, 13041, 13090, 13365, 13392, 13464, 13608, 13640, 13662, 13685, 13770, 13860, 14076, 14168, 14229, 14256, 14260, 14280, 14322, 14490, 14688, 14756, 14880, 14904, 14960, 14973, 15066, 15120, 15147, 15180, 15345, 15456, 15624, 15640, 15686, 15708, 15810, 15840, 15939, 16065, 16368, 16422, 16524, 16560, 16632, 16740, 16830, 16864, 17010, 17112, 17136, 17204, 17360, 17388, 17391, 17577, 17595, 17710, 17820, 17952, 18144, 18216, 18360, 18414, 18445, 18480, 18630, 18711, 18768, 18972, 19040, 19096, 19251, 19278, 19320, 19440, 19530, 19635, 19872, 19964, 20088, 20196, 20240, 20460, 20493, 20655, 20790, 20832, 20944, 21080, 21114, 21252, 21384, 21390, 21420, 21483, 21505, 21735, 21896, 22032, 22134, 22176, 22320, 22356, 22440, 22680, 22770, 22816, 23184, 23188, 23436, 23460, 23529, 23562, 23715, 23760, 23870, 24242, 24288, 24480, 24552, 24633, 24840, 24948, 24955, 25110, 25245, 25296, 25668, 25704, 25760, 25806, 26040, 26082, 26180, 26565, 26730, 26784, 26928, 27216, 27280, 27324, 27370, 27540, 27621, 27720, 27945, 28152, 28336, 28458, 28512, 28520, 28560, 28644, 28917, 28980, 28985, 29295, 29512, 29808, 29920, 29946, 30107, 30132, 30240, 30294, 30360, 30690, 31185, 31248, 31280, 31372, 31416, 31620, 31671, 31878, 32085, 32130, 32736, 32844, 33048, 33120, 33201, 33264, 33480, 33660, 34020, 34155, 34224, 34272, 34408, 34720, 34776, 34782, 35154, 35190, 35343, 35420, 35640, 35805, 36363, 36432, 36720, 36828, 36890, 36960, 37260, 37422, 37536, 37665, 37944, 38192, 38502, 38556, 38640, 38709, 38880, 39060, 39123, 39215, 39270, 39928, 40176, 40392, 40480, 40579, 40920, 40986, 41055, 41310, 41580, 41888, 42160, 42228, 42504, 42687, 42768, 42780, 42840, 42966, 43010, 43470, 43792, 44064, 44268, 44640, 44712, 44880, 44919, 45360, 45441, 45540, 46035, 46368, 46376, 46872, 46920, 47058, 47124, 47430, 47520, 47740, 47817, 48195, 48484, 49104, 49266, 49680, 49896, 49910, 50220, 50490, 50592, 51336, 51408, 51612, 52080, 52164, 52173, 52360, 52731, 52785, 53130, 53460, 53856, 54432, 54560, 54648, 54740, 54901, 55080, 55242, 55335, 55440, 55890, 56304, 56672, 56916, 57040, 57120, 57288, 57753, 57834, 57960, 57970, 58590, 58905, 59024, 59616, 59892, 60214, 60264, 60588, 60605, 60720, 61380, 61479, 62370, 62496, 62560, 62744, 62832, 63240, 63342, 63756, 64170, 64260, 64449, 64515, 65205, 65688, 66096, 66402, 66528, 66960, 67320, 68040, 68310, 68448, 68816, 69552, 69564, 70308, 70380, 70587, 70686, 70840, 71145, 71280, 71610, 72726, 72864, 73440, 73656, 73780, 73899, 74520, 74844, 74865, 75330, 75735, 75888, 76384, 77004, 77112, 77280, 77418, 78120, 78246, 78430, 78540, 79695, 79856, 80352, 80784, 81158, 81840, 81972, 82110, 82620, 82863, 83160, 84320, 84456, 84847, 85008, 85374, 85536, 85560, 85680, 85932, 86020, 86940, 86955, 87584, 87885, 88536, 89424, 89760, 89838, 90321, 90720, 90882, 91080, 92070, 92752, 93555, 93744, 93840, 94116, 94248, 94860, 95013, 95480, 95634, 96255, 96390, 96968, 98208, 98532, 99360, 99603, 99792, 99820, 100440, 100980, 102465, 102672, 102816, 103224, 104160, 104328, 104346, 104720, 105462, 105570, 106029, 106260, 106920, 107415, 109089, 109296, 109480, 109802, 110160, 110484, 110670, 110880, 111780, 112608, 113832, 114080, 114576, 115506, 115668, 115920, 115940, 116127, 117180, 117645, 117810, 118048, 119784, 120428, 120528, 121176, 121210, 121440, 121737, 122760, 122958, 123165, 124740, 125488, 125664, 126480, 126684, 127512, 128061, 128340, 128520, 128898, 129030, 130410, 131376, 132192, 132804, 133331, 133920, 134640, 134757, 136080, 136620, 137632, 138105, 139104, 139128, 140616, 140760, 141174, 141372, 141680, 142290, 142560, 143220, 143451, 144585, 145452, 147312, 147560, 147798, 149040, 149688, 149730, 150535, 150660, 151470, 151776, 154008, 154224, 154836, 156240, 156492, 156519, 156860, 157080, 158355, 159390, 159712, 161568, 162316, 163680, 163944, 164220, 164703, 165240, 165726, 166005, 166320, 168912, 169694, 170016, 170748, 171120, 171360, 171864, 172040, 173259, 173880, 173910, 175770, 176715, 177072, 178848, 179676, 180642, 181764, 181815, 182160, 184140, 185504, 187110, 187488, 187680, 188232, 188496, 189720, 190026, 190960, 191268, 192510, 192780, 193347, 193545, 193936, 195615, 197064, 199206, 199584, 199640, 200880, 201960, 202895, 204930, 205344, 206448, 208656, 208692, 209440, 210924, 211140, 211761, 212058, 212520, 213435, 213840, 214830, 218178, 218592, 218960, 219604, 220320, 220968, 221340, 221697, 223560, 224595, 227205, 227664, 229152, 231012, 231336, 231840, 231880, 232254, 234360, 235290, 235620, 239085, 239568, 240856, 241056, 242352, 242420, 243474, 245520, 245916, 246330, 249480, 250976, 252960, 253368, 254541, 255024, 256122, 256680, 257040, 257796, 258060, 260820, 260865, 262752, 263655, 265608, 266662, 269280, 269514, 270963, 272160, 273240, 274505, 276210, 278256, 281232, 281520, 282348, 282744, 283360, 284580, 286440, 286902, 288765, 289170, 290904, 294624, 295120, 295596, 298080, 298809, 299376, 299460, 301070, 301320, 302940, 307395, 308016, 308448, 309672, 312480, 312984, 313038, 313720, 314160, 316710, 318087, 318780, 322245, 324632, 327267, 327888, 328440, 329406, 330480, 331452, 332010, 332640, 337824, 339388, 341496, 342240, 343728, 344080, 346518, 347760, 347820, 348381, 351540, 352935, 353430, 354144, 359352, 361284, 363528, 363630, 364320, 365211, 368280, 369495, 374220, 376464, 376992, 379440, 380052, 381920, 382536, 385020, 385560, 386694, 387090, 387872, 391230, 394128, 398412, 399280, 399993, 401760, 403920, 404271, 405790, 409860, 412896, 414315, 417312, 417384, 421848, 422280, 423522, 424116, 424235, 425040, 426870, 427680, 429660, 430353, 436356, 437920, 439208, 441936, 442680, 443394, 447120, 449190, 451605, 454410, 455328, 462024, 462672, 463760, 464508, 468720, 469557, 470580, 471240, 475065, 478170, 479136, 481712, 484704, 484840, 486948, 491040, 491832, 492660, 494109, 498015, 498960, 506736, 509082, 510048, 512244, 513360, 514080, 515592, 516120, 521640, 521730, 527310, 530145, 531216, 533324, 539028, 541926, 545445, 546480, 549010, 552420, 556512, 562464, 563040, 564696, 565488, 569160, 572880, 573804, 577530, 578340, 580041, 580635, 581808, 590240, 591192, 597618, 598752, 598920, 602140, 602640, 605880, 608685, 614790, 616032, 619344, 625968, 626076, 627440, 628320, 633420, 635283, 636174, 637560, 640305, 644490, 649264, 654534, 655776, 656880, 658812, 660960, 662904, 664020, 665091, 666655, 673785, 678776, 682992, 687456, 688160, 693036, 695520, 695640, 696762, 703080, 705870, 706860, 717255, 718704, 722568, 727056, 727260, 730422, 736560, 738990, 748440, 752928, 758880, 760104, 763623, 765072, 770040, 771120, 773388, 774180, 782460, 782595, 788256, 796824, 798560, 799986, 807840, 808542, 811580, 812889, 819720, 823515, 828630, 834768, 843696, 844560, 847044, 848232, 848470, 850080, 853740, 859320, 860706, 866295, 872712, 878416, 883872, 885360, 886788, 894240, 896427, 898380, 903210, 908820, 924048, 925344, 927520, 929016, 933317, 937440, 939114, 941160, 942480, 950130, 956340, 963424, 966735, 969680, 973896, 981801, 983664, 985320, 988218, 996030, 997920, 1013472, 1018164, 1024488, 1026720, 1031184, 1032240, 1043280, 1043460, 1045143, 1054620, 1058805, 1060290, 1062432, 1066648, 1078056, 1083852, 1090890, 1092960, 1095633, 1098020, 1104840, 1108485, 1129392, 1130976, 1138320, 1145760, 1147608, 1155060, 1156680, 1160082, 1161270, 1163616, 1182384, 1195236, 1197840, 1199979, 1204280, 1205280, 1211760, 1212813, 1217370, 1229580, 1238688, 1251936, 1252152, 1254880, 1266840, 1270566, 1272348, 1272705, 1275120, 1280610, 1288980, 1298528, 1309068, 1313760, 1317624, 1325808, 1328040, 1330182, 1333310, 1347570, 1354815, 1357552, 1365984, 1386072, 1391280, 1393524, 1406160, 1408671, 1411740, 1413720, 1434510, 1437408, 1445136, 1454112, 1454520, 1460844, 1473120, 1477980, 1482327, 1494045, 1496880, 1520208, 1527246, 1530144, 1540080, 1542240, 1546776, 1548360, 1564920, 1565190, 1590435, 1593648, 1599972, 1617084, 1623160, 1625778, 1636335, 1639440, 1647030, 1657260, 1669536, 1687392, 1689120, 1694088, 1696464, 1696940, 1707480, 1718640, 1721412, 1732590, 1741905, 1745424, 1756832, 1770720, 1773576, 1792854, 1796760, 1806420, 1817640, 1826055, 1848096, 1858032, 1866634, 1878228, 1882320, 1884960, 1900260, 1905849, 1912680, 1933470, 1939360, 1947792, 1963602, 1967328, 1970640, 1976436, 1992060, 1999965, 2021355, 2036328, 2048976, 2062368, 2064480, 2086560, 2086920, 2090286, 2109240, 2117610, 2120580, 2133296, 2151765, 2156112, 2167704, 2181780, 2191266, 2196040, 2209680, 2216970, 2258784, 2276640, 2290869, 2295216, 2310120, 2313360, 2320164, 2322540, 2347785, 2364768, 2390472, 2395680, 2399958, 2408560, 2423520, 2425626, 2434740, 2438667, 2459160, 2470545, 2504304, 2533680, 2541132, 2544696, 2545410, 2550240, 2561220, 2577960, 2618136, 2635248, 2651616, 2656080, 2660364, 2666620, 2695140, 2709630, 2715104, 2772144, 2782560, 2787048, 2799951, 2812320, 2817342, 2823480, 2827440, 2869020, 2890272, 2900205, 2909040, 2921688, 2945403, 2955960, 2964654, 2988090, 2993760, 3040416, 3054492, 3080160, 3093552, 3096720, 3129840, 3130380, 3176415, 3180870, 3187296, 3199944, 3234168, 3246320, 3251556, 3272670, 3278880, 3286899, 3294060, 3314520, 3325455, 3388176, 3392928, 3393880, 3414960, 3437280, 3442824, 3465180, 3483810, 3490848, 3547152, 3585708, 3593520, 3599937, 3612840, 3635280, 3652110, 3716064, 3733268, 3756456, 3764640, 3800520, 3811698, 3818115, 3825360, 3866940, 3895584, 3927204, 3941280, 3952872, 3984120, 3999930, 4042710, 4064445, 4072656, 4097952, 4173840, 4180572, 4218480, 4235220, 4241160, 4266592, 4303530, 4312224, 4335408, 4363560, 4382532, 4392080, 4419360, 4433940, 4446981, 4482135, 4581738, 4590432, 4620240, 4626720, 4640328, 4645080, 4666585, 4695570, 4780944, 4799916, 4817120, 4851252, 4869480, 4877334, 4909005, 4918320, 4941090, 5008608, 5067360, 5082264, 5089392, 5090820, 5122440, 5155920, 5225715, 5236272, 5270496, 5312160, 5320728, 5333240, 5390280, 5419260, 5478165, 5544288, 5574096, 5599902, 5634684, 5646960, 5654880, 5738040, 5800410, 5818080, 5843376, 5890806, 5911920, 5929308, 5976180, 5999895, 6064065, 6108984, 6187104, 6193440, 6259680, 6260760, 6352830, 6361740, 6399888, 6468336, 6492640, 6503112, 6545340, 6573798, 6588120, 6629040, 6650910, 6776352, 6787760, 6829920, 6872607, 6885648, 6930360, 6967620, 7043355, 7094304, 7171416, 7187040, 7199874, 7225680, 7270560, 7304220, 7316001, 7411635, 7466536, 7512912, 7601040, 7623396, 7636230, 7650720, 7733880, 7854408, 7905744, 7968240, 7999860, 8085420, 8128890, 8145312, 8347680, 8361144, 8399853, 8436960, 8470440, 8482320, 8607060, 8670816, 8727120, 8765064, 8784160, 8867880, 8893962, 8964270, 9163476, 9240480, 9280656, 9290160, 9333170, 9391140, 9529245, 9561888, 9599832, 9702504, 9738960, 9754668, 9818010, 9836640, 9860697, 9882180, 10164528, 10178784, 10181640, 10244880, 10311840, 10451430, 10472544, 10641456, 10666480, 10780560, 10799811, 10838520, 10956330, 11148192, 11199804, 11269368, 11293920, 11454345, 11476080, 11600820, 11686752, 11781612, 11823840, 11858616, 11952360, 11999790, 12128130, 12193335, 12217968, 12521520, 12705660, 12723480, 12799776, 12936672, 13006224, 13090680, 13147596, 13176240, 13258080, 13301820, 13340943, 13575520, 13745214, 13771296, 13860720, 13935240, 13999755, 14086710, 14342832, 14399748, 14451360, 14608440, 14632002, 14727015, 14823270, 14933072, 15025824, 15202080, 15246792, 15272460, 15467760, 15708816, 15811488, 15936480, 15999720, 16170840, 16257780, 16434495, 16722288, 16799706, 16940880, 16964640, 17214120, 17454240, 17530128, 17735760, 17787924, 17928540, 17999685, 18326952, 18561312, 18580320, 18666340, 18782280, 19058490, 19199664, 19405008, 19477920, 19509336, 19636020, 19721394, 19764360, 20329056, 20363280, 20489760, 20617821, 20902860, 21282912, 21332960, 21561120, 21599622, 21677040, 21912660, 22234905, 22399608, 22538736, 22908690, 22952160, 23201640, 23563224, 23717232, 23904720, 23999580, 24256260, 24386670, 24435936, 25043040, 25199559, 25411320, 25446960, 26012448, 26181360, 26295192, 26352480, 26603640, 26681886, 27490428, 27721440, 27870480, 27999510, 28173420, 28685664, 28799496, 29216880, 29264004, 29454030, 29646540, 29866144, 30493584, 30544920, 30935520, 31417632, 31999440, 32341680, 32399433, 32515560, 32868990, 33444576, 33599412, 33881760, 34363035, 34428240, 35060256, 35471520, 35575848, 35857080, 35999370, 36580005, 36653904, 37332680, 37564560, 38116980, 38399328, 38810016, 39018672, 39272040, 39442788, 39528720, 40726560, 41235642, 41805720, 41999265, 43199244, 43354080, 43825320, 44469810, 44799216, 45077472, 45817380, 46403280, 47126448, 47434464, 47809440, 47999160, 48512520, 48773340, 49303485, 50399118, 50822640, 50893920, 52362720, 52590384, 53207280, 53363772, 53999055, 54980856, 55740960, 55999020, 56346840, 57598992, 58433760, 58528008, 58908060, 59293080, 60987168, 61089840, 63998880, 64683360, 64798866, 65031120, 65737980, 66704715, 67198824, 68726070, 68856480, 71151696, 71714160, 71998740, 73160010, 73307808, 74665360, 75129120, 75598677, 76233960, 78037344, 78544080, 78885576, 79057440, 82471284, 83611440, 83998530, 86398488, 87650640, 88939620, 89598432, 91634760, 92806560, 94252896, 95998320, 97025040, 97546680, 98606970, 100798236, 101645280, 103089105, 105180768, 106414560, 106727544, 107998110, 109961712, 111998040, 112693680, 115197984, 117056016, 117816120, 118586160, 122179680, 125997795, 129597732, 130062240, 131475960, 133409430, 134397648, 137452140, 142303392, 143428320, 143997480, 146320020, 149330720, 151197354, 152467920, 157088160, 157771152, 161997165, 164942568, 167222880, 167997060, 172796976, 175301280, 177879240, 183269520, 191996640, 194050080, 195093360, 197213940, 201596472, 206178210, 213455088, 215996220, 219923424, 223996080, 225387360, 226796031, 234112032, 235632240, 237172320, 251995590, 259195464, 262951920, 266818860, 268795296, 274904280, 287994960, 292640040, 302394708, 304935840, 315542304, 323994330, 329885136, 335994120, 345593952, 355758480, 366539040, 377993385, 390186720, 394427880, 403192944, 412356420, 426910176, 431992440, 447992160, 453592062, 471264480, 503991180, 518390928, 525903840, 533637720, 549808560, 575989920, 585280080, 604789416, 647988660, 659770272, 671988240, 711516960, 755986770, 788855760, 806385888, 824712840, 863984880, 907184124, 1007982360, 1036781856, 1067275440, 1099617120, 1133980155, 1170560160, 1209578832, 1295977320, 1343976480, 1511973540, 1577711520, 1649425680, 1727969760, 1814368248, 2015964720, 2134550880, 2267960310, 2419157664, 2591954640, 3023947080, 3298851360, 3628736496, 4031929440, 4535920620, 5183909280, 6047894160, 7257472992, 9071841240, 12095788320, 18143682480, 36287364960]

約数ペア:

[(1, 36287364960), (2, 18143682480), (3, 12095788320), (4, 9071841240), (5, 7257472992), (6, 6047894160), (7, 5183909280), (8, 4535920620), (9, 4031929440), (10, 3628736496), (11, 3298851360), (12, 3023947080), (14, 2591954640), (15, 2419157664), (16, 2267960310), (17, 2134550880), (18, 2015964720), (20, 1814368248), (21, 1727969760), (22, 1649425680), (23, 1577711520), (24, 1511973540), (27, 1343976480), (28, 1295977320), (30, 1209578832), (31, 1170560160), (32, 1133980155), (33, 1099617120), (34, 1067275440), (35, 1036781856), (36, 1007982360), (40, 907184124), (42, 863984880), (44, 824712840), (45, 806385888), (46, 788855760), (48, 755986770), (51, 711516960), (54, 671988240), (55, 659770272), (56, 647988660), (60, 604789416), (62, 585280080), (63, 575989920), (66, 549808560), (68, 533637720), (69, 525903840), (70, 518390928), (72, 503991180), (77, 471264480), (80, 453592062), (81, 447992160), (84, 431992440), (85, 426910176), (88, 412356420), (90, 403192944), (92, 394427880), (93, 390186720), (96, 377993385), (99, 366539040), (102, 355758480), (105, 345593952), (108, 335994120), (110, 329885136), (112, 323994330), (115, 315542304), (119, 304935840), (120, 302394708), (124, 292640040), (126, 287994960), (132, 274904280), (135, 268795296), (136, 266818860), (138, 262951920), (140, 259195464), (144, 251995590), (153, 237172320), (154, 235632240), (155, 234112032), (160, 226796031), (161, 225387360), (162, 223996080), (165, 219923424), (168, 215996220), (170, 213455088), (176, 206178210), (180, 201596472), (184, 197213940), (186, 195093360), (187, 194050080), (189, 191996640), (198, 183269520), (204, 177879240), (207, 175301280), (210, 172796976), (216, 167997060), (217, 167222880), (220, 164942568), (224, 161997165), (230, 157771152), (231, 157088160), (238, 152467920), (240, 151197354), (243, 149330720), (248, 146320020), (252, 143997480), (253, 143428320), (255, 142303392), (264, 137452140), (270, 134397648), (272, 133409430), (276, 131475960), (279, 130062240), (280, 129597732), (288, 125997795), (297, 122179680), (306, 118586160), (308, 117816120), (310, 117056016), (315, 115197984), (322, 112693680), (324, 111998040), (330, 109961712), (336, 107998110), (340, 106727544), (341, 106414560), (345, 105180768), (352, 103089105), (357, 101645280), (360, 100798236), (368, 98606970), (372, 97546680), (374, 97025040), (378, 95998320), (385, 94252896), (391, 92806560), (396, 91634760), (405, 89598432), (408, 88939620), (414, 87650640), (420, 86398488), (432, 83998530), (434, 83611440), (440, 82471284), (459, 79057440), (460, 78885576), (462, 78544080), (465, 78037344), (476, 76233960), (480, 75598677), (483, 75129120), (486, 74665360), (495, 73307808), (496, 73160010), (504, 71998740), (506, 71714160), (510, 71151696), (527, 68856480), (528, 68726070), (540, 67198824), (544, 66704715), (552, 65737980), (558, 65031120), (560, 64798866), (561, 64683360), (567, 63998880), (594, 61089840), (595, 60987168), (612, 59293080), (616, 58908060), (620, 58528008), (621, 58433760), (630, 57598992), (644, 56346840), (648, 55999020), (651, 55740960), (660, 54980856), (672, 53999055), (680, 53363772), (682, 53207280), (690, 52590384), (693, 52362720), (713, 50893920), (714, 50822640), (720, 50399118), (736, 49303485), (744, 48773340), (748, 48512520), (756, 47999160), (759, 47809440), (765, 47434464), (770, 47126448), (782, 46403280), (792, 45817380), (805, 45077472), (810, 44799216), (816, 44469810), (828, 43825320), (837, 43354080), (840, 43199244), (864, 41999265), (868, 41805720), (880, 41235642), (891, 40726560), (918, 39528720), (920, 39442788), (924, 39272040), (930, 39018672), (935, 38810016), (945, 38399328), (952, 38116980), (966, 37564560), (972, 37332680), (990, 36653904), (992, 36580005), (1008, 35999370), (1012, 35857080), (1020, 35575848), (1023, 35471520), (1035, 35060256), (1054, 34428240), (1056, 34363035), (1071, 33881760), (1080, 33599412), (1085, 33444576), (1104, 32868990), (1116, 32515560), (1120, 32399433), (1122, 32341680), (1134, 31999440), (1155, 31417632), (1173, 30935520), (1188, 30544920), (1190, 30493584), (1215, 29866144), (1224, 29646540), (1232, 29454030), (1240, 29264004), (1242, 29216880), (1260, 28799496), (1265, 28685664), (1288, 28173420), (1296, 27999510), (1302, 27870480), (1309, 27721440), (1320, 27490428), (1360, 26681886), (1364, 26603640), (1377, 26352480), (1380, 26295192), (1386, 26181360), (1395, 26012448), (1426, 25446960), (1428, 25411320), (1440, 25199559), (1449, 25043040), (1485, 24435936), (1488, 24386670), (1496, 24256260), (1512, 23999580), (1518, 23904720), (1530, 23717232), (1540, 23563224), (1564, 23201640), (1581, 22952160), (1584, 22908690), (1610, 22538736), (1620, 22399608), (1632, 22234905), (1656, 21912660), (1674, 21677040), (1680, 21599622), (1683, 21561120), (1701, 21332960), (1705, 21282912), (1736, 20902860), (1760, 20617821), (1771, 20489760), (1782, 20363280), (1785, 20329056), (1836, 19764360), (1840, 19721394), (1848, 19636020), (1860, 19509336), (1863, 19477920), (1870, 19405008), (1890, 19199664), (1904, 19058490), (1932, 18782280), (1944, 18666340), (1953, 18580320), (1955, 18561312), (1980, 18326952), (2016, 17999685), (2024, 17928540), (2040, 17787924), (2046, 17735760), (2070, 17530128), (2079, 17454240), (2108, 17214120), (2139, 16964640), (2142, 16940880), (2160, 16799706), (2170, 16722288), (2208, 16434495), (2232, 16257780), (2244, 16170840), (2268, 15999720), (2277, 15936480), (2295, 15811488), (2310, 15708816), (2346, 15467760), (2376, 15272460), (2380, 15246792), (2387, 15202080), (2415, 15025824), (2430, 14933072), (2448, 14823270), (2464, 14727015), (2480, 14632002), (2484, 14608440), (2511, 14451360), (2520, 14399748), (2530, 14342832), (2576, 14086710), (2592, 13999755), (2604, 13935240), (2618, 13860720), (2635, 13771296), (2640, 13745214), (2673, 13575520), (2720, 13340943), (2728, 13301820), (2737, 13258080), (2754, 13176240), (2760, 13147596), (2772, 13090680), (2790, 13006224), (2805, 12936672), (2835, 12799776), (2852, 12723480), (2856, 12705660), (2898, 12521520), (2970, 12217968), (2976, 12193335), (2992, 12128130), (3024, 11999790), (3036, 11952360), (3060, 11858616), (3069, 11823840), (3080, 11781612), (3105, 11686752), (3128, 11600820), (3162, 11476080), (3168, 11454345), (3213, 11293920), (3220, 11269368), (3240, 11199804), (3255, 11148192), (3312, 10956330), (3348, 10838520), (3360, 10799811), (3366, 10780560), (3402, 10666480), (3410, 10641456), (3465, 10472544), (3472, 10451430), (3519, 10311840), (3542, 10244880), (3564, 10181640), (3565, 10178784), (3570, 10164528), (3672, 9882180), (3680, 9860697), (3689, 9836640), (3696, 9818010), (3720, 9754668), (3726, 9738960), (3740, 9702504), (3780, 9599832), (3795, 9561888), (3808, 9529245), (3864, 9391140), (3888, 9333170), (3906, 9290160), (3910, 9280656), (3927, 9240480), (3960, 9163476), (4048, 8964270), (4080, 8893962), (4092, 8867880), (4131, 8784160), (4140, 8765064), (4158, 8727120), (4185, 8670816), (4216, 8607060), (4278, 8482320), (4284, 8470440), (4301, 8436960), (4320, 8399853), (4340, 8361144), (4347, 8347680), (4455, 8145312), (4464, 8128890), (4488, 8085420), (4536, 7999860), (4554, 7968240), (4590, 7905744), (4620, 7854408), (4692, 7733880), (4743, 7650720), (4752, 7636230), (4760, 7623396), (4774, 7601040), (4830, 7512912), (4860, 7466536), (4896, 7411635), (4960, 7316001), (4968, 7304220), (4991, 7270560), (5022, 7225680), (5040, 7199874), (5049, 7187040), (5060, 7171416), (5115, 7094304), (5152, 7043355), (5208, 6967620), (5236, 6930360), (5270, 6885648), (5280, 6872607), (5313, 6829920), (5346, 6787760), (5355, 6776352), (5456, 6650910), (5474, 6629040), (5508, 6588120), (5520, 6573798), (5544, 6545340), (5580, 6503112), (5589, 6492640), (5610, 6468336), (5670, 6399888), (5704, 6361740), (5712, 6352830), (5796, 6260760), (5797, 6259680), (5859, 6193440), (5865, 6187104), (5940, 6108984), (5984, 6064065), (6048, 5999895), (6072, 5976180), (6120, 5929308), (6138, 5911920), (6160, 5890806), (6210, 5843376), (6237, 5818080), (6256, 5800410), (6324, 5738040), (6417, 5654880), (6426, 5646960), (6440, 5634684), (6480, 5599902), (6510, 5574096), (6545, 5544288), (6624, 5478165), (6696, 5419260), (6732, 5390280), (6804, 5333240), (6820, 5320728), (6831, 5312160), (6885, 5270496), (6930, 5236272), (6944, 5225715), (7038, 5155920), (7084, 5122440), (7128, 5090820), (7130, 5089392), (7140, 5082264), (7161, 5067360), (7245, 5008608), (7344, 4941090), (7378, 4918320), (7392, 4909005), (7440, 4877334), (7452, 4869480), (7480, 4851252), (7533, 4817120), (7560, 4799916), (7590, 4780944), (7728, 4695570), (7776, 4666585), (7812, 4645080), (7820, 4640328), (7843, 4626720), (7854, 4620240), (7905, 4590432), (7920, 4581738), (8096, 4482135), (8160, 4446981), (8184, 4433940), (8211, 4419360), (8262, 4392080), (8280, 4382532), (8316, 4363560), (8370, 4335408), (8415, 4312224), (8432, 4303530), (8505, 4266592), (8556, 4241160), (8568, 4235220), (8602, 4218480), (8680, 4180572), (8694, 4173840), (8855, 4097952), (8910, 4072656), (8928, 4064445), (8976, 4042710), (9072, 3999930), (9108, 3984120), (9180, 3952872), (9207, 3941280), (9240, 3927204), (9315, 3895584), (9384, 3866940), (9486, 3825360), (9504, 3818115), (9520, 3811698), (9548, 3800520), (9639, 3764640), (9660, 3756456), (9720, 3733268), (9765, 3716064), (9936, 3652110), (9982, 3635280), (10044, 3612840), (10080, 3599937), (10098, 3593520), (10120, 3585708), (10230, 3547152), (10395, 3490848), (10416, 3483810), (10472, 3465180), (10540, 3442824), (10557, 3437280), (10626, 3414960), (10692, 3393880), (10695, 3392928), (10710, 3388176), (10912, 3325455), (10948, 3314520), (11016, 3294060), (11040, 3286899), (11067, 3278880), (11088, 3272670), (11160, 3251556), (11178, 3246320), (11220, 3234168), (11340, 3199944), (11385, 3187296), (11408, 3180870), (11424, 3176415), (11592, 3130380), (11594, 3129840), (11718, 3096720), (11730, 3093552), (11781, 3080160), (11880, 3054492), (11935, 3040416), (12121, 2993760), (12144, 2988090), (12240, 2964654), (12276, 2955960), (12320, 2945403), (12420, 2921688), (12474, 2909040), (12512, 2900205), (12555, 2890272), (12648, 2869020), (12834, 2827440), (12852, 2823480), (12880, 2817342), (12903, 2812320), (12960, 2799951), (13020, 2787048), (13041, 2782560), (13090, 2772144), (13365, 2715104), (13392, 2709630), (13464, 2695140), (13608, 2666620), (13640, 2660364), (13662, 2656080), (13685, 2651616), (13770, 2635248), (13860, 2618136), (14076, 2577960), (14168, 2561220), (14229, 2550240), (14256, 2545410), (14260, 2544696), (14280, 2541132), (14322, 2533680), (14490, 2504304), (14688, 2470545), (14756, 2459160), (14880, 2438667), (14904, 2434740), (14960, 2425626), (14973, 2423520), (15066, 2408560), (15120, 2399958), (15147, 2395680), (15180, 2390472), (15345, 2364768), (15456, 2347785), (15624, 2322540), (15640, 2320164), (15686, 2313360), (15708, 2310120), (15810, 2295216), (15840, 2290869), (15939, 2276640), (16065, 2258784), (16368, 2216970), (16422, 2209680), (16524, 2196040), (16560, 2191266), (16632, 2181780), (16740, 2167704), (16830, 2156112), (16864, 2151765), (17010, 2133296), (17112, 2120580), (17136, 2117610), (17204, 2109240), (17360, 2090286), (17388, 2086920), (17391, 2086560), (17577, 2064480), (17595, 2062368), (17710, 2048976), (17820, 2036328), (17952, 2021355), (18144, 1999965), (18216, 1992060), (18360, 1976436), (18414, 1970640), (18445, 1967328), (18480, 1963602), (18630, 1947792), (18711, 1939360), (18768, 1933470), (18972, 1912680), (19040, 1905849), (19096, 1900260), (19251, 1884960), (19278, 1882320), (19320, 1878228), (19440, 1866634), (19530, 1858032), (19635, 1848096), (19872, 1826055), (19964, 1817640), (20088, 1806420), (20196, 1796760), (20240, 1792854), (20460, 1773576), (20493, 1770720), (20655, 1756832), (20790, 1745424), (20832, 1741905), (20944, 1732590), (21080, 1721412), (21114, 1718640), (21252, 1707480), (21384, 1696940), (21390, 1696464), (21420, 1694088), (21483, 1689120), (21505, 1687392), (21735, 1669536), (21896, 1657260), (22032, 1647030), (22134, 1639440), (22176, 1636335), (22320, 1625778), (22356, 1623160), (22440, 1617084), (22680, 1599972), (22770, 1593648), (22816, 1590435), (23184, 1565190), (23188, 1564920), (23436, 1548360), (23460, 1546776), (23529, 1542240), (23562, 1540080), (23715, 1530144), (23760, 1527246), (23870, 1520208), (24242, 1496880), (24288, 1494045), (24480, 1482327), (24552, 1477980), (24633, 1473120), (24840, 1460844), (24948, 1454520), (24955, 1454112), (25110, 1445136), (25245, 1437408), (25296, 1434510), (25668, 1413720), (25704, 1411740), (25760, 1408671), (25806, 1406160), (26040, 1393524), (26082, 1391280), (26180, 1386072), (26565, 1365984), (26730, 1357552), (26784, 1354815), (26928, 1347570), (27216, 1333310), (27280, 1330182), (27324, 1328040), (27370, 1325808), (27540, 1317624), (27621, 1313760), (27720, 1309068), (27945, 1298528), (28152, 1288980), (28336, 1280610), (28458, 1275120), (28512, 1272705), (28520, 1272348), (28560, 1270566), (28644, 1266840), (28917, 1254880), (28980, 1252152), (28985, 1251936), (29295, 1238688), (29512, 1229580), (29808, 1217370), (29920, 1212813), (29946, 1211760), (30107, 1205280), (30132, 1204280), (30240, 1199979), (30294, 1197840), (30360, 1195236), (30690, 1182384), (31185, 1163616), (31248, 1161270), (31280, 1160082), (31372, 1156680), (31416, 1155060), (31620, 1147608), (31671, 1145760), (31878, 1138320), (32085, 1130976), (32130, 1129392), (32736, 1108485), (32844, 1104840), (33048, 1098020), (33120, 1095633), (33201, 1092960), (33264, 1090890), (33480, 1083852), (33660, 1078056), (34020, 1066648), (34155, 1062432), (34224, 1060290), (34272, 1058805), (34408, 1054620), (34720, 1045143), (34776, 1043460), (34782, 1043280), (35154, 1032240), (35190, 1031184), (35343, 1026720), (35420, 1024488), (35640, 1018164), (35805, 1013472), (36363, 997920), (36432, 996030), (36720, 988218), (36828, 985320), (36890, 983664), (36960, 981801), (37260, 973896), (37422, 969680), (37536, 966735), (37665, 963424), (37944, 956340), (38192, 950130), (38502, 942480), (38556, 941160), (38640, 939114), (38709, 937440), (38880, 933317), (39060, 929016), (39123, 927520), (39215, 925344), (39270, 924048), (39928, 908820), (40176, 903210), (40392, 898380), (40480, 896427), (40579, 894240), (40920, 886788), (40986, 885360), (41055, 883872), (41310, 878416), (41580, 872712), (41888, 866295), (42160, 860706), (42228, 859320), (42504, 853740), (42687, 850080), (42768, 848470), (42780, 848232), (42840, 847044), (42966, 844560), (43010, 843696), (43470, 834768), (43792, 828630), (44064, 823515), (44268, 819720), (44640, 812889), (44712, 811580), (44880, 808542), (44919, 807840), (45360, 799986), (45441, 798560), (45540, 796824), (46035, 788256), (46368, 782595), (46376, 782460), (46872, 774180), (46920, 773388), (47058, 771120), (47124, 770040), (47430, 765072), (47520, 763623), (47740, 760104), (47817, 758880), (48195, 752928), (48484, 748440), (49104, 738990), (49266, 736560), (49680, 730422), (49896, 727260), (49910, 727056), (50220, 722568), (50490, 718704), (50592, 717255), (51336, 706860), (51408, 705870), (51612, 703080), (52080, 696762), (52164, 695640), (52173, 695520), (52360, 693036), (52731, 688160), (52785, 687456), (53130, 682992), (53460, 678776), (53856, 673785), (54432, 666655), (54560, 665091), (54648, 664020), (54740, 662904), (54901, 660960), (55080, 658812), (55242, 656880), (55335, 655776), (55440, 654534), (55890, 649264), (56304, 644490), (56672, 640305), (56916, 637560), (57040, 636174), (57120, 635283), (57288, 633420), (57753, 628320), (57834, 627440), (57960, 626076), (57970, 625968), (58590, 619344), (58905, 616032), (59024, 614790), (59616, 608685), (59892, 605880), (60214, 602640), (60264, 602140), (60588, 598920), (60605, 598752), (60720, 597618), (61380, 591192), (61479, 590240), (62370, 581808), (62496, 580635), (62560, 580041), (62744, 578340), (62832, 577530), (63240, 573804), (63342, 572880), (63756, 569160), (64170, 565488), (64260, 564696), (64449, 563040), (64515, 562464), (65205, 556512), (65688, 552420), (66096, 549010), (66402, 546480), (66528, 545445), (66960, 541926), (67320, 539028), (68040, 533324), (68310, 531216), (68448, 530145), (68816, 527310), (69552, 521730), (69564, 521640), (70308, 516120), (70380, 515592), (70587, 514080), (70686, 513360), (70840, 512244), (71145, 510048), (71280, 509082), (71610, 506736), (72726, 498960), (72864, 498015), (73440, 494109), (73656, 492660), (73780, 491832), (73899, 491040), (74520, 486948), (74844, 484840), (74865, 484704), (75330, 481712), (75735, 479136), (75888, 478170), (76384, 475065), (77004, 471240), (77112, 470580), (77280, 469557), (77418, 468720), (78120, 464508), (78246, 463760), (78430, 462672), (78540, 462024), (79695, 455328), (79856, 454410), (80352, 451605), (80784, 449190), (81158, 447120), (81840, 443394), (81972, 442680), (82110, 441936), (82620, 439208), (82863, 437920), (83160, 436356), (84320, 430353), (84456, 429660), (84847, 427680), (85008, 426870), (85374, 425040), (85536, 424235), (85560, 424116), (85680, 423522), (85932, 422280), (86020, 421848), (86940, 417384), (86955, 417312), (87584, 414315), (87885, 412896), (88536, 409860), (89424, 405790), (89760, 404271), (89838, 403920), (90321, 401760), (90720, 399993), (90882, 399280), (91080, 398412), (92070, 394128), (92752, 391230), (93555, 387872), (93744, 387090), (93840, 386694), (94116, 385560), (94248, 385020), (94860, 382536), (95013, 381920), (95480, 380052), (95634, 379440), (96255, 376992), (96390, 376464), (96968, 374220), (98208, 369495), (98532, 368280), (99360, 365211), (99603, 364320), (99792, 363630), (99820, 363528), (100440, 361284), (100980, 359352), (102465, 354144), (102672, 353430), (102816, 352935), (103224, 351540), (104160, 348381), (104328, 347820), (104346, 347760), (104720, 346518), (105462, 344080), (105570, 343728), (106029, 342240), (106260, 341496), (106920, 339388), (107415, 337824), (109089, 332640), (109296, 332010), (109480, 331452), (109802, 330480), (110160, 329406), (110484, 328440), (110670, 327888), (110880, 327267), (111780, 324632), (112608, 322245), (113832, 318780), (114080, 318087), (114576, 316710), (115506, 314160), (115668, 313720), (115920, 313038), (115940, 312984), (116127, 312480), (117180, 309672), (117645, 308448), (117810, 308016), (118048, 307395), (119784, 302940), (120428, 301320), (120528, 301070), (121176, 299460), (121210, 299376), (121440, 298809), (121737, 298080), (122760, 295596), (122958, 295120), (123165, 294624), (124740, 290904), (125488, 289170), (125664, 288765), (126480, 286902), (126684, 286440), (127512, 284580), (128061, 283360), (128340, 282744), (128520, 282348), (128898, 281520), (129030, 281232), (130410, 278256), (131376, 276210), (132192, 274505), (132804, 273240), (133331, 272160), (133920, 270963), (134640, 269514), (134757, 269280), (136080, 266662), (136620, 265608), (137632, 263655), (138105, 262752), (139104, 260865), (139128, 260820), (140616, 258060), (140760, 257796), (141174, 257040), (141372, 256680), (141680, 256122), (142290, 255024), (142560, 254541), (143220, 253368), (143451, 252960), (144585, 250976), (145452, 249480), (147312, 246330), (147560, 245916), (147798, 245520), (149040, 243474), (149688, 242420), (149730, 242352), (150535, 241056), (150660, 240856), (151470, 239568), (151776, 239085), (154008, 235620), (154224, 235290), (154836, 234360), (156240, 232254), (156492, 231880), (156519, 231840), (156860, 231336), (157080, 231012), (158355, 229152), (159390, 227664), (159712, 227205), (161568, 224595), (162316, 223560), (163680, 221697), (163944, 221340), (164220, 220968), (164703, 220320), (165240, 219604), (165726, 218960), (166005, 218592), (166320, 218178), (168912, 214830), (169694, 213840), (170016, 213435), (170748, 212520), (171120, 212058), (171360, 211761), (171864, 211140), (172040, 210924), (173259, 209440), (173880, 208692), (173910, 208656), (175770, 206448), (176715, 205344), (177072, 204930), (178848, 202895), (179676, 201960), (180642, 200880), (181764, 199640), (181815, 199584), (182160, 199206), (184140, 197064), (185504, 195615), (187110, 193936), (187488, 193545), (187680, 193347), (188232, 192780), (188496, 192510), (189720, 191268), (190026, 190960)]