37029817440

素因数分解:

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

素因数の和:108

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 27, 28, 30, 31, 32, 33, 35, 36, 38, 40, 42, 44, 45, 48, 49, 54, 55, 56, 57, 60, 62, 63, 66, 70, 72, 76, 77, 80, 81, 84, 88, 90, 93, 95, 96, 98, 99, 105, 108, 110, 112, 114, 120, 124, 126, 132, 133, 135, 140, 144, 147, 152, 154, 155, 160, 162, 165, 168, 171, 176, 180, 186, 189, 190, 196, 198, 209, 210, 216, 217, 220, 224, 228, 231, 240, 243, 245, 248, 252, 264, 266, 270, 279, 280, 285, 288, 294, 297, 304, 308, 310, 315, 324, 330, 336, 341, 342, 352, 360, 372, 378, 380, 385, 392, 396, 399, 405, 418, 420, 432, 434, 440, 441, 456, 462, 465, 480, 486, 490, 495, 496, 504, 513, 528, 532, 539, 540, 558, 560, 567, 570, 588, 589, 594, 608, 616, 620, 627, 630, 648, 651, 660, 665, 672, 682, 684, 693, 720, 729, 735, 744, 756, 760, 770, 784, 792, 798, 810, 836, 837, 840, 855, 864, 868, 880, 882, 891, 912, 924, 930, 931, 945, 972, 980, 990, 992, 1008, 1023, 1026, 1045, 1056, 1064, 1078, 1080, 1085, 1116, 1120, 1134, 1140, 1155, 1176, 1178, 1188, 1197, 1215, 1232, 1240, 1254, 1260, 1296, 1302, 1320, 1323, 1330, 1364, 1368, 1386, 1395, 1440, 1458, 1463, 1470, 1485, 1488, 1512, 1519, 1520, 1539, 1540, 1568, 1584, 1596, 1617, 1620, 1672, 1674, 1680, 1701, 1705, 1710, 1736, 1760, 1764, 1767, 1782, 1824, 1848, 1860, 1862, 1881, 1890, 1944, 1953, 1960, 1980, 1995, 2016, 2046, 2052, 2079, 2090, 2128, 2156, 2160, 2170, 2205, 2232, 2268, 2280, 2310, 2352, 2356, 2376, 2387, 2394, 2430, 2464, 2480, 2508, 2511, 2520, 2565, 2592, 2604, 2640, 2646, 2660, 2673, 2695, 2728, 2736, 2772, 2790, 2793, 2835, 2916, 2926, 2940, 2945, 2970, 2976, 3024, 3038, 3040, 3069, 3078, 3080, 3135, 3168, 3192, 3234, 3240, 3255, 3344, 3348, 3360, 3402, 3410, 3420, 3465, 3472, 3528, 3534, 3564, 3591, 3645, 3696, 3720, 3724, 3762, 3780, 3888, 3906, 3920, 3960, 3969, 3990, 4092, 4104, 4123, 4158, 4180, 4185, 4256, 4312, 4320, 4340, 4389, 4410, 4455, 4464, 4536, 4557, 4560, 4617, 4620, 4655, 4704, 4712, 4752, 4774, 4788, 4851, 4860, 4960, 5016, 5022, 5040, 5103, 5115, 5130, 5208, 5280, 5292, 5301, 5320, 5346, 5390, 5456, 5472, 5544, 5580, 5586, 5643, 5670, 5832, 5852, 5859, 5880, 5890, 5940, 5985, 6048, 6076, 6138, 6156, 6160, 6237, 6270, 6384, 6468, 6479, 6480, 6510, 6615, 6688, 6696, 6804, 6820, 6840, 6930, 6944, 7056, 7068, 7128, 7161, 7182, 7290, 7315, 7392, 7440, 7448, 7524, 7533, 7560, 7595, 7695, 7776, 7812, 7840, 7920, 7938, 7980, 8019, 8085, 8184, 8208, 8246, 8316, 8360, 8370, 8379, 8505, 8624, 8680, 8778, 8820, 8835, 8910, 8928, 9072, 9114, 9120, 9207, 9234, 9240, 9310, 9405, 9424, 9504, 9548, 9576, 9702, 9720, 9765, 10032, 10044, 10080, 10206, 10230, 10241, 10260, 10395, 10416, 10584, 10602, 10640, 10692, 10773, 10780, 10912, 11088, 11160, 11172, 11286, 11340, 11664, 11704, 11718, 11760, 11780, 11880, 11907, 11935, 11970, 12152, 12276, 12312, 12320, 12369, 12474, 12540, 12555, 12768, 12936, 12958, 12960, 13020, 13167, 13230, 13365, 13392, 13608, 13640, 13671, 13680, 13851, 13860, 13965, 14112, 14136, 14256, 14322, 14364, 14553, 14580, 14630, 14880, 14896, 15048, 15066, 15120, 15190, 15345, 15390, 15624, 15840, 15876, 15903, 15960, 16038, 16170, 16368, 16416, 16492, 16632, 16709, 16720, 16740, 16758, 16929, 17010, 17248, 17360, 17556, 17577, 17640, 17670, 17820, 17955, 18144, 18228, 18414, 18468, 18480, 18620, 18711, 18810, 18848, 19096, 19152, 19404, 19437, 19440, 19530, 19845, 20064, 20088, 20412, 20460, 20482, 20520, 20615, 20790, 20832, 21168, 21204, 21280, 21384, 21483, 21546, 21560, 21945, 22176, 22320, 22344, 22572, 22599, 22680, 22785, 23085, 23328, 23408, 23436, 23520, 23560, 23760, 23814, 23870, 23940, 24255, 24304, 24552, 24624, 24738, 24948, 25080, 25110, 25137, 25515, 25872, 25916, 26040, 26334, 26460, 26505, 26730, 26784, 27216, 27280, 27342, 27360, 27621, 27702, 27720, 27930, 28215, 28272, 28512, 28644, 28728, 28861, 29106, 29160, 29260, 29295, 29792, 30096, 30132, 30240, 30380, 30690, 30723, 30780, 31185, 31248, 31752, 31806, 31920, 32076, 32319, 32340, 32395, 32736, 32984, 33264, 33418, 33440, 33480, 33516, 33858, 34020, 34720, 35112, 35154, 35280, 35340, 35640, 35721, 35805, 35910, 36456, 36828, 36936, 36960, 37107, 37240, 37422, 37620, 37665, 38192, 38304, 38808, 38874, 38880, 39060, 39501, 39690, 40095, 40176, 40824, 40920, 40964, 41013, 41040, 41230, 41580, 41895, 42336, 42408, 42768, 42966, 43092, 43120, 43659, 43890, 44640, 44688, 45144, 45198, 45353, 45360, 45570, 46035, 46170, 46816, 46872, 47120, 47520, 47628, 47709, 47740, 47880, 48510, 48608, 49104, 49248, 49476, 49896, 50127, 50160, 50220, 50274, 50787, 51030, 51205, 51744, 51832, 52080, 52668, 52731, 52920, 53010, 53460, 53865, 54432, 54560, 54684, 55242, 55404, 55440, 55860, 56133, 56430, 56544, 57288, 57456, 57722, 58212, 58311, 58320, 58520, 58590, 59535, 60192, 60264, 60760, 61380, 61446, 61560, 61845, 62370, 62496, 63504, 63612, 63840, 64152, 64449, 64638, 64680, 64790, 65835, 65968, 66528, 66836, 66960, 67032, 67716, 68040, 68355, 69255, 70224, 70308, 70560, 70680, 71280, 71442, 71610, 71820, 72765, 72912, 73656, 73872, 74214, 74480, 74844, 75240, 75330, 75411, 76384, 77616, 77748, 78120, 79002, 79380, 79515, 80190, 80352, 81648, 81840, 81928, 82026, 82080, 82460, 82863, 83160, 83545, 83790, 84645, 84816, 85536, 85932, 86184, 86240, 86583, 87318, 87780, 87885, 89376, 90288, 90396, 90706, 90720, 91140, 92070, 92169, 92340, 93555, 93744, 94240, 95256, 95418, 95480, 95760, 96957, 97020, 97185, 98208, 98952, 99792, 100254, 100320, 100440, 100548, 101574, 102060, 102410, 103664, 104160, 105336, 105462, 105840, 106020, 106920, 107415, 107730, 109368, 110484, 110808, 110880, 111321, 111720, 112266, 112860, 112995, 114576, 114912, 115444, 116424, 116622, 116640, 117040, 117180, 118503, 119070, 120528, 121520, 122760, 122892, 123039, 123120, 123690, 124740, 125685, 127008, 127224, 128304, 128898, 129276, 129360, 129580, 130977, 131670, 131936, 133672, 133920, 134064, 135432, 136059, 136080, 136710, 138105, 138510, 140448, 140616, 141360, 142560, 142884, 143127, 143220, 143640, 144305, 145530, 145824, 147312, 147744, 148428, 148960, 149688, 150381, 150480, 150660, 150822, 152361, 153615, 155232, 155496, 156240, 158004, 158193, 158760, 159030, 160380, 161595, 163296, 163680, 163856, 164052, 164920, 165726, 166320, 167090, 167580, 169290, 169632, 171864, 172368, 173166, 174636, 174933, 175560, 175770, 178605, 180576, 180792, 181412, 182280, 184140, 184338, 184680, 185535, 187110, 187488, 190512, 190836, 190960, 191520, 193347, 193914, 194040, 194370, 197505, 197904, 199584, 200508, 200880, 201096, 203148, 204120, 204820, 205065, 207328, 210672, 210924, 211680, 212040, 213840, 214830, 215460, 218295, 218736, 220968, 221616, 222642, 223440, 224532, 225720, 225990, 226233, 226765, 229152, 230888, 232848, 233244, 234080, 234360, 237006, 238140, 238545, 241056, 243040, 245520, 245784, 246078, 246240, 247380, 248589, 249480, 250635, 251370, 253935, 254448, 256608, 257796, 258552, 258720, 259160, 259749, 261954, 263340, 263655, 267344, 268128, 270864, 272118, 272160, 273420, 276210, 276507, 277020, 280665, 281232, 282720, 285768, 286254, 286440, 287280, 288610, 291060, 291555, 294624, 296856, 299376, 300762, 300960, 301320, 301644, 304722, 307230, 310992, 312480, 316008, 316386, 317471, 317520, 318060, 320760, 322245, 323190, 327712, 328104, 329840, 331452, 332640, 333963, 334180, 335160, 338580, 343728, 344736, 346332, 349272, 349866, 351120, 351540, 355509, 357210, 361584, 362824, 364560, 368280, 368676, 369117, 369360, 371070, 374220, 377055, 381024, 381672, 381920, 386694, 387828, 388080, 388740, 392931, 395010, 395808, 401016, 401760, 402192, 406296, 408177, 408240, 409640, 410130, 414315, 421344, 421848, 424080, 427680, 429381, 429660, 430920, 432915, 436590, 437472, 441936, 443232, 445284, 446880, 449064, 451143, 451440, 451980, 452466, 453530, 460845, 461776, 465696, 466488, 468720, 474012, 476280, 477090, 484785, 491040, 491568, 492156, 494760, 497178, 498960, 501270, 502740, 507870, 508896, 515592, 517104, 518320, 519498, 523908, 524799, 526680, 527310, 534688, 541728, 544236, 546840, 552420, 553014, 554040, 556605, 561330, 562464, 571536, 572508, 572880, 574560, 577220, 580041, 582120, 583110, 592515, 593712, 598752, 601524, 602640, 603288, 609444, 614460, 615195, 621984, 632016, 632772, 634942, 635040, 636120, 641520, 644490, 646380, 654885, 656208, 659680, 662904, 667926, 668360, 670320, 677160, 678699, 680295, 687456, 692664, 698544, 699732, 702240, 703080, 711018, 714420, 715635, 723168, 725648, 729120, 736560, 737352, 738234, 738720, 742140, 748440, 751905, 754110, 761805, 763344, 773388, 775656, 776160, 777480, 779247, 785862, 790020, 790965, 802032, 804384, 812592, 816354, 816480, 819280, 820260, 828630, 829521, 843696, 848160, 858762, 859320, 861840, 865830, 873180, 874665, 883872, 890568, 898128, 902286, 902880, 903960, 904932, 907060, 921690, 923552, 932976, 937440, 948024, 952413, 952560, 954180, 966735, 969570, 983136, 984312, 989520, 994356, 997920, 1001889, 1002540, 1005480, 1015740, 1031184, 1034208, 1036640, 1038996, 1047816, 1049598, 1053360, 1054620, 1066527, 1088472, 1093680, 1104840, 1106028, 1107351, 1108080, 1113210, 1122660, 1131165, 1143072, 1145016, 1145760, 1154440, 1160082, 1164240, 1166220, 1185030, 1187424, 1203048, 1205280, 1206576, 1218888, 1224531, 1228920, 1230390, 1242945, 1264032, 1265544, 1269884, 1272240, 1283040, 1288980, 1292760, 1298745, 1309770, 1312416, 1325808, 1335852, 1336720, 1340640, 1353429, 1354320, 1357398, 1360590, 1382535, 1385328, 1397088, 1399464, 1406160, 1422036, 1428840, 1431270, 1451296, 1473120, 1474704, 1476468, 1484280, 1496880, 1503810, 1508220, 1523610, 1526688, 1546776, 1551312, 1554960, 1558494, 1571724, 1574397, 1580040, 1581930, 1587355, 1604064, 1625184, 1632708, 1638560, 1640520, 1657260, 1659042, 1669815, 1687392, 1717524, 1718640, 1723680, 1731660, 1740123, 1746360, 1749330, 1777545, 1781136, 1796256, 1804572, 1807920, 1809864, 1814120, 1843380, 1845585, 1865952, 1896048, 1904826, 1905120, 1908360, 1933470, 1939140, 1964655, 1968624, 1979040, 1988712, 2003778, 2005080, 2010960, 2031480, 2040885, 2062368, 2077992, 2095632, 2099196, 2106720, 2109240, 2133054, 2146905, 2176944, 2187360, 2209680, 2212056, 2214702, 2216160, 2226420, 2245320, 2255715, 2262330, 2290032, 2308880, 2320164, 2328480, 2332440, 2337741, 2370060, 2406096, 2413152, 2437776, 2449062, 2457840, 2460780, 2485890, 2488563, 2531088, 2539768, 2544480, 2577960, 2585520, 2597490, 2619540, 2623995, 2651616, 2671704, 2673440, 2706858, 2708640, 2714796, 2721180, 2765070, 2770656, 2798928, 2812320, 2844072, 2857239, 2857680, 2862540, 2900205, 2949408, 2952936, 2968560, 2993760, 3005667, 3007620, 3016440, 3047220, 3093552, 3102624, 3109920, 3116988, 3143448, 3148794, 3160080, 3163860, 3174710, 3265416, 3281040, 3314520, 3318084, 3339630, 3393495, 3435048, 3437280, 3463320, 3480246, 3492720, 3498660, 3555090, 3562272, 3609144, 3615840, 3619728, 3628240, 3673593, 3686760, 3691170, 3792096, 3809652, 3816720, 3866940, 3878280, 3896235, 3929310, 3937248, 3977424, 4007556, 4010160, 4021920, 4060287, 4062960, 4081770, 4147605, 4155984, 4191264, 4198392, 4218480, 4266108, 4293810, 4353888, 4419360, 4424112, 4429404, 4452840, 4490640, 4511430, 4524660, 4580064, 4617760, 4640328, 4664880, 4675482, 4723191, 4740120, 4762065, 4812192, 4875552, 4898124, 4915680, 4921560, 4971780, 4977126, 5009445, 5062176, 5079536, 5155920, 5171040, 5194980, 5239080, 5247990, 5332635, 5343408, 5413716, 5429592, 5442360, 5530140, 5536755, 5597856, 5688144, 5714478, 5715360, 5725080, 5800410, 5905872, 5937120, 6011334, 6015240, 6032880, 6094440, 6122655, 6187104, 6233976, 6286896, 6297588, 6320160, 6327720, 6349420, 6530832, 6562080, 6629040, 6636168, 6679260, 6767145, 6786990, 6870096, 6926640, 6960492, 6985440, 6997320, 7013223, 7110180, 7218288, 7239456, 7256480, 7347186, 7373520, 7382340, 7465689, 7619304, 7633440, 7733880, 7756560, 7792470, 7858620, 7871985, 7954848, 8015112, 8020320, 8120574, 8125920, 8163540, 8295210, 8311968, 8396784, 8436960, 8532216, 8571717, 8587620, 8700615, 8848224, 8858808, 8905680, 8981280, 9022860, 9049320, 9280656, 9329760, 9350964, 9446382, 9480240, 9524130, 9796248, 9843120, 9943560, 9954252, 10018890, 10159072, 10311840, 10389960, 10478160, 10495980, 10665270, 10686816, 10827432, 10859184, 10884720, 11020779, 11060280, 11073510, 11376288, 11428956, 11450160, 11600820, 11688705, 11811744, 12022668, 12030480, 12065760, 12180861, 12188880, 12245310, 12442815, 12467952, 12573792, 12595176, 12655440, 12698840, 13061664, 13258080, 13272336, 13358520, 13534290, 13573980, 13740192, 13853280, 13920984, 13994640, 14026446, 14220360, 14286195, 14436576, 14694372, 14747040, 14764680, 14931378, 15028335, 15238608, 15467760, 15513120, 15584940, 15717240, 15743970, 16030224, 16241148, 16327080, 16590420, 16793568, 17064432, 17143434, 17175240, 17401230, 17717616, 17811360, 18045720, 18098640, 18367965, 18561312, 18701928, 18892764, 18960480, 19048260, 19592496, 19686240, 19887120, 19908504, 20037780, 20301435, 20779920, 20956320, 20991960, 21039669, 21330540, 21654864, 21718368, 21769440, 22041558, 22120560, 22147020, 22857912, 22900320, 23201640, 23377410, 23615955, 24045336, 24060960, 24361722, 24377760, 24490620, 24885630, 24935904, 25190352, 25310880, 25397680, 25715151, 26544672, 26717040, 27068580, 27147960, 27841968, 27989280, 28052892, 28440720, 28572390, 29388744, 29529360, 29862756, 30056670, 30477216, 30935520, 31169880, 31434480, 31487940, 32060448, 32482296, 32654160, 33062337, 33180840, 34128864, 34286868, 34350480, 34802460, 35066115, 35435232, 36091440, 36197280, 36735930, 37328445, 37403856, 37785528, 38096520, 39184992, 39774240, 39817008, 40075560, 40602870, 41559840, 41983920, 42079338, 42661080, 42858585, 43309728, 44083116, 44241120, 44294040, 45715824, 46403280, 46754820, 47231910, 48090672, 48723444, 48981240, 49771260, 50380704, 50795360, 51430302, 53434080, 54137160, 54295920, 55103895, 55683936, 56105784, 56881440, 57144780, 58777488, 59058720, 59725512, 60113340, 60904305, 62339760, 62868960, 62975880, 64964592, 65308320, 66124674, 66361680, 68573736, 68700960, 69604920, 70132230, 72182880, 73471860, 74656890, 74807712, 75571056, 76193040, 77145453, 79634016, 80151120, 81205740, 83967840, 84158676, 85322160, 85717170, 88166232, 88588080, 91431648, 92806560, 93509640, 94463820, 96181344, 97446888, 97962480, 99542520, 102860604, 105198345, 108274320, 108591840, 110207790, 112211568, 114289560, 117554976, 119451024, 120226680, 121808610, 124679520, 125951760, 128575755, 129929184, 132249348, 132723360, 137147472, 139209840, 140264460, 146943720, 149313780, 151142112, 152386080, 154290906, 160302240, 162411480, 165311685, 168317352, 170644320, 171434340, 176332464, 177176160, 187019280, 188927640, 194893776, 195924960, 199085040, 205721208, 210396690, 216548640, 220415580, 224423136, 228579120, 231436359, 238902048, 240453360, 243617220, 251903520, 257151510, 264498696, 274294944, 278419680, 280528920, 293887440, 298627560, 308581812, 324822960, 330623370, 336634704, 342868680, 352664928, 374038560, 377855280, 385727265, 389787552, 398170080, 411442416, 420793380, 440831160, 457158240, 462872718, 480906720, 487234440, 514303020, 528997392, 561057840, 587774880, 597255120, 617163624, 649645920, 661246740, 673269408, 685737360, 755710560, 771454530, 822884832, 841586760, 881662320, 925745436, 974468880, 1028606040, 1057994784, 1122115680, 1157181795, 1194510240, 1234327248, 1322493480, 1371474720, 1542909060, 1683173520, 1763324640, 1851490872, 1948937760, 2057212080, 2314363590, 2468654496, 2644986960, 3085818120, 3366347040, 3702981744, 4114424160, 4628727180, 5289973920, 6171636240, 7405963488, 9257454360, 12343272480, 18514908720, 37029817440]

