29468078640

素因数分解:

$2^4\times 3^4\times 5^1\times 7^2\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{59}}^1$

素因数の和:133

約数の個数: 1800

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 33, 35, 36, 39, 40, 42, 44, 45, 48, 49, 52, 54, 55, 56, 59, 60, 63, 65, 66, 70, 72, 77, 78, 80, 81, 84, 88, 90, 91, 98, 99, 104, 105, 108, 110, 112, 117, 118, 120, 121, 126, 130, 132, 135, 140, 143, 144, 147, 154, 156, 162, 165, 168, 176, 177, 180, 182, 189, 195, 196, 198, 208, 210, 216, 220, 231, 234, 236, 240, 242, 245, 252, 260, 264, 270, 273, 280, 286, 294, 295, 297, 308, 312, 315, 324, 330, 336, 351, 354, 360, 363, 364, 378, 385, 390, 392, 396, 405, 413, 420, 429, 432, 440, 441, 455, 462, 468, 472, 484, 490, 495, 504, 520, 528, 531, 539, 540, 546, 560, 567, 572, 585, 588, 590, 594, 605, 616, 624, 630, 637, 648, 649, 660, 693, 702, 708, 715, 720, 726, 728, 735, 756, 767, 770, 780, 784, 792, 810, 819, 826, 840, 847, 858, 880, 882, 885, 891, 910, 924, 936, 944, 945, 968, 980, 990, 1001, 1008, 1040, 1053, 1062, 1078, 1080, 1089, 1092, 1134, 1144, 1155, 1170, 1176, 1180, 1188, 1210, 1232, 1239, 1260, 1274, 1287, 1296, 1298, 1320, 1323, 1365, 1386, 1404, 1416, 1430, 1452, 1456, 1470, 1485, 1512, 1534, 1540, 1560, 1573, 1584, 1593, 1617, 1620, 1638, 1652, 1680, 1694, 1716, 1755, 1764, 1770, 1782, 1815, 1820, 1848, 1872, 1890, 1911, 1936, 1947, 1960, 1980, 2002, 2065, 2079, 2106, 2124, 2145, 2156, 2160, 2178, 2184, 2205, 2268, 2288, 2301, 2310, 2340, 2352, 2360, 2376, 2420, 2457, 2478, 2520, 2541, 2548, 2574, 2596, 2640, 2646, 2655, 2695, 2730, 2772, 2808, 2832, 2835, 2860, 2891, 2904, 2940, 2970, 3003, 3024, 3068, 3080, 3120, 3146, 3185, 3186, 3234, 3240, 3245, 3267, 3276, 3304, 3388, 3432, 3465, 3510, 3528, 3540, 3564, 3630, 3640, 3696, 3717, 3780, 3822, 3835, 3861, 3894, 3920, 3960, 3969, 4004, 4095, 4130, 4158, 4212, 4235, 4248, 4290, 4312, 4356, 4368, 4410, 4455, 4536, 4543, 4602, 4620, 4680, 4719, 4720, 4752, 4779, 4840, 4851, 4914, 4956, 5005, 5040, 5082, 5096, 5148, 5192, 5265, 5292, 5310, 5369, 5390, 5445, 5460, 5544, 5616, 5670, 5720, 5733, 5782, 5808, 5841, 5880, 5929, 5940, 6006, 6136, 6160, 6195, 6237, 6292, 6370, 6372, 6435, 6468, 6480, 6490, 6534, 6552, 6608, 6615, 6776, 6864, 6903, 6930, 7007, 7020, 7056, 7080, 7128, 7139, 7260, 7280, 7371, 7434, 7560, 7623, 7644, 7670, 7722, 7788, 7865, 7920, 7938, 7965, 8008, 8085, 8190, 8260, 8316, 8424, 8437, 8470, 8496, 8580, 8624, 8673, 8712, 8820, 8910, 9009, 9072, 9086, 9204, 9240, 9360, 9438, 9555, 9558, 9680, 9702, 9735, 9801, 9828, 9912, 10010, 10164, 10192, 10296, 10384, 10395, 10530, 10584, 10620, 10738, 10780, 10890, 10920, 11011, 11088, 11151, 11340, 11440, 11466, 11505, 11564, 11583, 11682, 11760, 11858, 11880, 12012, 12272, 12285, 12390, 12474, 12584, 12705, 12740, 12744, 12870, 12936, 12980, 13068, 13104, 13230, 13552, 13629, 13806, 13860, 14014, 14040, 14157, 14160, 14256, 14278, 14455, 14520, 14553, 14742, 14868, 15015, 15120, 15246, 15288, 15340, 15444, 15576, 15730, 15876, 15930, 16016, 16107, 16170, 16335, 16380, 16520, 16632, 16848, 16874, 16940, 17160, 17199, 17346, 17424, 17523, 17640, 17787, 17820, 18018, 18172, 18408, 18480, 18585, 18876, 19110, 19116, 19305, 19404, 19470, 19602, 19656, 19824, 19845, 20020, 20328, 20592, 20709, 20790, 21021, 21060, 21168, 21240, 21417, 21476, 21560, 21780, 21840, 22022, 22302, 22680, 22715, 22869, 22932, 23010, 23128, 23166, 23364, 23595, 23716, 23760, 23895, 24024, 24255, 24570, 24780, 24948, 25168, 25311, 25410, 25480, 25488, 25740, 25872, 25960, 26019, 26136, 26460, 26845, 27027, 27258, 27612, 27720, 28028, 28080, 28314, 28556, 28665, 28910, 29040, 29106, 29205, 29484, 29645, 29736, 30030, 30492, 30576, 30680, 30888, 31152, 31185, 31460, 31752, 31801, 31860, 32214, 32340, 32670, 32760, 33033, 33040, 33264, 33453, 33748, 33880, 34320, 34398, 34515, 34692, 35035, 35046, 35280, 35574, 35640, 35695, 36036, 36344, 36816, 36855, 37170, 37583, 37752, 38115, 38220, 38232, 38610, 38808, 38940, 39204, 39312, 39690, 40040, 40656, 40887, 41418, 41580, 42042, 42120, 42185, 42471, 42480, 42834, 42952, 43120, 43365, 43560, 43659, 44044, 44604, 45045, 45360, 45430, 45738, 45864, 46020, 46256, 46332, 46728, 47190, 47432, 47790, 48048, 48321, 48510, 49005, 49140, 49560, 49896, 49973, 50622, 50820, 50960, 51480, 51597, 51920, 52038, 52272, 52569, 52920, 53361, 53690, 54054, 54516, 55055, 55224, 55440, 55755, 56056, 56628, 57112, 57330, 57820, 57915, 58212, 58410, 58968, 59059, 59290, 59472, 60060, 60984, 61360, 61776, 62127, 62370, 62920, 63063, 63504, 63602, 63720, 64251, 64428, 64680, 65340, 65520, 66066, 66906, 67496, 67760, 68145, 68607, 68796, 69030, 69384, 70070, 70092, 70785, 71148, 71280, 71390, 72072, 72688, 72765, 73710, 74340, 75166, 75504, 75933, 76230, 76440, 76464, 77077, 77220, 77616, 77880, 78057, 78408, 79380, 80080, 80535, 81081, 81774, 82836, 83160, 84084, 84240, 84370, 84942, 85668, 85904, 85995, 86730, 87120, 87318, 87615, 88088, 88935, 89208, 90090, 90860, 91476, 91728, 92040, 92664, 92807, 93456, 94380, 94864, 95403, 95580, 96642, 97020, 98010, 98280, 99099, 99120, 99792, 99946, 101244, 101640, 102960, 103194, 103545, 104076, 105105, 105138, 105840, 106722, 107085, 107380, 108108, 109032, 110110, 110448, 111510, 112112, 112749, 113256, 114224, 114345, 114660, 115640, 115830, 116424, 116820, 117936, 118118, 118580, 120120, 121968, 122661, 124254, 124740, 125840, 126126, 126555, 127204, 127413, 127440, 128502, 128856, 129360, 130095, 130680, 132132, 133812, 134992, 135135, 136290, 137214, 137592, 138060, 138768, 140140, 140184, 141570, 142296, 142780, 144144, 144963, 145530, 147420, 148680, 149919, 150332, 151866, 152460, 152880, 154154, 154440, 155760, 156114, 156816, 158760, 159005, 160083, 161070, 162162, 163548, 165165, 165672, 166320, 167265, 168168, 168740, 169884, 171336, 171990, 173460, 174636, 175230, 176176, 177177, 177870, 178416, 180180, 181720, 182952, 184080, 185328, 185614, 187915, 188760, 189189, 190806, 191160, 192753, 193284, 194040, 196020, 196560, 198198, 199892, 202488, 203280, 204435, 206388, 207090, 208152, 210210, 210276, 212355, 213444, 214170, 214760, 216216, 218064, 218295, 220220, 223020, 225498, 226512, 227799, 228690, 229320, 231231, 231280, 231660, 232848, 233640, 234171, 236236, 237160, 240240, 241605, 245322, 248508, 249480, 249865, 252252, 253110, 254408, 254826, 257004, 257712, 257985, 260190, 261360, 262845, 264264, 266805, 267624, 270270, 272580, 274428, 275184, 276120, 278421, 280280, 280368, 283140, 284592, 285560, 286209, 289926, 291060, 294840, 295295, 297297, 297360, 299838, 300664, 303732, 304920, 308308, 308880, 310635, 312228, 315315, 317520, 318010, 320166, 321255, 322140, 324324, 327096, 330330, 331344, 334530, 336336, 337480, 338247, 339768, 342672, 343035, 343980, 346920, 349272, 349811, 350460, 354354, 355740, 360360, 363440, 365904, 367983, 371228, 375830, 377520, 378378, 379665, 381612, 382320, 385385, 385506, 386568, 388080, 390285, 392040, 396396, 399784, 404976, 405405, 408870, 412776, 413413, 414180, 416304, 420420, 420552, 424710, 426888, 428340, 429520, 432432, 434889, 436590, 440440, 446040, 449757, 450996, 455598, 457380, 458640, 462462, 463320, 464035, 467280, 468342, 472472, 474320, 477015, 480249, 483210, 490644, 495495, 497016, 498960, 499730, 504504, 506220, 508816, 509652, 514008, 515970, 520380, 525690, 528528, 531531, 533610, 535248, 540540, 545160, 548856, 552240, 556842, 560560, 563745, 566280, 567567, 571120, 572418, 578259, 579852, 582120, 589680, 590590, 594594, 599676, 601328, 607464, 609840, 613305, 616616, 621270, 624456, 630630, 636020, 637065, 640332, 642510, 644280, 648648, 649649, 654192, 660660, 669060, 674960, 676494, 679536, 683397, 686070, 687960, 693693, 693840, 698544, 699622, 700920, 708708, 711480, 720720, 724815, 735966, 742456, 749595, 751660, 756756, 759330, 763224, 770770, 771012, 773136, 780570, 784080, 792792, 799568, 800415, 810810, 817740, 825552, 826826, 828360, 835263, 840840, 841104, 849420, 853776, 856680, 858627, 869778, 873180, 880880, 885885, 891891, 892080, 899514, 901992, 911196, 914760, 924924, 926640, 928070, 936684, 944944, 945945, 954030, 960498, 963765, 966420, 981288, 990990, 994032, 999460, 1009008, 1012440, 1014741, 1019304, 1028016, 1031940, 1040760, 1049433, 1051380, 1063062, 1067220, 1081080, 1090320, 1097712, 1113684, 1127490, 1132560, 1135134, 1138995, 1144836, 1156155, 1156518, 1159704, 1164240, 1170855, 1181180, 1189188, 1199352, 1214928, 1226610, 1233232, 1240239, 1242540, 1248912, 1261260, 1272040, 1274130, 1280664, 1285020, 1288560, 1297296, 1299298, 1321320, 1338120, 1349271, 1352988, 1366794, 1372140, 1375920, 1387386, 1392105, 1399244, 1401840, 1417416, 1422960, 1431045, 1449630, 1471932, 1484912, 1486485, 1499190, 1503320, 1513512, 1518660, 1526448, 1541540, 1542024, 1561140, 1585584, 1594593, 1600830, 1621620, 1635480, 1653652, 1656720, 1670526, 1681680, 1691235, 1698840, 1713360, 1717254, 1739556, 1746360, 1749055, 1771770, 1783782, 1799028, 1803984, 1822392, 1829520, 1839915, 1849848, 1856140, 1873368, 1891890, 1908060, 1920996, 1927530, 1932840, 1948947, 1962576, 1981980, 1998920, 2024880, 2029482, 2038608, 2063880, 2067065, 2081079, 2081520, 2098866, 2102760, 2126124, 2134440, 2162160, 2174445, 2227368, 2248785, 2254980, 2270268, 2277990, 2289672, 2312310, 2313036, 2319408, 2341710, 2362360, 2378376, 2398704, 2401245, 2453220, 2480478, 2485080, 2505789, 2522520, 2544080, 2548260, 2561328, 2570040, 2575881, 2598596, 2642640, 2657655, 2676240, 2698542, 2705976, 2733588, 2744280, 2774772, 2784210, 2798488, 2834832, 2837835, 2862090, 2891295, 2899260, 2943864, 2972970, 2998380, 3006640, 3027024, 3037320, 3044223, 3083080, 3084048, 3122280, 3148299, 3189186, 3201660, 3243240, 3248245, 3270960, 3307304, 3341052, 3382470, 3397680, 3416985, 3434508, 3468465, 3479112, 3492720, 3498110, 3543540, 3567564, 3598056, 3644784, 3679830, 3699696, 3712280, 3720717, 3746736, 3783780, 3816120, 3841992, 3855060, 3865680, 3897894, 3963960, 3997840, 4047813, 4058964, 4127760, 4134130, 4162158, 4176315, 4197732, 4205520, 4252248, 4268880, 4293135, 4348890, 4454736, 4459455, 4497570, 4509960, 4540536, 4547543, 4555980, 4579344, 4624620, 4626072, 4683420, 4724720, 4756752, 4783779, 4802490, 4906440, 4960956, 4970160, 5011578, 5045040, 5073705, 5096520, 5140080, 5151762, 5197192, 5247165, 5315310, 5397084, 5411952, 5467176, 5488560, 5549544, 5568420, 5596976, 5675670, 5724180, 5782590, 5798520, 5846841, 5887728, 5945940, 5996760, 6074640, 6088446, 6166160, 6201195, 6243237, 6244560, 6296598, 6378372, 6403320, 6486480, 6496490, 6614608, 6682104, 6746355, 6764940, 6833970, 6869016, 6936930, 6958224, 6996220, 7087080, 7135128, 7196112, 7359660, 7424560, 7441434, 7517367, 7567560, 7632240, 7683984, 7710120, 7795788, 7927920, 7972965, 8095626, 8117928, 8268260, 8324316, 8352630, 8395464, 8504496, 8586270, 8697780, 8918910, 8995140, 9019920, 9081072, 9095086, 9111960, 9249240, 9252144, 9366840, 9444897, 9567558, 9604980, 9744735, 9812880, 9921912, 10023156, 10147410, 10193040, 10303524, 10394384, 10405395, 10494330, 10630620, 10794168, 10934352, 11099088, 11136840, 11162151, 11351340, 11448360, 11565180, 11597040, 11693682, 11891880, 11993520, 12176892, 12402390, 12486474, 12528945, 12593196, 12756744, 12806640, 12879405, 12992980, 13364208, 13492710, 13529880, 13642629, 13667940, 13738032, 13873860, 13992440, 14174160, 14270256, 14719320, 14882868, 15034734, 15135120, 15221115, 15420240, 15591576, 15741495, 15945930, 16191252, 16235856, 16536520, 16648632, 16705260, 16790928, 17172540, 17395560, 17540523, 17837820, 17990280, 18190172, 18223920, 18498480, 18603585, 18733680, 18889794, 19135116, 19209960, 19489470, 19843824, 20046312, 20239065, 20294820, 20607048, 20810790, 20988660, 21261240, 21588336, 22273680, 22324302, 22702680, 22737715, 22896720, 23130360, 23387364, 23783760, 23918895, 24353784, 24804780, 24972948, 25057890, 25186392, 25513488, 25758810, 25985960, 26985420, 27059760, 27285258, 27335880, 27747720, 27984880, 28334691, 29234205, 29438640, 29765736, 30069468, 30442230, 31183152, 31216185, 31482990, 31891860, 32382504, 33073040, 33297264, 33410520, 33486453, 34345080, 34791120, 35081046, 35675640, 35980560, 36380344, 37207170, 37586835, 37779588, 38270232, 38419920, 38978940, 40092624, 40478130, 40589640, 40927887, 41214096, 41621580, 41977320, 42522480, 44648604, 45405360, 45475430, 46260720, 46774728, 47224485, 47837790, 48707568, 49609560, 49945896, 50115780, 50372784, 51517620, 51971920, 52621569, 53970840, 54570516, 54671760, 55495440, 55810755, 56669382, 58468410, 59531472, 60138936, 60884460, 62432370, 62965980, 63783720, 64765008, 66821040, 66972906, 68213145, 68690160, 70162092, 71351280, 72760688, 74414340, 75173670, 75559176, 76540464, 77957880, 80956260, 81179280, 81855774, 83243160, 83954640, 87702615, 89297208, 90950860, 93549456, 94448970, 95675580, 99219120, 99891792, 100231560, 103035240, 105243138, 107941680, 109141032, 111621510, 113338764, 116936820, 120277872, 121768920, 122783661, 124864740, 125931960, 127567440, 133945812, 136426290, 140324184, 141673455, 148828680, 150347340, 151118352, 155915760, 161912520, 163711548, 166486320, 167432265, 175405230, 178594416, 181901720, 188897940, 191351160, 200463120, 204639435, 206070480, 210486276, 218282064, 223243020, 226677528, 233873640, 243537840, 245567322, 249729480, 251863920, 263107845, 267891624, 272852580, 280648368, 283346910, 297657360, 300694680, 323825040, 327423096, 334864530, 350810460, 363803440, 368350983, 377795880, 382702320, 409278870, 420972552, 446486040, 453355056, 467747280, 491134644, 499458960, 526215690, 535783248, 545705160, 566693820, 601389360, 613918305, 654846192, 669729060, 701620920, 736701966, 755591760, 818557740, 841945104, 892972080, 982269288, 1052431380, 1091410320, 1133387640, 1227836610, 1339458120, 1403241840, 1473403932, 1637115480, 1841754915, 1964538576, 2104862760, 2266775280, 2455673220, 2678916240, 2946807864, 3274230960, 3683509830, 4209725520, 4911346440, 5893615728, 7367019660, 9822692880, 14734039320, 29468078640]

