410111589888

素因数分解:

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

素因数の和:190

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 32, 33, 36, 37, 39, 42, 44, 48, 52, 54, 56, 63, 64, 66, 72, 74, 77, 78, 81, 84, 88, 89, 91, 96, 99, 104, 108, 111, 112, 117, 126, 128, 132, 143, 144, 148, 154, 156, 162, 168, 176, 178, 182, 189, 192, 198, 208, 216, 222, 224, 231, 234, 243, 252, 256, 259, 264, 267, 273, 286, 288, 296, 297, 308, 312, 324, 333, 336, 351, 352, 356, 364, 378, 384, 396, 407, 416, 429, 432, 444, 448, 462, 468, 481, 486, 504, 512, 518, 528, 534, 546, 567, 572, 576, 592, 594, 616, 623, 624, 648, 666, 672, 693, 702, 704, 712, 728, 756, 768, 777, 792, 801, 814, 819, 832, 858, 864, 888, 891, 896, 924, 936, 962, 972, 979, 999, 1001, 1008, 1036, 1053, 1056, 1068, 1092, 1134, 1144, 1152, 1157, 1184, 1188, 1221, 1232, 1246, 1248, 1287, 1296, 1332, 1344, 1386, 1404, 1408, 1424, 1443, 1456, 1512, 1536, 1554, 1584, 1602, 1628, 1638, 1664, 1701, 1716, 1728, 1776, 1782, 1792, 1848, 1869, 1872, 1924, 1944, 1958, 1998, 2002, 2016, 2072, 2079, 2106, 2112, 2136, 2184, 2268, 2288, 2304, 2314, 2331, 2368, 2376, 2403, 2442, 2457, 2464, 2492, 2496, 2574, 2592, 2664, 2673, 2688, 2772, 2808, 2816, 2848, 2849, 2886, 2912, 2937, 2997, 3003, 3024, 3108, 3159, 3168, 3204, 3256, 3276, 3293, 3328, 3367, 3402, 3432, 3456, 3471, 3552, 3564, 3584, 3663, 3696, 3738, 3744, 3848, 3861, 3888, 3916, 3996, 4004, 4032, 4144, 4158, 4212, 4224, 4272, 4329, 4368, 4536, 4576, 4608, 4628, 4662, 4736, 4752, 4806, 4884, 4914, 4928, 4984, 4992, 5148, 5184, 5291, 5328, 5346, 5376, 5544, 5607, 5616, 5632, 5696, 5698, 5772, 5824, 5874, 5994, 6006, 6048, 6216, 6237, 6318, 6336, 6408, 6512, 6552, 6586, 6656, 6734, 6804, 6853, 6864, 6912, 6942, 6993, 7104, 7128, 7209, 7326, 7371, 7392, 7476, 7488, 7696, 7722, 7776, 7832, 7992, 8008, 8064, 8099, 8288, 8316, 8424, 8448, 8544, 8547, 8658, 8736, 8811, 8991, 9009, 9072, 9152, 9256, 9324, 9472, 9504, 9612, 9768, 9828, 9856, 9879, 9968, 9984, 10101, 10296, 10368, 10413, 10582, 10656, 10692, 10752, 10989, 11088, 11214, 11232, 11392, 11396, 11544, 11583, 11648, 11748, 11988, 12012, 12096, 12432, 12474, 12636, 12672, 12727, 12816, 12987, 13024, 13104, 13172, 13468, 13608, 13706, 13728, 13824, 13884, 13986, 14208, 14256, 14418, 14652, 14742, 14784, 14952, 14976, 15392, 15444, 15552, 15664, 15873, 15984, 16016, 16128, 16198, 16576, 16632, 16821, 16848, 16896, 17088, 17094, 17316, 17472, 17622, 17982, 18018, 18144, 18304, 18512, 18648, 18711, 18944, 19008, 19224, 19536, 19656, 19712, 19758, 19936, 19968, 20202, 20559, 20592, 20736, 20826, 20979, 21164, 21312, 21384, 21627, 21978, 22113, 22176, 22428, 22464, 22784, 22792, 23051, 23088, 23166, 23296, 23496, 23976, 24024, 24192, 24297, 24864, 24948, 25272, 25344, 25454, 25632, 25641, 25974, 26048, 26208, 26344, 26433, 26936, 27027, 27216, 27412, 27456, 27768, 27972, 28416, 28512, 28836, 29304, 29484, 29568, 29637, 29904, 29952, 30303, 30784, 30888, 31104, 31239, 31328, 31746, 31968, 32032, 32256, 32396, 32967, 33152, 33264, 33642, 33696, 34176, 34188, 34632, 34749, 34944, 35244, 35964, 36036, 36223, 36288, 36608, 37024, 37037, 37296, 37422, 38016, 38181, 38448, 38961, 39072, 39312, 39424, 39516, 39872, 40404, 41118, 41184, 41472, 41652, 41958, 42328, 42624, 42768, 42809, 43254, 43956, 44226, 44352, 44856, 44928, 45568, 45584, 46102, 46176, 46332, 46592, 46992, 47619, 47952, 48048, 48384, 48594, 49728, 49896, 50463, 50544, 50688, 50908, 51264, 51282, 51948, 52096, 52416, 52688, 52866, 53872, 54054, 54432, 54824, 54912, 55536, 55944, 56832, 57024, 57672, 58608, 58968, 59136, 59274, 59808, 59904, 60606, 61568, 61677, 61776, 62208, 62478, 62656, 62937, 63492, 63936, 64064, 64792, 65934, 66304, 66528, 67284, 67392, 68352, 68376, 69153, 69264, 69498, 69888, 70488, 71928, 72072, 72446, 72576, 72891, 73216, 74048, 74074, 74592, 74844, 76032, 76362, 76896, 76923, 77922, 78144, 78624, 79032, 79299, 79744, 80808, 81081, 82236, 82368, 83304, 83916, 84656, 85248, 85536, 85618, 86508, 87912, 88452, 88704, 88911, 89089, 89712, 89856, 90909, 91168, 92204, 92352, 92664, 93717, 93984, 95238, 95904, 96096, 96768, 97188, 98901, 99456, 99792, 100926, 101088, 101816, 102528, 102564, 103896, 104192, 104832, 105376, 105732, 107744, 108108, 108669, 108864, 109648, 109824, 111072, 111111, 111888, 114048, 114543, 115344, 116883, 117216, 117936, 118272, 118548, 119616, 121212, 123136, 123354, 123552, 124416, 124956, 125312, 125874, 126984, 127872, 128128, 128427, 129584, 131868, 132608, 133056, 134568, 134784, 136704, 136752, 138306, 138528, 138996, 139776, 140976, 142857, 143856, 144144, 144892, 145152, 145782, 148096, 148148, 149184, 149688, 151389, 152064, 152724, 153792, 153846, 155844, 156288, 157248, 158064, 158598, 159488, 161616, 162162, 164472, 164736, 166608, 167832, 169312, 170496, 171072, 171236, 173016, 175824, 176904, 177408, 177822, 178178, 179424, 179712, 181818, 182336, 184408, 184704, 185031, 185328, 187434, 187968, 190476, 191808, 192192, 194376, 197802, 198912, 199584, 201852, 202176, 203632, 205056, 205128, 207459, 207792, 208384, 209664, 210752, 211464, 215488, 216216, 217338, 217728, 218673, 219296, 219648, 222144, 222222, 223776, 228096, 229086, 230688, 230769, 233766, 234432, 235872, 237096, 237897, 239232, 242424, 243243, 246272, 246708, 247104, 249912, 250624, 251748, 253561, 253968, 255744, 256256, 256854, 259168, 263736, 266112, 266733, 267267, 269136, 269568, 272727, 273504, 276612, 277056, 277992, 281151, 281952, 285714, 287712, 288288, 289784, 290304, 291564, 296192, 296296, 298368, 299376, 299663, 302778, 305448, 307584, 307692, 311688, 312576, 314496, 316128, 317196, 318976, 323232, 324324, 326007, 328944, 329472, 333216, 333333, 335664, 338624, 342144, 342472, 343629, 346032, 351648, 353808, 354816, 355644, 356356, 358848, 363636, 364672, 368816, 369408, 370062, 370656, 374868, 375936, 380952, 383616, 384384, 385281, 388752, 395604, 397824, 399168, 403704, 404352, 407264, 410112, 410256, 414918, 415584, 419328, 421504, 422928, 428571, 430976, 432432, 434676, 435456, 437346, 438592, 444288, 444444, 447552, 456192, 458172, 461376, 461538, 467532, 468864, 470899, 471744, 474192, 475794, 478464, 484848, 486486, 493416, 494208, 499824, 501248, 503496, 507122, 507936, 511488, 512512, 513708, 518336, 527472, 532224, 533466, 534534, 538272, 539136, 545454, 547008, 553224, 554112, 555093, 555984, 562302, 563904, 571428, 575424, 576576, 579568, 583128, 592384, 592592, 596736, 598752, 599326, 605556, 610896, 615168, 615384, 622377, 623376, 625152, 628992, 632256, 634392, 646464, 648648, 652014, 656019, 657888, 658944, 666432, 666666, 671328, 677248, 684288, 684944, 687258, 692064, 692307, 703296, 707616, 711288, 712712, 717696, 727272, 729344, 737632, 738816, 740124, 741312, 749736, 751872, 760683, 761904, 767232, 768768, 770562, 777504, 791208, 798336, 800199, 801801, 807408, 808704, 814528, 818181, 820512, 829836, 831168, 843008, 845856, 857142, 861952, 864864, 869352, 870912, 874692, 877184, 888576, 888888, 895104, 898989, 916344, 922752, 923076, 935064, 937728, 941798, 943488, 948384, 951588, 956928, 969696, 972972, 978021, 986832, 988416, 999648, 999999, 1006992, 1014244, 1015872, 1027416, 1030887, 1036672, 1054944, 1064448, 1066932, 1069068, 1076544, 1090908, 1094016, 1106448, 1108224, 1110186, 1111968, 1124604, 1127808, 1142856, 1150848, 1153152, 1155843, 1159136, 1166256, 1185184, 1193472, 1197504, 1198652, 1211112, 1221792, 1230336, 1230768, 1244754, 1246752, 1257984, 1264512, 1268784, 1285713, 1292928, 1297296, 1304028, 1312038, 1315776, 1332864, 1333332, 1342656, 1354496, 1368576, 1369888, 1374516, 1384128, 1384614, 1406592, 1412697, 1415232, 1422576, 1425424, 1435392, 1454544, 1458688, 1475264, 1480248, 1482624, 1499472, 1503744, 1521366, 1523808, 1534464, 1537536, 1541124, 1555008, 1582416, 1596672, 1600398, 1603602, 1614816, 1617408, 1629056, 1636362, 1641024, 1659672, 1662336, 1665279, 1686016, 1691712, 1714284, 1723904, 1729728, 1738704, 1749384, 1754368, 1777152, 1777776, 1790208, 1797978, 1832688, 1845504, 1846152, 1867131, 1870128, 1875456, 1883596, 1886976, 1896768, 1903176, 1939392, 1945944, 1956042, 1968057, 1973664, 1976832, 1999296, 1999998, 2013984, 2028488, 2031744, 2054832, 2061774, 2073344, 2109888, 2133864, 2138136, 2153088, 2181816, 2188032, 2212896, 2216448, 2220372, 2223936, 2249208, 2255616, 2282049, 2285712, 2301696, 2306304, 2311686, 2318272, 2332512, 2370368, 2395008, 2397304, 2405403, 2422224, 2443584, 2461536, 2489508, 2493504, 2529024, 2537568, 2571426, 2585856, 2594592, 2608056, 2624076, 2631552, 2665728, 2666664, 2685312, 2696967, 2708992, 2739776, 2749032, 2768256, 2769228, 2813184, 2825394, 2830464, 2845152, 2850848, 2870784, 2909088, 2934063, 2950528, 2960496, 2965248, 2998944, 2999997, 3042732, 3047616, 3082248, 3092661, 3110016, 3164832, 3193344, 3200796, 3207204, 3229632, 3258112, 3272724, 3282048, 3296293, 3319344, 3324672, 3330558, 3383424, 3428568, 3459456, 3467529, 3477408, 3498768, 3508736, 3555552, 3580416, 3595956, 3665376, 3691008, 3692304, 3734262, 3740256, 3767192, 3773952, 3793536, 3806352, 3878784, 3891888, 3912084, 3936114, 3947328, 3998592, 3999996, 4027968, 4056976, 4063488, 4109664, 4123548, 4146688, 4219776, 4238091, 4267728, 4276272, 4306176, 4363632, 4376064, 4425792, 4440744, 4447872, 4498416, 4511232, 4564098, 4571424, 4603392, 4612608, 4623372, 4636544, 4665024, 4740736, 4790016, 4794608, 4810806, 4844448, 4887168, 4923072, 4979016, 4987008, 5058048, 5075136, 5142852, 5171712, 5189184, 5216112, 5248152, 5263104, 5331456, 5333328, 5370624, 5393934, 5479552, 5498064, 5536512, 5538456, 5601393, 5626368, 5650788, 5660928, 5690304, 5701696, 5818176, 5868126, 5901056, 5920992, 5930496, 5997888, 5999994, 6085464, 6095232, 6164496, 6185322, 6220032, 6329664, 6401592, 6414408, 6459264, 6516224, 6545448, 6564096, 6592586, 6638688, 6649344, 6661116, 6766848, 6846147, 6857136, 6918912, 6935058, 6954816, 6997536, 7111104, 7191912, 7216209, 7330752, 7384608, 7468524, 7480512, 7534384, 7587072, 7612704, 7757568, 7783776, 7824168, 7872228, 7894656, 7997184, 7999992, 8055936, 8090901, 8113952, 8126976, 8219328, 8247096, 8439552, 8476182, 8535456, 8552544, 8612352, 8727264, 8802189, 8851584, 8881488, 8895744, 8996832, 8999991, 9128196, 9142848, 9246744, 9273088, 9330048, 9481472, 9580032, 9589216, 9621612, 9688896, 9774336, 9846144, 9888879, 9958032, 9974016, 10150272, 10285704, 10378368, 10402587, 10432224, 10496304, 10526208, 10666656, 10741248, 10787868, 10959104, 10996128, 11073024, 11076912, 11202786, 11301576, 11321856, 11380608, 11403392, 11636352, 11736252, 11802112, 11841984, 11995776, 11999988, 12170928, 12190464, 12328992, 12370644, 12440064, 12659328, 12714273, 12803184, 12828816, 12918528, 13090896, 13128192, 13185172, 13277376, 13322232, 13533696, 13692294, 13714272, 13837824, 13870116, 13909632, 13995072, 14222208, 14383824, 14432418, 14661504, 14769216, 14937048, 14961024, 15068768, 15174144, 15225408, 15515136, 15567552, 15648336, 15744456, 15789312, 15994368, 15999984, 16111872, 16181802, 16227904, 16438656, 16494192, 16879104, 16952364, 17070912, 17105088, 17454528, 17604378, 17703168, 17762976, 17791488, 17993664, 17999982, 18256392, 18285696, 18493488, 18546176, 18660096, 18962944, 19178432, 19243224, 19377792, 19548672, 19692288, 19777758, 19916064, 19948032, 20300544, 20538441, 20571408, 20756736, 20805174, 20864448, 20992608, 21333312, 21575736, 21648627, 21918208, 21992256, 22153824, 22405572, 22603152, 22761216, 22806784, 23272704, 23472504, 23683968, 23991552, 23999976, 24272703, 24341856, 24380928, 24657984, 24741288, 25318656, 25428546, 25606368, 25657632, 25837056, 26181792, 26370344, 26554752, 26644464, 27384588, 27428544, 27740232, 27819264, 27990144, 28444416, 28767648, 28864836, 29323008, 29538432, 29666637, 29874096, 29922048, 30137536, 30450816, 31135104, 31296672, 31488912, 31578624, 31999968, 32223744, 32363604, 32455808, 32877312, 32988384, 33904728, 34141824, 34210176, 34909056, 35208756, 35406336, 35525952, 35987328, 35999964, 36512784, 36571392, 36986976, 37320192, 38142819, 38356864, 38486448, 38755584, 39384576, 39555516, 39832128, 40601088, 41076882, 41142816, 41513472, 41610348, 41728896, 41985216, 42666624, 43151472, 43297254, 43984512, 44307648, 44811144, 45206304, 45522432, 45613568, 46545408, 46945008, 47367936, 47983104, 47999952, 48545406, 48683712, 49315968, 49482576, 50637312, 50857092, 51212736, 51315264, 52363584, 52740688, 53109504, 53288928, 54769176, 54857088, 55480464, 55638528, 55980288, 56888832, 57535296, 57729672, 58646016, 59076864, 59333274, 59748192, 59844096, 60275072, 60901632, 61615323, 62270208, 62593344, 62977824, 63999936, 64727208, 64911616, 65754624, 65976768, 67809456, 68283648, 68420352, 69818112, 70417512, 71051904, 71974656, 71999928, 72818109, 73025568, 73142784, 73973952, 76285638, 76713728, 76972896, 77511168, 79111032, 79664256, 82153764, 82285632, 83220696, 83457792, 83970432, 85333248, 86302944, 86594508, 87969024, 88615296, 88999911, 89622288, 90412608, 93890016, 94735872, 95999904, 97090812, 97367424, 98631936, 98965152, 101714184, 102425472, 102630528, 104727168, 105481376, 106219008, 106577856, 109538352, 109714176, 110960928, 111960576, 114428457, 115070592, 115459344, 118153728, 118666548, 119496384, 120550144, 121803264, 123230646, 124540416, 125186688, 125955648, 127999872, 129454416, 129823232, 131953536, 135618912, 136567296, 136840704, 139636224, 140835024, 142103808, 143949312, 143999856, 145636218, 146051136, 147947904, 152571276, 153427456, 153945792, 158222064, 159328512, 164307528, 164571264, 166441392, 166915584, 167940864, 170666496, 172605888, 173189016, 175938048, 177230592, 177999822, 179244576, 180825216, 187780032, 191999808, 194181624, 194734848, 197263872, 197930304, 203428368, 204850944, 205261056, 209454336, 210962752, 213155712, 219076704, 219428352, 221921856, 228856914, 230141184, 230918688, 237333096, 238992768, 241100288, 246461292, 250373376, 251911296, 255999744, 258908832, 263907072, 266999733, 271237824, 281670048, 284207616, 287999712, 291272436, 292102272, 295895808, 305142552, 307891584, 316444128, 318657024, 328615056, 329142528, 332882784, 335881728, 345211776, 346378032, 354461184, 355999644, 358489152, 361650432, 375560064, 383999616, 388363248, 389469696, 395860608, 406856736, 409701888, 410522112, 418908672, 421925504, 426311424, 438153408, 443843712, 457713828, 460282368, 461837376, 474666192, 477985536, 492922584, 500746752, 503822592, 511999488, 517817664, 527814144, 533999466, 542475648, 563340096, 575999424, 582544872, 584204544, 591791616, 610285104, 615783168, 632888256, 657230112, 658285056, 665765568, 690423552, 692756064, 711999288, 716978304, 723300864, 751120128, 767999232, 776726496, 791721216, 800999199, 813713472, 843851008, 852622848, 876306816, 887687424, 915427656, 923674752, 949332384, 955971072, 985845168, 1007645184, 1035635328, 1067998932, 1084951296, 1126680192, 1151998848, 1165089744, 1168409088, 1220570208, 1231566336, 1265776512, 1314460224, 1331531136, 1380847104, 1385512128, 1423998576, 1433956608, 1502240256, 1535998464, 1553452992, 1583442432, 1601998398, 1627426944, 1687702016, 1752613632, 1775374848, 1830855312, 1847349504, 1898664768, 1971690336, 2071270656, 2135997864, 2169902592, 2253360384, 2303997696, 2330179488, 2441140416, 2531553024, 2628920448, 2663062272, 2771024256, 2847997152, 2867913216, 3106905984, 3203996796, 3254853888, 3505227264, 3661710624, 3694699008, 3797329536, 3943380672, 4142541312, 4271995728, 4506720768, 4607995392, 4660358976, 4882280832, 5063106048, 5257840896, 5326124544, 5542048512, 5695994304, 6213811968, 6407993592, 6509707776, 7323421248, 7594659072, 7886761344, 8543991456, 9320717952, 9764561664, 10515681792, 11084097024, 11391988608, 12427623936, 12815987184, 14646842496, 15189318144, 15773522688, 17087982912, 18641435904, 19529123328, 22783977216, 25631974368, 29293684992, 31547045376, 34175965824, 37282871808, 45567954432, 51263948736, 58587369984, 68351931648, 102527897472, 136703863296, 205055794944, 410111589888]

