470673815040

素因数分解:

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

素因数の和:123

約数の個数: 2160

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

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

約数列:

[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, 243, 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, 486, 495, 507, 512, 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, 972, 990, 999, 1014, 1040, 1053, 1056, 1080, 1089, 1110, 1144, 1152, 1170, 1184, 1188, 1210, 1215, 1221, 1248, 1280, 1287, 1296, 1320, 1332, 1352, 1404, 1408, 1430, 1440, 1443, 1452, 1480, 1485, 1521, 1536, 1560, 1573, 1584, 1620, 1628, 1664, 1665, 1690, 1716, 1728, 1755, 1760, 1776, 1782, 1815, 1859, 1872, 1920, 1924, 1936, 1944, 1980, 1998, 2028, 2035, 2080, 2106, 2112, 2145, 2160, 2178, 2220, 2288, 2304, 2340, 2368, 2376, 2405, 2420, 2430, 2442, 2496, 2535, 2560, 2574, 2592, 2640, 2664, 2673, 2704, 2808, 2816, 2860, 2880, 2886, 2904, 2960, 2970, 2997, 3042, 3120, 3146, 3159, 3168, 3240, 3256, 3267, 3328, 3330, 3380, 3432, 3456, 3510, 3520, 3552, 3564, 3630, 3663, 3718, 3744, 3840, 3848, 3861, 3872, 3888, 3960, 3996, 4056, 4070, 4160, 4212, 4224, 4290, 4320, 4329, 4356, 4440, 4455, 4477, 4563, 4576, 4608, 4680, 4719, 4736, 4752, 4810, 4840, 4860, 4884, 4992, 4995, 5070, 5148, 5184, 5265, 5280, 5291, 5328, 5346, 5408, 5445, 5577, 5616, 5632, 5720, 5760, 5772, 5808, 5920, 5940, 5994, 6084, 6105, 6240, 6253, 6292, 6318, 6336, 6435, 6480, 6512, 6534, 6656, 6660, 6760, 6864, 6912, 7020, 7040, 7104, 7128, 7215, 7260, 7326, 7436, 7488, 7605, 7680, 7696, 7722, 7744, 7776, 7865, 7920, 7992, 8112, 8140, 8320, 8424, 8448, 8580, 8640, 8658, 8712, 8880, 8910, 8954, 8991, 9126, 9152, 9295, 9360, 9438, 9472, 9504, 9620, 9680, 9720, 9768, 9801, 9984, 9990, 10140, 10296, 10368, 10530, 10560, 10582, 10656, 10692, 10816, 10890, 10989, 11154, 11232, 11440, 11520, 11544, 11583, 11616, 11840, 11880, 11988, 12168, 12210, 12480, 12506, 12584, 12636, 12672, 12870, 12960, 12987, 13024, 13068, 13320, 13365, 13431, 13520, 13689, 13728, 13824, 14040, 14080, 14157, 14208, 14256, 14430, 14520, 14652, 14872, 14976, 14985, 15210, 15392, 15444, 15488, 15552, 15730, 15795, 15840, 15873, 15984, 16224, 16280, 16335, 16640, 16731, 16848, 16896, 17160, 17280, 17316, 17424, 17760, 17820, 17908, 17982, 18252, 18304, 18315, 18590, 18720, 18759, 18876, 18944, 19008, 19240, 19305, 19360, 19440, 19536, 19602, 19968, 19980, 20280, 20449, 20592, 20736, 21060, 21120, 21164, 21312, 21384, 21632, 21645, 21780, 21978, 22308, 22385, 22464, 22815, 22880, 23040, 23088, 23166, 23232, 23595, 23680, 23760, 23976, 24336, 24420, 24960, 25012, 25168, 25272, 25344, 25740, 25920, 25974, 26048, 26136, 26455, 26640, 26730, 26862, 27040, 27378, 27456, 27885, 28080, 28160, 28314, 28416, 28512, 28860, 29040, 29304, 29403, 29744, 29952, 29970, 30420, 30784, 30888, 30976, 31104, 31265, 31460, 31590, 31680, 31746, 31968, 32448, 32560, 32670, 32967, 33280, 33462, 33696, 34320, 34560, 34632, 34749, 34848, 35520, 35640, 35816, 35964, 36504, 36608, 36630, 37180, 37440, 37518, 37752, 38016, 38480, 38610, 38720, 38880, 38961, 39072, 39204, 39960, 40293, 40560, 40898, 41067, 41184, 41472, 42120, 42240, 42328, 42471, 42624, 42768, 43264, 43290, 43560, 43956, 44616, 44770, 44928, 44955, 45630, 45760, 46176, 46332, 46464, 47190, 47360, 47520, 47619, 47952, 48672, 48840, 49005, 49920, 50024, 50193, 50336, 50544, 50688, 51480, 51840, 51948, 52096, 52272, 52910, 53280, 53460, 53724, 54080, 54756, 54912, 54945, 55770, 56160, 56277, 56628, 56832, 57024, 57720, 57915, 58080, 58201, 58608, 58806, 59488, 59904, 59940, 60840, 61347, 61568, 61776, 61952, 62208, 62530, 62920, 63180, 63360, 63492, 63936, 64896, 64935, 65120, 65340, 65934, 66924, 67155, 67392, 68445, 68640, 68783, 69120, 69264, 69498, 69696, 70785, 71040, 71280, 71632, 71928, 73008, 73216, 73260, 74360, 74880, 75036, 75504, 76032, 76960, 77220, 77440, 77760, 77922, 78144, 78408, 79365, 79920, 80586, 81120, 81796, 82134, 82368, 83655, 84240, 84480, 84656, 84942, 85248, 85536, 86528, 86580, 87120, 87912, 89232, 89540, 89856, 89910, 91260, 91520, 92352, 92664, 92928, 93795, 94380, 94720, 95040, 95238, 95904, 97344, 97680, 98010, 98901, 99840, 100048, 100386, 100672, 101088, 102245, 102960, 103680, 103896, 104192, 104544, 105820, 106560, 106920, 107448, 108160, 109512, 109824, 109890, 111540, 112320, 112554, 113256, 114048, 115440, 115830, 116160, 116402, 116883, 117216, 117612, 118976, 119880, 120879, 121680, 122694, 123136, 123552, 124416, 125060, 125840, 126360, 126720, 126984, 127413, 127872, 129792, 129870, 130240, 130680, 131868, 133848, 134310, 134784, 136890, 137280, 137566, 138528, 138996, 139392, 141570, 142080, 142560, 142857, 143264, 143856, 146016, 146520, 147015, 148720, 149760, 150072, 150579, 151008, 152064, 153920, 154440, 154880, 155520, 155844, 156288, 156816, 158730, 159840, 161172, 162240, 163592, 164268, 164736, 164835, 167310, 168480, 168831, 169312, 169884, 170496, 171072, 173160, 173745, 174240, 174603, 175824, 178464, 179080, 179712, 179820, 182520, 183040, 184041, 184704, 185328, 185856, 187590, 188760, 190080, 190476, 191808, 194688, 194805, 195360, 196020, 197802, 200096, 200772, 201344, 201465, 202176, 204490, 205335, 205920, 206349, 207360, 207792, 208384, 209088, 211640, 212355, 213120, 213840, 214896, 216320, 219024, 219648, 219780, 223080, 224640, 225108, 226512, 228096, 230880, 231660, 232320, 232804, 233766, 234432, 235224, 237952, 238095, 239760, 241758, 243360, 245388, 246272, 247104, 250120, 250965, 251680, 252720, 253440, 253968, 254826, 255744, 259584, 259740, 260480, 261360, 263736, 267696, 268620, 269568, 273780, 274560, 275132, 277056, 277992, 278784, 281385, 283140, 284160, 285120, 285714, 286528, 287712, 291005, 292032, 293040, 294030, 297440, 299520, 300144, 301158, 302016, 306735, 307840, 308880, 309760, 311040, 311688, 312576, 313632, 317460, 319680, 322344, 324480, 327184, 328536, 329472, 329670, 334620, 336960, 337662, 338624, 339768, 342144, 343915, 346320, 347490, 348480, 349206, 351648, 356928, 358160, 359640, 362637, 365040, 366080, 368082, 369408, 370656, 375180, 377520, 380160, 380952, 382239, 383616, 389376, 389610, 390720, 392040, 395604, 400192, 401544, 402688, 402930, 404352, 408980, 410670, 411840, 412698, 415584, 418176, 423280, 424710, 426240, 427680, 428571, 429792, 432640, 438048, 439560, 446160, 449280, 450216, 451737, 453024, 456192, 461760, 463320, 464640, 465608, 467532, 468864, 470448, 475904, 476190, 479520, 483516, 486720, 490776, 494208, 494505, 500240, 501930, 503360, 505440, 506493, 507936, 509652, 511488, 519480, 520960, 522720, 523809, 527472, 535392, 537240, 539136, 547560, 549120, 550264, 552123, 554112, 555984, 557568, 562770, 566280, 570240, 571428, 573056, 575424, 582010, 584064, 584415, 586080, 588060, 594880, 600288, 602316, 604032, 604395, 613470, 615680, 617760, 619047, 622080, 623376, 625152, 627264, 634920, 637065, 639360, 644688, 648960, 654368, 657072, 658944, 659340, 669240, 673920, 675324, 677248, 679536, 684288, 687830, 692640, 694980, 696960, 698412, 703296, 713856, 714285, 716320, 719280, 725274, 730080, 736164, 738816, 741312, 750360, 752895, 755040, 756613, 760320, 761904, 764478, 767232, 778752, 779220, 781440, 784080, 791208, 800384, 803088, 805376, 805860, 808704, 817960, 821340, 823680, 825396, 831168, 836352, 844155, 846560, 849420, 852480, 855360, 857142, 859584, 873015, 876096, 879120, 892320, 898560, 900432, 903474, 906048, 920205, 923520, 926640, 929280, 931216, 935064, 937728, 940896, 951808, 952380, 959040, 967032, 973440, 981552, 988416, 989010, 1000480, 1003860, 1006720, 1010880, 1012986, 1015872, 1019304, 1031745, 1038960, 1041920, 1045440, 1047618, 1054944, 1070784, 1074480, 1087911, 1095120, 1098240, 1100528, 1104246, 1108224, 1111968, 1125540, 1132560, 1140480, 1142856, 1146112, 1150848, 1164020, 1168128, 1168830, 1172160, 1176120, 1189760, 1200576, 1204632, 1208064, 1208790, 1226940, 1231360, 1235520, 1238094, 1246752, 1254528, 1269840, 1274130, 1278720, 1285713, 1289376, 1297920, 1308736, 1314144, 1318680, 1338480, 1347840, 1350648, 1354496, 1359072, 1368576, 1375660, 1385280, 1389960, 1393920, 1396824, 1406592, 1427712, 1428570, 1432640, 1438560, 1450548, 1460160, 1472328, 1482624, 1500720, 1505790, 1510080, 1513226, 1519479, 1523808, 1528956, 1534464, 1558440, 1562880, 1568160, 1571427, 1582416, 1600768, 1606176, 1611720, 1617408, 1635920, 1642680, 1647360, 1650792, 1656369, 1662336, 1672704, 1688310, 1693120, 1698840, 1710720, 1714284, 1719168, 1746030, 1752192, 1758240, 1784640, 1800864, 1806948, 1812096, 1813185, 1840410, 1847040, 1853280, 1857141, 1862432, 1870128, 1875456, 1881792, 1904760, 1911195, 1918080, 1934064, 1946880, 1963104, 1976832, 1978020, 2000960, 2007720, 2013440, 2021760, 2025972, 2031744, 2038608, 2063490, 2077920, 2090880, 2095236, 2109888, 2141568, 2142855, 2148960, 2175822, 2190240, 2201056, 2208492, 2216448, 2223936, 2251080, 2258685, 2265120, 2269839, 2280960, 2285712, 2292224, 2301696, 2328040, 2336256, 2337660, 2344320, 2352240, 2379520, 2401152, 2409264, 2416128, 2417580, 2453880, 2471040, 2476188, 2493504, 2509056, 2532465, 2539680, 2548260, 2557440, 2571426, 2578752, 2617472, 2619045, 2628288, 2637360, 2676960, 2695680, 2701296, 2708992, 2718144, 2751320, 2760615, 2770560, 2779920, 2787840, 2793648, 2813184, 2855424, 2857140, 2865280, 2877120, 2901096, 2920320, 2944656, 2965248, 3001440, 3011580, 3020160, 3026452, 3038958, 3047616, 3057912, 3095235, 3116880, 3125760, 3136320, 3142854, 3164832, 3201536, 3212352, 3223440, 3271840, 3285360, 3294720, 3301584, 3312738, 3324672, 3376620, 3386240, 3397680, 3421440, 3428568, 3438336, 3492060, 3504384, 3516480, 3569280, 3601728, 3613896, 3624192, 3626370, 3680820, 3694080, 3706560, 3714282, 3724864, 3740256, 3763584, 3783065, 3809520, 3822390, 3836160, 3868128, 3893760, 3926208, 3956040, 4001920, 4015440, 4026880, 4043520, 4051944, 4063488, 4077216, 4126980, 4155840, 4181760, 4190472, 4219776, 4283136, 4285710, 4297920, 4351644, 4380480, 4402112, 4416984, 4447872, 4502160, 4517370, 4530240, 4539678, 4571424, 4603392, 4656080, 4675320, 4688640, 4704480, 4714281, 4759040, 4802304, 4818528, 4835160, 4907760, 4942080, 4952376, 4969107, 4987008, 5018112, 5064930, 5079360, 5096520, 5142852, 5157504, 5234944, 5238090, 5256576, 5274720, 5353920, 5402592, 5436288, 5439555, 5502640, 5521230, 5541120, 5559840, 5571423, 5587296, 5626368, 5714280, 5730560, 5754240, 5802192, 5840640, 5889312, 5930496, 6002880, 6023160, 6040320, 6052904, 6077916, 6095232, 6115824, 6190470, 6233760, 6272640, 6285708, 6329664, 6424704, 6428565, 6446880, 6543680, 6570720, 6603168, 6625476, 6649344, 6753240, 6772480, 6795360, 6809517, 6842880, 6857136, 6876672, 6984120, 7008768, 7032960, 7138560, 7203456, 7227792, 7248384, 7252740, 7361640, 7413120, 7428564, 7449728, 7480512, 7527168, 7566130, 7597395, 7619040, 7644780, 7672320, 7736256, 7852416, 7857135, 7912080, 8003840, 8030880, 8087040, 8103888, 8126976, 8154432, 8253960, 8281845, 8311680, 8363520, 8380944, 8439552, 8566272, 8571420, 8595840, 8703288, 8760960, 8804224, 8833968, 8895744, 9004320, 9034740, 9060480, 9079356, 9142848, 9285705, 9312160, 9350640, 9377280, 9408960, 9428562, 9604608, 9637056, 9670320, 9815520, 9884160, 9904752, 9938214, 9974016, 10129860, 10158720, 10193040, 10285704, 10315008, 10469888, 10476180, 10513152, 10549440, 10707840, 10805184, 10872576, 10879110, 11005280, 11042460, 11082240, 11119680, 11142846, 11174592, 11349195, 11428560, 11461120, 11508480, 11604384, 11681280, 11778624, 12005760, 12046320, 12080640, 12105808, 12155832, 12190464, 12231648, 12380940, 12467520, 12545280, 12571416, 12659328, 12849408, 12857130, 12893760, 13087360, 13141440, 13206336, 13250952, 13506480, 13544960, 13590720, 13619034, 13714272, 13968240, 14065920, 14142843, 14277120, 14406912, 14455584, 14505480, 14723280, 14826240, 14857128, 14899456, 14961024, 15054336, 15132260, 15194790, 15238080, 15289560, 15472512, 15704832, 15714270, 15824160, 16007680, 16061760, 16207776, 16308864, 16507920, 16563690, 16623360, 16714269, 16761888, 16879104, 17142840, 17191680, 17406576, 17521920, 17608448, 17667936, 17791488, 18008640, 18069480, 18120960, 18158712, 18285696, 18571410, 18624320, 18701280, 18817920, 18857124, 19274112, 19340640, 19631040, 19809504, 19876428, 19948032, 20259720, 20317440, 20386080, 20428551, 20571408, 20630016, 20952360, 21026304, 21098880, 21415680, 21610368, 21745152, 21758220, 22010560, 22084920, 22239360, 22285692, 22349184, 22698390, 22857120, 23016960, 23208768, 23557248, 23571405, 24011520, 24092640, 24211616, 24311664, 24380928, 24463296, 24761880, 24845535, 24935040, 25090560, 25142832, 25318656, 25698816, 25714260, 25787520, 26174720, 26282880, 26412672, 26501904, 27012960, 27181440, 27238068, 27428544, 27857115, 27936480, 28131840, 28285686, 28813824, 28911168, 29010960, 29446560, 29652480, 29714256, 29798912, 29922048, 30264520, 30389580, 30476160, 30579120, 30945024, 31409664, 31428540, 31648320, 32123520, 32415552, 32617728, 33015840, 33127380, 33246720, 33428538, 33523776, 34047585, 34285680, 34383360, 34813152, 35043840, 35216896, 35335872, 36017280, 36138960, 36241920, 36317424, 36571392, 37142820, 37248640, 37402560, 37635840, 37714248, 38548224, 38681280, 39262080, 39619008, 39752856, 40519440, 40634880, 40772160, 40857102, 41142816, 41904720, 42197760, 42831360, 43220736, 43516440, 44021120, 44169840, 44478720, 44571384, 44698368, 45396780, 45714240, 46417536, 47114496, 47142810, 48023040, 48185280, 48423232, 48623328, 48926592, 49523760, 49691070, 49870080, 50285664, 50637312, 51428520, 51575040, 52349440, 52565760, 52825344, 53003808, 54025920, 54362880, 54476136, 54857088, 55714230, 55872960, 56571372, 57822336, 58021920, 58893120, 59428512, 59844096, 60529040, 60779160, 60952320, 61158240, 61285653, 61890048, 62857080, 63296640, 64247040, 64831104, 65235456, 66031680, 66254760, 66857076, 67047552, 68095170, 68571360, 69626304, 70671744, 70714215, 72034560, 72277920, 72634848, 73142784, 74285640, 74497280, 74805120, 75271680, 75428496, 77096448, 77362560, 78524160, 79238016, 79505712, 81038880, 81544320, 81714204, 82285632, 83571345, 83809440, 84395520, 86441472, 87032880, 88042240, 88339680, 88957440, 89142768, 89396736, 90793560, 91428480, 92835072, 94228992, 94285620, 96370560, 96846464, 97246656, 97853184, 99047520, 99382140, 99740160, 100571328, 102142755, 102857040, 103150080, 105131520, 105650688, 106007616, 108051840, 108725760, 108952272, 109714176, 111428460, 111745920, 113142744, 115644672, 116043840, 117786240, 118857024, 121058080, 121558320, 121904640, 122316480, 122571306, 125714160, 126593280, 128494080, 129662208, 132063360, 132509520, 133714152, 134095104, 136190340, 137142720, 139252608, 141343488, 141428430, 144069120, 144555840, 145269696, 148571280, 148994560, 149610240, 150856992, 154725120, 157048320, 158476032, 159011424, 162077760, 163088640, 163428408, 164571264, 167142690, 167618880, 174065760, 176084480, 176679360, 178285536, 181587120, 182856960, 183856959, 185670144, 188571240, 192741120, 193692928, 194493312, 195706368, 198095040, 198764280, 201142656, 204285510, 205714080, 212015232, 216103680, 217904544, 219428352, 222856920, 223491840, 226285488, 231289344, 232087680, 235572480, 237714048, 242116160, 243116640, 244632960, 245142612, 251428320, 253186560, 259324416, 264126720, 265019040, 267428304, 268190208, 272380680, 274285440, 278505216, 282686976, 282856860, 289111680, 290539392, 297142560, 299220480, 301713984, 306428265, 309450240, 316952064, 318022848, 324155520, 326177280, 326856816, 329142528, 334285380, 335237760, 348131520, 353358720, 356571072, 363174240, 365713920, 367713918, 377142480, 385482240, 387385856, 388986624, 396190080, 397528560, 402285312, 408571020, 411428160, 424030464, 432207360, 435809088, 445713840, 446983680, 452570976, 464175360, 471144960, 475428096, 484232320, 486233280, 489265920, 490285224, 502856640, 528253440, 530038080, 534856608, 544761360, 548570880, 557010432, 565713720, 578223360, 581078784, 594285120, 603427968, 612856530, 636045696, 648311040, 653713632, 658285056, 668570760, 670475520, 696263040, 706717440, 713142144, 726348480, 735427836, 754284960, 777973248, 792380160, 795057120, 804570624, 817142040, 822856320, 848060928, 871618176, 891427680, 905141952, 919284795, 928350720, 950856192, 968464640, 972466560, 978531840, 980570448, 1005713280, 1060076160, 1069713216, 1089522720, 1097141760, 1131427440, 1156446720, 1162157568, 1188570240, 1206855936, 1225713060, 1272091392, 1296622080, 1307427264, 1337141520, 1340951040, 1392526080, 1413434880, 1426284288, 1452696960, 1470855672, 1508569920, 1584760320, 1590114240, 1634284080, 1645712640, 1743236352, 1782855360, 1810283904, 1838569590, 1936929280, 1944933120, 1961140896, 2011426560, 2120152320, 2139426432, 2179045440, 2262854880, 2377140480, 2413711872, 2451426120, 2544182784, 2614854528, 2674283040, 2785052160, 2852568576, 2905393920, 2941711344, 3017139840, 3180228480, 3268568160, 3291425280, 3486472704, 3565710720, 3620567808, 3677139180, 3889866240, 3922281792, 4022853120, 4240304640, 4278852864, 4358090880, 4525709760, 4754280960, 4902852240, 5229709056, 5348566080, 5810787840, 5883422688, 6034279680, 6360456960, 6537136320, 7131421440, 7241135616, 7354278360, 7844563584, 8557705728, 8716181760, 9051419520, 9805704480, 10459418112, 10697132160, 11766845376, 12068559360, 12720913920, 13074272640, 14262842880, 14708556720, 15689127168, 17432363520, 18102839040, 19611408960, 21394264320, 23533690752, 26148545280, 29417113440, 31378254336, 36205678080, 39222817920, 42788528640, 47067381504, 52297090560, 58834226880, 78445635840, 94134763008, 117668453760, 156891271680, 235336907520, 470673815040]

