784255772160

素因数分解:

$2^9\times 3^3\times 5^1\times 7^2\times {\mathrm{17}}^1\times {\mathrm{53}}^1\times {\mathrm{257}}^1$

素因数の和:373

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 27, 28, 30, 32, 34, 35, 36, 40, 42, 45, 48, 49, 51, 53, 54, 56, 60, 63, 64, 68, 70, 72, 80, 84, 85, 90, 96, 98, 102, 105, 106, 108, 112, 119, 120, 126, 128, 135, 136, 140, 144, 147, 153, 159, 160, 168, 170, 180, 189, 192, 196, 204, 210, 212, 216, 224, 238, 240, 245, 252, 255, 256, 257, 265, 270, 272, 280, 288, 294, 306, 315, 318, 320, 336, 340, 357, 360, 371, 378, 384, 392, 408, 420, 424, 432, 441, 448, 459, 476, 477, 480, 490, 504, 510, 512, 514, 530, 540, 544, 560, 576, 588, 595, 612, 630, 636, 640, 672, 680, 714, 720, 735, 742, 756, 765, 768, 771, 784, 795, 816, 833, 840, 848, 864, 882, 896, 901, 918, 945, 952, 954, 960, 980, 1008, 1020, 1028, 1060, 1071, 1080, 1088, 1113, 1120, 1152, 1176, 1190, 1224, 1260, 1272, 1280, 1285, 1323, 1344, 1360, 1428, 1431, 1440, 1470, 1484, 1512, 1530, 1536, 1542, 1568, 1590, 1632, 1666, 1680, 1696, 1728, 1764, 1785, 1792, 1799, 1802, 1836, 1855, 1890, 1904, 1908, 1920, 1960, 2016, 2040, 2056, 2120, 2142, 2160, 2176, 2205, 2226, 2240, 2295, 2304, 2313, 2352, 2380, 2385, 2448, 2499, 2520, 2544, 2560, 2570, 2597, 2646, 2688, 2703, 2720, 2856, 2862, 2880, 2940, 2968, 3024, 3060, 3084, 3136, 3180, 3213, 3264, 3332, 3339, 3360, 3392, 3456, 3528, 3570, 3584, 3598, 3604, 3672, 3710, 3780, 3808, 3816, 3840, 3855, 3920, 4032, 4080, 4112, 4165, 4240, 4284, 4320, 4352, 4369, 4410, 4452, 4480, 4505, 4590, 4608, 4626, 4704, 4760, 4770, 4896, 4998, 5040, 5088, 5140, 5194, 5292, 5355, 5376, 5397, 5406, 5440, 5565, 5712, 5724, 5760, 5880, 5936, 6048, 6120, 6168, 6272, 6307, 6360, 6426, 6528, 6615, 6664, 6678, 6720, 6784, 6912, 6939, 7056, 7140, 7155, 7196, 7208, 7344, 7420, 7497, 7560, 7616, 7632, 7680, 7710, 7791, 7840, 8064, 8109, 8160, 8224, 8330, 8480, 8568, 8640, 8704, 8738, 8820, 8904, 8960, 8995, 9010, 9180, 9252, 9408, 9520, 9540, 9792, 9996, 10017, 10080, 10176, 10280, 10388, 10584, 10710, 10752, 10794, 10812, 10880, 11130, 11424, 11448, 11520, 11565, 11760, 11872, 12096, 12240, 12336, 12495, 12544, 12593, 12614, 12720, 12852, 12985, 13056, 13107, 13230, 13328, 13356, 13440, 13515, 13568, 13621, 13824, 13878, 14112, 14280, 14310, 14392, 14416, 14688, 14840, 14994, 15120, 15232, 15264, 15420, 15582, 15680, 16065, 16128, 16191, 16218, 16320, 16448, 16660, 16695, 16960, 17136, 17280, 17476, 17640, 17808, 17920, 17990, 18020, 18360, 18504, 18816, 18921, 19040, 19080, 19584, 19992, 20034, 20160, 20352, 20560, 20776, 21168, 21420, 21588, 21624, 21760, 21845, 22260, 22491, 22848, 22896, 23040, 23130, 23373, 23520, 23744, 24192, 24327, 24480, 24672, 24990, 25088, 25186, 25228, 25440, 25704, 25970, 26112, 26214, 26460, 26656, 26712, 26880, 26985, 27030, 27136, 27242, 27756, 28224, 28560, 28620, 28784, 28832, 29376, 29680, 29988, 30240, 30464, 30528, 30583, 30840, 31164, 31360, 31535, 32130, 32256, 32382, 32436, 32640, 32896, 33320, 33390, 33920, 34272, 34560, 34695, 34952, 35280, 35616, 35980, 36040, 36720, 37008, 37485, 37632, 37779, 37842, 38080, 38160, 38955, 39168, 39321, 39984, 40068, 40320, 40545, 40704, 40863, 41120, 41552, 42336, 42840, 43176, 43248, 43520, 43690, 44149, 44520, 44982, 45696, 45792, 46260, 46746, 47040, 47488, 48384, 48573, 48654, 48960, 49344, 49980, 50085, 50372, 50456, 50880, 51408, 51940, 52428, 52920, 53312, 53424, 53760, 53970, 54060, 54484, 55512, 56448, 56763, 57120, 57240, 57568, 57664, 58752, 59360, 59976, 60480, 60928, 61056, 61166, 61680, 62328, 62720, 62965, 63070, 64260, 64764, 64872, 65280, 65535, 65792, 66640, 66780, 67840, 68105, 68544, 69120, 69390, 69904, 70119, 70560, 71232, 71960, 72080, 73440, 74016, 74970, 75264, 75558, 75684, 76160, 76320, 77910, 78336, 78642, 79968, 80136, 80640, 80955, 81090, 81408, 81726, 82240, 83104, 84672, 85680, 86352, 86496, 87380, 88298, 89040, 89964, 91392, 91584, 91749, 92520, 93492, 94080, 94605, 94976, 95347, 96768, 97146, 97308, 97920, 98688, 99960, 100170, 100744, 100912, 101760, 102816, 103880, 104856, 105840, 106624, 106848, 107940, 108120, 108968, 111024, 112455, 112896, 113337, 113526, 114240, 114480, 115136, 115328, 116865, 117504, 117963, 118720, 119952, 120960, 121635, 122112, 122332, 122589, 123360, 124656, 125440, 125930, 126140, 128520, 129528, 129744, 130560, 131070, 131584, 132447, 133280, 133560, 135680, 136210, 137088, 138780, 139808, 140238, 141120, 142464, 143920, 144160, 146880, 148032, 149940, 151116, 151368, 152320, 152640, 152915, 155820, 157284, 159936, 160272, 161280, 161910, 162180, 163452, 164480, 166208, 169344, 170289, 171360, 172704, 172992, 174760, 176596, 178080, 179928, 182784, 183168, 183498, 185040, 186984, 188160, 188895, 189210, 189952, 190694, 194292, 194616, 195840, 196605, 197376, 199920, 200340, 201488, 201824, 203520, 204315, 205632, 207760, 209712, 211680, 213248, 213696, 214081, 215880, 216240, 217936, 220745, 222048, 224910, 225792, 226674, 227052, 228480, 228960, 230272, 230656, 231557, 233730, 235008, 235926, 237440, 239904, 241920, 242865, 243270, 244224, 244664, 245178, 246720, 249312, 251860, 252280, 257040, 259056, 259488, 262140, 264894, 266560, 267120, 272420, 274176, 275247, 277560, 279616, 280476, 282240, 283815, 284928, 286041, 287840, 288320, 293760, 296064, 299880, 302232, 302736, 304640, 305280, 305830, 311640, 314568, 319872, 320544, 323820, 324360, 326904, 328960, 332416, 338688, 340011, 340578, 342720, 345408, 345984, 349520, 350595, 353192, 356160, 359856, 366336, 366996, 367767, 370080, 373968, 376320, 377790, 378420, 381388, 388584, 389232, 391680, 393210, 394752, 397341, 399840, 400680, 402976, 403648, 407040, 408630, 411264, 415520, 419424, 423360, 426496, 427392, 428162, 431760, 432480, 435872, 441490, 444096, 449820, 453348, 454104, 456960, 457920, 458745, 460544, 461312, 463114, 467460, 471852, 474880, 476735, 479808, 483840, 485730, 486540, 489328, 490356, 493440, 498624, 503720, 504560, 514080, 518112, 518976, 524280, 529788, 533120, 534240, 544840, 548352, 550494, 555120, 559232, 560952, 564480, 566685, 567630, 569856, 572082, 575680, 576640, 587520, 589815, 592128, 599760, 604464, 605472, 610560, 611660, 612945, 623280, 629136, 639744, 641088, 642243, 647640, 648720, 653808, 657920, 662235, 664832, 667429, 677376, 680022, 681156, 685440, 690816, 691968, 694671, 699040, 701190, 706384, 712320, 719712, 732672, 733992, 735534, 740160, 747936, 755580, 756840, 762776, 777168, 778464, 786420, 794682, 799680, 801360, 805952, 807296, 817260, 822528, 825741, 831040, 838848, 846720, 851445, 854784, 856324, 858123, 863520, 864960, 871744, 882980, 888192, 899640, 906696, 908208, 913920, 915840, 917490, 921088, 926228, 934920, 943704, 949760, 953470, 959616, 971460, 973080, 978656, 980712, 986880, 997248, 1007440, 1009120, 1028160, 1036224, 1037952, 1048560, 1059576, 1066240, 1068480, 1070405, 1089680, 1100988, 1110240, 1118464, 1121904, 1128960, 1133370, 1135260, 1144164, 1151360, 1153280, 1157785, 1175040, 1179630, 1184256, 1192023, 1199520, 1208928, 1210944, 1221120, 1223320, 1225890, 1246560, 1258272, 1279488, 1282176, 1284486, 1295280, 1297440, 1307616, 1324470, 1329664, 1334858, 1360044, 1362312, 1370880, 1376235, 1381632, 1383936, 1389342, 1398080, 1402380, 1412768, 1424640, 1430205, 1439424, 1467984, 1471068, 1480320, 1495872, 1511160, 1513680, 1525552, 1554336, 1556928, 1572840, 1589364, 1599360, 1602720, 1611904, 1614592, 1620899, 1634520, 1645056, 1651482, 1662080, 1677696, 1693440, 1700055, 1702890, 1709568, 1712648, 1716246, 1727040, 1729920, 1743488, 1765960, 1776384, 1799280, 1813392, 1816416, 1831680, 1834980, 1838835, 1852456, 1869840, 1887408, 1906940, 1919232, 1926729, 1942920, 1946160, 1957312, 1961424, 1973760, 1986705, 1994496, 2002287, 2014880, 2018240, 2056320, 2072448, 2075904, 2084013, 2097120, 2119152, 2132480, 2136960, 2140810, 2179360, 2201976, 2220480, 2236928, 2243808, 2266740, 2270520, 2288328, 2302720, 2306560, 2315570, 2359260, 2384046, 2399040, 2417856, 2421888, 2446640, 2451780, 2493120, 2516544, 2564352, 2568972, 2574369, 2590560, 2594880, 2615232, 2648940, 2669716, 2720088, 2724624, 2741760, 2752470, 2763264, 2778684, 2796160, 2804760, 2825536, 2849280, 2860410, 2878848, 2935968, 2942136, 2960640, 2991744, 3022320, 3027360, 3051104, 3108672, 3113856, 3145680, 3178728, 3198720, 3205440, 3211215, 3223808, 3229184, 3241798, 3269040, 3302964, 3324160, 3337145, 3355392, 3386880, 3400110, 3405780, 3425296, 3432492, 3454080, 3459840, 3473355, 3486976, 3531920, 3552768, 3598560, 3626784, 3632832, 3663360, 3669960, 3677670, 3704912, 3739680, 3774816, 3813880, 3838464, 3853458, 3885840, 3892320, 3914624, 3922848, 3973410, 3988992, 4004574, 4029760, 4036480, 4112640, 4128705, 4144896, 4151808, 4168026, 4194240, 4238304, 4273920, 4281620, 4290615, 4358720, 4403952, 4440960, 4487616, 4533480, 4541040, 4576656, 4605440, 4631140, 4718520, 4768092, 4798080, 4835712, 4843776, 4862697, 4893280, 4903560, 4986240, 5033088, 5128704, 5137944, 5148738, 5181120, 5189760, 5230464, 5297880, 5339432, 5440176, 5449248, 5504940, 5557368, 5592320, 5609520, 5651072, 5720820, 5757696, 5780187, 5871936, 5884272, 5921280, 5960115, 5983488, 6006861, 6044640, 6054720, 6102208, 6217344, 6227712, 6252039, 6291360, 6357456, 6397440, 6410880, 6422430, 6447616, 6483596, 6538080, 6605928, 6648320, 6674290, 6710784, 6800220, 6811560, 6850592, 6864984, 6908160, 6919680, 6946710, 6973952, 7063840, 7197120, 7253568, 7265664, 7339920, 7355340, 7409824, 7479360, 7549632, 7627760, 7706916, 7771680, 7784640, 7829248, 7845696, 7946820, 8009148, 8059520, 8072960, 8104495, 8225280, 8257410, 8289792, 8336052, 8388480, 8476608, 8547840, 8563240, 8581230, 8717440, 8807904, 8881920, 8975232, 9066960, 9082080, 9153312, 9262280, 9437040, 9536184, 9596160, 9633645, 9671424, 9687552, 9725394, 9786560, 9807120, 9972480, 10011435, 10066176, 10275888, 10297476, 10362240, 10379520, 10420065, 10460928, 10595760, 10678864, 10880352, 10898496, 11009880, 11114736, 11184640, 11219040, 11302144, 11346293, 11441640, 11515392, 11560374, 11743872, 11768544, 11920230, 11966976, 12013722, 12089280, 12109440, 12204416, 12434688, 12455424, 12504078, 12582720, 12714912, 12821760, 12844860, 12871845, 12967192, 13076160, 13211856, 13348580, 13600440, 13623120, 13701184, 13729968, 13816320, 13893420, 14127680, 14394240, 14507136, 14531328, 14588091, 14679840, 14710680, 14819648, 14958720, 15099264, 15255520, 15413832, 15543360, 15569280, 15658496, 15691392, 15893640, 16018296, 16119040, 16145920, 16208990, 16514820, 16672104, 16776960, 16953216, 17126480, 17162460, 17434880, 17615808, 17763840, 17950464, 18020583, 18133920, 18164160, 18306624, 18524560, 18874080, 19072368, 19192320, 19267290, 19342848, 19450788, 19573120, 19614240, 19944960, 20022870, 20132352, 20551776, 20594952, 20724480, 20759040, 20840130, 20921856, 21191520, 21357728, 21760704, 21796992, 22019760, 22229472, 22438080, 22604288, 22692586, 22883280, 23120748, 23487744, 23537088, 23840460, 24027444, 24178560, 24218880, 24313485, 24408832, 24869376, 25008156, 25165440, 25429824, 25643520, 25689720, 25743690, 25934384, 26152320, 26423712, 26697160, 27200880, 27246240, 27402368, 27459936, 27786840, 28255360, 28788480, 28900935, 29014272, 29062656, 29176182, 29359680, 29421360, 29639296, 29917440, 30034305, 30198528, 30511040, 30827664, 31086720, 31138560, 31260195, 31382784, 31787280, 32036592, 32238080, 32417980, 33029640, 33344208, 33553920, 33906432, 34038879, 34252960, 34324920, 34869760, 35231616, 35900928, 36041166, 36267840, 36328320, 36613248, 37049120, 37748160, 38144736, 38534580, 38901576, 39146240, 39228480, 40045740, 41103552, 41189904, 41448960, 41680260, 42383040, 42715456, 43521408, 43593984, 43764273, 44039520, 44458944, 44876160, 45385172, 45766560, 46241496, 46975488, 47074176, 47680920, 48054888, 48357120, 48437760, 48626970, 48817664, 50016312, 50330880, 50859648, 51379440, 51487380, 51868768, 52304640, 52847424, 53394320, 54401760, 54492480, 54804736, 54919872, 55573680, 56510720, 56731465, 57576960, 57801870, 58028544, 58352364, 58719360, 58842720, 59278592, 59834880, 60068610, 60397056, 61022080, 61655328, 62173440, 62277120, 62520390, 62765568, 63574560, 64073184, 64835960, 66059280, 66688416, 67812864, 68077758, 68505920, 68649840, 70463232, 72082332, 72535680, 72656640, 72940455, 73226496, 74098240, 75496320, 76289472, 77069160, 77803152, 78292480, 78456960, 80091480, 82207104, 82379808, 83360520, 84766080, 85430912, 87042816, 87187968, 87528546, 88079040, 88917888, 89752320, 90102915, 90770344, 91533120, 92482992, 94148352, 95361840, 96109776, 96714240, 97253940, 100032624, 100661760, 101719296, 102116637, 102758880, 102974760, 103737536, 104609280, 105694848, 106788640, 108803520, 108984960, 109609472, 109839744, 111147360, 113021440, 113462930, 115603740, 116704728, 117438720, 117685440, 118557184, 120137220, 122044160, 123310656, 124346880, 125040780, 127149120, 128146368, 129671920, 132118560, 133376832, 136155516, 137011840, 137299680, 140926464, 144164664, 145071360, 145313280, 145880910, 146452992, 148196480, 150992640, 152578944, 154138320, 155606304, 156913920, 160182960, 164414208, 164759616, 166721040, 169532160, 170194395, 170861824, 174085632, 175057092, 176158080, 177835776, 179504640, 180205830, 181540688, 183066240, 184965984, 188296704, 190723680, 192219552, 194507880, 200065248, 203438592, 204233274, 205517760, 205949520, 207475072, 211389696, 213577280, 217607040, 217969920, 218821365, 219679488, 222294720, 226925860, 231207480, 233409456, 234877440, 235370880, 240274440, 244088320, 246621312, 250081560, 254298240, 256292736, 259343840, 264237120, 266753664, 272311032, 274023680, 274599360, 288329328, 290142720, 291761820, 296392960, 301985280, 305157888, 306349911, 308276640, 311212608, 313827840, 320365920, 328828416, 329519232, 333442080, 339064320, 340388790, 341723648, 350114184, 352316160, 355671552, 360411660, 363081376, 366132480, 369931968, 381447360, 384439104, 389015760, 400130496, 408466548, 411035520, 411899040, 414950144, 422779392, 427154560, 435214080, 435939840, 437642730, 439358976, 444589440, 453851720, 462414960, 466818912, 470741760, 480548880, 493242624, 500163120, 508596480, 510583185, 512585472, 518687680, 528474240, 533507328, 544622064, 548047360, 549198720, 576658656, 583523640, 592785920, 610315776, 612699822, 616553280, 622425216, 640731840, 659038464, 666884160, 680777580, 700228368, 704632320, 720823320, 726162752, 732264960, 739863936, 762894720, 768878208, 778031520, 800260992, 816933096, 822071040, 823798080, 829900288, 854309120, 870428160, 875285460, 889178880, 907703440, 924829920, 933637824, 941483520, 961097760, 986485248, 1000326240, 1017192960, 1021166370, 1025170944, 1037375360, 1056948480, 1067014656, 1089244128, 1098397440, 1153317312, 1167047280, 1225399644, 1233106560, 1244850432, 1281463680, 1318076928, 1333768320, 1361555160, 1400456736, 1441646640, 1452325504, 1479727872, 1525789440, 1531749555, 1537756416, 1556063040, 1600521984, 1633866192, 1644142080, 1647596160, 1708618240, 1750570920, 1778357760, 1815406880, 1849659840, 1867275648, 1922195520, 2000652480, 2042332740, 2074750720, 2113896960, 2178488256, 2196794880, 2306634624, 2334094560, 2450799288, 2466213120, 2489700864, 2562927360, 2667536640, 2723110320, 2800913472, 2883293280, 2904651008, 2959455744, 3051578880, 3063499110, 3075512832, 3112126080, 3201043968, 3267732384, 3295192320, 3501141840, 3630813760, 3699319680, 3734551296, 3844391040, 4001304960, 4084665480, 4149501440, 4356976512, 4613269248, 4668189120, 4901598576, 4932426240, 5125854720, 5335073280, 5446220640, 5601826944, 5766586560, 5809302016, 6126998220, 6224252160, 6535464768, 6590384640, 7002283680, 7261627520, 7398639360, 7469102592, 7688782080, 8002609920, 8169330960, 8713953024, 9226538496, 9336378240, 9803197152, 10892441280, 11203653888, 11533173120, 12253996440, 12448504320, 13070929536, 14004567360, 14523255040, 14797278720, 15377564160, 16005219840, 16338661920, 17427906048, 18672756480, 19606394304, 21784882560, 22407307776, 23066346240, 24507992880, 26141859072, 28009134720, 29046510080, 32677323840, 37345512960, 39212788608, 43569765120, 46132692480, 49015985760, 52283718144, 56018269440, 65354647680, 78425577216, 87139530240, 98031971520, 112036538880, 130709295360, 156851154432, 196063943040, 261418590720, 392127886080, 784255772160]