約数ペア:

[(1, 410111589888), (2, 205055794944), (3, 136703863296), (4, 102527897472), (6, 68351931648), (7, 58587369984), (8, 51263948736), (9, 45567954432), (11, 37282871808), (12, 34175965824), (13, 31547045376), (14, 29293684992), (16, 25631974368), (18, 22783977216), (21, 19529123328), (22, 18641435904), (24, 17087982912), (26, 15773522688), (27, 15189318144), (28, 14646842496), (32, 12815987184), (33, 12427623936), (36, 11391988608), (37, 11084097024), (39, 10515681792), (42, 9764561664), (44, 9320717952), (48, 8543991456), (52, 7886761344), (54, 7594659072), (56, 7323421248), (63, 6509707776), (64, 6407993592), (66, 6213811968), (72, 5695994304), (74, 5542048512), (77, 5326124544), (78, 5257840896), (81, 5063106048), (84, 4882280832), (88, 4660358976), (89, 4607995392), (91, 4506720768), (96, 4271995728), (99, 4142541312), (104, 3943380672), (108, 3797329536), (111, 3694699008), (112, 3661710624), (117, 3505227264), (126, 3254853888), (128, 3203996796), (132, 3106905984), (143, 2867913216), (144, 2847997152), (148, 2771024256), (154, 2663062272), (156, 2628920448), (162, 2531553024), (168, 2441140416), (176, 2330179488), (178, 2303997696), (182, 2253360384), (189, 2169902592), (192, 2135997864), (198, 2071270656), (208, 1971690336), (216, 1898664768), (222, 1847349504), (224, 1830855312), (231, 1775374848), (234, 1752613632), (243, 1687702016), (252, 1627426944), (256, 1601998398), (259, 1583442432), (264, 1553452992), (267, 1535998464), (273, 1502240256), (286, 1433956608), (288, 1423998576), (296, 1385512128), (297, 1380847104), (308, 1331531136), (312, 1314460224), (324, 1265776512), (333, 1231566336), (336, 1220570208), (351, 1168409088), (352, 1165089744), (356, 1151998848), (364, 1126680192), (378, 1084951296), (384, 1067998932), (396, 1035635328), (407, 1007645184), (416, 985845168), (429, 955971072), (432, 949332384), (444, 923674752), (448, 915427656), (462, 887687424), (468, 876306816), (481, 852622848), (486, 843851008), (504, 813713472), (512, 800999199), (518, 791721216), (528, 776726496), (534, 767999232), (546, 751120128), (567, 723300864), (572, 716978304), (576, 711999288), (592, 692756064), (594, 690423552), (616, 665765568), (623, 658285056), (624, 657230112), (648, 632888256), (666, 615783168), (672, 610285104), (693, 591791616), (702, 584204544), (704, 582544872), (712, 575999424), (728, 563340096), (756, 542475648), (768, 533999466), (777, 527814144), (792, 517817664), (801, 511999488), (814, 503822592), (819, 500746752), (832, 492922584), (858, 477985536), (864, 474666192), (888, 461837376), (891, 460282368), (896, 457713828), (924, 443843712), (936, 438153408), (962, 426311424), (972, 421925504), (979, 418908672), (999, 410522112), (1001, 409701888), (1008, 406856736), (1036, 395860608), (1053, 389469696), (1056, 388363248), (1068, 383999616), (1092, 375560064), (1134, 361650432), (1144, 358489152), (1152, 355999644), (1157, 354461184), (1184, 346378032), (1188, 345211776), (1221, 335881728), (1232, 332882784), (1246, 329142528), (1248, 328615056), (1287, 318657024), (1296, 316444128), (1332, 307891584), (1344, 305142552), (1386, 295895808), (1404, 292102272), (1408, 291272436), (1424, 287999712), (1443, 284207616), (1456, 281670048), (1512, 271237824), (1536, 266999733), (1554, 263907072), (1584, 258908832), (1602, 255999744), (1628, 251911296), (1638, 250373376), (1664, 246461292), (1701, 241100288), (1716, 238992768), (1728, 237333096), (1776, 230918688), (1782, 230141184), (1792, 228856914), (1848, 221921856), (1869, 219428352), (1872, 219076704), (1924, 213155712), (1944, 210962752), (1958, 209454336), (1998, 205261056), (2002, 204850944), (2016, 203428368), (2072, 197930304), (2079, 197263872), (2106, 194734848), (2112, 194181624), (2136, 191999808), (2184, 187780032), (2268, 180825216), (2288, 179244576), (2304, 177999822), (2314, 177230592), (2331, 175938048), (2368, 173189016), (2376, 172605888), (2403, 170666496), (2442, 167940864), (2457, 166915584), (2464, 166441392), (2492, 164571264), (2496, 164307528), (2574, 159328512), (2592, 158222064), (2664, 153945792), (2673, 153427456), (2688, 152571276), (2772, 147947904), (2808, 146051136), (2816, 145636218), (2848, 143999856), (2849, 143949312), (2886, 142103808), (2912, 140835024), (2937, 139636224), (2997, 136840704), (3003, 136567296), (3024, 135618912), (3108, 131953536), (3159, 129823232), (3168, 129454416), (3204, 127999872), (3256, 125955648), (3276, 125186688), (3293, 124540416), (3328, 123230646), (3367, 121803264), (3402, 120550144), (3432, 119496384), (3456, 118666548), (3471, 118153728), (3552, 115459344), (3564, 115070592), (3584, 114428457), (3663, 111960576), (3696, 110960928), (3738, 109714176), (3744, 109538352), (3848, 106577856), (3861, 106219008), (3888, 105481376), (3916, 104727168), (3996, 102630528), (4004, 102425472), (4032, 101714184), (4144, 98965152), (4158, 98631936), (4212, 97367424), (4224, 97090812), (4272, 95999904), (4329, 94735872), (4368, 93890016), (4536, 90412608), (4576, 89622288), (4608, 88999911), (4628, 88615296), (4662, 87969024), (4736, 86594508), (4752, 86302944), (4806, 85333248), (4884, 83970432), (4914, 83457792), (4928, 83220696), (4984, 82285632), (4992, 82153764), (5148, 79664256), (5184, 79111032), (5291, 77511168), (5328, 76972896), (5346, 76713728), (5376, 76285638), (5544, 73973952), (5607, 73142784), (5616, 73025568), (5632, 72818109), (5696, 71999928), (5698, 71974656), (5772, 71051904), (5824, 70417512), (5874, 69818112), (5994, 68420352), (6006, 68283648), (6048, 67809456), (6216, 65976768), (6237, 65754624), (6318, 64911616), (6336, 64727208), (6408, 63999936), (6512, 62977824), (6552, 62593344), (6586, 62270208), (6656, 61615323), (6734, 60901632), (6804, 60275072), (6853, 59844096), (6864, 59748192), (6912, 59333274), (6942, 59076864), (6993, 58646016), (7104, 57729672), (7128, 57535296), (7209, 56888832), (7326, 55980288), (7371, 55638528), (7392, 55480464), (7476, 54857088), (7488, 54769176), (7696, 53288928), (7722, 53109504), (7776, 52740688), (7832, 52363584), (7992, 51315264), (8008, 51212736), (8064, 50857092), (8099, 50637312), (8288, 49482576), (8316, 49315968), (8424, 48683712), (8448, 48545406), (8544, 47999952), (8547, 47983104), (8658, 47367936), (8736, 46945008), (8811, 46545408), (8991, 45613568), (9009, 45522432), (9072, 45206304), (9152, 44811144), (9256, 44307648), (9324, 43984512), (9472, 43297254), (9504, 43151472), (9612, 42666624), (9768, 41985216), (9828, 41728896), (9856, 41610348), (9879, 41513472), (9968, 41142816), (9984, 41076882), (10101, 40601088), (10296, 39832128), (10368, 39555516), (10413, 39384576), (10582, 38755584), (10656, 38486448), (10692, 38356864), (10752, 38142819), (10989, 37320192), (11088, 36986976), (11214, 36571392), (11232, 36512784), (11392, 35999964), (11396, 35987328), (11544, 35525952), (11583, 35406336), (11648, 35208756), (11748, 34909056), (11988, 34210176), (12012, 34141824), (12096, 33904728), (12432, 32988384), (12474, 32877312), (12636, 32455808), (12672, 32363604), (12727, 32223744), (12816, 31999968), (12987, 31578624), (13024, 31488912), (13104, 31296672), (13172, 31135104), (13468, 30450816), (13608, 30137536), (13706, 29922048), (13728, 29874096), (13824, 29666637), (13884, 29538432), (13986, 29323008), (14208, 28864836), (14256, 28767648), (14418, 28444416), (14652, 27990144), (14742, 27819264), (14784, 27740232), (14952, 27428544), (14976, 27384588), (15392, 26644464), (15444, 26554752), (15552, 26370344), (15664, 26181792), (15873, 25837056), (15984, 25657632), (16016, 25606368), (16128, 25428546), (16198, 25318656), (16576, 24741288), (16632, 24657984), (16821, 24380928), (16848, 24341856), (16896, 24272703), (17088, 23999976), (17094, 23991552), (17316, 23683968), (17472, 23472504), (17622, 23272704), (17982, 22806784), (18018, 22761216), (18144, 22603152), (18304, 22405572), (18512, 22153824), (18648, 21992256), (18711, 21918208), (18944, 21648627), (19008, 21575736), (19224, 21333312), (19536, 20992608), (19656, 20864448), (19712, 20805174), (19758, 20756736), (19936, 20571408), (19968, 20538441), (20202, 20300544), (20559, 19948032), (20592, 19916064), (20736, 19777758), (20826, 19692288), (20979, 19548672), (21164, 19377792), (21312, 19243224), (21384, 19178432), (21627, 18962944), (21978, 18660096), (22113, 18546176), (22176, 18493488), (22428, 18285696), (22464, 18256392), (22784, 17999982), (22792, 17993664), (23051, 17791488), (23088, 17762976), (23166, 17703168), (23296, 17604378), (23496, 17454528), (23976, 17105088), (24024, 17070912), (24192, 16952364), (24297, 16879104), (24864, 16494192), (24948, 16438656), (25272, 16227904), (25344, 16181802), (25454, 16111872), (25632, 15999984), (25641, 15994368), (25974, 15789312), (26048, 15744456), (26208, 15648336), (26344, 15567552), (26433, 15515136), (26936, 15225408), (27027, 15174144), (27216, 15068768), (27412, 14961024), (27456, 14937048), (27768, 14769216), (27972, 14661504), (28416, 14432418), (28512, 14383824), (28836, 14222208), (29304, 13995072), (29484, 13909632), (29568, 13870116), (29637, 13837824), (29904, 13714272), (29952, 13692294), (30303, 13533696), (30784, 13322232), (30888, 13277376), (31104, 13185172), (31239, 13128192), (31328, 13090896), (31746, 12918528), (31968, 12828816), (32032, 12803184), (32256, 12714273), (32396, 12659328), (32967, 12440064), (33152, 12370644), (33264, 12328992), (33642, 12190464), (33696, 12170928), (34176, 11999988), (34188, 11995776), (34632, 11841984), (34749, 11802112), (34944, 11736252), (35244, 11636352), (35964, 11403392), (36036, 11380608), (36223, 11321856), (36288, 11301576), (36608, 11202786), (37024, 11076912), (37037, 11073024), (37296, 10996128), (37422, 10959104), (38016, 10787868), (38181, 10741248), (38448, 10666656), (38961, 10526208), (39072, 10496304), (39312, 10432224), (39424, 10402587), (39516, 10378368), (39872, 10285704), (40404, 10150272), (41118, 9974016), (41184, 9958032), (41472, 9888879), (41652, 9846144), (41958, 9774336), (42328, 9688896), (42624, 9621612), (42768, 9589216), (42809, 9580032), (43254, 9481472), (43956, 9330048), (44226, 9273088), (44352, 9246744), (44856, 9142848), (44928, 9128196), (45568, 8999991), (45584, 8996832), (46102, 8895744), (46176, 8881488), (46332, 8851584), (46592, 8802189), (46992, 8727264), (47619, 8612352), (47952, 8552544), (48048, 8535456), (48384, 8476182), (48594, 8439552), (49728, 8247096), (49896, 8219328), (50463, 8126976), (50544, 8113952), (50688, 8090901), (50908, 8055936), (51264, 7999992), (51282, 7997184), (51948, 7894656), (52096, 7872228), (52416, 7824168), (52688, 7783776), (52866, 7757568), (53872, 7612704), (54054, 7587072), (54432, 7534384), (54824, 7480512), (54912, 7468524), (55536, 7384608), (55944, 7330752), (56832, 7216209), (57024, 7191912), (57672, 7111104), (58608, 6997536), (58968, 6954816), (59136, 6935058), (59274, 6918912), (59808, 6857136), (59904, 6846147), (60606, 6766848), (61568, 6661116), (61677, 6649344), (61776, 6638688), (62208, 6592586), (62478, 6564096), (62656, 6545448), (62937, 6516224), (63492, 6459264), (63936, 6414408), (64064, 6401592), (64792, 6329664), (65934, 6220032), (66304, 6185322), (66528, 6164496), (67284, 6095232), (67392, 6085464), (68352, 5999994), (68376, 5997888), (69153, 5930496), (69264, 5920992), (69498, 5901056), (69888, 5868126), (70488, 5818176), (71928, 5701696), (72072, 5690304), (72446, 5660928), (72576, 5650788), (72891, 5626368), (73216, 5601393), (74048, 5538456), (74074, 5536512), (74592, 5498064), (74844, 5479552), (76032, 5393934), (76362, 5370624), (76896, 5333328), (76923, 5331456), (77922, 5263104), (78144, 5248152), (78624, 5216112), (79032, 5189184), (79299, 5171712), (79744, 5142852), (80808, 5075136), (81081, 5058048), (82236, 4987008), (82368, 4979016), (83304, 4923072), (83916, 4887168), (84656, 4844448), (85248, 4810806), (85536, 4794608), (85618, 4790016), (86508, 4740736), (87912, 4665024), (88452, 4636544), (88704, 4623372), (88911, 4612608), (89089, 4603392), (89712, 4571424), (89856, 4564098), (90909, 4511232), (91168, 4498416), (92204, 4447872), (92352, 4440744), (92664, 4425792), (93717, 4376064), (93984, 4363632), (95238, 4306176), (95904, 4276272), (96096, 4267728), (96768, 4238091), (97188, 4219776), (98901, 4146688), (99456, 4123548), (99792, 4109664), (100926, 4063488), (101088, 4056976), (101816, 4027968), (102528, 3999996), (102564, 3998592), (103896, 3947328), (104192, 3936114), (104832, 3912084), (105376, 3891888), (105732, 3878784), (107744, 3806352), (108108, 3793536), (108669, 3773952), (108864, 3767192), (109648, 3740256), (109824, 3734262), (111072, 3692304), (111111, 3691008), (111888, 3665376), (114048, 3595956), (114543, 3580416), (115344, 3555552), (116883, 3508736), (117216, 3498768), (117936, 3477408), (118272, 3467529), (118548, 3459456), (119616, 3428568), (121212, 3383424), (123136, 3330558), (123354, 3324672), (123552, 3319344), (124416, 3296293), (124956, 3282048), (125312, 3272724), (125874, 3258112), (126984, 3229632), (127872, 3207204), (128128, 3200796), (128427, 3193344), (129584, 3164832), (131868, 3110016), (132608, 3092661), (133056, 3082248), (134568, 3047616), (134784, 3042732), (136704, 2999997), (136752, 2998944), (138306, 2965248), (138528, 2960496), (138996, 2950528), (139776, 2934063), (140976, 2909088), (142857, 2870784), (143856, 2850848), (144144, 2845152), (144892, 2830464), (145152, 2825394), (145782, 2813184), (148096, 2769228), (148148, 2768256), (149184, 2749032), (149688, 2739776), (151389, 2708992), (152064, 2696967), (152724, 2685312), (153792, 2666664), (153846, 2665728), (155844, 2631552), (156288, 2624076), (157248, 2608056), (158064, 2594592), (158598, 2585856), (159488, 2571426), (161616, 2537568), (162162, 2529024), (164472, 2493504), (164736, 2489508), (166608, 2461536), (167832, 2443584), (169312, 2422224), (170496, 2405403), (171072, 2397304), (171236, 2395008), (173016, 2370368), (175824, 2332512), (176904, 2318272), (177408, 2311686), (177822, 2306304), (178178, 2301696), (179424, 2285712), (179712, 2282049), (181818, 2255616), (182336, 2249208), (184408, 2223936), (184704, 2220372), (185031, 2216448), (185328, 2212896), (187434, 2188032), (187968, 2181816), (190476, 2153088), (191808, 2138136), (192192, 2133864), (194376, 2109888), (197802, 2073344), (198912, 2061774), (199584, 2054832), (201852, 2031744), (202176, 2028488), (203632, 2013984), (205056, 1999998), (205128, 1999296), (207459, 1976832), (207792, 1973664), (208384, 1968057), (209664, 1956042), (210752, 1945944), (211464, 1939392), (215488, 1903176), (216216, 1896768), (217338, 1886976), (217728, 1883596), (218673, 1875456), (219296, 1870128), (219648, 1867131), (222144, 1846152), (222222, 1845504), (223776, 1832688), (228096, 1797978), (229086, 1790208), (230688, 1777776), (230769, 1777152), (233766, 1754368), (234432, 1749384), (235872, 1738704), (237096, 1729728), (237897, 1723904), (239232, 1714284), (242424, 1691712), (243243, 1686016), (246272, 1665279), (246708, 1662336), (247104, 1659672), (249912, 1641024), (250624, 1636362), (251748, 1629056), (253561, 1617408), (253968, 1614816), (255744, 1603602), (256256, 1600398), (256854, 1596672), (259168, 1582416), (263736, 1555008), (266112, 1541124), (266733, 1537536), (267267, 1534464), (269136, 1523808), (269568, 1521366), (272727, 1503744), (273504, 1499472), (276612, 1482624), (277056, 1480248), (277992, 1475264), (281151, 1458688), (281952, 1454544), (285714, 1435392), (287712, 1425424), (288288, 1422576), (289784, 1415232), (290304, 1412697), (291564, 1406592), (296192, 1384614), (296296, 1384128), (298368, 1374516), (299376, 1369888), (299663, 1368576), (302778, 1354496), (305448, 1342656), (307584, 1333332), (307692, 1332864), (311688, 1315776), (312576, 1312038), (314496, 1304028), (316128, 1297296), (317196, 1292928), (318976, 1285713), (323232, 1268784), (324324, 1264512), (326007, 1257984), (328944, 1246752), (329472, 1244754), (333216, 1230768), (333333, 1230336), (335664, 1221792), (338624, 1211112), (342144, 1198652), (342472, 1197504), (343629, 1193472), (346032, 1185184), (351648, 1166256), (353808, 1159136), (354816, 1155843), (355644, 1153152), (356356, 1150848), (358848, 1142856), (363636, 1127808), (364672, 1124604), (368816, 1111968), (369408, 1110186), (370062, 1108224), (370656, 1106448), (374868, 1094016), (375936, 1090908), (380952, 1076544), (383616, 1069068), (384384, 1066932), (385281, 1064448), (388752, 1054944), (395604, 1036672), (397824, 1030887), (399168, 1027416), (403704, 1015872), (404352, 1014244), (407264, 1006992), (410112, 999999), (410256, 999648), (414918, 988416), (415584, 986832), (419328, 978021), (421504, 972972), (422928, 969696), (428571, 956928), (430976, 951588), (432432, 948384), (434676, 943488), (435456, 941798), (437346, 937728), (438592, 935064), (444288, 923076), (444444, 922752), (447552, 916344), (456192, 898989), (458172, 895104), (461376, 888888), (461538, 888576), (467532, 877184), (468864, 874692), (470899, 870912), (471744, 869352), (474192, 864864), (475794, 861952), (478464, 857142), (484848, 845856), (486486, 843008), (493416, 831168), (494208, 829836), (499824, 820512), (501248, 818181), (503496, 814528), (507122, 808704), (507936, 807408), (511488, 801801), (512512, 800199), (513708, 798336), (518336, 791208), (527472, 777504), (532224, 770562), (533466, 768768), (534534, 767232), (538272, 761904), (539136, 760683), (545454, 751872), (547008, 749736), (553224, 741312), (554112, 740124), (555093, 738816), (555984, 737632), (562302, 729344), (563904, 727272), (571428, 717696), (575424, 712712), (576576, 711288), (579568, 707616), (583128, 703296), (592384, 692307), (592592, 692064), (596736, 687258), (598752, 684944), (599326, 684288), (605556, 677248), (610896, 671328), (615168, 666666), (615384, 666432), (622377, 658944), (623376, 657888), (625152, 656019), (628992, 652014), (632256, 648648), (634392, 646464)]