190449895680

素因数分解:

$2^8\times 3^4\times 5^1\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{47}}^1$

素因数の和:138

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 17, 18, 19, 20, 22, 24, 27, 30, 32, 33, 34, 36, 38, 40, 44, 45, 47, 48, 51, 54, 55, 57, 60, 64, 66, 68, 72, 76, 80, 81, 85, 88, 90, 94, 95, 96, 99, 102, 108, 110, 114, 120, 121, 128, 132, 135, 136, 141, 144, 152, 153, 160, 162, 165, 170, 171, 176, 180, 187, 188, 190, 192, 198, 204, 209, 216, 220, 228, 235, 240, 242, 255, 256, 264, 270, 272, 282, 285, 288, 297, 304, 306, 320, 323, 324, 330, 340, 342, 352, 360, 363, 374, 376, 380, 384, 396, 405, 408, 418, 423, 432, 440, 456, 459, 470, 480, 484, 495, 510, 513, 517, 528, 540, 544, 561, 564, 570, 576, 594, 605, 608, 612, 627, 640, 646, 648, 660, 680, 684, 704, 705, 720, 726, 748, 752, 760, 765, 768, 792, 799, 810, 816, 836, 846, 855, 864, 880, 891, 893, 912, 918, 935, 940, 960, 968, 969, 990, 1020, 1026, 1034, 1045, 1056, 1080, 1088, 1089, 1122, 1128, 1140, 1152, 1188, 1210, 1216, 1224, 1254, 1269, 1280, 1292, 1296, 1320, 1360, 1368, 1377, 1408, 1410, 1440, 1452, 1485, 1496, 1504, 1520, 1530, 1539, 1551, 1584, 1598, 1615, 1620, 1632, 1672, 1683, 1692, 1710, 1728, 1760, 1782, 1786, 1815, 1824, 1836, 1870, 1880, 1881, 1920, 1936, 1938, 1980, 2040, 2052, 2057, 2068, 2090, 2112, 2115, 2160, 2176, 2178, 2244, 2256, 2280, 2295, 2299, 2304, 2376, 2397, 2420, 2432, 2448, 2508, 2538, 2565, 2584, 2585, 2592, 2640, 2679, 2720, 2736, 2754, 2805, 2816, 2820, 2880, 2904, 2907, 2970, 2992, 3008, 3040, 3060, 3078, 3102, 3135, 3168, 3196, 3230, 3240, 3264, 3267, 3344, 3366, 3384, 3420, 3456, 3520, 3553, 3564, 3572, 3630, 3648, 3672, 3740, 3760, 3762, 3807, 3840, 3872, 3876, 3960, 3995, 4080, 4104, 4114, 4136, 4180, 4224, 4230, 4320, 4352, 4356, 4455, 4465, 4488, 4512, 4560, 4590, 4598, 4653, 4752, 4794, 4840, 4845, 4864, 4896, 5016, 5049, 5076, 5130, 5168, 5170, 5184, 5280, 5358, 5440, 5445, 5472, 5508, 5610, 5640, 5643, 5687, 5760, 5808, 5814, 5940, 5984, 6016, 6080, 6120, 6156, 6171, 6204, 6270, 6336, 6345, 6392, 6460, 6480, 6528, 6534, 6688, 6732, 6768, 6840, 6885, 6897, 6912, 7040, 7106, 7128, 7144, 7191, 7260, 7296, 7344, 7480, 7520, 7524, 7614, 7695, 7744, 7752, 7755, 7920, 7990, 8037, 8160, 8208, 8228, 8272, 8360, 8415, 8448, 8460, 8640, 8712, 8721, 8789, 8910, 8930, 8976, 9024, 9120, 9180, 9196, 9306, 9405, 9504, 9588, 9680, 9690, 9792, 9801, 9823, 10032, 10098, 10152, 10260, 10285, 10336, 10340, 10368, 10560, 10659, 10716, 10880, 10890, 10944, 11016, 11220, 11280, 11286, 11374, 11495, 11520, 11616, 11628, 11880, 11968, 11985, 12032, 12160, 12240, 12312, 12342, 12408, 12540, 12672, 12690, 12784, 12920, 12960, 13056, 13068, 13376, 13395, 13464, 13536, 13680, 13770, 13794, 13959, 14080, 14212, 14256, 14288, 14382, 14520, 14535, 14592, 14688, 14960, 15040, 15048, 15147, 15181, 15228, 15390, 15488, 15504, 15510, 15840, 15980, 16074, 16320, 16335, 16416, 16456, 16544, 16720, 16830, 16920, 16929, 17061, 17280, 17424, 17442, 17578, 17765, 17820, 17860, 17952, 18048, 18240, 18360, 18392, 18513, 18612, 18810, 19008, 19035, 19176, 19360, 19380, 19584, 19602, 19646, 20064, 20196, 20304, 20520, 20570, 20672, 20680, 20691, 20736, 21120, 21318, 21432, 21573, 21760, 21780, 21888, 22032, 22440, 22560, 22572, 22748, 22990, 23232, 23256, 23265, 23760, 23936, 23970, 24111, 24320, 24480, 24624, 24684, 24816, 25080, 25245, 25344, 25380, 25568, 25840, 25920, 26136, 26163, 26367, 26752, 26790, 26928, 27072, 27360, 27540, 27588, 27918, 28215, 28424, 28435, 28512, 28576, 28764, 29040, 29070, 29376, 29469, 29920, 30080, 30096, 30294, 30362, 30456, 30780, 30855, 30976, 31008, 31020, 31680, 31960, 31977, 32148, 32640, 32670, 32832, 32912, 33088, 33440, 33660, 33840, 33858, 34122, 34485, 34560, 34848, 34884, 35156, 35530, 35640, 35720, 35904, 35955, 36096, 36480, 36720, 36784, 37026, 37224, 37620, 38016, 38070, 38352, 38720, 38760, 39083, 39168, 39204, 39292, 40128, 40185, 40392, 40608, 41040, 41140, 41344, 41360, 41382, 41877, 42240, 42636, 42864, 43146, 43560, 43605, 43776, 43945, 44064, 44880, 45120, 45144, 45496, 45543, 45980, 46464, 46512, 46530, 47520, 47872, 47940, 48222, 48960, 49005, 49115, 49248, 49368, 49632, 50160, 50490, 50760, 51136, 51183, 51680, 51840, 52272, 52326, 52734, 53295, 53504, 53580, 53856, 54144, 54720, 55080, 55176, 55539, 55836, 56430, 56848, 56870, 57024, 57152, 57528, 58080, 58140, 58752, 58938, 59840, 60160, 60192, 60588, 60724, 60912, 61560, 61710, 62016, 62040, 62073, 63360, 63920, 63954, 64296, 64719, 65280, 65340, 65664, 65824, 66176, 66880, 67320, 67680, 67716, 68244, 68970, 69696, 69768, 69795, 70312, 71060, 71280, 71440, 71808, 71910, 72333, 72960, 73440, 73568, 74052, 74448, 75240, 75735, 75905, 76032, 76140, 76704, 77440, 77520, 78166, 78408, 78584, 79101, 80256, 80370, 80784, 81216, 82080, 82280, 82688, 82720, 82764, 83754, 84645, 85272, 85305, 85728, 86292, 87120, 87210, 87890, 88128, 88407, 89760, 90240, 90288, 90992, 91086, 91960, 92565, 92928, 93024, 93060, 95040, 95880, 95931, 96444, 96679, 97920, 98010, 98230, 98496, 98736, 99264, 100320, 100980, 101520, 102272, 102366, 103360, 103455, 103680, 104544, 104652, 105468, 106590, 107160, 107712, 107865, 108053, 108288, 109440, 110160, 110352, 111078, 111672, 112860, 113696, 113740, 114048, 114304, 115056, 116160, 116280, 117249, 117504, 117876, 119680, 120384, 120555, 121176, 121448, 121824, 123120, 123420, 124032, 124080, 124146, 126720, 127840, 127908, 128592, 129438, 130680, 130815, 131328, 131648, 131835, 132352, 133760, 134640, 135360, 135432, 136488, 136629, 137940, 139392, 139536, 139590, 140624, 142120, 142560, 142880, 143616, 143820, 144666, 146880, 147136, 147345, 148104, 148896, 150480, 151470, 151810, 152280, 153408, 153549, 154880, 155040, 156332, 156816, 157168, 158202, 159885, 160512, 160740, 161568, 162432, 164160, 164560, 165440, 165528, 166617, 166991, 167508, 169290, 170544, 170610, 171456, 172584, 174240, 174420, 175780, 176256, 176814, 179520, 180480, 180576, 181984, 182172, 183920, 185130, 186048, 186120, 186219, 190080, 191760, 191862, 192888, 193358, 195415, 195840, 196020, 196460, 196992, 197472, 198528, 200640, 201960, 203040, 204544, 204732, 206720, 206910, 209088, 209304, 209385, 210936, 213180, 214320, 215424, 215730, 216106, 218880, 220320, 220704, 222156, 223344, 225720, 227392, 227480, 227715, 228096, 228608, 230112, 232320, 232560, 234498, 235752, 237303, 239360, 240768, 241110, 242352, 242896, 243648, 246240, 246840, 248064, 248160, 248292, 255680, 255816, 255915, 257184, 258876, 261360, 261630, 263296, 263670, 265221, 267520, 269280, 270720, 270864, 272976, 273258, 275880, 277695, 278784, 279072, 279180, 281248, 284240, 285120, 285760, 287640, 287793, 289332, 290037, 293760, 294272, 294690, 296208, 297792, 300960, 302940, 303620, 304560, 306816, 307098, 310080, 310365, 312664, 313632, 314336, 316404, 319770, 321480, 323136, 323595, 324159, 324864, 328320, 329120, 330880, 331056, 333234, 333982, 335016, 338580, 341088, 341220, 342912, 345168, 348480, 348840, 351560, 351747, 352512, 353628, 359040, 361152, 361665, 363968, 364344, 367840, 370260, 372096, 372240, 372438, 380160, 383520, 383724, 385776, 386716, 390830, 392040, 392920, 393984, 394944, 395505, 397056, 401280, 403920, 406080, 409464, 409887, 413440, 413820, 418176, 418608, 418770, 421872, 426360, 428640, 430848, 431460, 432212, 440640, 441408, 442035, 444312, 446688, 451440, 454784, 454960, 455430, 460224, 460647, 464640, 465120, 468996, 471504, 474606, 479655, 481536, 482220, 483395, 484704, 485792, 487296, 492480, 493680, 496320, 496584, 500973, 511360, 511632, 511830, 514368, 517752, 522720, 523260, 526592, 527340, 530442, 538560, 540265, 541440, 541728, 545952, 546516, 551760, 555390, 558144, 558360, 562496, 568480, 570240, 571520, 575280, 575586, 578664, 580074, 586245, 587520, 588544, 589380, 592416, 595584, 601920, 605880, 607240, 609120, 613632, 614196, 620160, 620730, 625328, 627264, 628672, 632808, 639540, 642960, 646272, 647190, 648318, 656640, 658240, 661760, 662112, 666468, 667964, 670032, 677160, 682176, 682440, 683145, 685824, 690336, 696960, 697680, 703120, 703494, 707256, 711909, 718080, 722304, 723330, 727936, 728688, 735680, 740520, 744192, 744480, 744876, 767040, 767448, 767745, 771552, 773432, 781660, 784080, 785840, 789888, 791010, 795663, 802560, 807840, 812160, 818928, 819774, 827640, 833085, 834955, 836352, 837216, 837540, 843744, 852720, 857280, 862920, 864424, 870111, 881280, 882816, 884070, 888624, 893376, 902880, 909568, 909920, 910860, 920448, 921294, 930240, 931095, 937992, 943008, 949212, 959310, 964440, 966790, 969408, 971584, 972477, 974592, 984960, 987360, 992640, 993168, 1001946, 1022720, 1023264, 1023660, 1028736, 1035504, 1045440, 1046520, 1054680, 1055241, 1060884, 1077120, 1080530, 1083456, 1091904, 1093032, 1103520, 1110780, 1116288, 1116720, 1124992, 1136960, 1140480, 1143040, 1150560, 1151172, 1157328, 1160148, 1172490, 1178760, 1184832, 1186515, 1191168, 1203840, 1211760, 1214480, 1218240, 1228392, 1229661, 1240320, 1241460, 1250656, 1254528, 1257344, 1265616, 1279080, 1285920, 1292544, 1294380, 1296636, 1316480, 1324224, 1326105, 1332936, 1335928, 1340064, 1354320, 1364352, 1364880, 1366290, 1380672, 1393920, 1395360, 1406240, 1406988, 1414512, 1423818, 1438965, 1444608, 1446660, 1450185, 1455872, 1457376, 1471360, 1481040, 1488960, 1489752, 1502919, 1534080, 1534896, 1535490, 1543104, 1546864, 1563320, 1568160, 1571680, 1579776, 1582020, 1591326, 1615680, 1620795, 1624320, 1637856, 1639548, 1655280, 1666170, 1669910, 1674432, 1675080, 1687488, 1705440, 1714560, 1725840, 1728848, 1740222, 1758735, 1762560, 1765632, 1768140, 1777248, 1786752, 1805760, 1819840, 1821720, 1836901, 1840896, 1842588, 1860480, 1862190, 1875984, 1886016, 1898424, 1918620, 1928880, 1933580, 1938816, 1943168, 1944954, 1969920, 1974720, 1985280, 1986336, 2003892, 2046528, 2047320, 2049435, 2057472, 2071008, 2090880, 2093040, 2109360, 2110482, 2121768, 2154240, 2161060, 2166912, 2183808, 2186064, 2207040, 2221560, 2232576, 2233440, 2249984, 2273920, 2301120, 2302344, 2303235, 2314656, 2320296, 2344980, 2357520, 2369664, 2373030, 2407680, 2423520, 2428960, 2436480, 2456784, 2459322, 2482920, 2501312, 2504865, 2509056, 2514688, 2531232, 2558160, 2571840, 2588760, 2593272, 2610333, 2632960, 2648448, 2652210, 2665872, 2671856, 2680128, 2708640, 2728704, 2729760, 2732580, 2761344, 2790720, 2812480, 2813976, 2829024, 2847636, 2877930, 2893320, 2900370, 2914752, 2917431, 2942720, 2962080, 2977920, 2979504, 3005838, 3068160, 3069792, 3070980, 3086208, 3093728, 3126640, 3136320, 3143360, 3164040, 3165723, 3182652, 3231360, 3241590, 3275712, 3279096, 3310560, 3332340, 3339820, 3348864, 3350160, 3374976, 3410880, 3429120, 3451680, 3457696, 3480444, 3517470, 3536280, 3554496, 3559545, 3573504, 3611520, 3639680, 3643440, 3673802, 3685176, 3720960, 3724380, 3751968, 3772032, 3796848, 3837240, 3857760, 3867160, 3877632, 3886336, 3889908, 3949440, 3972672, 3978315, 4007784, 4093056, 4094640, 4098870, 4142016, 4181760, 4186080, 4218720, 4220964, 4243536, 4322120, 4333824, 4350555, 4367616, 4372128, 4414080, 4443120, 4466880, 4508757, 4547840, 4602240, 4604688, 4606470, 4629312, 4640592, 4689960, 4715040, 4739328, 4746060, 4847040, 4857920, 4862385, 4872960, 4913568, 4918644, 4965840, 5002624, 5009730, 5062464, 5116320, 5143680, 5177520, 5186544, 5220666, 5276205, 5296896, 5304420, 5331744, 5343712, 5360256, 5417280, 5459520, 5465160, 5510703, 5522688, 5581440, 5624960, 5627952, 5658048, 5695272, 5755860, 5786640, 5800740, 5829504, 5834862, 5924160, 5955840, 5959008, 6011676, 6139584, 6141960, 6148305, 6172416, 6187456, 6253280, 6272640, 6286720, 6328080, 6331446, 6365304, 6462720, 6483180, 6551424, 6558192, 6621120, 6664680, 6679640, 6697728, 6700320, 6749952, 6821760, 6903360, 6915392, 6960888, 7034940, 7072560, 7108992, 7119090, 7223040, 7279360, 7286880, 7347604, 7370352, 7448760, 7503936, 7514595, 7544064, 7593696, 7674480, 7715520, 7734320, 7779816, 7830999, 7898880, 7945344, 7956630, 8015568, 8186112, 8189280, 8197740, 8284032, 8372160, 8437440, 8441928, 8487072, 8644240, 8701110, 8744256, 8752293, 8828160, 8886240, 8933760, 9017514, 9184505, 9204480, 9209376, 9212940, 9258624, 9281184, 9379920, 9430080, 9492120, 9694080, 9715840, 9724770, 9827136, 9837288, 9931680, 10005248, 10019460, 10124928, 10232640, 10287360, 10355040, 10373088, 10441332, 10552410, 10608840, 10663488, 10687424, 10720512, 10834560, 10919040, 10930320, 11021406, 11162880, 11249920, 11255904, 11316096, 11390544, 11511720, 11573280, 11601480, 11659008, 11669724, 11848320, 11918016, 12023352, 12279168, 12283920, 12296610, 12374912, 12506560, 12545280, 12573440, 12656160, 12662892, 12730608, 12966360, 13051665, 13102848, 13116384, 13242240, 13329360, 13359280, 13400640, 13526271, 13643520, 13806720, 13830784, 13921776, 14069880, 14145120, 14217984, 14238180, 14573760, 14587155, 14695208, 14740704, 14897520, 15007872, 15029190, 15187392, 15348960, 15431040, 15468640, 15559632, 15661998, 15828615, 15890688, 15913260, 16031136, 16378560, 16395480, 16532109, 16568064, 16744320, 16874880, 16883856, 16974144, 17288480, 17402220, 17488512, 17504586, 17772480, 17867520, 18035028, 18369010, 18418752, 18425880, 18517248, 18562368, 18759840, 18860160, 18984240, 19388160, 19431680, 19449540, 19654272, 19674576, 19863360, 20038920, 20249856, 20465280, 20710080, 20746176, 20882664, 21104820, 21217680, 21326976, 21374848, 21669120, 21838080, 21860640, 22042812, 22511808, 22543785, 22632192, 22781088, 23023440, 23146560, 23202960, 23339448, 23696640, 23836032, 24046704, 24558336, 24567840, 24593220, 24749824, 25013120, 25312320, 25325784, 25461216, 25932720, 26103330, 26232768, 26484480, 26658720, 26718560, 26801280, 27052542, 27553515, 27613440, 27661568, 27843552, 28139760, 28290240, 28476360, 29147520, 29174310, 29390416, 29481408, 29795040, 30015744, 30058380, 30374784, 30697920, 30862080, 30937280, 31119264, 31323996, 31657230, 31826520, 32062272, 32757120, 32790960, 33064218, 33488640, 33749760, 33767712, 33948288, 34576960, 34804440, 34977024, 35009172, 35544960, 36070056, 36738020, 36837504, 36851760, 37124736, 37519680, 37720320, 37968480, 38899080, 39154995, 39308544, 39349152, 39726720, 40077840, 40930560, 41420160, 41492352, 41765328, 42209640, 42435360, 42653952, 42749696, 43721280, 43761465, 44085624, 45023616, 45087570, 45562176, 46046880, 46293120, 46405920, 46678896, 47672064, 48093408, 49135680, 49186440, 49596327, 50026240, 50624640, 50651568, 50922432, 51865440, 52206660, 52465536, 53317440, 53437120, 53602560, 54105084, 55107030, 55687104, 56279520, 56580480, 56952720, 58295040, 58348620, 58780832, 58962816, 59590080, 60116760, 60749568, 61395840, 61874560, 62238528, 62647992, 63314460, 63653040, 64124544, 65514240, 65581920, 66128436, 67535424, 67631355, 67896576, 69153920, 69608880, 70018344, 71089920, 72140112, 73476040, 73675008, 73703520, 74249472, 75039360, 75936960, 77798160, 78309990, 78698304, 79453440, 80155680, 82660545, 82840320, 82984704, 83530656, 84419280, 84870720, 87442560, 87522930, 88171248, 90047232, 90175140, 91124352, 92093760, 92586240, 92811840, 93357792, 96186816, 98271360, 98372880, 99192654, 101249280, 101303136, 101844864, 103730880, 104413320, 104931072, 106634880, 106874240, 108210168, 110214060, 111374208, 112559040, 113160960, 113905440, 116697240, 117561664, 117925632, 119180160, 120233520, 122791680, 123749120, 124477056, 125295984, 126628920, 127306080, 128249088, 131163840, 132256872, 135070848, 135262710, 138307840, 139217760, 140036688, 144280224, 146952080, 147407040, 148788981, 150078720, 151873920, 155596320, 156619980, 157396608, 160311360, 165321090, 167061312, 168838560, 169741440, 174885120, 175045860, 176342496, 180350280, 182248704, 184187520, 185623680, 186715584, 192373632, 196542720, 196745760, 198385308, 202606272, 203689728, 207461760, 208826640, 213269760, 213748480, 216420336, 220428120, 222748416, 225118080, 227810880, 233394480, 235123328, 238360320, 240467040, 247981635, 248954112, 250591968, 253257840, 254612160, 262327680, 264513744, 270141696, 270525420, 278435520, 280073376, 288560448, 293904160, 294814080, 297577962, 303747840, 311192640, 313239960, 314793216, 320622720, 330642180, 334122624, 337677120, 339482880, 350091720, 352684992, 360700560, 368375040, 371247360, 373431168, 384747264, 393491520, 396770616, 405212544, 414923520, 417653280, 432840672, 440856240, 450236160, 455621760, 466788960, 470246656, 480934080, 495963270, 501183936, 506515680, 509224320, 524655360, 529027488, 541050840, 556871040, 560146752, 577120896, 587808320, 589628160, 595155924, 622385280, 626479920, 641245440, 661284360, 668245248, 675354240, 700183440, 705369984, 721401120, 743944905, 746862336, 786983040, 793541232, 810425088, 835306560, 865681344, 881712480, 911243520, 933577920, 961868160, 991926540, 1002367872, 1013031360, 1018448640, 1058054976, 1082101680, 1113742080, 1120293504, 1154241792, 1175616640, 1190311848, 1244770560, 1252959840, 1322568720, 1350708480, 1400366880, 1410739968, 1442802240, 1487889810, 1573966080, 1587082464, 1670613120, 1731362688, 1763424960, 1867155840, 1923736320, 1983853080, 2004735744, 2026062720, 2116109952, 2164203360, 2240587008, 2351233280, 2380623696, 2505919680, 2645137440, 2800733760, 2885604480, 2975779620, 3174164928, 3341226240, 3462725376, 3526849920, 3734311680, 3967706160, 4052125440, 4232219904, 4328406720, 4761247392, 5011839360, 5290274880, 5601467520, 5771208960, 5951559240, 6348329856, 7053699840, 7935412320, 8656813440, 9522494784, 10023678720, 10580549760, 11202935040, 11903118480, 12696659712, 15870824640, 17313626880, 19044989568, 21161099520, 23806236960, 31741649280, 38089979136, 47612473920, 63483298560, 95224947840, 190449895680]

