149267958840

素因数分解:

$2^3\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^3\times {\mathrm{19}}^1\times {\mathrm{43}}^1$

素因数の和:139

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 18, 19, 20, 21, 22, 24, 26, 27, 28, 30, 33, 35, 36, 38, 39, 40, 42, 43, 44, 45, 52, 54, 55, 56, 57, 60, 63, 65, 66, 70, 72, 76, 77, 78, 84, 86, 88, 90, 91, 95, 99, 104, 105, 108, 110, 114, 117, 120, 126, 129, 130, 132, 133, 135, 140, 143, 152, 154, 156, 165, 168, 169, 171, 172, 180, 182, 189, 190, 195, 198, 209, 210, 215, 216, 220, 228, 231, 234, 247, 252, 258, 260, 264, 266, 270, 273, 280, 285, 286, 297, 301, 308, 312, 315, 330, 338, 342, 344, 351, 360, 364, 378, 380, 385, 387, 390, 396, 399, 418, 420, 429, 430, 440, 455, 456, 462, 468, 473, 494, 495, 504, 507, 513, 516, 520, 532, 540, 546, 559, 570, 572, 585, 594, 602, 616, 627, 630, 645, 660, 665, 676, 684, 693, 702, 715, 728, 741, 756, 760, 770, 774, 780, 792, 798, 817, 819, 836, 840, 845, 855, 858, 860, 903, 910, 924, 936, 945, 946, 988, 990, 1001, 1014, 1026, 1032, 1045, 1064, 1080, 1092, 1118, 1140, 1144, 1155, 1161, 1170, 1183, 1188, 1197, 1204, 1235, 1254, 1260, 1287, 1290, 1320, 1330, 1352, 1365, 1368, 1386, 1404, 1419, 1430, 1463, 1482, 1485, 1505, 1512, 1521, 1540, 1548, 1560, 1596, 1634, 1638, 1672, 1677, 1690, 1710, 1716, 1720, 1729, 1755, 1806, 1820, 1848, 1859, 1881, 1890, 1892, 1935, 1976, 1980, 1995, 2002, 2028, 2052, 2079, 2090, 2145, 2184, 2197, 2223, 2236, 2280, 2310, 2322, 2340, 2365, 2366, 2376, 2394, 2408, 2451, 2457, 2470, 2508, 2520, 2535, 2565, 2574, 2580, 2660, 2709, 2717, 2730, 2772, 2795, 2808, 2838, 2860, 2926, 2964, 2970, 3003, 3010, 3042, 3080, 3096, 3135, 3192, 3211, 3268, 3276, 3311, 3354, 3380, 3420, 3432, 3458, 3465, 3510, 3549, 3591, 3612, 3640, 3705, 3718, 3762, 3780, 3784, 3861, 3870, 3913, 3960, 3990, 4004, 4056, 4085, 4095, 4104, 4158, 4180, 4257, 4290, 4389, 4394, 4446, 4472, 4515, 4563, 4620, 4644, 4680, 4730, 4732, 4788, 4902, 4914, 4940, 5005, 5016, 5031, 5070, 5130, 5148, 5160, 5187, 5320, 5418, 5434, 5460, 5544, 5577, 5590, 5643, 5676, 5719, 5720, 5805, 5852, 5915, 5928, 5940, 5985, 6006, 6020, 6084, 6149, 6270, 6422, 6435, 6536, 6552, 6591, 6622, 6669, 6708, 6760, 6840, 6916, 6930, 7020, 7095, 7098, 7182, 7224, 7267, 7315, 7353, 7410, 7436, 7524, 7560, 7605, 7722, 7740, 7826, 7980, 8008, 8127, 8151, 8170, 8190, 8316, 8360, 8385, 8514, 8580, 8645, 8778, 8788, 8892, 8987, 9009, 9030, 9126, 9240, 9288, 9295, 9405, 9460, 9464, 9576, 9633, 9804, 9828, 9880, 9933, 10010, 10062, 10140, 10260, 10296, 10374, 10395, 10621, 10647, 10836, 10868, 10920, 10985, 11115, 11154, 11180, 11286, 11352, 11438, 11610, 11704, 11739, 11830, 11880, 11970, 12012, 12040, 12168, 12255, 12285, 12298, 12540, 12771, 12844, 12870, 13013, 13167, 13182, 13244, 13338, 13416, 13545, 13585, 13832, 13860, 14040, 14190, 14196, 14364, 14534, 14630, 14706, 14820, 14872, 15015, 15048, 15093, 15210, 15379, 15444, 15480, 15561, 15652, 15960, 16055, 16254, 16302, 16340, 16380, 16555, 16632, 16731, 16770, 17028, 17157, 17160, 17290, 17556, 17576, 17745, 17784, 17955, 17974, 18018, 18060, 18252, 18447, 18590, 18810, 18920, 19019, 19266, 19305, 19565, 19608, 19656, 19773, 19866, 20020, 20124, 20280, 20520, 20748, 20790, 21242, 21285, 21294, 21672, 21736, 21801, 21945, 21970, 22059, 22230, 22308, 22360, 22477, 22572, 22815, 22876, 23220, 23478, 23660, 23940, 24024, 24167, 24453, 24510, 24570, 24596, 25080, 25155, 25542, 25688, 25740, 25935, 26026, 26334, 26364, 26488, 26676, 26961, 27027, 27090, 27170, 27720, 27885, 28215, 28380, 28392, 28595, 28728, 28899, 29068, 29260, 29412, 29640, 29799, 30030, 30186, 30420, 30745, 30758, 30888, 31122, 31304, 31863, 31941, 32110, 32508, 32604, 32680, 32760, 32955, 33110, 33345, 33462, 33540, 34056, 34314, 34580, 35112, 35217, 35321, 35490, 35910, 35948, 36036, 36120, 36335, 36504, 36765, 36894, 37180, 37620, 38038, 38532, 38610, 39039, 39130, 39501, 39546, 39732, 40040, 40248, 40635, 40755, 41496, 41580, 41743, 42484, 42570, 42588, 43043, 43602, 43890, 43940, 44118, 44460, 44616, 44935, 44954, 45045, 45144, 45630, 45752, 46137, 46440, 46683, 46956, 47320, 47880, 48165, 48334, 48906, 49020, 49140, 49192, 49665, 50193, 50310, 50869, 51084, 51471, 51480, 51870, 52052, 52668, 52728, 53105, 53235, 53352, 53922, 54054, 54180, 54340, 55341, 55770, 56430, 56760, 57057, 57190, 57798, 58136, 58520, 58695, 58824, 59319, 59598, 60060, 60372, 60840, 61490, 61516, 62244, 62909, 63726, 63855, 63882, 64220, 65016, 65065, 65208, 65403, 65835, 65910, 66220, 66690, 66924, 67080, 67431, 68628, 69160, 70434, 70642, 70980, 71820, 71896, 72072, 72501, 72670, 73359, 73530, 73788, 74347, 74360, 75240, 75465, 76076, 76895, 77064, 77220, 77805, 78078, 78260, 79002, 79092, 79464, 79937, 80883, 81270, 81510, 83160, 83486, 83655, 84968, 85140, 85176, 85785, 86086, 86697, 87204, 87780, 87880, 88236, 88920, 89397, 89870, 89908, 90090, 91260, 92235, 92274, 93366, 93912, 94471, 95095, 95589, 96330, 96668, 97812, 98040, 98280, 98865, 99330, 100386, 100620, 101738, 102168, 102942, 103740, 104104, 105336, 105651, 105963, 106210, 106470, 107844, 108108, 108360, 108680, 109005, 110295, 110682, 111540, 112385, 112860, 114114, 114380, 115596, 116831, 117117, 117390, 118638, 119196, 120120, 120744, 120835, 122265, 122980, 123032, 124488, 125229, 125818, 127452, 127710, 127764, 128440, 129129, 130130, 130806, 131670, 131820, 132440, 133380, 133848, 134805, 134862, 135135, 137256, 138073, 138411, 140868, 141284, 141960, 143640, 144495, 145002, 145340, 146718, 147060, 147576, 148694, 148995, 150930, 152152, 152607, 153790, 154413, 154440, 155610, 156156, 156520, 158004, 158184, 159315, 159705, 159874, 161766, 162540, 163020, 166023, 166972, 167310, 169169, 170280, 171171, 171570, 172172, 173394, 174408, 175560, 176085, 176472, 176605, 178794, 179740, 179816, 180180, 182520, 184470, 184548, 186732, 188727, 188942, 190190, 191178, 192660, 193336, 195195, 195624, 196209, 197505, 197730, 198660, 200772, 201240, 202293, 203476, 205884, 207480, 208715, 211302, 211926, 212420, 212940, 215215, 215688, 216216, 217503, 218010, 220590, 221364, 223041, 223080, 224770, 225720, 228228, 228760, 230685, 231192, 233415, 233662, 234234, 234780, 237276, 238392, 239811, 241670, 242649, 244530, 245960, 247247, 250458, 250965, 251636, 254345, 254904, 255420, 255528, 257355, 258258, 260260, 261612, 263340, 263640, 266760, 269610, 269724, 270270, 276146, 276705, 276822, 281736, 282568, 283413, 285285, 286767, 288990, 290004, 290680, 292201, 293436, 294120, 296595, 297388, 297990, 301860, 305214, 307580, 308826, 311220, 312312, 314545, 316008, 317889, 318630, 319410, 319748, 323532, 325080, 326040, 327015, 332046, 333944, 334620, 337155, 338338, 342342, 343140, 344344, 346788, 350493, 351351, 352170, 353210, 357588, 359480, 360360, 362505, 366795, 368940, 369096, 371735, 373464, 375687, 377454, 377884, 380380, 382356, 385320, 387387, 390390, 392418, 395010, 395460, 397320, 399685, 401544, 404415, 404586, 406952, 411768, 414219, 415233, 417430, 422604, 423852, 424840, 425880, 430430, 433485, 435006, 436020, 441180, 442728, 446082, 446985, 449540, 456456, 457821, 459173, 461370, 466830, 467324, 468468, 469560, 472355, 474552, 477945, 479622, 483340, 485298, 489060, 494494, 500916, 501930, 503272, 507507, 508690, 510840, 513513, 514710, 516516, 520520, 523224, 526680, 528255, 529815, 539220, 539448, 540540, 552292, 553410, 553644, 559559, 566181, 566826, 570570, 573534, 577980, 580008, 584155, 584402, 585585, 586872, 593190, 594776, 595980, 603720, 606879, 610428, 615160, 617652, 622440, 626145, 629090, 635778, 637260, 638820, 639496, 645645, 647064, 652509, 654030, 661297, 664092, 669123, 669240, 674310, 676676, 684684, 686280, 690365, 692055, 693576, 700986, 702702, 704340, 706420, 715176, 719433, 725010, 733590, 737880, 741741, 743470, 751374, 754908, 755768, 760760, 763035, 764712, 772065, 774774, 780780, 784836, 790020, 790920, 799370, 808830, 809172, 817817, 828438, 830115, 830466, 834860, 845208, 845845, 847704, 850239, 855855, 860860, 866970, 870012, 872040, 876603, 882360, 892164, 893970, 899080, 915642, 918346, 922740, 933660, 934648, 936936, 943635, 944710, 953667, 955890, 959244, 966511, 966680, 970596, 978120, 981045, 988988, 1001832, 1003860, 1011465, 1015014, 1017380, 1027026, 1029420, 1033032, 1039181, 1051479, 1056510, 1059630, 1078440, 1081080, 1087515, 1104584, 1106820, 1107288, 1115205, 1119118, 1127061, 1132362, 1133652, 1141140, 1147068, 1155960, 1162161, 1168310, 1168804, 1171170, 1186380, 1191960, 1199055, 1213245, 1213758, 1220856, 1235304, 1236235, 1242657, 1252290, 1258180, 1271556, 1274520, 1277640, 1291290, 1305018, 1308060, 1322594, 1328184, 1338246, 1348620, 1353352, 1369368, 1373463, 1377519, 1380730, 1384110, 1401972, 1405404, 1408680, 1412840, 1417065, 1433835, 1438866, 1450020, 1461005, 1467180, 1483482, 1486940, 1502748, 1509816, 1518803, 1522521, 1526070, 1544130, 1549548, 1561560, 1569672, 1580040, 1589445, 1598740, 1617660, 1618344, 1635634, 1656876, 1660230, 1660932, 1669720, 1678677, 1691690, 1698543, 1700478, 1711710, 1721720, 1733940, 1740024, 1752465, 1753206, 1756755, 1784328, 1787940, 1794949, 1831284, 1836692, 1845480, 1867320, 1878435, 1887270, 1889420, 1907334, 1911780, 1918488, 1933022, 1936935, 1941192, 1962090, 1977976, 1983891, 2007369, 2007720, 2022930, 2030028, 2034760, 2054052, 2058840, 2071095, 2076165, 2078362, 2102958, 2113020, 2119260, 2158299, 2175030, 2213640, 2225223, 2230410, 2238236, 2254122, 2264724, 2267304, 2282280, 2289105, 2294136, 2295865, 2324322, 2336620, 2337608, 2342340, 2372760, 2398110, 2426490, 2427516, 2453451, 2472470, 2485314, 2504580, 2516360, 2537535, 2543112, 2550717, 2567565, 2582580, 2610036, 2616120, 2629809, 2645188, 2676492, 2697240, 2746926, 2755038, 2761460, 2768220, 2797795, 2803944, 2810808, 2830905, 2834130, 2867670, 2877732, 2899533, 2900040, 2922010, 2934360, 2966964, 2973880, 3005496, 3034395, 3037606, 3045042, 3052140, 3088260, 3099096, 3117543, 3154437, 3178890, 3197480, 3214211, 3235320, 3262545, 3271268, 3306485, 3313752, 3320460, 3321864, 3345615, 3357354, 3383380, 3397086, 3400956, 3423420, 3467880, 3504930, 3506412, 3513510, 3575880, 3589898, 3597165, 3662568, 3673384, 3708705, 3727971, 3756870, 3774540, 3778840, 3814668, 3823560, 3866044, 3873870, 3924180, 3967782, 4014738, 4045860, 4060056, 4089085, 4108104, 4132557, 4142190, 4152330, 4156724, 4205916, 4226040, 4238520, 4251195, 4316598, 4350060, 4383015, 4450446, 4460820, 4476472, 4508244, 4529448, 4556409, 4567563, 4578210, 4591730, 4648644, 4673240, 4684680, 4768335, 4796220, 4832555, 4852980, 4855032, 4906902, 4944940, 4970628, 5009160, 5036031, 5075070, 5101434, 5135130, 5165160, 5195905, 5220072, 5257395, 5259618, 5290376, 5352984, 5384847, 5493852, 5510076, 5522920, 5536440, 5595590, 5635305, 5661810, 5668260, 5735340, 5755464, 5799066, 5810805, 5844020, 5933928, 5951673, 6068790, 6075212, 6090084, 6104280, 6176520, 6213285, 6235086, 6308874, 6357780, 6428422, 6525090, 6542536, 6612970, 6640920, 6675669, 6691230, 6714708, 6766760, 6794172, 6801912, 6846840, 6867315, 6887595, 7009860, 7012824, 7027020, 7179796, 7194330, 7274267, 7360353, 7417410, 7455942, 7513740, 7549080, 7594015, 7612605, 7629336, 7732088, 7747740, 7848360, 7889427, 7935564, 8029476, 8091720, 8178170, 8265114, 8284380, 8304660, 8313448, 8393385, 8411832, 8492715, 8502390, 8633196, 8698599, 8700120, 8766030, 8900892, 8921640, 8974745, 9016488, 9112818, 9135126, 9156420, 9183460, 9297288, 9352629, 9536670, 9592440, 9642633, 9665110, 9705960, 9813804, 9889880, 9919455, 9941256, 10036845, 10072062, 10150140, 10202868, 10270260, 10391810, 10514790, 10519236, 10631621, 10769694, 10791495, 10987704, 11020152, 11126115, 11191180, 11270610, 11323620, 11336520, 11470680, 11598132, 11621610, 11688040, 11903346, 12137580, 12150424, 12180168, 12267255, 12397671, 12426570, 12470172, 12564643, 12617748, 12715560, 12753585, 12856844, 13050180, 13149045, 13225940, 13351338, 13382460, 13429416, 13588344, 13669227, 13734630, 13775190, 14019720, 14054040, 14359592, 14388660, 14497665, 14548534, 14720706, 14834820, 14911884, 15027480, 15108093, 15188030, 15225210, 15495480, 15587715, 15772185, 15778854, 15871128, 16058952, 16071055, 16154541, 16356340, 16530228, 16568760, 16609320, 16786770, 16985430, 17004780, 17266392, 17397198, 17532060, 17801784, 17855019, 17949490, 18225636, 18270252, 18312840, 18366920, 18639855, 18705258, 19073340, 19285266, 19330220, 19627608, 19744439, 19838910, 20073690, 20144124, 20300280, 20405736, 20540520, 20662785, 20783620, 21029580, 21038472, 21263242, 21539388, 21582990, 21822801, 22081059, 22252230, 22382360, 22541220, 22647240, 22782045, 22837815, 23196264, 23243220, 23806692, 24275160, 24534510, 24795342, 24853140, 24940344, 25129286, 25180155, 25235496, 25507170, 25713688, 26095797, 26100360, 26298090, 26451880, 26702676, 26764920, 26924235, 27338454, 27469260, 27550380, 28057887, 28777320, 28927899, 28995330, 29097068, 29441412, 29669640, 29758365, 29823768, 30216186, 30376060, 30450420, 31175430, 31544370, 31557708, 31894863, 32142110, 32309082, 32712680, 33060456, 33378345, 33573540, 33970860, 34009560, 34794396, 35064120, 35710038, 35898980, 36371335, 36451272, 36540504, 36801765, 37279710, 37410516, 37693929, 38146680, 38570532, 38660440, 39447135, 39488878, 39677820, 40147380, 40288248, 41007681, 41325570, 41567240, 42059160, 42526484, 43078776, 43165980, 43492995, 43645602, 44162118, 44504460, 45082440, 45564090, 45675630, 46486440, 46763145, 47613384, 48213165, 48463623, 49069020, 49590684, 49706280, 50258572, 50360310, 51014340, 52191594, 52596180, 53158105, 53405352, 53848470, 54676908, 54938520, 55100760, 56115774, 57855798, 57990660, 58194136, 58882824, 59233317, 59516730, 60432372, 60752120, 60900840, 61988355, 62350860, 62823215, 63088740, 63115416, 63789726, 64284220, 64618164, 65468403, 66756690, 67147080, 67941720, 68346135, 69588792, 71420076, 71797960, 72742670, 73603530, 74559420, 74821032, 75387858, 75540465, 77141064, 78894270, 78977756, 79355640, 80294760, 80772705, 82015362, 82651140, 85052968, 86331960, 86783697, 86985990, 87291204, 88324236, 89008920, 89275095, 91128180, 91351260, 93526290, 95684589, 96426330, 96927246, 98138040, 98722195, 99181368, 100517144, 100720620, 102028680, 104383188, 105192360, 106316210, 107696940, 109114005, 109353816, 110405295, 112231548, 113081787, 115711596, 115981320, 118466634, 119033460, 120864744, 123976710, 124701720, 125646430, 126177480, 127579452, 128568440, 129236328, 130478985, 130936806, 133513380, 136692270, 138211073, 140289435, 142840152, 144639495, 145485340, 147207060, 149118840, 150775716, 151080930, 157788540, 157955512, 159474315, 161545410, 164030724, 165302280, 173567394, 173971980, 174582408, 176648472, 177699951, 178550190, 182256360, 182702520, 187052580, 188469645, 191369178, 192852660, 193854492, 196405209, 197444390, 201441240, 205038405, 208766376, 212632420, 215393880, 218228010, 220810590, 224463096, 226163574, 231423192, 236933268, 238066920, 242318115, 247953420, 251292860, 255158904, 260957970, 261873612, 267026760, 273384540, 276422146, 280578870, 287053767, 289278990, 290970680, 294414120, 296166585, 301551432, 302161860, 315577080, 318948630, 323090820, 327342015, 328061448, 339245361, 347134788, 347943960, 355399902, 357100380, 374105160, 376939290, 382738356, 385705320, 387708984, 392810418, 394888780, 410076810, 414633219, 425264840, 433918485, 436456020, 441621180, 452327148, 473866536, 478422945, 484636230, 495906840, 502585720, 521915940, 523747224, 533099853, 546769080, 552844292, 561157740, 565408935, 574107534, 578557980, 592333170, 604323720, 637897260, 646181640, 654684030, 678490722, 691055365, 694269576, 710799804, 714200760, 753878580, 765476712, 785620836, 789777560, 820153620, 829266438, 867836970, 872912040, 883242360, 888499755, 904654296, 956845890, 969272460, 982026045, 1043831880, 1066199706, 1105688584, 1122315480, 1130817870, 1148215068, 1157115960, 1184666340, 1243899657, 1275794520, 1309368060, 1356981444, 1382110730, 1421599608, 1435268835, 1507757160, 1571241672, 1640307240, 1658532876, 1696226805, 1735673940, 1776999510, 1913691780, 1938544920, 1964052090, 2073166095, 2132399412, 2261635740, 2296430136, 2369332680, 2487799314, 2618736120, 2665499265, 2713962888, 2764221460, 2870537670, 3317065752, 3392453610, 3471347880, 3553999020, 3731698971, 3827383560, 3928104180, 4146332190, 4264798824, 4523271480, 4975598628, 5330998530, 5528442920, 5741075340, 6219498285, 6784907220, 7107998040, 7463397942, 7856208360, 8292664380, 9951197256, 10661997060, 11482150680, 12438996570, 13569814440, 14926795884, 16585328760, 18658494855, 21323994120, 24877993140, 29853591768, 37316989710, 49755986280, 74633979420, 149267958840]

