862901994240

素因数分解:

$2^8\times 3^4\times 5^1\times {\mathrm{11}}^3\times {\mathrm{13}}^2\times {\mathrm{37}}^1$

素因数の和:129

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 20, 22, 24, 26, 27, 30, 32, 33, 36, 37, 39, 40, 44, 45, 48, 52, 54, 55, 60, 64, 65, 66, 72, 74, 78, 80, 81, 88, 90, 96, 99, 104, 108, 110, 111, 117, 120, 121, 128, 130, 132, 135, 143, 144, 148, 156, 160, 162, 165, 169, 176, 180, 185, 192, 195, 198, 208, 216, 220, 222, 234, 240, 242, 256, 260, 264, 270, 286, 288, 296, 297, 312, 320, 324, 330, 333, 338, 351, 352, 360, 363, 370, 384, 390, 396, 405, 407, 416, 429, 432, 440, 444, 468, 480, 481, 484, 495, 507, 520, 528, 540, 555, 572, 576, 585, 592, 594, 605, 624, 640, 648, 660, 666, 676, 702, 704, 715, 720, 726, 740, 768, 780, 792, 810, 814, 832, 845, 858, 864, 880, 888, 891, 936, 960, 962, 968, 990, 999, 1014, 1040, 1053, 1056, 1080, 1089, 1110, 1144, 1152, 1170, 1184, 1188, 1210, 1221, 1248, 1280, 1287, 1296, 1320, 1331, 1332, 1352, 1404, 1408, 1430, 1440, 1443, 1452, 1480, 1485, 1521, 1560, 1573, 1584, 1620, 1628, 1664, 1665, 1690, 1716, 1728, 1755, 1760, 1776, 1782, 1815, 1859, 1872, 1920, 1924, 1936, 1980, 1998, 2028, 2035, 2080, 2106, 2112, 2145, 2160, 2178, 2220, 2288, 2304, 2340, 2368, 2376, 2405, 2420, 2442, 2496, 2535, 2574, 2592, 2640, 2662, 2664, 2704, 2808, 2816, 2860, 2880, 2886, 2904, 2960, 2970, 2997, 3042, 3120, 3146, 3168, 3240, 3256, 3267, 3328, 3330, 3380, 3432, 3456, 3510, 3520, 3552, 3564, 3630, 3663, 3718, 3744, 3840, 3848, 3861, 3872, 3960, 3993, 3996, 4056, 4070, 4160, 4212, 4224, 4290, 4320, 4329, 4356, 4440, 4455, 4477, 4563, 4576, 4680, 4719, 4736, 4752, 4810, 4840, 4884, 4992, 4995, 5070, 5148, 5184, 5265, 5280, 5291, 5324, 5328, 5408, 5445, 5577, 5616, 5720, 5760, 5772, 5808, 5920, 5940, 5994, 6084, 6105, 6240, 6253, 6292, 6336, 6435, 6480, 6512, 6534, 6655, 6660, 6760, 6864, 6912, 7020, 7040, 7104, 7128, 7215, 7260, 7326, 7436, 7488, 7605, 7696, 7722, 7744, 7865, 7920, 7986, 7992, 8112, 8140, 8320, 8424, 8448, 8580, 8640, 8658, 8712, 8880, 8910, 8954, 9126, 9152, 9295, 9360, 9438, 9472, 9504, 9620, 9680, 9768, 9801, 9984, 9990, 10140, 10296, 10368, 10530, 10560, 10582, 10648, 10656, 10816, 10890, 10989, 11154, 11232, 11440, 11520, 11544, 11583, 11616, 11840, 11880, 11979, 11988, 12168, 12210, 12480, 12506, 12584, 12672, 12870, 12960, 12987, 13024, 13068, 13310, 13320, 13431, 13520, 13689, 13728, 14040, 14080, 14157, 14208, 14256, 14430, 14520, 14652, 14872, 14976, 14985, 15210, 15392, 15444, 15488, 15730, 15840, 15873, 15972, 15984, 16224, 16280, 16335, 16640, 16731, 16848, 17160, 17280, 17303, 17316, 17424, 17760, 17820, 17908, 18252, 18304, 18315, 18590, 18720, 18759, 18876, 19008, 19240, 19305, 19360, 19536, 19602, 19965, 19980, 20280, 20449, 20592, 20736, 21060, 21120, 21164, 21296, 21312, 21632, 21645, 21780, 21978, 22308, 22385, 22464, 22815, 22880, 23088, 23166, 23232, 23595, 23680, 23760, 23958, 23976, 24336, 24420, 24960, 25012, 25168, 25344, 25740, 25920, 25974, 26048, 26136, 26455, 26620, 26640, 26862, 27040, 27378, 27456, 27885, 28080, 28314, 28416, 28512, 28860, 29040, 29304, 29744, 29952, 29970, 30420, 30784, 30888, 30976, 31265, 31460, 31680, 31746, 31944, 31968, 32448, 32560, 32670, 32967, 33462, 33696, 34320, 34560, 34606, 34632, 34848, 35520, 35640, 35816, 35937, 36504, 36608, 36630, 37180, 37440, 37518, 37752, 38016, 38480, 38610, 38720, 38961, 39072, 39204, 39930, 39960, 40293, 40560, 40898, 41184, 42120, 42240, 42328, 42471, 42592, 42624, 43264, 43290, 43560, 43956, 44616, 44770, 44928, 45630, 45760, 46176, 46332, 46464, 47190, 47360, 47520, 47619, 47916, 47952, 48672, 48840, 49005, 49247, 49920, 50024, 50193, 50336, 51480, 51840, 51909, 51948, 52096, 52272, 52910, 53240, 53280, 53724, 54080, 54756, 54912, 54945, 55770, 56160, 56277, 56628, 57024, 57720, 57915, 58080, 58201, 58608, 59488, 59895, 59940, 60840, 61347, 61568, 61776, 62530, 62920, 63360, 63492, 63888, 63936, 64896, 64935, 65120, 65340, 65934, 66924, 67155, 67392, 68445, 68640, 68783, 69212, 69264, 69696, 70785, 71040, 71280, 71632, 71874, 73008, 73260, 74360, 74880, 75036, 75504, 76032, 76960, 77220, 77440, 77922, 78144, 78408, 79365, 79860, 79920, 80586, 81120, 81796, 82368, 83655, 84240, 84656, 84942, 85184, 85248, 86515, 86580, 87120, 87912, 89232, 89540, 89856, 91260, 91520, 92352, 92664, 92928, 93795, 94380, 95040, 95238, 95832, 95904, 97344, 97680, 98010, 98494, 100048, 100386, 100672, 102245, 102960, 103680, 103818, 103896, 104192, 104544, 105820, 106480, 106560, 107448, 107811, 108160, 109512, 109824, 109890, 111540, 112320, 112554, 113256, 114048, 115440, 115830, 116160, 116402, 117216, 118976, 119790, 119880, 120879, 121680, 122694, 123136, 123552, 125060, 125840, 126720, 126984, 127413, 127776, 127872, 129792, 129870, 130240, 130680, 131868, 133848, 134310, 134784, 136890, 137280, 137566, 138424, 138528, 139392, 141570, 142080, 142560, 142857, 143264, 143748, 146016, 146520, 147741, 148720, 149760, 150072, 150579, 151008, 153920, 154440, 154880, 155727, 155844, 156288, 156816, 158730, 159720, 159840, 161172, 162240, 163592, 164736, 164835, 167310, 168480, 168831, 169312, 169884, 170368, 173030, 173160, 174240, 174603, 175824, 178464, 179080, 179685, 182520, 183040, 184041, 184704, 185328, 187590, 188760, 190080, 190476, 191664, 191808, 194688, 194805, 195360, 196020, 196988, 200096, 200772, 201344, 201465, 204490, 205920, 206349, 207636, 207792, 209088, 211640, 212355, 212960, 213120, 214896, 215622, 216320, 219024, 219780, 223080, 224640, 224939, 225108, 226512, 228096, 230880, 231660, 232320, 232804, 234432, 237952, 238095, 239580, 239760, 241758, 243360, 245388, 246235, 247104, 250120, 250965, 251680, 253968, 254826, 255552, 255744, 259545, 259740, 260480, 261360, 263736, 267696, 268620, 269568, 273780, 274560, 275132, 276848, 277056, 278784, 281385, 283140, 285120, 285714, 286528, 287496, 291005, 292032, 293040, 295482, 297440, 300144, 301158, 302016, 306735, 307840, 308880, 311454, 311688, 312576, 313632, 317460, 319440, 319680, 322344, 324480, 327184, 329472, 329670, 334620, 336960, 337662, 338624, 339768, 340736, 343915, 346060, 346320, 348480, 349206, 351648, 356928, 358160, 359370, 362637, 365040, 368082, 369408, 370656, 375180, 377520, 380160, 380952, 383328, 383616, 389376, 389610, 390720, 392040, 393976, 400192, 401544, 402688, 402930, 408980, 411840, 412698, 415272, 415584, 418176, 423280, 424710, 425920, 426240, 428571, 429792, 431244, 438048, 439560, 443223, 446160, 449280, 449878, 450216, 453024, 461760, 463320, 464640, 465608, 467181, 468864, 475904, 476190, 479160, 479520, 483516, 486720, 490776, 492470, 494208, 500240, 501930, 503360, 506493, 507936, 509652, 511104, 519090, 519480, 520960, 522720, 523809, 527472, 535392, 537240, 539055, 547560, 549120, 550264, 552123, 553696, 554112, 562770, 566280, 570240, 571428, 573056, 574992, 582010, 584064, 586080, 590964, 594880, 600288, 602316, 604032, 604395, 613470, 615680, 617760, 619047, 622908, 623376, 627264, 634920, 637065, 638880, 639360, 640211, 644688, 648960, 654368, 659340, 669240, 673920, 674817, 675324, 677248, 679536, 687830, 692120, 692640, 696960, 698412, 703296, 713856, 714285, 716320, 718740, 725274, 730080, 736164, 738705, 741312, 750360, 752895, 755040, 756613, 761904, 766656, 767232, 778635, 779220, 781440, 784080, 787952, 800384, 803088, 805860, 817960, 823680, 825396, 830544, 831168, 836352, 844155, 846560, 849420, 851840, 857142, 859584, 862488, 873015, 876096, 879120, 886446, 892320, 899756, 900432, 906048, 920205, 923520, 926640, 931216, 934362, 937728, 952380, 958320, 959040, 967032, 973440, 981552, 984940, 988416, 1000480, 1003860, 1006720, 1012986, 1015872, 1019304, 1022208, 1031745, 1038180, 1038960, 1045440, 1047618, 1054944, 1070784, 1074480, 1078110, 1095120, 1100528, 1104246, 1107392, 1108224, 1124695, 1125540, 1132560, 1140480, 1142856, 1146112, 1149984, 1164020, 1168128, 1172160, 1181928, 1189760, 1200576, 1204632, 1208064, 1208790, 1226940, 1235520, 1238094, 1245816, 1246752, 1254528, 1269840, 1274130, 1277760, 1278720, 1280422, 1289376, 1308736, 1318680, 1329669, 1338480, 1347840, 1349634, 1350648, 1354496, 1359072, 1375660, 1384240, 1385280, 1393920, 1396824, 1401543, 1406592, 1427712, 1428570, 1432640, 1437480, 1450548, 1460160, 1472328, 1477410, 1482624, 1500720, 1505790, 1510080, 1513226, 1523808, 1533312, 1557270, 1558440, 1562880, 1568160, 1571427, 1575904, 1600768, 1606176, 1611720, 1635920, 1647360, 1650792, 1656369, 1661088, 1662336, 1688310, 1693120, 1698840, 1703680, 1714284, 1719168, 1724976, 1746030, 1752192, 1758240, 1772892, 1784640, 1799512, 1800864, 1812096, 1813185, 1840410, 1847040, 1853280, 1857141, 1862432, 1868724, 1904760, 1916640, 1918080, 1920633, 1934064, 1946880, 1963104, 1969880, 2000960, 2007720, 2013440, 2024451, 2025972, 2031744, 2038608, 2063490, 2076360, 2077920, 2090880, 2095236, 2109888, 2141568, 2142855, 2148960, 2156220, 2190240, 2201056, 2208492, 2214784, 2216115, 2249390, 2251080, 2265120, 2269839, 2285712, 2299968, 2328040, 2335905, 2344320, 2363856, 2379520, 2401152, 2409264, 2417580, 2453880, 2471040, 2476188, 2491632, 2493504, 2509056, 2532465, 2539680, 2548260, 2555520, 2560844, 2578752, 2617472, 2619045, 2637360, 2659338, 2676960, 2699268, 2701296, 2718144, 2751320, 2760615, 2768480, 2770560, 2793648, 2803086, 2813184, 2857140, 2865280, 2874960, 2901096, 2920320, 2944656, 2954820, 2965248, 3001440, 3011580, 3020160, 3026452, 3047616, 3066624, 3095235, 3114540, 3116880, 3136320, 3142854, 3151808, 3201055, 3212352, 3223440, 3271840, 3301584, 3312738, 3322176, 3324672, 3374085, 3376620, 3386240, 3397680, 3428568, 3438336, 3449952, 3492060, 3504384, 3516480, 3545784, 3569280, 3599024, 3601728, 3624192, 3626370, 3680820, 3706560, 3714282, 3724864, 3737448, 3783065, 3809520, 3833280, 3836160, 3841266, 3868128, 3926208, 3939760, 3989007, 4001920, 4015440, 4048902, 4051944, 4063488, 4077216, 4126980, 4152720, 4155840, 4181760, 4190472, 4219776, 4283136, 4285710, 4297920, 4312440, 4380480, 4402112, 4416984, 4429568, 4432230, 4498780, 4502160, 4530240, 4539678, 4571424, 4599936, 4656080, 4671810, 4688640, 4714281, 4727712, 4802304, 4818528, 4835160, 4907760, 4942080, 4952376, 4983264, 4987008, 5064930, 5079360, 5096520, 5111040, 5121688, 5157504, 5234944, 5238090, 5274720, 5318676, 5353920, 5398536, 5402592, 5436288, 5502640, 5521230, 5536960, 5541120, 5571423, 5587296, 5606172, 5714280, 5730560, 5749920, 5761899, 5802192, 5840640, 5889312, 5909640, 6002880, 6023160, 6040320, 6052904, 6073353, 6095232, 6190470, 6229080, 6233760, 6272640, 6285708, 6303616, 6402110, 6424704, 6446880, 6543680, 6603168, 6625476, 6644352, 6648345, 6748170, 6753240, 6772480, 6795360, 6809517, 6857136, 6899904, 6984120, 7007715, 7032960, 7091568, 7138560, 7198048, 7203456, 7252740, 7361640, 7413120, 7428564, 7449728, 7474896, 7566130, 7619040, 7666560, 7682532, 7736256, 7852416, 7857135, 7879520, 7978014, 8003840, 8030880, 8097804, 8103888, 8154432, 8253960, 8281845, 8305440, 8311680, 8322743, 8380944, 8439552, 8571420, 8595840, 8624880, 8760960, 8804224, 8833968, 8864460, 8997560, 9004320, 9060480, 9079356, 9142848, 9199872, 9285705, 9312160, 9343620, 9428562, 9455424, 9603165, 9637056, 9670320, 9815520, 9904752, 9966528, 9974016, 10122255, 10129860, 10158720, 10193040, 10243376, 10315008, 10476180, 10549440, 10637352, 10707840, 10797072, 10805184, 10872576, 11005280, 11042460, 11073920, 11142846, 11174592, 11212344, 11349195, 11428560, 11499840, 11523798, 11604384, 11778624, 11819280, 12005760, 12046320, 12105808, 12146706, 12190464, 12380940, 12458160, 12467520, 12545280, 12571416, 12607232, 12804220, 12849408, 12893760, 13087360, 13206336, 13250952, 13288704, 13296690, 13496340, 13506480, 13590720, 13619034, 13714272, 13799808, 13968240, 14015430, 14065920, 14183136, 14396096, 14406912, 14505480, 14723280, 14826240, 14857128, 14899456, 14949792, 15132260, 15238080, 15333120, 15365064, 15472512, 15704832, 15714270, 15759040, 15956028, 16061760, 16195608, 16207776, 16308864, 16507920, 16563690, 16610880, 16623360, 16645486, 16761888, 17142840, 17191680, 17249760, 17285697, 17521920, 17608448, 17667936, 17728920, 17995120, 18008640, 18120960, 18158712, 18220059, 18285696, 18571410, 18624320, 18687240, 18857124, 18910848, 19206330, 19274112, 19340640, 19631040, 19809504, 19933056, 19945035, 20244510, 20259720, 20317440, 20386080, 20428551, 20486752, 20952360, 21098880, 21274704, 21415680, 21594144, 21610368, 22010560, 22084920, 22147840, 22285692, 22349184, 22424688, 22698390, 22857120, 22999680, 23047596, 23208768, 23557248, 23571405, 23638560, 24011520, 24092640, 24211616, 24293412, 24761880, 24916320, 24935040, 24968229, 25142832, 25608440, 25787520, 26174720, 26412672, 26501904, 26593380, 26992680, 27012960, 27181440, 27238068, 27428544, 27599616, 27857115, 27936480, 28030860, 28366272, 28792192, 28809495, 29010960, 29446560, 29714256, 29899584, 30264520, 30366765, 30476160, 30730128, 30945024, 31428540, 31518080, 31912056, 32123520, 32391216, 32415552, 32617728, 33015840, 33127380, 33221760, 33290972, 33523776, 34047585, 34285680, 34499520, 34571394, 35335872, 35457840, 35990240, 36017280, 36317424, 36440118, 36571392, 37142820, 37248640, 37374480, 37714248, 37821696, 38412660, 38548224, 38681280, 39262080, 39619008, 39866112, 39890070, 40489020, 40519440, 40772160, 40857102, 40973504, 41613715, 41904720, 42197760, 42549408, 43188288, 43220736, 44021120, 44169840, 44571384, 44698368, 44849376, 45396780, 45714240, 45999360, 46095192, 46417536, 47114496, 47142810, 47277120, 48185280, 48423232, 48586824, 49523760, 49832640, 49870080, 49936458, 50285664, 51216880, 51575040, 51857091, 52825344, 53003808, 53186760, 53985360, 54025920, 54362880, 54476136, 54857088, 55714230, 55872960, 56061720, 56732544, 57584384, 57618990, 58021920, 58893120, 59428512, 59799168, 60529040, 60733530, 60952320, 61285653, 61460256, 62857080, 63036160, 63824112, 64247040, 64782432, 64831104, 66031680, 66254760, 66443520, 66581944, 67047552, 68095170, 68571360, 68999040, 69142788, 70671744, 70915680, 71980480, 72034560, 72634848, 72880236, 74285640, 74497280, 74748960, 74904687, 75428496, 76825320, 77362560, 78524160, 79238016, 79780140, 80978040, 81038880, 81544320, 81714204, 81947008, 83227430, 83809440, 85098816, 86376576, 86428485, 88042240, 88339680, 89142768, 89698752, 90793560, 91100295, 91428480, 92190384, 92835072, 94285620, 94554240, 96370560, 96846464, 97173648, 99047520, 99665280, 99872916, 100571328, 102142755, 102433760, 103714182, 106007616, 106373520, 107970720, 108051840, 108952272, 109714176, 111428460, 111745920, 112123440, 113465088, 115237980, 116043840, 117786240, 118857024, 119598336, 121058080, 121467060, 122571306, 122920512, 124841145, 125714160, 127648224, 129564864, 129662208, 132063360, 132509520, 133163888, 134095104, 136190340, 137142720, 137998080, 138285576, 141343488, 141831360, 143960960, 145269696, 145760472, 148571280, 149497920, 149809374, 150856992, 153650640, 154725120, 158476032, 159560280, 161956080, 162077760, 163088640, 163428408, 163894016, 166454860, 167618880, 170197632, 172753152, 172856970, 176679360, 178285536, 179397504, 181587120, 182200590, 182856960, 184380768, 188571240, 189108480, 192741120, 193692928, 194347296, 198095040, 199330560, 199745832, 201142656, 204285510, 204867520, 207428364, 212015232, 212747040, 215941440, 216103680, 217904544, 222856920, 223491840, 224246880, 224714061, 230475960, 232087680, 235572480, 237714048, 242116160, 242934120, 245142612, 245841024, 249682290, 251428320, 255296448, 259129728, 259285455, 264126720, 265019040, 266327776, 272380680, 274285440, 276571152, 283662720, 287921920, 290539392, 291520944, 297142560, 298995840, 299618748, 301713984, 306428265, 307301280, 319120560, 323912160, 324155520, 326856816, 332909720, 335237760, 340395264, 345713940, 353358720, 356571072, 358795008, 363174240, 364401180, 368761536, 374523435, 377142480, 388694592, 396190080, 399491664, 402285312, 408571020, 409735040, 414856728, 424030464, 425494080, 431882880, 435809088, 445713840, 448493760, 449428122, 460951920, 464175360, 475428096, 484232320, 485868240, 490285224, 491682048, 499364580, 502856640, 510592896, 518259456, 518570910, 530038080, 532655552, 544761360, 548570880, 553142304, 567325440, 581078784, 583041888, 594285120, 597991680, 599237496, 603427968, 612856530, 614602560, 638241120, 647824320, 648311040, 653713632, 665819440, 670475520, 674142183, 691427880, 706717440, 713142144, 726348480, 728802360, 737523072, 749046870, 754284960, 777389184, 792380160, 798983328, 817142040, 819470080, 829713456, 850988160, 863765760, 871618176, 891427680, 896987520, 898856244, 921903840, 968464640, 971736480, 980570448, 998729160, 1005713280, 1021185792, 1037141820, 1060076160, 1065311104, 1089522720, 1106284608, 1123570305, 1166083776, 1188570240, 1198474992, 1206855936, 1225713060, 1229205120, 1276482240, 1295648640, 1307427264, 1331638880, 1348284366, 1382855760, 1426284288, 1452696960, 1457604720, 1475046144, 1498093740, 1508569920, 1554778368, 1597966656, 1634284080, 1659426912, 1701976320, 1743236352, 1782855360, 1793975040, 1797712488, 1843807680, 1943472960, 1961140896, 1997458320, 2011426560, 2074283640, 2120152320, 2130622208, 2179045440, 2212569216, 2247140610, 2332167552, 2377140480, 2396949984, 2451426120, 2458410240, 2552964480, 2591297280, 2614854528, 2663277760, 2696568732, 2765711520, 2905393920, 2915209440, 2996187480, 3017139840, 3195933312, 3268568160, 3318853824, 3370710915, 3565710720, 3595424976, 3687615360, 3886945920, 3922281792, 3994916640, 4148567280, 4358090880, 4425138432, 4494281220, 4664335104, 4793899968, 4902852240, 5105928960, 5229709056, 5326555520, 5393137464, 5531423040, 5830418880, 5992374960, 6034279680, 6391866624, 6537136320, 6637707648, 6741421830, 7131421440, 7190849952, 7375230720, 7773891840, 7844563584, 7989833280, 8297134560, 8716181760, 8988562440, 9587799936, 9805704480, 10653111040, 10786274928, 11062846080, 11660837760, 11984749920, 13074272640, 13275415296, 13482843660, 14381699904, 15689127168, 15979666560, 16594269120, 17977124880, 19175599872, 19611408960, 21572549856, 22125692160, 23321675520, 23969499840, 26148545280, 26965687320, 28763399808, 31959333120, 33188538240, 35954249760, 39222817920, 43145099712, 47938999680, 53931374640, 57526799616, 66377076480, 71908499520, 78445635840, 86290199424, 95877999360, 107862749280, 143816999040, 172580398848, 215725498560, 287633998080, 431450997120, 862901994240]