約数ペア:

[(1, 37029817440), (2, 18514908720), (3, 12343272480), (4, 9257454360), (5, 7405963488), (6, 6171636240), (7, 5289973920), (8, 4628727180), (9, 4114424160), (10, 3702981744), (11, 3366347040), (12, 3085818120), (14, 2644986960), (15, 2468654496), (16, 2314363590), (18, 2057212080), (19, 1948937760), (20, 1851490872), (21, 1763324640), (22, 1683173520), (24, 1542909060), (27, 1371474720), (28, 1322493480), (30, 1234327248), (31, 1194510240), (32, 1157181795), (33, 1122115680), (35, 1057994784), (36, 1028606040), (38, 974468880), (40, 925745436), (42, 881662320), (44, 841586760), (45, 822884832), (48, 771454530), (49, 755710560), (54, 685737360), (55, 673269408), (56, 661246740), (57, 649645920), (60, 617163624), (62, 597255120), (63, 587774880), (66, 561057840), (70, 528997392), (72, 514303020), (76, 487234440), (77, 480906720), (80, 462872718), (81, 457158240), (84, 440831160), (88, 420793380), (90, 411442416), (93, 398170080), (95, 389787552), (96, 385727265), (98, 377855280), (99, 374038560), (105, 352664928), (108, 342868680), (110, 336634704), (112, 330623370), (114, 324822960), (120, 308581812), (124, 298627560), (126, 293887440), (132, 280528920), (133, 278419680), (135, 274294944), (140, 264498696), (144, 257151510), (147, 251903520), (152, 243617220), (154, 240453360), (155, 238902048), (160, 231436359), (162, 228579120), (165, 224423136), (168, 220415580), (171, 216548640), (176, 210396690), (180, 205721208), (186, 199085040), (189, 195924960), (190, 194893776), (196, 188927640), (198, 187019280), (209, 177176160), (210, 176332464), (216, 171434340), (217, 170644320), (220, 168317352), (224, 165311685), (228, 162411480), (231, 160302240), (240, 154290906), (243, 152386080), (245, 151142112), (248, 149313780), (252, 146943720), (264, 140264460), (266, 139209840), (270, 137147472), (279, 132723360), (280, 132249348), (285, 129929184), (288, 128575755), (294, 125951760), (297, 124679520), (304, 121808610), (308, 120226680), (310, 119451024), (315, 117554976), (324, 114289560), (330, 112211568), (336, 110207790), (341, 108591840), (342, 108274320), (352, 105198345), (360, 102860604), (372, 99542520), (378, 97962480), (380, 97446888), (385, 96181344), (392, 94463820), (396, 93509640), (399, 92806560), (405, 91431648), (418, 88588080), (420, 88166232), (432, 85717170), (434, 85322160), (440, 84158676), (441, 83967840), (456, 81205740), (462, 80151120), (465, 79634016), (480, 77145453), (486, 76193040), (490, 75571056), (495, 74807712), (496, 74656890), (504, 73471860), (513, 72182880), (528, 70132230), (532, 69604920), (539, 68700960), (540, 68573736), (558, 66361680), (560, 66124674), (567, 65308320), (570, 64964592), (588, 62975880), (589, 62868960), (594, 62339760), (608, 60904305), (616, 60113340), (620, 59725512), (627, 59058720), (630, 58777488), (648, 57144780), (651, 56881440), (660, 56105784), (665, 55683936), (672, 55103895), (682, 54295920), (684, 54137160), (693, 53434080), (720, 51430302), (729, 50795360), (735, 50380704), (744, 49771260), (756, 48981240), (760, 48723444), (770, 48090672), (784, 47231910), (792, 46754820), (798, 46403280), (810, 45715824), (836, 44294040), (837, 44241120), (840, 44083116), (855, 43309728), (864, 42858585), (868, 42661080), (880, 42079338), (882, 41983920), (891, 41559840), (912, 40602870), (924, 40075560), (930, 39817008), (931, 39774240), (945, 39184992), (972, 38096520), (980, 37785528), (990, 37403856), (992, 37328445), (1008, 36735930), (1023, 36197280), (1026, 36091440), (1045, 35435232), (1056, 35066115), (1064, 34802460), (1078, 34350480), (1080, 34286868), (1085, 34128864), (1116, 33180840), (1120, 33062337), (1134, 32654160), (1140, 32482296), (1155, 32060448), (1176, 31487940), (1178, 31434480), (1188, 31169880), (1197, 30935520), (1215, 30477216), (1232, 30056670), (1240, 29862756), (1254, 29529360), (1260, 29388744), (1296, 28572390), (1302, 28440720), (1320, 28052892), (1323, 27989280), (1330, 27841968), (1364, 27147960), (1368, 27068580), (1386, 26717040), (1395, 26544672), (1440, 25715151), (1458, 25397680), (1463, 25310880), (1470, 25190352), (1485, 24935904), (1488, 24885630), (1512, 24490620), (1519, 24377760), (1520, 24361722), (1539, 24060960), (1540, 24045336), (1568, 23615955), (1584, 23377410), (1596, 23201640), (1617, 22900320), (1620, 22857912), (1672, 22147020), (1674, 22120560), (1680, 22041558), (1701, 21769440), (1705, 21718368), (1710, 21654864), (1736, 21330540), (1760, 21039669), (1764, 20991960), (1767, 20956320), (1782, 20779920), (1824, 20301435), (1848, 20037780), (1860, 19908504), (1862, 19887120), (1881, 19686240), (1890, 19592496), (1944, 19048260), (1953, 18960480), (1960, 18892764), (1980, 18701928), (1995, 18561312), (2016, 18367965), (2046, 18098640), (2052, 18045720), (2079, 17811360), (2090, 17717616), (2128, 17401230), (2156, 17175240), (2160, 17143434), (2170, 17064432), (2205, 16793568), (2232, 16590420), (2268, 16327080), (2280, 16241148), (2310, 16030224), (2352, 15743970), (2356, 15717240), (2376, 15584940), (2387, 15513120), (2394, 15467760), (2430, 15238608), (2464, 15028335), (2480, 14931378), (2508, 14764680), (2511, 14747040), (2520, 14694372), (2565, 14436576), (2592, 14286195), (2604, 14220360), (2640, 14026446), (2646, 13994640), (2660, 13920984), (2673, 13853280), (2695, 13740192), (2728, 13573980), (2736, 13534290), (2772, 13358520), (2790, 13272336), (2793, 13258080), (2835, 13061664), (2916, 12698840), (2926, 12655440), (2940, 12595176), (2945, 12573792), (2970, 12467952), (2976, 12442815), (3024, 12245310), (3038, 12188880), (3040, 12180861), (3069, 12065760), (3078, 12030480), (3080, 12022668), (3135, 11811744), (3168, 11688705), (3192, 11600820), (3234, 11450160), (3240, 11428956), (3255, 11376288), (3344, 11073510), (3348, 11060280), (3360, 11020779), (3402, 10884720), (3410, 10859184), (3420, 10827432), (3465, 10686816), (3472, 10665270), (3528, 10495980), (3534, 10478160), (3564, 10389960), (3591, 10311840), (3645, 10159072), (3696, 10018890), (3720, 9954252), (3724, 9943560), (3762, 9843120), (3780, 9796248), (3888, 9524130), (3906, 9480240), (3920, 9446382), (3960, 9350964), (3969, 9329760), (3990, 9280656), (4092, 9049320), (4104, 9022860), (4123, 8981280), (4158, 8905680), (4180, 8858808), (4185, 8848224), (4256, 8700615), (4312, 8587620), (4320, 8571717), (4340, 8532216), (4389, 8436960), (4410, 8396784), (4455, 8311968), (4464, 8295210), (4536, 8163540), (4557, 8125920), (4560, 8120574), (4617, 8020320), (4620, 8015112), (4655, 7954848), (4704, 7871985), (4712, 7858620), (4752, 7792470), (4774, 7756560), (4788, 7733880), (4851, 7633440), (4860, 7619304), (4960, 7465689), (5016, 7382340), (5022, 7373520), (5040, 7347186), (5103, 7256480), (5115, 7239456), (5130, 7218288), (5208, 7110180), (5280, 7013223), (5292, 6997320), (5301, 6985440), (5320, 6960492), (5346, 6926640), (5390, 6870096), (5456, 6786990), (5472, 6767145), (5544, 6679260), (5580, 6636168), (5586, 6629040), (5643, 6562080), (5670, 6530832), (5832, 6349420), (5852, 6327720), (5859, 6320160), (5880, 6297588), (5890, 6286896), (5940, 6233976), (5985, 6187104), (6048, 6122655), (6076, 6094440), (6138, 6032880), (6156, 6015240), (6160, 6011334), (6237, 5937120), (6270, 5905872), (6384, 5800410), (6468, 5725080), (6479, 5715360), (6480, 5714478), (6510, 5688144), (6615, 5597856), (6688, 5536755), (6696, 5530140), (6804, 5442360), (6820, 5429592), (6840, 5413716), (6930, 5343408), (6944, 5332635), (7056, 5247990), (7068, 5239080), (7128, 5194980), (7161, 5171040), (7182, 5155920), (7290, 5079536), (7315, 5062176), (7392, 5009445), (7440, 4977126), (7448, 4971780), (7524, 4921560), (7533, 4915680), (7560, 4898124), (7595, 4875552), (7695, 4812192), (7776, 4762065), (7812, 4740120), (7840, 4723191), (7920, 4675482), (7938, 4664880), (7980, 4640328), (8019, 4617760), (8085, 4580064), (8184, 4524660), (8208, 4511430), (8246, 4490640), (8316, 4452840), (8360, 4429404), (8370, 4424112), (8379, 4419360), (8505, 4353888), (8624, 4293810), (8680, 4266108), (8778, 4218480), (8820, 4198392), (8835, 4191264), (8910, 4155984), (8928, 4147605), (9072, 4081770), (9114, 4062960), (9120, 4060287), (9207, 4021920), (9234, 4010160), (9240, 4007556), (9310, 3977424), (9405, 3937248), (9424, 3929310), (9504, 3896235), (9548, 3878280), (9576, 3866940), (9702, 3816720), (9720, 3809652), (9765, 3792096), (10032, 3691170), (10044, 3686760), (10080, 3673593), (10206, 3628240), (10230, 3619728), (10241, 3615840), (10260, 3609144), (10395, 3562272), (10416, 3555090), (10584, 3498660), (10602, 3492720), (10640, 3480246), (10692, 3463320), (10773, 3437280), (10780, 3435048), (10912, 3393495), (11088, 3339630), (11160, 3318084), (11172, 3314520), (11286, 3281040), (11340, 3265416), (11664, 3174710), (11704, 3163860), (11718, 3160080), (11760, 3148794), (11780, 3143448), (11880, 3116988), (11907, 3109920), (11935, 3102624), (11970, 3093552), (12152, 3047220), (12276, 3016440), (12312, 3007620), (12320, 3005667), (12369, 2993760), (12474, 2968560), (12540, 2952936), (12555, 2949408), (12768, 2900205), (12936, 2862540), (12958, 2857680), (12960, 2857239), (13020, 2844072), (13167, 2812320), (13230, 2798928), (13365, 2770656), (13392, 2765070), (13608, 2721180), (13640, 2714796), (13671, 2708640), (13680, 2706858), (13851, 2673440), (13860, 2671704), (13965, 2651616), (14112, 2623995), (14136, 2619540), (14256, 2597490), (14322, 2585520), (14364, 2577960), (14553, 2544480), (14580, 2539768), (14630, 2531088), (14880, 2488563), (14896, 2485890), (15048, 2460780), (15066, 2457840), (15120, 2449062), (15190, 2437776), (15345, 2413152), (15390, 2406096), (15624, 2370060), (15840, 2337741), (15876, 2332440), (15903, 2328480), (15960, 2320164), (16038, 2308880), (16170, 2290032), (16368, 2262330), (16416, 2255715), (16492, 2245320), (16632, 2226420), (16709, 2216160), (16720, 2214702), (16740, 2212056), (16758, 2209680), (16929, 2187360), (17010, 2176944), (17248, 2146905), (17360, 2133054), (17556, 2109240), (17577, 2106720), (17640, 2099196), (17670, 2095632), (17820, 2077992), (17955, 2062368), (18144, 2040885), (18228, 2031480), (18414, 2010960), (18468, 2005080), (18480, 2003778), (18620, 1988712), (18711, 1979040), (18810, 1968624), (18848, 1964655), (19096, 1939140), (19152, 1933470), (19404, 1908360), (19437, 1905120), (19440, 1904826), (19530, 1896048), (19845, 1865952), (20064, 1845585), (20088, 1843380), (20412, 1814120), (20460, 1809864), (20482, 1807920), (20520, 1804572), (20615, 1796256), (20790, 1781136), (20832, 1777545), (21168, 1749330), (21204, 1746360), (21280, 1740123), (21384, 1731660), (21483, 1723680), (21546, 1718640), (21560, 1717524), (21945, 1687392), (22176, 1669815), (22320, 1659042), (22344, 1657260), (22572, 1640520), (22599, 1638560), (22680, 1632708), (22785, 1625184), (23085, 1604064), (23328, 1587355), (23408, 1581930), (23436, 1580040), (23520, 1574397), (23560, 1571724), (23760, 1558494), (23814, 1554960), (23870, 1551312), (23940, 1546776), (24255, 1526688), (24304, 1523610), (24552, 1508220), (24624, 1503810), (24738, 1496880), (24948, 1484280), (25080, 1476468), (25110, 1474704), (25137, 1473120), (25515, 1451296), (25872, 1431270), (25916, 1428840), (26040, 1422036), (26334, 1406160), (26460, 1399464), (26505, 1397088), (26730, 1385328), (26784, 1382535), (27216, 1360590), (27280, 1357398), (27342, 1354320), (27360, 1353429), (27621, 1340640), (27702, 1336720), (27720, 1335852), (27930, 1325808), (28215, 1312416), (28272, 1309770), (28512, 1298745), (28644, 1292760), (28728, 1288980), (28861, 1283040), (29106, 1272240), (29160, 1269884), (29260, 1265544), (29295, 1264032), (29792, 1242945), (30096, 1230390), (30132, 1228920), (30240, 1224531), (30380, 1218888), (30690, 1206576), (30723, 1205280), (30780, 1203048), (31185, 1187424), (31248, 1185030), (31752, 1166220), (31806, 1164240), (31920, 1160082), (32076, 1154440), (32319, 1145760), (32340, 1145016), (32395, 1143072), (32736, 1131165), (32984, 1122660), (33264, 1113210), (33418, 1108080), (33440, 1107351), (33480, 1106028), (33516, 1104840), (33858, 1093680), (34020, 1088472), (34720, 1066527), (35112, 1054620), (35154, 1053360), (35280, 1049598), (35340, 1047816), (35640, 1038996), (35721, 1036640), (35805, 1034208), (35910, 1031184), (36456, 1015740), (36828, 1005480), (36936, 1002540), (36960, 1001889), (37107, 997920), (37240, 994356), (37422, 989520), (37620, 984312), (37665, 983136), (38192, 969570), (38304, 966735), (38808, 954180), (38874, 952560), (38880, 952413), (39060, 948024), (39501, 937440), (39690, 932976), (40095, 923552), (40176, 921690), (40824, 907060), (40920, 904932), (40964, 903960), (41013, 902880), (41040, 902286), (41230, 898128), (41580, 890568), (41895, 883872), (42336, 874665), (42408, 873180), (42768, 865830), (42966, 861840), (43092, 859320), (43120, 858762), (43659, 848160), (43890, 843696), (44640, 829521), (44688, 828630), (45144, 820260), (45198, 819280), (45353, 816480), (45360, 816354), (45570, 812592), (46035, 804384), (46170, 802032), (46816, 790965), (46872, 790020), (47120, 785862), (47520, 779247), (47628, 777480), (47709, 776160), (47740, 775656), (47880, 773388), (48510, 763344), (48608, 761805), (49104, 754110), (49248, 751905), (49476, 748440), (49896, 742140), (50127, 738720), (50160, 738234), (50220, 737352), (50274, 736560), (50787, 729120), (51030, 725648), (51205, 723168), (51744, 715635), (51832, 714420), (52080, 711018), (52668, 703080), (52731, 702240), (52920, 699732), (53010, 698544), (53460, 692664), (53865, 687456), (54432, 680295), (54560, 678699), (54684, 677160), (55242, 670320), (55404, 668360), (55440, 667926), (55860, 662904), (56133, 659680), (56430, 656208), (56544, 654885), (57288, 646380), (57456, 644490), (57722, 641520), (58212, 636120), (58311, 635040), (58320, 634942), (58520, 632772), (58590, 632016), (59535, 621984), (60192, 615195), (60264, 614460), (60760, 609444), (61380, 603288), (61446, 602640), (61560, 601524), (61845, 598752), (62370, 593712), (62496, 592515), (63504, 583110), (63612, 582120), (63840, 580041), (64152, 577220), (64449, 574560), (64638, 572880), (64680, 572508), (64790, 571536), (65835, 562464), (65968, 561330), (66528, 556605), (66836, 554040), (66960, 553014), (67032, 552420), (67716, 546840), (68040, 544236), (68355, 541728), (69255, 534688), (70224, 527310), (70308, 526680), (70560, 524799), (70680, 523908), (71280, 519498), (71442, 518320), (71610, 517104), (71820, 515592), (72765, 508896), (72912, 507870), (73656, 502740), (73872, 501270), (74214, 498960), (74480, 497178), (74844, 494760), (75240, 492156), (75330, 491568), (75411, 491040), (76384, 484785), (77616, 477090), (77748, 476280), (78120, 474012), (79002, 468720), (79380, 466488), (79515, 465696), (80190, 461776), (80352, 460845), (81648, 453530), (81840, 452466), (81928, 451980), (82026, 451440), (82080, 451143), (82460, 449064), (82863, 446880), (83160, 445284), (83545, 443232), (83790, 441936), (84645, 437472), (84816, 436590), (85536, 432915), (85932, 430920), (86184, 429660), (86240, 429381), (86583, 427680), (87318, 424080), (87780, 421848), (87885, 421344), (89376, 414315), (90288, 410130), (90396, 409640), (90706, 408240), (90720, 408177), (91140, 406296), (92070, 402192), (92169, 401760), (92340, 401016), (93555, 395808), (93744, 395010), (94240, 392931), (95256, 388740), (95418, 388080), (95480, 387828), (95760, 386694), (96957, 381920), (97020, 381672), (97185, 381024), (98208, 377055), (98952, 374220), (99792, 371070), (100254, 369360), (100320, 369117), (100440, 368676), (100548, 368280), (101574, 364560), (102060, 362824), (102410, 361584), (103664, 357210), (104160, 355509), (105336, 351540), (105462, 351120), (105840, 349866), (106020, 349272), (106920, 346332), (107415, 344736), (107730, 343728), (109368, 338580), (110484, 335160), (110808, 334180), (110880, 333963), (111321, 332640), (111720, 331452), (112266, 329840), (112860, 328104), (112995, 327712), (114576, 323190), (114912, 322245), (115444, 320760), (116424, 318060), (116622, 317520), (116640, 317471), (117040, 316386), (117180, 316008), (118503, 312480), (119070, 310992), (120528, 307230), (121520, 304722), (122760, 301644), (122892, 301320), (123039, 300960), (123120, 300762), (123690, 299376), (124740, 296856), (125685, 294624), (127008, 291555), (127224, 291060), (128304, 288610), (128898, 287280), (129276, 286440), (129360, 286254), (129580, 285768), (130977, 282720), (131670, 281232), (131936, 280665), (133672, 277020), (133920, 276507), (134064, 276210), (135432, 273420), (136059, 272160), (136080, 272118), (136710, 270864), (138105, 268128), (138510, 267344), (140448, 263655), (140616, 263340), (141360, 261954), (142560, 259749), (142884, 259160), (143127, 258720), (143220, 258552), (143640, 257796), (144305, 256608), (145530, 254448), (145824, 253935), (147312, 251370), (147744, 250635), (148428, 249480), (148960, 248589), (149688, 247380), (150381, 246240), (150480, 246078), (150660, 245784), (150822, 245520), (152361, 243040), (153615, 241056), (155232, 238545), (155496, 238140), (156240, 237006), (158004, 234360), (158193, 234080), (158760, 233244), (159030, 232848), (160380, 230888), (161595, 229152), (163296, 226765), (163680, 226233), (163856, 225990), (164052, 225720), (164920, 224532), (165726, 223440), (166320, 222642), (167090, 221616), (167580, 220968), (169290, 218736), (169632, 218295), (171864, 215460), (172368, 214830), (173166, 213840), (174636, 212040), (174933, 211680), (175560, 210924), (175770, 210672), (178605, 207328), (180576, 205065), (180792, 204820), (181412, 204120), (182280, 203148), (184140, 201096), (184338, 200880), (184680, 200508), (185535, 199584), (187110, 197904), (187488, 197505), (190512, 194370), (190836, 194040), (190960, 193914), (191520, 193347)]