約数ペア:

[(1, 470673815040), (2, 235336907520), (3, 156891271680), (4, 117668453760), (5, 94134763008), (6, 78445635840), (8, 58834226880), (9, 52297090560), (10, 47067381504), (11, 42788528640), (12, 39222817920), (13, 36205678080), (15, 31378254336), (16, 29417113440), (18, 26148545280), (20, 23533690752), (22, 21394264320), (24, 19611408960), (26, 18102839040), (27, 17432363520), (30, 15689127168), (32, 14708556720), (33, 14262842880), (36, 13074272640), (37, 12720913920), (39, 12068559360), (40, 11766845376), (44, 10697132160), (45, 10459418112), (48, 9805704480), (52, 9051419520), (54, 8716181760), (55, 8557705728), (60, 7844563584), (64, 7354278360), (65, 7241135616), (66, 7131421440), (72, 6537136320), (74, 6360456960), (78, 6034279680), (80, 5883422688), (81, 5810787840), (88, 5348566080), (90, 5229709056), (96, 4902852240), (99, 4754280960), (104, 4525709760), (108, 4358090880), (110, 4278852864), (111, 4240304640), (117, 4022853120), (120, 3922281792), (121, 3889866240), (128, 3677139180), (130, 3620567808), (132, 3565710720), (135, 3486472704), (143, 3291425280), (144, 3268568160), (148, 3180228480), (156, 3017139840), (160, 2941711344), (162, 2905393920), (165, 2852568576), (169, 2785052160), (176, 2674283040), (180, 2614854528), (185, 2544182784), (192, 2451426120), (195, 2413711872), (198, 2377140480), (208, 2262854880), (216, 2179045440), (220, 2139426432), (222, 2120152320), (234, 2011426560), (240, 1961140896), (242, 1944933120), (243, 1936929280), (256, 1838569590), (260, 1810283904), (264, 1782855360), (270, 1743236352), (286, 1645712640), (288, 1634284080), (296, 1590114240), (297, 1584760320), (312, 1508569920), (320, 1470855672), (324, 1452696960), (330, 1426284288), (333, 1413434880), (338, 1392526080), (351, 1340951040), (352, 1337141520), (360, 1307427264), (363, 1296622080), (370, 1272091392), (384, 1225713060), (390, 1206855936), (396, 1188570240), (405, 1162157568), (407, 1156446720), (416, 1131427440), (429, 1097141760), (432, 1089522720), (440, 1069713216), (444, 1060076160), (468, 1005713280), (480, 980570448), (481, 978531840), (484, 972466560), (486, 968464640), (495, 950856192), (507, 928350720), (512, 919284795), (520, 905141952), (528, 891427680), (540, 871618176), (555, 848060928), (572, 822856320), (576, 817142040), (585, 804570624), (592, 795057120), (594, 792380160), (605, 777973248), (624, 754284960), (640, 735427836), (648, 726348480), (660, 713142144), (666, 706717440), (676, 696263040), (702, 670475520), (704, 668570760), (715, 658285056), (720, 653713632), (726, 648311040), (740, 636045696), (768, 612856530), (780, 603427968), (792, 594285120), (810, 581078784), (814, 578223360), (832, 565713720), (845, 557010432), (858, 548570880), (864, 544761360), (880, 534856608), (888, 530038080), (891, 528253440), (936, 502856640), (960, 490285224), (962, 489265920), (968, 486233280), (972, 484232320), (990, 475428096), (999, 471144960), (1014, 464175360), (1040, 452570976), (1053, 446983680), (1056, 445713840), (1080, 435809088), (1089, 432207360), (1110, 424030464), (1144, 411428160), (1152, 408571020), (1170, 402285312), (1184, 397528560), (1188, 396190080), (1210, 388986624), (1215, 387385856), (1221, 385482240), (1248, 377142480), (1280, 367713918), (1287, 365713920), (1296, 363174240), (1320, 356571072), (1332, 353358720), (1352, 348131520), (1404, 335237760), (1408, 334285380), (1430, 329142528), (1440, 326856816), (1443, 326177280), (1452, 324155520), (1480, 318022848), (1485, 316952064), (1521, 309450240), (1536, 306428265), (1560, 301713984), (1573, 299220480), (1584, 297142560), (1620, 290539392), (1628, 289111680), (1664, 282856860), (1665, 282686976), (1690, 278505216), (1716, 274285440), (1728, 272380680), (1755, 268190208), (1760, 267428304), (1776, 265019040), (1782, 264126720), (1815, 259324416), (1859, 253186560), (1872, 251428320), (1920, 245142612), (1924, 244632960), (1936, 243116640), (1944, 242116160), (1980, 237714048), (1998, 235572480), (2028, 232087680), (2035, 231289344), (2080, 226285488), (2106, 223491840), (2112, 222856920), (2145, 219428352), (2160, 217904544), (2178, 216103680), (2220, 212015232), (2288, 205714080), (2304, 204285510), (2340, 201142656), (2368, 198764280), (2376, 198095040), (2405, 195706368), (2420, 194493312), (2430, 193692928), (2442, 192741120), (2496, 188571240), (2535, 185670144), (2560, 183856959), (2574, 182856960), (2592, 181587120), (2640, 178285536), (2664, 176679360), (2673, 176084480), (2704, 174065760), (2808, 167618880), (2816, 167142690), (2860, 164571264), (2880, 163428408), (2886, 163088640), (2904, 162077760), (2960, 159011424), (2970, 158476032), (2997, 157048320), (3042, 154725120), (3120, 150856992), (3146, 149610240), (3159, 148994560), (3168, 148571280), (3240, 145269696), (3256, 144555840), (3267, 144069120), (3328, 141428430), (3330, 141343488), (3380, 139252608), (3432, 137142720), (3456, 136190340), (3510, 134095104), (3520, 133714152), (3552, 132509520), (3564, 132063360), (3630, 129662208), (3663, 128494080), (3718, 126593280), (3744, 125714160), (3840, 122571306), (3848, 122316480), (3861, 121904640), (3872, 121558320), (3888, 121058080), (3960, 118857024), (3996, 117786240), (4056, 116043840), (4070, 115644672), (4160, 113142744), (4212, 111745920), (4224, 111428460), (4290, 109714176), (4320, 108952272), (4329, 108725760), (4356, 108051840), (4440, 106007616), (4455, 105650688), (4477, 105131520), (4563, 103150080), (4576, 102857040), (4608, 102142755), (4680, 100571328), (4719, 99740160), (4736, 99382140), (4752, 99047520), (4810, 97853184), (4840, 97246656), (4860, 96846464), (4884, 96370560), (4992, 94285620), (4995, 94228992), (5070, 92835072), (5148, 91428480), (5184, 90793560), (5265, 89396736), (5280, 89142768), (5291, 88957440), (5328, 88339680), (5346, 88042240), (5408, 87032880), (5445, 86441472), (5577, 84395520), (5616, 83809440), (5632, 83571345), (5720, 82285632), (5760, 81714204), (5772, 81544320), (5808, 81038880), (5920, 79505712), (5940, 79238016), (5994, 78524160), (6084, 77362560), (6105, 77096448), (6240, 75428496), (6253, 75271680), (6292, 74805120), (6318, 74497280), (6336, 74285640), (6435, 73142784), (6480, 72634848), (6512, 72277920), (6534, 72034560), (6656, 70714215), (6660, 70671744), (6760, 69626304), (6864, 68571360), (6912, 68095170), (7020, 67047552), (7040, 66857076), (7104, 66254760), (7128, 66031680), (7215, 65235456), (7260, 64831104), (7326, 64247040), (7436, 63296640), (7488, 62857080), (7605, 61890048), (7680, 61285653), (7696, 61158240), (7722, 60952320), (7744, 60779160), (7776, 60529040), (7865, 59844096), (7920, 59428512), (7992, 58893120), (8112, 58021920), (8140, 57822336), (8320, 56571372), (8424, 55872960), (8448, 55714230), (8580, 54857088), (8640, 54476136), (8658, 54362880), (8712, 54025920), (8880, 53003808), (8910, 52825344), (8954, 52565760), (8991, 52349440), (9126, 51575040), (9152, 51428520), (9295, 50637312), (9360, 50285664), (9438, 49870080), (9472, 49691070), (9504, 49523760), (9620, 48926592), (9680, 48623328), (9720, 48423232), (9768, 48185280), (9801, 48023040), (9984, 47142810), (9990, 47114496), (10140, 46417536), (10296, 45714240), (10368, 45396780), (10530, 44698368), (10560, 44571384), (10582, 44478720), (10656, 44169840), (10692, 44021120), (10816, 43516440), (10890, 43220736), (10989, 42831360), (11154, 42197760), (11232, 41904720), (11440, 41142816), (11520, 40857102), (11544, 40772160), (11583, 40634880), (11616, 40519440), (11840, 39752856), (11880, 39619008), (11988, 39262080), (12168, 38681280), (12210, 38548224), (12480, 37714248), (12506, 37635840), (12584, 37402560), (12636, 37248640), (12672, 37142820), (12870, 36571392), (12960, 36317424), (12987, 36241920), (13024, 36138960), (13068, 36017280), (13320, 35335872), (13365, 35216896), (13431, 35043840), (13520, 34813152), (13689, 34383360), (13728, 34285680), (13824, 34047585), (14040, 33523776), (14080, 33428538), (14157, 33246720), (14208, 33127380), (14256, 33015840), (14430, 32617728), (14520, 32415552), (14652, 32123520), (14872, 31648320), (14976, 31428540), (14985, 31409664), (15210, 30945024), (15392, 30579120), (15444, 30476160), (15488, 30389580), (15552, 30264520), (15730, 29922048), (15795, 29798912), (15840, 29714256), (15873, 29652480), (15984, 29446560), (16224, 29010960), (16280, 28911168), (16335, 28813824), (16640, 28285686), (16731, 28131840), (16848, 27936480), (16896, 27857115), (17160, 27428544), (17280, 27238068), (17316, 27181440), (17424, 27012960), (17760, 26501904), (17820, 26412672), (17908, 26282880), (17982, 26174720), (18252, 25787520), (18304, 25714260), (18315, 25698816), (18590, 25318656), (18720, 25142832), (18759, 25090560), (18876, 24935040), (18944, 24845535), (19008, 24761880), (19240, 24463296), (19305, 24380928), (19360, 24311664), (19440, 24211616), (19536, 24092640), (19602, 24011520), (19968, 23571405), (19980, 23557248), (20280, 23208768), (20449, 23016960), (20592, 22857120), (20736, 22698390), (21060, 22349184), (21120, 22285692), (21164, 22239360), (21312, 22084920), (21384, 22010560), (21632, 21758220), (21645, 21745152), (21780, 21610368), (21978, 21415680), (22308, 21098880), (22385, 21026304), (22464, 20952360), (22815, 20630016), (22880, 20571408), (23040, 20428551), (23088, 20386080), (23166, 20317440), (23232, 20259720), (23595, 19948032), (23680, 19876428), (23760, 19809504), (23976, 19631040), (24336, 19340640), (24420, 19274112), (24960, 18857124), (25012, 18817920), (25168, 18701280), (25272, 18624320), (25344, 18571410), (25740, 18285696), (25920, 18158712), (25974, 18120960), (26048, 18069480), (26136, 18008640), (26455, 17791488), (26640, 17667936), (26730, 17608448), (26862, 17521920), (27040, 17406576), (27378, 17191680), (27456, 17142840), (27885, 16879104), (28080, 16761888), (28160, 16714269), (28314, 16623360), (28416, 16563690), (28512, 16507920), (28860, 16308864), (29040, 16207776), (29304, 16061760), (29403, 16007680), (29744, 15824160), (29952, 15714270), (29970, 15704832), (30420, 15472512), (30784, 15289560), (30888, 15238080), (30976, 15194790), (31104, 15132260), (31265, 15054336), (31460, 14961024), (31590, 14899456), (31680, 14857128), (31746, 14826240), (31968, 14723280), (32448, 14505480), (32560, 14455584), (32670, 14406912), (32967, 14277120), (33280, 14142843), (33462, 14065920), (33696, 13968240), (34320, 13714272), (34560, 13619034), (34632, 13590720), (34749, 13544960), (34848, 13506480), (35520, 13250952), (35640, 13206336), (35816, 13141440), (35964, 13087360), (36504, 12893760), (36608, 12857130), (36630, 12849408), (37180, 12659328), (37440, 12571416), (37518, 12545280), (37752, 12467520), (38016, 12380940), (38480, 12231648), (38610, 12190464), (38720, 12155832), (38880, 12105808), (38961, 12080640), (39072, 12046320), (39204, 12005760), (39960, 11778624), (40293, 11681280), (40560, 11604384), (40898, 11508480), (41067, 11461120), (41184, 11428560), (41472, 11349195), (42120, 11174592), (42240, 11142846), (42328, 11119680), (42471, 11082240), (42624, 11042460), (42768, 11005280), (43264, 10879110), (43290, 10872576), (43560, 10805184), (43956, 10707840), (44616, 10549440), (44770, 10513152), (44928, 10476180), (44955, 10469888), (45630, 10315008), (45760, 10285704), (46176, 10193040), (46332, 10158720), (46464, 10129860), (47190, 9974016), (47360, 9938214), (47520, 9904752), (47619, 9884160), (47952, 9815520), (48672, 9670320), (48840, 9637056), (49005, 9604608), (49920, 9428562), (50024, 9408960), (50193, 9377280), (50336, 9350640), (50544, 9312160), (50688, 9285705), (51480, 9142848), (51840, 9079356), (51948, 9060480), (52096, 9034740), (52272, 9004320), (52910, 8895744), (53280, 8833968), (53460, 8804224), (53724, 8760960), (54080, 8703288), (54756, 8595840), (54912, 8571420), (54945, 8566272), (55770, 8439552), (56160, 8380944), (56277, 8363520), (56628, 8311680), (56832, 8281845), (57024, 8253960), (57720, 8154432), (57915, 8126976), (58080, 8103888), (58201, 8087040), (58608, 8030880), (58806, 8003840), (59488, 7912080), (59904, 7857135), (59940, 7852416), (60840, 7736256), (61347, 7672320), (61568, 7644780), (61776, 7619040), (61952, 7597395), (62208, 7566130), (62530, 7527168), (62920, 7480512), (63180, 7449728), (63360, 7428564), (63492, 7413120), (63936, 7361640), (64896, 7252740), (64935, 7248384), (65120, 7227792), (65340, 7203456), (65934, 7138560), (66924, 7032960), (67155, 7008768), (67392, 6984120), (68445, 6876672), (68640, 6857136), (68783, 6842880), (69120, 6809517), (69264, 6795360), (69498, 6772480), (69696, 6753240), (70785, 6649344), (71040, 6625476), (71280, 6603168), (71632, 6570720), (71928, 6543680), (73008, 6446880), (73216, 6428565), (73260, 6424704), (74360, 6329664), (74880, 6285708), (75036, 6272640), (75504, 6233760), (76032, 6190470), (76960, 6115824), (77220, 6095232), (77440, 6077916), (77760, 6052904), (77922, 6040320), (78144, 6023160), (78408, 6002880), (79365, 5930496), (79920, 5889312), (80586, 5840640), (81120, 5802192), (81796, 5754240), (82134, 5730560), (82368, 5714280), (83655, 5626368), (84240, 5587296), (84480, 5571423), (84656, 5559840), (84942, 5541120), (85248, 5521230), (85536, 5502640), (86528, 5439555), (86580, 5436288), (87120, 5402592), (87912, 5353920), (89232, 5274720), (89540, 5256576), (89856, 5238090), (89910, 5234944), (91260, 5157504), (91520, 5142852), (92352, 5096520), (92664, 5079360), (92928, 5064930), (93795, 5018112), (94380, 4987008), (94720, 4969107), (95040, 4952376), (95238, 4942080), (95904, 4907760), (97344, 4835160), (97680, 4818528), (98010, 4802304), (98901, 4759040), (99840, 4714281), (100048, 4704480), (100386, 4688640), (100672, 4675320), (101088, 4656080), (102245, 4603392), (102960, 4571424), (103680, 4539678), (103896, 4530240), (104192, 4517370), (104544, 4502160), (105820, 4447872), (106560, 4416984), (106920, 4402112), (107448, 4380480), (108160, 4351644), (109512, 4297920), (109824, 4285710), (109890, 4283136), (111540, 4219776), (112320, 4190472), (112554, 4181760), (113256, 4155840), (114048, 4126980), (115440, 4077216), (115830, 4063488), (116160, 4051944), (116402, 4043520), (116883, 4026880), (117216, 4015440), (117612, 4001920), (118976, 3956040), (119880, 3926208), (120879, 3893760), (121680, 3868128), (122694, 3836160), (123136, 3822390), (123552, 3809520), (124416, 3783065), (125060, 3763584), (125840, 3740256), (126360, 3724864), (126720, 3714282), (126984, 3706560), (127413, 3694080), (127872, 3680820), (129792, 3626370), (129870, 3624192), (130240, 3613896), (130680, 3601728), (131868, 3569280), (133848, 3516480), (134310, 3504384), (134784, 3492060), (136890, 3438336), (137280, 3428568), (137566, 3421440), (138528, 3397680), (138996, 3386240), (139392, 3376620), (141570, 3324672), (142080, 3312738), (142560, 3301584), (142857, 3294720), (143264, 3285360), (143856, 3271840), (146016, 3223440), (146520, 3212352), (147015, 3201536), (148720, 3164832), (149760, 3142854), (150072, 3136320), (150579, 3125760), (151008, 3116880), (152064, 3095235), (153920, 3057912), (154440, 3047616), (154880, 3038958), (155520, 3026452), (155844, 3020160), (156288, 3011580), (156816, 3001440), (158730, 2965248), (159840, 2944656), (161172, 2920320), (162240, 2901096), (163592, 2877120), (164268, 2865280), (164736, 2857140), (164835, 2855424), (167310, 2813184), (168480, 2793648), (168831, 2787840), (169312, 2779920), (169884, 2770560), (170496, 2760615), (171072, 2751320), (173160, 2718144), (173745, 2708992), (174240, 2701296), (174603, 2695680), (175824, 2676960), (178464, 2637360), (179080, 2628288), (179712, 2619045), (179820, 2617472), (182520, 2578752), (183040, 2571426), (184041, 2557440), (184704, 2548260), (185328, 2539680), (185856, 2532465), (187590, 2509056), (188760, 2493504), (190080, 2476188), (190476, 2471040), (191808, 2453880), (194688, 2417580), (194805, 2416128), (195360, 2409264), (196020, 2401152), (197802, 2379520), (200096, 2352240), (200772, 2344320), (201344, 2337660), (201465, 2336256), (202176, 2328040), (204490, 2301696), (205335, 2292224), (205920, 2285712), (206349, 2280960), (207360, 2269839), (207792, 2265120), (208384, 2258685), (209088, 2251080), (211640, 2223936), (212355, 2216448), (213120, 2208492), (213840, 2201056), (214896, 2190240), (216320, 2175822), (219024, 2148960), (219648, 2142855), (219780, 2141568), (223080, 2109888), (224640, 2095236), (225108, 2090880), (226512, 2077920), (228096, 2063490), (230880, 2038608), (231660, 2031744), (232320, 2025972), (232804, 2021760), (233766, 2013440), (234432, 2007720), (235224, 2000960), (237952, 1978020), (238095, 1976832), (239760, 1963104), (241758, 1946880), (243360, 1934064), (245388, 1918080), (246272, 1911195), (247104, 1904760), (250120, 1881792), (250965, 1875456), (251680, 1870128), (252720, 1862432), (253440, 1857141), (253968, 1853280), (254826, 1847040), (255744, 1840410), (259584, 1813185), (259740, 1812096), (260480, 1806948), (261360, 1800864), (263736, 1784640), (267696, 1758240), (268620, 1752192), (269568, 1746030), (273780, 1719168), (274560, 1714284), (275132, 1710720), (277056, 1698840), (277992, 1693120), (278784, 1688310), (281385, 1672704), (283140, 1662336), (284160, 1656369), (285120, 1650792), (285714, 1647360), (286528, 1642680), (287712, 1635920), (291005, 1617408), (292032, 1611720), (293040, 1606176), (294030, 1600768), (297440, 1582416), (299520, 1571427), (300144, 1568160), (301158, 1562880), (302016, 1558440), (306735, 1534464), (307840, 1528956), (308880, 1523808), (309760, 1519479), (311040, 1513226), (311688, 1510080), (312576, 1505790), (313632, 1500720), (317460, 1482624), (319680, 1472328), (322344, 1460160), (324480, 1450548), (327184, 1438560), (328536, 1432640), (329472, 1428570), (329670, 1427712), (334620, 1406592), (336960, 1396824), (337662, 1393920), (338624, 1389960), (339768, 1385280), (342144, 1375660), (343915, 1368576), (346320, 1359072), (347490, 1354496), (348480, 1350648), (349206, 1347840), (351648, 1338480), (356928, 1318680), (358160, 1314144), (359640, 1308736), (362637, 1297920), (365040, 1289376), (366080, 1285713), (368082, 1278720), (369408, 1274130), (370656, 1269840), (375180, 1254528), (377520, 1246752), (380160, 1238094), (380952, 1235520), (382239, 1231360), (383616, 1226940), (389376, 1208790), (389610, 1208064), (390720, 1204632), (392040, 1200576), (395604, 1189760), (400192, 1176120), (401544, 1172160), (402688, 1168830), (402930, 1168128), (404352, 1164020), (408980, 1150848), (410670, 1146112), (411840, 1142856), (412698, 1140480), (415584, 1132560), (418176, 1125540), (423280, 1111968), (424710, 1108224), (426240, 1104246), (427680, 1100528), (428571, 1098240), (429792, 1095120), (432640, 1087911), (438048, 1074480), (439560, 1070784), (446160, 1054944), (449280, 1047618), (450216, 1045440), (451737, 1041920), (453024, 1038960), (456192, 1031745), (461760, 1019304), (463320, 1015872), (464640, 1012986), (465608, 1010880), (467532, 1006720), (468864, 1003860), (470448, 1000480), (475904, 989010), (476190, 988416), (479520, 981552), (483516, 973440), (486720, 967032), (490776, 959040), (494208, 952380), (494505, 951808), (500240, 940896), (501930, 937728), (503360, 935064), (505440, 931216), (506493, 929280), (507936, 926640), (509652, 923520), (511488, 920205), (519480, 906048), (520960, 903474), (522720, 900432), (523809, 898560), (527472, 892320), (535392, 879120), (537240, 876096), (539136, 873015), (547560, 859584), (549120, 857142), (550264, 855360), (552123, 852480), (554112, 849420), (555984, 846560), (557568, 844155), (562770, 836352), (566280, 831168), (570240, 825396), (571428, 823680), (573056, 821340), (575424, 817960), (582010, 808704), (584064, 805860), (584415, 805376), (586080, 803088), (588060, 800384), (594880, 791208), (600288, 784080), (602316, 781440), (604032, 779220), (604395, 778752), (613470, 767232), (615680, 764478), (617760, 761904), (619047, 760320), (622080, 756613), (623376, 755040), (625152, 752895), (627264, 750360), (634920, 741312), (637065, 738816), (639360, 736164), (644688, 730080), (648960, 725274), (654368, 719280), (657072, 716320), (658944, 714285), (659340, 713856), (669240, 703296), (673920, 698412), (675324, 696960), (677248, 694980), (679536, 692640), (684288, 687830)]