1857698680320

素因数分解:

$2^9\times 3^2\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{89}}^1\times {\mathrm{331}}^1$

素因数の和:496

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 23, 24, 28, 30, 32, 34, 35, 36, 40, 42, 45, 46, 48, 51, 56, 60, 63, 64, 68, 69, 70, 72, 80, 84, 85, 89, 90, 92, 96, 102, 105, 112, 115, 119, 120, 126, 128, 136, 138, 140, 144, 153, 160, 161, 168, 170, 178, 180, 184, 192, 204, 207, 210, 224, 230, 238, 240, 252, 255, 256, 267, 272, 276, 280, 288, 306, 315, 320, 322, 331, 336, 340, 345, 356, 357, 360, 368, 384, 391, 408, 414, 420, 445, 448, 460, 476, 480, 483, 504, 510, 512, 534, 544, 552, 560, 576, 595, 612, 623, 630, 640, 644, 662, 672, 680, 690, 712, 714, 720, 736, 765, 768, 782, 801, 805, 816, 828, 840, 890, 896, 920, 952, 960, 966, 993, 1008, 1020, 1035, 1068, 1071, 1088, 1104, 1120, 1152, 1173, 1190, 1224, 1246, 1260, 1280, 1288, 1324, 1335, 1344, 1360, 1380, 1424, 1428, 1440, 1449, 1472, 1513, 1530, 1536, 1564, 1602, 1610, 1632, 1655, 1656, 1680, 1780, 1785, 1792, 1840, 1869, 1904, 1920, 1932, 1955, 1986, 2016, 2040, 2047, 2070, 2136, 2142, 2176, 2208, 2240, 2304, 2317, 2346, 2380, 2415, 2448, 2492, 2520, 2560, 2576, 2648, 2670, 2688, 2720, 2737, 2760, 2848, 2856, 2880, 2898, 2944, 2979, 3026, 3060, 3115, 3128, 3204, 3220, 3264, 3310, 3312, 3360, 3519, 3560, 3570, 3584, 3680, 3738, 3808, 3840, 3864, 3910, 3972, 4005, 4032, 4080, 4094, 4140, 4272, 4284, 4352, 4416, 4480, 4539, 4608, 4634, 4692, 4760, 4830, 4896, 4965, 4984, 5040, 5152, 5296, 5340, 5355, 5376, 5440, 5474, 5520, 5607, 5627, 5696, 5712, 5760, 5796, 5865, 5888, 5958, 6052, 6120, 6141, 6230, 6256, 6408, 6440, 6528, 6620, 6624, 6720, 6951, 7038, 7120, 7140, 7245, 7360, 7476, 7565, 7613, 7616, 7680, 7728, 7820, 7944, 8010, 8064, 8160, 8188, 8211, 8280, 8544, 8568, 8704, 8832, 8960, 9078, 9268, 9345, 9384, 9520, 9660, 9792, 9930, 9968, 10080, 10235, 10304, 10591, 10592, 10680, 10710, 10752, 10880, 10948, 11040, 11214, 11254, 11392, 11424, 11520, 11585, 11592, 11730, 11776, 11916, 12104, 12240, 12282, 12460, 12512, 12816, 12880, 13056, 13240, 13248, 13440, 13617, 13685, 13902, 14076, 14240, 14280, 14329, 14490, 14720, 14895, 14952, 15130, 15226, 15232, 15456, 15640, 15888, 16020, 16128, 16320, 16376, 16422, 16560, 16881, 17088, 17136, 17595, 17664, 17920, 18156, 18423, 18536, 18690, 18768, 19040, 19320, 19584, 19860, 19936, 20160, 20470, 20608, 20853, 21182, 21184, 21360, 21420, 21760, 21896, 22080, 22428, 22508, 22695, 22784, 22839, 22848, 23040, 23170, 23184, 23460, 23832, 24208, 24480, 24564, 24633, 24920, 25024, 25632, 25760, 26112, 26480, 26496, 26880, 27234, 27370, 27804, 28035, 28135, 28152, 28480, 28560, 28658, 28980, 29440, 29459, 29790, 29904, 30260, 30452, 30464, 30705, 30912, 31280, 31773, 31776, 32040, 32256, 32640, 32752, 32844, 33120, 33762, 34176, 34272, 34755, 34799, 35190, 35328, 36312, 36846, 37072, 37380, 37536, 38065, 38080, 38640, 39168, 39389, 39720, 39872, 40320, 40940, 41055, 41216, 41706, 42364, 42368, 42720, 42840, 42987, 43520, 43792, 44160, 44856, 45016, 45390, 45568, 45678, 45696, 46340, 46368, 46920, 47664, 48416, 48960, 49128, 49266, 49840, 50048, 50643, 51264, 51520, 52955, 52960, 52992, 53291, 53760, 54468, 54740, 55608, 56070, 56270, 56304, 56960, 57120, 57316, 57960, 58880, 58918, 59580, 59808, 60520, 60904, 60928, 61410, 61824, 62560, 63546, 63552, 64080, 65280, 65504, 65688, 66240, 67524, 68085, 68352, 68517, 68544, 69510, 69598, 70380, 71645, 72624, 73692, 74144, 74760, 75072, 76130, 76160, 77280, 78336, 78778, 79440, 79744, 80640, 81880, 82110, 82432, 83412, 84405, 84728, 84736, 85440, 85680, 85974, 87584, 88320, 88377, 89712, 90032, 90780, 91356, 91392, 92115, 92680, 92736, 93840, 95319, 95328, 96832, 97920, 98256, 98532, 99680, 100096, 101286, 102528, 103040, 104265, 104397, 105910, 105920, 105984, 106582, 108936, 109480, 111216, 112140, 112540, 112608, 113920, 114195, 114240, 114632, 115920, 117836, 118167, 119160, 119616, 121040, 121808, 122820, 123165, 123648, 125120, 127092, 127104, 128160, 128961, 129421, 130560, 131008, 131376, 132480, 135048, 136170, 136704, 137034, 137088, 139020, 139196, 140760, 143290, 145248, 147295, 147384, 148288, 149520, 150144, 152260, 152320, 154560, 157556, 158865, 158880, 159488, 159873, 161280, 163760, 164220, 166824, 168810, 169456, 169472, 170880, 171360, 171948, 173995, 175168, 176640, 176754, 179424, 180064, 181560, 182712, 182784, 184230, 185360, 185472, 187680, 190638, 190656, 193664, 195840, 196512, 196945, 197064, 199360, 200192, 202572, 205056, 206080, 206213, 208530, 208794, 211820, 211840, 213164, 214935, 217872, 218960, 222432, 224280, 225080, 225216, 227840, 228390, 228480, 229264, 231840, 235672, 236334, 238320, 239232, 242080, 243593, 243616, 245640, 246330, 247296, 250240, 253215, 254184, 254208, 256320, 257922, 258842, 262016, 262752, 264960, 265131, 266455, 270096, 272340, 274068, 274176, 278040, 278392, 281520, 286580, 290496, 294590, 294768, 296576, 299040, 300288, 304520, 304640, 309120, 313191, 315112, 317730, 317760, 318976, 319746, 327520, 328440, 333648, 337620, 338912, 341760, 342585, 342720, 343896, 347990, 350336, 353508, 354501, 358848, 360128, 363120, 365424, 368460, 370720, 370944, 375360, 381276, 381312, 387328, 388263, 391680, 393024, 393890, 394128, 398720, 405144, 410112, 412160, 412426, 417060, 417588, 423640, 423680, 426328, 429870, 435744, 437920, 441885, 444864, 448560, 450160, 450432, 456780, 456960, 458528, 463680, 471344, 472668, 476595, 476640, 478464, 479619, 484160, 487186, 487232, 491280, 492660, 500480, 500803, 506430, 508368, 508416, 512640, 515844, 517684, 521985, 524032, 525504, 529920, 530262, 532910, 540192, 544680, 548136, 548352, 556080, 556784, 563040, 573160, 580992, 589180, 589536, 590835, 593152, 598080, 600576, 609040, 618240, 618639, 626382, 630224, 635460, 635520, 639492, 644805, 647105, 655040, 656880, 667296, 675240, 677557, 677824, 683520, 685170, 685440, 687792, 695980, 700672, 707016, 709002, 717696, 720256, 726240, 730779, 730848, 736920, 741440, 741888, 750720, 762552, 762624, 774656, 776526, 786048, 787780, 788256, 797440, 799365, 810288, 824852, 834120, 835176, 847280, 847360, 852656, 859740, 871488, 875840, 883770, 889728, 897120, 900320, 900864, 905947, 913560, 913920, 917056, 927360, 942688, 945336, 953190, 953280, 956928, 959238, 968320, 974372, 974464, 982560, 985320, 1000960, 1001606, 1012860, 1016736, 1025280, 1031065, 1031688, 1035368, 1043970, 1048064, 1051008, 1060524, 1065820, 1080384, 1089360, 1096272, 1112160, 1113568, 1126080, 1146320, 1161984, 1164789, 1178360, 1179072, 1181670, 1186304, 1196160, 1217965, 1218080, 1236480, 1237278, 1252764, 1260448, 1270920, 1271040, 1278984, 1289610, 1294210, 1310080, 1313760, 1325655, 1334592, 1350480, 1355114, 1355648, 1370340, 1370880, 1375584, 1391960, 1401344, 1414032, 1418004, 1435392, 1440512, 1452480, 1461558, 1461696, 1473840, 1482880, 1501440, 1502409, 1525104, 1525248, 1553052, 1565955, 1572096, 1575560, 1576512, 1594880, 1598730, 1620576, 1649704, 1668240, 1670352, 1694560, 1705312, 1719480, 1742976, 1751680, 1767540, 1772505, 1779456, 1794240, 1800640, 1801728, 1811894, 1827120, 1834112, 1854720, 1855917, 1885376, 1890672, 1906380, 1906560, 1918476, 1936640, 1941315, 1948744, 1948928, 1965120, 1970640, 2003212, 2025720, 2032671, 2033472, 2050560, 2062130, 2063376, 2070736, 2087940, 2102016, 2121048, 2131640, 2160768, 2178720, 2192337, 2192544, 2224320, 2227136, 2252160, 2292640, 2323968, 2329578, 2356720, 2358144, 2363340, 2392320, 2398095, 2435930, 2436160, 2474556, 2504015, 2505528, 2520896, 2541840, 2542080, 2557968, 2579220, 2588420, 2620160, 2627520, 2651310, 2669184, 2700960, 2710228, 2711296, 2717841, 2740680, 2741760, 2751168, 2783920, 2828064, 2836008, 2870784, 2881024, 2904960, 2923116, 2923392, 2947680, 2965760, 3002880, 3004818, 3050208, 3093195, 3106104, 3131910, 3144192, 3151120, 3153024, 3197460, 3241152, 3299408, 3336480, 3340704, 3387785, 3389120, 3410624, 3438960, 3485952, 3503360, 3505621, 3535080, 3545010, 3558912, 3588480, 3601280, 3623788, 3653895, 3654240, 3668224, 3709440, 3711834, 3770752, 3781344, 3812760, 3813120, 3836952, 3873280, 3882630, 3897488, 3897856, 3930240, 3941280, 4006424, 4051440, 4065342, 4066944, 4124260, 4126752, 4141472, 4175880, 4204032, 4242096, 4263280, 4321536, 4357440, 4384674, 4385088, 4448640, 4454272, 4504320, 4507227, 4529735, 4585280, 4659156, 4713440, 4716288, 4726680, 4742899, 4784640, 4796190, 4871860, 4872320, 4949112, 5008030, 5011056, 5041792, 5083680, 5115936, 5158440, 5176840, 5240320, 5255040, 5302620, 5338368, 5401920, 5420456, 5422592, 5435682, 5481360, 5502336, 5567840, 5656128, 5672016, 5809920, 5823945, 5846232, 5846784, 5895360, 5931520, 6009636, 6098013, 6100416, 6186390, 6212208, 6263820, 6302240, 6306048, 6394920, 6482304, 6598816, 6672960, 6681408, 6775570, 6778240, 6821248, 6877920, 6971904, 7006720, 7011242, 7070160, 7090020, 7176960, 7202560, 7247576, 7307790, 7308480, 7336448, 7423668, 7512045, 7541504, 7562688, 7625520, 7626240, 7673904, 7765260, 7794976, 7860480, 7882560, 8012848, 8102880, 8130684, 8133888, 8153523, 8248520, 8253504, 8282944, 8351760, 8484192, 8526560, 8643072, 8714880, 8769348, 8770176, 8897280, 8908544, 9008640, 9014454, 9059470, 9170560, 9279585, 9318312, 9426880, 9432576, 9453360, 9485798, 9592380, 9743720, 9744640, 9898224, 10016060, 10022112, 10083584, 10163355, 10167360, 10231872, 10316880, 10353680, 10510080, 10516863, 10605240, 10676736, 10803840, 10840912, 10871364, 10961685, 10962720, 11004672, 11135680, 11312256, 11344032, 11518469, 11619840, 11647890, 11692464, 11693568, 11790720, 12019272, 12196026, 12200832, 12372780, 12424416, 12527640, 12604480, 12612096, 12789840, 12964608, 13197632, 13345920, 13362816, 13551140, 13556480, 13589205, 13642496, 13755840, 14022484, 14140320, 14180040, 14228697, 14353920, 14405120, 14495152, 14615580, 14616960, 14847336, 15024090, 15083008, 15125376, 15251040, 15347808, 15530520, 15589952, 15720960, 15765120, 16025696, 16205760, 16261368, 16267776, 16307046, 16497040, 16507008, 16565888, 16703520, 16968384, 17053120, 17429760, 17528105, 17538696, 17540352, 17794560, 17817088, 18028908, 18118940, 18341120, 18559170, 18636624, 18853760, 18906720, 18971596, 19184760, 19487440, 19489280, 19796448, 20032120, 20044224, 20167168, 20326710, 20334720, 20463744, 20633760, 20707360, 21020160, 21033726, 21210480, 21607680, 21681824, 21742728, 21923370, 21925440, 22009344, 22271360, 22536135, 22624512, 22688064, 23036938, 23295780, 23384928, 23581440, 23714495, 24038544, 24392052, 24401664, 24745560, 24848832, 25055280, 25208960, 25579680, 25929216, 26395264, 26691840, 26725632, 27102280, 27112960, 27178410, 27284992, 27511680, 28044968, 28280640, 28360080, 28457394, 28990304, 29231160, 29233920, 29694672, 30048180, 30250752, 30490065, 30502080, 30695616, 31061040, 31179904, 31530240, 31550589, 32051392, 32411520, 32522736, 32614092, 32994080, 33014016, 33131776, 33407040, 33936768, 34106240, 34555407, 34859520, 35056210, 35077392, 35080704, 36057816, 36237880, 36682240, 37118340, 37273248, 37707520, 37813440, 37943192, 38369520, 38974880, 39592896, 40064240, 40088448, 40653420, 40669440, 40767615, 40927488, 41267520, 41414720, 42067452, 42420960, 42686091, 43215360, 43363648, 43485456, 43846740, 43850880, 44542720, 45072270, 45249024, 45376128, 46073876, 46591560, 46769856, 47162880, 47428990, 48077088, 48784104, 48803328, 49491120, 49697664, 50110560, 50417920, 51159360, 52584315, 52790528, 53383680, 53451264, 54204560, 54356820, 55023360, 56089936, 56561280, 56720160, 56914788, 57592345, 57980608, 58462320, 58467840, 59389344, 60096360, 60501504, 60980130, 61004160, 61391232, 62122080, 62359808, 63060480, 63101178, 64102784, 64823040, 65045472, 65228184, 65988160, 66028032, 66263552, 66814080, 67873536, 68212480, 69110814, 70112420, 70154784, 71143485, 72115632, 72475760, 74236680, 74546496, 75415040, 75626880, 75886384, 76739040, 77949760, 79185792, 80128480, 80176896, 80629283, 81306840, 81338880, 81535230, 81854976, 82535040, 82829440, 84134904, 84841920, 85372182, 86727296, 86970912, 87693480, 87701760, 89085440, 90144540, 90752256, 92147752, 93183120, 93539712, 94857980, 96154176, 97568208, 98982240, 99395328, 100221120, 100835840, 102318720, 103666221, 105168630, 105581056, 108409120, 108713640, 110046720, 112179872, 113122560, 113440320, 113829576, 115184690, 115961216, 116924640, 118778688, 120192720, 121960260, 122008320, 122782464, 124244160, 124719616, 126202356, 128205568, 129646080, 130090944, 130456368, 131976320, 133628160, 135747072, 136424960, 138221628, 140224840, 140309568, 142286970, 144231264, 144951520, 148473360, 149092992, 151253760, 151772768, 153478080, 155899520, 157752945, 158371584, 160256960, 160353792, 161258566, 162613680, 163070460, 165070080, 165658880, 168269808, 169683840, 170744364, 172777035, 173454592, 173941824, 175386960, 175403520, 180289080, 181504512, 184295504, 186366240, 187079424, 189715960, 192308352, 195136416, 197964480, 198790656, 200442240, 204637440, 207332442, 210337260, 213430455, 216818240, 217427280, 224359744, 226245120, 226880640, 227659152, 230369380, 231922432, 233849280, 237557376, 240385440, 241887849, 243920520, 244016640, 245564928, 248488320, 252404712, 256411136, 260181888, 260912736, 263952640, 267256320, 276443256, 280449680, 280619136, 284573940, 288462528, 289903040, 296946720, 298185984, 302507520, 303545536, 306956160, 311799040, 315505890, 316743168, 320513920, 322517132, 325227360, 326140920, 330140160, 331317760, 336539616, 339367680, 341488728, 345554070, 346909184, 347883648, 350773920, 360578160, 368591008, 372732480, 374158848, 379431920, 384616704, 390272832, 395928960, 400884480, 403146415, 409274880, 414664884, 420674520, 426860910, 433636480, 434854560, 448719488, 453761280, 455318304, 460738760, 463844864, 467698560, 475114752, 480770880, 483775698, 487841040, 496976640, 504809424, 518331105, 520363776, 521825472, 527905280, 552886512, 560899360, 561238272, 569147880, 576925056, 579806080, 593893440, 596371968, 607091072, 613912320, 623598080, 631011780, 641027840, 645034264, 650454720, 652281840, 673079232, 678735360, 682977456, 691108140, 695767296, 701547840, 721156320, 725663547, 737182016, 745464960, 758863840, 769233408, 780545664, 791857920, 801768960, 806292830, 829329768, 841349040, 853721820, 867272960, 869709120, 897438976, 907522560, 910636608, 921477520, 935397120, 950229504, 961541760, 967551396, 975682080, 993953280, 1009618848, 1036662210, 1040727552, 1043650944, 1105773024, 1121798720, 1122476544, 1138295760, 1153850112, 1159612160, 1187786880, 1209439245, 1214182144, 1227824640, 1262023560, 1282055680, 1290068528, 1300909440, 1304563680, 1346158464, 1365954912, 1382216280, 1391534592, 1403095680, 1442312640, 1451327094, 1474364032, 1490929920, 1517727680, 1561091328, 1583715840, 1612585660, 1658659536, 1682698080, 1707443640, 1734545920, 1739418240, 1794877952, 1821273216, 1842955040, 1870794240, 1923083520, 1935102792, 1951364160, 2019237696, 2073324420, 2087301888, 2211546048, 2243597440, 2276591520, 2307700224, 2319224320, 2375573760, 2418878490, 2428364288, 2524047120, 2580137056, 2601818880, 2609127360, 2692316928, 2731909824, 2764432560, 2806191360, 2884625280, 2902654188, 2948728064, 2981859840, 3035455360, 3122182656, 3225171320, 3317319072, 3365396160, 3414887280, 3478836480, 3628317735, 3642546432, 3685910080, 3846167040, 3870205584, 3902728320, 4038475392, 4146648840, 4174603776, 4423092096, 4487194880, 4553183040, 4751147520, 4837756980, 5048094240, 5160274112, 5203637760, 5218254720, 5384633856, 5463819648, 5528865120, 5612382720, 5769250560, 5805308376, 5897456128, 6070910720, 6450342640, 6634638144, 6730792320, 6829774560, 6957672960, 7256635470, 7285092864, 7371820160, 7740411168, 7805456640, 8076950784, 8293297680, 8846184192, 8974389760, 9106366080, 9675513960, 10096188480, 10320548224, 10436509440, 10927639296, 11057730240, 11538501120, 11610616752, 12141821440, 12900685280, 13269276288, 13461584640, 13659549120, 14513270940, 14743640320, 15480822336, 15610913280, 16153901568, 16586595360, 17692368384, 18212732160, 19351027920, 20192376960, 20641096448, 20873018880, 21855278592, 22115460480, 23221233504, 25801370560, 26538552576, 26923169280, 27319098240, 29026541880, 29487280640, 30961644672, 33173190720, 36425464320, 38702055840, 40384753920, 41282192896, 44230920960, 46442467008, 51602741120, 53077105152, 54638196480, 58053083760, 61923289344, 66346381440, 77404111680, 80769507840, 88461841920, 92884934016, 103205482240, 109276392960, 116106167520, 123846578688, 132692762880, 154808223360, 185769868032, 206410964480, 232212335040, 265385525760, 309616446720, 371539736064, 464424670080, 619232893440, 928849340160, 1857698680320]