約数ペア:

[(1, 862901994240), (2, 431450997120), (3, 287633998080), (4, 215725498560), (5, 172580398848), (6, 143816999040), (8, 107862749280), (9, 95877999360), (10, 86290199424), (11, 78445635840), (12, 71908499520), (13, 66377076480), (15, 57526799616), (16, 53931374640), (18, 47938999680), (20, 43145099712), (22, 39222817920), (24, 35954249760), (26, 33188538240), (27, 31959333120), (30, 28763399808), (32, 26965687320), (33, 26148545280), (36, 23969499840), (37, 23321675520), (39, 22125692160), (40, 21572549856), (44, 19611408960), (45, 19175599872), (48, 17977124880), (52, 16594269120), (54, 15979666560), (55, 15689127168), (60, 14381699904), (64, 13482843660), (65, 13275415296), (66, 13074272640), (72, 11984749920), (74, 11660837760), (78, 11062846080), (80, 10786274928), (81, 10653111040), (88, 9805704480), (90, 9587799936), (96, 8988562440), (99, 8716181760), (104, 8297134560), (108, 7989833280), (110, 7844563584), (111, 7773891840), (117, 7375230720), (120, 7190849952), (121, 7131421440), (128, 6741421830), (130, 6637707648), (132, 6537136320), (135, 6391866624), (143, 6034279680), (144, 5992374960), (148, 5830418880), (156, 5531423040), (160, 5393137464), (162, 5326555520), (165, 5229709056), (169, 5105928960), (176, 4902852240), (180, 4793899968), (185, 4664335104), (192, 4494281220), (195, 4425138432), (198, 4358090880), (208, 4148567280), (216, 3994916640), (220, 3922281792), (222, 3886945920), (234, 3687615360), (240, 3595424976), (242, 3565710720), (256, 3370710915), (260, 3318853824), (264, 3268568160), (270, 3195933312), (286, 3017139840), (288, 2996187480), (296, 2915209440), (297, 2905393920), (312, 2765711520), (320, 2696568732), (324, 2663277760), (330, 2614854528), (333, 2591297280), (338, 2552964480), (351, 2458410240), (352, 2451426120), (360, 2396949984), (363, 2377140480), (370, 2332167552), (384, 2247140610), (390, 2212569216), (396, 2179045440), (405, 2130622208), (407, 2120152320), (416, 2074283640), (429, 2011426560), (432, 1997458320), (440, 1961140896), (444, 1943472960), (468, 1843807680), (480, 1797712488), (481, 1793975040), (484, 1782855360), (495, 1743236352), (507, 1701976320), (520, 1659426912), (528, 1634284080), (540, 1597966656), (555, 1554778368), (572, 1508569920), (576, 1498093740), (585, 1475046144), (592, 1457604720), (594, 1452696960), (605, 1426284288), (624, 1382855760), (640, 1348284366), (648, 1331638880), (660, 1307427264), (666, 1295648640), (676, 1276482240), (702, 1229205120), (704, 1225713060), (715, 1206855936), (720, 1198474992), (726, 1188570240), (740, 1166083776), (768, 1123570305), (780, 1106284608), (792, 1089522720), (810, 1065311104), (814, 1060076160), (832, 1037141820), (845, 1021185792), (858, 1005713280), (864, 998729160), (880, 980570448), (888, 971736480), (891, 968464640), (936, 921903840), (960, 898856244), (962, 896987520), (968, 891427680), (990, 871618176), (999, 863765760), (1014, 850988160), (1040, 829713456), (1053, 819470080), (1056, 817142040), (1080, 798983328), (1089, 792380160), (1110, 777389184), (1144, 754284960), (1152, 749046870), (1170, 737523072), (1184, 728802360), (1188, 726348480), (1210, 713142144), (1221, 706717440), (1248, 691427880), (1280, 674142183), (1287, 670475520), (1296, 665819440), (1320, 653713632), (1331, 648311040), (1332, 647824320), (1352, 638241120), (1404, 614602560), (1408, 612856530), (1430, 603427968), (1440, 599237496), (1443, 597991680), (1452, 594285120), (1480, 583041888), (1485, 581078784), (1521, 567325440), (1560, 553142304), (1573, 548570880), (1584, 544761360), (1620, 532655552), (1628, 530038080), (1664, 518570910), (1665, 518259456), (1690, 510592896), (1716, 502856640), (1728, 499364580), (1755, 491682048), (1760, 490285224), (1776, 485868240), (1782, 484232320), (1815, 475428096), (1859, 464175360), (1872, 460951920), (1920, 449428122), (1924, 448493760), (1936, 445713840), (1980, 435809088), (1998, 431882880), (2028, 425494080), (2035, 424030464), (2080, 414856728), (2106, 409735040), (2112, 408571020), (2145, 402285312), (2160, 399491664), (2178, 396190080), (2220, 388694592), (2288, 377142480), (2304, 374523435), (2340, 368761536), (2368, 364401180), (2376, 363174240), (2405, 358795008), (2420, 356571072), (2442, 353358720), (2496, 345713940), (2535, 340395264), (2574, 335237760), (2592, 332909720), (2640, 326856816), (2662, 324155520), (2664, 323912160), (2704, 319120560), (2808, 307301280), (2816, 306428265), (2860, 301713984), (2880, 299618748), (2886, 298995840), (2904, 297142560), (2960, 291520944), (2970, 290539392), (2997, 287921920), (3042, 283662720), (3120, 276571152), (3146, 274285440), (3168, 272380680), (3240, 266327776), (3256, 265019040), (3267, 264126720), (3328, 259285455), (3330, 259129728), (3380, 255296448), (3432, 251428320), (3456, 249682290), (3510, 245841024), (3520, 245142612), (3552, 242934120), (3564, 242116160), (3630, 237714048), (3663, 235572480), (3718, 232087680), (3744, 230475960), (3840, 224714061), (3848, 224246880), (3861, 223491840), (3872, 222856920), (3960, 217904544), (3993, 216103680), (3996, 215941440), (4056, 212747040), (4070, 212015232), (4160, 207428364), (4212, 204867520), (4224, 204285510), (4290, 201142656), (4320, 199745832), (4329, 199330560), (4356, 198095040), (4440, 194347296), (4455, 193692928), (4477, 192741120), (4563, 189108480), (4576, 188571240), (4680, 184380768), (4719, 182856960), (4736, 182200590), (4752, 181587120), (4810, 179397504), (4840, 178285536), (4884, 176679360), (4992, 172856970), (4995, 172753152), (5070, 170197632), (5148, 167618880), (5184, 166454860), (5265, 163894016), (5280, 163428408), (5291, 163088640), (5324, 162077760), (5328, 161956080), (5408, 159560280), (5445, 158476032), (5577, 154725120), (5616, 153650640), (5720, 150856992), (5760, 149809374), (5772, 149497920), (5808, 148571280), (5920, 145760472), (5940, 145269696), (5994, 143960960), (6084, 141831360), (6105, 141343488), (6240, 138285576), (6253, 137998080), (6292, 137142720), (6336, 136190340), (6435, 134095104), (6480, 133163888), (6512, 132509520), (6534, 132063360), (6655, 129662208), (6660, 129564864), (6760, 127648224), (6864, 125714160), (6912, 124841145), (7020, 122920512), (7040, 122571306), (7104, 121467060), (7128, 121058080), (7215, 119598336), (7260, 118857024), (7326, 117786240), (7436, 116043840), (7488, 115237980), (7605, 113465088), (7696, 112123440), (7722, 111745920), (7744, 111428460), (7865, 109714176), (7920, 108952272), (7986, 108051840), (7992, 107970720), (8112, 106373520), (8140, 106007616), (8320, 103714182), (8424, 102433760), (8448, 102142755), (8580, 100571328), (8640, 99872916), (8658, 99665280), (8712, 99047520), (8880, 97173648), (8910, 96846464), (8954, 96370560), (9126, 94554240), (9152, 94285620), (9295, 92835072), (9360, 92190384), (9438, 91428480), (9472, 91100295), (9504, 90793560), (9620, 89698752), (9680, 89142768), (9768, 88339680), (9801, 88042240), (9984, 86428485), (9990, 86376576), (10140, 85098816), (10296, 83809440), (10368, 83227430), (10530, 81947008), (10560, 81714204), (10582, 81544320), (10648, 81038880), (10656, 80978040), (10816, 79780140), (10890, 79238016), (10989, 78524160), (11154, 77362560), (11232, 76825320), (11440, 75428496), (11520, 74904687), (11544, 74748960), (11583, 74497280), (11616, 74285640), (11840, 72880236), (11880, 72634848), (11979, 72034560), (11988, 71980480), (12168, 70915680), (12210, 70671744), (12480, 69142788), (12506, 68999040), (12584, 68571360), (12672, 68095170), (12870, 67047552), (12960, 66581944), (12987, 66443520), (13024, 66254760), (13068, 66031680), (13310, 64831104), (13320, 64782432), (13431, 64247040), (13520, 63824112), (13689, 63036160), (13728, 62857080), (14040, 61460256), (14080, 61285653), (14157, 60952320), (14208, 60733530), (14256, 60529040), (14430, 59799168), (14520, 59428512), (14652, 58893120), (14872, 58021920), (14976, 57618990), (14985, 57584384), (15210, 56732544), (15392, 56061720), (15444, 55872960), (15488, 55714230), (15730, 54857088), (15840, 54476136), (15873, 54362880), (15972, 54025920), (15984, 53985360), (16224, 53186760), (16280, 53003808), (16335, 52825344), (16640, 51857091), (16731, 51575040), (16848, 51216880), (17160, 50285664), (17280, 49936458), (17303, 49870080), (17316, 49832640), (17424, 49523760), (17760, 48586824), (17820, 48423232), (17908, 48185280), (18252, 47277120), (18304, 47142810), (18315, 47114496), (18590, 46417536), (18720, 46095192), (18759, 45999360), (18876, 45714240), (19008, 45396780), (19240, 44849376), (19305, 44698368), (19360, 44571384), (19536, 44169840), (19602, 44021120), (19965, 43220736), (19980, 43188288), (20280, 42549408), (20449, 42197760), (20592, 41904720), (20736, 41613715), (21060, 40973504), (21120, 40857102), (21164, 40772160), (21296, 40519440), (21312, 40489020), (21632, 39890070), (21645, 39866112), (21780, 39619008), (21978, 39262080), (22308, 38681280), (22385, 38548224), (22464, 38412660), (22815, 37821696), (22880, 37714248), (23088, 37374480), (23166, 37248640), (23232, 37142820), (23595, 36571392), (23680, 36440118), (23760, 36317424), (23958, 36017280), (23976, 35990240), (24336, 35457840), (24420, 35335872), (24960, 34571394), (25012, 34499520), (25168, 34285680), (25344, 34047585), (25740, 33523776), (25920, 33290972), (25974, 33221760), (26048, 33127380), (26136, 33015840), (26455, 32617728), (26620, 32415552), (26640, 32391216), (26862, 32123520), (27040, 31912056), (27378, 31518080), (27456, 31428540), (27885, 30945024), (28080, 30730128), (28314, 30476160), (28416, 30366765), (28512, 30264520), (28860, 29899584), (29040, 29714256), (29304, 29446560), (29744, 29010960), (29952, 28809495), (29970, 28792192), (30420, 28366272), (30784, 28030860), (30888, 27936480), (30976, 27857115), (31265, 27599616), (31460, 27428544), (31680, 27238068), (31746, 27181440), (31944, 27012960), (31968, 26992680), (32448, 26593380), (32560, 26501904), (32670, 26412672), (32967, 26174720), (33462, 25787520), (33696, 25608440), (34320, 25142832), (34560, 24968229), (34606, 24935040), (34632, 24916320), (34848, 24761880), (35520, 24293412), (35640, 24211616), (35816, 24092640), (35937, 24011520), (36504, 23638560), (36608, 23571405), (36630, 23557248), (37180, 23208768), (37440, 23047596), (37518, 22999680), (37752, 22857120), (38016, 22698390), (38480, 22424688), (38610, 22349184), (38720, 22285692), (38961, 22147840), (39072, 22084920), (39204, 22010560), (39930, 21610368), (39960, 21594144), (40293, 21415680), (40560, 21274704), (40898, 21098880), (41184, 20952360), (42120, 20486752), (42240, 20428551), (42328, 20386080), (42471, 20317440), (42592, 20259720), (42624, 20244510), (43264, 19945035), (43290, 19933056), (43560, 19809504), (43956, 19631040), (44616, 19340640), (44770, 19274112), (44928, 19206330), (45630, 18910848), (45760, 18857124), (46176, 18687240), (46332, 18624320), (46464, 18571410), (47190, 18285696), (47360, 18220059), (47520, 18158712), (47619, 18120960), (47916, 18008640), (47952, 17995120), (48672, 17728920), (48840, 17667936), (49005, 17608448), (49247, 17521920), (49920, 17285697), (50024, 17249760), (50193, 17191680), (50336, 17142840), (51480, 16761888), (51840, 16645486), (51909, 16623360), (51948, 16610880), (52096, 16563690), (52272, 16507920), (52910, 16308864), (53240, 16207776), (53280, 16195608), (53724, 16061760), (54080, 15956028), (54756, 15759040), (54912, 15714270), (54945, 15704832), (55770, 15472512), (56160, 15365064), (56277, 15333120), (56628, 15238080), (57024, 15132260), (57720, 14949792), (57915, 14899456), (58080, 14857128), (58201, 14826240), (58608, 14723280), (59488, 14505480), (59895, 14406912), (59940, 14396096), (60840, 14183136), (61347, 14065920), (61568, 14015430), (61776, 13968240), (62530, 13799808), (62920, 13714272), (63360, 13619034), (63492, 13590720), (63888, 13506480), (63936, 13496340), (64896, 13296690), (64935, 13288704), (65120, 13250952), (65340, 13206336), (65934, 13087360), (66924, 12893760), (67155, 12849408), (67392, 12804220), (68445, 12607232), (68640, 12571416), (68783, 12545280), (69212, 12467520), (69264, 12458160), (69696, 12380940), (70785, 12190464), (71040, 12146706), (71280, 12105808), (71632, 12046320), (71874, 12005760), (73008, 11819280), (73260, 11778624), (74360, 11604384), (74880, 11523798), (75036, 11499840), (75504, 11428560), (76032, 11349195), (76960, 11212344), (77220, 11174592), (77440, 11142846), (77922, 11073920), (78144, 11042460), (78408, 11005280), (79365, 10872576), (79860, 10805184), (79920, 10797072), (80586, 10707840), (81120, 10637352), (81796, 10549440), (82368, 10476180), (83655, 10315008), (84240, 10243376), (84656, 10193040), (84942, 10158720), (85184, 10129860), (85248, 10122255), (86515, 9974016), (86580, 9966528), (87120, 9904752), (87912, 9815520), (89232, 9670320), (89540, 9637056), (89856, 9603165), (91260, 9455424), (91520, 9428562), (92352, 9343620), (92664, 9312160), (92928, 9285705), (93795, 9199872), (94380, 9142848), (95040, 9079356), (95238, 9060480), (95832, 9004320), (95904, 8997560), (97344, 8864460), (97680, 8833968), (98010, 8804224), (98494, 8760960), (100048, 8624880), (100386, 8595840), (100672, 8571420), (102245, 8439552), (102960, 8380944), (103680, 8322743), (103818, 8311680), (103896, 8305440), (104192, 8281845), (104544, 8253960), (105820, 8154432), (106480, 8103888), (106560, 8097804), (107448, 8030880), (107811, 8003840), (108160, 7978014), (109512, 7879520), (109824, 7857135), (109890, 7852416), (111540, 7736256), (112320, 7682532), (112554, 7666560), (113256, 7619040), (114048, 7566130), (115440, 7474896), (115830, 7449728), (116160, 7428564), (116402, 7413120), (117216, 7361640), (118976, 7252740), (119790, 7203456), (119880, 7198048), (120879, 7138560), (121680, 7091568), (122694, 7032960), (123136, 7007715), (123552, 6984120), (125060, 6899904), (125840, 6857136), (126720, 6809517), (126984, 6795360), (127413, 6772480), (127776, 6753240), (127872, 6748170), (129792, 6648345), (129870, 6644352), (130240, 6625476), (130680, 6603168), (131868, 6543680), (133848, 6446880), (134310, 6424704), (134784, 6402110), (136890, 6303616), (137280, 6285708), (137566, 6272640), (138424, 6233760), (138528, 6229080), (139392, 6190470), (141570, 6095232), (142080, 6073353), (142560, 6052904), (142857, 6040320), (143264, 6023160), (143748, 6002880), (146016, 5909640), (146520, 5889312), (147741, 5840640), (148720, 5802192), (149760, 5761899), (150072, 5749920), (150579, 5730560), (151008, 5714280), (153920, 5606172), (154440, 5587296), (154880, 5571423), (155727, 5541120), (155844, 5536960), (156288, 5521230), (156816, 5502640), (158730, 5436288), (159720, 5402592), (159840, 5398536), (161172, 5353920), (162240, 5318676), (163592, 5274720), (164736, 5238090), (164835, 5234944), (167310, 5157504), (168480, 5121688), (168831, 5111040), (169312, 5096520), (169884, 5079360), (170368, 5064930), (173030, 4987008), (173160, 4983264), (174240, 4952376), (174603, 4942080), (175824, 4907760), (178464, 4835160), (179080, 4818528), (179685, 4802304), (182520, 4727712), (183040, 4714281), (184041, 4688640), (184704, 4671810), (185328, 4656080), (187590, 4599936), (188760, 4571424), (190080, 4539678), (190476, 4530240), (191664, 4502160), (191808, 4498780), (194688, 4432230), (194805, 4429568), (195360, 4416984), (196020, 4402112), (196988, 4380480), (200096, 4312440), (200772, 4297920), (201344, 4285710), (201465, 4283136), (204490, 4219776), (205920, 4190472), (206349, 4181760), (207636, 4155840), (207792, 4152720), (209088, 4126980), (211640, 4077216), (212355, 4063488), (212960, 4051944), (213120, 4048902), (214896, 4015440), (215622, 4001920), (216320, 3989007), (219024, 3939760), (219780, 3926208), (223080, 3868128), (224640, 3841266), (224939, 3836160), (225108, 3833280), (226512, 3809520), (228096, 3783065), (230880, 3737448), (231660, 3724864), (232320, 3714282), (232804, 3706560), (234432, 3680820), (237952, 3626370), (238095, 3624192), (239580, 3601728), (239760, 3599024), (241758, 3569280), (243360, 3545784), (245388, 3516480), (246235, 3504384), (247104, 3492060), (250120, 3449952), (250965, 3438336), (251680, 3428568), (253968, 3397680), (254826, 3386240), (255552, 3376620), (255744, 3374085), (259545, 3324672), (259740, 3322176), (260480, 3312738), (261360, 3301584), (263736, 3271840), (267696, 3223440), (268620, 3212352), (269568, 3201055), (273780, 3151808), (274560, 3142854), (275132, 3136320), (276848, 3116880), (277056, 3114540), (278784, 3095235), (281385, 3066624), (283140, 3047616), (285120, 3026452), (285714, 3020160), (286528, 3011580), (287496, 3001440), (291005, 2965248), (292032, 2954820), (293040, 2944656), (295482, 2920320), (297440, 2901096), (300144, 2874960), (301158, 2865280), (302016, 2857140), (306735, 2813184), (307840, 2803086), (308880, 2793648), (311454, 2770560), (311688, 2768480), (312576, 2760615), (313632, 2751320), (317460, 2718144), (319440, 2701296), (319680, 2699268), (322344, 2676960), (324480, 2659338), (327184, 2637360), (329472, 2619045), (329670, 2617472), (334620, 2578752), (336960, 2560844), (337662, 2555520), (338624, 2548260), (339768, 2539680), (340736, 2532465), (343915, 2509056), (346060, 2493504), (346320, 2491632), (348480, 2476188), (349206, 2471040), (351648, 2453880), (356928, 2417580), (358160, 2409264), (359370, 2401152), (362637, 2379520), (365040, 2363856), (368082, 2344320), (369408, 2335905), (370656, 2328040), (375180, 2299968), (377520, 2285712), (380160, 2269839), (380952, 2265120), (383328, 2251080), (383616, 2249390), (389376, 2216115), (389610, 2214784), (390720, 2208492), (392040, 2201056), (393976, 2190240), (400192, 2156220), (401544, 2148960), (402688, 2142855), (402930, 2141568), (408980, 2109888), (411840, 2095236), (412698, 2090880), (415272, 2077920), (415584, 2076360), (418176, 2063490), (423280, 2038608), (424710, 2031744), (425920, 2025972), (426240, 2024451), (428571, 2013440), (429792, 2007720), (431244, 2000960), (438048, 1969880), (439560, 1963104), (443223, 1946880), (446160, 1934064), (449280, 1920633), (449878, 1918080), (450216, 1916640), (453024, 1904760), (461760, 1868724), (463320, 1862432), (464640, 1857141), (465608, 1853280), (467181, 1847040), (468864, 1840410), (475904, 1813185), (476190, 1812096), (479160, 1800864), (479520, 1799512), (483516, 1784640), (486720, 1772892), (490776, 1758240), (492470, 1752192), (494208, 1746030), (500240, 1724976), (501930, 1719168), (503360, 1714284), (506493, 1703680), (507936, 1698840), (509652, 1693120), (511104, 1688310), (519090, 1662336), (519480, 1661088), (520960, 1656369), (522720, 1650792), (523809, 1647360), (527472, 1635920), (535392, 1611720), (537240, 1606176), (539055, 1600768), (547560, 1575904), (549120, 1571427), (550264, 1568160), (552123, 1562880), (553696, 1558440), (554112, 1557270), (562770, 1533312), (566280, 1523808), (570240, 1513226), (571428, 1510080), (573056, 1505790), (574992, 1500720), (582010, 1482624), (584064, 1477410), (586080, 1472328), (590964, 1460160), (594880, 1450548), (600288, 1437480), (602316, 1432640), (604032, 1428570), (604395, 1427712), (613470, 1406592), (615680, 1401543), (617760, 1396824), (619047, 1393920), (622908, 1385280), (623376, 1384240), (627264, 1375660), (634920, 1359072), (637065, 1354496), (638880, 1350648), (639360, 1349634), (640211, 1347840), (644688, 1338480), (648960, 1329669), (654368, 1318680), (659340, 1308736), (669240, 1289376), (673920, 1280422), (674817, 1278720), (675324, 1277760), (677248, 1274130), (679536, 1269840), (687830, 1254528), (692120, 1246752), (692640, 1245816), (696960, 1238094), (698412, 1235520), (703296, 1226940), (713856, 1208790), (714285, 1208064), (716320, 1204632), (718740, 1200576), (725274, 1189760), (730080, 1181928), (736164, 1172160), (738705, 1168128), (741312, 1164020), (750360, 1149984), (752895, 1146112), (755040, 1142856), (756613, 1140480), (761904, 1132560), (766656, 1125540), (767232, 1124695), (778635, 1108224), (779220, 1107392), (781440, 1104246), (784080, 1100528), (787952, 1095120), (800384, 1078110), (803088, 1074480), (805860, 1070784), (817960, 1054944), (823680, 1047618), (825396, 1045440), (830544, 1038960), (831168, 1038180), (836352, 1031745), (844155, 1022208), (846560, 1019304), (849420, 1015872), (851840, 1012986), (857142, 1006720), (859584, 1003860), (862488, 1000480), (873015, 988416), (876096, 984940), (879120, 981552), (886446, 973440), (892320, 967032), (899756, 959040), (900432, 958320), (906048, 952380), (920205, 937728), (923520, 934362), (926640, 931216)]