29241051840

素因数分解:

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

素因数の和:97

約数の個数: 2240

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

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

約数列:

[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, 49, 52, 54, 55, 56, 60, 63, 64, 65, 66, 69, 70, 72, 77, 78, 80, 81, 84, 88, 90, 91, 92, 96, 98, 99, 104, 105, 108, 110, 112, 115, 117, 120, 126, 130, 132, 135, 138, 140, 143, 144, 147, 154, 156, 160, 161, 162, 165, 168, 176, 180, 182, 184, 189, 192, 195, 196, 198, 207, 208, 210, 216, 220, 224, 230, 231, 234, 240, 245, 252, 253, 260, 264, 270, 273, 276, 280, 286, 288, 294, 297, 299, 308, 312, 315, 320, 322, 324, 330, 336, 343, 345, 351, 352, 360, 364, 368, 378, 385, 390, 392, 396, 405, 414, 416, 420, 429, 432, 440, 441, 448, 455, 460, 462, 468, 480, 483, 490, 495, 504, 506, 520, 528, 539, 540, 546, 552, 560, 567, 572, 576, 585, 588, 594, 598, 616, 621, 624, 630, 637, 644, 648, 660, 672, 686, 690, 693, 702, 704, 715, 720, 728, 735, 736, 756, 759, 770, 780, 784, 792, 805, 810, 819, 828, 832, 840, 858, 864, 880, 882, 891, 897, 910, 920, 924, 936, 945, 960, 966, 980, 990, 1001, 1008, 1012, 1029, 1035, 1040, 1053, 1056, 1078, 1080, 1092, 1104, 1120, 1127, 1134, 1144, 1155, 1170, 1176, 1188, 1196, 1232, 1242, 1248, 1260, 1265, 1274, 1287, 1288, 1296, 1320, 1323, 1344, 1365, 1372, 1380, 1386, 1404, 1430, 1440, 1449, 1456, 1470, 1472, 1485, 1495, 1512, 1518, 1540, 1560, 1568, 1584, 1610, 1617, 1620, 1638, 1656, 1680, 1715, 1716, 1728, 1755, 1760, 1764, 1771, 1782, 1794, 1820, 1840, 1848, 1863, 1872, 1890, 1911, 1932, 1960, 1980, 2002, 2016, 2024, 2058, 2070, 2079, 2080, 2093, 2106, 2112, 2145, 2156, 2160, 2184, 2205, 2208, 2240, 2254, 2268, 2277, 2288, 2310, 2340, 2352, 2376, 2392, 2415, 2457, 2464, 2484, 2496, 2520, 2530, 2548, 2574, 2576, 2592, 2640, 2646, 2691, 2695, 2730, 2744, 2760, 2772, 2808, 2835, 2860, 2880, 2898, 2912, 2940, 2970, 2990, 3003, 3024, 3036, 3080, 3087, 3105, 3120, 3136, 3168, 3185, 3220, 3234, 3240, 3276, 3289, 3312, 3360, 3381, 3430, 3432, 3465, 3510, 3520, 3528, 3542, 3564, 3588, 3640, 3680, 3696, 3726, 3744, 3773, 3780, 3795, 3822, 3861, 3864, 3920, 3960, 3969, 4004, 4032, 4048, 4095, 4116, 4140, 4158, 4160, 4186, 4212, 4290, 4312, 4320, 4347, 4368, 4410, 4416, 4455, 4459, 4485, 4508, 4536, 4554, 4576, 4620, 4680, 4704, 4752, 4784, 4830, 4851, 4914, 4928, 4968, 5005, 5040, 5060, 5096, 5145, 5148, 5152, 5184, 5265, 5280, 5292, 5313, 5382, 5390, 5460, 5488, 5520, 5544, 5616, 5635, 5670, 5720, 5733, 5796, 5824, 5880, 5940, 5980, 6006, 6048, 6072, 6160, 6174, 6210, 6237, 6240, 6279, 6336, 6370, 6435, 6440, 6468, 6480, 6552, 6578, 6615, 6624, 6720, 6762, 6831, 6860, 6864, 6930, 7007, 7020, 7056, 7084, 7128, 7176, 7245, 7280, 7360, 7371, 7392, 7452, 7488, 7546, 7560, 7590, 7644, 7722, 7728, 7840, 7889, 7920, 7938, 8008, 8073, 8085, 8096, 8190, 8232, 8280, 8316, 8372, 8424, 8580, 8624, 8640, 8694, 8736, 8820, 8855, 8910, 8918, 8970, 9009, 9016, 9072, 9108, 9152, 9240, 9261, 9315, 9360, 9408, 9504, 9555, 9568, 9660, 9702, 9828, 9867, 9936, 10010, 10080, 10120, 10143, 10192, 10290, 10296, 10304, 10395, 10465, 10530, 10560, 10584, 10626, 10764, 10780, 10920, 10976, 11040, 11088, 11232, 11270, 11319, 11340, 11385, 11440, 11466, 11583, 11592, 11760, 11880, 11960, 12012, 12096, 12144, 12285, 12320, 12348, 12397, 12420, 12474, 12480, 12558, 12740, 12870, 12880, 12936, 12960, 13041, 13104, 13156, 13230, 13248, 13377, 13455, 13524, 13662, 13720, 13728, 13860, 14014, 14040, 14112, 14168, 14256, 14352, 14490, 14553, 14560, 14651, 14742, 14784, 14904, 15015, 15092, 15120, 15180, 15288, 15435, 15444, 15456, 15680, 15778, 15840, 15876, 15939, 16016, 16146, 16170, 16192, 16380, 16445, 16464, 16560, 16632, 16744, 16848, 16905, 17160, 17199, 17248, 17388, 17472, 17640, 17710, 17820, 17836, 17940, 18018, 18032, 18144, 18216, 18480, 18522, 18630, 18720, 18837, 18865, 19008, 19110, 19136, 19305, 19320, 19404, 19656, 19734, 19845, 19872, 20020, 20160, 20240, 20286, 20384, 20493, 20580, 20592, 20790, 20930, 21021, 21060, 21168, 21252, 21528, 21560, 21735, 21840, 21952, 22080, 22176, 22295, 22464, 22540, 22638, 22680, 22770, 22880, 22932, 23023, 23166, 23184, 23520, 23667, 23760, 23920, 24024, 24219, 24255, 24288, 24570, 24640, 24696, 24794, 24840, 24948, 25116, 25480, 25740, 25760, 25872, 25920, 26082, 26208, 26312, 26460, 26565, 26754, 26910, 27027, 27048, 27324, 27440, 27456, 27720, 27783, 28028, 28080, 28224, 28336, 28512, 28665, 28704, 28980, 29106, 29120, 29302, 29484, 29601, 29808, 30030, 30184, 30240, 30360, 30429, 30576, 30870, 30888, 30912, 31185, 31395, 31556, 31680, 31752, 31878, 32032, 32292, 32340, 32760, 32890, 32928, 33120, 33264, 33488, 33696, 33810, 33957, 34155, 34320, 34398, 34496, 34776, 35035, 35280, 35420, 35640, 35672, 35880, 36036, 36064, 36288, 36432, 36855, 36960, 37044, 37191, 37260, 37440, 37674, 37730, 38220, 38610, 38640, 38808, 39312, 39445, 39468, 39690, 39744, 40040, 40131, 40365, 40480, 40572, 40768, 40986, 41160, 41184, 41580, 41860, 42042, 42120, 42336, 42504, 43056, 43120, 43470, 43659, 43680, 43953, 44352, 44590, 45045, 45080, 45276, 45360, 45540, 45760, 45864, 46046, 46305, 46332, 46368, 47040, 47334, 47520, 47817, 47840, 48048, 48438, 48510, 48576, 49049, 49140, 49335, 49392, 49588, 49680, 49896, 50232, 50715, 50960, 51480, 51520, 51597, 51744, 52164, 52416, 52624, 52920, 53130, 53508, 53820, 54054, 54096, 54648, 54880, 55440, 55566, 56056, 56160, 56511, 56595, 56672, 57024, 57330, 57408, 57915, 57960, 58212, 58604, 58968, 59202, 59616, 60060, 60368, 60480, 60720, 60858, 61152, 61740, 61776, 61985, 62370, 62790, 63063, 63112, 63504, 63756, 64064, 64584, 64680, 65205, 65520, 65780, 65856, 66240, 66528, 66885, 66976, 67392, 67620, 67914, 68310, 68640, 68796, 69069, 69552, 70070, 70560, 70840, 71001, 71280, 71344, 71760, 72072, 72128, 72765, 72864, 73255, 73710, 73920, 74088, 74382, 74520, 75348, 75460, 76440, 77220, 77280, 77616, 78624, 78890, 78936, 79380, 79695, 80080, 80262, 80730, 80960, 81081, 81144, 81972, 82320, 82368, 83160, 83720, 84084, 84240, 84672, 85008, 85995, 86112, 86240, 86779, 86940, 87318, 87360, 87906, 88803, 89180, 90090, 90160, 90552, 90720, 91080, 91287, 91728, 92092, 92610, 92664, 92736, 94185, 94668, 95040, 95634, 95680, 96096, 96876, 97020, 98098, 98280, 98670, 98784, 99176, 99360, 99792, 100464, 101430, 101871, 101920, 102465, 102557, 102960, 103194, 103488, 104328, 105105, 105248, 105840, 106260, 107016, 107640, 108108, 108192, 109296, 109760, 110880, 111132, 111573, 112112, 112320, 113022, 113190, 113344, 114660, 115115, 115830, 115920, 116424, 117208, 117936, 118335, 118404, 119232, 120120, 120393, 120736, 121095, 121440, 121716, 122304, 123480, 123552, 123970, 124740, 125580, 126126, 126224, 127008, 127512, 129168, 129360, 130410, 131040, 131560, 131859, 133056, 133770, 133952, 135135, 135240, 135828, 136620, 137280, 137592, 138138, 138915, 139104, 140140, 141120, 141680, 142002, 142560, 142688, 143451, 143520, 144144, 145530, 145728, 146510, 147147, 147420, 148005, 148176, 148764, 149040, 150696, 150920, 152145, 152880, 154440, 154560, 155232, 157248, 157780, 157872, 158760, 159390, 160160, 160524, 161161, 161460, 162162, 162288, 163944, 164640, 166320, 167440, 168168, 168480, 169533, 169785, 170016, 171990, 172224, 172480, 173558, 173880, 174636, 175812, 177606, 178360, 180180, 180320, 181104, 181440, 182160, 182574, 183456, 184184, 185220, 185328, 185955, 188370, 189189, 189336, 191268, 192192, 193752, 194040, 196196, 196560, 197340, 197568, 198352, 198720, 199584, 200655, 200928, 202860, 203742, 203840, 204930, 205114, 205920, 206388, 207207, 208656, 210210, 210496, 211680, 212520, 213003, 214032, 215280, 216216, 216384, 218295, 218592, 219765, 221760, 222264, 223146, 224224, 226044, 226380, 229320, 230230, 231660, 231840, 232848, 234416, 235872, 236670, 236808, 239085, 240240, 240786, 241472, 242190, 242880, 243432, 245245, 246960, 247104, 247940, 249480, 251160, 252252, 252448, 254016, 255024, 257985, 258336, 258720, 260337, 260820, 262080, 263120, 263718, 266409, 267540, 270270, 270480, 271656, 273240, 275184, 276276, 277830, 278208, 280280, 282555, 283360, 284004, 285120, 285376, 286902, 287040, 288288, 291060, 293020, 294294, 294840, 296010, 296352, 297528, 298080, 301392, 301840, 304290, 305613, 305760, 307671, 308880, 310464, 315315, 315560, 315744, 317520, 318780, 320320, 321048, 322322, 322920, 324324, 324576, 327888, 329280, 332640, 334719, 334880, 336336, 336960, 339066, 339570, 340032, 343980, 345345, 347116, 347760, 349272, 351624, 355005, 355212, 356720, 360360, 360640, 361179, 362208, 364320, 365148, 366912, 368368, 370440, 370656, 371910, 376740, 378378, 378672, 382536, 387504, 388080, 392392, 393120, 394680, 395577, 396704, 399168, 401310, 401856, 405405, 405720, 407484, 409860, 410228, 411840, 412776, 414414, 417312, 420420, 423360, 425040, 426006, 428064, 430560, 432432, 433895, 436590, 437184, 439530, 441441, 444015, 444528, 446292, 448448, 452088, 452760, 456435, 458640, 460460, 463320, 463680, 465696, 468832, 471744, 473340, 473616, 478170, 480480, 481572, 483483, 484380, 486864, 490490, 493920, 495880, 498960, 502320, 504504, 504896, 509355, 510048, 512785, 515970, 516672, 517440, 520674, 521640, 526240, 527436, 532818, 535080, 540540, 540960, 543312, 546480, 550368, 552552, 555660, 557865, 560560, 565110, 566720, 567567, 568008, 573804, 576576, 582120, 586040, 588588, 589680, 592020, 592704, 595056, 596160, 601965, 602784, 603680, 608580, 611226, 611520, 615342, 617760, 621621, 630630, 631120, 631488, 635040, 637560, 639009, 642096, 644644, 645840, 648648, 649152, 655776, 659295, 665280, 669438, 669760, 672672, 678132, 679140, 687960, 690690, 694232, 695520, 698544, 703248, 710010, 710424, 713440, 717255, 720720, 722358, 724416, 728640, 730296, 735735, 736736, 740880, 741312, 743820, 753480, 756756, 757344, 765072, 775008, 776160, 781011, 784784, 786240, 789360, 791154, 793408, 802620, 805805, 810810, 811440, 814968, 819720, 820456, 825552, 828828, 834624, 840840, 847665, 850080, 852012, 856128, 861120, 864864, 867790, 873180, 879060, 882882, 888030, 889056, 892584, 904176, 905520, 912870, 917280, 920920, 923013, 926640, 931392, 937664, 945945, 946680, 947232, 956340, 960960, 963144, 966966, 968760, 973728, 980980, 987840, 991760, 997920, 1004157, 1004640, 1009008, 1018710, 1020096, 1025570, 1031940, 1036035, 1041348, 1043280, 1052480, 1054872, 1065015, 1065636, 1070160, 1081080, 1081920, 1086624, 1092960, 1100736, 1105104, 1111320, 1115730, 1121120, 1128127, 1130220, 1135134, 1136016, 1147608, 1164240, 1172080, 1177176, 1179360, 1184040, 1186731, 1190112, 1203930, 1205568, 1207360, 1217160, 1222452, 1230684, 1235520, 1243242, 1261260, 1262240, 1270080, 1275120, 1278018, 1284192, 1289288, 1291680, 1297296, 1301685, 1311552, 1318590, 1324323, 1332045, 1338876, 1345344, 1356264, 1358280, 1375920, 1381380, 1388464, 1391040, 1397088, 1406496, 1420020, 1420848, 1426880, 1434510, 1441440, 1444716, 1450449, 1460592, 1471470, 1473472, 1481760, 1487640, 1506960, 1513512, 1514688, 1528065, 1530144, 1538355, 1550016, 1552320, 1562022, 1569568, 1578720, 1582308, 1605240, 1611610, 1621620, 1622880, 1629936, 1639440, 1640912, 1651104, 1657656, 1673595, 1681680, 1695330, 1700160, 1704024, 1729728, 1735580, 1746360, 1758120, 1765764, 1776060, 1778112, 1785168, 1805895, 1808352, 1811040, 1825740, 1834560, 1841840, 1846026, 1853280, 1864863, 1891890, 1893360, 1894464, 1912680, 1926288, 1933932, 1937520, 1947456, 1961960, 1977885, 1983520, 1995840, 2008314, 2009280, 2018016, 2037420, 2051140, 2063880, 2072070, 2082696, 2086560, 2109744, 2130030, 2131272, 2140320, 2162160, 2173248, 2185920, 2207205, 2210208, 2222640, 2231460, 2242240, 2256254, 2260440, 2270268, 2272032, 2295216, 2328480, 2343033, 2344160, 2354352, 2358720, 2368080, 2373462, 2380224, 2407860, 2417415, 2434320, 2444904, 2461368, 2486484, 2522520, 2524480, 2550240, 2556036, 2568384, 2578576, 2583360, 2594592, 2603370, 2637180, 2648646, 2664090, 2677752, 2712528, 2716560, 2751840, 2762760, 2769039, 2776928, 2794176, 2812992, 2837835, 2840040, 2841696, 2869020, 2882880, 2889432, 2900898, 2921184, 2942940, 2963520, 2975280, 3013920, 3027024, 3056130, 3060288, 3076710, 3108105, 3124044, 3139136, 3157440, 3164616, 3195045, 3210480, 3223220, 3243240, 3245760, 3259872, 3278880, 3281824, 3302208, 3315312, 3347190, 3363360, 3384381, 3390660, 3408048, 3471160, 3492720, 3516240, 3531528, 3552120, 3570336, 3611790, 3616704, 3622080, 3651480, 3683680, 3692052, 3706560, 3729726, 3783780, 3786720, 3825360, 3852576, 3867864, 3875040, 3905055, 3923920, 3955770, 3967040, 3972969, 4016628, 4036032, 4074840, 4102280, 4127760, 4144140, 4165392, 4173120, 4219488, 4260060, 4262544, 4280640, 4324320, 4351347, 4414410, 4420416, 4445280, 4462920, 4512508, 4520880, 4540536, 4544064, 4590432, 4615065, 4656960, 4686066, 4688320, 4708704, 4736160, 4746924, 4815720, 4834830, 4868640, 4889808, 4922736, 4972968, 5020785, 5045040, 5100480, 5112072, 5157152, 5189184, 5206740, 5274360, 5297292, 5328180, 5355504, 5425056, 5433120, 5503680, 5525520, 5538078, 5553856, 5640635, 5675670, 5680080, 5683392, 5738040, 5778864, 5801796, 5842368, 5885880, 5933655, 5950560, 6027840, 6054048, 6112260, 6153420, 6216210, 6248088, 6329232, 6390090, 6420960, 6446440, 6486480, 6519744, 6557760, 6563648, 6621615, 6630624, 6694380, 6726720, 6768762, 6781320, 6816096, 6942320, 6985440, 7029099, 7032480, 7063056, 7104240, 7140672, 7223580, 7252245, 7302960, 7367360, 7384104, 7459452, 7567560, 7573440, 7650720, 7705152, 7735728, 7750080, 7810110, 7847840, 7911540, 7945938, 8033256, 8149680, 8204560, 8255520, 8288280, 8307117, 8330784, 8438976, 8520120, 8525088, 8648640, 8702694, 8828820, 8890560, 8925840, 9025016, 9041760, 9081072, 9180864, 9230130, 9324315, 9372132, 9417408, 9472320, 9493848, 9631440, 9669660, 9737280, 9779616, 9845472, 9945936, 10041570, 10090080, 10153143, 10224144, 10314304, 10413480, 10548720, 10594584, 10656360, 10711008, 10850112, 10866240, 11051040, 11076156, 11281270, 11351340, 11360160, 11476080, 11557728, 11603592, 11715165, 11771760, 11867310, 11901120, 12108096, 12224520, 12306840, 12432420, 12496176, 12658464, 12780180, 12841920, 12892880, 12972960, 13054041, 13243230, 13261248, 13388760, 13537524, 13562640, 13632192, 13845195, 13884640, 13970880, 14058198, 14064960, 14126112, 14208480, 14447160, 14504490, 14605920, 14768208, 14918904, 15135120, 15301440, 15471456, 15620220, 15695680, 15823080, 15891876, 16066512, 16299360, 16409120, 16511040, 16576560, 16614234, 16661568, 16921905, 17040240, 17050176, 17405388, 17657640, 17851680, 18050032, 18083520, 18162144, 18460260, 18648630, 18744264, 18987696, 19262880, 19339320, 19559232, 19690944, 19864845, 19891872, 20083140, 20180160, 20306286, 20448288, 20826960, 21097440, 21189168, 21312720, 21422016, 21756735, 22102080, 22152312, 22562540, 22702680, 22720320, 22952160, 23115456, 23207184, 23430330, 23543520, 23734620, 24449040, 24613680, 24864840, 24992352, 25316928, 25560360, 25785760, 25945920, 26108082, 26486460, 26777520, 27075048, 27125280, 27690390, 27769280, 28116396, 28252224, 28416960, 28894320, 29008980, 29211840, 29536416, 29837808, 30270240, 30459429, 30942912, 31240440, 31646160, 31783752, 32133024, 32598720, 32818240, 33153120, 33228468, 33843810, 34080480, 34810776, 35145495, 35315280, 35703360, 36100064, 36324288, 36920520, 37297260, 37488528, 37975392, 38525760, 38678640, 39729690, 39783744, 40166280, 40612572, 40896576, 41535585, 41653920, 42194880, 42378336, 42625440, 43513470, 44304624, 45125080, 45405360, 45904320, 46414368, 46860660, 47087040, 47469240, 48898080, 49227360, 49729680, 49984704, 50765715, 51120720, 51571520, 52216164, 52972920, 53555040, 54150096, 54250560, 55380780, 56232792, 57788640, 58017960, 59072832, 59675616, 60540480, 60918858, 62480880, 63292320, 63567504, 64266048, 65270205, 66306240, 66456936, 67687620, 68160960, 69621552, 70290990, 70630560, 72200128, 73841040, 74594520, 74977056, 75950784, 77357280, 79459380, 80332560, 81225144, 83071170, 83307840, 84756672, 85250880, 87026940, 88609248, 90250160, 90810720, 91378287, 92828736, 93721320, 94938480, 97796160, 98454720, 99459360, 101531430, 102241440, 104432328, 105945840, 107110080, 108300192, 110761560, 112465584, 115577280, 116035920, 119351232, 121837716, 124961760, 126584640, 127135008, 130540410, 132913872, 135375240, 139243104, 140581980, 141261120, 147682080, 149189040, 149954112, 152297145, 154714560, 158918760, 160665120, 162450288, 166142340, 174053880, 177218496, 180500320, 181621440, 182756574, 187442640, 189876960, 198918720, 203062860, 204482880, 208864656, 211891680, 216600384, 221523120, 224931168, 232071840, 243675432, 249923520, 254270016, 261080820, 265827744, 270750480, 278486208, 281163960, 295364160, 298378080, 304594290, 317837520, 321330240, 324900576, 332284680, 348107760, 361000640, 365513148, 374885280, 379753920, 406125720, 417729312, 423783360, 443046240, 449862336, 456891435, 464143680, 487350864, 522161640, 531655488, 541500960, 562327920, 596756160, 609188580, 635675040, 649801152, 664569360, 696215520, 731026296, 749770560, 812251440, 835458624, 886092480, 913782870, 974701728, 1044323280, 1083001920, 1124655840, 1218377160, 1271350080, 1329138720, 1392431040, 1462052592, 1624502880, 1827565740, 1949403456, 2088646560, 2249311680, 2436754320, 2658277440, 2924105184, 3249005760, 3655131480, 4177293120, 4873508640, 5848210368, 7310262960, 9747017280, 14620525920, 29241051840]