約数ペア:

[(1, 149267958840), (2, 74633979420), (3, 49755986280), (4, 37316989710), (5, 29853591768), (6, 24877993140), (7, 21323994120), (8, 18658494855), (9, 16585328760), (10, 14926795884), (11, 13569814440), (12, 12438996570), (13, 11482150680), (14, 10661997060), (15, 9951197256), (18, 8292664380), (19, 7856208360), (20, 7463397942), (21, 7107998040), (22, 6784907220), (24, 6219498285), (26, 5741075340), (27, 5528442920), (28, 5330998530), (30, 4975598628), (33, 4523271480), (35, 4264798824), (36, 4146332190), (38, 3928104180), (39, 3827383560), (40, 3731698971), (42, 3553999020), (43, 3471347880), (44, 3392453610), (45, 3317065752), (52, 2870537670), (54, 2764221460), (55, 2713962888), (56, 2665499265), (57, 2618736120), (60, 2487799314), (63, 2369332680), (65, 2296430136), (66, 2261635740), (70, 2132399412), (72, 2073166095), (76, 1964052090), (77, 1938544920), (78, 1913691780), (84, 1776999510), (86, 1735673940), (88, 1696226805), (90, 1658532876), (91, 1640307240), (95, 1571241672), (99, 1507757160), (104, 1435268835), (105, 1421599608), (108, 1382110730), (110, 1356981444), (114, 1309368060), (117, 1275794520), (120, 1243899657), (126, 1184666340), (129, 1157115960), (130, 1148215068), (132, 1130817870), (133, 1122315480), (135, 1105688584), (140, 1066199706), (143, 1043831880), (152, 982026045), (154, 969272460), (156, 956845890), (165, 904654296), (168, 888499755), (169, 883242360), (171, 872912040), (172, 867836970), (180, 829266438), (182, 820153620), (189, 789777560), (190, 785620836), (195, 765476712), (198, 753878580), (209, 714200760), (210, 710799804), (215, 694269576), (216, 691055365), (220, 678490722), (228, 654684030), (231, 646181640), (234, 637897260), (247, 604323720), (252, 592333170), (258, 578557980), (260, 574107534), (264, 565408935), (266, 561157740), (270, 552844292), (273, 546769080), (280, 533099853), (285, 523747224), (286, 521915940), (297, 502585720), (301, 495906840), (308, 484636230), (312, 478422945), (315, 473866536), (330, 452327148), (338, 441621180), (342, 436456020), (344, 433918485), (351, 425264840), (360, 414633219), (364, 410076810), (378, 394888780), (380, 392810418), (385, 387708984), (387, 385705320), (390, 382738356), (396, 376939290), (399, 374105160), (418, 357100380), (420, 355399902), (429, 347943960), (430, 347134788), (440, 339245361), (455, 328061448), (456, 327342015), (462, 323090820), (468, 318948630), (473, 315577080), (494, 302161860), (495, 301551432), (504, 296166585), (507, 294414120), (513, 290970680), (516, 289278990), (520, 287053767), (532, 280578870), (540, 276422146), (546, 273384540), (559, 267026760), (570, 261873612), (572, 260957970), (585, 255158904), (594, 251292860), (602, 247953420), (616, 242318115), (627, 238066920), (630, 236933268), (645, 231423192), (660, 226163574), (665, 224463096), (676, 220810590), (684, 218228010), (693, 215393880), (702, 212632420), (715, 208766376), (728, 205038405), (741, 201441240), (756, 197444390), (760, 196405209), (770, 193854492), (774, 192852660), (780, 191369178), (792, 188469645), (798, 187052580), (817, 182702520), (819, 182256360), (836, 178550190), (840, 177699951), (845, 176648472), (855, 174582408), (858, 173971980), (860, 173567394), (903, 165302280), (910, 164030724), (924, 161545410), (936, 159474315), (945, 157955512), (946, 157788540), (988, 151080930), (990, 150775716), (1001, 149118840), (1014, 147207060), (1026, 145485340), (1032, 144639495), (1045, 142840152), (1064, 140289435), (1080, 138211073), (1092, 136692270), (1118, 133513380), (1140, 130936806), (1144, 130478985), (1155, 129236328), (1161, 128568440), (1170, 127579452), (1183, 126177480), (1188, 125646430), (1197, 124701720), (1204, 123976710), (1235, 120864744), (1254, 119033460), (1260, 118466634), (1287, 115981320), (1290, 115711596), (1320, 113081787), (1330, 112231548), (1352, 110405295), (1365, 109353816), (1368, 109114005), (1386, 107696940), (1404, 106316210), (1419, 105192360), (1430, 104383188), (1463, 102028680), (1482, 100720620), (1485, 100517144), (1505, 99181368), (1512, 98722195), (1521, 98138040), (1540, 96927246), (1548, 96426330), (1560, 95684589), (1596, 93526290), (1634, 91351260), (1638, 91128180), (1672, 89275095), (1677, 89008920), (1690, 88324236), (1710, 87291204), (1716, 86985990), (1720, 86783697), (1729, 86331960), (1755, 85052968), (1806, 82651140), (1820, 82015362), (1848, 80772705), (1859, 80294760), (1881, 79355640), (1890, 78977756), (1892, 78894270), (1935, 77141064), (1976, 75540465), (1980, 75387858), (1995, 74821032), (2002, 74559420), (2028, 73603530), (2052, 72742670), (2079, 71797960), (2090, 71420076), (2145, 69588792), (2184, 68346135), (2197, 67941720), (2223, 67147080), (2236, 66756690), (2280, 65468403), (2310, 64618164), (2322, 64284220), (2340, 63789726), (2365, 63115416), (2366, 63088740), (2376, 62823215), (2394, 62350860), (2408, 61988355), (2451, 60900840), (2457, 60752120), (2470, 60432372), (2508, 59516730), (2520, 59233317), (2535, 58882824), (2565, 58194136), (2574, 57990660), (2580, 57855798), (2660, 56115774), (2709, 55100760), (2717, 54938520), (2730, 54676908), (2772, 53848470), (2795, 53405352), (2808, 53158105), (2838, 52596180), (2860, 52191594), (2926, 51014340), (2964, 50360310), (2970, 50258572), (3003, 49706280), (3010, 49590684), (3042, 49069020), (3080, 48463623), (3096, 48213165), (3135, 47613384), (3192, 46763145), (3211, 46486440), (3268, 45675630), (3276, 45564090), (3311, 45082440), (3354, 44504460), (3380, 44162118), (3420, 43645602), (3432, 43492995), (3458, 43165980), (3465, 43078776), (3510, 42526484), (3549, 42059160), (3591, 41567240), (3612, 41325570), (3640, 41007681), (3705, 40288248), (3718, 40147380), (3762, 39677820), (3780, 39488878), (3784, 39447135), (3861, 38660440), (3870, 38570532), (3913, 38146680), (3960, 37693929), (3990, 37410516), (4004, 37279710), (4056, 36801765), (4085, 36540504), (4095, 36451272), (4104, 36371335), (4158, 35898980), (4180, 35710038), (4257, 35064120), (4290, 34794396), (4389, 34009560), (4394, 33970860), (4446, 33573540), (4472, 33378345), (4515, 33060456), (4563, 32712680), (4620, 32309082), (4644, 32142110), (4680, 31894863), (4730, 31557708), (4732, 31544370), (4788, 31175430), (4902, 30450420), (4914, 30376060), (4940, 30216186), (5005, 29823768), (5016, 29758365), (5031, 29669640), (5070, 29441412), (5130, 29097068), (5148, 28995330), (5160, 28927899), (5187, 28777320), (5320, 28057887), (5418, 27550380), (5434, 27469260), (5460, 27338454), (5544, 26924235), (5577, 26764920), (5590, 26702676), (5643, 26451880), (5676, 26298090), (5719, 26100360), (5720, 26095797), (5805, 25713688), (5852, 25507170), (5915, 25235496), (5928, 25180155), (5940, 25129286), (5985, 24940344), (6006, 24853140), (6020, 24795342), (6084, 24534510), (6149, 24275160), (6270, 23806692), (6422, 23243220), (6435, 23196264), (6536, 22837815), (6552, 22782045), (6591, 22647240), (6622, 22541220), (6669, 22382360), (6708, 22252230), (6760, 22081059), (6840, 21822801), (6916, 21582990), (6930, 21539388), (7020, 21263242), (7095, 21038472), (7098, 21029580), (7182, 20783620), (7224, 20662785), (7267, 20540520), (7315, 20405736), (7353, 20300280), (7410, 20144124), (7436, 20073690), (7524, 19838910), (7560, 19744439), (7605, 19627608), (7722, 19330220), (7740, 19285266), (7826, 19073340), (7980, 18705258), (8008, 18639855), (8127, 18366920), (8151, 18312840), (8170, 18270252), (8190, 18225636), (8316, 17949490), (8360, 17855019), (8385, 17801784), (8514, 17532060), (8580, 17397198), (8645, 17266392), (8778, 17004780), (8788, 16985430), (8892, 16786770), (8987, 16609320), (9009, 16568760), (9030, 16530228), (9126, 16356340), (9240, 16154541), (9288, 16071055), (9295, 16058952), (9405, 15871128), (9460, 15778854), (9464, 15772185), (9576, 15587715), (9633, 15495480), (9804, 15225210), (9828, 15188030), (9880, 15108093), (9933, 15027480), (10010, 14911884), (10062, 14834820), (10140, 14720706), (10260, 14548534), (10296, 14497665), (10374, 14388660), (10395, 14359592), (10621, 14054040), (10647, 14019720), (10836, 13775190), (10868, 13734630), (10920, 13669227), (10985, 13588344), (11115, 13429416), (11154, 13382460), (11180, 13351338), (11286, 13225940), (11352, 13149045), (11438, 13050180), (11610, 12856844), (11704, 12753585), (11739, 12715560), (11830, 12617748), (11880, 12564643), (11970, 12470172), (12012, 12426570), (12040, 12397671), (12168, 12267255), (12255, 12180168), (12285, 12150424), (12298, 12137580), (12540, 11903346), (12771, 11688040), (12844, 11621610), (12870, 11598132), (13013, 11470680), (13167, 11336520), (13182, 11323620), (13244, 11270610), (13338, 11191180), (13416, 11126115), (13545, 11020152), (13585, 10987704), (13832, 10791495), (13860, 10769694), (14040, 10631621), (14190, 10519236), (14196, 10514790), (14364, 10391810), (14534, 10270260), (14630, 10202868), (14706, 10150140), (14820, 10072062), (14872, 10036845), (15015, 9941256), (15048, 9919455), (15093, 9889880), (15210, 9813804), (15379, 9705960), (15444, 9665110), (15480, 9642633), (15561, 9592440), (15652, 9536670), (15960, 9352629), (16055, 9297288), (16254, 9183460), (16302, 9156420), (16340, 9135126), (16380, 9112818), (16555, 9016488), (16632, 8974745), (16731, 8921640), (16770, 8900892), (17028, 8766030), (17157, 8700120), (17160, 8698599), (17290, 8633196), (17556, 8502390), (17576, 8492715), (17745, 8411832), (17784, 8393385), (17955, 8313448), (17974, 8304660), (18018, 8284380), (18060, 8265114), (18252, 8178170), (18447, 8091720), (18590, 8029476), (18810, 7935564), (18920, 7889427), (19019, 7848360), (19266, 7747740), (19305, 7732088), (19565, 7629336), (19608, 7612605), (19656, 7594015), (19773, 7549080), (19866, 7513740), (20020, 7455942), (20124, 7417410), (20280, 7360353), (20520, 7274267), (20748, 7194330), (20790, 7179796), (21242, 7027020), (21285, 7012824), (21294, 7009860), (21672, 6887595), (21736, 6867315), (21801, 6846840), (21945, 6801912), (21970, 6794172), (22059, 6766760), (22230, 6714708), (22308, 6691230), (22360, 6675669), (22477, 6640920), (22572, 6612970), (22815, 6542536), (22876, 6525090), (23220, 6428422), (23478, 6357780), (23660, 6308874), (23940, 6235086), (24024, 6213285), (24167, 6176520), (24453, 6104280), (24510, 6090084), (24570, 6075212), (24596, 6068790), (25080, 5951673), (25155, 5933928), (25542, 5844020), (25688, 5810805), (25740, 5799066), (25935, 5755464), (26026, 5735340), (26334, 5668260), (26364, 5661810), (26488, 5635305), (26676, 5595590), (26961, 5536440), (27027, 5522920), (27090, 5510076), (27170, 5493852), (27720, 5384847), (27885, 5352984), (28215, 5290376), (28380, 5259618), (28392, 5257395), (28595, 5220072), (28728, 5195905), (28899, 5165160), (29068, 5135130), (29260, 5101434), (29412, 5075070), (29640, 5036031), (29799, 5009160), (30030, 4970628), (30186, 4944940), (30420, 4906902), (30745, 4855032), (30758, 4852980), (30888, 4832555), (31122, 4796220), (31304, 4768335), (31863, 4684680), (31941, 4673240), (32110, 4648644), (32508, 4591730), (32604, 4578210), (32680, 4567563), (32760, 4556409), (32955, 4529448), (33110, 4508244), (33345, 4476472), (33462, 4460820), (33540, 4450446), (34056, 4383015), (34314, 4350060), (34580, 4316598), (35112, 4251195), (35217, 4238520), (35321, 4226040), (35490, 4205916), (35910, 4156724), (35948, 4152330), (36036, 4142190), (36120, 4132557), (36335, 4108104), (36504, 4089085), (36765, 4060056), (36894, 4045860), (37180, 4014738), (37620, 3967782), (38038, 3924180), (38532, 3873870), (38610, 3866044), (39039, 3823560), (39130, 3814668), (39501, 3778840), (39546, 3774540), (39732, 3756870), (40040, 3727971), (40248, 3708705), (40635, 3673384), (40755, 3662568), (41496, 3597165), (41580, 3589898), (41743, 3575880), (42484, 3513510), (42570, 3506412), (42588, 3504930), (43043, 3467880), (43602, 3423420), (43890, 3400956), (43940, 3397086), (44118, 3383380), (44460, 3357354), (44616, 3345615), (44935, 3321864), (44954, 3320460), (45045, 3313752), (45144, 3306485), (45630, 3271268), (45752, 3262545), (46137, 3235320), (46440, 3214211), (46683, 3197480), (46956, 3178890), (47320, 3154437), (47880, 3117543), (48165, 3099096), (48334, 3088260), (48906, 3052140), (49020, 3045042), (49140, 3037606), (49192, 3034395), (49665, 3005496), (50193, 2973880), (50310, 2966964), (50869, 2934360), (51084, 2922010), (51471, 2900040), (51480, 2899533), (51870, 2877732), (52052, 2867670), (52668, 2834130), (52728, 2830905), (53105, 2810808), (53235, 2803944), (53352, 2797795), (53922, 2768220), (54054, 2761460), (54180, 2755038), (54340, 2746926), (55341, 2697240), (55770, 2676492), (56430, 2645188), (56760, 2629809), (57057, 2616120), (57190, 2610036), (57798, 2582580), (58136, 2567565), (58520, 2550717), (58695, 2543112), (58824, 2537535), (59319, 2516360), (59598, 2504580), (60060, 2485314), (60372, 2472470), (60840, 2453451), (61490, 2427516), (61516, 2426490), (62244, 2398110), (62909, 2372760), (63726, 2342340), (63855, 2337608), (63882, 2336620), (64220, 2324322), (65016, 2295865), (65065, 2294136), (65208, 2289105), (65403, 2282280), (65835, 2267304), (65910, 2264724), (66220, 2254122), (66690, 2238236), (66924, 2230410), (67080, 2225223), (67431, 2213640), (68628, 2175030), (69160, 2158299), (70434, 2119260), (70642, 2113020), (70980, 2102958), (71820, 2078362), (71896, 2076165), (72072, 2071095), (72501, 2058840), (72670, 2054052), (73359, 2034760), (73530, 2030028), (73788, 2022930), (74347, 2007720), (74360, 2007369), (75240, 1983891), (75465, 1977976), (76076, 1962090), (76895, 1941192), (77064, 1936935), (77220, 1933022), (77805, 1918488), (78078, 1911780), (78260, 1907334), (79002, 1889420), (79092, 1887270), (79464, 1878435), (79937, 1867320), (80883, 1845480), (81270, 1836692), (81510, 1831284), (83160, 1794949), (83486, 1787940), (83655, 1784328), (84968, 1756755), (85140, 1753206), (85176, 1752465), (85785, 1740024), (86086, 1733940), (86697, 1721720), (87204, 1711710), (87780, 1700478), (87880, 1698543), (88236, 1691690), (88920, 1678677), (89397, 1669720), (89870, 1660932), (89908, 1660230), (90090, 1656876), (91260, 1635634), (92235, 1618344), (92274, 1617660), (93366, 1598740), (93912, 1589445), (94471, 1580040), (95095, 1569672), (95589, 1561560), (96330, 1549548), (96668, 1544130), (97812, 1526070), (98040, 1522521), (98280, 1518803), (98865, 1509816), (99330, 1502748), (100386, 1486940), (100620, 1483482), (101738, 1467180), (102168, 1461005), (102942, 1450020), (103740, 1438866), (104104, 1433835), (105336, 1417065), (105651, 1412840), (105963, 1408680), (106210, 1405404), (106470, 1401972), (107844, 1384110), (108108, 1380730), (108360, 1377519), (108680, 1373463), (109005, 1369368), (110295, 1353352), (110682, 1348620), (111540, 1338246), (112385, 1328184), (112860, 1322594), (114114, 1308060), (114380, 1305018), (115596, 1291290), (116831, 1277640), (117117, 1274520), (117390, 1271556), (118638, 1258180), (119196, 1252290), (120120, 1242657), (120744, 1236235), (120835, 1235304), (122265, 1220856), (122980, 1213758), (123032, 1213245), (124488, 1199055), (125229, 1191960), (125818, 1186380), (127452, 1171170), (127710, 1168804), (127764, 1168310), (128440, 1162161), (129129, 1155960), (130130, 1147068), (130806, 1141140), (131670, 1133652), (131820, 1132362), (132440, 1127061), (133380, 1119118), (133848, 1115205), (134805, 1107288), (134862, 1106820), (135135, 1104584), (137256, 1087515), (138073, 1081080), (138411, 1078440), (140868, 1059630), (141284, 1056510), (141960, 1051479), (143640, 1039181), (144495, 1033032), (145002, 1029420), (145340, 1027026), (146718, 1017380), (147060, 1015014), (147576, 1011465), (148694, 1003860), (148995, 1001832), (150930, 988988), (152152, 981045), (152607, 978120), (153790, 970596), (154413, 966680), (154440, 966511), (155610, 959244), (156156, 955890), (156520, 953667), (158004, 944710), (158184, 943635), (159315, 936936), (159705, 934648), (159874, 933660), (161766, 922740), (162540, 918346), (163020, 915642), (166023, 899080), (166972, 893970), (167310, 892164), (169169, 882360), (170280, 876603), (171171, 872040), (171570, 870012), (172172, 866970), (173394, 860860), (174408, 855855), (175560, 850239), (176085, 847704), (176472, 845845), (176605, 845208), (178794, 834860), (179740, 830466), (179816, 830115), (180180, 828438), (182520, 817817), (184470, 809172), (184548, 808830), (186732, 799370), (188727, 790920), (188942, 790020), (190190, 784836), (191178, 780780), (192660, 774774), (193336, 772065), (195195, 764712), (195624, 763035), (196209, 760760), (197505, 755768), (197730, 754908), (198660, 751374), (200772, 743470), (201240, 741741), (202293, 737880), (203476, 733590), (205884, 725010), (207480, 719433), (208715, 715176), (211302, 706420), (211926, 704340), (212420, 702702), (212940, 700986), (215215, 693576), (215688, 692055), (216216, 690365), (217503, 686280), (218010, 684684), (220590, 676676), (221364, 674310), (223041, 669240), (223080, 669123), (224770, 664092), (225720, 661297), (228228, 654030), (228760, 652509), (230685, 647064), (231192, 645645), (233415, 639496), (233662, 638820), (234234, 637260), (234780, 635778), (237276, 629090), (238392, 626145), (239811, 622440), (241670, 617652), (242649, 615160), (244530, 610428), (245960, 606879), (247247, 603720), (250458, 595980), (250965, 594776), (251636, 593190), (254345, 586872), (254904, 585585), (255420, 584402), (255528, 584155), (257355, 580008), (258258, 577980), (260260, 573534), (261612, 570570), (263340, 566826), (263640, 566181), (266760, 559559), (269610, 553644), (269724, 553410), (270270, 552292), (276146, 540540), (276705, 539448), (276822, 539220), (281736, 529815), (282568, 528255), (283413, 526680), (285285, 523224), (286767, 520520), (288990, 516516), (290004, 514710), (290680, 513513), (292201, 510840), (293436, 508690), (294120, 507507), (296595, 503272), (297388, 501930), (297990, 500916), (301860, 494494), (305214, 489060), (307580, 485298), (308826, 483340), (311220, 479622), (312312, 477945), (314545, 474552), (316008, 472355), (317889, 469560), (318630, 468468), (319410, 467324), (319748, 466830), (323532, 461370), (325080, 459173), (326040, 457821), (327015, 456456), (332046, 449540), (333944, 446985), (334620, 446082), (337155, 442728), (338338, 441180), (342342, 436020), (343140, 435006), (344344, 433485), (346788, 430430), (350493, 425880), (351351, 424840), (352170, 423852), (353210, 422604), (357588, 417430), (359480, 415233), (360360, 414219), (362505, 411768), (366795, 406952), (368940, 404586), (369096, 404415), (371735, 401544), (373464, 399685), (375687, 397320), (377454, 395460), (377884, 395010), (380380, 392418), (382356, 390390), (385320, 387387)]