約数ペア:

[(1, 190449895680), (2, 95224947840), (3, 63483298560), (4, 47612473920), (5, 38089979136), (6, 31741649280), (8, 23806236960), (9, 21161099520), (10, 19044989568), (11, 17313626880), (12, 15870824640), (15, 12696659712), (16, 11903118480), (17, 11202935040), (18, 10580549760), (19, 10023678720), (20, 9522494784), (22, 8656813440), (24, 7935412320), (27, 7053699840), (30, 6348329856), (32, 5951559240), (33, 5771208960), (34, 5601467520), (36, 5290274880), (38, 5011839360), (40, 4761247392), (44, 4328406720), (45, 4232219904), (47, 4052125440), (48, 3967706160), (51, 3734311680), (54, 3526849920), (55, 3462725376), (57, 3341226240), (60, 3174164928), (64, 2975779620), (66, 2885604480), (68, 2800733760), (72, 2645137440), (76, 2505919680), (80, 2380623696), (81, 2351233280), (85, 2240587008), (88, 2164203360), (90, 2116109952), (94, 2026062720), (95, 2004735744), (96, 1983853080), (99, 1923736320), (102, 1867155840), (108, 1763424960), (110, 1731362688), (114, 1670613120), (120, 1587082464), (121, 1573966080), (128, 1487889810), (132, 1442802240), (135, 1410739968), (136, 1400366880), (141, 1350708480), (144, 1322568720), (152, 1252959840), (153, 1244770560), (160, 1190311848), (162, 1175616640), (165, 1154241792), (170, 1120293504), (171, 1113742080), (176, 1082101680), (180, 1058054976), (187, 1018448640), (188, 1013031360), (190, 1002367872), (192, 991926540), (198, 961868160), (204, 933577920), (209, 911243520), (216, 881712480), (220, 865681344), (228, 835306560), (235, 810425088), (240, 793541232), (242, 786983040), (255, 746862336), (256, 743944905), (264, 721401120), (270, 705369984), (272, 700183440), (282, 675354240), (285, 668245248), (288, 661284360), (297, 641245440), (304, 626479920), (306, 622385280), (320, 595155924), (323, 589628160), (324, 587808320), (330, 577120896), (340, 560146752), (342, 556871040), (352, 541050840), (360, 529027488), (363, 524655360), (374, 509224320), (376, 506515680), (380, 501183936), (384, 495963270), (396, 480934080), (405, 470246656), (408, 466788960), (418, 455621760), (423, 450236160), (432, 440856240), (440, 432840672), (456, 417653280), (459, 414923520), (470, 405212544), (480, 396770616), (484, 393491520), (495, 384747264), (510, 373431168), (513, 371247360), (517, 368375040), (528, 360700560), (540, 352684992), (544, 350091720), (561, 339482880), (564, 337677120), (570, 334122624), (576, 330642180), (594, 320622720), (605, 314793216), (608, 313239960), (612, 311192640), (627, 303747840), (640, 297577962), (646, 294814080), (648, 293904160), (660, 288560448), (680, 280073376), (684, 278435520), (704, 270525420), (705, 270141696), (720, 264513744), (726, 262327680), (748, 254612160), (752, 253257840), (760, 250591968), (765, 248954112), (768, 247981635), (792, 240467040), (799, 238360320), (810, 235123328), (816, 233394480), (836, 227810880), (846, 225118080), (855, 222748416), (864, 220428120), (880, 216420336), (891, 213748480), (893, 213269760), (912, 208826640), (918, 207461760), (935, 203689728), (940, 202606272), (960, 198385308), (968, 196745760), (969, 196542720), (990, 192373632), (1020, 186715584), (1026, 185623680), (1034, 184187520), (1045, 182248704), (1056, 180350280), (1080, 176342496), (1088, 175045860), (1089, 174885120), (1122, 169741440), (1128, 168838560), (1140, 167061312), (1152, 165321090), (1188, 160311360), (1210, 157396608), (1216, 156619980), (1224, 155596320), (1254, 151873920), (1269, 150078720), (1280, 148788981), (1292, 147407040), (1296, 146952080), (1320, 144280224), (1360, 140036688), (1368, 139217760), (1377, 138307840), (1408, 135262710), (1410, 135070848), (1440, 132256872), (1452, 131163840), (1485, 128249088), (1496, 127306080), (1504, 126628920), (1520, 125295984), (1530, 124477056), (1539, 123749120), (1551, 122791680), (1584, 120233520), (1598, 119180160), (1615, 117925632), (1620, 117561664), (1632, 116697240), (1672, 113905440), (1683, 113160960), (1692, 112559040), (1710, 111374208), (1728, 110214060), (1760, 108210168), (1782, 106874240), (1786, 106634880), (1815, 104931072), (1824, 104413320), (1836, 103730880), (1870, 101844864), (1880, 101303136), (1881, 101249280), (1920, 99192654), (1936, 98372880), (1938, 98271360), (1980, 96186816), (2040, 93357792), (2052, 92811840), (2057, 92586240), (2068, 92093760), (2090, 91124352), (2112, 90175140), (2115, 90047232), (2160, 88171248), (2176, 87522930), (2178, 87442560), (2244, 84870720), (2256, 84419280), (2280, 83530656), (2295, 82984704), (2299, 82840320), (2304, 82660545), (2376, 80155680), (2397, 79453440), (2420, 78698304), (2432, 78309990), (2448, 77798160), (2508, 75936960), (2538, 75039360), (2565, 74249472), (2584, 73703520), (2585, 73675008), (2592, 73476040), (2640, 72140112), (2679, 71089920), (2720, 70018344), (2736, 69608880), (2754, 69153920), (2805, 67896576), (2816, 67631355), (2820, 67535424), (2880, 66128436), (2904, 65581920), (2907, 65514240), (2970, 64124544), (2992, 63653040), (3008, 63314460), (3040, 62647992), (3060, 62238528), (3078, 61874560), (3102, 61395840), (3135, 60749568), (3168, 60116760), (3196, 59590080), (3230, 58962816), (3240, 58780832), (3264, 58348620), (3267, 58295040), (3344, 56952720), (3366, 56580480), (3384, 56279520), (3420, 55687104), (3456, 55107030), (3520, 54105084), (3553, 53602560), (3564, 53437120), (3572, 53317440), (3630, 52465536), (3648, 52206660), (3672, 51865440), (3740, 50922432), (3760, 50651568), (3762, 50624640), (3807, 50026240), (3840, 49596327), (3872, 49186440), (3876, 49135680), (3960, 48093408), (3995, 47672064), (4080, 46678896), (4104, 46405920), (4114, 46293120), (4136, 46046880), (4180, 45562176), (4224, 45087570), (4230, 45023616), (4320, 44085624), (4352, 43761465), (4356, 43721280), (4455, 42749696), (4465, 42653952), (4488, 42435360), (4512, 42209640), (4560, 41765328), (4590, 41492352), (4598, 41420160), (4653, 40930560), (4752, 40077840), (4794, 39726720), (4840, 39349152), (4845, 39308544), (4864, 39154995), (4896, 38899080), (5016, 37968480), (5049, 37720320), (5076, 37519680), (5130, 37124736), (5168, 36851760), (5170, 36837504), (5184, 36738020), (5280, 36070056), (5358, 35544960), (5440, 35009172), (5445, 34977024), (5472, 34804440), (5508, 34576960), (5610, 33948288), (5640, 33767712), (5643, 33749760), (5687, 33488640), (5760, 33064218), (5808, 32790960), (5814, 32757120), (5940, 32062272), (5984, 31826520), (6016, 31657230), (6080, 31323996), (6120, 31119264), (6156, 30937280), (6171, 30862080), (6204, 30697920), (6270, 30374784), (6336, 30058380), (6345, 30015744), (6392, 29795040), (6460, 29481408), (6480, 29390416), (6528, 29174310), (6534, 29147520), (6688, 28476360), (6732, 28290240), (6768, 28139760), (6840, 27843552), (6885, 27661568), (6897, 27613440), (6912, 27553515), (7040, 27052542), (7106, 26801280), (7128, 26718560), (7144, 26658720), (7191, 26484480), (7260, 26232768), (7296, 26103330), (7344, 25932720), (7480, 25461216), (7520, 25325784), (7524, 25312320), (7614, 25013120), (7695, 24749824), (7744, 24593220), (7752, 24567840), (7755, 24558336), (7920, 24046704), (7990, 23836032), (8037, 23696640), (8160, 23339448), (8208, 23202960), (8228, 23146560), (8272, 23023440), (8360, 22781088), (8415, 22632192), (8448, 22543785), (8460, 22511808), (8640, 22042812), (8712, 21860640), (8721, 21838080), (8789, 21669120), (8910, 21374848), (8930, 21326976), (8976, 21217680), (9024, 21104820), (9120, 20882664), (9180, 20746176), (9196, 20710080), (9306, 20465280), (9405, 20249856), (9504, 20038920), (9588, 19863360), (9680, 19674576), (9690, 19654272), (9792, 19449540), (9801, 19431680), (9823, 19388160), (10032, 18984240), (10098, 18860160), (10152, 18759840), (10260, 18562368), (10285, 18517248), (10336, 18425880), (10340, 18418752), (10368, 18369010), (10560, 18035028), (10659, 17867520), (10716, 17772480), (10880, 17504586), (10890, 17488512), (10944, 17402220), (11016, 17288480), (11220, 16974144), (11280, 16883856), (11286, 16874880), (11374, 16744320), (11495, 16568064), (11520, 16532109), (11616, 16395480), (11628, 16378560), (11880, 16031136), (11968, 15913260), (11985, 15890688), (12032, 15828615), (12160, 15661998), (12240, 15559632), (12312, 15468640), (12342, 15431040), (12408, 15348960), (12540, 15187392), (12672, 15029190), (12690, 15007872), (12784, 14897520), (12920, 14740704), (12960, 14695208), (13056, 14587155), (13068, 14573760), (13376, 14238180), (13395, 14217984), (13464, 14145120), (13536, 14069880), (13680, 13921776), (13770, 13830784), (13794, 13806720), (13959, 13643520), (14080, 13526271), (14212, 13400640), (14256, 13359280), (14288, 13329360), (14382, 13242240), (14520, 13116384), (14535, 13102848), (14592, 13051665), (14688, 12966360), (14960, 12730608), (15040, 12662892), (15048, 12656160), (15147, 12573440), (15181, 12545280), (15228, 12506560), (15390, 12374912), (15488, 12296610), (15504, 12283920), (15510, 12279168), (15840, 12023352), (15980, 11918016), (16074, 11848320), (16320, 11669724), (16335, 11659008), (16416, 11601480), (16456, 11573280), (16544, 11511720), (16720, 11390544), (16830, 11316096), (16920, 11255904), (16929, 11249920), (17061, 11162880), (17280, 11021406), (17424, 10930320), (17442, 10919040), (17578, 10834560), (17765, 10720512), (17820, 10687424), (17860, 10663488), (17952, 10608840), (18048, 10552410), (18240, 10441332), (18360, 10373088), (18392, 10355040), (18513, 10287360), (18612, 10232640), (18810, 10124928), (19008, 10019460), (19035, 10005248), (19176, 9931680), (19360, 9837288), (19380, 9827136), (19584, 9724770), (19602, 9715840), (19646, 9694080), (20064, 9492120), (20196, 9430080), (20304, 9379920), (20520, 9281184), (20570, 9258624), (20672, 9212940), (20680, 9209376), (20691, 9204480), (20736, 9184505), (21120, 9017514), (21318, 8933760), (21432, 8886240), (21573, 8828160), (21760, 8752293), (21780, 8744256), (21888, 8701110), (22032, 8644240), (22440, 8487072), (22560, 8441928), (22572, 8437440), (22748, 8372160), (22990, 8284032), (23232, 8197740), (23256, 8189280), (23265, 8186112), (23760, 8015568), (23936, 7956630), (23970, 7945344), (24111, 7898880), (24320, 7830999), (24480, 7779816), (24624, 7734320), (24684, 7715520), (24816, 7674480), (25080, 7593696), (25245, 7544064), (25344, 7514595), (25380, 7503936), (25568, 7448760), (25840, 7370352), (25920, 7347604), (26136, 7286880), (26163, 7279360), (26367, 7223040), (26752, 7119090), (26790, 7108992), (26928, 7072560), (27072, 7034940), (27360, 6960888), (27540, 6915392), (27588, 6903360), (27918, 6821760), (28215, 6749952), (28424, 6700320), (28435, 6697728), (28512, 6679640), (28576, 6664680), (28764, 6621120), (29040, 6558192), (29070, 6551424), (29376, 6483180), (29469, 6462720), (29920, 6365304), (30080, 6331446), (30096, 6328080), (30294, 6286720), (30362, 6272640), (30456, 6253280), (30780, 6187456), (30855, 6172416), (30976, 6148305), (31008, 6141960), (31020, 6139584), (31680, 6011676), (31960, 5959008), (31977, 5955840), (32148, 5924160), (32640, 5834862), (32670, 5829504), (32832, 5800740), (32912, 5786640), (33088, 5755860), (33440, 5695272), (33660, 5658048), (33840, 5627952), (33858, 5624960), (34122, 5581440), (34485, 5522688), (34560, 5510703), (34848, 5465160), (34884, 5459520), (35156, 5417280), (35530, 5360256), (35640, 5343712), (35720, 5331744), (35904, 5304420), (35955, 5296896), (36096, 5276205), (36480, 5220666), (36720, 5186544), (36784, 5177520), (37026, 5143680), (37224, 5116320), (37620, 5062464), (38016, 5009730), (38070, 5002624), (38352, 4965840), (38720, 4918644), (38760, 4913568), (39083, 4872960), (39168, 4862385), (39204, 4857920), (39292, 4847040), (40128, 4746060), (40185, 4739328), (40392, 4715040), (40608, 4689960), (41040, 4640592), (41140, 4629312), (41344, 4606470), (41360, 4604688), (41382, 4602240), (41877, 4547840), (42240, 4508757), (42636, 4466880), (42864, 4443120), (43146, 4414080), (43560, 4372128), (43605, 4367616), (43776, 4350555), (43945, 4333824), (44064, 4322120), (44880, 4243536), (45120, 4220964), (45144, 4218720), (45496, 4186080), (45543, 4181760), (45980, 4142016), (46464, 4098870), (46512, 4094640), (46530, 4093056), (47520, 4007784), (47872, 3978315), (47940, 3972672), (48222, 3949440), (48960, 3889908), (49005, 3886336), (49115, 3877632), (49248, 3867160), (49368, 3857760), (49632, 3837240), (50160, 3796848), (50490, 3772032), (50760, 3751968), (51136, 3724380), (51183, 3720960), (51680, 3685176), (51840, 3673802), (52272, 3643440), (52326, 3639680), (52734, 3611520), (53295, 3573504), (53504, 3559545), (53580, 3554496), (53856, 3536280), (54144, 3517470), (54720, 3480444), (55080, 3457696), (55176, 3451680), (55539, 3429120), (55836, 3410880), (56430, 3374976), (56848, 3350160), (56870, 3348864), (57024, 3339820), (57152, 3332340), (57528, 3310560), (58080, 3279096), (58140, 3275712), (58752, 3241590), (58938, 3231360), (59840, 3182652), (60160, 3165723), (60192, 3164040), (60588, 3143360), (60724, 3136320), (60912, 3126640), (61560, 3093728), (61710, 3086208), (62016, 3070980), (62040, 3069792), (62073, 3068160), (63360, 3005838), (63920, 2979504), (63954, 2977920), (64296, 2962080), (64719, 2942720), (65280, 2917431), (65340, 2914752), (65664, 2900370), (65824, 2893320), (66176, 2877930), (66880, 2847636), (67320, 2829024), (67680, 2813976), (67716, 2812480), (68244, 2790720), (68970, 2761344), (69696, 2732580), (69768, 2729760), (69795, 2728704), (70312, 2708640), (71060, 2680128), (71280, 2671856), (71440, 2665872), (71808, 2652210), (71910, 2648448), (72333, 2632960), (72960, 2610333), (73440, 2593272), (73568, 2588760), (74052, 2571840), (74448, 2558160), (75240, 2531232), (75735, 2514688), (75905, 2509056), (76032, 2504865), (76140, 2501312), (76704, 2482920), (77440, 2459322), (77520, 2456784), (78166, 2436480), (78408, 2428960), (78584, 2423520), (79101, 2407680), (80256, 2373030), (80370, 2369664), (80784, 2357520), (81216, 2344980), (82080, 2320296), (82280, 2314656), (82688, 2303235), (82720, 2302344), (82764, 2301120), (83754, 2273920), (84645, 2249984), (85272, 2233440), (85305, 2232576), (85728, 2221560), (86292, 2207040), (87120, 2186064), (87210, 2183808), (87890, 2166912), (88128, 2161060), (88407, 2154240), (89760, 2121768), (90240, 2110482), (90288, 2109360), (90992, 2093040), (91086, 2090880), (91960, 2071008), (92565, 2057472), (92928, 2049435), (93024, 2047320), (93060, 2046528), (95040, 2003892), (95880, 1986336), (95931, 1985280), (96444, 1974720), (96679, 1969920), (97920, 1944954), (98010, 1943168), (98230, 1938816), (98496, 1933580), (98736, 1928880), (99264, 1918620), (100320, 1898424), (100980, 1886016), (101520, 1875984), (102272, 1862190), (102366, 1860480), (103360, 1842588), (103455, 1840896), (103680, 1836901), (104544, 1821720), (104652, 1819840), (105468, 1805760), (106590, 1786752), (107160, 1777248), (107712, 1768140), (107865, 1765632), (108053, 1762560), (108288, 1758735), (109440, 1740222), (110160, 1728848), (110352, 1725840), (111078, 1714560), (111672, 1705440), (112860, 1687488), (113696, 1675080), (113740, 1674432), (114048, 1669910), (114304, 1666170), (115056, 1655280), (116160, 1639548), (116280, 1637856), (117249, 1624320), (117504, 1620795), (117876, 1615680), (119680, 1591326), (120384, 1582020), (120555, 1579776), (121176, 1571680), (121448, 1568160), (121824, 1563320), (123120, 1546864), (123420, 1543104), (124032, 1535490), (124080, 1534896), (124146, 1534080), (126720, 1502919), (127840, 1489752), (127908, 1488960), (128592, 1481040), (129438, 1471360), (130680, 1457376), (130815, 1455872), (131328, 1450185), (131648, 1446660), (131835, 1444608), (132352, 1438965), (133760, 1423818), (134640, 1414512), (135360, 1406988), (135432, 1406240), (136488, 1395360), (136629, 1393920), (137940, 1380672), (139392, 1366290), (139536, 1364880), (139590, 1364352), (140624, 1354320), (142120, 1340064), (142560, 1335928), (142880, 1332936), (143616, 1326105), (143820, 1324224), (144666, 1316480), (146880, 1296636), (147136, 1294380), (147345, 1292544), (148104, 1285920), (148896, 1279080), (150480, 1265616), (151470, 1257344), (151810, 1254528), (152280, 1250656), (153408, 1241460), (153549, 1240320), (154880, 1229661), (155040, 1228392), (156332, 1218240), (156816, 1214480), (157168, 1211760), (158202, 1203840), (159885, 1191168), (160512, 1186515), (160740, 1184832), (161568, 1178760), (162432, 1172490), (164160, 1160148), (164560, 1157328), (165440, 1151172), (165528, 1150560), (166617, 1143040), (166991, 1140480), (167508, 1136960), (169290, 1124992), (170544, 1116720), (170610, 1116288), (171456, 1110780), (172584, 1103520), (174240, 1093032), (174420, 1091904), (175780, 1083456), (176256, 1080530), (176814, 1077120), (179520, 1060884), (180480, 1055241), (180576, 1054680), (181984, 1046520), (182172, 1045440), (183920, 1035504), (185130, 1028736), (186048, 1023660), (186120, 1023264), (186219, 1022720), (190080, 1001946), (191760, 993168), (191862, 992640), (192888, 987360), (193358, 984960), (195415, 974592), (195840, 972477), (196020, 971584), (196460, 969408), (196992, 966790), (197472, 964440), (198528, 959310), (200640, 949212), (201960, 943008), (203040, 937992), (204544, 931095), (204732, 930240), (206720, 921294), (206910, 920448), (209088, 910860), (209304, 909920), (209385, 909568), (210936, 902880), (213180, 893376), (214320, 888624), (215424, 884070), (215730, 882816), (216106, 881280), (218880, 870111), (220320, 864424), (220704, 862920), (222156, 857280), (223344, 852720), (225720, 843744), (227392, 837540), (227480, 837216), (227715, 836352), (228096, 834955), (228608, 833085), (230112, 827640), (232320, 819774), (232560, 818928), (234498, 812160), (235752, 807840), (237303, 802560), (239360, 795663), (240768, 791010), (241110, 789888), (242352, 785840), (242896, 784080), (243648, 781660), (246240, 773432), (246840, 771552), (248064, 767745), (248160, 767448), (248292, 767040), (255680, 744876), (255816, 744480), (255915, 744192), (257184, 740520), (258876, 735680), (261360, 728688), (261630, 727936), (263296, 723330), (263670, 722304), (265221, 718080), (267520, 711909), (269280, 707256), (270720, 703494), (270864, 703120), (272976, 697680), (273258, 696960), (275880, 690336), (277695, 685824), (278784, 683145), (279072, 682440), (279180, 682176), (281248, 677160), (284240, 670032), (285120, 667964), (285760, 666468), (287640, 662112), (287793, 661760), (289332, 658240), (290037, 656640), (293760, 648318), (294272, 647190), (294690, 646272), (296208, 642960), (297792, 639540), (300960, 632808), (302940, 628672), (303620, 627264), (304560, 625328), (306816, 620730), (307098, 620160), (310080, 614196), (310365, 613632), (312664, 609120), (313632, 607240), (314336, 605880), (316404, 601920), (319770, 595584), (321480, 592416), (323136, 589380), (323595, 588544), (324159, 587520), (324864, 586245), (328320, 580074), (329120, 578664), (330880, 575586), (331056, 575280), (333234, 571520), (333982, 570240), (335016, 568480), (338580, 562496), (341088, 558360), (341220, 558144), (342912, 555390), (345168, 551760), (348480, 546516), (348840, 545952), (351560, 541728), (351747, 541440), (352512, 540265), (353628, 538560), (359040, 530442), (361152, 527340), (361665, 526592), (363968, 523260), (364344, 522720), (367840, 517752), (370260, 514368), (372096, 511830), (372240, 511632), (372438, 511360), (380160, 500973), (383520, 496584), (383724, 496320), (385776, 493680), (386716, 492480), (390830, 487296), (392040, 485792), (392920, 484704), (393984, 483395), (394944, 482220), (395505, 481536), (397056, 479655), (401280, 474606), (403920, 471504), (406080, 468996), (409464, 465120), (409887, 464640), (413440, 460647), (413820, 460224), (418176, 455430), (418608, 454960), (418770, 454784), (421872, 451440), (426360, 446688), (428640, 444312), (430848, 442035), (431460, 441408), (432212, 440640)]