42369687360

素因数分解:

$2^6\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{71}}^1$

素因数の和:154

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 23, 24, 26, 27, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 46, 48, 52, 54, 55, 56, 60, 63, 64, 65, 66, 69, 70, 71, 72, 77, 78, 80, 81, 84, 88, 90, 91, 92, 96, 99, 104, 105, 108, 110, 112, 115, 117, 120, 126, 130, 132, 135, 138, 140, 142, 143, 144, 154, 156, 160, 161, 162, 165, 168, 176, 180, 182, 184, 189, 192, 195, 198, 207, 208, 210, 213, 216, 220, 224, 230, 231, 234, 240, 252, 253, 260, 264, 270, 273, 276, 280, 284, 286, 288, 297, 299, 308, 312, 315, 320, 322, 324, 330, 336, 345, 351, 352, 355, 360, 364, 368, 378, 385, 390, 396, 405, 414, 416, 420, 426, 429, 432, 440, 448, 455, 460, 462, 468, 480, 483, 495, 497, 504, 506, 520, 528, 540, 546, 552, 560, 567, 568, 572, 576, 585, 594, 598, 616, 621, 624, 630, 639, 644, 648, 660, 672, 690, 693, 702, 704, 710, 715, 720, 728, 736, 756, 759, 770, 780, 781, 792, 805, 810, 819, 828, 832, 840, 852, 858, 864, 880, 891, 897, 910, 920, 923, 924, 936, 945, 960, 966, 990, 994, 1001, 1008, 1012, 1035, 1040, 1053, 1056, 1065, 1080, 1092, 1104, 1120, 1134, 1136, 1144, 1155, 1170, 1188, 1196, 1232, 1242, 1248, 1260, 1265, 1278, 1287, 1288, 1296, 1320, 1344, 1365, 1380, 1386, 1404, 1420, 1430, 1440, 1449, 1456, 1472, 1485, 1491, 1495, 1512, 1518, 1540, 1560, 1562, 1584, 1610, 1620, 1633, 1638, 1656, 1680, 1704, 1716, 1728, 1755, 1760, 1771, 1782, 1794, 1820, 1840, 1846, 1848, 1863, 1872, 1890, 1917, 1932, 1980, 1988, 2002, 2016, 2024, 2070, 2079, 2080, 2093, 2106, 2112, 2130, 2145, 2160, 2184, 2208, 2240, 2268, 2272, 2277, 2288, 2310, 2340, 2343, 2376, 2392, 2415, 2457, 2464, 2484, 2485, 2496, 2520, 2530, 2556, 2574, 2576, 2592, 2640, 2691, 2730, 2760, 2769, 2772, 2808, 2835, 2840, 2860, 2880, 2898, 2912, 2970, 2982, 2990, 3003, 3024, 3036, 3080, 3105, 3120, 3124, 3168, 3195, 3220, 3240, 3266, 3276, 3289, 3312, 3360, 3408, 3432, 3465, 3510, 3520, 3542, 3564, 3588, 3640, 3680, 3692, 3696, 3726, 3744, 3780, 3795, 3834, 3861, 3864, 3905, 3960, 3976, 4004, 4032, 4048, 4095, 4140, 4158, 4160, 4186, 4212, 4260, 4290, 4320, 4347, 4368, 4416, 4455, 4473, 4485, 4536, 4544, 4554, 4576, 4615, 4620, 4680, 4686, 4752, 4784, 4830, 4899, 4914, 4928, 4968, 4970, 5005, 5040, 5060, 5112, 5148, 5152, 5184, 5265, 5280, 5313, 5382, 5460, 5467, 5520, 5538, 5544, 5616, 5670, 5680, 5720, 5751, 5796, 5824, 5940, 5964, 5980, 6006, 6048, 6072, 6160, 6210, 6237, 6240, 6248, 6279, 6336, 6390, 6435, 6440, 6461, 6480, 6532, 6552, 6578, 6624, 6720, 6816, 6831, 6864, 6930, 7020, 7029, 7084, 7128, 7176, 7245, 7280, 7360, 7371, 7384, 7392, 7452, 7455, 7488, 7560, 7590, 7668, 7722, 7728, 7810, 7920, 7952, 8008, 8073, 8096, 8165, 8190, 8280, 8307, 8316, 8372, 8424, 8520, 8580, 8640, 8694, 8736, 8855, 8910, 8946, 8970, 9009, 9072, 9108, 9152, 9230, 9240, 9315, 9360, 9372, 9504, 9568, 9585, 9660, 9798, 9828, 9867, 9936, 9940, 10010, 10080, 10120, 10153, 10224, 10296, 10304, 10395, 10465, 10530, 10560, 10626, 10764, 10920, 10934, 11040, 11076, 11088, 11232, 11340, 11360, 11385, 11431, 11440, 11502, 11583, 11592, 11715, 11880, 11928, 11960, 12012, 12096, 12144, 12285, 12320, 12420, 12474, 12480, 12496, 12558, 12780, 12870, 12880, 12922, 12960, 13041, 13064, 13104, 13156, 13248, 13419, 13455, 13632, 13662, 13728, 13845, 13860, 14040, 14058, 14168, 14256, 14352, 14490, 14560, 14697, 14742, 14768, 14784, 14904, 14910, 15015, 15120, 15180, 15336, 15444, 15456, 15620, 15840, 15904, 15939, 16016, 16146, 16192, 16330, 16380, 16401, 16445, 16560, 16614, 16632, 16744, 16848, 17040, 17160, 17388, 17472, 17710, 17820, 17892, 17940, 17963, 18018, 18144, 18216, 18460, 18480, 18630, 18720, 18744, 18837, 19008, 19136, 19170, 19305, 19320, 19383, 19596, 19656, 19734, 19872, 19880, 20020, 20160, 20240, 20306, 20448, 20493, 20592, 20790, 20930, 21060, 21087, 21229, 21252, 21528, 21735, 21840, 21868, 22080, 22152, 22176, 22365, 22464, 22680, 22720, 22770, 22862, 22880, 23004, 23023, 23166, 23184, 23430, 23760, 23856, 23920, 24024, 24219, 24288, 24495, 24570, 24640, 24840, 24921, 24948, 24992, 25116, 25560, 25740, 25760, 25844, 25920, 26082, 26128, 26208, 26312, 26565, 26838, 26910, 27027, 27324, 27335, 27456, 27690, 27720, 28080, 28116, 28336, 28512, 28704, 28755, 28980, 29120, 29394, 29484, 29536, 29601, 29808, 29820, 30030, 30240, 30360, 30459, 30672, 30888, 30912, 31185, 31240, 31395, 31680, 31808, 31878, 32032, 32292, 32305, 32660, 32760, 32802, 32890, 33120, 33228, 33264, 33488, 33696, 34080, 34155, 34293, 34320, 34776, 35145, 35420, 35640, 35784, 35880, 35926, 36036, 36288, 36432, 36855, 36920, 36960, 37260, 37440, 37488, 37674, 38340, 38610, 38640, 38766, 39192, 39312, 39468, 39744, 39760, 40040, 40257, 40365, 40480, 40612, 40896, 40986, 41184, 41535, 41580, 41860, 42120, 42174, 42458, 42504, 43056, 43470, 43680, 43736, 44091, 44304, 44352, 44730, 45045, 45360, 45540, 45724, 45760, 46008, 46046, 46332, 46368, 46860, 47520, 47712, 47817, 47840, 48048, 48438, 48576, 48990, 49140, 49203, 49335, 49680, 49842, 49896, 49984, 50232, 50765, 51120, 51480, 51520, 51688, 52164, 52256, 52416, 52624, 53130, 53676, 53820, 53889, 54054, 54648, 54670, 55380, 55440, 56160, 56232, 56511, 56672, 57024, 57155, 57408, 57510, 57915, 57960, 58149, 58788, 58968, 59072, 59202, 59616, 59640, 60060, 60480, 60720, 60918, 61344, 61776, 62370, 62480, 62790, 63261, 63687, 63756, 64064, 64584, 64610, 65205, 65320, 65520, 65604, 65780, 66240, 66456, 66528, 66976, 67095, 67392, 68160, 68310, 68586, 68640, 69069, 69552, 70290, 70840, 71071, 71280, 71568, 71760, 71852, 72072, 72864, 73485, 73710, 73840, 73920, 74520, 74763, 74976, 75348, 76680, 77220, 77280, 77532, 78384, 78624, 78936, 79520, 79695, 80080, 80514, 80730, 80960, 81081, 81224, 81972, 82005, 82368, 83070, 83160, 83720, 84240, 84348, 84916, 85008, 86112, 86940, 87360, 87472, 88182, 88608, 88803, 89460, 89815, 90090, 90720, 91080, 91377, 91448, 92016, 92092, 92664, 92736, 93720, 94185, 95040, 95424, 95634, 95680, 96096, 96876, 96915, 97980, 98280, 98406, 98670, 99360, 99684, 99792, 100464, 101530, 102240, 102465, 102879, 102960, 103376, 104328, 104512, 105248, 105435, 106145, 106260, 107352, 107640, 107778, 108108, 109296, 109340, 110760, 110880, 112320, 112464, 113022, 113344, 114310, 115020, 115115, 115830, 115920, 116298, 117576, 117936, 118404, 119232, 119280, 120120, 121095, 121440, 121836, 122688, 123552, 124605, 124740, 124960, 125580, 125741, 126522, 127374, 127512, 129168, 129220, 130410, 130640, 131040, 131208, 131560, 132273, 132912, 133056, 133952, 134190, 135135, 136620, 137172, 137280, 138138, 139104, 140580, 141680, 142142, 142560, 143136, 143451, 143520, 143704, 144144, 145728, 146970, 147420, 147609, 147680, 148005, 148603, 149040, 149526, 149952, 150696, 152295, 153360, 154440, 154560, 155064, 156768, 157248, 157872, 159040, 159390, 160160, 161028, 161460, 161667, 162162, 162448, 163944, 164010, 166140, 166320, 167440, 168480, 168696, 169533, 169832, 170016, 171465, 172224, 173880, 174447, 174944, 176364, 177216, 177606, 178920, 179630, 180180, 181440, 182160, 182754, 182896, 184032, 184184, 185328, 187440, 188370, 191061, 191268, 192192, 193752, 193830, 195960, 196560, 196812, 197340, 198720, 199368, 199584, 200928, 201285, 203060, 204480, 204930, 205758, 205920, 206752, 207207, 208656, 210496, 210870, 212290, 212520, 213213, 214704, 215280, 215556, 216216, 218592, 218680, 220455, 221520, 221760, 224928, 226044, 228620, 230040, 230230, 231660, 231840, 232596, 233519, 235152, 235872, 236808, 238560, 239085, 240240, 242190, 242880, 243672, 246015, 247104, 249210, 249480, 249920, 251160, 251482, 253044, 254748, 255024, 258336, 258440, 260820, 261280, 262080, 262416, 263120, 264546, 265824, 266409, 268380, 269445, 270270, 273240, 274131, 274344, 276276, 278208, 281160, 282555, 283360, 284284, 285120, 286272, 286902, 287040, 287408, 288288, 290745, 293940, 294840, 295218, 295360, 296010, 297206, 298080, 299052, 301392, 304590, 306720, 308637, 308880, 310128, 313536, 315744, 316305, 318435, 318780, 320320, 322056, 322920, 323334, 324324, 324896, 327888, 328020, 332280, 332640, 334880, 336960, 337392, 339066, 339664, 340032, 342930, 345345, 347760, 348894, 349888, 352728, 355212, 355355, 357840, 359260, 360360, 364320, 365508, 365792, 368064, 368368, 370656, 373815, 374880, 376740, 377223, 382122, 382536, 387504, 387660, 391920, 393120, 393624, 394680, 398736, 399168, 401856, 402570, 405405, 406120, 409860, 411516, 411840, 413504, 414414, 417312, 421740, 424580, 425040, 426426, 429408, 430560, 431112, 432432, 437184, 437360, 440910, 442827, 443040, 444015, 445809, 449856, 452088, 456885, 457240, 460080, 460460, 463320, 463680, 465192, 467038, 470304, 471744, 473616, 477120, 478170, 480480, 484380, 485001, 487344, 492030, 498420, 498960, 502320, 502964, 506088, 509496, 510048, 514395, 516672, 516880, 521640, 522560, 523341, 524832, 526240, 529092, 531648, 532818, 536760, 538890, 540540, 546480, 548262, 548688, 552552, 562320, 565110, 566720, 568568, 573183, 573804, 574816, 576576, 581490, 587880, 589680, 590436, 592020, 594412, 596160, 598104, 602784, 609180, 613440, 617274, 617760, 620256, 621621, 628705, 631488, 632610, 636870, 637560, 639639, 644112, 645840, 646668, 648648, 649792, 655776, 656040, 661365, 664560, 665280, 669760, 674784, 678132, 679328, 685860, 690690, 695520, 697788, 700557, 705456, 710424, 710710, 715680, 717255, 718520, 720720, 728640, 731016, 731584, 736736, 738045, 741312, 743015, 747630, 749760, 753480, 754446, 764244, 765072, 775008, 775320, 783840, 786240, 787248, 789360, 797472, 805140, 808335, 810810, 812240, 819720, 822393, 823032, 828828, 834624, 843480, 847665, 849160, 850080, 852852, 858816, 861120, 862224, 864864, 872235, 874720, 881820, 885654, 886080, 888030, 891618, 904176, 913770, 914480, 920160, 920920, 925911, 926640, 930384, 934076, 940608, 947232, 955305, 956340, 960960, 968760, 970002, 974688, 984060, 996840, 997920, 1004640, 1005928, 1012176, 1018992, 1020096, 1028790, 1033760, 1036035, 1043280, 1046682, 1049664, 1052480, 1058184, 1065636, 1066065, 1073520, 1077780, 1081080, 1092960, 1096524, 1097376, 1105104, 1124640, 1130220, 1131669, 1137136, 1146366, 1147608, 1149632, 1162980, 1167595, 1175760, 1179360, 1180872, 1184040, 1188824, 1196208, 1205568, 1218360, 1234548, 1235520, 1240512, 1243242, 1257410, 1265220, 1273740, 1275120, 1279278, 1288224, 1291680, 1293336, 1297296, 1311552, 1312080, 1322730, 1329120, 1332045, 1337427, 1349568, 1356264, 1358656, 1370655, 1371720, 1381380, 1391040, 1395576, 1401114, 1410912, 1420848, 1421420, 1431360, 1434510, 1437040, 1441440, 1455003, 1462032, 1473472, 1476090, 1486030, 1495260, 1506960, 1508892, 1528488, 1530144, 1543185, 1550016, 1550640, 1567680, 1574496, 1578720, 1594944, 1610280, 1616670, 1621620, 1624480, 1634633, 1639440, 1644786, 1646064, 1657656, 1686960, 1695330, 1698320, 1700160, 1705704, 1719549, 1724448, 1729728, 1744470, 1749440, 1763640, 1771308, 1776060, 1783236, 1808352, 1827540, 1828960, 1840320, 1841840, 1851822, 1853280, 1860768, 1864863, 1868152, 1886115, 1894464, 1910610, 1912680, 1918917, 1937520, 1940004, 1949376, 1968120, 1993680, 1995840, 2009280, 2011856, 2024352, 2037984, 2057580, 2067520, 2072070, 2086560, 2093364, 2101671, 2116368, 2131272, 2132130, 2147040, 2155560, 2162160, 2185920, 2193048, 2194752, 2210208, 2214135, 2229045, 2249280, 2260440, 2263338, 2274272, 2292732, 2295216, 2325960, 2335190, 2351520, 2358720, 2361744, 2368080, 2377648, 2392416, 2425005, 2436720, 2469096, 2486484, 2514820, 2530440, 2547480, 2550240, 2558556, 2576448, 2583360, 2586672, 2594592, 2616705, 2624160, 2645460, 2658240, 2664090, 2674854, 2712528, 2741310, 2743440, 2762760, 2791152, 2802228, 2821824, 2841696, 2842840, 2865915, 2869020, 2874080, 2882880, 2910006, 2924064, 2952180, 2972060, 2990520, 3013920, 3017784, 3056976, 3060288, 3086370, 3101280, 3108105, 3148992, 3157440, 3198195, 3220560, 3233340, 3243240, 3248960, 3269266, 3278880, 3289572, 3292128, 3315312, 3373920, 3390660, 3395007, 3396640, 3411408, 3439098, 3448896, 3488940, 3502785, 3527280, 3542616, 3552120, 3566472, 3616704, 3655080, 3657920, 3683680, 3703644, 3706560, 3721536, 3729726, 3736304, 3772230, 3821220, 3825360, 3837834, 3875040, 3880008, 3936240, 3987360, 4012281, 4023712, 4048704, 4075968, 4111965, 4115160, 4144140, 4173120, 4186728, 4203342, 4232736, 4262544, 4264260, 4294080, 4311120, 4324320, 4386096, 4420416, 4428270, 4458090, 4520880, 4526676, 4548544, 4585464, 4590432, 4629555, 4651920, 4670380, 4703040, 4723488, 4736160, 4755296, 4784832, 4850010, 4873440, 4903899, 4938192, 4972968, 5029640, 5060880, 5094960, 5100480, 5117112, 5173344, 5189184, 5233410, 5248320, 5290920, 5328180, 5349708, 5425056, 5482620, 5486880, 5525520, 5582304, 5604456, 5658345, 5683392, 5685680, 5731830, 5738040, 5748160, 5756751, 5820012, 5848128, 5904360, 5944120, 5981040, 6027840, 6035568, 6113952, 6172740, 6202560, 6216210, 6305013, 6396390, 6441120, 6466680, 6486480, 6538532, 6557760, 6579144, 6584256, 6630624, 6687135, 6747840, 6781320, 6790014, 6793280, 6822816, 6878196, 6977880, 7005570, 7054560, 7085232, 7104240, 7132944, 7275015, 7310160, 7367360, 7407288, 7459452, 7472608, 7544460, 7642440, 7650720, 7675668, 7750080, 7760016, 7872480, 7974720, 8024562, 8047424, 8173165, 8223930, 8230320, 8288280, 8373456, 8406684, 8465472, 8525088, 8528520, 8597745, 8622240, 8648640, 8772192, 8856540, 8916180, 9041760, 9053352, 9170928, 9180864, 9259110, 9303840, 9324315, 9340760, 9446976, 9472320, 9510592, 9594585, 9700020, 9746880, 9807798, 9876384, 9945936, 10059280, 10121760, 10185021, 10189920, 10234224, 10346688, 10466820, 10508355, 10581840, 10656360, 10699416, 10850112, 10965240, 10973760, 11051040, 11164608, 11208912, 11316690, 11371360, 11463660, 11476080, 11513502, 11640024, 11808720, 11888240, 11962080, 12036843, 12071136, 12227904, 12345480, 12432420, 12610026, 12792780, 12882240, 12933360, 12972960, 13077064, 13158288, 13261248, 13374270, 13562640, 13580028, 13645632, 13756392, 13955760, 14011140, 14109120, 14170464, 14208480, 14265888, 14550030, 14620320, 14711697, 14814576, 14918904, 14945216, 15088920, 15284880, 15301440, 15351336, 15520032, 15744960, 16049124, 16346330, 16447860, 16460640, 16576560, 16746912, 16813368, 16975035, 17050176, 17057040, 17195490, 17244480, 17544384, 17713080, 17832360, 18083520, 18106704, 18341856, 18518220, 18607680, 18648630, 18681520, 18915039, 19189170, 19400040, 19615596, 19752768, 19891872, 20061405, 20118560, 20243520, 20370042, 20379840, 20468448, 20933640, 21016710, 21163680, 21312720, 21398832, 21930480, 22102080, 22417824, 22633380, 22742720, 22927320, 22952160, 23027004, 23280048, 23617440, 23776480, 23924160, 24073686, 24142272, 24519495, 24690960, 24864840, 25220052, 25585560, 25866720, 25945920, 26154128, 26316576, 26748540, 27125280, 27160056, 27512784, 27911520, 28022280, 28340928, 28416960, 28531776, 28783755, 29100060, 29240640, 29423394, 29629152, 29837808, 30177840, 30569760, 30702672, 31040064, 31525065, 32098248, 32692660, 32895720, 32921280, 33153120, 33493824, 33626736, 33950070, 34114080, 34390980, 35426160, 35664720, 36213408, 36683712, 37036440, 37297260, 37363040, 37830078, 38378340, 38800080, 39231192, 39783744, 40122810, 40237120, 40740084, 40936896, 41867280, 42033420, 42327360, 42625440, 42797664, 43860960, 44135091, 44835648, 45266760, 45854640, 45904320, 46054008, 46560096, 47234880, 47552960, 48147372, 49038990, 49381920, 49729680, 50440104, 50925105, 51171120, 51733440, 52308256, 52633152, 53497080, 54250560, 54320112, 55025568, 55823040, 56044560, 57567510, 58200120, 58846788, 59258304, 59675616, 60184215, 60355680, 61139520, 61405344, 63050130, 64196496, 65385320, 65791440, 66306240, 67253472, 67900140, 68228160, 68781960, 70852320, 71329440, 72426816, 73558485, 74072880, 74594520, 74726080, 75660156, 76756680, 77600160, 78462384, 80245620, 81480168, 83734560, 84066840, 85250880, 85595328, 87721920, 88270182, 90533520, 91709280, 92108016, 93120192, 94575195, 96294744, 98077980, 98763840, 99459360, 100880208, 101850210, 102342240, 104616512, 106994160, 108640224, 110051136, 112089120, 115135020, 116400240, 117693576, 119351232, 120368430, 120711360, 122810688, 126100260, 128392992, 130770640, 131582880, 132405273, 134506944, 135800280, 137563920, 141704640, 142658880, 147116970, 148145760, 149189040, 151320312, 153513360, 155200320, 156924768, 160491240, 162960336, 167469120, 168133680, 176540364, 181067040, 183418560, 184216032, 189150390, 192589488, 196155960, 198918720, 201760416, 203700420, 204684480, 213988320, 217280448, 220675455, 224178240, 230270040, 232800480, 235387152, 240736860, 252200520, 256785984, 261541280, 263165760, 264810546, 271600560, 275127840, 294233940, 296291520, 298378080, 302640624, 307026720, 313849536, 320982480, 325920672, 336267360, 353080728, 362134080, 368432064, 378300780, 385178976, 392311920, 403520832, 407400840, 427976640, 441350910, 460540080, 465600960, 470774304, 481473720, 504401040, 523082560, 529621092, 543201120, 550255680, 588467880, 596756160, 605281248, 614053440, 641964960, 651841344, 662026365, 672534720, 706161456, 756601560, 770357952, 784623840, 814801680, 882701820, 921080160, 941548608, 962947440, 1008802080, 1059242184, 1086402240, 1176935760, 1210562496, 1283929920, 1324052730, 1412322912, 1513203120, 1569247680, 1629603360, 1765403640, 1842160320, 1925894880, 2017604160, 2118484368, 2353871520, 2648105460, 2824645824, 3026406240, 3259206720, 3530807280, 3851789760, 4236968736, 4707743040, 5296210920, 6052812480, 7061614560, 8473937472, 10592421840, 14123229120, 21184843680, 42369687360]