約数ペア:

[(1, 784255772160), (2, 392127886080), (3, 261418590720), (4, 196063943040), (5, 156851154432), (6, 130709295360), (7, 112036538880), (8, 98031971520), (9, 87139530240), (10, 78425577216), (12, 65354647680), (14, 56018269440), (15, 52283718144), (16, 49015985760), (17, 46132692480), (18, 43569765120), (20, 39212788608), (21, 37345512960), (24, 32677323840), (27, 29046510080), (28, 28009134720), (30, 26141859072), (32, 24507992880), (34, 23066346240), (35, 22407307776), (36, 21784882560), (40, 19606394304), (42, 18672756480), (45, 17427906048), (48, 16338661920), (49, 16005219840), (51, 15377564160), (53, 14797278720), (54, 14523255040), (56, 14004567360), (60, 13070929536), (63, 12448504320), (64, 12253996440), (68, 11533173120), (70, 11203653888), (72, 10892441280), (80, 9803197152), (84, 9336378240), (85, 9226538496), (90, 8713953024), (96, 8169330960), (98, 8002609920), (102, 7688782080), (105, 7469102592), (106, 7398639360), (108, 7261627520), (112, 7002283680), (119, 6590384640), (120, 6535464768), (126, 6224252160), (128, 6126998220), (135, 5809302016), (136, 5766586560), (140, 5601826944), (144, 5446220640), (147, 5335073280), (153, 5125854720), (159, 4932426240), (160, 4901598576), (168, 4668189120), (170, 4613269248), (180, 4356976512), (189, 4149501440), (192, 4084665480), (196, 4001304960), (204, 3844391040), (210, 3734551296), (212, 3699319680), (216, 3630813760), (224, 3501141840), (238, 3295192320), (240, 3267732384), (245, 3201043968), (252, 3112126080), (255, 3075512832), (256, 3063499110), (257, 3051578880), (265, 2959455744), (270, 2904651008), (272, 2883293280), (280, 2800913472), (288, 2723110320), (294, 2667536640), (306, 2562927360), (315, 2489700864), (318, 2466213120), (320, 2450799288), (336, 2334094560), (340, 2306634624), (357, 2196794880), (360, 2178488256), (371, 2113896960), (378, 2074750720), (384, 2042332740), (392, 2000652480), (408, 1922195520), (420, 1867275648), (424, 1849659840), (432, 1815406880), (441, 1778357760), (448, 1750570920), (459, 1708618240), (476, 1647596160), (477, 1644142080), (480, 1633866192), (490, 1600521984), (504, 1556063040), (510, 1537756416), (512, 1531749555), (514, 1525789440), (530, 1479727872), (540, 1452325504), (544, 1441646640), (560, 1400456736), (576, 1361555160), (588, 1333768320), (595, 1318076928), (612, 1281463680), (630, 1244850432), (636, 1233106560), (640, 1225399644), (672, 1167047280), (680, 1153317312), (714, 1098397440), (720, 1089244128), (735, 1067014656), (742, 1056948480), (756, 1037375360), (765, 1025170944), (768, 1021166370), (771, 1017192960), (784, 1000326240), (795, 986485248), (816, 961097760), (833, 941483520), (840, 933637824), (848, 924829920), (864, 907703440), (882, 889178880), (896, 875285460), (901, 870428160), (918, 854309120), (945, 829900288), (952, 823798080), (954, 822071040), (960, 816933096), (980, 800260992), (1008, 778031520), (1020, 768878208), (1028, 762894720), (1060, 739863936), (1071, 732264960), (1080, 726162752), (1088, 720823320), (1113, 704632320), (1120, 700228368), (1152, 680777580), (1176, 666884160), (1190, 659038464), (1224, 640731840), (1260, 622425216), (1272, 616553280), (1280, 612699822), (1285, 610315776), (1323, 592785920), (1344, 583523640), (1360, 576658656), (1428, 549198720), (1431, 548047360), (1440, 544622064), (1470, 533507328), (1484, 528474240), (1512, 518687680), (1530, 512585472), (1536, 510583185), (1542, 508596480), (1568, 500163120), (1590, 493242624), (1632, 480548880), (1666, 470741760), (1680, 466818912), (1696, 462414960), (1728, 453851720), (1764, 444589440), (1785, 439358976), (1792, 437642730), (1799, 435939840), (1802, 435214080), (1836, 427154560), (1855, 422779392), (1890, 414950144), (1904, 411899040), (1908, 411035520), (1920, 408466548), (1960, 400130496), (2016, 389015760), (2040, 384439104), (2056, 381447360), (2120, 369931968), (2142, 366132480), (2160, 363081376), (2176, 360411660), (2205, 355671552), (2226, 352316160), (2240, 350114184), (2295, 341723648), (2304, 340388790), (2313, 339064320), (2352, 333442080), (2380, 329519232), (2385, 328828416), (2448, 320365920), (2499, 313827840), (2520, 311212608), (2544, 308276640), (2560, 306349911), (2570, 305157888), (2597, 301985280), (2646, 296392960), (2688, 291761820), (2703, 290142720), (2720, 288329328), (2856, 274599360), (2862, 274023680), (2880, 272311032), (2940, 266753664), (2968, 264237120), (3024, 259343840), (3060, 256292736), (3084, 254298240), (3136, 250081560), (3180, 246621312), (3213, 244088320), (3264, 240274440), (3332, 235370880), (3339, 234877440), (3360, 233409456), (3392, 231207480), (3456, 226925860), (3528, 222294720), (3570, 219679488), (3584, 218821365), (3598, 217969920), (3604, 217607040), (3672, 213577280), (3710, 211389696), (3780, 207475072), (3808, 205949520), (3816, 205517760), (3840, 204233274), (3855, 203438592), (3920, 200065248), (4032, 194507880), (4080, 192219552), (4112, 190723680), (4165, 188296704), (4240, 184965984), (4284, 183066240), (4320, 181540688), (4352, 180205830), (4369, 179504640), (4410, 177835776), (4452, 176158080), (4480, 175057092), (4505, 174085632), (4590, 170861824), (4608, 170194395), (4626, 169532160), (4704, 166721040), (4760, 164759616), (4770, 164414208), (4896, 160182960), (4998, 156913920), (5040, 155606304), (5088, 154138320), (5140, 152578944), (5194, 150992640), (5292, 148196480), (5355, 146452992), (5376, 145880910), (5397, 145313280), (5406, 145071360), (5440, 144164664), (5565, 140926464), (5712, 137299680), (5724, 137011840), (5760, 136155516), (5880, 133376832), (5936, 132118560), (6048, 129671920), (6120, 128146368), (6168, 127149120), (6272, 125040780), (6307, 124346880), (6360, 123310656), (6426, 122044160), (6528, 120137220), (6615, 118557184), (6664, 117685440), (6678, 117438720), (6720, 116704728), (6784, 115603740), (6912, 113462930), (6939, 113021440), (7056, 111147360), (7140, 109839744), (7155, 109609472), (7196, 108984960), (7208, 108803520), (7344, 106788640), (7420, 105694848), (7497, 104609280), (7560, 103737536), (7616, 102974760), (7632, 102758880), (7680, 102116637), (7710, 101719296), (7791, 100661760), (7840, 100032624), (8064, 97253940), (8109, 96714240), (8160, 96109776), (8224, 95361840), (8330, 94148352), (8480, 92482992), (8568, 91533120), (8640, 90770344), (8704, 90102915), (8738, 89752320), (8820, 88917888), (8904, 88079040), (8960, 87528546), (8995, 87187968), (9010, 87042816), (9180, 85430912), (9252, 84766080), (9408, 83360520), (9520, 82379808), (9540, 82207104), (9792, 80091480), (9996, 78456960), (10017, 78292480), (10080, 77803152), (10176, 77069160), (10280, 76289472), (10388, 75496320), (10584, 74098240), (10710, 73226496), (10752, 72940455), (10794, 72656640), (10812, 72535680), (10880, 72082332), (11130, 70463232), (11424, 68649840), (11448, 68505920), (11520, 68077758), (11565, 67812864), (11760, 66688416), (11872, 66059280), (12096, 64835960), (12240, 64073184), (12336, 63574560), (12495, 62765568), (12544, 62520390), (12593, 62277120), (12614, 62173440), (12720, 61655328), (12852, 61022080), (12985, 60397056), (13056, 60068610), (13107, 59834880), (13230, 59278592), (13328, 58842720), (13356, 58719360), (13440, 58352364), (13515, 58028544), (13568, 57801870), (13621, 57576960), (13824, 56731465), (13878, 56510720), (14112, 55573680), (14280, 54919872), (14310, 54804736), (14392, 54492480), (14416, 54401760), (14688, 53394320), (14840, 52847424), (14994, 52304640), (15120, 51868768), (15232, 51487380), (15264, 51379440), (15420, 50859648), (15582, 50330880), (15680, 50016312), (16065, 48817664), (16128, 48626970), (16191, 48437760), (16218, 48357120), (16320, 48054888), (16448, 47680920), (16660, 47074176), (16695, 46975488), (16960, 46241496), (17136, 45766560), (17280, 45385172), (17476, 44876160), (17640, 44458944), (17808, 44039520), (17920, 43764273), (17990, 43593984), (18020, 43521408), (18360, 42715456), (18504, 42383040), (18816, 41680260), (18921, 41448960), (19040, 41189904), (19080, 41103552), (19584, 40045740), (19992, 39228480), (20034, 39146240), (20160, 38901576), (20352, 38534580), (20560, 38144736), (20776, 37748160), (21168, 37049120), (21420, 36613248), (21588, 36328320), (21624, 36267840), (21760, 36041166), (21845, 35900928), (22260, 35231616), (22491, 34869760), (22848, 34324920), (22896, 34252960), (23040, 34038879), (23130, 33906432), (23373, 33553920), (23520, 33344208), (23744, 33029640), (24192, 32417980), (24327, 32238080), (24480, 32036592), (24672, 31787280), (24990, 31382784), (25088, 31260195), (25186, 31138560), (25228, 31086720), (25440, 30827664), (25704, 30511040), (25970, 30198528), (26112, 30034305), (26214, 29917440), (26460, 29639296), (26656, 29421360), (26712, 29359680), (26880, 29176182), (26985, 29062656), (27030, 29014272), (27136, 28900935), (27242, 28788480), (27756, 28255360), (28224, 27786840), (28560, 27459936), (28620, 27402368), (28784, 27246240), (28832, 27200880), (29376, 26697160), (29680, 26423712), (29988, 26152320), (30240, 25934384), (30464, 25743690), (30528, 25689720), (30583, 25643520), (30840, 25429824), (31164, 25165440), (31360, 25008156), (31535, 24869376), (32130, 24408832), (32256, 24313485), (32382, 24218880), (32436, 24178560), (32640, 24027444), (32896, 23840460), (33320, 23537088), (33390, 23487744), (33920, 23120748), (34272, 22883280), (34560, 22692586), (34695, 22604288), (34952, 22438080), (35280, 22229472), (35616, 22019760), (35980, 21796992), (36040, 21760704), (36720, 21357728), (37008, 21191520), (37485, 20921856), (37632, 20840130), (37779, 20759040), (37842, 20724480), (38080, 20594952), (38160, 20551776), (38955, 20132352), (39168, 20022870), (39321, 19944960), (39984, 19614240), (40068, 19573120), (40320, 19450788), (40545, 19342848), (40704, 19267290), (40863, 19192320), (41120, 19072368), (41552, 18874080), (42336, 18524560), (42840, 18306624), (43176, 18164160), (43248, 18133920), (43520, 18020583), (43690, 17950464), (44149, 17763840), (44520, 17615808), (44982, 17434880), (45696, 17162460), (45792, 17126480), (46260, 16953216), (46746, 16776960), (47040, 16672104), (47488, 16514820), (48384, 16208990), (48573, 16145920), (48654, 16119040), (48960, 16018296), (49344, 15893640), (49980, 15691392), (50085, 15658496), (50372, 15569280), (50456, 15543360), (50880, 15413832), (51408, 15255520), (51940, 15099264), (52428, 14958720), (52920, 14819648), (53312, 14710680), (53424, 14679840), (53760, 14588091), (53970, 14531328), (54060, 14507136), (54484, 14394240), (55512, 14127680), (56448, 13893420), (56763, 13816320), (57120, 13729968), (57240, 13701184), (57568, 13623120), (57664, 13600440), (58752, 13348580), (59360, 13211856), (59976, 13076160), (60480, 12967192), (60928, 12871845), (61056, 12844860), (61166, 12821760), (61680, 12714912), (62328, 12582720), (62720, 12504078), (62965, 12455424), (63070, 12434688), (64260, 12204416), (64764, 12109440), (64872, 12089280), (65280, 12013722), (65535, 11966976), (65792, 11920230), (66640, 11768544), (66780, 11743872), (67840, 11560374), (68105, 11515392), (68544, 11441640), (69120, 11346293), (69390, 11302144), (69904, 11219040), (70119, 11184640), (70560, 11114736), (71232, 11009880), (71960, 10898496), (72080, 10880352), (73440, 10678864), (74016, 10595760), (74970, 10460928), (75264, 10420065), (75558, 10379520), (75684, 10362240), (76160, 10297476), (76320, 10275888), (77910, 10066176), (78336, 10011435), (78642, 9972480), (79968, 9807120), (80136, 9786560), (80640, 9725394), (80955, 9687552), (81090, 9671424), (81408, 9633645), (81726, 9596160), (82240, 9536184), (83104, 9437040), (84672, 9262280), (85680, 9153312), (86352, 9082080), (86496, 9066960), (87380, 8975232), (88298, 8881920), (89040, 8807904), (89964, 8717440), (91392, 8581230), (91584, 8563240), (91749, 8547840), (92520, 8476608), (93492, 8388480), (94080, 8336052), (94605, 8289792), (94976, 8257410), (95347, 8225280), (96768, 8104495), (97146, 8072960), (97308, 8059520), (97920, 8009148), (98688, 7946820), (99960, 7845696), (100170, 7829248), (100744, 7784640), (100912, 7771680), (101760, 7706916), (102816, 7627760), (103880, 7549632), (104856, 7479360), (105840, 7409824), (106624, 7355340), (106848, 7339920), (107940, 7265664), (108120, 7253568), (108968, 7197120), (111024, 7063840), (112455, 6973952), (112896, 6946710), (113337, 6919680), (113526, 6908160), (114240, 6864984), (114480, 6850592), (115136, 6811560), (115328, 6800220), (116865, 6710784), (117504, 6674290), (117963, 6648320), (118720, 6605928), (119952, 6538080), (120960, 6483596), (121635, 6447616), (122112, 6422430), (122332, 6410880), (122589, 6397440), (123360, 6357456), (124656, 6291360), (125440, 6252039), (125930, 6227712), (126140, 6217344), (128520, 6102208), (129528, 6054720), (129744, 6044640), (130560, 6006861), (131070, 5983488), (131584, 5960115), (132447, 5921280), (133280, 5884272), (133560, 5871936), (135680, 5780187), (136210, 5757696), (137088, 5720820), (138780, 5651072), (139808, 5609520), (140238, 5592320), (141120, 5557368), (142464, 5504940), (143920, 5449248), (144160, 5440176), (146880, 5339432), (148032, 5297880), (149940, 5230464), (151116, 5189760), (151368, 5181120), (152320, 5148738), (152640, 5137944), (152915, 5128704), (155820, 5033088), (157284, 4986240), (159936, 4903560), (160272, 4893280), (161280, 4862697), (161910, 4843776), (162180, 4835712), (163452, 4798080), (164480, 4768092), (166208, 4718520), (169344, 4631140), (170289, 4605440), (171360, 4576656), (172704, 4541040), (172992, 4533480), (174760, 4487616), (176596, 4440960), (178080, 4403952), (179928, 4358720), (182784, 4290615), (183168, 4281620), (183498, 4273920), (185040, 4238304), (186984, 4194240), (188160, 4168026), (188895, 4151808), (189210, 4144896), (189952, 4128705), (190694, 4112640), (194292, 4036480), (194616, 4029760), (195840, 4004574), (196605, 3988992), (197376, 3973410), (199920, 3922848), (200340, 3914624), (201488, 3892320), (201824, 3885840), (203520, 3853458), (204315, 3838464), (205632, 3813880), (207760, 3774816), (209712, 3739680), (211680, 3704912), (213248, 3677670), (213696, 3669960), (214081, 3663360), (215880, 3632832), (216240, 3626784), (217936, 3598560), (220745, 3552768), (222048, 3531920), (224910, 3486976), (225792, 3473355), (226674, 3459840), (227052, 3454080), (228480, 3432492), (228960, 3425296), (230272, 3405780), (230656, 3400110), (231557, 3386880), (233730, 3355392), (235008, 3337145), (235926, 3324160), (237440, 3302964), (239904, 3269040), (241920, 3241798), (242865, 3229184), (243270, 3223808), (244224, 3211215), (244664, 3205440), (245178, 3198720), (246720, 3178728), (249312, 3145680), (251860, 3113856), (252280, 3108672), (257040, 3051104), (259056, 3027360), (259488, 3022320), (262140, 2991744), (264894, 2960640), (266560, 2942136), (267120, 2935968), (272420, 2878848), (274176, 2860410), (275247, 2849280), (277560, 2825536), (279616, 2804760), (280476, 2796160), (282240, 2778684), (283815, 2763264), (284928, 2752470), (286041, 2741760), (287840, 2724624), (288320, 2720088), (293760, 2669716), (296064, 2648940), (299880, 2615232), (302232, 2594880), (302736, 2590560), (304640, 2574369), (305280, 2568972), (305830, 2564352), (311640, 2516544), (314568, 2493120), (319872, 2451780), (320544, 2446640), (323820, 2421888), (324360, 2417856), (326904, 2399040), (328960, 2384046), (332416, 2359260), (338688, 2315570), (340011, 2306560), (340578, 2302720), (342720, 2288328), (345408, 2270520), (345984, 2266740), (349520, 2243808), (350595, 2236928), (353192, 2220480), (356160, 2201976), (359856, 2179360), (366336, 2140810), (366996, 2136960), (367767, 2132480), (370080, 2119152), (373968, 2097120), (376320, 2084013), (377790, 2075904), (378420, 2072448), (381388, 2056320), (388584, 2018240), (389232, 2014880), (391680, 2002287), (393210, 1994496), (394752, 1986705), (397341, 1973760), (399840, 1961424), (400680, 1957312), (402976, 1946160), (403648, 1942920), (407040, 1926729), (408630, 1919232), (411264, 1906940), (415520, 1887408), (419424, 1869840), (423360, 1852456), (426496, 1838835), (427392, 1834980), (428162, 1831680), (431760, 1816416), (432480, 1813392), (435872, 1799280), (441490, 1776384), (444096, 1765960), (449820, 1743488), (453348, 1729920), (454104, 1727040), (456960, 1716246), (457920, 1712648), (458745, 1709568), (460544, 1702890), (461312, 1700055), (463114, 1693440), (467460, 1677696), (471852, 1662080), (474880, 1651482), (476735, 1645056), (479808, 1634520), (483840, 1620899), (485730, 1614592), (486540, 1611904), (489328, 1602720), (490356, 1599360), (493440, 1589364), (498624, 1572840), (503720, 1556928), (504560, 1554336), (514080, 1525552), (518112, 1513680), (518976, 1511160), (524280, 1495872), (529788, 1480320), (533120, 1471068), (534240, 1467984), (544840, 1439424), (548352, 1430205), (550494, 1424640), (555120, 1412768), (559232, 1402380), (560952, 1398080), (564480, 1389342), (566685, 1383936), (567630, 1381632), (569856, 1376235), (572082, 1370880), (575680, 1362312), (576640, 1360044), (587520, 1334858), (589815, 1329664), (592128, 1324470), (599760, 1307616), (604464, 1297440), (605472, 1295280), (610560, 1284486), (611660, 1282176), (612945, 1279488), (623280, 1258272), (629136, 1246560), (639744, 1225890), (641088, 1223320), (642243, 1221120), (647640, 1210944), (648720, 1208928), (653808, 1199520), (657920, 1192023), (662235, 1184256), (664832, 1179630), (667429, 1175040), (677376, 1157785), (680022, 1153280), (681156, 1151360), (685440, 1144164), (690816, 1135260), (691968, 1133370), (694671, 1128960), (699040, 1121904), (701190, 1118464), (706384, 1110240), (712320, 1100988), (719712, 1089680), (732672, 1070405), (733992, 1068480), (735534, 1066240), (740160, 1059576), (747936, 1048560), (755580, 1037952), (756840, 1036224), (762776, 1028160), (777168, 1009120), (778464, 1007440), (786420, 997248), (794682, 986880), (799680, 980712), (801360, 978656), (805952, 973080), (807296, 971460), (817260, 959616), (822528, 953470), (825741, 949760), (831040, 943704), (838848, 934920), (846720, 926228), (851445, 921088), (854784, 917490), (856324, 915840), (858123, 913920), (863520, 908208), (864960, 906696), (871744, 899640), (882980, 888192)]