約数ペア:

[(1, 1857698680320), (2, 928849340160), (3, 619232893440), (4, 464424670080), (5, 371539736064), (6, 309616446720), (7, 265385525760), (8, 232212335040), (9, 206410964480), (10, 185769868032), (12, 154808223360), (14, 132692762880), (15, 123846578688), (16, 116106167520), (17, 109276392960), (18, 103205482240), (20, 92884934016), (21, 88461841920), (23, 80769507840), (24, 77404111680), (28, 66346381440), (30, 61923289344), (32, 58053083760), (34, 54638196480), (35, 53077105152), (36, 51602741120), (40, 46442467008), (42, 44230920960), (45, 41282192896), (46, 40384753920), (48, 38702055840), (51, 36425464320), (56, 33173190720), (60, 30961644672), (63, 29487280640), (64, 29026541880), (68, 27319098240), (69, 26923169280), (70, 26538552576), (72, 25801370560), (80, 23221233504), (84, 22115460480), (85, 21855278592), (89, 20873018880), (90, 20641096448), (92, 20192376960), (96, 19351027920), (102, 18212732160), (105, 17692368384), (112, 16586595360), (115, 16153901568), (119, 15610913280), (120, 15480822336), (126, 14743640320), (128, 14513270940), (136, 13659549120), (138, 13461584640), (140, 13269276288), (144, 12900685280), (153, 12141821440), (160, 11610616752), (161, 11538501120), (168, 11057730240), (170, 10927639296), (178, 10436509440), (180, 10320548224), (184, 10096188480), (192, 9675513960), (204, 9106366080), (207, 8974389760), (210, 8846184192), (224, 8293297680), (230, 8076950784), (238, 7805456640), (240, 7740411168), (252, 7371820160), (255, 7285092864), (256, 7256635470), (267, 6957672960), (272, 6829774560), (276, 6730792320), (280, 6634638144), (288, 6450342640), (306, 6070910720), (315, 5897456128), (320, 5805308376), (322, 5769250560), (331, 5612382720), (336, 5528865120), (340, 5463819648), (345, 5384633856), (356, 5218254720), (357, 5203637760), (360, 5160274112), (368, 5048094240), (384, 4837756980), (391, 4751147520), (408, 4553183040), (414, 4487194880), (420, 4423092096), (445, 4174603776), (448, 4146648840), (460, 4038475392), (476, 3902728320), (480, 3870205584), (483, 3846167040), (504, 3685910080), (510, 3642546432), (512, 3628317735), (534, 3478836480), (544, 3414887280), (552, 3365396160), (560, 3317319072), (576, 3225171320), (595, 3122182656), (612, 3035455360), (623, 2981859840), (630, 2948728064), (640, 2902654188), (644, 2884625280), (662, 2806191360), (672, 2764432560), (680, 2731909824), (690, 2692316928), (712, 2609127360), (714, 2601818880), (720, 2580137056), (736, 2524047120), (765, 2428364288), (768, 2418878490), (782, 2375573760), (801, 2319224320), (805, 2307700224), (816, 2276591520), (828, 2243597440), (840, 2211546048), (890, 2087301888), (896, 2073324420), (920, 2019237696), (952, 1951364160), (960, 1935102792), (966, 1923083520), (993, 1870794240), (1008, 1842955040), (1020, 1821273216), (1035, 1794877952), (1068, 1739418240), (1071, 1734545920), (1088, 1707443640), (1104, 1682698080), (1120, 1658659536), (1152, 1612585660), (1173, 1583715840), (1190, 1561091328), (1224, 1517727680), (1246, 1490929920), (1260, 1474364032), (1280, 1451327094), (1288, 1442312640), (1324, 1403095680), (1335, 1391534592), (1344, 1382216280), (1360, 1365954912), (1380, 1346158464), (1424, 1304563680), (1428, 1300909440), (1440, 1290068528), (1449, 1282055680), (1472, 1262023560), (1513, 1227824640), (1530, 1214182144), (1536, 1209439245), (1564, 1187786880), (1602, 1159612160), (1610, 1153850112), (1632, 1138295760), (1655, 1122476544), (1656, 1121798720), (1680, 1105773024), (1780, 1043650944), (1785, 1040727552), (1792, 1036662210), (1840, 1009618848), (1869, 993953280), (1904, 975682080), (1920, 967551396), (1932, 961541760), (1955, 950229504), (1986, 935397120), (2016, 921477520), (2040, 910636608), (2047, 907522560), (2070, 897438976), (2136, 869709120), (2142, 867272960), (2176, 853721820), (2208, 841349040), (2240, 829329768), (2304, 806292830), (2317, 801768960), (2346, 791857920), (2380, 780545664), (2415, 769233408), (2448, 758863840), (2492, 745464960), (2520, 737182016), (2560, 725663547), (2576, 721156320), (2648, 701547840), (2670, 695767296), (2688, 691108140), (2720, 682977456), (2737, 678735360), (2760, 673079232), (2848, 652281840), (2856, 650454720), (2880, 645034264), (2898, 641027840), (2944, 631011780), (2979, 623598080), (3026, 613912320), (3060, 607091072), (3115, 596371968), (3128, 593893440), (3204, 579806080), (3220, 576925056), (3264, 569147880), (3310, 561238272), (3312, 560899360), (3360, 552886512), (3519, 527905280), (3560, 521825472), (3570, 520363776), (3584, 518331105), (3680, 504809424), (3738, 496976640), (3808, 487841040), (3840, 483775698), (3864, 480770880), (3910, 475114752), (3972, 467698560), (4005, 463844864), (4032, 460738760), (4080, 455318304), (4094, 453761280), (4140, 448719488), (4272, 434854560), (4284, 433636480), (4352, 426860910), (4416, 420674520), (4480, 414664884), (4539, 409274880), (4608, 403146415), (4634, 400884480), (4692, 395928960), (4760, 390272832), (4830, 384616704), (4896, 379431920), (4965, 374158848), (4984, 372732480), (5040, 368591008), (5152, 360578160), (5296, 350773920), (5340, 347883648), (5355, 346909184), (5376, 345554070), (5440, 341488728), (5474, 339367680), (5520, 336539616), (5607, 331317760), (5627, 330140160), (5696, 326140920), (5712, 325227360), (5760, 322517132), (5796, 320513920), (5865, 316743168), (5888, 315505890), (5958, 311799040), (6052, 306956160), (6120, 303545536), (6141, 302507520), (6230, 298185984), (6256, 296946720), (6408, 289903040), (6440, 288462528), (6528, 284573940), (6620, 280619136), (6624, 280449680), (6720, 276443256), (6951, 267256320), (7038, 263952640), (7120, 260912736), (7140, 260181888), (7245, 256411136), (7360, 252404712), (7476, 248488320), (7565, 245564928), (7613, 244016640), (7616, 243920520), (7680, 241887849), (7728, 240385440), (7820, 237557376), (7944, 233849280), (8010, 231922432), (8064, 230369380), (8160, 227659152), (8188, 226880640), (8211, 226245120), (8280, 224359744), (8544, 217427280), (8568, 216818240), (8704, 213430455), (8832, 210337260), (8960, 207332442), (9078, 204637440), (9268, 200442240), (9345, 198790656), (9384, 197964480), (9520, 195136416), (9660, 192308352), (9792, 189715960), (9930, 187079424), (9968, 186366240), (10080, 184295504), (10235, 181504512), (10304, 180289080), (10591, 175403520), (10592, 175386960), (10680, 173941824), (10710, 173454592), (10752, 172777035), (10880, 170744364), (10948, 169683840), (11040, 168269808), (11214, 165658880), (11254, 165070080), (11392, 163070460), (11424, 162613680), (11520, 161258566), (11585, 160353792), (11592, 160256960), (11730, 158371584), (11776, 157752945), (11916, 155899520), (12104, 153478080), (12240, 151772768), (12282, 151253760), (12460, 149092992), (12512, 148473360), (12816, 144951520), (12880, 144231264), (13056, 142286970), (13240, 140309568), (13248, 140224840), (13440, 138221628), (13617, 136424960), (13685, 135747072), (13902, 133628160), (14076, 131976320), (14240, 130456368), (14280, 130090944), (14329, 129646080), (14490, 128205568), (14720, 126202356), (14895, 124719616), (14952, 124244160), (15130, 122782464), (15226, 122008320), (15232, 121960260), (15456, 120192720), (15640, 118778688), (15888, 116924640), (16020, 115961216), (16128, 115184690), (16320, 113829576), (16376, 113440320), (16422, 113122560), (16560, 112179872), (16881, 110046720), (17088, 108713640), (17136, 108409120), (17595, 105581056), (17664, 105168630), (17920, 103666221), (18156, 102318720), (18423, 100835840), (18536, 100221120), (18690, 99395328), (18768, 98982240), (19040, 97568208), (19320, 96154176), (19584, 94857980), (19860, 93539712), (19936, 93183120), (20160, 92147752), (20470, 90752256), (20608, 90144540), (20853, 89085440), (21182, 87701760), (21184, 87693480), (21360, 86970912), (21420, 86727296), (21760, 85372182), (21896, 84841920), (22080, 84134904), (22428, 82829440), (22508, 82535040), (22695, 81854976), (22784, 81535230), (22839, 81338880), (22848, 81306840), (23040, 80629283), (23170, 80176896), (23184, 80128480), (23460, 79185792), (23832, 77949760), (24208, 76739040), (24480, 75886384), (24564, 75626880), (24633, 75415040), (24920, 74546496), (25024, 74236680), (25632, 72475760), (25760, 72115632), (26112, 71143485), (26480, 70154784), (26496, 70112420), (26880, 69110814), (27234, 68212480), (27370, 67873536), (27804, 66814080), (28035, 66263552), (28135, 66028032), (28152, 65988160), (28480, 65228184), (28560, 65045472), (28658, 64823040), (28980, 64102784), (29440, 63101178), (29459, 63060480), (29790, 62359808), (29904, 62122080), (30260, 61391232), (30452, 61004160), (30464, 60980130), (30705, 60501504), (30912, 60096360), (31280, 59389344), (31773, 58467840), (31776, 58462320), (32040, 57980608), (32256, 57592345), (32640, 56914788), (32752, 56720160), (32844, 56561280), (33120, 56089936), (33762, 55023360), (34176, 54356820), (34272, 54204560), (34755, 53451264), (34799, 53383680), (35190, 52790528), (35328, 52584315), (36312, 51159360), (36846, 50417920), (37072, 50110560), (37380, 49697664), (37536, 49491120), (38065, 48803328), (38080, 48784104), (38640, 48077088), (39168, 47428990), (39389, 47162880), (39720, 46769856), (39872, 46591560), (40320, 46073876), (40940, 45376128), (41055, 45249024), (41216, 45072270), (41706, 44542720), (42364, 43850880), (42368, 43846740), (42720, 43485456), (42840, 43363648), (42987, 43215360), (43520, 42686091), (43792, 42420960), (44160, 42067452), (44856, 41414720), (45016, 41267520), (45390, 40927488), (45568, 40767615), (45678, 40669440), (45696, 40653420), (46340, 40088448), (46368, 40064240), (46920, 39592896), (47664, 38974880), (48416, 38369520), (48960, 37943192), (49128, 37813440), (49266, 37707520), (49840, 37273248), (50048, 37118340), (50643, 36682240), (51264, 36237880), (51520, 36057816), (52955, 35080704), (52960, 35077392), (52992, 35056210), (53291, 34859520), (53760, 34555407), (54468, 34106240), (54740, 33936768), (55608, 33407040), (56070, 33131776), (56270, 33014016), (56304, 32994080), (56960, 32614092), (57120, 32522736), (57316, 32411520), (57960, 32051392), (58880, 31550589), (58918, 31530240), (59580, 31179904), (59808, 31061040), (60520, 30695616), (60904, 30502080), (60928, 30490065), (61410, 30250752), (61824, 30048180), (62560, 29694672), (63546, 29233920), (63552, 29231160), (64080, 28990304), (65280, 28457394), (65504, 28360080), (65688, 28280640), (66240, 28044968), (67524, 27511680), (68085, 27284992), (68352, 27178410), (68517, 27112960), (68544, 27102280), (69510, 26725632), (69598, 26691840), (70380, 26395264), (71645, 25929216), (72624, 25579680), (73692, 25208960), (74144, 25055280), (74760, 24848832), (75072, 24745560), (76130, 24401664), (76160, 24392052), (77280, 24038544), (78336, 23714495), (78778, 23581440), (79440, 23384928), (79744, 23295780), (80640, 23036938), (81880, 22688064), (82110, 22624512), (82432, 22536135), (83412, 22271360), (84405, 22009344), (84728, 21925440), (84736, 21923370), (85440, 21742728), (85680, 21681824), (85974, 21607680), (87584, 21210480), (88320, 21033726), (88377, 21020160), (89712, 20707360), (90032, 20633760), (90780, 20463744), (91356, 20334720), (91392, 20326710), (92115, 20167168), (92680, 20044224), (92736, 20032120), (93840, 19796448), (95319, 19489280), (95328, 19487440), (96832, 19184760), (97920, 18971596), (98256, 18906720), (98532, 18853760), (99680, 18636624), (100096, 18559170), (101286, 18341120), (102528, 18118940), (103040, 18028908), (104265, 17817088), (104397, 17794560), (105910, 17540352), (105920, 17538696), (105984, 17528105), (106582, 17429760), (108936, 17053120), (109480, 16968384), (111216, 16703520), (112140, 16565888), (112540, 16507008), (112608, 16497040), (113920, 16307046), (114195, 16267776), (114240, 16261368), (114632, 16205760), (115920, 16025696), (117836, 15765120), (118167, 15720960), (119160, 15589952), (119616, 15530520), (121040, 15347808), (121808, 15251040), (122820, 15125376), (123165, 15083008), (123648, 15024090), (125120, 14847336), (127092, 14616960), (127104, 14615580), (128160, 14495152), (128961, 14405120), (129421, 14353920), (130560, 14228697), (131008, 14180040), (131376, 14140320), (132480, 14022484), (135048, 13755840), (136170, 13642496), (136704, 13589205), (137034, 13556480), (137088, 13551140), (139020, 13362816), (139196, 13345920), (140760, 13197632), (143290, 12964608), (145248, 12789840), (147295, 12612096), (147384, 12604480), (148288, 12527640), (149520, 12424416), (150144, 12372780), (152260, 12200832), (152320, 12196026), (154560, 12019272), (157556, 11790720), (158865, 11693568), (158880, 11692464), (159488, 11647890), (159873, 11619840), (161280, 11518469), (163760, 11344032), (164220, 11312256), (166824, 11135680), (168810, 11004672), (169456, 10962720), (169472, 10961685), (170880, 10871364), (171360, 10840912), (171948, 10803840), (173995, 10676736), (175168, 10605240), (176640, 10516863), (176754, 10510080), (179424, 10353680), (180064, 10316880), (181560, 10231872), (182712, 10167360), (182784, 10163355), (184230, 10083584), (185360, 10022112), (185472, 10016060), (187680, 9898224), (190638, 9744640), (190656, 9743720), (193664, 9592380), (195840, 9485798), (196512, 9453360), (196945, 9432576), (197064, 9426880), (199360, 9318312), (200192, 9279585), (202572, 9170560), (205056, 9059470), (206080, 9014454), (206213, 9008640), (208530, 8908544), (208794, 8897280), (211820, 8770176), (211840, 8769348), (213164, 8714880), (214935, 8643072), (217872, 8526560), (218960, 8484192), (222432, 8351760), (224280, 8282944), (225080, 8253504), (225216, 8248520), (227840, 8153523), (228390, 8133888), (228480, 8130684), (229264, 8102880), (231840, 8012848), (235672, 7882560), (236334, 7860480), (238320, 7794976), (239232, 7765260), (242080, 7673904), (243593, 7626240), (243616, 7625520), (245640, 7562688), (246330, 7541504), (247296, 7512045), (250240, 7423668), (253215, 7336448), (254184, 7308480), (254208, 7307790), (256320, 7247576), (257922, 7202560), (258842, 7176960), (262016, 7090020), (262752, 7070160), (264960, 7011242), (265131, 7006720), (266455, 6971904), (270096, 6877920), (272340, 6821248), (274068, 6778240), (274176, 6775570), (278040, 6681408), (278392, 6672960), (281520, 6598816), (286580, 6482304), (290496, 6394920), (294590, 6306048), (294768, 6302240), (296576, 6263820), (299040, 6212208), (300288, 6186390), (304520, 6100416), (304640, 6098013), (309120, 6009636), (313191, 5931520), (315112, 5895360), (317730, 5846784), (317760, 5846232), (318976, 5823945), (319746, 5809920), (327520, 5672016), (328440, 5656128), (333648, 5567840), (337620, 5502336), (338912, 5481360), (341760, 5435682), (342585, 5422592), (342720, 5420456), (343896, 5401920), (347990, 5338368), (350336, 5302620), (353508, 5255040), (354501, 5240320), (358848, 5176840), (360128, 5158440), (363120, 5115936), (365424, 5083680), (368460, 5041792), (370720, 5011056), (370944, 5008030), (375360, 4949112), (381276, 4872320), (381312, 4871860), (387328, 4796190), (388263, 4784640), (391680, 4742899), (393024, 4726680), (393890, 4716288), (394128, 4713440), (398720, 4659156), (405144, 4585280), (410112, 4529735), (412160, 4507227), (412426, 4504320), (417060, 4454272), (417588, 4448640), (423640, 4385088), (423680, 4384674), (426328, 4357440), (429870, 4321536), (435744, 4263280), (437920, 4242096), (441885, 4204032), (444864, 4175880), (448560, 4141472), (450160, 4126752), (450432, 4124260), (456780, 4066944), (456960, 4065342), (458528, 4051440), (463680, 4006424), (471344, 3941280), (472668, 3930240), (476595, 3897856), (476640, 3897488), (478464, 3882630), (479619, 3873280), (484160, 3836952), (487186, 3813120), (487232, 3812760), (491280, 3781344), (492660, 3770752), (500480, 3711834), (500803, 3709440), (506430, 3668224), (508368, 3654240), (508416, 3653895), (512640, 3623788), (515844, 3601280), (517684, 3588480), (521985, 3558912), (524032, 3545010), (525504, 3535080), (529920, 3505621), (530262, 3503360), (532910, 3485952), (540192, 3438960), (544680, 3410624), (548136, 3389120), (548352, 3387785), (556080, 3340704), (556784, 3336480), (563040, 3299408), (573160, 3241152), (580992, 3197460), (589180, 3153024), (589536, 3151120), (590835, 3144192), (593152, 3131910), (598080, 3106104), (600576, 3093195), (609040, 3050208), (618240, 3004818), (618639, 3002880), (626382, 2965760), (630224, 2947680), (635460, 2923392), (635520, 2923116), (639492, 2904960), (644805, 2881024), (647105, 2870784), (655040, 2836008), (656880, 2828064), (667296, 2783920), (675240, 2751168), (677557, 2741760), (677824, 2740680), (683520, 2717841), (685170, 2711296), (685440, 2710228), (687792, 2700960), (695980, 2669184), (700672, 2651310), (707016, 2627520), (709002, 2620160), (717696, 2588420), (720256, 2579220), (726240, 2557968), (730779, 2542080), (730848, 2541840), (736920, 2520896), (741440, 2505528), (741888, 2504015), (750720, 2474556), (762552, 2436160), (762624, 2435930), (774656, 2398095), (776526, 2392320), (786048, 2363340), (787780, 2358144), (788256, 2356720), (797440, 2329578), (799365, 2323968), (810288, 2292640), (824852, 2252160), (834120, 2227136), (835176, 2224320), (847280, 2192544), (847360, 2192337), (852656, 2178720), (859740, 2160768), (871488, 2131640), (875840, 2121048), (883770, 2102016), (889728, 2087940), (897120, 2070736), (900320, 2063376), (900864, 2062130), (905947, 2050560), (913560, 2033472), (913920, 2032671), (917056, 2025720), (927360, 2003212), (942688, 1970640), (945336, 1965120), (953190, 1948928), (953280, 1948744), (956928, 1941315), (959238, 1936640), (968320, 1918476), (974372, 1906560), (974464, 1906380), (982560, 1890672), (985320, 1885376), (1000960, 1855917), (1001606, 1854720), (1012860, 1834112), (1016736, 1827120), (1025280, 1811894), (1031065, 1801728), (1031688, 1800640), (1035368, 1794240), (1043970, 1779456), (1048064, 1772505), (1051008, 1767540), (1060524, 1751680), (1065820, 1742976), (1080384, 1719480), (1089360, 1705312), (1096272, 1694560), (1112160, 1670352), (1113568, 1668240), (1126080, 1649704), (1146320, 1620576), (1161984, 1598730), (1164789, 1594880), (1178360, 1576512), (1179072, 1575560), (1181670, 1572096), (1186304, 1565955), (1196160, 1553052), (1217965, 1525248), (1218080, 1525104), (1236480, 1502409), (1237278, 1501440), (1252764, 1482880), (1260448, 1473840), (1270920, 1461696), (1271040, 1461558), (1278984, 1452480), (1289610, 1440512), (1294210, 1435392), (1310080, 1418004), (1313760, 1414032), (1325655, 1401344), (1334592, 1391960), (1350480, 1375584), (1355114, 1370880), (1355648, 1370340)]