36753837120

素因数分解:

$2^6\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{61}}^1$

素因数の和:145

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 19, 20, 21, 22, 24, 26, 28, 30, 32, 33, 35, 36, 38, 39, 40, 42, 44, 45, 48, 52, 55, 56, 57, 60, 61, 63, 64, 65, 66, 70, 72, 76, 77, 78, 80, 84, 88, 90, 91, 95, 96, 99, 104, 105, 110, 112, 114, 117, 120, 121, 122, 126, 130, 132, 133, 140, 143, 144, 152, 154, 156, 160, 165, 168, 171, 176, 180, 182, 183, 190, 192, 195, 198, 208, 209, 210, 220, 224, 228, 231, 234, 240, 242, 244, 247, 252, 260, 264, 266, 273, 280, 285, 286, 288, 304, 305, 308, 312, 315, 320, 330, 336, 342, 352, 360, 363, 364, 366, 380, 385, 390, 396, 399, 416, 418, 420, 427, 429, 440, 448, 455, 456, 462, 468, 480, 484, 488, 494, 495, 504, 520, 528, 532, 546, 549, 560, 570, 572, 576, 585, 605, 608, 610, 616, 624, 627, 630, 660, 665, 671, 672, 684, 693, 704, 715, 720, 726, 728, 732, 741, 760, 770, 780, 792, 793, 798, 819, 832, 836, 840, 847, 854, 855, 858, 880, 910, 912, 915, 924, 936, 960, 968, 976, 988, 990, 1001, 1008, 1040, 1045, 1056, 1064, 1089, 1092, 1098, 1120, 1140, 1144, 1155, 1159, 1170, 1197, 1210, 1216, 1220, 1232, 1235, 1248, 1254, 1260, 1281, 1287, 1320, 1330, 1342, 1344, 1365, 1368, 1386, 1430, 1440, 1452, 1456, 1463, 1464, 1482, 1520, 1540, 1560, 1573, 1584, 1586, 1596, 1638, 1672, 1680, 1694, 1708, 1710, 1716, 1729, 1760, 1815, 1820, 1824, 1830, 1848, 1872, 1881, 1936, 1952, 1976, 1980, 1995, 2002, 2013, 2016, 2080, 2090, 2112, 2128, 2135, 2145, 2178, 2184, 2196, 2223, 2240, 2280, 2288, 2299, 2310, 2318, 2340, 2379, 2394, 2420, 2440, 2464, 2470, 2496, 2508, 2520, 2541, 2562, 2574, 2640, 2660, 2684, 2717, 2730, 2736, 2745, 2772, 2860, 2880, 2904, 2912, 2926, 2928, 2964, 3003, 3040, 3080, 3120, 3135, 3146, 3168, 3172, 3192, 3276, 3344, 3355, 3360, 3388, 3416, 3420, 3432, 3458, 3465, 3477, 3520, 3630, 3640, 3648, 3660, 3696, 3705, 3744, 3762, 3843, 3872, 3904, 3952, 3960, 3965, 3990, 4004, 4026, 4032, 4095, 4160, 4180, 4235, 4256, 4270, 4290, 4356, 4368, 4389, 4392, 4446, 4560, 4576, 4598, 4620, 4636, 4680, 4697, 4719, 4758, 4788, 4840, 4880, 4928, 4940, 5005, 5016, 5040, 5082, 5124, 5148, 5187, 5280, 5320, 5368, 5434, 5445, 5460, 5472, 5490, 5544, 5551, 5720, 5795, 5808, 5824, 5852, 5856, 5928, 5985, 6006, 6039, 6080, 6160, 6240, 6270, 6292, 6336, 6344, 6384, 6405, 6435, 6552, 6688, 6710, 6720, 6776, 6832, 6840, 6864, 6897, 6916, 6930, 6954, 7137, 7260, 7280, 7315, 7320, 7381, 7392, 7410, 7488, 7524, 7623, 7686, 7744, 7865, 7904, 7920, 7930, 7980, 8008, 8052, 8113, 8151, 8190, 8360, 8470, 8512, 8540, 8580, 8645, 8712, 8723, 8736, 8778, 8784, 8892, 9009, 9120, 9152, 9196, 9240, 9272, 9360, 9394, 9405, 9438, 9516, 9576, 9680, 9760, 9880, 10010, 10032, 10065, 10080, 10164, 10248, 10296, 10374, 10431, 10560, 10640, 10736, 10868, 10890, 10920, 10944, 10980, 11011, 11088, 11102, 11115, 11440, 11495, 11590, 11616, 11704, 11712, 11856, 11895, 11970, 12012, 12078, 12320, 12480, 12540, 12584, 12688, 12705, 12749, 12768, 12810, 12870, 13104, 13167, 13376, 13420, 13552, 13585, 13664, 13680, 13728, 13794, 13832, 13860, 13908, 14091, 14157, 14274, 14520, 14560, 14630, 14640, 14762, 14784, 14820, 15015, 15048, 15067, 15246, 15372, 15561, 15730, 15808, 15840, 15860, 15960, 16016, 16093, 16104, 16226, 16302, 16380, 16653, 16720, 16940, 17080, 17160, 17290, 17385, 17424, 17446, 17472, 17556, 17568, 17784, 18018, 18240, 18392, 18480, 18544, 18720, 18788, 18810, 18876, 19019, 19032, 19152, 19215, 19360, 19520, 19760, 20020, 20064, 20130, 20160, 20328, 20496, 20592, 20691, 20748, 20862, 21280, 21472, 21736, 21780, 21840, 21945, 21960, 22022, 22143, 22176, 22204, 22230, 22880, 22990, 23180, 23232, 23408, 23485, 23595, 23712, 23790, 23940, 24024, 24156, 24339, 24453, 24640, 25080, 25168, 25376, 25410, 25498, 25536, 25620, 25740, 25935, 26169, 26208, 26334, 26840, 27104, 27170, 27328, 27360, 27456, 27588, 27664, 27720, 27755, 27816, 28182, 28314, 28548, 29040, 29120, 29260, 29280, 29524, 29640, 29887, 30030, 30096, 30134, 30195, 30492, 30744, 31122, 31460, 31680, 31720, 31920, 32032, 32186, 32208, 32452, 32604, 32760, 33033, 33306, 33440, 33880, 34160, 34320, 34485, 34580, 34770, 34848, 34892, 35112, 35136, 35568, 35685, 36036, 36784, 36905, 36960, 37088, 37440, 37576, 37620, 37752, 38038, 38064, 38115, 38247, 38304, 38430, 38720, 39520, 40040, 40128, 40260, 40565, 40656, 40755, 40992, 41184, 41382, 41496, 41724, 42273, 42560, 42944, 43472, 43560, 43615, 43680, 43890, 43920, 44044, 44286, 44352, 44408, 44460, 45045, 45201, 45760, 45980, 46360, 46816, 46970, 47190, 47424, 47580, 47880, 48048, 48279, 48312, 48678, 48906, 49959, 50160, 50336, 50752, 50820, 50996, 51240, 51480, 51667, 51870, 52155, 52338, 52416, 52668, 53680, 54208, 54340, 54720, 55055, 55176, 55328, 55440, 55510, 55632, 56364, 56628, 57057, 57096, 58080, 58520, 58560, 59048, 59280, 59774, 60060, 60192, 60268, 60390, 60984, 61061, 61488, 62244, 62920, 63440, 63745, 63840, 64064, 64372, 64416, 64904, 65208, 65520, 65835, 66066, 66429, 66612, 66880, 67760, 68320, 68640, 68970, 69160, 69540, 69696, 69784, 70224, 70455, 70785, 71136, 71370, 72072, 73017, 73568, 73810, 73920, 74176, 75152, 75240, 75335, 75504, 76076, 76128, 76230, 76494, 76608, 76860, 77805, 78507, 79040, 80080, 80465, 80520, 81130, 81312, 81510, 81984, 82368, 82764, 82992, 83265, 83448, 84546, 86944, 87120, 87230, 87360, 87780, 87840, 88088, 88572, 88816, 88920, 89243, 89661, 90090, 90402, 91960, 92720, 93632, 93940, 94380, 95095, 95160, 95760, 95953, 96096, 96558, 96624, 97356, 97812, 99099, 99918, 100320, 100672, 101640, 101992, 102480, 102960, 103334, 103455, 103740, 104310, 104676, 105336, 105469, 107360, 108680, 110110, 110352, 110656, 110715, 110880, 111020, 111264, 112728, 113256, 114114, 114192, 114741, 116160, 117040, 118096, 118560, 119548, 120120, 120384, 120536, 120780, 121695, 121968, 122122, 122265, 122976, 124488, 125840, 126880, 127490, 127680, 128744, 128832, 129808, 130416, 130845, 131040, 131670, 132132, 132858, 133224, 135520, 135603, 136640, 137280, 137940, 138320, 139080, 139568, 140239, 140448, 140910, 141570, 142272, 142740, 144144, 144837, 146034, 147136, 147620, 149435, 150304, 150480, 150670, 151008, 152152, 152256, 152460, 152988, 153720, 155001, 155610, 157014, 160160, 160930, 161040, 162260, 162624, 163020, 165165, 165528, 165737, 165984, 166530, 166896, 169092, 171171, 173888, 174240, 174460, 175560, 175680, 176176, 177144, 177632, 177840, 178486, 179322, 180180, 180804, 183183, 183920, 185440, 187880, 188760, 190190, 190320, 191235, 191520, 191906, 192192, 193116, 193248, 194712, 195624, 198198, 199836, 200640, 203280, 203984, 204960, 205920, 206668, 206910, 207480, 208620, 209209, 209352, 210672, 210938, 211365, 214720, 217360, 220220, 220704, 221430, 221760, 222040, 222528, 225456, 226005, 226512, 228228, 228384, 229482, 234080, 236192, 237120, 239096, 240240, 241072, 241395, 241560, 243390, 243936, 244244, 244530, 245952, 248976, 249795, 251680, 253760, 254980, 257488, 258335, 259616, 260832, 261690, 262080, 263340, 264264, 265716, 266448, 267729, 268983, 271040, 271206, 275880, 276640, 278160, 279136, 280478, 280896, 281820, 283140, 285285, 285480, 287859, 288288, 289674, 292068, 295240, 298870, 300608, 300960, 301340, 302016, 304304, 304920, 305305, 305976, 307440, 310002, 311220, 314028, 316407, 320320, 321860, 322080, 324520, 326040, 330330, 331056, 331474, 331968, 332145, 333060, 333792, 338184, 342342, 348480, 348920, 351120, 352352, 354288, 355264, 355680, 356972, 358644, 360360, 361608, 365085, 366366, 367840, 370880, 375760, 377520, 380380, 380640, 382470, 383040, 383812, 386232, 386496, 389424, 391248, 392535, 396396, 399672, 406560, 407968, 409920, 411840, 413336, 413820, 414960, 417240, 418418, 418704, 420717, 421344, 421876, 422730, 434720, 440440, 441408, 442860, 444080, 446215, 448305, 450912, 452010, 453024, 456456, 456768, 458964, 465003, 468160, 472384, 478192, 479765, 480480, 482144, 482790, 483120, 486780, 487872, 488488, 489060, 495495, 497211, 497952, 499590, 503360, 509960, 514976, 516670, 519232, 521664, 523380, 526680, 527345, 528528, 531432, 532896, 535458, 537966, 542412, 549549, 551760, 553280, 556320, 558272, 560956, 563640, 566280, 570570, 570960, 573705, 575718, 576576, 579348, 584136, 590480, 597740, 601920, 602680, 608608, 609840, 610610, 611952, 614880, 620004, 622440, 627627, 628056, 632814, 643720, 644160, 649040, 652080, 660660, 662112, 662948, 664290, 666120, 667584, 671671, 676368, 678015, 684684, 697840, 701195, 702240, 704704, 708576, 711360, 713944, 717288, 720720, 723216, 724185, 730170, 732732, 735680, 751520, 755040, 760760, 761280, 764940, 767624, 772464, 775005, 778848, 782496, 785070, 792792, 799344, 803187, 813120, 815936, 826672, 827640, 828685, 829920, 834480, 836836, 837408, 841434, 842688, 843752, 845460, 855855, 863577, 869440, 880880, 885720, 888160, 892430, 896610, 901824, 904020, 906048, 912912, 915915, 917928, 930006, 949221, 956384, 959530, 960960, 964288, 965580, 966240, 973560, 976976, 978120, 981673, 990990, 994422, 995904, 999180, 1019920, 1029952, 1033340, 1046045, 1046760, 1053360, 1054690, 1057056, 1062864, 1065792, 1070916, 1075932, 1084824, 1099098, 1103520, 1112640, 1121912, 1127280, 1132560, 1141140, 1141920, 1147410, 1151436, 1158696, 1160159, 1168272, 1180960, 1195480, 1205360, 1217216, 1219680, 1221220, 1223904, 1229760, 1240008, 1244880, 1255254, 1256112, 1262151, 1265628, 1287440, 1298080, 1304160, 1321320, 1324224, 1325896, 1328580, 1332240, 1338645, 1343342, 1344915, 1352736, 1356030, 1369368, 1395680, 1402390, 1404480, 1417152, 1427888, 1434576, 1439295, 1441440, 1446432, 1448370, 1460340, 1465464, 1491633, 1503040, 1510080, 1521520, 1529880, 1535248, 1544928, 1550010, 1557696, 1564992, 1570140, 1582035, 1585584, 1598688, 1606374, 1653344, 1655280, 1657370, 1659840, 1668960, 1673672, 1674816, 1682868, 1687504, 1690920, 1711710, 1727154, 1761760, 1771440, 1776320, 1784860, 1793220, 1808040, 1823107, 1825824, 1831830, 1835856, 1860012, 1882881, 1898442, 1912768, 1919060, 1931160, 1932480, 1947120, 1953952, 1956240, 1963346, 1981980, 1988844, 1998360, 2015013, 2039840, 2066680, 2092090, 2093520, 2103585, 2106720, 2109380, 2114112, 2125728, 2141832, 2151864, 2169648, 2198196, 2207040, 2243824, 2254560, 2265120, 2282280, 2283840, 2294820, 2302872, 2317392, 2320318, 2325015, 2336544, 2361920, 2390960, 2410720, 2439360, 2442440, 2447808, 2480016, 2486055, 2489760, 2510508, 2512224, 2524302, 2531256, 2574880, 2596160, 2608320, 2642640, 2651792, 2657160, 2664480, 2677290, 2686684, 2689830, 2705472, 2712060, 2738736, 2747745, 2791360, 2804780, 2855776, 2869152, 2878590, 2882880, 2892864, 2896740, 2920680, 2930928, 2945019, 2983266, 3043040, 3059760, 3070496, 3089856, 3100020, 3138135, 3140280, 3164070, 3171168, 3197376, 3212748, 3306688, 3310560, 3314740, 3337920, 3347344, 3358355, 3365736, 3375008, 3381840, 3423420, 3454308, 3480477, 3523520, 3542880, 3569720, 3586440, 3616080, 3646214, 3651648, 3663660, 3671712, 3720024, 3765762, 3796884, 3838120, 3862320, 3894240, 3907904, 3912480, 3926692, 3963960, 3977688, 3996720, 4015935, 4030026, 4079680, 4133360, 4184180, 4187040, 4207170, 4213440, 4218760, 4251456, 4283664, 4303728, 4317885, 4339296, 4396392, 4487648, 4509120, 4530240, 4564560, 4589640, 4605744, 4634784, 4640636, 4650030, 4673088, 4746105, 4781920, 4821440, 4884880, 4908365, 4960032, 4972110, 4979520, 5021016, 5024448, 5048604, 5062512, 5149760, 5285280, 5303584, 5314320, 5328960, 5354580, 5373368, 5379660, 5424120, 5469321, 5477472, 5495490, 5609560, 5711552, 5738304, 5757180, 5793480, 5800795, 5841360, 5861856, 5890038, 5966532, 6045039, 6086080, 6119520, 6140992, 6200040, 6276270, 6280560, 6310755, 6328140, 6342336, 6425496, 6621120, 6629480, 6694688, 6716710, 6731472, 6750016, 6763680, 6846840, 6908616, 6960954, 7085760, 7139440, 7172880, 7232160, 7292428, 7327320, 7343424, 7440048, 7458165, 7531524, 7593768, 7676240, 7724640, 7788480, 7824960, 7853384, 7927920, 7955376, 7993440, 8031870, 8060052, 8266720, 8368360, 8374080, 8414340, 8437520, 8567328, 8607456, 8635770, 8678592, 8792784, 8835057, 8975296, 9115535, 9129120, 9179280, 9211488, 9269568, 9281272, 9300060, 9414405, 9492210, 9563840, 9769760, 9816730, 9920064, 9944220, 10042032, 10075065, 10097208, 10125024, 10441431, 10570560, 10607168, 10628640, 10709160, 10746736, 10759320, 10848240, 10938642, 10954944, 10990980, 11219120, 11514360, 11586960, 11601590, 11682720, 11723712, 11780076, 11933064, 12090078, 12239040, 12400080, 12552540, 12561120, 12621510, 12656280, 12761749, 12850992, 13258960, 13389376, 13433420, 13462944, 13527360, 13693680, 13817232, 13921908, 14278880, 14345760, 14464320, 14584856, 14654640, 14725095, 14880096, 14916330, 15063048, 15187536, 15352480, 15449280, 15706768, 15855840, 15910752, 15986880, 16063740, 16120104, 16407963, 16533440, 16736720, 16828680, 16875040, 17134656, 17214912, 17271540, 17402385, 17585568, 17670114, 18231070, 18258240, 18358560, 18422976, 18562544, 18600120, 18828810, 18984420, 19539520, 19633460, 19888440, 20084064, 20150130, 20194416, 20250048, 20882862, 21257280, 21418320, 21493472, 21518640, 21696480, 21877284, 21981960, 22438240, 23028720, 23173920, 23203180, 23365440, 23560152, 23866128, 24180156, 24800160, 25105080, 25122240, 25243020, 25312560, 25523498, 25701984, 26517920, 26866840, 26925888, 27346605, 27387360, 27634464, 27843816, 28557760, 28691520, 29169712, 29309280, 29450190, 29760192, 29832660, 30126096, 30225195, 30375072, 30704960, 31413536, 31711680, 31821504, 32127480, 32240208, 32815926, 33473440, 33657360, 33750080, 34543080, 34804770, 35171136, 35340228, 36462140, 36717120, 37125088, 37200240, 37657620, 37968840, 38285247, 39266920, 39776880, 40168128, 40300260, 40388832, 41765724, 42836640, 42986944, 43037280, 43392960, 43754568, 43963920, 44175285, 44876480, 46057440, 46347840, 46406360, 47120304, 47732256, 48360312, 49600320, 50210160, 50486040, 50625120, 51046996, 51403968, 52207155, 53035840, 53733680, 54693210, 54774720, 55268928, 55687632, 58339424, 58618560, 58900380, 59665320, 60252192, 60450390, 60750144, 62827072, 63808745, 64254960, 64480416, 65631852, 66946880, 67314720, 69086160, 69609540, 70680456, 72924280, 74250176, 74400480, 75315240, 75937680, 76570494, 78533840, 79553760, 80600520, 80777664, 82039815, 83531448, 85673280, 86074560, 87509136, 87927840, 88350570, 92114880, 92812720, 94240608, 95464512, 96720624, 100420320, 100972080, 101250240, 102093992, 104414310, 107467360, 109386420, 111375264, 114855741, 116678848, 117800760, 119330640, 120504384, 120900780, 127617490, 128509920, 128960832, 131263704, 134629440, 138172320, 139219080, 141360912, 145848560, 148800960, 150630480, 151875360, 153140988, 157067680, 159107520, 161201040, 164079630, 167062896, 175018272, 175855680, 176701140, 185625440, 188481216, 191426235, 193441248, 200840640, 201944160, 204187984, 208828620, 214934720, 218772840, 222750528, 229711482, 235601520, 238661280, 241801560, 255234980, 257019840, 262527408, 276344640, 278438160, 282721824, 291697120, 301260960, 303750720, 306281976, 314135360, 322402080, 328159260, 334125792, 350036544, 353402280, 371250880, 382852470, 386882496, 403888320, 408375968, 417657240, 437545680, 459422964, 471203040, 477322560, 483603120, 510469960, 525054816, 556876320, 565443648, 574278705, 583394240, 602521920, 612563952, 644804160, 656318520, 668251584, 706804560, 765704940, 816751936, 835314480, 875091360, 918845928, 942406080, 967206240, 1020939920, 1050109632, 1113752640, 1148557410, 1225127904, 1312637040, 1413609120, 1531409880, 1670628960, 1750182720, 1837691856, 1934412480, 2041879840, 2297114820, 2450255808, 2625274080, 2827218240, 3062819760, 3341257920, 3675383712, 4083759680, 4594229640, 5250548160, 6125639520, 7350767424, 9188459280, 12251279040, 18376918560, 36753837120]