約数ペア:

[(1, 29468078640), (2, 14734039320), (3, 9822692880), (4, 7367019660), (5, 5893615728), (6, 4911346440), (7, 4209725520), (8, 3683509830), (9, 3274230960), (10, 2946807864), (11, 2678916240), (12, 2455673220), (13, 2266775280), (14, 2104862760), (15, 1964538576), (16, 1841754915), (18, 1637115480), (20, 1473403932), (21, 1403241840), (22, 1339458120), (24, 1227836610), (26, 1133387640), (27, 1091410320), (28, 1052431380), (30, 982269288), (33, 892972080), (35, 841945104), (36, 818557740), (39, 755591760), (40, 736701966), (42, 701620920), (44, 669729060), (45, 654846192), (48, 613918305), (49, 601389360), (52, 566693820), (54, 545705160), (55, 535783248), (56, 526215690), (59, 499458960), (60, 491134644), (63, 467747280), (65, 453355056), (66, 446486040), (70, 420972552), (72, 409278870), (77, 382702320), (78, 377795880), (80, 368350983), (81, 363803440), (84, 350810460), (88, 334864530), (90, 327423096), (91, 323825040), (98, 300694680), (99, 297657360), (104, 283346910), (105, 280648368), (108, 272852580), (110, 267891624), (112, 263107845), (117, 251863920), (118, 249729480), (120, 245567322), (121, 243537840), (126, 233873640), (130, 226677528), (132, 223243020), (135, 218282064), (140, 210486276), (143, 206070480), (144, 204639435), (147, 200463120), (154, 191351160), (156, 188897940), (162, 181901720), (165, 178594416), (168, 175405230), (176, 167432265), (177, 166486320), (180, 163711548), (182, 161912520), (189, 155915760), (195, 151118352), (196, 150347340), (198, 148828680), (208, 141673455), (210, 140324184), (216, 136426290), (220, 133945812), (231, 127567440), (234, 125931960), (236, 124864740), (240, 122783661), (242, 121768920), (245, 120277872), (252, 116936820), (260, 113338764), (264, 111621510), (270, 109141032), (273, 107941680), (280, 105243138), (286, 103035240), (294, 100231560), (295, 99891792), (297, 99219120), (308, 95675580), (312, 94448970), (315, 93549456), (324, 90950860), (330, 89297208), (336, 87702615), (351, 83954640), (354, 83243160), (360, 81855774), (363, 81179280), (364, 80956260), (378, 77957880), (385, 76540464), (390, 75559176), (392, 75173670), (396, 74414340), (405, 72760688), (413, 71351280), (420, 70162092), (429, 68690160), (432, 68213145), (440, 66972906), (441, 66821040), (455, 64765008), (462, 63783720), (468, 62965980), (472, 62432370), (484, 60884460), (490, 60138936), (495, 59531472), (504, 58468410), (520, 56669382), (528, 55810755), (531, 55495440), (539, 54671760), (540, 54570516), (546, 53970840), (560, 52621569), (567, 51971920), (572, 51517620), (585, 50372784), (588, 50115780), (590, 49945896), (594, 49609560), (605, 48707568), (616, 47837790), (624, 47224485), (630, 46774728), (637, 46260720), (648, 45475430), (649, 45405360), (660, 44648604), (693, 42522480), (702, 41977320), (708, 41621580), (715, 41214096), (720, 40927887), (726, 40589640), (728, 40478130), (735, 40092624), (756, 38978940), (767, 38419920), (770, 38270232), (780, 37779588), (784, 37586835), (792, 37207170), (810, 36380344), (819, 35980560), (826, 35675640), (840, 35081046), (847, 34791120), (858, 34345080), (880, 33486453), (882, 33410520), (885, 33297264), (891, 33073040), (910, 32382504), (924, 31891860), (936, 31482990), (944, 31216185), (945, 31183152), (968, 30442230), (980, 30069468), (990, 29765736), (1001, 29438640), (1008, 29234205), (1040, 28334691), (1053, 27984880), (1062, 27747720), (1078, 27335880), (1080, 27285258), (1089, 27059760), (1092, 26985420), (1134, 25985960), (1144, 25758810), (1155, 25513488), (1170, 25186392), (1176, 25057890), (1180, 24972948), (1188, 24804780), (1210, 24353784), (1232, 23918895), (1239, 23783760), (1260, 23387364), (1274, 23130360), (1287, 22896720), (1296, 22737715), (1298, 22702680), (1320, 22324302), (1323, 22273680), (1365, 21588336), (1386, 21261240), (1404, 20988660), (1416, 20810790), (1430, 20607048), (1452, 20294820), (1456, 20239065), (1470, 20046312), (1485, 19843824), (1512, 19489470), (1534, 19209960), (1540, 19135116), (1560, 18889794), (1573, 18733680), (1584, 18603585), (1593, 18498480), (1617, 18223920), (1620, 18190172), (1638, 17990280), (1652, 17837820), (1680, 17540523), (1694, 17395560), (1716, 17172540), (1755, 16790928), (1764, 16705260), (1770, 16648632), (1782, 16536520), (1815, 16235856), (1820, 16191252), (1848, 15945930), (1872, 15741495), (1890, 15591576), (1911, 15420240), (1936, 15221115), (1947, 15135120), (1960, 15034734), (1980, 14882868), (2002, 14719320), (2065, 14270256), (2079, 14174160), (2106, 13992440), (2124, 13873860), (2145, 13738032), (2156, 13667940), (2160, 13642629), (2178, 13529880), (2184, 13492710), (2205, 13364208), (2268, 12992980), (2288, 12879405), (2301, 12806640), (2310, 12756744), (2340, 12593196), (2352, 12528945), (2360, 12486474), (2376, 12402390), (2420, 12176892), (2457, 11993520), (2478, 11891880), (2520, 11693682), (2541, 11597040), (2548, 11565180), (2574, 11448360), (2596, 11351340), (2640, 11162151), (2646, 11136840), (2655, 11099088), (2695, 10934352), (2730, 10794168), (2772, 10630620), (2808, 10494330), (2832, 10405395), (2835, 10394384), (2860, 10303524), (2891, 10193040), (2904, 10147410), (2940, 10023156), (2970, 9921912), (3003, 9812880), (3024, 9744735), (3068, 9604980), (3080, 9567558), (3120, 9444897), (3146, 9366840), (3185, 9252144), (3186, 9249240), (3234, 9111960), (3240, 9095086), (3245, 9081072), (3267, 9019920), (3276, 8995140), (3304, 8918910), (3388, 8697780), (3432, 8586270), (3465, 8504496), (3510, 8395464), (3528, 8352630), (3540, 8324316), (3564, 8268260), (3630, 8117928), (3640, 8095626), (3696, 7972965), (3717, 7927920), (3780, 7795788), (3822, 7710120), (3835, 7683984), (3861, 7632240), (3894, 7567560), (3920, 7517367), (3960, 7441434), (3969, 7424560), (4004, 7359660), (4095, 7196112), (4130, 7135128), (4158, 7087080), (4212, 6996220), (4235, 6958224), (4248, 6936930), (4290, 6869016), (4312, 6833970), (4356, 6764940), (4368, 6746355), (4410, 6682104), (4455, 6614608), (4536, 6496490), (4543, 6486480), (4602, 6403320), (4620, 6378372), (4680, 6296598), (4719, 6244560), (4720, 6243237), (4752, 6201195), (4779, 6166160), (4840, 6088446), (4851, 6074640), (4914, 5996760), (4956, 5945940), (5005, 5887728), (5040, 5846841), (5082, 5798520), (5096, 5782590), (5148, 5724180), (5192, 5675670), (5265, 5596976), (5292, 5568420), (5310, 5549544), (5369, 5488560), (5390, 5467176), (5445, 5411952), (5460, 5397084), (5544, 5315310), (5616, 5247165), (5670, 5197192), (5720, 5151762), (5733, 5140080), (5782, 5096520), (5808, 5073705), (5841, 5045040), (5880, 5011578), (5929, 4970160), (5940, 4960956), (6006, 4906440), (6136, 4802490), (6160, 4783779), (6195, 4756752), (6237, 4724720), (6292, 4683420), (6370, 4626072), (6372, 4624620), (6435, 4579344), (6468, 4555980), (6480, 4547543), (6490, 4540536), (6534, 4509960), (6552, 4497570), (6608, 4459455), (6615, 4454736), (6776, 4348890), (6864, 4293135), (6903, 4268880), (6930, 4252248), (7007, 4205520), (7020, 4197732), (7056, 4176315), (7080, 4162158), (7128, 4134130), (7139, 4127760), (7260, 4058964), (7280, 4047813), (7371, 3997840), (7434, 3963960), (7560, 3897894), (7623, 3865680), (7644, 3855060), (7670, 3841992), (7722, 3816120), (7788, 3783780), (7865, 3746736), (7920, 3720717), (7938, 3712280), (7965, 3699696), (8008, 3679830), (8085, 3644784), (8190, 3598056), (8260, 3567564), (8316, 3543540), (8424, 3498110), (8437, 3492720), (8470, 3479112), (8496, 3468465), (8580, 3434508), (8624, 3416985), (8673, 3397680), (8712, 3382470), (8820, 3341052), (8910, 3307304), (9009, 3270960), (9072, 3248245), (9086, 3243240), (9204, 3201660), (9240, 3189186), (9360, 3148299), (9438, 3122280), (9555, 3084048), (9558, 3083080), (9680, 3044223), (9702, 3037320), (9735, 3027024), (9801, 3006640), (9828, 2998380), (9912, 2972970), (10010, 2943864), (10164, 2899260), (10192, 2891295), (10296, 2862090), (10384, 2837835), (10395, 2834832), (10530, 2798488), (10584, 2784210), (10620, 2774772), (10738, 2744280), (10780, 2733588), (10890, 2705976), (10920, 2698542), (11011, 2676240), (11088, 2657655), (11151, 2642640), (11340, 2598596), (11440, 2575881), (11466, 2570040), (11505, 2561328), (11564, 2548260), (11583, 2544080), (11682, 2522520), (11760, 2505789), (11858, 2485080), (11880, 2480478), (12012, 2453220), (12272, 2401245), (12285, 2398704), (12390, 2378376), (12474, 2362360), (12584, 2341710), (12705, 2319408), (12740, 2313036), (12744, 2312310), (12870, 2289672), (12936, 2277990), (12980, 2270268), (13068, 2254980), (13104, 2248785), (13230, 2227368), (13552, 2174445), (13629, 2162160), (13806, 2134440), (13860, 2126124), (14014, 2102760), (14040, 2098866), (14157, 2081520), (14160, 2081079), (14256, 2067065), (14278, 2063880), (14455, 2038608), (14520, 2029482), (14553, 2024880), (14742, 1998920), (14868, 1981980), (15015, 1962576), (15120, 1948947), (15246, 1932840), (15288, 1927530), (15340, 1920996), (15444, 1908060), (15576, 1891890), (15730, 1873368), (15876, 1856140), (15930, 1849848), (16016, 1839915), (16107, 1829520), (16170, 1822392), (16335, 1803984), (16380, 1799028), (16520, 1783782), (16632, 1771770), (16848, 1749055), (16874, 1746360), (16940, 1739556), (17160, 1717254), (17199, 1713360), (17346, 1698840), (17424, 1691235), (17523, 1681680), (17640, 1670526), (17787, 1656720), (17820, 1653652), (18018, 1635480), (18172, 1621620), (18408, 1600830), (18480, 1594593), (18585, 1585584), (18876, 1561140), (19110, 1542024), (19116, 1541540), (19305, 1526448), (19404, 1518660), (19470, 1513512), (19602, 1503320), (19656, 1499190), (19824, 1486485), (19845, 1484912), (20020, 1471932), (20328, 1449630), (20592, 1431045), (20709, 1422960), (20790, 1417416), (21021, 1401840), (21060, 1399244), (21168, 1392105), (21240, 1387386), (21417, 1375920), (21476, 1372140), (21560, 1366794), (21780, 1352988), (21840, 1349271), (22022, 1338120), (22302, 1321320), (22680, 1299298), (22715, 1297296), (22869, 1288560), (22932, 1285020), (23010, 1280664), (23128, 1274130), (23166, 1272040), (23364, 1261260), (23595, 1248912), (23716, 1242540), (23760, 1240239), (23895, 1233232), (24024, 1226610), (24255, 1214928), (24570, 1199352), (24780, 1189188), (24948, 1181180), (25168, 1170855), (25311, 1164240), (25410, 1159704), (25480, 1156518), (25488, 1156155), (25740, 1144836), (25872, 1138995), (25960, 1135134), (26019, 1132560), (26136, 1127490), (26460, 1113684), (26845, 1097712), (27027, 1090320), (27258, 1081080), (27612, 1067220), (27720, 1063062), (28028, 1051380), (28080, 1049433), (28314, 1040760), (28556, 1031940), (28665, 1028016), (28910, 1019304), (29040, 1014741), (29106, 1012440), (29205, 1009008), (29484, 999460), (29645, 994032), (29736, 990990), (30030, 981288), (30492, 966420), (30576, 963765), (30680, 960498), (30888, 954030), (31152, 945945), (31185, 944944), (31460, 936684), (31752, 928070), (31801, 926640), (31860, 924924), (32214, 914760), (32340, 911196), (32670, 901992), (32760, 899514), (33033, 892080), (33040, 891891), (33264, 885885), (33453, 880880), (33748, 873180), (33880, 869778), (34320, 858627), (34398, 856680), (34515, 853776), (34692, 849420), (35035, 841104), (35046, 840840), (35280, 835263), (35574, 828360), (35640, 826826), (35695, 825552), (36036, 817740), (36344, 810810), (36816, 800415), (36855, 799568), (37170, 792792), (37583, 784080), (37752, 780570), (38115, 773136), (38220, 771012), (38232, 770770), (38610, 763224), (38808, 759330), (38940, 756756), (39204, 751660), (39312, 749595), (39690, 742456), (40040, 735966), (40656, 724815), (40887, 720720), (41418, 711480), (41580, 708708), (42042, 700920), (42120, 699622), (42185, 698544), (42471, 693840), (42480, 693693), (42834, 687960), (42952, 686070), (43120, 683397), (43365, 679536), (43560, 676494), (43659, 674960), (44044, 669060), (44604, 660660), (45045, 654192), (45360, 649649), (45430, 648648), (45738, 644280), (45864, 642510), (46020, 640332), (46256, 637065), (46332, 636020), (46728, 630630), (47190, 624456), (47432, 621270), (47790, 616616), (48048, 613305), (48321, 609840), (48510, 607464), (49005, 601328), (49140, 599676), (49560, 594594), (49896, 590590), (49973, 589680), (50622, 582120), (50820, 579852), (50960, 578259), (51480, 572418), (51597, 571120), (51920, 567567), (52038, 566280), (52272, 563745), (52569, 560560), (52920, 556842), (53361, 552240), (53690, 548856), (54054, 545160), (54516, 540540), (55055, 535248), (55224, 533610), (55440, 531531), (55755, 528528), (56056, 525690), (56628, 520380), (57112, 515970), (57330, 514008), (57820, 509652), (57915, 508816), (58212, 506220), (58410, 504504), (58968, 499730), (59059, 498960), (59290, 497016), (59472, 495495), (60060, 490644), (60984, 483210), (61360, 480249), (61776, 477015), (62127, 474320), (62370, 472472), (62920, 468342), (63063, 467280), (63504, 464035), (63602, 463320), (63720, 462462), (64251, 458640), (64428, 457380), (64680, 455598), (65340, 450996), (65520, 449757), (66066, 446040), (66906, 440440), (67496, 436590), (67760, 434889), (68145, 432432), (68607, 429520), (68796, 428340), (69030, 426888), (69384, 424710), (70070, 420552), (70092, 420420), (70785, 416304), (71148, 414180), (71280, 413413), (71390, 412776), (72072, 408870), (72688, 405405), (72765, 404976), (73710, 399784), (74340, 396396), (75166, 392040), (75504, 390285), (75933, 388080), (76230, 386568), (76440, 385506), (76464, 385385), (77077, 382320), (77220, 381612), (77616, 379665), (77880, 378378), (78057, 377520), (78408, 375830), (79380, 371228), (80080, 367983), (80535, 365904), (81081, 363440), (81774, 360360), (82836, 355740), (83160, 354354), (84084, 350460), (84240, 349811), (84370, 349272), (84942, 346920), (85668, 343980), (85904, 343035), (85995, 342672), (86730, 339768), (87120, 338247), (87318, 337480), (87615, 336336), (88088, 334530), (88935, 331344), (89208, 330330), (90090, 327096), (90860, 324324), (91476, 322140), (91728, 321255), (92040, 320166), (92664, 318010), (92807, 317520), (93456, 315315), (94380, 312228), (94864, 310635), (95403, 308880), (95580, 308308), (96642, 304920), (97020, 303732), (98010, 300664), (98280, 299838), (99099, 297360), (99120, 297297), (99792, 295295), (99946, 294840), (101244, 291060), (101640, 289926), (102960, 286209), (103194, 285560), (103545, 284592), (104076, 283140), (105105, 280368), (105138, 280280), (105840, 278421), (106722, 276120), (107085, 275184), (107380, 274428), (108108, 272580), (109032, 270270), (110110, 267624), (110448, 266805), (111510, 264264), (112112, 262845), (112749, 261360), (113256, 260190), (114224, 257985), (114345, 257712), (114660, 257004), (115640, 254826), (115830, 254408), (116424, 253110), (116820, 252252), (117936, 249865), (118118, 249480), (118580, 248508), (120120, 245322), (121968, 241605), (122661, 240240), (124254, 237160), (124740, 236236), (125840, 234171), (126126, 233640), (126555, 232848), (127204, 231660), (127413, 231280), (127440, 231231), (128502, 229320), (128856, 228690), (129360, 227799), (130095, 226512), (130680, 225498), (132132, 223020), (133812, 220220), (134992, 218295), (135135, 218064), (136290, 216216), (137214, 214760), (137592, 214170), (138060, 213444), (138768, 212355), (140140, 210276), (140184, 210210), (141570, 208152), (142296, 207090), (142780, 206388), (144144, 204435), (144963, 203280), (145530, 202488), (147420, 199892), (148680, 198198), (149919, 196560), (150332, 196020), (151866, 194040), (152460, 193284), (152880, 192753), (154154, 191160), (154440, 190806), (155760, 189189), (156114, 188760), (156816, 187915), (158760, 185614), (159005, 185328), (160083, 184080), (161070, 182952), (162162, 181720), (163548, 180180), (165165, 178416), (165672, 177870), (166320, 177177), (167265, 176176), (168168, 175230), (168740, 174636), (169884, 173460), (171336, 171990)]