37031924160

素因数分解:

$2^6\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{47}}^1$

素因数の和:135

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 19, 20, 21, 22, 24, 28, 30, 32, 33, 34, 35, 36, 38, 40, 42, 44, 45, 47, 48, 51, 55, 56, 57, 60, 63, 64, 66, 68, 70, 72, 76, 77, 80, 84, 85, 88, 90, 94, 95, 96, 99, 102, 105, 110, 112, 114, 119, 120, 121, 126, 132, 133, 136, 140, 141, 144, 152, 153, 154, 160, 165, 168, 170, 171, 176, 180, 187, 188, 190, 192, 198, 204, 209, 210, 220, 224, 228, 231, 235, 238, 240, 242, 252, 255, 264, 266, 272, 280, 282, 285, 288, 304, 306, 308, 315, 320, 323, 329, 330, 336, 340, 342, 352, 357, 360, 363, 374, 376, 380, 385, 396, 399, 408, 418, 420, 423, 440, 448, 456, 462, 470, 476, 480, 484, 495, 504, 510, 517, 528, 532, 544, 560, 561, 564, 570, 576, 595, 605, 608, 612, 616, 627, 630, 646, 658, 660, 665, 672, 680, 684, 693, 704, 705, 714, 720, 726, 748, 752, 760, 765, 770, 792, 798, 799, 816, 836, 840, 846, 847, 855, 880, 893, 912, 924, 935, 940, 952, 960, 968, 969, 987, 990, 1008, 1020, 1034, 1045, 1056, 1064, 1071, 1088, 1089, 1120, 1122, 1128, 1140, 1155, 1190, 1197, 1210, 1216, 1224, 1232, 1254, 1260, 1292, 1309, 1316, 1320, 1330, 1344, 1360, 1368, 1386, 1410, 1428, 1440, 1452, 1463, 1496, 1504, 1520, 1530, 1540, 1551, 1584, 1596, 1598, 1615, 1632, 1645, 1672, 1680, 1683, 1692, 1694, 1710, 1760, 1785, 1786, 1815, 1824, 1848, 1870, 1880, 1881, 1904, 1936, 1938, 1974, 1980, 1995, 2016, 2040, 2057, 2068, 2090, 2112, 2115, 2128, 2142, 2178, 2240, 2244, 2256, 2261, 2280, 2299, 2310, 2380, 2394, 2397, 2420, 2448, 2464, 2508, 2520, 2541, 2584, 2585, 2618, 2632, 2640, 2660, 2679, 2720, 2736, 2772, 2805, 2820, 2856, 2880, 2904, 2907, 2926, 2961, 2992, 3008, 3040, 3060, 3080, 3102, 3135, 3168, 3192, 3196, 3230, 3264, 3290, 3344, 3360, 3366, 3384, 3388, 3420, 3465, 3520, 3553, 3570, 3572, 3619, 3630, 3648, 3696, 3740, 3760, 3762, 3808, 3872, 3876, 3927, 3948, 3960, 3990, 3995, 4032, 4080, 4114, 4136, 4180, 4230, 4235, 4256, 4284, 4356, 4389, 4465, 4488, 4512, 4522, 4560, 4598, 4620, 4653, 4760, 4788, 4794, 4840, 4845, 4896, 4928, 4935, 5016, 5040, 5082, 5168, 5170, 5236, 5264, 5280, 5320, 5355, 5358, 5440, 5445, 5472, 5544, 5593, 5610, 5640, 5687, 5712, 5808, 5814, 5852, 5922, 5984, 5985, 6080, 6120, 6160, 6171, 6204, 6251, 6270, 6336, 6384, 6392, 6460, 6545, 6580, 6688, 6720, 6732, 6768, 6776, 6783, 6840, 6897, 6930, 7106, 7140, 7144, 7191, 7238, 7260, 7315, 7392, 7480, 7520, 7524, 7616, 7623, 7744, 7752, 7755, 7854, 7896, 7920, 7980, 7990, 8037, 8160, 8228, 8272, 8360, 8415, 8460, 8470, 8512, 8568, 8712, 8778, 8789, 8930, 8976, 9024, 9044, 9120, 9196, 9240, 9306, 9405, 9520, 9576, 9588, 9680, 9690, 9792, 9823, 9870, 10032, 10080, 10164, 10285, 10336, 10340, 10472, 10528, 10560, 10640, 10659, 10710, 10716, 10857, 10890, 10944, 11088, 11186, 11220, 11280, 11305, 11374, 11424, 11495, 11616, 11628, 11704, 11781, 11844, 11968, 11970, 11985, 12240, 12320, 12342, 12408, 12502, 12540, 12705, 12768, 12784, 12920, 13090, 13160, 13167, 13376, 13395, 13464, 13536, 13552, 13566, 13680, 13794, 13860, 14212, 14280, 14288, 14382, 14399, 14476, 14520, 14535, 14630, 14784, 14805, 14960, 15040, 15048, 15181, 15246, 15504, 15510, 15708, 15792, 15840, 15960, 15980, 16074, 16093, 16320, 16456, 16544, 16720, 16779, 16830, 16920, 16940, 17061, 17136, 17424, 17556, 17578, 17765, 17860, 17952, 18088, 18095, 18240, 18392, 18480, 18513, 18612, 18753, 18810, 19040, 19152, 19176, 19360, 19380, 19635, 19646, 19740, 20064, 20160, 20328, 20349, 20570, 20672, 20680, 20691, 20944, 21056, 21280, 21318, 21420, 21432, 21714, 21780, 21945, 22176, 22372, 22440, 22560, 22610, 22748, 22848, 22990, 23232, 23256, 23265, 23408, 23562, 23688, 23940, 23970, 24480, 24640, 24684, 24816, 24871, 25004, 25080, 25410, 25536, 25568, 25840, 26180, 26320, 26334, 26367, 26790, 26928, 27072, 27104, 27132, 27360, 27588, 27720, 27965, 28424, 28435, 28560, 28576, 28764, 28798, 28952, 29040, 29070, 29260, 29469, 29610, 29920, 30096, 30362, 30492, 30855, 31008, 31020, 31255, 31416, 31584, 31680, 31920, 31960, 31977, 32148, 32186, 32571, 32912, 33088, 33440, 33558, 33660, 33840, 33880, 33915, 34122, 34272, 34485, 34848, 35112, 35156, 35530, 35720, 35904, 35955, 36176, 36190, 36784, 36960, 37026, 37224, 37506, 37620, 38080, 38115, 38304, 38352, 38720, 38760, 39083, 39270, 39292, 39480, 39809, 40128, 40185, 40656, 40698, 41140, 41360, 41382, 41888, 42560, 42636, 42840, 42864, 43197, 43428, 43560, 43890, 43945, 44352, 44744, 44880, 45120, 45220, 45496, 45543, 45980, 46512, 46530, 46816, 47124, 47376, 47880, 47940, 48279, 48960, 49115, 49368, 49632, 49742, 50008, 50160, 50337, 50820, 51136, 51183, 51680, 52360, 52640, 52668, 52734, 53295, 53580, 53856, 54208, 54264, 54285, 54720, 55176, 55440, 55930, 56259, 56848, 56870, 57120, 57152, 57528, 57596, 57904, 58080, 58140, 58520, 58905, 58938, 59220, 59840, 60192, 60724, 60984, 61523, 61710, 62016, 62040, 62510, 62832, 63168, 63840, 63920, 63954, 64296, 64372, 65142, 65824, 65835, 66880, 67116, 67320, 67680, 67760, 67830, 68244, 68544, 68761, 68970, 69696, 70224, 70312, 71060, 71440, 71910, 71995, 72352, 72380, 73568, 73920, 74052, 74448, 74613, 75012, 75240, 75905, 76230, 76608, 76704, 77520, 78166, 78540, 78584, 78960, 79101, 79618, 80370, 80465, 81312, 81396, 82280, 82720, 82764, 83776, 83895, 85272, 85305, 85680, 85728, 86394, 86856, 87120, 87780, 87890, 88407, 89488, 89760, 90440, 90992, 91086, 91960, 92565, 93024, 93060, 93632, 93765, 94248, 94752, 95760, 95880, 96558, 96679, 98230, 98736, 99264, 99484, 100016, 100320, 100674, 101640, 101745, 102366, 103360, 103455, 104720, 105280, 105336, 105468, 106267, 106590, 107160, 107712, 108053, 108528, 108570, 110352, 110880, 111860, 112518, 113696, 113740, 114240, 115056, 115192, 115808, 116160, 116280, 117040, 117249, 117810, 117876, 118440, 119427, 120384, 121448, 121968, 123046, 123420, 124080, 124355, 125020, 125664, 127680, 127840, 127908, 128592, 128744, 129591, 130284, 131648, 131670, 131835, 134232, 134640, 135360, 135520, 135660, 136488, 136629, 137522, 137940, 140448, 140624, 142120, 142880, 143820, 143990, 144704, 144760, 144837, 147136, 147345, 148104, 148896, 149226, 150024, 150480, 151810, 152460, 153408, 155040, 156332, 157080, 157168, 157920, 158202, 159236, 159885, 160740, 160930, 162624, 162792, 162855, 164560, 165440, 165528, 166991, 167790, 170544, 170610, 171360, 171456, 172788, 173712, 174240, 175560, 175780, 176814, 178976, 179520, 180880, 181984, 182172, 183920, 184569, 185130, 186048, 186120, 187530, 188496, 189504, 191520, 191760, 193116, 193358, 195415, 196460, 197472, 198968, 199045, 200032, 200640, 201348, 203280, 203490, 204732, 206283, 206910, 209440, 210672, 210936, 212534, 213180, 214320, 215985, 216106, 217056, 217140, 220704, 221760, 223720, 223839, 225036, 227392, 227480, 227715, 230112, 230384, 231616, 232560, 234080, 234498, 235620, 235752, 236880, 238854, 241395, 242896, 243936, 246092, 246840, 248160, 248710, 250040, 251328, 251685, 255680, 255816, 255915, 257184, 257488, 259182, 260568, 263340, 263670, 268464, 269280, 271040, 271320, 272976, 273258, 273581, 275044, 275880, 280896, 281248, 281295, 284240, 285760, 287640, 287980, 289520, 289674, 290037, 294690, 296208, 297792, 298452, 300048, 300960, 303620, 304920, 307615, 310080, 312664, 314160, 314336, 315840, 316404, 318472, 318801, 319770, 321480, 321860, 324159, 325584, 325710, 329120, 331056, 333982, 335580, 341088, 341220, 342720, 343805, 345576, 347424, 348480, 351120, 351560, 351747, 353628, 357952, 358281, 361760, 363968, 364344, 367840, 369138, 370260, 372240, 373065, 375060, 376992, 383040, 383520, 386232, 386716, 390830, 392920, 394944, 395505, 397936, 398090, 400064, 402696, 406560, 406980, 409464, 412566, 413820, 418880, 421344, 421872, 425068, 426360, 428640, 431970, 432212, 434112, 434280, 441408, 442035, 447440, 447678, 450072, 454960, 455430, 460224, 460768, 465120, 468160, 468996, 471240, 471504, 473760, 477708, 482790, 483395, 485792, 487872, 492184, 493680, 496320, 497420, 500080, 500973, 503370, 511632, 511830, 514368, 514976, 518364, 521136, 526680, 527340, 531335, 536928, 538560, 540265, 542640, 545952, 546516, 547162, 550088, 551760, 553707, 562496, 562590, 568480, 575280, 575960, 579040, 579348, 580074, 586245, 589380, 592416, 596904, 597135, 600096, 601920, 607240, 609840, 615230, 618849, 625328, 628320, 628672, 632808, 636944, 637602, 639540, 642960, 643720, 647955, 648318, 651168, 651420, 658240, 662112, 667964, 671160, 676753, 682176, 682440, 683145, 687610, 691152, 694848, 702240, 703120, 703494, 707256, 716562, 723520, 724185, 728688, 735680, 738276, 740520, 744480, 746130, 750120, 753984, 756371, 767040, 772464, 773432, 781660, 785840, 791010, 795872, 796180, 805392, 813120, 813960, 818928, 820743, 825132, 827640, 834955, 842688, 843744, 850136, 852720, 857280, 863940, 864424, 868560, 870111, 884070, 894880, 895356, 900144, 909920, 910860, 921536, 922845, 930240, 937992, 942480, 943008, 947520, 955416, 956403, 965580, 966790, 971584, 972477, 984368, 987360, 994840, 1000160, 1001946, 1006740, 1023264, 1023660, 1029952, 1031415, 1036728, 1042272, 1053360, 1054680, 1062670, 1073856, 1080530, 1085280, 1091904, 1093032, 1094324, 1100176, 1103520, 1107414, 1119195, 1125180, 1136960, 1150560, 1151920, 1158080, 1158696, 1160148, 1168937, 1172490, 1178760, 1184832, 1193808, 1194270, 1200192, 1214480, 1219680, 1230460, 1237698, 1250656, 1256640, 1265616, 1273888, 1275204, 1279080, 1285920, 1287440, 1295910, 1296636, 1302336, 1302840, 1324224, 1335928, 1342320, 1353506, 1364880, 1366290, 1367905, 1375220, 1382304, 1404480, 1406240, 1406988, 1414512, 1433124, 1448370, 1450185, 1457376, 1476552, 1481040, 1488960, 1492260, 1500240, 1502919, 1512742, 1544928, 1546864, 1563320, 1571680, 1582020, 1591744, 1592360, 1594005, 1610784, 1620795, 1627920, 1637856, 1641486, 1650264, 1655280, 1669910, 1687488, 1700272, 1705440, 1727880, 1728848, 1737120, 1740222, 1758735, 1768140, 1789760, 1790712, 1791405, 1800288, 1819840, 1821720, 1836901, 1845690, 1875984, 1884960, 1886016, 1910832, 1912806, 1931160, 1933580, 1944954, 1968736, 1974720, 1989680, 2000320, 2003892, 2013480, 2030259, 2046528, 2047320, 2062830, 2073456, 2084544, 2106720, 2109360, 2125340, 2161060, 2170560, 2186064, 2188648, 2200352, 2207040, 2214828, 2238390, 2250360, 2269113, 2301120, 2303840, 2317392, 2320296, 2337874, 2344980, 2357520, 2387616, 2388540, 2428960, 2439360, 2460920, 2462229, 2475396, 2501312, 2504865, 2531232, 2547776, 2550408, 2558160, 2571840, 2574880, 2591820, 2593272, 2605680, 2671856, 2684640, 2707012, 2729760, 2732580, 2735810, 2750440, 2764608, 2768535, 2812480, 2813976, 2829024, 2866248, 2896740, 2900370, 2914752, 2953104, 2962080, 2984520, 3000480, 3005838, 3025484, 3089856, 3093728, 3094245, 3126640, 3143360, 3164040, 3184720, 3188010, 3221568, 3241590, 3255840, 3275712, 3282972, 3300528, 3310560, 3339820, 3383765, 3400544, 3410880, 3455760, 3457696, 3474240, 3480444, 3506811, 3517470, 3536280, 3581424, 3582810, 3600576, 3643440, 3673802, 3691380, 3751968, 3769920, 3781855, 3821664, 3825612, 3862320, 3867160, 3889908, 3937472, 3979360, 4007784, 4026960, 4060518, 4094640, 4103715, 4125660, 4146912, 4213440, 4218720, 4250680, 4322120, 4350555, 4372128, 4377296, 4400704, 4429656, 4476780, 4500720, 4538226, 4607680, 4634784, 4640592, 4675748, 4689960, 4715040, 4775232, 4777080, 4782015, 4857920, 4862385, 4921840, 4924458, 4950792, 5009730, 5062464, 5100816, 5116320, 5149760, 5183640, 5186544, 5211360, 5343712, 5369280, 5414024, 5459520, 5465160, 5471620, 5500880, 5510703, 5537070, 5627952, 5658048, 5732496, 5793480, 5800740, 5844685, 5906208, 5924160, 5969040, 6000960, 6011676, 6050968, 6090777, 6187456, 6188490, 6253280, 6328080, 6369440, 6376020, 6483180, 6511680, 6565944, 6601056, 6621120, 6679640, 6767530, 6801088, 6807339, 6911520, 6915392, 6960888, 7013622, 7034940, 7072560, 7162848, 7165620, 7286880, 7347604, 7382760, 7503936, 7514595, 7563710, 7643328, 7651224, 7724640, 7734320, 7779816, 7958720, 8015568, 8053920, 8121036, 8189280, 8207430, 8251320, 8293824, 8437440, 8501360, 8644240, 8701110, 8744256, 8754592, 8859312, 8953560, 9001440, 9076452, 9184505, 9269568, 9281184, 9351496, 9379920, 9430080, 9554160, 9564030, 9724770, 9843680, 9848916, 9901584, 10019460, 10151295, 10201632, 10232640, 10367280, 10373088, 10422720, 10520433, 10687424, 10828048, 10930320, 10943240, 11001760, 11021406, 11074140, 11255904, 11345565, 11464992, 11586960, 11601480, 11689370, 11812416, 11938080, 12023352, 12101936, 12181554, 12311145, 12376980, 12506560, 12656160, 12738880, 12752040, 12858307, 12966360, 13131888, 13202112, 13359280, 13535060, 13614678, 13823040, 13921776, 14027244, 14069880, 14145120, 14325696, 14331240, 14573760, 14695208, 14765520, 15029190, 15127420, 15302448, 15449280, 15468640, 15559632, 16031136, 16107840, 16242072, 16378560, 16414860, 16502640, 16532109, 17002720, 17288480, 17402220, 17509184, 17534055, 17718624, 17907120, 18002880, 18152904, 18369010, 18562368, 18702992, 18759840, 19108320, 19128060, 19449540, 19687360, 19697832, 19803168, 20038920, 20302590, 20403264, 20734560, 20746176, 21040866, 21656096, 21860640, 21886480, 22003520, 22042812, 22148280, 22511808, 22691130, 22929984, 23173920, 23202960, 23378740, 23876160, 24046704, 24203872, 24363108, 24622290, 24753960, 25312320, 25504080, 25716614, 25932720, 26263776, 26718560, 27070120, 27229356, 27553515, 27843552, 28054488, 28139760, 28290240, 28662480, 29390416, 29531040, 30058380, 30254840, 30453885, 30604896, 30937280, 31119264, 32062272, 32484144, 32829720, 33005280, 33064218, 34005440, 34036695, 34576960, 34804440, 35068110, 35437248, 35814240, 36305808, 36738020, 37405984, 37519680, 38216640, 38256120, 38574921, 38899080, 39395664, 39606336, 40077840, 40605180, 41469120, 42081732, 43312192, 43721280, 43772960, 44085624, 44296560, 45382260, 46347840, 46405920, 46757480, 48093408, 48407744, 48726216, 49244580, 49507920, 51008160, 51433228, 51865440, 52527552, 52602165, 53437120, 54140240, 54458712, 55107030, 55687104, 56108976, 56279520, 57324960, 58780832, 59062080, 60116760, 60509680, 60907770, 61209792, 62238528, 64291535, 64968288, 65659440, 66010560, 66128436, 68073390, 69608880, 70136220, 71628480, 72611616, 73476040, 74811968, 76512240, 77149842, 77798160, 78791328, 80155680, 81210360, 82660545, 84163464, 87545920, 88171248, 88593120, 90764520, 92811840, 93514960, 96186816, 97452432, 98489160, 99015840, 102016320, 102866456, 103730880, 105204330, 108280480, 108917424, 110214060, 112217952, 112559040, 114649920, 115724763, 117561664, 120233520, 121019360, 121815540, 128583070, 129936576, 131318880, 132256872, 136146780, 139217760, 140272440, 145223232, 146952080, 153024480, 154299684, 155596320, 157582656, 160311360, 162420720, 165321090, 168326928, 176342496, 177186240, 181529040, 187029920, 192874605, 194904864, 196978320, 198031680, 205732912, 210408660, 216560960, 217834848, 220428120, 224435904, 231449526, 240467040, 242038720, 243631080, 257166140, 262637760, 264513744, 272293560, 278435520, 280544880, 293904160, 306048960, 308599368, 311192640, 324841440, 330642180, 336653856, 352684992, 363058080, 374059840, 385749210, 389809728, 393956640, 411465824, 420817320, 435669696, 440856240, 462899052, 480934080, 487262160, 514332280, 529027488, 544587120, 561089760, 578623815, 587808320, 617198736, 649682880, 661284360, 673307712, 726116160, 771498420, 787913280, 822931648, 841634640, 881712480, 925798104, 974524320, 1028664560, 1058054976, 1089174240, 1122179520, 1157247630, 1234397472, 1322568720, 1542996840, 1683269280, 1763424960, 1851596208, 1949048640, 2057329120, 2178348480, 2314495260, 2468794944, 2645137440, 3085993680, 3366538560, 3703192416, 4114658240, 4628990520, 5290274880, 6171987360, 7406384832, 9257981040, 12343974720, 18515962080, 37031924160]