約数ペア:

[(1, 42369687360), (2, 21184843680), (3, 14123229120), (4, 10592421840), (5, 8473937472), (6, 7061614560), (7, 6052812480), (8, 5296210920), (9, 4707743040), (10, 4236968736), (11, 3851789760), (12, 3530807280), (13, 3259206720), (14, 3026406240), (15, 2824645824), (16, 2648105460), (18, 2353871520), (20, 2118484368), (21, 2017604160), (22, 1925894880), (23, 1842160320), (24, 1765403640), (26, 1629603360), (27, 1569247680), (28, 1513203120), (30, 1412322912), (32, 1324052730), (33, 1283929920), (35, 1210562496), (36, 1176935760), (39, 1086402240), (40, 1059242184), (42, 1008802080), (44, 962947440), (45, 941548608), (46, 921080160), (48, 882701820), (52, 814801680), (54, 784623840), (55, 770357952), (56, 756601560), (60, 706161456), (63, 672534720), (64, 662026365), (65, 651841344), (66, 641964960), (69, 614053440), (70, 605281248), (71, 596756160), (72, 588467880), (77, 550255680), (78, 543201120), (80, 529621092), (81, 523082560), (84, 504401040), (88, 481473720), (90, 470774304), (91, 465600960), (92, 460540080), (96, 441350910), (99, 427976640), (104, 407400840), (105, 403520832), (108, 392311920), (110, 385178976), (112, 378300780), (115, 368432064), (117, 362134080), (120, 353080728), (126, 336267360), (130, 325920672), (132, 320982480), (135, 313849536), (138, 307026720), (140, 302640624), (142, 298378080), (143, 296291520), (144, 294233940), (154, 275127840), (156, 271600560), (160, 264810546), (161, 263165760), (162, 261541280), (165, 256785984), (168, 252200520), (176, 240736860), (180, 235387152), (182, 232800480), (184, 230270040), (189, 224178240), (192, 220675455), (195, 217280448), (198, 213988320), (207, 204684480), (208, 203700420), (210, 201760416), (213, 198918720), (216, 196155960), (220, 192589488), (224, 189150390), (230, 184216032), (231, 183418560), (234, 181067040), (240, 176540364), (252, 168133680), (253, 167469120), (260, 162960336), (264, 160491240), (270, 156924768), (273, 155200320), (276, 153513360), (280, 151320312), (284, 149189040), (286, 148145760), (288, 147116970), (297, 142658880), (299, 141704640), (308, 137563920), (312, 135800280), (315, 134506944), (320, 132405273), (322, 131582880), (324, 130770640), (330, 128392992), (336, 126100260), (345, 122810688), (351, 120711360), (352, 120368430), (355, 119351232), (360, 117693576), (364, 116400240), (368, 115135020), (378, 112089120), (385, 110051136), (390, 108640224), (396, 106994160), (405, 104616512), (414, 102342240), (416, 101850210), (420, 100880208), (426, 99459360), (429, 98763840), (432, 98077980), (440, 96294744), (448, 94575195), (455, 93120192), (460, 92108016), (462, 91709280), (468, 90533520), (480, 88270182), (483, 87721920), (495, 85595328), (497, 85250880), (504, 84066840), (506, 83734560), (520, 81480168), (528, 80245620), (540, 78462384), (546, 77600160), (552, 76756680), (560, 75660156), (567, 74726080), (568, 74594520), (572, 74072880), (576, 73558485), (585, 72426816), (594, 71329440), (598, 70852320), (616, 68781960), (621, 68228160), (624, 67900140), (630, 67253472), (639, 66306240), (644, 65791440), (648, 65385320), (660, 64196496), (672, 63050130), (690, 61405344), (693, 61139520), (702, 60355680), (704, 60184215), (710, 59675616), (715, 59258304), (720, 58846788), (728, 58200120), (736, 57567510), (756, 56044560), (759, 55823040), (770, 55025568), (780, 54320112), (781, 54250560), (792, 53497080), (805, 52633152), (810, 52308256), (819, 51733440), (828, 51171120), (832, 50925105), (840, 50440104), (852, 49729680), (858, 49381920), (864, 49038990), (880, 48147372), (891, 47552960), (897, 47234880), (910, 46560096), (920, 46054008), (923, 45904320), (924, 45854640), (936, 45266760), (945, 44835648), (960, 44135091), (966, 43860960), (990, 42797664), (994, 42625440), (1001, 42327360), (1008, 42033420), (1012, 41867280), (1035, 40936896), (1040, 40740084), (1053, 40237120), (1056, 40122810), (1065, 39783744), (1080, 39231192), (1092, 38800080), (1104, 38378340), (1120, 37830078), (1134, 37363040), (1136, 37297260), (1144, 37036440), (1155, 36683712), (1170, 36213408), (1188, 35664720), (1196, 35426160), (1232, 34390980), (1242, 34114080), (1248, 33950070), (1260, 33626736), (1265, 33493824), (1278, 33153120), (1287, 32921280), (1288, 32895720), (1296, 32692660), (1320, 32098248), (1344, 31525065), (1365, 31040064), (1380, 30702672), (1386, 30569760), (1404, 30177840), (1420, 29837808), (1430, 29629152), (1440, 29423394), (1449, 29240640), (1456, 29100060), (1472, 28783755), (1485, 28531776), (1491, 28416960), (1495, 28340928), (1512, 28022280), (1518, 27911520), (1540, 27512784), (1560, 27160056), (1562, 27125280), (1584, 26748540), (1610, 26316576), (1620, 26154128), (1633, 25945920), (1638, 25866720), (1656, 25585560), (1680, 25220052), (1704, 24864840), (1716, 24690960), (1728, 24519495), (1755, 24142272), (1760, 24073686), (1771, 23924160), (1782, 23776480), (1794, 23617440), (1820, 23280048), (1840, 23027004), (1846, 22952160), (1848, 22927320), (1863, 22742720), (1872, 22633380), (1890, 22417824), (1917, 22102080), (1932, 21930480), (1980, 21398832), (1988, 21312720), (2002, 21163680), (2016, 21016710), (2024, 20933640), (2070, 20468448), (2079, 20379840), (2080, 20370042), (2093, 20243520), (2106, 20118560), (2112, 20061405), (2130, 19891872), (2145, 19752768), (2160, 19615596), (2184, 19400040), (2208, 19189170), (2240, 18915039), (2268, 18681520), (2272, 18648630), (2277, 18607680), (2288, 18518220), (2310, 18341856), (2340, 18106704), (2343, 18083520), (2376, 17832360), (2392, 17713080), (2415, 17544384), (2457, 17244480), (2464, 17195490), (2484, 17057040), (2485, 17050176), (2496, 16975035), (2520, 16813368), (2530, 16746912), (2556, 16576560), (2574, 16460640), (2576, 16447860), (2592, 16346330), (2640, 16049124), (2691, 15744960), (2730, 15520032), (2760, 15351336), (2769, 15301440), (2772, 15284880), (2808, 15088920), (2835, 14945216), (2840, 14918904), (2860, 14814576), (2880, 14711697), (2898, 14620320), (2912, 14550030), (2970, 14265888), (2982, 14208480), (2990, 14170464), (3003, 14109120), (3024, 14011140), (3036, 13955760), (3080, 13756392), (3105, 13645632), (3120, 13580028), (3124, 13562640), (3168, 13374270), (3195, 13261248), (3220, 13158288), (3240, 13077064), (3266, 12972960), (3276, 12933360), (3289, 12882240), (3312, 12792780), (3360, 12610026), (3408, 12432420), (3432, 12345480), (3465, 12227904), (3510, 12071136), (3520, 12036843), (3542, 11962080), (3564, 11888240), (3588, 11808720), (3640, 11640024), (3680, 11513502), (3692, 11476080), (3696, 11463660), (3726, 11371360), (3744, 11316690), (3780, 11208912), (3795, 11164608), (3834, 11051040), (3861, 10973760), (3864, 10965240), (3905, 10850112), (3960, 10699416), (3976, 10656360), (4004, 10581840), (4032, 10508355), (4048, 10466820), (4095, 10346688), (4140, 10234224), (4158, 10189920), (4160, 10185021), (4186, 10121760), (4212, 10059280), (4260, 9945936), (4290, 9876384), (4320, 9807798), (4347, 9746880), (4368, 9700020), (4416, 9594585), (4455, 9510592), (4473, 9472320), (4485, 9446976), (4536, 9340760), (4544, 9324315), (4554, 9303840), (4576, 9259110), (4615, 9180864), (4620, 9170928), (4680, 9053352), (4686, 9041760), (4752, 8916180), (4784, 8856540), (4830, 8772192), (4899, 8648640), (4914, 8622240), (4928, 8597745), (4968, 8528520), (4970, 8525088), (5005, 8465472), (5040, 8406684), (5060, 8373456), (5112, 8288280), (5148, 8230320), (5152, 8223930), (5184, 8173165), (5265, 8047424), (5280, 8024562), (5313, 7974720), (5382, 7872480), (5460, 7760016), (5467, 7750080), (5520, 7675668), (5538, 7650720), (5544, 7642440), (5616, 7544460), (5670, 7472608), (5680, 7459452), (5720, 7407288), (5751, 7367360), (5796, 7310160), (5824, 7275015), (5940, 7132944), (5964, 7104240), (5980, 7085232), (6006, 7054560), (6048, 7005570), (6072, 6977880), (6160, 6878196), (6210, 6822816), (6237, 6793280), (6240, 6790014), (6248, 6781320), (6279, 6747840), (6336, 6687135), (6390, 6630624), (6435, 6584256), (6440, 6579144), (6461, 6557760), (6480, 6538532), (6532, 6486480), (6552, 6466680), (6578, 6441120), (6624, 6396390), (6720, 6305013), (6816, 6216210), (6831, 6202560), (6864, 6172740), (6930, 6113952), (7020, 6035568), (7029, 6027840), (7084, 5981040), (7128, 5944120), (7176, 5904360), (7245, 5848128), (7280, 5820012), (7360, 5756751), (7371, 5748160), (7384, 5738040), (7392, 5731830), (7452, 5685680), (7455, 5683392), (7488, 5658345), (7560, 5604456), (7590, 5582304), (7668, 5525520), (7722, 5486880), (7728, 5482620), (7810, 5425056), (7920, 5349708), (7952, 5328180), (8008, 5290920), (8073, 5248320), (8096, 5233410), (8165, 5189184), (8190, 5173344), (8280, 5117112), (8307, 5100480), (8316, 5094960), (8372, 5060880), (8424, 5029640), (8520, 4972968), (8580, 4938192), (8640, 4903899), (8694, 4873440), (8736, 4850010), (8855, 4784832), (8910, 4755296), (8946, 4736160), (8970, 4723488), (9009, 4703040), (9072, 4670380), (9108, 4651920), (9152, 4629555), (9230, 4590432), (9240, 4585464), (9315, 4548544), (9360, 4526676), (9372, 4520880), (9504, 4458090), (9568, 4428270), (9585, 4420416), (9660, 4386096), (9798, 4324320), (9828, 4311120), (9867, 4294080), (9936, 4264260), (9940, 4262544), (10010, 4232736), (10080, 4203342), (10120, 4186728), (10153, 4173120), (10224, 4144140), (10296, 4115160), (10304, 4111965), (10395, 4075968), (10465, 4048704), (10530, 4023712), (10560, 4012281), (10626, 3987360), (10764, 3936240), (10920, 3880008), (10934, 3875040), (11040, 3837834), (11076, 3825360), (11088, 3821220), (11232, 3772230), (11340, 3736304), (11360, 3729726), (11385, 3721536), (11431, 3706560), (11440, 3703644), (11502, 3683680), (11583, 3657920), (11592, 3655080), (11715, 3616704), (11880, 3566472), (11928, 3552120), (11960, 3542616), (12012, 3527280), (12096, 3502785), (12144, 3488940), (12285, 3448896), (12320, 3439098), (12420, 3411408), (12474, 3396640), (12480, 3395007), (12496, 3390660), (12558, 3373920), (12780, 3315312), (12870, 3292128), (12880, 3289572), (12922, 3278880), (12960, 3269266), (13041, 3248960), (13064, 3243240), (13104, 3233340), (13156, 3220560), (13248, 3198195), (13419, 3157440), (13455, 3148992), (13632, 3108105), (13662, 3101280), (13728, 3086370), (13845, 3060288), (13860, 3056976), (14040, 3017784), (14058, 3013920), (14168, 2990520), (14256, 2972060), (14352, 2952180), (14490, 2924064), (14560, 2910006), (14697, 2882880), (14742, 2874080), (14768, 2869020), (14784, 2865915), (14904, 2842840), (14910, 2841696), (15015, 2821824), (15120, 2802228), (15180, 2791152), (15336, 2762760), (15444, 2743440), (15456, 2741310), (15620, 2712528), (15840, 2674854), (15904, 2664090), (15939, 2658240), (16016, 2645460), (16146, 2624160), (16192, 2616705), (16330, 2594592), (16380, 2586672), (16401, 2583360), (16445, 2576448), (16560, 2558556), (16614, 2550240), (16632, 2547480), (16744, 2530440), (16848, 2514820), (17040, 2486484), (17160, 2469096), (17388, 2436720), (17472, 2425005), (17710, 2392416), (17820, 2377648), (17892, 2368080), (17940, 2361744), (17963, 2358720), (18018, 2351520), (18144, 2335190), (18216, 2325960), (18460, 2295216), (18480, 2292732), (18630, 2274272), (18720, 2263338), (18744, 2260440), (18837, 2249280), (19008, 2229045), (19136, 2214135), (19170, 2210208), (19305, 2194752), (19320, 2193048), (19383, 2185920), (19596, 2162160), (19656, 2155560), (19734, 2147040), (19872, 2132130), (19880, 2131272), (20020, 2116368), (20160, 2101671), (20240, 2093364), (20306, 2086560), (20448, 2072070), (20493, 2067520), (20592, 2057580), (20790, 2037984), (20930, 2024352), (21060, 2011856), (21087, 2009280), (21229, 1995840), (21252, 1993680), (21528, 1968120), (21735, 1949376), (21840, 1940004), (21868, 1937520), (22080, 1918917), (22152, 1912680), (22176, 1910610), (22365, 1894464), (22464, 1886115), (22680, 1868152), (22720, 1864863), (22770, 1860768), (22862, 1853280), (22880, 1851822), (23004, 1841840), (23023, 1840320), (23166, 1828960), (23184, 1827540), (23430, 1808352), (23760, 1783236), (23856, 1776060), (23920, 1771308), (24024, 1763640), (24219, 1749440), (24288, 1744470), (24495, 1729728), (24570, 1724448), (24640, 1719549), (24840, 1705704), (24921, 1700160), (24948, 1698320), (24992, 1695330), (25116, 1686960), (25560, 1657656), (25740, 1646064), (25760, 1644786), (25844, 1639440), (25920, 1634633), (26082, 1624480), (26128, 1621620), (26208, 1616670), (26312, 1610280), (26565, 1594944), (26838, 1578720), (26910, 1574496), (27027, 1567680), (27324, 1550640), (27335, 1550016), (27456, 1543185), (27690, 1530144), (27720, 1528488), (28080, 1508892), (28116, 1506960), (28336, 1495260), (28512, 1486030), (28704, 1476090), (28755, 1473472), (28980, 1462032), (29120, 1455003), (29394, 1441440), (29484, 1437040), (29536, 1434510), (29601, 1431360), (29808, 1421420), (29820, 1420848), (30030, 1410912), (30240, 1401114), (30360, 1395576), (30459, 1391040), (30672, 1381380), (30888, 1371720), (30912, 1370655), (31185, 1358656), (31240, 1356264), (31395, 1349568), (31680, 1337427), (31808, 1332045), (31878, 1329120), (32032, 1322730), (32292, 1312080), (32305, 1311552), (32660, 1297296), (32760, 1293336), (32802, 1291680), (32890, 1288224), (33120, 1279278), (33228, 1275120), (33264, 1273740), (33488, 1265220), (33696, 1257410), (34080, 1243242), (34155, 1240512), (34293, 1235520), (34320, 1234548), (34776, 1218360), (35145, 1205568), (35420, 1196208), (35640, 1188824), (35784, 1184040), (35880, 1180872), (35926, 1179360), (36036, 1175760), (36288, 1167595), (36432, 1162980), (36855, 1149632), (36920, 1147608), (36960, 1146366), (37260, 1137136), (37440, 1131669), (37488, 1130220), (37674, 1124640), (38340, 1105104), (38610, 1097376), (38640, 1096524), (38766, 1092960), (39192, 1081080), (39312, 1077780), (39468, 1073520), (39744, 1066065), (39760, 1065636), (40040, 1058184), (40257, 1052480), (40365, 1049664), (40480, 1046682), (40612, 1043280), (40896, 1036035), (40986, 1033760), (41184, 1028790), (41535, 1020096), (41580, 1018992), (41860, 1012176), (42120, 1005928), (42174, 1004640), (42458, 997920), (42504, 996840), (43056, 984060), (43470, 974688), (43680, 970002), (43736, 968760), (44091, 960960), (44304, 956340), (44352, 955305), (44730, 947232), (45045, 940608), (45360, 934076), (45540, 930384), (45724, 926640), (45760, 925911), (46008, 920920), (46046, 920160), (46332, 914480), (46368, 913770), (46860, 904176), (47520, 891618), (47712, 888030), (47817, 886080), (47840, 885654), (48048, 881820), (48438, 874720), (48576, 872235), (48990, 864864), (49140, 862224), (49203, 861120), (49335, 858816), (49680, 852852), (49842, 850080), (49896, 849160), (49984, 847665), (50232, 843480), (50765, 834624), (51120, 828828), (51480, 823032), (51520, 822393), (51688, 819720), (52164, 812240), (52256, 810810), (52416, 808335), (52624, 805140), (53130, 797472), (53676, 789360), (53820, 787248), (53889, 786240), (54054, 783840), (54648, 775320), (54670, 775008), (55380, 765072), (55440, 764244), (56160, 754446), (56232, 753480), (56511, 749760), (56672, 747630), (57024, 743015), (57155, 741312), (57408, 738045), (57510, 736736), (57915, 731584), (57960, 731016), (58149, 728640), (58788, 720720), (58968, 718520), (59072, 717255), (59202, 715680), (59616, 710710), (59640, 710424), (60060, 705456), (60480, 700557), (60720, 697788), (60918, 695520), (61344, 690690), (61776, 685860), (62370, 679328), (62480, 678132), (62790, 674784), (63261, 669760), (63687, 665280), (63756, 664560), (64064, 661365), (64584, 656040), (64610, 655776), (65205, 649792), (65320, 648648), (65520, 646668), (65604, 645840), (65780, 644112), (66240, 639639), (66456, 637560), (66528, 636870), (66976, 632610), (67095, 631488), (67392, 628705), (68160, 621621), (68310, 620256), (68586, 617760), (68640, 617274), (69069, 613440), (69552, 609180), (70290, 602784), (70840, 598104), (71071, 596160), (71280, 594412), (71568, 592020), (71760, 590436), (71852, 589680), (72072, 587880), (72864, 581490), (73485, 576576), (73710, 574816), (73840, 573804), (73920, 573183), (74520, 568568), (74763, 566720), (74976, 565110), (75348, 562320), (76680, 552552), (77220, 548688), (77280, 548262), (77532, 546480), (78384, 540540), (78624, 538890), (78936, 536760), (79520, 532818), (79695, 531648), (80080, 529092), (80514, 526240), (80730, 524832), (80960, 523341), (81081, 522560), (81224, 521640), (81972, 516880), (82005, 516672), (82368, 514395), (83070, 510048), (83160, 509496), (83720, 506088), (84240, 502964), (84348, 502320), (84916, 498960), (85008, 498420), (86112, 492030), (86940, 487344), (87360, 485001), (87472, 484380), (88182, 480480), (88608, 478170), (88803, 477120), (89460, 473616), (89815, 471744), (90090, 470304), (90720, 467038), (91080, 465192), (91377, 463680), (91448, 463320), (92016, 460460), (92092, 460080), (92664, 457240), (92736, 456885), (93720, 452088), (94185, 449856), (95040, 445809), (95424, 444015), (95634, 443040), (95680, 442827), (96096, 440910), (96876, 437360), (96915, 437184), (97980, 432432), (98280, 431112), (98406, 430560), (98670, 429408), (99360, 426426), (99684, 425040), (99792, 424580), (100464, 421740), (101530, 417312), (102240, 414414), (102465, 413504), (102879, 411840), (102960, 411516), (103376, 409860), (104328, 406120), (104512, 405405), (105248, 402570), (105435, 401856), (106145, 399168), (106260, 398736), (107352, 394680), (107640, 393624), (107778, 393120), (108108, 391920), (109296, 387660), (109340, 387504), (110760, 382536), (110880, 382122), (112320, 377223), (112464, 376740), (113022, 374880), (113344, 373815), (114310, 370656), (115020, 368368), (115115, 368064), (115830, 365792), (115920, 365508), (116298, 364320), (117576, 360360), (117936, 359260), (118404, 357840), (119232, 355355), (119280, 355212), (120120, 352728), (121095, 349888), (121440, 348894), (121836, 347760), (122688, 345345), (123552, 342930), (124605, 340032), (124740, 339664), (124960, 339066), (125580, 337392), (125741, 336960), (126522, 334880), (127374, 332640), (127512, 332280), (129168, 328020), (129220, 327888), (130410, 324896), (130640, 324324), (131040, 323334), (131208, 322920), (131560, 322056), (132273, 320320), (132912, 318780), (133056, 318435), (133952, 316305), (134190, 315744), (135135, 313536), (136620, 310128), (137172, 308880), (137280, 308637), (138138, 306720), (139104, 304590), (140580, 301392), (141680, 299052), (142142, 298080), (142560, 297206), (143136, 296010), (143451, 295360), (143520, 295218), (143704, 294840), (144144, 293940), (145728, 290745), (146970, 288288), (147420, 287408), (147609, 287040), (147680, 286902), (148005, 286272), (148603, 285120), (149040, 284284), (149526, 283360), (149952, 282555), (150696, 281160), (152295, 278208), (153360, 276276), (154440, 274344), (154560, 274131), (155064, 273240), (156768, 270270), (157248, 269445), (157872, 268380), (159040, 266409), (159390, 265824), (160160, 264546), (161028, 263120), (161460, 262416), (161667, 262080), (162162, 261280), (162448, 260820), (163944, 258440), (164010, 258336), (166140, 255024), (166320, 254748), (167440, 253044), (168480, 251482), (168696, 251160), (169533, 249920), (169832, 249480), (170016, 249210), (171465, 247104), (172224, 246015), (173880, 243672), (174447, 242880), (174944, 242190), (176364, 240240), (177216, 239085), (177606, 238560), (178920, 236808), (179630, 235872), (180180, 235152), (181440, 233519), (182160, 232596), (182754, 231840), (182896, 231660), (184032, 230230), (184184, 230040), (185328, 228620), (187440, 226044), (188370, 224928), (191061, 221760), (191268, 221520), (192192, 220455), (193752, 218680), (193830, 218592), (195960, 216216), (196560, 215556), (196812, 215280), (197340, 214704), (198720, 213213), (199368, 212520), (199584, 212290), (200928, 210870), (201285, 210496), (203060, 208656), (204480, 207207), (204930, 206752), (205758, 205920)]