約数ペア:

[(1, 36753837120), (2, 18376918560), (3, 12251279040), (4, 9188459280), (5, 7350767424), (6, 6125639520), (7, 5250548160), (8, 4594229640), (9, 4083759680), (10, 3675383712), (11, 3341257920), (12, 3062819760), (13, 2827218240), (14, 2625274080), (15, 2450255808), (16, 2297114820), (18, 2041879840), (19, 1934412480), (20, 1837691856), (21, 1750182720), (22, 1670628960), (24, 1531409880), (26, 1413609120), (28, 1312637040), (30, 1225127904), (32, 1148557410), (33, 1113752640), (35, 1050109632), (36, 1020939920), (38, 967206240), (39, 942406080), (40, 918845928), (42, 875091360), (44, 835314480), (45, 816751936), (48, 765704940), (52, 706804560), (55, 668251584), (56, 656318520), (57, 644804160), (60, 612563952), (61, 602521920), (63, 583394240), (64, 574278705), (65, 565443648), (66, 556876320), (70, 525054816), (72, 510469960), (76, 483603120), (77, 477322560), (78, 471203040), (80, 459422964), (84, 437545680), (88, 417657240), (90, 408375968), (91, 403888320), (95, 386882496), (96, 382852470), (99, 371250880), (104, 353402280), (105, 350036544), (110, 334125792), (112, 328159260), (114, 322402080), (117, 314135360), (120, 306281976), (121, 303750720), (122, 301260960), (126, 291697120), (130, 282721824), (132, 278438160), (133, 276344640), (140, 262527408), (143, 257019840), (144, 255234980), (152, 241801560), (154, 238661280), (156, 235601520), (160, 229711482), (165, 222750528), (168, 218772840), (171, 214934720), (176, 208828620), (180, 204187984), (182, 201944160), (183, 200840640), (190, 193441248), (192, 191426235), (195, 188481216), (198, 185625440), (208, 176701140), (209, 175855680), (210, 175018272), (220, 167062896), (224, 164079630), (228, 161201040), (231, 159107520), (234, 157067680), (240, 153140988), (242, 151875360), (244, 150630480), (247, 148800960), (252, 145848560), (260, 141360912), (264, 139219080), (266, 138172320), (273, 134629440), (280, 131263704), (285, 128960832), (286, 128509920), (288, 127617490), (304, 120900780), (305, 120504384), (308, 119330640), (312, 117800760), (315, 116678848), (320, 114855741), (330, 111375264), (336, 109386420), (342, 107467360), (352, 104414310), (360, 102093992), (363, 101250240), (364, 100972080), (366, 100420320), (380, 96720624), (385, 95464512), (390, 94240608), (396, 92812720), (399, 92114880), (416, 88350570), (418, 87927840), (420, 87509136), (427, 86074560), (429, 85673280), (440, 83531448), (448, 82039815), (455, 80777664), (456, 80600520), (462, 79553760), (468, 78533840), (480, 76570494), (484, 75937680), (488, 75315240), (494, 74400480), (495, 74250176), (504, 72924280), (520, 70680456), (528, 69609540), (532, 69086160), (546, 67314720), (549, 66946880), (560, 65631852), (570, 64480416), (572, 64254960), (576, 63808745), (585, 62827072), (605, 60750144), (608, 60450390), (610, 60252192), (616, 59665320), (624, 58900380), (627, 58618560), (630, 58339424), (660, 55687632), (665, 55268928), (671, 54774720), (672, 54693210), (684, 53733680), (693, 53035840), (704, 52207155), (715, 51403968), (720, 51046996), (726, 50625120), (728, 50486040), (732, 50210160), (741, 49600320), (760, 48360312), (770, 47732256), (780, 47120304), (792, 46406360), (793, 46347840), (798, 46057440), (819, 44876480), (832, 44175285), (836, 43963920), (840, 43754568), (847, 43392960), (854, 43037280), (855, 42986944), (858, 42836640), (880, 41765724), (910, 40388832), (912, 40300260), (915, 40168128), (924, 39776880), (936, 39266920), (960, 38285247), (968, 37968840), (976, 37657620), (988, 37200240), (990, 37125088), (1001, 36717120), (1008, 36462140), (1040, 35340228), (1045, 35171136), (1056, 34804770), (1064, 34543080), (1089, 33750080), (1092, 33657360), (1098, 33473440), (1120, 32815926), (1140, 32240208), (1144, 32127480), (1155, 31821504), (1159, 31711680), (1170, 31413536), (1197, 30704960), (1210, 30375072), (1216, 30225195), (1220, 30126096), (1232, 29832660), (1235, 29760192), (1248, 29450190), (1254, 29309280), (1260, 29169712), (1281, 28691520), (1287, 28557760), (1320, 27843816), (1330, 27634464), (1342, 27387360), (1344, 27346605), (1365, 26925888), (1368, 26866840), (1386, 26517920), (1430, 25701984), (1440, 25523498), (1452, 25312560), (1456, 25243020), (1463, 25122240), (1464, 25105080), (1482, 24800160), (1520, 24180156), (1540, 23866128), (1560, 23560152), (1573, 23365440), (1584, 23203180), (1586, 23173920), (1596, 23028720), (1638, 22438240), (1672, 21981960), (1680, 21877284), (1694, 21696480), (1708, 21518640), (1710, 21493472), (1716, 21418320), (1729, 21257280), (1760, 20882862), (1815, 20250048), (1820, 20194416), (1824, 20150130), (1830, 20084064), (1848, 19888440), (1872, 19633460), (1881, 19539520), (1936, 18984420), (1952, 18828810), (1976, 18600120), (1980, 18562544), (1995, 18422976), (2002, 18358560), (2013, 18258240), (2016, 18231070), (2080, 17670114), (2090, 17585568), (2112, 17402385), (2128, 17271540), (2135, 17214912), (2145, 17134656), (2178, 16875040), (2184, 16828680), (2196, 16736720), (2223, 16533440), (2240, 16407963), (2280, 16120104), (2288, 16063740), (2299, 15986880), (2310, 15910752), (2318, 15855840), (2340, 15706768), (2379, 15449280), (2394, 15352480), (2420, 15187536), (2440, 15063048), (2464, 14916330), (2470, 14880096), (2496, 14725095), (2508, 14654640), (2520, 14584856), (2541, 14464320), (2562, 14345760), (2574, 14278880), (2640, 13921908), (2660, 13817232), (2684, 13693680), (2717, 13527360), (2730, 13462944), (2736, 13433420), (2745, 13389376), (2772, 13258960), (2860, 12850992), (2880, 12761749), (2904, 12656280), (2912, 12621510), (2926, 12561120), (2928, 12552540), (2964, 12400080), (3003, 12239040), (3040, 12090078), (3080, 11933064), (3120, 11780076), (3135, 11723712), (3146, 11682720), (3168, 11601590), (3172, 11586960), (3192, 11514360), (3276, 11219120), (3344, 10990980), (3355, 10954944), (3360, 10938642), (3388, 10848240), (3416, 10759320), (3420, 10746736), (3432, 10709160), (3458, 10628640), (3465, 10607168), (3477, 10570560), (3520, 10441431), (3630, 10125024), (3640, 10097208), (3648, 10075065), (3660, 10042032), (3696, 9944220), (3705, 9920064), (3744, 9816730), (3762, 9769760), (3843, 9563840), (3872, 9492210), (3904, 9414405), (3952, 9300060), (3960, 9281272), (3965, 9269568), (3990, 9211488), (4004, 9179280), (4026, 9129120), (4032, 9115535), (4095, 8975296), (4160, 8835057), (4180, 8792784), (4235, 8678592), (4256, 8635770), (4270, 8607456), (4290, 8567328), (4356, 8437520), (4368, 8414340), (4389, 8374080), (4392, 8368360), (4446, 8266720), (4560, 8060052), (4576, 8031870), (4598, 7993440), (4620, 7955376), (4636, 7927920), (4680, 7853384), (4697, 7824960), (4719, 7788480), (4758, 7724640), (4788, 7676240), (4840, 7593768), (4880, 7531524), (4928, 7458165), (4940, 7440048), (5005, 7343424), (5016, 7327320), (5040, 7292428), (5082, 7232160), (5124, 7172880), (5148, 7139440), (5187, 7085760), (5280, 6960954), (5320, 6908616), (5368, 6846840), (5434, 6763680), (5445, 6750016), (5460, 6731472), (5472, 6716710), (5490, 6694688), (5544, 6629480), (5551, 6621120), (5720, 6425496), (5795, 6342336), (5808, 6328140), (5824, 6310755), (5852, 6280560), (5856, 6276270), (5928, 6200040), (5985, 6140992), (6006, 6119520), (6039, 6086080), (6080, 6045039), (6160, 5966532), (6240, 5890038), (6270, 5861856), (6292, 5841360), (6336, 5800795), (6344, 5793480), (6384, 5757180), (6405, 5738304), (6435, 5711552), (6552, 5609560), (6688, 5495490), (6710, 5477472), (6720, 5469321), (6776, 5424120), (6832, 5379660), (6840, 5373368), (6864, 5354580), (6897, 5328960), (6916, 5314320), (6930, 5303584), (6954, 5285280), (7137, 5149760), (7260, 5062512), (7280, 5048604), (7315, 5024448), (7320, 5021016), (7381, 4979520), (7392, 4972110), (7410, 4960032), (7488, 4908365), (7524, 4884880), (7623, 4821440), (7686, 4781920), (7744, 4746105), (7865, 4673088), (7904, 4650030), (7920, 4640636), (7930, 4634784), (7980, 4605744), (8008, 4589640), (8052, 4564560), (8113, 4530240), (8151, 4509120), (8190, 4487648), (8360, 4396392), (8470, 4339296), (8512, 4317885), (8540, 4303728), (8580, 4283664), (8645, 4251456), (8712, 4218760), (8723, 4213440), (8736, 4207170), (8778, 4187040), (8784, 4184180), (8892, 4133360), (9009, 4079680), (9120, 4030026), (9152, 4015935), (9196, 3996720), (9240, 3977688), (9272, 3963960), (9360, 3926692), (9394, 3912480), (9405, 3907904), (9438, 3894240), (9516, 3862320), (9576, 3838120), (9680, 3796884), (9760, 3765762), (9880, 3720024), (10010, 3671712), (10032, 3663660), (10065, 3651648), (10080, 3646214), (10164, 3616080), (10248, 3586440), (10296, 3569720), (10374, 3542880), (10431, 3523520), (10560, 3480477), (10640, 3454308), (10736, 3423420), (10868, 3381840), (10890, 3375008), (10920, 3365736), (10944, 3358355), (10980, 3347344), (11011, 3337920), (11088, 3314740), (11102, 3310560), (11115, 3306688), (11440, 3212748), (11495, 3197376), (11590, 3171168), (11616, 3164070), (11704, 3140280), (11712, 3138135), (11856, 3100020), (11895, 3089856), (11970, 3070496), (12012, 3059760), (12078, 3043040), (12320, 2983266), (12480, 2945019), (12540, 2930928), (12584, 2920680), (12688, 2896740), (12705, 2892864), (12749, 2882880), (12768, 2878590), (12810, 2869152), (12870, 2855776), (13104, 2804780), (13167, 2791360), (13376, 2747745), (13420, 2738736), (13552, 2712060), (13585, 2705472), (13664, 2689830), (13680, 2686684), (13728, 2677290), (13794, 2664480), (13832, 2657160), (13860, 2651792), (13908, 2642640), (14091, 2608320), (14157, 2596160), (14274, 2574880), (14520, 2531256), (14560, 2524302), (14630, 2512224), (14640, 2510508), (14762, 2489760), (14784, 2486055), (14820, 2480016), (15015, 2447808), (15048, 2442440), (15067, 2439360), (15246, 2410720), (15372, 2390960), (15561, 2361920), (15730, 2336544), (15808, 2325015), (15840, 2320318), (15860, 2317392), (15960, 2302872), (16016, 2294820), (16093, 2283840), (16104, 2282280), (16226, 2265120), (16302, 2254560), (16380, 2243824), (16653, 2207040), (16720, 2198196), (16940, 2169648), (17080, 2151864), (17160, 2141832), (17290, 2125728), (17385, 2114112), (17424, 2109380), (17446, 2106720), (17472, 2103585), (17556, 2093520), (17568, 2092090), (17784, 2066680), (18018, 2039840), (18240, 2015013), (18392, 1998360), (18480, 1988844), (18544, 1981980), (18720, 1963346), (18788, 1956240), (18810, 1953952), (18876, 1947120), (19019, 1932480), (19032, 1931160), (19152, 1919060), (19215, 1912768), (19360, 1898442), (19520, 1882881), (19760, 1860012), (20020, 1835856), (20064, 1831830), (20130, 1825824), (20160, 1823107), (20328, 1808040), (20496, 1793220), (20592, 1784860), (20691, 1776320), (20748, 1771440), (20862, 1761760), (21280, 1727154), (21472, 1711710), (21736, 1690920), (21780, 1687504), (21840, 1682868), (21945, 1674816), (21960, 1673672), (22022, 1668960), (22143, 1659840), (22176, 1657370), (22204, 1655280), (22230, 1653344), (22880, 1606374), (22990, 1598688), (23180, 1585584), (23232, 1582035), (23408, 1570140), (23485, 1564992), (23595, 1557696), (23712, 1550010), (23790, 1544928), (23940, 1535248), (24024, 1529880), (24156, 1521520), (24339, 1510080), (24453, 1503040), (24640, 1491633), (25080, 1465464), (25168, 1460340), (25376, 1448370), (25410, 1446432), (25498, 1441440), (25536, 1439295), (25620, 1434576), (25740, 1427888), (25935, 1417152), (26169, 1404480), (26208, 1402390), (26334, 1395680), (26840, 1369368), (27104, 1356030), (27170, 1352736), (27328, 1344915), (27360, 1343342), (27456, 1338645), (27588, 1332240), (27664, 1328580), (27720, 1325896), (27755, 1324224), (27816, 1321320), (28182, 1304160), (28314, 1298080), (28548, 1287440), (29040, 1265628), (29120, 1262151), (29260, 1256112), (29280, 1255254), (29524, 1244880), (29640, 1240008), (29887, 1229760), (30030, 1223904), (30096, 1221220), (30134, 1219680), (30195, 1217216), (30492, 1205360), (30744, 1195480), (31122, 1180960), (31460, 1168272), (31680, 1160159), (31720, 1158696), (31920, 1151436), (32032, 1147410), (32186, 1141920), (32208, 1141140), (32452, 1132560), (32604, 1127280), (32760, 1121912), (33033, 1112640), (33306, 1103520), (33440, 1099098), (33880, 1084824), (34160, 1075932), (34320, 1070916), (34485, 1065792), (34580, 1062864), (34770, 1057056), (34848, 1054690), (34892, 1053360), (35112, 1046760), (35136, 1046045), (35568, 1033340), (35685, 1029952), (36036, 1019920), (36784, 999180), (36905, 995904), (36960, 994422), (37088, 990990), (37440, 981673), (37576, 978120), (37620, 976976), (37752, 973560), (38038, 966240), (38064, 965580), (38115, 964288), (38247, 960960), (38304, 959530), (38430, 956384), (38720, 949221), (39520, 930006), (40040, 917928), (40128, 915915), (40260, 912912), (40565, 906048), (40656, 904020), (40755, 901824), (40992, 896610), (41184, 892430), (41382, 888160), (41496, 885720), (41724, 880880), (42273, 869440), (42560, 863577), (42944, 855855), (43472, 845460), (43560, 843752), (43615, 842688), (43680, 841434), (43890, 837408), (43920, 836836), (44044, 834480), (44286, 829920), (44352, 828685), (44408, 827640), (44460, 826672), (45045, 815936), (45201, 813120), (45760, 803187), (45980, 799344), (46360, 792792), (46816, 785070), (46970, 782496), (47190, 778848), (47424, 775005), (47580, 772464), (47880, 767624), (48048, 764940), (48279, 761280), (48312, 760760), (48678, 755040), (48906, 751520), (49959, 735680), (50160, 732732), (50336, 730170), (50752, 724185), (50820, 723216), (50996, 720720), (51240, 717288), (51480, 713944), (51667, 711360), (51870, 708576), (52155, 704704), (52338, 702240), (52416, 701195), (52668, 697840), (53680, 684684), (54208, 678015), (54340, 676368), (54720, 671671), (55055, 667584), (55176, 666120), (55328, 664290), (55440, 662948), (55510, 662112), (55632, 660660), (56364, 652080), (56628, 649040), (57057, 644160), (57096, 643720), (58080, 632814), (58520, 628056), (58560, 627627), (59048, 622440), (59280, 620004), (59774, 614880), (60060, 611952), (60192, 610610), (60268, 609840), (60390, 608608), (60984, 602680), (61061, 601920), (61488, 597740), (62244, 590480), (62920, 584136), (63440, 579348), (63745, 576576), (63840, 575718), (64064, 573705), (64372, 570960), (64416, 570570), (64904, 566280), (65208, 563640), (65520, 560956), (65835, 558272), (66066, 556320), (66429, 553280), (66612, 551760), (66880, 549549), (67760, 542412), (68320, 537966), (68640, 535458), (68970, 532896), (69160, 531432), (69540, 528528), (69696, 527345), (69784, 526680), (70224, 523380), (70455, 521664), (70785, 519232), (71136, 516670), (71370, 514976), (72072, 509960), (73017, 503360), (73568, 499590), (73810, 497952), (73920, 497211), (74176, 495495), (75152, 489060), (75240, 488488), (75335, 487872), (75504, 486780), (76076, 483120), (76128, 482790), (76230, 482144), (76494, 480480), (76608, 479765), (76860, 478192), (77805, 472384), (78507, 468160), (79040, 465003), (80080, 458964), (80465, 456768), (80520, 456456), (81130, 453024), (81312, 452010), (81510, 450912), (81984, 448305), (82368, 446215), (82764, 444080), (82992, 442860), (83265, 441408), (83448, 440440), (84546, 434720), (86944, 422730), (87120, 421876), (87230, 421344), (87360, 420717), (87780, 418704), (87840, 418418), (88088, 417240), (88572, 414960), (88816, 413820), (88920, 413336), (89243, 411840), (89661, 409920), (90090, 407968), (90402, 406560), (91960, 399672), (92720, 396396), (93632, 392535), (93940, 391248), (94380, 389424), (95095, 386496), (95160, 386232), (95760, 383812), (95953, 383040), (96096, 382470), (96558, 380640), (96624, 380380), (97356, 377520), (97812, 375760), (99099, 370880), (99918, 367840), (100320, 366366), (100672, 365085), (101640, 361608), (101992, 360360), (102480, 358644), (102960, 356972), (103334, 355680), (103455, 355264), (103740, 354288), (104310, 352352), (104676, 351120), (105336, 348920), (105469, 348480), (107360, 342342), (108680, 338184), (110110, 333792), (110352, 333060), (110656, 332145), (110715, 331968), (110880, 331474), (111020, 331056), (111264, 330330), (112728, 326040), (113256, 324520), (114114, 322080), (114192, 321860), (114741, 320320), (116160, 316407), (117040, 314028), (118096, 311220), (118560, 310002), (119548, 307440), (120120, 305976), (120384, 305305), (120536, 304920), (120780, 304304), (121695, 302016), (121968, 301340), (122122, 300960), (122265, 300608), (122976, 298870), (124488, 295240), (125840, 292068), (126880, 289674), (127490, 288288), (127680, 287859), (128744, 285480), (128832, 285285), (129808, 283140), (130416, 281820), (130845, 280896), (131040, 280478), (131670, 279136), (132132, 278160), (132858, 276640), (133224, 275880), (135520, 271206), (135603, 271040), (136640, 268983), (137280, 267729), (137940, 266448), (138320, 265716), (139080, 264264), (139568, 263340), (140239, 262080), (140448, 261690), (140910, 260832), (141570, 259616), (142272, 258335), (142740, 257488), (144144, 254980), (144837, 253760), (146034, 251680), (147136, 249795), (147620, 248976), (149435, 245952), (150304, 244530), (150480, 244244), (150670, 243936), (151008, 243390), (152152, 241560), (152256, 241395), (152460, 241072), (152988, 240240), (153720, 239096), (155001, 237120), (155610, 236192), (157014, 234080), (160160, 229482), (160930, 228384), (161040, 228228), (162260, 226512), (162624, 226005), (163020, 225456), (165165, 222528), (165528, 222040), (165737, 221760), (165984, 221430), (166530, 220704), (166896, 220220), (169092, 217360), (171171, 214720), (173888, 211365), (174240, 210938), (174460, 210672), (175560, 209352), (175680, 209209), (176176, 208620), (177144, 207480), (177632, 206910), (177840, 206668), (178486, 205920), (179322, 204960), (180180, 203984), (180804, 203280), (183183, 200640), (183920, 199836), (185440, 198198), (187880, 195624), (188760, 194712), (190190, 193248), (190320, 193116), (191235, 192192), (191520, 191906)]