約数ペア:

[(1, 29241051840), (2, 14620525920), (3, 9747017280), (4, 7310262960), (5, 5848210368), (6, 4873508640), (7, 4177293120), (8, 3655131480), (9, 3249005760), (10, 2924105184), (11, 2658277440), (12, 2436754320), (13, 2249311680), (14, 2088646560), (15, 1949403456), (16, 1827565740), (18, 1624502880), (20, 1462052592), (21, 1392431040), (22, 1329138720), (23, 1271350080), (24, 1218377160), (26, 1124655840), (27, 1083001920), (28, 1044323280), (30, 974701728), (32, 913782870), (33, 886092480), (35, 835458624), (36, 812251440), (39, 749770560), (40, 731026296), (42, 696215520), (44, 664569360), (45, 649801152), (46, 635675040), (48, 609188580), (49, 596756160), (52, 562327920), (54, 541500960), (55, 531655488), (56, 522161640), (60, 487350864), (63, 464143680), (64, 456891435), (65, 449862336), (66, 443046240), (69, 423783360), (70, 417729312), (72, 406125720), (77, 379753920), (78, 374885280), (80, 365513148), (81, 361000640), (84, 348107760), (88, 332284680), (90, 324900576), (91, 321330240), (92, 317837520), (96, 304594290), (98, 298378080), (99, 295364160), (104, 281163960), (105, 278486208), (108, 270750480), (110, 265827744), (112, 261080820), (115, 254270016), (117, 249923520), (120, 243675432), (126, 232071840), (130, 224931168), (132, 221523120), (135, 216600384), (138, 211891680), (140, 208864656), (143, 204482880), (144, 203062860), (147, 198918720), (154, 189876960), (156, 187442640), (160, 182756574), (161, 181621440), (162, 180500320), (165, 177218496), (168, 174053880), (176, 166142340), (180, 162450288), (182, 160665120), (184, 158918760), (189, 154714560), (192, 152297145), (195, 149954112), (196, 149189040), (198, 147682080), (207, 141261120), (208, 140581980), (210, 139243104), (216, 135375240), (220, 132913872), (224, 130540410), (230, 127135008), (231, 126584640), (234, 124961760), (240, 121837716), (245, 119351232), (252, 116035920), (253, 115577280), (260, 112465584), (264, 110761560), (270, 108300192), (273, 107110080), (276, 105945840), (280, 104432328), (286, 102241440), (288, 101531430), (294, 99459360), (297, 98454720), (299, 97796160), (308, 94938480), (312, 93721320), (315, 92828736), (320, 91378287), (322, 90810720), (324, 90250160), (330, 88609248), (336, 87026940), (343, 85250880), (345, 84756672), (351, 83307840), (352, 83071170), (360, 81225144), (364, 80332560), (368, 79459380), (378, 77357280), (385, 75950784), (390, 74977056), (392, 74594520), (396, 73841040), (405, 72200128), (414, 70630560), (416, 70290990), (420, 69621552), (429, 68160960), (432, 67687620), (440, 66456936), (441, 66306240), (448, 65270205), (455, 64266048), (460, 63567504), (462, 63292320), (468, 62480880), (480, 60918858), (483, 60540480), (490, 59675616), (495, 59072832), (504, 58017960), (506, 57788640), (520, 56232792), (528, 55380780), (539, 54250560), (540, 54150096), (546, 53555040), (552, 52972920), (560, 52216164), (567, 51571520), (572, 51120720), (576, 50765715), (585, 49984704), (588, 49729680), (594, 49227360), (598, 48898080), (616, 47469240), (621, 47087040), (624, 46860660), (630, 46414368), (637, 45904320), (644, 45405360), (648, 45125080), (660, 44304624), (672, 43513470), (686, 42625440), (690, 42378336), (693, 42194880), (702, 41653920), (704, 41535585), (715, 40896576), (720, 40612572), (728, 40166280), (735, 39783744), (736, 39729690), (756, 38678640), (759, 38525760), (770, 37975392), (780, 37488528), (784, 37297260), (792, 36920520), (805, 36324288), (810, 36100064), (819, 35703360), (828, 35315280), (832, 35145495), (840, 34810776), (858, 34080480), (864, 33843810), (880, 33228468), (882, 33153120), (891, 32818240), (897, 32598720), (910, 32133024), (920, 31783752), (924, 31646160), (936, 31240440), (945, 30942912), (960, 30459429), (966, 30270240), (980, 29837808), (990, 29536416), (1001, 29211840), (1008, 29008980), (1012, 28894320), (1029, 28416960), (1035, 28252224), (1040, 28116396), (1053, 27769280), (1056, 27690390), (1078, 27125280), (1080, 27075048), (1092, 26777520), (1104, 26486460), (1120, 26108082), (1127, 25945920), (1134, 25785760), (1144, 25560360), (1155, 25316928), (1170, 24992352), (1176, 24864840), (1188, 24613680), (1196, 24449040), (1232, 23734620), (1242, 23543520), (1248, 23430330), (1260, 23207184), (1265, 23115456), (1274, 22952160), (1287, 22720320), (1288, 22702680), (1296, 22562540), (1320, 22152312), (1323, 22102080), (1344, 21756735), (1365, 21422016), (1372, 21312720), (1380, 21189168), (1386, 21097440), (1404, 20826960), (1430, 20448288), (1440, 20306286), (1449, 20180160), (1456, 20083140), (1470, 19891872), (1472, 19864845), (1485, 19690944), (1495, 19559232), (1512, 19339320), (1518, 19262880), (1540, 18987696), (1560, 18744264), (1568, 18648630), (1584, 18460260), (1610, 18162144), (1617, 18083520), (1620, 18050032), (1638, 17851680), (1656, 17657640), (1680, 17405388), (1715, 17050176), (1716, 17040240), (1728, 16921905), (1755, 16661568), (1760, 16614234), (1764, 16576560), (1771, 16511040), (1782, 16409120), (1794, 16299360), (1820, 16066512), (1840, 15891876), (1848, 15823080), (1863, 15695680), (1872, 15620220), (1890, 15471456), (1911, 15301440), (1932, 15135120), (1960, 14918904), (1980, 14768208), (2002, 14605920), (2016, 14504490), (2024, 14447160), (2058, 14208480), (2070, 14126112), (2079, 14064960), (2080, 14058198), (2093, 13970880), (2106, 13884640), (2112, 13845195), (2145, 13632192), (2156, 13562640), (2160, 13537524), (2184, 13388760), (2205, 13261248), (2208, 13243230), (2240, 13054041), (2254, 12972960), (2268, 12892880), (2277, 12841920), (2288, 12780180), (2310, 12658464), (2340, 12496176), (2352, 12432420), (2376, 12306840), (2392, 12224520), (2415, 12108096), (2457, 11901120), (2464, 11867310), (2484, 11771760), (2496, 11715165), (2520, 11603592), (2530, 11557728), (2548, 11476080), (2574, 11360160), (2576, 11351340), (2592, 11281270), (2640, 11076156), (2646, 11051040), (2691, 10866240), (2695, 10850112), (2730, 10711008), (2744, 10656360), (2760, 10594584), (2772, 10548720), (2808, 10413480), (2835, 10314304), (2860, 10224144), (2880, 10153143), (2898, 10090080), (2912, 10041570), (2940, 9945936), (2970, 9845472), (2990, 9779616), (3003, 9737280), (3024, 9669660), (3036, 9631440), (3080, 9493848), (3087, 9472320), (3105, 9417408), (3120, 9372132), (3136, 9324315), (3168, 9230130), (3185, 9180864), (3220, 9081072), (3234, 9041760), (3240, 9025016), (3276, 8925840), (3289, 8890560), (3312, 8828820), (3360, 8702694), (3381, 8648640), (3430, 8525088), (3432, 8520120), (3465, 8438976), (3510, 8330784), (3520, 8307117), (3528, 8288280), (3542, 8255520), (3564, 8204560), (3588, 8149680), (3640, 8033256), (3680, 7945938), (3696, 7911540), (3726, 7847840), (3744, 7810110), (3773, 7750080), (3780, 7735728), (3795, 7705152), (3822, 7650720), (3861, 7573440), (3864, 7567560), (3920, 7459452), (3960, 7384104), (3969, 7367360), (4004, 7302960), (4032, 7252245), (4048, 7223580), (4095, 7140672), (4116, 7104240), (4140, 7063056), (4158, 7032480), (4160, 7029099), (4186, 6985440), (4212, 6942320), (4290, 6816096), (4312, 6781320), (4320, 6768762), (4347, 6726720), (4368, 6694380), (4410, 6630624), (4416, 6621615), (4455, 6563648), (4459, 6557760), (4485, 6519744), (4508, 6486480), (4536, 6446440), (4554, 6420960), (4576, 6390090), (4620, 6329232), (4680, 6248088), (4704, 6216210), (4752, 6153420), (4784, 6112260), (4830, 6054048), (4851, 6027840), (4914, 5950560), (4928, 5933655), (4968, 5885880), (5005, 5842368), (5040, 5801796), (5060, 5778864), (5096, 5738040), (5145, 5683392), (5148, 5680080), (5152, 5675670), (5184, 5640635), (5265, 5553856), (5280, 5538078), (5292, 5525520), (5313, 5503680), (5382, 5433120), (5390, 5425056), (5460, 5355504), (5488, 5328180), (5520, 5297292), (5544, 5274360), (5616, 5206740), (5635, 5189184), (5670, 5157152), (5720, 5112072), (5733, 5100480), (5796, 5045040), (5824, 5020785), (5880, 4972968), (5940, 4922736), (5980, 4889808), (6006, 4868640), (6048, 4834830), (6072, 4815720), (6160, 4746924), (6174, 4736160), (6210, 4708704), (6237, 4688320), (6240, 4686066), (6279, 4656960), (6336, 4615065), (6370, 4590432), (6435, 4544064), (6440, 4540536), (6468, 4520880), (6480, 4512508), (6552, 4462920), (6578, 4445280), (6615, 4420416), (6624, 4414410), (6720, 4351347), (6762, 4324320), (6831, 4280640), (6860, 4262544), (6864, 4260060), (6930, 4219488), (7007, 4173120), (7020, 4165392), (7056, 4144140), (7084, 4127760), (7128, 4102280), (7176, 4074840), (7245, 4036032), (7280, 4016628), (7360, 3972969), (7371, 3967040), (7392, 3955770), (7452, 3923920), (7488, 3905055), (7546, 3875040), (7560, 3867864), (7590, 3852576), (7644, 3825360), (7722, 3786720), (7728, 3783780), (7840, 3729726), (7889, 3706560), (7920, 3692052), (7938, 3683680), (8008, 3651480), (8073, 3622080), (8085, 3616704), (8096, 3611790), (8190, 3570336), (8232, 3552120), (8280, 3531528), (8316, 3516240), (8372, 3492720), (8424, 3471160), (8580, 3408048), (8624, 3390660), (8640, 3384381), (8694, 3363360), (8736, 3347190), (8820, 3315312), (8855, 3302208), (8910, 3281824), (8918, 3278880), (8970, 3259872), (9009, 3245760), (9016, 3243240), (9072, 3223220), (9108, 3210480), (9152, 3195045), (9240, 3164616), (9261, 3157440), (9315, 3139136), (9360, 3124044), (9408, 3108105), (9504, 3076710), (9555, 3060288), (9568, 3056130), (9660, 3027024), (9702, 3013920), (9828, 2975280), (9867, 2963520), (9936, 2942940), (10010, 2921184), (10080, 2900898), (10120, 2889432), (10143, 2882880), (10192, 2869020), (10290, 2841696), (10296, 2840040), (10304, 2837835), (10395, 2812992), (10465, 2794176), (10530, 2776928), (10560, 2769039), (10584, 2762760), (10626, 2751840), (10764, 2716560), (10780, 2712528), (10920, 2677752), (10976, 2664090), (11040, 2648646), (11088, 2637180), (11232, 2603370), (11270, 2594592), (11319, 2583360), (11340, 2578576), (11385, 2568384), (11440, 2556036), (11466, 2550240), (11583, 2524480), (11592, 2522520), (11760, 2486484), (11880, 2461368), (11960, 2444904), (12012, 2434320), (12096, 2417415), (12144, 2407860), (12285, 2380224), (12320, 2373462), (12348, 2368080), (12397, 2358720), (12420, 2354352), (12474, 2344160), (12480, 2343033), (12558, 2328480), (12740, 2295216), (12870, 2272032), (12880, 2270268), (12936, 2260440), (12960, 2256254), (13041, 2242240), (13104, 2231460), (13156, 2222640), (13230, 2210208), (13248, 2207205), (13377, 2185920), (13455, 2173248), (13524, 2162160), (13662, 2140320), (13720, 2131272), (13728, 2130030), (13860, 2109744), (14014, 2086560), (14040, 2082696), (14112, 2072070), (14168, 2063880), (14256, 2051140), (14352, 2037420), (14490, 2018016), (14553, 2009280), (14560, 2008314), (14651, 1995840), (14742, 1983520), (14784, 1977885), (14904, 1961960), (15015, 1947456), (15092, 1937520), (15120, 1933932), (15180, 1926288), (15288, 1912680), (15435, 1894464), (15444, 1893360), (15456, 1891890), (15680, 1864863), (15778, 1853280), (15840, 1846026), (15876, 1841840), (15939, 1834560), (16016, 1825740), (16146, 1811040), (16170, 1808352), (16192, 1805895), (16380, 1785168), (16445, 1778112), (16464, 1776060), (16560, 1765764), (16632, 1758120), (16744, 1746360), (16848, 1735580), (16905, 1729728), (17160, 1704024), (17199, 1700160), (17248, 1695330), (17388, 1681680), (17472, 1673595), (17640, 1657656), (17710, 1651104), (17820, 1640912), (17836, 1639440), (17940, 1629936), (18018, 1622880), (18032, 1621620), (18144, 1611610), (18216, 1605240), (18480, 1582308), (18522, 1578720), (18630, 1569568), (18720, 1562022), (18837, 1552320), (18865, 1550016), (19008, 1538355), (19110, 1530144), (19136, 1528065), (19305, 1514688), (19320, 1513512), (19404, 1506960), (19656, 1487640), (19734, 1481760), (19845, 1473472), (19872, 1471470), (20020, 1460592), (20160, 1450449), (20240, 1444716), (20286, 1441440), (20384, 1434510), (20493, 1426880), (20580, 1420848), (20592, 1420020), (20790, 1406496), (20930, 1397088), (21021, 1391040), (21060, 1388464), (21168, 1381380), (21252, 1375920), (21528, 1358280), (21560, 1356264), (21735, 1345344), (21840, 1338876), (21952, 1332045), (22080, 1324323), (22176, 1318590), (22295, 1311552), (22464, 1301685), (22540, 1297296), (22638, 1291680), (22680, 1289288), (22770, 1284192), (22880, 1278018), (22932, 1275120), (23023, 1270080), (23166, 1262240), (23184, 1261260), (23520, 1243242), (23667, 1235520), (23760, 1230684), (23920, 1222452), (24024, 1217160), (24219, 1207360), (24255, 1205568), (24288, 1203930), (24570, 1190112), (24640, 1186731), (24696, 1184040), (24794, 1179360), (24840, 1177176), (24948, 1172080), (25116, 1164240), (25480, 1147608), (25740, 1136016), (25760, 1135134), (25872, 1130220), (25920, 1128127), (26082, 1121120), (26208, 1115730), (26312, 1111320), (26460, 1105104), (26565, 1100736), (26754, 1092960), (26910, 1086624), (27027, 1081920), (27048, 1081080), (27324, 1070160), (27440, 1065636), (27456, 1065015), (27720, 1054872), (27783, 1052480), (28028, 1043280), (28080, 1041348), (28224, 1036035), (28336, 1031940), (28512, 1025570), (28665, 1020096), (28704, 1018710), (28980, 1009008), (29106, 1004640), (29120, 1004157), (29302, 997920), (29484, 991760), (29601, 987840), (29808, 980980), (30030, 973728), (30184, 968760), (30240, 966966), (30360, 963144), (30429, 960960), (30576, 956340), (30870, 947232), (30888, 946680), (30912, 945945), (31185, 937664), (31395, 931392), (31556, 926640), (31680, 923013), (31752, 920920), (31878, 917280), (32032, 912870), (32292, 905520), (32340, 904176), (32760, 892584), (32890, 889056), (32928, 888030), (33120, 882882), (33264, 879060), (33488, 873180), (33696, 867790), (33810, 864864), (33957, 861120), (34155, 856128), (34320, 852012), (34398, 850080), (34496, 847665), (34776, 840840), (35035, 834624), (35280, 828828), (35420, 825552), (35640, 820456), (35672, 819720), (35880, 814968), (36036, 811440), (36064, 810810), (36288, 805805), (36432, 802620), (36855, 793408), (36960, 791154), (37044, 789360), (37191, 786240), (37260, 784784), (37440, 781011), (37674, 776160), (37730, 775008), (38220, 765072), (38610, 757344), (38640, 756756), (38808, 753480), (39312, 743820), (39445, 741312), (39468, 740880), (39690, 736736), (39744, 735735), (40040, 730296), (40131, 728640), (40365, 724416), (40480, 722358), (40572, 720720), (40768, 717255), (40986, 713440), (41160, 710424), (41184, 710010), (41580, 703248), (41860, 698544), (42042, 695520), (42120, 694232), (42336, 690690), (42504, 687960), (43056, 679140), (43120, 678132), (43470, 672672), (43659, 669760), (43680, 669438), (43953, 665280), (44352, 659295), (44590, 655776), (45045, 649152), (45080, 648648), (45276, 645840), (45360, 644644), (45540, 642096), (45760, 639009), (45864, 637560), (46046, 635040), (46305, 631488), (46332, 631120), (46368, 630630), (47040, 621621), (47334, 617760), (47520, 615342), (47817, 611520), (47840, 611226), (48048, 608580), (48438, 603680), (48510, 602784), (48576, 601965), (49049, 596160), (49140, 595056), (49335, 592704), (49392, 592020), (49588, 589680), (49680, 588588), (49896, 586040), (50232, 582120), (50715, 576576), (50960, 573804), (51480, 568008), (51520, 567567), (51597, 566720), (51744, 565110), (52164, 560560), (52416, 557865), (52624, 555660), (52920, 552552), (53130, 550368), (53508, 546480), (53820, 543312), (54054, 540960), (54096, 540540), (54648, 535080), (54880, 532818), (55440, 527436), (55566, 526240), (56056, 521640), (56160, 520674), (56511, 517440), (56595, 516672), (56672, 515970), (57024, 512785), (57330, 510048), (57408, 509355), (57915, 504896), (57960, 504504), (58212, 502320), (58604, 498960), (58968, 495880), (59202, 493920), (59616, 490490), (60060, 486864), (60368, 484380), (60480, 483483), (60720, 481572), (60858, 480480), (61152, 478170), (61740, 473616), (61776, 473340), (61985, 471744), (62370, 468832), (62790, 465696), (63063, 463680), (63112, 463320), (63504, 460460), (63756, 458640), (64064, 456435), (64584, 452760), (64680, 452088), (65205, 448448), (65520, 446292), (65780, 444528), (65856, 444015), (66240, 441441), (66528, 439530), (66885, 437184), (66976, 436590), (67392, 433895), (67620, 432432), (67914, 430560), (68310, 428064), (68640, 426006), (68796, 425040), (69069, 423360), (69552, 420420), (70070, 417312), (70560, 414414), (70840, 412776), (71001, 411840), (71280, 410228), (71344, 409860), (71760, 407484), (72072, 405720), (72128, 405405), (72765, 401856), (72864, 401310), (73255, 399168), (73710, 396704), (73920, 395577), (74088, 394680), (74382, 393120), (74520, 392392), (75348, 388080), (75460, 387504), (76440, 382536), (77220, 378672), (77280, 378378), (77616, 376740), (78624, 371910), (78890, 370656), (78936, 370440), (79380, 368368), (79695, 366912), (80080, 365148), (80262, 364320), (80730, 362208), (80960, 361179), (81081, 360640), (81144, 360360), (81972, 356720), (82320, 355212), (82368, 355005), (83160, 351624), (83720, 349272), (84084, 347760), (84240, 347116), (84672, 345345), (85008, 343980), (85995, 340032), (86112, 339570), (86240, 339066), (86779, 336960), (86940, 336336), (87318, 334880), (87360, 334719), (87906, 332640), (88803, 329280), (89180, 327888), (90090, 324576), (90160, 324324), (90552, 322920), (90720, 322322), (91080, 321048), (91287, 320320), (91728, 318780), (92092, 317520), (92610, 315744), (92664, 315560), (92736, 315315), (94185, 310464), (94668, 308880), (95040, 307671), (95634, 305760), (95680, 305613), (96096, 304290), (96876, 301840), (97020, 301392), (98098, 298080), (98280, 297528), (98670, 296352), (98784, 296010), (99176, 294840), (99360, 294294), (99792, 293020), (100464, 291060), (101430, 288288), (101871, 287040), (101920, 286902), (102465, 285376), (102557, 285120), (102960, 284004), (103194, 283360), (103488, 282555), (104328, 280280), (105105, 278208), (105248, 277830), (105840, 276276), (106260, 275184), (107016, 273240), (107640, 271656), (108108, 270480), (108192, 270270), (109296, 267540), (109760, 266409), (110880, 263718), (111132, 263120), (111573, 262080), (112112, 260820), (112320, 260337), (113022, 258720), (113190, 258336), (113344, 257985), (114660, 255024), (115115, 254016), (115830, 252448), (115920, 252252), (116424, 251160), (117208, 249480), (117936, 247940), (118335, 247104), (118404, 246960), (119232, 245245), (120120, 243432), (120393, 242880), (120736, 242190), (121095, 241472), (121440, 240786), (121716, 240240), (122304, 239085), (123480, 236808), (123552, 236670), (123970, 235872), (124740, 234416), (125580, 232848), (126126, 231840), (126224, 231660), (127008, 230230), (127512, 229320), (129168, 226380), (129360, 226044), (130410, 224224), (131040, 223146), (131560, 222264), (131859, 221760), (133056, 219765), (133770, 218592), (133952, 218295), (135135, 216384), (135240, 216216), (135828, 215280), (136620, 214032), (137280, 213003), (137592, 212520), (138138, 211680), (138915, 210496), (139104, 210210), (140140, 208656), (141120, 207207), (141680, 206388), (142002, 205920), (142560, 205114), (142688, 204930), (143451, 203840), (143520, 203742), (144144, 202860), (145530, 200928), (145728, 200655), (146510, 199584), (147147, 198720), (147420, 198352), (148005, 197568), (148176, 197340), (148764, 196560), (149040, 196196), (150696, 194040), (150920, 193752), (152145, 192192), (152880, 191268), (154440, 189336), (154560, 189189), (155232, 188370), (157248, 185955), (157780, 185328), (157872, 185220), (158760, 184184), (159390, 183456), (160160, 182574), (160524, 182160), (161161, 181440), (161460, 181104), (162162, 180320), (162288, 180180), (163944, 178360), (164640, 177606), (166320, 175812), (167440, 174636), (168168, 173880), (168480, 173558), (169533, 172480), (169785, 172224), (170016, 171990)]