約数ペア:

[(1, 37031924160), (2, 18515962080), (3, 12343974720), (4, 9257981040), (5, 7406384832), (6, 6171987360), (7, 5290274880), (8, 4628990520), (9, 4114658240), (10, 3703192416), (11, 3366538560), (12, 3085993680), (14, 2645137440), (15, 2468794944), (16, 2314495260), (17, 2178348480), (18, 2057329120), (19, 1949048640), (20, 1851596208), (21, 1763424960), (22, 1683269280), (24, 1542996840), (28, 1322568720), (30, 1234397472), (32, 1157247630), (33, 1122179520), (34, 1089174240), (35, 1058054976), (36, 1028664560), (38, 974524320), (40, 925798104), (42, 881712480), (44, 841634640), (45, 822931648), (47, 787913280), (48, 771498420), (51, 726116160), (55, 673307712), (56, 661284360), (57, 649682880), (60, 617198736), (63, 587808320), (64, 578623815), (66, 561089760), (68, 544587120), (70, 529027488), (72, 514332280), (76, 487262160), (77, 480934080), (80, 462899052), (84, 440856240), (85, 435669696), (88, 420817320), (90, 411465824), (94, 393956640), (95, 389809728), (96, 385749210), (99, 374059840), (102, 363058080), (105, 352684992), (110, 336653856), (112, 330642180), (114, 324841440), (119, 311192640), (120, 308599368), (121, 306048960), (126, 293904160), (132, 280544880), (133, 278435520), (136, 272293560), (140, 264513744), (141, 262637760), (144, 257166140), (152, 243631080), (153, 242038720), (154, 240467040), (160, 231449526), (165, 224435904), (168, 220428120), (170, 217834848), (171, 216560960), (176, 210408660), (180, 205732912), (187, 198031680), (188, 196978320), (190, 194904864), (192, 192874605), (198, 187029920), (204, 181529040), (209, 177186240), (210, 176342496), (220, 168326928), (224, 165321090), (228, 162420720), (231, 160311360), (235, 157582656), (238, 155596320), (240, 154299684), (242, 153024480), (252, 146952080), (255, 145223232), (264, 140272440), (266, 139217760), (272, 136146780), (280, 132256872), (282, 131318880), (285, 129936576), (288, 128583070), (304, 121815540), (306, 121019360), (308, 120233520), (315, 117561664), (320, 115724763), (323, 114649920), (329, 112559040), (330, 112217952), (336, 110214060), (340, 108917424), (342, 108280480), (352, 105204330), (357, 103730880), (360, 102866456), (363, 102016320), (374, 99015840), (376, 98489160), (380, 97452432), (385, 96186816), (396, 93514960), (399, 92811840), (408, 90764520), (418, 88593120), (420, 88171248), (423, 87545920), (440, 84163464), (448, 82660545), (456, 81210360), (462, 80155680), (470, 78791328), (476, 77798160), (480, 77149842), (484, 76512240), (495, 74811968), (504, 73476040), (510, 72611616), (517, 71628480), (528, 70136220), (532, 69608880), (544, 68073390), (560, 66128436), (561, 66010560), (564, 65659440), (570, 64968288), (576, 64291535), (595, 62238528), (605, 61209792), (608, 60907770), (612, 60509680), (616, 60116760), (627, 59062080), (630, 58780832), (646, 57324960), (658, 56279520), (660, 56108976), (665, 55687104), (672, 55107030), (680, 54458712), (684, 54140240), (693, 53437120), (704, 52602165), (705, 52527552), (714, 51865440), (720, 51433228), (726, 51008160), (748, 49507920), (752, 49244580), (760, 48726216), (765, 48407744), (770, 48093408), (792, 46757480), (798, 46405920), (799, 46347840), (816, 45382260), (836, 44296560), (840, 44085624), (846, 43772960), (847, 43721280), (855, 43312192), (880, 42081732), (893, 41469120), (912, 40605180), (924, 40077840), (935, 39606336), (940, 39395664), (952, 38899080), (960, 38574921), (968, 38256120), (969, 38216640), (987, 37519680), (990, 37405984), (1008, 36738020), (1020, 36305808), (1034, 35814240), (1045, 35437248), (1056, 35068110), (1064, 34804440), (1071, 34576960), (1088, 34036695), (1089, 34005440), (1120, 33064218), (1122, 33005280), (1128, 32829720), (1140, 32484144), (1155, 32062272), (1190, 31119264), (1197, 30937280), (1210, 30604896), (1216, 30453885), (1224, 30254840), (1232, 30058380), (1254, 29531040), (1260, 29390416), (1292, 28662480), (1309, 28290240), (1316, 28139760), (1320, 28054488), (1330, 27843552), (1344, 27553515), (1360, 27229356), (1368, 27070120), (1386, 26718560), (1410, 26263776), (1428, 25932720), (1440, 25716614), (1452, 25504080), (1463, 25312320), (1496, 24753960), (1504, 24622290), (1520, 24363108), (1530, 24203872), (1540, 24046704), (1551, 23876160), (1584, 23378740), (1596, 23202960), (1598, 23173920), (1615, 22929984), (1632, 22691130), (1645, 22511808), (1672, 22148280), (1680, 22042812), (1683, 22003520), (1692, 21886480), (1694, 21860640), (1710, 21656096), (1760, 21040866), (1785, 20746176), (1786, 20734560), (1815, 20403264), (1824, 20302590), (1848, 20038920), (1870, 19803168), (1880, 19697832), (1881, 19687360), (1904, 19449540), (1936, 19128060), (1938, 19108320), (1974, 18759840), (1980, 18702992), (1995, 18562368), (2016, 18369010), (2040, 18152904), (2057, 18002880), (2068, 17907120), (2090, 17718624), (2112, 17534055), (2115, 17509184), (2128, 17402220), (2142, 17288480), (2178, 17002720), (2240, 16532109), (2244, 16502640), (2256, 16414860), (2261, 16378560), (2280, 16242072), (2299, 16107840), (2310, 16031136), (2380, 15559632), (2394, 15468640), (2397, 15449280), (2420, 15302448), (2448, 15127420), (2464, 15029190), (2508, 14765520), (2520, 14695208), (2541, 14573760), (2584, 14331240), (2585, 14325696), (2618, 14145120), (2632, 14069880), (2640, 14027244), (2660, 13921776), (2679, 13823040), (2720, 13614678), (2736, 13535060), (2772, 13359280), (2805, 13202112), (2820, 13131888), (2856, 12966360), (2880, 12858307), (2904, 12752040), (2907, 12738880), (2926, 12656160), (2961, 12506560), (2992, 12376980), (3008, 12311145), (3040, 12181554), (3060, 12101936), (3080, 12023352), (3102, 11938080), (3135, 11812416), (3168, 11689370), (3192, 11601480), (3196, 11586960), (3230, 11464992), (3264, 11345565), (3290, 11255904), (3344, 11074140), (3360, 11021406), (3366, 11001760), (3384, 10943240), (3388, 10930320), (3420, 10828048), (3465, 10687424), (3520, 10520433), (3553, 10422720), (3570, 10373088), (3572, 10367280), (3619, 10232640), (3630, 10201632), (3648, 10151295), (3696, 10019460), (3740, 9901584), (3760, 9848916), (3762, 9843680), (3808, 9724770), (3872, 9564030), (3876, 9554160), (3927, 9430080), (3948, 9379920), (3960, 9351496), (3990, 9281184), (3995, 9269568), (4032, 9184505), (4080, 9076452), (4114, 9001440), (4136, 8953560), (4180, 8859312), (4230, 8754592), (4235, 8744256), (4256, 8701110), (4284, 8644240), (4356, 8501360), (4389, 8437440), (4465, 8293824), (4488, 8251320), (4512, 8207430), (4522, 8189280), (4560, 8121036), (4598, 8053920), (4620, 8015568), (4653, 7958720), (4760, 7779816), (4788, 7734320), (4794, 7724640), (4840, 7651224), (4845, 7643328), (4896, 7563710), (4928, 7514595), (4935, 7503936), (5016, 7382760), (5040, 7347604), (5082, 7286880), (5168, 7165620), (5170, 7162848), (5236, 7072560), (5264, 7034940), (5280, 7013622), (5320, 6960888), (5355, 6915392), (5358, 6911520), (5440, 6807339), (5445, 6801088), (5472, 6767530), (5544, 6679640), (5593, 6621120), (5610, 6601056), (5640, 6565944), (5687, 6511680), (5712, 6483180), (5808, 6376020), (5814, 6369440), (5852, 6328080), (5922, 6253280), (5984, 6188490), (5985, 6187456), (6080, 6090777), (6120, 6050968), (6160, 6011676), (6171, 6000960), (6204, 5969040), (6251, 5924160), (6270, 5906208), (6336, 5844685), (6384, 5800740), (6392, 5793480), (6460, 5732496), (6545, 5658048), (6580, 5627952), (6688, 5537070), (6720, 5510703), (6732, 5500880), (6768, 5471620), (6776, 5465160), (6783, 5459520), (6840, 5414024), (6897, 5369280), (6930, 5343712), (7106, 5211360), (7140, 5186544), (7144, 5183640), (7191, 5149760), (7238, 5116320), (7260, 5100816), (7315, 5062464), (7392, 5009730), (7480, 4950792), (7520, 4924458), (7524, 4921840), (7616, 4862385), (7623, 4857920), (7744, 4782015), (7752, 4777080), (7755, 4775232), (7854, 4715040), (7896, 4689960), (7920, 4675748), (7980, 4640592), (7990, 4634784), (8037, 4607680), (8160, 4538226), (8228, 4500720), (8272, 4476780), (8360, 4429656), (8415, 4400704), (8460, 4377296), (8470, 4372128), (8512, 4350555), (8568, 4322120), (8712, 4250680), (8778, 4218720), (8789, 4213440), (8930, 4146912), (8976, 4125660), (9024, 4103715), (9044, 4094640), (9120, 4060518), (9196, 4026960), (9240, 4007784), (9306, 3979360), (9405, 3937472), (9520, 3889908), (9576, 3867160), (9588, 3862320), (9680, 3825612), (9690, 3821664), (9792, 3781855), (9823, 3769920), (9870, 3751968), (10032, 3691380), (10080, 3673802), (10164, 3643440), (10285, 3600576), (10336, 3582810), (10340, 3581424), (10472, 3536280), (10528, 3517470), (10560, 3506811), (10640, 3480444), (10659, 3474240), (10710, 3457696), (10716, 3455760), (10857, 3410880), (10890, 3400544), (10944, 3383765), (11088, 3339820), (11186, 3310560), (11220, 3300528), (11280, 3282972), (11305, 3275712), (11374, 3255840), (11424, 3241590), (11495, 3221568), (11616, 3188010), (11628, 3184720), (11704, 3164040), (11781, 3143360), (11844, 3126640), (11968, 3094245), (11970, 3093728), (11985, 3089856), (12240, 3025484), (12320, 3005838), (12342, 3000480), (12408, 2984520), (12502, 2962080), (12540, 2953104), (12705, 2914752), (12768, 2900370), (12784, 2896740), (12920, 2866248), (13090, 2829024), (13160, 2813976), (13167, 2812480), (13376, 2768535), (13395, 2764608), (13464, 2750440), (13536, 2735810), (13552, 2732580), (13566, 2729760), (13680, 2707012), (13794, 2684640), (13860, 2671856), (14212, 2605680), (14280, 2593272), (14288, 2591820), (14382, 2574880), (14399, 2571840), (14476, 2558160), (14520, 2550408), (14535, 2547776), (14630, 2531232), (14784, 2504865), (14805, 2501312), (14960, 2475396), (15040, 2462229), (15048, 2460920), (15181, 2439360), (15246, 2428960), (15504, 2388540), (15510, 2387616), (15708, 2357520), (15792, 2344980), (15840, 2337874), (15960, 2320296), (15980, 2317392), (16074, 2303840), (16093, 2301120), (16320, 2269113), (16456, 2250360), (16544, 2238390), (16720, 2214828), (16779, 2207040), (16830, 2200352), (16920, 2188648), (16940, 2186064), (17061, 2170560), (17136, 2161060), (17424, 2125340), (17556, 2109360), (17578, 2106720), (17765, 2084544), (17860, 2073456), (17952, 2062830), (18088, 2047320), (18095, 2046528), (18240, 2030259), (18392, 2013480), (18480, 2003892), (18513, 2000320), (18612, 1989680), (18753, 1974720), (18810, 1968736), (19040, 1944954), (19152, 1933580), (19176, 1931160), (19360, 1912806), (19380, 1910832), (19635, 1886016), (19646, 1884960), (19740, 1875984), (20064, 1845690), (20160, 1836901), (20328, 1821720), (20349, 1819840), (20570, 1800288), (20672, 1791405), (20680, 1790712), (20691, 1789760), (20944, 1768140), (21056, 1758735), (21280, 1740222), (21318, 1737120), (21420, 1728848), (21432, 1727880), (21714, 1705440), (21780, 1700272), (21945, 1687488), (22176, 1669910), (22372, 1655280), (22440, 1650264), (22560, 1641486), (22610, 1637856), (22748, 1627920), (22848, 1620795), (22990, 1610784), (23232, 1594005), (23256, 1592360), (23265, 1591744), (23408, 1582020), (23562, 1571680), (23688, 1563320), (23940, 1546864), (23970, 1544928), (24480, 1512742), (24640, 1502919), (24684, 1500240), (24816, 1492260), (24871, 1488960), (25004, 1481040), (25080, 1476552), (25410, 1457376), (25536, 1450185), (25568, 1448370), (25840, 1433124), (26180, 1414512), (26320, 1406988), (26334, 1406240), (26367, 1404480), (26790, 1382304), (26928, 1375220), (27072, 1367905), (27104, 1366290), (27132, 1364880), (27360, 1353506), (27588, 1342320), (27720, 1335928), (27965, 1324224), (28424, 1302840), (28435, 1302336), (28560, 1296636), (28576, 1295910), (28764, 1287440), (28798, 1285920), (28952, 1279080), (29040, 1275204), (29070, 1273888), (29260, 1265616), (29469, 1256640), (29610, 1250656), (29920, 1237698), (30096, 1230460), (30362, 1219680), (30492, 1214480), (30855, 1200192), (31008, 1194270), (31020, 1193808), (31255, 1184832), (31416, 1178760), (31584, 1172490), (31680, 1168937), (31920, 1160148), (31960, 1158696), (31977, 1158080), (32148, 1151920), (32186, 1150560), (32571, 1136960), (32912, 1125180), (33088, 1119195), (33440, 1107414), (33558, 1103520), (33660, 1100176), (33840, 1094324), (33880, 1093032), (33915, 1091904), (34122, 1085280), (34272, 1080530), (34485, 1073856), (34848, 1062670), (35112, 1054680), (35156, 1053360), (35530, 1042272), (35720, 1036728), (35904, 1031415), (35955, 1029952), (36176, 1023660), (36190, 1023264), (36784, 1006740), (36960, 1001946), (37026, 1000160), (37224, 994840), (37506, 987360), (37620, 984368), (38080, 972477), (38115, 971584), (38304, 966790), (38352, 965580), (38720, 956403), (38760, 955416), (39083, 947520), (39270, 943008), (39292, 942480), (39480, 937992), (39809, 930240), (40128, 922845), (40185, 921536), (40656, 910860), (40698, 909920), (41140, 900144), (41360, 895356), (41382, 894880), (41888, 884070), (42560, 870111), (42636, 868560), (42840, 864424), (42864, 863940), (43197, 857280), (43428, 852720), (43560, 850136), (43890, 843744), (43945, 842688), (44352, 834955), (44744, 827640), (44880, 825132), (45120, 820743), (45220, 818928), (45496, 813960), (45543, 813120), (45980, 805392), (46512, 796180), (46530, 795872), (46816, 791010), (47124, 785840), (47376, 781660), (47880, 773432), (47940, 772464), (48279, 767040), (48960, 756371), (49115, 753984), (49368, 750120), (49632, 746130), (49742, 744480), (50008, 740520), (50160, 738276), (50337, 735680), (50820, 728688), (51136, 724185), (51183, 723520), (51680, 716562), (52360, 707256), (52640, 703494), (52668, 703120), (52734, 702240), (53295, 694848), (53580, 691152), (53856, 687610), (54208, 683145), (54264, 682440), (54285, 682176), (54720, 676753), (55176, 671160), (55440, 667964), (55930, 662112), (56259, 658240), (56848, 651420), (56870, 651168), (57120, 648318), (57152, 647955), (57528, 643720), (57596, 642960), (57904, 639540), (58080, 637602), (58140, 636944), (58520, 632808), (58905, 628672), (58938, 628320), (59220, 625328), (59840, 618849), (60192, 615230), (60724, 609840), (60984, 607240), (61523, 601920), (61710, 600096), (62016, 597135), (62040, 596904), (62510, 592416), (62832, 589380), (63168, 586245), (63840, 580074), (63920, 579348), (63954, 579040), (64296, 575960), (64372, 575280), (65142, 568480), (65824, 562590), (65835, 562496), (66880, 553707), (67116, 551760), (67320, 550088), (67680, 547162), (67760, 546516), (67830, 545952), (68244, 542640), (68544, 540265), (68761, 538560), (68970, 536928), (69696, 531335), (70224, 527340), (70312, 526680), (71060, 521136), (71440, 518364), (71910, 514976), (71995, 514368), (72352, 511830), (72380, 511632), (73568, 503370), (73920, 500973), (74052, 500080), (74448, 497420), (74613, 496320), (75012, 493680), (75240, 492184), (75905, 487872), (76230, 485792), (76608, 483395), (76704, 482790), (77520, 477708), (78166, 473760), (78540, 471504), (78584, 471240), (78960, 468996), (79101, 468160), (79618, 465120), (80370, 460768), (80465, 460224), (81312, 455430), (81396, 454960), (82280, 450072), (82720, 447678), (82764, 447440), (83776, 442035), (83895, 441408), (85272, 434280), (85305, 434112), (85680, 432212), (85728, 431970), (86394, 428640), (86856, 426360), (87120, 425068), (87780, 421872), (87890, 421344), (88407, 418880), (89488, 413820), (89760, 412566), (90440, 409464), (90992, 406980), (91086, 406560), (91960, 402696), (92565, 400064), (93024, 398090), (93060, 397936), (93632, 395505), (93765, 394944), (94248, 392920), (94752, 390830), (95760, 386716), (95880, 386232), (96558, 383520), (96679, 383040), (98230, 376992), (98736, 375060), (99264, 373065), (99484, 372240), (100016, 370260), (100320, 369138), (100674, 367840), (101640, 364344), (101745, 363968), (102366, 361760), (103360, 358281), (103455, 357952), (104720, 353628), (105280, 351747), (105336, 351560), (105468, 351120), (106267, 348480), (106590, 347424), (107160, 345576), (107712, 343805), (108053, 342720), (108528, 341220), (108570, 341088), (110352, 335580), (110880, 333982), (111860, 331056), (112518, 329120), (113696, 325710), (113740, 325584), (114240, 324159), (115056, 321860), (115192, 321480), (115808, 319770), (116160, 318801), (116280, 318472), (117040, 316404), (117249, 315840), (117810, 314336), (117876, 314160), (118440, 312664), (119427, 310080), (120384, 307615), (121448, 304920), (121968, 303620), (123046, 300960), (123420, 300048), (124080, 298452), (124355, 297792), (125020, 296208), (125664, 294690), (127680, 290037), (127840, 289674), (127908, 289520), (128592, 287980), (128744, 287640), (129591, 285760), (130284, 284240), (131648, 281295), (131670, 281248), (131835, 280896), (134232, 275880), (134640, 275044), (135360, 273581), (135520, 273258), (135660, 272976), (136488, 271320), (136629, 271040), (137522, 269280), (137940, 268464), (140448, 263670), (140624, 263340), (142120, 260568), (142880, 259182), (143820, 257488), (143990, 257184), (144704, 255915), (144760, 255816), (144837, 255680), (147136, 251685), (147345, 251328), (148104, 250040), (148896, 248710), (149226, 248160), (150024, 246840), (150480, 246092), (151810, 243936), (152460, 242896), (153408, 241395), (155040, 238854), (156332, 236880), (157080, 235752), (157168, 235620), (157920, 234498), (158202, 234080), (159236, 232560), (159885, 231616), (160740, 230384), (160930, 230112), (162624, 227715), (162792, 227480), (162855, 227392), (164560, 225036), (165440, 223839), (165528, 223720), (166991, 221760), (167790, 220704), (170544, 217140), (170610, 217056), (171360, 216106), (171456, 215985), (172788, 214320), (173712, 213180), (174240, 212534), (175560, 210936), (175780, 210672), (176814, 209440), (178976, 206910), (179520, 206283), (180880, 204732), (181984, 203490), (182172, 203280), (183920, 201348), (184569, 200640), (185130, 200032), (186048, 199045), (186120, 198968), (187530, 197472), (188496, 196460), (189504, 195415), (191520, 193358), (191760, 193116)]